#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    cin >> n;
    for (int i = 2; i <= sqrt(n); ++i)
    {
        int d = 0;
        while(n % i == 0)
        {
            ++d;
            n /= i;
        }
        cout << d << "\n";
    }
    if (n > 1)
        cout << 1;
}

#include <iostream>
// #include <map>
#define N 1000000
using namespace std;

int prime[N+1], cnt[N];
void sang() {
    prime[0] = prime[1] = 1;
    for (int i=2; i*i<=N; i++) {
        if (!prime[i]) {
            for (int j=i*i; j<=N; j+=i) {
                prime[j] = 1;
            }
        }
    }
}

int main() {
    sang();
    
    int n;
    cin >> n;
    int i=2;
    while (n!=1) {
        while (n%i==0) {
            n/=i;
            cnt[i]++;
        }
        i++;
    }
    for (int j=2; j<=i; j++) {
        if (!prime[j]) cout << cnt[j] << endl;
    }
}