#include <iostream>

using namespace std;


unsigned n,f1=1,f2=1,f3=1;

int main()
{
cin>>n;

while(n>2)
{
    f3=f1+f2;
    f1=f2;
    f2=f3;
   if(f3%9)f3=f3%9;
 	  else f3=9;
   		  if(f2%9)f2=f2%9;
   			else f2=9;
   				  if(f1%9)f1=f1%9;
  					 else f1=9;
        n--;
}
cout<<f3;
    return 0;