作业：三个排序法时间比较

分治法数组最大最小差：

# 基本子算法（子问题规模小于等于 2 时）
def get_max(max_list):
    return max(max_list)


def get_min(min_list):
    return min(min_list)


# 分治法 最小元素
def solve(init_list):
    n = len(init_list)
    if n <= 2:  # 若问题规模小于等于 2，最终解决
        return get_min(init_list)

    # 分解（子问题规模为 2，最后一个可能为 1）
    temp_list = (init_list[i:i + 2] for i in range(0, n, 2))

    # 分治，合并
    min_list = list(map(get_min, temp_list))
    # 递归（树）
    return solve(min_list)


# 分治法 最大元素
def solve2(init_list):
    n = len(init_list)
    if n <= 2:  # 若问题规模小于等于 2，解决
        return get_max(init_list)

    # 分解（子问题规模为 n/2）
    left_list, right_list = init_list[:n // 2], init_list[n // 2:]

    # 递归（树），分治
    left_max, right_max = solve2(left_list), solve2(right_list)

    # 合并
    return get_max([left_max, right_max])


if __name__ == "__main__":
    # 测试数据
    test_list = [77, 6, 11, 8, 4, 7, 9, 123, 27, 9]
    # 求最小最大值
    print("最小元素：" + str(solve(test_list)))  # 2
    print("最大元素：" + str(solve2(test_list)))  # 67
    print("最大最小数之差：", solve2(test_list) - solve(test_list))

结果：

最小元素：4
最大元素：123
最大最小数之差： 119

生成数组：

import time
start = time.clock()
import random
def random_int_list(start, stop, length):
    start, stop = (int(start), int(stop)) if start <= stop else (int(stop), int(start))
    length = int(abs(length)) if length else 0
    random_list = []
    for i in range(length):
        random_list.append(random.randint(start, stop))
    return random_list
a = random_int_list(1,1000,10)
print(a)
end = time.clock()
print('Running time: %s Seconds' % (end-start))

元素个数为：10  为  [910, 973, 947, 816, 588, 568, 354, 358, 804, 52]

冒泡：

  #冒泡排序法
import time
start =time.clock()

temp = [910, 973, 947, 816, 588, 568, 354, 358, 804, 52]
for n in temp:
   print("\t\t\t", n)
def bubble_way(temp):
   length =len(temp)
   for i in range(0, length):
      for j in range(i +1, length):
         if temp[i] > temp[j]:
            temp[i],temp[j] = temp[j], temp[i]
   return temp
print(bubble_way(temp))
end = time.clock()
print('Running time: %s Seconds' % (end-start))

[52, 354, 358, 568, 588, 804, 816, 910, 947, 973]
Running time: 4.99999999999997e-05 Seconds

快速：

      #快速排序
import time
start = time.clock()

a = [910, 973, 947, 816, 588, 568, 354, 358, 804, 52]
        #快速法排序
def sub_sort(array,low,high):
    key = array[low]
    while low < high:
        while low < high and array[high] >= key:
            high -= 1
        while low < high and array[high] < key:
            array[low] = array[high]
            low += 1
            array[high] = array[low]
    array[low] = key
    return low

def quick_sort(array,low,high):
     if low < high:
        key_index = sub_sort(array,low,high)
        quick_sort(array,low,key_index)
        quick_sort(array,key_index+1,high)

if __name__ == '__main__':
    array = a
    print(array)
    quick_sort(array,0,len(array)-1)
    print(array)

end = time.clock()
print('Running time: %s Seconds' % (end-start))结果

结果：

[910, 973, 947, 816, 588, 568, 354, 358, 804, 52]
[52, 354, 358, 568, 588, 804, 816, 910, 947, 973]
Running time: 4.699999999999843e-05 Seconds

合并：

           #合并排序
import time
start = time.clock()

a = [910, 973, 947, 816, 588, 568, 354, 358, 804, 52]

#合并排序
def MergeSort(lists):
    if len(lists) <= 1:
        return lists
    mid = len(lists)//2
    #递归
    listA = MergeSort(lists[:mid])
    listB = MergeSort(lists[mid:])
    return MergeSortedLists(listA, listB)
#合并两个有序数集
def MergeSortedLists(listA, listB):
    newList = list()
    a = 0
    b = 0
    # Merge the two lists together until one is empty
    while a < len(listA) and b < len(listB):
        if listA[a] < listB[b]:
            newList.append(listA[a])
            a += 1
        else:
            newList.append(listB[b])
            b += 1
    # If listA contains more items,append them to newList
    while a < len(listA):
        newList.append(listA[a])
        a += 1

    while b < len(listB):
        newList.append(listB[b])
        b += 1
    return newList

    # If listB contains more items,append them to newList
if __name__ == "__main__":
    lists = a
    print(lists)
    result = MergeSort(lists)
    print("排序前:", a)
    print("排序后:", result)

end = time.clock()
print('Running time: %s Seconds' % (end-start))

结果：

[910, 973, 947, 816, 588, 568, 354, 358, 804, 52]
排序前: [910, 973, 947, 816, 588, 568, 354, 358, 804, 52]
排序后: [52, 354, 358, 568, 588, 804, 816, 910, 947, 973]
Running time: 6.599999999999662e-05 Seconds

元素个数为：100  为  [418, 475, 689, 108, 323, 450, 839, 916, 602, 688, 948, 820, 908, 869, 165, 754, 11, 764, 380, 328, 929, 129, 266, 761, 236, 628, 558, 630, 409, 601, 797, 671, 965, 709, 247, 545, 408, 227, 276, 673, 672, 49, 31, 236, 589, 335, 261, 839, 329, 622, 797, 34, 682, 431, 420, 372, 725, 562, 462, 210, 856, 682, 603, 455, 489, 686, 258, 374, 594, 714, 558, 309, 633, 924, 583, 859, 428, 63, 827, 742, 73, 798, 842, 956, 745, 412, 185, 812, 280, 672, 163, 722, 420, 938, 912, 390, 728, 964, 524, 484]

冒泡：

[11, 31, 34, 49, 63, 73, 108, 129, 163, 165, 185, 210, 227, 236, 236, 247, 258, 261, 266, 276, 280, 309, 323, 328, 329, 335, 372, 374, 380, 390, 408, 409, 412, 418, 420, 420, 428, 431, 450, 455, 462, 475, 484, 489, 524, 545, 558, 558, 562, 583, 589, 594, 601, 602, 603, 622, 628, 630, 633, 671, 672, 672, 673, 682, 682, 686, 688, 689, 709, 714, 722, 725, 728, 742, 745, 754, 761, 764, 797, 797, 798, 812, 820, 827, 839, 839, 842, 856, 859, 869, 908, 912, 916, 924, 929, 938, 948, 956, 964, 965]
Running time: 0.0006169999999999995 Seconds

快速：

[418, 475, 689, 108, 323, 450, 839, 916, 602, 688, 948, 820, 908, 869, 165, 754, 11, 764, 380, 328, 929, 129, 266, 761, 236, 628, 558, 630, 409, 601, 797, 671, 965, 709, 247, 545, 408, 227, 276, 673, 672, 49, 31, 236, 589, 335, 261, 839, 329, 622, 797, 34, 682, 431, 420, 372, 725, 562, 462, 210, 856, 682, 603, 455, 489, 686, 258, 374, 594, 714, 558, 309, 633, 924, 583, 859, 428, 63, 827, 742, 73, 798, 842, 956, 745, 412, 185, 812, 280, 672, 163, 722, 420, 938, 912, 390, 728, 964, 524, 484]
[11, 31, 34, 49, 63, 73, 108, 129, 163, 165, 185, 210, 227, 236, 236, 247, 258, 261, 266, 276, 280, 309, 323, 328, 329, 335, 372, 374, 380, 390, 408, 409, 412, 418, 420, 420, 428, 431, 450, 455, 462, 475, 484, 489, 524, 545, 558, 558, 562, 583, 589, 594, 601, 602, 603, 622, 628, 630, 633, 671, 672, 672, 673, 682, 682, 686, 688, 689, 709, 714, 722, 725, 728, 742, 745, 754, 761, 764, 797, 797, 798, 812, 820, 827, 839, 839, 842, 856, 859, 869, 908, 912, 916, 924, 929, 938, 948, 956, 964, 965]
Running time: 0.00015899999999999942 Seconds

合并：

[418, 475, 689, 108, 323, 450, 839, 916, 602, 688, 948, 820, 908, 869, 165, 754, 11, 764, 380, 328, 929, 129, 266, 761, 236, 628, 558, 630, 409, 601, 797, 671, 965, 709, 247, 545, 408, 227, 276, 673, 672, 49, 31, 236, 589, 335, 261, 839, 329, 622, 797, 34, 682, 431, 420, 372, 725, 562, 462, 210, 856, 682, 603, 455, 489, 686, 258, 374, 594, 714, 558, 309, 633, 924, 583, 859, 428, 63, 827, 742, 73, 798, 842, 956, 745, 412, 185, 812, 280, 672, 163, 722, 420, 938, 912, 390, 728, 964, 524, 484]
排序前: [418, 475, 689, 108, 323, 450, 839, 916, 602, 688, 948, 820, 908, 869, 165, 754, 11, 764, 380, 328, 929, 129, 266, 761, 236, 628, 558, 630, 409, 601, 797, 671, 965, 709, 247, 545, 408, 227, 276, 673, 672, 49, 31, 236, 589, 335, 261, 839, 329, 622, 797, 34, 682, 431, 420, 372, 725, 562, 462, 210, 856, 682, 603, 455, 489, 686, 258, 374, 594, 714, 558, 309, 633, 924, 583, 859, 428, 63, 827, 742, 73, 798, 842, 956, 745, 412, 185, 812, 280, 672, 163, 722, 420, 938, 912, 390, 728, 964, 524, 484]
排序后: [11, 31, 34, 49, 63, 73, 108, 129, 163, 165, 185, 210, 227, 236, 236, 247, 258, 261, 266, 276, 280, 309, 323, 328, 329, 335, 372, 374, 380, 390, 408, 409, 412, 418, 420, 420, 428, 431, 450, 455, 462, 475, 484, 489, 524, 545, 558, 558, 562, 583, 589, 594, 601, 602, 603, 622, 628, 630, 633, 671, 672, 672, 673, 682, 682, 686, 688, 689, 709, 714, 722, 725, 728, 742, 745, 754, 761, 764, 797, 797, 798, 812, 820, 827, 839, 839, 842, 856, 859, 869, 908, 912, 916, 924, 929, 938, 948, 956, 964, 965]
Running time: 0.00030799999999999925 Seconds

元素个数为：1000  为[3250, 9531, 8046, 6845, 9041, 7890, 6057, 2135, 7007, 9756, 6162, 7496, 7670, 2205, 8646, 736, 6427, 6763, 5169, 258, 6975, 9889, 1829, 684, 7980, 6978, 7905, 9401, 7784, 7863, 2020, 4872, 9186, 1088, 5742, 430, 5650, 5071, 7218, 399, 9846, 3515, 4523, 3792, 9255, 3124, 7820, 2305, 7725, 8574, 5752, 2676, 6209, 3284, 310, 7339, 9912, 7778, 9668, 8730, 5381, 5079, 9242, 7057, 1540, 4415, 4579, 5841, 8315, 2567, 2630, 6979, 2204, 4172, 4223, 9408, 188, 4194, 3117, 4485, 8183, 2545, 7949, 5082, 4522, 7842, 7695, 7706, 5138, 3703, 4166, 2351, 1927, 7170, 6103, 9801, 1588, 8524, 4328, 5352, 1688, 3067, 9464, 1872, 1105, 2448, 1255, 2632, 5668, 83, 3270, 8052, 4982, 5069, 2811, 4673, 3739, 272, 439, 8729, 3893, 3755, 8085, 2914, 1350, 3346, 2095, 7559, 5697, 4454, 7356, 465, 8982, 7829, 4631, 3898, 3874, 487, 9754, 8865, 7735, 1224, 1962, 6258, 2188, 883, 5429, 2749, 6444, 4473, 5093, 5795, 5054, 4801, 6349, 7487, 6826, 8817, 8260, 5812, 7776, 9634, 8056, 4234, 3049, 5353, 7778, 7479, 6166, 4827, 2559, 3147, 6116, 6244, 9151, 8276, 2095, 3296, 1521, 3513, 4820, 5348, 7170, 761, 4346, 9096, 6499, 9447, 4867, 833, 9836, 1129, 3912, 2707, 9182, 2159, 6959, 8337, 441, 9446, 855, 4514, 5687, 184, 4532, 5392, 2764, 9396, 5670, 5632, 886, 716, 2233, 3806, 388, 5625, 4137, 3528, 5552, 5630, 1743, 5407, 8679, 4341, 2994, 5670, 9909, 2893, 4319, 4390, 8570, 1941, 2330, 2530, 8959, 235, 918, 2422, 3624, 5136, 7961, 6008, 4685, 3234, 5092, 8784, 9409, 6603, 2232, 8808, 661, 9214, 8502, 1443, 2459, 9918, 591, 1293, 4554, 8281, 6852, 4194, 8056, 9613, 6814, 4545, 21, 9048, 24, 4083, 1369, 7916, 6889, 2407, 1046, 3841, 1541, 3584, 9905, 8521, 5790, 9726, 6123, 6176, 3851, 5862, 6656, 348, 2484, 1948, 9264, 9189, 7236, 7386, 5883, 9955, 5170, 8473, 2947, 2311, 2720, 5933, 9056, 1291, 381, 5159, 7482, 1535, 215, 5853, 5412, 5355, 4794, 8626, 2832, 1843, 3609, 8374, 173, 6500, 2355, 2915, 7459, 8284, 9928, 4456, 4388, 9702, 7858, 5415, 8875, 6842, 9522, 960, 7468, 5188, 892, 8331, 6910, 7941, 5365, 6555, 3864, 6928, 8834, 6974, 1079, 800, 8399, 7679, 8278, 7534, 3667, 2767, 2145, 2959, 6035, 6539, 7391, 1100, 3467, 3571, 246, 4334, 1873, 3745, 5053, 675, 1743, 9014, 8454, 1132, 6206, 4119, 9338, 9628, 7147, 5373, 6169, 5827, 9314, 5171, 5883, 8610, 9303, 4665, 6545, 3064, 1533, 2982, 9457, 9882, 5631, 7446, 5554, 9222, 6398, 5044, 5346, 5720, 7437, 7023, 7350, 6780, 3218, 264, 2434, 1650, 8171, 3213, 103, 8620, 7068, 6030, 8759, 157, 3725, 8874, 3852, 9792, 1783, 2149, 8876, 3976, 3099, 1214, 5520, 6967, 6937, 4082, 2108, 6176, 9975, 6106, 1567, 5146, 1469, 4105, 3391, 492, 3935, 6417, 4403, 8285, 7807, 7191, 7617, 4993, 3450, 6271, 338, 9195, 251, 5901, 2432, 1242, 6183, 5084, 6348, 2777, 7149, 943, 4718, 4114, 4608, 9411, 8489, 293, 4642, 2173, 6782, 5390, 8772, 6889, 7647, 7436, 7852, 9657, 7207, 8742, 8575, 4581, 7028, 9935, 9904, 5695, 2459, 7957, 8886, 1568, 9425, 8737, 7585, 7597, 1886, 7807, 1106, 9022, 3725, 5101, 5893, 5409, 7392, 4402, 7932, 3984, 8786, 8726, 4401, 8675, 8173, 1814, 6259, 4231, 1032, 9964, 5096, 3720, 8022, 8565, 7461, 239, 7402, 2482, 6, 7863, 4005, 1075, 3597, 1384, 6355, 542, 2834, 941, 6506, 9454, 8936, 9908, 704, 8257, 219, 9250, 208, 6411, 9011, 3073, 509, 8373, 3334, 8347, 1365, 6747, 3498, 6788, 9098, 5036, 1477, 714, 2000, 8714, 9121, 3762, 2507, 5489, 3950, 1836, 8906, 3656, 3006, 9073, 1543, 7590, 7667, 5597, 9540, 5167, 5528, 9079, 22, 1560, 2966, 7998, 5433, 3794, 7495, 9404, 3634, 204, 105, 6229, 5857, 4882, 1108, 9932, 8520, 8594, 3040, 5191, 4052, 5632, 3565, 439, 4353, 4848, 632, 7997, 2109, 8098, 9393, 395, 7698, 6197, 1726, 7263, 4788, 8720, 4759, 6609, 7229, 8041, 8586, 7205, 2056, 9449, 6797, 114, 3268, 4799, 2885, 3130, 2178, 1012, 7435, 6717, 4959, 6682, 416, 7684, 5762, 6220, 2667, 9063, 4386, 7159, 3587, 6256, 597, 1780, 5820, 4193, 4412, 4448, 2637, 2140, 6324, 1681, 5287, 5171, 449, 867, 3751, 1696, 351, 9414, 5602, 148, 418, 3277, 7953, 5836, 9306, 6211, 811, 5342, 9246, 5585, 9895, 7158, 9640, 2052, 1073, 737, 3947, 3144, 4288, 1634, 4416, 7662, 5235, 9854, 6450, 4992, 8472, 2456, 4189, 5772, 6404, 6564, 9554, 2263, 2947, 1990, 3896, 5732, 1754, 6950, 1356, 6640, 5709, 4531, 3161, 8029, 7476, 7168, 7407, 6743, 2346, 3212, 697, 4027, 811, 3029, 5752, 5791, 5500, 9906, 1838, 5617, 3131, 7249, 7569, 9808, 7002, 4131, 5414, 6632, 6356, 9907, 608, 2430, 8409, 648, 2453, 688, 3679, 9051, 6356, 2558, 7440, 7867, 9880, 6555, 6395, 2227, 1492, 5973, 8084, 2277, 4130, 8138, 8290, 6647, 491, 7772, 2648, 3058, 5459, 979, 8047, 9600, 3507, 4185, 7891, 3422, 6389, 6392, 1207, 7500, 6923, 5308, 7435, 5813, 750, 2720, 8466, 8371, 4328, 1989, 8365, 3420, 7635, 7218, 9261, 8087, 3524, 152, 8045, 3040, 4257, 4652, 3674, 1902, 440, 5117, 1777, 3975, 8104, 8048, 9743, 978, 1988, 1365, 3886, 9239, 4359, 6073, 8005, 136, 9020, 4919, 4131, 6955, 213, 1269, 4392, 8970, 325, 3164, 1983, 3670, 2593, 83, 7173, 1735, 496, 3288, 8930, 8365, 9394, 2878, 6169, 8015, 3836, 5018, 5725, 2802, 4526, 1980, 7010, 6739, 8948, 9955, 9818, 1974, 2459, 7588, 7910, 1868, 504, 3747, 8357, 1436, 8072, 3135, 1104, 8844, 6741, 6309, 3456, 9185, 6370, 8153, 5363, 7416, 1675, 3367, 9751, 4341, 5706, 5891, 8274, 950, 9716, 8916, 3611, 8047, 5991, 7984, 9440, 568, 1521, 8918, 624, 4588, 8102, 44, 6739, 4535, 5049, 1083, 1334, 2038, 6306, 1600, 9594, 2169, 1921, 7229, 8326, 9760, 7660, 9122, 1734, 5660, 9367, 7283, 8458, 4524, 7927, 2971, 2878, 2622, 155, 3824, 4996, 1035, 759, 7957, 69, 3999, 8599, 9195, 6535, 9179, 995, 590, 5026, 2431, 5363, 9119, 6986, 306, 9026, 4495, 4328, 718, 9747, 5303, 146, 1418, 7575, 7223, 1417, 1979, 8371, 9024, 565, 8432, 7914, 206, 7248, 8878, 1214, 6333, 408, 9825, 8855, 8876, 6395, 6688, 7840, 7336, 7184, 5675, 2487, 5540, 8624, 2438, 2761, 869, 9882, 4267, 7791, 316, 3840, 664, 7918, 7482, 6802, 5492, 3917, 6729, 1006, 1272, 4628, 3505, 5019, 6416, 3959, 944]
Running time: 0.008712000000000004 Seconds

冒泡：

[6, 21, 22, 24, 44, 69, 83, 83, 103, 105, 114, 136, 146, 148, 152, 155, 157, 173, 184, 188, 204, 206, 208, 213, 215, 219, 235, 239, 246, 251, 258, 264, 272, 293, 306, 310, 316, 325, 338, 348, 351, 381, 388, 395, 399, 408, 416, 418, 430, 439, 439, 440, 441, 449, 465, 487, 491, 492, 496, 504, 509, 542, 565, 568, 590, 591, 597, 608, 624, 632, 648, 661, 664, 675, 684, 688, 697, 704, 714, 716, 718, 736, 737, 750, 759, 761, 800, 811, 811, 833, 855, 867, 869, 883, 886, 892, 918, 941, 943, 944, 950, 960, 978, 979, 995, 1006, 1012, 1032, 1035, 1046, 1073, 1075, 1079, 1083, 1088, 1100, 1104, 1105, 1106, 1108, 1129, 1132, 1207, 1214, 1214, 1224, 1242, 1255, 1269, 1272, 1291, 1293, 1334, 1350, 1356, 1365, 1365, 1369, 1384, 1417, 1418, 1436, 1443, 1469, 1477, 1492, 1521, 1521, 1533, 1535, 1540, 1541, 1543, 1560, 1567, 1568, 1588, 1600, 1634, 1650, 1675, 1681, 1688, 1696, 1726, 1734, 1735, 1743, 1743, 1754, 1777, 1780, 1783, 1814, 1829, 1836, 1838, 1843, 1868, 1872, 1873, 1886, 1902, 1921, 1927, 1941, 1948, 1962, 1974, 1979, 1980, 1983, 1988, 1989, 1990, 2000, 2020, 2038, 2052, 2056, 2095, 2095, 2108, 2109, 2135, 2140, 2145, 2149, 2159, 2169, 2173, 2178, 2188, 2204, 2205, 2227, 2232, 2233, 2263, 2277, 2305, 2311, 2330, 2346, 2351, 2355, 2407, 2422, 2430, 2431, 2432, 2434, 2438, 2448, 2453, 2456, 2459, 2459, 2459, 2482, 2484, 2487, 2507, 2530, 2545, 2558, 2559, 2567, 2593, 2622, 2630, 2632, 2637, 2648, 2667, 2676, 2707, 2720, 2720, 2749, 2761, 2764, 2767, 2777, 2802, 2811, 2832, 2834, 2878, 2878, 2885, 2893, 2914, 2915, 2947, 2947, 2959, 2966, 2971, 2982, 2994, 3006, 3029, 3040, 3040, 3049, 3058, 3064, 3067, 3073, 3099, 3117, 3124, 3130, 3131, 3135, 3144, 3147, 3161, 3164, 3212, 3213, 3218, 3234, 3250, 3268, 3270, 3277, 3284, 3288, 3296, 3334, 3346, 3367, 3391, 3420, 3422, 3450, 3456, 3467, 3498, 3505, 3507, 3513, 3515, 3524, 3528, 3565, 3571, 3584, 3587, 3597, 3609, 3611, 3624, 3634, 3656, 3667, 3670, 3674, 3679, 3703, 3720, 3725, 3725, 3739, 3745, 3747, 3751, 3755, 3762, 3792, 3794, 3806, 3824, 3836, 3840, 3841, 3851, 3852, 3864, 3874, 3886, 3893, 3896, 3898, 3912, 3917, 3935, 3947, 3950, 3959, 3975, 3976, 3984, 3999, 4005, 4027, 4052, 4082, 4083, 4105, 4114, 4119, 4130, 4131, 4131, 4137, 4166, 4172, 4185, 4189, 4193, 4194, 4194, 4223, 4231, 4234, 4257, 4267, 4288, 4319, 4328, 4328, 4328, 4334, 4341, 4341, 4346, 4353, 4359, 4386, 4388, 4390, 4392, 4401, 4402, 4403, 4412, 4415, 4416, 4448, 4454, 4456, 4473, 4485, 4495, 4514, 4522, 4523, 4524, 4526, 4531, 4532, 4535, 4545, 4554, 4579, 4581, 4588, 4608, 4628, 4631, 4642, 4652, 4665, 4673, 4685, 4718, 4759, 4788, 4794, 4799, 4801, 4820, 4827, 4848, 4867, 4872, 4882, 4919, 4959, 4982, 4992, 4993, 4996, 5018, 5019, 5026, 5036, 5044, 5049, 5053, 5054, 5069, 5071, 5079, 5082, 5084, 5092, 5093, 5096, 5101, 5117, 5136, 5138, 5146, 5159, 5167, 5169, 5170, 5171, 5171, 5188, 5191, 5235, 5287, 5303, 5308, 5342, 5346, 5348, 5352, 5353, 5355, 5363, 5363, 5365, 5373, 5381, 5390, 5392, 5407, 5409, 5412, 5414, 5415, 5429, 5433, 5459, 5489, 5492, 5500, 5520, 5528, 5540, 5552, 5554, 5585, 5597, 5602, 5617, 5625, 5630, 5631, 5632, 5632, 5650, 5660, 5668, 5670, 5670, 5675, 5687, 5695, 5697, 5706, 5709, 5720, 5725, 5732, 5742, 5752, 5752, 5762, 5772, 5790, 5791, 5795, 5812, 5813, 5820, 5827, 5836, 5841, 5853, 5857, 5862, 5883, 5883, 5891, 5893, 5901, 5933, 5973, 5991, 6008, 6030, 6035, 6057, 6073, 6103, 6106, 6116, 6123, 6162, 6166, 6169, 6169, 6176, 6176, 6183, 6197, 6206, 6209, 6211, 6220, 6229, 6244, 6256, 6258, 6259, 6271, 6306, 6309, 6324, 6333, 6348, 6349, 6355, 6356, 6356, 6370, 6389, 6392, 6395, 6395, 6398, 6404, 6411, 6416, 6417, 6427, 6444, 6450, 6499, 6500, 6506, 6535, 6539, 6545, 6555, 6555, 6564, 6603, 6609, 6632, 6640, 6647, 6656, 6682, 6688, 6717, 6729, 6739, 6739, 6741, 6743, 6747, 6763, 6780, 6782, 6788, 6797, 6802, 6814, 6826, 6842, 6845, 6852, 6889, 6889, 6910, 6923, 6928, 6937, 6950, 6955, 6959, 6967, 6974, 6975, 6978, 6979, 6986, 7002, 7007, 7010, 7023, 7028, 7057, 7068, 7147, 7149, 7158, 7159, 7168, 7170, 7170, 7173, 7184, 7191, 7205, 7207, 7218, 7218, 7223, 7229, 7229, 7236, 7248, 7249, 7263, 7283, 7336, 7339, 7350, 7356, 7386, 7391, 7392, 7402, 7407, 7416, 7435, 7435, 7436, 7437, 7440, 7446, 7459, 7461, 7468, 7476, 7479, 7482, 7482, 7487, 7495, 7496, 7500, 7534, 7559, 7569, 7575, 7585, 7588, 7590, 7597, 7617, 7635, 7647, 7660, 7662, 7667, 7670, 7679, 7684, 7695, 7698, 7706, 7725, 7735, 7772, 7776, 7778, 7778, 7784, 7791, 7807, 7807, 7820, 7829, 7840, 7842, 7852, 7858, 7863, 7863, 7867, 7890, 7891, 7905, 7910, 7914, 7916, 7918, 7927, 7932, 7941, 7949, 7953, 7957, 7957, 7961, 7980, 7984, 7997, 7998, 8005, 8015, 8022, 8029, 8041, 8045, 8046, 8047, 8047, 8048, 8052, 8056, 8056, 8072, 8084, 8085, 8087, 8098, 8102, 8104, 8138, 8153, 8171, 8173, 8183, 8257, 8260, 8274, 8276, 8278, 8281, 8284, 8285, 8290, 8315, 8326, 8331, 8337, 8347, 8357, 8365, 8365, 8371, 8371, 8373, 8374, 8399, 8409, 8432, 8454, 8458, 8466, 8472, 8473, 8489, 8502, 8520, 8521, 8524, 8565, 8570, 8574, 8575, 8586, 8594, 8599, 8610, 8620, 8624, 8626, 8646, 8675, 8679, 8714, 8720, 8726, 8729, 8730, 8737, 8742, 8759, 8772, 8784, 8786, 8808, 8817, 8834, 8844, 8855, 8865, 8874, 8875, 8876, 8876, 8878, 8886, 8906, 8916, 8918, 8930, 8936, 8948, 8959, 8970, 8982, 9011, 9014, 9020, 9022, 9024, 9026, 9041, 9048, 9051, 9056, 9063, 9073, 9079, 9096, 9098, 9119, 9121, 9122, 9151, 9179, 9182, 9185, 9186, 9189, 9195, 9195, 9214, 9222, 9239, 9242, 9246, 9250, 9255, 9261, 9264, 9303, 9306, 9314, 9338, 9367, 9393, 9394, 9396, 9401, 9404, 9408, 9409, 9411, 9414, 9425, 9440, 9446, 9447, 9449, 9454, 9457, 9464, 9522, 9531, 9540, 9554, 9594, 9600, 9613, 9628, 9634, 9640, 9657, 9668, 9702, 9716, 9726, 9743, 9747, 9751, 9754, 9756, 9760, 9792, 9801, 9808, 9818, 9825, 9836, 9846, 9854, 9880, 9882, 9882, 9889, 9895, 9904, 9905, 9906, 9907, 9908, 9909, 9912, 9918, 9928, 9932, 9935, 9955, 9955, 9964, 9975]
Running time: 0.044894 Seconds

快速：

[3250, 9531, 8046, 6845, 9041, 7890, 6057, 2135, 7007, 9756, 6162, 7496, 7670, 2205, 8646, 736, 6427, 6763, 5169, 258, 6975, 9889, 1829, 684, 7980, 6978, 7905, 9401, 7784, 7863, 2020, 4872, 9186, 1088, 5742, 430, 5650, 5071, 7218, 399, 9846, 3515, 4523, 3792, 9255, 3124, 7820, 2305, 7725, 8574, 5752, 2676, 6209, 3284, 310, 7339, 9912, 7778, 9668, 8730, 5381, 5079, 9242, 7057, 1540, 4415, 4579, 5841, 8315, 2567, 2630, 6979, 2204, 4172, 4223, 9408, 188, 4194, 3117, 4485, 8183, 2545, 7949, 5082, 4522, 7842, 7695, 7706, 5138, 3703, 4166, 2351, 1927, 7170, 6103, 9801, 1588, 8524, 4328, 5352, 1688, 3067, 9464, 1872, 1105, 2448, 1255, 2632, 5668, 83, 3270, 8052, 4982, 5069, 2811, 4673, 3739, 272, 439, 8729, 3893, 3755, 8085, 2914, 1350, 3346, 2095, 7559, 5697, 4454, 7356, 465, 8982, 7829, 4631, 3898, 3874, 487, 9754, 8865, 7735, 1224, 1962, 6258, 2188, 883, 5429, 2749, 6444, 4473, 5093, 5795, 5054, 4801, 6349, 7487, 6826, 8817, 8260, 5812, 7776, 9634, 8056, 4234, 3049, 5353, 7778, 7479, 6166, 4827, 2559, 3147, 6116, 6244, 9151, 8276, 2095, 3296, 1521, 3513, 4820, 5348, 7170, 761, 4346, 9096, 6499, 9447, 4867, 833, 9836, 1129, 3912, 2707, 9182, 2159, 6959, 8337, 441, 9446, 855, 4514, 5687, 184, 4532, 5392, 2764, 9396, 5670, 5632, 886, 716, 2233, 3806, 388, 5625, 4137, 3528, 5552, 5630, 1743, 5407, 8679, 4341, 2994, 5670, 9909, 2893, 4319, 4390, 8570, 1941, 2330, 2530, 8959, 235, 918, 2422, 3624, 5136, 7961, 6008, 4685, 3234, 5092, 8784, 9409, 6603, 2232, 8808, 661, 9214, 8502, 1443, 2459, 9918, 591, 1293, 4554, 8281, 6852, 4194, 8056, 9613, 6814, 4545, 21, 9048, 24, 4083, 1369, 7916, 6889, 2407, 1046, 3841, 1541, 3584, 9905, 8521, 5790, 9726, 6123, 6176, 3851, 5862, 6656, 348, 2484, 1948, 9264, 9189, 7236, 7386, 5883, 9955, 5170, 8473, 2947, 2311, 2720, 5933, 9056, 1291, 381, 5159, 7482, 1535, 215, 5853, 5412, 5355, 4794, 8626, 2832, 1843, 3609, 8374, 173, 6500, 2355, 2915, 7459, 8284, 9928, 4456, 4388, 9702, 7858, 5415, 8875, 6842, 9522, 960, 7468, 5188, 892, 8331, 6910, 7941, 5365, 6555, 3864, 6928, 8834, 6974, 1079, 800, 8399, 7679, 8278, 7534, 3667, 2767, 2145, 2959, 6035, 6539, 7391, 1100, 3467, 3571, 246, 4334, 1873, 3745, 5053, 675, 1743, 9014, 8454, 1132, 6206, 4119, 9338, 9628, 7147, 5373, 6169, 5827, 9314, 5171, 5883, 8610, 9303, 4665, 6545, 3064, 1533, 2982, 9457, 9882, 5631, 7446, 5554, 9222, 6398, 5044, 5346, 5720, 7437, 7023, 7350, 6780, 3218, 264, 2434, 1650, 8171, 3213, 103, 8620, 7068, 6030, 8759, 157, 3725, 8874, 3852, 9792, 1783, 2149, 8876, 3976, 3099, 1214, 5520, 6967, 6937, 4082, 2108, 6176, 9975, 6106, 1567, 5146, 1469, 4105, 3391, 492, 3935, 6417, 4403, 8285, 7807, 7191, 7617, 4993, 3450, 6271, 338, 9195, 251, 5901, 2432, 1242, 6183, 5084, 6348, 2777, 7149, 943, 4718, 4114, 4608, 9411, 8489, 293, 4642, 2173, 6782, 5390, 8772, 6889, 7647, 7436, 7852, 9657, 7207, 8742, 8575, 4581, 7028, 9935, 9904, 5695, 2459, 7957, 8886, 1568, 9425, 8737, 7585, 7597, 1886, 7807, 1106, 9022, 3725, 5101, 5893, 5409, 7392, 4402, 7932, 3984, 8786, 8726, 4401, 8675, 8173, 1814, 6259, 4231, 1032, 9964, 5096, 3720, 8022, 8565, 7461, 239, 7402, 2482, 6, 7863, 4005, 1075, 3597, 1384, 6355, 542, 2834, 941, 6506, 9454, 8936, 9908, 704, 8257, 219, 9250, 208, 6411, 9011, 3073, 509, 8373, 3334, 8347, 1365, 6747, 3498, 6788, 9098, 5036, 1477, 714, 2000, 8714, 9121, 3762, 2507, 5489, 3950, 1836, 8906, 3656, 3006, 9073, 1543, 7590, 7667, 5597, 9540, 5167, 5528, 9079, 22, 1560, 2966, 7998, 5433, 3794, 7495, 9404, 3634, 204, 105, 6229, 5857, 4882, 1108, 9932, 8520, 8594, 3040, 5191, 4052, 5632, 3565, 439, 4353, 4848, 632, 7997, 2109, 8098, 9393, 395, 7698, 6197, 1726, 7263, 4788, 8720, 4759, 6609, 7229, 8041, 8586, 7205, 2056, 9449, 6797, 114, 3268, 4799, 2885, 3130, 2178, 1012, 7435, 6717, 4959, 6682, 416, 7684, 5762, 6220, 2667, 9063, 4386, 7159, 3587, 6256, 597, 1780, 5820, 4193, 4412, 4448, 2637, 2140, 6324, 1681, 5287, 5171, 449, 867, 3751, 1696, 351, 9414, 5602, 148, 418, 3277, 7953, 5836, 9306, 6211, 811, 5342, 9246, 5585, 9895, 7158, 9640, 2052, 1073, 737, 3947, 3144, 4288, 1634, 4416, 7662, 5235, 9854, 6450, 4992, 8472, 2456, 4189, 5772, 6404, 6564, 9554, 2263, 2947, 1990, 3896, 5732, 1754, 6950, 1356, 6640, 5709, 4531, 3161, 8029, 7476, 7168, 7407, 6743, 2346, 3212, 697, 4027, 811, 3029, 5752, 5791, 5500, 9906, 1838, 5617, 3131, 7249, 7569, 9808, 7002, 4131, 5414, 6632, 6356, 9907, 608, 2430, 8409, 648, 2453, 688, 3679, 9051, 6356, 2558, 7440, 7867, 9880, 6555, 6395, 2227, 1492, 5973, 8084, 2277, 4130, 8138, 8290, 6647, 491, 7772, 2648, 3058, 5459, 979, 8047, 9600, 3507, 4185, 7891, 3422, 6389, 6392, 1207, 7500, 6923, 5308, 7435, 5813, 750, 2720, 8466, 8371, 4328, 1989, 8365, 3420, 7635, 7218, 9261, 8087, 3524, 152, 8045, 3040, 4257, 4652, 3674, 1902, 440, 5117, 1777, 3975, 8104, 8048, 9743, 978, 1988, 1365, 3886, 9239, 4359, 6073, 8005, 136, 9020, 4919, 4131, 6955, 213, 1269, 4392, 8970, 325, 3164, 1983, 3670, 2593, 83, 7173, 1735, 496, 3288, 8930, 8365, 9394, 2878, 6169, 8015, 3836, 5018, 5725, 2802, 4526, 1980, 7010, 6739, 8948, 9955, 9818, 1974, 2459, 7588, 7910, 1868, 504, 3747, 8357, 1436, 8072, 3135, 1104, 8844, 6741, 6309, 3456, 9185, 6370, 8153, 5363, 7416, 1675, 3367, 9751, 4341, 5706, 5891, 8274, 950, 9716, 8916, 3611, 8047, 5991, 7984, 9440, 568, 1521, 8918, 624, 4588, 8102, 44, 6739, 4535, 5049, 1083, 1334, 2038, 6306, 1600, 9594, 2169, 1921, 7229, 8326, 9760, 7660, 9122, 1734, 5660, 9367, 7283, 8458, 4524, 7927, 2971, 2878, 2622, 155, 3824, 4996, 1035, 759, 7957, 69, 3999, 8599, 9195, 6535, 9179, 995, 590, 5026, 2431, 5363, 9119, 6986, 306, 9026, 4495, 4328, 718, 9747, 5303, 146, 1418, 7575, 7223, 1417, 1979, 8371, 9024, 565, 8432, 7914, 206, 7248, 8878, 1214, 6333, 408, 9825, 8855, 8876, 6395, 6688, 7840, 7336, 7184, 5675, 2487, 5540, 8624, 2438, 2761, 869, 9882, 4267, 7791, 316, 3840, 664, 7918, 7482, 6802, 5492, 3917, 6729, 1006, 1272, 4628, 3505, 5019, 6416, 3959, 944]
[6, 21, 22, 24, 44, 69, 83, 83, 103, 105, 114, 136, 146, 148, 152, 155, 157, 173, 184, 188, 204, 206, 208, 213, 215, 219, 235, 239, 246, 251, 258, 264, 272, 293, 306, 310, 316, 325, 338, 348, 351, 381, 388, 395, 399, 408, 416, 418, 430, 439, 439, 440, 441, 449, 465, 487, 491, 492, 496, 504, 509, 542, 565, 568, 590, 591, 597, 608, 624, 632, 648, 661, 664, 675, 684, 688, 697, 704, 714, 716, 718, 736, 737, 750, 759, 761, 800, 811, 811, 833, 855, 867, 869, 883, 886, 892, 918, 941, 943, 944, 950, 960, 978, 979, 995, 1006, 1012, 1032, 1035, 1046, 1073, 1075, 1079, 1083, 1088, 1100, 1104, 1105, 1106, 1108, 1129, 1132, 1207, 1214, 1214, 1224, 1242, 1255, 1269, 1272, 1291, 1293, 1334, 1350, 1356, 1365, 1365, 1369, 1384, 1417, 1418, 1436, 1443, 1469, 1477, 1492, 1521, 1521, 1533, 1535, 1540, 1541, 1543, 1560, 1567, 1568, 1588, 1600, 1634, 1650, 1675, 1681, 1688, 1696, 1726, 1734, 1735, 1743, 1743, 1754, 1777, 1780, 1783, 1814, 1829, 1836, 1838, 1843, 1868, 1872, 1873, 1886, 1902, 1921, 1927, 1941, 1948, 1962, 1974, 1979, 1980, 1983, 1988, 1989, 1990, 2000, 2020, 2038, 2052, 2056, 2095, 2095, 2108, 2109, 2135, 2140, 2145, 2149, 2159, 2169, 2173, 2178, 2188, 2204, 2205, 2227, 2232, 2233, 2263, 2277, 2305, 2311, 2330, 2346, 2351, 2355, 2407, 2422, 2430, 2431, 2432, 2434, 2438, 2448, 2453, 2456, 2459, 2459, 2459, 2482, 2484, 2487, 2507, 2530, 2545, 2558, 2559, 2567, 2593, 2622, 2630, 2632, 2637, 2648, 2667, 2676, 2707, 2720, 2720, 2749, 2761, 2764, 2767, 2777, 2802, 2811, 2832, 2834, 2878, 2878, 2885, 2893, 2914, 2915, 2947, 2947, 2959, 2966, 2971, 2982, 2994, 3006, 3029, 3040, 3040, 3049, 3058, 3064, 3067, 3073, 3099, 3117, 3124, 3130, 3131, 3135, 3144, 3147, 3161, 3164, 3212, 3213, 3218, 3234, 3250, 3268, 3270, 3277, 3284, 3288, 3296, 3334, 3346, 3367, 3391, 3420, 3422, 3450, 3456, 3467, 3498, 3505, 3507, 3513, 3515, 3524, 3528, 3565, 3571, 3584, 3587, 3597, 3609, 3611, 3624, 3634, 3656, 3667, 3670, 3674, 3679, 3703, 3720, 3725, 3725, 3739, 3745, 3747, 3751, 3755, 3762, 3792, 3794, 3806, 3824, 3836, 3840, 3841, 3851, 3852, 3864, 3874, 3886, 3893, 3896, 3898, 3912, 3917, 3935, 3947, 3950, 3959, 3975, 3976, 3984, 3999, 4005, 4027, 4052, 4082, 4083, 4105, 4114, 4119, 4130, 4131, 4131, 4137, 4166, 4172, 4185, 4189, 4193, 4194, 4194, 4223, 4231, 4234, 4257, 4267, 4288, 4319, 4328, 4328, 4328, 4334, 4341, 4341, 4346, 4353, 4359, 4386, 4388, 4390, 4392, 4401, 4402, 4403, 4412, 4415, 4416, 4448, 4454, 4456, 4473, 4485, 4495, 4514, 4522, 4523, 4524, 4526, 4531, 4532, 4535, 4545, 4554, 4579, 4581, 4588, 4608, 4628, 4631, 4642, 4652, 4665, 4673, 4685, 4718, 4759, 4788, 4794, 4799, 4801, 4820, 4827, 4848, 4867, 4872, 4882, 4919, 4959, 4982, 4992, 4993, 4996, 5018, 5019, 5026, 5036, 5044, 5049, 5053, 5054, 5069, 5071, 5079, 5082, 5084, 5092, 5093, 5096, 5101, 5117, 5136, 5138, 5146, 5159, 5167, 5169, 5170, 5171, 5171, 5188, 5191, 5235, 5287, 5303, 5308, 5342, 5346, 5348, 5352, 5353, 5355, 5363, 5363, 5365, 5373, 5381, 5390, 5392, 5407, 5409, 5412, 5414, 5415, 5429, 5433, 5459, 5489, 5492, 5500, 5520, 5528, 5540, 5552, 5554, 5585, 5597, 5602, 5617, 5625, 5630, 5631, 5632, 5632, 5650, 5660, 5668, 5670, 5670, 5675, 5687, 5695, 5697, 5706, 5709, 5720, 5725, 5732, 5742, 5752, 5752, 5762, 5772, 5790, 5791, 5795, 5812, 5813, 5820, 5827, 5836, 5841, 5853, 5857, 5862, 5883, 5883, 5891, 5893, 5901, 5933, 5973, 5991, 6008, 6030, 6035, 6057, 6073, 6103, 6106, 6116, 6123, 6162, 6166, 6169, 6169, 6176, 6176, 6183, 6197, 6206, 6209, 6211, 6220, 6229, 6244, 6256, 6258, 6259, 6271, 6306, 6309, 6324, 6333, 6348, 6349, 6355, 6356, 6356, 6370, 6389, 6392, 6395, 6395, 6398, 6404, 6411, 6416, 6417, 6427, 6444, 6450, 6499, 6500, 6506, 6535, 6539, 6545, 6555, 6555, 6564, 6603, 6609, 6632, 6640, 6647, 6656, 6682, 6688, 6717, 6729, 6739, 6739, 6741, 6743, 6747, 6763, 6780, 6782, 6788, 6797, 6802, 6814, 6826, 6842, 6845, 6852, 6889, 6889, 6910, 6923, 6928, 6937, 6950, 6955, 6959, 6967, 6974, 6975, 6978, 6979, 6986, 7002, 7007, 7010, 7023, 7028, 7057, 7068, 7147, 7149, 7158, 7159, 7168, 7170, 7170, 7173, 7184, 7191, 7205, 7207, 7218, 7218, 7223, 7229, 7229, 7236, 7248, 7249, 7263, 7283, 7336, 7339, 7350, 7356, 7386, 7391, 7392, 7402, 7407, 7416, 7435, 7435, 7436, 7437, 7440, 7446, 7459, 7461, 7468, 7476, 7479, 7482, 7482, 7487, 7495, 7496, 7500, 7534, 7559, 7569, 7575, 7585, 7588, 7590, 7597, 7617, 7635, 7647, 7660, 7662, 7667, 7670, 7679, 7684, 7695, 7698, 7706, 7725, 7735, 7772, 7776, 7778, 7778, 7784, 7791, 7807, 7807, 7820, 7829, 7840, 7842, 7852, 7858, 7863, 7863, 7867, 7890, 7891, 7905, 7910, 7914, 7916, 7918, 7927, 7932, 7941, 7949, 7953, 7957, 7957, 7961, 7980, 7984, 7997, 7998, 8005, 8015, 8022, 8029, 8041, 8045, 8046, 8047, 8047, 8048, 8052, 8056, 8056, 8072, 8084, 8085, 8087, 8098, 8102, 8104, 8138, 8153, 8171, 8173, 8183, 8257, 8260, 8274, 8276, 8278, 8281, 8284, 8285, 8290, 8315, 8326, 8331, 8337, 8347, 8357, 8365, 8365, 8371, 8371, 8373, 8374, 8399, 8409, 8432, 8454, 8458, 8466, 8472, 8473, 8489, 8502, 8520, 8521, 8524, 8565, 8570, 8574, 8575, 8586, 8594, 8599, 8610, 8620, 8624, 8626, 8646, 8675, 8679, 8714, 8720, 8726, 8729, 8730, 8737, 8742, 8759, 8772, 8784, 8786, 8808, 8817, 8834, 8844, 8855, 8865, 8874, 8875, 8876, 8876, 8878, 8886, 8906, 8916, 8918, 8930, 8936, 8948, 8959, 8970, 8982, 9011, 9014, 9020, 9022, 9024, 9026, 9041, 9048, 9051, 9056, 9063, 9073, 9079, 9096, 9098, 9119, 9121, 9122, 9151, 9179, 9182, 9185, 9186, 9189, 9195, 9195, 9214, 9222, 9239, 9242, 9246, 9250, 9255, 9261, 9264, 9303, 9306, 9314, 9338, 9367, 9393, 9394, 9396, 9401, 9404, 9408, 9409, 9411, 9414, 9425, 9440, 9446, 9447, 9449, 9454, 9457, 9464, 9522, 9531, 9540, 9554, 9594, 9600, 9613, 9628, 9634, 9640, 9657, 9668, 9702, 9716, 9726, 9743, 9747, 9751, 9754, 9756, 9760, 9792, 9801, 9808, 9818, 9825, 9836, 9846, 9854, 9880, 9882, 9882, 9889, 9895, 9904, 9905, 9906, 9907, 9908, 9909, 9912, 9918, 9928, 9932, 9935, 9955, 9955, 9964, 9975]
Running time: 0.0019309999999999987 Seconds

合并：

[3250, 9531, 8046, 6845, 9041, 7890, 6057, 2135, 7007, 9756, 6162, 7496, 7670, 2205, 8646, 736, 6427, 6763, 5169, 258, 6975, 9889, 1829, 684, 7980, 6978, 7905, 9401, 7784, 7863, 2020, 4872, 9186, 1088, 5742, 430, 5650, 5071, 7218, 399, 9846, 3515, 4523, 3792, 9255, 3124, 7820, 2305, 7725, 8574, 5752, 2676, 6209, 3284, 310, 7339, 9912, 7778, 9668, 8730, 5381, 5079, 9242, 7057, 1540, 4415, 4579, 5841, 8315, 2567, 2630, 6979, 2204, 4172, 4223, 9408, 188, 4194, 3117, 4485, 8183, 2545, 7949, 5082, 4522, 7842, 7695, 7706, 5138, 3703, 4166, 2351, 1927, 7170, 6103, 9801, 1588, 8524, 4328, 5352, 1688, 3067, 9464, 1872, 1105, 2448, 1255, 2632, 5668, 83, 3270, 8052, 4982, 5069, 2811, 4673, 3739, 272, 439, 8729, 3893, 3755, 8085, 2914, 1350, 3346, 2095, 7559, 5697, 4454, 7356, 465, 8982, 7829, 4631, 3898, 3874, 487, 9754, 8865, 7735, 1224, 1962, 6258, 2188, 883, 5429, 2749, 6444, 4473, 5093, 5795, 5054, 4801, 6349, 7487, 6826, 8817, 8260, 5812, 7776, 9634, 8056, 4234, 3049, 5353, 7778, 7479, 6166, 4827, 2559, 3147, 6116, 6244, 9151, 8276, 2095, 3296, 1521, 3513, 4820, 5348, 7170, 761, 4346, 9096, 6499, 9447, 4867, 833, 9836, 1129, 3912, 2707, 9182, 2159, 6959, 8337, 441, 9446, 855, 4514, 5687, 184, 4532, 5392, 2764, 9396, 5670, 5632, 886, 716, 2233, 3806, 388, 5625, 4137, 3528, 5552, 5630, 1743, 5407, 8679, 4341, 2994, 5670, 9909, 2893, 4319, 4390, 8570, 1941, 2330, 2530, 8959, 235, 918, 2422, 3624, 5136, 7961, 6008, 4685, 3234, 5092, 8784, 9409, 6603, 2232, 8808, 661, 9214, 8502, 1443, 2459, 9918, 591, 1293, 4554, 8281, 6852, 4194, 8056, 9613, 6814, 4545, 21, 9048, 24, 4083, 1369, 7916, 6889, 2407, 1046, 3841, 1541, 3584, 9905, 8521, 5790, 9726, 6123, 6176, 3851, 5862, 6656, 348, 2484, 1948, 9264, 9189, 7236, 7386, 5883, 9955, 5170, 8473, 2947, 2311, 2720, 5933, 9056, 1291, 381, 5159, 7482, 1535, 215, 5853, 5412, 5355, 4794, 8626, 2832, 1843, 3609, 8374, 173, 6500, 2355, 2915, 7459, 8284, 9928, 4456, 4388, 9702, 7858, 5415, 8875, 6842, 9522, 960, 7468, 5188, 892, 8331, 6910, 7941, 5365, 6555, 3864, 6928, 8834, 6974, 1079, 800, 8399, 7679, 8278, 7534, 3667, 2767, 2145, 2959, 6035, 6539, 7391, 1100, 3467, 3571, 246, 4334, 1873, 3745, 5053, 675, 1743, 9014, 8454, 1132, 6206, 4119, 9338, 9628, 7147, 5373, 6169, 5827, 9314, 5171, 5883, 8610, 9303, 4665, 6545, 3064, 1533, 2982, 9457, 9882, 5631, 7446, 5554, 9222, 6398, 5044, 5346, 5720, 7437, 7023, 7350, 6780, 3218, 264, 2434, 1650, 8171, 3213, 103, 8620, 7068, 6030, 8759, 157, 3725, 8874, 3852, 9792, 1783, 2149, 8876, 3976, 3099, 1214, 5520, 6967, 6937, 4082, 2108, 6176, 9975, 6106, 1567, 5146, 1469, 4105, 3391, 492, 3935, 6417, 4403, 8285, 7807, 7191, 7617, 4993, 3450, 6271, 338, 9195, 251, 5901, 2432, 1242, 6183, 5084, 6348, 2777, 7149, 943, 4718, 4114, 4608, 9411, 8489, 293, 4642, 2173, 6782, 5390, 8772, 6889, 7647, 7436, 7852, 9657, 7207, 8742, 8575, 4581, 7028, 9935, 9904, 5695, 2459, 7957, 8886, 1568, 9425, 8737, 7585, 7597, 1886, 7807, 1106, 9022, 3725, 5101, 5893, 5409, 7392, 4402, 7932, 3984, 8786, 8726, 4401, 8675, 8173, 1814, 6259, 4231, 1032, 9964, 5096, 3720, 8022, 8565, 7461, 239, 7402, 2482, 6, 7863, 4005, 1075, 3597, 1384, 6355, 542, 2834, 941, 6506, 9454, 8936, 9908, 704, 8257, 219, 9250, 208, 6411, 9011, 3073, 509, 8373, 3334, 8347, 1365, 6747, 3498, 6788, 9098, 5036, 1477, 714, 2000, 8714, 9121, 3762, 2507, 5489, 3950, 1836, 8906, 3656, 3006, 9073, 1543, 7590, 7667, 5597, 9540, 5167, 5528, 9079, 22, 1560, 2966, 7998, 5433, 3794, 7495, 9404, 3634, 204, 105, 6229, 5857, 4882, 1108, 9932, 8520, 8594, 3040, 5191, 4052, 5632, 3565, 439, 4353, 4848, 632, 7997, 2109, 8098, 9393, 395, 7698, 6197, 1726, 7263, 4788, 8720, 4759, 6609, 7229, 8041, 8586, 7205, 2056, 9449, 6797, 114, 3268, 4799, 2885, 3130, 2178, 1012, 7435, 6717, 4959, 6682, 416, 7684, 5762, 6220, 2667, 9063, 4386, 7159, 3587, 6256, 597, 1780, 5820, 4193, 4412, 4448, 2637, 2140, 6324, 1681, 5287, 5171, 449, 867, 3751, 1696, 351, 9414, 5602, 148, 418, 3277, 7953, 5836, 9306, 6211, 811, 5342, 9246, 5585, 9895, 7158, 9640, 2052, 1073, 737, 3947, 3144, 4288, 1634, 4416, 7662, 5235, 9854, 6450, 4992, 8472, 2456, 4189, 5772, 6404, 6564, 9554, 2263, 2947, 1990, 3896, 5732, 1754, 6950, 1356, 6640, 5709, 4531, 3161, 8029, 7476, 7168, 7407, 6743, 2346, 3212, 697, 4027, 811, 3029, 5752, 5791, 5500, 9906, 1838, 5617, 3131, 7249, 7569, 9808, 7002, 4131, 5414, 6632, 6356, 9907, 608, 2430, 8409, 648, 2453, 688, 3679, 9051, 6356, 2558, 7440, 7867, 9880, 6555, 6395, 2227, 1492, 5973, 8084, 2277, 4130, 8138, 8290, 6647, 491, 7772, 2648, 3058, 5459, 979, 8047, 9600, 3507, 4185, 7891, 3422, 6389, 6392, 1207, 7500, 6923, 5308, 7435, 5813, 750, 2720, 8466, 8371, 4328, 1989, 8365, 3420, 7635, 7218, 9261, 8087, 3524, 152, 8045, 3040, 4257, 4652, 3674, 1902, 440, 5117, 1777, 3975, 8104, 8048, 9743, 978, 1988, 1365, 3886, 9239, 4359, 6073, 8005, 136, 9020, 4919, 4131, 6955, 213, 1269, 4392, 8970, 325, 3164, 1983, 3670, 2593, 83, 7173, 1735, 496, 3288, 8930, 8365, 9394, 2878, 6169, 8015, 3836, 5018, 5725, 2802, 4526, 1980, 7010, 6739, 8948, 9955, 9818, 1974, 2459, 7588, 7910, 1868, 504, 3747, 8357, 1436, 8072, 3135, 1104, 8844, 6741, 6309, 3456, 9185, 6370, 8153, 5363, 7416, 1675, 3367, 9751, 4341, 5706, 5891, 8274, 950, 9716, 8916, 3611, 8047, 5991, 7984, 9440, 568, 1521, 8918, 624, 4588, 8102, 44, 6739, 4535, 5049, 1083, 1334, 2038, 6306, 1600, 9594, 2169, 1921, 7229, 8326, 9760, 7660, 9122, 1734, 5660, 9367, 7283, 8458, 4524, 7927, 2971, 2878, 2622, 155, 3824, 4996, 1035, 759, 7957, 69, 3999, 8599, 9195, 6535, 9179, 995, 590, 5026, 2431, 5363, 9119, 6986, 306, 9026, 4495, 4328, 718, 9747, 5303, 146, 1418, 7575, 7223, 1417, 1979, 8371, 9024, 565, 8432, 7914, 206, 7248, 8878, 1214, 6333, 408, 9825, 8855, 8876, 6395, 6688, 7840, 7336, 7184, 5675, 2487, 5540, 8624, 2438, 2761, 869, 9882, 4267, 7791, 316, 3840, 664, 7918, 7482, 6802, 5492, 3917, 6729, 1006, 1272, 4628, 3505, 5019, 6416, 3959, 944]
排序前: [3250, 9531, 8046, 6845, 9041, 7890, 6057, 2135, 7007, 9756, 6162, 7496, 7670, 2205, 8646, 736, 6427, 6763, 5169, 258, 6975, 9889, 1829, 684, 7980, 6978, 7905, 9401, 7784, 7863, 2020, 4872, 9186, 1088, 5742, 430, 5650, 5071, 7218, 399, 9846, 3515, 4523, 3792, 9255, 3124, 7820, 2305, 7725, 8574, 5752, 2676, 6209, 3284, 310, 7339, 9912, 7778, 9668, 8730, 5381, 5079, 9242, 7057, 1540, 4415, 4579, 5841, 8315, 2567, 2630, 6979, 2204, 4172, 4223, 9408, 188, 4194, 3117, 4485, 8183, 2545, 7949, 5082, 4522, 7842, 7695, 7706, 5138, 3703, 4166, 2351, 1927, 7170, 6103, 9801, 1588, 8524, 4328, 5352, 1688, 3067, 9464, 1872, 1105, 2448, 1255, 2632, 5668, 83, 3270, 8052, 4982, 5069, 2811, 4673, 3739, 272, 439, 8729, 3893, 3755, 8085, 2914, 1350, 3346, 2095, 7559, 5697, 4454, 7356, 465, 8982, 7829, 4631, 3898, 3874, 487, 9754, 8865, 7735, 1224, 1962, 6258, 2188, 883, 5429, 2749, 6444, 4473, 5093, 5795, 5054, 4801, 6349, 7487, 6826, 8817, 8260, 5812, 7776, 9634, 8056, 4234, 3049, 5353, 7778, 7479, 6166, 4827, 2559, 3147, 6116, 6244, 9151, 8276, 2095, 3296, 1521, 3513, 4820, 5348, 7170, 761, 4346, 9096, 6499, 9447, 4867, 833, 9836, 1129, 3912, 2707, 9182, 2159, 6959, 8337, 441, 9446, 855, 4514, 5687, 184, 4532, 5392, 2764, 9396, 5670, 5632, 886, 716, 2233, 3806, 388, 5625, 4137, 3528, 5552, 5630, 1743, 5407, 8679, 4341, 2994, 5670, 9909, 2893, 4319, 4390, 8570, 1941, 2330, 2530, 8959, 235, 918, 2422, 3624, 5136, 7961, 6008, 4685, 3234, 5092, 8784, 9409, 6603, 2232, 8808, 661, 9214, 8502, 1443, 2459, 9918, 591, 1293, 4554, 8281, 6852, 4194, 8056, 9613, 6814, 4545, 21, 9048, 24, 4083, 1369, 7916, 6889, 2407, 1046, 3841, 1541, 3584, 9905, 8521, 5790, 9726, 6123, 6176, 3851, 5862, 6656, 348, 2484, 1948, 9264, 9189, 7236, 7386, 5883, 9955, 5170, 8473, 2947, 2311, 2720, 5933, 9056, 1291, 381, 5159, 7482, 1535, 215, 5853, 5412, 5355, 4794, 8626, 2832, 1843, 3609, 8374, 173, 6500, 2355, 2915, 7459, 8284, 9928, 4456, 4388, 9702, 7858, 5415, 8875, 6842, 9522, 960, 7468, 5188, 892, 8331, 6910, 7941, 5365, 6555, 3864, 6928, 8834, 6974, 1079, 800, 8399, 7679, 8278, 7534, 3667, 2767, 2145, 2959, 6035, 6539, 7391, 1100, 3467, 3571, 246, 4334, 1873, 3745, 5053, 675, 1743, 9014, 8454, 1132, 6206, 4119, 9338, 9628, 7147, 5373, 6169, 5827, 9314, 5171, 5883, 8610, 9303, 4665, 6545, 3064, 1533, 2982, 9457, 9882, 5631, 7446, 5554, 9222, 6398, 5044, 5346, 5720, 7437, 7023, 7350, 6780, 3218, 264, 2434, 1650, 8171, 3213, 103, 8620, 7068, 6030, 8759, 157, 3725, 8874, 3852, 9792, 1783, 2149, 8876, 3976, 3099, 1214, 5520, 6967, 6937, 4082, 2108, 6176, 9975, 6106, 1567, 5146, 1469, 4105, 3391, 492, 3935, 6417, 4403, 8285, 7807, 7191, 7617, 4993, 3450, 6271, 338, 9195, 251, 5901, 2432, 1242, 6183, 5084, 6348, 2777, 7149, 943, 4718, 4114, 4608, 9411, 8489, 293, 4642, 2173, 6782, 5390, 8772, 6889, 7647, 7436, 7852, 9657, 7207, 8742, 8575, 4581, 7028, 9935, 9904, 5695, 2459, 7957, 8886, 1568, 9425, 8737, 7585, 7597, 1886, 7807, 1106, 9022, 3725, 5101, 5893, 5409, 7392, 4402, 7932, 3984, 8786, 8726, 4401, 8675, 8173, 1814, 6259, 4231, 1032, 9964, 5096, 3720, 8022, 8565, 7461, 239, 7402, 2482, 6, 7863, 4005, 1075, 3597, 1384, 6355, 542, 2834, 941, 6506, 9454, 8936, 9908, 704, 8257, 219, 9250, 208, 6411, 9011, 3073, 509, 8373, 3334, 8347, 1365, 6747, 3498, 6788, 9098, 5036, 1477, 714, 2000, 8714, 9121, 3762, 2507, 5489, 3950, 1836, 8906, 3656, 3006, 9073, 1543, 7590, 7667, 5597, 9540, 5167, 5528, 9079, 22, 1560, 2966, 7998, 5433, 3794, 7495, 9404, 3634, 204, 105, 6229, 5857, 4882, 1108, 9932, 8520, 8594, 3040, 5191, 4052, 5632, 3565, 439, 4353, 4848, 632, 7997, 2109, 8098, 9393, 395, 7698, 6197, 1726, 7263, 4788, 8720, 4759, 6609, 7229, 8041, 8586, 7205, 2056, 9449, 6797, 114, 3268, 4799, 2885, 3130, 2178, 1012, 7435, 6717, 4959, 6682, 416, 7684, 5762, 6220, 2667, 9063, 4386, 7159, 3587, 6256, 597, 1780, 5820, 4193, 4412, 4448, 2637, 2140, 6324, 1681, 5287, 5171, 449, 867, 3751, 1696, 351, 9414, 5602, 148, 418, 3277, 7953, 5836, 9306, 6211, 811, 5342, 9246, 5585, 9895, 7158, 9640, 2052, 1073, 737, 3947, 3144, 4288, 1634, 4416, 7662, 5235, 9854, 6450, 4992, 8472, 2456, 4189, 5772, 6404, 6564, 9554, 2263, 2947, 1990, 3896, 5732, 1754, 6950, 1356, 6640, 5709, 4531, 3161, 8029, 7476, 7168, 7407, 6743, 2346, 3212, 697, 4027, 811, 3029, 5752, 5791, 5500, 9906, 1838, 5617, 3131, 7249, 7569, 9808, 7002, 4131, 5414, 6632, 6356, 9907, 608, 2430, 8409, 648, 2453, 688, 3679, 9051, 6356, 2558, 7440, 7867, 9880, 6555, 6395, 2227, 1492, 5973, 8084, 2277, 4130, 8138, 8290, 6647, 491, 7772, 2648, 3058, 5459, 979, 8047, 9600, 3507, 4185, 7891, 3422, 6389, 6392, 1207, 7500, 6923, 5308, 7435, 5813, 750, 2720, 8466, 8371, 4328, 1989, 8365, 3420, 7635, 7218, 9261, 8087, 3524, 152, 8045, 3040, 4257, 4652, 3674, 1902, 440, 5117, 1777, 3975, 8104, 8048, 9743, 978, 1988, 1365, 3886, 9239, 4359, 6073, 8005, 136, 9020, 4919, 4131, 6955, 213, 1269, 4392, 8970, 325, 3164, 1983, 3670, 2593, 83, 7173, 1735, 496, 3288, 8930, 8365, 9394, 2878, 6169, 8015, 3836, 5018, 5725, 2802, 4526, 1980, 7010, 6739, 8948, 9955, 9818, 1974, 2459, 7588, 7910, 1868, 504, 3747, 8357, 1436, 8072, 3135, 1104, 8844, 6741, 6309, 3456, 9185, 6370, 8153, 5363, 7416, 1675, 3367, 9751, 4341, 5706, 5891, 8274, 950, 9716, 8916, 3611, 8047, 5991, 7984, 9440, 568, 1521, 8918, 624, 4588, 8102, 44, 6739, 4535, 5049, 1083, 1334, 2038, 6306, 1600, 9594, 2169, 1921, 7229, 8326, 9760, 7660, 9122, 1734, 5660, 9367, 7283, 8458, 4524, 7927, 2971, 2878, 2622, 155, 3824, 4996, 1035, 759, 7957, 69, 3999, 8599, 9195, 6535, 9179, 995, 590, 5026, 2431, 5363, 9119, 6986, 306, 9026, 4495, 4328, 718, 9747, 5303, 146, 1418, 7575, 7223, 1417, 1979, 8371, 9024, 565, 8432, 7914, 206, 7248, 8878, 1214, 6333, 408, 9825, 8855, 8876, 6395, 6688, 7840, 7336, 7184, 5675, 2487, 5540, 8624, 2438, 2761, 869, 9882, 4267, 7791, 316, 3840, 664, 7918, 7482, 6802, 5492, 3917, 6729, 1006, 1272, 4628, 3505, 5019, 6416, 3959, 944]
排序后: [6, 21, 22, 24, 44, 69, 83, 83, 103, 105, 114, 136, 146, 148, 152, 155, 157, 173, 184, 188, 204, 206, 208, 213, 215, 219, 235, 239, 246, 251, 258, 264, 272, 293, 306, 310, 316, 325, 338, 348, 351, 381, 388, 395, 399, 408, 416, 418, 430, 439, 439, 440, 441, 449, 465, 487, 491, 492, 496, 504, 509, 542, 565, 568, 590, 591, 597, 608, 624, 632, 648, 661, 664, 675, 684, 688, 697, 704, 714, 716, 718, 736, 737, 750, 759, 761, 800, 811, 811, 833, 855, 867, 869, 883, 886, 892, 918, 941, 943, 944, 950, 960, 978, 979, 995, 1006, 1012, 1032, 1035, 1046, 1073, 1075, 1079, 1083, 1088, 1100, 1104, 1105, 1106, 1108, 1129, 1132, 1207, 1214, 1214, 1224, 1242, 1255, 1269, 1272, 1291, 1293, 1334, 1350, 1356, 1365, 1365, 1369, 1384, 1417, 1418, 1436, 1443, 1469, 1477, 1492, 1521, 1521, 1533, 1535, 1540, 1541, 1543, 1560, 1567, 1568, 1588, 1600, 1634, 1650, 1675, 1681, 1688, 1696, 1726, 1734, 1735, 1743, 1743, 1754, 1777, 1780, 1783, 1814, 1829, 1836, 1838, 1843, 1868, 1872, 1873, 1886, 1902, 1921, 1927, 1941, 1948, 1962, 1974, 1979, 1980, 1983, 1988, 1989, 1990, 2000, 2020, 2038, 2052, 2056, 2095, 2095, 2108, 2109, 2135, 2140, 2145, 2149, 2159, 2169, 2173, 2178, 2188, 2204, 2205, 2227, 2232, 2233, 2263, 2277, 2305, 2311, 2330, 2346, 2351, 2355, 2407, 2422, 2430, 2431, 2432, 2434, 2438, 2448, 2453, 2456, 2459, 2459, 2459, 2482, 2484, 2487, 2507, 2530, 2545, 2558, 2559, 2567, 2593, 2622, 2630, 2632, 2637, 2648, 2667, 2676, 2707, 2720, 2720, 2749, 2761, 2764, 2767, 2777, 2802, 2811, 2832, 2834, 2878, 2878, 2885, 2893, 2914, 2915, 2947, 2947, 2959, 2966, 2971, 2982, 2994, 3006, 3029, 3040, 3040, 3049, 3058, 3064, 3067, 3073, 3099, 3117, 3124, 3130, 3131, 3135, 3144, 3147, 3161, 3164, 3212, 3213, 3218, 3234, 3250, 3268, 3270, 3277, 3284, 3288, 3296, 3334, 3346, 3367, 3391, 3420, 3422, 3450, 3456, 3467, 3498, 3505, 3507, 3513, 3515, 3524, 3528, 3565, 3571, 3584, 3587, 3597, 3609, 3611, 3624, 3634, 3656, 3667, 3670, 3674, 3679, 3703, 3720, 3725, 3725, 3739, 3745, 3747, 3751, 3755, 3762, 3792, 3794, 3806, 3824, 3836, 3840, 3841, 3851, 3852, 3864, 3874, 3886, 3893, 3896, 3898, 3912, 3917, 3935, 3947, 3950, 3959, 3975, 3976, 3984, 3999, 4005, 4027, 4052, 4082, 4083, 4105, 4114, 4119, 4130, 4131, 4131, 4137, 4166, 4172, 4185, 4189, 4193, 4194, 4194, 4223, 4231, 4234, 4257, 4267, 4288, 4319, 4328, 4328, 4328, 4334, 4341, 4341, 4346, 4353, 4359, 4386, 4388, 4390, 4392, 4401, 4402, 4403, 4412, 4415, 4416, 4448, 4454, 4456, 4473, 4485, 4495, 4514, 4522, 4523, 4524, 4526, 4531, 4532, 4535, 4545, 4554, 4579, 4581, 4588, 4608, 4628, 4631, 4642, 4652, 4665, 4673, 4685, 4718, 4759, 4788, 4794, 4799, 4801, 4820, 4827, 4848, 4867, 4872, 4882, 4919, 4959, 4982, 4992, 4993, 4996, 5018, 5019, 5026, 5036, 5044, 5049, 5053, 5054, 5069, 5071, 5079, 5082, 5084, 5092, 5093, 5096, 5101, 5117, 5136, 5138, 5146, 5159, 5167, 5169, 5170, 5171, 5171, 5188, 5191, 5235, 5287, 5303, 5308, 5342, 5346, 5348, 5352, 5353, 5355, 5363, 5363, 5365, 5373, 5381, 5390, 5392, 5407, 5409, 5412, 5414, 5415, 5429, 5433, 5459, 5489, 5492, 5500, 5520, 5528, 5540, 5552, 5554, 5585, 5597, 5602, 5617, 5625, 5630, 5631, 5632, 5632, 5650, 5660, 5668, 5670, 5670, 5675, 5687, 5695, 5697, 5706, 5709, 5720, 5725, 5732, 5742, 5752, 5752, 5762, 5772, 5790, 5791, 5795, 5812, 5813, 5820, 5827, 5836, 5841, 5853, 5857, 5862, 5883, 5883, 5891, 5893, 5901, 5933, 5973, 5991, 6008, 6030, 6035, 6057, 6073, 6103, 6106, 6116, 6123, 6162, 6166, 6169, 6169, 6176, 6176, 6183, 6197, 6206, 6209, 6211, 6220, 6229, 6244, 6256, 6258, 6259, 6271, 6306, 6309, 6324, 6333, 6348, 6349, 6355, 6356, 6356, 6370, 6389, 6392, 6395, 6395, 6398, 6404, 6411, 6416, 6417, 6427, 6444, 6450, 6499, 6500, 6506, 6535, 6539, 6545, 6555, 6555, 6564, 6603, 6609, 6632, 6640, 6647, 6656, 6682, 6688, 6717, 6729, 6739, 6739, 6741, 6743, 6747, 6763, 6780, 6782, 6788, 6797, 6802, 6814, 6826, 6842, 6845, 6852, 6889, 6889, 6910, 6923, 6928, 6937, 6950, 6955, 6959, 6967, 6974, 6975, 6978, 6979, 6986, 7002, 7007, 7010, 7023, 7028, 7057, 7068, 7147, 7149, 7158, 7159, 7168, 7170, 7170, 7173, 7184, 7191, 7205, 7207, 7218, 7218, 7223, 7229, 7229, 7236, 7248, 7249, 7263, 7283, 7336, 7339, 7350, 7356, 7386, 7391, 7392, 7402, 7407, 7416, 7435, 7435, 7436, 7437, 7440, 7446, 7459, 7461, 7468, 7476, 7479, 7482, 7482, 7487, 7495, 7496, 7500, 7534, 7559, 7569, 7575, 7585, 7588, 7590, 7597, 7617, 7635, 7647, 7660, 7662, 7667, 7670, 7679, 7684, 7695, 7698, 7706, 7725, 7735, 7772, 7776, 7778, 7778, 7784, 7791, 7807, 7807, 7820, 7829, 7840, 7842, 7852, 7858, 7863, 7863, 7867, 7890, 7891, 7905, 7910, 7914, 7916, 7918, 7927, 7932, 7941, 7949, 7953, 7957, 7957, 7961, 7980, 7984, 7997, 7998, 8005, 8015, 8022, 8029, 8041, 8045, 8046, 8047, 8047, 8048, 8052, 8056, 8056, 8072, 8084, 8085, 8087, 8098, 8102, 8104, 8138, 8153, 8171, 8173, 8183, 8257, 8260, 8274, 8276, 8278, 8281, 8284, 8285, 8290, 8315, 8326, 8331, 8337, 8347, 8357, 8365, 8365, 8371, 8371, 8373, 8374, 8399, 8409, 8432, 8454, 8458, 8466, 8472, 8473, 8489, 8502, 8520, 8521, 8524, 8565, 8570, 8574, 8575, 8586, 8594, 8599, 8610, 8620, 8624, 8626, 8646, 8675, 8679, 8714, 8720, 8726, 8729, 8730, 8737, 8742, 8759, 8772, 8784, 8786, 8808, 8817, 8834, 8844, 8855, 8865, 8874, 8875, 8876, 8876, 8878, 8886, 8906, 8916, 8918, 8930, 8936, 8948, 8959, 8970, 8982, 9011, 9014, 9020, 9022, 9024, 9026, 9041, 9048, 9051, 9056, 9063, 9073, 9079, 9096, 9098, 9119, 9121, 9122, 9151, 9179, 9182, 9185, 9186, 9189, 9195, 9195, 9214, 9222, 9239, 9242, 9246, 9250, 9255, 9261, 9264, 9303, 9306, 9314, 9338, 9367, 9393, 9394, 9396, 9401, 9404, 9408, 9409, 9411, 9414, 9425, 9440, 9446, 9447, 9449, 9454, 9457, 9464, 9522, 9531, 9540, 9554, 9594, 9600, 9613, 9628, 9634, 9640, 9657, 9668, 9702, 9716, 9726, 9743, 9747, 9751, 9754, 9756, 9760, 9792, 9801, 9808, 9818, 9825, 9836, 9846, 9854, 9880, 9882, 9882, 9889, 9895, 9904, 9905, 9906, 9907, 9908, 9909, 9912, 9918, 9928, 9932, 9935, 9955, 9955, 9964, 9975]
Running time: 0.003595000000000001 Seconds