150737539680

素因数分解:

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

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 416, 420, 432, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 588, 589, 608, 620, 624, 630, 637, 648, 651, 665, 672, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 810, 819, 837, 840, 855, 864, 868, 882, 910, 912, 930, 931, 936, 945, 961, 980, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1539, 1560, 1568, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1922, 1953, 1960, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2548, 2565, 2592, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2835, 2883, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3078, 3120, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3744, 3780, 3822, 3844, 3906, 3920, 3952, 3969, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4410, 4446, 4464, 4536, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4805, 4836, 4914, 4940, 4960, 5022, 5040, 5096, 5130, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5472, 5580, 5586, 5616, 5642, 5670, 5733, 5766, 5859, 5880, 5890, 5928, 5985, 6045, 6048, 6076, 6156, 6240, 6370, 6384, 6448, 6480, 6510, 6552, 6615, 6669, 6696, 6727, 6840, 6916, 6944, 7020, 7056, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7688, 7695, 7812, 7840, 7904, 7938, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8424, 8463, 8645, 8649, 8680, 8736, 8820, 8835, 8892, 8928, 9072, 9114, 9120, 9310, 9360, 9424, 9555, 9576, 9610, 9672, 9765, 9828, 9880, 10044, 10080, 10192, 10260, 10374, 10416, 10530, 10584, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11172, 11232, 11284, 11340, 11466, 11532, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12312, 12369, 12493, 12555, 12740, 12768, 12896, 12960, 13020, 13104, 13230, 13338, 13392, 13454, 13671, 13680, 13832, 13965, 14040, 14105, 14112, 14136, 14364, 14415, 14508, 14560, 14742, 14820, 14880, 14896, 15120, 15190, 15288, 15314, 15376, 15390, 15561, 15624, 15876, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16758, 16848, 16926, 17199, 17290, 17298, 17360, 17577, 17640, 17670, 17784, 17955, 18135, 18144, 18228, 18259, 18620, 18720, 18848, 19110, 19152, 19220, 19344, 19530, 19656, 19747, 19760, 19845, 20007, 20088, 20181, 20384, 20520, 20615, 20748, 20832, 21060, 21168, 21204, 21280, 21546, 21762, 21840, 22230, 22320, 22344, 22568, 22680, 22785, 22932, 22971, 23064, 23436, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24570, 24624, 24738, 24986, 25110, 25137, 25389, 25480, 25935, 25947, 26040, 26208, 26460, 26505, 26676, 26784, 26908, 27342, 27360, 27664, 27930, 28080, 28210, 28272, 28665, 28728, 28830, 28861, 29016, 29295, 29484, 29640, 29792, 30240, 30380, 30576, 30628, 30752, 30780, 31122, 31248, 31752, 31806, 31920, 32240, 32643, 32760, 32984, 33345, 33480, 33516, 33635, 33696, 33852, 34398, 34580, 34596, 34720, 35154, 35280, 35340, 35568, 35910, 36270, 36309, 36456, 36518, 36855, 37107, 37240, 37479, 38220, 38285, 38304, 38440, 38688, 39060, 39312, 39494, 39520, 39690, 40014, 40176, 40362, 41013, 41040, 41230, 41496, 41895, 42120, 42315, 42336, 42408, 43092, 43245, 43524, 43680, 44460, 44640, 44688, 45136, 45360, 45570, 45864, 45942, 46128, 46683, 46872, 47089, 47120, 47709, 47880, 48360, 48412, 48608, 49140, 49248, 49476, 49972, 50220, 50274, 50778, 50960, 51597, 51870, 51894, 52080, 52920, 53010, 53352, 53599, 53816, 53865, 54405, 54684, 54777, 55328, 55860, 56160, 56420, 56544, 57330, 57456, 57660, 57722, 58032, 58590, 58968, 59241, 59280, 60515, 60543, 60760, 61152, 61256, 61560, 61845, 62244, 62465, 62496, 63504, 63612, 63840, 64480, 65286, 65520, 65968, 66690, 66960, 67032, 67270, 67704, 68355, 68796, 68913, 69160, 69192, 70308, 70560, 70680, 71136, 71820, 72540, 72618, 72912, 73036, 73710, 74214, 74480, 74958, 75411, 76167, 76440, 76570, 76880, 77805, 77841, 78120, 78624, 78988, 79380, 79515, 80028, 80352, 80724, 82026, 82080, 82460, 82992, 83790, 84240, 84630, 84816, 85995, 86184, 86490, 86583, 87048, 87451, 87885, 88920, 89376, 90272, 90720, 91140, 91295, 91728, 91884, 92256, 93366, 93744, 94178, 94240, 95418, 95760, 96720, 96824, 98280, 98735, 98952, 99944, 100035, 100440, 100548, 100905, 101556, 101920, 103194, 103740, 103788, 104160, 105840, 106020, 106704, 107198, 107632, 107730, 108810, 108927, 109368, 109554, 111321, 111720, 112437, 112840, 114660, 114855, 114912, 115320, 115444, 116064, 117180, 117936, 118482, 118560, 121030, 121086, 121520, 122512, 123039, 123120, 123690, 124488, 124930, 125685, 126945, 127008, 127224, 127813, 129735, 130572, 131040, 131936, 133380, 133920, 134064, 134540, 135408, 136710, 137592, 137826, 138320, 138384, 140049, 140616, 141267, 141360, 143640, 144305, 145080, 145236, 145824, 146072, 147420, 148428, 148960, 149916, 150822, 152334, 152880, 153140, 153760, 155610, 155682, 156240, 157976, 158760, 159030, 160056, 160797, 161448, 163215, 164052, 164331, 164920, 165984, 167580, 168480, 169260, 169632, 171990, 172368, 172980, 173166, 174096, 174902, 175770, 177723, 177840, 181545, 181629, 182280, 182590, 183456, 183768, 185535, 186732, 187395, 187488, 188356, 190836, 191520, 193440, 193648, 196560, 197470, 197904, 199888, 200070, 200880, 201096, 201810, 203112, 205065, 206388, 206739, 207480, 207576, 211680, 212040, 213408, 214396, 215264, 215460, 217620, 217854, 218736, 219108, 222642, 223440, 224874, 225680, 228501, 229320, 229710, 230640, 230888, 233415, 234360, 235445, 235872, 236964, 237367, 238545, 242060, 242172, 243040, 245024, 246078, 246240, 247380, 248976, 249860, 251370, 253890, 254448, 255626, 257985, 259470, 259749, 261144, 262353, 266760, 267995, 268128, 269080, 270816, 273420, 273885, 275184, 275652, 276640, 276768, 280098, 281232, 282534, 282720, 287280, 288610, 290160, 290472, 292144, 294840, 296205, 296856, 299832, 301644, 302715, 304668, 305760, 306280, 311220, 311364, 312480, 315952, 317520, 318060, 320112, 321594, 322896, 326430, 326781, 328104, 328662, 329840, 333963, 335160, 337311, 338520, 343980, 344565, 344736, 345960, 346332, 348192, 349804, 351540, 355446, 355680, 363090, 363258, 364560, 365180, 367536, 371070, 373464, 374790, 375193, 376712, 377055, 380835, 381672, 383439, 387296, 389205, 393120, 394940, 395808, 399776, 400140, 401760, 402192, 403620, 406224, 410130, 412776, 413478, 414960, 415152, 423801, 424080, 428792, 430920, 432915, 435240, 435708, 437255, 437472, 438216, 445284, 446880, 449748, 451360, 457002, 458640, 459420, 461280, 461776, 466830, 468720, 470890, 473928, 474734, 477090, 482391, 484120, 484344, 492156, 492993, 494760, 497952, 499720, 502740, 507780, 508896, 511252, 515970, 518940, 519498, 522288, 524706, 533169, 533520, 535990, 538160, 544635, 544887, 546840, 547770, 550368, 551304, 556605, 560196, 562185, 562464, 565068, 574560, 577220, 580320, 580944, 584288, 589680, 592410, 593712, 599664, 603288, 605430, 609336, 612157, 612560, 615195, 620217, 622440, 622728, 631904, 635040, 636120, 639065, 640224, 643188, 645792, 652860, 653562, 656208, 657324, 659680, 667926, 670320, 674622, 677040, 687960, 689130, 691920, 692664, 699608, 700245, 703080, 706335, 710892, 712101, 726180, 726516, 729120, 730360, 735072, 742140, 746928, 749580, 750386, 753424, 754110, 761670, 763344, 766878, 778410, 779247, 787059, 789880, 800280, 803985, 804384, 807240, 812448, 820260, 821655, 825552, 826956, 829920, 830304, 847602, 848160, 857584, 861840, 865830, 870480, 871416, 874510, 876432, 888615, 890568, 894691, 899496, 908145, 914004, 917280, 918840, 923552, 933660, 937440, 941780, 947856, 949468, 954180, 964782, 968240, 968688, 980343, 984312, 985986, 989520, 999440, 1005480, 1011933, 1015560, 1022504, 1031940, 1033695, 1037880, 1038996, 1044576, 1049412, 1066338, 1067040, 1071980, 1076320, 1089270, 1089774, 1093680, 1095540, 1102608, 1113210, 1120392, 1124370, 1125579, 1130136, 1142505, 1150317, 1154440, 1161888, 1179360, 1184820, 1186835, 1187424, 1199328, 1206576, 1210860, 1218672, 1224314, 1225120, 1230390, 1240434, 1244880, 1245456, 1271403, 1272240, 1278130, 1286376, 1298745, 1305720, 1307124, 1311765, 1312416, 1314648, 1335852, 1340640, 1349244, 1354080, 1375920, 1378260, 1383840, 1385328, 1399216, 1400490, 1406160, 1412670, 1421784, 1424202, 1447173, 1452360, 1453032, 1460720, 1478979, 1484280, 1493856, 1499160, 1500772, 1506848, 1508220, 1523340, 1526688, 1533756, 1556820, 1558494, 1574118, 1579760, 1599507, 1600560, 1607970, 1614480, 1633905, 1640520, 1643310, 1651104, 1653912, 1661569, 1669815, 1686555, 1695204, 1715168, 1723680, 1731660, 1740960, 1742832, 1749020, 1752864, 1777230, 1781136, 1789382, 1798992, 1816290, 1828008, 1836471, 1837680, 1867320, 1875965, 1883560, 1895712, 1898936, 1908360, 1917195, 1929564, 1936480, 1937376, 1960686, 1968624, 1971972, 1979040, 1998880, 2010960, 2023866, 2031120, 2045008, 2063880, 2067390, 2075760, 2077992, 2098824, 2119005, 2132676, 2136303, 2143960, 2178540, 2179548, 2187360, 2191080, 2205216, 2226420, 2240784, 2248740, 2251158, 2260272, 2285010, 2300634, 2308880, 2337741, 2361177, 2369640, 2373670, 2411955, 2413152, 2421720, 2437344, 2448628, 2460780, 2464965, 2480868, 2489760, 2490912, 2542806, 2544480, 2556260, 2572752, 2597490, 2611440, 2614248, 2623530, 2629296, 2665845, 2671704, 2684073, 2698488, 2724435, 2751840, 2756520, 2770656, 2798432, 2800980, 2812320, 2825340, 2843568, 2848404, 2894346, 2904720, 2906064, 2921440, 2957958, 2968560, 2998320, 3001544, 3016440, 3046680, 3060785, 3067512, 3101085, 3113640, 3116988, 3148236, 3159520, 3199014, 3201120, 3215940, 3228960, 3267810, 3281040, 3286620, 3307824, 3323138, 3339630, 3373110, 3376737, 3390408, 3450951, 3463320, 3485664, 3498040, 3554460, 3560505, 3562272, 3578764, 3597984, 3632580, 3656016, 3672942, 3675360, 3734640, 3751930, 3767120, 3797872, 3814209, 3816720, 3834390, 3859128, 3896235, 3921372, 3935295, 3937248, 3943944, 4021920, 4047732, 4062240, 4090016, 4127760, 4134780, 4151520, 4155984, 4197648, 4238010, 4265352, 4272606, 4287920, 4341519, 4357080, 4359096, 4382160, 4452840, 4473455, 4481568, 4497480, 4502316, 4520544, 4570020, 4601268, 4617760, 4675482, 4722354, 4739280, 4747340, 4823910, 4843440, 4897256, 4901715, 4921560, 4929930, 4961736, 4984707, 5059665, 5085612, 5112520, 5145504, 5194980, 5222880, 5228496, 5247060, 5258592, 5331690, 5343408, 5368146, 5396976, 5448870, 5509413, 5513040, 5601960, 5627895, 5650680, 5687136, 5696808, 5751585, 5788692, 5809440, 5812128, 5915916, 5937120, 5996640, 6003088, 6032880, 6093360, 6121570, 6135024, 6202170, 6227280, 6233976, 6296472, 6357015, 6398028, 6408909, 6431880, 6535620, 6562080, 6573240, 6615648, 6646276, 6679260, 6746220, 6753474, 6780816, 6901902, 6926640, 6996080, 7083531, 7108920, 7121010, 7157528, 7235865, 7265160, 7312032, 7345884, 7394895, 7469280, 7503860, 7534240, 7595744, 7628418, 7633440, 7668780, 7718256, 7792470, 7842744, 7870590, 7887888, 7997535, 8052219, 8095464, 8255520, 8269560, 8307845, 8311968, 8395296, 8476020, 8530704, 8545212, 8575840, 8683038, 8714160, 8718192, 8764320, 8905680, 8946910, 8994960, 9004632, 9140040, 9182355, 9202536, 9350964, 9444708, 9478560, 9494680, 9647820, 9686880, 9794512, 9803430, 9843120, 9859860, 9923472, 9969414, 10119330, 10130211, 10171224, 10225040, 10352853, 10389960, 10456992, 10494120, 10663380, 10681515, 10686816, 10736292, 10793952, 10897740, 11018826, 11026080, 11203920, 11255790, 11301360, 11393616, 11503170, 11577384, 11630983, 11688705, 11805885, 11831832, 12006176, 12065760, 12186720, 12243140, 12270048, 12404340, 12454560, 12467952, 12592944, 12714030, 12796056, 12817818, 12863760, 13071240, 13146480, 13292552, 13358520, 13420365, 13492440, 13506948, 13561632, 13803804, 13853280, 13992160, 14167062, 14217840, 14242020, 14315056, 14471730, 14530320, 14691768, 14789790, 14954121, 15007720, 15256836, 15337560, 15436512, 15584940, 15685488, 15741180, 15775776, 15995070, 16104438, 16190928, 16528239, 16539120, 16615690, 16883685, 16952040, 17061408, 17090424, 17254755, 17366076, 17428320, 17436384, 17811360, 17893820, 17989920, 18009264, 18280080, 18364710, 18405072, 18701928, 18889416, 18989360, 19071045, 19226727, 19295640, 19589024, 19606860, 19686240, 19719720, 19846944, 19938828, 20238660, 20260422, 20342448, 20450080, 20705706, 20779920, 20988240, 21326760, 21363030, 21472584, 21707595, 21795480, 22037652, 22407840, 22511580, 22602720, 22787232, 23006340, 23154768, 23261966, 23377410, 23611770, 23663664, 24156657, 24486280, 24808680, 24923535, 24935904, 25185888, 25428060, 25592112, 25635636, 25727520, 26142480, 26292960, 26585104, 26717040, 26840730, 26984880, 27013896, 27547065, 27607608, 28334124, 28435680, 28484040, 28630112, 28943460, 29060640, 29383536, 29579580, 29908242, 30015440, 30390633, 30513672, 30675120, 31169880, 31370976, 31482360, 31990140, 32044545, 32208876, 32381856, 33056478, 33078240, 33231380, 33767370, 33904080, 34180848, 34509510, 34732152, 34892949, 35417655, 35787640, 36018528, 36560160, 36729420, 36810144, 37403856, 37778832, 37978720, 38142090, 38453454, 38591280, 39213720, 39439440, 39877656, 40261095, 40477320, 40520844, 40684896, 41411412, 41559840, 41976480, 42653520, 42726060, 42945168, 43415190, 43590960, 44075304, 44862363, 45023160, 46012680, 46309536, 46523932, 46754820, 47223540, 47327328, 48313314, 48972560, 49584717, 49617360, 49847070, 50651055, 50856120, 51184224, 51271272, 51764265, 52284960, 53170208, 53434080, 53681460, 53969760, 54027792, 55094130, 55215216, 56668248, 56968080, 57886920, 58154915, 58767072, 59159160, 59816484, 60030880, 60781266, 61027344, 61350240, 62339760, 62964720, 63980280, 64089090, 64417752, 66112956, 66462760, 67534740, 67808160, 68361696, 69019020, 69464304, 69785898, 70835310, 71575280, 72469971, 73458840, 74770605, 74807712, 75557664, 76284180, 76906908, 77182560, 78427440, 78878880, 79755312, 80522190, 80954640, 81041688, 82641195, 82822824, 85307040, 85452120, 85890336, 86830380, 87181920, 88150608, 89724726, 90046320, 92025360, 93047864, 93509640, 94447080, 96133635, 96626628, 97945120, 99169434, 99234720, 99694140, 101302110, 101712240, 102542544, 103528530, 104678847, 107362920, 108055584, 110188260, 110430432, 113336496, 113936160, 115773840, 116309830, 118318320, 119632968, 120783285, 121562532, 122054688, 124679520, 125929440, 127960560, 128178180, 128835504, 132225912, 132925520, 134587089, 135069480, 138038040, 138928608, 139571796, 141670620, 143150560, 144939942, 146917680, 149541210, 151953165, 152568360, 153813816, 156854880, 159510624, 161044380, 161909280, 162083376, 165282390, 165645648, 170904240, 173660760, 174464745, 176301216, 179449452, 180092640, 184050720, 186095728, 187019280, 188894160, 192267270, 193253256, 198338868, 199388280, 202604220, 203424480, 205085088, 207057060, 209357694, 214725840, 220376520, 224311815, 226672992, 231547680, 232619660, 236636640, 239265936, 241566570, 243125064, 247923585, 255921120, 256356360, 257671008, 264451824, 265851040, 269174178, 270138960, 276076080, 279143592, 283341240, 289879884, 293835360, 299082420, 303906330, 305136720, 307627632, 314036541, 322088760, 324166752, 330564780, 331291296, 341808480, 347321520, 348929490, 358898904, 362349855, 372191456, 374038560, 377788320, 384534540, 386506512, 396677736, 398776560, 405208440, 414114120, 418715388, 429451680, 440753040, 448623630, 465239320, 478531872, 483133140, 486250128, 495847170, 512712720, 523394235, 528903648, 538348356, 540277920, 552152160, 558287184, 566682480, 579759768, 598164840, 607812660, 610273440, 615255264, 628073082, 644177520, 661129560, 672935445, 694643040, 697858980, 717797808, 724699710, 769069080, 773013024, 793355472, 797553120, 810416880, 828228240, 837430776, 881506080, 897247260, 930478640, 942109623, 966266280, 972500256, 991694340, 1025425440, 1046788470, 1076696712, 1116574368, 1133364960, 1159519536, 1196329680, 1215625320, 1256146164, 1288355040, 1322259120, 1345870890, 1395717960, 1435595616, 1449399420, 1538138160, 1570182705, 1586710944, 1620833760, 1656456480, 1674861552, 1794494520, 1860957280, 1884219246, 1932532560, 1983388680, 2093576940, 2153393424, 2319039072, 2392659360, 2431250640, 2512292328, 2644518240, 2691741780, 2791435920, 2898798840, 3076276320, 3140365410, 3349723104, 3588989040, 3768438492, 3865065120, 3966777360, 4187153880, 4306786848, 4710548115, 4862501280, 5024584656, 5383483560, 5582871840, 5797597680, 6280730820, 7177978080, 7536876984, 7933554720, 8374307760, 9421096230, 10049169312, 10766967120, 11595195360, 12561461640, 15073753968, 16748615520, 18842192460, 21533934240, 25122923280, 30147507936, 37684384920, 50245846560, 75368769840, 150737539680]

約数ペア:

[(1, 150737539680), (2, 75368769840), (3, 50245846560), (4, 37684384920), (5, 30147507936), (6, 25122923280), (7, 21533934240), (8, 18842192460), (9, 16748615520), (10, 15073753968), (12, 12561461640), (13, 11595195360), (14, 10766967120), (15, 10049169312), (16, 9421096230), (18, 8374307760), (19, 7933554720), (20, 7536876984), (21, 7177978080), (24, 6280730820), (26, 5797597680), (27, 5582871840), (28, 5383483560), (30, 5024584656), (31, 4862501280), (32, 4710548115), (35, 4306786848), (36, 4187153880), (38, 3966777360), (39, 3865065120), (40, 3768438492), (42, 3588989040), (45, 3349723104), (48, 3140365410), (49, 3076276320), (52, 2898798840), (54, 2791435920), (56, 2691741780), (57, 2644518240), (60, 2512292328), (62, 2431250640), (63, 2392659360), (65, 2319039072), (70, 2153393424), (72, 2093576940), (76, 1983388680), (78, 1932532560), (80, 1884219246), (81, 1860957280), (84, 1794494520), (90, 1674861552), (91, 1656456480), (93, 1620833760), (95, 1586710944), (96, 1570182705), (98, 1538138160), (104, 1449399420), (105, 1435595616), (108, 1395717960), (112, 1345870890), (114, 1322259120), (117, 1288355040), (120, 1256146164), (124, 1215625320), (126, 1196329680), (130, 1159519536), (133, 1133364960), (135, 1116574368), (140, 1076696712), (144, 1046788470), (147, 1025425440), (152, 991694340), (155, 972500256), (156, 966266280), (160, 942109623), (162, 930478640), (168, 897247260), (171, 881506080), (180, 837430776), (182, 828228240), (186, 810416880), (189, 797553120), (190, 793355472), (195, 773013024), (196, 769069080), (208, 724699710), (210, 717797808), (216, 697858980), (217, 694643040), (224, 672935445), (228, 661129560), (234, 644177520), (240, 628073082), (245, 615255264), (247, 610273440), (248, 607812660), (252, 598164840), (260, 579759768), (266, 566682480), (270, 558287184), (273, 552152160), (279, 540277920), (280, 538348356), (285, 528903648), (288, 523394235), (294, 512712720), (304, 495847170), (310, 486250128), (312, 483133140), (315, 478531872), (324, 465239320), (336, 448623630), (342, 440753040), (351, 429451680), (360, 418715388), (364, 414114120), (372, 405208440), (378, 398776560), (380, 396677736), (390, 386506512), (392, 384534540), (399, 377788320), (403, 374038560), (405, 372191456), (416, 362349855), (420, 358898904), (432, 348929490), (434, 347321520), (441, 341808480), (455, 331291296), (456, 330564780), (465, 324166752), (468, 322088760), (480, 314036541), (490, 307627632), (494, 305136720), (496, 303906330), (504, 299082420), (513, 293835360), (520, 289879884), (532, 283341240), (540, 279143592), (546, 276076080), (558, 270138960), (560, 269174178), (567, 265851040), (570, 264451824), (585, 257671008), (588, 256356360), (589, 255921120), (608, 247923585), (620, 243125064), (624, 241566570), (630, 239265936), (637, 236636640), (648, 232619660), (651, 231547680), (665, 226672992), (672, 224311815), (684, 220376520), (702, 214725840), (720, 209357694), (728, 207057060), (735, 205085088), (741, 203424480), (744, 202604220), (756, 199388280), (760, 198338868), (780, 193253256), (784, 192267270), (798, 188894160), (806, 187019280), (810, 186095728), (819, 184050720), (837, 180092640), (840, 179449452), (855, 176301216), (864, 174464745), (868, 173660760), (882, 170904240), (910, 165645648), (912, 165282390), (930, 162083376), (931, 161909280), (936, 161044380), (945, 159510624), (961, 156854880), (980, 153813816), (988, 152568360), (992, 151953165), (1008, 149541210), (1026, 146917680), (1040, 144939942), (1053, 143150560), (1064, 141670620), (1080, 139571796), (1085, 138928608), (1092, 138038040), (1116, 135069480), (1120, 134587089), (1134, 132925520), (1140, 132225912), (1170, 128835504), (1176, 128178180), (1178, 127960560), (1197, 125929440), (1209, 124679520), (1235, 122054688), (1240, 121562532), (1248, 120783285), (1260, 119632968), (1274, 118318320), (1296, 116309830), (1302, 115773840), (1323, 113936160), (1330, 113336496), (1365, 110430432), (1368, 110188260), (1395, 108055584), (1404, 107362920), (1440, 104678847), (1456, 103528530), (1470, 102542544), (1482, 101712240), (1488, 101302110), (1512, 99694140), (1519, 99234720), (1520, 99169434), (1539, 97945120), (1560, 96626628), (1568, 96133635), (1596, 94447080), (1612, 93509640), (1620, 93047864), (1638, 92025360), (1674, 90046320), (1680, 89724726), (1710, 88150608), (1729, 87181920), (1736, 86830380), (1755, 85890336), (1764, 85452120), (1767, 85307040), (1820, 82822824), (1824, 82641195), (1860, 81041688), (1862, 80954640), (1872, 80522190), (1890, 79755312), (1911, 78878880), (1922, 78427440), (1953, 77182560), (1960, 76906908), (1976, 76284180), (1995, 75557664), (2015, 74807712), (2016, 74770605), (2052, 73458840), (2080, 72469971), (2106, 71575280), (2128, 70835310), (2160, 69785898), (2170, 69464304), (2184, 69019020), (2205, 68361696), (2223, 67808160), (2232, 67534740), (2268, 66462760), (2280, 66112956), (2340, 64417752), (2352, 64089090), (2356, 63980280), (2394, 62964720), (2418, 62339760), (2457, 61350240), (2470, 61027344), (2480, 60781266), (2511, 60030880), (2520, 59816484), (2548, 59159160), (2565, 58767072), (2592, 58154915), (2604, 57886920), (2646, 56968080), (2660, 56668248), (2730, 55215216), (2736, 55094130), (2790, 54027792), (2793, 53969760), (2808, 53681460), (2821, 53434080), (2835, 53170208), (2883, 52284960), (2912, 51764265), (2940, 51271272), (2945, 51184224), (2964, 50856120), (2976, 50651055), (3024, 49847070), (3038, 49617360), (3040, 49584717), (3078, 48972560), (3120, 48313314), (3185, 47327328), (3192, 47223540), (3224, 46754820), (3240, 46523932), (3255, 46309536), (3276, 46012680), (3348, 45023160), (3360, 44862363), (3420, 44075304), (3458, 43590960), (3472, 43415190), (3510, 42945168), (3528, 42726060), (3534, 42653520), (3591, 41976480), (3627, 41559840), (3640, 41411412), (3705, 40684896), (3720, 40520844), (3724, 40477320), (3744, 40261095), (3780, 39877656), (3822, 39439440), (3844, 39213720), (3906, 38591280), (3920, 38453454), (3952, 38142090), (3969, 37978720), (3990, 37778832), (4030, 37403856), (4095, 36810144), (4104, 36729420), (4123, 36560160), (4185, 36018528), (4212, 35787640), (4256, 35417655), (4320, 34892949), (4340, 34732152), (4368, 34509510), (4410, 34180848), (4446, 33904080), (4464, 33767370), (4536, 33231380), (4557, 33078240), (4560, 33056478), (4655, 32381856), (4680, 32208876), (4704, 32044545), (4712, 31990140), (4788, 31482360), (4805, 31370976), (4836, 31169880), (4914, 30675120), (4940, 30513672), (4960, 30390633), (5022, 30015440), (5040, 29908242), (5096, 29579580), (5130, 29383536), (5187, 29060640), (5208, 28943460), (5265, 28630112), (5292, 28484040), (5301, 28435680), (5320, 28334124), (5460, 27607608), (5472, 27547065), (5580, 27013896), (5586, 26984880), (5616, 26840730), (5642, 26717040), (5670, 26585104), (5733, 26292960), (5766, 26142480), (5859, 25727520), (5880, 25635636), (5890, 25592112), (5928, 25428060), (5985, 25185888), (6045, 24935904), (6048, 24923535), (6076, 24808680), (6156, 24486280), (6240, 24156657), (6370, 23663664), (6384, 23611770), (6448, 23377410), (6480, 23261966), (6510, 23154768), (6552, 23006340), (6615, 22787232), (6669, 22602720), (6696, 22511580), (6727, 22407840), (6840, 22037652), (6916, 21795480), (6944, 21707595), (7020, 21472584), (7056, 21363030), (7068, 21326760), (7182, 20988240), (7254, 20779920), (7280, 20705706), (7371, 20450080), (7410, 20342448), (7440, 20260422), (7448, 20238660), (7560, 19938828), (7595, 19846944), (7644, 19719720), (7657, 19686240), (7688, 19606860), (7695, 19589024), (7812, 19295640), (7840, 19226727), (7904, 19071045), (7938, 18989360), (7980, 18889416), (8060, 18701928), (8190, 18405072), (8208, 18364710), (8246, 18280080), (8370, 18009264), (8379, 17989920), (8424, 17893820), (8463, 17811360), (8645, 17436384), (8649, 17428320), (8680, 17366076), (8736, 17254755), (8820, 17090424), (8835, 17061408), (8892, 16952040), (8928, 16883685), (9072, 16615690), (9114, 16539120), (9120, 16528239), (9310, 16190928), (9360, 16104438), (9424, 15995070), (9555, 15775776), (9576, 15741180), (9610, 15685488), (9672, 15584940), (9765, 15436512), (9828, 15337560), (9880, 15256836), (10044, 15007720), (10080, 14954121), (10192, 14789790), (10260, 14691768), (10374, 14530320), (10416, 14471730), (10530, 14315056), (10584, 14242020), (10602, 14217840), (10640, 14167062), (10773, 13992160), (10881, 13853280), (10920, 13803804), (11115, 13561632), (11160, 13506948), (11172, 13492440), (11232, 13420365), (11284, 13358520), (11340, 13292552), (11466, 13146480), (11532, 13071240), (11718, 12863760), (11760, 12817818), (11780, 12796056), (11856, 12714030), (11970, 12592944), (12090, 12467952), (12103, 12454560), (12152, 12404340), (12285, 12270048), (12312, 12243140), (12369, 12186720), (12493, 12065760), (12555, 12006176), (12740, 11831832), (12768, 11805885), (12896, 11688705), (12960, 11630983), (13020, 11577384), (13104, 11503170), (13230, 11393616), (13338, 11301360), (13392, 11255790), (13454, 11203920), (13671, 11026080), (13680, 11018826), (13832, 10897740), (13965, 10793952), (14040, 10736292), (14105, 10686816), (14112, 10681515), (14136, 10663380), (14364, 10494120), (14415, 10456992), (14508, 10389960), (14560, 10352853), (14742, 10225040), (14820, 10171224), (14880, 10130211), (14896, 10119330), (15120, 9969414), (15190, 9923472), (15288, 9859860), (15314, 9843120), (15376, 9803430), (15390, 9794512), (15561, 9686880), (15624, 9647820), (15876, 9494680), (15903, 9478560), (15960, 9444708), (16120, 9350964), (16380, 9202536), (16416, 9182355), (16492, 9140040), (16740, 9004632), (16758, 8994960), (16848, 8946910), (16926, 8905680), (17199, 8764320), (17290, 8718192), (17298, 8714160), (17360, 8683038), (17577, 8575840), (17640, 8545212), (17670, 8530704), (17784, 8476020), (17955, 8395296), (18135, 8311968), (18144, 8307845), (18228, 8269560), (18259, 8255520), (18620, 8095464), (18720, 8052219), (18848, 7997535), (19110, 7887888), (19152, 7870590), (19220, 7842744), (19344, 7792470), (19530, 7718256), (19656, 7668780), (19747, 7633440), (19760, 7628418), (19845, 7595744), (20007, 7534240), (20088, 7503860), (20181, 7469280), (20384, 7394895), (20520, 7345884), (20615, 7312032), (20748, 7265160), (20832, 7235865), (21060, 7157528), (21168, 7121010), (21204, 7108920), (21280, 7083531), (21546, 6996080), (21762, 6926640), (21840, 6901902), (22230, 6780816), (22320, 6753474), (22344, 6746220), (22568, 6679260), (22680, 6646276), (22785, 6615648), (22932, 6573240), (22971, 6562080), (23064, 6535620), (23436, 6431880), (23520, 6408909), (23560, 6398028), (23712, 6357015), (23940, 6296472), (24180, 6233976), (24206, 6227280), (24304, 6202170), (24570, 6135024), (24624, 6121570), (24738, 6093360), (24986, 6032880), (25110, 6003088), (25137, 5996640), (25389, 5937120), (25480, 5915916), (25935, 5812128), (25947, 5809440), (26040, 5788692), (26208, 5751585), (26460, 5696808), (26505, 5687136), (26676, 5650680), (26784, 5627895), (26908, 5601960), (27342, 5513040), (27360, 5509413), (27664, 5448870), (27930, 5396976), (28080, 5368146), (28210, 5343408), (28272, 5331690), (28665, 5258592), (28728, 5247060), (28830, 5228496), (28861, 5222880), (29016, 5194980), (29295, 5145504), (29484, 5112520), (29640, 5085612), (29792, 5059665), (30240, 4984707), (30380, 4961736), (30576, 4929930), (30628, 4921560), (30752, 4901715), (30780, 4897256), (31122, 4843440), (31248, 4823910), (31752, 4747340), (31806, 4739280), (31920, 4722354), (32240, 4675482), (32643, 4617760), (32760, 4601268), (32984, 4570020), (33345, 4520544), (33480, 4502316), (33516, 4497480), (33635, 4481568), (33696, 4473455), (33852, 4452840), (34398, 4382160), (34580, 4359096), (34596, 4357080), (34720, 4341519), (35154, 4287920), (35280, 4272606), (35340, 4265352), (35568, 4238010), (35910, 4197648), (36270, 4155984), (36309, 4151520), (36456, 4134780), (36518, 4127760), (36855, 4090016), (37107, 4062240), (37240, 4047732), (37479, 4021920), (38220, 3943944), (38285, 3937248), (38304, 3935295), (38440, 3921372), (38688, 3896235), (39060, 3859128), (39312, 3834390), (39494, 3816720), (39520, 3814209), (39690, 3797872), (40014, 3767120), (40176, 3751930), (40362, 3734640), (41013, 3675360), (41040, 3672942), (41230, 3656016), (41496, 3632580), (41895, 3597984), (42120, 3578764), (42315, 3562272), (42336, 3560505), (42408, 3554460), (43092, 3498040), (43245, 3485664), (43524, 3463320), (43680, 3450951), (44460, 3390408), (44640, 3376737), (44688, 3373110), (45136, 3339630), (45360, 3323138), (45570, 3307824), (45864, 3286620), (45942, 3281040), (46128, 3267810), (46683, 3228960), (46872, 3215940), (47089, 3201120), (47120, 3199014), (47709, 3159520), (47880, 3148236), (48360, 3116988), (48412, 3113640), (48608, 3101085), (49140, 3067512), (49248, 3060785), (49476, 3046680), (49972, 3016440), (50220, 3001544), (50274, 2998320), (50778, 2968560), (50960, 2957958), (51597, 2921440), (51870, 2906064), (51894, 2904720), (52080, 2894346), (52920, 2848404), (53010, 2843568), (53352, 2825340), (53599, 2812320), (53816, 2800980), (53865, 2798432), (54405, 2770656), (54684, 2756520), (54777, 2751840), (55328, 2724435), (55860, 2698488), (56160, 2684073), (56420, 2671704), (56544, 2665845), (57330, 2629296), (57456, 2623530), (57660, 2614248), (57722, 2611440), (58032, 2597490), (58590, 2572752), (58968, 2556260), (59241, 2544480), (59280, 2542806), (60515, 2490912), (60543, 2489760), (60760, 2480868), (61152, 2464965), (61256, 2460780), (61560, 2448628), (61845, 2437344), (62244, 2421720), (62465, 2413152), (62496, 2411955), (63504, 2373670), (63612, 2369640), (63840, 2361177), (64480, 2337741), (65286, 2308880), (65520, 2300634), (65968, 2285010), (66690, 2260272), (66960, 2251158), (67032, 2248740), (67270, 2240784), (67704, 2226420), (68355, 2205216), (68796, 2191080), (68913, 2187360), (69160, 2179548), (69192, 2178540), (70308, 2143960), (70560, 2136303), (70680, 2132676), (71136, 2119005), (71820, 2098824), (72540, 2077992), (72618, 2075760), (72912, 2067390), (73036, 2063880), (73710, 2045008), (74214, 2031120), (74480, 2023866), (74958, 2010960), (75411, 1998880), (76167, 1979040), (76440, 1971972), (76570, 1968624), (76880, 1960686), (77805, 1937376), (77841, 1936480), (78120, 1929564), (78624, 1917195), (78988, 1908360), (79380, 1898936), (79515, 1895712), (80028, 1883560), (80352, 1875965), (80724, 1867320), (82026, 1837680), (82080, 1836471), (82460, 1828008), (82992, 1816290), (83790, 1798992), (84240, 1789382), (84630, 1781136), (84816, 1777230), (85995, 1752864), (86184, 1749020), (86490, 1742832), (86583, 1740960), (87048, 1731660), (87451, 1723680), (87885, 1715168), (88920, 1695204), (89376, 1686555), (90272, 1669815), (90720, 1661569), (91140, 1653912), (91295, 1651104), (91728, 1643310), (91884, 1640520), (92256, 1633905), (93366, 1614480), (93744, 1607970), (94178, 1600560), (94240, 1599507), (95418, 1579760), (95760, 1574118), (96720, 1558494), (96824, 1556820), (98280, 1533756), (98735, 1526688), (98952, 1523340), (99944, 1508220), (100035, 1506848), (100440, 1500772), (100548, 1499160), (100905, 1493856), (101556, 1484280), (101920, 1478979), (103194, 1460720), (103740, 1453032), (103788, 1452360), (104160, 1447173), (105840, 1424202), (106020, 1421784), (106704, 1412670), (107198, 1406160), (107632, 1400490), (107730, 1399216), (108810, 1385328), (108927, 1383840), (109368, 1378260), (109554, 1375920), (111321, 1354080), (111720, 1349244), (112437, 1340640), (112840, 1335852), (114660, 1314648), (114855, 1312416), (114912, 1311765), (115320, 1307124), (115444, 1305720), (116064, 1298745), (117180, 1286376), (117936, 1278130), (118482, 1272240), (118560, 1271403), (121030, 1245456), (121086, 1244880), (121520, 1240434), (122512, 1230390), (123039, 1225120), (123120, 1224314), (123690, 1218672), (124488, 1210860), (124930, 1206576), (125685, 1199328), (126945, 1187424), (127008, 1186835), (127224, 1184820), (127813, 1179360), (129735, 1161888), (130572, 1154440), (131040, 1150317), (131936, 1142505), (133380, 1130136), (133920, 1125579), (134064, 1124370), (134540, 1120392), (135408, 1113210), (136710, 1102608), (137592, 1095540), (137826, 1093680), (138320, 1089774), (138384, 1089270), (140049, 1076320), (140616, 1071980), (141267, 1067040), (141360, 1066338), (143640, 1049412), (144305, 1044576), (145080, 1038996), (145236, 1037880), (145824, 1033695), (146072, 1031940), (147420, 1022504), (148428, 1015560), (148960, 1011933), (149916, 1005480), (150822, 999440), (152334, 989520), (152880, 985986), (153140, 984312), (153760, 980343), (155610, 968688), (155682, 968240), (156240, 964782), (157976, 954180), (158760, 949468), (159030, 947856), (160056, 941780), (160797, 937440), (161448, 933660), (163215, 923552), (164052, 918840), (164331, 917280), (164920, 914004), (165984, 908145), (167580, 899496), (168480, 894691), (169260, 890568), (169632, 888615), (171990, 876432), (172368, 874510), (172980, 871416), (173166, 870480), (174096, 865830), (174902, 861840), (175770, 857584), (177723, 848160), (177840, 847602), (181545, 830304), (181629, 829920), (182280, 826956), (182590, 825552), (183456, 821655), (183768, 820260), (185535, 812448), (186732, 807240), (187395, 804384), (187488, 803985), (188356, 800280), (190836, 789880), (191520, 787059), (193440, 779247), (193648, 778410), (196560, 766878), (197470, 763344), (197904, 761670), (199888, 754110), (200070, 753424), (200880, 750386), (201096, 749580), (201810, 746928), (203112, 742140), (205065, 735072), (206388, 730360), (206739, 729120), (207480, 726516), (207576, 726180), (211680, 712101), (212040, 710892), (213408, 706335), (214396, 703080), (215264, 700245), (215460, 699608), (217620, 692664), (217854, 691920), (218736, 689130), (219108, 687960), (222642, 677040), (223440, 674622), (224874, 670320), (225680, 667926), (228501, 659680), (229320, 657324), (229710, 656208), (230640, 653562), (230888, 652860), (233415, 645792), (234360, 643188), (235445, 640224), (235872, 639065), (236964, 636120), (237367, 635040), (238545, 631904), (242060, 622728), (242172, 622440), (243040, 620217), (245024, 615195), (246078, 612560), (246240, 612157), (247380, 609336), (248976, 605430), (249860, 603288), (251370, 599664), (253890, 593712), (254448, 592410), (255626, 589680), (257985, 584288), (259470, 580944), (259749, 580320), (261144, 577220), (262353, 574560), (266760, 565068), (267995, 562464), (268128, 562185), (269080, 560196), (270816, 556605), (273420, 551304), (273885, 550368), (275184, 547770), (275652, 546840), (276640, 544887), (276768, 544635), (280098, 538160), (281232, 535990), (282534, 533520), (282720, 533169), (287280, 524706), (288610, 522288), (290160, 519498), (290472, 518940), (292144, 515970), (294840, 511252), (296205, 508896), (296856, 507780), (299832, 502740), (301644, 499720), (302715, 497952), (304668, 494760), (305760, 492993), (306280, 492156), (311220, 484344), (311364, 484120), (312480, 482391), (315952, 477090), (317520, 474734), (318060, 473928), (320112, 470890), (321594, 468720), (322896, 466830), (326430, 461776), (326781, 461280), (328104, 459420), (328662, 458640), (329840, 457002), (333963, 451360), (335160, 449748), (337311, 446880), (338520, 445284), (343980, 438216), (344565, 437472), (344736, 437255), (345960, 435708), (346332, 435240), (348192, 432915), (349804, 430920), (351540, 428792), (355446, 424080), (355680, 423801), (363090, 415152), (363258, 414960), (364560, 413478), (365180, 412776), (367536, 410130), (371070, 406224), (373464, 403620), (374790, 402192), (375193, 401760), (376712, 400140), (377055, 399776), (380835, 395808), (381672, 394940), (383439, 393120), (387296, 389205)]