Cho ba số nguyên dương n, a, b. Hãy tính tổng tất cả các số trong đoạn [1, n] chia hết cho a hoặc chia hết cho b (mỗi số chỉ tính một lần).
Dữ liệu vào
Một dòng chứa ba số nguyên n, a, b.
Kết quả
Tổng cần tìm.
Giới hạn
1 ≤ n, a, b ≤ 10^9.
Ví dụ 1 – vào
10 2 3
Ví dụ 1 – ra
42
Ví dụ 2 – vào
20 4 4
Ví dụ 2 – ra
60