58527836640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:161

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 47, 48, 51, 52, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 94, 96, 102, 104, 105, 112, 117, 119, 120, 126, 129, 130, 136, 140, 141, 144, 153, 156, 160, 168, 169, 170, 172, 180, 182, 188, 195, 204, 208, 210, 215, 221, 224, 234, 235, 238, 240, 252, 255, 258, 260, 272, 273, 280, 282, 288, 301, 306, 312, 315, 329, 336, 338, 340, 344, 357, 360, 364, 376, 387, 390, 408, 416, 420, 423, 430, 442, 455, 468, 470, 476, 480, 504, 507, 510, 516, 520, 544, 546, 559, 560, 564, 585, 595, 602, 611, 612, 624, 630, 645, 658, 663, 672, 676, 680, 688, 705, 714, 720, 728, 731, 752, 765, 774, 780, 799, 816, 819, 840, 845, 846, 860, 884, 903, 910, 936, 940, 952, 987, 1008, 1014, 1020, 1032, 1040, 1071, 1092, 1105, 1118, 1120, 1128, 1170, 1183, 1190, 1204, 1222, 1224, 1248, 1260, 1290, 1316, 1326, 1352, 1360, 1365, 1376, 1410, 1428, 1440, 1456, 1462, 1504, 1505, 1521, 1530, 1547, 1548, 1560, 1598, 1632, 1638, 1645, 1677, 1680, 1690, 1692, 1720, 1768, 1785, 1806, 1820, 1833, 1872, 1880, 1904, 1935, 1974, 1989, 2016, 2021, 2028, 2040, 2064, 2080, 2115, 2142, 2184, 2193, 2210, 2236, 2256, 2340, 2366, 2380, 2397, 2408, 2444, 2448, 2520, 2535, 2580, 2632, 2652, 2704, 2709, 2720, 2730, 2795, 2820, 2856, 2873, 2912, 2924, 2961, 3010, 3042, 3055, 3060, 3094, 3096, 3120, 3196, 3276, 3290, 3315, 3354, 3360, 3380, 3384, 3440, 3536, 3549, 3570, 3612, 3640, 3655, 3666, 3744, 3760, 3808, 3870, 3913, 3948, 3978, 3995, 4042, 4056, 4080, 4095, 4128, 4230, 4277, 4284, 4368, 4386, 4420, 4472, 4512, 4515, 4641, 4680, 4732, 4760, 4794, 4816, 4888, 4896, 4935, 5031, 5040, 5070, 5117, 5160, 5264, 5304, 5355, 5408, 5418, 5460, 5499, 5590, 5593, 5640, 5712, 5746, 5848, 5915, 5922, 6020, 6063, 6084, 6110, 6120, 6188, 6192, 6240, 6392, 6552, 6579, 6580, 6630, 6708, 6760, 6768, 6880, 7072, 7098, 7140, 7191, 7224, 7267, 7280, 7310, 7332, 7520, 7605, 7735, 7740, 7826, 7896, 7943, 7956, 7990, 8084, 8112, 8160, 8190, 8385, 8460, 8554, 8568, 8619, 8736, 8772, 8840, 8944, 9030, 9165, 9282, 9360, 9464, 9503, 9520, 9588, 9632, 9776, 9870, 9945, 10062, 10080, 10105, 10140, 10234, 10320, 10387, 10528, 10608, 10647, 10710, 10836, 10920, 10965, 10998, 11180, 11186, 11280, 11424, 11492, 11696, 11739, 11830, 11844, 11985, 12040, 12126, 12168, 12220, 12240, 12376, 12384, 12784, 12831, 13104, 13158, 13160, 13260, 13416, 13520, 13536, 13545, 13923, 14147, 14196, 14280, 14365, 14382, 14448, 14534, 14560, 14620, 14664, 14805, 15210, 15351, 15470, 15480, 15652, 15792, 15886, 15912, 15980, 16168, 16224, 16380, 16770, 16779, 16920, 17108, 17136, 17238, 17544, 17680, 17745, 17888, 18060, 18189, 18330, 18564, 18720, 18928, 19006, 19040, 19176, 19552, 19565, 19740, 19890, 20111, 20124, 20210, 20280, 20468, 20640, 20774, 21216, 21294, 21385, 21420, 21672, 21801, 21840, 21930, 21996, 22360, 22372, 22560, 22984, 23205, 23392, 23478, 23660, 23688, 23829, 23970, 24080, 24252, 24336, 24440, 24480, 24752, 25155, 25568, 25585, 25662, 25857, 26208, 26273, 26316, 26320, 26520, 26832, 27040, 27090, 27495, 27846, 27965, 28294, 28392, 28509, 28560, 28730, 28764, 28896, 29068, 29240, 29328, 29610, 30315, 30420, 30702, 30940, 30960, 31161, 31304, 31584, 31772, 31824, 31960, 32336, 32760, 32895, 33540, 33558, 33840, 34216, 34272, 34357, 34476, 35088, 35217, 35360, 35490, 35955, 36120, 36335, 36378, 36660, 37128, 37856, 38012, 38352, 38493, 39130, 39480, 39715, 39780, 40222, 40248, 40420, 40560, 40936, 41548, 42441, 42588, 42770, 42840, 43095, 43344, 43602, 43680, 43860, 43992, 44720, 44744, 45968, 46053, 46410, 46956, 47320, 47376, 47515, 47658, 47940, 48160, 48504, 48672, 48880, 49504, 50310, 50337, 50869, 51170, 51324, 51714, 51935, 52546, 52632, 52640, 53040, 53235, 53664, 54180, 54990, 55601, 55692, 55930, 56588, 56784, 57018, 57120, 57460, 57528, 58136, 58480, 58656, 58695, 59220, 60333, 60630, 60840, 61404, 61880, 61920, 62322, 62608, 63544, 63648, 63920, 64155, 64672, 65403, 65520, 65790, 66521, 67080, 67116, 67680, 68432, 68714, 68952, 69615, 70176, 70434, 70735, 70980, 71487, 71910, 72240, 72670, 72709, 72756, 73320, 74256, 76024, 76704, 76755, 76986, 78260, 78819, 78960, 79430, 79560, 80444, 80496, 80840, 81120, 81872, 83096, 83895, 84882, 85176, 85527, 85540, 85680, 86190, 86688, 87204, 87720, 87984, 89440, 89488, 90945, 91936, 92106, 92820, 93483, 93912, 94640, 94752, 95030, 95316, 95880, 97008, 97760, 100555, 100620, 100674, 101738, 102340, 102648, 103071, 103428, 103870, 105092, 105264, 106080, 106470, 108360, 109005, 109980, 111202, 111384, 111860, 113176, 113568, 114036, 114920, 115056, 116272, 116960, 117390, 118440, 119145, 120666, 121260, 121680, 122808, 123539, 123760, 124644, 125216, 127088, 127323, 127840, 128310, 129285, 130806, 131040, 131365, 131580, 133042, 134160, 134232, 135031, 136864, 137428, 137904, 139230, 140868, 141470, 141960, 142545, 142974, 143820, 144480, 145340, 145418, 145512, 146640, 148512, 152048, 152607, 153510, 153972, 155805, 156520, 157638, 157920, 158860, 159120, 160888, 160992, 161680, 163744, 166192, 166803, 167790, 169764, 170352, 171054, 171080, 171360, 171785, 172380, 174408, 175440, 175968, 176085, 178976, 180999, 181890, 183911, 184212, 185640, 186966, 187824, 189280, 190060, 190632, 191760, 192465, 194016, 199563, 201110, 201240, 201348, 203476, 204680, 205296, 206142, 206856, 207740, 210184, 210528, 212205, 212940, 216720, 218010, 218127, 219960, 222404, 222768, 223720, 226352, 228072, 229840, 230112, 230265, 232544, 234780, 236457, 236880, 238290, 240499, 241332, 242520, 243360, 245616, 247078, 247520, 249288, 251685, 254176, 254345, 254646, 256620, 258570, 261612, 262730, 263160, 266084, 268320, 268464, 270062, 274856, 275808, 278005, 278460, 281736, 282940, 283920, 285090, 285948, 287640, 290680, 290836, 291024, 293280, 301665, 304096, 305214, 307020, 307944, 309213, 311610, 313040, 315276, 317720, 318240, 321776, 323360, 327015, 332384, 332605, 333606, 335580, 339528, 340704, 341549, 342108, 342160, 343570, 344760, 348816, 350880, 352170, 357435, 361998, 363545, 363780, 367822, 368424, 370617, 371280, 373932, 375648, 380120, 381264, 383520, 384930, 394095, 399126, 402220, 402480, 402696, 405093, 406952, 409360, 410592, 412284, 413712, 415480, 420368, 424410, 425880, 427635, 433440, 436020, 436254, 439920, 444808, 445536, 446641, 447440, 452704, 456144, 457821, 459680, 460530, 467415, 469560, 472914, 473760, 476580, 480998, 482664, 485040, 491232, 494156, 498576, 500409, 503370, 508690, 509292, 513240, 515355, 517140, 523224, 525460, 526320, 532168, 536928, 540124, 549712, 551733, 556010, 556920, 563472, 565880, 567840, 570180, 571896, 575280, 581360, 581672, 582048, 598689, 603330, 610428, 614040, 615888, 617695, 618426, 623220, 626080, 630552, 635440, 636615, 643552, 654030, 654381, 665210, 667212, 671160, 675155, 679056, 683098, 684216, 684320, 687140, 689520, 697632, 704340, 714870, 721497, 723996, 727090, 727560, 735644, 736848, 741234, 742560, 747864, 760240, 762528, 763035, 769860, 788190, 798252, 804440, 804960, 805392, 810186, 813904, 818720, 824568, 827424, 830960, 834015, 840736, 848820, 851760, 855270, 864773, 872040, 872508, 879840, 889616, 893282, 894880, 904995, 912288, 915642, 919555, 921060, 934830, 939120, 945217, 945828, 953160, 961996, 965328, 970080, 988312, 997152, 997815, 1000818, 1006740, 1017380, 1018584, 1024647, 1026480, 1030710, 1034280, 1046448, 1050920, 1052640, 1064336, 1080248, 1090635, 1099424, 1103466, 1111851, 1112020, 1113840, 1126944, 1131760, 1140360, 1143792, 1150560, 1162720, 1163344, 1182285, 1197378, 1202495, 1206660, 1215279, 1220856, 1228080, 1231776, 1235390, 1236852, 1246440, 1261104, 1270880, 1273230, 1308060, 1308762, 1330420, 1334424, 1339923, 1342320, 1350310, 1358112, 1366196, 1368432, 1374280, 1379040, 1408680, 1429740, 1442994, 1447992, 1454180, 1455120, 1471288, 1473696, 1482468, 1495728, 1520480, 1526070, 1539720, 1546065, 1576380, 1596504, 1608880, 1610784, 1620372, 1627808, 1649136, 1655199, 1661920, 1668030, 1697640, 1703520, 1707745, 1710540, 1729546, 1744080, 1745016, 1779232, 1786564, 1809990, 1831284, 1839110, 1842120, 1853085, 1869660, 1878240, 1890434, 1891656, 1906320, 1923992, 1930656, 1976624, 1995630, 2001636, 2013480, 2025465, 2034760, 2037168, 2049294, 2052960, 2061420, 2068560, 2092896, 2101840, 2128672, 2160496, 2164491, 2181270, 2206932, 2223702, 2224040, 2227680, 2233205, 2263520, 2280720, 2287584, 2289105, 2326688, 2364570, 2390843, 2394756, 2404990, 2413320, 2430558, 2441712, 2456160, 2470780, 2473704, 2492880, 2502045, 2522208, 2546460, 2594319, 2616120, 2617524, 2660840, 2668848, 2679846, 2684640, 2700620, 2732392, 2736864, 2748560, 2758665, 2817360, 2835651, 2859480, 2885988, 2895984, 2908360, 2910240, 2942576, 2964936, 2991456, 2993445, 3052140, 3073941, 3079440, 3092130, 3126487, 3152760, 3193008, 3217760, 3240744, 3271905, 3298272, 3310398, 3336060, 3395280, 3415490, 3421080, 3459092, 3488160, 3490032, 3573128, 3607485, 3619980, 3662568, 3678220, 3684240, 3706170, 3739320, 3780868, 3783312, 3812640, 3847984, 3953248, 3991260, 4003272, 4019769, 4026960, 4050930, 4069520, 4074336, 4098588, 4122840, 4137120, 4203680, 4320992, 4323865, 4328982, 4362540, 4413864, 4447404, 4448080, 4466410, 4561440, 4578210, 4726085, 4729140, 4781686, 4789512, 4809980, 4826640, 4861116, 4883424, 4941560, 4947408, 4985760, 5004090, 5092920, 5123235, 5188638, 5232240, 5235048, 5321680, 5337696, 5359692, 5401240, 5464784, 5497120, 5517330, 5559255, 5634720, 5671302, 5718960, 5771976, 5791968, 5806333, 5816720, 5885152, 5929872, 5986890, 6076395, 6104280, 6147882, 6158880, 6184260, 6252974, 6305520, 6386016, 6481488, 6543810, 6620796, 6672120, 6699615, 6790560, 6830980, 6842160, 6918184, 6980064, 7146256, 7172529, 7214970, 7239960, 7325136, 7356440, 7368480, 7412340, 7478640, 7561736, 7566624, 7695968, 7782957, 7982520, 8006544, 8039538, 8053920, 8101860, 8139040, 8197176, 8245680, 8275995, 8506953, 8647730, 8657964, 8725080, 8827728, 8894808, 8896160, 8932820, 9156420, 9379461, 9452170, 9458280, 9563372, 9579024, 9619960, 9653280, 9722232, 9883120, 9894816, 10008180, 10185840, 10246470, 10377276, 10464480, 10470096, 10643360, 10719384, 10802480, 10822455, 10929568, 11034660, 11118510, 11342604, 11437920, 11543952, 11612666, 11633440, 11859744, 11954215, 11973780, 12152790, 12208560, 12295764, 12368520, 12505948, 12611040, 12962976, 12971595, 13087620, 13241592, 13344240, 13399230, 13661960, 13684320, 13836368, 14178255, 14292512, 14345058, 14429940, 14479920, 14650272, 14712880, 14824680, 14957280, 15123472, 15369705, 15565914, 15632435, 15965040, 16013088, 16079076, 16203720, 16394352, 16491360, 16551990, 17013906, 17295460, 17315928, 17418999, 17450160, 17655456, 17789616, 17865640, 18312840, 18758922, 18904340, 18916560, 19126744, 19158048, 19239920, 19444464, 19766240, 20016360, 20098845, 20371680, 20492940, 20754552, 20940192, 21438768, 21517587, 21604960, 21644910, 22069320, 22237020, 22685208, 23087904, 23225332, 23908430, 23947560, 24305580, 24417120, 24591528, 24737040, 25011896, 25943190, 26175240, 26483184, 26688480, 26798460, 27323920, 27672736, 28138383, 28356510, 28690116, 28859880, 28959840, 29031665, 29425760, 29649360, 30246944, 30739410, 31131828, 31264870, 31930080, 32158152, 32407440, 32788704, 33103980, 34027812, 34590920, 34631856, 34837998, 34900320, 35579232, 35731280, 35862645, 36625680, 37517844, 37808680, 37833120, 38253488, 38479840, 38888928, 38914785, 40032720, 40197690, 40644331, 40985880, 41509104, 42534765, 42877536, 43035174, 43289820, 44138640, 44474040, 45370416, 46450664, 46897305, 47816860, 47895120, 48611160, 49183056, 49474080, 50023792, 51886380, 52256997, 52350480, 52966368, 53596920, 54647840, 56276766, 56713020, 57380232, 57719760, 58063330, 59298720, 61478820, 62263656, 62529740, 64316304, 64814880, 66207960, 68055624, 69181840, 69263712, 69675996, 71462560, 71725290, 73251360, 75035688, 75617360, 76506976, 77829570, 80065440, 80395380, 81288662, 81971760, 83018208, 85069530, 86070348, 86579640, 87094995, 88277280, 88948080, 90740832, 92901328, 93794610, 95633720, 95790240, 97222320, 98366112, 100047584, 103772760, 104513994, 104700960, 107193840, 107587935, 112553532, 113426040, 114760464, 115439520, 116126660, 121932993, 122957640, 124527312, 125059480, 128632608, 132415920, 136111248, 138363680, 139351992, 140691915, 143450580, 150071376, 151234720, 155659140, 160790760, 162577324, 163943520, 170139060, 172140696, 173159280, 174189990, 177896160, 185802656, 187589220, 191267440, 194444640, 203221655, 207545520, 209027988, 214387680, 215175870, 225107064, 226852080, 229520928, 232253320, 243865986, 245915280, 249054624, 250118960, 261284985, 264831840, 272222496, 278703984, 281383830, 286901160, 300142752, 311318280, 321581520, 325154648, 340278120, 344281392, 346318560, 348379980, 365798979, 375178440, 382534880, 406443310, 415091040, 418055976, 430351740, 450214128, 453704160, 464506640, 487731972, 491830560, 500237920, 522569970, 557407968, 562767660, 573802320, 609664965, 622636560, 643163040, 650309296, 680556240, 688562784, 696759960, 731597958, 750356880, 812886620, 836111952, 860703480, 900428256, 929013280, 975463944, 1045139940, 1125535320, 1147604640, 1219329930, 1245273120, 1300618592, 1361112480, 1393519920, 1463195916, 1500713760, 1625773240, 1672223904, 1721406960, 1828994895, 1950927888, 2090279880, 2251070640, 2438659860, 2787039840, 2926391832, 3251546480, 3442813920, 3657989790, 3901855776, 4180559760, 4502141280, 4877319720, 5852783664, 6503092960, 7315979580, 8361119520, 9754639440, 11705567328, 14631959160, 19509278880, 29263918320, 58527836640]

約数ペア:

[(1, 58527836640), (2, 29263918320), (3, 19509278880), (4, 14631959160), (5, 11705567328), (6, 9754639440), (7, 8361119520), (8, 7315979580), (9, 6503092960), (10, 5852783664), (12, 4877319720), (13, 4502141280), (14, 4180559760), (15, 3901855776), (16, 3657989790), (17, 3442813920), (18, 3251546480), (20, 2926391832), (21, 2787039840), (24, 2438659860), (26, 2251070640), (28, 2090279880), (30, 1950927888), (32, 1828994895), (34, 1721406960), (35, 1672223904), (36, 1625773240), (39, 1500713760), (40, 1463195916), (42, 1393519920), (43, 1361112480), (45, 1300618592), (47, 1245273120), (48, 1219329930), (51, 1147604640), (52, 1125535320), (56, 1045139940), (60, 975463944), (63, 929013280), (65, 900428256), (68, 860703480), (70, 836111952), (72, 812886620), (78, 750356880), (80, 731597958), (84, 696759960), (85, 688562784), (86, 680556240), (90, 650309296), (91, 643163040), (94, 622636560), (96, 609664965), (102, 573802320), (104, 562767660), (105, 557407968), (112, 522569970), (117, 500237920), (119, 491830560), (120, 487731972), (126, 464506640), (129, 453704160), (130, 450214128), (136, 430351740), (140, 418055976), (141, 415091040), (144, 406443310), (153, 382534880), (156, 375178440), (160, 365798979), (168, 348379980), (169, 346318560), (170, 344281392), (172, 340278120), (180, 325154648), (182, 321581520), (188, 311318280), (195, 300142752), (204, 286901160), (208, 281383830), (210, 278703984), (215, 272222496), (221, 264831840), (224, 261284985), (234, 250118960), (235, 249054624), (238, 245915280), (240, 243865986), (252, 232253320), (255, 229520928), (258, 226852080), (260, 225107064), (272, 215175870), (273, 214387680), (280, 209027988), (282, 207545520), (288, 203221655), (301, 194444640), (306, 191267440), (312, 187589220), (315, 185802656), (329, 177896160), (336, 174189990), (338, 173159280), (340, 172140696), (344, 170139060), (357, 163943520), (360, 162577324), (364, 160790760), (376, 155659140), (387, 151234720), (390, 150071376), (408, 143450580), (416, 140691915), (420, 139351992), (423, 138363680), (430, 136111248), (442, 132415920), (455, 128632608), (468, 125059480), (470, 124527312), (476, 122957640), (480, 121932993), (504, 116126660), (507, 115439520), (510, 114760464), (516, 113426040), (520, 112553532), (544, 107587935), (546, 107193840), (559, 104700960), (560, 104513994), (564, 103772760), (585, 100047584), (595, 98366112), (602, 97222320), (611, 95790240), (612, 95633720), (624, 93794610), (630, 92901328), (645, 90740832), (658, 88948080), (663, 88277280), (672, 87094995), (676, 86579640), (680, 86070348), (688, 85069530), (705, 83018208), (714, 81971760), (720, 81288662), (728, 80395380), (731, 80065440), (752, 77829570), (765, 76506976), (774, 75617360), (780, 75035688), (799, 73251360), (816, 71725290), (819, 71462560), (840, 69675996), (845, 69263712), (846, 69181840), (860, 68055624), (884, 66207960), (903, 64814880), (910, 64316304), (936, 62529740), (940, 62263656), (952, 61478820), (987, 59298720), (1008, 58063330), (1014, 57719760), (1020, 57380232), (1032, 56713020), (1040, 56276766), (1071, 54647840), (1092, 53596920), (1105, 52966368), (1118, 52350480), (1120, 52256997), (1128, 51886380), (1170, 50023792), (1183, 49474080), (1190, 49183056), (1204, 48611160), (1222, 47895120), (1224, 47816860), (1248, 46897305), (1260, 46450664), (1290, 45370416), (1316, 44474040), (1326, 44138640), (1352, 43289820), (1360, 43035174), (1365, 42877536), (1376, 42534765), (1410, 41509104), (1428, 40985880), (1440, 40644331), (1456, 40197690), (1462, 40032720), (1504, 38914785), (1505, 38888928), (1521, 38479840), (1530, 38253488), (1547, 37833120), (1548, 37808680), (1560, 37517844), (1598, 36625680), (1632, 35862645), (1638, 35731280), (1645, 35579232), (1677, 34900320), (1680, 34837998), (1690, 34631856), (1692, 34590920), (1720, 34027812), (1768, 33103980), (1785, 32788704), (1806, 32407440), (1820, 32158152), (1833, 31930080), (1872, 31264870), (1880, 31131828), (1904, 30739410), (1935, 30246944), (1974, 29649360), (1989, 29425760), (2016, 29031665), (2021, 28959840), (2028, 28859880), (2040, 28690116), (2064, 28356510), (2080, 28138383), (2115, 27672736), (2142, 27323920), (2184, 26798460), (2193, 26688480), (2210, 26483184), (2236, 26175240), (2256, 25943190), (2340, 25011896), (2366, 24737040), (2380, 24591528), (2397, 24417120), (2408, 24305580), (2444, 23947560), (2448, 23908430), (2520, 23225332), (2535, 23087904), (2580, 22685208), (2632, 22237020), (2652, 22069320), (2704, 21644910), (2709, 21604960), (2720, 21517587), (2730, 21438768), (2795, 20940192), (2820, 20754552), (2856, 20492940), (2873, 20371680), (2912, 20098845), (2924, 20016360), (2961, 19766240), (3010, 19444464), (3042, 19239920), (3055, 19158048), (3060, 19126744), (3094, 18916560), (3096, 18904340), (3120, 18758922), (3196, 18312840), (3276, 17865640), (3290, 17789616), (3315, 17655456), (3354, 17450160), (3360, 17418999), (3380, 17315928), (3384, 17295460), (3440, 17013906), (3536, 16551990), (3549, 16491360), (3570, 16394352), (3612, 16203720), (3640, 16079076), (3655, 16013088), (3666, 15965040), (3744, 15632435), (3760, 15565914), (3808, 15369705), (3870, 15123472), (3913, 14957280), (3948, 14824680), (3978, 14712880), (3995, 14650272), (4042, 14479920), (4056, 14429940), (4080, 14345058), (4095, 14292512), (4128, 14178255), (4230, 13836368), (4277, 13684320), (4284, 13661960), (4368, 13399230), (4386, 13344240), (4420, 13241592), (4472, 13087620), (4512, 12971595), (4515, 12962976), (4641, 12611040), (4680, 12505948), (4732, 12368520), (4760, 12295764), (4794, 12208560), (4816, 12152790), (4888, 11973780), (4896, 11954215), (4935, 11859744), (5031, 11633440), (5040, 11612666), (5070, 11543952), (5117, 11437920), (5160, 11342604), (5264, 11118510), (5304, 11034660), (5355, 10929568), (5408, 10822455), (5418, 10802480), (5460, 10719384), (5499, 10643360), (5590, 10470096), (5593, 10464480), (5640, 10377276), (5712, 10246470), (5746, 10185840), (5848, 10008180), (5915, 9894816), (5922, 9883120), (6020, 9722232), (6063, 9653280), (6084, 9619960), (6110, 9579024), (6120, 9563372), (6188, 9458280), (6192, 9452170), (6240, 9379461), (6392, 9156420), (6552, 8932820), (6579, 8896160), (6580, 8894808), (6630, 8827728), (6708, 8725080), (6760, 8657964), (6768, 8647730), (6880, 8506953), (7072, 8275995), (7098, 8245680), (7140, 8197176), (7191, 8139040), (7224, 8101860), (7267, 8053920), (7280, 8039538), (7310, 8006544), (7332, 7982520), (7520, 7782957), (7605, 7695968), (7735, 7566624), (7740, 7561736), (7826, 7478640), (7896, 7412340), (7943, 7368480), (7956, 7356440), (7990, 7325136), (8084, 7239960), (8112, 7214970), (8160, 7172529), (8190, 7146256), (8385, 6980064), (8460, 6918184), (8554, 6842160), (8568, 6830980), (8619, 6790560), (8736, 6699615), (8772, 6672120), (8840, 6620796), (8944, 6543810), (9030, 6481488), (9165, 6386016), (9282, 6305520), (9360, 6252974), (9464, 6184260), (9503, 6158880), (9520, 6147882), (9588, 6104280), (9632, 6076395), (9776, 5986890), (9870, 5929872), (9945, 5885152), (10062, 5816720), (10080, 5806333), (10105, 5791968), (10140, 5771976), (10234, 5718960), (10320, 5671302), (10387, 5634720), (10528, 5559255), (10608, 5517330), (10647, 5497120), (10710, 5464784), (10836, 5401240), (10920, 5359692), (10965, 5337696), (10998, 5321680), (11180, 5235048), (11186, 5232240), (11280, 5188638), (11424, 5123235), (11492, 5092920), (11696, 5004090), (11739, 4985760), (11830, 4947408), (11844, 4941560), (11985, 4883424), (12040, 4861116), (12126, 4826640), (12168, 4809980), (12220, 4789512), (12240, 4781686), (12376, 4729140), (12384, 4726085), (12784, 4578210), (12831, 4561440), (13104, 4466410), (13158, 4448080), (13160, 4447404), (13260, 4413864), (13416, 4362540), (13520, 4328982), (13536, 4323865), (13545, 4320992), (13923, 4203680), (14147, 4137120), (14196, 4122840), (14280, 4098588), (14365, 4074336), (14382, 4069520), (14448, 4050930), (14534, 4026960), (14560, 4019769), (14620, 4003272), (14664, 3991260), (14805, 3953248), (15210, 3847984), (15351, 3812640), (15470, 3783312), (15480, 3780868), (15652, 3739320), (15792, 3706170), (15886, 3684240), (15912, 3678220), (15980, 3662568), (16168, 3619980), (16224, 3607485), (16380, 3573128), (16770, 3490032), (16779, 3488160), (16920, 3459092), (17108, 3421080), (17136, 3415490), (17238, 3395280), (17544, 3336060), (17680, 3310398), (17745, 3298272), (17888, 3271905), (18060, 3240744), (18189, 3217760), (18330, 3193008), (18564, 3152760), (18720, 3126487), (18928, 3092130), (19006, 3079440), (19040, 3073941), (19176, 3052140), (19552, 2993445), (19565, 2991456), (19740, 2964936), (19890, 2942576), (20111, 2910240), (20124, 2908360), (20210, 2895984), (20280, 2885988), (20468, 2859480), (20640, 2835651), (20774, 2817360), (21216, 2758665), (21294, 2748560), (21385, 2736864), (21420, 2732392), (21672, 2700620), (21801, 2684640), (21840, 2679846), (21930, 2668848), (21996, 2660840), (22360, 2617524), (22372, 2616120), (22560, 2594319), (22984, 2546460), (23205, 2522208), (23392, 2502045), (23478, 2492880), (23660, 2473704), (23688, 2470780), (23829, 2456160), (23970, 2441712), (24080, 2430558), (24252, 2413320), (24336, 2404990), (24440, 2394756), (24480, 2390843), (24752, 2364570), (25155, 2326688), (25568, 2289105), (25585, 2287584), (25662, 2280720), (25857, 2263520), (26208, 2233205), (26273, 2227680), (26316, 2224040), (26320, 2223702), (26520, 2206932), (26832, 2181270), (27040, 2164491), (27090, 2160496), (27495, 2128672), (27846, 2101840), (27965, 2092896), (28294, 2068560), (28392, 2061420), (28509, 2052960), (28560, 2049294), (28730, 2037168), (28764, 2034760), (28896, 2025465), (29068, 2013480), (29240, 2001636), (29328, 1995630), (29610, 1976624), (30315, 1930656), (30420, 1923992), (30702, 1906320), (30940, 1891656), (30960, 1890434), (31161, 1878240), (31304, 1869660), (31584, 1853085), (31772, 1842120), (31824, 1839110), (31960, 1831284), (32336, 1809990), (32760, 1786564), (32895, 1779232), (33540, 1745016), (33558, 1744080), (33840, 1729546), (34216, 1710540), (34272, 1707745), (34357, 1703520), (34476, 1697640), (35088, 1668030), (35217, 1661920), (35360, 1655199), (35490, 1649136), (35955, 1627808), (36120, 1620372), (36335, 1610784), (36378, 1608880), (36660, 1596504), (37128, 1576380), (37856, 1546065), (38012, 1539720), (38352, 1526070), (38493, 1520480), (39130, 1495728), (39480, 1482468), (39715, 1473696), (39780, 1471288), (40222, 1455120), (40248, 1454180), (40420, 1447992), (40560, 1442994), (40936, 1429740), (41548, 1408680), (42441, 1379040), (42588, 1374280), (42770, 1368432), (42840, 1366196), (43095, 1358112), (43344, 1350310), (43602, 1342320), (43680, 1339923), (43860, 1334424), (43992, 1330420), (44720, 1308762), (44744, 1308060), (45968, 1273230), (46053, 1270880), (46410, 1261104), (46956, 1246440), (47320, 1236852), (47376, 1235390), (47515, 1231776), (47658, 1228080), (47940, 1220856), (48160, 1215279), (48504, 1206660), (48672, 1202495), (48880, 1197378), (49504, 1182285), (50310, 1163344), (50337, 1162720), (50869, 1150560), (51170, 1143792), (51324, 1140360), (51714, 1131760), (51935, 1126944), (52546, 1113840), (52632, 1112020), (52640, 1111851), (53040, 1103466), (53235, 1099424), (53664, 1090635), (54180, 1080248), (54990, 1064336), (55601, 1052640), (55692, 1050920), (55930, 1046448), (56588, 1034280), (56784, 1030710), (57018, 1026480), (57120, 1024647), (57460, 1018584), (57528, 1017380), (58136, 1006740), (58480, 1000818), (58656, 997815), (58695, 997152), (59220, 988312), (60333, 970080), (60630, 965328), (60840, 961996), (61404, 953160), (61880, 945828), (61920, 945217), (62322, 939120), (62608, 934830), (63544, 921060), (63648, 919555), (63920, 915642), (64155, 912288), (64672, 904995), (65403, 894880), (65520, 893282), (65790, 889616), (66521, 879840), (67080, 872508), (67116, 872040), (67680, 864773), (68432, 855270), (68714, 851760), (68952, 848820), (69615, 840736), (70176, 834015), (70434, 830960), (70735, 827424), (70980, 824568), (71487, 818720), (71910, 813904), (72240, 810186), (72670, 805392), (72709, 804960), (72756, 804440), (73320, 798252), (74256, 788190), (76024, 769860), (76704, 763035), (76755, 762528), (76986, 760240), (78260, 747864), (78819, 742560), (78960, 741234), (79430, 736848), (79560, 735644), (80444, 727560), (80496, 727090), (80840, 723996), (81120, 721497), (81872, 714870), (83096, 704340), (83895, 697632), (84882, 689520), (85176, 687140), (85527, 684320), (85540, 684216), (85680, 683098), (86190, 679056), (86688, 675155), (87204, 671160), (87720, 667212), (87984, 665210), (89440, 654381), (89488, 654030), (90945, 643552), (91936, 636615), (92106, 635440), (92820, 630552), (93483, 626080), (93912, 623220), (94640, 618426), (94752, 617695), (95030, 615888), (95316, 614040), (95880, 610428), (97008, 603330), (97760, 598689), (100555, 582048), (100620, 581672), (100674, 581360), (101738, 575280), (102340, 571896), (102648, 570180), (103071, 567840), (103428, 565880), (103870, 563472), (105092, 556920), (105264, 556010), (106080, 551733), (106470, 549712), (108360, 540124), (109005, 536928), (109980, 532168), (111202, 526320), (111384, 525460), (111860, 523224), (113176, 517140), (113568, 515355), (114036, 513240), (114920, 509292), (115056, 508690), (116272, 503370), (116960, 500409), (117390, 498576), (118440, 494156), (119145, 491232), (120666, 485040), (121260, 482664), (121680, 480998), (122808, 476580), (123539, 473760), (123760, 472914), (124644, 469560), (125216, 467415), (127088, 460530), (127323, 459680), (127840, 457821), (128310, 456144), (129285, 452704), (130806, 447440), (131040, 446641), (131365, 445536), (131580, 444808), (133042, 439920), (134160, 436254), (134232, 436020), (135031, 433440), (136864, 427635), (137428, 425880), (137904, 424410), (139230, 420368), (140868, 415480), (141470, 413712), (141960, 412284), (142545, 410592), (142974, 409360), (143820, 406952), (144480, 405093), (145340, 402696), (145418, 402480), (145512, 402220), (146640, 399126), (148512, 394095), (152048, 384930), (152607, 383520), (153510, 381264), (153972, 380120), (155805, 375648), (156520, 373932), (157638, 371280), (157920, 370617), (158860, 368424), (159120, 367822), (160888, 363780), (160992, 363545), (161680, 361998), (163744, 357435), (166192, 352170), (166803, 350880), (167790, 348816), (169764, 344760), (170352, 343570), (171054, 342160), (171080, 342108), (171360, 341549), (171785, 340704), (172380, 339528), (174408, 335580), (175440, 333606), (175968, 332605), (176085, 332384), (178976, 327015), (180999, 323360), (181890, 321776), (183911, 318240), (184212, 317720), (185640, 315276), (186966, 313040), (187824, 311610), (189280, 309213), (190060, 307944), (190632, 307020), (191760, 305214), (192465, 304096), (194016, 301665), (199563, 293280), (201110, 291024), (201240, 290836), (201348, 290680), (203476, 287640), (204680, 285948), (205296, 285090), (206142, 283920), (206856, 282940), (207740, 281736), (210184, 278460), (210528, 278005), (212205, 275808), (212940, 274856), (216720, 270062), (218010, 268464), (218127, 268320), (219960, 266084), (222404, 263160), (222768, 262730), (223720, 261612), (226352, 258570), (228072, 256620), (229840, 254646), (230112, 254345), (230265, 254176), (232544, 251685), (234780, 249288), (236457, 247520), (236880, 247078), (238290, 245616), (240499, 243360), (241332, 242520)]