#P1318. 队形数量求解

队形数量求解

题目描述

同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求 >1 \gt 1 )。

原来有 mm 排,每排有 nn 个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。

如:原有 33 排,每排 1010 个人。那么可以有 22 种变换队形,分别是 2×152 \times 155×65 \times 615×215 \times 2 以及 6×56 \times 5 算作重复的队形)。

输入

两个整数 mmnn ,分别代表有 mm 排以及每排有 nn 个人。( 1<m,n3×1041 \lt m,n \le 3 \times 10^4

输出

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

样例

3 10
2

来源

需要找规律的循环