队形数量求解

题目描述

同学们表演团体体操，排列的队形必须是长方形或正方形（且该长方形或者正方形的变长要求 $\gt 1$ ）。 原来有 $m$ 排，每排有 $n$ 个人，现在想要变换队形，请问在人数不变的情况下，队形有多少种不同的变换方法。 如：原有 $3$ 排，每排 $10$ 个人。那么可以有 $2$ 种变换队形，分别是 $2 \times 15$ 和 $5 \times 6$ （ $15 \times 2$ 以及 $6 \times 5$ 算作重复的队形）。（ $4.1.101$ ）

输入格式

两个整数 $m$ 和 $n$ ，分别代表有 $m$ 排以及每排有 $n$ 个人。（ $1 \lt m,n \le 3 \times 10^4$ ）

输出格式

一个整数，代表可以变换的队形的方案。

3 10

2

提示

无