#include <stdio.h>
 
int isBinaryPalindrome(int n) {
    int rev = 0, temp = n;
    while (temp > 0) {
        rev = (rev << 1) | (temp & 1);
        temp = temp >> 1;
    }
    return rev == n;
}
 
int main() {
    int num;
    printf("Enter a number: ");
    scanf("%d", &num);
 
    if (isBinaryPalindrome(num)) {
        printf("%d is a palindrome in binary.\n", num);
    } else {
        printf("%d is not a palindrome in binary.\n", num);
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgaXNCaW5hcnlQYWxpbmRyb21lKGludCBuKSB7CiAgICBpbnQgcmV2ID0gMCwgdGVtcCA9IG47CiAgICB3aGlsZSAodGVtcCA+IDApIHsKICAgICAgICByZXYgPSAocmV2IDw8IDEpIHwgKHRlbXAgJiAxKTsKICAgICAgICB0ZW1wID0gdGVtcCA+PiAxOwogICAgfQogICAgcmV0dXJuIHJldiA9PSBuOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBudW07CiAgICBwcmludGYoIkVudGVyIGEgbnVtYmVyOiAiKTsKICAgIHNjYW5mKCIlZCIsICZudW0pOwoKICAgIGlmIChpc0JpbmFyeVBhbGluZHJvbWUobnVtKSkgewogICAgICAgIHByaW50ZigiJWQgaXMgYSBwYWxpbmRyb21lIGluIGJpbmFyeS5cbiIsIG51bSk7CiAgICB9IGVsc2UgewogICAgICAgIHByaW50ZigiJWQgaXMgbm90IGEgcGFsaW5kcm9tZSBpbiBiaW5hcnkuXG4iLCBudW0pOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==