Guest User

779__669_7m1

a guest
Dec 9th, 2020
172
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 9 11:06:34 2020
  2. Wed Dec 9 11:06:34 2020
  3. Wed Dec 9 11:06:34 2020 Msieve v. 1.54 (SVN 1025)
  4. Wed Dec 9 11:06:34 2020 random seeds: 3df568fa b962c25c
  5. Wed Dec 9 11:06:34 2020 factoring 34404439169606248955819320726039039154049511025580863342579722816538587278435736257490135886548355550562349141157869110794865659221067055116396510616947490165036588998973141409978871095144614637 (194 digits)
  6. Wed Dec 9 11:06:35 2020 searching for 15-digit factors
  7. Wed Dec 9 11:06:36 2020 commencing number field sieve (194-digit input)
  8. Wed Dec 9 11:06:36 2020 R0: 779562140001275975561378599450504669
  9. Wed Dec 9 11:06:36 2020 R1: -1
  10. Wed Dec 9 11:06:36 2020 A0: 1
  11. Wed Dec 9 11:06:36 2020 A1: 1
  12. Wed Dec 9 11:06:36 2020 A2: 1
  13. Wed Dec 9 11:06:36 2020 A3: 1
  14. Wed Dec 9 11:06:36 2020 A4: 1
  15. Wed Dec 9 11:06:36 2020 A5: 1
  16. Wed Dec 9 11:06:36 2020 A6: 1
  17. Wed Dec 9 11:06:36 2020 skew 1.00, size 1.082e-10, alpha 2.428, combined = 3.541e-12 rroots = 0
  18. Wed Dec 9 11:06:36 2020
  19. Wed Dec 9 11:06:36 2020 commencing relation filtering
  20. Wed Dec 9 11:06:36 2020 setting target matrix density to 112.0
  21. Wed Dec 9 11:06:36 2020 estimated available RAM is 15984.6 MB
  22. Wed Dec 9 11:06:36 2020 commencing duplicate removal, pass 1
  23. Wed Dec 9 11:11:16 2020 error -15 reading relation 36557646
  24. Wed Dec 9 11:13:00 2020 skipped 1 relations with b > 2^32
  25. Wed Dec 9 11:13:00 2020 found 2206411 hash collisions in 50183779 relations
  26. Wed Dec 9 11:13:08 2020 added 2438532 free relations
  27. Wed Dec 9 11:13:08 2020 commencing duplicate removal, pass 2
  28. Wed Dec 9 11:13:20 2020 found 0 duplicates and 52622311 unique relations
  29. Wed Dec 9 11:13:20 2020 memory use: 130.6 MB
  30. Wed Dec 9 11:13:20 2020 reading ideals above 720000
  31. Wed Dec 9 11:13:20 2020 commencing singleton removal, initial pass
  32. Wed Dec 9 11:19:57 2020 memory use: 1378.0 MB
  33. Wed Dec 9 11:19:57 2020 reading all ideals from disk
  34. Wed Dec 9 11:19:57 2020 memory use: 1875.6 MB
  35. Wed Dec 9 11:20:03 2020 keeping 46773451 ideals with weight <= 200, target excess is 273073
  36. Wed Dec 9 11:20:08 2020 commencing in-memory singleton removal
  37. Wed Dec 9 11:20:12 2020 begin with 52622311 relations and 46773451 unique ideals
  38. Wed Dec 9 11:20:53 2020 reduce to 35951585 relations and 28570680 ideals in 14 passes
  39. Wed Dec 9 11:20:53 2020 max relations containing the same ideal: 163
  40. Wed Dec 9 11:21:06 2020 removing 4359043 relations and 3359043 ideals in 1000000 cliques
  41. Wed Dec 9 11:21:07 2020 commencing in-memory singleton removal
  42. Wed Dec 9 11:21:10 2020 begin with 31592542 relations and 28570680 unique ideals
  43. Wed Dec 9 11:21:29 2020 reduce to 31047142 relations and 24647368 ideals in 8 passes
  44. Wed Dec 9 11:21:29 2020 max relations containing the same ideal: 152
  45. Wed Dec 9 11:21:40 2020 removing 3531286 relations and 2531286 ideals in 1000000 cliques
  46. Wed Dec 9 11:21:41 2020 commencing in-memory singleton removal
  47. Wed Dec 9 11:21:44 2020 begin with 27515856 relations and 24647368 unique ideals
  48. Wed Dec 9 11:22:01 2020 reduce to 27190317 relations and 21779721 ideals in 8 passes
  49. Wed Dec 9 11:22:01 2020 max relations containing the same ideal: 138
  50. Wed Dec 9 11:22:11 2020 removing 3215523 relations and 2215523 ideals in 1000000 cliques
  51. Wed Dec 9 11:22:12 2020 commencing in-memory singleton removal
  52. Wed Dec 9 11:22:14 2020 begin with 23974794 relations and 21779721 unique ideals
  53. Wed Dec 9 11:22:26 2020 reduce to 23682142 relations and 19261263 ideals in 7 passes
  54. Wed Dec 9 11:22:26 2020 max relations containing the same ideal: 126
  55. Wed Dec 9 11:22:35 2020 removing 3088465 relations and 2088465 ideals in 1000000 cliques
  56. Wed Dec 9 11:22:36 2020 commencing in-memory singleton removal
  57. Wed Dec 9 11:22:37 2020 begin with 20593677 relations and 19261263 unique ideals
  58. Wed Dec 9 11:22:45 2020 reduce to 20301286 relations and 16869104 ideals in 7 passes
  59. Wed Dec 9 11:22:45 2020 max relations containing the same ideal: 113
  60. Wed Dec 9 11:22:52 2020 removing 3019854 relations and 2019854 ideals in 1000000 cliques
  61. Wed Dec 9 11:22:53 2020 commencing in-memory singleton removal
  62. Wed Dec 9 11:22:54 2020 begin with 17281432 relations and 16869104 unique ideals
  63. Wed Dec 9 11:23:01 2020 reduce to 16971129 relations and 14525554 ideals in 7 passes
  64. Wed Dec 9 11:23:01 2020 max relations containing the same ideal: 98
  65. Wed Dec 9 11:23:06 2020 removing 2982974 relations and 1982974 ideals in 1000000 cliques
  66. Wed Dec 9 11:23:07 2020 commencing in-memory singleton removal
  67. Wed Dec 9 11:23:08 2020 begin with 13988155 relations and 14525554 unique ideals
  68. Wed Dec 9 11:23:15 2020 reduce to 13640197 relations and 12176887 ideals in 8 passes
  69. Wed Dec 9 11:23:15 2020 max relations containing the same ideal: 88
  70. Wed Dec 9 11:23:19 2020 removing 2954499 relations and 1954499 ideals in 1000000 cliques
  71. Wed Dec 9 11:23:20 2020 commencing in-memory singleton removal
  72. Wed Dec 9 11:23:21 2020 begin with 10685698 relations and 12176887 unique ideals
  73. Wed Dec 9 11:23:26 2020 reduce to 10273245 relations and 9783528 ideals in 8 passes
  74. Wed Dec 9 11:23:26 2020 max relations containing the same ideal: 73
  75. Wed Dec 9 11:23:30 2020 removing 720373 relations and 547421 ideals in 172952 cliques
  76. Wed Dec 9 11:23:31 2020 commencing in-memory singleton removal
  77. Wed Dec 9 11:23:31 2020 begin with 9552872 relations and 9783528 unique ideals
  78. Wed Dec 9 11:23:34 2020 reduce to 9512584 relations and 9195197 ideals in 6 passes
  79. Wed Dec 9 11:23:34 2020 max relations containing the same ideal: 65
  80. Wed Dec 9 11:23:39 2020 relations with 0 large ideals: 20135
  81. Wed Dec 9 11:23:39 2020 relations with 1 large ideals: 6269
  82. Wed Dec 9 11:23:39 2020 relations with 2 large ideals: 51080
  83. Wed Dec 9 11:23:39 2020 relations with 3 large ideals: 316910
  84. Wed Dec 9 11:23:39 2020 relations with 4 large ideals: 1059475
  85. Wed Dec 9 11:23:39 2020 relations with 5 large ideals: 2081494
  86. Wed Dec 9 11:23:39 2020 relations with 6 large ideals: 2527860
  87. Wed Dec 9 11:23:39 2020 relations with 7+ large ideals: 3449361
  88. Wed Dec 9 11:23:39 2020 commencing 2-way merge
  89. Wed Dec 9 11:23:43 2020 reduce to 6341565 relation sets and 6024178 unique ideals
  90. Wed Dec 9 11:23:43 2020 commencing full merge
  91. Wed Dec 9 11:25:55 2020 memory use: 859.1 MB
  92. Wed Dec 9 11:25:56 2020 found 2909202 cycles, need 2890378
  93. Wed Dec 9 11:25:57 2020 weight of 2890378 cycles is about 323892307 (112.06/cycle)
  94. Wed Dec 9 11:25:57 2020 distribution of cycle lengths:
  95. Wed Dec 9 11:25:57 2020 1 relations: 124412
  96. Wed Dec 9 11:25:57 2020 2 relations: 163269
  97. Wed Dec 9 11:25:57 2020 3 relations: 196004
  98. Wed Dec 9 11:25:57 2020 4 relations: 206657
  99. Wed Dec 9 11:25:57 2020 5 relations: 214215
  100. Wed Dec 9 11:25:57 2020 6 relations: 214183
  101. Wed Dec 9 11:25:57 2020 7 relations: 210513
  102. Wed Dec 9 11:25:57 2020 8 relations: 202421
  103. Wed Dec 9 11:25:57 2020 9 relations: 188440
  104. Wed Dec 9 11:25:57 2020 10+ relations: 1170264
  105. Wed Dec 9 11:25:57 2020 heaviest cycle: 28 relations
  106. Wed Dec 9 11:25:58 2020 commencing cycle optimization
  107. Wed Dec 9 11:26:03 2020 start with 25849724 relations
  108. Wed Dec 9 11:26:54 2020 pruned 1265903 relations
  109. Wed Dec 9 11:26:54 2020 memory use: 660.7 MB
  110. Wed Dec 9 11:26:54 2020 distribution of cycle lengths:
  111. Wed Dec 9 11:26:54 2020 1 relations: 124412
  112. Wed Dec 9 11:26:54 2020 2 relations: 166920
  113. Wed Dec 9 11:26:54 2020 3 relations: 203845
  114. Wed Dec 9 11:26:54 2020 4 relations: 215502
  115. Wed Dec 9 11:26:54 2020 5 relations: 225757
  116. Wed Dec 9 11:26:54 2020 6 relations: 225400
  117. Wed Dec 9 11:26:54 2020 7 relations: 223049
  118. Wed Dec 9 11:26:54 2020 8 relations: 213664
  119. Wed Dec 9 11:26:54 2020 9 relations: 198651
  120. Wed Dec 9 11:26:54 2020 10+ relations: 1093178
  121. Wed Dec 9 11:26:54 2020 heaviest cycle: 28 relations
  122. Wed Dec 9 11:26:58 2020 RelProcTime: 1222
  123. Wed Dec 9 11:26:58 2020
  124. Wed Dec 9 11:26:58 2020 commencing linear algebra
  125. Wed Dec 9 11:26:59 2020 read 2890378 cycles
  126. Wed Dec 9 11:27:03 2020 cycles contain 9352942 unique relations
  127. Wed Dec 9 11:27:57 2020 read 9352942 relations
  128. Wed Dec 9 11:28:08 2020 using 20 quadratic characters above 4294917295
  129. Wed Dec 9 11:28:48 2020 building initial matrix
  130. Wed Dec 9 11:30:31 2020 memory use: 1165.6 MB
  131. Wed Dec 9 11:30:32 2020 read 2890378 cycles
  132. Wed Dec 9 11:30:33 2020 matrix is 2890201 x 2890378 (1271.3 MB) with weight 363141311 (125.64/col)
  133. Wed Dec 9 11:30:33 2020 sparse part has weight 301472255 (104.30/col)
  134. Wed Dec 9 11:30:59 2020 filtering completed in 2 passes
  135. Wed Dec 9 11:31:00 2020 matrix is 2890135 x 2890312 (1271.3 MB) with weight 363138858 (125.64/col)
  136. Wed Dec 9 11:31:00 2020 sparse part has weight 301471145 (104.30/col)
  137. Wed Dec 9 11:31:07 2020 matrix starts at (0, 0)
  138. Wed Dec 9 11:31:08 2020 matrix is 2890135 x 2890312 (1271.3 MB) with weight 363138858 (125.64/col)
  139. Wed Dec 9 11:31:08 2020 sparse part has weight 301471145 (104.30/col)
  140. Wed Dec 9 11:31:08 2020 saving the first 48 matrix rows for later
  141. Wed Dec 9 11:31:08 2020 matrix includes 64 packed rows
  142. Wed Dec 9 11:31:09 2020 matrix is 2890087 x 2890312 (1212.2 MB) with weight 310666728 (107.49/col)
  143. Wed Dec 9 11:31:09 2020 sparse part has weight 288870357 (99.94/col)
  144. Wed Dec 9 11:31:09 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  145. Wed Dec 9 11:31:19 2020 commencing Lanczos iteration (3 threads)
  146. Wed Dec 9 11:31:19 2020 memory use: 1148.0 MB
  147. Wed Dec 9 11:31:36 2020 linear algebra at 0.1%, ETA 8h26m
  148. Wed Dec 9 11:31:42 2020 checkpointing every 340000 dimensions
  149. Wed Dec 9 16:14:14 2020 lanczos halted after 45707 iterations (dim = 2890086)
  150. Wed Dec 9 16:14:17 2020 recovered 38 nontrivial dependencies
  151. Wed Dec 9 16:14:17 2020 BLanczosTime: 17239
  152. Wed Dec 9 16:14:17 2020
  153. Wed Dec 9 16:14:17 2020 commencing square root phase
  154. Wed Dec 9 16:14:17 2020 handling dependencies 1 to 64
  155. Wed Dec 9 16:14:17 2020 reading relations for dependency 1
  156. Wed Dec 9 16:14:17 2020 read 1445623 cycles
  157. Wed Dec 9 16:14:19 2020 cycles contain 4676672 unique relations
  158. Wed Dec 9 16:14:43 2020 read 4676672 relations
  159. Wed Dec 9 16:14:56 2020 multiplying 4676672 relations
  160. Wed Dec 9 16:16:51 2020 multiply complete, coefficients have about 110.95 million bits
  161. Wed Dec 9 16:16:52 2020 initial square root is modulo 92030669
  162. Wed Dec 9 16:19:03 2020 GCD is 1, no factor found
  163. Wed Dec 9 16:19:03 2020 reading relations for dependency 2
  164. Wed Dec 9 16:19:03 2020 read 1444468 cycles
  165. Wed Dec 9 16:19:05 2020 cycles contain 4674898 unique relations
  166. Wed Dec 9 16:19:29 2020 read 4674898 relations
  167. Wed Dec 9 16:19:41 2020 multiplying 4674898 relations
  168. Wed Dec 9 16:21:37 2020 multiply complete, coefficients have about 110.91 million bits
  169. Wed Dec 9 16:21:37 2020 initial square root is modulo 91398331
  170. Wed Dec 9 16:23:48 2020 sqrtTime: 571
  171. Wed Dec 9 16:23:48 2020 p55 factor: 5741740668067631484221800525829190896885869631291493887
  172. Wed Dec 9 16:23:48 2020 p139 factor: 5991987649484869060903737978520396564685965022539153055814877782562919130659511986179214579161027307831955003762114863959350264621688127251
  173. Wed Dec 9 16:23:48 2020 elapsed time 05:17:14
  174.  
RAW Paste Data