a=list(map(int,input().split()))
test1=0
for i in a:
    for p in range(1,i):
        if i%p==0:
            test1+=p
    if i==test1 and i!=2:
        if i==a[len(a)-1]:
            print(1)
        else:
            print(1,end=" ")
    else:
        if i==a[len(a)-1]:
            print(0)
        else:
            print(0,end=" ")
    test1=0