题目描述

小Y和L老师同时参加了射击比赛，比赛规则是这样，每次两人同时射击，每个人有 $s$ 枚子弹进行射击，第 $1$ 秒两人同时打出第一枚子弹，以后的 $s-1$ 枚子弹可以自己根据一定的间隔时间打出，设小Y后面的子弹每隔 $t_1$ 秒打出一枚子弹，L老师后面的子弹每隔 $t_2$ 秒打出一枚子弹，例如 $t_1=2$ 时，则后面子弹打出的时刻分别为4,7,10，…。

如果某一时刻两人同时打出子弹，则只能听到一次响声，现在要统计这两个人的比赛中共能听到几次枪声？

输入格式

三个整数，分别表示 $s$ 的值 $(s<100)$，正整数 $t_1$ 的值 $(t_1 \le 20)$，正整数 $t_2$ 的值 $(t_2 \le 20)$。

输出格式

一个整数，表示能听到的枪声的次数。

输入输出样例

5 2 3

8