1293: 【入门】队形数量求解

Memory Limit:16 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求>1)。原来有m排,每排有n个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。

如:原有3排,每排10个人。那么可以有2种变换队形,分别是2 * 155 * 615 * 2以及6 * 5算作重复的队形)。(4.1.101

Input

两个整数m和n,分别代表有m排以及每排有n个人。(m <= n 且 m和n都满足<=9999999)

Output

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

Sample Input Copy

3 10

Sample Output Copy

2