#include #include using namespace std; typedef long long ll; // AC int main(){ ll x; cin >> x; vector p; ll i=2; ll n=x; while(i*i<=n){ if(n==1) break; if(!(n%i)) { n /= i; bool flg = false; for(int ii=0;ii