[2018 X-MAS CTF] Santa's list 2.0

기존의 문제에서 질의를 5번만 할 수 있는 것으로 바뀌었는데, 제 풀이는 일단 n을 알아내기만 하면 한 번의 추가질의로 바로 답을 알 수 있으니 n을 그냥 $p=19,23$으로만 복원을 하면 5번 안에 답을 알아낼 수 있습니다. 그리고 확률을 조금 높이기 위해 gcd를 취한 후 작은 소수(2, 3, 5, 7, 11, 13, 17, 19)의 배수이면 계속 나눠주는 처리를 덧붙혔습니다. 말고는 코드가 그대로입니다.