SHARE
TWEET

3m2_575

a guest Dec 12th, 2018 66 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Dec 11 13:22:15 2018  
  2. Tue Dec 11 13:22:15 2018  
  3. Tue Dec 11 13:22:15 2018  Msieve v. 1.53 (SVN 988M)
  4. Tue Dec 11 13:22:15 2018  random seeds: 57c03924 b9117590
  5. Tue Dec 11 13:22:15 2018  factoring 25937720731707886917929720519505136746571172607323113360630998764400873985091931948840691828554767040626838855185461368087763740650541795343670441758207306840627095008652329080201 (179 digits)
  6. Tue Dec 11 13:22:16 2018  searching for 15-digit factors
  7. Tue Dec 11 13:22:17 2018  commencing number field sieve (179-digit input)
  8. Tue Dec 11 13:22:17 2018  R0: 7395104114874202511988394360121831439224179537192802907
  9. Tue Dec 11 13:22:17 2018  R1: -41538374868278621028243970633760768
  10. Tue Dec 11 13:22:17 2018  A0: 1
  11. Tue Dec 11 13:22:17 2018  A1: 1
  12. Tue Dec 11 13:22:17 2018  A2: 1
  13. Tue Dec 11 13:22:17 2018  A3: 1
  14. Tue Dec 11 13:22:17 2018  A4: 1
  15. Tue Dec 11 13:22:17 2018  skew 1.00, size 2.309e-22, alpha 1.694, combined = 2.439e-13 rroots = 0
  16. Tue Dec 11 13:22:17 2018  
  17. Tue Dec 11 13:22:17 2018  commencing relation filtering
  18. Tue Dec 11 13:22:17 2018  setting target matrix density to 130.0
  19. Tue Dec 11 13:22:17 2018  estimated available RAM is 131072.0 MB
  20. Tue Dec 11 13:22:17 2018  commencing duplicate removal, pass 1
  21. Tue Dec 11 13:22:28 2018  error -15 reading relation 1941141
  22. ...
  23. Tue Dec 11 13:46:54 2018  error -1 reading relation 250524681
  24. Tue Dec 11 13:46:54 2018  skipped 999 relations with b > 2^32
  25. Tue Dec 11 13:46:54 2018  skipped 1098 relations with composite factors
  26. Tue Dec 11 13:46:54 2018  found 49271041 hash collisions in 250522115 relations
  27. Tue Dec 11 13:47:00 2018  added 3657741 free relations
  28. Tue Dec 11 13:47:00 2018  commencing duplicate removal, pass 2
  29. Tue Dec 11 13:50:18 2018  found 48373933 duplicates and 205805923 unique relations
  30. Tue Dec 11 13:50:18 2018  memory use: 1321.5 MB
  31. Tue Dec 11 13:50:18 2018  reading ideals above 720000
  32. Tue Dec 11 13:50:18 2018  commencing singleton removal, initial pass
  33. Tue Dec 11 14:10:01 2018  memory use: 5512.0 MB
  34. Tue Dec 11 14:10:01 2018  reading all ideals from disk
  35. Tue Dec 11 14:10:04 2018  memory use: 8035.4 MB
  36. Tue Dec 11 14:10:21 2018  keeping 172528611 ideals with weight <= 200, target excess is 1071180
  37. Tue Dec 11 14:10:40 2018  commencing in-memory singleton removal
  38. Tue Dec 11 14:10:53 2018  begin with 205805923 relations and 172528611 unique ideals
  39. Tue Dec 11 14:13:15 2018  reduce to 142411417 relations and 103186297 ideals in 13 passes
  40. Tue Dec 11 14:13:15 2018  max relations containing the same ideal: 168
  41. Tue Dec 11 14:14:03 2018  removing 9416296 relations and 7416296 ideals in 2000000 cliques
  42. Tue Dec 11 14:14:06 2018  commencing in-memory singleton removal
  43. Tue Dec 11 14:14:15 2018  begin with 132995121 relations and 103186297 unique ideals
  44. Tue Dec 11 14:15:22 2018  reduce to 132536215 relations and 95302840 ideals in 7 passes
  45. Tue Dec 11 14:15:22 2018  max relations containing the same ideal: 163
  46. Tue Dec 11 14:16:06 2018  removing 7183605 relations and 5183605 ideals in 2000000 cliques
  47. Tue Dec 11 14:16:09 2018  commencing in-memory singleton removal
  48. Tue Dec 11 14:16:17 2018  begin with 125352610 relations and 95302840 unique ideals
  49. Tue Dec 11 14:17:11 2018  reduce to 125047982 relations and 89809623 ideals in 6 passes
  50. Tue Dec 11 14:17:11 2018  max relations containing the same ideal: 159
  51. Tue Dec 11 14:17:53 2018  removing 6548537 relations and 4548537 ideals in 2000000 cliques
  52. Tue Dec 11 14:17:55 2018  commencing in-memory singleton removal
  53. Tue Dec 11 14:18:03 2018  begin with 118499445 relations and 89809623 unique ideals
  54. Tue Dec 11 14:18:53 2018  reduce to 118239230 relations and 84996799 ideals in 6 passes
  55. Tue Dec 11 14:18:53 2018  max relations containing the same ideal: 153
  56. Tue Dec 11 14:19:33 2018  removing 6211563 relations and 4211563 ideals in 2000000 cliques
  57. Tue Dec 11 14:19:36 2018  commencing in-memory singleton removal
  58. Tue Dec 11 14:19:42 2018  begin with 112027667 relations and 84996799 unique ideals
  59. Tue Dec 11 14:20:30 2018  reduce to 111791769 relations and 80545526 ideals in 6 passes
  60. Tue Dec 11 14:20:30 2018  max relations containing the same ideal: 146
  61. Tue Dec 11 14:21:07 2018  removing 5990370 relations and 3990370 ideals in 2000000 cliques
  62. Tue Dec 11 14:21:09 2018  commencing in-memory singleton removal
  63. Tue Dec 11 14:21:16 2018  begin with 105801399 relations and 80545526 unique ideals
  64. Tue Dec 11 14:22:00 2018  reduce to 105579118 relations and 76329164 ideals in 6 passes
  65. Tue Dec 11 14:22:00 2018  max relations containing the same ideal: 141
  66. Tue Dec 11 14:22:36 2018  removing 5831678 relations and 3831678 ideals in 2000000 cliques
  67. Tue Dec 11 14:22:38 2018  commencing in-memory singleton removal
  68. Tue Dec 11 14:22:44 2018  begin with 99747440 relations and 76329164 unique ideals
  69. Tue Dec 11 14:23:26 2018  reduce to 99533956 relations and 72280273 ideals in 6 passes
  70. Tue Dec 11 14:23:26 2018  max relations containing the same ideal: 137
  71. Tue Dec 11 14:23:59 2018  removing 5708317 relations and 3708317 ideals in 2000000 cliques
  72. Tue Dec 11 14:24:01 2018  commencing in-memory singleton removal
  73. Tue Dec 11 14:24:07 2018  begin with 93825639 relations and 72280273 unique ideals
  74. Tue Dec 11 14:24:46 2018  reduce to 93615246 relations and 68357707 ideals in 6 passes
  75. Tue Dec 11 14:24:46 2018  max relations containing the same ideal: 134
  76. Tue Dec 11 14:25:17 2018  removing 5609043 relations and 3609043 ideals in 2000000 cliques
  77. Tue Dec 11 14:25:19 2018  commencing in-memory singleton removal
  78. Tue Dec 11 14:25:24 2018  begin with 88006203 relations and 68357707 unique ideals
  79. Tue Dec 11 14:26:01 2018  reduce to 87797975 relations and 64536290 ideals in 6 passes
  80. Tue Dec 11 14:26:01 2018  max relations containing the same ideal: 124
  81. Tue Dec 11 14:26:30 2018  removing 5532689 relations and 3532689 ideals in 2000000 cliques
  82. Tue Dec 11 14:26:32 2018  commencing in-memory singleton removal
  83. Tue Dec 11 14:26:37 2018  begin with 82265286 relations and 64536290 unique ideals
  84. Tue Dec 11 14:27:10 2018  reduce to 82057567 relations and 60791604 ideals in 6 passes
  85. Tue Dec 11 14:27:10 2018  max relations containing the same ideal: 120
  86. Tue Dec 11 14:27:38 2018  removing 5464452 relations and 3464452 ideals in 2000000 cliques
  87. Tue Dec 11 14:27:40 2018  commencing in-memory singleton removal
  88. Tue Dec 11 14:27:44 2018  begin with 76593115 relations and 60791604 unique ideals
  89. Tue Dec 11 14:28:16 2018  reduce to 76384093 relations and 57113451 ideals in 6 passes
  90. Tue Dec 11 14:28:16 2018  max relations containing the same ideal: 116
  91. Tue Dec 11 14:28:41 2018  removing 5408006 relations and 3408006 ideals in 2000000 cliques
  92. Tue Dec 11 14:28:43 2018  commencing in-memory singleton removal
  93. Tue Dec 11 14:28:47 2018  begin with 70976087 relations and 57113451 unique ideals
  94. Tue Dec 11 14:29:16 2018  reduce to 70761468 relations and 53485827 ideals in 6 passes
  95. Tue Dec 11 14:29:16 2018  max relations containing the same ideal: 113
  96. Tue Dec 11 14:29:40 2018  removing 5358234 relations and 3358234 ideals in 2000000 cliques
  97. Tue Dec 11 14:29:42 2018  commencing in-memory singleton removal
  98. Tue Dec 11 14:29:46 2018  begin with 65403234 relations and 53485827 unique ideals
  99. Tue Dec 11 14:30:12 2018  reduce to 65181697 relations and 49900493 ideals in 6 passes
  100. Tue Dec 11 14:30:12 2018  max relations containing the same ideal: 105
  101. Tue Dec 11 14:30:34 2018  removing 5315181 relations and 3315181 ideals in 2000000 cliques
  102. Tue Dec 11 14:30:35 2018  commencing in-memory singleton removal
  103. Tue Dec 11 14:30:39 2018  begin with 59866516 relations and 49900493 unique ideals
  104. Tue Dec 11 14:31:03 2018  reduce to 59634529 relations and 46347057 ideals in 6 passes
  105. Tue Dec 11 14:31:03 2018  max relations containing the same ideal: 100
  106. Tue Dec 11 14:31:22 2018  removing 5279248 relations and 3279248 ideals in 2000000 cliques
  107. Tue Dec 11 14:31:24 2018  commencing in-memory singleton removal
  108. Tue Dec 11 14:31:27 2018  begin with 54355281 relations and 46347057 unique ideals
  109. Tue Dec 11 14:31:48 2018  reduce to 54110063 relations and 42815454 ideals in 6 passes
  110. Tue Dec 11 14:31:48 2018  max relations containing the same ideal: 89
  111. Tue Dec 11 14:32:06 2018  removing 5248444 relations and 3248444 ideals in 2000000 cliques
  112. Tue Dec 11 14:32:08 2018  commencing in-memory singleton removal
  113. Tue Dec 11 14:32:10 2018  begin with 48861619 relations and 42815454 unique ideals
  114. Tue Dec 11 14:32:29 2018  reduce to 48597297 relations and 39294509 ideals in 6 passes
  115. Tue Dec 11 14:32:29 2018  max relations containing the same ideal: 87
  116. Tue Dec 11 14:32:46 2018  removing 5225983 relations and 3225983 ideals in 2000000 cliques
  117. Tue Dec 11 14:32:47 2018  commencing in-memory singleton removal
  118. Tue Dec 11 14:32:50 2018  begin with 43371314 relations and 39294509 unique ideals
  119. Tue Dec 11 14:33:07 2018  reduce to 43077920 relations and 35765108 ideals in 6 passes
  120. Tue Dec 11 14:33:07 2018  max relations containing the same ideal: 81
  121. Tue Dec 11 14:33:21 2018  removing 5220486 relations and 3220486 ideals in 2000000 cliques
  122. Tue Dec 11 14:33:22 2018  commencing in-memory singleton removal
  123. Tue Dec 11 14:33:24 2018  begin with 37857434 relations and 35765108 unique ideals
  124. Tue Dec 11 14:33:41 2018  reduce to 37520264 relations and 32194465 ideals in 7 passes
  125. Tue Dec 11 14:33:41 2018  max relations containing the same ideal: 73
  126. Tue Dec 11 14:33:54 2018  removing 5233716 relations and 3233716 ideals in 2000000 cliques
  127. Tue Dec 11 14:33:55 2018  commencing in-memory singleton removal
  128. Tue Dec 11 14:33:57 2018  begin with 32286548 relations and 32194465 unique ideals
  129. Tue Dec 11 14:34:13 2018  reduce to 31875364 relations and 28531554 ideals in 8 passes
  130. Tue Dec 11 14:34:13 2018  max relations containing the same ideal: 65
  131. Tue Dec 11 14:34:24 2018  removing 5289803 relations and 3289803 ideals in 2000000 cliques
  132. Tue Dec 11 14:34:25 2018  commencing in-memory singleton removal
  133. Tue Dec 11 14:34:27 2018  begin with 26585561 relations and 28531554 unique ideals
  134. Tue Dec 11 14:34:40 2018  reduce to 26038447 relations and 24666279 ideals in 8 passes
  135. Tue Dec 11 14:34:40 2018  max relations containing the same ideal: 58
  136. Tue Dec 11 14:34:49 2018  removing 554478 relations and 424879 ideals in 129599 cliques
  137. Tue Dec 11 14:34:49 2018  commencing in-memory singleton removal
  138. Tue Dec 11 14:34:51 2018  begin with 25483969 relations and 24666279 unique ideals
  139. Tue Dec 11 14:35:00 2018  reduce to 25472232 relations and 24229586 ideals in 6 passes
  140. Tue Dec 11 14:35:00 2018  max relations containing the same ideal: 58
  141. Tue Dec 11 14:35:03 2018  relations with 0 large ideals: 77394
  142. Tue Dec 11 14:35:03 2018  relations with 1 large ideals: 40639
  143. Tue Dec 11 14:35:03 2018  relations with 2 large ideals: 432209
  144. Tue Dec 11 14:35:03 2018  relations with 3 large ideals: 1991558
  145. Tue Dec 11 14:35:03 2018  relations with 4 large ideals: 4894644
  146. Tue Dec 11 14:35:03 2018  relations with 5 large ideals: 7600884
  147. Tue Dec 11 14:35:03 2018  relations with 6 large ideals: 5852525
  148. Tue Dec 11 14:35:03 2018  relations with 7+ large ideals: 4582379
  149. Tue Dec 11 14:35:03 2018  commencing 2-way merge
  150. Tue Dec 11 14:35:15 2018  reduce to 18152689 relation sets and 16910043 unique ideals
  151. Tue Dec 11 14:35:15 2018  commencing full merge
  152. Tue Dec 11 14:40:20 2018  memory use: 1973.6 MB
  153. Tue Dec 11 14:40:23 2018  found 7657948 cycles, need 7640243
  154. Tue Dec 11 14:40:23 2018  weight of 7640243 cycles is about 994103524 (130.11/cycle)
  155. Tue Dec 11 14:40:23 2018  distribution of cycle lengths:
  156. Tue Dec 11 14:40:23 2018  1 relations: 193494
  157. Tue Dec 11 14:40:23 2018  2 relations: 278385
  158. Tue Dec 11 14:40:23 2018  3 relations: 387425
  159. Tue Dec 11 14:40:23 2018  4 relations: 447668
  160. Tue Dec 11 14:40:23 2018  5 relations: 493305
  161. Tue Dec 11 14:40:23 2018  6 relations: 518650
  162. Tue Dec 11 14:40:23 2018  7 relations: 527967
  163. Tue Dec 11 14:40:23 2018  8 relations: 521569
  164. Tue Dec 11 14:40:23 2018  9 relations: 504811
  165. Tue Dec 11 14:40:23 2018  10+ relations: 3766969
  166. Tue Dec 11 14:40:23 2018  heaviest cycle: 28 relations
  167. Tue Dec 11 14:40:26 2018  commencing cycle optimization
  168. Tue Dec 11 14:40:43 2018  start with 78753710 relations
  169. Tue Dec 11 14:44:03 2018  pruned 5038157 relations
  170. Tue Dec 11 14:44:03 2018  memory use: 1856.7 MB
  171. Tue Dec 11 14:44:03 2018  distribution of cycle lengths:
  172. Tue Dec 11 14:44:03 2018  1 relations: 193494
  173. Tue Dec 11 14:44:03 2018  2 relations: 286952
  174. Tue Dec 11 14:44:03 2018  3 relations: 407295
  175. Tue Dec 11 14:44:03 2018  4 relations: 473181
  176. Tue Dec 11 14:44:03 2018  5 relations: 528999
  177. Tue Dec 11 14:44:03 2018  6 relations: 557733
  178. Tue Dec 11 14:44:03 2018  7 relations: 571515
  179. Tue Dec 11 14:44:03 2018  8 relations: 564727
  180. Tue Dec 11 14:44:03 2018  9 relations: 546100
  181. Tue Dec 11 14:44:03 2018  10+ relations: 3510247
  182. Tue Dec 11 14:44:03 2018  heaviest cycle: 28 relations
  183. Tue Dec 11 14:44:21 2018  RelProcTime: 4924
  184. Tue Dec 11 14:44:21 2018  
  185. Tue Dec 11 14:44:21 2018  commencing linear algebra
  186. Tue Dec 11 14:44:22 2018  read 7640243 cycles
  187. Tue Dec 11 14:44:40 2018  cycles contain 24956855 unique relations
  188. Tue Dec 11 14:48:07 2018  read 24956855 relations
  189. Tue Dec 11 14:48:56 2018  using 20 quadratic characters above 4294917295
  190. Tue Dec 11 14:50:17 2018  building initial matrix
  191. Tue Dec 11 14:54:09 2018  memory use: 3155.8 MB
  192. Tue Dec 11 14:54:15 2018  read 7640243 cycles
  193. Tue Dec 11 14:54:15 2018  matrix is 7640066 x 7640243 (3784.9 MB) with weight 1082136510 (141.64/col)
  194. Tue Dec 11 14:54:15 2018  sparse part has weight 908141627 (118.86/col)
  195. Tue Dec 11 14:55:36 2018  filtering completed in 2 passes
  196. Tue Dec 11 14:55:37 2018  matrix is 7640002 x 7640179 (3784.9 MB) with weight 1082134450 (141.64/col)
  197. Tue Dec 11 14:55:37 2018  sparse part has weight 908141089 (118.86/col)
  198. Tue Dec 11 14:56:02 2018  matrix starts at (0, 0)
  199. Tue Dec 11 14:56:03 2018  matrix is 7640002 x 7640179 (3784.9 MB) with weight 1082134450 (141.64/col)
  200. Tue Dec 11 14:56:03 2018  sparse part has weight 908141089 (118.86/col)
  201. Tue Dec 11 14:56:03 2018  saving the first 48 matrix rows for later
  202. Tue Dec 11 14:56:04 2018  matrix includes 64 packed rows
  203. Tue Dec 11 14:56:04 2018  matrix is 7639954 x 7640179 (3622.3 MB) with weight 937651555 (122.73/col)
  204. Tue Dec 11 14:56:04 2018  sparse part has weight 873175393 (114.29/col)
  205. Tue Dec 11 14:56:04 2018  using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  206. Tue Dec 11 14:56:39 2018  commencing Lanczos iteration (8 threads)
  207. Tue Dec 11 14:56:39 2018  memory use: 3080.9 MB
  208. Tue Dec 11 14:56:53 2018  linear algebra at 0.0%, ETA 18h 9m
  209. Tue Dec 11 14:56:58 2018  checkpointing every 410000 dimensions
  210. Wed Dec 12 10:42:55 2018  lanczos halted after 120825 iterations (dim = 7639946)
  211. Wed Dec 12 10:43:02 2018  recovered 33 nontrivial dependencies
  212. Wed Dec 12 10:43:03 2018  BLanczosTime: 71922
  213. Wed Dec 12 10:43:03 2018  
  214. Wed Dec 12 10:43:03 2018  commencing square root phase
  215. Wed Dec 12 10:43:03 2018  handling dependencies 1 to 64
  216. Wed Dec 12 10:43:03 2018  reading relations for dependency 1
  217. Wed Dec 12 10:43:05 2018  read 3820585 cycles
  218. Wed Dec 12 10:43:13 2018  cycles contain 12478504 unique relations
  219. Wed Dec 12 10:45:59 2018  read 12478504 relations
  220. Wed Dec 12 10:46:44 2018  multiplying 12478504 relations
  221. Wed Dec 12 10:49:40 2018  multiply complete, coefficients have about 319.93 million bits
  222. Wed Dec 12 10:49:41 2018  initial square root is modulo 550337
  223. Wed Dec 12 10:52:48 2018  GCD is 1, no factor found
  224. Wed Dec 12 10:52:48 2018  reading relations for dependency 2
  225. Wed Dec 12 10:52:50 2018  read 3819169 cycles
  226. Wed Dec 12 10:52:58 2018  cycles contain 12477694 unique relations
  227. Wed Dec 12 10:55:44 2018  read 12477694 relations
  228. Wed Dec 12 10:56:29 2018  multiplying 12477694 relations
  229. Wed Dec 12 10:59:25 2018  multiply complete, coefficients have about 319.91 million bits
  230. Wed Dec 12 10:59:26 2018  initial square root is modulo 549833
  231. Wed Dec 12 11:02:33 2018  GCD is N, no factor found
  232. Wed Dec 12 11:02:33 2018  reading relations for dependency 3
  233. Wed Dec 12 11:02:34 2018  read 3819295 cycles
  234. Wed Dec 12 11:02:42 2018  cycles contain 12481836 unique relations
  235. Wed Dec 12 11:05:29 2018  read 12481836 relations
  236. Wed Dec 12 11:06:13 2018  multiplying 12481836 relations
  237. Wed Dec 12 11:09:09 2018  multiply complete, coefficients have about 320.01 million bits
  238. Wed Dec 12 11:09:10 2018  initial square root is modulo 552217
  239. Wed Dec 12 11:12:18 2018  sqrtTime: 1755
  240. Wed Dec 12 11:12:18 2018  p84 factor: 103728394571955529996037725408924818802890468173676406910837330676806365512828544901
  241. Wed Dec 12 11:12:18 2018  p96 factor: 250054200093833558972540160691228860563863738892503544178055471793485264070771965368089868565301
  242. Wed Dec 12 11:12:18 2018  elapsed time 21:50:03
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