Advertisement
Guest User

Msieve log of C151_230916_6645

a guest
Oct 24th, 2022
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.14 KB | None | 0 0
  1. Mon Oct 24 06:52:44 2022
  2. Mon Oct 24 06:52:44 2022
  3. Mon Oct 24 06:52:44 2022 Msieve v. 1.53 (SVN 988)
  4. Mon Oct 24 06:52:44 2022 random seeds: e8a031c0 55d7acb2
  5. Mon Oct 24 06:52:44 2022 factoring 1208181796761328866752800529192618781808603740350592435066933523427014339554082114036594988287546722312764820414383114403698618805317212187937455860229 (151 digits)
  6. Mon Oct 24 06:52:44 2022 searching for 15-digit factors
  7. Mon Oct 24 06:52:45 2022 commencing number field sieve (151-digit input)
  8. Mon Oct 24 06:52:45 2022 R0: -169247764359634211239869816727
  9. Mon Oct 24 06:52:45 2022 R1: 5933569941050947
  10. Mon Oct 24 06:52:45 2022 A0: -1929269446563778964231761508351050800
  11. Mon Oct 24 06:52:45 2022 A1: 494283424768262636155580915600
  12. Mon Oct 24 06:52:45 2022 A2: 5088255103242653369985342
  13. Mon Oct 24 06:52:45 2022 A3: 1765311797986823921
  14. Mon Oct 24 06:52:45 2022 A4: -953057908136
  15. Mon Oct 24 06:52:45 2022 A5: 8700
  16. Mon Oct 24 06:52:45 2022 skew 2552045.55, size 1.283e-014, alpha -6.904, combined = 4.995e-012 rroots = 3
  17. Mon Oct 24 06:52:45 2022
  18. Mon Oct 24 06:52:45 2022 commencing relation filtering
  19. Mon Oct 24 06:52:45 2022 setting target matrix density to 130.0
  20. Mon Oct 24 06:52:45 2022 estimated available RAM is 16151.1 MB
  21. Mon Oct 24 06:52:45 2022 commencing duplicate removal, pass 1
  22. Mon Oct 24 06:52:50 2022 error -9 reading relation 564538
  23. Mon Oct 24 07:02:14 2022 found 10225901 hash collisions in 60192087 relations
  24. Mon Oct 24 07:02:43 2022 added 122056 free relations
  25. Mon Oct 24 07:02:43 2022 commencing duplicate removal, pass 2
  26. Mon Oct 24 07:03:21 2022 found 9255692 duplicates and 51058451 unique relations
  27. Mon Oct 24 07:03:21 2022 memory use: 330.4 MB
  28. Mon Oct 24 07:03:21 2022 reading ideals above 720000
  29. Mon Oct 24 07:03:21 2022 commencing singleton removal, initial pass
  30. Mon Oct 24 07:12:00 2022 memory use: 1378.0 MB
  31. Mon Oct 24 07:12:00 2022 reading all ideals from disk
  32. Mon Oct 24 07:12:03 2022 memory use: 1804.0 MB
  33. Mon Oct 24 07:12:10 2022 keeping 46734829 ideals with weight <= 200, target excess is 274136
  34. Mon Oct 24 07:12:17 2022 commencing in-memory singleton removal
  35. Mon Oct 24 07:12:22 2022 begin with 51058451 relations and 46734829 unique ideals
  36. Mon Oct 24 07:13:20 2022 reduce to 32881485 relations and 26686212 ideals in 13 passes
  37. Mon Oct 24 07:13:20 2022 max relations containing the same ideal: 156
  38. Mon Oct 24 07:13:39 2022 removing 4519538 relations and 3519538 ideals in 1000000 cliques
  39. Mon Oct 24 07:13:40 2022 commencing in-memory singleton removal
  40. Mon Oct 24 07:13:44 2022 begin with 28361947 relations and 26686212 unique ideals
  41. Mon Oct 24 07:14:14 2022 reduce to 27866312 relations and 22652724 ideals in 9 passes
  42. Mon Oct 24 07:14:14 2022 max relations containing the same ideal: 144
  43. Mon Oct 24 07:14:30 2022 removing 3568454 relations and 2568454 ideals in 1000000 cliques
  44. Mon Oct 24 07:14:31 2022 commencing in-memory singleton removal
  45. Mon Oct 24 07:14:34 2022 begin with 24297858 relations and 22652724 unique ideals
  46. Mon Oct 24 07:14:57 2022 reduce to 23939029 relations and 19712773 ideals in 8 passes
  47. Mon Oct 24 07:14:57 2022 max relations containing the same ideal: 132
  48. Mon Oct 24 07:15:10 2022 removing 3317858 relations and 2317858 ideals in 1000000 cliques
  49. Mon Oct 24 07:15:11 2022 commencing in-memory singleton removal
  50. Mon Oct 24 07:15:13 2022 begin with 20621171 relations and 19712773 unique ideals
  51. Mon Oct 24 07:15:30 2022 reduce to 20275500 relations and 17035897 ideals in 8 passes
  52. Mon Oct 24 07:15:30 2022 max relations containing the same ideal: 115
  53. Mon Oct 24 07:15:42 2022 removing 3206880 relations and 2206880 ideals in 1000000 cliques
  54. Mon Oct 24 07:15:42 2022 commencing in-memory singleton removal
  55. Mon Oct 24 07:15:44 2022 begin with 17068620 relations and 17035897 unique ideals
  56. Mon Oct 24 07:16:03 2022 reduce to 16701866 relations and 14445980 ideals in 10 passes
  57. Mon Oct 24 07:16:03 2022 max relations containing the same ideal: 101
  58. Mon Oct 24 07:16:14 2022 removing 3157988 relations and 2157988 ideals in 1000000 cliques
  59. Mon Oct 24 07:16:15 2022 commencing in-memory singleton removal
  60. Mon Oct 24 07:16:16 2022 begin with 13543878 relations and 14445980 unique ideals
  61. Mon Oct 24 07:16:29 2022 reduce to 13122497 relations and 11844259 ideals in 8 passes
  62. Mon Oct 24 07:16:29 2022 max relations containing the same ideal: 86
  63. Mon Oct 24 07:16:37 2022 removing 3039718 relations and 2079478 ideals in 960240 cliques
  64. Mon Oct 24 07:16:38 2022 commencing in-memory singleton removal
  65. Mon Oct 24 07:16:39 2022 begin with 10082779 relations and 11844259 unique ideals
  66. Mon Oct 24 07:16:49 2022 reduce to 9588901 relations and 9238686 ideals in 9 passes
  67. Mon Oct 24 07:16:49 2022 max relations containing the same ideal: 69
  68. Mon Oct 24 07:16:55 2022 removing 209598 relations and 177381 ideals in 32217 cliques
  69. Mon Oct 24 07:16:55 2022 commencing in-memory singleton removal
  70. Mon Oct 24 07:16:56 2022 begin with 9379303 relations and 9238686 unique ideals
  71. Mon Oct 24 07:17:01 2022 reduce to 9376328 relations and 9058321 ideals in 5 passes
  72. Mon Oct 24 07:17:01 2022 max relations containing the same ideal: 68
  73. Mon Oct 24 07:17:03 2022 relations with 0 large ideals: 797
  74. Mon Oct 24 07:17:03 2022 relations with 1 large ideals: 4267
  75. Mon Oct 24 07:17:03 2022 relations with 2 large ideals: 57933
  76. Mon Oct 24 07:17:03 2022 relations with 3 large ideals: 362352
  77. Mon Oct 24 07:17:03 2022 relations with 4 large ideals: 1190523
  78. Mon Oct 24 07:17:03 2022 relations with 5 large ideals: 2256602
  79. Mon Oct 24 07:17:03 2022 relations with 6 large ideals: 2613093
  80. Mon Oct 24 07:17:03 2022 relations with 7+ large ideals: 2890761
  81. Mon Oct 24 07:17:03 2022 commencing 2-way merge
  82. Mon Oct 24 07:17:10 2022 reduce to 5939406 relation sets and 5621399 unique ideals
  83. Mon Oct 24 07:17:10 2022 commencing full merge
  84. Mon Oct 24 07:20:02 2022 memory use: 737.4 MB
  85. Mon Oct 24 07:20:04 2022 found 2569960 cycles, need 2569599
  86. Mon Oct 24 07:20:04 2022 weight of 2569599 cycles is about 334467703 (130.16/cycle)
  87. Mon Oct 24 07:20:04 2022 distribution of cycle lengths:
  88. Mon Oct 24 07:20:04 2022 1 relations: 84139
  89. Mon Oct 24 07:20:04 2022 2 relations: 135448
  90. Mon Oct 24 07:20:04 2022 3 relations: 162411
  91. Mon Oct 24 07:20:04 2022 4 relations: 169312
  92. Mon Oct 24 07:20:04 2022 5 relations: 176357
  93. Mon Oct 24 07:20:04 2022 6 relations: 176152
  94. Mon Oct 24 07:20:04 2022 7 relations: 174625
  95. Mon Oct 24 07:20:04 2022 8 relations: 169407
  96. Mon Oct 24 07:20:04 2022 9 relations: 160542
  97. Mon Oct 24 07:20:04 2022 10+ relations: 1161206
  98. Mon Oct 24 07:20:04 2022 heaviest cycle: 28 relations
  99. Mon Oct 24 07:20:05 2022 commencing cycle optimization
  100. Mon Oct 24 07:20:11 2022 start with 25049182 relations
  101. Mon Oct 24 07:21:38 2022 pruned 1267035 relations
  102. Mon Oct 24 07:21:38 2022 memory use: 642.2 MB
  103. Mon Oct 24 07:21:38 2022 distribution of cycle lengths:
  104. Mon Oct 24 07:21:38 2022 1 relations: 84139
  105. Mon Oct 24 07:21:38 2022 2 relations: 139175
  106. Mon Oct 24 07:21:38 2022 3 relations: 169770
  107. Mon Oct 24 07:21:38 2022 4 relations: 177252
  108. Mon Oct 24 07:21:38 2022 5 relations: 185875
  109. Mon Oct 24 07:21:38 2022 6 relations: 185748
  110. Mon Oct 24 07:21:38 2022 7 relations: 184886
  111. Mon Oct 24 07:21:38 2022 8 relations: 178963
  112. Mon Oct 24 07:21:38 2022 9 relations: 169412
  113. Mon Oct 24 07:21:38 2022 10+ relations: 1094379
  114. Mon Oct 24 07:21:38 2022 heaviest cycle: 28 relations
  115. Mon Oct 24 07:21:42 2022 RelProcTime: 1737
  116. Mon Oct 24 07:21:42 2022
  117. Mon Oct 24 07:21:42 2022 commencing linear algebra
  118. Mon Oct 24 07:21:43 2022 read 2569599 cycles
  119. Mon Oct 24 07:21:50 2022 cycles contain 9191669 unique relations
  120. Mon Oct 24 07:23:05 2022 read 9191669 relations
  121. Mon Oct 24 07:23:23 2022 using 20 quadratic characters above 4294917295
  122. Mon Oct 24 07:24:05 2022 building initial matrix
  123. Mon Oct 24 07:26:47 2022 memory use: 1270.4 MB
  124. Mon Oct 24 07:26:50 2022 read 2569599 cycles
  125. Mon Oct 24 07:26:51 2022 matrix is 2569422 x 2569599 (1289.3 MB) with weight 393533562 (153.15/col)
  126. Mon Oct 24 07:26:51 2022 sparse part has weight 307135465 (119.53/col)
  127. Mon Oct 24 07:27:25 2022 filtering completed in 2 passes
  128. Mon Oct 24 07:27:25 2022 matrix is 2569408 x 2569585 (1289.3 MB) with weight 393532520 (153.15/col)
  129. Mon Oct 24 07:27:25 2022 sparse part has weight 307134995 (119.53/col)
  130. Mon Oct 24 07:27:36 2022 matrix starts at (0, 0)
  131. Mon Oct 24 07:27:37 2022 matrix is 2569408 x 2569585 (1289.3 MB) with weight 393532520 (153.15/col)
  132. Mon Oct 24 07:27:37 2022 sparse part has weight 307134995 (119.53/col)
  133. Mon Oct 24 07:27:37 2022 saving the first 48 matrix rows for later
  134. Mon Oct 24 07:27:38 2022 matrix includes 64 packed rows
  135. Mon Oct 24 07:27:38 2022 matrix is 2569360 x 2569585 (1253.4 MB) with weight 339289027 (132.04/col)
  136. Mon Oct 24 07:27:38 2022 sparse part has weight 302880864 (117.87/col)
  137. Mon Oct 24 07:27:38 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  138. Mon Oct 24 07:27:54 2022 commencing Lanczos iteration (6 threads)
  139. Mon Oct 24 07:27:54 2022 memory use: 1031.8 MB
  140. Mon Oct 24 07:28:03 2022 linear algebra at 0.1%, ETA 4h14m
  141. Mon Oct 24 07:28:06 2022 checkpointing every 610000 dimensions
  142. Mon Oct 24 11:23:17 2022 lanczos halted after 40633 iterations (dim = 2569360)
  143. Mon Oct 24 11:23:20 2022 recovered 32 nontrivial dependencies
  144. Mon Oct 24 11:23:20 2022 BLanczosTime: 14498
  145. Mon Oct 24 11:23:20 2022
  146. Mon Oct 24 11:23:20 2022 commencing square root phase
  147. Mon Oct 24 11:23:20 2022 handling dependencies 1 to 64
  148. Mon Oct 24 11:23:20 2022 reading relations for dependency 1
  149. Mon Oct 24 11:23:21 2022 read 1283688 cycles
  150. Mon Oct 24 11:23:24 2022 cycles contain 4594784 unique relations
  151. Mon Oct 24 11:24:05 2022 read 4594784 relations
  152. Mon Oct 24 11:24:31 2022 multiplying 4594784 relations
  153. Mon Oct 24 11:29:22 2022 multiply complete, coefficients have about 238.28 million bits
  154. Mon Oct 24 11:29:24 2022 initial square root is modulo 355657651
  155. Mon Oct 24 11:35:18 2022 sqrtTime: 718
  156. Mon Oct 24 11:35:18 2022 p74 factor: 10653589206797025097986835988533470109386884209552011911367529984684746653
  157. Mon Oct 24 11:35:18 2022 p78 factor: 113406080646558522299116157467920680307479585554002494806724283208342912115593
  158. Mon Oct 24 11:35:18 2022 elapsed time 04:42:34
  159.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement