#P20044. [NOIP2002 普及]级数求和

[NOIP2002 普及]级数求和

题目描述

已知:Sn=1+1/2+1/3++1/nS_n= 1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,SnS_n大于KK

现给出一个整数KK1k151 \le k \le 15),要求计算出一个最小的nn;使得Sn>KS_n>K

输入格式

一个正整数KK

输出格式

一个正整数NN

样例

1
2