#include <stdio.h>
#include <stdlib.h>
int A[100], B[100];
int pierwsza(int n)
{
    int pierwsza=1;
    if (n<2)
    {
        pierwsza=0;

    }
    else
    {
        int k;
        for(k=2; k*k<=n; k++)
        {
            if(n%k==0)
                {
                 pierwsza=0;
                 break;
                 }
            else
                {
                 pierwsza=1;
                }
        }

    }
    return pierwsza;
}

void dzielniki(int n, int a[])
{
    int i,j=0;
    for(i=1; i<=n/2; i++)
    {
        int g=pierwsza(i);
        if(n%i==0)
            {
                if(g==1)
                {
                a[j]=i;
                printf("%d ", a[j]);
                j++;
                }
            }
    }
    i=n;
    int g=pierwsza(i);
        if(n%i==0)
            {
                if(g==1)
                {
                a[j]=i;
                printf("%d ", a[j]);
                j++;
                }
            }
    j=0;
    printf("\n");
}

int main()
{
   int m=2, n=64, ok=1;
   scanf("%d", &m);
   scanf("%d", &n);
   dzielniki(n, A);
   dzielniki(m, B);
   int i=0;
   while(0==0)
   {
      // printf("%d ""%d\n", A[i], B[i]);
           if(A[i]==B[i])
       {
           ok=1;
       }
       else
        {
            ok=0;
            break;
        }
        if(A[i]==0 && B[i]==0)
        {
            break;
        }
            i++;
   }
    printf("%d", ok);
    return 0;
}