題目描述

小小恆學到了新的函數 f(x) ， f(x) 是 1 ~ x （包括 1 和 x ）中和 x 互质的数的個數

小小恆想知道 f(N) 的值，你能幫幫他嗎？

輸入格式

输入共一行

第一行为一个整数，为 N 的值

輸出格式

输出应有一行

第一行应有一个整数，为 f(N) 的值

Samples

["6","9","12"]

["2","6","4"]

提示

0 < N <= 10^9

原始資料

• Zero1 題號：a926
• Hydro 題號：Z0926
• Locale：zh_CN
• Display：open