題目描述

给定n,求phi(n)

phi(n)定义：1-n与n互质的个数（1是和n互质的）

輸入格式

输入正整数n(1<=n<=2^31)

輸出格式

输出phi(n)的值

Samples

["123","5"]

["80","4"]

原始資料

• Zero1 題號：b323
• Hydro 題號：Z1323
• Locale：zh_CN
• Display：open