Problem
Adalah diketahui bahawa sebarang nombor asli boleh diwakili sebagai jumlah paling banyak empat kuasa dua nombor asli. Vasya memutuskan untuk mengeluarkan kenyataan yang sama untuk kiub - dia ingin tahu berapa banyak kiub yang cukup untuk mewakili sebarang nombor. Hipotesis kerja pertamanya ialah lapan.
Ternyata hampir semua nombor yang dapat dibuat oleh Vasya boleh diwakili sebagai jumlah tidak lebih daripada lapan kiub. Walau bagaimanapun, nombor 239, sebagai contoh, tidak membenarkan perwakilan sedemikian. Sekarang Vasya ingin mencari beberapa nombor lain seperti itu, dan juga, mungkin, beberapa corak dalam perwakilan semua nombor lain, untuk mengemukakan hipotesis tentang bentuk semua nombor yang tidak diwakili sebagai jumlah lapan kiub.< br />
Bantu Vasya menulis program yang akan menyemak sama ada boleh mewakili nombor asli yang diberikan sebagai jumlah tidak lebih daripada lapan kiub nombor asli, dan jika boleh, cari beberapa perwakilan sedemikian.
Input
Nombor asli dimasukkan
N <= 2*10
9.
Cetakan
Diperlukan untuk mencetak tidak lebih daripada lapan nombor asli, yang kubusnya ditambah hingga N. Jika perwakilan yang diperlukan tidak wujud, maka perkataan
MUSTAHIL.
hendaklah dikeluarkan kepada fail output
Contoh
| # |
Input |
Output |
| 1 |
239 |
MUSTAHIL |
| 2 |
17 |
2 2 1 |