52963485120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:171

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 106, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 155, 156, 159, 160, 164, 168, 180, 182, 186, 189, 192, 195, 205, 208, 210, 212, 216, 217, 224, 234, 240, 246, 248, 252, 260, 265, 270, 273, 279, 280, 287, 288, 310, 312, 315, 318, 320, 328, 336, 351, 360, 364, 369, 371, 372, 378, 390, 403, 410, 416, 420, 424, 432, 434, 448, 455, 465, 468, 477, 480, 492, 496, 504, 520, 530, 533, 540, 546, 558, 560, 574, 576, 585, 615, 620, 624, 630, 636, 651, 656, 672, 689, 702, 720, 728, 738, 742, 744, 756, 780, 795, 806, 819, 820, 832, 837, 840, 848, 861, 864, 868, 910, 930, 936, 945, 954, 960, 984, 992, 1008, 1040, 1060, 1066, 1080, 1085, 1092, 1107, 1113, 1116, 1120, 1148, 1170, 1209, 1230, 1240, 1248, 1260, 1271, 1272, 1302, 1312, 1344, 1365, 1378, 1395, 1404, 1431, 1435, 1440, 1456, 1476, 1484, 1488, 1512, 1560, 1590, 1599, 1612, 1638, 1640, 1643, 1674, 1680, 1696, 1722, 1728, 1736, 1755, 1820, 1845, 1855, 1860, 1872, 1890, 1908, 1953, 1968, 1984, 2015, 2016, 2067, 2080, 2120, 2132, 2160, 2170, 2173, 2184, 2214, 2226, 2232, 2240, 2296, 2340, 2385, 2418, 2457, 2460, 2480, 2496, 2520, 2542, 2544, 2583, 2604, 2624, 2665, 2730, 2756, 2790, 2808, 2821, 2862, 2870, 2880, 2912, 2952, 2968, 2976, 3024, 3120, 3180, 3198, 3224, 3255, 3276, 3280, 3286, 3339, 3348, 3360, 3392, 3444, 3445, 3472, 3510, 3627, 3640, 3690, 3710, 3720, 3731, 3744, 3780, 3813, 3816, 3906, 3936, 4030, 4032, 4095, 4134, 4160, 4185, 4240, 4264, 4305, 4320, 4340, 4346, 4368, 4428, 4452, 4464, 4592, 4680, 4770, 4797, 4823, 4836, 4914, 4920, 4929, 4960, 5040, 5084, 5088, 5166, 5208, 5330, 5460, 5512, 5535, 5565, 5580, 5616, 5642, 5724, 5740, 5824, 5859, 5904, 5936, 5952, 6045, 6048, 6201, 6240, 6355, 6360, 6396, 6448, 6510, 6519, 6552, 6560, 6572, 6678, 6696, 6720, 6888, 6890, 6944, 7020, 7155, 7254, 7280, 7380, 7420, 7440, 7462, 7488, 7560, 7626, 7632, 7749, 7812, 7872, 7995, 8060, 8190, 8215, 8268, 8370, 8463, 8480, 8528, 8610, 8640, 8680, 8692, 8736, 8856, 8897, 8904, 8928, 9184, 9360, 9540, 9594, 9646, 9672, 9765, 9828, 9840, 9858, 9920, 10017, 10080, 10168, 10176, 10332, 10335, 10416, 10660, 10865, 10881, 10920, 11024, 11070, 11130, 11160, 11193, 11232, 11284, 11439, 11448, 11480, 11501, 11718, 11808, 11872, 12090, 12096, 12285, 12402, 12480, 12710, 12720, 12792, 12896, 12915, 13020, 13038, 13104, 13120, 13144, 13356, 13392, 13776, 13780, 13888, 14040, 14105, 14310, 14391, 14469, 14508, 14560, 14760, 14787, 14840, 14880, 14924, 15120, 15211, 15252, 15264, 15498, 15624, 15990, 16120, 16380, 16430, 16523, 16536, 16695, 16740, 16926, 16960, 17056, 17220, 17360, 17384, 17472, 17712, 17794, 17808, 17856, 18135, 18368, 18603, 18655, 18720, 19065, 19080, 19188, 19292, 19344, 19530, 19557, 19656, 19680, 19716, 20034, 20160, 20336, 20664, 20670, 20832, 21320, 21359, 21730, 21762, 21840, 22048, 22140, 22260, 22320, 22386, 22464, 22568, 22878, 22896, 22960, 23002, 23436, 23616, 23744, 23985, 24115, 24180, 24570, 24645, 24804, 25389, 25420, 25440, 25584, 25792, 25830, 26040, 26076, 26208, 26288, 26691, 26712, 26784, 27552, 27560, 28080, 28210, 28249, 28620, 28782, 28938, 29016, 29120, 29295, 29520, 29574, 29680, 29760, 29848, 30240, 30422, 30504, 30528, 30996, 31005, 31248, 31980, 32240, 32595, 32760, 32860, 33046, 33072, 33390, 33480, 33579, 33852, 34112, 34317, 34440, 34503, 34720, 34768, 35424, 35588, 35616, 36270, 37206, 37310, 37440, 38130, 38160, 38376, 38584, 38688, 38745, 39060, 39114, 39312, 39360, 39432, 40068, 40672, 41328, 41340, 41664, 42315, 42640, 42718, 43407, 43460, 43524, 43680, 44096, 44280, 44361, 44485, 44520, 44640, 44772, 45136, 45633, 45756, 45792, 45920, 46004, 46872, 47970, 48230, 48360, 49140, 49290, 49569, 49608, 50085, 50778, 50840, 50880, 51168, 51660, 52080, 52152, 52416, 52576, 53382, 53424, 53568, 54405, 55104, 55120, 55965, 56160, 56420, 56498, 57195, 57240, 57505, 57564, 57876, 58032, 58590, 58671, 59040, 59148, 59360, 59696, 60480, 60844, 61008, 61992, 62010, 62496, 63960, 64077, 64480, 65190, 65520, 65720, 66092, 66144, 66780, 66960, 67158, 67363, 67704, 68634, 68880, 69006, 69440, 69536, 70848, 71176, 71232, 71955, 72345, 72540, 73935, 74412, 74620, 76055, 76167, 76260, 76320, 76752, 77168, 77376, 77490, 78120, 78228, 78624, 78864, 80073, 80136, 81344, 82615, 82656, 82680, 84630, 84747, 85280, 85436, 86814, 86920, 87048, 87360, 88560, 88722, 88970, 89040, 89280, 89544, 90272, 91266, 91512, 91584, 91840, 92008, 93015, 93744, 95940, 96460, 96720, 97785, 98280, 98580, 99138, 99216, 100170, 100737, 101556, 101680, 102336, 103320, 103509, 104160, 104304, 105152, 106764, 106795, 106848, 108810, 110240, 111930, 112320, 112840, 112996, 114390, 114480, 115010, 115128, 115661, 115752, 116064, 117180, 117342, 118080, 118296, 118720, 119392, 121688, 122016, 123984, 124020, 124992, 126945, 127920, 128154, 128960, 130221, 130380, 131040, 131440, 132184, 132288, 133455, 133560, 133920, 134316, 134726, 135408, 136899, 137268, 137760, 138012, 139072, 141245, 142352, 143910, 144690, 145080, 147870, 148707, 148824, 149240, 149513, 152110, 152334, 152520, 152640, 153504, 154336, 154980, 156240, 156456, 157248, 157728, 160146, 160272, 165230, 165312, 165360, 167895, 169260, 169494, 170560, 170872, 171585, 172515, 173628, 173840, 174096, 177120, 177444, 177940, 178080, 179088, 180544, 182532, 183024, 184016, 186030, 187488, 191880, 192231, 192920, 193440, 195570, 196560, 197160, 197743, 198276, 198432, 200340, 201474, 202089, 203112, 203360, 206640, 207018, 208320, 208608, 213528, 213590, 213696, 217035, 217620, 220480, 221805, 223860, 225680, 225992, 228165, 228780, 228960, 230020, 230256, 231322, 231504, 232128, 234360, 234684, 236592, 238784, 240219, 243376, 244032, 247845, 247968, 248040, 253890, 254241, 255840, 256308, 260442, 260760, 262080, 262880, 264368, 266910, 267120, 267840, 268632, 269452, 270816, 273798, 274536, 275520, 276024, 282490, 284704, 287820, 289380, 290160, 293355, 295740, 297414, 297648, 298480, 299026, 304220, 304668, 305040, 307008, 308672, 309960, 310527, 312480, 312912, 315456, 320292, 320385, 320544, 330460, 330720, 335790, 336815, 338520, 338988, 341744, 343170, 345030, 346983, 347256, 347680, 348192, 354240, 354888, 355880, 356160, 358176, 365064, 366048, 368032, 372060, 374976, 380835, 383760, 384462, 385840, 386880, 391140, 393120, 394320, 395486, 396552, 396864, 400365, 400680, 402948, 404178, 406224, 406720, 410697, 413280, 414036, 417216, 423735, 427056, 427180, 434070, 435240, 443610, 446121, 447720, 448539, 451360, 451984, 456330, 457560, 457920, 460040, 460512, 462644, 463008, 468720, 469368, 471541, 473184, 480438, 486752, 495690, 495936, 496080, 503685, 507780, 508482, 511680, 512616, 517545, 520884, 521520, 525760, 528736, 533820, 534240, 537264, 538904, 541632, 547596, 549072, 552048, 564980, 569408, 575640, 576693, 578305, 578760, 580320, 586710, 591480, 593229, 594828, 595296, 596960, 598052, 606267, 608440, 609336, 610080, 619920, 621054, 624960, 625824, 640584, 640770, 641088, 651105, 660920, 661440, 671580, 673630, 677040, 677976, 683488, 684495, 686340, 690060, 693966, 694512, 695360, 696384, 709776, 711760, 716352, 730128, 732096, 736064, 743535, 744120, 747565, 761670, 762723, 767520, 768924, 771680, 782280, 786240, 788640, 790972, 793104, 800730, 801360, 805896, 808356, 812448, 821394, 826560, 828072, 847470, 854112, 854360, 868140, 870480, 875719, 887220, 892242, 895440, 897078, 902720, 903968, 912660, 915120, 920080, 921024, 925288, 926016, 937440, 938736, 943082, 946368, 960876, 961155, 973504, 988715, 991380, 992160, 1007370, 1010445, 1015560, 1016964, 1025232, 1035090, 1040949, 1041768, 1043040, 1057472, 1067640, 1068480, 1074528, 1077808, 1095192, 1098144, 1104096, 1129960, 1151280, 1153386, 1156610, 1157520, 1160640, 1173420, 1182960, 1186458, 1189656, 1190592, 1193920, 1196104, 1201095, 1212534, 1216880, 1218672, 1220160, 1239840, 1242108, 1251648, 1271205, 1281168, 1281540, 1302210, 1321840, 1343160, 1345617, 1347260, 1354080, 1355952, 1366976, 1368990, 1372680, 1380120, 1387932, 1389024, 1414623, 1419552, 1423520, 1460256, 1487070, 1488240, 1495130, 1523340, 1525446, 1535040, 1537848, 1543360, 1552635, 1564560, 1577280, 1581944, 1586208, 1601460, 1602720, 1611792, 1616712, 1624896, 1642788, 1656144, 1694940, 1708224, 1708720, 1734915, 1736280, 1740960, 1751438, 1774440, 1779687, 1784484, 1790880, 1794156, 1807936, 1818801, 1825320, 1830240, 1840160, 1850576, 1874880, 1877472, 1886164, 1921752, 1922310, 1977430, 1982760, 1984320, 2014740, 2020890, 2031120, 2033928, 2050464, 2053485, 2070180, 2081898, 2083536, 2086080, 2135280, 2149056, 2155616, 2190384, 2196288, 2208192, 2230605, 2242695, 2259920, 2302560, 2306772, 2313220, 2315040, 2346840, 2357705, 2365920, 2372916, 2379312, 2392208, 2402190, 2425068, 2433760, 2437344, 2479680, 2484216, 2542410, 2562336, 2563080, 2604420, 2627157, 2643680, 2686320, 2691234, 2694520, 2708160, 2711904, 2737980, 2745360, 2760240, 2775864, 2778048, 2829246, 2839104, 2847040, 2883465, 2920512, 2966145, 2974140, 2976480, 2990260, 3031335, 3046680, 3050892, 3075696, 3105270, 3122847, 3129120, 3163888, 3172416, 3202920, 3205440, 3223584, 3233424, 3285576, 3312288, 3389880, 3417440, 3469830, 3472560, 3481920, 3502876, 3548880, 3559374, 3568968, 3581760, 3588312, 3637602, 3650640, 3660480, 3680320, 3701152, 3754944, 3772328, 3813615, 3843504, 3844620, 3954860, 3965520, 4029480, 4036851, 4041780, 4062240, 4067856, 4100928, 4106970, 4140360, 4163796, 4167072, 4243869, 4270560, 4311232, 4378595, 4380768, 4461210, 4485390, 4519840, 4605120, 4613544, 4626440, 4630080, 4693680, 4715410, 4731840, 4745832, 4758624, 4784416, 4804380, 4850136, 4867520, 4874688, 4968432, 5084820, 5124672, 5126160, 5204745, 5208840, 5254314, 5287360, 5339061, 5372640, 5382468, 5389040, 5423808, 5475960, 5490720, 5520480, 5551728, 5658492, 5766930, 5932290, 5948280, 5952960, 5980520, 6062670, 6093360, 6101784, 6130033, 6151392, 6210540, 6245694, 6258240, 6327776, 6405840, 6447168, 6466848, 6571152, 6624576, 6728085, 6779760, 6834880, 6939660, 6945120, 7005752, 7073115, 7097760, 7118748, 7137936, 7176624, 7275204, 7301280, 7402304, 7544656, 7627230, 7687008, 7689240, 7881471, 7909720, 7931040, 8058960, 8073702, 8083560, 8124480, 8135712, 8213940, 8280720, 8327592, 8334144, 8487738, 8541120, 8757190, 8761536, 8898435, 8922420, 8970780, 9039680, 9094005, 9227088, 9252880, 9387360, 9430820, 9491664, 9517248, 9568832, 9608760, 9700272, 9936864, 10169640, 10252320, 10409490, 10417680, 10508628, 10678122, 10745280, 10764936, 10778080, 10951920, 10981440, 11040960, 11103456, 11316984, 11533860, 11864580, 11896560, 11961040, 12125340, 12186720, 12203568, 12260066, 12302784, 12421080, 12491388, 12655552, 12731607, 12811680, 12933696, 13135785, 13142304, 13456170, 13559520, 13879320, 13890240, 14011504, 14146230, 14195520, 14237496, 14275872, 14353248, 14550408, 14602560, 15089312, 15254460, 15374016, 15378480, 15614235, 15762942, 15819440, 15862080, 16117920, 16147404, 16167120, 16271424, 16427880, 16561440, 16655184, 16975476, 17514380, 17796870, 17844840, 17941560, 18188010, 18390099, 18454176, 18505760, 18774720, 18861640, 18983328, 19217520, 19400544, 19873728, 20184255, 20339280, 20504640, 20818980, 20835360, 21017256, 21219345, 21356244, 21529872, 21556160, 21903840, 22206912, 22633968, 23067720, 23644413, 23729160, 23793120, 23922080, 24250680, 24373440, 24407136, 24520132, 24842160, 24982776, 25463214, 25623360, 26271570, 26284608, 26695305, 26912340, 27119040, 27758640, 28023008, 28292460, 28474992, 28551744, 28706496, 29100816, 30178624, 30508920, 30650165, 30756960, 31228470, 31525884, 31638880, 32235840, 32294808, 32334240, 32855760, 33122880, 33310368, 33950952, 35028760, 35593740, 35689680, 35883120, 36376020, 36780198, 36908352, 37011520, 37723280, 37966656, 38435040, 38801088, 39407355, 40368510, 40678560, 41637960, 41670720, 42034512, 42438690, 42712488, 43059744, 43807680, 45267936, 46135440, 47288826, 47458320, 47586240, 47844160, 48501360, 48814272, 49040264, 49684320, 49965552, 50926428, 52543140, 53390610, 53824680, 55170297, 55517280, 56046016, 56584920, 56949984, 58201632, 61017840, 61300330, 61513920, 62456940, 63051768, 63277760, 63658035, 64589616, 64668480, 65711520, 66620736, 67901904, 70057520, 71187480, 71379360, 71766240, 72752040, 73560396, 75446560, 76870080, 78814710, 80737020, 81357120, 83275920, 84069024, 84877380, 85424976, 86119488, 90535872, 91950495, 92270880, 94577652, 94916640, 97002720, 98080528, 99368640, 99931104, 101852856, 105086280, 106781220, 107649360, 110340594, 111034560, 113169840, 113899968, 116403264, 118222065, 122035680, 122600660, 124913880, 126103536, 127316070, 129179232, 131423040, 135803808, 140115040, 142374960, 142758720, 143532480, 145504080, 147120792, 150893120, 157629420, 161474040, 165510891, 166551840, 168138048, 169754760, 170849952, 183900990, 184541760, 189155304, 189833280, 194005440, 196161056, 199862208, 203705712, 210172560, 213562440, 215298720, 220681188, 226339680, 236444130, 244071360, 245201320, 249827760, 252207072, 254632140, 258358464, 271607616, 275851485, 280230080, 284749920, 291008160, 294241584, 315258840, 322948080, 331021782, 333103680, 339509520, 341699904, 367801980, 378310608, 392322112, 407411424, 420345120, 427124880, 430597440, 441362376, 452679360, 472888260, 490402640, 499655520, 504414144, 509264280, 551702970, 569499840, 582016320, 588483168, 630517680, 645896160, 662043564, 679019040, 735603960, 756621216, 814822848, 827554455, 840690240, 854249760, 882724752, 945776520, 980805280, 999311040, 1018528560, 1103405940, 1176966336, 1261035360, 1291792320, 1324087128, 1358038080, 1471207920, 1513242432, 1655108910, 1708499520, 1765449504, 1891553040, 1961610560, 2037057120, 2206811880, 2522070720, 2648174256, 2942415840, 3310217820, 3530899008, 3783106080, 4074114240, 4413623760, 5296348512, 5884831680, 6620435640, 7566212160, 8827247520, 10592697024, 13240871280, 17654495040, 26481742560, 52963485120]

約数ペア:

[(1, 52963485120), (2, 26481742560), (3, 17654495040), (4, 13240871280), (5, 10592697024), (6, 8827247520), (7, 7566212160), (8, 6620435640), (9, 5884831680), (10, 5296348512), (12, 4413623760), (13, 4074114240), (14, 3783106080), (15, 3530899008), (16, 3310217820), (18, 2942415840), (20, 2648174256), (21, 2522070720), (24, 2206811880), (26, 2037057120), (27, 1961610560), (28, 1891553040), (30, 1765449504), (31, 1708499520), (32, 1655108910), (35, 1513242432), (36, 1471207920), (39, 1358038080), (40, 1324087128), (41, 1291792320), (42, 1261035360), (45, 1176966336), (48, 1103405940), (52, 1018528560), (53, 999311040), (54, 980805280), (56, 945776520), (60, 882724752), (62, 854249760), (63, 840690240), (64, 827554455), (65, 814822848), (70, 756621216), (72, 735603960), (78, 679019040), (80, 662043564), (82, 645896160), (84, 630517680), (90, 588483168), (91, 582016320), (93, 569499840), (96, 551702970), (104, 509264280), (105, 504414144), (106, 499655520), (108, 490402640), (112, 472888260), (117, 452679360), (120, 441362376), (123, 430597440), (124, 427124880), (126, 420345120), (130, 407411424), (135, 392322112), (140, 378310608), (144, 367801980), (155, 341699904), (156, 339509520), (159, 333103680), (160, 331021782), (164, 322948080), (168, 315258840), (180, 294241584), (182, 291008160), (186, 284749920), (189, 280230080), (192, 275851485), (195, 271607616), (205, 258358464), (208, 254632140), (210, 252207072), (212, 249827760), (216, 245201320), (217, 244071360), (224, 236444130), (234, 226339680), (240, 220681188), (246, 215298720), (248, 213562440), (252, 210172560), (260, 203705712), (265, 199862208), (270, 196161056), (273, 194005440), (279, 189833280), (280, 189155304), (287, 184541760), (288, 183900990), (310, 170849952), (312, 169754760), (315, 168138048), (318, 166551840), (320, 165510891), (328, 161474040), (336, 157629420), (351, 150893120), (360, 147120792), (364, 145504080), (369, 143532480), (371, 142758720), (372, 142374960), (378, 140115040), (390, 135803808), (403, 131423040), (410, 129179232), (416, 127316070), (420, 126103536), (424, 124913880), (432, 122600660), (434, 122035680), (448, 118222065), (455, 116403264), (465, 113899968), (468, 113169840), (477, 111034560), (480, 110340594), (492, 107649360), (496, 106781220), (504, 105086280), (520, 101852856), (530, 99931104), (533, 99368640), (540, 98080528), (546, 97002720), (558, 94916640), (560, 94577652), (574, 92270880), (576, 91950495), (585, 90535872), (615, 86119488), (620, 85424976), (624, 84877380), (630, 84069024), (636, 83275920), (651, 81357120), (656, 80737020), (672, 78814710), (689, 76870080), (702, 75446560), (720, 73560396), (728, 72752040), (738, 71766240), (742, 71379360), (744, 71187480), (756, 70057520), (780, 67901904), (795, 66620736), (806, 65711520), (819, 64668480), (820, 64589616), (832, 63658035), (837, 63277760), (840, 63051768), (848, 62456940), (861, 61513920), (864, 61300330), (868, 61017840), (910, 58201632), (930, 56949984), (936, 56584920), (945, 56046016), (954, 55517280), (960, 55170297), (984, 53824680), (992, 53390610), (1008, 52543140), (1040, 50926428), (1060, 49965552), (1066, 49684320), (1080, 49040264), (1085, 48814272), (1092, 48501360), (1107, 47844160), (1113, 47586240), (1116, 47458320), (1120, 47288826), (1148, 46135440), (1170, 45267936), (1209, 43807680), (1230, 43059744), (1240, 42712488), (1248, 42438690), (1260, 42034512), (1271, 41670720), (1272, 41637960), (1302, 40678560), (1312, 40368510), (1344, 39407355), (1365, 38801088), (1378, 38435040), (1395, 37966656), (1404, 37723280), (1431, 37011520), (1435, 36908352), (1440, 36780198), (1456, 36376020), (1476, 35883120), (1484, 35689680), (1488, 35593740), (1512, 35028760), (1560, 33950952), (1590, 33310368), (1599, 33122880), (1612, 32855760), (1638, 32334240), (1640, 32294808), (1643, 32235840), (1674, 31638880), (1680, 31525884), (1696, 31228470), (1722, 30756960), (1728, 30650165), (1736, 30508920), (1755, 30178624), (1820, 29100816), (1845, 28706496), (1855, 28551744), (1860, 28474992), (1872, 28292460), (1890, 28023008), (1908, 27758640), (1953, 27119040), (1968, 26912340), (1984, 26695305), (2015, 26284608), (2016, 26271570), (2067, 25623360), (2080, 25463214), (2120, 24982776), (2132, 24842160), (2160, 24520132), (2170, 24407136), (2173, 24373440), (2184, 24250680), (2214, 23922080), (2226, 23793120), (2232, 23729160), (2240, 23644413), (2296, 23067720), (2340, 22633968), (2385, 22206912), (2418, 21903840), (2457, 21556160), (2460, 21529872), (2480, 21356244), (2496, 21219345), (2520, 21017256), (2542, 20835360), (2544, 20818980), (2583, 20504640), (2604, 20339280), (2624, 20184255), (2665, 19873728), (2730, 19400544), (2756, 19217520), (2790, 18983328), (2808, 18861640), (2821, 18774720), (2862, 18505760), (2870, 18454176), (2880, 18390099), (2912, 18188010), (2952, 17941560), (2968, 17844840), (2976, 17796870), (3024, 17514380), (3120, 16975476), (3180, 16655184), (3198, 16561440), (3224, 16427880), (3255, 16271424), (3276, 16167120), (3280, 16147404), (3286, 16117920), (3339, 15862080), (3348, 15819440), (3360, 15762942), (3392, 15614235), (3444, 15378480), (3445, 15374016), (3472, 15254460), (3510, 15089312), (3627, 14602560), (3640, 14550408), (3690, 14353248), (3710, 14275872), (3720, 14237496), (3731, 14195520), (3744, 14146230), (3780, 14011504), (3813, 13890240), (3816, 13879320), (3906, 13559520), (3936, 13456170), (4030, 13142304), (4032, 13135785), (4095, 12933696), (4134, 12811680), (4160, 12731607), (4185, 12655552), (4240, 12491388), (4264, 12421080), (4305, 12302784), (4320, 12260066), (4340, 12203568), (4346, 12186720), (4368, 12125340), (4428, 11961040), (4452, 11896560), (4464, 11864580), (4592, 11533860), (4680, 11316984), (4770, 11103456), (4797, 11040960), (4823, 10981440), (4836, 10951920), (4914, 10778080), (4920, 10764936), (4929, 10745280), (4960, 10678122), (5040, 10508628), (5084, 10417680), (5088, 10409490), (5166, 10252320), (5208, 10169640), (5330, 9936864), (5460, 9700272), (5512, 9608760), (5535, 9568832), (5565, 9517248), (5580, 9491664), (5616, 9430820), (5642, 9387360), (5724, 9252880), (5740, 9227088), (5824, 9094005), (5859, 9039680), (5904, 8970780), (5936, 8922420), (5952, 8898435), (6045, 8761536), (6048, 8757190), (6201, 8541120), (6240, 8487738), (6355, 8334144), (6360, 8327592), (6396, 8280720), (6448, 8213940), (6510, 8135712), (6519, 8124480), (6552, 8083560), (6560, 8073702), (6572, 8058960), (6678, 7931040), (6696, 7909720), (6720, 7881471), (6888, 7689240), (6890, 7687008), (6944, 7627230), (7020, 7544656), (7155, 7402304), (7254, 7301280), (7280, 7275204), (7380, 7176624), (7420, 7137936), (7440, 7118748), (7462, 7097760), (7488, 7073115), (7560, 7005752), (7626, 6945120), (7632, 6939660), (7749, 6834880), (7812, 6779760), (7872, 6728085), (7995, 6624576), (8060, 6571152), (8190, 6466848), (8215, 6447168), (8268, 6405840), (8370, 6327776), (8463, 6258240), (8480, 6245694), (8528, 6210540), (8610, 6151392), (8640, 6130033), (8680, 6101784), (8692, 6093360), (8736, 6062670), (8856, 5980520), (8897, 5952960), (8904, 5948280), (8928, 5932290), (9184, 5766930), (9360, 5658492), (9540, 5551728), (9594, 5520480), (9646, 5490720), (9672, 5475960), (9765, 5423808), (9828, 5389040), (9840, 5382468), (9858, 5372640), (9920, 5339061), (10017, 5287360), (10080, 5254314), (10168, 5208840), (10176, 5204745), (10332, 5126160), (10335, 5124672), (10416, 5084820), (10660, 4968432), (10865, 4874688), (10881, 4867520), (10920, 4850136), (11024, 4804380), (11070, 4784416), (11130, 4758624), (11160, 4745832), (11193, 4731840), (11232, 4715410), (11284, 4693680), (11439, 4630080), (11448, 4626440), (11480, 4613544), (11501, 4605120), (11718, 4519840), (11808, 4485390), (11872, 4461210), (12090, 4380768), (12096, 4378595), (12285, 4311232), (12402, 4270560), (12480, 4243869), (12710, 4167072), (12720, 4163796), (12792, 4140360), (12896, 4106970), (12915, 4100928), (13020, 4067856), (13038, 4062240), (13104, 4041780), (13120, 4036851), (13144, 4029480), (13356, 3965520), (13392, 3954860), (13776, 3844620), (13780, 3843504), (13888, 3813615), (14040, 3772328), (14105, 3754944), (14310, 3701152), (14391, 3680320), (14469, 3660480), (14508, 3650640), (14560, 3637602), (14760, 3588312), (14787, 3581760), (14840, 3568968), (14880, 3559374), (14924, 3548880), (15120, 3502876), (15211, 3481920), (15252, 3472560), (15264, 3469830), (15498, 3417440), (15624, 3389880), (15990, 3312288), (16120, 3285576), (16380, 3233424), (16430, 3223584), (16523, 3205440), (16536, 3202920), (16695, 3172416), (16740, 3163888), (16926, 3129120), (16960, 3122847), (17056, 3105270), (17220, 3075696), (17360, 3050892), (17384, 3046680), (17472, 3031335), (17712, 2990260), (17794, 2976480), (17808, 2974140), (17856, 2966145), (18135, 2920512), (18368, 2883465), (18603, 2847040), (18655, 2839104), (18720, 2829246), (19065, 2778048), (19080, 2775864), (19188, 2760240), (19292, 2745360), (19344, 2737980), (19530, 2711904), (19557, 2708160), (19656, 2694520), (19680, 2691234), (19716, 2686320), (20034, 2643680), (20160, 2627157), (20336, 2604420), (20664, 2563080), (20670, 2562336), (20832, 2542410), (21320, 2484216), (21359, 2479680), (21730, 2437344), (21762, 2433760), (21840, 2425068), (22048, 2402190), (22140, 2392208), (22260, 2379312), (22320, 2372916), (22386, 2365920), (22464, 2357705), (22568, 2346840), (22878, 2315040), (22896, 2313220), (22960, 2306772), (23002, 2302560), (23436, 2259920), (23616, 2242695), (23744, 2230605), (23985, 2208192), (24115, 2196288), (24180, 2190384), (24570, 2155616), (24645, 2149056), (24804, 2135280), (25389, 2086080), (25420, 2083536), (25440, 2081898), (25584, 2070180), (25792, 2053485), (25830, 2050464), (26040, 2033928), (26076, 2031120), (26208, 2020890), (26288, 2014740), (26691, 1984320), (26712, 1982760), (26784, 1977430), (27552, 1922310), (27560, 1921752), (28080, 1886164), (28210, 1877472), (28249, 1874880), (28620, 1850576), (28782, 1840160), (28938, 1830240), (29016, 1825320), (29120, 1818801), (29295, 1807936), (29520, 1794156), (29574, 1790880), (29680, 1784484), (29760, 1779687), (29848, 1774440), (30240, 1751438), (30422, 1740960), (30504, 1736280), (30528, 1734915), (30996, 1708720), (31005, 1708224), (31248, 1694940), (31980, 1656144), (32240, 1642788), (32595, 1624896), (32760, 1616712), (32860, 1611792), (33046, 1602720), (33072, 1601460), (33390, 1586208), (33480, 1581944), (33579, 1577280), (33852, 1564560), (34112, 1552635), (34317, 1543360), (34440, 1537848), (34503, 1535040), (34720, 1525446), (34768, 1523340), (35424, 1495130), (35588, 1488240), (35616, 1487070), (36270, 1460256), (37206, 1423520), (37310, 1419552), (37440, 1414623), (38130, 1389024), (38160, 1387932), (38376, 1380120), (38584, 1372680), (38688, 1368990), (38745, 1366976), (39060, 1355952), (39114, 1354080), (39312, 1347260), (39360, 1345617), (39432, 1343160), (40068, 1321840), (40672, 1302210), (41328, 1281540), (41340, 1281168), (41664, 1271205), (42315, 1251648), (42640, 1242108), (42718, 1239840), (43407, 1220160), (43460, 1218672), (43524, 1216880), (43680, 1212534), (44096, 1201095), (44280, 1196104), (44361, 1193920), (44485, 1190592), (44520, 1189656), (44640, 1186458), (44772, 1182960), (45136, 1173420), (45633, 1160640), (45756, 1157520), (45792, 1156610), (45920, 1153386), (46004, 1151280), (46872, 1129960), (47970, 1104096), (48230, 1098144), (48360, 1095192), (49140, 1077808), (49290, 1074528), (49569, 1068480), (49608, 1067640), (50085, 1057472), (50778, 1043040), (50840, 1041768), (50880, 1040949), (51168, 1035090), (51660, 1025232), (52080, 1016964), (52152, 1015560), (52416, 1010445), (52576, 1007370), (53382, 992160), (53424, 991380), (53568, 988715), (54405, 973504), (55104, 961155), (55120, 960876), (55965, 946368), (56160, 943082), (56420, 938736), (56498, 937440), (57195, 926016), (57240, 925288), (57505, 921024), (57564, 920080), (57876, 915120), (58032, 912660), (58590, 903968), (58671, 902720), (59040, 897078), (59148, 895440), (59360, 892242), (59696, 887220), (60480, 875719), (60844, 870480), (61008, 868140), (61992, 854360), (62010, 854112), (62496, 847470), (63960, 828072), (64077, 826560), (64480, 821394), (65190, 812448), (65520, 808356), (65720, 805896), (66092, 801360), (66144, 800730), (66780, 793104), (66960, 790972), (67158, 788640), (67363, 786240), (67704, 782280), (68634, 771680), (68880, 768924), (69006, 767520), (69440, 762723), (69536, 761670), (70848, 747565), (71176, 744120), (71232, 743535), (71955, 736064), (72345, 732096), (72540, 730128), (73935, 716352), (74412, 711760), (74620, 709776), (76055, 696384), (76167, 695360), (76260, 694512), (76320, 693966), (76752, 690060), (77168, 686340), (77376, 684495), (77490, 683488), (78120, 677976), (78228, 677040), (78624, 673630), (78864, 671580), (80073, 661440), (80136, 660920), (81344, 651105), (82615, 641088), (82656, 640770), (82680, 640584), (84630, 625824), (84747, 624960), (85280, 621054), (85436, 619920), (86814, 610080), (86920, 609336), (87048, 608440), (87360, 606267), (88560, 598052), (88722, 596960), (88970, 595296), (89040, 594828), (89280, 593229), (89544, 591480), (90272, 586710), (91266, 580320), (91512, 578760), (91584, 578305), (91840, 576693), (92008, 575640), (93015, 569408), (93744, 564980), (95940, 552048), (96460, 549072), (96720, 547596), (97785, 541632), (98280, 538904), (98580, 537264), (99138, 534240), (99216, 533820), (100170, 528736), (100737, 525760), (101556, 521520), (101680, 520884), (102336, 517545), (103320, 512616), (103509, 511680), (104160, 508482), (104304, 507780), (105152, 503685), (106764, 496080), (106795, 495936), (106848, 495690), (108810, 486752), (110240, 480438), (111930, 473184), (112320, 471541), (112840, 469368), (112996, 468720), (114390, 463008), (114480, 462644), (115010, 460512), (115128, 460040), (115661, 457920), (115752, 457560), (116064, 456330), (117180, 451984), (117342, 451360), (118080, 448539), (118296, 447720), (118720, 446121), (119392, 443610), (121688, 435240), (122016, 434070), (123984, 427180), (124020, 427056), (124992, 423735), (126945, 417216), (127920, 414036), (128154, 413280), (128960, 410697), (130221, 406720), (130380, 406224), (131040, 404178), (131440, 402948), (132184, 400680), (132288, 400365), (133455, 396864), (133560, 396552), (133920, 395486), (134316, 394320), (134726, 393120), (135408, 391140), (136899, 386880), (137268, 385840), (137760, 384462), (138012, 383760), (139072, 380835), (141245, 374976), (142352, 372060), (143910, 368032), (144690, 366048), (145080, 365064), (147870, 358176), (148707, 356160), (148824, 355880), (149240, 354888), (149513, 354240), (152110, 348192), (152334, 347680), (152520, 347256), (152640, 346983), (153504, 345030), (154336, 343170), (154980, 341744), (156240, 338988), (156456, 338520), (157248, 336815), (157728, 335790), (160146, 330720), (160272, 330460), (165230, 320544), (165312, 320385), (165360, 320292), (167895, 315456), (169260, 312912), (169494, 312480), (170560, 310527), (170872, 309960), (171585, 308672), (172515, 307008), (173628, 305040), (173840, 304668), (174096, 304220), (177120, 299026), (177444, 298480), (177940, 297648), (178080, 297414), (179088, 295740), (180544, 293355), (182532, 290160), (183024, 289380), (184016, 287820), (186030, 284704), (187488, 282490), (191880, 276024), (192231, 275520), (192920, 274536), (193440, 273798), (195570, 270816), (196560, 269452), (197160, 268632), (197743, 267840), (198276, 267120), (198432, 266910), (200340, 264368), (201474, 262880), (202089, 262080), (203112, 260760), (203360, 260442), (206640, 256308), (207018, 255840), (208320, 254241), (208608, 253890), (213528, 248040), (213590, 247968), (213696, 247845), (217035, 244032), (217620, 243376), (220480, 240219), (221805, 238784), (223860, 236592), (225680, 234684), (225992, 234360), (228165, 232128), (228780, 231504), (228960, 231322), (230020, 230256)]