Cho số nguyên N, hãy tìm số lượng các số nguyên dương X nhỏ hơn N thỏa mãn: X và N là 2 số nguyên tố cùng nhau. (Tức là UCLN của X và N bằng 1)
Ví dụ:
| INPUT | OUTPUT |
| 5 | 4 |
Có 50% số test: 2<=N<=20000
Có 40% số test: 2000<N<=2x10^6
Có 10% số test: 2x10^6<N<=2*10^9