421274286720

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 146, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 219, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 292, 304, 310, 315, 320, 324, 336, 342, 360, 365, 372, 378, 380, 384, 399, 405, 420, 432, 434, 438, 448, 456, 465, 480, 486, 496, 504, 511, 513, 532, 540, 558, 560, 567, 570, 576, 584, 589, 608, 620, 630, 640, 648, 651, 657, 665, 672, 684, 720, 729, 730, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 876, 896, 912, 930, 945, 960, 972, 992, 1008, 1022, 1026, 1064, 1080, 1085, 1095, 1116, 1120, 1134, 1140, 1152, 1168, 1178, 1197, 1215, 1216, 1240, 1260, 1296, 1302, 1314, 1330, 1344, 1368, 1387, 1395, 1440, 1458, 1460, 1488, 1512, 1520, 1533, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1752, 1767, 1824, 1860, 1890, 1920, 1944, 1953, 1971, 1984, 1995, 2016, 2044, 2052, 2128, 2160, 2170, 2187, 2190, 2232, 2240, 2263, 2268, 2280, 2336, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2555, 2565, 2592, 2604, 2628, 2660, 2688, 2736, 2774, 2790, 2835, 2880, 2916, 2920, 2945, 2976, 3024, 3040, 3066, 3078, 3192, 3240, 3255, 3285, 3348, 3360, 3402, 3420, 3456, 3472, 3504, 3534, 3591, 3645, 3648, 3720, 3780, 3888, 3906, 3942, 3968, 3990, 4032, 4088, 4104, 4123, 4161, 4185, 4256, 4320, 4340, 4374, 4380, 4464, 4480, 4526, 4536, 4560, 4599, 4617, 4672, 4712, 4788, 4860, 4960, 5022, 5040, 5103, 5110, 5130, 5184, 5208, 5256, 5301, 5320, 5472, 5548, 5580, 5670, 5760, 5832, 5840, 5859, 5890, 5913, 5952, 5985, 6048, 6080, 6132, 6156, 6384, 6480, 6510, 6570, 6696, 6720, 6789, 6804, 6840, 6935, 6944, 7008, 7068, 7182, 7290, 7296, 7440, 7533, 7560, 7665, 7695, 7776, 7812, 7884, 7980, 8064, 8176, 8208, 8246, 8322, 8370, 8505, 8512, 8640, 8680, 8748, 8760, 8835, 8928, 9052, 9072, 9120, 9198, 9234, 9344, 9424, 9576, 9709, 9720, 9765, 9855, 9920, 10044, 10080, 10206, 10220, 10260, 10368, 10416, 10512, 10602, 10640, 10773, 10935, 10944, 11096, 11160, 11315, 11340, 11664, 11680, 11718, 11780, 11826, 11904, 11970, 12096, 12160, 12264, 12312, 12369, 12483, 12555, 12768, 12960, 13020, 13140, 13392, 13440, 13578, 13608, 13680, 13797, 13851, 13870, 13888, 14016, 14136, 14364, 14580, 14880, 15066, 15120, 15309, 15330, 15390, 15552, 15624, 15768, 15841, 15903, 15960, 16352, 16416, 16492, 16644, 16740, 17010, 17024, 17280, 17360, 17496, 17520, 17577, 17670, 17739, 17856, 17955, 18104, 18144, 18240, 18396, 18468, 18848, 19152, 19418, 19440, 19530, 19710, 19840, 20088, 20160, 20367, 20412, 20440, 20520, 20615, 20805, 20832, 21024, 21204, 21280, 21546, 21870, 21888, 22192, 22320, 22599, 22630, 22680, 22995, 23085, 23328, 23360, 23436, 23560, 23652, 23940, 24192, 24528, 24624, 24738, 24966, 25110, 25515, 25536, 25920, 26040, 26280, 26505, 26784, 27156, 27216, 27360, 27594, 27702, 27740, 27776, 28032, 28272, 28728, 29127, 29160, 29295, 29565, 29760, 30132, 30240, 30618, 30660, 30780, 31104, 31248, 31536, 31682, 31806, 31920, 32319, 32704, 32832, 32984, 33288, 33480, 33945, 34020, 34720, 34992, 35040, 35154, 35340, 35478, 35712, 35910, 36208, 36288, 36480, 36792, 36936, 37107, 37449, 37665, 37696, 38304, 38836, 38880, 39060, 39420, 40176, 40320, 40734, 40824, 40880, 41040, 41230, 41391, 41553, 41610, 41664, 42048, 42408, 42560, 42997, 43092, 43740, 44384, 44640, 45198, 45260, 45360, 45990, 46170, 46656, 46720, 46872, 47120, 47304, 47523, 47709, 47880, 48545, 49056, 49248, 49476, 49932, 50220, 51030, 51072, 51840, 52080, 52560, 52731, 53010, 53217, 53568, 53865, 54312, 54432, 54720, 55188, 55404, 55480, 56544, 57456, 58254, 58320, 58590, 59130, 59520, 60264, 60480, 61101, 61236, 61320, 61560, 61845, 62415, 62496, 63072, 63364, 63612, 63840, 64638, 65408, 65664, 65968, 66576, 66960, 67797, 67890, 68040, 68985, 69255, 69440, 69984, 70080, 70308, 70680, 70956, 71820, 72416, 72576, 73584, 73872, 74214, 74898, 75330, 75392, 76545, 76608, 77672, 77760, 78120, 78840, 79205, 79515, 80352, 81468, 81648, 81760, 82080, 82460, 82782, 83106, 83220, 83328, 84096, 84816, 85120, 85994, 86184, 87381, 87480, 87885, 88695, 88768, 89280, 90396, 90520, 90720, 91980, 92340, 93312, 93744, 94240, 94608, 95046, 95418, 95760, 96957, 97090, 98112, 98496, 98952, 99864, 100440, 101835, 102060, 104160, 105120, 105462, 106020, 106434, 107136, 107730, 108624, 108864, 109440, 110376, 110808, 110960, 111321, 112347, 112995, 113088, 114912, 116508, 116640, 117180, 118260, 120528, 120960, 122202, 122472, 122640, 123120, 123690, 124173, 124830, 124992, 126144, 126728, 127224, 127680, 128991, 129276, 131936, 133152, 133920, 135594, 135780, 136080, 137970, 138510, 138880, 139968, 140160, 140616, 141360, 141912, 142569, 143127, 143640, 144832, 145635, 147168, 147744, 148428, 149796, 150660, 153090, 153216, 155344, 155520, 156240, 157680, 158193, 158410, 159030, 159651, 160704, 161595, 162936, 163296, 163520, 164160, 164920, 165564, 166212, 166440, 169632, 171988, 172368, 174762, 174960, 175770, 177390, 177536, 178560, 180792, 181040, 181440, 183303, 183960, 184680, 185535, 187245, 187488, 188480, 189216, 190092, 190836, 191520, 193914, 194180, 196224, 196992, 197904, 199728, 200880, 203670, 204120, 206955, 207765, 208320, 210240, 210924, 212040, 212868, 214985, 215460, 217248, 217728, 220752, 221616, 221920, 222642, 224694, 225990, 226176, 229824, 233016, 233280, 234360, 236520, 237615, 238545, 241056, 244404, 244944, 245280, 246240, 247380, 248346, 249660, 249984, 252288, 253456, 254448, 255360, 257982, 258552, 262143, 263655, 263872, 266085, 266304, 267840, 271188, 271560, 272160, 275940, 277020, 279936, 281232, 282720, 283824, 285138, 286254, 287280, 289664, 290871, 291270, 294336, 295488, 296856, 299592, 300979, 301320, 305505, 306180, 310688, 312480, 315360, 316386, 316820, 318060, 319302, 321408, 323190, 325872, 326592, 327040, 328320, 329840, 331128, 332424, 332880, 333963, 337041, 338985, 339264, 343976, 344736, 349524, 349920, 351540, 354780, 361584, 362080, 362880, 366606, 367920, 369360, 371070, 372519, 374490, 374976, 376960, 378432, 380184, 381672, 383040, 386973, 387828, 388360, 395808, 399456, 401760, 407340, 408240, 413910, 415530, 416640, 420480, 421848, 424080, 425736, 427707, 429381, 429970, 430920, 434496, 436905, 441504, 443232, 443840, 445284, 449388, 451980, 459648, 466032, 466560, 468720, 473040, 474579, 475230, 477090, 482112, 484785, 488808, 489888, 490560, 492480, 494760, 496692, 499320, 506912, 508896, 515964, 517104, 524286, 527310, 527744, 532170, 532608, 535680, 542376, 543120, 544320, 549909, 551880, 554040, 556605, 561735, 562464, 565440, 567648, 570276, 572508, 574560, 581742, 582540, 588672, 590976, 593712, 599184, 601958, 602640, 611010, 612360, 620865, 621376, 624960, 630720, 632772, 633640, 636120, 638604, 644955, 646380, 651744, 653184, 659680, 662256, 664848, 665760, 667926, 674082, 677970, 678528, 687952, 689472, 699048, 699840, 703080, 709560, 712845, 715635, 723168, 724160, 733212, 735840, 738720, 742140, 745038, 748980, 749952, 756864, 760368, 763344, 766080, 773946, 775656, 776720, 786429, 790965, 791616, 798255, 798912, 803520, 814680, 816480, 827820, 831060, 843696, 848160, 851472, 855414, 858762, 859940, 861840, 868992, 873810, 883008, 886464, 887680, 890568, 898776, 902937, 903960, 916515, 932064, 937440, 946080, 949158, 950460, 954180, 964224, 969570, 977616, 979776, 981120, 984960, 989520, 993384, 998640, 1001889, 1011123, 1013824, 1017792, 1031928, 1034208, 1048572, 1054620, 1064340, 1084752, 1086240, 1088640, 1099818, 1103760, 1108080, 1113210, 1117557, 1123470, 1124928, 1130880, 1135296, 1140552, 1145016, 1149120, 1160919, 1163484, 1165080, 1187424, 1198368, 1203916, 1205280, 1222020, 1224720, 1241730, 1242752, 1249920, 1261440, 1265544, 1267280, 1272240, 1277208, 1283121, 1288143, 1289910, 1292760, 1303488, 1310715, 1319360, 1324512, 1329696, 1331520, 1335852, 1348164, 1355940, 1375904, 1378944, 1398096, 1399680, 1406160, 1419120, 1425690, 1431270, 1446336, 1448320, 1454355, 1466424, 1471680, 1477440, 1484280, 1490076, 1497960, 1504895, 1520736, 1526688, 1547892, 1551312, 1553440, 1572858, 1581930, 1583232, 1596510, 1597824, 1607040, 1629360, 1632960, 1649727, 1655640, 1662120, 1669815, 1685205, 1687392, 1696320, 1702944, 1710828, 1717524, 1719880, 1723680, 1747620, 1766016, 1772928, 1781136, 1797552, 1805874, 1807920, 1833030, 1862595, 1864128, 1874880, 1892160, 1898316, 1900920, 1908360, 1934865, 1939140, 1955232, 1959552, 1979040, 1986768, 1997280, 2003778, 2022246, 2027648, 2035584, 2063856, 2068416, 2097144, 2109240, 2128680, 2138535, 2146905, 2169504, 2172480, 2199636, 2207520, 2216160, 2226420, 2235114, 2246940, 2249856, 2270592, 2281104, 2290032, 2298240, 2321838, 2326968, 2330160, 2359287, 2372895, 2374848, 2396736, 2407832, 2410560, 2444040, 2449440, 2483460, 2531088, 2534560, 2544480, 2554416, 2566242, 2576286, 2579820, 2585520, 2606976, 2621430, 2638720, 2649024, 2659392, 2663040, 2671704, 2696328, 2708811, 2711880, 2749545, 2751808, 2796192, 2812320, 2838240, 2851380, 2862540, 2892672, 2908710, 2932848, 2943360, 2954880, 2968560, 2980152, 2995920, 3005667, 3009790, 3033369, 3041472, 3053376, 3095784, 3102624, 3106880, 3145716, 3163860, 3193020, 3258720, 3265920, 3299454, 3311280, 3324240, 3339630, 3370410, 3374784, 3392640, 3405888, 3421656, 3435048, 3439760, 3447360, 3482757, 3495240, 3562272, 3595104, 3611748, 3615840, 3666060, 3725190, 3728256, 3749760, 3784320, 3796632, 3801840, 3816720, 3849363, 3869730, 3878280, 3910464, 3932145, 3958080, 3973536, 3994560, 4007556, 4044492, 4127712, 4136832, 4194288, 4218480, 4257360, 4277070, 4293810, 4339008, 4344960, 4399272, 4415040, 4432320, 4452840, 4470228, 4493880, 4514685, 4562208, 4580064, 4643676, 4653936, 4660320, 4718574, 4745790, 4749696, 4793472, 4815664, 4821120, 4888080, 4898880, 4949181, 4966920, 5009445, 5055615, 5062176, 5069120, 5088960, 5108832, 5132484, 5152572, 5159640, 5171040, 5242860, 5298048, 5318784, 5343408, 5392656, 5417622, 5423760, 5499090, 5503616, 5587785, 5592384, 5624640, 5676480, 5702760, 5725080, 5804595, 5817420, 5865696, 5937120, 5960304, 5991840, 6011334, 6019580, 6066738, 6082944, 6106752, 6191568, 6205248, 6213760, 6291432, 6327720, 6386040, 6415605, 6440715, 6517440, 6598908, 6622560, 6648480, 6679260, 6740820, 6749568, 6811776, 6843312, 6870096, 6879520, 6894720, 6965514, 6990480, 7077861, 7124544, 7190208, 7223496, 7231680, 7332120, 7450380, 7593264, 7603680, 7633440, 7698726, 7739460, 7756560, 7820928, 7864290, 7916160, 7947072, 7989120, 8015112, 8088984, 8126433, 8248635, 8255424, 8388576, 8436960, 8514720, 8554140, 8587620, 8678016, 8798544, 8830080, 8864640, 8905680, 8940456, 8987760, 9017001, 9029370, 9124416, 9160128, 9287352, 9307872, 9320640, 9437148, 9491580, 9631328, 9776160, 9797760, 9898362, 9933840, 10018890, 10111230, 10124352, 10138240, 10177920, 10217664, 10264968, 10305144, 10319280, 10342080, 10448271, 10485720, 10686816, 10785312, 10835244, 10847520, 10998180, 11175570, 11184768, 11249280, 11352960, 11405520, 11450160, 11548089, 11609190, 11634840, 11731392, 11796435, 11874240, 11920608, 11983680, 12022668, 12039160, 12133476, 12383136, 12410496, 12582864, 12655440, 12772080, 12831210, 12881430, 13034880, 13197816, 13245120, 13296960, 13358520, 13481640, 13544055, 13686624, 13740192, 13759040, 13931028, 13980960, 14155722, 14249088, 14380416, 14446992, 14463360, 14664240, 14900760, 15028335, 15166845, 15186528, 15207360, 15266880, 15397452, 15478920, 15513120, 15728580, 15894144, 16030224, 16177968, 16252866, 16497270, 16510848, 16777152, 16873920, 17029440, 17108280, 17175240, 17413785, 17597088, 17811360, 17880912, 17975520, 18034002, 18058740, 18248832, 18320256, 18574704, 18615744, 18641280, 18874296, 18983160, 19246815, 19262656, 19552320, 19796724, 19867680, 20037780, 20222460, 20248704, 20435328, 20529936, 20610288, 20638560, 20684160, 20896542, 20971440, 21233583, 21373632, 21570624, 21670488, 21695040, 21996360, 22351140, 22811040, 22900320, 23096178, 23218380, 23269680, 23462784, 23592870, 23748480, 23841216, 23967360, 24045336, 24078320, 24266952, 24379299, 24745905, 24766272, 25165728, 25310880, 25544160, 25662420, 25762860, 26395632, 26490240, 26593920, 26717040, 26963280, 27088110, 27373248, 27480384, 27518080, 27862056, 27961920, 28311444, 28893984, 29328480, 29801520, 30056670, 30333690, 30373056, 30414720, 30533760, 30794904, 30957840, 31026240, 31344813, 31457160, 32060448, 32355936, 32505732, 32994540, 33554304, 33747840, 34058880, 34216560, 34350480, 34644267, 34827570, 35194176, 35389305, 35622720, 35761824, 35951040, 36068004, 36117480, 37149408, 37231488, 37748592, 37966320, 38493630, 38525312, 39104640, 39593448, 39735360, 40075560, 40444920, 40632165, 41059872, 41220576, 41277120, 41793084, 41942880, 42467166, 42747264, 43141248, 43340976, 43390080, 43992720, 44702280, 45085005, 45622080, 45800640, 46192356, 46436760, 46539360, 47185740, 47682432, 48090672, 48156640, 48533904, 48758598, 49491810, 49532544, 50331456, 50621760, 51088320, 51324840, 51525720, 52241355, 52791264, 53434080, 53926560, 54176220, 54746496, 54960768, 55724112, 55923840, 56622888, 57740445, 57787968, 58656960, 59603040, 60113340, 60667380, 60746112, 61589808, 61915680, 62052480, 62689626, 62914320, 64120896, 64711872, 65011464, 65989080, 68433120, 68700960, 69288534, 69655140, 70388352, 70778610, 71245440, 71523648, 71902080, 72136008, 72234960, 73137897, 74298816, 75497184, 75932640, 76987260, 79186896, 79470720, 80151120, 80889840, 81264330, 82119744, 82441152, 82554240, 83586168, 83885760, 84934332, 86681952, 87985440, 89404560, 90170010, 91244160, 91601280, 92384712, 92873520, 93078720, 94034439, 94371480, 96181344, 96313280, 97067808, 97517196, 98983620, 100662912, 101243520, 102176640, 102649680, 103051440, 104482710, 105582528, 106167915, 106868160, 107853120, 108352440, 111448224, 113245776, 115480890, 115575936, 117313920, 119206080, 120226680, 121334760, 121896495, 123179616, 123831360, 125379252, 125828640, 128241792, 129423744, 130022928, 131978160, 136866240, 137401920, 138577068, 139310280, 141557220, 143047296, 144272016, 144469920, 146275794, 148597632, 150994368, 151865280, 153974520, 156724065, 158373792, 160302240, 161779680, 162528660, 164239488, 164882304, 167172336, 167771520, 169868664, 173221335, 173363904, 175970880, 178809120, 180340020, 184769424, 185747040, 186157440, 188068878, 188742960, 192362688, 192626560, 194135616, 195034392, 197967240, 205299360, 206102880, 208965420, 211165056, 212335830, 213736320, 215706240, 216704880, 219413691, 222896448, 226491552, 230961780, 238412160, 240453360, 242669520, 243792990, 246359232, 247662720, 250758504, 251657280, 260045856, 263956320, 273732480, 274803840, 277154136, 278620560, 283114440, 288544032, 288939840, 292551588, 301988736, 303730560, 307949040, 313448130, 316747584, 320604480, 323559360, 325057320, 334344672, 339737328, 346442670, 346727808, 351941760, 357618240, 360680040, 365689485, 369538848, 371494080, 376137756, 377485920, 384725376, 388271232, 390068784, 395934480, 410598720, 412205760, 417930840, 424671660, 433409760, 438827382, 445792896, 452983104, 461923560, 470172195, 480906720, 485339040, 487585980, 492718464, 501517008, 503314560, 520091712, 527912640, 554308272, 557241120, 566228880, 577088064, 577879680, 585103176, 615898080, 626896260, 633495168, 641208960, 647118720, 650114640, 658241073, 668689344, 679474656, 692885340, 715236480, 721360080, 731378970, 739077696, 742988160, 752275512, 754971840, 780137568, 791868960, 821197440, 824411520, 835861680, 849343320, 866819520, 877654764, 905966208, 923847120, 940344390, 961813440, 970678080, 975171960, 1003034016, 1040183424, 1055825280, 1097068455, 1108616544, 1114482240, 1132457760, 1154176128, 1170206352, 1231796160, 1253792520, 1300229280, 1316482146, 1337378688, 1358949312, 1385770680, 1442720160, 1462757940, 1478155392, 1504551024, 1509943680, 1560275136, 1583737920, 1671723360, 1698686640, 1733639040, 1755309528, 1847694240, 1880688780, 1923626880, 1941356160, 1950343920, 2006068032, 2194136910, 2217233088, 2228964480, 2264915520, 2340412704, 2463592320, 2507585040, 2600458560, 2632964292, 2717898624, 2771541360, 2885440320, 2925515880, 3009102048, 3120550272, 3167475840, 3291205365, 3343446720, 3397373280, 3510619056, 3695388480, 3761377560, 3900687840, 4012136064, 4388273820, 4434466176, 4529831040, 4680825408, 5015170080, 5200917120, 5265928584, 5543082720, 5770880640, 5851031760, 6018204096, 6582410730, 6686893440, 6794746560, 7021238112, 7390776960, 7522755120, 7801375680, 8776547640, 9361650816, 10030340160, 10531857168, 11086165440, 11702063520, 12036408192, 13164821460, 13589493120, 14042476224, 15045510240, 15602751360, 17553095280, 20060680320, 21063714336, 22172330880, 23404127040, 26329642920, 28084952448, 30091020480, 35106190560, 42127428672, 46808254080, 52659285840, 60182040960, 70212381120, 84254857344, 105318571680, 140424762240, 210637143360, 421274286720]

約数ペア:

[(1, 421274286720), (2, 210637143360), (3, 140424762240), (4, 105318571680), (5, 84254857344), (6, 70212381120), (7, 60182040960), (8, 52659285840), (9, 46808254080), (10, 42127428672), (12, 35106190560), (14, 30091020480), (15, 28084952448), (16, 26329642920), (18, 23404127040), (19, 22172330880), (20, 21063714336), (21, 20060680320), (24, 17553095280), (27, 15602751360), (28, 15045510240), (30, 14042476224), (31, 13589493120), (32, 13164821460), (35, 12036408192), (36, 11702063520), (38, 11086165440), (40, 10531857168), (42, 10030340160), (45, 9361650816), (48, 8776547640), (54, 7801375680), (56, 7522755120), (57, 7390776960), (60, 7021238112), (62, 6794746560), (63, 6686893440), (64, 6582410730), (70, 6018204096), (72, 5851031760), (73, 5770880640), (76, 5543082720), (80, 5265928584), (81, 5200917120), (84, 5015170080), (90, 4680825408), (93, 4529831040), (95, 4434466176), (96, 4388273820), (105, 4012136064), (108, 3900687840), (112, 3761377560), (114, 3695388480), (120, 3510619056), (124, 3397373280), (126, 3343446720), (128, 3291205365), (133, 3167475840), (135, 3120550272), (140, 3009102048), (144, 2925515880), (146, 2885440320), (152, 2771541360), (155, 2717898624), (160, 2632964292), (162, 2600458560), (168, 2507585040), (171, 2463592320), (180, 2340412704), (186, 2264915520), (189, 2228964480), (190, 2217233088), (192, 2194136910), (210, 2006068032), (216, 1950343920), (217, 1941356160), (219, 1923626880), (224, 1880688780), (228, 1847694240), (240, 1755309528), (243, 1733639040), (248, 1698686640), (252, 1671723360), (266, 1583737920), (270, 1560275136), (279, 1509943680), (280, 1504551024), (285, 1478155392), (288, 1462757940), (292, 1442720160), (304, 1385770680), (310, 1358949312), (315, 1337378688), (320, 1316482146), (324, 1300229280), (336, 1253792520), (342, 1231796160), (360, 1170206352), (365, 1154176128), (372, 1132457760), (378, 1114482240), (380, 1108616544), (384, 1097068455), (399, 1055825280), (405, 1040183424), (420, 1003034016), (432, 975171960), (434, 970678080), (438, 961813440), (448, 940344390), (456, 923847120), (465, 905966208), (480, 877654764), (486, 866819520), (496, 849343320), (504, 835861680), (511, 824411520), (513, 821197440), (532, 791868960), (540, 780137568), (558, 754971840), (560, 752275512), (567, 742988160), (570, 739077696), (576, 731378970), (584, 721360080), (589, 715236480), (608, 692885340), (620, 679474656), (630, 668689344), (640, 658241073), (648, 650114640), (651, 647118720), (657, 641208960), (665, 633495168), (672, 626896260), (684, 615898080), (720, 585103176), (729, 577879680), (730, 577088064), (744, 566228880), (756, 557241120), (760, 554308272), (798, 527912640), (810, 520091712), (837, 503314560), (840, 501517008), (855, 492718464), (864, 487585980), (868, 485339040), (876, 480906720), (896, 470172195), (912, 461923560), (930, 452983104), (945, 445792896), (960, 438827382), (972, 433409760), (992, 424671660), (1008, 417930840), (1022, 412205760), (1026, 410598720), (1064, 395934480), (1080, 390068784), (1085, 388271232), (1095, 384725376), (1116, 377485920), (1120, 376137756), (1134, 371494080), (1140, 369538848), (1152, 365689485), (1168, 360680040), (1178, 357618240), (1197, 351941760), (1215, 346727808), (1216, 346442670), (1240, 339737328), (1260, 334344672), (1296, 325057320), (1302, 323559360), (1314, 320604480), (1330, 316747584), (1344, 313448130), (1368, 307949040), (1387, 303730560), (1395, 301988736), (1440, 292551588), (1458, 288939840), (1460, 288544032), (1488, 283114440), (1512, 278620560), (1520, 277154136), (1533, 274803840), (1539, 273732480), (1596, 263956320), (1620, 260045856), (1674, 251657280), (1680, 250758504), (1701, 247662720), (1710, 246359232), (1728, 243792990), (1736, 242669520), (1752, 240453360), (1767, 238412160), (1824, 230961780), (1860, 226491552), (1890, 222896448), (1920, 219413691), (1944, 216704880), (1953, 215706240), (1971, 213736320), (1984, 212335830), (1995, 211165056), (2016, 208965420), (2044, 206102880), (2052, 205299360), (2128, 197967240), (2160, 195034392), (2170, 194135616), (2187, 192626560), (2190, 192362688), (2232, 188742960), (2240, 188068878), (2263, 186157440), (2268, 185747040), (2280, 184769424), (2336, 180340020), (2356, 178809120), (2394, 175970880), (2430, 173363904), (2432, 173221335), (2480, 169868664), (2511, 167771520), (2520, 167172336), (2555, 164882304), (2565, 164239488), (2592, 162528660), (2604, 161779680), (2628, 160302240), (2660, 158373792), (2688, 156724065), (2736, 153974520), (2774, 151865280), (2790, 150994368), (2835, 148597632), (2880, 146275794), (2916, 144469920), (2920, 144272016), (2945, 143047296), (2976, 141557220), (3024, 139310280), (3040, 138577068), (3066, 137401920), (3078, 136866240), (3192, 131978160), (3240, 130022928), (3255, 129423744), (3285, 128241792), (3348, 125828640), (3360, 125379252), (3402, 123831360), (3420, 123179616), (3456, 121896495), (3472, 121334760), (3504, 120226680), (3534, 119206080), (3591, 117313920), (3645, 115575936), (3648, 115480890), (3720, 113245776), (3780, 111448224), (3888, 108352440), (3906, 107853120), (3942, 106868160), (3968, 106167915), (3990, 105582528), (4032, 104482710), (4088, 103051440), (4104, 102649680), (4123, 102176640), (4161, 101243520), (4185, 100662912), (4256, 98983620), (4320, 97517196), (4340, 97067808), (4374, 96313280), (4380, 96181344), (4464, 94371480), (4480, 94034439), (4526, 93078720), (4536, 92873520), (4560, 92384712), (4599, 91601280), (4617, 91244160), (4672, 90170010), (4712, 89404560), (4788, 87985440), (4860, 86681952), (4960, 84934332), (5022, 83885760), (5040, 83586168), (5103, 82554240), (5110, 82441152), (5130, 82119744), (5184, 81264330), (5208, 80889840), (5256, 80151120), (5301, 79470720), (5320, 79186896), (5472, 76987260), (5548, 75932640), (5580, 75497184), (5670, 74298816), (5760, 73137897), (5832, 72234960), (5840, 72136008), (5859, 71902080), (5890, 71523648), (5913, 71245440), (5952, 70778610), (5985, 70388352), (6048, 69655140), (6080, 69288534), (6132, 68700960), (6156, 68433120), (6384, 65989080), (6480, 65011464), (6510, 64711872), (6570, 64120896), (6696, 62914320), (6720, 62689626), (6789, 62052480), (6804, 61915680), (6840, 61589808), (6935, 60746112), (6944, 60667380), (7008, 60113340), (7068, 59603040), (7182, 58656960), (7290, 57787968), (7296, 57740445), (7440, 56622888), (7533, 55923840), (7560, 55724112), (7665, 54960768), (7695, 54746496), (7776, 54176220), (7812, 53926560), (7884, 53434080), (7980, 52791264), (8064, 52241355), (8176, 51525720), (8208, 51324840), (8246, 51088320), (8322, 50621760), (8370, 50331456), (8505, 49532544), (8512, 49491810), (8640, 48758598), (8680, 48533904), (8748, 48156640), (8760, 48090672), (8835, 47682432), (8928, 47185740), (9052, 46539360), (9072, 46436760), (9120, 46192356), (9198, 45800640), (9234, 45622080), (9344, 45085005), (9424, 44702280), (9576, 43992720), (9709, 43390080), (9720, 43340976), (9765, 43141248), (9855, 42747264), (9920, 42467166), (10044, 41942880), (10080, 41793084), (10206, 41277120), (10220, 41220576), (10260, 41059872), (10368, 40632165), (10416, 40444920), (10512, 40075560), (10602, 39735360), (10640, 39593448), (10773, 39104640), (10935, 38525312), (10944, 38493630), (11096, 37966320), (11160, 37748592), (11315, 37231488), (11340, 37149408), (11664, 36117480), (11680, 36068004), (11718, 35951040), (11780, 35761824), (11826, 35622720), (11904, 35389305), (11970, 35194176), (12096, 34827570), (12160, 34644267), (12264, 34350480), (12312, 34216560), (12369, 34058880), (12483, 33747840), (12555, 33554304), (12768, 32994540), (12960, 32505732), (13020, 32355936), (13140, 32060448), (13392, 31457160), (13440, 31344813), (13578, 31026240), (13608, 30957840), (13680, 30794904), (13797, 30533760), (13851, 30414720), (13870, 30373056), (13888, 30333690), (14016, 30056670), (14136, 29801520), (14364, 29328480), (14580, 28893984), (14880, 28311444), (15066, 27961920), (15120, 27862056), (15309, 27518080), (15330, 27480384), (15390, 27373248), (15552, 27088110), (15624, 26963280), (15768, 26717040), (15841, 26593920), (15903, 26490240), (15960, 26395632), (16352, 25762860), (16416, 25662420), (16492, 25544160), (16644, 25310880), (16740, 25165728), (17010, 24766272), (17024, 24745905), (17280, 24379299), (17360, 24266952), (17496, 24078320), (17520, 24045336), (17577, 23967360), (17670, 23841216), (17739, 23748480), (17856, 23592870), (17955, 23462784), (18104, 23269680), (18144, 23218380), (18240, 23096178), (18396, 22900320), (18468, 22811040), (18848, 22351140), (19152, 21996360), (19418, 21695040), (19440, 21670488), (19530, 21570624), (19710, 21373632), (19840, 21233583), (20088, 20971440), (20160, 20896542), (20367, 20684160), (20412, 20638560), (20440, 20610288), (20520, 20529936), (20615, 20435328), (20805, 20248704), (20832, 20222460), (21024, 20037780), (21204, 19867680), (21280, 19796724), (21546, 19552320), (21870, 19262656), (21888, 19246815), (22192, 18983160), (22320, 18874296), (22599, 18641280), (22630, 18615744), (22680, 18574704), (22995, 18320256), (23085, 18248832), (23328, 18058740), (23360, 18034002), (23436, 17975520), (23560, 17880912), (23652, 17811360), (23940, 17597088), (24192, 17413785), (24528, 17175240), (24624, 17108280), (24738, 17029440), (24966, 16873920), (25110, 16777152), (25515, 16510848), (25536, 16497270), (25920, 16252866), (26040, 16177968), (26280, 16030224), (26505, 15894144), (26784, 15728580), (27156, 15513120), (27216, 15478920), (27360, 15397452), (27594, 15266880), (27702, 15207360), (27740, 15186528), (27776, 15166845), (28032, 15028335), (28272, 14900760), (28728, 14664240), (29127, 14463360), (29160, 14446992), (29295, 14380416), (29565, 14249088), (29760, 14155722), (30132, 13980960), (30240, 13931028), (30618, 13759040), (30660, 13740192), (30780, 13686624), (31104, 13544055), (31248, 13481640), (31536, 13358520), (31682, 13296960), (31806, 13245120), (31920, 13197816), (32319, 13034880), (32704, 12881430), (32832, 12831210), (32984, 12772080), (33288, 12655440), (33480, 12582864), (33945, 12410496), (34020, 12383136), (34720, 12133476), (34992, 12039160), (35040, 12022668), (35154, 11983680), (35340, 11920608), (35478, 11874240), (35712, 11796435), (35910, 11731392), (36208, 11634840), (36288, 11609190), (36480, 11548089), (36792, 11450160), (36936, 11405520), (37107, 11352960), (37449, 11249280), (37665, 11184768), (37696, 11175570), (38304, 10998180), (38836, 10847520), (38880, 10835244), (39060, 10785312), (39420, 10686816), (40176, 10485720), (40320, 10448271), (40734, 10342080), (40824, 10319280), (40880, 10305144), (41040, 10264968), (41230, 10217664), (41391, 10177920), (41553, 10138240), (41610, 10124352), (41664, 10111230), (42048, 10018890), (42408, 9933840), (42560, 9898362), (42997, 9797760), (43092, 9776160), (43740, 9631328), (44384, 9491580), (44640, 9437148), (45198, 9320640), (45260, 9307872), (45360, 9287352), (45990, 9160128), (46170, 9124416), (46656, 9029370), (46720, 9017001), (46872, 8987760), (47120, 8940456), (47304, 8905680), (47523, 8864640), (47709, 8830080), (47880, 8798544), (48545, 8678016), (49056, 8587620), (49248, 8554140), (49476, 8514720), (49932, 8436960), (50220, 8388576), (51030, 8255424), (51072, 8248635), (51840, 8126433), (52080, 8088984), (52560, 8015112), (52731, 7989120), (53010, 7947072), (53217, 7916160), (53568, 7864290), (53865, 7820928), (54312, 7756560), (54432, 7739460), (54720, 7698726), (55188, 7633440), (55404, 7603680), (55480, 7593264), (56544, 7450380), (57456, 7332120), (58254, 7231680), (58320, 7223496), (58590, 7190208), (59130, 7124544), (59520, 7077861), (60264, 6990480), (60480, 6965514), (61101, 6894720), (61236, 6879520), (61320, 6870096), (61560, 6843312), (61845, 6811776), (62415, 6749568), (62496, 6740820), (63072, 6679260), (63364, 6648480), (63612, 6622560), (63840, 6598908), (64638, 6517440), (65408, 6440715), (65664, 6415605), (65968, 6386040), (66576, 6327720), (66960, 6291432), (67797, 6213760), (67890, 6205248), (68040, 6191568), (68985, 6106752), (69255, 6082944), (69440, 6066738), (69984, 6019580), (70080, 6011334), (70308, 5991840), (70680, 5960304), (70956, 5937120), (71820, 5865696), (72416, 5817420), (72576, 5804595), (73584, 5725080), (73872, 5702760), (74214, 5676480), (74898, 5624640), (75330, 5592384), (75392, 5587785), (76545, 5503616), (76608, 5499090), (77672, 5423760), (77760, 5417622), (78120, 5392656), (78840, 5343408), (79205, 5318784), (79515, 5298048), (80352, 5242860), (81468, 5171040), (81648, 5159640), (81760, 5152572), (82080, 5132484), (82460, 5108832), (82782, 5088960), (83106, 5069120), (83220, 5062176), (83328, 5055615), (84096, 5009445), (84816, 4966920), (85120, 4949181), (85994, 4898880), (86184, 4888080), (87381, 4821120), (87480, 4815664), (87885, 4793472), (88695, 4749696), (88768, 4745790), (89280, 4718574), (90396, 4660320), (90520, 4653936), (90720, 4643676), (91980, 4580064), (92340, 4562208), (93312, 4514685), (93744, 4493880), (94240, 4470228), (94608, 4452840), (95046, 4432320), (95418, 4415040), (95760, 4399272), (96957, 4344960), (97090, 4339008), (98112, 4293810), (98496, 4277070), (98952, 4257360), (99864, 4218480), (100440, 4194288), (101835, 4136832), (102060, 4127712), (104160, 4044492), (105120, 4007556), (105462, 3994560), (106020, 3973536), (106434, 3958080), (107136, 3932145), (107730, 3910464), (108624, 3878280), (108864, 3869730), (109440, 3849363), (110376, 3816720), (110808, 3801840), (110960, 3796632), (111321, 3784320), (112347, 3749760), (112995, 3728256), (113088, 3725190), (114912, 3666060), (116508, 3615840), (116640, 3611748), (117180, 3595104), (118260, 3562272), (120528, 3495240), (120960, 3482757), (122202, 3447360), (122472, 3439760), (122640, 3435048), (123120, 3421656), (123690, 3405888), (124173, 3392640), (124830, 3374784), (124992, 3370410), (126144, 3339630), (126728, 3324240), (127224, 3311280), (127680, 3299454), (128991, 3265920), (129276, 3258720), (131936, 3193020), (133152, 3163860), (133920, 3145716), (135594, 3106880), (135780, 3102624), (136080, 3095784), (137970, 3053376), (138510, 3041472), (138880, 3033369), (139968, 3009790), (140160, 3005667), (140616, 2995920), (141360, 2980152), (141912, 2968560), (142569, 2954880), (143127, 2943360), (143640, 2932848), (144832, 2908710), (145635, 2892672), (147168, 2862540), (147744, 2851380), (148428, 2838240), (149796, 2812320), (150660, 2796192), (153090, 2751808), (153216, 2749545), (155344, 2711880), (155520, 2708811), (156240, 2696328), (157680, 2671704), (158193, 2663040), (158410, 2659392), (159030, 2649024), (159651, 2638720), (160704, 2621430), (161595, 2606976), (162936, 2585520), (163296, 2579820), (163520, 2576286), (164160, 2566242), (164920, 2554416), (165564, 2544480), (166212, 2534560), (166440, 2531088), (169632, 2483460), (171988, 2449440), (172368, 2444040), (174762, 2410560), (174960, 2407832), (175770, 2396736), (177390, 2374848), (177536, 2372895), (178560, 2359287), (180792, 2330160), (181040, 2326968), (181440, 2321838), (183303, 2298240), (183960, 2290032), (184680, 2281104), (185535, 2270592), (187245, 2249856), (187488, 2246940), (188480, 2235114), (189216, 2226420), (190092, 2216160), (190836, 2207520), (191520, 2199636), (193914, 2172480), (194180, 2169504), (196224, 2146905), (196992, 2138535), (197904, 2128680), (199728, 2109240), (200880, 2097144), (203670, 2068416), (204120, 2063856), (206955, 2035584), (207765, 2027648), (208320, 2022246), (210240, 2003778), (210924, 1997280), (212040, 1986768), (212868, 1979040), (214985, 1959552), (215460, 1955232), (217248, 1939140), (217728, 1934865), (220752, 1908360), (221616, 1900920), (221920, 1898316), (222642, 1892160), (224694, 1874880), (225990, 1864128), (226176, 1862595), (229824, 1833030), (233016, 1807920), (233280, 1805874), (234360, 1797552), (236520, 1781136), (237615, 1772928), (238545, 1766016), (241056, 1747620), (244404, 1723680), (244944, 1719880), (245280, 1717524), (246240, 1710828), (247380, 1702944), (248346, 1696320), (249660, 1687392), (249984, 1685205), (252288, 1669815), (253456, 1662120), (254448, 1655640), (255360, 1649727), (257982, 1632960), (258552, 1629360), (262143, 1607040), (263655, 1597824), (263872, 1596510), (266085, 1583232), (266304, 1581930), (267840, 1572858), (271188, 1553440), (271560, 1551312), (272160, 1547892), (275940, 1526688), (277020, 1520736), (279936, 1504895), (281232, 1497960), (282720, 1490076), (283824, 1484280), (285138, 1477440), (286254, 1471680), (287280, 1466424), (289664, 1454355), (290871, 1448320), (291270, 1446336), (294336, 1431270), (295488, 1425690), (296856, 1419120), (299592, 1406160), (300979, 1399680), (301320, 1398096), (305505, 1378944), (306180, 1375904), (310688, 1355940), (312480, 1348164), (315360, 1335852), (316386, 1331520), (316820, 1329696), (318060, 1324512), (319302, 1319360), (321408, 1310715), (323190, 1303488), (325872, 1292760), (326592, 1289910), (327040, 1288143), (328320, 1283121), (329840, 1277208), (331128, 1272240), (332424, 1267280), (332880, 1265544), (333963, 1261440), (337041, 1249920), (338985, 1242752), (339264, 1241730), (343976, 1224720), (344736, 1222020), (349524, 1205280), (349920, 1203916), (351540, 1198368), (354780, 1187424), (361584, 1165080), (362080, 1163484), (362880, 1160919), (366606, 1149120), (367920, 1145016), (369360, 1140552), (371070, 1135296), (372519, 1130880), (374490, 1124928), (374976, 1123470), (376960, 1117557), (378432, 1113210), (380184, 1108080), (381672, 1103760), (383040, 1099818), (386973, 1088640), (387828, 1086240), (388360, 1084752), (395808, 1064340), (399456, 1054620), (401760, 1048572), (407340, 1034208), (408240, 1031928), (413910, 1017792), (415530, 1013824), (416640, 1011123), (420480, 1001889), (421848, 998640), (424080, 993384), (425736, 989520), (427707, 984960), (429381, 981120), (429970, 979776), (430920, 977616), (434496, 969570), (436905, 964224), (441504, 954180), (443232, 950460), (443840, 949158), (445284, 946080), (449388, 937440), (451980, 932064), (459648, 916515), (466032, 903960), (466560, 902937), (468720, 898776), (473040, 890568), (474579, 887680), (475230, 886464), (477090, 883008), (482112, 873810), (484785, 868992), (488808, 861840), (489888, 859940), (490560, 858762), (492480, 855414), (494760, 851472), (496692, 848160), (499320, 843696), (506912, 831060), (508896, 827820), (515964, 816480), (517104, 814680), (524286, 803520), (527310, 798912), (527744, 798255), (532170, 791616), (532608, 790965), (535680, 786429), (542376, 776720), (543120, 775656), (544320, 773946), (549909, 766080), (551880, 763344), (554040, 760368), (556605, 756864), (561735, 749952), (562464, 748980), (565440, 745038), (567648, 742140), (570276, 738720), (572508, 735840), (574560, 733212), (581742, 724160), (582540, 723168), (588672, 715635), (590976, 712845), (593712, 709560), (599184, 703080), (601958, 699840), (602640, 699048), (611010, 689472), (612360, 687952), (620865, 678528), (621376, 677970), (624960, 674082), (630720, 667926), (632772, 665760), (633640, 664848), (636120, 662256), (638604, 659680), (644955, 653184), (646380, 651744)]