#include <bits/stdc++.h>
#define mod 9

using namespace std;
unsigned long long N;
int per[]={0, 1, 1, 2, 3, 5, 8, 4, 3, 7, 1, 8, 0, 8, 8, 7, 6, 4, 1, 5, 6, 2, 8, 1};
int main()
{

    cin>>N;
    if(N==0)
    {
        cout<<N;
        return 0;
    }
    if(per[N%24])
        cout<<per[N%24];
    else
        cout<<9;
    return 0;
}