#include <iostream>
#include<vector>
using namespace std;
int n,ans;
vector<int> a;

int main(){
    cin>>n;
    if(n==1){
        cout<<1;
        exit(0);
    }
    while (n>0){
        ans++;
        a.push_back(n%2);
        n/=2;
    }
    for (int i=ans-1;i>=1;i--)
        cout <<a[i];
    if(n==0){
        cout<<0;
    }
    return 0;
}

c++