5101949583360

素因数分解:

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

素因数の和:222

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 61, 63, 64, 70, 72, 73, 74, 80, 84, 90, 96, 105, 108, 111, 112, 120, 122, 126, 128, 135, 140, 144, 146, 148, 160, 168, 180, 183, 185, 189, 192, 210, 216, 219, 222, 224, 240, 244, 252, 256, 259, 270, 280, 288, 292, 296, 305, 315, 320, 333, 336, 360, 365, 366, 370, 378, 384, 420, 427, 432, 438, 444, 448, 480, 488, 504, 511, 512, 518, 540, 549, 555, 560, 576, 584, 592, 610, 630, 640, 657, 666, 672, 720, 730, 732, 740, 756, 768, 777, 840, 854, 864, 876, 888, 896, 915, 945, 960, 976, 999, 1008, 1022, 1024, 1036, 1080, 1095, 1098, 1110, 1120, 1152, 1168, 1184, 1220, 1260, 1280, 1281, 1295, 1314, 1332, 1344, 1440, 1460, 1464, 1480, 1512, 1533, 1536, 1554, 1647, 1665, 1680, 1708, 1728, 1752, 1776, 1792, 1830, 1890, 1920, 1952, 1971, 1998, 2016, 2044, 2048, 2072, 2135, 2160, 2190, 2196, 2220, 2240, 2257, 2304, 2331, 2336, 2368, 2440, 2520, 2555, 2560, 2562, 2590, 2628, 2664, 2688, 2701, 2745, 2880, 2920, 2928, 2960, 3024, 3066, 3072, 3108, 3285, 3294, 3330, 3360, 3416, 3456, 3504, 3552, 3584, 3660, 3780, 3840, 3843, 3885, 3904, 3942, 3996, 4032, 4088, 4096, 4144, 4270, 4320, 4380, 4392, 4440, 4453, 4480, 4514, 4599, 4608, 4662, 4672, 4736, 4880, 4995, 5040, 5110, 5120, 5124, 5180, 5256, 5328, 5376, 5402, 5490, 5760, 5840, 5856, 5920, 6048, 6132, 6144, 6216, 6405, 6570, 6588, 6660, 6720, 6771, 6832, 6912, 6993, 7008, 7104, 7168, 7320, 7560, 7665, 7680, 7686, 7770, 7808, 7884, 7992, 8064, 8103, 8176, 8192, 8235, 8288, 8540, 8640, 8760, 8784, 8880, 8906, 8960, 9028, 9198, 9216, 9324, 9344, 9472, 9760, 9855, 9990, 10080, 10220, 10240, 10248, 10360, 10512, 10656, 10752, 10804, 10980, 11285, 11520, 11529, 11655, 11680, 11712, 11840, 12096, 12264, 12288, 12432, 12810, 13140, 13176, 13320, 13359, 13440, 13505, 13542, 13664, 13797, 13824, 13986, 14016, 14208, 14336, 14640, 15120, 15330, 15360, 15372, 15540, 15616, 15768, 15799, 15984, 16128, 16206, 16352, 16384, 16470, 16576, 17080, 17280, 17520, 17568, 17760, 17812, 17920, 18056, 18396, 18432, 18648, 18688, 18907, 18944, 19215, 19520, 19710, 19980, 20160, 20313, 20440, 20480, 20496, 20720, 21024, 21312, 21504, 21608, 21960, 22265, 22570, 22995, 23040, 23058, 23310, 23360, 23424, 23680, 24192, 24309, 24528, 24576, 24864, 25620, 26280, 26352, 26640, 26718, 26880, 27010, 27084, 27328, 27594, 27648, 27972, 28032, 28416, 28672, 29280, 30240, 30660, 30720, 30744, 31080, 31171, 31232, 31536, 31598, 31968, 32256, 32412, 32704, 32768, 32940, 33152, 33855, 34160, 34560, 34965, 35040, 35136, 35520, 35624, 35840, 36112, 36792, 36864, 37296, 37376, 37814, 37888, 38430, 39040, 39420, 39960, 40077, 40320, 40515, 40626, 40880, 40960, 40992, 41440, 42048, 42624, 43008, 43216, 43920, 44530, 45140, 45990, 46080, 46116, 46620, 46720, 46848, 47360, 47397, 48384, 48618, 49056, 49152, 49728, 51240, 52560, 52704, 53280, 53436, 53760, 54020, 54168, 54656, 55188, 55296, 55944, 56064, 56721, 56832, 57344, 57645, 58560, 60480, 60939, 61320, 61440, 61488, 62160, 62342, 62464, 63072, 63196, 63936, 64512, 64824, 65408, 65880, 66304, 66795, 67710, 68320, 68985, 69120, 69930, 70080, 70272, 71040, 71248, 71680, 72224, 72927, 73584, 73728, 74592, 74752, 75628, 75776, 76860, 78080, 78840, 78995, 79920, 80154, 80640, 81030, 81252, 81760, 81920, 81984, 82880, 84096, 85248, 86016, 86432, 87840, 89060, 90280, 91980, 92160, 92232, 93240, 93440, 93513, 93696, 94535, 94720, 94794, 96768, 97236, 98112, 98304, 99456, 101565, 102480, 105120, 105408, 106560, 106872, 107520, 108040, 108336, 109312, 110376, 110592, 111888, 112128, 113442, 113664, 114688, 115290, 117120, 120231, 120960, 121545, 121878, 122640, 122880, 122976, 124320, 124684, 124928, 126144, 126392, 127872, 129024, 129648, 130816, 131760, 132608, 133590, 135420, 136640, 137970, 138240, 139860, 140160, 140544, 142080, 142191, 142496, 143360, 144448, 145854, 147168, 147456, 149184, 149504, 151256, 151552, 153720, 155855, 156160, 157680, 157990, 159840, 160308, 161280, 162060, 162504, 163520, 163840, 163968, 164761, 165760, 168192, 170163, 170496, 172032, 172864, 175680, 178120, 180560, 183960, 184320, 184464, 186480, 186880, 187026, 187392, 189070, 189440, 189588, 193536, 194472, 196224, 198912, 200385, 203130, 204960, 210240, 210816, 213120, 213744, 215040, 216080, 216672, 218624, 220752, 221184, 223776, 224256, 226884, 227328, 229376, 230580, 234240, 236985, 240462, 241920, 243090, 243756, 245280, 245760, 245952, 248640, 249368, 249856, 252288, 252784, 255744, 258048, 259296, 261632, 263520, 265216, 267180, 270840, 273280, 275940, 276480, 279720, 280320, 280539, 281088, 283605, 284160, 284382, 284992, 286720, 288896, 291708, 294336, 294912, 298368, 299008, 302512, 303104, 304695, 307440, 311710, 312320, 315360, 315980, 319680, 320616, 322560, 324120, 325008, 327040, 327936, 329522, 331520, 336384, 340326, 340992, 344064, 345728, 351360, 356240, 361120, 364635, 367920, 368640, 368928, 372960, 373760, 374052, 374784, 378140, 378880, 379176, 387072, 388944, 392448, 397824, 400770, 406260, 409920, 420480, 421632, 426240, 426573, 427488, 430080, 432160, 433344, 437248, 441504, 442368, 447552, 448512, 453768, 454656, 461160, 467565, 468480, 473970, 480924, 483840, 486180, 487512, 490560, 491520, 491904, 494283, 497280, 498736, 499712, 504576, 505568, 510489, 511488, 516096, 518592, 523264, 527040, 530432, 534360, 541680, 546560, 551880, 552960, 559440, 560640, 561078, 562176, 567210, 568320, 568764, 569984, 573440, 577792, 583416, 588672, 596736, 598016, 601155, 605024, 606208, 609390, 614880, 623420, 624640, 630720, 631960, 639360, 641232, 645120, 648240, 650016, 654080, 655872, 659044, 663040, 672768, 680652, 681984, 688128, 691456, 702720, 710955, 712480, 722240, 729270, 735840, 737280, 737856, 745920, 747520, 748104, 749568, 756280, 757760, 758352, 774144, 777888, 784896, 795648, 801540, 812520, 819840, 823805, 840960, 841617, 843264, 850815, 852480, 853146, 854976, 860160, 864320, 866688, 874496, 883008, 884736, 895104, 897024, 907536, 909312, 922320, 935130, 936960, 947940, 961848, 967680, 972360, 975024, 981120, 983808, 988566, 994560, 997472, 999424, 1009152, 1011136, 1020978, 1022976, 1032192, 1037184, 1046528, 1054080, 1060864, 1068720, 1083360, 1093120, 1103760, 1105920, 1118880, 1121280, 1122156, 1124352, 1134420, 1136640, 1137528, 1139968, 1146880, 1153327, 1155584, 1166832, 1177344, 1193472, 1196032, 1202310, 1210048, 1212416, 1218780, 1229760, 1246840, 1249280, 1261440, 1263920, 1278720, 1282464, 1290240, 1296480, 1300032, 1308160, 1311744, 1318088, 1326080, 1345536, 1361304, 1363968, 1382912, 1402695, 1405440, 1421910, 1424960, 1444480, 1458540, 1471680, 1474560, 1475712, 1482849, 1491840, 1495040, 1496208, 1499136, 1512560, 1515520, 1516704, 1548288, 1555776, 1569792, 1591296, 1603080, 1625040, 1639680, 1647610, 1681920, 1683234, 1686528, 1701630, 1704960, 1706292, 1709952, 1720320, 1728640, 1733376, 1748992, 1766016, 1790208, 1794048, 1815072, 1818624, 1844640, 1870260, 1873920, 1895880, 1923696, 1935360, 1944720, 1950048, 1962240, 1967616, 1977132, 1989120, 1994944, 1998848, 2018304, 2022272, 2041956, 2045952, 2064384, 2074368, 2093056, 2108160, 2121728, 2132865, 2137440, 2166720, 2186240, 2207520, 2211840, 2237760, 2242560, 2244312, 2248704, 2268840, 2273280, 2275056, 2279936, 2306654, 2311168, 2333664, 2354688, 2386944, 2392064, 2404620, 2420096, 2437560, 2459520, 2471415, 2493680, 2498560, 2522880, 2527840, 2552445, 2557440, 2564928, 2580480, 2592960, 2600064, 2616320, 2623488, 2636176, 2652160, 2691072, 2722608, 2727936, 2765824, 2805390, 2810880, 2843820, 2849920, 2888960, 2917080, 2943360, 2951424, 2965698, 2983680, 2990080, 2992416, 2998272, 3025120, 3031040, 3033408, 3096576, 3111552, 3139584, 3182592, 3206160, 3250080, 3279360, 3295220, 3363840, 3366468, 3373056, 3403260, 3409920, 3412584, 3419904, 3440640, 3457280, 3459981, 3466752, 3497984, 3532032, 3580416, 3588096, 3630144, 3637248, 3689280, 3740520, 3747840, 3791760, 3847392, 3870720, 3889440, 3900096, 3924480, 3935232, 3954264, 3978240, 3989888, 4036608, 4044544, 4083912, 4091904, 4148736, 4186112, 4208085, 4216320, 4243456, 4265730, 4274880, 4333440, 4372480, 4415040, 4423680, 4448547, 4475520, 4485120, 4488624, 4497408, 4537680, 4546560, 4550112, 4559872, 4613308, 4622336, 4667328, 4709376, 4773888, 4809240, 4840192, 4875120, 4919040, 4942830, 4987360, 4997120, 5045760, 5055680, 5104890, 5114880, 5129856, 5160960, 5185920, 5200128, 5232640, 5246976, 5272352, 5304320, 5382144, 5445216, 5455872, 5531648, 5610780, 5621760, 5687640, 5699840, 5766635, 5777920, 5834160, 5886720, 5902848, 5931396, 5967360, 5980160, 5984832, 5996544, 6050240, 6062080, 6066816, 6193152, 6223104, 6279168, 6365184, 6412320, 6500160, 6558720, 6590440, 6727680, 6732936, 6746112, 6806520, 6819840, 6825168, 6839808, 6914560, 6919962, 6933504, 6995968, 7064064, 7160832, 7176192, 7260288, 7378560, 7414245, 7481040, 7495680, 7583520, 7694784, 7741440, 7778880, 7800192, 7848960, 7870464, 7908528, 7956480, 7979776, 8073216, 8089088, 8167824, 8183808, 8297472, 8372224, 8416170, 8432640, 8486912, 8531460, 8549760, 8666880, 8744960, 8830080, 8897094, 8951040, 8970240, 8977248, 8994816, 9075360, 9093120, 9100224, 9119744, 9226616, 9244672, 9334656, 9418752, 9547776, 9618480, 9680384, 9750240, 9838080, 9885660, 9974720, 9994240, 10091520, 10111360, 10209780, 10229760, 10259712, 10321920, 10371840, 10379943, 10400256, 10465280, 10493952, 10544704, 10608640, 10764288, 10890432, 10911744, 11063296, 11221560, 11243520, 11375280, 11399680, 11533270, 11555840, 11668320, 11773440, 11805696, 11862792, 11934720, 11960320, 11969664, 12100480, 12133632, 12446208, 12558336, 12730368, 12824640, 13000320, 13117440, 13180880, 13455360, 13465872, 13492224, 13613040, 13639680, 13650336, 13679616, 13829120, 13839924, 13867008, 13991936, 14128128, 14321664, 14520576, 14757120, 14828490, 14962080, 14991360, 15167040, 15389568, 15482880, 15557760, 15600384, 15697920, 15740928, 15817056, 15912960, 15959552, 16146432, 16178176, 16335648, 16367616, 16594944, 16744448, 16832340, 16865280, 17062920, 17099520, 17299905, 17333760, 17489920, 17660160, 17794188, 17902080, 17940480, 17954496, 17989632, 18150720, 18186240, 18200448, 18239488, 18453232, 18489344, 18669312, 18837504, 19095552, 19236960, 19360768, 19500480, 19676160, 19771320, 19949440, 20183040, 20222720, 20419560, 20459520, 20519424, 20743680, 20759886, 20800512, 20930560, 20987904, 21089408, 21217280, 21528576, 21780864, 22126592, 22242735, 22443120, 22487040, 22750560, 22799360, 23066540, 23111680, 23336640, 23546880, 23611392, 23725584, 23869440, 23939328, 24200960, 24267264, 24892416, 25116672, 25460736, 25649280, 26000640, 26234880, 26361760, 26910720, 26931744, 26984448, 27226080, 27279360, 27300672, 27359232, 27658240, 27679848, 27734016, 28256256, 28643328, 29041152, 29514240, 29656980, 29924160, 29982720, 30334080, 30779136, 30965760, 31115520, 31139829, 31200768, 31395840, 31481856, 31634112, 31825920, 31919104, 32292864, 32356352, 32671296, 32735232, 33189888, 33664680, 33730560, 34125840, 34199040, 34599810, 34667520, 34979840, 35320320, 35588376, 35804160, 35880960, 35908992, 36301440, 36400896, 36478976, 36906464, 36978688, 37338624, 37675008, 38191104, 38473920, 38721536, 39000960, 39352320, 39542640, 39898880, 40366080, 40445440, 40839120, 40919040, 41038848, 41487360, 41519772, 41601024, 41861120, 41975808, 42178816, 42434560, 43561728, 44253184, 44485470, 44886240, 44974080, 45501120, 45598720, 46133080, 46223360, 46673280, 47093760, 47222784, 47451168, 47738880, 47878656, 48401920, 48534528, 49784832, 50233344, 51298560, 51899715, 52001280, 52469760, 52723520, 53821440, 53863488, 53968896, 54452160, 54558720, 54601344, 54718464, 55316480, 55359696, 55468032, 56512512, 57286656, 58082304, 59028480, 59313960, 59848320, 60668160, 61558272, 62231040, 62279658, 62401536, 62791680, 62963712, 63268224, 63651840, 63838208, 64585728, 64712704, 65342592, 66379776, 67329360, 67461120, 68251680, 68398080, 69199620, 69335040, 69959680, 70640640, 71176752, 71608320, 71817984, 72602880, 72801792, 72957952, 73812928, 73957376, 74677248, 75350016, 76382208, 76947840, 77443072, 78001920, 78704640, 79085280, 79797760, 80732160, 80890880, 81678240, 81838080, 82077696, 82974720, 83039544, 83202048, 83722240, 84357632, 87123456, 88506368, 88970940, 89772480, 89948160, 91002240, 91197440, 92266160, 92446720, 93346560, 94187520, 94445568, 94902336, 95477760, 95757312, 96803840, 97069056, 99569664, 102597120, 103799430, 104002560, 104939520, 105447040, 107642880, 107726976, 108904320, 109202688, 109436928, 110632960, 110719392, 110936064, 113025024, 114573312, 116164608, 118056960, 118627920, 119696640, 121336320, 123116544, 124462080, 124559316, 124803072, 125583360, 125927424, 126536448, 127303680, 127676416, 129425408, 130685184, 132759552, 134658720, 134922240, 136503360, 136796160, 138399240, 138670080, 141281280, 142353504, 143216640, 143635968, 145205760, 145603584, 145915904, 147625856, 149354496, 150700032, 153895680, 154886144, 155699145, 156003840, 157409280, 158170560, 159595520, 161464320, 161781760, 163356480, 163676160, 164155392, 165949440, 166079088, 166404096, 168715264, 174246912, 177941880, 179544960, 182004480, 182394880, 184532320, 184893440, 186693120, 188375040, 188891136, 189804672, 190955520, 191514624, 193607680, 194138112, 199139328, 205194240, 207598860, 208005120, 209879040, 210894080, 215453952, 217808640, 218405376, 218873856, 221265920, 221438784, 221872128, 226050048, 229146624, 232329216, 236113920, 237255840, 239393280, 242672640, 246233088, 248924160, 249118632, 249606144, 251166720, 253072896, 255352832, 258850816, 261370368, 265519104, 269317440, 269844480, 273006720, 273592320, 276798480, 277340160, 282562560, 284707008, 286433280, 287271936, 290411520, 291207168, 295251712, 298708992, 307791360, 309772288, 311398290, 312007680, 314818560, 316341120, 319191040, 322928640, 323563520, 326712960, 328310784, 331898880, 332158176, 332808192, 337430528, 348493824, 355883760, 359089920, 364008960, 364789760, 369064640, 369786880, 373386240, 376750080, 377782272, 379609344, 381911040, 383029248, 387215360, 388276224, 398278656, 410388480, 415197720, 416010240, 421788160, 430907904, 435617280, 436810752, 437747712, 442531840, 442877568, 452100096, 464658432, 472227840, 474511680, 478786560, 485345280, 492466176, 497848320, 498237264, 499212288, 506145792, 510705664, 517701632, 522740736, 538634880, 546013440, 547184640, 553596960, 554680320, 565125120, 569414016, 572866560, 574543872, 580823040, 582414336, 590503424, 597417984, 615582720, 619544576, 622796580, 624015360, 629637120, 632682240, 638382080, 647127040, 653425920, 656621568, 663797760, 664316352, 665616384, 674861056, 696987648, 711767520, 718179840, 728017920, 729579520, 738129280, 746772480, 753500160, 759218688, 766058496, 774430720, 776552448, 796557312, 820776960, 830395440, 832020480, 843576320, 861815808, 871234560, 873621504, 885755136, 929316864, 944455680, 949023360, 957573120, 970690560, 984932352, 995696640, 996474528, 998424576, 1012291584, 1021411328, 1045481472, 1077269760, 1092026880, 1094369280, 1107193920, 1109360640, 1130250240, 1138828032, 1145733120, 1149087744, 1161646080, 1164828672, 1181006848, 1194835968, 1231165440, 1245593160, 1248030720, 1265364480, 1276764160, 1294254080, 1306851840, 1313243136, 1327595520, 1328632704, 1349722112, 1393975296, 1423535040, 1436359680, 1456035840, 1476258560, 1493544960, 1518437376, 1532116992, 1548861440, 1553104896, 1641553920, 1660790880, 1664040960, 1687152640, 1723631616, 1742469120, 1747243008, 1771510272, 1858633728, 1888911360, 1898046720, 1915146240, 1941381120, 1969864704, 1991393280, 1992949056, 1996849152, 2024583168, 2090962944, 2154539520, 2184053760, 2188738560, 2214387840, 2260500480, 2277656064, 2298175488, 2323292160, 2329657344, 2362013696, 2389671936, 2462330880, 2491186320, 2496061440, 2530728960, 2553528320, 2588508160, 2613703680, 2657265408, 2699444224, 2787950592, 2847070080, 2872719360, 2912071680, 2952517120, 2987089920, 3036874752, 3064233984, 3097722880, 3283107840, 3321581760, 3328081920, 3374305280, 3447263232, 3484938240, 3494486016, 3543020544, 3796093440, 3830292480, 3882762240, 3939729408, 3982786560, 3985898112, 4049166336, 4181925888, 4309079040, 4368107520, 4428775680, 4555312128, 4596350976, 4646584320, 4659314688, 4724027392, 4924661760, 4982372640, 4992122880, 5061457920, 5107056640, 5227407360, 5314530816, 5398888448, 5575901184, 5694140160, 5745438720, 5824143360, 5905034240, 5974179840, 6073749504, 6566215680, 6643163520, 6748610560, 6894526464, 6969876480, 6988972032, 7086041088, 7592186880, 7660584960, 7765524480, 7971796224, 8098332672, 8363851776, 8618158080, 8736215040, 8857551360, 9110624256, 9192701952, 9293168640, 9448054784, 9849323520, 9964745280, 9984245760, 10122915840, 10454814720, 10629061632, 11388280320, 11490877440, 11648286720, 11810068480, 11948359680, 12147499008, 13286327040, 13497221120, 13789052928, 13939752960, 13977944064, 14172082176, 15184373760, 15321169920, 15943592448, 16196665344, 16727703552, 17236316160, 17472430080, 17715102720, 18221248512, 18896109568, 19698647040, 19929490560, 20245831680, 20909629440, 21258123264, 22776560640, 22981754880, 23296573440, 23620136960, 24294998016, 26572654080, 26994442240, 27578105856, 27879505920, 28344164352, 30368747520, 31887184896, 34472632320, 34944860160, 35430205440, 36442497024, 37792219136, 39858981120, 40491663360, 41819258880, 42516246528, 45553121280, 45963509760, 47240273920, 48589996032, 53145308160, 56688328704, 60737495040, 63774369792, 68945264640, 69889720320, 70860410880, 72884994048, 79717962240, 80983326720, 83638517760, 85032493056, 91106242560, 94480547840, 106290616320, 113376657408, 121474990080, 127548739584, 137890529280, 141720821760, 145769988096, 159435924480, 170064986112, 182212485120, 188961095680, 212581232640, 242949980160, 255097479168, 283441643520, 318871848960, 340129972224, 364424970240, 425162465280, 510194958336, 566883287040, 637743697920, 728849940480, 850324930560, 1020389916672, 1275487395840, 1700649861120, 2550974791680, 5101949583360]

約数ペア:

[(1, 5101949583360), (2, 2550974791680), (3, 1700649861120), (4, 1275487395840), (5, 1020389916672), (6, 850324930560), (7, 728849940480), (8, 637743697920), (9, 566883287040), (10, 510194958336), (12, 425162465280), (14, 364424970240), (15, 340129972224), (16, 318871848960), (18, 283441643520), (20, 255097479168), (21, 242949980160), (24, 212581232640), (27, 188961095680), (28, 182212485120), (30, 170064986112), (32, 159435924480), (35, 145769988096), (36, 141720821760), (37, 137890529280), (40, 127548739584), (42, 121474990080), (45, 113376657408), (48, 106290616320), (54, 94480547840), (56, 91106242560), (60, 85032493056), (61, 83638517760), (63, 80983326720), (64, 79717962240), (70, 72884994048), (72, 70860410880), (73, 69889720320), (74, 68945264640), (80, 63774369792), (84, 60737495040), (90, 56688328704), (96, 53145308160), (105, 48589996032), (108, 47240273920), (111, 45963509760), (112, 45553121280), (120, 42516246528), (122, 41819258880), (126, 40491663360), (128, 39858981120), (135, 37792219136), (140, 36442497024), (144, 35430205440), (146, 34944860160), (148, 34472632320), (160, 31887184896), (168, 30368747520), (180, 28344164352), (183, 27879505920), (185, 27578105856), (189, 26994442240), (192, 26572654080), (210, 24294998016), (216, 23620136960), (219, 23296573440), (222, 22981754880), (224, 22776560640), (240, 21258123264), (244, 20909629440), (252, 20245831680), (256, 19929490560), (259, 19698647040), (270, 18896109568), (280, 18221248512), (288, 17715102720), (292, 17472430080), (296, 17236316160), (305, 16727703552), (315, 16196665344), (320, 15943592448), (333, 15321169920), (336, 15184373760), (360, 14172082176), (365, 13977944064), (366, 13939752960), (370, 13789052928), (378, 13497221120), (384, 13286327040), (420, 12147499008), (427, 11948359680), (432, 11810068480), (438, 11648286720), (444, 11490877440), (448, 11388280320), (480, 10629061632), (488, 10454814720), (504, 10122915840), (511, 9984245760), (512, 9964745280), (518, 9849323520), (540, 9448054784), (549, 9293168640), (555, 9192701952), (560, 9110624256), (576, 8857551360), (584, 8736215040), (592, 8618158080), (610, 8363851776), (630, 8098332672), (640, 7971796224), (657, 7765524480), (666, 7660584960), (672, 7592186880), (720, 7086041088), (730, 6988972032), (732, 6969876480), (740, 6894526464), (756, 6748610560), (768, 6643163520), (777, 6566215680), (840, 6073749504), (854, 5974179840), (864, 5905034240), (876, 5824143360), (888, 5745438720), (896, 5694140160), (915, 5575901184), (945, 5398888448), (960, 5314530816), (976, 5227407360), (999, 5107056640), (1008, 5061457920), (1022, 4992122880), (1024, 4982372640), (1036, 4924661760), (1080, 4724027392), (1095, 4659314688), (1098, 4646584320), (1110, 4596350976), (1120, 4555312128), (1152, 4428775680), (1168, 4368107520), (1184, 4309079040), (1220, 4181925888), (1260, 4049166336), (1280, 3985898112), (1281, 3982786560), (1295, 3939729408), (1314, 3882762240), (1332, 3830292480), (1344, 3796093440), (1440, 3543020544), (1460, 3494486016), (1464, 3484938240), (1480, 3447263232), (1512, 3374305280), (1533, 3328081920), (1536, 3321581760), (1554, 3283107840), (1647, 3097722880), (1665, 3064233984), (1680, 3036874752), (1708, 2987089920), (1728, 2952517120), (1752, 2912071680), (1776, 2872719360), (1792, 2847070080), (1830, 2787950592), (1890, 2699444224), (1920, 2657265408), (1952, 2613703680), (1971, 2588508160), (1998, 2553528320), (2016, 2530728960), (2044, 2496061440), (2048, 2491186320), (2072, 2462330880), (2135, 2389671936), (2160, 2362013696), (2190, 2329657344), (2196, 2323292160), (2220, 2298175488), (2240, 2277656064), (2257, 2260500480), (2304, 2214387840), (2331, 2188738560), (2336, 2184053760), (2368, 2154539520), (2440, 2090962944), (2520, 2024583168), (2555, 1996849152), (2560, 1992949056), (2562, 1991393280), (2590, 1969864704), (2628, 1941381120), (2664, 1915146240), (2688, 1898046720), (2701, 1888911360), (2745, 1858633728), (2880, 1771510272), (2920, 1747243008), (2928, 1742469120), (2960, 1723631616), (3024, 1687152640), (3066, 1664040960), (3072, 1660790880), (3108, 1641553920), (3285, 1553104896), (3294, 1548861440), (3330, 1532116992), (3360, 1518437376), (3416, 1493544960), (3456, 1476258560), (3504, 1456035840), (3552, 1436359680), (3584, 1423535040), (3660, 1393975296), (3780, 1349722112), (3840, 1328632704), (3843, 1327595520), (3885, 1313243136), (3904, 1306851840), (3942, 1294254080), (3996, 1276764160), (4032, 1265364480), (4088, 1248030720), (4096, 1245593160), (4144, 1231165440), (4270, 1194835968), (4320, 1181006848), (4380, 1164828672), (4392, 1161646080), (4440, 1149087744), (4453, 1145733120), (4480, 1138828032), (4514, 1130250240), (4599, 1109360640), (4608, 1107193920), (4662, 1094369280), (4672, 1092026880), (4736, 1077269760), (4880, 1045481472), (4995, 1021411328), (5040, 1012291584), (5110, 998424576), (5120, 996474528), (5124, 995696640), (5180, 984932352), (5256, 970690560), (5328, 957573120), (5376, 949023360), (5402, 944455680), (5490, 929316864), (5760, 885755136), (5840, 873621504), (5856, 871234560), (5920, 861815808), (6048, 843576320), (6132, 832020480), (6144, 830395440), (6216, 820776960), (6405, 796557312), (6570, 776552448), (6588, 774430720), (6660, 766058496), (6720, 759218688), (6771, 753500160), (6832, 746772480), (6912, 738129280), (6993, 729579520), (7008, 728017920), (7104, 718179840), (7168, 711767520), (7320, 696987648), (7560, 674861056), (7665, 665616384), (7680, 664316352), (7686, 663797760), (7770, 656621568), (7808, 653425920), (7884, 647127040), (7992, 638382080), (8064, 632682240), (8103, 629637120), (8176, 624015360), (8192, 622796580), (8235, 619544576), (8288, 615582720), (8540, 597417984), (8640, 590503424), (8760, 582414336), (8784, 580823040), (8880, 574543872), (8906, 572866560), (8960, 569414016), (9028, 565125120), (9198, 554680320), (9216, 553596960), (9324, 547184640), (9344, 546013440), (9472, 538634880), (9760, 522740736), (9855, 517701632), (9990, 510705664), (10080, 506145792), (10220, 499212288), (10240, 498237264), (10248, 497848320), (10360, 492466176), (10512, 485345280), (10656, 478786560), (10752, 474511680), (10804, 472227840), (10980, 464658432), (11285, 452100096), (11520, 442877568), (11529, 442531840), (11655, 437747712), (11680, 436810752), (11712, 435617280), (11840, 430907904), (12096, 421788160), (12264, 416010240), (12288, 415197720), (12432, 410388480), (12810, 398278656), (13140, 388276224), (13176, 387215360), (13320, 383029248), (13359, 381911040), (13440, 379609344), (13505, 377782272), (13542, 376750080), (13664, 373386240), (13797, 369786880), (13824, 369064640), (13986, 364789760), (14016, 364008960), (14208, 359089920), (14336, 355883760), (14640, 348493824), (15120, 337430528), (15330, 332808192), (15360, 332158176), (15372, 331898880), (15540, 328310784), (15616, 326712960), (15768, 323563520), (15799, 322928640), (15984, 319191040), (16128, 316341120), (16206, 314818560), (16352, 312007680), (16384, 311398290), (16470, 309772288), (16576, 307791360), (17080, 298708992), (17280, 295251712), (17520, 291207168), (17568, 290411520), (17760, 287271936), (17812, 286433280), (17920, 284707008), (18056, 282562560), (18396, 277340160), (18432, 276798480), (18648, 273592320), (18688, 273006720), (18907, 269844480), (18944, 269317440), (19215, 265519104), (19520, 261370368), (19710, 258850816), (19980, 255352832), (20160, 253072896), (20313, 251166720), (20440, 249606144), (20480, 249118632), (20496, 248924160), (20720, 246233088), (21024, 242672640), (21312, 239393280), (21504, 237255840), (21608, 236113920), (21960, 232329216), (22265, 229146624), (22570, 226050048), (22995, 221872128), (23040, 221438784), (23058, 221265920), (23310, 218873856), (23360, 218405376), (23424, 217808640), (23680, 215453952), (24192, 210894080), (24309, 209879040), (24528, 208005120), (24576, 207598860), (24864, 205194240), (25620, 199139328), (26280, 194138112), (26352, 193607680), (26640, 191514624), (26718, 190955520), (26880, 189804672), (27010, 188891136), (27084, 188375040), (27328, 186693120), (27594, 184893440), (27648, 184532320), (27972, 182394880), (28032, 182004480), (28416, 179544960), (28672, 177941880), (29280, 174246912), (30240, 168715264), (30660, 166404096), (30720, 166079088), (30744, 165949440), (31080, 164155392), (31171, 163676160), (31232, 163356480), (31536, 161781760), (31598, 161464320), (31968, 159595520), (32256, 158170560), (32412, 157409280), (32704, 156003840), (32768, 155699145), (32940, 154886144), (33152, 153895680), (33855, 150700032), (34160, 149354496), (34560, 147625856), (34965, 145915904), (35040, 145603584), (35136, 145205760), (35520, 143635968), (35624, 143216640), (35840, 142353504), (36112, 141281280), (36792, 138670080), (36864, 138399240), (37296, 136796160), (37376, 136503360), (37814, 134922240), (37888, 134658720), (38430, 132759552), (39040, 130685184), (39420, 129425408), (39960, 127676416), (40077, 127303680), (40320, 126536448), (40515, 125927424), (40626, 125583360), (40880, 124803072), (40960, 124559316), (40992, 124462080), (41440, 123116544), (42048, 121336320), (42624, 119696640), (43008, 118627920), (43216, 118056960), (43920, 116164608), (44530, 114573312), (45140, 113025024), (45990, 110936064), (46080, 110719392), (46116, 110632960), (46620, 109436928), (46720, 109202688), (46848, 108904320), (47360, 107726976), (47397, 107642880), (48384, 105447040), (48618, 104939520), (49056, 104002560), (49152, 103799430), (49728, 102597120), (51240, 99569664), (52560, 97069056), (52704, 96803840), (53280, 95757312), (53436, 95477760), (53760, 94902336), (54020, 94445568), (54168, 94187520), (54656, 93346560), (55188, 92446720), (55296, 92266160), (55944, 91197440), (56064, 91002240), (56721, 89948160), (56832, 89772480), (57344, 88970940), (57645, 88506368), (58560, 87123456), (60480, 84357632), (60939, 83722240), (61320, 83202048), (61440, 83039544), (61488, 82974720), (62160, 82077696), (62342, 81838080), (62464, 81678240), (63072, 80890880), (63196, 80732160), (63936, 79797760), (64512, 79085280), (64824, 78704640), (65408, 78001920), (65880, 77443072), (66304, 76947840), (66795, 76382208), (67710, 75350016), (68320, 74677248), (68985, 73957376), (69120, 73812928), (69930, 72957952), (70080, 72801792), (70272, 72602880), (71040, 71817984), (71248, 71608320), (71680, 71176752), (72224, 70640640), (72927, 69959680), (73584, 69335040), (73728, 69199620), (74592, 68398080), (74752, 68251680), (75628, 67461120), (75776, 67329360), (76860, 66379776), (78080, 65342592), (78840, 64712704), (78995, 64585728), (79920, 63838208), (80154, 63651840), (80640, 63268224), (81030, 62963712), (81252, 62791680), (81760, 62401536), (81920, 62279658), (81984, 62231040), (82880, 61558272), (84096, 60668160), (85248, 59848320), (86016, 59313960), (86432, 59028480), (87840, 58082304), (89060, 57286656), (90280, 56512512), (91980, 55468032), (92160, 55359696), (92232, 55316480), (93240, 54718464), (93440, 54601344), (93513, 54558720), (93696, 54452160), (94535, 53968896), (94720, 53863488), (94794, 53821440), (96768, 52723520), (97236, 52469760), (98112, 52001280), (98304, 51899715), (99456, 51298560), (101565, 50233344), (102480, 49784832), (105120, 48534528), (105408, 48401920), (106560, 47878656), (106872, 47738880), (107520, 47451168), (108040, 47222784), (108336, 47093760), (109312, 46673280), (110376, 46223360), (110592, 46133080), (111888, 45598720), (112128, 45501120), (113442, 44974080), (113664, 44886240), (114688, 44485470), (115290, 44253184), (117120, 43561728), (120231, 42434560), (120960, 42178816), (121545, 41975808), (121878, 41861120), (122640, 41601024), (122880, 41519772), (122976, 41487360), (124320, 41038848), (124684, 40919040), (124928, 40839120), (126144, 40445440), (126392, 40366080), (127872, 39898880), (129024, 39542640), (129648, 39352320), (130816, 39000960), (131760, 38721536), (132608, 38473920), (133590, 38191104), (135420, 37675008), (136640, 37338624), (137970, 36978688), (138240, 36906464), (139860, 36478976), (140160, 36400896), (140544, 36301440), (142080, 35908992), (142191, 35880960), (142496, 35804160), (143360, 35588376), (144448, 35320320), (145854, 34979840), (147168, 34667520), (147456, 34599810), (149184, 34199040), (149504, 34125840), (151256, 33730560), (151552, 33664680), (153720, 33189888), (155855, 32735232), (156160, 32671296), (157680, 32356352), (157990, 32292864), (159840, 31919104), (160308, 31825920), (161280, 31634112), (162060, 31481856), (162504, 31395840), (163520, 31200768), (163840, 31139829), (163968, 31115520), (164761, 30965760), (165760, 30779136), (168192, 30334080), (170163, 29982720), (170496, 29924160), (172032, 29656980), (172864, 29514240), (175680, 29041152), (178120, 28643328), (180560, 28256256), (183960, 27734016), (184320, 27679848), (184464, 27658240), (186480, 27359232), (186880, 27300672), (187026, 27279360), (187392, 27226080), (189070, 26984448), (189440, 26931744), (189588, 26910720), (193536, 26361760), (194472, 26234880), (196224, 26000640), (198912, 25649280), (200385, 25460736), (203130, 25116672), (204960, 24892416), (210240, 24267264), (210816, 24200960), (213120, 23939328), (213744, 23869440), (215040, 23725584), (216080, 23611392), (216672, 23546880), (218624, 23336640), (220752, 23111680), (221184, 23066540), (223776, 22799360), (224256, 22750560), (226884, 22487040), (227328, 22443120), (229376, 22242735), (230580, 22126592), (234240, 21780864), (236985, 21528576), (240462, 21217280), (241920, 21089408), (243090, 20987904), (243756, 20930560), (245280, 20800512), (245760, 20759886), (245952, 20743680), (248640, 20519424), (249368, 20459520), (249856, 20419560), (252288, 20222720), (252784, 20183040), (255744, 19949440), (258048, 19771320), (259296, 19676160), (261632, 19500480), (263520, 19360768), (265216, 19236960), (267180, 19095552), (270840, 18837504), (273280, 18669312), (275940, 18489344), (276480, 18453232), (279720, 18239488), (280320, 18200448), (280539, 18186240), (281088, 18150720), (283605, 17989632), (284160, 17954496), (284382, 17940480), (284992, 17902080), (286720, 17794188), (288896, 17660160), (291708, 17489920), (294336, 17333760), (294912, 17299905), (298368, 17099520), (299008, 17062920), (302512, 16865280), (303104, 16832340), (304695, 16744448), (307440, 16594944), (311710, 16367616), (312320, 16335648), (315360, 16178176), (315980, 16146432), (319680, 15959552), (320616, 15912960), (322560, 15817056), (324120, 15740928), (325008, 15697920), (327040, 15600384), (327936, 15557760), (329522, 15482880), (331520, 15389568), (336384, 15167040), (340326, 14991360), (340992, 14962080), (344064, 14828490), (345728, 14757120), (351360, 14520576), (356240, 14321664), (361120, 14128128), (364635, 13991936), (367920, 13867008), (368640, 13839924), (368928, 13829120), (372960, 13679616), (373760, 13650336), (374052, 13639680), (374784, 13613040), (378140, 13492224), (378880, 13465872), (379176, 13455360), (387072, 13180880), (388944, 13117440), (392448, 13000320), (397824, 12824640), (400770, 12730368), (406260, 12558336), (409920, 12446208), (420480, 12133632), (421632, 12100480), (426240, 11969664), (426573, 11960320), (427488, 11934720), (430080, 11862792), (432160, 11805696), (433344, 11773440), (437248, 11668320), (441504, 11555840), (442368, 11533270), (447552, 11399680), (448512, 11375280), (453768, 11243520), (454656, 11221560), (461160, 11063296), (467565, 10911744), (468480, 10890432), (473970, 10764288), (480924, 10608640), (483840, 10544704), (486180, 10493952), (487512, 10465280), (490560, 10400256), (491520, 10379943), (491904, 10371840), (494283, 10321920), (497280, 10259712), (498736, 10229760), (499712, 10209780), (504576, 10111360), (505568, 10091520), (510489, 9994240), (511488, 9974720), (516096, 9885660), (518592, 9838080), (523264, 9750240), (527040, 9680384), (530432, 9618480), (534360, 9547776), (541680, 9418752), (546560, 9334656), (551880, 9244672), (552960, 9226616), (559440, 9119744), (560640, 9100224), (561078, 9093120), (562176, 9075360), (567210, 8994816), (568320, 8977248), (568764, 8970240), (569984, 8951040), (573440, 8897094), (577792, 8830080), (583416, 8744960), (588672, 8666880), (596736, 8549760), (598016, 8531460), (601155, 8486912), (605024, 8432640), (606208, 8416170), (609390, 8372224), (614880, 8297472), (623420, 8183808), (624640, 8167824), (630720, 8089088), (631960, 8073216), (639360, 7979776), (641232, 7956480), (645120, 7908528), (648240, 7870464), (650016, 7848960), (654080, 7800192), (655872, 7778880), (659044, 7741440), (663040, 7694784), (672768, 7583520), (680652, 7495680), (681984, 7481040), (688128, 7414245), (691456, 7378560), (702720, 7260288), (710955, 7176192), (712480, 7160832), (722240, 7064064), (729270, 6995968), (735840, 6933504), (737280, 6919962), (737856, 6914560), (745920, 6839808), (747520, 6825168), (748104, 6819840), (749568, 6806520), (756280, 6746112), (757760, 6732936), (758352, 6727680), (774144, 6590440), (777888, 6558720), (784896, 6500160), (795648, 6412320), (801540, 6365184), (812520, 6279168), (819840, 6223104), (823805, 6193152), (840960, 6066816), (841617, 6062080), (843264, 6050240), (850815, 5996544), (852480, 5984832), (853146, 5980160), (854976, 5967360), (860160, 5931396), (864320, 5902848), (866688, 5886720), (874496, 5834160), (883008, 5777920), (884736, 5766635), (895104, 5699840), (897024, 5687640), (907536, 5621760), (909312, 5610780), (922320, 5531648), (935130, 5455872), (936960, 5445216), (947940, 5382144), (961848, 5304320), (967680, 5272352), (972360, 5246976), (975024, 5232640), (981120, 5200128), (983808, 5185920), (988566, 5160960), (994560, 5129856), (997472, 5114880), (999424, 5104890), (1009152, 5055680), (1011136, 5045760), (1020978, 4997120), (1022976, 4987360), (1032192, 4942830), (1037184, 4919040), (1046528, 4875120), (1054080, 4840192), (1060864, 4809240), (1068720, 4773888), (1083360, 4709376), (1093120, 4667328), (1103760, 4622336), (1105920, 4613308), (1118880, 4559872), (1121280, 4550112), (1122156, 4546560), (1124352, 4537680), (1134420, 4497408), (1136640, 4488624), (1137528, 4485120), (1139968, 4475520), (1146880, 4448547), (1153327, 4423680), (1155584, 4415040), (1166832, 4372480), (1177344, 4333440), (1193472, 4274880), (1196032, 4265730), (1202310, 4243456), (1210048, 4216320), (1212416, 4208085), (1218780, 4186112), (1229760, 4148736), (1246840, 4091904), (1249280, 4083912), (1261440, 4044544), (1263920, 4036608), (1278720, 3989888), (1282464, 3978240), (1290240, 3954264), (1296480, 3935232), (1300032, 3924480), (1308160, 3900096), (1311744, 3889440), (1318088, 3870720), (1326080, 3847392), (1345536, 3791760), (1361304, 3747840), (1363968, 3740520), (1382912, 3689280), (1402695, 3637248), (1405440, 3630144), (1421910, 3588096), (1424960, 3580416), (1444480, 3532032), (1458540, 3497984), (1471680, 3466752), (1474560, 3459981), (1475712, 3457280), (1482849, 3440640), (1491840, 3419904), (1495040, 3412584), (1496208, 3409920), (1499136, 3403260), (1512560, 3373056), (1515520, 3366468), (1516704, 3363840), (1548288, 3295220), (1555776, 3279360), (1569792, 3250080), (1591296, 3206160), (1603080, 3182592), (1625040, 3139584), (1639680, 3111552), (1647610, 3096576), (1681920, 3033408), (1683234, 3031040), (1686528, 3025120), (1701630, 2998272), (1704960, 2992416), (1706292, 2990080), (1709952, 2983680), (1720320, 2965698), (1728640, 2951424), (1733376, 2943360), (1748992, 2917080), (1766016, 2888960), (1790208, 2849920), (1794048, 2843820), (1815072, 2810880), (1818624, 2805390), (1844640, 2765824), (1870260, 2727936), (1873920, 2722608), (1895880, 2691072), (1923696, 2652160), (1935360, 2636176), (1944720, 2623488), (1950048, 2616320), (1962240, 2600064), (1967616, 2592960), (1977132, 2580480), (1989120, 2564928), (1994944, 2557440), (1998848, 2552445), (2018304, 2527840), (2022272, 2522880), (2041956, 2498560), (2045952, 2493680), (2064384, 2471415), (2074368, 2459520), (2093056, 2437560), (2108160, 2420096), (2121728, 2404620), (2132865, 2392064), (2137440, 2386944), (2166720, 2354688), (2186240, 2333664), (2207520, 2311168), (2211840, 2306654), (2237760, 2279936), (2242560, 2275056), (2244312, 2273280), (2248704, 2268840)]