빨강, 노랑, 파랑 주머니가 각각 1개씩 있다. 빨간 주머니에는 빨간공이 4개 들어있고, 각 공에는 3, 4, 5, 6 숫자중 하나가 쓰여있다(단, 공은 각각 다른 숫자를 갖는다.). 노랑 주머니에는 노란공이 5개 들어있고, 각 공에는 7, 8, 9, 10, 11 숫자중 하나가 쓰여있다(단, 공은 각각 다른 숫자를 갖는다.). 파랑주머니에는 파란공이 1000개가 들어있고, 각 공에는 1부터 1000까지의 숫자중 하나가 쓰여있다.(단, 공은 각각 다른 숫자를 갖는다.). 각 주머니에서 공을 하나씩 꺼내는 모든 조합을 고려할 때, 파란공의 숫자 n이 빨간공 숫자의 배수이거나 (OR) 노란공 숫자의 배수인 경우는 모두 몇 가지인지 출력하시오. 

파란공의 숫자 n (1 <= n <= 1000)

n이 빨간공 숫자의 배수이거나 (OR) 노란 공 숫자의 배수가 나오는 모든 조합의 개수. 맨끝에는 줄바꿈문자 없음.

10

8