AL04-3. Butun ildiz

⌊√n⌋ ni toping — kvadrati n dan oshmaydigan eng katta butun son.

math.sqrt va ** 0.5 taqiqlanmagan, lekin 10¹⁸ atrofida xato qiladi. Javobni ikkilik qidiruv bilan toping: m * m <= n sharti m o‘sishi bilan bir marta «rost»dan «yolg‘on»ga o‘tadi.

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

⌊√n⌋.

Cheklovlar

0 ≤ n ≤ 10¹⁸