>>670
繰り返し 2 で割りまくって余りをみていくしかないのでは?