111453647760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:163

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 134, 135, 140, 144, 147, 155, 156, 162, 168, 169, 180, 182, 186, 189, 195, 196, 201, 208, 210, 216, 217, 234, 240, 245, 248, 252, 260, 268, 270, 273, 279, 280, 294, 310, 312, 315, 324, 335, 336, 338, 351, 360, 364, 372, 378, 390, 392, 402, 403, 405, 420, 432, 434, 441, 455, 465, 468, 469, 490, 496, 504, 507, 520, 536, 540, 546, 558, 560, 567, 585, 588, 603, 620, 624, 630, 637, 648, 651, 670, 676, 702, 720, 728, 735, 744, 756, 780, 784, 804, 806, 810, 819, 837, 840, 845, 868, 871, 882, 910, 930, 936, 938, 945, 980, 1005, 1008, 1014, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1134, 1170, 1176, 1183, 1206, 1209, 1240, 1260, 1274, 1296, 1302, 1323, 1340, 1352, 1365, 1395, 1404, 1407, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1608, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1742, 1755, 1764, 1809, 1820, 1860, 1872, 1876, 1890, 1911, 1953, 1960, 2010, 2015, 2028, 2077, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2340, 2345, 2352, 2366, 2412, 2418, 2457, 2480, 2511, 2520, 2535, 2548, 2604, 2613, 2646, 2680, 2704, 2730, 2790, 2808, 2814, 2821, 2835, 2940, 3015, 3024, 3038, 3042, 3120, 3185, 3216, 3224, 3240, 3255, 3276, 3283, 3348, 3380, 3472, 3484, 3510, 3528, 3549, 3618, 3627, 3640, 3720, 3752, 3780, 3822, 3906, 3920, 3969, 4020, 4030, 4056, 4095, 4154, 4185, 4212, 4221, 4340, 4355, 4368, 4410, 4464, 4536, 4557, 4563, 4680, 4690, 4732, 4824, 4836, 4914, 5022, 5040, 5070, 5096, 5208, 5226, 5239, 5265, 5292, 5360, 5427, 5460, 5580, 5616, 5628, 5642, 5670, 5733, 5859, 5880, 5915, 6030, 6045, 6076, 6084, 6097, 6231, 6370, 6448, 6480, 6510, 6552, 6566, 6615, 6696, 6760, 6968, 7020, 7035, 7056, 7098, 7236, 7254, 7280, 7371, 7440, 7504, 7560, 7595, 7605, 7644, 7812, 7839, 7938, 8040, 8060, 8112, 8190, 8281, 8308, 8370, 8424, 8442, 8463, 8680, 8710, 8820, 9045, 9072, 9114, 9126, 9360, 9380, 9464, 9555, 9648, 9672, 9765, 9828, 9849, 10044, 10140, 10192, 10385, 10416, 10452, 10478, 10530, 10584, 10647, 10854, 10881, 10920, 11160, 11256, 11284, 11323, 11340, 11466, 11718, 11760, 11830, 12060, 12090, 12152, 12168, 12194, 12285, 12462, 12555, 12663, 12740, 13020, 13065, 13104, 13132, 13230, 13392, 13520, 13671, 13689, 13936, 14040, 14070, 14105, 14196, 14472, 14508, 14539, 14742, 15120, 15190, 15210, 15288, 15624, 15678, 15717, 15876, 16080, 16120, 16380, 16415, 16562, 16616, 16740, 16848, 16884, 16926, 17199, 17360, 17420, 17577, 17640, 17745, 18090, 18135, 18228, 18252, 18291, 18693, 18760, 18928, 19110, 19344, 19530, 19656, 19698, 19747, 19845, 20088, 20280, 20770, 20904, 20956, 21060, 21105, 21168, 21294, 21708, 21762, 21840, 22320, 22512, 22568, 22646, 22680, 22785, 22815, 22932, 23436, 23517, 23660, 24120, 24180, 24304, 24336, 24388, 24570, 24843, 24924, 25110, 25326, 25389, 25480, 26040, 26130, 26195, 26264, 26460, 27001, 27135, 27342, 27378, 28080, 28140, 28210, 28392, 28665, 28944, 29016, 29078, 29295, 29484, 29547, 30380, 30420, 30485, 30576, 31155, 31248, 31356, 31434, 31752, 31941, 32240, 32643, 32760, 32830, 33124, 33232, 33480, 33768, 33852, 33969, 34398, 34840, 35154, 35280, 35490, 36180, 36270, 36456, 36504, 36582, 36673, 36855, 37386, 37520, 37989, 38220, 39060, 39195, 39312, 39396, 39494, 39690, 40176, 40560, 41013, 41405, 41540, 41808, 41912, 42120, 42210, 42315, 42588, 42679, 43416, 43524, 43617, 45136, 45292, 45360, 45570, 45630, 45864, 46872, 47034, 47151, 47320, 48240, 48360, 48776, 49140, 49245, 49686, 49848, 50220, 50652, 50778, 50960, 51597, 52080, 52260, 52390, 52528, 52920, 53235, 54002, 54270, 54405, 54684, 54756, 54873, 56079, 56280, 56420, 56615, 56784, 57330, 58032, 58156, 58590, 58968, 59094, 59241, 60760, 60840, 60970, 62310, 62712, 62868, 63315, 63504, 63882, 65286, 65520, 65660, 66248, 66960, 67536, 67704, 67938, 68355, 68445, 68796, 69680, 70308, 70551, 70980, 72360, 72540, 72695, 72912, 73008, 73164, 73346, 73710, 74529, 74772, 75978, 76167, 76440, 78120, 78390, 78585, 78792, 78988, 79261, 79380, 81003, 82026, 82810, 83080, 83824, 84240, 84420, 84630, 85176, 85358, 85995, 86832, 87048, 87234, 87885, 88641, 90584, 91140, 91260, 91455, 91728, 93465, 93744, 94068, 94302, 94640, 95823, 96720, 97552, 98280, 98490, 98735, 99372, 99696, 100440, 101304, 101556, 101773, 101907, 103194, 104520, 104780, 105840, 106470, 108004, 108540, 108810, 109368, 109512, 109746, 110019, 112158, 112560, 112840, 113230, 114660, 116312, 117180, 117585, 117936, 118188, 118482, 121520, 121680, 121940, 123039, 124215, 124620, 125424, 125736, 126630, 126945, 127764, 128037, 130572, 130851, 131320, 132496, 135005, 135408, 135876, 136710, 136890, 137592, 140616, 141102, 141453, 141960, 144720, 145080, 145390, 146328, 146692, 147420, 147735, 149058, 149544, 151956, 152334, 152880, 156240, 156780, 157170, 157584, 157976, 158522, 158760, 159705, 162006, 163215, 164052, 164619, 165620, 166160, 168237, 168840, 169260, 169845, 170352, 170716, 171990, 174096, 174468, 175770, 177282, 177723, 181168, 182280, 182520, 182910, 183365, 186930, 188136, 188604, 189007, 189945, 191646, 196560, 196980, 197470, 198744, 200880, 202608, 203112, 203546, 203814, 205065, 206388, 209040, 209560, 212940, 213395, 216008, 217080, 217620, 218085, 218736, 219024, 219492, 220038, 223587, 224316, 225680, 226460, 228501, 229320, 232624, 234360, 235170, 235755, 236376, 236964, 237783, 243009, 243880, 246078, 248430, 249240, 251472, 253260, 253890, 255528, 256074, 256711, 257985, 261144, 261702, 262640, 265923, 270010, 271752, 273420, 273780, 274365, 275184, 280395, 281232, 282204, 282906, 283920, 290160, 290780, 292656, 293384, 294840, 295470, 296205, 298116, 299088, 303912, 304668, 305319, 305721, 313560, 314340, 315952, 317044, 317520, 319410, 324012, 326430, 328104, 329238, 330057, 331240, 336474, 337680, 338520, 339690, 341432, 343980, 348936, 351013, 351540, 352755, 354564, 355446, 364560, 365040, 365820, 366730, 372645, 373860, 376272, 377208, 378014, 379890, 380835, 383292, 384111, 392553, 393960, 394940, 396305, 397488, 405015, 406224, 407092, 407628, 410130, 412776, 419120, 424359, 425880, 426790, 432016, 434160, 435240, 436170, 438984, 440076, 443205, 447174, 448632, 452920, 457002, 458640, 468720, 470340, 471510, 472752, 473928, 475566, 479115, 486018, 487760, 492156, 493857, 496860, 498480, 506520, 507780, 508865, 509535, 511056, 512148, 513422, 515970, 522288, 523404, 531846, 533169, 540020, 543504, 546840, 547560, 548730, 550095, 554827, 560790, 564408, 565812, 567021, 581560, 586768, 589680, 590940, 592410, 596232, 607824, 609336, 610638, 611442, 615195, 627120, 628680, 634088, 638820, 640185, 648024, 652860, 654255, 656208, 658476, 660114, 662480, 670761, 672948, 677040, 679380, 682864, 687960, 697872, 702026, 703080, 705510, 707265, 709128, 710892, 713349, 729027, 731640, 733460, 745290, 747720, 754416, 756028, 759780, 761670, 766584, 768222, 770133, 785106, 787920, 789880, 792610, 810030, 814184, 815256, 820260, 823095, 825552, 841185, 848718, 851760, 853580, 870480, 872340, 877968, 880152, 886410, 888615, 894348, 897264, 905840, 914004, 915957, 917163, 940680, 943020, 945035, 947856, 951132, 958230, 972036, 984312, 987714, 990171, 993720, 1013040, 1015560, 1017730, 1019070, 1024296, 1026844, 1031940, 1046808, 1053039, 1063692, 1066338, 1080040, 1093680, 1095120, 1097460, 1100190, 1109654, 1117935, 1121580, 1128816, 1131624, 1134042, 1142505, 1152333, 1163120, 1177659, 1181880, 1184820, 1188915, 1192464, 1215045, 1218672, 1221276, 1222884, 1230390, 1257360, 1268176, 1277640, 1280370, 1283555, 1296048, 1305720, 1308510, 1316952, 1320228, 1323049, 1329615, 1341522, 1345896, 1358760, 1375920, 1404052, 1406160, 1411020, 1414530, 1418256, 1421784, 1426698, 1458054, 1463280, 1466920, 1490580, 1495440, 1512056, 1519560, 1523340, 1526595, 1528605, 1533168, 1536444, 1540266, 1570212, 1579760, 1585220, 1599507, 1620060, 1628368, 1630512, 1640520, 1646190, 1650285, 1664481, 1682370, 1697436, 1701063, 1707160, 1744680, 1755065, 1760304, 1772820, 1777230, 1788696, 1828008, 1831914, 1834326, 1881360, 1886040, 1890070, 1902264, 1916460, 1920555, 1944072, 1962765, 1968624, 1975428, 1980342, 1987440, 2031120, 2035460, 2038140, 2048592, 2053688, 2063880, 2093616, 2106078, 2121795, 2127384, 2132676, 2140047, 2160080, 2187081, 2194920, 2200380, 2219308, 2235870, 2243160, 2263248, 2268084, 2285010, 2304666, 2310399, 2355318, 2363760, 2369640, 2377830, 2430090, 2442552, 2445768, 2457091, 2460780, 2469285, 2555280, 2560740, 2567110, 2611440, 2617020, 2633904, 2640456, 2646098, 2659230, 2665845, 2683044, 2691792, 2717520, 2747871, 2774135, 2808104, 2822040, 2829060, 2835105, 2843568, 2853396, 2916108, 2933840, 2970513, 2981160, 3024112, 3039120, 3046680, 3053190, 3057210, 3072888, 3080532, 3140424, 3159117, 3170440, 3199014, 3240120, 3281040, 3292380, 3300570, 3328962, 3353805, 3364740, 3394872, 3402126, 3414320, 3456999, 3489360, 3510130, 3545640, 3554460, 3566745, 3577392, 3645135, 3656016, 3663828, 3668652, 3772080, 3780140, 3804528, 3832920, 3841110, 3850665, 3888144, 3925530, 3950856, 3960684, 3969147, 4070920, 4076280, 4107376, 4127760, 4212156, 4243590, 4254768, 4265352, 4280094, 4374162, 4389840, 4400760, 4438616, 4471740, 4486320, 4536168, 4570020, 4579785, 4585815, 4609332, 4620798, 4710636, 4739280, 4755660, 4860180, 4885104, 4891536, 4914182, 4921560, 4938570, 4950855, 4993443, 5103189, 5121480, 5134220, 5234040, 5265195, 5280912, 5292196, 5318460, 5331690, 5366088, 5495742, 5548270, 5616208, 5644080, 5658120, 5670210, 5706792, 5761665, 5832216, 5888295, 5941026, 5962320, 6093360, 6106380, 6114420, 6145776, 6161064, 6280848, 6318234, 6340880, 6398028, 6420141, 6480240, 6584760, 6601140, 6615245, 6657924, 6707610, 6729480, 6789744, 6804252, 6913998, 6931197, 7020260, 7091280, 7108920, 7133490, 7290270, 7327656, 7337304, 7371273, 7560280, 7665840, 7682220, 7701330, 7851060, 7901712, 7921368, 7938294, 7997535, 8141840, 8152560, 8243613, 8322405, 8424312, 8487180, 8505315, 8530704, 8560188, 8748324, 8801520, 8877232, 8943480, 9072336, 9140040, 9159570, 9171630, 9218664, 9241596, 9421272, 9477351, 9511320, 9720360, 9828364, 9843120, 9877140, 9901710, 9986886, 10206378, 10242960, 10268440, 10468080, 10530390, 10584392, 10636920, 10663380, 10700235, 10732176, 10935405, 10991484, 11096540, 11316240, 11340420, 11413584, 11523330, 11551995, 11664432, 11776590, 11882052, 11907441, 12212760, 12228840, 12285455, 12322128, 12636468, 12796056, 12840282, 13169520, 13202280, 13230490, 13315848, 13415220, 13458960, 13608504, 13739355, 13827996, 13862394, 14040520, 14217840, 14266980, 14580540, 14655312, 14674608, 14742546, 14852565, 14980329, 15120560, 15309567, 15364440, 15402660, 15702120, 15795585, 15842736, 15876588, 15995070, 16487226, 16644810, 16848624, 16974360, 17010630, 17120376, 17199637, 17284995, 17496648, 17886960, 18280080, 18319140, 18343260, 18437328, 18483192, 18842544, 18954702, 19022640, 19440720, 19656728, 19754280, 19803420, 19845735, 19973772, 20412756, 20536880, 20793591, 21060780, 21168784, 21273840, 21326760, 21400470, 21870810, 21982968, 22113819, 22193080, 22680840, 23046660, 23103990, 23553180, 23764104, 23814882, 24425520, 24457680, 24570910, 24967215, 25272936, 25515945, 25592112, 25680564, 26404560, 26460980, 26631696, 26830440, 27217008, 27478710, 27655992, 27724788, 28081040, 28432053, 28533960, 29161080, 29485092, 29705130, 29960658, 30619134, 30728880, 30805320, 31404240, 31591170, 31753176, 31990140, 32100705, 32974452, 33289620, 33948720, 34021260, 34240752, 34399274, 34569990, 34655985, 34993296, 35722323, 36638280, 36686520, 36856365, 36966384, 37909404, 39313456, 39508560, 39606840, 39691470, 39947544, 40825512, 41218065, 41587182, 42121560, 42653520, 42800940, 43741620, 43965936, 44227638, 44386160, 44940987, 45361680, 46093320, 46207980, 47106360, 47386755, 47528208, 47629764, 49141820, 49934430, 50545872, 51031890, 51361128, 51598911, 52921960, 53660880, 54957420, 55311984, 55449576, 56864106, 57067920, 58322160, 58970184, 59410260, 59537205, 59921316, 61238268, 61610640, 63182340, 63506352, 63980280, 64201410, 65948904, 66341457, 66579240, 68042520, 68798548, 69139980, 69311970, 71444646, 73276560, 73373040, 73712730, 74901645, 75818808, 76547835, 79213680, 79382940, 79895088, 81651024, 82436130, 83174364, 84243120, 85601880, 85998185, 87483240, 88455276, 89881974, 92186640, 92415960, 94212720, 94773510, 95259528, 98283640, 99868860, 102063780, 102722256, 103197822, 103967955, 105843920, 107166969, 109914840, 110569095, 110899152, 113728212, 117940368, 118820520, 119074410, 119842632, 122476536, 126364680, 127960560, 128402820, 131897808, 132682914, 133158480, 136085040, 137597096, 138279960, 138623940, 142160265, 142889292, 147425460, 149803290, 151637616, 153095670, 154796733, 158765880, 164872260, 166348728, 171203760, 171996370, 174966480, 176910552, 178611615, 179763948, 184831920, 189547020, 190519056, 196567280, 199024371, 199737720, 204127560, 206395644, 207935910, 214333938, 219829680, 221138190, 224704935, 227456424, 237641040, 238148820, 239685264, 244953072, 252729360, 256805640, 257994555, 265365828, 275194192, 276559920, 277247880, 284320530, 285778584, 294850920, 299606580, 306191340, 309593466, 317531760, 329744520, 331707285, 332697456, 343992740, 353821104, 357223230, 359527896, 379094040, 398048742, 399475440, 408255120, 412791288, 415871820, 428667876, 442276380, 449409870, 454912848, 464390199, 476297640, 513611280, 515989110, 530731656, 535834845, 554495760, 568641060, 571557168, 589701840, 599213160, 612382680, 619186932, 659489040, 663414570, 687985480, 714446460, 719055792, 758188080, 773983665, 796097484, 825582576, 831743640, 857335752, 884552760, 898819740, 928780398, 952595280, 995121855, 1031978220, 1061463312, 1071669690, 1137282120, 1198426320, 1224765360, 1238373864, 1326829140, 1375970960, 1393170597, 1428892920, 1547967330, 1592194968, 1663487280, 1714671504, 1769105520, 1797639480, 1857560796, 1990243710, 2063956440, 2143339380, 2274564240, 2321950995, 2476747728, 2653658280, 2786341194, 2857785840, 3095934660, 3184389936, 3595278960, 3715121592, 3980487420, 4127912880, 4286678760, 4643901990, 5307316560, 5572682388, 6191869320, 6965852985, 7430243184, 7960974840, 8573357520, 9287803980, 11145364776, 12383738640, 13931705970, 15921949680, 18575607960, 22290729552, 27863411940, 37151215920, 55726823880, 111453647760]

約数ペア:

[(1, 111453647760), (2, 55726823880), (3, 37151215920), (4, 27863411940), (5, 22290729552), (6, 18575607960), (7, 15921949680), (8, 13931705970), (9, 12383738640), (10, 11145364776), (12, 9287803980), (13, 8573357520), (14, 7960974840), (15, 7430243184), (16, 6965852985), (18, 6191869320), (20, 5572682388), (21, 5307316560), (24, 4643901990), (26, 4286678760), (27, 4127912880), (28, 3980487420), (30, 3715121592), (31, 3595278960), (35, 3184389936), (36, 3095934660), (39, 2857785840), (40, 2786341194), (42, 2653658280), (45, 2476747728), (48, 2321950995), (49, 2274564240), (52, 2143339380), (54, 2063956440), (56, 1990243710), (60, 1857560796), (62, 1797639480), (63, 1769105520), (65, 1714671504), (67, 1663487280), (70, 1592194968), (72, 1547967330), (78, 1428892920), (80, 1393170597), (81, 1375970960), (84, 1326829140), (90, 1238373864), (91, 1224765360), (93, 1198426320), (98, 1137282120), (104, 1071669690), (105, 1061463312), (108, 1031978220), (112, 995121855), (117, 952595280), (120, 928780398), (124, 898819740), (126, 884552760), (130, 857335752), (134, 831743640), (135, 825582576), (140, 796097484), (144, 773983665), (147, 758188080), (155, 719055792), (156, 714446460), (162, 687985480), (168, 663414570), (169, 659489040), (180, 619186932), (182, 612382680), (186, 599213160), (189, 589701840), (195, 571557168), (196, 568641060), (201, 554495760), (208, 535834845), (210, 530731656), (216, 515989110), (217, 513611280), (234, 476297640), (240, 464390199), (245, 454912848), (248, 449409870), (252, 442276380), (260, 428667876), (268, 415871820), (270, 412791288), (273, 408255120), (279, 399475440), (280, 398048742), (294, 379094040), (310, 359527896), (312, 357223230), (315, 353821104), (324, 343992740), (335, 332697456), (336, 331707285), (338, 329744520), (351, 317531760), (360, 309593466), (364, 306191340), (372, 299606580), (378, 294850920), (390, 285778584), (392, 284320530), (402, 277247880), (403, 276559920), (405, 275194192), (420, 265365828), (432, 257994555), (434, 256805640), (441, 252729360), (455, 244953072), (465, 239685264), (468, 238148820), (469, 237641040), (490, 227456424), (496, 224704935), (504, 221138190), (507, 219829680), (520, 214333938), (536, 207935910), (540, 206395644), (546, 204127560), (558, 199737720), (560, 199024371), (567, 196567280), (585, 190519056), (588, 189547020), (603, 184831920), (620, 179763948), (624, 178611615), (630, 176910552), (637, 174966480), (648, 171996370), (651, 171203760), (670, 166348728), (676, 164872260), (702, 158765880), (720, 154796733), (728, 153095670), (735, 151637616), (744, 149803290), (756, 147425460), (780, 142889292), (784, 142160265), (804, 138623940), (806, 138279960), (810, 137597096), (819, 136085040), (837, 133158480), (840, 132682914), (845, 131897808), (868, 128402820), (871, 127960560), (882, 126364680), (910, 122476536), (930, 119842632), (936, 119074410), (938, 118820520), (945, 117940368), (980, 113728212), (1005, 110899152), (1008, 110569095), (1014, 109914840), (1040, 107166969), (1053, 105843920), (1072, 103967955), (1080, 103197822), (1085, 102722256), (1092, 102063780), (1116, 99868860), (1134, 98283640), (1170, 95259528), (1176, 94773510), (1183, 94212720), (1206, 92415960), (1209, 92186640), (1240, 89881974), (1260, 88455276), (1274, 87483240), (1296, 85998185), (1302, 85601880), (1323, 84243120), (1340, 83174364), (1352, 82436130), (1365, 81651024), (1395, 79895088), (1404, 79382940), (1407, 79213680), (1456, 76547835), (1470, 75818808), (1488, 74901645), (1512, 73712730), (1519, 73373040), (1521, 73276560), (1560, 71444646), (1608, 69311970), (1612, 69139980), (1620, 68798548), (1638, 68042520), (1674, 66579240), (1680, 66341457), (1690, 65948904), (1736, 64201410), (1742, 63980280), (1755, 63506352), (1764, 63182340), (1809, 61610640), (1820, 61238268), (1860, 59921316), (1872, 59537205), (1876, 59410260), (1890, 58970184), (1911, 58322160), (1953, 57067920), (1960, 56864106), (2010, 55449576), (2015, 55311984), (2028, 54957420), (2077, 53660880), (2106, 52921960), (2160, 51598911), (2170, 51361128), (2184, 51031890), (2205, 50545872), (2232, 49934430), (2268, 49141820), (2340, 47629764), (2345, 47528208), (2352, 47386755), (2366, 47106360), (2412, 46207980), (2418, 46093320), (2457, 45361680), (2480, 44940987), (2511, 44386160), (2520, 44227638), (2535, 43965936), (2548, 43741620), (2604, 42800940), (2613, 42653520), (2646, 42121560), (2680, 41587182), (2704, 41218065), (2730, 40825512), (2790, 39947544), (2808, 39691470), (2814, 39606840), (2821, 39508560), (2835, 39313456), (2940, 37909404), (3015, 36966384), (3024, 36856365), (3038, 36686520), (3042, 36638280), (3120, 35722323), (3185, 34993296), (3216, 34655985), (3224, 34569990), (3240, 34399274), (3255, 34240752), (3276, 34021260), (3283, 33948720), (3348, 33289620), (3380, 32974452), (3472, 32100705), (3484, 31990140), (3510, 31753176), (3528, 31591170), (3549, 31404240), (3618, 30805320), (3627, 30728880), (3640, 30619134), (3720, 29960658), (3752, 29705130), (3780, 29485092), (3822, 29161080), (3906, 28533960), (3920, 28432053), (3969, 28081040), (4020, 27724788), (4030, 27655992), (4056, 27478710), (4095, 27217008), (4154, 26830440), (4185, 26631696), (4212, 26460980), (4221, 26404560), (4340, 25680564), (4355, 25592112), (4368, 25515945), (4410, 25272936), (4464, 24967215), (4536, 24570910), (4557, 24457680), (4563, 24425520), (4680, 23814882), (4690, 23764104), (4732, 23553180), (4824, 23103990), (4836, 23046660), (4914, 22680840), (5022, 22193080), (5040, 22113819), (5070, 21982968), (5096, 21870810), (5208, 21400470), (5226, 21326760), (5239, 21273840), (5265, 21168784), (5292, 21060780), (5360, 20793591), (5427, 20536880), (5460, 20412756), (5580, 19973772), (5616, 19845735), (5628, 19803420), (5642, 19754280), (5670, 19656728), (5733, 19440720), (5859, 19022640), (5880, 18954702), (5915, 18842544), (6030, 18483192), (6045, 18437328), (6076, 18343260), (6084, 18319140), (6097, 18280080), (6231, 17886960), (6370, 17496648), (6448, 17284995), (6480, 17199637), (6510, 17120376), (6552, 17010630), (6566, 16974360), (6615, 16848624), (6696, 16644810), (6760, 16487226), (6968, 15995070), (7020, 15876588), (7035, 15842736), (7056, 15795585), (7098, 15702120), (7236, 15402660), (7254, 15364440), (7280, 15309567), (7371, 15120560), (7440, 14980329), (7504, 14852565), (7560, 14742546), (7595, 14674608), (7605, 14655312), (7644, 14580540), (7812, 14266980), (7839, 14217840), (7938, 14040520), (8040, 13862394), (8060, 13827996), (8112, 13739355), (8190, 13608504), (8281, 13458960), (8308, 13415220), (8370, 13315848), (8424, 13230490), (8442, 13202280), (8463, 13169520), (8680, 12840282), (8710, 12796056), (8820, 12636468), (9045, 12322128), (9072, 12285455), (9114, 12228840), (9126, 12212760), (9360, 11907441), (9380, 11882052), (9464, 11776590), (9555, 11664432), (9648, 11551995), (9672, 11523330), (9765, 11413584), (9828, 11340420), (9849, 11316240), (10044, 11096540), (10140, 10991484), (10192, 10935405), (10385, 10732176), (10416, 10700235), (10452, 10663380), (10478, 10636920), (10530, 10584392), (10584, 10530390), (10647, 10468080), (10854, 10268440), (10881, 10242960), (10920, 10206378), (11160, 9986886), (11256, 9901710), (11284, 9877140), (11323, 9843120), (11340, 9828364), (11466, 9720360), (11718, 9511320), (11760, 9477351), (11830, 9421272), (12060, 9241596), (12090, 9218664), (12152, 9171630), (12168, 9159570), (12194, 9140040), (12285, 9072336), (12462, 8943480), (12555, 8877232), (12663, 8801520), (12740, 8748324), (13020, 8560188), (13065, 8530704), (13104, 8505315), (13132, 8487180), (13230, 8424312), (13392, 8322405), (13520, 8243613), (13671, 8152560), (13689, 8141840), (13936, 7997535), (14040, 7938294), (14070, 7921368), (14105, 7901712), (14196, 7851060), (14472, 7701330), (14508, 7682220), (14539, 7665840), (14742, 7560280), (15120, 7371273), (15190, 7337304), (15210, 7327656), (15288, 7290270), (15624, 7133490), (15678, 7108920), (15717, 7091280), (15876, 7020260), (16080, 6931197), (16120, 6913998), (16380, 6804252), (16415, 6789744), (16562, 6729480), (16616, 6707610), (16740, 6657924), (16848, 6615245), (16884, 6601140), (16926, 6584760), (17199, 6480240), (17360, 6420141), (17420, 6398028), (17577, 6340880), (17640, 6318234), (17745, 6280848), (18090, 6161064), (18135, 6145776), (18228, 6114420), (18252, 6106380), (18291, 6093360), (18693, 5962320), (18760, 5941026), (18928, 5888295), (19110, 5832216), (19344, 5761665), (19530, 5706792), (19656, 5670210), (19698, 5658120), (19747, 5644080), (19845, 5616208), (20088, 5548270), (20280, 5495742), (20770, 5366088), (20904, 5331690), (20956, 5318460), (21060, 5292196), (21105, 5280912), (21168, 5265195), (21294, 5234040), (21708, 5134220), (21762, 5121480), (21840, 5103189), (22320, 4993443), (22512, 4950855), (22568, 4938570), (22646, 4921560), (22680, 4914182), (22785, 4891536), (22815, 4885104), (22932, 4860180), (23436, 4755660), (23517, 4739280), (23660, 4710636), (24120, 4620798), (24180, 4609332), (24304, 4585815), (24336, 4579785), (24388, 4570020), (24570, 4536168), (24843, 4486320), (24924, 4471740), (25110, 4438616), (25326, 4400760), (25389, 4389840), (25480, 4374162), (26040, 4280094), (26130, 4265352), (26195, 4254768), (26264, 4243590), (26460, 4212156), (27001, 4127760), (27135, 4107376), (27342, 4076280), (27378, 4070920), (28080, 3969147), (28140, 3960684), (28210, 3950856), (28392, 3925530), (28665, 3888144), (28944, 3850665), (29016, 3841110), (29078, 3832920), (29295, 3804528), (29484, 3780140), (29547, 3772080), (30380, 3668652), (30420, 3663828), (30485, 3656016), (30576, 3645135), (31155, 3577392), (31248, 3566745), (31356, 3554460), (31434, 3545640), (31752, 3510130), (31941, 3489360), (32240, 3456999), (32643, 3414320), (32760, 3402126), (32830, 3394872), (33124, 3364740), (33232, 3353805), (33480, 3328962), (33768, 3300570), (33852, 3292380), (33969, 3281040), (34398, 3240120), (34840, 3199014), (35154, 3170440), (35280, 3159117), (35490, 3140424), (36180, 3080532), (36270, 3072888), (36456, 3057210), (36504, 3053190), (36582, 3046680), (36673, 3039120), (36855, 3024112), (37386, 2981160), (37520, 2970513), (37989, 2933840), (38220, 2916108), (39060, 2853396), (39195, 2843568), (39312, 2835105), (39396, 2829060), (39494, 2822040), (39690, 2808104), (40176, 2774135), (40560, 2747871), (41013, 2717520), (41405, 2691792), (41540, 2683044), (41808, 2665845), (41912, 2659230), (42120, 2646098), (42210, 2640456), (42315, 2633904), (42588, 2617020), (42679, 2611440), (43416, 2567110), (43524, 2560740), (43617, 2555280), (45136, 2469285), (45292, 2460780), (45360, 2457091), (45570, 2445768), (45630, 2442552), (45864, 2430090), (46872, 2377830), (47034, 2369640), (47151, 2363760), (47320, 2355318), (48240, 2310399), (48360, 2304666), (48776, 2285010), (49140, 2268084), (49245, 2263248), (49686, 2243160), (49848, 2235870), (50220, 2219308), (50652, 2200380), (50778, 2194920), (50960, 2187081), (51597, 2160080), (52080, 2140047), (52260, 2132676), (52390, 2127384), (52528, 2121795), (52920, 2106078), (53235, 2093616), (54002, 2063880), (54270, 2053688), (54405, 2048592), (54684, 2038140), (54756, 2035460), (54873, 2031120), (56079, 1987440), (56280, 1980342), (56420, 1975428), (56615, 1968624), (56784, 1962765), (57330, 1944072), (58032, 1920555), (58156, 1916460), (58590, 1902264), (58968, 1890070), (59094, 1886040), (59241, 1881360), (60760, 1834326), (60840, 1831914), (60970, 1828008), (62310, 1788696), (62712, 1777230), (62868, 1772820), (63315, 1760304), (63504, 1755065), (63882, 1744680), (65286, 1707160), (65520, 1701063), (65660, 1697436), (66248, 1682370), (66960, 1664481), (67536, 1650285), (67704, 1646190), (67938, 1640520), (68355, 1630512), (68445, 1628368), (68796, 1620060), (69680, 1599507), (70308, 1585220), (70551, 1579760), (70980, 1570212), (72360, 1540266), (72540, 1536444), (72695, 1533168), (72912, 1528605), (73008, 1526595), (73164, 1523340), (73346, 1519560), (73710, 1512056), (74529, 1495440), (74772, 1490580), (75978, 1466920), (76167, 1463280), (76440, 1458054), (78120, 1426698), (78390, 1421784), (78585, 1418256), (78792, 1414530), (78988, 1411020), (79261, 1406160), (79380, 1404052), (81003, 1375920), (82026, 1358760), (82810, 1345896), (83080, 1341522), (83824, 1329615), (84240, 1323049), (84420, 1320228), (84630, 1316952), (85176, 1308510), (85358, 1305720), (85995, 1296048), (86832, 1283555), (87048, 1280370), (87234, 1277640), (87885, 1268176), (88641, 1257360), (90584, 1230390), (91140, 1222884), (91260, 1221276), (91455, 1218672), (91728, 1215045), (93465, 1192464), (93744, 1188915), (94068, 1184820), (94302, 1181880), (94640, 1177659), (95823, 1163120), (96720, 1152333), (97552, 1142505), (98280, 1134042), (98490, 1131624), (98735, 1128816), (99372, 1121580), (99696, 1117935), (100440, 1109654), (101304, 1100190), (101556, 1097460), (101773, 1095120), (101907, 1093680), (103194, 1080040), (104520, 1066338), (104780, 1063692), (105840, 1053039), (106470, 1046808), (108004, 1031940), (108540, 1026844), (108810, 1024296), (109368, 1019070), (109512, 1017730), (109746, 1015560), (110019, 1013040), (112158, 993720), (112560, 990171), (112840, 987714), (113230, 984312), (114660, 972036), (116312, 958230), (117180, 951132), (117585, 947856), (117936, 945035), (118188, 943020), (118482, 940680), (121520, 917163), (121680, 915957), (121940, 914004), (123039, 905840), (124215, 897264), (124620, 894348), (125424, 888615), (125736, 886410), (126630, 880152), (126945, 877968), (127764, 872340), (128037, 870480), (130572, 853580), (130851, 851760), (131320, 848718), (132496, 841185), (135005, 825552), (135408, 823095), (135876, 820260), (136710, 815256), (136890, 814184), (137592, 810030), (140616, 792610), (141102, 789880), (141453, 787920), (141960, 785106), (144720, 770133), (145080, 768222), (145390, 766584), (146328, 761670), (146692, 759780), (147420, 756028), (147735, 754416), (149058, 747720), (149544, 745290), (151956, 733460), (152334, 731640), (152880, 729027), (156240, 713349), (156780, 710892), (157170, 709128), (157584, 707265), (157976, 705510), (158522, 703080), (158760, 702026), (159705, 697872), (162006, 687960), (163215, 682864), (164052, 679380), (164619, 677040), (165620, 672948), (166160, 670761), (168237, 662480), (168840, 660114), (169260, 658476), (169845, 656208), (170352, 654255), (170716, 652860), (171990, 648024), (174096, 640185), (174468, 638820), (175770, 634088), (177282, 628680), (177723, 627120), (181168, 615195), (182280, 611442), (182520, 610638), (182910, 609336), (183365, 607824), (186930, 596232), (188136, 592410), (188604, 590940), (189007, 589680), (189945, 586768), (191646, 581560), (196560, 567021), (196980, 565812), (197470, 564408), (198744, 560790), (200880, 554827), (202608, 550095), (203112, 548730), (203546, 547560), (203814, 546840), (205065, 543504), (206388, 540020), (209040, 533169), (209560, 531846), (212940, 523404), (213395, 522288), (216008, 515970), (217080, 513422), (217620, 512148), (218085, 511056), (218736, 509535), (219024, 508865), (219492, 507780), (220038, 506520), (223587, 498480), (224316, 496860), (225680, 493857), (226460, 492156), (228501, 487760), (229320, 486018), (232624, 479115), (234360, 475566), (235170, 473928), (235755, 472752), (236376, 471510), (236964, 470340), (237783, 468720), (243009, 458640), (243880, 457002), (246078, 452920), (248430, 448632), (249240, 447174), (251472, 443205), (253260, 440076), (253890, 438984), (255528, 436170), (256074, 435240), (256711, 434160), (257985, 432016), (261144, 426790), (261702, 425880), (262640, 424359), (265923, 419120), (270010, 412776), (271752, 410130), (273420, 407628), (273780, 407092), (274365, 406224), (275184, 405015), (280395, 397488), (281232, 396305), (282204, 394940), (282906, 393960), (283920, 392553), (290160, 384111), (290780, 383292), (292656, 380835), (293384, 379890), (294840, 378014), (295470, 377208), (296205, 376272), (298116, 373860), (299088, 372645), (303912, 366730), (304668, 365820), (305319, 365040), (305721, 364560), (313560, 355446), (314340, 354564), (315952, 352755), (317044, 351540), (317520, 351013), (319410, 348936), (324012, 343980), (326430, 341432), (328104, 339690), (329238, 338520), (330057, 337680), (331240, 336474)]