#L22401. 有多少个因数能被它整除

    ID: L22401 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第24课质因数分解与因数个数从因数线索反推数字质因数分解算法相关算法-因数枚举课堂题

有多少个因数能被它整除

有多少个因数能被它整除

题目描述

给定正整数 n、m,统计 n 的正因数 d 中满足 m∣d 的数量。

输入格式

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

输出格式

输出符合条件的不同正因数个数;没有时输出0。

样例

输入

12 1

输出

6