5952274513920

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:224

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 56, 60, 61, 63, 64, 70, 72, 73, 74, 80, 84, 90, 96, 98, 105, 111, 112, 120, 122, 126, 128, 140, 144, 146, 147, 148, 160, 168, 180, 183, 185, 192, 196, 210, 219, 222, 224, 240, 244, 245, 252, 256, 259, 280, 288, 292, 294, 296, 305, 315, 320, 333, 336, 360, 365, 366, 370, 384, 392, 420, 427, 438, 441, 444, 448, 480, 488, 490, 504, 511, 512, 518, 549, 555, 560, 576, 584, 588, 592, 610, 630, 640, 657, 666, 672, 720, 730, 732, 735, 740, 768, 777, 784, 840, 854, 876, 882, 888, 896, 915, 960, 976, 980, 1008, 1022, 1024, 1036, 1095, 1098, 1110, 1120, 1152, 1168, 1176, 1184, 1220, 1260, 1280, 1281, 1295, 1314, 1332, 1344, 1440, 1460, 1464, 1470, 1480, 1533, 1536, 1554, 1568, 1665, 1680, 1708, 1752, 1764, 1776, 1792, 1813, 1830, 1920, 1952, 1960, 2016, 2044, 2048, 2072, 2135, 2190, 2196, 2205, 2220, 2240, 2257, 2304, 2331, 2336, 2352, 2368, 2440, 2520, 2555, 2560, 2562, 2590, 2628, 2664, 2688, 2701, 2745, 2880, 2920, 2928, 2940, 2960, 2989, 3066, 3072, 3108, 3136, 3285, 3330, 3360, 3416, 3504, 3528, 3552, 3577, 3584, 3626, 3660, 3840, 3843, 3885, 3904, 3920, 4032, 4088, 4096, 4144, 4270, 4380, 4392, 4410, 4440, 4453, 4480, 4514, 4599, 4608, 4662, 4672, 4704, 4736, 4880, 5040, 5110, 5120, 5124, 5180, 5256, 5328, 5376, 5402, 5439, 5490, 5760, 5840, 5856, 5880, 5920, 5978, 6132, 6144, 6216, 6272, 6405, 6570, 6660, 6720, 6771, 6832, 7008, 7056, 7104, 7154, 7168, 7252, 7320, 7665, 7680, 7686, 7770, 7808, 7840, 8064, 8103, 8176, 8192, 8288, 8540, 8760, 8784, 8820, 8880, 8906, 8960, 8967, 9028, 9065, 9198, 9216, 9324, 9344, 9408, 9472, 9760, 10080, 10220, 10240, 10248, 10360, 10512, 10656, 10731, 10752, 10804, 10878, 10980, 11285, 11520, 11655, 11680, 11712, 11760, 11840, 11956, 12264, 12288, 12432, 12544, 12810, 13140, 13320, 13359, 13440, 13505, 13542, 13664, 14016, 14112, 14208, 14308, 14336, 14504, 14640, 14945, 15330, 15360, 15372, 15540, 15616, 15680, 15799, 16128, 16206, 16317, 16352, 16384, 16576, 17080, 17520, 17568, 17640, 17760, 17812, 17885, 17920, 17934, 18056, 18130, 18396, 18432, 18648, 18688, 18816, 18907, 18944, 19215, 19520, 20160, 20313, 20440, 20480, 20496, 20720, 21024, 21312, 21462, 21504, 21608, 21756, 21960, 22265, 22570, 22995, 23040, 23310, 23360, 23424, 23520, 23680, 23912, 24309, 24528, 24576, 24864, 25088, 25620, 26280, 26640, 26718, 26880, 26901, 27010, 27084, 27195, 27328, 28032, 28224, 28416, 28616, 28672, 29008, 29280, 29890, 30660, 30720, 30744, 31080, 31171, 31232, 31360, 31598, 32193, 32256, 32412, 32634, 32704, 33152, 33855, 34160, 35040, 35136, 35280, 35520, 35624, 35770, 35840, 35868, 36112, 36260, 36792, 36864, 37296, 37376, 37632, 37814, 37888, 38430, 39040, 40077, 40320, 40515, 40626, 40880, 40960, 40992, 41440, 42048, 42624, 42924, 43008, 43216, 43512, 43920, 44530, 44835, 45140, 45990, 46080, 46620, 46720, 46848, 47040, 47360, 47397, 47824, 48618, 49056, 49152, 49728, 50176, 51240, 52560, 53280, 53436, 53655, 53760, 53802, 54020, 54168, 54390, 54656, 56064, 56448, 56721, 56832, 57232, 57344, 58016, 58560, 59780, 61320, 61440, 61488, 62160, 62342, 62464, 62720, 63196, 64386, 64512, 64824, 65268, 65408, 66304, 66795, 67710, 68320, 70080, 70272, 70560, 71040, 71248, 71540, 71680, 71736, 72224, 72520, 73584, 73728, 74592, 74752, 75264, 75628, 75776, 76860, 78080, 78995, 80154, 80640, 81030, 81252, 81585, 81760, 81920, 81984, 82880, 84096, 85248, 85848, 86016, 86432, 87024, 87840, 89060, 89670, 90280, 91980, 92160, 93240, 93440, 93513, 93696, 94080, 94535, 94720, 94794, 95648, 97236, 98112, 99456, 100352, 101565, 102480, 105120, 106560, 106872, 107310, 107520, 107604, 108040, 108336, 108780, 109312, 110593, 112128, 112896, 113442, 113664, 114464, 114688, 116032, 117120, 119560, 121545, 122640, 122880, 122976, 124320, 124684, 124928, 125440, 126392, 128772, 129024, 129648, 130536, 130816, 132349, 132608, 133590, 134505, 135420, 136640, 140160, 140544, 141120, 142080, 142191, 142496, 143080, 143360, 143472, 144448, 145040, 147168, 147456, 149184, 149504, 150528, 151256, 151552, 153720, 155855, 156160, 157990, 160308, 160965, 161280, 162060, 162504, 163170, 163520, 163968, 164761, 165760, 168192, 170163, 170496, 171696, 172032, 172864, 174048, 175680, 178120, 179340, 180560, 183960, 184320, 186480, 186880, 187026, 187392, 188160, 189070, 189440, 189588, 191296, 194472, 196224, 198912, 200385, 200704, 203130, 204960, 210240, 213120, 213744, 214620, 215040, 215208, 216080, 216672, 217560, 218197, 218624, 221186, 224256, 225792, 226884, 227328, 228928, 232064, 234240, 236985, 239120, 243090, 245280, 245760, 245952, 248640, 249368, 249856, 250880, 252784, 257544, 258048, 259296, 261072, 261632, 264698, 265216, 267180, 269010, 270840, 273280, 280320, 280539, 281088, 282240, 283605, 284160, 284382, 284992, 286160, 286720, 286944, 288896, 290080, 294336, 298368, 299008, 301056, 302512, 303104, 307440, 311710, 312320, 315980, 320616, 321930, 322560, 324120, 325008, 326340, 327040, 327936, 329522, 331520, 331779, 336384, 340326, 340992, 343392, 344064, 345728, 348096, 351360, 356240, 358680, 361120, 367920, 368640, 372960, 373760, 374052, 374784, 376320, 378140, 378880, 379176, 382592, 388944, 392448, 397047, 397824, 400770, 401408, 406260, 409920, 420480, 426240, 427488, 429240, 430080, 430416, 432160, 433344, 435120, 436394, 437248, 442372, 448512, 451584, 453768, 454656, 457856, 464128, 467565, 468480, 473970, 478240, 486180, 490560, 491904, 494283, 497280, 498736, 499712, 501760, 505568, 515088, 516096, 518592, 522144, 523264, 529396, 530432, 534360, 538020, 541680, 546560, 552965, 560640, 561078, 562176, 564480, 567210, 568320, 568764, 569984, 572320, 573440, 573888, 577792, 580160, 588672, 596736, 598016, 602112, 605024, 606208, 614880, 623420, 624640, 631960, 641232, 643860, 645120, 648240, 650016, 652680, 654080, 654591, 655872, 659044, 661745, 663040, 663558, 672768, 680652, 681984, 686784, 691456, 696192, 702720, 710955, 712480, 717360, 722240, 735840, 737280, 745920, 747520, 748104, 749568, 752640, 756280, 757760, 758352, 765184, 777888, 784896, 794094, 795648, 801540, 802816, 812520, 819840, 823805, 840960, 850815, 852480, 854976, 858480, 860160, 860832, 864320, 866688, 870240, 872788, 874496, 884744, 897024, 903168, 907536, 909312, 915712, 928256, 935130, 936960, 947940, 956480, 972360, 981120, 983808, 988566, 994560, 995337, 997472, 999424, 1003520, 1011136, 1030176, 1032192, 1037184, 1044288, 1046528, 1058792, 1060864, 1068720, 1076040, 1083360, 1090985, 1093120, 1105930, 1121280, 1122156, 1124352, 1128960, 1134420, 1136640, 1137528, 1139968, 1144640, 1147776, 1153327, 1155584, 1160320, 1177344, 1191141, 1193472, 1196032, 1204224, 1210048, 1229760, 1246840, 1249280, 1263920, 1282464, 1287720, 1290240, 1296480, 1300032, 1305360, 1308160, 1309182, 1311744, 1318088, 1323490, 1326080, 1327116, 1345536, 1361304, 1363968, 1373568, 1382912, 1392384, 1402695, 1405440, 1421910, 1424960, 1434720, 1444480, 1471680, 1482849, 1491840, 1495040, 1496208, 1499136, 1505280, 1512560, 1515520, 1516704, 1530368, 1555776, 1569792, 1588188, 1591296, 1603080, 1625040, 1639680, 1647610, 1658895, 1681920, 1701630, 1704960, 1709952, 1716960, 1720320, 1721664, 1728640, 1733376, 1740480, 1745576, 1748992, 1769488, 1794048, 1806336, 1815072, 1818624, 1831424, 1856512, 1870260, 1873920, 1895880, 1912960, 1944720, 1962240, 1963773, 1967616, 1977132, 1985235, 1989120, 1990674, 1994944, 2007040, 2022272, 2060352, 2074368, 2088576, 2093056, 2117584, 2121728, 2137440, 2152080, 2166720, 2181970, 2186240, 2211860, 2242560, 2244312, 2248704, 2257920, 2268840, 2273280, 2275056, 2279936, 2289280, 2295552, 2306654, 2311168, 2320640, 2354688, 2382282, 2386944, 2408448, 2420096, 2459520, 2471415, 2493680, 2498560, 2527840, 2564928, 2575440, 2580480, 2592960, 2600064, 2610720, 2616320, 2618364, 2623488, 2636176, 2646980, 2652160, 2654232, 2691072, 2722608, 2727936, 2747136, 2765824, 2784768, 2805390, 2810880, 2843820, 2849920, 2869440, 2888960, 2943360, 2965698, 2983680, 2990080, 2992416, 2998272, 3010560, 3025120, 3031040, 3033408, 3060736, 3111552, 3139584, 3176376, 3182592, 3206160, 3250080, 3272955, 3279360, 3295220, 3317790, 3363840, 3403260, 3409920, 3419904, 3433920, 3443328, 3457280, 3459981, 3466752, 3480960, 3491152, 3497984, 3538976, 3588096, 3612672, 3630144, 3662848, 3713024, 3740520, 3747840, 3791760, 3825920, 3889440, 3924480, 3927546, 3935232, 3954264, 3970470, 3978240, 3981348, 3989888, 4014080, 4044544, 4120704, 4148736, 4177152, 4186112, 4235168, 4243456, 4274880, 4304160, 4333440, 4363940, 4372480, 4423720, 4485120, 4488624, 4497408, 4515840, 4537680, 4546560, 4550112, 4559872, 4578560, 4591104, 4613308, 4622336, 4641280, 4709376, 4764564, 4773888, 4840192, 4919040, 4942830, 4976685, 4987360, 4997120, 5055680, 5129856, 5150880, 5160960, 5185920, 5200128, 5221440, 5232640, 5236728, 5246976, 5272352, 5293960, 5304320, 5308464, 5382144, 5445216, 5455872, 5494272, 5531648, 5569536, 5610780, 5621760, 5687640, 5699840, 5738880, 5766635, 5777920, 5886720, 5931396, 5955705, 5967360, 5980160, 5984832, 6021120, 6050240, 6066816, 6121472, 6223104, 6279168, 6352752, 6365184, 6412320, 6500160, 6545910, 6558720, 6590440, 6635580, 6727680, 6806520, 6819840, 6839808, 6867840, 6886656, 6914560, 6919962, 6933504, 6961920, 6982304, 6995968, 7077952, 7225344, 7260288, 7325696, 7414245, 7426048, 7481040, 7495680, 7583520, 7651840, 7778880, 7848960, 7855092, 7870464, 7908528, 7940940, 7956480, 7962696, 7979776, 8073289, 8089088, 8241408, 8297472, 8354304, 8372224, 8470336, 8549760, 8608320, 8666880, 8727880, 8744960, 8847440, 8970240, 8977248, 8994816, 9031680, 9075360, 9093120, 9100224, 9119744, 9157120, 9182208, 9226616, 9244672, 9282560, 9418752, 9529128, 9547776, 9680384, 9818865, 9838080, 9885660, 9953370, 9974720, 10111360, 10259712, 10301760, 10371840, 10379943, 10400256, 10442880, 10465280, 10473456, 10493952, 10544704, 10587920, 10608640, 10616928, 10764288, 10890432, 10988544, 11063296, 11139072, 11221560, 11243520, 11375280, 11399680, 11477760, 11533270, 11555840, 11773440, 11862792, 11911410, 11934720, 11969664, 12042240, 12100480, 12133632, 12242944, 12446208, 12558336, 12705504, 12730368, 12824640, 13000320, 13091820, 13117440, 13180880, 13271160, 13455360, 13613040, 13639680, 13679616, 13735680, 13773312, 13829120, 13839924, 13867008, 13923840, 13964608, 14155904, 14520576, 14651392, 14828490, 14852096, 14962080, 14991360, 15167040, 15303680, 15557760, 15697920, 15710184, 15740928, 15817056, 15881880, 15912960, 15925392, 15959552, 16146578, 16178176, 16482816, 16594944, 16708608, 16940672, 17099520, 17216640, 17299905, 17333760, 17455760, 17489920, 17694880, 17940480, 17954496, 18063360, 18150720, 18200448, 18239488, 18314240, 18364416, 18453232, 18489344, 18565120, 18837504, 19058256, 19095552, 19360768, 19637730, 19676160, 19771320, 19906740, 19949440, 20222720, 20519424, 20603520, 20743680, 20759886, 20800512, 20885760, 20930560, 20946912, 20987904, 21089408, 21175840, 21217280, 21233856, 21780864, 21977088, 22126592, 22278144, 22443120, 22487040, 22750560, 22799360, 22955520, 23066540, 23111680, 23546880, 23725584, 23822820, 23869440, 23939328, 24200960, 24219867, 24267264, 24485888, 24892416, 25116672, 25411008, 25649280, 26000640, 26183640, 26234880, 26361760, 26542320, 26910720, 27226080, 27279360, 27359232, 27471360, 27546624, 27658240, 27679848, 27734016, 27847680, 27929216, 28311808, 29041152, 29302784, 29656980, 29704192, 29924160, 30334080, 30607360, 31115520, 31395840, 31420368, 31481856, 31634112, 31763760, 31825920, 31850784, 31919104, 32293156, 32356352, 32965632, 33189888, 33417216, 33881344, 34199040, 34433280, 34599810, 34667520, 34911520, 34979840, 35389760, 35908992, 36126720, 36301440, 36400896, 36478976, 36628480, 36728832, 36906464, 36978688, 37130240, 37675008, 38116512, 38191104, 38721536, 39275460, 39352320, 39542640, 39813480, 39898880, 40366445, 40445440, 41038848, 41207040, 41487360, 41519772, 41601024, 41771520, 41861120, 41893824, 42178816, 42351680, 42467712, 43561728, 43954176, 44253184, 44556288, 44886240, 44974080, 45501120, 45598720, 45911040, 46133080, 46223360, 47093760, 47451168, 47645640, 47738880, 47878656, 48401920, 48439734, 48534528, 48971776, 49784832, 50822016, 51298560, 51899715, 52001280, 52367280, 52469760, 52723520, 53084640, 53821440, 54452160, 54718464, 54942720, 55093248, 55316480, 55359696, 55468032, 55695360, 55858432, 56623616, 58082304, 58605568, 59313960, 59848320, 60668160, 61214720, 62231040, 62791680, 62840736, 62963712, 63268224, 63527520, 63651840, 63701568, 63838208, 64586312, 64712704, 65931264, 66379776, 66834432, 67762688, 68398080, 68866560, 69199620, 69335040, 69823040, 70779520, 71817984, 72602880, 72659601, 72801792, 72957952, 73256960, 73457664, 73812928, 74260480, 75350016, 76233024, 77443072, 78550920, 78704640, 79085280, 79626960, 79797760, 80732890, 80890880, 82077696, 82414080, 82974720, 83039544, 83202048, 83543040, 83787648, 84357632, 84703360, 84935424, 87123456, 87908352, 89112576, 89772480, 91002240, 91197440, 91822080, 92266160, 92446720, 94187520, 94902336, 95291280, 95477760, 95757312, 96803840, 96879468, 97069056, 99569664, 101644032, 102597120, 103799430, 104002560, 104734560, 104939520, 105447040, 106169280, 108904320, 109436928, 109885440, 110186496, 110632960, 110719392, 110936064, 111390720, 111716864, 113247232, 116164608, 118627920, 119696640, 121099335, 121336320, 122429440, 124462080, 125583360, 125681472, 126536448, 127055040, 127403136, 127676416, 129172624, 129425408, 131862528, 132759552, 133668864, 135525376, 136796160, 137733120, 138399240, 138670080, 139646080, 141559040, 143635968, 145205760, 145319202, 145603584, 146513920, 146915328, 147625856, 148520960, 152466048, 154886144, 157101840, 157409280, 158170560, 159253920, 159595520, 161465780, 161781760, 164155392, 164828160, 165949440, 166079088, 166404096, 167086080, 167575296, 168715264, 169406720, 169870848, 174246912, 175816704, 179544960, 182004480, 182394880, 183644160, 184532320, 184893440, 188375040, 189804672, 190582560, 190955520, 191514624, 193607680, 193758936, 194138112, 199139328, 203288064, 205194240, 207598860, 208005120, 209469120, 210894080, 212338560, 217808640, 218873856, 219770880, 220372992, 221265920, 221438784, 222781440, 223433728, 226494464, 232329216, 237255840, 239393280, 242198670, 242672640, 244858880, 248924160, 251362944, 253072896, 254110080, 254806272, 255352832, 258345248, 258850816, 263725056, 267337728, 271050752, 273592320, 275466240, 276798480, 277340160, 279292160, 283118080, 287271936, 290411520, 290638404, 291207168, 293027840, 295251712, 304932096, 309772288, 314203680, 314818560, 316341120, 318507840, 319191040, 322931560, 323563520, 328310784, 329656320, 331898880, 332158176, 332808192, 334172160, 335150592, 337430528, 338813440, 339741696, 348493824, 359089920, 363298005, 364008960, 364789760, 367288320, 369064640, 376750080, 379609344, 381165120, 383029248, 387215360, 387517872, 388276224, 398278656, 406576128, 410388480, 415197720, 416010240, 418938240, 421788160, 424677120, 435617280, 439541760, 440745984, 442877568, 445562880, 446867456, 452988928, 464658432, 474511680, 478786560, 484397340, 485345280, 497848320, 502725888, 506145792, 508220160, 509612544, 510705664, 516690496, 527450112, 542101504, 547184640, 550932480, 553596960, 554680320, 558584320, 566236160, 574543872, 580823040, 581276808, 582414336, 590503424, 609864192, 628407360, 632682240, 637015680, 638382080, 645863120, 647127040, 656621568, 659312640, 663797760, 664316352, 668344320, 670301184, 674861056, 677626880, 679483392, 696987648, 718179840, 726596010, 728017920, 734576640, 738129280, 759218688, 762330240, 766058496, 774430720, 775035744, 776552448, 813152256, 820776960, 830395440, 832020480, 837876480, 843576320, 849354240, 871234560, 879083520, 885755136, 893734912, 905977856, 929316864, 949023360, 957573120, 968794680, 970690560, 995696640, 1005451776, 1012291584, 1016440320, 1019225088, 1033380992, 1084203008, 1094369280, 1101864960, 1107193920, 1117168640, 1132472320, 1149087744, 1161646080, 1162553616, 1164828672, 1181006848, 1219728384, 1256814720, 1265364480, 1274031360, 1276764160, 1291726240, 1294254080, 1318625280, 1328632704, 1336688640, 1340602368, 1349722112, 1355253760, 1358966784, 1393975296, 1436359680, 1453192020, 1456035840, 1476258560, 1518437376, 1524660480, 1532116992, 1548861440, 1550071488, 1626304512, 1641553920, 1660790880, 1664040960, 1675752960, 1687152640, 1698708480, 1742469120, 1771510272, 1787469824, 1811955712, 1898046720, 1915146240, 1937589360, 1941381120, 1991393280, 2010903552, 2024583168, 2032880640, 2038450176, 2066761984, 2168406016, 2203729920, 2214387840, 2234337280, 2264944640, 2298175488, 2323292160, 2325107232, 2329657344, 2362013696, 2439456768, 2513629440, 2530728960, 2548062720, 2553528320, 2583452480, 2637250560, 2657265408, 2681204736, 2699444224, 2710507520, 2717933568, 2787950592, 2872719360, 2906384040, 2912071680, 2952517120, 3036874752, 3049320960, 3100142976, 3252609024, 3283107840, 3321581760, 3351505920, 3374305280, 3397416960, 3484938240, 3543020544, 3574939648, 3796093440, 3830292480, 3875178720, 3882762240, 4021807104, 4049166336, 4065761280, 4076900352, 4133523968, 4428775680, 4468674560, 4529889280, 4596350976, 4646584320, 4650214464, 4724027392, 4878913536, 5027258880, 5061457920, 5096125440, 5166904960, 5314530816, 5362409472, 5421015040, 5435867136, 5745438720, 5812768080, 5824143360, 5905034240, 6073749504, 6098641920, 6200285952, 6505218048, 6643163520, 6703011840, 6748610560, 6794833920, 6969876480, 7086041088, 7592186880, 7660584960, 7750357440, 8043614208, 8098332672, 8131522560, 8153800704, 8267047936, 8857551360, 8937349120, 9059778560, 9300428928, 9448054784, 9757827072, 10054517760, 10122915840, 10192250880, 10333809920, 10629061632, 10724818944, 10842030080, 11490877440, 11625536160, 11648286720, 11810068480, 12147499008, 12197283840, 12400571904, 13286327040, 13406023680, 13497221120, 13589667840, 13939752960, 14172082176, 15184373760, 15500714880, 16087228416, 16263045120, 16307601408, 16534095872, 17715102720, 17874698240, 18600857856, 18896109568, 19515654144, 20109035520, 20245831680, 20384501760, 20667619840, 21258123264, 22981754880, 23251072320, 23620136960, 24294998016, 24394567680, 24801143808, 26572654080, 26812047360, 27179335680, 28344164352, 30368747520, 31001429760, 32174456832, 32526090240, 33068191744, 35430205440, 37201715712, 40218071040, 40491663360, 40769003520, 41335239680, 42516246528, 46502144640, 47240273920, 48789135360, 49602287616, 53145308160, 53624094720, 56688328704, 60737495040, 62002859520, 66136383488, 70860410880, 74403431424, 80436142080, 81538007040, 82670479360, 85032493056, 93004289280, 94480547840, 97578270720, 99204575232, 106290616320, 121474990080, 124005719040, 132272766976, 141720821760, 148806862848, 160872284160, 165340958720, 170064986112, 186008578560, 198409150464, 212581232640, 248011438080, 283441643520, 297613725696, 330681917440, 372017157120, 396818300928, 425162465280, 496022876160, 595227451392, 661363834880, 744034314240, 850324930560, 992045752320, 1190454902784, 1488068628480, 1984091504640, 2976137256960, 5952274513920]

約数ペア:

[(1, 5952274513920), (2, 2976137256960), (3, 1984091504640), (4, 1488068628480), (5, 1190454902784), (6, 992045752320), (7, 850324930560), (8, 744034314240), (9, 661363834880), (10, 595227451392), (12, 496022876160), (14, 425162465280), (15, 396818300928), (16, 372017157120), (18, 330681917440), (20, 297613725696), (21, 283441643520), (24, 248011438080), (28, 212581232640), (30, 198409150464), (32, 186008578560), (35, 170064986112), (36, 165340958720), (37, 160872284160), (40, 148806862848), (42, 141720821760), (45, 132272766976), (48, 124005719040), (49, 121474990080), (56, 106290616320), (60, 99204575232), (61, 97578270720), (63, 94480547840), (64, 93004289280), (70, 85032493056), (72, 82670479360), (73, 81538007040), (74, 80436142080), (80, 74403431424), (84, 70860410880), (90, 66136383488), (96, 62002859520), (98, 60737495040), (105, 56688328704), (111, 53624094720), (112, 53145308160), (120, 49602287616), (122, 48789135360), (126, 47240273920), (128, 46502144640), (140, 42516246528), (144, 41335239680), (146, 40769003520), (147, 40491663360), (148, 40218071040), (160, 37201715712), (168, 35430205440), (180, 33068191744), (183, 32526090240), (185, 32174456832), (192, 31001429760), (196, 30368747520), (210, 28344164352), (219, 27179335680), (222, 26812047360), (224, 26572654080), (240, 24801143808), (244, 24394567680), (245, 24294998016), (252, 23620136960), (256, 23251072320), (259, 22981754880), (280, 21258123264), (288, 20667619840), (292, 20384501760), (294, 20245831680), (296, 20109035520), (305, 19515654144), (315, 18896109568), (320, 18600857856), (333, 17874698240), (336, 17715102720), (360, 16534095872), (365, 16307601408), (366, 16263045120), (370, 16087228416), (384, 15500714880), (392, 15184373760), (420, 14172082176), (427, 13939752960), (438, 13589667840), (441, 13497221120), (444, 13406023680), (448, 13286327040), (480, 12400571904), (488, 12197283840), (490, 12147499008), (504, 11810068480), (511, 11648286720), (512, 11625536160), (518, 11490877440), (549, 10842030080), (555, 10724818944), (560, 10629061632), (576, 10333809920), (584, 10192250880), (588, 10122915840), (592, 10054517760), (610, 9757827072), (630, 9448054784), (640, 9300428928), (657, 9059778560), (666, 8937349120), (672, 8857551360), (720, 8267047936), (730, 8153800704), (732, 8131522560), (735, 8098332672), (740, 8043614208), (768, 7750357440), (777, 7660584960), (784, 7592186880), (840, 7086041088), (854, 6969876480), (876, 6794833920), (882, 6748610560), (888, 6703011840), (896, 6643163520), (915, 6505218048), (960, 6200285952), (976, 6098641920), (980, 6073749504), (1008, 5905034240), (1022, 5824143360), (1024, 5812768080), (1036, 5745438720), (1095, 5435867136), (1098, 5421015040), (1110, 5362409472), (1120, 5314530816), (1152, 5166904960), (1168, 5096125440), (1176, 5061457920), (1184, 5027258880), (1220, 4878913536), (1260, 4724027392), (1280, 4650214464), (1281, 4646584320), (1295, 4596350976), (1314, 4529889280), (1332, 4468674560), (1344, 4428775680), (1440, 4133523968), (1460, 4076900352), (1464, 4065761280), (1470, 4049166336), (1480, 4021807104), (1533, 3882762240), (1536, 3875178720), (1554, 3830292480), (1568, 3796093440), (1665, 3574939648), (1680, 3543020544), (1708, 3484938240), (1752, 3397416960), (1764, 3374305280), (1776, 3351505920), (1792, 3321581760), (1813, 3283107840), (1830, 3252609024), (1920, 3100142976), (1952, 3049320960), (1960, 3036874752), (2016, 2952517120), (2044, 2912071680), (2048, 2906384040), (2072, 2872719360), (2135, 2787950592), (2190, 2717933568), (2196, 2710507520), (2205, 2699444224), (2220, 2681204736), (2240, 2657265408), (2257, 2637250560), (2304, 2583452480), (2331, 2553528320), (2336, 2548062720), (2352, 2530728960), (2368, 2513629440), (2440, 2439456768), (2520, 2362013696), (2555, 2329657344), (2560, 2325107232), (2562, 2323292160), (2590, 2298175488), (2628, 2264944640), (2664, 2234337280), (2688, 2214387840), (2701, 2203729920), (2745, 2168406016), (2880, 2066761984), (2920, 2038450176), (2928, 2032880640), (2940, 2024583168), (2960, 2010903552), (2989, 1991393280), (3066, 1941381120), (3072, 1937589360), (3108, 1915146240), (3136, 1898046720), (3285, 1811955712), (3330, 1787469824), (3360, 1771510272), (3416, 1742469120), (3504, 1698708480), (3528, 1687152640), (3552, 1675752960), (3577, 1664040960), (3584, 1660790880), (3626, 1641553920), (3660, 1626304512), (3840, 1550071488), (3843, 1548861440), (3885, 1532116992), (3904, 1524660480), (3920, 1518437376), (4032, 1476258560), (4088, 1456035840), (4096, 1453192020), (4144, 1436359680), (4270, 1393975296), (4380, 1358966784), (4392, 1355253760), (4410, 1349722112), (4440, 1340602368), (4453, 1336688640), (4480, 1328632704), (4514, 1318625280), (4599, 1294254080), (4608, 1291726240), (4662, 1276764160), (4672, 1274031360), (4704, 1265364480), (4736, 1256814720), (4880, 1219728384), (5040, 1181006848), (5110, 1164828672), (5120, 1162553616), (5124, 1161646080), (5180, 1149087744), (5256, 1132472320), (5328, 1117168640), (5376, 1107193920), (5402, 1101864960), (5439, 1094369280), (5490, 1084203008), (5760, 1033380992), (5840, 1019225088), (5856, 1016440320), (5880, 1012291584), (5920, 1005451776), (5978, 995696640), (6132, 970690560), (6144, 968794680), (6216, 957573120), (6272, 949023360), (6405, 929316864), (6570, 905977856), (6660, 893734912), (6720, 885755136), (6771, 879083520), (6832, 871234560), (7008, 849354240), (7056, 843576320), (7104, 837876480), (7154, 832020480), (7168, 830395440), (7252, 820776960), (7320, 813152256), (7665, 776552448), (7680, 775035744), (7686, 774430720), (7770, 766058496), (7808, 762330240), (7840, 759218688), (8064, 738129280), (8103, 734576640), (8176, 728017920), (8192, 726596010), (8288, 718179840), (8540, 696987648), (8760, 679483392), (8784, 677626880), (8820, 674861056), (8880, 670301184), (8906, 668344320), (8960, 664316352), (8967, 663797760), (9028, 659312640), (9065, 656621568), (9198, 647127040), (9216, 645863120), (9324, 638382080), (9344, 637015680), (9408, 632682240), (9472, 628407360), (9760, 609864192), (10080, 590503424), (10220, 582414336), (10240, 581276808), (10248, 580823040), (10360, 574543872), (10512, 566236160), (10656, 558584320), (10731, 554680320), (10752, 553596960), (10804, 550932480), (10878, 547184640), (10980, 542101504), (11285, 527450112), (11520, 516690496), (11655, 510705664), (11680, 509612544), (11712, 508220160), (11760, 506145792), (11840, 502725888), (11956, 497848320), (12264, 485345280), (12288, 484397340), (12432, 478786560), (12544, 474511680), (12810, 464658432), (13140, 452988928), (13320, 446867456), (13359, 445562880), (13440, 442877568), (13505, 440745984), (13542, 439541760), (13664, 435617280), (14016, 424677120), (14112, 421788160), (14208, 418938240), (14308, 416010240), (14336, 415197720), (14504, 410388480), (14640, 406576128), (14945, 398278656), (15330, 388276224), (15360, 387517872), (15372, 387215360), (15540, 383029248), (15616, 381165120), (15680, 379609344), (15799, 376750080), (16128, 369064640), (16206, 367288320), (16317, 364789760), (16352, 364008960), (16384, 363298005), (16576, 359089920), (17080, 348493824), (17520, 339741696), (17568, 338813440), (17640, 337430528), (17760, 335150592), (17812, 334172160), (17885, 332808192), (17920, 332158176), (17934, 331898880), (18056, 329656320), (18130, 328310784), (18396, 323563520), (18432, 322931560), (18648, 319191040), (18688, 318507840), (18816, 316341120), (18907, 314818560), (18944, 314203680), (19215, 309772288), (19520, 304932096), (20160, 295251712), (20313, 293027840), (20440, 291207168), (20480, 290638404), (20496, 290411520), (20720, 287271936), (21024, 283118080), (21312, 279292160), (21462, 277340160), (21504, 276798480), (21608, 275466240), (21756, 273592320), (21960, 271050752), (22265, 267337728), (22570, 263725056), (22995, 258850816), (23040, 258345248), (23310, 255352832), (23360, 254806272), (23424, 254110080), (23520, 253072896), (23680, 251362944), (23912, 248924160), (24309, 244858880), (24528, 242672640), (24576, 242198670), (24864, 239393280), (25088, 237255840), (25620, 232329216), (26280, 226494464), (26640, 223433728), (26718, 222781440), (26880, 221438784), (26901, 221265920), (27010, 220372992), (27084, 219770880), (27195, 218873856), (27328, 217808640), (28032, 212338560), (28224, 210894080), (28416, 209469120), (28616, 208005120), (28672, 207598860), (29008, 205194240), (29280, 203288064), (29890, 199139328), (30660, 194138112), (30720, 193758936), (30744, 193607680), (31080, 191514624), (31171, 190955520), (31232, 190582560), (31360, 189804672), (31598, 188375040), (32193, 184893440), (32256, 184532320), (32412, 183644160), (32634, 182394880), (32704, 182004480), (33152, 179544960), (33855, 175816704), (34160, 174246912), (35040, 169870848), (35136, 169406720), (35280, 168715264), (35520, 167575296), (35624, 167086080), (35770, 166404096), (35840, 166079088), (35868, 165949440), (36112, 164828160), (36260, 164155392), (36792, 161781760), (36864, 161465780), (37296, 159595520), (37376, 159253920), (37632, 158170560), (37814, 157409280), (37888, 157101840), (38430, 154886144), (39040, 152466048), (40077, 148520960), (40320, 147625856), (40515, 146915328), (40626, 146513920), (40880, 145603584), (40960, 145319202), (40992, 145205760), (41440, 143635968), (42048, 141559040), (42624, 139646080), (42924, 138670080), (43008, 138399240), (43216, 137733120), (43512, 136796160), (43920, 135525376), (44530, 133668864), (44835, 132759552), (45140, 131862528), (45990, 129425408), (46080, 129172624), (46620, 127676416), (46720, 127403136), (46848, 127055040), (47040, 126536448), (47360, 125681472), (47397, 125583360), (47824, 124462080), (48618, 122429440), (49056, 121336320), (49152, 121099335), (49728, 119696640), (50176, 118627920), (51240, 116164608), (52560, 113247232), (53280, 111716864), (53436, 111390720), (53655, 110936064), (53760, 110719392), (53802, 110632960), (54020, 110186496), (54168, 109885440), (54390, 109436928), (54656, 108904320), (56064, 106169280), (56448, 105447040), (56721, 104939520), (56832, 104734560), (57232, 104002560), (57344, 103799430), (58016, 102597120), (58560, 101644032), (59780, 99569664), (61320, 97069056), (61440, 96879468), (61488, 96803840), (62160, 95757312), (62342, 95477760), (62464, 95291280), (62720, 94902336), (63196, 94187520), (64386, 92446720), (64512, 92266160), (64824, 91822080), (65268, 91197440), (65408, 91002240), (66304, 89772480), (66795, 89112576), (67710, 87908352), (68320, 87123456), (70080, 84935424), (70272, 84703360), (70560, 84357632), (71040, 83787648), (71248, 83543040), (71540, 83202048), (71680, 83039544), (71736, 82974720), (72224, 82414080), (72520, 82077696), (73584, 80890880), (73728, 80732890), (74592, 79797760), (74752, 79626960), (75264, 79085280), (75628, 78704640), (75776, 78550920), (76860, 77443072), (78080, 76233024), (78995, 75350016), (80154, 74260480), (80640, 73812928), (81030, 73457664), (81252, 73256960), (81585, 72957952), (81760, 72801792), (81920, 72659601), (81984, 72602880), (82880, 71817984), (84096, 70779520), (85248, 69823040), (85848, 69335040), (86016, 69199620), (86432, 68866560), (87024, 68398080), (87840, 67762688), (89060, 66834432), (89670, 66379776), (90280, 65931264), (91980, 64712704), (92160, 64586312), (93240, 63838208), (93440, 63701568), (93513, 63651840), (93696, 63527520), (94080, 63268224), (94535, 62963712), (94720, 62840736), (94794, 62791680), (95648, 62231040), (97236, 61214720), (98112, 60668160), (99456, 59848320), (100352, 59313960), (101565, 58605568), (102480, 58082304), (105120, 56623616), (106560, 55858432), (106872, 55695360), (107310, 55468032), (107520, 55359696), (107604, 55316480), (108040, 55093248), (108336, 54942720), (108780, 54718464), (109312, 54452160), (110593, 53821440), (112128, 53084640), (112896, 52723520), (113442, 52469760), (113664, 52367280), (114464, 52001280), (114688, 51899715), (116032, 51298560), (117120, 50822016), (119560, 49784832), (121545, 48971776), (122640, 48534528), (122880, 48439734), (122976, 48401920), (124320, 47878656), (124684, 47738880), (124928, 47645640), (125440, 47451168), (126392, 47093760), (128772, 46223360), (129024, 46133080), (129648, 45911040), (130536, 45598720), (130816, 45501120), (132349, 44974080), (132608, 44886240), (133590, 44556288), (134505, 44253184), (135420, 43954176), (136640, 43561728), (140160, 42467712), (140544, 42351680), (141120, 42178816), (142080, 41893824), (142191, 41861120), (142496, 41771520), (143080, 41601024), (143360, 41519772), (143472, 41487360), (144448, 41207040), (145040, 41038848), (147168, 40445440), (147456, 40366445), (149184, 39898880), (149504, 39813480), (150528, 39542640), (151256, 39352320), (151552, 39275460), (153720, 38721536), (155855, 38191104), (156160, 38116512), (157990, 37675008), (160308, 37130240), (160965, 36978688), (161280, 36906464), (162060, 36728832), (162504, 36628480), (163170, 36478976), (163520, 36400896), (163968, 36301440), (164761, 36126720), (165760, 35908992), (168192, 35389760), (170163, 34979840), (170496, 34911520), (171696, 34667520), (172032, 34599810), (172864, 34433280), (174048, 34199040), (175680, 33881344), (178120, 33417216), (179340, 33189888), (180560, 32965632), (183960, 32356352), (184320, 32293156), (186480, 31919104), (186880, 31850784), (187026, 31825920), (187392, 31763760), (188160, 31634112), (189070, 31481856), (189440, 31420368), (189588, 31395840), (191296, 31115520), (194472, 30607360), (196224, 30334080), (198912, 29924160), (200385, 29704192), (200704, 29656980), (203130, 29302784), (204960, 29041152), (210240, 28311808), (213120, 27929216), (213744, 27847680), (214620, 27734016), (215040, 27679848), (215208, 27658240), (216080, 27546624), (216672, 27471360), (217560, 27359232), (218197, 27279360), (218624, 27226080), (221186, 26910720), (224256, 26542320), (225792, 26361760), (226884, 26234880), (227328, 26183640), (228928, 26000640), (232064, 25649280), (234240, 25411008), (236985, 25116672), (239120, 24892416), (243090, 24485888), (245280, 24267264), (245760, 24219867), (245952, 24200960), (248640, 23939328), (249368, 23869440), (249856, 23822820), (250880, 23725584), (252784, 23546880), (257544, 23111680), (258048, 23066540), (259296, 22955520), (261072, 22799360), (261632, 22750560), (264698, 22487040), (265216, 22443120), (267180, 22278144), (269010, 22126592), (270840, 21977088), (273280, 21780864), (280320, 21233856), (280539, 21217280), (281088, 21175840), (282240, 21089408), (283605, 20987904), (284160, 20946912), (284382, 20930560), (284992, 20885760), (286160, 20800512), (286720, 20759886), (286944, 20743680), (288896, 20603520), (290080, 20519424), (294336, 20222720), (298368, 19949440), (299008, 19906740), (301056, 19771320), (302512, 19676160), (303104, 19637730), (307440, 19360768), (311710, 19095552), (312320, 19058256), (315980, 18837504), (320616, 18565120), (321930, 18489344), (322560, 18453232), (324120, 18364416), (325008, 18314240), (326340, 18239488), (327040, 18200448), (327936, 18150720), (329522, 18063360), (331520, 17954496), (331779, 17940480), (336384, 17694880), (340326, 17489920), (340992, 17455760), (343392, 17333760), (344064, 17299905), (345728, 17216640), (348096, 17099520), (351360, 16940672), (356240, 16708608), (358680, 16594944), (361120, 16482816), (367920, 16178176), (368640, 16146578), (372960, 15959552), (373760, 15925392), (374052, 15912960), (374784, 15881880), (376320, 15817056), (378140, 15740928), (378880, 15710184), (379176, 15697920), (382592, 15557760), (388944, 15303680), (392448, 15167040), (397047, 14991360), (397824, 14962080), (400770, 14852096), (401408, 14828490), (406260, 14651392), (409920, 14520576), (420480, 14155904), (426240, 13964608), (427488, 13923840), (429240, 13867008), (430080, 13839924), (430416, 13829120), (432160, 13773312), (433344, 13735680), (435120, 13679616), (436394, 13639680), (437248, 13613040), (442372, 13455360), (448512, 13271160), (451584, 13180880), (453768, 13117440), (454656, 13091820), (457856, 13000320), (464128, 12824640), (467565, 12730368), (468480, 12705504), (473970, 12558336), (478240, 12446208), (486180, 12242944), (490560, 12133632), (491904, 12100480), (494283, 12042240), (497280, 11969664), (498736, 11934720), (499712, 11911410), (501760, 11862792), (505568, 11773440), (515088, 11555840), (516096, 11533270), (518592, 11477760), (522144, 11399680), (523264, 11375280), (529396, 11243520), (530432, 11221560), (534360, 11139072), (538020, 11063296), (541680, 10988544), (546560, 10890432), (552965, 10764288), (560640, 10616928), (561078, 10608640), (562176, 10587920), (564480, 10544704), (567210, 10493952), (568320, 10473456), (568764, 10465280), (569984, 10442880), (572320, 10400256), (573440, 10379943), (573888, 10371840), (577792, 10301760), (580160, 10259712), (588672, 10111360), (596736, 9974720), (598016, 9953370), (602112, 9885660), (605024, 9838080), (606208, 9818865), (614880, 9680384), (623420, 9547776), (624640, 9529128), (631960, 9418752), (641232, 9282560), (643860, 9244672), (645120, 9226616), (648240, 9182208), (650016, 9157120), (652680, 9119744), (654080, 9100224), (654591, 9093120), (655872, 9075360), (659044, 9031680), (661745, 8994816), (663040, 8977248), (663558, 8970240), (672768, 8847440), (680652, 8744960), (681984, 8727880), (686784, 8666880), (691456, 8608320), (696192, 8549760), (702720, 8470336), (710955, 8372224), (712480, 8354304), (717360, 8297472), (722240, 8241408), (735840, 8089088), (737280, 8073289), (745920, 7979776), (747520, 7962696), (748104, 7956480), (749568, 7940940), (752640, 7908528), (756280, 7870464), (757760, 7855092), (758352, 7848960), (765184, 7778880), (777888, 7651840), (784896, 7583520), (794094, 7495680), (795648, 7481040), (801540, 7426048), (802816, 7414245), (812520, 7325696), (819840, 7260288), (823805, 7225344), (840960, 7077952), (850815, 6995968), (852480, 6982304), (854976, 6961920), (858480, 6933504), (860160, 6919962), (860832, 6914560), (864320, 6886656), (866688, 6867840), (870240, 6839808), (872788, 6819840), (874496, 6806520), (884744, 6727680), (897024, 6635580), (903168, 6590440), (907536, 6558720), (909312, 6545910), (915712, 6500160), (928256, 6412320), (935130, 6365184), (936960, 6352752), (947940, 6279168), (956480, 6223104), (972360, 6121472), (981120, 6066816), (983808, 6050240), (988566, 6021120), (994560, 5984832), (995337, 5980160), (997472, 5967360), (999424, 5955705), (1003520, 5931396), (1011136, 5886720), (1030176, 5777920), (1032192, 5766635), (1037184, 5738880), (1044288, 5699840), (1046528, 5687640), (1058792, 5621760), (1060864, 5610780), (1068720, 5569536), (1076040, 5531648), (1083360, 5494272), (1090985, 5455872), (1093120, 5445216), (1105930, 5382144), (1121280, 5308464), (1122156, 5304320), (1124352, 5293960), (1128960, 5272352), (1134420, 5246976), (1136640, 5236728), (1137528, 5232640), (1139968, 5221440), (1144640, 5200128), (1147776, 5185920), (1153327, 5160960), (1155584, 5150880), (1160320, 5129856), (1177344, 5055680), (1191141, 4997120), (1193472, 4987360), (1196032, 4976685), (1204224, 4942830), (1210048, 4919040), (1229760, 4840192), (1246840, 4773888), (1249280, 4764564), (1263920, 4709376), (1282464, 4641280), (1287720, 4622336), (1290240, 4613308), (1296480, 4591104), (1300032, 4578560), (1305360, 4559872), (1308160, 4550112), (1309182, 4546560), (1311744, 4537680), (1318088, 4515840), (1323490, 4497408), (1326080, 4488624), (1327116, 4485120), (1345536, 4423720), (1361304, 4372480), (1363968, 4363940), (1373568, 4333440), (1382912, 4304160), (1392384, 4274880), (1402695, 4243456), (1405440, 4235168), (1421910, 4186112), (1424960, 4177152), (1434720, 4148736), (1444480, 4120704), (1471680, 4044544), (1482849, 4014080), (1491840, 3989888), (1495040, 3981348), (1496208, 3978240), (1499136, 3970470), (1505280, 3954264), (1512560, 3935232), (1515520, 3927546), (1516704, 3924480), (1530368, 3889440), (1555776, 3825920), (1569792, 3791760), (1588188, 3747840), (1591296, 3740520), (1603080, 3713024), (1625040, 3662848), (1639680, 3630144), (1647610, 3612672), (1658895, 3588096), (1681920, 3538976), (1701630, 3497984), (1704960, 3491152), (1709952, 3480960), (1716960, 3466752), (1720320, 3459981), (1721664, 3457280), (1728640, 3443328), (1733376, 3433920), (1740480, 3419904), (1745576, 3409920), (1748992, 3403260), (1769488, 3363840), (1794048, 3317790), (1806336, 3295220), (1815072, 3279360), (1818624, 3272955), (1831424, 3250080), (1856512, 3206160), (1870260, 3182592), (1873920, 3176376), (1895880, 3139584), (1912960, 3111552), (1944720, 3060736), (1962240, 3033408), (1963773, 3031040), (1967616, 3025120), (1977132, 3010560), (1985235, 2998272), (1989120, 2992416), (1990674, 2990080), (1994944, 2983680), (2007040, 2965698), (2022272, 2943360), (2060352, 2888960), (2074368, 2869440), (2088576, 2849920), (2093056, 2843820), (2117584, 2810880), (2121728, 2805390), (2137440, 2784768), (2152080, 2765824), (2166720, 2747136), (2181970, 2727936), (2186240, 2722608), (2211860, 2691072), (2242560, 2654232), (2244312, 2652160), (2248704, 2646980), (2257920, 2636176), (2268840, 2623488), (2273280, 2618364), (2275056, 2616320), (2279936, 2610720), (2289280, 2600064), (2295552, 2592960), (2306654, 2580480), (2311168, 2575440), (2320640, 2564928), (2354688, 2527840), (2382282, 2498560), (2386944, 2493680), (2408448, 2471415), (2420096, 2459520)]