Advertisement
Guest User

Msieve log of 184__151_5m1

a guest
Sep 12th, 2021
95
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Sep 11 17:06:53 2021
  2. Sat Sep 11 17:06:53 2021
  3. Sat Sep 11 17:06:53 2021 Msieve v. 1.53 (SVN 988)
  4. Sat Sep 11 17:06:53 2021 random seeds: 93a7d11c 924ca578
  5. Sat Sep 11 17:06:53 2021 factoring 119238692195274797951132008062007175762672125078309529681218168479387490395470242740669220017108101635897597209024539669561949075378910274715412947533321 (153 digits)
  6. Sat Sep 11 17:06:54 2021 searching for 15-digit factors
  7. Sat Sep 11 17:06:54 2021 commencing number field sieve (153-digit input)
  8. Sat Sep 11 17:06:54 2021 R0: -297219498894779900281409655600
  9. Sat Sep 11 17:06:54 2021 R1: 1093907203817417
  10. Sat Sep 11 17:06:54 2021 A0: 16698640341013372581434916465421924753
  11. Sat Sep 11 17:06:54 2021 A1: 24856171102320075728542964371395
  12. Sat Sep 11 17:06:54 2021 A2: -1685375803883614007409539
  13. Sat Sep 11 17:06:54 2021 A3: -5452419430458166683
  14. Sat Sep 11 17:06:54 2021 A4: 247153785706
  15. Sat Sep 11 17:06:54 2021 A5: 51408
  16. Sat Sep 11 17:06:54 2021 skew 4290429.24, size 8.512e-015, alpha -6.903, combined = 3.991e-012 rroots = 5
  17. Sat Sep 11 17:06:54 2021
  18. Sat Sep 11 17:06:54 2021 commencing relation filtering
  19. Sat Sep 11 17:06:54 2021 setting target matrix density to 100.0
  20. Sat Sep 11 17:06:54 2021 estimated available RAM is 12041.5 MB
  21. Sat Sep 11 17:06:54 2021 commencing duplicate removal, pass 1
  22. Sat Sep 11 17:08:39 2021 error -5 reading relation 8723565
  23. Sat Sep 11 17:09:04 2021 error -9 reading relation 10811878
  24. Sat Sep 11 17:12:18 2021 error -15 reading relation 26919020
  25. Sat Sep 11 17:13:57 2021 error -15 reading relation 35197733
  26. Sat Sep 11 17:14:43 2021 error -5 reading relation 39124736
  27. Sat Sep 11 17:15:48 2021 error -5 reading relation 44283789
  28. Sat Sep 11 17:15:56 2021 error -15 reading relation 44910875
  29. Sat Sep 11 17:17:46 2021 error -15 reading relation 54126294
  30. Sat Sep 11 17:18:19 2021 error -5 reading relation 56922589
  31. Sat Sep 11 17:18:19 2021 error -15 reading relation 56936474
  32. Sat Sep 11 17:18:19 2021 error -1 reading relation 56936475
  33. Sat Sep 11 17:18:59 2021 skipped 5 relations with composite factors
  34. Sat Sep 11 17:18:59 2021 found 12240635 hash collisions in 60260866 relations
  35. Sat Sep 11 17:19:35 2021 added 121210 free relations
  36. Sat Sep 11 17:19:35 2021 commencing duplicate removal, pass 2
  37. Sat Sep 11 17:20:24 2021 found 12477675 duplicates and 47904401 unique relations
  38. Sat Sep 11 17:20:24 2021 memory use: 330.4 MB
  39. Sat Sep 11 17:20:24 2021 reading ideals above 720000
  40. Sat Sep 11 17:20:24 2021 commencing singleton removal, initial pass
  41. Sat Sep 11 17:30:01 2021 memory use: 1378.0 MB
  42. Sat Sep 11 17:30:01 2021 reading all ideals from disk
  43. Sat Sep 11 17:30:04 2021 memory use: 1708.4 MB
  44. Sat Sep 11 17:30:11 2021 keeping 46085184 ideals with weight <= 200, target excess is 245309
  45. Sat Sep 11 17:30:17 2021 commencing in-memory singleton removal
  46. Sat Sep 11 17:30:23 2021 begin with 47904401 relations and 46085184 unique ideals
  47. Sat Sep 11 17:31:16 2021 reduce to 29295573 relations and 25429347 ideals in 14 passes
  48. Sat Sep 11 17:31:16 2021 max relations containing the same ideal: 151
  49. Sat Sep 11 17:31:34 2021 removing 2523729 relations and 2123729 ideals in 400000 cliques
  50. Sat Sep 11 17:31:35 2021 commencing in-memory singleton removal
  51. Sat Sep 11 17:31:38 2021 begin with 26771844 relations and 25429347 unique ideals
  52. Sat Sep 11 17:31:59 2021 reduce to 26599630 relations and 23130332 ideals in 7 passes
  53. Sat Sep 11 17:31:59 2021 max relations containing the same ideal: 142
  54. Sat Sep 11 17:32:16 2021 removing 1923958 relations and 1523958 ideals in 400000 cliques
  55. Sat Sep 11 17:32:17 2021 commencing in-memory singleton removal
  56. Sat Sep 11 17:32:20 2021 begin with 24675672 relations and 23130332 unique ideals
  57. Sat Sep 11 17:32:42 2021 reduce to 24562147 relations and 21491046 ideals in 9 passes
  58. Sat Sep 11 17:32:42 2021 max relations containing the same ideal: 136
  59. Sat Sep 11 17:32:58 2021 removing 1741839 relations and 1341839 ideals in 400000 cliques
  60. Sat Sep 11 17:32:59 2021 commencing in-memory singleton removal
  61. Sat Sep 11 17:33:02 2021 begin with 22820308 relations and 21491046 unique ideals
  62. Sat Sep 11 17:33:23 2021 reduce to 22718882 relations and 20046256 ideals in 7 passes
  63. Sat Sep 11 17:33:23 2021 max relations containing the same ideal: 128
  64. Sat Sep 11 17:33:39 2021 removing 1652376 relations and 1252376 ideals in 400000 cliques
  65. Sat Sep 11 17:33:40 2021 commencing in-memory singleton removal
  66. Sat Sep 11 17:33:43 2021 begin with 21066506 relations and 20046256 unique ideals
  67. Sat Sep 11 17:34:00 2021 reduce to 20967273 relations and 18693108 ideals in 7 passes
  68. Sat Sep 11 17:34:00 2021 max relations containing the same ideal: 121
  69. Sat Sep 11 17:34:15 2021 removing 1603058 relations and 1203058 ideals in 400000 cliques
  70. Sat Sep 11 17:34:16 2021 commencing in-memory singleton removal
  71. Sat Sep 11 17:34:19 2021 begin with 19364215 relations and 18693108 unique ideals
  72. Sat Sep 11 17:34:33 2021 reduce to 19263031 relations and 17387080 ideals in 7 passes
  73. Sat Sep 11 17:34:33 2021 max relations containing the same ideal: 114
  74. Sat Sep 11 17:34:45 2021 removing 1577849 relations and 1177849 ideals in 400000 cliques
  75. Sat Sep 11 17:34:46 2021 commencing in-memory singleton removal
  76. Sat Sep 11 17:34:48 2021 begin with 17685182 relations and 17387080 unique ideals
  77. Sat Sep 11 17:35:00 2021 reduce to 17579904 relations and 16102056 ideals in 7 passes
  78. Sat Sep 11 17:35:00 2021 max relations containing the same ideal: 109
  79. Sat Sep 11 17:35:11 2021 removing 1564922 relations and 1164922 ideals in 400000 cliques
  80. Sat Sep 11 17:35:12 2021 commencing in-memory singleton removal
  81. Sat Sep 11 17:35:14 2021 begin with 16014982 relations and 16102056 unique ideals
  82. Sat Sep 11 17:35:26 2021 reduce to 15900327 relations and 14820285 ideals in 8 passes
  83. Sat Sep 11 17:35:26 2021 max relations containing the same ideal: 99
  84. Sat Sep 11 17:35:36 2021 removing 1569565 relations and 1169565 ideals in 400000 cliques
  85. Sat Sep 11 17:35:37 2021 commencing in-memory singleton removal
  86. Sat Sep 11 17:35:39 2021 begin with 14330762 relations and 14820285 unique ideals
  87. Sat Sep 11 17:35:48 2021 reduce to 14200552 relations and 13517745 ideals in 7 passes
  88. Sat Sep 11 17:35:48 2021 max relations containing the same ideal: 92
  89. Sat Sep 11 17:35:57 2021 removing 1578749 relations and 1180501 ideals in 398248 cliques
  90. Sat Sep 11 17:35:58 2021 commencing in-memory singleton removal
  91. Sat Sep 11 17:35:59 2021 begin with 12621803 relations and 13517745 unique ideals
  92. Sat Sep 11 17:36:09 2021 reduce to 12473064 relations and 12184881 ideals in 8 passes
  93. Sat Sep 11 17:36:09 2021 max relations containing the same ideal: 85
  94. Sat Sep 11 17:36:19 2021 relations with 0 large ideals: 845
  95. Sat Sep 11 17:36:19 2021 relations with 1 large ideals: 2491
  96. Sat Sep 11 17:36:19 2021 relations with 2 large ideals: 37445
  97. Sat Sep 11 17:36:19 2021 relations with 3 large ideals: 274021
  98. Sat Sep 11 17:36:19 2021 relations with 4 large ideals: 1065807
  99. Sat Sep 11 17:36:19 2021 relations with 5 large ideals: 2447103
  100. Sat Sep 11 17:36:19 2021 relations with 6 large ideals: 3470479
  101. Sat Sep 11 17:36:19 2021 relations with 7+ large ideals: 5174873
  102. Sat Sep 11 17:36:19 2021 commencing 2-way merge
  103. Sat Sep 11 17:36:31 2021 reduce to 7905653 relation sets and 7617470 unique ideals
  104. Sat Sep 11 17:36:31 2021 commencing full merge
  105. Sat Sep 11 17:39:59 2021 memory use: 931.0 MB
  106. Sat Sep 11 17:40:01 2021 found 3621190 cycles, need 3591670
  107. Sat Sep 11 17:40:01 2021 weight of 3591670 cycles is about 359725116 (100.16/cycle)
  108. Sat Sep 11 17:40:01 2021 distribution of cycle lengths:
  109. Sat Sep 11 17:40:01 2021 1 relations: 306611
  110. Sat Sep 11 17:40:02 2021 2 relations: 287776
  111. Sat Sep 11 17:40:02 2021 3 relations: 299521
  112. Sat Sep 11 17:40:02 2021 4 relations: 292354
  113. Sat Sep 11 17:40:02 2021 5 relations: 286584
  114. Sat Sep 11 17:40:02 2021 6 relations: 274404
  115. Sat Sep 11 17:40:02 2021 7 relations: 261882
  116. Sat Sep 11 17:40:02 2021 8 relations: 242817
  117. Sat Sep 11 17:40:02 2021 9 relations: 220683
  118. Sat Sep 11 17:40:02 2021 10+ relations: 1119038
  119. Sat Sep 11 17:40:02 2021 heaviest cycle: 26 relations
  120. Sat Sep 11 17:40:04 2021 commencing cycle optimization
  121. Sat Sep 11 17:40:11 2021 start with 27093160 relations
  122. Sat Sep 11 17:41:31 2021 pruned 1039774 relations
  123. Sat Sep 11 17:41:31 2021 memory use: 785.7 MB
  124. Sat Sep 11 17:41:31 2021 distribution of cycle lengths:
  125. Sat Sep 11 17:41:31 2021 1 relations: 306611
  126. Sat Sep 11 17:41:31 2021 2 relations: 295785
  127. Sat Sep 11 17:41:31 2021 3 relations: 312020
  128. Sat Sep 11 17:41:31 2021 4 relations: 303332
  129. Sat Sep 11 17:41:31 2021 5 relations: 299138
  130. Sat Sep 11 17:41:31 2021 6 relations: 284580
  131. Sat Sep 11 17:41:31 2021 7 relations: 272683
  132. Sat Sep 11 17:41:31 2021 8 relations: 250594
  133. Sat Sep 11 17:41:31 2021 9 relations: 226026
  134. Sat Sep 11 17:41:31 2021 10+ relations: 1040901
  135. Sat Sep 11 17:41:31 2021 heaviest cycle: 26 relations
  136. Sat Sep 11 17:41:38 2021 RelProcTime: 2084
  137. Sat Sep 11 17:41:38 2021
  138. Sat Sep 11 17:41:38 2021 commencing linear algebra
  139. Sat Sep 11 17:41:39 2021 read 3591670 cycles
  140. Sat Sep 11 17:41:48 2021 cycles contain 12255830 unique relations
  141. Sat Sep 11 17:43:59 2021 read 12255830 relations
  142. Sat Sep 11 17:44:27 2021 using 20 quadratic characters above 4294917295
  143. Sat Sep 11 17:45:51 2021 building initial matrix
  144. Sat Sep 11 17:49:03 2021 memory use: 1622.2 MB
  145. Sat Sep 11 17:49:08 2021 read 3591670 cycles
  146. Sat Sep 11 17:49:09 2021 matrix is 3591491 x 3591670 (1444.2 MB) with weight 437489293 (121.81/col)
  147. Sat Sep 11 17:49:09 2021 sparse part has weight 339081107 (94.41/col)
  148. Sat Sep 11 17:49:59 2021 filtering completed in 2 passes
  149. Sat Sep 11 17:49:59 2021 matrix is 3590945 x 3591124 (1444.1 MB) with weight 437464528 (121.82/col)
  150. Sat Sep 11 17:49:59 2021 sparse part has weight 339072291 (94.42/col)
  151. Sat Sep 11 17:50:12 2021 matrix starts at (0, 0)
  152. Sat Sep 11 17:50:12 2021 matrix is 3590945 x 3591124 (1444.1 MB) with weight 437464528 (121.82/col)
  153. Sat Sep 11 17:50:12 2021 sparse part has weight 339072291 (94.42/col)
  154. Sat Sep 11 17:50:12 2021 saving the first 48 matrix rows for later
  155. Sat Sep 11 17:50:14 2021 matrix includes 64 packed rows
  156. Sat Sep 11 17:50:15 2021 matrix is 3590897 x 3591124 (1393.7 MB) with weight 366783061 (102.14/col)
  157. Sat Sep 11 17:50:15 2021 sparse part has weight 329445356 (91.74/col)
  158. Sat Sep 11 17:50:15 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  159. Sat Sep 11 17:50:39 2021 commencing Lanczos iteration (6 threads)
  160. Sat Sep 11 17:50:39 2021 memory use: 1141.8 MB
  161. Sat Sep 11 17:50:54 2021 linear algebra at 0.0%, ETA 9h13m
  162. Sat Sep 11 17:50:59 2021 checkpointing every 390000 dimensions
  163. Sun Sep 12 03:16:17 2021 lanczos halted after 56791 iterations (dim = 3590897)
  164. Sun Sep 12 03:16:22 2021 recovered 30 nontrivial dependencies
  165. Sun Sep 12 03:16:22 2021 BLanczosTime: 34484
  166. Sun Sep 12 03:16:22 2021
  167. Sun Sep 12 03:16:22 2021 commencing square root phase
  168. Sun Sep 12 03:16:22 2021 handling dependencies 1 to 64
  169. Sun Sep 12 03:16:22 2021 reading relations for dependency 1
  170. Sun Sep 12 03:16:23 2021 read 1797054 cycles
  171. Sun Sep 12 03:16:27 2021 cycles contain 6129396 unique relations
  172. Sun Sep 12 03:17:35 2021 read 6129396 relations
  173. Sun Sep 12 03:18:15 2021 multiplying 6129396 relations
  174. Sun Sep 12 03:27:38 2021 multiply complete, coefficients have about 313.28 million bits
  175. Sun Sep 12 03:27:40 2021 initial square root is modulo 418109
  176. Sun Sep 12 03:37:48 2021 GCD is N, no factor found
  177. Sun Sep 12 03:37:48 2021 reading relations for dependency 2
  178. Sun Sep 12 03:37:50 2021 read 1794092 cycles
  179. Sun Sep 12 03:37:54 2021 cycles contain 6125022 unique relations
  180. Sun Sep 12 03:39:02 2021 read 6125022 relations
  181. Sun Sep 12 03:39:50 2021 multiplying 6125022 relations
  182. Sun Sep 12 03:47:19 2021 multiply complete, coefficients have about 313.06 million bits
  183. Sun Sep 12 03:47:21 2021 initial square root is modulo 414457
  184. Sun Sep 12 03:55:22 2021 GCD is 1, no factor found
  185. Sun Sep 12 03:55:22 2021 reading relations for dependency 3
  186. Sun Sep 12 03:55:23 2021 read 1794995 cycles
  187. Sun Sep 12 03:55:27 2021 cycles contain 6127118 unique relations
  188. Sun Sep 12 03:56:35 2021 read 6127118 relations
  189. Sun Sep 12 03:57:14 2021 multiplying 6127118 relations
  190. Sun Sep 12 04:04:17 2021 multiply complete, coefficients have about 313.16 million bits
  191. Sun Sep 12 04:04:19 2021 initial square root is modulo 416149
  192. Sun Sep 12 04:12:28 2021 GCD is N, no factor found
  193. Sun Sep 12 04:12:28 2021 reading relations for dependency 4
  194. Sun Sep 12 04:12:29 2021 read 1797679 cycles
  195. Sun Sep 12 04:12:33 2021 cycles contain 6132926 unique relations
  196. Sun Sep 12 04:13:40 2021 read 6132926 relations
  197. Sun Sep 12 04:14:19 2021 multiplying 6132926 relations
  198. Sun Sep 12 04:21:23 2021 multiply complete, coefficients have about 313.47 million bits
  199. Sun Sep 12 04:21:26 2021 initial square root is modulo 421471
  200. Sun Sep 12 04:29:37 2021 sqrtTime: 4395
  201. Sun Sep 12 04:29:37 2021 p69 factor: 947749279406094416751900271539181827136099977048834508927712892528931
  202. Sun Sep 12 04:29:37 2021 p84 factor: 125812485207053425941848240839601099512585573315479293218308932311799705483006782691
  203. Sun Sep 12 04:29:37 2021 elapsed time 11:22:44
  204.  
Advertisement
RAW Paste Data Copied
Advertisement