題目描述

已知：S_n = 1 + 1/2 + 1/3 + ... + 1/n​。显然对于任意一个整数 k，当 n 足够大的时候，S_n > k。

现给出一个整数 k，要求计算出一个最小的 n，使得 S_n > k。

輸入格式

一个正整数 k。

輸出格式

一个正整数 n。

Samples

1

2

提示

对于 100% 的数据，1<= k <= 15。

原始資料

• Zero1 題號：a427
• Hydro 題號：Z0427
• Locale：zh_TW
• Display：practice