题目描述

输入一个数字 $n$，求出 $n$ 的欧拉函数值 $\varphi(n)$

输入格式

第一行输入一个整数 $n,1\leq n\leq 10^{12}$

输出格式

输出一个整数代表答案

7

6