Cho ba số nguyên dương ~a, b, c~. Xét phương trình:

$$ a x+b y=c $$

Yêu cầu: Tìm số lượng cặp ~(x, y)~ là nghiệm của phương trình trên, với ~x, y~ là hai số nguyên dương.

Dữ liệu:

• Gồm một dòng chứa ba số nguyên dương ~a, b, c \leq 10^{9}~ cách nhau bởi dấu cách.

Kết quả:

• Ghi ra một số nguyên duy nhất là số cặp nghiệm nguyên dương của phương trình.

Ví dụ:

Sample Input

2 4 20

Sample Output

4

Giải thích:

~4~ cặp nghiệm là:

$$ \begin{aligned} & 2 \times 2+4 \times 4=20 \\ & 2 \times 4+4 \times 3=20 \\ & 2 \times 6+4 \times 2=20 \\ & 2 \times 8+4 \times 1=20 \end{aligned} $$