Артилерія завжди була видом війська, у якому інтенсивно використовувались різноманітні обчислювальні пристрої. Колись вони були механічними і показували результати обчислень при допомозі коліщат з намальованими цифрами. Проте прогрес не стояв на місці. Одного разу конструктори розробили електричний пристрій, який показував результати при допомозі сегментних індикаторів - світлодіодів.
Для початку прогресу потрібно розробити програму, яка за заданим числом визначає кількість світлодіодів, які повинні загорітись, щоб вірно відобразити задане число.
Задане число N (0 <= N <= 10^9)
Шукана кількість світлодіодів.