Аеромитинг

vreme memorija ulaz izlaz
0,2 s 64 Mb standardni izlaz standardni ulaz

На аеромитингу учествује \(m\) падобранаца. Најспектакуларнија формација падобранаца се добија онда када је број учесника формације потпун квадрат, али пошто број \(m\) можда није потпун квадрат, дозвољено је да се падобранци поделе у неколико тимова исте величине, тако да сваки тим чини потпун квадрат падобранаца. Одредите максималну могућу величину једног тима падобранаца.

Улаз

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

Излаз

На стандардни излаз исписати један цео број – највећу могућу величину једног тима падобранаца.

Пример 1

Улаз

98

Излаз

49

Пример 2

Улаз

1073741824

Излаз

1073741824

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.