#include <bits/stdc++.h>

using namespace std;

#define vi vector<int>
#define ll long long
#define pb push_back
#define mp make_pair
#define ii pair<int,int>

long long mdc(long long num1, long long num2) {

    long long resto;

    do {
        resto = num1 % num2;

        num1 = num2;
        num2 = resto;

    } while (resto != 0);

    return num1;
}

int main(){
	long long n,m;
	long long k;

	cin >> n;
	cin >> m;

	k = mdc(mdc(n,m),m/mdc(n,m));
	if((k > 1)&&((k!=n)&&(k!=m)))
		printf("Sim\n");
	else
		printf("Nao\n");

  return 0;
}


/*
compilar
g++ arquivo.cpp -std=c++11 -o executavel
*/