73810275840

素因数分解:

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

素因数の和:133

約数の個数: 1920

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

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

約数列:

[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, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 111, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 148, 152, 155, 160, 168, 171, 180, 185, 186, 189, 190, 192, 196, 210, 216, 217, 222, 224, 228, 240, 245, 248, 252, 256, 259, 266, 270, 279, 280, 285, 288, 294, 296, 304, 310, 315, 320, 333, 336, 342, 360, 370, 372, 378, 380, 384, 392, 399, 420, 432, 434, 441, 444, 448, 456, 465, 480, 490, 496, 504, 512, 513, 518, 532, 540, 555, 558, 560, 570, 576, 588, 589, 592, 608, 620, 630, 640, 651, 665, 666, 672, 684, 703, 720, 735, 740, 744, 756, 760, 768, 777, 784, 798, 837, 840, 855, 864, 868, 882, 888, 896, 912, 930, 931, 945, 960, 980, 992, 999, 1008, 1026, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1140, 1147, 1152, 1176, 1178, 1184, 1197, 1216, 1240, 1260, 1280, 1295, 1302, 1323, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1470, 1480, 1488, 1512, 1519, 1520, 1536, 1554, 1568, 1596, 1665, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1776, 1792, 1813, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2170, 2205, 2220, 2232, 2240, 2280, 2294, 2304, 2331, 2352, 2356, 2368, 2394, 2432, 2480, 2520, 2560, 2565, 2590, 2604, 2646, 2660, 2664, 2688, 2736, 2790, 2793, 2812, 2880, 2940, 2945, 2960, 2976, 3024, 3038, 3040, 3108, 3136, 3192, 3255, 3330, 3348, 3360, 3420, 3441, 3456, 3472, 3515, 3528, 3534, 3552, 3584, 3591, 3626, 3648, 3720, 3724, 3780, 3840, 3885, 3906, 3920, 3968, 3990, 3996, 4032, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4340, 4410, 4440, 4464, 4480, 4557, 4560, 4588, 4608, 4655, 4662, 4704, 4712, 4736, 4788, 4864, 4921, 4960, 4995, 5040, 5130, 5180, 5208, 5292, 5301, 5320, 5328, 5376, 5439, 5472, 5580, 5586, 5624, 5735, 5760, 5859, 5880, 5890, 5920, 5952, 5985, 6048, 6076, 6080, 6216, 6272, 6327, 6384, 6510, 6615, 6660, 6696, 6720, 6840, 6882, 6912, 6944, 6993, 7030, 7056, 7068, 7104, 7182, 7252, 7296, 7440, 7448, 7560, 7595, 7680, 7770, 7812, 7840, 7936, 7980, 7992, 8029, 8064, 8208, 8246, 8288, 8370, 8379, 8436, 8512, 8640, 8680, 8820, 8835, 8880, 8928, 8960, 9065, 9114, 9120, 9176, 9310, 9324, 9408, 9424, 9472, 9576, 9728, 9765, 9842, 9920, 9990, 10080, 10260, 10323, 10360, 10416, 10545, 10584, 10602, 10640, 10656, 10752, 10878, 10944, 11160, 11172, 11248, 11470, 11520, 11655, 11718, 11760, 11780, 11840, 11904, 11970, 12096, 12152, 12160, 12369, 12432, 12544, 12654, 12768, 13020, 13230, 13320, 13392, 13440, 13671, 13680, 13764, 13824, 13888, 13965, 13986, 14060, 14112, 14136, 14208, 14364, 14504, 14592, 14763, 14880, 14896, 15120, 15190, 15540, 15624, 15680, 15872, 15903, 15960, 15984, 16058, 16128, 16317, 16416, 16492, 16576, 16740, 16758, 16872, 17024, 17205, 17280, 17360, 17640, 17670, 17760, 17856, 17920, 17955, 18130, 18228, 18240, 18352, 18620, 18648, 18816, 18848, 18944, 18981, 19152, 19530, 19684, 19840, 19980, 20160, 20520, 20615, 20646, 20720, 20832, 21090, 21168, 21204, 21280, 21312, 21756, 21793, 21888, 22320, 22344, 22496, 22785, 22940, 23040, 23310, 23436, 23520, 23560, 23680, 23808, 23940, 24087, 24192, 24304, 24320, 24605, 24738, 24864, 25088, 25137, 25308, 25536, 26040, 26460, 26505, 26640, 26784, 26880, 27195, 27342, 27360, 27528, 27776, 27930, 27972, 28120, 28224, 28272, 28416, 28728, 28861, 29008, 29184, 29295, 29526, 29760, 29792, 30240, 30380, 30969, 31080, 31248, 31360, 31635, 31806, 31920, 31968, 32116, 32256, 32634, 32832, 32984, 33152, 33480, 33516, 33744, 34048, 34410, 34447, 34560, 34720, 34965, 35280, 35340, 35520, 35712, 35910, 36260, 36456, 36480, 36704, 37107, 37240, 37296, 37632, 37696, 37962, 38304, 39060, 39368, 39680, 39960, 40145, 40320, 41013, 41040, 41230, 41292, 41440, 41664, 41895, 42180, 42336, 42408, 42560, 42624, 43512, 43586, 43776, 44289, 44640, 44688, 44992, 45570, 45880, 46620, 46872, 47040, 47120, 47360, 47616, 47880, 48174, 48384, 48608, 48640, 48951, 49210, 49476, 49728, 50274, 50616, 51072, 51615, 52080, 52920, 53010, 53280, 53568, 53760, 54390, 54684, 54720, 55056, 55552, 55860, 55944, 56203, 56240, 56448, 56544, 56832, 57456, 57722, 58016, 58590, 59052, 59520, 59584, 60480, 60760, 61845, 61938, 62160, 62496, 62720, 63270, 63612, 63840, 63936, 64232, 65268, 65379, 65664, 65968, 66304, 66960, 67032, 67488, 68096, 68355, 68820, 68894, 69120, 69440, 69930, 70560, 70680, 71040, 71424, 71820, 72261, 72520, 72912, 72960, 73408, 73815, 74214, 74480, 74592, 75264, 75392, 75924, 76608, 78120, 78736, 79360, 79515, 79920, 80290, 80640, 81585, 82026, 82080, 82460, 82584, 82880, 83328, 83790, 84360, 84672, 84816, 85120, 85248, 86583, 87024, 87172, 87552, 88578, 89280, 89376, 89984, 91140, 91760, 93240, 93744, 94080, 94240, 94720, 94905, 95760, 96348, 96768, 97216, 97902, 98420, 98952, 99456, 100548, 101232, 102144, 103230, 103341, 104160, 105840, 106020, 106560, 107136, 108780, 108965, 109368, 109440, 110112, 111104, 111321, 111720, 111888, 112406, 112480, 112896, 113088, 114912, 115444, 116032, 117180, 118104, 119040, 119168, 120435, 120960, 121520, 123690, 123876, 124320, 124992, 125440, 125685, 126540, 127224, 127680, 127872, 128464, 130536, 130758, 131328, 131936, 132608, 132867, 133920, 134064, 134976, 136710, 137640, 137788, 138880, 139860, 141120, 141360, 142080, 142848, 143640, 144305, 144522, 145040, 145824, 145920, 146816, 147630, 148428, 148960, 149184, 150784, 151848, 152551, 153216, 154845, 156240, 157472, 159030, 159840, 160580, 161280, 163170, 164052, 164160, 164920, 165168, 165760, 166656, 167580, 168609, 168720, 169344, 169632, 170240, 170496, 172235, 173166, 174048, 174344, 177156, 178560, 178752, 179968, 182280, 183520, 185535, 186480, 187488, 188160, 188480, 189810, 191520, 192696, 194432, 195804, 196137, 196840, 197904, 198912, 201096, 202464, 204288, 205065, 206460, 206682, 208320, 211680, 212040, 213120, 214272, 216783, 217560, 217930, 218736, 218880, 220224, 221445, 222642, 223440, 223776, 224812, 224960, 225792, 226176, 229824, 230888, 232064, 234360, 236208, 238080, 238336, 240870, 241920, 243040, 244755, 247380, 247752, 248640, 249984, 251370, 253080, 254448, 255360, 255744, 256928, 259749, 261072, 261516, 262656, 263872, 265734, 267840, 268128, 269952, 273420, 275280, 275576, 277760, 279720, 281015, 282240, 282720, 284160, 287280, 288610, 289044, 290080, 291648, 293632, 295260, 296856, 297920, 298368, 301568, 303696, 305102, 306432, 309690, 310023, 312480, 314944, 318060, 319680, 321160, 326340, 326895, 328104, 328320, 329840, 330336, 331520, 333312, 335160, 337218, 337440, 338688, 339264, 340480, 344470, 346332, 348096, 348688, 354312, 357120, 357504, 359936, 361305, 364560, 367040, 371070, 372960, 374976, 376320, 376960, 379620, 383040, 385392, 388864, 391608, 392274, 393680, 395808, 397824, 402192, 404928, 410130, 412920, 413364, 416640, 423360, 424080, 426240, 428544, 432915, 433566, 435120, 435860, 437472, 437760, 440448, 442890, 445284, 446880, 447552, 449624, 449920, 452352, 457653, 459648, 461776, 464128, 468720, 472416, 476672, 481740, 483840, 486080, 489510, 494760, 495504, 497280, 499968, 502740, 505827, 506160, 508896, 510720, 511488, 513856, 516705, 519498, 522144, 523032, 527744, 531468, 535680, 536256, 539904, 546840, 550560, 551152, 555520, 556605, 559440, 562030, 564480, 565440, 574560, 577220, 578088, 580160, 583296, 587264, 588411, 590520, 593712, 595840, 596736, 607392, 610204, 612864, 619380, 620046, 624960, 629888, 636120, 639360, 642320, 652680, 653790, 656208, 656640, 659680, 660672, 663040, 664335, 670320, 674436, 674880, 677376, 678528, 688940, 692664, 696192, 697376, 708624, 714240, 715008, 722610, 729120, 734080, 742140, 745920, 749952, 753920, 759240, 762755, 766080, 770784, 777728, 779247, 783216, 784548, 787360, 791616, 804384, 809856, 820260, 825840, 826728, 833280, 843045, 846720, 848160, 852480, 865830, 867132, 870240, 871720, 874944, 880896, 885780, 890568, 893760, 895104, 899248, 899840, 904704, 915306, 919296, 923552, 928256, 930069, 937440, 944832, 963480, 972160, 979020, 980685, 989520, 991008, 994560, 999936, 1005480, 1011654, 1012320, 1017792, 1021440, 1027712, 1033410, 1038996, 1044288, 1046064, 1055488, 1062936, 1067857, 1071360, 1072512, 1079808, 1083915, 1093680, 1101120, 1102304, 1113210, 1118880, 1124060, 1128960, 1130880, 1149120, 1154440, 1156176, 1160320, 1166592, 1176822, 1181040, 1187424, 1191680, 1193472, 1214784, 1220408, 1238760, 1240092, 1249920, 1259776, 1272240, 1278720, 1284640, 1298745, 1305360, 1307580, 1312416, 1313280, 1319360, 1321344, 1328670, 1340640, 1348872, 1349760, 1357056, 1372959, 1377880, 1385328, 1392384, 1394752, 1417248, 1430016, 1445220, 1458240, 1468160, 1484280, 1491840, 1499904, 1507840, 1517481, 1518480, 1525510, 1532160, 1541568, 1550115, 1558494, 1566432, 1569096, 1574720, 1583232, 1608768, 1619712, 1640520, 1651680, 1653456, 1666560, 1686090, 1693440, 1696320, 1731660, 1734264, 1740480, 1743440, 1749888, 1761792, 1771560, 1781136, 1787520, 1790208, 1798496, 1799680, 1830612, 1838592, 1847104, 1860138, 1874880, 1889664, 1926960, 1944320, 1958040, 1961370, 1979040, 1982016, 1989120, 2010960, 2023308, 2024640, 2035584, 2055424, 2066820, 2077992, 2088576, 2092128, 2110976, 2125872, 2135714, 2142720, 2145024, 2167830, 2187360, 2202240, 2204608, 2226420, 2237760, 2248120, 2261760, 2288265, 2298240, 2308880, 2312352, 2320640, 2333184, 2353644, 2362080, 2374848, 2383360, 2429568, 2440816, 2477520, 2480184, 2499840, 2519552, 2529135, 2544480, 2557440, 2569280, 2597490, 2610720, 2615160, 2624832, 2638720, 2642688, 2657340, 2681280, 2697744, 2699520, 2714112, 2745918, 2755760, 2770656, 2784768, 2789504, 2834496, 2890440, 2916480, 2936320, 2942055, 2968560, 2983680, 2999808, 3034962, 3036960, 3051020, 3064320, 3083136, 3100230, 3116988, 3132864, 3138192, 3149440, 3166464, 3203571, 3217536, 3239424, 3281040, 3303360, 3306912, 3372180, 3386880, 3392640, 3463320, 3468528, 3480960, 3486880, 3499776, 3543120, 3562272, 3575040, 3580416, 3596992, 3661224, 3694208, 3720276, 3749760, 3779328, 3853920, 3888640, 3896235, 3916080, 3922740, 3958080, 3964032, 4021920, 4046616, 4049280, 4071168, 4110848, 4118877, 4133640, 4155984, 4177152, 4184256, 4251744, 4271428, 4290048, 4335660, 4374720, 4404480, 4409216, 4452840, 4475520, 4496240, 4523520, 4576530, 4596480, 4617760, 4624704, 4641280, 4650345, 4707288, 4724160, 4749696, 4859136, 4881632, 4955040, 4960368, 4999680, 5058270, 5088960, 5138560, 5194980, 5221440, 5230320, 5249664, 5277440, 5285376, 5314680, 5339285, 5362560, 5395488, 5399040, 5491836, 5511520, 5541312, 5579008, 5668992, 5780880, 5832960, 5884110, 5937120, 5967360, 6069924, 6073920, 6102040, 6166272, 6200460, 6233976, 6265728, 6276384, 6298880, 6332928, 6407142, 6435072, 6562080, 6606720, 6613824, 6744360, 6785280, 6864795, 6926640, 6937056, 6961920, 6973760, 6999552, 7086240, 7124544, 7150080, 7193984, 7322448, 7388416, 7440552, 7499520, 7558656, 7587405, 7707840, 7792470, 7832160, 7845480, 7916160, 7928064, 8043840, 8093232, 8098560, 8142336, 8237754, 8267280, 8311968, 8354304, 8368512, 8503488, 8542856, 8671320, 8749440, 8808960, 8818432, 8905680, 8951040, 8992480, 9153060, 9192960, 9235520, 9249408, 9300690, 9414576, 9448320, 9499392, 9610713, 9718272, 9763264, 9910080, 9920736, 10116540, 10177920, 10277120, 10389960, 10442880, 10460640, 10499328, 10554880, 10629360, 10678570, 10725120, 10790976, 10983672, 11023040, 11082624, 11158016, 11337984, 11561760, 11665920, 11768220, 11874240, 12139848, 12147840, 12204080, 12332544, 12400920, 12467952, 12531456, 12552768, 12597760, 12814284, 12870144, 13124160, 13213440, 13227648, 13488720, 13570560, 13729590, 13853280, 13874112, 13923840, 13947520, 14172480, 14249088, 14387968, 14644896, 14776832, 14881104, 14999040, 15174810, 15415680, 15584940, 15664320, 15690960, 15832320, 15856128, 16017855, 16087680, 16186464, 16197120, 16475508, 16534560, 16623936, 16737024, 17006976, 17085712, 17342640, 17498880, 17636864, 17811360, 17902080, 17984960, 18306120, 18471040, 18498816, 18601380, 18829152, 18896640, 18998784, 19221426, 19526528, 19820160, 19841472, 20233080, 20355840, 20554240, 20594385, 20779920, 20885760, 20921280, 20998656, 21258720, 21357140, 21450240, 21581952, 21967344, 22046080, 22165248, 22675968, 23123520, 23536440, 23748480, 24279696, 24295680, 24408160, 24801840, 24935904, 25062912, 25105536, 25628568, 26248320, 26426880, 26455296, 26977440, 27459180, 27706560, 27748224, 27895040, 28344960, 28498176, 28775936, 28832139, 29289792, 29762208, 30349620, 30831360, 31169880, 31328640, 31381920, 31664640, 32035710, 32175360, 32372928, 32951016, 33069120, 33247872, 33474048, 34013952, 34171424, 34685280, 34997760, 35622720, 35969920, 36612240, 36942080, 36997632, 37202760, 37658304, 37793280, 38442852, 39053056, 39640320, 39682944, 40466160, 40711680, 41188770, 41559840, 41771520, 41842560, 42517440, 42714280, 43163904, 43934688, 44092160, 44330496, 46247040, 47072880, 47496960, 48053565, 48559392, 48591360, 48816320, 49603680, 49871808, 50211072, 51257136, 52496640, 52910592, 53954880, 54918360, 55413120, 55496448, 55790080, 56689920, 56996352, 57664278, 58579584, 59524416, 60699240, 61662720, 62339760, 62657280, 62763840, 64071420, 64350720, 64745856, 65902032, 66138240, 66495744, 68027904, 68342848, 69370560, 71245440, 71939840, 73224480, 73884160, 74405520, 75316608, 76885704, 78106112, 79280640, 79365888, 80932320, 82377540, 83119680, 83685120, 85034880, 85428560, 86327808, 87869376, 88184320, 92494080, 94145760, 94993920, 96107130, 97118784, 97632640, 99207360, 99743616, 100422144, 102514272, 104993280, 107909760, 109836720, 110826240, 110992896, 113379840, 115328556, 117159168, 119048832, 121398480, 124679520, 125314560, 125527680, 128142840, 129491712, 131804064, 132276480, 132991488, 136685696, 138741120, 142490880, 143879680, 144160695, 146448960, 148811040, 150633216, 153771408, 158731776, 161864640, 164755080, 166239360, 167370240, 170069760, 170857120, 175738752, 184988160, 188291520, 192214260, 194237568, 195265280, 198414720, 199487232, 205028544, 215819520, 219673440, 221652480, 230657112, 234318336, 238097664, 242796960, 249359040, 251055360, 256285680, 258983424, 263608128, 264552960, 273371392, 277482240, 284981760, 288321390, 292897920, 297622080, 301266432, 307542816, 323729280, 329510160, 332478720, 340139520, 341714240, 351477504, 376583040, 384428520, 388475136, 390530560, 396829440, 398974464, 410057088, 431639040, 439346880, 461314224, 476195328, 485593920, 498718080, 502110720, 512571360, 527216256, 546742784, 554964480, 576642780, 585795840, 595244160, 615085632, 647458560, 659020320, 664957440, 683428480, 702955008, 753166080, 768857040, 776950272, 793658880, 820114176, 878693760, 922628448, 971187840, 997436160, 1025142720, 1054432512, 1153285560, 1171591680, 1190488320, 1230171264, 1294917120, 1318040640, 1366856960, 1506332160, 1537714080, 1640228352, 1757387520, 1845256896, 1942375680, 1994872320, 2050285440, 2108865024, 2306571120, 2380976640, 2460342528, 2636081280, 2733713920, 3075428160, 3514775040, 3690513792, 3884751360, 4100570880, 4613142240, 4920685056, 5272162560, 6150856320, 7381027584, 8201141760, 9226284480, 10544325120, 12301712640, 14762055168, 18452568960, 24603425280, 36905137920, 73810275840]

約数ペア:

[(1, 73810275840), (2, 36905137920), (3, 24603425280), (4, 18452568960), (5, 14762055168), (6, 12301712640), (7, 10544325120), (8, 9226284480), (9, 8201141760), (10, 7381027584), (12, 6150856320), (14, 5272162560), (15, 4920685056), (16, 4613142240), (18, 4100570880), (19, 3884751360), (20, 3690513792), (21, 3514775040), (24, 3075428160), (27, 2733713920), (28, 2636081280), (30, 2460342528), (31, 2380976640), (32, 2306571120), (35, 2108865024), (36, 2050285440), (37, 1994872320), (38, 1942375680), (40, 1845256896), (42, 1757387520), (45, 1640228352), (48, 1537714080), (49, 1506332160), (54, 1366856960), (56, 1318040640), (57, 1294917120), (60, 1230171264), (62, 1190488320), (63, 1171591680), (64, 1153285560), (70, 1054432512), (72, 1025142720), (74, 997436160), (76, 971187840), (80, 922628448), (84, 878693760), (90, 820114176), (93, 793658880), (95, 776950272), (96, 768857040), (98, 753166080), (105, 702955008), (108, 683428480), (111, 664957440), (112, 659020320), (114, 647458560), (120, 615085632), (124, 595244160), (126, 585795840), (128, 576642780), (133, 554964480), (135, 546742784), (140, 527216256), (144, 512571360), (147, 502110720), (148, 498718080), (152, 485593920), (155, 476195328), (160, 461314224), (168, 439346880), (171, 431639040), (180, 410057088), (185, 398974464), (186, 396829440), (189, 390530560), (190, 388475136), (192, 384428520), (196, 376583040), (210, 351477504), (216, 341714240), (217, 340139520), (222, 332478720), (224, 329510160), (228, 323729280), (240, 307542816), (245, 301266432), (248, 297622080), (252, 292897920), (256, 288321390), (259, 284981760), (266, 277482240), (270, 273371392), (279, 264552960), (280, 263608128), (285, 258983424), (288, 256285680), (294, 251055360), (296, 249359040), (304, 242796960), (310, 238097664), (315, 234318336), (320, 230657112), (333, 221652480), (336, 219673440), (342, 215819520), (360, 205028544), (370, 199487232), (372, 198414720), (378, 195265280), (380, 194237568), (384, 192214260), (392, 188291520), (399, 184988160), (420, 175738752), (432, 170857120), (434, 170069760), (441, 167370240), (444, 166239360), (448, 164755080), (456, 161864640), (465, 158731776), (480, 153771408), (490, 150633216), (496, 148811040), (504, 146448960), (512, 144160695), (513, 143879680), (518, 142490880), (532, 138741120), (540, 136685696), (555, 132991488), (558, 132276480), (560, 131804064), (570, 129491712), (576, 128142840), (588, 125527680), (589, 125314560), (592, 124679520), (608, 121398480), (620, 119048832), (630, 117159168), (640, 115328556), (651, 113379840), (665, 110992896), (666, 110826240), (672, 109836720), (684, 107909760), (703, 104993280), (720, 102514272), (735, 100422144), (740, 99743616), (744, 99207360), (756, 97632640), (760, 97118784), (768, 96107130), (777, 94993920), (784, 94145760), (798, 92494080), (837, 88184320), (840, 87869376), (855, 86327808), (864, 85428560), (868, 85034880), (882, 83685120), (888, 83119680), (896, 82377540), (912, 80932320), (930, 79365888), (931, 79280640), (945, 78106112), (960, 76885704), (980, 75316608), (992, 74405520), (999, 73884160), (1008, 73224480), (1026, 71939840), (1036, 71245440), (1064, 69370560), (1080, 68342848), (1085, 68027904), (1110, 66495744), (1116, 66138240), (1120, 65902032), (1140, 64745856), (1147, 64350720), (1152, 64071420), (1176, 62763840), (1178, 62657280), (1184, 62339760), (1197, 61662720), (1216, 60699240), (1240, 59524416), (1260, 58579584), (1280, 57664278), (1295, 56996352), (1302, 56689920), (1323, 55790080), (1330, 55496448), (1332, 55413120), (1344, 54918360), (1368, 53954880), (1395, 52910592), (1406, 52496640), (1440, 51257136), (1470, 50211072), (1480, 49871808), (1488, 49603680), (1512, 48816320), (1519, 48591360), (1520, 48559392), (1536, 48053565), (1554, 47496960), (1568, 47072880), (1596, 46247040), (1665, 44330496), (1674, 44092160), (1680, 43934688), (1710, 43163904), (1728, 42714280), (1736, 42517440), (1764, 41842560), (1767, 41771520), (1776, 41559840), (1792, 41188770), (1813, 40711680), (1824, 40466160), (1860, 39682944), (1862, 39640320), (1890, 39053056), (1920, 38442852), (1953, 37793280), (1960, 37658304), (1984, 37202760), (1995, 36997632), (1998, 36942080), (2016, 36612240), (2052, 35969920), (2072, 35622720), (2109, 34997760), (2128, 34685280), (2160, 34171424), (2170, 34013952), (2205, 33474048), (2220, 33247872), (2232, 33069120), (2240, 32951016), (2280, 32372928), (2294, 32175360), (2304, 32035710), (2331, 31664640), (2352, 31381920), (2356, 31328640), (2368, 31169880), (2394, 30831360), (2432, 30349620), (2480, 29762208), (2520, 29289792), (2560, 28832139), (2565, 28775936), (2590, 28498176), (2604, 28344960), (2646, 27895040), (2660, 27748224), (2664, 27706560), (2688, 27459180), (2736, 26977440), (2790, 26455296), (2793, 26426880), (2812, 26248320), (2880, 25628568), (2940, 25105536), (2945, 25062912), (2960, 24935904), (2976, 24801840), (3024, 24408160), (3038, 24295680), (3040, 24279696), (3108, 23748480), (3136, 23536440), (3192, 23123520), (3255, 22675968), (3330, 22165248), (3348, 22046080), (3360, 21967344), (3420, 21581952), (3441, 21450240), (3456, 21357140), (3472, 21258720), (3515, 20998656), (3528, 20921280), (3534, 20885760), (3552, 20779920), (3584, 20594385), (3591, 20554240), (3626, 20355840), (3648, 20233080), (3720, 19841472), (3724, 19820160), (3780, 19526528), (3840, 19221426), (3885, 18998784), (3906, 18896640), (3920, 18829152), (3968, 18601380), (3990, 18498816), (3996, 18471040), (4032, 18306120), (4104, 17984960), (4123, 17902080), (4144, 17811360), (4185, 17636864), (4218, 17498880), (4256, 17342640), (4320, 17085712), (4340, 17006976), (4410, 16737024), (4440, 16623936), (4464, 16534560), (4480, 16475508), (4557, 16197120), (4560, 16186464), (4588, 16087680), (4608, 16017855), (4655, 15856128), (4662, 15832320), (4704, 15690960), (4712, 15664320), (4736, 15584940), (4788, 15415680), (4864, 15174810), (4921, 14999040), (4960, 14881104), (4995, 14776832), (5040, 14644896), (5130, 14387968), (5180, 14249088), (5208, 14172480), (5292, 13947520), (5301, 13923840), (5320, 13874112), (5328, 13853280), (5376, 13729590), (5439, 13570560), (5472, 13488720), (5580, 13227648), (5586, 13213440), (5624, 13124160), (5735, 12870144), (5760, 12814284), (5859, 12597760), (5880, 12552768), (5890, 12531456), (5920, 12467952), (5952, 12400920), (5985, 12332544), (6048, 12204080), (6076, 12147840), (6080, 12139848), (6216, 11874240), (6272, 11768220), (6327, 11665920), (6384, 11561760), (6510, 11337984), (6615, 11158016), (6660, 11082624), (6696, 11023040), (6720, 10983672), (6840, 10790976), (6882, 10725120), (6912, 10678570), (6944, 10629360), (6993, 10554880), (7030, 10499328), (7056, 10460640), (7068, 10442880), (7104, 10389960), (7182, 10277120), (7252, 10177920), (7296, 10116540), (7440, 9920736), (7448, 9910080), (7560, 9763264), (7595, 9718272), (7680, 9610713), (7770, 9499392), (7812, 9448320), (7840, 9414576), (7936, 9300690), (7980, 9249408), (7992, 9235520), (8029, 9192960), (8064, 9153060), (8208, 8992480), (8246, 8951040), (8288, 8905680), (8370, 8818432), (8379, 8808960), (8436, 8749440), (8512, 8671320), (8640, 8542856), (8680, 8503488), (8820, 8368512), (8835, 8354304), (8880, 8311968), (8928, 8267280), (8960, 8237754), (9065, 8142336), (9114, 8098560), (9120, 8093232), (9176, 8043840), (9310, 7928064), (9324, 7916160), (9408, 7845480), (9424, 7832160), (9472, 7792470), (9576, 7707840), (9728, 7587405), (9765, 7558656), (9842, 7499520), (9920, 7440552), (9990, 7388416), (10080, 7322448), (10260, 7193984), (10323, 7150080), (10360, 7124544), (10416, 7086240), (10545, 6999552), (10584, 6973760), (10602, 6961920), (10640, 6937056), (10656, 6926640), (10752, 6864795), (10878, 6785280), (10944, 6744360), (11160, 6613824), (11172, 6606720), (11248, 6562080), (11470, 6435072), (11520, 6407142), (11655, 6332928), (11718, 6298880), (11760, 6276384), (11780, 6265728), (11840, 6233976), (11904, 6200460), (11970, 6166272), (12096, 6102040), (12152, 6073920), (12160, 6069924), (12369, 5967360), (12432, 5937120), (12544, 5884110), (12654, 5832960), (12768, 5780880), (13020, 5668992), (13230, 5579008), (13320, 5541312), (13392, 5511520), (13440, 5491836), (13671, 5399040), (13680, 5395488), (13764, 5362560), (13824, 5339285), (13888, 5314680), (13965, 5285376), (13986, 5277440), (14060, 5249664), (14112, 5230320), (14136, 5221440), (14208, 5194980), (14364, 5138560), (14504, 5088960), (14592, 5058270), (14763, 4999680), (14880, 4960368), (14896, 4955040), (15120, 4881632), (15190, 4859136), (15540, 4749696), (15624, 4724160), (15680, 4707288), (15872, 4650345), (15903, 4641280), (15960, 4624704), (15984, 4617760), (16058, 4596480), (16128, 4576530), (16317, 4523520), (16416, 4496240), (16492, 4475520), (16576, 4452840), (16740, 4409216), (16758, 4404480), (16872, 4374720), (17024, 4335660), (17205, 4290048), (17280, 4271428), (17360, 4251744), (17640, 4184256), (17670, 4177152), (17760, 4155984), (17856, 4133640), (17920, 4118877), (17955, 4110848), (18130, 4071168), (18228, 4049280), (18240, 4046616), (18352, 4021920), (18620, 3964032), (18648, 3958080), (18816, 3922740), (18848, 3916080), (18944, 3896235), (18981, 3888640), (19152, 3853920), (19530, 3779328), (19684, 3749760), (19840, 3720276), (19980, 3694208), (20160, 3661224), (20520, 3596992), (20615, 3580416), (20646, 3575040), (20720, 3562272), (20832, 3543120), (21090, 3499776), (21168, 3486880), (21204, 3480960), (21280, 3468528), (21312, 3463320), (21756, 3392640), (21793, 3386880), (21888, 3372180), (22320, 3306912), (22344, 3303360), (22496, 3281040), (22785, 3239424), (22940, 3217536), (23040, 3203571), (23310, 3166464), (23436, 3149440), (23520, 3138192), (23560, 3132864), (23680, 3116988), (23808, 3100230), (23940, 3083136), (24087, 3064320), (24192, 3051020), (24304, 3036960), (24320, 3034962), (24605, 2999808), (24738, 2983680), (24864, 2968560), (25088, 2942055), (25137, 2936320), (25308, 2916480), (25536, 2890440), (26040, 2834496), (26460, 2789504), (26505, 2784768), (26640, 2770656), (26784, 2755760), (26880, 2745918), (27195, 2714112), (27342, 2699520), (27360, 2697744), (27528, 2681280), (27776, 2657340), (27930, 2642688), (27972, 2638720), (28120, 2624832), (28224, 2615160), (28272, 2610720), (28416, 2597490), (28728, 2569280), (28861, 2557440), (29008, 2544480), (29184, 2529135), (29295, 2519552), (29526, 2499840), (29760, 2480184), (29792, 2477520), (30240, 2440816), (30380, 2429568), (30969, 2383360), (31080, 2374848), (31248, 2362080), (31360, 2353644), (31635, 2333184), (31806, 2320640), (31920, 2312352), (31968, 2308880), (32116, 2298240), (32256, 2288265), (32634, 2261760), (32832, 2248120), (32984, 2237760), (33152, 2226420), (33480, 2204608), (33516, 2202240), (33744, 2187360), (34048, 2167830), (34410, 2145024), (34447, 2142720), (34560, 2135714), (34720, 2125872), (34965, 2110976), (35280, 2092128), (35340, 2088576), (35520, 2077992), (35712, 2066820), (35910, 2055424), (36260, 2035584), (36456, 2024640), (36480, 2023308), (36704, 2010960), (37107, 1989120), (37240, 1982016), (37296, 1979040), (37632, 1961370), (37696, 1958040), (37962, 1944320), (38304, 1926960), (39060, 1889664), (39368, 1874880), (39680, 1860138), (39960, 1847104), (40145, 1838592), (40320, 1830612), (41013, 1799680), (41040, 1798496), (41230, 1790208), (41292, 1787520), (41440, 1781136), (41664, 1771560), (41895, 1761792), (42180, 1749888), (42336, 1743440), (42408, 1740480), (42560, 1734264), (42624, 1731660), (43512, 1696320), (43586, 1693440), (43776, 1686090), (44289, 1666560), (44640, 1653456), (44688, 1651680), (44992, 1640520), (45570, 1619712), (45880, 1608768), (46620, 1583232), (46872, 1574720), (47040, 1569096), (47120, 1566432), (47360, 1558494), (47616, 1550115), (47880, 1541568), (48174, 1532160), (48384, 1525510), (48608, 1518480), (48640, 1517481), (48951, 1507840), (49210, 1499904), (49476, 1491840), (49728, 1484280), (50274, 1468160), (50616, 1458240), (51072, 1445220), (51615, 1430016), (52080, 1417248), (52920, 1394752), (53010, 1392384), (53280, 1385328), (53568, 1377880), (53760, 1372959), (54390, 1357056), (54684, 1349760), (54720, 1348872), (55056, 1340640), (55552, 1328670), (55860, 1321344), (55944, 1319360), (56203, 1313280), (56240, 1312416), (56448, 1307580), (56544, 1305360), (56832, 1298745), (57456, 1284640), (57722, 1278720), (58016, 1272240), (58590, 1259776), (59052, 1249920), (59520, 1240092), (59584, 1238760), (60480, 1220408), (60760, 1214784), (61845, 1193472), (61938, 1191680), (62160, 1187424), (62496, 1181040), (62720, 1176822), (63270, 1166592), (63612, 1160320), (63840, 1156176), (63936, 1154440), (64232, 1149120), (65268, 1130880), (65379, 1128960), (65664, 1124060), (65968, 1118880), (66304, 1113210), (66960, 1102304), (67032, 1101120), (67488, 1093680), (68096, 1083915), (68355, 1079808), (68820, 1072512), (68894, 1071360), (69120, 1067857), (69440, 1062936), (69930, 1055488), (70560, 1046064), (70680, 1044288), (71040, 1038996), (71424, 1033410), (71820, 1027712), (72261, 1021440), (72520, 1017792), (72912, 1012320), (72960, 1011654), (73408, 1005480), (73815, 999936), (74214, 994560), (74480, 991008), (74592, 989520), (75264, 980685), (75392, 979020), (75924, 972160), (76608, 963480), (78120, 944832), (78736, 937440), (79360, 930069), (79515, 928256), (79920, 923552), (80290, 919296), (80640, 915306), (81585, 904704), (82026, 899840), (82080, 899248), (82460, 895104), (82584, 893760), (82880, 890568), (83328, 885780), (83790, 880896), (84360, 874944), (84672, 871720), (84816, 870240), (85120, 867132), (85248, 865830), (86583, 852480), (87024, 848160), (87172, 846720), (87552, 843045), (88578, 833280), (89280, 826728), (89376, 825840), (89984, 820260), (91140, 809856), (91760, 804384), (93240, 791616), (93744, 787360), (94080, 784548), (94240, 783216), (94720, 779247), (94905, 777728), (95760, 770784), (96348, 766080), (96768, 762755), (97216, 759240), (97902, 753920), (98420, 749952), (98952, 745920), (99456, 742140), (100548, 734080), (101232, 729120), (102144, 722610), (103230, 715008), (103341, 714240), (104160, 708624), (105840, 697376), (106020, 696192), (106560, 692664), (107136, 688940), (108780, 678528), (108965, 677376), (109368, 674880), (109440, 674436), (110112, 670320), (111104, 664335), (111321, 663040), (111720, 660672), (111888, 659680), (112406, 656640), (112480, 656208), (112896, 653790), (113088, 652680), (114912, 642320), (115444, 639360), (116032, 636120), (117180, 629888), (118104, 624960), (119040, 620046), (119168, 619380), (120435, 612864), (120960, 610204), (121520, 607392), (123690, 596736), (123876, 595840), (124320, 593712), (124992, 590520), (125440, 588411), (125685, 587264), (126540, 583296), (127224, 580160), (127680, 578088), (127872, 577220), (128464, 574560), (130536, 565440), (130758, 564480), (131328, 562030), (131936, 559440), (132608, 556605), (132867, 555520), (133920, 551152), (134064, 550560), (134976, 546840), (136710, 539904), (137640, 536256), (137788, 535680), (138880, 531468), (139860, 527744), (141120, 523032), (141360, 522144), (142080, 519498), (142848, 516705), (143640, 513856), (144305, 511488), (144522, 510720), (145040, 508896), (145824, 506160), (145920, 505827), (146816, 502740), (147630, 499968), (148428, 497280), (148960, 495504), (149184, 494760), (150784, 489510), (151848, 486080), (152551, 483840), (153216, 481740), (154845, 476672), (156240, 472416), (157472, 468720), (159030, 464128), (159840, 461776), (160580, 459648), (161280, 457653), (163170, 452352), (164052, 449920), (164160, 449624), (164920, 447552), (165168, 446880), (165760, 445284), (166656, 442890), (167580, 440448), (168609, 437760), (168720, 437472), (169344, 435860), (169632, 435120), (170240, 433566), (170496, 432915), (172235, 428544), (173166, 426240), (174048, 424080), (174344, 423360), (177156, 416640), (178560, 413364), (178752, 412920), (179968, 410130), (182280, 404928), (183520, 402192), (185535, 397824), (186480, 395808), (187488, 393680), (188160, 392274), (188480, 391608), (189810, 388864), (191520, 385392), (192696, 383040), (194432, 379620), (195804, 376960), (196137, 376320), (196840, 374976), (197904, 372960), (198912, 371070), (201096, 367040), (202464, 364560), (204288, 361305), (205065, 359936), (206460, 357504), (206682, 357120), (208320, 354312), (211680, 348688), (212040, 348096), (213120, 346332), (214272, 344470), (216783, 340480), (217560, 339264), (217930, 338688), (218736, 337440), (218880, 337218), (220224, 335160), (221445, 333312), (222642, 331520), (223440, 330336), (223776, 329840), (224812, 328320), (224960, 328104), (225792, 326895), (226176, 326340), (229824, 321160), (230888, 319680), (232064, 318060), (234360, 314944), (236208, 312480), (238080, 310023), (238336, 309690), (240870, 306432), (241920, 305102), (243040, 303696), (244755, 301568), (247380, 298368), (247752, 297920), (248640, 296856), (249984, 295260), (251370, 293632), (253080, 291648), (254448, 290080), (255360, 289044), (255744, 288610), (256928, 287280), (259749, 284160), (261072, 282720), (261516, 282240), (262656, 281015), (263872, 279720), (265734, 277760), (267840, 275576), (268128, 275280), (269952, 273420)]