We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- All Contests
- ProjectEuler+
- Project Euler #224: Almost right-angled triangles II
Project Euler #224: Almost right-angled triangles II
Project Euler #224: Almost right-angled triangles II
Contest ends in
This problem is a programming version of Problem 224 from projecteuler.net
Let us call an integer sided triangle with sides barely obtuse if the sides satisfy
How many barely obtuse triangles are there with perimeter no greater than ?
Input Format
First line of each test file contains a single integer that is the number of queries per test file. lines follow, each with a single integer .
Constraints
Output Format
Print exactly lines with an answer for the corresponding query on each.
Sample Input 0
1
21
Sample Output 0
2
Explanation 0
The only barely obtuse triangles with perimeter no greater than are and ; two total.