/*
public class Main {
}
자동완성은 컨트롤 스페이스
메소드==함수
컴파일= 컨트롤 에프 11
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
System.out.println("hello"+" my");
Scanner sc =new Scanner(System.in);
int a;
a=sc.nextInt();
System.out.println("입력받은 숫자는 "+a+" 입니다");
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int a,b;
a=sc.nextInt();
b=sc.nextInt();
System.out.printf("%d",a%b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int a,b;
a= sc.nextInt();
b= sc.nextInt();
System.out.printf("%d",a>b?a:b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int a;
a=sc.nextInt();
System.out.printf("%d %d",a/60,a%60);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a;
a= sc.nextInt();
System.out.printf("%d %d %d",a,a,a);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String v = sc.nextLine();
char a = v.charAt(0);
char b = v.charAt(2);
System.out.printf("%c %c",b,a);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a,b;
a= sc.nextInt();
b= sc.nextInt();
System.out.printf("%d %d",a,b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int a,b;
a=sc.nextInt();
b=sc.nextInt();
System.out.printf("%d",a/b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int a,b;
a=sc.nextInt();
b=sc.nextInt();
System.out.printf("%d+%d=%d\n%d-%d=%d\n%d*%d=%d\n%d/%d=%d",a,b,a+b,a,b,a-b,a,b,a*b,a,b,a/b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
float a,b,c;
int d;
a=sc.nextFloat();
b=sc.nextFloat();
c=sc.nextFloat();
System.out.printf("%.0f %.1f",a+b+c,(a+b+c)/3);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int a,b;
a=sc.nextInt();
b=sc.nextInt();
float f=a;
float d=b;
System.out.printf("%d %d %d %d %d %.2f",a+b,a-b,a*b,a/b,a%b,f/d);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a;
a=sc.nextInt();
if(a%7==0)
{
System.out.println("multiple");
}
else
{
System.out.println("not multiple");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
float a;
a=sc.nextFloat();
if(50.000<=a&&a<=60.000)
{
System.out.println("win");
}
else
{
System.out.println("lose");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b;
a=sc.nextInt();
b=sc.nextInt();
b=b-30;
if(b<0)
{
if(a==0)
{
System.out.printf("23 %d",60+b);
}
else
{
System.out.printf("%d %d",a-1,60+b);
}
}
else {
System.out.printf("%d %d",a,b);
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b,c;
a=sc.nextInt();
b=a/10;
c=a%10;
a=((10*c)+b)*2;
if(a>=100)
{
a=a-100;
}
if(a>50)
{
System.out.printf("%d\nOH MY GOD",a);
}
else
{
System.out.printf("%d\nGOOD",a);
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b;
a=sc.nextInt();
b=sc.nextInt();
if(a%b==0)
{
System.out.printf("%d*%d=%d",b,a/b,a);
}
else if(b%a==0)
{
System.out.printf("%d*%d=%d",a,b/a,b);
}
else
{
System.out.println("none");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,e=0,c;
a=sc.nextInt();
for(int i=0;i<a;i++)
{
c=sc.nextInt();
e=e+c;
}
System.out.printf("%d",e);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b,e=0;
a=sc.nextInt();
b=sc.nextInt();
e=a;
if(b==0)
{
System.out.println("1");
}
else
{
for(int i=1;i<b;i++)
{
e=e*a;
}
System.out.printf("%d",e);
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,e=0;
a=sc.nextInt();
while(a!=0)
{
a=a/10;
e++;
}
System.out.printf("%d",e);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a;
a=sc.nextInt();
for(int i=0;i<a;i++)
{
for(int j=0;j<=i;j++)
{
System.out.printf("*");
}
System.out.printf("\n");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a;
a=sc.nextInt();
for(int i=a;i>=1;i--)
{
if(a-i>0)
{
for(int k=0;k<a-i;k++)
{
System.out.printf(" ");
}
}
for(int j=0;j<i;j++)
{
System.out.printf("*");
}
System.out.printf("\n");
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
//int arr[50]; (x)
//int[] arr; //레퍼런스 변수 생성
//arr = new int[50]; // 50개의 int 객체 생성
//int[] arr = new int[50]; //자동 0으로 초기화
//String str = "hello";
//str[0] (x) str.charAt(0) (o)
// str.equals("hellooo") 문자열끼리 비교할때는 == (x)
//str.length() 문자열의 길이
//String str1 = " hello world hi slls ";
//System.out.println(str1.trim());
//str1= str.replace('h','t');
//str1 = str.substring(2);
//str1 = str.substring(2, 5);
//str1 = str.toUpperCase();
//str1 = str.concat("world");
//str1 = str+"world";
//System.out.println(str.contains("h"));
//System.out.println(str.repeat(5));
//System.out.println(str1);
//String str = "123";
//String str1 = "234";
//System.out.println(Integer.valueOf(str)+10);
//문자열-> 정수 Integer.valueOf(문자열)
//정수->문자열 Integer.toString(정수)
//
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
char a;
for(int i=0;i<str.length();i++)
{
a=str.charAt(i);
System.out.printf("'%c'",a);
System.out.printf("\n");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String str=sc.next();
String str1=sc.next();
String str2=sc.next();
if(str.charAt(str.length()-1)==str1.charAt(0)&&str2.charAt(str2.length()-1)==str.charAt(0)&&str1.charAt(str1.length()-1)==str2.charAt(0))
{
System.out.println("good");
}
else
{
System.out.println("bad");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str=sc.nextLine();
for(int i=0;i<str.length();i++)
{
if(str.charAt(i)!=' ')
{
System.out.print(str.charAt(i));
}
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String str=sc.next();
for(int i=0;i<str.length();i++)
{
if(65<=str.charAt(i)&&str.charAt(i)<=90)
{
System.out.print((char)(str.charAt(i)+32));
}
else if(97<=str.charAt(i)&&str.charAt(i)<=122)
{
System.out.print((char)(str.charAt(i)-32));
}
else
{
System.out.print(str.charAt(i));
}
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String str=sc.next();
int a=0,b=0;
for(int i=0;i<str.length();i++)
{
if(str.charAt(i)=='(')
{
a++;
}
else if(str.charAt(i)==')')
{
b++;
}
}
System.out.printf("%d %d",a,b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String str=sc.next();
int e=0;
for(int i=0;i<str.length();i++)
{
e=e+(str.charAt(i)-48);
}
if(e%3==0)
{
System.out.println("1");
}
else
{
System.out.println("0");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
String str=sc.next();
int e=10;
for(int i=1;i<str.length();i++)
{
if(str.charAt(i)==str.charAt(i-1))
{
e=e+5;
}
else
{
e=e+10;
}
}
System.out.printf("%d",e);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int[] arr=new int[sc.nextInt()];
for(int i=0;i<arr.length;i++)
{
arr[i]=sc.nextInt();
}
for(int i=0;i<arr.length;i++)
{
System.out.print(i+1+": ");
for(int j=0;j<arr.length;j++)
{
if(i==j) continue;
if(arr[i]>arr[j])
{
System.out.print("> ");
}
else if(arr[i]<arr[j])
{
System.out.print("< ");
}
else
{
System.out.print("= ");
}
}
System.out.println();
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int[] arr=new int[1001];
int a;
a=sc.nextInt();
for(int i=0;i<a;i++)
{
arr[i]=sc.nextInt();
}
for(int i=0;i<a;i++)
{
for(int j=i;j<a;j++)
{
System.out.print(arr[j]+" ");
}
if(i>0)
{
for(int k=0;k<=i-1;k++)
{
System.out.print(arr[k]+" ");
}
}
System.out.println();
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int[] arr=new int[11];
for(int i=1;i<=10;i++)
{
arr[i]=sc.nextInt();
}
int a;
a=sc.nextInt();
System.out.print(arr[a]);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
float m,f,o;
int d,p;
int a;
m=sc.nextFloat();
f=m;
d=sc.nextInt();
for(int i=0;i<d;i++)
{
p=sc.nextInt();
m=(m/100)*(100+p);
}
o=(f-m)*-1;
if(0<o)
{
System.out.printf("%.0f\ngood",(f-m)*-1);
}
if(o<0)
{
System.out.printf("%.0f\nbad",(f-m)*-1);
}
if(o==0)
{
System.out.print(0+"\nsame");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
char a;
for(int i=0;i<str.length();i++)
{
a=(char) ('c'-str.charAt(i));
if(str.charAt(i)-3<'a'&&str.charAt(i)!=' ')
{
System.out.print((char)('z'-a));
}
else if(str.charAt(i)!=' ')
{
System.out.print((char)(str.charAt(i)-3));
}
else
{
System.out.print(" ");
}
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
int[] arr=new int[26];
for(int i=0;i<str.length();i++)
{
if(97<=str.charAt(i)&&str.charAt(i)<=122)
{
arr[str.charAt(i)-97]++;
}
}
for(int i=0;i<26;i++)
{
System.out.println((char)(97+i)+":"+arr[i]);
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b=0,c=0,d,p,e=0;
int[] arr=new int[10];
a=sc.nextInt();
p=a;
d=a%2;
while(a>0)
{
arr[e]=a%2;
e++;
a=a/2;
b++;
}
for(int i=b;i>0;i--)
{
System.out.print(arr[i]);
}
System.out.print(d+"\n");
a=p;
d=a%8;
b=0;
while(a>0)
{
arr[e]=a%8;
e++;
a=a/8;
c=a%8;
b++;
}
System.out.print("8"+" "+c);
for(int i=0;i<b;i++)
{
System.out.print(arr[i]);
}
}
}
*/
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a,b=0,i,e=0;
int[] arr=new int[35];
a=sc.nextInt();
while(a>1)
{
arr[e]=a%2;
e++;
a=a/2;
b++;
}
for(i=b;i>0;i--)
{
System.out.print(arr[i]);
}
}
}