540 is to big rating for task that can be solved O(p * log p) without using fact that p is prime, doesn't it?

P.S. I understand, that problem rating is auto-generated.