संख्या को वर्गों के न्यूनतम योग में विभाजित करना

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

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

35 = 25+9+1

32 = 16+16

39 = 25+9+4+1

ईमानदारी से, मैं Python को 6+ स्तर पर जानता हूँ, लेकिन एल्गोरिदम समझ नहीं पा रहा हूँ, कृपया कम से कम उसमें मदद करें