/* -*- coding: utf-8 -*- * * 1063.cc: No.1063 ルートの計算 / Sqrt Calculation - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ /* global variables */ /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); for (int b = 1; b * b <= n; b++) if (n % b == 0) { int aa = n / b; int a = sqrt(0.5 + aa); if (a * a == aa) { printf("%d %d\n", a, b); return 0; } } printf("1 %d\n", n); return 0; }