16. 수열 {an}\{a_n\}{an}은 a1=1a_1=1a1=1이고, 모든 자연수 nnn에 대하여 an+1=nan+2a_{n+1}=na_n+2an+1=nan+2를 만족시킨다. a3a_3a3의 값을 구하시오. [3점]