Advertisement
Guest User

1459_67m1

a guest
Aug 20th, 2020
529
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.20 KB | None | 0 0
  1. Thu Aug 20 13:29:59 2020
  2. Thu Aug 20 13:29:59 2020
  3. Thu Aug 20 13:29:59 2020 Msieve v. 1.53 (SVN 988M)
  4. Thu Aug 20 13:29:59 2020 random seeds: 49934b78 4f17446d
  5. Thu Aug 20 13:29:59 2020 factoring 4643439328996239992036282489172879526471378051367569299161728277616503002938443919695938243994265938243514293016529701226509610091780251114742044145467508426973282532155241018686629839579236650519864893 (202 digits)
  6. Thu Aug 20 13:30:00 2020 searching for 15-digit factors
  7. Thu Aug 20 13:30:01 2020 commencing number field sieve (202-digit input)
  8. Thu Aug 20 13:30:01 2020 R0: 63768795052998485753251964999618059
  9. Thu Aug 20 13:30:01 2020 R1: -1
  10. Thu Aug 20 13:30:01 2020 A0: -1
  11. Thu Aug 20 13:30:01 2020 A1: 0
  12. Thu Aug 20 13:30:01 2020 A2: 0
  13. Thu Aug 20 13:30:01 2020 A3: 0
  14. Thu Aug 20 13:30:01 2020 A4: 0
  15. Thu Aug 20 13:30:01 2020 A5: 0
  16. Thu Aug 20 13:30:01 2020 A6: 1459
  17. Thu Aug 20 13:30:01 2020 skew 0.30, size 1.389e-10, alpha 0.230, combined = 4.216e-12 rroots = 2
  18. Thu Aug 20 13:30:01 2020
  19. Thu Aug 20 13:30:01 2020 commencing relation filtering
  20. Thu Aug 20 13:30:01 2020 setting target matrix density to 120.0
  21. Thu Aug 20 13:30:01 2020 estimated available RAM is 32768.0 MB
  22. Thu Aug 20 13:30:01 2020 commencing duplicate removal, pass 1
  23. Thu Aug 20 13:35:12 2020 skipped 9 relations with b > 2^32
  24. Thu Aug 20 13:35:12 2020 skipped 2 relations with composite factors
  25. Thu Aug 20 13:35:12 2020 found 2250760 hash collisions in 50717244 relations
  26. Thu Aug 20 13:35:23 2020 added 1217874 free relations
  27. Thu Aug 20 13:35:23 2020 commencing duplicate removal, pass 2
  28. Thu Aug 20 13:35:34 2020 found 0 duplicates and 51935118 unique relations
  29. Thu Aug 20 13:35:34 2020 memory use: 130.6 MB
  30. Thu Aug 20 13:35:34 2020 reading ideals above 720000
  31. Thu Aug 20 13:35:34 2020 commencing singleton removal, initial pass
  32. Thu Aug 20 13:40:13 2020 memory use: 1378.0 MB
  33. Thu Aug 20 13:40:13 2020 reading all ideals from disk
  34. Thu Aug 20 13:40:14 2020 memory use: 1846.7 MB
  35. Thu Aug 20 13:40:18 2020 keeping 47132776 ideals with weight <= 200, target excess is 268862
  36. Thu Aug 20 13:40:21 2020 commencing in-memory singleton removal
  37. Thu Aug 20 13:40:24 2020 begin with 51935118 relations and 47132776 unique ideals
  38. Thu Aug 20 13:41:00 2020 reduce to 34150136 relations and 27539687 ideals in 15 passes
  39. Thu Aug 20 13:41:00 2020 max relations containing the same ideal: 160
  40. Thu Aug 20 13:41:11 2020 removing 4530277 relations and 3530277 ideals in 1000000 cliques
  41. Thu Aug 20 13:41:12 2020 commencing in-memory singleton removal
  42. Thu Aug 20 13:41:14 2020 begin with 29619859 relations and 27539687 unique ideals
  43. Thu Aug 20 13:41:33 2020 reduce to 29074904 relations and 23444162 ideals in 10 passes
  44. Thu Aug 20 13:41:33 2020 max relations containing the same ideal: 146
  45. Thu Aug 20 13:41:43 2020 removing 3597047 relations and 2597047 ideals in 1000000 cliques
  46. Thu Aug 20 13:41:44 2020 commencing in-memory singleton removal
  47. Thu Aug 20 13:41:45 2020 begin with 25477857 relations and 23444162 unique ideals
  48. Thu Aug 20 13:41:56 2020 reduce to 25125506 relations and 20482363 ideals in 7 passes
  49. Thu Aug 20 13:41:56 2020 max relations containing the same ideal: 129
  50. Thu Aug 20 13:42:05 2020 removing 3303088 relations and 2303088 ideals in 1000000 cliques
  51. Thu Aug 20 13:42:06 2020 commencing in-memory singleton removal
  52. Thu Aug 20 13:42:07 2020 begin with 21822418 relations and 20482363 unique ideals
  53. Thu Aug 20 13:42:18 2020 reduce to 21499843 relations and 17844798 ideals in 8 passes
  54. Thu Aug 20 13:42:18 2020 max relations containing the same ideal: 118
  55. Thu Aug 20 13:42:25 2020 removing 3170561 relations and 2170561 ideals in 1000000 cliques
  56. Thu Aug 20 13:42:26 2020 commencing in-memory singleton removal
  57. Thu Aug 20 13:42:27 2020 begin with 18329282 relations and 17844798 unique ideals
  58. Thu Aug 20 13:42:35 2020 reduce to 18003522 relations and 15334861 ideals in 7 passes
  59. Thu Aug 20 13:42:35 2020 max relations containing the same ideal: 104
  60. Thu Aug 20 13:42:41 2020 removing 3095556 relations and 2095556 ideals in 1000000 cliques
  61. Thu Aug 20 13:42:42 2020 commencing in-memory singleton removal
  62. Thu Aug 20 13:42:43 2020 begin with 14907966 relations and 15334861 unique ideals
  63. Thu Aug 20 13:42:50 2020 reduce to 14555518 relations and 12869679 ideals in 8 passes
  64. Thu Aug 20 13:42:50 2020 max relations containing the same ideal: 91
  65. Thu Aug 20 13:42:55 2020 removing 3041279 relations and 2041279 ideals in 1000000 cliques
  66. Thu Aug 20 13:42:56 2020 commencing in-memory singleton removal
  67. Thu Aug 20 13:42:56 2020 begin with 11514239 relations and 12869679 unique ideals
  68. Thu Aug 20 13:43:02 2020 reduce to 11110983 relations and 10400881 ideals in 8 passes
  69. Thu Aug 20 13:43:02 2020 max relations containing the same ideal: 74
  70. Thu Aug 20 13:43:05 2020 removing 1436474 relations and 1038252 ideals in 398222 cliques
  71. Thu Aug 20 13:43:06 2020 commencing in-memory singleton removal
  72. Thu Aug 20 13:43:06 2020 begin with 9674509 relations and 10400881 unique ideals
  73. Thu Aug 20 13:43:10 2020 reduce to 9548552 relations and 9232690 ideals in 7 passes
  74. Thu Aug 20 13:43:10 2020 max relations containing the same ideal: 66
  75. Thu Aug 20 13:43:15 2020 relations with 0 large ideals: 9571
  76. Thu Aug 20 13:43:15 2020 relations with 1 large ideals: 5201
  77. Thu Aug 20 13:43:15 2020 relations with 2 large ideals: 49996
  78. Thu Aug 20 13:43:15 2020 relations with 3 large ideals: 316200
  79. Thu Aug 20 13:43:15 2020 relations with 4 large ideals: 1071323
  80. Thu Aug 20 13:43:15 2020 relations with 5 large ideals: 2126428
  81. Thu Aug 20 13:43:15 2020 relations with 6 large ideals: 2594233
  82. Thu Aug 20 13:43:15 2020 relations with 7+ large ideals: 3375600
  83. Thu Aug 20 13:43:15 2020 commencing 2-way merge
  84. Thu Aug 20 13:43:19 2020 reduce to 6310020 relation sets and 5994158 unique ideals
  85. Thu Aug 20 13:43:19 2020 commencing full merge
  86. Thu Aug 20 13:45:26 2020 memory use: 839.4 MB
  87. Thu Aug 20 13:45:27 2020 found 2848775 cycles, need 2834358
  88. Thu Aug 20 13:45:28 2020 weight of 2834358 cycles is about 340914813 (120.28/cycle)
  89. Thu Aug 20 13:45:28 2020 distribution of cycle lengths:
  90. Thu Aug 20 13:45:28 2020 1 relations: 83655
  91. Thu Aug 20 13:45:28 2020 2 relations: 145843
  92. Thu Aug 20 13:45:28 2020 3 relations: 184423
  93. Thu Aug 20 13:45:28 2020 4 relations: 196506
  94. Thu Aug 20 13:45:28 2020 5 relations: 205928
  95. Thu Aug 20 13:45:28 2020 6 relations: 207309
  96. Thu Aug 20 13:45:28 2020 7 relations: 204422
  97. Thu Aug 20 13:45:28 2020 8 relations: 198124
  98. Thu Aug 20 13:45:28 2020 9 relations: 187633
  99. Thu Aug 20 13:45:28 2020 10+ relations: 1220515
  100. Thu Aug 20 13:45:28 2020 heaviest cycle: 28 relations
  101. Thu Aug 20 13:45:29 2020 commencing cycle optimization
  102. Thu Aug 20 13:45:34 2020 start with 26479376 relations
  103. Thu Aug 20 13:46:33 2020 pruned 1357467 relations
  104. Thu Aug 20 13:46:33 2020 memory use: 668.3 MB
  105. Thu Aug 20 13:46:33 2020 distribution of cycle lengths:
  106. Thu Aug 20 13:46:33 2020 1 relations: 83655
  107. Thu Aug 20 13:46:33 2020 2 relations: 149703
  108. Thu Aug 20 13:46:33 2020 3 relations: 192655
  109. Thu Aug 20 13:46:33 2020 4 relations: 205713
  110. Thu Aug 20 13:46:33 2020 5 relations: 217545
  111. Thu Aug 20 13:46:33 2020 6 relations: 218703
  112. Thu Aug 20 13:46:33 2020 7 relations: 217352
  113. Thu Aug 20 13:46:33 2020 8 relations: 209271
  114. Thu Aug 20 13:46:33 2020 9 relations: 198369
  115. Thu Aug 20 13:46:33 2020 10+ relations: 1141392
  116. Thu Aug 20 13:46:33 2020 heaviest cycle: 28 relations
  117. Thu Aug 20 13:46:38 2020 RelProcTime: 997
  118. Thu Aug 20 13:46:38 2020
  119. Thu Aug 20 13:46:38 2020 commencing linear algebra
  120. Thu Aug 20 13:46:39 2020 read 2834358 cycles
  121. Thu Aug 20 13:46:44 2020 cycles contain 9367984 unique relations
  122. Thu Aug 20 13:47:19 2020 read 9367984 relations
  123. Thu Aug 20 13:47:35 2020 using 20 quadratic characters above 4294917295
  124. Thu Aug 20 13:48:08 2020 building initial matrix
  125. Thu Aug 20 13:49:37 2020 memory use: 1196.6 MB
  126. Thu Aug 20 13:49:42 2020 read 2834358 cycles
  127. Thu Aug 20 13:49:42 2020 matrix is 2834181 x 2834358 (1320.8 MB) with weight 382236424 (134.86/col)
  128. Thu Aug 20 13:49:42 2020 sparse part has weight 315067872 (111.16/col)
  129. Thu Aug 20 13:50:07 2020 filtering completed in 2 passes
  130. Thu Aug 20 13:50:08 2020 matrix is 2834152 x 2834329 (1320.8 MB) with weight 382235500 (134.86/col)
  131. Thu Aug 20 13:50:08 2020 sparse part has weight 315067638 (111.16/col)
  132. Thu Aug 20 13:50:16 2020 matrix starts at (0, 0)
  133. Thu Aug 20 13:50:16 2020 matrix is 2834152 x 2834329 (1320.8 MB) with weight 382235500 (134.86/col)
  134. Thu Aug 20 13:50:16 2020 sparse part has weight 315067638 (111.16/col)
  135. Thu Aug 20 13:50:16 2020 saving the first 48 matrix rows for later
  136. Thu Aug 20 13:50:17 2020 matrix includes 64 packed rows
  137. Thu Aug 20 13:50:17 2020 matrix is 2834104 x 2834329 (1266.5 MB) with weight 327691970 (115.62/col)
  138. Thu Aug 20 13:50:17 2020 sparse part has weight 303660906 (107.14/col)
  139. Thu Aug 20 13:50:17 2020 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  140. Thu Aug 20 13:50:29 2020 commencing Lanczos iteration (8 threads)
  141. Thu Aug 20 13:50:29 2020 memory use: 1055.3 MB
  142. Thu Aug 20 13:50:34 2020 linear algebra at 0.1%, ETA 2h 4m
  143. Thu Aug 20 13:50:35 2020 checkpointing every 1470000 dimensions
  144. Thu Aug 20 15:50:36 2020 lanczos halted after 44818 iterations (dim = 2834102)
  145. Thu Aug 20 15:50:38 2020 recovered 33 nontrivial dependencies
  146. Thu Aug 20 15:50:39 2020 BLanczosTime: 7441
  147. Thu Aug 20 15:50:39 2020
  148. Thu Aug 20 15:50:39 2020 commencing square root phase
  149. Thu Aug 20 15:50:39 2020 handling dependencies 1 to 64
  150. Thu Aug 20 15:50:39 2020 reading relations for dependency 1
  151. Thu Aug 20 15:50:39 2020 read 1416283 cycles
  152. Thu Aug 20 15:50:42 2020 cycles contain 4684008 unique relations
  153. Thu Aug 20 15:51:00 2020 read 4684008 relations
  154. Thu Aug 20 15:51:17 2020 multiplying 4684008 relations
  155. Thu Aug 20 15:53:53 2020 multiply complete, coefficients have about 156.58 million bits
  156. Thu Aug 20 15:53:53 2020 initial square root is modulo 416407
  157. Thu Aug 20 15:56:48 2020 sqrtTime: 369
  158. Thu Aug 20 15:56:48 2020 p98 factor: 27107840953034873637864847194449702606488915122512804919528715901799451593278299579170382391835229
  159. Thu Aug 20 15:56:48 2020 p105 factor: 171295063190061291858965710040176871320914384096458605370651796438185670767544758326240306222461424754017
  160. Thu Aug 20 15:56:48 2020 elapsed time 02:26:49
  161.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement