满足Sn>k的最小n

已知：Sn=1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数k，当n足够大的时候，Sn大于k。现给出一个整数k（1≤k≤15），要求计算出一个最小的n，使得Sn＞k

Input

一个整数k

Output

一个整数n。 

Examples

Input

1

Output

2

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计