94898926080

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[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, 243, 248, 252, 256, 259, 266, 270, 279, 280, 285, 288, 296, 304, 310, 315, 320, 324, 333, 336, 342, 360, 370, 372, 378, 380, 384, 399, 405, 420, 432, 434, 444, 448, 456, 465, 480, 486, 496, 504, 512, 513, 518, 532, 540, 555, 558, 560, 567, 570, 576, 589, 592, 608, 620, 630, 640, 648, 651, 665, 666, 672, 684, 703, 720, 740, 744, 756, 760, 768, 777, 798, 810, 837, 840, 855, 864, 868, 888, 896, 912, 930, 945, 960, 972, 992, 999, 1008, 1026, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1134, 1140, 1147, 1152, 1178, 1184, 1197, 1215, 1216, 1240, 1260, 1280, 1295, 1296, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1480, 1488, 1512, 1520, 1536, 1539, 1554, 1596, 1620, 1665, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1776, 1792, 1824, 1860, 1890, 1920, 1944, 1953, 1984, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2170, 2220, 2232, 2240, 2268, 2280, 2294, 2304, 2331, 2356, 2368, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2590, 2592, 2604, 2660, 2664, 2688, 2736, 2790, 2812, 2835, 2880, 2945, 2960, 2976, 2997, 3024, 3040, 3078, 3108, 3192, 3240, 3255, 3330, 3348, 3360, 3402, 3420, 3441, 3456, 3472, 3515, 3534, 3552, 3584, 3591, 3648, 3720, 3780, 3840, 3885, 3888, 3906, 3968, 3990, 3996, 4032, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4340, 4440, 4464, 4480, 4536, 4560, 4588, 4608, 4617, 4662, 4712, 4736, 4788, 4860, 4864, 4921, 4960, 4995, 5022, 5040, 5130, 5180, 5184, 5208, 5301, 5320, 5328, 5376, 5472, 5580, 5624, 5670, 5735, 5760, 5859, 5890, 5920, 5952, 5985, 5994, 6048, 6080, 6156, 6216, 6327, 6384, 6480, 6510, 6660, 6696, 6720, 6804, 6840, 6882, 6912, 6944, 6993, 7030, 7068, 7104, 7182, 7296, 7440, 7533, 7560, 7680, 7695, 7770, 7776, 7812, 7936, 7980, 7992, 8029, 8064, 8208, 8246, 8288, 8370, 8436, 8505, 8512, 8640, 8680, 8835, 8880, 8928, 8960, 8991, 9072, 9120, 9176, 9234, 9324, 9424, 9472, 9576, 9720, 9728, 9765, 9842, 9920, 9990, 10044, 10080, 10260, 10323, 10360, 10368, 10416, 10545, 10602, 10640, 10656, 10752, 10773, 10944, 11160, 11248, 11340, 11470, 11520, 11655, 11718, 11780, 11840, 11904, 11970, 11988, 12096, 12160, 12312, 12369, 12432, 12555, 12654, 12768, 12960, 13020, 13320, 13392, 13440, 13608, 13680, 13764, 13824, 13888, 13986, 14060, 14136, 14208, 14364, 14592, 14763, 14880, 14985, 15066, 15120, 15390, 15540, 15552, 15624, 15872, 15903, 15960, 15984, 16058, 16128, 16416, 16492, 16576, 16740, 16872, 17010, 17024, 17205, 17280, 17360, 17577, 17670, 17760, 17856, 17920, 17955, 17982, 18144, 18240, 18352, 18468, 18648, 18848, 18944, 18981, 19152, 19440, 19530, 19684, 19840, 19980, 20088, 20160, 20520, 20615, 20646, 20720, 20736, 20832, 20979, 21090, 21204, 21280, 21312, 21546, 21793, 21888, 22320, 22496, 22680, 22940, 23040, 23085, 23310, 23436, 23560, 23680, 23808, 23940, 23976, 24087, 24192, 24320, 24605, 24624, 24738, 24864, 25110, 25308, 25536, 25920, 26040, 26505, 26640, 26784, 26880, 27216, 27360, 27528, 27776, 27972, 28120, 28272, 28416, 28728, 29184, 29295, 29526, 29760, 29970, 30132, 30240, 30780, 30969, 31080, 31104, 31248, 31635, 31806, 31920, 31968, 32116, 32256, 32319, 32832, 32984, 33152, 33480, 33744, 34020, 34048, 34410, 34560, 34720, 34965, 35154, 35340, 35520, 35712, 35910, 35964, 36288, 36480, 36704, 36936, 37107, 37296, 37665, 37696, 37962, 38304, 38880, 39060, 39368, 39680, 39960, 40145, 40176, 40320, 41040, 41230, 41292, 41440, 41472, 41664, 41958, 42180, 42408, 42560, 42624, 43092, 43586, 43776, 44289, 44640, 44955, 44992, 45360, 45880, 46170, 46620, 46872, 47120, 47360, 47616, 47709, 47880, 47952, 48174, 48384, 48640, 49210, 49248, 49476, 49728, 50220, 50616, 51072, 51615, 51840, 52080, 52731, 53010, 53280, 53568, 53760, 53865, 54432, 54720, 55056, 55552, 55944, 56240, 56544, 56832, 56943, 57456, 58590, 59052, 59520, 59940, 60264, 60480, 61560, 61845, 61938, 62160, 62208, 62496, 62937, 63270, 63612, 63840, 63936, 64232, 64638, 65379, 65664, 65968, 66304, 66960, 67488, 68040, 68096, 68820, 69120, 69440, 69930, 70308, 70680, 71040, 71424, 71820, 71928, 72261, 72576, 72960, 73408, 73815, 73872, 74214, 74592, 75330, 75392, 75924, 76608, 77760, 78120, 78736, 79360, 79515, 79920, 80290, 80352, 80640, 82080, 82460, 82584, 82880, 83328, 83916, 84360, 84816, 85120, 85248, 86184, 87172, 87552, 87885, 88578, 89280, 89910, 89984, 90720, 91760, 92340, 92907, 93240, 93744, 94240, 94720, 94905, 95418, 95760, 95904, 96348, 96768, 98420, 98496, 98952, 99456, 100440, 101232, 102144, 103230, 103680, 104160, 104895, 105462, 106020, 106560, 107136, 107730, 108864, 108965, 109440, 110112, 111104, 111321, 111888, 112480, 113088, 113886, 114912, 117180, 118104, 119040, 119880, 120435, 120528, 120960, 123120, 123690, 123876, 124320, 124416, 124992, 125874, 126540, 127224, 127680, 127872, 128464, 129276, 130758, 131328, 131936, 132608, 132867, 133920, 134976, 136080, 137640, 138880, 139860, 140616, 141360, 142080, 142848, 143127, 143640, 143856, 144522, 145152, 145920, 146816, 147630, 147744, 148428, 149184, 150660, 150784, 151848, 152551, 153216, 154845, 155520, 156240, 157472, 159030, 159840, 160580, 160704, 161280, 161595, 164160, 164920, 165168, 165760, 166656, 167832, 168720, 169632, 170240, 170496, 170829, 172368, 174344, 175770, 177156, 178560, 179820, 179968, 181440, 183520, 184680, 185535, 185814, 186480, 187488, 188480, 189810, 190836, 191520, 191808, 192696, 196137, 196840, 196992, 197904, 198912, 200880, 202464, 204288, 206460, 207360, 208320, 209790, 210924, 212040, 213120, 214272, 215460, 216783, 217728, 217930, 218880, 220224, 221445, 222642, 223776, 224960, 226176, 227772, 229824, 234360, 236208, 238080, 238545, 239760, 240870, 241056, 241920, 246240, 247380, 247752, 248640, 249984, 251748, 253080, 254448, 255360, 255744, 256928, 258552, 261516, 262656, 263655, 263872, 265734, 267840, 269952, 272160, 275280, 277760, 278721, 279720, 281232, 282720, 284160, 284715, 286254, 287280, 287712, 289044, 290304, 293632, 295260, 295488, 296856, 298368, 301320, 301568, 303696, 305102, 306432, 309690, 311040, 312480, 314685, 314944, 318060, 319680, 321160, 321408, 323190, 326895, 328320, 329840, 330336, 331520, 333312, 333963, 335664, 337440, 339264, 340480, 341658, 344736, 348688, 351540, 354312, 357120, 359640, 359936, 361305, 362880, 367040, 369360, 371070, 371628, 372960, 374976, 376960, 379620, 381672, 383040, 383616, 385392, 392274, 393680, 393984, 395808, 397824, 398601, 401760, 404928, 412920, 416640, 419580, 421848, 424080, 426240, 428544, 430920, 433566, 435456, 435860, 437760, 440448, 442890, 445284, 447552, 449920, 452352, 455544, 457653, 459648, 464535, 468720, 472416, 477090, 479520, 481740, 482112, 483840, 492480, 494760, 495504, 497280, 499968, 503496, 506160, 508896, 510720, 511488, 513856, 517104, 523032, 527310, 527744, 531468, 535680, 539904, 544320, 550560, 555520, 556605, 557442, 559440, 562464, 565440, 569430, 572508, 574560, 575424, 578088, 587264, 588411, 590520, 590976, 593712, 596736, 602640, 607392, 610204, 612864, 619380, 622080, 624960, 629370, 629888, 636120, 639360, 642320, 642816, 646380, 650349, 653790, 656640, 659680, 660672, 663040, 664335, 667926, 671328, 674880, 678528, 683316, 689472, 697376, 703080, 708624, 714240, 715635, 719280, 722610, 725760, 734080, 738720, 742140, 743256, 745920, 749952, 753920, 759240, 762755, 763344, 766080, 767232, 770784, 784548, 787360, 787968, 791616, 797202, 803520, 809856, 825840, 833280, 839160, 843696, 848160, 852480, 854145, 861840, 867132, 870912, 871720, 880896, 885780, 890568, 895104, 899840, 904704, 911088, 915306, 919296, 929070, 937440, 944832, 954180, 959040, 963480, 964224, 980685, 984960, 989520, 991008, 994560, 999936, 1001889, 1006992, 1012320, 1017792, 1021440, 1027712, 1034208, 1046064, 1054620, 1055488, 1062936, 1071360, 1079808, 1083915, 1088640, 1101120, 1113210, 1114884, 1118880, 1124928, 1130880, 1138860, 1145016, 1149120, 1150848, 1156176, 1176822, 1181040, 1181952, 1187424, 1193472, 1195803, 1205280, 1214784, 1220408, 1238760, 1249920, 1258740, 1259776, 1272240, 1278720, 1284640, 1285632, 1292760, 1300698, 1307580, 1313280, 1319360, 1321344, 1328670, 1335852, 1342656, 1349760, 1357056, 1366632, 1372959, 1378944, 1393605, 1394752, 1406160, 1417248, 1431270, 1438560, 1445220, 1451520, 1468160, 1477440, 1484280, 1486512, 1491840, 1499904, 1507840, 1518480, 1525510, 1526688, 1532160, 1534464, 1541568, 1569096, 1574720, 1583232, 1594404, 1607040, 1619712, 1651680, 1666560, 1669815, 1678320, 1687392, 1696320, 1708290, 1723680, 1734264, 1743440, 1761792, 1765233, 1771560, 1781136, 1790208, 1799680, 1822176, 1830612, 1838592, 1858140, 1874880, 1889664, 1908360, 1918080, 1926960, 1928448, 1951047, 1961370, 1969920, 1979040, 1982016, 1989120, 1993005, 2003778, 2013984, 2024640, 2035584, 2055424, 2068416, 2092128, 2109240, 2110976, 2125872, 2142720, 2167830, 2177280, 2202240, 2226420, 2229768, 2237760, 2249856, 2261760, 2277720, 2288265, 2290032, 2298240, 2301696, 2312352, 2353644, 2362080, 2363904, 2374848, 2391606, 2410560, 2429568, 2440816, 2477520, 2499840, 2517480, 2519552, 2544480, 2557440, 2569280, 2585520, 2601396, 2615160, 2638720, 2642688, 2657340, 2671704, 2685312, 2699520, 2714112, 2733264, 2745918, 2757888, 2787210, 2789504, 2812320, 2834496, 2862540, 2877120, 2890440, 2936320, 2942055, 2954880, 2968560, 2973024, 2983680, 2999808, 3036960, 3051020, 3053376, 3064320, 3083136, 3138192, 3149440, 3166464, 3188808, 3214080, 3239424, 3251745, 3303360, 3339630, 3356640, 3374784, 3392640, 3416580, 3447360, 3468528, 3486880, 3530466, 3543120, 3562272, 3580416, 3644352, 3661224, 3716280, 3749760, 3779328, 3816720, 3836160, 3853920, 3856896, 3902094, 3922740, 3939840, 3958080, 3964032, 3986010, 4007556, 4027968, 4049280, 4071168, 4110848, 4118877, 4136832, 4184256, 4218480, 4251744, 4335660, 4354560, 4404480, 4452840, 4459536, 4475520, 4499712, 4523520, 4555440, 4576530, 4580064, 4596480, 4603392, 4624704, 4707288, 4724160, 4749696, 4783212, 4821120, 4859136, 4881632, 4955040, 4999680, 5009445, 5034960, 5088960, 5138560, 5171040, 5202792, 5230320, 5277440, 5285376, 5295699, 5314680, 5343408, 5370624, 5399040, 5466528, 5491836, 5515776, 5574420, 5579008, 5624640, 5668992, 5725080, 5754240, 5780880, 5884110, 5909760, 5937120, 5946048, 5967360, 5979015, 6073920, 6102040, 6106752, 6166272, 6276384, 6298880, 6332928, 6377616, 6428160, 6503490, 6606720, 6679260, 6713280, 6749568, 6785280, 6833160, 6864795, 6894720, 6937056, 6973760, 7060932, 7086240, 7124544, 7288704, 7322448, 7432560, 7499520, 7558656, 7633440, 7672320, 7707840, 7804188, 7845480, 7916160, 7928064, 7972020, 8015112, 8055936, 8098560, 8142336, 8237754, 8273664, 8368512, 8436960, 8503488, 8671320, 8808960, 8826165, 8905680, 8919072, 8951040, 8999424, 9110880, 9153060, 9160128, 9192960, 9249408, 9414576, 9448320, 9499392, 9566424, 9642240, 9718272, 9755235, 9763264, 9910080, 10018890, 10069920, 10177920, 10277120, 10342080, 10405584, 10460640, 10554880, 10591398, 10629360, 10686816, 10741248, 10933056, 10983672, 11148840, 11158016, 11249280, 11337984, 11450160, 11508480, 11561760, 11768220, 11819520, 11874240, 11892096, 11958030, 12147840, 12204080, 12213504, 12332544, 12356631, 12552768, 12597760, 12755232, 13006980, 13213440, 13358520, 13426560, 13499136, 13570560, 13666320, 13729590, 13789440, 13874112, 13947520, 14121864, 14172480, 14249088, 14577408, 14644896, 14865120, 14999040, 15266880, 15415680, 15608376, 15690960, 15832320, 15856128, 15944040, 16030224, 16111872, 16197120, 16475508, 16547328, 16737024, 16873920, 17006976, 17342640, 17652330, 17811360, 17838144, 17902080, 18221760, 18306120, 18320256, 18498816, 18829152, 18896640, 18998784, 19132848, 19284480, 19510470, 19526528, 19820160, 20037780, 20139840, 20355840, 20554240, 20594385, 20684160, 20811168, 20921280, 21182796, 21258720, 21373632, 21866112, 21967344, 22297680, 22498560, 22675968, 22900320, 23016960, 23123520, 23536440, 23748480, 23784192, 23916060, 24295680, 24408160, 24427008, 24713262, 25105536, 25510464, 26013960, 26426880, 26478495, 26717040, 26853120, 26998272, 27332640, 27459180, 27578880, 27748224, 27895040, 28243728, 28344960, 28498176, 29154816, 29289792, 29730240, 30533760, 30831360, 31216752, 31381920, 31664640, 31888080, 32060448, 32223744, 32951016, 33474048, 33747840, 34013952, 34685280, 35304660, 35622720, 35676288, 36443520, 36612240, 36640512, 36997632, 37069893, 37658304, 37793280, 38265696, 39020940, 39053056, 39640320, 40075560, 40279680, 40711680, 41188770, 41368320, 41622336, 41842560, 42365592, 42517440, 42747264, 43732224, 43934688, 44595360, 44997120, 45800640, 46247040, 47072880, 47496960, 47568384, 47832120, 48591360, 48816320, 49426524, 50211072, 51020928, 52027920, 52956990, 53434080, 53706240, 54665280, 54918360, 55496448, 55790080, 56487456, 56689920, 56996352, 58579584, 59460480, 61067520, 61662720, 61783155, 62433504, 62763840, 63776160, 64120896, 65902032, 67495680, 68027904, 69370560, 70609320, 71245440, 71352576, 72887040, 73224480, 73281024, 74139786, 75316608, 76531392, 78041880, 78106112, 79280640, 80151120, 80559360, 82377540, 82736640, 83244672, 83685120, 84731184, 85034880, 85494528, 87464448, 87869376, 89190720, 91601280, 92494080, 94145760, 94993920, 95664240, 97632640, 98853048, 100422144, 102041856, 104055840, 105913980, 106868160, 109330560, 109836720, 110992896, 112974912, 113379840, 117159168, 118920960, 122135040, 123566310, 124867008, 125527680, 127552320, 128241792, 131804064, 134991360, 138741120, 141218640, 142490880, 142705152, 145774080, 146448960, 148279572, 150633216, 153062784, 156083760, 160302240, 161118720, 164755080, 166489344, 167370240, 169462368, 170069760, 170989056, 175738752, 178381440, 183202560, 184988160, 185349465, 188291520, 191328480, 195265280, 197706096, 204083712, 208111680, 211827960, 213736320, 218661120, 219673440, 225949824, 234318336, 237841920, 247132620, 249734016, 251055360, 255104640, 256483584, 263608128, 277482240, 282437280, 284981760, 292897920, 296559144, 301266432, 306125568, 312167520, 320604480, 329510160, 332978688, 338924736, 340139520, 351477504, 356762880, 366405120, 370698930, 376583040, 382656960, 390530560, 395412192, 416223360, 423655920, 427472640, 437322240, 439346880, 451899648, 494265240, 499468032, 502110720, 510209280, 512967168, 527216256, 554964480, 564874560, 585795840, 593118288, 612251136, 624335040, 641208960, 659020320, 677849472, 702955008, 713525760, 741397860, 753166080, 765313920, 790824384, 832446720, 847311840, 854945280, 878693760, 903799296, 988530480, 998936064, 1020418560, 1054432512, 1129749120, 1171591680, 1186236576, 1248670080, 1282417920, 1318040640, 1355698944, 1482795720, 1506332160, 1530627840, 1581648768, 1664893440, 1694623680, 1757387520, 1977060960, 2108865024, 2259498240, 2372473152, 2497340160, 2564835840, 2636081280, 2711397888, 2965591440, 3061255680, 3163297536, 3389247360, 3514775040, 3954121920, 4518996480, 4744946304, 4994680320, 5272162560, 5931182880, 6326595072, 6778494720, 7908243840, 9489892608, 10544325120, 11862365760, 13556989440, 15816487680, 18979785216, 23724731520, 31632975360, 47449463040, 94898926080]

約数ペア:

[(1, 94898926080), (2, 47449463040), (3, 31632975360), (4, 23724731520), (5, 18979785216), (6, 15816487680), (7, 13556989440), (8, 11862365760), (9, 10544325120), (10, 9489892608), (12, 7908243840), (14, 6778494720), (15, 6326595072), (16, 5931182880), (18, 5272162560), (19, 4994680320), (20, 4744946304), (21, 4518996480), (24, 3954121920), (27, 3514775040), (28, 3389247360), (30, 3163297536), (31, 3061255680), (32, 2965591440), (35, 2711397888), (36, 2636081280), (37, 2564835840), (38, 2497340160), (40, 2372473152), (42, 2259498240), (45, 2108865024), (48, 1977060960), (54, 1757387520), (56, 1694623680), (57, 1664893440), (60, 1581648768), (62, 1530627840), (63, 1506332160), (64, 1482795720), (70, 1355698944), (72, 1318040640), (74, 1282417920), (76, 1248670080), (80, 1186236576), (81, 1171591680), (84, 1129749120), (90, 1054432512), (93, 1020418560), (95, 998936064), (96, 988530480), (105, 903799296), (108, 878693760), (111, 854945280), (112, 847311840), (114, 832446720), (120, 790824384), (124, 765313920), (126, 753166080), (128, 741397860), (133, 713525760), (135, 702955008), (140, 677849472), (144, 659020320), (148, 641208960), (152, 624335040), (155, 612251136), (160, 593118288), (162, 585795840), (168, 564874560), (171, 554964480), (180, 527216256), (185, 512967168), (186, 510209280), (189, 502110720), (190, 499468032), (192, 494265240), (210, 451899648), (216, 439346880), (217, 437322240), (222, 427472640), (224, 423655920), (228, 416223360), (240, 395412192), (243, 390530560), (248, 382656960), (252, 376583040), (256, 370698930), (259, 366405120), (266, 356762880), (270, 351477504), (279, 340139520), (280, 338924736), (285, 332978688), (288, 329510160), (296, 320604480), (304, 312167520), (310, 306125568), (315, 301266432), (320, 296559144), (324, 292897920), (333, 284981760), (336, 282437280), (342, 277482240), (360, 263608128), (370, 256483584), (372, 255104640), (378, 251055360), (380, 249734016), (384, 247132620), (399, 237841920), (405, 234318336), (420, 225949824), (432, 219673440), (434, 218661120), (444, 213736320), (448, 211827960), (456, 208111680), (465, 204083712), (480, 197706096), (486, 195265280), (496, 191328480), (504, 188291520), (512, 185349465), (513, 184988160), (518, 183202560), (532, 178381440), (540, 175738752), (555, 170989056), (558, 170069760), (560, 169462368), (567, 167370240), (570, 166489344), (576, 164755080), (589, 161118720), (592, 160302240), (608, 156083760), (620, 153062784), (630, 150633216), (640, 148279572), (648, 146448960), (651, 145774080), (665, 142705152), (666, 142490880), (672, 141218640), (684, 138741120), (703, 134991360), (720, 131804064), (740, 128241792), (744, 127552320), (756, 125527680), (760, 124867008), (768, 123566310), (777, 122135040), (798, 118920960), (810, 117159168), (837, 113379840), (840, 112974912), (855, 110992896), (864, 109836720), (868, 109330560), (888, 106868160), (896, 105913980), (912, 104055840), (930, 102041856), (945, 100422144), (960, 98853048), (972, 97632640), (992, 95664240), (999, 94993920), (1008, 94145760), (1026, 92494080), (1036, 91601280), (1064, 89190720), (1080, 87869376), (1085, 87464448), (1110, 85494528), (1116, 85034880), (1120, 84731184), (1134, 83685120), (1140, 83244672), (1147, 82736640), (1152, 82377540), (1178, 80559360), (1184, 80151120), (1197, 79280640), (1215, 78106112), (1216, 78041880), (1240, 76531392), (1260, 75316608), (1280, 74139786), (1295, 73281024), (1296, 73224480), (1302, 72887040), (1330, 71352576), (1332, 71245440), (1344, 70609320), (1368, 69370560), (1395, 68027904), (1406, 67495680), (1440, 65902032), (1480, 64120896), (1488, 63776160), (1512, 62763840), (1520, 62433504), (1536, 61783155), (1539, 61662720), (1554, 61067520), (1596, 59460480), (1620, 58579584), (1665, 56996352), (1674, 56689920), (1680, 56487456), (1701, 55790080), (1710, 55496448), (1728, 54918360), (1736, 54665280), (1767, 53706240), (1776, 53434080), (1792, 52956990), (1824, 52027920), (1860, 51020928), (1890, 50211072), (1920, 49426524), (1944, 48816320), (1953, 48591360), (1984, 47832120), (1995, 47568384), (1998, 47496960), (2016, 47072880), (2052, 46247040), (2072, 45800640), (2109, 44997120), (2128, 44595360), (2160, 43934688), (2170, 43732224), (2220, 42747264), (2232, 42517440), (2240, 42365592), (2268, 41842560), (2280, 41622336), (2294, 41368320), (2304, 41188770), (2331, 40711680), (2356, 40279680), (2368, 40075560), (2394, 39640320), (2430, 39053056), (2432, 39020940), (2480, 38265696), (2511, 37793280), (2520, 37658304), (2560, 37069893), (2565, 36997632), (2590, 36640512), (2592, 36612240), (2604, 36443520), (2660, 35676288), (2664, 35622720), (2688, 35304660), (2736, 34685280), (2790, 34013952), (2812, 33747840), (2835, 33474048), (2880, 32951016), (2945, 32223744), (2960, 32060448), (2976, 31888080), (2997, 31664640), (3024, 31381920), (3040, 31216752), (3078, 30831360), (3108, 30533760), (3192, 29730240), (3240, 29289792), (3255, 29154816), (3330, 28498176), (3348, 28344960), (3360, 28243728), (3402, 27895040), (3420, 27748224), (3441, 27578880), (3456, 27459180), (3472, 27332640), (3515, 26998272), (3534, 26853120), (3552, 26717040), (3584, 26478495), (3591, 26426880), (3648, 26013960), (3720, 25510464), (3780, 25105536), (3840, 24713262), (3885, 24427008), (3888, 24408160), (3906, 24295680), (3968, 23916060), (3990, 23784192), (3996, 23748480), (4032, 23536440), (4104, 23123520), (4123, 23016960), (4144, 22900320), (4185, 22675968), (4218, 22498560), (4256, 22297680), (4320, 21967344), (4340, 21866112), (4440, 21373632), (4464, 21258720), (4480, 21182796), (4536, 20921280), (4560, 20811168), (4588, 20684160), (4608, 20594385), (4617, 20554240), (4662, 20355840), (4712, 20139840), (4736, 20037780), (4788, 19820160), (4860, 19526528), (4864, 19510470), (4921, 19284480), (4960, 19132848), (4995, 18998784), (5022, 18896640), (5040, 18829152), (5130, 18498816), (5180, 18320256), (5184, 18306120), (5208, 18221760), (5301, 17902080), (5320, 17838144), (5328, 17811360), (5376, 17652330), (5472, 17342640), (5580, 17006976), (5624, 16873920), (5670, 16737024), (5735, 16547328), (5760, 16475508), (5859, 16197120), (5890, 16111872), (5920, 16030224), (5952, 15944040), (5985, 15856128), (5994, 15832320), (6048, 15690960), (6080, 15608376), (6156, 15415680), (6216, 15266880), (6327, 14999040), (6384, 14865120), (6480, 14644896), (6510, 14577408), (6660, 14249088), (6696, 14172480), (6720, 14121864), (6804, 13947520), (6840, 13874112), (6882, 13789440), (6912, 13729590), (6944, 13666320), (6993, 13570560), (7030, 13499136), (7068, 13426560), (7104, 13358520), (7182, 13213440), (7296, 13006980), (7440, 12755232), (7533, 12597760), (7560, 12552768), (7680, 12356631), (7695, 12332544), (7770, 12213504), (7776, 12204080), (7812, 12147840), (7936, 11958030), (7980, 11892096), (7992, 11874240), (8029, 11819520), (8064, 11768220), (8208, 11561760), (8246, 11508480), (8288, 11450160), (8370, 11337984), (8436, 11249280), (8505, 11158016), (8512, 11148840), (8640, 10983672), (8680, 10933056), (8835, 10741248), (8880, 10686816), (8928, 10629360), (8960, 10591398), (8991, 10554880), (9072, 10460640), (9120, 10405584), (9176, 10342080), (9234, 10277120), (9324, 10177920), (9424, 10069920), (9472, 10018890), (9576, 9910080), (9720, 9763264), (9728, 9755235), (9765, 9718272), (9842, 9642240), (9920, 9566424), (9990, 9499392), (10044, 9448320), (10080, 9414576), (10260, 9249408), (10323, 9192960), (10360, 9160128), (10368, 9153060), (10416, 9110880), (10545, 8999424), (10602, 8951040), (10640, 8919072), (10656, 8905680), (10752, 8826165), (10773, 8808960), (10944, 8671320), (11160, 8503488), (11248, 8436960), (11340, 8368512), (11470, 8273664), (11520, 8237754), (11655, 8142336), (11718, 8098560), (11780, 8055936), (11840, 8015112), (11904, 7972020), (11970, 7928064), (11988, 7916160), (12096, 7845480), (12160, 7804188), (12312, 7707840), (12369, 7672320), (12432, 7633440), (12555, 7558656), (12654, 7499520), (12768, 7432560), (12960, 7322448), (13020, 7288704), (13320, 7124544), (13392, 7086240), (13440, 7060932), (13608, 6973760), (13680, 6937056), (13764, 6894720), (13824, 6864795), (13888, 6833160), (13986, 6785280), (14060, 6749568), (14136, 6713280), (14208, 6679260), (14364, 6606720), (14592, 6503490), (14763, 6428160), (14880, 6377616), (14985, 6332928), (15066, 6298880), (15120, 6276384), (15390, 6166272), (15540, 6106752), (15552, 6102040), (15624, 6073920), (15872, 5979015), (15903, 5967360), (15960, 5946048), (15984, 5937120), (16058, 5909760), (16128, 5884110), (16416, 5780880), (16492, 5754240), (16576, 5725080), (16740, 5668992), (16872, 5624640), (17010, 5579008), (17024, 5574420), (17205, 5515776), (17280, 5491836), (17360, 5466528), (17577, 5399040), (17670, 5370624), (17760, 5343408), (17856, 5314680), (17920, 5295699), (17955, 5285376), (17982, 5277440), (18144, 5230320), (18240, 5202792), (18352, 5171040), (18468, 5138560), (18648, 5088960), (18848, 5034960), (18944, 5009445), (18981, 4999680), (19152, 4955040), (19440, 4881632), (19530, 4859136), (19684, 4821120), (19840, 4783212), (19980, 4749696), (20088, 4724160), (20160, 4707288), (20520, 4624704), (20615, 4603392), (20646, 4596480), (20720, 4580064), (20736, 4576530), (20832, 4555440), (20979, 4523520), (21090, 4499712), (21204, 4475520), (21280, 4459536), (21312, 4452840), (21546, 4404480), (21793, 4354560), (21888, 4335660), (22320, 4251744), (22496, 4218480), (22680, 4184256), (22940, 4136832), (23040, 4118877), (23085, 4110848), (23310, 4071168), (23436, 4049280), (23560, 4027968), (23680, 4007556), (23808, 3986010), (23940, 3964032), (23976, 3958080), (24087, 3939840), (24192, 3922740), (24320, 3902094), (24605, 3856896), (24624, 3853920), (24738, 3836160), (24864, 3816720), (25110, 3779328), (25308, 3749760), (25536, 3716280), (25920, 3661224), (26040, 3644352), (26505, 3580416), (26640, 3562272), (26784, 3543120), (26880, 3530466), (27216, 3486880), (27360, 3468528), (27528, 3447360), (27776, 3416580), (27972, 3392640), (28120, 3374784), (28272, 3356640), (28416, 3339630), (28728, 3303360), (29184, 3251745), (29295, 3239424), (29526, 3214080), (29760, 3188808), (29970, 3166464), (30132, 3149440), (30240, 3138192), (30780, 3083136), (30969, 3064320), (31080, 3053376), (31104, 3051020), (31248, 3036960), (31635, 2999808), (31806, 2983680), (31920, 2973024), (31968, 2968560), (32116, 2954880), (32256, 2942055), (32319, 2936320), (32832, 2890440), (32984, 2877120), (33152, 2862540), (33480, 2834496), (33744, 2812320), (34020, 2789504), (34048, 2787210), (34410, 2757888), (34560, 2745918), (34720, 2733264), (34965, 2714112), (35154, 2699520), (35340, 2685312), (35520, 2671704), (35712, 2657340), (35910, 2642688), (35964, 2638720), (36288, 2615160), (36480, 2601396), (36704, 2585520), (36936, 2569280), (37107, 2557440), (37296, 2544480), (37665, 2519552), (37696, 2517480), (37962, 2499840), (38304, 2477520), (38880, 2440816), (39060, 2429568), (39368, 2410560), (39680, 2391606), (39960, 2374848), (40145, 2363904), (40176, 2362080), (40320, 2353644), (41040, 2312352), (41230, 2301696), (41292, 2298240), (41440, 2290032), (41472, 2288265), (41664, 2277720), (41958, 2261760), (42180, 2249856), (42408, 2237760), (42560, 2229768), (42624, 2226420), (43092, 2202240), (43586, 2177280), (43776, 2167830), (44289, 2142720), (44640, 2125872), (44955, 2110976), (44992, 2109240), (45360, 2092128), (45880, 2068416), (46170, 2055424), (46620, 2035584), (46872, 2024640), (47120, 2013984), (47360, 2003778), (47616, 1993005), (47709, 1989120), (47880, 1982016), (47952, 1979040), (48174, 1969920), (48384, 1961370), (48640, 1951047), (49210, 1928448), (49248, 1926960), (49476, 1918080), (49728, 1908360), (50220, 1889664), (50616, 1874880), (51072, 1858140), (51615, 1838592), (51840, 1830612), (52080, 1822176), (52731, 1799680), (53010, 1790208), (53280, 1781136), (53568, 1771560), (53760, 1765233), (53865, 1761792), (54432, 1743440), (54720, 1734264), (55056, 1723680), (55552, 1708290), (55944, 1696320), (56240, 1687392), (56544, 1678320), (56832, 1669815), (56943, 1666560), (57456, 1651680), (58590, 1619712), (59052, 1607040), (59520, 1594404), (59940, 1583232), (60264, 1574720), (60480, 1569096), (61560, 1541568), (61845, 1534464), (61938, 1532160), (62160, 1526688), (62208, 1525510), (62496, 1518480), (62937, 1507840), (63270, 1499904), (63612, 1491840), (63840, 1486512), (63936, 1484280), (64232, 1477440), (64638, 1468160), (65379, 1451520), (65664, 1445220), (65968, 1438560), (66304, 1431270), (66960, 1417248), (67488, 1406160), (68040, 1394752), (68096, 1393605), (68820, 1378944), (69120, 1372959), (69440, 1366632), (69930, 1357056), (70308, 1349760), (70680, 1342656), (71040, 1335852), (71424, 1328670), (71820, 1321344), (71928, 1319360), (72261, 1313280), (72576, 1307580), (72960, 1300698), (73408, 1292760), (73815, 1285632), (73872, 1284640), (74214, 1278720), (74592, 1272240), (75330, 1259776), (75392, 1258740), (75924, 1249920), (76608, 1238760), (77760, 1220408), (78120, 1214784), (78736, 1205280), (79360, 1195803), (79515, 1193472), (79920, 1187424), (80290, 1181952), (80352, 1181040), (80640, 1176822), (82080, 1156176), (82460, 1150848), (82584, 1149120), (82880, 1145016), (83328, 1138860), (83916, 1130880), (84360, 1124928), (84816, 1118880), (85120, 1114884), (85248, 1113210), (86184, 1101120), (87172, 1088640), (87552, 1083915), (87885, 1079808), (88578, 1071360), (89280, 1062936), (89910, 1055488), (89984, 1054620), (90720, 1046064), (91760, 1034208), (92340, 1027712), (92907, 1021440), (93240, 1017792), (93744, 1012320), (94240, 1006992), (94720, 1001889), (94905, 999936), (95418, 994560), (95760, 991008), (95904, 989520), (96348, 984960), (96768, 980685), (98420, 964224), (98496, 963480), (98952, 959040), (99456, 954180), (100440, 944832), (101232, 937440), (102144, 929070), (103230, 919296), (103680, 915306), (104160, 911088), (104895, 904704), (105462, 899840), (106020, 895104), (106560, 890568), (107136, 885780), (107730, 880896), (108864, 871720), (108965, 870912), (109440, 867132), (110112, 861840), (111104, 854145), (111321, 852480), (111888, 848160), (112480, 843696), (113088, 839160), (113886, 833280), (114912, 825840), (117180, 809856), (118104, 803520), (119040, 797202), (119880, 791616), (120435, 787968), (120528, 787360), (120960, 784548), (123120, 770784), (123690, 767232), (123876, 766080), (124320, 763344), (124416, 762755), (124992, 759240), (125874, 753920), (126540, 749952), (127224, 745920), (127680, 743256), (127872, 742140), (128464, 738720), (129276, 734080), (130758, 725760), (131328, 722610), (131936, 719280), (132608, 715635), (132867, 714240), (133920, 708624), (134976, 703080), (136080, 697376), (137640, 689472), (138880, 683316), (139860, 678528), (140616, 674880), (141360, 671328), (142080, 667926), (142848, 664335), (143127, 663040), (143640, 660672), (143856, 659680), (144522, 656640), (145152, 653790), (145920, 650349), (146816, 646380), (147630, 642816), (147744, 642320), (148428, 639360), (149184, 636120), (150660, 629888), (150784, 629370), (151848, 624960), (152551, 622080), (153216, 619380), (154845, 612864), (155520, 610204), (156240, 607392), (157472, 602640), (159030, 596736), (159840, 593712), (160580, 590976), (160704, 590520), (161280, 588411), (161595, 587264), (164160, 578088), (164920, 575424), (165168, 574560), (165760, 572508), (166656, 569430), (167832, 565440), (168720, 562464), (169632, 559440), (170240, 557442), (170496, 556605), (170829, 555520), (172368, 550560), (174344, 544320), (175770, 539904), (177156, 535680), (178560, 531468), (179820, 527744), (179968, 527310), (181440, 523032), (183520, 517104), (184680, 513856), (185535, 511488), (185814, 510720), (186480, 508896), (187488, 506160), (188480, 503496), (189810, 499968), (190836, 497280), (191520, 495504), (191808, 494760), (192696, 492480), (196137, 483840), (196840, 482112), (196992, 481740), (197904, 479520), (198912, 477090), (200880, 472416), (202464, 468720), (204288, 464535), (206460, 459648), (207360, 457653), (208320, 455544), (209790, 452352), (210924, 449920), (212040, 447552), (213120, 445284), (214272, 442890), (215460, 440448), (216783, 437760), (217728, 435860), (217930, 435456), (218880, 433566), (220224, 430920), (221445, 428544), (222642, 426240), (223776, 424080), (224960, 421848), (226176, 419580), (227772, 416640), (229824, 412920), (234360, 404928), (236208, 401760), (238080, 398601), (238545, 397824), (239760, 395808), (240870, 393984), (241056, 393680), (241920, 392274), (246240, 385392), (247380, 383616), (247752, 383040), (248640, 381672), (249984, 379620), (251748, 376960), (253080, 374976), (254448, 372960), (255360, 371628), (255744, 371070), (256928, 369360), (258552, 367040), (261516, 362880), (262656, 361305), (263655, 359936), (263872, 359640), (265734, 357120), (267840, 354312), (269952, 351540), (272160, 348688), (275280, 344736), (277760, 341658), (278721, 340480), (279720, 339264), (281232, 337440), (282720, 335664), (284160, 333963), (284715, 333312), (286254, 331520), (287280, 330336), (287712, 329840), (289044, 328320), (290304, 326895), (293632, 323190), (295260, 321408), (295488, 321160), (296856, 319680), (298368, 318060), (301320, 314944), (301568, 314685), (303696, 312480), (305102, 311040), (306432, 309690)]