API tools faq
paste
Advertisement
Guest User

120__003_13m1

a guest
Mar 15th, 2021
222
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.81 KB | None | 0 0
raw download clone embed print report
  1. Sun Mar 14 11:36:04 2021
  2. Sun Mar 14 11:36:04 2021
  3. Sun Mar 14 11:36:04 2021 Msieve v. 1.54 (SVN 1025)
  4. Sun Mar 14 11:36:04 2021 random seeds: 4f40cbdc 381373a9
  5. Sun Mar 14 11:36:04 2021 factoring 3415876258796204351631191151160447687590978897668334883559142744691837266835966626509060138849269023305944453932310578644669443052439307660383841802298678542145622436761480739737720716569994798053095618438548634181800453 (220 digits)
  6. Sun Mar 14 11:36:05 2021 searching for 15-digit factors
  7. Sun Mar 14 11:36:06 2021 commencing number field sieve (220-digit input)
  8. Sun Mar 14 11:36:06 2021 R0: 145192832577517570257119721941212642010
  9. Sun Mar 14 11:36:06 2021 R1: -12049598855460607003
  10. Sun Mar 14 11:36:06 2021 A0: -1
  11. Sun Mar 14 11:36:06 2021 A1: 3
  12. Sun Mar 14 11:36:06 2021 A2: 6
  13. Sun Mar 14 11:36:06 2021 A3: -4
  14. Sun Mar 14 11:36:06 2021 A4: -5
  15. Sun Mar 14 11:36:06 2021 A5: 1
  16. Sun Mar 14 11:36:06 2021 A6: 1
  17. Sun Mar 14 11:36:06 2021 skew 1.00, size 2.814e-11, alpha 3.126, combined = 1.324e-12 rroots = 6
  18. Sun Mar 14 11:36:06 2021
  19. Sun Mar 14 11:36:06 2021 commencing relation filtering
  20. Sun Mar 14 11:36:06 2021 setting target matrix density to 116.0
  21. Sun Mar 14 11:36:06 2021 estimated available RAM is 15984.6 MB
  22. Sun Mar 14 11:36:06 2021 commencing duplicate removal, pass 1
  23. Sun Mar 14 11:52:56 2021 skipped 13 relations with b > 2^32
  24. Sun Mar 14 11:52:56 2021 skipped 1 relations with composite factors
  25. Sun Mar 14 11:52:56 2021 found 5326262 hash collisions in 110585492 relations
  26. Sun Mar 14 11:53:06 2021 added 2438358 free relations
  27. Sun Mar 14 11:53:06 2021 commencing duplicate removal, pass 2
  28. Sun Mar 14 11:53:56 2021 found 0 duplicates and 113023850 unique relations
  29. Sun Mar 14 11:53:56 2021 memory use: 378.4 MB
  30. Sun Mar 14 11:53:56 2021 reading ideals above 85917696
  31. Sun Mar 14 11:53:56 2021 commencing singleton removal, initial pass
  32. Sun Mar 14 12:06:33 2021 memory use: 2756.0 MB
  33. Sun Mar 14 12:06:34 2021 reading all ideals from disk
  34. Sun Mar 14 12:06:36 2021 memory use: 1891.6 MB
  35. Sun Mar 14 12:06:41 2021 commencing in-memory singleton removal
  36. Sun Mar 14 12:06:46 2021 begin with 113023850 relations and 83951097 unique ideals
  37. Sun Mar 14 12:07:39 2021 reduce to 82696805 relations and 51133025 ideals in 12 passes
  38. Sun Mar 14 12:07:39 2021 max relations containing the same ideal: 41
  39. Sun Mar 14 12:07:44 2021 reading ideals above 720000
  40. Sun Mar 14 12:07:45 2021 commencing singleton removal, initial pass
  41. Sun Mar 14 12:19:38 2021 memory use: 1506.0 MB
  42. Sun Mar 14 12:19:38 2021 reading all ideals from disk
  43. Sun Mar 14 12:19:45 2021 memory use: 3102.3 MB
  44. Sun Mar 14 12:19:55 2021 keeping 60694459 ideals with weight <= 200, target excess is 426682
  45. Sun Mar 14 12:20:06 2021 commencing in-memory singleton removal
  46. Sun Mar 14 12:20:14 2021 begin with 82696805 relations and 60694459 unique ideals
  47. Sun Mar 14 12:20:48 2021 reduce to 82696646 relations and 60694299 ideals in 4 passes
  48. Sun Mar 14 12:20:48 2021 max relations containing the same ideal: 200
  49. Sun Mar 14 12:21:28 2021 removing 7709135 relations and 5709135 ideals in 2000000 cliques
  50. Sun Mar 14 12:21:31 2021 commencing in-memory singleton removal
  51. Sun Mar 14 12:21:40 2021 begin with 74987511 relations and 60694299 unique ideals
  52. Sun Mar 14 12:22:39 2021 reduce to 74392403 relations and 54372439 ideals in 8 passes
  53. Sun Mar 14 12:22:39 2021 max relations containing the same ideal: 194
  54. Sun Mar 14 12:23:15 2021 removing 6276759 relations and 4276759 ideals in 2000000 cliques
  55. Sun Mar 14 12:23:18 2021 commencing in-memory singleton removal
  56. Sun Mar 14 12:23:25 2021 begin with 68115644 relations and 54372439 unique ideals
  57. Sun Mar 14 12:23:56 2021 reduce to 67702515 relations and 49671360 ideals in 6 passes
  58. Sun Mar 14 12:23:56 2021 max relations containing the same ideal: 184
  59. Sun Mar 14 12:24:23 2021 removing 5848424 relations and 3848424 ideals in 2000000 cliques
  60. Sun Mar 14 12:24:26 2021 commencing in-memory singleton removal
  61. Sun Mar 14 12:24:32 2021 begin with 61854091 relations and 49671360 unique ideals
  62. Sun Mar 14 12:25:14 2021 reduce to 61489050 relations and 45447578 ideals in 7 passes
  63. Sun Mar 14 12:25:14 2021 max relations containing the same ideal: 178
  64. Sun Mar 14 12:25:42 2021 removing 5624456 relations and 3624456 ideals in 2000000 cliques
  65. Sun Mar 14 12:25:45 2021 commencing in-memory singleton removal
  66. Sun Mar 14 12:25:50 2021 begin with 55864594 relations and 45447578 unique ideals
  67. Sun Mar 14 12:26:27 2021 reduce to 55515552 relations and 41463957 ideals in 7 passes
  68. Sun Mar 14 12:26:27 2021 max relations containing the same ideal: 166
  69. Sun Mar 14 12:26:54 2021 removing 5490136 relations and 3490136 ideals in 2000000 cliques
  70. Sun Mar 14 12:26:56 2021 commencing in-memory singleton removal
  71. Sun Mar 14 12:27:01 2021 begin with 50025416 relations and 41463957 unique ideals
  72. Sun Mar 14 12:27:28 2021 reduce to 49675329 relations and 37612657 ideals in 6 passes
  73. Sun Mar 14 12:27:28 2021 max relations containing the same ideal: 152
  74. Sun Mar 14 12:27:52 2021 removing 5400088 relations and 3400088 ideals in 2000000 cliques
  75. Sun Mar 14 12:27:54 2021 commencing in-memory singleton removal
  76. Sun Mar 14 12:27:58 2021 begin with 44275241 relations and 37612657 unique ideals
  77. Sun Mar 14 12:28:23 2021 reduce to 43917731 relations and 33842326 ideals in 6 passes
  78. Sun Mar 14 12:28:23 2021 max relations containing the same ideal: 140
  79. Sun Mar 14 12:28:45 2021 removing 5335565 relations and 3335565 ideals in 2000000 cliques
  80. Sun Mar 14 12:28:47 2021 commencing in-memory singleton removal
  81. Sun Mar 14 12:28:51 2021 begin with 38582166 relations and 33842326 unique ideals
  82. Sun Mar 14 12:29:12 2021 reduce to 38203237 relations and 30113133 ideals in 6 passes
  83. Sun Mar 14 12:29:12 2021 max relations containing the same ideal: 130
  84. Sun Mar 14 12:29:31 2021 removing 5291647 relations and 3291647 ideals in 2000000 cliques
  85. Sun Mar 14 12:29:33 2021 commencing in-memory singleton removal
  86. Sun Mar 14 12:29:36 2021 begin with 32911590 relations and 30113133 unique ideals
  87. Sun Mar 14 12:29:53 2021 reduce to 32500196 relations and 26391862 ideals in 7 passes
  88. Sun Mar 14 12:29:53 2021 max relations containing the same ideal: 118
  89. Sun Mar 14 12:30:06 2021 removing 5251234 relations and 3251234 ideals in 2000000 cliques
  90. Sun Mar 14 12:30:08 2021 commencing in-memory singleton removal
  91. Sun Mar 14 12:30:11 2021 begin with 27248962 relations and 26391862 unique ideals
  92. Sun Mar 14 12:30:28 2021 reduce to 26794174 relations and 22662388 ideals in 7 passes
  93. Sun Mar 14 12:30:28 2021 max relations containing the same ideal: 100
  94. Sun Mar 14 12:30:41 2021 removing 5217218 relations and 3217218 ideals in 2000000 cliques
  95. Sun Mar 14 12:30:43 2021 commencing in-memory singleton removal
  96. Sun Mar 14 12:30:45 2021 begin with 21576956 relations and 22662388 unique ideals
  97. Sun Mar 14 12:30:57 2021 reduce to 21044783 relations and 18880497 ideals in 7 passes
  98. Sun Mar 14 12:30:57 2021 max relations containing the same ideal: 86
  99. Sun Mar 14 12:31:08 2021 removing 4434119 relations and 2764785 ideals in 1669334 cliques
  100. Sun Mar 14 12:31:10 2021 commencing in-memory singleton removal
  101. Sun Mar 14 12:31:11 2021 begin with 16610664 relations and 18880497 unique ideals
  102. Sun Mar 14 12:31:22 2021 reduce to 16063569 relations and 15531812 ideals in 8 passes
  103. Sun Mar 14 12:31:22 2021 max relations containing the same ideal: 71
  104. Sun Mar 14 12:31:29 2021 removing 193323 relations and 156518 ideals in 36805 cliques
  105. Sun Mar 14 12:31:30 2021 commencing in-memory singleton removal
  106. Sun Mar 14 12:31:31 2021 begin with 15870246 relations and 15531812 unique ideals
  107. Sun Mar 14 12:31:38 2021 reduce to 15867863 relations and 15372901 ideals in 5 passes
  108. Sun Mar 14 12:31:38 2021 max relations containing the same ideal: 71
  109. Sun Mar 14 12:31:41 2021 relations with 0 large ideals: 32066
  110. Sun Mar 14 12:31:41 2021 relations with 1 large ideals: 8826
  111. Sun Mar 14 12:31:41 2021 relations with 2 large ideals: 84505
  112. Sun Mar 14 12:31:41 2021 relations with 3 large ideals: 524680
  113. Sun Mar 14 12:31:41 2021 relations with 4 large ideals: 1744631
  114. Sun Mar 14 12:31:41 2021 relations with 5 large ideals: 3416466
  115. Sun Mar 14 12:31:41 2021 relations with 6 large ideals: 4163348
  116. Sun Mar 14 12:31:41 2021 relations with 7+ large ideals: 5893341
  117. Sun Mar 14 12:31:41 2021 commencing 2-way merge
  118. Sun Mar 14 12:31:51 2021 reduce to 11228327 relation sets and 10733365 unique ideals
  119. Sun Mar 14 12:31:51 2021 commencing full merge
  120. Sun Mar 14 12:36:33 2021 memory use: 1455.0 MB
  121. Sun Mar 14 12:36:34 2021 found 5037922 cycles, need 5027565
  122. Sun Mar 14 12:36:37 2021 weight of 5027565 cycles is about 584003922 (116.16/cycle)
  123. Sun Mar 14 12:36:37 2021 distribution of cycle lengths:
  124. Sun Mar 14 12:36:37 2021 1 relations: 161567
  125. Sun Mar 14 12:36:37 2021 2 relations: 258154
  126. Sun Mar 14 12:36:37 2021 3 relations: 338200
  127. Sun Mar 14 12:36:37 2021 4 relations: 372324
  128. Sun Mar 14 12:36:37 2021 5 relations: 393862
  129. Sun Mar 14 12:36:37 2021 6 relations: 399089
  130. Sun Mar 14 12:36:37 2021 7 relations: 390191
  131. Sun Mar 14 12:36:37 2021 8 relations: 369810
  132. Sun Mar 14 12:36:37 2021 9 relations: 340744
  133. Sun Mar 14 12:36:37 2021 10+ relations: 2003624
  134. Sun Mar 14 12:36:37 2021 heaviest cycle: 28 relations
  135. Sun Mar 14 12:36:38 2021 commencing cycle optimization
  136. Sun Mar 14 12:36:49 2021 start with 45434902 relations
  137. Sun Mar 14 12:38:48 2021 pruned 2499499 relations
  138. Sun Mar 14 12:38:49 2021 memory use: 1129.6 MB
  139. Sun Mar 14 12:38:49 2021 distribution of cycle lengths:
  140. Sun Mar 14 12:38:49 2021 1 relations: 161567
  141. Sun Mar 14 12:38:49 2021 2 relations: 264869
  142. Sun Mar 14 12:38:49 2021 3 relations: 353716
  143. Sun Mar 14 12:38:49 2021 4 relations: 390486
  144. Sun Mar 14 12:38:49 2021 5 relations: 418866
  145. Sun Mar 14 12:38:49 2021 6 relations: 423848
  146. Sun Mar 14 12:38:49 2021 7 relations: 415871
  147. Sun Mar 14 12:38:49 2021 8 relations: 391649
  148. Sun Mar 14 12:38:49 2021 9 relations: 358854
  149. Sun Mar 14 12:38:49 2021 10+ relations: 1847839
  150. Sun Mar 14 12:38:49 2021 heaviest cycle: 28 relations
  151. Sun Mar 14 12:39:00 2021 RelProcTime: 3774
  152. Sun Mar 14 12:39:00 2021
  153. Sun Mar 14 12:39:00 2021 commencing linear algebra
  154. Sun Mar 14 12:39:01 2021 read 5027565 cycles
  155. Sun Mar 14 12:39:13 2021 cycles contain 15644138 unique relations
  156. Sun Mar 14 12:41:08 2021 read 15644138 relations
  157. Sun Mar 14 12:41:33 2021 using 20 quadratic characters above 4294917295
  158. Sun Mar 14 12:42:44 2021 building initial matrix
  159. Sun Mar 14 12:46:08 2021 memory use: 1903.8 MB
  160. Sun Mar 14 12:46:11 2021 read 5027565 cycles
  161. Sun Mar 14 12:46:12 2021 matrix is 5027388 x 5027565 (2250.8 MB) with weight 637796408 (126.86/col)
  162. Sun Mar 14 12:46:12 2021 sparse part has weight 539760424 (107.36/col)
  163. Sun Mar 14 12:47:19 2021 filtering completed in 2 passes
  164. Sun Mar 14 12:47:20 2021 matrix is 5027342 x 5027519 (2250.8 MB) with weight 637795064 (126.86/col)
  165. Sun Mar 14 12:47:20 2021 sparse part has weight 539760104 (107.36/col)
  166. Sun Mar 14 12:47:30 2021 matrix starts at (0, 0)
  167. Sun Mar 14 12:47:30 2021 matrix is 5027342 x 5027519 (2250.8 MB) with weight 637795064 (126.86/col)
  168. Sun Mar 14 12:47:30 2021 sparse part has weight 539760104 (107.36/col)
  169. Sun Mar 14 12:47:30 2021 saving the first 48 matrix rows for later
  170. Sun Mar 14 12:47:31 2021 matrix includes 64 packed rows
  171. Sun Mar 14 12:47:32 2021 matrix is 5027294 x 5027519 (2159.8 MB) with weight 549843393 (109.37/col)
  172. Sun Mar 14 12:47:32 2021 sparse part has weight 515912634 (102.62/col)
  173. Sun Mar 14 12:47:32 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  174. Sun Mar 14 12:47:47 2021 commencing Lanczos iteration (3 threads)
  175. Sun Mar 14 12:47:47 2021 memory use: 2058.8 MB
  176. Sun Mar 14 12:48:09 2021 linear algebra at 0.0%, ETA 19h17m
  177. Sun Mar 14 12:48:17 2021 checkpointing every 260000 dimensions
  178. Mon Mar 15 05:00:49 2021 lanczos halted after 79499 iterations (dim = 5027294)
  179. Mon Mar 15 05:00:56 2021 recovered 35 nontrivial dependencies
  180. Mon Mar 15 05:00:56 2021 BLanczosTime: 58916
  181. Mon Mar 15 05:00:56 2021
  182. Mon Mar 15 05:00:56 2021 commencing square root phase
  183. Mon Mar 15 05:00:56 2021 handling dependencies 1 to 64
  184. Mon Mar 15 05:00:56 2021 reading relations for dependency 1
  185. Mon Mar 15 05:00:56 2021 read 2514561 cycles
  186. Mon Mar 15 05:00:59 2021 cycles contain 7825948 unique relations
  187. Mon Mar 15 05:01:42 2021 read 7825948 relations
  188. Mon Mar 15 05:02:06 2021 multiplying 7825948 relations
  189. Mon Mar 15 05:05:37 2021 multiply complete, coefficients have about 190.83 million bits
  190. Mon Mar 15 05:05:38 2021 initial square root is modulo 7054127
  191. Mon Mar 15 05:09:42 2021 sqrtTime: 526
  192. Mon Mar 15 05:09:42 2021 p84 factor: 133245939960377192770819625466157222172364710136529579344362394795852554200368306109
  193. Mon Mar 15 05:09:42 2021 p137 factor: 25635874982847279881307578020344864992467807855974637427393393613563056442625572253944298707160416485333970355476684493353291998102717417
  194. Mon Mar 15 05:09:42 2021 elapsed time 17:33:38
  195.  
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!