Cho phương trình \(ax + by = c\), với \(a\), \(b\), \(c\) là các số nguyên dương.
Yêu cầu: Tìm số lượng cặp \((x,y)\), với \(x\), \(y\) nguyên dương, là nghiệm của phương trình.

Input

• Một dòng duy nhất chứa ba số nguyên dương \(a\), \(b\), \(c\), mỗi số không vượt quá \(10^9\).

Output

• Số lượng các cặp nghiệm nguyên dương \((x,y)\) của phương trình.

Example

2 4 20

4