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