Guest User

7p4_679M

a guest
Mar 10th, 2019
95
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