题目描述
在一次班队活动上，班主任张老师设计了一个“报数游戏”的活动。

游戏规划是这样的：

1. 每次游戏有甲、乙二位同学参加，甲按 1—a 的顺序环报数，乙按 1—b 的顺序循环报数；
2. 两个同时开始，并以同样的速度报数，当两人都报了 n 个数时，统计出两人同时报相同数的次数，先算对者获胜。

现在老师请你来做裁判，算出每次游戏的正确答案。

输入格式
第一行仅有一个整数 n 第二行有二个整数 a、b，中间用空格间隔。

数据范围
n <= ${10}^{15}$
2 <= a、b <= 100

输出格式
输出文件，只有一行，有一个整数，表示两人同时报相同数的次数。

样例

10
2 3

4