Республиканская олимпиада по математике 2016 года за 9 класс | Казахстанские олимпиады

Существуют ли натуральное число m2m\ge 2 и многочлен с целыми коэффициентами p(x)p\left( x \right), такие, что Fnp(n){{F}_{n}}-p\left( n \right) делится на mm для любого натурального nn? Здесь (Fn)\left( {{F}_{n}} \right) — последовательность Фибоначчи, которая задается двумя первыми членами F1=F2=1{{F}_{1}}={{F}_{2}}=1 и рекуррентным соотношением Fn+2=Fn+1+Fn{{F}_{n+2}}={{F}_{n+1}}+{{F}_{n}}.