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 #223: Almost right-angled triangles I
Project Euler #223: Almost right-angled triangles I
Project Euler #223: Almost right-angled triangles I
Contest ends in
This problem is a programming version of Problem 223 from projecteuler.net
Let us call an integer sided triangle with sides barely acute if the sides satisfy
How many barely acute 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
12
Explanation 0
The only barely acute triangles with perimeter no greater than are twelve total.