346199404320

素因数分解:

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

素因数の和:145

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 360, 361, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 480, 495, 496, 504, 513, 528, 532, 540, 558, 560, 567, 570, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 720, 722, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 912, 924, 930, 945, 961, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1444, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1736, 1760, 1767, 1782, 1805, 1824, 1848, 1860, 1881, 1890, 1922, 1953, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2160, 2166, 2170, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2511, 2520, 2527, 2565, 2592, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2835, 2883, 2888, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3135, 3168, 3192, 3240, 3249, 3255, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3534, 3564, 3591, 3610, 3696, 3720, 3762, 3780, 3844, 3906, 3960, 3971, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4320, 4332, 4340, 4389, 4455, 4464, 4536, 4560, 4620, 4712, 4752, 4774, 4788, 4805, 4960, 5016, 5022, 5040, 5054, 5115, 5130, 5208, 5280, 5301, 5320, 5415, 5456, 5472, 5544, 5580, 5643, 5670, 5766, 5776, 5852, 5859, 5890, 5940, 5985, 6048, 6138, 6156, 6160, 6237, 6270, 6384, 6479, 6480, 6498, 6510, 6688, 6696, 6727, 6820, 6840, 6930, 6944, 7068, 7128, 7161, 7182, 7220, 7315, 7392, 7440, 7524, 7560, 7581, 7688, 7695, 7812, 7920, 7942, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8649, 8664, 8680, 8778, 8835, 8910, 8928, 9072, 9120, 9207, 9240, 9405, 9424, 9504, 9548, 9576, 9610, 9747, 9765, 10032, 10044, 10080, 10108, 10230, 10260, 10395, 10416, 10571, 10602, 10640, 10773, 10830, 10912, 11088, 11160, 11191, 11286, 11340, 11532, 11552, 11704, 11718, 11780, 11880, 11913, 11935, 11970, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12635, 12768, 12958, 12960, 12996, 13020, 13167, 13392, 13454, 13640, 13680, 13860, 14136, 14256, 14322, 14364, 14415, 14440, 14630, 14880, 15048, 15120, 15162, 15345, 15376, 15390, 15624, 15840, 15884, 15903, 15960, 16245, 16368, 16416, 16492, 16632, 16720, 16740, 16929, 17298, 17328, 17360, 17556, 17577, 17670, 17820, 17955, 18144, 18259, 18414, 18480, 18810, 18848, 19096, 19152, 19220, 19437, 19494, 19530, 19855, 20064, 20088, 20181, 20216, 20460, 20520, 20615, 20790, 20832, 21142, 21204, 21280, 21483, 21546, 21660, 21945, 22176, 22320, 22382, 22572, 22680, 22743, 23064, 23408, 23436, 23560, 23760, 23826, 23870, 23940, 24552, 24624, 24738, 24948, 25080, 25110, 25270, 25916, 25947, 25992, 26040, 26334, 26505, 26784, 26908, 27280, 27360, 27621, 27720, 27797, 28215, 28272, 28512, 28644, 28728, 28830, 28880, 29241, 29260, 29295, 30096, 30240, 30324, 30690, 30752, 30780, 31185, 31248, 31713, 31768, 31806, 31920, 32395, 32490, 32736, 32984, 33264, 33440, 33480, 33573, 33635, 33858, 34596, 34656, 34720, 35112, 35154, 35340, 35640, 35739, 35805, 35910, 36518, 36828, 36960, 37107, 37620, 37905, 38192, 38304, 38440, 38874, 38988, 39060, 39501, 39710, 40176, 40362, 40432, 40920, 41040, 41230, 41580, 42284, 42408, 42966, 43092, 43245, 43320, 43890, 44640, 44764, 45144, 45353, 45360, 45486, 46035, 46128, 46816, 46872, 47120, 47520, 47652, 47709, 47740, 47880, 48735, 49104, 49248, 49476, 49896, 50160, 50220, 50540, 51832, 51894, 51984, 52080, 52668, 52855, 53010, 53816, 53865, 54560, 54777, 55242, 55440, 55594, 55955, 56430, 56544, 57288, 57456, 57660, 57760, 58311, 58482, 58520, 58590, 59565, 60192, 60543, 60648, 61380, 61560, 61845, 62370, 62496, 63426, 63536, 63612, 63840, 64449, 64790, 64980, 65835, 65968, 66528, 66960, 67146, 67270, 67716, 68229, 69192, 70224, 70308, 70680, 71280, 71478, 71610, 71820, 73036, 73656, 73997, 74214, 75240, 75810, 76384, 76880, 77748, 77841, 77976, 78120, 78337, 79002, 79420, 79515, 80352, 80724, 80864, 81840, 82080, 82460, 83160, 83391, 84568, 84645, 84816, 85932, 86184, 86490, 86640, 87780, 87885, 89528, 90288, 90706, 90720, 90972, 91295, 92070, 92256, 93744, 94240, 95139, 95304, 95418, 95480, 95760, 97185, 97470, 98208, 98952, 99792, 100320, 100440, 100719, 100905, 101080, 103664, 103788, 103968, 104160, 105336, 105710, 106020, 107217, 107415, 107632, 107730, 109554, 110484, 110880, 111188, 111321, 111910, 112860, 113715, 114576, 114912, 115320, 116622, 116964, 117040, 117180, 118503, 119130, 121086, 121296, 122760, 123101, 123120, 123690, 124740, 126852, 127072, 127224, 127813, 128898, 129580, 129735, 129960, 131670, 131936, 133920, 134292, 134540, 135432, 136059, 136458, 138105, 138384, 138985, 140448, 140616, 141360, 142560, 142956, 143220, 143640, 146072, 146205, 147312, 147994, 148428, 150480, 151620, 153760, 155496, 155682, 155952, 156240, 156674, 158004, 158565, 158840, 159030, 161448, 163680, 164331, 164920, 166320, 166782, 167865, 169136, 169290, 169632, 171864, 172368, 172980, 173280, 174933, 175560, 175770, 178695, 179056, 180576, 181412, 181629, 181944, 182590, 184140, 185535, 187488, 190278, 190608, 190836, 190960, 191520, 193347, 194370, 194940, 197505, 197904, 199584, 200849, 200880, 201438, 201810, 202160, 204687, 207328, 207576, 210672, 211420, 212040, 214434, 214830, 215264, 215460, 219108, 220968, 221991, 222376, 222642, 223820, 225720, 226765, 227430, 229152, 230640, 233244, 233928, 234080, 234360, 235011, 237006, 238260, 238545, 242172, 242592, 245520, 246202, 246240, 247380, 249480, 250173, 253704, 254448, 255626, 257796, 259160, 259470, 259920, 263340, 268584, 269080, 270864, 272118, 272916, 273885, 276210, 276768, 277970, 281232, 282720, 285417, 285912, 286440, 287280, 291555, 292144, 292410, 294624, 295988, 296856, 300960, 302157, 302715, 303240, 310992, 311364, 311904, 312480, 313348, 316008, 317130, 317680, 318060, 321651, 322245, 322896, 328662, 329840, 332640, 333564, 333963, 335730, 338272, 338580, 341145, 343728, 344736, 345960, 346921, 349866, 351120, 351540, 357390, 358112, 362824, 363258, 363888, 365180, 368280, 369303, 369985, 371070, 380556, 381216, 381672, 381920, 383439, 386694, 388740, 389205, 389880, 391685, 395010, 395808, 401698, 401760, 402876, 403620, 404320, 408177, 409374, 415152, 416955, 421344, 422840, 424080, 428868, 429660, 430920, 438216, 441936, 443982, 444752, 445284, 447640, 451440, 453530, 454860, 461280, 466488, 467856, 468720, 470022, 474012, 475695, 476520, 477090, 484344, 491040, 492404, 492993, 494760, 498960, 500346, 503595, 507408, 508896, 511252, 515592, 518320, 518940, 519840, 524799, 526680, 536085, 537168, 538160, 541728, 544236, 544887, 545832, 547770, 552420, 555940, 556605, 562464, 570834, 571824, 572880, 574560, 583110, 584288, 584820, 591976, 592515, 593712, 602547, 604314, 605430, 606480, 615505, 621984, 622728, 626696, 632016, 634260, 635360, 636120, 639065, 643302, 644490, 645792, 657324, 659680, 665973, 667128, 667926, 671460, 677160, 680295, 682290, 687456, 691920, 693842, 699732, 702240, 703080, 705033, 714780, 725648, 726516, 727776, 730360, 736560, 738606, 739970, 742140, 750519, 761112, 763344, 766878, 773388, 777480, 778410, 779760, 783370, 790020, 803396, 805752, 807240, 816354, 818748, 821655, 830304, 833910, 845680, 848160, 856251, 857736, 859320, 861707, 861840, 874665, 876432, 883872, 887964, 889504, 890568, 895280, 902880, 906471, 907060, 908145, 909720, 932976, 935712, 937440, 940044, 948024, 951390, 953040, 954180, 966735, 968688, 984808, 985986, 989520, 997920, 1000692, 1004245, 1007190, 1014816, 1022504, 1023435, 1031184, 1036640, 1037880, 1040763, 1049598, 1053360, 1072170, 1074336, 1076320, 1088472, 1089774, 1091664, 1095540, 1104840, 1107909, 1109955, 1111880, 1113210, 1141668, 1143648, 1145760, 1150317, 1166220, 1169640, 1175055, 1183952, 1185030, 1187424, 1205094, 1208628, 1210860, 1212960, 1224531, 1231010, 1245456, 1250865, 1253392, 1264032, 1268520, 1272240, 1278130, 1286604, 1288980, 1314648, 1331946, 1334256, 1335852, 1342920, 1354320, 1360590, 1364580, 1383840, 1387684, 1399464, 1405943, 1406160, 1410066, 1427085, 1429560, 1451296, 1453032, 1460720, 1473120, 1477212, 1478979, 1479940, 1484280, 1501038, 1510785, 1522224, 1526688, 1533756, 1546776, 1554960, 1556820, 1559520, 1566740, 1580040, 1606792, 1608255, 1611504, 1614480, 1632708, 1637496, 1643310, 1667820, 1669815, 1691360, 1712502, 1715472, 1718640, 1723414, 1723680, 1734605, 1749330, 1752864, 1775928, 1781136, 1790560, 1807641, 1812942, 1814120, 1816290, 1819440, 1846515, 1865952, 1880088, 1896048, 1902780, 1906080, 1908360, 1917195, 1933470, 1937376, 1969616, 1971972, 1979040, 1997919, 2001384, 2008490, 2014380, 2040885, 2045008, 2046870, 2062368, 2075760, 2081526, 2099196, 2106720, 2115099, 2144340, 2176944, 2179548, 2183328, 2191080, 2209680, 2215818, 2219910, 2223760, 2226420, 2251557, 2283336, 2300634, 2332440, 2339280, 2350110, 2367904, 2370060, 2410188, 2417256, 2421720, 2428447, 2449062, 2462020, 2464965, 2490912, 2501730, 2506784, 2537040, 2544480, 2556260, 2573208, 2577960, 2585121, 2623995, 2629296, 2663892, 2668512, 2671704, 2685840, 2708640, 2721180, 2724435, 2729160, 2775368, 2798928, 2811886, 2812320, 2820132, 2854170, 2859120, 2906064, 2921440, 2954424, 2957958, 2959880, 2968560, 3002076, 3012735, 3021570, 3044448, 3067512, 3093552, 3109920, 3113640, 3122289, 3133480, 3160080, 3213584, 3216510, 3223008, 3228960, 3265416, 3274992, 3286620, 3323727, 3329865, 3335640, 3339630, 3425004, 3430944, 3437280, 3446828, 3450951, 3469210, 3498660, 3525165, 3551856, 3562272, 3615282, 3625884, 3628240, 3632580, 3638880, 3673593, 3693030, 3752595, 3760176, 3792096, 3805560, 3816131, 3816720, 3834390, 3866940, 3939232, 3943944, 3995838, 4002768, 4016980, 4028760, 4081770, 4090016, 4093740, 4151520, 4163052, 4198392, 4217829, 4230198, 4281255, 4288680, 4308535, 4353888, 4359096, 4382160, 4419360, 4431636, 4439820, 4447520, 4452840, 4503114, 4532355, 4566672, 4601268, 4664880, 4678560, 4700220, 4740120, 4820376, 4834512, 4843440, 4856894, 4898124, 4924040, 4929930, 5003460, 5074080, 5112520, 5146416, 5155920, 5170242, 5203815, 5247990, 5258592, 5327784, 5343408, 5371680, 5422923, 5442360, 5448870, 5458320, 5539545, 5550736, 5597856, 5623772, 5640264, 5708340, 5718240, 5751585, 5812128, 5908848, 5915916, 5919760, 5937120, 5993757, 6004152, 6025470, 6043140, 6122655, 6135024, 6187104, 6227280, 6244578, 6266960, 6320160, 6345297, 6427168, 6433020, 6530832, 6549984, 6573240, 6647454, 6659730, 6671280, 6679260, 6850008, 6893656, 6901902, 6938420, 6997320, 7029715, 7050330, 7103712, 7230564, 7251768, 7256480, 7265160, 7285341, 7347186, 7386060, 7394895, 7505190, 7520352, 7611120, 7632262, 7633440, 7668780, 7733880, 7755363, 7887888, 7991676, 8005536, 8033960, 8057520, 8163540, 8187480, 8326104, 8396784, 8435658, 8460396, 8562510, 8577360, 8617070, 8718192, 8764320, 8863272, 8879640, 8905680, 9006228, 9038205, 9064710, 9133344, 9202536, 9329760, 9366867, 9400440, 9480240, 9640752, 9669024, 9686880, 9713788, 9796248, 9848080, 9859860, 9971181, 9989595, 10006920, 10225040, 10292832, 10311840, 10340484, 10352853, 10407630, 10495980, 10575495, 10655568, 10686816, 10845846, 10884720, 10897740, 10916640, 11079090, 11101472, 11247544, 11257785, 11280528, 11416680, 11448393, 11503170, 11817696, 11831832, 11839520, 11987514, 12008304, 12050940, 12086280, 12142235, 12245310, 12270048, 12454560, 12489156, 12533920, 12653487, 12690594, 12866040, 12925605, 13061664, 13146480, 13294908, 13319460, 13342560, 13358520, 13700016, 13787312, 13803804, 13876840, 13994640, 14059430, 14100660, 14461128, 14503536, 14530320, 14570682, 14694372, 14772120, 14789790, 15010380, 15222240, 15264524, 15337560, 15467760, 15510726, 15611445, 15775776, 15983352, 16067920, 16115040, 16268769, 16327080, 16374960, 16618635, 16652208, 16793568, 16871316, 16920792, 17125020, 17154720, 17234140, 17254755, 17436384, 17726544, 17759280, 17811360, 18012456, 18076410, 18129420, 18367965, 18405072, 18733734, 18800880, 18960480, 19080655, 19281504, 19427576, 19592496, 19696160, 19719720, 19942362, 19979190, 20013840, 20450080, 20680968, 20705706, 20815260, 20991960, 21089145, 21150990, 21311136, 21691692, 21769440, 21795480, 21856023, 22158180, 22495088, 22515570, 22561056, 22833360, 22896786, 23006340, 23266089, 23663664, 23975028, 24016608, 24101880, 24172560, 24284470, 24490620, 24978312, 25306974, 25381188, 25732080, 25851210, 26292960, 26589816, 26638920, 26712917, 26717040, 27114615, 27400032, 27574624, 27607608, 27753680, 27989280, 28100601, 28118860, 28201320, 28922256, 29007072, 29060640, 29141364, 29388744, 29544240, 29579580, 29968785, 30020760, 30529048, 30675120, 30935520, 31021452, 31222890, 31726485, 31966704, 32135840, 32537538, 32654160, 32749920, 33237270, 33304416, 33742632, 33841584, 34250040, 34345179, 34468280, 34509510, 35453088, 35518560, 36024912, 36152820, 36258840, 36426705, 36735930, 36810144, 37467468, 37601760, 37960461, 38161310, 38776815, 38855152, 39184992, 39439440, 39884724, 39958380, 40027680, 41361936, 41411412, 41630520, 41983920, 42178290, 42301980, 43383384, 43590960, 43712046, 44316360, 44990176, 45031140, 45666720, 45793572, 46012680, 46532178, 46834335, 47327328, 47950056, 48203760, 48345120, 48568940, 48981240, 49855905, 49956624, 50613948, 50762376, 51464160, 51702420, 51764265, 53179632, 53277840, 53425834, 53434080, 54229230, 55215216, 55507360, 56201202, 56237720, 56402640, 57241965, 57844512, 58282728, 58777488, 59088480, 59159160, 59937570, 60041520, 61058096, 61350240, 62042904, 62445780, 63267435, 63452970, 63933408, 65075076, 65308320, 65568069, 66474540, 67485264, 67683168, 68500080, 68690358, 68936560, 69019020, 69798267, 72049824, 72305640, 72517680, 72853410, 73471860, 74934936, 75920922, 76322620, 77553630, 77710304, 78878880, 79769448, 79916760, 80138751, 81343845, 82723872, 82822824, 83261040, 83967840, 84356580, 84603960, 86766768, 87181920, 87424092, 88632720, 90062280, 91587144, 92025360, 93064356, 93668670, 95900112, 96407520, 97137880, 97962480, 99711810, 99913248, 101227896, 101524752, 103035537, 103404840, 103528530, 106359264, 106555680, 106851668, 108458460, 109280115, 110430432, 112402404, 112475440, 112805280, 113881383, 114483930, 116330445, 116565456, 117554976, 118318320, 119875140, 120083040, 122116192, 124085808, 124891560, 126534870, 126905940, 130150152, 131136138, 132949080, 133564585, 134970528, 137000160, 137380716, 137873120, 138038040, 139596534, 140503005, 144611280, 145035360, 145706820, 146943720, 149869872, 151841844, 152645240, 155107260, 159538896, 159833520, 160277502, 162687690, 165645648, 166522080, 168713160, 169207920, 171725895, 173533536, 174848184, 177265440, 180124560, 183174288, 184050720, 186128712, 187337340, 189802305, 191800224, 194275760, 195924960, 196704207, 199423620, 202455792, 203049504, 206071074, 206809680, 207057060, 213703336, 216916920, 218560230, 224804808, 224950880, 227762766, 228967860, 232660890, 233130912, 236636640, 239750280, 240416253, 248171616, 249783120, 253069740, 253811880, 260300304, 262272276, 265898160, 267129170, 274761432, 276076080, 279193068, 281006010, 289222560, 291413640, 293887440, 299739744, 303683688, 305290480, 309106611, 310214520, 319077792, 319667040, 320555004, 325375380, 327840345, 331291296, 337426320, 338415840, 343451790, 348991335, 349696368, 360249120, 366348576, 372257424, 374674680, 379604610, 388551520, 393408414, 398847240, 400693755, 404911584, 412142148, 413619360, 414114120, 427406672, 433833840, 437120460, 449609616, 455525532, 457935720, 465321780, 479500560, 480832506, 499566240, 506139480, 507623760, 515177685, 520600608, 524544552, 531796320, 534258340, 549522864, 552152160, 558386136, 562012020, 569406915, 582827280, 587774880, 607367376, 610580960, 618213222, 620429040, 641110008, 650750760, 655680690, 674852640, 686903580, 697982670, 699392736, 721248759, 744514848, 749349360, 759209220, 786816828, 797694480, 801387510, 824284296, 828228240, 854813344, 867667680, 874240920, 899219232, 911051064, 915871440, 930643560, 959001120, 961665012, 983521035, 1012278960, 1015247520, 1030355370, 1049089104, 1068516680, 1099045728, 1116772272, 1124024040, 1138813830, 1165654560, 1202081265, 1214734752, 1236426444, 1240858080, 1282220016, 1301501520, 1311361380, 1373807160, 1395965340, 1442497518, 1498698720, 1518418440, 1545533055, 1573633656, 1595388960, 1602775020, 1648568592, 1656456480, 1748481840, 1822102128, 1831742880, 1861287120, 1923330024, 1967042070, 2024557920, 2060710740, 2098178208, 2137033360, 2163746277, 2233544544, 2248048080, 2277627660, 2404162530, 2472852888, 2564440032, 2603003040, 2622722760, 2747614320, 2791930680, 2884995036, 3036836880, 3091066110, 3147267312, 3205550040, 3297137184, 3496963680, 3606243795, 3644204256, 3722574240, 3846660048, 3934084140, 4121421480, 4274066720, 4327492554, 4496096160, 4555255320, 4808325060, 4945705776, 5245445520, 5495228640, 5583861360, 5769990072, 6073673760, 6182132220, 6294534624, 6411100080, 7212487590, 7693320096, 7868168280, 8242842960, 8654985108, 9110510640, 9616650120, 9891411552, 10490891040, 10818731385, 11167722720, 11539980144, 12364264440, 12822200160, 14424975180, 15736336560, 16485685920, 17309970216, 18221021280, 19233300240, 21637462770, 23079960288, 24728528880, 28849950360, 31472673120, 34619940432, 38466600480, 43274925540, 49457057760, 57699900720, 69239880864, 86549851080, 115399801440, 173099702160, 346199404320]

約数ペア:

[(1, 346199404320), (2, 173099702160), (3, 115399801440), (4, 86549851080), (5, 69239880864), (6, 57699900720), (7, 49457057760), (8, 43274925540), (9, 38466600480), (10, 34619940432), (11, 31472673120), (12, 28849950360), (14, 24728528880), (15, 23079960288), (16, 21637462770), (18, 19233300240), (19, 18221021280), (20, 17309970216), (21, 16485685920), (22, 15736336560), (24, 14424975180), (27, 12822200160), (28, 12364264440), (30, 11539980144), (31, 11167722720), (32, 10818731385), (33, 10490891040), (35, 9891411552), (36, 9616650120), (38, 9110510640), (40, 8654985108), (42, 8242842960), (44, 7868168280), (45, 7693320096), (48, 7212487590), (54, 6411100080), (55, 6294534624), (56, 6182132220), (57, 6073673760), (60, 5769990072), (62, 5583861360), (63, 5495228640), (66, 5245445520), (70, 4945705776), (72, 4808325060), (76, 4555255320), (77, 4496096160), (80, 4327492554), (81, 4274066720), (84, 4121421480), (88, 3934084140), (90, 3846660048), (93, 3722574240), (95, 3644204256), (96, 3606243795), (99, 3496963680), (105, 3297137184), (108, 3205550040), (110, 3147267312), (112, 3091066110), (114, 3036836880), (120, 2884995036), (124, 2791930680), (126, 2747614320), (132, 2622722760), (133, 2603003040), (135, 2564440032), (140, 2472852888), (144, 2404162530), (152, 2277627660), (154, 2248048080), (155, 2233544544), (160, 2163746277), (162, 2137033360), (165, 2098178208), (168, 2060710740), (171, 2024557920), (176, 1967042070), (180, 1923330024), (186, 1861287120), (189, 1831742880), (190, 1822102128), (198, 1748481840), (209, 1656456480), (210, 1648568592), (216, 1602775020), (217, 1595388960), (220, 1573633656), (224, 1545533055), (228, 1518418440), (231, 1498698720), (240, 1442497518), (248, 1395965340), (252, 1373807160), (264, 1311361380), (266, 1301501520), (270, 1282220016), (279, 1240858080), (280, 1236426444), (285, 1214734752), (288, 1202081265), (297, 1165654560), (304, 1138813830), (308, 1124024040), (310, 1116772272), (315, 1099045728), (324, 1068516680), (330, 1049089104), (336, 1030355370), (341, 1015247520), (342, 1012278960), (352, 983521035), (360, 961665012), (361, 959001120), (372, 930643560), (378, 915871440), (380, 911051064), (385, 899219232), (396, 874240920), (399, 867667680), (405, 854813344), (418, 828228240), (420, 824284296), (432, 801387510), (434, 797694480), (440, 786816828), (456, 759209220), (462, 749349360), (465, 744514848), (480, 721248759), (495, 699392736), (496, 697982670), (504, 686903580), (513, 674852640), (528, 655680690), (532, 650750760), (540, 641110008), (558, 620429040), (560, 618213222), (567, 610580960), (570, 607367376), (589, 587774880), (594, 582827280), (608, 569406915), (616, 562012020), (620, 558386136), (627, 552152160), (630, 549522864), (648, 534258340), (651, 531796320), (660, 524544552), (665, 520600608), (672, 515177685), (682, 507623760), (684, 506139480), (693, 499566240), (720, 480832506), (722, 479500560), (744, 465321780), (756, 457935720), (760, 455525532), (770, 449609616), (792, 437120460), (798, 433833840), (810, 427406672), (836, 414114120), (837, 413619360), (840, 412142148), (855, 404911584), (864, 400693755), (868, 398847240), (880, 393408414), (891, 388551520), (912, 379604610), (924, 374674680), (930, 372257424), (945, 366348576), (961, 360249120), (990, 349696368), (992, 348991335), (1008, 343451790), (1023, 338415840), (1026, 337426320), (1045, 331291296), (1056, 327840345), (1064, 325375380), (1080, 320555004), (1083, 319667040), (1085, 319077792), (1116, 310214520), (1120, 309106611), (1134, 305290480), (1140, 303683688), (1155, 299739744), (1178, 293887440), (1188, 291413640), (1197, 289222560), (1232, 281006010), (1240, 279193068), (1254, 276076080), (1260, 274761432), (1296, 267129170), (1302, 265898160), (1320, 262272276), (1330, 260300304), (1364, 253811880), (1368, 253069740), (1386, 249783120), (1395, 248171616), (1440, 240416253), (1444, 239750280), (1463, 236636640), (1485, 233130912), (1488, 232660890), (1512, 228967860), (1520, 227762766), (1539, 224950880), (1540, 224804808), (1584, 218560230), (1596, 216916920), (1620, 213703336), (1672, 207057060), (1674, 206809680), (1680, 206071074), (1705, 203049504), (1710, 202455792), (1736, 199423620), (1760, 196704207), (1767, 195924960), (1782, 194275760), (1805, 191800224), (1824, 189802305), (1848, 187337340), (1860, 186128712), (1881, 184050720), (1890, 183174288), (1922, 180124560), (1953, 177265440), (1980, 174848184), (1995, 173533536), (2016, 171725895), (2046, 169207920), (2052, 168713160), (2079, 166522080), (2090, 165645648), (2128, 162687690), (2160, 160277502), (2166, 159833520), (2170, 159538896), (2232, 155107260), (2268, 152645240), (2280, 151841844), (2310, 149869872), (2356, 146943720), (2376, 145706820), (2387, 145035360), (2394, 144611280), (2464, 140503005), (2480, 139596534), (2508, 138038040), (2511, 137873120), (2520, 137380716), (2527, 137000160), (2565, 134970528), (2592, 133564585), (2604, 132949080), (2640, 131136138), (2660, 130150152), (2728, 126905940), (2736, 126534870), (2772, 124891560), (2790, 124085808), (2835, 122116192), (2883, 120083040), (2888, 119875140), (2926, 118318320), (2945, 117554976), (2970, 116565456), (2976, 116330445), (3024, 114483930), (3040, 113881383), (3069, 112805280), (3078, 112475440), (3080, 112402404), (3135, 110430432), (3168, 109280115), (3192, 108458460), (3240, 106851668), (3249, 106555680), (3255, 106359264), (3344, 103528530), (3348, 103404840), (3360, 103035537), (3410, 101524752), (3420, 101227896), (3465, 99913248), (3472, 99711810), (3534, 97962480), (3564, 97137880), (3591, 96407520), (3610, 95900112), (3696, 93668670), (3720, 93064356), (3762, 92025360), (3780, 91587144), (3844, 90062280), (3906, 88632720), (3960, 87424092), (3971, 87181920), (3990, 86766768), (4092, 84603960), (4104, 84356580), (4123, 83967840), (4158, 83261040), (4180, 82822824), (4185, 82723872), (4256, 81343845), (4320, 80138751), (4332, 79916760), (4340, 79769448), (4389, 78878880), (4455, 77710304), (4464, 77553630), (4536, 76322620), (4560, 75920922), (4620, 74934936), (4712, 73471860), (4752, 72853410), (4774, 72517680), (4788, 72305640), (4805, 72049824), (4960, 69798267), (5016, 69019020), (5022, 68936560), (5040, 68690358), (5054, 68500080), (5115, 67683168), (5130, 67485264), (5208, 66474540), (5280, 65568069), (5301, 65308320), (5320, 65075076), (5415, 63933408), (5456, 63452970), (5472, 63267435), (5544, 62445780), (5580, 62042904), (5643, 61350240), (5670, 61058096), (5766, 60041520), (5776, 59937570), (5852, 59159160), (5859, 59088480), (5890, 58777488), (5940, 58282728), (5985, 57844512), (6048, 57241965), (6138, 56402640), (6156, 56237720), (6160, 56201202), (6237, 55507360), (6270, 55215216), (6384, 54229230), (6479, 53434080), (6480, 53425834), (6498, 53277840), (6510, 53179632), (6688, 51764265), (6696, 51702420), (6727, 51464160), (6820, 50762376), (6840, 50613948), (6930, 49956624), (6944, 49855905), (7068, 48981240), (7128, 48568940), (7161, 48345120), (7182, 48203760), (7220, 47950056), (7315, 47327328), (7392, 46834335), (7440, 46532178), (7524, 46012680), (7560, 45793572), (7581, 45666720), (7688, 45031140), (7695, 44990176), (7812, 44316360), (7920, 43712046), (7942, 43590960), (7980, 43383384), (8184, 42301980), (8208, 42178290), (8246, 41983920), (8316, 41630520), (8360, 41411412), (8370, 41361936), (8649, 40027680), (8664, 39958380), (8680, 39884724), (8778, 39439440), (8835, 39184992), (8910, 38855152), (8928, 38776815), (9072, 38161310), (9120, 37960461), (9207, 37601760), (9240, 37467468), (9405, 36810144), (9424, 36735930), (9504, 36426705), (9548, 36258840), (9576, 36152820), (9610, 36024912), (9747, 35518560), (9765, 35453088), (10032, 34509510), (10044, 34468280), (10080, 34345179), (10108, 34250040), (10230, 33841584), (10260, 33742632), (10395, 33304416), (10416, 33237270), (10571, 32749920), (10602, 32654160), (10640, 32537538), (10773, 32135840), (10830, 31966704), (10912, 31726485), (11088, 31222890), (11160, 31021452), (11191, 30935520), (11286, 30675120), (11340, 30529048), (11532, 30020760), (11552, 29968785), (11704, 29579580), (11718, 29544240), (11780, 29388744), (11880, 29141364), (11913, 29060640), (11935, 29007072), (11970, 28922256), (12276, 28201320), (12312, 28118860), (12320, 28100601), (12369, 27989280), (12474, 27753680), (12540, 27607608), (12555, 27574624), (12635, 27400032), (12768, 27114615), (12958, 26717040), (12960, 26712917), (12996, 26638920), (13020, 26589816), (13167, 26292960), (13392, 25851210), (13454, 25732080), (13640, 25381188), (13680, 25306974), (13860, 24978312), (14136, 24490620), (14256, 24284470), (14322, 24172560), (14364, 24101880), (14415, 24016608), (14440, 23975028), (14630, 23663664), (14880, 23266089), (15048, 23006340), (15120, 22896786), (15162, 22833360), (15345, 22561056), (15376, 22515570), (15390, 22495088), (15624, 22158180), (15840, 21856023), (15884, 21795480), (15903, 21769440), (15960, 21691692), (16245, 21311136), (16368, 21150990), (16416, 21089145), (16492, 20991960), (16632, 20815260), (16720, 20705706), (16740, 20680968), (16929, 20450080), (17298, 20013840), (17328, 19979190), (17360, 19942362), (17556, 19719720), (17577, 19696160), (17670, 19592496), (17820, 19427576), (17955, 19281504), (18144, 19080655), (18259, 18960480), (18414, 18800880), (18480, 18733734), (18810, 18405072), (18848, 18367965), (19096, 18129420), (19152, 18076410), (19220, 18012456), (19437, 17811360), (19494, 17759280), (19530, 17726544), (19855, 17436384), (20064, 17254755), (20088, 17234140), (20181, 17154720), (20216, 17125020), (20460, 16920792), (20520, 16871316), (20615, 16793568), (20790, 16652208), (20832, 16618635), (21142, 16374960), (21204, 16327080), (21280, 16268769), (21483, 16115040), (21546, 16067920), (21660, 15983352), (21945, 15775776), (22176, 15611445), (22320, 15510726), (22382, 15467760), (22572, 15337560), (22680, 15264524), (22743, 15222240), (23064, 15010380), (23408, 14789790), (23436, 14772120), (23560, 14694372), (23760, 14570682), (23826, 14530320), (23870, 14503536), (23940, 14461128), (24552, 14100660), (24624, 14059430), (24738, 13994640), (24948, 13876840), (25080, 13803804), (25110, 13787312), (25270, 13700016), (25916, 13358520), (25947, 13342560), (25992, 13319460), (26040, 13294908), (26334, 13146480), (26505, 13061664), (26784, 12925605), (26908, 12866040), (27280, 12690594), (27360, 12653487), (27621, 12533920), (27720, 12489156), (27797, 12454560), (28215, 12270048), (28272, 12245310), (28512, 12142235), (28644, 12086280), (28728, 12050940), (28830, 12008304), (28880, 11987514), (29241, 11839520), (29260, 11831832), (29295, 11817696), (30096, 11503170), (30240, 11448393), (30324, 11416680), (30690, 11280528), (30752, 11257785), (30780, 11247544), (31185, 11101472), (31248, 11079090), (31713, 10916640), (31768, 10897740), (31806, 10884720), (31920, 10845846), (32395, 10686816), (32490, 10655568), (32736, 10575495), (32984, 10495980), (33264, 10407630), (33440, 10352853), (33480, 10340484), (33573, 10311840), (33635, 10292832), (33858, 10225040), (34596, 10006920), (34656, 9989595), (34720, 9971181), (35112, 9859860), (35154, 9848080), (35340, 9796248), (35640, 9713788), (35739, 9686880), (35805, 9669024), (35910, 9640752), (36518, 9480240), (36828, 9400440), (36960, 9366867), (37107, 9329760), (37620, 9202536), (37905, 9133344), (38192, 9064710), (38304, 9038205), (38440, 9006228), (38874, 8905680), (38988, 8879640), (39060, 8863272), (39501, 8764320), (39710, 8718192), (40176, 8617070), (40362, 8577360), (40432, 8562510), (40920, 8460396), (41040, 8435658), (41230, 8396784), (41580, 8326104), (42284, 8187480), (42408, 8163540), (42966, 8057520), (43092, 8033960), (43245, 8005536), (43320, 7991676), (43890, 7887888), (44640, 7755363), (44764, 7733880), (45144, 7668780), (45353, 7633440), (45360, 7632262), (45486, 7611120), (46035, 7520352), (46128, 7505190), (46816, 7394895), (46872, 7386060), (47120, 7347186), (47520, 7285341), (47652, 7265160), (47709, 7256480), (47740, 7251768), (47880, 7230564), (48735, 7103712), (49104, 7050330), (49248, 7029715), (49476, 6997320), (49896, 6938420), (50160, 6901902), (50220, 6893656), (50540, 6850008), (51832, 6679260), (51894, 6671280), (51984, 6659730), (52080, 6647454), (52668, 6573240), (52855, 6549984), (53010, 6530832), (53816, 6433020), (53865, 6427168), (54560, 6345297), (54777, 6320160), (55242, 6266960), (55440, 6244578), (55594, 6227280), (55955, 6187104), (56430, 6135024), (56544, 6122655), (57288, 6043140), (57456, 6025470), (57660, 6004152), (57760, 5993757), (58311, 5937120), (58482, 5919760), (58520, 5915916), (58590, 5908848), (59565, 5812128), (60192, 5751585), (60543, 5718240), (60648, 5708340), (61380, 5640264), (61560, 5623772), (61845, 5597856), (62370, 5550736), (62496, 5539545), (63426, 5458320), (63536, 5448870), (63612, 5442360), (63840, 5422923), (64449, 5371680), (64790, 5343408), (64980, 5327784), (65835, 5258592), (65968, 5247990), (66528, 5203815), (66960, 5170242), (67146, 5155920), (67270, 5146416), (67716, 5112520), (68229, 5074080), (69192, 5003460), (70224, 4929930), (70308, 4924040), (70680, 4898124), (71280, 4856894), (71478, 4843440), (71610, 4834512), (71820, 4820376), (73036, 4740120), (73656, 4700220), (73997, 4678560), (74214, 4664880), (75240, 4601268), (75810, 4566672), (76384, 4532355), (76880, 4503114), (77748, 4452840), (77841, 4447520), (77976, 4439820), (78120, 4431636), (78337, 4419360), (79002, 4382160), (79420, 4359096), (79515, 4353888), (80352, 4308535), (80724, 4288680), (80864, 4281255), (81840, 4230198), (82080, 4217829), (82460, 4198392), (83160, 4163052), (83391, 4151520), (84568, 4093740), (84645, 4090016), (84816, 4081770), (85932, 4028760), (86184, 4016980), (86490, 4002768), (86640, 3995838), (87780, 3943944), (87885, 3939232), (89528, 3866940), (90288, 3834390), (90706, 3816720), (90720, 3816131), (90972, 3805560), (91295, 3792096), (92070, 3760176), (92256, 3752595), (93744, 3693030), (94240, 3673593), (95139, 3638880), (95304, 3632580), (95418, 3628240), (95480, 3625884), (95760, 3615282), (97185, 3562272), (97470, 3551856), (98208, 3525165), (98952, 3498660), (99792, 3469210), (100320, 3450951), (100440, 3446828), (100719, 3437280), (100905, 3430944), (101080, 3425004), (103664, 3339630), (103788, 3335640), (103968, 3329865), (104160, 3323727), (105336, 3286620), (105710, 3274992), (106020, 3265416), (107217, 3228960), (107415, 3223008), (107632, 3216510), (107730, 3213584), (109554, 3160080), (110484, 3133480), (110880, 3122289), (111188, 3113640), (111321, 3109920), (111910, 3093552), (112860, 3067512), (113715, 3044448), (114576, 3021570), (114912, 3012735), (115320, 3002076), (116622, 2968560), (116964, 2959880), (117040, 2957958), (117180, 2954424), (118503, 2921440), (119130, 2906064), (121086, 2859120), (121296, 2854170), (122760, 2820132), (123101, 2812320), (123120, 2811886), (123690, 2798928), (124740, 2775368), (126852, 2729160), (127072, 2724435), (127224, 2721180), (127813, 2708640), (128898, 2685840), (129580, 2671704), (129735, 2668512), (129960, 2663892), (131670, 2629296), (131936, 2623995), (133920, 2585121), (134292, 2577960), (134540, 2573208), (135432, 2556260), (136059, 2544480), (136458, 2537040), (138105, 2506784), (138384, 2501730), (138985, 2490912), (140448, 2464965), (140616, 2462020), (141360, 2449062), (142560, 2428447), (142956, 2421720), (143220, 2417256), (143640, 2410188), (146072, 2370060), (146205, 2367904), (147312, 2350110), (147994, 2339280), (148428, 2332440), (150480, 2300634), (151620, 2283336), (153760, 2251557), (155496, 2226420), (155682, 2223760), (155952, 2219910), (156240, 2215818), (156674, 2209680), (158004, 2191080), (158565, 2183328), (158840, 2179548), (159030, 2176944), (161448, 2144340), (163680, 2115099), (164331, 2106720), (164920, 2099196), (166320, 2081526), (166782, 2075760), (167865, 2062368), (169136, 2046870), (169290, 2045008), (169632, 2040885), (171864, 2014380), (172368, 2008490), (172980, 2001384), (173280, 1997919), (174933, 1979040), (175560, 1971972), (175770, 1969616), (178695, 1937376), (179056, 1933470), (180576, 1917195), (181412, 1908360), (181629, 1906080), (181944, 1902780), (182590, 1896048), (184140, 1880088), (185535, 1865952), (187488, 1846515), (190278, 1819440), (190608, 1816290), (190836, 1814120), (190960, 1812942), (191520, 1807641), (193347, 1790560), (194370, 1781136), (194940, 1775928), (197505, 1752864), (197904, 1749330), (199584, 1734605), (200849, 1723680), (200880, 1723414), (201438, 1718640), (201810, 1715472), (202160, 1712502), (204687, 1691360), (207328, 1669815), (207576, 1667820), (210672, 1643310), (211420, 1637496), (212040, 1632708), (214434, 1614480), (214830, 1611504), (215264, 1608255), (215460, 1606792), (219108, 1580040), (220968, 1566740), (221991, 1559520), (222376, 1556820), (222642, 1554960), (223820, 1546776), (225720, 1533756), (226765, 1526688), (227430, 1522224), (229152, 1510785), (230640, 1501038), (233244, 1484280), (233928, 1479940), (234080, 1478979), (234360, 1477212), (235011, 1473120), (237006, 1460720), (238260, 1453032), (238545, 1451296), (242172, 1429560), (242592, 1427085), (245520, 1410066), (246202, 1406160), (246240, 1405943), (247380, 1399464), (249480, 1387684), (250173, 1383840), (253704, 1364580), (254448, 1360590), (255626, 1354320), (257796, 1342920), (259160, 1335852), (259470, 1334256), (259920, 1331946), (263340, 1314648), (268584, 1288980), (269080, 1286604), (270864, 1278130), (272118, 1272240), (272916, 1268520), (273885, 1264032), (276210, 1253392), (276768, 1250865), (277970, 1245456), (281232, 1231010), (282720, 1224531), (285417, 1212960), (285912, 1210860), (286440, 1208628), (287280, 1205094), (291555, 1187424), (292144, 1185030), (292410, 1183952), (294624, 1175055), (295988, 1169640), (296856, 1166220), (300960, 1150317), (302157, 1145760), (302715, 1143648), (303240, 1141668), (310992, 1113210), (311364, 1111880), (311904, 1109955), (312480, 1107909), (313348, 1104840), (316008, 1095540), (317130, 1091664), (317680, 1089774), (318060, 1088472), (321651, 1076320), (322245, 1074336), (322896, 1072170), (328662, 1053360), (329840, 1049598), (332640, 1040763), (333564, 1037880), (333963, 1036640), (335730, 1031184), (338272, 1023435), (338580, 1022504), (341145, 1014816), (343728, 1007190), (344736, 1004245), (345960, 1000692), (346921, 997920), (349866, 989520), (351120, 985986), (351540, 984808), (357390, 968688), (358112, 966735), (362824, 954180), (363258, 953040), (363888, 951390), (365180, 948024), (368280, 940044), (369303, 937440), (369985, 935712), (371070, 932976), (380556, 909720), (381216, 908145), (381672, 907060), (381920, 906471), (383439, 902880), (386694, 895280), (388740, 890568), (389205, 889504), (389880, 887964), (391685, 883872), (395010, 876432), (395808, 874665), (401698, 861840), (401760, 861707), (402876, 859320), (403620, 857736), (404320, 856251), (408177, 848160), (409374, 845680), (415152, 833910), (416955, 830304), (421344, 821655), (422840, 818748), (424080, 816354), (428868, 807240), (429660, 805752), (430920, 803396), (438216, 790020), (441936, 783370), (443982, 779760), (444752, 778410), (445284, 777480), (447640, 773388), (451440, 766878), (453530, 763344), (454860, 761112), (461280, 750519), (466488, 742140), (467856, 739970), (468720, 738606), (470022, 736560), (474012, 730360), (475695, 727776), (476520, 726516), (477090, 725648), (484344, 714780), (491040, 705033), (492404, 703080), (492993, 702240), (494760, 699732), (498960, 693842), (500346, 691920), (503595, 687456), (507408, 682290), (508896, 680295), (511252, 677160), (515592, 671460), (518320, 667926), (518940, 667128), (519840, 665973), (524799, 659680), (526680, 657324), (536085, 645792), (537168, 644490), (538160, 643302), (541728, 639065), (544236, 636120), (544887, 635360), (545832, 634260), (547770, 632016), (552420, 626696), (555940, 622728), (556605, 621984), (562464, 615505), (570834, 606480), (571824, 605430), (572880, 604314), (574560, 602547), (583110, 593712), (584288, 592515), (584820, 591976)]