Məsələlər
Уровень Саурмана
Уровень Саурмана
Армия орков Сарумана и других темных сил непрерывно добывает уголь и собирает лесоматериалы на земле вокруг своей мощной башни в течении \textbf{n} дней. В день номер \textbf{i }Саруман решает либо тратить ресурсы на добычу угля и уборку большего количества леса, или на повышение уровня (т.е., высоты) его башни. Он увеличивает уровень своей башня на одну единицу только в те дни, когда бинарное представление числа \textbf{i }содержит общее количество единиц, кратное \textbf{3}. Начальный уровень башне в день \textbf{0} равен нулю.
Например, Саурман увеличит высоту своей башни в день \textbf{7} (бинарный код \textbf{111}), далее в день \textbf{11} (бинарный код \textbf{1011}), затем в дни \textbf{13}, \textbf{14}, \textbf{19} и так далее.
Саурман хочет предвидеть высоту своей башни через \textbf{n }дней. Напишите программу, которая ему поможет в этом.
\InputFile
Состоит из нескольких тестов. Каждый тест расположен в отдельной строке и содержит натуральное число \textbf{n }(\textbf{n }< \textbf{10^16}).
\OutputFile
Для каждого теста выведите строку: "\textbf{Day n: Level} = \textbf{l}", где \textbf{n} - входное значение \textbf{n}, а \textbf{l} - количество уровней башни после \textbf{n }дней.
Giriş verilənləri #1
2 19 64
Çıxış verilənləri #1
Day 2: Level = 0 Day 19: Level = 5 Day 64: Level = 21