# A046432 2 steps needed to reach a prime under 'Sum of digits raised to its digits powers' procedure. # Harvey P. Dale, Table of n, a(n) for n = 1..1001 # Offset adapted with bfclean.pl by Georg Fischer, Oct 27 2019. 1 3 2 69 3 96 4 123 5 132 6 203 7 213 8 222 9 230 10 231 11 302 12 312 13 320 14 321 15 334 16 343 17 433 18 447 19 456 20 465 21 469 22 474 23 477 24 496 25 546 26 564 27 566 28 577 29 645 30 649 31 654 32 656 33 665 34 689 35 694 36 698 37 744 38 747 39 757 40 774 41 775 42 777 43 869 44 896 45 946 46 964 47 968 48 986 49 1022 50 1038 51 1048 52 1055 53 1079 54 1083 55 1084 56 1089 57 1097 58 1098 59 1122 60 1138 61 1148 62 1155 63 1179 64 1183 65 1184 66 1189 67 1197 68 1198 69 1202 70 1212 71 1220 72 1221 73 1225 74 1244 75 1252 76 1289 77 1298 78 1308 79 1318 80 1380 81 1381 82 1408 83 1418 84 1424 85 1442 86 1480 87 1481 88 1505 89 1515 90 1522 91 1550 92 1551 93 1557 94 1575 95 1709 96 1719 97 1755 98 1790 99 1791 100 1803 101 1804 102 1809 103 1813 104 1814 105 1819 106 1829 107 1830 108 1831 109 1840 110 1841 111 1890 112 1891 113 1892 114 1899 115 1907 116 1908 117 1917 118 1918 119 1928 120 1970 121 1971 122 1980 123 1981 124 1982 125 1989 126 1998 127 1999 128 2002 129 2012 130 2020 131 2021 132 2025 133 2044 134 2052 135 2089 136 2098 137 2102 138 2112 139 2120 140 2121 141 2125 142 2144 143 2152 144 2189 145 2198 146 2200 147 2201 148 2205 149 2210 150 2211 151 2215 152 2247 153 2250 154 2251 155 2255 156 2274 157 2348 158 2384 159 2404 160 2414 161 2427 162 2438 163 2440 164 2441 165 2455 166 2469 167 2472 168 2483 169 2496 170 2502 171 2512 172 2520 173 2521 174 2525 175 2545 176 2552 177 2554 178 2567 179 2576 180 2649 181 2657 182 2675 183 2694 184 2724 185 2742 186 2756 187 2765 188 2789 189 2798 190 2809 191 2819 192 2834 193 2843 194 2879 195 2890 196 2891 197 2897 198 2908 199 2918 200 2946 201 2964 202 2978 203 2980 204 2981 205 2987 206 2999 207 3008 208 3018 209 3080 210 3081 211 3108 212 3118 213 3180 214 3181 215 3248 216 3284 217 3337 218 3359 219 3373 220 3395 221 3428 222 3482 223 3539 224 3566 225 3593 226 3656 227 3665 228 3677 229 3733 230 3767 231 3776 232 3800 233 3801 234 3810 235 3811 236 3824 237 3842 238 3935 239 3953 240 4008 241 4018 242 4024 243 4042 244 4080 245 4081 246 4108 247 4118 248 4124 249 4142 250 4180 251 4181 252 4204 253 4214 254 4227 255 4238 256 4240 257 4241 258 4255 259 4269 260 4272 261 4283 262 4296 263 4328 264 4382 265 4402 266 4412 267 4420 268 4421 269 4455 270 4459 271 4488 272 4495 273 4525 274 4545 275 4549 276 4552 277 4554 278 4569 279 4594 280 4596 281 4629 282 4659 283 4669 284 4688 285 4689 286 4692 287 4695 288 4696 289 4698 290 4699 291 4722 292 4800 293 4801 294 4810 295 4811 296 4823 297 4832 298 4848 299 4868 300 4869 301 4884 302 4886 303 4896 304 4926 305 4945 306 4954 307 4956 308 4962 309 4965 310 4966 311 4968 312 4969 313 4986 314 4996 315 5005 316 5015 317 5022 318 5050 319 5051 320 5057 321 5075 322 5105 323 5115 324 5122 325 5150 326 5151 327 5157 328 5175 329 5202 330 5212 331 5220 332 5221 333 5225 334 5245 335 5252 336 5254 337 5267 338 5276 339 5339 340 5366 341 5393 342 5425 343 5445 344 5449 345 5452 346 5454 347 5469 348 5494 349 5496 350 5500 351 5501 352 5507 353 5510 354 5511 355 5517 356 5522 357 5524 358 5542 359 5544 360 5570 361 5571 362 5627 363 5636 364 5649 365 5663 366 5672 367 5694 368 5705 369 5715 370 5726 371 5750 372 5751 373 5762 374 5933 375 5944 376 5946 377 5964 378 6249 379 6257 380 6275 381 6294 382 6356 383 6365 384 6377 385 6429 386 6459 387 6469 388 6488 389 6489 390 6492 391 6495 392 6496 393 6498 394 6499 395 6527 396 6536 397 6549 398 6563 399 6572 400 6594 401 6635 402 6649 403 6653 404 6694 405 6725 406 6737 407 6752 408 6773 409 6848 410 6849 411 6884 412 6894 413 6924 414 6942 415 6945 416 6946 417 6948 418 6949 419 6954 420 6964 421 6984 422 6994 423 7009 424 7019 425 7055 426 7090 427 7091 428 7109 429 7119 430 7155 431 7190 432 7191 433 7224 434 7242 435 7256 436 7265 437 7289 438 7298 439 7333 440 7367 441 7376 442 7422 443 7505 444 7515 445 7526 446 7550 447 7551 448 7562 449 7625 450 7637 451 7652 452 7673 453 7736 454 7763 455 7829 456 7892 457 7900 458 7901 459 7910 460 7911 461 7928 462 7982 463 8003 464 8004 465 8009 466 8013 467 8014 468 8019 469 8029 470 8030 471 8031 472 8040 473 8041 474 8090 475 8091 476 8092 477 8099 478 8103 479 8104 480 8109 481 8113 482 8114 483 8119 484 8129 485 8130 486 8131 487 8140 488 8141 489 8190 490 8191 491 8192 492 8199 493 8209 494 8219 495 8234 496 8243 497 8279 498 8290 499 8291 500 8297 501 8300 502 8301 503 8310 504 8311 505 8324 506 8342 507 8400 508 8401 509 8410 510 8411 511 8423 512 8432 513 8448 514 8468 515 8469 516 8484 517 8486 518 8496 519 8648 520 8649 521 8684 522 8694 523 8729 524 8792 525 8844 526 8846 527 8864 528 8900 529 8901 530 8902 531 8909 532 8910 533 8911 534 8912 535 8919 536 8920 537 8921 538 8927 539 8946 540 8964 541 8972 542 8990 543 8991 544 9007 545 9008 546 9017 547 9018 548 9028 549 9070 550 9071 551 9080 552 9081 553 9082 554 9089 555 9098 556 9099 557 9107 558 9108 559 9117 560 9118 561 9128 562 9170 563 9171 564 9180 565 9181 566 9182 567 9189 568 9198 569 9199 570 9208 571 9218 572 9246 573 9264 574 9278 575 9280 576 9281 577 9287 578 9299 579 9335 580 9353 581 9426 582 9445 583 9454 584 9456 585 9462 586 9465 587 9466 588 9468 589 9469 590 9486 591 9496 592 9533 593 9544 594 9546 595 9564 596 9624 597 9642 598 9645 599 9646 600 9648 601 9649 602 9654 603 9664 604 9684 605 9694 606 9700 607 9701 608 9710 609 9711 610 9728 611 9782 612 9800 613 9801 614 9802 615 9809 616 9810 617 9811 618 9812 619 9819 620 9820 621 9821 622 9827 623 9846 624 9864 625 9872 626 9890 627 9891 628 9908 629 9909 630 9918 631 9919 632 9929 633 9946 634 9964 635 9980 636 9981 637 9990 638 9991 639 9992 640 10023 641 10025 642 10032 643 10052 644 10123 645 10125 646 10132 647 10152 648 10203 649 10205 650 10213 651 10215 652 10222 653 10230 654 10231 655 10234 656 10235 657 10236 658 10243 659 10245 660 10250 661 10251 662 10253 663 10254 664 10263 665 10302 666 10312 667 10320 668 10321 669 10324 670 10325 671 10326 672 10338 673 10342 674 10347 675 10352 676 10362 677 10374 678 10378 679 10383 680 10387 681 10423 682 10425 683 10432 684 10437 685 10452 686 10456 687 10465 688 10473 689 10479 690 10497 691 10502 692 10512 693 10520 694 10521 695 10523 696 10524 697 10532 698 10542 699 10546 700 10564 701 10599 702 10623 703 10632 704 10645 705 10654 706 10678 707 10687 708 10688 709 10734 710 10738 711 10743 712 10749 713 10768 714 10783 715 10786 716 10788 717 10794 718 10833 719 10837 720 10867 721 10868 722 10873 723 10876 724 10878 725 10886 726 10887 727 10888 728 10947 729 10959 730 10974 731 10995 732 11023 733 11025 734 11032 735 11052 736 11123 737 11125 738 11132 739 11152 740 11203 741 11205 742 11213 743 11215 744 11222 745 11230 746 11231 747 11234 748 11235 749 11236 750 11243 751 11245 752 11250 753 11251 754 11253 755 11254 756 11263 757 11302 758 11312 759 11320 760 11321 761 11324 762 11325 763 11326 764 11338 765 11342 766 11347 767 11352 768 11362 769 11374 770 11378 771 11383 772 11387 773 11423 774 11425 775 11432 776 11437 777 11452 778 11456 779 11465 780 11473 781 11479 782 11497 783 11502 784 11512 785 11520 786 11521 787 11523 788 11524 789 11532 790 11542 791 11546 792 11564 793 11599 794 11623 795 11632 796 11645 797 11654 798 11678 799 11687 800 11688 801 11734 802 11738 803 11743 804 11749 805 11768 806 11783 807 11786 808 11788 809 11794 810 11833 811 11837 812 11867 813 11868 814 11873 815 11876 816 11878 817 11886 818 11887 819 11888 820 11947 821 11959 822 11974 823 11995 824 12003 825 12005 826 12013 827 12015 828 12022 829 12030 830 12031 831 12034 832 12035 833 12036 834 12043 835 12045 836 12050 837 12051 838 12053 839 12054 840 12063 841 12103 842 12105 843 12113 844 12115 845 12122 846 12130 847 12131 848 12134 849 12135 850 12136 851 12143 852 12145 853 12150 854 12151 855 12153 856 12154 857 12163 858 12202 859 12212 860 12220 861 12221 862 12223 863 12232 864 12269 865 12296 866 12300 867 12301 868 12304 869 12305 870 12306 871 12310 872 12311 873 12314 874 12315 875 12316 876 12322 877 12340 878 12341 879 12344 880 12350 881 12351 882 12360 883 12361 884 12389 885 12398 886 12403 887 12405 888 12413 889 12415 890 12430 891 12431 892 12434 893 12443 894 12450 895 12451 896 12455 897 12500 898 12501 899 12503 900 12504 901 12510 902 12511 903 12513 904 12514 905 12530 906 12531 907 12540 908 12541 909 12545 910 12554 911 12559 912 12595 913 12603 914 12613 915 12629 916 12630 917 12631 918 12692 919 12777 920 12839 921 12893 922 12926 923 12938 924 12955 925 12962 926 12983 927 13002 928 13012 929 13020 930 13021 931 13024 932 13025 933 13026 934 13038 935 13042 936 13047 937 13052 938 13062 939 13074 940 13078 941 13083 942 13087 943 13102 944 13112 945 13120 946 13121 947 13124 948 13125 949 13126 950 13138 951 13142 952 13147 953 13152 954 13162 955 13174 956 13178 957 13183 958 13187 959 13200 960 13201 961 13204 962 13205 963 13206 964 13210 965 13211 966 13214 967 13215 968 13216 969 13222 970 13240 971 13241 972 13244 973 13250 974 13251 975 13260 976 13261 977 13289 978 13298 979 13308 980 13318 981 13369 982 13380 983 13381 984 13396 985 13402 986 13407 987 13412 988 13417 989 13420 990 13421 991 13424 992 13442 993 13467 994 13470 995 13471 996 13476 997 13477 998 13502 999 13512 1000 13520 1001 13521