78890731920

素因数分解:

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

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 107, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 214, 216, 217, 220, 231, 234, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 321, 330, 336, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 420, 428, 429, 432, 434, 440, 455, 462, 465, 468, 484, 495, 496, 504, 520, 528, 535, 540, 546, 558, 560, 572, 585, 594, 605, 616, 620, 624, 630, 642, 651, 660, 682, 693, 702, 715, 720, 726, 728, 744, 749, 756, 770, 780, 792, 806, 819, 837, 840, 847, 856, 858, 868, 880, 910, 924, 930, 936, 945, 963, 968, 990, 1001, 1008, 1023, 1040, 1070, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1177, 1188, 1209, 1210, 1232, 1240, 1260, 1284, 1287, 1302, 1320, 1364, 1365, 1386, 1391, 1395, 1404, 1430, 1452, 1456, 1485, 1488, 1498, 1512, 1540, 1560, 1573, 1584, 1605, 1612, 1638, 1674, 1680, 1694, 1705, 1712, 1716, 1736, 1755, 1815, 1820, 1848, 1860, 1872, 1890, 1926, 1936, 1953, 1980, 2002, 2015, 2046, 2079, 2140, 2145, 2160, 2170, 2178, 2184, 2232, 2247, 2288, 2310, 2340, 2354, 2376, 2387, 2418, 2420, 2457, 2480, 2520, 2541, 2568, 2574, 2604, 2640, 2728, 2730, 2772, 2782, 2790, 2808, 2821, 2860, 2889, 2904, 2970, 2996, 3003, 3024, 3069, 3080, 3120, 3146, 3210, 3224, 3255, 3267, 3276, 3317, 3348, 3388, 3410, 3432, 3465, 3472, 3510, 3531, 3627, 3630, 3640, 3696, 3720, 3745, 3751, 3780, 3852, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4173, 4185, 4235, 4280, 4290, 4340, 4356, 4368, 4433, 4464, 4494, 4620, 4680, 4708, 4719, 4752, 4774, 4815, 4836, 4840, 4914, 5005, 5040, 5082, 5115, 5136, 5148, 5208, 5445, 5456, 5460, 5544, 5564, 5580, 5616, 5642, 5720, 5778, 5808, 5859, 5885, 5940, 5992, 6006, 6045, 6138, 6160, 6292, 6420, 6435, 6448, 6510, 6534, 6552, 6634, 6696, 6741, 6776, 6820, 6864, 6930, 6955, 7020, 7062, 7161, 7254, 7260, 7280, 7440, 7490, 7502, 7560, 7623, 7704, 7722, 7812, 7865, 7920, 8008, 8060, 8184, 8190, 8239, 8316, 8346, 8370, 8463, 8470, 8560, 8580, 8680, 8712, 8866, 8988, 9009, 9207, 9240, 9360, 9416, 9438, 9548, 9630, 9672, 9680, 9737, 9765, 9828, 9951, 10010, 10164, 10230, 10296, 10395, 10416, 10593, 10881, 10890, 10920, 11011, 11088, 11128, 11160, 11235, 11253, 11284, 11440, 11556, 11718, 11770, 11880, 11935, 11984, 12012, 12090, 12276, 12285, 12519, 12584, 12705, 12840, 12870, 12947, 13020, 13068, 13104, 13268, 13299, 13392, 13482, 13552, 13640, 13860, 13910, 14040, 14105, 14124, 14157, 14322, 14445, 14508, 14520, 14980, 15004, 15015, 15120, 15246, 15301, 15345, 15408, 15444, 15624, 15730, 16016, 16120, 16335, 16368, 16380, 16478, 16585, 16632, 16692, 16740, 16926, 16940, 17160, 17360, 17424, 17655, 17732, 17976, 18018, 18135, 18414, 18480, 18755, 18832, 18876, 19096, 19260, 19305, 19344, 19474, 19530, 19656, 19902, 20020, 20223, 20328, 20460, 20592, 20790, 20865, 21186, 21483, 21762, 21780, 21840, 22022, 22165, 22256, 22320, 22470, 22506, 22568, 22869, 23112, 23219, 23436, 23540, 23595, 23760, 23870, 24024, 24180, 24552, 24570, 24717, 25038, 25168, 25389, 25410, 25680, 25740, 25894, 26040, 26136, 26257, 26536, 26598, 26964, 27027, 27280, 27720, 27820, 28080, 28210, 28248, 28314, 28644, 28890, 29016, 29040, 29211, 29295, 29853, 29960, 30008, 30030, 30492, 30602, 30690, 30888, 31031, 31248, 31460, 31779, 32240, 32670, 32760, 32956, 33033, 33170, 33264, 33384, 33480, 33705, 33759, 33852, 33880, 34320, 35310, 35464, 35805, 35952, 36036, 36270, 36487, 36828, 37510, 37557, 37752, 38115, 38192, 38520, 38610, 38841, 38948, 39060, 39312, 39804, 39897, 40040, 40446, 40656, 40920, 41195, 41580, 41730, 42315, 42372, 42471, 42966, 43121, 43524, 43560, 44044, 44330, 44940, 45012, 45045, 45136, 45738, 45903, 46035, 46224, 46438, 46872, 47080, 47190, 47740, 48048, 48360, 48685, 48763, 49104, 49140, 49434, 49755, 50076, 50778, 50820, 51480, 51788, 52080, 52272, 52514, 52965, 53072, 53196, 53928, 54054, 54405, 55055, 55440, 55640, 56265, 56420, 56496, 56628, 57288, 57780, 58032, 58422, 58590, 59706, 59920, 60016, 60060, 60984, 61204, 61380, 61776, 62062, 62595, 62920, 63558, 64449, 64735, 65340, 65520, 65912, 66066, 66340, 66495, 66768, 66960, 67410, 67518, 67704, 67760, 69657, 70620, 70785, 70928, 71610, 72072, 72540, 72974, 73656, 74151, 75020, 75114, 75504, 76167, 76230, 76505, 77040, 77220, 77682, 77896, 78120, 78771, 79608, 79794, 80080, 80892, 81840, 82390, 83160, 83460, 84630, 84744, 84942, 85932, 86242, 87048, 87120, 87633, 88088, 88660, 89559, 89880, 90024, 90090, 90629, 91476, 91806, 92070, 92876, 93093, 93744, 94160, 94380, 95480, 96720, 97370, 97526, 98280, 98868, 99099, 99510, 100152, 101115, 101277, 101556, 101640, 102960, 103576, 105028, 105930, 106392, 107107, 107415, 107856, 108108, 108810, 109461, 110110, 111280, 112530, 112840, 113256, 114345, 114576, 115560, 116095, 116523, 116844, 117180, 119412, 119691, 120120, 121968, 122408, 122760, 123585, 124124, 125190, 125840, 126945, 127116, 128898, 129363, 129470, 130680, 131285, 131824, 132132, 132680, 132990, 134820, 135036, 135135, 135408, 137709, 139314, 141240, 141570, 143220, 144144, 145080, 145948, 146055, 146289, 147312, 148302, 149265, 150040, 150228, 152334, 152460, 153010, 154440, 155155, 155364, 155792, 156240, 157542, 158895, 159216, 159588, 161784, 164780, 165165, 166320, 166920, 168311, 168795, 169260, 169488, 169884, 171864, 172484, 174096, 175266, 176176, 177320, 179118, 179760, 180048, 180180, 181258, 182435, 182952, 183612, 184140, 185752, 186186, 187785, 188760, 190960, 194205, 194740, 195052, 196560, 197736, 198198, 199020, 199485, 200304, 202230, 202554, 203112, 203280, 207152, 208971, 210056, 211860, 212355, 212784, 214214, 214830, 215605, 216216, 217620, 218922, 220220, 222453, 225060, 225680, 226512, 228690, 229515, 231120, 232190, 233046, 233688, 234360, 236313, 238824, 239382, 240240, 243815, 244816, 245520, 247170, 248248, 250380, 253890, 254232, 255409, 257796, 258726, 258940, 261360, 262570, 262899, 264264, 265360, 265980, 269640, 270072, 270270, 271887, 275418, 278628, 279279, 282480, 283140, 286440, 290160, 291896, 292110, 292578, 296604, 297297, 298530, 300080, 300456, 301847, 304668, 304920, 306020, 308880, 310310, 310728, 315084, 317790, 319176, 321321, 322245, 323568, 328383, 329560, 330330, 333840, 336622, 337590, 338520, 339768, 341341, 343728, 344968, 348285, 349569, 350532, 354640, 358236, 360360, 362516, 364870, 365904, 367224, 368280, 370755, 371504, 372372, 375570, 377520, 380835, 388089, 388410, 389480, 390104, 393855, 395472, 396396, 398040, 398970, 401357, 404460, 405108, 406224, 413127, 417942, 420112, 423720, 424710, 428428, 429660, 431210, 432432, 435240, 437844, 438165, 438867, 440440, 444906, 447795, 450120, 453145, 457380, 459030, 464380, 465465, 466092, 467376, 468720, 472626, 474331, 477648, 478764, 487630, 494340, 495495, 496496, 500760, 504933, 506385, 507780, 508464, 510818, 515592, 517452, 517880, 525140, 525798, 528528, 531960, 535535, 539280, 540144, 540540, 543774, 547305, 550836, 557256, 558558, 566280, 572880, 582615, 583792, 584220, 585156, 593208, 594594, 597060, 598455, 600912, 603694, 609336, 609840, 612040, 620620, 621456, 626913, 630168, 635580, 638352, 642642, 644490, 646815, 656766, 659120, 660660, 673244, 675180, 677040, 679536, 682682, 688545, 689936, 696570, 699138, 701064, 708939, 716472, 720720, 725032, 729740, 731445, 734448, 736560, 741510, 744744, 751140, 761670, 766227, 776178, 776820, 778960, 780208, 787710, 792792, 796080, 797940, 802714, 808920, 810216, 815661, 826254, 835884, 837837, 841555, 847440, 849420, 856856, 859320, 862420, 870480, 875688, 876330, 877734, 880880, 889812, 895590, 900240, 905541, 906290, 914760, 918060, 928760, 930930, 932184, 945252, 948662, 957528, 963963, 975260, 985149, 988680, 990990, 1001520, 1009866, 1012770, 1015560, 1021636, 1024023, 1031184, 1034904, 1035760, 1044855, 1050280, 1051596, 1063920, 1071070, 1081080, 1087548, 1094610, 1101672, 1112265, 1114512, 1117116, 1132560, 1164267, 1165230, 1168440, 1170312, 1178177, 1181565, 1186416, 1189188, 1194120, 1196910, 1204071, 1207388, 1218672, 1224080, 1241240, 1253826, 1260336, 1271160, 1277045, 1285284, 1288980, 1293630, 1313532, 1314495, 1316601, 1321320, 1346488, 1350360, 1359435, 1365364, 1377090, 1393140, 1396395, 1398276, 1402128, 1417878, 1422993, 1432944, 1450064, 1459480, 1462890, 1483020, 1486485, 1489488, 1502280, 1509235, 1514799, 1523340, 1532454, 1552356, 1553640, 1575420, 1585584, 1595880, 1605428, 1606605, 1617840, 1620432, 1631322, 1641915, 1652508, 1671768, 1675674, 1683110, 1698840, 1706705, 1713712, 1718640, 1724840, 1747845, 1751376, 1752660, 1755468, 1779624, 1791180, 1811082, 1812580, 1829520, 1836120, 1857520, 1861860, 1864368, 1890504, 1897324, 1915056, 1927926, 1940445, 1950520, 1970298, 1977360, 1981980, 2006785, 2019732, 2025540, 2031120, 2043272, 2048046, 2065635, 2069808, 2089710, 2100560, 2103192, 2142140, 2162160, 2175096, 2189220, 2194335, 2203344, 2224530, 2234232, 2298681, 2328534, 2330460, 2336880, 2340624, 2356354, 2363130, 2371655, 2378376, 2388240, 2393820, 2408142, 2414776, 2446983, 2482480, 2507652, 2524665, 2542320, 2554090, 2570568, 2577960, 2587260, 2627064, 2628990, 2633202, 2642640, 2692976, 2700720, 2716623, 2718870, 2730728, 2754180, 2786280, 2792790, 2796552, 2809499, 2835756, 2845986, 2891889, 2918960, 2925780, 2966040, 2972970, 3004560, 3018470, 3029598, 3046680, 3064908, 3072069, 3104712, 3107280, 3134565, 3150840, 3191760, 3210856, 3213210, 3262644, 3283830, 3305016, 3320317, 3343536, 3351348, 3366220, 3397680, 3413410, 3449680, 3495690, 3505320, 3510936, 3534531, 3544695, 3559248, 3582360, 3612213, 3622164, 3625160, 3672240, 3723720, 3781008, 3794648, 3831135, 3855852, 3880890, 3901040, 3940596, 3963960, 4013570, 4039464, 4051080, 4078305, 4086544, 4096092, 4131270, 4179420, 4189185, 4206384, 4268979, 4284280, 4350192, 4378440, 4388670, 4449060, 4468464, 4527705, 4544397, 4597362, 4657068, 4660920, 4712708, 4726260, 4743310, 4756752, 4787640, 4816284, 4819815, 4829552, 4893966, 4925745, 5015304, 5049330, 5108180, 5120115, 5141136, 5155920, 5174520, 5217641, 5254128, 5257980, 5266404, 5433246, 5437740, 5461456, 5508360, 5572560, 5585580, 5593104, 5618998, 5671512, 5691972, 5783778, 5821335, 5851560, 5890885, 5932080, 5945940, 6020355, 6036940, 6059196, 6093360, 6129816, 6144138, 6209424, 6269130, 6301680, 6421712, 6426420, 6525288, 6567660, 6583005, 6610032, 6640634, 6702696, 6732440, 6826820, 6896043, 6991380, 7010640, 7021872, 7069062, 7089390, 7114965, 7164720, 7224426, 7244328, 7250320, 7447440, 7573995, 7589296, 7662270, 7711704, 7761780, 7881192, 7927920, 8027140, 8078928, 8102160, 8149869, 8156610, 8192184, 8262540, 8358840, 8378370, 8428497, 8537958, 8568560, 8756880, 8777340, 8898120, 9055410, 9088794, 9194724, 9216207, 9314136, 9321840, 9425416, 9452520, 9486620, 9575280, 9632568, 9639630, 9787932, 9851490, 9960951, 10030608, 10098660, 10216360, 10240230, 10349040, 10435282, 10515960, 10532808, 10603593, 10836639, 10866492, 10875480, 11016720, 11171160, 11237996, 11343024, 11383944, 11493405, 11567556, 11642670, 11703120, 11781770, 11891880, 12040710, 12073880, 12118392, 12234915, 12259632, 12288276, 12538260, 12806937, 12852840, 13050576, 13135320, 13166010, 13281268, 13405392, 13464880, 13583115, 13653640, 13792086, 13982760, 14047495, 14138124, 14178780, 14229930, 14448852, 14459445, 14488656, 15147990, 15324540, 15360345, 15423408, 15523560, 15652923, 15762384, 16054280, 16299738, 16313220, 16384368, 16525080, 16601585, 16717680, 16756740, 16856994, 17075916, 17554680, 17672655, 17796240, 18061065, 18110820, 18177588, 18389448, 18432414, 18628272, 18850832, 18905040, 18973240, 19265136, 19279260, 19575864, 19702980, 19921902, 20197320, 20432720, 20480460, 20870564, 21031920, 21065616, 21207186, 21344895, 21673278, 21732984, 21750960, 22342320, 22475992, 22721985, 22767888, 22986810, 23135112, 23285340, 23563540, 23783760, 24081420, 24147760, 24236784, 24469830, 24576552, 25076520, 25285491, 25613874, 25705680, 26088205, 26270640, 26332020, 26562536, 27166230, 27307280, 27584172, 27965520, 28094990, 28276248, 28357560, 28459860, 28897704, 28918890, 29882853, 30295980, 30649080, 30720690, 31047120, 31305846, 31810779, 32108560, 32599476, 32626440, 33050160, 33203170, 33513480, 33713988, 34151832, 34480215, 35109360, 35345310, 36122130, 36221640, 36355176, 36523487, 36778896, 36864828, 37946480, 38558520, 39151728, 39405960, 39843804, 40394640, 40749345, 40960920, 41741128, 42142485, 42414372, 42689790, 43346556, 43465968, 44951984, 45443970, 45973620, 46081035, 46270224, 46570680, 46958769, 47127080, 48162840, 48939660, 49153104, 49804755, 50153040, 50570982, 51227748, 52176410, 52664040, 53017965, 53125072, 54183195, 54332460, 55168344, 56189980, 56552496, 56715120, 56919720, 57795408, 57837780, 59765706, 60591960, 61298160, 61441380, 62611692, 63621558, 64034685, 65198952, 65252880, 66406340, 67026960, 67427976, 68303664, 68960430, 70690620, 72244260, 72443280, 72710352, 73046974, 73729656, 75856473, 77117040, 78264615, 78811920, 79687608, 81498690, 81921840, 83482256, 84284970, 84828744, 85379580, 86693112, 89648559, 90887940, 91947240, 92162070, 93141360, 93917538, 94254160, 96325680, 97879320, 99609510, 101141964, 102455496, 104352820, 105328080, 106035930, 108366390, 108664920, 109570461, 110336688, 112379960, 113839440, 115675560, 119531412, 121183920, 122882760, 125223384, 126427455, 127243116, 128069370, 130397904, 132812680, 134855952, 137920860, 140876307, 141381240, 144488520, 146093948, 147459312, 149414265, 151712946, 156529230, 159053895, 159375216, 162997380, 168569940, 169657488, 170759160, 173386224, 179297118, 181775880, 182617435, 183894480, 184324140, 187835076, 195758640, 199219020, 202283928, 204910992, 208705640, 212071860, 216732780, 217329840, 219140922, 224759920, 231351120, 234793845, 239062824, 245765520, 250446768, 252854910, 254486232, 256138740, 265625360, 275841720, 281752614, 282762480, 288977040, 292187896, 298828530, 303425892, 313058460, 318107790, 325994760, 328711383, 337139880, 341518320, 358594236, 363551760, 365234870, 368648280, 375670152, 379282365, 398438040, 404567856, 417411280, 424143720, 433465560, 438281844, 448242795, 469587690, 478125648, 505709820, 508972464, 512277480, 547852305, 551683440, 563505228, 584375792, 597657060, 606851784, 626116920, 636215580, 651989520, 657422766, 674279760, 704381535, 717188472, 730469740, 737296560, 751340304, 758564730, 796876080, 848287440, 866931120, 876563688, 896485590, 939175380, 986134149, 1011419640, 1024554960, 1095704610, 1127010456, 1195314120, 1213703568, 1252233840, 1272431160, 1314845532, 1408763070, 1434376944, 1460939480, 1517129460, 1643556915, 1753127376, 1792971180, 1878350760, 1972268298, 2022839280, 2191409220, 2254020912, 2390628240, 2544862320, 2629691064, 2817526140, 2921878960, 3034258920, 3287113830, 3585942360, 3756701520, 3944536596, 4382818440, 4930670745, 5259382128, 5635052280, 6068517840, 6574227660, 7171884720, 7889073192, 8765636880, 9861341490, 11270104560, 13148455320, 15778146384, 19722682980, 26296910640, 39445365960, 78890731920]

約数ペア:

[(1, 78890731920), (2, 39445365960), (3, 26296910640), (4, 19722682980), (5, 15778146384), (6, 13148455320), (7, 11270104560), (8, 9861341490), (9, 8765636880), (10, 7889073192), (11, 7171884720), (12, 6574227660), (13, 6068517840), (14, 5635052280), (15, 5259382128), (16, 4930670745), (18, 4382818440), (20, 3944536596), (21, 3756701520), (22, 3585942360), (24, 3287113830), (26, 3034258920), (27, 2921878960), (28, 2817526140), (30, 2629691064), (31, 2544862320), (33, 2390628240), (35, 2254020912), (36, 2191409220), (39, 2022839280), (40, 1972268298), (42, 1878350760), (44, 1792971180), (45, 1753127376), (48, 1643556915), (52, 1517129460), (54, 1460939480), (55, 1434376944), (56, 1408763070), (60, 1314845532), (62, 1272431160), (63, 1252233840), (65, 1213703568), (66, 1195314120), (70, 1127010456), (72, 1095704610), (77, 1024554960), (78, 1011419640), (80, 986134149), (84, 939175380), (88, 896485590), (90, 876563688), (91, 866931120), (93, 848287440), (99, 796876080), (104, 758564730), (105, 751340304), (107, 737296560), (108, 730469740), (110, 717188472), (112, 704381535), (117, 674279760), (120, 657422766), (121, 651989520), (124, 636215580), (126, 626116920), (130, 606851784), (132, 597657060), (135, 584375792), (140, 563505228), (143, 551683440), (144, 547852305), (154, 512277480), (155, 508972464), (156, 505709820), (165, 478125648), (168, 469587690), (176, 448242795), (180, 438281844), (182, 433465560), (186, 424143720), (189, 417411280), (195, 404567856), (198, 398438040), (208, 379282365), (210, 375670152), (214, 368648280), (216, 365234870), (217, 363551760), (220, 358594236), (231, 341518320), (234, 337139880), (240, 328711383), (242, 325994760), (248, 318107790), (252, 313058460), (260, 303425892), (264, 298828530), (270, 292187896), (273, 288977040), (279, 282762480), (280, 281752614), (286, 275841720), (297, 265625360), (308, 256138740), (310, 254486232), (312, 252854910), (315, 250446768), (321, 245765520), (330, 239062824), (336, 234793845), (341, 231351120), (351, 224759920), (360, 219140922), (363, 217329840), (364, 216732780), (372, 212071860), (378, 208705640), (385, 204910992), (390, 202283928), (396, 199219020), (403, 195758640), (420, 187835076), (428, 184324140), (429, 183894480), (432, 182617435), (434, 181775880), (440, 179297118), (455, 173386224), (462, 170759160), (465, 169657488), (468, 168569940), (484, 162997380), (495, 159375216), (496, 159053895), (504, 156529230), (520, 151712946), (528, 149414265), (535, 147459312), (540, 146093948), (546, 144488520), (558, 141381240), (560, 140876307), (572, 137920860), (585, 134855952), (594, 132812680), (605, 130397904), (616, 128069370), (620, 127243116), (624, 126427455), (630, 125223384), (642, 122882760), (651, 121183920), (660, 119531412), (682, 115675560), (693, 113839440), (702, 112379960), (715, 110336688), (720, 109570461), (726, 108664920), (728, 108366390), (744, 106035930), (749, 105328080), (756, 104352820), (770, 102455496), (780, 101141964), (792, 99609510), (806, 97879320), (819, 96325680), (837, 94254160), (840, 93917538), (847, 93141360), (856, 92162070), (858, 91947240), (868, 90887940), (880, 89648559), (910, 86693112), (924, 85379580), (930, 84828744), (936, 84284970), (945, 83482256), (963, 81921840), (968, 81498690), (990, 79687608), (1001, 78811920), (1008, 78264615), (1023, 77117040), (1040, 75856473), (1070, 73729656), (1080, 73046974), (1085, 72710352), (1089, 72443280), (1092, 72244260), (1116, 70690620), (1144, 68960430), (1155, 68303664), (1170, 67427976), (1177, 67026960), (1188, 66406340), (1209, 65252880), (1210, 65198952), (1232, 64034685), (1240, 63621558), (1260, 62611692), (1284, 61441380), (1287, 61298160), (1302, 60591960), (1320, 59765706), (1364, 57837780), (1365, 57795408), (1386, 56919720), (1391, 56715120), (1395, 56552496), (1404, 56189980), (1430, 55168344), (1452, 54332460), (1456, 54183195), (1485, 53125072), (1488, 53017965), (1498, 52664040), (1512, 52176410), (1540, 51227748), (1560, 50570982), (1573, 50153040), (1584, 49804755), (1605, 49153104), (1612, 48939660), (1638, 48162840), (1674, 47127080), (1680, 46958769), (1694, 46570680), (1705, 46270224), (1712, 46081035), (1716, 45973620), (1736, 45443970), (1755, 44951984), (1815, 43465968), (1820, 43346556), (1848, 42689790), (1860, 42414372), (1872, 42142485), (1890, 41741128), (1926, 40960920), (1936, 40749345), (1953, 40394640), (1980, 39843804), (2002, 39405960), (2015, 39151728), (2046, 38558520), (2079, 37946480), (2140, 36864828), (2145, 36778896), (2160, 36523487), (2170, 36355176), (2178, 36221640), (2184, 36122130), (2232, 35345310), (2247, 35109360), (2288, 34480215), (2310, 34151832), (2340, 33713988), (2354, 33513480), (2376, 33203170), (2387, 33050160), (2418, 32626440), (2420, 32599476), (2457, 32108560), (2480, 31810779), (2520, 31305846), (2541, 31047120), (2568, 30720690), (2574, 30649080), (2604, 30295980), (2640, 29882853), (2728, 28918890), (2730, 28897704), (2772, 28459860), (2782, 28357560), (2790, 28276248), (2808, 28094990), (2821, 27965520), (2860, 27584172), (2889, 27307280), (2904, 27166230), (2970, 26562536), (2996, 26332020), (3003, 26270640), (3024, 26088205), (3069, 25705680), (3080, 25613874), (3120, 25285491), (3146, 25076520), (3210, 24576552), (3224, 24469830), (3255, 24236784), (3267, 24147760), (3276, 24081420), (3317, 23783760), (3348, 23563540), (3388, 23285340), (3410, 23135112), (3432, 22986810), (3465, 22767888), (3472, 22721985), (3510, 22475992), (3531, 22342320), (3627, 21750960), (3630, 21732984), (3640, 21673278), (3696, 21344895), (3720, 21207186), (3745, 21065616), (3751, 21031920), (3780, 20870564), (3852, 20480460), (3861, 20432720), (3906, 20197320), (3960, 19921902), (4004, 19702980), (4030, 19575864), (4092, 19279260), (4095, 19265136), (4158, 18973240), (4173, 18905040), (4185, 18850832), (4235, 18628272), (4280, 18432414), (4290, 18389448), (4340, 18177588), (4356, 18110820), (4368, 18061065), (4433, 17796240), (4464, 17672655), (4494, 17554680), (4620, 17075916), (4680, 16856994), (4708, 16756740), (4719, 16717680), (4752, 16601585), (4774, 16525080), (4815, 16384368), (4836, 16313220), (4840, 16299738), (4914, 16054280), (5005, 15762384), (5040, 15652923), (5082, 15523560), (5115, 15423408), (5136, 15360345), (5148, 15324540), (5208, 15147990), (5445, 14488656), (5456, 14459445), (5460, 14448852), (5544, 14229930), (5564, 14178780), (5580, 14138124), (5616, 14047495), (5642, 13982760), (5720, 13792086), (5778, 13653640), (5808, 13583115), (5859, 13464880), (5885, 13405392), (5940, 13281268), (5992, 13166010), (6006, 13135320), (6045, 13050576), (6138, 12852840), (6160, 12806937), (6292, 12538260), (6420, 12288276), (6435, 12259632), (6448, 12234915), (6510, 12118392), (6534, 12073880), (6552, 12040710), (6634, 11891880), (6696, 11781770), (6741, 11703120), (6776, 11642670), (6820, 11567556), (6864, 11493405), (6930, 11383944), (6955, 11343024), (7020, 11237996), (7062, 11171160), (7161, 11016720), (7254, 10875480), (7260, 10866492), (7280, 10836639), (7440, 10603593), (7490, 10532808), (7502, 10515960), (7560, 10435282), (7623, 10349040), (7704, 10240230), (7722, 10216360), (7812, 10098660), (7865, 10030608), (7920, 9960951), (8008, 9851490), (8060, 9787932), (8184, 9639630), (8190, 9632568), (8239, 9575280), (8316, 9486620), (8346, 9452520), (8370, 9425416), (8463, 9321840), (8470, 9314136), (8560, 9216207), (8580, 9194724), (8680, 9088794), (8712, 9055410), (8866, 8898120), (8988, 8777340), (9009, 8756880), (9207, 8568560), (9240, 8537958), (9360, 8428497), (9416, 8378370), (9438, 8358840), (9548, 8262540), (9630, 8192184), (9672, 8156610), (9680, 8149869), (9737, 8102160), (9765, 8078928), (9828, 8027140), (9951, 7927920), (10010, 7881192), (10164, 7761780), (10230, 7711704), (10296, 7662270), (10395, 7589296), (10416, 7573995), (10593, 7447440), (10881, 7250320), (10890, 7244328), (10920, 7224426), (11011, 7164720), (11088, 7114965), (11128, 7089390), (11160, 7069062), (11235, 7021872), (11253, 7010640), (11284, 6991380), (11440, 6896043), (11556, 6826820), (11718, 6732440), (11770, 6702696), (11880, 6640634), (11935, 6610032), (11984, 6583005), (12012, 6567660), (12090, 6525288), (12276, 6426420), (12285, 6421712), (12519, 6301680), (12584, 6269130), (12705, 6209424), (12840, 6144138), (12870, 6129816), (12947, 6093360), (13020, 6059196), (13068, 6036940), (13104, 6020355), (13268, 5945940), (13299, 5932080), (13392, 5890885), (13482, 5851560), (13552, 5821335), (13640, 5783778), (13860, 5691972), (13910, 5671512), (14040, 5618998), (14105, 5593104), (14124, 5585580), (14157, 5572560), (14322, 5508360), (14445, 5461456), (14508, 5437740), (14520, 5433246), (14980, 5266404), (15004, 5257980), (15015, 5254128), (15120, 5217641), (15246, 5174520), (15301, 5155920), (15345, 5141136), (15408, 5120115), (15444, 5108180), (15624, 5049330), (15730, 5015304), (16016, 4925745), (16120, 4893966), (16335, 4829552), (16368, 4819815), (16380, 4816284), (16478, 4787640), (16585, 4756752), (16632, 4743310), (16692, 4726260), (16740, 4712708), (16926, 4660920), (16940, 4657068), (17160, 4597362), (17360, 4544397), (17424, 4527705), (17655, 4468464), (17732, 4449060), (17976, 4388670), (18018, 4378440), (18135, 4350192), (18414, 4284280), (18480, 4268979), (18755, 4206384), (18832, 4189185), (18876, 4179420), (19096, 4131270), (19260, 4096092), (19305, 4086544), (19344, 4078305), (19474, 4051080), (19530, 4039464), (19656, 4013570), (19902, 3963960), (20020, 3940596), (20223, 3901040), (20328, 3880890), (20460, 3855852), (20592, 3831135), (20790, 3794648), (20865, 3781008), (21186, 3723720), (21483, 3672240), (21762, 3625160), (21780, 3622164), (21840, 3612213), (22022, 3582360), (22165, 3559248), (22256, 3544695), (22320, 3534531), (22470, 3510936), (22506, 3505320), (22568, 3495690), (22869, 3449680), (23112, 3413410), (23219, 3397680), (23436, 3366220), (23540, 3351348), (23595, 3343536), (23760, 3320317), (23870, 3305016), (24024, 3283830), (24180, 3262644), (24552, 3213210), (24570, 3210856), (24717, 3191760), (25038, 3150840), (25168, 3134565), (25389, 3107280), (25410, 3104712), (25680, 3072069), (25740, 3064908), (25894, 3046680), (26040, 3029598), (26136, 3018470), (26257, 3004560), (26536, 2972970), (26598, 2966040), (26964, 2925780), (27027, 2918960), (27280, 2891889), (27720, 2845986), (27820, 2835756), (28080, 2809499), (28210, 2796552), (28248, 2792790), (28314, 2786280), (28644, 2754180), (28890, 2730728), (29016, 2718870), (29040, 2716623), (29211, 2700720), (29295, 2692976), (29853, 2642640), (29960, 2633202), (30008, 2628990), (30030, 2627064), (30492, 2587260), (30602, 2577960), (30690, 2570568), (30888, 2554090), (31031, 2542320), (31248, 2524665), (31460, 2507652), (31779, 2482480), (32240, 2446983), (32670, 2414776), (32760, 2408142), (32956, 2393820), (33033, 2388240), (33170, 2378376), (33264, 2371655), (33384, 2363130), (33480, 2356354), (33705, 2340624), (33759, 2336880), (33852, 2330460), (33880, 2328534), (34320, 2298681), (35310, 2234232), (35464, 2224530), (35805, 2203344), (35952, 2194335), (36036, 2189220), (36270, 2175096), (36487, 2162160), (36828, 2142140), (37510, 2103192), (37557, 2100560), (37752, 2089710), (38115, 2069808), (38192, 2065635), (38520, 2048046), (38610, 2043272), (38841, 2031120), (38948, 2025540), (39060, 2019732), (39312, 2006785), (39804, 1981980), (39897, 1977360), (40040, 1970298), (40446, 1950520), (40656, 1940445), (40920, 1927926), (41195, 1915056), (41580, 1897324), (41730, 1890504), (42315, 1864368), (42372, 1861860), (42471, 1857520), (42966, 1836120), (43121, 1829520), (43524, 1812580), (43560, 1811082), (44044, 1791180), (44330, 1779624), (44940, 1755468), (45012, 1752660), (45045, 1751376), (45136, 1747845), (45738, 1724840), (45903, 1718640), (46035, 1713712), (46224, 1706705), (46438, 1698840), (46872, 1683110), (47080, 1675674), (47190, 1671768), (47740, 1652508), (48048, 1641915), (48360, 1631322), (48685, 1620432), (48763, 1617840), (49104, 1606605), (49140, 1605428), (49434, 1595880), (49755, 1585584), (50076, 1575420), (50778, 1553640), (50820, 1552356), (51480, 1532454), (51788, 1523340), (52080, 1514799), (52272, 1509235), (52514, 1502280), (52965, 1489488), (53072, 1486485), (53196, 1483020), (53928, 1462890), (54054, 1459480), (54405, 1450064), (55055, 1432944), (55440, 1422993), (55640, 1417878), (56265, 1402128), (56420, 1398276), (56496, 1396395), (56628, 1393140), (57288, 1377090), (57780, 1365364), (58032, 1359435), (58422, 1350360), (58590, 1346488), (59706, 1321320), (59920, 1316601), (60016, 1314495), (60060, 1313532), (60984, 1293630), (61204, 1288980), (61380, 1285284), (61776, 1277045), (62062, 1271160), (62595, 1260336), (62920, 1253826), (63558, 1241240), (64449, 1224080), (64735, 1218672), (65340, 1207388), (65520, 1204071), (65912, 1196910), (66066, 1194120), (66340, 1189188), (66495, 1186416), (66768, 1181565), (66960, 1178177), (67410, 1170312), (67518, 1168440), (67704, 1165230), (67760, 1164267), (69657, 1132560), (70620, 1117116), (70785, 1114512), (70928, 1112265), (71610, 1101672), (72072, 1094610), (72540, 1087548), (72974, 1081080), (73656, 1071070), (74151, 1063920), (75020, 1051596), (75114, 1050280), (75504, 1044855), (76167, 1035760), (76230, 1034904), (76505, 1031184), (77040, 1024023), (77220, 1021636), (77682, 1015560), (77896, 1012770), (78120, 1009866), (78771, 1001520), (79608, 990990), (79794, 988680), (80080, 985149), (80892, 975260), (81840, 963963), (82390, 957528), (83160, 948662), (83460, 945252), (84630, 932184), (84744, 930930), (84942, 928760), (85932, 918060), (86242, 914760), (87048, 906290), (87120, 905541), (87633, 900240), (88088, 895590), (88660, 889812), (89559, 880880), (89880, 877734), (90024, 876330), (90090, 875688), (90629, 870480), (91476, 862420), (91806, 859320), (92070, 856856), (92876, 849420), (93093, 847440), (93744, 841555), (94160, 837837), (94380, 835884), (95480, 826254), (96720, 815661), (97370, 810216), (97526, 808920), (98280, 802714), (98868, 797940), (99099, 796080), (99510, 792792), (100152, 787710), (101115, 780208), (101277, 778960), (101556, 776820), (101640, 776178), (102960, 766227), (103576, 761670), (105028, 751140), (105930, 744744), (106392, 741510), (107107, 736560), (107415, 734448), (107856, 731445), (108108, 729740), (108810, 725032), (109461, 720720), (110110, 716472), (111280, 708939), (112530, 701064), (112840, 699138), (113256, 696570), (114345, 689936), (114576, 688545), (115560, 682682), (116095, 679536), (116523, 677040), (116844, 675180), (117180, 673244), (119412, 660660), (119691, 659120), (120120, 656766), (121968, 646815), (122408, 644490), (122760, 642642), (123585, 638352), (124124, 635580), (125190, 630168), (125840, 626913), (126945, 621456), (127116, 620620), (128898, 612040), (129363, 609840), (129470, 609336), (130680, 603694), (131285, 600912), (131824, 598455), (132132, 597060), (132680, 594594), (132990, 593208), (134820, 585156), (135036, 584220), (135135, 583792), (135408, 582615), (137709, 572880), (139314, 566280), (141240, 558558), (141570, 557256), (143220, 550836), (144144, 547305), (145080, 543774), (145948, 540540), (146055, 540144), (146289, 539280), (147312, 535535), (148302, 531960), (149265, 528528), (150040, 525798), (150228, 525140), (152334, 517880), (152460, 517452), (153010, 515592), (154440, 510818), (155155, 508464), (155364, 507780), (155792, 506385), (156240, 504933), (157542, 500760), (158895, 496496), (159216, 495495), (159588, 494340), (161784, 487630), (164780, 478764), (165165, 477648), (166320, 474331), (166920, 472626), (168311, 468720), (168795, 467376), (169260, 466092), (169488, 465465), (169884, 464380), (171864, 459030), (172484, 457380), (174096, 453145), (175266, 450120), (176176, 447795), (177320, 444906), (179118, 440440), (179760, 438867), (180048, 438165), (180180, 437844), (181258, 435240), (182435, 432432), (182952, 431210), (183612, 429660), (184140, 428428), (185752, 424710), (186186, 423720), (187785, 420112), (188760, 417942), (190960, 413127), (194205, 406224), (194740, 405108), (195052, 404460), (196560, 401357), (197736, 398970), (198198, 398040), (199020, 396396), (199485, 395472), (200304, 393855), (202230, 390104), (202554, 389480), (203112, 388410), (203280, 388089), (207152, 380835), (208971, 377520), (210056, 375570), (211860, 372372), (212355, 371504), (212784, 370755), (214214, 368280), (214830, 367224), (215605, 365904), (216216, 364870), (217620, 362516), (218922, 360360), (220220, 358236), (222453, 354640), (225060, 350532), (225680, 349569), (226512, 348285), (228690, 344968), (229515, 343728), (231120, 341341), (232190, 339768), (233046, 338520), (233688, 337590), (234360, 336622), (236313, 333840), (238824, 330330), (239382, 329560), (240240, 328383), (243815, 323568), (244816, 322245), (245520, 321321), (247170, 319176), (248248, 317790), (250380, 315084), (253890, 310728), (254232, 310310), (255409, 308880), (257796, 306020), (258726, 304920), (258940, 304668), (261360, 301847), (262570, 300456), (262899, 300080), (264264, 298530), (265360, 297297), (265980, 296604), (269640, 292578), (270072, 292110), (270270, 291896), (271887, 290160), (275418, 286440), (278628, 283140), (279279, 282480)]