Advertisement
loader3229

3^777-2^777

Apr 8th, 2025
33
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.17 KB | None | 0 0
  1. Factors:
  2. P137 = 23699544155166322302916315446010341754807110483097193961709013968140015883662363735594329390692064936445995666417346824433025841731648027
  3. P65 = 10500910183946189648440782007610118483958352346738901788535169377
  4.  
  5. 04/08/25 17:50:03 v1.34.5 @ LAPTOP-QDT9Q606, System/Build Info:
  6. Using GMP-ECM 6.3, Powered by GMP 5.1.1
  7. cached 78498 primes. pmax = 999983
  8. detected 12th Gen Intel(R) Core(TM) i5-1240P
  9. detected L1 = 49152 bytes, L2 = 12582912 bytes, CL = 64 bytes
  10. measured cpu frequency ~= 2096.451510
  11. using 20 random witnesses for Rabin-Miller PRP checks
  12.  
  13. ===============================================================
  14. ======= Welcome to YAFU (Yet Another Factoring Utility) =======
  15. ======= [email protected] =======
  16. ======= Type help at any time, or quit to quit =======
  17. ===============================================================
  18. cached 78498 primes. pmax = 999983
  19.  
  20. 04/08/25 17:50:17 v1.34.5 @ LAPTOP-QDT9Q606, Processing expression: nfs(248866784573868429281737559997259983255623986351329791627356807752786243200187520895424020340256561899885896573164825249373239449598066464763010328054722028944179029356288832852191903281398951792869179)
  21.  
  22. 04/08/25 17:50:18 v1.34.5 @ LAPTOP-QDT9Q606, nfs: commencing nfs on c201: 248866784573868429281737559997259983255623986351329791627356807752786243200187520895424020340256561899885896573164825249373239449598066464763010328054722028944179029356288832852191903281398951792869179
  23.  
  24. Tue Apr 08 17:50:18 2025
  25. Tue Apr 08 17:50:18 2025 commencing relation filtering
  26. Tue Apr 08 17:50:18 2025 estimated available RAM is 16077.8 MB
  27. Tue Apr 08 17:50:18 2025 commencing duplicate removal, pass 1
  28. Tue Apr 08 17:50:42 2025 error -1 reading relation 2709039
  29. Tue Apr 08 17:50:42 2025 error -15 reading relation 2728402
  30. Tue Apr 08 17:50:58 2025 error -15 reading relation 4592865
  31. Tue Apr 08 17:52:45 2025 error -9 reading relation 16944331
  32. Tue Apr 08 17:52:52 2025 error -15 reading relation 17807461
  33. Tue Apr 08 17:53:10 2025 error -15 reading relation 20411084
  34. Tue Apr 08 17:53:38 2025 error -9 reading relation 24749669
  35. Tue Apr 08 17:53:38 2025 error -15 reading relation 24860993
  36. Tue Apr 08 17:54:50 2025 error -9 reading relation 34930200
  37. Tue Apr 08 17:58:01 2025 skipped 1 relations with b > 2^32
  38. Tue Apr 08 17:58:01 2025 found 8095123 hash collisions in 54436468 relations
  39. Tue Apr 08 17:58:17 2025 added 2437920 free relations
  40. Tue Apr 08 17:58:17 2025 commencing duplicate removal, pass 2
  41. Tue Apr 08 17:59:13 2025 found 6980057 duplicates and 49894331 unique relations
  42. Tue Apr 08 17:59:13 2025 memory use: 213.2 MB
  43. Tue Apr 08 17:59:13 2025 reading ideals above 720000
  44. Tue Apr 08 17:59:13 2025 commencing singleton removal, initial pass
  45. Tue Apr 08 18:10:56 2025 memory use: 1378.0 MB
  46. Tue Apr 08 18:10:56 2025 reading all ideals from disk
  47. Tue Apr 08 18:11:00 2025 memory use: 1768.9 MB
  48. Tue Apr 08 18:11:05 2025 keeping 45897729 ideals with weight <= 200, target excess is 253635
  49. Tue Apr 08 18:11:13 2025 commencing in-memory singleton removal
  50. Tue Apr 08 18:11:18 2025 begin with 49894331 relations and 45897729 unique ideals
  51. Tue Apr 08 18:12:23 2025 reduce to 32017064 relations and 26157697 ideals in 15 passes
  52. Tue Apr 08 18:12:23 2025 max relations containing the same ideal: 160
  53. Tue Apr 08 18:12:46 2025 removing 4572458 relations and 3572458 ideals in 1000000 cliques
  54. Tue Apr 08 18:12:48 2025 commencing in-memory singleton removal
  55. Tue Apr 08 18:12:51 2025 begin with 27444606 relations and 26157697 unique ideals
  56. Tue Apr 08 18:13:21 2025 reduce to 26776589 relations and 21890128 ideals in 9 passes
  57. Tue Apr 08 18:13:21 2025 max relations containing the same ideal: 140
  58. Tue Apr 08 18:13:42 2025 removing 3671110 relations and 2671110 ideals in 1000000 cliques
  59. Tue Apr 08 18:13:44 2025 commencing in-memory singleton removal
  60. Tue Apr 08 18:13:47 2025 begin with 23105479 relations and 21890128 unique ideals
  61. Tue Apr 08 18:14:12 2025 reduce to 22696322 relations and 18793859 ideals in 9 passes
  62. Tue Apr 08 18:14:12 2025 max relations containing the same ideal: 128
  63. Tue Apr 08 18:14:29 2025 removing 3342630 relations and 2342630 ideals in 1000000 cliques
  64. Tue Apr 08 18:14:31 2025 commencing in-memory singleton removal
  65. Tue Apr 08 18:14:33 2025 begin with 19353692 relations and 18793859 unique ideals
  66. Tue Apr 08 18:14:51 2025 reduce to 18975419 relations and 16057046 ideals in 8 passes
  67. Tue Apr 08 18:14:51 2025 max relations containing the same ideal: 114
  68. Tue Apr 08 18:15:05 2025 removing 3207442 relations and 2207442 ideals in 1000000 cliques
  69. Tue Apr 08 18:15:07 2025 commencing in-memory singleton removal
  70. Tue Apr 08 18:15:08 2025 begin with 15767977 relations and 16057046 unique ideals
  71. Tue Apr 08 18:15:23 2025 reduce to 15376797 relations and 13439366 ideals in 8 passes
  72. Tue Apr 08 18:15:23 2025 max relations containing the same ideal: 98
  73. Tue Apr 08 18:15:35 2025 removing 3130730 relations and 2130730 ideals in 1000000 cliques
  74. Tue Apr 08 18:15:36 2025 commencing in-memory singleton removal
  75. Tue Apr 08 18:15:37 2025 begin with 12246067 relations and 13439366 unique ideals
  76. Tue Apr 08 18:15:48 2025 reduce to 11810563 relations and 10847407 ideals in 8 passes
  77. Tue Apr 08 18:15:48 2025 max relations containing the same ideal: 80
  78. Tue Apr 08 18:15:58 2025 removing 2227734 relations and 1558795 ideals in 668939 cliques
  79. Tue Apr 08 18:15:59 2025 commencing in-memory singleton removal
  80. Tue Apr 08 18:16:00 2025 begin with 9582829 relations and 10847407 unique ideals
  81. Tue Apr 08 18:16:07 2025 reduce to 9302374 relations and 8993710 ideals in 7 passes
  82. Tue Apr 08 18:16:07 2025 max relations containing the same ideal: 69
  83. Tue Apr 08 18:16:15 2025 removing 93016 relations and 78569 ideals in 14447 cliques
  84. Tue Apr 08 18:16:15 2025 commencing in-memory singleton removal
  85. Tue Apr 08 18:16:16 2025 begin with 9209358 relations and 8993710 unique ideals
  86. Tue Apr 08 18:16:20 2025 reduce to 9208774 relations and 8914554 ideals in 4 passes
  87. Tue Apr 08 18:16:20 2025 max relations containing the same ideal: 68
  88. Tue Apr 08 18:16:22 2025 relations with 0 large ideals: 18213
  89. Tue Apr 08 18:16:22 2025 relations with 1 large ideals: 6247
  90. Tue Apr 08 18:16:22 2025 relations with 2 large ideals: 41996
  91. Tue Apr 08 18:16:22 2025 relations with 3 large ideals: 270485
  92. Tue Apr 08 18:16:22 2025 relations with 4 large ideals: 946686
  93. Tue Apr 08 18:16:22 2025 relations with 5 large ideals: 1949754
  94. Tue Apr 08 18:16:22 2025 relations with 6 large ideals: 2464066
  95. Tue Apr 08 18:16:22 2025 relations with 7+ large ideals: 3511327
  96. Tue Apr 08 18:16:22 2025 commencing 2-way merge
  97. Tue Apr 08 18:16:32 2025 reduce to 6054486 relation sets and 5760266 unique ideals
  98. Tue Apr 08 18:16:32 2025 commencing full merge
  99. Tue Apr 08 18:19:21 2025 memory use: 776.8 MB
  100. Tue Apr 08 18:19:23 2025 found 3252434 cycles, need 3212466
  101. Tue Apr 08 18:19:24 2025 weight of 3212466 cycles is about 225298101 (70.13/cycle)
  102. Tue Apr 08 18:19:24 2025 distribution of cycle lengths:
  103. Tue Apr 08 18:19:24 2025 1 relations: 321678
  104. Tue Apr 08 18:19:24 2025 2 relations: 361083
  105. Tue Apr 08 18:19:24 2025 3 relations: 374011
  106. Tue Apr 08 18:19:24 2025 4 relations: 359302
  107. Tue Apr 08 18:19:24 2025 5 relations: 340183
  108. Tue Apr 08 18:19:24 2025 6 relations: 307260
  109. Tue Apr 08 18:19:24 2025 7 relations: 265865
  110. Tue Apr 08 18:19:24 2025 8 relations: 221264
  111. Tue Apr 08 18:19:24 2025 9 relations: 176930
  112. Tue Apr 08 18:19:24 2025 10+ relations: 484890
  113. Tue Apr 08 18:19:24 2025 heaviest cycle: 21 relations
  114. Tue Apr 08 18:19:26 2025 commencing cycle optimization
  115. Tue Apr 08 18:19:33 2025 start with 18191236 relations
  116. Tue Apr 08 18:20:24 2025 pruned 530339 relations
  117. Tue Apr 08 18:20:24 2025 memory use: 568.7 MB
  118. Tue Apr 08 18:20:24 2025 distribution of cycle lengths:
  119. Tue Apr 08 18:20:24 2025 1 relations: 321678
  120. Tue Apr 08 18:20:24 2025 2 relations: 367611
  121. Tue Apr 08 18:20:24 2025 3 relations: 387019
  122. Tue Apr 08 18:20:24 2025 4 relations: 370308
  123. Tue Apr 08 18:20:24 2025 5 relations: 352695
  124. Tue Apr 08 18:20:24 2025 6 relations: 315803
  125. Tue Apr 08 18:20:24 2025 7 relations: 271729
  126. Tue Apr 08 18:20:24 2025 8 relations: 222228
  127. Tue Apr 08 18:20:24 2025 9 relations: 175587
  128. Tue Apr 08 18:20:24 2025 10+ relations: 427808
  129. Tue Apr 08 18:20:24 2025 heaviest cycle: 21 relations
  130. Tue Apr 08 18:20:29 2025 RelProcTime: 1811
  131. Tue Apr 08 18:20:29 2025
  132. Tue Apr 08 18:20:29 2025 commencing linear algebra
  133. Tue Apr 08 18:20:30 2025 read 3212466 cycles
  134. Tue Apr 08 18:20:37 2025 cycles contain 9047995 unique relations
  135. Tue Apr 08 18:22:05 2025 read 9047995 relations
  136. Tue Apr 08 18:22:30 2025 using 20 quadratic characters above 536868404
  137. Tue Apr 08 18:23:30 2025 building initial matrix
  138. Tue Apr 08 18:26:05 2025 memory use: 1108.5 MB
  139. Tue Apr 08 18:26:09 2025 read 3212466 cycles
  140. Tue Apr 08 18:26:09 2025 matrix is 3212288 x 3212466 (962.3 MB) with weight 277031025 (86.24/col)
  141. Tue Apr 08 18:26:09 2025 sparse part has weight 216915804 (67.52/col)
  142. Tue Apr 08 18:26:55 2025 filtering completed in 2 passes
  143. Tue Apr 08 18:26:56 2025 matrix is 3211686 x 3211864 (962.2 MB) with weight 277014206 (86.25/col)
  144. Tue Apr 08 18:26:56 2025 sparse part has weight 216909728 (67.53/col)
  145. Tue Apr 08 18:27:06 2025 matrix starts at (0, 0)
  146. Tue Apr 08 18:27:06 2025 matrix is 3211686 x 3211864 (962.2 MB) with weight 277014206 (86.25/col)
  147. Tue Apr 08 18:27:06 2025 sparse part has weight 216909728 (67.53/col)
  148. Tue Apr 08 18:27:06 2025 saving the first 48 matrix rows for later
  149. Tue Apr 08 18:27:08 2025 matrix includes 64 packed rows
  150. Tue Apr 08 18:27:08 2025 matrix is 3211638 x 3211864 (916.8 MB) with weight 224328956 (69.84/col)
  151. Tue Apr 08 18:27:08 2025 sparse part has weight 208221374 (64.83/col)
  152. Tue Apr 08 18:27:08 2025 using block size 65536 for processor cache size 12288 kB
  153. Tue Apr 08 18:27:30 2025 commencing Lanczos iteration (8 threads)
  154. Tue Apr 08 18:27:30 2025 memory use: 916.1 MB
  155. Tue Apr 08 18:27:49 2025 linear algebra at 0.0%, ETA 10h34m
  156. Tue Apr 08 18:27:56 2025 checkpointing every 300000 dimensions
  157. Wed Apr 09 03:12:09 2025 lanczos halted after 50787 iterations (dim = 3211636)
  158. Wed Apr 09 03:12:12 2025 recovered 32 nontrivial dependencies
  159. Wed Apr 09 03:12:12 2025 BLanczosTime: 31903
  160. Wed Apr 09 03:12:12 2025
  161. Wed Apr 09 03:12:12 2025 commencing square root phase
  162. Wed Apr 09 03:12:12 2025 reading relations for dependency 1
  163. Wed Apr 09 03:12:13 2025 read 1605962 cycles
  164. Wed Apr 09 03:12:15 2025 cycles contain 4522252 unique relations
  165. Wed Apr 09 03:12:42 2025 read 4522252 relations
  166. Wed Apr 09 03:12:58 2025 multiplying 4522252 relations
  167. Wed Apr 09 03:15:03 2025 multiply complete, coefficients have about 107.79 million bits
  168. Wed Apr 09 03:15:04 2025 initial square root is modulo 54556037
  169. Wed Apr 09 03:17:19 2025 sqrtTime: 307
  170.  
  171. 04/09/25 03:17:20 v1.34.5 @ LAPTOP-QDT9Q606, prp137 = 23699544155166322302916315446010341754807110483097193961709013968140015883662363735594329390692064936445995666417346824433025841731648027
  172. 04/09/25 03:17:20 v1.34.5 @ LAPTOP-QDT9Q606, prp65 = 10500910183946189648440782007610118483958352346738901788535169377
  173. 04/09/25 03:17:20 v1.34.5 @ LAPTOP-QDT9Q606, NFS elapsed time = 34022.3768 seconds.
  174. 04/09/25 03:17:20 v1.34.5 @ LAPTOP-QDT9Q606,
  175. 04/09/25 03:17:20 v1.34.5 @ LAPTOP-QDT9Q606,
  176.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement