Masala #0872

Xotira 16 MB Vaqt 1000 ms
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.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
2
2