न्यूनतम वर्गों की संख्या के लिए संख्या को व्यवस्थित करें

कार्य: उपयोगकर्ता एक संख्या दर्ज करता है जो 10,000,000 से अधिक नहीं है, प्रोग्राम को संख्या को वर्गों के योग में इस प्रकार विघटित करना चाहिए कि ये वर्ग न्यूनतम संख्या में हों

उदाहरण: 34 = 25+9

35 = 25+9+1

32+16

39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 39 = 25+9+4+1

ईमानदारी से, मैं Python 6+ जानता हूं, लेकिन मैं algorithm खुद नहीं सोचूंगा, कम से कम इसमें मदद करें