Alice có 2 số nguyên dương \(N\) và \(M\). Alice muốn biết rằng tồn tại bao nhiêu dãy a có độ dài \(N\) gồm các số nguyên dương sao cho \(a_1 * a_2 * a_3 * ... * a_N = M\). Vì kết quả có thể rất lớn nên chỉ in ra kết quả sau khi chia lấy dư \((10^9+7).\)

Dữ liệu

• Một dòng gồm 2 số nguyên dương \(N\) và \(M\) \((N \le 10^5\), \(M \le 10^9)\).

Kết quả

• In ra số lượng dãy gồm các số nguyên dương thỏa mãn điều kiện sau khi chia lấy dư cho \(10^9 + 7\).

Ví dụ

Giải thích

• Ở ví dụ 1 gồm 4 dãy thỏa mãn điều kiện là {\(a_1, a_2\)} = {\(1,6\)}, {\(2,3\)}, {\(3,2\)} và {\(6,1\)}.