#include <bits/stdc++.h>

using namespace std;

long long UNTLN(long long n)
{
    long long res = 0;
    for (long long i = 2; i * i <= n; i++)
    {
        while (n % i == 0)
        {
            n /= i;
            res = max(res, i);
        }
    }
    if (n > 1)
        res = max(res, n);
    return res;
}

int main()
{
    long long a, b;
    cin >> a >> b;
    if (UNTLN(a) == UNTLN(b))
    {
        cout << "a va b la cap so than thiet";
    }
    else
        cout << "a va b khong phai la cap so than thiet";
    return 0;
}