#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { long long N; cin >> N; long long D = pow(N, 0.5); long long answer = N; for (int i = 2; i <= D; i++) { if (N % (i * i) == 0) { answer = min(answer, N / (i * i)); } } cout << pow(N/answer,0.5)<<" "<