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

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

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

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

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