[[原文:http://acm.pku.edu.cn/JudgeOnline/problem?id=2649]]
----
''時間制限'':1000ミリ秒
''メモリ制限'':65536KB
&br;

*問題 [#u67c37f8]
非負整数nに対して、階乗関数n!を次のように定める。
0! = 1
n! = n * (n-1)! (n > 0)
また、整数a,bに対して、次の条件を満たす整数kが存在するとき、aはbを割り切ると言うことにする。
k*a = b

*入力 [#y4f3d2bf]
入力はいくつかの行を含む。各行には、2つの非負整数n,mが空白区切りで書かれている。n,mは2^31より小さい。

*出力 [#uc06f0a2]
入力の各行に対して、mがn!を割り切るかどうかを示す1行を、例に示すように出力せよ。

*入力の例 [#r87f53ca]
 6 9
 6 27
 20 10000
 20 100000
 1000 1009

*出力の例 [#r4b1dbb9]
 9 divides 6!
 27 does not divide 6!
 10000 divides 20!
 100000 does not divide 20!
 1009 does not divide 1000!

*出典 [#xb471ca5]
Waterloo local 1999.01.31