小明和小红一起玩报数游戏：小明按$1\rightarrow a_1$循环报数，小红按$1 \rightarrow a_2$循环报数。

两人同时开始，并以同样的速度报数，当两人都报了$N$个数时，统计出两人同时报相同数的次数，先算对者获胜。

请你算出正确答案，当他俩的裁判。

输入格式

两行，如题意信息，输入格式如下

$N$（$N \leq 100$）

$a_1$  $a_2$  （$2 \leq a_1、a_2 \leq 10$）

输出格式

一个整数

样例

样例输入

10
2 3

样例输出

4

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$64000\mathrm{KB}$