27 ### n = S(n)*q < 10^7 645 666 915 1962 2265 2286 2934 3258 3345 3615 5526 6315 9015 9414 11358 18162 19134 20754 21078 25614 32418 33045 33315 36306 40518 42138 45054 60045 60315 63015 65967 90414 92034 110178 113418 152115 162018 163977 180162 187737 193677 202518 207054 210165 210618 216126 220338 263769 270234 276837 283788 291687 293469 294657 298692 300345 330045 349884 360015 388764 401454 405018 485964 487707 490677 498924 499572 544014 557892 560214 560769 566964 570867 573837 582747 585717 591657 599364 607788 618981 638892 639771 657591 657684 669348 673884 675828 686844 704988 718596 719367 722214 740034 749067 777564 781737 788271 808467 819684 863748 873807 887724 888372 889251 890964 900414 915387 916884 917169 918951 927267 928548 936771 939564 939741 945681 946692 948057 949932 954591 960948 962907 964188 966471 968076 969372 978444 979092 986073 987261 988164 995292 998532 1067868 1080234 1084677 1152987 1173777 1182687 1187439 1187748 1243869 1246839 1252779 1255788 1260054 1268817 1273569 1274757 1285449 1286892 1289607 1294668 1349748 1356876 1384647 1389924 1417788 1457964 1464837 1481469 1484439 1494537 1496844 1497492 1509981 1539087 1568772 1571757 1576548 1583676 1586607 1592547 1609773 1618668 1619277 1620018 1628187 1637691 1639473 1644819 1649772 1654956 1668564 1678284 1680876 1686708 1708377 1708971 1710015 1725588 1741788 1745676 1746972 1747581 1748268 1755396 1764807 1769652 1770948 1777281 1778076 1778724 1780668 1793628 1809357 1827972 1835748 1836087 1845591 1853907 1859724 1862964 1868148 1869444 1873509 1875291 1885644 1892517 1896081 1899252 1903788 1904397 1904991 1906773 1909149 1927764 1932909 1932948 1936188 1937484 1939443 1949541 1951917 1953684 1957572 1960827 1962609 1966173 1966644 1967292 1967361 1969143 1971519 1971828 1975716 1982844 1989324 1995804 1996452 1999044 2021454 2025018 2034414 2039868 2052234 2055867 2065788 2067747 2076657 2078439 2085567 2089764 2094948 2097447 2134869 2137839 2147937 2153877 2159817 2162787 2164014 2165757 2168727 2171697 2177892 2180214 2183577 2195457 2203218 2238819 2241789 2245947 2250015 2251887 2254857 2259609 2268519 2283369 2292279 2292873 2293884 2295828 2298813 2299068 2355837 2358684 2358807 2360034 2361777 2375439 2386548 2388492 2388507 2391477 2393676 2394447 2397417 2399508 2431869 2434839 2438388 2455884 2456817 2465727 2467548 2469291 2470788 2477268 2477607 2480577 2488284 2490876 2493468 2494239 2495427 2497356 2516796 2532849 2548548 2553639 2554827 2555676 2558391 2565519 2569932 2575617 2575764 2579181 2580369 2580948 2581557 2583339 2588091 2588724 2590668 2592249 2592843 2595219 2608287 2617197 2617884 2633829 2637972 2647692 2661948 2662596 2664717 2669724 2670657 2676852 2684628 2685924 2689812 2691447 2691756 2694348 2694417 2718771 2718972 2726748 2727681 2733876 2738373 2741937 2746188 2752668 2753817 2757381 2757852 2762388 2762727 2764509 2775348 2782476 2783517 2787081 2791548 2794209 2794803 2798028 2807871 2814876 2819157 2819751 2825691 2828661 2832819 2833668 2836908 2846481 2862519 2866068 2866083 2866716 2872617 2873196 2876436 2879865 2885091 2888061 2892219 2893284 2893932 2906892 2907069 2908188 2908257 2909484 2914668 2914791 2919543 2925483 2928453 2928924 2930829 2938644 2939292 2940927 2943828 2944491 2947461 2949243 2950956 2951619 2964093 2964564 2968452 2974284 2978172 2982507 2994372 2997612 3000345 3000615 3006015 3030315 3032997 3033015 3044877 3055569 3058539 3062697 3064479 3066948 3068892 3074577 3083796 3085269 3086388 3086457 3094179 3097743 3117939 3132789 3134988 3142887 3147639 3147948 3148827 3164796 3165459 3168684 3186249 3186828 3189219 3189813 3193956 3195159 3197196 3198723 3215949 3227829 3240018 3248619 3251589 3257529 3270597 3272973 3274956 3278844 3279492 3284259 3290793 3293748 3296733 3300315 3309948 3332967 3342996 3359844 3361788 3365676 3368268 3368916 3375396 3378636 3381876 3385764 3399372 3427884 3429828 3430977 3436956 3442788 3449268 3457707 3460677 3463647 3465468 3468708 3471948 3472596 3481467 3485556 3490377 3494628 3496572 3496911 3529581 3530769 3553596 3556836 3559281 3565908 3572388 3573537 3576507 3579516 3585417 3590169 3593139 3596703 3600306 3609771 3618087 3625809 3628764 3662637 3667644 3695901 3735684 3754707 3758364 3764844 3765492 3774564 3784407 3790347 3793911 3808167 3815388 3839364 3849732 3855564 3883428 3885372 3887316 3890139 3891921 3893109 3893703 3894444 3898332 3906177 3906771 3916476 3917772 3918651 3919068 3919716 3922809 3922956 3924591 3927492 3932907 3943692 3945381 3946284 3948228 3952509 3954291 3956073 3958785 3959043 3959595 3989565 3991644 3992901 3996855 3999285 4045767 4054677 4075467 4084971 4095972 4134867 4146747 4155657 4156884 4164567 4168548 4171788 4179564 4182387 4182981 4189932 4195764 4197237 4199652 4219809 4238817 4239828 4244757 4246539 4257972 4262577 4265748 4271487 4272876 4274457 4282179 4285149 4286484 4289724 4299444 4321977 4348707 4354647 4372467 4375437 4378407 4384347 4387317 4387911 4419972 4421769 4463388 4470477 4473447 4476417 4482357 4484772 4485921 4491267 4492548 4494237 4494492 4497084 4509681 4510869 4523937 4524948 4532847 4534668 4540569 4548291 4548924 4556607 4560588 4561884 4565517 4565772 4570269 4574844 4581972 4592841 4594932 4595811 4597524 4598172 4602939 4607097 4607691 4609473 4611849 4625388 4626684 4629276 4631868 4642737 4645707 4654548 4656492 4659084 4661676 4662972 4664916 4668156 4669452 4675407 4688976 4707684 4743972 4746564 4749804 4761537 4762764 4764507 4779696 4781139 4782852 4784109 4784148 4785444 4786092 4799568 4832817 4837284 4839351 4840539 4841727 4848261 4855428 4856724 4866081 4867092 4869051 4870239 4873209 4876164 4876812 4881348 4883292 4892217 4895955 4902909 4904097 4904691 4905972 4915692 4919541 4920876 4925481 4930827 4938372 4946148 4948092 4950684 4952628 4970772 4976604 4981911 5013987 5027796 5028837 5043687 5064477 5073387 5073981 5093892 5094177 5094771 5097147 5123877 5128884 5132787 5134569 5138727 5141697 5143479 5156547 5164269 5168427 5171991 5173773 5174961 5179119 5179428 5186841 5195157 5198127 5209884 5211789 5223669 5224857 5227827 5232579 5239692 5244459 5253369 5257527 5262279 5264964 5265249 5265843 5274684 5277723 5277924 5286348 5299107 5318748 5319396 5331777 5334747 5334948 5340687 5345439 5355537 5360868 5367417 5370387 5370588 5373357 5373951 5376921 5377716 5378109 5383548 5384196 5394741 5397156 5397711 5400126 5409591 5414937 5417892 5420214 5426817 5434539 5443449 5447607 5449644 5456517 5466492 5467209 5469732 5471961 5476713 5478804 5482692 5488524 5492157 5495652 5498244 5505819 5515917 5517684 5521857 5533884 5546844 5547492 5550369 5553972 5556903 5559804 5561748 5565219 5566284 5574129 5575356 5580069 5581257 5582484 5584227 5592543 5599332 5603868 5610996 5622837 5627844 5628492 5633676 5634717 5638281 5653764 5660892 5661447 5667372 5672556 5673921 5681628 5682276 5685207 5685516 5685801 5692644 5708373 5710788 5720847 5728284 5730876 5731539 5734509 5736291 5738652 5739261 5744607 5746428 5750547 5757081 5761239 5764209 5771931 5773119 5774292 5783364 5783811 5786604 5786955 5787252 5792127 5802819 5809932 5819451 5820639 5821827 5824188 5827428 5841684 5844924 5850339 5851527 5853348 5854644 5855091 5860476 5863716 5871129 5874084 5877324 5880039 5890932 5892228 5892513 5896116 5900829 5904393 5910927 5912709 5912964 5916273 5916852 5917461 5919444 5926572 5931756 5934093 5950548 5952507 5955732 5963508 5965452 5981652 5982801 5990724 5991117 6008937 6025569 6028956 6034788 6037449 6047547 6050988 6053487 6057468 6062397 6064179 6067188 6067743 6068931 6073668 6074871 6076908 6084684 6086751 6092097 6092691 6096348 6109917 6132489 6135459 6139617 6145557 6147339 6153873 6162189 6165753 6175257 6178227 6178644 6178821 6181884 6184761 6185772 6186543 6187068 6187716 6187731 6192483 6194844 6195492 6198084 6204957 6212988 6218619 6221589 6236964 6237627 6245349 6245388 6245943 6248628 6248913 6251289 6254259 6257229 6261588 6266733 6266772 6269364 6275844 6276492 6279801 6281676 6282177 6282771 6282972 6287508 6291087 6291396 6291681 6294636 6297621 6299403 6300015 6305937 6316668 6317817 6328509 6334449 6344547 6347772 6353457 6355239 6359436 6361773 6362676 6362961 6364149 6367713 6368508 6369156 6378228 6379524 6380781 6383751 6391188 6394428 6394443 6397413 6406917 6419391 6420996 6423549 6436617 6441369 6442557 6445527 6449091 6452748 6453396 6456636 6465129 6465708 6465723 6472836 6477603 6486444 6486513 6495423 6499404 6503739 6507828 6519183 6524529 6525972 6536409 6538191 6538284 6543468 6547356 6554229 6557724 6558372 6560763 6563733 6570684 6572049 6573831 6574572 6575613 6576516 6601788 6606972 6608916 6615396 6629652 6632637 6638724 6640668 6643908 6644556 6645852 6650388 6653628 6662337 6665307 6665901 6670476 6671772 6673068 6677955 6683436 6686028 6692508 6695007 6702876 6715836 6734628 6735276 6736572 6738516 6739812 6754407 6754716 6760347 6774156 6780636 6790047 6790356 6822717 6829236 6843492 6859044 6863109 6865524 6870237 6871356 6873207 6888204 6891621 6892092 6893403 6895332 6902907 6911817 6917364 6918351 6920727 6924492 6927261 6929043 6929865 6932916 6945228 6961428 6975036 6986052 6992007 6995124 7024677 7035948 7048437 7057347 7058628 7065756 7074828 7075167 7075476 7078068 7087047 7088436 7094268 7099452 7107837 7107876 7116747 7117596 7124469 7127439 7137537 7139628 7142868 7149417 7152981 7155357 7158327 7169436 7173177 7173771 7175268 7178508 7185636 7185651 7193373 7202214 7214757 7217727 7220034 7220697 7232577 7244457 7247427 7250991 7252179 7255743 7257564 7258119 7264692 7283067 7286037 7289007 7289601 7296444 7328844 7342467 7348407 7351971 7354764 7354941 7357911 7370964 7374852 7378092 7384047 7387017 7394292 7397532 7401867 7410777 7411788 7415676 7422657 7429284 7434537 7444188 7445484 7448724 7452357 7455327 7459092 7461267 7461684 7464237 7465572 7473348 7474644 7476117 7485027 7486308 7487955 7496865 7505748 7510569 7511757 7514727 7518291 7522596 7529724 7532964 7536852 7538148 7539081 7542684 7544427 7549812 7551756 7552149 7555713 7565217 7565811 7574127 7576503 7580661 7581564 7582443 7591284 7613964 7615707 7621647 7626924 7627572 7642437 7651347 7651941 7652844 7654911 7656084 7669776 7675701 7681641 7691724 7720884 7721439 7750692 7756524 7772724 7773372 7775316 7782444 7784403 7801884 7802817 7804476 7813509 7817073 7818084 7818261 7827804 7828452 7828965 7834284 7838172 7839051 7841427 7843209 7843803 7844652 7850484 7860852 7862811 7864092 7868655 7869465 7870572 7871127 7872516 7873503 7873812 7886124 7892511 7901676 7904391 7909143 7909452 7911396 7914636 7915083 7919685 7950924 7951572 7951911 7958565 7970364 7972701 7973604 7981611 7986915 7990452 7998255 8007747 8034477 8044884 8046357 8048772 8057844 8073087 8076651 8079621 8080809 8096076 8096724 8097885 8100018 8104569 8105757 8107539 8108727 8113479 8124588 8129517 8132487 8141397 8143773 8144961 8147931 8153277 8153871 8155692 8158932 8159217 8160876 8162187 8167356 8168127 8168652 8171097 8174661 8176443 8177724 8178372 8186148 8186541 8189511 8190684 8192481 8193924 8194572 8200797 8221788 8224557 8228916 8232279 8249652 8252892 8254188 8257428 8258724 8263908 8266137 8272671 8274276 8275641 8278611 8312469 8315439 8325537 8326764 8334447 8343357 8346327 8346921 8348148 8361177 8361771 8367711 8369532 8370087 8376027 8382492 8385084 8385732 8387865 8388501 8394441 8398044 8401569 8407509 8407764 8409291 8412948 8414892 8423547 8426517 8440179 8444931 8446644 8446713 8452476 8455068 8468865 8472564 8473443 8475804 8483541 8484228 8491356 8494896 8495421 8495595 8498835 8499132 8514684 8516628 8517924 8518572 8519181 8523339 8523756 8524527 8526309 8552268 8552916 8553039 8554227 8557452 8562636 8563731 8573652 8576244 8581428 8585316 8608281 8609292 8612439 8613828 8623548 8625507 8633916 8638965 8640951 8645109 8657244 8661147 8663724 8664372 8664711 8670651 8672148 8673027 8678655 8679465 8696124 8704548 8706291 8706492 8708073 8709084 8710449 8723517 8729685 8732427 8738244 8740743 8741484 8743428 8743713 8745372 8753217 8755092 8759655 8767404 8767755 8771292 8771631 8773413 8777124 8782308 8794203 8797212 8801748 8803692 8806284 8806932 8812617 8818785 8819595 8823309 8823903 8826372 8828061 8832219 8832813 8841129 8841276 8842572 8844516 8847108 8849565 8851821 8853603 8857665 8859285 8860731 8873028 8874324 8881452 8889255 8892213 8894412 8895735 8900529 8906076 8906724 8908695 8911908 8913852 8922507 8929041 8929755 8938665 8939124 8940921 8942109 8946765 8952207 8954028 8960508 8961117 8975412 8976735 9002034 9002697 9004479 9028548 9029844 9032397 9032991 9039564 9044277 9046692 9047841 9049932 9053781 9062097 9062691 9073383 9084924 9088164 9094173 9098532 9105459 9106956 9109617 9115557 9118527 9125748 9126249 9135159 9135468 9138708 9139356 9147039 9151197 9152964 9162684 9165453 9166572 9181491 9182772 9185364 9188604 9191844 9195084 9197028 9206748 9209409 9210597 9217764 9221883 9224259 9224853 9227229 9239148 9243267 9249516 9249801 9255348 9258117 9261087 9261828 9264057 9265716 9267621 9270591 9272196 9284508 9285156 9291381 9292284 9294228 9294351 9297321 9299103 9299412 9303948 9307836 9316908 9317517 9320487 9322269 9324684 9328803 9333756 9335931 9344247 9346716 9347811 9353751 9356127 9358896 9359865 9364443 9365631 9366804 9367413 9373932 9391428 9395331 9397776 9399204 9406617 9414339 9417348 9420279 9423249 9423828 9424476 9426219 9426813 9427716 9430956 9432159 9432753 9434844 9438732 9442257 9444564 9448965 9450573 9457524 9462708 9465423 9472551 9475521 9477303 9477612 9478992 9480273 9483444 9487332 9488496 9495123 9498864 9501588 9515913 9519732 9522972 9524916 9530748 9542643 9545019 9545652 9548976 9555372 9560556 9561852 9570276 9580644 9586992 9589584 9594321 9596103 9609156 9614517 9618081 9623427 9624708 9625803 9631149 9631836 9640908 9644217 9644811 9651276 9657108 9660348 9662631 9670068 9687399 9688212 9702468 9707181 9712527 9714903 9739404 9741348 9742227 9742821 9744603 9746532 9754308 9762084 9762423 9769212 9772521 9792123 9800964 9801627 9817812 9821229 9833364 9836955 9842613 9845028 9845865 9849915 9851508 9860433 9869004 9870531 9882612 9885555 9890133 9891036 9904644 9905292 9916308 9923436 9932901 9933156 9939849 9940932 9942228 9943524 9962601 9995847