14173：数学

#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);
}