정수 하나가 입력될 경우 그 수가 짝수인 경우에만 7의 배수이거나 3의 배수인 수인지를 판단하는 프로그램을 작성하시오.

정수(n) 하나가 입력된다.(0< n < 3000000000) 

입력된 정수에 대하여 그 수가 짝수인 경우에 한해, 7의 배수 또는 3의 배수인 경우에는 Magic 이라고 출력하고, 그렇지 않은 경우에는 No Magic 이라고 출력한다.