2021 WSMO Team Round Problems/Problem 12
Problem
Choose three integers randomly and independently from the nonnegative integers. The probability that the sum of the factors of
is divisible by
is
, where
and
are relatively prime positive integers. Find
.
Proposed by pinkpig