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

int main(){
	long long int x;
	cin >> x;
	int i = 1;
	while(1){
		double check = sqrt(x*i);
		//		cout  << i << " " << check / 10 << endl;
		if(ceil(check) == floor(check)){
			cout << i << endl;
			return 0;
		}
		i++;
	}
	return 0;
}