API tools faq
paste
Guest User

Msieve log of 1747_73m1

a guest
Oct 12th, 2020
279
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.82 KB | None | 0 0
raw download clone embed print report
  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.  
Add Comment
Please, Sign In to add comment
Public Pastes
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!