SHARE
TWEET

4p3_1221M

a guest Jun 11th, 2019 83 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top