\(\begin{array}{c|c} 3 & \text{27 rem 0} \\ \hline 3 & \text{ 9 rem 0} \\ \hline 3 & \text{ 3 rem 0} \\ \hline 3 & \text{ 1 rem 1}\\ \hline & 0 \end{array}\) Hence the correct answer is 10003