Западно-Китайская олимпиада по математике 2008 года | Казахстанские олимпиады

Даны натуральные $m\geq$ 2 и $a_1,a_2, \ldots a_m$. Докажите, что существует бесконечно много натуральных $n$ таких, что $a_{1}1^{n} + a_{2}2^{n} + \ldots + a_{m}m^{n}$ — составное.