Description

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

Input Format

在给定的输入文件中进行读入： 一行一个正整数n。

Output Format

将输出信息输出到指定的文件中: 一行一个整数表示phi(n)。

17

16

Source

蓝桥杯练习系统