/*
#include <stdio.h>
//
int fun1();
int fun2(int a, int b);
int main()
{
int k = fun2(10, 20);
printf("%d", k);
return 0;
}
//
int fun1() {
int a, b;
a = 10;
b = 20;
return a+b;
}
int fun2(int a, int b) {
return a+b;
}
*/
/*
#include <stdio.h>
int mymax(int a, int b)
{
return a>b?a:b;
}
main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d", mymax(a, b));
}
*/
/*
#include <stdio.h>
int mymin(int a, int b)
{
return a<b?a:b;
}
main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d", mymin(a, b));
}
*/
/*
#include <stdio.h>
float circle(int r)
{
return 3.14*r*r;
}
main()
{
int r;
scanf("%d", &r);
printf("%.2f", circle(r));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int sum=1;
for(int i=1 ; i<=n ; i++)
{
if(d[i]<=k)
{
sum++;
}
else
{
break;
}
}
return sum;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
*/
/*
#include<stdio.h>
void rec(int n);
int main() {
int n;
scanf("%d", &n);
rec(n);
}
void rec(int n) {
if(n==0) {
return;
}
rec(n-1);
printf("%d\n", n);
}
*/
/*
printf("10");
r(10) {
printf("9");
r(9) {
r(8) {
r(7) {
r(6) {
..
r(1) {
r(0) {
return ;
}
printf("1");
}
printf("2");
}
}
}
}
}
*/
/*
#include <stdio.h>
void rec(int n);
int main()
{
int n;
scanf("%d", &n);
rec(n);
}
void rec(int n)
{
if(n==0){return;}
printf("%d\n", n);
rec(n-1);
}
*/
/*
#include <stdio.h>
void rec(int a, int b);
int main()
{
int a, b;
scanf("%d %d", &a, &b);
rec(a, b);
}
void rec(int a, int b)
{
if(a>b){return;}
else if(a%2==1)
{
printf("%d ", a);
}
rec(a+1, b);
}
*/
/*
#include <stdio.h>
int rec(int n);
int main()
{
int n;
scanf("%d", &n);
printf("%d", rec(n));
}
int rec(int n)
{
if(n==0)
{
return 0;
}
return n + rec(n-1);
}
*/
/*
#include <stdio.h>
int rec(int n);
int main()
{
int n;
scanf("%d", &n);
printf("%d", rec(n));
}
int rec(int n)
{
if(n==0)
{
return 1;
}
return n * rec(n-1);
}
*/
/*
#include <stdio.h>
int rec(int n);
int main()
{
int n;
scanf("%d", &n);
printf("%d", rec(n));
}
int rec(int n)
{
if(n<=2)
{
return 1;
}
return rec(n-1) + rec(n-2);
}
*/
/*
#include <stdio.h>
void rec(int n);
int main()
{
int n;
scanf("%d", &n);
if(n==0){printf("0");}
else{rec(n);}
}
void rec(int n)
{
if(n==0)
{
return;
}
rec(n/2);
printf("%d", n%2);
}
*/
#include <stdio.h>
void rec(int n);
int main()
{
int n;
scanf("%d", &n);
rec(n);
}
void rec(int n)
{
if(n==1)
{
printf("%d", n);
return;
}
if(n%2==1)
{
printf("%d\n", n);
rec( (3*n)+1 );
}
else {
printf("%d\n", n);
rec(n/2);
}
}