U(1506, - 1507, 2521)

At this site we maintain a list of the 5000 Largest Known Primes which is updated hourly.  This list is the most important PrimePages database: a collection of research, records and results all about prime numbers. This page summarizes our information about one of these primes.

This prime's information:

Description:U(1506, - 1507, 2521)
Verification status (*):Proven
Official Comment (*):Generalized Lucas number
Unofficial Comments:This prime has 1 user comment below.
Proof-code(s): (*):x25 : Broadhurst, Water, OpenPFGW, Primo
Decimal Digits:8009   (log10 is 8008.84510774)
Rank (*):88487 (digit rank is 1)
Entrance Rank (*):25273
Currently on list? (*):no
Submitted:1/19/2004 00:37:37 UTC
Last modified:2/4/2026 12:20:32 UTC
Database id:68394
Status Flags:none
Score (*):31.7516 (normalized score 0)

Archival tags:

There are certain forms classed as archivable: these prime may (at times) remain on this list even if they do not make the Top 5000 proper.  Such primes are tracked with archival tags.
Generalized Lucas Number (archivable *)
Prime on list: no, rank 67
Subcategory: "Generalized Lucas Number"
(archival tag id 194499, tag last modified 2025-10-27 15:37:13)

User comments about this prime (disclaimer):

User comments are allowed to convey mathematical information about this number, how it was proven prime.... See our guidelines and restrictions.

David Broadhurst writes (11 Sep 2014):  (report abuse)
KP proof

Verification data:

The Top 5000 Primes is a list for proven primes only. In order to maintain the integrity of this list, we seek to verify the primality of all submissions.  We are currently unable to check all proofs (ECPP, KP, ...), but we will at least trial divide and PRP check every entry before it is included in the list.
fieldvalue
prime_id68394
person_id9
machineUsing: Digital Ocean Droplet
whatprime
notesCommand: /var/www/clientpool/1/pfgw64 -V -f -tc -hhelper_1100000001178102954.txt -q"lucasU(1506,-1507,2521)" >command_output 2>&1
PFGW Version 4.0.4.64BIT.20221214.x86_Dev [GWNUM 30.11]
Primality testing lucasU(1506,-1507,2521) [N-1/N+1, Brillhart-Lehmer-Selfridge]
Reading factors from helper file helper_1100000001178102954.txt
trial


Running N-1 test using base 23
Generic modular reduction using generic reduction FMA3 FFT length 2560 on A 26605-bit number
Running N-1 test using base 29
Generic modular reduction using generic reduction FMA3 FFT length 2560 on A 26605-bit number
Running N-1 test using base 47
Generic modular reduction using generic reduction FMA3 FFT length 2560 on A 26605-bit number
Running N-1 test using base 59
Generic modular reduction using generic reduction FMA3 FFT length 2560 on A 26605-bit number
Running N+1 test using discriminant 79, base 16+sqrt(79)
Generic modular reduction using generic reduction FMA3 FFT length 2560 on A 26605-bit number
Calling N-1 BLS with factored part 36.04% and helper 0.11% (108.22% proof)


lucasU(1506,-1507,2521) is prime! (7.9064s+0.0004s)
[Elapsed time: 10.00 seconds]


Helper File:
2
3
5
7
11
19
31
37
41
43
53
61
71
73
109
127
137
163
181
197
211
241
251
271
281
421
463
631
857
883
1021
1801
2017
2131
2521
4591
5077
5167
6301
6481
12601
15331
18481
26041
39241
44371
55931
56827
61339
76697
95257
108217
190369
333581
408241
460561
680161
851761
870241
888721
1151911
2386513
4638541
6978061
7105141
9163621
13580981
14559481
15665521
17838703
26211001
33623633
42997753
43198093
54362989
82055863
444610351
1015887589
2193937621
2448333361
7833347131
9069049081
11231993081
12045546001
28514300021
33917326741
125713252661
165184901701
393782436433
2800322547481
3048064373089
38036113118851
51398320756501
55854702432929
591644550254581
3906987898191841
5366721166650061
25315517130148939
28632860171385121
50964664501582849
272221842475417801
523610984991200401
1698091841457629281
5738689244670691861
7251053256232276801
11713306667762659807
11937671124348794161
35375657079457750201
87476350485920962609
2212278693852708719911
4119829617333076665901
16155922130538657796561
54869985267191142447169
63633516423766938950113
321869815761525139368289
5868468312226185899669521
6165031329471598776815561
4867054371456002757849917009
380630304884541831045976726993
6746130681946107489086829518041
7311318621931708128787659704333
60047195922015220767300038781769
221744491360141456648841086377961
458105522254974158798473386552641
7530638246803047854520343338361381
19587215768248906686365706365736557407
208773018858300057130746135605013453410889301
18957628485480354443291084660556824625196565869675887421
2638051821087902382023795719887378770700648745316257497457
80221840294466073840304671579885143542867269109280201501260531
2041540703386175581839554693809208901856918298250646066396688449
21967623513142020288283089570238276213028925357774677477514859961441
74228267513423183465663850536569961089260385847148260707925399870357161
416185433343352418479109862313380651015806584582786348755713665671562801
257866660180091544977858335575037181195267498382610387224366613883544994537
264954577108506854576499638738437140157704856495757042316154394471788196231
769987178710739894501425277801128815783194220563105171270357220781823854280550241
14760528541890370936478345129905258...(92 digits)...13128430889269900607314518011370001
84234813338793376096044756670754464...(127 digits)...32225661565342318487277317973145311
30632850385046658380433786691610481...(140 digits)...59566065380500279523886723786616461
16629834581362361091123920846273677...(564 digits)...30563762320765283527376519829570721
13
89021
modified2026-02-04 12:20:32
created2026-02-04 12:20:22
id187749

fieldvalue
prime_id68394
person_id9
machineLinux P4 2.8GHz
whatprp
notesCommand: /home/caldwell/client/pfgw -f -tc -q"lucasU(1506,-1507,2521)" 2>&1 PFGW Version 20031027.x86_Dev (Beta 'caveat utilitor') [FFT v22.13 w/P4] Primality testing lucasU(1506,-1507,2521) [N-1/N+1, Brillhart-Lehmer-Selfridge] trial factoring to 2259839 Running N-1 test using base 23 Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(3072,21) to FFT(3072,20) Reduced from FFT(3072,20) to FFT(3072,19) Reduced from FFT(3072,19) to FFT(3072,18) 53218 bit request FFT size=(3072,18) Running N-1 test using base 29 Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(3072,21) to FFT(3072,20) Reduced from FFT(3072,20) to FFT(3072,19) Reduced from FFT(3072,19) to FFT(3072,18) 53218 bit request FFT size=(3072,18) Running N-1 test using base 47 Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(3072,21) to FFT(3072,20) Reduced from FFT(3072,20) to FFT(3072,19) Reduced from FFT(3072,19) to FFT(3072,18) 53218 bit request FFT size=(3072,18) Running N-1 test using base 59 Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(3072,21) to FFT(3072,20) Reduced from FFT(3072,20) to FFT(3072,19) Reduced from FFT(3072,19) to FFT(3072,18) 53218 bit request FFT size=(3072,18) Running N+1 test using discriminant 79, base 16+sqrt(79) Using SSE2 FFT Adjusting authentication level by 1 for PRIMALITY PROOF Reduced from FFT(3072,21) to FFT(3072,20) Reduced from FFT(3072,20) to FFT(3072,19) Reduced from FFT(3072,19) to FFT(3072,18) 53226 bit request FFT size=(3072,18) Calling N-1 BLS with factored part 2.53% and helper 0.11% (7.72% proof) lucasU(1506,-1507,2521) is Fermat and Lucas PRP! (43.7500s+0.0000s)
modified2020-07-07 22:30:46
created2004-01-19 00:53:00
id73344

Query times: 0.0003 seconds to select prime, 0.0004 seconds to seek comments.
Printed from the PrimePages <t5k.org> © Reginald McLean.