题目221：亚历山大整数

Alexandrian Integers

We shall call a positive integer A an "Alexandrian integer", if there exist integers p, q, r such that:

A = p · q · r    and

1 A

=

1 p

+

1 q

+

1 r

For example, 630 is an Alexandrian integer (p = 5, q = −7, r = −18). In fact, 630 is the 6^th Alexandrian integer, the first 6 Alexandrian integers being: 6, 42, 120, 156, 420 and 630.

Find the 150000^th Alexandrian integer.

xw0314 发表于 2017-1-5 16:09
交给机器去做

欧拉计划 发表于 2017-1-6 01:34
调皮

永恒的蓝色梦想 发表于 2020-4-29 11:18
假设有三个整数 a,b,c，满足 ab+ac+bc=1，则 abc 为亚历山大整数。

永恒的蓝色梦想 发表于 2020-5-22 09:12
感谢指正不过为什么呢

guosl 发表于 2020-5-22 09:13
题目看错了。以为必须全大于零

永恒的蓝色梦想 发表于 2020-5-22 09:14
……

guosl 发表于 2020-5-22 09:15
你好像一直在线上。

永恒的蓝色梦想 发表于 2020-5-22 09:16
并不，但是网课下课了，下节还有一段时间。

guosl 发表于 2020-5-22 09:19
你在搞ACM吗？像你这么执着做欧拉问题的人不多。

永恒的蓝色梦想 发表于 2020-5-22 09:22
我在上初中。
纯属兴趣。

guosl 发表于 2020-5-22 09:28
年轻人。前途远大。弄信息奥赛吧。最好能参加NOI，对升学或将来工作都有好处。欧拉问题涉及的面还不够广 ...

永恒的蓝色梦想 发表于 2020-5-22 09:31
好。谢谢您的指教。