API tools faq
paste
Advertisement
mersenneforum

727_91_minus1

mersenneforum
Mar 21st, 2016
483
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.58 KB | None | 0 0
raw download clone embed print report
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!