SHARE
TWEET

13757_59m1

a guest Nov 1st, 2019 70 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Oct 24 22:22:45 2019  
  2. Thu Oct 24 22:22:45 2019  
  3. Thu Oct 24 22:22:45 2019  Msieve v. 1.54 (SVN 1025)
  4. Thu Oct 24 22:22:45 2019  random seeds: 65279059 0613413f
  5. Thu Oct 24 22:22:45 2019  factoring 1333170394645520100108155165446699830751142100089127297181068542152046788612186355430868325123875640490256142394984280537895375625881436714971845457277807670015443291253250520582023060034547045886502121722037936622190941 (220 digits)
  6. Thu Oct 24 22:22:46 2019  searching for 15-digit factors
  7. Thu Oct 24 22:22:46 2019  commencing number field sieve (220-digit input)
  8. Thu Oct 24 22:22:46 2019  R0: 242793677244205438436764821806199598750249
  9. Thu Oct 24 22:22:46 2019  R1: -1
  10. Thu Oct 24 22:22:46 2019  A0: -13757
  11. Thu Oct 24 22:22:46 2019  A1: 0
  12. Thu Oct 24 22:22:46 2019  A2: 0
  13. Thu Oct 24 22:22:46 2019  A3: 0
  14. Thu Oct 24 22:22:46 2019  A4: 0
  15. Thu Oct 24 22:22:46 2019  A5: 0
  16. Thu Oct 24 22:22:46 2019  A6: 1
  17. Thu Oct 24 22:22:46 2019  skew 4.89, size 1.401e-12, alpha 1.447, combined = 1.547e-13 rroots = 2
  18. Thu Oct 24 22:22:46 2019  
  19. Thu Oct 24 22:22:46 2019  commencing relation filtering
  20. Thu Oct 24 22:22:46 2019  setting target matrix density to 120.0
  21. Thu Oct 24 22:22:46 2019  estimated available RAM is 15984.7 MB
  22. Thu Oct 24 22:22:46 2019  commencing duplicate removal, pass 1
  23. Thu Oct 24 22:50:26 2019  error -1 reading relation 245129881
  24. Thu Oct 24 22:50:26 2019  error -1 reading relation 245129882
  25. Thu Oct 24 22:50:26 2019  error -1 reading relation 245129883
  26. Thu Oct 24 22:51:48 2019  error -5 reading relation 256172793
  27. Thu Oct 24 22:51:48 2019  error -9 reading relation 256182391
  28. Thu Oct 24 22:51:49 2019  error -15 reading relation 256237632
  29. Thu Oct 24 22:51:49 2019  error -9 reading relation 256330699
  30. Thu Oct 24 22:51:49 2019  error -1 reading relation 256334648
  31. Thu Oct 24 22:51:50 2019  error -1 reading relation 256438681
  32. Thu Oct 24 22:51:51 2019  error -9 reading relation 256509789
  33. Thu Oct 24 22:51:51 2019  error -9 reading relation 256541663
  34. Thu Oct 24 22:51:51 2019  error -9 reading relation 256580574
  35. Thu Oct 24 22:51:51 2019  error -9 reading relation 256628378
  36. Thu Oct 24 22:51:51 2019  error -9 reading relation 256638789
  37. Thu Oct 24 22:51:52 2019  error -9 reading relation 256653375
  38. Thu Oct 24 22:51:52 2019  error -5 reading relation 256707463
  39. Thu Oct 24 22:51:52 2019  skipped 18 relations with b > 2^32
  40. Thu Oct 24 22:51:52 2019  skipped 16 relations with composite factors
  41. Thu Oct 24 22:51:52 2019  found 14592289 hash collisions in 256768330 relations
  42. Thu Oct 24 22:52:03 2019  commencing duplicate removal, pass 2
  43. Thu Oct 24 22:53:09 2019  found 494453 duplicates and 256273877 unique relations
  44. Thu Oct 24 22:53:09 2019  memory use: 788.8 MB
  45. Thu Oct 24 22:53:09 2019  reading ideals above 230883328
  46. Thu Oct 24 22:53:09 2019  commencing singleton removal, initial pass
  47. Thu Oct 24 23:14:16 2019  memory use: 6024.0 MB
  48. Thu Oct 24 23:14:16 2019  reading all ideals from disk
  49. Thu Oct 24 23:14:24 2019  memory use: 4313.0 MB
  50. Thu Oct 24 23:14:33 2019  commencing in-memory singleton removal
  51. Thu Oct 24 23:14:41 2019  begin with 256273877 relations and 219413340 unique ideals
  52. Thu Oct 24 23:16:17 2019  reduce to 151507194 relations and 102817784 ideals in 15 passes
  53. Thu Oct 24 23:16:17 2019  max relations containing the same ideal: 37
  54. Thu Oct 24 23:16:24 2019  reading ideals above 720000
  55. Thu Oct 24 23:16:24 2019  commencing singleton removal, initial pass
  56. Thu Oct 24 23:32:28 2019  memory use: 3012.0 MB
  57. Thu Oct 24 23:32:28 2019  reading all ideals from disk
  58. Thu Oct 24 23:32:41 2019  memory use: 6078.1 MB
  59. Thu Oct 24 23:32:58 2019  keeping 127435451 ideals with weight <= 200, target excess is 761039
  60. Thu Oct 24 23:33:14 2019  commencing in-memory singleton removal
  61. Thu Oct 24 23:33:27 2019  begin with 151507195 relations and 127435451 unique ideals
  62. Thu Oct 24 23:35:03 2019  reduce to 151501628 relations and 127429883 ideals in 8 passes
  63. Thu Oct 24 23:35:03 2019  max relations containing the same ideal: 200
  64. Thu Oct 24 23:36:05 2019  removing 12661085 relations and 10661085 ideals in 2000000 cliques
  65. Thu Oct 24 23:36:08 2019  commencing in-memory singleton removal
  66. Thu Oct 24 23:36:20 2019  begin with 138840543 relations and 127429883 unique ideals
  67. Thu Oct 24 23:38:01 2019  reduce to 138081016 relations and 115996620 ideals in 9 passes
  68. Thu Oct 24 23:38:01 2019  max relations containing the same ideal: 196
  69. Thu Oct 24 23:38:57 2019  removing 9534275 relations and 7534275 ideals in 2000000 cliques
  70. Thu Oct 24 23:39:00 2019  commencing in-memory singleton removal
  71. Thu Oct 24 23:39:11 2019  begin with 128546741 relations and 115996620 unique ideals
  72. Thu Oct 24 23:40:31 2019  reduce to 128055751 relations and 107964102 ideals in 8 passes
  73. Thu Oct 24 23:40:31 2019  max relations containing the same ideal: 188
  74. Thu Oct 24 23:41:23 2019  removing 8564638 relations and 6564638 ideals in 2000000 cliques
  75. Thu Oct 24 23:41:26 2019  commencing in-memory singleton removal
  76. Thu Oct 24 23:41:35 2019  begin with 119491113 relations and 107964102 unique ideals
  77. Thu Oct 24 23:42:39 2019  reduce to 119061564 relations and 100963651 ideals in 7 passes
  78. Thu Oct 24 23:42:39 2019  max relations containing the same ideal: 180
  79. Thu Oct 24 23:43:26 2019  removing 8050689 relations and 6050689 ideals in 2000000 cliques
  80. Thu Oct 24 23:43:29 2019  commencing in-memory singleton removal
  81. Thu Oct 24 23:43:38 2019  begin with 111010875 relations and 100963651 unique ideals
  82. Thu Oct 24 23:44:38 2019  reduce to 110607848 relations and 94503981 ideals in 7 passes
  83. Thu Oct 24 23:44:38 2019  max relations containing the same ideal: 171
  84. Thu Oct 24 23:45:23 2019  removing 7721320 relations and 5721320 ideals in 2000000 cliques
  85. Thu Oct 24 23:45:25 2019  commencing in-memory singleton removal
  86. Thu Oct 24 23:45:33 2019  begin with 102886528 relations and 94503981 unique ideals
  87. Thu Oct 24 23:46:36 2019  reduce to 102495416 relations and 88385349 ideals in 8 passes
  88. Thu Oct 24 23:46:36 2019  max relations containing the same ideal: 169
  89. Thu Oct 24 23:47:17 2019  removing 7489386 relations and 5489386 ideals in 2000000 cliques
  90. Thu Oct 24 23:47:20 2019  commencing in-memory singleton removal
  91. Thu Oct 24 23:47:27 2019  begin with 95006030 relations and 88385349 unique ideals
  92. Thu Oct 24 23:48:25 2019  reduce to 94615387 relations and 82498604 ideals in 8 passes
  93. Thu Oct 24 23:48:25 2019  max relations containing the same ideal: 157
  94. Thu Oct 24 23:49:03 2019  removing 7319124 relations and 5319124 ideals in 2000000 cliques
  95. Thu Oct 24 23:49:05 2019  commencing in-memory singleton removal
  96. Thu Oct 24 23:49:12 2019  begin with 87296263 relations and 82498604 unique ideals
  97. Thu Oct 24 23:50:04 2019  reduce to 86898417 relations and 76774497 ideals in 8 passes
  98. Thu Oct 24 23:50:04 2019  max relations containing the same ideal: 146
  99. Thu Oct 24 23:50:39 2019  removing 7197806 relations and 5197806 ideals in 2000000 cliques
  100. Thu Oct 24 23:50:41 2019  commencing in-memory singleton removal
  101. Thu Oct 24 23:50:47 2019  begin with 79700611 relations and 76774497 unique ideals
  102. Thu Oct 24 23:51:34 2019  reduce to 79287353 relations and 71155361 ideals in 8 passes
  103. Thu Oct 24 23:51:34 2019  max relations containing the same ideal: 136
  104. Thu Oct 24 23:52:06 2019  removing 7106090 relations and 5106090 ideals in 2000000 cliques
  105. Thu Oct 24 23:52:08 2019  commencing in-memory singleton removal
  106. Thu Oct 24 23:52:13 2019  begin with 72181263 relations and 71155361 unique ideals
  107. Thu Oct 24 23:52:50 2019  reduce to 71744347 relations and 65602819 ideals in 7 passes
  108. Thu Oct 24 23:52:50 2019  max relations containing the same ideal: 127
  109. Thu Oct 24 23:53:18 2019  removing 7046959 relations and 5046959 ideals in 2000000 cliques
  110. Thu Oct 24 23:53:20 2019  commencing in-memory singleton removal
  111. Thu Oct 24 23:53:25 2019  begin with 64697388 relations and 65602819 unique ideals
  112. Thu Oct 24 23:54:03 2019  reduce to 64219447 relations and 60066467 ideals in 8 passes
  113. Thu Oct 24 23:54:03 2019  max relations containing the same ideal: 120
  114. Thu Oct 24 23:54:28 2019  removing 7023102 relations and 5023102 ideals in 2000000 cliques
  115. Thu Oct 24 23:54:30 2019  commencing in-memory singleton removal
  116. Thu Oct 24 23:54:35 2019  begin with 57196345 relations and 60066467 unique ideals
  117. Thu Oct 24 23:55:07 2019  reduce to 56655596 relations and 54488155 ideals in 8 passes
  118. Thu Oct 24 23:55:07 2019  max relations containing the same ideal: 109
  119. Thu Oct 24 23:55:30 2019  removing 4921048 relations and 3636413 ideals in 1284635 cliques
  120. Thu Oct 24 23:55:31 2019  commencing in-memory singleton removal
  121. Thu Oct 24 23:55:35 2019  begin with 51734548 relations and 54488155 unique ideals
  122. Thu Oct 24 23:56:03 2019  reduce to 51428569 relations and 50539627 ideals in 8 passes
  123. Thu Oct 24 23:56:03 2019  max relations containing the same ideal: 101
  124. Thu Oct 24 23:56:29 2019  relations with 0 large ideals: 29257
  125. Thu Oct 24 23:56:29 2019  relations with 1 large ideals: 9109
  126. Thu Oct 24 23:56:29 2019  relations with 2 large ideals: 135136
  127. Thu Oct 24 23:56:29 2019  relations with 3 large ideals: 974793
  128. Thu Oct 24 23:56:29 2019  relations with 4 large ideals: 3820078
  129. Thu Oct 24 23:56:29 2019  relations with 5 large ideals: 8995173
  130. Thu Oct 24 23:56:29 2019  relations with 6 large ideals: 13314976
  131. Thu Oct 24 23:56:29 2019  relations with 7+ large ideals: 24150047
  132. Thu Oct 24 23:56:29 2019  commencing 2-way merge
  133. Thu Oct 24 23:56:56 2019  reduce to 33926862 relation sets and 33037920 unique ideals
  134. Thu Oct 24 23:56:56 2019  commencing full merge
  135. Fri Oct 25 00:07:14 2019  memory use: 4297.9 MB
  136. Fri Oct 25 00:07:17 2019  found 15246524 cycles, need 15226120
  137. Fri Oct 25 00:07:21 2019  weight of 15226120 cycles is about 1827440590 (120.02/cycle)
  138. Fri Oct 25 00:07:21 2019  distribution of cycle lengths:
  139. Fri Oct 25 00:07:21 2019  1 relations: 684078
  140. Fri Oct 25 00:07:21 2019  2 relations: 935041
  141. Fri Oct 25 00:07:21 2019  3 relations: 1087222
  142. Fri Oct 25 00:07:21 2019  4 relations: 1118457
  143. Fri Oct 25 00:07:21 2019  5 relations: 1141958
  144. Fri Oct 25 00:07:21 2019  6 relations: 1119734
  145. Fri Oct 25 00:07:21 2019  7 relations: 1094593
  146. Fri Oct 25 00:07:21 2019  8 relations: 1040023
  147. Fri Oct 25 00:07:21 2019  9 relations: 978428
  148. Fri Oct 25 00:07:21 2019  10+ relations: 6026586
  149. Fri Oct 25 00:07:21 2019  heaviest cycle: 28 relations
  150. Fri Oct 25 00:07:25 2019  commencing cycle optimization
  151. Fri Oct 25 00:07:49 2019  start with 134446374 relations
  152. Fri Oct 25 00:11:55 2019  pruned 6125999 relations
  153. Fri Oct 25 00:11:55 2019  memory use: 3522.9 MB
  154. Fri Oct 25 00:11:55 2019  distribution of cycle lengths:
  155. Fri Oct 25 00:11:55 2019  1 relations: 684078
  156. Fri Oct 25 00:11:55 2019  2 relations: 958558
  157. Fri Oct 25 00:11:55 2019  3 relations: 1133955
  158. Fri Oct 25 00:11:55 2019  4 relations: 1164546
  159. Fri Oct 25 00:11:55 2019  5 relations: 1198672
  160. Fri Oct 25 00:11:55 2019  6 relations: 1173172
  161. Fri Oct 25 00:11:55 2019  7 relations: 1149670
  162. Fri Oct 25 00:11:55 2019  8 relations: 1088283
  163. Fri Oct 25 00:11:55 2019  9 relations: 1020954
  164. Fri Oct 25 00:11:55 2019  10+ relations: 5654232
  165. Fri Oct 25 00:11:55 2019  heaviest cycle: 28 relations
  166. Fri Oct 25 00:12:22 2019  RelProcTime: 6576
  167. Fri Oct 25 00:12:22 2019  
  168. Fri Oct 25 00:12:22 2019  commencing linear algebra
  169. Fri Oct 25 00:12:23 2019  read 15226120 cycles
  170. Fri Oct 25 00:12:51 2019  cycles contain 50903083 unique relations
  171. Fri Oct 25 00:16:44 2019  read 50903083 relations
  172. Fri Oct 25 00:18:10 2019  using 20 quadratic characters above 4294917295
  173. Fri Oct 25 00:21:04 2019  building initial matrix
  174. Fri Oct 25 00:28:57 2019  memory use: 6367.3 MB
  175. Fri Oct 25 00:29:03 2019  read 15226120 cycles
  176. Fri Oct 25 00:29:05 2019  matrix is 15225943 x 15226120 (7140.2 MB) with weight 2030011357 (133.32/col)
  177. Fri Oct 25 00:29:05 2019  sparse part has weight 1704262770 (111.93/col)
  178. Fri Oct 25 00:31:56 2019  filtering completed in 2 passes
  179. Fri Oct 25 00:31:58 2019  matrix is 15225795 x 15225972 (7140.1 MB) with weight 2030006541 (133.33/col)
  180. Fri Oct 25 00:31:58 2019  sparse part has weight 1704261225 (111.93/col)
  181. Fri Oct 25 00:32:37 2019  matrix starts at (0, 0)
  182. Fri Oct 25 00:32:39 2019  matrix is 15225795 x 15225972 (7140.1 MB) with weight 2030006541 (133.33/col)
  183. Fri Oct 25 00:32:39 2019  sparse part has weight 1704261225 (111.93/col)
  184. Fri Oct 25 00:32:39 2019  saving the first 48 matrix rows for later
  185. Fri Oct 25 00:32:41 2019  matrix includes 64 packed rows
  186. Fri Oct 25 00:32:43 2019  matrix is 15225747 x 15225972 (6832.0 MB) with weight 1749862775 (114.93/col)
  187. Fri Oct 25 00:32:43 2019  sparse part has weight 1638696376 (107.63/col)
  188. Fri Oct 25 00:32:43 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  189. Fri Oct 25 00:33:37 2019  commencing Lanczos iteration (4 threads)
  190. Fri Oct 25 00:33:37 2019  memory use: 6549.8 MB
  191. Fri Oct 25 00:34:50 2019  linear algebra at 0.0%, ETA 195h31m
  192. Fri Oct 25 00:35:13 2019  checkpointing every 80000 dimensions
  193. Thu Oct 31 22:10:19 2019  lanczos halted after 240784 iterations (dim = 15225744)
  194. Thu Oct 31 22:10:47 2019  recovered 34 nontrivial dependencies
  195. Thu Oct 31 22:10:47 2019  BLanczosTime: 597505
  196. Thu Oct 31 22:10:47 2019  
  197. Thu Oct 31 22:10:47 2019  commencing square root phase
  198. Thu Oct 31 22:10:47 2019  handling dependencies 1 to 64
  199. Thu Oct 31 22:10:47 2019  reading relations for dependency 1
  200. Thu Oct 31 22:10:49 2019  read 7616711 cycles
  201. Thu Oct 31 22:11:00 2019  cycles contain 25454818 unique relations
  202. Thu Oct 31 22:13:11 2019  read 25454818 relations
  203. Thu Oct 31 22:14:35 2019  multiplying 25454818 relations
  204. Thu Oct 31 22:30:34 2019  multiply complete, coefficients have about 670.14 million bits
  205. Thu Oct 31 22:30:37 2019  initial square root is modulo 1028473
  206. Thu Oct 31 22:47:05 2019  sqrtTime: 2178
  207. Thu Oct 31 22:47:05 2019  p78 factor: 478487639606352445368525455028211724639915648321807862721422183050125163992337
  208. Thu Oct 31 22:47:05 2019  p142 factor: 2786216997668545018034377492656288797758581554205027169754080579983367691085898562866963165328145044865235080798560811551144647767187274282893
  209. Thu Oct 31 22:47:05 2019  elapsed time 168:24:20
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