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).

见题面

见题面