欧拉函数的比例关系

令 $C(N)$ 为正整数 $n\le N$ 的数量，使得 $$\frac{n}{\varphi (n)}=\frac{\varphi (n)}{\varphi (\varphi (n))},$$ 其中 $\varphi (n)$ 是 totient 函数。

您获得了 $C({10}^5)=342$。

找到 $C({10}^{15})$。

[我的时间：10.9 秒]