#include <fstream>
#include <vector>

using namespace std;

#define int long long

ifstream in("frac.in");
ofstream out("frac.out");
int n, p;
vector<int> v;

signed main()
{
    in>>n>>p;

    for(int i = 2; i*i<=n; i++)
    {
        if(n % i == 0)
        {
            v.push_back(i);

            while(n % i == 0)
            {
                n /= i;
            }
        }
    }

    if(n > 1)
    {
        v.push_back(n);
    }

    for(auto it: v)
    {
        out<<it<<" ";
    }

    return 0;
}