300513265920

素因数分解:

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

素因数の和:146

約数の個数: 2160

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

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

約数列:

[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, 256, 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, 768, 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, 1280, 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, 1792, 1805, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2166, 2170, 2220, 2232, 2240, 2268, 2280, 2294, 2304, 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, 3840, 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, 4864, 4921, 4960, 4995, 5022, 5040, 5054, 5130, 5180, 5184, 5208, 5301, 5320, 5328, 5376, 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, 6912, 6944, 6993, 7030, 7068, 7104, 7182, 7220, 7296, 7440, 7560, 7581, 7695, 7770, 7812, 7936, 7980, 7992, 8029, 8064, 8208, 8246, 8288, 8370, 8436, 8512, 8640, 8664, 8680, 8835, 8880, 8928, 8960, 9072, 9120, 9176, 9324, 9424, 9472, 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, 11520, 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, 14592, 14763, 14880, 14985, 15120, 15162, 15390, 15540, 15624, 15903, 15960, 15984, 16058, 16128, 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, 20736, 20832, 20979, 21090, 21204, 21280, 21312, 21546, 21660, 21793, 21888, 22320, 22382, 22496, 22680, 22743, 22940, 23104, 23310, 23436, 23560, 23680, 23808, 23940, 23976, 24087, 24192, 24320, 24605, 24624, 24738, 24864, 25110, 25270, 25308, 25536, 25920, 25992, 26040, 26505, 26640, 26714, 26784, 26880, 27360, 27528, 27776, 27972, 28120, 28272, 28416, 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, 34048, 34410, 34560, 34656, 34720, 34965, 35154, 35340, 35520, 35712, 35910, 36288, 36480, 36704, 37107, 37296, 37696, 37905, 37962, 38304, 38988, 39060, 39368, 39680, 39960, 40071, 40145, 40176, 40320, 40432, 41040, 41230, 41292, 41440, 41664, 41958, 42180, 42408, 42560, 42624, 43092, 43320, 43586, 43776, 44289, 44640, 44764, 44992, 45360, 45486, 45880, 46208, 46620, 46872, 47120, 47360, 47709, 47880, 47952, 48174, 48384, 48735, 49210, 49248, 49476, 49728, 50220, 50540, 50616, 51072, 51615, 51840, 51984, 52080, 53010, 53280, 53428, 53568, 53865, 54720, 55056, 55552, 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, 66304, 66785, 66960, 67146, 67488, 68229, 68820, 69312, 69440, 69930, 70308, 70680, 71040, 71424, 71820, 72261, 72576, 72960, 73408, 73815, 74214, 74592, 75392, 75810, 75924, 76608, 77976, 78120, 78337, 78736, 79515, 79920, 80142, 80290, 80352, 80640, 80864, 82080, 82460, 82584, 82880, 83328, 83916, 84360, 84816, 85120, 85248, 86184, 86640, 87172, 87885, 88578, 89280, 89528, 89984, 90720, 90972, 91760, 92416, 92907, 93240, 93499, 93744, 94240, 94905, 95418, 95760, 95904, 96348, 97470, 98420, 98496, 98952, 99456, 100440, 100719, 101080, 101232, 102144, 103230, 103680, 103968, 104160, 104895, 106020, 106560, 106856, 107136, 107730, 108965, 109440, 110112, 111321, 111888, 111910, 112480, 113088, 113715, 113886, 114912, 115520, 116964, 117180, 118104, 119040, 119880, 120213, 120435, 120960, 121296, 123120, 123690, 123876, 124320, 124992, 126540, 127224, 127680, 127872, 128464, 129960, 130758, 131328, 131936, 132867, 133570, 133920, 134292, 134976, 136458, 137640, 138624, 138880, 139860, 140616, 141360, 142080, 143640, 144522, 145152, 146205, 146816, 147630, 148428, 149184, 150784, 151620, 151848, 152551, 153216, 154845, 155952, 156240, 156674, 157472, 159030, 159840, 160284, 160580, 160704, 161728, 164160, 164920, 165168, 165760, 166656, 167832, 167865, 168720, 169632, 170240, 172368, 173280, 174344, 175770, 177156, 178560, 179056, 179968, 181440, 181944, 183520, 185535, 185814, 186480, 186998, 187488, 188480, 189810, 190836, 191520, 191808, 192696, 194940, 196137, 196840, 196992, 197904, 198912, 200355, 200880, 201438, 202160, 202464, 204687, 206460, 207936, 208320, 209790, 212040, 213120, 213712, 214272, 215460, 216783, 217930, 218880, 220224, 221445, 222642, 223776, 223820, 224960, 226176, 227430, 227772, 229824, 231040, 233928, 234360, 235011, 236208, 238545, 239760, 240426, 240870, 241920, 242592, 246240, 247380, 247752, 248640, 249984, 253080, 254448, 255360, 255744, 256928, 259920, 261516, 263872, 265734, 267140, 267840, 268584, 269952, 272916, 275280, 277248, 277760, 279720, 280497, 281232, 282720, 284715, 287280, 289044, 292410, 293632, 295260, 296856, 298368, 302157, 303240, 303696, 305102, 306432, 309690, 311904, 312480, 313348, 314944, 318060, 319680, 320568, 321160, 321408, 323456, 326895, 328320, 329840, 330336, 331520, 333963, 335664, 335730, 337440, 339264, 341145, 344736, 346560, 348688, 351540, 354312, 357120, 358112, 360639, 361305, 362880, 363888, 367040, 371070, 371628, 372960, 373996, 374976, 376960, 379620, 381672, 383040, 383616, 385392, 389880, 391685, 392274, 393680, 393984, 395808, 398601, 400710, 401760, 402876, 404320, 404928, 409374, 412920, 414067, 415872, 416640, 419580, 424080, 426240, 427424, 430920, 433566, 435860, 440448, 442890, 445284, 447552, 447640, 449920, 452352, 454860, 455544, 457653, 459648, 462080, 464535, 467495, 467856, 468720, 470022, 472416, 477090, 479520, 480852, 481740, 485184, 492480, 494760, 495504, 497280, 499968, 503595, 506160, 508896, 510720, 513856, 519840, 523032, 527744, 531468, 534280, 535680, 537168, 539904, 545832, 550560, 556605, 559440, 560994, 562464, 565440, 569430, 574560, 578088, 584820, 588411, 590520, 593712, 596736, 601065, 604314, 606480, 607392, 610204, 619380, 623808, 624960, 626696, 629888, 636120, 639360, 641136, 642320, 642816, 646912, 650349, 653790, 656640, 659680, 660672, 664335, 667926, 671328, 671460, 674880, 678528, 682290, 689472, 693120, 697376, 703080, 705033, 708624, 716224, 721278, 722610, 725760, 727776, 734080, 742140, 743256, 745920, 747992, 749952, 753920, 759240, 762755, 763344, 766080, 767232, 770784, 779760, 783370, 784548, 787360, 791616, 797202, 801420, 803520, 805752, 808640, 809856, 818748, 825840, 828134, 831744, 833280, 839160, 841491, 848160, 854848, 861840, 867132, 871720, 880896, 885780, 890568, 895104, 895280, 899840, 906471, 909720, 911088, 915306, 919296, 929070, 934990, 935712, 937440, 940044, 944832, 954180, 959040, 961704, 963480, 970368, 980685, 984960, 989520, 991008, 994560, 1007190, 1012320, 1017792, 1023435, 1027712, 1039680, 1046064, 1055488, 1062936, 1068560, 1071360, 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, 1259776, 1272240, 1278720, 1282272, 1284640, 1300698, 1307580, 1319360, 1321344, 1328670, 1335852, 1342656, 1342920, 1349760, 1357056, 1364580, 1372959, 1378944, 1386240, 1394752, 1402485, 1406160, 1410066, 1417248, 1432448, 1442556, 1445220, 1455552, 1468160, 1484280, 1486512, 1491840, 1495984, 1499904, 1510785, 1518480, 1525510, 1526688, 1532160, 1541568, 1559520, 1566740, 1569096, 1574720, 1583232, 1594404, 1602840, 1607040, 1611504, 1617280, 1619712, 1637496, 1651680, 1656268, 1669815, 1678320, 1682982, 1696320, 1709696, 1723680, 1734264, 1743440, 1765233, 1771560, 1781136, 1790208, 1790560, 1803195, 1812942, 1819440, 1822176, 1830612, 1858140, 1869980, 1871424, 1874880, 1880088, 1889664, 1908360, 1918080, 1923408, 1926960, 1940736, 1961370, 1969920, 1979040, 1982016, 1993005, 2014380, 2024640, 2035584, 2046870, 2055424, 2070335, 2079360, 2092128, 2115099, 2125872, 2137120, 2148672, 2163834, 2167830, 2183328, 2202240, 2226420, 2237760, 2243976, 2249856, 2261760, 2277720, 2288265, 2298240, 2312352, 2339280, 2350110, 2353644, 2362080, 2374848, 2404260, 2417256, 2425920, 2429568, 2440816, 2477520, 2484402, 2495232, 2499840, 2506784, 2524473, 2544480, 2564544, 2569280, 2601396, 2615160, 2638720, 2642688, 2657340, 2671704, 2685312, 2685840, 2699520, 2729160, 2745918, 2757888, 2789504, 2804970, 2812320, 2820132, 2834496, 2864896, 2885112, 2890440, 2898469, 2911104, 2942055, 2968560, 2973024, 2983680, 2991968, 3021570, 3036960, 3051020, 3053376, 3083136, 3119040, 3133480, 3138192, 3149440, 3166464, 3188808, 3205680, 3214080, 3223008, 3234560, 3251745, 3274992, 3303360, 3312536, 3339630, 3356640, 3365964, 3392640, 3419392, 3447360, 3468528, 3486880, 3525165, 3530466, 3543120, 3562272, 3581120, 3606390, 3625884, 3638880, 3644352, 3661224, 3716280, 3726603, 3739960, 3742848, 3749760, 3760176, 3779328, 3816720, 3836160, 3846816, 3853920, 3922740, 3958080, 3964032, 3986010, 4028760, 4049280, 4071168, 4093740, 4118877, 4140670, 4158720, 4184256, 4207455, 4230198, 4251744, 4274240, 4297344, 4327668, 4335660, 4366656, 4404480, 4452840, 4475520, 4487952, 4499712, 4532355, 4555440, 4576530, 4596480, 4624704, 4678560, 4700220, 4707288, 4724160, 4749696, 4808520, 4834512, 4851840, 4859136, 4881632, 4955040, 4968804, 5013568, 5048946, 5088960, 5129088, 5138560, 5202792, 5230320, 5277440, 5314680, 5343408, 5370624, 5371680, 5409585, 5458320, 5491836, 5579008, 5609940, 5624640, 5640264, 5668992, 5770224, 5780880, 5796938, 5822208, 5884110, 5937120, 5946048, 5983936, 6043140, 6073920, 6102040, 6106752, 6166272, 6211005, 6238080, 6266960, 6276384, 6298880, 6345297, 6377616, 6411360, 6446016, 6503490, 6549984, 6606720, 6625072, 6679260, 6713280, 6731928, 6785280, 6864795, 6894720, 6937056, 6973760, 7050330, 7060932, 7086240, 7124544, 7162240, 7212780, 7251768, 7277760, 7288704, 7322448, 7432560, 7453206, 7479920, 7485696, 7499520, 7520352, 7573419, 7633440, 7693632, 7707840, 7845480, 7916160, 7928064, 7972020, 8057520, 8098560, 8187480, 8237754, 8281340, 8368512, 8414910, 8460396, 8503488, 8548480, 8594688, 8655336, 8671320, 8695407, 8733312, 8826165, 8905680, 8951040, 8975904, 9064710, 9110880, 9153060, 9249408, 9357120, 9400440, 9414576, 9448320, 9499392, 9617040, 9669024, 9703680, 9763264, 9910080, 9937608, 10027136, 10097892, 10177920, 10258176, 10277120, 10405584, 10460640, 10575495, 10629360, 10686816, 10743360, 10819170, 10916640, 10983672, 11179809, 11219880, 11249280, 11280528, 11337984, 11540448, 11561760, 11593876, 11768220, 11874240, 11892096, 11967872, 12086280, 12147840, 12204080, 12213504, 12356631, 12422010, 12476160, 12533920, 12552768, 12622365, 12690594, 12755232, 12822720, 12892032, 13006980, 13099968, 13213440, 13250144, 13358520, 13426560, 13463856, 13729590, 13789440, 13874112, 13947520, 14100660, 14121864, 14172480, 14249088, 14324480, 14425560, 14492345, 14503536, 14555520, 14577408, 14644896, 14865120, 14906412, 14959840, 15040704, 15146838, 15266880, 15387264, 15415680, 15690960, 15832320, 15944040, 16115040, 16374960, 16475508, 16562680, 16737024, 16829820, 16920792, 17006976, 17096960, 17310672, 17342640, 17390814, 17466624, 17652330, 17811360, 17951808, 18129420, 18221760, 18306120, 18498816, 18633015, 18714240, 18800880, 18829152, 18896640, 19234080, 19338048, 19526528, 19820160, 19875216, 20054272, 20195784, 20355840, 20594385, 20811168, 20921280, 21150990, 21258720, 21373632, 21486720, 21638340, 21833280, 21967344, 22359618, 22439760, 22498560, 22561056, 23080896, 23123520, 23187752, 23536440, 23748480, 23784192, 23935744, 24172560, 24295680, 24408160, 24713262, 24844020, 25067840, 25105536, 25244730, 25381188, 25510464, 25645440, 25784064, 26013960, 26086221, 26199936, 26500288, 26717040, 26853120, 26927712, 27459180, 27748224, 27895040, 28201320, 28243728, 28344960, 28498176, 28851120, 28984690, 29007072, 29111040, 29289792, 29730240, 29812824, 29919680, 30081408, 30293676, 30533760, 30774528, 30831360, 31381920, 31726485, 31888080, 32230080, 32749920, 32951016, 33125360, 33539427, 33659640, 33841584, 34013952, 34621344, 34685280, 34781628, 35304660, 35622720, 35903616, 36258840, 36443520, 36612240, 37266030, 37428480, 37601760, 37658304, 37867095, 38468160, 38676096, 39053056, 39640320, 39750432, 40391568, 41188770, 41622336, 41842560, 42301980, 42517440, 42747264, 42973440, 43276680, 43477035, 43666560, 43934688, 44719236, 44879520, 45122112, 46161792, 46247040, 46375504, 47072880, 47496960, 48345120, 48816320, 49426524, 49688040, 50135680, 50211072, 50489460, 50762376, 51020928, 51290880, 52027920, 52172442, 52399872, 53000576, 53434080, 53855424, 54918360, 55496448, 55899045, 56402640, 56487456, 56689920, 57702240, 57969380, 58014144, 58579584, 59460480, 59625648, 59839360, 60162816, 60587352, 61067520, 61783155, 62763840, 63452970, 63776160, 64460160, 65499840, 65902032, 66250720, 67078854, 67319280, 67683168, 69242688, 69370560, 69563256, 70609320, 71245440, 71807232, 72517680, 72887040, 73224480, 74532060, 75203520, 75316608, 75734190, 76936320, 77352192, 78258663, 79500864, 80783136, 82377540, 83244672, 83685120, 84603960, 85034880, 85494528, 86553360, 86954070, 87333120, 87869376, 89438472, 89759040, 90244224, 92323584, 92494080, 92751008, 94145760, 96690240, 97632640, 98853048, 99376080, 100271360, 100978920, 101524752, 102041856, 104055840, 104344884, 106001152, 106868160, 107710848, 109836720, 111798090, 112805280, 112974912, 115404480, 115938760, 116028288, 117159168, 118920960, 119251296, 119678720, 121174704, 123566310, 125527680, 126905940, 127552320, 128920320, 130431105, 130999680, 131804064, 132501440, 134157708, 134638560, 135366336, 138485376, 138741120, 139126512, 141218640, 142490880, 145035360, 146448960, 149064120, 150407040, 150633216, 151468380, 153872640, 156517326, 159001728, 161566272, 164755080, 166489344, 167697135, 169207920, 170069760, 173106720, 173908140, 175738752, 178876944, 179518080, 180488448, 185502016, 188291520, 193380480, 195265280, 197706096, 198752160, 201957840, 203049504, 208111680, 208689768, 213736320, 215421696, 219673440, 223596180, 225610560, 225949824, 230808960, 231877520, 232056576, 234775989, 238502592, 242349408, 247132620, 251055360, 253811880, 255104640, 260862210, 261999360, 263608128, 265002880, 268315416, 269277120, 270732672, 276970752, 277482240, 278253024, 282437280, 290070720, 292897920, 298128240, 300814080, 302936760, 313034652, 318003456, 323132544, 329510160, 335394270, 338415840, 346213440, 347816280, 351477504, 357753888, 359036160, 371004032, 376583040, 386760960, 391293315, 395412192, 397504320, 403915680, 406099008, 416223360, 417379536, 427472640, 439346880, 447192360, 451221120, 451899648, 461617920, 463755040, 469551978, 477005184, 484698816, 494265240, 507623760, 510209280, 521724420, 527216256, 530005760, 536630832, 538554240, 541465344, 556506048, 564874560, 580141440, 585795840, 596256480, 605873520, 626069304, 646265088, 659020320, 670788540, 676831680, 692426880, 695632560, 715507776, 742008064, 753166080, 782586630, 790824384, 795008640, 807831360, 812198016, 832446720, 834759072, 878693760, 894384720, 902442240, 927510080, 939103956, 954010368, 969397632, 988530480, 1015247520, 1043448840, 1054432512, 1073261664, 1077108480, 1113012096, 1129749120, 1160282880, 1173879945, 1192512960, 1211747040, 1252138608, 1318040640, 1341577080, 1353663360, 1384853760, 1391265120, 1431015552, 1565173260, 1581648768, 1590017280, 1615662720, 1624396032, 1669518144, 1757387520, 1788769440, 1855020160, 1878207912, 1938795264, 1977060960, 2030495040, 2086897680, 2146523328, 2226024192, 2259498240, 2347759890, 2385025920, 2423494080, 2504277216, 2636081280, 2683154160, 2707326720, 2782530240, 2862031104, 3130346520, 3163297536, 3231325440, 3339036288, 3577538880, 3710040320, 3756415824, 3954121920, 4060990080, 4173795360, 4293046656, 4695519780, 4770051840, 4846988160, 5008554432, 5272162560, 5366308320, 5565060480, 6260693040, 6678072576, 7155077760, 7512831648, 7908243840, 8121980160, 8347590720, 8586093312, 9391039560, 9693976320, 10017108864, 10732616640, 11130120960, 12521386080, 14310155520, 15025663296, 15816487680, 16695181440, 18782079120, 20034217728, 21465233280, 25042772160, 30051326592, 33390362880, 37564158240, 42930466560, 50085544320, 60102653184, 75128316480, 100171088640, 150256632960, 300513265920]

約数ペア:

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