Recognizing Divisibility (Or Modulo N) Structure