同时满足两条线索

题目描述

给定正整数 n、a、b，统计 n 的正因数 d 中同时满足 a∣d 且 b∤d 的数量。

输入格式

一行输入 n、a、b，满足 1≤n,a,b≤10^6。

输出格式

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

样例

输入

12 2 3

输出

2