Ta nói rằng ~a~ được chia hết bởi ~b~ nếu tồn tại số nguyên ~k~ sao cho: ~k \times a = b~.

Hãy lập trình xác định xem ~m~ có được chia hết bởi ~n~ giai thừa hay không với ~m, n~ số nguyên dương cho trước.

Input

Gồm nhiều dòng, mỗi dòng là hai số nguyên không âm ~n, m~ cho trước thỏa ~n, m \le 2^{31}~.

Output

Ứng với một dòng in ra theo mẫu m divides n! nếu chia hết và m does not dividen! nếu ngượclại.

Samples

Sample Input 1

6 9
6 27
20 10000
20 100000
1000 1009

Sample Output 1

9 divides 6!
27 does not divide 6!
10000 divides 20!
100000 does not divide 20!
1009 does not divide 1000!