#include <iostream>
#include <vector>
#include <string>
#include <cmath>

using namespace std;

void factors(unsigned long long u, vector<unsigned long long>& fac)
{
    unsigned long long s = sqrt(u);
    
    for(unsigned long long i(2); i < s; ++i)
    {
        if(u % i == 0)
        {
            fac.push_back(i);
            u /= i;
        }
    }
}

int main()
{
    vector<unsigned long long> fac;
    
    unsigned long long num(600851475143);
    
    factors(num, fac);
    
    for(auto i : fac)
        cout << i <<endl;
}