输入描述:

第一行一个正整数 。

接下来  行，第  行两个正整数 。

输出描述:

输出一行一个正整数，为所有情况下  的约数个数和，对  取模。