// yukicoder: No.414 衝動 // 2019.4.15 bal4u #include #include int main() { int i, k, b; long long M; scanf("%lld", &M); if ((M & 1) == 0) k = 2; else { b = (int)sqrt((double)M); k = 1; for (i = 3; i <= b; i += 2) { if (M % i == 0) { k = i; break; } } } printf("%d %lld\n", k, M/k); return 0; }