恰好满足一个条件

题目描述

统计 1 到 n 中恰好能被 a、b 中一个整除的整数 x。“恰好一个”表示两个整除条件一真一假；同时满足或同时不满足都不计数。

输入格式

一行输入三个正整数 n、a、b，满足 1≤n,a,b≤10^6。

输出格式

输出满足条件的整数个数。若 a=b，答案为 0。

样例

输入

20 3 5

输出

8