111933169920

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 71, 72, 78, 80, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 121, 128, 130, 132, 135, 142, 143, 144, 145, 156, 160, 165, 174, 176, 180, 192, 195, 198, 208, 213, 216, 220, 232, 234, 240, 242, 256, 260, 261, 264, 270, 284, 286, 288, 290, 297, 312, 319, 320, 330, 348, 351, 352, 355, 360, 363, 377, 384, 390, 396, 416, 426, 429, 432, 435, 440, 464, 468, 480, 484, 495, 520, 522, 528, 540, 568, 572, 576, 580, 585, 594, 605, 624, 638, 639, 640, 660, 696, 702, 704, 710, 715, 720, 726, 754, 768, 780, 781, 783, 792, 832, 852, 858, 864, 870, 880, 923, 928, 936, 957, 960, 968, 990, 1040, 1044, 1056, 1065, 1080, 1089, 1131, 1136, 1144, 1152, 1160, 1170, 1188, 1210, 1248, 1276, 1278, 1280, 1287, 1305, 1320, 1392, 1404, 1408, 1420, 1430, 1440, 1452, 1485, 1508, 1560, 1562, 1566, 1573, 1584, 1595, 1664, 1704, 1716, 1728, 1740, 1755, 1760, 1815, 1846, 1856, 1872, 1885, 1914, 1917, 1920, 1936, 1980, 2059, 2080, 2088, 2112, 2130, 2145, 2160, 2178, 2262, 2272, 2288, 2304, 2320, 2340, 2343, 2376, 2420, 2496, 2552, 2556, 2574, 2610, 2640, 2769, 2784, 2808, 2816, 2840, 2860, 2871, 2880, 2904, 2970, 3016, 3120, 3124, 3132, 3146, 3168, 3190, 3195, 3267, 3328, 3393, 3408, 3432, 3456, 3480, 3509, 3510, 3520, 3630, 3692, 3712, 3744, 3770, 3828, 3834, 3840, 3861, 3872, 3905, 3915, 3960, 4118, 4147, 4160, 4176, 4224, 4260, 4290, 4320, 4356, 4524, 4544, 4576, 4615, 4640, 4680, 4686, 4719, 4752, 4785, 4840, 4992, 5104, 5112, 5148, 5220, 5280, 5445, 5538, 5568, 5616, 5655, 5680, 5720, 5742, 5760, 5808, 5940, 6032, 6177, 6240, 6248, 6264, 6292, 6336, 6380, 6390, 6435, 6534, 6786, 6816, 6864, 6912, 6960, 7018, 7020, 7029, 7040, 7260, 7384, 7424, 7488, 7540, 7656, 7668, 7722, 7744, 7810, 7830, 7865, 7920, 8236, 8294, 8307, 8320, 8352, 8448, 8520, 8580, 8591, 8613, 8640, 8712, 9048, 9088, 9152, 9230, 9280, 9360, 9372, 9438, 9504, 9570, 9585, 9680, 9984, 10153, 10179, 10208, 10224, 10295, 10296, 10440, 10527, 10560, 10890, 11076, 11136, 11232, 11310, 11360, 11440, 11484, 11520, 11616, 11715, 11880, 12064, 12354, 12441, 12480, 12496, 12528, 12584, 12672, 12760, 12780, 12870, 13068, 13572, 13632, 13728, 13845, 13920, 14036, 14040, 14058, 14080, 14157, 14355, 14520, 14768, 14976, 15080, 15312, 15336, 15444, 15488, 15620, 15660, 15730, 15840, 16335, 16472, 16588, 16614, 16640, 16704, 16965, 17040, 17160, 17182, 17226, 17280, 17424, 17545, 18096, 18176, 18304, 18460, 18531, 18560, 18720, 18744, 18876, 19008, 19140, 19170, 19305, 19360, 20306, 20358, 20416, 20448, 20590, 20592, 20735, 20880, 21054, 21087, 21120, 21780, 22152, 22272, 22464, 22620, 22649, 22720, 22880, 22968, 23232, 23430, 23595, 23760, 24128, 24708, 24882, 24921, 24960, 24992, 25056, 25168, 25344, 25520, 25560, 25740, 25773, 26136, 26767, 27144, 27264, 27456, 27690, 27840, 28072, 28080, 28116, 28314, 28710, 29040, 29536, 29952, 30160, 30459, 30624, 30672, 30885, 30888, 30976, 31240, 31320, 31460, 31581, 31680, 32670, 32944, 33176, 33228, 33408, 33930, 34080, 34320, 34364, 34452, 34560, 34848, 35090, 35145, 36192, 36608, 36920, 37062, 37120, 37323, 37440, 37488, 37752, 38016, 38280, 38340, 38610, 38720, 40612, 40716, 40832, 40896, 41180, 41184, 41470, 41535, 41760, 42108, 42174, 42240, 42471, 42955, 43065, 43560, 44304, 44928, 45240, 45298, 45440, 45617, 45760, 45936, 46464, 46860, 47190, 47520, 48256, 49416, 49764, 49842, 49920, 49984, 50112, 50336, 50765, 50895, 51040, 51120, 51480, 51546, 52272, 52635, 53534, 54288, 54528, 54912, 55380, 55593, 55680, 56144, 56160, 56232, 56628, 57420, 58080, 59072, 60320, 60918, 61248, 61344, 61770, 61776, 62205, 62480, 62640, 62920, 63162, 63360, 65340, 65888, 66352, 66456, 66816, 67860, 67947, 68160, 68640, 68728, 68904, 69696, 70180, 70290, 70785, 72384, 73840, 74124, 74646, 74880, 74976, 75504, 76032, 76560, 76680, 77220, 77319, 77440, 80301, 81224, 81432, 81664, 81792, 82360, 82368, 82940, 83070, 83520, 84216, 84348, 84942, 85910, 86130, 87120, 88608, 89856, 90480, 90596, 90880, 91234, 91377, 91520, 91872, 92655, 92928, 93720, 94380, 94743, 95040, 96512, 98832, 99528, 99684, 99968, 100224, 100672, 101530, 101790, 102080, 102240, 102960, 103092, 104544, 105270, 105435, 107068, 108576, 109824, 110760, 111186, 111360, 111683, 111969, 112288, 112320, 112464, 113245, 113256, 114840, 116160, 118144, 120640, 121836, 122496, 122688, 123540, 123552, 124410, 124605, 124960, 125280, 125840, 126324, 126720, 128865, 130680, 131776, 132704, 132912, 133835, 135720, 135894, 136320, 136851, 137280, 137456, 137808, 139392, 140360, 140580, 141570, 144768, 147680, 148248, 149292, 149760, 149952, 151008, 152295, 153120, 153360, 154440, 154638, 154880, 157905, 160602, 162448, 162864, 163584, 164720, 164736, 165880, 166140, 167040, 168432, 168696, 169884, 171820, 172260, 174240, 177216, 180960, 181192, 182468, 182754, 183040, 183744, 185310, 186615, 187440, 188760, 189486, 190080, 197664, 199056, 199368, 199936, 200448, 201344, 203060, 203580, 203841, 204160, 204480, 205920, 206184, 209088, 210540, 210870, 212355, 214136, 217152, 221520, 222372, 223366, 223938, 224576, 224640, 224928, 226490, 226512, 228085, 229680, 231957, 232320, 236288, 240903, 241280, 243672, 244992, 245376, 247080, 247104, 248820, 249139, 249210, 249920, 250560, 251680, 252648, 257730, 261360, 263552, 265408, 265824, 267670, 271440, 271788, 272640, 273702, 274131, 274560, 274912, 275616, 277965, 278784, 280720, 281160, 283140, 289536, 294437, 295360, 296496, 298584, 299904, 302016, 304590, 306240, 306720, 308880, 309276, 315810, 321204, 324896, 325728, 329440, 329472, 331760, 332280, 334080, 335049, 336864, 337392, 339735, 339768, 343640, 344520, 348480, 354432, 361920, 362384, 364936, 365508, 367488, 370620, 373230, 374880, 377520, 378972, 380160, 386595, 395328, 398112, 398736, 401505, 402688, 406120, 407160, 407682, 408320, 408960, 410553, 411840, 412368, 418176, 421080, 421740, 424710, 428272, 434304, 443040, 444744, 446732, 447876, 449152, 449280, 449856, 452980, 453024, 456170, 456885, 459360, 463914, 464640, 473715, 481806, 482560, 487344, 490752, 494160, 494208, 497640, 498278, 498420, 499840, 501120, 503360, 505296, 515460, 522720, 527104, 530816, 531648, 535340, 542880, 543576, 547404, 548262, 549120, 549824, 551232, 555930, 558415, 559845, 561440, 562320, 566280, 588874, 590720, 592992, 597168, 599808, 604032, 609180, 611523, 612480, 613440, 617760, 618552, 631620, 642408, 649792, 651456, 658880, 663520, 664560, 670098, 673728, 674784, 679470, 679536, 684255, 687280, 689040, 696960, 708864, 722709, 723840, 724768, 729872, 731016, 734976, 741240, 746460, 747417, 749760, 755040, 757944, 773190, 790656, 796224, 797472, 803010, 812240, 814320, 815364, 817920, 821106, 823680, 824736, 836352, 842160, 843480, 849420, 856544, 868608, 883311, 886080, 889488, 893464, 895752, 898304, 899712, 905960, 906048, 912340, 913770, 918720, 927828, 947430, 963612, 974688, 988320, 988416, 995280, 996556, 996840, 999680, 1002240, 1005147, 1006720, 1010592, 1019205, 1030920, 1045440, 1061632, 1063296, 1070680, 1085760, 1087152, 1094808, 1096524, 1099648, 1102464, 1111860, 1116830, 1119690, 1122880, 1124640, 1132560, 1159785, 1177748, 1181440, 1185984, 1194336, 1204515, 1208064, 1218360, 1223046, 1224960, 1226880, 1231659, 1235520, 1237104, 1245695, 1263240, 1284816, 1299584, 1302912, 1317760, 1327040, 1329120, 1340196, 1347456, 1349568, 1358940, 1359072, 1368510, 1370655, 1374560, 1378080, 1393920, 1445418, 1447680, 1449536, 1459744, 1462032, 1472185, 1482480, 1492920, 1494834, 1499520, 1510080, 1515888, 1546380, 1581312, 1592448, 1594944, 1606020, 1624480, 1628640, 1630728, 1642212, 1647360, 1649472, 1675245, 1684320, 1686960, 1698840, 1713088, 1766622, 1772160, 1778976, 1786928, 1791504, 1799424, 1811920, 1812096, 1824680, 1827540, 1837440, 1855656, 1894860, 1927224, 1949376, 1976640, 1990560, 1993112, 1993680, 2010294, 2013440, 2021184, 2038410, 2052765, 2061840, 2090880, 2126592, 2141360, 2171520, 2174304, 2189616, 2193048, 2199296, 2204928, 2223720, 2233660, 2239380, 2242251, 2245760, 2249280, 2265120, 2319570, 2355496, 2371968, 2388672, 2409030, 2436720, 2446092, 2453760, 2463318, 2471040, 2474208, 2491390, 2526480, 2569632, 2599168, 2605824, 2635520, 2649933, 2654080, 2658240, 2680392, 2694912, 2699136, 2717880, 2718144, 2737020, 2741310, 2749120, 2756160, 2890836, 2899072, 2919488, 2924064, 2944370, 2964960, 2985840, 2989668, 2999040, 3015441, 3020160, 3031776, 3057615, 3092760, 3184896, 3189888, 3212040, 3238807, 3248960, 3257280, 3261456, 3284424, 3298944, 3350490, 3368640, 3373920, 3397680, 3426176, 3533244, 3544320, 3557952, 3573856, 3583008, 3613545, 3623840, 3624192, 3649360, 3655080, 3674880, 3711312, 3737085, 3789720, 3854448, 3898752, 3953280, 3981120, 3986224, 3987360, 4020588, 4042368, 4076820, 4105530, 4123680, 4181760, 4282720, 4343040, 4348608, 4379232, 4386096, 4416555, 4447440, 4467320, 4478760, 4484502, 4491520, 4498560, 4530240, 4639140, 4710992, 4743936, 4777344, 4818060, 4873440, 4892184, 4926636, 4942080, 4948416, 4982780, 5025735, 5052960, 5139264, 5299866, 5308160, 5316480, 5360784, 5398272, 5435760, 5436288, 5474040, 5482620, 5498240, 5512320, 5781672, 5798144, 5838976, 5848128, 5888740, 5929920, 5971680, 5979336, 6030882, 6040320, 6063552, 6115230, 6158295, 6185520, 6379776, 6424080, 6477614, 6497920, 6514560, 6522912, 6568848, 6597888, 6700980, 6726753, 6737280, 6747840, 6795360, 6852352, 7066488, 7115904, 7147712, 7166016, 7227090, 7247680, 7298720, 7310160, 7422624, 7474170, 7579440, 7708896, 7797504, 7906560, 7949799, 7962240, 7972448, 7974720, 8041176, 8084736, 8153640, 8211060, 8247360, 8565440, 8697216, 8758464, 8772192, 8833110, 8894880, 8934640, 8957520, 8969004, 8997120, 9060480, 9278280, 9421984, 9554688, 9636120, 9716421, 9746880, 9784368, 9853272, 9896832, 9965560, 10051470, 10105920, 10278528, 10599732, 10632960, 10721568, 10871520, 10872576, 10948080, 10965240, 10996480, 11024640, 11211255, 11563344, 11677952, 11696256, 11777480, 11859840, 11943360, 11958672, 12061764, 12127104, 12230460, 12316590, 12371040, 12848160, 12955228, 12995840, 13029120, 13045824, 13137696, 13249665, 13401960, 13453506, 13474560, 13495680, 13590720, 14132976, 14231808, 14295424, 14332032, 14454180, 14495360, 14597440, 14620320, 14845248, 14948340, 15077205, 15158880, 15417792, 15899598, 15924480, 15944896, 15949440, 16082352, 16194035, 16307280, 16422120, 16494720, 17130880, 17394432, 17516928, 17544384, 17666220, 17789760, 17869280, 17915040, 17938008, 18120960, 18556560, 18843968, 19272240, 19432842, 19493760, 19568736, 19706544, 19793664, 19931120, 20102940, 20211840, 20557056, 21199464, 21443136, 21743040, 21896160, 21930480, 22422510, 23126688, 23392512, 23554960, 23719680, 23886720, 23917344, 24123528, 24254208, 24460920, 24633180, 24742080, 25696320, 25910456, 26091648, 26275392, 26499330, 26803920, 26907012, 26991360, 27181440, 28265952, 28590848, 28664064, 28908360, 28990720, 29149263, 29194880, 29240640, 29690496, 29896680, 30154410, 30317760, 30835584, 31799196, 31889792, 31898880, 32164704, 32388070, 32614560, 32844240, 32989440, 33633765, 34261760, 35033856, 35088768, 35332440, 35579520, 35738560, 35830080, 35876016, 37113120, 37687936, 38544480, 38865684, 38987520, 39137472, 39413088, 39748995, 39862240, 40205880, 40423680, 42398928, 42886272, 43486080, 43792320, 43860960, 44845020, 46253376, 47109920, 47773440, 47834688, 48247056, 48582105, 48921840, 49266360, 49484160, 51392640, 51820912, 52183296, 52550784, 52998660, 53607840, 53814024, 54362880, 56531904, 57816720, 58298526, 58389760, 58481280, 59380992, 59793360, 60308820, 60635520, 61671168, 63598392, 63779584, 64329408, 64776140, 65229120, 65688480, 67267530, 70177536, 70664880, 71159040, 71477120, 71660160, 71752032, 74226240, 75375872, 77088960, 77731368, 78274944, 78826176, 79497990, 79724480, 80411760, 84797856, 85772544, 86972160, 87447789, 87584640, 87721920, 89690040, 92506752, 94219840, 95669376, 96494112, 97164210, 97843680, 98532720, 98968320, 102785280, 103641824, 105101568, 105997320, 107215680, 107628048, 113063808, 115633440, 116597052, 116962560, 119586720, 120617640, 121271040, 127196784, 128658816, 129552280, 130458240, 131376960, 134535060, 141329760, 142954240, 143320320, 143504064, 145746315, 148452480, 154177920, 155462736, 156549888, 157652352, 158995980, 159448960, 160823520, 169595712, 174895578, 175169280, 175443840, 179380080, 185013504, 188439680, 191338752, 192988224, 194328420, 195687360, 197065440, 207283648, 211994640, 214431360, 215256096, 226127616, 231266880, 233194104, 239173440, 241235280, 254393568, 257317632, 259104560, 260916480, 262753920, 269070120, 282659520, 287008128, 291492630, 296904960, 308355840, 310925472, 315304704, 317991960, 318897920, 321647040, 339191424, 349791156, 350887680, 358760160, 376879360, 385976448, 388656840, 391374720, 394130880, 414567296, 423989280, 428862720, 430512192, 437238945, 462533760, 466388208, 478346880, 482470560, 508787136, 518209120, 525507840, 538140240, 565319040, 574016256, 582985260, 621850944, 635983920, 643294080, 678382848, 699582312, 717520320, 771952896, 777313680, 782749440, 788261760, 829134592, 847978560, 861024384, 874477890, 925067520, 932776416, 956693760, 964941120, 1017574272, 1036418240, 1076280480, 1130638080, 1165970520, 1243701888, 1271967840, 1286588160, 1399164624, 1435040640, 1554627360, 1576523520, 1695957120, 1722048768, 1748955780, 1865552832, 1929882240, 2035148544, 2072836480, 2152560960, 2331941040, 2487403776, 2543935680, 2798329248, 2870081280, 3109254720, 3391914240, 3497911560, 3731105664, 3859764480, 4145672960, 4305121920, 4663882080, 5087871360, 5596658496, 6218509440, 6995823120, 7462211328, 8610243840, 9327764160, 10175742720, 11193316992, 12437018880, 13991646240, 18655528320, 22386633984, 27983292480, 37311056640, 55966584960, 111933169920]

約数ペア:

[(1, 111933169920), (2, 55966584960), (3, 37311056640), (4, 27983292480), (5, 22386633984), (6, 18655528320), (8, 13991646240), (9, 12437018880), (10, 11193316992), (11, 10175742720), (12, 9327764160), (13, 8610243840), (15, 7462211328), (16, 6995823120), (18, 6218509440), (20, 5596658496), (22, 5087871360), (24, 4663882080), (26, 4305121920), (27, 4145672960), (29, 3859764480), (30, 3731105664), (32, 3497911560), (33, 3391914240), (36, 3109254720), (39, 2870081280), (40, 2798329248), (44, 2543935680), (45, 2487403776), (48, 2331941040), (52, 2152560960), (54, 2072836480), (55, 2035148544), (58, 1929882240), (60, 1865552832), (64, 1748955780), (65, 1722048768), (66, 1695957120), (71, 1576523520), (72, 1554627360), (78, 1435040640), (80, 1399164624), (87, 1286588160), (88, 1271967840), (90, 1243701888), (96, 1165970520), (99, 1130638080), (104, 1076280480), (108, 1036418240), (110, 1017574272), (116, 964941120), (117, 956693760), (120, 932776416), (121, 925067520), (128, 874477890), (130, 861024384), (132, 847978560), (135, 829134592), (142, 788261760), (143, 782749440), (144, 777313680), (145, 771952896), (156, 717520320), (160, 699582312), (165, 678382848), (174, 643294080), (176, 635983920), (180, 621850944), (192, 582985260), (195, 574016256), (198, 565319040), (208, 538140240), (213, 525507840), (216, 518209120), (220, 508787136), (232, 482470560), (234, 478346880), (240, 466388208), (242, 462533760), (256, 437238945), (260, 430512192), (261, 428862720), (264, 423989280), (270, 414567296), (284, 394130880), (286, 391374720), (288, 388656840), (290, 385976448), (297, 376879360), (312, 358760160), (319, 350887680), (320, 349791156), (330, 339191424), (348, 321647040), (351, 318897920), (352, 317991960), (355, 315304704), (360, 310925472), (363, 308355840), (377, 296904960), (384, 291492630), (390, 287008128), (396, 282659520), (416, 269070120), (426, 262753920), (429, 260916480), (432, 259104560), (435, 257317632), (440, 254393568), (464, 241235280), (468, 239173440), (480, 233194104), (484, 231266880), (495, 226127616), (520, 215256096), (522, 214431360), (528, 211994640), (540, 207283648), (568, 197065440), (572, 195687360), (576, 194328420), (580, 192988224), (585, 191338752), (594, 188439680), (605, 185013504), (624, 179380080), (638, 175443840), (639, 175169280), (640, 174895578), (660, 169595712), (696, 160823520), (702, 159448960), (704, 158995980), (710, 157652352), (715, 156549888), (720, 155462736), (726, 154177920), (754, 148452480), (768, 145746315), (780, 143504064), (781, 143320320), (783, 142954240), (792, 141329760), (832, 134535060), (852, 131376960), (858, 130458240), (864, 129552280), (870, 128658816), (880, 127196784), (923, 121271040), (928, 120617640), (936, 119586720), (957, 116962560), (960, 116597052), (968, 115633440), (990, 113063808), (1040, 107628048), (1044, 107215680), (1056, 105997320), (1065, 105101568), (1080, 103641824), (1089, 102785280), (1131, 98968320), (1136, 98532720), (1144, 97843680), (1152, 97164210), (1160, 96494112), (1170, 95669376), (1188, 94219840), (1210, 92506752), (1248, 89690040), (1276, 87721920), (1278, 87584640), (1280, 87447789), (1287, 86972160), (1305, 85772544), (1320, 84797856), (1392, 80411760), (1404, 79724480), (1408, 79497990), (1420, 78826176), (1430, 78274944), (1440, 77731368), (1452, 77088960), (1485, 75375872), (1508, 74226240), (1560, 71752032), (1562, 71660160), (1566, 71477120), (1573, 71159040), (1584, 70664880), (1595, 70177536), (1664, 67267530), (1704, 65688480), (1716, 65229120), (1728, 64776140), (1740, 64329408), (1755, 63779584), (1760, 63598392), (1815, 61671168), (1846, 60635520), (1856, 60308820), (1872, 59793360), (1885, 59380992), (1914, 58481280), (1917, 58389760), (1920, 58298526), (1936, 57816720), (1980, 56531904), (2059, 54362880), (2080, 53814024), (2088, 53607840), (2112, 52998660), (2130, 52550784), (2145, 52183296), (2160, 51820912), (2178, 51392640), (2262, 49484160), (2272, 49266360), (2288, 48921840), (2304, 48582105), (2320, 48247056), (2340, 47834688), (2343, 47773440), (2376, 47109920), (2420, 46253376), (2496, 44845020), (2552, 43860960), (2556, 43792320), (2574, 43486080), (2610, 42886272), (2640, 42398928), (2769, 40423680), (2784, 40205880), (2808, 39862240), (2816, 39748995), (2840, 39413088), (2860, 39137472), (2871, 38987520), (2880, 38865684), (2904, 38544480), (2970, 37687936), (3016, 37113120), (3120, 35876016), (3124, 35830080), (3132, 35738560), (3146, 35579520), (3168, 35332440), (3190, 35088768), (3195, 35033856), (3267, 34261760), (3328, 33633765), (3393, 32989440), (3408, 32844240), (3432, 32614560), (3456, 32388070), (3480, 32164704), (3509, 31898880), (3510, 31889792), (3520, 31799196), (3630, 30835584), (3692, 30317760), (3712, 30154410), (3744, 29896680), (3770, 29690496), (3828, 29240640), (3834, 29194880), (3840, 29149263), (3861, 28990720), (3872, 28908360), (3905, 28664064), (3915, 28590848), (3960, 28265952), (4118, 27181440), (4147, 26991360), (4160, 26907012), (4176, 26803920), (4224, 26499330), (4260, 26275392), (4290, 26091648), (4320, 25910456), (4356, 25696320), (4524, 24742080), (4544, 24633180), (4576, 24460920), (4615, 24254208), (4640, 24123528), (4680, 23917344), (4686, 23886720), (4719, 23719680), (4752, 23554960), (4785, 23392512), (4840, 23126688), (4992, 22422510), (5104, 21930480), (5112, 21896160), (5148, 21743040), (5220, 21443136), (5280, 21199464), (5445, 20557056), (5538, 20211840), (5568, 20102940), (5616, 19931120), (5655, 19793664), (5680, 19706544), (5720, 19568736), (5742, 19493760), (5760, 19432842), (5808, 19272240), (5940, 18843968), (6032, 18556560), (6177, 18120960), (6240, 17938008), (6248, 17915040), (6264, 17869280), (6292, 17789760), (6336, 17666220), (6380, 17544384), (6390, 17516928), (6435, 17394432), (6534, 17130880), (6786, 16494720), (6816, 16422120), (6864, 16307280), (6912, 16194035), (6960, 16082352), (7018, 15949440), (7020, 15944896), (7029, 15924480), (7040, 15899598), (7260, 15417792), (7384, 15158880), (7424, 15077205), (7488, 14948340), (7540, 14845248), (7656, 14620320), (7668, 14597440), (7722, 14495360), (7744, 14454180), (7810, 14332032), (7830, 14295424), (7865, 14231808), (7920, 14132976), (8236, 13590720), (8294, 13495680), (8307, 13474560), (8320, 13453506), (8352, 13401960), (8448, 13249665), (8520, 13137696), (8580, 13045824), (8591, 13029120), (8613, 12995840), (8640, 12955228), (8712, 12848160), (9048, 12371040), (9088, 12316590), (9152, 12230460), (9230, 12127104), (9280, 12061764), (9360, 11958672), (9372, 11943360), (9438, 11859840), (9504, 11777480), (9570, 11696256), (9585, 11677952), (9680, 11563344), (9984, 11211255), (10153, 11024640), (10179, 10996480), (10208, 10965240), (10224, 10948080), (10295, 10872576), (10296, 10871520), (10440, 10721568), (10527, 10632960), (10560, 10599732), (10890, 10278528), (11076, 10105920), (11136, 10051470), (11232, 9965560), (11310, 9896832), (11360, 9853272), (11440, 9784368), (11484, 9746880), (11520, 9716421), (11616, 9636120), (11715, 9554688), (11880, 9421984), (12064, 9278280), (12354, 9060480), (12441, 8997120), (12480, 8969004), (12496, 8957520), (12528, 8934640), (12584, 8894880), (12672, 8833110), (12760, 8772192), (12780, 8758464), (12870, 8697216), (13068, 8565440), (13572, 8247360), (13632, 8211060), (13728, 8153640), (13845, 8084736), (13920, 8041176), (14036, 7974720), (14040, 7972448), (14058, 7962240), (14080, 7949799), (14157, 7906560), (14355, 7797504), (14520, 7708896), (14768, 7579440), (14976, 7474170), (15080, 7422624), (15312, 7310160), (15336, 7298720), (15444, 7247680), (15488, 7227090), (15620, 7166016), (15660, 7147712), (15730, 7115904), (15840, 7066488), (16335, 6852352), (16472, 6795360), (16588, 6747840), (16614, 6737280), (16640, 6726753), (16704, 6700980), (16965, 6597888), (17040, 6568848), (17160, 6522912), (17182, 6514560), (17226, 6497920), (17280, 6477614), (17424, 6424080), (17545, 6379776), (18096, 6185520), (18176, 6158295), (18304, 6115230), (18460, 6063552), (18531, 6040320), (18560, 6030882), (18720, 5979336), (18744, 5971680), (18876, 5929920), (19008, 5888740), (19140, 5848128), (19170, 5838976), (19305, 5798144), (19360, 5781672), (20306, 5512320), (20358, 5498240), (20416, 5482620), (20448, 5474040), (20590, 5436288), (20592, 5435760), (20735, 5398272), (20880, 5360784), (21054, 5316480), (21087, 5308160), (21120, 5299866), (21780, 5139264), (22152, 5052960), (22272, 5025735), (22464, 4982780), (22620, 4948416), (22649, 4942080), (22720, 4926636), (22880, 4892184), (22968, 4873440), (23232, 4818060), (23430, 4777344), (23595, 4743936), (23760, 4710992), (24128, 4639140), (24708, 4530240), (24882, 4498560), (24921, 4491520), (24960, 4484502), (24992, 4478760), (25056, 4467320), (25168, 4447440), (25344, 4416555), (25520, 4386096), (25560, 4379232), (25740, 4348608), (25773, 4343040), (26136, 4282720), (26767, 4181760), (27144, 4123680), (27264, 4105530), (27456, 4076820), (27690, 4042368), (27840, 4020588), (28072, 3987360), (28080, 3986224), (28116, 3981120), (28314, 3953280), (28710, 3898752), (29040, 3854448), (29536, 3789720), (29952, 3737085), (30160, 3711312), (30459, 3674880), (30624, 3655080), (30672, 3649360), (30885, 3624192), (30888, 3623840), (30976, 3613545), (31240, 3583008), (31320, 3573856), (31460, 3557952), (31581, 3544320), (31680, 3533244), (32670, 3426176), (32944, 3397680), (33176, 3373920), (33228, 3368640), (33408, 3350490), (33930, 3298944), (34080, 3284424), (34320, 3261456), (34364, 3257280), (34452, 3248960), (34560, 3238807), (34848, 3212040), (35090, 3189888), (35145, 3184896), (36192, 3092760), (36608, 3057615), (36920, 3031776), (37062, 3020160), (37120, 3015441), (37323, 2999040), (37440, 2989668), (37488, 2985840), (37752, 2964960), (38016, 2944370), (38280, 2924064), (38340, 2919488), (38610, 2899072), (38720, 2890836), (40612, 2756160), (40716, 2749120), (40832, 2741310), (40896, 2737020), (41180, 2718144), (41184, 2717880), (41470, 2699136), (41535, 2694912), (41760, 2680392), (42108, 2658240), (42174, 2654080), (42240, 2649933), (42471, 2635520), (42955, 2605824), (43065, 2599168), (43560, 2569632), (44304, 2526480), (44928, 2491390), (45240, 2474208), (45298, 2471040), (45440, 2463318), (45617, 2453760), (45760, 2446092), (45936, 2436720), (46464, 2409030), (46860, 2388672), (47190, 2371968), (47520, 2355496), (48256, 2319570), (49416, 2265120), (49764, 2249280), (49842, 2245760), (49920, 2242251), (49984, 2239380), (50112, 2233660), (50336, 2223720), (50765, 2204928), (50895, 2199296), (51040, 2193048), (51120, 2189616), (51480, 2174304), (51546, 2171520), (52272, 2141360), (52635, 2126592), (53534, 2090880), (54288, 2061840), (54528, 2052765), (54912, 2038410), (55380, 2021184), (55593, 2013440), (55680, 2010294), (56144, 1993680), (56160, 1993112), (56232, 1990560), (56628, 1976640), (57420, 1949376), (58080, 1927224), (59072, 1894860), (60320, 1855656), (60918, 1837440), (61248, 1827540), (61344, 1824680), (61770, 1812096), (61776, 1811920), (62205, 1799424), (62480, 1791504), (62640, 1786928), (62920, 1778976), (63162, 1772160), (63360, 1766622), (65340, 1713088), (65888, 1698840), (66352, 1686960), (66456, 1684320), (66816, 1675245), (67860, 1649472), (67947, 1647360), (68160, 1642212), (68640, 1630728), (68728, 1628640), (68904, 1624480), (69696, 1606020), (70180, 1594944), (70290, 1592448), (70785, 1581312), (72384, 1546380), (73840, 1515888), (74124, 1510080), (74646, 1499520), (74880, 1494834), (74976, 1492920), (75504, 1482480), (76032, 1472185), (76560, 1462032), (76680, 1459744), (77220, 1449536), (77319, 1447680), (77440, 1445418), (80301, 1393920), (81224, 1378080), (81432, 1374560), (81664, 1370655), (81792, 1368510), (82360, 1359072), (82368, 1358940), (82940, 1349568), (83070, 1347456), (83520, 1340196), (84216, 1329120), (84348, 1327040), (84942, 1317760), (85910, 1302912), (86130, 1299584), (87120, 1284816), (88608, 1263240), (89856, 1245695), (90480, 1237104), (90596, 1235520), (90880, 1231659), (91234, 1226880), (91377, 1224960), (91520, 1223046), (91872, 1218360), (92655, 1208064), (92928, 1204515), (93720, 1194336), (94380, 1185984), (94743, 1181440), (95040, 1177748), (96512, 1159785), (98832, 1132560), (99528, 1124640), (99684, 1122880), (99968, 1119690), (100224, 1116830), (100672, 1111860), (101530, 1102464), (101790, 1099648), (102080, 1096524), (102240, 1094808), (102960, 1087152), (103092, 1085760), (104544, 1070680), (105270, 1063296), (105435, 1061632), (107068, 1045440), (108576, 1030920), (109824, 1019205), (110760, 1010592), (111186, 1006720), (111360, 1005147), (111683, 1002240), (111969, 999680), (112288, 996840), (112320, 996556), (112464, 995280), (113245, 988416), (113256, 988320), (114840, 974688), (116160, 963612), (118144, 947430), (120640, 927828), (121836, 918720), (122496, 913770), (122688, 912340), (123540, 906048), (123552, 905960), (124410, 899712), (124605, 898304), (124960, 895752), (125280, 893464), (125840, 889488), (126324, 886080), (126720, 883311), (128865, 868608), (130680, 856544), (131776, 849420), (132704, 843480), (132912, 842160), (133835, 836352), (135720, 824736), (135894, 823680), (136320, 821106), (136851, 817920), (137280, 815364), (137456, 814320), (137808, 812240), (139392, 803010), (140360, 797472), (140580, 796224), (141570, 790656), (144768, 773190), (147680, 757944), (148248, 755040), (149292, 749760), (149760, 747417), (149952, 746460), (151008, 741240), (152295, 734976), (153120, 731016), (153360, 729872), (154440, 724768), (154638, 723840), (154880, 722709), (157905, 708864), (160602, 696960), (162448, 689040), (162864, 687280), (163584, 684255), (164720, 679536), (164736, 679470), (165880, 674784), (166140, 673728), (167040, 670098), (168432, 664560), (168696, 663520), (169884, 658880), (171820, 651456), (172260, 649792), (174240, 642408), (177216, 631620), (180960, 618552), (181192, 617760), (182468, 613440), (182754, 612480), (183040, 611523), (183744, 609180), (185310, 604032), (186615, 599808), (187440, 597168), (188760, 592992), (189486, 590720), (190080, 588874), (197664, 566280), (199056, 562320), (199368, 561440), (199936, 559845), (200448, 558415), (201344, 555930), (203060, 551232), (203580, 549824), (203841, 549120), (204160, 548262), (204480, 547404), (205920, 543576), (206184, 542880), (209088, 535340), (210540, 531648), (210870, 530816), (212355, 527104), (214136, 522720), (217152, 515460), (221520, 505296), (222372, 503360), (223366, 501120), (223938, 499840), (224576, 498420), (224640, 498278), (224928, 497640), (226490, 494208), (226512, 494160), (228085, 490752), (229680, 487344), (231957, 482560), (232320, 481806), (236288, 473715), (240903, 464640), (241280, 463914), (243672, 459360), (244992, 456885), (245376, 456170), (247080, 453024), (247104, 452980), (248820, 449856), (249139, 449280), (249210, 449152), (249920, 447876), (250560, 446732), (251680, 444744), (252648, 443040), (257730, 434304), (261360, 428272), (263552, 424710), (265408, 421740), (265824, 421080), (267670, 418176), (271440, 412368), (271788, 411840), (272640, 410553), (273702, 408960), (274131, 408320), (274560, 407682), (274912, 407160), (275616, 406120), (277965, 402688), (278784, 401505), (280720, 398736), (281160, 398112), (283140, 395328), (289536, 386595), (294437, 380160), (295360, 378972), (296496, 377520), (298584, 374880), (299904, 373230), (302016, 370620), (304590, 367488), (306240, 365508), (306720, 364936), (308880, 362384), (309276, 361920), (315810, 354432), (321204, 348480), (324896, 344520), (325728, 343640), (329440, 339768), (329472, 339735), (331760, 337392), (332280, 336864), (334080, 335049)]