API tools faq
paste
Advertisement
mersenneforum

3931_59_minus1

mersenneforum
Dec 6th, 2015
555
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.09 KB | None | 0 0
raw download clone embed print report
  1. Tue Oct 30 12:28:42 2012
  2. Tue Oct 30 12:28:42 2012
  3. Tue Oct 30 12:28:42 2012 Msieve v. 1.50 (SVN Official Release)
  4. Tue Oct 30 12:28:42 2012 random seeds: 8653fe4c ecaba755
  5. Tue Oct 30 12:28:42 2012 factoring 30289146446485776205402277729434184362162110653701668334664881518583540930496930800525221979069778027065942985184167804684731663432978701159585322431406034933683269707182844260779379201082402731080739837620389 (209 digits)
  6. Tue Oct 30 12:28:43 2012 searching for 15-digit factors
  7. Tue Oct 30 12:28:43 2012 commencing number field sieve (209-digit input)
  8. Tue Oct 30 12:28:43 2012 R0: -881110624845778786694945739125599801
  9. Tue Oct 30 12:28:43 2012 R1: 1
  10. Tue Oct 30 12:28:43 2012 A0: -3931
  11. Tue Oct 30 12:28:43 2012 A1: 0
  12. Tue Oct 30 12:28:43 2012 A2: 0
  13. Tue Oct 30 12:28:43 2012 A3: 0
  14. Tue Oct 30 12:28:43 2012 A4: 0
  15. Tue Oct 30 12:28:43 2012 A5: 0
  16. Tue Oct 30 12:28:43 2012 A6: 1
  17. Tue Oct 30 12:28:43 2012 skew 1.00, size 6.160e-011, alpha 1.822, combined = 2.063e-012 rroots = 2
  18. Tue Oct 30 12:28:43 2012
  19. Tue Oct 30 12:28:43 2012 commencing relation filtering
  20. Tue Oct 30 12:28:43 2012 estimated available RAM is 8183.1 MB
  21. Tue Oct 30 12:28:43 2012 commencing duplicate removal, pass 1
  22. Tue Oct 30 12:30:04 2012 error -9 reading relation 12613354
  23. Tue Oct 30 12:30:09 2012 error -1 reading relation 13764239
  24. Tue Oct 30 12:30:09 2012 error -15 reading relation 13782836
  25. Tue Oct 30 12:31:38 2012 error -1 reading relation 29569064
  26. Tue Oct 30 12:31:39 2012 error -9 reading relation 29710919
  27. Tue Oct 30 12:32:25 2012 error -9 reading relation 37536590
  28. Tue Oct 30 12:32:25 2012 error -9 reading relation 37536630
  29. Tue Oct 30 12:33:00 2012 error -1 reading relation 43651562
  30. Tue Oct 30 12:33:00 2012 error -15 reading relation 43740428
  31. Tue Oct 30 12:33:09 2012 error -15 reading relation 45358957
  32. Tue Oct 30 12:33:14 2012 error -15 reading relation 46419241
  33. Tue Oct 30 12:33:26 2012 error -1 reading relation 49234152
  34. Tue Oct 30 12:33:31 2012 error -9 reading relation 50143464
  35. Tue Oct 30 12:33:43 2012 error -9 reading relation 52158353
  36. Tue Oct 30 12:33:49 2012 error -15 reading relation 53159991
  37. Tue Oct 30 12:33:49 2012 error -9 reading relation 53190844
  38. Tue Oct 30 12:33:49 2012 error -15 reading relation 53207301
  39. Tue Oct 30 12:33:49 2012 error -1 reading relation 53226255
  40. Tue Oct 30 12:33:49 2012 error -15 reading relation 53241646
  41. Tue Oct 30 12:33:50 2012 error -15 reading relation 53333855
  42. Tue Oct 30 12:33:50 2012 error -5 reading relation 53421607
  43. Tue Oct 30 12:33:53 2012 error -9 reading relation 53983734
  44. Tue Oct 30 12:34:03 2012 found 10976713 hash collisions in 55626612 relations
  45. Tue Oct 30 12:34:28 2012 added 1219498 free relations
  46. Tue Oct 30 12:34:28 2012 commencing duplicate removal, pass 2
  47. Tue Oct 30 12:35:18 2012 found 10947741 duplicates and 45898369 unique relations
  48. Tue Oct 30 12:35:18 2012 memory use: 330.4 MB
  49. Tue Oct 30 12:35:18 2012 reading ideals above 53805056
  50. Tue Oct 30 12:35:18 2012 commencing singleton removal, initial pass
  51. Tue Oct 30 12:41:06 2012 memory use: 753.0 MB
  52. Tue Oct 30 12:41:06 2012 reading all ideals from disk
  53. Tue Oct 30 12:41:06 2012 memory use: 756.4 MB
  54. Tue Oct 30 12:41:08 2012 commencing in-memory singleton removal
  55. Tue Oct 30 12:41:09 2012 begin with 45898369 relations and 39916848 unique ideals
  56. Tue Oct 30 12:41:25 2012 reduce to 25979786 relations and 17550747 ideals in 15 passes
  57. Tue Oct 30 12:41:25 2012 max relations containing the same ideal: 27
  58. Tue Oct 30 12:41:27 2012 reading ideals above 720000
  59. Tue Oct 30 12:41:28 2012 commencing singleton removal, initial pass
  60. Tue Oct 30 12:45:50 2012 memory use: 689.0 MB
  61. Tue Oct 30 12:45:50 2012 reading all ideals from disk
  62. Tue Oct 30 12:45:51 2012 memory use: 939.2 MB
  63. Tue Oct 30 12:45:53 2012 keeping 23838535 ideals with weight <= 200, target excess is 140818
  64. Tue Oct 30 12:45:55 2012 commencing in-memory singleton removal
  65. Tue Oct 30 12:45:58 2012 begin with 25979813 relations and 23838535 unique ideals
  66. Tue Oct 30 12:46:21 2012 reduce to 25937907 relations and 23796436 ideals in 10 passes
  67. Tue Oct 30 12:46:21 2012 max relations containing the same ideal: 200
  68. Tue Oct 30 12:46:33 2012 removing 2946990 relations and 2546990 ideals in 400000 cliques
  69. Tue Oct 30 12:46:33 2012 commencing in-memory singleton removal
  70. Tue Oct 30 12:46:36 2012 begin with 22990917 relations and 23796436 unique ideals
  71. Tue Oct 30 12:46:54 2012 reduce to 22736423 relations and 20989578 ideals in 9 passes
  72. Tue Oct 30 12:46:54 2012 max relations containing the same ideal: 191
  73. Tue Oct 30 12:47:04 2012 removing 2177533 relations and 1777533 ideals in 400000 cliques
  74. Tue Oct 30 12:47:05 2012 commencing in-memory singleton removal
  75. Tue Oct 30 12:47:06 2012 begin with 20558890 relations and 20989578 unique ideals
  76. Tue Oct 30 12:47:21 2012 reduce to 20406651 relations and 19057066 ideals in 8 passes
  77. Tue Oct 30 12:47:21 2012 max relations containing the same ideal: 176
  78. Tue Oct 30 12:47:30 2012 removing 1925125 relations and 1525125 ideals in 400000 cliques
  79. Tue Oct 30 12:47:31 2012 commencing in-memory singleton removal
  80. Tue Oct 30 12:47:32 2012 begin with 18481526 relations and 19057066 unique ideals
  81. Tue Oct 30 12:47:45 2012 reduce to 18350308 relations and 17398409 ideals in 8 passes
  82. Tue Oct 30 12:47:45 2012 max relations containing the same ideal: 165
  83. Tue Oct 30 12:47:53 2012 removing 1795170 relations and 1395170 ideals in 400000 cliques
  84. Tue Oct 30 12:47:54 2012 commencing in-memory singleton removal
  85. Tue Oct 30 12:47:55 2012 begin with 16555138 relations and 17398409 unique ideals
  86. Tue Oct 30 12:48:07 2012 reduce to 16429668 relations and 15875268 ideals in 8 passes
  87. Tue Oct 30 12:48:07 2012 max relations containing the same ideal: 155
  88. Tue Oct 30 12:48:14 2012 removing 1675416 relations and 1284365 ideals in 391051 cliques
  89. Tue Oct 30 12:48:14 2012 commencing in-memory singleton removal
  90. Tue Oct 30 12:48:16 2012 begin with 14754252 relations and 15875268 unique ideals
  91. Tue Oct 30 12:48:25 2012 reduce to 14633335 relations and 14467377 ideals in 7 passes
  92. Tue Oct 30 12:48:25 2012 max relations containing the same ideal: 141
  93. Tue Oct 30 12:48:34 2012 relations with 0 large ideals: 5141
  94. Tue Oct 30 12:48:34 2012 relations with 1 large ideals: 1249
  95. Tue Oct 30 12:48:34 2012 relations with 2 large ideals: 6632
  96. Tue Oct 30 12:48:34 2012 relations with 3 large ideals: 65861
  97. Tue Oct 30 12:48:34 2012 relations with 4 large ideals: 373586
  98. Tue Oct 30 12:48:34 2012 relations with 5 large ideals: 1291385
  99. Tue Oct 30 12:48:34 2012 relations with 6 large ideals: 2805540
  100. Tue Oct 30 12:48:34 2012 relations with 7+ large ideals: 10083941
  101. Tue Oct 30 12:48:34 2012 commencing 2-way merge
  102. Tue Oct 30 12:48:43 2012 reduce to 9728366 relation sets and 9562408 unique ideals
  103. Tue Oct 30 12:48:43 2012 commencing full merge
  104. Tue Oct 30 12:51:16 2012 memory use: 1208.5 MB
  105. Tue Oct 30 12:51:17 2012 found 5129834 cycles, need 5106608
  106. Tue Oct 30 12:51:17 2012 weight of 5106608 cycles is about 357518309 (70.01/cycle)
  107. Tue Oct 30 12:51:17 2012 distribution of cycle lengths:
  108. Tue Oct 30 12:51:17 2012 1 relations: 593316
  109. Tue Oct 30 12:51:17 2012 2 relations: 636696
  110. Tue Oct 30 12:51:17 2012 3 relations: 637320
  111. Tue Oct 30 12:51:17 2012 4 relations: 576281
  112. Tue Oct 30 12:51:17 2012 5 relations: 518653
  113. Tue Oct 30 12:51:17 2012 6 relations: 444470
  114. Tue Oct 30 12:51:17 2012 7 relations: 377515
  115. Tue Oct 30 12:51:17 2012 8 relations: 313478
  116. Tue Oct 30 12:51:17 2012 9 relations: 251686
  117. Tue Oct 30 12:51:17 2012 10+ relations: 757193
  118. Tue Oct 30 12:51:17 2012 heaviest cycle: 23 relations
  119. Tue Oct 30 12:51:18 2012 commencing cycle optimization
  120. Tue Oct 30 12:51:23 2012 start with 28137283 relations
  121. Tue Oct 30 12:52:07 2012 pruned 745501 relations
  122. Tue Oct 30 12:52:07 2012 memory use: 895.9 MB
  123. Tue Oct 30 12:52:07 2012 distribution of cycle lengths:
  124. Tue Oct 30 12:52:07 2012 1 relations: 593316
  125. Tue Oct 30 12:52:07 2012 2 relations: 649866
  126. Tue Oct 30 12:52:07 2012 3 relations: 659964
  127. Tue Oct 30 12:52:07 2012 4 relations: 590773
  128. Tue Oct 30 12:52:07 2012 5 relations: 531978
  129. Tue Oct 30 12:52:07 2012 6 relations: 450795
  130. Tue Oct 30 12:52:07 2012 7 relations: 382096
  131. Tue Oct 30 12:52:07 2012 8 relations: 312197
  132. Tue Oct 30 12:52:07 2012 9 relations: 248064
  133. Tue Oct 30 12:52:07 2012 10+ relations: 687559
  134. Tue Oct 30 12:52:07 2012 heaviest cycle: 22 relations
  135. Tue Oct 30 12:52:11 2012 RelProcTime: 1408
  136. Tue Oct 30 12:52:11 2012
  137. Tue Oct 30 12:52:11 2012 commencing linear algebra
  138. Tue Oct 30 12:52:12 2012 read 5106608 cycles
  139. Tue Oct 30 12:52:19 2012 cycles contain 14503456 unique relations
  140. Tue Oct 30 12:54:42 2012 read 14503456 relations
  141. Tue Oct 30 12:55:01 2012 using 20 quadratic characters above 536870364
  142. Tue Oct 30 12:56:02 2012 building initial matrix
  143. Tue Oct 30 12:58:37 2012 memory use: 1866.2 MB
  144. Tue Oct 30 12:58:45 2012 read 5106608 cycles
  145. Tue Oct 30 12:58:47 2012 matrix is 5106430 x 5106608 (1529.8 MB) with weight 454173444 (88.94/col)
  146. Tue Oct 30 12:58:47 2012 sparse part has weight 344842458 (67.53/col)
  147. Tue Oct 30 12:59:30 2012 filtering completed in 2 passes
  148. Tue Oct 30 12:59:31 2012 matrix is 5105359 x 5105537 (1529.7 MB) with weight 454142339 (88.95/col)
  149. Tue Oct 30 12:59:31 2012 sparse part has weight 344834486 (67.54/col)
  150. Tue Oct 30 12:59:55 2012 matrix starts at (0, 0)
  151. Tue Oct 30 12:59:57 2012 matrix is 5105359 x 5105537 (1529.7 MB) with weight 454142339 (88.95/col)
  152. Tue Oct 30 12:59:57 2012 sparse part has weight 344834486 (67.54/col)
  153. Tue Oct 30 12:59:57 2012 saving the first 48 matrix rows for later
  154. Tue Oct 30 12:59:58 2012 matrix includes 64 packed rows
  155. Tue Oct 30 12:59:59 2012 matrix is 5105311 x 5105537 (1460.9 MB) with weight 358747245 (70.27/col)
  156. Tue Oct 30 12:59:59 2012 sparse part has weight 331902367 (65.01/col)
  157. Tue Oct 30 12:59:59 2012 using block size 65536 for processor cache size 8192 kB
  158. Tue Oct 30 13:00:16 2012 commencing Lanczos iteration (4 threads)
  159. Tue Oct 30 13:00:16 2012 memory use: 1314.6 MB
  160. Tue Oct 30 13:00:53 2012 linear algebra at 0.0%, ETA 33h42m
  161. Tue Oct 30 13:01:05 2012 checkpointing every 160000 dimensions
  162. Wed Oct 31 21:52:42 2012 lanczos halted after 80739 iterations (dim = 5105309)
  163. Wed Oct 31 21:52:49 2012 recovered 34 nontrivial dependencies
  164. Wed Oct 31 21:52:50 2012 BLanczosTime: 118839
  165. Wed Oct 31 21:52:50 2012
  166. Wed Oct 31 21:52:50 2012 commencing square root phase
  167. Wed Oct 31 21:52:50 2012 reading relations for dependency 1
  168. Wed Oct 31 21:52:51 2012 read 2552176 cycles
  169. Wed Oct 31 21:52:55 2012 cycles contain 7253324 unique relations
  170. Wed Oct 31 21:54:15 2012 read 7253324 relations
  171. Wed Oct 31 21:54:52 2012 multiplying 7253324 relations
  172. Wed Oct 31 22:00:19 2012 multiply complete, coefficients have about 181.63 million bits
  173. Wed Oct 31 22:00:20 2012 initial square root is modulo 3297937
  174. Wed Oct 31 22:07:18 2012 sqrtTime: 868
  175. Wed Oct 31 22:07:18 2012 prp76 factor: 1549868390017542863366107152621933632001709266642660073196264344950478026323
  176. Wed Oct 31 22:07:18 2012 prp134 factor: 19543044197541789500776261986168129792767024110530393830985814462528368461807351827072833571463616040262809892160018097898165566549543
  177. Wed Oct 31 22:07:18 2012 elapsed time 33:38:36
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!