no of positive divisors of n^2 = no of ordered pairs (a, b) with lowest lcm n
Source: 1962 Hungary - Kürschák Competition p1
October 11, 2022
number theoryleast common multiple
Problem Statement
Show that the number of ordered pairs of positive integers with lowest common multiple is the same as the number of positive divisors of .