5354980447479447877412865049581996904861673252948384953709366158979594131835599541140507623419977679010551<106>

25989819434052094099886238319121888616577<41>
206041464084329287564612835952629247644214995705639504013510860663<66>

Number: 25557_115
N=5354980447479447877412865049581996904861673252948384953709366158979594131835599541140507623419977679010551
  ( 106 digits)
SNFS difficulty: 116 digits.
Divisors found:
 r1=25989819434052094099886238319121888616577
 r2=206041464084329287564612835952629247644214995705639504013510860663
Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.204).
Factorization parameters were as follows:
n: 5354980447479447877412865049581996904861673252948384953709366158979594131835599541140507623419977679010551
Y1: 1
Y0: -100000000000000000000000
c5: 23
c0: 13
skew: 0.89
type: snfs
Factor base limits: 600000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved rational special-q in [300000, 400001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 72538 x 72764
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,116,5,0,0,0,0,0,0,0,0,600000,800000,25,25,46,46,2.4,2.4,50000

total time: 0.75 hours.

Msieve 1.36

Opteron-2.6GHz; Linux x86_64

35680655034773125330627808882000971134350076868541607522102614461214352310787813349839514618984900877588980572659<113>

1088529921713480335664455585324748987<37>
32778754467867428138643680913471158736943850231412323569027407329166201609257<77>

Number: 25557_117
N=35680655034773125330627808882000971134350076868541607522102614461214352310787813349839514618984900877588980572659
  ( 113 digits)
SNFS difficulty: 118 digits.
Divisors found:
 r1=1088529921713480335664455585324748987
 r2=32778754467867428138643680913471158736943850231412323569027407329166201609257
Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.287).
Factorization parameters were as follows:
n: 35680655034773125330627808882000971134350076868541607522102614461214352310787813349839514618984900877588980572659
Y1: 1
Y0: -100000000000000000000000
c5: 2300
c0: 13
skew: 0.36
type: snfs
Factor base limits: 600000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved rational special-q in [300000, 500001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 115127 x 115347
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,118,5,0,0,0,0,0,0,0,0,600000,800000,25,25,46,46,2.4,2.4,50000

total time: 1.00 hours.

Msieve 1.36

Opteron-2.2GHz; Linux x86_64

55655154697604169806028078164116264032438483353137260828203497020024427432838560478111570197<92>

96993982263781813971167216661363091550858813<44>
573800079124972352177927819974219178800933411769<48>

Number: 25557_119
N=55655154697604169806028078164116264032438483353137260828203497020024427432838560478111570197
  ( 92 digits)
SNFS difficulty: 121 digits.
Divisors found:
 r1=96993982263781813971167216661363091550858813 (pp44)
 r2=573800079124972352177927819974219178800933411769 (pp48)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 3.02 hours.
Scaled time: 1.43 units (timescale=0.472).
Factorization parameters were as follows:
name: 25557_119
n: 55655154697604169806028078164116264032438483353137260828203497020024427432838560478111570197
m: 1000000000000000000000000
c5: 23
c0: 130
skew: 1.41
type: snfs
Factor base limits: 600000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved algebraic special-q in [400000, 650001)
Primes: RFBsize:49098, AFBsize:63533, largePrimes:2228706 encountered
Relations: rels:2377123, finalFF:258771
Max relations in full relation-set: 28
Initial matrix: 112696 x 258771 with sparse part having weight 25229340.
Pruned matrix : 86971 x 87598 with weight 6306762.
Total sieving time: 2.82 hours.
Total relation processing time: 0.08 hours.
Matrix solve time: 0.09 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,121,5,0,0,0,0,0,0,0,0,600000,800000,25,25,46,46,2.4,2.4,50000
total time: 3.02 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows XP and Cygwin)

225001453841182686270734845345767763482321035145545368687777587106504220899885180817018327157682834904240944267<111>

13962671799159788912176788641978303<35>
16114498505559821766333917333370677084205143841791033427451207993209327515189<77>

Number: 25557_127
N=225001453841182686270734845345767763482321035145545368687777587106504220899885180817018327157682834904240944267
  ( 111 digits)
SNFS difficulty: 128 digits.
Divisors found:
 r1=13962671799159788912176788641978303 (pp35)
 r2=16114498505559821766333917333370677084205143841791033427451207993209327515189 (pp77)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 4.50 hours.
Scaled time: 3.52 units (timescale=0.782).
Factorization parameters were as follows:
name: 25557_127
n: 225001453841182686270734845345767763482321035145545368687777587106504220899885180817018327157682834904240944267
m: 10000000000000000000000000
c5: 2300
c0: 13
skew: 0.36
type: snfs
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved algebraic special-q in [400000, 950001)
Primes: RFBsize:63951, AFBsize:64288, largePrimes:1480412 encountered
Relations: rels:1464229, finalFF:157594
Max relations in full relation-set: 28
Initial matrix: 128306 x 157594 with sparse part having weight 11631696.
Pruned matrix : 119660 x 120365 with weight 7163626.
Total sieving time: 4.35 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.06 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,128,5,0,0,0,0,0,0,0,0,800000,800000,25,25,44,44,2.2,2.2,50000
total time: 4.50 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

132819619989707425690297221931201401167919173092980715094496396268807687443328293733002387041546989060658107<108>

7593900515955794514613493406731977<34>
17490302870130540569518879363200396131415419419892069960190397320321006691<74>

Number: 25557_128
N=132819619989707425690297221931201401167919173092980715094496396268807687443328293733002387041546989060658107
  ( 108 digits)
SNFS difficulty: 129 digits.
Divisors found:
 r1=7593900515955794514613493406731977 (pp34)
 r2=17490302870130540569518879363200396131415419419892069960190397320321006691 (pp74)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 5.15 hours.
Scaled time: 4.00 units (timescale=0.778).
Factorization parameters were as follows:
name: 25557_128
n: 132819619989707425690297221931201401167919173092980715094496396268807687443328293733002387041546989060658107
m: 10000000000000000000000000
c5: 23000
c0: 13
skew: 0.22
type: snfs
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved algebraic special-q in [400000, 1050001)
Primes: RFBsize:63951, AFBsize:63628, largePrimes:1510729 encountered
Relations: rels:1505111, finalFF:164740
Max relations in full relation-set: 28
Initial matrix: 127646 x 164740 with sparse part having weight 12961919.
Pruned matrix : 117224 x 117926 with weight 7554883.
Total sieving time: 4.99 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.07 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,129,5,0,0,0,0,0,0,0,0,800000,800000,25,25,44,44,2.2,2.2,50000
total time: 5.15 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

636519104192195960835737776365832516184927682124212998818556622451324575858446919445568813294192981881484939681<111>

273621240879818118935599372820806523689400881<45>
2326278114029065603348744181689416700387279243410338996591662514801<67>

Number: 25557_130
N=636519104192195960835737776365832516184927682124212998818556622451324575858446919445568813294192981881484939681
  ( 111 digits)
SNFS difficulty: 131 digits.
Divisors found:
 r1=273621240879818118935599372820806523689400881
 r2=2326278114029065603348744181689416700387279243410338996591662514801
Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.313).
Factorization parameters were as follows:
n: 636519104192195960835737776365832516184927682124212998818556622451324575858446919445568813294192981881484939681
Y1: 1
Y0: -100000000000000000000000000
c5: 23
c0: 13
skew: 0.89
type: snfs
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved rational special-q in [400000, 800001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 103517 x 103765
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,131,5,0,0,0,0,0,0,0,0,800000,800000,25,25,44,44,2.2,2.2,50000
total time: 1.75 hours.

Msieve 1.36

Opteron-2.2GHz; Linux x86_64

773980007344569427881399921940724281760206790024553518841461247679190814482147572814023669633379467193683704539<111>

29649551865195893964260815165749888504612732839393<50>
26104273375312135035055511375576115903150531981672897300414523<62>

Number: 25557_131
N=773980007344569427881399921940724281760206790024553518841461247679190814482147572814023669633379467193683704539
  ( 111 digits)
SNFS difficulty: 132 digits.
Divisors found:
 r1=29649551865195893964260815165749888504612732839393 (pp50)
 r2=26104273375312135035055511375576115903150531981672897300414523 (pp62)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 6.72 hours.
Scaled time: 3.17 units (timescale=0.472).
Factorization parameters were as follows:
name: 25557_131
n: 773980007344569427881399921940724281760206790024553518841461247679190814482147572814023669633379467193683704539
m: 100000000000000000000000000
c5: 230
c0: 13
skew: 0.56
type: snfs
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved algebraic special-q in [400000, 1100001)
Primes: RFBsize:63951, AFBsize:63408, largePrimes:1478490 encountered
Relations: rels:1453525, finalFF:144533
Max relations in full relation-set: 28
Initial matrix: 127426 x 144533 with sparse part having weight 11750424.
Pruned matrix : 123058 x 123759 with weight 8687465.
Total sieving time: 6.39 hours.
Total relation processing time: 0.09 hours.
Matrix solve time: 0.21 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,132,5,0,0,0,0,0,0,0,0,800000,800000,25,25,44,44,2.2,2.2,50000
total time: 6.72 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows XP and Cygwin)

519034657328039600210553006352615630158346372995501019534847688559781900082053191302111498978559137446093228922297791128895707<126>

35617088186151596018674980636783041<35>
14572630267115638925813556562718250466819225757428431015167830009407651750016178741452169627<92>

Number: 25557_136
N=519034657328039600210553006352615630158346372995501019534847688559781900082053191302111498978559137446093228922297791128895707
  ( 126 digits)
SNFS difficulty: 137 digits.
Divisors found:
 r1=35617088186151596018674980636783041
 r2=14572630267115638925813556562718250466819225757428431015167830009407651750016178741452169627
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.952).
Factorization parameters were as follows:
n: 519034657328039600210553006352615630158346372995501019534847688559781900082053191302111498978559137446093228922297791128895707
Y1: 1
Y0: -1000000000000000000000000000
c5: 230
c0: 13
skew: 0.56
type: snfsFactor base limits: 1000000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 43/43
Sieved rational special-q in [500000, 1625001)
Primes: rational ideals filtering, algebraic ideals filtering,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 146625 x 146858
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,137,5,0,0,0,0,0,0,0,0,1000000,800000,25,25,43,43,2.3,2.3,75000

total time: 3.00 hours.

Msieve-1.36

Opteron-2.2GHz; Linux x86_64

214212536090155536928378504237682779174816056626618236006333240197448076743969451429635838688646735587221756542795939275402812703734749<135>

24825801948309814186567834093884243731110843768686833<53>
8628625030368435551953354953972853797741901598228835301547475858040231276993102253<82>

Number: 25557_137
N=214212536090155536928378504237682779174816056626618236006333240197448076743969451429635838688646735587221756542795939275402812703734749
  ( 135 digits)
SNFS difficulty: 138 digits.
Divisors found:
 r1=24825801948309814186567834093884243731110843768686833
 r2=8628625030368435551953354953972853797741901598228835301547475858040231276993102253
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.946).
Factorization parameters were as follows:
n: 214212536090155536928378504237682779174816056626618236006333240197448076743969451429635838688646735587221756542795939275402812703734749
Y1: 1
Y0: -1000000000000000000000000000
c5: 2300
c0: 13
skew: 0.36
type: snfsFactor base limits: 1000000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 43/43
Sieved rational special-q in [500000, 2450001)
Primes: rational ideals filtering, algebraic ideals filtering,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 172185 x 172417
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,138,5,0,0,0,0,0,0,0,0,1000000,800000,25,25,43,43,2.3,2.3,75000
total time: 5.25 hours.

Msieve-1.36

Opteron-2.2GHz; Linux x86_64

207643642107509863544664365860310637360107048410154932644629815477523702401863326008240905598825364888490212553650761973<120>

507750308517183330272789653297<30>
3474089539882015715274674665350059<34>
117713814807586006583552288564604273462593769995433243151<57>

#by ECM
Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=3165820906
Step 1 took 11745ms
Step 2 took 11152ms
********** Factor found in step 2: 507750308517183330272789653297
Found probable prime factor of 30 digits: 507750308517183330272789653297
Composite cofactor 408948332722643277879927696871940117264041855347969617854343237250222908088195835079195909 has 90 digits
#
# then stopped the running snfs-138, and did QS-90 (with Msieve-1.36)
#
Mon Aug  4 22:13:03 2008  Msieve v. 1.36
Mon Aug  4 22:13:03 2008  random seeds: bac18a9e 3a47e97e
Mon Aug  4 22:13:03 2008  factoring 408948332722643277879927696871940117264041855347969617854343237250222908088195835079195909 (90 digits)
Mon Aug  4 22:13:04 2008  no P-1/P+1/ECM available, skipping
Mon Aug  4 22:13:04 2008  commencing quadratic sieve (90-digit input)
Mon Aug  4 22:13:04 2008  using multiplier of 11
Mon Aug  4 22:13:04 2008  using 64kb Opteron sieve core
Mon Aug  4 22:13:04 2008  sieve interval: 18 blocks of size 65536
Mon Aug  4 22:13:04 2008  processing polynomials in batches of 6
Mon Aug  4 22:13:04 2008  using a sieve bound of 1578193 (60000 primes)
Mon Aug  4 22:13:04 2008  using large prime bound of 126255440 (26 bits)
Mon Aug  4 22:13:04 2008  using double large prime bound of 382164232656720 (42-49 bits)
Mon Aug  4 22:13:04 2008  using trial factoring cutoff of 49 bits
Mon Aug  4 22:13:04 2008  polynomial 'A' values have 12 factors
Mon Aug  4 23:37:53 2008  60097 relations (15999 full + 44098 combined from 632948 partial), need 60096
Mon Aug  4 23:37:53 2008  begin with 648947 relations
Mon Aug  4 23:37:54 2008  reduce to 146281 relations in 10 passes
Mon Aug  4 23:37:54 2008  attempting to read 146281 relations
Mon Aug  4 23:37:55 2008  recovered 146281 relations
Mon Aug  4 23:37:55 2008  recovered 125898 polynomials
Mon Aug  4 23:37:55 2008  attempting to build 60097 cycles
Mon Aug  4 23:37:55 2008  found 60097 cycles in 6 passes
Mon Aug  4 23:37:55 2008  distribution of cycle lengths:
Mon Aug  4 23:37:55 2008     length 1 : 15999
Mon Aug  4 23:37:55 2008     length 2 : 11696
Mon Aug  4 23:37:55 2008     length 3 : 10617
Mon Aug  4 23:37:55 2008     length 4 : 7985
Mon Aug  4 23:37:55 2008     length 5 : 5632
Mon Aug  4 23:37:55 2008     length 6 : 3524
Mon Aug  4 23:37:55 2008     length 7 : 2118
Mon Aug  4 23:37:55 2008     length 9+: 2526
Mon Aug  4 23:37:55 2008  largest cycle: 23 relations
Mon Aug  4 23:37:56 2008  matrix is 60000 x 60097 (15.8 MB) with weight 3662551 (60.94/col)
Mon Aug  4 23:37:56 2008  sparse part has weight 3662551 (60.94/col)
Mon Aug  4 23:37:56 2008  filtering completed in 3 passes
Mon Aug  4 23:37:56 2008  matrix is 56117 x 56181 (14.9 MB) with weight 3461219 (61.61/col)
Mon Aug  4 23:37:56 2008  sparse part has weight 3461219 (61.61/col)
Mon Aug  4 23:37:57 2008  saving the first 48 matrix rows for later
Mon Aug  4 23:37:57 2008  matrix is 56069 x 56181 (9.9 MB) with weight 2726773 (48.54/col)
Mon Aug  4 23:37:57 2008  sparse part has weight 2024982 (36.04/col)
Mon Aug  4 23:37:57 2008  matrix includes 64 packed rows
Mon Aug  4 23:37:57 2008  using block size 22472 for processor cache size 1024 kB
Mon Aug  4 23:37:57 2008  commencing Lanczos iteration
Mon Aug  4 23:37:57 2008  memory use: 8.6 MB
Mon Aug  4 23:38:21 2008  lanczos halted after 888 iterations (dim = 56069)
Mon Aug  4 23:38:21 2008  recovered 19 nontrivial dependencies
Mon Aug  4 23:38:22 2008  prp34 factor: 3474089539882015715274674665350059
Mon Aug  4 23:38:22 2008  prp57 factor: 117713814807586006583552288564604273462593769995433243151

elapsed time 01:25:19

GMP-ECM 6.2.1; Msieve-1.36

Opteron-2.2GHz; Linux x86_64

1437605788178234778599655579349905454752457659865333975172464249220608012494047083105767089<91>

97007064866694932760814312825637589612503<41>
14819598862760793777831985088043035801154127559863<50>

Mon Aug  4 20:04:31 2008  Msieve v. 1.36
Mon Aug  4 20:04:31 2008  random seeds: 3716472c 5ff7c185
Mon Aug  4 20:04:31 2008  factoring 1437605788178234778599655579349905454752457659865333975172464249220608012494047083105767089 (91 digits)
Mon Aug  4 20:04:32 2008  no P-1/P+1/ECM available, skipping
Mon Aug  4 20:04:32 2008  commencing quadratic sieve (91-digit input)
Mon Aug  4 20:04:32 2008  using multiplier of 1
Mon Aug  4 20:04:32 2008  using 64kb Opteron sieve core
Mon Aug  4 20:04:32 2008  sieve interval: 18 blocks of size 65536
Mon Aug  4 20:04:32 2008  processing polynomials in batches of 6
Mon Aug  4 20:04:32 2008  using a sieve bound of 1650079 (62353 primes)
Mon Aug  4 20:04:32 2008  using large prime bound of 145206952 (27 bits)
Mon Aug  4 20:04:32 2008  using double large prime bound of 491560817809336 (42-49 bits)
Mon Aug  4 20:04:32 2008  using trial factoring cutoff of 49 bits
Mon Aug  4 20:04:32 2008  polynomial 'A' values have 12 factors
Mon Aug  4 21:17:32 2008  62761 relations (17292 full + 45469 combined from 684074 partial), need 62449
Mon Aug  4 21:17:33 2008  begin with 701366 relations
Mon Aug  4 21:17:33 2008  reduce to 151346 relations in 10 passes
Mon Aug  4 21:17:33 2008  attempting to read 151346 relations
Mon Aug  4 21:17:35 2008  recovered 151346 relations
Mon Aug  4 21:17:35 2008  recovered 125083 polynomials
Mon Aug  4 21:17:35 2008  attempting to build 62761 cycles
Mon Aug  4 21:17:35 2008  found 62761 cycles in 6 passes
Mon Aug  4 21:17:35 2008  distribution of cycle lengths:
Mon Aug  4 21:17:35 2008     length 1 : 17292
Mon Aug  4 21:17:35 2008     length 2 : 12526
Mon Aug  4 21:17:35 2008     length 3 : 11168
Mon Aug  4 21:17:35 2008     length 4 : 8120
Mon Aug  4 21:17:35 2008     length 5 : 5621
Mon Aug  4 21:17:35 2008     length 6 : 3514
Mon Aug  4 21:17:35 2008     length 7 : 2067
Mon Aug  4 21:17:35 2008     length 9+: 2453
Mon Aug  4 21:17:35 2008  largest cycle: 20 relations
Mon Aug  4 21:17:35 2008  matrix is 62353 x 62761 (15.8 MB) with weight 3643919 (58.06/col)
Mon Aug  4 21:17:35 2008  sparse part has weight 3643919 (58.06/col)
Mon Aug  4 21:17:36 2008  filtering completed in 3 passes
Mon Aug  4 21:17:36 2008  matrix is 57751 x 57815 (14.6 MB) with weight 3369339 (58.28/col)
Mon Aug  4 21:17:36 2008  sparse part has weight 3369339 (58.28/col)
Mon Aug  4 21:17:36 2008  saving the first 48 matrix rows for later
Mon Aug  4 21:17:37 2008  matrix is 57703 x 57815 (9.2 MB) with weight 2595919 (44.90/col)
Mon Aug  4 21:17:37 2008  sparse part has weight 1846004 (31.93/col)
Mon Aug  4 21:17:37 2008  matrix includes 64 packed rows
Mon Aug  4 21:17:37 2008  using block size 23126 for processor cache size 1024 kB
Mon Aug  4 21:17:37 2008  commencing Lanczos iteration
Mon Aug  4 21:17:37 2008  memory use: 8.4 MB
Mon Aug  4 21:18:00 2008  lanczos halted after 914 iterations (dim = 57701)
Mon Aug  4 21:18:00 2008  recovered 16 nontrivial dependencies
Mon Aug  4 21:18:01 2008  prp41 factor: 97007064866694932760814312825637589612503
Mon Aug  4 21:18:01 2008  prp50 factor: 14819598862760793777831985088043035801154127559863

Mon Aug  4 21:18:01 2008  elapsed time 01:13:30

Msieve 1.36/QS

Opteron-2.2GHz; Linux x86_64

1327731126263414951933406087090320904441165906586586461502979533450403825686008579656045087639294576190702887860201747<118>

6625098495942842425461341162814530427168462082503703937<55>
200409265926613305929760532852100392767304804014811227076778131<63>

Number: 25557_142
N=1327731126263414951933406087090320904441165906586586461502979533450403825686008579656045087639294576190702887860201747
  ( 118 digits)
SNFS difficulty: 143 digits.
Divisors found:
 r1=6625098495942842425461341162814530427168462082503703937
 r2=200409265926613305929760532852100392767304804014811227076778131
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.316).
Factorization parameters were as follows:
n: 1327731126263414951933406087090320904441165906586586461502979533450403825686008579656045087639294576190702887860201747
Y1: 1
Y0: -10000000000000000000000000000
c5: 2300
c0: 13
skew: 0.36
type: snfsFactor base limits: 1300000/1300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 45/45
Sieved rational special-q in [650000, 2550001)
Primes: rational ideals filtering, algebraic ideals filtering,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 232957 x 233174
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,143,5,0,0,0,0,0,0,0,0,1300000,1300000,26,26,45,45,2.3,2.3,100000

total time: 8.8 hours.

Msieve-1.36

Opteron-2.8GHz; Linux x86_64

2403380496060161658259467596978281135018814158374470115183024859384918654165882944235953366808378500030515903230770799<118>

65859675644733747744876500166006837201688502506803137<53>
36492443555669713830870958080651283618116301983410638260983585327<65>

Number: 25557_143
N=2403380496060161658259467596978281135018814158374470115183024859384918654165882944235953366808378500030515903230770799
  ( 118 digits)
SNFS difficulty: 144 digits.
Divisors found:
 r1=65859675644733747744876500166006837201688502506803137
 r2=36492443555669713830870958080651283618116301983410638260983585327
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.314).
Factorization parameters were as follows:
n: 2403380496060161658259467596978281135018814158374470115183024859384918654165882944235953366808378500030515903230770799
Y1: 1
Y0: -10000000000000000000000000000
c5: 23000
c0: 13
skew: 0.22
type: snfsFactor base limits: 1300000/1300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 45/45
Sieved rational special-q in [650000, 2750001)
Primes: rational ideals filtering, algebraic ideals filtering,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 239842 x 240061
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,144,5,0,0,0,0,0,0,0,0,1300000,1300000,26,26,45,45,2.3,2.3,100000

total time: 9.50 hours.

Msieve-1.36

Opteron-2.8GHz; Linux x86_64

226532558117044239774320977876345460092466644275246353722984829588615428664800021207013083965916743791<102>

4114335642866747764693039576228582994911<40>
55059328596536920501386029149429591370549677520488608295796081<62>

Number: 25557_144
N=226532558117044239774320977876345460092466644275246353722984829588615428664800021207013083965916743791
  ( 102 digits)
Divisors found:
 r1=4114335642866747764693039576228582994911 (pp40)
 r2=55059328596536920501386029149429591370549677520488608295796081 (pp62)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 9.89 hours.
Scaled time: 7.61 units (timescale=0.769).
Factorization parameters were as follows:
name: 25557_144
n: 226532558117044239774320977876345460092466644275246353722984829588615428664800021207013083965916743791
skew: 7988.34
# norm 3.60e+14
c5: 71400
c4: -774575110
c3: 15524586669067
c2: -87782106422671083
c1: -780942194720821060323
c0: -750391296517424150053023
# alpha -6.72
Y1: 23670384947
Y0: -19965840648434549932
# Murphy_E 2.77e-09
# M 83675160995847320103734812275915734706169745801809051083627009931664545162604386774762890030652613951
type: gnfs
rlim: 2300000
alim: 2300000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 2300000/2300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved algebraic special-q in [1150000, 1650001)
Primes: RFBsize:169511, AFBsize:169027, largePrimes:4335727 encountered
Relations: rels:4400992, finalFF:476262
Max relations in full relation-set: 28
Initial matrix: 338623 x 476262 with sparse part having weight 33631253.
Pruned matrix : 223554 x 225311 with weight 14342686.
Total sieving time: 9.27 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 0.34 hours.
Time per square root: 0.13 hours.
Prototype def-par.txt line would be:
gnfs,101,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2300000,2300000,26,26,49,49,2.6,2.6,100000
total time: 9.89 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

1532250679896423743216230013144060122627556389523592324124708922006937367233119275394131176657352314823367662353575587<118>

30395386576514997938657854711907051494819<41>
50410633075491711788515806989680923366586844061809091392422973274639746710273<77>

Number: 25557_146
N=1532250679896423743216230013144060122627556389523592324124708922006937367233119275394131176657352314823367662353575587
  ( 118 digits)
SNFS difficulty: 147 digits.
Divisors found:
 r1=30395386576514997938657854711907051494819 (pp41)
 r2=50410633075491711788515806989680923366586844061809091392422973274639746710273 (pp77)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 24.21 hours.
Scaled time: 18.60 units (timescale=0.768).
Factorization parameters were as follows:
name: 25557_146
n: 1532250679896423743216230013144060122627556389523592324124708922006937367233119275394131176657352314823367662353575587
m: 100000000000000000000000000000
c5: 230
c0: 13
skew: 0.56
type: snfs
Factor base limits: 1500000/1500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 45/45
Sieved algebraic special-q in [750000, 3450001)
Primes: RFBsize:114155, AFBsize:113437, largePrimes:2959727 encountered
Relations: rels:2981079, finalFF:268285
Max relations in full relation-set: 28
Initial matrix: 227659 x 268285 with sparse part having weight 31407304.
Pruned matrix : 216257 x 217459 with weight 23868475.
Total sieving time: 23.52 hours.
Total relation processing time: 0.13 hours.
Matrix solve time: 0.49 hours.
Time per square root: 0.06 hours.
Prototype def-par.txt line would be:
snfs,147,5,0,0,0,0,0,0,0,0,1500000,1500000,26,26,45,45,2.3,2.3,100000
total time: 24.21 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

3945434168016085953016073180664300665240976809696498373238898533666905590653549512885830295321311057834646752892450153760729427<127>

566133521560795325889304563432237670928480249<45>
6969087711214779205512251281730735486566945920175972509570822329865906521478641323<82>

Number: 25557_149
N=3945434168016085953016073180664300665240976809696498373238898533666905590653549512885830295321311057834646752892450153760729427
  ( 127 digits)
SNFS difficulty: 151 digits.
Divisors found:
 r1=566133521560795325889304563432237670928480249 (pp45)
 r2=6969087711214779205512251281730735486566945920175972509570822329865906521478641323 (pp82)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 30.98 hours.
Scaled time: 24.11 units (timescale=0.778).
Factorization parameters were as follows:
name: 25557_149
n: 3945434168016085953016073180664300665240976809696498373238898533666905590653549512885830295321311057834646752892450153760729427
m: 1000000000000000000000000000000
c5: 23
c0: 130
skew: 1.41
type: snfs
Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [1200000, 2300001)
Primes: RFBsize:176302, AFBsize:176533, largePrimes:5965007 encountered
Relations: rels:6142480, finalFF:692622
Max relations in full relation-set: 28
Initial matrix: 352900 x 692622 with sparse part having weight 67465135.
Pruned matrix : 251696 x 253524 with weight 35454550.
Total sieving time: 29.81 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 0.93 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,151,5,0,0,0,0,0,0,0,0,2400000,2400000,27,27,48,48,2.3,2.3,100000
total time: 30.98 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

30881395484204223525048363706070578871079743618026477135015191321940299122219049311869646894913492403479134345321756517220076016992416125123739<143>

1536858237752765680135546884026991837272131624810560183412405141<64>
20093847776981569795021169228096774173833895240522025864774809260371178027213679<80>

Number: 25557_155
N=30881395484204223525048363706070578871079743618026477135015191321940299122219049311869646894913492403479134345321756517220076016992416125123739
  ( 143 digits)
SNFS difficulty: 156 digits.
Divisors found:
 r1=1536858237752765680135546884026991837272131624810560183412405141 (pp64)
 r2=20093847776981569795021169228096774173833895240522025864774809260371178027213679 (pp80)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 36.57 hours.
Scaled time: 28.09 units (timescale=0.768).
Factorization parameters were as follows:
name: 25557_155
n: 30881395484204223525048363706070578871079743618026477135015191321940299122219049311869646894913492403479134345321756517220076016992416125123739
m: 10000000000000000000000000000000
c5: 23
c0: 13
skew: 0.89
type: snfs
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [1500000, 2600001)
Primes: RFBsize:216816, AFBsize:215956, largePrimes:5538932 encountered
Relations: rels:5466993, finalFF:530339
Max relations in full relation-set: 28
Initial matrix: 432837 x 530339 with sparse part having weight 40290796.
Pruned matrix : 366783 x 369011 with weight 26137725.
Total sieving time: 34.89 hours.
Total relation processing time: 0.15 hours.
Matrix solve time: 1.44 hours.
Time per square root: 0.10 hours.
Prototype def-par.txt line would be:
snfs,156,5,0,0,0,0,0,0,0,0,3000000,3000000,27,27,48,48,2.3,2.3,100000
total time: 36.57 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

3218369209774566274049173141039366428490259800717741754764314923643946321825760512611705672009243932137381206086696326505234361349905745712893318631<148>

781907070859593547152702692114831874677192073746363363<54>
4116050781119597221247693666790093823786502395231349904415402687602576392453281676423041883437<94>

Number: 25557_156
N=3218369209774566274049173141039366428490259800717741754764314923643946321825760512611705672009243932137381206086696326505234361349905745712893318631
  ( 148 digits)
SNFS difficulty: 157 digits.
Divisors found:
 r1=781907070859593547152702692114831874677192073746363363 (pp54)
 r2=4116050781119597221247693666790093823786502395231349904415402687602576392453281676423041883437 (pp94)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 40.68 hours.
Scaled time: 40.56 units (timescale=0.997).
Factorization parameters were as follows:
name: 25557_156
n: 3218369209774566274049173141039366428490259800717741754764314923643946321825760512611705672009243932137381206086696326505234361349905745712893318631
m: 10000000000000000000000000000000
c5: 230
c0: 13
skew: 0.56
type: snfs
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [1500000, 3200001)
Primes: RFBsize:216816, AFBsize:216366, largePrimes:6056710 encountered
Relations: rels:6288634, finalFF:749664
Max relations in full relation-set: 28
Initial matrix: 433249 x 749664 with sparse part having weight 72754471.
Pruned matrix : 315959 x 318189 with weight 42689934.
Total sieving time: 39.53 hours.
Total relation processing time: 0.10 hours.
Matrix solve time: 0.98 hours.
Time per square root: 0.07 hours.
Prototype def-par.txt line would be:
snfs,157,5,0,0,0,0,0,0,0,0,3000000,3000000,27,27,48,48,2.3,2.3,100000
total time: 40.68 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

8518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518519<157>

126011477037647694969872702702861906404388540860818011857969<60>
67601132204596663156815669683198816877432469167676276619995009811867251792268967419820117585110951<98>

Number: 25557_157
N=8518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518519
  ( 157 digits)
SNFS difficulty: 158 digits.
Divisors found:
 r1=126011477037647694969872702702861906404388540860818011857969
 r2=67601132204596663156815669683198816877432469167676276619995009811867251792268967419820117585110951
Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.735).
Factorization parameters were as follows:
n: 8518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518519
Y1: 1
Y0: -10000000000000000000000000000000
c5: 2300
c0: 13
skew: 0.36
type: snfsFactor base limits: 4000000/4000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2000000, 3300001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 759044 x 759292
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 2.10 hours.
Time per square root: 0.25 hours.
Prototype def-par.txt line would be:
snfs,158,5,0,0,0,0,0,0,0,0,4000000,4000000,27,27,52,52,2.5,2.5,100000

total time: 20 hours.

Msieve 1.36

Opteron-2.6GHz; Linux x86_64

68826579425210809470015553353770765456077504207060256500230860436840512081806665744753698910449007201997412976540667<116>

28481733151018451194381169971516170137<38>
2416516546246403734291325726758822978398144770574446242022023119207272957248691<79>

Number: 25557_158
N=68826579425210809470015553353770765456077504207060256500230860436840512081806665744753698910449007201997412976540667
  ( 116 digits)
SNFS difficulty: 159 digits.
Divisors found:
 r1=28481733151018451194381169971516170137 (pp38)
 r2=2416516546246403734291325726758822978398144770574446242022023119207272957248691 (pp79)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 58.23 hours.
Scaled time: 58.75 units (timescale=1.009).
Factorization parameters were as follows:
name: 25557_158
n: 68826579425210809470015553353770765456077504207060256500230860436840512081806665744753698910449007201997412976540667
m: 10000000000000000000000000000000
c5: 23000
c0: 13
skew: 0.22
type: snfs
Factor base limits: 4000000/4000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [2000000, 4100001)
Primes: RFBsize:283146, AFBsize:282137, largePrimes:5923659 encountered
Relations: rels:6064985, finalFF:735082
Max relations in full relation-set: 28
Initial matrix: 565350 x 735082 with sparse part having weight 58078754.
Pruned matrix : 446248 x 449138 with weight 41455549.
Total sieving time: 56.27 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 1.76 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,159,5,0,0,0,0,0,0,0,0,4000000,4000000,27,27,48,48,2.3,2.3,100000
total time: 58.23 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

27336258574478058415373902314022608060438138183527249026196300935932878408072268795481368753089962901963488575826924496077169639918601179402671135170346549<155>

19719319340366401075426222484741876988119<41>
1386267857558319169729300035985642690747006048187548119187725566550353932206640751237137083635630032062262815957971<115>

Number: 25557_161
N=27336258574478058415373902314022608060438138183527249026196300935932878408072268795481368753089962901963488575826924496077169639918601179402671135170346549
  ( 155 digits)
SNFS difficulty: 162 digits.
Divisors found:
 r1=19719319340366401075426222484741876988119 (pp41)
 r2=1386267857558319169729300035985642690747006048187548119187725566550353932206640751237137083635630032062262815957971 (pp115)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 80.39 hours.
Scaled time: 81.11 units (timescale=1.009).
Factorization parameters were as follows:
name: 25557_161
n: 27336258574478058415373902314022608060438138183527249026196300935932878408072268795481368753089962901963488575826924496077169639918601179402671135170346549
m: 100000000000000000000000000000000
c5: 230
c0: 13
skew: 0.56
type: snfs
Factor base limits: 4500000/4500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [2250000, 4750001)
Primes: RFBsize:315948, AFBsize:315406, largePrimes:5864181 encountered
Relations: rels:5997416, finalFF:758540
Max relations in full relation-set: 28
Initial matrix: 631421 x 758540 with sparse part having weight 49501404.
Pruned matrix : 535315 x 538536 with weight 34463912.
Total sieving time: 78.17 hours.
Total relation processing time: 0.15 hours.
Matrix solve time: 1.97 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,162,5,0,0,0,0,0,0,0,0,4500000,4500000,27,27,48,48,2.3,2.3,100000
total time: 80.39 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

8603850290025725530541912863941923687895007685996578097709292286986600633286600226870600431560638777139531919831333767883855352235422042547266549902573<151>

97996674633214703904333152367330721<35>
87797369882483358127297218980473387849967031598734392845350193043538916210511016929393258070159166263052725101579213<116>

factor25557_164

GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 8603850290025725530541912863941923687895007685996578097709292286986600633286600226870600431560638777139531919831333767883855352235422042547266549902573

Run 564 out of 904:
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2301007946
Step 1 took 17955ms
Step 2 took 7722ms
********** Factor found in step 2: 97996674633214703904333152367330721
Found probable prime factor of 35 digits: 97996674633214703904333152367330721
Probable prime cofactor 87797369882483358127297218980473387849967031598734392845350193043538916210511016929393258070159166263052725101579213 has 116 digits

18947654418716764374424967132467690542553161009686042491058061789733340248529530439004902748518528032044865890752042000493770430656115301156776427<146>

27443969039133904169298446115216292040204117<44>
690412323075362557285027197597598433223412453613402784609440766686898486315079882183222803599157306431<102>

SNFS difficulty: 169 digits.
Divisors found:
 r1=27443969039133904169298446115216292040204117
 r2=690412323075362557285027197597598433223412453613402784609440766686898486315079882183222803599157306431
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.723).
Factorization parameters were as follows:
n: 18947654418716764374424967132467690542553161009686042491058061789733340248529530439004902748518528032044865890752042000493770430656115301156776427
m: 2000000000000000000000000000000000
deg: 5
c5: 575
c0: 104
skew: 0.71
type: snfs
lss: 1
Factor base limits: 6000000/6000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved rational special-q in [3000000, 5900001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 1107113 x 1107361
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,169,5,0,0,0,0,0,0,0,0,6000000,6000000,27,27,54,54,2.6,2.6,100000
total time: 24.00 hours.

Msieve-1.38

Opteron-2.6GHz; Linux x86_64

8470207188566678333602446992785470861350447681497005619521829651930901627167738151021929008822533350752240338311279<115>

752167598816115129543711951071928819636012261007143013921<57>
11261063627173626179935047244183866914533647947005762221199<59>

Number: 25557_168
N=8470207188566678333602446992785470861350447681497005619521829651930901627167738151021929008822533350752240338311279
  ( 115 digits)
Divisors found:
 r1=752167598816115129543711951071928819636012261007143013921 (pp57)
 r2=11261063627173626179935047244183866914533647947005762221199 (pp59)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 68.17 hours.
Scaled time: 32.18 units (timescale=0.472).
Factorization parameters were as follows:
name: 25557_168
n: 8470207188566678333602446992785470861350447681497005619521829651930901627167738151021929008822533350752240338311279
skew: 27936.96
# norm 2.58e+16
c5: 124740
c4: 8884344672
c3: -720747713544096
c2: 14872117333479277883
c1: 141746735268279867872576
c0: 287065501993506415599337280
# alpha -6.37
Y1: 2338220458913
Y0: -9254993027360638988041
# Murphy_E 4.89e-10
# M 2062918138089881151250020832567888086452521627216082223859635173810679776500422403196605929108393081923762769012169
type: gnfs
rlim: 3500000
alim: 3500000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved algebraic special-q in [1750000, 3150001)
Primes: RFBsize:250150, AFBsize:250255, largePrimes:7732143 encountered
Relations: rels:7764575, finalFF:677928
Max relations in full relation-set: 28
Initial matrix: 500489 x 677928 with sparse part having weight 63776725.
Pruned matrix : 367416 x 369982 with weight 38952604.
Polynomial selection time: 2.60 hours.
Total sieving time: 58.12 hours.
Total relation processing time: 0.68 hours.
Matrix solve time: 6.40 hours.
Time per square root: 0.36 hours.
Prototype def-par.txt line would be:
gnfs,114,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3500000,3500000,27,27,50,50,2.6,2.6,100000
total time: 68.17 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows XP and Cygwin)

57915927323278263122576779147506228774571092503906587992363346778093393164170615259694974150158339232963013238210915096456461157537716585458112711190561203<155>

7124994157222814707790131826005124154401833141434559408862786761<64>
8128557869000804133044033360884580345414021448333631032282453920166787798539408237113453723<91>

Number: 25557_169
N=57915927323278263122576779147506228774571092503906587992363346778093393164170615259694974150158339232963013238210915096456461157537716585458112711190561203
  ( 155 digits)
SNFS difficulty: 171 digits.
Divisors found:
 r1=7124994157222814707790131826005124154401833141434559408862786761
 r2=8128557869000804133044033360884580345414021448333631032282453920166787798539408237113453723
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.649).
Factorization parameters were as follows:
n: 57915927323278263122576779147506228774571092503906587992363346778093393164170615259694974150158339232963013238210915096456461157537716585458112711190561203
Y1: 1
Y0: -10000000000000000000000000000000000
c5: 23
c0: 130
skew: 1.41
type: snfs
Factor base limits: 6000000/6000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [3000000, 11500001)
Primes: rational ideals filtering, algebraic ideals filtering,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 1186790 x 1187021
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 5.75 hours.
Time per square root: 0.6 hours. * 2
Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,6000000,6000000,27,27,52,52,2.6,2.6,100000

total time: 81 hours.

Msieve-1.36

Opteron-2.6GHz; Linux x86_64

1950805767599660729431721798134011874469889737065309584393553859202714164546225614927905004240882103477523324851569126378286683630195080576759966072943172179813401187447<169>

1044017213865280636808570384948699591<37>
1868557090526470524991054799255390917927347831803388988191607353986471639712766833299263075001398831704077334177755758059926799038417<133>

Input number is 1950805767599660729431721798134011874469889737065309584393553859202714164546225614927905004240882103477523324851569126378286683630195080576759966072943172179813401187447 (169 digits)
Using B1=1000000, B2=2852890960, polynomial Dickson(6), sigma=2785601217
Step 1 took 6916ms
********** Factor found in step 1: 1044017213865280636808570384948699591
Found probable prime factor of 37 digits: 1044017213865280636808570384948699591
Probable prime cofactor 1868557090526470524991054799255390917927347831803388988191607353986471639712766833299263075001398831704077334177755758059926799038417 has 133 digits

GMP-ECM 6.2.1

2723831133649335663384609755162477543419699206269030040577354739860337188010808816456941008877465737576536672836308416004203722024890887121424679424584853051597<160>

420665653593367124551131807829<30>
6475049984190779352600188491788559885012137408499137509465838676005670925080692961463905247359951019310758928110457579498055421593<130>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=865534337
Step 1 took 19777ms
Step 2 took 14705ms
********** Factor found in step 2: 420665653593367124551131807829
Found probable prime factor of 30 digits: 420665653593367124551131807829
Probable prime cofactor 6475049984190779352600188491788559885012137408499137509465838676005670925080692961463905247359951019310758928110457579498055421593 has 130 digits

GMP-ECM 6.2.1

110667877379238850374366379526440928413416400335450304067327752353284785156750297646457827005075711428545511839998879588251140758182679780479921677512496267513<159>

262044081161281157435640211298473487606075469399350823529<57>
422325422840311044324580075575239212407342269048398853475771102425965377556331402375340114140038778897<102>

Number: 25557_172
N=110667877379238850374366379526440928413416400335450304067327752353284785156750297646457827005075711428545511839998879588251140758182679780479921677512496267513
  ( 159 digits)
SNFS difficulty: 174 digits.
Divisors found:
 r1=262044081161281157435640211298473487606075469399350823529 (pp57)
 r2=422325422840311044324580075575239212407342269048398853475771102425965377556331402375340114140038778897 (pp102)
Version: Msieve-1.40
Total time: 84.35 hours.
Scaled time: 146.68 units (timescale=1.739).
Factorization parameters were as follows:
n: 110667877379238850374366379526440928413416400335450304067327752353284785156750297646457827005075711428545511839998879588251140758182679780479921677512496267513
m: 20000000000000000000000000000000000
deg: 5
c5: 575
c0: 104
skew: 0.71
type: snfs
lss: 1
rlim: 5600000
alim: 5600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 5600000/5600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2800000, 7300001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1175091 x 1175339
Total sieving time: 82.08 hours.
Total relation processing time: 0.10 hours.
Matrix solve time: 1.85 hours.
Time per square root: 0.31 hours.
Prototype def-par.txt line would be:
snfs,174.000,5,0,0,0,0,0,0,0,0,5600000,5600000,27,27,52,52,2.4,2.4,100000
total time: 84.35 hours.

GGNFS, Msieve

1157626955646093363393933752049251071153035861125439995604684013447193672476961504340844922338751970383715503869856524893903452897333186377<139>

97725003048007869668253387630265256665517311<44>
11845760240881278352361140232778917056618822807841359999383416972794032485060506477076453473207<95>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3925453390
Step 1 took 76269ms
Step 2 took 52260ms
********** Factor found in step 2: 97725003048007869668253387630265256665517311
Found probable prime factor of 44 digits: 97725003048007869668253387630265256665517311
Probable prime cofactor 11845760240881278352361140232778917056618822807841359999383416972794032485060506477076453473207 has 95 digits

GMP-ECM 6.3

55956986108069970561759482276232878378707150329659635549716565700800428192589348709339950855168722477678028367759044351993771744154927864146169379364036688319587378050263971<173>

1370850223332403243997479287923<31>

40819182982692297903201245645427546973252118080333946991250896508476928198768851369315568750971333405347653894783379624671217671886324833679377<143>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=140376922
Step 1 took 6301ms
Step 2 took 3072ms
********** Factor found in step 2: 1370850223332403243997479287923
Found probable prime factor of 31 digits: 1370850223332403243997479287923
Composite cofactor 40819182982692297903201245645427546973252118080333946991250896508476928198768851369315568750971333405347653894783379624671217671886324833679377 has 143 digits

GMP-ECM 6.2.1

40819182982692297903201245645427546973252118080333946991250896508476928198768851369315568750971333405347653894783379624671217671886324833679377<143>

81069177059310893778855132175933243731807394360155677<53>
503510513654636450932446452315897469742211969451152568346799210336018102020191980687028101<90>

N = 40819182982692297903201245645427546973252118080333946991250896508476928198768851369315568750971333405347653894783379624671217671886324833679377 (143 digits)
SNFS difficulty: 178 digits.
Divisors found:
r1=81069177059310893778855132175933243731807394360155677 (pp53)
r2=503510513654636450932446452315897469742211969451152568346799210336018102020191980687028101 (pp90)
Version: Msieve v. 1.48
Total time: 37.47 hours.
Factorization parameters were as follows:
name: (23*10^176+13)/9
n: 40819182982692297903201245645427546973252118080333946991250896508476928198768851369315568750971333405347653894783379624671217671886324833679377
Y0: 100000000000000000000000000000000000
Y1: -1
c0: 13
c1: 0
c2: 0
c3: 0
c4: 0
c5: 230
skew: 0.56
type: snfs
Factor base limits: 6500000/6500000
Large primes per side: 3
Large prime bits: 28/28
Sieved rational special-q in [0, 0)
Total raw relations: 20959912
Relations: 2476502 relations
Pruned matrix : 1420001 x 1420226
Polynomial selection time: 0.00 hours.
Total sieving time: 34.34 hours.
Total relation processing time: 0.13 hours.
Matrix solve time: 2.70 hours.
time per square root: 0.29 hours.
Prototype def-par.txt line would be: snfs,178,5,0,0,0,0,0,0,0,0,6500000,6500000,28,28,55,55,2.5,2.5,100000
total time: 37.47 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 4, speed: 2.29GHz

600835206969815060654392369895548347330770209103369666731698674340271200284208638949216704039132338135600353386884080660427696666449518048271585393083701<153>

1054957263876162882044816601496500165563<40>
569535115348847579396795916508776392694802611777424730775763181171067296852263284172694131297059704386907744664527<114>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3088835426
Step 1 took 18880ms
Step 2 took 8200ms
********** Factor found in step 2: 1054957263876162882044816601496500165563
Found probable prime factor of 40 digits: 1054957263876162882044816601496500165563
Probable prime cofactor 569535115348847579396795916508776392694802611777424730775763181171067296852263284172694131297059704386907744664527 has 114 digits

GMP-ECM 6.3

120250339214173301355963763717066400935335106908768149993736786941953582369214818982285674762691251231800025049202651671023911170925213946105095079<147>

9190189260448802869426553982826697<34>
13084642307823470911065057058071680416067637028123994347405023218259557598814694113241703703772546244245296570607<113>

Using B1=1000000, B2=4279771870, polynomial Dickson(6), sigma=2159641461
Step 1 took 4708ms
Step 2 took 5668ms
********** Factor found in step 2: 9190189260448802869426553982826697
Found probable prime factor of 34 digits: 9190189260448802869426553982826697
Probable prime cofactor 13084642307823470911065057058071680416067637028123994347405023218259557598814694113241703703772546244245296570607 has 113 digits

GMP-ECM 6.2.1

2134189211829335091586541770312522730179513148131842782402991770760579496204235234508471015046982744639161367312724689998453408325424347<136>

459168493722148626251191027614146285986669606282850809449223<60>
4647943491351069430659307879485414279880386543127929848974397351175903784589<76>

Number: n
N=2134189211829335091586541770312522730179513148131842782402991770760579496204235234508471015046982744639161367312724689998453408325424347
  ( 136 digits)
Divisors found:

Tue May 29 06:30:55 2012  prp60 factor: 459168493722148626251191027614146285986669606282850809449223
Tue May 29 06:30:55 2012  prp76 factor: 4647943491351069430659307879485414279880386543127929848974397351175903784589
Tue May 29 06:30:55 2012  elapsed time 03:40:08 (Msieve 1.44 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.091).
Factorization parameters were as follows:
name: KA_25557_181
n: 2134189211829335091586541770312522730179513148131842782402991770760579496204235234508471015046982744639161367312724689998453408325424347
skew: 291611.99
# norm 3.78e+18
c5: 68640
c4: -248997983882
c3: -9848734675133055
c2: 18529263818376817530409
c1: 680447996794722284282078115
c0: -148556393387025608330023904800952
# alpha -6.00
Y1: 399171529322321
Y0: -125467756247894030452050057
# Murphy_E 3.55e-11
# M 598193392354979820480072212127929824058208464961330961673381543491625268649802882788267719129887152415033413885299325814831159505466274
type: gnfs
rlim: 15000000
alim: 15000000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
qintsize: 60000
Factor base limits: 15000000/15000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 14760000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2641191 hash collisions in 25364869 relations (23624679 unique)
Msieve: matrix is 1524962 x 1525194 (443.0 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
gnfs,135,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,15000000,15000000,28,28,55,55,2.5,2.5,60000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 8109188k/9175040k available (3972k kernel code, 787464k absent, 278388k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5661.55 BogoMIPS (lpj=2830779)
Calibrating delay using timer specific routine.. 5660.90 BogoMIPS (lpj=2830450)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830457)
Calibrating delay using timer specific routine.. 5660.92 BogoMIPS (lpj=2830462)
Total of 4 processors activated (22644.29 BogoMIPS).

239606727888694990564941683089806454768421202556988895147757768963098074534789472751171079545255301557718391640694880179709169748931887496117490023724268746181<159>

730487182864238158775283580531624087784143869167<48>
328009489433062595965565935745348689312993993760633846457079349516163583371081401500029897552581854674277116043<111>

Sat Dec 07 11:35:37 2013 -> factmsieve.py (v0.76)
Sat Dec 07 11:35:37 2013 -> This is client 1 of 1
Sat Dec 07 11:35:37 2013 -> Running on 4 Cores with 2 hyper-threads per Core
Sat Dec 07 11:35:37 2013 -> Working with NAME = 25557_182
Sat Dec 07 11:35:37 2013 -> Selected lattice siever: gnfs-lasieve4I13e
Sat Dec 07 11:35:37 2013 -> Creating param file to detect parameter changes...
Sat Dec 07 11:35:37 2013 -> Running setup ...
Sat Dec 07 11:35:37 2013 -> Estimated minimum relations needed: 1.69267e+07
Sat Dec 07 11:35:37 2013 -> cleaning up before a restart
Sat Dec 07 11:35:37 2013 -> Running lattice siever ...
Sat Dec 07 11:35:37 2013 -> entering sieving loop
<...snipped...>
Sat Dec 07 11:35:37 2013 -> Lattice sieving rational q from 2800000 to 2900000.
<...snipped...>
Sat Dec 07 12:02:43 2013 Found 244637 relations, 1.4% of the estimated minimum (16926666).
<...snipped...>
Sat Dec 07 19:45:23 2013 Found 4344971 relations, 25.7% of the estimated minimum (16926666).
<...snipped...>
Sun Dec 08 03:59:55 2013 Found 8532994 relations, 50.4% of the estimated minimum (16926666).
<...snipped...>
Sun Dec 08 13:02:01 2013 Found 12776392 relations, 75.5% of the estimated minimum (16926666).
<...snipped...>
Sun Dec 08 22:35:16 2013 Found 16953722 relations, 100.2% of the estimated minimum (16926666).
<...snipped...>
Mon Dec 09 05:51:03 2013 -> Lattice sieving rational q from 11600000 to 11700000.
<...snipped...>
Mon Dec 09 06:19:35 2013 Found 20410924 relations, 120.6% of the estimated minimum (16926666).
Mon Dec 09 06:19:36 2013  
Mon Dec 09 06:19:36 2013  
Mon Dec 09 06:19:36 2013  Msieve v. 1.50 (SVN 708)
Mon Dec 09 06:19:36 2013  random seeds: fa2c7d48 9110376e
Mon Dec 09 06:19:36 2013  factoring 239606727888694990564941683089806454768421202556988895147757768963098074534789472751171079545255301557718391640694880179709169748931887496117490023724268746181 (159 digits)
Mon Dec 09 06:19:37 2013  searching for 15-digit factors
Mon Dec 09 06:19:37 2013  commencing number field sieve (159-digit input)
Mon Dec 09 06:19:37 2013  R0: -1000000000000000000000000000000000000
Mon Dec 09 06:19:37 2013  R1: 1
Mon Dec 09 06:19:37 2013  A0: 13
Mon Dec 09 06:19:37 2013  A1: 0
Mon Dec 09 06:19:37 2013  A2: 0
Mon Dec 09 06:19:37 2013  A3: 0
Mon Dec 09 06:19:37 2013  A4: 0
Mon Dec 09 06:19:37 2013  A5: 2300
Mon Dec 09 06:19:37 2013  skew 0.36, size 5.795e-013, alpha 0.903, combined = 6.101e-011 rroots = 1
Mon Dec 09 06:19:37 2013  
Mon Dec 09 06:19:37 2013  commencing relation filtering
Mon Dec 09 06:19:37 2013  estimated available RAM is 4096.0 MB
Mon Dec 09 06:19:38 2013  commencing duplicate removal, pass 1
Mon Dec 09 06:21:23 2013  found 3303309 hash collisions in 20410923 relations
Mon Dec 09 06:21:54 2013  added 698 free relations
Mon Dec 09 06:21:54 2013  commencing duplicate removal, pass 2
Mon Dec 09 06:22:05 2013  found 3126833 duplicates and 17284788 unique relations
Mon Dec 09 06:22:05 2013  memory use: 98.6 MB
Mon Dec 09 06:22:05 2013  reading ideals above 11599872
Mon Dec 09 06:22:08 2013  commencing singleton removal, initial pass
Mon Dec 09 06:23:54 2013  memory use: 376.5 MB
Mon Dec 09 06:23:54 2013  reading all ideals from disk
Mon Dec 09 06:23:54 2013  memory use: 303.7 MB
Mon Dec 09 06:23:54 2013  commencing in-memory singleton removal
Mon Dec 09 06:23:55 2013  begin with 17284788 relations and 18155804 unique ideals
Mon Dec 09 06:24:01 2013  reduce to 6560954 relations and 4966317 ideals in 19 passes
Mon Dec 09 06:24:01 2013  max relations containing the same ideal: 29
Mon Dec 09 06:24:02 2013  reading ideals above 100000
Mon Dec 09 06:24:02 2013  commencing singleton removal, initial pass
Mon Dec 09 06:24:51 2013  memory use: 172.3 MB
Mon Dec 09 06:24:53 2013  reading all ideals from disk
Mon Dec 09 06:24:54 2013  memory use: 251.9 MB
Mon Dec 09 06:24:55 2013  keeping 6461182 ideals with weight <= 200, target excess is 35650
Mon Dec 09 06:24:55 2013  commencing in-memory singleton removal
Mon Dec 09 06:24:56 2013  begin with 6561654 relations and 6461182 unique ideals
Mon Dec 09 06:25:01 2013  reduce to 6544407 relations and 6440467 ideals in 10 passes
Mon Dec 09 06:25:01 2013  max relations containing the same ideal: 200
Mon Dec 09 06:25:04 2013  removing 404789 relations and 373496 ideals in 31293 cliques
Mon Dec 09 06:25:04 2013  commencing in-memory singleton removal
Mon Dec 09 06:25:05 2013  begin with 6139618 relations and 6440467 unique ideals
Mon Dec 09 06:25:10 2013  reduce to 6119326 relations and 6046508 ideals in 11 passes
Mon Dec 09 06:25:10 2013  max relations containing the same ideal: 196
Mon Dec 09 06:25:13 2013  removing 294178 relations and 262885 ideals in 31293 cliques
Mon Dec 09 06:25:13 2013  commencing in-memory singleton removal
Mon Dec 09 06:25:13 2013  begin with 5825148 relations and 6046508 unique ideals
Mon Dec 09 06:25:17 2013  reduce to 5813744 relations and 5772153 ideals in 8 passes
Mon Dec 09 06:25:17 2013  max relations containing the same ideal: 193
Mon Dec 09 06:25:21 2013  relations with 0 large ideals: 808
Mon Dec 09 06:25:21 2013  relations with 1 large ideals: 54
Mon Dec 09 06:25:21 2013  relations with 2 large ideals: 753
Mon Dec 09 06:25:21 2013  relations with 3 large ideals: 10258
Mon Dec 09 06:25:21 2013  relations with 4 large ideals: 77816
Mon Dec 09 06:25:21 2013  relations with 5 large ideals: 352935
Mon Dec 09 06:25:21 2013  relations with 6 large ideals: 1031537
Mon Dec 09 06:25:21 2013  relations with 7+ large ideals: 4339583
Mon Dec 09 06:25:21 2013  commencing 2-way merge
Mon Dec 09 06:25:25 2013  reduce to 3396288 relation sets and 3354697 unique ideals
Mon Dec 09 06:25:25 2013  commencing full merge
Mon Dec 09 06:26:23 2013  memory use: 361.6 MB
Mon Dec 09 06:26:23 2013  found 1747806 cycles, need 1744897
Mon Dec 09 06:26:23 2013  weight of 1744897 cycles is about 122278225 (70.08/cycle)
Mon Dec 09 06:26:23 2013  distribution of cycle lengths:
Mon Dec 09 06:26:23 2013  1 relations: 244311
Mon Dec 09 06:26:23 2013  2 relations: 221862
Mon Dec 09 06:26:23 2013  3 relations: 213151
Mon Dec 09 06:26:23 2013  4 relations: 185315
Mon Dec 09 06:26:23 2013  5 relations: 159043
Mon Dec 09 06:26:23 2013  6 relations: 132498
Mon Dec 09 06:26:23 2013  7 relations: 111283
Mon Dec 09 06:26:23 2013  8 relations: 91382
Mon Dec 09 06:26:23 2013  9 relations: 73659
Mon Dec 09 06:26:23 2013  10+ relations: 312393
Mon Dec 09 06:26:23 2013  heaviest cycle: 28 relations
Mon Dec 09 06:26:24 2013  commencing cycle optimization
Mon Dec 09 06:26:26 2013  start with 10092487 relations
Mon Dec 09 06:26:44 2013  pruned 207374 relations
Mon Dec 09 06:26:44 2013  memory use: 270.5 MB
Mon Dec 09 06:26:44 2013  distribution of cycle lengths:
Mon Dec 09 06:26:44 2013  1 relations: 244311
Mon Dec 09 06:26:44 2013  2 relations: 226384
Mon Dec 09 06:26:44 2013  3 relations: 219783
Mon Dec 09 06:26:44 2013  4 relations: 188286
Mon Dec 09 06:26:44 2013  5 relations: 161609
Mon Dec 09 06:26:44 2013  6 relations: 133373
Mon Dec 09 06:26:44 2013  7 relations: 111042
Mon Dec 09 06:26:44 2013  8 relations: 90319
Mon Dec 09 06:26:44 2013  9 relations: 72790
Mon Dec 09 06:26:44 2013  10+ relations: 297000
Mon Dec 09 06:26:44 2013  heaviest cycle: 28 relations
Mon Dec 09 06:26:45 2013  RelProcTime: 428
Mon Dec 09 06:26:45 2013  elapsed time 00:07:09
Mon Dec 09 06:26:45 2013 LatSieveTime: 2141.69
Mon Dec 09 06:26:45 2013 -> Running matrix solving step ...
Mon Dec 09 06:26:45 2013  
<...snipped...>
Mon Dec 09 06:26:47 2013  
Mon Dec 09 06:26:47 2013  commencing linear algebra
Mon Dec 09 06:26:48 2013  read 1744897 cycles
Mon Dec 09 06:26:51 2013  cycles contain 5760957 unique relations
Mon Dec 09 06:27:20 2013  read 5760957 relations
Mon Dec 09 06:27:27 2013  using 20 quadratic characters above 268431834
Mon Dec 09 06:27:52 2013  building initial matrix
Mon Dec 09 06:28:51 2013  memory use: 629.0 MB
Mon Dec 09 06:28:56 2013  read 1744897 cycles
Mon Dec 09 06:28:56 2013  matrix is 1744720 x 1744897 (497.6 MB) with weight 152577133 (87.44/col)
Mon Dec 09 06:28:56 2013  sparse part has weight 118239989 (67.76/col)
Mon Dec 09 06:29:11 2013  filtering completed in 2 passes
Mon Dec 09 06:29:12 2013  matrix is 1744065 x 1744241 (497.6 MB) with weight 152558489 (87.46/col)
Mon Dec 09 06:29:12 2013  sparse part has weight 118234842 (67.79/col)
Mon Dec 09 06:29:16 2013  matrix starts at (0, 0)
Mon Dec 09 06:29:16 2013  matrix is 1744065 x 1744241 (497.6 MB) with weight 152558489 (87.46/col)
Mon Dec 09 06:29:16 2013  sparse part has weight 118234842 (67.79/col)
Mon Dec 09 06:29:16 2013  saving the first 48 matrix rows for later
Mon Dec 09 06:29:17 2013  matrix includes 64 packed rows
Mon Dec 09 06:29:17 2013  matrix is 1744017 x 1744241 (468.9 MB) with weight 122155334 (70.03/col)
Mon Dec 09 06:29:17 2013  sparse part has weight 112464461 (64.48/col)
Mon Dec 09 06:29:17 2013  using block size 65536 for processor cache size 8192 kB
Mon Dec 09 06:29:26 2013  commencing Lanczos iteration (8 threads)
Mon Dec 09 06:29:26 2013  memory use: 488.5 MB
Mon Dec 09 06:29:37 2013  linear algebra at 0.1%, ETA 3h10m
Mon Dec 09 06:29:40 2013  checkpointing every 570000 dimensions
Mon Dec 09 09:39:51 2013  lanczos halted after 27578 iterations (dim = 1744017)
Mon Dec 09 09:39:54 2013  recovered 41 nontrivial dependencies
Mon Dec 09 09:39:54 2013  BLanczosTime: 11587
Mon Dec 09 09:39:54 2013  elapsed time 03:13:09
Mon Dec 09 09:39:54 2013 -> Running square root step ...
Mon Dec 09 09:39:55 2013  
<...snipped...>
Mon Dec 09 09:39:56 2013  
Mon Dec 09 09:39:57 2013  commencing square root phase
Mon Dec 09 09:39:57 2013  reading relations for dependency 1
Mon Dec 09 09:39:57 2013  read 871417 cycles
Mon Dec 09 09:39:59 2013  cycles contain 2880010 unique relations
Mon Dec 09 09:41:35 2013  read 2880010 relations
Mon Dec 09 09:41:50 2013  multiplying 2880010 relations
Mon Dec 09 09:46:02 2013  multiply complete, coefficients have about 94.26 million bits
Mon Dec 09 09:46:03 2013  initial square root is modulo 5831141
Mon Dec 09 09:51:21 2013  GCD is N, no factor found
Mon Dec 09 09:51:21 2013  reading relations for dependency 2
Mon Dec 09 09:51:22 2013  read 871939 cycles
Mon Dec 09 09:51:23 2013  cycles contain 2881818 unique relations
Mon Dec 09 09:51:40 2013  read 2881818 relations
Mon Dec 09 09:51:54 2013  multiplying 2881818 relations
Mon Dec 09 09:56:06 2013  multiply complete, coefficients have about 94.32 million bits
Mon Dec 09 09:56:07 2013  initial square root is modulo 5889011
Mon Dec 09 10:01:26 2013  sqrtTime: 1289
Mon Dec 09 10:01:26 2013  prp48 factor: 730487182864238158775283580531624087784143869167
Mon Dec 09 10:01:26 2013  prp111 factor: 328009489433062595965565935745348689312993993760633846457079349516163583371081401500029897552581854674277116043
Mon Dec 09 10:01:26 2013  elapsed time 00:21:31

GGNFS (SVN 440), msieve 1.51 (SVN 845)

Windows 7 Pro 64bits, Intel Xeon W3530 @ 2.8GHz, 8GB RAM

1216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931217<184>

142386499451271609105675459975554447296326441982772562419531<60>
89036746517664876241810609616253040552772136863324747726467631<62>
95990429887620748854364521660144618194288049254915390847010397<62>

Number: 25557_184
N=1216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931217
  ( 184 digits)
SNFS difficulty: 186 digits.
Divisors found:
 r1=142386499451271609105675459975554447296326441982772562419531 (pp60)
 r2=89036746517664876241810609616253040552772136863324747726467631 (pp62)
 r3=95990429887620748854364521660144618194288049254915390847010397 (pp62)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 1200.97 hours.
Scaled time: 922.35 units (timescale=0.768).
Factorization parameters were as follows:
name: 25557_184
n: 1216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931216931217
m: 10000000000000000000000000000000000000
c5: 23
c0: 130
skew: 1.41
type: snfs
Factor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [3700000, 17400001)
Primes: RFBsize:501962, AFBsize:502146, largePrimes:7061627 encountered
Relations: rels:7610234, finalFF:1155388
Max relations in full relation-set: 28
Initial matrix: 1004173 x 1155388 with sparse part having weight 119681935.
Pruned matrix : 890697 x 895781 with weight 101009017.
Total sieving time: 1183.49 hours.
Total relation processing time: 1.03 hours.
Matrix solve time: 16.19 hours.
Time per square root: 0.26 hours.
Prototype def-par.txt line would be:
snfs,186,5,0,0,0,0,0,0,0,0,7400000,7400000,27,27,48,48,2.6,2.6,100000
total time: 1200.97 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

239832207165500071056406957623085631473378606238292250985191308068224974229218520109133746134334799124423316450653097521077355794222778041813238137323669463037099193873<168>

3619045518316483343005991376064491656821<40>
61780866833285167861185956457572941134017537<44>
1072653517635082072841436558690693280718140924171781309111501689175820133078188728749<85>

N=239832207165500071056406957623085631473378606238292250985191308068224974229218520109133746134334799124423316450653097521077355794222778041813238137323669463037099193873
  ( 168 digits)
SNFS difficulty: 186 digits.
Divisors found:
 r1=3619045518316483343005991376064491656821 (pp40)
 r2=61780866833285167861185956457572941134017537 (pp44)
 r3=1072653517635082072841436558690693280718140924171781309111501689175820133078188728749 (pp85)
Version: Msieve v. 1.48
Total time:
Scaled time: 27.29 units (timescale=1.345).
Factorization parameters were as follows:
n: 239832207165500071056406957623085631473378606238292250985191308068224974229218520109133746134334799124423316450653097521077355794222778041813238137323669463037099193873
m: 10000000000000000000000000000000000000
deg: 5
c5: 23
c0: 13
skew: 0.89
type: snfs
lss: 1
rlim: 8900000
alim: 8900000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 8900000/8900000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4450000, 10850001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1786394 x 1786623
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,186.000,5,0,0,0,0,0,0,0,0,8900000,8900000,28,28,54,54,2.5,2.5,100000
total time:

155975844752397750410645599842751187922571624470057380263963497321062264364817800734160181191458650045240308571704101<117>

27296107544757600811971553165015267535987419<44>
5714215643994044486498201355639702225760874868392820299955666521320942079<73>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2323048736
Step 1 took 17036ms
Step 2 took 11835ms
********** Factor found in step 2: 27296107544757600811971553165015267535987419
Found probable prime factor of 44 digits: 27296107544757600811971553165015267535987419
Probable prime cofactor 5714215643994044486498201355639702225760874868392820299955666521320942079 has 73 digits

GMP-ECM 6.2.1

8812260536398467432950191570881226053639846743295019157088122605363984674329501915708812260536398467432950191570881226053639846743295019157088122605363984674329501915708812260536398467433<187>

4202259808550773907971885337983361678177345697627240201969519646276349756458518887<82>
2097028964860108572050467604009417142331875365403029617600254671056087250436376223344983146072314679901359<106>

Number: 25557_188
N=8812260536398467432950191570881226053639846743295019157088122605363984674329501915708812260536398467432950191570881226053639846743295019157088122605363984674329501915708812260536398467433
  ( 187 digits)
SNFS difficulty: 190 digits.
Divisors found:
 r1=4202259808550773907971885337983361678177345697627240201969519646276349756458518887 (pp82)
 r2=2097028964860108572050467604009417142331875365403029617600254671056087250436376223344983146072314679901359 (pp106)
Version: GGNFS-0.77.1-20060722-nocona
Total time: 617.09 hours.
Scaled time: 1241.59 units (timescale=2.012).
Factorization parameters were as follows:
n: 8812260536398467432950191570881226053639846743295019157088122605363984674329501915708812260536398467432950191570881226053639846743295019157088122605363984674329501915708812260536398467433
m: 50000000000000000000000000000000000000
deg: 5
c5: 184
c0: 325
skew: 1.12
type: snfs
lss: 1
rlim: 13100000
alim: 13100000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.7
alambda: 2.7Factor base limits: 13100000/13100000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved rational special-q in [6550000, 12250001)
Primes: RFBsize:855281, AFBsize:852904, largePrimes:21516523 encountered
Relations: rels:23769795, finalFF:2632176
Max relations in full relation-set: 32
Initial matrix: 1708252 x 2632176 with sparse part having weight 341771835.
Pruned matrix : 1206863 x 1215468 with weight 293848552.
Total sieving time: 578.38 hours.
Total relation processing time: 0.51 hours.
Matrix solve time: 37.66 hours.
Time per square root: 0.54 hours.
Prototype def-par.txt line would be:
snfs,190,5,0,0,0,0,0,0,0,0,13100000,13100000,28,28,55,55,2.7,2.7,100000
total time: 617.09 hours.
 --------- CPU info (if available) ----------

78832621560276900899392502142510418136241690570834008256252192680098310626825453540326780088211448227472171141168392494581776509448641008224315726683916046300291996270184635606991483<182>

2958801851613690564444690358911095882579410314105553372095230243<64>
26643427141727200797957373311239829028042156259078837598181352309808783379161862704133466084717025762310680352613972681<119>

Number: 1
N=78832621560276900899392502142510418136241690570834008256252192680098310626825453540326780088211448227472171141168392494581776509448641008224315726683916046300291996270184635606991483
  ( 182 digits)
SNFS difficulty: 191 digits.
Divisors found:
 r1=2958801851613690564444690358911095882579410314105553372095230243 (pp64)
 r2=26643427141727200797957373311239829028042156259078837598181352309808783379161862704133466084717025762310680352613972681 (pp119)
Version: Msieve-1.40
Total time: 248.56 hours.
Scaled time: 432.25 units (timescale=1.739).
Factorization parameters were as follows:
n: 78832621560276900899392502142510418136241690570834008256252192680098310626825453540326780088211448227472171141168392494581776509448641008224315726683916046300291996270184635606991483
m: 100000000000000000000000000000000000000
deg: 5
c5: 23
c0: 13
skew: 0.89
type: snfs
lss: 1
rlim: 10800000
alim: 10800000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 10800000/10800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [5400000, 9300001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1832792 x 1833018
Total sieving time: 242.76 hours.
Total relation processing time: 0.26 hours.
Matrix solve time: 5.18 hours.
Time per square root: 0.36 hours.
Prototype def-par.txt line would be:
snfs,191.000,5,0,0,0,0,0,0,0,0,10800000,10800000,28,28,54,54,2.5,2.5,100000
total time: 248.56 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

410334000607147235427217665962251673368931932805977682735218089642596864552668958736121566972208473233252148429522149733190376344178134841447140908887441430481585064944124548745951<180>

581223556439835774287202811285249<33>
705983086990766454288312162598464346964091589028038512031272672754584909109068532226533435641467045849482264569501155389959859487896366390090168799<147>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=1466767140
Step 1 took 23521ms
Step 2 took 16773ms
********** Factor found in step 2: 581223556439835774287202811285249
Found probable prime factor of 33 digits: 581223556439835774287202811285249
Probable prime cofactor 705983086990766454288312162598464346964091589028038512031272672754584909109068532226533435641467045849482264569501155389959859487896366390090168799 has 147 digits

GMP-ECM 6.2.1

172977592898174120742053048070124272782836651651107986378915607120863086044018136780106201037039013634801531572773655119035409465715480673765706051571312788257981<162>

290710614931132222360735308885919<33>
595016432197192318162575193203035323885009907722330811855490431156550966692398863101191828723844717641107515087572554819094808099<129>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2817139482
Step 1 took 26591ms
Step 2 took 9976ms
********** Factor found in step 2: 290710614931132222360735308885919
Found probable prime factor of 33 digits: 290710614931132222360735308885919

321609096195363665336267408850999540627588103428477787010936808685227349607965606086035729283145814963339062282108439478729752336568059192129683<144>

1700262230520240001403066041270209088365907<43>
22083628496544581294546203888721473386421031897<47>
8565288259193991019934048223838545002727611569083111977<55>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (23*10^193+13)/(9*3*95009*3381271*457195739204913353*180338663663295066179) (144 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1939534168
dF=32768, k=3, d=324870, d2=11, i0=23
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
122     686     4482    33676   284176  2657998 2.7e+007        3e+008  3.7e+009        4.4e+010
Step 1 took 38064ms
********** Factor found in step 1: 1700262230520240001403066041270209088365907
Found probable prime factor of 43 digits: 1700262230520240001403066041270209088365907
Composite cofactor ((23*10^193+13)/(9*3*95009*3381271*457195739204913353*180338663663295066179))/1700262230520240001403066041270209088365907 has 102 digits




Wed Oct 23 23:48:12 2013 -> factmsieve.py (v0.76)
Wed Oct 23 23:48:12 2013 -> This is client 1 of 1
Wed Oct 23 23:48:12 2013 -> Running on 4 Cores with 2 hyper-threads per Core
Wed Oct 23 23:48:12 2013 -> Working with NAME = 25557_193
Wed Oct 23 23:48:12 2013 -> Running polynomial selection ...
Wed Oct 23 23:48:12 2013  
Wed Oct 23 23:48:12 2013  
Wed Oct 23 23:48:12 2013  Msieve v. 1.50 (SVN 708)
Wed Oct 23 23:48:12 2013  random seeds: 3609cd00 01ff4616
Wed Oct 23 23:48:12 2013  factoring 189152643881855149848136916178451279869168333597251513049073418268972026973634208762673553308339730369 (102 digits)
Wed Oct 23 23:48:13 2013  searching for 15-digit factors
Wed Oct 23 23:48:13 2013  commencing number field sieve (102-digit input)
Wed Oct 23 23:48:13 2013  commencing number field sieve polynomial selection
Wed Oct 23 23:48:13 2013  time limit set to 0.40 CPU-hours
Wed Oct 23 23:48:13 2013  expecting poly E from 9.55e-009 to 1.10e-008
Wed Oct 23 23:48:13 2013  searching leading coefficients from 1 to 91751487
Thu Oct 24 00:13:48 2013  polynomial selection complete
Thu Oct 24 00:13:48 2013  R0: -4962118415315559114428839
Thu Oct 24 00:13:48 2013  R1: 11321322218237
Thu Oct 24 00:13:48 2013  A0: -858004411406119299674817408
Thu Oct 24 00:13:48 2013  A1: 24321887230771046721708
Thu Oct 24 00:13:48 2013  A2: 30985159082774723
Thu Oct 24 00:13:48 2013  A3: -3361024466
Thu Oct 24 00:13:48 2013  A4: 312
Thu Oct 24 00:13:48 2013  skew 3380361.54, size 6.616e-014, alpha -5.264, combined = 9.925e-009 rroots = 2
Thu Oct 24 00:13:48 2013  elapsed time 00:25:36
Thu Oct 24 00:13:48 2013 -> Selected lattice siever: gnfs-lasieve4I12e
Thu Oct 24 00:13:48 2013 -> Creating param file to detect parameter changes...
Thu Oct 24 00:13:48 2013 -> Running setup ...
Thu Oct 24 00:13:48 2013 -> Estimated minimum relations needed: 4.277e+06
Thu Oct 24 00:13:48 2013 -> cleaning up before a restart
Thu Oct 24 00:13:48 2013 -> Running lattice siever ...
Thu Oct 24 00:13:48 2013 -> entering sieving loop
Thu Oct 24 00:28:32 2013 Found 1083178 relations, 25.3% of the estimated minimum (4277000).
Thu Oct 24 00:42:33 2013 Found 2110959 relations, 49.4% of the estimated minimum (4277000).
Thu Oct 24 00:57:15 2013 Found 3207308 relations, 75.0% of the estimated minimum (4277000).
Thu Oct 24 01:12:25 2013 Found 4287844 relations, 100.3% of the estimated minimum (4277000).
Thu Oct 24 01:28:33 2013 Found 5524432 relations, 129.2% of the estimated minimum (4277000).
Thu Oct 24 01:28:33 2013  
Thu Oct 24 01:28:33 2013  
Thu Oct 24 01:28:33 2013  Msieve v. 1.50 (SVN 708)
Thu Oct 24 01:28:33 2013  random seeds: 244d6510 8f5fa938
Thu Oct 24 01:28:33 2013  factoring 189152643881855149848136916178451279869168333597251513049073418268972026973634208762673553308339730369 (102 digits)
Thu Oct 24 01:28:34 2013  searching for 15-digit factors
Thu Oct 24 01:28:34 2013  commencing number field sieve (102-digit input)
Thu Oct 24 01:28:34 2013  R0: -4962118415315559114428839
Thu Oct 24 01:28:34 2013  R1: 11321322218237
Thu Oct 24 01:28:34 2013  A0: -858004411406119299674817408
Thu Oct 24 01:28:34 2013  A1: 24321887230771046721708
Thu Oct 24 01:28:34 2013  A2: 30985159082774723
Thu Oct 24 01:28:34 2013  A3: -3361024466
Thu Oct 24 01:28:34 2013  A4: 312
Thu Oct 24 01:28:34 2013  skew 3380361.54, size 6.616e-014, alpha -5.264, combined = 9.925e-009 rroots = 2
Thu Oct 24 01:28:34 2013  
Thu Oct 24 01:28:34 2013  commencing relation filtering
Thu Oct 24 01:28:34 2013  estimated available RAM is 4096.0 MB
Thu Oct 24 01:28:34 2013  commencing duplicate removal, pass 1
Thu Oct 24 01:29:00 2013  found 472980 hash collisions in 5524431 relations
Thu Oct 24 01:29:06 2013  added 5143 free relations
Thu Oct 24 01:29:06 2013  commencing duplicate removal, pass 2
Thu Oct 24 01:29:09 2013  found 307125 duplicates and 5222449 unique relations
Thu Oct 24 01:29:09 2013  memory use: 24.6 MB
Thu Oct 24 01:29:09 2013  reading ideals above 100000
Thu Oct 24 01:29:09 2013  commencing singleton removal, initial pass
Thu Oct 24 01:29:41 2013  memory use: 172.3 MB
Thu Oct 24 01:29:41 2013  reading all ideals from disk
Thu Oct 24 01:29:42 2013  memory use: 164.7 MB
Thu Oct 24 01:29:42 2013  keeping 5282671 ideals with weight <= 200, target excess is 25076
Thu Oct 24 01:29:42 2013  commencing in-memory singleton removal
Thu Oct 24 01:29:42 2013  begin with 5222449 relations and 5282671 unique ideals
Thu Oct 24 01:29:45 2013  reduce to 2488472 relations and 2070857 ideals in 15 passes
Thu Oct 24 01:29:45 2013  max relations containing the same ideal: 122
Thu Oct 24 01:29:46 2013  removing 761689 relations and 567426 ideals in 194263 cliques
Thu Oct 24 01:29:46 2013  commencing in-memory singleton removal
Thu Oct 24 01:29:46 2013  begin with 1726783 relations and 2070857 unique ideals
Thu Oct 24 01:29:47 2013  reduce to 1596840 relations and 1361626 ideals in 9 passes
Thu Oct 24 01:29:47 2013  max relations containing the same ideal: 89
Thu Oct 24 01:29:47 2013  removing 573370 relations and 379107 ideals in 194263 cliques
Thu Oct 24 01:29:48 2013  commencing in-memory singleton removal
Thu Oct 24 01:29:48 2013  begin with 1023470 relations and 1361626 unique ideals
Thu Oct 24 01:29:48 2013  reduce to 888488 relations and 829162 ideals in 10 passes
Thu Oct 24 01:29:48 2013  max relations containing the same ideal: 59
Thu Oct 24 01:29:48 2013  removing 141884 relations and 111647 ideals in 30237 cliques
Thu Oct 24 01:29:48 2013  commencing in-memory singleton removal
Thu Oct 24 01:29:48 2013  begin with 746604 relations and 829162 unique ideals
Thu Oct 24 01:29:49 2013  reduce to 731909 relations and 702340 ideals in 6 passes
Thu Oct 24 01:29:49 2013  max relations containing the same ideal: 54
Thu Oct 24 01:29:49 2013  relations with 0 large ideals: 456
Thu Oct 24 01:29:49 2013  relations with 1 large ideals: 326
Thu Oct 24 01:29:49 2013  relations with 2 large ideals: 4204
Thu Oct 24 01:29:49 2013  relations with 3 large ideals: 27897
Thu Oct 24 01:29:49 2013  relations with 4 large ideals: 95999
Thu Oct 24 01:29:49 2013  relations with 5 large ideals: 195727
Thu Oct 24 01:29:49 2013  relations with 6 large ideals: 212210
Thu Oct 24 01:29:49 2013  relations with 7+ large ideals: 195090
Thu Oct 24 01:29:49 2013  commencing 2-way merge
Thu Oct 24 01:29:49 2013  reduce to 467635 relation sets and 438066 unique ideals
Thu Oct 24 01:29:49 2013  commencing full merge
Thu Oct 24 01:29:55 2013  memory use: 45.0 MB
Thu Oct 24 01:29:55 2013  found 223972 cycles, need 220266
Thu Oct 24 01:29:55 2013  weight of 220266 cycles is about 15641547 (71.01/cycle)
Thu Oct 24 01:29:55 2013  distribution of cycle lengths:
Thu Oct 24 01:29:55 2013  1 relations: 18560
Thu Oct 24 01:29:55 2013  2 relations: 20882
Thu Oct 24 01:29:55 2013  3 relations: 21900
Thu Oct 24 01:29:55 2013  4 relations: 21163
Thu Oct 24 01:29:55 2013  5 relations: 20753
Thu Oct 24 01:29:55 2013  6 relations: 19078
Thu Oct 24 01:29:55 2013  7 relations: 17026
Thu Oct 24 01:29:55 2013  8 relations: 15010
Thu Oct 24 01:29:55 2013  9 relations: 12983
Thu Oct 24 01:29:55 2013  10+ relations: 52911
Thu Oct 24 01:29:55 2013  heaviest cycle: 24 relations
Thu Oct 24 01:29:55 2013  commencing cycle optimization
Thu Oct 24 01:29:56 2013  start with 1473547 relations
Thu Oct 24 01:29:58 2013  pruned 47705 relations
Thu Oct 24 01:29:58 2013  memory use: 36.0 MB
Thu Oct 24 01:29:58 2013  distribution of cycle lengths:
Thu Oct 24 01:29:58 2013  1 relations: 18560
Thu Oct 24 01:29:58 2013  2 relations: 21350
Thu Oct 24 01:29:58 2013  3 relations: 22752
Thu Oct 24 01:29:58 2013  4 relations: 21863
Thu Oct 24 01:29:58 2013  5 relations: 21484
Thu Oct 24 01:29:58 2013  6 relations: 19711
Thu Oct 24 01:29:58 2013  7 relations: 17475
Thu Oct 24 01:29:58 2013  8 relations: 15304
Thu Oct 24 01:29:58 2013  9 relations: 13151
Thu Oct 24 01:29:58 2013  10+ relations: 48616
Thu Oct 24 01:29:58 2013  heaviest cycle: 24 relations
Thu Oct 24 01:29:58 2013  RelProcTime: 84
Thu Oct 24 01:29:58 2013  elapsed time 00:01:25
Thu Oct 24 01:29:58 2013 LatSieveTime: 994.44
Thu Oct 24 01:29:58 2013 -> Running matrix solving step ...
Thu Oct 24 01:29:58 2013  
Thu Oct 24 01:29:58 2013  
Thu Oct 24 01:29:58 2013  Msieve v. 1.50 (SVN 708)
Thu Oct 24 01:29:58 2013  random seeds: a066a894 7ac5a4a9
Thu Oct 24 01:29:58 2013  factoring 189152643881855149848136916178451279869168333597251513049073418268972026973634208762673553308339730369 (102 digits)
Thu Oct 24 01:29:59 2013  searching for 15-digit factors
Thu Oct 24 01:29:59 2013  commencing number field sieve (102-digit input)
Thu Oct 24 01:29:59 2013  R0: -4962118415315559114428839
Thu Oct 24 01:29:59 2013  R1: 11321322218237
Thu Oct 24 01:29:59 2013  A0: -858004411406119299674817408
Thu Oct 24 01:29:59 2013  A1: 24321887230771046721708
Thu Oct 24 01:29:59 2013  A2: 30985159082774723
Thu Oct 24 01:29:59 2013  A3: -3361024466
Thu Oct 24 01:29:59 2013  A4: 312
Thu Oct 24 01:29:59 2013  skew 3380361.54, size 6.616e-014, alpha -5.264, combined = 9.925e-009 rroots = 2
Thu Oct 24 01:29:59 2013  
Thu Oct 24 01:29:59 2013  commencing linear algebra
Thu Oct 24 01:30:00 2013  read 220266 cycles
Thu Oct 24 01:30:00 2013  cycles contain 709834 unique relations
Thu Oct 24 01:30:04 2013  read 709834 relations
Thu Oct 24 01:30:05 2013  using 20 quadratic characters above 67108004
Thu Oct 24 01:30:08 2013  building initial matrix
Thu Oct 24 01:30:15 2013  memory use: 80.3 MB
Thu Oct 24 01:30:15 2013  read 220266 cycles
Thu Oct 24 01:30:16 2013  matrix is 220085 x 220266 (62.7 MB) with weight 21152079 (96.03/col)
Thu Oct 24 01:30:16 2013  sparse part has weight 14902925 (67.66/col)
Thu Oct 24 01:30:17 2013  filtering completed in 2 passes
Thu Oct 24 01:30:17 2013  matrix is 219936 x 220117 (62.7 MB) with weight 21144543 (96.06/col)
Thu Oct 24 01:30:17 2013  sparse part has weight 14899804 (67.69/col)
Thu Oct 24 01:30:18 2013  matrix starts at (0, 0)
Thu Oct 24 01:30:18 2013  matrix is 219936 x 220117 (62.7 MB) with weight 21144543 (96.06/col)
Thu Oct 24 01:30:18 2013  sparse part has weight 14899804 (67.69/col)
Thu Oct 24 01:30:18 2013  saving the first 48 matrix rows for later
Thu Oct 24 01:30:18 2013  matrix includes 64 packed rows
Thu Oct 24 01:30:18 2013  matrix is 219888 x 220117 (60.2 MB) with weight 16739159 (76.05/col)
Thu Oct 24 01:30:18 2013  sparse part has weight 14447810 (65.64/col)
Thu Oct 24 01:30:18 2013  using block size 65536 for processor cache size 8192 kB
Thu Oct 24 01:30:19 2013  commencing Lanczos iteration (8 threads)
Thu Oct 24 01:30:19 2013  memory use: 59.7 MB
Thu Oct 24 01:30:26 2013  linear algebra at 5.5%, ETA 0h 2m
Thu Oct 24 01:32:31 2013  lanczos halted after 3479 iterations (dim = 219887)
Thu Oct 24 01:32:32 2013  recovered 34 nontrivial dependencies
Thu Oct 24 01:32:32 2013  BLanczosTime: 153
Thu Oct 24 01:32:32 2013  elapsed time 00:02:34
Thu Oct 24 01:32:32 2013 -> Running square root step ...
Thu Oct 24 01:32:32 2013  
Thu Oct 24 01:32:32 2013  
Thu Oct 24 01:32:32 2013  Msieve v. 1.50 (SVN 708)
Thu Oct 24 01:32:32 2013  random seeds: 0bd664e4 964e23ec
Thu Oct 24 01:32:32 2013  factoring 189152643881855149848136916178451279869168333597251513049073418268972026973634208762673553308339730369 (102 digits)
Thu Oct 24 01:32:32 2013  searching for 15-digit factors
Thu Oct 24 01:32:33 2013  commencing number field sieve (102-digit input)
Thu Oct 24 01:32:33 2013  R0: -4962118415315559114428839
Thu Oct 24 01:32:33 2013  R1: 11321322218237
Thu Oct 24 01:32:33 2013  A0: -858004411406119299674817408
Thu Oct 24 01:32:33 2013  A1: 24321887230771046721708
Thu Oct 24 01:32:33 2013  A2: 30985159082774723
Thu Oct 24 01:32:33 2013  A3: -3361024466
Thu Oct 24 01:32:33 2013  A4: 312
Thu Oct 24 01:32:33 2013  skew 3380361.54, size 6.616e-014, alpha -5.264, combined = 9.925e-009 rroots = 2
Thu Oct 24 01:32:33 2013  
Thu Oct 24 01:32:33 2013  commencing square root phase
Thu Oct 24 01:32:33 2013  reading relations for dependency 1
Thu Oct 24 01:32:33 2013  read 110082 cycles
Thu Oct 24 01:32:33 2013  cycles contain 354756 unique relations
Thu Oct 24 01:32:36 2013  read 354756 relations
Thu Oct 24 01:32:37 2013  multiplying 354756 relations
Thu Oct 24 01:32:55 2013  multiply complete, coefficients have about 14.33 million bits
Thu Oct 24 01:32:55 2013  initial square root is modulo 170203421
Thu Oct 24 01:33:22 2013  Newton iteration failed to converge
Thu Oct 24 01:33:22 2013  algebraic square root failed
Thu Oct 24 01:33:22 2013  reading relations for dependency 2
Thu Oct 24 01:33:22 2013  read 110036 cycles
Thu Oct 24 01:33:23 2013  cycles contain 354836 unique relations
Thu Oct 24 01:33:25 2013  read 354836 relations
Thu Oct 24 01:33:26 2013  multiplying 354836 relations
Thu Oct 24 01:33:44 2013  multiply complete, coefficients have about 14.33 million bits
Thu Oct 24 01:33:44 2013  initial square root is modulo 171006343
Thu Oct 24 01:34:10 2013  Newton iteration failed to converge
Thu Oct 24 01:34:10 2013  algebraic square root failed
Thu Oct 24 01:34:10 2013  reading relations for dependency 3
Thu Oct 24 01:34:10 2013  read 109912 cycles
Thu Oct 24 01:34:10 2013  cycles contain 354800 unique relations
Thu Oct 24 01:34:13 2013  read 354800 relations
Thu Oct 24 01:34:14 2013  multiplying 354800 relations
Thu Oct 24 01:34:32 2013  multiply complete, coefficients have about 14.33 million bits
Thu Oct 24 01:34:32 2013  initial square root is modulo 170509223
Thu Oct 24 01:34:58 2013  sqrtTime: 145
Thu Oct 24 01:34:58 2013  prp47 factor: 22083628496544581294546203888721473386421031897
Thu Oct 24 01:34:58 2013  prp55 factor: 8565288259193991019934048223838545002727611569083111977
Thu Oct 24 01:34:58 2013  elapsed time 00:02:26
Thu Oct 24 01:34:58 2013 -> Computing 1.38257e+09 scale for this machine...
Thu Oct 24 01:34:58 2013 -> procrels -speedtest> PIPE
Thu Oct 24 01:35:04 2013 -> Factorization summary written to g102-25557_193.txt



Number: 25557_193
N = 189152643881855149848136916178451279869168333597251513049073418268972026973634208762673553308339730369 (102 digits)
Divisors found:
r1=22083628496544581294546203888721473386421031897 (pp47)
r2=8565288259193991019934048223838545002727611569083111977 (pp55)
Version: Msieve v. 1.50 (SVN 708)
Total time: 1.80 hours.
Factorization parameters were as follows:
n: 189152643881855149848136916178451279869168333597251513049073418268972026973634208762673553308339730369
Y0: -4962118415315559114428839
Y1: 11321322218237
c0: -858004411406119299674817408
c1: 24321887230771046721708
c2: 30985159082774723
c3: -3361024466
c4: 312
skew: 3380361.54
type: gnfs
Factor base limits: 2300000/2300000
Large primes per side: 3
Large prime bits: 26/26
Sieved algebraic special-q in [0, 0)
Total raw relations: 5524432
Relations: 354800 relations
Pruned matrix : 219888 x 220117
Polynomial selection time: 0.43 hours.
Total sieving time: 1.27 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.04 hours.
time per square root: 0.04 hours.
Prototype def-par.txt line would be: gnfs,101,4,59,2000,0.0009,0.35,200,15,15000,2000,2300000,2300000,26,26,49,49,2.6,2.6,100000
total time: 1.80 hours.
Intel64 Family 6 Model 26 Stepping 5, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 4, speed: 2.80GHz

10311852755536917719959347202139791271063274131529207182065690999794492057158862699104676370482975982309976719313352847842201939051974171600637339354147795821<158>

150590749017002846310241901910818783<36>
68476004155956689911650083208664541395500374999921913591132791667619182087612660037418206288334855450005562653038552679987<122>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3100969020
Step 1 took 24788ms
Step 2 took 12574ms
********** Factor found in step 2: 150590749017002846310241901910818783
Found probable prime factor of 36 digits: 150590749017002846310241901910818783
Probable prime cofactor 68476004155956689911650083208664541395500374999921913591132791667619182087612660037418206288334855450005562653038552679987 has 122 digits

GMP-ECM 6.3

1010643881656413684487262349837543390127564788973822521882527237182168427845453567966174540219649825956138319182341643418561810694185357097174156218915834851825765522094894275445013964242277<190>

369409477257855256653377854804410130295320079413401799<54>
2735836365537974263421031623426938172661918196205802835190488971373272659337997537250630602349845660495943367867451924469236371966379123<136>

Number: n
N=1010643881656413684487262349837543390127564788973822521882527237182168427845453567966174540219649825956138319182341643418561810694185357097174156218915834851825765522094894275445013964242277
  ( 190 digits)
SNFS difficulty: 196 digits.
Divisors found:

Mon Mar  1 18:17:44 2010  prp54 factor: 369409477257855256653377854804410130295320079413401799
Mon Mar  1 18:17:44 2010  prp136 factor: 2735836365537974263421031623426938172661918196205802835190488971373272659337997537250630602349845660495943367867451924469236371966379123
Mon Mar  1 18:17:44 2010  elapsed time 06:04:35 (Msieve 1.42 - dependency 1)

Version: 
Total time: 16.23 hours.
Scaled time: 13.67 units (timescale=0.842).
Factorization parameters were as follows:
name: KA_2_5_194_7
n: 1010643881656413684487262349837543390127564788973822521882527237182168427845453567966174540219649825956138319182341643418561810694185357097174156218915834851825765522094894275445013964242277
m: 1000000000000000000000000000000000000000
deg: 5
c5: 23
c0: 13
skew: 0.89
type: snfs
lss: 1
rlim: 13100000
alim: 13100000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 13100000/13100000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 11381581)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 4007522 hash collisions in 31651069 relations
Msieve: matrix is 1547293 x 1547518 (412.9 MB)

Total sieving time: 16.23 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,196,5,0,0,0,0,0,0,0,0,13100000,13100000,28,28,56,56,2.5,2.5,100000
total time: 16.23 hours.
 --------- CPU info (if available) ----------

1160890392790010851285360992105659678514445892145273010435663400504809761505559353245930850010202015396227931660164295762858158538368952908220890871532374755136691<163>

53004070707953670657090858563081161<35>

21901910122835344256061530624500431703779582143146602139059801748063458973892397511598243950760773344980568496721822880202328731<128>

Using B1=1000000, B2=2852890960, polynomial Dickson(6), sigma=3598559417
Step 1 took 6945ms
Step 2 took 4744ms
********** Factor found in step 2: 53004070707953670657090858563081161
Found probable prime factor of 35 digits: 53004070707953670657090858563081161
Composite cofactor 21901910122835344256061530624500431703779582143146602139059801748063458973892397511598243950760773344980568496721822880202328731 has 128 digits

GMP-ECM 6.2.1

21901910122835344256061530624500431703779582143146602139059801748063458973892397511598243950760773344980568496721822880202328731<128>

12414985071227090945494811535118602492093084239<47>
1764151144538635386382616294455466886754087376507258295010608278467725926332042229<82>

Number: 25557_196
N=21901910122835344256061530624500431703779582143146602139059801748063458973892397511598243950760773344980568496721822880202328731
  ( 128 digits)
Divisors found:
 r1=12414985071227090945494811535118602492093084239 (pp47)
 r2=1764151144538635386382616294455466886754087376507258295010608278467725926332042229 (pp82)
Version: Msieve-1.40
Total time: 111.30 hours.
Scaled time: 304.97 units (timescale=2.740).
Factorization parameters were as follows:
name: 25557_196
# Murphy_E = 1.06881e-10, selected by Jeff Gilchrist
n: 21901910122835344256061530624500431703779582143146602139059801748063458973892397511598243950760773344980568496721822880202328731
Y0: -3792912240741522848347498
Y1: 96779321119277
c0: 2667460366072179405739819605105
c1: 212384841025704010226284693
c2: -5045264369073028768043
c3: 3994388085820483
c4: 34790403822
c5: 27900
skew: 314925.68
type: gnfs
# selected mechanically
rlim: 8300000
alim: 8300000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 8300000/8300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved algebraic special-q in [4150000, 8350001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1241128 x 1241376
Total sieving time: 107.45 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 3.41 hours.
Time per square root: 0.24 hours.
Prototype def-par.txt line would be:
gnfs,127,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,8300000,8300000,28,28,53,53,2.5,2.5,100000
total time: 111.30 hours.
 --------- CPU info (if available) ----------

Core i7 940 2.93GHz,Windows 7 64bit,and Cygwin)
 

4687469119648154988864290820117860294208665240711077432228008453405343800799622363453809832780016628736797734639127318397605173650657264607822335605938302081<157>

2580874998888541245310406445060083<34>
1816232526436507979241205514927769365658211492022209623151229839650671428819401905149150226796372100647466485902499391480507<124>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=1228389358
Step 1 took 26591ms
Step 2 took 16416ms
********** Factor found in step 2: 2580874998888541245310406445060083
Found probable prime factor of 34 digits: 2580874998888541245310406445060083
Probable prime cofactor 1816232526436507979241205514927769365658211492022209623151229839650671428819401905149150226796372100647466485902499391480507 has 124 digits

GMP-ECM 6.2.1

2195790727409107860659338253753212406800740878796667934517674326835294896521826138499569651970333311971123822396647728357106749328313782281<139>

22170452117878204739394651555920906851971675839738717185072776923<65>
99041314797474380644283485202460888408110630389161013371721735728217530347<74>

N=2195790727409107860659338253753212406800740878796667934517674326835294896521826138499569651970333311971123822396647728357106749328313782281
  ( 139 digits)
Divisors found:
 r1=22170452117878204739394651555920906851971675839738717185072776923 (pp65)
 r2=99041314797474380644283485202460888408110630389161013371721735728217530347 (pp74)
Version: Msieve-1.39
Total time: 138.73 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
# Murphy_E = 2.453044e-11, selected by Jeff Gilchrist
n: 2195790727409107860659338253753212406800740878796667934517674326835294896521826138499569651970333311971123822396647728357106749328313782281
Y0: -492889449577419766508666088
Y1: 2954153610077911
c0: -37207737587858267843156454118467521
c1: 588368943863918890661940392560
c2: -1069539071504255950430778
c3: -490589114890439665
c4: 331883992424
c5: 75480
skew: 1560199.77
type: gnfs
# selected mechanically
rlim: 16400000
alim: 16400000
lpbr: 30
lpba: 30
mfbr: 59
mfba: 59
rlambda: 2.6
alambda: 2.6

Factor base limits: 16400000/16400000
Large primes per side: 3
Large prime bits: 30/30
Max factor residue bits: 59/59
Sieved algebraic special-q in [8200000, 14500001)
Primes: , ,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 1901946 x 1902170
Total sieving time: 133.05 hours.
Total relation processing time: 0.56 hours.
Matrix solve time: 4.96 hours.
Time per square root: 0.17 hours.
Prototype def-par.txt line would be:
gnfs,138,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,16400000,16400000,30,30,59,59,2.6,2.6,300000
total time: 138.73 hours.
 --------- CPU info (if available) ----------
[    0.144009] CPU0: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.235320] CPU1: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.331196] CPU2: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.428147] CPU3: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.004000] Memory: 8197988k/10485760k available (2226k kernel code, 189848k reserved, 1082k data, 392k init)
[    0.083917] Calibrating delay using timer specific routine.. 6004.14 BogoMIPS (lpj=12008281)
[    0.156009] Calibrating delay using timer specific routine.. 11568.57 BogoMIPS (lpj=23137146)
[    0.248015] Calibrating delay using timer specific routine.. 6000.02 BogoMIPS (lpj=12000044)
[    0.347720] Calibrating delay using timer specific routine.. 5999.99 BogoMIPS (lpj=11999982)
[    0.435721] Total of 4 processors activated (29572.72 BogoMIPS).

178835238317393670787652593110955602208226420962600108856232019283103957701578415364279605007386672887022782054272607106756861830339786952803047974496539926910815644195630199828940206826840836637897519633<204>

390145708031099835705874382774137170520864157748135643<54>
509130754522065149244046464762499342016695638738568205256451<60>
900320071624429250799852971157723300294368948036033695442704221739670919700135342195300481<90>

Number: n
N=178835238317393670787652593110955602208226420962600108856232019283103957701578415364279605007386672887022782054272607106756861830339786952803047974496539926910815644195630199828940206826840836637897519633
  ( 204 digits)
SNFS difficulty: 207 digits.
Divisors found:

Thu Jul  5 19:36:03 2012  prp54 factor: 390145708031099835705874382774137170520864157748135643
Thu Jul  5 19:36:03 2012  prp60 factor: 509130754522065149244046464762499342016695638738568205256451
Thu Jul  5 19:36:03 2012  prp90 factor: 900320071624429250799852971157723300294368948036033695442704221739670919700135342195300481
Thu Jul  5 19:36:03 2012  elapsed time 09:00:20 (Msieve 1.44 - dependency 2)

Version: GGNFS-0.77.1-20060513-nocona
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.088).
Factorization parameters were as follows:
name: KA_25557_206
n: 178835238317393670787652593110955602208226420962600108856232019283103957701578415364279605007386672887022782054272607106756861830339786952803047974496539926910815644195630199828940206826840836637897519633
m: 100000000000000000000000000000000000000000
#  c204, diff: 207.36
skew: 0.563
deg: 5
c5: 230
c0: 13
# Murphy_E = 7.928e-12
type: snfs
lss: 1
rlim: 20000000
alim: 20000000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 51800000)
Primes: RFBsize:1270607, AFBsize:1268905,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 8662491 hash collisions in 45092390 relations (37108865 unique)
Msieve: matrix is 2407256 x 2407482 (681.9 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,207,5,0,0,0,0,0,0,0,0,20000000,20000000,28,28,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 8109188k/9175040k available (3972k kernel code, 787464k absent, 278388k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5661.11 BogoMIPS (lpj=2830559)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830449)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830459)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830459)
Total of 4 processors activated (22643.85 BogoMIPS).

10569948835609343481171443345737225487052164847036733531002318676215610127189505548784105573602587793196244322681825970940468486468379658517483010731993343216048384597756709618846226751021<188>

2224501502121181756208517384282042809580602557<46>

4751603370701403931847530107716799782432660862153827610621396561008466513211965596702054635682747014622018796444751720171603875288824749141553<142>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (23*10^208+13)/(9*3^2*7^2*423853*12934766423429) (188 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3505586737
dF=32768, k=3, d=324870, d2=11, i0=23
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
122     686     4482    33676   284176  2657998 2.7e+007        3e+008  3.7e+009        4.4e+010
Step 1 took 54772ms
Using 23 small primes for NTT
Estimated memory usage: 125M
Initializing tables of differences for F took 47ms
Computing roots of F took 1700ms
Building F from its roots took 2605ms
Computing 1/F took 1419ms
Initializing table of differences for G took 47ms
Computing roots of G took 1482ms
Building G from its roots took 2559ms
Computing roots of G took 1482ms
Building G from its roots took 2558ms
Computing G * H took 780ms
Reducing  G * H mod F took 780ms
Computing roots of G took 1513ms
Building G from its roots took 2574ms
Computing G * H took 765ms
Reducing  G * H mod F took 780ms
Computing polyeval(F,G) took 5085ms
Computing product of all F(g_i) took 16ms
Step 2 took 26286ms
********** Factor found in step 2: 2224501502121181756208517384282042809580602557
Found probable prime factor of 46 digits: 2224501502121181756208517384282042809580602557
Composite cofactor ((23*10^208+13)/(9*3^2*7^2*423853*12934766423429))/2224501502121181756208517384282042809580602557 has 142 digits

4751603370701403931847530107716799782432660862153827610621396561008466513211965596702054635682747014622018796444751720171603875288824749141553<142>

942536243696146312814416653636662479901233032861096477301447403702131<69>
5041295125233635093867517403126064546607006325783236065548020986857628363<73>

<Polynomial selection using msieve 1.51 CPU>

Tue Nov 26 19:11:05 2013  Msieve v. 1.51 (SVN 845)
Tue Nov 26 19:11:05 2013  random seeds: 5e77b2d8 cec3dfd0
Tue Nov 26 19:11:05 2013  factoring 4751603370701403931847530107716799782432660862153827610621396561008466513211965596702054635682747014622018796444751720171603875288824749141553 (142 digits)
Tue Nov 26 19:11:06 2013  searching for 15-digit factors
Tue Nov 26 19:11:07 2013  commencing number field sieve (142-digit input)
Tue Nov 26 19:11:07 2013  commencing number field sieve polynomial selection
Tue Nov 26 19:11:07 2013  polynomial degree: 5
Tue Nov 26 19:11:07 2013  max stage 1 norm: 4.43e+021
Tue Nov 26 19:11:07 2013  max stage 2 norm: 8.00e+018
Tue Nov 26 19:11:07 2013  min E-value: 1.30e-011
Tue Nov 26 19:11:07 2013  poly select deadline: 266424
Tue Nov 26 19:11:07 2013  time limit set to 74.01 CPU-hours
Tue Nov 26 19:11:07 2013  expecting poly E from 1.41e-011 to > 1.63e-011
Tue Nov 26 19:11:07 2013  searching leading coefficients from 200000 to 5000000
Thu Nov 28 21:32:00 2013  polynomial selection complete
Thu Nov 28 21:32:00 2013  R0: -1884170128753217706983878830
Thu Nov 28 21:32:00 2013  R1: 6840914143564051
Thu Nov 28 21:32:00 2013  A0: -18580976833260331212660916984957567
Thu Nov 28 21:32:00 2013  A1: 37825435574525180959968849279
Thu Nov 28 21:32:00 2013  A2: 485451967158186887165267
Thu Nov 28 21:32:00 2013  A3: 244599837653407041
Thu Nov 28 21:32:00 2013  A4: -949014820240
Thu Nov 28 21:32:00 2013  A5: 200100
Thu Nov 28 21:32:00 2013  skew 733964.31, size 9.511e-014, alpha -7.217, combined = 1.587e-011 rroots = 5
Thu Nov 28 21:32:00 2013  elapsed time 50:20:55

<Sieving>
<[8500000,9100000]>
<    Intel Xeon W3530 @ 2.8GHz, 3 threads>
<    2013-12-05 09:04:53 .. 2013-12-05 21:08:46>
<    43432s, 1724114 relations>
<[9100000,9900000]>
<    Intel Xeon W3530 @ 2.8GHz, 4 threads>
<    2013-12-05 22:17:38 .. 2013-12-06 10:34:35>
<    44216s, 2298777 relations>
<[9900000,10200000]>
<    Intel Xeon W3530 @ 2.8GHz, 3 threads>
<    2013-12-06 16:10:42 .. 2013-12-06 22:14:32>
<    21830s, 868849 relations>
<[10200000,11000000]>
<    Intel Xeon W3530 @ 2.8GHz, 4 threads>
<    2013-12-06 22:33:55 .. 2013-12-07 11:19:50>
<    45955s, 2289483 relations>

<Resuming on 2x Intel Xeon E5-2620 @ 2.0GHz, 24 threads>

Sat Dec 07 13:16:23 2013 -> factmsieve.py (v0.76)
Sat Dec 07 13:16:23 2013 -> This is client 1 of 1
Sat Dec 07 13:16:23 2013 -> Running on 12 Cores with 2 hyper-threads per Core
Sat Dec 07 13:16:23 2013 -> Working with NAME = 25557_208
Sat Dec 07 13:16:23 2013 -> Selected lattice siever: gnfs-lasieve4I14e
Sat Dec 07 13:16:23 2013 -> Creating param file to detect parameter changes...
Sat Dec 07 13:16:23 2013 -> Running setup ...
Sat Dec 07 13:16:23 2013 -> Estimated minimum relations needed: 2.332e+07
Sat Dec 07 13:16:23 2013 -> cleaning up before a restart
Sat Dec 07 13:16:23 2013 -> Running lattice siever ...
Sat Dec 07 13:16:23 2013 -> entering sieving loop
<...snipped...>
Sat Dec 07 13:16:23 2013 -> Lattice sieving algebraic q from 11000000 to 11100000.
Sat Dec 07 13:16:23 2013 -> gnfs-lasieve4I14e -k -o spairs.out.T0 -v -n0 -a 25557_208.job.T0
<...snipped...>
Sat Dec 07 13:48:28 2013 Found 7467912 relations, 32.0% of the estimated minimum (23320000).
<...snipped...>
Sat Dec 07 21:25:01 2013 Found 11808772 relations, 50.6% of the estimated minimum (23320000).
<...snipped...>
Sun Dec 08 08:10:33 2013 Found 17576909 relations, 75.4% of the estimated minimum (23320000).
<...snipped...>
Sun Dec 08 18:42:21 2013 Found 23575693 relations, 101.1% of the estimated minimum (23320000).
Sun Dec 08 18:42:22 2013  
Sun Dec 08 18:42:22 2013  
Sun Dec 08 18:42:22 2013  Msieve v. 1.51 (SVN 845)
Sun Dec 08 18:42:22 2013  random seeds: 394c5420 b645bcc0
Sun Dec 08 18:42:22 2013  factoring 4751603370701403931847530107716799782432660862153827610621396561008466513211965596702054635682747014622018796444751720171603875288824749141553 (142 digits)
Sun Dec 08 18:42:22 2013  searching for 15-digit factors
Sun Dec 08 18:42:23 2013  commencing number field sieve (142-digit input)
Sun Dec 08 18:42:23 2013  R0: -1884170128753217706983878830
Sun Dec 08 18:42:23 2013  R1: 6840914143564051
Sun Dec 08 18:42:23 2013  A0: -18580976833260331212660916984957567
Sun Dec 08 18:42:23 2013  A1: 37825435574525180959968849279
Sun Dec 08 18:42:23 2013  A2: 485451967158186887165267
Sun Dec 08 18:42:23 2013  A3: 244599837653407041
Sun Dec 08 18:42:23 2013  A4: -949014820240
Sun Dec 08 18:42:23 2013  A5: 200100
Sun Dec 08 18:42:23 2013  skew 733964.31, size 9.511e-014, alpha -7.217, combined = 1.587e-011 rroots = 5
Sun Dec 08 18:42:23 2013  
Sun Dec 08 18:42:23 2013  commencing relation filtering
Sun Dec 08 18:42:23 2013  estimated available RAM is 4096.0 MB
Sun Dec 08 18:42:23 2013  commencing duplicate removal, pass 1
Sun Dec 08 18:44:56 2013  found 2745523 hash collisions in 23575692 relations
Sun Dec 08 18:45:50 2013  added 121313 free relations
Sun Dec 08 18:45:50 2013  commencing duplicate removal, pass 2
Sun Dec 08 18:46:08 2013  found 2159683 duplicates and 21537322 unique relations
Sun Dec 08 18:46:08 2013  memory use: 98.6 MB
Sun Dec 08 18:46:08 2013  reading ideals above 16711680
Sun Dec 08 18:46:14 2013  commencing singleton removal, initial pass
Sun Dec 08 18:49:09 2013  memory use: 689.0 MB
Sun Dec 08 18:49:09 2013  reading all ideals from disk
Sun Dec 08 18:49:10 2013  memory use: 373.4 MB
Sun Dec 08 18:49:11 2013  commencing in-memory singleton removal
Sun Dec 08 18:49:12 2013  begin with 21537322 relations and 20815249 unique ideals
Sun Dec 08 18:49:21 2013  reduce to 10024521 relations and 7601824 ideals in 19 passes
Sun Dec 08 18:49:21 2013  max relations containing the same ideal: 18
Sun Dec 08 18:49:22 2013  reading ideals above 720000
Sun Dec 08 18:49:22 2013  commencing singleton removal, initial pass
Sun Dec 08 18:51:03 2013  memory use: 188.3 MB
Sun Dec 08 18:51:03 2013  reading all ideals from disk
Sun Dec 08 18:51:03 2013  memory use: 329.9 MB
Sun Dec 08 18:51:04 2013  commencing in-memory singleton removal
Sun Dec 08 18:51:05 2013  begin with 10024523 relations and 9629629 unique ideals
Sun Dec 08 18:51:15 2013  reduce to 10001409 relations and 9606501 ideals in 13 passes
Sun Dec 08 18:51:15 2013  max relations containing the same ideal: 153
Sun Dec 08 18:51:19 2013  removing 1173597 relations and 1043504 ideals in 130093 cliques
Sun Dec 08 18:51:20 2013  commencing in-memory singleton removal
Sun Dec 08 18:51:20 2013  begin with 8827812 relations and 9606501 unique ideals
Sun Dec 08 18:51:27 2013  reduce to 8709972 relations and 8443068 ideals in 10 passes
Sun Dec 08 18:51:27 2013  max relations containing the same ideal: 137
Sun Dec 08 18:51:31 2013  removing 878081 relations and 747988 ideals in 130093 cliques
Sun Dec 08 18:51:32 2013  commencing in-memory singleton removal
Sun Dec 08 18:51:32 2013  begin with 7831891 relations and 8443068 unique ideals
Sun Dec 08 18:51:39 2013  reduce to 7754531 relations and 7616518 ideals in 9 passes
Sun Dec 08 18:51:39 2013  max relations containing the same ideal: 125
Sun Dec 08 18:51:46 2013  relations with 0 large ideals: 499
Sun Dec 08 18:51:46 2013  relations with 1 large ideals: 538
Sun Dec 08 18:51:46 2013  relations with 2 large ideals: 9975
Sun Dec 08 18:51:46 2013  relations with 3 large ideals: 89354
Sun Dec 08 18:51:46 2013  relations with 4 large ideals: 425636
Sun Dec 08 18:51:46 2013  relations with 5 large ideals: 1187457
Sun Dec 08 18:51:46 2013  relations with 6 large ideals: 2029127
Sun Dec 08 18:51:46 2013  relations with 7+ large ideals: 4011945
Sun Dec 08 18:51:46 2013  commencing 2-way merge
Sun Dec 08 18:51:53 2013  reduce to 4608752 relation sets and 4470739 unique ideals
Sun Dec 08 18:51:53 2013  commencing full merge
Sun Dec 08 18:53:29 2013  memory use: 463.4 MB
Sun Dec 08 18:53:30 2013  found 2390669 cycles, need 2370939
Sun Dec 08 18:53:31 2013  weight of 2370939 cycles is about 166184600 (70.09/cycle)
Sun Dec 08 18:53:31 2013  distribution of cycle lengths:
Sun Dec 08 18:53:31 2013  1 relations: 331534
Sun Dec 08 18:53:31 2013  2 relations: 303924
Sun Dec 08 18:53:31 2013  3 relations: 297316
Sun Dec 08 18:53:31 2013  4 relations: 261063
Sun Dec 08 18:53:31 2013  5 relations: 221354
Sun Dec 08 18:53:31 2013  6 relations: 189051
Sun Dec 08 18:53:31 2013  7 relations: 158230
Sun Dec 08 18:53:31 2013  8 relations: 130339
Sun Dec 08 18:53:31 2013  9 relations: 106995
Sun Dec 08 18:53:31 2013  10+ relations: 371133
Sun Dec 08 18:53:31 2013  heaviest cycle: 22 relations
Sun Dec 08 18:53:31 2013  commencing cycle optimization
Sun Dec 08 18:53:35 2013  start with 12883734 relations
Sun Dec 08 18:54:01 2013  pruned 263322 relations
Sun Dec 08 18:54:01 2013  memory use: 352.2 MB
Sun Dec 08 18:54:01 2013  distribution of cycle lengths:
Sun Dec 08 18:54:01 2013  1 relations: 331534
Sun Dec 08 18:54:01 2013  2 relations: 310909
Sun Dec 08 18:54:01 2013  3 relations: 307003
Sun Dec 08 18:54:01 2013  4 relations: 265554
Sun Dec 08 18:54:01 2013  5 relations: 224829
Sun Dec 08 18:54:01 2013  6 relations: 189393
Sun Dec 08 18:54:01 2013  7 relations: 158290
Sun Dec 08 18:54:01 2013  8 relations: 128947
Sun Dec 08 18:54:01 2013  9 relations: 105378
Sun Dec 08 18:54:01 2013  10+ relations: 349102
Sun Dec 08 18:54:01 2013  heaviest cycle: 22 relations
Sun Dec 08 18:54:04 2013  RelProcTime: 701
Sun Dec 08 18:54:04 2013  elapsed time 00:11:42
Sun Dec 08 18:54:04 2013 LatSieveTime: 2453.78
Sun Dec 08 18:54:04 2013 -> Running matrix solving step ...
<...snipped...>
Sun Dec 08 18:54:06 2013  
Sun Dec 08 18:54:06 2013  commencing linear algebra
Sun Dec 08 18:54:07 2013  read 2370939 cycles
Sun Dec 08 18:54:12 2013  cycles contain 7582709 unique relations
Sun Dec 08 18:55:03 2013  read 7582709 relations
Sun Dec 08 18:55:18 2013  using 20 quadratic characters above 268435400
Sun Dec 08 18:55:58 2013  building initial matrix
Sun Dec 08 18:58:03 2013  memory use: 900.1 MB
Sun Dec 08 18:58:06 2013  read 2370939 cycles
Sun Dec 08 18:58:07 2013  matrix is 2370757 x 2370939 (685.8 MB) with weight 225134158 (94.96/col)
Sun Dec 08 18:58:07 2013  sparse part has weight 160799540 (67.82/col)
Sun Dec 08 18:58:35 2013  filtering completed in 2 passes
Sun Dec 08 18:58:36 2013  matrix is 2367145 x 2367327 (685.5 MB) with weight 224996632 (95.04/col)
Sun Dec 08 18:58:36 2013  sparse part has weight 160763577 (67.91/col)
Sun Dec 08 18:58:49 2013  matrix starts at (0, 0)
Sun Dec 08 18:58:50 2013  matrix is 2367145 x 2367327 (685.5 MB) with weight 224996632 (95.04/col)
Sun Dec 08 18:58:50 2013  sparse part has weight 160763577 (67.91/col)
Sun Dec 08 18:58:50 2013  saving the first 48 matrix rows for later
Sun Dec 08 18:58:51 2013  matrix includes 64 packed rows
Sun Dec 08 18:58:52 2013  matrix is 2367097 x 2367327 (657.4 MB) with weight 179997628 (76.03/col)
Sun Dec 08 18:58:52 2013  sparse part has weight 158125757 (66.80/col)
Sun Dec 08 18:58:52 2013  using block size 65536 for processor cache size 15360 kB
Sun Dec 08 18:59:09 2013  commencing Lanczos iteration (24 threads)
Sun Dec 08 18:59:09 2013  memory use: 963.8 MB
Sun Dec 08 18:59:20 2013  linear algebra at 0.1%, ETA 4h46m
Sun Dec 08 18:59:23 2013  checkpointing every 520000 dimensions
Sun Dec 08 23:42:34 2013  lanczos halted after 37436 iterations (dim = 2367095)
Sun Dec 08 23:42:38 2013  recovered 30 nontrivial dependencies
Sun Dec 08 23:42:41 2013  BLanczosTime: 17315
Sun Dec 08 23:42:41 2013  elapsed time 04:48:37
Sun Dec 08 23:42:41 2013 -> Running square root step ...
Sun Dec 08 23:42:41 2013  
<...snipped...>
Sun Dec 08 23:42:43 2013  commencing square root phase
Sun Dec 08 23:42:43 2013  reading relations for dependency 1
Sun Dec 08 23:42:44 2013  read 1183093 cycles
Sun Dec 08 23:42:46 2013  cycles contain 3789532 unique relations
Sun Dec 08 23:43:15 2013  read 3789532 relations
Sun Dec 08 23:43:37 2013  multiplying 3789532 relations
Sun Dec 08 23:55:21 2013  multiply complete, coefficients have about 198.61 million bits
Sun Dec 08 23:55:24 2013  initial square root is modulo 13420193
Mon Dec 09 00:09:43 2013  sqrtTime: 1620
Mon Dec 09 00:09:43 2013  prp69 factor: 942536243696146312814416653636662479901233032861096477301447403702131
Mon Dec 09 00:09:43 2013  prp73 factor: 5041295125233635093867517403126064546607006325783236065548020986857628363
Mon Dec 09 00:09:43 2013  elapsed time 00:27:02
Mon Dec 09 00:09:43 2013 -> Computing 1.38654e+09 scale for this machine...
Mon Dec 09 00:09:43 2013 -> procrels -speedtest> PIPE
Mon Dec 09 00:09:46 2013 -> Factorization summary written to g142-25557_208.txt





Number: 25557_208
N = 4751603370701403931847530107716799782432660862153827610621396561008466513211965596702054635682747014622018796444751720171603875288824749141553 (142 digits)
Divisors found:
r1=942536243696146312814416653636662479901233032861096477301447403702131 (pp69)
r2=5041295125233635093867517403126064546607006325783236065548020986857628363 (pp73)
Version: Msieve v. 1.51 (SVN 845)
Total time: 35.07 hours.
Factorization parameters were as follows:
# Murphy_E = 1.587e-11, selected by Youcef Lemsafer
# msieve 1.51 CPU. Expecting poly E from 1.41e-011 to > 1.63e-011
n: 4751603370701403931847530107716799782432660862153827610621396561008466513211965596702054635682747014622018796444751720171603875288824749141553
Y0: -1884170128753217706983878830
Y1: 6840914143564051
c0: -18580976833260331212660916984957567
c1: 37825435574525180959968849279
c2: 485451967158186887165267
c3: 244599837653407041
c4: -949014820240
c5: 200100
skew: 733964.31
type: gnfs
# selected mechanically
rlim: 20000000
alim: 20000000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
q0: 11000000
Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [0, 0)
Total raw relations: 23575693
Relations: 3789532 relations
Pruned matrix : 2367097 x 2367327
Polynomial selection time: 0.00 hours.
Total sieving time: 29.62 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 4.81 hours.
time per square root: 0.45 hours.
Prototype def-par.txt line would be: gnfs,141,5,67,2000,5e-06,0.28,250,20,50000,3600,20000000,20000000,28,28,56,56,2.6,2.6,100000
total time: 35.07 hours.
Intel64 Family 6 Model 45 Stepping 7, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 24, speed: 2.00GHz

GGNFS (SVN 440), msieve 1.51 (SVN 845)

Windows 7 Pro 64bits, Intel Xeon W3530 @ 2.8GHz, 8GB RAM
Windows 7 Pro 64bits, 2x Intel Xeon E5-2620 @ 2.0GHz, 32GB RAM

736471341658661543387768171629843099583733589497278258085174511687479987191802753762407941082292667307076528978546269612552033301312840217739353186039065001601024655779699007364713416586615433877681716298431<207>

1729525716185080803803502791587462118308403392002949<52>
425822718197646002753020293303001760122797490684517789329776215109291726693264949871312409748122344876710183883908049734822526796011341506193194072430677619<156>

Number: n
N=736471341658661543387768171629843099583733589497278258085174511687479987191802753762407941082292667307076528978546269612552033301312840217739353186039065001601024655779699007364713416586615433877681716298431
  ( 207 digits)
SNFS difficulty: 211 digits.
Divisors found:

Thu Jul 12 01:06:52 2012  prp52 factor: 1729525716185080803803502791587462118308403392002949
Thu Jul 12 01:06:52 2012  prp156 factor: 425822718197646002753020293303001760122797490684517789329776215109291726693264949871312409748122344876710183883908049734822526796011341506193194072430677619
Thu Jul 12 01:06:52 2012  elapsed time 14:59:49 (Msieve 1.44 - dependency 3)

Version: GGNFS-0.77.1-20060513-nocona
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.100).
Factorization parameters were as follows:
name: KA_25557_209
n: 736471341658661543387768171629843099583733589497278258085174511687479987191802753762407941082292667307076528978546269612552033301312840217739353186039065001601024655779699007364713416586615433877681716298431
m: 500000000000000000000000000000000000000000
#  c207, diff: 211.06
skew: 0.707
deg: 5
c5: 368
c0: 65
# Murphy_E = 4.573e-12
type: snfs
lss: 1
rlim: 23000000
alim: 23000000
lpbr: 28
lpba: 28
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 23000000/23000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 57/57
Sieved  special-q in [100000, 72300000)
Primes: RFBsize:1448221, AFBsize:1446896, 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 10040391 hash collisions in 45838701 relations (35914672 unique)
Msieve: matrix is 2990083 x 2990308 (839.2 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,211,5,0,0,0,0,0,0,0,0,23000000,23000000,28,28,57,57,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 8109188k/9175040k available (3972k kernel code, 787464k absent, 278388k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5661.11 BogoMIPS (lpj=2830559)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830449)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830459)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830459)
Total of 4 processors activated (22643.85 BogoMIPS).

255555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557<213>

631874051853027574804960567346017<33>
404440655232029023882876068480597853970515167874375535568454823654520612178837775634544544474944884620798496636981461931832928542564465859986501459046679596877607015357971560687621<180>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2623824892
Step 1 took 43806ms
Step 2 took 14070ms
********** Factor found in step 2: 631874051853027574804960567346017
Found probable prime factor of 33 digits: 631874051853027574804960567346017

890068742775039035505151807751009627508926763914200094250560943671316983746590284174097464513346899095772611676286186833451001327558927318265572545949003<153>

90130609930950533999700175331724373631109411972514099995671185644148551822146350482827142589536073166520418428231771016530564355420294469216518349427252789730160058435942297568347177764921957917477<197>

16753215592684420413262389576194341<35>
5379899126368767929380138698776237765743044194338766087981781019126969015286531214616538493308640609355916571629892338499353697744430706846333713474491226825130497<163>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2727069909
Step 1 took 12105ms
Step 2 took 7005ms
********** Factor found in step 2: 16753215592684420413262389576194341
Found probable prime factor of 35 digits: 16753215592684420413262389576194341
Probable prime cofactor 5379899126368767929380138698776237765743044194338766087981781019126969015286531214616538493308640609355916571629892338499353697744430706846333713474491226825130497 has 163 digits

GMP-ECM 6.3

91242104415689849003497352256318918943657385184702013462233366516422394294730446165846745788130903225821862627595039202550812237533564722906563581717027455308989571609000379782096573269<185>

1096804959465903671912255603242727706247019551740581783500238435860753457319980925131139723414401525989508822126847877920839294229852169766332856461611826418693371483071053886504530281354315689079637577491654744873629<217>

743360516995949848307726269733394340579013841820107354739989249539894000385447856921430224967314571195895852640441634127662492151581755739576788373608687945509106753<165>

70789046417667744260954306518596809740826507731823366913247832201140122054169<77>
10501066967479585692782294299747403227078871300717253367380690329026505237873547224722537<89>

Number: 25557_220
N = 743360516995949848307726269733394340579013841820107354739989249539894000385447856921430224967314571195895852640441634127662492151581755739576788373608687945509106753 (165 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=70789046417667744260954306518596809740826507731823366913247832201140122054169 (pp77)
r2=10501066967479585692782294299747403227078871300717253367380690329026505237873547224722537 (pp89)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 26.79 hours.
Factorization parameters were as follows:
n: 743360516995949848307726269733394340579013841820107354739989249539894000385447856921430224967314571195895852640441634127662492151581755739576788373608687945509106753
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 23
c0: 13
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 536870912
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 6
Number of threads per core: 1
Factor base limits: 536870912/536870912
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 30315856
Relations: 7517010 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 12.34 hours.
Total relation processing time: 0.24 hours.
Pruned matrix : 6536644 x 6536869
Matrix solve time: 14.10 hours.
time per square root: 0.11 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,536870912,29,28,58,56,2.8,2.8,100000
total time: 26.79 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.17134-SP0
processors: 12, speed: 3.19GHz

GGNFS, NFS_factory, Msieve

335762477581090398623156775248844179208629728168162360525188796590217332479697470795437538050967349887777747354662757876762687716357735271017346346867331715996779688244155845640357776903645245950036589255497<207>

22620215247801809410341807355155161834088973042806162359376134144950888898809613213<83>
14843469609057728742685808272730322847288530416459526721889546344175363189449427730652433269094402571492291410290473850432669<125>

Number: 25557_222
N = 335762477581090398623156775248844179208629728168162360525188796590217332479697470795437538050967349887777747354662757876762687716357735271017346346867331715996779688244155845640357776903645245950036589255497 (207 digits)
SNFS difficulty: 224 digits.
Divisors found:
r1=22620215247801809410341807355155161834088973042806162359376134144950888898809613213 (pp83)
r2=14843469609057728742685808272730322847288530416459526721889546344175363189449427730652433269094402571492291410290473850432669 (pp125)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 70.74 hours.
Factorization parameters were as follows:
n: 335762477581090398623156775248844179208629728168162360525188796590217332479697470795437538050967349887777747354662757876762687716357735271017346346867331715996779688244155845640357776903645245950036589255497
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 2300
c0: 13
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 44739242
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 6
Number of threads per core: 1
Factor base limits: 536870912/44739242
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 35230562
Relations: 10348866 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 33.27 hours.
Total relation processing time: 0.37 hours.
Pruned matrix : 8784327 x 8784552
Matrix solve time: 36.55 hours.
time per square root: 0.54 hours.
Prototype def-par.txt line would be: snfs,224,4,0,0,0,0,0,0,0,0,536870912,44739242,29,28,58,56,2.8,2.8,100000
total time: 70.74 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.18362-SP0
processors: 12, speed: 3.19GHz

GGNFS, NFS_factory, Msieve

405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643739<225>

953124193123425646612231817872621365911146140173113153<54>
82216077356225406088553299820006858613887654496089729226345415427<65>
5176527572632393725610025466213859194495743050259137274887472203084647148411186188906736599421654895944969<106>

<Sieving from 15e6 to 74e6 using gnfs-lasieve4I14e took>
<4160.6 thread.hour. Approximately 25% using 6 threads on Xeon W3530,>
<the remaining using 12 threads on Core i7-5820K and 24 threads on>
<Xeon E5-2620.>

<Post-processing on Dual Xeon E5-2620 using 2x 6 threads for linear algebra>

Sun Aug 02 19:51:19 2015  
Sun Aug 02 19:51:19 2015  
Sun Aug 02 19:51:19 2015  Msieve v. 1.53 (SVN 983M)
Sun Aug 02 19:51:19 2015  random seeds: 81f5d044 fa6e29b9
Sun Aug 02 19:51:19 2015  factoring 405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643739 (225 digits)
Sun Aug 02 19:51:21 2015  no P-1/P+1/ECM available, skipping
Sun Aug 02 19:51:21 2015  commencing number field sieve (225-digit input)
Sun Aug 02 19:51:21 2015  R0: -50000000000000000000000000000000000000
Sun Aug 02 19:51:21 2015  R1: 1
Sun Aug 02 19:51:21 2015  A0: 325
Sun Aug 02 19:51:21 2015  A1: 0
Sun Aug 02 19:51:21 2015  A2: 0
Sun Aug 02 19:51:21 2015  A3: 0
Sun Aug 02 19:51:21 2015  A4: 0
Sun Aug 02 19:51:21 2015  A5: 0
Sun Aug 02 19:51:21 2015  A6: 368
Sun Aug 02 19:51:21 2015  skew 0.98, size 2.257e-011, alpha -2.036, combined = 1.167e-012 rroots = 0
Sun Aug 02 19:51:21 2015  
Sun Aug 02 19:51:21 2015  commencing relation filtering
Sun Aug 02 19:51:21 2015  setting target matrix density to 112.0
Sun Aug 02 19:51:21 2015  estimated available RAM is 32739.1 MB
Sun Aug 02 19:51:21 2015  commencing duplicate removal, pass 1
Sun Aug 02 20:25:37 2015  skipped 8 relations with b > 2^32
Sun Aug 02 20:25:37 2015  skipped 1 relations with composite factors
Sun Aug 02 20:25:37 2015  found 20245428 hash collisions in 112628137 relations
Sun Aug 02 20:26:16 2015  added 1219127 free relations
Sun Aug 02 20:26:16 2015  commencing duplicate removal, pass 2
Sun Aug 02 20:29:18 2015  found 19080141 duplicates and 94767123 unique relations
Sun Aug 02 20:29:18 2015  memory use: 660.8 MB
Sun Aug 02 20:29:19 2015  reading ideals above 720000
Sun Aug 02 20:29:19 2015  commencing singleton removal, initial pass
Sun Aug 02 20:54:20 2015  memory use: 2756.0 MB
Sun Aug 02 20:54:20 2015  reading all ideals from disk
Sun Aug 02 20:54:22 2015  memory use: 3527.5 MB
Sun Aug 02 20:54:35 2015  keeping 88444516 ideals with weight <= 200, target excess is 492791
Sun Aug 02 20:54:48 2015  commencing in-memory singleton removal
Sun Aug 02 20:54:59 2015  begin with 94767123 relations and 88444516 unique ideals
Sun Aug 02 20:56:41 2015  reduce to 58039028 relations and 47593175 ideals in 15 passes
Sun Aug 02 20:56:41 2015  max relations containing the same ideal: 150
Sun Aug 02 20:57:13 2015  removing 5555166 relations and 4555166 ideals in 1000000 cliques
Sun Aug 02 20:57:15 2015  commencing in-memory singleton removal
Sun Aug 02 20:57:21 2015  begin with 52483862 relations and 47593175 unique ideals
Sun Aug 02 20:58:05 2015  reduce to 52041071 relations and 42585467 ideals in 8 passes
Sun Aug 02 20:58:05 2015  max relations containing the same ideal: 141
Sun Aug 02 20:58:34 2015  removing 4323514 relations and 3323514 ideals in 1000000 cliques
Sun Aug 02 20:58:35 2015  commencing in-memory singleton removal
Sun Aug 02 20:58:41 2015  begin with 47717557 relations and 42585467 unique ideals
Sun Aug 02 20:59:25 2015  reduce to 47431603 relations and 38970397 ideals in 9 passes
Sun Aug 02 20:59:25 2015  max relations containing the same ideal: 130
Sun Aug 02 20:59:51 2015  removing 3925312 relations and 2925312 ideals in 1000000 cliques
Sun Aug 02 20:59:52 2015  commencing in-memory singleton removal
Sun Aug 02 20:59:57 2015  begin with 43506291 relations and 38970397 unique ideals
Sun Aug 02 21:00:28 2015  reduce to 43254601 relations and 35788329 ideals in 7 passes
Sun Aug 02 21:00:28 2015  max relations containing the same ideal: 123
Sun Aug 02 21:00:51 2015  removing 3716496 relations and 2716496 ideals in 1000000 cliques
Sun Aug 02 21:00:53 2015  commencing in-memory singleton removal
Sun Aug 02 21:00:57 2015  begin with 39538105 relations and 35788329 unique ideals
Sun Aug 02 21:01:24 2015  reduce to 39297053 relations and 32825903 ideals in 7 passes
Sun Aug 02 21:01:24 2015  max relations containing the same ideal: 116
Sun Aug 02 21:01:46 2015  removing 3583348 relations and 2583348 ideals in 1000000 cliques
Sun Aug 02 21:01:48 2015  commencing in-memory singleton removal
Sun Aug 02 21:01:51 2015  begin with 35713705 relations and 32825903 unique ideals
Sun Aug 02 21:02:19 2015  reduce to 35473850 relations and 29997406 ideals in 8 passes
Sun Aug 02 21:02:19 2015  max relations containing the same ideal: 113
Sun Aug 02 21:02:39 2015  removing 3492821 relations and 2492821 ideals in 1000000 cliques
Sun Aug 02 21:02:40 2015  commencing in-memory singleton removal
Sun Aug 02 21:02:43 2015  begin with 31981029 relations and 29997406 unique ideals
Sun Aug 02 21:03:05 2015  reduce to 31738070 relations and 27255525 ideals in 7 passes
Sun Aug 02 21:03:05 2015  max relations containing the same ideal: 103
Sun Aug 02 21:03:22 2015  removing 3429568 relations and 2429568 ideals in 1000000 cliques
Sun Aug 02 21:03:24 2015  commencing in-memory singleton removal
Sun Aug 02 21:03:26 2015  begin with 28308502 relations and 27255525 unique ideals
Sun Aug 02 21:03:48 2015  reduce to 28054862 relations and 24565391 ideals in 8 passes
Sun Aug 02 21:03:48 2015  max relations containing the same ideal: 95
Sun Aug 02 21:04:03 2015  removing 3382355 relations and 2382355 ideals in 1000000 cliques
Sun Aug 02 21:04:05 2015  commencing in-memory singleton removal
Sun Aug 02 21:04:07 2015  begin with 24672507 relations and 24565391 unique ideals
Sun Aug 02 21:04:23 2015  reduce to 24402601 relations and 21904898 ideals in 7 passes
Sun Aug 02 21:04:23 2015  max relations containing the same ideal: 85
Sun Aug 02 21:04:37 2015  removing 3342251 relations and 2342251 ideals in 1000000 cliques
Sun Aug 02 21:04:38 2015  commencing in-memory singleton removal
Sun Aug 02 21:04:40 2015  begin with 21060350 relations and 21904898 unique ideals
Sun Aug 02 21:04:53 2015  reduce to 20764516 relations and 19256588 ideals in 7 passes
Sun Aug 02 21:04:53 2015  max relations containing the same ideal: 79
Sun Aug 02 21:05:04 2015  removing 3142870 relations and 2206580 ideals in 936290 cliques
Sun Aug 02 21:05:05 2015  commencing in-memory singleton removal
Sun Aug 02 21:05:07 2015  begin with 17621646 relations and 19256588 unique ideals
Sun Aug 02 21:05:19 2015  reduce to 17313971 relations and 16730550 ideals in 8 passes
Sun Aug 02 21:05:19 2015  max relations containing the same ideal: 69
Sun Aug 02 21:05:29 2015  removing 80998 relations and 69215 ideals in 11783 cliques
Sun Aug 02 21:05:29 2015  commencing in-memory singleton removal
Sun Aug 02 21:05:30 2015  begin with 17232973 relations and 16730550 unique ideals
Sun Aug 02 21:05:36 2015  reduce to 17232737 relations and 16661099 ideals in 4 passes
Sun Aug 02 21:05:36 2015  max relations containing the same ideal: 69
Sun Aug 02 21:05:40 2015  relations with 0 large ideals: 17934
Sun Aug 02 21:05:40 2015  relations with 1 large ideals: 11348
Sun Aug 02 21:05:40 2015  relations with 2 large ideals: 121951
Sun Aug 02 21:05:40 2015  relations with 3 large ideals: 718480
Sun Aug 02 21:05:40 2015  relations with 4 large ideals: 2246131
Sun Aug 02 21:05:40 2015  relations with 5 large ideals: 4115136
Sun Aug 02 21:05:40 2015  relations with 6 large ideals: 4629165
Sun Aug 02 21:05:40 2015  relations with 7+ large ideals: 5372592
Sun Aug 02 21:05:40 2015  commencing 2-way merge
Sun Aug 02 21:05:53 2015  reduce to 11304215 relation sets and 10732577 unique ideals
Sun Aug 02 21:05:53 2015  commencing full merge
Sun Aug 02 21:11:12 2015  memory use: 1432.9 MB
Sun Aug 02 21:11:14 2015  found 5231224 cycles, need 5180777
Sun Aug 02 21:11:14 2015  weight of 5180777 cycles is about 580264427 (112.00/cycle)
Sun Aug 02 21:11:14 2015  distribution of cycle lengths:
Sun Aug 02 21:11:14 2015  1 relations: 195620
Sun Aug 02 21:11:14 2015  2 relations: 316358
Sun Aug 02 21:11:14 2015  3 relations: 383030
Sun Aug 02 21:11:14 2015  4 relations: 403186
Sun Aug 02 21:11:14 2015  5 relations: 413464
Sun Aug 02 21:11:14 2015  6 relations: 408389
Sun Aug 02 21:11:14 2015  7 relations: 398686
Sun Aug 02 21:11:14 2015  8 relations: 376707
Sun Aug 02 21:11:14 2015  9 relations: 349191
Sun Aug 02 21:11:14 2015  10+ relations: 1936146
Sun Aug 02 21:11:14 2015  heaviest cycle: 28 relations
Sun Aug 02 21:11:15 2015  commencing cycle optimization
Sun Aug 02 21:11:27 2015  start with 44070949 relations
Sun Aug 02 21:13:45 2015  pruned 1959967 relations
Sun Aug 02 21:13:45 2015  memory use: 1169.7 MB
Sun Aug 02 21:13:45 2015  distribution of cycle lengths:
Sun Aug 02 21:13:45 2015  1 relations: 195620
Sun Aug 02 21:13:45 2015  2 relations: 324105
Sun Aug 02 21:13:45 2015  3 relations: 399595
Sun Aug 02 21:13:45 2015  4 relations: 420539
Sun Aug 02 21:13:45 2015  5 relations: 434655
Sun Aug 02 21:13:45 2015  6 relations: 428290
Sun Aug 02 21:13:45 2015  7 relations: 419503
Sun Aug 02 21:13:45 2015  8 relations: 394149
Sun Aug 02 21:13:45 2015  9 relations: 364139
Sun Aug 02 21:13:45 2015  10+ relations: 1800182
Sun Aug 02 21:13:45 2015  heaviest cycle: 28 relations
Sun Aug 02 21:13:52 2015  RelProcTime: 4951
Sun Aug 02 21:13:52 2015  elapsed time 01:22:33

Sun Aug  2 21:14:21 2015  
Sun Aug  2 21:14:21 2015  commencing linear algebra
Sun Aug  2 21:14:21 2015  initialized process (0,0) of 1 x 2 grid
Sun Aug  2 21:14:24 2015  read 5180777 cycles
Sun Aug  2 21:14:42 2015  cycles contain 16929733 unique relations
Sun Aug  2 21:20:14 2015  read 16929733 relations
Sun Aug  2 21:20:58 2015  using 20 quadratic characters above 1073741174
Sun Aug  2 21:22:33 2015  building initial matrix
Sun Aug  2 21:27:28 2015  memory use: 2251.3 MB
Sun Aug  2 21:27:40 2015  read 5180777 cycles
Sun Aug  2 21:27:41 2015  matrix is 5180600 x 5180777 (2300.8 MB) with weight 665818332 (128.52/col)
Sun Aug  2 21:27:41 2015  sparse part has weight 546149574 (105.42/col)
Sun Aug  2 21:29:21 2015  filtering completed in 2 passes
Sun Aug  2 21:29:22 2015  matrix is 5180378 x 5180555 (2300.8 MB) with weight 665807989 (128.52/col)
Sun Aug  2 21:29:22 2015  sparse part has weight 546144639 (105.42/col)
Sun Aug  2 21:29:50 2015  matrix starts at (0, 0)
Sun Aug  2 21:29:51 2015  matrix is 5180378 x 2590270 (1150.4 MB) with weight 332899131 (128.52/col)
Sun Aug  2 21:29:51 2015  sparse part has weight 273072510 (105.42/col)
Sun Aug  2 21:29:51 2015  saving the first 48 matrix rows for later
Sun Aug  2 21:29:52 2015  matrix includes 64 packed rows
Sun Aug  2 21:29:52 2015  matrix is 5180330 x 2590270 (1094.0 MB) with weight 281937743 (108.84/col)
Sun Aug  2 21:29:52 2015  sparse part has weight 260875892 (100.71/col)
Sun Aug  2 21:29:52 2015  using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
Sun Aug  2 21:30:12 2015  commencing Lanczos iteration (6 threads)
Sun Aug  2 21:30:12 2015  memory use: 933.5 MB
Sun Aug  2 21:30:26 2015  linear algebra at 0.0%, ETA 12h20m
Sun Aug  2 21:30:31 2015  checkpointing every 410000 dimensions
Mon Aug  3 10:30:22 2015  lanczos halted after 81927 iterations (dim = 5180328)
Mon Aug  3 10:30:29 2015  recovered 37 nontrivial dependencies
Mon Aug  3 10:30:30 2015  BLanczosTime: 47769
Mon Aug  3 10:30:30 2015  elapsed time 13:16:11


Mon Aug 03 10:30:35 2015  
Mon Aug 03 10:30:35 2015  
Mon Aug 03 10:30:35 2015  Msieve v. 1.53 (SVN 983M)
Mon Aug 03 10:30:35 2015  random seeds: f4d8e74c e4fddaf8
Mon Aug 03 10:30:35 2015  factoring 405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643738977072310405643739 (225 digits)
Mon Aug 03 10:30:37 2015  no P-1/P+1/ECM available, skipping
Mon Aug 03 10:30:37 2015  commencing number field sieve (225-digit input)
Mon Aug 03 10:30:37 2015  R0: -50000000000000000000000000000000000000
Mon Aug 03 10:30:37 2015  R1: 1
Mon Aug 03 10:30:37 2015  A0: 325
Mon Aug 03 10:30:37 2015  A1: 0
Mon Aug 03 10:30:37 2015  A2: 0
Mon Aug 03 10:30:37 2015  A3: 0
Mon Aug 03 10:30:37 2015  A4: 0
Mon Aug 03 10:30:37 2015  A5: 0
Mon Aug 03 10:30:37 2015  A6: 368
Mon Aug 03 10:30:37 2015  skew 0.98, size 2.257e-011, alpha -2.036, combined = 1.167e-012 rroots = 0
Mon Aug 03 10:30:37 2015  
Mon Aug 03 10:30:37 2015  commencing square root phase
Mon Aug 03 10:30:37 2015  reading relations for dependency 1
Mon Aug 03 10:30:39 2015  read 2588626 cycles
Mon Aug 03 10:30:47 2015  cycles contain 8463116 unique relations
Mon Aug 03 10:34:48 2015  read 8463116 relations
Mon Aug 03 10:35:59 2015  multiplying 8463116 relations
Mon Aug 03 10:46:58 2015  multiply complete, coefficients have about 278.24 million bits
Mon Aug 03 10:47:00 2015  initial square root is modulo 98323
Mon Aug 03 10:59:30 2015  found factor: 953124193123425646612231817872621365911146140173113153
Mon Aug 03 10:59:30 2015  reading relations for dependency 2
Mon Aug 03 10:59:32 2015  read 2588890 cycles
Mon Aug 03 10:59:39 2015  cycles contain 8462632 unique relations
Mon Aug 03 11:03:41 2015  read 8462632 relations
Mon Aug 03 11:04:52 2015  multiplying 8462632 relations
Mon Aug 03 11:15:46 2015  multiply complete, coefficients have about 278.23 million bits
Mon Aug 03 11:15:49 2015  initial square root is modulo 98269
Mon Aug 03 11:28:15 2015  sqrtTime: 3458
Mon Aug 03 11:28:15 2015  p54 factor: 953124193123425646612231817872621365911146140173113153
Mon Aug 03 11:28:15 2015  p65 factor: 82216077356225406088553299820006858613887654496089729226345415427
Mon Aug 03 11:28:15 2015  p106 factor: 5176527572632393725610025466213859194495743050259137274887472203084647148411186188906736599421654895944969
Mon Aug 03 11:28:15 2015  elapsed time 00:57:40

40154280007303122690420197216997310297422553876829028041755719274532603995542489301618539612558274893208505319371660189225221206498573296160728788047149<152>

3107876666900738623853413347947038210935841399699641839<55>
12920165215998127659871334381019083202831459718575643690538565285577366316785393288793933656048291<98>

Number: 25557_227
N = 40154280007303122690420197216997310297422553876829028041755719274532603995542489301618539612558274893208505319371660189225221206498573296160728788047149 (152 digits)
Divisors found:
r1=3107876666900738623853413347947038210935841399699641839 (pp55)
r2=12920165215998127659871334381019083202831459718575643690538565285577366316785393288793933656048291 (pp98)
Version: Msieve v. 1.53 (SVN unknown)
Total time: 118.37 hours.
Factorization parameters were as follows:
n: 40154280007303122690420197216997310297422553876829028041755719274532603995542489301618539612558274893208505319371660189225221206498573296160728788047149
# norm 1.072698e-14 alpha -7.353869 e 4.016e-12 rroots 5
skew: 98802220.40
c0: 35649379505885506359169934786586481754880
c1: 7813445831912122461619573480232608
c2: -157516122217350801273347606
c3: -1001858278840809381
c4: 14748508512
c5: 72
Y0: -889774095968858828344615339873
Y1: 5569863052567537
type: gnfs
Factor base limits: 23100000/23100000
Large primes per side: 3
Large prime bits: 29/29
Sieved algebraic special-q in [0, 0)
Total raw relations: 50983173
Relations: 6286226 relations
Pruned matrix : 4118264 x 4118493
Polynomial selection time: 1.37 hours.
Total sieving time: 110.43 hours.
Total relation processing time: 0.39 hours.
Matrix solve time: 5.98 hours.
time per square root: 0.21 hours.
Prototype def-par.txt line would be: gnfs,151,5,65,2000,1e-05,0.28,250,20,50000,3600,23100000,23100000,29,29,58,58,2.6,2.6,100000
total time: 118.37 hours.
Intel64 Family 6 Model 45 Stepping 6, GenuineIntel
processors: 12, speed: 3.30GHz
Windows-post2008Server-6.2.9200
Running Python 3.2

1368583212275171072425066114554573546857634132008649225786737934342966066744640491894524421559263189328904837719816418423575894162658268917180836745737640795562259<163>

110816645203305076729810885512722287608211573581697443540050052075266201802351694619550309966337528652267659860391495043536552798028911391058277871644138249794472764062232506104172171936975881115369742373<204>

642714418870504024819730078805426909806427589949<48>
172419727875488565211984215065047927566264907065670913360969083182279483505149150493901498975297502336699059373401489934501378396725918858797112024925248777<156>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (23*10^229+13)/(9*3*769*1279337*186510017*418934003) (204 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=31000000, B2=144289975846, polynomial Dickson(12), sigma=1176276391
dF=65536, k=3, d=690690, d2=17, i0=28
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
66      310     1703    10622   73962   567973  4760535 4.3e+007        4.3e+008        4.5e+009
Step 1 took 177607ms
Using 25 small primes for NTT
Estimated memory usage: 277M
Initializing tables of differences for F took 63ms
Computing roots of F took 4009ms
Building F from its roots took 6427ms
Computing 1/F took 3182ms
Initializing table of differences for G took 78ms
Computing roots of G took 3245ms
Building G from its roots took 6412ms
Computing roots of G took 3183ms
Building G from its roots took 6333ms
Computing G * H took 1747ms
Reducing  G * H mod F took 1763ms
Computing roots of G took 3245ms
Building G from its roots took 6318ms
Computing G * H took 1779ms
Reducing  G * H mod F took 1794ms
Computing polyeval(F,G) took 12511ms
Computing product of all F(g_i) took 47ms
Step 2 took 62384ms
********** Factor found in step 2: 642714418870504024819730078805426909806427589949
Found probable prime factor of 48 digits: 642714418870504024819730078805426909806427589949
Probable prime cofactor ((23*10^229+13)/(9*3*769*1279337*186510017*418934003))/642714418870504024819730078805426909806427589949 has 156 digits

23852138060866684290716882866545217684219732971257345346035717408190149223833714769406574348400527374353864777272857392337532355755783557726543635484434764012010530093474911<173>

882331865862597010747680063845473377851237831947<48>
27033068830114210968141879244129937232987619291817471716011314332202648647590967587351246455888126423611146624399879410866813<125>

GMP-ECM 7.0-dev [configured with MPIR 2.6.0, --enable-gpu] [ECM]
Input number is (23*10^230+13)/(9*359*3618247*5005666594619*3513609427017611*468975277877936155891) (173 digits)
Using MODMULN [mulredc:0, sqrredc:1]
Computing batch product (of zu bits) of primes below B1=0 took 0ms
GPU: compiled for a NVIDIA GPU with compute capability 3.0.
GPU: device 1 is required.
GPU: will use device 1: GeForce GTX 660, compute capability 3.0, 5 MPs.
GPU: Selection and initialization of the device took 32ms
Using B1=43000000, B2=0, sigma=3:2043943346-3:2043944785 (1440 curves)
dF=0, k=0, d=27, d2=0, i0=0
Expected number of curves to find a factor of n digits:
35        40      45      50      55      60      65      70      75      80
621     3658    24066   174580  1382162 1.2e+007        1.1e+008        9.9e+008        5.2e+009        Inf
Computing 1440 Step 1 took 546736ms of CPU time / 57443112ms of GPU time
Throughput: 0.025 curves by second (on average 39891.05ms by Step 1)
Expected time to find a factor of n digits:
35    40      45      50      55      60      65      70      75      80
6.88h   1.69d   11.11d  80.60d  1.75y   14.98y  137.22y 1249y   6542y   Inf
Resuming ECM residue saved by ******@****** with GMP-ECM 7.0-dev on Wed Dec 11 13:58:02 2013 
Input number is (23*10^230+13)/(9*359*3618247*5005666594619*3513609427017611*468975277877936155891) (173 digits)
Using MODMULN [mulredc:0, sqrredc:1]
Using B1=43000000-43000000, B2=240490660426, polynomial Dickson(12), sigma=3:2043944539
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
35    40      45      50      55      60      65      70      75      80
63      287     1516    9009    59991   439444  3480935 3e+007  2.7e+008        2.8e+009
Step 1 took 16ms
Using 21 small primes for NTT
Estimated memory usage: 234M
Initializing tables of differences for F took 62ms
Computing roots of F took 3416ms
Building F from its roots took 7707ms
Computing 1/F took 5507ms
Initializing table of differences for G took 125ms
Computing roots of G took 3369ms
Building G from its roots took 7566ms
Computing roots of G took 4228ms
Building G from its roots took 6646ms
Computing G * H took 2294ms
Reducing  G * H mod F took 2870ms
Computing roots of G took 3058ms
Building G from its roots took 6037ms
Computing G * H took 3494ms
Reducing  G * H mod F took 2481ms
Computing roots of G took 3369ms
Building G from its roots took 6615ms
Computing G * H took 2933ms
Reducing  G * H mod F took 2762ms
Computing roots of G took 3057ms
Building G from its roots took 6459ms
Computing G * H took 3042ms
Reducing  G * H mod F took 2901ms
Computing polyeval(F,G) took 14618ms
Computing product of all F(g_i) took 47ms
Step 2 took 105036ms
********** Factor found in step 2: 882331865862597010747680063845473377851237831947
Found probable prime factor of 48 digits: 882331865862597010747680063845473377851237831947
Probable prime cofactor ((23*10^230+13)/(9*359*3618247*5005666594619*3513609427017611*468975277877936155891))/882331865862597010747680063845473377851237831947 has 125 digits

Windows 7 Pro 64bits, 2x Intel Xeon E5-2620 @ 2.0 GHz, 2x NVIDIA GeForce GTX660, 32GB RAM

4174505145976179680381801714168592479678428457565290822544401247002321317195486187124502406515044166280114221007460218520184465875223933104159102860337802113943987804852705696450689196310443638629<196>

247394026617446011631821755830700738202262902405207751822917506999637513969695307365565548122978495005329727834301934728850768696265748512140055136599149609924157596448712529216696730419031699779819316310473049647678637310676343<228>

3192409283526196494179405073709954348547245575390133234507445947652815774388271921094746543522948564734426247711528345124427621835524297704657725144664720685007752002542823394530431294494204389146363637625458214832488732877235207<229>

4999905365728978370093051095400109257799153100611899476230131852936581389884004589209946747895228671825492722634982718691241269701760084960696730586068529586505690902639620741033914859256772595301549591<202>

653470308777375948205221044917433967431299<42>

7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109<160>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (23*10^234+13)/(9*127*154981*182773*64508893*2202468636889) (202 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=31000000, B2=144289975846, polynomial Dickson(12), sigma=3455384440
dF=65536, k=3, d=690690, d2=17, i0=28
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
66      310     1703    10622   73962   567973  4760535 4.3e+007        4.3e+008        4.5e+009
Step 1 took 257963ms
Using 25 small primes for NTT
Estimated memory usage: 277M
Initializing tables of differences for F took 109ms
Computing roots of F took 6459ms
Building F from its roots took 9454ms
Computing 1/F took 4352ms
Initializing table of differences for G took 94ms
Computing roots of G took 4571ms
Building G from its roots took 9516ms
Computing roots of G took 5163ms
Building G from its roots took 9236ms
Computing G * H took 2418ms
Reducing  G * H mod F took 2324ms
Computing roots of G took 5258ms
Building G from its roots took 9375ms
Computing G * H took 2356ms
Reducing  G * H mod F took 2386ms
Computing polyeval(F,G) took 17628ms
Computing product of all F(g_i) took 78ms
Step 2 took 91416ms
********** Factor found in step 2: 653470308777375948205221044917433967431299
Found probable prime factor of 42 digits: 653470308777375948205221044917433967431299
Composite cofactor ((23*10^234+13)/(9*127*154981*182773*64508893*2202468636889))/653470308777375948205221044917433967431299 has 160 digits

7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109<160>

269622744681836154830554291663416138636418346035459472119188472647627077091659<78>
28377844159231390891036593926761843759425458610483731445673120796062754908009362551<83>

<Polynomial selection took 320 thread.hour on Intel Xeon W3530; parameters were as follows:>
#
# 25557_234, C160, GNFS
#
# msieve 1.53 (SVN983) # expecting poly E from 1.11e-012 to > 1.28e-012
# norm 1.629833e-015 alpha -8.479663 e 1.350e-012 rroots 3
#
n: 7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109
skew: 6331755.61
c0: 4374751864458575127349037197664812638915
c1: 200539333902079163639332860346823
c2: -1002477631855214050064843005
c3: -41387558946316161439
c4: 11571087964746
c5: 1238760
Y0: -5729935260211193185930969644338
Y1: 248349795181600537
type: gnfs
rlim: 38000000
alim: 38000000
lpbr: 29
lpba: 30
mfbr: 58
mfba: 60
rlambda: 2.6
alambda: 2.6


<Sieving from 16E6 to 72E6 using gnfs-lasieve4I14e took 4387 thread.hour.>
<Post-processing using 2x 6 threads on Dual Xeon E5-2620@2.0GHz:>

Wed Feb 03 07:47:24 2016  
Wed Feb 03 07:47:24 2016  
Wed Feb 03 07:47:24 2016  Msieve v. 1.53 (SVN 983M)
Wed Feb 03 07:47:24 2016  random seeds: e636adec 06ee5e5f
Wed Feb 03 07:47:24 2016  factoring 7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109 (160 digits)
Wed Feb 03 07:47:26 2016  no P-1/P+1/ECM available, skipping
Wed Feb 03 07:47:26 2016  commencing number field sieve (160-digit input)
Wed Feb 03 07:47:26 2016  R0: -5729935260211193185930969644338
Wed Feb 03 07:47:26 2016  R1: 248349795181600537
Wed Feb 03 07:47:26 2016  A0: 4374751864458575127349037197664812638915
Wed Feb 03 07:47:26 2016  A1: 200539333902079163639332860346823
Wed Feb 03 07:47:26 2016  A2: -1002477631855214050064843005
Wed Feb 03 07:47:26 2016  A3: -41387558946316161439
Wed Feb 03 07:47:26 2016  A4: 11571087964746
Wed Feb 03 07:47:26 2016  A5: 1238760
Wed Feb 03 07:47:26 2016  skew 6331755.61, size 1.348e-015, alpha -8.480, combined = 1.350e-012 rroots = 3
Wed Feb 03 07:47:26 2016  
Wed Feb 03 07:47:26 2016  commencing relation filtering
Wed Feb 03 07:47:26 2016  setting target matrix density to 112.0
Wed Feb 03 07:47:26 2016  estimated available RAM is 32739.1 MB
Wed Feb 03 07:47:26 2016  commencing duplicate removal, pass 1
Wed Feb 03 08:01:09 2016  error -5 reading relation 42737863
Wed Feb 03 08:01:10 2016  error -1 reading relation 42765781
Wed Feb 03 08:01:11 2016  error -5 reading relation 42822231
Wed Feb 03 08:11:14 2016  found 13939321 hash collisions in 73930822 relations
Wed Feb 03 08:12:20 2016  added 121634 free relations
Wed Feb 03 08:12:20 2016  commencing duplicate removal, pass 2
Wed Feb 03 08:14:24 2016  found 12714826 duplicates and 61337630 unique relations
Wed Feb 03 08:14:24 2016  memory use: 362.4 MB
Wed Feb 03 08:14:24 2016  reading ideals above 720000
Wed Feb 03 08:14:24 2016  commencing singleton removal, initial pass
Wed Feb 03 08:31:56 2016  memory use: 1506.0 MB
Wed Feb 03 08:31:56 2016  reading all ideals from disk
Wed Feb 03 08:31:57 2016  memory use: 2256.6 MB
Wed Feb 03 08:32:06 2016  keeping 63706481 ideals with weight <= 200, target excess is 330738
Wed Feb 03 08:32:14 2016  commencing in-memory singleton removal
Wed Feb 03 08:32:20 2016  begin with 61337630 relations and 63706481 unique ideals
Wed Feb 03 08:33:35 2016  reduce to 29982598 relations and 28106571 ideals in 17 passes
Wed Feb 03 08:33:35 2016  max relations containing the same ideal: 128
Wed Feb 03 08:33:57 2016  removing 3267569 relations and 2867569 ideals in 400000 cliques
Wed Feb 03 08:33:58 2016  commencing in-memory singleton removal
Wed Feb 03 08:34:01 2016  begin with 26715029 relations and 28106571 unique ideals
Wed Feb 03 08:34:32 2016  reduce to 26443855 relations and 24963017 ideals in 9 passes
Wed Feb 03 08:34:32 2016  max relations containing the same ideal: 118
Wed Feb 03 08:34:51 2016  removing 2431722 relations and 2031722 ideals in 400000 cliques
Wed Feb 03 08:34:52 2016  commencing in-memory singleton removal
Wed Feb 03 08:34:55 2016  begin with 24012133 relations and 24963017 unique ideals
Wed Feb 03 08:35:22 2016  reduce to 23839043 relations and 22755525 ideals in 9 passes
Wed Feb 03 08:35:22 2016  max relations containing the same ideal: 112
Wed Feb 03 08:35:36 2016  removing 2172284 relations and 1772284 ideals in 400000 cliques
Wed Feb 03 08:35:37 2016  commencing in-memory singleton removal
Wed Feb 03 08:35:40 2016  begin with 21666759 relations and 22755525 unique ideals
Wed Feb 03 08:36:02 2016  reduce to 21515110 relations and 20829308 ideals in 9 passes
Wed Feb 03 08:36:02 2016  max relations containing the same ideal: 103
Wed Feb 03 08:36:17 2016  removing 1618733 relations and 1316588 ideals in 302145 cliques
Wed Feb 03 08:36:18 2016  commencing in-memory singleton removal
Wed Feb 03 08:36:20 2016  begin with 19896377 relations and 20829308 unique ideals
Wed Feb 03 08:36:39 2016  reduce to 19806717 relations and 19422005 ideals in 8 passes
Wed Feb 03 08:36:39 2016  max relations containing the same ideal: 99
Wed Feb 03 08:36:54 2016  relations with 0 large ideals: 1078
Wed Feb 03 08:36:54 2016  relations with 1 large ideals: 3279
Wed Feb 03 08:36:54 2016  relations with 2 large ideals: 50277
Wed Feb 03 08:36:54 2016  relations with 3 large ideals: 378179
Wed Feb 03 08:36:54 2016  relations with 4 large ideals: 1532421
Wed Feb 03 08:36:54 2016  relations with 5 large ideals: 3676240
Wed Feb 03 08:36:54 2016  relations with 6 large ideals: 5422984
Wed Feb 03 08:36:54 2016  relations with 7+ large ideals: 8742259
Wed Feb 03 08:36:54 2016  commencing 2-way merge
Wed Feb 03 08:37:14 2016  reduce to 12242399 relation sets and 11857687 unique ideals
Wed Feb 03 08:37:14 2016  commencing full merge
Wed Feb 03 08:44:47 2016  memory use: 1489.0 MB
Wed Feb 03 08:44:48 2016  found 5563522 cycles, need 5549887
Wed Feb 03 08:44:49 2016  weight of 5549887 cycles is about 622266919 (112.12/cycle)
Wed Feb 03 08:44:49 2016  distribution of cycle lengths:
Wed Feb 03 08:44:49 2016  1 relations: 345641
Wed Feb 03 08:44:49 2016  2 relations: 441487
Wed Feb 03 08:44:49 2016  3 relations: 478279
Wed Feb 03 08:44:49 2016  4 relations: 460435
Wed Feb 03 08:44:49 2016  5 relations: 440415
Wed Feb 03 08:44:49 2016  6 relations: 410952
Wed Feb 03 08:44:49 2016  7 relations: 375678
Wed Feb 03 08:44:49 2016  8 relations: 345396
Wed Feb 03 08:44:49 2016  9 relations: 313641
Wed Feb 03 08:44:49 2016  10+ relations: 1937963
Wed Feb 03 08:44:49 2016  heaviest cycle: 28 relations
Wed Feb 03 08:44:51 2016  commencing cycle optimization
Wed Feb 03 08:45:03 2016  start with 45625625 relations
Wed Feb 03 08:47:59 2016  pruned 1683493 relations
Wed Feb 03 08:47:59 2016  memory use: 1283.9 MB
Wed Feb 03 08:47:59 2016  distribution of cycle lengths:
Wed Feb 03 08:47:59 2016  1 relations: 345641
Wed Feb 03 08:47:59 2016  2 relations: 453158
Wed Feb 03 08:47:59 2016  3 relations: 498639
Wed Feb 03 08:47:59 2016  4 relations: 477372
Wed Feb 03 08:47:59 2016  5 relations: 458038
Wed Feb 03 08:47:59 2016  6 relations: 423609
Wed Feb 03 08:47:59 2016  7 relations: 387774
Wed Feb 03 08:47:59 2016  8 relations: 353199
Wed Feb 03 08:47:59 2016  9 relations: 319930
Wed Feb 03 08:47:59 2016  10+ relations: 1832527
Wed Feb 03 08:47:59 2016  heaviest cycle: 28 relations
Wed Feb 03 08:48:07 2016  RelProcTime: 3641
Wed Feb 03 08:48:07 2016  elapsed time 01:00:43
Wed Feb  3 08:48:34 2016  
Wed Feb  3 08:48:34 2016  
Wed Feb  3 08:48:34 2016  Msieve v. 1.53 (SVN 975)
Wed Feb  3 08:48:34 2016  random seeds: b389bdfd 9315fe8c
Wed Feb  3 08:48:34 2016  MPI process 0 of 2
Wed Feb  3 08:48:34 2016  factoring 7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109 (160 digits)
Wed Feb  3 08:48:35 2016  no P-1/P+1/ECM available, skipping
Wed Feb  3 08:48:35 2016  commencing number field sieve (160-digit input)
Wed Feb  3 08:48:35 2016  R0: -5729935260211193185930969644338
Wed Feb  3 08:48:35 2016  R1: 248349795181600537
Wed Feb  3 08:48:35 2016  A0: 4374751864458575127349037197664812638915
Wed Feb  3 08:48:35 2016  A1: 200539333902079163639332860346823
Wed Feb  3 08:48:35 2016  A2: -1002477631855214050064843005
Wed Feb  3 08:48:35 2016  A3: -41387558946316161439
Wed Feb  3 08:48:35 2016  A4: 11571087964746
Wed Feb  3 08:48:35 2016  A5: 1238760
Wed Feb  3 08:48:35 2016  skew 6331755.61, size 1.348e-15, alpha -8.480, combined = 1.350e-12 rroots = 3
Wed Feb  3 08:48:35 2016  
Wed Feb  3 08:48:35 2016  commencing linear algebra
Wed Feb  3 08:48:35 2016  initialized process (0,0) of 1 x 2 grid
Wed Feb  3 08:48:38 2016  read 5549887 cycles
Wed Feb  3 08:48:53 2016  cycles contain 19508094 unique relations
Wed Feb  3 08:54:12 2016  read 19508094 relations
Wed Feb  3 08:54:52 2016  using 20 quadratic characters above 1073741718
Wed Feb  3 08:56:42 2016  building initial matrix
Wed Feb  3 09:01:45 2016  memory use: 2704.4 MB
Wed Feb  3 09:01:57 2016  read 5549887 cycles
Wed Feb  3 09:01:58 2016  matrix is 5549710 x 5549887 (2487.5 MB) with weight 763683110 (137.60/col)
Wed Feb  3 09:01:58 2016  sparse part has weight 585485428 (105.50/col)
Wed Feb  3 09:03:37 2016  filtering completed in 2 passes
Wed Feb  3 09:03:39 2016  matrix is 5549428 x 5549605 (2487.5 MB) with weight 763669773 (137.61/col)
Wed Feb  3 09:03:39 2016  sparse part has weight 585481939 (105.50/col)
Wed Feb  3 09:04:03 2016  matrix starts at (0, 0)
Wed Feb  3 09:04:04 2016  matrix is 5549428 x 2774770 (1243.7 MB) with weight 381839746 (137.61/col)
Wed Feb  3 09:04:04 2016  sparse part has weight 292741085 (105.50/col)
Wed Feb  3 09:04:04 2016  saving the first 48 matrix rows for later
Wed Feb  3 09:04:05 2016  matrix includes 64 packed rows
Wed Feb  3 09:04:06 2016  matrix is 5549380 x 2774770 (1208.2 MB) with weight 324214398 (116.84/col)
Wed Feb  3 09:04:06 2016  sparse part has weight 288984729 (104.15/col)
Wed Feb  3 09:04:06 2016  using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
Wed Feb  3 09:04:29 2016  commencing Lanczos iteration (6 threads)
Wed Feb  3 09:04:29 2016  memory use: 1013.8 MB
Wed Feb  3 09:04:40 2016  linear algebra at 0.0%, ETA 11h 8m
Wed Feb  3 09:04:44 2016  checkpointing every 490000 dimensions
Wed Feb  3 19:58:26 2016  lanczos halted after 87762 iterations (dim = 5549380)
Wed Feb  3 19:58:31 2016  recovered 30 nontrivial dependencies
Wed Feb  3 19:58:32 2016  BLanczosTime: 40197
Wed Feb  3 19:58:32 2016  elapsed time 11:09:58
Wed Feb  3 08:48:34 2016  
Wed Feb  3 08:48:34 2016  
Wed Feb  3 08:48:34 2016  Msieve v. 1.53 (SVN 975)
Wed Feb  3 08:48:34 2016  random seeds: c8bd1dd6 a11b7c75
Wed Feb  3 08:48:34 2016  MPI process 1 of 2
Wed Feb  3 08:48:34 2016  factoring 7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109 (160 digits)
Wed Feb  3 08:48:35 2016  no P-1/P+1/ECM available, skipping
Wed Feb  3 08:48:35 2016  commencing number field sieve (160-digit input)
Wed Feb  3 08:48:35 2016  R0: -5729935260211193185930969644338
Wed Feb  3 08:48:35 2016  R1: 248349795181600537
Wed Feb  3 08:48:35 2016  A0: 4374751864458575127349037197664812638915
Wed Feb  3 08:48:35 2016  A1: 200539333902079163639332860346823
Wed Feb  3 08:48:35 2016  A2: -1002477631855214050064843005
Wed Feb  3 08:48:35 2016  A3: -41387558946316161439
Wed Feb  3 08:48:35 2016  A4: 11571087964746
Wed Feb  3 08:48:35 2016  A5: 1238760
Wed Feb  3 08:48:35 2016  skew 6331755.61, size 1.348e-15, alpha -8.480, combined = 1.350e-12 rroots = 3
Wed Feb  3 08:48:35 2016  
Wed Feb  3 08:48:35 2016  commencing linear algebra
Wed Feb  3 08:48:35 2016  initialized process (0,1) of 1 x 2 grid
Wed Feb  3 09:04:03 2016  matrix starts at (0, 2774770)
Wed Feb  3 09:04:04 2016  matrix is 5549428 x 2774835 (1243.7 MB) with weight 381830027 (137.60/col)
Wed Feb  3 09:04:04 2016  sparse part has weight 292740854 (105.50/col)
Wed Feb  3 09:04:04 2016  saving the first 48 matrix rows for later
Wed Feb  3 09:04:05 2016  matrix includes 64 packed rows
Wed Feb  3 09:04:06 2016  matrix is 5549380 x 2774835 (1208.2 MB) with weight 324211625 (116.84/col)
Wed Feb  3 09:04:06 2016  sparse part has weight 288986946 (104.15/col)
Wed Feb  3 09:04:06 2016  using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
Wed Feb  3 09:04:29 2016  commencing Lanczos iteration (6 threads)
Wed Feb  3 09:04:29 2016  memory use: 1013.8 MB
Wed Feb  3 19:58:26 2016  lanczos halted after 87762 iterations (dim = 5549380)
Wed Feb  3 19:58:26 2016  lanczos error: only trivial dependencies found
Wed Feb  3 19:58:26 2016  BLanczosTime: 40191
Wed Feb  3 19:58:26 2016  elapsed time 11:09:52
Wed Feb 03 19:58:37 2016  
Wed Feb 03 19:58:37 2016  
Wed Feb 03 19:58:37 2016  Msieve v. 1.53 (SVN 983M)
Wed Feb 03 19:58:37 2016  random seeds: b0ca8150 a9e9dcc5
Wed Feb 03 19:58:37 2016  factoring 7651312230365380686888926874767526386590704797959137613348785142318483923751563467905968465169380952424964179510922615271920445912157204835535481650623589062109 (160 digits)
Wed Feb 03 19:58:38 2016  no P-1/P+1/ECM available, skipping
Wed Feb 03 19:58:38 2016  commencing number field sieve (160-digit input)
Wed Feb 03 19:58:38 2016  R0: -5729935260211193185930969644338
Wed Feb 03 19:58:38 2016  R1: 248349795181600537
Wed Feb 03 19:58:38 2016  A0: 4374751864458575127349037197664812638915
Wed Feb 03 19:58:38 2016  A1: 200539333902079163639332860346823
Wed Feb 03 19:58:38 2016  A2: -1002477631855214050064843005
Wed Feb 03 19:58:38 2016  A3: -41387558946316161439
Wed Feb 03 19:58:38 2016  A4: 11571087964746
Wed Feb 03 19:58:38 2016  A5: 1238760
Wed Feb 03 19:58:38 2016  skew 6331755.61, size 1.348e-015, alpha -8.480, combined = 1.350e-012 rroots = 3
Wed Feb 03 19:58:38 2016  
Wed Feb 03 19:58:38 2016  commencing square root phase
Wed Feb 03 19:58:38 2016  reading relations for dependency 1
Wed Feb 03 19:58:40 2016  read 2776580 cycles
Wed Feb 03 19:58:46 2016  cycles contain 9758648 unique relations
Wed Feb 03 20:02:15 2016  read 9758648 relations
Wed Feb 03 20:03:18 2016  multiplying 9758648 relations
Wed Feb 03 20:20:05 2016  multiply complete, coefficients have about 549.13 million bits
Wed Feb 03 20:20:12 2016  initial square root is modulo 84449
Wed Feb 03 20:40:45 2016  sqrtTime: 2527
Wed Feb 03 20:40:45 2016  p78 factor: 269622744681836154830554291663416138636418346035459472119188472647627077091659
Wed Feb 03 20:40:45 2016  p83 factor: 28377844159231390891036593926761843759425458610483731445673120796062754908009362551
Wed Feb 03 20:40:45 2016  elapsed time 00:42:08

171299501624048110005638996237213011913657442975462224174016888653205875933308626845413423524217242579141405368117171534976620973786769504403552270949820679218365017056872579004547708174318268019<195>

1543469841161472809474967595702043<34>

110983381116889158349070609929054269572212072704925179811804368232068225924128792306930022692159414317882015560218184564995218412458955113286939287318526428644233<162>

Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=2053193631
Step 1 took 10128ms
Step 2 took 7169ms
********** Factor found in step 2: 1543469841161472809474967595702043
Found probable prime factor of 34 digits: 1543469841161472809474967595702043
Composite cofactor 110983381116... has 162 digits

110983381116889158349070609929054269572212072704925179811804368232068225924128792306930022692159414317882015560218184564995218412458955113286939287318526428644233<162>

5614836986632053467932827420485573<34>

19766091407661738254315322315089664574663821697570056234582071062751621422257611805117267046388321570988605853282078629026866421<128>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=406858581
Step 1 took 26975ms
Step 2 took 10014ms
********** Factor found in step 2: 5614836986632053467932827420485573
Found probable prime factor of 34 digits: 5614836986632053467932827420485573

19766091407661738254315322315089664574663821697570056234582071062751621422257611805117267046388321570988605853282078629026866421<128>

339953241664770460394048979100502436846948283245386141483<57>
58143559128502668646456569748958438594047614501113898819146032821537887<71>

N = 19766091407661738254315322315089664574663821697570056234582071062751621422257611805117267046388321570988605853282078629026866421 (128 digits)
Divisors found:
r1=339953241664770460394048979100502436846948283245386141483 (pp57)
r2=58143559128502668646456569748958438594047614501113898819146032821537887 (pp71)
Version: Msieve v. 1.49 (SVN unknown)
Total time: 21.03 hours.
Factorization parameters were as follows:
n: 19766091407661738254315322315089664574663821697570056234582071062751621422257611805117267046388321570988605853282078629026866421
Y0: -5912345437323758842960297
Y1: 42770149655237
c0: 1071084985002266569413618411900
c1: 21849533317674928694211852
c2: -262609265633702684045
c3: -3558978370739254
c4: 4967745084
c5: 2736
skew: 247075.75 
type: gnfs
Factor base limits: 6400000/6400000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [0, 0)
Total raw relations: 19107095
Relations: 2374774 relations
Pruned matrix : 1312307 x 1312541
Polynomial selection time: 0.00 hours.
Total sieving time: 19.30 hours.
Total relation processing time: 0.09 hours.
Matrix solve time: 1.53 hours.
time per square root: 0.11 hours.
Prototype def-par.txt line would be: gnfs,127,5,65,2000,1e-05,0.28,250,20,50000,3600,6400000,6400000,28,28,55,55,2.5,2.5,100000
total time: 21.03 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 8, speed: 2.19GHz

65685861940432958877368988098986983212661407976507811321291304194588048732158195556595334191002200410689142563689432983732327964950640944505805035171451937399214505044478567392950387100064382711557675586741032315522049254497881521<230>

95972454490031755808551664659126119253336196611183401694797371293676872356440158460635728505693501480911221623620138081714018528336054339797549184246167491890926383865068077770614513340708934291391658671<203>

2637648406767876390115316327077997928731<40>
36385613125607804207672503620327349568640145287851589182360165596186278091936260988929105493338234030493375077987304438546644015911810209499007904391213608639199741<164>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4077125776
Step 1 took 37695ms
Step 2 took 3672ms
********** Factor found in step 2: 2637648406767876390115316327077997928731
Found probable prime factor of 40 digits: 2637648406767876390115316327077997928731

1382614814559364893205847454720853907545470385443051949173783120870341948825735146291699329759932628716209520479869559095892437165439285262355236844197854771777379581025332409564475598019804864498591339882122920668377357<220>

1125663819401008304081911977983513275249955959829673499640965359624676864237735415254750530846715535777885026483400798091976549534358866581587458080409156014227029699907286682151953132780223628597871338120784558077945282247<223>

167595932361800765035759680829813471270263448025790944041558007217085575230270971430907651923167372246163467853778340385741655562379130567757691579397800764597884264786790244010809569098059078713<195>

481316111503812893654897036160611<33>

348203453730580349160859364462631242280999993373420865462327253059019342584050651875094732445834359417344231991900964825180246419680805279762192558926289874268083<162>

Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=1192449247
Step 1 took 10164ms
Step 2 took 7141ms
********** Factor found in step 2: 481316111503812893654897036160611
Found probable prime factor of 33 digits: 481316111503812893654897036160611
Composite cofactor 348203453730... has 162 digits

963342717574704031118063780784984357582148229489545015506016782638590423235242924387415489812734773808517489911643727432682327512828481393514745827034553045297561130116831399227914776025463117536151<198>

7361636911474167266484576045185558957<37>

130859852117019816538349324288854636337329580476581334916852998133721149001797358495664702537060600779869777659863518912411018992327372783260023535270318961593043<162>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1097461649
Step 1 took 37297ms
Step 2 took 12625ms
********** Factor found in step 2: 7361636911474167266484576045185558957
Found probable prime factor of 37 digits: 7361636911474167266484576045185558957

20812871711289100667768887625717075284995835000974896973357303638300516976330196328051415507814517810495411814997915147084300259334563886443954637887754987648457359268511882645550899722160419<191>

16164165179944039346073207846826493837091060773842925601756298857810776433419784845639972857359544294129088598321429942636606929062854187486452019696938619946420519795227538064211143413513177536773677867956515456719619923<221>

8513635906765765485366001712957683<34>
1898620678281345939536255003489091217743171375001024469323355350371593287191695783234674511654950492428284108962468415708864879706017258927402289205393769878049991258966054932788171317281<187>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2055579416
Step 1 took 11123ms
Step 2 took 6396ms
********** Factor found in step 2: 8513635906765765485366001712957683
Found probable prime factor of 34 digits: 8513635906765765485366001712957683
Probable prime cofactor 1898620678281345939536255003489091217743171375001024469323355350371593287191695783234674511654950492428284108962468415708864879706017258927402289205393769878049991258966054932788171317281 has 187 digits

GMP-ECM 6.3