*** 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=1919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191919191 |
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: 2245236606248397162554620353530247131809555439174332456262048578539955402631665831489925370072038825037489223972536291929859656473 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=43459014223554332846491609558974208455857326218076774609673118413330679006002546178699639139033195552478685862596083777330527841284151520233508218178253328203453985849761893701299353227666566057588175712850763926394950003148801615805130800143378339496973126373582274254845026582588913407548154360700188621559728047813871991589635048037971583960654744778438041973093808206772131716478426627552606326038793684776069430025490619838691525353134331016206341155265524241916043117576114061119048540808963204569264004071172737333635121822654317546754444393624513777813426313925056105444242081302035711968454891281135048053184578503323920531783421134612552194780430 |
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)/2245236606248397162554620353530247131809555439174332456262048578539955402631665831489925370072038825037489223972536291929859656473) - 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=173836056894217331385966438235896833823429304872307098438692473653322716024010184714798556556132782209914743450384335109322111365136606080934032872713013312813815943399047574805197412910666264230352702851403055705579800012595206463220523200573513357987892505494329097019380106330355653630192617442800754486238912191255487966358540192151886335842618979113752167892375232827088526865913706510210425304155174739104277720101962479354766101412537324064825364621062096967664172470304456244476194163235852818277056016284690949334540487290617270187017777574498055111253705255700224421776968325208142847873819565124540192212738314013295682127133684538450208779121720 |
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
|