Написати програм који за дати неозначени цео број \(a\) одређује најмањи природан број \(n\), такав да је \(\frac{64}{n}\) цео број и да се 64-битни бинарни запис броја \(a\) добија понављањем неке секвенце од \(n\) битова.

Улаз

У првој и јединој линији стандардног улаза се налази ненегативан цео број \(a\), мањи од \(2^{64}\).

Излаз

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

Пример 1

Улаз

3689348814741910323

Излаз

4

Објашњење

Бинарни запис броја \(3689348814741910323\) је

0011001100110011001100110011001100110011001100110011001100110011

и он се добија понављањем секвенце 0011, чија је дужина 4. Не постоји краћа секвенца, чијим понављањем би се добио дати бинарни запис.

Пример 2

Улаз

0

Излаз

1