Hide
Problem A
Factor with a difference of squares
Languages
en
is
Þáttið margfeldi tveggja frumtalna, $n=pq$, með því að nota mismun ferningstalna.
Inntak
Inntak er ein lína. Heiltala $n$ sem er margfeldi tveggja frumtalna $p$ og $q$ þar sem $2 \leq |p-q| \leq 2^{20}$ og $4 \leq n \leq 2^{63}-1$.
Úttak
Skrifaðu út tveir línur. Fyrri línan er minni þátturinn. Seinni línan er stærri þátturinn.
| Sample Input 1 | Sample Output 1 |
|---|---|
203299 |
263 773 |
