Advertisement
gchilders

17111_242

Mar 4th, 2022
281
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement