题目描述

西西在串珠，每颗珠子上都有着对应的编号（编号从1开始，不重复）。满足下面条件的两颗珠子，西西才会将其串在一起：对于给定的两个正整数a,b(2<=a<100000,2<=b<=1000000),两颗珠子的编号以a为最大公约数，以b为最小公倍数。
求满足条件可以串在一起的珠子有多少对。

输入格式：

两个正整数a,b。

输出格式：

一个数，表示求出满足条件可以串在一起的珠子对数。

输入样例#1：

3 60

输出样例#1：

2