题目描述

输入两个数字到 $m$ 和 $n$ 中，已知能被 $m$-$n$ 之间所有数字整除的数字叫做 “$m$至$n$的区间数”（比如数字$12$ 能同时被 $2、3、4$ 整除，则 $12$ 是一个 $2$ 至 $4$ 的区间数）。现在输入三个数字 $m, n, a$ ，求 $1$~$a$ 之间有多少个“ $m$ 至 $n$ 的区间数”。

输入格式

共两行，第一行为两个数字 $m$ 和 $n(1<m<n<1000)$；第二行为一个数字 $a(a<10000)$。

输出格式

共一行，为一个数字，表示 $1$~$a$ 之间有多少个 $m$ 至 $n$ 的区间数。

样例

输入#1

2 3
20

输出#1

3

解释#1

1~20中，能同时被2、3整除的数字有6、12、18这三个数字

数据范围/约定

时间空间限制：1s, 256MB.