#include <iostream>

using namespace std;


unsigned f1=1,f2=1,f3=1;
unsigned long long n;
int main()
{
cin>>n;
n = n % 24;
while(n > 2)
{
    f3=f1+f2 ;
  if (f3 %9) f3 = f3 % 9;
  else f3 = 9;
    f1=f2;
    f2=f3;


        n--;
}
if (n == 0) cout << 9;
    else cout<<f3;
    return 0;
}