题目描述

阶乘函数 $n!$ 对于非负整数 $n$ 定义如下：

$0! = 1$

当 $n > 0$ 时，$n! = n * (n - 1)!$

如果存在整数 $k$ 使得 $k * a = b$，那么称 $a$ 能整除 $b$。

输入

程序的输入由若干行组成，每行包含两个非负整数 $n$ 和 $m$，且 $n$、$m$ 均小于 $2^{31}$。

输出

对于每行输入，按以下格式输出一行内容，表明 $m$ 能否整除 $n!$：

输入数据

6 9
6 27
20 10000
20 100000
1000 1009

输出数据

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

题目来源

Waterloo local 1999.01.31