Berilgan sondagi o'nliklar xonasidagi sonni toping

Входные данные:
10^9 dan oshmaydigan son berilgan

Выходные данные:
Masala shartini qanoatlantiruvchi natijani chiqaring