#include <iostream>
using namespace std;
int main()
{
    int x;
    cin >> x;
    int y = 1;
    int n = 0;

    while ( x > 1 )
    {
          while ( x % y != 0 )
          {
                 y ++;
          }

          if ( x % y == 0 )
          {
              x = x / y;
              n ++;
          }
          y = 2;
  }

    
    cout << n;


    return 0;
}