# Maple code by Robert Israel, Feb 5 2017 # rev:= proc(n) local L,nd, t; # L:= convert(n,base,10); # nd:= nops(L); # add(L[t]*10^(nd-t),t=1..nd) # end proc: # filter:= proc(n) local r; # r:= rev(n); # if r = n then return false fi; # numtheory:-phi(r) mod numtheory:-phi(n) = 0 # end proc: # bfile:= "b281880.txt": # count:= 0: # for n from 1 while count < 1500 do # if filter(n) then # count:= count+1; # fprintf(bfile,"%d %d\n",count,n) # fi # od: # fclose(bfile); 1 12 2 15 3 18 4 19 5 36 6 37 7 56 8 124 9 126 10 132 11 165 12 168 13 178 14 189 15 190 16 192 17 198 18 199 19 219 20 234 21 238 22 298 23 308 24 348 25 387 26 396 27 418 28 427 29 429 30 468 31 506 32 518 33 724 34 756 35 924 36 1004 37 1066 38 1078 39 1089 40 1094 41 1107 42 1143 43 1209 44 1212 45 1314 46 1332 47 1358 48 1364 49 1386 50 1445 51 1452 52 1515 53 1572 54 1586 55 1606 56 1612 57 1665 58 1692 59 1729 60 1818 61 1919 62 1998 63 2008 64 2178 65 2236 66 2286 67 2346 68 2574 69 2628 70 2838 71 3028 72 3267 73 3388 74 3504 75 3516 76 3636 77 3737 78 3756 79 3876 80 3895 81 3927 82 3996 83 4147 84 4378 85 4598 86 4697 87 5016 88 5566 89 5656 90 5698 91 6276 92 6726 93 7414 94 7964 95 9079 96 9709 97 10040 98 10416 99 10426 100 10476 101 10675 102 10777 103 10780 104 10808 105 10878 106 10940 107 10945 108 10962 109 10989 110 11044 111 11403 112 11529 113 11638 114 12048 115 12090 116 12124 117 12177 118 12524 119 12573 120 12726 121 12915 122 13068 123 13299 124 13332 125 13644 126 13664 127 13764 128 13986 129 14274 130 14450 131 14454 132 14652 133 14837 134 15015 135 15267 136 15367 137 15768 138 15860 139 15895 140 15903 141 15972 142 16146 143 16214 144 16528 145 16665 146 16887 147 16968 148 17415 149 17458 150 17666 151 17685 152 17732 153 17978 154 18018 155 18027 156 18109 157 18508 158 19116 159 19190 160 19392 161 19448 162 19548 163 19602 164 19998 165 20007 166 20493 167 20553 168 21098 169 21296 170 21648 171 21934 172 21978 173 22088 174 22806 175 23634 176 23856 177 24248 178 24596 179 25974 180 26334 181 26789 182 27118 183 27594 184 28092 185 28215 186 28728 187 29082 188 31735 189 31856 190 32856 191 32967 192 33825 193 33992 194 34209 195 35217 196 35502 197 36179 198 36585 199 36729 200 37037 201 37147 202 37268 203 37356 204 38544 205 38676 206 39204 207 39402 208 39597 209 39996 210 41847 211 42658 212 42768 213 42777 214 44388 215 44629 216 44928 217 44968 218 46899 219 49929 220 51282 221 51845 222 53075 223 54815 224 55176 225 57035 226 57677 227 59346 228 71338 229 73986 230 74814 231 77675 232 77724 233 80658 234 85608 235 90748 236 91059 237 92644 238 92994 239 95019 240 97328 241 99864 242 101404 243 103257 244 104013 245 104786 246 105094 247 105489 248 105754 249 106392 250 107666 251 108780 252 108878 253 108972 254 109076 255 109450 256 109588 257 109989 258 110388 259 110440 260 110691 261 111067 262 111444 263 111807 264 112518 265 113676 266 114576 267 114686 268 114975 269 115443 270 115965 271 116192 272 116248 273 117117 274 118392 275 118888 276 120012 277 120175 278 120879 279 121240 280 121265 281 121484 282 121994 283 122412 284 122802 285 122877 286 123018 287 123402 288 123612 289 124124 290 124146 291 124767 292 124812 293 125433 294 126603 295 126873 296 129216 297 129558 298 129687 299 129846 300 130684 301 131868 302 132714 303 132990 304 133098 305 133332 306 133364 307 133776 308 134532 309 135732 310 135865 311 136098 312 136728 313 136836 314 136932 315 137214 316 137764 317 139359 318 139986 319 141712 320 142018 321 142584 322 144252 323 144326 324 145008 325 145452 326 145488 327 145816 328 145854 329 145945 330 146024 331 146451 332 146652 333 147609 334 147852 335 149669 336 149751 337 150015 338 151515 339 151767 340 152118 341 154641 342 155064 343 155172 344 156372 345 156618 346 157113 347 157572 348 157941 349 158268 350 158772 351 158859 352 158950 353 158994 354 159027 355 159972 356 160138 357 162812 358 163096 359 163614 360 165165 361 166092 362 166665 363 166763 364 167292 365 168168 366 168492 367 169692 368 170718 369 173745 370 176346 371 177507 372 178354 373 178932 374 179828 375 180018 376 180270 377 181263 378 181503 379 181818 380 185336 381 186098 382 186517 383 190019 384 190216 385 191396 386 192192 387 193779 388 194408 389 194586 390 195480 391 195656 392 195972 393 196614 394 197197 395 197802 396 198198 397 198297 398 198534 399 199199 400 199908 401 199998 402 200057 403 202808 404 206793 405 207483 406 208026 407 208116 408 210024 409 211266 410 212848 411 212898 412 214896 413 218538 414 219024 415 219219 416 219384 417 219456 418 219978 419 220077 420 222888 421 225496 422 225836 423 229872 424 232897 425 233739 426 236946 427 236974 428 243846 429 246294 430 251056 431 251104 432 257244 433 259588 434 259974 435 263968 436 265734 437 268836 438 270972 439 278922 440 279072 441 285558 442 289674 443 291249 444 295528 445 298298 446 300762 447 301509 448 305828 449 311976 450 324279 451 327978 452 329967 453 330825 454 331044 455 333953 456 335135 457 336358 458 338448 459 340469 460 342459 461 348075 462 348348 463 350316 464 351516 465 351594 466 353034 467 353904 468 353916 469 354445 470 359333 471 360036 472 361236 473 362436 474 362637 475 364836 476 369189 477 369497 478 372156 479 373356 480 374847 481 375756 482 376299 483 376956 484 377838 485 378108 486 380897 487 381885 488 383076 489 384276 490 384702 491 386676 492 387387 493 387876 494 388944 495 390438 496 395196 497 395199 498 397596 499 397602 500 397848 501 398796 502 399996 503 400365 504 400995 505 412368 506 417934 507 418418 508 418847 509 420048 510 420354 511 420849 512 421097 513 424095 514 428758 515 431568 516 439714 517 441896 518 442178 519 453024 520 460674 521 461538 522 476064 523 481569 524 486049 525 494648 526 495259 527 496769 528 500456 529 506415 530 506506 531 506616 532 506826 533 507575 534 508056 535 508246 536 514107 537 514605 538 527246 539 530535 540 533766 541 535035 542 535575 543 540826 544 541688 545 558147 546 558246 547 560056 548 562716 549 563004 550 573975 551 575535 552 575705 553 577247 554 577788 555 579026 556 579375 557 580888 558 583418 559 590424 560 599004 561 605376 562 622368 563 635976 564 660476 565 665118 566 670786 567 673138 568 673506 569 674066 570 679536 571 687076 572 701415 573 716226 574 718146 575 722997 576 741855 577 742775 578 743886 579 748814 580 751767 581 755568 582 755829 583 763877 584 767157 585 768909 586 778367 587 785787 588 787587 589 790124 590 791208 591 795509 592 799227 593 811566 594 831376 595 841158 596 851148 597 861888 598 863226 599 869178 600 871968 601 888168 602 905597 603 909867 604 928557 605 940684 606 948024 607 952594 608 965184 609 967694 610 992399 611 993299 612 1000006 613 1000801 614 1003962 615 1005004 616 1010834 617 1011868 618 1012167 619 1012998 620 1014040 621 1015795 622 1027592 623 1028217 624 1029591 625 1031748 626 1032570 627 1035045 628 1040006 629 1040457 630 1041957 631 1043924 632 1044352 633 1050236 634 1053846 635 1054890 636 1059025 637 1063575 638 1069475 639 1076082 640 1076768 641 1079078 642 1080001 643 1080585 644 1083576 645 1085756 646 1088780 647 1088878 648 1095880 649 1099683 650 1099989 651 1103425 652 1103880 653 1108107 654 1114440 655 1115444 656 1115829 657 1116711 658 1116927 659 1120767 660 1121372 661 1124504 662 1126727 663 1128015 664 1129919 665 1133955 666 1134948 667 1143198 668 1144143 669 1149747 670 1151703 671 1156106 672 1161096 673 1163943 674 1168968 675 1175388 676 1176111 677 1178739 678 1181817 679 1184274 680 1192646 681 1194375 682 1200012 683 1200737 684 1208790 685 1209879 686 1212406 687 1212650 688 1212834 689 1214840 690 1216304 691 1216848 692 1221753 693 1224524 694 1225884 695 1226412 696 1229877 697 1230180 698 1231368 699 1234842 700 1234996 701 1237698 702 1239612 703 1240124 704 1241604 705 1252524 706 1252746 707 1260126 708 1264924 709 1265733 710 1269873 711 1275417 712 1278524 713 1288287 714 1288825 715 1296135 716 1302083 717 1306998 718 1308064 719 1308468 720 1309704 721 1311552 722 1315174 723 1315314 724 1317606 725 1319868 726 1320132 727 1329716 728 1333640 729 1337255 730 1340658 731 1345764 732 1346532 733 1349544 734 1353198 735 1357422 736 1357888 737 1358650 738 1359358 739 1359732 740 1362053 741 1362944 742 1365364 743 1368931 744 1377764 745 1379763 746 1384614 747 1388546 748 1392512 749 1395468 750 1396855 751 1397277 752 1398631 753 1399986 754 1402557 755 1422927 756 1426009 757 1430784 758 1433995 759 1440252 760 1443260 761 1444468 762 1446066 763 1446445 764 1446489 765 1449675 766 1456299 767 1459450 768 1459854 769 1466652 770 1471176 771 1479852 772 1492126 773 1492506 774 1500015 775 1502637 776 1504272 777 1514957 778 1516515 779 1525394 780 1525758 781 1526033 782 1533906 783 1539513 784 1553006 785 1558832 786 1560372 787 1562198 788 1569072 789 1571724 790 1576815 791 1579293 792 1582416 793 1585413 794 1586184 795 1586772 796 1587586 797 1588936 798 1590270 799 1594242 800 1595088 801 1595229 802 1598788 803 1599972 804 1600158 805 1607606 806 1607804 807 1609335 808 1614624 809 1615194 810 1615779 811 1618704 812 1626108 813 1630960 814 1637614 815 1638207 816 1642773 817 1650165 818 1654284 819 1660698 820 1661004 821 1666665 822 1673298 823 1674924 824 1676114 825 1680168 826 1680448 827 1680492 828 1685416 829 1696968 830 1704279 831 1706155 832 1708718 833 1712895 834 1713393 835 1714294 836 1722604 837 1726371 838 1727754 839 1730691 840 1731807 841 1736271 842 1737909 843 1758915 844 1762008 845 1764567 846 1771707 847 1773055 848 1775070 849 1780178 850 1781217 851 1789106 852 1792408 853 1798280 854 1798445 855 1799754 856 1800018 857 1819281 858 1819818 859 1820286 860 1823481 861 1829181 862 1832424 863 1835295 864 1841088 865 1843281 866 1847664 867 1850709 868 1856547 869 1857375 870 1863108 871 1864557 872 1865170 873 1870904 874 1877898 875 1879767 876 1881954 877 1886976 878 1890189 879 1892835 880 1895257 881 1896832 882 1899216 883 1900019 884 1900190 885 1904298 886 1911086 887 1914638 888 1915749 889 1918768 890 1920192 891 1931544 892 1936539 893 1936917 894 1939392 895 1944080 896 1945860 897 1948805 898 1958208 899 1960371 900 1971970 901 1978216 902 1979802 903 1980198 904 1982096 905 1982970 906 1989897 907 1990199 908 1993893 909 1996533 910 1999998 911 2004993 912 2012526 913 2016648 914 2018016 915 2020707 916 2033383 917 2035048 918 2035206 919 2039606 920 2069793 921 2075853 922 2085468 923 2096393 924 2103628 925 2109836 926 2114783 927 2129952 928 2131866 929 2145014 930 2158116 931 2158416 932 2158527 933 2158704 934 2160018 935 2163168 936 2179536 937 2184488 938 2194908 939 2199978 940 2211786 941 2220777 942 2281048 943 2288286 944 2289276 945 2294229 946 2295306 947 2300364 948 2302362 949 2310264 950 2325336 951 2327808 952 2332872 953 2340128 954 2340234 955 2341416 956 2342214 957 2346242 958 2348346 959 2352336 960 2359084 961 2360274 962 2368839 963 2380238 964 2404906 965 2405214 966 2407548 967 2413889 968 2415249 969 2426432 970 2460252 971 2472239 972 2491284 973 2512566 974 2515439 975 2520288 976 2520642 977 2529879 978 2553174 979 2563979 980 2573109 981 2576224 982 2591406 983 2592359 984 2594268 985 2594438 986 2599212 987 2599974 988 2632032 989 2638425 990 2643354 991 2659734 992 2676036 993 2683278 994 2700018 995 2704518 996 2707216 997 2721708 998 2725684 999 2738918 1000 2744808 1001 2762144 1002 2769858 1003 2782332 1004 2796728 1005 2810566 1006 2811555 1007 2818288 1008 2820838 1009 2837006 1010 2849715 1011 2881494 1012 2892105 1013 2931588 1014 2937645 1015 2939816 1016 2975476 1017 2980298 1018 2994336 1019 2997266 1020 3001518 1021 3004128 1022 3007637 1023 3020787 1024 3022303 1025 3032203 1026 3034962 1027 3036025 1028 3065619 1029 3093592 1030 3093607 1031 3101184 1032 3125226 1033 3128048 1034 3129948 1035 3134088 1036 3137706 1037 3149146 1038 3197688 1039 3207105 1040 3207255 1041 3226748 1042 3227859 1043 3246894 1044 3253833 1045 3264195 1046 3289543 1047 3299967 1048 3300825 1049 3306667 1050 3316599 1051 3329235 1052 3348268 1053 3364196 1054 3383523 1055 3399237 1056 3421159 1057 3422628 1058 3427947 1059 3441769 1060 3459823 1061 3464199 1062 3472353 1063 3480348 1064 3481056 1065 3485328 1066 3486428 1067 3493435 1068 3506316 1069 3507678 1070 3526408 1071 3532743 1072 3556917 1073 3562434 1074 3571428 1075 3585702 1076 3592275 1077 3600036 1078 3613236 1079 3626436 1080 3629637 1081 3641484 1082 3649437 1083 3652026 1084 3656625 1085 3657225 1086 3657528 1087 3686485 1088 3700037 1089 3720156 1090 3726576 1091 3733356 1092 3746148 1093 3746556 1094 3776973 1095 3796773 1096 3812256 1097 3831356 1098 3833302 1099 3837428 1100 3840276 1101 3845314 1102 3849168 1103 3850758 1104 3853476 1105 3866676 1106 3870387 1107 3874112 1108 3883374 1109 3898895 1110 3915596 1111 3925197 1112 3936902 1113 3959604 1114 3960396 1115 3973596 1116 3979602 1117 3986796 1118 3994002 1119 4002327 1120 4039308 1121 4046085 1122 4052277 1123 4077696 1124 4080294 1125 4097808 1126 4180418 1127 4180638 1128 4187334 1129 4188847 1130 4205034 1131 4227674 1132 4237724 1133 4241754 1134 4247008 1135 4267809 1136 4270427 1137 4277324 1138 4290429 1139 4305024 1140 4319568 1141 4332447 1142 4337814 1143 4397894 1144 4411269 1145 4429688 1146 4461978 1147 4490928 1148 4539384 1149 4548648 1150 4571424 1151 4603168 1152 4619538 1153 4623894 1154 4639184 1155 4668039 1156 4677648 1157 4680468 1158 4684428 1159 4707229 1160 4719249 1161 4742948 1162 4767224 1163 4819364 1164 4820409 1165 4839354 1166 4859127 1167 4899048 1168 4899179 1169 4920804 1170 4959669 1171 4983264 1172 4985448 1173 4987934 1174 4991448 1175 5012982 1176 5050866 1177 5056656 1178 5060506 1179 5066578 1180 5066616 1181 5098896 1182 5104836 1183 5112936 1184 5116936 1185 5117695 1186 5142915 1187 5146135 1188 5159446 1189 5179482 1190 5180518 1191 5192415 1192 5193536 1193 5196906 1194 5205725 1195 5208616 1196 5209426 1197 5212755 1198 5236825 1199 5248362 1200 5254566 1201 5268648 1202 5275025 1203 5286325 1204 5294135 1205 5297655 1206 5299476 1207 5305366 1208 5314925 1209 5316415 1210 5342675 1211 5363355 1212 5396755 1213 5398245 1214 5410395 1215 5414665 1216 5417565 1217 5422738 1218 5428935 1219 5445707 1220 5449455 1221 5461786 1222 5461885 1223 5467392 1224 5494896 1225 5502755 1226 5518365 1227 5533635 1228 5534286 1229 5536896 1230 5541096 1231 5549445 1232 5551182 1233 5560596 1234 5567925 1235 5572055 1236 5572125 1237 5576935 1238 5600056 1239 5600517 1240 5638155 1241 5643266 1242 5655177 1243 5657145 1244 5664145 1245 5686156 1246 5719185 1247 5725975 1248 5740317 1249 5746356 1250 5762435 1251 5795275 1252 5806404 1253 5819175 1254 5820327 1255 5835885 1256 5848495 1257 5851076 1258 5867247 1259 5881645 1260 5885385 1261 5930145 1262 5948485 1263 5965938 1264 5967115 1265 5976488 1266 5994648 1267 6044606 1268 6064406 1269 6122616 1270 6143356 1271 6162216 1272 6291546 1273 6291846 1274 6392556 1275 6429456 1276 6451926 1277 6461286 1278 6481926 1279 6521856 1280 6533416 1281 6549246 1282 6552936 1283 6554196 1284 6566538 1285 6581256 1286 6585408 1287 6741396 1288 6772068 1289 6785318 1290 6821646 1291 6914556 1292 6922696 1293 6931476 1294 6956928 1295 6962296 1296 7018528 1297 7075445 1298 7130475 1299 7134147 1300 7150065 1301 7166657 1302 7219584 1303 7230285 1304 7232004 1305 7239438 1306 7240724 1307 7386456 1308 7409268 1309 7414317 1310 7426848 1311 7427685 1312 7442334 1313 7456167 1314 7488814 1315 7562577 1316 7566617 1317 7616547 1318 7715565 1319 7722504 1320 7752657 1321 7838138 1322 7863856 1323 7878486 1324 7889508 1325 7919208 1326 7989138 1327 8019468 1328 8045856 1329 8135876 1330 8222148 1331 8296596 1332 8318838 1333 8356656 1334 8388138 1335 8412228 1336 8419158 1337 8435688 1338 8502378 1339 8519148 1340 8602776 1341 8649108 1342 8732058 1343 8865348 1344 9004599 1345 9009278 1346 9033959 1347 9034119 1348 9040284 1349 9066909 1350 9082278 1351 9087624 1352 9096609 1353 9114309 1354 9169569 1355 9196959 1356 9218359 1357 9227074 1358 9240924 1359 9308664 1360 9429174 1361 9538129 1362 9593309 1363 9596919 1364 9621144 1365 9659619 1366 9669594 1367 9719984 1368 9954009 1369 10009927 1370 10027959 1371 10028694 1372 10041004 1373 10045308 1374 10050040 1375 10051719 1376 10059016 1377 10061298 1378 10077505 1379 10081503 1380 10085416 1381 10087975 1382 10088091 1383 10108340 1384 10114101 1385 10141101 1386 10141404 1387 10166604 1388 10166748 1389 10174164 1390 10181628 1391 10187685 1392 10200654 1393 10225017 1394 10241804 1395 10317480 1396 10344516 1397 10396226 1398 10410125 1399 10419570 1400 10426416 1401 10428483 1402 10428957 1403 10436426 1404 10437768 1405 10439240 1406 10444545 1407 10449108 1408 10451557 1409 10455126 1410 10462725 1411 10468188 1412 10486476 1413 10488588 1414 10502525 1415 10505313 1416 10531864 1417 10532525 1418 10541157 1419 10552815 1420 10553298 1421 10560243 1422 10562211 1423 10569185 1424 10578588 1425 10598952 1426 10601898 1427 10617624 1428 10619613 1429 10632816 1430 10652598 1431 10661066 1432 10678122 1433 10680318 1434 10684029 1435 10686525 1436 10687212 1437 10733448 1438 10774566 1439 10781078 1440 10787777 1441 10790780 1442 10799448 1443 10818808 1444 10822068 1445 10848332 1446 10859298 1447 10863777 1448 10865854 1449 10887118 1450 10888780 1451 10888878 1452 10891089 1453 10897819 1454 10937472 1455 10941094 1456 10944747 1457 10945179 1458 10971926 1459 10972962 1460 10992245 1461 10999989 1462 11000066 1463 11008811 1464 11018028 1465 11022858 1466 11042027 1467 11049545 1468 11055044 1469 11071107 1470 11126388 1471 11131989 1472 11154440 1473 11155444 1474 11179791 1475 11181807 1476 11196306 1477 11201916 1478 11210778 1479 11217767 1480 11226501 1481 11240138 1482 11251548 1483 11255844 1484 11262463 1485 11280768 1486 11299190 1487 11313946 1488 11313984 1489 11370579 1490 11385495 1491 11412825 1492 11418813 1493 11420814 1494 11424098 1495 11431143 1496 11431980 1497 11440066 1498 11487872 1499 11545443 1500 11552596