#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; constexpr int mod = 1000000007; int dp[500500][44]; void mpl(int &x,int y) { x += y; if(x >= mod) x -= mod; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; long long M; cin >> N >> M; vectorres; for(long long i = 2; i*i <= M; i++) { int cnt = 0; while(M%i == 0) { M /= i; cnt++; } if(cnt) res.push_back(cnt); } if(M > 1) res.push_back(1); int ans = 1; for(int i = 0; i < res.size(); i++) { for(int j = 0; j <= N; j++) { for(int k = 0; k <= res[i]; k++) { dp[j][k] = 0; } } dp[0][0] = 1; for(int j = 0; j < N; j++) { for(int k = 0; k <= res[i]; k++) { mpl(dp[j+1][res[i]-k],dp[j][k]); } for(int k = res[i]; k >= 1; k--) { mpl(dp[j+1][k-1],dp[j+1][k]); } } int sum = 0; for(int j = 0; j <= res[i]; j++) { mpl(sum,dp[N][j]); } ans = 1ll*ans*sum%mod; } cout << ans << "\n"; }