#include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; map prime; void prime_factor(ll n){ ll m = n; if (n % 2 == 0){ while(n % 2 == 0){ prime[2]++; n /= 2; } } for (ll i = 3; i*i <= m; i+=2){ if (n % i == 0){ while(n % i == 0){ prime[i]++; n /= i; } } } if (n != 1){ prime[n]++; } } int main(){ ll N, ans=0; cin >> N; prime_factor(N); for (auto [x, y] : prime) ans += x*y; cout << ans << endl; return 0; }