Count pairs with 1/x + 1/y = 1/N
Given a positive integer N up to about a million, count the ordered pairs of positive integers (x, y) with 1/x + 1/y = 1/N. Show that the count equals the number of divisors of N^2, and compute it from the prime factorization of N.
MicrosoftOnline assessmentNo answer yet. Write the first one; the best answer gets endorsed.