有多少组数对

题目描述

给定正整数 g、L，统计满足 gcd(a,b)=g 且 lcm(a,b)=L 的正整数无序数对 {a,b} 数量。不区分 (a,b) 与 (b,a)，每组只计一次；允许 a=b。

输入格式

一行输入两个整数 g、L，满足 1≤g,L≤10^12。

输出格式

输出满足条件的无序正整数数对数量。若 L 不是 g 的倍数，则输出 0。

样例

输入

6 72

输出

2