https://www.acmicpc.net/problem/24503 


여기서 K와 A[i] 값을 소인수 분해 할 필요가 있어 보이는데 가장 빠른 방법은 K까지의 소수를 구한 다음 그걸 배열에 담아뒀다가


K 소인수 분해 하고 A[i]마다 소인수 분해를 하는 방법이라고 생각했습니다.


근데 K값이 10^16이면 에라스토테네스 체 쓰기엔 bool형 배열로 선언한다고해도 10^16개면 메모리 초과 날꺼같은데 혹시 이부분 아이디어좀 부탁드려도 될까요