#include <iostream>

using namespace std;

int main()
{
    int n=0,N;
    cout<<"A";
    cin>>N;
    if(N<32){
        while(N!=0){
            cout<<N%2;
            if(N%2==1){n++;}
            N=N/2;
        }
    }
    cout<<n;
    return 0;
}