//***************************

//dev c++[[990.cpp]]*******

//dev c++[top fanil]]******

//dev c++*www.temege.com

#include <stdio.h>

#include

#include <math.h>

#include

#include

#include

#include

using namespace std;

int main()

{

int n;

cin>>n;

for(int i=2;i<=n;i++)

{

	int k=i*i;

	if(i<10)

	{

		if(k%10==i)

		{

			cout<<i<<" ";

		}

	}

	else if(i<100)

	{

		if(k%100==i)

		{

			cout<<i<<" ";

		}

	}

	else

	{

		if(k%1000==i)

		{

			cout<<i<<" ";

		}

	}

}

return 0;

}

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////