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
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题