题目描述

同学们围成一圈玩报数游戏，从 $1$ 一直报到 $n$。

老师规定：如果报出的数是 $a$ 的倍数，但不是 $b$ 的倍数，报数的同学就要拍一下手。

请你算一算，从 $1$ 报到 $n$ 的过程中，一共拍了多少次手？拍手时报出的那些数加起来是多少？

输入格式

一行三个整数 $n, a, b$，用空格分隔。

输出格式

一行两个整数，分别表示拍手的次数和拍手时报出的数之和，用空格分隔。

样例 #1

样例输入 #1

20 3 2

样例输出 #1

3 27

样例解释

$1 \sim 20$ 中 $3$ 的倍数有 $3, 6, 9, 12, 15, 18$。其中 $6, 12, 18$ 同时也是 $2$ 的倍数，不拍手。

所以只在报 $3, 9, 15$ 时拍手，共 $3$ 次，和为 $3 + 9 + 15 = 27$。

提示

数据范围

• 对于 $40\%$ 的数据：$n \le 100$；
• 对于 $100\%$ 的数据：$1 \le n \le 10000$，$1 \le a, b \le 100$。

提示

• i 是 $a$ 的倍数，可以写成 i % a == 0；不是 $b$ 的倍数，可以写成 i % b != 0。
• 一次都没有拍手时，输出 0 0。