Bạn đang có ~N~ sản phẩm mỳ với giá trị từ ~1~ đến ~N~. Xu hướng chung của thị trường hiện nay là x và y, hãy tính số lượng các sản phầm mỳ trong ~N~ sản phẩm mà giá trị của nó chia hết cho ~x~ và ~y~.

Dữ liệu

Gồm 1 dòng chứa lần lượt các số nguyên ~n, x, y~ ~\le~ ~10^{12}~

Kết quả

In ra đáp án cần tìm

Test ví dụ

Dữ liệu

20 2 3

Kết quả

3

Test ví dụ 2

Dữ liệu

1000000000000 1 1

Kết quả

1000000000000

Giải thích : các số chia hết cho 2 và 3 là 6, 12, 18.