This website is a semi-functional mirror of the original Project Euler. More information is available on GitHub.
projecteuler.net

Alexandrian Integers

Problem 221

Published on 13 December 2008 at 01:00 pm [Server Time]

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 6th Alexandrian integer, the first 6 Alexandrian integers being: 6, 42, 120, 156, 420 and 630.

Find the 150000th Alexandrian integer.


Answer:
Go to back to Problems