완전제곱수가 되는 최소 배수

자연수 $n$이 주어진다. $n$의 배수 중에서 어떤 자연수의 제곱(완전제곱수)이 되는 가장 작은 수를 구하여라.

첫째 줄에 자연수 $n$이 하나 주어진다 ($1 \le n \le 500\,000\,000$).

첫째 줄에 $n$의 배수이면서 동시에 어떤 자연수의 제곱인 가장 작은 자연수 $m$을 출력한다.