U587132 【模版】欧拉函数
题目背景
Created at 21:03:28,July 24th,2025.
UPD 2025.9.6.11:45:51:降橙。
UPD 2026.2.9.21:54:04:添加标签，改题目名。
题目描述
已知正整数 $n$，求 $\varphi(n)$。
什么是 $\varphi(n)$？
$\varphi(n)$，即欧拉函数，表示的是小于等于 $n$ 并且 $n$ 互质的正整数的个数。
输入格式
一个正整数 $n$。
输出格式
一个正整数，即 $\varphi(n)$。
说明/提示
### 数据规模与约定：
**对于所有数据：**
$1 \leq n \leq 10^{15},n \in \mathbb{N_+}$（即 $n$ 为正整数）。
**对于测试点：**
|测试点|$n \leq$|特殊性质|
|:-:|:-:|:-:|
| $1,2$ | $1000$ |无|
| $3,4,5$ | $10^5$ |无|
| $6,7$ | $10^{15}$ | $n$ 为质数 |
| $8,9,10$ | $10^{15}$ | 无 |
宣传板：[T654321](https://www.luogu.com.cn/problem/T654321),[T660000](https://www.luogu.com.cn/problem/T660000)。