Guest User

263__127_7m1

a guest
Mar 21st, 2021
37
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Mar 21 08:38:08 2021
  2. Sun Mar 21 08:38:08 2021
  3. Sun Mar 21 08:38:08 2021 Msieve v. 1.54 (SVN 1025)
  4. Sun Mar 21 08:38:08 2021 random seeds: b9ed919e 2dd9b6d3
  5. Sun Mar 21 08:38:08 2021 factoring 26230820404431048882547983206802064407283444747206052242900601297196598036669089040422190705913595095813489964064044635156822305711179183747754347165473077444268547954087033952636118804929267608352257 (200 digits)
  6. Sun Mar 21 08:38:09 2021 searching for 15-digit factors
  7. Sun Mar 21 08:38:09 2021 commencing number field sieve (200-digit input)
  8. Sun Mar 21 08:38:09 2021 R0: 263035898540352285283553731931382127
  9. Sun Mar 21 08:38:09 2021 R1: -1
  10. Sun Mar 21 08:38:09 2021 A0: 1
  11. Sun Mar 21 08:38:09 2021 A1: 1
  12. Sun Mar 21 08:38:09 2021 A2: 1
  13. Sun Mar 21 08:38:09 2021 A3: 1
  14. Sun Mar 21 08:38:09 2021 A4: 1
  15. Sun Mar 21 08:38:09 2021 A5: 1
  16. Sun Mar 21 08:38:09 2021 A6: 1
  17. Sun Mar 21 08:38:09 2021 skew 1.00, size 1.475e-10, alpha 2.428, combined = 4.409e-12 rroots = 0
  18. Sun Mar 21 08:38:09 2021
  19. Sun Mar 21 08:38:09 2021 commencing relation filtering
  20. Sun Mar 21 08:38:09 2021 setting target matrix density to 120.0
  21. Sun Mar 21 08:38:09 2021 estimated available RAM is 15984.6 MB
  22. Sun Mar 21 08:38:09 2021 commencing duplicate removal, pass 1
  23. Sun Mar 21 08:43:45 2021 skipped 3 relations with b > 2^32
  24. Sun Mar 21 08:43:45 2021 found 2376099 hash collisions in 52142796 relations
  25. Sun Mar 21 08:43:52 2021 added 2438533 free relations
  26. Sun Mar 21 08:43:52 2021 commencing duplicate removal, pass 2
  27. Sun Mar 21 08:44:02 2021 found 0 duplicates and 54581329 unique relations
  28. Sun Mar 21 08:44:02 2021 memory use: 130.6 MB
  29. Sun Mar 21 08:44:02 2021 reading ideals above 720000
  30. Sun Mar 21 08:44:02 2021 commencing singleton removal, initial pass
  31. Sun Mar 21 08:49:35 2021 memory use: 1378.0 MB
  32. Sun Mar 21 08:49:35 2021 reading all ideals from disk
  33. Sun Mar 21 08:49:35 2021 memory use: 1935.1 MB
  34. Sun Mar 21 08:49:38 2021 keeping 47049734 ideals with weight <= 200, target excess is 282234
  35. Sun Mar 21 08:49:42 2021 commencing in-memory singleton removal
  36. Sun Mar 21 08:49:44 2021 begin with 54581329 relations and 47049734 unique ideals
  37. Sun Mar 21 08:50:08 2021 reduce to 38471207 relations and 29549902 ideals in 11 passes
  38. Sun Mar 21 08:50:08 2021 max relations containing the same ideal: 170
  39. Sun Mar 21 08:50:17 2021 removing 4189205 relations and 3189205 ideals in 1000000 cliques
  40. Sun Mar 21 08:50:18 2021 commencing in-memory singleton removal
  41. Sun Mar 21 08:50:20 2021 begin with 34282002 relations and 29549902 unique ideals
  42. Sun Mar 21 08:50:34 2021 reduce to 33810729 relations and 25874412 ideals in 8 passes
  43. Sun Mar 21 08:50:34 2021 max relations containing the same ideal: 158
  44. Sun Mar 21 08:50:42 2021 removing 3405762 relations and 2405762 ideals in 1000000 cliques
  45. Sun Mar 21 08:50:43 2021 commencing in-memory singleton removal
  46. Sun Mar 21 08:50:44 2021 begin with 30404967 relations and 25874412 unique ideals
  47. Sun Mar 21 08:50:55 2021 reduce to 30126027 relations and 23181084 ideals in 7 passes
  48. Sun Mar 21 08:50:55 2021 max relations containing the same ideal: 143
  49. Sun Mar 21 08:51:03 2021 removing 3099039 relations and 2099039 ideals in 1000000 cliques
  50. Sun Mar 21 08:51:03 2021 commencing in-memory singleton removal
  51. Sun Mar 21 08:51:05 2021 begin with 27026988 relations and 23181084 unique ideals
  52. Sun Mar 21 08:51:14 2021 reduce to 26781851 relations and 20829298 ideals in 7 passes
  53. Sun Mar 21 08:51:14 2021 max relations containing the same ideal: 134
  54. Sun Mar 21 08:51:21 2021 removing 2973730 relations and 1973730 ideals in 1000000 cliques
  55. Sun Mar 21 08:51:22 2021 commencing in-memory singleton removal
  56. Sun Mar 21 08:51:23 2021 begin with 23808121 relations and 20829298 unique ideals
  57. Sun Mar 21 08:51:31 2021 reduce to 23570911 relations and 18610273 ideals in 7 passes
  58. Sun Mar 21 08:51:31 2021 max relations containing the same ideal: 121
  59. Sun Mar 21 08:51:37 2021 removing 2902787 relations and 1902787 ideals in 1000000 cliques
  60. Sun Mar 21 08:51:38 2021 commencing in-memory singleton removal
  61. Sun Mar 21 08:51:39 2021 begin with 20668124 relations and 18610273 unique ideals
  62. Sun Mar 21 08:51:45 2021 reduce to 20423849 relations and 16453965 ideals in 6 passes
  63. Sun Mar 21 08:51:45 2021 max relations containing the same ideal: 111
  64. Sun Mar 21 08:51:50 2021 removing 2865040 relations and 1865040 ideals in 1000000 cliques
  65. Sun Mar 21 08:51:51 2021 commencing in-memory singleton removal
  66. Sun Mar 21 08:51:51 2021 begin with 17558809 relations and 16453965 unique ideals
  67. Sun Mar 21 08:51:57 2021 reduce to 17295091 relations and 14313867 ideals in 7 passes
  68. Sun Mar 21 08:51:57 2021 max relations containing the same ideal: 99
  69. Sun Mar 21 08:52:02 2021 removing 2844411 relations and 1844411 ideals in 1000000 cliques
  70. Sun Mar 21 08:52:02 2021 commencing in-memory singleton removal
  71. Sun Mar 21 08:52:03 2021 begin with 14450680 relations and 14313867 unique ideals
  72. Sun Mar 21 08:52:08 2021 reduce to 14155106 relations and 12159186 ideals in 7 passes
  73. Sun Mar 21 08:52:08 2021 max relations containing the same ideal: 87
  74. Sun Mar 21 08:52:12 2021 removing 2835453 relations and 1835453 ideals in 1000000 cliques
  75. Sun Mar 21 08:52:12 2021 commencing in-memory singleton removal
  76. Sun Mar 21 08:52:13 2021 begin with 11319653 relations and 12159186 unique ideals
  77. Sun Mar 21 08:52:17 2021 reduce to 10972145 relations and 9955086 ideals in 8 passes
  78. Sun Mar 21 08:52:17 2021 max relations containing the same ideal: 74
  79. Sun Mar 21 08:52:20 2021 removing 2079972 relations and 1390305 ideals in 689667 cliques
  80. Sun Mar 21 08:52:20 2021 commencing in-memory singleton removal
  81. Sun Mar 21 08:52:21 2021 begin with 8892173 relations and 9955086 unique ideals
  82. Sun Mar 21 08:52:24 2021 reduce to 8631526 relations and 8289543 ideals in 8 passes
  83. Sun Mar 21 08:52:24 2021 max relations containing the same ideal: 61
  84. Sun Mar 21 08:52:26 2021 removing 85588 relations and 70997 ideals in 14591 cliques
  85. Sun Mar 21 08:52:27 2021 commencing in-memory singleton removal
  86. Sun Mar 21 08:52:27 2021 begin with 8545938 relations and 8289543 unique ideals
  87. Sun Mar 21 08:52:29 2021 reduce to 8545162 relations and 8217769 ideals in 6 passes
  88. Sun Mar 21 08:52:29 2021 max relations containing the same ideal: 61
  89. Sun Mar 21 08:52:30 2021 relations with 0 large ideals: 20714
  90. Sun Mar 21 08:52:30 2021 relations with 1 large ideals: 7223
  91. Sun Mar 21 08:52:30 2021 relations with 2 large ideals: 59535
  92. Sun Mar 21 08:52:30 2021 relations with 3 large ideals: 349833
  93. Sun Mar 21 08:52:30 2021 relations with 4 large ideals: 1093289
  94. Sun Mar 21 08:52:30 2021 relations with 5 large ideals: 1998455
  95. Sun Mar 21 08:52:30 2021 relations with 6 large ideals: 2248538
  96. Sun Mar 21 08:52:30 2021 relations with 7+ large ideals: 2767575
  97. Sun Mar 21 08:52:30 2021 commencing 2-way merge
  98. Sun Mar 21 08:52:33 2021 reduce to 5740082 relation sets and 5412689 unique ideals
  99. Sun Mar 21 08:52:33 2021 commencing full merge
  100. Sun Mar 21 08:54:12 2021 memory use: 766.0 MB
  101. Sun Mar 21 08:54:12 2021 found 2556056 cycles, need 2554889
  102. Sun Mar 21 08:54:13 2021 weight of 2554889 cycles is about 307210046 (120.24/cycle)
  103. Sun Mar 21 08:54:13 2021 distribution of cycle lengths:
  104. Sun Mar 21 08:54:13 2021 1 relations: 93697
  105. Sun Mar 21 08:54:13 2021 2 relations: 126506
  106. Sun Mar 21 08:54:13 2021 3 relations: 156059
  107. Sun Mar 21 08:54:13 2021 4 relations: 169436
  108. Sun Mar 21 08:54:13 2021 5 relations: 177319
  109. Sun Mar 21 08:54:13 2021 6 relations: 179917
  110. Sun Mar 21 08:54:13 2021 7 relations: 179250
  111. Sun Mar 21 08:54:13 2021 8 relations: 173731
  112. Sun Mar 21 08:54:13 2021 9 relations: 164502
  113. Sun Mar 21 08:54:13 2021 10+ relations: 1134472
  114. Sun Mar 21 08:54:13 2021 heaviest cycle: 28 relations
  115. Sun Mar 21 08:54:13 2021 commencing cycle optimization
  116. Sun Mar 21 08:54:17 2021 start with 24591334 relations
  117. Sun Mar 21 08:54:59 2021 pruned 1337301 relations
  118. Sun Mar 21 08:54:59 2021 memory use: 606.2 MB
  119. Sun Mar 21 08:54:59 2021 distribution of cycle lengths:
  120. Sun Mar 21 08:54:59 2021 1 relations: 93697
  121. Sun Mar 21 08:54:59 2021 2 relations: 129487
  122. Sun Mar 21 08:54:59 2021 3 relations: 162672
  123. Sun Mar 21 08:54:59 2021 4 relations: 176976
  124. Sun Mar 21 08:54:59 2021 5 relations: 187595
  125. Sun Mar 21 08:54:59 2021 6 relations: 190862
  126. Sun Mar 21 08:54:59 2021 7 relations: 190576
  127. Sun Mar 21 08:54:59 2021 8 relations: 184633
  128. Sun Mar 21 08:54:59 2021 9 relations: 175148
  129. Sun Mar 21 08:54:59 2021 10+ relations: 1063243
  130. Sun Mar 21 08:54:59 2021 heaviest cycle: 28 relations
  131. Sun Mar 21 08:55:02 2021 RelProcTime: 1013
  132. Sun Mar 21 08:55:02 2021
  133. Sun Mar 21 08:55:02 2021 commencing linear algebra
  134. Sun Mar 21 08:55:03 2021 read 2554889 cycles
  135. Sun Mar 21 08:55:06 2021 cycles contain 8385982 unique relations
  136. Sun Mar 21 08:55:47 2021 read 8385982 relations
  137. Sun Mar 21 08:55:54 2021 using 20 quadratic characters above 4294917295
  138. Sun Mar 21 08:56:23 2021 building initial matrix
  139. Sun Mar 21 08:57:35 2021 memory use: 1016.3 MB
  140. Sun Mar 21 08:57:36 2021 read 2554889 cycles
  141. Sun Mar 21 08:57:36 2021 matrix is 2554712 x 2554889 (1188.4 MB) with weight 338956230 (132.67/col)
  142. Sun Mar 21 08:57:36 2021 sparse part has weight 283420161 (110.93/col)
  143. Sun Mar 21 08:57:56 2021 filtering completed in 2 passes
  144. Sun Mar 21 08:57:57 2021 matrix is 2554702 x 2554879 (1188.4 MB) with weight 338955782 (132.67/col)
  145. Sun Mar 21 08:57:57 2021 sparse part has weight 283419921 (110.93/col)
  146. Sun Mar 21 08:58:03 2021 matrix starts at (0, 0)
  147. Sun Mar 21 08:58:04 2021 matrix is 2554702 x 2554879 (1188.4 MB) with weight 338955782 (132.67/col)
  148. Sun Mar 21 08:58:04 2021 sparse part has weight 283419921 (110.93/col)
  149. Sun Mar 21 08:58:04 2021 saving the first 48 matrix rows for later
  150. Sun Mar 21 08:58:04 2021 matrix includes 64 packed rows
  151. Sun Mar 21 08:58:04 2021 matrix is 2554654 x 2554879 (1134.8 MB) with weight 291958958 (114.28/col)
  152. Sun Mar 21 08:58:04 2021 sparse part has weight 271930508 (106.44/col)
  153. Sun Mar 21 08:58:04 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  154. Sun Mar 21 08:58:12 2021 commencing Lanczos iteration (3 threads)
  155. Sun Mar 21 08:58:12 2021 memory use: 1068.8 MB
  156. Sun Mar 21 08:58:21 2021 linear algebra at 0.1%, ETA 3h44m
  157. Sun Mar 21 08:58:24 2021 checkpointing every 670000 dimensions
  158. Sun Mar 21 12:41:02 2021 lanczos halted after 40407 iterations (dim = 2554647)
  159. Sun Mar 21 12:41:05 2021 recovered 33 nontrivial dependencies
  160. Sun Mar 21 12:41:05 2021 BLanczosTime: 13563
  161. Sun Mar 21 12:41:05 2021
  162. Sun Mar 21 12:41:05 2021 commencing square root phase
  163. Sun Mar 21 12:41:05 2021 handling dependencies 1 to 64
  164. Sun Mar 21 12:41:05 2021 reading relations for dependency 1
  165. Sun Mar 21 12:41:05 2021 read 1277506 cycles
  166. Sun Mar 21 12:41:06 2021 cycles contain 4195518 unique relations
  167. Sun Mar 21 12:41:28 2021 read 4195518 relations
  168. Sun Mar 21 12:41:40 2021 multiplying 4195518 relations
  169. Sun Mar 21 12:43:20 2021 multiply complete, coefficients have about 99.18 million bits
  170. Sun Mar 21 12:43:21 2021 initial square root is modulo 13141819
  171. Sun Mar 21 12:45:14 2021 GCD is 1, no factor found
  172. Sun Mar 21 12:45:14 2021 reading relations for dependency 2
  173. Sun Mar 21 12:45:14 2021 read 1277739 cycles
  174. Sun Mar 21 12:45:16 2021 cycles contain 4192862 unique relations
  175. Sun Mar 21 12:45:37 2021 read 4192862 relations
  176. Sun Mar 21 12:45:49 2021 multiplying 4192862 relations
  177. Sun Mar 21 12:47:29 2021 multiply complete, coefficients have about 99.10 million bits
  178. Sun Mar 21 12:47:30 2021 initial square root is modulo 12980089
  179. Sun Mar 21 12:49:23 2021 GCD is 1, no factor found
  180. Sun Mar 21 12:49:23 2021 reading relations for dependency 3
  181. Sun Mar 21 12:49:23 2021 read 1278062 cycles
  182. Sun Mar 21 12:49:25 2021 cycles contain 4195758 unique relations
  183. Sun Mar 21 12:49:47 2021 read 4195758 relations
  184. Sun Mar 21 12:49:58 2021 multiplying 4195758 relations
  185. Sun Mar 21 12:51:38 2021 multiply complete, coefficients have about 99.17 million bits
  186. Sun Mar 21 12:51:39 2021 initial square root is modulo 13140487
  187. Sun Mar 21 12:53:32 2021 GCD is 1, no factor found
  188. Sun Mar 21 12:53:32 2021 reading relations for dependency 4
  189. Sun Mar 21 12:53:32 2021 read 1277398 cycles
  190. Sun Mar 21 12:53:34 2021 cycles contain 4192206 unique relations
  191. Sun Mar 21 12:53:56 2021 read 4192206 relations
  192. Sun Mar 21 12:54:07 2021 multiplying 4192206 relations
  193. Sun Mar 21 12:55:47 2021 multiply complete, coefficients have about 99.09 million bits
  194. Sun Mar 21 12:55:48 2021 initial square root is modulo 12961919
  195. Sun Mar 21 12:57:41 2021 GCD is N, no factor found
  196. Sun Mar 21 12:57:41 2021 reading relations for dependency 5
  197. Sun Mar 21 12:57:42 2021 read 1277831 cycles
  198. Sun Mar 21 12:57:43 2021 cycles contain 4192524 unique relations
  199. Sun Mar 21 12:58:05 2021 read 4192524 relations
  200. Sun Mar 21 12:58:17 2021 multiplying 4192524 relations
  201. Sun Mar 21 12:59:57 2021 multiply complete, coefficients have about 99.10 million bits
  202. Sun Mar 21 12:59:58 2021 initial square root is modulo 12978047
  203. Sun Mar 21 13:01:51 2021 sqrtTime: 1246
  204. Sun Mar 21 13:01:51 2021 p84 factor: 770726607828085225382466882937588822373071864093623626008329118778870003573382723397
  205. Sun Mar 21 13:01:51 2021 p116 factor: 34033884568160616140869570120613933410841161936608837072945071376907356534238851432837870995725558767748761110954381
  206. Sun Mar 21 13:01:51 2021 elapsed time 04:23:43
  207.  
RAW Paste Data