*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0
N=(19*10^1969-91)/99
N=1919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919\
191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191\
919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191 |
Factor: 3 divides N - 1
Factor: 7 divides N - 1
Factor: 13 divides N - 1
Factor: 17 divides N - 1
Factor: 37 divides N - 1
Factor: 73 divides N - 1
Factor: 83 divides N - 1
Factor: 101 divides N - 1
Factor: 137 divides N - 1
Factor: 739 divides N - 1
Factor: 1231 divides N - 1
Factor: 2953 divides N - 1
Factor: 9901 divides N - 1
Factor: 68389 divides N - 1
Factor: 148339 divides N - 1
Factor: 538987 divides N - 1
Factor: 922993 divides N - 1
Factor: 1144393 divides N - 1
Factor: 1811791 divides N - 1
Factor: 5882353 divides N - 1
Factor: 16419517 divides N - 1
Factor: 99990001 divides N - 1
Factor: 121553521 divides N - 1
Factor: 6051298241 divides N - 1
Factor: 626920594693 divides N - 1
Factor: 48656086054529 divides N - 1
Factor: 51635353141921 divides N - 1
Factor: 3322692262850881 divides N - 1
Factor: 9999999900000001 divides N - 1
Factor: 2670502781396266997 divides N - 1
Factor: 9425856976319889649 divides N - 1
Factor: 3404193829806058997303 divides N - 1
Factor: 36637591407529194237097 divides N - 1
Factor: 216667590115007379484962361 divides N - 1
Factor: 201763709900322803748657942361 divides N - 1
Factor: 669995415570582921859463287135169 divides N - 1
Factor: 8414640003465161203119978906558054839526493 divides N - 1
Factor: 61051796035522969271171274876554178504544683763248923853725596423 divides N - 1
Factor: 1447745997018511893740076606031686237538345362413531560645573104006506749609 divides N - 1
Factor: 2245236606248397162554620353530247131809555439174332456262048578539955402631665831489925370\
072038825037489223972536291929859656473 divides N - 1 |
Factor: 2 divides N - 1
Factor: 2^3 divides N + 1
Factor: 5 divides N - 1
Factor: 19 divides N - 1
Factorization results: F1=0.3331 F2=0.0005
F1=434590142235543328464916095589742084558573262180767746096731184133306790060025461786996391390331\
955524786858625960837773305278412841515202335082181782533282034539858497618937012993532276665660575\
881757128507639263949500031488016158051308001433783394969731263735822742548450265825889134075481543\
607001886215597280478138719915896350480379715839606547447784380419730938082067721317164784266275526\
063260387936847760694300254906198386915253531343310162063411552655242419160431175761140611190485408\
089632045692640040711727373336351218226543175467544443936245137778134263139250561054442420813020357\
11968454891281135048053184578503323920531783421134612552194780430 |
F2=8
Fail: gcd(3^((N-1)/3) - 1, N) not = 1: R20=0
Fail: gcd(7^((N-1)/3) - 1, N) not = 1: R20=0
Pass: gcd(11^((N-1)/3) - 1, N) = 1: R20=87480734891129243784
Pass: 11^(N-1) = 1 (mod N): R20=1
Fail: gcd(11^((N-1)/7) - 1, N) not = 1: R20=0
Pass: gcd(15^((N-1)/7) - 1, N) = 1: R20=29399268650489415050
Pass: 15^(N-1) = 1 (mod N): R20=1
Pass: gcd(15^((N-1)/13) - 1, N) = 1: R20=89038676462212584048
Pass: gcd(15^((N-1)/17) - 1, N) = 1: R20=70939510545910936126
Pass: gcd(15^((N-1)/37) - 1, N) = 1: R20=17545646562231624078
Pass: gcd(15^((N-1)/73) - 1, N) = 1: R20=32762603402788861879
Pass: gcd(15^((N-1)/83) - 1, N) = 1: R20=18093341948840718666
Pass: gcd(15^((N-1)/101) - 1, N) = 1: R20=32917820823783707466
Pass: gcd(15^((N-1)/137) - 1, N) = 1: R20=74702781363880306882
Pass: gcd(15^((N-1)/739) - 1, N) = 1: R20=38092867398858228149
Pass: gcd(15^((N-1)/1231) - 1, N) = 1: R20=87071079660730459256
Pass: gcd(15^((N-1)/2953) - 1, N) = 1: R20=33078846983595695328
Pass: gcd(15^((N-1)/9901) - 1, N) = 1: R20=50608019702305744800
Pass: gcd(15^((N-1)/68389) - 1, N) = 1: R20=55918170588880043280
Pass: gcd(15^((N-1)/148339) - 1, N) = 1: R20=69410621169427757180
Pass: gcd(15^((N-1)/538987) - 1, N) = 1: R20=44766863195664715917
Pass: gcd(15^((N-1)/922993) - 1, N) = 1: R20=36503033636539714170
Pass: gcd(15^((N-1)/1144393) - 1, N) = 1: R20=24815414017227561881
Pass: gcd(15^((N-1)/1811791) - 1, N) = 1: R20=5868623555690177036
Pass: gcd(15^((N-1)/5882353) - 1, N) = 1: R20=49740971329253614132
Pass: gcd(15^((N-1)/16419517) - 1, N) = 1: R20=278876980487863072
Pass: gcd(15^((N-1)/99990001) - 1, N) = 1: R20=80842675627789845001
Pass: gcd(15^((N-1)/121553521) - 1, N) = 1: R20=82376470014262056017
Pass: gcd(15^((N-1)/6051298241) - 1, N) = 1: R20=72794166441880507928
Pass: gcd(15^((N-1)/626920594693) - 1, N) = 1: R20=9895524827276738666
Pass: gcd(15^((N-1)/48656086054529) - 1, N) = 1: R20=92616037528810720665
Pass: gcd(15^((N-1)/51635353141921) - 1, N) = 1: R20=84043617816928052712
Pass: gcd(15^((N-1)/3322692262850881) - 1, N) = 1: R20=67428740368657929747
Pass: gcd(15^((N-1)/9999999900000001) - 1, N) = 1: R20=29962334400389613752
Pass: gcd(15^((N-1)/2670502781396266997) - 1, N) = 1: R20=90772145988186290173
Pass: gcd(15^((N-1)/9425856976319889649) - 1, N) = 1: R20=83230461081054722256
Pass: gcd(15^((N-1)/3404193829806058997303) - 1, N) = 1: R20=31561570084643310702
Pass: gcd(15^((N-1)/36637591407529194237097) - 1, N) = 1: R20=3228154149382238544
Pass: gcd(15^((N-1)/216667590115007379484962361) - 1, N) = 1: R20=68258389239116875783
Pass: gcd(15^((N-1)/201763709900322803748657942361) - 1, N) = 1: R20=66605491183224416230
Pass: gcd(15^((N-1)/669995415570582921859463287135169) - 1, N) = 1: R20=21473315373154347966
Pass: gcd(15^((N-1)/8414640003465161203119978906558054839526493) - 1, N) = 1: R20=2798794833298099967
Pass: gcd(15^((N-1)/61051796035522969271171274876554178504544683763248923853725596423) - 1, N) = 1: R20=68045572777961129706
Pass: gcd(15^((N-1)/1447745997018511893740076606031686237538345362413531560645573104006506749609) - 1, N) = 1: \
R20=60681384187802424239
|
Pass: gcd(15^((N-1)/2245236606248397162554620353530247131809555439174332456262048578539955402631665\
831489925370072038825037489223972536291929859656473) - 1, N) = 1: R20=73801768716965614240 |
Pass: gcd(15^((N-1)/2) - 1, N) = 1: R20=91919191919191919189
Pass: gcd(U{(N+1)/2}, N) = 1: d=53 p=1 q=-13 R20=18698753165749890181
Pass: U{N+1} = 0 (mod N): d=53 p=1 q=-13 R20=0
Fail: gcd(15^((N-1)/5) - 1, N) not = 1: R20=0
Fail: gcd(19^((N-1)/5) - 1, N) not = 1: R20=0
Pass: gcd(23^((N-1)/5) - 1, N) = 1: R20=95736225772771818420
Pass: 23^(N-1) = 1 (mod N): R20=1
Pass: gcd(23^((N-1)/19) - 1, N) = 1: R20=83853282063399045257
BLS tests passed: F1=0.3331 F2=0.0005
Main divisor test: F1=0.3329 F2=0.0005 G=0.3334 S=0.0000 T=1
G=1738360568942173313859664382358968338234293048723070984386924736533227160240101847147985565561327\
822099147434503843351093221113651366060809340328727130133128138159433990475748051974129106662642303\
527028514030557055798000125952064632205232005735133579878925054943290970193801063303556536301926174\
428007544862389121912554879663585401921518863358426189791137521678923752328270885268659137065102104\
253041551747391042777201019624793547661014125373240648253646210620969676641724703044562444761941632\
358528182770560162846909493345404872906172701870177775744980551112537052557002244217769683252081428\
47873819565124540192212738314013295682127133684538450208779121720 |
Main divisor test passed: 1/1
Final divisor test: F=0.3331 G=0.3334 H=0.9996 t=-1 a=3
Final divisor test passed: 7/7 r=7 i=0
*** N is prime!
Time: 139 sec
|