Kvadrat rəqəmsal kök#1675

Kvadrat rəqəmsal kök

1 saniyə
64 meqabayt
Asan

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ş

Girişdə bir sətirdə təbii ədədi verilir. Bu ədəd 10^{1000000}-dan böyük deyil.

Çıxış

Çıxışa bir sətirdə ədədinin kvadrat rəqəm kökünü yazın.

Nümunələr

Nümunə 1

Loading
Loading