Skip to main content
OlympiadHQ

Browse · MathNet

Print

HongKong 2022-23 IMO Selection Tests

Hong Kong 2022 number theory

Problem

How many pairs of positive integers are there such that ?
Solution
Answer: 276 Since is a square number, , and hence , must also be a square number. Write . Then the equation becomes , or . Each positive factor of corresponds to a choice of , which in turn corresponds to a solution to the original equation. The answer is thus equal to the number of positive factors of , which is .
Final answer
276

Techniques

Factorization techniquesτ (number of divisors)