#include #include #include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll x; cin>>x; vector now; ll cnt = 0; for(int i = 2;i<=(int)2e5;i++){ while(x%i==0){ if(i==2){ cnt++; x /= i; continue; } now.push_back(i); x /= i; } } if(x!=1) now.push_back(x); while(cnt>0){ if(cnt>=2){ now.push_back(4); cnt -= 2; }else{ now.push_back(2); break; } } if(now.empty()){ now.push_back(x); } ll sum = 0; for(int i = 0;i(int)2e5){ cout<<-1< u,v; int nxt = 0; int prev = -1; vector ans; for(int i = 0;i