#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; template using V=vector; template using VV=V>; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); ll x; cin>>x; if(x==1){ cout<<2< A; V isprime(200200,1); isprime[0]=0,isprime[1]=0; for(int i=2;i<200200;i++){ if(isprime[i]==0) continue; for(int j=2*i;j<200200;j+=i) isprime[j]=0; while(x%i==0){ A.push_back(i); x/=i; } } if(x>1){ cout<<-1<200000){ cout<<-1< U,V; int now=a; rep(i,a){ rep(j,A[i]){ now++; U.push_back(i+1),V.push_back(now); } } for(int i=0;i200000){ cout<<-1< C(now); rep(i,a) C[i]='b'; for(int i=a;i