Factovisors

음이 아닌 정수 $n$에 대해 팩토리얼 함수 $n!$은 다음과 같이 정의됩니다.

0! = 1
n! = n * (n-1)!   (n > 0)

정수 $k$가 존재하여 $k \times a = b$를 만족하면, $a$가 $b$를 나눈다고 합니다.

두 음이 아닌 정수 $n$과 $m$이 주어질 때, $m$이 $n!$을 나누는지 판별하세요.

입력은 여러 줄로 이루어지며, 각 줄에는 두 개의 음이 아닌 정수 $n$과 $m$이 공백으로 구분되어 주어집니다. 두 정수 모두 $2^{31}$보다 작습니다. 입력은 파일의 끝(EOF)까지 계속됩니다.

각 입력 줄에 대해, $m$이 $n!$을 나누면 m divides n!을, 나누지 않으면 m does not divide n!을 한 줄에 출력합니다. 여기서 m과 n은 입력으로 주어진 실제 값으로 바꿔서 출력합니다.