int to long for P(k)