# include <cstdio>
# include <vector>

using namespace std;

# define input "desc.in"
# define output "desc.out"

long n,i;
vector < long > a;

int main()
{
    freopen(input,"r",stdin);
    freopen(output,"w",stdout);
    
    scanf("%ld",&n);
    for(i=2;i<=n;i++)
        if(n%i == 0)
        {
            a.push_back(i);
            while(n%i == 0)
               n/=i;
        }    
//    a.push_back(n);
            
    for(i=0;i<a.size();i++)
       printf("%ld ",a[i]);
    
    return 0;
}