HDU1431+简单题

题意简单

预处理之后会发现符合条件的数最多781个。。。

所以打表。。

  1 /*
  2 
  3 */
  4 #include<algorithm>  
  5 #include<iostream>  
  6 #include<string.h>  
  7 #include<stdlib.h>  
  8 #include<stdio.h>  
  9 #include<math.h>  
 10 #include<queue>  
 11 #include<stack>  
 12 #include<map>  
 13 #include<set>  
 14 using namespace std;  
 15 typedef long long int64;  
 16 //typedef __int64 int64;  
 17 typedef pair<int64,int64> PII;  
 18 #define MP(a,b) make_pair((a),(b))   
 19 const int inf = 0x3f3f3f3f;  
 20 const double pi=acos(-1.0);  
 21 const int dx[]={1,-1,0,0};  
 22 const int dy[]={0,0,1,-1};  
 23 const double eps = 1e-8;  
 24 /*const int maxm = 5761460;  
 25 const int maxn = 100000005; 
 26 
 27 bool isPrime[ maxn ];
 28 int Prime[ maxm ];
 29 int Perfect[ 800 ];
 30 int cntPrime,cntPerfect;
 31 
 32 void initPrime(){
 33     cntPrime = 0;
 34     for( int i=0;i<maxn;i+=2 ){
 35         isPrime[ i ] = false;
 36     }
 37     for( int i=1;i<maxn;i+=2 ){
 38         isPrime[ i ] = true;
 39     }
 40     isPrime[ 1 ] = false;
 41     isPrime[ 2 ] = true;
 42     Prime[ cntPrime++ ] = 2;
 43     for( int i=3;i<maxn;i+=2 ){
 44         if( isPrime[ i ]==true ){
 45             int delta = 2*i;
 46             int t = delta + i;
 47             while( t<maxn ){
 48                 isPrime[ t ] = false;
 49                 t += delta;
 50             }
 51         }
 52     }
 53     for( int i=3;i<maxn;i++ ){
 54         if( isPrime[ i ]==true ){
 55             Prime[ cntPrime++ ] = i;
 56         }
 57     }
 58     //printf("cntPrime = %d\n",cntPrime);
 59 }
 60 
 61 bool judgePerfect( int aim ){
 62     int tmp[ 24 ];
 63     int cnt = 0;
 64     while( aim ){
 65         tmp[ cnt++ ] = aim%10;
 66         aim /= 10;
 67     }
 68     int L = 0;
 69     int R = cnt-1;
 70     while( L<=R ){
 71         if( tmp[L]!=tmp[R] ) return false;
 72         L++;
 73         R--;
 74     }
 75     return true;
 76 }
 77 
 78 void initPerfect(){
 79     cntPerfect = 0;
 80     for( int i=0;i<cntPrime;i++ ){
 81         if( judgePerfect( Prime[ i ] )==true ){
 82             printf("Perfect[ %d ] = %d;\n",cntPerfect,Prime[ i ]);
 83             Perfect[ cntPerfect ++ ] = Prime[ i ];
 84         }
 85     }
 86     printf("cntPerfect = %d\n",cntPerfect);
 87 }
 88 */
 89 
 90 int Perfect[ 800 ];
 91 
 92 void init(){
 93     Perfect[ 0 ] = 2;
 94 Perfect[ 1 ] = 3;
 95 Perfect[ 2 ] = 5;
 96 Perfect[ 3 ] = 7;
 97 Perfect[ 4 ] = 11;
 98 Perfect[ 5 ] = 101;
 99 Perfect[ 6 ] = 131;
100 Perfect[ 7 ] = 151;
101 Perfect[ 8 ] = 181;
102 Perfect[ 9 ] = 191;
103 Perfect[ 10 ] = 313;
104 Perfect[ 11 ] = 353;
105 Perfect[ 12 ] = 373;
106 Perfect[ 13 ] = 383;
107 Perfect[ 14 ] = 727;
108 Perfect[ 15 ] = 757;
109 Perfect[ 16 ] = 787;
110 Perfect[ 17 ] = 797;
111 Perfect[ 18 ] = 919;
112 Perfect[ 19 ] = 929;
113 Perfect[ 20 ] = 10301;
114 Perfect[ 21 ] = 10501;
115 Perfect[ 22 ] = 10601;
116 Perfect[ 23 ] = 11311;
117 Perfect[ 24 ] = 11411;
118 Perfect[ 25 ] = 12421;
119 Perfect[ 26 ] = 12721;
120 Perfect[ 27 ] = 12821;
121 Perfect[ 28 ] = 13331;
122 Perfect[ 29 ] = 13831;
123 Perfect[ 30 ] = 13931;
124 Perfect[ 31 ] = 14341;
125 Perfect[ 32 ] = 14741;
126 Perfect[ 33 ] = 15451;
127 Perfect[ 34 ] = 15551;
128 Perfect[ 35 ] = 16061;
129 Perfect[ 36 ] = 16361;
130 Perfect[ 37 ] = 16561;
131 Perfect[ 38 ] = 16661;
132 Perfect[ 39 ] = 17471;
133 Perfect[ 40 ] = 17971;
134 Perfect[ 41 ] = 18181;
135 Perfect[ 42 ] = 18481;
136 Perfect[ 43 ] = 19391;
137 Perfect[ 44 ] = 19891;
138 Perfect[ 45 ] = 19991;
139 Perfect[ 46 ] = 30103;
140 Perfect[ 47 ] = 30203;
141 Perfect[ 48 ] = 30403;
142 Perfect[ 49 ] = 30703;
143 Perfect[ 50 ] = 30803;
144 Perfect[ 51 ] = 31013;
145 Perfect[ 52 ] = 31513;
146 Perfect[ 53 ] = 32323;
147 Perfect[ 54 ] = 32423;
148 Perfect[ 55 ] = 33533;
149 Perfect[ 56 ] = 34543;
150 Perfect[ 57 ] = 34843;
151 Perfect[ 58 ] = 35053;
152 Perfect[ 59 ] = 35153;
153 Perfect[ 60 ] = 35353;
154 Perfect[ 61 ] = 35753;
155 Perfect[ 62 ] = 36263;
156 Perfect[ 63 ] = 36563;
157 Perfect[ 64 ] = 37273;
158 Perfect[ 65 ] = 37573;
159 Perfect[ 66 ] = 38083;
160 Perfect[ 67 ] = 38183;
161 Perfect[ 68 ] = 38783;
162 Perfect[ 69 ] = 39293;
163 Perfect[ 70 ] = 70207;
164 Perfect[ 71 ] = 70507;
165 Perfect[ 72 ] = 70607;
166 Perfect[ 73 ] = 71317;
167 Perfect[ 74 ] = 71917;
168 Perfect[ 75 ] = 72227;
169 Perfect[ 76 ] = 72727;
170 Perfect[ 77 ] = 73037;
171 Perfect[ 78 ] = 73237;
172 Perfect[ 79 ] = 73637;
173 Perfect[ 80 ] = 74047;
174 Perfect[ 81 ] = 74747;
175 Perfect[ 82 ] = 75557;
176 Perfect[ 83 ] = 76367;
177 Perfect[ 84 ] = 76667;
178 Perfect[ 85 ] = 77377;
179 Perfect[ 86 ] = 77477;
180 Perfect[ 87 ] = 77977;
181 Perfect[ 88 ] = 78487;
182 Perfect[ 89 ] = 78787;
183 Perfect[ 90 ] = 78887;
184 Perfect[ 91 ] = 79397;
185 Perfect[ 92 ] = 79697;
186 Perfect[ 93 ] = 79997;
187 Perfect[ 94 ] = 90709;
188 Perfect[ 95 ] = 91019;
189 Perfect[ 96 ] = 93139;
190 Perfect[ 97 ] = 93239;
191 Perfect[ 98 ] = 93739;
192 Perfect[ 99 ] = 94049;
193 Perfect[ 100 ] = 94349;
194 Perfect[ 101 ] = 94649;
195 Perfect[ 102 ] = 94849;
196 Perfect[ 103 ] = 94949;
197 Perfect[ 104 ] = 95959;
198 Perfect[ 105 ] = 96269;
199 Perfect[ 106 ] = 96469;
200 Perfect[ 107 ] = 96769;
201 Perfect[ 108 ] = 97379;
202 Perfect[ 109 ] = 97579;
203 Perfect[ 110 ] = 97879;
204 Perfect[ 111 ] = 98389;
205 Perfect[ 112 ] = 98689;
206 Perfect[ 113 ] = 1003001;
207 Perfect[ 114 ] = 1008001;
208 Perfect[ 115 ] = 1022201;
209 Perfect[ 116 ] = 1028201;
210 Perfect[ 117 ] = 1035301;
211 Perfect[ 118 ] = 1043401;
212 Perfect[ 119 ] = 1055501;
213 Perfect[ 120 ] = 1062601;
214 Perfect[ 121 ] = 1065601;
215 Perfect[ 122 ] = 1074701;
216 Perfect[ 123 ] = 1082801;
217 Perfect[ 124 ] = 1085801;
218 Perfect[ 125 ] = 1092901;
219 Perfect[ 126 ] = 1093901;
220 Perfect[ 127 ] = 1114111;
221 Perfect[ 128 ] = 1117111;
222 Perfect[ 129 ] = 1120211;
223 Perfect[ 130 ] = 1123211;
224 Perfect[ 131 ] = 1126211;
225 Perfect[ 132 ] = 1129211;
226 Perfect[ 133 ] = 1134311;
227 Perfect[ 134 ] = 1145411;
228 Perfect[ 135 ] = 1150511;
229 Perfect[ 136 ] = 1153511;
230 Perfect[ 137 ] = 1160611;
231 Perfect[ 138 ] = 1163611;
232 Perfect[ 139 ] = 1175711;
233 Perfect[ 140 ] = 1177711;
234 Perfect[ 141 ] = 1178711;
235 Perfect[ 142 ] = 1180811;
236 Perfect[ 143 ] = 1183811;
237 Perfect[ 144 ] = 1186811;
238 Perfect[ 145 ] = 1190911;
239 Perfect[ 146 ] = 1193911;
240 Perfect[ 147 ] = 1196911;
241 Perfect[ 148 ] = 1201021;
242 Perfect[ 149 ] = 1208021;
243 Perfect[ 150 ] = 1212121;
244 Perfect[ 151 ] = 1215121;
245 Perfect[ 152 ] = 1218121;
246 Perfect[ 153 ] = 1221221;
247 Perfect[ 154 ] = 1235321;
248 Perfect[ 155 ] = 1242421;
249 Perfect[ 156 ] = 1243421;
250 Perfect[ 157 ] = 1245421;
251 Perfect[ 158 ] = 1250521;
252 Perfect[ 159 ] = 1253521;
253 Perfect[ 160 ] = 1257521;
254 Perfect[ 161 ] = 1262621;
255 Perfect[ 162 ] = 1268621;
256 Perfect[ 163 ] = 1273721;
257 Perfect[ 164 ] = 1276721;
258 Perfect[ 165 ] = 1278721;
259 Perfect[ 166 ] = 1280821;
260 Perfect[ 167 ] = 1281821;
261 Perfect[ 168 ] = 1286821;
262 Perfect[ 169 ] = 1287821;
263 Perfect[ 170 ] = 1300031;
264 Perfect[ 171 ] = 1303031;
265 Perfect[ 172 ] = 1311131;
266 Perfect[ 173 ] = 1317131;
267 Perfect[ 174 ] = 1327231;
268 Perfect[ 175 ] = 1328231;
269 Perfect[ 176 ] = 1333331;
270 Perfect[ 177 ] = 1335331;
271 Perfect[ 178 ] = 1338331;
272 Perfect[ 179 ] = 1343431;
273 Perfect[ 180 ] = 1360631;
274 Perfect[ 181 ] = 1362631;
275 Perfect[ 182 ] = 1363631;
276 Perfect[ 183 ] = 1371731;
277 Perfect[ 184 ] = 1374731;
278 Perfect[ 185 ] = 1390931;
279 Perfect[ 186 ] = 1407041;
280 Perfect[ 187 ] = 1409041;
281 Perfect[ 188 ] = 1411141;
282 Perfect[ 189 ] = 1412141;
283 Perfect[ 190 ] = 1422241;
284 Perfect[ 191 ] = 1437341;
285 Perfect[ 192 ] = 1444441;
286 Perfect[ 193 ] = 1447441;
287 Perfect[ 194 ] = 1452541;
288 Perfect[ 195 ] = 1456541;
289 Perfect[ 196 ] = 1461641;
290 Perfect[ 197 ] = 1463641;
291 Perfect[ 198 ] = 1464641;
292 Perfect[ 199 ] = 1469641;
293 Perfect[ 200 ] = 1486841;
294 Perfect[ 201 ] = 1489841;
295 Perfect[ 202 ] = 1490941;
296 Perfect[ 203 ] = 1496941;
297 Perfect[ 204 ] = 1508051;
298 Perfect[ 205 ] = 1513151;
299 Perfect[ 206 ] = 1520251;
300 Perfect[ 207 ] = 1532351;
301 Perfect[ 208 ] = 1535351;
302 Perfect[ 209 ] = 1542451;
303 Perfect[ 210 ] = 1548451;
304 Perfect[ 211 ] = 1550551;
305 Perfect[ 212 ] = 1551551;
306 Perfect[ 213 ] = 1556551;
307 Perfect[ 214 ] = 1557551;
308 Perfect[ 215 ] = 1565651;
309 Perfect[ 216 ] = 1572751;
310 Perfect[ 217 ] = 1579751;
311 Perfect[ 218 ] = 1580851;
312 Perfect[ 219 ] = 1583851;
313 Perfect[ 220 ] = 1589851;
314 Perfect[ 221 ] = 1594951;
315 Perfect[ 222 ] = 1597951;
316 Perfect[ 223 ] = 1598951;
317 Perfect[ 224 ] = 1600061;
318 Perfect[ 225 ] = 1609061;
319 Perfect[ 226 ] = 1611161;
320 Perfect[ 227 ] = 1616161;
321 Perfect[ 228 ] = 1628261;
322 Perfect[ 229 ] = 1630361;
323 Perfect[ 230 ] = 1633361;
324 Perfect[ 231 ] = 1640461;
325 Perfect[ 232 ] = 1643461;
326 Perfect[ 233 ] = 1646461;
327 Perfect[ 234 ] = 1654561;
328 Perfect[ 235 ] = 1657561;
329 Perfect[ 236 ] = 1658561;
330 Perfect[ 237 ] = 1660661;
331 Perfect[ 238 ] = 1670761;
332 Perfect[ 239 ] = 1684861;
333 Perfect[ 240 ] = 1685861;
334 Perfect[ 241 ] = 1688861;
335 Perfect[ 242 ] = 1695961;
336 Perfect[ 243 ] = 1703071;
337 Perfect[ 244 ] = 1707071;
338 Perfect[ 245 ] = 1712171;
339 Perfect[ 246 ] = 1714171;
340 Perfect[ 247 ] = 1730371;
341 Perfect[ 248 ] = 1734371;
342 Perfect[ 249 ] = 1737371;
343 Perfect[ 250 ] = 1748471;
344 Perfect[ 251 ] = 1755571;
345 Perfect[ 252 ] = 1761671;
346 Perfect[ 253 ] = 1764671;
347 Perfect[ 254 ] = 1777771;
348 Perfect[ 255 ] = 1793971;
349 Perfect[ 256 ] = 1802081;
350 Perfect[ 257 ] = 1805081;
351 Perfect[ 258 ] = 1820281;
352 Perfect[ 259 ] = 1823281;
353 Perfect[ 260 ] = 1824281;
354 Perfect[ 261 ] = 1826281;
355 Perfect[ 262 ] = 1829281;
356 Perfect[ 263 ] = 1831381;
357 Perfect[ 264 ] = 1832381;
358 Perfect[ 265 ] = 1842481;
359 Perfect[ 266 ] = 1851581;
360 Perfect[ 267 ] = 1853581;
361 Perfect[ 268 ] = 1856581;
362 Perfect[ 269 ] = 1865681;
363 Perfect[ 270 ] = 1876781;
364 Perfect[ 271 ] = 1878781;
365 Perfect[ 272 ] = 1879781;
366 Perfect[ 273 ] = 1880881;
367 Perfect[ 274 ] = 1881881;
368 Perfect[ 275 ] = 1883881;
369 Perfect[ 276 ] = 1884881;
370 Perfect[ 277 ] = 1895981;
371 Perfect[ 278 ] = 1903091;
372 Perfect[ 279 ] = 1908091;
373 Perfect[ 280 ] = 1909091;
374 Perfect[ 281 ] = 1917191;
375 Perfect[ 282 ] = 1924291;
376 Perfect[ 283 ] = 1930391;
377 Perfect[ 284 ] = 1936391;
378 Perfect[ 285 ] = 1941491;
379 Perfect[ 286 ] = 1951591;
380 Perfect[ 287 ] = 1952591;
381 Perfect[ 288 ] = 1957591;
382 Perfect[ 289 ] = 1958591;
383 Perfect[ 290 ] = 1963691;
384 Perfect[ 291 ] = 1968691;
385 Perfect[ 292 ] = 1969691;
386 Perfect[ 293 ] = 1970791;
387 Perfect[ 294 ] = 1976791;
388 Perfect[ 295 ] = 1981891;
389 Perfect[ 296 ] = 1982891;
390 Perfect[ 297 ] = 1984891;
391 Perfect[ 298 ] = 1987891;
392 Perfect[ 299 ] = 1988891;
393 Perfect[ 300 ] = 1993991;
394 Perfect[ 301 ] = 1995991;
395 Perfect[ 302 ] = 1998991;
396 Perfect[ 303 ] = 3001003;
397 Perfect[ 304 ] = 3002003;
398 Perfect[ 305 ] = 3007003;
399 Perfect[ 306 ] = 3016103;
400 Perfect[ 307 ] = 3026203;
401 Perfect[ 308 ] = 3064603;
402 Perfect[ 309 ] = 3065603;
403 Perfect[ 310 ] = 3072703;
404 Perfect[ 311 ] = 3073703;
405 Perfect[ 312 ] = 3075703;
406 Perfect[ 313 ] = 3083803;
407 Perfect[ 314 ] = 3089803;
408 Perfect[ 315 ] = 3091903;
409 Perfect[ 316 ] = 3095903;
410 Perfect[ 317 ] = 3103013;
411 Perfect[ 318 ] = 3106013;
412 Perfect[ 319 ] = 3127213;
413 Perfect[ 320 ] = 3135313;
414 Perfect[ 321 ] = 3140413;
415 Perfect[ 322 ] = 3155513;
416 Perfect[ 323 ] = 3158513;
417 Perfect[ 324 ] = 3160613;
418 Perfect[ 325 ] = 3166613;
419 Perfect[ 326 ] = 3181813;
420 Perfect[ 327 ] = 3187813;
421 Perfect[ 328 ] = 3193913;
422 Perfect[ 329 ] = 3196913;
423 Perfect[ 330 ] = 3198913;
424 Perfect[ 331 ] = 3211123;
425 Perfect[ 332 ] = 3212123;
426 Perfect[ 333 ] = 3218123;
427 Perfect[ 334 ] = 3222223;
428 Perfect[ 335 ] = 3223223;
429 Perfect[ 336 ] = 3228223;
430 Perfect[ 337 ] = 3233323;
431 Perfect[ 338 ] = 3236323;
432 Perfect[ 339 ] = 3241423;
433 Perfect[ 340 ] = 3245423;
434 Perfect[ 341 ] = 3252523;
435 Perfect[ 342 ] = 3256523;
436 Perfect[ 343 ] = 3258523;
437 Perfect[ 344 ] = 3260623;
438 Perfect[ 345 ] = 3267623;
439 Perfect[ 346 ] = 3272723;
440 Perfect[ 347 ] = 3283823;
441 Perfect[ 348 ] = 3285823;
442 Perfect[ 349 ] = 3286823;
443 Perfect[ 350 ] = 3288823;
444 Perfect[ 351 ] = 3291923;
445 Perfect[ 352 ] = 3293923;
446 Perfect[ 353 ] = 3304033;
447 Perfect[ 354 ] = 3305033;
448 Perfect[ 355 ] = 3307033;
449 Perfect[ 356 ] = 3310133;
450 Perfect[ 357 ] = 3315133;
451 Perfect[ 358 ] = 3319133;
452 Perfect[ 359 ] = 3321233;
453 Perfect[ 360 ] = 3329233;
454 Perfect[ 361 ] = 3331333;
455 Perfect[ 362 ] = 3337333;
456 Perfect[ 363 ] = 3343433;
457 Perfect[ 364 ] = 3353533;
458 Perfect[ 365 ] = 3362633;
459 Perfect[ 366 ] = 3364633;
460 Perfect[ 367 ] = 3365633;
461 Perfect[ 368 ] = 3368633;
462 Perfect[ 369 ] = 3380833;
463 Perfect[ 370 ] = 3391933;
464 Perfect[ 371 ] = 3392933;
465 Perfect[ 372 ] = 3400043;
466 Perfect[ 373 ] = 3411143;
467 Perfect[ 374 ] = 3417143;
468 Perfect[ 375 ] = 3424243;
469 Perfect[ 376 ] = 3425243;
470 Perfect[ 377 ] = 3427243;
471 Perfect[ 378 ] = 3439343;
472 Perfect[ 379 ] = 3441443;
473 Perfect[ 380 ] = 3443443;
474 Perfect[ 381 ] = 3444443;
475 Perfect[ 382 ] = 3447443;
476 Perfect[ 383 ] = 3449443;
477 Perfect[ 384 ] = 3452543;
478 Perfect[ 385 ] = 3460643;
479 Perfect[ 386 ] = 3466643;
480 Perfect[ 387 ] = 3470743;
481 Perfect[ 388 ] = 3479743;
482 Perfect[ 389 ] = 3485843;
483 Perfect[ 390 ] = 3487843;
484 Perfect[ 391 ] = 3503053;
485 Perfect[ 392 ] = 3515153;
486 Perfect[ 393 ] = 3517153;
487 Perfect[ 394 ] = 3528253;
488 Perfect[ 395 ] = 3541453;
489 Perfect[ 396 ] = 3553553;
490 Perfect[ 397 ] = 3558553;
491 Perfect[ 398 ] = 3563653;
492 Perfect[ 399 ] = 3569653;
493 Perfect[ 400 ] = 3586853;
494 Perfect[ 401 ] = 3589853;
495 Perfect[ 402 ] = 3590953;
496 Perfect[ 403 ] = 3591953;
497 Perfect[ 404 ] = 3594953;
498 Perfect[ 405 ] = 3601063;
499 Perfect[ 406 ] = 3607063;
500 Perfect[ 407 ] = 3618163;
501 Perfect[ 408 ] = 3621263;
502 Perfect[ 409 ] = 3627263;
503 Perfect[ 410 ] = 3635363;
504 Perfect[ 411 ] = 3643463;
505 Perfect[ 412 ] = 3646463;
506 Perfect[ 413 ] = 3670763;
507 Perfect[ 414 ] = 3673763;
508 Perfect[ 415 ] = 3680863;
509 Perfect[ 416 ] = 3689863;
510 Perfect[ 417 ] = 3698963;
511 Perfect[ 418 ] = 3708073;
512 Perfect[ 419 ] = 3709073;
513 Perfect[ 420 ] = 3716173;
514 Perfect[ 421 ] = 3717173;
515 Perfect[ 422 ] = 3721273;
516 Perfect[ 423 ] = 3722273;
517 Perfect[ 424 ] = 3728273;
518 Perfect[ 425 ] = 3732373;
519 Perfect[ 426 ] = 3743473;
520 Perfect[ 427 ] = 3746473;
521 Perfect[ 428 ] = 3762673;
522 Perfect[ 429 ] = 3763673;
523 Perfect[ 430 ] = 3765673;
524 Perfect[ 431 ] = 3768673;
525 Perfect[ 432 ] = 3769673;
526 Perfect[ 433 ] = 3773773;
527 Perfect[ 434 ] = 3774773;
528 Perfect[ 435 ] = 3781873;
529 Perfect[ 436 ] = 3784873;
530 Perfect[ 437 ] = 3792973;
531 Perfect[ 438 ] = 3793973;
532 Perfect[ 439 ] = 3799973;
533 Perfect[ 440 ] = 3804083;
534 Perfect[ 441 ] = 3806083;
535 Perfect[ 442 ] = 3812183;
536 Perfect[ 443 ] = 3814183;
537 Perfect[ 444 ] = 3826283;
538 Perfect[ 445 ] = 3829283;
539 Perfect[ 446 ] = 3836383;
540 Perfect[ 447 ] = 3842483;
541 Perfect[ 448 ] = 3853583;
542 Perfect[ 449 ] = 3858583;
543 Perfect[ 450 ] = 3863683;
544 Perfect[ 451 ] = 3864683;
545 Perfect[ 452 ] = 3867683;
546 Perfect[ 453 ] = 3869683;
547 Perfect[ 454 ] = 3871783;
548 Perfect[ 455 ] = 3878783;
549 Perfect[ 456 ] = 3893983;
550 Perfect[ 457 ] = 3899983;
551 Perfect[ 458 ] = 3913193;
552 Perfect[ 459 ] = 3916193;
553 Perfect[ 460 ] = 3918193;
554 Perfect[ 461 ] = 3924293;
555 Perfect[ 462 ] = 3927293;
556 Perfect[ 463 ] = 3931393;
557 Perfect[ 464 ] = 3938393;
558 Perfect[ 465 ] = 3942493;
559 Perfect[ 466 ] = 3946493;
560 Perfect[ 467 ] = 3948493;
561 Perfect[ 468 ] = 3964693;
562 Perfect[ 469 ] = 3970793;
563 Perfect[ 470 ] = 3983893;
564 Perfect[ 471 ] = 3991993;
565 Perfect[ 472 ] = 3994993;
566 Perfect[ 473 ] = 3997993;
567 Perfect[ 474 ] = 3998993;
568 Perfect[ 475 ] = 7014107;
569 Perfect[ 476 ] = 7035307;
570 Perfect[ 477 ] = 7036307;
571 Perfect[ 478 ] = 7041407;
572 Perfect[ 479 ] = 7046407;
573 Perfect[ 480 ] = 7057507;
574 Perfect[ 481 ] = 7065607;
575 Perfect[ 482 ] = 7069607;
576 Perfect[ 483 ] = 7073707;
577 Perfect[ 484 ] = 7079707;
578 Perfect[ 485 ] = 7082807;
579 Perfect[ 486 ] = 7084807;
580 Perfect[ 487 ] = 7087807;
581 Perfect[ 488 ] = 7093907;
582 Perfect[ 489 ] = 7096907;
583 Perfect[ 490 ] = 7100017;
584 Perfect[ 491 ] = 7114117;
585 Perfect[ 492 ] = 7115117;
586 Perfect[ 493 ] = 7118117;
587 Perfect[ 494 ] = 7129217;
588 Perfect[ 495 ] = 7134317;
589 Perfect[ 496 ] = 7136317;
590 Perfect[ 497 ] = 7141417;
591 Perfect[ 498 ] = 7145417;
592 Perfect[ 499 ] = 7155517;
593 Perfect[ 500 ] = 7156517;
594 Perfect[ 501 ] = 7158517;
595 Perfect[ 502 ] = 7159517;
596 Perfect[ 503 ] = 7177717;
597 Perfect[ 504 ] = 7190917;
598 Perfect[ 505 ] = 7194917;
599 Perfect[ 506 ] = 7215127;
600 Perfect[ 507 ] = 7226227;
601 Perfect[ 508 ] = 7246427;
602 Perfect[ 509 ] = 7249427;
603 Perfect[ 510 ] = 7250527;
604 Perfect[ 511 ] = 7256527;
605 Perfect[ 512 ] = 7257527;
606 Perfect[ 513 ] = 7261627;
607 Perfect[ 514 ] = 7267627;
608 Perfect[ 515 ] = 7276727;
609 Perfect[ 516 ] = 7278727;
610 Perfect[ 517 ] = 7291927;
611 Perfect[ 518 ] = 7300037;
612 Perfect[ 519 ] = 7302037;
613 Perfect[ 520 ] = 7310137;
614 Perfect[ 521 ] = 7314137;
615 Perfect[ 522 ] = 7324237;
616 Perfect[ 523 ] = 7327237;
617 Perfect[ 524 ] = 7347437;
618 Perfect[ 525 ] = 7352537;
619 Perfect[ 526 ] = 7354537;
620 Perfect[ 527 ] = 7362637;
621 Perfect[ 528 ] = 7365637;
622 Perfect[ 529 ] = 7381837;
623 Perfect[ 530 ] = 7388837;
624 Perfect[ 531 ] = 7392937;
625 Perfect[ 532 ] = 7401047;
626 Perfect[ 533 ] = 7403047;
627 Perfect[ 534 ] = 7409047;
628 Perfect[ 535 ] = 7415147;
629 Perfect[ 536 ] = 7434347;
630 Perfect[ 537 ] = 7436347;
631 Perfect[ 538 ] = 7439347;
632 Perfect[ 539 ] = 7452547;
633 Perfect[ 540 ] = 7461647;
634 Perfect[ 541 ] = 7466647;
635 Perfect[ 542 ] = 7472747;
636 Perfect[ 543 ] = 7475747;
637 Perfect[ 544 ] = 7485847;
638 Perfect[ 545 ] = 7486847;
639 Perfect[ 546 ] = 7489847;
640 Perfect[ 547 ] = 7493947;
641 Perfect[ 548 ] = 7507057;
642 Perfect[ 549 ] = 7508057;
643 Perfect[ 550 ] = 7518157;
644 Perfect[ 551 ] = 7519157;
645 Perfect[ 552 ] = 7521257;
646 Perfect[ 553 ] = 7527257;
647 Perfect[ 554 ] = 7540457;
648 Perfect[ 555 ] = 7562657;
649 Perfect[ 556 ] = 7564657;
650 Perfect[ 557 ] = 7576757;
651 Perfect[ 558 ] = 7586857;
652 Perfect[ 559 ] = 7592957;
653 Perfect[ 560 ] = 7594957;
654 Perfect[ 561 ] = 7600067;
655 Perfect[ 562 ] = 7611167;
656 Perfect[ 563 ] = 7619167;
657 Perfect[ 564 ] = 7622267;
658 Perfect[ 565 ] = 7630367;
659 Perfect[ 566 ] = 7632367;
660 Perfect[ 567 ] = 7644467;
661 Perfect[ 568 ] = 7654567;
662 Perfect[ 569 ] = 7662667;
663 Perfect[ 570 ] = 7665667;
664 Perfect[ 571 ] = 7666667;
665 Perfect[ 572 ] = 7668667;
666 Perfect[ 573 ] = 7669667;
667 Perfect[ 574 ] = 7674767;
668 Perfect[ 575 ] = 7681867;
669 Perfect[ 576 ] = 7690967;
670 Perfect[ 577 ] = 7693967;
671 Perfect[ 578 ] = 7696967;
672 Perfect[ 579 ] = 7715177;
673 Perfect[ 580 ] = 7718177;
674 Perfect[ 581 ] = 7722277;
675 Perfect[ 582 ] = 7729277;
676 Perfect[ 583 ] = 7733377;
677 Perfect[ 584 ] = 7742477;
678 Perfect[ 585 ] = 7747477;
679 Perfect[ 586 ] = 7750577;
680 Perfect[ 587 ] = 7758577;
681 Perfect[ 588 ] = 7764677;
682 Perfect[ 589 ] = 7772777;
683 Perfect[ 590 ] = 7774777;
684 Perfect[ 591 ] = 7778777;
685 Perfect[ 592 ] = 7782877;
686 Perfect[ 593 ] = 7783877;
687 Perfect[ 594 ] = 7791977;
688 Perfect[ 595 ] = 7794977;
689 Perfect[ 596 ] = 7807087;
690 Perfect[ 597 ] = 7819187;
691 Perfect[ 598 ] = 7820287;
692 Perfect[ 599 ] = 7821287;
693 Perfect[ 600 ] = 7831387;
694 Perfect[ 601 ] = 7832387;
695 Perfect[ 602 ] = 7838387;
696 Perfect[ 603 ] = 7843487;
697 Perfect[ 604 ] = 7850587;
698 Perfect[ 605 ] = 7856587;
699 Perfect[ 606 ] = 7865687;
700 Perfect[ 607 ] = 7867687;
701 Perfect[ 608 ] = 7868687;
702 Perfect[ 609 ] = 7873787;
703 Perfect[ 610 ] = 7884887;
704 Perfect[ 611 ] = 7891987;
705 Perfect[ 612 ] = 7897987;
706 Perfect[ 613 ] = 7913197;
707 Perfect[ 614 ] = 7916197;
708 Perfect[ 615 ] = 7930397;
709 Perfect[ 616 ] = 7933397;
710 Perfect[ 617 ] = 7935397;
711 Perfect[ 618 ] = 7938397;
712 Perfect[ 619 ] = 7941497;
713 Perfect[ 620 ] = 7943497;
714 Perfect[ 621 ] = 7949497;
715 Perfect[ 622 ] = 7957597;
716 Perfect[ 623 ] = 7958597;
717 Perfect[ 624 ] = 7960697;
718 Perfect[ 625 ] = 7977797;
719 Perfect[ 626 ] = 7984897;
720 Perfect[ 627 ] = 7985897;
721 Perfect[ 628 ] = 7987897;
722 Perfect[ 629 ] = 7996997;
723 Perfect[ 630 ] = 9002009;
724 Perfect[ 631 ] = 9015109;
725 Perfect[ 632 ] = 9024209;
726 Perfect[ 633 ] = 9037309;
727 Perfect[ 634 ] = 9042409;
728 Perfect[ 635 ] = 9043409;
729 Perfect[ 636 ] = 9045409;
730 Perfect[ 637 ] = 9046409;
731 Perfect[ 638 ] = 9049409;
732 Perfect[ 639 ] = 9067609;
733 Perfect[ 640 ] = 9073709;
734 Perfect[ 641 ] = 9076709;
735 Perfect[ 642 ] = 9078709;
736 Perfect[ 643 ] = 9091909;
737 Perfect[ 644 ] = 9095909;
738 Perfect[ 645 ] = 9103019;
739 Perfect[ 646 ] = 9109019;
740 Perfect[ 647 ] = 9110119;
741 Perfect[ 648 ] = 9127219;
742 Perfect[ 649 ] = 9128219;
743 Perfect[ 650 ] = 9136319;
744 Perfect[ 651 ] = 9149419;
745 Perfect[ 652 ] = 9169619;
746 Perfect[ 653 ] = 9173719;
747 Perfect[ 654 ] = 9174719;
748 Perfect[ 655 ] = 9179719;
749 Perfect[ 656 ] = 9185819;
750 Perfect[ 657 ] = 9196919;
751 Perfect[ 658 ] = 9199919;
752 Perfect[ 659 ] = 9200029;
753 Perfect[ 660 ] = 9209029;
754 Perfect[ 661 ] = 9212129;
755 Perfect[ 662 ] = 9217129;
756 Perfect[ 663 ] = 9222229;
757 Perfect[ 664 ] = 9223229;
758 Perfect[ 665 ] = 9230329;
759 Perfect[ 666 ] = 9231329;
760 Perfect[ 667 ] = 9255529;
761 Perfect[ 668 ] = 9269629;
762 Perfect[ 669 ] = 9271729;
763 Perfect[ 670 ] = 9277729;
764 Perfect[ 671 ] = 9280829;
765 Perfect[ 672 ] = 9286829;
766 Perfect[ 673 ] = 9289829;
767 Perfect[ 674 ] = 9318139;
768 Perfect[ 675 ] = 9320239;
769 Perfect[ 676 ] = 9324239;
770 Perfect[ 677 ] = 9329239;
771 Perfect[ 678 ] = 9332339;
772 Perfect[ 679 ] = 9338339;
773 Perfect[ 680 ] = 9351539;
774 Perfect[ 681 ] = 9357539;
775 Perfect[ 682 ] = 9375739;
776 Perfect[ 683 ] = 9384839;
777 Perfect[ 684 ] = 9397939;
778 Perfect[ 685 ] = 9400049;
779 Perfect[ 686 ] = 9414149;
780 Perfect[ 687 ] = 9419149;
781 Perfect[ 688 ] = 9433349;
782 Perfect[ 689 ] = 9439349;
783 Perfect[ 690 ] = 9440449;
784 Perfect[ 691 ] = 9446449;
785 Perfect[ 692 ] = 9451549;
786 Perfect[ 693 ] = 9470749;
787 Perfect[ 694 ] = 9477749;
788 Perfect[ 695 ] = 9492949;
789 Perfect[ 696 ] = 9493949;
790 Perfect[ 697 ] = 9495949;
791 Perfect[ 698 ] = 9504059;
792 Perfect[ 699 ] = 9514159;
793 Perfect[ 700 ] = 9526259;
794 Perfect[ 701 ] = 9529259;
795 Perfect[ 702 ] = 9547459;
796 Perfect[ 703 ] = 9556559;
797 Perfect[ 704 ] = 9558559;
798 Perfect[ 705 ] = 9561659;
799 Perfect[ 706 ] = 9577759;
800 Perfect[ 707 ] = 9583859;
801 Perfect[ 708 ] = 9585859;
802 Perfect[ 709 ] = 9586859;
803 Perfect[ 710 ] = 9601069;
804 Perfect[ 711 ] = 9602069;
805 Perfect[ 712 ] = 9604069;
806 Perfect[ 713 ] = 9610169;
807 Perfect[ 714 ] = 9620269;
808 Perfect[ 715 ] = 9624269;
809 Perfect[ 716 ] = 9626269;
810 Perfect[ 717 ] = 9632369;
811 Perfect[ 718 ] = 9634369;
812 Perfect[ 719 ] = 9645469;
813 Perfect[ 720 ] = 9650569;
814 Perfect[ 721 ] = 9657569;
815 Perfect[ 722 ] = 9670769;
816 Perfect[ 723 ] = 9686869;
817 Perfect[ 724 ] = 9700079;
818 Perfect[ 725 ] = 9709079;
819 Perfect[ 726 ] = 9711179;
820 Perfect[ 727 ] = 9714179;
821 Perfect[ 728 ] = 9724279;
822 Perfect[ 729 ] = 9727279;
823 Perfect[ 730 ] = 9732379;
824 Perfect[ 731 ] = 9733379;
825 Perfect[ 732 ] = 9743479;
826 Perfect[ 733 ] = 9749479;
827 Perfect[ 734 ] = 9752579;
828 Perfect[ 735 ] = 9754579;
829 Perfect[ 736 ] = 9758579;
830 Perfect[ 737 ] = 9762679;
831 Perfect[ 738 ] = 9770779;
832 Perfect[ 739 ] = 9776779;
833 Perfect[ 740 ] = 9779779;
834 Perfect[ 741 ] = 9781879;
835 Perfect[ 742 ] = 9782879;
836 Perfect[ 743 ] = 9787879;
837 Perfect[ 744 ] = 9788879;
838 Perfect[ 745 ] = 9795979;
839 Perfect[ 746 ] = 9801089;
840 Perfect[ 747 ] = 9807089;
841 Perfect[ 748 ] = 9809089;
842 Perfect[ 749 ] = 9817189;
843 Perfect[ 750 ] = 9818189;
844 Perfect[ 751 ] = 9820289;
845 Perfect[ 752 ] = 9822289;
846 Perfect[ 753 ] = 9836389;
847 Perfect[ 754 ] = 9837389;
848 Perfect[ 755 ] = 9845489;
849 Perfect[ 756 ] = 9852589;
850 Perfect[ 757 ] = 9871789;
851 Perfect[ 758 ] = 9888889;
852 Perfect[ 759 ] = 9889889;
853 Perfect[ 760 ] = 9896989;
854 Perfect[ 761 ] = 9902099;
855 Perfect[ 762 ] = 9907099;
856 Perfect[ 763 ] = 9908099;
857 Perfect[ 764 ] = 9916199;
858 Perfect[ 765 ] = 9918199;
859 Perfect[ 766 ] = 9919199;
860 Perfect[ 767 ] = 9921299;
861 Perfect[ 768 ] = 9923299;
862 Perfect[ 769 ] = 9926299;
863 Perfect[ 770 ] = 9927299;
864 Perfect[ 771 ] = 9931399;
865 Perfect[ 772 ] = 9932399;
866 Perfect[ 773 ] = 9935399;
867 Perfect[ 774 ] = 9938399;
868 Perfect[ 775 ] = 9957599;
869 Perfect[ 776 ] = 9965699;
870 Perfect[ 777 ] = 9978799;
871 Perfect[ 778 ] = 9980899;
872 Perfect[ 779 ] = 9981899;
873 Perfect[ 780 ] = 9989899;
874 }
875     
876 int main(){
877     //freopen("out.txt","w",stdout);
878     //initPrime();
879     //initPerfect();
880     int L,R;
881     init();
882     int cntPerfect = 781;
883     while( scanf("%d%d",&L,&R)==2 ){
884         if( L>R ) swap( L,R );
885         for( int i=0;i<cntPerfect;i++ ){
886             if( Perfect[ i ]>=L && Perfect[ i ]<=R ){
887                 printf("%d\n",Perfect[ i ]);
888             }
889             else if( Perfect[ i ]>R ) break;
890         }
891         printf("\n");
892     }
893     return 0;
894 }
View Code

 

posted @ 2013-10-30 19:23  xxx0624  阅读(534)  评论(0)  编辑  收藏  举报