#include using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(a)-1;i>=b;i--) #define chmin(a,b) (a)=min((a),(b)); #define chmax(a,b) (a)=max((a),(b)); #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define printV(v) cout<<(#v)<<":";for(auto(x):(v)){cout<<" "<<(x);}cout< inline void output(const First& first, const Rest&... rest) { cout << first << " "; output(rest...); } using ll = long long; using Pii = pair; using vi = vector; using vvi = vector; using vvvi = vector; const int inf = 1ll << 60; const int mod = 1e9 + 7; using Graph = vector>; using State = tuple; map dp; vi divisors; // nの2以上sqrt(n)以下の約数を列挙 void setDivisor(int n) { for (int i = 2; i * i <= n; i++) { if (n % i == 0) { divisors.emplace_back(i); // if (i != n / i) res.emplace_back(n / i); } } sort(all(divisors)); } // y以上の整数n個からなる集合で、すべての要素の積がxとなるものの個数 int dfs(int n, int x, int y) { // output(n, x, y); if (x < y) return 0; if (n == 1) return 1; State s(n, x, y); if (dp.count(s)) return dp[s]; int &ret = dp[s]; for (int i = 0; i < divisors.size(); ++i) { int p = divisors[i]; if (p * p > x) break; if (p < y || x % p != 0) continue; ret += dfs(n - 1, x / p, p); } return ret; } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int n, x; cin >> n >> x; setDivisor(x + 1); cout << dfs(n, x + 1, 2) << endl; }