/*
#include <stdio.h>
int f(int a)
{
int d=0;
while(a!=0)
{
d+=a%10;
a=a/10;
}
return d;
}
int main()
{
int a;
scanf("%d", &a);
printf("%d", f(f(f(a))));
return 0;
}
*/
/*
#include <stdio.h>
int f(int a)
{
int d=0;
while(a!=0)
{
d+=a%10;
a=a/10;
}
return d;
}
int main()
{
int a,b;
scanf("%d",&a);
b=f(a);
while(b>=10)
{
b=f(b);
}
printf("%d",b);
return 0;
}
재귀함수(recursive function)
rec(n)
자신을 자신으로 다시 정의내리는 함수
함수 내에서 자신을 다시 호출하는 함수
rec(n) : n ~ 1 출력
: n출력 -> n-1~ 1 출력
: n출력 -> rec(n-1);
rec(3) : print3 -> rec(2) (ok)
...
rec(1) : print 1 -> rec(0) (ok)
rec(0) : return ;
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==0) return ; // 1.종료조건
printf("%d ",n);
rec(n-1); //2. 재귀호출
}
int main()
{
rec(5);
}
rec(n) : 1 ~n 출력
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==0) return;
rec(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
void rec(int a,int b)
{
if(b==a-1) return;
rec(a,b-1);
if(b%2==1)
{
printf("%d ",b);
}
}
int main()
{
int n,a,b;
scanf("%d %d",&a,&b);
rec(a,b);
}
*/
/*
#include <stdio.h>
void rec(int n)
{
printf("%d\n",n);
if(n==1)
{
return;
}
if(n%2==1)
{
rec(n*3+1);
}
else if(n%2==0)
{
rec(n/2);
}
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==1)
{
printf("1\n");
return;
}
if(n%2==1)
{
rec(n*3+1);
}
else if(n%2==0)
{
rec(n/2);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==0) return 0;
return rec(n-1)+n;
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1) return 1;
return rec(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
rec(n) : n번째 피보나치수 리턴
: return rec(n-2) + rec(n-1); (n>=3)
: return 1; (n<=2)
rec(4) : return rec(2) + rec(3)
rec(3) : return rec(1) + rec(2);
rec(2) : return rec(0) + rec(1); (x)
: return 1;
rec(1) : return 1;
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n>=3)
{
return rec(n-2)+rec(n-1);
}
else if(n<=2)
{
return 1;
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/
#include <stdio.h>
int rec(long long int n)
{
return d;
}
int main()
{
long long int n;
scanf("%lld",&n);
printf("%d",rec(n));
return 0;
}