#include <iostream>
#include <cmath>

using namespace std;

int main() {
    long b=0;
    unsigned long long n;
    cin >> n;
    double gg=sqrt(n);
    for(int i=1; i<=gg; i++)
    {
        if(n % i == 0)
            cout << i << '\n';
    }
    for(int i=int(gg); i>=2; i--)
    {
        if(n % i == 0)
            cout << n / i << '\n';
    }
    cout.flush();
    cout<<n;
     for(int i=1;i<=n;i++)
    {
        if(n%i==0)
        b++;
    }
    cout<<endl<<"Liczba dzielnikow to "<<b;
    if(b==2)
    {
     cout<<endl<<"To jest liczba pierwsza";
    }
    else
    {
        cout<<endl<<"To jest liczba zlozona";
    }
    return 0;
}