#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int A,B; cin >> A >> B; if(A % B != 0) cout << 0 << endl; else { A /= B; set st; for(int i = 1; i * i <= A; i++) { if(A % i == 0) { st.insert(i); st.insert(A / i); } } cout << st.size() << endl; } }