c++17 bắt đầu bằng thư viện <bits/stdc++.h>

#include <bits/stdc++.h>
#define ll long long

using namespace std;
bool check(ll n)
{
    if (n < 2)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

vector<ll> uoc(ll n)
{
    vector<ll> cnt;
    for(ll i = 2; i * i <= n; i++)
    {
        if(n%i==0)
        {
            cnt.push_back(i);
            if(n/i!=i) cnt.push_back(n/i);
        }
    }
    return cnt;
}

ll demuoc(ll n)
{
    int cnt = 0;
    for(ll i = 1; i * i <= n; i++)
    {
        if(n%i==0)
        {
            cnt++;
            if(n/i!=i) cnt++;
        }
    }
    
    return cnt-1;
}

int main()
{
    ll n;
    cin>>n;
    if(check(n))
    {
        cout<<0;
        return 0;
    }
    vector<ll> gc=uoc(n);
    sort(gc.begin(),gc.end());
    for(ll i:gc) cout<<i<<" ";
    cout<<endl;
    for(ll i:gc) cout<<demuoc(i)<<" ";
}