Charlie being a maths genius loves playing with numbers.One of his friend named John gave him a challenge.In the challenge Charlie would be Given a number n and he has to find the STRENGTH of n.
The STRENGTH of n is calculated by following steps:
Charlie being busy in school assignment asks You for help.
INPUT :
OUTPUT :
CONSTRAINT :
Problem Setter: Harkanwar Singh
First line indicates the number of test cases that is 1.
Then in next line we get n=6.
The divisor of n are {1,2,3,6}
For 1 numbers less than equal to 1 that have gcd =1 with 1 are {1} hence 1 number
For 2 numbers less than equal to 1 that have gcd =1 with 1 are {1} hence 1 number
For 3 numbers less than equal to 1 that have gcd =1 with 1 are {1,2} hence 2 numbers
For 6 numbers less than equal to 1 that have gcd =1 with 1 are {1,5} hence 2 numbers
So for each all divisor we get STRENGTH of 6=1+1+2+2=6