F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Problem 4802. -- 欧拉函数

4802: 欧拉函数

Time Limit: 5 Sec  Memory Limit: 256 MB
Submit: 1823  Solved: 704
[Submit][Status][Discuss]

Description

已知N,求phi(N)

Input

正整数N。N<=10^18

Output

输出phi(N)

Sample Input

8

Sample Output

4

HINT

Source

By FancyCoder

[Submit][Status][Discuss]

HOME Back