Find Multiples

Time limit1sMemory limit128 MB

Problem

You are given an integer $n$ ($0 < n < 1000$) and a list of numbers. Write a program that determines, for each number in the list, whether it is a multiple of $n$.

Input

The first line contains the integer $n$. From the second line onward, each line contains one number from the list. Every number is greater than $0$ and less than $10{,}000$. The list ends with a $0$, which is not part of the list.

Output

For each number in the list, print one line. If a number $x$ is a multiple of $n$, print x is a multiple of n.; otherwise print x is NOT a multiple of n.. Replace x and n with the actual number and the value of $n$.