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