Python：寇松数字（Curzon Number）

描述

给定一个数字n，如果该数字满足：

步骤1、计算1+(2的n次方)的和

步骤2、计算1+(2*n)的和

如果步骤1得到的数字，能够被步骤二得到的数字整除，则数字n为寇松数字。

例如：

示例1：给定数字5

2的5次方 + 1 = 33

2乘以5 + 1 = 11

33能被11整除，因此5是寇松数字

示例2：给定数字10

2的10次方 + 1 = 1025

2乘以10 + 1 = 21

1025不能被21整除，因此不是寇松数字

输入

一个整数

输出

如果是寇松数字，则显示1，否则显示0

输入样例 1 

14

输出样例 1

1

输入样例 2 

15

输出样例 2

0

输入样例 3 

18

输出样例 3

1

参考代码： 

n=int(input())
a = 1 + 2**n
b = 1 + 2*n
if a%b==0:
    print(1)
else:
    print(0)