Removing factors to make the number ends with'2225' We have the integers 1, 2, ..., 50000.If we multiply them together, the last four digits will be '0000'. At least how many integers must be removed so that the product of the remaining integers ends with '2225'?
I know that if an integer ends with '2225', it's factors don't contain any '2', therefore at least 25000 integers need to be remove. Also, '2225' is divisible by 25 but not divisible by 125. Therefore, 5000−2=4998 multiples of 5 have to be removed. Thus, at least 25000+4998=29998 was cancelled out. However, how can I prove that the multiple of the remaining integers ends with '2225'(I can choose to reserve which multiples of 5), or there is any other integers to be removed? Thanks in advance.

Suppose the product of the $20000$ with no $2$ or $5$ is $A$, and we choose $5B$ and $5C$.  We want to choose $B$ and $C$  so that $ABC=400D+89$.  Let $B=1$.
• Let $C_1$ be whatever digit makes $AC_1$ end in $9$.
• Let $C_2$ be whatever digit makes $A(C_1+10C_2)$ end in 89.
• Let $C_3$ be whichever of $1,2,3,4$ makes $AC=89\pmod{400}$.
