#6974. 【入门】队形数量求解 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

输入格式

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

输出格式

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

样例

样例输入1

3 10

样例输出1

2