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