/*
入力 validation。WA なら OK。
*/

#include "testlib.h"
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const ll maxint = 1'000'000'000LL;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}

int main(){
	registerValidation();
    ll p = inf.readLong(2LL,maxint-1LL,"p");
    inf.readSpace();
    ll q = inf.readLong(p+1,maxint,"q");
    inf.readEoln();
    assert(gcd(p,q) == 1LL);
	inf.readEof();
	return 0;
}