普及-⏱ 2000ms💾 256MB#P3115🏷️ 数学模拟

题目描述

爱心接力募捐的规则是:第 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$$

样例输入 #1
1
样例输出 #1
2
样例输入 #2
2
样例输出 #2
4