Advertisement
Guest User

Msieve log of C151_903872_1913

a guest
Sep 7th, 2022
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.63 KB | None | 0 0
  1. Tue Sep 06 16:01:53 2022
  2. Tue Sep 06 16:01:53 2022
  3. Tue Sep 06 16:01:53 2022 Msieve v. 1.53 (SVN 988)
  4. Tue Sep 06 16:01:53 2022 random seeds: a65a6600 1d92603b
  5. Tue Sep 06 16:01:53 2022 factoring 3335525421746117345851317425430942743501613104803612277159129372792359221207097253303615189472000907395271736699640050685431371840560089789089460227729 (151 digits)
  6. Tue Sep 06 16:01:54 2022 searching for 15-digit factors
  7. Tue Sep 06 16:01:54 2022 commencing number field sieve (151-digit input)
  8. Tue Sep 06 16:01:54 2022 R0: -207361916313930653766881531969
  9. Tue Sep 06 16:01:54 2022 R1: 82060855685501
  10. Tue Sep 06 16:01:54 2022 A0: 50265028709501003468746154120734686720
  11. Tue Sep 06 16:01:54 2022 A1: 42305421678618320538432908499216
  12. Tue Sep 06 16:01:54 2022 A2: -14397939675322021675919308
  13. Tue Sep 06 16:01:54 2022 A3: -2199594382975750448
  14. Tue Sep 06 16:01:54 2022 A4: 702503123525
  15. Tue Sep 06 16:01:54 2022 A5: 8700
  16. Tue Sep 06 16:01:54 2022 skew 6278983.04, size 1.137e-014, alpha -7.590, combined = 4.677e-012 rroots = 3
  17. Tue Sep 06 16:01:54 2022
  18. Tue Sep 06 16:01:54 2022 commencing relation filtering
  19. Tue Sep 06 16:01:54 2022 setting target matrix density to 130.0
  20. Tue Sep 06 16:01:54 2022 estimated available RAM is 16151.1 MB
  21. Tue Sep 06 16:01:54 2022 commencing duplicate removal, pass 1
  22. Tue Sep 06 16:02:07 2022 error -9 reading relation 1941837
  23. Tue Sep 06 16:08:31 2022 found 10410358 hash collisions in 60979285 relations
  24. Tue Sep 06 16:08:51 2022 added 121694 free relations
  25. Tue Sep 06 16:08:51 2022 commencing duplicate removal, pass 2
  26. Tue Sep 06 16:09:21 2022 found 9394077 duplicates and 51706902 unique relations
  27. Tue Sep 06 16:09:21 2022 memory use: 330.4 MB
  28. Tue Sep 06 16:09:21 2022 reading ideals above 720000
  29. Tue Sep 06 16:09:21 2022 commencing singleton removal, initial pass
  30. Tue Sep 06 16:15:17 2022 memory use: 1378.0 MB
  31. Tue Sep 06 16:15:17 2022 reading all ideals from disk
  32. Tue Sep 06 16:15:20 2022 memory use: 1828.5 MB
  33. Tue Sep 06 16:15:27 2022 keeping 46934908 ideals with weight <= 200, target excess is 274977
  34. Tue Sep 06 16:15:32 2022 commencing in-memory singleton removal
  35. Tue Sep 06 16:15:38 2022 begin with 51706902 relations and 46934908 unique ideals
  36. Tue Sep 06 16:16:22 2022 reduce to 33788987 relations and 27218616 ideals in 13 passes
  37. Tue Sep 06 16:16:22 2022 max relations containing the same ideal: 161
  38. Tue Sep 06 16:16:40 2022 removing 4472846 relations and 3472846 ideals in 1000000 cliques
  39. Tue Sep 06 16:16:42 2022 commencing in-memory singleton removal
  40. Tue Sep 06 16:16:45 2022 begin with 29316141 relations and 27218616 unique ideals
  41. Tue Sep 06 16:17:09 2022 reduce to 28844909 relations and 23257594 ideals in 8 passes
  42. Tue Sep 06 16:17:09 2022 max relations containing the same ideal: 144
  43. Tue Sep 06 16:17:27 2022 removing 3530711 relations and 2530711 ideals in 1000000 cliques
  44. Tue Sep 06 16:17:28 2022 commencing in-memory singleton removal
  45. Tue Sep 06 16:17:31 2022 begin with 25314198 relations and 23257594 unique ideals
  46. Tue Sep 06 16:17:53 2022 reduce to 24973338 relations and 20374573 ideals in 8 passes
  47. Tue Sep 06 16:17:53 2022 max relations containing the same ideal: 130
  48. Tue Sep 06 16:18:08 2022 removing 3285540 relations and 2285540 ideals in 1000000 cliques
  49. Tue Sep 06 16:18:09 2022 commencing in-memory singleton removal
  50. Tue Sep 06 16:18:11 2022 begin with 21687798 relations and 20374573 unique ideals
  51. Tue Sep 06 16:18:27 2022 reduce to 21365755 relations and 17755210 ideals in 7 passes
  52. Tue Sep 06 16:18:27 2022 max relations containing the same ideal: 119
  53. Tue Sep 06 16:18:41 2022 removing 3174035 relations and 2174035 ideals in 1000000 cliques
  54. Tue Sep 06 16:18:41 2022 commencing in-memory singleton removal
  55. Tue Sep 06 16:18:43 2022 begin with 18191720 relations and 17755210 unique ideals
  56. Tue Sep 06 16:18:56 2022 reduce to 17852840 relations and 15228319 ideals in 7 passes
  57. Tue Sep 06 16:18:56 2022 max relations containing the same ideal: 105
  58. Tue Sep 06 16:19:07 2022 removing 3120378 relations and 2120378 ideals in 1000000 cliques
  59. Tue Sep 06 16:19:08 2022 commencing in-memory singleton removal
  60. Tue Sep 06 16:19:09 2022 begin with 14732462 relations and 15228319 unique ideals
  61. Tue Sep 06 16:19:21 2022 reduce to 14351942 relations and 12708914 ideals in 8 passes
  62. Tue Sep 06 16:19:21 2022 max relations containing the same ideal: 91
  63. Tue Sep 06 16:19:31 2022 removing 3099713 relations and 2099713 ideals in 1000000 cliques
  64. Tue Sep 06 16:19:31 2022 commencing in-memory singleton removal
  65. Tue Sep 06 16:19:33 2022 begin with 11252229 relations and 12708914 unique ideals
  66. Tue Sep 06 16:19:41 2022 reduce to 10793096 relations and 10122013 ideals in 9 passes
  67. Tue Sep 06 16:19:41 2022 max relations containing the same ideal: 76
  68. Tue Sep 06 16:19:49 2022 removing 1372613 relations and 1020504 ideals in 352109 cliques
  69. Tue Sep 06 16:19:49 2022 commencing in-memory singleton removal
  70. Tue Sep 06 16:19:50 2022 begin with 9420483 relations and 10122013 unique ideals
  71. Tue Sep 06 16:19:57 2022 reduce to 9297661 relations and 8975018 ideals in 8 passes
  72. Tue Sep 06 16:19:57 2022 max relations containing the same ideal: 69
  73. Tue Sep 06 16:20:04 2022 relations with 0 large ideals: 849
  74. Tue Sep 06 16:20:04 2022 relations with 1 large ideals: 4076
  75. Tue Sep 06 16:20:04 2022 relations with 2 large ideals: 57299
  76. Tue Sep 06 16:20:04 2022 relations with 3 large ideals: 359067
  77. Tue Sep 06 16:20:04 2022 relations with 4 large ideals: 1179099
  78. Tue Sep 06 16:20:04 2022 relations with 5 large ideals: 2235289
  79. Tue Sep 06 16:20:04 2022 relations with 6 large ideals: 2591637
  80. Tue Sep 06 16:20:04 2022 relations with 7+ large ideals: 2870345
  81. Tue Sep 06 16:20:04 2022 commencing 2-way merge
  82. Tue Sep 06 16:20:12 2022 reduce to 5944751 relation sets and 5622108 unique ideals
  83. Tue Sep 06 16:20:12 2022 commencing full merge
  84. Tue Sep 06 16:23:01 2022 memory use: 749.0 MB
  85. Tue Sep 06 16:23:02 2022 found 2587153 cycles, need 2580308
  86. Tue Sep 06 16:23:03 2022 weight of 2580308 cycles is about 336067428 (130.24/cycle)
  87. Tue Sep 06 16:23:03 2022 distribution of cycle lengths:
  88. Tue Sep 06 16:23:03 2022 1 relations: 70467
  89. Tue Sep 06 16:23:03 2022 2 relations: 129237
  90. Tue Sep 06 16:23:03 2022 3 relations: 158613
  91. Tue Sep 06 16:23:03 2022 4 relations: 167639
  92. Tue Sep 06 16:23:03 2022 5 relations: 174688
  93. Tue Sep 06 16:23:03 2022 6 relations: 175915
  94. Tue Sep 06 16:23:03 2022 7 relations: 176622
  95. Tue Sep 06 16:23:03 2022 8 relations: 171798
  96. Tue Sep 06 16:23:03 2022 9 relations: 164727
  97. Tue Sep 06 16:23:03 2022 10+ relations: 1190602
  98. Tue Sep 06 16:23:03 2022 heaviest cycle: 28 relations
  99. Tue Sep 06 16:23:04 2022 commencing cycle optimization
  100. Tue Sep 06 16:23:09 2022 start with 25317446 relations
  101. Tue Sep 06 16:24:27 2022 pruned 1315530 relations
  102. Tue Sep 06 16:24:27 2022 memory use: 642.1 MB
  103. Tue Sep 06 16:24:27 2022 distribution of cycle lengths:
  104. Tue Sep 06 16:24:27 2022 1 relations: 70467
  105. Tue Sep 06 16:24:27 2022 2 relations: 132854
  106. Tue Sep 06 16:24:27 2022 3 relations: 165802
  107. Tue Sep 06 16:24:27 2022 4 relations: 175469
  108. Tue Sep 06 16:24:27 2022 5 relations: 184413
  109. Tue Sep 06 16:24:27 2022 6 relations: 185605
  110. Tue Sep 06 16:24:27 2022 7 relations: 187815
  111. Tue Sep 06 16:24:27 2022 8 relations: 182017
  112. Tue Sep 06 16:24:27 2022 9 relations: 174794
  113. Tue Sep 06 16:24:27 2022 10+ relations: 1121072
  114. Tue Sep 06 16:24:27 2022 heaviest cycle: 28 relations
  115. Tue Sep 06 16:24:31 2022 RelProcTime: 1357
  116. Tue Sep 06 16:24:31 2022
  117. Tue Sep 06 16:24:31 2022 commencing linear algebra
  118. Tue Sep 06 16:24:31 2022 read 2580308 cycles
  119. Tue Sep 06 16:24:38 2022 cycles contain 9099942 unique relations
  120. Tue Sep 06 16:25:22 2022 read 9099942 relations
  121. Tue Sep 06 16:25:43 2022 using 20 quadratic characters above 4294917295
  122. Tue Sep 06 16:26:16 2022 building initial matrix
  123. Tue Sep 06 16:28:23 2022 memory use: 1252.3 MB
  124. Tue Sep 06 16:28:25 2022 read 2580308 cycles
  125. Tue Sep 06 16:28:25 2022 matrix is 2580130 x 2580308 (1297.0 MB) with weight 395999683 (153.47/col)
  126. Tue Sep 06 16:28:25 2022 sparse part has weight 309028176 (119.76/col)
  127. Tue Sep 06 16:28:57 2022 filtering completed in 2 passes
  128. Tue Sep 06 16:28:58 2022 matrix is 2580111 x 2580289 (1297.0 MB) with weight 395998813 (153.47/col)
  129. Tue Sep 06 16:28:58 2022 sparse part has weight 309027966 (119.76/col)
  130. Tue Sep 06 16:29:08 2022 matrix starts at (0, 0)
  131. Tue Sep 06 16:29:08 2022 matrix is 2580111 x 2580289 (1297.0 MB) with weight 395998813 (153.47/col)
  132. Tue Sep 06 16:29:08 2022 sparse part has weight 309027966 (119.76/col)
  133. Tue Sep 06 16:29:08 2022 saving the first 48 matrix rows for later
  134. Tue Sep 06 16:29:09 2022 matrix includes 64 packed rows
  135. Tue Sep 06 16:29:10 2022 matrix is 2580063 x 2580289 (1260.1 MB) with weight 341349276 (132.29/col)
  136. Tue Sep 06 16:29:10 2022 sparse part has weight 304531011 (118.02/col)
  137. Tue Sep 06 16:29:10 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  138. Tue Sep 06 16:29:22 2022 commencing Lanczos iteration (6 threads)
  139. Tue Sep 06 16:29:22 2022 memory use: 1038.5 MB
  140. Tue Sep 06 16:29:35 2022 linear algebra at 0.1%, ETA 6h 8m
  141. Tue Sep 06 16:29:39 2022 checkpointing every 430000 dimensions
  142. Tue Sep 06 22:21:32 2022 lanczos halted after 40806 iterations (dim = 2580063)
  143. Tue Sep 06 22:21:34 2022 recovered 30 nontrivial dependencies
  144. Tue Sep 06 22:21:34 2022 BLanczosTime: 21423
  145. Tue Sep 06 22:21:34 2022
  146. Tue Sep 06 22:21:34 2022 commencing square root phase
  147. Tue Sep 06 22:21:35 2022 handling dependencies 1 to 64
  148. Tue Sep 06 22:21:35 2022 reading relations for dependency 1
  149. Tue Sep 06 22:21:35 2022 read 1290787 cycles
  150. Tue Sep 06 22:21:38 2022 cycles contain 4550062 unique relations
  151. Tue Sep 06 22:22:04 2022 read 4550062 relations
  152. Tue Sep 06 22:22:26 2022 multiplying 4550062 relations
  153. Tue Sep 06 22:25:31 2022 multiply complete, coefficients have about 231.37 million bits
  154. Tue Sep 06 22:25:32 2022 initial square root is modulo 200970191
  155. Tue Sep 06 22:29:33 2022 GCD is 1, no factor found
  156. Tue Sep 06 22:29:33 2022 reading relations for dependency 2
  157. Tue Sep 06 22:29:34 2022 read 1290832 cycles
  158. Tue Sep 06 22:29:37 2022 cycles contain 4551816 unique relations
  159. Tue Sep 06 22:30:02 2022 read 4551816 relations
  160. Tue Sep 06 22:30:24 2022 multiplying 4551816 relations
  161. Tue Sep 06 22:33:26 2022 multiply complete, coefficients have about 231.45 million bits
  162. Tue Sep 06 22:33:28 2022 initial square root is modulo 202318079
  163. Tue Sep 06 22:37:30 2022 sqrtTime: 955
  164. Tue Sep 06 22:37:30 2022 p61 factor: 9809424610306290714738416578249200860307927005844388653113003
  165. Tue Sep 06 22:37:30 2022 p90 factor: 340032729161467960780015309998428075749853381027134709768921888758689178911582458275256243
  166. Tue Sep 06 22:37:30 2022 elapsed time 06:35:37
  167.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement