题目描述

佩奇和乔治同时参加了射击比赛，比赛规则是这样的： 各人有 $s$ 发子弹，两人同时开始射击，第 $1$ 秒两人同时打出第一枚子弹，以后的 $s-1$ 发子弹，两人可以自己根据一定的间隔时间打出。 佩奇后续的子弹每隔 $ta$ 秒打出一枚子弹,乔治后续的子弹每隔 $tb$ 秒打出一枚子弹,如： $ta=2$ 时，则佩奇子弹打出的时刻分别为 $1,4,7,10,13...$ 。 $tb=1$ 时，则乔治子弹打出的时刻分别为 $1,3,5,7,9,11...$ 。 如果某一时刻两人同时打出子弹，则只能听到一次响声，请编程统计，这两个人的比赛中，共能听到几次枪声。

输入格式

共一行,三个整数，分别表示：$s,ta,tb$ 。

输出格式

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

样例输入

5 2 3

样例输出

8

数据范围

对于 $100\%$ 的数据，$1 \le s<100,1 \le ta,tb\le 20$ 。