1. 程式人生 > >洛谷P1035 級數求和

洛谷P1035 級數求和

題目描述

已知: Sn=1+1/2+1/3+…+1/nS_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3++1/n 。顯然對於任意一個整數 KKK ,當 nnn 足夠大的時候, SnS_nSn 大於 KKK

現給出一個整數 KKK1≤k≤151 \le k \le 151k15 ),要求計算出一個最小的 nnn ;使得 Sn>KS_n>KSn>K

輸入輸出格式

輸入格式:

一個正整數 KKK

輸出格式:

一個正整數 NNN

輸入輸出樣例

輸入樣例#1:
1
輸出樣例#1:
2