시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 2699 1394 1300 54.599%

문제

정수 n(0 < n < 1000)과 숫자 목록이 주어졌을 때, 숫자 목록에 들어있는 숫자가 n의 배수인지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n이 주어진다. 다음 줄부터 한 줄에 한 개씩 숫자 목록에 들어있는 숫자가 주어진다. 이 숫자는 0보다 크고, 10,000보다 작다. 숫자 목록은 0으로 끝난다.

출력

숫자 목록에 있는 숫자가 n의 배수일 경우 인지 아닌지를 구한 뒤 예제 출력처럼 출력한다.

예제 입력 1

3
1
7
99
321
777
0

예제 출력 1

1 is NOT a multiple of 3.
7 is NOT a multiple of 3.
99 is a multiple of 3.
321 is a multiple of 3.
777 is a multiple of 3.
W3sicHJvYmxlbV9pZCI6IjQ1MDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMzBcdWMyMTggXHVjYzNlXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWM4MTVcdWMyMTggbigwICZsdDsgbiAmbHQ7IDEwMDApXHVhY2ZjIFx1YzIyYlx1Yzc5MCBcdWJhYTlcdWI4NWRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjMjJiXHVjNzkwIFx1YmFhOVx1Yjg1ZFx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjMjJiXHVjNzkwXHVhYzAwIG5cdWM3NTggXHViYzMwXHVjMjE4XHVjNzc4XHVjOWMwIFx1YzU0NFx1YjJjY1x1YzljMFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgblx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NWMgXHVhYzFjXHVjNTI5IFx1YzIyYlx1Yzc5MCBcdWJhYTlcdWI4NWRcdWM1ZDAgXHViNGU0XHVjNWI0XHVjNzg4XHViMjk0IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWMyMmJcdWM3OTBcdWIyOTQgMFx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjZTAsIDEwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWIyZTQuIFx1YzIyYlx1Yzc5MCBcdWJhYTlcdWI4NWRcdWM3NDAgMFx1YzczY1x1Yjg1YyBcdWIwNWRcdWIwOWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHJcblx0XHVjMjJiXHVjNzkwIFx1YmFhOVx1Yjg1ZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMjJiXHVjNzkwXHVhYzAwIG5cdWM3NTggXHViYzMwXHVjMjE4XHVjNzdjIFx1YWNiZFx1YzZiMCBcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1YyBcdWI0YTQgXHVjNjA4XHVjODFjIFx1Y2Q5Y1x1YjgyNVx1Y2M5OFx1YjdmYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNDUwNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZpbmQgTXVsdGlwbGVzIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiBhbiBpbnRlZ2VyIHZhbHVlIG4gKDAgJmx0OyBuICZsdDsgMTAwMCksIGZvbGxvd2VkIGJ5IGEgbGlzdCBvZiBpbnRlZ2VycywgYWxsIG9mIHdoaWNoIGFyZSBncmVhdGVyIHRoYW4gMCBhbmQgbGVzcyB0aGFuIDEwMDAwLCByZXBvcnQgd2hldGhlciBvciBub3QgYSBnaXZlbiBudW1iZXIgaW4gdGhlIGxpc3QgaXMgYSBtdWx0aXBsZSBvZiBuICh0aGF0IGlzLCBuIGRpdmlkZXMgaW50byB0aGF0IG51bWJlciB3aXRob3V0IHJlbWFpbmRlciBhdCBsZWFzdCBvbmUgdGltZSkuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5PbiB0aGUgZmlyc3QgbGluZSBpbiB0aGUgZmlsZSBpcyB0aGUgdmFsdWUgb2Ygd2hpY2ggeW91IGFyZSB0byBmaW5kIG11bHRpcGxlcy4gRm9sbG93aW5nIHRoaXMsIG9uIGEgbGluZSBieSBsaW5lIGJhc2lzLCB3aWxsIGJlIHNpbmdsZSBpbnRlZ2VyIHZhbHVlcywgZWFjaCBncmVhdGVyIHRoYW4gMCBhbmQgbGVzcyB0aGFuIDEwMDAwLCB3aGljaCBhcmUgdG8gYmUgZXhhbWluZWQgYXMgcG9zc2libGUgbXVsdGlwbGVzIG9mIHRoZSBmaXJzdCBudW1iZXIuIElucHV0IGlzIHRlcm1pbmF0ZWQgd2hlbiBhIHZhbHVlIG9mIDAgaXMgZW5jb3VudGVyZWQuIE5PVEU6IFRoZXJlIHdpbGwgYmUgYXQgbGVhc3Qgb25lIG5vbnplcm8gdmFsdWUgZm9sbG93aW5nIHRoZSBpbml0aWFsIG51bWJlciBpbiB0aGUgZmlsZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSB0byBzdGRvdXQgZWFjaCB2YWx1ZSBhbmQgd2hldGhlciBvciBub3QgaXQgaXMgYSBtdWx0aXBsZSBvZiB0aGUgaW5pdGlhbCB2YWx1ZSBhcyBzaG93biBpbiB0aGUgc2FtcGxlIGJlbG93LiBCZSBzdXJlIHlvdSBwcmVjaXNlbHkgZm9sbG93IHRoZSBmb3JtYXQgZ2l2ZW4gaW4gdGhlIG91dHB1dC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=