U522469 欧拉函数（加强版）
题目背景
本题是 [U522461](https://www.luogu.com.cn/problem/U522461) 的加强版。
题目描述
输入一个正整数 $n$，输出 $\varphi^{[1]}(n)$
输入格式
如题目描述
输出格式
如题目描述
说明/提示
$[1]$：对一个正整数 $n$，欧拉函数是小于等于 $n$ 的正整数中与 $n$ 互质的数的数目。——百度百科
样例 $1$ 解释：与 $114$ 互质的整数有 $36$ 个，分别是 $1$、$5$、$7$、$11$、$13$、$17$、$23$、$25$、$29$、$31$、$35$、$37$、$41$、$43$、$47$、$49$、$53$、$55$、$59$、$61$、$65$、$67$、$71$、$73$、$77$、$79$、$83$、$85$、$89$、$91$、$97$、$101$、$103$、$107$、$109$、$113$。\
数据范围：$1 \le n \le 4\times10^{18}$