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