This problem is a programming version of Problem 218 from projecteuler.net
Consider the right angled triangle with sides , and .
The area of this triangle is , which is divisible by the perfect numbers and .
Moreover it is a primitive right angled triangle as and .
Also is a perfect square.
We will call a right angled triangle perfect if
- it is a primitive right angled triangle
- its hypotenuse is a perfect square
We will call a right angled triangle super-perfect if
- it is a perfect right angled triangle and
- its area is a multiple of the perfect numbers and .
How many perfect right-angled triangles with exist that are not super-perfect?
Input Format
First line of each test file contains a single integer that is the number of queries. lines follow, each containing an integer - an upper bound of the largest side of the triangle.
Constraints
Output Format
Print exactly lines with a single integer on each: an answer to the corresponding query.
Sample Input 0
1
25
Sample Output 0
0
Explanation 0
As we can see from the problem statement, the only perfect triangle with is super-perfect.