题目描述

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

输入格式

一行一个正整数 $n$。

输出格式

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

数据范围与约定

对于 $100\%$ 的数据，$1\le n\le 10^{18}$。

8

4

题目来源

By FancyCoder.