4803 - 逆欧拉函数

已知phi(N)，求N。

Input

两个正整数，分别表示phi(N)和K。 phi(N)<=10^14,K<=1000

Output

按升序输出满足条件的最小的K个N。

Examples

Input

8 4

Output

15 16 20 24
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题