Guest User

5419^67-1

a guest
Oct 3rd, 2018
162
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Sep 30 13:54:50 2018
  2. Sun Sep 30 13:54:50 2018 Msieve v. 1.54 (SVN 1025)
  3. Sun Sep 30 13:54:50 2018 random seeds: c86baf17 23f05151
  4. Sun Sep 30 13:54:50 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits)
  5. Sun Sep 30 13:54:51 2018 searching for 15-digit factors
  6. Sun Sep 30 13:54:52 2018 commencing number field sieve (230-digit input)
  7. Sun Sep 30 13:54:52 2018 R0: 118334304102821861900700753662999892477619
  8. Sun Sep 30 13:54:52 2018 R1: -1
  9. Sun Sep 30 13:54:52 2018 A0: -1
  10. Sun Sep 30 13:54:52 2018 A1: 0
  11. Sun Sep 30 13:54:52 2018 A2: 0
  12. Sun Sep 30 13:54:52 2018 A3: 0
  13. Sun Sep 30 13:54:52 2018 A4: 0
  14. Sun Sep 30 13:54:52 2018 A5: 0
  15. Sun Sep 30 13:54:52 2018 A6: 5419
  16. Sun Sep 30 13:54:52 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2
  17. Sun Sep 30 13:54:52 2018
  18. Sun Sep 30 13:54:52 2018 commencing relation filtering
  19. Sun Sep 30 13:54:52 2018 setting target matrix density to 124.0
  20. Sun Sep 30 13:54:52 2018 estimated available RAM is 16007.4 MB
  21. Sun Sep 30 13:54:52 2018 commencing duplicate removal, pass 1
  22. Sun Sep 30 14:03:59 2018 error -5 reading relation 78029596
  23. Sun Sep 30 14:05:59 2018 error -1 reading relation 95247121
  24. Sun Sep 30 14:05:59 2018 error -1 reading relation 95247122
  25. [ . . . deleted 3000 lines - mostly -1 & -11 errors . . . ]
  26. Sun Sep 30 14:15:08 2018 error -11 reading relation 173176066
  27. Sun Sep 30 14:16:03 2018 error -15 reading relation 180856990
  28. Sun Sep 30 14:17:53 2018 skipped 790 relations with b > 2^32
  29. Sun Sep 30 14:17:53 2018 skipped 1904 relations with composite factors
  30. Sun Sep 30 14:17:53 2018 found 8373574 hash collisions in 195430087 relations
  31. Sun Sep 30 14:18:04 2018 commencing duplicate removal, pass 2
  32. Sun Sep 30 14:18:59 2018 found 0 duplicates and 195430087 unique relations
  33. Sun Sep 30 14:18:59 2018 memory use: 522.4 MB
  34. Sun Sep 30 14:18:59 2018 reading ideals above 134021120
  35. Sun Sep 30 14:18:59 2018 commencing singleton removal, initial pass
  36. Sun Sep 30 14:36:59 2018 memory use: 3012.0 MB
  37. Sun Sep 30 14:36:59 2018 reading all ideals from disk
  38. Sun Sep 30 14:37:09 2018 memory use: 3544.5 MB
  39. Sun Sep 30 14:37:17 2018 commencing in-memory singleton removal
  40. Sun Sep 30 14:37:24 2018 begin with 195430087 relations and 160851610 unique ideals
  41. Sun Sep 30 14:38:53 2018 reduce to 128250421 relations and 86921175 ideals in 13 passes
  42. Sun Sep 30 14:38:53 2018 max relations containing the same ideal: 44
  43. Sun Sep 30 14:38:59 2018 reading ideals above 720000
  44. Sun Sep 30 14:39:00 2018 commencing singleton removal, initial pass
  45. Sun Sep 30 14:54:29 2018 memory use: 2756.0 MB
  46. Sun Sep 30 14:54:29 2018 reading all ideals from disk
  47. Sun Sep 30 14:54:42 2018 memory use: 5028.5 MB
  48. Sun Sep 30 14:54:55 2018 keeping 101434626 ideals with weight <= 200, target excess is 665815
  49. Sun Sep 30 14:55:09 2018 commencing in-memory singleton removal
  50. Sun Sep 30 14:55:19 2018 begin with 128250421 relations and 101434626 unique ideals
  51. Sun Sep 30 14:56:14 2018 reduce to 128250279 relations and 101434484 ideals in 5 passes
  52. Sun Sep 30 14:56:14 2018 max relations containing the same ideal: 200
  53. Sun Sep 30 14:57:11 2018 removing 10623140 relations and 8623140 ideals in 2000000 cliques
  54. Sun Sep 30 14:57:14 2018 commencing in-memory singleton removal
  55. Sun Sep 30 14:57:24 2018 begin with 117627139 relations and 101434484 unique ideals
  56. Sun Sep 30 14:58:47 2018 reduce to 116993939 relations and 92165756 ideals in 8 passes
  57. Sun Sep 30 14:58:47 2018 max relations containing the same ideal: 196
  58. Sun Sep 30 14:59:36 2018 removing 8066527 relations and 6066527 ideals in 2000000 cliques
  59. Sun Sep 30 14:59:39 2018 commencing in-memory singleton removal
  60. Sun Sep 30 14:59:47 2018 begin with 108927412 relations and 92165756 unique ideals
  61. Sun Sep 30 15:00:52 2018 reduce to 108506391 relations and 85670943 ideals in 7 passes
  62. Sun Sep 30 15:00:52 2018 max relations containing the same ideal: 189
  63. Sun Sep 30 15:01:39 2018 removing 7305198 relations and 5305198 ideals in 2000000 cliques
  64. Sun Sep 30 15:01:42 2018 commencing in-memory singleton removal
  65. Sun Sep 30 15:01:50 2018 begin with 101201193 relations and 85670943 unique ideals
  66. Sun Sep 30 15:02:50 2018 reduce to 100835546 relations and 79993650 ideals in 7 passes
  67. Sun Sep 30 15:02:50 2018 max relations containing the same ideal: 180
  68. Sun Sep 30 15:03:33 2018 removing 6907695 relations and 4907695 ideals in 2000000 cliques
  69. Sun Sep 30 15:03:35 2018 commencing in-memory singleton removal
  70. Sun Sep 30 15:03:43 2018 begin with 93927851 relations and 79993650 unique ideals
  71. Sun Sep 30 15:04:31 2018 reduce to 93585283 relations and 74737355 ideals in 6 passes
  72. Sun Sep 30 15:04:31 2018 max relations containing the same ideal: 173
  73. Sun Sep 30 15:05:10 2018 removing 6655883 relations and 4655883 ideals in 2000000 cliques
  74. Sun Sep 30 15:05:12 2018 commencing in-memory singleton removal
  75. Sun Sep 30 15:05:20 2018 begin with 86929400 relations and 74737355 unique ideals
  76. Sun Sep 30 15:06:15 2018 reduce to 86599656 relations and 69745487 ideals in 7 passes
  77. Sun Sep 30 15:06:15 2018 max relations containing the same ideal: 165
  78. Sun Sep 30 15:06:54 2018 removing 6477374 relations and 4477374 ideals in 2000000 cliques
  79. Sun Sep 30 15:06:57 2018 commencing in-memory singleton removal
  80. Sun Sep 30 15:07:04 2018 begin with 80122282 relations and 69745487 unique ideals
  81. Sun Sep 30 15:07:54 2018 reduce to 79797558 relations and 64936742 ideals in 7 passes
  82. Sun Sep 30 15:07:54 2018 max relations containing the same ideal: 158
  83. Sun Sep 30 15:08:30 2018 removing 6338879 relations and 4338879 ideals in 2000000 cliques
  84. Sun Sep 30 15:08:32 2018 commencing in-memory singleton removal
  85. Sun Sep 30 15:08:38 2018 begin with 73458679 relations and 64936742 unique ideals
  86. Sun Sep 30 15:09:24 2018 reduce to 73131244 relations and 60263407 ideals in 7 passes
  87. Sun Sep 30 15:09:24 2018 max relations containing the same ideal: 149
  88. Sun Sep 30 15:09:57 2018 removing 6234307 relations and 4234307 ideals in 2000000 cliques
  89. Sun Sep 30 15:09:59 2018 commencing in-memory singleton removal
  90. Sun Sep 30 15:10:04 2018 begin with 66896937 relations and 60263407 unique ideals
  91. Sun Sep 30 15:10:43 2018 reduce to 66562193 relations and 55686348 ideals in 7 passes
  92. Sun Sep 30 15:10:43 2018 max relations containing the same ideal: 139
  93. Sun Sep 30 15:11:10 2018 removing 6147687 relations and 4147687 ideals in 2000000 cliques
  94. Sun Sep 30 15:11:12 2018 commencing in-memory singleton removal
  95. Sun Sep 30 15:11:16 2018 begin with 60414506 relations and 55686348 unique ideals
  96. Sun Sep 30 15:11:45 2018 reduce to 60063962 relations and 51179226 ideals in 6 passes
  97. Sun Sep 30 15:11:45 2018 max relations containing the same ideal: 127
  98. Sun Sep 30 15:12:11 2018 removing 6081394 relations and 4081394 ideals in 2000000 cliques
  99. Sun Sep 30 15:12:13 2018 commencing in-memory singleton removal
  100. Sun Sep 30 15:12:17 2018 begin with 53982568 relations and 51179226 unique ideals
  101. Sun Sep 30 15:12:53 2018 reduce to 53609555 relations and 46714195 ideals in 8 passes
  102. Sun Sep 30 15:12:53 2018 max relations containing the same ideal: 117
  103. Sun Sep 30 15:13:16 2018 removing 6040263 relations and 4040263 ideals in 2000000 cliques
  104. Sun Sep 30 15:13:18 2018 commencing in-memory singleton removal
  105. Sun Sep 30 15:13:22 2018 begin with 47569292 relations and 46714195 unique ideals
  106. Sun Sep 30 15:13:50 2018 reduce to 47155946 relations and 42247686 ideals in 7 passes
  107. Sun Sep 30 15:13:50 2018 max relations containing the same ideal: 108
  108. Sun Sep 30 15:14:11 2018 removing 6016571 relations and 4016571 ideals in 2000000 cliques
  109. Sun Sep 30 15:14:13 2018 commencing in-memory singleton removal
  110. Sun Sep 30 15:14:16 2018 begin with 41139375 relations and 42247686 unique ideals
  111. Sun Sep 30 15:14:39 2018 reduce to 40660994 relations and 37735636 ideals in 7 passes
  112. Sun Sep 30 15:14:39 2018 max relations containing the same ideal: 102
  113. Sun Sep 30 15:14:58 2018 removing 6036392 relations and 4036392 ideals in 2000000 cliques
  114. Sun Sep 30 15:14:59 2018 commencing in-memory singleton removal
  115. Sun Sep 30 15:15:02 2018 begin with 34624602 relations and 37735636 unique ideals
  116. Sun Sep 30 15:15:22 2018 reduce to 34034312 relations and 33084669 ideals in 7 passes
  117. Sun Sep 30 15:15:22 2018 max relations containing the same ideal: 87
  118. Sun Sep 30 15:15:37 2018 removing 836124 relations and 658827 ideals in 177297 cliques
  119. Sun Sep 30 15:15:38 2018 commencing in-memory singleton removal
  120. Sun Sep 30 15:15:41 2018 begin with 33198188 relations and 33084669 unique ideals
  121. Sun Sep 30 15:15:57 2018 reduce to 33182969 relations and 32410537 ideals in 6 passes
  122. Sun Sep 30 15:15:57 2018 max relations containing the same ideal: 84
  123. Sun Sep 30 15:16:03 2018 relations with 0 large ideals: 25318
  124. Sun Sep 30 15:16:03 2018 relations with 1 large ideals: 9951
  125. Sun Sep 30 15:16:03 2018 relations with 2 large ideals: 142649
  126. Sun Sep 30 15:16:03 2018 relations with 3 large ideals: 931265
  127. Sun Sep 30 15:16:03 2018 relations with 4 large ideals: 3261644
  128. Sun Sep 30 15:16:03 2018 relations with 5 large ideals: 6817616
  129. Sun Sep 30 15:16:03 2018 relations with 6 large ideals: 8874754
  130. Sun Sep 30 15:16:03 2018 relations with 7+ large ideals: 13119772
  131. Sun Sep 30 15:16:03 2018 commencing 2-way merge
  132. Sun Sep 30 15:16:23 2018 reduce to 22600295 relation sets and 21827863 unique ideals
  133. Sun Sep 30 15:16:23 2018 commencing full merge
  134. Sun Sep 30 15:24:54 2018 memory use: 2821.6 MB
  135. Sun Sep 30 15:24:56 2018 found 9987065 cycles, need 9952063
  136. Sun Sep 30 15:24:59 2018 weight of 9952063 cycles is about 1234167427 (124.01/cycle)
  137. Sun Sep 30 15:24:59 2018 distribution of cycle lengths:
  138. Sun Sep 30 15:24:59 2018 1 relations: 310960
  139. Sun Sep 30 15:24:59 2018 2 relations: 505593
  140. Sun Sep 30 15:24:59 2018 3 relations: 632009
  141. Sun Sep 30 15:24:59 2018 4 relations: 695653
  142. Sun Sep 30 15:24:59 2018 5 relations: 735430
  143. Sun Sep 30 15:24:59 2018 6 relations: 745653
  144. Sun Sep 30 15:24:59 2018 7 relations: 743880
  145. Sun Sep 30 15:24:59 2018 8 relations: 717902
  146. Sun Sep 30 15:24:59 2018 9 relations: 675760
  147. Sun Sep 30 15:24:59 2018 10+ relations: 4189223
  148. Sun Sep 30 15:24:59 2018 heaviest cycle: 28 relations
  149. Sun Sep 30 15:25:01 2018 commencing cycle optimization
  150. Sun Sep 30 15:25:21 2018 start with 91514278 relations
  151. Sun Sep 30 15:29:00 2018 pruned 4692491 relations
  152. Sun Sep 30 15:29:00 2018 memory use: 2324.8 MB
  153. Sun Sep 30 15:29:00 2018 distribution of cycle lengths:
  154. Sun Sep 30 15:29:00 2018 1 relations: 310960
  155. Sun Sep 30 15:29:00 2018 2 relations: 519758
  156. Sun Sep 30 15:29:00 2018 3 relations: 661487
  157. Sun Sep 30 15:29:00 2018 4 relations: 728185
  158. Sun Sep 30 15:29:00 2018 5 relations: 777917
  159. Sun Sep 30 15:29:00 2018 6 relations: 788673
  160. Sun Sep 30 15:29:00 2018 7 relations: 789323
  161. Sun Sep 30 15:29:00 2018 8 relations: 759419
  162. Sun Sep 30 15:29:00 2018 9 relations: 712925
  163. Sun Sep 30 15:29:00 2018 10+ relations: 3903416
  164. Sun Sep 30 15:29:00 2018 heaviest cycle: 28 relations
  165. Sun Sep 30 15:29:21 2018 RelProcTime: 5669
  166. Sun Sep 30 15:29:21 2018
  167. Sun Sep 30 15:29:21 2018 commencing linear algebra
  168. Sun Sep 30 15:29:22 2018 read 9952063 cycles
  169. Sun Sep 30 15:29:44 2018 cycles contain 32831296 unique relations
  170. Sun Sep 30 15:32:32 2018 read 32831296 relations
  171. Sun Sep 30 15:33:32 2018 using 20 quadratic characters above 4294917295
  172. Sun Sep 30 15:35:36 2018 building initial matrix
  173. Sun Sep 30 15:42:07 2018 memory use: 4250.3 MB
  174. Sun Sep 30 15:42:19 2018 read 9952063 cycles
  175. Sun Sep 30 15:42:21 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col)
  176. Sun Sep 30 15:42:21 2018 sparse part has weight 1141596141 (114.71/col)
  177. Sun Sep 30 18:51:30 2018
  178. Sun Sep 30 18:51:30 2018
  179. Sun Sep 30 18:51:30 2018 Msieve v. 1.54 (SVN 1025)
  180. Sun Sep 30 18:51:30 2018 random seeds: 6505732e d685b844
  181. Sun Sep 30 18:51:30 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits)
  182. Sun Sep 30 18:51:31 2018 searching for 15-digit factors
  183. Sun Sep 30 18:51:31 2018 commencing number field sieve (230-digit input)
  184. Sun Sep 30 18:51:31 2018 R0: 118334304102821861900700753662999892477619
  185. Sun Sep 30 18:51:31 2018 R1: -1
  186. Sun Sep 30 18:51:31 2018 A0: -1
  187. Sun Sep 30 18:51:31 2018 A1: 0
  188. Sun Sep 30 18:51:31 2018 A2: 0
  189. Sun Sep 30 18:51:31 2018 A3: 0
  190. Sun Sep 30 18:51:31 2018 A4: 0
  191. Sun Sep 30 18:51:31 2018 A5: 0
  192. Sun Sep 30 18:51:31 2018 A6: 5419
  193. Sun Sep 30 18:51:31 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2
  194. Sun Sep 30 18:51:31 2018
  195. Sun Sep 30 18:51:31 2018 commencing linear algebra
  196. Sun Sep 30 18:51:31 2018 skipping matrix build
  197. Sun Sep 30 18:51:42 2018 matrix starts at (0, 0)
  198. Sun Sep 30 18:51:44 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col)
  199. Sun Sep 30 18:51:44 2018 sparse part has weight 1141596141 (114.71/col)
  200. Sun Sep 30 18:51:44 2018 saving the first 48 matrix rows for later
  201. Sun Sep 30 18:51:45 2018 matrix includes 64 packed rows
  202. Sun Sep 30 18:51:47 2018 matrix is 9951838 x 9952063 (4655.3 MB) with weight 1203715711 (120.95/col)
  203. Sun Sep 30 18:51:47 2018 sparse part has weight 1120845187 (112.62/col)
  204. Sun Sep 30 18:51:47 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  205. Sun Sep 30 18:52:12 2018 commencing Lanczos iteration (4 threads)
  206. Sun Sep 30 18:52:12 2018 memory use: 4743.6 MB
  207. Sun Sep 30 18:59:18 2018
  208. Sun Sep 30 18:59:18 2018
  209. Sun Sep 30 18:59:18 2018 Msieve v. 1.54 (SVN 1025)
  210. Sun Sep 30 18:59:18 2018 random seeds: 7fc55633 d571e9d0
  211. Sun Sep 30 18:59:18 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits)
  212. Sun Sep 30 18:59:19 2018 searching for 15-digit factors
  213. Sun Sep 30 18:59:20 2018 commencing number field sieve (230-digit input)
  214. Sun Sep 30 18:59:20 2018 R0: 118334304102821861900700753662999892477619
  215. Sun Sep 30 18:59:20 2018 R1: -1
  216. Sun Sep 30 18:59:20 2018 A0: -1
  217. Sun Sep 30 18:59:20 2018 A1: 0
  218. Sun Sep 30 18:59:20 2018 A2: 0
  219. Sun Sep 30 18:59:20 2018 A3: 0
  220. Sun Sep 30 18:59:20 2018 A4: 0
  221. Sun Sep 30 18:59:20 2018 A5: 0
  222. Sun Sep 30 18:59:20 2018 A6: 5419
  223. Sun Sep 30 18:59:20 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2
  224. Sun Sep 30 18:59:20 2018
  225. Sun Sep 30 18:59:20 2018 commencing linear algebra
  226. Sun Sep 30 18:59:21 2018 read 9952063 cycles
  227. Sun Sep 30 18:59:38 2018 cycles contain 32831296 unique relations
  228. Sun Sep 30 19:02:22 2018 read 32831296 relations
  229. Sun Sep 30 19:03:12 2018 using 20 quadratic characters above 4294917295
  230. Sun Sep 30 19:05:16 2018 building initial matrix
  231. Sun Sep 30 19:11:14 2018 memory use: 4250.3 MB
  232. Sun Sep 30 19:11:18 2018 read 9952063 cycles
  233. Sun Sep 30 19:11:19 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col)
  234. Sun Sep 30 19:11:19 2018 sparse part has weight 1141596141 (114.71/col)
  235. Sun Sep 30 19:13:08 2018 filtering completed in 2 passes
  236. Sun Sep 30 19:13:10 2018 matrix is 9951777 x 9951954 (4772.4 MB) with weight 1404856674 (141.16/col)
  237. Sun Sep 30 19:13:10 2018 sparse part has weight 1141595164 (114.71/col)
  238. Sun Sep 30 19:13:39 2018 matrix starts at (0, 0)
  239. Sun Sep 30 19:13:40 2018 matrix is 9951777 x 9951954 (4772.4 MB) with weight 1404856674 (141.16/col)
  240. Sun Sep 30 19:13:40 2018 sparse part has weight 1141595164 (114.71/col)
  241. Sun Sep 30 19:13:40 2018 saving the first 48 matrix rows for later
  242. Sun Sep 30 19:13:42 2018 matrix includes 64 packed rows
  243. Sun Sep 30 19:13:43 2018 matrix is 9951729 x 9951954 (4611.6 MB) with weight 1203714121 (120.95/col)
  244. Sun Sep 30 19:13:43 2018 sparse part has weight 1109381010 (111.47/col)
  245. Sun Sep 30 19:13:43 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  246. Sun Sep 30 19:14:12 2018 commencing Lanczos iteration (4 threads)
  247. Sun Sep 30 19:14:12 2018 memory use: 4376.7 MB
  248. Sun Sep 30 19:15:00 2018 linear algebra at 0.0%, ETA 83h55m
  249. Sun Sep 30 19:15:15 2018 checkpointing every 120000 dimensions
  250. Wed Oct 3 17:36:43 2018 lanczos halted after 157374 iterations (dim = 9951727)
  251. Wed Oct 3 17:37:00 2018 recovered 33 nontrivial dependencies
  252. Wed Oct 3 17:37:00 2018 BLanczosTime: 254260
  253. Wed Oct 3 17:37:00 2018
  254. Wed Oct 3 17:37:00 2018 commencing square root phase
  255. Wed Oct 3 17:37:00 2018 reading relations for dependency 1
  256. Wed Oct 3 17:37:01 2018 read 4976165 cycles
  257. Wed Oct 3 17:37:09 2018 cycles contain 16415904 unique relations
  258. Wed Oct 3 17:38:47 2018 read 16415904 relations
  259. Wed Oct 3 17:39:49 2018 multiplying 16415904 relations
  260. Wed Oct 3 17:54:35 2018 multiply complete, coefficients have about 597.68 million bits
  261. Wed Oct 3 17:54:37 2018 initial square root is modulo 230233
  262. Wed Oct 3 18:10:44 2018 sqrtTime: 2024
  263. Wed Oct 3 18:10:44 2018 p62 factor: 28682212042225120539617166631697972258141127791887098400500133
  264. Wed Oct 3 18:10:44 2018 p168 factor: 529044351475820579041259078759232887167243558333552760812231289444157267535246938945026577670726415943273344622350076430979191565928811272310889224559160759716132787293
  265. Wed Oct 3 18:10:44 2018 elapsed time 71:11:26
RAW Paste Data