Start 2021-05-12 00:00:00

2012 年江苏省信息与未来夏令营

End 2022-06-05 00:00:00
Contest is over.
Now 2026-03-13 10:52:26

B. 倒数和

Description

给出一个整数s(1≤s≤20),求出一个n,满足1+1/2+1/3+...+1/n+1/(n+1)>s并且1+1/2+1/3+...+1/n<=s

例如:s=2,此时,n=3

即1+1/2+1/3<=2,并且 1+1/2+1/3+1/4>2

Input

s 一个整数

Output

n 一个整数,满足上面条件的整数

Examples

Input

2

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit