一共有多少张质因数卡

题目描述

给定一个正整数的标准质因数指数表。若把 p^e 展开为 e 张质因数卡，求全部卡片数量。

输入格式

第一行输入 k，满足 1≤k≤20。接下来 k 行输入质数 p 和指数 e，满足 1≤e≤10^9，保证总和在64位范围内。

输出格式

输出所有指数之和。

样例

输入

1
2 1

输出

1