IKMC 2010 - Grades 11-12 - Paper 01 - Self-study Question 18

Replace each star in $1*2*3*4*5*6*7*8*9*10$ by + or multiplication, using ordinary operation precedence and no added parentheses. If $N$ is the largest obtainable value, what is its smallest prime factor?