//Author: Fuadul Hasan(fuadul202@gmail.com) //BSMRSTU,Gopalganj #include using namespace std; //int input........ template inline void readline(T &n) {n = 0; int f = 1; register int ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') f = -1;for (; isdigit(ch); ch = getchar()) n = (n << 3) + (n << 1) + ch - '0';n = n * f;} template inline void readline(T &n, TT &m) { readline(n); readline(m); } template inline void readline(T &n, TT &m, TTT &l) { readline(n, m); readline(l);} // long long input........ template inline void readlinel(T &n) {n = 0; long long f = 1; register long long ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') f = -1;for (; isdigit(ch); ch = getchar()) n = (n << 3) + (n << 1) + ch - '0';n = n * f;} template inline void readlinel(T &n, TT &m) { readlinel(n); readlinel(m); } template inline void readlinel(T &n, TT &m, TTT &l) { readlinel(n, m); readlinel(l);} //debug.......... #define error(args...) {vector_v=split(#args,',');err(_v.begin(),args);cout< split(const string &s, char c) {vectorv; stringstream ss(s); string x; while (getline(ss, x, c))v.emplace_back(x); return move(v);} void err(vector::iterator it) {} templatevoid err(vector::iterator it, T a, Args...args) { cout << it->substr((*it)[0] == ' ', it->length()) << " = " << a << " "; err(++it, args...);} //............ignore it..................// int dx[8]= {1,0,-1,0,-1,-1,1,1};int dy[8]= {0,1,0,-1,-1,1,-1,1}; int tc = 1; #define F first #define S second #define pb push_back #define mp make_pair #define Pi atan(1)*4 #define ll long long int #define happy cin.tie(0); #define point(x) setprecision(x) #define coding ios::sync_with_stdio(false); #define Test printf("Case %d: ",tc++); #define Unique(c) (c).resize(unique(all(c))-(c).begin()) #define vout(v) for (auto z: v) cout << z << " "; cout << endl; void print(int n){printf("%d\n", n);} void Print(int n){printf("%d ", n);} void print(int n,int m){printf("%d ",n);printf("%d ",m);} void print(int n,int m,int k){printf("%d ",n);printf("%d ",m);printf("%d ",k);} void print(ll n){printf("%I64d\n", n);} void Print(ll n){printf("%I64d ", n);} void print(ll n,ll m){printf("%I64d ",n);printf("%I64d ",m);} void print(ll n,ll m,ll k){printf("%I64d ",n);printf("%I64d ",m);printf("%I64d ",k);} int length(long long x){int l = 0;for(long long i=x;i;i/=10)l++;return l;} int length(string s){return s.size();} const int M = 1e9 + 7; long long pow(long long a,long long n){ll res = 1;while(n){if(n&1) res = ((res%M)*(a%M))%M;a = ((a%M)*(a%M))%M;n>>=1;}return res%M;} #define pr pair #define vpr vector #define vi std::vector #define vll std::vector #define all(n) n.begin(),n.end() const int Inf = (int)2e9 + 5; const ll Lnf = (ll)2e18 + 5; const int N = 4e5 + 5; const int NN = 1e6 + 5; int solve() { //happy coding ll n; cin>>n; for(ll i=1;i<=64;i++){ if(i%n == (1<