Чоловіча збірна України з боксу зайняла перше загальнокомандне місце на Олімпійських Іграх-2012 у Лондоні, обійшовши по кількості та якості медалей хазяїв рингу - британців, а також традиційних фаворитів в особі збірних Куби, Росії та Казахстану. Усього українські боксери завоювали п'ять олімпійських нагород, з яких два "золота", одне "срібло" та дві "бронзи".

Як відомо, перед боксерськими змаганнями відбувається обряд зважування, який проводиться суддями для визначення правильності замовленої вагової категорії, у якій буде виступати той чи інший спортсмен.

Юного програміста Васю зацікавило наступне питання: припустимо, що ми зважуємо боксерів на шалькових терезах і користуємосьь двома двійковими наборами важків: грамовим та кілограмовим. Зрозуміло, що грамовий набір є стандартним і складається з важків вагою в 1, 2, 4, 8, 16, 32, 64, 128, 256, 512 та 1024 грам. Аналогічна ситуація і з кілограмовим набором – просто важки трохи важчі, але при цьому їх трохи менше… Для простоти надалі у цій задачі будемо вважати, що чарівним чином на минулій олімпіаді виявилось, що вагу кожного спортсмена у точності можна було виміряти лише кілограмовим набором.

Також відомо, що на Олімпійських Іграх-2012 не приймали участь спортсмени легші 40 кг та важчі 130 кг.

Допоможіть Васі визначити, скільки важків з кілограмового набору йому знадобиться для зважування чергового спортсмена, якщо вважати, що Вася намагається використовувати при зважуванні мінімальну їх кількість і у Васі у розпорядженні є усього один набір важків.

Вхідні дані

Єдине натуральне число – вага чергового спортсмена при зважуванні.

Вихідні дані

Єдине число – шукана Васею кількість важків, потрібних для вимірювання ваги.