#include<stdio.h>
int main()
{
    int i,sum,n;
    scanf("%d",&i);
    sum=1;
    if(i==0||i==1)
       {
        printf("0");
       }
    else
    for(n=i-1;sum!=0;n--)
     {if(n!=0)
        sum=i%n;
        else
          printf("1");
     }
     if(sum==0)
     printf("0");

}