Guest User

13931_61m1

a guest
Nov 10th, 2019
87
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