घनों का योग
Problem
यह ज्ञात है कि किसी भी प्राकृतिक संख्या को प्राकृतिक संख्याओं के अधिकतम चार वर्गों के योग के रूप में दर्शाया जा सकता है। वास्या ने क्यूब्स के लिए एक समान कथन के साथ आने का फैसला किया - वह जानना चाहता है कि किसी भी संख्या का प्रतिनिधित्व करने के लिए कितने क्यूब्स पर्याप्त हैं। उनकी पहली कामकाजी परिकल्पना आठ है।
यह पता चला कि लगभग सभी संख्याएँ जो वास्या के साथ आ सकती हैं, उन्हें आठ से अधिक घनों के योग के रूप में दर्शाया जा सकता है। हालाँकि, संख्या 239, उदाहरण के लिए, इस तरह के प्रतिनिधित्व की अनुमति नहीं देती है। अब वस्या कुछ अन्य ऐसी संख्याएँ खोजना चाहती हैं, और शायद, अन्य सभी संख्याओं के निरूपण में कुछ पैटर्न, ताकि उन सभी संख्याओं के रूप के बारे में एक परिकल्पना सामने रखी जा सके जिन्हें आठ घनों के योग के रूप में नहीं दर्शाया गया है।< बीआर />
वास्या को एक प्रोग्राम लिखने में मदद करें जो यह जाँच करेगा कि क्या प्राकृतिक संख्याओं के आठ से अधिक घनों के योग के रूप में दी गई प्राकृतिक संख्या का प्रतिनिधित्व करना संभव है, और यदि संभव हो, तो ऐसा कुछ प्रतिनिधित्व खोजें।
इनपुट
एक प्राकृत संख्या N <= 2*109 दर्ज की जाती है।
छाप
यह आठ से अधिक प्राकृतिक संख्याओं को मुद्रित करने के लिए आवश्यक नहीं है, जिनके घन N तक जोड़ते हैं। यदि आवश्यक प्रतिनिधित्व मौजूद नहीं है, तो शब्द IMPOSSIBLE।
आउटपुट फ़ाइल में आउटपुट होना चाहिए
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
239 |
असंभव |
| 2 |
17 |
2 2 1 |