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.

Dữ liệu vào: 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}\).

Kết quả: Ghi số lượng các cặp nghiệm nguyên dương \((x,y)\) của phương trình.

Ví dụ:

Input	Output	Giải thích
2 4 20	4	Các cặp nghiệm nguyên dương của phương trình 2x + 4y = 20 là: (2,4), (4,3), (6,2), (8,1).