SHARE
TWEET

34449_243

a guest Feb 6th, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jan 30 15:59:29 2019  
  2. Wed Jan 30 15:59:29 2019  
  3. Wed Jan 30 15:59:29 2019  Msieve v. 1.53 (SVN unknown)
  4. Wed Jan 30 15:59:29 2019  random seeds: 852fb520 98524c61
  5. Wed Jan 30 15:59:29 2019  factoring 3444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444449 (244 digits)
  6. Wed Jan 30 15:59:31 2019  searching for 15-digit factors
  7. Wed Jan 30 15:59:31 2019  commencing number field sieve (244-digit input)
  8. Wed Jan 30 15:59:31 2019  R0: -10000000000000000000000000000000000000000
  9. Wed Jan 30 15:59:31 2019  R1: 1
  10. Wed Jan 30 15:59:31 2019  A0: 41
  11. Wed Jan 30 15:59:31 2019  A1: 0
  12. Wed Jan 30 15:59:31 2019  A2: 0
  13. Wed Jan 30 15:59:31 2019  A3: 0
  14. Wed Jan 30 15:59:31 2019  A4: 0
  15. Wed Jan 30 15:59:31 2019  A5: 0
  16. Wed Jan 30 15:59:31 2019  A6: 31000
  17. Wed Jan 30 15:59:31 2019  skew 1.00, size 1.754e-12, alpha -0.117, combined = 1.806e-13 rroots = 0
  18. Wed Jan 30 15:59:31 2019  
  19. Wed Jan 30 15:59:31 2019  commencing relation filtering
  20. Wed Jan 30 15:59:31 2019  setting target matrix density to 124.0
  21. Wed Jan 30 15:59:31 2019  estimated available RAM is 32721.3 MB
  22. Wed Jan 30 15:59:31 2019  commencing duplicate removal, pass 1
  23. Wed Jan 30 16:01:08 2019  error -5 reading relation 6863486
  24. Wed Jan 30 16:01:13 2019  error -9 reading relation 7243926
  25. Wed Jan 30 16:02:29 2019  error -5 reading relation 12750319
  26. Wed Jan 30 16:02:34 2019  error -15 reading relation 13080363
  27. Wed Jan 30 16:03:12 2019  error -9 reading relation 15898803
  28. Wed Jan 30 16:03:35 2019  error -15 reading relation 17506853
  29. Wed Jan 30 16:03:41 2019  error -9 reading relation 17992287
  30. Wed Jan 30 16:03:50 2019  error -9 reading relation 18638095
  31. Wed Jan 30 16:03:56 2019  error -1 reading relation 19106815
  32. Wed Jan 30 16:04:09 2019  error -9 reading relation 20030101
  33. Wed Jan 30 16:57:28 2019  error -9 reading relation 253121378
  34. Wed Jan 30 16:57:29 2019  error -9 reading relation 253172327
  35. Wed Jan 30 16:57:36 2019  error -9 reading relation 253670786
  36. Wed Jan 30 16:57:41 2019  error -9 reading relation 254061516
  37. Wed Jan 30 16:57:44 2019  error -15 reading relation 254296613
  38. Wed Jan 30 16:57:44 2019  error -1 reading relation 254297460
  39. Wed Jan 30 16:57:48 2019  error -9 reading relation 254527238
  40. Wed Jan 30 16:57:48 2019  error -9 reading relation 254540107
  41. Wed Jan 30 16:57:48 2019  error -1 reading relation 254544210
  42. Wed Jan 30 16:57:49 2019  error -15 reading relation 254636029
  43. Wed Jan 30 16:57:49 2019  error -15 reading relation 254636799
  44. Wed Jan 30 16:57:50 2019  error -1 reading relation 254729362
  45. Wed Jan 30 16:57:51 2019  error -5 reading relation 254766756
  46. Wed Jan 30 16:58:20 2019  skipped 752 relations with b > 2^32
  47. Wed Jan 30 16:58:20 2019  skipped 843 relations with composite factors
  48. Wed Jan 30 16:58:20 2019  found 59109896 hash collisions in 255995925 relations
  49. Wed Jan 30 16:58:42 2019  commencing duplicate removal, pass 2
  50. Wed Jan 30 17:04:36 2019  found 62281800 duplicates and 193714125 unique relations
  51. Wed Jan 30 17:04:36 2019  memory use: 1449.5 MB
  52. Wed Jan 30 17:04:36 2019  reading ideals above 200605696
  53. Wed Jan 30 17:04:36 2019  commencing singleton removal, initial pass
  54. Wed Jan 30 17:37:36 2019  memory use: 3012.0 MB
  55. Wed Jan 30 17:37:36 2019  reading all ideals from disk
  56. Wed Jan 30 17:37:38 2019  memory use: 3260.7 MB
  57. Wed Jan 30 17:37:44 2019  commencing in-memory singleton removal
  58. Wed Jan 30 17:37:50 2019  begin with 193714125 relations and 154795878 unique ideals
  59. Wed Jan 30 17:39:05 2019  reduce to 127057270 relations and 81462146 ideals in 14 passes
  60. Wed Jan 30 17:39:05 2019  max relations containing the same ideal: 32
  61. Wed Jan 30 17:39:17 2019  reading ideals above 720000
  62. Wed Jan 30 17:39:17 2019  commencing singleton removal, initial pass
  63. Wed Jan 30 18:06:47 2019  memory use: 2756.0 MB
  64. Wed Jan 30 18:06:48 2019  reading all ideals from disk
  65. Wed Jan 30 18:06:52 2019  memory use: 5048.9 MB
  66. Wed Jan 30 18:07:07 2019  keeping 103025757 ideals with weight <= 200, target excess is 660593
  67. Wed Jan 30 18:07:23 2019  commencing in-memory singleton removal
  68. Wed Jan 30 18:07:34 2019  begin with 127057270 relations and 103025757 unique ideals
  69. Wed Jan 30 18:09:13 2019  reduce to 127027525 relations and 102995998 ideals in 8 passes
  70. Wed Jan 30 18:09:13 2019  max relations containing the same ideal: 200
  71. Wed Jan 30 18:10:13 2019  removing 10790447 relations and 8790447 ideals in 2000000 cliques
  72. Wed Jan 30 18:10:17 2019  commencing in-memory singleton removal
  73. Wed Jan 30 18:10:27 2019  begin with 116237078 relations and 102995998 unique ideals
  74. Wed Jan 30 18:11:57 2019  reduce to 115592251 relations and 93547949 ideals in 8 passes
  75. Wed Jan 30 18:11:57 2019  max relations containing the same ideal: 196
  76. Wed Jan 30 18:12:52 2019  removing 8193195 relations and 6193195 ideals in 2000000 cliques
  77. Wed Jan 30 18:12:56 2019  commencing in-memory singleton removal
  78. Wed Jan 30 18:13:06 2019  begin with 107399056 relations and 93547949 unique ideals
  79. Wed Jan 30 18:14:20 2019  reduce to 106975881 relations and 86924093 ideals in 7 passes
  80. Wed Jan 30 18:14:20 2019  max relations containing the same ideal: 188
  81. Wed Jan 30 18:15:12 2019  removing 7392401 relations and 5392401 ideals in 2000000 cliques
  82. Wed Jan 30 18:15:14 2019  commencing in-memory singleton removal
  83. Wed Jan 30 18:15:23 2019  begin with 99583480 relations and 86924093 unique ideals
  84. Wed Jan 30 18:16:31 2019  reduce to 99215799 relations and 81157483 ideals in 7 passes
  85. Wed Jan 30 18:16:31 2019  max relations containing the same ideal: 179
  86. Wed Jan 30 18:17:19 2019  removing 6969629 relations and 4969629 ideals in 2000000 cliques
  87. Wed Jan 30 18:17:22 2019  commencing in-memory singleton removal
  88. Wed Jan 30 18:17:30 2019  begin with 92246170 relations and 81157483 unique ideals
  89. Wed Jan 30 18:18:33 2019  reduce to 91904797 relations and 75840247 ideals in 7 passes
  90. Wed Jan 30 18:18:33 2019  max relations containing the same ideal: 173
  91. Wed Jan 30 18:19:19 2019  removing 6697186 relations and 4697186 ideals in 2000000 cliques
  92. Wed Jan 30 18:19:21 2019  commencing in-memory singleton removal
  93. Wed Jan 30 18:19:29 2019  begin with 85207611 relations and 75840247 unique ideals
  94. Wed Jan 30 18:20:27 2019  reduce to 84876944 relations and 70805965 ideals in 7 passes
  95. Wed Jan 30 18:20:27 2019  max relations containing the same ideal: 164
  96. Wed Jan 30 18:21:09 2019  removing 6503211 relations and 4503211 ideals in 2000000 cliques
  97. Wed Jan 30 18:21:11 2019  commencing in-memory singleton removal
  98. Wed Jan 30 18:21:18 2019  begin with 78373733 relations and 70805965 unique ideals
  99. Wed Jan 30 18:22:11 2019  reduce to 78047770 relations and 65970215 ideals in 7 passes
  100. Wed Jan 30 18:22:11 2019  max relations containing the same ideal: 154
  101. Wed Jan 30 18:22:48 2019  removing 6359377 relations and 4359377 ideals in 2000000 cliques
  102. Wed Jan 30 18:22:51 2019  commencing in-memory singleton removal
  103. Wed Jan 30 18:22:57 2019  begin with 71688393 relations and 65970215 unique ideals
  104. Wed Jan 30 18:23:50 2019  reduce to 71356139 relations and 61271197 ideals in 8 passes
  105. Wed Jan 30 18:23:50 2019  max relations containing the same ideal: 148
  106. Wed Jan 30 18:24:24 2019  removing 6251272 relations and 4251272 ideals in 2000000 cliques
  107. Wed Jan 30 18:24:27 2019  commencing in-memory singleton removal
  108. Wed Jan 30 18:24:32 2019  begin with 65104867 relations and 61271197 unique ideals
  109. Wed Jan 30 18:25:14 2019  reduce to 64759544 relations and 56666381 ideals in 7 passes
  110. Wed Jan 30 18:25:14 2019  max relations containing the same ideal: 138
  111. Wed Jan 30 18:25:45 2019  removing 6173043 relations and 4173043 ideals in 2000000 cliques
  112. Wed Jan 30 18:25:48 2019  commencing in-memory singleton removal
  113. Wed Jan 30 18:25:52 2019  begin with 58586501 relations and 56666381 unique ideals
  114. Wed Jan 30 18:26:30 2019  reduce to 58215346 relations and 52112341 ideals in 7 passes
  115. Wed Jan 30 18:26:30 2019  max relations containing the same ideal: 128
  116. Wed Jan 30 18:26:58 2019  removing 6128686 relations and 4128686 ideals in 2000000 cliques
  117. Wed Jan 30 18:27:00 2019  commencing in-memory singleton removal
  118. Wed Jan 30 18:27:04 2019  begin with 52086660 relations and 52112341 unique ideals
  119. Wed Jan 30 18:27:38 2019  reduce to 51673221 relations and 47558171 ideals in 7 passes
  120. Wed Jan 30 18:27:38 2019  max relations containing the same ideal: 120
  121. Wed Jan 30 18:28:04 2019  removing 6124168 relations and 4124168 ideals in 2000000 cliques
  122. Wed Jan 30 18:28:06 2019  commencing in-memory singleton removal
  123. Wed Jan 30 18:28:09 2019  begin with 45549053 relations and 47558171 unique ideals
  124. Wed Jan 30 18:28:46 2019  reduce to 45066672 relations and 42935904 ideals in 9 passes
  125. Wed Jan 30 18:28:46 2019  max relations containing the same ideal: 105
  126. Wed Jan 30 18:29:08 2019  removing 4504971 relations and 3140491 ideals in 1364480 cliques
  127. Wed Jan 30 18:29:10 2019  commencing in-memory singleton removal
  128. Wed Jan 30 18:29:13 2019  begin with 40561701 relations and 42935904 unique ideals
  129. Wed Jan 30 18:29:42 2019  reduce to 40239498 relations and 39464695 ideals in 8 passes
  130. Wed Jan 30 18:29:42 2019  max relations containing the same ideal: 103
  131. Wed Jan 30 18:30:02 2019  removing 57795 relations and 49280 ideals in 8515 cliques
  132. Wed Jan 30 18:30:03 2019  commencing in-memory singleton removal
  133. Wed Jan 30 18:30:06 2019  begin with 40181703 relations and 39464695 unique ideals
  134. Wed Jan 30 18:30:20 2019  reduce to 40181643 relations and 39415355 ideals in 4 passes
  135. Wed Jan 30 18:30:20 2019  max relations containing the same ideal: 102
  136. Wed Jan 30 18:30:30 2019  relations with 0 large ideals: 24799
  137. Wed Jan 30 18:30:30 2019  relations with 1 large ideals: 9908
  138. Wed Jan 30 18:30:30 2019  relations with 2 large ideals: 121503
  139. Wed Jan 30 18:30:30 2019  relations with 3 large ideals: 842932
  140. Wed Jan 30 18:30:30 2019  relations with 4 large ideals: 3202947
  141. Wed Jan 30 18:30:30 2019  relations with 5 large ideals: 7289882
  142. Wed Jan 30 18:30:30 2019  relations with 6 large ideals: 10448166
  143. Wed Jan 30 18:30:30 2019  relations with 7+ large ideals: 18241506
  144. Wed Jan 30 18:30:30 2019  commencing 2-way merge
  145. Wed Jan 30 18:30:56 2019  reduce to 27724792 relation sets and 26958504 unique ideals
  146. Wed Jan 30 18:30:56 2019  commencing full merge
  147. Wed Jan 30 18:43:03 2019  memory use: 3437.7 MB
  148. Wed Jan 30 18:43:07 2019  found 12205228 cycles, need 12182704
  149. Wed Jan 30 18:43:08 2019  weight of 12182704 cycles is about 1511174852 (124.04/cycle)
  150. Wed Jan 30 18:43:08 2019  distribution of cycle lengths:
  151. Wed Jan 30 18:43:08 2019  1 relations: 394133
  152. Wed Jan 30 18:43:08 2019  2 relations: 637794
  153. Wed Jan 30 18:43:08 2019  3 relations: 797449
  154. Wed Jan 30 18:43:08 2019  4 relations: 869566
  155. Wed Jan 30 18:43:08 2019  5 relations: 914098
  156. Wed Jan 30 18:43:08 2019  6 relations: 925088
  157. Wed Jan 30 18:43:08 2019  7 relations: 917134
  158. Wed Jan 30 18:43:08 2019  8 relations: 881482
  159. Wed Jan 30 18:43:08 2019  9 relations: 829818
  160. Wed Jan 30 18:43:08 2019  10+ relations: 5016142
  161. Wed Jan 30 18:43:08 2019  heaviest cycle: 28 relations
  162. Wed Jan 30 18:43:11 2019  commencing cycle optimization
  163. Wed Jan 30 18:43:34 2019  start with 110578299 relations
  164. Wed Jan 30 18:49:21 2019  pruned 5683920 relations
  165. Wed Jan 30 18:49:21 2019  memory use: 2814.7 MB
  166. Wed Jan 30 18:49:21 2019  distribution of cycle lengths:
  167. Wed Jan 30 18:49:21 2019  1 relations: 394133
  168. Wed Jan 30 18:49:21 2019  2 relations: 655583
  169. Wed Jan 30 18:49:21 2019  3 relations: 834584
  170. Wed Jan 30 18:49:21 2019  4 relations: 911792
  171. Wed Jan 30 18:49:21 2019  5 relations: 967290
  172. Wed Jan 30 18:49:21 2019  6 relations: 978295
  173. Wed Jan 30 18:49:21 2019  7 relations: 973850
  174. Wed Jan 30 18:49:21 2019  8 relations: 930322
  175. Wed Jan 30 18:49:21 2019  9 relations: 874815
  176. Wed Jan 30 18:49:21 2019  10+ relations: 4662040
  177. Wed Jan 30 18:49:21 2019  heaviest cycle: 28 relations
  178. Wed Jan 30 18:49:50 2019  RelProcTime: 10219
  179. Wed Jan 30 18:49:50 2019  
  180. Wed Jan 30 18:49:50 2019  commencing linear algebra
  181. Wed Jan 30 18:49:52 2019  read 12182704 cycles
  182. Wed Jan 30 18:50:22 2019  cycles contain 39809589 unique relations
  183. Wed Jan 30 18:58:38 2019  read 39809589 relations
  184. Wed Jan 30 19:00:19 2019  using 20 quadratic characters above 4294917295
  185. Wed Jan 30 19:03:06 2019  building initial matrix
  186. Wed Jan 30 19:12:58 2019  memory use: 5281.7 MB
  187. Wed Jan 30 19:13:09 2019  read 12182704 cycles
  188. Wed Jan 30 19:13:13 2019  matrix is 12182527 x 12182704 (5833.4 MB) with weight 1669772456 (137.06/col)
  189. Wed Jan 30 19:13:13 2019  sparse part has weight 1407369735 (115.52/col)
  190. Wed Jan 30 19:16:23 2019  filtering completed in 2 passes
  191. Wed Jan 30 19:16:26 2019  matrix is 12182445 x 12182622 (5833.4 MB) with weight 1669769558 (137.06/col)
  192. Wed Jan 30 19:16:26 2019  sparse part has weight 1407368746 (115.52/col)
  193. Wed Jan 30 19:17:43 2019  matrix starts at (0, 0)
  194. Wed Jan 30 19:17:50 2019  matrix is 12182445 x 12182622 (5833.4 MB) with weight 1669769558 (137.06/col)
  195. Wed Jan 30 19:17:50 2019  sparse part has weight 1407368746 (115.52/col)
  196. Wed Jan 30 19:17:50 2019  saving the first 48 matrix rows for later
  197. Wed Jan 30 19:17:59 2019  matrix includes 64 packed rows
  198. Wed Jan 30 19:18:02 2019  matrix is 12182397 x 12182622 (5600.1 MB) with weight 1434918614 (117.78/col)
  199. Wed Jan 30 19:18:02 2019  sparse part has weight 1346218249 (110.50/col)
  200. Wed Jan 30 19:18:02 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  201. Wed Jan 30 19:19:35 2019  commencing Lanczos iteration (8 threads)
  202. Wed Jan 30 19:19:35 2019  memory use: 4768.7 MB
  203. Wed Jan 30 19:20:41 2019  linear algebra at 0.0%, ETA 140h25m
  204. Wed Jan 30 19:21:02 2019  checkpointing every 90000 dimensions
  205. Tue Feb  5 15:46:00 2019  lanczos halted after 192650 iterations (dim = 12182396)
  206. Tue Feb  5 15:46:37 2019  recovered 36 nontrivial dependencies
  207. Tue Feb  5 15:46:51 2019  BLanczosTime: 507421
  208. Tue Feb  5 15:46:51 2019  
  209. Tue Feb  5 15:46:51 2019  commencing square root phase
  210. Tue Feb  5 15:46:51 2019  handling dependencies 1 to 64
  211. Tue Feb  5 15:46:51 2019  reading relations for dependency 1
  212. Tue Feb  5 15:46:56 2019  read 6092480 cycles
  213. Tue Feb  5 15:47:11 2019  cycles contain 19903928 unique relations
  214. Tue Feb  5 15:54:58 2019  read 19903928 relations
  215. Tue Feb  5 15:56:50 2019  multiplying 19903928 relations
  216. Tue Feb  5 16:19:46 2019  multiply complete, coefficients have about 783.89 million bits
  217. Tue Feb  5 16:19:51 2019  initial square root is modulo 10781131
  218. Tue Feb  5 16:46:16 2019  sqrtTime: 3565
  219. Tue Feb  5 16:46:16 2019  p113 factor: 24543310879344243726934368277002410485358255103494262316185905267354843063701132416657702719152919063918464644709
  220. Tue Feb  5 16:46:16 2019  p132 factor: 140341474765872103352237175236818954287733451600868013460914891028258754826925077382319635822554879028953766654395798281139331150861
  221. Tue Feb  5 16:46:16 2019  elapsed time 144:46:47
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top