#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n)
{
    if (n % 2 == 0 && n != 2)
    {
        return false;
    }

    if (n > 3)
    {
        for (int i = 3; i <= sqrt(n); i += 2)
        {
            if (n % i == 0)
            {
                return false;
            }
        }
    }
    return true;
}

int main()
{
    int N, a = 0, b = 0;
    cin >> N;
    for (int i = 2; i <= sqrt(N); ++i)
    {
        if (N % i == 0)
        {
            a = i;
            b = N / i;
        }
    }

    if (isPrime(a) && isPrime(b))
    {
        cout << a << " " << b << endl;
    }
    else
    {
        cout << "0 0" << endl;
    }
}