Factoring out a $7$ from $3^{35}-5$? Please Note: My main concern now is how to factor $7$ from $3^{35}-5$ using Algebraic techniques, not how to solve the problem itself; the motivation is just for background.
Motivation:
I was trying to solve the following problem

What is the remainder when $10^{35}$ is divided by $7$? 

I used the binomial formula: $\dfrac {(7+3)^{35}}{7}= \dfrac {7^{35} + \cdot \cdot \cdot 3^{35}}{7}= \dfrac {7^{35} + \cdot \cdot \cdot + 35 \cdot 3^{34} \cdot 7}{7}  + \dfrac {3^{35}}{7}$
Therefore, $10^{35}$ will have the same remainder as $3^{35}$ when divided by $7$. 
I was stuck here, and I wanted to try to reverse engineer the answer. I know the remainder is $5$. Therefore I should be able to write $3^{35} -5 + 5$ as $7k+5$. However, I have no idea how to factor out a $7$ from $3^{35}-5$, or from $10^{35}-5.$ How could I find this $k$ non-explicitly?

By Fermat's little theorem, $3^6\equiv 1 \bmod 7$, so that $3^{35}\equiv 3^5\equiv 5\bmod 7$. Hence $7\mid (3^{35}-5)$, and explicitly, $3^{35}=7\cdot 7147363585571386.$
Edit: "shifting interest to the factorisation": $$3^{35}-5=2\cdot 7\cdot 1729363\cdot 2066472911,$$ using integer factorisation algorithms.
