#2618. 求和

求和

题目描述

已知:Sn=1+13+15++12n1S_n= 1+\dfrac{1}{3}+\dfrac{1}{5}+…+\dfrac{1}{2n-1}。显然对于任意一个整数 kk,当 nn 足够大的时候,Sn>kS_n>k

现给出一个整数 kk,要求计算出一个最小的 nn,使得 Sn>kS_n>k

输入格式

一个正整数 kk

输出格式

一个正整数 nn

样例 #1

样例输入 #1

1

样例输出 #1

2

提示

【数据范围】

对于 100%100\% 的数据,1k111\le k \le 11