시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 266 | 169 | 150 | 64.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.
4 6 15 57 9999
13 73 1001 30393487
ICPC > Regionals > Asia West Continent > Iran > Iran Internet Programming Contest > IIPC 2015 D번