级数求和

题目描述

已知：S_n= 1＋\frac{1}{2}＋\frac{1}{3}＋...＋\frac{1}{n}。显然对于任意一个整数K，当n足够大的时候，S_n大于K。现给出一个整数K（1<=K<=15），要求计算出一个最小的n，使得S_n > K。

输入

每个测试文件只包含一组测试数据，每组一个整数K（1<=K<=15）。

输出

对于每组输入数据，输出要求计算出的最小的n，使得S_n > K。

样例

来源

NOIP