Напиши програм који за унети природни број \(n\) одређује најмањи број \(m\) такав да је \(n\cdot m\) потпун квадрат.

Улаз

Са стандардног улаза се уноси приордни број \(n\) (\(1 \leq n \leq 2\cdot 10^{12}\)).

Излаз

На стандардни излаз исписати тражени број \(m\).

Пример

Улаз

104

Излаз

26