Trick here is just to recognize the pattern, since the numbers are too large to just calculate the answer long-hand. Given some $n$. with $1 \leq n \leq 10^{15}$.