#include<iostream>
using namespace std;

typedef unsigned long long ull;

ull kmi(ull a,ull b,ull mod)
{
	ull res=1%mod;
	while(b)
	{
		if(b&1)
			res=(res*a)%mod;
		a=(a*a)%mod;
		b>>=1;
	}
	return res;
}

int main()
{
	ull n;
	while(cin>>n)
	{
		cout<<kmi(n,5,3)<<endl;
	}
	return 0;
}