#include<iostream>
#include<cmath>

int main() {
	double x;
	std::cin >> x;

	long long y = 1;
	while (true) {
		double z = sqrt(x) * sqrt(y);
		z = static_cast<long long>(z * 10000000);
		z /= 10000000;
		if (ceil(z) == floor(z)) {
			std::cout << static_cast<long long>(y) << std::endl;
			break;
		}
		y++;
	}

	return 0;
}