169343830656

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 1792

約数和(自身を含む): 711726624000

約数和(自身を除く): 542382793344

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 243, 252, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 343, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 486, 504, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 686, 693, 702, 704, 728, 729, 756, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 891, 896, 924, 936, 962, 972, 999, 1001, 1008, 1029, 1036, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1372, 1386, 1404, 1408, 1443, 1456, 1458, 1512, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1701, 1716, 1728, 1764, 1776, 1782, 1813, 1848, 1872, 1911, 1924, 1944, 1998, 2002, 2016, 2058, 2072, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2331, 2352, 2368, 2376, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2673, 2688, 2744, 2772, 2808, 2849, 2886, 2912, 2916, 2997, 3003, 3024, 3087, 3108, 3136, 3159, 3168, 3234, 3256, 3276, 3367, 3402, 3432, 3456, 3528, 3552, 3564, 3626, 3663, 3696, 3744, 3773, 3822, 3848, 3861, 3888, 3969, 3996, 4004, 4032, 4116, 4144, 4158, 4212, 4224, 4312, 4329, 4368, 4459, 4536, 4576, 4662, 4704, 4736, 4752, 4851, 4884, 4914, 4928, 4992, 5096, 5103, 5148, 5184, 5291, 5292, 5328, 5346, 5439, 5488, 5544, 5616, 5698, 5733, 5772, 5824, 5832, 5994, 6006, 6048, 6174, 6216, 6237, 6272, 6318, 6336, 6468, 6512, 6552, 6734, 6804, 6864, 6993, 7007, 7056, 7104, 7128, 7252, 7326, 7371, 7392, 7488, 7546, 7644, 7696, 7722, 7776, 7938, 7992, 8008, 8019, 8064, 8232, 8288, 8316, 8424, 8547, 8624, 8658, 8736, 8918, 8991, 9009, 9072, 9152, 9261, 9324, 9408, 9477, 9504, 9702, 9768, 9828, 9856, 10101, 10192, 10206, 10296, 10368, 10582, 10584, 10656, 10692, 10878, 10976, 10989, 11088, 11232, 11319, 11396, 11466, 11544, 11583, 11648, 11664, 11907, 11988, 12012, 12096, 12348, 12432, 12474, 12636, 12672, 12691, 12936, 12987, 13024, 13104, 13377, 13468, 13608, 13728, 13986, 14014, 14112, 14208, 14256, 14504, 14553, 14652, 14742, 14784, 14976, 15092, 15288, 15392, 15444, 15552, 15873, 15876, 15984, 16016, 16038, 16317, 16464, 16576, 16632, 16848, 17094, 17199, 17248, 17316, 17472, 17836, 17982, 18018, 18144, 18304, 18522, 18648, 18711, 18816, 18954, 19008, 19404, 19536, 19656, 19943, 20202, 20384, 20412, 20592, 20979, 21021, 21164, 21168, 21312, 21384, 21756, 21952, 21978, 22113, 22176, 22464, 22638, 22792, 22932, 23088, 23166, 23328, 23569, 23814, 23976, 24024, 24192, 24696, 24864, 24948, 25272, 25382, 25641, 25872, 25974, 26048, 26208, 26754, 26936, 26973, 27027, 27216, 27456, 27783, 27972, 28028, 28224, 28512, 29008, 29106, 29304, 29484, 29568, 30184, 30303, 30576, 30784, 30888, 31104, 31746, 31752, 31968, 32032, 32076, 32634, 32928, 32967, 33152, 33264, 33696, 33957, 34188, 34398, 34496, 34632, 34749, 34944, 35672, 35721, 35964, 36036, 36288, 37037, 37044, 37296, 37422, 37908, 38016, 38073, 38808, 38961, 39072, 39312, 39886, 40131, 40404, 40768, 40824, 41184, 41958, 42042, 42328, 42336, 42624, 42768, 43512, 43659, 43904, 43956, 44226, 44352, 44928, 45276, 45584, 45864, 46176, 46332, 46656, 47138, 47619, 47628, 47952, 48048, 48951, 49049, 49392, 49728, 49896, 50544, 50764, 51282, 51597, 51744, 51948, 52096, 52416, 53508, 53872, 53946, 54054, 54432, 54912, 55566, 55944, 56056, 56133, 56448, 57024, 58016, 58212, 58608, 58968, 59829, 60368, 60606, 61152, 61568, 61776, 62937, 63063, 63492, 63504, 63936, 64064, 64152, 65268, 65856, 65934, 66339, 66528, 67392, 67914, 68376, 68796, 68992, 69264, 69498, 70707, 71344, 71442, 71928, 72072, 72576, 74074, 74088, 74592, 74844, 75816, 76146, 76923, 77616, 77922, 78144, 78624, 79772, 80262, 80808, 81081, 81536, 81648, 82368, 83349, 83916, 84084, 84656, 84672, 85536, 87024, 87318, 87912, 88452, 88704, 90552, 90909, 91168, 91728, 92352, 92664, 93312, 94276, 95238, 95256, 95904, 96096, 97902, 98098, 98784, 98901, 99456, 99792, 101088, 101528, 101871, 102564, 103194, 103488, 103896, 104247, 104832, 107016, 107744, 107892, 108108, 108864, 111111, 111132, 111888, 112112, 112266, 114048, 114219, 116032, 116424, 116883, 117216, 117936, 119658, 120393, 120736, 121212, 122304, 123552, 125874, 126126, 126984, 127008, 127872, 128128, 128304, 130536, 130977, 131712, 131868, 132678, 133056, 134784, 135828, 136752, 137592, 138528, 138996, 139601, 141414, 142688, 142857, 142884, 143856, 144144, 146853, 147147, 148148, 148176, 149184, 149688, 151632, 152292, 153846, 154791, 155232, 155844, 156288, 157248, 159544, 160524, 161616, 162162, 163296, 164736, 164983, 166698, 167832, 168168, 169312, 169344, 171072, 174048, 174636, 175824, 176904, 179487, 181104, 181818, 182336, 183456, 184704, 185328, 188552, 188811, 189189, 190476, 190512, 191808, 192192, 195804, 196196, 197568, 197802, 199584, 202176, 203056, 203742, 205128, 206388, 206976, 207792, 208494, 212121, 214032, 215488, 215784, 216216, 217728, 222222, 222264, 223776, 224224, 224532, 228438, 230769, 232064, 232848, 233766, 234432, 235872, 239316, 240786, 241472, 242424, 243243, 244608, 247104, 250047, 251748, 252252, 253968, 254016, 256608, 259259, 261072, 261954, 263736, 265356, 266112, 271656, 272727, 273504, 275184, 277056, 277992, 279202, 282828, 285376, 285714, 285768, 287712, 288288, 293706, 294294, 296296, 296352, 296703, 298368, 299376, 303264, 304584, 305613, 307692, 309582, 310464, 311688, 314496, 319088, 321048, 323232, 324324, 326592, 329966, 333333, 333396, 335664, 336336, 338624, 342144, 342657, 348096, 349272, 350649, 351648, 353808, 358974, 361179, 362208, 363636, 364672, 366912, 370656, 377104, 377622, 378378, 380952, 381024, 383616, 384384, 391608, 392392, 392931, 395136, 395604, 399168, 404352, 406112, 407484, 410256, 412776, 415584, 416988, 418803, 424242, 428064, 428571, 430976, 431568, 432432, 440559, 441441, 444444, 444528, 447552, 448448, 449064, 456876, 461538, 464373, 465696, 467532, 468864, 471744, 478632, 481572, 482944, 484848, 486486, 494208, 494949, 500094, 503496, 504504, 507936, 508032, 513216, 518518, 522144, 523908, 527472, 530712, 538461, 543312, 545454, 547008, 550368, 554112, 555984, 558404, 565656, 567567, 570752, 571428, 571536, 575424, 576576, 587412, 588588, 592592, 592704, 593406, 598752, 606528, 609168, 611226, 615384, 619164, 620928, 623376, 636363, 638176, 642096, 646464, 648648, 653184, 659932, 666666, 666792, 671328, 672672, 677248, 685314, 692307, 696192, 698544, 701298, 703296, 707616, 717948, 722358, 724416, 727272, 729729, 733824, 741312, 754208, 755244, 756756, 761904, 762048, 777777, 783216, 784784, 785862, 791208, 798336, 812224, 814968, 818181, 820512, 825552, 831168, 833976, 837606, 848484, 856128, 857142, 863136, 864864, 881118, 882882, 888888, 889056, 895104, 896896, 898128, 913752, 916839, 923076, 928746, 931392, 935064, 943488, 957264, 963144, 969696, 972972, 989898, 999999, 1000188, 1006992, 1009008, 1015872, 1026432, 1027971, 1037036, 1044288, 1047816, 1054944, 1061424, 1076922, 1083537, 1086624, 1090908, 1094016, 1100736, 1111968, 1116808, 1131312, 1135134, 1142856, 1143072, 1150848, 1153152, 1174824, 1177176, 1185184, 1185408, 1186812, 1197504, 1213056, 1218336, 1222452, 1230768, 1238328, 1246752, 1256409, 1272726, 1276352, 1284192, 1285713, 1292928, 1297296, 1319864, 1321677, 1324323, 1333332, 1333584, 1342656, 1345344, 1370628, 1384614, 1397088, 1402596, 1406592, 1415232, 1435896, 1444716, 1448832, 1454544, 1459458, 1482624, 1484847, 1508416, 1510488, 1513512, 1523808, 1524096, 1555554, 1566432, 1569568, 1571724, 1582416, 1615383, 1624448, 1629936, 1636362, 1641024, 1651104, 1662336, 1667952, 1675212, 1696968, 1702701, 1712256, 1714284, 1726272, 1729728, 1762236, 1765764, 1777776, 1778112, 1796256, 1814813, 1827504, 1833678, 1846152, 1857492, 1862784, 1870128, 1909089, 1914528, 1926288, 1939392, 1945944, 1979796, 1999998, 2000376, 2013984, 2018016, 2031744, 2055942, 2074072, 2076921, 2088576, 2095632, 2109888, 2122848, 2153844, 2167074, 2173248, 2181816, 2201472, 2223936, 2233616, 2262624, 2270268, 2285712, 2286144, 2333331, 2349648, 2354352, 2370368, 2373624, 2395008, 2436672, 2444904, 2454543, 2461536, 2476656, 2493504, 2512818, 2545452, 2552704, 2568384, 2571426, 2594592, 2639728, 2643354, 2648646, 2666664, 2667168, 2685312, 2690688, 2741256, 2750517, 2769228, 2794176, 2805192, 2830464, 2871792, 2889432, 2909088, 2918916, 2969694, 2999997, 3016832, 3020976, 3027024, 3047616, 3083913, 3111108, 3132864, 3139136, 3143448, 3164832, 3230766, 3250611, 3259872, 3272724, 3282048, 3302208, 3335904, 3350424, 3393936, 3405402, 3428568, 3452544, 3459456, 3524472, 3531528, 3555552, 3556224, 3592512, 3629626, 3655008, 3667356, 3692304, 3714984, 3740256, 3769227, 3818178, 3829056, 3852576, 3857139, 3878784, 3891888, 3959592, 3972969, 3999996, 4000752, 4027968, 4036032, 4111884, 4148144, 4153842, 4191264, 4219776, 4245696, 4307688, 4334148, 4346496, 4363632, 4447872, 4454541, 4467232, 4525248, 4540536, 4571424, 4572288, 4666662, 4699296, 4708704, 4740736, 4747248, 4846149, 4873344, 4889808, 4909086, 4923072, 4953312, 4987008, 5025636, 5090904, 5108103, 5136768, 5142852, 5189184, 5279456, 5286708, 5297292, 5333328, 5334336, 5444439, 5482512, 5501034, 5538456, 5588352, 5610384, 5727267, 5743584, 5778864, 5818176, 5837832, 5939388, 5999994, 6041952, 6054048, 6095232, 6167826, 6222216, 6265728, 6278272, 6286896, 6329664, 6461532, 6501222, 6519744, 6545448, 6604416, 6671808, 6700848, 6787872, 6810804, 6857136, 6999993, 7048944, 7063056, 7111104, 7185024, 7259252, 7310016, 7334712, 7384608, 7429968, 7480512, 7538454, 7636356, 7658112, 7705152, 7714278, 7783776, 7919184, 7945938, 7999992, 8001504, 8055936, 8072064, 8223768, 8296288, 8307684, 8382528, 8491392, 8615376, 8668296, 8727264, 8909082, 8934464, 8999991, 9050496, 9081072, 9142848, 9251739, 9333324, 9398592, 9417408, 9494496, 9692298, 9779616, 9818172, 9846144, 9906624, 10051272, 10181808, 10216206, 10285704, 10378368, 10558912, 10573416, 10594584, 10666656, 10668672, 10888878, 10965024, 11002068, 11076912, 11220768, 11307681, 11454534, 11487168, 11557728, 11636352, 11675664, 11878776, 11918907, 11999988, 12083904, 12108096, 12335652, 12444432, 12573792, 12659328, 12923064, 13002444, 13039488, 13090896, 13343616, 13363623, 13401696, 13575744, 13621608, 13714272, 13999986, 14097888, 14126112, 14222208, 14518504, 14538447, 14620032, 14669424, 14769216, 14859936, 14961024, 15076908, 15272712, 15410304, 15428556, 15567552, 15838368, 15891876, 15999984, 16003008, 16333317, 16447536, 16592576, 16615368, 16765056, 17181801, 17230752, 17336592, 17454528, 17818164, 17868928, 17999982, 18162144, 18285696, 18503478, 18666648, 18797184, 18834816, 18988992, 19384596, 19559232, 19636344, 19813248, 20102544, 20363616, 20432412, 20571408, 20999979, 21117824, 21146832, 21189168, 21333312, 21777756, 21930048, 22004136, 22153824, 22441536, 22615362, 22909068, 22974336, 23115456, 23351328, 23757552, 23837814, 23999976, 24167808, 24216192, 24671304, 24888864, 25147584, 25846128, 26004888, 26181792, 26727246, 26803392, 26999973, 27151488, 27243216, 27428544, 27999972, 28195776, 28252224, 29037008, 29076894, 29338848, 29538432, 29719872, 30153816, 30545424, 30857112, 31135104, 31676736, 31783752, 31999968, 32006016, 32666634, 32895072, 33185152, 33230736, 33923043, 34363602, 34461504, 34673184, 34909056, 35636328, 35756721, 35999964, 36324288, 37006956, 37333296, 37977984, 38769192, 39118464, 39272688, 40090869, 40205088, 40727232, 40864824, 41142816, 41999958, 42293664, 42378336, 42666624, 43555512, 43860096, 44008272, 44307648, 44883072, 45230724, 45818136, 46230912, 46702656, 47515104, 47675628, 47999952, 48999951, 49342608, 49777728, 50295168, 51692256, 52009776, 52363584, 53454492, 53606784, 53999946, 54486432, 54857088, 55999944, 56391552, 56504448, 58074016, 58153788, 58677696, 59439744, 60307632, 61090848, 61714224, 62999937, 63353472, 63567504, 63999936, 65333268, 65790144, 66461472, 67846086, 68727204, 68923008, 69346368, 71272656, 71513442, 71999928, 72648576, 74013912, 74666592, 77538384, 78545376, 80181738, 80410176, 81454464, 81729648, 82285632, 83999916, 84587328, 84756672, 87111024, 88016544, 88615296, 90461448, 91636272, 93405312, 95030208, 95351256, 95999904, 97999902, 98685216, 99555456, 101769129, 103384512, 104019552, 104727168, 106908984, 107999892, 108972864, 111999888, 116148032, 116307576, 117355392, 120272607, 120615264, 122181696, 123428448, 125999874, 127135008, 127999872, 130666536, 131580288, 132922944, 135692172, 137454408, 138692736, 142545312, 143026884, 143999856, 146999853, 148027824, 149333184, 155076768, 157090752, 160363476, 160820352, 163459296, 164571264, 167999832, 169174656, 169513344, 174222048, 176033088, 180922896, 183272544, 188999811, 190060416, 190702512, 191999808, 195999804, 197370432, 203538258, 206769024, 208039104, 213817968, 215999784, 217945728, 223999776, 232296064, 232615152, 240545214, 241230528, 244363392, 246856896, 251999748, 254270016, 261333072, 265845888, 271384344, 274908816, 285090624, 286053768, 287999712, 293999706, 296055648, 298666368, 310153536, 314181504, 320726952, 326918592, 335999664, 348444096, 352066176, 361845792, 366545088, 377999622, 381405024, 383999616, 391999608, 394740864, 407076516, 416078208, 427635936, 431999568, 440999559, 447999552, 465230304, 481090428, 482461056, 493713792, 503999496, 508540032, 522666144, 542768688, 549817632, 570181248, 572107536, 575999424, 587999412, 592111296, 620307072, 641453904, 653837184, 671999328, 696888192, 723691584, 733090176, 755999244, 762810048, 783999216, 814153032, 855271872, 863999136, 881999118, 895999104, 930460608, 962180856, 1007998992, 1045332288, 1085537376, 1099635264, 1144215072, 1151998848, 1175998824, 1184222592, 1282907808, 1322998677, 1343998656, 1447383168, 1511998488, 1525620096, 1567998432, 1628306064, 1710543744, 1727998272, 1763998236, 1860921216, 1924361712, 2015997984, 2090664576, 2171074752, 2199270528, 2288430144, 2351997648, 2565815616, 2645997354, 2687997312, 3023996976, 3135996864, 3256612128, 3455996544, 3527996472, 3848723424, 4031995968, 4342149504, 4576860288, 4703995296, 5131631232, 5291994708, 6047993952, 6271993728, 6513224256, 7055992944, 7697446848, 8063991936, 9407990592, 10583989416, 12095987904, 13026448512, 14111985888, 15394893696, 18815981184, 21167978832, 24191975808, 28223971776, 42335957664, 56447943552, 84671915328, 169343830656]

約数ペア:

[(1, 169343830656), (2, 84671915328), (3, 56447943552), (4, 42335957664), (6, 28223971776), (7, 24191975808), (8, 21167978832), (9, 18815981184), (11, 15394893696), (12, 14111985888), (13, 13026448512), (14, 12095987904), (16, 10583989416), (18, 9407990592), (21, 8063991936), (22, 7697446848), (24, 7055992944), (26, 6513224256), (27, 6271993728), (28, 6047993952), (32, 5291994708), (33, 5131631232), (36, 4703995296), (37, 4576860288), (39, 4342149504), (42, 4031995968), (44, 3848723424), (48, 3527996472), (49, 3455996544), (52, 3256612128), (54, 3135996864), (56, 3023996976), (63, 2687997312), (64, 2645997354), (66, 2565815616), (72, 2351997648), (74, 2288430144), (77, 2199270528), (78, 2171074752), (81, 2090664576), (84, 2015997984), (88, 1924361712), (91, 1860921216), (96, 1763998236), (98, 1727998272), (99, 1710543744), (104, 1628306064), (108, 1567998432), (111, 1525620096), (112, 1511998488), (117, 1447383168), (126, 1343998656), (128, 1322998677), (132, 1282907808), (143, 1184222592), (144, 1175998824), (147, 1151998848), (148, 1144215072), (154, 1099635264), (156, 1085537376), (162, 1045332288), (168, 1007998992), (176, 962180856), (182, 930460608), (189, 895999104), (192, 881999118), (196, 863999136), (198, 855271872), (208, 814153032), (216, 783999216), (222, 762810048), (224, 755999244), (231, 733090176), (234, 723691584), (243, 696888192), (252, 671999328), (259, 653837184), (264, 641453904), (273, 620307072), (286, 592111296), (288, 587999412), (294, 575999424), (296, 572107536), (297, 570181248), (308, 549817632), (312, 542768688), (324, 522666144), (333, 508540032), (336, 503999496), (343, 493713792), (351, 482461056), (352, 481090428), (364, 465230304), (378, 447999552), (384, 440999559), (392, 431999568), (396, 427635936), (407, 416078208), (416, 407076516), (429, 394740864), (432, 391999608), (441, 383999616), (444, 381405024), (448, 377999622), (462, 366545088), (468, 361845792), (481, 352066176), (486, 348444096), (504, 335999664), (518, 326918592), (528, 320726952), (539, 314181504), (546, 310153536), (567, 298666368), (572, 296055648), (576, 293999706), (588, 287999712), (592, 286053768), (594, 285090624), (616, 274908816), (624, 271384344), (637, 265845888), (648, 261333072), (666, 254270016), (672, 251999748), (686, 246856896), (693, 244363392), (702, 241230528), (704, 240545214), (728, 232615152), (729, 232296064), (756, 223999776), (777, 217945728), (784, 215999784), (792, 213817968), (814, 208039104), (819, 206769024), (832, 203538258), (858, 197370432), (864, 195999804), (882, 191999808), (888, 190702512), (891, 190060416), (896, 188999811), (924, 183272544), (936, 180922896), (962, 176033088), (972, 174222048), (999, 169513344), (1001, 169174656), (1008, 167999832), (1029, 164571264), (1036, 163459296), (1053, 160820352), (1056, 160363476), (1078, 157090752), (1092, 155076768), (1134, 149333184), (1144, 148027824), (1152, 146999853), (1176, 143999856), (1184, 143026884), (1188, 142545312), (1221, 138692736), (1232, 137454408), (1248, 135692172), (1274, 132922944), (1287, 131580288), (1296, 130666536), (1323, 127999872), (1332, 127135008), (1344, 125999874), (1372, 123428448), (1386, 122181696), (1404, 120615264), (1408, 120272607), (1443, 117355392), (1456, 116307576), (1458, 116148032), (1512, 111999888), (1554, 108972864), (1568, 107999892), (1584, 106908984), (1617, 104727168), (1628, 104019552), (1638, 103384512), (1664, 101769129), (1701, 99555456), (1716, 98685216), (1728, 97999902), (1764, 95999904), (1776, 95351256), (1782, 95030208), (1813, 93405312), (1848, 91636272), (1872, 90461448), (1911, 88615296), (1924, 88016544), (1944, 87111024), (1998, 84756672), (2002, 84587328), (2016, 83999916), (2058, 82285632), (2072, 81729648), (2079, 81454464), (2106, 80410176), (2112, 80181738), (2156, 78545376), (2184, 77538384), (2268, 74666592), (2288, 74013912), (2331, 72648576), (2352, 71999928), (2368, 71513442), (2376, 71272656), (2442, 69346368), (2457, 68923008), (2464, 68727204), (2496, 67846086), (2548, 66461472), (2574, 65790144), (2592, 65333268), (2646, 63999936), (2664, 63567504), (2673, 63353472), (2688, 62999937), (2744, 61714224), (2772, 61090848), (2808, 60307632), (2849, 59439744), (2886, 58677696), (2912, 58153788), (2916, 58074016), (2997, 56504448), (3003, 56391552), (3024, 55999944), (3087, 54857088), (3108, 54486432), (3136, 53999946), (3159, 53606784), (3168, 53454492), (3234, 52363584), (3256, 52009776), (3276, 51692256), (3367, 50295168), (3402, 49777728), (3432, 49342608), (3456, 48999951), (3528, 47999952), (3552, 47675628), (3564, 47515104), (3626, 46702656), (3663, 46230912), (3696, 45818136), (3744, 45230724), (3773, 44883072), (3822, 44307648), (3848, 44008272), (3861, 43860096), (3888, 43555512), (3969, 42666624), (3996, 42378336), (4004, 42293664), (4032, 41999958), (4116, 41142816), (4144, 40864824), (4158, 40727232), (4212, 40205088), (4224, 40090869), (4312, 39272688), (4329, 39118464), (4368, 38769192), (4459, 37977984), (4536, 37333296), (4576, 37006956), (4662, 36324288), (4704, 35999964), (4736, 35756721), (4752, 35636328), (4851, 34909056), (4884, 34673184), (4914, 34461504), (4928, 34363602), (4992, 33923043), (5096, 33230736), (5103, 33185152), (5148, 32895072), (5184, 32666634), (5291, 32006016), (5292, 31999968), (5328, 31783752), (5346, 31676736), (5439, 31135104), (5488, 30857112), (5544, 30545424), (5616, 30153816), (5698, 29719872), (5733, 29538432), (5772, 29338848), (5824, 29076894), (5832, 29037008), (5994, 28252224), (6006, 28195776), (6048, 27999972), (6174, 27428544), (6216, 27243216), (6237, 27151488), (6272, 26999973), (6318, 26803392), (6336, 26727246), (6468, 26181792), (6512, 26004888), (6552, 25846128), (6734, 25147584), (6804, 24888864), (6864, 24671304), (6993, 24216192), (7007, 24167808), (7056, 23999976), (7104, 23837814), (7128, 23757552), (7252, 23351328), (7326, 23115456), (7371, 22974336), (7392, 22909068), (7488, 22615362), (7546, 22441536), (7644, 22153824), (7696, 22004136), (7722, 21930048), (7776, 21777756), (7938, 21333312), (7992, 21189168), (8008, 21146832), (8019, 21117824), (8064, 20999979), (8232, 20571408), (8288, 20432412), (8316, 20363616), (8424, 20102544), (8547, 19813248), (8624, 19636344), (8658, 19559232), (8736, 19384596), (8918, 18988992), (8991, 18834816), (9009, 18797184), (9072, 18666648), (9152, 18503478), (9261, 18285696), (9324, 18162144), (9408, 17999982), (9477, 17868928), (9504, 17818164), (9702, 17454528), (9768, 17336592), (9828, 17230752), (9856, 17181801), (10101, 16765056), (10192, 16615368), (10206, 16592576), (10296, 16447536), (10368, 16333317), (10582, 16003008), (10584, 15999984), (10656, 15891876), (10692, 15838368), (10878, 15567552), (10976, 15428556), (10989, 15410304), (11088, 15272712), (11232, 15076908), (11319, 14961024), (11396, 14859936), (11466, 14769216), (11544, 14669424), (11583, 14620032), (11648, 14538447), (11664, 14518504), (11907, 14222208), (11988, 14126112), (12012, 14097888), (12096, 13999986), (12348, 13714272), (12432, 13621608), (12474, 13575744), (12636, 13401696), (12672, 13363623), (12691, 13343616), (12936, 13090896), (12987, 13039488), (13024, 13002444), (13104, 12923064), (13377, 12659328), (13468, 12573792), (13608, 12444432), (13728, 12335652), (13986, 12108096), (14014, 12083904), (14112, 11999988), (14208, 11918907), (14256, 11878776), (14504, 11675664), (14553, 11636352), (14652, 11557728), (14742, 11487168), (14784, 11454534), (14976, 11307681), (15092, 11220768), (15288, 11076912), (15392, 11002068), (15444, 10965024), (15552, 10888878), (15873, 10668672), (15876, 10666656), (15984, 10594584), (16016, 10573416), (16038, 10558912), (16317, 10378368), (16464, 10285704), (16576, 10216206), (16632, 10181808), (16848, 10051272), (17094, 9906624), (17199, 9846144), (17248, 9818172), (17316, 9779616), (17472, 9692298), (17836, 9494496), (17982, 9417408), (18018, 9398592), (18144, 9333324), (18304, 9251739), (18522, 9142848), (18648, 9081072), (18711, 9050496), (18816, 8999991), (18954, 8934464), (19008, 8909082), (19404, 8727264), (19536, 8668296), (19656, 8615376), (19943, 8491392), (20202, 8382528), (20384, 8307684), (20412, 8296288), (20592, 8223768), (20979, 8072064), (21021, 8055936), (21164, 8001504), (21168, 7999992), (21312, 7945938), (21384, 7919184), (21756, 7783776), (21952, 7714278), (21978, 7705152), (22113, 7658112), (22176, 7636356), (22464, 7538454), (22638, 7480512), (22792, 7429968), (22932, 7384608), (23088, 7334712), (23166, 7310016), (23328, 7259252), (23569, 7185024), (23814, 7111104), (23976, 7063056), (24024, 7048944), (24192, 6999993), (24696, 6857136), (24864, 6810804), (24948, 6787872), (25272, 6700848), (25382, 6671808), (25641, 6604416), (25872, 6545448), (25974, 6519744), (26048, 6501222), (26208, 6461532), (26754, 6329664), (26936, 6286896), (26973, 6278272), (27027, 6265728), (27216, 6222216), (27456, 6167826), (27783, 6095232), (27972, 6054048), (28028, 6041952), (28224, 5999994), (28512, 5939388), (29008, 5837832), (29106, 5818176), (29304, 5778864), (29484, 5743584), (29568, 5727267), (30184, 5610384), (30303, 5588352), (30576, 5538456), (30784, 5501034), (30888, 5482512), (31104, 5444439), (31746, 5334336), (31752, 5333328), (31968, 5297292), (32032, 5286708), (32076, 5279456), (32634, 5189184), (32928, 5142852), (32967, 5136768), (33152, 5108103), (33264, 5090904), (33696, 5025636), (33957, 4987008), (34188, 4953312), (34398, 4923072), (34496, 4909086), (34632, 4889808), (34749, 4873344), (34944, 4846149), (35672, 4747248), (35721, 4740736), (35964, 4708704), (36036, 4699296), (36288, 4666662), (37037, 4572288), (37044, 4571424), (37296, 4540536), (37422, 4525248), (37908, 4467232), (38016, 4454541), (38073, 4447872), (38808, 4363632), (38961, 4346496), (39072, 4334148), (39312, 4307688), (39886, 4245696), (40131, 4219776), (40404, 4191264), (40768, 4153842), (40824, 4148144), (41184, 4111884), (41958, 4036032), (42042, 4027968), (42328, 4000752), (42336, 3999996), (42624, 3972969), (42768, 3959592), (43512, 3891888), (43659, 3878784), (43904, 3857139), (43956, 3852576), (44226, 3829056), (44352, 3818178), (44928, 3769227), (45276, 3740256), (45584, 3714984), (45864, 3692304), (46176, 3667356), (46332, 3655008), (46656, 3629626), (47138, 3592512), (47619, 3556224), (47628, 3555552), (47952, 3531528), (48048, 3524472), (48951, 3459456), (49049, 3452544), (49392, 3428568), (49728, 3405402), (49896, 3393936), (50544, 3350424), (50764, 3335904), (51282, 3302208), (51597, 3282048), (51744, 3272724), (51948, 3259872), (52096, 3250611), (52416, 3230766), (53508, 3164832), (53872, 3143448), (53946, 3139136), (54054, 3132864), (54432, 3111108), (54912, 3083913), (55566, 3047616), (55944, 3027024), (56056, 3020976), (56133, 3016832), (56448, 2999997), (57024, 2969694), (58016, 2918916), (58212, 2909088), (58608, 2889432), (58968, 2871792), (59829, 2830464), (60368, 2805192), (60606, 2794176), (61152, 2769228), (61568, 2750517), (61776, 2741256), (62937, 2690688), (63063, 2685312), (63492, 2667168), (63504, 2666664), (63936, 2648646), (64064, 2643354), (64152, 2639728), (65268, 2594592), (65856, 2571426), (65934, 2568384), (66339, 2552704), (66528, 2545452), (67392, 2512818), (67914, 2493504), (68376, 2476656), (68796, 2461536), (68992, 2454543), (69264, 2444904), (69498, 2436672), (70707, 2395008), (71344, 2373624), (71442, 2370368), (71928, 2354352), (72072, 2349648), (72576, 2333331), (74074, 2286144), (74088, 2285712), (74592, 2270268), (74844, 2262624), (75816, 2233616), (76146, 2223936), (76923, 2201472), (77616, 2181816), (77922, 2173248), (78144, 2167074), (78624, 2153844), (79772, 2122848), (80262, 2109888), (80808, 2095632), (81081, 2088576), (81536, 2076921), (81648, 2074072), (82368, 2055942), (83349, 2031744), (83916, 2018016), (84084, 2013984), (84656, 2000376), (84672, 1999998), (85536, 1979796), (87024, 1945944), (87318, 1939392), (87912, 1926288), (88452, 1914528), (88704, 1909089), (90552, 1870128), (90909, 1862784), (91168, 1857492), (91728, 1846152), (92352, 1833678), (92664, 1827504), (93312, 1814813), (94276, 1796256), (95238, 1778112), (95256, 1777776), (95904, 1765764), (96096, 1762236), (97902, 1729728), (98098, 1726272), (98784, 1714284), (98901, 1712256), (99456, 1702701), (99792, 1696968), (101088, 1675212), (101528, 1667952), (101871, 1662336), (102564, 1651104), (103194, 1641024), (103488, 1636362), (103896, 1629936), (104247, 1624448), (104832, 1615383), (107016, 1582416), (107744, 1571724), (107892, 1569568), (108108, 1566432), (108864, 1555554), (111111, 1524096), (111132, 1523808), (111888, 1513512), (112112, 1510488), (112266, 1508416), (114048, 1484847), (114219, 1482624), (116032, 1459458), (116424, 1454544), (116883, 1448832), (117216, 1444716), (117936, 1435896), (119658, 1415232), (120393, 1406592), (120736, 1402596), (121212, 1397088), (122304, 1384614), (123552, 1370628), (125874, 1345344), (126126, 1342656), (126984, 1333584), (127008, 1333332), (127872, 1324323), (128128, 1321677), (128304, 1319864), (130536, 1297296), (130977, 1292928), (131712, 1285713), (131868, 1284192), (132678, 1276352), (133056, 1272726), (134784, 1256409), (135828, 1246752), (136752, 1238328), (137592, 1230768), (138528, 1222452), (138996, 1218336), (139601, 1213056), (141414, 1197504), (142688, 1186812), (142857, 1185408), (142884, 1185184), (143856, 1177176), (144144, 1174824), (146853, 1153152), (147147, 1150848), (148148, 1143072), (148176, 1142856), (149184, 1135134), (149688, 1131312), (151632, 1116808), (152292, 1111968), (153846, 1100736), (154791, 1094016), (155232, 1090908), (155844, 1086624), (156288, 1083537), (157248, 1076922), (159544, 1061424), (160524, 1054944), (161616, 1047816), (162162, 1044288), (163296, 1037036), (164736, 1027971), (164983, 1026432), (166698, 1015872), (167832, 1009008), (168168, 1006992), (169312, 1000188), (169344, 999999), (171072, 989898), (174048, 972972), (174636, 969696), (175824, 963144), (176904, 957264), (179487, 943488), (181104, 935064), (181818, 931392), (182336, 928746), (183456, 923076), (184704, 916839), (185328, 913752), (188552, 898128), (188811, 896896), (189189, 895104), (190476, 889056), (190512, 888888), (191808, 882882), (192192, 881118), (195804, 864864), (196196, 863136), (197568, 857142), (197802, 856128), (199584, 848484), (202176, 837606), (203056, 833976), (203742, 831168), (205128, 825552), (206388, 820512), (206976, 818181), (207792, 814968), (208494, 812224), (212121, 798336), (214032, 791208), (215488, 785862), (215784, 784784), (216216, 783216), (217728, 777777), (222222, 762048), (222264, 761904), (223776, 756756), (224224, 755244), (224532, 754208), (228438, 741312), (230769, 733824), (232064, 729729), (232848, 727272), (233766, 724416), (234432, 722358), (235872, 717948), (239316, 707616), (240786, 703296), (241472, 701298), (242424, 698544), (243243, 696192), (244608, 692307), (247104, 685314), (250047, 677248), (251748, 672672), (252252, 671328), (253968, 666792), (254016, 666666), (256608, 659932), (259259, 653184), (261072, 648648), (261954, 646464), (263736, 642096), (265356, 638176), (266112, 636363), (271656, 623376), (272727, 620928), (273504, 619164), (275184, 615384), (277056, 611226), (277992, 609168), (279202, 606528), (282828, 598752), (285376, 593406), (285714, 592704), (285768, 592592), (287712, 588588), (288288, 587412), (293706, 576576), (294294, 575424), (296296, 571536), (296352, 571428), (296703, 570752), (298368, 567567), (299376, 565656), (303264, 558404), (304584, 555984), (305613, 554112), (307692, 550368), (309582, 547008), (310464, 545454), (311688, 543312), (314496, 538461), (319088, 530712), (321048, 527472), (323232, 523908), (324324, 522144), (326592, 518518), (329966, 513216), (333333, 508032), (333396, 507936), (335664, 504504), (336336, 503496), (338624, 500094), (342144, 494949), (342657, 494208), (348096, 486486), (349272, 484848), (350649, 482944), (351648, 481572), (353808, 478632), (358974, 471744), (361179, 468864), (362208, 467532), (363636, 465696), (364672, 464373), (366912, 461538), (370656, 456876), (377104, 449064), (377622, 448448), (378378, 447552), (380952, 444528), (381024, 444444), (383616, 441441), (384384, 440559), (391608, 432432), (392392, 431568), (392931, 430976), (395136, 428571), (395604, 428064), (399168, 424242), (404352, 418803), (406112, 416988), (407484, 415584), (410256, 412776)]