Problem6798--位操作 —— 检查 x 是否是 2 的幂

6798: 位操作 —— 检查 x 是否是 2 的幂

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

判断整数 $x\ (0 \leq x \leq 9*10^{18})$ 是否是 $2$ 的幂。如果是输出 1,如果不是输出 0。
例如 $4=2^2$,表示 $4$ 是 $2$ 的幂。

Input

一行一个整数 $x$。

Output

一行一个整数。如果是,输出 $1$;否则输出 $0$。

Sample 1 Input

1024

Sample 1 Output

1

Sample 2 Input

1025

Sample 2 Output

0

Source/Category