कम से कम पूर्ण वर्गों की संख्या

आपको एक पूर्णांक n दिया गया है। आपका काम ऐसे पूर्ण वर्गों (1, 4, 9, 16, 25, 36, आदि) का उपयोग कर n प्राप्त करना है, लेकिन कोशिश यह रहेगी कि आप जितना संभव हो उतने कम पूर्ण वर्ग चुनें। अंत में, आपको यह बताना होगा कि कुल कितने पूर्ण वर्ग चुनने चाहिए।

इनपुट

इनपुट में एकमात्र पूर्णांक n (1 ≤ n ≤ 60000) होता है।

आउटपुट

प्रोग्राम को यह प्रदर्शित करना चाहिए कि कम से कम कितने पूर्ण वर्गों से n का योग बनाया जा सकता है।

उदाहरण

व्याख्या