24/11/2024 02:12:07

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2633. Степени 3

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти разложение натурального числа `N` на слагаемые, являющиеся степенями 3, включая `3^0`.
Например, `N=12` можно представить как `3^2+3^1`, `3^2+3^0+3^0+3^0` или
`3^1+3^1+3^1+3^1`.

Ввод содержит целое число `N` (`1 <= N <= 10^9`).

Вывести одно целое число -- минимальное количество слагаемых при разложении `N`.

```sample Пример ввода
12
```

```sample Пример вывода
2
```