指数名单数因数

题目描述

给定正整数 n 的标准质因数指数形式 n=p1^e1×…×pk^ek，计算 n 的正因数个数。

输入格式

第一行输入 k，满足 1≤k≤15。接下来 k 行输入质数 p 和正指数 e，满足 1≤e≤50；底数互不相同，保证答案不超过10^18。

输出格式

输出正因数个数 (e1+1)(e2+1)…(ek+1)。

样例

输入

1
2 1

输出

2