[Problem link](https://codeforces.me/contest/2173/problem/C)↵
↵
[My solution that is supposed to get a TLE but got AC instead](https://codeforces.me/contest/2173/submission/364229054)↵
↵
Generator script for the test case that could trigger a TLE:↵
↵
~~~~~↵
from math import isqrt↵
N=10**76↵
sieve=[True]*(N+1)↵
for i in range(2,isqrt(N)+1):↵
if not sieve[i]:continue↵
for j in range(i**2,N+1,i):↵
sieve[j]=False↵
sieve[0]=sieve[1]=False↵
primes=[x for x in range(2,N) if sieve[x]]↵
print(1)↵
print(len(primes),1000000)↵
print(*primes)↵
~~~~~↵
↵
↵
[My solution that is supposed to get a TLE but got AC instead](https://codeforces.me/contest/2173/submission/364229054)↵
↵
Generator script for the test case that could trigger a TLE:↵
↵
~~~~~↵
from math import isqrt↵
N=10**
sieve=[True]*(N+1)↵
for i in range(2,isqrt(N)+1):↵
if not sieve[i]:continue↵
for j in range(i**2,N+1,i):↵
sieve[j]=False↵
sieve[0]=sieve[1]=False↵
primes=[x for x in range(2,N) if sieve[x]]↵
print(1)↵
print(len(primes),1000000)↵
print(*primes)↵
~~~~~↵
↵
