#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;

   }



}