Буфер обміну#3040

Буфер обміну

1 секунда

64 мегабайти

Дуже легка

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

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

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

Вхідні дані

Вхід містить одне число $N$ — кількість разів, яку фраза "Я більше не буду прогулювати школу" має з'явитися у листі. Число $N$ натуральне і не перевищує $2 \cdot 1 0^{9}$ 2 \cdot 10^9.

Вихідні дані

Виведіть одне ціле число — мінімальну кількість операцій із буфером обміну, необхідну, щоб у листі було рівно $N$ фраз.

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

Скопіювати поточний вміст листа ( $1$ фраза).
Вставити скопійований текст (у листі вже $2$ фрази).
Вставити скопійований текст (у листі вже $3$ фрази).
Вставити скопійований текст (у листі вже $4$ фрази).
Скопіювати поточний вміст листа ( $4$ фрази).
Вставити скопійований текст (у листі вже $8$ фраз).
Вставити скопійований текст (тепер у листі є потрібні $12$ фраз).

Приклади

Приклад 1