VTMO 2026 - Grade 5 - Semifinal - SET 3 - Self-study Question 8

What is the sum of the last six digits of the product $1\times2\times3\times4\times\cdots\times24\times25$?