U231250 【模板】欧拉函数

因为和【模板】杜教筛重了，所以改了一下题。

给定一个正整数 $n$，请你求出 $\varphi(n)$，其中 $\varphi(n)=\sum\limits_{j=1}^n[\gcd(i,j)=1]$。

输入一个整数 $n$。

输出一个整数，表示 $\varphi(n)$。

对于 $100\%$ 的数据，都有 $1\leqslant n\leqslant 10^{12}$。