e-olymp
Задачі

Калькулятор

Калькулятор

Калькулятор Іллі виконує дві дії: множить поточне число на три та додає до нього одиницю. На калькуляторі зараз число 1. Допоможіть Іллі визначити найменшу кількість дій c, після якої він одержить число n.

Вхідні дані

Одне число n (10n109).

Вихідні дані

Вивести найменшу кількість операцій c.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1447


Вихідні дані #1
16


Автор Ентін Й.А.
Джерело XXVIII олімпіада ліцею інформаційних технологій з інформатики. 8-9 класи