Masala #XICTXYJW4Y
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