문자열 "200"을 포함하는 200번째 소수방어 스쿠브
Problem 200
출제 일시 : 2020-09-21 00:00:27, ☕ 13
p와 q가 서로 다른 소수일 때, p2q3형태의 수를 스쿠브(sqube)라고 정의합니다.
예를 들어, 200 = 5223이나 120072949 = 232613는 스쿠브입니다.
첫 다섯 스쿠브는 72, 108, 200, 392, 500입니다.
흥미롭게도, 200은 어떤 한 자릿수를 변경하더라도 소수를 만들 수 없는 첫번째 수입니다; 이런 수를 소수방어 수라고 합니다. 문자열 "200"을 포함하는 다음 소수방어 스쿠브는 1992008입니다.
문자열 "200"을 포함하는 200번째 소수방어 스쿠브를 구하세요.