TATU talabasi Shohruhni qadoqlash zavodiga ishga taklif qilishdi. U yerda har xil shishalar uchun to’rtburchak shakldagi qutilar tayyorlashadi. Shohruh bu bir xillikni unchalik yoqtirmadi. U shunday bir g’aroyib quti ixtiro qildi. Uning ixtirosi aylana shaklda edi. U shishalarni diametriga qarab qutini radiusini n ta bo’lakka bo’ldi va shu nuqtalardan yana aylanalar hosil qildi. Endi u hosil bo’lgan aylanalar orasiga shishalarni joylashtirdi. Keyin u qutiga nechta eng ko’p shisha sig’ishini o’ylab qoldi. U kichik qutilarni yasab shishalar sonini topdi. Keyin u kattaroq yuzali qutilarga nechta shisha sig’ishini bilolmay qoldi. Buni tajribada sinash juda ko’p vaqtni egallaydi. Iltimos uni ishini yengillashtirishga yordam bering.

Kiruvchi ma’lumotlar: qutining katta radiusi r va radiusini nechta bo’lakka bo’lganligi n (1<r,n<10⁶)

Chiquvchi ma’lumotlar: eng maksimal shishalar sonini chiqaring.