#include <bits/stdc++.h>
#define MOD 998244353
#define mod 1000000007
#define ll long long
using namespace std;
bool _sqrt(int n)
{
    return int(sqrt(n)) == sqrt(n);
} 
int main()
{
	int n;
	cin >> n;
	for (int i = 1;; i++) 
	{
	    if (_sqrt(n * i))
	    {
	        cout << i << endl;
	        return 0;
        }
    }
	return 0;
}