• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

کامران به عنوان یک کامپیوتری باسابقه، علاقه زیادی به اعداد باینری و هر آنچه به آن‌ها مربوط می‌شود دارد. او به دنبال اعداد شبه باینری می‌گردد. عدد شبه باینری عددی است که جمع مقسوم علیه هایش (به غیر از خودش) توانی از ٢ شود. برنامه ای بنویسید که به کامران کمک کند اعداد شبه باینری را تشخیص دهد.

ورودی

در تنها خط ورودی، عدد طبیعی $n$ داده می‌شود. $$1 \leq n \leq 2^{14}$$

خروجی

اگر عدد داده شده شبه باینری است، در تنها خط خروجی عدد 1 را چاپ کنید؛ درغیر این صورت عدد 0 را چاپ کنید.

مثال‌ها

ورودی نمونه ۱

2

خروجی نمونه ۱

1

ورودی نمونه ۲

6

خروجی نمونه ۲

0

ورودی نمونه ۳

10

خروجی نمونه ۳

1

ورودی نمونه ۴

18

خروجی نمونه ۴

0