Guest User

629__131_7m1

a guest
Jan 20th, 2021
126
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jan 19 17:19:19 2021
  2. Tue Jan 19 17:19:19 2021
  3. Tue Jan 19 17:19:19 2021 Msieve v. 1.54 (SVN 1025)
  4. Tue Jan 19 17:19:19 2021 random seeds: 7fce311c f44acc44
  5. Tue Jan 19 17:19:19 2021 factoring 5143810256450835170441260504735878513069116859709036045200120853969494275790718929711105837963030766419717735263468098090447715721067164663888876807347614356546626547508844923673372519277628531214465156749315583042039 (217 digits)
  6. Tue Jan 19 17:19:20 2021 searching for 15-digit factors
  7. Tue Jan 19 17:19:21 2021 commencing number field sieve (217-digit input)
  8. Tue Jan 19 17:19:21 2021 R0: 6293756734307568954415341462954798131
  9. Tue Jan 19 17:19:21 2021 R1: -1
  10. Tue Jan 19 17:19:21 2021 A0: 1
  11. Tue Jan 19 17:19:21 2021 A1: 1
  12. Tue Jan 19 17:19:21 2021 A2: 1
  13. Tue Jan 19 17:19:21 2021 A3: 1
  14. Tue Jan 19 17:19:21 2021 A4: 1
  15. Tue Jan 19 17:19:21 2021 A5: 1
  16. Tue Jan 19 17:19:21 2021 A6: 1
  17. Tue Jan 19 17:19:21 2021 skew 1.00, size 5.956e-11, alpha 2.428, combined = 2.317e-12 rroots = 0
  18. Tue Jan 19 17:19:21 2021
  19. Tue Jan 19 17:19:21 2021 commencing relation filtering
  20. Tue Jan 19 17:19:21 2021 setting target matrix density to 104.0
  21. Tue Jan 19 17:19:21 2021 estimated available RAM is 15984.6 MB
  22. Tue Jan 19 17:19:21 2021 commencing duplicate removal, pass 1
  23. Tue Jan 19 17:26:47 2021 skipped 2 relations with b > 2^32
  24. Tue Jan 19 17:26:47 2021 found 2426428 hash collisions in 52726023 relations
  25. Tue Jan 19 17:26:47 2021 commencing duplicate removal, pass 2
  26. Tue Jan 19 17:27:00 2021 found 0 duplicates and 52726023 unique relations
  27. Tue Jan 19 17:27:00 2021 memory use: 130.6 MB
  28. Tue Jan 19 17:27:00 2021 reading ideals above 720000
  29. Tue Jan 19 17:27:00 2021 commencing singleton removal, initial pass
  30. Tue Jan 19 17:33:26 2021 memory use: 1378.0 MB
  31. Tue Jan 19 17:33:26 2021 reading all ideals from disk
  32. Tue Jan 19 17:33:27 2021 memory use: 1917.9 MB
  33. Tue Jan 19 17:33:33 2021 keeping 48475777 ideals with weight <= 200, target excess is 262677
  34. Tue Jan 19 17:33:39 2021 commencing in-memory singleton removal
  35. Tue Jan 19 17:33:44 2021 begin with 52726023 relations and 48475777 unique ideals
  36. Tue Jan 19 17:34:38 2021 reduce to 36853618 relations and 31181318 ideals in 15 passes
  37. Tue Jan 19 17:34:38 2021 max relations containing the same ideal: 166
  38. Tue Jan 19 17:34:52 2021 removing 4531113 relations and 3531113 ideals in 1000000 cliques
  39. Tue Jan 19 17:34:53 2021 commencing in-memory singleton removal
  40. Tue Jan 19 17:34:56 2021 begin with 32322505 relations and 31181318 unique ideals
  41. Tue Jan 19 17:35:22 2021 reduce to 31693439 relations and 26998123 ideals in 10 passes
  42. Tue Jan 19 17:35:22 2021 max relations containing the same ideal: 155
  43. Tue Jan 19 17:35:35 2021 removing 3737001 relations and 2737001 ideals in 1000000 cliques
  44. Tue Jan 19 17:35:36 2021 commencing in-memory singleton removal
  45. Tue Jan 19 17:35:37 2021 begin with 27956438 relations and 26998123 unique ideals
  46. Tue Jan 19 17:35:49 2021 reduce to 27543812 relations and 23834409 ideals in 8 passes
  47. Tue Jan 19 17:35:49 2021 max relations containing the same ideal: 141
  48. Tue Jan 19 17:35:57 2021 removing 3472087 relations and 2472087 ideals in 1000000 cliques
  49. Tue Jan 19 17:35:57 2021 commencing in-memory singleton removal
  50. Tue Jan 19 17:35:59 2021 begin with 24071725 relations and 23834409 unique ideals
  51. Tue Jan 19 17:36:08 2021 reduce to 23681310 relations and 20957801 ideals in 7 passes
  52. Tue Jan 19 17:36:08 2021 max relations containing the same ideal: 126
  53. Tue Jan 19 17:36:15 2021 removing 3377528 relations and 2377528 ideals in 1000000 cliques
  54. Tue Jan 19 17:36:16 2021 commencing in-memory singleton removal
  55. Tue Jan 19 17:36:17 2021 begin with 20303782 relations and 20957801 unique ideals
  56. Tue Jan 19 17:36:27 2021 reduce to 19884115 relations and 18143809 ideals in 9 passes
  57. Tue Jan 19 17:36:27 2021 max relations containing the same ideal: 109
  58. Tue Jan 19 17:36:33 2021 removing 3360982 relations and 2360982 ideals in 1000000 cliques
  59. Tue Jan 19 17:36:34 2021 commencing in-memory singleton removal
  60. Tue Jan 19 17:36:35 2021 begin with 16523133 relations and 18143809 unique ideals
  61. Tue Jan 19 17:36:43 2021 reduce to 16032995 relations and 15269546 ideals in 8 passes
  62. Tue Jan 19 17:36:43 2021 max relations containing the same ideal: 95
  63. Tue Jan 19 17:36:50 2021 removing 1857446 relations and 1398703 ideals in 458743 cliques
  64. Tue Jan 19 17:36:50 2021 commencing in-memory singleton removal
  65. Tue Jan 19 17:36:52 2021 begin with 14175549 relations and 15269546 unique ideals
  66. Tue Jan 19 17:37:02 2021 reduce to 13990786 relations and 13681109 ideals in 10 passes
  67. Tue Jan 19 17:37:02 2021 max relations containing the same ideal: 87
  68. Tue Jan 19 17:37:10 2021 relations with 0 large ideals: 20147
  69. Tue Jan 19 17:37:10 2021 relations with 1 large ideals: 3160
  70. Tue Jan 19 17:37:10 2021 relations with 2 large ideals: 34814
  71. Tue Jan 19 17:37:10 2021 relations with 3 large ideals: 252510
  72. Tue Jan 19 17:37:10 2021 relations with 4 large ideals: 1012325
  73. Tue Jan 19 17:37:10 2021 relations with 5 large ideals: 2425251
  74. Tue Jan 19 17:37:10 2021 relations with 6 large ideals: 3614329
  75. Tue Jan 19 17:37:10 2021 relations with 7+ large ideals: 6628250
  76. Tue Jan 19 17:37:10 2021 commencing 2-way merge
  77. Tue Jan 19 17:37:19 2021 reduce to 9189549 relation sets and 8879872 unique ideals
  78. Tue Jan 19 17:37:19 2021 commencing full merge
  79. Tue Jan 19 17:40:57 2021 memory use: 1225.0 MB
  80. Tue Jan 19 17:40:58 2021 found 4188062 cycles, need 4180072
  81. Tue Jan 19 17:41:00 2021 weight of 4180072 cycles is about 434771995 (104.01/cycle)
  82. Tue Jan 19 17:41:00 2021 distribution of cycle lengths:
  83. Tue Jan 19 17:41:00 2021 1 relations: 305268
  84. Tue Jan 19 17:41:00 2021 2 relations: 322702
  85. Tue Jan 19 17:41:00 2021 3 relations: 328843
  86. Tue Jan 19 17:41:00 2021 4 relations: 319148
  87. Tue Jan 19 17:41:00 2021 5 relations: 310291
  88. Tue Jan 19 17:41:00 2021 6 relations: 298021
  89. Tue Jan 19 17:41:00 2021 7 relations: 282125
  90. Tue Jan 19 17:41:00 2021 8 relations: 265064
  91. Tue Jan 19 17:41:00 2021 9 relations: 245373
  92. Tue Jan 19 17:41:00 2021 10+ relations: 1503237
  93. Tue Jan 19 17:41:00 2021 heaviest cycle: 28 relations
  94. Tue Jan 19 17:41:01 2021 commencing cycle optimization
  95. Tue Jan 19 17:41:08 2021 start with 34698660 relations
  96. Tue Jan 19 17:42:14 2021 pruned 1503597 relations
  97. Tue Jan 19 17:42:14 2021 memory use: 931.3 MB
  98. Tue Jan 19 17:42:14 2021 distribution of cycle lengths:
  99. Tue Jan 19 17:42:14 2021 1 relations: 305268
  100. Tue Jan 19 17:42:14 2021 2 relations: 329155
  101. Tue Jan 19 17:42:14 2021 3 relations: 341341
  102. Tue Jan 19 17:42:14 2021 4 relations: 330458
  103. Tue Jan 19 17:42:14 2021 5 relations: 324567
  104. Tue Jan 19 17:42:14 2021 6 relations: 310653
  105. Tue Jan 19 17:42:14 2021 7 relations: 295343
  106. Tue Jan 19 17:42:14 2021 8 relations: 276125
  107. Tue Jan 19 17:42:14 2021 9 relations: 255233
  108. Tue Jan 19 17:42:14 2021 10+ relations: 1411929
  109. Tue Jan 19 17:42:14 2021 heaviest cycle: 28 relations
  110. Tue Jan 19 17:42:20 2021 RelProcTime: 1379
  111. Tue Jan 19 17:42:20 2021
  112. Tue Jan 19 17:42:20 2021 commencing linear algebra
  113. Tue Jan 19 17:42:20 2021 read 4180072 cycles
  114. Tue Jan 19 17:42:25 2021 cycles contain 13767247 unique relations
  115. Tue Jan 19 17:43:28 2021 read 13767247 relations
  116. Tue Jan 19 17:43:41 2021 using 20 quadratic characters above 4294917295
  117. Tue Jan 19 17:44:27 2021 building initial matrix
  118. Tue Jan 19 17:46:11 2021 memory use: 1664.5 MB
  119. Tue Jan 19 17:46:12 2021 read 4180072 cycles
  120. Tue Jan 19 17:46:13 2021 matrix is 4179895 x 4180072 (1729.9 MB) with weight 494050354 (118.19/col)
  121. Tue Jan 19 17:46:13 2021 sparse part has weight 407501882 (97.49/col)
  122. Tue Jan 19 17:46:43 2021 filtering completed in 2 passes
  123. Tue Jan 19 17:46:44 2021 matrix is 4179770 x 4179947 (1729.9 MB) with weight 494046748 (118.19/col)
  124. Tue Jan 19 17:46:44 2021 sparse part has weight 407500924 (97.49/col)
  125. Tue Jan 19 17:46:50 2021 matrix starts at (0, 0)
  126. Tue Jan 19 17:46:50 2021 matrix is 4179770 x 4179947 (1729.9 MB) with weight 494046748 (118.19/col)
  127. Tue Jan 19 17:46:50 2021 sparse part has weight 407500924 (97.49/col)
  128. Tue Jan 19 17:46:50 2021 saving the first 48 matrix rows for later
  129. Tue Jan 19 17:46:51 2021 matrix includes 64 packed rows
  130. Tue Jan 19 17:46:52 2021 matrix is 4179722 x 4179947 (1650.4 MB) with weight 420250905 (100.54/col)
  131. Tue Jan 19 17:46:52 2021 sparse part has weight 390855344 (93.51/col)
  132. Tue Jan 19 17:46:52 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  133. Tue Jan 19 17:47:03 2021 commencing Lanczos iteration (3 threads)
  134. Tue Jan 19 17:47:03 2021 memory use: 1577.7 MB
  135. Tue Jan 19 17:47:16 2021 linear algebra at 0.0%, ETA 9h54m
  136. Tue Jan 19 17:47:21 2021 checkpointing every 410000 dimensions
  137. Wed Jan 20 03:40:59 2021 lanczos halted after 66095 iterations (dim = 4179722)
  138. Wed Jan 20 03:41:04 2021 recovered 38 nontrivial dependencies
  139. Wed Jan 20 03:41:04 2021 BLanczosTime: 35924
  140. Wed Jan 20 03:41:04 2021
  141. Wed Jan 20 03:41:04 2021 commencing square root phase
  142. Wed Jan 20 03:41:04 2021 handling dependencies 1 to 64
  143. Wed Jan 20 03:41:04 2021 reading relations for dependency 1
  144. Wed Jan 20 03:41:05 2021 read 2090452 cycles
  145. Wed Jan 20 03:41:07 2021 cycles contain 6885478 unique relations
  146. Wed Jan 20 03:41:41 2021 read 6885478 relations
  147. Wed Jan 20 03:42:00 2021 multiplying 6885478 relations
  148. Wed Jan 20 03:45:05 2021 multiply complete, coefficients have about 164.29 million bits
  149. Wed Jan 20 03:45:06 2021 initial square root is modulo 786887
  150. Wed Jan 20 03:48:30 2021 GCD is N, no factor found
  151. Wed Jan 20 03:48:30 2021 reading relations for dependency 2
  152. Wed Jan 20 03:48:30 2021 read 2089185 cycles
  153. Wed Jan 20 03:48:33 2021 cycles contain 6881338 unique relations
  154. Wed Jan 20 03:49:06 2021 read 6881338 relations
  155. Wed Jan 20 03:49:26 2021 multiplying 6881338 relations
  156. Wed Jan 20 03:52:30 2021 multiply complete, coefficients have about 164.19 million bits
  157. Wed Jan 20 03:52:31 2021 initial square root is modulo 780323
  158. Wed Jan 20 03:55:55 2021 GCD is 1, no factor found
  159. Wed Jan 20 03:55:55 2021 reading relations for dependency 3
  160. Wed Jan 20 03:55:56 2021 read 2089998 cycles
  161. Wed Jan 20 03:55:58 2021 cycles contain 6885076 unique relations
  162. Wed Jan 20 03:56:32 2021 read 6885076 relations
  163. Wed Jan 20 03:56:51 2021 multiplying 6885076 relations
  164. Wed Jan 20 03:59:56 2021 multiply complete, coefficients have about 164.27 million bits
  165. Wed Jan 20 03:59:56 2021 initial square root is modulo 786047
  166. Wed Jan 20 04:03:21 2021 GCD is N, no factor found
  167. Wed Jan 20 04:03:21 2021 reading relations for dependency 4
  168. Wed Jan 20 04:03:21 2021 read 2089533 cycles
  169. Wed Jan 20 04:03:24 2021 cycles contain 6884252 unique relations
  170. Wed Jan 20 04:03:57 2021 read 6884252 relations
  171. Wed Jan 20 04:04:17 2021 multiplying 6884252 relations
  172. Wed Jan 20 04:07:21 2021 multiply complete, coefficients have about 164.25 million bits
  173. Wed Jan 20 04:07:22 2021 initial square root is modulo 784789
  174. Wed Jan 20 04:10:46 2021 sqrtTime: 1782
  175. Wed Jan 20 04:10:46 2021 p54 factor: 639718009534297741062046046276173076681634538639640171
  176. Wed Jan 20 04:10:46 2021 p163 factor: 8040746359783475399949354604897126020351653576339054871211981025106659141614775620657632578328730123079337819336851766397688161383615755270177638454782851603545509
  177. Wed Jan 20 04:10:46 2021 elapsed time 10:51:27
  178.  
RAW Paste Data