2,3
5,7
11,13 .... 쭉 해서 22개 배열 만들 면 마지막에 나오는 숫자가 197임
197 이상 숫자가 최대로 나올 수 있는 경우가 3가지
즉 앞에 소수들은 쿼리 질문해서 197 이전 소수에서 X가 포함하는 값을 미리 구해놓고
L_VAL*197^3<=1e9 면 L_VAL 소인수 갯수 * (3개니깐 8)
L_VAL*197^2<=1e9면 L_VAL 소인수 갯수 *(2개니깐 4)
L_VAL*197^1<=1e9면 L_VAL 소인수 갯수*(1개니깐 2)
L_VAL*197^0<=1e9면 L_VAL 소인수 갯수
0개일땐 그냥 L_VAL 소인수 갯수
1개일땐 그냥 L_VAL 소인수 갯수
2개일땐 그냥 L_VAL 소인수 갯수 * 2
3개일땐 근데 가능한 L_VAL 이 <=12 일때 임
근데 L_VAL 이 11이라고 가정했을 때 11 ~ 11*8 이 됨으로 어떻게 쿼리 대답을 해야될지 모르겠음 abs(ans-d)<=7 을 여기서 어떻게 써먹는 거임?
걍 제 풀이가 틀린거 같네요 다른 사람 코드보니 하 ㅠ