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

给定三个整数 n, a, b，返回第 n 个神奇数字对 1e9 + 7 取模后的值。

• 约束：1 <= n <= 10^9，2 <= a, b <= 4 * 10^4

输入输出格式

• 输入：一行三个整数 n a b
• 输出：一行一个整数

输入输出样例

• 输入：4 2 3
• 输出：6