必须含有指定部分的因数

题目描述

给定正整数 n、m，统计 n 的正因数 d 中满足 m∣d 的数量。若 m 不能整除 n，则不存在符合条件的 d。

输入格式

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

输出格式

输出符合条件的正因数数量；m∤n 时输出0。

样例

输入

12 1

输出

6