#include using namespace std; typedef long long signed int LL; typedef long long unsigned int LU; #define incID(i, l, r) for(int i = (l) ; i < (r); i++) #define incII(i, l, r) for(int i = (l) ; i <= (r); i++) #define decID(i, l, r) for(int i = (r) - 1; i >= (l); i--) #define decII(i, l, r) for(int i = (r) ; i >= (l); i--) #define inc( i, n) incID(i, 0, n) #define inc1(i, n) incII(i, 1, n) #define dec( i, n) decID(i, 0, n) #define dec1(i, n) decII(i, 1, n) #define inII(v, l, r) ((l) <= (v) && (v) <= (r)) #define inID(v, l, r) ((l) <= (v) && (v) < (r)) #define PB push_back #define EB emplace_back #define MP make_pair #define FI first #define SE second #define UB upper_bound #define LB lower_bound #define PQ priority_queue #define ALL(v) v.begin(), v.end() #define RALL(v) v.rbegin(), v.rend() #define FOR(i, v) for(auto i = v.begin(); i != v.end(); ++i) #define RFOR(i, v) for(auto i = v.rbegin(); i != v.rend(); ++i) template bool setmin(T & a, T b) { if(a <= b) { return false; } else { a = b; return true; } } template bool setmax(T & a, T b) { if(b <= a) { return false; } else { a = b; return true; } } template T gcd(T a, T b) { return (b == 0 ? a : gcd(b, a % b)); } template T lcm(T a, T b) { return a / gcd(a, b) * b; } template ostream & operator<<(ostream & os, const vector & v) { os << "["; FOR(it, v) { if(it != v.begin()) { os << ", "; } os << *it; } os << "]"; return os; } template ostream & operator<<(ostream & os, const pair & p) { os << "<" << p.FI << ", " << p.SE << ">"; return os; } // ---- ---- int n, x; vector> pe; int pn, et; vector> ivs; int dn; map vi; // int dp[30][1400][1400]; map dp[30][1400]; int main() { cin >> n >> x; x++; if(n >= 30) { cout << 0 << endl; return 0; } int xx = x; for(int i = 2; i * i <= xx; i++) { if(xx % i == 0) { int j = 0; while(xx % i == 0) { xx /= i; j++; } pe.EB(i, j); } } if(xx != 1) { pe.EB(xx, 1); } pn = pe.size(); inc(i, pn) { et += pe[i].SE; } if(et == 1) { cout << 0 << endl; return 0; } vector d; inc(i, pn) { d.PB(0); } LL v = 1, s = 0; int c = 0; while(true) { ivs.EB(v, s); c = 0; while(c < pn && d[c] == pe[c].SE) { inc(i, pe[c].SE) { v /= pe[c].FI; } s -= pe[c].SE; d[c++] = 0; } if(c == pn) { break; } v *= pe[c].FI; s++; d[c]++; } dn = ivs.size(); sort(ALL(ivs)); inc(i, dn) { vi[ ivs[i].FI ] = i; } // cout << "dn: " << dn << endl; dp[0][0][1] = 1; inc(i, n) { inc(j, dn) { inc(l, dn) { LL m = ivs[j].FI * ivs[l].FI; if(x % m == 0) { for(auto && e: dp[i][j]) { if(e.FI <= l) { dp[i + 1][ vi[m] ][l] += e.SE; } } } } } } /* dp[0][0][1] = 1; inc(i, n) { cout << i << " "; inc(j, dn) { inc(k, dn) { incID(l, k, dn) { LL m = ivs[j].FI * ivs[l].FI; if(x % m == 0) { dp[i + 1][ vi[m] ][l] += dp[i][j][k]; } } } } } */ int ans = 0; // inc(i, dn) { ans += dp[n][dn - 1][i]; } for(auto && e: dp[n][dn - 1]) { ans += e.SE; } cout << ans<< endl; return 0; }