135098046720

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 148, 156, 160, 162, 168, 172, 180, 182, 185, 189, 192, 195, 208, 210, 215, 216, 222, 224, 234, 240, 243, 252, 256, 258, 259, 260, 270, 273, 280, 288, 296, 301, 312, 315, 320, 324, 333, 336, 344, 351, 360, 364, 370, 378, 384, 387, 390, 405, 416, 420, 430, 432, 444, 448, 455, 468, 480, 481, 486, 504, 516, 518, 520, 540, 546, 555, 559, 560, 567, 576, 585, 592, 602, 624, 630, 640, 645, 648, 666, 672, 688, 702, 720, 728, 729, 740, 756, 768, 774, 777, 780, 810, 819, 832, 840, 860, 864, 888, 896, 903, 910, 936, 945, 960, 962, 972, 999, 1008, 1032, 1036, 1040, 1053, 1080, 1092, 1110, 1118, 1120, 1134, 1152, 1161, 1170, 1184, 1204, 1215, 1248, 1260, 1280, 1290, 1295, 1296, 1332, 1344, 1365, 1376, 1404, 1440, 1443, 1456, 1458, 1480, 1505, 1512, 1548, 1554, 1560, 1591, 1620, 1638, 1664, 1665, 1677, 1680, 1701, 1720, 1728, 1755, 1776, 1792, 1806, 1820, 1872, 1890, 1920, 1924, 1935, 1944, 1998, 2016, 2064, 2072, 2080, 2106, 2160, 2184, 2220, 2236, 2240, 2268, 2304, 2322, 2331, 2340, 2368, 2405, 2408, 2430, 2457, 2496, 2520, 2580, 2590, 2592, 2664, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2886, 2912, 2916, 2960, 2997, 3010, 3024, 3096, 3108, 3120, 3159, 3182, 3240, 3276, 3328, 3330, 3354, 3360, 3367, 3402, 3440, 3456, 3483, 3510, 3552, 3612, 3640, 3645, 3744, 3780, 3840, 3848, 3870, 3885, 3888, 3913, 3996, 4032, 4095, 4128, 4144, 4160, 4212, 4320, 4329, 4368, 4440, 4472, 4480, 4515, 4536, 4644, 4662, 4680, 4736, 4773, 4810, 4816, 4860, 4914, 4992, 4995, 5031, 5040, 5103, 5160, 5180, 5184, 5265, 5328, 5376, 5418, 5460, 5504, 5590, 5616, 5670, 5760, 5772, 5805, 5824, 5832, 5920, 5994, 6020, 6048, 6192, 6216, 6240, 6318, 6364, 6480, 6552, 6660, 6708, 6720, 6734, 6804, 6880, 6912, 6966, 6993, 7020, 7104, 7215, 7224, 7280, 7290, 7371, 7488, 7560, 7696, 7740, 7770, 7776, 7826, 7955, 7992, 8064, 8127, 8190, 8256, 8288, 8320, 8385, 8424, 8505, 8640, 8658, 8736, 8880, 8944, 8960, 8991, 9030, 9072, 9288, 9324, 9360, 9472, 9477, 9546, 9620, 9632, 9720, 9828, 9984, 9990, 10062, 10080, 10101, 10206, 10320, 10360, 10368, 10449, 10530, 10656, 10836, 10920, 11008, 11137, 11180, 11232, 11340, 11520, 11544, 11610, 11648, 11655, 11664, 11739, 11840, 11988, 12040, 12096, 12285, 12384, 12432, 12480, 12636, 12728, 12960, 12987, 13104, 13320, 13416, 13440, 13468, 13545, 13608, 13760, 13932, 13986, 14040, 14208, 14319, 14430, 14448, 14560, 14580, 14742, 14976, 14985, 15093, 15120, 15392, 15480, 15540, 15552, 15652, 15795, 15910, 15984, 16128, 16254, 16380, 16512, 16576, 16640, 16770, 16835, 16848, 17010, 17280, 17316, 17415, 17472, 17760, 17888, 17982, 18060, 18144, 18576, 18648, 18720, 18954, 19092, 19240, 19264, 19440, 19565, 19656, 19980, 20124, 20160, 20202, 20412, 20640, 20683, 20720, 20736, 20898, 20979, 21060, 21312, 21645, 21672, 21840, 22113, 22274, 22360, 22464, 22680, 23088, 23220, 23296, 23310, 23328, 23478, 23680, 23865, 23976, 24080, 24192, 24381, 24570, 24768, 24864, 24960, 25155, 25272, 25456, 25515, 25920, 25974, 26208, 26640, 26832, 26880, 26936, 26973, 27090, 27216, 27520, 27864, 27972, 28080, 28416, 28638, 28860, 28896, 29120, 29160, 29484, 29952, 29970, 30186, 30240, 30303, 30784, 30960, 31080, 31104, 31304, 31347, 31590, 31820, 31968, 32508, 32760, 33024, 33152, 33411, 33540, 33670, 33696, 34020, 34560, 34632, 34830, 34944, 34965, 35217, 35520, 35776, 35964, 36120, 36288, 36855, 37152, 37296, 37440, 37908, 38184, 38480, 38528, 38880, 38961, 39130, 39312, 39960, 40248, 40320, 40404, 40635, 40824, 41280, 41366, 41440, 41796, 41958, 42120, 42624, 42957, 43290, 43344, 43680, 44226, 44548, 44720, 44928, 44955, 45279, 45360, 46176, 46440, 46620, 46656, 46956, 47360, 47385, 47730, 47952, 48160, 48384, 48762, 49140, 49536, 49728, 49920, 50310, 50505, 50544, 50912, 51030, 51840, 51948, 52245, 52416, 53280, 53664, 53872, 53946, 54180, 54432, 55040, 55685, 55728, 55944, 56160, 57276, 57720, 57792, 58240, 58320, 58695, 58968, 59940, 60372, 60480, 60606, 61568, 61920, 62049, 62160, 62208, 62608, 62694, 62937, 63180, 63640, 63936, 64935, 65016, 65520, 66304, 66339, 66822, 67080, 67340, 67392, 68040, 69264, 69660, 69888, 69930, 70434, 71040, 71552, 71595, 71928, 72240, 72576, 73143, 73710, 74304, 74592, 74880, 75465, 75816, 76368, 76960, 77056, 77760, 77922, 78260, 78624, 79920, 80496, 80640, 80808, 81270, 81648, 82560, 82732, 82880, 83592, 83916, 84240, 85248, 85914, 86580, 86688, 87360, 88452, 89096, 89440, 89856, 89910, 90558, 90720, 90909, 92352, 92880, 93240, 93312, 93912, 94770, 95460, 95904, 96320, 97524, 98280, 99072, 99456, 100233, 100620, 101010, 101088, 101824, 102060, 103415, 103680, 103896, 104490, 104832, 104895, 105651, 106560, 107328, 107744, 107892, 108360, 108864, 110565, 111370, 111456, 111888, 112320, 114552, 115440, 115584, 116480, 116640, 116883, 117390, 117936, 119880, 120744, 120960, 121212, 121905, 123136, 123840, 124098, 124320, 125216, 125388, 125874, 126360, 127280, 127872, 128871, 129870, 130032, 131040, 132678, 133644, 134160, 134680, 134784, 134865, 135837, 136080, 138528, 139320, 139860, 140868, 142080, 143104, 143190, 143856, 144480, 144781, 145152, 146286, 147420, 148608, 149184, 149760, 150930, 151515, 151632, 152736, 153920, 155520, 155844, 156520, 156735, 157248, 159840, 160992, 161616, 162540, 163296, 165120, 165464, 165760, 167055, 167184, 167832, 168480, 171828, 173160, 173376, 174720, 176085, 176904, 178192, 178880, 179820, 181116, 181440, 181818, 184704, 185760, 186147, 186480, 186624, 187824, 188811, 189540, 190920, 191808, 192640, 194805, 195048, 196560, 198912, 200466, 201240, 202020, 202176, 203648, 204120, 206830, 207792, 208980, 209664, 209790, 211302, 213120, 214656, 214785, 215488, 215784, 216720, 217728, 219429, 221130, 222740, 222912, 223776, 224640, 226395, 229104, 230880, 231168, 233280, 233766, 234780, 235872, 239760, 241488, 241920, 242424, 243810, 247680, 248196, 248640, 250432, 250776, 251748, 252720, 254560, 255744, 257742, 259740, 260064, 262080, 265356, 267288, 268320, 269360, 269568, 269730, 271674, 272160, 272727, 277056, 278640, 279720, 281736, 286380, 287712, 288960, 289562, 292572, 294840, 297216, 298368, 300699, 301860, 303030, 303264, 305472, 307840, 310245, 311040, 311688, 313040, 313470, 314496, 314685, 316953, 319680, 321984, 323232, 325080, 326592, 330928, 331520, 331695, 334110, 334368, 335664, 336960, 343656, 346320, 346752, 349440, 350649, 352170, 353808, 356384, 357760, 359640, 362232, 362880, 363636, 365715, 369408, 371520, 372294, 372960, 375648, 377622, 379080, 381840, 383616, 385280, 386613, 389610, 390096, 393120, 400932, 402480, 404040, 404352, 407296, 407511, 408240, 413660, 415584, 417960, 419580, 422604, 426240, 429312, 429570, 430976, 431568, 433440, 434343, 435456, 438858, 442260, 445480, 445824, 447552, 449280, 452790, 454545, 458208, 461760, 466560, 467532, 469560, 471744, 479520, 482976, 484848, 487620, 495360, 496392, 497280, 500864, 501165, 501552, 503496, 505440, 509120, 515484, 519480, 520128, 524160, 528255, 530712, 534576, 536640, 538720, 539460, 543348, 544320, 545454, 554112, 557280, 558441, 559440, 563472, 572760, 575424, 577920, 579124, 584415, 585144, 589680, 596736, 601398, 603720, 606060, 606528, 610944, 615680, 620490, 623376, 626080, 626940, 628992, 629370, 633906, 639360, 643968, 644355, 646464, 650160, 653184, 661856, 663390, 668220, 668736, 671328, 673920, 679185, 687312, 692640, 693504, 701298, 704340, 707616, 712768, 715520, 719280, 723905, 724464, 725760, 727272, 731430, 743040, 744588, 745920, 751296, 755244, 758160, 763680, 767232, 773226, 779220, 780192, 786240, 801864, 804960, 808080, 808704, 815022, 816480, 818181, 827320, 831168, 835920, 839160, 845208, 859140, 861952, 863136, 866880, 868686, 877716, 884520, 890960, 891648, 895104, 902097, 905580, 909090, 916416, 923520, 930735, 933120, 935064, 939120, 943488, 944055, 950859, 959040, 965952, 969696, 975240, 992784, 994560, 1001728, 1002330, 1003104, 1006992, 1010880, 1018240, 1030968, 1038960, 1040256, 1048320, 1056510, 1061424, 1069152, 1073280, 1077440, 1078920, 1086696, 1088640, 1090908, 1097145, 1108224, 1114560, 1116882, 1118880, 1126944, 1145520, 1150848, 1155840, 1158248, 1159839, 1168830, 1170288, 1179360, 1202796, 1207440, 1212120, 1213056, 1221888, 1240980, 1246752, 1252160, 1253880, 1258740, 1267812, 1278720, 1287936, 1288710, 1292928, 1300320, 1303029, 1306368, 1323712, 1326780, 1336440, 1337472, 1342656, 1347840, 1358370, 1363635, 1374624, 1385280, 1402596, 1408680, 1415232, 1425536, 1438560, 1447810, 1448928, 1454544, 1462860, 1486080, 1489176, 1491840, 1502592, 1503495, 1510488, 1516320, 1527360, 1546452, 1558440, 1560384, 1572480, 1584765, 1603728, 1609920, 1616160, 1630044, 1632960, 1636362, 1654640, 1662336, 1671840, 1675323, 1678320, 1690416, 1718280, 1726272, 1733760, 1737372, 1753245, 1755432, 1769040, 1781920, 1790208, 1804194, 1811160, 1818180, 1832832, 1847040, 1861470, 1870128, 1878240, 1886976, 1888110, 1901718, 1918080, 1931904, 1933065, 1939392, 1950480, 1985568, 2004660, 2006208, 2013984, 2021760, 2036480, 2037555, 2061936, 2077920, 2080512, 2113020, 2122848, 2138304, 2146560, 2154880, 2157840, 2171715, 2173392, 2177280, 2181816, 2194290, 2229120, 2233764, 2237760, 2253888, 2291040, 2301696, 2316496, 2319678, 2337660, 2340576, 2358720, 2405592, 2414880, 2424240, 2426112, 2454543, 2481960, 2493504, 2504320, 2507760, 2517480, 2535624, 2577420, 2585856, 2600640, 2606058, 2647424, 2653560, 2672880, 2674944, 2685312, 2706291, 2716740, 2727270, 2749248, 2770560, 2792205, 2805192, 2817360, 2830464, 2851072, 2852577, 2877120, 2895620, 2897856, 2909088, 2925720, 2978352, 2983680, 3005184, 3006990, 3020976, 3032640, 3054720, 3092904, 3116880, 3120768, 3144960, 3169530, 3207456, 3219840, 3232320, 3260088, 3265920, 3272724, 3309280, 3324672, 3343680, 3350646, 3356640, 3380832, 3436560, 3452544, 3467520, 3474744, 3506490, 3510864, 3538080, 3563840, 3608388, 3622320, 3636360, 3665664, 3722940, 3740256, 3756480, 3776220, 3803436, 3836160, 3863808, 3866130, 3878784, 3900960, 3909087, 3971136, 4009320, 4012416, 4027968, 4043520, 4075110, 4090905, 4123872, 4155840, 4226040, 4245696, 4276608, 4309760, 4315680, 4343430, 4346784, 4363632, 4388580, 4458240, 4467528, 4475520, 4507776, 4510485, 4582080, 4632992, 4639356, 4675320, 4681152, 4717440, 4754295, 4811184, 4829760, 4848480, 4909086, 4963920, 4987008, 5008640, 5015520, 5025969, 5034960, 5071248, 5154840, 5201280, 5212116, 5294848, 5307120, 5345760, 5370624, 5412582, 5433480, 5454540, 5498496, 5541120, 5584410, 5610384, 5634720, 5660928, 5705154, 5754240, 5791240, 5795712, 5799195, 5818176, 5851440, 5956704, 6013980, 6041952, 6065280, 6109440, 6185808, 6233760, 6241536, 6339060, 6414912, 6439680, 6464640, 6515145, 6520176, 6531840, 6545448, 6618560, 6687360, 6701292, 6713280, 6761664, 6873120, 6905088, 6949488, 7012980, 7021728, 7076160, 7127680, 7216776, 7244640, 7272720, 7445880, 7480512, 7512960, 7552440, 7606872, 7732260, 7757568, 7801920, 7818174, 7942272, 8018640, 8024832, 8055936, 8118873, 8150220, 8181810, 8247744, 8311680, 8376615, 8452080, 8491392, 8553216, 8631360, 8686860, 8693568, 8727264, 8777160, 8935056, 8951040, 9015552, 9020970, 9164160, 9265984, 9278712, 9350640, 9362304, 9434880, 9508590, 9622368, 9659520, 9696960, 9818172, 9927840, 9974016, 10031040, 10051938, 10069920, 10142496, 10309680, 10402560, 10424232, 10614240, 10691520, 10825164, 10866960, 10909080, 10996992, 11168820, 11220768, 11269440, 11410308, 11508480, 11582480, 11591424, 11598390, 11636352, 11702880, 11727261, 11913408, 12027960, 12083904, 12130560, 12272715, 12371616, 12467520, 12678120, 12829824, 12929280, 13030290, 13040352, 13090896, 13237120, 13374720, 13402584, 13426560, 13523328, 13531455, 13746240, 13898976, 14025960, 14043456, 14152320, 14255360, 14262885, 14433552, 14489280, 14545440, 14891760, 14961024, 15025920, 15077907, 15104880, 15213744, 15464520, 15603840, 15636348, 15884544, 16037280, 16111872, 16237746, 16300440, 16363620, 16495488, 16623360, 16753230, 16904160, 16982784, 17262720, 17373720, 17387136, 17454528, 17554320, 17870112, 18041940, 18328320, 18531968, 18557424, 18701280, 18724608, 19017180, 19244736, 19319040, 19393920, 19545435, 19636344, 19855680, 20062080, 20103876, 20139840, 20284992, 20619360, 20848464, 21228480, 21383040, 21650328, 21733920, 21818160, 22337640, 22441536, 22538880, 22820616, 23164960, 23196780, 23272704, 23405760, 23454522, 23826816, 24055920, 24167808, 24545430, 24743232, 24935040, 25129845, 25356240, 25659648, 26060580, 26080704, 26181792, 26474240, 26805168, 26853120, 27046656, 27062910, 27492480, 27797952, 28051920, 28086912, 28304640, 28525770, 28867104, 28978560, 29090880, 29783520, 29922048, 30155814, 30209760, 30427488, 30929040, 31207680, 31272696, 32074560, 32475492, 32600880, 32727240, 32990976, 33506460, 33808320, 34525440, 34747440, 34774272, 34909056, 35108640, 35181783, 35740224, 36083880, 37063936, 37114848, 37402560, 38034360, 38489472, 38787840, 39090870, 39272688, 39711360, 40124160, 40207752, 40279680, 40569984, 40594365, 41238720, 41696928, 42456960, 42766080, 43300656, 43467840, 43636320, 44675280, 44883072, 45077760, 45641232, 46329920, 46393560, 46811520, 46909044, 47653632, 48111840, 48335616, 49090860, 49486464, 49870080, 50259690, 50712480, 52121160, 52161408, 52363584, 53610336, 54125820, 54984960, 55595904, 56103840, 56173824, 57051540, 57734208, 57957120, 58181760, 58636305, 59567040, 60311628, 60419520, 60854976, 61858080, 62545392, 64149120, 64950984, 65201760, 65454480, 67012920, 67616640, 69494880, 69818112, 70217280, 70363566, 71480448, 72167760, 74229696, 74805120, 75389535, 76068720, 76978944, 78181740, 78545376, 79422720, 80415504, 80559360, 81139968, 81188730, 82477440, 83393856, 84913920, 86601312, 86935680, 87272640, 89350560, 89766144, 91282464, 92659840, 92787120, 93623040, 93818088, 96223680, 98181720, 98972928, 100519380, 101424960, 104242320, 104322816, 104727168, 105545349, 107220672, 108251640, 111191808, 112207680, 114103080, 115468416, 116363520, 117272610, 119134080, 120623256, 120839040, 121709952, 123716160, 125090784, 128298240, 129901968, 130403520, 130908960, 134025840, 135233280, 138989760, 140434560, 140727132, 142960896, 144335520, 148459392, 149610240, 150779070, 152137440, 156363480, 157090752, 160831008, 162377460, 164954880, 166787712, 173202624, 173871360, 174545280, 175908915, 178701120, 182564928, 185319680, 185574240, 187636176, 192447360, 196363440, 201038760, 202849920, 208484640, 209454336, 211090698, 214441344, 216503280, 224415360, 228206160, 230936832, 234545220, 238268160, 241246512, 241678080, 243419904, 247432320, 250181568, 259803936, 260807040, 261817920, 268051680, 277979520, 280869120, 281454264, 288671040, 296918784, 301558140, 304274880, 312726960, 314181504, 321662016, 324754920, 333575424, 346405248, 349090560, 351817830, 357402240, 365129856, 371148480, 375272352, 384894720, 392726880, 402077520, 405699840, 416969280, 422181396, 428882688, 433006560, 448830720, 456412320, 469090440, 482493024, 494864640, 500363136, 519607872, 521614080, 523635840, 527726745, 536103360, 555959040, 562908528, 577342080, 603116280, 608549760, 625453920, 628363008, 643324032, 649509840, 692810496, 703635660, 714804480, 730259712, 742296960, 750544704, 785453760, 804155040, 833938560, 844362792, 866013120, 912824640, 938180880, 964986048, 1000726272, 1039215744, 1047271680, 1055453490, 1072206720, 1125817056, 1154684160, 1206232560, 1217099520, 1250907840, 1286648064, 1299019680, 1407271320, 1484593920, 1501089408, 1570907520, 1608310080, 1667877120, 1688725584, 1732026240, 1825649280, 1876361760, 1929972096, 2078431488, 2110906980, 2144413440, 2251634112, 2412465120, 2501815680, 2598039360, 2814542640, 3002178816, 3141815040, 3216620160, 3377451168, 3464052480, 3651298560, 3752723520, 3859944192, 4221813960, 4503268224, 4824930240, 5003631360, 5196078720, 5629085280, 6433240320, 6754902336, 7505447040, 8443627920, 9006536448, 9649860480, 10392157440, 11258170560, 13509804672, 15010894080, 16887255840, 19299720960, 22516341120, 27019609344, 33774511680, 45032682240, 67549023360, 135098046720]

約数ペア:

[(1, 135098046720), (2, 67549023360), (3, 45032682240), (4, 33774511680), (5, 27019609344), (6, 22516341120), (7, 19299720960), (8, 16887255840), (9, 15010894080), (10, 13509804672), (12, 11258170560), (13, 10392157440), (14, 9649860480), (15, 9006536448), (16, 8443627920), (18, 7505447040), (20, 6754902336), (21, 6433240320), (24, 5629085280), (26, 5196078720), (27, 5003631360), (28, 4824930240), (30, 4503268224), (32, 4221813960), (35, 3859944192), (36, 3752723520), (37, 3651298560), (39, 3464052480), (40, 3377451168), (42, 3216620160), (43, 3141815040), (45, 3002178816), (48, 2814542640), (52, 2598039360), (54, 2501815680), (56, 2412465120), (60, 2251634112), (63, 2144413440), (64, 2110906980), (65, 2078431488), (70, 1929972096), (72, 1876361760), (74, 1825649280), (78, 1732026240), (80, 1688725584), (81, 1667877120), (84, 1608310080), (86, 1570907520), (90, 1501089408), (91, 1484593920), (96, 1407271320), (104, 1299019680), (105, 1286648064), (108, 1250907840), (111, 1217099520), (112, 1206232560), (117, 1154684160), (120, 1125817056), (126, 1072206720), (128, 1055453490), (129, 1047271680), (130, 1039215744), (135, 1000726272), (140, 964986048), (144, 938180880), (148, 912824640), (156, 866013120), (160, 844362792), (162, 833938560), (168, 804155040), (172, 785453760), (180, 750544704), (182, 742296960), (185, 730259712), (189, 714804480), (192, 703635660), (195, 692810496), (208, 649509840), (210, 643324032), (215, 628363008), (216, 625453920), (222, 608549760), (224, 603116280), (234, 577342080), (240, 562908528), (243, 555959040), (252, 536103360), (256, 527726745), (258, 523635840), (259, 521614080), (260, 519607872), (270, 500363136), (273, 494864640), (280, 482493024), (288, 469090440), (296, 456412320), (301, 448830720), (312, 433006560), (315, 428882688), (320, 422181396), (324, 416969280), (333, 405699840), (336, 402077520), (344, 392726880), (351, 384894720), (360, 375272352), (364, 371148480), (370, 365129856), (378, 357402240), (384, 351817830), (387, 349090560), (390, 346405248), (405, 333575424), (416, 324754920), (420, 321662016), (430, 314181504), (432, 312726960), (444, 304274880), (448, 301558140), (455, 296918784), (468, 288671040), (480, 281454264), (481, 280869120), (486, 277979520), (504, 268051680), (516, 261817920), (518, 260807040), (520, 259803936), (540, 250181568), (546, 247432320), (555, 243419904), (559, 241678080), (560, 241246512), (567, 238268160), (576, 234545220), (585, 230936832), (592, 228206160), (602, 224415360), (624, 216503280), (630, 214441344), (640, 211090698), (645, 209454336), (648, 208484640), (666, 202849920), (672, 201038760), (688, 196363440), (702, 192447360), (720, 187636176), (728, 185574240), (729, 185319680), (740, 182564928), (756, 178701120), (768, 175908915), (774, 174545280), (777, 173871360), (780, 173202624), (810, 166787712), (819, 164954880), (832, 162377460), (840, 160831008), (860, 157090752), (864, 156363480), (888, 152137440), (896, 150779070), (903, 149610240), (910, 148459392), (936, 144335520), (945, 142960896), (960, 140727132), (962, 140434560), (972, 138989760), (999, 135233280), (1008, 134025840), (1032, 130908960), (1036, 130403520), (1040, 129901968), (1053, 128298240), (1080, 125090784), (1092, 123716160), (1110, 121709952), (1118, 120839040), (1120, 120623256), (1134, 119134080), (1152, 117272610), (1161, 116363520), (1170, 115468416), (1184, 114103080), (1204, 112207680), (1215, 111191808), (1248, 108251640), (1260, 107220672), (1280, 105545349), (1290, 104727168), (1295, 104322816), (1296, 104242320), (1332, 101424960), (1344, 100519380), (1365, 98972928), (1376, 98181720), (1404, 96223680), (1440, 93818088), (1443, 93623040), (1456, 92787120), (1458, 92659840), (1480, 91282464), (1505, 89766144), (1512, 89350560), (1548, 87272640), (1554, 86935680), (1560, 86601312), (1591, 84913920), (1620, 83393856), (1638, 82477440), (1664, 81188730), (1665, 81139968), (1677, 80559360), (1680, 80415504), (1701, 79422720), (1720, 78545376), (1728, 78181740), (1755, 76978944), (1776, 76068720), (1792, 75389535), (1806, 74805120), (1820, 74229696), (1872, 72167760), (1890, 71480448), (1920, 70363566), (1924, 70217280), (1935, 69818112), (1944, 69494880), (1998, 67616640), (2016, 67012920), (2064, 65454480), (2072, 65201760), (2080, 64950984), (2106, 64149120), (2160, 62545392), (2184, 61858080), (2220, 60854976), (2236, 60419520), (2240, 60311628), (2268, 59567040), (2304, 58636305), (2322, 58181760), (2331, 57957120), (2340, 57734208), (2368, 57051540), (2405, 56173824), (2408, 56103840), (2430, 55595904), (2457, 54984960), (2496, 54125820), (2520, 53610336), (2580, 52363584), (2590, 52161408), (2592, 52121160), (2664, 50712480), (2688, 50259690), (2709, 49870080), (2730, 49486464), (2752, 49090860), (2795, 48335616), (2808, 48111840), (2835, 47653632), (2880, 46909044), (2886, 46811520), (2912, 46393560), (2916, 46329920), (2960, 45641232), (2997, 45077760), (3010, 44883072), (3024, 44675280), (3096, 43636320), (3108, 43467840), (3120, 43300656), (3159, 42766080), (3182, 42456960), (3240, 41696928), (3276, 41238720), (3328, 40594365), (3330, 40569984), (3354, 40279680), (3360, 40207752), (3367, 40124160), (3402, 39711360), (3440, 39272688), (3456, 39090870), (3483, 38787840), (3510, 38489472), (3552, 38034360), (3612, 37402560), (3640, 37114848), (3645, 37063936), (3744, 36083880), (3780, 35740224), (3840, 35181783), (3848, 35108640), (3870, 34909056), (3885, 34774272), (3888, 34747440), (3913, 34525440), (3996, 33808320), (4032, 33506460), (4095, 32990976), (4128, 32727240), (4144, 32600880), (4160, 32475492), (4212, 32074560), (4320, 31272696), (4329, 31207680), (4368, 30929040), (4440, 30427488), (4472, 30209760), (4480, 30155814), (4515, 29922048), (4536, 29783520), (4644, 29090880), (4662, 28978560), (4680, 28867104), (4736, 28525770), (4773, 28304640), (4810, 28086912), (4816, 28051920), (4860, 27797952), (4914, 27492480), (4992, 27062910), (4995, 27046656), (5031, 26853120), (5040, 26805168), (5103, 26474240), (5160, 26181792), (5180, 26080704), (5184, 26060580), (5265, 25659648), (5328, 25356240), (5376, 25129845), (5418, 24935040), (5460, 24743232), (5504, 24545430), (5590, 24167808), (5616, 24055920), (5670, 23826816), (5760, 23454522), (5772, 23405760), (5805, 23272704), (5824, 23196780), (5832, 23164960), (5920, 22820616), (5994, 22538880), (6020, 22441536), (6048, 22337640), (6192, 21818160), (6216, 21733920), (6240, 21650328), (6318, 21383040), (6364, 21228480), (6480, 20848464), (6552, 20619360), (6660, 20284992), (6708, 20139840), (6720, 20103876), (6734, 20062080), (6804, 19855680), (6880, 19636344), (6912, 19545435), (6966, 19393920), (6993, 19319040), (7020, 19244736), (7104, 19017180), (7215, 18724608), (7224, 18701280), (7280, 18557424), (7290, 18531968), (7371, 18328320), (7488, 18041940), (7560, 17870112), (7696, 17554320), (7740, 17454528), (7770, 17387136), (7776, 17373720), (7826, 17262720), (7955, 16982784), (7992, 16904160), (8064, 16753230), (8127, 16623360), (8190, 16495488), (8256, 16363620), (8288, 16300440), (8320, 16237746), (8385, 16111872), (8424, 16037280), (8505, 15884544), (8640, 15636348), (8658, 15603840), (8736, 15464520), (8880, 15213744), (8944, 15104880), (8960, 15077907), (8991, 15025920), (9030, 14961024), (9072, 14891760), (9288, 14545440), (9324, 14489280), (9360, 14433552), (9472, 14262885), (9477, 14255360), (9546, 14152320), (9620, 14043456), (9632, 14025960), (9720, 13898976), (9828, 13746240), (9984, 13531455), (9990, 13523328), (10062, 13426560), (10080, 13402584), (10101, 13374720), (10206, 13237120), (10320, 13090896), (10360, 13040352), (10368, 13030290), (10449, 12929280), (10530, 12829824), (10656, 12678120), (10836, 12467520), (10920, 12371616), (11008, 12272715), (11137, 12130560), (11180, 12083904), (11232, 12027960), (11340, 11913408), (11520, 11727261), (11544, 11702880), (11610, 11636352), (11648, 11598390), (11655, 11591424), (11664, 11582480), (11739, 11508480), (11840, 11410308), (11988, 11269440), (12040, 11220768), (12096, 11168820), (12285, 10996992), (12384, 10909080), (12432, 10866960), (12480, 10825164), (12636, 10691520), (12728, 10614240), (12960, 10424232), (12987, 10402560), (13104, 10309680), (13320, 10142496), (13416, 10069920), (13440, 10051938), (13468, 10031040), (13545, 9974016), (13608, 9927840), (13760, 9818172), (13932, 9696960), (13986, 9659520), (14040, 9622368), (14208, 9508590), (14319, 9434880), (14430, 9362304), (14448, 9350640), (14560, 9278712), (14580, 9265984), (14742, 9164160), (14976, 9020970), (14985, 9015552), (15093, 8951040), (15120, 8935056), (15392, 8777160), (15480, 8727264), (15540, 8693568), (15552, 8686860), (15652, 8631360), (15795, 8553216), (15910, 8491392), (15984, 8452080), (16128, 8376615), (16254, 8311680), (16380, 8247744), (16512, 8181810), (16576, 8150220), (16640, 8118873), (16770, 8055936), (16835, 8024832), (16848, 8018640), (17010, 7942272), (17280, 7818174), (17316, 7801920), (17415, 7757568), (17472, 7732260), (17760, 7606872), (17888, 7552440), (17982, 7512960), (18060, 7480512), (18144, 7445880), (18576, 7272720), (18648, 7244640), (18720, 7216776), (18954, 7127680), (19092, 7076160), (19240, 7021728), (19264, 7012980), (19440, 6949488), (19565, 6905088), (19656, 6873120), (19980, 6761664), (20124, 6713280), (20160, 6701292), (20202, 6687360), (20412, 6618560), (20640, 6545448), (20683, 6531840), (20720, 6520176), (20736, 6515145), (20898, 6464640), (20979, 6439680), (21060, 6414912), (21312, 6339060), (21645, 6241536), (21672, 6233760), (21840, 6185808), (22113, 6109440), (22274, 6065280), (22360, 6041952), (22464, 6013980), (22680, 5956704), (23088, 5851440), (23220, 5818176), (23296, 5799195), (23310, 5795712), (23328, 5791240), (23478, 5754240), (23680, 5705154), (23865, 5660928), (23976, 5634720), (24080, 5610384), (24192, 5584410), (24381, 5541120), (24570, 5498496), (24768, 5454540), (24864, 5433480), (24960, 5412582), (25155, 5370624), (25272, 5345760), (25456, 5307120), (25515, 5294848), (25920, 5212116), (25974, 5201280), (26208, 5154840), (26640, 5071248), (26832, 5034960), (26880, 5025969), (26936, 5015520), (26973, 5008640), (27090, 4987008), (27216, 4963920), (27520, 4909086), (27864, 4848480), (27972, 4829760), (28080, 4811184), (28416, 4754295), (28638, 4717440), (28860, 4681152), (28896, 4675320), (29120, 4639356), (29160, 4632992), (29484, 4582080), (29952, 4510485), (29970, 4507776), (30186, 4475520), (30240, 4467528), (30303, 4458240), (30784, 4388580), (30960, 4363632), (31080, 4346784), (31104, 4343430), (31304, 4315680), (31347, 4309760), (31590, 4276608), (31820, 4245696), (31968, 4226040), (32508, 4155840), (32760, 4123872), (33024, 4090905), (33152, 4075110), (33411, 4043520), (33540, 4027968), (33670, 4012416), (33696, 4009320), (34020, 3971136), (34560, 3909087), (34632, 3900960), (34830, 3878784), (34944, 3866130), (34965, 3863808), (35217, 3836160), (35520, 3803436), (35776, 3776220), (35964, 3756480), (36120, 3740256), (36288, 3722940), (36855, 3665664), (37152, 3636360), (37296, 3622320), (37440, 3608388), (37908, 3563840), (38184, 3538080), (38480, 3510864), (38528, 3506490), (38880, 3474744), (38961, 3467520), (39130, 3452544), (39312, 3436560), (39960, 3380832), (40248, 3356640), (40320, 3350646), (40404, 3343680), (40635, 3324672), (40824, 3309280), (41280, 3272724), (41366, 3265920), (41440, 3260088), (41796, 3232320), (41958, 3219840), (42120, 3207456), (42624, 3169530), (42957, 3144960), (43290, 3120768), (43344, 3116880), (43680, 3092904), (44226, 3054720), (44548, 3032640), (44720, 3020976), (44928, 3006990), (44955, 3005184), (45279, 2983680), (45360, 2978352), (46176, 2925720), (46440, 2909088), (46620, 2897856), (46656, 2895620), (46956, 2877120), (47360, 2852577), (47385, 2851072), (47730, 2830464), (47952, 2817360), (48160, 2805192), (48384, 2792205), (48762, 2770560), (49140, 2749248), (49536, 2727270), (49728, 2716740), (49920, 2706291), (50310, 2685312), (50505, 2674944), (50544, 2672880), (50912, 2653560), (51030, 2647424), (51840, 2606058), (51948, 2600640), (52245, 2585856), (52416, 2577420), (53280, 2535624), (53664, 2517480), (53872, 2507760), (53946, 2504320), (54180, 2493504), (54432, 2481960), (55040, 2454543), (55685, 2426112), (55728, 2424240), (55944, 2414880), (56160, 2405592), (57276, 2358720), (57720, 2340576), (57792, 2337660), (58240, 2319678), (58320, 2316496), (58695, 2301696), (58968, 2291040), (59940, 2253888), (60372, 2237760), (60480, 2233764), (60606, 2229120), (61568, 2194290), (61920, 2181816), (62049, 2177280), (62160, 2173392), (62208, 2171715), (62608, 2157840), (62694, 2154880), (62937, 2146560), (63180, 2138304), (63640, 2122848), (63936, 2113020), (64935, 2080512), (65016, 2077920), (65520, 2061936), (66304, 2037555), (66339, 2036480), (66822, 2021760), (67080, 2013984), (67340, 2006208), (67392, 2004660), (68040, 1985568), (69264, 1950480), (69660, 1939392), (69888, 1933065), (69930, 1931904), (70434, 1918080), (71040, 1901718), (71552, 1888110), (71595, 1886976), (71928, 1878240), (72240, 1870128), (72576, 1861470), (73143, 1847040), (73710, 1832832), (74304, 1818180), (74592, 1811160), (74880, 1804194), (75465, 1790208), (75816, 1781920), (76368, 1769040), (76960, 1755432), (77056, 1753245), (77760, 1737372), (77922, 1733760), (78260, 1726272), (78624, 1718280), (79920, 1690416), (80496, 1678320), (80640, 1675323), (80808, 1671840), (81270, 1662336), (81648, 1654640), (82560, 1636362), (82732, 1632960), (82880, 1630044), (83592, 1616160), (83916, 1609920), (84240, 1603728), (85248, 1584765), (85914, 1572480), (86580, 1560384), (86688, 1558440), (87360, 1546452), (88452, 1527360), (89096, 1516320), (89440, 1510488), (89856, 1503495), (89910, 1502592), (90558, 1491840), (90720, 1489176), (90909, 1486080), (92352, 1462860), (92880, 1454544), (93240, 1448928), (93312, 1447810), (93912, 1438560), (94770, 1425536), (95460, 1415232), (95904, 1408680), (96320, 1402596), (97524, 1385280), (98280, 1374624), (99072, 1363635), (99456, 1358370), (100233, 1347840), (100620, 1342656), (101010, 1337472), (101088, 1336440), (101824, 1326780), (102060, 1323712), (103415, 1306368), (103680, 1303029), (103896, 1300320), (104490, 1292928), (104832, 1288710), (104895, 1287936), (105651, 1278720), (106560, 1267812), (107328, 1258740), (107744, 1253880), (107892, 1252160), (108360, 1246752), (108864, 1240980), (110565, 1221888), (111370, 1213056), (111456, 1212120), (111888, 1207440), (112320, 1202796), (114552, 1179360), (115440, 1170288), (115584, 1168830), (116480, 1159839), (116640, 1158248), (116883, 1155840), (117390, 1150848), (117936, 1145520), (119880, 1126944), (120744, 1118880), (120960, 1116882), (121212, 1114560), (121905, 1108224), (123136, 1097145), (123840, 1090908), (124098, 1088640), (124320, 1086696), (125216, 1078920), (125388, 1077440), (125874, 1073280), (126360, 1069152), (127280, 1061424), (127872, 1056510), (128871, 1048320), (129870, 1040256), (130032, 1038960), (131040, 1030968), (132678, 1018240), (133644, 1010880), (134160, 1006992), (134680, 1003104), (134784, 1002330), (134865, 1001728), (135837, 994560), (136080, 992784), (138528, 975240), (139320, 969696), (139860, 965952), (140868, 959040), (142080, 950859), (143104, 944055), (143190, 943488), (143856, 939120), (144480, 935064), (144781, 933120), (145152, 930735), (146286, 923520), (147420, 916416), (148608, 909090), (149184, 905580), (149760, 902097), (150930, 895104), (151515, 891648), (151632, 890960), (152736, 884520), (153920, 877716), (155520, 868686), (155844, 866880), (156520, 863136), (156735, 861952), (157248, 859140), (159840, 845208), (160992, 839160), (161616, 835920), (162540, 831168), (163296, 827320), (165120, 818181), (165464, 816480), (165760, 815022), (167055, 808704), (167184, 808080), (167832, 804960), (168480, 801864), (171828, 786240), (173160, 780192), (173376, 779220), (174720, 773226), (176085, 767232), (176904, 763680), (178192, 758160), (178880, 755244), (179820, 751296), (181116, 745920), (181440, 744588), (181818, 743040), (184704, 731430), (185760, 727272), (186147, 725760), (186480, 724464), (186624, 723905), (187824, 719280), (188811, 715520), (189540, 712768), (190920, 707616), (191808, 704340), (192640, 701298), (194805, 693504), (195048, 692640), (196560, 687312), (198912, 679185), (200466, 673920), (201240, 671328), (202020, 668736), (202176, 668220), (203648, 663390), (204120, 661856), (206830, 653184), (207792, 650160), (208980, 646464), (209664, 644355), (209790, 643968), (211302, 639360), (213120, 633906), (214656, 629370), (214785, 628992), (215488, 626940), (215784, 626080), (216720, 623376), (217728, 620490), (219429, 615680), (221130, 610944), (222740, 606528), (222912, 606060), (223776, 603720), (224640, 601398), (226395, 596736), (229104, 589680), (230880, 585144), (231168, 584415), (233280, 579124), (233766, 577920), (234780, 575424), (235872, 572760), (239760, 563472), (241488, 559440), (241920, 558441), (242424, 557280), (243810, 554112), (247680, 545454), (248196, 544320), (248640, 543348), (250432, 539460), (250776, 538720), (251748, 536640), (252720, 534576), (254560, 530712), (255744, 528255), (257742, 524160), (259740, 520128), (260064, 519480), (262080, 515484), (265356, 509120), (267288, 505440), (268320, 503496), (269360, 501552), (269568, 501165), (269730, 500864), (271674, 497280), (272160, 496392), (272727, 495360), (277056, 487620), (278640, 484848), (279720, 482976), (281736, 479520), (286380, 471744), (287712, 469560), (288960, 467532), (289562, 466560), (292572, 461760), (294840, 458208), (297216, 454545), (298368, 452790), (300699, 449280), (301860, 447552), (303030, 445824), (303264, 445480), (305472, 442260), (307840, 438858), (310245, 435456), (311040, 434343), (311688, 433440), (313040, 431568), (313470, 430976), (314496, 429570), (314685, 429312), (316953, 426240), (319680, 422604), (321984, 419580), (323232, 417960), (325080, 415584), (326592, 413660), (330928, 408240), (331520, 407511), (331695, 407296), (334110, 404352), (334368, 404040), (335664, 402480), (336960, 400932), (343656, 393120), (346320, 390096), (346752, 389610), (349440, 386613), (350649, 385280), (352170, 383616), (353808, 381840), (356384, 379080), (357760, 377622), (359640, 375648), (362232, 372960), (362880, 372294), (363636, 371520), (365715, 369408)]