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