양의 정수 A가 다음과 같은 조건을 만족하면 "알렉산드리아 정수(Alexandrian integer)"라고 합니다. 어떤 세 정수 p, q, r가 있어:

예를 들어, 630은 알렉산드리아 정수입니다(p = 5, q = −7, r = −18). 사실, 630은 6번째 알렉산드리아 정수입니다. 첫 6개의 알렉산드리아 정수는 다음과 같습니다: 6, 42, 120, 156, 420, 630.

150000번째 알렉산드리아 정수를 구하세요.