RSS Feed

기술자의 꿈이 실현되다

Problem 263

출제 일시 : 2020-11-23 00:01:28, ☕ 15

수 6의 약수는 1, 2, 3, 6입니다.
1부터 6까지 모든 수는 6의 서로 다른 약수의 합으로 표현됩니다:
1=1, 2=2, 3=1+2, 4=1+3, 5=2+3, 6=6.
1부터 n까지 모든 수가 n의 서로 다른 약수의 합으로 표현될 수 있다면 n을 실용 수(practical number)라고 합니다.

두 소수의 차이가 6인 연속 소수의 쌍을 섹시(sexy) 쌍이라고 합니다(6이 라틴어로 "sex"입니다).
첫 번째 섹시 쌍은 (23, 29)입니다.

가끔 '섹시한 소수쌍이 세 개 연속하는 세 쌍'을 찾을 수 있습니다. 각 쌍의 두 번째 수가 다음 쌍의 첫 번째 수가 되는 식입니다.

다음을 만족하는 수 n을 '기술자의 천국(engineers’ paradise)'이라 합니다:

  • (n-9, n-3), (n-3,n+3), (n+3, n+9)는 '섹시한 소수쌍이 세 개 연속하는 세 쌍'이고
  • 다음 수 n-8, n-4, n, n+4, n+8는 모두 실용 수 입니다.

첫 4개 '기술자의 천국'의 합을 구하세요.


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