Masala #0872
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 |