/*
        quu..__
         $$$b  `---.__
          "$$b        `--.                          ___.---uuudP
           `$$b           `.__.------.__     __.---'      $$$$"              .
             "$b          -'            `-.-'            $$$"              .'|
               ".              Rrrrya                   d$"             _.'  |
                 `.   /                              ..."             .'     |
                   `./                           ..::-'            _.'       |
                    /                         .:::-'            .-'         .'
                   :                          ::''\          _.'            |
                  .' .-.             .-.           `.      .'               |
                  : /'$$|           .@"$\           `.   .'              _.-'
                 .'|$u$$|          |$$,$$|           |  <            _.-'
                 | `:$$:'          :$$$$$:           `.  `.       .-'
                 :                  `"--'             |    `-.     \
                :##.       ==             .###.       `.      `.    `\
                |##:                      :###:        |        >     >
                |#'     `..'`..'          `###'        x:      /     /
                 \                                   xXX|     /    ./
                  \                                xXXX'|    /   ./
                  /`-.                                  `.  /   /
                 :    `-  ...........,                   | /  .'
                 |         ``:::::::'       .            |<    `.
                 |             ```          |           x| \ `.:``.
                 |                         .'    /'   xXX|  `:`M`M':.
                 |    |                    ;    /:' xXXX'|  -'MMMMM:'
                 `.  .'                   :    /:'       |-'MMMM.-'
                  |  |                   .'   /'        .'MMM.-'
                  `'`'                   :  ,'          |MMM<
                    |                     `'            |tbap\
                     \                                  :MM.-'
                      \                 |              .''
                       \.               `.            /
                        /     .:::::::.. :           /
                       |     .:::::::::::`.         /
                       |   .:::------------\       /
                      /   .''               >::'  /
                      `',:                 :    .'
                                           `:.:'
         
*/
#include<bits/stdc++.h>
using namespace std;
#define pi acos(-1)
#define mod 998244353
#define INF 0x3f3f3f
#define fi first
#define se second
#define it iterator
#define ins insert
#define mp make_pair
#define pb push_back
#define ll long long
#define ull unsigned long long
#define mem(a) memset(a,0,sizeof(a))
#define cio ios::sync_with_stdio(false)
#define gcd __gcd
ll lgcd(ll a,ll b){return b == 0? a:lgcd(b, a % b);}

#define T int t;scanf("%d",&t);while(t--)
#define CE cout << endl
#define C(n) cout << n << endl
#define CY cout << "YES" << endl
#define CN cout << "NO" << endl
#define Cy cout << "Yes" << endl
#define Cn cout << "No" << endl
int s[100010];
int k = 0;
int jud(ll x)
{
	if(x==1) return 0;
	for(ll i = 2; i <= sqrt(x); i++){
		if(x%i==0)  return 0;
	}
	return 1;
}
ll fj(ll x)
{
	ll gg = sqrt(x);
	ll flag = 1; 
	for(ll i = 2; i <= gg;i++)
	{
		if(x%i==0)
		{
			flag=0;
			if(fj(i))
			{
				s[k++] = i;
			}
			if(fj(x/i))
			{
				s[k++] = x/i;
			}
			break;
		} 
	}
	return flag;
}

int main()
{
	ll n;
	cin >> n;
	if(jud(n)==1){
		C(1);
		return 0;
	}
	fj(n);
	map<ll,int>q;
	int cnt = 0;
	for(int i = 0; i < k; i++) q[s[i]]++;
	for(map<ll,int>::it p = q.begin(); p != q.end(); p++){
		int num = p->se;
		int x = 1;
		while(num>=x){
			num -= x;
			x++;
			cnt++;
		}
	}
	C(cnt);
	return 0;
}

Measured memory_bytes: 3724