Treasure Hunter#1151

Treasure Hunter

1 second

128 megabytes

Very easy

Young treasure hunter Roma has completed a course in "treasure hunting" and has now set off for a summer internship. The internship takes place near the village of "Stone Dawns" and lasts exactly $b$ days. Each day, Roma finds $a$ coins buried in the ground. Thus, by the end of the first day he will have $a$ coins, by the end of the second day — $2 \cdot a$ 2 \cdot a, and by the end of the internship Roma will have accumulated $b \cdot a$ b \cdot a coins.

If at the end of a day the supervising instructor notices that the number of coins Roma has is divisible by $b$ , Roma may take a pie from the shelf and eat it immediately. Help Roma determine how many pies he will eat during the entire internship.

Input

Two integers $a$ and $b (1 \leq a, b \leq 1 0^{9})$ b~(1 \le a, b \le 10^9).

Output

Print the number of pies that Roma will eat during the internship.

Examples

Example 1

Loading

2 \cdot a

b \cdot a

b (1 \leq a, b \leq 1 0^{9})