题目描述

给定一个大于 $1$，但不超过 $2,000,000$ 的正整数 $n$，输出欧拉函数 $phi(n)$ 的值。

输入格式

一行一个正整数 $n$。

输出格式

一行一个整数表示 $phi(n)$。

17

16

25

20