Advertisement
Guest User

Msieve log of 4m3_431

a guest
Dec 23rd, 2021
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.24 KB | None | 0 0
  1. Tue Dec 14 18:15:03 2021
  2. Tue Dec 14 18:15:03 2021
  3. Tue Dec 14 18:15:03 2021 Msieve v. 1.53 (SVN unknown)
  4. Tue Dec 14 18:15:03 2021 random seeds: 0bcdd9e8 5b6fe915
  5. Tue Dec 14 18:15:03 2021 factoring 180333104369644229368762433434980430025387416979898650373588230357333125647876972947493493096877419579427249667679703860431770294884428319083676316610425461661518028850920465051307540059264829478474736897474092071818044195163 (225 digits)
  6. Tue Dec 14 18:15:04 2021 searching for 15-digit factors
  7. Tue Dec 14 18:15:05 2021 commencing number field sieve (225-digit input)
  8. Tue Dec 14 18:15:05 2021 R0: 11150372599265311570767859136324180752990208
  9. Tue Dec 14 18:15:05 2021 R1: -22528399544939174411840147874772641
  10. Tue Dec 14 18:15:05 2021 A0: -1
  11. Tue Dec 14 18:15:05 2021 A1: 0
  12. Tue Dec 14 18:15:05 2021 A2: 0
  13. Tue Dec 14 18:15:05 2021 A3: 0
  14. Tue Dec 14 18:15:05 2021 A4: 0
  15. Tue Dec 14 18:15:05 2021 A5: 0
  16. Tue Dec 14 18:15:05 2021 A6: 48
  17. Tue Dec 14 18:15:05 2021 skew 0.52, size 8.042e-13, alpha 1.274, combined = 9.819e-14 rroots = 2
  18. Tue Dec 14 18:15:05 2021
  19. Tue Dec 14 18:15:05 2021 commencing relation filtering
  20. Tue Dec 14 18:15:05 2021 setting target matrix density to 120.0
  21. Tue Dec 14 18:15:05 2021 estimated available RAM is 32721.3 MB
  22. Tue Dec 14 18:15:05 2021 commencing duplicate removal, pass 1
  23. Tue Dec 14 18:19:52 2021 error -1 reading relation 20655528
  24. Tue Dec 14 18:31:01 2021 error -9 reading relation 69014076
  25. Tue Dec 14 18:31:16 2021 error -9 reading relation 70075334
  26. Tue Dec 14 18:31:17 2021 error -9 reading relation 70174511
  27. Tue Dec 14 18:31:33 2021 error -9 reading relation 71299444
  28. Tue Dec 14 18:31:46 2021 error -9 reading relation 72203917
  29. Tue Dec 14 18:31:49 2021 error -9 reading relation 72438032
  30. Tue Dec 14 19:15:32 2021 error -15 reading relation 260958161
  31. Tue Dec 14 19:15:34 2021 error -9 reading relation 261104298
  32. Tue Dec 14 19:15:36 2021 error -15 reading relation 261227316
  33. Tue Dec 14 19:15:48 2021 error -5 reading relation 262117729
  34. Tue Dec 14 19:15:48 2021 error -9 reading relation 262130885
  35. Tue Dec 14 19:16:05 2021 skipped 2265 relations with b > 2^32
  36. Tue Dec 14 19:16:05 2021 skipped 82 relations with composite factors
  37. Tue Dec 14 19:16:05 2021 found 56789292 hash collisions in 263268914 relations
  38. Tue Dec 14 19:16:35 2021 added 1218686 free relations
  39. Tue Dec 14 19:16:35 2021 commencing duplicate removal, pass 2
  40. Tue Dec 14 19:21:05 2021 found 58941267 duplicates and 205546333 unique relations
  41. Tue Dec 14 19:21:05 2021 memory use: 1449.5 MB
  42. Tue Dec 14 19:21:05 2021 reading ideals above 199950336
  43. Tue Dec 14 19:21:05 2021 commencing singleton removal, initial pass
  44. Tue Dec 14 19:56:32 2021 memory use: 3012.0 MB
  45. Tue Dec 14 19:56:32 2021 reading all ideals from disk
  46. Tue Dec 14 19:56:34 2021 memory use: 3484.0 MB
  47. Tue Dec 14 19:56:42 2021 commencing in-memory singleton removal
  48. Tue Dec 14 19:56:49 2021 begin with 205546333 relations and 161018238 unique ideals
  49. Tue Dec 14 19:58:06 2021 reduce to 145776988 relations and 96117652 ideals in 12 passes
  50. Tue Dec 14 19:58:06 2021 max relations containing the same ideal: 36
  51. Tue Dec 14 19:58:18 2021 reading ideals above 720000
  52. Tue Dec 14 19:58:18 2021 commencing singleton removal, initial pass
  53. Tue Dec 14 20:28:59 2021 memory use: 3012.0 MB
  54. Tue Dec 14 20:28:59 2021 reading all ideals from disk
  55. Tue Dec 14 20:29:11 2021 memory use: 6030.1 MB
  56. Tue Dec 14 20:29:30 2021 keeping 117492353 ideals with weight <= 200, target excess is 777028
  57. Tue Dec 14 20:29:50 2021 commencing in-memory singleton removal
  58. Tue Dec 14 20:30:04 2021 begin with 145776988 relations and 117492353 unique ideals
  59. Tue Dec 14 20:32:03 2021 reduce to 145764432 relations and 117479796 ideals in 8 passes
  60. Tue Dec 14 20:32:03 2021 max relations containing the same ideal: 200
  61. Tue Dec 14 20:33:13 2021 removing 10451811 relations and 8451811 ideals in 2000000 cliques
  62. Tue Dec 14 20:33:17 2021 commencing in-memory singleton removal
  63. Tue Dec 14 20:33:30 2021 begin with 135312621 relations and 117479796 unique ideals
  64. Tue Dec 14 20:35:20 2021 reduce to 134716047 relations and 108420880 ideals in 8 passes
  65. Tue Dec 14 20:35:20 2021 max relations containing the same ideal: 198
  66. Tue Dec 14 20:36:25 2021 removing 8054522 relations and 6054522 ideals in 2000000 cliques
  67. Tue Dec 14 20:36:28 2021 commencing in-memory singleton removal
  68. Tue Dec 14 20:36:41 2021 begin with 126661525 relations and 108420880 unique ideals
  69. Tue Dec 14 20:38:11 2021 reduce to 126259830 relations and 101958377 ideals in 7 passes
  70. Tue Dec 14 20:38:11 2021 max relations containing the same ideal: 194
  71. Tue Dec 14 20:39:12 2021 removing 7340658 relations and 5340658 ideals in 2000000 cliques
  72. Tue Dec 14 20:39:15 2021 commencing in-memory singleton removal
  73. Tue Dec 14 20:39:26 2021 begin with 118919172 relations and 101958377 unique ideals
  74. Tue Dec 14 20:41:02 2021 reduce to 118564583 relations and 96257748 ideals in 8 passes
  75. Tue Dec 14 20:41:02 2021 max relations containing the same ideal: 185
  76. Tue Dec 14 20:41:59 2021 removing 6984530 relations and 4984530 ideals in 2000000 cliques
  77. Tue Dec 14 20:42:02 2021 commencing in-memory singleton removal
  78. Tue Dec 14 20:42:13 2021 begin with 111580053 relations and 96257748 unique ideals
  79. Tue Dec 14 20:43:20 2021 reduce to 111246010 relations and 90933800 ideals in 6 passes
  80. Tue Dec 14 20:43:20 2021 max relations containing the same ideal: 176
  81. Tue Dec 14 20:44:15 2021 removing 6769638 relations and 4769638 ideals in 2000000 cliques
  82. Tue Dec 14 20:44:18 2021 commencing in-memory singleton removal
  83. Tue Dec 14 20:44:28 2021 begin with 104476372 relations and 90933800 unique ideals
  84. Tue Dec 14 20:45:31 2021 reduce to 104152020 relations and 85834507 ideals in 6 passes
  85. Tue Dec 14 20:45:31 2021 max relations containing the same ideal: 171
  86. Tue Dec 14 20:46:22 2021 removing 6624067 relations and 4624067 ideals in 2000000 cliques
  87. Tue Dec 14 20:46:25 2021 commencing in-memory singleton removal
  88. Tue Dec 14 20:46:34 2021 begin with 97527953 relations and 85834507 unique ideals
  89. Tue Dec 14 20:47:42 2021 reduce to 97201661 relations and 80878453 ideals in 7 passes
  90. Tue Dec 14 20:47:42 2021 max relations containing the same ideal: 165
  91. Tue Dec 14 20:48:30 2021 removing 6533974 relations and 4533974 ideals in 2000000 cliques
  92. Tue Dec 14 20:48:33 2021 commencing in-memory singleton removal
  93. Tue Dec 14 20:48:42 2021 begin with 90667687 relations and 80878453 unique ideals
  94. Tue Dec 14 20:49:45 2021 reduce to 90336934 relations and 76007499 ideals in 7 passes
  95. Tue Dec 14 20:49:45 2021 max relations containing the same ideal: 157
  96. Tue Dec 14 20:50:30 2021 removing 6470847 relations and 4470847 ideals in 2000000 cliques
  97. Tue Dec 14 20:50:33 2021 commencing in-memory singleton removal
  98. Tue Dec 14 20:50:40 2021 begin with 83866087 relations and 76007499 unique ideals
  99. Tue Dec 14 20:51:37 2021 reduce to 83523263 relations and 71187192 ideals in 7 passes
  100. Tue Dec 14 20:51:37 2021 max relations containing the same ideal: 150
  101. Tue Dec 14 20:52:19 2021 removing 6431896 relations and 4431896 ideals in 2000000 cliques
  102. Tue Dec 14 20:52:22 2021 commencing in-memory singleton removal
  103. Tue Dec 14 20:52:29 2021 begin with 77091367 relations and 71187192 unique ideals
  104. Tue Dec 14 20:53:21 2021 reduce to 76732370 relations and 66388921 ideals in 7 passes
  105. Tue Dec 14 20:53:21 2021 max relations containing the same ideal: 141
  106. Tue Dec 14 20:54:00 2021 removing 6413218 relations and 4413218 ideals in 2000000 cliques
  107. Tue Dec 14 20:54:03 2021 commencing in-memory singleton removal
  108. Tue Dec 14 20:54:09 2021 begin with 70319152 relations and 66388921 unique ideals
  109. Tue Dec 14 20:54:56 2021 reduce to 69937373 relations and 61585542 ideals in 7 passes
  110. Tue Dec 14 20:54:56 2021 max relations containing the same ideal: 134
  111. Tue Dec 14 20:55:33 2021 removing 6409141 relations and 4409141 ideals in 2000000 cliques
  112. Tue Dec 14 20:55:35 2021 commencing in-memory singleton removal
  113. Tue Dec 14 20:55:41 2021 begin with 63528232 relations and 61585542 unique ideals
  114. Tue Dec 14 20:56:29 2021 reduce to 63116476 relations and 56754573 ideals in 8 passes
  115. Tue Dec 14 20:56:29 2021 max relations containing the same ideal: 126
  116. Tue Dec 14 20:57:02 2021 removing 6424578 relations and 4424578 ideals in 2000000 cliques
  117. Tue Dec 14 20:57:04 2021 commencing in-memory singleton removal
  118. Tue Dec 14 20:57:09 2021 begin with 56691898 relations and 56754573 unique ideals
  119. Tue Dec 14 20:57:47 2021 reduce to 56238661 relations and 51864535 ideals in 7 passes
  120. Tue Dec 14 20:57:47 2021 max relations containing the same ideal: 118
  121. Tue Dec 14 20:58:16 2021 removing 6452716 relations and 4452716 ideals in 2000000 cliques
  122. Tue Dec 14 20:58:18 2021 commencing in-memory singleton removal
  123. Tue Dec 14 20:58:23 2021 begin with 49785945 relations and 51864535 unique ideals
  124. Tue Dec 14 20:59:00 2021 reduce to 49274559 relations and 46885323 ideals in 8 passes
  125. Tue Dec 14 20:59:00 2021 max relations containing the same ideal: 106
  126. Tue Dec 14 20:59:26 2021 removing 5100331 relations and 3612448 ideals in 1487883 cliques
  127. Tue Dec 14 20:59:27 2021 commencing in-memory singleton removal
  128. Tue Dec 14 20:59:31 2021 begin with 44174228 relations and 46885323 unique ideals
  129. Tue Dec 14 21:00:04 2021 reduce to 43807273 relations and 42896300 ideals in 8 passes
  130. Tue Dec 14 21:00:04 2021 max relations containing the same ideal: 100
  131. Tue Dec 14 21:00:27 2021 removing 67770 relations and 58150 ideals in 9620 cliques
  132. Tue Dec 14 21:00:28 2021 commencing in-memory singleton removal
  133. Tue Dec 14 21:00:31 2021 begin with 43739503 relations and 42896300 unique ideals
  134. Tue Dec 14 21:00:43 2021 reduce to 43739433 relations and 42838080 ideals in 3 passes
  135. Tue Dec 14 21:00:43 2021 max relations containing the same ideal: 99
  136. Tue Dec 14 21:00:54 2021 relations with 0 large ideals: 29181
  137. Tue Dec 14 21:00:54 2021 relations with 1 large ideals: 8220
  138. Tue Dec 14 21:00:54 2021 relations with 2 large ideals: 95258
  139. Tue Dec 14 21:00:54 2021 relations with 3 large ideals: 699870
  140. Tue Dec 14 21:00:54 2021 relations with 4 large ideals: 2853587
  141. Tue Dec 14 21:00:54 2021 relations with 5 large ideals: 7008835
  142. Tue Dec 14 21:00:54 2021 relations with 6 large ideals: 10878411
  143. Tue Dec 14 21:00:54 2021 relations with 7+ large ideals: 22166071
  144. Tue Dec 14 21:00:54 2021 commencing 2-way merge
  145. Tue Dec 14 21:01:25 2021 reduce to 29596428 relation sets and 28695075 unique ideals
  146. Tue Dec 14 21:01:25 2021 commencing full merge
  147. Tue Dec 14 21:15:49 2021 memory use: 3936.3 MB
  148. Tue Dec 14 21:15:53 2021 found 13571291 cycles, need 13517275
  149. Tue Dec 14 21:15:55 2021 weight of 13517275 cycles is about 1622219555 (120.01/cycle)
  150. Tue Dec 14 21:15:55 2021 distribution of cycle lengths:
  151. Tue Dec 14 21:15:55 2021 1 relations: 527592
  152. Tue Dec 14 21:15:55 2021 2 relations: 825509
  153. Tue Dec 14 21:15:55 2021 3 relations: 990480
  154. Tue Dec 14 21:15:55 2021 4 relations: 1032769
  155. Tue Dec 14 21:15:55 2021 5 relations: 1064554
  156. Tue Dec 14 21:15:55 2021 6 relations: 1047559
  157. Tue Dec 14 21:15:55 2021 7 relations: 1024440
  158. Tue Dec 14 21:15:55 2021 8 relations: 969180
  159. Tue Dec 14 21:15:55 2021 9 relations: 904052
  160. Tue Dec 14 21:15:55 2021 10+ relations: 5131140
  161. Tue Dec 14 21:15:55 2021 heaviest cycle: 28 relations
  162. Tue Dec 14 21:15:58 2021 commencing cycle optimization
  163. Tue Dec 14 21:16:23 2021 start with 116335957 relations
  164. Tue Dec 14 21:22:23 2021 pruned 5690359 relations
  165. Tue Dec 14 21:22:23 2021 memory use: 3024.9 MB
  166. Tue Dec 14 21:22:23 2021 distribution of cycle lengths:
  167. Tue Dec 14 21:22:23 2021 1 relations: 527592
  168. Tue Dec 14 21:22:23 2021 2 relations: 847555
  169. Tue Dec 14 21:22:23 2021 3 relations: 1035456
  170. Tue Dec 14 21:22:23 2021 4 relations: 1080301
  171. Tue Dec 14 21:22:23 2021 5 relations: 1121652
  172. Tue Dec 14 21:22:23 2021 6 relations: 1102879
  173. Tue Dec 14 21:22:23 2021 7 relations: 1082368
  174. Tue Dec 14 21:22:23 2021 8 relations: 1018653
  175. Tue Dec 14 21:22:23 2021 9 relations: 947259
  176. Tue Dec 14 21:22:23 2021 10+ relations: 4753560
  177. Tue Dec 14 21:22:23 2021 heaviest cycle: 28 relations
  178. Tue Dec 14 21:23:00 2021 RelProcTime: 11275
  179. Tue Dec 14 21:23:00 2021
  180. Tue Dec 14 21:23:00 2021 commencing linear algebra
  181. Tue Dec 14 21:23:03 2021 read 13517275 cycles
  182. Tue Dec 14 21:23:35 2021 cycles contain 43291870 unique relations
  183. Tue Dec 14 21:31:27 2021 read 43291870 relations
  184. Tue Dec 14 21:33:16 2021 using 20 quadratic characters above 4294917295
  185. Tue Dec 14 21:36:21 2021 building initial matrix
  186. Tue Dec 14 21:46:45 2021 memory use: 5589.8 MB
  187. Tue Dec 14 21:47:01 2021 read 13517275 cycles
  188. Tue Dec 14 21:47:06 2021 matrix is 13517098 x 13517275 (6328.4 MB) with weight 1800342518 (133.19/col)
  189. Tue Dec 14 21:47:06 2021 sparse part has weight 1510267729 (111.73/col)
  190. Tue Dec 14 21:50:39 2021 filtering completed in 2 passes
  191. Tue Dec 14 21:50:43 2021 matrix is 13516888 x 13517064 (6328.4 MB) with weight 1800335354 (133.19/col)
  192. Tue Dec 14 21:50:43 2021 sparse part has weight 1510265192 (111.73/col)
  193. Tue Dec 14 21:51:56 2021 matrix starts at (0, 0)
  194. Tue Dec 14 21:52:00 2021 matrix is 13516888 x 13517064 (6328.4 MB) with weight 1800335354 (133.19/col)
  195. Tue Dec 14 21:52:00 2021 sparse part has weight 1510265192 (111.73/col)
  196. Tue Dec 14 21:52:00 2021 saving the first 48 matrix rows for later
  197. Tue Dec 14 21:52:05 2021 matrix includes 64 packed rows
  198. Tue Dec 14 21:52:07 2021 matrix is 13516840 x 13517064 (6077.5 MB) with weight 1554598953 (115.01/col)
  199. Tue Dec 14 21:52:07 2021 sparse part has weight 1458017828 (107.86/col)
  200. Tue Dec 14 21:52:07 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  201. Tue Dec 14 21:53:48 2021 commencing Lanczos iteration (6 threads)
  202. Tue Dec 14 21:53:48 2021 memory use: 5215.3 MB
  203. Tue Dec 14 21:55:09 2021 linear algebra at 0.0%, ETA 190h33m
  204. Tue Dec 14 21:55:35 2021 checkpointing every 80000 dimensions
  205. Wed Dec 22 19:27:46 2021 lanczos halted after 213762 iterations (dim = 13516839)
  206. Wed Dec 22 19:28:26 2021 recovered 40 nontrivial dependencies
  207. Wed Dec 22 19:28:42 2021 BLanczosTime: 684342
  208. Wed Dec 22 19:28:42 2021
  209. Wed Dec 22 19:28:42 2021 commencing square root phase
  210. Wed Dec 22 19:28:42 2021 handling dependencies 1 to 64
  211. Wed Dec 22 19:28:42 2021 reading relations for dependency 1
  212. Wed Dec 22 19:28:45 2021 read 6759395 cycles
  213. Wed Dec 22 19:29:00 2021 cycles contain 21644314 unique relations
  214. Wed Dec 22 19:33:41 2021 read 21644314 relations
  215. Wed Dec 22 19:35:42 2021 multiplying 21644314 relations
  216. Wed Dec 22 19:56:03 2021 multiply complete, coefficients have about 675.98 million bits
  217. Wed Dec 22 19:56:08 2021 initial square root is modulo 1160407
  218. Wed Dec 22 20:19:07 2021 GCD is N, no factor found
  219. Wed Dec 22 20:19:07 2021 reading relations for dependency 2
  220. Wed Dec 22 20:19:10 2021 read 6761855 cycles
  221. Wed Dec 22 20:19:25 2021 cycles contain 21651446 unique relations
  222. Wed Dec 22 20:24:00 2021 read 21651446 relations
  223. Wed Dec 22 20:26:00 2021 multiplying 21651446 relations
  224. Wed Dec 22 20:46:16 2021 multiply complete, coefficients have about 676.20 million bits
  225. Wed Dec 22 20:46:21 2021 initial square root is modulo 1165831
  226. Wed Dec 22 21:08:49 2021 GCD is 1, no factor found
  227. Wed Dec 22 21:08:49 2021 reading relations for dependency 3
  228. Wed Dec 22 21:08:59 2021 read 6757302 cycles
  229. Wed Dec 22 21:09:15 2021 cycles contain 21644902 unique relations
  230. Wed Dec 22 21:13:37 2021 read 21644902 relations
  231. Wed Dec 22 21:15:38 2021 multiplying 21644902 relations
  232. Wed Dec 22 21:35:53 2021 multiply complete, coefficients have about 676.00 million bits
  233. Wed Dec 22 21:35:58 2021 initial square root is modulo 1160839
  234. Wed Dec 22 21:58:38 2021 GCD is 1, no factor found
  235. Wed Dec 22 21:58:38 2021 reading relations for dependency 4
  236. Wed Dec 22 21:58:48 2021 read 6761446 cycles
  237. Wed Dec 22 21:59:04 2021 cycles contain 21648110 unique relations
  238. Wed Dec 22 22:03:28 2021 read 21648110 relations
  239. Wed Dec 22 22:05:28 2021 multiplying 21648110 relations
  240. Wed Dec 22 22:25:43 2021 multiply complete, coefficients have about 676.10 million bits
  241. Wed Dec 22 22:25:48 2021 initial square root is modulo 1163311
  242. Wed Dec 22 22:48:19 2021 GCD is N, no factor found
  243. Wed Dec 22 22:48:19 2021 reading relations for dependency 5
  244. Wed Dec 22 22:48:29 2021 read 6757700 cycles
  245. Wed Dec 22 22:48:46 2021 cycles contain 21641170 unique relations
  246. Wed Dec 22 22:53:07 2021 read 21641170 relations
  247. Wed Dec 22 22:55:07 2021 multiplying 21641170 relations
  248. Wed Dec 22 23:15:22 2021 multiply complete, coefficients have about 675.88 million bits
  249. Wed Dec 22 23:15:27 2021 initial square root is modulo 1158247
  250. Wed Dec 22 23:37:55 2021 GCD is 1, no factor found
  251. Wed Dec 22 23:37:55 2021 reading relations for dependency 6
  252. Wed Dec 22 23:38:06 2021 read 6758583 cycles
  253. Wed Dec 22 23:38:22 2021 cycles contain 21641432 unique relations
  254. Wed Dec 22 23:42:41 2021 read 21641432 relations
  255. Wed Dec 22 23:44:43 2021 multiplying 21641432 relations
  256. Thu Dec 23 00:04:58 2021 multiply complete, coefficients have about 675.89 million bits
  257. Thu Dec 23 00:05:03 2021 initial square root is modulo 1158247
  258. Thu Dec 23 00:27:31 2021 sqrtTime: 17929
  259. Thu Dec 23 00:27:31 2021 p72 factor: 556859063535835231081161058638604473819789066947505978160177633252472123
  260. Thu Dec 23 00:27:31 2021 p153 factor: 323839757989391793041984500974416148264778328546111924018468432386713294711312305143940059280412141669981694900504342508163587384837788834589823578448481
  261. Thu Dec 23 00:27:31 2021 elapsed time 198:12:28
  262.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement