Група поља на шаховској табли може да се зада целим неозначеним 64-битним бројем. Пољима табле ред по ред, слева надесно, можемо да придружујемо тежинске позиције у бинарном запису од највеће ка најмањој тежини. За поље које припада групи, на одговарајућој тежинској позицији се налази цифра \(1\), а за поље које не припада групи \(0\).

Свако појединачно поље табле такође може да се зада на описани начин, као једночлана група поља. Таквој групи поља (тј. појединачном пољу) одговара 64-битни број у коме је само један бит једнак \(1\).

Написати програм који за положај краља задат 64-битним бројем на описани начин, израчунава број који представља поља на која краљ може да пређе једним потезом. То су поља која са пољем на коме се налази краљ имају заједничко теме или ивицу, а има их највише осам.

Улаз

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

Излаз

На стандардни излаз исписати помоћу 16 хексадекадних цифара један ненегативан цео број, а то је број који представља тражену групу поља.

Пример 1

Улаз

1024

Излаз

00000000000E0A0E

Објашњење

Бинарни запис броја 1024 је

0000000000000000000000000000000000000000000000000000010000000000

Овом запису одговара следећи изглед шаховске табле (лево) и група поља која треба одредити (десно):

00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00001110
00000100                    00001010
00000000                    00001110

Групи поља која се налазе око поља на коме је краљ, приказаној на шеми табле десно, одговарају следећи бинарни и хексадекадни запис:

0000000000000000000000000000000000000000000011100000101000001110

00000000000E0A0E

Пример 2

Улаз

32

Излаз

0000000000007050

Објашњење

Датој позицији краља и пољима на која краљ може да дође, одговарају следеће табле:

00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    01110000
00100000                    01010000

Пример 3

Улаз

16777216

Излаз

0000000302030000

Објашњење

Датој позицији краља и пољима на која краљ може да дође, одговарају следеће табле:

00000000                    00000000
00000000                    00000000
00000000                    00000000
00000000                    00000011
00000001                    00000010
00000000                    00000011
00000000                    00000000
00000000                    00000000