Допуна до пуног квадрата
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који за унети природни број \(n\) одређује најмањи број \(m\) такав да је \(n\cdot m\) потпун квадрат.
Улаз
Са стандардног улаза се уноси приордни број \(n\) (\(1 \leq n \leq 2\cdot 10^{12}\)).
Излаз
На стандардни излаз исписати тражени број \(m\).
Пример
Улаз
104
Излаз
26
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.