条件から、d=2^k*mと書けるから、d/2^k=m(整数)