a926. 小小恆的奥數題 - Zero1 Online Judge System

Content

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

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

Input

输入共一行

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

Output

输出应有一行

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

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

Sample Input #3

Sample Output #3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (2%): 0.2s , <1K
不公開測資點#1 (2%): 0.2s , <1K
不公開測資點#2 (2%): 0.2s , <1K
不公開測資點#3 (2%): 0.2s , <1K
不公開測資點#4 (2%): 0.2s , <1K
不公開測資點#5 (2%): 0.2s , <1K
不公開測資點#6 (2%): 0.2s , <1K
不公開測資點#7 (2%): 0.2s , <1K
不公開測資點#8 (2%): 0.2s , <1K
不公開測資點#9 (2%): 0.2s , <1K
不公開測資點#10 (2%): 0.4s , <1K
不公開測資點#11 (2%): 0.4s , <1K
不公開測資點#12 (2%): 0.4s , <1K
不公開測資點#13 (2%): 0.4s , <1K
不公開測資點#14 (2%): 0.4s , <1K
不公開測資點#15 (2%): 0.4s , <1K
不公開測資點#16 (2%): 0.4s , <1K
不公開測資點#17 (2%): 0.4s , <1K
不公開測資點#18 (2%): 0.4s , <1K
不公開測資點#19 (2%): 0.4s , <1K
不公開測資點#20 (2%): 0.6s , <1K
不公開測資點#21 (2%): 0.6s , <1K
不公開測資點#22 (2%): 0.6s , <1K
不公開測資點#23 (2%): 0.6s , <1K
不公開測資點#24 (2%): 0.6s , <1K
不公開測資點#25 (2%): 0.6s , <1K
不公開測資點#26 (2%): 0.6s , <1K
不公開測資點#27 (2%): 0.6s , <1K
不公開測資點#28 (2%): 0.6s , <1K
不公開測資點#29 (2%): 0.6s , <1K
不公開測資點#30 (2%): 0.8s , <1K
不公開測資點#31 (2%): 0.8s , <1K
不公開測資點#32 (2%): 0.8s , <1K
不公開測資點#33 (2%): 0.8s , <1K
不公開測資點#34 (2%): 0.8s , <1K
不公開測資點#35 (2%): 0.8s , <1K
不公開測資點#36 (2%): 0.8s , <1K
不公開測資點#37 (2%): 0.8s , <1K
不公開測資點#38 (2%): 0.8s , <1K
不公開測資點#39 (2%): 0.8s , <1K
不公開測資點#40 (2%): 1.0s , <1K
不公開測資點#41 (2%): 1.0s , <1K
不公開測資點#42 (2%): 1.0s , <1K
不公開測資點#43 (2%): 1.0s , <1K
不公開測資點#44 (2%): 1.0s , <1K
不公開測資點#45 (2%): 1.0s , <1K
不公開測資點#46 (2%): 1.0s , <1K
不公開測資點#47 (2%): 1.0s , <1K
不公開測資點#48 (2%): 1.0s , <1K
不公開測資點#49 (2%): 1.0s , <1K

Hint ：

0 < N <= 10^9

Tags:

數學

出處:

[管理者：

1164007-3@g.... (S5A15林鉑洪)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」