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