SHARE
TWEET

11m4_247

a guest Jul 24th, 2019 91 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jul 24 12:19:18 2019  
  2. Wed Jul 24 12:19:18 2019  
  3. Wed Jul 24 12:19:18 2019  Msieve v. 1.54 (SVN 1025)
  4. Wed Jul 24 12:19:18 2019  random seeds: b17ac691 ee48713f
  5. Wed Jul 24 12:19:18 2019  factoring 66155611088467529134610076974668205936708130283734469984686080887398413783668526868357654889302899625695857249642512412197276021304541270539650737958867400343 (158 digits)
  6. Wed Jul 24 12:19:19 2019  searching for 15-digit factors
  7. Wed Jul 24 12:19:19 2019  commencing number field sieve (158-digit input)
  8. Wed Jul 24 12:19:19 2019  R0: -10004689274274517578183556356305
  9. Wed Jul 24 12:19:19 2019  R1: 153483555457171847
  10. Wed Jul 24 12:19:19 2019  A0: 29788136423488474975497713472171579836908224
  11. Wed Jul 24 12:19:19 2019  A1: 428888935421747265013814538922894380
  12. Wed Jul 24 12:19:19 2019  A2: -8583202189477645581738200540
  13. Wed Jul 24 12:19:19 2019  A3: -55087824506094628645
  14. Wed Jul 24 12:19:19 2019  A4: 468123550816
  15. Wed Jul 24 12:19:19 2019  A5: 660
  16. Wed Jul 24 12:19:19 2019  skew 152706460.94, size 2.199e-15, alpha -9.344, combined = 1.769e-12 rroots = 5
  17. Wed Jul 24 12:19:19 2019  
  18. Wed Jul 24 12:19:19 2019  commencing relation filtering
  19. Wed Jul 24 12:19:19 2019  setting max relations to 116000000
  20. Wed Jul 24 12:19:19 2019  setting target matrix density to 140.0
  21. Wed Jul 24 12:19:19 2019  estimated available RAM is 15984.7 MB
  22. Wed Jul 24 12:19:19 2019  commencing duplicate removal, pass 1
  23. Wed Jul 24 12:34:35 2019  error -15 reading relation 111851183
  24. Wed Jul 24 12:35:09 2019  skipped 2 relations with composite factors
  25. Wed Jul 24 12:35:09 2019  found 5836374 hash collisions in 115999997 relations
  26. Wed Jul 24 12:35:09 2019  commencing duplicate removal, pass 2
  27. Wed Jul 24 12:36:06 2019  found 8 duplicates and 115999989 unique relations
  28. Wed Jul 24 12:36:06 2019  memory use: 378.4 MB
  29. Wed Jul 24 12:36:06 2019  reading ideals above 89980928
  30. Wed Jul 24 12:36:06 2019  commencing singleton removal, initial pass
  31. Wed Jul 24 12:47:39 2019  memory use: 2756.0 MB
  32. Wed Jul 24 12:47:39 2019  reading all ideals from disk
  33. Wed Jul 24 12:47:43 2019  memory use: 1883.2 MB
  34. Wed Jul 24 12:47:46 2019  commencing in-memory singleton removal
  35. Wed Jul 24 12:47:51 2019  begin with 115999989 relations and 83567029 unique ideals
  36. Wed Jul 24 12:48:28 2019  reduce to 86241172 relations and 51501644 ideals in 10 passes
  37. Wed Jul 24 12:48:28 2019  max relations containing the same ideal: 49
  38. Wed Jul 24 12:48:33 2019  reading ideals above 720000
  39. Wed Jul 24 12:48:33 2019  commencing singleton removal, initial pass
  40. Wed Jul 24 12:59:22 2019  memory use: 1506.0 MB
  41. Wed Jul 24 12:59:22 2019  reading all ideals from disk
  42. Wed Jul 24 12:59:30 2019  memory use: 3192.0 MB
  43. Wed Jul 24 12:59:40 2019  keeping 61481145 ideals with weight <= 200, target excess is 450659
  44. Wed Jul 24 12:59:49 2019  commencing in-memory singleton removal
  45. Wed Jul 24 12:59:57 2019  begin with 86241172 relations and 61481145 unique ideals
  46. Wed Jul 24 13:00:42 2019  reduce to 86233309 relations and 61473282 ideals in 6 passes
  47. Wed Jul 24 13:00:42 2019  max relations containing the same ideal: 200
  48. Wed Jul 24 13:01:18 2019  removing 7629484 relations and 5629484 ideals in 2000000 cliques
  49. Wed Jul 24 13:01:20 2019  commencing in-memory singleton removal
  50. Wed Jul 24 13:01:27 2019  begin with 78603825 relations and 61473282 unique ideals
  51. Wed Jul 24 13:02:08 2019  reduce to 78067891 relations and 55292498 ideals in 6 passes
  52. Wed Jul 24 13:02:08 2019  max relations containing the same ideal: 196
  53. Wed Jul 24 13:02:40 2019  removing 6094283 relations and 4094283 ideals in 2000000 cliques
  54. Wed Jul 24 13:02:43 2019  commencing in-memory singleton removal
  55. Wed Jul 24 13:02:49 2019  begin with 71973608 relations and 55292498 unique ideals
  56. Wed Jul 24 13:03:25 2019  reduce to 71612128 relations and 50827353 ideals in 6 passes
  57. Wed Jul 24 13:03:25 2019  max relations containing the same ideal: 188
  58. Wed Jul 24 13:03:54 2019  removing 5693711 relations and 3693711 ideals in 2000000 cliques
  59. Wed Jul 24 13:03:56 2019  commencing in-memory singleton removal
  60. Wed Jul 24 13:04:01 2019  begin with 65918417 relations and 50827353 unique ideals
  61. Wed Jul 24 13:04:39 2019  reduce to 65604590 relations and 46811721 ideals in 7 passes
  62. Wed Jul 24 13:04:39 2019  max relations containing the same ideal: 178
  63. Wed Jul 24 13:05:05 2019  removing 5484571 relations and 3484571 ideals in 2000000 cliques
  64. Wed Jul 24 13:05:07 2019  commencing in-memory singleton removal
  65. Wed Jul 24 13:05:12 2019  begin with 60120019 relations and 46811721 unique ideals
  66. Wed Jul 24 13:05:41 2019  reduce to 59826015 relations and 43025161 ideals in 6 passes
  67. Wed Jul 24 13:05:41 2019  max relations containing the same ideal: 171
  68. Wed Jul 24 13:06:06 2019  removing 5350058 relations and 3350058 ideals in 2000000 cliques
  69. Wed Jul 24 13:06:08 2019  commencing in-memory singleton removal
  70. Wed Jul 24 13:06:12 2019  begin with 54475957 relations and 43025161 unique ideals
  71. Wed Jul 24 13:06:39 2019  reduce to 54186946 relations and 39377624 ideals in 6 passes
  72. Wed Jul 24 13:06:39 2019  max relations containing the same ideal: 162
  73. Wed Jul 24 13:07:01 2019  removing 5255648 relations and 3255648 ideals in 2000000 cliques
  74. Wed Jul 24 13:07:03 2019  commencing in-memory singleton removal
  75. Wed Jul 24 13:07:06 2019  begin with 48931298 relations and 39377624 unique ideals
  76. Wed Jul 24 13:07:30 2019  reduce to 48640047 relations and 35821434 ideals in 6 passes
  77. Wed Jul 24 13:07:30 2019  max relations containing the same ideal: 147
  78. Wed Jul 24 13:07:50 2019  removing 5188869 relations and 3188869 ideals in 2000000 cliques
  79. Wed Jul 24 13:07:52 2019  commencing in-memory singleton removal
  80. Wed Jul 24 13:07:55 2019  begin with 43451178 relations and 35821434 unique ideals
  81. Wed Jul 24 13:08:19 2019  reduce to 43147072 relations and 32318061 ideals in 7 passes
  82. Wed Jul 24 13:08:19 2019  max relations containing the same ideal: 134
  83. Wed Jul 24 13:08:36 2019  removing 5141478 relations and 3141478 ideals in 2000000 cliques
  84. Wed Jul 24 13:08:38 2019  commencing in-memory singleton removal
  85. Wed Jul 24 13:08:41 2019  begin with 38005594 relations and 32318061 unique ideals
  86. Wed Jul 24 13:09:00 2019  reduce to 37683651 relations and 28842559 ideals in 6 passes
  87. Wed Jul 24 13:09:00 2019  max relations containing the same ideal: 125
  88. Wed Jul 24 13:09:15 2019  removing 5109206 relations and 3109206 ideals in 2000000 cliques
  89. Wed Jul 24 13:09:16 2019  commencing in-memory singleton removal
  90. Wed Jul 24 13:09:19 2019  begin with 32574445 relations and 28842559 unique ideals
  91. Wed Jul 24 13:09:34 2019  reduce to 32219194 relations and 25363129 ideals in 6 passes
  92. Wed Jul 24 13:09:34 2019  max relations containing the same ideal: 112
  93. Wed Jul 24 13:09:47 2019  removing 5086291 relations and 3086291 ideals in 2000000 cliques
  94. Wed Jul 24 13:09:48 2019  commencing in-memory singleton removal
  95. Wed Jul 24 13:09:50 2019  begin with 27132903 relations and 25363129 unique ideals
  96. Wed Jul 24 13:10:04 2019  reduce to 26730693 relations and 21854983 ideals in 7 passes
  97. Wed Jul 24 13:10:04 2019  max relations containing the same ideal: 95
  98. Wed Jul 24 13:10:15 2019  removing 5071608 relations and 3071608 ideals in 2000000 cliques
  99. Wed Jul 24 13:10:16 2019  commencing in-memory singleton removal
  100. Wed Jul 24 13:10:18 2019  begin with 21659085 relations and 21854983 unique ideals
  101. Wed Jul 24 13:10:30 2019  reduce to 21182936 relations and 18279313 ideals in 8 passes
  102. Wed Jul 24 13:10:30 2019  max relations containing the same ideal: 84
  103. Wed Jul 24 13:10:39 2019  removing 5063531 relations and 3063531 ideals in 2000000 cliques
  104. Wed Jul 24 13:10:40 2019  commencing in-memory singleton removal
  105. Wed Jul 24 13:10:41 2019  begin with 16119405 relations and 18279313 unique ideals
  106. Wed Jul 24 13:10:48 2019  reduce to 15509076 relations and 14560234 ideals in 7 passes
  107. Wed Jul 24 13:10:48 2019  max relations containing the same ideal: 68
  108. Wed Jul 24 13:10:55 2019  removing 1393226 relations and 967149 ideals in 426077 cliques
  109. Wed Jul 24 13:10:56 2019  commencing in-memory singleton removal
  110. Wed Jul 24 13:10:57 2019  begin with 14115850 relations and 14560234 unique ideals
  111. Wed Jul 24 13:11:03 2019  reduce to 13995286 relations and 13469140 ideals in 6 passes
  112. Wed Jul 24 13:11:03 2019  max relations containing the same ideal: 63
  113. Wed Jul 24 13:11:11 2019  relations with 0 large ideals: 0
  114. Wed Jul 24 13:11:11 2019  relations with 1 large ideals: 8568
  115. Wed Jul 24 13:11:11 2019  relations with 2 large ideals: 124323
  116. Wed Jul 24 13:11:11 2019  relations with 3 large ideals: 706425
  117. Wed Jul 24 13:11:11 2019  relations with 4 large ideals: 2075988
  118. Wed Jul 24 13:11:11 2019  relations with 5 large ideals: 3553787
  119. Wed Jul 24 13:11:11 2019  relations with 6 large ideals: 3739414
  120. Wed Jul 24 13:11:11 2019  relations with 7+ large ideals: 3786781
  121. Wed Jul 24 13:11:11 2019  commencing 2-way merge
  122. Wed Jul 24 13:11:19 2019  reduce to 9753112 relation sets and 9226966 unique ideals
  123. Wed Jul 24 13:11:19 2019  commencing full merge
  124. Wed Jul 24 13:14:41 2019  memory use: 1172.1 MB
  125. Wed Jul 24 13:14:42 2019  found 4180043 cycles, need 4169166
  126. Wed Jul 24 13:14:44 2019  weight of 4169166 cycles is about 584145375 (140.11/cycle)
  127. Wed Jul 24 13:14:44 2019  distribution of cycle lengths:
  128. Wed Jul 24 13:14:44 2019  1 relations: 45894
  129. Wed Jul 24 13:14:44 2019  2 relations: 162027
  130. Wed Jul 24 13:14:44 2019  3 relations: 227152
  131. Wed Jul 24 13:14:44 2019  4 relations: 260638
  132. Wed Jul 24 13:14:44 2019  5 relations: 291026
  133. Wed Jul 24 13:14:44 2019  6 relations: 302752
  134. Wed Jul 24 13:14:44 2019  7 relations: 308197
  135. Wed Jul 24 13:14:44 2019  8 relations: 301095
  136. Wed Jul 24 13:14:44 2019  9 relations: 289932
  137. Wed Jul 24 13:14:44 2019  10+ relations: 1980453
  138. Wed Jul 24 13:14:44 2019  heaviest cycle: 28 relations
  139. Wed Jul 24 13:14:45 2019  commencing cycle optimization
  140. Wed Jul 24 13:14:53 2019  start with 41947920 relations
  141. Wed Jul 24 13:16:14 2019  pruned 2627298 relations
  142. Wed Jul 24 13:16:14 2019  memory use: 1010.8 MB
  143. Wed Jul 24 13:16:14 2019  distribution of cycle lengths:
  144. Wed Jul 24 13:16:14 2019  1 relations: 45894
  145. Wed Jul 24 13:16:14 2019  2 relations: 167569
  146. Wed Jul 24 13:16:14 2019  3 relations: 239329
  147. Wed Jul 24 13:16:14 2019  4 relations: 275644
  148. Wed Jul 24 13:16:14 2019  5 relations: 311764
  149. Wed Jul 24 13:16:14 2019  6 relations: 325762
  150. Wed Jul 24 13:16:14 2019  7 relations: 332751
  151. Wed Jul 24 13:16:14 2019  8 relations: 323595
  152. Wed Jul 24 13:16:14 2019  9 relations: 312029
  153. Wed Jul 24 13:16:14 2019  10+ relations: 1834829
  154. Wed Jul 24 13:16:14 2019  heaviest cycle: 28 relations
  155. Wed Jul 24 13:16:20 2019  RelProcTime: 3421
  156. Wed Jul 24 13:16:20 2019  
  157. Wed Jul 24 13:16:20 2019  commencing linear algebra
  158. Wed Jul 24 13:16:21 2019  read 4169166 cycles
  159. Wed Jul 24 13:16:27 2019  cycles contain 13751374 unique relations
  160. Wed Jul 24 13:17:35 2019  read 13751374 relations
  161. Wed Jul 24 13:17:50 2019  using 20 quadratic characters above 4294917295
  162. Wed Jul 24 13:18:37 2019  building initial matrix
  163. Wed Jul 24 13:21:06 2019  memory use: 1952.7 MB
  164. Wed Jul 24 13:21:08 2019  read 4169166 cycles
  165. Wed Jul 24 13:21:09 2019  matrix is 4168988 x 4169166 (2201.3 MB) with weight 684128379 (164.09/col)
  166. Wed Jul 24 13:21:09 2019  sparse part has weight 527032222 (126.41/col)
  167. Wed Jul 24 13:21:52 2019  filtering completed in 2 passes
  168. Wed Jul 24 13:21:53 2019  matrix is 4168965 x 4169143 (2201.3 MB) with weight 684127273 (164.09/col)
  169. Wed Jul 24 13:21:53 2019  sparse part has weight 527031994 (126.41/col)
  170. Wed Jul 24 13:22:01 2019  matrix starts at (0, 0)
  171. Wed Jul 24 13:22:02 2019  matrix is 4168965 x 4169143 (2201.3 MB) with weight 684127273 (164.09/col)
  172. Wed Jul 24 13:22:02 2019  sparse part has weight 527031994 (126.41/col)
  173. Wed Jul 24 13:22:02 2019  saving the first 48 matrix rows for later
  174. Wed Jul 24 13:22:03 2019  matrix includes 64 packed rows
  175. Wed Jul 24 13:22:03 2019  matrix is 4168917 x 4169143 (2167.0 MB) with weight 592697505 (142.16/col)
  176. Wed Jul 24 13:22:03 2019  sparse part has weight 526362030 (126.25/col)
  177. Wed Jul 24 13:22:03 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  178. Wed Jul 24 13:22:20 2019  commencing Lanczos iteration (4 threads)
  179. Wed Jul 24 13:22:20 2019  memory use: 1978.8 MB
  180. Wed Jul 24 13:22:35 2019  linear algebra at 0.0%, ETA 10h39m
  181. Wed Jul 24 13:22:39 2019  checkpointing every 410000 dimensions
  182. Wed Jul 24 23:09:15 2019  lanczos halted after 65926 iterations (dim = 4168916)
  183. Wed Jul 24 23:09:19 2019  recovered 31 nontrivial dependencies
  184. Wed Jul 24 23:09:20 2019  BLanczosTime: 35580
  185. Wed Jul 24 23:09:20 2019  
  186. Wed Jul 24 23:09:20 2019  commencing square root phase
  187. Wed Jul 24 23:09:20 2019  handling dependencies 1 to 64
  188. Wed Jul 24 23:09:20 2019  reading relations for dependency 1
  189. Wed Jul 24 23:09:20 2019  read 2083712 cycles
  190. Wed Jul 24 23:09:23 2019  cycles contain 6872232 unique relations
  191. Wed Jul 24 23:10:36 2019  read 6872232 relations
  192. Wed Jul 24 23:11:08 2019  multiplying 6872232 relations
  193. Wed Jul 24 23:17:42 2019  multiply complete, coefficients have about 339.06 million bits
  194. Wed Jul 24 23:17:44 2019  initial square root is modulo 1212817
  195. Wed Jul 24 23:25:45 2019  sqrtTime: 985
  196. Wed Jul 24 23:25:45 2019  p78 factor: 147988742044619651871622464446972520391684897184522282739296151989177537070923
  197. Wed Jul 24 23:25:45 2019  p81 factor: 447031376674052305490384749173565635623048903316421733884391202887929954377597541
  198. Wed Jul 24 23:25:45 2019  elapsed time 11:06:27
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