同值分数

题目描述

在1至N中分别选择正整数a、b，若分数a/b与给定正整数P、Q组成的分数P/Q数值相等，就保留该有序数对。分数不要求最简，求保留数对数。

输入格式

一行输入整数 N P Q，按列出的顺序用空格分隔。

输出格式

输出数对数。

样例 1

输入

4 1 2

输出

2

说明

(1,2)、(2,4)均表示二分之一。

样例 2

输入

3 2 2

输出

3

说明

(1,1)、(2,2)、(3,3)均等于1。

数据范围

• N 为整数，1 ≤ N ≤ 200
• P 为整数，1 ≤ P ≤ 100
• Q 为整数，1 ≤ Q ≤ 100