Project Euler #221: Alexandrian Integers

  • + 0 comments

    1000 queries of nth value in the known integer sequence : https://oeis.org/A147811
    Sample intput/output : https://oeis.org/A147811/b147811.txt
    The numbers are of the form p(p+d)(p+(p^2+1)/d), where d runs over divisors of p^2+1 and p runs over all positive integers.
    As the numbers are of the form p^4, int64 is not sufficient.
    The real challenge seems to resides inside divisors of p^2+1.
    Prime factors of p^2+1 are always 4k+1 or 2.