SHARE
TWEET

7p4_679M

a guest Mar 10th, 2019 58 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Mar  7 11:08:19 2019  
  2. Thu Mar  7 11:08:19 2019  
  3. Thu Mar  7 11:08:19 2019  Msieve v. 1.53 (SVN 988M)
  4. Thu Mar  7 11:08:19 2019  random seeds: a35b6b57 02d7dfc0
  5. Thu Mar  7 11:08:19 2019  factoring 1653979021988312185624217651430056061248075733206191266009638096234019743129759965273195600969136674829571289637244293425275215283331489895741059375382312923715280645622437398706098317041559421 (193 digits)
  6. Thu Mar  7 11:08:20 2019  searching for 15-digit factors
  7. Thu Mar  7 11:08:21 2019  commencing number field sieve (193-digit input)
  8. Thu Mar  7 11:08:21 2019  R0: -36703368217294125441230211032033660188801
  9. Thu Mar  7 11:08:21 2019  R1: 79228162514264337593543950336
  10. Thu Mar  7 11:08:21 2019  A0: 64
  11. Thu Mar  7 11:08:21 2019  A1: 224
  12. Thu Mar  7 11:08:21 2019  A2: 336
  13. Thu Mar  7 11:08:21 2019  A3: 392
  14. Thu Mar  7 11:08:21 2019  A4: 588
  15. Thu Mar  7 11:08:21 2019  A5: 686
  16. Thu Mar  7 11:08:21 2019  A6: 343
  17. Thu Mar  7 11:08:21 2019  skew 0.76, size 2.343e-12, alpha 0.555, combined = 2.207e-13 rroots = 0
  18. Thu Mar  7 11:08:21 2019  
  19. Thu Mar  7 11:08:21 2019  commencing relation filtering
  20. Thu Mar  7 11:08:21 2019  setting target matrix density to 120.0
  21. Thu Mar  7 11:08:21 2019  estimated available RAM is 32768.0 MB
  22. Thu Mar  7 11:08:21 2019  commencing duplicate removal, pass 1
  23. Thu Mar  7 11:12:25 2019  error -1 reading relation 38585578
  24. [3390 more error lines]
  25. Thu Mar  7 11:25:42 2019  error -15 reading relation 168168397
  26. Thu Mar  7 11:28:27 2019  skipped 212 relations with b > 2^32
  27. Thu Mar  7 11:28:27 2019  skipped 664 relations with composite factors
  28. Thu Mar  7 11:28:27 2019  found 8343388 hash collisions in 195064311 relations
  29. Thu Mar  7 11:28:32 2019  added 2438534 free relations
  30. Thu Mar  7 11:28:32 2019  commencing duplicate removal, pass 2
  31. Thu Mar  7 11:29:17 2019  found 0 duplicates and 197502845 unique relations
  32. Thu Mar  7 11:29:17 2019  memory use: 522.4 MB
  33. Thu Mar  7 11:29:17 2019  reading ideals above 134021120
  34. Thu Mar  7 11:29:17 2019  commencing singleton removal, initial pass
  35. Thu Mar  7 11:44:05 2019  memory use: 3012.0 MB
  36. Thu Mar  7 11:44:06 2019  reading all ideals from disk
  37. Thu Mar  7 11:44:08 2019  memory use: 3690.1 MB
  38. Thu Mar  7 11:44:15 2019  commencing in-memory singleton removal
  39. Thu Mar  7 11:44:21 2019  begin with 197502845 relations and 162162322 unique ideals
  40. Thu Mar  7 11:45:47 2019  reduce to 131539431 relations and 89715922 ideals in 15 passes
  41. Thu Mar  7 11:45:47 2019  max relations containing the same ideal: 40
  42. Thu Mar  7 11:45:57 2019  reading ideals above 720000
  43. Thu Mar  7 11:45:58 2019  commencing singleton removal, initial pass
  44. Thu Mar  7 11:59:11 2019  memory use: 2756.0 MB
  45. Thu Mar  7 11:59:11 2019  reading all ideals from disk
  46. Thu Mar  7 11:59:15 2019  memory use: 5201.4 MB
  47. Thu Mar  7 11:59:26 2019  keeping 104225629 ideals with weight <= 200, target excess is 675092
  48. Thu Mar  7 11:59:38 2019  commencing in-memory singleton removal
  49. Thu Mar  7 11:59:46 2019  begin with 131539431 relations and 104225629 unique ideals
  50. Thu Mar  7 12:00:14 2019  reduce to 131539413 relations and 104225611 ideals in 3 passes
  51. Thu Mar  7 12:00:14 2019  max relations containing the same ideal: 200
  52. Thu Mar  7 12:01:02 2019  removing 10571902 relations and 8571902 ideals in 2000000 cliques
  53. Thu Mar  7 12:01:06 2019  commencing in-memory singleton removal
  54. Thu Mar  7 12:01:14 2019  begin with 120967511 relations and 104225611 unique ideals
  55. Thu Mar  7 12:02:31 2019  reduce to 120358703 relations and 95033243 ideals in 9 passes
  56. Thu Mar  7 12:02:31 2019  max relations containing the same ideal: 197
  57. Thu Mar  7 12:03:15 2019  removing 8029208 relations and 6029208 ideals in 2000000 cliques
  58. Thu Mar  7 12:03:18 2019  commencing in-memory singleton removal
  59. Thu Mar  7 12:03:26 2019  begin with 112329495 relations and 95033243 unique ideals
  60. Thu Mar  7 12:04:37 2019  reduce to 111925383 relations and 88593167 ideals in 9 passes
  61. Thu Mar  7 12:04:37 2019  max relations containing the same ideal: 189
  62. Thu Mar  7 12:05:18 2019  removing 7263403 relations and 5263403 ideals in 2000000 cliques
  63. Thu Mar  7 12:05:21 2019  commencing in-memory singleton removal
  64. Thu Mar  7 12:05:28 2019  begin with 104661980 relations and 88593167 unique ideals
  65. Thu Mar  7 12:06:20 2019  reduce to 104313645 relations and 82975545 ideals in 7 passes
  66. Thu Mar  7 12:06:20 2019  max relations containing the same ideal: 182
  67. Thu Mar  7 12:06:58 2019  removing 6856766 relations and 4856767 ideals in 2000000 cliques
  68. Thu Mar  7 12:07:01 2019  commencing in-memory singleton removal
  69. Thu Mar  7 12:07:07 2019  begin with 97456879 relations and 82975545 unique ideals
  70. Thu Mar  7 12:07:55 2019  reduce to 97134940 relations and 77791148 ideals in 7 passes
  71. Thu Mar  7 12:07:55 2019  max relations containing the same ideal: 173
  72. Thu Mar  7 12:08:31 2019  removing 6594458 relations and 4594458 ideals in 2000000 cliques
  73. Thu Mar  7 12:08:33 2019  commencing in-memory singleton removal
  74. Thu Mar  7 12:08:39 2019  begin with 90540482 relations and 77791148 unique ideals
  75. Thu Mar  7 12:09:24 2019  reduce to 90230809 relations and 72881425 ideals in 7 passes
  76. Thu Mar  7 12:09:24 2019  max relations containing the same ideal: 166
  77. Thu Mar  7 12:09:57 2019  removing 6409109 relations and 4409109 ideals in 2000000 cliques
  78. Thu Mar  7 12:09:59 2019  commencing in-memory singleton removal
  79. Thu Mar  7 12:10:04 2019  begin with 83821700 relations and 72881425 unique ideals
  80. Thu Mar  7 12:10:39 2019  reduce to 83519898 relations and 68164487 ideals in 6 passes
  81. Thu Mar  7 12:10:39 2019  max relations containing the same ideal: 159
  82. Thu Mar  7 12:11:11 2019  removing 6265838 relations and 4265838 ideals in 2000000 cliques
  83. Thu Mar  7 12:11:13 2019  commencing in-memory singleton removal
  84. Thu Mar  7 12:11:18 2019  begin with 77254060 relations and 68164487 unique ideals
  85. Thu Mar  7 12:11:50 2019  reduce to 76950804 relations and 63588925 ideals in 6 passes
  86. Thu Mar  7 12:11:50 2019  max relations containing the same ideal: 150
  87. Thu Mar  7 12:12:20 2019  removing 6153618 relations and 4153618 ideals in 2000000 cliques
  88. Thu Mar  7 12:12:22 2019  commencing in-memory singleton removal
  89. Thu Mar  7 12:12:26 2019  begin with 70797186 relations and 63588925 unique ideals
  90. Thu Mar  7 12:13:01 2019  reduce to 70488026 relations and 59119055 ideals in 7 passes
  91. Thu Mar  7 12:13:01 2019  max relations containing the same ideal: 141
  92. Thu Mar  7 12:13:27 2019  removing 6064969 relations and 4064969 ideals in 2000000 cliques
  93. Thu Mar  7 12:13:29 2019  commencing in-memory singleton removal
  94. Thu Mar  7 12:13:33 2019  begin with 64423057 relations and 59119055 unique ideals
  95. Thu Mar  7 12:14:04 2019  reduce to 64098416 relations and 54721660 ideals in 7 passes
  96. Thu Mar  7 12:14:04 2019  max relations containing the same ideal: 133
  97. Thu Mar  7 12:14:28 2019  removing 6001814 relations and 4001814 ideals in 2000000 cliques
  98. Thu Mar  7 12:14:30 2019  commencing in-memory singleton removal
  99. Thu Mar  7 12:14:34 2019  begin with 58096602 relations and 54721660 unique ideals
  100. Thu Mar  7 12:15:02 2019  reduce to 57750160 relations and 50364247 ideals in 7 passes
  101. Thu Mar  7 12:15:02 2019  max relations containing the same ideal: 122
  102. Thu Mar  7 12:15:23 2019  removing 5954996 relations and 3954996 ideals in 2000000 cliques
  103. Thu Mar  7 12:15:25 2019  commencing in-memory singleton removal
  104. Thu Mar  7 12:15:29 2019  begin with 51795164 relations and 50364247 unique ideals
  105. Thu Mar  7 12:15:53 2019  reduce to 51414032 relations and 46016984 ideals in 7 passes
  106. Thu Mar  7 12:15:53 2019  max relations containing the same ideal: 114
  107. Thu Mar  7 12:16:12 2019  removing 5938769 relations and 3938769 ideals in 2000000 cliques
  108. Thu Mar  7 12:16:14 2019  commencing in-memory singleton removal
  109. Thu Mar  7 12:16:17 2019  begin with 45475263 relations and 46016984 unique ideals
  110. Thu Mar  7 12:16:38 2019  reduce to 45039615 relations and 41628375 ideals in 7 passes
  111. Thu Mar  7 12:16:38 2019  max relations containing the same ideal: 108
  112. Thu Mar  7 12:16:55 2019  removing 5956464 relations and 3956464 ideals in 2000000 cliques
  113. Thu Mar  7 12:16:57 2019  commencing in-memory singleton removal
  114. Thu Mar  7 12:16:59 2019  begin with 39083151 relations and 41628375 unique ideals
  115. Thu Mar  7 12:17:20 2019  reduce to 38556083 relations and 37124918 ideals in 8 passes
  116. Thu Mar  7 12:17:20 2019  max relations containing the same ideal: 98
  117. Thu Mar  7 12:17:34 2019  removing 2402268 relations and 1754210 ideals in 648058 cliques
  118. Thu Mar  7 12:17:36 2019  commencing in-memory singleton removal
  119. Thu Mar  7 12:17:38 2019  begin with 36153815 relations and 37124918 unique ideals
  120. Thu Mar  7 12:17:55 2019  reduce to 36040214 relations and 35255387 ideals in 7 passes
  121. Thu Mar  7 12:17:55 2019  max relations containing the same ideal: 93
  122. Thu Mar  7 12:18:12 2019  relations with 0 large ideals: 51263
  123. Thu Mar  7 12:18:12 2019  relations with 1 large ideals: 12240
  124. Thu Mar  7 12:18:12 2019  relations with 2 large ideals: 132747
  125. Thu Mar  7 12:18:12 2019  relations with 3 large ideals: 876528
  126. Thu Mar  7 12:18:12 2019  relations with 4 large ideals: 3169469
  127. Thu Mar  7 12:18:12 2019  relations with 5 large ideals: 6872057
  128. Thu Mar  7 12:18:12 2019  relations with 6 large ideals: 9356841
  129. Thu Mar  7 12:18:12 2019  relations with 7+ large ideals: 15569069
  130. Thu Mar  7 12:18:12 2019  commencing 2-way merge
  131. Thu Mar  7 12:18:32 2019  reduce to 24993602 relation sets and 24208775 unique ideals
  132. Thu Mar  7 12:18:32 2019  commencing full merge
  133. Thu Mar  7 12:27:43 2019  memory use: 3229.8 MB
  134. Thu Mar  7 12:27:49 2019  found 11083614 cycles, need 11060975
  135. Thu Mar  7 12:27:49 2019  weight of 11060975 cycles is about 1327942748 (120.06/cycle)
  136. Thu Mar  7 12:27:49 2019  distribution of cycle lengths:
  137. Thu Mar  7 12:27:49 2019  1 relations: 404357
  138. Thu Mar  7 12:27:49 2019  2 relations: 569588
  139. Thu Mar  7 12:27:49 2019  3 relations: 706821
  140. Thu Mar  7 12:27:49 2019  4 relations: 762892
  141. Thu Mar  7 12:27:49 2019  5 relations: 803665
  142. Thu Mar  7 12:27:49 2019  6 relations: 815393
  143. Thu Mar  7 12:27:49 2019  7 relations: 808709
  144. Thu Mar  7 12:27:49 2019  8 relations: 782390
  145. Thu Mar  7 12:27:49 2019  9 relations: 739642
  146. Thu Mar  7 12:27:49 2019  10+ relations: 4667518
  147. Thu Mar  7 12:27:49 2019  heaviest cycle: 28 relations
  148. Thu Mar  7 12:27:53 2019  commencing cycle optimization
  149. Thu Mar  7 12:28:18 2019  start with 101703831 relations
  150. Thu Mar  7 12:32:50 2019  pruned 5267745 relations
  151. Thu Mar  7 12:32:50 2019  memory use: 2550.5 MB
  152. Thu Mar  7 12:32:50 2019  distribution of cycle lengths:
  153. Thu Mar  7 12:32:50 2019  1 relations: 404357
  154. Thu Mar  7 12:32:50 2019  2 relations: 583481
  155. Thu Mar  7 12:32:50 2019  3 relations: 737363
  156. Thu Mar  7 12:32:50 2019  4 relations: 797626
  157. Thu Mar  7 12:32:50 2019  5 relations: 849631
  158. Thu Mar  7 12:32:50 2019  6 relations: 862205
  159. Thu Mar  7 12:32:50 2019  7 relations: 858745
  160. Thu Mar  7 12:32:50 2019  8 relations: 828507
  161. Thu Mar  7 12:32:50 2019  9 relations: 782514
  162. Thu Mar  7 12:32:50 2019  10+ relations: 4356546
  163. Thu Mar  7 12:32:50 2019  heaviest cycle: 28 relations
  164. Thu Mar  7 12:33:15 2019  RelProcTime: 5094
  165. Thu Mar  7 12:33:15 2019  
  166. Thu Mar  7 12:33:15 2019  commencing linear algebra
  167. Thu Mar  7 12:33:17 2019  read 11060975 cycles
  168. Thu Mar  7 12:33:41 2019  cycles contain 35676315 unique relations
  169. Thu Mar  7 12:36:06 2019  read 35676315 relations
  170. Thu Mar  7 12:37:21 2019  using 20 quadratic characters above 4294917295
  171. Thu Mar  7 12:39:26 2019  building initial matrix
  172. Thu Mar  7 12:45:44 2019  memory use: 4673.2 MB
  173. Thu Mar  7 12:45:53 2019  read 11060975 cycles
  174. Thu Mar  7 12:45:54 2019  matrix is 11060798 x 11060975 (5165.7 MB) with weight 1474293937 (133.29/col)
  175. Thu Mar  7 12:45:54 2019  sparse part has weight 1232488624 (111.43/col)
  176. Thu Mar  7 12:47:47 2019  filtering completed in 2 passes
  177. Thu Mar  7 12:47:49 2019  matrix is 11060716 x 11060893 (5165.7 MB) with weight 1474291394 (133.29/col)
  178. Thu Mar  7 12:47:49 2019  sparse part has weight 1232487907 (111.43/col)
  179. Thu Mar  7 12:48:25 2019  matrix starts at (0, 0)
  180. Thu Mar  7 12:48:26 2019  matrix is 11060716 x 11060893 (5165.7 MB) with weight 1474291394 (133.29/col)
  181. Thu Mar  7 12:48:26 2019  sparse part has weight 1232487907 (111.43/col)
  182. Thu Mar  7 12:48:26 2019  saving the first 48 matrix rows for later
  183. Thu Mar  7 12:48:28 2019  matrix includes 64 packed rows
  184. Thu Mar  7 12:48:29 2019  matrix is 11060668 x 11060893 (4950.4 MB) with weight 1269799218 (114.80/col)
  185. Thu Mar  7 12:48:29 2019  sparse part has weight 1187097343 (107.32/col)
  186. Thu Mar  7 12:48:29 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  187. Thu Mar  7 12:49:22 2019  commencing Lanczos iteration (8 threads)
  188. Thu Mar  7 12:49:22 2019  memory use: 4229.7 MB
  189. Thu Mar  7 12:49:45 2019  linear algebra at 0.0%, ETA 44h34m
  190. Thu Mar  7 12:49:52 2019  checkpointing every 260000 dimensions
  191. Sat Mar  9 08:51:02 2019  lanczos halted after 174912 iterations (dim = 11060666)
  192. Sat Mar  9 08:51:13 2019  recovered 38 nontrivial dependencies
  193. Sat Mar  9 08:51:15 2019  BLanczosTime: 159480
  194. Sat Mar  9 08:51:15 2019  
  195. Sat Mar  9 08:51:15 2019  commencing square root phase
  196. Sat Mar  9 08:51:16 2019  handling dependencies 1 to 64
  197. Sat Mar  9 08:51:16 2019  reading relations for dependency 1
  198. Sat Mar  9 08:51:18 2019  read 5530560 cycles
  199. Sat Mar  9 08:51:28 2019  cycles contain 17836474 unique relations
  200. Sat Mar  9 08:52:47 2019  read 17836474 relations
  201. Sat Mar  9 08:54:01 2019  multiplying 17836474 relations
  202. Sat Mar  9 09:06:21 2019  multiply complete, coefficients have about 596.00 million bits
  203. Sat Mar  9 09:06:24 2019  initial square root is modulo 222367
  204. Sat Mar  9 09:18:57 2019  GCD is N, no factor found
  205. Sat Mar  9 09:18:57 2019  reading relations for dependency 2
  206. Sat Mar  9 09:18:59 2019  read 5530580 cycles
  207. Sat Mar  9 09:19:10 2019  cycles contain 17843514 unique relations
  208. Sat Mar  9 09:20:29 2019  read 17843514 relations
  209. Sat Mar  9 09:21:43 2019  multiplying 17843514 relations
  210. Sat Mar  9 09:33:57 2019  multiply complete, coefficients have about 596.24 million bits
  211. Sat Mar  9 09:33:59 2019  initial square root is modulo 223529
  212. Sat Mar  9 09:46:34 2019  sqrtTime: 3319
  213. Sat Mar  9 09:46:34 2019  p92 factor: 45711239563106315550024297756785381722714130137382350719023290409332256480467731730940508479
  214. Sat Mar  9 09:46:34 2019  p101 factor: 36183202157642730572941376509482805893784133092234108365698467449389173934253203528779293571195180099
  215. Sat Mar  9 09:46:34 2019  elapsed time 46:38:15
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