55378028160

素因数分解:

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

素因数の和:117

約数の個数: 1728

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

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

約数列:

[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, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 240, 243, 245, 252, 258, 260, 270, 273, 280, 288, 294, 301, 312, 315, 320, 324, 336, 338, 344, 351, 360, 364, 378, 384, 387, 390, 392, 405, 416, 420, 430, 432, 441, 448, 455, 468, 480, 486, 490, 504, 507, 516, 520, 540, 546, 559, 560, 567, 576, 585, 588, 602, 624, 630, 637, 640, 645, 648, 672, 676, 688, 702, 720, 728, 735, 756, 774, 780, 784, 810, 819, 832, 840, 845, 860, 864, 882, 896, 903, 910, 936, 945, 960, 972, 980, 1008, 1014, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1176, 1183, 1204, 1215, 1248, 1260, 1274, 1290, 1296, 1323, 1344, 1352, 1365, 1376, 1404, 1440, 1456, 1470, 1505, 1512, 1521, 1548, 1560, 1568, 1620, 1638, 1664, 1677, 1680, 1690, 1701, 1720, 1728, 1755, 1764, 1806, 1820, 1872, 1890, 1911, 1920, 1935, 1944, 1960, 2016, 2028, 2064, 2080, 2106, 2107, 2160, 2184, 2205, 2236, 2240, 2268, 2322, 2340, 2352, 2366, 2408, 2430, 2457, 2496, 2520, 2535, 2548, 2580, 2592, 2646, 2688, 2704, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 2940, 3010, 3024, 3042, 3096, 3120, 3136, 3159, 3185, 3240, 3276, 3354, 3360, 3380, 3402, 3440, 3456, 3483, 3510, 3528, 3549, 3612, 3640, 3744, 3780, 3822, 3870, 3888, 3913, 3920, 3969, 4032, 4056, 4095, 4128, 4160, 4212, 4214, 4320, 4368, 4410, 4472, 4480, 4515, 4536, 4563, 4644, 4680, 4704, 4732, 4816, 4860, 4914, 4992, 5031, 5040, 5070, 5096, 5160, 5184, 5265, 5292, 5408, 5418, 5460, 5504, 5590, 5616, 5670, 5733, 5760, 5805, 5824, 5880, 5915, 6020, 6048, 6084, 6192, 6240, 6272, 6318, 6321, 6370, 6480, 6552, 6615, 6708, 6720, 6760, 6804, 6880, 6966, 7020, 7056, 7098, 7224, 7267, 7280, 7371, 7488, 7560, 7605, 7644, 7740, 7776, 7826, 7840, 7938, 8064, 8112, 8127, 8190, 8256, 8281, 8320, 8385, 8424, 8428, 8505, 8640, 8736, 8820, 8944, 9030, 9072, 9126, 9288, 9360, 9408, 9464, 9555, 9632, 9720, 9828, 10062, 10080, 10140, 10192, 10320, 10368, 10449, 10530, 10535, 10584, 10647, 10816, 10836, 10920, 11180, 11232, 11340, 11466, 11610, 11648, 11739, 11760, 11830, 11907, 12040, 12096, 12168, 12285, 12384, 12480, 12636, 12642, 12740, 12960, 13104, 13230, 13416, 13440, 13520, 13545, 13608, 13689, 13760, 13932, 14040, 14112, 14196, 14448, 14534, 14560, 14742, 14976, 15093, 15120, 15210, 15288, 15480, 15552, 15652, 15680, 15795, 15876, 16224, 16254, 16380, 16512, 16562, 16770, 16848, 16856, 17010, 17199, 17280, 17415, 17472, 17640, 17745, 17888, 18060, 18144, 18252, 18576, 18720, 18816, 18928, 18963, 19110, 19264, 19440, 19565, 19656, 19845, 20124, 20160, 20280, 20384, 20640, 20898, 21060, 21070, 21168, 21294, 21632, 21672, 21801, 21840, 22113, 22360, 22464, 22680, 22815, 22932, 23220, 23478, 23520, 23660, 23814, 24080, 24192, 24336, 24381, 24570, 24768, 24843, 24960, 25155, 25272, 25284, 25480, 25920, 26208, 26460, 26832, 27040, 27090, 27216, 27378, 27391, 27520, 27864, 28080, 28224, 28392, 28665, 28896, 29068, 29120, 29484, 30186, 30240, 30420, 30576, 30960, 31104, 31304, 31360, 31590, 31605, 31752, 31941, 32448, 32508, 32760, 33124, 33540, 33696, 33712, 34020, 34398, 34830, 34944, 35217, 35280, 35490, 35776, 36120, 36288, 36335, 36504, 36855, 37152, 37440, 37856, 37926, 38220, 38528, 38880, 39130, 39312, 39690, 40248, 40320, 40560, 40635, 40768, 41067, 41280, 41405, 41796, 42120, 42140, 42336, 42588, 43344, 43602, 43680, 44226, 44720, 44928, 45279, 45360, 45630, 45864, 46440, 46956, 47040, 47320, 47628, 48160, 48672, 48762, 49140, 49536, 49686, 50310, 50544, 50568, 50869, 50960, 51597, 51840, 52245, 52416, 52920, 53235, 53664, 54080, 54180, 54432, 54756, 54782, 55728, 56160, 56448, 56784, 56889, 57330, 57792, 58136, 58240, 58695, 58968, 59535, 60372, 60480, 60840, 61152, 61920, 62608, 63180, 63210, 63504, 63882, 64896, 65016, 65403, 65520, 66248, 67080, 67392, 67424, 68040, 68445, 68796, 69660, 70434, 70560, 70980, 71552, 72240, 72576, 72670, 73008, 73143, 73710, 74304, 74529, 74880, 75465, 75712, 75852, 76440, 77760, 78260, 78624, 79380, 80496, 81120, 81270, 81536, 82134, 82173, 82560, 82810, 83592, 84240, 84280, 84672, 85176, 85995, 86688, 87204, 87360, 88452, 89440, 90558, 90720, 91260, 91728, 92880, 93912, 94080, 94640, 94815, 95256, 95823, 96320, 97344, 97524, 98280, 99372, 100620, 101088, 101136, 101738, 101920, 103194, 104490, 104832, 105651, 105840, 106470, 107328, 108160, 108360, 108864, 109005, 109512, 109564, 110565, 111456, 112320, 113568, 113778, 114660, 115584, 116272, 117390, 117936, 119070, 120744, 120960, 121680, 121905, 122304, 123840, 124215, 125216, 126360, 126420, 127008, 127764, 130032, 130806, 131040, 132496, 134160, 134784, 134848, 135837, 136080, 136890, 136955, 137592, 139320, 140868, 141120, 141960, 144480, 145340, 146016, 146286, 147420, 148608, 149058, 150930, 151424, 151704, 152607, 152880, 154791, 155520, 156520, 157248, 158760, 159705, 160992, 162240, 162540, 164268, 164346, 165620, 167184, 168480, 168560, 169344, 170352, 170667, 171990, 173376, 174408, 174720, 176085, 176904, 178880, 181116, 181440, 182520, 183456, 185760, 187824, 189280, 189630, 190512, 191646, 192640, 194688, 195048, 196209, 196560, 198744, 201240, 202176, 202272, 203476, 203840, 205335, 206388, 208980, 211302, 211680, 212940, 214656, 216720, 217728, 218010, 219024, 219128, 221130, 222912, 223587, 224640, 226395, 227136, 227556, 229320, 232544, 234780, 235872, 238140, 241488, 243360, 243810, 244608, 246519, 247680, 248430, 250432, 252720, 252840, 254016, 254345, 255528, 257985, 260064, 261612, 262080, 264992, 268320, 269696, 271674, 272160, 273780, 273910, 275184, 278640, 281736, 282240, 283920, 284445, 287469, 288960, 290680, 292032, 292572, 294840, 298116, 301860, 303408, 305214, 305760, 309582, 313040, 314496, 316953, 317520, 319410, 321984, 324480, 325080, 327015, 328536, 328692, 331240, 334368, 336960, 337120, 340704, 341334, 343980, 346752, 348816, 352170, 353808, 356083, 357760, 362232, 362880, 365040, 365715, 366912, 371520, 372645, 375648, 378560, 379260, 381024, 383292, 390096, 392418, 393120, 397488, 402480, 404352, 404544, 406952, 407680, 410670, 410865, 412776, 417960, 422604, 423360, 425880, 433440, 436020, 438048, 438256, 442260, 445824, 447174, 452790, 454272, 455112, 457821, 458640, 465088, 469560, 471744, 476280, 479115, 482976, 486720, 487620, 493038, 496860, 500864, 505440, 505680, 508032, 508690, 511056, 512001, 515970, 520128, 523224, 524160, 528255, 529984, 536640, 543348, 544320, 547560, 547820, 550368, 557280, 563472, 567840, 568890, 574938, 577920, 581360, 584064, 585144, 588627, 589680, 596232, 603720, 606816, 610428, 611520, 619164, 626080, 633906, 635040, 638820, 643968, 650160, 654030, 657072, 657384, 662480, 668736, 670761, 673920, 674240, 679185, 681408, 682668, 687960, 697632, 704340, 707616, 712166, 724464, 730080, 731430, 733824, 739557, 743040, 745290, 751296, 757120, 758520, 762048, 763035, 766584, 773955, 780192, 784836, 786240, 794976, 804960, 809088, 813904, 821340, 821730, 825552, 835920, 845208, 846720, 851760, 853335, 866880, 872040, 876096, 876512, 884520, 894348, 905580, 910224, 915642, 917280, 930176, 939120, 943488, 950859, 952560, 958230, 965952, 973440, 975240, 981045, 986076, 993720, 1010880, 1011360, 1017380, 1022112, 1024002, 1031940, 1040256, 1046448, 1056510, 1059968, 1068249, 1073280, 1086696, 1088640, 1095120, 1095640, 1100736, 1114560, 1117935, 1126944, 1135680, 1137780, 1149876, 1162720, 1170288, 1177254, 1179360, 1192464, 1207440, 1213632, 1220856, 1223040, 1232595, 1238328, 1252160, 1267812, 1270080, 1277640, 1300320, 1308060, 1314144, 1314768, 1324960, 1337472, 1341522, 1348480, 1358370, 1362816, 1365336, 1373463, 1375920, 1395264, 1408680, 1415232, 1424332, 1437345, 1448928, 1460160, 1462860, 1479114, 1490580, 1502592, 1517040, 1524096, 1526070, 1533168, 1547910, 1560384, 1569672, 1572480, 1584765, 1589952, 1609920, 1627808, 1642680, 1643460, 1651104, 1671840, 1690416, 1703520, 1706670, 1733760, 1744080, 1752192, 1753024, 1765881, 1769040, 1780415, 1788696, 1811160, 1820448, 1831284, 1834560, 1878240, 1901718, 1905120, 1916460, 1931904, 1950480, 1962090, 1972152, 1987440, 2012283, 2021760, 2022720, 2034760, 2044224, 2048004, 2063880, 2092896, 2113020, 2136498, 2173392, 2190240, 2191280, 2201472, 2218671, 2229120, 2235870, 2253888, 2271360, 2275560, 2289105, 2299752, 2325440, 2340576, 2354508, 2358720, 2384928, 2414880, 2427264, 2441712, 2465190, 2476656, 2504320, 2535624, 2540160, 2555280, 2560005, 2600640, 2616120, 2628288, 2629536, 2649920, 2683044, 2716740, 2730672, 2746926, 2751840, 2790528, 2817360, 2830464, 2848664, 2874690, 2897856, 2920320, 2925720, 2943135, 2958228, 2981160, 3034080, 3052140, 3066336, 3095820, 3120768, 3139344, 3169530, 3179904, 3204747, 3219840, 3255616, 3285360, 3286920, 3302208, 3343680, 3353805, 3380832, 3407040, 3413340, 3488160, 3506048, 3531762, 3538080, 3560830, 3577392, 3622320, 3640896, 3662568, 3669120, 3697785, 3756480, 3803436, 3810240, 3832920, 3900960, 3924180, 3944304, 3974880, 4024566, 4045440, 4069520, 4088448, 4096008, 4120389, 4127760, 4185792, 4226040, 4272996, 4346784, 4380480, 4382560, 4437342, 4471740, 4507776, 4551120, 4578210, 4599504, 4650880, 4681152, 4709016, 4717440, 4754295, 4769856, 4829760, 4883424, 4930380, 4953312, 5071248, 5110560, 5120010, 5201280, 5232240, 5256576, 5259072, 5299840, 5341245, 5366088, 5433480, 5461344, 5493852, 5503680, 5634720, 5697328, 5749380, 5795712, 5851440, 5886270, 5916456, 5962320, 6068160, 6104280, 6132672, 6191640, 6278688, 6339060, 6409494, 6511232, 6570720, 6573840, 6604416, 6656013, 6687360, 6707610, 6761664, 6814080, 6826680, 6867315, 6976320, 7063524, 7076160, 7121660, 7154784, 7244640, 7281792, 7325136, 7395570, 7512960, 7606872, 7620480, 7665840, 7801920, 7848360, 7888608, 7949760, 8049132, 8139040, 8192016, 8240778, 8255520, 8371584, 8452080, 8545992, 8693568, 8760960, 8765120, 8829405, 8874684, 8943480, 9102240, 9156420, 9199008, 9362304, 9418032, 9508590, 9539712, 9614241, 9659520, 9766848, 9860760, 9906624, 10061415, 10142496, 10221120, 10240020, 10464480, 10518144, 10682490, 10732176, 10866960, 10922688, 10987704, 11007360, 11093355, 11269440, 11394656, 11498760, 11702880, 11772540, 11832912, 11924640, 12136320, 12208560, 12265344, 12361167, 12383280, 12557376, 12678120, 12818988, 13141440, 13147680, 13312026, 13415220, 13523328, 13653360, 13734630, 13952640, 14127048, 14152320, 14243320, 14309568, 14489280, 14650272, 14791140, 15213744, 15331680, 15603840, 15696720, 15777216, 15899520, 16023735, 16098264, 16278080, 16384032, 16481556, 16511040, 16904160, 17091984, 17387136, 17530240, 17658810, 17749368, 17886960, 18204480, 18312840, 18398016, 18836064, 19017180, 19228482, 19533696, 19721520, 19813248, 20122830, 20284992, 20442240, 20480040, 20601945, 20928960, 21364980, 21464352, 21733920, 21845376, 21975408, 22186710, 22538880, 22789312, 22997520, 23405760, 23545080, 23665824, 23849280, 24417120, 24722334, 24766560, 25114752, 25356240, 25637976, 26282880, 26295360, 26624052, 26830440, 27306720, 27469260, 28254096, 28486640, 28619136, 28842723, 28978560, 29300544, 29582280, 30427488, 30663360, 31393440, 31554432, 32047470, 32196528, 32556160, 32768064, 32963112, 33022080, 33280065, 33808320, 34183968, 35317620, 35498736, 35773920, 36408960, 36625680, 36796032, 37672128, 38034360, 38456964, 39443040, 40245660, 40569984, 40960080, 41203890, 41857920, 42729960, 42928704, 43467840, 43950816, 44373420, 45578624, 45995040, 46811520, 47090160, 47331648, 47698560, 48071205, 48834240, 49444668, 49533120, 50712480, 51275952, 52590720, 53248104, 53660880, 54613440, 54938520, 56508192, 56973280, 57685446, 58601088, 59164560, 60854976, 61326720, 61805835, 62786880, 64094940, 64393056, 65536128, 65926224, 66560130, 67616640, 68367936, 70635240, 70997472, 71547840, 73251360, 75344256, 76068720, 76913928, 78886080, 80491320, 81920160, 82407780, 85459920, 85857408, 86528169, 86935680, 87901632, 88746840, 91990080, 94180320, 94663296, 96142410, 97668480, 98889336, 99066240, 101424960, 102551904, 106496208, 107321760, 109226880, 109877040, 113016384, 113946560, 115370892, 118329120, 121709952, 123611670, 125573760, 128189880, 128786112, 131852448, 133120260, 136735872, 141270480, 141994944, 143095680, 144213615, 146502720, 152137440, 153827856, 157772160, 160982640, 163840320, 164815560, 170919840, 173056338, 175803264, 177493680, 183980160, 188360640, 192284820, 197778672, 202849920, 205103808, 212992416, 214643520, 219754080, 226032768, 227893120, 230741784, 236658240, 247223340, 256379760, 257572224, 263704896, 266240520, 282540960, 283989888, 288427230, 293005440, 304274880, 307655712, 321965280, 327680640, 329631120, 341839680, 346112676, 354987360, 376721280, 384569640, 395557344, 410207616, 425984832, 429287040, 432640845, 439508160, 461483568, 473316480, 494446680, 512759520, 527409792, 532481040, 565081920, 576854460, 608549760, 615311424, 643930560, 659262240, 683679360, 692225352, 709974720, 769139280, 791114688, 851969664, 865281690, 879016320, 922967136, 988893360, 1025519040, 1064962080, 1130163840, 1153708920, 1230622848, 1287861120, 1318524480, 1384450704, 1419949440, 1538278560, 1582229376, 1730563380, 1845934272, 1977786720, 2051038080, 2129924160, 2307417840, 2637048960, 2768901408, 3076557120, 3461126760, 3691868544, 3955573440, 4259848320, 4614835680, 5537802816, 6153114240, 6922253520, 7911146880, 9229671360, 11075605632, 13844507040, 18459342720, 27689014080, 55378028160]

約数ペア:

[(1, 55378028160), (2, 27689014080), (3, 18459342720), (4, 13844507040), (5, 11075605632), (6, 9229671360), (7, 7911146880), (8, 6922253520), (9, 6153114240), (10, 5537802816), (12, 4614835680), (13, 4259848320), (14, 3955573440), (15, 3691868544), (16, 3461126760), (18, 3076557120), (20, 2768901408), (21, 2637048960), (24, 2307417840), (26, 2129924160), (27, 2051038080), (28, 1977786720), (30, 1845934272), (32, 1730563380), (35, 1582229376), (36, 1538278560), (39, 1419949440), (40, 1384450704), (42, 1318524480), (43, 1287861120), (45, 1230622848), (48, 1153708920), (49, 1130163840), (52, 1064962080), (54, 1025519040), (56, 988893360), (60, 922967136), (63, 879016320), (64, 865281690), (65, 851969664), (70, 791114688), (72, 769139280), (78, 709974720), (80, 692225352), (81, 683679360), (84, 659262240), (86, 643930560), (90, 615311424), (91, 608549760), (96, 576854460), (98, 565081920), (104, 532481040), (105, 527409792), (108, 512759520), (112, 494446680), (117, 473316480), (120, 461483568), (126, 439508160), (128, 432640845), (129, 429287040), (130, 425984832), (135, 410207616), (140, 395557344), (144, 384569640), (147, 376721280), (156, 354987360), (160, 346112676), (162, 341839680), (168, 329631120), (169, 327680640), (172, 321965280), (180, 307655712), (182, 304274880), (189, 293005440), (192, 288427230), (195, 283989888), (196, 282540960), (208, 266240520), (210, 263704896), (215, 257572224), (216, 256379760), (224, 247223340), (234, 236658240), (240, 230741784), (243, 227893120), (245, 226032768), (252, 219754080), (258, 214643520), (260, 212992416), (270, 205103808), (273, 202849920), (280, 197778672), (288, 192284820), (294, 188360640), (301, 183980160), (312, 177493680), (315, 175803264), (320, 173056338), (324, 170919840), (336, 164815560), (338, 163840320), (344, 160982640), (351, 157772160), (360, 153827856), (364, 152137440), (378, 146502720), (384, 144213615), (387, 143095680), (390, 141994944), (392, 141270480), (405, 136735872), (416, 133120260), (420, 131852448), (430, 128786112), (432, 128189880), (441, 125573760), (448, 123611670), (455, 121709952), (468, 118329120), (480, 115370892), (486, 113946560), (490, 113016384), (504, 109877040), (507, 109226880), (516, 107321760), (520, 106496208), (540, 102551904), (546, 101424960), (559, 99066240), (560, 98889336), (567, 97668480), (576, 96142410), (585, 94663296), (588, 94180320), (602, 91990080), (624, 88746840), (630, 87901632), (637, 86935680), (640, 86528169), (645, 85857408), (648, 85459920), (672, 82407780), (676, 81920160), (688, 80491320), (702, 78886080), (720, 76913928), (728, 76068720), (735, 75344256), (756, 73251360), (774, 71547840), (780, 70997472), (784, 70635240), (810, 68367936), (819, 67616640), (832, 66560130), (840, 65926224), (845, 65536128), (860, 64393056), (864, 64094940), (882, 62786880), (896, 61805835), (903, 61326720), (910, 60854976), (936, 59164560), (945, 58601088), (960, 57685446), (972, 56973280), (980, 56508192), (1008, 54938520), (1014, 54613440), (1032, 53660880), (1040, 53248104), (1053, 52590720), (1080, 51275952), (1092, 50712480), (1118, 49533120), (1120, 49444668), (1134, 48834240), (1152, 48071205), (1161, 47698560), (1170, 47331648), (1176, 47090160), (1183, 46811520), (1204, 45995040), (1215, 45578624), (1248, 44373420), (1260, 43950816), (1274, 43467840), (1290, 42928704), (1296, 42729960), (1323, 41857920), (1344, 41203890), (1352, 40960080), (1365, 40569984), (1376, 40245660), (1404, 39443040), (1440, 38456964), (1456, 38034360), (1470, 37672128), (1505, 36796032), (1512, 36625680), (1521, 36408960), (1548, 35773920), (1560, 35498736), (1568, 35317620), (1620, 34183968), (1638, 33808320), (1664, 33280065), (1677, 33022080), (1680, 32963112), (1690, 32768064), (1701, 32556160), (1720, 32196528), (1728, 32047470), (1755, 31554432), (1764, 31393440), (1806, 30663360), (1820, 30427488), (1872, 29582280), (1890, 29300544), (1911, 28978560), (1920, 28842723), (1935, 28619136), (1944, 28486640), (1960, 28254096), (2016, 27469260), (2028, 27306720), (2064, 26830440), (2080, 26624052), (2106, 26295360), (2107, 26282880), (2160, 25637976), (2184, 25356240), (2205, 25114752), (2236, 24766560), (2240, 24722334), (2268, 24417120), (2322, 23849280), (2340, 23665824), (2352, 23545080), (2366, 23405760), (2408, 22997520), (2430, 22789312), (2457, 22538880), (2496, 22186710), (2520, 21975408), (2535, 21845376), (2548, 21733920), (2580, 21464352), (2592, 21364980), (2646, 20928960), (2688, 20601945), (2704, 20480040), (2709, 20442240), (2730, 20284992), (2752, 20122830), (2795, 19813248), (2808, 19721520), (2835, 19533696), (2880, 19228482), (2912, 19017180), (2940, 18836064), (3010, 18398016), (3024, 18312840), (3042, 18204480), (3096, 17886960), (3120, 17749368), (3136, 17658810), (3159, 17530240), (3185, 17387136), (3240, 17091984), (3276, 16904160), (3354, 16511040), (3360, 16481556), (3380, 16384032), (3402, 16278080), (3440, 16098264), (3456, 16023735), (3483, 15899520), (3510, 15777216), (3528, 15696720), (3549, 15603840), (3612, 15331680), (3640, 15213744), (3744, 14791140), (3780, 14650272), (3822, 14489280), (3870, 14309568), (3888, 14243320), (3913, 14152320), (3920, 14127048), (3969, 13952640), (4032, 13734630), (4056, 13653360), (4095, 13523328), (4128, 13415220), (4160, 13312026), (4212, 13147680), (4214, 13141440), (4320, 12818988), (4368, 12678120), (4410, 12557376), (4472, 12383280), (4480, 12361167), (4515, 12265344), (4536, 12208560), (4563, 12136320), (4644, 11924640), (4680, 11832912), (4704, 11772540), (4732, 11702880), (4816, 11498760), (4860, 11394656), (4914, 11269440), (4992, 11093355), (5031, 11007360), (5040, 10987704), (5070, 10922688), (5096, 10866960), (5160, 10732176), (5184, 10682490), (5265, 10518144), (5292, 10464480), (5408, 10240020), (5418, 10221120), (5460, 10142496), (5504, 10061415), (5590, 9906624), (5616, 9860760), (5670, 9766848), (5733, 9659520), (5760, 9614241), (5805, 9539712), (5824, 9508590), (5880, 9418032), (5915, 9362304), (6020, 9199008), (6048, 9156420), (6084, 9102240), (6192, 8943480), (6240, 8874684), (6272, 8829405), (6318, 8765120), (6321, 8760960), (6370, 8693568), (6480, 8545992), (6552, 8452080), (6615, 8371584), (6708, 8255520), (6720, 8240778), (6760, 8192016), (6804, 8139040), (6880, 8049132), (6966, 7949760), (7020, 7888608), (7056, 7848360), (7098, 7801920), (7224, 7665840), (7267, 7620480), (7280, 7606872), (7371, 7512960), (7488, 7395570), (7560, 7325136), (7605, 7281792), (7644, 7244640), (7740, 7154784), (7776, 7121660), (7826, 7076160), (7840, 7063524), (7938, 6976320), (8064, 6867315), (8112, 6826680), (8127, 6814080), (8190, 6761664), (8256, 6707610), (8281, 6687360), (8320, 6656013), (8385, 6604416), (8424, 6573840), (8428, 6570720), (8505, 6511232), (8640, 6409494), (8736, 6339060), (8820, 6278688), (8944, 6191640), (9030, 6132672), (9072, 6104280), (9126, 6068160), (9288, 5962320), (9360, 5916456), (9408, 5886270), (9464, 5851440), (9555, 5795712), (9632, 5749380), (9720, 5697328), (9828, 5634720), (10062, 5503680), (10080, 5493852), (10140, 5461344), (10192, 5433480), (10320, 5366088), (10368, 5341245), (10449, 5299840), (10530, 5259072), (10535, 5256576), (10584, 5232240), (10647, 5201280), (10816, 5120010), (10836, 5110560), (10920, 5071248), (11180, 4953312), (11232, 4930380), (11340, 4883424), (11466, 4829760), (11610, 4769856), (11648, 4754295), (11739, 4717440), (11760, 4709016), (11830, 4681152), (11907, 4650880), (12040, 4599504), (12096, 4578210), (12168, 4551120), (12285, 4507776), (12384, 4471740), (12480, 4437342), (12636, 4382560), (12642, 4380480), (12740, 4346784), (12960, 4272996), (13104, 4226040), (13230, 4185792), (13416, 4127760), (13440, 4120389), (13520, 4096008), (13545, 4088448), (13608, 4069520), (13689, 4045440), (13760, 4024566), (13932, 3974880), (14040, 3944304), (14112, 3924180), (14196, 3900960), (14448, 3832920), (14534, 3810240), (14560, 3803436), (14742, 3756480), (14976, 3697785), (15093, 3669120), (15120, 3662568), (15210, 3640896), (15288, 3622320), (15480, 3577392), (15552, 3560830), (15652, 3538080), (15680, 3531762), (15795, 3506048), (15876, 3488160), (16224, 3413340), (16254, 3407040), (16380, 3380832), (16512, 3353805), (16562, 3343680), (16770, 3302208), (16848, 3286920), (16856, 3285360), (17010, 3255616), (17199, 3219840), (17280, 3204747), (17415, 3179904), (17472, 3169530), (17640, 3139344), (17745, 3120768), (17888, 3095820), (18060, 3066336), (18144, 3052140), (18252, 3034080), (18576, 2981160), (18720, 2958228), (18816, 2943135), (18928, 2925720), (18963, 2920320), (19110, 2897856), (19264, 2874690), (19440, 2848664), (19565, 2830464), (19656, 2817360), (19845, 2790528), (20124, 2751840), (20160, 2746926), (20280, 2730672), (20384, 2716740), (20640, 2683044), (20898, 2649920), (21060, 2629536), (21070, 2628288), (21168, 2616120), (21294, 2600640), (21632, 2560005), (21672, 2555280), (21801, 2540160), (21840, 2535624), (22113, 2504320), (22360, 2476656), (22464, 2465190), (22680, 2441712), (22815, 2427264), (22932, 2414880), (23220, 2384928), (23478, 2358720), (23520, 2354508), (23660, 2340576), (23814, 2325440), (24080, 2299752), (24192, 2289105), (24336, 2275560), (24381, 2271360), (24570, 2253888), (24768, 2235870), (24843, 2229120), (24960, 2218671), (25155, 2201472), (25272, 2191280), (25284, 2190240), (25480, 2173392), (25920, 2136498), (26208, 2113020), (26460, 2092896), (26832, 2063880), (27040, 2048004), (27090, 2044224), (27216, 2034760), (27378, 2022720), (27391, 2021760), (27520, 2012283), (27864, 1987440), (28080, 1972152), (28224, 1962090), (28392, 1950480), (28665, 1931904), (28896, 1916460), (29068, 1905120), (29120, 1901718), (29484, 1878240), (30186, 1834560), (30240, 1831284), (30420, 1820448), (30576, 1811160), (30960, 1788696), (31104, 1780415), (31304, 1769040), (31360, 1765881), (31590, 1753024), (31605, 1752192), (31752, 1744080), (31941, 1733760), (32448, 1706670), (32508, 1703520), (32760, 1690416), (33124, 1671840), (33540, 1651104), (33696, 1643460), (33712, 1642680), (34020, 1627808), (34398, 1609920), (34830, 1589952), (34944, 1584765), (35217, 1572480), (35280, 1569672), (35490, 1560384), (35776, 1547910), (36120, 1533168), (36288, 1526070), (36335, 1524096), (36504, 1517040), (36855, 1502592), (37152, 1490580), (37440, 1479114), (37856, 1462860), (37926, 1460160), (38220, 1448928), (38528, 1437345), (38880, 1424332), (39130, 1415232), (39312, 1408680), (39690, 1395264), (40248, 1375920), (40320, 1373463), (40560, 1365336), (40635, 1362816), (40768, 1358370), (41067, 1348480), (41280, 1341522), (41405, 1337472), (41796, 1324960), (42120, 1314768), (42140, 1314144), (42336, 1308060), (42588, 1300320), (43344, 1277640), (43602, 1270080), (43680, 1267812), (44226, 1252160), (44720, 1238328), (44928, 1232595), (45279, 1223040), (45360, 1220856), (45630, 1213632), (45864, 1207440), (46440, 1192464), (46956, 1179360), (47040, 1177254), (47320, 1170288), (47628, 1162720), (48160, 1149876), (48672, 1137780), (48762, 1135680), (49140, 1126944), (49536, 1117935), (49686, 1114560), (50310, 1100736), (50544, 1095640), (50568, 1095120), (50869, 1088640), (50960, 1086696), (51597, 1073280), (51840, 1068249), (52245, 1059968), (52416, 1056510), (52920, 1046448), (53235, 1040256), (53664, 1031940), (54080, 1024002), (54180, 1022112), (54432, 1017380), (54756, 1011360), (54782, 1010880), (55728, 993720), (56160, 986076), (56448, 981045), (56784, 975240), (56889, 973440), (57330, 965952), (57792, 958230), (58136, 952560), (58240, 950859), (58695, 943488), (58968, 939120), (59535, 930176), (60372, 917280), (60480, 915642), (60840, 910224), (61152, 905580), (61920, 894348), (62608, 884520), (63180, 876512), (63210, 876096), (63504, 872040), (63882, 866880), (64896, 853335), (65016, 851760), (65403, 846720), (65520, 845208), (66248, 835920), (67080, 825552), (67392, 821730), (67424, 821340), (68040, 813904), (68445, 809088), (68796, 804960), (69660, 794976), (70434, 786240), (70560, 784836), (70980, 780192), (71552, 773955), (72240, 766584), (72576, 763035), (72670, 762048), (73008, 758520), (73143, 757120), (73710, 751296), (74304, 745290), (74529, 743040), (74880, 739557), (75465, 733824), (75712, 731430), (75852, 730080), (76440, 724464), (77760, 712166), (78260, 707616), (78624, 704340), (79380, 697632), (80496, 687960), (81120, 682668), (81270, 681408), (81536, 679185), (82134, 674240), (82173, 673920), (82560, 670761), (82810, 668736), (83592, 662480), (84240, 657384), (84280, 657072), (84672, 654030), (85176, 650160), (85995, 643968), (86688, 638820), (87204, 635040), (87360, 633906), (88452, 626080), (89440, 619164), (90558, 611520), (90720, 610428), (91260, 606816), (91728, 603720), (92880, 596232), (93912, 589680), (94080, 588627), (94640, 585144), (94815, 584064), (95256, 581360), (95823, 577920), (96320, 574938), (97344, 568890), (97524, 567840), (98280, 563472), (99372, 557280), (100620, 550368), (101088, 547820), (101136, 547560), (101738, 544320), (101920, 543348), (103194, 536640), (104490, 529984), (104832, 528255), (105651, 524160), (105840, 523224), (106470, 520128), (107328, 515970), (108160, 512001), (108360, 511056), (108864, 508690), (109005, 508032), (109512, 505680), (109564, 505440), (110565, 500864), (111456, 496860), (112320, 493038), (113568, 487620), (113778, 486720), (114660, 482976), (115584, 479115), (116272, 476280), (117390, 471744), (117936, 469560), (119070, 465088), (120744, 458640), (120960, 457821), (121680, 455112), (121905, 454272), (122304, 452790), (123840, 447174), (124215, 445824), (125216, 442260), (126360, 438256), (126420, 438048), (127008, 436020), (127764, 433440), (130032, 425880), (130806, 423360), (131040, 422604), (132496, 417960), (134160, 412776), (134784, 410865), (134848, 410670), (135837, 407680), (136080, 406952), (136890, 404544), (136955, 404352), (137592, 402480), (139320, 397488), (140868, 393120), (141120, 392418), (141960, 390096), (144480, 383292), (145340, 381024), (146016, 379260), (146286, 378560), (147420, 375648), (148608, 372645), (149058, 371520), (150930, 366912), (151424, 365715), (151704, 365040), (152607, 362880), (152880, 362232), (154791, 357760), (155520, 356083), (156520, 353808), (157248, 352170), (158760, 348816), (159705, 346752), (160992, 343980), (162240, 341334), (162540, 340704), (164268, 337120), (164346, 336960), (165620, 334368), (167184, 331240), (168480, 328692), (168560, 328536), (169344, 327015), (170352, 325080), (170667, 324480), (171990, 321984), (173376, 319410), (174408, 317520), (174720, 316953), (176085, 314496), (176904, 313040), (178880, 309582), (181116, 305760), (181440, 305214), (182520, 303408), (183456, 301860), (185760, 298116), (187824, 294840), (189280, 292572), (189630, 292032), (190512, 290680), (191646, 288960), (192640, 287469), (194688, 284445), (195048, 283920), (196209, 282240), (196560, 281736), (198744, 278640), (201240, 275184), (202176, 273910), (202272, 273780), (203476, 272160), (203840, 271674), (205335, 269696), (206388, 268320), (208980, 264992), (211302, 262080), (211680, 261612), (212940, 260064), (214656, 257985), (216720, 255528), (217728, 254345), (218010, 254016), (219024, 252840), (219128, 252720), (221130, 250432), (222912, 248430), (223587, 247680), (224640, 246519), (226395, 244608), (227136, 243810), (227556, 243360), (229320, 241488), (232544, 238140), (234780, 235872)]