Число \(N\) задане своїм розкладом на прості множники. Знайдіть кількість дільників числа \(N\)

Формат вхідних даних

В першому рядку \(K\) (\(1 \le K \le 100\)).
В кожному з наступних \(K\) рядків по 2 числа: \(P\), \(S\) - простий множник, і степінь в якому він входить в розклад. (\(1 \le P \le 10^9\) , \(1 \le S \le 10^3\) , )

Формат вихідних даних

Єдине число - кількість дільників числа \(N\) (Гарантується, що відповідь не перевищує \(10^18\))

Приклад вхідних даних

2
2 2
5 2

Приклад вихідних даних

9

Пояснення до прикладу

У вхідних даних нам задані 2 простих числа (2 та 5, кожне з яких входить в другому степені в розклад числа \(N\))
Отже число \(N=2^2 * 5^2 = 100\)
А в числа 100 кількість дільників рівна 9