:: F E R M A T S E A R C H . O R G

N factoring limits.

Last update : 13 May 2008

Factoring  work : 680.266 P_II/400 CPU years
Ecm        work :  36.264 P_II/400 CPU years
Cumulative work : 716.530 P_II/400 CPU years

Active users    : 17
Total  users    : 77

The tables shown on this page refer to the k-ranges reached or reserved by each N.

Ranges from N = 12 to N = 25 show estimated factoring work done using ECM. It is still possible to do trial-factoring work on these numbers with Fermat.exe. Actual factoring levels may be found here.

Each table gathers results using a different merging method.

Results come from both Fermatsearch and Prothsearch projects.

N limits for k.

Table for 12 < N < 99

N	0	1	2	3	4	5	6	7	8	9
10	-	-	10⁵⁰	10⁵⁰	10⁵⁰	10⁴⁵	10⁴⁵	10⁴⁵	10⁴⁰	10³⁵
20	10³⁵	10³⁰	10³⁰	10²⁵	10²⁵	10²⁰	3.10¹⁴	3.10¹⁴	3.10¹⁴	1,2.10¹⁴
30	1,5.10¹⁴	1,5.10¹⁴	1,5.10¹⁴	10¹⁴	1,6.10¹⁴	1,7.10¹⁵	5.10¹⁴	4.10¹⁴	4.10¹⁴	1,6.10¹⁴
40	10¹⁴	5.10¹⁴	10¹⁴	10¹⁴	10¹⁴	10¹⁴	1,5.10¹⁴	10¹⁴	10¹⁴	5.10¹³
50	3.10¹³	7.10¹³	2.10¹³	1,2.10¹³	1,2.10¹³	1,2.10¹³	10¹³	10¹³	10¹³	10¹³
60	10¹³	10¹³	10¹³	10¹³	10¹³	1,5.10¹³	10¹³	10¹³	10¹³	10¹³
70	10¹³	10¹³	6.10¹³	2,5.10¹³	10¹³	10¹³	10¹³	10¹³	1,1.10¹⁵	10¹³
80	7.10¹²	7.10¹²	7.10¹²	7.10¹²	7.10¹²	7.10¹²	6.10¹²	6.10¹²	6.10¹²	3.10¹²
90	5.10¹²	2.10¹²	2.10¹²	2.10¹²	2.10¹²	2.10¹²	2.10¹²	2.10¹²	10¹³	2.10¹³

Table for 100 < N < 999

N	00-09	10-19	20-29	30-39	40-49	50-59	60-69	70-79	80-89	90-99
100	2.10¹²	10¹²	10¹²	10¹²	1,25.10¹²	10¹²	10¹²	10¹²	10¹²	10¹²
200	2,5.10¹²	2,5.10¹²	2,5.10¹²	2,5.10¹²	2,5.10¹²	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹
300	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹
400	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹	10¹¹
500	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰
600	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰
700	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰	10¹⁰
800	6.10⁹	6.10⁹	4.10⁹	4.10⁹	4.10⁹	4.10⁹	4.10⁹	4.10⁹	4.10⁹	4.10⁹
900	2.10⁹	2.10⁹	2.10⁹	2.10⁹	2.10⁹	2.10⁹	2.10⁹	2.10⁹	2.10⁹	2.10⁹

Table for 1,000 < N < 9,999

N	000-099	100-199	200-299	300-399	400-499	500-599	600-699	700-799	800-899	900-999
1000	3,3.10⁹	3,3.10⁹	4.10⁸	4.10⁸	4.10⁸	4.10⁸	4.10⁸	4.10⁸	4.10⁸	4.10⁸
2000	5.10⁷	5.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷
3000	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷	3,2.10⁷
4000	2²⁴	1,6.10⁷	1,6.10⁷	1,6.10⁷	1,6.10⁷	1,6.10⁷	1,6.10⁷	1,6.10⁷	1,6.10⁷	1,6.10⁷
5000	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2.10⁶
6000	2.10⁶	2.10⁶	2.10⁶	2.10⁶	2²¹	2²¹	2²¹	2²¹	2²¹	2²¹
7000	10⁷	10⁷	10⁷	10⁷	10⁷	10⁷	2.10⁶	2.10⁶	2.10⁶	2.10⁶
8000	4.10⁶	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵
9000	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵	5.10⁵

Table for 10,000 < N < 99,999

N	0000-0999	1000-1999	2000-2999	3000-3999	4000-4999	5000-5999	6000-6999	7000-7999	8000-8999	9000-9999
10000	3,000,000	200,000	100,000	100,000	100,000	100,000	500,000	500,000	500,000	500,000
20000	500,000	100,000	50,000	50,000	50,000	50,000	50,000	50,000	50,000	50,000
30000	200,000	10,000	50,000	16,384	10,000	10,000	10,000	10,000	10,000	10,000
40000	50,000	50,000	50,000	50,000	50,000	50,000	50,000	50,000	50,000	50,000
50000	50,000	50,000	50,000	50,000	50,000	20,000	20,000	20,000	20,000	20,000
60000	20,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000
70000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000
80000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000
90000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000	10,000

Reservations for k > 10,000 merged from Keller's page.
Note that range n=60,001-100,000, k=1000-10,000 has been reserved by Payam Samidoost.

Homepage | Site map