1318 - 队形数量求解

题目描述

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

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

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

输入

两个整数 mn ,分别代表有 m 排以及每排有 n 个人。( 1 \lt m,n \le 3 \times 10^4

输出

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

样例

输入

3 10

输出

2
来源

需要找规律的循环

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 4355
通过人数 1197
金币数量 1 枚
难度 入门


上一题 下一题