Factors & Multiples · Hard problem

Running the Euclidean algorithm on $a$ and $144$ starts with $a = 5\cdot144 + r$, takes exactly three divisions in all, and gives $\gcd(a, 144) = 16$. How many values of $a$ are possible?