#P6803. 【大素数测试算法Miller_Rabin】逆欧拉函数

【大素数测试算法Miller_Rabin】逆欧拉函数

【题目描述】

已知一个整数 TT ,求最小的 KK 个整数 xx,满足 φ(x)=T\varphi(x)=T

【输入格式】

两个正整数 T K (1T10141K1000)T \ K \ (1 \le T \leq 10^{14},1 \le K \leq 1000)

【输出格式】

按升序输出满足条件的最小的 KKxx

【样例输入】

8 4

【样例输出】

15 16 20 24