P22116

因子的个数

难度 2 级小学数学入门一重循环质因数分解

讨论统计 422通过 957提交 44.1%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

输入两个正整数 $a$ 和 $b(a < b)$ ，输出 $b$ 中所含因子 $a$ 的个数。保证 $a$ 为质数。

输入

两个正整数 $a$ 和 $b$ 。

输出

$b$ 中所含 $a$ 因子的个数。

样例

样例 1

输入

2 24

输出

样例 2

输入

7 13

输出

提示

对100%的数据， $1< a,b < 1e9$

上一题下一题