Advertisement
Guest User

965__731_11m1

a guest
Dec 13th, 2020
229
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.52 KB | None | 0 0
  1. Sun Dec 13 08:11:37 2020
  2. Sun Dec 13 08:11:37 2020 Msieve v. 1.54 (SVN 1025)
  3. Sun Dec 13 08:11:37 2020 random seeds: 7606ed76 21feb50a
  4. Sun Dec 13 08:11:37 2020 factoring 215767330604416944765064173567138078757720077148407704236587411272856642863538712251821347725222733400395671289809448672064627480358189757023727473040930908112588490943533467830138934664744484199843 (198 digits)
  5. Sun Dec 13 08:11:38 2020 searching for 15-digit factors
  6. Sun Dec 13 08:11:38 2020 commencing number field sieve (198-digit input)
  7. Sun Dec 13 08:11:38 2020 R0: 93136471349046652328881000393146641845788362
  8. Sun Dec 13 08:11:38 2020 R1: -9650723876945534717731
  9. Sun Dec 13 08:11:38 2020 A0: 1
  10. Sun Dec 13 08:11:38 2020 A1: 3
  11. Sun Dec 13 08:11:38 2020 A2: -3
  12. Sun Dec 13 08:11:38 2020 A3: -4
  13. Sun Dec 13 08:11:38 2020 A4: 1
  14. Sun Dec 13 08:11:38 2020 A5: 1
  15. Sun Dec 13 08:11:38 2020 skew 1.00, size 5.612e-15, alpha 2.379, combined = 2.905e-12 rroots = 5
  16. Sun Dec 13 08:11:38 2020
  17. Sun Dec 13 08:11:38 2020 commencing relation filtering
  18. Sun Dec 13 08:11:38 2020 setting target matrix density to 116.0
  19. Sun Dec 13 08:11:38 2020 estimated available RAM is 16007.4 MB
  20. Sun Dec 13 08:11:38 2020 commencing duplicate removal, pass 1
  21. Sun Dec 13 08:17:22 2020 skipped 4 relations with b > 2^32
  22. Sun Dec 13 08:17:22 2020 found 2289620 hash collisions in 51136837 relations
  23. Sun Dec 13 08:17:28 2020 added 2926244 free relations
  24. Sun Dec 13 08:17:28 2020 commencing duplicate removal, pass 2
  25. Sun Dec 13 08:17:40 2020 found 0 duplicates and 54063081 unique relations
  26. Sun Dec 13 08:17:40 2020 memory use: 130.6 MB
  27. Sun Dec 13 08:17:40 2020 reading ideals above 720000
  28. Sun Dec 13 08:17:40 2020 commencing singleton removal, initial pass
  29. Sun Dec 13 08:23:07 2020 memory use: 1378.0 MB
  30. Sun Dec 13 08:23:07 2020 reading all ideals from disk
  31. Sun Dec 13 08:23:07 2020 memory use: 1933.9 MB
  32. Sun Dec 13 08:23:11 2020 keeping 48237274 ideals with weight <= 200, target excess is 282909
  33. Sun Dec 13 08:23:16 2020 commencing in-memory singleton removal
  34. Sun Dec 13 08:23:19 2020 begin with 54063081 relations and 48237274 unique ideals
  35. Sun Dec 13 08:23:57 2020 reduce to 37491969 relations and 30053310 ideals in 13 passes
  36. Sun Dec 13 08:23:57 2020 max relations containing the same ideal: 165
  37. Sun Dec 13 08:24:10 2020 removing 4519586 relations and 3519586 ideals in 1000000 cliques
  38. Sun Dec 13 08:24:11 2020 commencing in-memory singleton removal
  39. Sun Dec 13 08:24:13 2020 begin with 32972383 relations and 30053310 unique ideals
  40. Sun Dec 13 08:24:32 2020 reduce to 32429897 relations and 25972886 ideals in 8 passes
  41. Sun Dec 13 08:24:32 2020 max relations containing the same ideal: 152
  42. Sun Dec 13 08:24:43 2020 removing 3590668 relations and 2590668 ideals in 1000000 cliques
  43. Sun Dec 13 08:24:44 2020 commencing in-memory singleton removal
  44. Sun Dec 13 08:24:46 2020 begin with 28839229 relations and 25972886 unique ideals
  45. Sun Dec 13 08:25:02 2020 reduce to 28505518 relations and 23037909 ideals in 8 passes
  46. Sun Dec 13 08:25:02 2020 max relations containing the same ideal: 141
  47. Sun Dec 13 08:25:12 2020 removing 3283972 relations and 2283972 ideals in 1000000 cliques
  48. Sun Dec 13 08:25:13 2020 commencing in-memory singleton removal
  49. Sun Dec 13 08:25:15 2020 begin with 25221546 relations and 23037909 unique ideals
  50. Sun Dec 13 08:25:27 2020 reduce to 24922461 relations and 20444889 ideals in 7 passes
  51. Sun Dec 13 08:25:27 2020 max relations containing the same ideal: 129
  52. Sun Dec 13 08:25:36 2020 removing 3144325 relations and 2144325 ideals in 1000000 cliques
  53. Sun Dec 13 08:25:36 2020 commencing in-memory singleton removal
  54. Sun Dec 13 08:25:38 2020 begin with 21778136 relations and 20444889 unique ideals
  55. Sun Dec 13 08:25:48 2020 reduce to 21483507 relations and 17995259 ideals in 7 passes
  56. Sun Dec 13 08:25:48 2020 max relations containing the same ideal: 115
  57. Sun Dec 13 08:25:56 2020 removing 3072087 relations and 2072087 ideals in 1000000 cliques
  58. Sun Dec 13 08:25:57 2020 commencing in-memory singleton removal
  59. Sun Dec 13 08:25:58 2020 begin with 18411420 relations and 17995259 unique ideals
  60. Sun Dec 13 08:26:06 2020 reduce to 18100934 relations and 15599736 ideals in 7 passes
  61. Sun Dec 13 08:26:06 2020 max relations containing the same ideal: 101
  62. Sun Dec 13 08:26:13 2020 removing 3028639 relations and 2028639 ideals in 1000000 cliques
  63. Sun Dec 13 08:26:14 2020 commencing in-memory singleton removal
  64. Sun Dec 13 08:26:14 2020 begin with 15072295 relations and 15599736 unique ideals
  65. Sun Dec 13 08:26:22 2020 reduce to 14728162 relations and 13210193 ideals in 8 passes
  66. Sun Dec 13 08:26:22 2020 max relations containing the same ideal: 87
  67. Sun Dec 13 08:26:28 2020 removing 3006145 relations and 2006145 ideals in 1000000 cliques
  68. Sun Dec 13 08:26:28 2020 commencing in-memory singleton removal
  69. Sun Dec 13 08:26:29 2020 begin with 11722017 relations and 13210193 unique ideals
  70. Sun Dec 13 08:26:35 2020 reduce to 11312538 relations and 10770203 ideals in 8 passes
  71. Sun Dec 13 08:26:35 2020 max relations containing the same ideal: 75
  72. Sun Dec 13 08:26:39 2020 removing 880220 relations and 666060 ideals in 214160 cliques
  73. Sun Dec 13 08:26:39 2020 commencing in-memory singleton removal
  74. Sun Dec 13 08:26:40 2020 begin with 10432318 relations and 10770203 unique ideals
  75. Sun Dec 13 08:26:45 2020 reduce to 10380175 relations and 10051101 ideals in 7 passes
  76. Sun Dec 13 08:26:45 2020 max relations containing the same ideal: 71
  77. Sun Dec 13 08:26:50 2020 relations with 0 large ideals: 22156
  78. Sun Dec 13 08:26:50 2020 relations with 1 large ideals: 3968
  79. Sun Dec 13 08:26:50 2020 relations with 2 large ideals: 47906
  80. Sun Dec 13 08:26:50 2020 relations with 3 large ideals: 308366
  81. Sun Dec 13 08:26:50 2020 relations with 4 large ideals: 1071011
  82. Sun Dec 13 08:26:50 2020 relations with 5 large ideals: 2193276
  83. Sun Dec 13 08:26:50 2020 relations with 6 large ideals: 3119181
  84. Sun Dec 13 08:26:50 2020 relations with 7+ large ideals: 3614311
  85. Sun Dec 13 08:26:50 2020 commencing 2-way merge
  86. Sun Dec 13 08:26:55 2020 reduce to 6930410 relation sets and 6601336 unique ideals
  87. Sun Dec 13 08:26:55 2020 commencing full merge
  88. Sun Dec 13 08:29:11 2020 memory use: 906.1 MB
  89. Sun Dec 13 08:29:11 2020 found 3114981 cycles, need 3105536
  90. Sun Dec 13 08:29:12 2020 weight of 3105536 cycles is about 360520347 (116.09/cycle)
  91. Sun Dec 13 08:29:12 2020 distribution of cycle lengths:
  92. Sun Dec 13 08:29:12 2020 1 relations: 125213
  93. Sun Dec 13 08:29:12 2020 2 relations: 164384
  94. Sun Dec 13 08:29:12 2020 3 relations: 198202
  95. Sun Dec 13 08:29:12 2020 4 relations: 211226
  96. Sun Dec 13 08:29:12 2020 5 relations: 216982
  97. Sun Dec 13 08:29:12 2020 6 relations: 219951
  98. Sun Dec 13 08:29:12 2020 7 relations: 216782
  99. Sun Dec 13 08:29:12 2020 8 relations: 210010
  100. Sun Dec 13 08:29:12 2020 9 relations: 198550
  101. Sun Dec 13 08:29:12 2020 10+ relations: 1344236
  102. Sun Dec 13 08:29:12 2020 heaviest cycle: 28 relations
  103. Sun Dec 13 08:29:13 2020 commencing cycle optimization
  104. Sun Dec 13 08:29:18 2020 start with 29103955 relations
  105. Sun Dec 13 08:30:13 2020 pruned 1482817 relations
  106. Sun Dec 13 08:30:13 2020 memory use: 729.5 MB
  107. Sun Dec 13 08:30:13 2020 distribution of cycle lengths:
  108. Sun Dec 13 08:30:13 2020 1 relations: 125213
  109. Sun Dec 13 08:30:13 2020 2 relations: 168168
  110. Sun Dec 13 08:30:13 2020 3 relations: 206307
  111. Sun Dec 13 08:30:13 2020 4 relations: 220253
  112. Sun Dec 13 08:30:13 2020 5 relations: 229532
  113. Sun Dec 13 08:30:13 2020 6 relations: 231632
  114. Sun Dec 13 08:30:13 2020 7 relations: 230310
  115. Sun Dec 13 08:30:13 2020 8 relations: 221520
  116. Sun Dec 13 08:30:13 2020 9 relations: 209911
  117. Sun Dec 13 08:30:13 2020 10+ relations: 1262690
  118. Sun Dec 13 08:30:13 2020 heaviest cycle: 28 relations
  119. Sun Dec 13 08:30:17 2020 RelProcTime: 1119
  120. Sun Dec 13 08:30:17 2020
  121. Sun Dec 13 08:30:17 2020 commencing linear algebra
  122. Sun Dec 13 08:30:18 2020 read 3105536 cycles
  123. Sun Dec 13 08:30:23 2020 cycles contain 10209048 unique relations
  124. Sun Dec 13 08:31:13 2020 read 10209048 relations
  125. Sun Dec 13 08:31:25 2020 using 20 quadratic characters above 4294917295
  126. Sun Dec 13 08:32:03 2020 building initial matrix
  127. Sun Dec 13 08:33:38 2020 memory use: 1272.9 MB
  128. Sun Dec 13 08:33:39 2020 read 3105536 cycles
  129. Sun Dec 13 08:33:40 2020 matrix is 3105359 x 3105536 (1409.2 MB) with weight 403113924 (129.80/col)
  130. Sun Dec 13 08:33:40 2020 sparse part has weight 335261763 (107.96/col)
  131. Sun Dec 13 08:34:08 2020 filtering completed in 2 passes
  132. Sun Dec 13 08:34:09 2020 matrix is 3105319 x 3105496 (1409.2 MB) with weight 403112634 (129.81/col)
  133. Sun Dec 13 08:34:09 2020 sparse part has weight 335261427 (107.96/col)
  134. Sun Dec 13 08:34:15 2020 matrix starts at (0, 0)
  135. Sun Dec 13 08:34:15 2020 matrix is 3105319 x 3105496 (1409.2 MB) with weight 403112634 (129.81/col)
  136. Sun Dec 13 08:34:15 2020 sparse part has weight 335261427 (107.96/col)
  137. Sun Dec 13 08:34:15 2020 saving the first 48 matrix rows for later
  138. Sun Dec 13 08:34:16 2020 matrix includes 64 packed rows
  139. Sun Dec 13 08:34:16 2020 matrix is 3105271 x 3105496 (1348.1 MB) with weight 345890855 (111.38/col)
  140. Sun Dec 13 08:34:16 2020 sparse part has weight 322348598 (103.80/col)
  141. Sun Dec 13 08:34:16 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  142. Sun Dec 13 08:34:25 2020 commencing Lanczos iteration (4 threads)
  143. Sun Dec 13 08:34:25 2020 memory use: 1274.0 MB
  144. Sun Dec 13 08:34:35 2020 linear algebra at 0.0%, ETA 5h41m
  145. Sun Dec 13 08:34:39 2020 checkpointing every 520000 dimensions
  146. Sun Dec 13 13:29:13 2020 lanczos halted after 49109 iterations (dim = 3105269)
  147. Sun Dec 13 13:29:16 2020 recovered 34 nontrivial dependencies
  148. Sun Dec 13 13:29:16 2020 BLanczosTime: 17939
  149. Sun Dec 13 13:29:16 2020
  150. Sun Dec 13 13:29:16 2020 commencing square root phase
  151. Sun Dec 13 13:29:16 2020 handling dependencies 1 to 64
  152. Sun Dec 13 13:29:16 2020 reading relations for dependency 1
  153. Sun Dec 13 13:29:16 2020 read 1551646 cycles
  154. Sun Dec 13 13:29:18 2020 cycles contain 5099888 unique relations
  155. Sun Dec 13 13:29:45 2020 read 5099888 relations
  156. Sun Dec 13 13:30:00 2020 multiplying 5099888 relations
  157. Sun Dec 13 13:31:37 2020 multiply complete, coefficients have about 123.17 million bits
  158. Sun Dec 13 13:31:37 2020 initial square root is modulo 693344657
  159. Sun Dec 13 13:33:36 2020 GCD is 1, no factor found
  160. Sun Dec 13 13:33:36 2020 reading relations for dependency 2
  161. Sun Dec 13 13:33:36 2020 read 1551871 cycles
  162. Sun Dec 13 13:33:38 2020 cycles contain 5101848 unique relations
  163. Sun Dec 13 13:34:05 2020 read 5101848 relations
  164. Sun Dec 13 13:34:20 2020 multiplying 5101848 relations
  165. Sun Dec 13 13:35:56 2020 multiply complete, coefficients have about 123.22 million bits
  166. Sun Dec 13 13:35:57 2020 initial square root is modulo 698414419
  167. Sun Dec 13 13:37:55 2020 Newton iteration failed to converge
  168. Sun Dec 13 13:37:55 2020 algebraic square root failed
  169. Sun Dec 13 13:37:55 2020 reading relations for dependency 3
  170. Sun Dec 13 13:37:55 2020 read 1555132 cycles
  171. Sun Dec 13 13:37:57 2020 cycles contain 5106134 unique relations
  172. Sun Dec 13 13:38:24 2020 read 5106134 relations
  173. Sun Dec 13 13:38:39 2020 multiplying 5106134 relations
  174. Sun Dec 13 13:40:15 2020 multiply complete, coefficients have about 123.32 million bits
  175. Sun Dec 13 13:40:16 2020 initial square root is modulo 710749723
  176. Sun Dec 13 13:42:14 2020 sqrtTime: 778
  177. Sun Dec 13 13:42:14 2020 p97 factor: 8248372566223118827967601011613349094493488468170703134948873058581653673870220980959581945390359
  178. Sun Dec 13 13:42:14 2020 p101 factor: 26158776033951086844650905981150407439270806440663081967260625565699310204824672253097281121417345877
  179. Sun Dec 13 13:42:14 2020 elapsed time 05:30:37
  180.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement