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

Вхідні дані

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

Вихідні дані

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