#include <stdio.h>

int main(){

    int i,cnt,n;

    while(~scanf("%d",&n)){

        cnt=;

        for(i=;i<=n;++i){

            if(n%i==) cnt++;

        }

        if(cnt%==) printf("0\n");

        else         printf("1\n");

    }

    return ;

}