#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
	int n;
	cin >> n;
	int x=1;
	while(1) {
		int s;
		s=sqrt(n*x);
		if(s*s == n*x){
			cout << x << endl;
			break;
		}
		else x++;
	}
	
	return 0;
}