#include<bits/stdc++.h>
using namespace std;
string daan="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
long long b,a=1,c;
string _to_string()
{
	c=a*a;
	string q="";
	if(c==0)
	{
		return "0";
	}
	for(int i=1;c!=0;i++)
	{
		q+=daan[c%b];
		c/=b;
	}
	reverse(q.begin(),q.end());
	return q; 
}
int _AAA_(string s)
{
	string s1=s;
	reverse(s.begin(),s.end());
	return s1==s;
}
int main()
{
	cin>>b;
	for(;a<301;a++)
	{
		if(_AAA_(_to_string()))
		{
			cout<<a<<" "<<a*a<<endl;
		}
	}
	return 0;
}