Gặp nhau

Một công ty du lịch A có hai xe vận chuyển hành khách đi đến các điểm tham quan trong khu vực. Công ty du lịch đã sắp xếp lịch trình sao cho mỗi xe luôn xuất phát đúng giờ và di chuyển theo đúng lịch trình. Xe thứ nhất cứ $x$ giờ thì về bến công ty, xe thứ hai cứ $y$ giờ thì về bến công ty.

Hãy lập trình cho biết số lần gặp nhau của hai xe tại công ty sau $n$ giờ?

Dữ liệu vào

• Dòng thứ nhất là một số nguyên $n$ ($10\le n\le {10}^3$).
• Dòng thứ hai có hai số nguyên dương $x$, $y$ ($1\le x,y\le {10}^2$) cách nhau một ký tự trắng.

Dữ liệu ra

Một số nguyên duy nhất là số lần hai xe gặp nhau.

Ràng buộc

• $10\le n\le {10}^6$
• $1\le x,y\le {10}^2$
• 60% số test: $10\le n\le {10}^3$
• 40% số test: ${10}^3<n\le {10}^6$

Ví dụ