시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB26616915064.655%

문제

You are to write a program to compute the number of distinct rational numbers a/b for the given positive integer N where 0 ≤ a ≤ b ≤ N.

입력

The first line of the input includes the number of test cases, 1 ≤ t ≤ 10000. Each test case comes in one line containing 2 ≤ N ≤ 10000.

출력

For each test case, print the number of distinct rational numbers in one line.

예제 입력 1

4
6
15
57
9999

예제 출력 1

13
73
1001
30393487