Cerinţa

Să se scoată factori de sub radicalul unui număr natural n.

Se citește de la tastatură un număr natural n cu cel mult nouă cifre. Să se calculeze și să se afișeze două numere naturale x și y cu proprietatea că x2 * y = n, iar x este maxim posibil, adică \( \sqrt{n} = x \cdot \sqrt{y} \).

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran cele două numere x și y separate printr-un spațiu.

Restricţii şi precizări

• 2 ≤ n < 1000000000
• valorile cerute se afișează și dacă sunt egale cu 1

Exemple

Intrare

15000

Ieşire

50 6

Explicație

Radical din 15000 este 50 radical din 6.

Intrare

60

Ieşire

2 15

Explicație

Radical din 60 este 2 radical din 15.

Intrare

36

Ieşire

6 1

Explicație

Radical din 36 este 6 radical din 1.

Intrare

30

Ieşire

1 30

Explicație

Radical din 30 este 1 radical din 30.