Problem
Bugün Belvita Pisagor üçlülerini öğrendi. Birdenbire bilmediyseniz, o zaman bu tam sayıların (a, b, c) üçlüsüdür, öyle ki birinci bacağın, ikinci bacağın ve hipotenüsün uzunlukları a, b ve c'ye eşit olan bir dik üçgen oluşturabilirsiniz. sırasıyla. Daha resmi olarak, a2 + b2 = c2 olmalıdır.
Akşam mevcut Pisagor üçlülerini aramaya karar verdi, ancak formülü unuttu. Sonunda doğru kriter yerine şu ifadeyi kullandı: c = a
2 - b.
Kısa süre sonra Belvita hatayı fark etti, ancak onun kriterine göre sayıların o kadar üçlü olduğu bulundu ki gerçekten Pisagorcuydu.
Bu Belvita'nın ilgisini çekti ve tamsayıların (a, b, c) üçlü sayısını 1
Giriş:
İlk satır tek bir tamsayı içerir n (1 <= n <= 10
9)
Çıktı:
Bir sayı yazdırın - her iki kriteri de karşılayan tamsayıların (a, b, c) üçlü sayısı.
Örnekler: