Australian AMC 2015 - Intermediate Question 26

Mike has 2015 matches and uses them to build a triangular pattern like the one shown, but as big as possible. How many matches does he have left over?