既是平方数又能被m整除

题目描述

给定正整数 n、m，统计 n 的正因数 d 中既为完全平方数又满足 m∣d 的数量。1 也是完全平方数。

输入格式

一行输入 n、m，满足 1≤n,m≤10^12。

输出格式

输出符合条件的不同正因数个数。

样例

输入

36 1

输出

4