Advertisement
gchilders

5p3_403

Oct 21st, 2021
447
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.81 KB | None | 0 0
  1. Thu Oct 21 02:31:53 2021
  2. Thu Oct 21 02:31:53 2021
  3. Thu Oct 21 02:31:53 2021 Msieve v. 1.54 (SVN unknown)
  4. Thu Oct 21 02:31:53 2021 random seeds: 852a2a13 dd54a4a0
  5. Thu Oct 21 02:31:53 2021 factoring 3734986928788364613730606679262969572497408218790759351866102791954824158481576225664685836880833430929897247759941919983346755016846108172567345204296722794345408846899269502082902279969313185922939724021937921565583378841469321 (229 digits)
  6. Thu Oct 21 02:31:54 2021 no P-1/P+1/ECM available, skipping
  7. Thu Oct 21 02:31:54 2021 commencing number field sieve (229-digit input)
  8. Thu Oct 21 02:31:54 2021 R0: 21684043449710470200573532963230462878414434
  9. Thu Oct 21 02:31:54 2021 R1: -2876265888493261300027370452880859375
  10. Thu Oct 21 02:31:54 2021 A0: -1
  11. Thu Oct 21 02:31:54 2021 A1: -3
  12. Thu Oct 21 02:31:54 2021 A2: 6
  13. Thu Oct 21 02:31:54 2021 A3: 4
  14. Thu Oct 21 02:31:54 2021 A4: -5
  15. Thu Oct 21 02:31:54 2021 A5: -1
  16. Thu Oct 21 02:31:54 2021 A6: 1
  17. Thu Oct 21 02:31:54 2021 skew 1.00, size 9.354e-13, alpha 3.126, combined = 1.071e-13 rroots = 6
  18. Thu Oct 21 02:31:54 2021
  19. Thu Oct 21 02:31:54 2021 commencing relation filtering
  20. Thu Oct 21 02:31:54 2021 setting target matrix density to 110.0
  21. Thu Oct 21 02:31:54 2021 estimated available RAM is 515600.8 MB
  22. Thu Oct 21 02:31:54 2021 commencing duplicate removal, pass 1
  23. Thu Oct 21 02:52:12 2021 skipped 615 relations with b > 2^32
  24. Thu Oct 21 02:52:12 2021 skipped 123 relations with composite factors
  25. Thu Oct 21 02:52:12 2021 found 44090448 hash collisions in 226581035 relations
  26. Thu Oct 21 02:52:17 2021 added 2438358 free relations
  27. Thu Oct 21 02:52:17 2021 commencing duplicate removal, pass 2
  28. Thu Oct 21 02:55:37 2021 found 44313342 duplicates and 184706051 unique relations
  29. Thu Oct 21 02:55:37 2021 memory use: 1321.5 MB
  30. Thu Oct 21 02:55:37 2021 reading ideals above 720000
  31. Thu Oct 21 02:55:37 2021 commencing singleton removal, initial pass
  32. Thu Oct 21 03:13:24 2021 memory use: 5512.0 MB
  33. Thu Oct 21 03:13:24 2021 reading all ideals from disk
  34. Thu Oct 21 03:13:25 2021 memory use: 7620.2 MB
  35. Thu Oct 21 03:13:32 2021 keeping 176449959 ideals with weight <= 200, target excess is 962130
  36. Thu Oct 21 03:13:42 2021 commencing in-memory singleton removal
  37. Thu Oct 21 03:13:47 2021 begin with 184706051 relations and 176449959 unique ideals
  38. Thu Oct 21 03:14:54 2021 reduce to 115923674 relations and 100363344 ideals in 16 passes
  39. Thu Oct 21 03:14:54 2021 max relations containing the same ideal: 155
  40. Thu Oct 21 03:15:22 2021 removing 11928405 relations and 9928405 ideals in 2000000 cliques
  41. Thu Oct 21 03:15:25 2021 commencing in-memory singleton removal
  42. Thu Oct 21 03:15:28 2021 begin with 103995269 relations and 100363344 unique ideals
  43. Thu Oct 21 03:15:59 2021 reduce to 102978693 relations and 89395406 ideals in 9 passes
  44. Thu Oct 21 03:15:59 2021 max relations containing the same ideal: 145
  45. Thu Oct 21 03:16:24 2021 removing 9129600 relations and 7129600 ideals in 2000000 cliques
  46. Thu Oct 21 03:16:26 2021 commencing in-memory singleton removal
  47. Thu Oct 21 03:16:29 2021 begin with 93849093 relations and 89395406 unique ideals
  48. Thu Oct 21 03:16:57 2021 reduce to 93163688 relations and 81566616 ideals in 9 passes
  49. Thu Oct 21 03:16:57 2021 max relations containing the same ideal: 137
  50. Thu Oct 21 03:17:20 2021 removing 8302457 relations and 6302457 ideals in 2000000 cliques
  51. Thu Oct 21 03:17:22 2021 commencing in-memory singleton removal
  52. Thu Oct 21 03:17:24 2021 begin with 84861231 relations and 81566616 unique ideals
  53. Thu Oct 21 03:17:47 2021 reduce to 84237049 relations and 74627181 ideals in 8 passes
  54. Thu Oct 21 03:17:47 2021 max relations containing the same ideal: 128
  55. Thu Oct 21 03:18:07 2021 removing 7909886 relations and 5909886 ideals in 2000000 cliques
  56. Thu Oct 21 03:18:10 2021 commencing in-memory singleton removal
  57. Thu Oct 21 03:18:12 2021 begin with 76327163 relations and 74627181 unique ideals
  58. Thu Oct 21 03:18:32 2021 reduce to 75708711 relations and 68085209 ideals in 8 passes
  59. Thu Oct 21 03:18:32 2021 max relations containing the same ideal: 117
  60. Thu Oct 21 03:18:51 2021 removing 7696753 relations and 5696753 ideals in 2000000 cliques
  61. Thu Oct 21 03:18:53 2021 commencing in-memory singleton removal
  62. Thu Oct 21 03:18:55 2021 begin with 68011958 relations and 68085209 unique ideals
  63. Thu Oct 21 03:19:13 2021 reduce to 67373019 relations and 61733986 ideals in 8 passes
  64. Thu Oct 21 03:19:13 2021 max relations containing the same ideal: 108
  65. Thu Oct 21 03:19:29 2021 removing 7586125 relations and 5586125 ideals in 2000000 cliques
  66. Thu Oct 21 03:19:32 2021 commencing in-memory singleton removal
  67. Thu Oct 21 03:19:33 2021 begin with 59786894 relations and 61733986 unique ideals
  68. Thu Oct 21 03:19:49 2021 reduce to 59095820 relations and 55438521 ideals in 8 passes
  69. Thu Oct 21 03:19:49 2021 max relations containing the same ideal: 99
  70. Thu Oct 21 03:20:04 2021 removing 7539366 relations and 5539366 ideals in 2000000 cliques
  71. Thu Oct 21 03:20:06 2021 commencing in-memory singleton removal
  72. Thu Oct 21 03:20:07 2021 begin with 51556454 relations and 55438521 unique ideals
  73. Thu Oct 21 03:20:20 2021 reduce to 50783739 relations and 49103380 ideals in 8 passes
  74. Thu Oct 21 03:20:20 2021 max relations containing the same ideal: 88
  75. Thu Oct 21 03:20:33 2021 removing 2765910 relations and 2201622 ideals in 564288 cliques
  76. Thu Oct 21 03:20:35 2021 commencing in-memory singleton removal
  77. Thu Oct 21 03:20:36 2021 begin with 48017829 relations and 49103380 unique ideals
  78. Thu Oct 21 03:20:48 2021 reduce to 47907580 relations and 46790358 ideals in 8 passes
  79. Thu Oct 21 03:20:48 2021 max relations containing the same ideal: 86
  80. Thu Oct 21 03:21:06 2021 relations with 0 large ideals: 72395
  81. Thu Oct 21 03:21:06 2021 relations with 1 large ideals: 16243
  82. Thu Oct 21 03:21:06 2021 relations with 2 large ideals: 145662
  83. Thu Oct 21 03:21:06 2021 relations with 3 large ideals: 987995
  84. Thu Oct 21 03:21:06 2021 relations with 4 large ideals: 3724549
  85. Thu Oct 21 03:21:06 2021 relations with 5 large ideals: 8492808
  86. Thu Oct 21 03:21:06 2021 relations with 6 large ideals: 12219335
  87. Thu Oct 21 03:21:06 2021 relations with 7+ large ideals: 22248593
  88. Thu Oct 21 03:21:06 2021 commencing 2-way merge
  89. Thu Oct 21 03:21:23 2021 reduce to 31301530 relation sets and 30184308 unique ideals
  90. Thu Oct 21 03:21:23 2021 commencing full merge
  91. Thu Oct 21 03:30:06 2021 memory use: 4277.9 MB
  92. Thu Oct 21 03:30:09 2021 found 14619691 cycles, need 14546508
  93. Thu Oct 21 03:30:12 2021 weight of 14546508 cycles is about 1600243533 (110.01/cycle)
  94. Thu Oct 21 03:30:12 2021 distribution of cycle lengths:
  95. Thu Oct 21 03:30:12 2021 1 relations: 993456
  96. Thu Oct 21 03:30:12 2021 2 relations: 1135078
  97. Thu Oct 21 03:30:12 2021 3 relations: 1180841
  98. Thu Oct 21 03:30:12 2021 4 relations: 1140733
  99. Thu Oct 21 03:30:12 2021 5 relations: 1103544
  100. Thu Oct 21 03:30:12 2021 6 relations: 1050350
  101. Thu Oct 21 03:30:12 2021 7 relations: 991361
  102. Thu Oct 21 03:30:12 2021 8 relations: 927830
  103. Thu Oct 21 03:30:12 2021 9 relations: 858710
  104. Thu Oct 21 03:30:12 2021 10+ relations: 5164605
  105. Thu Oct 21 03:30:12 2021 heaviest cycle: 28 relations
  106. Thu Oct 21 03:30:14 2021 commencing cycle optimization
  107. Thu Oct 21 03:30:33 2021 start with 119029664 relations
  108. Thu Oct 21 03:33:22 2021 pruned 4968370 relations
  109. Thu Oct 21 03:33:23 2021 memory use: 3206.1 MB
  110. Thu Oct 21 03:33:23 2021 distribution of cycle lengths:
  111. Thu Oct 21 03:33:23 2021 1 relations: 993456
  112. Thu Oct 21 03:33:23 2021 2 relations: 1158091
  113. Thu Oct 21 03:33:23 2021 3 relations: 1225463
  114. Thu Oct 21 03:33:23 2021 4 relations: 1182111
  115. Thu Oct 21 03:33:23 2021 5 relations: 1153400
  116. Thu Oct 21 03:33:23 2021 6 relations: 1092941
  117. Thu Oct 21 03:33:23 2021 7 relations: 1034665
  118. Thu Oct 21 03:33:23 2021 8 relations: 962797
  119. Thu Oct 21 03:33:23 2021 9 relations: 890640
  120. Thu Oct 21 03:33:23 2021 10+ relations: 4852944
  121. Thu Oct 21 03:33:23 2021 heaviest cycle: 28 relations
  122. Thu Oct 21 03:33:37 2021 RelProcTime: 3703
  123. Thu Oct 21 03:33:37 2021
  124. Thu Oct 21 03:33:37 2021 commencing linear algebra
  125. Thu Oct 21 03:33:37 2021 using VBITS=384
  126. Thu Oct 21 03:33:37 2021 read 14546508 cycles
  127. Thu Oct 21 03:33:56 2021 cycles contain 47266796 unique relations
  128. Thu Oct 21 03:38:52 2021 read 47266796 relations
  129. Thu Oct 21 03:39:49 2021 using 20 quadratic characters above 4294917295
  130. Thu Oct 21 03:41:58 2021 building initial matrix
  131. Thu Oct 21 03:47:56 2021 memory use: 5886.7 MB
  132. Thu Oct 21 03:48:00 2021 read 14546508 cycles
  133. Thu Oct 21 03:48:02 2021 matrix is 14546331 x 14546508 (6303.8 MB) with weight 1783338555 (122.60/col)
  134. Thu Oct 21 03:48:02 2021 sparse part has weight 1507027969 (103.60/col)
  135. Thu Oct 21 03:49:31 2021 filtering completed in 2 passes
  136. Thu Oct 21 03:49:33 2021 matrix is 14545611 x 14545763 (6303.7 MB) with weight 1783314742 (122.60/col)
  137. Thu Oct 21 03:49:33 2021 sparse part has weight 1507018622 (103.61/col)
  138. Thu Oct 21 03:49:54 2021 matrix starts at (0, 0)
  139. Thu Oct 21 03:49:55 2021 matrix is 14545611 x 14545763 (6303.7 MB) with weight 1783314742 (122.60/col)
  140. Thu Oct 21 03:49:55 2021 sparse part has weight 1507018622 (103.61/col)
  141. Thu Oct 21 03:49:55 2021 saving the first 368 matrix rows for later
  142. Thu Oct 21 03:49:57 2021 matrix includes 384 packed rows
  143. Thu Oct 21 03:50:03 2021 matrix is 14545243 x 14545763 (5958.2 MB) with weight 1336301893 (91.87/col)
  144. Thu Oct 21 03:50:03 2021 sparse part has weight 1270988142 (87.38/col)
  145. Thu Oct 21 03:50:03 2021 using GPU 1 (Tesla V100-PCIE-32GB)
  146. Thu Oct 21 03:50:03 2021 selected card has CUDA arch 7.0
  147. Thu Oct 21 03:50:54 2021 commencing Lanczos iteration
  148. Thu Oct 21 03:50:55 2021 memory use: 15134.7 MB
  149. Thu Oct 21 03:51:01 2021 linear algebra at 0.0%, ETA 8h47m
  150. Thu Oct 21 03:51:04 2021 checkpointing every 1900000 dimensions
  151. Thu Oct 21 11:47:54 2021 lanczos halted after 37955 iterations (dim = 14545241)
  152. Thu Oct 21 11:48:59 2021 recovered 33 nontrivial dependencies
  153. Thu Oct 21 11:48:59 2021 BLanczosTime: 29722
  154. Thu Oct 21 11:48:59 2021
  155. Thu Oct 21 11:48:59 2021 commencing square root phase
  156. Thu Oct 21 11:48:59 2021 handling dependencies 1 to 64
  157. Thu Oct 21 11:48:59 2021 reading relations for dependency 1
  158. Thu Oct 21 11:49:00 2021 read 7276617 cycles
  159. Thu Oct 21 11:49:10 2021 cycles contain 23640978 unique relations
  160. Thu Oct 21 11:52:52 2021 read 23640978 relations
  161. Thu Oct 21 11:54:02 2021 multiplying 23640978 relations
  162. Thu Oct 21 12:05:35 2021 multiply complete, coefficients have about 615.29 million bits
  163. Thu Oct 21 12:05:37 2021 initial square root is modulo 331259
  164. Thu Oct 21 12:18:01 2021 sqrtTime: 1742
  165. Thu Oct 21 12:18:01 2021 p81 factor: 451143474473341391302155370206166306457560480754495380669106795937809790399469997
  166. Thu Oct 21 12:18:01 2021 p148 factor: 8278933731998531807484543457778483025362982635561678649262977045284864992754175874887099808577401917004861521533977251998852608604973207307501746893
  167. Thu Oct 21 12:18:01 2021 elapsed time 09:46:08
  168.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement