/*#include <stdio.h>
int main() {
int n,i,min=23;
int arr[10001]= {};
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
scanf("%d",&arr[i]);
if(min>arr[i]) {
min=arr[i];
}
}
printf("%d",min);
return 0;
}
#include <stdio.h>
int main()
{
int i,j,n;
int arr[10001]= {};
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
scanf("%d",&arr[i]);
}
for(i=n ; i>=1 ; i--){
printf("%d ",arr[i]);
}
return 0;
}
등수 : 나보다 잘한 애가 몇명인지? +1
ex) 나보다 높은 점수가 3명있어 -> 나는 4등
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,cnt=0;
int arr[1000]= {};
scanf("%d",&n);
for(i=1 ; i<=n ; i++){
scanf("%d",&arr[i]);
}
for(i=1;i<=n;i++)
{
// i번째 학생의 등수 구하기
cnt=0;
for(j=1 ; j<=n ; j++)
{
if(arr[i]<arr[j])
{
cnt++;
}
}
printf("%d %d\n",arr[i],cnt+1);
}
return 0;
}
*/
#include <stdio.h>
int main() {
int n,length=0,i;
int arr[32]= {};
scanf("%d",&n);
while(1) {
arr[length]=n%2;
length++;
n=n/2;
if(n==0) {
break;
}
}
for(i=length-1; i>=0; i--) {
printf("%d",arr[i]);
}
return 0;
}