Carmichaelzahleingabe:
a=1863510760341182562859512389716611514434807702932688009288416628408489561663514067231785234625934466528167808166548995795725437868481962630980851061075438897444401253161142671870469639396910266291044877946306427814091219932776775672569080239780356823928699850192024398136948384029539764231434068363440667957771656540028301513381117028008993730932497925106717282247431252882716159814285986453974140481;
Start... nach 500 ms:
p1=13628384247996797891747427055954147473077123708819016038916941051969123199938673106862372394176471116944571469679138362763572326119961;
p2=12085548295393386809662812672261225117634430458764033091115023197029222460322974264576066085401776273516884133489047227356375459012041;
p3=11314130319091681268620505480414763939913083833736541617214064269559272090515124843432912931014428851803040465394001659652777025458081;
Validierungsberechnung (Test auf Gültigkeit):
print "mod1=",a % p1," mod2=",a % p2," mod3=",a % p3," Produkt gleich=",(p1*p2*p3)==a,"\n"
Output:
mod1=0 mod2=0 mod3=0 Produkt gleich=true

Typ: (44m+1)*(47m+1)*(53m+1)
siehe auch Carmichael-Zahl-Faktorisierer