Can you help me find the error in the logic of my code in Factorisation Game Problem

#1

Problem link:
https://online.codingblocks.com/app/player/115374/content/73624/5142/code-challenge

Code link:

#2

Try this:

#3

Can you please check my solution, and tell the error?

#4

Your code is giving TLE because total number of primes upto 10^6 is of the order 10^5 and maximum number of elements in this question is 10^4 making the total complexity of 10^9. Hence, giving tle.