题目描述

已知N，求phi(N)

输入格式

正整数N。N<=10^18

输出格式

输出phi(N)

8

4

f提示

Source

By FancyCoder