【题目描述】

定义

给定一个正整数 $k$，请你求出满足 $S_n>k$ 的最小正整数 $n$。

【输入描述】

输入一个正整数 $k$。

保证：

• $1\le k\le15$。

【输出描述】

输出一个整数，表示满足条件的最小正整数 $n$。

【样例 1】

【样例 1 输入】

1

【样例 1 输出】

2

【样例 1 解释】

$S_1=1$ 不满足严格大于 $1$，而 $S_2=1+\frac12>1$，因此答案为 $2$。

【样例 2】

【样例 2 输入】

3

【样例 2 输出】

11