Sonning eng kichik bitini topish uchun  shu sonni ikkilik sanoq sistemasiga o’tiramiz va oxirgi uchragan 1 turgan indeksdan shu son oxirigacha qiriqib olamiz. Xosil bo’lgan sonni 10 lik sanoq sistemasiga o’tiramiz.

Masalan:

6 --> 110 --> 10 --> 2

8--> 1000 --> 1000--> 8

160 --> 10100000 --> 100000 --> 32  

Sizning vazifangiz berilgan n natural sonining eng kichik bitini topishdan iborat.

Kiruvchi ma’lumotlar: Bitta natural son (1 ≤n ≤ 2·10⁹).

Chiquvchi ma’lumotlar: Masala yechimi