#include<iostream>
#include<cmath>
using namespace std;



int dectobin(unsigned int b) {
int m{0},sum,mis{0};
        if (b<=0) {
                return 0;
        } else {
    for(int n{0}; pow(2,n) <= b; ++n) {
        ++m; }
    sum=pow(10,m-1);
    mis=pow(2,m-1);
    return sum + dectobin(b-mis);
        }
}


int div (unsigned int a) {
int b{10},h;
while(a>=b) {
    a=a-b;
    ++h;}
return h;
}


int umkehr(unsigned int j) {
int k;
if (j == 0) return 0;
else{
    k+=j%10;
    }
return k + umkehr(div(j));
}


bool pal2(unsigned b) {
    if (dectobin(b) == umkehr(b)) return true;
    else return false;
}

bool pal10(unsigned l) {
    if (l == umkehr(l)) return true;
    else return false;
}


int main() {
unsigned int number;
cin >> number;
cout << "Decimal palindrom" << pal10(number) << endl;
cout << "Binar palindrom " << pal2(number) << endl;
return 0;
}