Contrapositive and Contradiction · Hard problem

In Euclid’s argument, suppose the only primes were $2, 3, 5, 7, 11, 13$. Then $N = 2\cdot3\cdot5\cdot7\cdot11\cdot13 + 1 = 30031$. $N$ is NOT prime. What is its smallest prime factor?