58454585280

素因数分解:

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

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 172, 180, 182, 189, 190, 192, 195, 196, 208, 210, 215, 216, 224, 228, 234, 240, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 294, 301, 304, 312, 315, 320, 336, 338, 342, 344, 351, 360, 364, 378, 380, 387, 390, 392, 399, 416, 420, 430, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 588, 602, 608, 624, 630, 637, 645, 665, 672, 676, 684, 688, 702, 720, 728, 735, 741, 756, 760, 774, 780, 784, 798, 817, 819, 832, 840, 845, 855, 860, 864, 882, 903, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1014, 1026, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1161, 1170, 1176, 1183, 1197, 1204, 1216, 1235, 1248, 1260, 1274, 1290, 1323, 1330, 1344, 1352, 1365, 1368, 1376, 1404, 1440, 1456, 1470, 1482, 1505, 1512, 1520, 1521, 1548, 1560, 1568, 1596, 1634, 1638, 1677, 1680, 1690, 1710, 1720, 1728, 1729, 1755, 1764, 1806, 1820, 1824, 1862, 1872, 1890, 1911, 1935, 1960, 1976, 1995, 2016, 2028, 2052, 2064, 2080, 2107, 2128, 2160, 2184, 2205, 2223, 2236, 2240, 2280, 2322, 2340, 2352, 2366, 2394, 2408, 2451, 2457, 2470, 2496, 2520, 2535, 2548, 2565, 2580, 2646, 2660, 2704, 2709, 2730, 2736, 2752, 2793, 2795, 2808, 2880, 2912, 2940, 2964, 3010, 3024, 3040, 3042, 3096, 3120, 3136, 3185, 3192, 3211, 3268, 3276, 3354, 3360, 3380, 3420, 3440, 3458, 3510, 3528, 3549, 3591, 3612, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3870, 3913, 3920, 3952, 3990, 4032, 4056, 4085, 4095, 4104, 4128, 4160, 4214, 4256, 4320, 4368, 4410, 4446, 4472, 4515, 4560, 4563, 4644, 4655, 4680, 4704, 4732, 4788, 4816, 4902, 4914, 4940, 5031, 5040, 5070, 5096, 5130, 5160, 5187, 5292, 5320, 5408, 5418, 5460, 5472, 5586, 5590, 5616, 5719, 5733, 5805, 5824, 5880, 5915, 5928, 5985, 6020, 6048, 6080, 6084, 6192, 6240, 6321, 6370, 6384, 6422, 6536, 6552, 6615, 6669, 6708, 6720, 6760, 6840, 6880, 6916, 7020, 7056, 7098, 7182, 7224, 7267, 7280, 7353, 7410, 7448, 7488, 7560, 7605, 7644, 7740, 7826, 7840, 7904, 7980, 8112, 8127, 8170, 8190, 8208, 8256, 8281, 8379, 8385, 8428, 8512, 8640, 8645, 8736, 8820, 8892, 8944, 9030, 9120, 9126, 9288, 9310, 9360, 9408, 9464, 9555, 9576, 9632, 9633, 9804, 9828, 9880, 10062, 10080, 10140, 10192, 10260, 10320, 10374, 10535, 10584, 10621, 10640, 10647, 10816, 10836, 10920, 10944, 11115, 11172, 11180, 11232, 11438, 11466, 11610, 11739, 11760, 11830, 11856, 11970, 12040, 12096, 12103, 12168, 12255, 12285, 12384, 12480, 12642, 12740, 12768, 12844, 13072, 13104, 13230, 13338, 13416, 13520, 13545, 13680, 13760, 13832, 13965, 14040, 14112, 14196, 14364, 14448, 14534, 14560, 14706, 14820, 14896, 15093, 15120, 15210, 15288, 15480, 15561, 15652, 15680, 15808, 15960, 16055, 16224, 16254, 16340, 16380, 16416, 16562, 16758, 16770, 16856, 17157, 17199, 17290, 17472, 17640, 17745, 17784, 17888, 17955, 18060, 18240, 18252, 18576, 18620, 18720, 18928, 18963, 19110, 19152, 19264, 19266, 19565, 19608, 19656, 19760, 20124, 20160, 20280, 20384, 20520, 20640, 20748, 21070, 21168, 21242, 21280, 21294, 21672, 21801, 21840, 22059, 22230, 22344, 22360, 22464, 22477, 22815, 22876, 22932, 23220, 23478, 23520, 23660, 23712, 23940, 24080, 24206, 24336, 24510, 24570, 24768, 24843, 25137, 25155, 25284, 25480, 25536, 25688, 25935, 26144, 26208, 26460, 26676, 26832, 27040, 27090, 27360, 27391, 27664, 27930, 28080, 28224, 28392, 28595, 28665, 28728, 28896, 28899, 29068, 29120, 29412, 29640, 29792, 30186, 30240, 30420, 30576, 30960, 31122, 31304, 31605, 31863, 31920, 31941, 32110, 32448, 32508, 32680, 32760, 32832, 33124, 33345, 33516, 33540, 33712, 34314, 34398, 34580, 35217, 35280, 35490, 35568, 35776, 35910, 36120, 36309, 36335, 36504, 36765, 37152, 37240, 37440, 37856, 37926, 38220, 38304, 38532, 39130, 39216, 39312, 39520, 40033, 40248, 40560, 40635, 40768, 41040, 41280, 41405, 41496, 41895, 42140, 42336, 42484, 42560, 42588, 43344, 43602, 43680, 44118, 44460, 44688, 44720, 44954, 45630, 45752, 45864, 46440, 46683, 46956, 47040, 47320, 47424, 47880, 48160, 48165, 48412, 48672, 49020, 49140, 49686, 50274, 50310, 50568, 50869, 50960, 51376, 51471, 51870, 52288, 52416, 52920, 53105, 53235, 53352, 53664, 54080, 54180, 54720, 54782, 55328, 55860, 56160, 56784, 56889, 57190, 57330, 57456, 57792, 57798, 58136, 58695, 58824, 59280, 59584, 60372, 60480, 60515, 60840, 61152, 61920, 62244, 62608, 63210, 63726, 63840, 63882, 64220, 65016, 65360, 65403, 65520, 66248, 66690, 67032, 67080, 67424, 67431, 68628, 68796, 69160, 70434, 70560, 70980, 71136, 71820, 72240, 72618, 72670, 73008, 73530, 74304, 74347, 74480, 74529, 75465, 75712, 75852, 76440, 76608, 77064, 77805, 78260, 78432, 78624, 79040, 80066, 80496, 81120, 81270, 82080, 82173, 82810, 82992, 83790, 84280, 84672, 84968, 85176, 85785, 85995, 86688, 86697, 87204, 87360, 88236, 88920, 89376, 89440, 89908, 91260, 91504, 91728, 92880, 93366, 93912, 94640, 94815, 95589, 95760, 96320, 96330, 96824, 97344, 98040, 98280, 99372, 100548, 100620, 101136, 101738, 101920, 102752, 102942, 103740, 105651, 105840, 106210, 106470, 106704, 107328, 108360, 108927, 109005, 109564, 110295, 110656, 111720, 112320, 112385, 113568, 113778, 114380, 114660, 114912, 115596, 116272, 117390, 117648, 118560, 120099, 120744, 121030, 121680, 122304, 123840, 124215, 124488, 125216, 125685, 126420, 127452, 127680, 127764, 128440, 130032, 130720, 130806, 131040, 132496, 133380, 134064, 134160, 134848, 134862, 136955, 137256, 137592, 138073, 138320, 140868, 141120, 141960, 142272, 143640, 144480, 144495, 145236, 145340, 146016, 147060, 148694, 148960, 149058, 150930, 151704, 152607, 152880, 154128, 154413, 155610, 156520, 156864, 157248, 157339, 159315, 159705, 160132, 160992, 162240, 162540, 164160, 164346, 165620, 165984, 167580, 168560, 169936, 170352, 171570, 171990, 173376, 173394, 174408, 176085, 176472, 177840, 178752, 178880, 179816, 181545, 182520, 183008, 183456, 185760, 186732, 187824, 189280, 189630, 191178, 191520, 192660, 193648, 196080, 196209, 196560, 198744, 200165, 201096, 201240, 202272, 202293, 203476, 203840, 205504, 205884, 207480, 211302, 211680, 212420, 212940, 213408, 216720, 217854, 218010, 219128, 220590, 223041, 223440, 223587, 224770, 227136, 227556, 228760, 229320, 229824, 231192, 232544, 233415, 234780, 235296, 237120, 240198, 241488, 242060, 243360, 246519, 248430, 248976, 250432, 251370, 252840, 254345, 254904, 255528, 256880, 257355, 260064, 261440, 261612, 262080, 264992, 266760, 268128, 268320, 269724, 273910, 274512, 275184, 276146, 276640, 281736, 283920, 284445, 286767, 287280, 288960, 288990, 290472, 290680, 292032, 294120, 297388, 297920, 298116, 301860, 303408, 305214, 305760, 308256, 308826, 311220, 313040, 314678, 318630, 319410, 320264, 321984, 325080, 326781, 327015, 328692, 331240, 331968, 335160, 337120, 337155, 339872, 340704, 343140, 343980, 346788, 348816, 352170, 352944, 355680, 356083, 359632, 360297, 363090, 365040, 366016, 366912, 371520, 371735, 372645, 373464, 375648, 378560, 379260, 382356, 383040, 385320, 387296, 392160, 392418, 393120, 397488, 400330, 402192, 402480, 404544, 404586, 406952, 410865, 411768, 414219, 414960, 422604, 423360, 424840, 425880, 426816, 433440, 433485, 435708, 436020, 438256, 441180, 446082, 446880, 447174, 449540, 455112, 457520, 457821, 458640, 462384, 465088, 466830, 469560, 470592, 472017, 477945, 480396, 482976, 484120, 486720, 493038, 496860, 497952, 502740, 505680, 508690, 509808, 511056, 513760, 514710, 520128, 520429, 523224, 528255, 529984, 533520, 536256, 536640, 539448, 544635, 547820, 549024, 550368, 552292, 553280, 563472, 567840, 568890, 573534, 574560, 577980, 580944, 581360, 588240, 594776, 596232, 600495, 603720, 606816, 606879, 610428, 611520, 616512, 617652, 622440, 626080, 629356, 637260, 638820, 640528, 650160, 653562, 654030, 657384, 662480, 669123, 670320, 674240, 674310, 679744, 681408, 686280, 687960, 690365, 693576, 697632, 704340, 705888, 711360, 712166, 719264, 720594, 726180, 730080, 739557, 743470, 745290, 746928, 751296, 758520, 763035, 764712, 770640, 772065, 774592, 784320, 784836, 786240, 786695, 794976, 800660, 804384, 804960, 809172, 813904, 821730, 823536, 828438, 829920, 845208, 849680, 851760, 866880, 866970, 871416, 872040, 876512, 882360, 892164, 893760, 894348, 899080, 910224, 915040, 915642, 917280, 924768, 933660, 939120, 944034, 955890, 960792, 965952, 966511, 968240, 981045, 986076, 993720, 995904, 1005480, 1011360, 1011465, 1017380, 1019616, 1022112, 1027520, 1029420, 1040858, 1046448, 1056510, 1067040, 1068249, 1078896, 1080891, 1089270, 1095640, 1098048, 1100736, 1104584, 1115205, 1117935, 1126944, 1135680, 1137780, 1147068, 1149120, 1155960, 1161888, 1162720, 1176480, 1189552, 1192464, 1200990, 1207440, 1213632, 1213758, 1220856, 1232595, 1235304, 1242657, 1244880, 1252160, 1258712, 1274520, 1277640, 1281056, 1300320, 1307124, 1308060, 1314768, 1324960, 1338246, 1340640, 1348620, 1372560, 1373463, 1375920, 1380730, 1387152, 1395264, 1408680, 1411776, 1416051, 1424332, 1433835, 1438528, 1441188, 1452360, 1460160, 1479114, 1486940, 1490580, 1493856, 1517040, 1526070, 1529424, 1541280, 1544130, 1561287, 1569672, 1573390, 1589952, 1601320, 1608768, 1609920, 1618344, 1627808, 1633905, 1643460, 1647072, 1656876, 1659840, 1690416, 1699360, 1703520, 1733940, 1742832, 1744080, 1753024, 1764720, 1780415, 1784328, 1788696, 1798160, 1801485, 1820448, 1830080, 1831284, 1834560, 1849536, 1867320, 1878240, 1888068, 1911780, 1921584, 1933022, 1936480, 1962090, 1972152, 1987440, 2007369, 2010960, 2022720, 2022930, 2034760, 2039232, 2044224, 2058840, 2071095, 2081716, 2092896, 2113020, 2134080, 2136498, 2157792, 2161782, 2178540, 2191280, 2209168, 2230410, 2235870, 2253888, 2275560, 2289105, 2294136, 2311920, 2323776, 2325440, 2352960, 2360085, 2379104, 2384928, 2401980, 2414880, 2427516, 2441712, 2465190, 2470608, 2485314, 2489760, 2517424, 2549040, 2555280, 2562112, 2600640, 2602145, 2614248, 2616120, 2629536, 2649920, 2676492, 2681280, 2697240, 2745120, 2746926, 2751840, 2761460, 2774304, 2817360, 2832102, 2848664, 2867670, 2882376, 2899533, 2904720, 2958228, 2973880, 2981160, 2987712, 3034080, 3034395, 3052140, 3058848, 3082560, 3088260, 3122574, 3139344, 3146780, 3202640, 3204747, 3236688, 3255616, 3267810, 3286920, 3294144, 3313752, 3345615, 3380832, 3398720, 3407040, 3467880, 3485664, 3488160, 3529440, 3560830, 3568656, 3577392, 3596320, 3602970, 3640896, 3662568, 3697785, 3727971, 3734640, 3756480, 3776136, 3823560, 3843168, 3866044, 3872960, 3924180, 3944304, 3974880, 4014738, 4021920, 4045860, 4069520, 4117680, 4142190, 4163432, 4185792, 4226040, 4248153, 4272996, 4315584, 4323564, 4357080, 4382560, 4418336, 4460820, 4471740, 4551120, 4578210, 4588272, 4623840, 4683861, 4720170, 4758208, 4769856, 4803960, 4829760, 4832555, 4855032, 4883424, 4930380, 4941216, 4970628, 4979520, 5034848, 5098080, 5110560, 5204290, 5228496, 5232240, 5259072, 5341245, 5352984, 5394480, 5404455, 5490240, 5493852, 5503680, 5522920, 5548608, 5634720, 5664204, 5697328, 5735340, 5764752, 5799066, 5809440, 5916456, 5947760, 5962320, 6068160, 6068790, 6104280, 6117696, 6176520, 6213285, 6245148, 6278688, 6293560, 6405280, 6409494, 6473376, 6535620, 6573840, 6627504, 6691230, 6761664, 6765577, 6867315, 6935760, 6971328, 6976320, 7058880, 7080255, 7121660, 7137312, 7154784, 7192640, 7205940, 7325136, 7395570, 7455942, 7469280, 7552272, 7647120, 7686336, 7732088, 7806435, 7848360, 7888608, 7949760, 8029476, 8043840, 8091720, 8139040, 8235360, 8284380, 8326864, 8452080, 8496306, 8545992, 8647128, 8698599, 8714160, 8765120, 8836672, 8921640, 8943480, 9102240, 9156420, 9176544, 9247680, 9367722, 9440340, 9607920, 9614241, 9665110, 9710064, 9766848, 9860760, 9882432, 9941256, 10036845, 10069696, 10196160, 10221120, 10408580, 10456992, 10464480, 10682490, 10705968, 10788960, 10808910, 10987704, 11045840, 11269440, 11328408, 11394656, 11470680, 11529504, 11598132, 11618880, 11832912, 11895520, 11924640, 12137580, 12208560, 12353040, 12426570, 12490296, 12557376, 12587120, 12810560, 12818988, 12946752, 13071240, 13147680, 13255008, 13382460, 13531154, 13734630, 13871520, 14051583, 14160510, 14243320, 14274624, 14309568, 14411880, 14497665, 14650272, 14791140, 14911884, 14938560, 15104544, 15294240, 15464176, 15612870, 15696720, 15777216, 16023735, 16058952, 16183440, 16278080, 16470720, 16568760, 16653728, 16904160, 16992612, 17091984, 17294256, 17397198, 17428320, 17843280, 17886960, 18204480, 18312840, 18353088, 18639855, 18735444, 18880680, 19215840, 19228482, 19330220, 19420128, 19721520, 19882512, 20073690, 20296731, 20817160, 20913984, 20928960, 21240765, 21364980, 21411936, 21577920, 21617820, 21975408, 22091680, 22656816, 22789312, 22941360, 23059008, 23196264, 23419305, 23665824, 23791040, 23849280, 24275160, 24417120, 24706080, 24853140, 24980592, 25174240, 25637976, 26095797, 26142480, 26295360, 26510016, 26764920, 27062308, 27469260, 27743040, 28103166, 28321020, 28486640, 28823760, 28995330, 29300544, 29582280, 29823768, 30209088, 30588480, 30928352, 31225740, 31393440, 32047470, 32117904, 32366880, 33137520, 33307456, 33808320, 33827885, 33985224, 34183968, 34588512, 34794396, 34856640, 35686560, 35773920, 36625680, 37279710, 37470888, 37761360, 38431680, 38456964, 38660440, 38840256, 39443040, 39765024, 40147380, 40593462, 41634320, 42481530, 42729960, 42823872, 43235640, 43492995, 43950816, 44183360, 45313632, 45882720, 46392528, 46838610, 47331648, 48071205, 48550320, 48834240, 49412160, 49706280, 49961184, 50348480, 51275952, 52191594, 52284960, 53529840, 54124616, 54938520, 56206332, 56642040, 56973280, 57647520, 57990660, 59164560, 59647536, 60890193, 61856704, 62451480, 62786880, 64094940, 64235808, 64733760, 66275040, 67655770, 67970448, 68367936, 69177024, 69588792, 70257915, 71373120, 71547840, 73251360, 74559420, 74941776, 75522720, 76913928, 77320880, 78886080, 79530048, 80294760, 81186924, 83268640, 84963060, 85459920, 86471280, 86985990, 87901632, 90627264, 91765440, 92785056, 93677220, 96142410, 97100640, 99412560, 99922368, 101483655, 102551904, 104383188, 104569920, 107059680, 108249232, 109877040, 112412664, 113284080, 113946560, 115295040, 115981320, 118329120, 119295072, 121780386, 124902960, 128189880, 128471616, 130478985, 132550080, 135311540, 135940896, 139177584, 140515830, 146502720, 149118840, 149883552, 151045440, 153827856, 154641760, 160589520, 162373848, 166537280, 169926120, 170919840, 172942560, 173971980, 182670579, 185570112, 187354440, 192284820, 194201280, 198825120, 202967310, 205103808, 208766376, 214119360, 216498464, 219754080, 224825328, 226568160, 231962640, 236658240, 238590144, 243560772, 249805920, 256379760, 260957970, 270623080, 271881792, 278355168, 281031660, 298237680, 299767104, 304450965, 307655712, 309283520, 321179040, 324747696, 339852240, 341839680, 345885120, 347943960, 365341158, 374708880, 384569640, 397650240, 405934620, 417532752, 432996928, 439508160, 449650656, 453136320, 463925280, 487121544, 499611840, 512759520, 521915940, 541246160, 556710336, 562063320, 596475360, 608901930, 615311424, 642358080, 649495392, 679704480, 695887920, 730682316, 749417760, 769139280, 811869240, 835065504, 899301312, 913352895, 927850560, 974243088, 1025519040, 1043831880, 1082492320, 1124126640, 1192950720, 1217803860, 1298990784, 1359408960, 1391775840, 1461364632, 1498835520, 1538278560, 1623738480, 1670131008, 1826705790, 1948486176, 2087663760, 2164984640, 2248253280, 2435607720, 2783551680, 2922729264, 3076557120, 3247476960, 3653411580, 3896972352, 4175327520, 4496506560, 4871215440, 5845458528, 6494953920, 7306823160, 8350655040, 9742430880, 11690917056, 14613646320, 19484861760, 29227292640, 58454585280]

約数ペア:

[(1, 58454585280), (2, 29227292640), (3, 19484861760), (4, 14613646320), (5, 11690917056), (6, 9742430880), (7, 8350655040), (8, 7306823160), (9, 6494953920), (10, 5845458528), (12, 4871215440), (13, 4496506560), (14, 4175327520), (15, 3896972352), (16, 3653411580), (18, 3247476960), (19, 3076557120), (20, 2922729264), (21, 2783551680), (24, 2435607720), (26, 2248253280), (27, 2164984640), (28, 2087663760), (30, 1948486176), (32, 1826705790), (35, 1670131008), (36, 1623738480), (38, 1538278560), (39, 1498835520), (40, 1461364632), (42, 1391775840), (43, 1359408960), (45, 1298990784), (48, 1217803860), (49, 1192950720), (52, 1124126640), (54, 1082492320), (56, 1043831880), (57, 1025519040), (60, 974243088), (63, 927850560), (64, 913352895), (65, 899301312), (70, 835065504), (72, 811869240), (76, 769139280), (78, 749417760), (80, 730682316), (84, 695887920), (86, 679704480), (90, 649495392), (91, 642358080), (95, 615311424), (96, 608901930), (98, 596475360), (104, 562063320), (105, 556710336), (108, 541246160), (112, 521915940), (114, 512759520), (117, 499611840), (120, 487121544), (126, 463925280), (129, 453136320), (130, 449650656), (133, 439508160), (135, 432996928), (140, 417532752), (144, 405934620), (147, 397650240), (152, 384569640), (156, 374708880), (160, 365341158), (168, 347943960), (169, 345885120), (171, 341839680), (172, 339852240), (180, 324747696), (182, 321179040), (189, 309283520), (190, 307655712), (192, 304450965), (195, 299767104), (196, 298237680), (208, 281031660), (210, 278355168), (215, 271881792), (216, 270623080), (224, 260957970), (228, 256379760), (234, 249805920), (240, 243560772), (245, 238590144), (247, 236658240), (252, 231962640), (258, 226568160), (260, 224825328), (266, 219754080), (270, 216498464), (273, 214119360), (280, 208766376), (285, 205103808), (288, 202967310), (294, 198825120), (301, 194201280), (304, 192284820), (312, 187354440), (315, 185570112), (320, 182670579), (336, 173971980), (338, 172942560), (342, 170919840), (344, 169926120), (351, 166537280), (360, 162373848), (364, 160589520), (378, 154641760), (380, 153827856), (387, 151045440), (390, 149883552), (392, 149118840), (399, 146502720), (416, 140515830), (420, 139177584), (430, 135940896), (432, 135311540), (441, 132550080), (448, 130478985), (455, 128471616), (456, 128189880), (468, 124902960), (480, 121780386), (490, 119295072), (494, 118329120), (504, 115981320), (507, 115295040), (513, 113946560), (516, 113284080), (520, 112412664), (532, 109877040), (540, 108249232), (546, 107059680), (559, 104569920), (560, 104383188), (570, 102551904), (576, 101483655), (585, 99922368), (588, 99412560), (602, 97100640), (608, 96142410), (624, 93677220), (630, 92785056), (637, 91765440), (645, 90627264), (665, 87901632), (672, 86985990), (676, 86471280), (684, 85459920), (688, 84963060), (702, 83268640), (720, 81186924), (728, 80294760), (735, 79530048), (741, 78886080), (756, 77320880), (760, 76913928), (774, 75522720), (780, 74941776), (784, 74559420), (798, 73251360), (817, 71547840), (819, 71373120), (832, 70257915), (840, 69588792), (845, 69177024), (855, 68367936), (860, 67970448), (864, 67655770), (882, 66275040), (903, 64733760), (910, 64235808), (912, 64094940), (931, 62786880), (936, 62451480), (945, 61856704), (960, 60890193), (980, 59647536), (988, 59164560), (1008, 57990660), (1014, 57647520), (1026, 56973280), (1032, 56642040), (1040, 56206332), (1064, 54938520), (1080, 54124616), (1092, 53529840), (1118, 52284960), (1120, 52191594), (1140, 51275952), (1161, 50348480), (1170, 49961184), (1176, 49706280), (1183, 49412160), (1197, 48834240), (1204, 48550320), (1216, 48071205), (1235, 47331648), (1248, 46838610), (1260, 46392528), (1274, 45882720), (1290, 45313632), (1323, 44183360), (1330, 43950816), (1344, 43492995), (1352, 43235640), (1365, 42823872), (1368, 42729960), (1376, 42481530), (1404, 41634320), (1440, 40593462), (1456, 40147380), (1470, 39765024), (1482, 39443040), (1505, 38840256), (1512, 38660440), (1520, 38456964), (1521, 38431680), (1548, 37761360), (1560, 37470888), (1568, 37279710), (1596, 36625680), (1634, 35773920), (1638, 35686560), (1677, 34856640), (1680, 34794396), (1690, 34588512), (1710, 34183968), (1720, 33985224), (1728, 33827885), (1729, 33808320), (1755, 33307456), (1764, 33137520), (1806, 32366880), (1820, 32117904), (1824, 32047470), (1862, 31393440), (1872, 31225740), (1890, 30928352), (1911, 30588480), (1935, 30209088), (1960, 29823768), (1976, 29582280), (1995, 29300544), (2016, 28995330), (2028, 28823760), (2052, 28486640), (2064, 28321020), (2080, 28103166), (2107, 27743040), (2128, 27469260), (2160, 27062308), (2184, 26764920), (2205, 26510016), (2223, 26295360), (2236, 26142480), (2240, 26095797), (2280, 25637976), (2322, 25174240), (2340, 24980592), (2352, 24853140), (2366, 24706080), (2394, 24417120), (2408, 24275160), (2451, 23849280), (2457, 23791040), (2470, 23665824), (2496, 23419305), (2520, 23196264), (2535, 23059008), (2548, 22941360), (2565, 22789312), (2580, 22656816), (2646, 22091680), (2660, 21975408), (2704, 21617820), (2709, 21577920), (2730, 21411936), (2736, 21364980), (2752, 21240765), (2793, 20928960), (2795, 20913984), (2808, 20817160), (2880, 20296731), (2912, 20073690), (2940, 19882512), (2964, 19721520), (3010, 19420128), (3024, 19330220), (3040, 19228482), (3042, 19215840), (3096, 18880680), (3120, 18735444), (3136, 18639855), (3185, 18353088), (3192, 18312840), (3211, 18204480), (3268, 17886960), (3276, 17843280), (3354, 17428320), (3360, 17397198), (3380, 17294256), (3420, 17091984), (3440, 16992612), (3458, 16904160), (3510, 16653728), (3528, 16568760), (3549, 16470720), (3591, 16278080), (3612, 16183440), (3640, 16058952), (3648, 16023735), (3705, 15777216), (3724, 15696720), (3744, 15612870), (3780, 15464176), (3822, 15294240), (3870, 15104544), (3913, 14938560), (3920, 14911884), (3952, 14791140), (3990, 14650272), (4032, 14497665), (4056, 14411880), (4085, 14309568), (4095, 14274624), (4104, 14243320), (4128, 14160510), (4160, 14051583), (4214, 13871520), (4256, 13734630), (4320, 13531154), (4368, 13382460), (4410, 13255008), (4446, 13147680), (4472, 13071240), (4515, 12946752), (4560, 12818988), (4563, 12810560), (4644, 12587120), (4655, 12557376), (4680, 12490296), (4704, 12426570), (4732, 12353040), (4788, 12208560), (4816, 12137580), (4902, 11924640), (4914, 11895520), (4940, 11832912), (5031, 11618880), (5040, 11598132), (5070, 11529504), (5096, 11470680), (5130, 11394656), (5160, 11328408), (5187, 11269440), (5292, 11045840), (5320, 10987704), (5408, 10808910), (5418, 10788960), (5460, 10705968), (5472, 10682490), (5586, 10464480), (5590, 10456992), (5616, 10408580), (5719, 10221120), (5733, 10196160), (5805, 10069696), (5824, 10036845), (5880, 9941256), (5915, 9882432), (5928, 9860760), (5985, 9766848), (6020, 9710064), (6048, 9665110), (6080, 9614241), (6084, 9607920), (6192, 9440340), (6240, 9367722), (6321, 9247680), (6370, 9176544), (6384, 9156420), (6422, 9102240), (6536, 8943480), (6552, 8921640), (6615, 8836672), (6669, 8765120), (6708, 8714160), (6720, 8698599), (6760, 8647128), (6840, 8545992), (6880, 8496306), (6916, 8452080), (7020, 8326864), (7056, 8284380), (7098, 8235360), (7182, 8139040), (7224, 8091720), (7267, 8043840), (7280, 8029476), (7353, 7949760), (7410, 7888608), (7448, 7848360), (7488, 7806435), (7560, 7732088), (7605, 7686336), (7644, 7647120), (7740, 7552272), (7826, 7469280), (7840, 7455942), (7904, 7395570), (7980, 7325136), (8112, 7205940), (8127, 7192640), (8170, 7154784), (8190, 7137312), (8208, 7121660), (8256, 7080255), (8281, 7058880), (8379, 6976320), (8385, 6971328), (8428, 6935760), (8512, 6867315), (8640, 6765577), (8645, 6761664), (8736, 6691230), (8820, 6627504), (8892, 6573840), (8944, 6535620), (9030, 6473376), (9120, 6409494), (9126, 6405280), (9288, 6293560), (9310, 6278688), (9360, 6245148), (9408, 6213285), (9464, 6176520), (9555, 6117696), (9576, 6104280), (9632, 6068790), (9633, 6068160), (9804, 5962320), (9828, 5947760), (9880, 5916456), (10062, 5809440), (10080, 5799066), (10140, 5764752), (10192, 5735340), (10260, 5697328), (10320, 5664204), (10374, 5634720), (10535, 5548608), (10584, 5522920), (10621, 5503680), (10640, 5493852), (10647, 5490240), (10816, 5404455), (10836, 5394480), (10920, 5352984), (10944, 5341245), (11115, 5259072), (11172, 5232240), (11180, 5228496), (11232, 5204290), (11438, 5110560), (11466, 5098080), (11610, 5034848), (11739, 4979520), (11760, 4970628), (11830, 4941216), (11856, 4930380), (11970, 4883424), (12040, 4855032), (12096, 4832555), (12103, 4829760), (12168, 4803960), (12255, 4769856), (12285, 4758208), (12384, 4720170), (12480, 4683861), (12642, 4623840), (12740, 4588272), (12768, 4578210), (12844, 4551120), (13072, 4471740), (13104, 4460820), (13230, 4418336), (13338, 4382560), (13416, 4357080), (13520, 4323564), (13545, 4315584), (13680, 4272996), (13760, 4248153), (13832, 4226040), (13965, 4185792), (14040, 4163432), (14112, 4142190), (14196, 4117680), (14364, 4069520), (14448, 4045860), (14534, 4021920), (14560, 4014738), (14706, 3974880), (14820, 3944304), (14896, 3924180), (15093, 3872960), (15120, 3866044), (15210, 3843168), (15288, 3823560), (15480, 3776136), (15561, 3756480), (15652, 3734640), (15680, 3727971), (15808, 3697785), (15960, 3662568), (16055, 3640896), (16224, 3602970), (16254, 3596320), (16340, 3577392), (16380, 3568656), (16416, 3560830), (16562, 3529440), (16758, 3488160), (16770, 3485664), (16856, 3467880), (17157, 3407040), (17199, 3398720), (17290, 3380832), (17472, 3345615), (17640, 3313752), (17745, 3294144), (17784, 3286920), (17888, 3267810), (17955, 3255616), (18060, 3236688), (18240, 3204747), (18252, 3202640), (18576, 3146780), (18620, 3139344), (18720, 3122574), (18928, 3088260), (18963, 3082560), (19110, 3058848), (19152, 3052140), (19264, 3034395), (19266, 3034080), (19565, 2987712), (19608, 2981160), (19656, 2973880), (19760, 2958228), (20124, 2904720), (20160, 2899533), (20280, 2882376), (20384, 2867670), (20520, 2848664), (20640, 2832102), (20748, 2817360), (21070, 2774304), (21168, 2761460), (21242, 2751840), (21280, 2746926), (21294, 2745120), (21672, 2697240), (21801, 2681280), (21840, 2676492), (22059, 2649920), (22230, 2629536), (22344, 2616120), (22360, 2614248), (22464, 2602145), (22477, 2600640), (22815, 2562112), (22876, 2555280), (22932, 2549040), (23220, 2517424), (23478, 2489760), (23520, 2485314), (23660, 2470608), (23712, 2465190), (23940, 2441712), (24080, 2427516), (24206, 2414880), (24336, 2401980), (24510, 2384928), (24570, 2379104), (24768, 2360085), (24843, 2352960), (25137, 2325440), (25155, 2323776), (25284, 2311920), (25480, 2294136), (25536, 2289105), (25688, 2275560), (25935, 2253888), (26144, 2235870), (26208, 2230410), (26460, 2209168), (26676, 2191280), (26832, 2178540), (27040, 2161782), (27090, 2157792), (27360, 2136498), (27391, 2134080), (27664, 2113020), (27930, 2092896), (28080, 2081716), (28224, 2071095), (28392, 2058840), (28595, 2044224), (28665, 2039232), (28728, 2034760), (28896, 2022930), (28899, 2022720), (29068, 2010960), (29120, 2007369), (29412, 1987440), (29640, 1972152), (29792, 1962090), (30186, 1936480), (30240, 1933022), (30420, 1921584), (30576, 1911780), (30960, 1888068), (31122, 1878240), (31304, 1867320), (31605, 1849536), (31863, 1834560), (31920, 1831284), (31941, 1830080), (32110, 1820448), (32448, 1801485), (32508, 1798160), (32680, 1788696), (32760, 1784328), (32832, 1780415), (33124, 1764720), (33345, 1753024), (33516, 1744080), (33540, 1742832), (33712, 1733940), (34314, 1703520), (34398, 1699360), (34580, 1690416), (35217, 1659840), (35280, 1656876), (35490, 1647072), (35568, 1643460), (35776, 1633905), (35910, 1627808), (36120, 1618344), (36309, 1609920), (36335, 1608768), (36504, 1601320), (36765, 1589952), (37152, 1573390), (37240, 1569672), (37440, 1561287), (37856, 1544130), (37926, 1541280), (38220, 1529424), (38304, 1526070), (38532, 1517040), (39130, 1493856), (39216, 1490580), (39312, 1486940), (39520, 1479114), (40033, 1460160), (40248, 1452360), (40560, 1441188), (40635, 1438528), (40768, 1433835), (41040, 1424332), (41280, 1416051), (41405, 1411776), (41496, 1408680), (41895, 1395264), (42140, 1387152), (42336, 1380730), (42484, 1375920), (42560, 1373463), (42588, 1372560), (43344, 1348620), (43602, 1340640), (43680, 1338246), (44118, 1324960), (44460, 1314768), (44688, 1308060), (44720, 1307124), (44954, 1300320), (45630, 1281056), (45752, 1277640), (45864, 1274520), (46440, 1258712), (46683, 1252160), (46956, 1244880), (47040, 1242657), (47320, 1235304), (47424, 1232595), (47880, 1220856), (48160, 1213758), (48165, 1213632), (48412, 1207440), (48672, 1200990), (49020, 1192464), (49140, 1189552), (49686, 1176480), (50274, 1162720), (50310, 1161888), (50568, 1155960), (50869, 1149120), (50960, 1147068), (51376, 1137780), (51471, 1135680), (51870, 1126944), (52288, 1117935), (52416, 1115205), (52920, 1104584), (53105, 1100736), (53235, 1098048), (53352, 1095640), (53664, 1089270), (54080, 1080891), (54180, 1078896), (54720, 1068249), (54782, 1067040), (55328, 1056510), (55860, 1046448), (56160, 1040858), (56784, 1029420), (56889, 1027520), (57190, 1022112), (57330, 1019616), (57456, 1017380), (57792, 1011465), (57798, 1011360), (58136, 1005480), (58695, 995904), (58824, 993720), (59280, 986076), (59584, 981045), (60372, 968240), (60480, 966511), (60515, 965952), (60840, 960792), (61152, 955890), (61920, 944034), (62244, 939120), (62608, 933660), (63210, 924768), (63726, 917280), (63840, 915642), (63882, 915040), (64220, 910224), (65016, 899080), (65360, 894348), (65403, 893760), (65520, 892164), (66248, 882360), (66690, 876512), (67032, 872040), (67080, 871416), (67424, 866970), (67431, 866880), (68628, 851760), (68796, 849680), (69160, 845208), (70434, 829920), (70560, 828438), (70980, 823536), (71136, 821730), (71820, 813904), (72240, 809172), (72618, 804960), (72670, 804384), (73008, 800660), (73530, 794976), (74304, 786695), (74347, 786240), (74480, 784836), (74529, 784320), (75465, 774592), (75712, 772065), (75852, 770640), (76440, 764712), (76608, 763035), (77064, 758520), (77805, 751296), (78260, 746928), (78432, 745290), (78624, 743470), (79040, 739557), (80066, 730080), (80496, 726180), (81120, 720594), (81270, 719264), (82080, 712166), (82173, 711360), (82810, 705888), (82992, 704340), (83790, 697632), (84280, 693576), (84672, 690365), (84968, 687960), (85176, 686280), (85785, 681408), (85995, 679744), (86688, 674310), (86697, 674240), (87204, 670320), (87360, 669123), (88236, 662480), (88920, 657384), (89376, 654030), (89440, 653562), (89908, 650160), (91260, 640528), (91504, 638820), (91728, 637260), (92880, 629356), (93366, 626080), (93912, 622440), (94640, 617652), (94815, 616512), (95589, 611520), (95760, 610428), (96320, 606879), (96330, 606816), (96824, 603720), (97344, 600495), (98040, 596232), (98280, 594776), (99372, 588240), (100548, 581360), (100620, 580944), (101136, 577980), (101738, 574560), (101920, 573534), (102752, 568890), (102942, 567840), (103740, 563472), (105651, 553280), (105840, 552292), (106210, 550368), (106470, 549024), (106704, 547820), (107328, 544635), (108360, 539448), (108927, 536640), (109005, 536256), (109564, 533520), (110295, 529984), (110656, 528255), (111720, 523224), (112320, 520429), (112385, 520128), (113568, 514710), (113778, 513760), (114380, 511056), (114660, 509808), (114912, 508690), (115596, 505680), (116272, 502740), (117390, 497952), (117648, 496860), (118560, 493038), (120099, 486720), (120744, 484120), (121030, 482976), (121680, 480396), (122304, 477945), (123840, 472017), (124215, 470592), (124488, 469560), (125216, 466830), (125685, 465088), (126420, 462384), (127452, 458640), (127680, 457821), (127764, 457520), (128440, 455112), (130032, 449540), (130720, 447174), (130806, 446880), (131040, 446082), (132496, 441180), (133380, 438256), (134064, 436020), (134160, 435708), (134848, 433485), (134862, 433440), (136955, 426816), (137256, 425880), (137592, 424840), (138073, 423360), (138320, 422604), (140868, 414960), (141120, 414219), (141960, 411768), (142272, 410865), (143640, 406952), (144480, 404586), (144495, 404544), (145236, 402480), (145340, 402192), (146016, 400330), (147060, 397488), (148694, 393120), (148960, 392418), (149058, 392160), (150930, 387296), (151704, 385320), (152607, 383040), (152880, 382356), (154128, 379260), (154413, 378560), (155610, 375648), (156520, 373464), (156864, 372645), (157248, 371735), (157339, 371520), (159315, 366912), (159705, 366016), (160132, 365040), (160992, 363090), (162240, 360297), (162540, 359632), (164160, 356083), (164346, 355680), (165620, 352944), (165984, 352170), (167580, 348816), (168560, 346788), (169936, 343980), (170352, 343140), (171570, 340704), (171990, 339872), (173376, 337155), (173394, 337120), (174408, 335160), (176085, 331968), (176472, 331240), (177840, 328692), (178752, 327015), (178880, 326781), (179816, 325080), (181545, 321984), (182520, 320264), (183008, 319410), (183456, 318630), (185760, 314678), (186732, 313040), (187824, 311220), (189280, 308826), (189630, 308256), (191178, 305760), (191520, 305214), (192660, 303408), (193648, 301860), (196080, 298116), (196209, 297920), (196560, 297388), (198744, 294120), (200165, 292032), (201096, 290680), (201240, 290472), (202272, 288990), (202293, 288960), (203476, 287280), (203840, 286767), (205504, 284445), (205884, 283920), (207480, 281736), (211302, 276640), (211680, 276146), (212420, 275184), (212940, 274512), (213408, 273910), (216720, 269724), (217854, 268320), (218010, 268128), (219128, 266760), (220590, 264992), (223041, 262080), (223440, 261612), (223587, 261440), (224770, 260064), (227136, 257355), (227556, 256880), (228760, 255528), (229320, 254904), (229824, 254345), (231192, 252840), (232544, 251370), (233415, 250432), (234780, 248976), (235296, 248430), (237120, 246519), (240198, 243360), (241488, 242060)]