#include using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int A, B, i, ans = 0; cin >> A >> B; for (i = 1; i * i < A; ++i) if (A % i == 0) { if (i % B == 0) ++ans; if ((A / i) % B == 0) ++ans; } if (i * i == A && i % B == 0) ++ans; cout << ans << '\n'; return 0; }