next idea is to treat the factorial as a string and count the zeros
turns out calculating 1000000000! takes way too long. Luckily, there is a pattern