Guest User

9m5_271

a guest
Sep 12th, 2021
38
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Sep 9 20:28:30 2021
  2. Thu Sep 9 20:28:30 2021
  3. Thu Sep 9 20:28:30 2021 Msieve v. 1.54 (SVN unknown)
  4. Thu Sep 9 20:28:30 2021 random seeds: f0ebb618 0037263b
  5. Thu Sep 9 20:28:30 2021 factoring 119238692195274797951132008062007175762672125078309529681218168479387490395470242740669220017108101635897597209024539669561949075378910274715412947533321 (153 digits)
  6. Thu Sep 9 20:28:31 2021 searching for 15-digit factors
  7. Thu Sep 9 20:28:31 2021 commencing number field sieve (153-digit input)
  8. Thu Sep 9 20:28:31 2021 warning: NFS input not found in factor base file
  9. Thu Sep 9 20:28:31 2021 R0: 0
  10. Thu Sep 9 20:28:31 2021 A0: 0
  11. Thu Sep 9 20:28:31 2021 skew 1.00, size 0.000e+00, alpha 0.000, combined = 0.000e+00 rroots = 0
  12. Thu Sep 9 20:28:31 2021
  13. Thu Sep 9 20:28:31 2021 commencing relation filtering
  14. Thu Sep 9 20:28:31 2021 setting target matrix density to 132.0
  15. Thu Sep 9 20:28:31 2021 warning: NFS input not found in factor base file
  16. Thu Sep 9 20:28:31 2021 estimated available RAM is 16384.0 MB
  17. Thu Sep 9 20:28:31 2021 commencing duplicate removal, pass 1
  18. Thu Sep 9 20:30:25 2021
  19. Thu Sep 9 20:30:25 2021
  20. Thu Sep 9 20:30:25 2021 Msieve v. 1.54 (SVN unknown)
  21. Thu Sep 9 20:30:25 2021 random seeds: 7021554a 0df98452
  22. Thu Sep 9 20:30:25 2021 factoring 14687117087229130295653474924898006970168719530863655909160983630807181558656437545288575464651314313204570590772744826409238308951589524316771978346448432153909144313606993753653289577387398722873624540186012483309208302822277597371 (233 digits)
  23. Thu Sep 9 20:30:26 2021 searching for 15-digit factors
  24. Thu Sep 9 20:30:26 2021 commencing number field sieve (233-digit input)
  25. Thu Sep 9 20:30:26 2021 R0: 8727963568087712425891397479476727340041449
  26. Thu Sep 9 20:30:26 2021 R1: -28421709430404007434844970703125
  27. Thu Sep 9 20:30:26 2021 A0: -5
  28. Thu Sep 9 20:30:26 2021 A1: 0
  29. Thu Sep 9 20:30:26 2021 A2: 0
  30. Thu Sep 9 20:30:26 2021 A3: 0
  31. Thu Sep 9 20:30:26 2021 A4: 0
  32. Thu Sep 9 20:30:26 2021 A5: 0
  33. Thu Sep 9 20:30:26 2021 A6: 9
  34. Thu Sep 9 20:30:26 2021 skew 0.91, size 9.601e-13, alpha 1.204, combined = 1.120e-13 rroots = 2
  35. Thu Sep 9 20:30:26 2021
  36. Thu Sep 9 20:30:26 2021 commencing relation filtering
  37. Thu Sep 9 20:30:26 2021 setting target matrix density to 132.0
  38. Thu Sep 9 20:30:26 2021 estimated available RAM is 16384.0 MB
  39. Thu Sep 9 20:30:26 2021 commencing duplicate removal, pass 1
  40. Thu Sep 9 20:42:25 2021 error -15 reading relation 189743060
  41. Thu Sep 9 20:43:28 2021 error -11 reading relation 206434576
  42. Thu Sep 9 20:43:32 2021 skipped 782 relations with b > 2^32
  43. Thu Sep 9 20:43:32 2021 skipped 1 relations with composite factors
  44. Thu Sep 9 20:43:32 2021 found 9398537 hash collisions in 207431083 relations
  45. Thu Sep 9 20:43:41 2021 added 1218485 free relations
  46. Thu Sep 9 20:43:41 2021 commencing duplicate removal, pass 2
  47. Thu Sep 9 20:44:18 2021 found 1 duplicates and 208649567 unique relations
  48. Thu Sep 9 20:44:18 2021 memory use: 522.4 MB
  49. Thu Sep 9 20:44:18 2021 reading ideals above 179896320
  50. Thu Sep 9 20:44:18 2021 commencing singleton removal, initial pass
  51. Thu Sep 9 20:54:21 2021 memory use: 3012.0 MB
  52. Thu Sep 9 20:54:21 2021 reading all ideals from disk
  53. Thu Sep 9 20:54:22 2021 memory use: 3600.9 MB
  54. Thu Sep 9 20:54:26 2021 commencing in-memory singleton removal
  55. Thu Sep 9 20:54:29 2021 begin with 208649567 relations and 163322998 unique ideals
  56. Thu Sep 9 20:55:05 2021 reduce to 149659893 relations and 99379774 ideals in 13 passes
  57. Thu Sep 9 20:55:05 2021 max relations containing the same ideal: 41
  58. Thu Sep 9 20:55:10 2021 reading ideals above 720000
  59. Thu Sep 9 20:55:10 2021 commencing singleton removal, initial pass
  60. Thu Sep 9 21:04:41 2021 memory use: 3012.0 MB
  61. Thu Sep 9 21:04:41 2021 reading all ideals from disk
  62. Thu Sep 9 21:04:43 2021 memory use: 6166.6 MB
  63. Thu Sep 9 21:04:52 2021 keeping 118632872 ideals with weight <= 200, target excess is 796045
  64. Thu Sep 9 21:05:00 2021 commencing in-memory singleton removal
  65. Thu Sep 9 21:05:06 2021 begin with 149659893 relations and 118632872 unique ideals
  66. Thu Sep 9 21:05:48 2021 reduce to 149654928 relations and 118627906 ideals in 8 passes
  67. Thu Sep 9 21:05:48 2021 max relations containing the same ideal: 200
  68. Thu Sep 9 21:06:17 2021 removing 10204705 relations and 8204705 ideals in 2000000 cliques
  69. Thu Sep 9 21:06:19 2021 commencing in-memory singleton removal
  70. Thu Sep 9 21:06:25 2021 begin with 139450223 relations and 118627906 unique ideals
  71. Thu Sep 9 21:06:58 2021 reduce to 138897294 relations and 109860753 ideals in 7 passes
  72. Thu Sep 9 21:06:58 2021 max relations containing the same ideal: 199
  73. Thu Sep 9 21:07:25 2021 removing 7862269 relations and 5862269 ideals in 2000000 cliques
  74. Thu Sep 9 21:07:27 2021 commencing in-memory singleton removal
  75. Thu Sep 9 21:07:33 2021 begin with 131035025 relations and 109860753 unique ideals
  76. Thu Sep 9 21:08:09 2021 reduce to 130664608 relations and 103622564 ideals in 8 passes
  77. Thu Sep 9 21:08:09 2021 max relations containing the same ideal: 192
  78. Thu Sep 9 21:08:34 2021 removing 7172186 relations and 5172186 ideals in 2000000 cliques
  79. Thu Sep 9 21:08:36 2021 commencing in-memory singleton removal
  80. Thu Sep 9 21:08:41 2021 begin with 123492422 relations and 103622564 unique ideals
  81. Thu Sep 9 21:09:11 2021 reduce to 123167109 relations and 98120272 ideals in 7 passes
  82. Thu Sep 9 21:09:11 2021 max relations containing the same ideal: 186
  83. Thu Sep 9 21:09:35 2021 removing 6823480 relations and 4823480 ideals in 2000000 cliques
  84. Thu Sep 9 21:09:37 2021 commencing in-memory singleton removal
  85. Thu Sep 9 21:09:42 2021 begin with 116343629 relations and 98120272 unique ideals
  86. Thu Sep 9 21:10:10 2021 reduce to 116037914 relations and 92986499 ideals in 7 passes
  87. Thu Sep 9 21:10:10 2021 max relations containing the same ideal: 181
  88. Thu Sep 9 21:10:33 2021 removing 6612583 relations and 4612583 ideals in 2000000 cliques
  89. Thu Sep 9 21:10:34 2021 commencing in-memory singleton removal
  90. Thu Sep 9 21:10:39 2021 begin with 109425331 relations and 92986499 unique ideals
  91. Thu Sep 9 21:11:05 2021 reduce to 109128631 relations and 88072482 ideals in 7 passes
  92. Thu Sep 9 21:11:05 2021 max relations containing the same ideal: 175
  93. Thu Sep 9 21:11:27 2021 removing 6473028 relations and 4473028 ideals in 2000000 cliques
  94. Thu Sep 9 21:11:29 2021 commencing in-memory singleton removal
  95. Thu Sep 9 21:11:33 2021 begin with 102655603 relations and 88072482 unique ideals
  96. Thu Sep 9 21:11:53 2021 reduce to 102359562 relations and 83298508 ideals in 6 passes
  97. Thu Sep 9 21:11:53 2021 max relations containing the same ideal: 169
  98. Thu Sep 9 21:12:14 2021 removing 6377236 relations and 4377236 ideals in 2000000 cliques
  99. Thu Sep 9 21:12:16 2021 commencing in-memory singleton removal
  100. Thu Sep 9 21:12:20 2021 begin with 95982326 relations and 83298508 unique ideals
  101. Thu Sep 9 21:12:39 2021 reduce to 95683831 relations and 78617601 ideals in 6 passes
  102. Thu Sep 9 21:12:39 2021 max relations containing the same ideal: 164
  103. Thu Sep 9 21:12:59 2021 removing 6314779 relations and 4314779 ideals in 2000000 cliques
  104. Thu Sep 9 21:13:00 2021 commencing in-memory singleton removal
  105. Thu Sep 9 21:13:04 2021 begin with 89369052 relations and 78617601 unique ideals
  106. Thu Sep 9 21:13:25 2021 reduce to 89061188 relations and 73989315 ideals in 7 passes
  107. Thu Sep 9 21:13:25 2021 max relations containing the same ideal: 157
  108. Thu Sep 9 21:13:43 2021 removing 6272012 relations and 4272012 ideals in 2000000 cliques
  109. Thu Sep 9 21:13:45 2021 commencing in-memory singleton removal
  110. Thu Sep 9 21:13:48 2021 begin with 82789176 relations and 73989315 unique ideals
  111. Thu Sep 9 21:14:08 2021 reduce to 82466622 relations and 69388430 ideals in 7 passes
  112. Thu Sep 9 21:14:08 2021 max relations containing the same ideal: 146
  113. Thu Sep 9 21:14:25 2021 removing 6256724 relations and 4256724 ideals in 2000000 cliques
  114. Thu Sep 9 21:14:26 2021 commencing in-memory singleton removal
  115. Thu Sep 9 21:14:29 2021 begin with 76209898 relations and 69388430 unique ideals
  116. Thu Sep 9 21:14:47 2021 reduce to 75870286 relations and 64784952 ideals in 7 passes
  117. Thu Sep 9 21:14:47 2021 max relations containing the same ideal: 139
  118. Thu Sep 9 21:15:03 2021 removing 6251706 relations and 4251706 ideals in 2000000 cliques
  119. Thu Sep 9 21:15:04 2021 commencing in-memory singleton removal
  120. Thu Sep 9 21:15:07 2021 begin with 69618580 relations and 64784952 unique ideals
  121. Thu Sep 9 21:15:24 2021 reduce to 69253307 relations and 60159592 ideals in 7 passes
  122. Thu Sep 9 21:15:24 2021 max relations containing the same ideal: 128
  123. Thu Sep 9 21:15:38 2021 removing 6266349 relations and 4266349 ideals in 2000000 cliques
  124. Thu Sep 9 21:15:40 2021 commencing in-memory singleton removal
  125. Thu Sep 9 21:15:42 2021 begin with 62986958 relations and 60159592 unique ideals
  126. Thu Sep 9 21:15:59 2021 reduce to 62591941 relations and 55488422 ideals in 8 passes
  127. Thu Sep 9 21:15:59 2021 max relations containing the same ideal: 121
  128. Thu Sep 9 21:16:13 2021 removing 6295042 relations and 4295042 ideals in 2000000 cliques
  129. Thu Sep 9 21:16:14 2021 commencing in-memory singleton removal
  130. Thu Sep 9 21:16:16 2021 begin with 56296899 relations and 55488422 unique ideals
  131. Thu Sep 9 21:16:27 2021 reduce to 55858433 relations and 50743172 ideals in 6 passes
  132. Thu Sep 9 21:16:27 2021 max relations containing the same ideal: 111
  133. Thu Sep 9 21:16:39 2021 removing 6340067 relations and 4340067 ideals in 2000000 cliques
  134. Thu Sep 9 21:16:41 2021 commencing in-memory singleton removal
  135. Thu Sep 9 21:16:43 2021 begin with 49518366 relations and 50743172 unique ideals
  136. Thu Sep 9 21:16:56 2021 reduce to 49023061 relations and 45892997 ideals in 8 passes
  137. Thu Sep 9 21:16:56 2021 max relations containing the same ideal: 103
  138. Thu Sep 9 21:17:07 2021 removing 6398422 relations and 4398422 ideals in 2000000 cliques
  139. Thu Sep 9 21:17:08 2021 commencing in-memory singleton removal
  140. Thu Sep 9 21:17:09 2021 begin with 42624639 relations and 45892997 unique ideals
  141. Thu Sep 9 21:17:21 2021 reduce to 42047676 relations and 40897960 ideals in 8 passes
  142. Thu Sep 9 21:17:21 2021 max relations containing the same ideal: 91
  143. Thu Sep 9 21:17:30 2021 removing 1082533 relations and 856230 ideals in 226303 cliques
  144. Thu Sep 9 21:17:31 2021 commencing in-memory singleton removal
  145. Thu Sep 9 21:17:32 2021 begin with 40965143 relations and 40897960 unique ideals
  146. Thu Sep 9 21:17:40 2021 reduce to 40945752 relations and 40022239 ideals in 6 passes
  147. Thu Sep 9 21:17:40 2021 max relations containing the same ideal: 90
  148. Thu Sep 9 21:17:53 2021 relations with 0 large ideals: 29868
  149. Thu Sep 9 21:17:53 2021 relations with 1 large ideals: 9070
  150. Thu Sep 9 21:17:53 2021 relations with 2 large ideals: 107185
  151. Thu Sep 9 21:17:53 2021 relations with 3 large ideals: 762645
  152. Thu Sep 9 21:17:53 2021 relations with 4 large ideals: 2980239
  153. Thu Sep 9 21:17:53 2021 relations with 5 large ideals: 7011263
  154. Thu Sep 9 21:17:53 2021 relations with 6 large ideals: 10415020
  155. Thu Sep 9 21:17:53 2021 relations with 7+ large ideals: 19630462
  156. Thu Sep 9 21:17:53 2021 commencing 2-way merge
  157. Thu Sep 9 21:18:07 2021 reduce to 27599203 relation sets and 26675690 unique ideals
  158. Thu Sep 9 21:18:07 2021 commencing full merge
  159. Thu Sep 9 21:25:23 2021 memory use: 3721.7 MB
  160. Thu Sep 9 21:25:27 2021 found 12233014 cycles, need 12231890
  161. Thu Sep 9 21:25:27 2021 weight of 12231890 cycles is about 1614659690 (132.00/cycle)
  162. Thu Sep 9 21:25:27 2021 distribution of cycle lengths:
  163. Thu Sep 9 21:25:27 2021 1 relations: 386035
  164. Thu Sep 9 21:25:27 2021 2 relations: 623230
  165. Thu Sep 9 21:25:27 2021 3 relations: 771228
  166. Thu Sep 9 21:25:27 2021 4 relations: 818191
  167. Thu Sep 9 21:25:27 2021 5 relations: 861348
  168. Thu Sep 9 21:25:27 2021 6 relations: 863294
  169. Thu Sep 9 21:25:27 2021 7 relations: 854840
  170. Thu Sep 9 21:25:27 2021 8 relations: 831400
  171. Thu Sep 9 21:25:27 2021 9 relations: 793143
  172. Thu Sep 9 21:25:27 2021 10+ relations: 5429181
  173. Thu Sep 9 21:25:27 2021 heaviest cycle: 28 relations
  174. Thu Sep 9 21:25:30 2021 commencing cycle optimization
  175. Thu Sep 9 21:25:47 2021 start with 116919165 relations
  176. Thu Sep 9 21:28:56 2021 pruned 6235998 relations
  177. Thu Sep 9 21:28:56 2021 memory use: 2909.6 MB
  178. Thu Sep 9 21:28:56 2021 distribution of cycle lengths:
  179. Thu Sep 9 21:28:56 2021 1 relations: 386035
  180. Thu Sep 9 21:28:56 2021 2 relations: 639855
  181. Thu Sep 9 21:28:56 2021 3 relations: 806091
  182. Thu Sep 9 21:28:56 2021 4 relations: 856361
  183. Thu Sep 9 21:28:56 2021 5 relations: 910381
  184. Thu Sep 9 21:28:56 2021 6 relations: 912997
  185. Thu Sep 9 21:28:56 2021 7 relations: 907553
  186. Thu Sep 9 21:28:56 2021 8 relations: 880332
  187. Thu Sep 9 21:28:56 2021 9 relations: 839754
  188. Thu Sep 9 21:28:56 2021 10+ relations: 5092531
  189. Thu Sep 9 21:28:56 2021 heaviest cycle: 28 relations
  190. Thu Sep 9 21:29:13 2021 RelProcTime: 3527
  191. Thu Sep 9 21:29:13 2021
  192. Thu Sep 9 21:29:13 2021 commencing linear algebra
  193. Thu Sep 9 21:29:14 2021 read 12231890 cycles
  194. Thu Sep 9 21:29:26 2021 cycles contain 40525107 unique relations
  195. Thu Sep 9 21:31:04 2021 read 40525107 relations
  196. Thu Sep 9 21:32:09 2021 using 20 quadratic characters above 4294917295
  197. Thu Sep 9 21:33:44 2021 building initial matrix
  198. Thu Sep 9 21:39:16 2021 memory use: 5216.9 MB
  199. Thu Sep 9 21:39:23 2021 read 12231890 cycles
  200. Thu Sep 9 21:39:25 2021 matrix is 12231713 x 12231890 (6200.8 MB) with weight 1772421431 (144.90/col)
  201. Thu Sep 9 21:39:25 2021 sparse part has weight 1490942019 (121.89/col)
  202. Thu Sep 9 21:40:50 2021 filtering completed in 2 passes
  203. Thu Sep 9 21:40:51 2021 matrix is 12231686 x 12231863 (6200.8 MB) with weight 1772420655 (144.90/col)
  204. Thu Sep 9 21:40:51 2021 sparse part has weight 1490941855 (121.89/col)
  205. Thu Sep 9 21:41:15 2021 matrix starts at (0, 0)
  206. Thu Sep 9 21:41:16 2021 matrix is 12231686 x 12231863 (6200.8 MB) with weight 1772420655 (144.90/col)
  207. Thu Sep 9 21:41:16 2021 sparse part has weight 1490941855 (121.89/col)
  208. Thu Sep 9 21:41:16 2021 saving the first 48 matrix rows for later
  209. Thu Sep 9 21:41:17 2021 matrix includes 64 packed rows
  210. Thu Sep 9 21:41:18 2021 matrix is 12231638 x 12231863 (5982.2 MB) with weight 1548470388 (126.59/col)
  211. Thu Sep 9 21:41:18 2021 sparse part has weight 1445888930 (118.21/col)
  212. Thu Sep 9 21:41:18 2021 using block size 8192 and superblock size 777216 for processor cache size 8096 kB
  213. Thu Sep 9 21:41:51 2021 commencing Lanczos iteration (8 threads)
  214. Thu Sep 9 21:41:51 2021 memory use: 5723.7 MB
  215. Thu Sep 9 21:42:14 2021 linear algebra at 0.0%, ETA 49h20m
  216. Thu Sep 9 21:42:22 2021 checkpointing every 250000 dimensions
  217. Sun Sep 12 07:41:00 2021 lanczos halted after 193432 iterations (dim = 12231634)
  218. Sun Sep 12 07:41:13 2021 recovered 36 nontrivial dependencies
  219. Sun Sep 12 07:41:14 2021 BLanczosTime: 209521
  220. Sun Sep 12 07:41:14 2021
  221. Sun Sep 12 07:41:14 2021 commencing square root phase
  222. Sun Sep 12 07:41:14 2021 handling dependencies 1 to 64
  223. Sun Sep 12 07:41:14 2021 reading relations for dependency 1
  224. Sun Sep 12 07:41:15 2021 read 6117051 cycles
  225. Sun Sep 12 07:41:22 2021 cycles contain 20262218 unique relations
  226. Sun Sep 12 07:42:15 2021 read 20262218 relations
  227. Sun Sep 12 07:43:06 2021 multiplying 20262218 relations
  228. Sun Sep 12 07:52:14 2021 multiply complete, coefficients have about 589.99 million bits
  229. Sun Sep 12 07:52:15 2021 initial square root is modulo 196453
  230. Sun Sep 12 08:01:36 2021 sqrtTime: 1222
  231. Sun Sep 12 08:01:36 2021 p56 factor: 39104239342844157695429060205817305181852125517975928729
  232. Sun Sep 12 08:01:36 2021 p177 factor: 375588870517610132836643618867890241737865882104760972323448348788629074670499020784254302702474762763364049402289277606674555313741401003997822807070653619361893531286390230899
  233. Sun Sep 12 08:01:36 2021 elapsed time 59:31:11
  234.  
RAW Paste Data