#include int funnnc(int c, long long i, long long &n) { int m = i * i <= n && (i++ && ((n % i || (c++, n /= i--)))); return (m ? funnnc(c, i, n) : c); } int main() { long long i = 0, n = 0; i = scanf("%lld", &n); int a = funnnc(0, 1, n); printf(2