Solve the following recurrence, expressing your answer as $\backslash$Theta $($f$($n$))$

for a suitable function f

depending only on n

$.$ Justify your answer. You may assume that n

is a power of $16$

and that T$(1)=$T$(2)==$T$(15)=1$

$.$