Степан має депозит у розмірі 100 гривень. Банк сплачує річну відсоткову ставку в розмірі 1%, які нараховано щорічно. (Ставки менше однієї гривні відкидаються.)

Якщо припустити, що на баланс Степана впливають лише відсотки, то за скільки років сума на рахунку вперше досягне \(X\) гривень або більше?

Формат вхідних даних

Вхідний потік містить ціле число \(X\) (\(101 \le X \le 10^{18}\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість років.

Примітка

До прикладу 1:

Залишок через рік становить 101 грн.

Залишок через два роки становить 102 грн.

Залишок через три роки становить 103 грн.

Таким чином, потрібно три роки, щоб баланс досягнув 103 грн.

Приклад вхідних даних

103

Приклад вихідних даних

3

Приклад вхідних даних

1000000000000000000

Приклад вихідних даних

3760

Приклад вхідних даних

1333333333

Приклад вихідних даних

1706