40625413920

素因数分解:

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

素因数の和:117

約数の個数: 1920

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 222, 224, 228, 234, 240, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 294, 296, 304, 312, 315, 324, 333, 336, 342, 343, 351, 360, 364, 370, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 444, 455, 456, 468, 480, 481, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 588, 592, 608, 624, 630, 637, 648, 665, 666, 672, 684, 686, 702, 703, 720, 728, 735, 740, 741, 756, 760, 777, 780, 784, 798, 810, 819, 840, 855, 864, 882, 888, 910, 912, 931, 936, 945, 962, 980, 988, 999, 1008, 1026, 1029, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1170, 1176, 1184, 1197, 1235, 1248, 1260, 1274, 1295, 1296, 1323, 1330, 1332, 1365, 1368, 1372, 1404, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1568, 1596, 1620, 1638, 1665, 1680, 1710, 1715, 1729, 1755, 1764, 1776, 1813, 1820, 1824, 1862, 1872, 1890, 1911, 1924, 1960, 1976, 1995, 1998, 2016, 2052, 2058, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2205, 2220, 2223, 2268, 2280, 2331, 2340, 2352, 2394, 2405, 2457, 2470, 2520, 2548, 2565, 2590, 2592, 2646, 2660, 2664, 2730, 2736, 2744, 2793, 2808, 2812, 2835, 2886, 2912, 2940, 2960, 2964, 2997, 3024, 3040, 3078, 3087, 3108, 3120, 3185, 3192, 3240, 3276, 3330, 3360, 3367, 3420, 3430, 3458, 3510, 3515, 3528, 3552, 3591, 3626, 3640, 3705, 3724, 3744, 3780, 3822, 3848, 3885, 3920, 3952, 3969, 3990, 3996, 4095, 4104, 4116, 4144, 4212, 4218, 4256, 4320, 4329, 4368, 4410, 4440, 4446, 4459, 4536, 4560, 4655, 4662, 4680, 4704, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5096, 5130, 5145, 5180, 5187, 5265, 5292, 5320, 5328, 5439, 5460, 5472, 5488, 5586, 5616, 5624, 5670, 5733, 5772, 5880, 5920, 5928, 5985, 5994, 6048, 6156, 6174, 6216, 6240, 6327, 6370, 6384, 6480, 6517, 6552, 6615, 6660, 6669, 6734, 6840, 6860, 6916, 6993, 7020, 7030, 7056, 7182, 7215, 7252, 7280, 7371, 7410, 7448, 7560, 7644, 7695, 7696, 7770, 7840, 7904, 7938, 7980, 7992, 8190, 8208, 8232, 8288, 8379, 8424, 8436, 8645, 8658, 8736, 8820, 8880, 8892, 8918, 9065, 9072, 9120, 9139, 9261, 9310, 9324, 9360, 9555, 9576, 9620, 9828, 9842, 9880, 9990, 10080, 10101, 10192, 10260, 10290, 10360, 10374, 10530, 10545, 10584, 10640, 10656, 10773, 10878, 10920, 10976, 11115, 11172, 11232, 11248, 11340, 11466, 11544, 11655, 11760, 11856, 11970, 11988, 12103, 12285, 12312, 12348, 12432, 12654, 12691, 12740, 12768, 12960, 12987, 13034, 13104, 13230, 13320, 13338, 13377, 13468, 13680, 13720, 13832, 13965, 13986, 14040, 14060, 14112, 14364, 14430, 14504, 14560, 14742, 14763, 14820, 14896, 14985, 15120, 15288, 15390, 15392, 15435, 15540, 15561, 15876, 15960, 15984, 16317, 16380, 16416, 16464, 16758, 16835, 16848, 16872, 17199, 17290, 17316, 17640, 17760, 17784, 17836, 17955, 18130, 18144, 18278, 18522, 18620, 18648, 18720, 18981, 19110, 19152, 19240, 19551, 19656, 19684, 19760, 19845, 19980, 20007, 20202, 20384, 20520, 20580, 20720, 20748, 20979, 21060, 21090, 21168, 21280, 21546, 21645, 21756, 21840, 22230, 22295, 22344, 22496, 22680, 22932, 23088, 23310, 23520, 23569, 23712, 23940, 23976, 24206, 24570, 24605, 24624, 24696, 24864, 25137, 25308, 25382, 25480, 25935, 25974, 26068, 26208, 26460, 26640, 26676, 26754, 26936, 27195, 27360, 27417, 27440, 27664, 27783, 27930, 27972, 28080, 28120, 28665, 28728, 28860, 29008, 29484, 29526, 29640, 29792, 29970, 30240, 30303, 30576, 30780, 30870, 31080, 31122, 31635, 31752, 31920, 31968, 32585, 32634, 32760, 32928, 33345, 33516, 33670, 33696, 33744, 34398, 34447, 34580, 34632, 34965, 35280, 35568, 35672, 35910, 36260, 36309, 36556, 36855, 37044, 37240, 37296, 37962, 38073, 38220, 38304, 38480, 38961, 39102, 39312, 39368, 39520, 39690, 39960, 40014, 40131, 40404, 41040, 41160, 41440, 41496, 41895, 41958, 42120, 42180, 42336, 43092, 43290, 43512, 43680, 44289, 44460, 44590, 44688, 45360, 45695, 45864, 46176, 46305, 46620, 46683, 47138, 47880, 47952, 48412, 48951, 49140, 49210, 49248, 49392, 50274, 50505, 50616, 50764, 50960, 51597, 51870, 51948, 52136, 52920, 53280, 53352, 53508, 53865, 53872, 54390, 54834, 54880, 55328, 55566, 55860, 55944, 56160, 56240, 56943, 57330, 57456, 57720, 58016, 58653, 58968, 59052, 59280, 59940, 60515, 60606, 61152, 61560, 61740, 62160, 62244, 63270, 63455, 63504, 63840, 63973, 64935, 65170, 65268, 65520, 66690, 66885, 67032, 67340, 67488, 68796, 68894, 69160, 69264, 69930, 70560, 70707, 71136, 71344, 71820, 72520, 72618, 73112, 73710, 73815, 74088, 74480, 74592, 75411, 75924, 76146, 76440, 76960, 77805, 77922, 78204, 78624, 78736, 79380, 79920, 80028, 80262, 80808, 81585, 82080, 82251, 82320, 82992, 83790, 83916, 84240, 84360, 84721, 85995, 86184, 86580, 87024, 88578, 88920, 89180, 89376, 90720, 90909, 91390, 91728, 92610, 93240, 93366, 94276, 94905, 95760, 95904, 96824, 97755, 97902, 98280, 98420, 98784, 100035, 100548, 101010, 101232, 101528, 101920, 103194, 103341, 103740, 103896, 104272, 104895, 105840, 106704, 107016, 107730, 107744, 108780, 108927, 109668, 111132, 111720, 111888, 112480, 113886, 114219, 114660, 114912, 115440, 117306, 117845, 117936, 118104, 118560, 119880, 120393, 121030, 121212, 123120, 123480, 124320, 124488, 125685, 126540, 126910, 127008, 127946, 129870, 130340, 130536, 131040, 132867, 133380, 133770, 134064, 134680, 137085, 137592, 137788, 138320, 138528, 138915, 139860, 140049, 141414, 142688, 143640, 145040, 145236, 146224, 146853, 147420, 147630, 148176, 148960, 150822, 151515, 151848, 152292, 152880, 155610, 155844, 156408, 157472, 158760, 159840, 160056, 160524, 161616, 163170, 164502, 164640, 164983, 165984, 167580, 167832, 168480, 168720, 169442, 171990, 172235, 172368, 173160, 174048, 175959, 177156, 177840, 178360, 181545, 181818, 182780, 183456, 185220, 186480, 186732, 188552, 189810, 190365, 191520, 191919, 193648, 194805, 195510, 195804, 196560, 196840, 200070, 200655, 201096, 202020, 202464, 203056, 206388, 206682, 207480, 207792, 208544, 209790, 211680, 212121, 213408, 214032, 215460, 217560, 217854, 219336, 221445, 222264, 223440, 223776, 227772, 228438, 229320, 230880, 233415, 234612, 235690, 235872, 236208, 239760, 240786, 241129, 242060, 242424, 244755, 246240, 246753, 246960, 248976, 251370, 253080, 253820, 254163, 255892, 257985, 259740, 260680, 261072, 265734, 266760, 267540, 268128, 269360, 272727, 274170, 275184, 275576, 276640, 277830, 279720, 280098, 282828, 284715, 287280, 290080, 290472, 292448, 293265, 293706, 294840, 295260, 296352, 301644, 303030, 303696, 304584, 305760, 310023, 311220, 311688, 312816, 317520, 319865, 320112, 321048, 323232, 326340, 326781, 329004, 329966, 335160, 335664, 337440, 338884, 342657, 343980, 344470, 344736, 346320, 351918, 353535, 354312, 355680, 356720, 361179, 363090, 363636, 365560, 370440, 372960, 373464, 377055, 377104, 379620, 380730, 383838, 387296, 389610, 391020, 391608, 393120, 393680, 398601, 400140, 401310, 402192, 404040, 406112, 411255, 412776, 413364, 414960, 415584, 419580, 423605, 424242, 428064, 430920, 435120, 435708, 438672, 442890, 444528, 446880, 447811, 454545, 455544, 456876, 458640, 466830, 469224, 471380, 472416, 479520, 481572, 482258, 484120, 484848, 489510, 493506, 493920, 494949, 497952, 502740, 506160, 507640, 508326, 511784, 515970, 516705, 519480, 521360, 522144, 527877, 531468, 533520, 535080, 538720, 544635, 545454, 548340, 550368, 551152, 555660, 559440, 560196, 565656, 569430, 571095, 574560, 575757, 580944, 586530, 587412, 589680, 590520, 601965, 603288, 606060, 607392, 609168, 620046, 622440, 623376, 625632, 635040, 636363, 639730, 640224, 642096, 652680, 653562, 658008, 659932, 664335, 670320, 671328, 677768, 685314, 687960, 688940, 692640, 700245, 703836, 707070, 708624, 713440, 722358, 723387, 726180, 727272, 731120, 734265, 740259, 740880, 746928, 754110, 754208, 759240, 761460, 762489, 767676, 779220, 782040, 783216, 787360, 797202, 800280, 802620, 804384, 808080, 822510, 824915, 825552, 826728, 829920, 839160, 847210, 848484, 861840, 870240, 871416, 877344, 879795, 885780, 889056, 895622, 909090, 911088, 913752, 917280, 930069, 933660, 938448, 942760, 959595, 963144, 964516, 968240, 969696, 979020, 980343, 987012, 989898, 1005480, 1012320, 1015280, 1016652, 1023568, 1027971, 1031940, 1033410, 1038960, 1042720, 1055754, 1060605, 1062936, 1067040, 1070160, 1089270, 1090908, 1096680, 1102304, 1111320, 1118880, 1120392, 1131312, 1138860, 1142190, 1151514, 1161888, 1173060, 1174824, 1179360, 1181040, 1203930, 1205645, 1206576, 1212120, 1218336, 1233765, 1240092, 1244880, 1246752, 1270815, 1272726, 1279460, 1284192, 1305360, 1307124, 1316016, 1319864, 1328670, 1340640, 1343433, 1355536, 1363635, 1370628, 1375920, 1377880, 1400490, 1407672, 1414140, 1417248, 1444716, 1446774, 1452360, 1454544, 1462240, 1468530, 1480518, 1481760, 1484847, 1493856, 1508220, 1518480, 1522920, 1524978, 1535352, 1550115, 1558440, 1564080, 1566432, 1594404, 1600560, 1605240, 1616160, 1633905, 1645020, 1649830, 1651104, 1653456, 1678320, 1694420, 1696968, 1713285, 1723680, 1727271, 1742832, 1759590, 1771560, 1791244, 1805895, 1818180, 1822176, 1827504, 1860138, 1867320, 1876896, 1885520, 1909089, 1919190, 1926288, 1929032, 1936480, 1958040, 1960686, 1974024, 1979796, 1993005, 2010960, 2030560, 2033304, 2047136, 2055942, 2063880, 2066820, 2077920, 2111508, 2121210, 2125872, 2140320, 2170161, 2178540, 2181816, 2193360, 2222640, 2239055, 2240784, 2262624, 2277720, 2284380, 2287467, 2303028, 2346120, 2349648, 2362080, 2407860, 2411290, 2413152, 2424240, 2467530, 2474745, 2480184, 2489760, 2541630, 2545452, 2558920, 2610720, 2614248, 2632032, 2639385, 2639728, 2657340, 2686866, 2711072, 2727270, 2741256, 2751840, 2755760, 2790207, 2800980, 2815344, 2828280, 2878785, 2889432, 2893548, 2904720, 2909088, 2937060, 2961036, 2969694, 3016440, 3036960, 3045840, 3049956, 3070704, 3100230, 3116880, 3128160, 3134677, 3181815, 3188808, 3201120, 3210480, 3267810, 3290040, 3299660, 3306912, 3356640, 3388840, 3393936, 3426570, 3454542, 3485664, 3519180, 3543120, 3582488, 3611790, 3616935, 3636360, 3655008, 3701295, 3720276, 3734640, 3771040, 3812445, 3818178, 3838380, 3852576, 3858064, 3916080, 3921372, 3948048, 3959592, 3986010, 4021920, 4030299, 4066608, 4111884, 4127760, 4133640, 4223016, 4242420, 4251744, 4340322, 4357080, 4363632, 4386720, 4445280, 4454541, 4478110, 4481568, 4555440, 4568760, 4574934, 4606056, 4650345, 4692240, 4699296, 4815720, 4822580, 4848480, 4901715, 4935060, 4949490, 4960368, 5083260, 5090904, 5117840, 5139855, 5181813, 5228496, 5278770, 5279456, 5314680, 5373732, 5454540, 5482512, 5511520, 5580414, 5601960, 5630688, 5656560, 5757570, 5778864, 5787096, 5809440, 5874120, 5922072, 5939388, 6032880, 6091680, 6099912, 6141408, 6200460, 6233760, 6269354, 6363630, 6377616, 6420960, 6510483, 6535620, 6580080, 6599320, 6717165, 6777680, 6787872, 6853140, 6862401, 6909084, 7038360, 7086240, 7164976, 7223580, 7233870, 7272720, 7402590, 7424235, 7440552, 7469280, 7624890, 7636356, 7676760, 7716128, 7832160, 7842744, 7896096, 7919184, 7972020, 8060598, 8133216, 8223768, 8255520, 8267280, 8446032, 8484840, 8636355, 8680644, 8714160, 8727264, 8909082, 8956220, 9110880, 9137520, 9149868, 9212112, 9300690, 9384480, 9404031, 9545445, 9631440, 9645160, 9803430, 9870120, 9898980, 9920736, 10166520, 10181808, 10235680, 10279710, 10363626, 10456992, 10557540, 10629360, 10747464, 10850805, 10909080, 10965024, 11160828, 11203920, 11313120, 11437335, 11515140, 11557728, 11574192, 11748240, 11844144, 11878776, 12065760, 12090897, 12199824, 12400920, 12538708, 12727260, 12755232, 13020966, 13071240, 13160160, 13198640, 13363623, 13434330, 13555360, 13706280, 13724802, 13818168, 13951035, 14076720, 14329952, 14447160, 14467740, 14545440, 14805180, 14848470, 14881104, 15249780, 15272712, 15353520, 15673385, 15685488, 15838368, 15944040, 16121196, 16447536, 16534560, 16892064, 16969680, 17272710, 17361288, 17428320, 17818164, 17912440, 18275040, 18299736, 18424224, 18601380, 18808062, 19090890, 19262880, 19290320, 19531449, 19606860, 19740240, 19797960, 20151495, 20333040, 20363616, 20559420, 20727252, 21115080, 21258720, 21494928, 21701610, 21818160, 22272705, 22321656, 22407840, 22874670, 23030280, 23148384, 23496480, 23688288, 23757552, 24181794, 24399648, 24801840, 25077416, 25454520, 25909065, 26041932, 26142480, 26397280, 26727246, 26868660, 27412560, 27449604, 27636336, 27902070, 28153440, 28212093, 28894320, 28935480, 29610360, 29696940, 29762208, 30499560, 30545424, 30707040, 31346770, 31370976, 31888080, 32242392, 32552415, 32895072, 33939360, 34312005, 34545420, 34722576, 35636328, 35824880, 36272691, 36599472, 37202760, 37616124, 38181780, 38580640, 39062898, 39213720, 39480480, 39595920, 40302990, 40666080, 41118840, 41454504, 42230160, 42989856, 43403220, 43636320, 44545410, 44643312, 45749340, 46060560, 47020155, 47515104, 48363588, 49603680, 50154832, 50909040, 51818130, 52083864, 52284960, 53454492, 53737320, 54825120, 54899208, 55272672, 55804140, 56424186, 57788640, 57870960, 59220720, 59393880, 60454485, 60999120, 61090848, 62693540, 63776160, 64484784, 65104830, 66818115, 68624010, 69090840, 69445152, 71272656, 71649760, 72545382, 73198944, 74405520, 75232248, 76363560, 78125796, 78427440, 79191840, 80605980, 82237680, 82909008, 84460320, 84636279, 86806440, 89090820, 89286624, 91498680, 92121120, 94040310, 96727176, 97657245, 100309664, 101818080, 103636260, 104167728, 106908984, 107474640, 109798416, 111608280, 112848372, 115741920, 118441440, 118787760, 120908970, 121998240, 125387080, 128969568, 130209660, 133636230, 137248020, 138181680, 141060465, 142545312, 145090764, 148811040, 150464496, 152727120, 156251592, 156854880, 161211960, 164475360, 165818016, 169272558, 173612880, 178181640, 181363455, 182997360, 188080620, 193454352, 195314490, 207272520, 208335456, 213817968, 214949280, 219596832, 223216560, 225696744, 237575520, 241817940, 250774160, 253908837, 260419320, 267272460, 274496040, 276363360, 282120930, 290181528, 300928992, 305454240, 312503184, 322423920, 338545116, 347225760, 356363280, 362726910, 365994720, 376161240, 386908704, 390628980, 414545040, 423181395, 427635936, 446433120, 451393488, 483635880, 501548320, 507817674, 520838640, 534544920, 548992080, 564241860, 580363056, 625006368, 644847840, 677090232, 712726560, 725453820, 752322480, 781257960, 829090080, 846362790, 902786976, 967271760, 1015635348, 1041677280, 1069089840, 1097984160, 1128483720, 1160726112, 1269544185, 1354180464, 1450907640, 1504644960, 1562515920, 1692725580, 1934543520, 2031270696, 2138179680, 2256967440, 2539088370, 2708360928, 2901815280, 3125031840, 3385451160, 4062541392, 4513934880, 5078176740, 5803630560, 6770902320, 8125082784, 10156353480, 13541804640, 20312706960, 40625413920]

約数ペア:

[(1, 40625413920), (2, 20312706960), (3, 13541804640), (4, 10156353480), (5, 8125082784), (6, 6770902320), (7, 5803630560), (8, 5078176740), (9, 4513934880), (10, 4062541392), (12, 3385451160), (13, 3125031840), (14, 2901815280), (15, 2708360928), (16, 2539088370), (18, 2256967440), (19, 2138179680), (20, 2031270696), (21, 1934543520), (24, 1692725580), (26, 1562515920), (27, 1504644960), (28, 1450907640), (30, 1354180464), (32, 1269544185), (35, 1160726112), (36, 1128483720), (37, 1097984160), (38, 1069089840), (39, 1041677280), (40, 1015635348), (42, 967271760), (45, 902786976), (48, 846362790), (49, 829090080), (52, 781257960), (54, 752322480), (56, 725453820), (57, 712726560), (60, 677090232), (63, 644847840), (65, 625006368), (70, 580363056), (72, 564241860), (74, 548992080), (76, 534544920), (78, 520838640), (80, 507817674), (81, 501548320), (84, 483635880), (90, 451393488), (91, 446433120), (95, 427635936), (96, 423181395), (98, 414545040), (104, 390628980), (105, 386908704), (108, 376161240), (111, 365994720), (112, 362726910), (114, 356363280), (117, 347225760), (120, 338545116), (126, 322423920), (130, 312503184), (133, 305454240), (135, 300928992), (140, 290181528), (144, 282120930), (147, 276363360), (148, 274496040), (152, 267272460), (156, 260419320), (160, 253908837), (162, 250774160), (168, 241817940), (171, 237575520), (180, 225696744), (182, 223216560), (185, 219596832), (189, 214949280), (190, 213817968), (195, 208335456), (196, 207272520), (208, 195314490), (210, 193454352), (216, 188080620), (222, 182997360), (224, 181363455), (228, 178181640), (234, 173612880), (240, 169272558), (245, 165818016), (247, 164475360), (252, 161211960), (259, 156854880), (260, 156251592), (266, 152727120), (270, 150464496), (273, 148811040), (280, 145090764), (285, 142545312), (288, 141060465), (294, 138181680), (296, 137248020), (304, 133636230), (312, 130209660), (315, 128969568), (324, 125387080), (333, 121998240), (336, 120908970), (342, 118787760), (343, 118441440), (351, 115741920), (360, 112848372), (364, 111608280), (370, 109798416), (378, 107474640), (380, 106908984), (390, 104167728), (392, 103636260), (399, 101818080), (405, 100309664), (416, 97657245), (420, 96727176), (432, 94040310), (441, 92121120), (444, 91498680), (455, 89286624), (456, 89090820), (468, 86806440), (480, 84636279), (481, 84460320), (490, 82909008), (494, 82237680), (504, 80605980), (513, 79191840), (518, 78427440), (520, 78125796), (532, 76363560), (540, 75232248), (546, 74405520), (555, 73198944), (560, 72545382), (567, 71649760), (570, 71272656), (585, 69445152), (588, 69090840), (592, 68624010), (608, 66818115), (624, 65104830), (630, 64484784), (637, 63776160), (648, 62693540), (665, 61090848), (666, 60999120), (672, 60454485), (684, 59393880), (686, 59220720), (702, 57870960), (703, 57788640), (720, 56424186), (728, 55804140), (735, 55272672), (740, 54899208), (741, 54825120), (756, 53737320), (760, 53454492), (777, 52284960), (780, 52083864), (784, 51818130), (798, 50909040), (810, 50154832), (819, 49603680), (840, 48363588), (855, 47515104), (864, 47020155), (882, 46060560), (888, 45749340), (910, 44643312), (912, 44545410), (931, 43636320), (936, 43403220), (945, 42989856), (962, 42230160), (980, 41454504), (988, 41118840), (999, 40666080), (1008, 40302990), (1026, 39595920), (1029, 39480480), (1036, 39213720), (1040, 39062898), (1053, 38580640), (1064, 38181780), (1080, 37616124), (1092, 37202760), (1110, 36599472), (1120, 36272691), (1134, 35824880), (1140, 35636328), (1170, 34722576), (1176, 34545420), (1184, 34312005), (1197, 33939360), (1235, 32895072), (1248, 32552415), (1260, 32242392), (1274, 31888080), (1295, 31370976), (1296, 31346770), (1323, 30707040), (1330, 30545424), (1332, 30499560), (1365, 29762208), (1368, 29696940), (1372, 29610360), (1404, 28935480), (1406, 28894320), (1440, 28212093), (1443, 28153440), (1456, 27902070), (1470, 27636336), (1480, 27449604), (1482, 27412560), (1512, 26868660), (1520, 26727246), (1539, 26397280), (1554, 26142480), (1560, 26041932), (1568, 25909065), (1596, 25454520), (1620, 25077416), (1638, 24801840), (1665, 24399648), (1680, 24181794), (1710, 23757552), (1715, 23688288), (1729, 23496480), (1755, 23148384), (1764, 23030280), (1776, 22874670), (1813, 22407840), (1820, 22321656), (1824, 22272705), (1862, 21818160), (1872, 21701610), (1890, 21494928), (1911, 21258720), (1924, 21115080), (1960, 20727252), (1976, 20559420), (1995, 20363616), (1998, 20333040), (2016, 20151495), (2052, 19797960), (2058, 19740240), (2072, 19606860), (2080, 19531449), (2106, 19290320), (2109, 19262880), (2128, 19090890), (2160, 18808062), (2184, 18601380), (2205, 18424224), (2220, 18299736), (2223, 18275040), (2268, 17912440), (2280, 17818164), (2331, 17428320), (2340, 17361288), (2352, 17272710), (2394, 16969680), (2405, 16892064), (2457, 16534560), (2470, 16447536), (2520, 16121196), (2548, 15944040), (2565, 15838368), (2590, 15685488), (2592, 15673385), (2646, 15353520), (2660, 15272712), (2664, 15249780), (2730, 14881104), (2736, 14848470), (2744, 14805180), (2793, 14545440), (2808, 14467740), (2812, 14447160), (2835, 14329952), (2886, 14076720), (2912, 13951035), (2940, 13818168), (2960, 13724802), (2964, 13706280), (2997, 13555360), (3024, 13434330), (3040, 13363623), (3078, 13198640), (3087, 13160160), (3108, 13071240), (3120, 13020966), (3185, 12755232), (3192, 12727260), (3240, 12538708), (3276, 12400920), (3330, 12199824), (3360, 12090897), (3367, 12065760), (3420, 11878776), (3430, 11844144), (3458, 11748240), (3510, 11574192), (3515, 11557728), (3528, 11515140), (3552, 11437335), (3591, 11313120), (3626, 11203920), (3640, 11160828), (3705, 10965024), (3724, 10909080), (3744, 10850805), (3780, 10747464), (3822, 10629360), (3848, 10557540), (3885, 10456992), (3920, 10363626), (3952, 10279710), (3969, 10235680), (3990, 10181808), (3996, 10166520), (4095, 9920736), (4104, 9898980), (4116, 9870120), (4144, 9803430), (4212, 9645160), (4218, 9631440), (4256, 9545445), (4320, 9404031), (4329, 9384480), (4368, 9300690), (4410, 9212112), (4440, 9149868), (4446, 9137520), (4459, 9110880), (4536, 8956220), (4560, 8909082), (4655, 8727264), (4662, 8714160), (4680, 8680644), (4704, 8636355), (4788, 8484840), (4810, 8446032), (4914, 8267280), (4921, 8255520), (4940, 8223768), (4995, 8133216), (5040, 8060598), (5096, 7972020), (5130, 7919184), (5145, 7896096), (5180, 7842744), (5187, 7832160), (5265, 7716128), (5292, 7676760), (5320, 7636356), (5328, 7624890), (5439, 7469280), (5460, 7440552), (5472, 7424235), (5488, 7402590), (5586, 7272720), (5616, 7233870), (5624, 7223580), (5670, 7164976), (5733, 7086240), (5772, 7038360), (5880, 6909084), (5920, 6862401), (5928, 6853140), (5985, 6787872), (5994, 6777680), (6048, 6717165), (6156, 6599320), (6174, 6580080), (6216, 6535620), (6240, 6510483), (6327, 6420960), (6370, 6377616), (6384, 6363630), (6480, 6269354), (6517, 6233760), (6552, 6200460), (6615, 6141408), (6660, 6099912), (6669, 6091680), (6734, 6032880), (6840, 5939388), (6860, 5922072), (6916, 5874120), (6993, 5809440), (7020, 5787096), (7030, 5778864), (7056, 5757570), (7182, 5656560), (7215, 5630688), (7252, 5601960), (7280, 5580414), (7371, 5511520), (7410, 5482512), (7448, 5454540), (7560, 5373732), (7644, 5314680), (7695, 5279456), (7696, 5278770), (7770, 5228496), (7840, 5181813), (7904, 5139855), (7938, 5117840), (7980, 5090904), (7992, 5083260), (8190, 4960368), (8208, 4949490), (8232, 4935060), (8288, 4901715), (8379, 4848480), (8424, 4822580), (8436, 4815720), (8645, 4699296), (8658, 4692240), (8736, 4650345), (8820, 4606056), (8880, 4574934), (8892, 4568760), (8918, 4555440), (9065, 4481568), (9072, 4478110), (9120, 4454541), (9139, 4445280), (9261, 4386720), (9310, 4363632), (9324, 4357080), (9360, 4340322), (9555, 4251744), (9576, 4242420), (9620, 4223016), (9828, 4133640), (9842, 4127760), (9880, 4111884), (9990, 4066608), (10080, 4030299), (10101, 4021920), (10192, 3986010), (10260, 3959592), (10290, 3948048), (10360, 3921372), (10374, 3916080), (10530, 3858064), (10545, 3852576), (10584, 3838380), (10640, 3818178), (10656, 3812445), (10773, 3771040), (10878, 3734640), (10920, 3720276), (10976, 3701295), (11115, 3655008), (11172, 3636360), (11232, 3616935), (11248, 3611790), (11340, 3582488), (11466, 3543120), (11544, 3519180), (11655, 3485664), (11760, 3454542), (11856, 3426570), (11970, 3393936), (11988, 3388840), (12103, 3356640), (12285, 3306912), (12312, 3299660), (12348, 3290040), (12432, 3267810), (12654, 3210480), (12691, 3201120), (12740, 3188808), (12768, 3181815), (12960, 3134677), (12987, 3128160), (13034, 3116880), (13104, 3100230), (13230, 3070704), (13320, 3049956), (13338, 3045840), (13377, 3036960), (13468, 3016440), (13680, 2969694), (13720, 2961036), (13832, 2937060), (13965, 2909088), (13986, 2904720), (14040, 2893548), (14060, 2889432), (14112, 2878785), (14364, 2828280), (14430, 2815344), (14504, 2800980), (14560, 2790207), (14742, 2755760), (14763, 2751840), (14820, 2741256), (14896, 2727270), (14985, 2711072), (15120, 2686866), (15288, 2657340), (15390, 2639728), (15392, 2639385), (15435, 2632032), (15540, 2614248), (15561, 2610720), (15876, 2558920), (15960, 2545452), (15984, 2541630), (16317, 2489760), (16380, 2480184), (16416, 2474745), (16464, 2467530), (16758, 2424240), (16835, 2413152), (16848, 2411290), (16872, 2407860), (17199, 2362080), (17290, 2349648), (17316, 2346120), (17640, 2303028), (17760, 2287467), (17784, 2284380), (17836, 2277720), (17955, 2262624), (18130, 2240784), (18144, 2239055), (18278, 2222640), (18522, 2193360), (18620, 2181816), (18648, 2178540), (18720, 2170161), (18981, 2140320), (19110, 2125872), (19152, 2121210), (19240, 2111508), (19551, 2077920), (19656, 2066820), (19684, 2063880), (19760, 2055942), (19845, 2047136), (19980, 2033304), (20007, 2030560), (20202, 2010960), (20384, 1993005), (20520, 1979796), (20580, 1974024), (20720, 1960686), (20748, 1958040), (20979, 1936480), (21060, 1929032), (21090, 1926288), (21168, 1919190), (21280, 1909089), (21546, 1885520), (21645, 1876896), (21756, 1867320), (21840, 1860138), (22230, 1827504), (22295, 1822176), (22344, 1818180), (22496, 1805895), (22680, 1791244), (22932, 1771560), (23088, 1759590), (23310, 1742832), (23520, 1727271), (23569, 1723680), (23712, 1713285), (23940, 1696968), (23976, 1694420), (24206, 1678320), (24570, 1653456), (24605, 1651104), (24624, 1649830), (24696, 1645020), (24864, 1633905), (25137, 1616160), (25308, 1605240), (25382, 1600560), (25480, 1594404), (25935, 1566432), (25974, 1564080), (26068, 1558440), (26208, 1550115), (26460, 1535352), (26640, 1524978), (26676, 1522920), (26754, 1518480), (26936, 1508220), (27195, 1493856), (27360, 1484847), (27417, 1481760), (27440, 1480518), (27664, 1468530), (27783, 1462240), (27930, 1454544), (27972, 1452360), (28080, 1446774), (28120, 1444716), (28665, 1417248), (28728, 1414140), (28860, 1407672), (29008, 1400490), (29484, 1377880), (29526, 1375920), (29640, 1370628), (29792, 1363635), (29970, 1355536), (30240, 1343433), (30303, 1340640), (30576, 1328670), (30780, 1319864), (30870, 1316016), (31080, 1307124), (31122, 1305360), (31635, 1284192), (31752, 1279460), (31920, 1272726), (31968, 1270815), (32585, 1246752), (32634, 1244880), (32760, 1240092), (32928, 1233765), (33345, 1218336), (33516, 1212120), (33670, 1206576), (33696, 1205645), (33744, 1203930), (34398, 1181040), (34447, 1179360), (34580, 1174824), (34632, 1173060), (34965, 1161888), (35280, 1151514), (35568, 1142190), (35672, 1138860), (35910, 1131312), (36260, 1120392), (36309, 1118880), (36556, 1111320), (36855, 1102304), (37044, 1096680), (37240, 1090908), (37296, 1089270), (37962, 1070160), (38073, 1067040), (38220, 1062936), (38304, 1060605), (38480, 1055754), (38961, 1042720), (39102, 1038960), (39312, 1033410), (39368, 1031940), (39520, 1027971), (39690, 1023568), (39960, 1016652), (40014, 1015280), (40131, 1012320), (40404, 1005480), (41040, 989898), (41160, 987012), (41440, 980343), (41496, 979020), (41895, 969696), (41958, 968240), (42120, 964516), (42180, 963144), (42336, 959595), (43092, 942760), (43290, 938448), (43512, 933660), (43680, 930069), (44289, 917280), (44460, 913752), (44590, 911088), (44688, 909090), (45360, 895622), (45695, 889056), (45864, 885780), (46176, 879795), (46305, 877344), (46620, 871416), (46683, 870240), (47138, 861840), (47880, 848484), (47952, 847210), (48412, 839160), (48951, 829920), (49140, 826728), (49210, 825552), (49248, 824915), (49392, 822510), (50274, 808080), (50505, 804384), (50616, 802620), (50764, 800280), (50960, 797202), (51597, 787360), (51870, 783216), (51948, 782040), (52136, 779220), (52920, 767676), (53280, 762489), (53352, 761460), (53508, 759240), (53865, 754208), (53872, 754110), (54390, 746928), (54834, 740880), (54880, 740259), (55328, 734265), (55566, 731120), (55860, 727272), (55944, 726180), (56160, 723387), (56240, 722358), (56943, 713440), (57330, 708624), (57456, 707070), (57720, 703836), (58016, 700245), (58653, 692640), (58968, 688940), (59052, 687960), (59280, 685314), (59940, 677768), (60515, 671328), (60606, 670320), (61152, 664335), (61560, 659932), (61740, 658008), (62160, 653562), (62244, 652680), (63270, 642096), (63455, 640224), (63504, 639730), (63840, 636363), (63973, 635040), (64935, 625632), (65170, 623376), (65268, 622440), (65520, 620046), (66690, 609168), (66885, 607392), (67032, 606060), (67340, 603288), (67488, 601965), (68796, 590520), (68894, 589680), (69160, 587412), (69264, 586530), (69930, 580944), (70560, 575757), (70707, 574560), (71136, 571095), (71344, 569430), (71820, 565656), (72520, 560196), (72618, 559440), (73112, 555660), (73710, 551152), (73815, 550368), (74088, 548340), (74480, 545454), (74592, 544635), (75411, 538720), (75924, 535080), (76146, 533520), (76440, 531468), (76960, 527877), (77805, 522144), (77922, 521360), (78204, 519480), (78624, 516705), (78736, 515970), (79380, 511784), (79920, 508326), (80028, 507640), (80262, 506160), (80808, 502740), (81585, 497952), (82080, 494949), (82251, 493920), (82320, 493506), (82992, 489510), (83790, 484848), (83916, 484120), (84240, 482258), (84360, 481572), (84721, 479520), (85995, 472416), (86184, 471380), (86580, 469224), (87024, 466830), (88578, 458640), (88920, 456876), (89180, 455544), (89376, 454545), (90720, 447811), (90909, 446880), (91390, 444528), (91728, 442890), (92610, 438672), (93240, 435708), (93366, 435120), (94276, 430920), (94905, 428064), (95760, 424242), (95904, 423605), (96824, 419580), (97755, 415584), (97902, 414960), (98280, 413364), (98420, 412776), (98784, 411255), (100035, 406112), (100548, 404040), (101010, 402192), (101232, 401310), (101528, 400140), (101920, 398601), (103194, 393680), (103341, 393120), (103740, 391608), (103896, 391020), (104272, 389610), (104895, 387296), (105840, 383838), (106704, 380730), (107016, 379620), (107730, 377104), (107744, 377055), (108780, 373464), (108927, 372960), (109668, 370440), (111132, 365560), (111720, 363636), (111888, 363090), (112480, 361179), (113886, 356720), (114219, 355680), (114660, 354312), (114912, 353535), (115440, 351918), (117306, 346320), (117845, 344736), (117936, 344470), (118104, 343980), (118560, 342657), (119880, 338884), (120393, 337440), (121030, 335664), (121212, 335160), (123120, 329966), (123480, 329004), (124320, 326781), (124488, 326340), (125685, 323232), (126540, 321048), (126910, 320112), (127008, 319865), (127946, 317520), (129870, 312816), (130340, 311688), (130536, 311220), (131040, 310023), (132867, 305760), (133380, 304584), (133770, 303696), (134064, 303030), (134680, 301644), (137085, 296352), (137592, 295260), (137788, 294840), (138320, 293706), (138528, 293265), (138915, 292448), (139860, 290472), (140049, 290080), (141414, 287280), (142688, 284715), (143640, 282828), (145040, 280098), (145236, 279720), (146224, 277830), (146853, 276640), (147420, 275576), (147630, 275184), (148176, 274170), (148960, 272727), (150822, 269360), (151515, 268128), (151848, 267540), (152292, 266760), (152880, 265734), (155610, 261072), (155844, 260680), (156408, 259740), (157472, 257985), (158760, 255892), (159840, 254163), (160056, 253820), (160524, 253080), (161616, 251370), (163170, 248976), (164502, 246960), (164640, 246753), (164983, 246240), (165984, 244755), (167580, 242424), (167832, 242060), (168480, 241129), (168720, 240786), (169442, 239760), (171990, 236208), (172235, 235872), (172368, 235690), (173160, 234612), (174048, 233415), (175959, 230880), (177156, 229320), (177840, 228438), (178360, 227772), (181545, 223776), (181818, 223440), (182780, 222264), (183456, 221445), (185220, 219336), (186480, 217854), (186732, 217560), (188552, 215460), (189810, 214032), (190365, 213408), (191520, 212121), (191919, 211680), (193648, 209790), (194805, 208544), (195510, 207792), (195804, 207480), (196560, 206682), (196840, 206388), (200070, 203056), (200655, 202464), (201096, 202020)]