#include <stdio.h>
int f(int a)
{
if(a==1) return;
if(a%2==0)
{
printf("1");
f(a/2);
}
else if(a%2==1)
{
printf("1");
f(a*3+1);
}
printf("%d",a);
printf("\n");
}
int main()
{
int a;
scanf("%d",&a);
f(a);
return 0;
}
/*#include <stdio.h>
int memo[100001]={};
int f(int a)
{
if(memo[a]!=0) return memo[a];
else
{
return memo[a]=(f()+f())%1000;
}
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}*/