2504893547520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:305

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 167, 168, 180, 182, 192, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 334, 336, 343, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 455, 468, 480, 490, 501, 504, 511, 512, 520, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 668, 672, 686, 720, 728, 730, 735, 768, 780, 784, 819, 832, 835, 840, 876, 882, 896, 910, 936, 949, 960, 980, 1002, 1008, 1022, 1024, 1029, 1040, 1092, 1095, 1120, 1152, 1168, 1169, 1170, 1176, 1248, 1260, 1274, 1280, 1314, 1336, 1344, 1365, 1372, 1440, 1456, 1460, 1470, 1503, 1533, 1536, 1560, 1568, 1638, 1664, 1670, 1680, 1715, 1752, 1764, 1792, 1820, 1872, 1898, 1911, 1920, 1960, 2004, 2016, 2044, 2058, 2080, 2171, 2184, 2190, 2205, 2240, 2304, 2336, 2338, 2340, 2352, 2496, 2505, 2520, 2548, 2555, 2560, 2628, 2672, 2688, 2730, 2744, 2847, 2880, 2912, 2920, 2940, 3006, 3066, 3072, 3087, 3120, 3136, 3185, 3276, 3285, 3328, 3340, 3360, 3430, 3504, 3507, 3528, 3577, 3584, 3640, 3744, 3796, 3822, 3840, 3920, 4008, 4032, 4088, 4095, 4116, 4160, 4342, 4368, 4380, 4410, 4459, 4480, 4599, 4608, 4672, 4676, 4680, 4704, 4745, 4992, 5010, 5040, 5096, 5110, 5120, 5145, 5256, 5344, 5376, 5460, 5488, 5694, 5733, 5760, 5824, 5840, 5845, 5880, 6012, 6132, 6174, 6240, 6272, 6370, 6513, 6552, 6570, 6643, 6656, 6680, 6720, 6860, 7008, 7014, 7056, 7154, 7168, 7280, 7488, 7515, 7592, 7644, 7665, 7680, 7840, 8016, 8064, 8176, 8183, 8190, 8232, 8320, 8541, 8684, 8736, 8760, 8820, 8918, 8960, 9198, 9216, 9344, 9352, 9360, 9408, 9490, 9555, 9984, 10020, 10080, 10192, 10220, 10290, 10512, 10521, 10688, 10731, 10752, 10855, 10920, 10976, 11388, 11466, 11520, 11648, 11680, 11690, 11760, 12024, 12191, 12264, 12348, 12480, 12544, 12740, 13026, 13104, 13140, 13286, 13312, 13360, 13377, 13440, 13720, 14016, 14028, 14112, 14235, 14308, 14560, 14976, 15030, 15184, 15197, 15288, 15330, 15360, 15435, 15680, 16032, 16128, 16352, 16366, 16380, 16464, 16640, 17082, 17368, 17472, 17520, 17535, 17640, 17836, 17885, 17920, 18396, 18688, 18704, 18720, 18816, 18980, 19110, 19539, 19929, 19968, 20040, 20160, 20384, 20440, 20580, 21024, 21042, 21376, 21462, 21504, 21710, 21840, 21952, 22295, 22776, 22932, 22995, 23040, 23296, 23360, 23380, 23520, 24048, 24382, 24528, 24549, 24696, 24960, 25039, 25088, 25480, 26052, 26208, 26280, 26572, 26720, 26754, 26880, 27440, 28032, 28056, 28224, 28470, 28616, 28665, 29120, 29952, 30060, 30368, 30394, 30576, 30660, 30870, 31360, 32064, 32193, 32256, 32565, 32704, 32732, 32760, 32928, 33215, 33280, 34164, 34736, 34944, 35040, 35070, 35280, 35672, 35770, 35840, 36573, 36792, 37376, 37408, 37440, 37632, 37960, 38220, 39078, 39858, 39936, 40080, 40131, 40320, 40768, 40880, 40915, 41160, 42048, 42084, 42705, 42752, 42924, 43420, 43680, 43904, 44590, 45552, 45591, 45864, 45990, 46080, 46501, 46592, 46720, 46760, 47040, 48096, 48764, 49056, 49098, 49392, 49920, 50078, 50176, 50960, 52104, 52416, 52560, 52605, 53144, 53440, 53508, 53655, 53760, 54880, 56064, 56112, 56448, 56940, 57232, 57281, 57330, 58240, 59787, 59904, 60120, 60736, 60788, 60955, 61152, 61320, 61740, 62720, 64128, 64386, 64512, 65130, 65408, 65464, 65520, 65856, 66430, 66560, 66885, 68328, 69472, 69888, 70080, 70140, 70560, 71344, 71540, 73146, 73584, 73647, 74752, 74816, 74880, 75117, 75264, 75920, 75985, 76440, 78156, 79716, 80160, 80262, 80640, 81536, 81760, 81830, 82320, 84096, 84168, 85337, 85410, 85504, 85848, 86840, 87360, 87808, 89180, 91104, 91182, 91728, 91980, 93002, 93184, 93440, 93520, 94080, 96192, 97528, 97695, 98112, 98196, 98784, 99645, 99840, 100156, 101920, 104208, 104832, 105120, 105210, 106288, 106379, 106880, 107016, 107310, 107520, 109719, 109760, 112128, 112224, 112896, 113880, 114464, 114562, 114660, 116480, 119574, 119808, 120240, 121472, 121576, 121910, 122304, 122640, 122745, 123480, 125195, 125440, 128256, 128772, 130260, 130816, 130928, 131040, 131712, 132860, 133770, 136656, 136773, 138944, 139503, 139776, 140160, 140280, 141120, 142688, 143080, 146292, 147168, 147294, 149632, 149760, 150234, 150528, 151840, 151970, 152880, 156312, 158483, 159432, 160320, 160524, 160965, 161280, 163072, 163520, 163660, 164640, 168192, 168336, 170674, 170820, 171008, 171696, 171843, 173680, 174720, 175616, 178360, 182208, 182364, 182865, 183456, 183960, 186004, 186880, 187040, 188160, 192384, 195056, 195390, 196224, 196392, 197568, 199290, 199680, 200312, 200655, 203840, 208416, 209664, 210240, 210420, 212576, 212758, 213760, 214032, 214620, 219438, 219520, 224256, 224448, 225351, 225792, 227760, 227955, 228928, 229124, 229320, 232505, 232960, 239148, 240480, 242944, 243152, 243820, 244608, 245280, 245490, 246960, 250390, 250880, 256011, 256512, 257544, 260520, 261632, 261856, 262080, 263424, 265720, 267540, 273312, 273546, 277888, 279006, 279552, 280320, 280560, 282240, 285376, 286160, 286405, 292584, 294336, 294588, 298935, 299264, 299520, 300468, 303680, 303940, 305760, 312624, 316966, 318864, 319137, 320640, 321048, 321930, 322560, 325507, 326144, 327040, 327320, 329280, 336384, 336672, 341348, 341640, 343392, 343686, 347360, 349440, 351232, 356720, 364416, 364728, 365730, 366912, 367920, 368235, 372008, 373760, 374080, 375585, 376320, 384768, 390112, 390780, 392448, 392784, 395136, 398580, 400624, 401310, 407680, 416832, 418509, 419328, 420480, 420840, 425152, 425516, 426685, 427520, 428064, 429240, 438876, 439040, 448896, 450702, 451584, 455520, 455910, 457856, 458248, 458640, 465010, 465920, 475449, 478296, 480960, 485888, 486304, 487640, 489216, 490560, 490980, 493920, 500780, 512022, 513024, 515088, 515529, 521040, 523264, 523712, 524160, 526848, 531440, 531895, 535080, 546624, 547092, 548595, 555776, 558012, 560640, 561120, 564480, 570752, 572320, 572810, 585168, 588672, 589176, 597359, 597870, 598528, 599040, 600936, 607360, 607880, 611520, 625248, 633932, 637728, 638274, 641280, 642096, 643860, 651014, 652288, 654080, 654640, 658560, 672768, 673344, 682696, 683280, 683865, 686784, 687372, 694720, 697515, 698880, 713440, 728832, 729456, 731460, 733824, 735840, 736470, 744016, 744653, 748160, 751170, 752640, 768033, 769536, 780224, 781560, 784896, 785568, 790272, 792415, 797160, 801248, 802620, 815360, 833664, 837018, 838656, 840960, 841680, 850304, 851032, 853370, 855040, 856128, 858480, 859215, 877752, 878080, 897792, 901404, 911040, 911820, 915712, 916496, 917280, 930020, 950898, 956592, 957411, 961920, 971776, 972608, 975280, 976521, 978432, 981120, 981960, 987840, 1001560, 1024044, 1030176, 1031058, 1042080, 1047424, 1048320, 1053696, 1062880, 1063790, 1070160, 1093248, 1094184, 1097190, 1109381, 1111552, 1116024, 1121280, 1122240, 1126755, 1128960, 1141504, 1144640, 1145620, 1170336, 1177344, 1178352, 1194718, 1195740, 1197056, 1201872, 1214720, 1215760, 1223040, 1250496, 1267864, 1275456, 1276548, 1280055, 1282560, 1284192, 1287720, 1302028, 1308160, 1309280, 1317120, 1346688, 1365392, 1366560, 1367730, 1373568, 1374744, 1389440, 1395030, 1397760, 1426347, 1426880, 1457664, 1458912, 1462920, 1467648, 1471680, 1472940, 1488032, 1489306, 1496320, 1502340, 1536066, 1539072, 1560448, 1563120, 1569792, 1571136, 1580544, 1584830, 1594320, 1595685, 1602496, 1605240, 1627535, 1630720, 1667328, 1674036, 1681920, 1683360, 1700608, 1702064, 1706740, 1712256, 1716960, 1718430, 1755504, 1756160, 1792077, 1795584, 1802808, 1822080, 1823640, 1831424, 1832992, 1834560, 1860040, 1901796, 1913184, 1914822, 1923840, 1945216, 1950560, 1953042, 1956864, 1962240, 1963920, 1975680, 2003120, 2048088, 2060352, 2062116, 2084160, 2092545, 2094848, 2096640, 2125760, 2127580, 2140320, 2186496, 2188368, 2194380, 2218762, 2223104, 2232048, 2233959, 2244480, 2253510, 2257920, 2283008, 2289280, 2291240, 2340672, 2354688, 2356704, 2377245, 2389436, 2391480, 2403744, 2429440, 2431520, 2446080, 2500992, 2535728, 2550912, 2553096, 2560110, 2565120, 2568384, 2575440, 2577645, 2604056, 2616320, 2618560, 2634240, 2693376, 2730784, 2733120, 2735460, 2747136, 2749488, 2778880, 2790060, 2852694, 2853760, 2915328, 2917824, 2925840, 2929563, 2935296, 2943360, 2945880, 2976064, 2978612, 2986795, 2992640, 3004680, 3072132, 3120896, 3126240, 3142272, 3161088, 3169660, 3188640, 3191370, 3204992, 3210480, 3255070, 3261440, 3328143, 3334656, 3348072, 3363840, 3366720, 3401216, 3404128, 3413480, 3424512, 3433920, 3436860, 3511008, 3584154, 3591168, 3605616, 3644160, 3647280, 3662848, 3665984, 3669120, 3720080, 3723265, 3803592, 3826368, 3829644, 3840165, 3847680, 3890432, 3901120, 3906084, 3924480, 3927840, 3951360, 4006240, 4096176, 4120704, 4124232, 4168320, 4181513, 4185090, 4189696, 4193280, 4251520, 4255160, 4280640, 4372992, 4376736, 4388760, 4437524, 4464096, 4467918, 4488960, 4507020, 4566016, 4578560, 4582480, 4681344, 4709376, 4713408, 4754490, 4778872, 4782960, 4787055, 4807488, 4858880, 4863040, 4882605, 4892160, 5001984, 5071456, 5101824, 5106192, 5120220, 5136768, 5150880, 5155290, 5208112, 5237120, 5268480, 5376231, 5386752, 5461568, 5466240, 5470920, 5494272, 5498976, 5546905, 5557760, 5580120, 5705388, 5707520, 5835648, 5851680, 5859126, 5870592, 5886720, 5891760, 5952128, 5957224, 5973590, 5985280, 6009360, 6144264, 6241792, 6252480, 6284544, 6339320, 6377280, 6382740, 6409984, 6420960, 6510140, 6656286, 6669312, 6696144, 6701877, 6733440, 6802432, 6808256, 6826960, 6849024, 6867840, 6873720, 7022016, 7131735, 7168308, 7211232, 7288320, 7294560, 7331968, 7338240, 7440160, 7446530, 7607184, 7652736, 7659288, 7680330, 7695360, 7765667, 7780864, 7802240, 7812168, 7848960, 7855680, 7902720, 8012480, 8192352, 8241408, 8248464, 8336640, 8363026, 8370180, 8379392, 8503040, 8510320, 8561280, 8745984, 8753472, 8777520, 8875048, 8928192, 8935836, 8960385, 8977920, 9014040, 9157120, 9164960, 9362688, 9426816, 9508980, 9557744, 9565920, 9574110, 9614976, 9726080, 9765210, 9784320, 9984429, 10003968, 10142912, 10203648, 10212384, 10240440, 10273536, 10301760, 10310580, 10416224, 10474240, 10752462, 10773504, 10923136, 10932480, 10941840, 10988544, 10997952, 11093810, 11115520, 11160240, 11169795, 11410776, 11415040, 11671296, 11703360, 11718252, 11773440, 11783520, 11904256, 11914448, 11947180, 12018720, 12288528, 12483584, 12504960, 12544539, 12569088, 12678640, 12754560, 12765480, 12819968, 12841920, 13020280, 13312572, 13392288, 13403754, 13466880, 13616512, 13653920, 13698048, 13735680, 13747440, 14044032, 14263470, 14336616, 14422464, 14576640, 14589120, 14647815, 14663936, 14676480, 14880320, 14893060, 15214368, 15305472, 15318576, 15360660, 15531334, 15561728, 15604480, 15624336, 15711360, 15805440, 16024960, 16384704, 16482816, 16496928, 16640715, 16673280, 16726052, 16740360, 17006080, 17020640, 17122560, 17506944, 17555040, 17750096, 17856384, 17871672, 17920770, 17955840, 18028080, 18314240, 18329920, 18725376, 18853632, 19017960, 19115488, 19131840, 19148220, 19229952, 19452160, 19530420, 19968858, 20007936, 20285824, 20407296, 20424768, 20480880, 20547072, 20603520, 20621160, 20832448, 20907565, 20948480, 21504924, 21846272, 21864960, 21883680, 21995904, 22187620, 22320480, 22339590, 22821552, 22830080, 23297001, 23342592, 23406720, 23436504, 23546880, 23567040, 23808512, 23828896, 23894360, 24037440, 24577056, 25009920, 25089078, 25138176, 25357280, 25509120, 25530960, 25639936, 25683840, 26040560, 26625144, 26784576, 26807508, 26881155, 26933760, 27233024, 27307840, 27471360, 27494880, 28088064, 28526940, 28673232, 28844928, 29178240, 29295630, 29327872, 29352960, 29760640, 29786120, 30428736, 30610944, 30637152, 30721320, 31062668, 31208960, 31248672, 31422720, 32049920, 32769408, 32965632, 32993856, 33281430, 33346560, 33452104, 33480720, 33509385, 34012160, 34041280, 34245120, 35013888, 35110080, 35500192, 35712768, 35743344, 35841540, 36056160, 36659840, 37450752, 37633617, 37707264, 38035920, 38230976, 38263680, 38296440, 38459904, 38828335, 38904320, 39060840, 39937716, 40571648, 40849536, 40961760, 41094144, 41207040, 41242320, 41664896, 41815130, 41896960, 43009848, 43692544, 43729920, 43767360, 43991808, 44375240, 44640960, 44679180, 45643104, 46594002, 46685184, 46813440, 46873008, 47134080, 47617024, 47657792, 47788720, 48074880, 49154112, 49922145, 50019840, 50178156, 50714560, 51018240, 51061920, 51367680, 52081120, 53250288, 53569152, 53615016, 53762310, 53867520, 54359669, 54466048, 54615680, 54942720, 54989760, 56176128, 57053880, 57346464, 57689856, 58356480, 58591260, 58655744, 59521280, 59572240, 60857472, 61221888, 61274304, 61442640, 62125336, 62417920, 62497344, 62722695, 62845440, 64099840, 65538816, 65987712, 66562860, 66904208, 66961440, 67018770, 68082560, 68490240, 69891003, 70027776, 70220160, 71000384, 71425536, 71486688, 71683080, 72112320, 73319680, 75267234, 75414528, 76071840, 76461952, 76527360, 76592880, 76919808, 77656670, 77808640, 78121680, 79875432, 81143296, 81699072, 81923520, 82414080, 82484640, 83329792, 83630260, 86019696, 87385088, 87534720, 87983616, 88750480, 89281920, 89358360, 91286208, 93188004, 93626880, 93746016, 94268160, 95315584, 95577440, 96149760, 98308224, 99844290, 100039680, 100356312, 101429120, 102036480, 102123840, 102735360, 104162240, 106500576, 107138304, 107230032, 107524620, 108719338, 108932096, 109231360, 109979520, 112352256, 114107760, 114692928, 115379712, 116485005, 116712960, 117182520, 119042560, 119144480, 121714944, 122548608, 122885280, 124250672, 124994688, 125445390, 125690880, 128199680, 131077632, 131975424, 133125720, 133808416, 133922880, 134037540, 136165120, 139782006, 140055552, 140440320, 142000768, 142851072, 142973376, 143366160, 144224640, 146639360, 150534468, 152143680, 152923904, 153054720, 153185760, 155313340, 156243360, 159750864, 162286592, 163079007, 163398144, 163847040, 164828160, 164969280, 166659584, 167260520, 172039392, 175069440, 175967232, 177500960, 178563840, 178716720, 182572416, 186376008, 187253760, 187492032, 188168085, 188536320, 190631168, 191154880, 192299520, 196616448, 199688580, 200712624, 202858240, 204247680, 205470720, 208324480, 213001152, 214276608, 214460064, 215049240, 217438676, 218462720, 219959040, 228215520, 229385856, 230759424, 232970010, 233425920, 234365040, 238085120, 238288960, 243429888, 245097216, 245770560, 248501344, 249989376, 250890780, 262155264, 263950848, 266251440, 267616832, 267845760, 268075080, 271798345, 272330240, 279564012, 280880640, 284001536, 285946752, 286732320, 288449280, 293278720, 301068936, 304287360, 305847808, 306109440, 306371520, 310626680, 312486720, 319501728, 326158014, 326796288, 327694080, 329938560, 333319168, 334521040, 344078784, 349455015, 350138880, 355001920, 357127680, 357433440, 365144832, 372752016, 374984064, 376336170, 377072640, 381262336, 382309760, 384599040, 393232896, 399377160, 401425248, 405716480, 408495360, 416648960, 426002304, 428553216, 428920128, 430098480, 434877352, 436925440, 439918080, 456431040, 458771712, 465940020, 468730080, 476577920, 486859776, 489237021, 490194432, 491541120, 497002688, 499978752, 501781560, 527901696, 532502880, 535233664, 535691520, 536150160, 543596690, 544660480, 559128024, 561761280, 568003072, 571893504, 573464640, 576898560, 602137872, 608574720, 611695616, 612743040, 621253360, 624973440, 639003456, 652316028, 655388160, 659877120, 669042080, 688157568, 698910030, 700277760, 710003840, 714255360, 714866880, 730289664, 745504032, 749968128, 752672340, 762524672, 764619520, 786465792, 798754320, 802850496, 811432960, 815395035, 816990720, 833297920, 852004608, 857840256, 860196960, 869754704, 879836160, 912862080, 917543424, 931880040, 937460160, 953155840, 978474042, 980388864, 983082240, 994005376, 999957504, 1003563120, 1065005760, 1070467328, 1071383040, 1072300320, 1087193380, 1118256048, 1136006144, 1143787008, 1146929280, 1153797120, 1204275744, 1217149440, 1225486080, 1242506720, 1249946880, 1278006912, 1304632056, 1310776320, 1319754240, 1338084160, 1376315136, 1397820060, 1420007680, 1429733760, 1460579328, 1491008064, 1499936256, 1505344680, 1529239040, 1597508640, 1605700992, 1630790070, 1633981440, 1666595840, 1704009216, 1715680512, 1720393920, 1739509408, 1825724160, 1835086848, 1863760080, 1874920320, 1906311680, 1956948084, 1966164480, 1988010752, 2007126240, 2130011520, 2140934656, 2142766080, 2144600640, 2174386760, 2236512096, 2287574016, 2293858560, 2408551488, 2434298880, 2446185105, 2450972160, 2485013440, 2499893760, 2556013824, 2609264112, 2639508480, 2676168320, 2752630272, 2795640120, 2840015360, 2859467520, 2982016128, 2999872512, 3010689360, 3058478080, 3195017280, 3211401984, 3261580140, 3408018432, 3431361024, 3440787840, 3479018816, 3651448320, 3727520160, 3749840640, 3812623360, 3913896168, 3932328960, 3976021504, 4014252480, 4260023040, 4281869312, 4289201280, 4348773520, 4473024192, 4587717120, 4817102976, 4892370210, 4901944320, 4970026880, 4999787520, 5112027648, 5218528224, 5352336640, 5505260544, 5591280240, 5680030720, 5718935040, 5964032256, 6021378720, 6390034560, 6422803968, 6523160280, 6862722048, 6881575680, 6958037632, 7302896640, 7455040320, 7499681280, 7827792336, 7952043008, 8028504960, 8520046080, 8578402560, 8697547040, 8946048384, 9175434240, 9634205952, 9784740420, 9940053760, 10224055296, 10437056448, 10704673280, 11182560480, 11437870080, 11928064512, 12042757440, 12780069120, 12845607936, 13046320560, 13763151360, 13916075264, 14910080640, 14999362560, 15655584672, 16057009920, 17040092160, 17156805120, 17395094080, 17892096768, 19268411904, 19569480840, 19880107520, 20874112896, 21409346560, 22365120960, 23856129024, 24085514880, 25560138240, 26092641120, 27526302720, 27832150528, 29820161280, 31311169344, 32114019840, 34313610240, 34790188160, 35784193536, 38536823808, 39138961680, 39760215040, 41748225792, 44730241920, 48171029760, 51120276480, 52185282240, 55664301056, 59640322560, 62622338688, 64228039680, 69580376320, 71568387072, 78277923360, 83496451584, 89460483840, 96342059520, 104370564480, 119280645120, 125244677376, 139160752640, 156555846720, 166992903168, 178920967680, 192684119040, 208741128960, 250489354752, 278321505280, 313111693440, 357841935360, 417482257920, 500978709504, 626223386880, 834964515840, 1252446773760, 2504893547520]

約数ペア:

[(1, 2504893547520), (2, 1252446773760), (3, 834964515840), (4, 626223386880), (5, 500978709504), (6, 417482257920), (7, 357841935360), (8, 313111693440), (9, 278321505280), (10, 250489354752), (12, 208741128960), (13, 192684119040), (14, 178920967680), (15, 166992903168), (16, 156555846720), (18, 139160752640), (20, 125244677376), (21, 119280645120), (24, 104370564480), (26, 96342059520), (28, 89460483840), (30, 83496451584), (32, 78277923360), (35, 71568387072), (36, 69580376320), (39, 64228039680), (40, 62622338688), (42, 59640322560), (45, 55664301056), (48, 52185282240), (49, 51120276480), (52, 48171029760), (56, 44730241920), (60, 41748225792), (63, 39760215040), (64, 39138961680), (65, 38536823808), (70, 35784193536), (72, 34790188160), (73, 34313610240), (78, 32114019840), (80, 31311169344), (84, 29820161280), (90, 27832150528), (91, 27526302720), (96, 26092641120), (98, 25560138240), (104, 24085514880), (105, 23856129024), (112, 22365120960), (117, 21409346560), (120, 20874112896), (126, 19880107520), (128, 19569480840), (130, 19268411904), (140, 17892096768), (144, 17395094080), (146, 17156805120), (147, 17040092160), (156, 16057009920), (160, 15655584672), (167, 14999362560), (168, 14910080640), (180, 13916075264), (182, 13763151360), (192, 13046320560), (195, 12845607936), (196, 12780069120), (208, 12042757440), (210, 11928064512), (219, 11437870080), (224, 11182560480), (234, 10704673280), (240, 10437056448), (245, 10224055296), (252, 9940053760), (256, 9784740420), (260, 9634205952), (273, 9175434240), (280, 8946048384), (288, 8697547040), (292, 8578402560), (294, 8520046080), (312, 8028504960), (315, 7952043008), (320, 7827792336), (334, 7499681280), (336, 7455040320), (343, 7302896640), (360, 6958037632), (364, 6881575680), (365, 6862722048), (384, 6523160280), (390, 6422803968), (392, 6390034560), (416, 6021378720), (420, 5964032256), (438, 5718935040), (441, 5680030720), (448, 5591280240), (455, 5505260544), (468, 5352336640), (480, 5218528224), (490, 5112027648), (501, 4999787520), (504, 4970026880), (511, 4901944320), (512, 4892370210), (520, 4817102976), (546, 4587717120), (560, 4473024192), (576, 4348773520), (584, 4289201280), (585, 4281869312), (588, 4260023040), (624, 4014252480), (630, 3976021504), (637, 3932328960), (640, 3913896168), (657, 3812623360), (668, 3749840640), (672, 3727520160), (686, 3651448320), (720, 3479018816), (728, 3440787840), (730, 3431361024), (735, 3408018432), (768, 3261580140), (780, 3211401984), (784, 3195017280), (819, 3058478080), (832, 3010689360), (835, 2999872512), (840, 2982016128), (876, 2859467520), (882, 2840015360), (896, 2795640120), (910, 2752630272), (936, 2676168320), (949, 2639508480), (960, 2609264112), (980, 2556013824), (1002, 2499893760), (1008, 2485013440), (1022, 2450972160), (1024, 2446185105), (1029, 2434298880), (1040, 2408551488), (1092, 2293858560), (1095, 2287574016), (1120, 2236512096), (1152, 2174386760), (1168, 2144600640), (1169, 2142766080), (1170, 2140934656), (1176, 2130011520), (1248, 2007126240), (1260, 1988010752), (1274, 1966164480), (1280, 1956948084), (1314, 1906311680), (1336, 1874920320), (1344, 1863760080), (1365, 1835086848), (1372, 1825724160), (1440, 1739509408), (1456, 1720393920), (1460, 1715680512), (1470, 1704009216), (1503, 1666595840), (1533, 1633981440), (1536, 1630790070), (1560, 1605700992), (1568, 1597508640), (1638, 1529239040), (1664, 1505344680), (1670, 1499936256), (1680, 1491008064), (1715, 1460579328), (1752, 1429733760), (1764, 1420007680), (1792, 1397820060), (1820, 1376315136), (1872, 1338084160), (1898, 1319754240), (1911, 1310776320), (1920, 1304632056), (1960, 1278006912), (2004, 1249946880), (2016, 1242506720), (2044, 1225486080), (2058, 1217149440), (2080, 1204275744), (2171, 1153797120), (2184, 1146929280), (2190, 1143787008), (2205, 1136006144), (2240, 1118256048), (2304, 1087193380), (2336, 1072300320), (2338, 1071383040), (2340, 1070467328), (2352, 1065005760), (2496, 1003563120), (2505, 999957504), (2520, 994005376), (2548, 983082240), (2555, 980388864), (2560, 978474042), (2628, 953155840), (2672, 937460160), (2688, 931880040), (2730, 917543424), (2744, 912862080), (2847, 879836160), (2880, 869754704), (2912, 860196960), (2920, 857840256), (2940, 852004608), (3006, 833297920), (3066, 816990720), (3072, 815395035), (3087, 811432960), (3120, 802850496), (3136, 798754320), (3185, 786465792), (3276, 764619520), (3285, 762524672), (3328, 752672340), (3340, 749968128), (3360, 745504032), (3430, 730289664), (3504, 714866880), (3507, 714255360), (3528, 710003840), (3577, 700277760), (3584, 698910030), (3640, 688157568), (3744, 669042080), (3796, 659877120), (3822, 655388160), (3840, 652316028), (3920, 639003456), (4008, 624973440), (4032, 621253360), (4088, 612743040), (4095, 611695616), (4116, 608574720), (4160, 602137872), (4342, 576898560), (4368, 573464640), (4380, 571893504), (4410, 568003072), (4459, 561761280), (4480, 559128024), (4599, 544660480), (4608, 543596690), (4672, 536150160), (4676, 535691520), (4680, 535233664), (4704, 532502880), (4745, 527901696), (4992, 501781560), (5010, 499978752), (5040, 497002688), (5096, 491541120), (5110, 490194432), (5120, 489237021), (5145, 486859776), (5256, 476577920), (5344, 468730080), (5376, 465940020), (5460, 458771712), (5488, 456431040), (5694, 439918080), (5733, 436925440), (5760, 434877352), (5824, 430098480), (5840, 428920128), (5845, 428553216), (5880, 426002304), (6012, 416648960), (6132, 408495360), (6174, 405716480), (6240, 401425248), (6272, 399377160), (6370, 393232896), (6513, 384599040), (6552, 382309760), (6570, 381262336), (6643, 377072640), (6656, 376336170), (6680, 374984064), (6720, 372752016), (6860, 365144832), (7008, 357433440), (7014, 357127680), (7056, 355001920), (7154, 350138880), (7168, 349455015), (7280, 344078784), (7488, 334521040), (7515, 333319168), (7592, 329938560), (7644, 327694080), (7665, 326796288), (7680, 326158014), (7840, 319501728), (8016, 312486720), (8064, 310626680), (8176, 306371520), (8183, 306109440), (8190, 305847808), (8232, 304287360), (8320, 301068936), (8541, 293278720), (8684, 288449280), (8736, 286732320), (8760, 285946752), (8820, 284001536), (8918, 280880640), (8960, 279564012), (9198, 272330240), (9216, 271798345), (9344, 268075080), (9352, 267845760), (9360, 267616832), (9408, 266251440), (9490, 263950848), (9555, 262155264), (9984, 250890780), (10020, 249989376), (10080, 248501344), (10192, 245770560), (10220, 245097216), (10290, 243429888), (10512, 238288960), (10521, 238085120), (10688, 234365040), (10731, 233425920), (10752, 232970010), (10855, 230759424), (10920, 229385856), (10976, 228215520), (11388, 219959040), (11466, 218462720), (11520, 217438676), (11648, 215049240), (11680, 214460064), (11690, 214276608), (11760, 213001152), (12024, 208324480), (12191, 205470720), (12264, 204247680), (12348, 202858240), (12480, 200712624), (12544, 199688580), (12740, 196616448), (13026, 192299520), (13104, 191154880), (13140, 190631168), (13286, 188536320), (13312, 188168085), (13360, 187492032), (13377, 187253760), (13440, 186376008), (13720, 182572416), (14016, 178716720), (14028, 178563840), (14112, 177500960), (14235, 175967232), (14308, 175069440), (14560, 172039392), (14976, 167260520), (15030, 166659584), (15184, 164969280), (15197, 164828160), (15288, 163847040), (15330, 163398144), (15360, 163079007), (15435, 162286592), (15680, 159750864), (16032, 156243360), (16128, 155313340), (16352, 153185760), (16366, 153054720), (16380, 152923904), (16464, 152143680), (16640, 150534468), (17082, 146639360), (17368, 144224640), (17472, 143366160), (17520, 142973376), (17535, 142851072), (17640, 142000768), (17836, 140440320), (17885, 140055552), (17920, 139782006), (18396, 136165120), (18688, 134037540), (18704, 133922880), (18720, 133808416), (18816, 133125720), (18980, 131975424), (19110, 131077632), (19539, 128199680), (19929, 125690880), (19968, 125445390), (20040, 124994688), (20160, 124250672), (20384, 122885280), (20440, 122548608), (20580, 121714944), (21024, 119144480), (21042, 119042560), (21376, 117182520), (21462, 116712960), (21504, 116485005), (21710, 115379712), (21840, 114692928), (21952, 114107760), (22295, 112352256), (22776, 109979520), (22932, 109231360), (22995, 108932096), (23040, 108719338), (23296, 107524620), (23360, 107230032), (23380, 107138304), (23520, 106500576), (24048, 104162240), (24382, 102735360), (24528, 102123840), (24549, 102036480), (24696, 101429120), (24960, 100356312), (25039, 100039680), (25088, 99844290), (25480, 98308224), (26052, 96149760), (26208, 95577440), (26280, 95315584), (26572, 94268160), (26720, 93746016), (26754, 93626880), (26880, 93188004), (27440, 91286208), (28032, 89358360), (28056, 89281920), (28224, 88750480), (28470, 87983616), (28616, 87534720), (28665, 87385088), (29120, 86019696), (29952, 83630260), (30060, 83329792), (30368, 82484640), (30394, 82414080), (30576, 81923520), (30660, 81699072), (30870, 81143296), (31360, 79875432), (32064, 78121680), (32193, 77808640), (32256, 77656670), (32565, 76919808), (32704, 76592880), (32732, 76527360), (32760, 76461952), (32928, 76071840), (33215, 75414528), (33280, 75267234), (34164, 73319680), (34736, 72112320), (34944, 71683080), (35040, 71486688), (35070, 71425536), (35280, 71000384), (35672, 70220160), (35770, 70027776), (35840, 69891003), (36573, 68490240), (36792, 68082560), (37376, 67018770), (37408, 66961440), (37440, 66904208), (37632, 66562860), (37960, 65987712), (38220, 65538816), (39078, 64099840), (39858, 62845440), (39936, 62722695), (40080, 62497344), (40131, 62417920), (40320, 62125336), (40768, 61442640), (40880, 61274304), (40915, 61221888), (41160, 60857472), (42048, 59572240), (42084, 59521280), (42705, 58655744), (42752, 58591260), (42924, 58356480), (43420, 57689856), (43680, 57346464), (43904, 57053880), (44590, 56176128), (45552, 54989760), (45591, 54942720), (45864, 54615680), (45990, 54466048), (46080, 54359669), (46501, 53867520), (46592, 53762310), (46720, 53615016), (46760, 53569152), (47040, 53250288), (48096, 52081120), (48764, 51367680), (49056, 51061920), (49098, 51018240), (49392, 50714560), (49920, 50178156), (50078, 50019840), (50176, 49922145), (50960, 49154112), (52104, 48074880), (52416, 47788720), (52560, 47657792), (52605, 47617024), (53144, 47134080), (53440, 46873008), (53508, 46813440), (53655, 46685184), (53760, 46594002), (54880, 45643104), (56064, 44679180), (56112, 44640960), (56448, 44375240), (56940, 43991808), (57232, 43767360), (57281, 43729920), (57330, 43692544), (58240, 43009848), (59787, 41896960), (59904, 41815130), (60120, 41664896), (60736, 41242320), (60788, 41207040), (60955, 41094144), (61152, 40961760), (61320, 40849536), (61740, 40571648), (62720, 39937716), (64128, 39060840), (64386, 38904320), (64512, 38828335), (65130, 38459904), (65408, 38296440), (65464, 38263680), (65520, 38230976), (65856, 38035920), (66430, 37707264), (66560, 37633617), (66885, 37450752), (68328, 36659840), (69472, 36056160), (69888, 35841540), (70080, 35743344), (70140, 35712768), (70560, 35500192), (71344, 35110080), (71540, 35013888), (73146, 34245120), (73584, 34041280), (73647, 34012160), (74752, 33509385), (74816, 33480720), (74880, 33452104), (75117, 33346560), (75264, 33281430), (75920, 32993856), (75985, 32965632), (76440, 32769408), (78156, 32049920), (79716, 31422720), (80160, 31248672), (80262, 31208960), (80640, 31062668), (81536, 30721320), (81760, 30637152), (81830, 30610944), (82320, 30428736), (84096, 29786120), (84168, 29760640), (85337, 29352960), (85410, 29327872), (85504, 29295630), (85848, 29178240), (86840, 28844928), (87360, 28673232), (87808, 28526940), (89180, 28088064), (91104, 27494880), (91182, 27471360), (91728, 27307840), (91980, 27233024), (93002, 26933760), (93184, 26881155), (93440, 26807508), (93520, 26784576), (94080, 26625144), (96192, 26040560), (97528, 25683840), (97695, 25639936), (98112, 25530960), (98196, 25509120), (98784, 25357280), (99645, 25138176), (99840, 25089078), (100156, 25009920), (101920, 24577056), (104208, 24037440), (104832, 23894360), (105120, 23828896), (105210, 23808512), (106288, 23567040), (106379, 23546880), (106880, 23436504), (107016, 23406720), (107310, 23342592), (107520, 23297001), (109719, 22830080), (109760, 22821552), (112128, 22339590), (112224, 22320480), (112896, 22187620), (113880, 21995904), (114464, 21883680), (114562, 21864960), (114660, 21846272), (116480, 21504924), (119574, 20948480), (119808, 20907565), (120240, 20832448), (121472, 20621160), (121576, 20603520), (121910, 20547072), (122304, 20480880), (122640, 20424768), (122745, 20407296), (123480, 20285824), (125195, 20007936), (125440, 19968858), (128256, 19530420), (128772, 19452160), (130260, 19229952), (130816, 19148220), (130928, 19131840), (131040, 19115488), (131712, 19017960), (132860, 18853632), (133770, 18725376), (136656, 18329920), (136773, 18314240), (138944, 18028080), (139503, 17955840), (139776, 17920770), (140160, 17871672), (140280, 17856384), (141120, 17750096), (142688, 17555040), (143080, 17506944), (146292, 17122560), (147168, 17020640), (147294, 17006080), (149632, 16740360), (149760, 16726052), (150234, 16673280), (150528, 16640715), (151840, 16496928), (151970, 16482816), (152880, 16384704), (156312, 16024960), (158483, 15805440), (159432, 15711360), (160320, 15624336), (160524, 15604480), (160965, 15561728), (161280, 15531334), (163072, 15360660), (163520, 15318576), (163660, 15305472), (164640, 15214368), (168192, 14893060), (168336, 14880320), (170674, 14676480), (170820, 14663936), (171008, 14647815), (171696, 14589120), (171843, 14576640), (173680, 14422464), (174720, 14336616), (175616, 14263470), (178360, 14044032), (182208, 13747440), (182364, 13735680), (182865, 13698048), (183456, 13653920), (183960, 13616512), (186004, 13466880), (186880, 13403754), (187040, 13392288), (188160, 13312572), (192384, 13020280), (195056, 12841920), (195390, 12819968), (196224, 12765480), (196392, 12754560), (197568, 12678640), (199290, 12569088), (199680, 12544539), (200312, 12504960), (200655, 12483584), (203840, 12288528), (208416, 12018720), (209664, 11947180), (210240, 11914448), (210420, 11904256), (212576, 11783520), (212758, 11773440), (213760, 11718252), (214032, 11703360), (214620, 11671296), (219438, 11415040), (219520, 11410776), (224256, 11169795), (224448, 11160240), (225351, 11115520), (225792, 11093810), (227760, 10997952), (227955, 10988544), (228928, 10941840), (229124, 10932480), (229320, 10923136), (232505, 10773504), (232960, 10752462), (239148, 10474240), (240480, 10416224), (242944, 10310580), (243152, 10301760), (243820, 10273536), (244608, 10240440), (245280, 10212384), (245490, 10203648), (246960, 10142912), (250390, 10003968), (250880, 9984429), (256011, 9784320), (256512, 9765210), (257544, 9726080), (260520, 9614976), (261632, 9574110), (261856, 9565920), (262080, 9557744), (263424, 9508980), (265720, 9426816), (267540, 9362688), (273312, 9164960), (273546, 9157120), (277888, 9014040), (279006, 8977920), (279552, 8960385), (280320, 8935836), (280560, 8928192), (282240, 8875048), (285376, 8777520), (286160, 8753472), (286405, 8745984), (292584, 8561280), (294336, 8510320), (294588, 8503040), (298935, 8379392), (299264, 8370180), (299520, 8363026), (300468, 8336640), (303680, 8248464), (303940, 8241408), (305760, 8192352), (312624, 8012480), (316966, 7902720), (318864, 7855680), (319137, 7848960), (320640, 7812168), (321048, 7802240), (321930, 7780864), (322560, 7765667), (325507, 7695360), (326144, 7680330), (327040, 7659288), (327320, 7652736), (329280, 7607184), (336384, 7446530), (336672, 7440160), (341348, 7338240), (341640, 7331968), (343392, 7294560), (343686, 7288320), (347360, 7211232), (349440, 7168308), (351232, 7131735), (356720, 7022016), (364416, 6873720), (364728, 6867840), (365730, 6849024), (366912, 6826960), (367920, 6808256), (368235, 6802432), (372008, 6733440), (373760, 6701877), (374080, 6696144), (375585, 6669312), (376320, 6656286), (384768, 6510140), (390112, 6420960), (390780, 6409984), (392448, 6382740), (392784, 6377280), (395136, 6339320), (398580, 6284544), (400624, 6252480), (401310, 6241792), (407680, 6144264), (416832, 6009360), (418509, 5985280), (419328, 5973590), (420480, 5957224), (420840, 5952128), (425152, 5891760), (425516, 5886720), (426685, 5870592), (427520, 5859126), (428064, 5851680), (429240, 5835648), (438876, 5707520), (439040, 5705388), (448896, 5580120), (450702, 5557760), (451584, 5546905), (455520, 5498976), (455910, 5494272), (457856, 5470920), (458248, 5466240), (458640, 5461568), (465010, 5386752), (465920, 5376231), (475449, 5268480), (478296, 5237120), (480960, 5208112), (485888, 5155290), (486304, 5150880), (487640, 5136768), (489216, 5120220), (490560, 5106192), (490980, 5101824), (493920, 5071456), (500780, 5001984), (512022, 4892160), (513024, 4882605), (515088, 4863040), (515529, 4858880), (521040, 4807488), (523264, 4787055), (523712, 4782960), (524160, 4778872), (526848, 4754490), (531440, 4713408), (531895, 4709376), (535080, 4681344), (546624, 4582480), (547092, 4578560), (548595, 4566016), (555776, 4507020), (558012, 4488960), (560640, 4467918), (561120, 4464096), (564480, 4437524), (570752, 4388760), (572320, 4376736), (572810, 4372992), (585168, 4280640), (588672, 4255160), (589176, 4251520), (597359, 4193280), (597870, 4189696), (598528, 4185090), (599040, 4181513), (600936, 4168320), (607360, 4124232), (607880, 4120704), (611520, 4096176), (625248, 4006240), (633932, 3951360), (637728, 3927840), (638274, 3924480), (641280, 3906084), (642096, 3901120), (643860, 3890432), (651014, 3847680), (652288, 3840165), (654080, 3829644), (654640, 3826368), (658560, 3803592), (672768, 3723265), (673344, 3720080), (682696, 3669120), (683280, 3665984), (683865, 3662848), (686784, 3647280), (687372, 3644160), (694720, 3605616), (697515, 3591168), (698880, 3584154), (713440, 3511008), (728832, 3436860), (729456, 3433920), (731460, 3424512), (733824, 3413480), (735840, 3404128), (736470, 3401216), (744016, 3366720), (744653, 3363840), (748160, 3348072), (751170, 3334656), (752640, 3328143), (768033, 3261440), (769536, 3255070), (780224, 3210480), (781560, 3204992), (784896, 3191370), (785568, 3188640), (790272, 3169660), (792415, 3161088), (797160, 3142272), (801248, 3126240), (802620, 3120896), (815360, 3072132), (833664, 3004680), (837018, 2992640), (838656, 2986795), (840960, 2978612), (841680, 2976064), (850304, 2945880), (851032, 2943360), (853370, 2935296), (855040, 2929563), (856128, 2925840), (858480, 2917824), (859215, 2915328), (877752, 2853760), (878080, 2852694), (897792, 2790060), (901404, 2778880), (911040, 2749488), (911820, 2747136), (915712, 2735460), (916496, 2733120), (917280, 2730784), (930020, 2693376), (950898, 2634240), (956592, 2618560), (957411, 2616320), (961920, 2604056), (971776, 2577645), (972608, 2575440), (975280, 2568384), (976521, 2565120), (978432, 2560110), (981120, 2553096), (981960, 2550912), (987840, 2535728), (1001560, 2500992), (1024044, 2446080), (1030176, 2431520), (1031058, 2429440), (1042080, 2403744), (1047424, 2391480), (1048320, 2389436), (1053696, 2377245), (1062880, 2356704), (1063790, 2354688), (1070160, 2340672), (1093248, 2291240), (1094184, 2289280), (1097190, 2283008), (1109381, 2257920), (1111552, 2253510), (1116024, 2244480), (1121280, 2233959), (1122240, 2232048), (1126755, 2223104), (1128960, 2218762), (1141504, 2194380), (1144640, 2188368), (1145620, 2186496), (1170336, 2140320), (1177344, 2127580), (1178352, 2125760), (1194718, 2096640), (1195740, 2094848), (1197056, 2092545), (1201872, 2084160), (1214720, 2062116), (1215760, 2060352), (1223040, 2048088), (1250496, 2003120), (1267864, 1975680), (1275456, 1963920), (1276548, 1962240), (1280055, 1956864), (1282560, 1953042), (1284192, 1950560), (1287720, 1945216), (1302028, 1923840), (1308160, 1914822), (1309280, 1913184), (1317120, 1901796), (1346688, 1860040), (1365392, 1834560), (1366560, 1832992), (1367730, 1831424), (1373568, 1823640), (1374744, 1822080), (1389440, 1802808), (1395030, 1795584), (1397760, 1792077), (1426347, 1756160), (1426880, 1755504), (1457664, 1718430), (1458912, 1716960), (1462920, 1712256), (1467648, 1706740), (1471680, 1702064), (1472940, 1700608), (1488032, 1683360), (1489306, 1681920), (1496320, 1674036), (1502340, 1667328), (1536066, 1630720), (1539072, 1627535), (1560448, 1605240), (1563120, 1602496), (1569792, 1595685), (1571136, 1594320), (1580544, 1584830)]