daily pastebin goal
37%
SHARE
TWEET

C231_144_110

a guest Jan 21st, 2018 268 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jan 16 14:47:15 2018  Msieve v. 1.53 (SVN unknown)
  2. Tue Jan 16 14:47:15 2018  random seeds: 4b61bdc3 5b116c4b
  3. Tue Jan 16 14:47:15 2018  factoring 700429108582468681530022000698447919307047404004645133500918005306274800591896396190869457916486076120861120153542900423094582708590081167008477678971459432646201578658620098507025288130705511570556065872418878841284188516477070969 (231 digits)
  4. Tue Jan 16 14:47:17 2018  searching for 15-digit factors
  5. Tue Jan 16 14:47:17 2018  commencing number field sieve (231-digit input)
  6. Tue Jan 16 14:47:17 2018  R0: 587089817274070447368135511875152587890625
  7. Tue Jan 16 14:47:17 2018  R1: -84495767949234467194240606666752
  8. Tue Jan 16 14:47:17 2018  A0: 324
  9. Tue Jan 16 14:47:17 2018  A1: 0
  10. Tue Jan 16 14:47:17 2018  A2: 0
  11. Tue Jan 16 14:47:17 2018  A3: 0
  12. Tue Jan 16 14:47:17 2018  A4: 0
  13. Tue Jan 16 14:47:17 2018  A5: 0
  14. Tue Jan 16 14:47:17 2018  A6: 1
  15. Tue Jan 16 14:47:17 2018  skew 2.62, size 2.321e-12, alpha 0.003, combined = 2.189e-13 rroots = 0
  16. Tue Jan 16 14:47:17 2018  
  17. Tue Jan 16 14:47:17 2018  commencing relation filtering
  18. Tue Jan 16 14:47:17 2018  setting target matrix density to 124.0
  19. Tue Jan 16 14:47:17 2018  estimated available RAM is 16003.1 MB
  20. Tue Jan 16 14:47:17 2018  commencing duplicate removal, pass 1
  21. Tue Jan 16 14:53:52 2018  error -15 reading relation 57191030
  22. Tue Jan 16 14:55:57 2018  error -11 reading relation 75177395
  23. Tue Jan 16 15:04:32 2018  error -15 reading relation 149127056
  24. Tue Jan 16 15:07:43 2018  error -11 reading relation 176492580
  25. Tue Jan 16 15:09:41 2018  skipped 23 relations with b > 2^32
  26. Tue Jan 16 15:09:41 2018  skipped 3 relations with composite factors
  27. Tue Jan 16 15:09:41 2018  found 8105027 hash collisions in 192143632 relations
  28. Tue Jan 16 15:09:51 2018  commencing duplicate removal, pass 2
  29. Tue Jan 16 15:10:48 2018  found 0 duplicates and 192143632 unique relations
  30. Tue Jan 16 15:10:48 2018  memory use: 522.4 MB
  31. Tue Jan 16 15:10:48 2018  reading ideals above 133890048
  32. Tue Jan 16 15:10:48 2018  commencing singleton removal, initial pass
  33. Tue Jan 16 15:27:42 2018  memory use: 3012.0 MB
  34. Tue Jan 16 15:27:42 2018  reading all ideals from disk
  35. Tue Jan 16 15:27:48 2018  memory use: 3607.1 MB
  36. Tue Jan 16 15:27:54 2018  commencing in-memory singleton removal
  37. Tue Jan 16 15:28:01 2018  begin with 192143632 relations and 161549321 unique ideals
  38. Tue Jan 16 15:29:21 2018  reduce to 124800399 relations and 87371298 ideals in 15 passes
  39. Tue Jan 16 15:29:21 2018  max relations containing the same ideal: 37
  40. Tue Jan 16 15:29:27 2018  reading ideals above 720000
  41. Tue Jan 16 15:29:27 2018  commencing singleton removal, initial pass
  42. Tue Jan 16 15:43:25 2018  memory use: 2756.0 MB
  43. Tue Jan 16 15:43:25 2018  reading all ideals from disk
  44. Tue Jan 16 15:43:35 2018  memory use: 4961.6 MB
  45. Tue Jan 16 15:43:47 2018  keeping 101892876 ideals with weight <= 200, target excess is 648467
  46. Tue Jan 16 15:44:01 2018  commencing in-memory singleton removal
  47. Tue Jan 16 15:44:11 2018  begin with 124800400 relations and 101892876 unique ideals
  48. Tue Jan 16 15:44:53 2018  reduce to 124800283 relations and 101892759 ideals in 4 passes
  49. Tue Jan 16 15:44:53 2018  max relations containing the same ideal: 200
  50. Tue Jan 16 15:45:44 2018  removing 10934439 relations and 8934439 ideals in 2000000 cliques
  51. Tue Jan 16 15:45:48 2018  commencing in-memory singleton removal
  52. Tue Jan 16 15:45:57 2018  begin with 113865844 relations and 101892759 unique ideals
  53. Tue Jan 16 15:47:23 2018  reduce to 113186461 relations and 92265244 ideals in 9 passes
  54. Tue Jan 16 15:47:23 2018  max relations containing the same ideal: 196
  55. Tue Jan 16 15:48:10 2018  removing 8306644 relations and 6306644 ideals in 2000000 cliques
  56. Tue Jan 16 15:48:13 2018  commencing in-memory singleton removal
  57. Tue Jan 16 15:48:20 2018  begin with 104879817 relations and 92265244 unique ideals
  58. Tue Jan 16 15:49:14 2018  reduce to 104428113 relations and 85498884 ideals in 7 passes
  59. Tue Jan 16 15:49:14 2018  max relations containing the same ideal: 188
  60. Tue Jan 16 15:49:55 2018  removing 7509724 relations and 5509724 ideals in 2000000 cliques
  61. Tue Jan 16 15:49:57 2018  commencing in-memory singleton removal
  62. Tue Jan 16 15:50:04 2018  begin with 96918389 relations and 85498884 unique ideals
  63. Tue Jan 16 15:50:53 2018  reduce to 96524397 relations and 79588211 ideals in 7 passes
  64. Tue Jan 16 15:50:53 2018  max relations containing the same ideal: 180
  65. Tue Jan 16 15:51:30 2018  removing 7087653 relations and 5087653 ideals in 2000000 cliques
  66. Tue Jan 16 15:51:33 2018  commencing in-memory singleton removal
  67. Tue Jan 16 15:51:39 2018  begin with 89436744 relations and 79588211 unique ideals
  68. Tue Jan 16 15:52:24 2018  reduce to 89065717 relations and 74122644 ideals in 7 passes
  69. Tue Jan 16 15:52:24 2018  max relations containing the same ideal: 169
  70. Tue Jan 16 15:52:58 2018  removing 6824028 relations and 4824028 ideals in 2000000 cliques
  71. Tue Jan 16 15:53:01 2018  commencing in-memory singleton removal
  72. Tue Jan 16 15:53:06 2018  begin with 82241689 relations and 74122644 unique ideals
  73. Tue Jan 16 15:53:41 2018  reduce to 81883664 relations and 68933450 ideals in 6 passes
  74. Tue Jan 16 15:53:41 2018  max relations containing the same ideal: 160
  75. Tue Jan 16 15:54:12 2018  removing 6632190 relations and 4632190 ideals in 2000000 cliques
  76. Tue Jan 16 15:54:15 2018  commencing in-memory singleton removal
  77. Tue Jan 16 15:54:19 2018  begin with 75251474 relations and 68933450 unique ideals
  78. Tue Jan 16 15:54:56 2018  reduce to 74893211 relations and 63935486 ideals in 7 passes
  79. Tue Jan 16 15:54:56 2018  max relations containing the same ideal: 150
  80. Tue Jan 16 15:55:25 2018  removing 6497537 relations and 4497537 ideals in 2000000 cliques
  81. Tue Jan 16 15:55:27 2018  commencing in-memory singleton removal
  82. Tue Jan 16 15:55:32 2018  begin with 68395674 relations and 63935486 unique ideals
  83. Tue Jan 16 15:56:10 2018  reduce to 68028881 relations and 59062776 ideals in 8 passes
  84. Tue Jan 16 15:56:10 2018  max relations containing the same ideal: 143
  85. Tue Jan 16 15:56:36 2018  removing 6390736 relations and 4390736 ideals in 2000000 cliques
  86. Tue Jan 16 15:56:38 2018  commencing in-memory singleton removal
  87. Tue Jan 16 15:56:42 2018  begin with 61638145 relations and 59062776 unique ideals
  88. Tue Jan 16 15:57:12 2018  reduce to 61255043 relations and 54279450 ideals in 7 passes
  89. Tue Jan 16 15:57:12 2018  max relations containing the same ideal: 134
  90. Tue Jan 16 15:57:35 2018  removing 6317652 relations and 4317652 ideals in 2000000 cliques
  91. Tue Jan 16 15:57:37 2018  commencing in-memory singleton removal
  92. Tue Jan 16 15:57:41 2018  begin with 54937391 relations and 54279450 unique ideals
  93. Tue Jan 16 15:58:07 2018  reduce to 54519617 relations and 49532592 ideals in 7 passes
  94. Tue Jan 16 15:58:07 2018  max relations containing the same ideal: 126
  95. Tue Jan 16 15:58:28 2018  removing 6280963 relations and 4280963 ideals in 2000000 cliques
  96. Tue Jan 16 15:58:30 2018  commencing in-memory singleton removal
  97. Tue Jan 16 15:58:33 2018  begin with 48238654 relations and 49532592 unique ideals
  98. Tue Jan 16 15:58:54 2018  reduce to 47768392 relations and 44766815 ideals in 7 passes
  99. Tue Jan 16 15:58:54 2018  max relations containing the same ideal: 117
  100. Tue Jan 16 15:59:11 2018  removing 6284987 relations and 4284987 ideals in 2000000 cliques
  101. Tue Jan 16 15:59:13 2018  commencing in-memory singleton removal
  102. Tue Jan 16 15:59:16 2018  begin with 41483405 relations and 44766815 unique ideals
  103. Tue Jan 16 15:59:38 2018  reduce to 40921032 relations and 39899866 ideals in 9 passes
  104. Tue Jan 16 15:59:38 2018  max relations containing the same ideal: 102
  105. Tue Jan 16 15:59:53 2018  removing 1234048 relations and 965104 ideals in 268944 cliques
  106. Tue Jan 16 15:59:54 2018  commencing in-memory singleton removal
  107. Tue Jan 16 15:59:56 2018  begin with 39686984 relations and 39899866 unique ideals
  108. Tue Jan 16 16:00:08 2018  reduce to 39661418 relations and 38909029 ideals in 5 passes
  109. Tue Jan 16 16:00:08 2018  max relations containing the same ideal: 100
  110. Tue Jan 16 16:00:28 2018  relations with 0 large ideals: 24772
  111. Tue Jan 16 16:00:28 2018  relations with 1 large ideals: 7822
  112. Tue Jan 16 16:00:28 2018  relations with 2 large ideals: 109738
  113. Tue Jan 16 16:00:28 2018  relations with 3 large ideals: 783823
  114. Tue Jan 16 16:00:28 2018  relations with 4 large ideals: 3033068
  115. Tue Jan 16 16:00:28 2018  relations with 5 large ideals: 7046884
  116. Tue Jan 16 16:00:28 2018  relations with 6 large ideals: 10289177
  117. Tue Jan 16 16:00:28 2018  relations with 7+ large ideals: 18366134
  118. Tue Jan 16 16:00:28 2018  commencing 2-way merge
  119. Tue Jan 16 16:00:45 2018  reduce to 27074389 relation sets and 26322000 unique ideals
  120. Tue Jan 16 16:00:45 2018  commencing full merge
  121. Tue Jan 16 16:09:48 2018  memory use: 3420.7 MB
  122. Tue Jan 16 16:09:50 2018  found 11919313 cycles, need 11902200
  123. Tue Jan 16 16:09:53 2018  weight of 11902200 cycles is about 1475989611 (124.01/cycle)
  124. Tue Jan 16 16:09:53 2018  distribution of cycle lengths:
  125. Tue Jan 16 16:09:53 2018  1 relations: 390088
  126. Tue Jan 16 16:09:53 2018  2 relations: 611028
  127. Tue Jan 16 16:09:53 2018  3 relations: 766610
  128. Tue Jan 16 16:09:53 2018  4 relations: 825294
  129. Tue Jan 16 16:09:53 2018  5 relations: 866062
  130. Tue Jan 16 16:09:53 2018  6 relations: 876915
  131. Tue Jan 16 16:09:53 2018  7 relations: 867780
  132. Tue Jan 16 16:09:53 2018  8 relations: 838127
  133. Tue Jan 16 16:09:53 2018  9 relations: 791751
  134. Tue Jan 16 16:09:53 2018  10+ relations: 5068545
  135. Tue Jan 16 16:09:53 2018  heaviest cycle: 28 relations
  136. Tue Jan 16 16:09:56 2018  commencing cycle optimization
  137. Tue Jan 16 16:10:17 2018  start with 110296097 relations
  138. Tue Jan 16 16:14:04 2018  pruned 5655243 relations
  139. Tue Jan 16 16:14:04 2018  memory use: 2790.2 MB
  140. Tue Jan 16 16:14:04 2018  distribution of cycle lengths:
  141. Tue Jan 16 16:14:04 2018  1 relations: 390088
  142. Tue Jan 16 16:14:04 2018  2 relations: 628331
  143. Tue Jan 16 16:14:04 2018  3 relations: 802034
  144. Tue Jan 16 16:14:04 2018  4 relations: 864453
  145. Tue Jan 16 16:14:04 2018  5 relations: 915751
  146. Tue Jan 16 16:14:04 2018  6 relations: 926110
  147. Tue Jan 16 16:14:04 2018  7 relations: 919774
  148. Tue Jan 16 16:14:04 2018  8 relations: 885167
  149. Tue Jan 16 16:14:04 2018  9 relations: 835219
  150. Tue Jan 16 16:14:04 2018  10+ relations: 4735273
  151. Tue Jan 16 16:14:04 2018  heaviest cycle: 28 relations
  152. Tue Jan 16 16:14:22 2018  RelProcTime: 5225
  153. Tue Jan 16 16:14:22 2018  
  154. Tue Jan 16 16:14:22 2018  commencing linear algebra
  155. Tue Jan 16 16:14:27 2018  read 11902200 cycles
  156. Tue Jan 16 16:14:51 2018  cycles contain 39315515 unique relations
  157. Tue Jan 16 16:18:04 2018  read 39315515 relations
  158. Tue Jan 16 16:18:59 2018  using 20 quadratic characters above 4294917295
  159. Tue Jan 16 16:21:29 2018  building initial matrix
  160. Tue Jan 16 16:28:41 2018  memory use: 5011.4 MB
  161. Tue Jan 16 16:28:46 2018  read 11902200 cycles
  162. Tue Jan 16 16:28:47 2018  matrix is 11902023 x 11902200 (5748.0 MB) with weight 1643077488 (138.05/col)
  163. Tue Jan 16 16:28:47 2018  sparse part has weight 1375880586 (115.60/col)
  164. Tue Jan 16 16:30:59 2018  filtering completed in 2 passes
  165. Tue Jan 16 16:31:01 2018  matrix is 11901956 x 11902133 (5748.0 MB) with weight 1643075161 (138.05/col)
  166. Tue Jan 16 16:31:01 2018  sparse part has weight 1375879838 (115.60/col)
  167. Tue Jan 16 16:31:42 2018  matrix starts at (0, 0)
  168. Tue Jan 16 16:31:44 2018  matrix is 11901956 x 11902133 (5748.0 MB) with weight 1643075161 (138.05/col)
  169. Tue Jan 16 16:31:44 2018  sparse part has weight 1375879838 (115.60/col)
  170. Tue Jan 16 16:31:44 2018  saving the first 48 matrix rows for later
  171. Tue Jan 16 16:31:46 2018  matrix includes 64 packed rows
  172. Tue Jan 16 16:31:47 2018  matrix is 11901908 x 11902133 (5497.0 MB) with weight 1418933462 (119.22/col)
  173. Tue Jan 16 16:31:47 2018  sparse part has weight 1321981274 (111.07/col)
  174. Tue Jan 16 16:31:47 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  175. Tue Jan 16 16:32:36 2018  commencing Lanczos iteration (4 threads)
  176. Tue Jan 16 16:32:36 2018  memory use: 4710.7 MB
  177. Tue Jan 16 16:33:36 2018  linear algebra at 0.0%, ETA 126h28m
  178. Tue Jan 16 16:33:55 2018  checkpointing every 100000 dimensions
  179. Sun Jan 21 01:40:07 2018  lanczos halted after 188221 iterations (dim = 11901904)
  180. Sun Jan 21 01:40:30 2018  recovered 40 nontrivial dependencies
  181. Sun Jan 21 01:40:30 2018  BLanczosTime: 379568
  182. Sun Jan 21 01:40:30 2018  
  183. Sun Jan 21 01:40:30 2018  commencing square root phase
  184. Sun Jan 21 01:40:30 2018  handling dependencies 1 to 64
  185. Sun Jan 21 01:40:30 2018  reading relations for dependency 1
  186. Sun Jan 21 01:40:32 2018  read 5950169 cycles
  187. Sun Jan 21 01:40:42 2018  cycles contain 19658122 unique relations
  188. Sun Jan 21 01:42:39 2018  read 19658122 relations
  189. Sun Jan 21 01:43:48 2018  multiplying 19658122 relations
  190. Sun Jan 21 01:55:53 2018  multiply complete, coefficients have about 508.93 million bits
  191. Sun Jan 21 01:55:56 2018  initial square root is modulo 1354828171
  192. Sun Jan 21 02:08:58 2018  sqrtTime: 1708
  193. Sun Jan 21 02:08:58 2018  p96 factor: 737518329053539638328834276499939014013144291974846153954894256081645179163021120774077761303841
  194. Sun Jan 21 02:08:58 2018  p135 factor: 949710781400283693528186498757093052748045607218111475916078872117043249008112074302988644702547913132519609299873706640689339591800409
  195. Sun Jan 21 02:08:58 2018  elapsed time 107:21:43
RAW Paste Data
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
 
Top