Problem
Hôm nay Belvita đã học về bộ ba số Pitago. Nếu bạn đột nhiên không biết, thì đây là bộ ba số nguyên (a, b, c) sao cho bạn có thể tạo thành một tam giác vuông với độ dài của cạnh thứ nhất, cạnh thứ hai và cạnh huyền bằng a, b và c, tương ứng. Chính thức hơn, nó phải giữ a2 + b2 = c2.
Vào buổi tối, cô ấy quyết định tìm kiếm các bộ ba số Pitago hiện có, nhưng cô ấy lại quên mất công thức. Cuối cùng, thay vì tiêu chí chính xác, cô ấy đã sử dụng như sau: c = a
2 - b.
Chẳng mấy chốc Belvita đã nhận ra sai lầm, nhưng theo tiêu chí của cô, bộ ba số như vậy được phát hiện rằng chúng thực sự là của Pythagore.
Điều này khiến Belvita thích thú và cô quyết định đếm số bộ ba của các số nguyên (a, b, c) sao cho 1 <= a, b, c <= n và chúng vừa khớp với công thức bộ ba số thực của Pythagore vừa sai. một.
Làm phép toán.
Đầu vào:
Dòng đầu tiên chứa một số nguyên n (1 <= n <= 10
9)
Đầu ra:
In ra một số - số bộ ba số nguyên (a, b, c) thỏa mãn cả hai tiêu chí.
Ví dụ: