Q:

Find $n\bmod 8$ when $n\bmod 56=29$

A number when divided by $56$ gives the remainder $29$. If it is divided by $8$ then what will be the remainder?
Sorry if this is a stupid question, but I'm studying to improve my math.

A:

Since the remainder is $29$ when divided by $56$, the number in question can be expressed in form $$56k+29$$
for some integer $k$.
What is the remainder when $56k+29$ is divided by $8$ ? 

