Сколько умножений

Вася умножает числа подряд: $1$ на $2$, результат на $3$, получившееся — на $4$ и так далее. Сколько умножений он сделает, пока впервые не получит число, делящееся на $1001$?