Masala #XICTXYJW4Y

Xotira 32 MB Vaqt 1000 ms
14

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
# input.txt output.txt
1
24
2 6
2
16
4 1
3
7
1 7
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