시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 2957 1532 1424 54.413%

문제

정수 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.
W3sicHJvYmxlbV9pZCI6IjQ1MDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMzBcdWMyMTggXHVjYzNlXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM4MTVcdWMyMTggbigwICZsdDsgbiAmbHQ7IDEwMDApXHVhY2ZjIFx1YzIxOFx1Yzc1OCBcdWJhYTlcdWI4NWRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViYWE5XHViODVkXHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMThcdWFjMDAgblx1Yzc1OCBcdWJjMzBcdWMyMThcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1YyBcdWFjMWNcdWM1MjkgXHViYWE5XHViODVkXHVjNWQwIFx1YjRlNFx1YzViNFx1Yzc4OFx1YjI5NCBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjMjE4XHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhY2UwLCAxMCwwMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHViMmU0LiBcdWJhYTlcdWI4NWRcdWM3NDAgMFx1YzczY1x1Yjg1YyBcdWIwNWRcdWIwOWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViYWE5XHViODVkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMyMThcdWFjMDAgblx1Yzc1OCBcdWJjMzBcdWMyMThcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1YyBcdWI0YTQgXHVjNjA4XHVjODFjIFx1Y2Q5Y1x1YjgyNVx1Y2M5OFx1YjdmYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNDUwNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZpbmQgTXVsdGlwbGVzIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiBhbiBpbnRlZ2VyIHZhbHVlIG4gKDAgJmx0OyBuICZsdDsgMTAwMCksIGZvbGxvd2VkIGJ5IGEgbGlzdCBvZiBpbnRlZ2VycywgYWxsIG9mIHdoaWNoIGFyZSBncmVhdGVyIHRoYW4gMCBhbmQgbGVzcyB0aGFuIDEwMDAwLCByZXBvcnQgd2hldGhlciBvciBub3QgYSBnaXZlbiBudW1iZXIgaW4gdGhlIGxpc3QgaXMgYSBtdWx0aXBsZSBvZiBuICh0aGF0IGlzLCBuIGRpdmlkZXMgaW50byB0aGF0IG51bWJlciB3aXRob3V0IHJlbWFpbmRlciBhdCBsZWFzdCBvbmUgdGltZSkuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5PbiB0aGUgZmlyc3QgbGluZSBpbiB0aGUgZmlsZSBpcyB0aGUgdmFsdWUgb2Ygd2hpY2ggeW91IGFyZSB0byBmaW5kIG11bHRpcGxlcy4gRm9sbG93aW5nIHRoaXMsIG9uIGEgbGluZSBieSBsaW5lIGJhc2lzLCB3aWxsIGJlIHNpbmdsZSBpbnRlZ2VyIHZhbHVlcywgZWFjaCBncmVhdGVyIHRoYW4gMCBhbmQgbGVzcyB0aGFuIDEwMDAwLCB3aGljaCBhcmUgdG8gYmUgZXhhbWluZWQgYXMgcG9zc2libGUgbXVsdGlwbGVzIG9mIHRoZSBmaXJzdCBudW1iZXIuIElucHV0IGlzIHRlcm1pbmF0ZWQgd2hlbiBhIHZhbHVlIG9mIDAgaXMgZW5jb3VudGVyZWQuIE5PVEU6IFRoZXJlIHdpbGwgYmUgYXQgbGVhc3Qgb25lIG5vbnplcm8gdmFsdWUgZm9sbG93aW5nIHRoZSBpbml0aWFsIG51bWJlciBpbiB0aGUgZmlsZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSB0byBzdGRvdXQgZWFjaCB2YWx1ZSBhbmQgd2hldGhlciBvciBub3QgaXQgaXMgYSBtdWx0aXBsZSBvZiB0aGUgaW5pdGlhbCB2YWx1ZSBhcyBzaG93biBpbiB0aGUgc2FtcGxlIGJlbG93LiBCZSBzdXJlIHlvdSBwcmVjaXNlbHkgZm9sbG93IHRoZSBmb3JtYXQgZ2l2ZW4gaW4gdGhlIG91dHB1dC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=