Background

Description

含有两个未知数，并且含有未知数的项的[次数]都是1的整式方程叫做二元一次方程。所有二元一次方程都可化为ax+by+c=0（a、b≠0）的一般式与ax+by=c（a、b≠0）的标准式，否则不为二元一次方程。

给定正整数a, b, c，求不定方程ax+by=c，关于未知数x和y的所有非负整数解的组数。

Format

Input

Output

Samples

2 3 18

4

Limitation