Verilmiş təbii ədəd üçün kvadrat rəqəm kökü anlayışını müəyyən edirik. Aşağıdakı qayda ilə sonsuz bir ardıcıllıq qururuq: birinci ədəd -dir və sonrakı hər bir ədəd əvvəlki ədədin rəqəmlərinin kvadratlarının cəminə bərabərdir. Kvadrat rəqəm kökü bu ardıcıllıqda meydana çıxan ən kiçik ədəd kimi təyin olunur.
Verilmiş ədəd üçün kvadrat rəqəm kökünü müəyyən edən proqram yazın.
Girişdə bir sətirdə təbii ədədi verilir. Bu ədəd 10^{1000000}-dan böyük deyil.
Çıxışa bir sətirdə ədədinin kvadrat rəqəm kökünü yazın.
Nümunə 1