p^k|a