ZA-SAMO 1996 Problem 1

Find the highest power of $2$ that divides exactly into $1996!=1\times2\times\cdots\times1996$ .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.