Forgot to add that 1000 is divisible by 8, so any number where the last 3 numbers are divisible by 8 will be divisible by 8. Example: 345235234534534523452345234523453064

Similarly 100 is divisible by 4, so any number where the last 2 digits and divisible by 4 will be divisible by 4. Example: 425654354982574892574589723489579823475923475934712