Göbələklər üçün Solyariy

Mixayıl yenidən təcrübələrinə davam edir. Bu dəfə o, özünü klonlamaq qərarına gəlib. Bunun üçün Mixayıl, tezliklə torpağa əkib böyüdəcəyi n spor hazırlayıb. Sporlar böyüyərkən bir-birinə mane olmamaları üçün Mixayıl onları yalnız tam ədədi koordinatlarda əkmək istəyir. Böyümə prosesini sürətləndirmək məqsədilə, Mixayıl böyük dairəvi lampa quraraq sporları qızdırmağı planlaşdırır. Lampanın mərkəzini də tam ədədi koordinatlarla yerləşdirmək və radiusunu tam ədəd seçmək istəyir. Bəs bunu necə etmək olar? Əlbəttə, bütün meşəni əhatə edən bir lampa qura bilər, lakin bu çox vaxt aparacaq və Mixayılın çox vaxtı yoxdur. Buna görə də, lampanın radiusu mümkün qədər kiçik olmalıdır.

Giriş məlumatları

Sporların sayı n (0 ≤ n ≤ 78539677).

Çıxış məlumatları

Bütün n sporun yerləşəcəyi minimal mümkün tam ədədi radiusu tapın və çıxarın.