问题 1686. -- 谁是天才

1686: 谁是天才

时间限制: 2 Sec  内存限制: 128 MB
提交: 25  解决: 2
[提交][状态][讨论版]

题目描述

 这天笑笑上学路上,碰到了他的同学张大牛和大肥熊正在拌嘴。
     张大牛:“我是天才!”
     大肥熊:“你为什么是天才?”
     张大牛:“你随便告诉我一个数字,我立即可以算出它所有约数之和,以及所有约数的倒数和!”
     大肥熊:“换过来,我告诉你一个数的所有约数(包括1和该数本身)的和以及约数的倒数之和,你是天才你应该立即能推出这个数是什么!”
     张大牛被难倒了!
     现在,这个难倒了天才的题目就交到你手上了。

输入

包含多组测试数据(最多有3000组测试数据)。
     每组测试数据有三个正整数A,B1和B2,其中A为C的约数和,而对于C的所有倒数之和B,为避免精度误差,以分数B1/B2的形式给出。
     输入以一行“0 0 0”结束。

输出

共有若干行,每行一个数据:对应于输入的一组数据,输出满足条件的C,若找不到满足条件的C,则输出0。

样例输入

18 9 5
32 8 7
1 1 1
0 0 0

样例输出

10
0
1

提示

【数据范围】对于100%的数据,1 <= A , B1 , B2 <= 10^9 

来源

[提交][状态]