2949376510080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{5167}}^1$

素因数の和:5240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 770, 780, 792, 810, 819, 832, 840, 847, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1210, 1232, 1248, 1260, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1584, 1620, 1638, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1920, 1936, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2240, 2268, 2288, 2310, 2340, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2574, 2592, 2640, 2688, 2730, 2772, 2808, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3240, 3267, 3276, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3564, 3630, 3640, 3696, 3744, 3780, 3861, 3872, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4455, 4480, 4536, 4576, 4620, 4680, 4719, 4752, 4840, 4914, 4928, 4992, 5005, 5040, 5082, 5148, 5167, 5184, 5265, 5280, 5445, 5460, 5544, 5616, 5670, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6160, 6237, 6240, 6292, 6336, 6435, 6480, 6534, 6552, 6720, 6776, 6864, 6930, 7020, 7040, 7128, 7260, 7280, 7371, 7392, 7488, 7560, 7623, 7722, 7744, 7865, 7920, 8008, 8064, 8190, 8316, 8320, 8424, 8470, 8580, 8640, 8712, 8736, 8910, 9009, 9072, 9152, 9240, 9360, 9438, 9504, 9680, 9801, 9828, 9856, 10010, 10080, 10164, 10296, 10334, 10368, 10395, 10530, 10560, 10890, 10920, 11011, 11088, 11232, 11340, 11440, 11583, 11616, 11648, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12584, 12672, 12705, 12870, 12960, 13068, 13104, 13440, 13552, 13728, 13860, 14040, 14157, 14256, 14520, 14560, 14742, 14784, 14976, 15015, 15120, 15246, 15444, 15488, 15501, 15730, 15840, 16016, 16335, 16380, 16632, 16848, 16940, 17160, 17280, 17424, 17472, 17820, 18018, 18144, 18304, 18480, 18720, 18876, 19008, 19305, 19360, 19602, 19656, 20020, 20160, 20328, 20592, 20668, 20790, 21060, 21120, 21780, 21840, 22022, 22176, 22464, 22680, 22869, 22880, 23166, 23232, 23595, 23760, 24024, 24192, 24570, 24640, 24948, 24960, 25168, 25410, 25740, 25835, 25920, 26136, 26208, 27027, 27104, 27456, 27720, 28080, 28314, 28512, 29040, 29120, 29484, 29568, 30030, 30240, 30492, 30888, 31002, 31185, 31460, 31680, 32032, 32670, 32760, 33033, 33264, 33696, 33880, 34320, 34848, 34944, 35640, 36036, 36169, 36288, 36855, 36960, 37440, 37752, 38016, 38115, 38610, 38720, 39204, 39312, 40040, 40320, 40656, 41184, 41336, 41580, 42120, 42471, 43560, 43680, 44044, 44352, 44928, 45045, 45360, 45738, 45760, 46332, 46464, 46503, 47190, 47520, 48048, 49005, 49140, 49280, 49896, 50336, 50820, 51480, 51670, 51840, 52272, 52416, 54054, 54208, 54912, 55055, 55440, 56160, 56628, 56837, 57024, 57915, 58080, 58240, 58968, 60060, 60480, 60984, 61776, 62004, 62370, 62920, 63360, 64064, 65340, 65520, 66066, 66528, 67171, 67392, 67760, 68607, 68640, 69696, 70785, 71280, 72072, 72338, 72576, 73710, 73920, 74880, 75504, 76230, 77220, 77440, 77505, 78408, 78624, 80080, 81081, 81312, 82368, 82672, 83160, 84240, 84942, 87120, 87360, 88088, 88704, 90090, 90720, 91476, 91520, 92664, 93006, 94380, 95040, 96096, 98010, 98280, 99099, 99792, 100672, 101640, 102960, 103340, 104544, 104832, 108108, 108416, 108507, 110110, 110880, 112320, 113256, 113674, 114048, 114345, 115830, 116160, 117936, 120120, 120960, 121968, 123552, 124008, 124740, 125840, 127413, 128128, 130680, 131040, 132132, 133056, 134342, 134784, 135135, 135520, 137214, 137280, 139392, 139509, 141570, 142560, 144144, 144676, 147420, 147840, 151008, 152460, 154440, 155010, 156816, 157248, 160160, 162162, 162624, 164736, 165165, 165344, 166320, 168480, 169884, 170511, 174240, 174720, 176176, 180180, 180845, 181440, 182952, 185328, 186012, 188760, 190080, 192192, 196020, 196560, 198198, 199584, 201344, 201513, 203280, 205920, 206680, 209088, 212355, 216216, 217014, 220220, 221760, 224640, 226512, 227348, 228690, 231660, 232320, 232515, 235872, 240240, 243936, 247104, 248016, 249480, 251680, 254826, 261360, 262080, 264264, 266112, 268684, 270270, 271040, 274428, 274560, 279018, 283140, 284185, 285120, 288288, 289352, 294840, 297297, 302016, 304920, 308880, 310020, 313632, 314496, 320320, 324324, 325248, 325521, 330330, 330688, 332640, 335855, 336960, 339768, 341022, 343035, 348480, 352352, 360360, 361690, 362880, 365904, 370656, 372024, 377520, 384384, 392040, 393120, 396396, 397859, 399168, 403026, 405405, 406560, 411840, 413360, 418176, 418527, 424710, 432432, 434028, 440440, 443520, 453024, 454696, 457380, 463320, 465030, 470197, 471744, 480480, 487872, 494208, 495495, 496032, 498960, 503360, 509652, 511533, 522720, 524160, 528528, 537368, 540540, 542080, 542535, 548856, 558036, 566280, 568370, 570240, 576576, 578704, 589680, 594594, 604032, 604539, 609840, 617760, 620040, 625207, 627264, 637065, 640640, 648648, 651042, 660660, 661376, 665280, 671710, 673920, 679536, 682044, 686070, 696960, 697545, 704704, 720720, 723380, 731808, 738881, 741312, 744048, 755040, 784080, 786240, 792792, 795718, 798336, 806052, 810810, 813120, 823680, 826720, 837054, 849420, 852555, 864864, 868056, 880880, 891891, 906048, 909392, 914760, 926640, 930060, 940394, 943488, 960960, 975744, 976563, 990990, 992064, 997920, 1006720, 1007565, 1019304, 1023066, 1045440, 1057056, 1074736, 1081080, 1085070, 1097712, 1116072, 1132560, 1136740, 1153152, 1157408, 1179360, 1189188, 1193577, 1209078, 1219680, 1235520, 1240080, 1250414, 1254528, 1274130, 1297296, 1302084, 1321320, 1330560, 1343420, 1359072, 1364088, 1372140, 1395090, 1409408, 1410591, 1441440, 1446760, 1463616, 1477762, 1482624, 1486485, 1488096, 1510080, 1534599, 1568160, 1572480, 1585584, 1591436, 1612104, 1621620, 1626240, 1627605, 1653440, 1674108, 1698840, 1705110, 1729728, 1736112, 1761760, 1783782, 1812096, 1813617, 1818784, 1829520, 1853280, 1860120, 1875621, 1880788, 1921920, 1953126, 1981980, 1984128, 1989295, 1995840, 2015130, 2038608, 2046132, 2090880, 2092635, 2114112, 2149472, 2162160, 2170140, 2195424, 2216643, 2232144, 2265120, 2273480, 2314816, 2350985, 2358720, 2378376, 2387154, 2418156, 2439360, 2471040, 2480160, 2500828, 2548260, 2557665, 2594592, 2604168, 2642640, 2686840, 2718144, 2728176, 2744280, 2790180, 2821182, 2882880, 2893520, 2927232, 2929689, 2955524, 2972970, 2976192, 3020160, 3022695, 3069198, 3126035, 3136320, 3171168, 3182872, 3224208, 3243240, 3255210, 3306880, 3348216, 3397680, 3410220, 3459456, 3472224, 3523520, 3567564, 3580731, 3627234, 3637568, 3659040, 3694405, 3706560, 3720240, 3751242, 3761576, 3906252, 3963960, 3978590, 3991680, 4030260, 4077216, 4092264, 4185270, 4228224, 4231773, 4298944, 4324320, 4340280, 4376449, 4390848, 4433286, 4459455, 4464288, 4530240, 4546960, 4603797, 4629632, 4701970, 4717440, 4756752, 4774308, 4836312, 4878720, 4882815, 4960320, 5001656, 5096520, 5115330, 5172167, 5189184, 5208336, 5285280, 5373680, 5436288, 5440851, 5456352, 5488560, 5580360, 5626863, 5642364, 5765760, 5787040, 5859378, 5911048, 5945940, 5952384, 5967885, 6045390, 6138396, 6252070, 6272640, 6342336, 6365744, 6448416, 6486480, 6510420, 6649929, 6696432, 6795360, 6820440, 6944448, 7047040, 7052955, 7135128, 7161462, 7254468, 7275136, 7318080, 7388810, 7413120, 7440480, 7502484, 7523152, 7672995, 7812504, 7927920, 7957180, 8060520, 8127691, 8154432, 8184528, 8370540, 8463546, 8597888, 8648640, 8680560, 8752898, 8781696, 8866572, 8918910, 8928576, 9060480, 9068085, 9093920, 9207594, 9378105, 9403940, 9513504, 9548616, 9672624, 9765630, 9920640, 10003312, 10193040, 10230660, 10344334, 10378368, 10416672, 10570560, 10742193, 10747360, 10881702, 10912704, 10977120, 11083215, 11160720, 11253726, 11284728, 11574080, 11718756, 11822096, 11891880, 11935770, 12090780, 12276792, 12504140, 12684672, 12695319, 12731488, 12896832, 12972960, 13020840, 13129347, 13299858, 13392864, 13590720, 13640880, 13888896, 14105910, 14270256, 14322924, 14508936, 14636160, 14648445, 14777620, 14880960, 15004968, 15046304, 15345990, 15516501, 15625008, 15855840, 15914360, 16121040, 16255382, 16308864, 16369056, 16741080, 16880589, 16927092, 17297280, 17361120, 17505796, 17733144, 17837820, 17857152, 17903655, 18136170, 18187840, 18415188, 18756210, 18807880, 19027008, 19097232, 19345248, 19531260, 19949787, 20006624, 20386080, 20461320, 20688668, 20833344, 21141120, 21158865, 21484386, 21494720, 21763404, 21825408, 21882245, 21954240, 22166430, 22321440, 22507452, 22569456, 23018985, 23148160, 23437512, 23644192, 23783760, 23871540, 24181560, 24383073, 24553584, 25008280, 25390638, 25462976, 25793664, 25860835, 25945920, 26041680, 26258694, 26599716, 26785728, 27181440, 27204255, 27281760, 28134315, 28211820, 28540512, 28645848, 29017872, 29296890, 29555240, 29761920, 30009936, 30092608, 30691980, 31033002, 31250016, 31711680, 31828720, 32226579, 32242080, 32510764, 32738112, 33249645, 33482160, 33761178, 33854184, 34722240, 35011592, 35466288, 35675640, 35807310, 36272340, 36375680, 36830376, 37512420, 37615760, 38054016, 38085957, 38194464, 38690496, 39062520, 39388041, 39899574, 40013248, 40638455, 40772160, 40922640, 41377336, 41666688, 42317730, 42968772, 42989440, 43526808, 43764490, 43908480, 44332860, 44642880, 45014904, 45138912, 46037970, 46549503, 46875024, 47288384, 47567520, 47743080, 48363120, 48766146, 49107168, 50016560, 50641767, 50781276, 50925952, 51721670, 51891840, 52083360, 52517388, 53199432, 53571456, 53710965, 54408510, 54563520, 56268630, 56423640, 56893837, 57081024, 57291696, 58035744, 58593780, 59110480, 59849361, 60019872, 60185216, 61383960, 62066004, 62500032, 63423360, 63476595, 63657440, 64453158, 64484160, 65021528, 65476224, 65646735, 66499290, 66964320, 67522356, 67708368, 69444480, 70023184, 70932576, 71351280, 71614620, 72544680, 73149219, 73660752, 75024840, 75231520, 76171914, 76388928, 77380992, 77582505, 78125040, 78776082, 79799148, 80026496, 81276910, 81544320, 81845280, 82754672, 84402945, 84635460, 85937544, 87053616, 87528980, 88665720, 89285760, 90029808, 90277824, 92075940, 93099006, 93750048, 94576768, 95135040, 95486160, 96726240, 97532292, 98214336, 99748935, 100033120, 101283534, 101562552, 103443340, 104166720, 105034776, 106398864, 107421930, 108817020, 109127040, 112537260, 112847280, 113787674, 114162048, 114583392, 116071488, 117187560, 118164123, 118220960, 119698722, 120039744, 121915365, 122767920, 124132008, 125000064, 126953190, 127314880, 128906316, 128968320, 130043056, 131293470, 132998580, 133928640, 135044712, 135416736, 139648509, 140046368, 141865152, 142702560, 143229240, 145089360, 146298438, 147321504, 150049680, 150463040, 152343828, 152777856, 155165010, 156250080, 157552164, 159598296, 161132895, 162553820, 163690560, 165509344, 168805890, 169270920, 170681511, 171875088, 174107232, 175057960, 177331440, 180059616, 180555648, 184151880, 186198012, 187500096, 190270080, 190429785, 190972320, 193452480, 195064584, 196428672, 196940205, 199497870, 200066240, 202567068, 203125104, 206886680, 208333440, 210069552, 212797728, 214843860, 217634040, 219447657, 225074520, 225694560, 227575348, 229166784, 232142976, 232747515, 234375120, 236328246, 236441920, 239397444, 240079488, 243830730, 245535840, 248264016, 253208835, 253906380, 254629760, 257812632, 260086112, 262586940, 265997160, 267857280, 270089424, 270833472, 279297018, 280092736, 283730304, 284469185, 285405120, 286458480, 290178720, 292596876, 294643008, 299246805, 300099360, 300926080, 304687656, 310330020, 312500160, 315104328, 319196592, 322265790, 325107640, 327381120, 331018688, 337611780, 338541840, 341363022, 343750176, 348214464, 350115920, 354492369, 354662880, 360119232, 365746095, 368303760, 372396024, 375000192, 380859570, 381944640, 386904960, 390129168, 393880410, 398995740, 400132480, 405134136, 406250208, 413773360, 418945527, 420139104, 425595456, 429687720, 435268080, 438895314, 450149040, 451389120, 455150696, 458333568, 465495030, 468750240, 472656492, 472883840, 478794888, 487661460, 491071680, 496528032, 506417670, 507812760, 512044533, 515625264, 520172224, 525173880, 531994320, 540178848, 541666944, 558594036, 560185472, 568938370, 570810240, 572916960, 580357440, 585193752, 589286016, 590820615, 598493610, 600198720, 609375312, 620660040, 625000320, 630208656, 638393184, 644531580, 650215280, 658342971, 662037376, 675223560, 677083680, 682726044, 687500352, 696428928, 698242545, 700231840, 708984738, 709325760, 720238464, 731492190, 736607520, 744792048, 761719140, 763889280, 780258336, 787760820, 797991480, 810268272, 812500416, 827546720, 837891054, 840278208, 851190912, 853407555, 859375440, 870536160, 877790628, 900298080, 902778240, 910301392, 930990060, 937500480, 945312984, 957589776, 975322920, 982143360, 993056064, 1012835340, 1015625520, 1024089066, 1031250528, 1040344448, 1050347760, 1063988640, 1080357696, 1097238285, 1117188072, 1137876740, 1145833920, 1160714880, 1170387504, 1181641230, 1196987220, 1200397440, 1218750624, 1241320080, 1260417312, 1276786368, 1289063160, 1300430560, 1316685942, 1350447120, 1354167360, 1365452088, 1375000704, 1396485090, 1400463680, 1417969476, 1418651520, 1462984380, 1473215040, 1489584096, 1523438280, 1536133599, 1560516672, 1575521640, 1595982960, 1620536544, 1625000832, 1655093440, 1675782108, 1680556416, 1706815110, 1718750880, 1741072320, 1755581256, 1772461845, 1800596160, 1820602784, 1861980120, 1875000960, 1890625968, 1915179552, 1950645840, 1986112128, 2025670680, 2031251040, 2048178132, 2062501056, 2094727635, 2100695520, 2127977280, 2160715392, 2194476570, 2234376144, 2275753480, 2291667840, 2340775008, 2363282460, 2393974440, 2437501248, 2482640160, 2520834624, 2553572736, 2560222665, 2578126320, 2600861120, 2633371884, 2700894240, 2708334720, 2730904176, 2792970180, 2800927360, 2835938952, 2925968760, 2946430080, 2979168192, 3046876560, 3072267198, 3121033344, 3151043280, 3191965920, 3241073088, 3291714855, 3310186880, 3351564216, 3413630220, 3437501760, 3482144640, 3511162512, 3544923690, 3601192320, 3641205568, 3723960240, 3781251936, 3830359104, 3901291680, 4051341360, 4062502080, 4096356264, 4125002112, 4189455270, 4201391040, 4255954560, 4388953140, 4468752288, 4551506960, 4608400797, 4681550016, 4726564920, 4787948880, 4875002496, 4965280320, 5041669248, 5120445330, 5156252640, 5201722240, 5266743768, 5401788480, 5461808352, 5585940360, 5671877904, 5851937520, 5958336384, 6093753120, 6144534396, 6302086560, 6383931840, 6482146176, 6583429710, 6703128432, 6827260440, 6875003520, 7022325024, 7089847380, 7282411136, 7447920480, 7562503872, 7660718208, 7680667995, 7802583360, 8102682720, 8125004160, 8192712528, 8378910540, 8402782080, 8777906280, 8937504576, 9103013920, 9216801594, 9363100032, 9453129840, 9575897760, 9930560640, 10240890660, 10312505280, 10533487536, 10803576960, 10923616704, 11171880720, 11343755808, 11703875040, 12187506240, 12289068792, 12604173120, 12767863680, 13166859420, 13406256864, 13654520880, 14044650048, 14179694760, 14895840960, 15125007744, 15361335990, 15605166720, 16205365440, 16385425056, 16757821080, 17555812560, 17875009152, 18206027840, 18433603188, 18906259680, 19151795520, 20481781320, 20625010560, 21066975072, 21847233408, 22343761440, 22687511616, 23042003985, 23407750080, 24375012480, 24578137584, 25208346240, 26333718840, 26812513728, 27309041760, 28089300096, 28359389520, 29791681920, 30722671980, 32410730880, 32770850112, 33515642160, 35111625120, 36412055680, 36867206376, 37812519360, 38303591040, 40963562640, 42133950144, 44687522880, 45375023232, 46084007970, 46815500160, 49156275168, 52667437680, 53625027456, 54618083520, 56718779040, 61445343960, 65541700224, 67031284320, 70223250240, 73734412752, 75625038720, 81927125280, 84267900288, 89375045760, 92168015940, 98312550336, 105334875360, 109236167040, 113437558080, 122890687920, 134062568640, 140446500480, 147468825504, 163854250560, 184336031880, 196625100672, 210669750720, 226875116160, 245781375840, 268125137280, 294937651008, 327708501120, 368672063760, 421339501440, 491562751680, 589875302016, 737344127520, 983125503360, 1474688255040, 2949376510080]

約数ペア:

[(1, 2949376510080), (2, 1474688255040), (3, 983125503360), (4, 737344127520), (5, 589875302016), (6, 491562751680), (7, 421339501440), (8, 368672063760), (9, 327708501120), (10, 294937651008), (11, 268125137280), (12, 245781375840), (13, 226875116160), (14, 210669750720), (15, 196625100672), (16, 184336031880), (18, 163854250560), (20, 147468825504), (21, 140446500480), (22, 134062568640), (24, 122890687920), (26, 113437558080), (27, 109236167040), (28, 105334875360), (30, 98312550336), (32, 92168015940), (33, 89375045760), (35, 84267900288), (36, 81927125280), (39, 75625038720), (40, 73734412752), (42, 70223250240), (44, 67031284320), (45, 65541700224), (48, 61445343960), (52, 56718779040), (54, 54618083520), (55, 53625027456), (56, 52667437680), (60, 49156275168), (63, 46815500160), (64, 46084007970), (65, 45375023232), (66, 44687522880), (70, 42133950144), (72, 40963562640), (77, 38303591040), (78, 37812519360), (80, 36867206376), (81, 36412055680), (84, 35111625120), (88, 33515642160), (90, 32770850112), (91, 32410730880), (96, 30722671980), (99, 29791681920), (104, 28359389520), (105, 28089300096), (108, 27309041760), (110, 26812513728), (112, 26333718840), (117, 25208346240), (120, 24578137584), (121, 24375012480), (126, 23407750080), (128, 23042003985), (130, 22687511616), (132, 22343761440), (135, 21847233408), (140, 21066975072), (143, 20625010560), (144, 20481781320), (154, 19151795520), (156, 18906259680), (160, 18433603188), (162, 18206027840), (165, 17875009152), (168, 17555812560), (176, 16757821080), (180, 16385425056), (182, 16205365440), (189, 15605166720), (192, 15361335990), (195, 15125007744), (198, 14895840960), (208, 14179694760), (210, 14044650048), (216, 13654520880), (220, 13406256864), (224, 13166859420), (231, 12767863680), (234, 12604173120), (240, 12289068792), (242, 12187506240), (252, 11703875040), (260, 11343755808), (264, 11171880720), (270, 10923616704), (273, 10803576960), (280, 10533487536), (286, 10312505280), (288, 10240890660), (297, 9930560640), (308, 9575897760), (312, 9453129840), (315, 9363100032), (320, 9216801594), (324, 9103013920), (330, 8937504576), (336, 8777906280), (351, 8402782080), (352, 8378910540), (360, 8192712528), (363, 8125004160), (364, 8102682720), (378, 7802583360), (384, 7680667995), (385, 7660718208), (390, 7562503872), (396, 7447920480), (405, 7282411136), (416, 7089847380), (420, 7022325024), (429, 6875003520), (432, 6827260440), (440, 6703128432), (448, 6583429710), (455, 6482146176), (462, 6383931840), (468, 6302086560), (480, 6144534396), (484, 6093753120), (495, 5958336384), (504, 5851937520), (520, 5671877904), (528, 5585940360), (540, 5461808352), (546, 5401788480), (560, 5266743768), (567, 5201722240), (572, 5156252640), (576, 5120445330), (585, 5041669248), (594, 4965280320), (605, 4875002496), (616, 4787948880), (624, 4726564920), (630, 4681550016), (640, 4608400797), (648, 4551506960), (660, 4468752288), (672, 4388953140), (693, 4255954560), (702, 4201391040), (704, 4189455270), (715, 4125002112), (720, 4096356264), (726, 4062502080), (728, 4051341360), (756, 3901291680), (770, 3830359104), (780, 3781251936), (792, 3723960240), (810, 3641205568), (819, 3601192320), (832, 3544923690), (840, 3511162512), (847, 3482144640), (858, 3437501760), (864, 3413630220), (880, 3351564216), (891, 3310186880), (896, 3291714855), (910, 3241073088), (924, 3191965920), (936, 3151043280), (945, 3121033344), (960, 3072267198), (968, 3046876560), (990, 2979168192), (1001, 2946430080), (1008, 2925968760), (1040, 2835938952), (1053, 2800927360), (1056, 2792970180), (1080, 2730904176), (1089, 2708334720), (1092, 2700894240), (1120, 2633371884), (1134, 2600861120), (1144, 2578126320), (1152, 2560222665), (1155, 2553572736), (1170, 2520834624), (1188, 2482640160), (1210, 2437501248), (1232, 2393974440), (1248, 2363282460), (1260, 2340775008), (1287, 2291667840), (1296, 2275753480), (1320, 2234376144), (1344, 2194476570), (1365, 2160715392), (1386, 2127977280), (1404, 2100695520), (1408, 2094727635), (1430, 2062501056), (1440, 2048178132), (1452, 2031251040), (1456, 2025670680), (1485, 1986112128), (1512, 1950645840), (1540, 1915179552), (1560, 1890625968), (1573, 1875000960), (1584, 1861980120), (1620, 1820602784), (1638, 1800596160), (1664, 1772461845), (1680, 1755581256), (1694, 1741072320), (1716, 1718750880), (1728, 1706815110), (1755, 1680556416), (1760, 1675782108), (1782, 1655093440), (1815, 1625000832), (1820, 1620536544), (1848, 1595982960), (1872, 1575521640), (1890, 1560516672), (1920, 1536133599), (1936, 1523438280), (1980, 1489584096), (2002, 1473215040), (2016, 1462984380), (2079, 1418651520), (2080, 1417969476), (2106, 1400463680), (2112, 1396485090), (2145, 1375000704), (2160, 1365452088), (2178, 1354167360), (2184, 1350447120), (2240, 1316685942), (2268, 1300430560), (2288, 1289063160), (2310, 1276786368), (2340, 1260417312), (2376, 1241320080), (2420, 1218750624), (2457, 1200397440), (2464, 1196987220), (2496, 1181641230), (2520, 1170387504), (2541, 1160714880), (2574, 1145833920), (2592, 1137876740), (2640, 1117188072), (2688, 1097238285), (2730, 1080357696), (2772, 1063988640), (2808, 1050347760), (2835, 1040344448), (2860, 1031250528), (2880, 1024089066), (2904, 1015625520), (2912, 1012835340), (2970, 993056064), (3003, 982143360), (3024, 975322920), (3080, 957589776), (3120, 945312984), (3146, 937500480), (3168, 930990060), (3240, 910301392), (3267, 902778240), (3276, 900298080), (3360, 877790628), (3388, 870536160), (3432, 859375440), (3456, 853407555), (3465, 851190912), (3510, 840278208), (3520, 837891054), (3564, 827546720), (3630, 812500416), (3640, 810268272), (3696, 797991480), (3744, 787760820), (3780, 780258336), (3861, 763889280), (3872, 761719140), (3960, 744792048), (4004, 736607520), (4032, 731492190), (4095, 720238464), (4158, 709325760), (4160, 708984738), (4212, 700231840), (4224, 698242545), (4235, 696428928), (4290, 687500352), (4320, 682726044), (4356, 677083680), (4368, 675223560), (4455, 662037376), (4480, 658342971), (4536, 650215280), (4576, 644531580), (4620, 638393184), (4680, 630208656), (4719, 625000320), (4752, 620660040), (4840, 609375312), (4914, 600198720), (4928, 598493610), (4992, 590820615), (5005, 589286016), (5040, 585193752), (5082, 580357440), (5148, 572916960), (5167, 570810240), (5184, 568938370), (5265, 560185472), (5280, 558594036), (5445, 541666944), (5460, 540178848), (5544, 531994320), (5616, 525173880), (5670, 520172224), (5720, 515625264), (5760, 512044533), (5808, 507812760), (5824, 506417670), (5940, 496528032), (6006, 491071680), (6048, 487661460), (6160, 478794888), (6237, 472883840), (6240, 472656492), (6292, 468750240), (6336, 465495030), (6435, 458333568), (6480, 455150696), (6534, 451389120), (6552, 450149040), (6720, 438895314), (6776, 435268080), (6864, 429687720), (6930, 425595456), (7020, 420139104), (7040, 418945527), (7128, 413773360), (7260, 406250208), (7280, 405134136), (7371, 400132480), (7392, 398995740), (7488, 393880410), (7560, 390129168), (7623, 386904960), (7722, 381944640), (7744, 380859570), (7865, 375000192), (7920, 372396024), (8008, 368303760), (8064, 365746095), (8190, 360119232), (8316, 354662880), (8320, 354492369), (8424, 350115920), (8470, 348214464), (8580, 343750176), (8640, 341363022), (8712, 338541840), (8736, 337611780), (8910, 331018688), (9009, 327381120), (9072, 325107640), (9152, 322265790), (9240, 319196592), (9360, 315104328), (9438, 312500160), (9504, 310330020), (9680, 304687656), (9801, 300926080), (9828, 300099360), (9856, 299246805), (10010, 294643008), (10080, 292596876), (10164, 290178720), (10296, 286458480), (10334, 285405120), (10368, 284469185), (10395, 283730304), (10530, 280092736), (10560, 279297018), (10890, 270833472), (10920, 270089424), (11011, 267857280), (11088, 265997160), (11232, 262586940), (11340, 260086112), (11440, 257812632), (11583, 254629760), (11616, 253906380), (11648, 253208835), (11880, 248264016), (12012, 245535840), (12096, 243830730), (12285, 240079488), (12320, 239397444), (12474, 236441920), (12480, 236328246), (12584, 234375120), (12672, 232747515), (12705, 232142976), (12870, 229166784), (12960, 227575348), (13068, 225694560), (13104, 225074520), (13440, 219447657), (13552, 217634040), (13728, 214843860), (13860, 212797728), (14040, 210069552), (14157, 208333440), (14256, 206886680), (14520, 203125104), (14560, 202567068), (14742, 200066240), (14784, 199497870), (14976, 196940205), (15015, 196428672), (15120, 195064584), (15246, 193452480), (15444, 190972320), (15488, 190429785), (15501, 190270080), (15730, 187500096), (15840, 186198012), (16016, 184151880), (16335, 180555648), (16380, 180059616), (16632, 177331440), (16848, 175057960), (16940, 174107232), (17160, 171875088), (17280, 170681511), (17424, 169270920), (17472, 168805890), (17820, 165509344), (18018, 163690560), (18144, 162553820), (18304, 161132895), (18480, 159598296), (18720, 157552164), (18876, 156250080), (19008, 155165010), (19305, 152777856), (19360, 152343828), (19602, 150463040), (19656, 150049680), (20020, 147321504), (20160, 146298438), (20328, 145089360), (20592, 143229240), (20668, 142702560), (20790, 141865152), (21060, 140046368), (21120, 139648509), (21780, 135416736), (21840, 135044712), (22022, 133928640), (22176, 132998580), (22464, 131293470), (22680, 130043056), (22869, 128968320), (22880, 128906316), (23166, 127314880), (23232, 126953190), (23595, 125000064), (23760, 124132008), (24024, 122767920), (24192, 121915365), (24570, 120039744), (24640, 119698722), (24948, 118220960), (24960, 118164123), (25168, 117187560), (25410, 116071488), (25740, 114583392), (25835, 114162048), (25920, 113787674), (26136, 112847280), (26208, 112537260), (27027, 109127040), (27104, 108817020), (27456, 107421930), (27720, 106398864), (28080, 105034776), (28314, 104166720), (28512, 103443340), (29040, 101562552), (29120, 101283534), (29484, 100033120), (29568, 99748935), (30030, 98214336), (30240, 97532292), (30492, 96726240), (30888, 95486160), (31002, 95135040), (31185, 94576768), (31460, 93750048), (31680, 93099006), (32032, 92075940), (32670, 90277824), (32760, 90029808), (33033, 89285760), (33264, 88665720), (33696, 87528980), (33880, 87053616), (34320, 85937544), (34848, 84635460), (34944, 84402945), (35640, 82754672), (36036, 81845280), (36169, 81544320), (36288, 81276910), (36855, 80026496), (36960, 79799148), (37440, 78776082), (37752, 78125040), (38016, 77582505), (38115, 77380992), (38610, 76388928), (38720, 76171914), (39204, 75231520), (39312, 75024840), (40040, 73660752), (40320, 73149219), (40656, 72544680), (41184, 71614620), (41336, 71351280), (41580, 70932576), (42120, 70023184), (42471, 69444480), (43560, 67708368), (43680, 67522356), (44044, 66964320), (44352, 66499290), (44928, 65646735), (45045, 65476224), (45360, 65021528), (45738, 64484160), (45760, 64453158), (46332, 63657440), (46464, 63476595), (46503, 63423360), (47190, 62500032), (47520, 62066004), (48048, 61383960), (49005, 60185216), (49140, 60019872), (49280, 59849361), (49896, 59110480), (50336, 58593780), (50820, 58035744), (51480, 57291696), (51670, 57081024), (51840, 56893837), (52272, 56423640), (52416, 56268630), (54054, 54563520), (54208, 54408510), (54912, 53710965), (55055, 53571456), (55440, 53199432), (56160, 52517388), (56628, 52083360), (56837, 51891840), (57024, 51721670), (57915, 50925952), (58080, 50781276), (58240, 50641767), (58968, 50016560), (60060, 49107168), (60480, 48766146), (60984, 48363120), (61776, 47743080), (62004, 47567520), (62370, 47288384), (62920, 46875024), (63360, 46549503), (64064, 46037970), (65340, 45138912), (65520, 45014904), (66066, 44642880), (66528, 44332860), (67171, 43908480), (67392, 43764490), (67760, 43526808), (68607, 42989440), (68640, 42968772), (69696, 42317730), (70785, 41666688), (71280, 41377336), (72072, 40922640), (72338, 40772160), (72576, 40638455), (73710, 40013248), (73920, 39899574), (74880, 39388041), (75504, 39062520), (76230, 38690496), (77220, 38194464), (77440, 38085957), (77505, 38054016), (78408, 37615760), (78624, 37512420), (80080, 36830376), (81081, 36375680), (81312, 36272340), (82368, 35807310), (82672, 35675640), (83160, 35466288), (84240, 35011592), (84942, 34722240), (87120, 33854184), (87360, 33761178), (88088, 33482160), (88704, 33249645), (90090, 32738112), (90720, 32510764), (91476, 32242080), (91520, 32226579), (92664, 31828720), (93006, 31711680), (94380, 31250016), (95040, 31033002), (96096, 30691980), (98010, 30092608), (98280, 30009936), (99099, 29761920), (99792, 29555240), (100672, 29296890), (101640, 29017872), (102960, 28645848), (103340, 28540512), (104544, 28211820), (104832, 28134315), (108108, 27281760), (108416, 27204255), (108507, 27181440), (110110, 26785728), (110880, 26599716), (112320, 26258694), (113256, 26041680), (113674, 25945920), (114048, 25860835), (114345, 25793664), (115830, 25462976), (116160, 25390638), (117936, 25008280), (120120, 24553584), (120960, 24383073), (121968, 24181560), (123552, 23871540), (124008, 23783760), (124740, 23644192), (125840, 23437512), (127413, 23148160), (128128, 23018985), (130680, 22569456), (131040, 22507452), (132132, 22321440), (133056, 22166430), (134342, 21954240), (134784, 21882245), (135135, 21825408), (135520, 21763404), (137214, 21494720), (137280, 21484386), (139392, 21158865), (139509, 21141120), (141570, 20833344), (142560, 20688668), (144144, 20461320), (144676, 20386080), (147420, 20006624), (147840, 19949787), (151008, 19531260), (152460, 19345248), (154440, 19097232), (155010, 19027008), (156816, 18807880), (157248, 18756210), (160160, 18415188), (162162, 18187840), (162624, 18136170), (164736, 17903655), (165165, 17857152), (165344, 17837820), (166320, 17733144), (168480, 17505796), (169884, 17361120), (170511, 17297280), (174240, 16927092), (174720, 16880589), (176176, 16741080), (180180, 16369056), (180845, 16308864), (181440, 16255382), (182952, 16121040), (185328, 15914360), (186012, 15855840), (188760, 15625008), (190080, 15516501), (192192, 15345990), (196020, 15046304), (196560, 15004968), (198198, 14880960), (199584, 14777620), (201344, 14648445), (201513, 14636160), (203280, 14508936), (205920, 14322924), (206680, 14270256), (209088, 14105910), (212355, 13888896), (216216, 13640880), (217014, 13590720), (220220, 13392864), (221760, 13299858), (224640, 13129347), (226512, 13020840), (227348, 12972960), (228690, 12896832), (231660, 12731488), (232320, 12695319), (232515, 12684672), (235872, 12504140), (240240, 12276792), (243936, 12090780), (247104, 11935770), (248016, 11891880), (249480, 11822096), (251680, 11718756), (254826, 11574080), (261360, 11284728), (262080, 11253726), (264264, 11160720), (266112, 11083215), (268684, 10977120), (270270, 10912704), (271040, 10881702), (274428, 10747360), (274560, 10742193), (279018, 10570560), (283140, 10416672), (284185, 10378368), (285120, 10344334), (288288, 10230660), (289352, 10193040), (294840, 10003312), (297297, 9920640), (302016, 9765630), (304920, 9672624), (308880, 9548616), (310020, 9513504), (313632, 9403940), (314496, 9378105), (320320, 9207594), (324324, 9093920), (325248, 9068085), (325521, 9060480), (330330, 8928576), (330688, 8918910), (332640, 8866572), (335855, 8781696), (336960, 8752898), (339768, 8680560), (341022, 8648640), (343035, 8597888), (348480, 8463546), (352352, 8370540), (360360, 8184528), (361690, 8154432), (362880, 8127691), (365904, 8060520), (370656, 7957180), (372024, 7927920), (377520, 7812504), (384384, 7672995), (392040, 7523152), (393120, 7502484), (396396, 7440480), (397859, 7413120), (399168, 7388810), (403026, 7318080), (405405, 7275136), (406560, 7254468), (411840, 7161462), (413360, 7135128), (418176, 7052955), (418527, 7047040), (424710, 6944448), (432432, 6820440), (434028, 6795360), (440440, 6696432), (443520, 6649929), (453024, 6510420), (454696, 6486480), (457380, 6448416), (463320, 6365744), (465030, 6342336), (470197, 6272640), (471744, 6252070), (480480, 6138396), (487872, 6045390), (494208, 5967885), (495495, 5952384), (496032, 5945940), (498960, 5911048), (503360, 5859378), (509652, 5787040), (511533, 5765760), (522720, 5642364), (524160, 5626863), (528528, 5580360), (537368, 5488560), (540540, 5456352), (542080, 5440851), (542535, 5436288), (548856, 5373680), (558036, 5285280), (566280, 5208336), (568370, 5189184), (570240, 5172167), (576576, 5115330), (578704, 5096520), (589680, 5001656), (594594, 4960320), (604032, 4882815), (604539, 4878720), (609840, 4836312), (617760, 4774308), (620040, 4756752), (625207, 4717440), (627264, 4701970), (637065, 4629632), (640640, 4603797), (648648, 4546960), (651042, 4530240), (660660, 4464288), (661376, 4459455), (665280, 4433286), (671710, 4390848), (673920, 4376449), (679536, 4340280), (682044, 4324320), (686070, 4298944), (696960, 4231773), (697545, 4228224), (704704, 4185270), (720720, 4092264), (723380, 4077216), (731808, 4030260), (738881, 3991680), (741312, 3978590), (744048, 3963960), (755040, 3906252), (784080, 3761576), (786240, 3751242), (792792, 3720240), (795718, 3706560), (798336, 3694405), (806052, 3659040), (810810, 3637568), (813120, 3627234), (823680, 3580731), (826720, 3567564), (837054, 3523520), (849420, 3472224), (852555, 3459456), (864864, 3410220), (868056, 3397680), (880880, 3348216), (891891, 3306880), (906048, 3255210), (909392, 3243240), (914760, 3224208), (926640, 3182872), (930060, 3171168), (940394, 3136320), (943488, 3126035), (960960, 3069198), (975744, 3022695), (976563, 3020160), (990990, 2976192), (992064, 2972970), (997920, 2955524), (1006720, 2929689), (1007565, 2927232), (1019304, 2893520), (1023066, 2882880), (1045440, 2821182), (1057056, 2790180), (1074736, 2744280), (1081080, 2728176), (1085070, 2718144), (1097712, 2686840), (1116072, 2642640), (1132560, 2604168), (1136740, 2594592), (1153152, 2557665), (1157408, 2548260), (1179360, 2500828), (1189188, 2480160), (1193577, 2471040), (1209078, 2439360), (1219680, 2418156), (1235520, 2387154), (1240080, 2378376), (1250414, 2358720), (1254528, 2350985), (1274130, 2314816), (1297296, 2273480), (1302084, 2265120), (1321320, 2232144), (1330560, 2216643), (1343420, 2195424), (1359072, 2170140), (1364088, 2162160), (1372140, 2149472), (1395090, 2114112), (1409408, 2092635), (1410591, 2090880), (1441440, 2046132), (1446760, 2038608), (1463616, 2015130), (1477762, 1995840), (1482624, 1989295), (1486485, 1984128), (1488096, 1981980), (1510080, 1953126), (1534599, 1921920), (1568160, 1880788), (1572480, 1875621), (1585584, 1860120), (1591436, 1853280), (1612104, 1829520), (1621620, 1818784), (1626240, 1813617), (1627605, 1812096), (1653440, 1783782), (1674108, 1761760), (1698840, 1736112), (1705110, 1729728)]