30123213120

素因数分解:

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

素因数の和:112

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 192, 195, 198, 208, 210, 215, 216, 220, 224, 231, 234, 240, 243, 252, 258, 260, 264, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 320, 324, 330, 336, 344, 351, 352, 360, 364, 378, 385, 387, 390, 396, 405, 416, 420, 429, 430, 432, 440, 448, 455, 462, 468, 473, 480, 486, 495, 504, 516, 520, 528, 540, 546, 559, 560, 567, 572, 576, 585, 594, 602, 616, 624, 630, 645, 648, 660, 672, 688, 693, 702, 704, 715, 720, 728, 729, 756, 770, 774, 780, 792, 810, 819, 832, 840, 858, 860, 864, 880, 891, 903, 910, 924, 936, 945, 946, 960, 972, 990, 1001, 1008, 1032, 1040, 1053, 1056, 1080, 1092, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1188, 1204, 1215, 1232, 1248, 1260, 1287, 1290, 1296, 1320, 1344, 1365, 1376, 1386, 1404, 1419, 1430, 1440, 1456, 1458, 1485, 1505, 1512, 1540, 1548, 1560, 1584, 1620, 1638, 1677, 1680, 1701, 1716, 1720, 1728, 1755, 1760, 1782, 1806, 1820, 1848, 1872, 1890, 1892, 1935, 1944, 1980, 2002, 2016, 2064, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2187, 2236, 2240, 2268, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2430, 2457, 2464, 2496, 2520, 2574, 2580, 2592, 2640, 2673, 2709, 2730, 2752, 2772, 2795, 2808, 2835, 2838, 2860, 2880, 2912, 2916, 2970, 3003, 3010, 3024, 3080, 3096, 3120, 3159, 3168, 3240, 3276, 3311, 3354, 3360, 3402, 3432, 3440, 3465, 3483, 3510, 3520, 3564, 3612, 3640, 3645, 3696, 3744, 3780, 3784, 3861, 3870, 3888, 3913, 3960, 4004, 4032, 4095, 4128, 4158, 4160, 4212, 4257, 4290, 4320, 4368, 4374, 4455, 4472, 4515, 4536, 4576, 4620, 4644, 4680, 4730, 4752, 4816, 4860, 4914, 4928, 5005, 5031, 5040, 5103, 5148, 5160, 5184, 5265, 5280, 5346, 5418, 5460, 5544, 5590, 5616, 5670, 5676, 5720, 5805, 5824, 5832, 5940, 6006, 6020, 6048, 6149, 6160, 6192, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6622, 6708, 6720, 6804, 6864, 6880, 6930, 6966, 7020, 7095, 7128, 7224, 7280, 7290, 7371, 7392, 7488, 7560, 7568, 7722, 7740, 7776, 7826, 7920, 8008, 8019, 8127, 8190, 8256, 8316, 8385, 8424, 8505, 8514, 8580, 8640, 8736, 8748, 8910, 8944, 9009, 9030, 9072, 9152, 9240, 9288, 9360, 9460, 9477, 9504, 9632, 9720, 9828, 9933, 10010, 10062, 10080, 10206, 10296, 10320, 10395, 10449, 10530, 10560, 10692, 10836, 10920, 10935, 11088, 11180, 11232, 11340, 11352, 11440, 11583, 11610, 11664, 11739, 11880, 12012, 12040, 12096, 12285, 12298, 12320, 12384, 12474, 12480, 12636, 12771, 12870, 12960, 13104, 13244, 13365, 13416, 13545, 13608, 13728, 13760, 13860, 13932, 14040, 14190, 14256, 14448, 14560, 14580, 14742, 14784, 15015, 15093, 15120, 15136, 15309, 15444, 15480, 15552, 15652, 15795, 15840, 16016, 16038, 16254, 16380, 16555, 16632, 16770, 16848, 17010, 17028, 17160, 17415, 17472, 17496, 17820, 17888, 18018, 18060, 18144, 18447, 18480, 18576, 18711, 18720, 18920, 18954, 19008, 19264, 19305, 19440, 19565, 19656, 19866, 20020, 20124, 20160, 20412, 20592, 20640, 20790, 20898, 21060, 21285, 21384, 21672, 21840, 21870, 22113, 22176, 22360, 22464, 22680, 22704, 22880, 23166, 23220, 23328, 23478, 23760, 24024, 24057, 24080, 24381, 24570, 24596, 24640, 24768, 24948, 25155, 25272, 25515, 25542, 25740, 25920, 26208, 26488, 26730, 26832, 27027, 27090, 27216, 27456, 27720, 27864, 28080, 28380, 28431, 28512, 28896, 29120, 29160, 29484, 29799, 30030, 30186, 30240, 30272, 30618, 30745, 30888, 30960, 31185, 31304, 31347, 31590, 31680, 32032, 32076, 32508, 32760, 33110, 33264, 33540, 33696, 34020, 34056, 34320, 34749, 34830, 34992, 35217, 35640, 35776, 36036, 36120, 36288, 36855, 36894, 36960, 37152, 37422, 37440, 37840, 37908, 38313, 38610, 38880, 39130, 39312, 39732, 40040, 40095, 40248, 40635, 40824, 41184, 41280, 41580, 41796, 42120, 42570, 42768, 43043, 43344, 43680, 43740, 44226, 44352, 44720, 45045, 45279, 45360, 45408, 45760, 46332, 46440, 46656, 46956, 47385, 47520, 48048, 48114, 48160, 48762, 49140, 49192, 49665, 49896, 50310, 50544, 51030, 51084, 51480, 52245, 52416, 52976, 53460, 53664, 54054, 54180, 54432, 55341, 55440, 55728, 56133, 56160, 56760, 56862, 57024, 57792, 57915, 58320, 58695, 58968, 59598, 60060, 60372, 60480, 61236, 61490, 61776, 61920, 62370, 62608, 62694, 63180, 63855, 64064, 64152, 65016, 65520, 66220, 66339, 66528, 67080, 67392, 68040, 68112, 68640, 69498, 69660, 69984, 70434, 71280, 72072, 72240, 73143, 73710, 73788, 73920, 74304, 74844, 75465, 75680, 75816, 76545, 76626, 77220, 77760, 78260, 78624, 79464, 80080, 80190, 80496, 81081, 81270, 81648, 82368, 83160, 83592, 84240, 85140, 85536, 86086, 86688, 87360, 87480, 88452, 89397, 89440, 90090, 90558, 90720, 90816, 92235, 92664, 92880, 93555, 93912, 94041, 94770, 95040, 96096, 96228, 96320, 97524, 98280, 98384, 99330, 99792, 100620, 101088, 102060, 102168, 102960, 104247, 104490, 105651, 105952, 106920, 107328, 108108, 108360, 108864, 110565, 110682, 110880, 111456, 112266, 112320, 113520, 113724, 114939, 115830, 116640, 117390, 117936, 119196, 120120, 120285, 120744, 121905, 122472, 122980, 123552, 123840, 124740, 125216, 125388, 126360, 127710, 128304, 129129, 130032, 131040, 132440, 132678, 133056, 134160, 135135, 135837, 136080, 136224, 137280, 138996, 139320, 139968, 140868, 142155, 142560, 144144, 144480, 146286, 147420, 147576, 148995, 149688, 150930, 151360, 151632, 153090, 153252, 154440, 156520, 156735, 157248, 158928, 160160, 160380, 160992, 162162, 162540, 163296, 166023, 166320, 167184, 168399, 168480, 170280, 171072, 172172, 173376, 173745, 174960, 176085, 176904, 178794, 178880, 180180, 181116, 181440, 184470, 185328, 185760, 187110, 187824, 188082, 189540, 191565, 192192, 192456, 195048, 196560, 196768, 198660, 199017, 199584, 201240, 202176, 204120, 204336, 205920, 208494, 208980, 211302, 211904, 213840, 215215, 216216, 216720, 219429, 221130, 221364, 221760, 222912, 224532, 226395, 227040, 227448, 229878, 231660, 233280, 234780, 235872, 238392, 240240, 240570, 241488, 243243, 243810, 244944, 245960, 247104, 249480, 250432, 250776, 252720, 255420, 256608, 258258, 260064, 262080, 264880, 265356, 268191, 268320, 270270, 271674, 272160, 272448, 276705, 277992, 278640, 280665, 281736, 284310, 285120, 288288, 288960, 292572, 294840, 295152, 297990, 299376, 301860, 303264, 306180, 306504, 308880, 312741, 313040, 313470, 316953, 317856, 320320, 320760, 321984, 324324, 325080, 326592, 331695, 332046, 332640, 334368, 336798, 336960, 340560, 344344, 344817, 347490, 349920, 352170, 353808, 357588, 360360, 362232, 365715, 368940, 370656, 371520, 374220, 375648, 376164, 379080, 383130, 384912, 387387, 390096, 393120, 393536, 397320, 398034, 399168, 402480, 405405, 407511, 408240, 408672, 411840, 416988, 417960, 422604, 427680, 430430, 432432, 433440, 438858, 442260, 442728, 446985, 449064, 452790, 454080, 454896, 459756, 463320, 469560, 470205, 471744, 476784, 480480, 481140, 482976, 486486, 487620, 489888, 491920, 498069, 498960, 501552, 505440, 510840, 513216, 516516, 520128, 521235, 528255, 529760, 530712, 536382, 536640, 540540, 543348, 544320, 553410, 555984, 557280, 561330, 563472, 568620, 574695, 576576, 585144, 589680, 590304, 595980, 598752, 603720, 606528, 612360, 613008, 617760, 625482, 626080, 626940, 633906, 635712, 641520, 645645, 648648, 650160, 658287, 663390, 664092, 665280, 668736, 673596, 679185, 681120, 688688, 689634, 694980, 699840, 704340, 707616, 715176, 720720, 724464, 729729, 731430, 737880, 741312, 748440, 751296, 752328, 758160, 766260, 769824, 774774, 780192, 786240, 794640, 796068, 804573, 804960, 810810, 815022, 816480, 817344, 830115, 833976, 835920, 841995, 845208, 855360, 860860, 864864, 866880, 877716, 884520, 885456, 893970, 898128, 905580, 909792, 919512, 926640, 939120, 940410, 950859, 953568, 960960, 962280, 965952, 972972, 975240, 979776, 983840, 995085, 996138, 997920, 1003104, 1010880, 1021680, 1033032, 1034451, 1042470, 1056510, 1059520, 1061424, 1072764, 1081080, 1086696, 1097145, 1106820, 1111968, 1114560, 1122660, 1126944, 1137240, 1149390, 1162161, 1170288, 1179360, 1180608, 1191960, 1197504, 1207440, 1216215, 1222533, 1224720, 1226016, 1235520, 1250964, 1252160, 1253880, 1267812, 1283040, 1291290, 1297296, 1300320, 1316574, 1326780, 1328184, 1340955, 1347192, 1358370, 1362240, 1377376, 1379268, 1389960, 1408680, 1415232, 1430352, 1441440, 1448928, 1459458, 1462860, 1475760, 1494207, 1496880, 1504656, 1516320, 1532520, 1539648, 1549548, 1560384, 1563705, 1584765, 1589280, 1592136, 1609146, 1609920, 1621620, 1630044, 1632960, 1660230, 1667952, 1671840, 1683990, 1690416, 1721720, 1724085, 1729728, 1755432, 1769040, 1770912, 1787940, 1796256, 1811160, 1819584, 1839024, 1853280, 1878240, 1880820, 1901718, 1907136, 1924560, 1936935, 1945944, 1950480, 1967680, 1990170, 1992276, 1995840, 2006208, 2037555, 2043360, 2066064, 2068902, 2084940, 2113020, 2122848, 2145528, 2162160, 2173392, 2189187, 2194290, 2213640, 2223936, 2245320, 2253888, 2274480, 2298780, 2324322, 2340576, 2358720, 2383920, 2413719, 2414880, 2432430, 2445066, 2449440, 2452032, 2490345, 2501928, 2507760, 2535624, 2566080, 2582580, 2594592, 2600640, 2633148, 2653560, 2656368, 2681910, 2694384, 2716740, 2754752, 2758536, 2779920, 2817360, 2852577, 2860704, 2882880, 2897856, 2918916, 2925720, 2951520, 2988414, 2993760, 3009312, 3032640, 3065040, 3099096, 3127410, 3169530, 3178560, 3184272, 3218292, 3243240, 3260088, 3291435, 3320460, 3335904, 3343680, 3367980, 3380832, 3443440, 3448170, 3486483, 3510864, 3538080, 3541824, 3575880, 3592512, 3622320, 3648645, 3678048, 3706560, 3756480, 3761640, 3803436, 3849120, 3873870, 3891888, 3900960, 3980340, 3984552, 4022865, 4075110, 4086720, 4132128, 4137804, 4169880, 4226040, 4245696, 4291056, 4324320, 4346784, 4378374, 4388580, 4427280, 4482621, 4490640, 4548960, 4597560, 4648644, 4681152, 4754295, 4767840, 4827438, 4829760, 4864860, 4890132, 4898880, 4980690, 5003856, 5015520, 5071248, 5165160, 5172255, 5189184, 5266296, 5307120, 5312736, 5363820, 5388768, 5433480, 5517072, 5559840, 5634720, 5705154, 5721408, 5810805, 5837832, 5851440, 5903040, 5976828, 5987520, 6018624, 6112665, 6130080, 6198192, 6254820, 6339060, 6368544, 6436584, 6486480, 6520176, 6582870, 6640920, 6671808, 6735960, 6761664, 6886880, 6896340, 6972966, 7021728, 7076160, 7151760, 7241157, 7244640, 7297290, 7356096, 7471035, 7523280, 7606872, 7698240, 7747740, 7783776, 7801920, 7960680, 7969104, 8045730, 8150220, 8264256, 8275608, 8339760, 8452080, 8557731, 8582112, 8648640, 8693568, 8756748, 8777160, 8854560, 8965242, 8981280, 9097920, 9195120, 9297288, 9508590, 9535680, 9654876, 9729720, 9780264, 9961380, 10007712, 10031040, 10142496, 10330320, 10344510, 10459449, 10532592, 10614240, 10625472, 10727640, 10777536, 10866960, 10945935, 11034144, 11119680, 11269440, 11410308, 11621610, 11675664, 11702880, 11953656, 12068595, 12225330, 12260160, 12396384, 12509640, 12678120, 12737088, 12873168, 12972960, 13040352, 13165740, 13281840, 13447863, 13471920, 13773760, 13792680, 13945932, 14043456, 14262885, 14303520, 14482314, 14489280, 14594580, 14942070, 15046560, 15213744, 15495480, 15567552, 15921360, 15938208, 16091460, 16300440, 16551216, 16679520, 16904160, 17115462, 17164224, 17432415, 17513496, 17554320, 17709120, 17930484, 17962560, 18390240, 18594576, 19017180, 19309752, 19459440, 19560528, 19922760, 20015424, 20284992, 20660640, 20689020, 20918898, 21065184, 21228480, 21455280, 21733920, 21891870, 22068288, 22413105, 22820616, 23243220, 23351328, 23405760, 23907312, 24137190, 24450660, 24792768, 25019280, 25356240, 25746336, 25945920, 26080704, 26331480, 26563680, 26895726, 26943840, 27585360, 27891864, 28525770, 28607040, 28964628, 29189160, 29884140, 30093120, 30427488, 30990960, 31378347, 31842720, 31876416, 32182920, 32600880, 33102432, 33359040, 33808320, 34230924, 34864830, 35026992, 35108640, 35860968, 36205785, 36780480, 37189152, 38034360, 38619504, 38918880, 39121056, 39845520, 41321280, 41378040, 41837796, 42130368, 42788655, 42910560, 43467840, 43783740, 44826210, 45641232, 46486440, 46702656, 47814624, 48274380, 48901320, 50038560, 50712480, 51492672, 52297245, 52662960, 53127360, 53791452, 53887680, 55170720, 55783728, 57051540, 57929256, 58378320, 59768280, 60854976, 61981920, 62756694, 63685440, 64365840, 65201760, 66204864, 67239315, 68461848, 69729660, 70053984, 70217280, 71721936, 72411570, 74378304, 76068720, 77239008, 77837760, 78242112, 79691040, 82756080, 83675592, 85577310, 85821120, 87567480, 89652420, 91282464, 92972880, 94135041, 95629248, 96548760, 97802640, 100077120, 101424960, 104594490, 105325920, 107582904, 110341440, 111567456, 114103080, 115858512, 116756640, 119536560, 123963840, 125513388, 128731680, 130403520, 134478630, 136923696, 139459320, 140107968, 143443872, 144823140, 152137440, 154478016, 156891735, 159382080, 165512160, 167351184, 171154620, 175134960, 179304840, 182564928, 185945760, 188270082, 193097520, 195605280, 209188980, 210651840, 215165808, 223134912, 228206160, 231717024, 233513280, 239073120, 251026776, 257463360, 268957260, 273847392, 278918640, 286887744, 289646280, 304274880, 313783470, 331024320, 334702368, 342309240, 350269920, 358609680, 371891520, 376540164, 386195040, 391210560, 418377960, 430331616, 456412320, 463434048, 470675205, 478146240, 502053552, 537914520, 547694784, 557837280, 579292560, 627566940, 669404736, 684618480, 700539840, 717219360, 753080328, 772390080, 836755920, 860663232, 912824640, 941350410, 1004107104, 1075829040, 1115674560, 1158585120, 1255133880, 1369236960, 1434438720, 1506160656, 1673511840, 1882700820, 2008214208, 2151658080, 2317170240, 2510267760, 2738473920, 3012321312, 3347023680, 3765401640, 4303316160, 5020535520, 6024642624, 7530803280, 10041071040, 15061606560, 30123213120]

約数ペア:

[(1, 30123213120), (2, 15061606560), (3, 10041071040), (4, 7530803280), (5, 6024642624), (6, 5020535520), (7, 4303316160), (8, 3765401640), (9, 3347023680), (10, 3012321312), (11, 2738473920), (12, 2510267760), (13, 2317170240), (14, 2151658080), (15, 2008214208), (16, 1882700820), (18, 1673511840), (20, 1506160656), (21, 1434438720), (22, 1369236960), (24, 1255133880), (26, 1158585120), (27, 1115674560), (28, 1075829040), (30, 1004107104), (32, 941350410), (33, 912824640), (35, 860663232), (36, 836755920), (39, 772390080), (40, 753080328), (42, 717219360), (43, 700539840), (44, 684618480), (45, 669404736), (48, 627566940), (52, 579292560), (54, 557837280), (55, 547694784), (56, 537914520), (60, 502053552), (63, 478146240), (64, 470675205), (65, 463434048), (66, 456412320), (70, 430331616), (72, 418377960), (77, 391210560), (78, 386195040), (80, 376540164), (81, 371891520), (84, 358609680), (86, 350269920), (88, 342309240), (90, 334702368), (91, 331024320), (96, 313783470), (99, 304274880), (104, 289646280), (105, 286887744), (108, 278918640), (110, 273847392), (112, 268957260), (117, 257463360), (120, 251026776), (126, 239073120), (129, 233513280), (130, 231717024), (132, 228206160), (135, 223134912), (140, 215165808), (143, 210651840), (144, 209188980), (154, 195605280), (156, 193097520), (160, 188270082), (162, 185945760), (165, 182564928), (168, 179304840), (172, 175134960), (176, 171154620), (180, 167351184), (182, 165512160), (189, 159382080), (192, 156891735), (195, 154478016), (198, 152137440), (208, 144823140), (210, 143443872), (215, 140107968), (216, 139459320), (220, 136923696), (224, 134478630), (231, 130403520), (234, 128731680), (240, 125513388), (243, 123963840), (252, 119536560), (258, 116756640), (260, 115858512), (264, 114103080), (270, 111567456), (273, 110341440), (280, 107582904), (286, 105325920), (288, 104594490), (297, 101424960), (301, 100077120), (308, 97802640), (312, 96548760), (315, 95629248), (320, 94135041), (324, 92972880), (330, 91282464), (336, 89652420), (344, 87567480), (351, 85821120), (352, 85577310), (360, 83675592), (364, 82756080), (378, 79691040), (385, 78242112), (387, 77837760), (390, 77239008), (396, 76068720), (405, 74378304), (416, 72411570), (420, 71721936), (429, 70217280), (430, 70053984), (432, 69729660), (440, 68461848), (448, 67239315), (455, 66204864), (462, 65201760), (468, 64365840), (473, 63685440), (480, 62756694), (486, 61981920), (495, 60854976), (504, 59768280), (516, 58378320), (520, 57929256), (528, 57051540), (540, 55783728), (546, 55170720), (559, 53887680), (560, 53791452), (567, 53127360), (572, 52662960), (576, 52297245), (585, 51492672), (594, 50712480), (602, 50038560), (616, 48901320), (624, 48274380), (630, 47814624), (645, 46702656), (648, 46486440), (660, 45641232), (672, 44826210), (688, 43783740), (693, 43467840), (702, 42910560), (704, 42788655), (715, 42130368), (720, 41837796), (728, 41378040), (729, 41321280), (756, 39845520), (770, 39121056), (774, 38918880), (780, 38619504), (792, 38034360), (810, 37189152), (819, 36780480), (832, 36205785), (840, 35860968), (858, 35108640), (860, 35026992), (864, 34864830), (880, 34230924), (891, 33808320), (903, 33359040), (910, 33102432), (924, 32600880), (936, 32182920), (945, 31876416), (946, 31842720), (960, 31378347), (972, 30990960), (990, 30427488), (1001, 30093120), (1008, 29884140), (1032, 29189160), (1040, 28964628), (1053, 28607040), (1056, 28525770), (1080, 27891864), (1092, 27585360), (1118, 26943840), (1120, 26895726), (1134, 26563680), (1144, 26331480), (1155, 26080704), (1161, 25945920), (1170, 25746336), (1188, 25356240), (1204, 25019280), (1215, 24792768), (1232, 24450660), (1248, 24137190), (1260, 23907312), (1287, 23405760), (1290, 23351328), (1296, 23243220), (1320, 22820616), (1344, 22413105), (1365, 22068288), (1376, 21891870), (1386, 21733920), (1404, 21455280), (1419, 21228480), (1430, 21065184), (1440, 20918898), (1456, 20689020), (1458, 20660640), (1485, 20284992), (1505, 20015424), (1512, 19922760), (1540, 19560528), (1548, 19459440), (1560, 19309752), (1584, 19017180), (1620, 18594576), (1638, 18390240), (1677, 17962560), (1680, 17930484), (1701, 17709120), (1716, 17554320), (1720, 17513496), (1728, 17432415), (1755, 17164224), (1760, 17115462), (1782, 16904160), (1806, 16679520), (1820, 16551216), (1848, 16300440), (1872, 16091460), (1890, 15938208), (1892, 15921360), (1935, 15567552), (1944, 15495480), (1980, 15213744), (2002, 15046560), (2016, 14942070), (2064, 14594580), (2079, 14489280), (2080, 14482314), (2106, 14303520), (2112, 14262885), (2145, 14043456), (2160, 13945932), (2184, 13792680), (2187, 13773760), (2236, 13471920), (2240, 13447863), (2268, 13281840), (2288, 13165740), (2310, 13040352), (2322, 12972960), (2340, 12873168), (2365, 12737088), (2376, 12678120), (2408, 12509640), (2430, 12396384), (2457, 12260160), (2464, 12225330), (2496, 12068595), (2520, 11953656), (2574, 11702880), (2580, 11675664), (2592, 11621610), (2640, 11410308), (2673, 11269440), (2709, 11119680), (2730, 11034144), (2752, 10945935), (2772, 10866960), (2795, 10777536), (2808, 10727640), (2835, 10625472), (2838, 10614240), (2860, 10532592), (2880, 10459449), (2912, 10344510), (2916, 10330320), (2970, 10142496), (3003, 10031040), (3010, 10007712), (3024, 9961380), (3080, 9780264), (3096, 9729720), (3120, 9654876), (3159, 9535680), (3168, 9508590), (3240, 9297288), (3276, 9195120), (3311, 9097920), (3354, 8981280), (3360, 8965242), (3402, 8854560), (3432, 8777160), (3440, 8756748), (3465, 8693568), (3483, 8648640), (3510, 8582112), (3520, 8557731), (3564, 8452080), (3612, 8339760), (3640, 8275608), (3645, 8264256), (3696, 8150220), (3744, 8045730), (3780, 7969104), (3784, 7960680), (3861, 7801920), (3870, 7783776), (3888, 7747740), (3913, 7698240), (3960, 7606872), (4004, 7523280), (4032, 7471035), (4095, 7356096), (4128, 7297290), (4158, 7244640), (4160, 7241157), (4212, 7151760), (4257, 7076160), (4290, 7021728), (4320, 6972966), (4368, 6896340), (4374, 6886880), (4455, 6761664), (4472, 6735960), (4515, 6671808), (4536, 6640920), (4576, 6582870), (4620, 6520176), (4644, 6486480), (4680, 6436584), (4730, 6368544), (4752, 6339060), (4816, 6254820), (4860, 6198192), (4914, 6130080), (4928, 6112665), (5005, 6018624), (5031, 5987520), (5040, 5976828), (5103, 5903040), (5148, 5851440), (5160, 5837832), (5184, 5810805), (5265, 5721408), (5280, 5705154), (5346, 5634720), (5418, 5559840), (5460, 5517072), (5544, 5433480), (5590, 5388768), (5616, 5363820), (5670, 5312736), (5676, 5307120), (5720, 5266296), (5805, 5189184), (5824, 5172255), (5832, 5165160), (5940, 5071248), (6006, 5015520), (6020, 5003856), (6048, 4980690), (6149, 4898880), (6160, 4890132), (6192, 4864860), (6237, 4829760), (6240, 4827438), (6318, 4767840), (6336, 4754295), (6435, 4681152), (6480, 4648644), (6552, 4597560), (6622, 4548960), (6708, 4490640), (6720, 4482621), (6804, 4427280), (6864, 4388580), (6880, 4378374), (6930, 4346784), (6966, 4324320), (7020, 4291056), (7095, 4245696), (7128, 4226040), (7224, 4169880), (7280, 4137804), (7290, 4132128), (7371, 4086720), (7392, 4075110), (7488, 4022865), (7560, 3984552), (7568, 3980340), (7722, 3900960), (7740, 3891888), (7776, 3873870), (7826, 3849120), (7920, 3803436), (8008, 3761640), (8019, 3756480), (8127, 3706560), (8190, 3678048), (8256, 3648645), (8316, 3622320), (8385, 3592512), (8424, 3575880), (8505, 3541824), (8514, 3538080), (8580, 3510864), (8640, 3486483), (8736, 3448170), (8748, 3443440), (8910, 3380832), (8944, 3367980), (9009, 3343680), (9030, 3335904), (9072, 3320460), (9152, 3291435), (9240, 3260088), (9288, 3243240), (9360, 3218292), (9460, 3184272), (9477, 3178560), (9504, 3169530), (9632, 3127410), (9720, 3099096), (9828, 3065040), (9933, 3032640), (10010, 3009312), (10062, 2993760), (10080, 2988414), (10206, 2951520), (10296, 2925720), (10320, 2918916), (10395, 2897856), (10449, 2882880), (10530, 2860704), (10560, 2852577), (10692, 2817360), (10836, 2779920), (10920, 2758536), (10935, 2754752), (11088, 2716740), (11180, 2694384), (11232, 2681910), (11340, 2656368), (11352, 2653560), (11440, 2633148), (11583, 2600640), (11610, 2594592), (11664, 2582580), (11739, 2566080), (11880, 2535624), (12012, 2507760), (12040, 2501928), (12096, 2490345), (12285, 2452032), (12298, 2449440), (12320, 2445066), (12384, 2432430), (12474, 2414880), (12480, 2413719), (12636, 2383920), (12771, 2358720), (12870, 2340576), (12960, 2324322), (13104, 2298780), (13244, 2274480), (13365, 2253888), (13416, 2245320), (13545, 2223936), (13608, 2213640), (13728, 2194290), (13760, 2189187), (13860, 2173392), (13932, 2162160), (14040, 2145528), (14190, 2122848), (14256, 2113020), (14448, 2084940), (14560, 2068902), (14580, 2066064), (14742, 2043360), (14784, 2037555), (15015, 2006208), (15093, 1995840), (15120, 1992276), (15136, 1990170), (15309, 1967680), (15444, 1950480), (15480, 1945944), (15552, 1936935), (15652, 1924560), (15795, 1907136), (15840, 1901718), (16016, 1880820), (16038, 1878240), (16254, 1853280), (16380, 1839024), (16555, 1819584), (16632, 1811160), (16770, 1796256), (16848, 1787940), (17010, 1770912), (17028, 1769040), (17160, 1755432), (17415, 1729728), (17472, 1724085), (17496, 1721720), (17820, 1690416), (17888, 1683990), (18018, 1671840), (18060, 1667952), (18144, 1660230), (18447, 1632960), (18480, 1630044), (18576, 1621620), (18711, 1609920), (18720, 1609146), (18920, 1592136), (18954, 1589280), (19008, 1584765), (19264, 1563705), (19305, 1560384), (19440, 1549548), (19565, 1539648), (19656, 1532520), (19866, 1516320), (20020, 1504656), (20124, 1496880), (20160, 1494207), (20412, 1475760), (20592, 1462860), (20640, 1459458), (20790, 1448928), (20898, 1441440), (21060, 1430352), (21285, 1415232), (21384, 1408680), (21672, 1389960), (21840, 1379268), (21870, 1377376), (22113, 1362240), (22176, 1358370), (22360, 1347192), (22464, 1340955), (22680, 1328184), (22704, 1326780), (22880, 1316574), (23166, 1300320), (23220, 1297296), (23328, 1291290), (23478, 1283040), (23760, 1267812), (24024, 1253880), (24057, 1252160), (24080, 1250964), (24381, 1235520), (24570, 1226016), (24596, 1224720), (24640, 1222533), (24768, 1216215), (24948, 1207440), (25155, 1197504), (25272, 1191960), (25515, 1180608), (25542, 1179360), (25740, 1170288), (25920, 1162161), (26208, 1149390), (26488, 1137240), (26730, 1126944), (26832, 1122660), (27027, 1114560), (27090, 1111968), (27216, 1106820), (27456, 1097145), (27720, 1086696), (27864, 1081080), (28080, 1072764), (28380, 1061424), (28431, 1059520), (28512, 1056510), (28896, 1042470), (29120, 1034451), (29160, 1033032), (29484, 1021680), (29799, 1010880), (30030, 1003104), (30186, 997920), (30240, 996138), (30272, 995085), (30618, 983840), (30745, 979776), (30888, 975240), (30960, 972972), (31185, 965952), (31304, 962280), (31347, 960960), (31590, 953568), (31680, 950859), (32032, 940410), (32076, 939120), (32508, 926640), (32760, 919512), (33110, 909792), (33264, 905580), (33540, 898128), (33696, 893970), (34020, 885456), (34056, 884520), (34320, 877716), (34749, 866880), (34830, 864864), (34992, 860860), (35217, 855360), (35640, 845208), (35776, 841995), (36036, 835920), (36120, 833976), (36288, 830115), (36855, 817344), (36894, 816480), (36960, 815022), (37152, 810810), (37422, 804960), (37440, 804573), (37840, 796068), (37908, 794640), (38313, 786240), (38610, 780192), (38880, 774774), (39130, 769824), (39312, 766260), (39732, 758160), (40040, 752328), (40095, 751296), (40248, 748440), (40635, 741312), (40824, 737880), (41184, 731430), (41280, 729729), (41580, 724464), (41796, 720720), (42120, 715176), (42570, 707616), (42768, 704340), (43043, 699840), (43344, 694980), (43680, 689634), (43740, 688688), (44226, 681120), (44352, 679185), (44720, 673596), (45045, 668736), (45279, 665280), (45360, 664092), (45408, 663390), (45760, 658287), (46332, 650160), (46440, 648648), (46656, 645645), (46956, 641520), (47385, 635712), (47520, 633906), (48048, 626940), (48114, 626080), (48160, 625482), (48762, 617760), (49140, 613008), (49192, 612360), (49665, 606528), (49896, 603720), (50310, 598752), (50544, 595980), (51030, 590304), (51084, 589680), (51480, 585144), (52245, 576576), (52416, 574695), (52976, 568620), (53460, 563472), (53664, 561330), (54054, 557280), (54180, 555984), (54432, 553410), (55341, 544320), (55440, 543348), (55728, 540540), (56133, 536640), (56160, 536382), (56760, 530712), (56862, 529760), (57024, 528255), (57792, 521235), (57915, 520128), (58320, 516516), (58695, 513216), (58968, 510840), (59598, 505440), (60060, 501552), (60372, 498960), (60480, 498069), (61236, 491920), (61490, 489888), (61776, 487620), (61920, 486486), (62370, 482976), (62608, 481140), (62694, 480480), (63180, 476784), (63855, 471744), (64064, 470205), (64152, 469560), (65016, 463320), (65520, 459756), (66220, 454896), (66339, 454080), (66528, 452790), (67080, 449064), (67392, 446985), (68040, 442728), (68112, 442260), (68640, 438858), (69498, 433440), (69660, 432432), (69984, 430430), (70434, 427680), (71280, 422604), (72072, 417960), (72240, 416988), (73143, 411840), (73710, 408672), (73788, 408240), (73920, 407511), (74304, 405405), (74844, 402480), (75465, 399168), (75680, 398034), (75816, 397320), (76545, 393536), (76626, 393120), (77220, 390096), (77760, 387387), (78260, 384912), (78624, 383130), (79464, 379080), (80080, 376164), (80190, 375648), (80496, 374220), (81081, 371520), (81270, 370656), (81648, 368940), (82368, 365715), (83160, 362232), (83592, 360360), (84240, 357588), (85140, 353808), (85536, 352170), (86086, 349920), (86688, 347490), (87360, 344817), (87480, 344344), (88452, 340560), (89397, 336960), (89440, 336798), (90090, 334368), (90558, 332640), (90720, 332046), (90816, 331695), (92235, 326592), (92664, 325080), (92880, 324324), (93555, 321984), (93912, 320760), (94041, 320320), (94770, 317856), (95040, 316953), (96096, 313470), (96228, 313040), (96320, 312741), (97524, 308880), (98280, 306504), (98384, 306180), (99330, 303264), (99792, 301860), (100620, 299376), (101088, 297990), (102060, 295152), (102168, 294840), (102960, 292572), (104247, 288960), (104490, 288288), (105651, 285120), (105952, 284310), (106920, 281736), (107328, 280665), (108108, 278640), (108360, 277992), (108864, 276705), (110565, 272448), (110682, 272160), (110880, 271674), (111456, 270270), (112266, 268320), (112320, 268191), (113520, 265356), (113724, 264880), (114939, 262080), (115830, 260064), (116640, 258258), (117390, 256608), (117936, 255420), (119196, 252720), (120120, 250776), (120285, 250432), (120744, 249480), (121905, 247104), (122472, 245960), (122980, 244944), (123552, 243810), (123840, 243243), (124740, 241488), (125216, 240570), (125388, 240240), (126360, 238392), (127710, 235872), (128304, 234780), (129129, 233280), (130032, 231660), (131040, 229878), (132440, 227448), (132678, 227040), (133056, 226395), (134160, 224532), (135135, 222912), (135837, 221760), (136080, 221364), (136224, 221130), (137280, 219429), (138996, 216720), (139320, 216216), (139968, 215215), (140868, 213840), (142155, 211904), (142560, 211302), (144144, 208980), (144480, 208494), (146286, 205920), (147420, 204336), (147576, 204120), (148995, 202176), (149688, 201240), (150930, 199584), (151360, 199017), (151632, 198660), (153090, 196768), (153252, 196560), (154440, 195048), (156520, 192456), (156735, 192192), (157248, 191565), (158928, 189540), (160160, 188082), (160380, 187824), (160992, 187110), (162162, 185760), (162540, 185328), (163296, 184470), (166023, 181440), (166320, 181116), (167184, 180180), (168399, 178880), (168480, 178794), (170280, 176904), (171072, 176085), (172172, 174960), (173376, 173745)]