/*
                                                                                                   
                                                                        ./%@&@&@&#,                                     
                                                                   *&@@@@@@@@@@#/,                                      
                                                              .%@@@@@@@@@@#                                             
                                                      .*(&@@@@@@@@@@@@@%                                                
                                                .%@@@@@@@@@@@@@@@@@@*                                                   
                                             /@@@@@@@@@@@@@@@@@#.               ,%,                                     
                                     ,     %@@@@@@@@@@@@@@(.        ..,,(%&@@@@&.                                       
                                   #@@@@@@@*@@@@JUSTWITTY@@@@@@@(@@@@@@@@@@@@@@@@@@@&.                                          
                                  %@@@@&##&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/.                           .                  
                                  @@@@@@@@@@@@& (@@&*     %&%%#/,.               /@@@@@@@@@@@&#,,*%@@/                  
                                 (@@@@@@@@@@% .(%@@@@@@@@@@%#(,.     .*(%@#     .@@@@@@@@@@@@@@@@@@@.                   
                          .@.  .@@@@@& @@@@@@@@.     (@@@@@@@@@@@@@@@@@@@. @@@@@@@@@@@@@@@@@@@@@#                       
                          @@@@@@@@@@,  @@@@@@@@@@@&   #@@@@@@@@@@@@@@%*  (@@@@@@@@@@@/                                  
                         .@@@@@@@@   ,@@@@@@@@@@@@,  (@@@@@@@*        (@@@@@@@@(@@@#                                    
                            %@@@@@@@@@@@@@@@@@%*   #@@@@@@@@@@@@% /@@@@@@@@@##(. &@@#.    .@@@@@@&/                     
                  .@@@@@@@@@@@@@@@&/,.        .#@@@@@@@@@@@@@@@@@@@/  ,*((((#@@@@@/&@@@@@@@@@@@@@@@@@%                  
       .&&       (@@@@@@@@@@@../#%%%%@@@@@@@@@@@@@@@@@@@@@@.  (@@@@@@@@@(    ,#@@@%,@@@@@@@@@@@@@@@@@@@@@*              
      *@@@@(,*&@@@@@@@@@@@@& @@#,,,%@@@@@@@@@@@@@@@@@@@@@@@@(             /@@@@*   (@@&@@@@@@@@%%&@@@@@@@@@@@@@&&(      
      &@@@@@@@@@@@@@@@@@@@@#  /%@@@@@@@@@&%##%&@@@@@@@@@%&@@@.,@@@@@@@JUSTWITTY@@@@@@@*% &@   /          ,*#%%%(,         
      .@@@@%  ,&@@@@@@&  .%&@@@@@@@@@@@@.        #@@@@@.   #@* %@@@@@@@@@@@@@@@@@@@@#(&@@*                              
          %@@@@@@@@%(* .(@@@@@@&&&&&&&%/.         ,@@@@%       %@@@@@@@@@@@@@@@@@@@@(@@@@@                              
         *@@@@@@@@#  (@@@&.                       .@@@@@&        %@@@@@@@@% @@@@@@# .@@@@@@@@&%@@@@@/                   
           (*   ,@@@@@@/                        (@@@@@.          ,,*,    #@@@@@@@@@, ,@@@@@@@@@@@@@@@*                
                     .*(#.                     &@@&*       ,%     @@(//&@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@,              
                                  .                        .@@,     /@@@@@@@@@@@@@@@@@@@@@         .&@@@@@#             
                           .  &@@@&                     (@@@@.       %@@@@@%,%@@@@@@@@@@@@#            ,(@@@@@%(        
                  .@@%  .@@,(@@@@@@@@@@@@@@@@%.      .&@@@@&         @/    %@@@@@@@@@@@@@@@@@,@@.                     
                 #@@@@@@@&.(@@@@@@@@@@@@@@@@@%/     &@@@@@@         ,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/                    
                *@@@@@@&  &@@@@@@@@@@@@@@@@@@.     #@@@@@@,          &@@@@@@@@@.*@@@@@@@    /@@@@@@@                    
           %.  #@@@@/  *@@@@/    /@@@@@@@@@@@@.   *@@@@@@@         &/    /@@@@.   (%&#.       (@@@@@                    
           &@@@@@@, (@@@@@&       ,@@@@@@@@@@@&   #%&@@@@@.      #@@@@@@@@@@@.   @@.   %@&      @@@@@                   
            &@@@@%   &@@@@/      *@@@@@//#@@@@@      @@@@@@@@@@@@@@@@@@ .#(.  .@@@@@,.@@@@#       *&@@&*.               
             ,@@@@%   %@@@&  %@@@@@@@&   *@@@@&    .@@@@@@@@@@@@@@@@@@. , .  *@@@@@&.@@@@@@@@@,                         
                (@@@*   %@@(            &@@@@@,    %@@@@@@@@@@@@@@@@@#  @@@@@@@@@@@ *@@@@@@@@&                          
                           ,.         #@@@@@@@,    &@@@@@@@@@@@@@@@@@* ,@@@@@@&#&@/ (@@@@@@@@@.  #%                     
                                     @@@@@@@@@(    *@@@@@@@@@@@@#.     ,@@@%        /@@/ /@@@@@@@@&                     
                                    #@@@@@@@@@@#    ,@@@@@@@@@%         @@@    #    .@.   @@@@@@@@(                     
                                   .@@@@@@@@@@@@@@%   %@@@@@@@/         .@@   #@*        #@@@@@@@,                      
                                   ,@@@@@@@@@@@@@@@(    ,@@@@@@#          (%  &@@.     ,@@@@@@#.                        
                                   .@,    (@@@@@@@@@@        #@@@@.           #@@@@#%@@@@@@@(                           
                                           &@@@@@@@@@@&,                      ,@@@@@@@@@@@@@@(.                         
                                            #@@@@@@@@@@@@@@@&(*,*,             *@@@@@@@@@@@@@(                          
                                             ,@@@@        ...                    %@@/                                   
                                                @@@,                                                                    
         ----justwitty---

*/
#include <bits/stdc++.h>
using namespace std;
#define ll              long long int
#define int             ll
#define ff              first
#define ss              second
#define pb              emplace_back
#define mpair           make_pair
#define pii             pair<int,int>
#define vi              vector<int>
#define mii             map<int,int>
#define pqb             priority_queue<int>
#define pqs             priority_queue<int,vi,greater<int> >
#define sbits(x)      __builtin_popcountll(x)
#define zbits(x)      __builtin_popcountlliltin_ctzll(x)
#define w(t)            int t;cin>>t;while(t--)
#define uset            unordered_set
#define For(i, a, b)    for(int i =(a);i<=(b);i++)
#define mem(a,val)      memset((a),(val),sizeof((a)))
#define YES             "YES"
#define NO              "NO"
#define Yes             "Yes"
#define No              "No"
#define yes             "yes"
#define no              "no"
#define TRACE
#ifdef TRACE
#define trace(...) __f(#__VA_ARGS__,__VA_ARGS__)
    template <typename Arg1>
     void __f(const char* name,Arg1&& arg1){
        cout<<name<<" : "<<arg1<<std::endl;
     }
     template <typename Arg1, typename... Args>
     void __f(const char* names,Arg1&& arg1,Args&&... args){
        const char* comma = strchr(names+1 ,',');
        cout.write(names, comma - names) << " : " << arg1<<" | ";__f(comma+1, args...);
     }
#else
#define trace(...)
#endif
/*     
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
*/
double pi = 2.0*acos(0);
void fast(){ios_base::sync_with_stdio(false);cin.tie(NULL);cout<<fixed<<setprecision(10);}
int max2(int a,int b){ if(a>b) return a;return b;}
int min2(int a,int b){ if(a<b)return a;return b;}
int max3(int a,int b,int c){ return max2(a,max2(b,c));}
int min3(int a,int b,int c){ return min2(a,min2(b,c));}

//////////////////////TEMPLATE ENDS HERE///////////////////////////////////////////////////////////////////////////////////////////

int cal(int n)
{
   int x = 0;
   while((x+1)*(x+2)<=2*n)
    x++;
  return x;
}
void solve()  
{
    int n;cin>>n;
    vector<int>arr;  
    int cnt = 0; 
    while (n % 2 == 0)  
    {  
        cnt++;  
        n = n/2;  
    }  
     arr.push_back(cnt);  
    for (int i = 3; i <= sqrt(n); i = i + 2)  
    {  
        cnt = 0;  
        while (n % i == 0)  
        {  
            //cout << i << " ";  
            n = n/i;
            cnt++;  
        }
        if(cnt>0)
        arr.push_back(cnt);  
    }    
    if (n > 2)  
       arr.push_back(1);

    int ans = 0;
    for(auto x : arr)
    {
       ans+=cal(x);
    } 
    cout<<ans<<endl;
}  

signed main(void)
{
      //fast();
      //w(t)
      solve();

}


Measured memory_bytes: 3724