Допуна до пуног квадрата
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који за унети природни број \(n\) одређује најмањи број \(m\) такав да је \(n\cdot m\) потпун квадрат.
Улаз
Са стандардног улаза се уноси приордни број \(n\) (\(1 \leq n \leq 2\cdot 10^{12}\)).
Излаз
На стандардни излаз исписати тражени број \(m\).
Пример
Улаз
104
Излаз
26
Морате бити улоговани како бисте послали задатак на евалуацију.