Cho phân tích thừa số nguyên tố của một số nguyên dương N, hãy đếm số lượng ước số của số nguyên dương đó. Ví dụ N = 60 = 2^2 3^1 5^1.

Input Format

Dòng đầu tiên là T : số lượng thừa số nguyên tố khác nhau của N T dòng tiếp theo, mỗi dòng là 2 số nguyên p và e lần lượt là thừa số nguyên tố và số mũ tương ứng.(1≤T≤100; 2≤p≤100000; 1≤e≤100000)

Constraints

.

Output Format

In ra số lượng ước số của N, vì kết quả quá lớn, hãy lấy dư với số 1000000007 (1e9 + 7)

Ví dụ:

Dữ liệu vào

2
2 2
3 1

Dữ liệu ra

6