SHARE
TWEET

Msieve log of 54447_245

a guest Jan 28th, 2020 90 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jan 18 20:21:38 2020  
  2. Sat Jan 18 20:21:38 2020  
  3. Sat Jan 18 20:21:38 2020  Msieve v. 1.52 (SVN unknown)
  4. Sat Jan 18 20:21:38 2020  random seeds: f73e5630 9cfe2bc6
  5. Sat Jan 18 20:21:38 2020  factoring 544444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444447 (246 digits)
  6. Sat Jan 18 20:21:39 2020  no P-1/P+1/ECM available, skipping
  7. Sat Jan 18 20:21:39 2020  commencing number field sieve (246-digit input)
  8. Sat Jan 18 20:21:39 2020  R0: -100000000000000000000000000000000000000000
  9. Sat Jan 18 20:21:39 2020  R1: 1
  10. Sat Jan 18 20:21:39 2020  A0: 230
  11. Sat Jan 18 20:21:39 2020  A1: 0
  12. Sat Jan 18 20:21:39 2020  A2: 0
  13. Sat Jan 18 20:21:39 2020  A3: 0
  14. Sat Jan 18 20:21:39 2020  A4: 0
  15. Sat Jan 18 20:21:39 2020  A5: 0
  16. Sat Jan 18 20:21:39 2020  A6: 49
  17. Sat Jan 18 20:21:39 2020  skew 1.00, size 2.269e-012, alpha -0.276, combined = 2.167e-013 rroots = 0
  18. Sat Jan 18 20:21:39 2020  
  19. Sat Jan 18 20:21:39 2020  commencing relation filtering
  20. Sat Jan 18 20:21:39 2020  setting target matrix density to 112.0
  21. Sat Jan 18 20:21:39 2020  estimated available RAM is 16316.6 MB
  22. Sat Jan 18 20:21:39 2020  commencing duplicate removal, pass 1
  23. Sat Jan 18 20:21:58 2020  error -15 reading relation 2091706
  24. Sat Jan 18 20:22:10 2020  error -15 reading relation 3512294
  25. Sat Jan 18 20:22:22 2020  error -5 reading relation 4813959
  26. Sat Jan 18 20:23:26 2020  error -15 reading relation 12102902
  27. Sat Jan 18 20:23:58 2020  error -15 reading relation 15804544
  28. Sat Jan 18 20:59:13 2020  error -15 reading relation 255310979
  29. Sat Jan 18 20:59:14 2020  error -9 reading relation 255409732
  30. Sat Jan 18 20:59:14 2020  error -9 reading relation 255426260
  31. Sat Jan 18 20:59:14 2020  error -9 reading relation 255429116
  32. Sat Jan 18 20:59:14 2020  error -9 reading relation 255430978
  33. Sat Jan 18 20:59:14 2020  error -9 reading relation 255441386
  34. Sat Jan 18 20:59:41 2020  skipped 68 relations with b > 2^32
  35. Sat Jan 18 20:59:41 2020  found 63157660 hash collisions in 256717069 relations
  36. Sat Jan 18 21:00:01 2020  commencing duplicate removal, pass 2
  37. Sat Jan 18 21:07:36 2020  found 71369366 duplicates and 185347703 unique relations
  38. Sat Jan 18 21:07:36 2020  memory use: 1449.5 MB
  39. Sat Jan 18 21:07:36 2020  reading ideals above 174915584
  40. Sat Jan 18 21:07:36 2020  commencing singleton removal, initial pass
  41. Sat Jan 18 21:38:37 2020  memory use: 3012.0 MB
  42. Sat Jan 18 21:38:37 2020  reading all ideals from disk
  43. Sat Jan 18 21:39:13 2020  memory use: 3168.2 MB
  44. Sat Jan 18 21:39:20 2020  commencing in-memory singleton removal
  45. Sat Jan 18 21:39:26 2020  begin with 185347703 relations and 157298811 unique ideals
  46. Sat Jan 18 21:40:36 2020  reduce to 115990950 relations and 80520506 ideals in 15 passes
  47. Sat Jan 18 21:40:36 2020  max relations containing the same ideal: 31
  48. Sat Jan 18 21:40:44 2020  reading ideals above 720000
  49. Sat Jan 18 21:40:44 2020  commencing singleton removal, initial pass
  50. Sat Jan 18 22:05:24 2020  memory use: 2756.0 MB
  51. Sat Jan 18 22:05:24 2020  reading all ideals from disk
  52. Sat Jan 18 22:06:18 2020  memory use: 4583.5 MB
  53. Sat Jan 18 22:06:29 2020  keeping 99454070 ideals with weight <= 200, target excess is 582621
  54. Sat Jan 18 22:06:42 2020  commencing in-memory singleton removal
  55. Sat Jan 18 22:06:51 2020  begin with 115990950 relations and 99454070 unique ideals
  56. Sat Jan 18 22:08:24 2020  reduce to 115968165 relations and 99431279 ideals in 9 passes
  57. Sat Jan 18 22:08:24 2020  max relations containing the same ideal: 200
  58. Sat Jan 18 22:09:16 2020  removing 11897819 relations and 9897819 ideals in 2000000 cliques
  59. Sat Jan 18 22:09:19 2020  commencing in-memory singleton removal
  60. Sat Jan 18 22:09:27 2020  begin with 104070346 relations and 99431279 unique ideals
  61. Sat Jan 18 22:10:57 2020  reduce to 103056974 relations and 88496921 ideals in 10 passes
  62. Sat Jan 18 22:10:57 2020  max relations containing the same ideal: 194
  63. Sat Jan 18 22:11:44 2020  removing 9097146 relations and 7097146 ideals in 2000000 cliques
  64. Sat Jan 18 22:11:46 2020  commencing in-memory singleton removal
  65. Sat Jan 18 22:11:54 2020  begin with 93959828 relations and 88496921 unique ideals
  66. Sat Jan 18 22:12:58 2020  reduce to 93282663 relations and 80708916 ideals in 8 passes
  67. Sat Jan 18 22:12:58 2020  max relations containing the same ideal: 188
  68. Sat Jan 18 22:13:41 2020  removing 8257663 relations and 6257663 ideals in 2000000 cliques
  69. Sat Jan 18 22:13:43 2020  commencing in-memory singleton removal
  70. Sat Jan 18 22:13:50 2020  begin with 85025000 relations and 80708916 unique ideals
  71. Sat Jan 18 22:14:48 2020  reduce to 84414013 relations and 73827484 ideals in 8 passes
  72. Sat Jan 18 22:14:48 2020  max relations containing the same ideal: 172
  73. Sat Jan 18 22:15:27 2020  removing 7848711 relations and 5848711 ideals in 2000000 cliques
  74. Sat Jan 18 22:15:29 2020  commencing in-memory singleton removal
  75. Sat Jan 18 22:15:35 2020  begin with 76565302 relations and 73827484 unique ideals
  76. Sat Jan 18 22:16:27 2020  reduce to 75969057 relations and 67369477 ideals in 8 passes
  77. Sat Jan 18 22:16:27 2020  max relations containing the same ideal: 163
  78. Sat Jan 18 22:17:02 2020  removing 7613403 relations and 5613403 ideals in 2000000 cliques
  79. Sat Jan 18 22:17:04 2020  commencing in-memory singleton removal
  80. Sat Jan 18 22:17:10 2020  begin with 68355654 relations and 67369477 unique ideals
  81. Sat Jan 18 22:17:55 2020  reduce to 67748509 relations and 61134673 ideals in 8 passes
  82. Sat Jan 18 22:17:55 2020  max relations containing the same ideal: 156
  83. Sat Jan 18 22:18:27 2020  removing 7467035 relations and 5467035 ideals in 2000000 cliques
  84. Sat Jan 18 22:18:29 2020  commencing in-memory singleton removal
  85. Sat Jan 18 22:18:34 2020  begin with 60281474 relations and 61134673 unique ideals
  86. Sat Jan 18 22:19:23 2020  reduce to 59640012 relations and 55009217 ideals in 10 passes
  87. Sat Jan 18 22:19:23 2020  max relations containing the same ideal: 146
  88. Sat Jan 18 22:19:51 2020  removing 7382775 relations and 5382775 ideals in 2000000 cliques
  89. Sat Jan 18 22:19:53 2020  commencing in-memory singleton removal
  90. Sat Jan 18 22:19:57 2020  begin with 52257237 relations and 55009217 unique ideals
  91. Sat Jan 18 22:20:31 2020  reduce to 51555305 relations and 48903723 ideals in 8 passes
  92. Sat Jan 18 22:20:31 2020  max relations containing the same ideal: 127
  93. Sat Jan 18 22:20:55 2020  removing 7276343 relations and 5300602 ideals in 1975741 cliques
  94. Sat Jan 18 22:20:57 2020  commencing in-memory singleton removal
  95. Sat Jan 18 22:21:00 2020  begin with 44278962 relations and 48903723 unique ideals
  96. Sat Jan 18 22:21:32 2020  reduce to 43489476 relations and 42787065 ideals in 9 passes
  97. Sat Jan 18 22:21:32 2020  max relations containing the same ideal: 110
  98. Sat Jan 18 22:21:53 2020  removing 210231 relations and 183661 ideals in 26570 cliques
  99. Sat Jan 18 22:21:54 2020  commencing in-memory singleton removal
  100. Sat Jan 18 22:21:57 2020  begin with 43279245 relations and 42787065 unique ideals
  101. Sat Jan 18 22:22:14 2020  reduce to 43278591 relations and 42602749 ideals in 5 passes
  102. Sat Jan 18 22:22:14 2020  max relations containing the same ideal: 109
  103. Sat Jan 18 22:22:22 2020  relations with 0 large ideals: 22047
  104. Sat Jan 18 22:22:22 2020  relations with 1 large ideals: 6878
  105. Sat Jan 18 22:22:22 2020  relations with 2 large ideals: 90285
  106. Sat Jan 18 22:22:22 2020  relations with 3 large ideals: 678937
  107. Sat Jan 18 22:22:22 2020  relations with 4 large ideals: 2806249
  108. Sat Jan 18 22:22:22 2020  relations with 5 large ideals: 6993305
  109. Sat Jan 18 22:22:22 2020  relations with 6 large ideals: 10940596
  110. Sat Jan 18 22:22:22 2020  relations with 7+ large ideals: 21740294
  111. Sat Jan 18 22:22:22 2020  commencing 2-way merge
  112. Sat Jan 18 22:22:50 2020  reduce to 28043501 relation sets and 27367659 unique ideals
  113. Sat Jan 18 22:22:50 2020  commencing full merge
  114. Sat Jan 18 22:35:12 2020  memory use: 3550.4 MB
  115. Sat Jan 18 22:35:16 2020  found 12767214 cycles, need 12759859
  116. Sat Jan 18 22:35:16 2020  weight of 12759859 cycles is about 1429181442 (112.01/cycle)
  117. Sat Jan 18 22:35:16 2020  distribution of cycle lengths:
  118. Sat Jan 18 22:35:16 2020  1 relations: 720290
  119. Sat Jan 18 22:35:16 2020  2 relations: 904249
  120. Sat Jan 18 22:35:16 2020  3 relations: 1003960
  121. Sat Jan 18 22:35:16 2020  4 relations: 1003932
  122. Sat Jan 18 22:35:16 2020  5 relations: 993025
  123. Sat Jan 18 22:35:16 2020  6 relations: 958069
  124. Sat Jan 18 22:35:16 2020  7 relations: 907654
  125. Sat Jan 18 22:35:16 2020  8 relations: 850333
  126. Sat Jan 18 22:35:16 2020  9 relations: 786238
  127. Sat Jan 18 22:35:16 2020  10+ relations: 4632109
  128. Sat Jan 18 22:35:16 2020  heaviest cycle: 28 relations
  129. Sat Jan 18 22:35:19 2020  commencing cycle optimization
  130. Sat Jan 18 22:35:40 2020  start with 107332600 relations
  131. Sat Jan 18 22:40:49 2020  pruned 4454861 relations
  132. Sat Jan 18 22:40:49 2020  memory use: 2901.0 MB
  133. Sat Jan 18 22:40:49 2020  distribution of cycle lengths:
  134. Sat Jan 18 22:40:49 2020  1 relations: 720290
  135. Sat Jan 18 22:40:49 2020  2 relations: 926305
  136. Sat Jan 18 22:40:49 2020  3 relations: 1045274
  137. Sat Jan 18 22:40:49 2020  4 relations: 1042583
  138. Sat Jan 18 22:40:49 2020  5 relations: 1038387
  139. Sat Jan 18 22:40:49 2020  6 relations: 996117
  140. Sat Jan 18 22:40:49 2020  7 relations: 947037
  141. Sat Jan 18 22:40:49 2020  8 relations: 881936
  142. Sat Jan 18 22:40:49 2020  9 relations: 812875
  143. Sat Jan 18 22:40:49 2020  10+ relations: 4349055
  144. Sat Jan 18 22:40:49 2020  heaviest cycle: 28 relations
  145. Sat Jan 18 22:41:23 2020  RelProcTime: 8384
  146. Sat Jan 18 22:41:23 2020  
  147. Sat Jan 18 22:41:23 2020  commencing linear algebra
  148. Sat Jan 18 22:41:25 2020  read 12759859 cycles
  149. Sat Jan 18 22:41:51 2020  cycles contain 42850051 unique relations
  150. Sat Jan 18 22:49:54 2020  read 42850051 relations
  151. Sat Jan 18 22:51:13 2020  using 20 quadratic characters above 2147482274
  152. Sat Jan 18 22:54:12 2020  building initial matrix
  153. Sat Jan 18 23:03:06 2020  memory use: 5631.9 MB
  154. Sat Jan 18 23:03:44 2020  read 12759859 cycles
  155. Sat Jan 18 23:03:48 2020  matrix is 12759682 x 12759859 (5656.3 MB) with weight 1644855665 (128.91/col)
  156. Sat Jan 18 23:03:48 2020  sparse part has weight 1342397925 (105.20/col)
  157. Sat Jan 18 23:06:24 2020  filtering completed in 2 passes
  158. Sat Jan 18 23:06:28 2020  matrix is 12759552 x 12759729 (5656.3 MB) with weight 1644851130 (128.91/col)
  159. Sat Jan 18 23:06:28 2020  sparse part has weight 1342396629 (105.21/col)
  160. Sat Jan 18 23:08:17 2020  matrix starts at (0, 0)
  161. Sat Jan 18 23:08:21 2020  matrix is 12759552 x 12759729 (5656.3 MB) with weight 1644851130 (128.91/col)
  162. Sat Jan 18 23:08:21 2020  sparse part has weight 1342396629 (105.21/col)
  163. Sat Jan 18 23:08:21 2020  saving the first 48 matrix rows for later
  164. Sat Jan 18 23:08:25 2020  matrix includes 64 packed rows
  165. Sat Jan 18 23:08:27 2020  matrix is 12759504 x 12759729 (5443.4 MB) with weight 1398842391 (109.63/col)
  166. Sat Jan 18 23:08:27 2020  sparse part has weight 1299348061 (101.83/col)
  167. Sat Jan 18 23:08:27 2020  using block size 8192 and superblock size 393216 for processor cache size 4096 kB
  168. Sat Jan 18 23:09:38 2020  commencing Lanczos iteration (8 threads)
  169. Sat Jan 18 23:09:38 2020  memory use: 4637.0 MB
  170. Sat Jan 18 23:11:22 2020  linear algebra at 0.0%, ETA 230h49m
  171. Sat Jan 18 23:11:55 2020  checkpointing every 60000 dimensions
  172. Tue Jan 28 14:44:03 2020  lanczos halted after 201766 iterations (dim = 12759501)
  173. Tue Jan 28 14:44:40 2020  recovered 33 nontrivial dependencies
  174. Tue Jan 28 14:44:54 2020  BLanczosTime: 835411
  175. Tue Jan 28 14:44:54 2020  
  176. Tue Jan 28 14:44:54 2020  commencing square root phase
  177. Tue Jan 28 14:44:54 2020  handling dependencies 1 to 64
  178. Tue Jan 28 14:44:54 2020  reading relations for dependency 1
  179. Tue Jan 28 14:44:57 2020  read 6381856 cycles
  180. Tue Jan 28 14:45:09 2020  cycles contain 21430064 unique relations
  181. Tue Jan 28 14:52:21 2020  read 21430064 relations
  182. Tue Jan 28 14:54:21 2020  multiplying 21430064 relations
  183. Tue Jan 28 15:17:22 2020  multiply complete, coefficients have about 660.28 million bits
  184. Tue Jan 28 15:17:29 2020  initial square root is modulo 838963
  185. Tue Jan 28 15:43:33 2020  GCD is N, no factor found
  186. Tue Jan 28 15:43:33 2020  reading relations for dependency 2
  187. Tue Jan 28 15:43:35 2020  read 6383266 cycles
  188. Tue Jan 28 15:43:47 2020  cycles contain 21433416 unique relations
  189. Tue Jan 28 15:50:59 2020  read 21433416 relations
  190. Tue Jan 28 15:52:58 2020  multiplying 21433416 relations
  191. Tue Jan 28 16:15:58 2020  multiply complete, coefficients have about 660.38 million bits
  192. Tue Jan 28 16:16:06 2020  initial square root is modulo 840709
  193. Tue Jan 28 16:42:07 2020  sqrtTime: 7033
  194. Tue Jan 28 16:42:07 2020  prp86 factor: 16402283238891552670829370766828940395697483408470063997213534702553445352200521396259
  195. Tue Jan 28 16:42:07 2020  prp161 factor: 33193210756994425018515453646199807985245152906792270382404432124879325303697854819817223916278409360516275300604061055297120630020049863379566845300515685138133
  196. Tue Jan 28 16:42:07 2020  elapsed time 236:20:29
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