Guest User

3p2_1566L

a guest
May 9th, 2021
23
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri May 7 23:27:07 2021
  2. Fri May 7 23:27:07 2021
  3. Fri May 7 23:27:07 2021 Msieve v. 1.54 (SVN 1040M)
  4. Fri May 7 23:27:07 2021 random seeds: 2c8d1883 7798d1d1
  5. Fri May 7 23:27:07 2021 factoring 10775026974343502287896660748291734609181027951621131998649675423675041900733994651382745736206482124022586326349144999489135637722845241413342172438985337452892226033364325675173370239481724891760459922188920087581859051765762856733 (233 digits)
  6. Fri May 7 23:27:08 2021 searching for 15-digit factors
  7. Fri May 7 23:27:08 2021 commencing number field sieve (233-digit input)
  8. Fri May 7 23:27:08 2021 R0: -323257909929174689034778891393894634243915
  9. Fri May 7 23:27:08 2021 R1: 8662136461170739675959572192821248
  10. Fri May 7 23:27:08 2021 A0: 8
  11. Fri May 7 23:27:08 2021 A1: 72
  12. Fri May 7 23:27:08 2021 A2: 108
  13. Fri May 7 23:27:08 2021 A3: -36
  14. Fri May 7 23:27:08 2021 A4: -108
  15. Fri May 7 23:27:08 2021 A5: 0
  16. Fri May 7 23:27:08 2021 A6: 27
  17. Fri May 7 23:27:08 2021 skew 1.15, size 2.389e-12, alpha 1.403, combined = 2.164e-13 rroots = 6
  18. Fri May 7 23:27:08 2021
  19. Fri May 7 23:27:08 2021 commencing relation filtering
  20. Fri May 7 23:27:08 2021 setting target matrix density to 120.0
  21. Fri May 7 23:27:08 2021 estimated available RAM is 32768.0 MB
  22. Fri May 7 23:27:08 2021 commencing duplicate removal, pass 1
  23. Fri May 7 23:35:48 2021 error -1 reading relation 82948714
  24. Fri May 7 23:37:08 2021 error -15 reading relation 96216704
  25. Fri May 7 23:37:44 2021 skipped 123 relations with b > 2^32
  26. Fri May 7 23:37:44 2021 found 4569480 hash collisions in 102189326 relations
  27. Fri May 7 23:37:49 2021 added 2438533 free relations
  28. Fri May 7 23:37:49 2021 commencing duplicate removal, pass 2
  29. Fri May 7 23:38:11 2021 found 0 duplicates and 104627859 unique relations
  30. Fri May 7 23:38:11 2021 memory use: 261.2 MB
  31. Fri May 7 23:38:11 2021 reading ideals above 720000
  32. Fri May 7 23:38:11 2021 commencing singleton removal, initial pass
  33. Fri May 7 23:48:09 2021 memory use: 2756.0 MB
  34. Fri May 7 23:48:09 2021 reading all ideals from disk
  35. Fri May 7 23:49:48 2021 memory use: 4181.0 MB
  36. Fri May 7 23:49:57 2021 keeping 94077441 ideals with weight <= 200, target excess is 559156
  37. Fri May 7 23:50:05 2021 commencing in-memory singleton removal
  38. Fri May 7 23:50:12 2021 begin with 104627859 relations and 94077441 unique ideals
  39. Fri May 7 23:51:13 2021 reduce to 74466919 relations and 61335491 ideals in 12 passes
  40. Fri May 7 23:51:13 2021 max relations containing the same ideal: 170
  41. Fri May 7 23:51:41 2021 removing 8368562 relations and 6368562 ideals in 2000000 cliques
  42. Fri May 7 23:51:44 2021 commencing in-memory singleton removal
  43. Fri May 7 23:51:49 2021 begin with 66098357 relations and 61335491 unique ideals
  44. Fri May 7 23:52:22 2021 reduce to 65338815 relations and 54182430 ideals in 8 passes
  45. Fri May 7 23:52:22 2021 max relations containing the same ideal: 154
  46. Fri May 7 23:52:47 2021 removing 6750263 relations and 4750263 ideals in 2000000 cliques
  47. Fri May 7 23:52:50 2021 commencing in-memory singleton removal
  48. Fri May 7 23:52:53 2021 begin with 58588552 relations and 54182430 unique ideals
  49. Fri May 7 23:53:18 2021 reduce to 58026096 relations and 48852432 ideals in 7 passes
  50. Fri May 7 23:53:18 2021 max relations containing the same ideal: 142
  51. Fri May 7 23:53:41 2021 removing 6334321 relations and 4334321 ideals in 2000000 cliques
  52. Fri May 7 23:53:43 2021 commencing in-memory singleton removal
  53. Fri May 7 23:53:46 2021 begin with 51691775 relations and 48852432 unique ideals
  54. Fri May 7 23:54:12 2021 reduce to 51149545 relations and 43958188 ideals in 8 passes
  55. Fri May 7 23:54:12 2021 max relations containing the same ideal: 130
  56. Fri May 7 23:54:31 2021 removing 6163757 relations and 4163757 ideals in 2000000 cliques
  57. Fri May 7 23:54:34 2021 commencing in-memory singleton removal
  58. Fri May 7 23:54:36 2021 begin with 44985788 relations and 43958188 unique ideals
  59. Fri May 7 23:54:56 2021 reduce to 44418919 relations and 39207536 ideals in 7 passes
  60. Fri May 7 23:54:56 2021 max relations containing the same ideal: 118
  61. Fri May 7 23:55:14 2021 removing 6100228 relations and 4100228 ideals in 2000000 cliques
  62. Fri May 7 23:55:16 2021 commencing in-memory singleton removal
  63. Fri May 7 23:55:18 2021 begin with 38318691 relations and 39207536 unique ideals
  64. Fri May 7 23:55:34 2021 reduce to 37686759 relations and 34449751 ideals in 7 passes
  65. Fri May 7 23:55:34 2021 max relations containing the same ideal: 107
  66. Fri May 7 23:55:49 2021 removing 6101842 relations and 4101842 ideals in 2000000 cliques
  67. Fri May 7 23:55:51 2021 commencing in-memory singleton removal
  68. Fri May 7 23:55:53 2021 begin with 31584917 relations and 34449751 unique ideals
  69. Fri May 7 23:56:07 2021 reduce to 30835686 relations and 29563065 ideals in 8 passes
  70. Fri May 7 23:56:07 2021 max relations containing the same ideal: 96
  71. Fri May 7 23:56:20 2021 removing 2431347 relations and 1807347 ideals in 624000 cliques
  72. Fri May 7 23:56:22 2021 commencing in-memory singleton removal
  73. Fri May 7 23:56:23 2021 begin with 28404339 relations and 29563065 unique ideals
  74. Fri May 7 23:56:35 2021 reduce to 28248321 relations and 27596663 ideals in 7 passes
  75. Fri May 7 23:56:35 2021 max relations containing the same ideal: 89
  76. Fri May 7 23:56:49 2021 relations with 0 large ideals: 42811
  77. Fri May 7 23:56:49 2021 relations with 1 large ideals: 5835
  78. Fri May 7 23:56:49 2021 relations with 2 large ideals: 66875
  79. Fri May 7 23:56:49 2021 relations with 3 large ideals: 479723
  80. Fri May 7 23:56:49 2021 relations with 4 large ideals: 1898262
  81. Fri May 7 23:56:49 2021 relations with 5 large ideals: 4575305
  82. Fri May 7 23:56:49 2021 relations with 6 large ideals: 6979437
  83. Fri May 7 23:56:49 2021 relations with 7+ large ideals: 14200073
  84. Fri May 7 23:56:49 2021 commencing 2-way merge
  85. Fri May 7 23:57:05 2021 reduce to 19413905 relation sets and 18762247 unique ideals
  86. Fri May 7 23:57:05 2021 commencing full merge
  87. Sat May 8 00:04:31 2021 memory use: 2663.5 MB
  88. Sat May 8 00:04:36 2021 found 8738945 cycles, need 8734447
  89. Sat May 8 00:04:36 2021 weight of 8734447 cycles is about 1048511462 (120.04/cycle)
  90. Sat May 8 00:04:36 2021 distribution of cycle lengths:
  91. Sat May 8 00:04:36 2021 1 relations: 418208
  92. Sat May 8 00:04:36 2021 2 relations: 536442
  93. Sat May 8 00:04:36 2021 3 relations: 614999
  94. Sat May 8 00:04:36 2021 4 relations: 628930
  95. Sat May 8 00:04:36 2021 5 relations: 638080
  96. Sat May 8 00:04:36 2021 6 relations: 626829
  97. Sat May 8 00:04:36 2021 7 relations: 610124
  98. Sat May 8 00:04:36 2021 8 relations: 582372
  99. Sat May 8 00:04:36 2021 9 relations: 545686
  100. Sat May 8 00:04:36 2021 10+ relations: 3532777
  101. Sat May 8 00:04:36 2021 heaviest cycle: 28 relations
  102. Sat May 8 00:04:40 2021 commencing cycle optimization
  103. Sat May 8 00:04:59 2021 start with 78503980 relations
  104. Sat May 8 00:08:08 2021 pruned 4025636 relations
  105. Sat May 8 00:08:08 2021 memory use: 1981.7 MB
  106. Sat May 8 00:08:08 2021 distribution of cycle lengths:
  107. Sat May 8 00:08:08 2021 1 relations: 418208
  108. Sat May 8 00:08:08 2021 2 relations: 548527
  109. Sat May 8 00:08:08 2021 3 relations: 640577
  110. Sat May 8 00:08:08 2021 4 relations: 656891
  111. Sat May 8 00:08:08 2021 5 relations: 672409
  112. Sat May 8 00:08:08 2021 6 relations: 660703
  113. Sat May 8 00:08:08 2021 7 relations: 646047
  114. Sat May 8 00:08:08 2021 8 relations: 613645
  115. Sat May 8 00:08:08 2021 9 relations: 574828
  116. Sat May 8 00:08:08 2021 10+ relations: 3302612
  117. Sat May 8 00:08:08 2021 heaviest cycle: 28 relations
  118. Sat May 8 00:08:35 2021 RelProcTime: 2487
  119. Sat May 8 00:08:35 2021
  120. Sat May 8 00:08:35 2021 commencing linear algebra
  121. Sat May 8 00:08:37 2021 read 8734447 cycles
  122. Sat May 8 00:08:54 2021 cycles contain 27904440 unique relations
  123. Sat May 8 00:10:56 2021 read 27904440 relations
  124. Sat May 8 00:11:57 2021 using 20 quadratic characters above 4294917295
  125. Sat May 8 00:13:37 2021 building initial matrix
  126. Sat May 8 00:18:14 2021 memory use: 3662.0 MB
  127. Sat May 8 00:18:37 2021 read 8734447 cycles
  128. Sat May 8 00:18:38 2021 matrix is 8734270 x 8734447 (4081.2 MB) with weight 1162890822 (133.14/col)
  129. Sat May 8 00:18:38 2021 sparse part has weight 973788675 (111.49/col)
  130. Sat May 8 00:20:02 2021 filtering completed in 2 passes
  131. Sat May 8 00:20:03 2021 matrix is 8734205 x 8734382 (4081.2 MB) with weight 1162888850 (133.14/col)
  132. Sat May 8 00:20:03 2021 sparse part has weight 973788061 (111.49/col)
  133. Sat May 8 00:22:17 2021 matrix starts at (0, 0)
  134. Sat May 8 00:22:17 2021 matrix is 8734205 x 8734382 (4081.2 MB) with weight 1162888850 (133.14/col)
  135. Sat May 8 00:22:17 2021 sparse part has weight 973788061 (111.49/col)
  136. Sat May 8 00:22:17 2021 saving the first 48 matrix rows for later
  137. Sat May 8 00:22:19 2021 matrix includes 64 packed rows
  138. Sat May 8 00:22:19 2021 matrix is 8734157 x 8734382 (3902.4 MB) with weight 1000589571 (114.56/col)
  139. Sat May 8 00:22:19 2021 sparse part has weight 935648799 (107.12/col)
  140. Sat May 8 00:22:19 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
  141. Sat May 8 00:22:49 2021 commencing Lanczos iteration (16 threads)
  142. Sat May 8 00:22:49 2021 memory use: 3742.0 MB
  143. Sat May 8 00:22:59 2021 linear algebra at 0.0%, ETA 14h18m
  144. Sat May 8 00:23:02 2021 checkpointing every 610000 dimensions
  145. Sat May 8 14:53:21 2021 lanczos halted after 138122 iterations (dim = 8734153)
  146. Sat May 8 14:53:26 2021 recovered 32 nontrivial dependencies
  147. Sat May 8 14:53:30 2021 BLanczosTime: 53095
  148. Sat May 8 14:53:30 2021
  149. Sat May 8 14:53:30 2021 commencing square root phase
  150. Sat May 8 14:53:30 2021 handling dependencies 1 to 64
  151. Sat May 8 14:53:30 2021 reading relations for dependency 1
  152. Sat May 8 14:53:37 2021 read 4367035 cycles
  153. Sat May 8 14:53:45 2021 cycles contain 13956710 unique relations
  154. Sat May 8 14:55:25 2021 read 13956710 relations
  155. Sat May 8 14:56:20 2021 multiplying 13956710 relations
  156. Sat May 8 15:04:11 2021 multiply complete, coefficients have about 422.78 million bits
  157. Sat May 8 15:04:12 2021 initial square root is modulo 38552681
  158. Sat May 8 15:12:30 2021 GCD is N, no factor found
  159. Sat May 8 15:12:30 2021 reading relations for dependency 2
  160. Sat May 8 15:12:31 2021 read 4363950 cycles
  161. Sat May 8 15:12:39 2021 cycles contain 13946116 unique relations
  162. Sat May 8 15:13:34 2021 read 13946116 relations
  163. Sat May 8 15:14:30 2021 multiplying 13946116 relations
  164. Sat May 8 15:22:28 2021 multiply complete, coefficients have about 422.46 million bits
  165. Sat May 8 15:22:29 2021 initial square root is modulo 38045489
  166. Sat May 8 15:30:42 2021 GCD is 1, no factor found
  167. Sat May 8 15:30:42 2021 reading relations for dependency 3
  168. Sat May 8 15:30:43 2021 read 4367113 cycles
  169. Sat May 8 15:30:51 2021 cycles contain 13954868 unique relations
  170. Sat May 8 15:31:46 2021 read 13954868 relations
  171. Sat May 8 15:32:41 2021 multiplying 13954868 relations
  172. Sat May 8 15:40:37 2021 multiply complete, coefficients have about 422.72 million bits
  173. Sat May 8 15:40:39 2021 initial square root is modulo 38459947
  174. Sat May 8 15:49:13 2021 GCD is N, no factor found
  175. Sat May 8 15:49:13 2021 reading relations for dependency 4
  176. Sat May 8 15:49:15 2021 read 4370206 cycles
  177. Sat May 8 15:49:23 2021 cycles contain 13958488 unique relations
  178. Sat May 8 15:50:18 2021 read 13958488 relations
  179. Sat May 8 15:51:13 2021 multiplying 13958488 relations
  180. Sat May 8 15:59:16 2021 multiply complete, coefficients have about 422.85 million bits
  181. Sat May 8 15:59:17 2021 initial square root is modulo 38656229
  182. Sat May 8 16:07:50 2021 GCD is 1, no factor found
  183. Sat May 8 16:07:50 2021 reading relations for dependency 5
  184. Sat May 8 16:07:52 2021 read 4367790 cycles
  185. Sat May 8 16:07:59 2021 cycles contain 13951156 unique relations
  186. Sat May 8 16:08:55 2021 read 13951156 relations
  187. Sat May 8 16:09:50 2021 multiplying 13951156 relations
  188. Sat May 8 16:17:55 2021 multiply complete, coefficients have about 422.61 million bits
  189. Sat May 8 16:17:56 2021 initial square root is modulo 38280859
  190. Sat May 8 16:26:36 2021 sqrtTime: 5586
  191. Sat May 8 16:26:36 2021 p108 factor: 535369722225843247953245064084415987151143374254614367936806164027658509852566093337695242313814360143767381
  192. Sat May 8 16:26:36 2021 p125 factor: 20126328641719687797503541592546684060161237944928884279039521096237150506339296594500273086336323087167736384330393967796393
  193. Sat May 8 16:26:36 2021 elapsed time 16:59:29
  194.  
RAW Paste Data