Problem Statement

At yukicoder Station, a major station in the country of yuki, 2 buses arrive and depart. Bus 1 departs from the station every $A$ minutes, and Bus 2 departs from the station every $B$ minutes.
One day, the 2 buses departed from yukicoder Station simultaneously at time $0$.
A day in the country of yuki starts at time $0$ and ends at time $T$. Find how many times buses depart from yukicoder Station on this day. Here, if the 2 types of buses depart at the same moment, it is counted as 1 time rather than 2, and a bus departing at exactly time $T$ is not considered to have departed during this day.

Input

$T$ $A$ $B$

• A single line contains the length of a day $T$, the interval $A$ at which Bus 1 departs from the station, and the interval $B$ at which Bus 2 departs from the station, separated by spaces. $(1 \le T, A, B \le 10^{18})$

Output

Output in a single line the number of times buses depart on this day.
Do not forget the trailing newline.

Sample

12 4 3

6

17 4 6

6

1000000000000000000 10 25

120000000000000000