语法题
题号：NC237109
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

    你写了一个程序，他有个条件语句，并且每个语句都是判断如果，那么就除以,并向下取整。
    当上一个语句不满足情况时才会判断下一个条件是否成立，如果有一个条件成立了，那么之后的语句无论是否满足条件都不会执行。
    代码如下：
    n = input()
    if n < a1:
        n /= b1
    else if n < a2:
        n /= b2
    ....
    else if n < ax:
        n /= bx
    print n
现在想问，当我们知道输出值之后，我们一开始的n可能是多少种正整数。

输入描述:

第一行输入一个整数，。
随后x行，每行两个整数a,b，分别代表第i 个if语句的判断条件以及语句的值，。
最后一行输入一个整数，。

输出描述:

输出一开始可能的数目。
示例1

输入

复制 
2
5 2
10 3
2

输出

复制 
4

说明

一开始可能是n有4种可能:
n = 4,6,7,8