/*#include <stdio.h>
int f(int n)
{
if(n==1) return 1;
return f(n-1)+n;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
return 0;
}
*/
/*
#include <stdio.h>
int arr[210]={};
int f(int n)
{
if(arr[n]!=0) return arr[n];
if(n<=2) return arr[n]=1;
return arr[n]=(f(n-1)+f(n-2))%10009;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
return 0;
}
#include <stdio.h>
void f(int n)
{
if(n==1)
{
printf("%d\n", 1);
return ;
}
if(n%2==1)
{
f(3*n+1);
printf("%d\n", n);
}
else
{
f(n/2);
printf("%d\n", n);
}
}
int main()
{
int n;
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0) return ;
f(n-1);
g(n);
printf("\n");
}
void g(int n)
{
if(n==0) return ;
printf("*");
g(n-1);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*//*
1
1
2
2
3
4
4
7
5
13*/
#include <stdio.h>
int arr[100000001]={};
int f()
{
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
return;
}