ثلاثة أضعاف بلفيتا وفيثاغورس
Problem
علمت بلفيتا اليوم بثلاثيات فيثاغورس. إذا لم تكن تعرف فجأة ، فهذه ثلاثة أعداد صحيحة (أ ، ب ، ج) بحيث يمكنك تكوين مثلث قائم الزاوية بطول الضلع الأول والضلع الثاني والوتر يساوي أ ، ب ، ج ، على التوالى. بشكل أكثر رسمية ، يجب أن يحمل الرمز 2 + b 2 = c 2 .
في المساء قررت البحث عن ثلاثية فيثاغورس الموجودة ، لكنها نسيت الصيغة. في النهاية ، بدلاً من المعيار الصحيح ، استخدمت ما يلي: c = a
2 - b.
سرعان ما أدركت بلفيتا الخطأ ، ولكن وفقًا لمعاييرها ، تم العثور على مثل هذه الأرقام الثلاثية التي كانت في الحقيقة فيثاغورس.
لقد كانت بيلفيتا مهتمة وقررت حساب عدد ثلاث مرات من الأعداد الصحيحة (أ ، ب ، ج) مثل أن & nbsp؛ 1 & lt؛ = a، b، c & lt؛ = n وهي تلائم كلاً من الصيغة الثلاثية الحقيقية فيثاغورس والخاطئة واحد.
احسب.
الإدخال:
يحتوي السطر الأول على عدد صحيح واحد n (1 & lt؛ = n & lt؛ = 10 9 )
الإخراج:
اطبع رقمًا واحدًا - عدد ثلاث مرات من الأعداد الصحيحة (أ ، ب ، ج) بحيث تستوفي كلا المعيارين.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
| 3 |
0 |
| 9 |
1 |