#1045. 逆欧拉函数

逆欧拉函数

Description

已知phi(N),求N。

Format

Input

两个正整数,分别表示phi(N)和K。

phi(N)<=10^14,K<=1000

Output

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

Samples

8 4
15 16 20 24