>>686
n=2^kの場合について調べてそこから推測。