1256: Кількість дільників числа у канонічному розкладі

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 11
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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

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

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

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

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

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

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

2
2 2
3 1

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

6

Коментарі

Ще немає коментарів.