Потрібно визначити, скільки дільників має натуральне число, подане в канонічному розкладі?

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

У першому рядку дано натуральне число ~n~, що показує кількість простих множників у канонічному розкладі ~(1 \le n \le 20)~.

У настурних ~n~ рядках дано по два натуральних числа, що не перевищують 100: простий дільник та його кількість входження у канонічний розклад даного числа.

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

Виведіть одне натуральне число - кількість дільників цього числа (відповідь гарантовано не перевищує ~10^{18}~).

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

2
2 2
3 1

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

6