#include #include #include using namespace std; using ll = long long; int main(void){ ll n, m; cin >> n >> m; ll x=min(m, n); vector cnt(x+1); for(int i=1; i<=x; i++){ cnt[i]=(n/i)*(m/i); } for(int i=x-1; i>=1; i--){ int now=i+i; while(now<=x){ cnt[i]-=cnt[now]; now+=i; } } cout << cnt[1] << endl; return 0; }