Advertisement
mersenneforum

55551_228

Mar 23rd, 2016
548
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.94 KB | None | 0 0
  1. Sun Mar 20 23:13:28 2016
  2. Sun Mar 20 23:13:28 2016 Msieve v. 1.53 (SVN Unversioned directory)
  3. Sun Mar 20 23:13:28 2016 random seeds: c288d25b b86c2c58
  4. Sun Mar 20 23:13:28 2016 factoring 555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555551 (228 digits)
  5. Sun Mar 20 23:13:29 2016 searching for 15-digit factors
  6. Sun Mar 20 23:13:31 2016 commencing number field sieve (228-digit input)
  7. Sun Mar 20 23:13:31 2016 R0: -100000000000000000000000000000000000000
  8. Sun Mar 20 23:13:31 2016 R1: 1
  9. Sun Mar 20 23:13:31 2016 A0: -41
  10. Sun Mar 20 23:13:31 2016 A1: 0
  11. Sun Mar 20 23:13:31 2016 A2: 0
  12. Sun Mar 20 23:13:31 2016 A3: 0
  13. Sun Mar 20 23:13:31 2016 A4: 0
  14. Sun Mar 20 23:13:31 2016 A5: 0
  15. Sun Mar 20 23:13:31 2016 A6: 5
  16. Sun Mar 20 23:13:31 2016 skew 1.00, size 2.805e-11, alpha 0.236, combined = 1.320e-12 rroots = 2
  17. Sun Mar 20 23:13:31 2016
  18. Sun Mar 20 23:13:31 2016 commencing relation filtering
  19. Sun Mar 20 23:13:31 2016 setting target matrix density to 120.0
  20. Sun Mar 20 23:13:31 2016 estimated available RAM is 16039.4 MB
  21. Sun Mar 20 23:13:31 2016 commencing duplicate removal, pass 1
  22. Sun Mar 20 23:22:50 2016 error -5 reading relation 81584382
  23. Sun Mar 20 23:22:55 2016 error -9 reading relation 82326827
  24. Sun Mar 20 23:22:56 2016 error -9 reading relation 82409278
  25. Sun Mar 20 23:23:35 2016 error -15 reading relation 88288173
  26. Sun Mar 20 23:23:36 2016 error -15 reading relation 88416218
  27. Sun Mar 20 23:23:37 2016 error -9 reading relation 88612128
  28. Sun Mar 20 23:23:38 2016 error -15 reading relation 88732949
  29. Sun Mar 20 23:23:38 2016 error -1 reading relation 88840421
  30. Sun Mar 20 23:23:39 2016 error -9 reading relation 88910350
  31. Sun Mar 20 23:23:40 2016 error -1 reading relation 89121351
  32. Sun Mar 20 23:24:01 2016 error -1 reading relation 92222366
  33. Sun Mar 20 23:25:22 2016 error -15 reading relation 104247863
  34. Sun Mar 20 23:25:22 2016 error -9 reading relation 104317407
  35. Sun Mar 20 23:25:23 2016 error -15 reading relation 104344284
  36. Sun Mar 20 23:25:23 2016 error -11 reading relation 104344285
  37. Sun Mar 20 23:25:23 2016 error -9 reading relation 104353407
  38. Sun Mar 20 23:25:58 2016 skipped 6 relations with composite factors
  39. Sun Mar 20 23:25:58 2016 found 17862190 hash collisions in 109724624 relations
  40. Sun Mar 20 23:26:13 2016 added 1219030 free relations
  41. Sun Mar 20 23:26:13 2016 commencing duplicate removal, pass 2
  42. Sun Mar 20 23:26:44 2016 found 16131322 duplicates and 94812332 unique relations
  43. Sun Mar 20 23:26:44 2016 memory use: 660.8 MB
  44. Sun Mar 20 23:26:44 2016 reading ideals above 75956224
  45. Sun Mar 20 23:26:44 2016 commencing singleton removal, initial pass
  46. Sun Mar 20 23:34:45 2016 memory use: 1506.0 MB
  47. Sun Mar 20 23:34:45 2016 reading all ideals from disk
  48. Sun Mar 20 23:34:52 2016 memory use: 1608.5 MB
  49. Sun Mar 20 23:34:55 2016 commencing in-memory singleton removal
  50. Sun Mar 20 23:34:58 2016 begin with 94812332 relations and 80600417 unique ideals
  51. Sun Mar 20 23:35:29 2016 reduce to 58364155 relations and 40105515 ideals in 14 passes
  52. Sun Mar 20 23:35:29 2016 max relations containing the same ideal: 40
  53. Sun Mar 20 23:35:32 2016 reading ideals above 720000
  54. Sun Mar 20 23:35:32 2016 commencing singleton removal, initial pass
  55. Sun Mar 20 23:41:57 2016 memory use: 1378.0 MB
  56. Sun Mar 20 23:41:57 2016 reading all ideals from disk
  57. Sun Mar 20 23:41:58 2016 memory use: 2185.6 MB
  58. Sun Mar 20 23:42:03 2016 keeping 48697229 ideals with weight <= 200, target excess is 299292
  59. Sun Mar 20 23:42:08 2016 commencing in-memory singleton removal
  60. Sun Mar 20 23:42:13 2016 begin with 58364159 relations and 48697229 unique ideals
  61. Sun Mar 20 23:42:44 2016 reduce to 58360261 relations and 48693325 ideals in 7 passes
  62. Sun Mar 20 23:42:44 2016 max relations containing the same ideal: 200
  63. Sun Mar 20 23:43:07 2016 removing 5631712 relations and 4631712 ideals in 1000000 cliques
  64. Sun Mar 20 23:43:08 2016 commencing in-memory singleton removal
  65. Sun Mar 20 23:43:12 2016 begin with 52728549 relations and 48693325 unique ideals
  66. Sun Mar 20 23:43:42 2016 reduce to 52283852 relations and 43607215 ideals in 8 passes
  67. Sun Mar 20 23:43:42 2016 max relations containing the same ideal: 194
  68. Sun Mar 20 23:44:01 2016 removing 4371012 relations and 3371012 ideals in 1000000 cliques
  69. Sun Mar 20 23:44:03 2016 commencing in-memory singleton removal
  70. Sun Mar 20 23:44:06 2016 begin with 47912840 relations and 43607215 unique ideals
  71. Sun Mar 20 23:44:35 2016 reduce to 47623427 relations and 39941073 ideals in 8 passes
  72. Sun Mar 20 23:44:35 2016 max relations containing the same ideal: 188
  73. Sun Mar 20 23:44:54 2016 removing 3973872 relations and 2973872 ideals in 1000000 cliques
  74. Sun Mar 20 23:44:55 2016 commencing in-memory singleton removal
  75. Sun Mar 20 23:44:58 2016 begin with 43649555 relations and 39941073 unique ideals
  76. Sun Mar 20 23:45:21 2016 reduce to 43390785 relations and 36703378 ideals in 7 passes
  77. Sun Mar 20 23:45:21 2016 max relations containing the same ideal: 178
  78. Sun Mar 20 23:45:38 2016 removing 3765783 relations and 2765783 ideals in 1000000 cliques
  79. Sun Mar 20 23:45:39 2016 commencing in-memory singleton removal
  80. Sun Mar 20 23:45:42 2016 begin with 39625002 relations and 36703378 unique ideals
  81. Sun Mar 20 23:46:05 2016 reduce to 39378764 relations and 33686159 ideals in 8 passes
  82. Sun Mar 20 23:46:05 2016 max relations containing the same ideal: 171
  83. Sun Mar 20 23:46:21 2016 removing 3635268 relations and 2635268 ideals in 1000000 cliques
  84. Sun Mar 20 23:46:22 2016 commencing in-memory singleton removal
  85. Sun Mar 20 23:46:24 2016 begin with 35743496 relations and 33686159 unique ideals
  86. Sun Mar 20 23:46:53 2016 reduce to 35496975 relations and 30798821 ideals in 11 passes
  87. Sun Mar 20 23:46:53 2016 max relations containing the same ideal: 159
  88. Sun Mar 20 23:47:06 2016 removing 3549698 relations and 2549698 ideals in 1000000 cliques
  89. Sun Mar 20 23:47:08 2016 commencing in-memory singleton removal
  90. Sun Mar 20 23:47:10 2016 begin with 31947277 relations and 30798821 unique ideals
  91. Sun Mar 20 23:47:26 2016 reduce to 31694044 relations and 27989766 ideals in 7 passes
  92. Sun Mar 20 23:47:26 2016 max relations containing the same ideal: 142
  93. Sun Mar 20 23:47:38 2016 removing 3490763 relations and 2490763 ideals in 1000000 cliques
  94. Sun Mar 20 23:47:40 2016 commencing in-memory singleton removal
  95. Sun Mar 20 23:47:41 2016 begin with 28203281 relations and 27989766 unique ideals
  96. Sun Mar 20 23:47:54 2016 reduce to 27938100 relations and 25226686 ideals in 8 passes
  97. Sun Mar 20 23:47:54 2016 max relations containing the same ideal: 128
  98. Sun Mar 20 23:48:04 2016 removing 3447155 relations and 2447155 ideals in 1000000 cliques
  99. Sun Mar 20 23:48:05 2016 commencing in-memory singleton removal
  100. Sun Mar 20 23:48:07 2016 begin with 24490945 relations and 25226686 unique ideals
  101. Sun Mar 20 23:48:18 2016 reduce to 24203652 relations and 22483479 ideals in 8 passes
  102. Sun Mar 20 23:48:18 2016 max relations containing the same ideal: 117
  103. Sun Mar 20 23:48:26 2016 removing 3416615 relations and 2416615 ideals in 1000000 cliques
  104. Sun Mar 20 23:48:27 2016 commencing in-memory singleton removal
  105. Sun Mar 20 23:48:28 2016 begin with 20787037 relations and 22483479 unique ideals
  106. Sun Mar 20 23:48:37 2016 reduce to 20467312 relations and 19735836 ideals in 7 passes
  107. Sun Mar 20 23:48:37 2016 max relations containing the same ideal: 105
  108. Sun Mar 20 23:48:44 2016 removing 1575708 relations and 1191411 ideals in 384297 cliques
  109. Sun Mar 20 23:48:45 2016 commencing in-memory singleton removal
  110. Sun Mar 20 23:48:46 2016 begin with 18891604 relations and 19735836 unique ideals
  111. Sun Mar 20 23:48:53 2016 reduce to 18813257 relations and 18464841 ideals in 7 passes
  112. Sun Mar 20 23:48:53 2016 max relations containing the same ideal: 97
  113. Sun Mar 20 23:49:03 2016 relations with 0 large ideals: 11164
  114. Sun Mar 20 23:49:03 2016 relations with 1 large ideals: 2935
  115. Sun Mar 20 23:49:03 2016 relations with 2 large ideals: 32149
  116. Sun Mar 20 23:49:03 2016 relations with 3 large ideals: 258133
  117. Sun Mar 20 23:49:03 2016 relations with 4 large ideals: 1126568
  118. Sun Mar 20 23:49:03 2016 relations with 5 large ideals: 2934380
  119. Sun Mar 20 23:49:03 2016 relations with 6 large ideals: 4740132
  120. Sun Mar 20 23:49:03 2016 relations with 7+ large ideals: 9707796
  121. Sun Mar 20 23:49:03 2016 commencing 2-way merge
  122. Sun Mar 20 23:49:11 2016 reduce to 12397050 relation sets and 12048634 unique ideals
  123. Sun Mar 20 23:49:11 2016 commencing full merge
  124. Sun Mar 20 23:53:34 2016 memory use: 1695.3 MB
  125. Sun Mar 20 23:53:35 2016 found 5621705 cycles, need 5618834
  126. Sun Mar 20 23:53:36 2016 weight of 5618834 cycles is about 674265219 (120.00/cycle)
  127. Sun Mar 20 23:53:36 2016 distribution of cycle lengths:
  128. Sun Mar 20 23:53:36 2016 1 relations: 186349
  129. Sun Mar 20 23:53:36 2016 2 relations: 314823
  130. Sun Mar 20 23:53:36 2016 3 relations: 384175
  131. Sun Mar 20 23:53:36 2016 4 relations: 402234
  132. Sun Mar 20 23:53:36 2016 5 relations: 413174
  133. Sun Mar 20 23:53:36 2016 6 relations: 409345
  134. Sun Mar 20 23:53:36 2016 7 relations: 400530
  135. Sun Mar 20 23:53:36 2016 8 relations: 385091
  136. Sun Mar 20 23:53:36 2016 9 relations: 364404
  137. Sun Mar 20 23:53:36 2016 10+ relations: 2358709
  138. Sun Mar 20 23:53:36 2016 heaviest cycle: 28 relations
  139. Sun Mar 20 23:53:38 2016 commencing cycle optimization
  140. Sun Mar 20 23:53:47 2016 start with 51672324 relations
  141. Sun Mar 20 23:55:29 2016 pruned 2489764 relations
  142. Sun Mar 20 23:55:29 2016 memory use: 1318.6 MB
  143. Sun Mar 20 23:55:29 2016 distribution of cycle lengths:
  144. Sun Mar 20 23:55:29 2016 1 relations: 186349
  145. Sun Mar 20 23:55:29 2016 2 relations: 322727
  146. Sun Mar 20 23:55:29 2016 3 relations: 400881
  147. Sun Mar 20 23:55:29 2016 4 relations: 419192
  148. Sun Mar 20 23:55:29 2016 5 relations: 433909
  149. Sun Mar 20 23:55:29 2016 6 relations: 429819
  150. Sun Mar 20 23:55:29 2016 7 relations: 422666
  151. Sun Mar 20 23:55:29 2016 8 relations: 404729
  152. Sun Mar 20 23:55:29 2016 9 relations: 382202
  153. Sun Mar 20 23:55:29 2016 10+ relations: 2216360
  154. Sun Mar 20 23:55:29 2016 heaviest cycle: 28 relations
  155. Sun Mar 20 23:55:38 2016 RelProcTime: 2527
  156. Sun Mar 20 23:55:38 2016
  157. Sun Mar 20 23:55:38 2016 commencing linear algebra
  158. Sun Mar 20 23:55:38 2016 read 5618834 cycles
  159. Sun Mar 20 23:55:48 2016 cycles contain 18626692 unique relations
  160. Sun Mar 20 23:57:57 2016 read 18626692 relations
  161. Sun Mar 20 23:58:16 2016 using 20 quadratic characters above 4294917295
  162. Sun Mar 20 23:59:30 2016 building initial matrix
  163. Mon Mar 21 00:02:49 2016 memory use: 2422.9 MB
  164. Mon Mar 21 00:02:52 2016 read 5618834 cycles
  165. Mon Mar 21 00:02:52 2016 matrix is 5618657 x 5618834 (2643.3 MB) with weight 757589412 (134.83/col)
  166. Mon Mar 21 00:02:52 2016 sparse part has weight 631125994 (112.32/col)
  167. Mon Mar 21 00:03:54 2016 filtering completed in 2 passes
  168. Mon Mar 21 00:03:55 2016 matrix is 5618636 x 5618813 (2643.3 MB) with weight 757588590 (134.83/col)
  169. Mon Mar 21 00:03:55 2016 sparse part has weight 631125644 (112.32/col)
  170. Mon Mar 21 00:04:13 2016 matrix starts at (0, 0)
  171. Mon Mar 21 00:04:14 2016 matrix is 5618636 x 5618813 (2643.3 MB) with weight 757588590 (134.83/col)
  172. Mon Mar 21 00:04:14 2016 sparse part has weight 631125644 (112.32/col)
  173. Mon Mar 21 00:04:14 2016 saving the first 48 matrix rows for later
  174. Mon Mar 21 00:04:15 2016 matrix includes 64 packed rows
  175. Mon Mar 21 00:04:15 2016 matrix is 5618588 x 5618813 (2522.1 MB) with weight 650516699 (115.77/col)
  176. Mon Mar 21 00:04:15 2016 sparse part has weight 604962615 (107.67/col)
  177. Mon Mar 21 00:04:16 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  178. Mon Mar 21 00:04:36 2016 commencing Lanczos iteration (4 threads)
  179. Mon Mar 21 00:04:36 2016 memory use: 2126.2 MB
  180. Mon Mar 21 00:04:59 2016 linear algebra at 0.0%, ETA 22h38m
  181. Mon Mar 21 00:05:06 2016 checkpointing every 260000 dimensions
  182. Mon Mar 21 20:42:54 2016 lanczos halted after 88853 iterations (dim = 5618586)
  183. Mon Mar 21 20:43:02 2016 recovered 32 nontrivial dependencies
  184. Mon Mar 21 20:43:02 2016 BLanczosTime: 74844
  185. Mon Mar 21 20:43:02 2016
  186. Mon Mar 21 20:43:02 2016 commencing square root phase
  187. Mon Mar 21 20:43:02 2016 handling dependencies 1 to 64
  188. Mon Mar 21 20:43:02 2016 reading relations for dependency 1
  189. Mon Mar 21 20:43:03 2016 read 2807361 cycles
  190. Mon Mar 21 20:43:07 2016 cycles contain 9308648 unique relations
  191. Mon Mar 21 20:44:29 2016 read 9308648 relations
  192. Mon Mar 21 20:45:00 2016 multiplying 9308648 relations
  193. Mon Mar 21 20:49:43 2016 multiply complete, coefficients have about 251.10 million bits
  194. Mon Mar 21 20:49:44 2016 initial square root is modulo 1025807191
  195. Mon Mar 21 20:54:58 2016 sqrtTime: 716
  196. Mon Mar 21 20:54:58 2016 p75 factor: 360547932138944530255229596581938545582982530921247150790017849244519636943
  197. Mon Mar 21 20:54:58 2016 p154 factor: 1540864628621586001898994342634739411239415715115404773592795070915450181433523242067260607019927615178468699069633836071372476654229599569149507101788657
  198. Mon Mar 21 20:54:58 2016 elapsed time 21:41:30
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement