I made a test and took 357 to 800T

Code:

n=357, kmin=0T, kmax=200T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=8780255
Time=6891 sec.
n=357, kmin=200T, kmax=400T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=8779818
Time=6897 sec.
n=357, kmin=400T, kmax=600T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=8776594
Time=6899 sec.
n=357, kmin=600T, kmax=800T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
749120559406065 357
The sieving is complete.
Number of Prp tests=8778684
Time=6901 sec.