时间限制： 2.0 秒

空间限制： 256 MB

题目描述

简而言之，本题任务就是解方程。共有两个子任务。

子任务 1：小学生

作为小学生，我们只会解一元一次方程，一元一次方程最终都可以化为 $a x = n$ 的形式。现在问：对于给定的 $n$，要使得 $x$ 有正整数解，总共可以取多少个不同的 $a$ 呢？

子任务 2：中学生

作为中学生，我们只会解二元一次不定方程，二元一次不定方程最终都可以化为 $a x + b y = n$ 的形式。现在问：对于给定的 $n$，要使得 $x , y$ 有正整数解，总共可以取多少对不同的 $(a,b)$ 呢？

输入格式

从标准输入读入数据。

输出一行两个整数 $q , n$。

其中 $q\in\{1,2\}$，$q = 1$ 表示你现在要解决小学生的情况，$q = 2$ 表示你现在要解决中学生的情况。

输出格式

输出到标准输出。

输出一个整数，表示答案。

2 4

6

样例 1 解释

当 $q = 2 , n = 4$ 时，$(a,b)$ 可以取 $(1 , 1),(1,2),(1,3),(2,1),(2,2),(3,1)$。

1 10

4

样例 2 解释

当 $q=1,n=10$ 时，$a$ 可以取 $1,2,5,10$。

子任务