共同增加的秘密

题目描述

给定正整数 x、y、N，统计正整数对 (a,b)，使 a/b=(a+x)/(b+y) 且 a+b≤N。每个不同有序二元组计一组。

输入格式

一行输入 x、y、N，满足 1≤x,y,N≤10^18。

输出格式

输出符合条件的正整数对数量。

样例

输入

12 20 100

输出

12