Problem
आज बेलविटा ने पाइथागोरस के त्रिक के बारे में जाना। यदि आप अचानक नहीं जानते हैं, तो यह पूर्णांकों (ए, बी, सी) का एक ट्रिपल है जैसे कि आप ए, बी और सी के बराबर पहले चरण, दूसरे चरण और कर्ण की लंबाई के साथ एक समकोण त्रिभुज बना सकते हैं, क्रमश। अधिक औपचारिक रूप से, इसमें a2 + b2 = c2 होना चाहिए।
शाम को उसने मौजूदा पायथागॉरियन ट्रिपल को देखने का फैसला किया, लेकिन वह फॉर्मूला भूल गई। अंत में, उसने सही कसौटी के बजाय निम्नलिखित का प्रयोग किया: c = a
2 - b.
जल्द ही बेलविटा ने गलती को पहचान लिया, लेकिन उसकी कसौटी के अनुसार, संख्याओं के ऐसे त्रिक पाए गए कि वे वास्तव में पाइथागोरसियन थे।
इसमें रुचि रखने वाली बेलविटा और उसने पूर्णांकों (a, b, c) के त्रिगुणों की संख्या गिनने का निर्णय लिया जैसे कि एक।
गणित लगाओ।
इनपुट:
पहली पंक्ति में एक पूर्णांक n (1 <= n <= 10
9)
है
आउटपुट:
एक संख्या प्रिंट करें - पूर्णांकों के त्रिगुणों की संख्या (a, b, c) इस प्रकार कि वे दोनों मानदंडों को पूरा करते हों।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
| 3 |
0 |
| 9 |
1 |