Description

小J是银行的工作人员，每天的任务就是清点钞票。 现在他面前的两种面值的钞票，分别为a,b 现在给出一个数字c 问小J可以使用这两种钞票，每种钞票有无限张哟，凑出总值值为c 问有多少种方式。

Format

Input

一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。 每个数均不大于1000。

Output

一个整数，即不定方程的非负整数解组数。

Samples

2 3 18

4

Limitation

1s, 1024KiB for each test case.

对于样例 有以下四种方式

0张2元，6张3元的

3张2元，4张3元的

6张2元，2张3元的

9张2元，0张3元的

小朋友可以想一下，如何用一个循环解决这个问题？