CSES - Tekijät
  • Time limit: 0.25 s
  • Memory limit: 128 MB

Annettuna on luku nn, joka on muotoa n=abn = ab, missä aa ja bb ovat alkulukuja ja aba \le b. Tehtäväsi on etsiä luvut aa ja bb.

Syöte

Syötteen ainoalla rivillä on luku nn.

Tuloste

Tulosta luvut aa ja bb.

Rajat

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

Esimerkki

Syöte:

21

Tuloste:

3 7