找到最小的数字n，其中在区间[1，n]

Question

Euler Totient Function查找从n到n的相对素数的从1到n的数字的数量。

例如 -

• phi（1）= 1
• phi（2）= 1
• phi（3）= 2
• phi（4）= 2
• phi（15）= 8
• phi（16）= 8
• phi（20）= 8
• phi（24）= 8
  。 。 。 。 。 。 。 。
• phi（n）= x

这里15,16,20,24在它们之间有8个相对素数的数字。但是15是最小数，共同素数= 8。

如果我们输入8

，如何找到15

找到寻找最小n的一般算法，使得phi（n）= x对于任意x，其中x <= 2 * 10 ^ 9