/*
#include <stdio.h>
void reclusive(int n)
{
if(n==0)
{
return;
}
reclusive(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
{
printf("0");
}
reclusive(n);
return 0;
}
*/
/*
#include<stdio.h>
void reclusive(int n, int k)
{
if(n==0)
{
return;
}
reclusive(n/k,k);
if(n%k<10)
{
printf("%d",n%k);
}
else
{
printf("%c",n%k+55);
}
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
if(n==0)
{
printf("0");
}
reclusive(n,k);
return 0;
}
*/
/*
#include<stdio.h>
void reclusive(int n)
{
if(n==1)
{
printf("1");
return;
}
printf("%d\n",n);
if(n%2 !=0)
{
reclusive(n*3+1);
}
else
{
reclusive(n/2);
}
}
int main()
{
int n;
scanf("%d",&n);
reclusive(n);
return 0;
}
rec(n) : ( 1 ~ n 합 ) 리턴
: (1 ~ n-1의합 + n) 리턴
: ( rec(n-1) + n) 리턴
*/
/*
#include<stdio.h>
int reculsive(int n)
{
if(n==0)
{
return 0;
}
return reculsive(n-1)+n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",reculsive(n));
}
*/
/*
#include<stdio.h>
int reculsive(int n)
{
if(n==0)
{
return 1;
}
return reculsive(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",reculsive(n));
}
*/