gchilders

176__727_5m1

Oct 4th, 2021
179
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Oct 4 00:44:10 2021
  2. Mon Oct 4 00:44:10 2021
  3. Mon Oct 4 00:44:10 2021 Msieve v. 1.54 (SVN unknown)
  4. Mon Oct 4 00:44:10 2021 random seeds: e57758e3 f221b66b
  5. Mon Oct 4 00:44:10 2021 factoring 62118341412137774243343304863136323275631593603934766296281838921628593383109104833459938553161727530326977440681315112759143422333614899752233687328786330348411 (161 digits)
  6. Mon Oct 4 00:44:11 2021 no P-1/P+1/ECM available, skipping
  7. Mon Oct 4 00:44:11 2021 commencing number field sieve (161-digit input)
  8. Mon Oct 4 00:44:11 2021 R0: 17620041127398282365478588843751349904938701468548727
  9. Mon Oct 4 00:44:11 2021 R1: -1
  10. Mon Oct 4 00:44:11 2021 A0: 1
  11. Mon Oct 4 00:44:11 2021 A1: 1
  12. Mon Oct 4 00:44:11 2021 A2: 1
  13. Mon Oct 4 00:44:11 2021 A3: 1
  14. Mon Oct 4 00:44:11 2021 A4: 1
  15. Mon Oct 4 00:44:11 2021 skew 1.00, size 2.586e-21, alpha 1.694, combined = 9.820e-13 rroots = 0
  16. Mon Oct 4 00:44:11 2021
  17. Mon Oct 4 00:44:11 2021 commencing relation filtering
  18. Mon Oct 4 00:44:11 2021 setting target matrix density to 110.0
  19. Mon Oct 4 00:44:11 2021 estimated available RAM is 515600.8 MB
  20. Mon Oct 4 00:44:11 2021 commencing duplicate removal, pass 1
  21. Mon Oct 4 00:53:34 2021 skipped 89 relations with b > 2^32
  22. Mon Oct 4 00:53:34 2021 skipped 25 relations with composite factors
  23. Mon Oct 4 00:53:34 2021 found 21413759 hash collisions in 111553056 relations
  24. Mon Oct 4 00:53:41 2021 added 3657666 free relations
  25. Mon Oct 4 00:53:41 2021 commencing duplicate removal, pass 2
  26. Mon Oct 4 00:55:14 2021 found 21514476 duplicates and 93696246 unique relations
  27. Mon Oct 4 00:55:14 2021 memory use: 660.8 MB
  28. Mon Oct 4 00:55:14 2021 reading ideals above 720000
  29. Mon Oct 4 00:55:14 2021 commencing singleton removal, initial pass
  30. Mon Oct 4 01:03:19 2021 memory use: 2756.0 MB
  31. Mon Oct 4 01:03:19 2021 reading all ideals from disk
  32. Mon Oct 4 01:03:20 2021 memory use: 3491.7 MB
  33. Mon Oct 4 01:03:23 2021 keeping 87500265 ideals with weight <= 200, target excess is 466229
  34. Mon Oct 4 01:03:27 2021 commencing in-memory singleton removal
  35. Mon Oct 4 01:03:29 2021 begin with 93696246 relations and 87500265 unique ideals
  36. Mon Oct 4 01:03:56 2021 reduce to 59760477 relations and 49922033 ideals in 13 passes
  37. Mon Oct 4 01:03:56 2021 max relations containing the same ideal: 158
  38. Mon Oct 4 01:04:09 2021 removing 5523675 relations and 4523675 ideals in 1000000 cliques
  39. Mon Oct 4 01:04:10 2021 commencing in-memory singleton removal
  40. Mon Oct 4 01:04:12 2021 begin with 54236802 relations and 49922033 unique ideals
  41. Mon Oct 4 01:04:27 2021 reduce to 53791759 relations and 44943322 ideals in 9 passes
  42. Mon Oct 4 01:04:27 2021 max relations containing the same ideal: 147
  43. Mon Oct 4 01:04:39 2021 removing 4265851 relations and 3265851 ideals in 1000000 cliques
  44. Mon Oct 4 01:04:40 2021 commencing in-memory singleton removal
  45. Mon Oct 4 01:04:41 2021 begin with 49525908 relations and 44943322 unique ideals
  46. Mon Oct 4 01:04:54 2021 reduce to 49223815 relations and 41369301 ideals in 8 passes
  47. Mon Oct 4 01:04:54 2021 max relations containing the same ideal: 141
  48. Mon Oct 4 01:05:04 2021 removing 3899215 relations and 2899215 ideals in 1000000 cliques
  49. Mon Oct 4 01:05:06 2021 commencing in-memory singleton removal
  50. Mon Oct 4 01:05:07 2021 begin with 45324600 relations and 41369301 unique ideals
  51. Mon Oct 4 01:05:17 2021 reduce to 45050005 relations and 38189923 ideals in 7 passes
  52. Mon Oct 4 01:05:17 2021 max relations containing the same ideal: 134
  53. Mon Oct 4 01:05:27 2021 removing 3725010 relations and 2725010 ideals in 1000000 cliques
  54. Mon Oct 4 01:05:28 2021 commencing in-memory singleton removal
  55. Mon Oct 4 01:05:29 2021 begin with 41324995 relations and 38189923 unique ideals
  56. Mon Oct 4 01:05:40 2021 reduce to 41056551 relations and 35190774 ideals in 9 passes
  57. Mon Oct 4 01:05:40 2021 max relations containing the same ideal: 128
  58. Mon Oct 4 01:05:49 2021 removing 3631298 relations and 2631298 ideals in 1000000 cliques
  59. Mon Oct 4 01:05:51 2021 commencing in-memory singleton removal
  60. Mon Oct 4 01:05:51 2021 begin with 37425253 relations and 35190774 unique ideals
  61. Mon Oct 4 01:06:02 2021 reduce to 37152331 relations and 32280252 ideals in 9 passes
  62. Mon Oct 4 01:06:02 2021 max relations containing the same ideal: 117
  63. Mon Oct 4 01:06:10 2021 removing 3579297 relations and 2579297 ideals in 1000000 cliques
  64. Mon Oct 4 01:06:11 2021 commencing in-memory singleton removal
  65. Mon Oct 4 01:06:12 2021 begin with 33573034 relations and 32280252 unique ideals
  66. Mon Oct 4 01:06:19 2021 reduce to 33284508 relations and 29405302 ideals in 7 passes
  67. Mon Oct 4 01:06:19 2021 max relations containing the same ideal: 108
  68. Mon Oct 4 01:06:27 2021 removing 3560004 relations and 2560004 ideals in 1000000 cliques
  69. Mon Oct 4 01:06:28 2021 commencing in-memory singleton removal
  70. Mon Oct 4 01:06:29 2021 begin with 29724504 relations and 29405302 unique ideals
  71. Mon Oct 4 01:06:36 2021 reduce to 29411485 relations and 26523690 ideals in 8 passes
  72. Mon Oct 4 01:06:36 2021 max relations containing the same ideal: 99
  73. Mon Oct 4 01:06:43 2021 removing 3560634 relations and 2560634 ideals in 1000000 cliques
  74. Mon Oct 4 01:06:44 2021 commencing in-memory singleton removal
  75. Mon Oct 4 01:06:44 2021 begin with 25850851 relations and 26523690 unique ideals
  76. Mon Oct 4 01:06:50 2021 reduce to 25499397 relations and 23601102 ideals in 8 passes
  77. Mon Oct 4 01:06:50 2021 max relations containing the same ideal: 90
  78. Mon Oct 4 01:06:57 2021 removing 3583508 relations and 2583508 ideals in 1000000 cliques
  79. Mon Oct 4 01:06:57 2021 commencing in-memory singleton removal
  80. Mon Oct 4 01:06:58 2021 begin with 21915889 relations and 23601102 unique ideals
  81. Mon Oct 4 01:07:03 2021 reduce to 21509729 relations and 20597496 ideals in 8 passes
  82. Mon Oct 4 01:07:03 2021 max relations containing the same ideal: 80
  83. Mon Oct 4 01:07:08 2021 removing 1677582 relations and 1306175 ideals in 371407 cliques
  84. Mon Oct 4 01:07:09 2021 commencing in-memory singleton removal
  85. Mon Oct 4 01:07:09 2021 begin with 19832147 relations and 20597496 unique ideals
  86. Mon Oct 4 01:07:14 2021 reduce to 19736413 relations and 19194080 ideals in 7 passes
  87. Mon Oct 4 01:07:14 2021 max relations containing the same ideal: 74
  88. Mon Oct 4 01:07:20 2021 relations with 0 large ideals: 36833
  89. Mon Oct 4 01:07:20 2021 relations with 1 large ideals: 6901
  90. Mon Oct 4 01:07:20 2021 relations with 2 large ideals: 83095
  91. Mon Oct 4 01:07:20 2021 relations with 3 large ideals: 546762
  92. Mon Oct 4 01:07:20 2021 relations with 4 large ideals: 1989760
  93. Mon Oct 4 01:07:20 2021 relations with 5 large ideals: 4941806
  94. Mon Oct 4 01:07:20 2021 relations with 6 large ideals: 5319822
  95. Mon Oct 4 01:07:20 2021 relations with 7+ large ideals: 6811434
  96. Mon Oct 4 01:07:20 2021 commencing 2-way merge
  97. Mon Oct 4 01:07:27 2021 reduce to 12857950 relation sets and 12315617 unique ideals
  98. Mon Oct 4 01:07:27 2021 commencing full merge
  99. Mon Oct 4 01:10:30 2021 memory use: 1561.2 MB
  100. Mon Oct 4 01:10:31 2021 found 5735361 cycles, need 5727817
  101. Mon Oct 4 01:10:32 2021 weight of 5727817 cycles is about 630142546 (110.01/cycle)
  102. Mon Oct 4 01:10:32 2021 distribution of cycle lengths:
  103. Mon Oct 4 01:10:32 2021 1 relations: 307359
  104. Mon Oct 4 01:10:32 2021 2 relations: 367253
  105. Mon Oct 4 01:10:32 2021 3 relations: 398833
  106. Mon Oct 4 01:10:32 2021 4 relations: 402721
  107. Mon Oct 4 01:10:32 2021 5 relations: 398881
  108. Mon Oct 4 01:10:32 2021 6 relations: 388530
  109. Mon Oct 4 01:10:32 2021 7 relations: 376146
  110. Mon Oct 4 01:10:32 2021 8 relations: 359226
  111. Mon Oct 4 01:10:32 2021 9 relations: 339543
  112. Mon Oct 4 01:10:32 2021 10+ relations: 2389325
  113. Mon Oct 4 01:10:32 2021 heaviest cycle: 28 relations
  114. Mon Oct 4 01:10:33 2021 commencing cycle optimization
  115. Mon Oct 4 01:10:41 2021 start with 52362291 relations
  116. Mon Oct 4 01:12:00 2021 pruned 2416715 relations
  117. Mon Oct 4 01:12:00 2021 memory use: 1351.8 MB
  118. Mon Oct 4 01:12:00 2021 distribution of cycle lengths:
  119. Mon Oct 4 01:12:00 2021 1 relations: 307359
  120. Mon Oct 4 01:12:00 2021 2 relations: 375138
  121. Mon Oct 4 01:12:00 2021 3 relations: 414575
  122. Mon Oct 4 01:12:00 2021 4 relations: 419425
  123. Mon Oct 4 01:12:00 2021 5 relations: 418276
  124. Mon Oct 4 01:12:00 2021 6 relations: 406534
  125. Mon Oct 4 01:12:00 2021 7 relations: 395770
  126. Mon Oct 4 01:12:00 2021 8 relations: 375884
  127. Mon Oct 4 01:12:00 2021 9 relations: 355989
  128. Mon Oct 4 01:12:00 2021 10+ relations: 2258867
  129. Mon Oct 4 01:12:00 2021 heaviest cycle: 28 relations
  130. Mon Oct 4 01:12:08 2021 RelProcTime: 1677
  131. Mon Oct 4 01:12:08 2021
  132. Mon Oct 4 01:12:08 2021 commencing linear algebra
  133. Mon Oct 4 01:12:08 2021 using VBITS=384
  134. Mon Oct 4 01:12:08 2021 read 5727817 cycles
  135. Mon Oct 4 01:12:15 2021 cycles contain 19408303 unique relations
  136. Mon Oct 4 01:14:18 2021 read 19408303 relations
  137. Mon Oct 4 01:14:39 2021 using 20 quadratic characters above 4294917295
  138. Mon Oct 4 01:15:32 2021 building initial matrix
  139. Mon Oct 4 01:18:18 2021 memory use: 2406.9 MB
  140. Mon Oct 4 01:18:19 2021 read 5727817 cycles
  141. Mon Oct 4 01:18:20 2021 matrix is 5727640 x 5727817 (2496.1 MB) with weight 716477759 (125.09/col)
  142. Mon Oct 4 01:18:20 2021 sparse part has weight 591337035 (103.24/col)
  143. Mon Oct 4 01:18:54 2021 filtering completed in 2 passes
  144. Mon Oct 4 01:18:55 2021 matrix is 5727559 x 5727705 (2496.1 MB) with weight 716474593 (125.09/col)
  145. Mon Oct 4 01:18:55 2021 sparse part has weight 591335983 (103.24/col)
  146. Mon Oct 4 01:19:28 2021 matrix starts at (0, 0)
  147. Mon Oct 4 01:19:29 2021 matrix is 5727559 x 5727705 (2496.1 MB) with weight 716474593 (125.09/col)
  148. Mon Oct 4 01:19:29 2021 sparse part has weight 591335983 (103.24/col)
  149. Mon Oct 4 01:19:29 2021 saving the first 368 matrix rows for later
  150. Mon Oct 4 01:19:29 2021 matrix includes 384 packed rows
  151. Mon Oct 4 01:19:32 2021 matrix is 5727191 x 5727705 (2310.0 MB) with weight 519361580 (90.68/col)
  152. Mon Oct 4 01:19:32 2021 sparse part has weight 491001830 (85.72/col)
  153. Mon Oct 4 01:19:32 2021 using GPU 1 (Tesla V100-PCIE-32GB)
  154. Mon Oct 4 01:19:32 2021 selected card has CUDA arch 7.0
  155. Mon Oct 4 01:19:50 2021 commencing Lanczos iteration
  156. Mon Oct 4 01:19:51 2021 memory use: 5887.3 MB
  157. Mon Oct 4 01:19:53 2021 linear algebra at 0.0%, ETA 1h22m
  158. Mon Oct 4 01:19:54 2021 checkpointing every 5070000 dimensions
  159. Mon Oct 4 02:30:18 2021 lanczos halted after 14946 iterations (dim = 5727189)
  160. Mon Oct 4 02:30:46 2021 recovered 36 nontrivial dependencies
  161. Mon Oct 4 02:30:46 2021 BLanczosTime: 4718
  162. Mon Oct 4 02:30:46 2021
  163. Mon Oct 4 02:30:46 2021 commencing square root phase
  164. Mon Oct 4 02:30:46 2021 handling dependencies 1 to 64
  165. Mon Oct 4 02:30:46 2021 reading relations for dependency 1
  166. Mon Oct 4 02:30:47 2021 read 2864501 cycles
  167. Mon Oct 4 02:30:51 2021 cycles contain 9706426 unique relations
  168. Mon Oct 4 02:32:28 2021 read 9706426 relations
  169. Mon Oct 4 02:32:51 2021 multiplying 9706426 relations
  170. Mon Oct 4 02:34:38 2021 multiply complete, coefficients have about 242.60 million bits
  171. Mon Oct 4 02:34:39 2021 initial square root is modulo 508366757
  172. Mon Oct 4 02:36:58 2021 sqrtTime: 372
  173. Mon Oct 4 02:36:58 2021 p76 factor: 7409561915842593555262088181059925207111061270921958601742934990524559216521
  174. Mon Oct 4 02:36:58 2021 p85 factor: 8383537666285073405103537093729805706816993371133213807344075602883496680160114245091
  175. Mon Oct 4 02:36:58 2021 elapsed time 01:52:48
  176.  
RAW Paste Data