API tools faq
paste
Advertisement
gchilders

17111_242

gchilders
Mar 4th, 2022
499
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.53 KB | None | 0 0
raw download clone embed print report
  1. Fri Mar 4 19:48:02 2022
  2. Fri Mar 4 19:48:02 2022
  3. Fri Mar 4 19:48:02 2022 Msieve v. 1.54 (SVN unknown)
  4. Fri Mar 4 19:48:02 2022 random seeds: 8c7d0012 dba1cc36
  5. Fri Mar 4 19:48:02 2022 factoring 1711111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 (244 digits)
  6. Fri Mar 4 19:48:03 2022 no P-1/P+1/ECM available, skipping
  7. Fri Mar 4 19:48:03 2022 commencing number field sieve (244-digit input)
  8. Fri Mar 4 19:48:03 2022 R0: -10000000000000000000000000000000000000000
  9. Fri Mar 4 19:48:03 2022 R1: 1
  10. Fri Mar 4 19:48:03 2022 A0: -1
  11. Fri Mar 4 19:48:03 2022 A1: 0
  12. Fri Mar 4 19:48:03 2022 A2: 0
  13. Fri Mar 4 19:48:03 2022 A3: 0
  14. Fri Mar 4 19:48:03 2022 A4: 0
  15. Fri Mar 4 19:48:03 2022 A5: 0
  16. Fri Mar 4 19:48:03 2022 A6: 15400
  17. Fri Mar 4 19:48:03 2022 skew 0.20, size 3.791e-12, alpha -0.503, combined = 3.163e-13 rroots = 2
  18. Fri Mar 4 19:48:03 2022
  19. Fri Mar 4 19:48:03 2022 commencing relation filtering
  20. Fri Mar 4 19:48:03 2022 setting target matrix density to 110.0
  21. Fri Mar 4 19:48:03 2022 estimated available RAM is 515600.8 MB
  22. Fri Mar 4 19:48:03 2022 commencing duplicate removal, pass 1
  23. Fri Mar 4 19:56:08 2022 skipped 1252 relations with b > 2^32
  24. Fri Mar 4 19:56:08 2022 skipped 19 relations with composite factors
  25. Fri Mar 4 19:56:08 2022 found 4434772 hash collisions in 100607554 relations
  26. Fri Mar 4 19:56:17 2022 added 1218693 free relations
  27. Fri Mar 4 19:56:17 2022 commencing duplicate removal, pass 2
  28. Fri Mar 4 19:56:34 2022 found 0 duplicates and 101826247 unique relations
  29. Fri Mar 4 19:56:34 2022 memory use: 261.2 MB
  30. Fri Mar 4 19:56:34 2022 reading ideals above 720000
  31. Fri Mar 4 19:56:34 2022 commencing singleton removal, initial pass
  32. Fri Mar 4 20:05:04 2022 memory use: 2756.0 MB
  33. Fri Mar 4 20:05:04 2022 reading all ideals from disk
  34. Fri Mar 4 20:05:04 2022 memory use: 4038.6 MB
  35. Fri Mar 4 20:05:08 2022 keeping 93802303 ideals with weight <= 200, target excess is 538377
  36. Fri Mar 4 20:05:13 2022 commencing in-memory singleton removal
  37. Fri Mar 4 20:05:16 2022 begin with 101826247 relations and 93802303 unique ideals
  38. Fri Mar 4 20:05:49 2022 reduce to 70494545 relations and 59670470 ideals in 13 passes
  39. Fri Mar 4 20:05:49 2022 max relations containing the same ideal: 166
  40. Fri Mar 4 20:06:05 2022 removing 8900089 relations and 6900089 ideals in 2000000 cliques
  41. Fri Mar 4 20:06:07 2022 commencing in-memory singleton removal
  42. Fri Mar 4 20:06:09 2022 begin with 61594456 relations and 59670470 unique ideals
  43. Fri Mar 4 20:06:26 2022 reduce to 60636749 relations and 51778789 ideals in 8 passes
  44. Fri Mar 4 20:06:26 2022 max relations containing the same ideal: 148
  45. Fri Mar 4 20:06:40 2022 removing 7176735 relations and 5176735 ideals in 2000000 cliques
  46. Fri Mar 4 20:06:42 2022 commencing in-memory singleton removal
  47. Fri Mar 4 20:06:43 2022 begin with 53460014 relations and 51778789 unique ideals
  48. Fri Mar 4 20:06:58 2022 reduce to 52732646 relations and 45850643 ideals in 8 passes
  49. Fri Mar 4 20:06:58 2022 max relations containing the same ideal: 136
  50. Fri Mar 4 20:07:10 2022 removing 6758761 relations and 4758761 ideals in 2000000 cliques
  51. Fri Mar 4 20:07:12 2022 commencing in-memory singleton removal
  52. Fri Mar 4 20:07:13 2022 begin with 45973885 relations and 45850643 unique ideals
  53. Fri Mar 4 20:07:25 2022 reduce to 45247611 relations and 40339768 ideals in 8 passes
  54. Fri Mar 4 20:07:25 2022 max relations containing the same ideal: 125
  55. Fri Mar 4 20:07:37 2022 removing 6617464 relations and 4617464 ideals in 2000000 cliques
  56. Fri Mar 4 20:07:38 2022 commencing in-memory singleton removal
  57. Fri Mar 4 20:07:39 2022 begin with 38630147 relations and 40339768 unique ideals
  58. Fri Mar 4 20:07:51 2022 reduce to 37829445 relations and 34889430 ideals in 9 passes
  59. Fri Mar 4 20:07:51 2022 max relations containing the same ideal: 108
  60. Fri Mar 4 20:08:00 2022 removing 6612019 relations and 4612019 ideals in 2000000 cliques
  61. Fri Mar 4 20:08:02 2022 commencing in-memory singleton removal
  62. Fri Mar 4 20:08:03 2022 begin with 31217426 relations and 34889430 unique ideals
  63. Fri Mar 4 20:08:12 2022 reduce to 30260246 relations and 29274189 ideals in 9 passes
  64. Fri Mar 4 20:08:12 2022 max relations containing the same ideal: 94
  65. Fri Mar 4 20:08:20 2022 removing 1768762 relations and 1407223 ideals in 361539 cliques
  66. Fri Mar 4 20:08:21 2022 commencing in-memory singleton removal
  67. Fri Mar 4 20:08:21 2022 begin with 28491484 relations and 29274189 unique ideals
  68. Fri Mar 4 20:08:28 2022 reduce to 28410048 relations and 27784555 ideals in 7 passes
  69. Fri Mar 4 20:08:28 2022 max relations containing the same ideal: 89
  70. Fri Mar 4 20:08:39 2022 relations with 0 large ideals: 20533
  71. Fri Mar 4 20:08:39 2022 relations with 1 large ideals: 4741
  72. Fri Mar 4 20:08:39 2022 relations with 2 large ideals: 64829
  73. Fri Mar 4 20:08:39 2022 relations with 3 large ideals: 474206
  74. Fri Mar 4 20:08:39 2022 relations with 4 large ideals: 1923227
  75. Fri Mar 4 20:08:39 2022 relations with 5 large ideals: 4692266
  76. Fri Mar 4 20:08:39 2022 relations with 6 large ideals: 7215144
  77. Fri Mar 4 20:08:39 2022 relations with 7+ large ideals: 14015102
  78. Fri Mar 4 20:08:39 2022 commencing 2-way merge
  79. Fri Mar 4 20:08:49 2022 reduce to 18769592 relation sets and 18144099 unique ideals
  80. Fri Mar 4 20:08:49 2022 commencing full merge
  81. Fri Mar 4 20:13:26 2022 memory use: 2450.5 MB
  82. Fri Mar 4 20:13:27 2022 found 8618796 cycles, need 8574299
  83. Fri Mar 4 20:13:29 2022 weight of 8574299 cycles is about 943826821 (110.08/cycle)
  84. Fri Mar 4 20:13:29 2022 distribution of cycle lengths:
  85. Fri Mar 4 20:13:29 2022 1 relations: 582207
  86. Fri Mar 4 20:13:29 2022 2 relations: 646970
  87. Fri Mar 4 20:13:29 2022 3 relations: 684949
  88. Fri Mar 4 20:13:29 2022 4 relations: 674977
  89. Fri Mar 4 20:13:29 2022 5 relations: 664605
  90. Fri Mar 4 20:13:29 2022 6 relations: 641610
  91. Fri Mar 4 20:13:29 2022 7 relations: 611666
  92. Fri Mar 4 20:13:29 2022 8 relations: 572770
  93. Fri Mar 4 20:13:29 2022 9 relations: 527274
  94. Fri Mar 4 20:13:29 2022 10+ relations: 2967271
  95. Fri Mar 4 20:13:29 2022 heaviest cycle: 28 relations
  96. Fri Mar 4 20:13:31 2022 commencing cycle optimization
  97. Fri Mar 4 20:13:41 2022 start with 69235740 relations
  98. Fri Mar 4 20:15:12 2022 pruned 3065609 relations
  99. Fri Mar 4 20:15:12 2022 memory use: 1883.2 MB
  100. Fri Mar 4 20:15:12 2022 distribution of cycle lengths:
  101. Fri Mar 4 20:15:12 2022 1 relations: 582207
  102. Fri Mar 4 20:15:12 2022 2 relations: 662772
  103. Fri Mar 4 20:15:12 2022 3 relations: 713951
  104. Fri Mar 4 20:15:12 2022 4 relations: 702463
  105. Fri Mar 4 20:15:12 2022 5 relations: 697866
  106. Fri Mar 4 20:15:12 2022 6 relations: 670277
  107. Fri Mar 4 20:15:12 2022 7 relations: 641085
  108. Fri Mar 4 20:15:12 2022 8 relations: 596654
  109. Fri Mar 4 20:15:12 2022 9 relations: 546972
  110. Fri Mar 4 20:15:12 2022 10+ relations: 2760052
  111. Fri Mar 4 20:15:12 2022 heaviest cycle: 28 relations
  112. Fri Mar 4 20:15:20 2022 RelProcTime: 1637
  113. Fri Mar 4 20:15:20 2022
  114. Fri Mar 4 20:15:20 2022 commencing linear algebra
  115. Fri Mar 4 20:15:20 2022 using VBITS=384
  116. Fri Mar 4 20:15:21 2022 read 8574299 cycles
  117. Fri Mar 4 20:15:31 2022 cycles contain 28046081 unique relations
  118. Fri Mar 4 20:17:04 2022 read 28046081 relations
  119. Fri Mar 4 20:17:38 2022 using 20 quadratic characters above 4294917295
  120. Fri Mar 4 20:18:55 2022 building initial matrix
  121. Fri Mar 4 20:22:29 2022 memory use: 3652.8 MB
  122. Fri Mar 4 20:22:32 2022 read 8574299 cycles
  123. Fri Mar 4 20:22:33 2022 matrix is 8574121 x 8574299 (3727.0 MB) with weight 1077651570 (125.68/col)
  124. Fri Mar 4 20:22:33 2022 sparse part has weight 882701977 (102.95/col)
  125. Fri Mar 4 20:23:23 2022 filtering completed in 2 passes
  126. Fri Mar 4 20:23:24 2022 matrix is 8573719 x 8573886 (3727.0 MB) with weight 1077637281 (125.69/col)
  127. Fri Mar 4 20:23:24 2022 sparse part has weight 882697298 (102.95/col)
  128. Fri Mar 4 20:23:37 2022 matrix starts at (0, 0)
  129. Fri Mar 4 20:23:38 2022 matrix is 8573719 x 8573886 (3727.0 MB) with weight 1077637281 (125.69/col)
  130. Fri Mar 4 20:23:38 2022 sparse part has weight 882697298 (102.95/col)
  131. Fri Mar 4 20:23:38 2022 saving the first 368 matrix rows for later
  132. Fri Mar 4 20:23:39 2022 matrix includes 384 packed rows
  133. Fri Mar 4 20:23:42 2022 matrix is 8573351 x 8573886 (3472.8 MB) with weight 781323822 (91.13/col)
  134. Fri Mar 4 20:23:42 2022 sparse part has weight 738886539 (86.18/col)
  135. Fri Mar 4 20:23:42 2022 using GPU 0 (Tesla V100-PCIE-32GB)
  136. Fri Mar 4 20:23:42 2022 selected card has CUDA arch 7.0
  137. Fri Mar 4 20:24:11 2022 commencing Lanczos iteration
  138. Fri Mar 4 20:24:11 2022 memory use: 8842.5 MB
  139. Fri Mar 4 20:24:14 2022 linear algebra at 0.0%, ETA 2h 4m
  140. Fri Mar 4 20:24:17 2022 checkpointing every 3040000 dimensions
  141. Fri Mar 4 23:04:56 2022 lanczos halted after 22372 iterations (dim = 8573351)
  142. Fri Mar 4 23:05:31 2022 recovered 36 nontrivial dependencies
  143. Fri Mar 4 23:05:31 2022 BLanczosTime: 10211
  144. Fri Mar 4 23:05:31 2022
  145. Fri Mar 4 23:05:31 2022 commencing square root phase
  146. Fri Mar 4 23:05:31 2022 handling dependencies 1 to 64
  147. Fri Mar 4 23:05:31 2022 reading relations for dependency 1
  148. Fri Mar 4 23:05:32 2022 read 4285725 cycles
  149. Fri Mar 4 23:05:37 2022 cycles contain 14019382 unique relations
  150. Fri Mar 4 23:06:29 2022 read 14019382 relations
  151. Fri Mar 4 23:07:10 2022 multiplying 14019382 relations
  152. Fri Mar 4 23:17:00 2022 multiply complete, coefficients have about 536.03 million bits
  153. Fri Mar 4 23:17:02 2022 initial square root is modulo 64453
  154. Fri Mar 4 23:27:37 2022 GCD is N, no factor found
  155. Fri Mar 4 23:27:37 2022 reading relations for dependency 2
  156. Fri Mar 4 23:27:38 2022 read 4288565 cycles
  157. Fri Mar 4 23:27:43 2022 cycles contain 14021592 unique relations
  158. Fri Mar 4 23:28:34 2022 read 14021592 relations
  159. Fri Mar 4 23:29:16 2022 multiplying 14021592 relations
  160. Fri Mar 4 23:39:03 2022 multiply complete, coefficients have about 536.11 million bits
  161. Fri Mar 4 23:39:05 2022 initial square root is modulo 64579
  162. Fri Mar 4 23:49:37 2022 GCD is N, no factor found
  163. Fri Mar 4 23:49:37 2022 reading relations for dependency 3
  164. Fri Mar 4 23:49:38 2022 read 4287301 cycles
  165. Fri Mar 4 23:49:43 2022 cycles contain 14027920 unique relations
  166. Fri Mar 4 23:50:32 2022 read 14027920 relations
  167. Fri Mar 4 23:51:13 2022 multiplying 14027920 relations
  168. Sat Mar 5 00:01:05 2022 multiply complete, coefficients have about 536.35 million bits
  169. Sat Mar 5 00:01:06 2022 initial square root is modulo 65011
  170. Sat Mar 5 00:11:48 2022 found factor: 668223862533325711373326905642747968125374175385066681251314649018497228858500415924681325515280168789
  171. Sat Mar 5 00:11:48 2022 reading relations for dependency 4
  172. Sat Mar 5 00:11:49 2022 read 4286873 cycles
  173. Sat Mar 5 00:11:54 2022 cycles contain 14025060 unique relations
  174. Sat Mar 5 00:12:43 2022 read 14025060 relations
  175. Sat Mar 5 00:13:24 2022 multiplying 14025060 relations
  176. Sat Mar 5 00:23:13 2022 multiply complete, coefficients have about 536.24 million bits
  177. Sat Mar 5 00:23:14 2022 initial square root is modulo 64717
  178. Sat Mar 5 00:33:50 2022 sqrtTime: 5299
  179. Sat Mar 5 00:33:50 2022 p58 factor: 9500072628064393928473311267325568100690701768006203647511
  180. Sat Mar 5 00:33:50 2022 p84 factor: 269543774427868738032824388191238541328371244261264435350209882283963907822521466509
  181. Sat Mar 5 00:33:50 2022 p102 factor: 668223862533325711373326905642747968125374175385066681251314649018497228858500415924681325515280168789
  182. Sat Mar 5 00:33:50 2022 elapsed time 04:45:48
  183.  
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!