>>589
2^(k-1)*pの約数は

1,2,2^2,2^3,....
と
それをp倍したものってのに注意すればすぐ出来るはずだからがんばってね