Problem

Source: 2017 Grand Duchy of Lithuania, Mathematical Contest p4 (Baltic Way TST)

Tags: number theory, odd, factors, multiple



Show that there are infinitely many positive integers $n$ such that the number of distinct odd prime factors of $n(n + 3)$ is a multiple of $3$. (For instance, $180 = 2^2 \cdot 3^2 \cdot 5$ has two distinct odd prime factors and $840 = 2^3 \cdot 3 \cdot 5 \cdot 7$ has three.)