#include #include using namespace std; vector factor(int n) { vector f; int k = 2; while( n > 1 and k*k <= n ) { while( n % k == 0 ) { f.push_back(k); n /= k; } k++; } if( n > 1 ) f.push_back(n); return f; } int main() { int n; cin >> n; vector f = factor(n); int F = f.size(); // n <= 10^6, so F < 20; for( int k = 0; k < (1<