SHARE
TWEET

1667_73m1

a guest Apr 16th, 2019 87 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Apr 14 15:45:39 2019  
  2. Sun Apr 14 15:45:39 2019  
  3. Sun Apr 14 15:45:39 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun Apr 14 15:45:39 2019  random seeds: 4654e154 e11919cd
  5. Sun Apr 14 15:45:39 2019  factoring 2045636264806253884417575318781885724614931491086808218089299623627271206128567560291496973859300231437777049837995154887881188328754909560831883301563081924094249776573978087922493830817882015428360651236220468045346452231 (223 digits)
  6. Sun Apr 14 15:45:40 2019  searching for 15-digit factors
  7. Sun Apr 14 15:45:41 2019  commencing number field sieve (223-digit input)
  8. Sun Apr 14 15:45:41 2019  R0: 460497416385131973755205140945848178161
  9. Sun Apr 14 15:45:41 2019  R1: -1
  10. Sun Apr 14 15:45:41 2019  A0: -1
  11. Sun Apr 14 15:45:41 2019  A1: 0
  12. Sun Apr 14 15:45:41 2019  A2: 0
  13. Sun Apr 14 15:45:41 2019  A3: 0
  14. Sun Apr 14 15:45:41 2019  A4: 0
  15. Sun Apr 14 15:45:41 2019  A5: 0
  16. Sun Apr 14 15:45:41 2019  A6: 1667
  17. Sun Apr 14 15:45:41 2019  skew 0.29, size 1.128e-11, alpha 0.055, combined = 6.993e-13 rroots = 2
  18. Sun Apr 14 15:45:41 2019  
  19. Sun Apr 14 15:45:41 2019  commencing relation filtering
  20. Sun Apr 14 15:45:41 2019  setting target matrix density to 120.0
  21. Sun Apr 14 15:45:41 2019  estimated available RAM is 16007.4 MB
  22. Sun Apr 14 15:45:41 2019  commencing duplicate removal, pass 1
  23. Sun Apr 14 15:53:19 2019  error -5 reading relation 72412999
  24. Sun Apr 14 15:57:39 2019  skipped 141 relations with b > 2^32
  25. Sun Apr 14 15:57:39 2019  found 5334359 hash collisions in 110692258 relations
  26. Sun Apr 14 15:57:50 2019  commencing duplicate removal, pass 2
  27. Sun Apr 14 15:58:15 2019  found 0 duplicates and 110692258 unique relations
  28. Sun Apr 14 15:58:15 2019  memory use: 378.4 MB
  29. Sun Apr 14 15:58:15 2019  reading ideals above 88276992
  30. Sun Apr 14 15:58:15 2019  commencing singleton removal, initial pass
  31. Sun Apr 14 16:07:03 2019  memory use: 2756.0 MB
  32. Sun Apr 14 16:07:03 2019  reading all ideals from disk
  33. Sun Apr 14 16:07:05 2019  memory use: 2017.3 MB
  34. Sun Apr 14 16:07:09 2019  commencing in-memory singleton removal
  35. Sun Apr 14 16:07:12 2019  begin with 110692258 relations and 85337657 unique ideals
  36. Sun Apr 14 16:07:52 2019  reduce to 81649852 relations and 53995158 ideals in 11 passes
  37. Sun Apr 14 16:07:52 2019  max relations containing the same ideal: 43
  38. Sun Apr 14 16:07:56 2019  reading ideals above 720000
  39. Sun Apr 14 16:07:56 2019  commencing singleton removal, initial pass
  40. Sun Apr 14 16:16:00 2019  memory use: 1506.0 MB
  41. Sun Apr 14 16:16:00 2019  reading all ideals from disk
  42. Sun Apr 14 16:16:06 2019  memory use: 3108.4 MB
  43. Sun Apr 14 16:16:13 2019  keeping 63823351 ideals with weight <= 200, target excess is 415876
  44. Sun Apr 14 16:16:21 2019  commencing in-memory singleton removal
  45. Sun Apr 14 16:16:27 2019  begin with 81649852 relations and 63823351 unique ideals
  46. Sun Apr 14 16:16:53 2019  reduce to 81649569 relations and 63823068 ideals in 4 passes
  47. Sun Apr 14 16:16:53 2019  max relations containing the same ideal: 200
  48. Sun Apr 14 16:17:22 2019  removing 8214747 relations and 6214747 ideals in 2000000 cliques
  49. Sun Apr 14 16:17:24 2019  commencing in-memory singleton removal
  50. Sun Apr 14 16:17:30 2019  begin with 73434822 relations and 63823068 unique ideals
  51. Sun Apr 14 16:18:17 2019  reduce to 72732962 relations and 56884562 ideals in 8 passes
  52. Sun Apr 14 16:18:17 2019  max relations containing the same ideal: 195
  53. Sun Apr 14 16:18:43 2019  removing 6589971 relations and 4589971 ideals in 2000000 cliques
  54. Sun Apr 14 16:18:45 2019  commencing in-memory singleton removal
  55. Sun Apr 14 16:18:50 2019  begin with 66142991 relations and 56884562 unique ideals
  56. Sun Apr 14 16:19:25 2019  reduce to 65646908 relations and 51784524 ideals in 7 passes
  57. Sun Apr 14 16:19:25 2019  max relations containing the same ideal: 182
  58. Sun Apr 14 16:19:47 2019  removing 6159218 relations and 4159218 ideals in 2000000 cliques
  59. Sun Apr 14 16:19:49 2019  commencing in-memory singleton removal
  60. Sun Apr 14 16:19:53 2019  begin with 59487690 relations and 51784524 unique ideals
  61. Sun Apr 14 16:20:24 2019  reduce to 59035729 relations and 47160195 ideals in 7 passes
  62. Sun Apr 14 16:20:24 2019  max relations containing the same ideal: 173
  63. Sun Apr 14 16:20:45 2019  removing 5951755 relations and 3951755 ideals in 2000000 cliques
  64. Sun Apr 14 16:20:47 2019  commencing in-memory singleton removal
  65. Sun Apr 14 16:20:50 2019  begin with 53083974 relations and 47160195 unique ideals
  66. Sun Apr 14 16:21:18 2019  reduce to 52636939 relations and 42747566 ideals in 7 passes
  67. Sun Apr 14 16:21:18 2019  max relations containing the same ideal: 160
  68. Sun Apr 14 16:21:36 2019  removing 5837014 relations and 3837014 ideals in 2000000 cliques
  69. Sun Apr 14 16:21:38 2019  commencing in-memory singleton removal
  70. Sun Apr 14 16:21:41 2019  begin with 46799925 relations and 42747566 unique ideals
  71. Sun Apr 14 16:22:02 2019  reduce to 46336673 relations and 38431505 ideals in 6 passes
  72. Sun Apr 14 16:22:02 2019  max relations containing the same ideal: 148
  73. Sun Apr 14 16:22:19 2019  removing 5770469 relations and 3770469 ideals in 2000000 cliques
  74. Sun Apr 14 16:22:20 2019  commencing in-memory singleton removal
  75. Sun Apr 14 16:22:23 2019  begin with 40566204 relations and 38431505 unique ideals
  76. Sun Apr 14 16:22:47 2019  reduce to 40069487 relations and 34145398 ideals in 8 passes
  77. Sun Apr 14 16:22:47 2019  max relations containing the same ideal: 133
  78. Sun Apr 14 16:23:01 2019  removing 5737908 relations and 3737908 ideals in 2000000 cliques
  79. Sun Apr 14 16:23:03 2019  commencing in-memory singleton removal
  80. Sun Apr 14 16:23:05 2019  begin with 34331579 relations and 34145398 unique ideals
  81. Sun Apr 14 16:23:22 2019  reduce to 33778084 relations and 29829896 ideals in 7 passes
  82. Sun Apr 14 16:23:22 2019  max relations containing the same ideal: 119
  83. Sun Apr 14 16:23:35 2019  removing 5729462 relations and 3729462 ideals in 2000000 cliques
  84. Sun Apr 14 16:23:36 2019  commencing in-memory singleton removal
  85. Sun Apr 14 16:23:38 2019  begin with 28048622 relations and 29829896 unique ideals
  86. Sun Apr 14 16:23:52 2019  reduce to 27402476 relations and 25421018 ideals in 7 passes
  87. Sun Apr 14 16:23:52 2019  max relations containing the same ideal: 106
  88. Sun Apr 14 16:24:02 2019  removing 4534711 relations and 3035670 ideals in 1499041 cliques
  89. Sun Apr 14 16:24:04 2019  commencing in-memory singleton removal
  90. Sun Apr 14 16:24:05 2019  begin with 22867765 relations and 25421018 unique ideals
  91. Sun Apr 14 16:24:16 2019  reduce to 22332337 relations and 21823724 ideals in 7 passes
  92. Sun Apr 14 16:24:16 2019  max relations containing the same ideal: 92
  93. Sun Apr 14 16:24:24 2019  removing 161311 relations and 135115 ideals in 26196 cliques
  94. Sun Apr 14 16:24:25 2019  commencing in-memory singleton removal
  95. Sun Apr 14 16:24:26 2019  begin with 22171026 relations and 21823724 unique ideals
  96. Sun Apr 14 16:24:34 2019  reduce to 22170113 relations and 21687694 ideals in 5 passes
  97. Sun Apr 14 16:24:34 2019  max relations containing the same ideal: 92
  98. Sun Apr 14 16:24:38 2019  relations with 0 large ideals: 15768
  99. Sun Apr 14 16:24:38 2019  relations with 1 large ideals: 4614
  100. Sun Apr 14 16:24:38 2019  relations with 2 large ideals: 65890
  101. Sun Apr 14 16:24:38 2019  relations with 3 large ideals: 466942
  102. Sun Apr 14 16:24:38 2019  relations with 4 large ideals: 1797885
  103. Sun Apr 14 16:24:38 2019  relations with 5 large ideals: 4113510
  104. Sun Apr 14 16:24:38 2019  relations with 6 large ideals: 5862525
  105. Sun Apr 14 16:24:38 2019  relations with 7+ large ideals: 9842979
  106. Sun Apr 14 16:24:38 2019  commencing 2-way merge
  107. Sun Apr 14 16:24:48 2019  reduce to 15277432 relation sets and 14795013 unique ideals
  108. Sun Apr 14 16:24:48 2019  commencing full merge
  109. Sun Apr 14 16:29:44 2019  memory use: 1943.6 MB
  110. Sun Apr 14 16:29:46 2019  found 6791610 cycles, need 6787213
  111. Sun Apr 14 16:29:47 2019  weight of 6787213 cycles is about 815219271 (120.11/cycle)
  112. Sun Apr 14 16:29:47 2019  distribution of cycle lengths:
  113. Sun Apr 14 16:29:47 2019  1 relations: 217747
  114. Sun Apr 14 16:29:47 2019  2 relations: 380244
  115. Sun Apr 14 16:29:47 2019  3 relations: 471998
  116. Sun Apr 14 16:29:47 2019  4 relations: 502240
  117. Sun Apr 14 16:29:47 2019  5 relations: 522874
  118. Sun Apr 14 16:29:47 2019  6 relations: 520743
  119. Sun Apr 14 16:29:47 2019  7 relations: 509280
  120. Sun Apr 14 16:29:47 2019  8 relations: 483619
  121. Sun Apr 14 16:29:47 2019  9 relations: 450978
  122. Sun Apr 14 16:29:47 2019  10+ relations: 2727490
  123. Sun Apr 14 16:29:47 2019  heaviest cycle: 28 relations
  124. Sun Apr 14 16:29:49 2019  commencing cycle optimization
  125. Sun Apr 14 16:30:01 2019  start with 61246423 relations
  126. Sun Apr 14 16:32:02 2019  pruned 3149689 relations
  127. Sun Apr 14 16:32:02 2019  memory use: 1555.9 MB
  128. Sun Apr 14 16:32:02 2019  distribution of cycle lengths:
  129. Sun Apr 14 16:32:02 2019  1 relations: 217747
  130. Sun Apr 14 16:32:02 2019  2 relations: 390717
  131. Sun Apr 14 16:32:02 2019  3 relations: 494300
  132. Sun Apr 14 16:32:02 2019  4 relations: 526448
  133. Sun Apr 14 16:32:02 2019  5 relations: 553166
  134. Sun Apr 14 16:32:02 2019  6 relations: 549745
  135. Sun Apr 14 16:32:02 2019  7 relations: 539418
  136. Sun Apr 14 16:32:02 2019  8 relations: 509229
  137. Sun Apr 14 16:32:02 2019  9 relations: 473831
  138. Sun Apr 14 16:32:02 2019  10+ relations: 2532612
  139. Sun Apr 14 16:32:02 2019  heaviest cycle: 28 relations
  140. Sun Apr 14 16:32:11 2019  RelProcTime: 2790
  141. Sun Apr 14 16:32:11 2019  
  142. Sun Apr 14 16:32:11 2019  commencing linear algebra
  143. Sun Apr 14 16:32:13 2019  read 6787213 cycles
  144. Sun Apr 14 16:32:26 2019  cycles contain 21929094 unique relations
  145. Sun Apr 14 16:34:04 2019  read 21929094 relations
  146. Sun Apr 14 16:34:34 2019  using 20 quadratic characters above 4294917295
  147. Sun Apr 14 16:35:55 2019  building initial matrix
  148. Sun Apr 14 16:39:42 2019  memory use: 2857.4 MB
  149. Sun Apr 14 16:39:45 2019  read 6787213 cycles
  150. Sun Apr 14 16:39:46 2019  matrix is 6787036 x 6787213 (3182.1 MB) with weight 927798476 (136.70/col)
  151. Sun Apr 14 16:39:46 2019  sparse part has weight 759511986 (111.90/col)
  152. Sun Apr 14 16:40:58 2019  filtering completed in 2 passes
  153. Sun Apr 14 16:40:59 2019  matrix is 6786985 x 6787162 (3182.1 MB) with weight 927796680 (136.70/col)
  154. Sun Apr 14 16:40:59 2019  sparse part has weight 759511492 (111.90/col)
  155. Sun Apr 14 16:41:17 2019  matrix starts at (0, 0)
  156. Sun Apr 14 16:41:18 2019  matrix is 6786985 x 6787162 (3182.1 MB) with weight 927796680 (136.70/col)
  157. Sun Apr 14 16:41:18 2019  sparse part has weight 759511492 (111.90/col)
  158. Sun Apr 14 16:41:18 2019  saving the first 48 matrix rows for later
  159. Sun Apr 14 16:41:19 2019  matrix includes 64 packed rows
  160. Sun Apr 14 16:41:20 2019  matrix is 6786937 x 6787162 (3063.7 MB) with weight 795799222 (117.25/col)
  161. Sun Apr 14 16:41:20 2019  sparse part has weight 735269457 (108.33/col)
  162. Sun Apr 14 16:41:20 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  163. Sun Apr 14 16:41:42 2019  commencing Lanczos iteration (4 threads)
  164. Sun Apr 14 16:41:42 2019  memory use: 2889.0 MB
  165. Sun Apr 14 16:42:11 2019  linear algebra at 0.0%, ETA 34h51m
  166. Sun Apr 14 16:42:20 2019  checkpointing every 200000 dimensions
  167. Tue Apr 16 02:42:44 2019  lanczos halted after 107328 iterations (dim = 6786937)
  168. Tue Apr 16 02:42:49 2019  recovered 37 nontrivial dependencies
  169. Tue Apr 16 02:42:49 2019  BLanczosTime: 123038
  170. Tue Apr 16 02:42:49 2019  
  171. Tue Apr 16 02:42:49 2019  commencing square root phase
  172. Tue Apr 16 02:42:49 2019  handling dependencies 1 to 64
  173. Tue Apr 16 02:42:49 2019  reading relations for dependency 1
  174. Tue Apr 16 02:42:50 2019  read 3395397 cycles
  175. Tue Apr 16 02:42:55 2019  cycles contain 10963730 unique relations
  176. Tue Apr 16 02:43:51 2019  read 10963730 relations
  177. Tue Apr 16 02:44:27 2019  multiplying 10963730 relations
  178. Tue Apr 16 02:52:39 2019  multiply complete, coefficients have about 377.79 million bits
  179. Tue Apr 16 02:52:40 2019  initial square root is modulo 6008059
  180. Tue Apr 16 03:01:49 2019  GCD is N, no factor found
  181. Tue Apr 16 03:01:49 2019  reading relations for dependency 2
  182. Tue Apr 16 03:01:50 2019  read 3393600 cycles
  183. Tue Apr 16 03:01:55 2019  cycles contain 10965332 unique relations
  184. Tue Apr 16 03:02:52 2019  read 10965332 relations
  185. Tue Apr 16 03:03:28 2019  multiplying 10965332 relations
  186. Tue Apr 16 03:11:40 2019  multiply complete, coefficients have about 377.84 million bits
  187. Tue Apr 16 03:11:41 2019  initial square root is modulo 6020869
  188. Tue Apr 16 03:20:46 2019  sqrtTime: 2277
  189. Tue Apr 16 03:20:46 2019  p92 factor: 23287669715030076246182488146327559504891058133301184675342248965519012488969454364155522857
  190. Tue Apr 16 03:20:46 2019  p131 factor: 87842033567058941165116145099690508855473384304748249674047564222546790395350939725330725913060613746150222091077453171280771614383
  191. Tue Apr 16 03:20:46 2019  elapsed time 35:35: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