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