#include<iostream>

using namespace std;

typedef long long LL;

int qmi(int a, int b, int p) {
	int res = 1 % p;
	while (b) {
		if (b & 1) res = (LL) res * a % p;
		a = (LL) a * a % p;
		b >>= 1;
	}
	return res;
}

int main() {
	
	int x;
	while (cin >> x) {
		cout << qmi(x,5,3) << endl;
	}

	return 0;
}