#include<bits/stdc++.h>
using namespace std;

bool J(int n)
{
    if (n <= 1) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int GetNext(int n)
{

    while (true) { if (J(++n))return n; };

}

int main()
{
    long long int n;
    while (cin >> n) {
    
        //进行计算
        int count = 0;
        int index = 2;
        while (!J(n)&&index<=n)
        {
                if (n % index == 0) {
                    n /= index;
&...