////	https://infoarena.ro/problema/cifra

#include "iostream"
#include "fstream"
#include "math.h"

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int sum(int cif){

	int rez = 1;

	for(int i = 2;i <= cif;i++){

		rez = rez + pow(i,i);

	}

	return rez;

}


int main(){

	char c;
	bool ok = false;

	while(fin >> c){

		if(ok == false){
			ok = true;
		}
		else{
			cout << sum(c - '0') % 10 << endl;
		}


	}



	return 0;
}