Marinada '18

Niz je zadan rekurzivno s $$a_1=1, a_{2n+1}=a_{2n}+1, a_{2n}=3a_{n}.$$ Odredi najmanji prirodan broj $m$ takav da je $a_{m}$ djeljiv s $88575$.