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