给定正整数 nnn,求它的欧拉函数值 φ(n)\varphi(n)φ(n)。φ(n)\varphi(n)φ(n) 表示 111 到 nnn 中与 nnn 互质的整数个数。
从标准输入读入一行一个正整数 nnn,满足 1≤n≤10181\le n\le 10^{18}1≤n≤1018。
向标准输出写入一行一个正整数 φ(n)\varphi(n)φ(n)。
8
4
使用您的 https://new.bzoj.org 通用账户