2518219058040

素因数分解:

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

素因数の和:338

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 54, 56, 57, 60, 61, 62, 63, 70, 72, 73, 76, 84, 90, 93, 95, 105, 108, 114, 120, 122, 124, 126, 127, 133, 135, 140, 146, 152, 155, 168, 171, 180, 183, 186, 189, 190, 210, 216, 217, 219, 228, 244, 248, 252, 254, 266, 270, 279, 280, 285, 292, 305, 310, 315, 342, 360, 365, 366, 372, 378, 380, 381, 399, 420, 427, 434, 438, 456, 465, 488, 504, 508, 511, 513, 532, 540, 549, 558, 570, 584, 589, 610, 620, 630, 635, 651, 657, 665, 684, 730, 732, 744, 756, 760, 762, 798, 837, 840, 854, 855, 868, 876, 889, 915, 930, 945, 1016, 1022, 1026, 1064, 1080, 1085, 1095, 1098, 1116, 1140, 1143, 1159, 1178, 1197, 1220, 1240, 1260, 1270, 1281, 1302, 1314, 1330, 1368, 1387, 1395, 1460, 1464, 1512, 1524, 1533, 1596, 1647, 1674, 1708, 1710, 1736, 1752, 1767, 1778, 1830, 1860, 1890, 1891, 1905, 1953, 1971, 1995, 2044, 2052, 2135, 2170, 2190, 2196, 2232, 2263, 2280, 2286, 2318, 2356, 2394, 2413, 2440, 2520, 2540, 2555, 2562, 2565, 2604, 2628, 2660, 2667, 2745, 2774, 2790, 2920, 2945, 3048, 3066, 3192, 3255, 3285, 3294, 3348, 3416, 3420, 3429, 3477, 3534, 3556, 3591, 3660, 3720, 3780, 3782, 3810, 3843, 3906, 3937, 3942, 3990, 4088, 4104, 4123, 4161, 4185, 4270, 4340, 4380, 4392, 4445, 4453, 4526, 4572, 4599, 4636, 4712, 4788, 4826, 5080, 5110, 5124, 5130, 5208, 5256, 5301, 5320, 5334, 5490, 5548, 5580, 5673, 5715, 5795, 5859, 5890, 5985, 6132, 6405, 6510, 6570, 6588, 6696, 6789, 6840, 6858, 6935, 6954, 7068, 7112, 7182, 7239, 7320, 7560, 7564, 7620, 7665, 7686, 7747, 7812, 7874, 7884, 7980, 8001, 8113, 8235, 8246, 8322, 8370, 8540, 8680, 8760, 8835, 8890, 8906, 9052, 9144, 9198, 9271, 9272, 9455, 9576, 9652, 9709, 9765, 9855, 10220, 10248, 10260, 10431, 10602, 10668, 10980, 11096, 11160, 11315, 11346, 11430, 11529, 11590, 11718, 11780, 11811, 11970, 12065, 12264, 12369, 12483, 12810, 13020, 13140, 13176, 13237, 13335, 13359, 13578, 13716, 13797, 13870, 13908, 14136, 14364, 14478, 15128, 15240, 15330, 15372, 15494, 15624, 15748, 15768, 15841, 15903, 15960, 16002, 16226, 16470, 16492, 16644, 16740, 16891, 17019, 17080, 17145, 17385, 17670, 17780, 17812, 17955, 18104, 18396, 18542, 18910, 19215, 19304, 19418, 19530, 19685, 19710, 20367, 20440, 20520, 20615, 20805, 20862, 21204, 21336, 21717, 21960, 22265, 22630, 22692, 22860, 22995, 23058, 23180, 23241, 23436, 23560, 23622, 23940, 24003, 24130, 24339, 24738, 24966, 25620, 26040, 26280, 26474, 26505, 26670, 26718, 27156, 27432, 27559, 27594, 27740, 27813, 27816, 28365, 28728, 28956, 29127, 29295, 30660, 30744, 30988, 31171, 31293, 31496, 31682, 31806, 32004, 32452, 32940, 32984, 33288, 33480, 33782, 33945, 34038, 34290, 34770, 35340, 35433, 35560, 35624, 35910, 35929, 36195, 36792, 37084, 37107, 37449, 37820, 38430, 38735, 38836, 39060, 39370, 39420, 39711, 40005, 40077, 40565, 40734, 41230, 41610, 41724, 42408, 42997, 43434, 44530, 45260, 45384, 45720, 45990, 46116, 46355, 46360, 46482, 46872, 47244, 47523, 47880, 48006, 48260, 48545, 48678, 49476, 49932, 50673, 51057, 51240, 52155, 52948, 53010, 53340, 53436, 54229, 54312, 55118, 55188, 55480, 55626, 56730, 57645, 57912, 58254, 58590, 59055, 61101, 61320, 61845, 61976, 62342, 62415, 62586, 63364, 63612, 64008, 64897, 64904, 65151, 65880, 66185, 66795, 67564, 67890, 68076, 68580, 68985, 69540, 69723, 70680, 70866, 71820, 71858, 72390, 73017, 74168, 74214, 74803, 74898, 75640, 76860, 77470, 77672, 78120, 78740, 78840, 79205, 79422, 79515, 80010, 80154, 81130, 81468, 82460, 82677, 83220, 83439, 83448, 84455, 84607, 85095, 85994, 86868, 87381, 89060, 90520, 91980, 92232, 92710, 92964, 93513, 94488, 95046, 96012, 96520, 97090, 97356, 98952, 99864, 101346, 101835, 102114, 104310, 105896, 106020, 106299, 106680, 106872, 107787, 108458, 108585, 110236, 110376, 111252, 111321, 113460, 115290, 116205, 116508, 117180, 118110, 119133, 120015, 120231, 121695, 122202, 123690, 124684, 124830, 125172, 126728, 127224, 128991, 129794, 130302, 132370, 133590, 135128, 135780, 136152, 137160, 137795, 137970, 138043, 139065, 139080, 139446, 141732, 142569, 143640, 143716, 144780, 145635, 146034, 147193, 148428, 149606, 149796, 152019, 153720, 154940, 155855, 156465, 157480, 158410, 158844, 159030, 160020, 160308, 162260, 162687, 162936, 164920, 165354, 166440, 166878, 168910, 169214, 170190, 171988, 173736, 174762, 176149, 177165, 178120, 179645, 183960, 185420, 185535, 185928, 187026, 187245, 190092, 192024, 194180, 194691, 194712, 198555, 200385, 202692, 203670, 204228, 208620, 209169, 212040, 212598, 214985, 215574, 216916, 217170, 219051, 220472, 222504, 222642, 224409, 226920, 230580, 232410, 233016, 234360, 236220, 237615, 238266, 240030, 240157, 240462, 243390, 244404, 247380, 248031, 249368, 249660, 250317, 250344, 251503, 253365, 253821, 255285, 257982, 259588, 260604, 262143, 264740, 267180, 271145, 271560, 275590, 275940, 276086, 278130, 278892, 280539, 283464, 285138, 287401, 287432, 289560, 291270, 292068, 294386, 296856, 299212, 299592, 300979, 304038, 305505, 309880, 311710, 312930, 316820, 317688, 318060, 320040, 320616, 323361, 324485, 324520, 325374, 325755, 330708, 333756, 337820, 338428, 340380, 343976, 348615, 349524, 352298, 354330, 357399, 359290, 365085, 370840, 371070, 374015, 374052, 374490, 380184, 386973, 388360, 389382, 397110, 400770, 405384, 407340, 408456, 413385, 414129, 417195, 417240, 418338, 423035, 425196, 427707, 429970, 431148, 433832, 434340, 436905, 438102, 441579, 445284, 448818, 456057, 461160, 464820, 467565, 472440, 475230, 476532, 480060, 480314, 480924, 486780, 488061, 488808, 494760, 496062, 499320, 500634, 503006, 506730, 507642, 510570, 515964, 519176, 521208, 523621, 524286, 528447, 529480, 531495, 534360, 538935, 542290, 551180, 551880, 552172, 556260, 556605, 557784, 561078, 565531, 570276, 574802, 582540, 584073, 584136, 588772, 592249, 595665, 598424, 601155, 601958, 608076, 611010, 623420, 625860, 633640, 636120, 644955, 646722, 648970, 650748, 651510, 661416, 667512, 673227, 675640, 676856, 680760, 690215, 697230, 699048, 704596, 708660, 712845, 714798, 718580, 720471, 730170, 735965, 742140, 744093, 748030, 748104, 748980, 754509, 760095, 761463, 773946, 778764, 794220, 801540, 813435, 814680, 826770, 828258, 834390, 836676, 841617, 846070, 850392, 855414, 859940, 862203, 862296, 868680, 873810, 876204, 880745, 883158, 890568, 897636, 902937, 912114, 929640, 935130, 950460, 953064, 960120, 960628, 961848, 966301, 970083, 973455, 973560, 976122, 992124, 1001268, 1006012, 1013460, 1015284, 1021140, 1030351, 1031928, 1045845, 1047242, 1048572, 1056894, 1062990, 1077870, 1084580, 1095255, 1102360, 1104344, 1112520, 1113210, 1122045, 1122156, 1131062, 1140552, 1149604, 1160919, 1165080, 1168146, 1177544, 1184498, 1191330, 1200785, 1202310, 1203916, 1216152, 1222020, 1233043, 1240155, 1242387, 1246840, 1251585, 1251720, 1257515, 1269105, 1289910, 1293444, 1297940, 1301496, 1303020, 1310715, 1324737, 1346454, 1380430, 1394460, 1402695, 1409192, 1417320, 1425690, 1429596, 1437005, 1437160, 1440942, 1460340, 1464183, 1471930, 1484280, 1488186, 1496060, 1497960, 1504895, 1509018, 1520190, 1522926, 1547892, 1557528, 1570863, 1585341, 1588440, 1603080, 1616805, 1626870, 1653540, 1656516, 1668780, 1673352, 1681099, 1683234, 1692140, 1696593, 1710828, 1719880, 1724406, 1747620, 1752219, 1752408, 1761490, 1766316, 1776747, 1786995, 1795272, 1805874, 1824228, 1870260, 1900920, 1921256, 1932602, 1934865, 1940166, 1946910, 1952244, 1984248, 2002536, 2011807, 2012024, 2019681, 2026920, 2030568, 2042280, 2060702, 2070645, 2091690, 2094484, 2097144, 2113788, 2125980, 2138535, 2155740, 2161413, 2169160, 2190510, 2207895, 2226420, 2244090, 2244312, 2262124, 2263527, 2280285, 2284389, 2299208, 2321838, 2336292, 2368996, 2382660, 2401570, 2404620, 2407832, 2440305, 2444040, 2466086, 2480310, 2484774, 2503170, 2515030, 2538210, 2579820, 2586609, 2586888, 2595880, 2606040, 2618105, 2621430, 2622817, 2642235, 2649474, 2692908, 2708811, 2760860, 2788920, 2805390, 2827655, 2851380, 2859192, 2874010, 2881884, 2898903, 2920365, 2920680, 2928366, 2943860, 2961245, 2976372, 2992120, 3009790, 3018036, 3040380, 3045852, 3091053, 3095784, 3141726, 3170682, 3233610, 3253740, 3307080, 3313032, 3337560, 3362198, 3366135, 3366468, 3384280, 3393186, 3421656, 3448812, 3495240, 3504438, 3522980, 3532632, 3553494, 3573990, 3602355, 3611748, 3648456, 3699129, 3720465, 3727161, 3740520, 3772545, 3807315, 3865204, 3869730, 3880332, 3893820, 3904488, 3958717, 3974211, 4023614, 4039362, 4121404, 4141290, 4183380, 4188968, 4208085, 4227576, 4251960, 4277070, 4311015, 4311480, 4322826, 4381020, 4415790, 4452840, 4488180, 4514685, 4524248, 4527054, 4560570, 4562983, 4568778, 4643676, 4672584, 4712589, 4737992, 4756023, 4765320, 4803140, 4809240, 4831505, 4850415, 4880610, 4932172, 4960620, 4969548, 5006340, 5030060, 5043297, 5076420, 5089779, 5151755, 5159640, 5173218, 5236210, 5242860, 5245634, 5284470, 5298948, 5330241, 5385816, 5417622, 5460619, 5521720, 5610780, 5655310, 5702760, 5748020, 5763768, 5797806, 5804595, 5840730, 5856732, 5887720, 5922490, 5952744, 6019580, 6035421, 6036072, 6080760, 6091704, 6165215, 6182106, 6211935, 6283452, 6341364, 6467220, 6484239, 6507480, 6623685, 6724396, 6732270, 6732936, 6786372, 6790581, 6897624, 7008876, 7045960, 7106988, 7147980, 7204710, 7223496, 7320915, 7398258, 7440930, 7454322, 7545090, 7614630, 7730408, 7739460, 7759827, 7760664, 7787640, 7854315, 7868451, 7917434, 7926705, 7948422, 8047228, 8078724, 8126433, 8242808, 8282580, 8366760, 8405495, 8416170, 8482965, 8554140, 8622030, 8645652, 8696709, 8761095, 8762040, 8831580, 8883735, 8976360, 9029370, 9054108, 9121140, 9125966, 9137556, 9273159, 9287352, 9425178, 9512046, 9606280, 9663010, 9700830, 9761220, 9864344, 9921240, 9939096, 10012680, 10059035, 10060120, 10086594, 10098405, 10152840, 10179558, 10303510, 10346436, 10472420, 10485720, 10491268, 10568940, 10597896, 10660482, 10745089, 10807065, 10835244, 10921238, 11097387, 11221560, 11310620, 11317635, 11421945, 11496040, 11595612, 11609190, 11681460, 11713464, 11844980, 11876151, 12039160, 12070842, 12330430, 12364212, 12423870, 12566904, 12682728, 12933045, 12934440, 12968478, 13114085, 13247370, 13448792, 13464540, 13544055, 13572744, 13581162, 13688949, 14017752, 14137767, 14213976, 14295960, 14409420, 14494515, 14641830, 14796516, 14881860, 14908644, 15090180, 15129891, 15229260, 15269337, 15455265, 15478920, 15519654, 15708630, 15736902, 15834868, 15853410, 15896844, 15990723, 16094456, 16157448, 16252866, 16381857, 16565160, 16810990, 16832340, 16965930, 17108280, 17244060, 17291304, 17393418, 17522190, 17531461, 17663160, 17767470, 18058740, 18106263, 18108216, 18242280, 18251932, 18275112, 18359719, 18495645, 18546318, 18635805, 18850356, 19024092, 19326020, 19401660, 19522440, 19793585, 19871055, 20118070, 20173188, 20196810, 20359116, 20607020, 20692872, 20944840, 20982536, 21137880, 21320964, 21490178, 21614130, 21670488, 21842476, 22194774, 22621240, 22635270, 22814915, 22843890, 23191224, 23218380, 23362920, 23562945, 23605353, 23689960, 23752302, 23780115, 24141684, 24660860, 24728424, 24847740, 25216485, 25448895, 25866090, 25936956, 26090127, 26228170, 26494740, 26651205, 26929080, 27088110, 27162324, 27303095, 27377898, 27819477, 28275534, 28818840, 28989030, 29283660, 29593032, 29763720, 29817288, 30177105, 30180360, 30259782, 30458520, 30538674, 30910530, 31039308, 31417260, 31473804, 31669736, 31706820, 31793688, 31940881, 31981446, 32235267, 32421195, 32505732, 32763714, 33292161, 33621980, 33664680, 33931860, 33952905, 34488120, 34786836, 35044380, 35062922, 35534940, 35628453, 36117480, 36212526, 36503864, 36719438, 36991290, 37092636, 37271610, 37700712, 38048184, 38224333, 38652040, 38799135, 38803320, 39342255, 39587170, 39742110, 40236140, 40346376, 40393620, 40632165, 40718232, 41066847, 41214040, 42641928, 42980356, 43228260, 43483545, 43684952, 44389548, 45270540, 45389673, 45629830, 45687780, 46365795, 46436760, 47125890, 47210706, 47504604, 47560230, 48283368, 49145571, 49321720, 49695480, 50432970, 50897790, 51732180, 51873912, 52180254, 52456340, 52594383, 52989480, 53302410, 53725445, 54176220, 54318789, 54324648, 54606190, 54755796, 55079157, 55486935, 55638954, 56551068, 57978060, 58567320, 59380755, 60354210, 60519564, 61077348, 61821060, 62078616, 62834520, 62947608, 63413640, 63881762, 63962892, 64470534, 64842390, 65011464, 65527428, 66584322, 67243960, 67863720, 67905810, 68444745, 69573672, 70088760, 70125844, 70688835, 70816059, 71069880, 71256906, 72425052, 73438876, 73982580, 74185272, 74543220, 75215623, 75649455, 76346685, 76448666, 77598270, 78684510, 79174340, 79484220, 79953615, 80472280, 80787240, 81264330, 81909285, 82133694, 85960712, 86456520, 86967090, 87657305, 88779096, 90531315, 90541080, 90779346, 91259660, 91375560, 91798595, 92731590, 94251780, 94421412, 95009208, 95120460, 95822643, 96705801, 98291142, 100865940, 101795580, 103464360, 104360508, 104912680, 105188766, 106604820, 106885359, 107450890, 108352440, 108637578, 109212380, 109511592, 110158314, 110973870, 111277908, 113102136, 114672999, 115956120, 118026765, 118761510, 120708420, 121039128, 122154696, 122720227, 123200541, 123642120, 127763524, 127925784, 128941068, 129684780, 130450635, 131054856, 133168644, 135811620, 136889490, 139097385, 140251688, 141377670, 141632118, 142513812, 144850104, 146877752, 147436713, 147965160, 149086440, 150431246, 151298910, 152693370, 152897332, 155196540, 157369020, 157783149, 158348680, 158968440, 159704405, 159907230, 161176335, 162528660, 163818570, 164267388, 165237471, 166460805, 173934180, 175314610, 178142265, 181062630, 181558692, 182519320, 183597190, 185463180, 188503560, 188842824, 190240920, 191121665, 191645286, 193411602, 196582284, 201731880, 203591160, 205334235, 208721016, 210377532, 213209640, 213770718, 214901780, 217275156, 218424760, 220316628, 221947740, 222555816, 225646869, 226948365, 229345998, 236053530, 237523020, 241416840, 245440454, 245727855, 246401082, 255527048, 257882136, 259369560, 260901270, 262971915, 266337288, 271593945, 271623240, 273778980, 275395785, 278194770, 282755340, 283264236, 285027624, 287467929, 290117403, 294873426, 300862492, 302597820, 305386740, 305794664, 310393080, 314738040, 315566298, 319408810, 319814460, 322352670, 325057320, 327637140, 328534776, 330474942, 332921610, 333097759, 344018997, 347868360, 350629220, 354080295, 356284530, 362125260, 363117384, 367194380, 368160681, 370926360, 376078115, 382243330, 383290572, 386823204, 393164568, 410668470, 420755064, 427541436, 429803560, 434550312, 440633256, 443895480, 451293738, 453896730, 458691996, 472107060, 473349447, 475046040, 479113215, 483529005, 490880908, 491455710, 492802164, 495712413, 521802540, 525943830, 534426795, 543187890, 547557960, 550791570, 556389540, 565510680, 566528472, 573364995, 574935858, 580234806, 589746852, 601724984, 605195640, 610773480, 613601135, 616002705, 631132596, 638817620, 639628920, 644705340, 655274280, 660949884, 665843220, 666195518, 676940607, 688037994, 701258440, 708160590, 712569060, 724250520, 734388760, 736321362, 737183565, 752156230, 764486660, 766581144, 773646408, 788915745, 821336940, 826187355, 855082872, 862403787, 902587476, 907793460, 917383992, 944214120, 946698894, 958226430, 967058010, 981761816, 982911420, 985604328, 991424826, 999293277, 1032056991, 1043605080, 1051887660, 1068853590, 1086375780, 1101583140, 1104482043, 1112779080, 1128234345, 1146729990, 1149871716, 1160469612, 1179493704, 1227202270, 1232005410, 1262265192, 1277635240, 1289410680, 1321899768, 1331686440, 1332391036, 1353881214, 1376075988, 1416321180, 1425138120, 1437339645, 1450587015, 1472642724, 1474367130, 1504312460, 1528973320, 1577831490, 1642673880, 1652374710, 1665488795, 1720094985, 1724807574, 1805174952, 1815586920, 1840803405, 1893397788, 1916452860, 1934116020, 1965822840, 1982849652, 1998586554, 2030821821, 2064113982, 2103775320, 2137707180, 2172751560, 2203166280, 2208964086, 2256468690, 2293459980, 2299743432, 2320939224, 2331684313, 2366747235, 2454404540, 2464010820, 2478562065, 2664782072, 2707762428, 2752151976, 2832642360, 2874679290, 2901174030, 2945285448, 2948734260, 2997879831, 3008624920, 3155662980, 3304749420, 3313446129, 3330977590, 3384703035, 3440189970, 3449615148, 3681606810, 3786795576, 3832905720, 3868232040, 3965699304, 3997173108, 4061643642, 4128227964, 4275414360, 4312018935, 4417928172, 4512937380, 4586919960, 4663368626, 4733494470, 4908809080, 4928021640, 4957124130, 4996466385, 5160284955, 5415524856, 5522410215, 5749358580, 5802348060, 5897468520, 5995759662, 6311325960, 6609498840, 6626892258, 6661955180, 6769406070, 6880379940, 6899230296, 6995052939, 7363213620, 7994346216, 8123287284, 8256455928, 8624037870, 8835856344, 8993639493, 9025874760, 9326737252, 9466988940, 9914248260, 9992932770, 10154109105, 10320569910, 11044820430, 11498717160, 11604696120, 11658421565, 11991519324, 13253784516, 13323910360, 13538812140, 13760759880, 13990105878, 14726427240, 14989399155, 16246574568, 16567230645, 17248075740, 17987278986, 18653474504, 18933977880, 19828496520, 19985865540, 20308218210, 20641139820, 20985158817, 22089640860, 23316843130, 23983038648, 26507569032, 27077624280, 27980211756, 29978798310, 33134461290, 34496151480, 34975264695, 35974557972, 39971731080, 40616436420, 41282279640, 41970317634, 44179281720, 44968197465, 46633686260, 55960423512, 59957596620, 62955476451, 66268922580, 69950529390, 71949115944, 81232872840, 83940635268, 89936394930, 93267372520, 104925794085, 119915193240, 125910952902, 132537845160, 139901058780, 167881270536, 179872789860, 209851588170, 251821905804, 279802117560, 314777382255, 359745579720, 419703176340, 503643811608, 629554764510, 839406352680, 1259109529020, 2518219058040]

約数ペア:

[(1, 2518219058040), (2, 1259109529020), (3, 839406352680), (4, 629554764510), (5, 503643811608), (6, 419703176340), (7, 359745579720), (8, 314777382255), (9, 279802117560), (10, 251821905804), (12, 209851588170), (14, 179872789860), (15, 167881270536), (18, 139901058780), (19, 132537845160), (20, 125910952902), (21, 119915193240), (24, 104925794085), (27, 93267372520), (28, 89936394930), (30, 83940635268), (31, 81232872840), (35, 71949115944), (36, 69950529390), (38, 66268922580), (40, 62955476451), (42, 59957596620), (45, 55960423512), (54, 46633686260), (56, 44968197465), (57, 44179281720), (60, 41970317634), (61, 41282279640), (62, 40616436420), (63, 39971731080), (70, 35974557972), (72, 34975264695), (73, 34496151480), (76, 33134461290), (84, 29978798310), (90, 27980211756), (93, 27077624280), (95, 26507569032), (105, 23983038648), (108, 23316843130), (114, 22089640860), (120, 20985158817), (122, 20641139820), (124, 20308218210), (126, 19985865540), (127, 19828496520), (133, 18933977880), (135, 18653474504), (140, 17987278986), (146, 17248075740), (152, 16567230645), (155, 16246574568), (168, 14989399155), (171, 14726427240), (180, 13990105878), (183, 13760759880), (186, 13538812140), (189, 13323910360), (190, 13253784516), (210, 11991519324), (216, 11658421565), (217, 11604696120), (219, 11498717160), (228, 11044820430), (244, 10320569910), (248, 10154109105), (252, 9992932770), (254, 9914248260), (266, 9466988940), (270, 9326737252), (279, 9025874760), (280, 8993639493), (285, 8835856344), (292, 8624037870), (305, 8256455928), (310, 8123287284), (315, 7994346216), (342, 7363213620), (360, 6995052939), (365, 6899230296), (366, 6880379940), (372, 6769406070), (378, 6661955180), (380, 6626892258), (381, 6609498840), (399, 6311325960), (420, 5995759662), (427, 5897468520), (434, 5802348060), (438, 5749358580), (456, 5522410215), (465, 5415524856), (488, 5160284955), (504, 4996466385), (508, 4957124130), (511, 4928021640), (513, 4908809080), (532, 4733494470), (540, 4663368626), (549, 4586919960), (558, 4512937380), (570, 4417928172), (584, 4312018935), (589, 4275414360), (610, 4128227964), (620, 4061643642), (630, 3997173108), (635, 3965699304), (651, 3868232040), (657, 3832905720), (665, 3786795576), (684, 3681606810), (730, 3449615148), (732, 3440189970), (744, 3384703035), (756, 3330977590), (760, 3313446129), (762, 3304749420), (798, 3155662980), (837, 3008624920), (840, 2997879831), (854, 2948734260), (855, 2945285448), (868, 2901174030), (876, 2874679290), (889, 2832642360), (915, 2752151976), (930, 2707762428), (945, 2664782072), (1016, 2478562065), (1022, 2464010820), (1026, 2454404540), (1064, 2366747235), (1080, 2331684313), (1085, 2320939224), (1095, 2299743432), (1098, 2293459980), (1116, 2256468690), (1140, 2208964086), (1143, 2203166280), (1159, 2172751560), (1178, 2137707180), (1197, 2103775320), (1220, 2064113982), (1240, 2030821821), (1260, 1998586554), (1270, 1982849652), (1281, 1965822840), (1302, 1934116020), (1314, 1916452860), (1330, 1893397788), (1368, 1840803405), (1387, 1815586920), (1395, 1805174952), (1460, 1724807574), (1464, 1720094985), (1512, 1665488795), (1524, 1652374710), (1533, 1642673880), (1596, 1577831490), (1647, 1528973320), (1674, 1504312460), (1708, 1474367130), (1710, 1472642724), (1736, 1450587015), (1752, 1437339645), (1767, 1425138120), (1778, 1416321180), (1830, 1376075988), (1860, 1353881214), (1890, 1332391036), (1891, 1331686440), (1905, 1321899768), (1953, 1289410680), (1971, 1277635240), (1995, 1262265192), (2044, 1232005410), (2052, 1227202270), (2135, 1179493704), (2170, 1160469612), (2190, 1149871716), (2196, 1146729990), (2232, 1128234345), (2263, 1112779080), (2280, 1104482043), (2286, 1101583140), (2318, 1086375780), (2356, 1068853590), (2394, 1051887660), (2413, 1043605080), (2440, 1032056991), (2520, 999293277), (2540, 991424826), (2555, 985604328), (2562, 982911420), (2565, 981761816), (2604, 967058010), (2628, 958226430), (2660, 946698894), (2667, 944214120), (2745, 917383992), (2774, 907793460), (2790, 902587476), (2920, 862403787), (2945, 855082872), (3048, 826187355), (3066, 821336940), (3192, 788915745), (3255, 773646408), (3285, 766581144), (3294, 764486660), (3348, 752156230), (3416, 737183565), (3420, 736321362), (3429, 734388760), (3477, 724250520), (3534, 712569060), (3556, 708160590), (3591, 701258440), (3660, 688037994), (3720, 676940607), (3780, 666195518), (3782, 665843220), (3810, 660949884), (3843, 655274280), (3906, 644705340), (3937, 639628920), (3942, 638817620), (3990, 631132596), (4088, 616002705), (4104, 613601135), (4123, 610773480), (4161, 605195640), (4185, 601724984), (4270, 589746852), (4340, 580234806), (4380, 574935858), (4392, 573364995), (4445, 566528472), (4453, 565510680), (4526, 556389540), (4572, 550791570), (4599, 547557960), (4636, 543187890), (4712, 534426795), (4788, 525943830), (4826, 521802540), (5080, 495712413), (5110, 492802164), (5124, 491455710), (5130, 490880908), (5208, 483529005), (5256, 479113215), (5301, 475046040), (5320, 473349447), (5334, 472107060), (5490, 458691996), (5548, 453896730), (5580, 451293738), (5673, 443895480), (5715, 440633256), (5795, 434550312), (5859, 429803560), (5890, 427541436), (5985, 420755064), (6132, 410668470), (6405, 393164568), (6510, 386823204), (6570, 383290572), (6588, 382243330), (6696, 376078115), (6789, 370926360), (6840, 368160681), (6858, 367194380), (6935, 363117384), (6954, 362125260), (7068, 356284530), (7112, 354080295), (7182, 350629220), (7239, 347868360), (7320, 344018997), (7560, 333097759), (7564, 332921610), (7620, 330474942), (7665, 328534776), (7686, 327637140), (7747, 325057320), (7812, 322352670), (7874, 319814460), (7884, 319408810), (7980, 315566298), (8001, 314738040), (8113, 310393080), (8235, 305794664), (8246, 305386740), (8322, 302597820), (8370, 300862492), (8540, 294873426), (8680, 290117403), (8760, 287467929), (8835, 285027624), (8890, 283264236), (8906, 282755340), (9052, 278194770), (9144, 275395785), (9198, 273778980), (9271, 271623240), (9272, 271593945), (9455, 266337288), (9576, 262971915), (9652, 260901270), (9709, 259369560), (9765, 257882136), (9855, 255527048), (10220, 246401082), (10248, 245727855), (10260, 245440454), (10431, 241416840), (10602, 237523020), (10668, 236053530), (10980, 229345998), (11096, 226948365), (11160, 225646869), (11315, 222555816), (11346, 221947740), (11430, 220316628), (11529, 218424760), (11590, 217275156), (11718, 214901780), (11780, 213770718), (11811, 213209640), (11970, 210377532), (12065, 208721016), (12264, 205334235), (12369, 203591160), (12483, 201731880), (12810, 196582284), (13020, 193411602), (13140, 191645286), (13176, 191121665), (13237, 190240920), (13335, 188842824), (13359, 188503560), (13578, 185463180), (13716, 183597190), (13797, 182519320), (13870, 181558692), (13908, 181062630), (14136, 178142265), (14364, 175314610), (14478, 173934180), (15128, 166460805), (15240, 165237471), (15330, 164267388), (15372, 163818570), (15494, 162528660), (15624, 161176335), (15748, 159907230), (15768, 159704405), (15841, 158968440), (15903, 158348680), (15960, 157783149), (16002, 157369020), (16226, 155196540), (16470, 152897332), (16492, 152693370), (16644, 151298910), (16740, 150431246), (16891, 149086440), (17019, 147965160), (17080, 147436713), (17145, 146877752), (17385, 144850104), (17670, 142513812), (17780, 141632118), (17812, 141377670), (17955, 140251688), (18104, 139097385), (18396, 136889490), (18542, 135811620), (18910, 133168644), (19215, 131054856), (19304, 130450635), (19418, 129684780), (19530, 128941068), (19685, 127925784), (19710, 127763524), (20367, 123642120), (20440, 123200541), (20520, 122720227), (20615, 122154696), (20805, 121039128), (20862, 120708420), (21204, 118761510), (21336, 118026765), (21717, 115956120), (21960, 114672999), (22265, 113102136), (22630, 111277908), (22692, 110973870), (22860, 110158314), (22995, 109511592), (23058, 109212380), (23180, 108637578), (23241, 108352440), (23436, 107450890), (23560, 106885359), (23622, 106604820), (23940, 105188766), (24003, 104912680), (24130, 104360508), (24339, 103464360), (24738, 101795580), (24966, 100865940), (25620, 98291142), (26040, 96705801), (26280, 95822643), (26474, 95120460), (26505, 95009208), (26670, 94421412), (26718, 94251780), (27156, 92731590), (27432, 91798595), (27559, 91375560), (27594, 91259660), (27740, 90779346), (27813, 90541080), (27816, 90531315), (28365, 88779096), (28728, 87657305), (28956, 86967090), (29127, 86456520), (29295, 85960712), (30660, 82133694), (30744, 81909285), (30988, 81264330), (31171, 80787240), (31293, 80472280), (31496, 79953615), (31682, 79484220), (31806, 79174340), (32004, 78684510), (32452, 77598270), (32940, 76448666), (32984, 76346685), (33288, 75649455), (33480, 75215623), (33782, 74543220), (33945, 74185272), (34038, 73982580), (34290, 73438876), (34770, 72425052), (35340, 71256906), (35433, 71069880), (35560, 70816059), (35624, 70688835), (35910, 70125844), (35929, 70088760), (36195, 69573672), (36792, 68444745), (37084, 67905810), (37107, 67863720), (37449, 67243960), (37820, 66584322), (38430, 65527428), (38735, 65011464), (38836, 64842390), (39060, 64470534), (39370, 63962892), (39420, 63881762), (39711, 63413640), (40005, 62947608), (40077, 62834520), (40565, 62078616), (40734, 61821060), (41230, 61077348), (41610, 60519564), (41724, 60354210), (42408, 59380755), (42997, 58567320), (43434, 57978060), (44530, 56551068), (45260, 55638954), (45384, 55486935), (45720, 55079157), (45990, 54755796), (46116, 54606190), (46355, 54324648), (46360, 54318789), (46482, 54176220), (46872, 53725445), (47244, 53302410), (47523, 52989480), (47880, 52594383), (48006, 52456340), (48260, 52180254), (48545, 51873912), (48678, 51732180), (49476, 50897790), (49932, 50432970), (50673, 49695480), (51057, 49321720), (51240, 49145571), (52155, 48283368), (52948, 47560230), (53010, 47504604), (53340, 47210706), (53436, 47125890), (54229, 46436760), (54312, 46365795), (55118, 45687780), (55188, 45629830), (55480, 45389673), (55626, 45270540), (56730, 44389548), (57645, 43684952), (57912, 43483545), (58254, 43228260), (58590, 42980356), (59055, 42641928), (61101, 41214040), (61320, 41066847), (61845, 40718232), (61976, 40632165), (62342, 40393620), (62415, 40346376), (62586, 40236140), (63364, 39742110), (63612, 39587170), (64008, 39342255), (64897, 38803320), (64904, 38799135), (65151, 38652040), (65880, 38224333), (66185, 38048184), (66795, 37700712), (67564, 37271610), (67890, 37092636), (68076, 36991290), (68580, 36719438), (68985, 36503864), (69540, 36212526), (69723, 36117480), (70680, 35628453), (70866, 35534940), (71820, 35062922), (71858, 35044380), (72390, 34786836), (73017, 34488120), (74168, 33952905), (74214, 33931860), (74803, 33664680), (74898, 33621980), (75640, 33292161), (76860, 32763714), (77470, 32505732), (77672, 32421195), (78120, 32235267), (78740, 31981446), (78840, 31940881), (79205, 31793688), (79422, 31706820), (79515, 31669736), (80010, 31473804), (80154, 31417260), (81130, 31039308), (81468, 30910530), (82460, 30538674), (82677, 30458520), (83220, 30259782), (83439, 30180360), (83448, 30177105), (84455, 29817288), (84607, 29763720), (85095, 29593032), (85994, 29283660), (86868, 28989030), (87381, 28818840), (89060, 28275534), (90520, 27819477), (91980, 27377898), (92232, 27303095), (92710, 27162324), (92964, 27088110), (93513, 26929080), (94488, 26651205), (95046, 26494740), (96012, 26228170), (96520, 26090127), (97090, 25936956), (97356, 25866090), (98952, 25448895), (99864, 25216485), (101346, 24847740), (101835, 24728424), (102114, 24660860), (104310, 24141684), (105896, 23780115), (106020, 23752302), (106299, 23689960), (106680, 23605353), (106872, 23562945), (107787, 23362920), (108458, 23218380), (108585, 23191224), (110236, 22843890), (110376, 22814915), (111252, 22635270), (111321, 22621240), (113460, 22194774), (115290, 21842476), (116205, 21670488), (116508, 21614130), (117180, 21490178), (118110, 21320964), (119133, 21137880), (120015, 20982536), (120231, 20944840), (121695, 20692872), (122202, 20607020), (123690, 20359116), (124684, 20196810), (124830, 20173188), (125172, 20118070), (126728, 19871055), (127224, 19793585), (128991, 19522440), (129794, 19401660), (130302, 19326020), (132370, 19024092), (133590, 18850356), (135128, 18635805), (135780, 18546318), (136152, 18495645), (137160, 18359719), (137795, 18275112), (137970, 18251932), (138043, 18242280), (139065, 18108216), (139080, 18106263), (139446, 18058740), (141732, 17767470), (142569, 17663160), (143640, 17531461), (143716, 17522190), (144780, 17393418), (145635, 17291304), (146034, 17244060), (147193, 17108280), (148428, 16965930), (149606, 16832340), (149796, 16810990), (152019, 16565160), (153720, 16381857), (154940, 16252866), (155855, 16157448), (156465, 16094456), (157480, 15990723), (158410, 15896844), (158844, 15853410), (159030, 15834868), (160020, 15736902), (160308, 15708630), (162260, 15519654), (162687, 15478920), (162936, 15455265), (164920, 15269337), (165354, 15229260), (166440, 15129891), (166878, 15090180), (168910, 14908644), (169214, 14881860), (170190, 14796516), (171988, 14641830), (173736, 14494515), (174762, 14409420), (176149, 14295960), (177165, 14213976), (178120, 14137767), (179645, 14017752), (183960, 13688949), (185420, 13581162), (185535, 13572744), (185928, 13544055), (187026, 13464540), (187245, 13448792), (190092, 13247370), (192024, 13114085), (194180, 12968478), (194691, 12934440), (194712, 12933045), (198555, 12682728), (200385, 12566904), (202692, 12423870), (203670, 12364212), (204228, 12330430), (208620, 12070842), (209169, 12039160), (212040, 11876151), (212598, 11844980), (214985, 11713464), (215574, 11681460), (216916, 11609190), (217170, 11595612), (219051, 11496040), (220472, 11421945), (222504, 11317635), (222642, 11310620), (224409, 11221560), (226920, 11097387), (230580, 10921238), (232410, 10835244), (233016, 10807065), (234360, 10745089), (236220, 10660482), (237615, 10597896), (238266, 10568940), (240030, 10491268), (240157, 10485720), (240462, 10472420), (243390, 10346436), (244404, 10303510), (247380, 10179558), (248031, 10152840), (249368, 10098405), (249660, 10086594), (250317, 10060120), (250344, 10059035), (251503, 10012680), (253365, 9939096), (253821, 9921240), (255285, 9864344), (257982, 9761220), (259588, 9700830), (260604, 9663010), (262143, 9606280), (264740, 9512046), (267180, 9425178), (271145, 9287352), (271560, 9273159), (275590, 9137556), (275940, 9125966), (276086, 9121140), (278130, 9054108), (278892, 9029370), (280539, 8976360), (283464, 8883735), (285138, 8831580), (287401, 8762040), (287432, 8761095), (289560, 8696709), (291270, 8645652), (292068, 8622030), (294386, 8554140), (296856, 8482965), (299212, 8416170), (299592, 8405495), (300979, 8366760), (304038, 8282580), (305505, 8242808), (309880, 8126433), (311710, 8078724), (312930, 8047228), (316820, 7948422), (317688, 7926705), (318060, 7917434), (320040, 7868451), (320616, 7854315), (323361, 7787640), (324485, 7760664), (324520, 7759827), (325374, 7739460), (325755, 7730408), (330708, 7614630), (333756, 7545090), (337820, 7454322), (338428, 7440930), (340380, 7398258), (343976, 7320915), (348615, 7223496), (349524, 7204710), (352298, 7147980), (354330, 7106988), (357399, 7045960), (359290, 7008876), (365085, 6897624), (370840, 6790581), (371070, 6786372), (374015, 6732936), (374052, 6732270), (374490, 6724396), (380184, 6623685), (386973, 6507480), (388360, 6484239), (389382, 6467220), (397110, 6341364), (400770, 6283452), (405384, 6211935), (407340, 6182106), (408456, 6165215), (413385, 6091704), (414129, 6080760), (417195, 6036072), (417240, 6035421), (418338, 6019580), (423035, 5952744), (425196, 5922490), (427707, 5887720), (429970, 5856732), (431148, 5840730), (433832, 5804595), (434340, 5797806), (436905, 5763768), (438102, 5748020), (441579, 5702760), (445284, 5655310), (448818, 5610780), (456057, 5521720), (461160, 5460619), (464820, 5417622), (467565, 5385816), (472440, 5330241), (475230, 5298948), (476532, 5284470), (480060, 5245634), (480314, 5242860), (480924, 5236210), (486780, 5173218), (488061, 5159640), (488808, 5151755), (494760, 5089779), (496062, 5076420), (499320, 5043297), (500634, 5030060), (503006, 5006340), (506730, 4969548), (507642, 4960620), (510570, 4932172), (515964, 4880610), (519176, 4850415), (521208, 4831505), (523621, 4809240), (524286, 4803140), (528447, 4765320), (529480, 4756023), (531495, 4737992), (534360, 4712589), (538935, 4672584), (542290, 4643676), (551180, 4568778), (551880, 4562983), (552172, 4560570), (556260, 4527054), (556605, 4524248), (557784, 4514685), (561078, 4488180), (565531, 4452840), (570276, 4415790), (574802, 4381020), (582540, 4322826), (584073, 4311480), (584136, 4311015), (588772, 4277070), (592249, 4251960), (595665, 4227576), (598424, 4208085), (601155, 4188968), (601958, 4183380), (608076, 4141290), (611010, 4121404), (623420, 4039362), (625860, 4023614), (633640, 3974211), (636120, 3958717), (644955, 3904488), (646722, 3893820), (648970, 3880332), (650748, 3869730), (651510, 3865204), (661416, 3807315), (667512, 3772545), (673227, 3740520), (675640, 3727161), (676856, 3720465), (680760, 3699129), (690215, 3648456), (697230, 3611748), (699048, 3602355), (704596, 3573990), (708660, 3553494), (712845, 3532632), (714798, 3522980), (718580, 3504438), (720471, 3495240), (730170, 3448812), (735965, 3421656), (742140, 3393186), (744093, 3384280), (748030, 3366468), (748104, 3366135), (748980, 3362198), (754509, 3337560), (760095, 3313032), (761463, 3307080), (773946, 3253740), (778764, 3233610), (794220, 3170682), (801540, 3141726), (813435, 3095784), (814680, 3091053), (826770, 3045852), (828258, 3040380), (834390, 3018036), (836676, 3009790), (841617, 2992120), (846070, 2976372), (850392, 2961245), (855414, 2943860), (859940, 2928366), (862203, 2920680), (862296, 2920365), (868680, 2898903), (873810, 2881884), (876204, 2874010), (880745, 2859192), (883158, 2851380), (890568, 2827655), (897636, 2805390), (902937, 2788920), (912114, 2760860), (929640, 2708811), (935130, 2692908), (950460, 2649474), (953064, 2642235), (960120, 2622817), (960628, 2621430), (961848, 2618105), (966301, 2606040), (970083, 2595880), (973455, 2586888), (973560, 2586609), (976122, 2579820), (992124, 2538210), (1001268, 2515030), (1006012, 2503170), (1013460, 2484774), (1015284, 2480310), (1021140, 2466086), (1030351, 2444040), (1031928, 2440305), (1045845, 2407832), (1047242, 2404620), (1048572, 2401570), (1056894, 2382660), (1062990, 2368996), (1077870, 2336292), (1084580, 2321838), (1095255, 2299208), (1102360, 2284389), (1104344, 2280285), (1112520, 2263527), (1113210, 2262124), (1122045, 2244312), (1122156, 2244090), (1131062, 2226420), (1140552, 2207895), (1149604, 2190510), (1160919, 2169160), (1165080, 2161413), (1168146, 2155740), (1177544, 2138535), (1184498, 2125980), (1191330, 2113788), (1200785, 2097144), (1202310, 2094484), (1203916, 2091690), (1216152, 2070645), (1222020, 2060702), (1233043, 2042280), (1240155, 2030568), (1242387, 2026920), (1246840, 2019681), (1251585, 2012024), (1251720, 2011807), (1257515, 2002536), (1269105, 1984248), (1289910, 1952244), (1293444, 1946910), (1297940, 1940166), (1301496, 1934865), (1303020, 1932602), (1310715, 1921256), (1324737, 1900920), (1346454, 1870260), (1380430, 1824228), (1394460, 1805874), (1402695, 1795272), (1409192, 1786995), (1417320, 1776747), (1425690, 1766316), (1429596, 1761490), (1437005, 1752408), (1437160, 1752219), (1440942, 1747620), (1460340, 1724406), (1464183, 1719880), (1471930, 1710828), (1484280, 1696593), (1488186, 1692140), (1496060, 1683234), (1497960, 1681099), (1504895, 1673352), (1509018, 1668780), (1520190, 1656516), (1522926, 1653540), (1547892, 1626870), (1557528, 1616805), (1570863, 1603080), (1585341, 1588440)]