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.

Yêu cầu:

• 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.

Kết quả:

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

Input 1

40
6 4

Output 1

3

Giải thích:

• Hai xe xuất phát cùng thời điểm, xe thứ nhất cứ \(6\) giờ ghé vào công ty rồi đi, xe thứ hai cứ \(4\) giờ ghé vào công ty rồi đi.
• Trong \(40\) giờ, hai xe gặp nhau \(3\) lần tại công ty sau khi xuất phát.

Ràng buộc dữ liệu:

• 60% số test tương ứng với \(10 \le n \le 10^3\)
• 40% số test tương ứng với \(10^3 \lt n \le 10^6\)