language: C (gcc-4.3.4)
date: 104 days 18 hours ago
link:
visibility: public
#include <stdio.h>
#define T 3400
#define Z 31622
#define M 100001

int main()
{
	int primes[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039,1049,1051,1061,1063,1069,1087,1091,1093,1097,1103,1109,1117,1123,1129,1151,1153,1163,1171,1181,1187,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1277,1279,1283,1289,1291,1297,1301,1303,1307,1319,1321,1327,1361,1367,1373,1381,1399,1409,1423,1427,1429,1433,1439,1447,1451,1453,1459,1471,1481,1483,1487,1489,1493,1499,1511,1523,1531,1543,1549,1553,1559,1567,1571,1579,1583,1597,1601,1607,1609,1613,1619,1621,1627,1637,1657,1663,1667,1669,1693,1697,1699,1709,1721,1723,1733,1741,1747,1753,1759,1777,1783,1787,1789,1801,1811,1823,1831,1847,1861,1867,1871,1873,1877,1879,1889,1901,1907,1913,1931,1933,1949,1951,1973,1979,1987,1993,1997,1999,2003,2011,2017,2027,2029,2039,2053,2063,2069,2081,2083,2087,2089,2099,2111,2113,2129,2131,2137,2141,2143,2153,2161,2179,2203,2207,2213,2221,2237,2239,2243,2251,2267,2269,2273,2281,2287,2293,2297,2309,2311,2333,2339,2341,2347,2351,2357,2371,2377,2381,2383,2389,2393,2399,2411,2417,2423,2437,2441,2447,2459,2467,2473,2477,2503,2521,2531,2539,2543,2549,2551,2557,2579,2591,2593,2609,2617,2621,2633,2647,2657,2659,2663,2671,2677,2683,2687,2689,2693,2699,2707,2711,2713,2719,2729,2731,2741,2749,2753,2767,2777,2789,2791,2797,2801,2803,2819,2833,2837,2843,2851,2857,2861,2879,2887,2897,2903,2909,2917,2927,2939,2953,2957,2963,2969,2971,2999,3001,3011,3019,3023,3037,3041,3049,3061,3067,3079,3083,3089,3109,3119,3121,3137,3163,3167,3169,3181,3187,3191,3203,3209,3217,3221,3229,3251,3253,3257,3259,3271,3299,3301,3307,3313,3319,3323,3329,3331,3343,3347,3359,3361,3371,3373,3389,3391,3407,3413,3433,3449,3457,3461,3463,3467,3469,3491,3499,3511,3517,3527,3529,3533,3539,3541,3547,3557,3559,3571,3581,3583,3593,3607,3613,3617,3623,3631,3637,3643,3659,3671,3673,3677,3691,3697,3701,3709,3719,3727,3733,3739,3761,3767,3769,3779,3793,3797,3803,3821,3823,3833,3847,3851,3853,3863,3877,3881,3889,3907,3911,3917,3919,3923,3929,3931,3943,3947,3967,3989,4001,4003,4007,4013,4019,4021,4027,4049,4051,4057,4073,4079,4091,4093,4099,4111,4127,4129,4133,4139,4153,4157,4159,4177,4201,4211,4217,4219,4229,4231,4241,4243,4253,4259,4261,4271,4273,4283,4289,4297,4327,4337,4339,4349,4357,4363,4373,4391,4397,4409,4421,4423,4441,4447,4451,4457,4463,4481,4483,4493,4507,4513,4517,4519,4523,4547,4549,4561,4567,4583,4591,4597,4603,4621,4637,4639,4643,4649,4651,4657,4663,4673,4679,4691,4703,4721,4723,4729,4733,4751,4759,4783,4787,4789,4793,4799,4801,4813,4817,4831,4861,4871,4877,4889,4903,4909,4919,4931,4933,4937,4943,4951,4957,4967,4969,4973,4987,4993,4999,5003,5009,5011,5021,5023,5039,5051,5059,5077,5081,5087,5099,5101,5107,5113,5119,5147,5153,5167,5171,5179,5189,5197,5209,5227,5231,5233,5237,5261,5273,5279,5281,5297,5303,5309,5323,5333,5347,5351,5381,5387,5393,5399,5407,5413,5417,5419,5431,5437,5441,5443,5449,5471,5477,5479,5483,5501,5503,5507,5519,5521,5527,5531,5557,5563,5569,5573,5581,5591,5623,5639,5641,5647,5651,5653,5657,5659,5669,5683,5689,5693,5701,5711,5717,5737,5741,5743,5749,5779,5783,5791,5801,5807,5813,5821,5827,5839,5843,5849,5851,5857,5861,5867,5869,5879,5881,5897,5903,5923,5927,5939,5953,5981,5987,6007,6011,6029,6037,6043,6047,6053,6067,6073,6079,6089,6091,6101,6113,6121,6131,6133,6143,6151,6163,6173,6197,6199,6203,6211,6217,6221,6229,6247,6257,6263,6269,6271,6277,6287,6299,6301,6311,6317,6323,6329,6337,6343,6353,6359,6361,6367,6373,6379,6389,6397,6421,6427,6449,6451,6469,6473,6481,6491,6521,6529,6547,6551,6553,6563,6569,6571,6577,6581,6599,6607,6619,6637,6653,6659,6661,6673,6679,6689,6691,6701,6703,6709,6719,6733,6737,6761,6763,6779,6781,6791,6793,6803,6823,6827,6829,6833,6841,6857,6863,6869,6871,6883,6899,6907,6911,6917,6947,6949,6959,6961,6967,6971,6977,6983,6991,6997,7001,7013,7019,7027,7039,7043,7057,7069,7079,7103,7109,7121,7127,7129,7151,7159,7177,7187,7193,7207,7211,7213,7219,7229,7237,7243,7247,7253,7283,7297,7307,7309,7321,7331,7333,7349,7351,7369,7393,7411,7417,7433,7451,7457,7459,7477,7481,7487,7489,7499,7507,7517,7523,7529,7537,7541,7547,7549,7559,7561,7573,7577,7583,7589,7591,7603,7607,7621,7639,7643,7649,7669,7673,7681,7687,7691,7699,7703,7717,7723,7727,7741,7753,7757,7759,7789,7793,7817,7823,7829,7841,7853,7867,7873,7877,7879,7883,7901,7907,7919,7927,7933,7937,7949,7951,7963,7993,8009,8011,8017,8039,8053,8059,8069,8081,8087,8089,8093,8101,8111,8117,8123,8147,8161,8167,8171,8179,8191,8209,8219,8221,8231,8233,8237,8243,8263,8269,8273,8287,8291,8293,8297,8311,8317,8329,8353,8363,8369,8377,8387,8389,8419,8423,8429,8431,8443,8447,8461,8467,8501,8513,8521,8527,8537,8539,8543,8563,8573,8581,8597,8599,8609,8623,8627,8629,8641,8647,8663,8669,8677,8681,8689,8693,8699,8707,8713,8719,8731,8737,8741,8747,8753,8761,8779,8783,8803,8807,8819,8821,8831,8837,8839,8849,8861,8863,8867,8887,8893,8923,8929,8933,8941,8951,8963,8969,8971,8999,9001,9007,9011,9013,9029,9041,9043,9049,9059,9067,9091,9103,9109,9127,9133,9137,9151,9157,9161,9173,9181,9187,9199,9203,9209,9221,9227,9239,9241,9257,9277,9281,9283,9293,9311,9319,9323,9337,9341,9343,9349,9371,9377,9391,9397,9403,9413,9419,9421,9431,9433,9437,9439,9461,9463,9467,9473,9479,9491,9497,9511,9521,9533,9539,9547,9551,9587,9601,9613,9619,9623,9629,9631,9643,9649,9661,9677,9679,9689,9697,9719,9721,9733,9739,9743,9749,9767,9769,9781,9787,9791,9803,9811,9817,9829,9833,9839,9851,9857,9859,9871,9883,9887,9901,9907,9923,9929,9931,9941,9949,9967,9973,10007,10009,10037,10039,10061,10067,10069,10079,10091,10093,10099,10103,10111,10133,10139,10141,10151,10159,10163,10169,10177,10181,10193,10211,10223,10243,10247,10253,10259,10267,10271,10273,10289,10301,10303,10313,10321,10331,10333,10337,10343,10357,10369,10391,10399,10427,10429,10433,10453,10457,10459,10463,10477,10487,10499,10501,10513,10529,10531,10559,10567,10589,10597,10601,10607,10613,10627,10631,10639,10651,10657,10663,10667,10687,10691,10709,10711,10723,10729,10733,10739,10753,10771,10781,10789,10799,10831,10837,10847,10853,10859,10861,10867,10883,10889,10891,10903,10909,10937,10939,10949,10957,10973,10979,10987,10993,11003,11027,11047,11057,11059,11069,11071,11083,11087,11093,11113,11117,11119,11131,11149,11159,11161,11171,11173,11177,11197,11213,11239,11243,11251,11257,11261,11273,11279,11287,11299,11311,11317,11321,11329,11351,11353,11369,11383,11393,11399,11411,11423,11437,11443,11447,11467,11471,11483,11489,11491,11497,11503,11519,11527,11549,11551,11579,11587,11593,11597,11617,11621,11633,11657,11677,11681,11689,11699,11701,11717,11719,11731,11743,11777,11779,11783,11789,11801,11807,11813,11821,11827,11831,11833,11839,11863,11867,11887,11897,11903,11909,11923,11927,11933,11939,11941,11953,11959,11969,11971,11981,11987,12007,12011,12037,12041,12043,12049,12071,12073,12097,12101,12107,12109,12113,12119,12143,12149,12157,12161,12163,12197,12203,12211,12227,12239,12241,12251,12253,12263,12269,12277,12281,12289,12301,12323,12329,12343,12347,12373,12377,12379,12391,12401,12409,12413,12421,12433,12437,12451,12457,12473,12479,12487,12491,12497,12503,12511,12517,12527,12539,12547,12553,12569,12577,12583,12589,12601,12611,12613,12619,12637,12641,12647,12653,12659,12671,12689,12697,12703,12713,12721,12739,12743,12757,12763,12781,12791,12799,12809,12821,12823,12829,12841,12853,12889,12893,12899,12907,12911,12917,12919,12923,12941,12953,12959,12967,12973,12979,12983,13001,13003,13007,13009,13033,13037,13043,13049,13063,13093,13099,13103,13109,13121,13127,13147,13151,13159,13163,13171,13177,13183,13187,13217,13219,13229,13241,13249,13259,13267,13291,13297,13309,13313,13327,13331,13337,13339,13367,13381,13397,13399,13411,13417,13421,13441,13451,13457,13463,13469,13477,13487,13499,13513,13523,13537,13553,13567,13577,13591,13597,13613,13619,13627,13633,13649,13669,13679,13681,13687,13691,13693,13697,13709,13711,13721,13723,13729,13751,13757,13759,13763,13781,13789,13799,13807,13829,13831,13841,13859,13873,13877,13879,13883,13901,13903,13907,13913,13921,13931,13933,13963,13967,13997,13999,14009,14011,14029,14033,14051,14057,14071,14081,14083,14087,14107,14143,14149,14153,14159,14173,14177,14197,14207,14221,14243,14249,14251,14281,14293,14303,14321,14323,14327,14341,14347,14369,14387,14389,14401,14407,14411,14419,14423,14431,14437,14447,14449,14461,14479,14489,14503,14519,14533,14537,14543,14549,14551,14557,14561,14563,14591,14593,14621,14627,14629,14633,14639,14653,14657,14669,14683,14699,14713,14717,14723,14731,14737,14741,14747,14753,14759,14767,14771,14779,14783,14797,14813,14821,14827,14831,14843,14851,14867,14869,14879,14887,14891,14897,14923,14929,14939,14947,14951,14957,14969,14983,15013,15017,15031,15053,15061,15073,15077,15083,15091,15101,15107,15121,15131,15137,15139,15149,15161,15173,15187,15193,15199,15217,15227,15233,15241,15259,15263,15269,15271,15277,15287,15289,15299,15307,15313,15319,15329,15331,15349,15359,15361,15373,15377,15383,15391,15401,15413,15427,15439,15443,15451,15461,15467,15473,15493,15497,15511,15527,15541,15551,15559,15569,15581,15583,15601,15607,15619,15629,15641,15643,15647,15649,15661,15667,15671,15679,15683,15727,15731,15733,15737,15739,15749,15761,15767,15773,15787,15791,15797,15803,15809,15817,15823,15859,15877,15881,15887,15889,15901,15907,15913,15919,15923,15937,15959,15971,15973,15991,16001,16007,16033,16057,16061,16063,16067,16069,16073,16087,16091,16097,16103,16111,16127,16139,16141,16183,16187,16189,16193,16217,16223,16229,16231,16249,16253,16267,16273,16301,16319,16333,16339,16349,16361,16363,16369,16381,16411,16417,16421,16427,16433,16447,16451,16453,16477,16481,16487,16493,16519,16529,16547,16553,16561,16567,16573,16603,16607,16619,16631,16633,16649,16651,16657,16661,16673,16691,16693,16699,16703,16729,16741,16747,16759,16763,16787,16811,16823,16829,16831,16843,16871,16879,16883,16889,16901,16903,16921,16927,16931,16937,16943,16963,16979,16981,16987,16993,17011,17021,17027,17029,17033,17041,17047,17053,17077,17093,17099,17107,17117,17123,17137,17159,17167,17183,17189,17191,17203,17207,17209,17231,17239,17257,17291,17293,17299,17317,17321,17327,17333,17341,17351,17359,17377,17383,17387,17389,17393,17401,17417,17419,17431,17443,17449,17467,17471,17477,17483,17489,17491,17497,17509,17519,17539,17551,17569,17573,17579,17581,17597,17599,17609,17623,17627,17657,17659,17669,17681,17683,17707,17713,17729,17737,17747,17749,17761,17783,17789,17791,17807,17827,17837,17839,17851,17863,17881,17891,17903,17909,17911,17921,17923,17929,17939,17957,17959,17971,17977,17981,17987,17989,18013,18041,18043,18047,18049,18059,18061,18077,18089,18097,18119,18121,18127,18131,18133,18143,18149,18169,18181,18191,18199,18211,18217,18223,18229,18233,18251,18253,18257,18269,18287,18289,18301,18307,18311,18313,18329,18341,18353,18367,18371,18379,18397,18401,18413,18427,18433,18439,18443,18451,18457,18461,18481,18493,18503,18517,18521,18523,18539,18541,18553,18583,18587,18593,18617,18637,18661,18671,18679,18691,18701,18713,18719,18731,18743,18749,18757,18773,18787,18793,18797,18803,18839,18859,18869,18899,18911,18913,18917,18919,18947,18959,18973,18979,19001,19009,19013,19031,19037,19051,19069,19073,19079,19081,19087,19121,19139,19141,19157,19163,19181,19183,19207,19211,19213,19219,19231,19237,19249,19259,19267,19273,19289,19301,19309,19319,19333,19373,19379,19381,19387,19391,19403,19417,19421,19423,19427,19429,19433,19441,19447,19457,19463,19469,19471,19477,19483,19489,19501,19507,19531,19541,19543,19553,19559,19571,19577,19583,19597,19603,19609,19661,19681,19687,19697,19699,19709,19717,19727,19739,19751,19753,19759,19763,19777,19793,19801,19813,19819,19841,19843,19853,19861,19867,19889,19891,19913,19919,19927,19937,19949,19961,19963,19973,19979,19991,19993,19997,20011,20021,20023,20029,20047,20051,20063,20071,20089,20101,20107,20113,20117,20123,20129,20143,20147,20149,20161,20173,20177,20183,20201,20219,20231,20233,20249,20261,20269,20287,20297,20323,20327,20333,20341,20347,20353,20357,20359,20369,20389,20393,20399,20407,20411,20431,20441,20443,20477,20479,20483,20507,20509,20521,20533,20543,20549,20551,20563,20593,20599,20611,20627,20639,20641,20663,20681,20693,20707,20717,20719,20731,20743,20747,20749,20753,20759,20771,20773,20789,20807,20809,20849,20857,20873,20879,20887,20897,20899,20903,20921,20929,20939,20947,20959,20963,20981,20983,21001,21011,21013,21017,21019,21023,21031,21059,21061,21067,21089,21101,21107,21121,21139,21143,21149,21157,21163,21169,21179,21187,21191,21193,21211,21221,21227,21247,21269,21277,21283,21313,21317,21319,21323,21341,21347,21377,21379,21383,21391,21397,21401,21407,21419,21433,21467,21481,21487,21491,21493,21499,21503,21517,21521,21523,21529,21557,21559,21563,21569,21577,21587,21589,21599,21601,21611,21613,21617,21647,21649,21661,21673,21683,21701,21713,21727,21737,21739,21751,21757,21767,21773,21787,21799,21803,21817,21821,21839,21841,21851,21859,21863,21871,21881,21893,21911,21929,21937,21943,21961,21977,21991,21997,22003,22013,22027,22031,22037,22039,22051,22063,22067,22073,22079,22091,22093,22109,22111,22123,22129,22133,22147,22153,22157,22159,22171,22189,22193,22229,22247,22259,22271,22273,22277,22279,22283,22291,22303,22307,22343,22349,22367,22369,22381,22391,22397,22409,22433,22441,22447,22453,22469,22481,22483,22501,22511,22531,22541,22543,22549,22567,22571,22573,22613,22619,22621,22637,22639,22643,22651,22669,22679,22691,22697,22699,22709,22717,22721,22727,22739,22741,22751,22769,22777,22783,22787,22807,22811,22817,22853,22859,22861,22871,22877,22901,22907,22921,22937,22943,22961,22963,22973,22993,23003,23011,23017,23021,23027,23029,23039,23041,23053,23057,23059,23063,23071,23081,23087,23099,23117,23131,23143,23159,23167,23173,23189,23197,23201,23203,23209,23227,23251,23269,23279,23291,23293,23297,23311,23321,23327,23333,23339,23357,23369,23371,23399,23417,23431,23447,23459,23473,23497,23509,23531,23537,23539,23549,23557,23561,23563,23567,23581,23593,23599,23603,23609,23623,23627,23629,23633,23663,23669,23671,23677,23687,23689,23719,23741,23743,23747,23753,23761,23767,23773,23789,23801,23813,23819,23827,23831,23833,23857,23869,23873,23879,23887,23893,23899,23909,23911,23917,23929,23957,23971,23977,23981,23993,24001,24007,24019,24023,24029,24043,24049,24061,24071,24077,24083,24091,24097,24103,24107,24109,24113,24121,24133,24137,24151,24169,24179,24181,24197,24203,24223,24229,24239,24247,24251,24281,24317,24329,24337,24359,24371,24373,24379,24391,24407,24413,24419,24421,24439,24443,24469,24473,24481,24499,24509,24517,24527,24533,24547,24551,24571,24593,24611,24623,24631,24659,24671,24677,24683,24691,24697,24709,24733,24749,24763,24767,24781,24793,24799,24809,24821,24841,24847,24851,24859,24877,24889,24907,24917,24919,24923,24943,24953,24967,24971,24977,24979,24989,25013,25031,25033,25037,25057,25073,25087,25097,25111,25117,25121,25127,25147,25153,25163,25169,25171,25183,25189,25219,25229,25237,25243,25247,25253,25261,25301,25303,25307,25309,25321,25339,25343,25349,25357,25367,25373,25391,25409,25411,25423,25439,25447,25453,25457,25463,25469,25471,25523,25537,25541,25561,25577,25579,25583,25589,25601,25603,25609,25621,25633,25639,25643,25657,25667,25673,25679,25693,25703,25717,25733,25741,25747,25759,25763,25771,25793,25799,25801,25819,25841,25847,25849,25867,25873,25889,25903,25913,25919,25931,25933,25939,25943,25951,25969,25981,25997,25999,26003,26017,26021,26029,26041,26053,26083,26099,26107,26111,26113,26119,26141,26153,26161,26171,26177,26183,26189,26203,26209,26227,26237,26249,26251,26261,26263,26267,26293,26297,26309,26317,26321,26339,26347,26357,26371,26387,26393,26399,26407,26417,26423,26431,26437,26449,26459,26479,26489,26497,26501,26513,26539,26557,26561,26573,26591,26597,26627,26633,26641,26647,26669,26681,26683,26687,26693,26699,26701,26711,26713,26717,26723,26729,26731,26737,26759,26777,26783,26801,26813,26821,26833,26839,26849,26861,26863,26879,26881,26891,26893,26903,26921,26927,26947,26951,26953,26959,26981,26987,26993,27011,27017,27031,27043,27059,27061,27067,27073,27077,27091,27103,27107,27109,27127,27143,27179,27191,27197,27211,27239,27241,27253,27259,27271,27277,27281,27283,27299,27329,27337,27361,27367,27397,27407,27409,27427,27431,27437,27449,27457,27479,27481,27487,27509,27527,27529,27539,27541,27551,27581,27583,27611,27617,27631,27647,27653,27673,27689,27691,27697,27701,27733,27737,27739,27743,27749,27751,27763,27767,27773,27779,27791,27793,27799,27803,27809,27817,27823,27827,27847,27851,27883,27893,27901,27917,27919,27941,27943,27947,27953,27961,27967,27983,27997,28001,28019,28027,28031,28051,28057,28069,28081,28087,28097,28099,28109,28111,28123,28151,28163,28181,28183,28201,28211,28219,28229,28277,28279,28283,28289,28297,28307,28309,28319,28349,28351,28387,28393,28403,28409,28411,28429,28433,28439,28447,28463,28477,28493,28499,28513,28517,28537,28541,28547,28549,28559,28571,28573,28579,28591,28597,28603,28607,28619,28621,28627,28631,28643,28649,28657,28661,28663,28669,28687,28697,28703,28711,28723,28729,28751,28753,28759,28771,28789,28793,28807,28813,28817,28837,28843,28859,28867,28871,28879,28901,28909,28921,28927,28933,28949,28961,28979,29009,29017,29021,29023,29027,29033,29059,29063,29077,29101,29123,29129,29131,29137,29147,29153,29167,29173,29179,29191,29201,29207,29209,29221,29231,29243,29251,29269,29287,29297,29303,29311,29327,29333,29339,29347,29363,29383,29387,29389,29399,29401,29411,29423,29429,29437,29443,29453,29473,29483,29501,29527,29531,29537,29567,29569,29573,29581,29587,29599,29611,29629,29633,29641,29663,29669,29671,29683,29717,29723,29741,29753,29759,29761,29789,29803,29819,29833,29837,29851,29863,29867,29873,29879,29881,29917,29921,29927,29947,29959,29983,29989,30011,30013,30029,30047,30059,30071,30089,30091,30097,30103,30109,30113,30119,30133,30137,30139,30161,30169,30181,30187,30197,30203,30211,30223,30241,30253,30259,30269,30271,30293,30307,30313,30319,30323,30341,30347,30367,30389,30391,30403,30427,30431,30449,30467,30469,30491,30493,30497,30509,30517,30529,30539,30553,30557,30559,30577,30593,30631,30637,30643,30649,30661,30671,30677,30689,30697,30703,30707,30713,30727,30757,30763,30773,30781,30803,30809,30817,30829,30839,30841,30851,30853,30859,30869,30871,30881,30893,30911,30931,30937,30941,30949,30971,30977,30983,31013,31019,31033,31039,31051,31063,31069,31079,31081,31091,31121,31123,31139,31147,31151,31153,31159,31177,31181,31183,31189,31193,31219,31223,31231,31237,31247,31249,31253,31259,31267,31271,31277,31307,31319,31321,31327,31333,31337,31357,31379,31387,31391,31393,31397,31469,31477,31481,31489,31511,31513,31517,31531,31541,31543,31547,31567,31573,31583,31601,31607};
	int t, m, n, k, a, b, A, B, S, SS, i, j, K, h;
	int tab[M];

	scanf("%d", &t);
	for(i = 0; i < t; i++)
	{
		scanf("%d %d", &m,&n);
		if(m==1)m==2;
		if(m<Z)
		{
			if(n>Z)
			{
				a=m;
				m=Z;
				A=0;
				B=T-1;
				while(a>primes[A] && a<primes[B] && B-A>1)
					if(a>primes[(A+B)/2])A=(A+B)/2;
					else B=(A+B)/2;

					if(a<=primes[A])S=A;
					else S=B;

					for(j=S;j<T;j++)
						printf("%d\n", primes[j]);
			}
			else
			{
				a=m;
				b=n;
				A=0;
				B=T-1;

				while(a>primes[A] && a<primes[B] && B-A>1)
					if(a>primes[(A+B)/2])A=(A+B)/2;
					else B=(A+B)/2;

					if(a<=primes[A])S=A;
					else S=B;

					A=S;
					B=T-1;

					while(b>primes[A] && b<primes[B] && B-A>1)
						if(b>primes[(A+B)/2])A=(A+B)/2;
						else B=(A+B)/2;

						if(b>=primes[B])SS=B;
						else SS=A;

						for(j=S;j<=SS;j++)
							printf("%d\n", primes[j]);
			}
		}

		if(n>Z)
		{
			K = n-m+1;
			for( j = 0;j<K;j++)
				tab[j]=1;

			
			if(m%2==0)m+=1;
			for( j = m; j<=n; j+=2)
			{
				if(tab[j-m])
				{
					k=0;
					while(j%primes[k]!=0 && k < T)k++;
					if(k==T)printf("%d\n", j);
					else
					{
						h=j-m;
						while(h<K)
						{
							tab[h]=0;
							h+=primes[k];
						}
					}
				}
			}
		}

		
	}

	return 0;
}
  • upload with new input
  • result: Success     time: 0.49s    memory: 2016 kB     returned value: 0

    1
    999900000 1000000000
    999900017
    999900047
    999900059
    999900079
    999900107
    999900131
    999900151
    999900157
    999900197
    999900217
    999900233
    999900263
    999900283
    999900287
    999900301
    999900311
    999900323
    999900329
    999900331
    999900353
    999900359
    999900397
    999900401
    999900431
    999900437
    999900449
    999900511
    999900521
    999900523
    999900527
    999900529
    999900547
    999900569
    999900581
    999900647
    999900659
    999900667
    999900673
    999900683
    999900721
    999900731
    999900749
    999900761
    999900763
    999900767
    999900787
    999900793
    999900799
    999900851
    999900893
    999900931
    999900961
    999900991
    999900997
    999901013
    999901033
    999901039
    999901043
    999901069
    999901109
    999901117
    999901139
    999901151
    999901159
    999901207
    999901247
    999901267
    999901297
    999901321
    999901337
    999901351
    999901361
    999901417
    999901433
    999901439
    999901451
    999901477
    999901531
    999901571
    999901583
    999901613
    999901633
    999901663
    999901687
    999901703
    999901723
    999901741
    999901751
    999901811
    999901853
    999901867
    999901879
    999901883
    999901957
    999902021
    999902027
    999902041
    999902063
    999902089
    999902129
    999902173
    999902191
    999902221
    999902249
    999902291
    999902297
    999902357
    999902401
    999902429
    999902471
    999902479
    999902507
    999902509
    999902557
    999902663
    999902731
    999902741
    999902749
    999902767
    999902777
    999902809
    999902819
    999902833
    999902843
    999902879
    999902881
    999902903
    999902933
    999902941
    999902947
    999902971
    999902983
    999902999
    999903017
    999903029
    999903049
    999903061
    999903071
    999903083
    999903089
    999903097
    999903167
    999903217
    999903251
    999903259
    999903271
    999903283
    999903287
    999903299
    999903301
    999903313
    999903323
    999903343
    999903347
    999903349
    999903361
    999903379
    999903391
    999903473
    999903479
    999903491
    999903493
    999903529
    999903581
    999903599
    999903617
    999903629
    999903631
    999903647
    999903659
    999903677
    999903691
    999903701
    999903719
    999903733
    999903767
    999903769
    999903787
    999903809
    999903829
    999903833
    999903871
    999903881
    999903959
    999903967
    999903973
    999904007
    999904063
    999904099
    999904123
    999904159
    999904207
    999904271
    999904303
    999904319
    999904331
    999904337
    999904361
    999904363
    999904379
    999904387
    999904397
    999904439
    999904459
    999904471
    999904481
    999904483
    999904511
    999904531
    999904547
    999904559
    999904567
    999904639
    999904663
    999904699
    999904729
    999904751
    999904769
    999904771
    999904781
    999904799
    999904813
    999904819
    999904831
    999904847
    999904853
    999904859
    999904883
    999904889
    999904951
    999904957
    999904973
    999904987
    999904993
    999905029
    999905033
    999905083
    999905111
    999905113
    999905117
    999905147
    999905183
    999905209
    999905237
    999905251
    999905293
    999905311
    999905317
    999905321
    999905327
    999905339
    999905383
    999905441
    999905443
    999905479
    999905483
    999905497
    999905513
    999905537
    999905539
    999905551
    999905561
    999905593
    999905603
    999905633
    999905639
    999905693
    999905729
    999905737
    999905743
    999905759
    999905771
    999905783
    999905801
    999905821
    999905849
    999905857
    999905861
    999905869
    999905873
    999905953
    999905957
    999905969
    999905971
    999906029
    999906031
    999906041
    999906077
    999906097
    999906107
    999906113
    999906121
    999906169
    999906203
    999906223
    999906227
    999906251
    999906253
    999906311
    999906317
    999906329
    999906337
    999906343
    999906353
    999906359
    999906371
    999906409
    999906421
    999906461
    999906473
    999906491
    999906499
    999906511
    999906517
    999906539
    999906569
    999906587
    999906599
    999906653
    999906671
    999906707
    999906757
    999906773
    999906823
    999906827
    999906839
    999906857
    999906877
    999906881
    999906883
    999906889
    999906911
    999906923
    999906931
    999906949
    999906959
    999906961
    999907001
    999907009
    999907019
    999907033
    999907049
    999907109
    999907133
    999907147
    999907157
    999907177
    999907217
    999907229
    999907273
    999907283
    999907297
    999907361
    999907367
    999907379
    999907393
    999907421
    999907427
    999907453
    999907459
    999907463
    999907483
    999907523
    999907529
    999907537
    999907553
    999907567
    999907577
    999907619
    999907627
    999907651
    999907691
    999907709
    999907739
    999907747
    999907763
    999907787
    999907793
    999907801
    999907861
    999907873
    999907879
    999907891
    999907963
    999907967
    999907973
    999908009
    999908011
    999908047
    999908059
    999908087
    999908089
    999908137
    999908149
    999908171
    999908179
    999908191
    999908213
    999908219
    999908251
    999908257
    999908263
    999908291
    999908303
    999908321
    999908323
    999908353
    999908359
    999908419
    999908423
    999908477
    999908479
    999908491
    999908513
    999908519
    999908527
    999908537
    999908563
    999908599
    999908639
    999908671
    999908677
    999908717
    999908729
    999908743
    999908773
    999908807
    999908809
    999908837
    999908843
    999908867
    999908927
    999908929
    999908939
    999908947
    999908957
    999908977
    999908981
    999909013
    999909019
    999909023
    999909041
    999909047
    999909073
    999909091
    999909103
    999909121
    999909151
    999909233
    999909263
    999909277
    999909283
    999909307
    999909311
    999909331
    999909343
    999909359
    999909373
    999909389
    999909413
    999909437
    999909439
    999909479
    999909503
    999909509
    999909511
    999909527
    999909539
    999909569
    999909593
    999909629
    999909649
    999909653
    999909671
    999909709
    999909721
    999909737
    999909739
    999909773
    999909787
    999909811
    999909817
    999909829
    999909847
    999909851
    999909863
    999909871
    999909877
    999909901
    999909907
    999909949
    999909997
    999910001
    999910019
    999910049
    999910057
    999910061
    999910069
    999910103
    999910117
    999910129
    999910133
    999910139
    999910147
    999910151
    999910159
    999910187
    999910279
    999910319
    999910333
    999910357
    999910361
    999910367
    999910381
    999910411
    999910421
    999910447
    999910451
    999910463
    999910469
    999910523
    999910543
    999910553
    999910567
    999910589
    999910603
    999910609
    999910627
    999910631
    999910657
    999910661
    999910693
    999910697
    999910699
    999910727
    999910729
    999910741
    999910757
    999910781
    999910783
    999910801
    999910837
    999910861
    999910883
    999910889
    999910907
    999910927
    999910943
    999910957
    999910969
    999910987
    999911021
    999911023
    999911047
    999911069
    999911071
    999911089
    999911093
    999911111
    999911147
    999911153
    999911203
    999911249
    999911251
    999911281
    999911357
    999911359
    999911371
    999911399
    999911411
    999911447
    999911489
    999911509
    999911533
    999911543
    999911557
    999911579
    999911623
    999911629
    999911657
    999911659
    999911687
    999911701
    999911713
    999911719
    999911741
    999911753
    999911771
    999911779
    999911839
    999911863
    999911921
    999911951
    999911971
    999912007
    999912071
    999912101
    999912113
    999912131
    999912167
    999912197
    999912203
    999912211
    999912233
    999912269
    999912283
    999912301
    999912323
    999912337
    999912343
    999912379
    999912413
    999912461
    999912499
    999912503
    999912509
    999912523
    999912553
    999912607
    999912629
    999912643
    999912691
    999912737
    999912751
    999912769
    999912799
    999912811
    999912853
    999912871
    999912877
    999912887
    999912899
    999912911
    999912923
    999912983
    999912989
    999912997
    999913003
    999913009
    999913039
    999913067
    999913073
    999913147
    999913163
    999913169
    999913177
    999913183
    999913237
    999913249
    999913253
    999913273
    999913279
    999913283
    999913303
    999913333
    999913363
    999913379
    999913381
    999913451
    999913517
    999913547
    999913549
    999913553
    999913559
    999913573
    999913583
    999913643
    999913679
    999913687
    999913697
    999913709
    999913729
    999913771
    999913807
    999913853
    999913867
    999913879
    999913909
    999913919
    999913921
    999913979
    999913991
    999914017
    999914023
    999914033
    999914057
    999914093
    999914107
    999914119
    999914173
    999914183
    999914219
    999914221
    999914239
    999914243
    999914249
    999914263
    999914281
    999914309
    999914329
    999914341
    999914407
    999914411
    999914413
    999914417
    999914423
    999914467
    999914471
    999914491
    999914533
    999914537
    999914557
    999914567
    999914599
    999914609
    999914651
    999914689
    999914761
    999914779
    999914803
    999914807
    999914813
    999914837
    999914849
    999914869
    999914917
    999914953
    999914963
    999914999
    999915001
    999915017
    999915019
    999915023
    999915029
    999915053
    999915113
    999915131
    999915173
    999915181
    999915211
    999915239
    999915277
    999915289
    999915307
    999915311
    999915313
    999915341
    999915361
    999915377
    999915379
    999915391
    999915419
    999915439
    999915467
    999915473
    999915481
    999915517
    999915541
    999915551
    999915559
    999915601
    999915611
    999915617
    999915619
    999915671
    999915701
    999915727
    999915773
    999915779
    999915781
    999915799
    999915827
    999915841
    999915859
    999915871
    999915901
    999915923
    999915947
    999915971
    999915991
    999916031
    999916039
    999916103
    999916139
    999916147
    999916163
    999916199
    999916207
    999916243
    999916271
    999916273
    999916277
    999916289
    999916297
    999916303
    999916327
    999916343
    999916349
    999916361
    999916369
    999916397
    999916417
    999916427
    999916517
    999916531
    999916537
    999916543
    999916571
    999916573
    999916579
    999916627
    999916633
    999916637
    999916649
    999916661
    999916699
    999916717
    999916721
    999916741
    999916751
    999916783
    999916807
    999916859
    999916861
    999916871
    999916877
    999916889
    999916891
    999916903
    999916919
    999916961
    999917011
    999917021
    999917029
    999917077
    999917089
    999917117
    999917137
    999917189
    999917207
    999917213
    999917257
    999917263
    999917287
    999917311
    999917357
    999917363
    999917381
    999917383
    999917393
    999917411
    999917453
    999917459
    999917483
    999917497
    999917531
    999917549
    999917587
    999917599
    999917623
    999917669
    999917671
    999917687
    999917701
    999917749
    999917783
    999917797
    999917813
    999917843
    999917851
    999917861
    999917873
    999917929
    999917953
    999917969
    999917977
    999918041
    999918047
    999918083
    999918097
    999918107
    999918119
    999918131
    999918137
    999918151
    999918163
    999918191
    999918313
    999918329
    999918331
    999918343
    999918349
    999918383
    999918407
    999918473
    999918481
    999918503
    999918533
    999918551
    999918553
    999918571
    999918659
    999918709
    999918737
    999918761
    999918769
    999918781
    999918797
    999918817
    999918823
    999918841
    999918847
    999918863
    999918889
    999918901
    999918917
    999918929
    999918943
    999918949
    999918967
    999918973
    999918977
    999919003
    999919009
    999919093
    999919097
    999919121
    999919127
    999919139
    999919163
    999919169
    999919187
    999919211
    999919223
    999919231
    999919237
    999919247
    999919303
    999919331
    999919367
    999919373
    999919397
    999919399
    999919423
    999919451
    999919489
    999919523
    999919559
    999919573
    999919577
    999919589
    999919607
    999919619
    999919691
    999919693
    999919699
    999919729
    999919793
    999919801
    999919813
    999919831
    999919847
    999919901
    999919903
    999919919
    999919933
    999919939
    999919981
    999920003
    999920041
    999920071
    999920081
    999920137
    999920167
    999920171
    999920191
    999920197
    999920219
    999920231
    999920281
    999920287
    999920293
    999920309
    999920351
    999920381
    999920387
    999920443
    999920447
    999920461
    999920473
    999920507
    999920513
    999920521
    999920539
    999920549
    999920573
    999920591
    999920611
    999920633
    999920659
    999920687
    999920693
    999920711
    999920741
    999920743
    999920749
    999920767
    999920777
    999920827
    999920863
    999920881
    999920917
    999920927
    999920939
    999920953
    999920959
    999920981
    999920989
    999920993
    999921001
    999921007
    999921047
    999921053
    999921101
    999921119
    999921137
    999921149
    999921163
    999921179
    999921229
    999921233
    999921259
    999921289
    999921331
    999921361
    999921367
    999921383
    999921409
    999921427
    999921451
    999921473
    999921491
    999921509
    999921511
    999921551
    999921581
    999921583
    999921599
    999921617
    999921677
    999921697
    999921733
    999921739
    999921809
    999921823
    999921829
    999921841
    999921889
    999921893
    999921907
    999921931
    999921947
    999921977
    999921983
    999922013
    999922051
    999922069
    999922109
    999922111
    999922141
    999922193
    999922199
    999922211
    999922213
    999922219
    999922223
    999922243
    999922393
    999922403
    999922409
    999922421
    999922457
    999922489
    999922499
    999922531
    999922543
    999922571
    999922579
    999922589
    999922601
    999922613
    999922621
    999922681
    999922691
    999922699
    999922733
    999922753
    999922757
    999922783
    999922787
    999922789
    999922831
    999922841
    999922849
    999922853
    999922877
    999922909
    999922933
    999922939
    999922961
    999922967
    999922981
    999923027
    999923053
    999923077
    999923081
    999923143
    999923173
    999923213
    999923237
    999923251
    999923263
    999923269
    999923311
    999923347
    999923363
    999923369
    999923371
    999923377
    999923411
    999923443
    999923467
    999923501
    999923531
    999923537
    999923579
    999923593
    999923623
    999923641
    999923647
    999923657
    999923671
    999923707
    999923711
    999923713
    999923723
    999923747
    999923753
    999923759
    999923767
    999923801
    999923803
    999923819
    999923831
    999923863
    999923891
    999923921
    999923923
    999923957
    999924007
    999924041
    999924053
    999924061
    999924067
    999924073
    999924083
    999924091
    999924109
    999924119
    999924151
    999924181
    999924187
    999924203
    999924217
    999924227
    999924259
    999924283
    999924293
    999924301
    999924319
    999924329
    999924337
    999924361
    999924407
    999924433
    999924449
    999924463
    999924469
    999924473
    999924487
    999924491
    999924493
    999924521
    999924529
    999924551
    999924559
    999924589
    999924613
    999924617
    999924619
    999924631
    999924637
    999924661
    999924697
    999924707
    999924719
    999924763
    999924781
    999924797
    999924803
    999924811
    999924823
    999924847
    999924899
    999924911
    999924943
    999924971
    999924973
    999924983
    999924997
    999925001
    999925049
    999925079
    999925081
    999925109
    999925127
    999925177
    999925183
    999925247
    999925271
    999925279
    999925313
    999925321
    999925337
    999925393
    999925411
    999925417
    999925469
    999925471
    999925477
    999925501
    999925519
    999925541
    999925547
    999925583
    999925637
    999925639
    999925681
    999925697
    999925699
    999925723
    999925727
    999925747
    999925757
    999925781
    999925783
    999925789
    999925793
    999925811
    999925819
    999925837
    999925841
    999925853
    999925877
    999925909
    999925921
    999925951
    999926017
    999926029
    999926033
    999926051
    999926069
    999926087
    999926089
    999926101
    999926131
    999926141
    999926153
    999926197
    999926201
    999926203
    999926227
    999926231
    999926233
    999926237
    999926251
    999926261
    999926287
    999926309
    999926329
    999926339
    999926341
    999926353
    999926377
    999926381
    999926387
    999926413
    999926437
    999926453
    999926489
    999926497
    999926503
    999926507
    999926549
    999926581
    999926657
    999926671
    999926677
    999926713
    999926797
    999926801
    999926831
    999926839
    999926843
    999926849
    999926861
    999926891
    999926899
    999926929
    999926933
    999926947
    999926951
    999926959
    999926971
    999926981
    999927037
    999927043
    999927053
    999927059
    999927077
    999927113
    999927121
    999927133
    999927161
    999927167
    999927217
    999927239
    999927241
    999927283
    999927287
    999927319
    999927329
    999927343
    999927347
    999927353
    999927389
    999927419
    999927427
    999927431
    999927451
    999927463
    999927469
    999927503
    999927529
    999927589
    999927601
    999927653
    999927667
    999927671
    999927683
    999927689
    999927707
    999927739
    999927757
    999927781
    999927787
    999927821
    999927823
    999927857
    999927869
    999927881
    999927911
    999927931
    999927937
    999927989
    999928009
    999928019
    999928057
    999928079
    999928099
    999928129
    999928169
    999928183
    999928187
    999928211
    999928217
    999928229
    999928273
    999928291
    999928297
    999928309
    999928351
    999928361
    999928373
    999928403
    999928481
    999928487
    999928507
    999928511
    999928513
    999928537
    999928543
    999928549
    999928577
    999928621
    999928649
    999928681
    999928691
    999928723
    999928747
    999928781
    999928801
    999928817
    999928819
    999928847
    999928849
    999928859
    999928877
    999928907
    999928913
    999928921
    999928939
    999928949
    999928957
    999928999
    999929041
    999929083
    999929129
    999929143
    999929153
    999929159
    999929173
    999929179
    999929191
    999929219
    999929233
    999929243
    999929291
    999929311
    999929351
    999929369
    999929383
    999929387
    999929407
    999929417
    999929449
    999929471
    999929479
    999929501
    999929527
    999929537
    999929563
    999929573
    999929591
    999929683
    999929717
    999929731
    999929737
    999929741
    999929743
    999929753
    999929797
    999929867
    999929923
    999929941
    999929951
    999929971
    999929981
    999929989
    999930023
    999930031
    999930047
    999930059
    999930067
    999930101
    999930131
    999930163
    999930193
    999930227
    999930241
    999930247
    999930251
    999930287
    999930307
    999930317
    999930341
    999930367
    999930391
    999930403
    999930431
    999930479
    999930517
    999930523
    999930541
    999930551
    999930553
    999930583
    999930601
    999930619
    999930641
    999930647
    999930653
    999930677
    999930691
    999930697
    999930709
    999930731
    999930739
    999930751
    999930821
    999930853
    999930857
    999930889
    999930929
    999930937
    999930941
    999931013
    999931033
    999931043
    999931057
    999931091
    999931099
    999931139
    999931171
    999931199
    999931201
    999931217
    999931277
    999931291
    999931333
    999931357
    999931367
    999931369
    999931379
    999931391
    999931393
    999931399
    999931403
    999931433
    999931441
    999931529
    999931547
    999931561
    999931573
    999931577
    999931609
    999931631
    999931633
    999931711
    999931727
    999931729
    999931733
    999931741
    999931747
    999931763
    999931781
    999931787
    999931819
    999931843
    999931853
    999931873
    999931879
    999931897
    999931913
    999931927
    999931949
    999931951
    999931967
    999931991
    999932033
    999932041
    999932077
    999932081
    999932083
    999932099
    999932189
    999932201
    999932207
    999932221
    999932233
    999932239
    999932243
    999932251
    999932257
    999932273
    999932327
    999932359
    999932369
    999932389
    999932447
    999932471
    999932489
    999932491
    999932519
    999932539
    999932569
    999932603
    999932617
    999932629
    999932651
    999932653
    999932657
    999932663
    999932671
    999932693
    999932701
    999932729
    999932743
    999932753
    999932761
    999932777
    999932803
    999932833
    999932837
    999932839
    999932867
    999932917
    999932929
    999932933
    999932951
    999932977
    999933017
    999933019
    999933043
    999933059
    999933089
    999933091
    999933107
    999933203
    999933227
    999933269
    999933283
    999933293
    999933299
    999933301
    999933307
    999933359
    999933377
    999933383
    999933391
    999933397
    999933419
    999933437
    999933439
    999933449
    999933469
    999933581
    999933587
    999933589
    999933607
    999933643
    999933647
    999933667
    999933677
    999933679
    999933689
    999933721
    999933743
    999933749
    999933751
    999933757
    999933787
    999933791
    999933821
    999933827
    999933839
    999933959
    999933973
    999933983
    999934003
    999934009
    999934031
    999934049
    999934057
    999934073
    999934079
    999934127
    999934129
    999934193
    999934207
    999934279
    999934333
    999934343
    999934379
    999934399
    999934409
    999934417
    999934433
    999934483
    999934511
    999934567
    999934613
    999934673
    999934693
    999934699
    999934709
    999934723
    999934751
    999934763
    999934783
    999934811
    999934813
    999934841
    999934861
    999934933
    999934963
    999935017
    999935023
    999935033
    999935077
    999935099
    999935107
    999935147
    999935159
    999935171
    999935177
    999935197
    999935207
    999935231
    999935297
    999935303
    999935333
    999935351
    999935407
    999935423
    999935441
    999935449
    999935467
    999935483
    999935513
    999935527
    999935543
    999935549
    999935551
    999935569
    999935581
    999935641
    999935647
    999935663
    999935701
    999935723
    999935753
    999935809
    999935873
    999935899
    999935917
    999935927
    999935941
    999935957
    999935977
    999935999
    999936013
    999936089
    999936103
    999936121
    999936127
    999936131
    999936149
    999936173
    999936191
    999936193
    999936253
    999936263
    999936299
    999936317
    999936323
    999936337
    999936347
    999936349
    999936361
    999936383
    999936391
    999936397
    999936409
    999936419
    999936437
    999936439
    999936473
    999936479
    999936529
    999936547
    999936551
    999936557
    999936601
    999936631
    999936653
    999936673
    999936677
    999936689
    999936709
    999936727
    999936739
    999936757
    999936793
    999936851
    999936863
    999936901
    999936943
    999936947
    999936953
    999937019
    999937039
    999937087
    999937153
    999937157
    999937163
    999937177
    999937181
    999937199
    999937217
    999937219
    999937223
    999937231
    999937243
    999937277
    999937319
    999937349
    999937373
    999937387
    999937403
    999937409
    999937417
    999937423
    999937481
    999937483
    999937507
    999937513
    999937537
    999937583
    999937597
    999937619
    999937639
    999937649
    999937663
    999937667
    999937693
    999937709
    999937733
    999937747
    999937759
    999937793
    999937823
    999937837
    999937843
    999937847
    999937921
    999937927
    999937931
    999937933
    999937963
    999937969
    999937979
    999937993
    999938057
    999938059
    999938063
    999938081
    999938119
    999938141
    999938153
    999938231
    999938237
    999938257
    999938273
    999938287
    999938309
    999938311
    999938321
    999938323
    999938353
    999938377
    999938399
    999938461
    999938497
    999938503
    999938507
    999938509
    999938519
    999938543
    999938551
    999938557
    999938567
    999938587
    999938609
    999938717
    999938747
    999938749
    999938767
    999938803
    999938831
    999938833
    999938837
    999938857
    999938881
    999938923
    999938939
    999938977
    999938993
    999939001
    999939013
    999939019
    999939029
    999939041
    999939043
    999939047
    999939067
    999939089
    999939091
    999939121
    999939137
    999939203
    999939209
    999939271
    999939293
    999939301
    999939331
    999939361
    999939397
    999939403
    999939407
    999939469
    999939509
    999939533
    999939539
    999939569
    999939571
    999939583
    999939623
    999939649
    999939683
    999939719
    999939737
    999939757
    999939769
    999939781
    999939797
    999939799
    999939821
    999939869
    999939901
    999939917
    999939947
    999939953
    999939979
    999939991
    999940013
    999940027
    999940033
    999940063
    999940079
    999940091
    999940127
    999940147
    999940159
    999940163
    999940217
    999940219
    999940223
    999940229
    999940273
    999940307
    999940321
    999940351
    999940363
    999940373
    999940393
    999940397
    999940399
    999940411
    999940421
    999940427
    999940439
    999940451
    999940477
    999940481
    999940517
    999940553
    999940589
    999940621
    999940631
    999940661
    999940687
    999940717
    999940741
    999940769
    999940807
    999940811
    999940813
    999940819
    999940829
    999940849
    999940861
    999940871
    999940883
    999940889
    999940891
    999940919
    999940957
    999940979
    999941017
    999941051
    999941081
    999941099
    999941113
    999941147
    999941161
    999941179
    999941191
    999941203
    999941213
    999941269
    999941273
    999941279
    999941297
    999941311
    999941323
    999941357
    999941359
    999941387
    999941389
    999941441
    999941447
    999941477
    999941521
    999941561
    999941597
    999941599
    999941603
    999941623
    999941627
    999941641
    999941681
    999941689
    999941711
    999941759
    999941771
    999941783
    999941807
    999941821
    999941843
    999941849
    999941879
    999941881
    999941927
    999941941
    999941959
    999941963
    999942001
    999942007
    999942029
    999942079
    999942113
    999942121
    999942137
    999942157
    999942161
    999942187
    999942191
    999942197
    999942199
    999942233
    999942239
    999942259
    999942269
    999942277
    999942331
    999942337
    999942341
    999942373
    999942379
    999942389
    999942407
    999942409
    999942413
    999942451
    999942473
    999942523
    999942527
    999942547
    999942599
    999942617
    999942631
    999942637
    999942673
    999942689
    999942739
    999942767
    999942791
    999942793
    999942799
    999942817
    999942829
    999942863
    999942869
    999942877
    999942893
    999942899
    999942943
    999942947
    999943003
    999943069
    999943079
    999943097
    999943129
    999943157
    999943177
    999943181
    999943201
    999943289
    999943313
    999943337
    999943363
    999943393
    999943397
    999943411
    999943433
    999943447
    999943487
    999943507
    999943513
    999943541
    999943573
    999943597
    999943601
    999943613
    999943627
    999943631
    999943639
    999943649
    999943691
    999943697
    999943709
    999943727
    999943811
    999943817
    999943823
    999943871
    999943891
    999943909
    999943921
    999943933
    999943937
    999943949
    999943963
    999943969
    999943991
    999944003
    999944053
    999944083
    999944111
    999944149
    999944161
    999944171
    999944173
    999944189
    999944219
    999944227
    999944249
    999944261
    999944263
    999944303
    999944311
    999944327
    999944329
    999944357
    999944417
    999944419
    999944423
    999944441
    999944453
    999944467
    999944479
    999944509
    999944537
    999944549
    999944551
    999944581
    999944591
    999944609
    999944611
    999944623
    999944669
    999944677
    999944681
    999944689
    999944807
    999944809
    999944837
    999944839
    999944857
    999944861
    999944867
    999944873
    999944887
    999944899
    999944983
    999944989
    999944999
    999945007
    999945013
    999945019
    999945059
    999945077
    999945113
    999945127
    999945173
    999945203
    999945211
    999945227
    999945241
    999945251
    999945301
    999945337
    999945343
    999945379
    999945421
    999945437
    999945473
    999945497
    999945503
    999945523
    999945533
    999945553
    999945563
    999945589
    999945619
    999945637
    999945649
    999945659
    999945671
    999945697
    999945767
    999945773
    999945787
    999945809
    999945811
    999945841
    999945847
    999945857
    999945871
    999945893
    999945917
    999946019
    999946021
    999946033
    999946039
    999946093
    999946097
    999946109
    999946141
    999946151
    999946163
    999946169
    999946217
    999946223
    999946249
    999946309
    999946313
    999946333
    999946393
    999946403
    999946411
    999946427
    999946429
    999946457
    999946469
    999946487
    999946517
    999946523
    999946537
    999946547
    999946559
    999946583
    999946589
    999946609
    999946621
    999946631
    999946669
    999946729
    999946751
    999946771
    999946789
    999946841
    999946847
    999946853
    999946861
    999946879
    999946891
    999946903
    999946921
    999946963
    999946967
    999947017
    999947027
    999947041
    999947051
    999947077
    999947083
    999947147
    999947159
    999947171
    999947183
    999947189
    999947203
    999947209
    999947233
    999947243
    999947341
    999947363
    999947383
    999947393
    999947407
    999947423
    999947537
    999947549
    999947569
    999947603
    999947659
    999947723
    999947761
    999947771
    999947783
    999947831
    999947867
    999947881
    999947899
    999947909
    999947917
    999947953
    999947957
    999947969
    999947987
    999948011
    999948049
    999948073
    999948097
    999948119
    999948137
    999948179
    999948181
    999948203
    999948223
    999948251
    999948259
    999948263
    999948269
    999948289
    999948317
    999948319
    999948331
    999948361
    999948371
    999948377
    999948419
    999948463
    999948503
    999948541
    999948571
    999948577
    999948613
    999948629
    999948637
    999948647
    999948689
    999948709
    999948737
    999948767
    999948769
    999948773
    999948787
    999948793
    999948809
    999948811
    999948841
    999948863
    999948893
    999948941
    999949001
    999949003
    999949009
    999949031
    999949037
    999949099
    999949141
    999949147
    999949151
    999949183
    999949199
    999949243
    999949253
    999949259
    999949277
    999949283
    999949289
    999949381
    999949397
    999949399
    999949427
    999949439
    999949501
    999949513
    999949519
    999949529
    999949583
    999949597
    999949603
    999949619
    999949681
    999949747
    999949751
    999949757
    999949763
    999949801
    999949813
    999949823
    999949831
    999949913
    999949921
    999949939
    999949961
    999949997
    999950033
    999950071
    999950111
    999950129
    999950141
    999950153
    999950191
    999950227
    999950233
    999950257
    999950339
    999950377
    999950381
    999950383
    999950407
    999950431
    999950503
    999950543
    999950561
    999950597
    999950621
    999950647
    999950657
    999950671
    999950683
    999950719
    999950729
    999950747
    999950759
    999950801
    999950837
    999950869
    999950873
    999950879
    999950881
    999950891
    999950893
    999950923
    999950957
    999950969
    999950977
    999950983
    999950993
    999951031
    999951079
    999951109
    999951131
    999951157
    999951163
    999951167
    999951181
    999951217
    999951241
    999951259
    999951301
    999951311
    999951313
    999951317
    999951343
    999951377
    999951389
    999951431
    999951479
    999951481
    999951493
    999951527
    999951553
    999951559
    999951569
    999951637
    999951661
    999951691
    999951727
    999951763
    999951773
    999951787
    999951793
    999951809
    999951811
    999951851
    999951857
    999951863
    999951877
    999951881
    999951889
    999951923
    999951941
    999951949
    999952013
    999952021
    999952033
    999952039
    999952127
    999952133
    999952147
    999952171
    999952181
    999952193
    999952231
    999952249
    999952253
    999952267
    999952271
    999952279
    999952313
    999952361
    999952363
    999952381
    999952397
    999952411
    999952477
    999952489
    999952507
    999952519
    999952607
    999952619
    999952627
    999952633
    999952651
    999952663
    999952693
    999952697
    999952757
    999952783
    999952847
    999952859
    999952867
    999952909
    999952927
    999952951
    999952963
    999952979
    999952981
    999952997
    999953011
    999953077
    999953093
    999953111
    999953113
    999953161
    999953167
    999953177
    999953179
    999953183
    999953189
    999953191
    999953287
    999953293
    999953303
    999953327
    999953369
    999953389
    999953401
    999953411
    999953467
    999953473
    999953483
    999953531
    999953533
    999953587
    999953593
    999953609
    999953671
    999953699
    999953723
    999953741
    999953789
    999953803
    999953807
    999953813
    999953827
    999953839
    999953849
    999953909
    999953921
    999953939
    999953947
    999953963
    999954019
    999954023
    999954031
    999954061
    999954089
    999954101
    999954103
    999954107
    999954139
    999954149
    999954157
    999954227
    999954253
    999954299
    999954301
    999954311
    999954313
    999954317
    999954349
    999954353
    999954367
    999954409
    999954413
    999954493
    999954497
    999954521
    999954547
    999954577
    999954589
    999954607
    999954649
    999954653
    999954661
    999954677
    999954689
    999954691
    999954707
    999954719
    999954731
    999954733
    999954757
    999954793
    999954811
    999954821
    999954871
    999954881
    999954899
    999954919
    999954929
    999954931
    999954937
    999954973
    999954979
    999955013
    999955063
    999955091
    999955093
    999955129
    999955133
    999955141
    999955157
    999955163
    999955171
    999955211
    999955223
    999955279
    999955309
    999955321
    999955331
    999955343
    999955361
    999955391
    999955393
    999955417
    999955433
    999955457
    999955469
    999955483
    999955507
    999955549
    999955571
    999955573
    999955577
    999955591
    999955609
    999955631
    999955661
    999955681
    999955783
    999955787
    999955819
    999955829
    999955849
    999955897
    999955907
    999955919
    999955939
    999955949
    999955951
    999955961
    999955993
    999956003
    999956017
    999956021
    999956059
    999956071
    999956107
    999956129
    999956137
    999956147
    999956179
    999956227
    999956267
    999956273
    999956281
    999956291
    999956297
    999956317
    999956369
    999956381
    999956387
    999956389
    999956407
    999956411
    999956423
    999956431
    999956449
    999956467
    999956479
    999956501
    999956513
    999956519
    999956521
    999956593
    999956599
    999956621
    999956647
    999956653
    999956669
    999956723
    999956747
    999956761
    999956767
    999956773
    999956803
    999956821
    999956827
    999956861
    999956897
    999956899
    999956921
    999956927
    999956933
    999956939
    999956963
    999956999
    999957031
    999957037
    999957041
    999957059
    999957067
    999957073
    999957083
    999957107
    999957157
    999957181
    999957229
    999957247
    999957253
    999957271
    999957281
    999957317
    999957331
    999957337
    999957347
    999957349
    999957353
    999957373
    999957419
    999957443
    999957481
    999957503
    999957509
    999957529
    999957559
    999957601
    999957611
    999957653
    999957659
    999957667
    999957677
    999957691
    999957701
    999957703
    999957713
    999957727
    999957737
    999957767
    999957773
    999957779
    999957841
    999957857
    999957863
    999957877
    999957899
    999957911
    999957983
    999958009
    999958027
    999958109
    999958129
    999958171
    999958181
    999958199
    999958213
    999958217
    999958237
    999958243
    999958247
    999958291
    999958313
    999958321
    999958339
    999958361
    999958363
    999958397
    999958403
    999958459
    999958481
    999958489
    999958493
    999958529
    999958567
    999958577
    999958601
    999958607
    999958621
    999958627
    999958667
    999958721
    999958747
    999958769
    999958777
    999958789
    999958829
    999958873
    999958901
    999958903
    999958913
    999958931
    999958933
    999958979
    999959021
    999959041
    999959069
    999959071
    999959083
    999959087
    999959089
    999959099
    999959111
    999959119
    999959131
    999959137
    999959141
    999959161
    999959231
    999959239
    999959251
    999959267
    999959273
    999959309
    999959347
    999959371
    999959381
    999959383
    999959393
    999959399
    999959407
    999959419
    999959423
    999959449
    999959459
    999959461
    999959507
    999959557
    999959561
    999959563
    999959579
    999959581
    999959603
    999959629
    999959663
    999959747
    999959803
    999959867
    999959869
    999959879
    999959897
    999959903
    999959923
    999959929
    999959977
    999959981
    999959993
    999960011
    999960037
    999960067
    999960079
    999960097
    999960103
    999960119
    999960127
    999960131
    999960151
    999960163
    999960229
    999960233
    999960239
    999960257
    999960271
    999960317
    999960319
    999960341
    999960343
    999960347
    999960361
    999960371
    999960413
    999960457
    999960469
    999960523
    999960547
    999960551
    999960589
    999960601
    999960613
    999960667
    999960683
    999960697
    999960713
    999960721
    999960727
    999960737
    999960781
    999960839
    999960889
    999960901
    999960917
    999960953
    999960959
    999960971
    999960989
    999960991
    999961021
    999961033
    999961057
    999961073
    999961091
    999961129
    999961139
    999961147
    999961163
    999961189
    999961211
    999961253
    999961273
    999961289
    999961357
    999961367
    999961379
    999961387
    999961397
    999961429
    999961433
    999961439
    999961453
    999961463
    999961477
    999961511
    999961537
    999961541
    999961577
    999961579
    999961631
    999961643
    999961649
    999961679
    999961681
    999961687
    999961727
    999961733
    999961763
    999961771
    999961783
    999961793
    999961819
    999961843
    999961871
    999961873
    999961877
    999961891
    999961931
    999961939
    999961943
    999961979
    999962057
    999962101
    999962107
    999962113
    999962123
    999962141
    999962167
    999962179
    999962207
    999962209
    999962231
    999962273
    999962279
    999962281
    999962309
    999962323
    999962339
    999962429
    999962449
    999962461
    999962473
    999962477
    999962479
    999962497
    999962507
    999962527
    999962531
    999962563
    999962573
    999962603
    999962611
    999962617
    999962633
    999962641
    999962657
    999962683
    999962699
    999962707
    999962731
    999962749
    999962773
    999962903
    999962941
    999962959
    999962963
    999962969
    999962983
    999963047
    999963049
    999963067
    999963091
    999963113
    999963121
    999963131
    999963143
    999963161
    999963169
    999963197
    999963199
    999963229
    999963233
    999963253
    999963269
    999963281
    999963299
    999963313
    999963317
    999963337
    999963343
    999963383
    999963389
    999963401
    999963403
    999963439
    999963451
    999963457
    999963467
    999963469
    999963487
    999963539
    999963541
    999963553
    999963557
    999963577
    999963599
    999963611
    999963619
    999963649
    999963659
    999963661
    999963697
    999963721
    999963737
    999963743
    999963779
    999963791
    999963793
    999963821
    999963823
    999963917
    999963941
    999963947
    999963973
    999963983
    999964013
    999964019
    999964027
    999964093
    999964111
    999964139
    999964153
    999964159
    999964187
    999964247
    999964253
    999964271
    999964279
    999964291
    999964309
    999964313
    999964351
    999964373
    999964379
    999964387
    999964397
    999964403
    999964411
    999964417
    999964499
    999964501
    999964519
    999964523
    999964529
    999964543
    999964549
    999964579
    999964597
    999964649
    999964663
    999964681
    999964709
    999964717
    999964723
    999964753
    999964759
    999964783
    999964807
    999964811
    999964841
    999964843
    999964873
    999964897
    999964907
    999964919
    999964937
    999964963
    999964991
    999965033
    999965039
    999965069
    999965093
    999965111
    999965119
    999965147
    999965149
    999965179
    999965189
    999965221
    999965251
    999965297
    999965299
    999965321
    999965333
    999965341
    999965377
    999965389
    999965399
    999965413
    999965429
    999965507
    999965537
    999965563
    999965579
    999965581
    999965587
    999965591
    999965599
    999965623
    999965683
    999965719
    999965797
    999965803
    999965831
    999965833
    999965873
    999965887
    999965909
    999965927
    999966017
    999966047
    999966049
    999966157
    999966199
    999966203
    999966221
    999966251
    999966259
    999966269
    999966271
    999966277
    999966281
    999966293
    999966311
    999966323
    999966413
    999966421
    999966427
    999966439
    999966449
    999966479
    999966481
    999966533
    999966563
    999966577
    999966587
    999966601
    999966703
    999966731
    999966733
    999966739
    999966767
    999966787
    999966797
    999966823
    999966829
    999966833
    999966923
    999966943
    999966949
    999966959
    999966967
    999966983
    999966997
    999967037
    999967039
    999967057
    999967091
    999967097
    999967099
    999967103
    999967117
    999967127
    999967141
    999967181
    999967229
    999967249
    999967273
    999967301
    999967333
    999967361
    999967369
    999967391
    999967399
    999967499
    999967519
    999967541
    999967561
    999967601
    999967609
    999967627
    999967643
    999967699
    999967741
    999967769
    999967783
    999967799
    999967811
    999967823
    999967847
    999967861
    999967873
    999967889
    999967909
    999967919
    999967921
    999967963
    999967979
    999968003
    999968009
    999968027
    999968077
    999968083
    999968087
    999968131
    999968143
    999968149
    999968153
    999968159
    999968173
    999968183
    999968201
    999968251
    999968261
    999968267
    999968269
    999968279
    999968297
    999968329
    999968341
    999968399
    999968429
    999968449
    999968471
    999968477
    999968513
    999968561
    999968573
    999968587
    999968597
    999968603
    999968609
    999968621
    999968647
    999968681
    999968693
    999968699
    999968701
    999968707
    999968729
    999968731
    999968743
    999968759
    999968773
    999968797
    999968813
    999968833
    999968857
    999968863
    999968873
    999968933
    999968939
    999968941
    999968971
    999968987
    999969017
    999969029
    999969043
    999969083
    999969119
    999969151
    999969167
    999969181
    999969199
    999969203
    999969251
    999969293
    999969307
    999969317
    999969323
    999969331
    999969337
    999969361
    999969389
    999969419
    999969479
    999969499
    999969517
    999969521
    999969527
    999969539
    999969559
    999969569
    999969577
    999969587
    999969611
    999969637
    999969703
    999969727
    999969739
    999969743
    999969749
    999969769
    999969779
    999969797
    999969823
    999969847
    999969853
    999969857
    999969877
    999969899
    999969907
    999969923
    999969931
    999969941
    999969947
    999969959
    999969961
    999969991
    999970003
    999970009
    999970043
    999970067
    999970079
    999970121
    999970123
    999970129
    999970159
    999970163
    999970183
    999970189
    999970201
    999970207
    999970211
    999970271
    999970337
    999970343
    999970357
    999970483
    999970501
    999970591
    999970619
    999970649
    999970661
    999970667
    999970669
    999970679
    999970681
    999970691
    999970693
    999970709
    999970723
    999970729
    999970733
    999970757
    999970799
    999970819
    999970823
    999970841
    999970847
    999970859
    999970871
    999970877
    999970901
    999970921
    999970943
    999971033
    999971039
    999971041
    999971057
    999971101
    999971113
    999971129
    999971131
    999971153
    999971179
    999971227
    999971237
    999971249
    999971251
    999971257
    999971261
    999971267
    999971279
    999971281
    999971317
    999971347
    999971363
    999971369
    999971381
    999971429
    999971431
    999971443
    999971477
    999971543
    999971563
    999971587
    999971627
    999971629
    999971663
    999971669
    999971737
    999971741
    999971747
    999971771
    999971801
    999971821
    999971831
    999971849
    999971899
    999971969
    999971971
    999971993
    999972007
    999972059
    999972067
    999972089
    999972091
    999972107
    999972167
    999972187
    999972191
    999972241
    999972257
    999972269
    999972277
    999972289
    999972313
    999972319
    999972361
    999972367
    999972377
    999972409
    999972427
    999972437
    999972443
    999972481
    999972499
    999972511
    999972529
    999972539
    999972553
    999972557
    999972569
    999972593
    999972613
    999972637
    999972647
    999972661
    999972671
    999972703
    999972749
    999972763
    999972773
    999972781
    999972847
    999972871
    999972877
    999972901
    999972931
    999972937
    999972979
    999973033
    999973069
    999973087
    999973103
    999973111
    999973129
    999973141
    999973147
    999973153
    999973217
    999973223
    999973229
    999973253
    999973279
    999973307
    999973309
    999973321
    999973327
    999973343
    999973357
    999973399
    999973409
    999973421
    999973423
    999973451
    999973453
    999973483
    999973493
    999973511
    999973517
    999973519
    999973523
    999973531
    999973567
    999973573
    999973577
    999973589
    999973619
    999973633
    999973673
    999973699
    999973703
    999973721
    999973771
    999973801
    999973883
    999973907
    999973939
    999973963
    999973979
    999973999
    999974023
    999974029
    999974057
    999974069
    999974093
    999974111
    999974113
    999974137
    999974189
    999974191
    999974203
    999974207
    999974219
    999974257
    999974299
    999974329
    999974333
    999974341
    999974369
    999974377
    999974383
    999974399
    999974401
    999974411
    999974419
    999974441
    999974447
    999974453
    999974477
    999974489
    999974509
    999974567
    999974603
    999974609
    999974641
    999974669
    999974711
    999974747
    999974753
    999974771
    999974819
    999974837
    999974851
    999974873
    999974917
    999974929
    999974939
    999974947
    999974957
    999974971
    999975017
    999975059
    999975077
    999975089
    999975101
    999975103
    999975107
    999975133
    999975157
    999975161
    999975169
    999975211
    999975227
    999975239
    999975259
    999975271
    999975287
    999975299
    999975329
    999975331
    999975341
    999975359
    999975373
    999975409
    999975421
    999975437
    999975461
    999975499
    999975523
    999975551
    999975553
    999975563
    999975583
    999975589
    999975607
    999975661
    999975673
    999975677
    999975731
    999975733
    999975791
    999975839
    999975841
    999975913
    999975971
    999975983
    999975997
    999976013
    999976063
    999976079
    999976123
    999976163
    999976169
    999976177
    999976181
    999976189
    999976217
    999976259
    999976291
    999976337
    999976339
    999976379
    999976381
    999976423
    999976433
    999976591
    999976603
    999976609
    999976643
    999976667
    999976699
    999976711
    999976741
    999976799
    999976807
    999976829
    999976853
    999976931
    999976933
    999976937
    999976961
    999976963
    999976979
    999977021
    999977047
    999977081
    999977089
    999977093
    999977119
    999977161
    999977177
    999977183
    999977219
    999977221
    999977257
    999977267
    999977317
    999977357
    999977359
    999977369
    999977399
    999977411
    999977423
    999977441
    999977471
    999977521
    999977527
    999977549
    999977551
    999977603
    999977611
    999977653
    999977707
    999977711
    999977717
    999977729
    999977731
    999977767
    999977773
    999977833
    999977863
    999977897
    999977911
    999977917
    999977929
    999977963
    999977981
    999977989
    999978011
    999978013
    999978043
    999978071
    999978103
    999978137
    999978139
    999978173
    999978181
    999978209
    999978211
    999978223
    999978257
    999978263
    999978359
    999978367
    999978407
    999978461
    999978467
    999978491
    999978503
    999978509
    999978517
    999978527
    999978547
    999978557
    999978559
    999978593
    999978599
    999978653
    999978671
    999978677
    999978689
    999978691
    999978703
    999978713
    999978739
    999978767
    999978773
    999978779
    999978817
    999978829
    999978853
    999978857
    999978869
    999978871
    999978877
    999978883
    999978887
    999978901
    999978929
    999978943
    999978977
    999979031
    999979051
    999979067
    999979091
    999979129
    999979157
    999979159
    999979237
    999979273
    999979297
    999979313
    999979327
    999979333
    999979361
    999979391
    999979397
    999979403
    999979417
    999979433
    999979439
    999979469
    999979507
    999979511
    999979543
    999979553
    999979571
    999979597
    999979609
    999979619
    999979621
    999979637
    999979639
    999979657
    999979699
    999979727
    999979753
    999979811
    999979817
    999979819
    999979853
    999979859
    999979879
    999979889
    999979919
    999979951
    999979957
    999979961
    999980011
    999980021
    999980029
    999980057
    999980071
    999980087
    999980123
    999980141
    999980161
    999980209
    999980213
    999980231
    999980281
    999980297
    999980327
    999980329
    999980339
    999980357
    999980363
    999980411
    999980417
    999980419
    999980473
    999980479
    999980489
    999980491
    999980519
    999980533
    999980539
    999980563
    999980573
    999980603
    999980617
    999980623
    999980629
    999980633
    999980651
    999980677
    999980689
    999980701
    999980711
    999980741
    999980767
    999980777
    999980797
    999980809
    999980831
    999980879
    999980897
    999980899
    999980923
    999981011
    999981049
    999981061
    999981107
    999981133
    999981163
    999981179
    999981187
    999981197
    999981209
    999981223
    999981271
    999981299
    999981313
    999981329
    999981331
    999981397
    999981403
    999981413
    999981449
    999981473
    999981487
    999981491
    999981517
    999981523
    999981527
    999981547
    999981551
    999981607
    999981613
    999981637
    999981659
    999981713
    999981739
    999981743
    999981781
    999981791
    999981797
    999981847
    999981863
    999981877
    999981907
    999981949
    999981953
    999981979
    999982013
    999982033
    999982057
    999982069
    999982127
    999982133
    999982189
    999982213
    999982229
    999982231
    999982253
    999982271
    999982273
    999982289
    999982309
    999982391
    999982393
    999982411
    999982439
    999982457
    999982471
    999982493
    999982499
    999982513
    999982519
    999982537
    999982547
    999982549
    999982561
    999982583
    999982637
    999982639
    999982663
    999982667
    999982691
    999982693
    999982733
    999982741
    999982751
    999982771
    999982847
    999982849
    999982861
    999982969
    999983003
    999983009
    999983041
    999983051
    999983063
    999983081
    999983111
    999983137
    999983203
    999983209
    999983219
    999983251
    999983287
    999983293
    999983297
    999983311
    999983329
    999983339
    999983359
    999983381
    999983407
    999983429
    999983437
    999983459
    999983473
    999983477
    999983521
    999983531
    999983591
    999983603
    999983629
    999983651
    999983657
    999983671
    999983683
    999983693
    999983723
    999983783
    999983819
    999983821
    999983839
    999983869
    999983893
    999983921
    999983923
    999983947
    999983989
    999983993
    999984001
    999984031
    999984043
    999984059
    999984077
    999984091
    999984101
    999984107
    999984169
    999984199
    999984233
    999984239
    999984241
    999984247
    999984257
    999984277
    999984281
    999984283
    999984289
    999984367
    999984371
    999984373
    999984379
    999984397
    999984457
    999984463
    999984499
    999984521
    999984539
    999984541
    999984571
    999984613
    999984617
    999984619
    999984673
    999984679
    999984683
    999984691
    999984697
    999984707
    999984709
    999984721
    999984767
    999984779
    999984787
    999984809
    999984827
    999984847
    999984883
    999984899
    999984901
    999984907
    999984911
    999984943
    999984971
    999985001
    999985009
    999985031
    999985069
    999985097
    999985123
    999985127
    999985141
    999985157
    999985177
    999985187
    999985211
    999985243
    999985247
    999985249
    999985309
    999985313
    999985351
    999985379
    999985387
    999985391
    999985403
    999985423
    999985451
    999985471
    999985501
    999985517
    999985537
    999985541
    999985549
    999985589
    999985601
    999985607
    999985619
    999985639
    999985661
    999985667
    999985669
    999985673
    999985733
    999985741
    999985837
    999985913
    999985949
    999985957
    999985967
    999985969
    999986041
    999986051
    999986059
    999986069
    999986089
    999986101
    999986107
    999986123
    999986129
    999986137
    999986159
    999986167
    999986171
    999986173
    999986177
    999986179
    999986219
    999986231
    999986261
    999986263
    999986279
    999986297
    999986303
    999986311
    999986333
    999986399
    999986411
    999986413
    999986419
    999986441
    999986501
    999986509
    999986513
    999986567
    999986599
    999986609
    999986627
    999986639
    999986641
    999986651
    999986681
    999986707
    999986719
    999986731
    999986783
    999986789
    999986839
    999986849
    999986857
    999986861
    999986863
    999986917
    999986921
    999986927
    999986957
    999986959
    999987041
    999987061
    999987097
    999987101
    999987103
    999987137
    999987143
    999987151
    999987211
    999987227
    999987281
    999987299
    999987301
    999987323
    999987337
    999987349
    999987371
    999987377
    999987389
    999987409
    999987421
    999987427
    999987433
    999987449
    999987467
    999987487
    999987497
    999987503
    999987601
    999987607
    999987631
    999987697
    999987743
    999987761
    999987763
    999987829
    999987847
    999987871
    999987881
    999987913
    999987929
    999987943
    999987983
    999988007
    999988013
    999988051
    999988079
    999988117
    999988133
    999988163
    999988201
    999988217
    999988219
    999988243
    999988261
    999988277
    999988279
    999988313
    999988321
    999988343
    999988357
    999988427
    999988447
    999988453
    999988459
    999988477
    999988499
    999988513
    999988519
    999988523
    999988541
    999988543
    999988547
    999988571
    999988589
    999988609
    999988679
    999988747
    999988757
    999988763
    999988813
    999988823
    999988831
    999988861
    999988877
    999988883
    999988901
    999988903
    999988919
    999988949
    999988961
    999988987
    999989017
    999989033
    999989069
    999989083
    999989087
    999989141
    999989143
    999989149
    999989161
    999989191
    999989201
    999989203
    999989219
    999989231
    999989257
    999989267
    999989293
    999989297
    999989299
    999989321
    999989327
    999989359
    999989371
    999989411
    999989429
    999989447
    999989461
    999989509
    999989519
    999989567
    999989647
    999989681
    999989689
    999989701
    999989717
    999989737
    999989777
    999989797
    999989801
    999989857
    999989863
    999989899
    999989957
    999989981
    999990011
    999990029
    999990071
    999990091
    999990097
    999990109
    999990143
    999990227
    999990239
    999990259
    999990289
    999990293
    999990301
    999990319
    999990347
    999990353
    999990359
    999990373
    999990419
    999990421
    999990461
    999990479
    999990517
    999990569
    999990571
    999990581
    999990583
    999990599
    999990631
    999990709
    999990763
    999990787
    999990809
    999990833
    999990841
    999990851
    999990853
    999990857
    999990869
    999990877
    999990911
    999990913
    999990923
    999990931
    999990947
    999990973
    999990977
    999990991
    999990997
    999991009
    999991037
    999991061
    999991063
    999991067
    999991081
    999991123
    999991133
    999991141
    999991151
    999991163
    999991207
    999991229
    999991231
    999991241
    999991277
    999991283
    999991301
    999991327
    999991331
    999991339
    999991351
    999991367
    999991373
    999991423
    999991441
    999991453
    999991463
    999991469
    999991507
    999991547
    999991571
    999991591
    999991627
    999991661
    999991669
    999991819
    999991829
    999991843
    999991847
    999991873
    999991919
    999991921
    999991973
    999992023
    999992029
    999992039
    999992057
    999992087
    999992099
    999992101
    999992107
    999992111
    999992129
    999992131
    999992153
    999992177
    999992209
    999992221
    999992263
    999992267
    999992281
    999992293
    999992339
    999992347
    999992359
    999992387
    999992407
    999992423
    999992447
    999992509
    999992527
    999992537
    999992573
    999992579
    999992639
    999992641
    999992647
    999992677
    999992723
    999992731
    999992737
    999992753
    999992759
    999992783
    999992837
    999992867
    999992891
    999992899
    999992927
    999992977
    999992999
    999993031
    999993041
    999993061
    999993067
    999993083
    999993119
    999993143
    999993179
    999993221
    999993229
    999993289
    999993311
    999993367
    999993377
    999993439
    999993461
    999993469
    999993481
    999993571
    999993581
    999993583
    999993623
    999993637
    999993641
    999993653
    999993671
    999993697
    999993707
    999993719
    999993721
    999993733
    999993739
    999993763
    999993791
    999993811
    999993817
    999993821
    999993823
    999993833
    999993851
    999993887
    999993899
    999993901
    999993913
    999993947
    999993971
    999994003
    999994007
    999994081
    999994091
    999994097
    999994123
    999994129
    999994157
    999994159
    999994189
    999994201
    999994241
    999994267
    999994273
    999994277
    999994297
    999994309
    999994313
    999994321
    999994337
    999994343
    999994357
    999994379
    999994381
    999994397
    999994423
    999994427
    999994433
    999994439
    999994487
    999994507
    999994531
    999994537
    999994549
    999994603
    999994609
    999994613
    999994649
    999994651
    999994691
    999994693
    999994703
    999994741
    999994747
    999994753
    999994763
    999994771
    999994781
    999994813
    999994823
    999994837
    999994843
    999994861
    999994867
    999994883
    999994903
    999994913
    999994951
    999994973
    999994979
    999994987
    999995093
    999995107
    999995111
    999995141
    999995239
    999995257
    999995261
    999995273
    999995291
    999995341
    999995377
    999995393
    999995413
    999995419
    999995431
    999995531
    999995561
    999995567
    999995599
    999995611
    999995621
    999995627
    999995629
    999995651
    999995663
    999995677
    999995681
    999995701
    999995713
    999995741
    999995749
    999995803
    999995809
    999995813
    999995819
    999995903
    999995911
    999995921
    999995959
    999995993
    999996007
    999996029
    999996031
    999996037
    999996043
    999996071
    999996073
    999996091
    999996113
    999996131
    999996149
    999996181
    999996199
    999996223
    999996227
    999996247
    999996259
    999996269
    999996301
    999996307
    999996311
    999996317
    999996329
    999996341
    999996359
    999996383
    999996407
    999996469
    999996493
    999996541
    999996587
    999996611
    999996643
    999996649
    999996671
    999996677
    999996689
    999996707
    999996709
    999996727
    999996749
    999996779
    999996827
    999996901
    999996913
    999996919
    999996983
    999996989
    999997021
    999997049
    999997067
    999997081
    999997099
    999997133
    999997181
    999997237
    999997241
    999997249
    999997267
    999997279
    999997301
    999997309
    999997331
    999997357
    999997403
    999997457
    999997489
    999997543
    999997561
    999997567
    999997571
    999997577
    999997589
    999997627
    999997639
    999997643
    999997673
    999997679
    999997697
    999997717
    999997769
    999997771
    999997787
    999997793
    999997811
    999997871
    999997891
    999997967
    999998003
    999998017
    999998023
    999998059
    999998081
    999998107
    999998119
    999998137
    999998141
    999998143
    999998147
    999998173
    999998183
    999998203
    999998243
    999998261
    999998269
    999998309
    999998339
    999998369
    999998423
    999998459
    999998501
    999998507
    999998509
    999998533
    999998537
    999998563
    999998609
    999998617
    999998621
    999998627
    999998639
    999998641
    999998653
    999998663
    999998683
    999998687
    999998689
    999998693
    999998777
    999998789
    999998801
    999998843
    999998863
    999998869
    999998903
    999998917
    999998921
    999998929
    999998957
    999998959
    999998971
    999998981
    999999001
    999999017
    999999029
    999999043
    999999059
    999999067
    999999103
    999999107
    999999113
    999999131
    999999137
    999999151
    999999163
    999999181
    999999191
    999999193
    999999197
    999999223
    999999229
    999999323
    999999337
    999999353
    999999391
    999999433
    999999487
    999999491
    999999503
    999999527
    999999541
    999999587
    999999599
    999999607
    999999613
    999999667
    999999677
    999999733
    999999739
    999999751
    999999757
    999999761
    999999797
    999999883
    999999893
    999999929
    999999937