我们亲爱的咖啡馆老板 JOE Miller 即将参加新的游戏电视节目“1 vs. $$$n$$$”!
游戏按回合进行,每轮主持人都会问 JOE 和他的对手一个常见问题。所有未能回答的参与者均被淘汰。当只剩下 JOE 时,节目结束(我们假设 JOE 永远不会回答错误的问题!)。
对于 JOE 回答的每个问题,如果还剩下 $$$s$$$ ($$$s > 0$$$) 个对手,并且其中 $$$t$$$ ($$$0 \le t \le s$$$) 犯了错误,JOE 将收到 $$$\displaystyle\frac{t}{s}$$$ 美元,因此将有 $$$s - t$$$ 对手留给下一个问题。
JOE 想知道在最好的情况下他能获得的最大奖励是多少。但他距离节目开始时间不多了,你能帮他回答一下吗?
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$),表示节目中 JOE 对手的数量。
输出
打印一个数字,表示 JOE 可以获得的最高奖金(以美元为单位)。
如果您的答案的绝对或相对误差不超过 $$$10^{-4}$$$,则视为正确。换句话说,如果你的答案是$$$a$$$,陪审团的答案是$$$b$$$,那么它必须满足$$$\frac{|a - b|}{max(1, b)} \le 10^{-4}$$$。
示例
输入 #1
1
输出 #1
1.000000000000
输入 #2
2
输出 #2
1.500000000000
注意
在第二个示例中,最好的情况是:一个参赛者在第一个问题上失败,另一个在下一个问题上失败。总奖励将为 $$$\displaystyle \frac{1}{2} + \frac{1}{1} = 1.5$$$ 美元。