Cho ba số nguyên dương \(a, b, c\). Xét phương trình: \(a.x + b.y = c\). Hãy 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.

Input

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

Output

• 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.

Example

2 4 20

4