Problem
Hari ini Pesci menyertai pertandingan memancing dengan peraturan yang agak menarik.
Memancing berlaku dalam beberapa pusingan. Sesiapa yang tidak berjaya menangkap ikan yang mencukupi dalam masa yang ditetapkan akan keluar. Selebihnya pergi ke pusingan seterusnya. Permainan diteruskan sehingga hanya tinggal seorang pemain sahaja.
Selepas setiap pusingan yang Pesci berjaya selesaikan, jika dia mempunyai lawan yang tinggal pada permulaan pusingan ini dan t daripada mereka tersingkir dalam pusingan yang sama, maka Pesci mendapat
\({t \ melebihi s}\) dolar. Sehubungan itu, pada pusingan seterusnya dia sudah pun mempunyai s - t lawan.
Pesci tertanya-tanya apakah hadiah terbesar yang boleh dia perolehi. Bagaimanapun, pertandingan bermula tidak lama lagi sehingga dia tidak mempunyai masa untuk mengira. Mungkin anda boleh?
Input:
Satu-satunya baris mengandungi integer n (1 ≤ n ≤ 10
5) yang mewakili bilangan lawan Pesci.
Output:
Cetak hadiah terbesar yang mungkin (dalam dolar) yang Pesci boleh dapat.
Jawapan anda akan dikira jika ralat mutlak atau relatifnya tidak lebih daripada 10
&tolak;4. Dalam erti kata lain, jika jawapan anda ialah a dan jawapan juri ialah b, maka
\({|a - b| \over max(1,b)} \le 10^{ -4}\) .
Contoh:
| Input |
Output |
| 1 |
1.000000000000 |
| 2 |
1.500000000000 |