已知：Sn= 1＋1/2＋1/3＋...＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn>K。
输入
每个测试文件只包含一组测试数据，每组一个整数k（1<=k<=15）。
输出
对于每组输入数据，输出要求计算出的最小的n，使得Sn>K。
样例
1
2
来源
NOIP全国联赛普及组 2002年NOIP全国联赛普及组