SHARE
TWEET

10p3_287

a guest Mar 13th, 2019 68 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Mar 10 20:47:47 2019  
  2. Sun Mar 10 20:47:47 2019  Msieve v. 1.54 (SVN 1025)
  3. Sun Mar 10 20:47:47 2019  random seeds: 7b097af7 77644f77
  4. Sun Mar 10 20:47:47 2019  factoring 4493965785997205837273546659409069842233194334839296960224135324823950976431740490163409460592974874658539822470770662788784073862021963996966970182480266612550942049751294239512326238735234573388008997 (202 digits)
  5. Sun Mar 10 20:47:48 2019  searching for 15-digit factors
  6. Sun Mar 10 20:47:48 2019  commencing number field sieve (202-digit input)
  7. Sun Mar 10 20:47:48 2019  R0: 100000000000000000000000000000000000000000
  8. Sun Mar 10 20:47:48 2019  R1: -36472996377170786403
  9. Sun Mar 10 20:47:48 2019  A0: 1
  10. Sun Mar 10 20:47:48 2019  A1: -1
  11. Sun Mar 10 20:47:48 2019  A2: 1
  12. Sun Mar 10 20:47:48 2019  A3: -1
  13. Sun Mar 10 20:47:48 2019  A4: 1
  14. Sun Mar 10 20:47:48 2019  A5: -1
  15. Sun Mar 10 20:47:48 2019  A6: 1
  16. Sun Mar 10 20:47:48 2019  skew 1.00, size 3.755e-12, alpha 2.428, combined = 3.103e-13 rroots = 0
  17. Sun Mar 10 20:47:48 2019  
  18. Sun Mar 10 20:47:48 2019  commencing relation filtering
  19. Sun Mar 10 20:47:48 2019  setting max relations to 207000000
  20. Sun Mar 10 20:47:48 2019  setting target matrix density to 140.0
  21. Sun Mar 10 20:47:48 2019  estimated available RAM is 15984.6 MB
  22. Sun Mar 10 20:47:48 2019  commencing duplicate removal, pass 1
  23. Sun Mar 10 21:06:42 2019  error -11 reading relation 170508995
  24. Sun Mar 10 21:09:36 2019  error -15 reading relation 196300127
  25. Sun Mar 10 21:10:29 2019  error -15 reading relation 204147972
  26. Sun Mar 10 21:10:49 2019  skipped 104 relations with b > 2^32
  27. Sun Mar 10 21:10:49 2019  skipped 3 relations with composite factors
  28. Sun Mar 10 21:10:49 2019  found 9370882 hash collisions in 206999890 relations
  29. Sun Mar 10 21:10:49 2019  commencing duplicate removal, pass 2
  30. Sun Mar 10 21:11:35 2019  found 0 duplicates and 206999890 unique relations
  31. Sun Mar 10 21:11:35 2019  memory use: 522.4 MB
  32. Sun Mar 10 21:11:35 2019  reading ideals above 153026560
  33. Sun Mar 10 21:11:35 2019  commencing singleton removal, initial pass
  34. Sun Mar 10 21:28:14 2019  memory use: 3012.0 MB
  35. Sun Mar 10 21:28:14 2019  reading all ideals from disk
  36. Sun Mar 10 21:28:23 2019  memory use: 3633.8 MB
  37. Sun Mar 10 21:28:29 2019  commencing in-memory singleton removal
  38. Sun Mar 10 21:28:36 2019  begin with 206999890 relations and 162383042 unique ideals
  39. Sun Mar 10 21:29:50 2019  reduce to 144342819 relations and 94134578 ideals in 13 passes
  40. Sun Mar 10 21:29:50 2019  max relations containing the same ideal: 44
  41. Sun Mar 10 21:29:57 2019  reading ideals above 720000
  42. Sun Mar 10 21:29:57 2019  commencing singleton removal, initial pass
  43. Sun Mar 10 21:44:54 2019  memory use: 3012.0 MB
  44. Sun Mar 10 21:44:54 2019  reading all ideals from disk
  45. Sun Mar 10 21:45:08 2019  memory use: 5688.5 MB
  46. Sun Mar 10 21:45:23 2019  keeping 110595579 ideals with weight <= 200, target excess is 747973
  47. Sun Mar 10 21:45:38 2019  commencing in-memory singleton removal
  48. Sun Mar 10 21:45:49 2019  begin with 144342819 relations and 110595579 unique ideals
  49. Sun Mar 10 21:47:17 2019  reduce to 144339667 relations and 110592427 ideals in 8 passes
  50. Sun Mar 10 21:47:17 2019  max relations containing the same ideal: 200
  51. Sun Mar 10 21:48:09 2019  removing 10025237 relations and 8025237 ideals in 2000000 cliques
  52. Sun Mar 10 21:48:12 2019  commencing in-memory singleton removal
  53. Sun Mar 10 21:48:22 2019  begin with 134314430 relations and 110592427 unique ideals
  54. Sun Mar 10 21:49:33 2019  reduce to 133806463 relations and 102050375 ideals in 7 passes
  55. Sun Mar 10 21:49:33 2019  max relations containing the same ideal: 197
  56. Sun Mar 10 21:50:22 2019  removing 7666906 relations and 5666906 ideals in 2000000 cliques
  57. Sun Mar 10 21:50:24 2019  commencing in-memory singleton removal
  58. Sun Mar 10 21:50:34 2019  begin with 126139557 relations and 102050375 unique ideals
  59. Sun Mar 10 21:51:49 2019  reduce to 125797928 relations and 96036718 ideals in 8 passes
  60. Sun Mar 10 21:51:49 2019  max relations containing the same ideal: 194
  61. Sun Mar 10 21:52:35 2019  removing 6973312 relations and 4973312 ideals in 2000000 cliques
  62. Sun Mar 10 21:52:37 2019  commencing in-memory singleton removal
  63. Sun Mar 10 21:52:46 2019  begin with 118824616 relations and 96036718 unique ideals
  64. Sun Mar 10 21:53:56 2019  reduce to 118526833 relations and 90761018 ideals in 8 passes
  65. Sun Mar 10 21:53:56 2019  max relations containing the same ideal: 188
  66. Sun Mar 10 21:54:39 2019  removing 6620386 relations and 4620386 ideals in 2000000 cliques
  67. Sun Mar 10 21:54:41 2019  commencing in-memory singleton removal
  68. Sun Mar 10 21:54:49 2019  begin with 111906447 relations and 90761018 unique ideals
  69. Sun Mar 10 21:55:38 2019  reduce to 111630839 relations and 85860604 ideals in 6 passes
  70. Sun Mar 10 21:55:38 2019  max relations containing the same ideal: 184
  71. Sun Mar 10 21:56:17 2019  removing 6396175 relations and 4396175 ideals in 2000000 cliques
  72. Sun Mar 10 21:56:19 2019  commencing in-memory singleton removal
  73. Sun Mar 10 21:56:27 2019  begin with 105234664 relations and 85860604 unique ideals
  74. Sun Mar 10 21:57:17 2019  reduce to 104970691 relations and 81196189 ideals in 7 passes
  75. Sun Mar 10 21:57:17 2019  max relations containing the same ideal: 171
  76. Sun Mar 10 21:57:53 2019  removing 6234671 relations and 4234671 ideals in 2000000 cliques
  77. Sun Mar 10 21:57:55 2019  commencing in-memory singleton removal
  78. Sun Mar 10 21:58:01 2019  begin with 98736020 relations and 81196189 unique ideals
  79. Sun Mar 10 21:58:41 2019  reduce to 98478031 relations and 76699066 ideals in 6 passes
  80. Sun Mar 10 21:58:41 2019  max relations containing the same ideal: 167
  81. Sun Mar 10 21:59:14 2019  removing 6118562 relations and 4118562 ideals in 2000000 cliques
  82. Sun Mar 10 21:59:16 2019  commencing in-memory singleton removal
  83. Sun Mar 10 21:59:22 2019  begin with 92359469 relations and 76699066 unique ideals
  84. Sun Mar 10 21:59:59 2019  reduce to 92102843 relations and 72319297 ideals in 6 passes
  85. Sun Mar 10 21:59:59 2019  max relations containing the same ideal: 160
  86. Sun Mar 10 22:00:30 2019  removing 6028725 relations and 4028725 ideals in 2000000 cliques
  87. Sun Mar 10 22:00:32 2019  commencing in-memory singleton removal
  88. Sun Mar 10 22:00:38 2019  begin with 86074118 relations and 72319297 unique ideals
  89. Sun Mar 10 22:01:12 2019  reduce to 85816349 relations and 68027851 ideals in 6 passes
  90. Sun Mar 10 22:01:12 2019  max relations containing the same ideal: 153
  91. Sun Mar 10 22:01:41 2019  removing 5956099 relations and 3956099 ideals in 2000000 cliques
  92. Sun Mar 10 22:01:43 2019  commencing in-memory singleton removal
  93. Sun Mar 10 22:01:48 2019  begin with 79860250 relations and 68027851 unique ideals
  94. Sun Mar 10 22:02:19 2019  reduce to 79596649 relations and 63802717 ideals in 6 passes
  95. Sun Mar 10 22:02:19 2019  max relations containing the same ideal: 146
  96. Sun Mar 10 22:02:46 2019  removing 5897260 relations and 3897260 ideals in 2000000 cliques
  97. Sun Mar 10 22:02:48 2019  commencing in-memory singleton removal
  98. Sun Mar 10 22:02:53 2019  begin with 73699389 relations and 63802717 unique ideals
  99. Sun Mar 10 22:03:21 2019  reduce to 73427148 relations and 59627354 ideals in 6 passes
  100. Sun Mar 10 22:03:21 2019  max relations containing the same ideal: 138
  101. Sun Mar 10 22:03:46 2019  removing 5853272 relations and 3853272 ideals in 2000000 cliques
  102. Sun Mar 10 22:03:48 2019  commencing in-memory singleton removal
  103. Sun Mar 10 22:03:52 2019  begin with 67573876 relations and 59627354 unique ideals
  104. Sun Mar 10 22:04:22 2019  reduce to 67292072 relations and 55485484 ideals in 7 passes
  105. Sun Mar 10 22:04:22 2019  max relations containing the same ideal: 130
  106. Sun Mar 10 22:04:45 2019  removing 5818799 relations and 3818799 ideals in 2000000 cliques
  107. Sun Mar 10 22:04:47 2019  commencing in-memory singleton removal
  108. Sun Mar 10 22:04:51 2019  begin with 61473273 relations and 55485484 unique ideals
  109. Sun Mar 10 22:05:18 2019  reduce to 61174259 relations and 51360071 ideals in 7 passes
  110. Sun Mar 10 22:05:18 2019  max relations containing the same ideal: 122
  111. Sun Mar 10 22:05:39 2019  removing 5795064 relations and 3795064 ideals in 2000000 cliques
  112. Sun Mar 10 22:05:41 2019  commencing in-memory singleton removal
  113. Sun Mar 10 22:05:44 2019  begin with 55379195 relations and 51360071 unique ideals
  114. Sun Mar 10 22:06:05 2019  reduce to 55057356 relations and 47234344 ideals in 6 passes
  115. Sun Mar 10 22:06:05 2019  max relations containing the same ideal: 112
  116. Sun Mar 10 22:06:24 2019  removing 5783470 relations and 3783470 ideals in 2000000 cliques
  117. Sun Mar 10 22:06:25 2019  commencing in-memory singleton removal
  118. Sun Mar 10 22:06:28 2019  begin with 49273886 relations and 47234344 unique ideals
  119. Sun Mar 10 22:06:49 2019  reduce to 48919138 relations and 43085512 ideals in 7 passes
  120. Sun Mar 10 22:06:49 2019  max relations containing the same ideal: 104
  121. Sun Mar 10 22:07:06 2019  removing 5786784 relations and 3786784 ideals in 2000000 cliques
  122. Sun Mar 10 22:07:08 2019  commencing in-memory singleton removal
  123. Sun Mar 10 22:07:10 2019  begin with 43132354 relations and 43085512 unique ideals
  124. Sun Mar 10 22:07:29 2019  reduce to 42722684 relations and 38875055 ideals in 7 passes
  125. Sun Mar 10 22:07:29 2019  max relations containing the same ideal: 98
  126. Sun Mar 10 22:07:43 2019  removing 5818910 relations and 3818910 ideals in 2000000 cliques
  127. Sun Mar 10 22:07:45 2019  commencing in-memory singleton removal
  128. Sun Mar 10 22:07:47 2019  begin with 36903774 relations and 38875055 unique ideals
  129. Sun Mar 10 22:08:04 2019  reduce to 36408099 relations and 34541374 ideals in 8 passes
  130. Sun Mar 10 22:08:04 2019  max relations containing the same ideal: 90
  131. Sun Mar 10 22:08:17 2019  removing 3332402 relations and 2333326 ideals in 999076 cliques
  132. Sun Mar 10 22:08:18 2019  commencing in-memory singleton removal
  133. Sun Mar 10 22:08:20 2019  begin with 33075697 relations and 34541374 unique ideals
  134. Sun Mar 10 22:08:34 2019  reduce to 32859731 relations and 31986894 ideals in 7 passes
  135. Sun Mar 10 22:08:34 2019  max relations containing the same ideal: 81
  136. Sun Mar 10 22:08:49 2019  relations with 0 large ideals: 0
  137. Sun Mar 10 22:08:49 2019  relations with 1 large ideals: 11938
  138. Sun Mar 10 22:08:49 2019  relations with 2 large ideals: 181786
  139. Sun Mar 10 22:08:49 2019  relations with 3 large ideals: 1131111
  140. Sun Mar 10 22:08:49 2019  relations with 4 large ideals: 3737089
  141. Sun Mar 10 22:08:49 2019  relations with 5 large ideals: 7324577
  142. Sun Mar 10 22:08:49 2019  relations with 6 large ideals: 8950871
  143. Sun Mar 10 22:08:49 2019  relations with 7+ large ideals: 11522359
  144. Sun Mar 10 22:08:49 2019  commencing 2-way merge
  145. Sun Mar 10 22:09:04 2019  reduce to 22477686 relation sets and 21604849 unique ideals
  146. Sun Mar 10 22:09:04 2019  commencing full merge
  147. Sun Mar 10 22:15:33 2019  memory use: 2695.7 MB
  148. Sun Mar 10 22:15:35 2019  found 9601508 cycles, need 9593049
  149. Sun Mar 10 22:15:38 2019  weight of 9593049 cycles is about 1343497791 (140.05/cycle)
  150. Sun Mar 10 22:15:38 2019  distribution of cycle lengths:
  151. Sun Mar 10 22:15:38 2019  1 relations: 186747
  152. Sun Mar 10 22:15:38 2019  2 relations: 404105
  153. Sun Mar 10 22:15:38 2019  3 relations: 531733
  154. Sun Mar 10 22:15:38 2019  4 relations: 593428
  155. Sun Mar 10 22:15:38 2019  5 relations: 653642
  156. Sun Mar 10 22:15:38 2019  6 relations: 674256
  157. Sun Mar 10 22:15:38 2019  7 relations: 691498
  158. Sun Mar 10 22:15:38 2019  8 relations: 675276
  159. Sun Mar 10 22:15:38 2019  9 relations: 655747
  160. Sun Mar 10 22:15:38 2019  10+ relations: 4526617
  161. Sun Mar 10 22:15:38 2019  heaviest cycle: 28 relations
  162. Sun Mar 10 22:15:40 2019  commencing cycle optimization
  163. Sun Mar 10 22:15:56 2019  start with 95417162 relations
  164. Sun Mar 10 22:19:02 2019  pruned 5560590 relations
  165. Sun Mar 10 22:19:02 2019  memory use: 2343.7 MB
  166. Sun Mar 10 22:19:02 2019  distribution of cycle lengths:
  167. Sun Mar 10 22:19:02 2019  1 relations: 186747
  168. Sun Mar 10 22:19:02 2019  2 relations: 417179
  169. Sun Mar 10 22:19:02 2019  3 relations: 558180
  170. Sun Mar 10 22:19:02 2019  4 relations: 625971
  171. Sun Mar 10 22:19:02 2019  5 relations: 695916
  172. Sun Mar 10 22:19:02 2019  6 relations: 718476
  173. Sun Mar 10 22:19:02 2019  7 relations: 741729
  174. Sun Mar 10 22:19:02 2019  8 relations: 722970
  175. Sun Mar 10 22:19:02 2019  9 relations: 700800
  176. Sun Mar 10 22:19:02 2019  10+ relations: 4225081
  177. Sun Mar 10 22:19:02 2019  heaviest cycle: 28 relations
  178. Sun Mar 10 22:19:18 2019  RelProcTime: 5490
  179. Sun Mar 10 22:19:18 2019  
  180. Sun Mar 10 22:19:18 2019  commencing linear algebra
  181. Sun Mar 10 22:19:19 2019  read 9593049 cycles
  182. Sun Mar 10 22:19:37 2019  cycles contain 32439975 unique relations
  183. Sun Mar 10 22:22:03 2019  read 32439975 relations
  184. Sun Mar 10 22:22:57 2019  using 20 quadratic characters above 4294917295
  185. Sun Mar 10 22:24:47 2019  building initial matrix
  186. Sun Mar 10 22:30:32 2019  memory use: 4042.4 MB
  187. Sun Mar 10 22:30:36 2019  read 9593049 cycles
  188. Sun Mar 10 22:30:37 2019  matrix is 9592872 x 9593049 (5062.6 MB) with weight 1435506086 (149.64/col)
  189. Sun Mar 10 22:30:37 2019  sparse part has weight 1221601282 (127.34/col)
  190. Sun Mar 10 22:32:30 2019  filtering completed in 2 passes
  191. Sun Mar 10 22:32:32 2019  matrix is 9592831 x 9593008 (5062.6 MB) with weight 1435504286 (149.64/col)
  192. Sun Mar 10 22:32:32 2019  sparse part has weight 1221600386 (127.34/col)
  193. Sun Mar 10 22:32:55 2019  matrix starts at (0, 0)
  194. Sun Mar 10 22:32:56 2019  matrix is 9592831 x 9593008 (5062.6 MB) with weight 1435504286 (149.64/col)
  195. Sun Mar 10 22:32:56 2019  sparse part has weight 1221600386 (127.34/col)
  196. Sun Mar 10 22:32:56 2019  saving the first 48 matrix rows for later
  197. Sun Mar 10 22:32:58 2019  matrix includes 64 packed rows
  198. Sun Mar 10 22:33:00 2019  matrix is 9592783 x 9593008 (4846.3 MB) with weight 1253223790 (130.64/col)
  199. Sun Mar 10 22:33:00 2019  sparse part has weight 1174489786 (122.43/col)
  200. Sun Mar 10 22:33:00 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  201. Sun Mar 10 22:33:38 2019  commencing Lanczos iteration (4 threads)
  202. Sun Mar 10 22:33:38 2019  memory use: 4578.6 MB
  203. Sun Mar 10 22:34:20 2019  linear algebra at 0.0%, ETA 70h26m
  204. Sun Mar 10 22:34:34 2019  checkpointing every 140000 dimensions
  205. Wed Mar 13 12:22:18 2019  lanczos halted after 151695 iterations (dim = 9592782)
  206. Wed Mar 13 12:22:34 2019  recovered 41 nontrivial dependencies
  207. Wed Mar 13 12:22:34 2019  BLanczosTime: 223396
  208. Wed Mar 13 12:22:34 2019  
  209. Wed Mar 13 12:22:34 2019  commencing square root phase
  210. Wed Mar 13 12:22:34 2019  handling dependencies 1 to 64
  211. Wed Mar 13 12:22:34 2019  reading relations for dependency 1
  212. Wed Mar 13 12:22:35 2019  read 4794856 cycles
  213. Wed Mar 13 12:22:43 2019  cycles contain 16217428 unique relations
  214. Wed Mar 13 12:24:06 2019  read 16217428 relations
  215. Wed Mar 13 12:24:58 2019  multiplying 16217428 relations
  216. Wed Mar 13 12:34:05 2019  multiply complete, coefficients have about 405.94 million bits
  217. Wed Mar 13 12:34:07 2019  initial square root is modulo 19228849
  218. Wed Mar 13 12:43:54 2019  sqrtTime: 1280
  219. Wed Mar 13 12:43:54 2019  p91 factor: 6179749550674522980309468901893487990148917362266801828274511642434740654790618042176188117
  220. Wed Mar 13 12:43:54 2019  p111 factor: 727208400461259317489385352984879092610232402174147300596853170805689642698760431676861686446743737219269978641
  221. Wed Mar 13 12:43:54 2019  elapsed time 63:56:07
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