Masala #XICTXYJW4Y

Xotira 32 MB Vaqt 1000 ms

Kvadrat ildiz

Bizga $n$ soni beriladi. $\sqrt{n}=a\sqrt{b}$ ekanligidan foydalanib $a$ va $b$ sonlarni topish dasturi tuzilsin.

Kiruvchi ma'lumotlar:

$n$ natural son beriladi. $(1≤n≤10^{18})$

Chiquvchi ma'lumotlar:

$a$ va $b$ sonlar topish kerak. Agar bunday qiymatlar ko'p bo'lsa, $b$ ni eng kichik holini chop eting.

Misollar

Izoh:

1-testda. $24=2\sqrt{6}$ bunda a=2 va b=6

2-testda. $16=4\sqrt{1}$ bunda a=4 va b=1