Задача #0872

Память 16 MB Время 1000 ms Сложность 10 %
14

  

Massivdan o'chirish

Dastlabki n ta natural son berilgan. Birinchi o'chirishda toq sonlar o'chirib tashlandi. Ikkinchi o'chirishda toq o'rinda turgan sonlar o'chirib tashlandi. Shu zaylda 1 ta son qolguncha davom ettirildi. Siz oxirgi qolgan sonni topishingiz zarur.


Входные данные:

1-qatorda n soni. \((2 \leq n \leq 10^{18})\)


Выходные данные:

Masalaning javobini chop eting.


Примеры
# input.txt output.txt
1
2
2
Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время