eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Солярій для Грибів (Hard)

Солярій для Грибів (Hard)

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

І знову Михайло проводить свої експерименти. Цього разу він вирішив клонувати гриби. Для цього він приготував n спор, які незабаром посадить у землю і виростить. Щоб спори, розвиваючись і збільшуючись у розмірах, не заважали один одному, Михайло вирішив садити їх тільки в цілочисельних координатах. А також, щоб прискорити процес зростання, він збирається побудувати велику круглу лампу, яка буде гріти його підростаючі копії. Центр лампи він також розмістить над точкою з якими-небудь цілочисельними координатами, та й радіус лампи теж нехай буде цілим. От тільки як його визначити? Звичайно, можна побудувати лампу, під якою поміститься і весь ліс, але на це піде багато зайвого часу, а часу у Михайла не так багато. Так що, радіус лампи повинен бути якомога менше.

Вхідні дані

Кількість спор n (0n3141592649625).

Вихідні дані

Виведіть мінімально можливий цілочисельний радіус лампи, під якою помістяться всі n спор.

Приклад

Вхідні дані #1
5
Вихідні дані #1
1
Автор Борис Соколов
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року