题目描述
爱心接力募捐的规则是:第 1 位参与者捐 1 元,第 2 位捐 $\frac{1}{2}$ 元,第 3 位捐 $\frac{1}{3}$ 元……第 $n$ 位捐 $\frac{1}{n}$ 元。累计金额会随着人数增长而越来越多。
给定目标金额 $k$,求最少需要多少位参与者,累计捐款才严格大于 $k$ 元。
输入格式
一行,一个整数 $k$($1 \le k \le 15$)。
输出格式
一行,一个整数:使累计捐款严格大于 $k$ 的最小人数 $n$。
数据范围
$$1 \le k \le 15$$