예전에 풀어봤지만 확신이 서질 않는 문제를 다시 생각하게 됐습니다.
그런데 더 아리송해지네요;;
도움을 청하고자 합니다^^
(문제)
10보다 작은 소인수만 갖는 175개의 서로 다른 임의의 양의 정수가 있습니다.
이들중 서로 다른 세 수의 곱이 세제곱수가 되는 수는 최소 몇 가지일까요?
만들어진 세제곱수는 모두 서로 다를 필요는 없습니다.
참고로 어느 문제지에서 200가지 이하의 답을 제시한 걸로 기억하는데,
그 풀이가 명백히 오류라고 판단하고 제 나름대로 답을 구했었습니다.
그런데 오늘 다시 풀어보니 여전히 개운치가 않네요...
부탁드립니다~