Problem
امروز Pesci در یک مسابقه ماهیگیری با قوانین نسبتا جالبی شرکت می کند.
ماهیگیری در چندین دور انجام می شود. هر کسی که نتواند به اندازه کافی ماهی در زمان تعیین شده صید کند، بیرون است. بقیه به دور بعد می روند. بازی تا زمانی ادامه می یابد که تنها یک بازیکن باقی بماند.
پس از هر دوری که پسی با موفقیت به پایان می‌رساند، اگر در ابتدای این دور حریفان او باقی مانده باشد و تعداد زیادی از آنها در همان راند حذف شوند، پسی
\({t \ بیش از s}\) دلار. بر این اساس، در دور بعدی او از قبل حریفانی خواهد داشت.
پسی به این فکر کرد که بزرگترین جایزه ای که در بهترین حالت می تواند بگیرد چه بود. با این حال، رقابت آنقدر زود شروع می شود که او وقت برای شمارش ندارد. شاید بتوانید؟
ورودی:
تنها خط دارای یک عدد صحیح n (1 ≤ n ≤ 10
5) است که نشان دهنده تعداد مخالفان Pesci است.
خروجی:
بزرگترین جایزه ممکن (به دلار) را که Pesci می تواند دریافت کند چاپ کنید.
اگر خطای مطلق یا نسبی آن بیش از 10 نباشد، پاسخ شما شمرده خواهد شد. به عبارت دیگر، اگر پاسخ شما a و پاسخ هیئت منصفه b باشد،
\({|a - b| \over max(1,b)} \le 10^{ -4}\) .
مثال:
<بدن>
| ورودی |
خروجی |
| 1 |
1.000000000000 |
| 2 |
1.500000000000 |