Description

Given positive integers a, b, and c, find the number of non-negative integer solutions (x,y) to the equation ax+by=c.

Input Format

A single line containing three positive integers a, b, and c, separated by spaces. Each number is not greater than 1000.

Output Format

An integer representing the number of non-negative integer solutions to the equation.

Sample

2 3 18

4