#include #include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; template vector divisor(T n){ vector ret; for(T i = 1; i * i <= n; i++) { if(n % i == 0) { ret.push_back(i); if(i * i != n) ret.push_back(n / i); } } sort(begin(ret), end(ret)); return(ret); } int main() { int n, x; cin >> n >> x; x++; int ans = 0; auto v = divisor(x); int m = v.size(); vector> divisors(m); for (int i = 0; i < m; ++i) { for (int j = i-1; j >= 0; --j) { if(v[i]%v[j] == 0) divisors[i].emplace_back(j); } } auto dfs = [&](int x, int dep, int ub, auto &&f) -> void { if(x == 0) { if(dep == n) ans++; return; } for (auto &&i : divisors[x]) { if(ub < v[x]/v[i]) return; f(i, dep+1, v[x]/v[i], f); } }; dfs(m-1, 0, x, dfs); cout << ans << "\n"; return 0; }