Advertisement
Guest User

Msieve log of C150_230916_6600

a guest
Jun 7th, 2022
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.80 KB | None | 0 0
  1. Mon Jun 06 21:10:42 2022
  2. Mon Jun 06 21:10:42 2022
  3. Mon Jun 06 21:10:42 2022 Msieve v. 1.53 (SVN 988)
  4. Mon Jun 06 21:10:42 2022 random seeds: 7e902ca0 1909ccce
  5. Mon Jun 06 21:10:42 2022 factoring 501012896841500378723255092314129180073740149906330837355907920846927334926672253916415482872301724040847616042276990031057586304104282639563142447887 (150 digits)
  6. Mon Jun 06 21:10:42 2022 searching for 15-digit factors
  7. Mon Jun 06 21:10:42 2022 commencing number field sieve (150-digit input)
  8. Mon Jun 06 21:10:42 2022 R0: -140228241739244132231242480094
  9. Mon Jun 06 21:10:42 2022 R1: 8456506074898463
  10. Mon Jun 06 21:10:42 2022 A0: 268057331779029723159284491388666415
  11. Mon Jun 06 21:10:42 2022 A1: 2607684134457323632637764107093
  12. Mon Jun 06 21:10:42 2022 A2: 4515590287057937369783636
  13. Mon Jun 06 21:10:42 2022 A3: 450993927280812559
  14. Mon Jun 06 21:10:42 2022 A4: -179577540247
  15. Mon Jun 06 21:10:42 2022 A5: 9240
  16. Mon Jun 06 21:10:42 2022 skew 4223731.60, size 1.504e-014, alpha -6.218, combined = 5.479e-012 rroots = 3
  17. Mon Jun 06 21:10:43 2022
  18. Mon Jun 06 21:10:43 2022 commencing relation filtering
  19. Mon Jun 06 21:10:43 2022 setting target matrix density to 130.0
  20. Mon Jun 06 21:10:43 2022 estimated available RAM is 16151.1 MB
  21. Mon Jun 06 21:10:43 2022 commencing duplicate removal, pass 1
  22. Mon Jun 06 21:14:32 2022 error -15 reading relation 25500688
  23. Mon Jun 06 21:14:39 2022 error -9 reading relation 26318190
  24. Mon Jun 06 21:18:05 2022 error -15 reading relation 46760727
  25. Mon Jun 06 21:21:44 2022 skipped 2 relations with composite factors
  26. Mon Jun 06 21:21:44 2022 found 10981846 hash collisions in 68750403 relations
  27. Mon Jun 06 21:22:14 2022 added 122297 free relations
  28. Mon Jun 06 21:22:14 2022 commencing duplicate removal, pass 2
  29. Mon Jun 06 21:22:57 2022 found 10658618 duplicates and 58214082 unique relations
  30. Mon Jun 06 21:22:57 2022 memory use: 394.4 MB
  31. Mon Jun 06 21:22:57 2022 reading ideals above 720000
  32. Mon Jun 06 21:22:57 2022 commencing singleton removal, initial pass
  33. Mon Jun 06 21:32:39 2022 memory use: 1378.0 MB
  34. Mon Jun 06 21:32:40 2022 reading all ideals from disk
  35. Mon Jun 06 21:32:44 2022 memory use: 2053.5 MB
  36. Mon Jun 06 21:32:50 2022 keeping 48347863 ideals with weight <= 200, target excess is 310770
  37. Mon Jun 06 21:32:57 2022 commencing in-memory singleton removal
  38. Mon Jun 06 21:33:03 2022 begin with 58214082 relations and 48347863 unique ideals
  39. Mon Jun 06 21:33:50 2022 reduce to 42402253 relations and 31245038 ideals in 11 passes
  40. Mon Jun 06 21:33:50 2022 max relations containing the same ideal: 171
  41. Mon Jun 06 21:34:12 2022 removing 6648907 relations and 4648907 ideals in 2000000 cliques
  42. Mon Jun 06 21:34:14 2022 commencing in-memory singleton removal
  43. Mon Jun 06 21:34:18 2022 begin with 35753346 relations and 31245038 unique ideals
  44. Mon Jun 06 21:34:40 2022 reduce to 34955037 relations and 25752896 ideals in 7 passes
  45. Mon Jun 06 21:34:40 2022 max relations containing the same ideal: 151
  46. Mon Jun 06 21:34:59 2022 removing 5559267 relations and 3559267 ideals in 2000000 cliques
  47. Mon Jun 06 21:35:01 2022 commencing in-memory singleton removal
  48. Mon Jun 06 21:35:04 2022 begin with 29395770 relations and 25752896 unique ideals
  49. Mon Jun 06 21:35:25 2022 reduce to 28820839 relations and 21587601 ideals in 8 passes
  50. Mon Jun 06 21:35:25 2022 max relations containing the same ideal: 134
  51. Mon Jun 06 21:35:40 2022 removing 5269737 relations and 3269737 ideals in 2000000 cliques
  52. Mon Jun 06 21:35:42 2022 commencing in-memory singleton removal
  53. Mon Jun 06 21:35:44 2022 begin with 23551102 relations and 21587601 unique ideals
  54. Mon Jun 06 21:36:00 2022 reduce to 22996997 relations and 17730470 ideals in 7 passes
  55. Mon Jun 06 21:36:00 2022 max relations containing the same ideal: 117
  56. Mon Jun 06 21:36:12 2022 removing 5132518 relations and 3132518 ideals in 2000000 cliques
  57. Mon Jun 06 21:36:13 2022 commencing in-memory singleton removal
  58. Mon Jun 06 21:36:15 2022 begin with 17864479 relations and 17730470 unique ideals
  59. Mon Jun 06 21:36:31 2022 reduce to 17254428 relations and 13943394 ideals in 10 passes
  60. Mon Jun 06 21:36:31 2022 max relations containing the same ideal: 97
  61. Mon Jun 06 21:36:40 2022 removing 5051807 relations and 3051807 ideals in 2000000 cliques
  62. Mon Jun 06 21:36:42 2022 commencing in-memory singleton removal
  63. Mon Jun 06 21:36:43 2022 begin with 12202621 relations and 13943394 unique ideals
  64. Mon Jun 06 21:36:50 2022 reduce to 11445854 relations and 10063162 ideals in 8 passes
  65. Mon Jun 06 21:36:50 2022 max relations containing the same ideal: 73
  66. Mon Jun 06 21:36:56 2022 removing 2835550 relations and 1813352 ideals in 1022198 cliques
  67. Mon Jun 06 21:36:57 2022 commencing in-memory singleton removal
  68. Mon Jun 06 21:36:58 2022 begin with 8610304 relations and 10063162 unique ideals
  69. Mon Jun 06 21:37:04 2022 reduce to 8114252 relations and 7712197 ideals in 8 passes
  70. Mon Jun 06 21:37:04 2022 max relations containing the same ideal: 57
  71. Mon Jun 06 21:37:08 2022 removing 221474 relations and 179913 ideals in 41561 cliques
  72. Mon Jun 06 21:37:09 2022 commencing in-memory singleton removal
  73. Mon Jun 06 21:37:09 2022 begin with 7892778 relations and 7712197 unique ideals
  74. Mon Jun 06 21:37:12 2022 reduce to 7887538 relations and 7527013 ideals in 5 passes
  75. Mon Jun 06 21:37:12 2022 max relations containing the same ideal: 56
  76. Mon Jun 06 21:37:14 2022 relations with 0 large ideals: 945
  77. Mon Jun 06 21:37:14 2022 relations with 1 large ideals: 6761
  78. Mon Jun 06 21:37:14 2022 relations with 2 large ideals: 84513
  79. Mon Jun 06 21:37:14 2022 relations with 3 large ideals: 461249
  80. Mon Jun 06 21:37:14 2022 relations with 4 large ideals: 1289269
  81. Mon Jun 06 21:37:14 2022 relations with 5 large ideals: 2089275
  82. Mon Jun 06 21:37:14 2022 relations with 6 large ideals: 2073671
  83. Mon Jun 06 21:37:14 2022 relations with 7+ large ideals: 1881855
  84. Mon Jun 06 21:37:14 2022 commencing 2-way merge
  85. Mon Jun 06 21:37:19 2022 reduce to 5287879 relation sets and 4927354 unique ideals
  86. Mon Jun 06 21:37:19 2022 commencing full merge
  87. Mon Jun 06 21:39:42 2022 memory use: 641.9 MB
  88. Mon Jun 06 21:39:43 2022 found 2313390 cycles, need 2299554
  89. Mon Jun 06 21:39:44 2022 weight of 2299554 cycles is about 299792792 (130.37/cycle)
  90. Mon Jun 06 21:39:44 2022 distribution of cycle lengths:
  91. Mon Jun 06 21:39:44 2022 1 relations: 47243
  92. Mon Jun 06 21:39:44 2022 2 relations: 107690
  93. Mon Jun 06 21:39:44 2022 3 relations: 142301
  94. Mon Jun 06 21:39:44 2022 4 relations: 156971
  95. Mon Jun 06 21:39:44 2022 5 relations: 169519
  96. Mon Jun 06 21:39:44 2022 6 relations: 170870
  97. Mon Jun 06 21:39:44 2022 7 relations: 172087
  98. Mon Jun 06 21:39:44 2022 8 relations: 163997
  99. Mon Jun 06 21:39:44 2022 9 relations: 154438
  100. Mon Jun 06 21:39:44 2022 10+ relations: 1014438
  101. Mon Jun 06 21:39:44 2022 heaviest cycle: 28 relations
  102. Mon Jun 06 21:39:45 2022 commencing cycle optimization
  103. Mon Jun 06 21:39:50 2022 start with 22095552 relations
  104. Mon Jun 06 21:41:01 2022 pruned 1255050 relations
  105. Mon Jun 06 21:41:01 2022 memory use: 552.0 MB
  106. Mon Jun 06 21:41:01 2022 distribution of cycle lengths:
  107. Mon Jun 06 21:41:01 2022 1 relations: 47243
  108. Mon Jun 06 21:41:01 2022 2 relations: 111136
  109. Mon Jun 06 21:41:01 2022 3 relations: 149369
  110. Mon Jun 06 21:41:01 2022 4 relations: 165740
  111. Mon Jun 06 21:41:01 2022 5 relations: 180452
  112. Mon Jun 06 21:41:01 2022 6 relations: 182174
  113. Mon Jun 06 21:41:01 2022 7 relations: 184293
  114. Mon Jun 06 21:41:01 2022 8 relations: 174422
  115. Mon Jun 06 21:41:01 2022 9 relations: 163707
  116. Mon Jun 06 21:41:01 2022 10+ relations: 941018
  117. Mon Jun 06 21:41:01 2022 heaviest cycle: 28 relations
  118. Mon Jun 06 21:41:05 2022 RelProcTime: 1822
  119. Mon Jun 06 21:41:05 2022
  120. Mon Jun 06 21:41:05 2022 commencing linear algebra
  121. Mon Jun 06 21:41:05 2022 read 2299554 cycles
  122. Mon Jun 06 21:41:12 2022 cycles contain 7709604 unique relations
  123. Mon Jun 06 21:42:18 2022 read 7709604 relations
  124. Mon Jun 06 21:42:35 2022 using 20 quadratic characters above 4294917295
  125. Mon Jun 06 21:43:20 2022 building initial matrix
  126. Mon Jun 06 21:45:43 2022 memory use: 1058.0 MB
  127. Mon Jun 06 21:45:46 2022 read 2299554 cycles
  128. Mon Jun 06 21:45:47 2022 matrix is 2299376 x 2299554 (1137.4 MB) with weight 349120886 (151.82/col)
  129. Mon Jun 06 21:45:47 2022 sparse part has weight 272867174 (118.66/col)
  130. Mon Jun 06 21:46:17 2022 filtering completed in 2 passes
  131. Mon Jun 06 21:46:17 2022 matrix is 2299331 x 2299509 (1137.4 MB) with weight 349118214 (151.82/col)
  132. Mon Jun 06 21:46:17 2022 sparse part has weight 272866120 (118.66/col)
  133. Mon Jun 06 21:46:29 2022 matrix starts at (0, 0)
  134. Mon Jun 06 21:46:29 2022 matrix is 2299331 x 2299509 (1137.4 MB) with weight 349118214 (151.82/col)
  135. Mon Jun 06 21:46:29 2022 sparse part has weight 272866120 (118.66/col)
  136. Mon Jun 06 21:46:29 2022 saving the first 48 matrix rows for later
  137. Mon Jun 06 21:46:30 2022 matrix includes 64 packed rows
  138. Mon Jun 06 21:46:31 2022 matrix is 2299283 x 2299509 (1108.4 MB) with weight 299214684 (130.12/col)
  139. Mon Jun 06 21:46:31 2022 sparse part has weight 267568739 (116.36/col)
  140. Mon Jun 06 21:46:31 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  141. Mon Jun 06 21:46:50 2022 commencing Lanczos iteration (6 threads)
  142. Mon Jun 06 21:46:50 2022 memory use: 910.3 MB
  143. Mon Jun 06 21:47:01 2022 linear algebra at 0.1%, ETA 4h12m
  144. Mon Jun 06 21:47:05 2022 checkpointing every 530000 dimensions
  145. Tue Jun 07 02:00:57 2022 lanczos halted after 36364 iterations (dim = 2299282)
  146. Tue Jun 07 02:01:00 2022 recovered 31 nontrivial dependencies
  147. Tue Jun 07 02:01:00 2022 BLanczosTime: 15595
  148. Tue Jun 07 02:01:00 2022
  149. Tue Jun 07 02:01:00 2022 commencing square root phase
  150. Tue Jun 07 02:01:00 2022 handling dependencies 1 to 64
  151. Tue Jun 07 02:01:00 2022 reading relations for dependency 1
  152. Tue Jun 07 02:01:01 2022 read 1149130 cycles
  153. Tue Jun 07 02:01:04 2022 cycles contain 3855084 unique relations
  154. Tue Jun 07 02:01:43 2022 read 3855084 relations
  155. Tue Jun 07 02:02:04 2022 multiplying 3855084 relations
  156. Tue Jun 07 02:05:40 2022 multiply complete, coefficients have about 187.32 million bits
  157. Tue Jun 07 02:05:41 2022 initial square root is modulo 5278073
  158. Tue Jun 07 02:09:57 2022 GCD is 1, no factor found
  159. Tue Jun 07 02:09:57 2022 reading relations for dependency 2
  160. Tue Jun 07 02:09:58 2022 read 1150176 cycles
  161. Tue Jun 07 02:10:00 2022 cycles contain 3855484 unique relations
  162. Tue Jun 07 02:10:38 2022 read 3855484 relations
  163. Tue Jun 07 02:11:00 2022 multiplying 3855484 relations
  164. Tue Jun 07 02:14:38 2022 multiply complete, coefficients have about 187.34 million bits
  165. Tue Jun 07 02:14:40 2022 initial square root is modulo 5285771
  166. Tue Jun 07 02:19:04 2022 sqrtTime: 1084
  167. Tue Jun 07 02:19:04 2022 p46 factor: 7468497230769347701046153505653358781365013169
  168. Tue Jun 07 02:19:04 2022 p104 factor: 67083495027270679732967287194116734076716970716417799507788617567508096964897152000061821805465127705023
  169. Tue Jun 07 02:19:04 2022 elapsed time 05:08:22
  170.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement