|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Азретте 1 ден Nге чейин катар кеткен сандар бар. Бул сандар көп болгондуктан эң кызыктуу бир санды тандаш керек болду. Кызыктуу санды төмөндөгүчө аныктайт: Азрет биринчи так орунда турган сандарды өчүрөт анан калган сандардын жуп орунда тургандарын өчүрөт, ушул процессти эң акыркы бир сан калганга чейин кайталайт, ошол сан кызыктуу сан болуп саналат.
Азреттин жумуштары аябай көп болгонуна байланычтуу кызыктуу санды силер таап көргүлө.
Input:
Бир натуралдык сан N (1 <= N <= 10^18).
Output:
Эң кызыктуу сан.
Мисалдар:
Input-1:
4
Output-1:
2
Input-2:
8
Output-2:
6
Для отправки решений необходимо выполнить вход.
|