RSS Feed

알렉산드리아 정수

Problem 221

출제 일시 : 2020-10-12 00:01:03

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

A = p · q · r 이고  
1
A
=
1
p
+
1
q
+
1
r

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

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


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.