Maksimum minus minimum

Verilmiş müsbət N ədədi üçün, ən kiçik bitdən ən böyük vahidin yerləşdiyi bitə qədər olan sahədə bu ədədin bitlərinin mümkün olan bütün permutasiyaları ilə əldə edilən maksimum və minimum dəyərlərin fərqini tapın. Məsələn, 22 ədədinin ikilik təsviri 10110[2]-dir. Bu bitlərin permutasiyaları ilə əldə edilən maksimum dəyər 11100[2]=28, minimum dəyər isə 00111[2]=7 olacaq. Beləliklə, axtarılan fərq 21 olacaq.

Məhdudiyyətlər:

0 < N ≤ 101^8.

Giriş məlumatları:

Giriş faylının birinci sətrində N ədədi verilir.

Çıxış məlumatları:

Yeganə sətirdə – məsələnin cavabı.

Nümunələr