SHARE
TWEET

4p3_1203L

a guest Feb 24th, 2019 65 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Feb 22 21:30:26 2019  
  2. Fri Feb 22 21:30:26 2019  
  3. Fri Feb 22 21:30:26 2019  Msieve v. 1.53 (SVN 988M)
  4. Fri Feb 22 21:30:26 2019  random seeds: 7706ce51 33e6ac9e
  5. Fri Feb 22 21:30:26 2019  factoring 8882688529933355700857129313772796169564778072367147885069067530314773440854804831492991986449328868187749554737549983300060706604308204902210819264476593991578342219839893202692411759247697397654288390358536891749910395821511748361551 (235 digits)
  6. Fri Feb 22 21:30:27 2019  searching for 15-digit factors
  7. Fri Feb 22 21:30:30 2019  commencing number field sieve (235-digit input)
  8. Fri Feb 22 21:30:30 2019  R0: -21778071482940061661655974875633165533184
  9. Fri Feb 22 21:30:30 2019  R1: 92709463147897837085761925410587
  10. Fri Feb 22 21:30:30 2019  A0: 4
  11. Fri Feb 22 21:30:30 2019  A1: 0
  12. Fri Feb 22 21:30:30 2019  A2: 0
  13. Fri Feb 22 21:30:30 2019  A3: -6
  14. Fri Feb 22 21:30:30 2019  A4: 0
  15. Fri Feb 22 21:30:30 2019  A5: 0
  16. Fri Feb 22 21:30:30 2019  A6: 3
  17. Fri Feb 22 21:30:30 2019  skew 1.05, size 6.509e-12, alpha 1.048, combined = 4.631e-13 rroots = 0
  18. Fri Feb 22 21:30:30 2019  
  19. Fri Feb 22 21:30:30 2019  commencing relation filtering
  20. Fri Feb 22 21:30:30 2019  setting target matrix density to 130.0
  21. Fri Feb 22 21:30:30 2019  estimated available RAM is 65536.0 MB
  22. Fri Feb 22 21:30:30 2019  commencing duplicate removal, pass 1
  23. Fri Feb 22 21:36:51 2019  error -15 reading relation 48155517
  24. Fri Feb 22 21:49:36 2019  error -1 reading relation 150156728
  25. Fri Feb 22 21:51:13 2019  error -6 reading relation 163007317
  26. Fri Feb 22 21:52:25 2019  error -15 reading relation 172549412
  27. Fri Feb 22 21:54:10 2019  error -1 reading relation 186484935
  28. Fri Feb 22 21:54:41 2019  error -1 reading relation 190541556
  29. Fri Feb 22 21:55:07 2019  error -1 reading relation 193967753
  30. Fri Feb 22 21:57:14 2019  skipped 38 relations with b > 2^32
  31. Fri Feb 22 21:57:14 2019  skipped 3 relations with composite factors
  32. Fri Feb 22 21:57:14 2019  found 9714753 hash collisions in 210876224 relations
  33. Fri Feb 22 21:57:27 2019  added 812988 free relations
  34. Fri Feb 22 21:57:27 2019  commencing duplicate removal, pass 2
  35. Fri Feb 22 21:58:22 2019  found 0 duplicates and 211689212 unique relations
  36. Fri Feb 22 21:58:23 2019  memory use: 522.4 MB
  37. Fri Feb 22 21:58:23 2019  reading ideals above 720000
  38. Fri Feb 22 21:58:23 2019  commencing singleton removal, initial pass
  39. Fri Feb 22 22:23:33 2019  memory use: 5512.0 MB
  40. Fri Feb 22 22:23:33 2019  reading all ideals from disk
  41. Fri Feb 22 22:23:38 2019  memory use: 8237.3 MB
  42. Fri Feb 22 22:24:02 2019  keeping 178151558 ideals with weight <= 200, target excess is 1070056
  43. Fri Feb 22 22:24:30 2019  commencing in-memory singleton removal
  44. Fri Feb 22 22:24:49 2019  begin with 211689212 relations and 178151558 unique ideals
  45. Fri Feb 22 22:27:36 2019  reduce to 149383176 relations and 110371295 ideals in 11 passes
  46. Fri Feb 22 22:27:37 2019  max relations containing the same ideal: 169
  47. Fri Feb 22 22:28:44 2019  removing 9690470 relations and 7690470 ideals in 2000000 cliques
  48. Fri Feb 22 22:28:48 2019  commencing in-memory singleton removal
  49. Fri Feb 22 22:29:01 2019  begin with 139692706 relations and 110371295 unique ideals
  50. Fri Feb 22 22:30:46 2019  reduce to 139222749 relations and 102202892 ideals in 8 passes
  51. Fri Feb 22 22:30:48 2019  max relations containing the same ideal: 162
  52. Fri Feb 22 22:31:50 2019  removing 7405627 relations and 5405627 ideals in 2000000 cliques
  53. Fri Feb 22 22:31:55 2019  commencing in-memory singleton removal
  54. Fri Feb 22 22:32:07 2019  begin with 131817122 relations and 102202892 unique ideals
  55. Fri Feb 22 22:33:21 2019  reduce to 131500413 relations and 96475867 ideals in 6 passes
  56. Fri Feb 22 22:33:23 2019  max relations containing the same ideal: 158
  57. Fri Feb 22 22:34:21 2019  removing 6754943 relations and 4754943 ideals in 2000000 cliques
  58. Fri Feb 22 22:34:26 2019  commencing in-memory singleton removal
  59. Fri Feb 22 22:34:37 2019  begin with 124745470 relations and 96475867 unique ideals
  60. Fri Feb 22 22:35:59 2019  reduce to 124471036 relations and 91442424 ideals in 7 passes
  61. Fri Feb 22 22:36:00 2019  max relations containing the same ideal: 151
  62. Fri Feb 22 22:36:56 2019  removing 6417220 relations and 4417220 ideals in 2000000 cliques
  63. Fri Feb 22 22:37:01 2019  commencing in-memory singleton removal
  64. Fri Feb 22 22:37:11 2019  begin with 118053816 relations and 91442424 unique ideals
  65. Fri Feb 22 22:38:17 2019  reduce to 117802299 relations and 86769824 ideals in 6 passes
  66. Fri Feb 22 22:38:17 2019  max relations containing the same ideal: 145
  67. Fri Feb 22 22:39:09 2019  removing 6199544 relations and 4199544 ideals in 2000000 cliques
  68. Fri Feb 22 22:39:12 2019  commencing in-memory singleton removal
  69. Fri Feb 22 22:39:22 2019  begin with 111602755 relations and 86769824 unique ideals
  70. Fri Feb 22 22:40:24 2019  reduce to 111361475 relations and 82325292 ideals in 6 passes
  71. Fri Feb 22 22:40:25 2019  max relations containing the same ideal: 141
  72. Fri Feb 22 22:41:15 2019  removing 6044170 relations and 4044170 ideals in 2000000 cliques
  73. Fri Feb 22 22:41:18 2019  commencing in-memory singleton removal
  74. Fri Feb 22 22:41:27 2019  begin with 105317305 relations and 82325292 unique ideals
  75. Fri Feb 22 22:42:25 2019  reduce to 105083461 relations and 78043431 ideals in 6 passes
  76. Fri Feb 22 22:42:27 2019  max relations containing the same ideal: 135
  77. Fri Feb 22 22:43:14 2019  removing 5935107 relations and 3935107 ideals in 2000000 cliques
  78. Fri Feb 22 22:43:17 2019  commencing in-memory singleton removal
  79. Fri Feb 22 22:43:25 2019  begin with 99148354 relations and 78043431 unique ideals
  80. Fri Feb 22 22:44:20 2019  reduce to 98917359 relations and 73873276 ideals in 6 passes
  81. Fri Feb 22 22:44:21 2019  max relations containing the same ideal: 128
  82. Fri Feb 22 22:45:05 2019  removing 5849749 relations and 3849749 ideals in 2000000 cliques
  83. Fri Feb 22 22:45:07 2019  commencing in-memory singleton removal
  84. Fri Feb 22 22:45:15 2019  begin with 93067610 relations and 73873276 unique ideals
  85. Fri Feb 22 22:46:06 2019  reduce to 92834947 relations and 69786522 ideals in 6 passes
  86. Fri Feb 22 22:46:06 2019  max relations containing the same ideal: 124
  87. Fri Feb 22 22:46:48 2019  removing 5780912 relations and 3780912 ideals in 2000000 cliques
  88. Fri Feb 22 22:46:52 2019  commencing in-memory singleton removal
  89. Fri Feb 22 22:46:59 2019  begin with 87054035 relations and 69786522 unique ideals
  90. Fri Feb 22 22:47:47 2019  reduce to 86817685 relations and 65764678 ideals in 6 passes
  91. Fri Feb 22 22:47:47 2019  max relations containing the same ideal: 119
  92. Fri Feb 22 22:48:26 2019  removing 5728324 relations and 3728324 ideals in 2000000 cliques
  93. Fri Feb 22 22:48:28 2019  commencing in-memory singleton removal
  94. Fri Feb 22 22:48:35 2019  begin with 81089361 relations and 65764678 unique ideals
  95. Fri Feb 22 22:49:19 2019  reduce to 80847755 relations and 61789687 ideals in 6 passes
  96. Fri Feb 22 22:49:20 2019  max relations containing the same ideal: 114
  97. Fri Feb 22 22:49:56 2019  removing 5688876 relations and 3688876 ideals in 2000000 cliques
  98. Fri Feb 22 22:49:59 2019  commencing in-memory singleton removal
  99. Fri Feb 22 22:50:05 2019  begin with 75158879 relations and 61789687 unique ideals
  100. Fri Feb 22 22:50:51 2019  reduce to 74906538 relations and 57842902 ideals in 7 passes
  101. Fri Feb 22 22:50:53 2019  max relations containing the same ideal: 106
  102. Fri Feb 22 22:51:26 2019  removing 5661523 relations and 3661523 ideals in 2000000 cliques
  103. Fri Feb 22 22:51:29 2019  commencing in-memory singleton removal
  104. Fri Feb 22 22:51:34 2019  begin with 69245015 relations and 57842902 unique ideals
  105. Fri Feb 22 22:52:11 2019  reduce to 68982208 relations and 53912309 ideals in 6 passes
  106. Fri Feb 22 22:52:11 2019  max relations containing the same ideal: 99
  107. Fri Feb 22 22:52:41 2019  removing 5640922 relations and 3640922 ideals in 2000000 cliques
  108. Fri Feb 22 22:52:44 2019  commencing in-memory singleton removal
  109. Fri Feb 22 22:52:49 2019  begin with 63341286 relations and 53912309 unique ideals
  110. Fri Feb 22 22:53:22 2019  reduce to 63063947 relations and 49986990 ideals in 6 passes
  111. Fri Feb 22 22:53:22 2019  max relations containing the same ideal: 95
  112. Fri Feb 22 22:53:50 2019  removing 5626360 relations and 3626360 ideals in 2000000 cliques
  113. Fri Feb 22 22:53:52 2019  commencing in-memory singleton removal
  114. Fri Feb 22 22:53:57 2019  begin with 57437587 relations and 49986990 unique ideals
  115. Fri Feb 22 22:54:26 2019  reduce to 57140690 relations and 46055596 ideals in 6 passes
  116. Fri Feb 22 22:54:26 2019  max relations containing the same ideal: 88
  117. Fri Feb 22 22:54:52 2019  removing 5621961 relations and 3621961 ideals in 2000000 cliques
  118. Fri Feb 22 22:54:54 2019  commencing in-memory singleton removal
  119. Fri Feb 22 22:54:58 2019  begin with 51518729 relations and 46055596 unique ideals
  120. Fri Feb 22 22:55:24 2019  reduce to 51196413 relations and 42101566 ideals in 6 passes
  121. Fri Feb 22 22:55:24 2019  max relations containing the same ideal: 81
  122. Fri Feb 22 22:55:46 2019  removing 5625569 relations and 3625569 ideals in 2000000 cliques
  123. Fri Feb 22 22:55:48 2019  commencing in-memory singleton removal
  124. Fri Feb 22 22:55:52 2019  begin with 45570844 relations and 42101566 unique ideals
  125. Fri Feb 22 22:56:15 2019  reduce to 45215547 relations and 38108828 ideals in 6 passes
  126. Fri Feb 22 22:56:15 2019  max relations containing the same ideal: 75
  127. Fri Feb 22 22:56:35 2019  removing 5636007 relations and 3636007 ideals in 2000000 cliques
  128. Fri Feb 22 22:56:37 2019  commencing in-memory singleton removal
  129. Fri Feb 22 22:56:40 2019  begin with 39579540 relations and 38108828 unique ideals
  130. Fri Feb 22 22:57:02 2019  reduce to 39174012 relations and 34052364 ideals in 7 passes
  131. Fri Feb 22 22:57:02 2019  max relations containing the same ideal: 69
  132. Fri Feb 22 22:57:20 2019  removing 5663773 relations and 3663773 ideals in 2000000 cliques
  133. Fri Feb 22 22:57:21 2019  commencing in-memory singleton removal
  134. Fri Feb 22 22:57:24 2019  begin with 33510239 relations and 34052364 unique ideals
  135. Fri Feb 22 22:57:45 2019  reduce to 33028008 relations and 29885755 ideals in 8 passes
  136. Fri Feb 22 22:57:45 2019  max relations containing the same ideal: 62
  137. Fri Feb 22 22:58:00 2019  removing 5473993 relations and 3573005 ideals in 1900988 cliques
  138. Fri Feb 22 22:58:02 2019  commencing in-memory singleton removal
  139. Fri Feb 22 22:58:04 2019  begin with 27554015 relations and 29885755 unique ideals
  140. Fri Feb 22 22:58:18 2019  reduce to 26979592 relations and 25710365 ideals in 7 passes
  141. Fri Feb 22 22:58:18 2019  max relations containing the same ideal: 54
  142. Fri Feb 22 22:58:30 2019  removing 162175 relations and 134213 ideals in 27962 cliques
  143. Fri Feb 22 22:58:31 2019  commencing in-memory singleton removal
  144. Fri Feb 22 22:58:32 2019  begin with 26817417 relations and 25710365 unique ideals
  145. Fri Feb 22 22:58:43 2019  reduce to 26816570 relations and 25575305 ideals in 5 passes
  146. Fri Feb 22 22:58:43 2019  max relations containing the same ideal: 54
  147. Fri Feb 22 22:58:47 2019  relations with 0 large ideals: 27337
  148. Fri Feb 22 22:58:47 2019  relations with 1 large ideals: 38419
  149. Fri Feb 22 22:58:47 2019  relations with 2 large ideals: 443562
  150. Fri Feb 22 22:58:47 2019  relations with 3 large ideals: 2087711
  151. Fri Feb 22 22:58:47 2019  relations with 4 large ideals: 5121600
  152. Fri Feb 22 22:58:47 2019  relations with 5 large ideals: 7316187
  153. Fri Feb 22 22:58:47 2019  relations with 6 large ideals: 6434911
  154. Fri Feb 22 22:58:47 2019  relations with 7+ large ideals: 5346843
  155. Fri Feb 22 22:58:47 2019  commencing 2-way merge
  156. Fri Feb 22 22:59:03 2019  reduce to 18200156 relation sets and 16958891 unique ideals
  157. Fri Feb 22 22:59:03 2019  commencing full merge
  158. Fri Feb 22 23:05:43 2019  memory use: 2118.4 MB
  159. Fri Feb 22 23:05:48 2019  found 7928138 cycles, need 7867091
  160. Fri Feb 22 23:05:48 2019  weight of 7867091 cycles is about 1023160338 (130.06/cycle)
  161. Fri Feb 22 23:05:48 2019  distribution of cycle lengths:
  162. Fri Feb 22 23:05:48 2019  1 relations: 196473
  163. Fri Feb 22 23:05:48 2019  2 relations: 362210
  164. Fri Feb 22 23:05:48 2019  3 relations: 465456
  165. Fri Feb 22 23:05:48 2019  4 relations: 515899
  166. Fri Feb 22 23:05:48 2019  5 relations: 556931
  167. Fri Feb 22 23:05:48 2019  6 relations: 573871
  168. Fri Feb 22 23:05:48 2019  7 relations: 576664
  169. Fri Feb 22 23:05:48 2019  8 relations: 561991
  170. Fri Feb 22 23:05:48 2019  9 relations: 535542
  171. Fri Feb 22 23:05:48 2019  10+ relations: 3522054
  172. Fri Feb 22 23:05:48 2019  heaviest cycle: 28 relations
  173. Fri Feb 22 23:05:51 2019  commencing cycle optimization
  174. Fri Feb 22 23:06:11 2019  start with 75484914 relations
  175. Fri Feb 22 23:09:50 2019  pruned 4205583 relations
  176. Fri Feb 22 23:09:51 2019  memory use: 1880.9 MB
  177. Fri Feb 22 23:09:52 2019  distribution of cycle lengths:
  178. Fri Feb 22 23:09:52 2019  1 relations: 196473
  179. Fri Feb 22 23:09:52 2019  2 relations: 372915
  180. Fri Feb 22 23:09:52 2019  3 relations: 488377
  181. Fri Feb 22 23:09:52 2019  4 relations: 542651
  182. Fri Feb 22 23:09:52 2019  5 relations: 592190
  183. Fri Feb 22 23:09:52 2019  6 relations: 610293
  184. Fri Feb 22 23:09:52 2019  7 relations: 618440
  185. Fri Feb 22 23:09:52 2019  8 relations: 598843
  186. Fri Feb 22 23:09:52 2019  9 relations: 570875
  187. Fri Feb 22 23:09:52 2019  10+ relations: 3276034
  188. Fri Feb 22 23:09:52 2019  heaviest cycle: 28 relations
  189. Fri Feb 22 23:10:15 2019  RelProcTime: 5985
  190. Fri Feb 22 23:10:15 2019  
  191. Fri Feb 22 23:10:15 2019  commencing linear algebra
  192. Fri Feb 22 23:10:17 2019  read 7867091 cycles
  193. Fri Feb 22 23:10:36 2019  cycles contain 26237119 unique relations
  194. Fri Feb 22 23:12:56 2019  read 26237119 relations
  195. Fri Feb 22 23:13:51 2019  using 20 quadratic characters above 4294917295
  196. Fri Feb 22 23:15:38 2019  building initial matrix
  197. Fri Feb 22 23:21:08 2019  memory use: 3435.0 MB
  198. Fri Feb 22 23:21:16 2019  read 7867091 cycles
  199. Fri Feb 22 23:21:17 2019  matrix is 7866914 x 7867091 (3921.5 MB) with weight 1131117933 (143.78/col)
  200. Fri Feb 22 23:21:17 2019  sparse part has weight 941466465 (119.67/col)
  201. Fri Feb 22 23:23:15 2019  filtering completed in 2 passes
  202. Fri Feb 22 23:23:16 2019  matrix is 7866710 x 7866887 (3921.5 MB) with weight 1131108810 (143.78/col)
  203. Fri Feb 22 23:23:16 2019  sparse part has weight 941462510 (119.67/col)
  204. Fri Feb 22 23:25:13 2019  matrix starts at (0, 0)
  205. Fri Feb 22 23:25:14 2019  matrix is 7866710 x 7866887 (3921.5 MB) with weight 1131108810 (143.78/col)
  206. Fri Feb 22 23:25:14 2019  sparse part has weight 941462510 (119.67/col)
  207. Fri Feb 22 23:25:14 2019  saving the first 48 matrix rows for later
  208. Fri Feb 22 23:25:16 2019  matrix includes 64 packed rows
  209. Fri Feb 22 23:25:16 2019  matrix is 7866662 x 7866887 (3765.5 MB) with weight 979143242 (124.46/col)
  210. Fri Feb 22 23:25:16 2019  sparse part has weight 908428979 (115.48/col)
  211. Fri Feb 22 23:25:16 2019  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  212. Fri Feb 22 23:26:11 2019  commencing Lanczos iteration (8 threads)
  213. Fri Feb 22 23:26:11 2019  memory use: 3191.7 MB
  214. Fri Feb 22 23:26:29 2019  linear algebra at 0.0%, ETA 24h25m
  215. Fri Feb 22 23:26:35 2019  checkpointing every 320000 dimensions
  216. Sun Feb 24 00:02:00 2019  lanczos halted after 124407 iterations (dim = 7866660)
  217. Sun Feb 24 00:02:15 2019  recovered 37 nontrivial dependencies
  218. Sun Feb 24 00:02:18 2019  BLanczosTime: 89523
  219. Sun Feb 24 00:02:18 2019  
  220. Sun Feb 24 00:02:18 2019  commencing square root phase
  221. Sun Feb 24 00:02:18 2019  handling dependencies 1 to 64
  222. Sun Feb 24 00:02:18 2019  reading relations for dependency 1
  223. Sun Feb 24 00:02:20 2019  read 3935925 cycles
  224. Sun Feb 24 00:02:28 2019  cycles contain 13121606 unique relations
  225. Sun Feb 24 00:03:48 2019  read 13121606 relations
  226. Sun Feb 24 00:04:46 2019  multiplying 13121606 relations
  227. Sun Feb 24 00:14:57 2019  multiply complete, coefficients have about 347.03 million bits
  228. Sun Feb 24 00:15:00 2019  initial square root is modulo 1685963
  229. Sun Feb 24 00:24:42 2019  sqrtTime: 1344
  230. Sun Feb 24 00:24:44 2019  p87 factor: 166833177815781592846875432648847487647510352468457538317729739166667013565001715784989
  231. Sun Feb 24 00:24:44 2019  p149 factor: 53242937922945308379696540969563711226435048579000932804375266134358496450950937189265769745379056949433179824463238079448994825732785639942431904859
  232. Sun Feb 24 00:24:44 2019  elapsed time 26:54:18
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