Croatian Mathematical Olympiad 2015 Problem I-4

Dokaži da za svaki prirodni broj $n$ postoje prirodni brojevi $a$ i $b$ takvi da je broj $4a^2 + 9b^2 - 1$ djeljiv brojem $n$.