eolymp
bolt
Try our new interface for solving problems
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 }дней.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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
Mənbə 2012 North America - Pacific Northwest Region Programming Contest, Ноябрь 3, Задача G