Module: लालची एल्गोरिदम

Problem

आज पेस्की दिलचस्प नियमों के साथ एक मछली पकड़ने की प्रतियोगिता में भाग ले रहा है।
मत्स्य पालन कई राउंड में होता है। जो कोई भी आवंटित समय में पर्याप्त मछली पकड़ने का प्रबंध नहीं करता है वह बाहर हो जाता है। बाकी अगले दौर में जाते हैं। खेल तब तक जारी रहता है जब तक कि केवल एक खिलाड़ी शेष न रह जाए।
प्रत्येक राउंड के बाद जो पेस्की सफलतापूर्वक पूरा करता है, यदि उसके पास इस राउंड की शुरुआत में विरोधियों को छोड़ दिया गया था और उनमें से टी को उसी राउंड में समाप्त कर दिया गया था, तो पेस्की को \({t \ s}\) डॉलर से अधिक। तदनुसार, अगले दौर में उसके पास पहले से ही s - t विरोधी होंगे।
पेस्की ने सोचा कि सबसे बड़ा पुरस्कार क्या हो सकता है जो उसे सबसे अच्छा मिल सकता है। हालाँकि, प्रतियोगिता इतनी जल्दी शुरू हो जाती है कि उसके पास गिनने का समय नहीं होता है। शायद आप कर सकते हैं?

इनपुट:
एकमात्र पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 10⁵) है जो Pesci के विरोधियों की संख्या का प्रतिनिधित्व करता है।

आउटपुट:
पेस्की को मिलने वाला सबसे बड़ा संभावित पुरस्कार (डॉलर में) प्रिंट करें।
आपके उत्तर की गणना तभी की जाएगी जब उसकी पूर्ण या सापेक्ष त्रुटि 10⁻⁴ से अधिक न हो। दूसरे शब्दों में, यदि आपका उत्तर a है और जूरी का उत्तर b है, तो \({|a - b| \over max(1,b)} \le 10^{ -4}\)  ।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 1 1.000000000000 2 1.500000000000