Title Description

33DAI has been learning swimming recently.

• 33DAI's swimming speed is very stable. Every time you depart from the starting point, you can return to the starting point within $a$minutes.
• Kitten's swimming speed is also very stable. Every time you depart from the starting point, you can return to the starting point within $b$minutes.

They started together and swam for n minutes. How many times have they appeared at the starting point simultaneously.

Input format

A row of three integers $a, b, n$.

Output format

One integer per line represents the number of times two people appear at the starting point simultaneously.

3 4 15

two

4 6 33

three

6 8 48

three

Example explanation

-The $2$times that occur simultaneously at the starting point in Example 1 are: $0$time and $12$time. -The $3$times that occur simultaneously at the starting point in Example 2 are: $0$time, $12$time, and $24$time. -The $3$times that occur simultaneously at the starting point in Example 3 are: $0$time, $24$time, and $48$time.

Data scale and agreement

For data of $100 \%$, $1 \le a, b \le 10^3$, $1 \le n \le 10^4$

-Subtask 1 (30 points): Ensure that $a=1$. -Subtask 2 (30 points): Ensure that $b$is a multiple of $a$. -Subtask 3 (40 points): No special restrictions.