n^k Pi[p, n] (1-\frac{1}{p^k})