Problem
Belvita hat heute über die Pifagoras der Troika erfahren. Wenn Sie plötzlich nicht wussten, war es ein Dreiweg von ganzen Zahlen (a, b, c), die durch ein rechteckiges Dreieck mit den Klingen des ersten Kathets, des zweiten Katets und der Hypotensen gleich a, b und c gebildet werden könnten. Formaler, umzusetzen,2 + b2 = c2♪
Nachts entschied sie sich, nach den vorhandenen troika pythagoras zu suchen, aber sie vergaß die Formel. Infolgedessen verwendete sie anstelle des richtigen Kriteriums folgendes: c = a
2 - B.
Bald erkannte Belvita einen Fehler, aber ihr Kriterium war, dass es drei Chis gab, dass sie wirklich Pythagoras waren.
Es war interessant für Belvita und sie entschied sich, die Anzahl der ganzen Zahlen (a, b, c) zu zählen, dass eine wi= a, b, craw= n und sie waren beide fit und falsch.
Betrachte dich selbst.
Eingabe:Die erste Zeile enthält eine ganze Zahl von n (1 Kanal = n RP = 10)
ANHANG)
Ausgangsdaten:Nehmen Sie eine Nummer - die Anzahl von drei ganzen Zahlen (a, b, c), dass sie beide Kriterien passen.
Beispiele:| Eingangsdaten | Ausgangsdaten |
| 3 | 0) |
| ANHANG | 1 |