시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 4 4 4 100.000%

문제

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.

예제 입력

4
6
15
57
9999

예제 출력

13
73
1001
30393487

힌트