#include<cstdio>
#include<algorithm>
#include<cmath>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
typedef long long ll;
const int mo=998244353;
ll i,j;
ll n,m,l,k,t,ans;
int main(){
scanf("%lld%lld",&n,&m);
ans=(n%mo)*(m%mo)%mo;
k=l=n;
t=floor(sqrt(n));
fo(i,2,t){
if (k%i==0){
l=l/i*(i-1);
while (k%i==0) k/=i;
}
}
if (k>1) l=l/k*(k-1);
ans=ans*(l%mo)%mo;
k=l=m;
t=floor(sqrt(m));
fo(i,2,t){
if (k%i==0){
l=l/i*(i-1);
while (k%i==0) k/=i;
}
}
if (k>1) l=l/k*(k-1);
ans=ans*(l%mo)%mo;
printf("%lld\n",ans);
}