Солярій для Грибів#4360
І знову Михайло проводить свої експерименти. Цього разу він вирішив себе клонувати. Для цього він приготував спор, які незабаром посадить у землю і виростить. Щоб спори, розвиваючись і збільшуючись у розмірах, не заважали одна одній, Михайло вирішив садити їх тільки в цілочисельних координатах. А також, щоб прискорити процес зростання, він збирається побудувати велику круглу лампу, яка буде гріти його підростаючі копії. Центр лампи він також розмістить над точкою з якими-небудь цілочисельними координатами, та й радіус лампи теж нехай буде цілим. От тільки як його визначити? Звичайно, можна побудувати лампу, під якою поміститься і весь ліс, але на це піде багато зайвого часу, а часу у Михайла не так багато. Так що, радіус лампи повинен бути якомога меншим.
Кількість спор (0 \le n \le 78539677).
Виведіть мінімально можливий цілочисельний радіус лампи, під якою помістяться усі спор.
Приклад 1