Потрібно визначити, скільки дільників має натуральне число, подане в канонічному розкладі?
Формат вхідних даних
У одному рядку дано натуральне число \(n\), що показує кількість простих множників у канонічному розкладі \((1 \le n \le 20)\).
У настурних \(n\) рядках дано по два натуральних числа, що не перевищують 100: простий дільник та його кількість входження у канонічний розклад даного числа.
Формат вихідних даних
Виведіть одне натуральне число - кількість дільників цього числа (відповідь гарантовано не перевищує \(10^{18}\)).
Приклад вхідних даних
2
2 2
3 1
Приклад вихідних даних
6
Коментарі