2의 거듭제곱의 배수 판정

$4 ^{6} = ( 2 ^{2} ) ^{6} = 2 ^{12}$, $6 ^{3} = 2 ^{3} \times 3 ^{3}$이므로 $4 ^{6} \times 6 ^{3} = 2 ^{12} \times 2 ^{3} \times 3 ^{3} = 2 ^{15} \times 3 ^{3}$ $3 ^{3}$은 $2$의 배수가 아니므로 이 수는 $2 ^{15}$의 배수이지만 $2 ^{16}$의 배수는 아니다. 따라서 $k$의 최댓값은 $15$이다.