- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
کامران به عنوان یک کامپیوتری باسابقه، علاقه زیادی به اعداد باینری و هر آنچه به آنها مربوط میشود دارد. او به دنبال اعداد شبه باینری میگردد. عدد شبه باینری عددی است که جمع مقسوم علیه هایش (به غیر از خودش) توانی از ٢ شود. برنامه ای بنویسید که به کامران کمک کند اعداد شبه باینری را تشخیص دهد.
ورودی
در تنها خط ورودی، عدد طبیعی \(n\) داده میشود. \[1 \leq n \leq 2^{14}\]
خروجی
اگر عدد داده شده شبه باینری است، در تنها خط خروجی عدد 1 را چاپ کنید؛ درغیر این صورت عدد 0 را چاپ کنید.
مثالها
ورودی نمونه ۱
2
خروجی نمونه ۱
1
ورودی نمونه ۲
6
خروجی نمونه ۲
0
ورودی نمونه ۳
10
خروجی نمونه ۳
1
ورودی نمونه ۴
18
خروجی نمونه ۴
0
ارسال پاسخ برای این سؤال