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.