에르되시와 그레이엄이 제시한 문제(에르되시 문제 웹사이트의 437번 문제로 나열됨)는 다음과 같다.문제 1 정수 a_1, a_2, ..., a_n이 주어졌을 때, 부분 곱 a_1, a_1a_2, a_1a_2a_3, ..., a_1a_2...a_n 중에서 몇 개가 제곱수일 수 있는가? 임의의 n에 대해 제곱수가 3개 이상일 수 있는가? 만약 a_1a_2...a_k를 a_k라고 표시한다면, [...]