题目描述

编写程序判定输入的正整数$num(num\ge 1)$的二进制形式是否为回文数，为回文数时返回$1$，否则返回$0$。

输入描述

输入一个整数$num(1 \le num\le 10^7)$。

输出描述

输出$1$或者$0$，表示该数字的二进制是否为回文数。

样例

输入

5

输出

1