Problem description :
The fight between Raghu and Rannvijay is becoming more intense.This time Rannvijay asked Raghu a question.
He gives him a number N and asked him to find the number of all pairs (a, b) of positive integers such that
1 <= a < b <= N and the sum a + b divides the product a * b.					
Since you are in Raghu's Team ,help him to calculate the answer.


Input
Input description.

The first line contains a single positive integer T , the number of test cases. T 
test cases follow. The only line of each test case contains a positive integer N..


Output
Output description.

For each test case, output a single line containing the answer for the corresponding test case....".


Constraints

1<=N<= 109.
1<=T<=5.

 

Example
Input:
2
2
15

Output:
0
4

Explanation
In the second test case required pairs are (3, 6), (4, 12), (6, 12) and (10, 15).
test=int(input())
while test:
    test-=1
    n=int(input())
    count=0
    for a in range (1,n):
        for b in range (a+1,n+1):
            if (a*b)%(a+b)==0:
                count+=1
    print count