← Questions
Count pairs with 1/x + 1/y = 1/N
0
I was asked this
No reports yet. Sign in to say where you were asked it.
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.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding