mersenneforum

727_91_minus1

Mar 21st, 2016
135
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Mar 17 11:31:46 2016
  2. Thu Mar 17 11:31:46 2016
  3. Thu Mar 17 11:31:46 2016 Msieve v. 1.53 (SVN 991)
  4. Thu Mar 17 11:31:46 2016 random seeds: 77754367 39c3f0c2
  5. Thu Mar 17 11:31:46 2016 factoring 14706140309177003670996251064959786065156427658136021205141271823334641166165394242362517760726556197600743975402629380077494434923169011038762011268287570641596743004000348750745191111595624568092083 (200 digits)
  6. Thu Mar 17 11:31:48 2016 no P-1/P+1/ECM available, skipping
  7. Thu Mar 17 11:31:48 2016 commencing number field sieve (200-digit input)
  8. Thu Mar 17 11:31:48 2016 R0: -15847010335249361345815278045902037367
  9. Thu Mar 17 11:31:48 2016 R1: 1
  10. Thu Mar 17 11:31:48 2016 A0: 1
  11. Thu Mar 17 11:31:48 2016 A1: 1
  12. Thu Mar 17 11:31:48 2016 A2: 1
  13. Thu Mar 17 11:31:48 2016 A3: 1
  14. Thu Mar 17 11:31:48 2016 A4: 1
  15. Thu Mar 17 11:31:48 2016 A5: 1
  16. Thu Mar 17 11:31:48 2016 A6: 1
  17. Thu Mar 17 11:31:48 2016 skew 1.00, size 4.574e-11, alpha 2.428, combined = 1.918e-12 rroots = 0
  18. Thu Mar 17 11:31:48 2016
  19. Thu Mar 17 11:31:48 2016 commencing relation filtering
  20. Thu Mar 17 11:31:48 2016 setting target matrix density to 110.0
  21. Thu Mar 17 11:31:48 2016 estimated available RAM is 16010.6 MB
  22. Thu Mar 17 11:31:48 2016 commencing duplicate removal, pass 1
  23. Thu Mar 17 11:53:02 2016 skipped 6 relations with b > 2^32
  24. Thu Mar 17 11:53:02 2016 found 4232925 hash collisions in 98238477 relations
  25. Thu Mar 17 11:53:16 2016 added 2438534 free relations
  26. Thu Mar 17 11:53:16 2016 commencing duplicate removal, pass 2
  27. Thu Mar 17 11:53:59 2016 found 0 duplicates and 100677011 unique relations
  28. Thu Mar 17 11:53:59 2016 memory use: 261.2 MB
  29. Thu Mar 17 11:53:59 2016 reading ideals above 61931520
  30. Thu Mar 17 11:53:59 2016 commencing singleton removal, initial pass
  31. Thu Mar 17 12:12:00 2016 memory use: 2756.0 MB
  32. Thu Mar 17 12:12:01 2016 reading all ideals from disk
  33. Thu Mar 17 12:12:03 2016 memory use: 1772.8 MB
  34. Thu Mar 17 12:12:10 2016 commencing in-memory singleton removal
  35. Thu Mar 17 12:12:18 2016 begin with 100677011 relations and 82894656 unique ideals
  36. Thu Mar 17 12:13:45 2016 reduce to 66228588 relations and 44920564 ideals in 13 passes
  37. Thu Mar 17 12:13:45 2016 max relations containing the same ideal: 48
  38. Thu Mar 17 12:13:53 2016 reading ideals above 720000
  39. Thu Mar 17 12:13:53 2016 commencing singleton removal, initial pass
  40. Thu Mar 17 12:28:47 2016 memory use: 1378.0 MB
  41. Thu Mar 17 12:28:47 2016 reading all ideals from disk
  42. Thu Mar 17 12:28:50 2016 memory use: 2453.0 MB
  43. Thu Mar 17 12:29:02 2016 keeping 51927878 ideals with weight <= 200, target excess is 331925
  44. Thu Mar 17 12:29:16 2016 commencing in-memory singleton removal
  45. Thu Mar 17 12:29:26 2016 begin with 66228589 relations and 51927878 unique ideals
  46. Thu Mar 17 12:29:58 2016 reduce to 66228582 relations and 51927870 ideals in 3 passes
  47. Thu Mar 17 12:29:58 2016 max relations containing the same ideal: 200
  48. Thu Mar 17 12:30:51 2016 removing 8412313 relations and 6412313 ideals in 2000000 cliques
  49. Thu Mar 17 12:30:54 2016 commencing in-memory singleton removal
  50. Thu Mar 17 12:31:04 2016 begin with 57816269 relations and 51927870 unique ideals
  51. Thu Mar 17 12:32:15 2016 reduce to 56893903 relations and 44558688 ideals in 8 passes
  52. Thu Mar 17 12:32:15 2016 max relations containing the same ideal: 190
  53. Thu Mar 17 12:32:59 2016 removing 6837949 relations and 4837949 ideals in 2000000 cliques
  54. Thu Mar 17 12:33:02 2016 commencing in-memory singleton removal
  55. Thu Mar 17 12:33:10 2016 begin with 50055954 relations and 44558688 unique ideals
  56. Thu Mar 17 12:34:00 2016 reduce to 49406054 relations and 39047859 ideals in 7 passes
  57. Thu Mar 17 12:34:00 2016 max relations containing the same ideal: 175
  58. Thu Mar 17 12:34:38 2016 removing 6332461 relations and 4332461 ideals in 2000000 cliques
  59. Thu Mar 17 12:34:41 2016 commencing in-memory singleton removal
  60. Thu Mar 17 12:34:47 2016 begin with 43073593 relations and 39047859 unique ideals
  61. Thu Mar 17 12:35:33 2016 reduce to 42473172 relations and 34092007 ideals in 7 passes
  62. Thu Mar 17 12:35:33 2016 max relations containing the same ideal: 161
  63. Thu Mar 17 12:36:05 2016 removing 6091998 relations and 4091998 ideals in 2000000 cliques
  64. Thu Mar 17 12:36:07 2016 commencing in-memory singleton removal
  65. Thu Mar 17 12:36:12 2016 begin with 36381174 relations and 34092007 unique ideals
  66. Thu Mar 17 12:36:57 2016 reduce to 35771607 relations and 29364332 ideals in 8 passes
  67. Thu Mar 17 12:36:57 2016 max relations containing the same ideal: 141
  68. Thu Mar 17 12:37:23 2016 removing 5947356 relations and 3947356 ideals in 2000000 cliques
  69. Thu Mar 17 12:37:25 2016 commencing in-memory singleton removal
  70. Thu Mar 17 12:37:29 2016 begin with 29824251 relations and 29364332 unique ideals
  71. Thu Mar 17 12:37:57 2016 reduce to 29172441 relations and 24732376 ideals in 8 passes
  72. Thu Mar 17 12:37:57 2016 max relations containing the same ideal: 123
  73. Thu Mar 17 12:38:20 2016 removing 5850205 relations and 3850205 ideals in 2000000 cliques
  74. Thu Mar 17 12:38:23 2016 commencing in-memory singleton removal
  75. Thu Mar 17 12:38:26 2016 begin with 23322236 relations and 24732376 unique ideals
  76. Thu Mar 17 12:38:55 2016 reduce to 22589644 relations and 20104738 ideals in 8 passes
  77. Thu Mar 17 12:38:55 2016 max relations containing the same ideal: 105
  78. Thu Mar 17 12:39:13 2016 removing 5749767 relations and 3749767 ideals in 2000000 cliques
  79. Thu Mar 17 12:39:15 2016 commencing in-memory singleton removal
  80. Thu Mar 17 12:39:17 2016 begin with 16839877 relations and 20104738 unique ideals
  81. Thu Mar 17 12:39:34 2016 reduce to 15963343 relations and 15408858 ideals in 10 passes
  82. Thu Mar 17 12:39:34 2016 max relations containing the same ideal: 83
  83. Thu Mar 17 12:39:44 2016 removing 789579 relations and 620128 ideals in 169451 cliques
  84. Thu Mar 17 12:39:46 2016 commencing in-memory singleton removal
  85. Thu Mar 17 12:39:47 2016 begin with 15173764 relations and 15408858 unique ideals
  86. Thu Mar 17 12:39:56 2016 reduce to 15139853 relations and 14754398 ideals in 6 passes
  87. Thu Mar 17 12:39:56 2016 max relations containing the same ideal: 82
  88. Thu Mar 17 12:40:10 2016 relations with 0 large ideals: 24733
  89. Thu Mar 17 12:40:10 2016 relations with 1 large ideals: 5811
  90. Thu Mar 17 12:40:10 2016 relations with 2 large ideals: 48902
  91. Thu Mar 17 12:40:10 2016 relations with 3 large ideals: 339635
  92. Thu Mar 17 12:40:10 2016 relations with 4 large ideals: 1284764
  93. Thu Mar 17 12:40:10 2016 relations with 5 large ideals: 2870822
  94. Thu Mar 17 12:40:10 2016 relations with 6 large ideals: 3975720
  95. Thu Mar 17 12:40:10 2016 relations with 7+ large ideals: 6589466
  96. Thu Mar 17 12:40:10 2016 commencing 2-way merge
  97. Thu Mar 17 12:40:22 2016 reduce to 10120929 relation sets and 9735474 unique ideals
  98. Thu Mar 17 12:40:22 2016 commencing full merge
  99. Thu Mar 17 12:47:48 2016 memory use: 1402.8 MB
  100. Thu Mar 17 12:47:50 2016 found 4730542 cycles, need 4713674
  101. Thu Mar 17 12:47:52 2016 weight of 4713674 cycles is about 518902954 (110.08/cycle)
  102. Thu Mar 17 12:47:52 2016 distribution of cycle lengths:
  103. Thu Mar 17 12:47:52 2016 1 relations: 191962
  104. Thu Mar 17 12:47:52 2016 2 relations: 286799
  105. Thu Mar 17 12:47:52 2016 3 relations: 346393
  106. Thu Mar 17 12:47:52 2016 4 relations: 362941
  107. Thu Mar 17 12:47:52 2016 5 relations: 371048
  108. Thu Mar 17 12:47:52 2016 6 relations: 366555
  109. Thu Mar 17 12:47:52 2016 7 relations: 355612
  110. Thu Mar 17 12:47:52 2016 8 relations: 335886
  111. Thu Mar 17 12:47:52 2016 9 relations: 308116
  112. Thu Mar 17 12:47:52 2016 10+ relations: 1788362
  113. Thu Mar 17 12:47:52 2016 heaviest cycle: 28 relations
  114. Thu Mar 17 12:47:53 2016 commencing cycle optimization
  115. Thu Mar 17 12:48:05 2016 start with 40912588 relations
  116. Thu Mar 17 12:50:29 2016 pruned 1929658 relations
  117. Thu Mar 17 12:50:29 2016 memory use: 1054.4 MB
  118. Thu Mar 17 12:50:29 2016 distribution of cycle lengths:
  119. Thu Mar 17 12:50:29 2016 1 relations: 191962
  120. Thu Mar 17 12:50:29 2016 2 relations: 293085
  121. Thu Mar 17 12:50:29 2016 3 relations: 360221
  122. Thu Mar 17 12:50:29 2016 4 relations: 377690
  123. Thu Mar 17 12:50:29 2016 5 relations: 390434
  124. Thu Mar 17 12:50:29 2016 6 relations: 384782
  125. Thu Mar 17 12:50:29 2016 7 relations: 374756
  126. Thu Mar 17 12:50:29 2016 8 relations: 351359
  127. Thu Mar 17 12:50:29 2016 9 relations: 322804
  128. Thu Mar 17 12:50:29 2016 10+ relations: 1666581
  129. Thu Mar 17 12:50:29 2016 heaviest cycle: 28 relations
  130. Thu Mar 17 12:50:39 2016 RelProcTime: 4731
  131. Thu Mar 17 12:50:39 2016
  132. Thu Mar 17 12:50:39 2016 commencing linear algebra
  133. Thu Mar 17 12:50:43 2016 read 4713674 cycles
  134. Thu Mar 17 12:50:58 2016 cycles contain 14943372 unique relations
  135. Thu Mar 17 12:53:17 2016 read 14943372 relations
  136. Thu Mar 17 12:53:55 2016 using 20 quadratic characters above 4294917295
  137. Thu Mar 17 12:55:27 2016 building initial matrix
  138. Thu Mar 17 13:00:19 2016 memory use: 1876.3 MB
  139. Thu Mar 17 13:00:22 2016 read 4713674 cycles
  140. Thu Mar 17 13:00:23 2016 matrix is 4713497 x 4713674 (2046.7 MB) with weight 585766615 (124.27/col)
  141. Thu Mar 17 13:00:23 2016 sparse part has weight 484682581 (102.82/col)
  142. Thu Mar 17 13:01:46 2016 filtering completed in 2 passes
  143. Thu Mar 17 13:01:47 2016 matrix is 4713408 x 4713585 (2046.7 MB) with weight 585763567 (124.27/col)
  144. Thu Mar 17 13:01:47 2016 sparse part has weight 484681407 (102.83/col)
  145. Thu Mar 17 13:02:03 2016 matrix starts at (0, 0)
  146. Thu Mar 17 13:02:04 2016 matrix is 4713408 x 4713585 (2046.7 MB) with weight 585763567 (124.27/col)
  147. Thu Mar 17 13:02:04 2016 sparse part has weight 484681407 (102.83/col)
  148. Thu Mar 17 13:02:04 2016 saving the first 48 matrix rows for later
  149. Thu Mar 17 13:02:05 2016 matrix includes 64 packed rows
  150. Thu Mar 17 13:02:05 2016 matrix is 4713360 x 4713585 (1949.5 MB) with weight 499205885 (105.91/col)
  151. Thu Mar 17 13:02:05 2016 sparse part has weight 463925617 (98.42/col)
  152. Thu Mar 17 13:02:05 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  153. Thu Mar 17 13:02:30 2016 commencing Lanczos iteration
  154. Thu Mar 17 13:02:30 2016 memory use: 1639.1 MB
  155. Thu Mar 17 13:04:32 2016 linear algebra at 0.0%, ETA 99h45m
  156. Thu Mar 17 13:05:23 2016 checkpointing every 50000 dimensions
  157. Mon Mar 21 11:26:31 2016 lanczos halted after 74538 iterations (dim = 4713358)
  158. Mon Mar 21 11:26:42 2016 recovered 38 nontrivial dependencies
  159. Mon Mar 21 11:26:42 2016 BLanczosTime: 340563
  160. Mon Mar 21 11:26:42 2016
  161. Mon Mar 21 11:26:42 2016 commencing square root phase
  162. Mon Mar 21 11:26:42 2016 handling dependencies 1 to 64
  163. Mon Mar 21 11:26:42 2016 reading relations for dependency 1
  164. Mon Mar 21 11:26:43 2016 read 2356903 cycles
  165. Mon Mar 21 11:26:51 2016 cycles contain 7471612 unique relations
  166. Mon Mar 21 11:28:13 2016 read 7471612 relations
  167. Mon Mar 21 11:29:12 2016 multiplying 7471612 relations
  168. Mon Mar 21 11:37:33 2016 multiply complete, coefficients have about 181.55 million bits
  169. Mon Mar 21 11:37:35 2016 initial square root is modulo 3277279
  170. Mon Mar 21 11:45:48 2016 GCD is 1, no factor found
  171. Mon Mar 21 11:45:48 2016 reading relations for dependency 2
  172. Mon Mar 21 11:45:48 2016 read 2358155 cycles
  173. Mon Mar 21 11:45:56 2016 cycles contain 7475996 unique relations
  174. Mon Mar 21 11:47:14 2016 read 7475996 relations
  175. Mon Mar 21 11:48:05 2016 multiplying 7475996 relations
  176. Mon Mar 21 11:55:33 2016 multiply complete, coefficients have about 181.66 million bits
  177. Mon Mar 21 11:55:34 2016 initial square root is modulo 3305111
  178. Mon Mar 21 12:04:16 2016 sqrtTime: 2254
  179. Mon Mar 21 12:04:16 2016 p85 factor: 1263433496001781325152093771580888256916047194442409597504125421792685232817632278927
  180. Mon Mar 21 12:04:16 2016 p116 factor: 11639821451398554154115124228438116399698651056291132298769786177235714109159748535494864293004013309028747436361629
  181. Mon Mar 21 12:04:16 2016 elapsed time 96:32:30
RAW Paste Data