#include int main() { int n; scanf("%d", &n); int a, b; a = 1; b = n; int i; for (i = 2; i * i <= b; i++) { if (b % (i * i) == 0) { a *= i; b /= i * i; i--; } } printf("%d %d\n", a, b); return 0; }