题目背景

小杨在数学课上学习了"倍数"的概念。老师给他出了一道练习题：计算在一定范围内，所有是 $a$ 或 $b$ 的倍数的数的和。

题目描述

给定三个正整数 $a$、$b$ 和 $n$，请你计算从 $1$ 到 $n$（包括 $1$ 和 $n$）之间，所有是 $a$ 的倍数或是 $b$ 的倍数的数的总和。

注意：如果一个数同时是 $a$ 和 $b$ 的倍数，在求和时只计算一次。

输入格式

一行三个正整数 $a$、$b$ 和 $n$，含义如题目描述所示。

输出格式

一行一个整数，表示满足条件的数的总和。

样例

样例 1

输入：
3 5 10

输出：
33

样例 2

输入：
2 4 10

输出：
30

提示

样例 1 解释

• $n = 10$，$a = 3$，$b = 5$
• $3$ 的倍数：$3, 6, 9$
• $5$ 的倍数：$5, 10$
• 没有同时是 3 和 5 的倍数（即 15 的倍数）
• 总和 $= 3 + 6 + 9 + 5 + 10 = 33$

样例 2 解释

• $n = 10$，$a = 2$，$b = 4$
• $2$ 的倍数：$2, 4, 6, 8, 10$
• $4$ 的倍数：$4, 8$
• $4$ 和 $8$ 同时是 2 和 4 的倍数，只算一次
• 总和 $= 2 + 4 + 6 + 8 + 10 = 30$

数据范围

• $1 \le a, b, n \le 1000$