Олимпиадный тренинг

Задача 39624. В троичную систему счисления


Задано натуральное число N, не превышающее 108 . Требуется определить, сколько чётных цифр входит в его запись в троичной системе счисления.
Входные данные
число N, записанное в десятичной системе счисления.
Выходные данные
количество чётных цифр, входящих в запись числа N в троичной системе счисления.
Примеры
Входные данные Выходные данные Пояснение
1 4 0 410=113
2 15 2 1510=1203