The following divisibility rules may be important for the nature of such a problem. For divisibility by 2, the units digit of the number should end in either 0; 2; 4; 6 or 8.For divisibility by 3, the sum of the digits of the number should be divisible by 3.For divisibility by 5, the units digit should be either 0 or 5.For divisibility by 9, the sum of the digits of the number should be divisible by 9.For divisibility by 10, the number should end in a 0.You can discover more here.