题目描述

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

输入格式

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

输出格式

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

样例

输入

17

输出

16

来源

蓝桥杯练习系统