Advertisement
Guest User

C154_79_87 postprocessing log

a guest
Oct 16th, 2021
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.60 KB | None | 0 0
  1. Fri Oct 15 22:24:47 2021 Msieve v. 1.54 (SVN 1043M)
  2. Fri Oct 15 22:24:47 2021 random seeds: 149daa79 0e1c5447
  3. Fri Oct 15 22:24:47 2021 factoring 1239762805561429594286288233420012618532122893246949122958897848680213115917614415346303535609011886698511158615937281931431167545354301695978896290706257 (154 digits)
  4. Fri Oct 15 22:24:47 2021 searching for 15-digit factors
  5. Fri Oct 15 22:24:48 2021 commencing number field sieve (154-digit input)
  6. Fri Oct 15 22:24:48 2021 R0: -406133775376327442879249530634
  7. Fri Oct 15 22:24:48 2021 R1: 238036067529100981
  8. Fri Oct 15 22:24:48 2021 A0: 202836590175593866119944957356589040015
  9. Fri Oct 15 22:24:48 2021 A1: 380817119979585467506845599075529
  10. Fri Oct 15 22:24:48 2021 A2: 4529522713574626715048945
  11. Fri Oct 15 22:24:48 2021 A3: -18973397935243709641
  12. Fri Oct 15 22:24:48 2021 A4: 90109721720
  13. Fri Oct 15 22:24:48 2021 A5: 112200
  14. Fri Oct 15 22:24:48 2021 skew 7227664.02, size 6.634e-15, alpha -7.926, combined = 3.431e-12 rroots = 5
  15. Fri Oct 15 22:24:48 2021
  16. Fri Oct 15 22:24:48 2021 commencing relation filtering
  17. Fri Oct 15 22:24:48 2021 setting target matrix density to 130.0
  18. Fri Oct 15 22:24:48 2021 estimated available RAM is 31368.2 MB
  19. Fri Oct 15 22:24:48 2021 commencing duplicate removal, pass 1
  20. Fri Oct 15 22:33:30 2021 skipped 13 relations with composite factors
  21. Fri Oct 15 22:33:30 2021 found 12554489 hash collisions in 63467327 relations
  22. Fri Oct 15 22:33:59 2021 commencing duplicate removal, pass 2
  23. Fri Oct 15 22:34:23 2021 found 12127275 duplicates and 51340052 unique relations
  24. Fri Oct 15 22:34:23 2021 memory use: 330.4 MB
  25. Fri Oct 15 22:34:23 2021 reading ideals above 720000
  26. Fri Oct 15 22:34:23 2021 commencing singleton removal, initial pass
  27. Fri Oct 15 22:40:48 2021 memory use: 1378.0 MB
  28. Fri Oct 15 22:40:48 2021 reading all ideals from disk
  29. Fri Oct 15 22:40:49 2021 memory use: 1818.7 MB
  30. Fri Oct 15 22:40:53 2021 keeping 46789123 ideals with weight <= 200, target excess is 279032
  31. Fri Oct 15 22:40:58 2021 commencing in-memory singleton removal
  32. Fri Oct 15 22:41:01 2021 begin with 51340052 relations and 46789123 unique ideals
  33. Fri Oct 15 22:41:41 2021 reduce to 33367670 relations and 27003550 ideals in 13 passes
  34. Fri Oct 15 22:41:41 2021 max relations containing the same ideal: 156
  35. Fri Oct 15 22:41:56 2021 removing 4493227 relations and 3493227 ideals in 1000000 cliques
  36. Fri Oct 15 22:41:58 2021 commencing in-memory singleton removal
  37. Fri Oct 15 22:42:00 2021 begin with 28874443 relations and 27003550 unique ideals
  38. Fri Oct 15 22:42:19 2021 reduce to 28406922 relations and 23025837 ideals in 8 passes
  39. Fri Oct 15 22:42:19 2021 max relations containing the same ideal: 143
  40. Fri Oct 15 22:42:30 2021 removing 3537733 relations and 2537733 ideals in 1000000 cliques
  41. Fri Oct 15 22:42:32 2021 commencing in-memory singleton removal
  42. Fri Oct 15 22:42:34 2021 begin with 24869189 relations and 23025837 unique ideals
  43. Fri Oct 15 22:42:49 2021 reduce to 24533910 relations and 20141585 ideals in 8 passes
  44. Fri Oct 15 22:42:49 2021 max relations containing the same ideal: 129
  45. Fri Oct 15 22:43:00 2021 removing 3281094 relations and 2281094 ideals in 1000000 cliques
  46. Fri Oct 15 22:43:01 2021 commencing in-memory singleton removal
  47. Fri Oct 15 22:43:03 2021 begin with 21252816 relations and 20141585 unique ideals
  48. Fri Oct 15 22:43:15 2021 reduce to 20937151 relations and 17533116 ideals in 7 passes
  49. Fri Oct 15 22:43:15 2021 max relations containing the same ideal: 117
  50. Fri Oct 15 22:43:24 2021 removing 3162213 relations and 2162213 ideals in 1000000 cliques
  51. Fri Oct 15 22:43:25 2021 commencing in-memory singleton removal
  52. Fri Oct 15 22:43:26 2021 begin with 17774938 relations and 17533116 unique ideals
  53. Fri Oct 15 22:43:36 2021 reduce to 17445457 relations and 15027731 ideals in 7 passes
  54. Fri Oct 15 22:43:36 2021 max relations containing the same ideal: 103
  55. Fri Oct 15 22:43:43 2021 removing 3103197 relations and 2103197 ideals in 1000000 cliques
  56. Fri Oct 15 22:43:45 2021 commencing in-memory singleton removal
  57. Fri Oct 15 22:43:45 2021 begin with 14342260 relations and 15027731 unique ideals
  58. Fri Oct 15 22:43:53 2021 reduce to 13975448 relations and 12539676 ideals in 8 passes
  59. Fri Oct 15 22:43:53 2021 max relations containing the same ideal: 91
  60. Fri Oct 15 22:43:59 2021 removing 3069579 relations and 2069579 ideals in 1000000 cliques
  61. Fri Oct 15 22:44:00 2021 commencing in-memory singleton removal
  62. Fri Oct 15 22:44:01 2021 begin with 10905869 relations and 12539676 unique ideals
  63. Fri Oct 15 22:44:07 2021 reduce to 10462809 relations and 9999833 ideals in 9 passes
  64. Fri Oct 15 22:44:07 2021 max relations containing the same ideal: 79
  65. Fri Oct 15 22:44:12 2021 removing 649438 relations and 510140 ideals in 139298 cliques
  66. Fri Oct 15 22:44:13 2021 commencing in-memory singleton removal
  67. Fri Oct 15 22:44:13 2021 begin with 9813371 relations and 9999833 unique ideals
  68. Fri Oct 15 22:44:17 2021 reduce to 9786673 relations and 9462667 ideals in 6 passes
  69. Fri Oct 15 22:44:17 2021 max relations containing the same ideal: 74
  70. Fri Oct 15 22:44:22 2021 relations with 0 large ideals: 920
  71. Fri Oct 15 22:44:22 2021 relations with 1 large ideals: 4468
  72. Fri Oct 15 22:44:22 2021 relations with 2 large ideals: 60491
  73. Fri Oct 15 22:44:22 2021 relations with 3 large ideals: 375829
  74. Fri Oct 15 22:44:22 2021 relations with 4 large ideals: 1226143
  75. Fri Oct 15 22:44:22 2021 relations with 5 large ideals: 2326263
  76. Fri Oct 15 22:44:22 2021 relations with 6 large ideals: 2711310
  77. Fri Oct 15 22:44:22 2021 relations with 7+ large ideals: 3081249
  78. Fri Oct 15 22:44:22 2021 commencing 2-way merge
  79. Fri Oct 15 22:44:28 2021 reduce to 6345761 relation sets and 6021755 unique ideals
  80. Fri Oct 15 22:44:28 2021 commencing full merge
  81. Fri Oct 15 22:46:52 2021 memory use: 786.8 MB
  82. Fri Oct 15 22:46:52 2021 found 2786099 cycles, need 2771955
  83. Fri Oct 15 22:46:53 2021 weight of 2771955 cycles is about 360584983 (130.08/cycle)
  84. Fri Oct 15 22:46:53 2021 distribution of cycle lengths:
  85. Fri Oct 15 22:46:53 2021 1 relations: 76390
  86. Fri Oct 15 22:46:53 2021 2 relations: 136924
  87. Fri Oct 15 22:46:53 2021 3 relations: 171814
  88. Fri Oct 15 22:46:53 2021 4 relations: 184645
  89. Fri Oct 15 22:46:53 2021 5 relations: 194596
  90. Fri Oct 15 22:46:53 2021 6 relations: 196814
  91. Fri Oct 15 22:46:53 2021 7 relations: 196840
  92. Fri Oct 15 22:46:53 2021 8 relations: 190769
  93. Fri Oct 15 22:46:53 2021 9 relations: 182310
  94. Fri Oct 15 22:46:53 2021 10+ relations: 1240853
  95. Fri Oct 15 22:46:53 2021 heaviest cycle: 28 relations
  96. Fri Oct 15 22:46:54 2021 commencing cycle optimization
  97. Fri Oct 15 22:47:00 2021 start with 26545405 relations
  98. Fri Oct 15 22:48:07 2021 pruned 1391514 relations
  99. Fri Oct 15 22:48:07 2021 memory use: 676.8 MB
  100. Fri Oct 15 22:48:07 2021 distribution of cycle lengths:
  101. Fri Oct 15 22:48:07 2021 1 relations: 76390
  102. Fri Oct 15 22:48:07 2021 2 relations: 141223
  103. Fri Oct 15 22:48:07 2021 3 relations: 180162
  104. Fri Oct 15 22:48:07 2021 4 relations: 193510
  105. Fri Oct 15 22:48:07 2021 5 relations: 206270
  106. Fri Oct 15 22:48:07 2021 6 relations: 208284
  107. Fri Oct 15 22:48:07 2021 7 relations: 209755
  108. Fri Oct 15 22:48:07 2021 8 relations: 201825
  109. Fri Oct 15 22:48:07 2021 9 relations: 193012
  110. Fri Oct 15 22:48:07 2021 10+ relations: 1161524
  111. Fri Oct 15 22:48:07 2021 heaviest cycle: 28 relations
  112. Fri Oct 15 22:48:13 2021 RelProcTime: 1405
  113. Fri Oct 15 22:48:13 2021
  114. Fri Oct 15 22:48:13 2021 commencing linear algebra
  115. Fri Oct 15 22:48:13 2021 read 2771955 cycles
  116. Fri Oct 15 22:48:20 2021 cycles contain 9617941 unique relations
  117. Fri Oct 15 22:49:14 2021 read 9617941 relations
  118. Fri Oct 15 22:49:29 2021 using 20 quadratic characters above 4294917295
  119. Fri Oct 15 22:50:18 2021 building initial matrix
  120. Fri Oct 15 22:52:32 2021 memory use: 1343.3 MB
  121. Fri Oct 15 22:52:34 2021 read 2771955 cycles
  122. Fri Oct 15 22:52:35 2021 matrix is 2771777 x 2771955 (1391.8 MB) with weight 428085396 (154.43/col)
  123. Fri Oct 15 22:52:35 2021 sparse part has weight 331588021 (119.62/col)
  124. Fri Oct 15 22:53:06 2021 filtering completed in 2 passes
  125. Fri Oct 15 22:53:06 2021 matrix is 2771747 x 2771925 (1391.8 MB) with weight 428083954 (154.44/col)
  126. Fri Oct 15 22:53:06 2021 sparse part has weight 331587667 (119.62/col)
  127. Fri Oct 15 22:53:18 2021 matrix starts at (0, 0)
  128. Fri Oct 15 22:53:19 2021 matrix is 2771747 x 2771925 (1391.8 MB) with weight 428083954 (154.44/col)
  129. Fri Oct 15 22:53:19 2021 sparse part has weight 331587667 (119.62/col)
  130. Fri Oct 15 22:53:19 2021 saving the first 48 matrix rows for later
  131. Fri Oct 15 22:53:19 2021 matrix includes 64 packed rows
  132. Fri Oct 15 22:53:20 2021 matrix is 2771699 x 2771925 (1362.8 MB) with weight 369591332 (133.33/col)
  133. Fri Oct 15 22:53:20 2021 sparse part has weight 329526613 (118.88/col)
  134. Fri Oct 15 22:53:20 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
  135. Fri Oct 15 22:53:31 2021 commencing Lanczos iteration (4 threads)
  136. Fri Oct 15 22:53:31 2021 memory use: 1244.4 MB
  137. Fri Oct 15 22:53:39 2021 linear algebra at 0.1%, ETA 4h 2m
  138. Fri Oct 15 22:53:42 2021 checkpointing every 670000 dimensions
  139. Sat Oct 16 03:11:53 2021 lanczos halted after 43835 iterations (dim = 2771699)
  140. Sat Oct 16 03:11:56 2021 recovered 32 nontrivial dependencies
  141. Sat Oct 16 03:11:56 2021 BLanczosTime: 15823
  142. Sat Oct 16 03:11:56 2021
  143. Sat Oct 16 03:11:56 2021 commencing square root phase
  144. Sat Oct 16 03:11:56 2021 handling dependencies 1 to 64
  145. Sat Oct 16 03:11:56 2021 reading relations for dependency 1
  146. Sat Oct 16 03:11:56 2021 read 1385396 cycles
  147. Sat Oct 16 03:11:59 2021 cycles contain 4806298 unique relations
  148. Sat Oct 16 03:12:28 2021 read 4806298 relations
  149. Sat Oct 16 03:12:51 2021 multiplying 4806298 relations
  150. Sat Oct 16 03:16:44 2021 multiply complete, coefficients have about 250.69 million bits
  151. Sat Oct 16 03:16:45 2021 initial square root is modulo 991741789
  152. Sat Oct 16 03:22:01 2021 Newton iteration failed to converge
  153. Sat Oct 16 03:22:01 2021 algebraic square root failed
  154. Sat Oct 16 03:22:01 2021 reading relations for dependency 2
  155. Sat Oct 16 03:22:02 2021 read 1385788 cycles
  156. Sat Oct 16 03:22:04 2021 cycles contain 4807866 unique relations
  157. Sat Oct 16 03:22:33 2021 read 4807866 relations
  158. Sat Oct 16 03:22:55 2021 multiplying 4807866 relations
  159. Sat Oct 16 03:27:02 2021 multiply complete, coefficients have about 250.76 million bits
  160. Sat Oct 16 03:27:03 2021 initial square root is modulo 998184497
  161. Sat Oct 16 03:32:24 2021 sqrtTime: 1228
  162. Sat Oct 16 03:32:24 2021 p70 factor: 1558372156579517914575361027742147884616942226989060487210578208943801
  163. Sat Oct 16 03:32:24 2021 p84 factor: 795549895015189284597586416115849704742615979198855160146739891676904958104924429657
  164. Sat Oct 16 03:32:24 2021 elapsed time 05:07:37
  165.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement