A number is divisible by 3 if the sum of its digits is divisible by 3.
A number is divisible by 4 if the number formed by the last two digits is divisible by 4.
A number is divisible by 8 if the number formed by the last three digits is divisible by 8.
A number is divisible by 9 if the sum of its digits is divisible by 9.