Two in a million

What is the highest power of 2 that divides exactly into 1000000?
Exploring and noticing Working systematically Conjecturing and generalising Visualising and representing Reasoning, convincing and proving
Being curious Being resourceful Being resilient Being collaborative

Problem



What is the highest power of 2 that divides exactly into 1 000 000?

This problem is taken from the World Mathematics Championships