There's an interesting vsauce video on some divisibility rules: https://www.youtube.com/watch?v=f6tHqOmIj1E