幸运数

问题描述

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成

。

首先从1开始写出自然数1,2,3,4,5,6,....

1 就是第一个幸运数。

我们从2这个数开始。把所有序号能被2整除的项删除，变为：

1 _ 3 _ 5 _ 7 _ 9 ....

把它们缩紧，重新记序，为：

1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, ...

此时7为第3个幸运数，然后再删去序号位置能被7整除的(19,39,...)

最后剩下的序列类似：

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ...

输入格式

输入两个正整数m n, 用空格分开 (m < n < 1000*1000)

输出格式

程序输出 位于m和n之间的幸运数的个数（不包含m和n）。

样例输入1

1 20

样例输出1

5

样例输入2

30 69

样例输出2

8

---

Algorithm

看了下提示，使用堆，但是没太明白它的意思。而且数据量也不大，约10万，这种情况一般来说暴力法也可以马马虎虎通过。。。

此外，我还想到了一个取巧的办法：打表。

根据经验（当然，是借鉴的），1万的数据暴力法完全没问题，10万马马虎虎，百万几乎就吃不消了。

好吧，先放上代码。

---

AC

直接破解法

#include<iostream>
#include<vector>
 
using namespace std;

int m, n;
vector<int> V;

void fun()
{
    int c = 1;
    while(1)
    {
        int k = V.at(c); // 3
        if(2*k > V.size()){
            V.erase(V.begin()+k-1);
            break;
        }
         for(int i=k-1;i<V.size();i+=(k-1)){
            if(i > V.size()) break;
            V.erase(V.begin()+i);
        }
        c++;
    }
    return;
}



int main()
{
    for(int i=1;i<100000;i+=2)
        V.push_back(i);
    fun();
    while(cin>>m>>n)
    {
        int ret = 0;
        for(int i=0;i<V.size();i++){
            if(V.at(i) >= n) break;
            if(V.at(i) > m) ret++;
        }
        cout<<ret<<endl;
    }

    return 0;
}

我还测试了它的数据量，发现5万以下就可以满分了。。。数据比较弱。

打表法

void write()
{
    FILE *fp;
    fp = fopen("lucky.txt", "w");
    for(int i=0;i<V.size();i++){
        fprintf(fp, "%d, ", V.at(i));
    }
    cout<<"Over!"<<'
';
    fclose(fp);
    
}

#include<iostream>

using namespace std;
int a[] = {
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, 105, 111, 115, 127, 129, 133, 135, 141, 151, 159, 163, 169, 171, 189, 193, 195, 201, 205, 211, 219, 223, 231, 235, 237, 241, 259, 261, 267, 273, 283, 285, 289, 297, 303, 307, 319, 321, 327, 331, 339, 349, 357, 361, 367, 385, 391, 393, 399, 409, 415, 421, 427, 429, 433, 451, 463, 475, 477, 483, 487, 489, 495, 511, 517, 519, 529, 535, 537, 541, 553, 559, 577, 579, 583, 591, 601, 613, 615, 619, 621, 631, 639, 643, 645, 651, 655, 673, 679, 685, 693, 699, 717, 723, 727, 729, 735, 739, 741, 745, 769, 777, 781, 787, 801, 805, 819, 823, 831, 841, 855, 867, 873, 883, 885, 895, 897, 903, 925, 927, 931, 933, 937, 957, 961, 975, 979, 981, 991, 993, 997, 1009, 1011, 1021, 1023, 1029, 1039, 1041, 1053, 1057, 1087, 1093, 1095, 1101, 1105, 1107, 1117, 1123, 1147, 1155, 1167, 1179, 1183, 1189, 1197, 1201, 1203, 1209, 1219, 1231, 1233, 1245, 1249, 1251, 1261, 1263, 1275, 1281, 1285, 1291, 1303, 1309, 1323, 1329, 1339, 1357, 1365, 1369, 1387, 1389, 1395, 1401, 1417, 1419, 1435, 1441, 1455, 1459, 1471, 1473, 1485, 1491, 1495, 1497, 1501, 1503, 1519, 1533, 1543, 1545, 1563, 1567, 1575, 1579, 1585, 1587, 1597, 1599, 1611, 1639, 1641, 1645, 1659, 1663, 1675, 1693, 1701, 1705, 1711, 1723, 1731, 1737, 1749, 1765, 1767, 1771, 1773, 1777, 1797, 1801, 1809, 1819, 1827, 1831, 1833, 1839, 1857, 1869, 1879, 1893, 1899, 1915, 1921, 1923, 1933, 1941, 1945, 1959, 1963, 1965, 1977, 1983, 1987, 1995, 2001, 2019, 2023, 2031, 2053, 2059, 2065, 2067, 2079, 2083, 2085, 2095, 2113, 2115, 2121, 2125, 2127, 2133, 2163, 2173, 2187, 2209, 2211, 2215, 2217, 2221, 2239, 2251, 2253, 2257, 2271, 2277, 2281, 2283, 2301, 2311, 2317, 2323, 2335, 2343, 2355, 2365, 2379, 2395, 2403, 2407, 2409, 2415, 2419, 2427, 2439, 2445, 2461, 2467, 2473, 2479, 2491, 2493, 2505, 2511, 2523, 2527, 2545, 2557, 2563, 2571, 2575, 2587, 2589, 2593, 2599, 2607, 2625, 2635, 2647, 2649, 2653, 2661, 2667, 2671, 2689, 2697, 2715, 2725, 2755, 2763, 2773, 2781, 2785, 2787, 2797, 2815, 2817, 2821, 2823, 2827, 2835, 2841, 2845, 2851, 2877, 2887, 2899, 2901, 2905, 2913, 2923, 2943, 2953, 2961, 2971, 2973, 2977, 2983, 3003, 3007, 3027, 3031, 3037, 3039, 3049, 3055, 3073, 3075, 3091, 3097, 3099, 3109, 3111, 3121, 3123, 3133, 3153, 3163, 3171, 3175, 3183, 3187, 3199, 3213, 3223, 3229, 3235, 3243, 3259, 3261, 3289, 3297, 3301, 3307, 3313, 3325, 3339, 3351, 3355, 3363, 3381, 3403, 3405, 3409, 3411, 3427, 3433, 3439, 3451, 3453, 3465, 3477, 3481, 3487, 3489, 3495, 3499, 3507, 3559, 3565, 3571, 3579, 3595, 3597, 3603, 3607, 3613, 3621, 3625, 3633, 3655, 3661, 3663, 3669, 3675, 3685, 3687, 3697, 3709, 3717, 3721, 3727, 3747, 3753, 3763, 3771, 3781, 3789, 3793, 3795, 3811, 3843, 3847, 3849, 3865, 3873, 3879, 3889, 3891, 3897, 3909, 3915, 3931, 3943, 3951, 3955, 3969, 3975, 3981, 3991, 3999, 4003, 4015, 4023, 4033, 4035, 4041, 4045, 4063, 4069, 4081, 4095, 4105, 4107, 4129, 4131, 4161, 4165, 4173, 4179, 4189, 4195, 4201, 4203, 4207, 4227, 4237, 4251, 4255, 4257, 4263, 4269, 4285, 4287, 4315, 4321, 4329, 4335, 4363, 4377, 4383, 4389, 4399, 4413, 4431, 4441, 4443, 4455, 4461, 4465, 4483, 4485, 4495, 4509, 4519, 4521, 4539, 4551, 4561, 4567, 4569, 4573, 4587, 4609, 4611, 4621, 4623, 4629, 4645, 4647, 4653, 4663, 4671, 4675, 4695, 4699, 4713, 4717, 4725, 4741, 4761, 4767, 4773, 4797, 4801, 4809, 4813, 4819, 4833, 4837, 4839, 4843, 4851, 4863, 4867, 4881, 4887, 4893, 4929, 4951, 4963, 4965, 4969, 4977, 4987, 4989, 4993, 4999, 5001, 5007, 5019, 5029, 5041, 5043, 5049, 5053, 5089, 5103, 5127, 5137, 5139, 5149, 5151, 5157, 5169, 5179, 5181, 5191, 5211, 5217, 5229, 5233, 5235, 5253, 5259, 5277, 5283, 5293, 5295, 5299, 5325, 5335, 5341, 5343, 5371, 5377, 5379, 5385, 5409, 5419, 5427, 5433, 5449, 5455, 5463, 5473, 5487, 5491, 5503, 5515, 5527, 5547, 5551, 5559, 5569, 5577, 5587, 5589, 5593, 5599, 5613, 5617, 5637, 5641, 5649, 5655, 5661, 5671, 5673, 5679, 5691, 5701, 5707, 5713, 5719, 5737, 5755, 5763, 5767, 5769, 5803, 5809, 5817, 5827, 5833, 5839, 5851, 5869, 5883, 5889, 5893, 5901, 5905, 5911, 5913, 5923, 5959, 5965, 5967, 5971, 5973, 5977, 5991, 5997, 6009, 6019, 6031, 6049, 6055, 6061, 6079, 6093, 6111, 6115, 6123, 6141, 6147, 6159, 6163, 6175, 6177, 6195, 6211, 6229, 6237, 6243, 6249, 6253, 6271, 6273, 6279, 6301, 6309, 6331, 6345, 6351, 6355, 6363, 6367, 6369, 6373, 6379, 6385, 6399, 6411, 6415, 6427, 6433, 6435, 6447, 6463, 6471, 6475, 6477, 6501, 6505, 6523, 6531, 6535, 6541, 6553, 6559, 6567, 6573, 6601, 6621, 6625, 6631, 6661, 6663, 6667, 6669, 6679, 6687, 6693, 6715, 6723, 6733, 6741, 6745, 6747, 6753, 6757, 6763, 6765, 6783, 6787, 6789, 6841, 6849, 6867, 6871, 6883, 6891, 6909, 6915, 6921, 6931, 6933, 6937, 6951, 6981, 6985, 6999, 7003, 7009, 7035, 7041, 7045, 7047, 7069, 7077, 7081, 7087, 7101, 7111, 7129, 7135, 7153, 7167, 7171, 7173, 7183, 7191, 7195, 7197, 7207, 7215, 7231, 7233, 7237, 7245, 7249, 7279, 7293, 7299, 7311, 7321, 7333, 7339, 7341, 7345, 7357, 7359, 7371, 7377, 7395, 7401, 7405, 7419, 7435, 7437, 7443, 7447, 7459, 7471, 7489, 7501, 7503, 7507, 7531, 7533, 7549, 7551, 7563, 7567, 7575, 7585, 7591, 7593, 7603, 7609, 7629, 7633, 7639, 7645, 7677, 7687, 7689, 7701, 7711, 7717, 7737, 7755, 7779, 7791, 7795, 7801, 7803, 7813, 7827, 7833, 7837, 7855, 7881, 7885, 7897, 7899, 7909, 7917, 7921, 7929, 7939, 7947, 7951, 7963, 7969, 7971, 8001, 8005, 8007, 8013, 8037, 8047, 8071, 8073, 8085, 8089, 8107, 8109, 8127, 8131, 8139, 8151, 8161, 8169, 8173, 8175, 8191, 8193, 8221, 8223, 8227, 8233, 8253, 8257, 8263, 8269, 8283, 8289, 8299, 8325, 8331, 8347, 8359, 8365, 8367, 8379, 8409, 8413, 8421, 8445, 8449, 8467, 8473, 8475, 8479, 8487, 8493, 8515, 8535, 8539, 8551, 8553, 8575, 8577, 8583, 8589, 8601, 8605, 8611, 8617, 8635, 8637, 8641, 8647, 8655, 8661, 8673, 8683, 8719, 8757, 8769, 8773, 8787, 8793, 8805, 8809, 8827, 8829, 8833, 8835, 8841, 8869, 8871, 8895, 8913, 8931, 8937, 8947, 8955, 8961, 8977, 8979, 8989, 8995, 8997, 9009, 9031, 9033, 9061, 9063, 9073, 9075, 9081, 9085, 9115, 9117, 9121, 9123, 9135, 9139, 9145, 9151, 9177, 9181, 9211, 9213, 9223, 9231, 9235, 9249, 9253, 9267, 9273, 9277, 9285, 9291, 9303, 9315, 9331, 9339, 9349, 9373, 9387, 9399, 9403, 9409, 9421, 9423, 9429, 9441, 9451, 9457, 9471, 9475, 9481, 9483, 9487, 9501, 9535, 9537, 9543, 9547, 9549, 9555, 9561, 9567, 9613, 9621, 9625, 9631, 9643, 9649, 9661, 9663, 9675, 9687, 9691, 9703, 9727, 9733, 9751, 9753, 9775, 9787, 9789, 9795, 9801, 9807, 9811, 9813, 9837, 9841, 9883, 9895, 9915, 9927, 9937, 9957, 9961, 9979, 9985, 9987, 9997, 9999, 10003, 10009, 10017, 10041, 10051, 10059, 10069, 10071, 10083, 10087, 10089, 10095, 10111, 10117, 10125, 10131, 10143, 10147, 10149, 10153, 10173, 10191, 10195, 10197, 10221, 10239, 10255, 10261, 10275, 10279, 10291, 10311, 10315, 10317, 10321, 10341, 10363, 10365, 10387, 10399, 10411, 10417, 10431, 10441, 10443, 10459, 10461, 10471, 10501, 10507, 10509, 10525, 10531, 10533, 10555, 10563, 10569, 10575, 10585, 10587, 10597, 10599, 10605, 10609, 10635, 10651, 10653, 10659, 10671, 10683, 10723, 10725, 10731, 10747, 10753, 10755, 10759, 10773, 10785, 10789, 10797, 10809, 10843, 10849, 10873, 10881, 10891, 10903, 10909, 10911, 10921, 10923, 10945, 10953, 10965, 10975, 10977, 11005, 11011, 11017, 11047, 11055, 11059, 11073, 11077, 11089, 11091, 11097, 11113, 11137, 11157, 11163, 11173, 11181, 11193, 11197, 11205, 11217, 11223, 11227, 11239, 11245, 11247, 11259, 11263, 11269, 11283, 11289, 11301, 11323, 11341, 11343, 11371, 11373, 11377, 11389, 11391, 11395, 11407, 11419, 11425, 11427, 11437, 11439, 11475, 11479, 11487, 11491, 11521, 11529, 11535, 11539, 11541, 11577, 11581, 11583, 11599, 11617, 11623, 11629, 11641, 11643, 11659, 11667, 11677, 11679, 11707, 11721, 11725, 11731, 11769, 11781, 11797, 11803, 11811, 11815, 11823, 11827, 11833, 11835, 11845, 11847, 11853, 11865, 11877, 11887, 11911, 11923, 11929, 11943, 11953, 11959, 11961, 11991, 11995, 12007, 12015, 12025, 12049, 12057, 12063, 12069, 12079, 12097, 12103, 12117, 12121, 12133, 12139, 12141, 12151, 12159, 12163, 12165, 12193, 12201, 12207, 12223, 12237, 12243, 12265, 12267, 12285, 12295, 12301, 12307, 12315, 12319, 12321, 12333, 12337, 12357, 12363, 12373, 12379, 12391, 12399, 12411, 12417, 12427, 12435, 12457, 12481, 12487, 12495, 12499, 12519, 12543, 12547, 12553, 12567, 12579, 12589, 12607, 12609, 12621, 12631, 12645, 12649, 12651, 12673, 12679, 12699, 12709, 12711, 12729, 12735, 12741, 12759, 12763, 12777, 12781, 12799, 12801, 12813, 12819, 12861, 12867, 12877, 12885, 12903, 12907, 12925, 12937, 12951, 12957, 12961, 12969, 12991, 12999, 13009, 13011, 13021, 13027, 13029, 13053, 13057, 13063, 13077, 13083, 13113, 13117, 13119, 13125, 13129, 13135, 13141, 13167, 13177, 13179, 13203, 13209, 13215, 13219, 13243, 13245, 13267, 13273, 13279, 13281, 13285, 13293, 13309, 13317, 13323, 13327, 13335, 13345, 13347, 13359, 13363, 13371, 13387, 13419, 13441, 13443, 13465, 13473, 13485, 13489, 13513, 13515, 13519, 13527, 13531, 13533, 13537, 13551, 13567, 13575, 13581, 13587, 13599, 13609, 13633, 13657, 13677, 13681, 13693, 13695, 13707, 13723, 13725, 13737, 13741, 13743, 13759, 13801, 13803, 13821, 13831, 13833, 13849, 13851, 13861, 13873, 13893, 13897, 13929, 13947, 13953, 13957, 13995, 14007, 14017, 14031, 14035, 14037, 14041, 14049, 14053, 14059, 14073, 14079, 14091, 14095, 14113, 14115, 14119, 14137, 14163, 14179, 14181, 14185, 14199, 14205, 14209, 14211, 14217, 14229, 14245, 14247, 14253, 14281, 14287, 14293, 14307, 14313, 14317, 14331, 14347, 14349, 14353, 14367, 14395, 14407, 14419, 14427, 14437, 14439, 14443, 14449, 14457, 14461, 14473, 14491, 14493, 14505, 14521, 14523, 14539, 14541, 14565, 14587, 14595, 14599, 14601, 14607, 14625, 14661, 14667, 14689, 14691, 14713, 14715, 14721, 14731, 14749, 14751, 14755, 14775, 14779, 14785, 14793, 14797, 14817, 14841, 14875, 14881, 14883, 14899, 14905, 14919, 14923, 14931, 14935, 14943, 14947, 14973, 14977, 14997, 15003, 15007, 15009, 15025, 15031, 15049, 15057, 15063, 15069, 15073, 15081, 15103, 15109, 15121, 15129, 15133, 15141, 15165, 15169, 15175, 15183, 15187, 15189, 15193, 15205, 15213, 15217, 15229, 15231, 15235, 15237, 15247, 15255, 15259, 15261, 15271, 15291, 15301, 15313, 15333, 15355, 15379, 15381, 15385, 15397, 15417, 15445, 15457, 15469, 15471, 15481, 15487, 15489, 15511, 15519, 15523, 15531, 15543, 15547, 15567, 15573, 15577, 15585, 15597, 15609, 15645, 15655, 15661, 15673, 15675, 15693, 15697, 15717, 15735, 15763, 15771, 15783, 15793, 15805, 15817, 15819, 15835, 15843, 15847, 15855, 15879, 15883, 15891, 15901, 15907, 15919, 15927, 15939, 15955, 15969, 15975, 15981, 15993, 16003, 16009, 16023, 16045, 16047, 16053, 16057, 16077, 16081, 16095, 16101, 16135, 16153, 16191, 16195, 16197, 16203, 16213, 16227, 16237, 16245, 16255, 16267, 16275, 16279, 16287, 16297, 16309, 16329, 16333, 16341, 16353, 16359, 16365, 16381, 16387, 16389, 16393, 16395, 16413, 16417, 16429, 16431, 16447, 16449, 16467, 16473, 16479, 16491, 16507, 16521, 16539, 16557, 16573, 16591, 16611, 16615, 16617, 16621, 16635, 16639, 16657, 16665, 16677, 16701, 16707, 16725, 16747, 16765, 16771, 16773, 16791, 16795, 16825, 16827, 16845, 16863, 16867, 16893, 16915, 16917, 16921, 16933, 16939, 16947, 16953, 16957, 16959, 16969, 16971, 16981, 16995, 17001, 17011, 17017, 17019, 17035, 17047, 17053, 17061, 17083, 17085, 17103, 17115, 17119, 17125, 17127, 17151, 17157, 17173, 17181, 17209, 17211, 17215, 17221, 17223, 17229, 17251, 17253, 17283, 17287, 17305, 17313, 17329, 17335, 17341, 17355, 17359, 17367, 17389, 17391, 17401, 17409, 17431, 17433, 17455, 17463, 17467, 17473, 17485, 17497, 17517, 17527, 17535, 17545, 17547, 17563, 17565, 17581, 17589, 17619, 17625, 17671, 17677, 17689, 17695, 17703, 17713, 17725, 17733, 17737, 17749, 17767, 17769, 17775, 17781, 17787, 17797, 17811, 17829, 17851, 17875, 17883, 17893, 17913, 17925, 17935, 17943, 17947, 17965, 17977, 17991, 17997, 18001, 18007, 18019, 18025, 18043, 18049, 18055, 18067, 18085, 18087, 18123, 18127, 18145, 18147, 18151, 18153, 18169, 18175, 18181, 18187, 18189, 18195, 18207, 18211, 18237, 18253, 18261, 18279, 18283, 18285, 18295, 18303, 18315, 18333, 18375, 18381, 18397, 18399, 18403, 18409, 18441, 18445, 18451, 18459, 18465, 18469, 18475, 18493, 18495, 18501, 18513, 18523, 18535, 18543, 18589, 18591, 18597, 18615, 18619, 18621, 18633, 18639, 18655, 18661, 18681, 18693, 18715, 18717, 18723, 18745, 18747, 18757, 18759, 18765, 18775, 18777, 18783, 18787, 18817, 18819, 18825, 18837, 18849, 18853, 18871, 18873, 18879, 18915, 18937, 18943, 18951, 18967, 18969, 18975, 18979, 18987, 19009, 19015, 19017, 19033, 19051, 19081, 19113, 19119, 19125, 19131, 19153, 19155, 19159, 19161, 19173, 19195, 19197, 19207, 19225, 19237, 19261, 19263, 19269, 19285, 19309, 19323, 19327, 19329, 19333, 19341, 19347, 19351, 19357, 19363, 19365, 19371, 19389, 19395, 19405, 19411, 19417, 19435, 19455, 19467, 19477, 19479, 19503, 19521, 19533, 19543, 19551, 19579, 19581, 19603, 19609, 19615, 19627, 19629, 19657, 19659, 19687, 19693, 19705, 19707, 19711, 19719, 19723, 19725, 19731, 19735, 19755, 19767, 19771, 19773, 19783, 19791, 19807, 19825, 19851, 19861, 19869, 19875, 19893, 19917, 19921, 19929, 19939, 19963, 19981, 19993, 20005, 20013, 20017, 20043, 20067, 20071, 20077, 20085, 20089, 20101, 20103, 20121, 20133, 20149, 20151, 20169, 20181, 20185, 20197, 20203, 20215, 20227, 20253, 20257, 20271, 20295, 20307, 20319, 20341, 20349, 20353, 20355, 20359, 20371, 20379, 20385, 20397, 20403, 20425, 20445, 20449, 20455, 20461, 20475, 20485, 20487, 20509, 20511, 20539, 20551, 20563, 20581, 20583, 20587, 20605, 20611, 20613, 20649, 20665, 20679, 20697, 20713, 20731, 20733, 20739, 20757, 20763, 20769, 20773, 20793, 20797, 20805, 20811, 20821, 20823, 20833, 20835, 20839, 20845, 20859, 20875, 20887, 20889, 20899, 20905, 20923, 20937, 20941, 20953, 20959, 20965, 20991, 21013, 21015, 21021, 21027, 21043, 21049, 21051, 21055, 21073, 21075, 21111, 21115, 21129, 21139, 21147, 21153, 21169, 21175, 21177, 21189, 21193, 21199, 21205, 21211, 21223, 21231, 21253, 21255, 21307, 21309, 21315, 21327, 21331, 21337, 21345, 21373, 21381, 21405, 21409, 21411, 21421, 21433, 21445, 21451, 21453, 21469, 21471, 21475, 21499, 21505, 21529, 21531, 21537, 21549, 21567, 21571, 21591, 21597, 21609, 21613, 21615, 21621, 21655, 21663, 21687, 21693, 21703, 21709, 21717, 21721, 21735, 21739, 21751, 21757, 21759, 21771, 21787, 21819, 21841, 21847, 21867, 21885, 21891, 21897, 21913, 21915, 21925, 21927, 21931, 21933, 21957, 21967, 21987, 21993, 22009, 22017, 22035, 22039, 22075, 22087, 22093, 22095, 22099, 22113, 22119, 22125, 22147, 22155, 22165, 22167, 22177, 22185, 22197, 22225, 22227, 22231, 22269, 22281, 22305, 22327, 22333, 22339, 22369, 22371, 22377, 22381, 22399, 22401, 22411, 22417, 22431, 22437, 22461, 22471, 22473, 22479, 22503, 22507, 22521, 22525, 22527, 22533, 22555, 22569, 22585, 22587, 22591, 22597, 22603, 22617, 22627, 22629, 22651, 22683, 22687, 22689, 22701, 22711, 22743, 22779, 22789, 22791, 22795, 22807, 22827, 22839, 22843, 22851, 22855, 22869, 22879, 22881, 22885, 22893, 22911, 22921, 22941, 22947, 22953, 22957, 22965, 22969, 22975, 22981, 22987, 22999, 23007, 23031, 23037, 23041, 23061, 23067, 23083, 23089, 23095, 23101, 23109, 23137, 23145, 23163, 23169, 23173, 23191, 23193, 23199, 23205, 23269, 23271, 23293, 23295, 23311, 23323, 23341, 23343, 23353, 23355, 23361, 23365, 23373, 23377, 23397, 23419, 23421, 23427, 23445, 23449, 23451, 23457, 23469, 23479, 23499, 23515, 23523, 23529, 23533, 23551, 23563, 23565, 23569, 23571, 23577, 23607, 23613, 23649, 23671, 23677, 23689, 23701, 23709, 23721, 23767, 23775, 23781, 23799, 23805, 23815, 23829, 23835, 23851, 23857, 23881, 23889, 23893, 23913, 23919, 23925, 23929, 23943, 23953, 23955, 23961, 23965, 23971, 23973, 23991, 24013, 24015, 24025, 24033, 24037, 24069, 24073, 24117, 24121, 24129, 24133, 24145, 24151, 24181, 24183, 24213, 24217, 24237, 24247, 24255, 24261, 24277, 24285, 24289, 24301, 24309, 24321, 24327, 24331, 24333, 24343, 24363, 24381, 24387, 24397, 24403, 24405, 24423, 24429, 24447, 24451, 24481, 24499, 24523, 24531, 24571, 24573, 24585, 24591, 24603, 24619, 24633, 24637, 24639, 24643, 24645, 24649, 24663, 24669, 24709, 24711, 24727, 24729, 24733, 24739, 24741, 24759, 24763, 24771, 24783, 24789, 24805, 24811, 24829, 24831, 24843, 24855, 24865, 24873, 24877, 24895, 24907, 24909, 24933, 24951, 24957, 24963, 24985, 24991, 25015, 25017, 25021, 25033, 25057, 25063, 25095, 25099, 25107, 25117, 25119, 25129, 25147, 25153, 25159, 25167, 25171, 25185, 25189, 25201, 25213, 25215, 25225, 25237, 25255, 25263, 25285, 25287, 25293, 25309, 25317, 25335, 25341, 25347, 25377, 25389, 25413, 25425, 25431, 25441, 25455, 25461, 25477, 25483, 25489, 25497, 25503, 25525, 25549, 25561, 25567, 25569, 25581, 25591, 25593, 25611, 25621, 25623, 25645, 25647, 25657, 25671, 25677, 25687, 25737, 25753, 25759, 25771, 25773, 25803, 25815, 25819, 25821, 25833, 25837, 25845, 25855, 25861, 25875, 25893, 25909, 25917, 25923, 25929, 25939, 25959, 25963, 25971, 25977, 25987, 26005, 26007, 26011, 26025, 26035, 26041, 26071, 26085, 26103, 26107, 26115, 26119, 26149, 26155, 26167, 26169, 26179, 26209, 26215, 26217, 26221, 26229, 26251, 26263, 26281, 26293, 26295, 26301, 26313, 26319, 26343, 26347, 26359, 26365, 26385, 26397, 26409, 26413, 26431, 26445, 26467, 26505, 26523, 26529, 26533, 26547, 26553, 26565, 26595, 26599, 26617, 26629, 26641, 26649, 26655, 26659, 26665, 26683, 26695, 26697, 26703, 26719, 26721, 26727, 26733, 26749, 26755, 26757, 26781, 26797, 26805, 26841, 26845, 26847, 26881, 26883, 26893, 26905, 26907, 26913, 26923, 26925, 26935, 26943, 26997, 27001, 27007, 27009, 27013, 27027, 27031, 27033, 27037, 27039, 27061, 27063, 27075, 27079, 27091, 27093, 27097, 27105, 27141, 27157, 27189, 27195, 27199, 27201, 27205, 27207, 27217, 27237, 27265, 27271, 27283, 27301, 27309, 27315, 27321, 27325, 27331, 27333, 27349, 27357, 27363, 27387, 27393, 27409, 27415, 27417, 27427, 27435, 27453, 27457, 27469, 27475, 27477, 27483, 27489, 27493, 27501, 27511, 27531, 27541, 27561, 27585, 27595, 27597, 27603, 27639, 27663, 27667, 27691, 27693, 27705, 27711, 27741, 27751, 27757, 27765, 27783, 27793, 27805, 27807, 27813, 27829, 27831, 27847, 27855, 27859, 27871, 27879, 27913, 27915, 27951, 27961, 27963, 27975, 28021, 28023, 28027, 28039, 28069, 28071, 28083, 28087, 28089, 28101, 28105, 28119, 28123, 28129, 28131, 28141, 28161, 28167, 28191, 28195, 28203, 28233, 28239, 28245, 28293, 28311, 28321, 28329, 28339, 28351, 28359, 28365, 28375, 28393, 28405, 28417, 28429, 28435, 28437, 28459, 28467, 28483, 28509, 28513, 28525, 28563, 28569, 28581, 28593, 28605, 28633, 28639, 28677, 28689, 28701, 28707, 28735, 28759, 28765, 28771, 28791, 28797, 28801, 28803, 28815, 28825, 28827, 28837, 28843, 28855, 28857, 28867, 28869, 28887, 28891, 28905, 28921, 28923, 28933, 28951, 28963, 28969, 28987, 28989, 28993, 28995, 29005, 29025, 29031, 29035, 29049, 29055, 29065, 29089, 29091, 29095, 29113, 29121, 29127, 29137, 29143, 29149, 29157, 29175, 29185, 29193, 29203, 29205, 29239, 29253, 29281, 29283, 29287, 29295, 29311, 29317, 29319, 29329, 29341, 29349, 29371, 29391, 29413, 29437, 29451, 29457, 29467, 29473, 29485, 29487, 29493, 29497, 29515, 29517, 29521, 29533, 29535, 29563, 29577, 29589, 29595, 29599, 29611, 29613, 29623, 29625, 29653, 29659, 29661, 29665, 29677, 29689, 29697, 29709, 29715, 29721, 29751, 29757, 29779, 29781, 29787, 29791, 29805, 29815, 29829, 29845, 29847, 29851, 29865, 29877, 29893, 29905, 29913, 29925, 29949, 29959, 29971, 29973, 29989, 29995, 30013, 30021, 30061, 30067, 30073, 30075, 30087, 30103, 30115, 30121, 30159, 30163, 30181, 30207, 30225, 30229, 30231, 30241, 30243, 30253, 30261, 30265, 30273, 30289, 30291, 30303, 30313, 30327, 30337, 30367, 30369, 30373, 30387, 30397, 30409, 30411, 30429, 30439, 30465, 30471, 30475, 30477, 30495, 30499, 30505, 30523, 30529, 30537, 30541, 30543, 30547, 30559, 30565, 30567, 30589, 30601, 30643, 30651, 30681, 30687, 30727, 30747, 30753, 30765, 30775, 30777, 30789, 30793, 30807, 30817, 30837, 30849, 30861, 30871, 30873, 30877, 30885, 30901, 30915, 30919, 30943, 30945, 30949, 30969, 30997, 30999, 31003, 31021, 31029, 31033, 31039, 31051, 31069, 31071, 31081, 31093, 31095, 31107, 31135, 31137, 31143, 31147, 31189, 31191, 31207, 31221, 31231, 31237, 31239, 31249, 31251, 31255, 31261, 31263, 31293, 31303, 31311, 31315, 31335, 31341, 31363, 31381, 31383, 31387, 31389, 31395, 31405, 31411, 31425, 31429, 31437, 31449, 31453, 31489, 31491, 31515, 31531, 31545, 31573, 31611, 31617, 31633, 31639, 31641, 31681, 31699, 31701, 31713, 31723, 31737, 31755, 31765, 31773, 31789, 31801, 31807, 31815, 31839, 31849, 31863, 31869, 31879, 31887, 31893, 31903, 31927, 31945, 31953, 31965, 31971, 31975, 31977, 31989, 32005, 32011, 32013, 32019, 32041, 32053, 32055, 32077, 32079, 32097, 32101, 32115, 32119, 32121, 32133, 32145, 32173, 32179, 32197, 32223, 32229, 32245, 32247, 32265, 32269, 32271, 32277, 32287, 32311, 32325, 32329, 32373, 32385, 32391, 32397, 32403, 32407, 32419, 32433, 32455, 32457, 32467, 32481, 32509, 32533, 32539, 32545, 32563, 32571, 32577, 32593, 32595, 32605, 32607, 32613, 32635, 32637, 32641, 32643, 32665, 32683, 32713, 32727, 32731, 32745, 32761, 32769, 32775, 32793, 32803, 32827, 32829, 32833, 32845, 32853, 32865, 32869, 32875, 32889, 32917, 32919, 32923, 32937, 32961, 32973, 32985, 32997, 33019, 33021, 33027, 33033, 33045, 33067, 33079, 33091, 33105, 33109, 33117, 33121, 33141, 33151, 33153, 33169, 33181, 33183, 33189, 33205, 33211, 33217, 33237, 33247, 33249, 33273, 33289, 33297, 33309, 33313, 33327, 33333, 33337, 33349, 33363, 33375, 33379, 33381, 33411, 33423, 33433, 33435, 33439, 33445, 33463, 33465, 33475, 33495, 33525, 33537, 33541, 33549, 33561, 33567, 33595, 33601, 33603, 33615, 33633, 33645, 33657, 33673, 33687, 33705, 33717, 33721, 33757, 33769, 33781, 33805, 33813, 33835, 33837, 33843, 33855, 33861, 33885, 33895, 33897, 33907, 33909, 33925, 33943, 33949, 33961, 33973, 33979, 33987, 33991, 33993, 34003, 34005, 34021, 34027, 34053, 34065, 34093, 34099, 34105, 34107, 34113, 34125, 34129, 34131, 34161, 34171, 34183, 34191, 34197, 34201, 34209, 34213, 34233, 34257, 34261, 34281, 34293, 34305, 34321, 34323, 34357, 34359, 34365, 34377, 34387, 34399, 34401, 34423, 34435, 34449, 34453, 34461, 34473, 34485, 34491, 34497, 34503, 34507, 34513, 34557, 34569, 34573, 34599, 34603, 34617, 34621, 34623, 34639, 34641, 34653, 34687, 34713, 34717, 34719, 34723, 34725, 34737, 34755, 34761, 34767, 34777, 34785, 34807, 34809, 34813, 34821, 34873, 34875, 34885, 34887, 34891, 34909, 34915, 34917, 34951, 34957, 34965, 34971, 34995, 35011, 35035, 35041, 35061, 35071, 35077, 35091, 35103, 35113, 35127, 35137, 35145, 35155, 35167, 35169, 35175, 35197, 35203, 35205, 35221, 35223, 35233, 35287, 35301, 35317, 35329, 35331, 35343, 35349, 35391, 35395, 35409, 35413, 35419, 35421, 35427, 35443, 35449, 35451, 35457, 35461, 35481, 35485, 35511, 35539, 35547, 35557, 35563, 35577, 35587, 35601, 35607, 35611, 35625, 35643, 35673, 35683, 35701, 35703, 35707, 35709, 35713, 35721, 35743, 35799, 35817, 35833, 35847, 35859, 35871, 35881, 35913, 35917, 35919, 35941, 35943, 35959, 35965, 35973, 36003, 36025, 36037, 36039, 36043, 36051, 36067, 36085, 36087, 36099, 36115, 36129, 36135, 36147, 36151, 36165, 36169, 36175, 36187, 36205, 36213, 36231, 36249, 36255, 36261, 36273, 36277, 36297, 36309, 36319, 36325, 36331, 36351, 36361, 36373, 36375, 36381, 36405, 36415, 36417, 36423, 36427, 36429, 36451, 36469, 36481, 36487, 36499, 36501, 36513, 36529, 36541, 36547, 36549, 36561, 36573, 36583, 36603, 36609, 36613, 36615, 36619, 36633, 36669, 36673, 36675, 36679, 36681, 36687, 36691, 36715, 36721, 36733, 36741, 36759, 36763, 36805, 36823, 36825, 36829, 36837, 36855, 36877, 36891, 36897, 36903, 36907, 36943, 36955, 36963, 36987, 36993, 36997, 37011, 37015, 37023, 37047, 37051, 37069, 37075, 37077, 37081, 37087, 37089, 37095, 37117, 37129, 37161, 37185, 37195, 37203, 37215, 37219, 37239, 37255, 37263, 37267, 37279, 37285, 37287, 37317, 37339, 37345, 37365, 37371, 37383, 37389, 37393, 37395, 37435, 37437, 37447, 37455, 37467, 37491, 37495, 37507, 37509, 37521, 37527, 37531, 37533, 37549, 37569, 37585, 37597, 37599, 37621, 37635, 37663, 37683, 37689, 37695, 37705, 37723, 37729, 37737, 37747, 37749, 37753, 37789, 37801, 37809, 37813, 37815, 37833, 37845, 37851, 37855, 37893, 37905, 37909, 37939, 37941, 37957, 37959, 37963, 37969, 37989, 38001, 38031, 38035, 38037, 38041, 38059, 38067, 38097, 38119, 38121, 38131, 38145, 38149, 38167, 38185, 38209, 38221, 38245, 38247, 38265, 38271, 38305, 38307, 38313, 38319, 38325, 38341, 38353, 38355, 38389, 38391, 38397, 38401, 38409, 38421, 38433, 38439, 38455, 38461, 38467, 38473, 38481, 38503, 38527, 38535, 38559, 38563, 38581, 38599, 38611, 38623, 38625, 38629, 38653, 38661, 38685, 38695, 38707, 38713, 38731, 38737, 38749, 38751, 38757, 38769, 38775, 38779, 38787, 38791, 38797, 38799, 38811, 38815, 38821, 38839, 38851, 38853, 38871, 38875, 38913, 38917, 38923, 38925, 38943, 38949, 38967, 38985, 38989, 39007, 39043, 39045, 39061, 39067, 39073, 39093, 39115, 39123, 39135, 39139, 39159, 39171, 39177, 39193, 39235, 39249, 39265, 39271, 39283, 39285, 39295, 39301, 39315, 39321, 39345, 39355, 39361, 39367, 39387, 39411, 39417, 39441, 39451, 39463, 39475, 39481, 39507, 39513, 39553, 39567, 39571, 39573, 39579, 39585, 39589, 39607, 39609, 39615, 39627, 39633, 39637, 39643, 39649, 39673, 39693, 39705, 39711, 39721, 39733, 39741, 39753, 39769, 39783, 39795, 39801, 39825, 39831, 39837, 39841, 39849, 39861, 39865, 39883, 39889, 39891, 39903, 39909, 39931, 39945, 39955, 39957, 39967, 39979, 39987, 40005, 40029, 40041, 40059, 40069, 40083, 40101, 40117, 40141, 40147, 40153, 40161, 40165, 40167, 40195, 40197, 40201, 40207, 40215, 40225, 40231, 40249, 40257, 40273, 40287, 40309, 40321, 40323, 40333, 40335, 40351, 40353, 40369, 40389, 40393, 40399, 40405, 40407, 40447, 40449, 40453, 40455, 40459, 40471, 40477, 40479, 40515, 40521, 40555, 40561, 40593, 40597, 40603, 40609, 40665, 40671, 40701, 40707, 40713, 40729, 40743, 40747, 40753, 40761, 40765, 40767, 40797, 40803, 40815, 40825, 40831, 40837, 40849, 40855, 40861, 40879, 40911, 40921, 40923, 40929, 40933, 40963, 40981, 40983, 40993, 40999, 41013, 41023, 41025, 41029, 41043, 41055, 41089, 41101, 41107, 41119, 41121, 41151, 41161, 41181, 41185, 41191, 41235, 41245, 41247, 41277, 41281, 41287, 41295, 41307, 41313, 41319, 41331, 41341, 41349, 41365, 41373, 41383, 41395, 41401, 41421, 41425, 41439, 41463, 41469, 41475, 41485, 41503, 41527, 41529, 41539, 41541, 41551, 41563, 41595, 41613, 41631, 41635, 41653, 41655, 41667, 41677, 41691, 41697, 41707, 41715, 41721, 41727, 41731, 41743, 41779, 41781, 41791, 41793, 41799, 41803, 41805, 41823, 41845, 41847, 41853, 41869, 41905, 41925, 41937, 41943, 41947, 41949, 41961, 41989, 42003, 42009, 42025, 42033, 42051, 42055, 42063, 42073, 42091, 42109, 42117, 42129, 42153, 42163, 42169, 42189, 42193, 42201, 42211, 42231, 42235, 42243, 42279, 42303, 42309, 42361, 42367, 42373, 42381, 42391, 42403, 42405, 42421, 42435, 42447, 42451, 42469, 42471, 42495, 42499, 42511, 42517, 42525, 42547, 42555, 42559, 42561, 42567, 42577, 42591, 42609, 42619, 42625, 42643, 42651, 42657, 42661, 42663, 42675, 42693, 42705, 42715, 42727, 42739, 42751, 42759, 42781, 42789, 42813, 42829, 42847, 42849, 42853, 42865, 42873, 42883, 42885, 42895, 42903, 42907, 42913, 42933, 42949, 42955, 42967, 42975, 42979, 43015, 43021, 43029, 43035, 43039, 43071, 43077, 43129, 43135, 43159, 43167, 43185, 43191, 43201, 43207, 43209, 43225, 43227, 43231, 43233, 43239, 43251, 43255, 43269, 43285, 43303, 43315, 43329, 43333, 43345, 43347, 43381, 43407, 43413, 43419, 43423, 43429, 43441, 43443, 43459, 43461, 43479, 43483, 43491, 43495, 43507, 43513, 43515, 43519, 43533, 43543, 43545, 43549, 43557, 43579, 43597, 43621, 43633, 43639, 43669, 43681, 43695, 43711, 43729, 43735, 43743, 43747, 43771, 43789, 43797, 43815, 43819, 43831, 43833, 43839, 43857, 43863, 43873, 43879, 43891, 43899, 43923, 43933, 43953, 43957, 43965, 43975, 43977, 43981, 43983, 43995, 44007, 44023, 44025, 44037, 44049, 44059, 44109, 44145, 44149, 44155, 44163, 44175, 44187, 44197, 44229, 44239, 44241, 44259, 44293, 44295, 44311, 44313, 44319, 44341, 44353, 44355, 44361, 44383, 44385, 44389, 44395, 44401, 44415, 44419, 44421, 44451, 44485, 44487, 44499, 44503, 44511, 44515, 44541, 44545, 44547, 44551, 44563, 44571, 44595, 44625, 44635, 44637, 44641, 44649, 44655, 44659, 44673, 44691, 44697, 44703, 44721, 44731, 44751, 44761, 44775, 44805, 44863, 44869, 44889, 44893, 44911, 44923, 44929, 44931, 44953, 44955, 44961, 44983, 44995, 45013, 45051, 45057, 45069, 45081, 45109, 45111, 45121, 45133, 45139, 45145, 45159, 45171, 45175, 45181, 45183, 45201, 45235, 45241, 45267, 45271, 45277, 45279, 45303, 45307, 45327, 45331, 45343, 45349, 45351, 45363, 45373, 45375, 45381, 45393, 45403, 45429, 45435, 45459, 45469, 45489, 45507, 45519, 45529, 45535, 45541, 45555, 45591, 45603, 45613, 45619, 45621, 45625, 45681, 45685, 45709, 45717, 45721, 45723, 45739, 45745, 45763, 45769, 45789, 45801, 45811, 45813, 45831, 45843, 45877, 45897, 45907, 45919, 45927, 45939, 45951, 45957, 45973, 45975, 45981, 45991, 46015, 46021, 46023, 46027, 46035, 46065, 46069, 46087, 46095, 46101, 46129, 46131, 46137, 46141, 46167, 46195, 46201, 46203, 46213, 46221, 46227, 46231, 46243, 46245, 46255, 46257, 46263, 46279, 46309, 46311, 46327, 46329, 46339, 46341, 46369, 46377, 46389, 46399, 46401, 46405, 46461, 46465, 46497, 46503, 46519, 46527, 46531, 46543, 46549, 46557, 46587, 46599, 46629, 46641, 46651, 46653, 46671, 46683, 46687, 46695, 46705, 46707, 46713, 46717, 46735, 46737, 46749, 46755, 46759, 46791, 46795, 46797, 46801, 46813, 46815, 46839, 46845, 46855, 46861, 46875, 46879, 46887, 46915, 46923, 46939, 46947, 46951, 46965, 46987, 46999, 47001, 47005, 47029, 47047, 47065, 47071, 47073, 47103, 47107, 47109, 47115, 47125, 47127, 47155, 47157, 47167, 47179, 47193, 47221, 47229, 47233, 47235, 47265, 47271, 47281, 47287, 47313, 47319, 47329, 47335, 47349, 47361, 47379, 47383, 47385, 47419, 47421, 47425, 47427, 47439, 47443, 47449, 47461, 47463, 47487, 47505, 47523, 47565, 47571, 47575, 47581, 47607, 47611, 47613, 47629, 47631, 47665, 47677, 47683, 47697, 47703, 47715, 47727, 47739, 47743, 47745, 47757, 47775, 47799, 47823, 47833, 47841, 47847, 47865, 47889, 47895, 47901, 47911, 47913, 47923, 47947, 47949, 47959, 47965, 47989, 48007, 48015, 48019, 48027, 48049, 48061, 48069, 48081, 48091, 48099, 48103, 48115, 48117, 48133, 48135, 48157, 48177, 48187, 48195, 48205, 48229, 48231, 48243, 48249, 48259, 48279, 48307, 48343, 48345, 48351, 48355, 48369, 48373, 48375, 48385, 48399, 48415, 48439, 48447, 48451, 48481, 48499, 48501, 48535, 48541, 48559, 48583, 48585, 48615, 48639, 48645, 48657, 48669, 48679, 48681, 48687, 48691, 48703, 48721, 48729, 48741, 48751, 48753, 48777, 48799, 48817, 48831, 48837, 48847, 48849, 48879, 48895, 48897, 48913, 48919, 48921, 48925, 48943, 48955, 48961, 48963, 48967, 48999, 49015, 49021, 49045, 49059, 49069, 49081, 49099, 49101, 49111, 49113, 49119, 49123, 49141, 49147, 49149, 49153, 49155, 49165, 49189, 49203, 49207, 49209, 49213, 49219, 49249, 49255, 49275, 49279, 49309, 49315, 49329, 49341, 49359, 49363, 49371, 49375, 49377, 49395, 49399, 49435, 49437, 49447, 49461, 49471, 49479, 49485, 49489, 49497, 49503, 49507, 49525, 49527, 49555, 49561, 49563, 49567, 49585, 49615, 49617, 49623, 49627, 49633, 49635, 49659, 49675, 49681, 49689, 49713, 49717, 49719, 49723, 49731, 49741, 49743, 49753, 49759, 49779, 49791, 49795, 49807, 49819, 49821, 49825, 49833, 49839, 49845, 49855, 49857, 49863, 49869, 49917, 49921, 49927, 49959, 49971, 49981, 50001, 50007, 50011, 50023, 50025, 50053, 50059, 50073, 50085, 50095, 50101, 50109, 50119, 50139, 50151, 50161, 50169, 50179, 50181, 50203, 50217, 50227, 50241, 50247, 50257, 50275, 50287, 50307, 50317, 50319, 50323, 50325, 50341, 50367, 50371, 50383, 50401, 50407, 50415, 50421, 50431, 50445, 50449, 50463, 50469, 50499, 50517, 50527, 50529, 50551, 50559, 50563, 50575, 50593, 50595, 50599, 50625, 50631, 50637, 50643, 50653, 50673, 50677, 50685, 50695, 50697, 50719, 50725, 50739, 50751, 50757, 50763, 50767, 50779, 50809, 50845, 50871, 50877, 50887, 50889, 50893, 50895, 50905, 50907, 50917, 50929, 50935, 50937, 50979, 50983, 50991, 51001, 51009, 51013, 51019, 51039, 51067, 51073, 51085, 51093, 51099, 51105, 51127, 51135, 51139, 51141, 51157, 51159, 51163, 51165, 51169, 51187, 51189, 51201, 51207, 51229, 51253, 51255, 51265, 51271, 51283, 51289, 51303, 51319, 51325, 51349, 51355, 51361, 51379, 51393, 51397, 51399, 51409, 51411, 51417, 51421, 51453, 51459, 51475, 51483, 51543, 51547, 51549, 51559, 51567, 51571, 51579, 51583, 51597, 51601, 51603, 51609, 51649, 51651, 51663, 51673, 51675, 51681, 51703, 51727, 51729, 51733, 51735, 51747, 51753, 51759, 51777, 51789, 51793, 51835, 51837, 51855, 51859, 51861, 51865, 51871, 51873, 51903, 51913, 51921, 51937, 51955, 51963, 51979, 52039, 52041, 52045, 52059, 52063, 52069, 52071, 52081, 52083, 52089, 52093, 52101, 52113, 52149, 52165, 52167, 52179, 52185, 52189, 52219, 52227, 52243, 52249, 52251, 52261, 52273, 52275, 52279, 52281, 52291, 52321, 52327, 52335, 52339, 52353, 52357, 52365, 52369, 52387, 52423, 52425, 52429, 52437, 52441, 52449, 52465, 52467, 52479, 52485, 52491, 52503, 52531, 52545, 52549, 52555, 52567, 52573, 52575, 52611, 52617, 52621, 52627, 52635, 52641, 52659, 52671, 52677, 52683, 52689, 52701, 52719, 52731, 52737, 52753, 52755, 52765, 52783, 52785, 52807, 52831, 52845, 52849, 52857, 52861, 52863, 52867, 52879, 52887, 52891, 52903, 52921, 52935, 52951, 52953, 52957, 52963, 52975, 52993, 53005, 53029, 53053, 53059, 53067, 53079, 53113, 53145, 53155, 53205, 53235, 53239, 53241, 53245, 53247, 53265, 53271, 53277, 53287, 53301, 53305, 53307, 53313, 53319, 53323, 53329, 53341, 53343, 53361, 53385, 53391, 53397, 53407, 53409, 53455, 53457, 53467, 53473, 53475, 53491, 53493, 53499, 53503, 53517, 53521, 53523, 53533, 53557, 53559, 53563, 53565, 53575, 53581, 53593, 53595, 53619, 53623, 53625, 53629, 53659, 53685, 53697, 53701, 53719, 53745, 53749, 53751, 53755, 53773, 53781, 53811, 53815, 53817, 53823, 53827, 53839, 53851, 53865, 53871, 53875, 53877, 53881, 53901, 53907, 53941, 53949, 53953, 53971, 53991, 54001, 54007, 54033, 54043, 54063, 54069, 54075, 54087, 54103, 54129, 54133, 54141, 54147, 54153, 54163, 54165, 54169, 54189, 54211, 54223, 54229, 54231, 54247, 54259, 54265, 54267, 54273, 54277, 54279, 54285, 54297, 54309, 54319, 54327, 54339, 54369, 54373, 54403, 54423, 54445, 54447, 54463, 54465, 54469, 54475, 54481, 54483, 54487, 54517, 54525, 54537, 54543, 54547, 54583, 54589, 54591, 54603, 54621, 54625, 54627, 54637, 54645, 54655, 54673, 54687, 54717, 54721, 54727, 54729, 54733, 54735, 54747, 54753, 54777, 54781, 54783, 54801, 54819, 54823, 54841, 54853, 54855, 54877, 54879, 54909, 54915, 54921, 54939, 54943, 54949, 54961, 54991, 55005, 55009, 55023, 55029, 55033, 55035, 55045, 55047, 55053, 55063, 55075, 55087, 55093, 55095, 55107, 55111, 55129, 55131, 55141, 55159, 55167, 55179, 55191, 55195, 55197, 55219, 55233, 55237, 55243, 55251, 55255, 55281, 55293, 55303, 55317, 55335, 55351, 55369, 55377, 55387, 55393, 55423, 55425, 55473, 55477, 55485, 55489, 55503, 55507, 55509, 55513, 55515, 55539, 55555, 55569, 55573, 55603, 55609, 55617, 55621, 55633, 55639, 55641, 55663, 55665, 55671, 55681, 55693, 55705, 55707, 55713, 55729, 55735, 55741, 55743, 55747, 55765, 55797, 55801, 55803, 55809, 55819, 55825, 55831, 55863, 55867, 55869, 55885, 55897, 55903, 55911, 55929, 55935, 55951, 55953, 55975, 56011, 56029, 56059, 56071, 56077, 56083, 56085, 56091, 56103, 56115, 56119, 56125, 56139, 56163, 56181, 56185, 56187, 56203, 56205, 56209, 56241, 56251, 56263, 56265, 56269, 56271, 56275, 56283, 56289, 56307, 56311, 56313, 56323, 56337, 56347, 56359, 56377, 56385, 56395, 56397, 56409, 56419, 56437, 56439, 56449, 56461, 56463, 56469, 56479, 56497, 56499, 56517, 56523, 56527, 56533, 56535, 56547, 56563, 56565, 56589, 56623, 56637, 56649, 56661, 56673, 56679, 56685, 56691, 56703, 56721, 56725, 56731, 56751, 56755, 56775, 56779, 56787, 56797, 56799, 56817, 56839, 56841, 56847, 56869, 56895, 56899, 56905, 56931, 56935, 56943, 56955, 56959, 56989, 56995, 57021, 57025, 57027, 57045, 57049, 57061, 57081, 57109, 57111, 57115, 57123, 57145, 57153, 57157, 57217, 57225, 57229, 57241, 57247, 57249, 57259, 57267, 57277, 57291, 57301, 57303, 57309, 57313, 57333, 57343, 57345, 57355, 57361, 57397, 57405, 57417, 57429, 57441, 57489, 57499, 57505, 57507, 57523, 57525, 57541, 57543, 57561, 57591, 57603, 57607, 57613, 57619, 57625, 57633, 57657, 57667, 57675, 57679, 57687, 57691, 57699, 57715, 57717, 57721, 57729, 57739, 57753, 57757, 57777, 57801, 57805, 57819, 57823, 57825, 57841, 57877, 57879, 57889, 57897, 57907, 57945, 57949, 57951, 57967, 57997, 58003, 58009, 58011, 58023, 58047, 58059, 58075, 58077, 58087, 58117, 58131, 58135, 58137, 58159, 58161, 58171, 58183, 58185, 58197, 58203, 58213, 58227, 58233, 58237, 58243, 58261, 58263, 58275, 58287, 58311, 58317, 58323, 58327, 58339, 58351, 58383, 58387, 58389, 58393, 58417, 58423, 58435, 58443, 58447, 58455, 58465, 58467, 58479, 58507, 58509, 58519, 58527, 58543, 58549, 58557, 58561, 58605, 58615, 58635, 58639, 58641, 58645, 58663, 58677, 58687, 58689, 58695, 58699, 58701, 58719, 58737, 58741, 58747, 58753, 58779, 58785, 58795, 58815, 58833, 58843, 58845, 58849, 58851, 58867, 58875, 58893, 58897, 58905, 58915, 58969, 58971, 58977, 58989, 58999, 59005, 59019, 59035, 59037, 59041, 59043, 59055, 59079, 59083, 59085, 59095, 59097, 59125, 59127, 59143, 59145, 59149, 59191, 59229, 59233, 59235, 59245, 59257, 59263, 59271, 59283, 59287, 59325, 59329, 59347, 59353, 59383, 59391, 59401, 59409, 59413, 59439, 59443, 59445, 59457, 59473, 59479, 59481, 59503, 59515, 59517, 59521, 59535, 59547, 59551, 59581, 59583, 59587, 59599, 59601, 59605, 59631, 59635, 59649, 59653, 59661, 59665, 59667, 59695, 59697, 59707, 59725, 59727, 59737, 59739, 59745, 59761, 59791, 59803, 59823, 59857, 59863, 59865, 59871, 59893, 59913, 59917, 59919, 59923, 59943, 59997, 60001, 60007, 60021, 60031, 60043, 60045, 60051, 60055, 60061, 60063, 60075, 60085, 60105, 60109, 60117, 60133, 60145, 60147, 60151, 60157, 60175, 60177, 60187, 60207, 60217, 60219, 60229, 60231, 60249, 60259, 60301, 60307, 60313, 60325, 60337, 60339, 60355, 60357, 60369, 60385, 60403, 60433, 60465, 60469, 60483, 60489, 60505, 60513, 60517, 60529, 60531, 60535, 60547, 60555, 60559, 60567, 60589, 60591, 60595, 60613, 60615, 60619, 60631, 60637, 60639, 60655, 60657, 60675, 60693, 60705, 60711, 60739, 60745, 60747, 60757, 60763, 60781, 60783, 60787, 60801, 60817, 60825, 60843, 60847, 60861, 60867, 60889, 60891, 60895, 60909, 60913, 60921, 60925, 60927, 60937, 60955, 60973, 60975, 60987, 60993, 60997, 61015, 61017, 61051, 61057, 61069, 61077, 61089, 61101, 61119, 61123, 61131, 61153, 61155, 61165, 61173, 61183, 61189, 61197, 61207, 61237, 61243, 61257, 61269, 61281, 61299, 61305, 61309, 61329, 61333, 61335, 61363, 61377, 61383, 61393, 61399, 61405, 61425, 61435, 61437, 61455, 61477, 61503, 61513, 61525, 61537, 61551, 61557, 61563, 61581, 61585, 61597, 61599, 61615, 61617, 61635, 61663, 61683, 61687, 61699, 61707, 61719, 61723, 61755, 61773, 61785, 61789, 61791, 61809, 61813, 61825, 61833, 61857, 61873, 61875, 61881, 61911, 61915, 61917, 61935, 61953, 61971, 61977, 61999, 62005, 62017, 62023, 62025, 62037, 62047, 62067, 62071, 62077, 62079, 62097, 62107, 62109, 62119, 62143, 62149, 62151, 62155, 62163, 62167, 62169, 62173, 62191, 62193, 62197, 62215, 62227, 62233, 62245, 62265, 62287, 62293, 62295, 62299, 62317, 62323, 62349, 62359, 62379, 62403, 62421, 62425, 62449, 62467, 62475, 62485, 62499, 62503, 62509, 62517, 62527, 62529, 62533, 62541, 62547, 62551, 62583, 62605, 62607, 62613, 62623, 62625, 62629, 62635, 62643, 62659, 62671, 62673, 62701, 62719, 62721, 62733, 62737, 62769, 62781, 62797, 62803, 62811, 62815, 62817, 62821, 62841, 62863, 62877, 62907, 62911, 62917, 62919, 62923, 62925, 62929, 62941, 62943, 62961, 62979, 62983, 62985, 62991, 63025, 63033, 63037, 63063, 63069, 63085, 63087, 63111, 63115, 63127, 63133, 63151, 63163, 63171, 63177, 63181, 63193, 63195, 63219, 63223, 63231, 63243, 63255, 63265, 63267, 63283, 63289, 63303, 63307, 63319, 63321, 63325, 63339, 63361, 63379, 63387, 63409, 63411, 63447, 63457, 63471, 63475, 63477, 63483, 63487, 63489, 63495, 63505, 63535, 63547, 63549, 63553, 63583, 63597, 63609, 63613, 63637, 63645, 63651, 63661, 63679, 63681, 63699, 63703, 63727, 63729, 63741, 63745, 63747, 63763, 63765, 63777, 63781, 63789, 63801, 63829, 63835, 63843, 63855, 63865, 63885, 63889, 63895, 63903, 63915, 63925, 63945, 63957, 63997, 64015, 64021, 64023, 64039, 64051, 64059, 64071, 64123, 64137, 64147, 64155, 64159, 64179, 64185, 64189, 64197, 64203, 64207, 64209, 64213, 64221, 64239, 64251, 64267, 64275, 64281, 64327, 64329, 64333, 64345, 64347, 64357, 64365, 64369, 64375, 64377, 64387, 64429, 64435, 64441, 64449, 64455, 64495, 64497, 64501, 64503, 64515, 64521, 64533, 64537, 64545, 64557, 64561, 64575, 64579, 64597, 64599, 64609, 64611, 64623, 64629, 64641, 64647, 64659, 64671, 64705, 64711, 64723, 64785, 64789, 64801, 64813, 64815, 64819, 64831, 64833, 64837, 64843, 64851, 64857, 64861, 64881, 64891, 64897, 64903, 64905, 64921, 64923, 64933, 64959, 64963, 64969, 64977, 64995, 65025, 65029, 65037, 65049, 65091, 65101, 65109, 65121, 65125, 65143, 65145, 65163, 65173, 65175, 65187, 65193, 65197, 65217, 65235, 65241, 65259, 65281, 65283, 65289, 65299, 65313, 65341, 65343, 65353, 65367, 65377, 65385, 65397, 65401, 65427, 65431, 65439, 65457, 65469, 65479, 65481, 65493, 65499, 65503, 65521, 65529, 65551, 65553, 65563, 65595, 65599, 65629, 65653, 65655, 65661, 65671, 65677, 65683, 65691, 65695, 65697, 65713, 65725, 65739, 65745, 65755, 65757, 65779, 65793, 65797, 65803, 65815, 65839, 65841, 65857, 65865, 65881, 65883, 65901, 65907, 65913, 65935, 65941, 65977, 65983, 65985, 65991, 66003, 66031, 66037, 66039, 66049, 66055, 66057, 66061, 66069, 66073, 66079, 66103, 66109, 66123, 66141, 66159, 66163, 66171, 66187, 66193, 66201, 66219, 66235, 66247, 66249, 66255, 66259, 66261, 66267, 66285, 66291, 66297, 66325, 66339, 66349, 66355, 66361, 66369, 66387, 66427, 66433, 66445, 66447, 66453, 66469, 66477, 66489, 66495, 66517, 66529, 66543, 66549, 66553, 66559, 66561, 66565, 66573, 66577, 66579, 66607, 66613, 66637, 66643, 66657, 66661, 66667, 66669, 66675, 66699, 66703, 66705, 66723, 66729, 66739, 66747, 66781, 66811, 66817, 66823, 66829, 66865, 66873, 66897, 66907, 66915, 66921, 66939, 66943, 66957, 66975, 66985, 67003, 67011, 67015, 67017, 67023, 67033, 67057, 67063, 67065, 67075, 67087, 67105, 67107, 67117, 67125, 67129, 67131, 67143, 67159, 67179, 67189, 67195, 67207, 67209, 67225, 67231, 67243, 67245, 67275, 67285, 67287, 67293, 67329, 67333, 67335, 67339, 67351, 67359, 67377, 67417, 67419, 67425, 67443, 67447, 67453, 67465, 67473, 67477, 67485, 67503, 67569, 67573, 67579, 67581, 67587, 67591, 67599, 67605, 67635, 67641, 67671, 67693, 67695, 67699, 67711, 67725, 67731, 67755, 67759, 67791, 67797, 67803, 67837, 67839, 67851, 67861, 67863, 67873, 67875, 67885, 67887, 67899, 67903, 67915, 67917, 67923, 67927, 67929, 67947, 67963, 67965, 67993, 68025, 68029, 68031, 68043, 68047, 68053, 68055, 68061, 68065, 68077, 68085, 68095, 68107, 68113, 68115, 68145, 68181, 68187, 68209, 68217, 68221, 68241, 68253, 68281, 68293, 68299, 68313, 68335, 68355, 68365, 68377, 68385, 68397, 68407, 68409, 68425, 68439, 68449, 68461, 68463, 68467, 68469, 68487, 68497, 68511, 68527, 68529, 68535, 68547, 68557, 68559, 68575, 68577, 68589, 68593, 68595, 68599, 68607, 68619, 68643, 68653, 68661, 68671, 68683, 68691, 68695, 68755, 68767, 68769, 68779, 68797, 68799, 68803, 68809, 68811, 68827, 68829, 68845, 68865, 68869, 68875, 68883, 68895, 68913, 68925, 68929, 68931, 68947, 68965, 68985, 68989, 68991, 69001, 69009, 69015, 69027, 69033, 69039, 69051, 69057, 69073, 69099, 69115, 69117, 69123, 69135, 69141, 69153, 69163, 69165, 69195, 69205, 69219, 69225, 69229, 69237, 69243, 69259, 69271, 69291, 69301, 69309, 69313, 69333, 69343, 69367, 69373, 69385, 69393, 69397, 69417, 69433, 69435, 69439, 69441, 69451, 69481, 69495, 69511, 69513, 69519, 69523, 69535, 69543, 69565, 69577, 69583, 69595, 69615, 69625, 69627, 69637, 69645, 69649, 69657, 69679, 69681, 69687, 69703, 69709, 69723, 69727, 69729, 69747, 69757, 69775, 69787, 69789, 69793, 69805, 69817, 69819, 69825, 69841, 69871, 69891, 69909, 69919, 69921, 69939, 69951, 69981, 69985, 69999, 70035, 70063, 70071, 70077, 70081, 70089, 70093, 70105, 70107, 70125, 70131, 70155, 70165, 70173, 70195, 70207, 70215, 70219, 70227, 70233, 70261, 70267, 70269, 70287, 70299, 70317, 70321, 70333, 70351, 70353, 70357, 70359, 70371, 70393, 70405, 70417, 70423, 70435, 70447, 70449, 70455, 70459, 70465, 70471, 70485, 70501, 70509, 70519, 70521, 70539, 70545, 70573, 70591, 70597, 70623, 70635, 70639, 70657, 70665, 70669, 70671, 70675, 70677, 70699, 70701, 70707, 70711, 70717, 70741, 70755, 70761, 70765, 70773, 70783, 70791, 70795, 70803, 70813, 70815, 70825, 70845, 70849, 70857, 70867, 70875, 70899, 70911, 70923, 70945, 70971, 70983, 71005, 71017, 71025, 71037, 71047, 71049, 71055, 71073, 71089, 71101, 71115, 71119, 71157, 71161, 71169, 71173, 71179, 71191, 71199, 71215, 71221, 71223, 71235, 71239, 71275, 71277, 71283, 71305, 71319, 71329, 71341, 71347, 71359, 71371, 71379, 71403, 71421, 71427, 71431, 71433, 71445, 71455, 71475, 71479, 71493, 71515, 71517, 71535, 71539, 71547, 71557, 71569, 71577, 71593, 71599, 71601, 71617, 71619, 71623, 71631, 71641, 71673, 71679, 71697, 71725, 71739, 71743, 71749, 71769, 71793, 71799, 71803, 71821, 71829, 71833, 71841, 71869, 71871, 71899, 71929, 71931, 71949, 71953, 71959, 71989, 71991, 71997, 72001, 72019, 72021, 72025, 72055, 72061, 72075, 72115, 72123, 72127, 72135, 72139, 72141, 72151, 72157, 72171, 72181, 72183, 72187, 72211, 72223, 72229, 72235, 72243, 72249, 72265, 72273, 72277, 72291, 72303, 72313, 72327, 72333, 72379, 72391, 72393, 72403, 72411, 72439, 72459, 72463, 72471, 72493, 72495, 72499, 72501, 72519, 72535, 72543, 72565, 72577, 72585, 72589, 72591, 72601, 72607, 72609, 72625, 72649, 72663, 72669, 72687, 72693, 72715, 72723, 72727, 72735, 72751, 72753, 72765, 72787, 72799, 72819, 72865, 72891, 72895, 72897, 72903, 72907, 72921, 72939, 72955, 72975, 72979, 72985, 72991, 72997, 73003, 73009, 73017, 73021, 73023, 73053, 73059, 73065, 73081, 73087, 73101, 73113, 73117, 73131, 73149, 73155, 73165, 73177, 73179, 73185, 73197, 73213, 73221, 73227, 73231, 73249, 73273, 73281, 73291, 73305, 73335, 73341, 73357, 73363, 73377, 73387, 73405, 73417, 73419, 73429, 73431, 73441, 73449, 73461, 73465, 73467, 73473, 73495, 73537, 73543, 73569, 73585, 73587, 73617, 73627, 73629, 73633, 73639, 73669, 73671, 73677, 73683, 73717, 73723, 73731, 73735, 73777, 73785, 73809, 73821, 73825, 73843, 73851, 73861, 73873, 73899, 73911, 73915, 73923, 73933, 73935, 73947, 73969, 73977, 73995, 74013, 74031, 74035, 74041, 74049, 74059, 74071, 74077, 74101, 74103, 74109, 74121, 74139, 74143, 74155, 74161, 74173, 74175, 74187, 74193, 74197, 74199, 74221, 74223, 74227, 74257, 74259, 74289, 74293, 74307, 74311, 74325, 74329, 74331, 74347, 74349, 74353, 74355, 74385, 74391, 74415, 74425, 74433, 74439, 74445, 74449, 74451, 74455, 74457, 74487, 74497, 74503, 74509, 74515, 74541, 74545, 74559, 74571, 74577, 74581, 74583, 74595, 74613, 74635, 74643, 74647, 74691, 74697, 74701, 74721, 74733, 74739, 74749, 74761, 74767, 74769, 74773, 74787, 74793, 74797, 74805, 74815, 74817, 74845, 74857, 74859, 74865, 74869, 74893, 74895, 74899, 74907, 74911, 74913, 74919, 74937, 74941, 74955, 74959, 74973, 75019, 75025, 75033, 75055, 75067, 75097, 75099, 75103, 75111, 75117, 75147, 75163, 75181, 75193, 75195, 75201, 75211, 75213, 75223, 75229, 75247, 75255, 75265, 75271, 75273, 75289, 75297, 75307, 75319, 75351, 75357, 75391, 75397, 75399, 75421, 75433, 75435, 75441, 75475, 75481, 75483, 75505, 75511, 75517, 75525, 75529, 75537, 75549, 75561, 75567, 75583, 75585, 75589, 75591, 75603, 75625, 75631, 75637, 75645, 75655, 75675, 75679, 75693, 75709, 75717, 75733, 75735, 75741, 75759, 75781, 75789, 75793, 75799, 75823, 75825, 75835, 75841, 75853, 75859, 75867, 75873, 75885, 75895, 75901, 75925, 75931, 75937, 75945, 75967, 75985, 75991, 75993, 76015, 76029, 76033, 76045, 76065, 76077, 76083, 76089, 76105, 76107, 76113, 76125, 76129, 76149, 76179, 76183, 76189, 76203, 76209, 76219, 76233, 76237, 76239, 76275, 76303, 76317, 76335, 76339, 76341, 76357, 76359, 76371, 76381, 76393, 76405, 76423, 76455, 76461, 76473, 76495, 76497, 76503, 76525, 76533, 76551, 76555, 76567, 76587, 76591, 76609, 76615, 76617, 76623, 76633, 76639, 76663, 76671, 76705, 76713, 76717, 76735, 76737, 76749, 76759, 76779, 76783, 76785, 76789, 76797, 76801, 76803, 76831, 76849, 76851, 76869, 76873, 76885, 76893, 76905, 76939, 76947, 76957, 76969, 76975, 76989, 76995, 77001, 77017, 77037, 77053, 77061, 77065, 77073, 77091, 77115, 77119, 77127, 77137, 77149, 77167, 77205, 77209, 77211, 77217, 77223, 77245, 77253, 77263, 77269, 77275, 77281, 77289, 77293, 77301, 77307, 77313, 77353, 77355, 77365, 77377, 77379, 77395, 77397, 77407, 77431, 77457, 77473, 77481, 77503, 77505, 77515, 77521, 77527, 77533, 77553, 77565, 77577, 77599, 77601, 77617, 77619, 77625, 77653, 77661, 77671, 77679, 77685, 77689, 77721, 77733, 77745, 77751, 77757, 77763, 77767, 77785, 77787, 77791, 77805, 77811, 77821, 77835, 77841, 77853, 77857, 77869, 77875, 77877, 77893, 77911, 77913, 77931, 77937, 77955, 77961, 77983, 78015, 78025, 78037, 78067, 78069, 78079, 78093, 78099, 78109, 78129, 78133, 78141, 78145, 78165, 78187, 78193, 78195, 78199, 78253, 78261, 78271, 78277, 78279, 78283, 78291, 78319, 78321, 78325, 78339, 78343, 78355, 78357, 78373, 78379, 78385, 78397, 78405, 78409, 78469, 78487, 78511, 78519, 78529, 78531, 78543, 78553, 78591, 78597, 78603, 78613, 78627, 78645, 78649, 78657, 78661, 78673, 78675, 78679, 78711, 78723, 78729, 78733, 78739, 78751, 78763, 78765, 78775, 78781, 78825, 78829, 78837, 78849, 78855, 78861, 78867, 78879, 78889, 78901, 78913, 78919, 78945, 78963, 78969, 78973, 78985, 78987, 78991, 79003, 79023, 79033, 79045, 79057, 79099, 79113, 79117, 79129, 79135, 79137, 79153, 79159, 79161, 79177, 79183, 79201, 79207, 79215, 79221, 79255, 79261, 79269, 79275, 79327, 79341, 79353, 79359, 79365, 79369, 79371, 79381, 79401, 79413, 79423, 79429, 79449, 79453, 79465, 79467, 79473, 79477, 79491, 79497, 79509, 79513, 79519, 79531, 79537, 79551, 79557, 79561, 79569, 79575, 79593, 79615, 79623, 79657, 79663, 79669, 79675, 79683, 79701, 79705, 79707, 79725, 79737, 79761, 79773, 79825, 79851, 79855, 79857, 79885, 79891, 79899, 79905, 79915, 79917, 79921, 79933, 79959, 79981, 79983, 79989, 79993, 80001, 80013, 80023, 80041, 80047, 80059, 80061, 80073, 80077, 80085, 80107, 80137, 80157, 80179, 80185, 80199, 80203, 80209, 80211, 80241, 80245, 80269, 80277, 80287, 80295, 80305, 80311, 80313, 80317, 80331, 80335, 80337, 80341, 80347, 80373, 80377, 80395, 80401, 80413, 80425, 80433, 80437, 80443, 80473, 80475, 80481, 80503, 80527, 80539, 80545, 80557, 80559, 80569, 80577, 80581, 80583, 80593, 80599, 80625, 80641, 80649, 80655, 80671, 80683, 80685, 80703, 80733, 80737, 80749, 80767, 80773, 80775, 80797, 80815, 80833, 80835, 80839, 80841, 80851, 80853, 80875, 80881, 80895, 80901, 80907, 80913, 80925, 80937, 80941, 80955, 80967, 80979, 81001, 81007, 81009, 81019, 81033, 81039, 81081, 81093, 81103, 81111, 81115, 81133, 81145, 81147, 81157, 81165, 81169, 81195, 81207, 81213, 81217, 81241, 81261, 81273, 81277, 81295, 81301, 81307, 81313, 81319, 81337, 81349, 81355, 81357, 81363, 81399, 81403, 81421, 81439, 81451, 81459, 81465, 81469, 81475, 81481, 81511, 81525, 81529, 81537, 81553, 81555, 81573, 81585, 81601, 81609, 81615, 81621, 81639, 81649, 81655, 81661, 81711, 81715, 81721, 81723, 81727, 81733, 81745, 81747, 81757, 81765, 81781, 81783, 81811, 81817, 81841, 81849, 81861, 81871, 81883, 81913, 81921, 81931, 81933, 81937, 81943, 81949, 81969, 81985, 82035, 82039, 82057, 82059, 82063, 82075, 82095, 82101, 82105, 82111, 82119, 82123, 82125, 82135, 82155, 82159, 82165, 82177, 82185, 82189, 82195, 82197, 82227, 82231, 82237, 82257, 82269, 82285, 82293, 82299, 82311, 82321, 82345, 82347, 82363, 82383, 82389, 82393, 82419, 82429, 82437, 82447, 82449, 82473, 82479, 82501, 82503, 82513, 82519, 82539, 82543, 82567, 82581, 82585, 82593, 82635, 82639, 82677, 82681, 82687, 82689, 82693, 82705, 82707, 82719, 82731, 82743, 82749, 82761, 82771, 82785, 82791, 82795, 82797, 82803, 82813, 82825, 82831, 82833, 82855, 82857, 82861, 82869, 82879, 82881, 82893, 82909, 82921, 82939, 82957, 82959, 82977, 82983, 82995, 83025, 83035, 83055, 83059, 83067, 83077, 83083, 83097, 83113, 83133, 83161, 83167, 83181, 83191, 83209, 83223, 83233, 83271, 83277, 83293, 83307, 83317, 83319, 83337, 83355, 83371, 83391, 83401, 83415, 83419, 83421, 83443, 83445, 83449, 83455, 83463, 83479, 83499, 83521, 83523, 83545, 83559, 83563, 83569, 83571, 83593, 83601, 83605, 83611, 83625, 83631, 83643, 83647, 83649, 83655, 83667, 83671, 83697, 83707, 83709, 83719, 83733, 83751, 83763, 83769, 83773, 83779, 83799, 83815, 83841, 83857, 83865, 83887, 83895, 83901, 83905, 83907, 83917, 83919, 83923, 83929, 83953, 83959, 83961, 83985, 83989, 83995, 84009, 84049, 84075, 84085, 84091, 84097, 84105, 84115, 84121, 84135, 84141, 84151, 84153, 84157, 84169, 84189, 84201, 84213, 84223, 84231, 84235, 84241, 84273, 84309, 84319, 84331, 84345, 84381, 84393, 84405, 84411, 84421, 84423, 84429, 84435, 84457, 84463, 84465, 84471, 84483, 84487, 84495, 84499, 84519, 84537, 84549, 84553, 84559, 84591, 84619, 84631, 84633, 84645, 84661, 84663, 84673, 84675, 84679, 84687, 84693, 84721, 84745, 84769, 84781, 84783, 84787, 84789, 84807, 84813, 84819, 84829, 84841, 84847, 84849, 84861, 84883, 84895, 84925, 84937, 84939, 84945, 84949, 84955, 84957, 84975, 84987, 84991, 84999, 85003, 85009, 85033, 85035, 85053, 85075, 85083, 85087, 85095, 85105, 85129, 85143, 85147, 85149, 85159, 85177, 85179, 85189, 85197, 85239, 85245, 85249, 85255, 85275, 85281, 85303, 85305, 85309, 85327, 85333, 85335, 85339, 85351, 85353, 85371, 85387, 85419, 85441, 85443, 85449, 85461, 85465, 85491, 85495, 85507, 85515, 85555, 85563, 85569, 85587, 85591, 85597, 85605, 85617, 85621, 85669, 85671, 85693, 85701, 85705, 85735, 85755, 85773, 85777, 85779, 85807, 85809, 85813, 85815, 85819, 85821, 85839, 85843, 85851, 85861, 85869, 85873, 85875, 85911, 85917, 85923, 85933, 85947, 85963, 85965, 85969, 85999, 86005, 86025, 86031, 86037, 86071, 86089, 86095, 86101, 86103, 86125, 86155, 86163, 86167, 86185, 86187, 86199, 86205, 86221, 86227, 86257, 86259, 86269, 86281, 86293, 86323, 86331, 86335, 86341, 86385, 86409, 86415, 86419, 86421, 86425, 86427, 86439, 86445, 86469, 86481, 86491, 86505, 86515, 86533, 86545, 86571, 86587, 86593, 86595, 86617, 86631, 86637, 86647, 86661, 86671, 86677, 86679, 86719, 86721, 86733, 86743, 86761, 86763, 86775, 86803, 86815, 86829, 86857, 86865, 86877, 86889, 86901, 86925, 86929, 86941, 86949, 86953, 86955, 86965, 86973, 86983, 86989, 87003, 87007, 87015, 87019, 87025, 87027, 87049, 87051, 87055, 87097, 87103, 87109, 87111, 87121, 87129, 87133, 87145, 87151, 87153, 87171, 87175, 87183, 87199, 87207, 87241, 87255, 87261, 87289, 87297, 87301, 87303, 87319, 87339, 87343, 87361, 87367, 87387, 87391, 87397, 87403, 87411, 87415, 87433, 87435, 87451, 87453, 87459, 87469, 87481, 87493, 87499, 87529, 87549, 87559, 87571, 87579, 87583, 87595, 87607, 87633, 87637, 87639, 87645, 87667, 87669, 87703, 87705, 87717, 87721, 87733, 87741, 87747, 87751, 87763, 87783, 87793, 87795, 87823, 87825, 87835, 87837, 87867, 87871, 87873, 87897, 87915, 87931, 87937, 87955, 87957, 87973, 87979, 87981, 87991, 88011, 88027, 88041, 88045, 88057, 88063, 88065, 88075, 88083, 88089, 88117, 88119, 88125, 88129, 88147, 88159, 88171, 88173, 88183, 88185, 88207, 88221, 88237, 88249, 88267, 88299, 88305, 88309, 88329, 88333, 88335, 88347, 88359, 88363, 88371, 88401, 88413, 88423, 88435, 88441, 88459, 88467, 88495, 88503, 88519, 88521, 88527, 88537, 88539, 88551, 88561, 88563, 88587, 88591, 88593, 88603, 88615, 88629, 88653, 88663, 88665, 88693, 88707, 88713, 88735, 88747, 88755, 88773, 88783, 88789, 88813, 88815, 88819, 88821, 88837, 88839, 88851, 88861, 88875, 88881, 88893, 88897, 88903, 88909, 88915, 88927, 88939, 88945, 88947, 88971, 88987, 88989, 89001, 89023, 89025, 89029, 89031, 89041, 89043, 89049, 89065, 89071, 89085, 89115, 89119, 89131, 89167, 89169, 89175, 89191, 89199, 89209, 89217, 89223, 89233, 89257, 89283, 89287, 89293, 89307, 89319, 89325, 89335, 89337, 89347, 89349, 89355, 89359, 89377, 89383, 89385, 89397, 89403, 89407, 89421, 89427, 89433, 89445, 89467, 89481, 89493, 89497, 89503, 89509, 89515, 89527, 89533, 89545, 89557, 89575, 89577, 89587, 89599, 89611, 89637, 89653, 89695, 89715, 89733, 89743, 89755, 89781, 89787, 89799, 89805, 89829, 89841, 89845, 89869, 89871, 89883, 89893, 89901, 89905, 89911, 89913, 89923, 89947, 89949, 89977, 89989, 90001, 90009, 90039, 90063, 90069, 90093, 90097, 90099, 90105, 90121, 90127, 90133, 90159, 90175, 90183, 90199, 90229, 90231, 90241, 90259, 90261, 90265, 90279, 90291, 90295, 90301, 90313, 90349, 90351, 90355, 90357, 90363, 90373, 90379, 90393, 90409, 90427, 90435, 90457, 90477, 90489, 90517, 90535, 90537, 90547, 90561, 90573, 90579, 90601, 90603, 90619, 90625, 90649, 90663, 90679, 90691, 90703, 90711, 90727, 90745, 90757, 90765, 90769, 90771, 90813, 90817, 90819, 90825, 90847, 90861, 90871, 90877, 90891, 90897, 90913, 90919, 90921, 90939, 90951, 90961, 90963, 90973, 90987, 90993, 91015, 91021, 91023, 91039, 91047, 91051, 91059, 91087, 91089, 91111, 91113, 91129, 91131, 91141, 91143, 91177, 91191, 91195, 91213, 91225, 91227, 91237, 91239, 91249, 91257, 91269, 91275, 91279, 91299, 91303, 91329, 91333, 91339, 91387, 91399, 91405, 91423, 91429, 91447, 91461, 91479, 91483, 91491, 91497, 91501, 91509, 91527, 91531, 91543, 91561, 91563, 91575, 91581, 91585, 91587, 91593, 91605, 91633, 91639, 91651, 91665, 91701, 91711, 91713, 91729, 91731, 91749, 91761, 91779, 91783, 91795, 91813, 91815, 91833, 91837, 91843, 91861, 91867, 91885, 91891, 91903, 91917, 91921, 91947, 91965, 91983, 91995, 92011, 92043, 92053, 92055, 92059, 92073, 92077, 92085, 92095, 92113, 92143, 92155, 92161, 92179, 92199, 92205, 92211, 92223, 92233, 92239, 92247, 92275, 92277, 92299, 92301, 92325, 92341, 92347, 92367, 92373, 92379, 92395, 92407, 92409, 92425, 92427, 92431, 92433, 92443, 92445, 92457, 92521, 92527, 92557, 92559, 92563, 92569, 92571, 92589, 92599, 92619, 92635, 92647, 92653, 92659, 92665, 92677, 92685, 92689, 92697, 92709, 92727, 92739, 92743, 92749, 92757, 92761, 92779, 92781, 92785, 92787, 92823, 92829, 92835, 92841, 92851, 92869, 92887, 92905, 92911, 92913, 92917, 92925, 92929, 92937, 92941, 92973, 92977, 93003, 93021, 93031, 93057, 93063, 93093, 93099, 93105, 93117, 93123, 93129, 93135, 93139, 93147, 93165, 93169, 93189, 93213, 93223, 93229, 93241, 93247, 93249, 93261, 93265, 93285, 93289, 93295, 93303, 93319, 93339, 93355, 93381, 93397, 93403, 93417, 93433, 93451, 93459, 93465, 93483, 93501, 93505, 93507, 93517, 93523, 93525, 93543, 93547, 93555, 93571, 93577, 93591, 93597, 93609, 93621, 93627, 93633, 93669, 93691, 93703, 93705, 93711, 93715, 93753, 93759, 93781, 93787, 93799, 93811, 93813, 93829, 93831, 93849, 93871, 93877, 93883, 93885, 93895, 93913, 93915, 93945, 93957, 93963, 93967, 93969, 93979, 93987, 94003, 94005, 94009, 94011, 94017, 94021, 94029, 94039, 94065, 94069, 94089, 94093, 94105, 94135, 94155, 94159, 94189, 94195, 94197, 94209, 94215, 94219, 94221, 94255, 94257, 94273, 94291, 94293, 94299, 94317, 94321, 94323, 94327, 94345, 94353, 94363, 94381, 94389, 94407, 94419, 94423, 94441, 94443, 94453, 94461, 94471, 94473, 94479, 94483, 94489, 94513, 94531, 94551, 94555, 94567, 94573, 94575, 94593, 94605, 94629, 94641, 94651, 94659, 94663, 94677, 94681, 94701, 94711, 94735, 94761, 94767, 94785, 94789, 94797, 94801, 94803, 94821, 94831, 94839, 94849, 94857, 94867, 94879, 94891, 94909, 94915, 94923, 94933, 94941, 94957, 94963, 94965, 94971, 94987, 95025, 95029, 95035, 95037, 95055, 95059, 95089, 95097, 95113, 95143, 95145, 95163, 95179, 95185, 95209, 95223, 95229, 95239, 95245, 95259, 95271, 95281, 95301, 95335, 95343, 95373, 95383, 95385, 95403, 95413, 95415, 95431, 95445, 95449, 95451, 95461, 95467, 95469, 95475, 95479, 95497, 95509, 95517, 95523, 95539, 95557, 95575, 95577, 95593, 95601, 95607, 95619, 95625, 95635, 95637, 95671, 95677, 95683, 95697, 95707, 95731, 95739, 95745, 95751, 95761, 95791, 95793, 95803, 95809, 95811, 95823, 95853, 95859, 95865, 95875, 95877, 95887, 95899, 95923, 95929, 95935, 95955, 95979, 95995, 96001, 96003, 96013, 96015, 96019, 96027, 96037, 96043, 96055, 96079, 96099, 96129, 96139, 96141, 96147, 96151, 96181, 96183, 96187, 96201, 96211, 96231, 96235, 96243, 96255, 96267, 96273, 96297, 96309, 96313, 96315, 96333, 96339, 96343, 96363, 96375, 96391, 96393, 96399, 96403, 96411, 96421, 96423, 96427, 96459, 96469, 96475, 96495, 96525, 96529, 96549, 96553, 96571, 96579, 96589, 96591, 96601, 96621, 96625, 96631, 96649, 96657, 96663, 96675, 96709, 96715, 96747, 96751, 96769, 96777, 96783, 96793, 96813, 96817, 96823, 96835, 96843, 96847, 96861, 96867, 96877, 96879, 96909, 96957, 96963, 96973, 96979, 96981, 97005, 97009, 97053, 97063, 97065, 97069, 97083, 97089, 97093, 97099, 97105, 97107, 97113, 97213, 97219, 97231, 97233, 97243, 97255, 97261, 97275, 97279, 97305, 97323, 97335, 97341, 97347, 97359, 97365, 97381, 97387, 97389, 97411, 97413, 97419, 97423, 97443, 97449, 97465, 97467, 97471, 97491, 97495, 97525, 97531, 97545, 97555, 97561, 97573, 97575, 97587, 97591, 97599, 97603, 97617, 97623, 97629, 97639, 97665, 97671, 97681, 97683, 97687, 97699, 97701, 97717, 97729, 97743, 97755, 97779, 97807, 97809, 97819, 97821, 97849, 97861, 97875, 97891, 97905, 97911, 97917, 97927, 97947, 97953, 97957, 97971, 97975, 97987, 97999, 98007, 98011, 98041, 98049, 98053, 98065, 98091, 98107, 98115, 98127, 98137, 98155, 98161, 98167, 98179, 98185, 98187, 98199, 98217, 98253, 98283, 98289, 98293, 98305, 98313, 98317, 98329, 98343, 98349, 98353, 98355, 98391, 98395, 98413, 98443, 98449, 98451, 98455, 98469, 98473, 98481, 98491, 98493, 98511, 98547, 98553, 98563, 98569, 98583, 98587, 98599, 98601, 98611, 98619, 98625, 98629, 98637, 98661, 98671, 98679, 98689, 98701, 98707, 98709, 98713, 98731, 98755, 98757, 98763, 98799, 98805, 98809, 98817, 98827, 98869, 98871, 98877, 98893, 98895, 98935, 98947, 98953, 98955, 98979, 98997, 99003, 99015, 99045, 99057, 99069, 99087, 99103, 99109, 99121, 99141, 99147, 99151, 99153, 99165, 99171, 99175, 99207, 99211, 99217, 99225, 99235, 99267, 99271, 99279, 99289, 99301, 99319, 99333, 99337, 99367, 99375, 99381, 99403, 99417, 99447, 99459, 99477, 99483, 99493, 99507, 99525, 99531, 99541, 99543, 99547, 99555, 99571, 99573, 99577, 99583, 99585, 99589, 99591, 99595, 99603, 99637, 99649, 99657, 99667, 99673, 99675, 99691, 99703, 99717, 99735, 99745, 99753, 99781, 99795, 99813, 99817, 99823, 99825, 99837, 99843, 99855, 99859, 99865, 99877, 99879, 99885, 99889, 99897, 99907, 99919, 99921, 99931, 99949, 99955, 99973, 99987
};
int main()
{
    int m, n;
    while(cin>>m>>n)
    {
        int ret = 0;
        for(int i=0;i<100000;i++){
            if(a[i] >= n) break;
            if(a[i] > m) ret++;
        }
        cout<<ret<<endl;
    }

    return 0;
}

可以看到代码长度的大小。。。

---

2019-02-13

18:41:23