8509 ÷ 8 = 1063 R5
No problem, we've got 8509 and 8 for the division.

Step 1:
8 goes into 8 1 times with a remainder of 0.
Write down 1 as next digit of of the result. 
Result so far: 1
Subtract 8 from 8 to get 0.
Bring next digit (5) of the dividend behind the 0 and repeat the process: 5 / 8

Step 2:
8 goes into 5 0 times with a remainder of 5.
Write down 0 as next digit of of the result. 
Result so far: 10
Subtract 0 from 5 to get 5.
Bring next digit (0) of the dividend behind the 5 and repeat the process: 50 / 8

Step 3:
8 goes into 50 6 times with a remainder of 2.
Write down 6 as next digit of of the result. 
Result so far: 106
Subtract 48 from 50 to get 2.
Bring next digit (9) of the dividend behind the 2 and repeat the process: 29 / 8

Step 4:
8 goes into 29 3 times with a remainder of 5.
Write down 3 as next digit of of the result. 
Result so far: 1063
Subtract 24 from 29 to get 5.

The final result is 1063 with a remainder of 5.