#include using namespace std; using ll = long long int; template ostream& operator+(ostream& out, const vector &vec){ for(const auto &x : vec){ out< ostream& operator*(ostream& out, const vector &vec){ for(const auto &x : vec){ out+x; } return out; } template istream& operator>>(istream& in, vector &vec){ for(auto &x : vec){ in>>x; } return in; } void solve(){ vector p = {2, 3, 5, 7, 13, 17, 19, 31}; ll n; cin>>n; for(auto &v : p){ if(n == (1ll<<(v-1)) * ((1ll<