Có ~c~ chiếc bánh trên bàn, Tèo mỗi lần ăn ~a~ cái bánh, TÍ mỗi lần ăn ~b~ cái bánh. Hỏi có bao nhiêu cách phân chia sao cho khi ăn xong trên bàn không còn cái bánh nào và cả ~2~ người đều được ăn bánh.

Input

• Một dòng chứa ~3~ số nguyên dương ~a, b, c~ ~(a, b, c < 10^9)~

Output

• Một dòng duy nhất là kết quả của bài toán

Ví dụ

Input

2 4 20

Output

4