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