#T66. 土拨鼠跑步

土拨鼠跑步

故事背景

为了参加新一届的跑步比赛,土拨鼠决定好好训练一下。今天训练时,他给自己定了一个目标,今天的训练距离要大于 kk。可土拨鼠的体力有限,每跑一分钟体力就会下降。请你编程计算一下,今天土拨鼠至少要跑多长时间。

题目描述

假设第一分钟土拨能跑的距离是1,那么它第二分钟只能跑 12\frac 12,第三分钟只能跑 13\frac 13 …… 以此类推,当土拨鼠的体力逐渐下降,跑的距离也就越来越短。当土拨鼠跑的距离大于 kk 时,他一共训练了多长时间?

输入

一个整数 kk(2 \leq kk \leq 20),表示土拨鼠今天要跑大于 kk 米。

输出

一个整数,表示土拨鼠今天最少的训练时长。

样例

5
83
1
2

提示

土拨鼠跑的距离要大于k,不是大于等于k