Задача №2797. Второклассная задача

У второклассников очень популярна следующая задача:

101=1

8181515=4

1111112=0

8888888=14

1010101=3

7000007=?

Преподавателю программирования в некоем Центре для одаренных детей так понравилась эта задачка, что он решил именно ее использовать для проверки знаний математики 2-го класса у своих учеников.

Пусть первое число x, а соответствующее ему n

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

Единственное неотрицательное число x, не превышающее 101001.

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

Выведите n.

Примеры
Входные данные
689
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему