Người có vị thứ n đã giải (có thể đúng hoặc sai) số lượng bài bằng với số lượng số nguyên tố cùng nhau với n trong đoạn [1, n].
Input:
• Dòng đầu là số nguyên T thể hiện số test (1≤ T ≤2000).
• Mỗi test là 1 số nguyên n. (1 ≤ n ≤ 106)
Output:
• Ứng với mỗi test, hãy in trên từng dòng số lượng bài đã giải của người thứ n
Ví dụ:
| Input | Output |
|
2 5 4 |
4 2 |