Two in a million
What is the highest power of 2 that divides exactly into 1000000?
Problem
What is the highest power of 2 that divides exactly into 1 000 000?
This problem is taken from the World Mathematics Championships
Student Solutions
Answer: $2^6$
$2$ is a factor of $10$, and $1000000=10^6$
$=(2\times5)^6$
$=2^6\times5^6$
$=2^6\times$ an odd number
So the highest power of $2$ that divides $1000000$ is $2^6$