#P4803. 逆欧拉函数

逆欧拉函数

题目描述

已知 φ(n)\varphi(n),求 nn。

输入格式

两个正整数,分别表示 φ(n)\varphi(n) 和 kk。

输出格式

按升序输出满足条件的最小的 kk 个 nn。

8 4
15 16 20 24

数据范围与约定

对于 100%100\% 的数据,φ(n)≤1014\varphi(n)\le10^{14},k≤103k\le 10^3。

题目来源

By FancyCoder