const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
const num = Number(await readline());
function isPrime(n) {
if (n < 2) return false;
for (let i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) return false;
}
return true;
}
let isProductOfTwoPrimes = false;
let ans = [-1, -1];
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
const j = num / i;
if (isPrime(i) && isPrime(j)) {
isProductOfTwoPrimes = true;
ans = [i, j];
break;
}
}
}
console.log(ans.join(" "));
})();