#include<bits/stdc++.h>
using namespace std;

bool ktrsnt(int x){
     if(x < 2) return false;
     for(int i = 2; i <= sqrt(x); i++){
          if(x % i == 0){
               return false;
          }
     }
     return true;
}
int main()
{
     ios_base::sync_with_stdio(0);
     cout.tie(0);cin.tie(0);

     int n, m;
     cin >> n >> m;
     int tong = 0;
     for(int i = 1; i <= sqrt(m); i++){
          if(m % i == 0){
               int a = i;
               int b = m / i;

               if(a == b){
                    if(n % a == 0 && ktrsnt(a)) tong += a;
               }
               else{
                    if(n % a == 0 && ktrsnt(a)) tong += a;
                    if(n % b == 0 && ktrsnt(b)) tong += b;
               }
          }
     }
     cout << tong;

}