#include #include #include using namespace std; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef long long ll; typedef pair P; #define EPS (1e-7) #define INF (1e9) #define PI (acos(-1)) int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; // 移動方向 ll n; void input(){ cin >> n; } bool check(ll x){ while(x != 1){ if (x % 2 == 1) return false; x /= 2; } return true; } // 2の整数乗ならtrue、そうでないならfalse int main() { cin.tie(0); ios::sync_with_stdio(false); input(); vector

ab; for(ll a=1;a