2025 SSMO Team Round Problems/Problem 14

Problem

Find the number of ordered triples of positive integers $(a,b,c)$ such that $a+b+c=305$ and $ab+bc+ca$ is a multiple of $305$.

Solution