Problem
Hari ini Belvita belajar tentang triple Pythagoras. Jika anda tiba-tiba tidak tahu, maka ini ialah tiga tiga integer (a, b, c) supaya anda boleh membentuk segi tiga tepat dengan panjang kaki pertama, kaki kedua dan hipotenus sama dengan a, b dan c, masing-masing. Secara lebih formal, ia mesti memegang bahawa a2 + b2 = c2.
Pada waktu petang dia memutuskan untuk mencari tiga kali ganda Pythagoras yang sedia ada, tetapi dia terlupa formula itu. Akhirnya, bukannya kriteria yang betul, dia menggunakan yang berikut: c = a
2 - b.
Tidak lama kemudian Belvita menyedari kesilapan itu, tetapi mengikut kriterianya, tiga kali ganda nombor itu didapati bahawa mereka benar-benar Pythagoras.
Belvita yang berminat ini dan dia memutuskan untuk mengira bilangan tiga kali ganda integer (a, b, c) supaya 1 <= a, b, c <= n dan ia sesuai dengan formula tiga Pythagoras sebenar dan yang salah satu.
Buat matematik.
Input:
Baris pertama mengandungi integer tunggal n (1 <= n <= 10
9)
Output:
Cetak satu nombor - bilangan tiga kali ganda integer (a, b, c) supaya ia memenuhi kedua-dua kriteria.
Contoh: