Description

已知N，求phi(N)

Format

Input

正整数N。N<=10^18

Output

输出phi(N)

Samples

8

4