← К соревнованиям

Олимпиада школьников "Шаг в будущее"

Задача 1

Сложность: 7%

Задано натуральное число NN, не превышающее 10810^8. Требуется определить, сколько чётных цифр входит в его запись в троичной системе счисления.

Входные данные

В единственной строке записано число NN в десятичной системе счисления.

Выходные данные

Выведите количество чётных цифр, входящих в запись числа NN в троичной системе счисления.

STDINSTDOUT
4
0
15
2