API tools faq
paste
Advertisement
Guest User

3p2_1566L

a guest
May 9th, 2021
269
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.33 KB | None | 0 0
raw download clone embed print report
  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.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!