Prime. Bad problem... It is meant to be an easy problem, but only if you know the theorem... If not, no way...