#include #include #include using namespace std; map func(long n) { map res; for(long i=2; i*i<=n; ++i) { int cnt=0; while (n%i==0) { ++cnt; n/=i; } if (cnt) res[i]+=cnt; } if (n>1) res[n]++; return res; } int main() { long n; cin>>n; auto f=func(n); int res=0; for(auto& e: f) res+=(e.first-1)*e.second; cout<