Hàm Phi Euler
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho $T$ truy vấn, mỗi truy vấn gồm một số nguyên dương $N$. Hãy tính giá trị hàm phi Euler $\varphi(N)$ — số lượng các số nguyên dương $\le N$ nguyên tố cùng nhau với $N$.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $T$ ($1 \le T \le 100$).
- $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $N$ ($1 \le N \le 10^{12}$).
Dữ liệu ra
Với mỗi truy vấn, in ra $\varphi(N)$ trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 3 1 9 10 |
1 6 4 |
Giới hạn
- $1 \le T \le 100$
- $1 \le N \le 10^{12}$
Community Discussion