#include <stdio.h>
void dectobin( int n );
int main()
{
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
/* 你的代码将被嵌在这里 */
void dectobin( int n )
{
if(n%2==1)
printf("1");
else if(n%2==0)
printf("0");
else
dectobin(n/2);
}