KöMaL 2010 A506

Prove that for every prime $p$, there exists a colouring of the positive integers with $p$-1 colours such that the colours of the numbers { $a$,2$a$,3$a$,...,($p$-1)$a$ } are pairwise different for every positive integer $a$.