题目描述

已知$N$，求$phi(N)$

输入格式

正整数$N$

输出格式

输出$phi(N)$

样例

8

4

数据规模与约定

对于$100\%$的数据：$n\le 10^{18}$.