Start 2024-01-27 08:00:00

冬令营基础1.27课前

End 2024-01-27 10:00:00
Contest is over.
Now 2024-05-17 15:15:17

D. 级数求和

Description

已知:S_n=1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}。现从键盘输入一个整数K,要求计算出一个最小的n,使得S_n>K

Input

输入一个整数K

Output

输出一个最小的n,使得S_n>K

Examples

Input

2

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit