The range is too big ...Cannot make a array of size 5000000

#1

Sir/Maam please provide a hint to the method to solve this problem as making array of such size is not possible

#2

Think of it using Sieve and modify your sieve to reduce your complexity.

#3

Did that … Even had a look at the editorial … But the answer in the editorial is also wrong… exact copy paste of editorial solution also gives wrong answer!!!

#4

Please send your code link.