Буфер обміну

Барт Сімпсон, герой мультсеріалу "Сімпсони", як покарання за прогули уроків, повинен надіслати директору школи електронний лист. У листі Барт має N разів написати фразу "Я більше не буду прогулювати уроки". Директор вважає, що таке завдання справить на Барта враження, і він більше не буде прогулювати школу. Наївний директор!

Замість того, щоб N разів набирати цю фразу, Барт написав її один раз, а потім вирішив скористатися буфером обміну. За одну операцію Барт може або скопіювати весь поточний вміст листа в буфер обміну, або вставити скопійований текст у лист.

Напишіть програму, яка, знаючи, скільки фраз має бути в листі директору, визначить, за яку найменшу кількість операцій з буфером обміну Барт зможе скласти лист, у якому буде потрібна кількість фраз.

Вхідні дані

Містить єдине число N - кількість фраз "Я більше не буду прогулювати уроки", які мають бути в електронному листі. Число N натуральне і не перевищує 2∙10^9.

Вихідні дані

Вивести єдине ціле число - найменшу можливу кількість операцій з буфером обміну, після яких у листі буде рівно N фраз.

Пояснення. Після того, як Барт написав першу фразу, він може виконати такі операції з буфером обміну:

1. Копіює поточний вміст листа (1 фраза).

2. Вставляє скопійований текст (фраз у листі стає 2).

3. Вставляє скопійований текст (фраз стає 3).

4. Вставляє скопійований текст (фраз стає 4).

5. Копіює поточний вміст листа (4 фрази).

6. Вставляє скопійований текст (фраз стає 8).

7. Вставляє скопійований текст (тепер лист містить необхідні 12 фраз).

Приклади