Tidy Bits

একটি পূর্ণসংখ্যা ইনপুট নেও, এবং ক্ষুদ্রতম ধণাত্বক সংখ্যা নির্ণয় করো যেটির বিটের সমাবেশে $\texttt{1}$ এর উপস্থিতি ঐ নাম্বারের বিটের সমাবেশে $\texttt{1}$ এর উপস্থিতির সমান।

সংখ্যাগুলোর সবকটির বিটের সমাবেশে $\texttt{1}$ এর উপস্থিতি সমানঃ ৭ ($\texttt{111}$), ১৩ ($\texttt{1101}$), ৩৭ ($\texttt{100101}$), ইত্যাদি। এবং এমন সব ধণাত্বক সংখ্যার মধ্যে, ৭ হচ্ছে সবচেয়ে ছোট নাম্বার যেটির বিটের সমাবেশে ৩টি $\texttt{1}$ আছে।

Input

ইনপুটে একটি পূর্ণসংখ্যা $A$ ($0 < A < 1000000$) দেয়া থাকবে।

Output

ক্ষুদ্রতম ধণাত্বক সংখ্যা নির্ণয় করো যেটির বিটের সমাবেশে $\texttt{1}$ এর উপস্থিতি $A$ এর বিটের সমাবেশে $\texttt{1}$ এর উপস্থিতির সমান।

Sample

Input	Output
37	7