#1122. 队形数量求解

队形数量求解

描述

同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求>1\gt 1)。 原来有mm排,每排有nn个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。 如:原有33排,每排1010个人。那么可以有22种变换队形,分别是2×152 \times 155×65 \times 615×215 \times 2以及6×56 \times 5算作重复的队形)。(4.1.1014.1.101

输入

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

输出

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

样例

3 10
2