SHARE
TWEET

13931_61m1

a guest Nov 10th, 2019 73 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Nov  3 15:44:41 2019  
  2. Sun Nov  3 15:44:41 2019  
  3. Sun Nov  3 15:44:41 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun Nov  3 15:44:41 2019  random seeds: d05db4de 43c5bee7
  5. Sun Nov  3 15:44:41 2019  factoring 20632041329508910823321001712458285598753865139158060441181578733166778676068666070956814083815970845451234826892864775362410532511502805398351558245202515736490013738773257053757324033643516675151637855670274625544562829149354046202195605787523 (245 digits)
  6. Sun Nov  3 15:44:42 2019  searching for 15-digit factors
  7. Sun Nov  3 15:44:43 2019  commencing number field sieve (245-digit input)
  8. Sun Nov  3 15:44:43 2019  R0: 275310593237370629719781788011773602699801
  9. Sun Nov  3 15:44:43 2019  R1: -1
  10. Sun Nov  3 15:44:43 2019  A0: -1
  11. Sun Nov  3 15:44:43 2019  A1: 0
  12. Sun Nov  3 15:44:43 2019  A2: 0
  13. Sun Nov  3 15:44:43 2019  A3: 0
  14. Sun Nov  3 15:44:43 2019  A4: 0
  15. Sun Nov  3 15:44:43 2019  A5: 0
  16. Sun Nov  3 15:44:43 2019  A6: 13931
  17. Sun Nov  3 15:44:43 2019  skew 0.20, size 1.514e-12, alpha -0.547, combined = 1.601e-13 rroots = 2
  18. Sun Nov  3 15:44:43 2019  
  19. Sun Nov  3 15:44:43 2019  commencing relation filtering
  20. Sun Nov  3 15:44:43 2019  setting target matrix density to 120.0
  21. Sun Nov  3 15:44:43 2019  estimated available RAM is 15984.7 MB
  22. Sun Nov  3 15:44:43 2019  commencing duplicate removal, pass 1
  23. Sun Nov  3 15:54:53 2019  error -5 reading relation 88699673
  24. Sun Nov  3 15:54:56 2019  error -15 reading relation 89093024
  25. Sun Nov  3 16:05:13 2019  error -15 reading relation 177954617
  26. Sun Nov  3 16:05:15 2019  error -15 reading relation 178278860
  27. Sun Nov  3 16:06:24 2019  error -6 reading relation 188122824
  28. Sun Nov  3 16:06:44 2019  error -1 reading relation 191033709
  29. Sun Nov  3 16:07:11 2019  error -15 reading relation 194919177
  30. Sun Nov  3 16:07:28 2019  skipped 1613 relations with b > 2^32
  31. Sun Nov  3 16:07:28 2019  skipped 2 relations with composite factors
  32. Sun Nov  3 16:07:28 2019  found 8472671 hash collisions in 196352217 relations
  33. Sun Nov  3 16:07:39 2019  commencing duplicate removal, pass 2
  34. Sun Nov  3 16:08:28 2019  found 16386 duplicates and 196335831 unique relations
  35. Sun Nov  3 16:08:28 2019  memory use: 522.4 MB
  36. Sun Nov  3 16:08:28 2019  reading ideals above 138346496
  37. Sun Nov  3 16:08:28 2019  commencing singleton removal, initial pass
  38. Sun Nov  3 16:25:36 2019  memory use: 5512.0 MB
  39. Sun Nov  3 16:25:36 2019  reading all ideals from disk
  40. Sun Nov  3 16:25:43 2019  memory use: 3871.7 MB
  41. Sun Nov  3 16:25:51 2019  commencing in-memory singleton removal
  42. Sun Nov  3 16:25:57 2019  begin with 196335831 relations and 166085995 unique ideals
  43. Sun Nov  3 16:27:29 2019  reduce to 133611582 relations and 97537100 ideals in 16 passes
  44. Sun Nov  3 16:27:29 2019  max relations containing the same ideal: 41
  45. Sun Nov  3 16:27:36 2019  reading ideals above 720000
  46. Sun Nov  3 16:27:36 2019  commencing singleton removal, initial pass
  47. Sun Nov  3 16:42:27 2019  memory use: 3012.0 MB
  48. Sun Nov  3 16:42:27 2019  reading all ideals from disk
  49. Sun Nov  3 16:42:38 2019  memory use: 5355.1 MB
  50. Sun Nov  3 16:42:53 2019  keeping 112518552 ideals with weight <= 200, target excess is 669078
  51. Sun Nov  3 16:43:07 2019  commencing in-memory singleton removal
  52. Sun Nov  3 16:43:19 2019  begin with 133611583 relations and 112518552 unique ideals
  53. Sun Nov  3 16:44:13 2019  reduce to 133611381 relations and 112518349 ideals in 5 passes
  54. Sun Nov  3 16:44:13 2019  max relations containing the same ideal: 200
  55. Sun Nov  3 16:45:07 2019  removing 11248914 relations and 9248915 ideals in 2000000 cliques
  56. Sun Nov  3 16:45:10 2019  commencing in-memory singleton removal
  57. Sun Nov  3 16:45:20 2019  begin with 122362467 relations and 112518349 unique ideals
  58. Sun Nov  3 16:46:40 2019  reduce to 121580754 relations and 102472251 ideals in 8 passes
  59. Sun Nov  3 16:46:40 2019  max relations containing the same ideal: 196
  60. Sun Nov  3 16:47:29 2019  removing 8652613 relations and 6652613 ideals in 2000000 cliques
  61. Sun Nov  3 16:47:32 2019  commencing in-memory singleton removal
  62. Sun Nov  3 16:47:41 2019  begin with 112928141 relations and 102472251 unique ideals
  63. Sun Nov  3 16:48:44 2019  reduce to 112411548 relations and 95294232 ideals in 7 passes
  64. Sun Nov  3 16:48:44 2019  max relations containing the same ideal: 188
  65. Sun Nov  3 16:49:29 2019  removing 7866899 relations and 5866899 ideals in 2000000 cliques
  66. Sun Nov  3 16:49:32 2019  commencing in-memory singleton removal
  67. Sun Nov  3 16:49:40 2019  begin with 104544649 relations and 95294232 unique ideals
  68. Sun Nov  3 16:50:38 2019  reduce to 104084528 relations and 88959127 ideals in 7 passes
  69. Sun Nov  3 16:50:38 2019  max relations containing the same ideal: 179
  70. Sun Nov  3 16:51:20 2019  removing 7469529 relations and 5469529 ideals in 2000000 cliques
  71. Sun Nov  3 16:51:22 2019  commencing in-memory singleton removal
  72. Sun Nov  3 16:51:30 2019  begin with 96614999 relations and 88959127 unique ideals
  73. Sun Nov  3 16:52:24 2019  reduce to 96178554 relations and 83045429 ideals in 7 passes
  74. Sun Nov  3 16:52:24 2019  max relations containing the same ideal: 170
  75. Sun Nov  3 16:53:01 2019  removing 7230567 relations and 5230567 ideals in 2000000 cliques
  76. Sun Nov  3 16:53:04 2019  commencing in-memory singleton removal
  77. Sun Nov  3 16:53:11 2019  begin with 88947987 relations and 83045429 unique ideals
  78. Sun Nov  3 16:53:59 2019  reduce to 88515493 relations and 77374156 ideals in 7 passes
  79. Sun Nov  3 16:53:59 2019  max relations containing the same ideal: 161
  80. Sun Nov  3 16:54:34 2019  removing 7067490 relations and 5067490 ideals in 2000000 cliques
  81. Sun Nov  3 16:54:37 2019  commencing in-memory singleton removal
  82. Sun Nov  3 16:54:43 2019  begin with 81448003 relations and 77374156 unique ideals
  83. Sun Nov  3 16:55:27 2019  reduce to 81011216 relations and 71860839 ideals in 7 passes
  84. Sun Nov  3 16:55:27 2019  max relations containing the same ideal: 154
  85. Sun Nov  3 16:55:59 2019  removing 6963454 relations and 4963454 ideals in 2000000 cliques
  86. Sun Nov  3 16:56:01 2019  commencing in-memory singleton removal
  87. Sun Nov  3 16:56:07 2019  begin with 74047762 relations and 71860839 unique ideals
  88. Sun Nov  3 16:56:52 2019  reduce to 73591743 relations and 66431598 ideals in 8 passes
  89. Sun Nov  3 16:56:52 2019  max relations containing the same ideal: 142
  90. Sun Nov  3 16:57:21 2019  removing 6897755 relations and 4897755 ideals in 2000000 cliques
  91. Sun Nov  3 16:57:23 2019  commencing in-memory singleton removal
  92. Sun Nov  3 16:57:29 2019  begin with 66693988 relations and 66431598 unique ideals
  93. Sun Nov  3 16:58:08 2019  reduce to 66207531 relations and 61035832 ideals in 8 passes
  94. Sun Nov  3 16:58:08 2019  max relations containing the same ideal: 135
  95. Sun Nov  3 16:58:34 2019  removing 6868539 relations and 4868539 ideals in 2000000 cliques
  96. Sun Nov  3 16:58:35 2019  commencing in-memory singleton removal
  97. Sun Nov  3 16:58:40 2019  begin with 59338992 relations and 61035832 unique ideals
  98. Sun Nov  3 16:59:18 2019  reduce to 58802855 relations and 55617367 ideals in 9 passes
  99. Sun Nov  3 16:59:18 2019  max relations containing the same ideal: 125
  100. Sun Nov  3 16:59:41 2019  removing 6880324 relations and 4880324 ideals in 2000000 cliques
  101. Sun Nov  3 16:59:43 2019  commencing in-memory singleton removal
  102. Sun Nov  3 16:59:46 2019  begin with 51922531 relations and 55617367 unique ideals
  103. Sun Nov  3 17:00:15 2019  reduce to 51309627 relations and 50105892 ideals in 8 passes
  104. Sun Nov  3 17:00:15 2019  max relations containing the same ideal: 112
  105. Sun Nov  3 17:00:35 2019  removing 2010937 relations and 1583333 ideals in 427604 cliques
  106. Sun Nov  3 17:00:36 2019  commencing in-memory singleton removal
  107. Sun Nov  3 17:00:39 2019  begin with 49298690 relations and 50105892 unique ideals
  108. Sun Nov  3 17:01:00 2019  reduce to 49242881 relations and 48466288 ideals in 6 passes
  109. Sun Nov  3 17:01:00 2019  max relations containing the same ideal: 109
  110. Sun Nov  3 17:01:26 2019  relations with 0 large ideals: 25499
  111. Sun Nov  3 17:01:26 2019  relations with 1 large ideals: 6855
  112. Sun Nov  3 17:01:26 2019  relations with 2 large ideals: 104438
  113. Sun Nov  3 17:01:26 2019  relations with 3 large ideals: 776342
  114. Sun Nov  3 17:01:26 2019  relations with 4 large ideals: 3185028
  115. Sun Nov  3 17:01:26 2019  relations with 5 large ideals: 7906901
  116. Sun Nov  3 17:01:26 2019  relations with 6 large ideals: 12390912
  117. Sun Nov  3 17:01:26 2019  relations with 7+ large ideals: 24846906
  118. Sun Nov  3 17:01:26 2019  commencing 2-way merge
  119. Sun Nov  3 17:01:51 2019  reduce to 33279132 relation sets and 32502539 unique ideals
  120. Sun Nov  3 17:01:51 2019  commencing full merge
  121. Sun Nov  3 17:12:37 2019  memory use: 4182.2 MB
  122. Sun Nov  3 17:12:40 2019  found 14780795 cycles, need 14772739
  123. Sun Nov  3 17:12:44 2019  weight of 14772739 cycles is about 1773115710 (120.03/cycle)
  124. Sun Nov  3 17:12:44 2019  distribution of cycle lengths:
  125. Sun Nov  3 17:12:44 2019  1 relations: 663809
  126. Sun Nov  3 17:12:44 2019  2 relations: 920641
  127. Sun Nov  3 17:12:44 2019  3 relations: 1065049
  128. Sun Nov  3 17:12:44 2019  4 relations: 1088009
  129. Sun Nov  3 17:12:44 2019  5 relations: 1101235
  130. Sun Nov  3 17:12:44 2019  6 relations: 1069501
  131. Sun Nov  3 17:12:44 2019  7 relations: 1043308
  132. Sun Nov  3 17:12:44 2019  8 relations: 988553
  133. Sun Nov  3 17:12:44 2019  9 relations: 930327
  134. Sun Nov  3 17:12:44 2019  10+ relations: 5902307
  135. Sun Nov  3 17:12:44 2019  heaviest cycle: 28 relations
  136. Sun Nov  3 17:12:48 2019  commencing cycle optimization
  137. Sun Nov  3 17:13:12 2019  start with 131380208 relations
  138. Sun Nov  3 17:17:30 2019  pruned 6188833 relations
  139. Sun Nov  3 17:17:30 2019  memory use: 3404.2 MB
  140. Sun Nov  3 17:17:30 2019  distribution of cycle lengths:
  141. Sun Nov  3 17:17:30 2019  1 relations: 663809
  142. Sun Nov  3 17:17:30 2019  2 relations: 944967
  143. Sun Nov  3 17:17:30 2019  3 relations: 1112414
  144. Sun Nov  3 17:17:30 2019  4 relations: 1135135
  145. Sun Nov  3 17:17:30 2019  5 relations: 1157425
  146. Sun Nov  3 17:17:30 2019  6 relations: 1121511
  147. Sun Nov  3 17:17:30 2019  7 relations: 1096900
  148. Sun Nov  3 17:17:30 2019  8 relations: 1034254
  149. Sun Nov  3 17:17:30 2019  9 relations: 971618
  150. Sun Nov  3 17:17:30 2019  10+ relations: 5534706
  151. Sun Nov  3 17:17:30 2019  heaviest cycle: 28 relations
  152. Sun Nov  3 17:17:58 2019  RelProcTime: 5595
  153. Sun Nov  3 17:17:58 2019  
  154. Sun Nov  3 17:17:58 2019  commencing linear algebra
  155. Sun Nov  3 17:17:59 2019  read 14772739 cycles
  156. Sun Nov  3 17:18:28 2019  cycles contain 48846000 unique relations
  157. Sun Nov  3 17:22:15 2019  read 48846000 relations
  158. Sun Nov  3 17:23:40 2019  using 20 quadratic characters above 4294917295
  159. Sun Nov  3 17:26:27 2019  building initial matrix
  160. Sun Nov  3 17:34:56 2019  memory use: 6384.5 MB
  161. Sun Nov  3 17:35:02 2019  read 14772739 cycles
  162. Sun Nov  3 17:35:04 2019  matrix is 14772562 x 14772739 (6918.9 MB) with weight 2025561621 (137.11/col)
  163. Sun Nov  3 17:35:04 2019  sparse part has weight 1651241617 (111.78/col)
  164. Sun Nov  3 17:37:53 2019  filtering completed in 2 passes
  165. Sun Nov  3 17:37:55 2019  matrix is 14772487 x 14772664 (6918.9 MB) with weight 2025559143 (137.12/col)
  166. Sun Nov  3 17:37:55 2019  sparse part has weight 1651241117 (111.78/col)
  167. Sun Nov  3 17:38:47 2019  matrix starts at (0, 0)
  168. Sun Nov  3 17:38:49 2019  matrix is 14772487 x 14772664 (6918.9 MB) with weight 2025559143 (137.12/col)
  169. Sun Nov  3 17:38:49 2019  sparse part has weight 1651241117 (111.78/col)
  170. Sun Nov  3 17:38:49 2019  saving the first 48 matrix rows for later
  171. Sun Nov  3 17:38:52 2019  matrix includes 64 packed rows
  172. Sun Nov  3 17:38:54 2019  matrix is 14772439 x 14772664 (6681.8 MB) with weight 1728531860 (117.01/col)
  173. Sun Nov  3 17:38:54 2019  sparse part has weight 1603865036 (108.57/col)
  174. Sun Nov  3 17:38:54 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  175. Sun Nov  3 17:39:48 2019  commencing Lanczos iteration (4 threads)
  176. Sun Nov  3 17:39:48 2019  memory use: 6391.3 MB
  177. Sun Nov  3 17:42:03 2019  linear algebra at 0.0%, ETA 350h17m
  178. Sun Nov  3 17:42:47 2019  checkpointing every 50000 dimensions
  179. Sun Nov 10 05:05:44 2019  lanczos halted after 233617 iterations (dim = 14772439)
  180. Sun Nov 10 05:06:09 2019  recovered 37 nontrivial dependencies
  181. Sun Nov 10 05:06:10 2019  BLanczosTime: 560892
  182. Sun Nov 10 05:06:10 2019  
  183. Sun Nov 10 05:06:10 2019  commencing square root phase
  184. Sun Nov 10 05:06:10 2019  handling dependencies 1 to 64
  185. Sun Nov 10 05:06:10 2019  reading relations for dependency 1
  186. Sun Nov 10 05:06:11 2019  read 7388722 cycles
  187. Sun Nov 10 05:06:22 2019  cycles contain 24427864 unique relations
  188. Sun Nov 10 05:08:22 2019  read 24427864 relations
  189. Sun Nov 10 05:09:44 2019  multiplying 24427864 relations
  190. Sun Nov 10 05:32:44 2019  multiply complete, coefficients have about 924.50 million bits
  191. Sun Nov 10 05:32:47 2019  initial square root is modulo 196860253
  192. Sun Nov 10 05:56:56 2019  GCD is 1, no factor found
  193. Sun Nov 10 05:56:56 2019  reading relations for dependency 2
  194. Sun Nov 10 05:56:57 2019  read 7385972 cycles
  195. Sun Nov 10 05:57:08 2019  cycles contain 24424010 unique relations
  196. Sun Nov 10 05:59:09 2019  read 24424010 relations
  197. Sun Nov 10 06:00:31 2019  multiplying 24424010 relations
  198. Sun Nov 10 06:23:29 2019  multiply complete, coefficients have about 924.36 million bits
  199. Sun Nov 10 06:23:32 2019  initial square root is modulo 196289389
  200. Sun Nov 10 06:47:44 2019  GCD is N, no factor found
  201. Sun Nov 10 06:47:44 2019  reading relations for dependency 3
  202. Sun Nov 10 06:47:46 2019  read 7385227 cycles
  203. Sun Nov 10 06:47:56 2019  cycles contain 24420252 unique relations
  204. Sun Nov 10 06:49:57 2019  read 24420252 relations
  205. Sun Nov 10 06:51:19 2019  multiplying 24420252 relations
  206. Sun Nov 10 07:14:15 2019  multiply complete, coefficients have about 924.21 million bits
  207. Sun Nov 10 07:14:18 2019  initial square root is modulo 195696223
  208. Sun Nov 10 07:38:29 2019  GCD is 1, no factor found
  209. Sun Nov 10 07:38:29 2019  reading relations for dependency 4
  210. Sun Nov 10 07:38:31 2019  read 7385454 cycles
  211. Sun Nov 10 07:38:41 2019  cycles contain 24425180 unique relations
  212. Sun Nov 10 07:40:42 2019  read 24425180 relations
  213. Sun Nov 10 07:42:04 2019  multiplying 24425180 relations
  214. Sun Nov 10 08:05:02 2019  multiply complete, coefficients have about 924.40 million bits
  215. Sun Nov 10 08:05:05 2019  initial square root is modulo 196464049
  216. Sun Nov 10 08:29:19 2019  GCD is 1, no factor found
  217. Sun Nov 10 08:29:19 2019  reading relations for dependency 5
  218. Sun Nov 10 08:29:21 2019  read 7386352 cycles
  219. Sun Nov 10 08:29:32 2019  cycles contain 24425722 unique relations
  220. Sun Nov 10 08:31:32 2019  read 24425722 relations
  221. Sun Nov 10 08:32:54 2019  multiplying 24425722 relations
  222. Sun Nov 10 08:55:52 2019  multiply complete, coefficients have about 924.44 million bits
  223. Sun Nov 10 08:55:55 2019  initial square root is modulo 196590343
  224. Sun Nov 10 09:20:09 2019  GCD is N, no factor found
  225. Sun Nov 10 09:20:09 2019  reading relations for dependency 6
  226. Sun Nov 10 09:20:11 2019  read 7387372 cycles
  227. Sun Nov 10 09:20:22 2019  cycles contain 24426540 unique relations
  228. Sun Nov 10 09:22:24 2019  read 24426540 relations
  229. Sun Nov 10 09:23:46 2019  multiplying 24426540 relations
  230. Sun Nov 10 09:46:44 2019  multiply complete, coefficients have about 924.45 million bits
  231. Sun Nov 10 09:46:47 2019  initial square root is modulo 196658443
  232. Sun Nov 10 10:11:00 2019  GCD is 1, no factor found
  233. Sun Nov 10 10:11:00 2019  reading relations for dependency 7
  234. Sun Nov 10 10:11:02 2019  read 7383810 cycles
  235. Sun Nov 10 10:11:12 2019  cycles contain 24418332 unique relations
  236. Sun Nov 10 10:13:13 2019  read 24418332 relations
  237. Sun Nov 10 10:14:35 2019  multiplying 24418332 relations
  238. Sun Nov 10 10:37:29 2019  multiply complete, coefficients have about 924.15 million bits
  239. Sun Nov 10 10:37:32 2019  initial square root is modulo 195417331
  240. Sun Nov 10 11:01:45 2019  GCD is 1, no factor found
  241. Sun Nov 10 11:01:45 2019  reading relations for dependency 8
  242. Sun Nov 10 11:01:47 2019  read 7383018 cycles
  243. Sun Nov 10 11:01:57 2019  cycles contain 24418594 unique relations
  244. Sun Nov 10 11:03:58 2019  read 24418594 relations
  245. Sun Nov 10 11:05:20 2019  multiplying 24418594 relations
  246. Sun Nov 10 11:28:14 2019  multiply complete, coefficients have about 924.15 million bits
  247. Sun Nov 10 11:28:18 2019  initial square root is modulo 195445543
  248. Sun Nov 10 11:52:30 2019  GCD is 1, no factor found
  249. Sun Nov 10 11:52:30 2019  reading relations for dependency 9
  250. Sun Nov 10 11:52:31 2019  read 7387956 cycles
  251. Sun Nov 10 11:52:42 2019  cycles contain 24427560 unique relations
  252. Sun Nov 10 11:54:43 2019  read 24427560 relations
  253. Sun Nov 10 11:56:05 2019  multiplying 24427560 relations
  254. Sun Nov 10 12:19:04 2019  multiply complete, coefficients have about 924.50 million bits
  255. Sun Nov 10 12:19:07 2019  initial square root is modulo 196853611
  256. Sun Nov 10 12:43:17 2019  GCD is N, no factor found
  257. Sun Nov 10 12:43:17 2019  reading relations for dependency 10
  258. Sun Nov 10 12:43:19 2019  read 7383893 cycles
  259. Sun Nov 10 12:43:29 2019  cycles contain 24415758 unique relations
  260. Sun Nov 10 12:45:30 2019  read 24415758 relations
  261. Sun Nov 10 12:46:52 2019  multiplying 24415758 relations
  262. Sun Nov 10 13:09:52 2019  multiply complete, coefficients have about 924.05 million bits
  263. Sun Nov 10 13:09:55 2019  initial square root is modulo 195050077
  264. Sun Nov 10 13:33:56 2019  GCD is 1, no factor found
  265. Sun Nov 10 13:33:56 2019  reading relations for dependency 11
  266. Sun Nov 10 13:33:58 2019  read 7386180 cycles
  267. Sun Nov 10 13:34:09 2019  cycles contain 24426468 unique relations
  268. Sun Nov 10 13:36:09 2019  read 24426468 relations
  269. Sun Nov 10 13:37:32 2019  multiplying 24426468 relations
  270. Sun Nov 10 14:00:29 2019  multiply complete, coefficients have about 924.45 million bits
  271. Sun Nov 10 14:00:33 2019  initial square root is modulo 196656079
  272. Sun Nov 10 14:24:46 2019  sqrtTime: 33516
  273. Sun Nov 10 14:24:46 2019  p102 factor: 184776909973470546453894331304110274855947565379107364698952155750611776502901963548874426007025236419
  274. Sun Nov 10 14:24:46 2019  p144 factor: 111659196662998468229539592766858621500871393482535438737874307722975297611005103581310886475284688386715986327685365753382301272912221633143617
  275. Sun Nov 10 14:24:46 2019  elapsed time 166:40:05
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