Хронометраж и программирование

В одном известном Берляндском лицее есть традиция: каждый день записывать на доске в актовом зале число дня! Но ребятам-программистам не нравилось, что ребята-хронометристы постоянно пишут числа, кратные 60, а им в свою очередь не нравилась привычка ребят-программистов писать степени двойки.

После долгих месяцев споров ребята пришли к компромиссу: в $i$-й день они пишут на доске $i$-е по возрастанию число, представимое в виде $2^k + 60 \cdot m$ для каких-либо натуральных $k$ и $m$.

Завхоз лицея прекрасно понимает, что мел — не самое дешёвое удовольствие, поэтому он просит вас помочь ему понять, какое число будет написано в день $n$, а с необходимым количеством мела он уже разберётся сам.

В тестах суммарной стоимостью не менее $10$ баллов дополнительно выполняется $n \leq 100$.

В тестах суммарной стоимостью не менее $25$ баллов дополнительно выполняется $n \leq 100\,000$.