分母上限

题目描述

给定正分数 a/b 和分母上限 M，统计与 a/b 值相等、且正分母不超过 M 的正整数分数 c/d 数量。不同分母对应不同分数写法。

输入格式

一行输入 a、b、M，满足 1≤a,b,M≤10^18。

输出格式

输出符合条件的等值分数数量。

样例

输入

6 15 50

输出

10