#OLD414. 算数问题
算数问题
Description
实验室的小可学长不会算数(人称曾哥),因此每次都需要向一个聪明过人的史学妹求助,但是很巧的是,她也不会算数,因此急需你的帮助
算数问题是这样的:
输入两个整数x和y(2<=x<100000;2<=y<=1000000),求出满足以下两个条件的,P,Q的个数
1:P,Q是正整数
2:要求P,Q以x为最大公约数,以y为最小公倍数;
试求所有符合条件的P,Q的个数
Format
Input
两个正整数x,y;
Output
输出一个数,代表满足条件的P,Q的个数(P,Q),(Q,P)算是两个不同的情况
Samples
3 60
4