bzoj#P4803. 逆欧拉函数

逆欧拉函数

题目描述

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

输入格式

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

输出格式

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

8 4
15 16 20 24

数据范围与约定

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

题目来源

By FancyCoder