SEAMO 2027 - Paper D - SET 04 - Self-study Question 19

The integer $N$ is formed by writing all integers from 1001 to 1021 consecutively, that is, $N=100110021003\ldots1021$. Find the greatest power of 3 that is a factor of $N$.