#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; scanf("%d", &n); vector e; for(int i=2; i*i<=n; i++){ if(n%i!=0) continue; int e0=0; while(n%i==0){ n/=i; e0++; } e.push_back(e0); } if(n>1) e.push_back(1); int g=0; for(int i=0; i