BS-B5. Kvadrat maydon

Bog‘bonda n ta ko‘chat bor. U ularni k × k kvadrat shaklida ekmoqchi (k qator, har qatorda k ta). Eng katta k qancha bo‘lishi mumkin? (Ortiqcha ko‘chatlar qolishi mumkin.) Boshqacha aytganda, k² ≤ n bo‘lgan eng katta butun k ni toping.

Haqiqiy sonli sqrt ishlatmang — javobni binar qidiruv bilan toping.

Kirish ma’lumotlari

Bitta son n.

Chiqish ma’lumotlari

Bitta son — k.

Cheklovlar

0 ≤ n ≤ 10¹².