至少一盏灯亮

题目描述

甲灯和乙灯在时刻 0 同时亮起，之后分别每 a 秒、b 秒亮一次。统计闭区间 [1,T] 中至少一盏灯亮起的整数时刻数量。同一时刻两灯都亮时只统计一次。

输入格式

一行输入三个整数 a、b、T，满足 1≤a,b≤10^9、1≤T≤10^18。

输出格式

输出 [1,T] 中至少一盏灯亮起的时刻数量。

样例

输入

6 8 100

输出

24