110112125760

素因数分解:

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

素因数の和:97

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 676, 684, 702, 720, 728, 729, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 845, 855, 864, 882, 910, 912, 931, 936, 945, 960, 972, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1458, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2187, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2366, 2394, 2430, 2457, 2470, 2496, 2520, 2535, 2548, 2565, 2592, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2916, 2940, 2964, 3024, 3040, 3042, 3078, 3120, 3136, 3159, 3185, 3192, 3211, 3240, 3276, 3360, 3380, 3402, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3645, 3648, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4032, 4056, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4374, 4410, 4446, 4536, 4560, 4563, 4617, 4655, 4680, 4704, 4732, 4788, 4860, 4914, 4940, 5040, 5070, 5096, 5103, 5130, 5184, 5187, 5265, 5292, 5320, 5408, 5460, 5472, 5586, 5616, 5670, 5733, 5824, 5832, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6240, 6318, 6370, 6384, 6422, 6480, 6552, 6615, 6669, 6720, 6760, 6804, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7290, 7371, 7410, 7448, 7488, 7560, 7605, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8505, 8512, 8640, 8645, 8736, 8748, 8820, 8892, 9072, 9120, 9126, 9234, 9310, 9360, 9408, 9464, 9477, 9555, 9576, 9633, 9720, 9828, 9880, 10080, 10140, 10192, 10206, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10816, 10920, 10935, 10944, 11115, 11172, 11232, 11340, 11466, 11664, 11760, 11830, 11856, 11907, 11970, 12096, 12103, 12168, 12285, 12312, 12480, 12636, 12740, 12768, 12844, 12960, 13104, 13230, 13338, 13520, 13608, 13680, 13689, 13832, 13851, 13965, 14040, 14112, 14196, 14364, 14560, 14580, 14742, 14820, 14896, 15120, 15210, 15288, 15309, 15390, 15552, 15561, 15680, 15795, 15808, 15876, 15960, 16055, 16224, 16380, 16416, 16562, 16758, 16848, 17010, 17199, 17290, 17472, 17496, 17640, 17745, 17784, 17955, 18144, 18240, 18252, 18468, 18620, 18720, 18928, 18954, 19110, 19152, 19266, 19440, 19656, 19760, 19845, 20007, 20160, 20280, 20384, 20412, 20520, 20748, 21060, 21168, 21280, 21294, 21546, 21840, 21870, 22113, 22230, 22344, 22464, 22477, 22680, 22815, 22932, 23085, 23328, 23520, 23660, 23712, 23814, 23940, 24206, 24336, 24570, 24624, 24843, 25137, 25272, 25480, 25515, 25536, 25688, 25920, 25935, 26208, 26460, 26676, 27040, 27216, 27360, 27378, 27664, 27702, 27930, 28080, 28224, 28392, 28431, 28665, 28728, 28899, 29120, 29160, 29484, 29640, 29792, 30240, 30420, 30576, 30618, 30780, 31122, 31590, 31752, 31920, 31941, 32110, 32319, 32448, 32760, 32832, 33124, 33345, 33516, 33696, 34020, 34398, 34580, 34992, 35280, 35490, 35568, 35721, 35910, 36288, 36309, 36504, 36855, 36936, 37240, 37440, 37856, 37908, 38220, 38304, 38532, 38880, 39312, 39520, 39690, 40014, 40560, 40768, 40824, 41040, 41067, 41405, 41496, 41553, 41895, 42120, 42336, 42560, 42588, 43092, 43680, 43740, 44226, 44460, 44688, 44954, 45360, 45630, 45864, 46170, 46656, 46683, 47040, 47320, 47385, 47424, 47628, 47880, 48165, 48412, 48672, 49140, 49248, 49686, 50274, 50544, 50960, 51030, 51376, 51597, 51870, 52416, 52920, 53235, 53352, 53865, 54080, 54432, 54720, 54756, 55328, 55404, 55860, 56160, 56784, 56862, 57330, 57456, 57798, 58320, 58968, 59280, 59535, 59584, 60021, 60480, 60515, 60840, 61152, 61236, 61560, 62244, 63180, 63504, 63840, 63882, 64220, 64638, 65520, 66248, 66339, 66690, 67032, 67392, 67431, 68040, 68445, 68796, 69160, 69255, 69984, 70560, 70980, 71136, 71442, 71820, 72618, 73008, 73710, 73872, 74480, 74529, 75411, 75712, 75816, 76440, 76545, 76608, 77064, 77760, 77805, 78624, 79040, 79380, 80028, 81120, 81648, 82080, 82134, 82810, 82992, 83106, 83790, 84240, 84672, 85176, 85995, 86184, 86697, 87360, 87480, 88452, 88920, 89376, 89908, 90720, 91260, 91728, 92340, 93366, 94640, 94770, 95256, 95760, 95823, 96330, 96824, 96957, 97344, 98280, 98496, 99372, 100035, 100548, 101088, 101920, 102060, 102752, 103194, 103740, 105840, 106470, 106704, 107163, 107730, 108864, 108927, 109512, 110565, 110656, 110808, 111720, 112320, 112385, 113568, 113724, 114660, 114912, 115596, 116640, 117936, 118560, 119070, 120042, 121030, 121680, 122304, 122472, 123120, 123201, 124215, 124488, 125685, 126360, 127008, 127680, 127764, 128440, 129276, 131040, 132496, 132678, 133380, 134064, 134862, 136080, 136890, 137592, 138320, 138510, 139968, 140049, 141120, 141960, 142155, 142272, 142884, 143640, 144495, 145236, 146016, 147420, 147744, 148960, 149058, 150822, 151632, 152880, 153090, 154128, 154791, 155610, 157248, 157339, 158760, 159705, 160056, 161595, 162240, 163296, 164160, 164268, 165620, 165984, 166212, 167580, 168480, 170352, 171990, 172368, 173394, 174960, 176904, 177840, 178605, 178752, 179816, 180063, 181440, 181545, 182520, 183456, 184680, 186732, 189280, 189540, 190512, 191520, 191646, 192660, 193648, 193914, 196560, 198744, 199017, 200070, 201096, 202176, 202293, 203840, 204120, 205335, 205504, 206388, 207480, 207765, 211680, 212940, 213408, 214326, 215460, 217854, 219024, 221130, 221616, 223440, 223587, 224770, 226233, 227136, 227448, 229320, 229824, 231192, 233280, 233415, 235872, 237120, 238140, 240084, 242060, 243360, 244944, 246240, 246402, 248430, 248976, 251370, 252720, 254016, 255528, 256880, 257985, 258552, 260091, 262080, 264992, 265356, 266760, 268128, 269724, 272160, 273780, 275184, 276640, 277020, 280098, 283920, 284310, 285768, 287280, 287469, 288990, 290472, 290871, 292032, 294840, 295488, 297920, 298116, 300105, 301644, 303264, 305760, 306180, 308256, 309582, 311220, 314678, 317520, 319410, 320112, 323190, 326592, 326781, 328536, 331240, 331695, 331968, 332424, 335160, 336960, 337155, 340704, 343980, 344736, 346788, 349920, 353808, 355680, 357210, 359632, 360126, 363090, 365040, 366912, 369360, 369603, 372645, 373464, 377055, 378560, 379080, 381024, 383040, 383292, 385320, 387296, 387828, 393120, 397488, 398034, 400140, 402192, 404586, 408240, 410670, 412776, 414960, 415530, 420147, 423360, 425880, 426816, 428652, 430920, 433485, 435708, 438048, 442260, 443232, 446880, 447174, 449540, 452466, 454896, 458640, 462384, 464373, 466830, 471744, 472017, 476280, 479115, 480168, 484120, 484785, 486720, 489888, 492480, 492804, 496860, 497952, 502740, 505440, 511056, 513760, 515970, 517104, 520182, 529984, 530712, 533520, 535815, 536256, 539448, 540189, 544320, 544635, 547560, 550368, 553280, 554040, 560196, 567840, 568620, 571536, 574560, 574938, 577980, 580944, 581742, 589680, 596232, 600210, 603288, 606528, 606879, 611520, 612360, 616005, 616512, 619164, 622440, 629356, 635040, 638820, 640224, 646380, 653562, 657072, 662480, 663390, 664848, 670320, 670761, 674310, 678699, 681408, 687960, 689472, 693576, 699840, 700245, 707616, 711360, 714420, 719264, 720252, 726180, 730080, 738720, 739206, 745290, 746928, 754110, 758160, 762048, 766584, 770640, 773955, 774592, 775656, 780273, 786240, 786695, 794976, 796068, 800280, 804384, 809172, 816480, 821340, 825552, 829920, 831060, 840294, 851760, 857304, 861840, 862407, 866970, 871416, 876096, 884520, 886464, 893760, 894348, 899080, 900315, 904932, 909792, 917280, 924768, 928746, 933660, 944034, 952560, 958230, 960336, 968240, 969570, 979776, 980343, 985608, 993720, 995085, 995904, 1005480, 1010880, 1011465, 1022112, 1027520, 1031940, 1034208, 1040364, 1061424, 1067040, 1071630, 1078896, 1080378, 1089270, 1095120, 1100736, 1108080, 1117935, 1120392, 1131165, 1135680, 1137240, 1143072, 1149120, 1149876, 1155960, 1161888, 1163484, 1179360, 1192464, 1200420, 1206576, 1213758, 1224720, 1232010, 1238328, 1244880, 1258712, 1260441, 1270080, 1277640, 1280448, 1292760, 1300455, 1307124, 1314144, 1324960, 1326780, 1329696, 1340640, 1341522, 1348620, 1357398, 1375920, 1387152, 1393119, 1400490, 1415232, 1416051, 1428840, 1437345, 1438528, 1440504, 1452360, 1454355, 1460160, 1477440, 1478412, 1490580, 1493856, 1508220, 1516320, 1533168, 1541280, 1547910, 1551312, 1560546, 1573390, 1589952, 1592136, 1600560, 1608768, 1618344, 1632960, 1633905, 1642680, 1651104, 1659840, 1662120, 1680588, 1703520, 1714608, 1723680, 1724814, 1733940, 1742832, 1769040, 1788696, 1798160, 1800630, 1809864, 1819584, 1820637, 1834560, 1848015, 1849536, 1857492, 1867320, 1888068, 1905120, 1916460, 1920672, 1936480, 1939140, 1960686, 1971216, 1987440, 1990170, 2010960, 2012283, 2022930, 2036097, 2044224, 2063880, 2068416, 2080728, 2100735, 2122848, 2134080, 2143260, 2157792, 2160756, 2178540, 2190240, 2216160, 2235870, 2240784, 2262330, 2274480, 2286144, 2299752, 2311920, 2321865, 2323776, 2326968, 2340819, 2358720, 2360085, 2384928, 2400840, 2413152, 2427516, 2449440, 2464020, 2476656, 2489760, 2517424, 2520882, 2555280, 2585520, 2587221, 2600910, 2614248, 2628288, 2649920, 2653560, 2659392, 2681280, 2683044, 2697240, 2700945, 2714796, 2751840, 2774304, 2786238, 2800980, 2832102, 2857680, 2874690, 2881008, 2904720, 2908710, 2941029, 2956824, 2981160, 2987712, 3016440, 3032640, 3034395, 3066336, 3082560, 3095820, 3102624, 3121092, 3146780, 3184272, 3201120, 3236688, 3267810, 3285360, 3302208, 3324240, 3353805, 3361176, 3393495, 3407040, 3429216, 3447360, 3449628, 3467880, 3485664, 3538080, 3577392, 3596320, 3601260, 3619728, 3641274, 3696030, 3714984, 3734640, 3776136, 3781323, 3810240, 3832920, 3841344, 3872960, 3878280, 3901365, 3921372, 3942432, 3974880, 3980340, 4021920, 4024566, 4045860, 4072194, 4127760, 4161456, 4201470, 4245696, 4248153, 4286520, 4312035, 4315584, 4321512, 4357080, 4380480, 4432320, 4471740, 4481568, 4524660, 4548960, 4599504, 4623840, 4643730, 4653936, 4681638, 4720170, 4769856, 4801680, 4826304, 4855032, 4898880, 4901715, 4928040, 4953312, 4979520, 5034848, 5041764, 5110560, 5171040, 5174442, 5201820, 5228496, 5307120, 5366088, 5394480, 5401890, 5429592, 5461911, 5503680, 5548608, 5572476, 5601960, 5664204, 5715360, 5749380, 5762016, 5809440, 5817420, 5882058, 5913648, 5962320, 6032880, 6036849, 6068790, 6132672, 6191640, 6205248, 6242184, 6293560, 6302205, 6368544, 6402240, 6473376, 6535620, 6570720, 6648480, 6707610, 6722352, 6786990, 6858432, 6899256, 6935760, 6965595, 6971328, 7022457, 7076160, 7080255, 7154784, 7192640, 7202520, 7239456, 7282548, 7392060, 7429968, 7469280, 7552272, 7562646, 7665840, 7756560, 7802730, 7842744, 7884864, 7949760, 7960680, 8043840, 8049132, 8091720, 8144388, 8255520, 8322912, 8402940, 8496306, 8573040, 8624070, 8643024, 8714160, 8823087, 8943480, 8963136, 9049320, 9097920, 9103185, 9199008, 9247680, 9287460, 9307872, 9363276, 9440340, 9603360, 9710064, 9803430, 9856080, 9906624, 10061415, 10069696, 10083528, 10180485, 10221120, 10342080, 10348884, 10403640, 10456992, 10614240, 10732176, 10788960, 10803780, 10859184, 10923822, 11144952, 11203920, 11328408, 11430720, 11498760, 11524032, 11618880, 11634840, 11704095, 11764116, 11827296, 11924640, 12065760, 12073698, 12137580, 12383280, 12484368, 12587120, 12604410, 12737088, 12744459, 12936105, 12946752, 13071240, 13141440, 13296960, 13415220, 13444704, 13573980, 13798512, 13871520, 13931190, 14044914, 14160510, 14309568, 14405040, 14478912, 14565096, 14705145, 14784120, 14859936, 14938560, 15104544, 15125292, 15331680, 15513120, 15605460, 15685488, 15921360, 16098264, 16183440, 16288776, 16385733, 16511040, 16645824, 16805880, 16992612, 17146080, 17248140, 17286048, 17428320, 17646174, 17886960, 18098640, 18110547, 18206370, 18398016, 18574920, 18615744, 18726552, 18880680, 18906615, 19206720, 19420128, 19606860, 19712160, 20122830, 20167056, 20360970, 20697768, 20807280, 20913984, 21228480, 21240765, 21464352, 21577920, 21607560, 21718368, 21847644, 22289904, 22407840, 22656816, 22997520, 23269680, 23408190, 23528232, 23654592, 23849280, 24131520, 24147396, 24275160, 24766560, 24968736, 25174240, 25208820, 25488918, 25872210, 26142480, 26469261, 26830440, 26889408, 27147960, 27309555, 27597024, 27743040, 27862380, 28089828, 28321020, 28810080, 29130192, 29410290, 29568240, 29719872, 30184245, 30209088, 30250584, 30663360, 31026240, 31210920, 31370976, 31842720, 32196528, 32366880, 32577552, 32771466, 33611760, 33985224, 34292160, 34496280, 34572096, 34856640, 35112285, 35292348, 35773920, 36197280, 36221094, 36412740, 37149840, 37453104, 37761360, 37813230, 38233377, 38840256, 39213720, 39424320, 40245660, 40334112, 40721940, 41395536, 41614560, 42481530, 42928704, 43215120, 43436736, 43695288, 44115435, 44579808, 44815680, 45313632, 45995040, 46539360, 46816380, 47056464, 48294792, 48550320, 49157199, 49533120, 49937472, 50348480, 50417640, 50977836, 51744420, 52284960, 52938522, 53660880, 54295920, 54619110, 55194048, 55724760, 56179656, 56642040, 57620160, 58260384, 58820580, 59136480, 60368490, 60501168, 62421840, 62741952, 63685440, 63722295, 64393056, 64733760, 65155104, 65542932, 67223520, 67970448, 68992560, 70224570, 70584696, 71547840, 72394560, 72442188, 72825480, 74299680, 74906208, 75522720, 75626460, 76466754, 78427440, 80491320, 80668224, 81443880, 81928665, 82791072, 83229120, 84963060, 86430240, 87390576, 88230870, 89159616, 90552735, 90627264, 91990080, 93078720, 93632760, 94112928, 96589584, 97100640, 98314398, 100835280, 101955672, 103488840, 104569920, 105877044, 107321760, 108591840, 109238220, 111449520, 112359312, 113284080, 114700131, 116520768, 117641160, 118272960, 120736980, 121002336, 124843680, 127444590, 128786112, 130310208, 131085864, 132346305, 134447040, 135940896, 137985120, 140449140, 141169392, 144884376, 145650960, 148599360, 149812416, 151045440, 151252920, 152933508, 156854880, 160982640, 162887760, 163857330, 165582144, 169926120, 172860480, 174781152, 176461740, 181105470, 187265520, 188225856, 191166885, 193179168, 194201280, 196628796, 201670560, 203911344, 206977680, 211754088, 214643520, 217183680, 218476440, 222899040, 224718624, 226568160, 229400262, 235282320, 241473960, 242004672, 245785995, 249687360, 254889180, 262171728, 264692610, 271881792, 275970240, 280898280, 282338784, 289768752, 291301920, 302505840, 305867016, 313709760, 321965280, 325775520, 327714660, 339852240, 344100393, 349562304, 352923480, 362210940, 374531040, 382333770, 386358336, 393257592, 403341120, 407822688, 413955360, 423508176, 436952880, 445798080, 449437248, 453136320, 458800524, 470564640, 482947920, 491571990, 509778360, 524343456, 529385220, 561796560, 564677568, 573500655, 579537504, 582603840, 605011680, 611734032, 643930560, 651551040, 655429320, 679704480, 688200786, 705846960, 724421880, 749062080, 764667540, 786515184, 815645376, 827910720, 847016352, 873905760, 917601048, 941129280, 965895840, 983143980, 1019556720, 1048686912, 1058770440, 1123593120, 1147001310, 1159075008, 1210023360, 1223468064, 1310858640, 1359408960, 1376401572, 1411693920, 1448843760, 1529335080, 1573030368, 1694032704, 1720501965, 1747811520, 1835202096, 1931791680, 1966287960, 2039113440, 2117540880, 2247186240, 2294002620, 2446936128, 2621717280, 2752803144, 2823387840, 2897687520, 3058670160, 3146060736, 3441003930, 3670404192, 3932575920, 4078226880, 4235081760, 4588005240, 5243434560, 5505606288, 5795375040, 6117340320, 6882007860, 7340808384, 7865151840, 8470163520, 9176010480, 11011212576, 12234680640, 13764015720, 15730303680, 18352020960, 22022425152, 27528031440, 36704041920, 55056062880, 110112125760]

約数ペア:

[(1, 110112125760), (2, 55056062880), (3, 36704041920), (4, 27528031440), (5, 22022425152), (6, 18352020960), (7, 15730303680), (8, 13764015720), (9, 12234680640), (10, 11011212576), (12, 9176010480), (13, 8470163520), (14, 7865151840), (15, 7340808384), (16, 6882007860), (18, 6117340320), (19, 5795375040), (20, 5505606288), (21, 5243434560), (24, 4588005240), (26, 4235081760), (27, 4078226880), (28, 3932575920), (30, 3670404192), (32, 3441003930), (35, 3146060736), (36, 3058670160), (38, 2897687520), (39, 2823387840), (40, 2752803144), (42, 2621717280), (45, 2446936128), (48, 2294002620), (49, 2247186240), (52, 2117540880), (54, 2039113440), (56, 1966287960), (57, 1931791680), (60, 1835202096), (63, 1747811520), (64, 1720501965), (65, 1694032704), (70, 1573030368), (72, 1529335080), (76, 1448843760), (78, 1411693920), (80, 1376401572), (81, 1359408960), (84, 1310858640), (90, 1223468064), (91, 1210023360), (95, 1159075008), (96, 1147001310), (98, 1123593120), (104, 1058770440), (105, 1048686912), (108, 1019556720), (112, 983143980), (114, 965895840), (117, 941129280), (120, 917601048), (126, 873905760), (130, 847016352), (133, 827910720), (135, 815645376), (140, 786515184), (144, 764667540), (147, 749062080), (152, 724421880), (156, 705846960), (160, 688200786), (162, 679704480), (168, 655429320), (169, 651551040), (171, 643930560), (180, 611734032), (182, 605011680), (189, 582603840), (190, 579537504), (192, 573500655), (195, 564677568), (196, 561796560), (208, 529385220), (210, 524343456), (216, 509778360), (224, 491571990), (228, 482947920), (234, 470564640), (240, 458800524), (243, 453136320), (245, 449437248), (247, 445798080), (252, 436952880), (260, 423508176), (266, 413955360), (270, 407822688), (273, 403341120), (280, 393257592), (285, 386358336), (288, 382333770), (294, 374531040), (304, 362210940), (312, 352923480), (315, 349562304), (320, 344100393), (324, 339852240), (336, 327714660), (338, 325775520), (342, 321965280), (351, 313709760), (360, 305867016), (364, 302505840), (378, 291301920), (380, 289768752), (390, 282338784), (392, 280898280), (399, 275970240), (405, 271881792), (416, 264692610), (420, 262171728), (432, 254889180), (441, 249687360), (448, 245785995), (455, 242004672), (456, 241473960), (468, 235282320), (480, 229400262), (486, 226568160), (490, 224718624), (494, 222899040), (504, 218476440), (507, 217183680), (513, 214643520), (520, 211754088), (532, 206977680), (540, 203911344), (546, 201670560), (560, 196628796), (567, 194201280), (570, 193179168), (576, 191166885), (585, 188225856), (588, 187265520), (608, 181105470), (624, 176461740), (630, 174781152), (637, 172860480), (648, 169926120), (665, 165582144), (672, 163857330), (676, 162887760), (684, 160982640), (702, 156854880), (720, 152933508), (728, 151252920), (729, 151045440), (735, 149812416), (741, 148599360), (756, 145650960), (760, 144884376), (780, 141169392), (784, 140449140), (798, 137985120), (810, 135940896), (819, 134447040), (832, 132346305), (840, 131085864), (845, 130310208), (855, 128786112), (864, 127444590), (882, 124843680), (910, 121002336), (912, 120736980), (931, 118272960), (936, 117641160), (945, 116520768), (960, 114700131), (972, 113284080), (980, 112359312), (988, 111449520), (1008, 109238220), (1014, 108591840), (1026, 107321760), (1040, 105877044), (1053, 104569920), (1064, 103488840), (1080, 101955672), (1092, 100835280), (1120, 98314398), (1134, 97100640), (1140, 96589584), (1170, 94112928), (1176, 93632760), (1183, 93078720), (1197, 91990080), (1215, 90627264), (1216, 90552735), (1235, 89159616), (1248, 88230870), (1260, 87390576), (1274, 86430240), (1296, 84963060), (1323, 83229120), (1330, 82791072), (1344, 81928665), (1352, 81443880), (1365, 80668224), (1368, 80491320), (1404, 78427440), (1440, 76466754), (1456, 75626460), (1458, 75522720), (1470, 74906208), (1482, 74299680), (1512, 72825480), (1520, 72442188), (1521, 72394560), (1539, 71547840), (1560, 70584696), (1568, 70224570), (1596, 68992560), (1620, 67970448), (1638, 67223520), (1680, 65542932), (1690, 65155104), (1701, 64733760), (1710, 64393056), (1728, 63722295), (1729, 63685440), (1755, 62741952), (1764, 62421840), (1820, 60501168), (1824, 60368490), (1862, 59136480), (1872, 58820580), (1890, 58260384), (1911, 57620160), (1944, 56642040), (1960, 56179656), (1976, 55724760), (1995, 55194048), (2016, 54619110), (2028, 54295920), (2052, 53660880), (2080, 52938522), (2106, 52284960), (2128, 51744420), (2160, 50977836), (2184, 50417640), (2187, 50348480), (2205, 49937472), (2223, 49533120), (2240, 49157199), (2268, 48550320), (2280, 48294792), (2340, 47056464), (2352, 46816380), (2366, 46539360), (2394, 45995040), (2430, 45313632), (2457, 44815680), (2470, 44579808), (2496, 44115435), (2520, 43695288), (2535, 43436736), (2548, 43215120), (2565, 42928704), (2592, 42481530), (2646, 41614560), (2660, 41395536), (2704, 40721940), (2730, 40334112), (2736, 40245660), (2793, 39424320), (2808, 39213720), (2835, 38840256), (2880, 38233377), (2912, 37813230), (2916, 37761360), (2940, 37453104), (2964, 37149840), (3024, 36412740), (3040, 36221094), (3042, 36197280), (3078, 35773920), (3120, 35292348), (3136, 35112285), (3159, 34856640), (3185, 34572096), (3192, 34496280), (3211, 34292160), (3240, 33985224), (3276, 33611760), (3360, 32771466), (3380, 32577552), (3402, 32366880), (3420, 32196528), (3458, 31842720), (3510, 31370976), (3528, 31210920), (3549, 31026240), (3591, 30663360), (3640, 30250584), (3645, 30209088), (3648, 30184245), (3705, 29719872), (3724, 29568240), (3744, 29410290), (3780, 29130192), (3822, 28810080), (3888, 28321020), (3920, 28089828), (3952, 27862380), (3969, 27743040), (3990, 27597024), (4032, 27309555), (4056, 27147960), (4095, 26889408), (4104, 26830440), (4160, 26469261), (4212, 26142480), (4256, 25872210), (4320, 25488918), (4368, 25208820), (4374, 25174240), (4410, 24968736), (4446, 24766560), (4536, 24275160), (4560, 24147396), (4563, 24131520), (4617, 23849280), (4655, 23654592), (4680, 23528232), (4704, 23408190), (4732, 23269680), (4788, 22997520), (4860, 22656816), (4914, 22407840), (4940, 22289904), (5040, 21847644), (5070, 21718368), (5096, 21607560), (5103, 21577920), (5130, 21464352), (5184, 21240765), (5187, 21228480), (5265, 20913984), (5292, 20807280), (5320, 20697768), (5408, 20360970), (5460, 20167056), (5472, 20122830), (5586, 19712160), (5616, 19606860), (5670, 19420128), (5733, 19206720), (5824, 18906615), (5832, 18880680), (5880, 18726552), (5915, 18615744), (5928, 18574920), (5985, 18398016), (6048, 18206370), (6080, 18110547), (6084, 18098640), (6156, 17886960), (6240, 17646174), (6318, 17428320), (6370, 17286048), (6384, 17248140), (6422, 17146080), (6480, 16992612), (6552, 16805880), (6615, 16645824), (6669, 16511040), (6720, 16385733), (6760, 16288776), (6804, 16183440), (6840, 16098264), (6916, 15921360), (7020, 15685488), (7056, 15605460), (7098, 15513120), (7182, 15331680), (7280, 15125292), (7290, 15104544), (7371, 14938560), (7410, 14859936), (7448, 14784120), (7488, 14705145), (7560, 14565096), (7605, 14478912), (7644, 14405040), (7695, 14309568), (7776, 14160510), (7840, 14044914), (7904, 13931190), (7938, 13871520), (7980, 13798512), (8112, 13573980), (8190, 13444704), (8208, 13415220), (8281, 13296960), (8379, 13141440), (8424, 13071240), (8505, 12946752), (8512, 12936105), (8640, 12744459), (8645, 12737088), (8736, 12604410), (8748, 12587120), (8820, 12484368), (8892, 12383280), (9072, 12137580), (9120, 12073698), (9126, 12065760), (9234, 11924640), (9310, 11827296), (9360, 11764116), (9408, 11704095), (9464, 11634840), (9477, 11618880), (9555, 11524032), (9576, 11498760), (9633, 11430720), (9720, 11328408), (9828, 11203920), (9880, 11144952), (10080, 10923822), (10140, 10859184), (10192, 10803780), (10206, 10788960), (10260, 10732176), (10374, 10614240), (10530, 10456992), (10584, 10403640), (10640, 10348884), (10647, 10342080), (10773, 10221120), (10816, 10180485), (10920, 10083528), (10935, 10069696), (10944, 10061415), (11115, 9906624), (11172, 9856080), (11232, 9803430), (11340, 9710064), (11466, 9603360), (11664, 9440340), (11760, 9363276), (11830, 9307872), (11856, 9287460), (11907, 9247680), (11970, 9199008), (12096, 9103185), (12103, 9097920), (12168, 9049320), (12285, 8963136), (12312, 8943480), (12480, 8823087), (12636, 8714160), (12740, 8643024), (12768, 8624070), (12844, 8573040), (12960, 8496306), (13104, 8402940), (13230, 8322912), (13338, 8255520), (13520, 8144388), (13608, 8091720), (13680, 8049132), (13689, 8043840), (13832, 7960680), (13851, 7949760), (13965, 7884864), (14040, 7842744), (14112, 7802730), (14196, 7756560), (14364, 7665840), (14560, 7562646), (14580, 7552272), (14742, 7469280), (14820, 7429968), (14896, 7392060), (15120, 7282548), (15210, 7239456), (15288, 7202520), (15309, 7192640), (15390, 7154784), (15552, 7080255), (15561, 7076160), (15680, 7022457), (15795, 6971328), (15808, 6965595), (15876, 6935760), (15960, 6899256), (16055, 6858432), (16224, 6786990), (16380, 6722352), (16416, 6707610), (16562, 6648480), (16758, 6570720), (16848, 6535620), (17010, 6473376), (17199, 6402240), (17290, 6368544), (17472, 6302205), (17496, 6293560), (17640, 6242184), (17745, 6205248), (17784, 6191640), (17955, 6132672), (18144, 6068790), (18240, 6036849), (18252, 6032880), (18468, 5962320), (18620, 5913648), (18720, 5882058), (18928, 5817420), (18954, 5809440), (19110, 5762016), (19152, 5749380), (19266, 5715360), (19440, 5664204), (19656, 5601960), (19760, 5572476), (19845, 5548608), (20007, 5503680), (20160, 5461911), (20280, 5429592), (20384, 5401890), (20412, 5394480), (20520, 5366088), (20748, 5307120), (21060, 5228496), (21168, 5201820), (21280, 5174442), (21294, 5171040), (21546, 5110560), (21840, 5041764), (21870, 5034848), (22113, 4979520), (22230, 4953312), (22344, 4928040), (22464, 4901715), (22477, 4898880), (22680, 4855032), (22815, 4826304), (22932, 4801680), (23085, 4769856), (23328, 4720170), (23520, 4681638), (23660, 4653936), (23712, 4643730), (23814, 4623840), (23940, 4599504), (24206, 4548960), (24336, 4524660), (24570, 4481568), (24624, 4471740), (24843, 4432320), (25137, 4380480), (25272, 4357080), (25480, 4321512), (25515, 4315584), (25536, 4312035), (25688, 4286520), (25920, 4248153), (25935, 4245696), (26208, 4201470), (26460, 4161456), (26676, 4127760), (27040, 4072194), (27216, 4045860), (27360, 4024566), (27378, 4021920), (27664, 3980340), (27702, 3974880), (27930, 3942432), (28080, 3921372), (28224, 3901365), (28392, 3878280), (28431, 3872960), (28665, 3841344), (28728, 3832920), (28899, 3810240), (29120, 3781323), (29160, 3776136), (29484, 3734640), (29640, 3714984), (29792, 3696030), (30240, 3641274), (30420, 3619728), (30576, 3601260), (30618, 3596320), (30780, 3577392), (31122, 3538080), (31590, 3485664), (31752, 3467880), (31920, 3449628), (31941, 3447360), (32110, 3429216), (32319, 3407040), (32448, 3393495), (32760, 3361176), (32832, 3353805), (33124, 3324240), (33345, 3302208), (33516, 3285360), (33696, 3267810), (34020, 3236688), (34398, 3201120), (34580, 3184272), (34992, 3146780), (35280, 3121092), (35490, 3102624), (35568, 3095820), (35721, 3082560), (35910, 3066336), (36288, 3034395), (36309, 3032640), (36504, 3016440), (36855, 2987712), (36936, 2981160), (37240, 2956824), (37440, 2941029), (37856, 2908710), (37908, 2904720), (38220, 2881008), (38304, 2874690), (38532, 2857680), (38880, 2832102), (39312, 2800980), (39520, 2786238), (39690, 2774304), (40014, 2751840), (40560, 2714796), (40768, 2700945), (40824, 2697240), (41040, 2683044), (41067, 2681280), (41405, 2659392), (41496, 2653560), (41553, 2649920), (41895, 2628288), (42120, 2614248), (42336, 2600910), (42560, 2587221), (42588, 2585520), (43092, 2555280), (43680, 2520882), (43740, 2517424), (44226, 2489760), (44460, 2476656), (44688, 2464020), (44954, 2449440), (45360, 2427516), (45630, 2413152), (45864, 2400840), (46170, 2384928), (46656, 2360085), (46683, 2358720), (47040, 2340819), (47320, 2326968), (47385, 2323776), (47424, 2321865), (47628, 2311920), (47880, 2299752), (48165, 2286144), (48412, 2274480), (48672, 2262330), (49140, 2240784), (49248, 2235870), (49686, 2216160), (50274, 2190240), (50544, 2178540), (50960, 2160756), (51030, 2157792), (51376, 2143260), (51597, 2134080), (51870, 2122848), (52416, 2100735), (52920, 2080728), (53235, 2068416), (53352, 2063880), (53865, 2044224), (54080, 2036097), (54432, 2022930), (54720, 2012283), (54756, 2010960), (55328, 1990170), (55404, 1987440), (55860, 1971216), (56160, 1960686), (56784, 1939140), (56862, 1936480), (57330, 1920672), (57456, 1916460), (57798, 1905120), (58320, 1888068), (58968, 1867320), (59280, 1857492), (59535, 1849536), (59584, 1848015), (60021, 1834560), (60480, 1820637), (60515, 1819584), (60840, 1809864), (61152, 1800630), (61236, 1798160), (61560, 1788696), (62244, 1769040), (63180, 1742832), (63504, 1733940), (63840, 1724814), (63882, 1723680), (64220, 1714608), (64638, 1703520), (65520, 1680588), (66248, 1662120), (66339, 1659840), (66690, 1651104), (67032, 1642680), (67392, 1633905), (67431, 1632960), (68040, 1618344), (68445, 1608768), (68796, 1600560), (69160, 1592136), (69255, 1589952), (69984, 1573390), (70560, 1560546), (70980, 1551312), (71136, 1547910), (71442, 1541280), (71820, 1533168), (72618, 1516320), (73008, 1508220), (73710, 1493856), (73872, 1490580), (74480, 1478412), (74529, 1477440), (75411, 1460160), (75712, 1454355), (75816, 1452360), (76440, 1440504), (76545, 1438528), (76608, 1437345), (77064, 1428840), (77760, 1416051), (77805, 1415232), (78624, 1400490), (79040, 1393119), (79380, 1387152), (80028, 1375920), (81120, 1357398), (81648, 1348620), (82080, 1341522), (82134, 1340640), (82810, 1329696), (82992, 1326780), (83106, 1324960), (83790, 1314144), (84240, 1307124), (84672, 1300455), (85176, 1292760), (85995, 1280448), (86184, 1277640), (86697, 1270080), (87360, 1260441), (87480, 1258712), (88452, 1244880), (88920, 1238328), (89376, 1232010), (89908, 1224720), (90720, 1213758), (91260, 1206576), (91728, 1200420), (92340, 1192464), (93366, 1179360), (94640, 1163484), (94770, 1161888), (95256, 1155960), (95760, 1149876), (95823, 1149120), (96330, 1143072), (96824, 1137240), (96957, 1135680), (97344, 1131165), (98280, 1120392), (98496, 1117935), (99372, 1108080), (100035, 1100736), (100548, 1095120), (101088, 1089270), (101920, 1080378), (102060, 1078896), (102752, 1071630), (103194, 1067040), (103740, 1061424), (105840, 1040364), (106470, 1034208), (106704, 1031940), (107163, 1027520), (107730, 1022112), (108864, 1011465), (108927, 1010880), (109512, 1005480), (110565, 995904), (110656, 995085), (110808, 993720), (111720, 985608), (112320, 980343), (112385, 979776), (113568, 969570), (113724, 968240), (114660, 960336), (114912, 958230), (115596, 952560), (116640, 944034), (117936, 933660), (118560, 928746), (119070, 924768), (120042, 917280), (121030, 909792), (121680, 904932), (122304, 900315), (122472, 899080), (123120, 894348), (123201, 893760), (124215, 886464), (124488, 884520), (125685, 876096), (126360, 871416), (127008, 866970), (127680, 862407), (127764, 861840), (128440, 857304), (129276, 851760), (131040, 840294), (132496, 831060), (132678, 829920), (133380, 825552), (134064, 821340), (134862, 816480), (136080, 809172), (136890, 804384), (137592, 800280), (138320, 796068), (138510, 794976), (139968, 786695), (140049, 786240), (141120, 780273), (141960, 775656), (142155, 774592), (142272, 773955), (142884, 770640), (143640, 766584), (144495, 762048), (145236, 758160), (146016, 754110), (147420, 746928), (147744, 745290), (148960, 739206), (149058, 738720), (150822, 730080), (151632, 726180), (152880, 720252), (153090, 719264), (154128, 714420), (154791, 711360), (155610, 707616), (157248, 700245), (157339, 699840), (158760, 693576), (159705, 689472), (160056, 687960), (161595, 681408), (162240, 678699), (163296, 674310), (164160, 670761), (164268, 670320), (165620, 664848), (165984, 663390), (166212, 662480), (167580, 657072), (168480, 653562), (170352, 646380), (171990, 640224), (172368, 638820), (173394, 635040), (174960, 629356), (176904, 622440), (177840, 619164), (178605, 616512), (178752, 616005), (179816, 612360), (180063, 611520), (181440, 606879), (181545, 606528), (182520, 603288), (183456, 600210), (184680, 596232), (186732, 589680), (189280, 581742), (189540, 580944), (190512, 577980), (191520, 574938), (191646, 574560), (192660, 571536), (193648, 568620), (193914, 567840), (196560, 560196), (198744, 554040), (199017, 553280), (200070, 550368), (201096, 547560), (202176, 544635), (202293, 544320), (203840, 540189), (204120, 539448), (205335, 536256), (205504, 535815), (206388, 533520), (207480, 530712), (207765, 529984), (211680, 520182), (212940, 517104), (213408, 515970), (214326, 513760), (215460, 511056), (217854, 505440), (219024, 502740), (221130, 497952), (221616, 496860), (223440, 492804), (223587, 492480), (224770, 489888), (226233, 486720), (227136, 484785), (227448, 484120), (229320, 480168), (229824, 479115), (231192, 476280), (233280, 472017), (233415, 471744), (235872, 466830), (237120, 464373), (238140, 462384), (240084, 458640), (242060, 454896), (243360, 452466), (244944, 449540), (246240, 447174), (246402, 446880), (248430, 443232), (248976, 442260), (251370, 438048), (252720, 435708), (254016, 433485), (255528, 430920), (256880, 428652), (257985, 426816), (258552, 425880), (260091, 423360), (262080, 420147), (264992, 415530), (265356, 414960), (266760, 412776), (268128, 410670), (269724, 408240), (272160, 404586), (273780, 402192), (275184, 400140), (276640, 398034), (277020, 397488), (280098, 393120), (283920, 387828), (284310, 387296), (285768, 385320), (287280, 383292), (287469, 383040), (288990, 381024), (290472, 379080), (290871, 378560), (292032, 377055), (294840, 373464), (295488, 372645), (297920, 369603), (298116, 369360), (300105, 366912), (301644, 365040), (303264, 363090), (305760, 360126), (306180, 359632), (308256, 357210), (309582, 355680), (311220, 353808), (314678, 349920), (317520, 346788), (319410, 344736), (320112, 343980), (323190, 340704), (326592, 337155), (326781, 336960), (328536, 335160), (331240, 332424), (331695, 331968)]