IMSO 2005 Mathematics — Taiwan Selection Essay Question 5

The integers 1, 2, 3, …, 2005 are written on the board. What is the smallest number of these integers that can be wiped off so that the product of the remaining integers ends in 8?