Hurra!
면접 대비시간 제한6초메모리 제한1024 MB
1부터 N까지 수를 출력하되, 7의 배수는 Hurra!, 11의 배수는 Super!, 둘 다의 배수는 Wiwat!로 바꿔 출력합니다.
문제
꼬마 바이트잉카는 수를 세는 것을 좋아하고, 특히 7과 11을 아주 좋아한다. 선생님들이 열심히 가르쳤지만, 바이트잉카는 말할 때든 글로 쓸 때든 7의 배수를 만나면 그 수의 이름 대신 엄숙하게 "Hurra!"라고 외치거나 쓴다. 바이트잉카가 세는 모습은 이렇다:
. . . , 5, 6, Hurra!, 8, 9, . . .
또는 이렇다:
. . . , 12, 13, Hurra!, 15, 16, . . .
11의 배수는 같은 방식으로 "Super!"로 바뀐다 (예: . . . , 31, 32, Super!, 34, . . . ). 7과 11의 공배수를 만나면 대신 "Wiwat!"이라고 외친다. 이 말은 조금 고풍스럽지만, 바이트잉카는 정보학 다음으로 역사를 좋아한다.
바이트잉카의 생일 선물을 준비하자. 그녀를 대신해 큰 수까지 세어 주는 프로그램을 작성하라.
입력
프로그램은 표준 입력에서 정수 N 하나를 읽는다. N은 1 이상 1,000,000 이하이다.
출력
1부터 N까지의 수를 바이트잉카가 말했을 법한 방식으로 차례대로 출력한다. 각 항목은 별도의 줄에 출력한다.