题目描述

一个正整数如果能被 a 或 b 整除，那么它是神奇的。

给定三个整数 n , a , b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案 对 $10^9 + 7$ 取模 后的值。

输出格式

一行三个空格隔开的正整数，分别表示 $n，a, b$。

输出格式

一行一个整数表示答案。

样例

示例 1：

1 2 3

2

示例 2：

4 2 3

6

提示：

• $1 <= n <= 10^9$
• $2 <= a, b <= 4 * 10^4$