//#include <stdio.h>
//long long int f(long long int k)
//{
// if(k==1) return 1;
// else return k * f(k-1);
//}
//
//int main()
//{
// long long int a;
// scanf("%lld",&a);
// printf("%lld",f(a));
//}
//#include <stdio.h>
//long long int f(long long int h)
//{
// if(h==1) return 1;
// else return h + f(h-1);
//}
//
//int main()
//{
// long long int a;
// scanf("%lld",&a);
// printf("%lld",f(a));
//}
//#include<stdio.h>
//int a,b;
//void f(int k)
//{
//
// if(k<a) return ;
// f(k-1);
// if(k%2==1) printf("%d ",k);
//}
//int main()
//{
//
// scanf("%d %d",&a,&b);
// f(b);
//}
//#include<stdio.h>
//int f(int a)
//{
// if(a==0)return;
// else printf("%d\n",a);
// f(a-1);
//
//}
//int main()
//{
//
// int a;
// scanf("%d",&a);
// f(a);
//
//
//}
//#include<stdio.h>
//int f(int a)
//{
// if(a==0)return;
// f(a-1);
// printf("%d\n",a);
//
//}
//int main()
//{
//
// int a;
// scanf("%d",&a);
// f(a);
//}
//
//#include<stdio.h>
//
//void f(int a)
//{
//
// int i,sum=0,d;
// for(i=1;;i++)
// {
// sum=sum+a%10;
// a=a/10;
//
// if(a==0) break;
// }
// if(sum/10==0)
// {
// printf("%d",sum);
// return ;
// }
// else f(sum);
//
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// f(a);
//
//}
//
//
//#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 a;
// scanf("%d",&a);
// printf("%d",f(a));
//
//}
//#include<stdio.h>
//void f(int a)
//{
// printf("%d\n",a);
// if(a==1) return ;
// if(a%2==0)
// {
// a=a/2;
// f(a);
// }
// else
// {
// a=3*a+1;
// f(a);
// }
//
//}
//int main()
//{
// int a;
// scanf("%d",&a);
// f(a);
//
//}
void f(int a)
{
if(a==1)
{
printf("%d\n",a);
return ;
}
if(a%2==0)
{
f(a/2);
}
else
{
f(3*a+1);
}
printf("%d\n",a);
}
int main()
{
int a;
scanf("%d",&a);
f(a);
}