#Y1213. 队形数量求解

队形数量求解

Problem Description

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

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

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

Input Format

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

Output Format

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

3 10
2