daily pastebin goal
17%
SHARE
TWEET

5419^67-1

a guest Oct 3rd, 2018 118 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
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