Advertisement
Guest User

Msieve log of C153_829332_3729

a guest
Oct 26th, 2022
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.09 KB | None | 0 0
  1. Wed Oct 26 08:29:41 2022
  2. Wed Oct 26 08:29:41 2022
  3. Wed Oct 26 08:29:41 2022 Msieve v. 1.53 (SVN 988)
  4. Wed Oct 26 08:29:41 2022 random seeds: f200cd90 c5490cf1
  5. Wed Oct 26 08:29:41 2022 factoring 252938782639328893254525296499903451854845526046891210524769742083834740240007174475660944487678241297965843814293339636710523643453552078321224234722663 (153 digits)
  6. Wed Oct 26 08:29:41 2022 searching for 15-digit factors
  7. Wed Oct 26 08:29:42 2022 commencing number field sieve (153-digit input)
  8. Wed Oct 26 08:29:42 2022 R0: -487567306956860464596100295988
  9. Wed Oct 26 08:29:42 2022 R1: 12620945954401757
  10. Wed Oct 26 08:29:42 2022 A0: 147749609041667755063828508297424423815
  11. Wed Oct 26 08:29:42 2022 A1: -224119377179026197445339849794029
  12. Wed Oct 26 08:29:42 2022 A2: 31466253881255059926580837
  13. Wed Oct 26 08:29:42 2022 A3: 13395445091917006577
  14. Wed Oct 26 08:29:42 2022 A4: -116111870220
  15. Wed Oct 26 08:29:42 2022 A5: 9180
  16. Wed Oct 26 08:29:42 2022 skew 8037909.12, size 6.533e-015, alpha -7.666, combined = 3.349e-012 rroots = 3
  17. Wed Oct 26 08:29:42 2022
  18. Wed Oct 26 08:29:42 2022 commencing relation filtering
  19. Wed Oct 26 08:29:42 2022 setting target matrix density to 130.0
  20. Wed Oct 26 08:29:42 2022 estimated available RAM is 12041.5 MB
  21. Wed Oct 26 08:29:42 2022 commencing duplicate removal, pass 1
  22. Wed Oct 26 08:41:43 2022 found 11631721 hash collisions in 62428412 relations
  23. Wed Oct 26 08:42:18 2022 added 121568 free relations
  24. Wed Oct 26 08:42:18 2022 commencing duplicate removal, pass 2
  25. Wed Oct 26 08:43:04 2022 found 10917971 duplicates and 51632009 unique relations
  26. Wed Oct 26 08:43:04 2022 memory use: 330.4 MB
  27. Wed Oct 26 08:43:05 2022 reading ideals above 720000
  28. Wed Oct 26 08:43:05 2022 commencing singleton removal, initial pass
  29. Wed Oct 26 08:52:29 2022 memory use: 1378.0 MB
  30. Wed Oct 26 08:52:29 2022 reading all ideals from disk
  31. Wed Oct 26 08:52:32 2022 memory use: 1835.1 MB
  32. Wed Oct 26 08:52:41 2022 keeping 47101690 ideals with weight <= 200, target excess is 274637
  33. Wed Oct 26 08:52:49 2022 commencing in-memory singleton removal
  34. Wed Oct 26 08:52:57 2022 begin with 51632009 relations and 47101690 unique ideals
  35. Wed Oct 26 08:53:54 2022 reduce to 33852124 relations and 27549988 ideals in 12 passes
  36. Wed Oct 26 08:53:54 2022 max relations containing the same ideal: 159
  37. Wed Oct 26 08:54:18 2022 removing 4500958 relations and 3500958 ideals in 1000000 cliques
  38. Wed Oct 26 08:54:20 2022 commencing in-memory singleton removal
  39. Wed Oct 26 08:54:25 2022 begin with 29351166 relations and 27549988 unique ideals
  40. Wed Oct 26 08:54:51 2022 reduce to 28877620 relations and 23558532 ideals in 7 passes
  41. Wed Oct 26 08:54:51 2022 max relations containing the same ideal: 145
  42. Wed Oct 26 08:55:12 2022 removing 3561262 relations and 2561262 ideals in 1000000 cliques
  43. Wed Oct 26 08:55:14 2022 commencing in-memory singleton removal
  44. Wed Oct 26 08:55:18 2022 begin with 25316358 relations and 23558532 unique ideals
  45. Wed Oct 26 08:55:41 2022 reduce to 24972653 relations and 20641774 ideals in 7 passes
  46. Wed Oct 26 08:55:41 2022 max relations containing the same ideal: 131
  47. Wed Oct 26 08:56:00 2022 removing 3309308 relations and 2309308 ideals in 1000000 cliques
  48. Wed Oct 26 08:56:01 2022 commencing in-memory singleton removal
  49. Wed Oct 26 08:56:04 2022 begin with 21663345 relations and 20641774 unique ideals
  50. Wed Oct 26 08:56:23 2022 reduce to 21334669 relations and 17991861 ideals in 7 passes
  51. Wed Oct 26 08:56:23 2022 max relations containing the same ideal: 116
  52. Wed Oct 26 08:56:40 2022 removing 3202600 relations and 2202600 ideals in 1000000 cliques
  53. Wed Oct 26 08:56:41 2022 commencing in-memory singleton removal
  54. Wed Oct 26 08:56:44 2022 begin with 18132069 relations and 17991861 unique ideals
  55. Wed Oct 26 08:57:00 2022 reduce to 17786278 relations and 15429025 ideals in 7 passes
  56. Wed Oct 26 08:57:00 2022 max relations containing the same ideal: 104
  57. Wed Oct 26 08:57:14 2022 removing 3151921 relations and 2151921 ideals in 1000000 cliques
  58. Wed Oct 26 08:57:15 2022 commencing in-memory singleton removal
  59. Wed Oct 26 08:57:17 2022 begin with 14634357 relations and 15429025 unique ideals
  60. Wed Oct 26 08:57:31 2022 reduce to 14243062 relations and 12866385 ideals in 8 passes
  61. Wed Oct 26 08:57:31 2022 max relations containing the same ideal: 94
  62. Wed Oct 26 08:57:42 2022 removing 3133719 relations and 2133719 ideals in 1000000 cliques
  63. Wed Oct 26 08:57:44 2022 commencing in-memory singleton removal
  64. Wed Oct 26 08:57:45 2022 begin with 11109343 relations and 12866385 unique ideals
  65. Wed Oct 26 08:57:56 2022 reduce to 10632551 relations and 10226433 ideals in 8 passes
  66. Wed Oct 26 08:57:56 2022 max relations containing the same ideal: 74
  67. Wed Oct 26 08:58:04 2022 removing 464467 relations and 376928 ideals in 87539 cliques
  68. Wed Oct 26 08:58:05 2022 commencing in-memory singleton removal
  69. Wed Oct 26 08:58:06 2022 begin with 10168084 relations and 10226433 unique ideals
  70. Wed Oct 26 08:58:14 2022 reduce to 10154695 relations and 9836010 ideals in 7 passes
  71. Wed Oct 26 08:58:14 2022 max relations containing the same ideal: 71
  72. Wed Oct 26 08:58:24 2022 relations with 0 large ideals: 885
  73. Wed Oct 26 08:58:24 2022 relations with 1 large ideals: 3974
  74. Wed Oct 26 08:58:24 2022 relations with 2 large ideals: 55726
  75. Wed Oct 26 08:58:24 2022 relations with 3 large ideals: 357255
  76. Wed Oct 26 08:58:24 2022 relations with 4 large ideals: 1201077
  77. Wed Oct 26 08:58:24 2022 relations with 5 large ideals: 2352269
  78. Wed Oct 26 08:58:24 2022 relations with 6 large ideals: 2829889
  79. Wed Oct 26 08:58:24 2022 relations with 7+ large ideals: 3353620
  80. Wed Oct 26 08:58:24 2022 commencing 2-way merge
  81. Wed Oct 26 08:58:35 2022 reduce to 6538710 relation sets and 6220025 unique ideals
  82. Wed Oct 26 08:58:35 2022 commencing full merge
  83. Wed Oct 26 09:02:34 2022 memory use: 817.8 MB
  84. Wed Oct 26 09:02:36 2022 found 2872341 cycles, need 2862225
  85. Wed Oct 26 09:02:36 2022 weight of 2862225 cycles is about 372277154 (130.07/cycle)
  86. Wed Oct 26 09:02:36 2022 distribution of cycle lengths:
  87. Wed Oct 26 09:02:36 2022 1 relations: 86256
  88. Wed Oct 26 09:02:36 2022 2 relations: 153358
  89. Wed Oct 26 09:02:36 2022 3 relations: 184621
  90. Wed Oct 26 09:02:36 2022 4 relations: 194548
  91. Wed Oct 26 09:02:36 2022 5 relations: 202062
  92. Wed Oct 26 09:02:36 2022 6 relations: 202912
  93. Wed Oct 26 09:02:36 2022 7 relations: 200271
  94. Wed Oct 26 09:02:36 2022 8 relations: 193455
  95. Wed Oct 26 09:02:36 2022 9 relations: 184438
  96. Wed Oct 26 09:02:36 2022 10+ relations: 1260304
  97. Wed Oct 26 09:02:36 2022 heaviest cycle: 28 relations
  98. Wed Oct 26 09:02:38 2022 commencing cycle optimization
  99. Wed Oct 26 09:02:46 2022 start with 27221802 relations
  100. Wed Oct 26 09:04:38 2022 pruned 1379154 relations
  101. Wed Oct 26 09:04:38 2022 memory use: 698.9 MB
  102. Wed Oct 26 09:04:38 2022 distribution of cycle lengths:
  103. Wed Oct 26 09:04:38 2022 1 relations: 86256
  104. Wed Oct 26 09:04:38 2022 2 relations: 157649
  105. Wed Oct 26 09:04:38 2022 3 relations: 193395
  106. Wed Oct 26 09:04:38 2022 4 relations: 203616
  107. Wed Oct 26 09:04:38 2022 5 relations: 213258
  108. Wed Oct 26 09:04:38 2022 6 relations: 214277
  109. Wed Oct 26 09:04:38 2022 7 relations: 212324
  110. Wed Oct 26 09:04:38 2022 8 relations: 204128
  111. Wed Oct 26 09:04:38 2022 9 relations: 193975
  112. Wed Oct 26 09:04:38 2022 10+ relations: 1183347
  113. Wed Oct 26 09:04:38 2022 heaviest cycle: 28 relations
  114. Wed Oct 26 09:04:43 2022 RelProcTime: 2101
  115. Wed Oct 26 09:04:43 2022
  116. Wed Oct 26 09:04:43 2022 commencing linear algebra
  117. Wed Oct 26 09:04:44 2022 read 2862225 cycles
  118. Wed Oct 26 09:04:53 2022 cycles contain 9982236 unique relations
  119. Wed Oct 26 09:06:23 2022 read 9982236 relations
  120. Wed Oct 26 09:06:51 2022 using 20 quadratic characters above 4294917295
  121. Wed Oct 26 09:07:57 2022 building initial matrix
  122. Wed Oct 26 09:11:27 2022 memory use: 1383.1 MB
  123. Wed Oct 26 09:11:31 2022 read 2862225 cycles
  124. Wed Oct 26 09:11:32 2022 matrix is 2862047 x 2862225 (1437.8 MB) with weight 436638663 (152.55/col)
  125. Wed Oct 26 09:11:32 2022 sparse part has weight 342552362 (119.68/col)
  126. Wed Oct 26 09:12:26 2022 filtering completed in 2 passes
  127. Wed Oct 26 09:12:27 2022 matrix is 2862023 x 2862201 (1437.8 MB) with weight 436637463 (152.55/col)
  128. Wed Oct 26 09:12:27 2022 sparse part has weight 342552014 (119.68/col)
  129. Wed Oct 26 09:12:38 2022 matrix starts at (0, 0)
  130. Wed Oct 26 09:12:39 2022 matrix is 2862023 x 2862201 (1437.8 MB) with weight 436637463 (152.55/col)
  131. Wed Oct 26 09:12:39 2022 sparse part has weight 342552014 (119.68/col)
  132. Wed Oct 26 09:12:39 2022 saving the first 48 matrix rows for later
  133. Wed Oct 26 09:12:41 2022 matrix includes 64 packed rows
  134. Wed Oct 26 09:12:41 2022 matrix is 2861975 x 2862201 (1392.7 MB) with weight 375280765 (131.12/col)
  135. Wed Oct 26 09:12:41 2022 sparse part has weight 336469617 (117.56/col)
  136. Wed Oct 26 09:12:41 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  137. Wed Oct 26 09:13:06 2022 commencing Lanczos iteration (6 threads)
  138. Wed Oct 26 09:13:06 2022 memory use: 1141.8 MB
  139. Wed Oct 26 09:13:22 2022 linear algebra at 0.1%, ETA 8h23m
  140. Wed Oct 26 09:13:27 2022 checkpointing every 350000 dimensions
  141. Wed Oct 26 17:02:16 2022 lanczos halted after 45264 iterations (dim = 2861973)
  142. Wed Oct 26 17:02:21 2022 recovered 28 nontrivial dependencies
  143. Wed Oct 26 17:02:22 2022 BLanczosTime: 28659
  144. Wed Oct 26 17:02:22 2022
  145. Wed Oct 26 17:02:22 2022 commencing square root phase
  146. Wed Oct 26 17:02:22 2022 handling dependencies 1 to 64
  147. Wed Oct 26 17:02:22 2022 reading relations for dependency 1
  148. Wed Oct 26 17:02:23 2022 read 1431448 cycles
  149. Wed Oct 26 17:02:28 2022 cycles contain 4991662 unique relations
  150. Wed Oct 26 17:03:27 2022 read 4991662 relations
  151. Wed Oct 26 17:04:04 2022 multiplying 4991662 relations
  152. Wed Oct 26 17:09:54 2022 multiply complete, coefficients have about 250.25 million bits
  153. Wed Oct 26 17:09:56 2022 initial square root is modulo 956741503
  154. Wed Oct 26 17:16:56 2022 sqrtTime: 874
  155. Wed Oct 26 17:16:56 2022 p71 factor: 58411579957401994333583466945673392507944093148657674205651437693493133
  156. Wed Oct 26 17:16:56 2022 p82 factor: 4330284899394784286542878386514352952906883922148263411718365596611531306253865411
  157. Wed Oct 26 17:16:56 2022 elapsed time 08:47:15
  158.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement