Divisibility, DP