Advertisement
Guest User

4p3_1221M

a guest
Jun 11th, 2019
305
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.15 KB | None | 0 0
  1. Mon Jun 10 10:21:42 2019
  2. Mon Jun 10 10:21:42 2019
  3. Mon Jun 10 10:21:42 2019 Msieve v. 1.54 (SVN 1025)
  4. Mon Jun 10 10:21:42 2019 random seeds: 312383ee 53a361f5
  5. Mon Jun 10 10:21:42 2019 factoring 442831617601532441612992414810754742649332145812519827485135064927250086651072951268822965836646422742488641401699133993039374107850835994812879586797283 (153 digits)
  6. Mon Jun 10 10:21:43 2019 searching for 15-digit factors
  7. Mon Jun 10 10:21:43 2019 commencing number field sieve (153-digit input)
  8. Mon Jun 10 10:21:43 2019 R0: -165319305750489400379773023618
  9. Mon Jun 10 10:21:43 2019 R1: 173377406500833923
  10. Mon Jun 10 10:21:43 2019 A0: 146330336383846408484928449270130275
  11. Mon Jun 10 10:21:43 2019 A1: -575297969640469013207532746061
  12. Mon Jun 10 10:21:43 2019 A2: -2566614091205416593524251
  13. Mon Jun 10 10:21:43 2019 A3: 3753603122727611961
  14. Mon Jun 10 10:21:43 2019 A4: 17611177464824
  15. Mon Jun 10 10:21:43 2019 A5: 3586068
  16. Mon Jun 10 10:21:43 2019 skew 568548.31, size 6.952e-15, alpha -6.673, combined = 3.517e-12 rroots = 3
  17. Mon Jun 10 10:21:43 2019
  18. Mon Jun 10 10:21:43 2019 commencing relation filtering
  19. Mon Jun 10 10:21:43 2019 setting target matrix density to 120.0
  20. Mon Jun 10 10:21:43 2019 estimated available RAM is 15988.9 MB
  21. Mon Jun 10 10:21:43 2019 commencing duplicate removal, pass 1
  22. Mon Jun 10 10:29:48 2019 skipped 1 relations with composite factors
  23. Mon Jun 10 10:29:48 2019 found 2281734 hash collisions in 51064839 relations
  24. Mon Jun 10 10:30:22 2019 added 121829 free relations
  25. Mon Jun 10 10:30:22 2019 commencing duplicate removal, pass 2
  26. Mon Jun 10 10:30:46 2019 found 0 duplicates and 51186668 unique relations
  27. Mon Jun 10 10:30:46 2019 memory use: 130.6 MB
  28. Mon Jun 10 10:30:46 2019 reading ideals above 720000
  29. Mon Jun 10 10:30:46 2019 commencing singleton removal, initial pass
  30. Mon Jun 10 10:41:25 2019 memory use: 1378.0 MB
  31. Mon Jun 10 10:41:25 2019 reading all ideals from disk
  32. Mon Jun 10 10:41:29 2019 memory use: 1832.8 MB
  33. Mon Jun 10 10:41:40 2019 keeping 46809160 ideals with weight <= 200, target excess is 271965
  34. Mon Jun 10 10:41:54 2019 commencing in-memory singleton removal
  35. Mon Jun 10 10:42:01 2019 begin with 51186668 relations and 46809160 unique ideals
  36. Mon Jun 10 10:43:47 2019 reduce to 33193882 relations and 26990102 ideals in 13 passes
  37. Mon Jun 10 10:43:47 2019 max relations containing the same ideal: 155
  38. Mon Jun 10 10:44:23 2019 removing 4509423 relations and 3509423 ideals in 1000000 cliques
  39. Mon Jun 10 10:44:24 2019 commencing in-memory singleton removal
  40. Mon Jun 10 10:44:27 2019 begin with 28684459 relations and 26990102 unique ideals
  41. Mon Jun 10 10:45:26 2019 reduce to 28216179 relations and 22995113 ideals in 9 passes
  42. Mon Jun 10 10:45:26 2019 max relations containing the same ideal: 140
  43. Mon Jun 10 10:45:50 2019 removing 3547888 relations and 2547888 ideals in 1000000 cliques
  44. Mon Jun 10 10:45:51 2019 commencing in-memory singleton removal
  45. Mon Jun 10 10:45:53 2019 begin with 24668291 relations and 22995113 unique ideals
  46. Mon Jun 10 10:46:33 2019 reduce to 24333032 relations and 20100506 ideals in 7 passes
  47. Mon Jun 10 10:46:33 2019 max relations containing the same ideal: 127
  48. Mon Jun 10 10:46:55 2019 removing 3285393 relations and 2285393 ideals in 1000000 cliques
  49. Mon Jun 10 10:46:56 2019 commencing in-memory singleton removal
  50. Mon Jun 10 10:46:58 2019 begin with 21047639 relations and 20100506 unique ideals
  51. Mon Jun 10 10:47:37 2019 reduce to 20735866 relations and 17491591 ideals in 8 passes
  52. Mon Jun 10 10:47:37 2019 max relations containing the same ideal: 113
  53. Mon Jun 10 10:47:57 2019 removing 3155103 relations and 2155103 ideals in 1000000 cliques
  54. Mon Jun 10 10:47:58 2019 commencing in-memory singleton removal
  55. Mon Jun 10 10:47:59 2019 begin with 17580763 relations and 17491591 unique ideals
  56. Mon Jun 10 10:48:26 2019 reduce to 17262351 relations and 15004548 ideals in 7 passes
  57. Mon Jun 10 10:48:26 2019 max relations containing the same ideal: 103
  58. Mon Jun 10 10:48:42 2019 removing 3071938 relations and 2071938 ideals in 1000000 cliques
  59. Mon Jun 10 10:48:42 2019 commencing in-memory singleton removal
  60. Mon Jun 10 10:48:44 2019 begin with 14190413 relations and 15004548 unique ideals
  61. Mon Jun 10 10:49:11 2019 reduce to 13847151 relations and 12571998 ideals in 8 passes
  62. Mon Jun 10 10:49:11 2019 max relations containing the same ideal: 88
  63. Mon Jun 10 10:49:23 2019 removing 2907829 relations and 1948156 ideals in 959673 cliques
  64. Mon Jun 10 10:49:24 2019 commencing in-memory singleton removal
  65. Mon Jun 10 10:49:25 2019 begin with 10939322 relations and 12571998 unique ideals
  66. Mon Jun 10 10:49:45 2019 reduce to 10568521 relations and 10230767 ideals in 9 passes
  67. Mon Jun 10 10:49:45 2019 max relations containing the same ideal: 72
  68. Mon Jun 10 10:49:58 2019 removing 134006 relations and 111732 ideals in 22274 cliques
  69. Mon Jun 10 10:49:59 2019 commencing in-memory singleton removal
  70. Mon Jun 10 10:50:00 2019 begin with 10434515 relations and 10230767 unique ideals
  71. Mon Jun 10 10:50:06 2019 reduce to 10433524 relations and 10118043 ideals in 5 passes
  72. Mon Jun 10 10:50:06 2019 max relations containing the same ideal: 72
  73. Mon Jun 10 10:50:09 2019 relations with 0 large ideals: 938
  74. Mon Jun 10 10:50:09 2019 relations with 1 large ideals: 3250
  75. Mon Jun 10 10:50:09 2019 relations with 2 large ideals: 46853
  76. Mon Jun 10 10:50:09 2019 relations with 3 large ideals: 311599
  77. Mon Jun 10 10:50:09 2019 relations with 4 large ideals: 1100138
  78. Mon Jun 10 10:50:09 2019 relations with 5 large ideals: 2278722
  79. Mon Jun 10 10:50:09 2019 relations with 6 large ideals: 2911873
  80. Mon Jun 10 10:50:09 2019 relations with 7+ large ideals: 3780151
  81. Mon Jun 10 10:50:09 2019 commencing 2-way merge
  82. Mon Jun 10 10:50:24 2019 reduce to 6970075 relation sets and 6654594 unique ideals
  83. Mon Jun 10 10:50:24 2019 commencing full merge
  84. Mon Jun 10 10:54:30 2019 memory use: 887.1 MB
  85. Mon Jun 10 10:54:30 2019 found 3188238 cycles, need 3164794
  86. Mon Jun 10 10:54:31 2019 weight of 3164794 cycles is about 380115204 (120.11/cycle)
  87. Mon Jun 10 10:54:31 2019 distribution of cycle lengths:
  88. Mon Jun 10 10:54:31 2019 1 relations: 74292
  89. Mon Jun 10 10:54:31 2019 2 relations: 174282
  90. Mon Jun 10 10:54:31 2019 3 relations: 225474
  91. Mon Jun 10 10:54:31 2019 4 relations: 241891
  92. Mon Jun 10 10:54:31 2019 5 relations: 254256
  93. Mon Jun 10 10:54:31 2019 6 relations: 254051
  94. Mon Jun 10 10:54:31 2019 7 relations: 246906
  95. Mon Jun 10 10:54:31 2019 8 relations: 235001
  96. Mon Jun 10 10:54:31 2019 9 relations: 217875
  97. Mon Jun 10 10:54:31 2019 10+ relations: 1240766
  98. Mon Jun 10 10:54:31 2019 heaviest cycle: 28 relations
  99. Mon Jun 10 10:54:33 2019 commencing cycle optimization
  100. Mon Jun 10 10:54:47 2019 start with 27974910 relations
  101. Mon Jun 10 10:56:26 2019 pruned 1413049 relations
  102. Mon Jun 10 10:56:26 2019 memory use: 723.4 MB
  103. Mon Jun 10 10:56:26 2019 distribution of cycle lengths:
  104. Mon Jun 10 10:56:26 2019 1 relations: 74292
  105. Mon Jun 10 10:56:26 2019 2 relations: 179775
  106. Mon Jun 10 10:56:26 2019 3 relations: 237221
  107. Mon Jun 10 10:56:26 2019 4 relations: 254372
  108. Mon Jun 10 10:56:26 2019 5 relations: 269260
  109. Mon Jun 10 10:56:26 2019 6 relations: 268513
  110. Mon Jun 10 10:56:26 2019 7 relations: 262093
  111. Mon Jun 10 10:56:26 2019 8 relations: 246992
  112. Mon Jun 10 10:56:26 2019 9 relations: 227901
  113. Mon Jun 10 10:56:26 2019 10+ relations: 1144375
  114. Mon Jun 10 10:56:26 2019 heaviest cycle: 28 relations
  115. Mon Jun 10 10:56:33 2019 RelProcTime: 2090
  116. Mon Jun 10 10:56:33 2019
  117. Mon Jun 10 10:56:33 2019 commencing linear algebra
  118. Mon Jun 10 10:56:33 2019 read 3164794 cycles
  119. Mon Jun 10 10:56:47 2019 cycles contain 10274869 unique relations
  120. Mon Jun 10 10:57:59 2019 read 10274869 relations
  121. Mon Jun 10 10:58:28 2019 using 20 quadratic characters above 4294917295
  122. Mon Jun 10 10:59:08 2019 building initial matrix
  123. Mon Jun 10 11:03:29 2019 memory use: 1412.3 MB
  124. Mon Jun 10 11:03:32 2019 read 3164794 cycles
  125. Mon Jun 10 11:03:33 2019 matrix is 3164617 x 3164794 (1475.5 MB) with weight 451414450 (142.64/col)
  126. Mon Jun 10 11:03:33 2019 sparse part has weight 351968333 (111.21/col)
  127. Mon Jun 10 11:04:45 2019 filtering completed in 2 passes
  128. Mon Jun 10 11:04:47 2019 matrix is 3164555 x 3164732 (1475.4 MB) with weight 451411347 (142.64/col)
  129. Mon Jun 10 11:04:47 2019 sparse part has weight 351967286 (111.22/col)
  130. Mon Jun 10 11:04:58 2019 matrix starts at (0, 0)
  131. Mon Jun 10 11:04:59 2019 matrix is 3164555 x 3164732 (1475.4 MB) with weight 451411347 (142.64/col)
  132. Mon Jun 10 11:04:59 2019 sparse part has weight 351967286 (111.22/col)
  133. Mon Jun 10 11:04:59 2019 saving the first 48 matrix rows for later
  134. Mon Jun 10 11:04:59 2019 matrix includes 64 packed rows
  135. Mon Jun 10 11:05:01 2019 matrix is 3164507 x 3164732 (1436.8 MB) with weight 385200352 (121.72/col)
  136. Mon Jun 10 11:05:01 2019 sparse part has weight 345005775 (109.02/col)
  137. Mon Jun 10 11:05:01 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  138. Mon Jun 10 11:05:18 2019 commencing Lanczos iteration (2 threads)
  139. Mon Jun 10 11:05:18 2019 memory use: 1327.3 MB
  140. Mon Jun 10 11:06:21 2019 linear algebra at 0.0%, ETA 35h56m
  141. Mon Jun 10 11:06:33 2019 checkpointing every 100000 dimensions
  142. Tue Jun 11 16:06:34 2019 lanczos halted after 50043 iterations (dim = 3164505)
  143. Tue Jun 11 16:06:42 2019 recovered 29 nontrivial dependencies
  144. Tue Jun 11 16:06:42 2019 BLanczosTime: 105009
  145. Tue Jun 11 16:06:42 2019
  146. Tue Jun 11 16:06:42 2019 commencing square root phase
  147. Tue Jun 11 16:06:42 2019 handling dependencies 1 to 64
  148. Tue Jun 11 16:06:42 2019 reading relations for dependency 1
  149. Tue Jun 11 16:06:43 2019 read 1584232 cycles
  150. Tue Jun 11 16:06:46 2019 cycles contain 5140128 unique relations
  151. Tue Jun 11 16:07:22 2019 read 5140128 relations
  152. Tue Jun 11 16:07:47 2019 multiplying 5140128 relations
  153. Tue Jun 11 16:13:37 2019 multiply complete, coefficients have about 296.28 million bits
  154. Tue Jun 11 16:13:39 2019 initial square root is modulo 207329
  155. Tue Jun 11 16:21:16 2019 sqrtTime: 874
  156. Tue Jun 11 16:21:16 2019 p66 factor: 755904188786746493593772819032092373815343089652816980875754688201
  157. Tue Jun 11 16:21:16 2019 p87 factor: 585830352802109975484260087920458863514366229535659019786515759630454491585873495556683
  158. Tue Jun 11 16:21:16 2019 elapsed time 29:59:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement