Microsoft

Count Positive Pairs Satisfying 1/x + 1/y = 1/N

Members only

HackerRank OA staple branded "Equations". Given N ≤ 10⁶, count ordered positive-integer pairs (x, y) with 1/x + 1/y = 1/N. The naive scan TLEs; the right answer reduces to a divisor count.