/*1402 일차원배열의 거꾸로
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int[] arr=new int[a];
for(int i=0; i<=a-1; i++)
{
arr[i] = sc.nextInt();
}
for(int i=a-1; i>=0; i--)
{
System.out.print(arr[i]+" ");
}
}
}
<arr[0] arr[1] arr[2] ... .arr[i-1]><arr[i] ... arr[a-1]>
1405
import java.util.*;//import는 왜 그러는건데ㅔㅔ c
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int [] arr = new int[a];
for(int i=0; i<=a-1; i++)
{
arr[i] = sc.nextInt();
}
for(int i=0; i<=a-1; i++)
{
for(int j=i; j<=a-1; j++)
{
System.out.print(arr[j]+" ");
}
for(int j=0; j<=i-1; j++)
{
System.out.print(arr[j]+" ");
}
System.out.print("\n");
}
}
}
*/
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int n = 0;
int i;
int [] arr = new int [101];
for(i=1; ; i++)
{
arr[i] = a%2;
a=a/2;
if(a==0) {
break;
}
}
n = i;
for(i=n; i>=1; i--)
{
System.out.print(arr[i]);
}
}
}