不含质因数p的因数

题目描述

给定正整数 n 和质数 p，统计 n 的正因数 d 中不满足 p∣d 的数量。

输入格式

一行输入 n、p，满足 1≤n≤10^12、2≤p≤10^9，并保证p为质数。

输出格式

输出不是p倍数的不同正因数个数。

样例

输入

360 2

输出

6