Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Азретте 1 ден Nге чейин катар кеткен сандар бар. Бул сандар көп болгондуктан эң кызыктуу бир санды тандаш керек болду. Кызыктуу санды төмөндөгүчө аныктайт: Азрет биринчи так орунда турган сандарды өчүрөт анан калган сандардын жуп орунда тургандарын өчүрөт, ушул процессти эң акыркы бир сан калганга чейин кайталайт, ошол сан кызыктуу сан болуп саналат.
Азреттин жумуштары аябай көп болгонуна байланычтуу кызыктуу санды силер таап көргүлө.
Input:
Бир натуралдык сан N (1 <= N <= 10^18).
Output:
Эң кызыктуу сан.
Мисалдар:
Input-1:
4
Output-1:
2
Input-2:
8
Output-2:
6
Для отправки решений необходимо выполнить вход.
|