150256632960

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 148, 152, 155, 160, 162, 168, 171, 180, 185, 186, 189, 190, 192, 210, 216, 217, 222, 224, 228, 240, 248, 252, 259, 266, 270, 279, 280, 285, 288, 296, 304, 310, 315, 320, 324, 333, 336, 342, 360, 361, 370, 372, 378, 380, 384, 399, 405, 420, 432, 434, 444, 448, 456, 465, 480, 496, 504, 513, 518, 532, 540, 555, 558, 560, 567, 570, 576, 589, 592, 608, 620, 630, 640, 648, 651, 665, 666, 672, 684, 703, 720, 722, 740, 744, 756, 760, 777, 798, 810, 837, 840, 855, 864, 868, 888, 896, 912, 930, 945, 960, 992, 999, 1008, 1026, 1036, 1064, 1080, 1083, 1085, 1110, 1116, 1120, 1134, 1140, 1147, 1152, 1178, 1184, 1197, 1216, 1240, 1260, 1295, 1296, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1444, 1480, 1488, 1512, 1520, 1539, 1554, 1596, 1620, 1665, 1674, 1680, 1710, 1728, 1736, 1767, 1776, 1805, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2166, 2170, 2220, 2232, 2240, 2268, 2280, 2294, 2331, 2356, 2368, 2394, 2432, 2480, 2511, 2520, 2527, 2565, 2590, 2592, 2604, 2660, 2664, 2688, 2736, 2790, 2812, 2835, 2880, 2888, 2945, 2960, 2976, 2997, 3024, 3040, 3078, 3108, 3192, 3240, 3249, 3255, 3330, 3348, 3360, 3420, 3441, 3456, 3472, 3515, 3534, 3552, 3591, 3610, 3648, 3720, 3780, 3885, 3906, 3968, 3990, 3996, 4032, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4332, 4340, 4440, 4464, 4480, 4536, 4560, 4588, 4662, 4712, 4736, 4788, 4921, 4960, 4995, 5022, 5040, 5054, 5130, 5180, 5184, 5208, 5301, 5320, 5328, 5415, 5472, 5580, 5624, 5670, 5735, 5760, 5776, 5859, 5890, 5920, 5952, 5985, 5994, 6048, 6080, 6156, 6216, 6327, 6384, 6480, 6498, 6510, 6660, 6696, 6720, 6840, 6882, 6944, 6993, 7030, 7068, 7104, 7182, 7220, 7296, 7440, 7560, 7581, 7695, 7770, 7812, 7980, 7992, 8029, 8064, 8208, 8246, 8288, 8370, 8436, 8512, 8640, 8664, 8680, 8835, 8880, 8928, 9072, 9120, 9176, 9324, 9424, 9576, 9747, 9765, 9842, 9920, 9990, 10044, 10080, 10108, 10260, 10323, 10360, 10368, 10416, 10545, 10602, 10640, 10656, 10773, 10830, 10944, 11160, 11191, 11248, 11340, 11470, 11552, 11655, 11718, 11780, 11840, 11904, 11970, 11988, 12096, 12160, 12312, 12369, 12432, 12555, 12635, 12654, 12768, 12960, 12996, 13020, 13320, 13357, 13392, 13440, 13680, 13764, 13888, 13986, 14060, 14136, 14208, 14364, 14440, 14763, 14880, 14985, 15120, 15162, 15390, 15540, 15624, 15903, 15960, 15984, 16058, 16245, 16416, 16492, 16576, 16740, 16872, 17024, 17205, 17280, 17328, 17360, 17577, 17670, 17760, 17856, 17955, 18144, 18240, 18352, 18648, 18848, 18981, 19152, 19494, 19530, 19684, 19840, 19980, 20088, 20160, 20216, 20520, 20615, 20646, 20720, 20832, 20979, 21090, 21204, 21280, 21312, 21546, 21660, 21793, 21888, 22320, 22382, 22496, 22680, 22743, 22940, 23104, 23310, 23436, 23560, 23680, 23940, 23976, 24087, 24192, 24605, 24624, 24738, 24864, 25110, 25270, 25308, 25536, 25920, 25992, 26040, 26505, 26640, 26714, 26784, 27360, 27528, 27776, 27972, 28120, 28272, 28728, 28880, 29241, 29295, 29526, 29760, 29970, 30240, 30324, 30780, 30969, 31080, 31248, 31635, 31806, 31920, 31968, 32116, 32490, 32832, 32984, 33152, 33480, 33573, 33744, 34410, 34656, 34720, 34965, 35154, 35340, 35520, 35712, 35910, 36288, 36480, 36704, 37107, 37296, 37696, 37905, 37962, 38304, 38988, 39060, 39368, 39960, 40071, 40145, 40176, 40320, 40432, 41040, 41230, 41292, 41440, 41664, 41958, 42180, 42408, 42560, 42624, 43092, 43320, 43586, 44289, 44640, 44764, 44992, 45360, 45486, 45880, 46208, 46620, 46872, 47120, 47709, 47880, 47952, 48174, 48735, 49210, 49248, 49476, 49728, 50220, 50540, 50616, 51072, 51615, 51840, 51984, 52080, 53010, 53280, 53428, 53568, 53865, 54720, 55056, 55944, 55955, 56240, 56544, 56943, 57456, 57760, 58482, 58590, 59052, 59520, 59940, 60480, 60648, 61560, 61845, 61938, 62160, 62496, 63270, 63612, 63840, 63936, 64232, 64980, 65379, 65664, 65968, 66785, 66960, 67146, 67488, 68229, 68820, 69312, 69440, 69930, 70308, 70680, 71040, 71820, 72261, 72576, 73408, 73815, 74214, 74592, 75392, 75810, 75924, 76608, 77976, 78120, 78337, 78736, 79515, 79920, 80142, 80290, 80352, 80864, 82080, 82460, 82584, 82880, 83328, 83916, 84360, 84816, 85120, 86184, 86640, 87172, 87885, 88578, 89280, 89528, 89984, 90720, 90972, 91760, 92907, 93240, 93499, 93744, 94240, 94905, 95418, 95760, 95904, 96348, 97470, 98420, 98496, 98952, 99456, 100440, 100719, 101080, 101232, 103230, 103968, 104160, 104895, 106020, 106560, 106856, 107136, 107730, 108965, 109440, 110112, 111321, 111888, 111910, 112480, 113088, 113715, 113886, 114912, 115520, 116964, 117180, 118104, 119880, 120213, 120435, 120960, 121296, 123120, 123690, 123876, 124320, 124992, 126540, 127224, 127680, 127872, 128464, 129960, 130758, 131936, 132867, 133570, 133920, 134292, 134976, 136458, 137640, 138624, 138880, 139860, 140616, 141360, 143640, 144522, 146205, 146816, 147630, 148428, 149184, 151620, 151848, 152551, 153216, 154845, 155952, 156240, 156674, 157472, 159030, 159840, 160284, 160580, 160704, 161728, 164160, 164920, 165168, 165760, 167832, 167865, 168720, 169632, 172368, 173280, 174344, 175770, 177156, 178560, 179056, 181440, 181944, 183520, 185535, 185814, 186480, 186998, 187488, 188480, 189810, 190836, 191520, 191808, 192696, 194940, 196137, 196840, 196992, 197904, 200355, 200880, 201438, 202160, 202464, 204687, 206460, 207936, 208320, 209790, 212040, 213120, 213712, 215460, 216783, 217930, 220224, 221445, 222642, 223776, 223820, 224960, 226176, 227430, 227772, 229824, 231040, 233928, 234360, 235011, 236208, 238545, 239760, 240426, 240870, 242592, 246240, 247380, 247752, 248640, 249984, 253080, 254448, 255360, 256928, 259920, 261516, 263872, 265734, 267140, 267840, 268584, 269952, 272916, 275280, 279720, 280497, 281232, 282720, 284715, 287280, 289044, 292410, 295260, 296856, 298368, 302157, 303240, 303696, 305102, 309690, 311904, 312480, 313348, 314944, 318060, 319680, 320568, 321160, 321408, 323456, 326895, 328320, 329840, 330336, 333963, 335664, 335730, 337440, 339264, 341145, 344736, 346560, 348688, 351540, 354312, 358112, 360639, 361305, 362880, 363888, 367040, 371070, 371628, 372960, 373996, 374976, 376960, 379620, 381672, 383040, 383616, 385392, 389880, 391685, 392274, 393680, 395808, 398601, 400710, 401760, 402876, 404320, 404928, 409374, 412920, 414067, 415872, 416640, 419580, 424080, 427424, 430920, 433566, 435860, 440448, 442890, 445284, 447552, 447640, 449920, 454860, 455544, 457653, 459648, 464535, 467495, 467856, 468720, 470022, 472416, 477090, 479520, 480852, 481740, 485184, 492480, 494760, 495504, 497280, 503595, 506160, 508896, 513856, 519840, 523032, 527744, 531468, 534280, 535680, 537168, 545832, 550560, 556605, 559440, 560994, 562464, 565440, 569430, 574560, 578088, 584820, 588411, 590520, 593712, 601065, 604314, 606480, 607392, 610204, 619380, 623808, 624960, 626696, 629888, 636120, 639360, 641136, 642320, 650349, 653790, 659680, 660672, 664335, 667926, 671328, 671460, 674880, 678528, 682290, 689472, 693120, 697376, 703080, 705033, 708624, 716224, 721278, 722610, 727776, 734080, 742140, 743256, 745920, 747992, 749952, 759240, 762755, 763344, 766080, 770784, 779760, 783370, 784548, 787360, 791616, 797202, 801420, 803520, 805752, 808640, 809856, 818748, 825840, 828134, 839160, 841491, 848160, 854848, 861840, 867132, 871720, 885780, 890568, 895104, 895280, 906471, 909720, 911088, 915306, 929070, 934990, 935712, 937440, 940044, 944832, 954180, 959040, 961704, 963480, 970368, 980685, 984960, 989520, 991008, 1007190, 1012320, 1017792, 1023435, 1027712, 1039680, 1046064, 1062936, 1068560, 1074336, 1081917, 1083915, 1091664, 1101120, 1113210, 1118880, 1121988, 1124928, 1130880, 1138860, 1149120, 1156176, 1169640, 1175055, 1176822, 1181040, 1187424, 1202130, 1208628, 1212960, 1214784, 1220408, 1238760, 1242201, 1247616, 1249920, 1253392, 1272240, 1282272, 1284640, 1300698, 1307580, 1319360, 1321344, 1328670, 1335852, 1342656, 1342920, 1349760, 1364580, 1372959, 1378944, 1394752, 1402485, 1406160, 1410066, 1417248, 1432448, 1442556, 1445220, 1455552, 1484280, 1486512, 1491840, 1495984, 1510785, 1518480, 1525510, 1526688, 1541568, 1559520, 1566740, 1569096, 1574720, 1583232, 1594404, 1602840, 1607040, 1611504, 1617280, 1637496, 1651680, 1656268, 1669815, 1678320, 1682982, 1696320, 1709696, 1723680, 1734264, 1743440, 1765233, 1771560, 1781136, 1790560, 1803195, 1812942, 1819440, 1822176, 1830612, 1858140, 1869980, 1871424, 1874880, 1880088, 1889664, 1908360, 1918080, 1923408, 1926960, 1961370, 1979040, 1982016, 1993005, 2014380, 2024640, 2035584, 2046870, 2070335, 2079360, 2092128, 2115099, 2125872, 2137120, 2148672, 2163834, 2167830, 2183328, 2202240, 2226420, 2237760, 2243976, 2249856, 2277720, 2288265, 2298240, 2312352, 2339280, 2350110, 2353644, 2362080, 2374848, 2404260, 2417256, 2425920, 2429568, 2440816, 2477520, 2484402, 2506784, 2524473, 2544480, 2564544, 2569280, 2601396, 2615160, 2638720, 2657340, 2671704, 2685312, 2685840, 2729160, 2745918, 2789504, 2804970, 2812320, 2820132, 2834496, 2885112, 2890440, 2898469, 2911104, 2942055, 2968560, 2973024, 2991968, 3021570, 3036960, 3051020, 3053376, 3083136, 3119040, 3133480, 3138192, 3149440, 3188808, 3205680, 3223008, 3251745, 3274992, 3303360, 3312536, 3339630, 3356640, 3365964, 3392640, 3447360, 3468528, 3486880, 3525165, 3530466, 3543120, 3562272, 3581120, 3606390, 3625884, 3638880, 3644352, 3661224, 3716280, 3726603, 3739960, 3742848, 3749760, 3760176, 3816720, 3846816, 3853920, 3922740, 3958080, 3964032, 3986010, 4028760, 4049280, 4093740, 4118877, 4140670, 4184256, 4207455, 4230198, 4251744, 4274240, 4297344, 4327668, 4335660, 4366656, 4452840, 4475520, 4487952, 4532355, 4555440, 4576530, 4624704, 4678560, 4700220, 4707288, 4724160, 4749696, 4808520, 4834512, 4851840, 4881632, 4955040, 4968804, 5013568, 5048946, 5088960, 5129088, 5138560, 5202792, 5230320, 5314680, 5343408, 5371680, 5409585, 5458320, 5491836, 5609940, 5624640, 5640264, 5668992, 5770224, 5780880, 5796938, 5884110, 5937120, 5946048, 5983936, 6043140, 6073920, 6102040, 6106752, 6211005, 6238080, 6266960, 6276384, 6345297, 6377616, 6411360, 6446016, 6503490, 6549984, 6606720, 6625072, 6679260, 6713280, 6731928, 6864795, 6894720, 6937056, 6973760, 7050330, 7060932, 7086240, 7124544, 7162240, 7212780, 7251768, 7277760, 7288704, 7322448, 7432560, 7453206, 7479920, 7520352, 7573419, 7633440, 7693632, 7707840, 7845480, 7916160, 7972020, 8057520, 8187480, 8237754, 8281340, 8368512, 8414910, 8460396, 8503488, 8548480, 8655336, 8671320, 8695407, 8733312, 8826165, 8905680, 8975904, 9064710, 9110880, 9153060, 9249408, 9357120, 9400440, 9414576, 9448320, 9617040, 9669024, 9763264, 9910080, 9937608, 10027136, 10097892, 10177920, 10405584, 10460640, 10575495, 10629360, 10686816, 10743360, 10819170, 10916640, 10983672, 11179809, 11219880, 11249280, 11280528, 11540448, 11561760, 11593876, 11768220, 11874240, 11892096, 11967872, 12086280, 12147840, 12204080, 12356631, 12422010, 12533920, 12552768, 12622365, 12690594, 12755232, 12822720, 12892032, 13006980, 13099968, 13250144, 13358520, 13426560, 13463856, 13729590, 13874112, 13947520, 14100660, 14121864, 14172480, 14249088, 14425560, 14492345, 14503536, 14555520, 14644896, 14865120, 14906412, 14959840, 15040704, 15146838, 15266880, 15387264, 15415680, 15690960, 15944040, 16115040, 16374960, 16475508, 16562680, 16829820, 16920792, 17006976, 17310672, 17342640, 17390814, 17652330, 17811360, 17951808, 18129420, 18221760, 18306120, 18633015, 18714240, 18800880, 18829152, 19234080, 19338048, 19526528, 19820160, 19875216, 20195784, 20594385, 20811168, 20921280, 21150990, 21258720, 21373632, 21486720, 21638340, 21833280, 21967344, 22359618, 22439760, 22561056, 23080896, 23123520, 23187752, 23536440, 23748480, 24172560, 24408160, 24713262, 24844020, 25067840, 25105536, 25244730, 25381188, 25510464, 25645440, 26013960, 26086221, 26199936, 26500288, 26717040, 26927712, 27459180, 27748224, 28201320, 28243728, 28344960, 28851120, 28984690, 29007072, 29289792, 29730240, 29812824, 29919680, 30081408, 30293676, 30533760, 31381920, 31726485, 31888080, 32230080, 32749920, 32951016, 33125360, 33539427, 33659640, 33841584, 34621344, 34685280, 34781628, 35304660, 35622720, 35903616, 36258840, 36443520, 36612240, 37266030, 37601760, 37658304, 37867095, 38468160, 38676096, 39750432, 40391568, 41188770, 41622336, 41842560, 42301980, 42517440, 42747264, 43276680, 43477035, 43666560, 43934688, 44719236, 44879520, 45122112, 46161792, 46247040, 46375504, 47072880, 48345120, 48816320, 49426524, 49688040, 50135680, 50489460, 50762376, 51020928, 52027920, 52172442, 53000576, 53434080, 53855424, 54918360, 55899045, 56402640, 56487456, 57702240, 57969380, 58014144, 58579584, 59460480, 59625648, 59839360, 60587352, 61783155, 62763840, 63452970, 63776160, 64460160, 65499840, 65902032, 66250720, 67078854, 67319280, 67683168, 69242688, 69370560, 69563256, 70609320, 71245440, 72517680, 73224480, 74532060, 75203520, 75316608, 75734190, 76936320, 78258663, 79500864, 80783136, 82377540, 83244672, 84603960, 85034880, 86553360, 86954070, 87869376, 89438472, 89759040, 90244224, 92751008, 94145760, 96690240, 97632640, 98853048, 99376080, 100978920, 101524752, 104055840, 104344884, 106868160, 107710848, 109836720, 111798090, 112805280, 112974912, 115404480, 115938760, 116028288, 119251296, 121174704, 123566310, 125527680, 126905940, 127552320, 130431105, 130999680, 131804064, 132501440, 134157708, 134638560, 135366336, 138485376, 138741120, 139126512, 141218640, 145035360, 146448960, 149064120, 150407040, 151468380, 156517326, 159001728, 161566272, 164755080, 167697135, 169207920, 173106720, 173908140, 175738752, 178876944, 179518080, 185502016, 188291520, 193380480, 197706096, 198752160, 201957840, 203049504, 208111680, 208689768, 213736320, 219673440, 223596180, 225610560, 225949824, 230808960, 231877520, 234775989, 238502592, 242349408, 247132620, 253811880, 255104640, 260862210, 263608128, 265002880, 268315416, 269277120, 270732672, 278253024, 282437280, 290070720, 292897920, 298128240, 302936760, 313034652, 323132544, 329510160, 335394270, 338415840, 346213440, 347816280, 357753888, 371004032, 376583040, 391293315, 395412192, 397504320, 403915680, 406099008, 416223360, 417379536, 439346880, 447192360, 451221120, 463755040, 469551978, 477005184, 484698816, 494265240, 507623760, 521724420, 527216256, 536630832, 538554240, 556506048, 564874560, 580141440, 596256480, 605873520, 626069304, 659020320, 670788540, 676831680, 692426880, 695632560, 715507776, 782586630, 790824384, 795008640, 807831360, 812198016, 834759072, 878693760, 894384720, 927510080, 939103956, 969397632, 988530480, 1015247520, 1043448840, 1073261664, 1113012096, 1129749120, 1173879945, 1192512960, 1211747040, 1252138608, 1318040640, 1341577080, 1353663360, 1391265120, 1431015552, 1565173260, 1581648768, 1615662720, 1669518144, 1788769440, 1855020160, 1878207912, 1977060960, 2030495040, 2086897680, 2146523328, 2347759890, 2385025920, 2423494080, 2504277216, 2636081280, 2683154160, 2782530240, 3130346520, 3339036288, 3577538880, 3756415824, 3954121920, 4060990080, 4173795360, 4293046656, 4695519780, 4846988160, 5008554432, 5366308320, 5565060480, 6260693040, 7155077760, 7512831648, 7908243840, 8347590720, 9391039560, 10017108864, 10732616640, 12521386080, 15025663296, 16695181440, 18782079120, 21465233280, 25042772160, 30051326592, 37564158240, 50085544320, 75128316480, 150256632960]

約数ペア:

[(1, 150256632960), (2, 75128316480), (3, 50085544320), (4, 37564158240), (5, 30051326592), (6, 25042772160), (7, 21465233280), (8, 18782079120), (9, 16695181440), (10, 15025663296), (12, 12521386080), (14, 10732616640), (15, 10017108864), (16, 9391039560), (18, 8347590720), (19, 7908243840), (20, 7512831648), (21, 7155077760), (24, 6260693040), (27, 5565060480), (28, 5366308320), (30, 5008554432), (31, 4846988160), (32, 4695519780), (35, 4293046656), (36, 4173795360), (37, 4060990080), (38, 3954121920), (40, 3756415824), (42, 3577538880), (45, 3339036288), (48, 3130346520), (54, 2782530240), (56, 2683154160), (57, 2636081280), (60, 2504277216), (62, 2423494080), (63, 2385025920), (64, 2347759890), (70, 2146523328), (72, 2086897680), (74, 2030495040), (76, 1977060960), (80, 1878207912), (81, 1855020160), (84, 1788769440), (90, 1669518144), (93, 1615662720), (95, 1581648768), (96, 1565173260), (105, 1431015552), (108, 1391265120), (111, 1353663360), (112, 1341577080), (114, 1318040640), (120, 1252138608), (124, 1211747040), (126, 1192512960), (128, 1173879945), (133, 1129749120), (135, 1113012096), (140, 1073261664), (144, 1043448840), (148, 1015247520), (152, 988530480), (155, 969397632), (160, 939103956), (162, 927510080), (168, 894384720), (171, 878693760), (180, 834759072), (185, 812198016), (186, 807831360), (189, 795008640), (190, 790824384), (192, 782586630), (210, 715507776), (216, 695632560), (217, 692426880), (222, 676831680), (224, 670788540), (228, 659020320), (240, 626069304), (248, 605873520), (252, 596256480), (259, 580141440), (266, 564874560), (270, 556506048), (279, 538554240), (280, 536630832), (285, 527216256), (288, 521724420), (296, 507623760), (304, 494265240), (310, 484698816), (315, 477005184), (320, 469551978), (324, 463755040), (333, 451221120), (336, 447192360), (342, 439346880), (360, 417379536), (361, 416223360), (370, 406099008), (372, 403915680), (378, 397504320), (380, 395412192), (384, 391293315), (399, 376583040), (405, 371004032), (420, 357753888), (432, 347816280), (434, 346213440), (444, 338415840), (448, 335394270), (456, 329510160), (465, 323132544), (480, 313034652), (496, 302936760), (504, 298128240), (513, 292897920), (518, 290070720), (532, 282437280), (540, 278253024), (555, 270732672), (558, 269277120), (560, 268315416), (567, 265002880), (570, 263608128), (576, 260862210), (589, 255104640), (592, 253811880), (608, 247132620), (620, 242349408), (630, 238502592), (640, 234775989), (648, 231877520), (651, 230808960), (665, 225949824), (666, 225610560), (672, 223596180), (684, 219673440), (703, 213736320), (720, 208689768), (722, 208111680), (740, 203049504), (744, 201957840), (756, 198752160), (760, 197706096), (777, 193380480), (798, 188291520), (810, 185502016), (837, 179518080), (840, 178876944), (855, 175738752), (864, 173908140), (868, 173106720), (888, 169207920), (896, 167697135), (912, 164755080), (930, 161566272), (945, 159001728), (960, 156517326), (992, 151468380), (999, 150407040), (1008, 149064120), (1026, 146448960), (1036, 145035360), (1064, 141218640), (1080, 139126512), (1083, 138741120), (1085, 138485376), (1110, 135366336), (1116, 134638560), (1120, 134157708), (1134, 132501440), (1140, 131804064), (1147, 130999680), (1152, 130431105), (1178, 127552320), (1184, 126905940), (1197, 125527680), (1216, 123566310), (1240, 121174704), (1260, 119251296), (1295, 116028288), (1296, 115938760), (1302, 115404480), (1330, 112974912), (1332, 112805280), (1344, 111798090), (1368, 109836720), (1395, 107710848), (1406, 106868160), (1440, 104344884), (1444, 104055840), (1480, 101524752), (1488, 100978920), (1512, 99376080), (1520, 98853048), (1539, 97632640), (1554, 96690240), (1596, 94145760), (1620, 92751008), (1665, 90244224), (1674, 89759040), (1680, 89438472), (1710, 87869376), (1728, 86954070), (1736, 86553360), (1767, 85034880), (1776, 84603960), (1805, 83244672), (1824, 82377540), (1860, 80783136), (1890, 79500864), (1920, 78258663), (1953, 76936320), (1984, 75734190), (1995, 75316608), (1998, 75203520), (2016, 74532060), (2052, 73224480), (2072, 72517680), (2109, 71245440), (2128, 70609320), (2160, 69563256), (2166, 69370560), (2170, 69242688), (2220, 67683168), (2232, 67319280), (2240, 67078854), (2268, 66250720), (2280, 65902032), (2294, 65499840), (2331, 64460160), (2356, 63776160), (2368, 63452970), (2394, 62763840), (2432, 61783155), (2480, 60587352), (2511, 59839360), (2520, 59625648), (2527, 59460480), (2565, 58579584), (2590, 58014144), (2592, 57969380), (2604, 57702240), (2660, 56487456), (2664, 56402640), (2688, 55899045), (2736, 54918360), (2790, 53855424), (2812, 53434080), (2835, 53000576), (2880, 52172442), (2888, 52027920), (2945, 51020928), (2960, 50762376), (2976, 50489460), (2997, 50135680), (3024, 49688040), (3040, 49426524), (3078, 48816320), (3108, 48345120), (3192, 47072880), (3240, 46375504), (3249, 46247040), (3255, 46161792), (3330, 45122112), (3348, 44879520), (3360, 44719236), (3420, 43934688), (3441, 43666560), (3456, 43477035), (3472, 43276680), (3515, 42747264), (3534, 42517440), (3552, 42301980), (3591, 41842560), (3610, 41622336), (3648, 41188770), (3720, 40391568), (3780, 39750432), (3885, 38676096), (3906, 38468160), (3968, 37867095), (3990, 37658304), (3996, 37601760), (4032, 37266030), (4104, 36612240), (4123, 36443520), (4144, 36258840), (4185, 35903616), (4218, 35622720), (4256, 35304660), (4320, 34781628), (4332, 34685280), (4340, 34621344), (4440, 33841584), (4464, 33659640), (4480, 33539427), (4536, 33125360), (4560, 32951016), (4588, 32749920), (4662, 32230080), (4712, 31888080), (4736, 31726485), (4788, 31381920), (4921, 30533760), (4960, 30293676), (4995, 30081408), (5022, 29919680), (5040, 29812824), (5054, 29730240), (5130, 29289792), (5180, 29007072), (5184, 28984690), (5208, 28851120), (5301, 28344960), (5320, 28243728), (5328, 28201320), (5415, 27748224), (5472, 27459180), (5580, 26927712), (5624, 26717040), (5670, 26500288), (5735, 26199936), (5760, 26086221), (5776, 26013960), (5859, 25645440), (5890, 25510464), (5920, 25381188), (5952, 25244730), (5985, 25105536), (5994, 25067840), (6048, 24844020), (6080, 24713262), (6156, 24408160), (6216, 24172560), (6327, 23748480), (6384, 23536440), (6480, 23187752), (6498, 23123520), (6510, 23080896), (6660, 22561056), (6696, 22439760), (6720, 22359618), (6840, 21967344), (6882, 21833280), (6944, 21638340), (6993, 21486720), (7030, 21373632), (7068, 21258720), (7104, 21150990), (7182, 20921280), (7220, 20811168), (7296, 20594385), (7440, 20195784), (7560, 19875216), (7581, 19820160), (7695, 19526528), (7770, 19338048), (7812, 19234080), (7980, 18829152), (7992, 18800880), (8029, 18714240), (8064, 18633015), (8208, 18306120), (8246, 18221760), (8288, 18129420), (8370, 17951808), (8436, 17811360), (8512, 17652330), (8640, 17390814), (8664, 17342640), (8680, 17310672), (8835, 17006976), (8880, 16920792), (8928, 16829820), (9072, 16562680), (9120, 16475508), (9176, 16374960), (9324, 16115040), (9424, 15944040), (9576, 15690960), (9747, 15415680), (9765, 15387264), (9842, 15266880), (9920, 15146838), (9990, 15040704), (10044, 14959840), (10080, 14906412), (10108, 14865120), (10260, 14644896), (10323, 14555520), (10360, 14503536), (10368, 14492345), (10416, 14425560), (10545, 14249088), (10602, 14172480), (10640, 14121864), (10656, 14100660), (10773, 13947520), (10830, 13874112), (10944, 13729590), (11160, 13463856), (11191, 13426560), (11248, 13358520), (11340, 13250144), (11470, 13099968), (11552, 13006980), (11655, 12892032), (11718, 12822720), (11780, 12755232), (11840, 12690594), (11904, 12622365), (11970, 12552768), (11988, 12533920), (12096, 12422010), (12160, 12356631), (12312, 12204080), (12369, 12147840), (12432, 12086280), (12555, 11967872), (12635, 11892096), (12654, 11874240), (12768, 11768220), (12960, 11593876), (12996, 11561760), (13020, 11540448), (13320, 11280528), (13357, 11249280), (13392, 11219880), (13440, 11179809), (13680, 10983672), (13764, 10916640), (13888, 10819170), (13986, 10743360), (14060, 10686816), (14136, 10629360), (14208, 10575495), (14364, 10460640), (14440, 10405584), (14763, 10177920), (14880, 10097892), (14985, 10027136), (15120, 9937608), (15162, 9910080), (15390, 9763264), (15540, 9669024), (15624, 9617040), (15903, 9448320), (15960, 9414576), (15984, 9400440), (16058, 9357120), (16245, 9249408), (16416, 9153060), (16492, 9110880), (16576, 9064710), (16740, 8975904), (16872, 8905680), (17024, 8826165), (17205, 8733312), (17280, 8695407), (17328, 8671320), (17360, 8655336), (17577, 8548480), (17670, 8503488), (17760, 8460396), (17856, 8414910), (17955, 8368512), (18144, 8281340), (18240, 8237754), (18352, 8187480), (18648, 8057520), (18848, 7972020), (18981, 7916160), (19152, 7845480), (19494, 7707840), (19530, 7693632), (19684, 7633440), (19840, 7573419), (19980, 7520352), (20088, 7479920), (20160, 7453206), (20216, 7432560), (20520, 7322448), (20615, 7288704), (20646, 7277760), (20720, 7251768), (20832, 7212780), (20979, 7162240), (21090, 7124544), (21204, 7086240), (21280, 7060932), (21312, 7050330), (21546, 6973760), (21660, 6937056), (21793, 6894720), (21888, 6864795), (22320, 6731928), (22382, 6713280), (22496, 6679260), (22680, 6625072), (22743, 6606720), (22940, 6549984), (23104, 6503490), (23310, 6446016), (23436, 6411360), (23560, 6377616), (23680, 6345297), (23940, 6276384), (23976, 6266960), (24087, 6238080), (24192, 6211005), (24605, 6106752), (24624, 6102040), (24738, 6073920), (24864, 6043140), (25110, 5983936), (25270, 5946048), (25308, 5937120), (25536, 5884110), (25920, 5796938), (25992, 5780880), (26040, 5770224), (26505, 5668992), (26640, 5640264), (26714, 5624640), (26784, 5609940), (27360, 5491836), (27528, 5458320), (27776, 5409585), (27972, 5371680), (28120, 5343408), (28272, 5314680), (28728, 5230320), (28880, 5202792), (29241, 5138560), (29295, 5129088), (29526, 5088960), (29760, 5048946), (29970, 5013568), (30240, 4968804), (30324, 4955040), (30780, 4881632), (30969, 4851840), (31080, 4834512), (31248, 4808520), (31635, 4749696), (31806, 4724160), (31920, 4707288), (31968, 4700220), (32116, 4678560), (32490, 4624704), (32832, 4576530), (32984, 4555440), (33152, 4532355), (33480, 4487952), (33573, 4475520), (33744, 4452840), (34410, 4366656), (34656, 4335660), (34720, 4327668), (34965, 4297344), (35154, 4274240), (35340, 4251744), (35520, 4230198), (35712, 4207455), (35910, 4184256), (36288, 4140670), (36480, 4118877), (36704, 4093740), (37107, 4049280), (37296, 4028760), (37696, 3986010), (37905, 3964032), (37962, 3958080), (38304, 3922740), (38988, 3853920), (39060, 3846816), (39368, 3816720), (39960, 3760176), (40071, 3749760), (40145, 3742848), (40176, 3739960), (40320, 3726603), (40432, 3716280), (41040, 3661224), (41230, 3644352), (41292, 3638880), (41440, 3625884), (41664, 3606390), (41958, 3581120), (42180, 3562272), (42408, 3543120), (42560, 3530466), (42624, 3525165), (43092, 3486880), (43320, 3468528), (43586, 3447360), (44289, 3392640), (44640, 3365964), (44764, 3356640), (44992, 3339630), (45360, 3312536), (45486, 3303360), (45880, 3274992), (46208, 3251745), (46620, 3223008), (46872, 3205680), (47120, 3188808), (47709, 3149440), (47880, 3138192), (47952, 3133480), (48174, 3119040), (48735, 3083136), (49210, 3053376), (49248, 3051020), (49476, 3036960), (49728, 3021570), (50220, 2991968), (50540, 2973024), (50616, 2968560), (51072, 2942055), (51615, 2911104), (51840, 2898469), (51984, 2890440), (52080, 2885112), (53010, 2834496), (53280, 2820132), (53428, 2812320), (53568, 2804970), (53865, 2789504), (54720, 2745918), (55056, 2729160), (55944, 2685840), (55955, 2685312), (56240, 2671704), (56544, 2657340), (56943, 2638720), (57456, 2615160), (57760, 2601396), (58482, 2569280), (58590, 2564544), (59052, 2544480), (59520, 2524473), (59940, 2506784), (60480, 2484402), (60648, 2477520), (61560, 2440816), (61845, 2429568), (61938, 2425920), (62160, 2417256), (62496, 2404260), (63270, 2374848), (63612, 2362080), (63840, 2353644), (63936, 2350110), (64232, 2339280), (64980, 2312352), (65379, 2298240), (65664, 2288265), (65968, 2277720), (66785, 2249856), (66960, 2243976), (67146, 2237760), (67488, 2226420), (68229, 2202240), (68820, 2183328), (69312, 2167830), (69440, 2163834), (69930, 2148672), (70308, 2137120), (70680, 2125872), (71040, 2115099), (71820, 2092128), (72261, 2079360), (72576, 2070335), (73408, 2046870), (73815, 2035584), (74214, 2024640), (74592, 2014380), (75392, 1993005), (75810, 1982016), (75924, 1979040), (76608, 1961370), (77976, 1926960), (78120, 1923408), (78337, 1918080), (78736, 1908360), (79515, 1889664), (79920, 1880088), (80142, 1874880), (80290, 1871424), (80352, 1869980), (80864, 1858140), (82080, 1830612), (82460, 1822176), (82584, 1819440), (82880, 1812942), (83328, 1803195), (83916, 1790560), (84360, 1781136), (84816, 1771560), (85120, 1765233), (86184, 1743440), (86640, 1734264), (87172, 1723680), (87885, 1709696), (88578, 1696320), (89280, 1682982), (89528, 1678320), (89984, 1669815), (90720, 1656268), (90972, 1651680), (91760, 1637496), (92907, 1617280), (93240, 1611504), (93499, 1607040), (93744, 1602840), (94240, 1594404), (94905, 1583232), (95418, 1574720), (95760, 1569096), (95904, 1566740), (96348, 1559520), (97470, 1541568), (98420, 1526688), (98496, 1525510), (98952, 1518480), (99456, 1510785), (100440, 1495984), (100719, 1491840), (101080, 1486512), (101232, 1484280), (103230, 1455552), (103968, 1445220), (104160, 1442556), (104895, 1432448), (106020, 1417248), (106560, 1410066), (106856, 1406160), (107136, 1402485), (107730, 1394752), (108965, 1378944), (109440, 1372959), (110112, 1364580), (111321, 1349760), (111888, 1342920), (111910, 1342656), (112480, 1335852), (113088, 1328670), (113715, 1321344), (113886, 1319360), (114912, 1307580), (115520, 1300698), (116964, 1284640), (117180, 1282272), (118104, 1272240), (119880, 1253392), (120213, 1249920), (120435, 1247616), (120960, 1242201), (121296, 1238760), (123120, 1220408), (123690, 1214784), (123876, 1212960), (124320, 1208628), (124992, 1202130), (126540, 1187424), (127224, 1181040), (127680, 1176822), (127872, 1175055), (128464, 1169640), (129960, 1156176), (130758, 1149120), (131936, 1138860), (132867, 1130880), (133570, 1124928), (133920, 1121988), (134292, 1118880), (134976, 1113210), (136458, 1101120), (137640, 1091664), (138624, 1083915), (138880, 1081917), (139860, 1074336), (140616, 1068560), (141360, 1062936), (143640, 1046064), (144522, 1039680), (146205, 1027712), (146816, 1023435), (147630, 1017792), (148428, 1012320), (149184, 1007190), (151620, 991008), (151848, 989520), (152551, 984960), (153216, 980685), (154845, 970368), (155952, 963480), (156240, 961704), (156674, 959040), (157472, 954180), (159030, 944832), (159840, 940044), (160284, 937440), (160580, 935712), (160704, 934990), (161728, 929070), (164160, 915306), (164920, 911088), (165168, 909720), (165760, 906471), (167832, 895280), (167865, 895104), (168720, 890568), (169632, 885780), (172368, 871720), (173280, 867132), (174344, 861840), (175770, 854848), (177156, 848160), (178560, 841491), (179056, 839160), (181440, 828134), (181944, 825840), (183520, 818748), (185535, 809856), (185814, 808640), (186480, 805752), (186998, 803520), (187488, 801420), (188480, 797202), (189810, 791616), (190836, 787360), (191520, 784548), (191808, 783370), (192696, 779760), (194940, 770784), (196137, 766080), (196840, 763344), (196992, 762755), (197904, 759240), (200355, 749952), (200880, 747992), (201438, 745920), (202160, 743256), (202464, 742140), (204687, 734080), (206460, 727776), (207936, 722610), (208320, 721278), (209790, 716224), (212040, 708624), (213120, 705033), (213712, 703080), (215460, 697376), (216783, 693120), (217930, 689472), (220224, 682290), (221445, 678528), (222642, 674880), (223776, 671460), (223820, 671328), (224960, 667926), (226176, 664335), (227430, 660672), (227772, 659680), (229824, 653790), (231040, 650349), (233928, 642320), (234360, 641136), (235011, 639360), (236208, 636120), (238545, 629888), (239760, 626696), (240426, 624960), (240870, 623808), (242592, 619380), (246240, 610204), (247380, 607392), (247752, 606480), (248640, 604314), (249984, 601065), (253080, 593712), (254448, 590520), (255360, 588411), (256928, 584820), (259920, 578088), (261516, 574560), (263872, 569430), (265734, 565440), (267140, 562464), (267840, 560994), (268584, 559440), (269952, 556605), (272916, 550560), (275280, 545832), (279720, 537168), (280497, 535680), (281232, 534280), (282720, 531468), (284715, 527744), (287280, 523032), (289044, 519840), (292410, 513856), (295260, 508896), (296856, 506160), (298368, 503595), (302157, 497280), (303240, 495504), (303696, 494760), (305102, 492480), (309690, 485184), (311904, 481740), (312480, 480852), (313348, 479520), (314944, 477090), (318060, 472416), (319680, 470022), (320568, 468720), (321160, 467856), (321408, 467495), (323456, 464535), (326895, 459648), (328320, 457653), (329840, 455544), (330336, 454860), (333963, 449920), (335664, 447640), (335730, 447552), (337440, 445284), (339264, 442890), (341145, 440448), (344736, 435860), (346560, 433566), (348688, 430920), (351540, 427424), (354312, 424080), (358112, 419580), (360639, 416640), (361305, 415872), (362880, 414067), (363888, 412920), (367040, 409374), (371070, 404928), (371628, 404320), (372960, 402876), (373996, 401760), (374976, 400710), (376960, 398601), (379620, 395808), (381672, 393680), (383040, 392274), (383616, 391685), (385392, 389880)]