题目背景

【数据删除】

题目描述

给定三个整数 $i$，$j$ 和 $k$，请你求出有多少组 $a$ 和 $b$ 满足 $i×a+j×b=k$。

输入格式

一行，输入三个非负整数 $i$，$j$ 和 $k$。

输出格式

一行，即满足条件的 $a$ 和 $b$ 的组数。

2 3 18

4

3 7 64

3

说明/提示

对于 $25\%$ 的数据，满足 $1 \le i,j,k \le 500$；

对于 $50\%$ 的数据，满足 $1 \le i,j,k \le 1000$；

对于 $100\%$ 的数据，满足 $1 \le i,j,k \le 1000000$。