Annettuna on luku n, joka on muotoa n = ab, missä a ja b ovat alkulukuja ja a \le b. Tehtäväsi on etsiä luvut a ja b.

Syöte

Syötteen ainoalla rivillä on luku n.

Tuloste

Tulosta luvut a ja b.

Rajat

• 1 \le n \le 10^{18}

Esimerkki

Syöte:

21

Tuloste:

3 7