保留编号

题目描述

从1到N的整数编号中，保留能被A整除但不能被B整除的编号。求保留数量及这些编号的总和。

输入格式

一行三个正整数N、A、B。

输出格式

输出保留数量和编号总和。

样例 1

输入

20 3 2

输出

3 27

说明

保留3、9、15。

样例 2

输入

8 4 4

输出

0 0

说明

两个要求不可能同时满足。

数据范围

• 1≤N,A,B≤1000000。
• 若没有保留编号，两项都输出0。