Description

欧拉函数 $\varphi(n)$ 表示 $[1, n]$ 中与 $n$ 互质的正整数的个数。

给定 $n$，求 $\varphi(n)$。

Input Format

一行一个正整数 $n$。

Output Format

一行一个正整数 $\varphi(n)$。

Sample

样例输入

15

样例输出

8

Hint

$2 \leq n \leq 10 ^ {14}$