Problem
बचपन में एक समय हम सभी को "कंकड़" या "पांच कंकड़", जैसा कि किसी ने इसे कहा। खेल के लिए, साधारण कंकड़ की जरूरत थी, जो आसानी से सड़क पर मिल सकते थे। कहीं भी खेलना संभव था;
खेल का पहला चरण इस प्रकार रहा। उनके सामने सभी पांच कंकड़ जमीन पर फेंक दिए जाते हैं। उनमें से एक को चुना गया। यह क्यू बॉल है। यह कंकड़ हवा में फेंका जाता है और जब यह उड़ता है, तो जमीन पर बचे कंकड़ में से एक को उठाना आवश्यक होता है और उसी हाथ से उड़ने वाले को पकड़ने का समय होता है। उठाया कंकड़ एक तरफ रख दिया जाता है और शेष सभी कंकड़ के लिए कार्रवाई दोहराई जाती है।
निम्नलिखित चरणों में, उठाने के लिए कंकड़ की संख्या बढ़ जाती है। अंतिम चरण परीक्षा थी, जब सभी एकत्रित कंकड़ को हवा में फेंकना और उन्हें हाथ के पीछे से पकड़ना आवश्यक था, और फिर से टॉस करके उन्हें खुली हथेली से पकड़ना था। अंत में कितने कंकड़ रह गए, इतने अंक मिलते हैं। बारी अगले खिलाड़ी की होती है, जो सभी चरणों को दोहराता है। फिर खेल का एक नया दौर शुरू किया गया। विजेता वह था जिसने सभी दौरों के लिए सबसे अधिक अंक बनाए।
बहुत से लोगों ने खेल को हर तरह से कठिन बना दिया।
मान लीजिए कि लड़कों के पास जमीन पर अनंत संख्या में कंकड़ पड़े हैं। दौर के अंत में, उन्हें अपनी हथेलियों में सभी कंकड़ पकड़ने की ज़रूरत नहीं है, लेकिन इतना पर्याप्त है कि उनके अंकों की कुल संख्या 1 या दोगुनी या तिगुनी हो जाती है। खेल की शुरुआत से पहले, सभी के पास पहले से ही 1 अंक है। विजेता वह होगा जो तेजी से
N अंक प्राप्त करता है।
मान लें कि सभी खिलाड़ियों के पास खेलने का पर्याप्त अनुभव है, और वे हमेशा परीक्षा में उतने ही पत्थरों के साथ पहुँचते हैं जितने की उन्हें आवश्यकता होती है (ताकि वे आवश्यक अंकों की संख्या को 1, दुगना या तिगुना बढ़ा सकें)।
1 से दिए गए अंक
N प्राप्त करने के लिए आपको खेलने के लिए आवश्यक राउंड की न्यूनतम संख्या निर्धारित करें।
इनपुट
प्रोग्राम इनपुट के रूप में केवल एक नंबर प्राप्त करता है, 106 से अधिक नहीं।
आउटपुट
आपको एक नंबर प्रिंट करना होगा: कम से कम संख्या में ऑपरेशन जो आप ढूंढ रहे हैं।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
1 |
0 |
| 2 |
5 |
3 |
| 3 |
32718 |
17 |