Định lý nổi tiếng mang tên nhà toán học người Hy Lạp Pythagoras phát biểu rằng trong một tam giác vuông thì bình phương độ dài cạnh huyền \(c\) bằng tổng bình phương độ dài hai cạnh góc vuông \(a\) và \(b\).

Trên thực tế luôn tồn tại những tam giác vuông có độ dài của ba cạnh là các số nguyên, ví dụ như tam giác có các cạnh \(3, 4, 5\) (\(3^2 + 4^2 = 5^2\)).

Bạn được cho trước số nguyên \(a\) là độ dài của một cạnh góc vuông. Nhiệm vụ của bạn là hãy viết một chương trình để đếm xem có bao nhiêu số nguyên \(b\) (\(b > a\)) là độ dài của cạnh góc vuông còn lại sao cho độ dài cạnh huyền \(c\) là một số nguyên.

Input

• Một số nguyên duy nhất \(a\) (\(1 \le a \le 10^6\)) là chiều dài của cạnh góc vuông.

Output

• Một số nguyên duy nhất là số lượng số nguyên \(b > a\) tìm được thỏa mãn yêu cầu đề bài sao cho độ dài cạnh huyền \(c\) là một số nguyên.

Example

12

2