#include <iostream>

using namespace std;

int main()

{
    int n;
    cin>>n;

    int c=n%4;




   if(n%4==0){
    cout<< "0"  <<endl;

   }else  if(n%4==1){
    cout<< 3*9 <<endl;
   }

   else if(n%4==2)
   {

    cout<< 2*9 <<endl;
   }else  if  (n%4==3){
   cout<< 1*9 <<endl;

   }



}