Sherlock just watched the video cassette named "MISS ME?" In which Mary asks him to save Dr. Watson. But, Dr.Watson is not responding his phone calls so Sherlock decides to plan a new drama and for this he needs to find out what Dr.Watson will do exactly after 2 weeks. Which is totally random, but according to Sherlock there is always some rhythm while taking a decision and As Dr.Watson is his best friend he knew everything about him.
By judging all his previous decisions he comes to know that Dr.Watson loves to convert a number Xi to X'i Where X'i is the number of divisors of Xi.
So on this criteria Sherlock decides to find out his next decision and as it can be so random Sherlock needs to test this for number of times, let suppose for T times.
But Sherlock don't have much time so he asks for your help.
INPUT
First line of input contains T denoting number of test cases.
Then for following T lines contains a number N.
Your task is to find out Y=sum(X'i) where i is the integer from 1 to N.
OUTPUT
Print out the Y for each N in a new line.
CONSTRAINTS
1<= T <= 10^5
1<= N <= 10^5
Test case 1:
N=2
X1 = 1 (ie 1)
X2 = 2 (ie 1,2)
so Y = 1 + 2 = 3