배수 찾기

시간 제한1초메모리 제한128 MB

문제 설명

예제1

문제

정수 $n$ ($0 < n < 1000$)과 수의 목록이 주어진다. 목록에 들어 있는 각 수가 $n$의 배수인지 아닌지를 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 $n$이 주어진다. 둘째 줄부터 한 줄에 하나씩 목록의 수가 주어진다. 각 수는 $0$보다 크고 $10{,}000$보다 작다. 목록은 $0$으로 끝나며, 이 $0$은 목록에 포함되지 않는다.

출력

목록에 들어 있는 각 수에 대해 한 줄씩 출력한다. 어떤 수 $x$가 $n$의 배수이면 x is a multiple of n.을, 배수가 아니면 x is NOT a multiple of n.을 출력한다. 이때 x와 n은 각각 실제 수와 $n$의 값으로 바꾸어 출력한다.