문제 설명

본 문제에서는 자연수 5개가 주어집니다.

  1. 숫자를 차례로 곱해 나온 수가 제곱수[1]가 되면 found를 출력하고
  2. 모든 수를 곱해도 제곱수가 나오지 않았다면 not found를 출력하는

코드를 작성해주세요.

예시 1

입력

2
4
2
5
1

출력

found

설명

수를 곱해나가면 2, 8, 16, 80, 80 이 나옵니다. 16은 4를 제곱해 나온 수이므로 이 수는 제곱수입니다. 따라서 found를 출력합니다.

예시 2

입력

5
1
2
3
1

출력

not found

설명

수를 곱해나가면 5, 5, 10, 30, 30 이 나옵니다. 이중 어떤 수도 제곱 수가 아니므로 not found를 출력합니다.

[1]: 제곱수란 어떤 자연수를 제곱한 수입니다. 예를 들어 1, 4, 9, 16, 25, .. 등은 제곱수입니다.

실행 결과 실행 중지