Problem
امروز بلویتا در مورد سه گانه فیثاغورثی آموخت. اگر ناگهان نمی دانستید، پس این یک سه اعداد صحیح است (a, b, c) به طوری که می توانید یک مثلث قائم الزاویه با طول های پایه اول، پایه دوم و فرضیه برابر با a، b و c تشکیل دهید. به ترتیب. به طور رسمی تر، باید اینگونه باشد که a2 + b2 = c2.
در شب تصمیم گرفت به دنبال سه گانه فیثاغورثی موجود باشد، اما فرمول را فراموش کرد. در پایان به جای معیار صحیح از موارد زیر استفاده کرد: c = a
2 - b.
به زودی بلویتا اشتباه را تشخیص داد، اما طبق معیار او، اعداد سه گانه ای پیدا شد که آنها واقعاً فیثاغورثی بودند.
این بلویتا علاقه مند و او تصمیم گرفتند تعداد سه گانه اعداد صحیح (a, b, c) را بشمارند به طوری که 1 <= a, b, c <= n و هم با فرمول سه گانه فیثاغورث واقعی و هم با فرمول اشتباه مطابقت داشته باشند. یک.
حساب را انجام دهید.
ورودی:
خط اول شامل یک عدد صحیح n است (1 <= n <= 10
9)
خروجی:
چاپ یک عدد - تعداد سه گانه اعداد صحیح (a, b, c) به طوری که هر دو معیار را برآورده کنند.
مثال:
<بدن>
| ورودی |
خروجی |
| 3 |
0 |
| 9 |
1 |