daily pastebin goal
33%
SHARE
TWEET

44383_47m1

a guest Jan 10th, 2019 87 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jan  9 19:50:18 2019  
  2. Wed Jan  9 19:50:18 2019  
  3. Wed Jan  9 19:50:18 2019  Msieve v. 1.54 (SVN 1025)
  4. Wed Jan  9 19:50:18 2019  random seeds: c6859fdd de69ced8
  5. Wed Jan  9 19:50:18 2019  factoring 5915287880107022616518125824525151900903318705185154505540350444814475823305827221206496248698032827674274466658906145473491074412143838155780597271903294728054074129377310798753622046182875206596499850141677981793 (214 digits)
  6. Wed Jan  9 19:50:19 2019  searching for 15-digit factors
  7. Wed Jan  9 19:50:19 2019  commencing number field sieve (214-digit input)
  8. Wed Jan  9 19:50:19 2019  R0: 15056819175941220183702537530418627841
  9. Wed Jan  9 19:50:19 2019  R1: -1
  10. Wed Jan  9 19:50:19 2019  A0: -44383
  11. Wed Jan  9 19:50:19 2019  A1: 0
  12. Wed Jan  9 19:50:19 2019  A2: 0
  13. Wed Jan  9 19:50:19 2019  A3: 0
  14. Wed Jan  9 19:50:19 2019  A4: 0
  15. Wed Jan  9 19:50:19 2019  A5: 0
  16. Wed Jan  9 19:50:19 2019  A6: 1
  17. Wed Jan  9 19:50:19 2019  skew 5.95, size 3.300e-11, alpha -0.412, combined = 1.527e-12 rroots = 2
  18. Wed Jan  9 19:50:19 2019  
  19. Wed Jan  9 19:50:19 2019  commencing relation filtering
  20. Wed Jan  9 19:50:19 2019  setting target matrix density to 128.0
  21. Wed Jan  9 19:50:19 2019  estimated available RAM is 15984.6 MB
  22. Wed Jan  9 19:50:19 2019  commencing duplicate removal, pass 1
  23. Wed Jan  9 19:59:20 2019  error -15 reading relation 69406369
  24. Wed Jan  9 20:01:53 2019  error -11 reading relation 92454459
  25. Wed Jan  9 20:04:02 2019  skipped 1 relations with b > 2^32
  26. Wed Jan  9 20:04:02 2019  skipped 1 relations with composite factors
  27. Wed Jan  9 20:04:02 2019  found 5340665 hash collisions in 110756770 relations
  28. Wed Jan  9 20:04:12 2019  commencing duplicate removal, pass 2
  29. Wed Jan  9 20:04:34 2019  found 0 duplicates and 110756770 unique relations
  30. Wed Jan  9 20:04:34 2019  memory use: 378.4 MB
  31. Wed Jan  9 20:04:34 2019  reading ideals above 79888384
  32. Wed Jan  9 20:04:34 2019  commencing singleton removal, initial pass
  33. Wed Jan  9 20:13:27 2019  memory use: 2756.0 MB
  34. Wed Jan  9 20:13:27 2019  reading all ideals from disk
  35. Wed Jan  9 20:13:28 2019  memory use: 1841.2 MB
  36. Wed Jan  9 20:13:31 2019  commencing in-memory singleton removal
  37. Wed Jan  9 20:13:34 2019  begin with 110756770 relations and 83547418 unique ideals
  38. Wed Jan  9 20:14:09 2019  reduce to 79182307 relations and 49258002 ideals in 12 passes
  39. Wed Jan  9 20:14:09 2019  max relations containing the same ideal: 45
  40. Wed Jan  9 20:14:12 2019  reading ideals above 720000
  41. Wed Jan  9 20:14:12 2019  commencing singleton removal, initial pass
  42. Wed Jan  9 20:22:02 2019  memory use: 1506.0 MB
  43. Wed Jan  9 20:22:02 2019  reading all ideals from disk
  44. Wed Jan  9 20:22:09 2019  memory use: 2942.1 MB
  45. Wed Jan  9 20:22:16 2019  keeping 58175989 ideals with weight <= 200, target excess is 411000
  46. Wed Jan  9 20:22:22 2019  commencing in-memory singleton removal
  47. Wed Jan  9 20:22:28 2019  begin with 79182307 relations and 58175989 unique ideals
  48. Wed Jan  9 20:23:00 2019  reduce to 79181582 relations and 58175264 ideals in 6 passes
  49. Wed Jan  9 20:23:00 2019  max relations containing the same ideal: 200
  50. Wed Jan  9 20:23:26 2019  removing 7884518 relations and 5884518 ideals in 2000000 cliques
  51. Wed Jan  9 20:23:28 2019  commencing in-memory singleton removal
  52. Wed Jan  9 20:23:33 2019  begin with 71297064 relations and 58175264 unique ideals
  53. Wed Jan  9 20:24:07 2019  reduce to 70665442 relations and 51639118 ideals in 7 passes
  54. Wed Jan  9 20:24:07 2019  max relations containing the same ideal: 195
  55. Wed Jan  9 20:24:30 2019  removing 6338565 relations and 4338565 ideals in 2000000 cliques
  56. Wed Jan  9 20:24:32 2019  commencing in-memory singleton removal
  57. Wed Jan  9 20:24:36 2019  begin with 64326877 relations and 51639118 unique ideals
  58. Wed Jan  9 20:25:07 2019  reduce to 63891810 relations and 46853297 ideals in 7 passes
  59. Wed Jan  9 20:25:07 2019  max relations containing the same ideal: 185
  60. Wed Jan  9 20:25:28 2019  removing 5899204 relations and 3899204 ideals in 2000000 cliques
  61. Wed Jan  9 20:25:30 2019  commencing in-memory singleton removal
  62. Wed Jan  9 20:25:34 2019  begin with 57992606 relations and 46853297 unique ideals
  63. Wed Jan  9 20:26:01 2019  reduce to 57608042 relations and 42558189 ideals in 7 passes
  64. Wed Jan  9 20:26:01 2019  max relations containing the same ideal: 172
  65. Wed Jan  9 20:26:20 2019  removing 5672499 relations and 3672499 ideals in 2000000 cliques
  66. Wed Jan  9 20:26:22 2019  commencing in-memory singleton removal
  67. Wed Jan  9 20:26:25 2019  begin with 51935543 relations and 42558189 unique ideals
  68. Wed Jan  9 20:26:46 2019  reduce to 51567405 relations and 38506170 ideals in 6 passes
  69. Wed Jan  9 20:26:46 2019  max relations containing the same ideal: 163
  70. Wed Jan  9 20:27:03 2019  removing 5526874 relations and 3526874 ideals in 2000000 cliques
  71. Wed Jan  9 20:27:04 2019  commencing in-memory singleton removal
  72. Wed Jan  9 20:27:08 2019  begin with 46040531 relations and 38506170 unique ideals
  73. Wed Jan  9 20:27:26 2019  reduce to 45675290 relations and 34601679 ideals in 6 passes
  74. Wed Jan  9 20:27:26 2019  max relations containing the same ideal: 147
  75. Wed Jan  9 20:27:41 2019  removing 5425832 relations and 3425832 ideals in 2000000 cliques
  76. Wed Jan  9 20:27:43 2019  commencing in-memory singleton removal
  77. Wed Jan  9 20:27:45 2019  begin with 40249458 relations and 34601679 unique ideals
  78. Wed Jan  9 20:28:03 2019  reduce to 39875266 relations and 30787609 ideals in 7 passes
  79. Wed Jan  9 20:28:03 2019  max relations containing the same ideal: 135
  80. Wed Jan  9 20:28:17 2019  removing 5350529 relations and 3350529 ideals in 2000000 cliques
  81. Wed Jan  9 20:28:18 2019  commencing in-memory singleton removal
  82. Wed Jan  9 20:28:20 2019  begin with 34524737 relations and 30787609 unique ideals
  83. Wed Jan  9 20:28:36 2019  reduce to 34131626 relations and 27027400 ideals in 7 passes
  84. Wed Jan  9 20:28:36 2019  max relations containing the same ideal: 123
  85. Wed Jan  9 20:28:47 2019  removing 5284355 relations and 3284355 ideals in 2000000 cliques
  86. Wed Jan  9 20:28:49 2019  commencing in-memory singleton removal
  87. Wed Jan  9 20:28:50 2019  begin with 28847271 relations and 27027400 unique ideals
  88. Wed Jan  9 20:29:01 2019  reduce to 28422472 relations and 23297939 ideals in 6 passes
  89. Wed Jan  9 20:29:01 2019  max relations containing the same ideal: 107
  90. Wed Jan  9 20:29:11 2019  removing 5221143 relations and 3221143 ideals in 2000000 cliques
  91. Wed Jan  9 20:29:12 2019  commencing in-memory singleton removal
  92. Wed Jan  9 20:29:14 2019  begin with 23201329 relations and 23297939 unique ideals
  93. Wed Jan  9 20:29:24 2019  reduce to 22725269 relations and 19573476 ideals in 7 passes
  94. Wed Jan  9 20:29:24 2019  max relations containing the same ideal: 92
  95. Wed Jan  9 20:29:31 2019  removing 5151964 relations and 3151964 ideals in 2000000 cliques
  96. Wed Jan  9 20:29:32 2019  commencing in-memory singleton removal
  97. Wed Jan  9 20:29:33 2019  begin with 17573305 relations and 19573476 unique ideals
  98. Wed Jan  9 20:29:41 2019  reduce to 16998674 relations and 15806171 ideals in 7 passes
  99. Wed Jan  9 20:29:41 2019  max relations containing the same ideal: 77
  100. Wed Jan  9 20:29:46 2019  removing 2141146 relations and 1425403 ideals in 715743 cliques
  101. Wed Jan  9 20:29:47 2019  commencing in-memory singleton removal
  102. Wed Jan  9 20:29:48 2019  begin with 14857528 relations and 15806171 unique ideals
  103. Wed Jan  9 20:29:53 2019  reduce to 14644000 relations and 14158766 ideals in 6 passes
  104. Wed Jan  9 20:29:53 2019  max relations containing the same ideal: 69
  105. Wed Jan  9 20:29:58 2019  removing 47681 relations and 39207 ideals in 8474 cliques
  106. Wed Jan  9 20:29:59 2019  commencing in-memory singleton removal
  107. Wed Jan  9 20:30:00 2019  begin with 14596319 relations and 14158766 unique ideals
  108. Wed Jan  9 20:30:04 2019  reduce to 14596186 relations and 14119426 ideals in 5 passes
  109. Wed Jan  9 20:30:04 2019  max relations containing the same ideal: 68
  110. Wed Jan  9 20:30:06 2019  relations with 0 large ideals: 15178
  111. Wed Jan  9 20:30:06 2019  relations with 1 large ideals: 7816
  112. Wed Jan  9 20:30:06 2019  relations with 2 large ideals: 88660
  113. Wed Jan  9 20:30:06 2019  relations with 3 large ideals: 541165
  114. Wed Jan  9 20:30:06 2019  relations with 4 large ideals: 1756275
  115. Wed Jan  9 20:30:06 2019  relations with 5 large ideals: 3335495
  116. Wed Jan  9 20:30:06 2019  relations with 6 large ideals: 3916280
  117. Wed Jan  9 20:30:06 2019  relations with 7+ large ideals: 4935317
  118. Wed Jan  9 20:30:06 2019  commencing 2-way merge
  119. Wed Jan  9 20:30:12 2019  reduce to 10264988 relation sets and 9788228 unique ideals
  120. Wed Jan  9 20:30:12 2019  commencing full merge
  121. Wed Jan  9 20:33:04 2019  memory use: 1307.2 MB
  122. Wed Jan  9 20:33:04 2019  found 4516853 cycles, need 4508428
  123. Wed Jan  9 20:33:06 2019  weight of 4508428 cycles is about 577926394 (128.19/cycle)
  124. Wed Jan  9 20:33:06 2019  distribution of cycle lengths:
  125. Wed Jan  9 20:33:06 2019  1 relations: 82781
  126. Wed Jan  9 20:33:06 2019  2 relations: 188560
  127. Wed Jan  9 20:33:06 2019  3 relations: 259345
  128. Wed Jan  9 20:33:06 2019  4 relations: 296183
  129. Wed Jan  9 20:33:06 2019  5 relations: 325356
  130. Wed Jan  9 20:33:06 2019  6 relations: 336507
  131. Wed Jan  9 20:33:06 2019  7 relations: 340572
  132. Wed Jan  9 20:33:06 2019  8 relations: 329861
  133. Wed Jan  9 20:33:06 2019  9 relations: 314560
  134. Wed Jan  9 20:33:06 2019  10+ relations: 2034703
  135. Wed Jan  9 20:33:06 2019  heaviest cycle: 28 relations
  136. Wed Jan  9 20:33:07 2019  commencing cycle optimization
  137. Wed Jan  9 20:33:14 2019  start with 43778068 relations
  138. Wed Jan  9 20:34:34 2019  pruned 2582112 relations
  139. Wed Jan  9 20:34:34 2019  memory use: 1059.5 MB
  140. Wed Jan  9 20:34:34 2019  distribution of cycle lengths:
  141. Wed Jan  9 20:34:34 2019  1 relations: 82781
  142. Wed Jan  9 20:34:34 2019  2 relations: 194179
  143. Wed Jan  9 20:34:34 2019  3 relations: 271912
  144. Wed Jan  9 20:34:34 2019  4 relations: 312275
  145. Wed Jan  9 20:34:34 2019  5 relations: 346752
  146. Wed Jan  9 20:34:34 2019  6 relations: 359458
  147. Wed Jan  9 20:34:34 2019  7 relations: 365903
  148. Wed Jan  9 20:34:34 2019  8 relations: 353423
  149. Wed Jan  9 20:34:34 2019  9 relations: 336087
  150. Wed Jan  9 20:34:34 2019  10+ relations: 1885658
  151. Wed Jan  9 20:34:34 2019  heaviest cycle: 28 relations
  152. Wed Jan  9 20:34:40 2019  RelProcTime: 2661
  153. Wed Jan  9 20:34:40 2019  
  154. Wed Jan  9 20:34:40 2019  commencing linear algebra
  155. Wed Jan  9 20:34:40 2019  read 4508428 cycles
  156. Wed Jan  9 20:34:49 2019  cycles contain 14392270 unique relations
  157. Wed Jan  9 20:35:55 2019  read 14392270 relations
  158. Wed Jan  9 20:36:16 2019  using 20 quadratic characters above 4294917295
  159. Wed Jan  9 20:37:05 2019  building initial matrix
  160. Wed Jan  9 20:39:29 2019  memory use: 1883.9 MB
  161. Wed Jan  9 20:39:30 2019  read 4508428 cycles
  162. Wed Jan  9 20:39:31 2019  matrix is 4508251 x 4508428 (2203.5 MB) with weight 650999602 (144.40/col)
  163. Wed Jan  9 20:39:31 2019  sparse part has weight 528029551 (117.12/col)
  164. Wed Jan  9 20:40:17 2019  filtering completed in 2 passes
  165. Wed Jan  9 20:40:18 2019  matrix is 4508228 x 4508405 (2203.5 MB) with weight 650998628 (144.40/col)
  166. Wed Jan  9 20:40:18 2019  sparse part has weight 528029199 (117.12/col)
  167. Wed Jan  9 20:40:26 2019  matrix starts at (0, 0)
  168. Wed Jan  9 20:40:27 2019  matrix is 4508228 x 4508405 (2203.5 MB) with weight 650998628 (144.40/col)
  169. Wed Jan  9 20:40:27 2019  sparse part has weight 528029199 (117.12/col)
  170. Wed Jan  9 20:40:27 2019  saving the first 48 matrix rows for later
  171. Wed Jan  9 20:40:27 2019  matrix includes 64 packed rows
  172. Wed Jan  9 20:40:28 2019  matrix is 4508180 x 4508405 (2129.1 MB) with weight 559124683 (124.02/col)
  173. Wed Jan  9 20:40:28 2019  sparse part has weight 513044454 (113.80/col)
  174. Wed Jan  9 20:40:28 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  175. Wed Jan  9 20:40:43 2019  commencing Lanczos iteration (4 threads)
  176. Wed Jan  9 20:40:43 2019  memory use: 1994.5 MB
  177. Wed Jan  9 20:40:59 2019  linear algebra at 0.0%, ETA 12h22m
  178. Wed Jan  9 20:41:03 2019  checkpointing every 390000 dimensions
  179. Thu Jan 10 08:00:05 2019  lanczos halted after 71296 iterations (dim = 4508177)
  180. Thu Jan 10 08:00:10 2019  recovered 34 nontrivial dependencies
  181. Thu Jan 10 08:00:10 2019  BLanczosTime: 41130
  182. Thu Jan 10 08:00:10 2019  
  183. Thu Jan 10 08:00:10 2019  commencing square root phase
  184. Thu Jan 10 08:00:10 2019  handling dependencies 1 to 64
  185. Thu Jan 10 08:00:10 2019  reading relations for dependency 1
  186. Thu Jan 10 08:00:11 2019  read 2252454 cycles
  187. Thu Jan 10 08:00:14 2019  cycles contain 7191662 unique relations
  188. Thu Jan 10 08:00:52 2019  read 7191662 relations
  189. Thu Jan 10 08:01:14 2019  multiplying 7191662 relations
  190. Thu Jan 10 08:04:41 2019  multiply complete, coefficients have about 184.33 million bits
  191. Thu Jan 10 08:04:42 2019  initial square root is modulo 4121539
  192. Thu Jan 10 08:08:33 2019  sqrtTime: 503
  193. Thu Jan 10 08:08:33 2019  p101 factor: 92741006363097334953490187408792462851161058129310651407613674812214479118538580543885991856375689639
  194. Thu Jan 10 08:08:33 2019  p113 factor: 63782873532206791257993607966232378168444075811936837055991197942355126868695348891805644581408034047367597448887
  195. Thu Jan 10 08:08:33 2019  elapsed time 12:18: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