Remainder When Divided By 70 : Remainder Theorem Problem If $x$ = $16^3$ + $17^3$ + $18^3$ + $19^3$ , then $x$ divided by $70$ leaves a remainder of?
I tried to solve this problem by using the remainder theorem which states that remainder of $$Rem[\frac{a+b+c+....}{x}] = Rem[\frac{a}{x}] + Rem[\frac{b}{x}] + Rem[\frac{c}{x}] + .... $$ where 'Rem' means 'Remainder Of'.
Using this same logic I can write $$Rem[\frac{16^3+17^3+18^3+19^3}{70}] = Rem[\frac{16^3}{70}] + Rem[\frac{17^3}{70}] + Rem[\frac{18^3}{70}] + Rem[\frac{19^3}{70}] = 18 +13+11+69 = 111 \Rightarrow Rem[\frac{111}{70}] = 41$$
So my answer comes up as 41. Can someone please explain to me what I might be doing wrong or what I have understood wrong?

Hint: $\,a+b\mid a^3+b^3\Rightarrow 35\mid 16^3\!+\!19^3,\,17^3\!+\!18^3\Rightarrow 35\mid x.\,$ $x$ is even so  $\,2\cdot 35\mid x$
