Divisor_game

easy
Scooby has 3 three integers A, B and C.

Scooby calls a positive integer special if it is divisible by B and it is divisible by C. You need to tell number of special integers less than or equal to A.

Input Format

First input is a positive integer A Second input is a positive integer B Third input is a positive integer C

Output Format

An integer n corresponding to the number of special integers less than or equal to A.

Constraints

1 <= A, B, C <= 109

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
12
3
2
Output
2
Previous
Intersection Of Two_array
Next
Peak_element

Related Questions