/*
#include <stdio.h>
int arr[51][51]={};
int rec(int n, int k)
{
if(arr[n][k]!=0) return arr[n][k];
if(k==1 || n==k) return 1;
else return arr[n][k]=(rec(n-1, k)+rec(n-1, k-1));
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
printf("%d", rec(n, k));
return 0;
}
#include <stdio.h>
void rec(int n)
{
printf("%d\n", n);
if(n!=1)
{
if(n%2==1)
{
rec(n*3+1);
}
else
{
rec(n/2);
}
}
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
return 0;
}
#include <stdio.h>
void rec(int n)
{
if(n!=1)
{
if(n%2==1)
{
rec(n*3+1);
}
else
{
rec(n/2);
}
}
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
return 0;
}
*/