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