Masala #W3NST7VII3

Xotira 8 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Sonlar nazariyasi

Soxta tanga

Bir kuni Murodning dadasi unga n ta bir xil tangalar berdi. Xursandchiligini ichiga sig'dirolmagan Murod Informatika xonasiga kelib o'z tangalarini maqtamoqchi bo'ldi, buni ko'rgan Shohruh Murodni jazolash maqsadida tangalarining orasiga bitta soxtasini qo'shib qo'ydi. Murod maqtanish bilan ovora bo'lganligi tufayli buni sezmadi. Endi u soxtasini aniqlashi kerak aks holda dadasiga bu tangalarni qaytarib berolmaydi, Murod soxta tangani aniqlash uchun Fizika laboratoriya xonasidagi pallali tarozidan foydalanmoqchi bo'ldi.

Murodga soxta tangani barcha hollarni inobatga olgan holda minimal urinishlar orqali aniqlashda yordam bering!

Kiruvchi ma'lumotlar:

Sizga Murodga Dadasi bergan tangalar soni n beriladi.

\(1≤n≤10^6\)

Chiquvchi ma'lumotlar:

Javobni chop eting!

Misollar

#	input.txt	output.txt
1	3	1
2	5	2
3	17	3

Izoh:

Soxta tangani aniqlashda imkon qadar yordam bering aks holda Murod yig'lab yuboradi!!!

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin