Advertisement
gchilders

171__081_7m1

Oct 22nd, 2021
481
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.84 KB | None | 0 0
  1. Fri Oct 22 02:04:06 2021
  2. Fri Oct 22 02:04:06 2021
  3. Fri Oct 22 02:04:06 2021 Msieve v. 1.54 (SVN unknown)
  4. Fri Oct 22 02:04:06 2021 random seeds: e5a21217 ea31a9b4
  5. Fri Oct 22 02:04:06 2021 factoring 3122357856996788273363541099390583947913543576802008062059767891975283399848623951353491333690461112716510956119646643581323016974683048594693515489101429726785877 (163 digits)
  6. Fri Oct 22 02:04:06 2021 no P-1/P+1/ECM available, skipping
  7. Fri Oct 22 02:04:06 2021 commencing number field sieve (163-digit input)
  8. Fri Oct 22 02:04:06 2021 R0: 171810834792251477792428804312407292081
  9. Fri Oct 22 02:04:06 2021 R1: -1
  10. Fri Oct 22 02:04:06 2021 A0: 1
  11. Fri Oct 22 02:04:06 2021 A1: 1
  12. Fri Oct 22 02:04:06 2021 A2: 1
  13. Fri Oct 22 02:04:06 2021 A3: 1
  14. Fri Oct 22 02:04:06 2021 A4: 1
  15. Fri Oct 22 02:04:06 2021 A5: 1
  16. Fri Oct 22 02:04:06 2021 A6: 1
  17. Fri Oct 22 02:04:06 2021 skew 1.00, size 2.315e-11, alpha 2.428, combined = 1.175e-12 rroots = 0
  18. Fri Oct 22 02:04:06 2021
  19. Fri Oct 22 02:04:06 2021 commencing relation filtering
  20. Fri Oct 22 02:04:06 2021 setting target matrix density to 110.0
  21. Fri Oct 22 02:04:06 2021 estimated available RAM is 515600.8 MB
  22. Fri Oct 22 02:04:06 2021 commencing duplicate removal, pass 1
  23. Fri Oct 22 02:15:02 2021 skipped 8 relations with b > 2^32
  24. Fri Oct 22 02:15:02 2021 skipped 21 relations with composite factors
  25. Fri Oct 22 02:15:02 2021 found 23550563 hash collisions in 126913672 relations
  26. Fri Oct 22 02:15:09 2021 added 2438534 free relations
  27. Fri Oct 22 02:15:09 2021 commencing duplicate removal, pass 2
  28. Fri Oct 22 02:16:54 2021 found 22052296 duplicates and 107299910 unique relations
  29. Fri Oct 22 02:16:54 2021 memory use: 660.8 MB
  30. Fri Oct 22 02:16:54 2021 reading ideals above 720000
  31. Fri Oct 22 02:16:54 2021 commencing singleton removal, initial pass
  32. Fri Oct 22 02:26:49 2021 memory use: 2756.0 MB
  33. Fri Oct 22 02:26:49 2021 reading all ideals from disk
  34. Fri Oct 22 02:26:50 2021 memory use: 4043.9 MB
  35. Fri Oct 22 02:26:53 2021 keeping 92163622 ideals with weight <= 200, target excess is 552041
  36. Fri Oct 22 02:26:58 2021 commencing in-memory singleton removal
  37. Fri Oct 22 02:27:01 2021 begin with 107299910 relations and 92163622 unique ideals
  38. Fri Oct 22 02:27:32 2021 reduce to 75306688 relations and 57286656 ideals in 12 passes
  39. Fri Oct 22 02:27:32 2021 max relations containing the same ideal: 167
  40. Fri Oct 22 02:27:48 2021 removing 8059624 relations and 6059624 ideals in 2000000 cliques
  41. Fri Oct 22 02:27:50 2021 commencing in-memory singleton removal
  42. Fri Oct 22 02:27:52 2021 begin with 67247064 relations and 57286656 unique ideals
  43. Fri Oct 22 02:28:09 2021 reduce to 66526104 relations and 50482791 ideals in 8 passes
  44. Fri Oct 22 02:28:09 2021 max relations containing the same ideal: 155
  45. Fri Oct 22 02:28:24 2021 removing 6554725 relations and 4554725 ideals in 2000000 cliques
  46. Fri Oct 22 02:28:26 2021 commencing in-memory singleton removal
  47. Fri Oct 22 02:28:27 2021 begin with 59971379 relations and 50482791 unique ideals
  48. Fri Oct 22 02:28:42 2021 reduce to 59467922 relations and 45409534 ideals in 8 passes
  49. Fri Oct 22 02:28:42 2021 max relations containing the same ideal: 146
  50. Fri Oct 22 02:28:56 2021 removing 6092587 relations and 4092587 ideals in 2000000 cliques
  51. Fri Oct 22 02:28:57 2021 commencing in-memory singleton removal
  52. Fri Oct 22 02:28:59 2021 begin with 53375335 relations and 45409534 unique ideals
  53. Fri Oct 22 02:29:10 2021 reduce to 52919561 relations and 40846575 ideals in 7 passes
  54. Fri Oct 22 02:29:10 2021 max relations containing the same ideal: 134
  55. Fri Oct 22 02:29:22 2021 removing 5857365 relations and 3857365 ideals in 2000000 cliques
  56. Fri Oct 22 02:29:24 2021 commencing in-memory singleton removal
  57. Fri Oct 22 02:29:25 2021 begin with 47062196 relations and 40846575 unique ideals
  58. Fri Oct 22 02:29:35 2021 reduce to 46616273 relations and 36528252 ideals in 7 passes
  59. Fri Oct 22 02:29:35 2021 max relations containing the same ideal: 121
  60. Fri Oct 22 02:29:46 2021 removing 5716138 relations and 3716138 ideals in 2000000 cliques
  61. Fri Oct 22 02:29:47 2021 commencing in-memory singleton removal
  62. Fri Oct 22 02:29:48 2021 begin with 40900135 relations and 36528252 unique ideals
  63. Fri Oct 22 02:29:57 2021 reduce to 40445375 relations and 32340223 ideals in 7 passes
  64. Fri Oct 22 02:29:57 2021 max relations containing the same ideal: 111
  65. Fri Oct 22 02:30:07 2021 removing 5620192 relations and 3620192 ideals in 2000000 cliques
  66. Fri Oct 22 02:30:08 2021 commencing in-memory singleton removal
  67. Fri Oct 22 02:30:09 2021 begin with 34825183 relations and 32340223 unique ideals
  68. Fri Oct 22 02:30:16 2021 reduce to 34345689 relations and 28219956 ideals in 7 passes
  69. Fri Oct 22 02:30:16 2021 max relations containing the same ideal: 96
  70. Fri Oct 22 02:30:24 2021 removing 5549181 relations and 3549181 ideals in 2000000 cliques
  71. Fri Oct 22 02:30:26 2021 commencing in-memory singleton removal
  72. Fri Oct 22 02:30:26 2021 begin with 28796508 relations and 28219956 unique ideals
  73. Fri Oct 22 02:30:33 2021 reduce to 28272801 relations and 24121214 ideals in 8 passes
  74. Fri Oct 22 02:30:33 2021 max relations containing the same ideal: 86
  75. Fri Oct 22 02:30:40 2021 removing 5483774 relations and 3483774 ideals in 2000000 cliques
  76. Fri Oct 22 02:30:41 2021 commencing in-memory singleton removal
  77. Fri Oct 22 02:30:42 2021 begin with 22789027 relations and 24121214 unique ideals
  78. Fri Oct 22 02:30:47 2021 reduce to 22189250 relations and 20001869 ideals in 7 passes
  79. Fri Oct 22 02:30:47 2021 max relations containing the same ideal: 75
  80. Fri Oct 22 02:30:52 2021 removing 4363364 relations and 2816351 ideals in 1547013 cliques
  81. Fri Oct 22 02:30:53 2021 commencing in-memory singleton removal
  82. Fri Oct 22 02:30:53 2021 begin with 17825886 relations and 20001869 unique ideals
  83. Fri Oct 22 02:30:58 2021 reduce to 17297914 relations and 16625294 ideals in 8 passes
  84. Fri Oct 22 02:30:58 2021 max relations containing the same ideal: 65
  85. Fri Oct 22 02:31:02 2021 removing 177745 relations and 145493 ideals in 32252 cliques
  86. Fri Oct 22 02:31:03 2021 commencing in-memory singleton removal
  87. Fri Oct 22 02:31:03 2021 begin with 17120169 relations and 16625294 unique ideals
  88. Fri Oct 22 02:31:05 2021 reduce to 17118567 relations and 16478195 ideals in 5 passes
  89. Fri Oct 22 02:31:05 2021 max relations containing the same ideal: 64
  90. Fri Oct 22 02:31:07 2021 relations with 0 large ideals: 41125
  91. Fri Oct 22 02:31:07 2021 relations with 1 large ideals: 15022
  92. Fri Oct 22 02:31:07 2021 relations with 2 large ideals: 141290
  93. Fri Oct 22 02:31:07 2021 relations with 3 large ideals: 790802
  94. Fri Oct 22 02:31:07 2021 relations with 4 large ideals: 2348253
  95. Fri Oct 22 02:31:07 2021 relations with 5 large ideals: 4103836
  96. Fri Oct 22 02:31:07 2021 relations with 6 large ideals: 4435869
  97. Fri Oct 22 02:31:07 2021 relations with 7+ large ideals: 5242370
  98. Fri Oct 22 02:31:07 2021 commencing 2-way merge
  99. Fri Oct 22 02:31:13 2021 reduce to 11894846 relation sets and 11254474 unique ideals
  100. Fri Oct 22 02:31:13 2021 commencing full merge
  101. Fri Oct 22 02:34:00 2021 memory use: 1510.7 MB
  102. Fri Oct 22 02:34:01 2021 found 5462935 cycles, need 5416674
  103. Fri Oct 22 02:34:02 2021 weight of 5416674 cycles is about 596127646 (110.05/cycle)
  104. Fri Oct 22 02:34:02 2021 distribution of cycle lengths:
  105. Fri Oct 22 02:34:02 2021 1 relations: 201159
  106. Fri Oct 22 02:34:02 2021 2 relations: 308271
  107. Fri Oct 22 02:34:02 2021 3 relations: 388088
  108. Fri Oct 22 02:34:02 2021 4 relations: 419697
  109. Fri Oct 22 02:34:02 2021 5 relations: 438903
  110. Fri Oct 22 02:34:02 2021 6 relations: 439050
  111. Fri Oct 22 02:34:02 2021 7 relations: 427446
  112. Fri Oct 22 02:34:02 2021 8 relations: 402763
  113. Fri Oct 22 02:34:02 2021 9 relations: 369555
  114. Fri Oct 22 02:34:02 2021 10+ relations: 2021742
  115. Fri Oct 22 02:34:02 2021 heaviest cycle: 28 relations
  116. Fri Oct 22 02:34:04 2021 commencing cycle optimization
  117. Fri Oct 22 02:34:10 2021 start with 46515428 relations
  118. Fri Oct 22 02:35:17 2021 pruned 2357984 relations
  119. Fri Oct 22 02:35:17 2021 memory use: 1191.5 MB
  120. Fri Oct 22 02:35:17 2021 distribution of cycle lengths:
  121. Fri Oct 22 02:35:17 2021 1 relations: 201159
  122. Fri Oct 22 02:35:17 2021 2 relations: 316201
  123. Fri Oct 22 02:35:17 2021 3 relations: 405751
  124. Fri Oct 22 02:35:17 2021 4 relations: 439989
  125. Fri Oct 22 02:35:17 2021 5 relations: 464872
  126. Fri Oct 22 02:35:17 2021 6 relations: 464711
  127. Fri Oct 22 02:35:17 2021 7 relations: 453507
  128. Fri Oct 22 02:35:17 2021 8 relations: 424063
  129. Fri Oct 22 02:35:17 2021 9 relations: 387555
  130. Fri Oct 22 02:35:17 2021 10+ relations: 1858866
  131. Fri Oct 22 02:35:17 2021 heaviest cycle: 28 relations
  132. Fri Oct 22 02:35:22 2021 RelProcTime: 1876
  133. Fri Oct 22 02:35:22 2021
  134. Fri Oct 22 02:35:22 2021 commencing linear algebra
  135. Fri Oct 22 02:35:22 2021 using VBITS=384
  136. Fri Oct 22 02:35:22 2021 read 5416674 cycles
  137. Fri Oct 22 02:35:29 2021 cycles contain 16820221 unique relations
  138. Fri Oct 22 02:37:36 2021 read 16820221 relations
  139. Fri Oct 22 02:37:54 2021 using 20 quadratic characters above 4294917295
  140. Fri Oct 22 02:38:40 2021 building initial matrix
  141. Fri Oct 22 02:40:45 2021 memory use: 2130.8 MB
  142. Fri Oct 22 02:40:47 2021 read 5416674 cycles
  143. Fri Oct 22 02:40:47 2021 matrix is 5416496 x 5416674 (2344.6 MB) with weight 668336402 (123.39/col)
  144. Fri Oct 22 02:40:47 2021 sparse part has weight 555028876 (102.47/col)
  145. Fri Oct 22 02:41:18 2021 filtering completed in 2 passes
  146. Fri Oct 22 02:41:19 2021 matrix is 5416256 x 5416409 (2344.5 MB) with weight 668326930 (123.39/col)
  147. Fri Oct 22 02:41:19 2021 sparse part has weight 555024872 (102.47/col)
  148. Fri Oct 22 02:41:27 2021 matrix starts at (0, 0)
  149. Fri Oct 22 02:41:27 2021 matrix is 5416256 x 5416409 (2344.5 MB) with weight 668326930 (123.39/col)
  150. Fri Oct 22 02:41:27 2021 sparse part has weight 555024872 (102.47/col)
  151. Fri Oct 22 02:41:27 2021 saving the first 368 matrix rows for later
  152. Fri Oct 22 02:41:28 2021 matrix includes 384 packed rows
  153. Fri Oct 22 02:41:30 2021 matrix is 5415888 x 5416409 (2172.9 MB) with weight 487684074 (90.04/col)
  154. Fri Oct 22 02:41:30 2021 sparse part has weight 461275333 (85.16/col)
  155. Fri Oct 22 02:41:31 2021 using GPU 1 (Tesla V100-PCIE-32GB)
  156. Fri Oct 22 02:41:31 2021 selected card has CUDA arch 7.0
  157. Fri Oct 22 02:41:48 2021 commencing Lanczos iteration
  158. Fri Oct 22 02:41:48 2021 memory use: 5544.1 MB
  159. Fri Oct 22 02:41:50 2021 linear algebra at 0.0%, ETA 0h39m
  160. Fri Oct 22 02:41:52 2021 checkpointing every 5070000 dimensions
  161. Fri Oct 22 03:44:15 2021 lanczos halted after 14134 iterations (dim = 5415888)
  162. Fri Oct 22 03:44:36 2021 recovered 40 nontrivial dependencies
  163. Fri Oct 22 03:44:36 2021 BLanczosTime: 4154
  164. Fri Oct 22 03:44:36 2021
  165. Fri Oct 22 03:44:36 2021 commencing square root phase
  166. Fri Oct 22 03:44:36 2021 handling dependencies 1 to 64
  167. Fri Oct 22 03:44:36 2021 reading relations for dependency 1
  168. Fri Oct 22 03:44:37 2021 read 2707321 cycles
  169. Fri Oct 22 03:44:40 2021 cycles contain 8408800 unique relations
  170. Fri Oct 22 03:46:22 2021 read 8408800 relations
  171. Fri Oct 22 03:46:44 2021 multiplying 8408800 relations
  172. Fri Oct 22 03:49:59 2021 multiply complete, coefficients have about 205.70 million bits
  173. Fri Oct 22 03:49:59 2021 initial square root is modulo 24091469
  174. Fri Oct 22 03:53:40 2021 GCD is 1, no factor found
  175. Fri Oct 22 03:53:40 2021 reading relations for dependency 2
  176. Fri Oct 22 03:53:41 2021 read 2709925 cycles
  177. Fri Oct 22 03:53:44 2021 cycles contain 8411606 unique relations
  178. Fri Oct 22 03:55:24 2021 read 8411606 relations
  179. Fri Oct 22 03:55:46 2021 multiplying 8411606 relations
  180. Fri Oct 22 03:59:00 2021 multiply complete, coefficients have about 205.76 million bits
  181. Fri Oct 22 03:59:01 2021 initial square root is modulo 24222959
  182. Fri Oct 22 04:02:42 2021 sqrtTime: 1086
  183. Fri Oct 22 04:02:42 2021 p67 factor: 2130391643687451313064928970452025158290678888743892045087002543879
  184. Fri Oct 22 04:02:42 2021 p97 factor: 1465626222412496387315052394164109291027465444984042131950326466156450771694848823679162362458563
  185. Fri Oct 22 04:02:42 2021 elapsed time 01:58:36
  186.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement