PUMaC 2015 Algebra A Problem 4

Define the sequence a_{i} as follows: a_{1}=1, a_{2}=2015, and a_{n}=\frac{n a_{n-1}^{2}}{a_{n-1}+n a_{n-2}} for n>2. What is the least k such that a_{k}<a_{k-1}?