Background

乐乐非常喜欢数学课, 今天她学习了整除, 她希望找到属于她的幸运数字

Description

如果一个数字既是$a$的倍数, 又是$b$的倍数, 那乐乐会认为这是属于她的幸运数字, 现在给你一个数字$n$, 乐乐想知道, 在$1 \sim n$之间, 有多少个她的幸运数字?

Format

Input

三个整数$n, a, b$

Output

一个整数, 表示乐乐的幸运数字个数

Samples

15 2 3

2

35 6 4

2

Limitation

1s, 1024KiB for each test case.

$1 \le n, a, b \le 10^{18}$