Smallest Perfect-Square Multiple

You are given a natural number $n$. Find the smallest multiple of $n$ that is a perfect square (the square of a natural number).

The first and only line contains a single natural number $n$ ($1 \le n \le 500\,000\,000$).

Print the smallest natural number $m$ that is a multiple of $n$ and, at the same time, the square of a natural number.