#include <iostream>
#include <set>
#include <string>
#include <cmath>

using namespace std;

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

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