Dopuna do punog kvadrata

Napiši program koji za uneti prirodni broj $n$ određuje najmanji broj $m$ takav da je $n\cdot m$ potpun kvadrat.

Opis ulaza

Sa standardnog ulaza se unosi prirodni broj $n$ ($1 \leq n \leq 2\cdot 10^{12}$).

Opis izlaza

Na standardni izlaz ispisati traženi broj $m$.

Primer

Ulaz

104

Izlaz

26

Rešenje