#include<bits/stdc++.h>
using namespace std;

bool huiwen(int w[], int len) {
    int f = 0, r = len - 1;
    while (f < r) {
        if (w[f] != w[r]) {
            return false;
        }
        f++;
        r--;
    }
    return true;
}

int btoi(int w[], int len) {
    int result = 0;
    for (int i = 0; i < len; i++) {
        result = result * 2 + w[i];
    }
    return result;
}

int main() {
    int n;
    cin >> n;
    
    // 1. 将整数转换为二进制数组（正向存储）
    int w[1000] = {0};
    int len = 0;
    
    // 先反向存储
    int temp = n;
    while (temp > 0) {
        w[len++] = temp % 2;
  &nbs...