Guest User

Msieve log of 1747_73m1

a guest
Oct 12th, 2020
12
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Oct 09 17:24:51 2020 Msieve v. 1.53 (SVN 988)
  2. Fri Oct 09 17:24:51 2020 random seeds: a9d86530 ea7abeb1
  3. Fri Oct 09 17:24:51 2020 factoring 744285163368464707592457554517707882647009109920046697265591079068597870821213365803750127157765059014023882832618067866503630573944895893003829137019670351260147065696104672644878082499407136283237 (198 digits)
  4. Fri Oct 09 17:24:52 2020 searching for 15-digit factors
  5. Fri Oct 09 17:24:53 2020 commencing number field sieve (198-digit input)
  6. Fri Oct 09 17:24:53 2020 R0: 808192581710639328518087092315465819441
  7. Fri Oct 09 17:24:53 2020 R1: -1
  8. Fri Oct 09 17:24:53 2020 A0: -1
  9. Fri Oct 09 17:24:53 2020 A1: 0
  10. Fri Oct 09 17:24:53 2020 A2: 0
  11. Fri Oct 09 17:24:53 2020 A3: 0
  12. Fri Oct 09 17:24:53 2020 A4: 0
  13. Fri Oct 09 17:24:53 2020 A5: 0
  14. Fri Oct 09 17:24:53 2020 A6: 1747
  15. Fri Oct 09 17:24:53 2020 skew 0.29, size 7.896e-012, alpha 0.714, combined = 5.424e-013 rroots = 2
  16. Fri Oct 09 17:24:53 2020
  17. Fri Oct 09 17:24:53 2020 commencing relation filtering
  18. Fri Oct 09 17:24:53 2020 setting target matrix density to 110.0
  19. Fri Oct 09 17:24:53 2020 estimated available RAM is 12043.5 MB
  20. Fri Oct 09 17:24:53 2020 commencing duplicate removal, pass 1
  21. Fri Oct 09 17:25:48 2020 error -1 reading relation 4840992sFri Oct 09 17:52:31 2020 skipped 163 relations with b > 2^32
  22.  
  23. **Redacted very large number of relation errors**
  24.  
  25. Fri Oct 09 17:52:31 2020 skipped 105 relations with composite factors
  26. Fri Oct 09 17:52:31 2020 found 26455807 hash collisions in 132467133 relations
  27. Fri Oct 09 17:52:45 2020 commencing duplicate removal, pass 2
  28. Fri Oct 09 17:54:42 2020 found 27882433 duplicates and 104584700 unique relations
  29. Fri Oct 09 17:54:42 2020 memory use: 788.8 MB
  30. Fri Oct 09 17:54:42 2020 reading ideals above 118554624
  31. Fri Oct 09 17:54:42 2020 commencing singleton removal, initial pass
  32. Fri Oct 09 18:11:36 2020 memory use: 1506.0 MB
  33. Fri Oct 09 18:11:36 2020 reading all ideals from disk
  34. Fri Oct 09 18:11:40 2020 memory use: 1757.2 MB
  35. Fri Oct 09 18:11:46 2020 commencing in-memory singleton removal
  36. Fri Oct 09 18:11:51 2020 begin with 104584700 relations and 81533556 unique ideals
  37. Fri Oct 09 18:12:43 2020 reduce to 74059697 relations and 48376865 ideals in 13 passes
  38. Fri Oct 09 18:12:43 2020 max relations containing the same ideal: 34
  39. Fri Oct 09 18:12:50 2020 reading ideals above 720000
  40. Fri Oct 09 18:12:50 2020 commencing singleton removal, initial pass
  41. Fri Oct 09 18:26:51 2020 memory use: 1506.0 MB
  42. Fri Oct 09 18:26:51 2020 reading all ideals from disk
  43. Fri Oct 09 18:26:57 2020 memory use: 2853.8 MB
  44. Fri Oct 09 18:27:10 2020 keeping 61528043 ideals with weight <= 200, target excess is 377445
  45. Fri Oct 09 18:27:23 2020 commencing in-memory singleton removal
  46. Fri Oct 09 18:27:34 2020 begin with 74059697 relations and 61528043 unique ideals
  47. Fri Oct 09 18:28:38 2020 reduce to 74052313 relations and 61520657 ideals in 7 passes
  48. Fri Oct 09 18:28:38 2020 max relations containing the same ideal: 200
  49. Fri Oct 09 18:29:27 2020 removing 8775405 relations and 6775405 ideals in 2000000 cliques
  50. Fri Oct 09 18:29:31 2020 commencing in-memory singleton removal
  51. Fri Oct 09 18:29:41 2020 begin with 65276908 relations and 61520657 unique ideals
  52. Fri Oct 09 18:30:52 2020 reduce to 64388342 relations and 53826404 ideals in 9 passes
  53. Fri Oct 09 18:30:52 2020 max relations containing the same ideal: 191
  54. Fri Oct 09 18:31:36 2020 removing 7037579 relations and 5037579 ideals in 2000000 cliques
  55. Fri Oct 09 18:31:39 2020 commencing in-memory singleton removal
  56. Fri Oct 09 18:31:48 2020 begin with 57350763 relations and 53826404 unique ideals
  57. Fri Oct 09 18:32:37 2020 reduce to 56703792 relations and 48121642 ideals in 7 passes
  58. Fri Oct 09 18:32:37 2020 max relations containing the same ideal: 178
  59. Fri Oct 09 18:33:16 2020 removing 6573825 relations and 4573825 ideals in 2000000 cliques
  60. Fri Oct 09 18:33:19 2020 commencing in-memory singleton removal
  61. Fri Oct 09 18:33:27 2020 begin with 50129967 relations and 48121642 unique ideals
  62. Fri Oct 09 18:34:16 2020 reduce to 49517288 relations and 42914732 ideals in 8 passes
  63. Fri Oct 09 18:34:16 2020 max relations containing the same ideal: 164
  64. Fri Oct 09 18:34:51 2020 removing 6375439 relations and 4375439 ideals in 2000000 cliques
  65. Fri Oct 09 18:34:54 2020 commencing in-memory singleton removal
  66. Fri Oct 09 18:35:00 2020 begin with 43141849 relations and 42914732 unique ideals
  67. Fri Oct 09 18:35:36 2020 reduce to 42505959 relations and 37880028 ideals in 7 passes
  68. Fri Oct 09 18:35:36 2020 max relations containing the same ideal: 147
  69. Fri Oct 09 18:36:07 2020 removing 6279080 relations and 4279080 ideals in 2000000 cliques
  70. Fri Oct 09 18:36:10 2020 commencing in-memory singleton removal
  71. Fri Oct 09 18:36:15 2020 begin with 36226879 relations and 37880028 unique ideals
  72. Fri Oct 09 18:36:47 2020 reduce to 35529111 relations and 32873652 ideals in 7 passes
  73. Fri Oct 09 18:36:47 2020 max relations containing the same ideal: 133
  74. Fri Oct 09 18:37:13 2020 removing 6242254 relations and 4242254 ideals in 2000000 cliques
  75. Fri Oct 09 18:37:15 2020 commencing in-memory singleton removal
  76. Fri Oct 09 18:37:20 2020 begin with 29286857 relations and 32873652 unique ideals
  77. Fri Oct 09 18:37:51 2020 reduce to 28461439 relations and 27764816 ideals in 9 passes
  78. Fri Oct 09 18:37:51 2020 max relations containing the same ideal: 113
  79. Fri Oct 09 18:38:12 2020 removing 1241638 relations and 982852 ideals in 258786 cliques
  80. Fri Oct 09 18:38:13 2020 commencing in-memory singleton removal
  81. Fri Oct 09 18:38:17 2020 begin with 27219801 relations and 27764816 unique ideals
  82. Fri Oct 09 18:38:40 2020 reduce to 27178267 relations and 26740058 ideals in 7 passes
  83. Fri Oct 09 18:38:40 2020 max relations containing the same ideal: 109
  84. Fri Oct 09 18:39:06 2020 relations with 0 large ideals: 14601
  85. Fri Oct 09 18:39:06 2020 relations with 1 large ideals: 3008
  86. Fri Oct 09 18:39:06 2020 relations with 2 large ideals: 43310
  87. Fri Oct 09 18:39:06 2020 relations with 3 large ideals: 342230
  88. Fri Oct 09 18:39:06 2020 relations with 4 large ideals: 1506227
  89. Fri Oct 09 18:39:06 2020 relations with 5 large ideals: 3987314
  90. Fri Oct 09 18:39:06 2020 relations with 6 large ideals: 6650936
  91. Fri Oct 09 18:39:06 2020 relations with 7+ large ideals: 14630641
  92. Fri Oct 09 18:39:06 2020 commencing 2-way merge
  93. Fri Oct 09 18:39:33 2020 reduce to 18500144 relation sets and 18061935 unique ideals
  94. Fri Oct 09 18:39:33 2020 commencing full merge
  95. Fri Oct 09 18:50:38 2020 memory use: 2368.9 MB
  96. Fri Oct 09 18:50:44 2020 found 8446417 cycles, need 8424135
  97. Fri Oct 09 18:50:45 2020 weight of 8424135 cycles is about 926828147 (110.02/cycle)
  98. Fri Oct 09 18:50:45 2020 distribution of cycle lengths:
  99. Fri Oct 09 18:50:45 2020 1 relations: 407231
  100. Fri Oct 09 18:50:45 2020 2 relations: 569758
  101. Fri Oct 09 18:50:45 2020 3 relations: 660625
  102. Fri Oct 09 18:50:45 2020 4 relations: 674649
  103. Fri Oct 09 18:50:45 2020 5 relations: 679028
  104. Fri Oct 09 18:50:45 2020 6 relations: 657725
  105. Fri Oct 09 18:50:45 2020 7 relations: 627910
  106. Fri Oct 09 18:50:45 2020 8 relations: 588921
  107. Fri Oct 09 18:50:45 2020 9 relations: 542544
  108. Fri Oct 09 18:50:45 2020 10+ relations: 3015744
  109. Fri Oct 09 18:50:45 2020 heaviest cycle: 28 relations
  110. Fri Oct 09 18:50:56 2020 commencing cycle optimization
  111. Fri Oct 09 18:51:15 2020 start with 70147975 relations
  112. Fri Oct 09 18:55:59 2020 pruned 3232065 relations
  113. Fri Oct 09 18:55:59 2020 memory use: 1856.7 MB
  114. Fri Oct 09 18:55:59 2020 distribution of cycle lengths:
  115. Fri Oct 09 18:55:59 2020 1 relations: 407231
  116. Fri Oct 09 18:55:59 2020 2 relations: 584706
  117. Fri Oct 09 18:55:59 2020 3 relations: 690739
  118. Fri Oct 09 18:55:59 2020 4 relations: 704226
  119. Fri Oct 09 18:55:59 2020 5 relations: 714097
  120. Fri Oct 09 18:55:59 2020 6 relations: 688925
  121. Fri Oct 09 18:55:59 2020 7 relations: 659094
  122. Fri Oct 09 18:55:59 2020 8 relations: 614291
  123. Fri Oct 09 18:55:59 2020 9 relations: 563483
  124. Fri Oct 09 18:55:59 2020 10+ relations: 2797343
  125. Fri Oct 09 18:55:59 2020 heaviest cycle: 28 relations
  126. Fri Oct 09 18:56:27 2020 RelProcTime: 5494
  127. Fri Oct 09 18:56:27 2020
  128. Fri Oct 09 18:56:27 2020 commencing linear algebra
  129. Fri Oct 09 18:56:30 2020 read 8424135 cycles
  130. Fri Oct 09 18:56:58 2020 cycles contain 26946826 unique relations
  131. Fri Oct 09 19:01:04 2020 read 26946826 relations
  132. Fri Oct 09 19:02:20 2020 using 20 quadratic characters above 4294917295
  133. Fri Oct 09 19:05:18 2020 building initial matrix
  134. Fri Oct 09 19:13:15 2020 memory use: 3390.1 MB
  135. Fri Oct 09 19:13:26 2020 read 8424135 cycles
  136. Fri Oct 09 19:13:27 2020 matrix is 8423958 x 8424135 (3682.9 MB) with weight 1055383679 (125.28/col)
  137. Fri Oct 09 19:13:27 2020 sparse part has weight 872781768 (103.60/col)
  138. Fri Oct 09 19:15:53 2020 filtering completed in 2 passes
  139. Fri Oct 09 19:15:54 2020 matrix is 8423811 x 8423988 (3682.9 MB) with weight 1055379211 (125.28/col)
  140. Fri Oct 09 19:15:54 2020 sparse part has weight 872780572 (103.61/col)
  141. Fri Oct 09 19:16:32 2020 matrix starts at (0, 0)
  142. Fri Oct 09 19:16:34 2020 matrix is 8423811 x 8423988 (3682.9 MB) with weight 1055379211 (125.28/col)
  143. Fri Oct 09 19:16:34 2020 sparse part has weight 872780572 (103.61/col)
  144. Fri Oct 09 19:16:34 2020 saving the first 48 matrix rows for later
  145. Fri Oct 09 19:16:37 2020 matrix includes 64 packed rows
  146. Fri Oct 09 19:16:39 2020 matrix is 8423763 x 8423988 (3499.2 MB) with weight 898044921 (106.61/col)
  147. Fri Oct 09 19:16:39 2020 sparse part has weight 833047714 (98.89/col)
  148. Fri Oct 09 19:16:39 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  149. Fri Oct 09 19:17:36 2020 commencing Lanczos iteration (6 threads)
  150. Fri Oct 09 19:17:36 2020 memory use: 2961.1 MB
  151. Fri Oct 09 19:18:24 2020 linear algebra at 0.0%, ETA 70h59m
  152. Fri Oct 09 19:18:40 2020 checkpointing every 120000 dimensions
  153. Mon Oct 12 18:40:49 2020 lanczos halted after 133215 iterations (dim = 8423763)
  154. Mon Oct 12 18:41:01 2020 recovered 35 nontrivial dependencies
  155. Mon Oct 12 18:41:07 2020 BLanczosTime: 258280
  156. Mon Oct 12 18:41:07 2020
  157. Mon Oct 12 18:41:07 2020 commencing square root phase
  158. Mon Oct 12 18:41:07 2020 handling dependencies 1 to 64
  159. Mon Oct 12 18:41:07 2020 reading relations for dependency 1
  160. Mon Oct 12 18:41:09 2020 read 4209147 cycles
  161. Mon Oct 12 18:41:20 2020 cycles contain 13468510 unique relations
  162. Mon Oct 12 18:43:51 2020 read 13468510 relations
  163. Mon Oct 12 18:45:23 2020 multiplying 13468510 relations
  164. Mon Oct 12 19:01:22 2020 multiply complete, coefficients have about 465.63 million bits
  165. Mon Oct 12 19:01:24 2020 initial square root is modulo 226433731
  166. Mon Oct 12 19:18:23 2020 sqrtTime: 2236
  167. Mon Oct 12 19:18:23 2020 p85 factor: 4387135786501109248140188442355451681116497680650626846947254600394476241894607286627
  168. Mon Oct 12 19:18:23 2020 p114 factor: 169651727137914180384270644484317625191401027455998430343613641898017987855556935922445209197342503605791674561431
  169. Mon Oct 12 19:18:23 2020 elapsed time 73:53:32
  170.  
RAW Paste Data