Onluq say sistemində verilmiş tam n ədədini ikilik say sistemində yazırıq və onun birinci rəqəmini sona keçirməklə bütün dövri sürüşmələri yazırıq.

Məsələn, əgər N = 11 olsa, onda ikilik say sistemində bu 1011 olar, onun dövri sürüşmələri: 0111, 1110, 1101, 1011 olar. Bu üsulla alınan ədədlərin içərisində m ən böyüyü 11102 = 1410 olar.

Verilmiş n ədədi üçün m ən böyük ədədini müəyyənləşdirin.

Giriş verilənləri

Yeganə bir n (1 ≤ n ≤ 2 ·109) ədədi.

Çıxış verilənləri

Axtarılan m ədədi.