P221
projecteuler.net

Alexandrian Integers

ℹ️Published on Saturday, 13th December 2008, 01:00 pm; Solved by 2340;
Difficulty rating: 65%

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

A=pqr and 1A=1p+1q+1r.

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.



Soluzione

Last modified: May 27, 2025. Website built with Franklin.jl and the lovely Julia programming language.