45191065920

素因数分解:

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

素因数の和:160

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 37, 39, 40, 41, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 74, 77, 78, 80, 82, 84, 88, 91, 93, 96, 104, 105, 110, 111, 112, 120, 123, 124, 130, 132, 140, 143, 148, 154, 155, 156, 160, 164, 165, 168, 176, 182, 185, 186, 192, 195, 205, 208, 210, 217, 220, 222, 224, 231, 240, 246, 248, 259, 260, 264, 273, 280, 286, 287, 296, 308, 310, 312, 320, 328, 330, 336, 341, 352, 364, 370, 372, 385, 390, 403, 407, 410, 416, 420, 429, 434, 440, 444, 448, 451, 455, 462, 465, 480, 481, 492, 496, 518, 520, 528, 533, 546, 555, 560, 572, 574, 592, 615, 616, 620, 624, 651, 656, 660, 672, 682, 704, 715, 728, 740, 744, 770, 777, 780, 806, 814, 820, 832, 840, 858, 861, 868, 880, 888, 902, 910, 924, 930, 960, 962, 984, 992, 1001, 1023, 1036, 1040, 1056, 1066, 1085, 1092, 1110, 1120, 1144, 1147, 1148, 1155, 1184, 1209, 1221, 1230, 1232, 1240, 1248, 1271, 1295, 1302, 1312, 1320, 1344, 1353, 1364, 1365, 1430, 1435, 1443, 1456, 1480, 1488, 1517, 1540, 1554, 1560, 1599, 1612, 1628, 1640, 1680, 1705, 1716, 1722, 1736, 1760, 1776, 1804, 1820, 1848, 1860, 1924, 1968, 1984, 2002, 2015, 2035, 2046, 2072, 2080, 2112, 2132, 2145, 2170, 2184, 2220, 2240, 2255, 2288, 2294, 2296, 2310, 2368, 2387, 2405, 2418, 2442, 2460, 2464, 2480, 2496, 2542, 2590, 2604, 2624, 2640, 2665, 2706, 2728, 2730, 2821, 2849, 2860, 2870, 2886, 2912, 2960, 2976, 3003, 3034, 3080, 3108, 3120, 3157, 3198, 3224, 3255, 3256, 3280, 3360, 3367, 3410, 3432, 3441, 3444, 3472, 3520, 3552, 3608, 3640, 3696, 3720, 3731, 3813, 3848, 3885, 3936, 4004, 4030, 4070, 4092, 4144, 4160, 4264, 4290, 4305, 4340, 4368, 4433, 4440, 4510, 4551, 4576, 4588, 4592, 4620, 4774, 4810, 4836, 4884, 4920, 4928, 4960, 5005, 5084, 5115, 5180, 5208, 5280, 5291, 5330, 5412, 5456, 5460, 5642, 5698, 5720, 5735, 5740, 5772, 5824, 5863, 5920, 5952, 6006, 6045, 6068, 6105, 6160, 6216, 6240, 6314, 6355, 6396, 6448, 6510, 6512, 6560, 6720, 6734, 6765, 6820, 6864, 6882, 6888, 6944, 7104, 7161, 7215, 7216, 7280, 7392, 7440, 7462, 7585, 7626, 7696, 7770, 7872, 7995, 8008, 8029, 8060, 8140, 8184, 8288, 8463, 8528, 8547, 8580, 8610, 8680, 8736, 8866, 8880, 8897, 9020, 9102, 9152, 9176, 9184, 9240, 9471, 9548, 9620, 9672, 9768, 9840, 9920, 10010, 10101, 10168, 10230, 10360, 10416, 10560, 10582, 10619, 10660, 10824, 10912, 10920, 11193, 11284, 11396, 11440, 11470, 11480, 11544, 11726, 11840, 11935, 12012, 12090, 12136, 12210, 12320, 12432, 12480, 12617, 12628, 12710, 12792, 12896, 13020, 13024, 13120, 13299, 13468, 13530, 13640, 13728, 13764, 13776, 13888, 13981, 14105, 14245, 14322, 14430, 14432, 14560, 14784, 14880, 14911, 14924, 15015, 15170, 15252, 15392, 15540, 15785, 15873, 15990, 16016, 16058, 16120, 16280, 16368, 16523, 16576, 16687, 16835, 16926, 17056, 17094, 17160, 17205, 17220, 17360, 17472, 17589, 17732, 17760, 17794, 18040, 18204, 18352, 18368, 18480, 18655, 18942, 19065, 19096, 19240, 19344, 19536, 19680, 19721, 20020, 20202, 20336, 20460, 20720, 20832, 21164, 21238, 21320, 21648, 21824, 21840, 22165, 22386, 22568, 22755, 22792, 22880, 22940, 22960, 23088, 23452, 23870, 24024, 24087, 24180, 24272, 24420, 24640, 24864, 25234, 25256, 25420, 25584, 25792, 26040, 26048, 26455, 26598, 26691, 26936, 27060, 27280, 27456, 27528, 27552, 27962, 28210, 28490, 28644, 28860, 28864, 29120, 29315, 29760, 29822, 29848, 30030, 30340, 30504, 30784, 31031, 31080, 31570, 31746, 31857, 31980, 32032, 32116, 32240, 32560, 32736, 33046, 33374, 33670, 33852, 34112, 34188, 34320, 34410, 34440, 34720, 35178, 35464, 35520, 35588, 35805, 36080, 36408, 36704, 36960, 37037, 37310, 37851, 37884, 38130, 38192, 38480, 38688, 39072, 39360, 39442, 40040, 40145, 40404, 40672, 40920, 41041, 41440, 41664, 41943, 42315, 42328, 42476, 42640, 42735, 43296, 43680, 44330, 44485, 44733, 44772, 45136, 45510, 45584, 45760, 45880, 45920, 46176, 46904, 47027, 47355, 47740, 48048, 48174, 48360, 48544, 48840, 49569, 49728, 50061, 50468, 50505, 50512, 50840, 51168, 52080, 52910, 53095, 53196, 53382, 53872, 54120, 54560, 55056, 55104, 55924, 55965, 56420, 56980, 57288, 57720, 58630, 59163, 59644, 59696, 60060, 60680, 61008, 62062, 62160, 63085, 63140, 63492, 63714, 63960, 64064, 64232, 64480, 65120, 65472, 66092, 66495, 66748, 67340, 67704, 68376, 68640, 68820, 68880, 69440, 69905, 70356, 70928, 71176, 71610, 72160, 72816, 73408, 73920, 74074, 74555, 74620, 75702, 75768, 76260, 76384, 76960, 77376, 78144, 78884, 79365, 80080, 80290, 80808, 81344, 81840, 82082, 82615, 82880, 83435, 83886, 84630, 84656, 84952, 85280, 85470, 86592, 87360, 87945, 88319, 88660, 88970, 89466, 89544, 90272, 91020, 91168, 91760, 91840, 92352, 93093, 93808, 94054, 94710, 95480, 96096, 96348, 96720, 97088, 97680, 97867, 98605, 99138, 100122, 100936, 101010, 101024, 101680, 102336, 104160, 104377, 105820, 106190, 106392, 106764, 107744, 108240, 109120, 110112, 111111, 111848, 111930, 112840, 113960, 114576, 115440, 115661, 116809, 117260, 118326, 119288, 119392, 120120, 120435, 121360, 122016, 123123, 124124, 124320, 126170, 126280, 126984, 127428, 127920, 128464, 128960, 130240, 132184, 132990, 133455, 133496, 134680, 135408, 136752, 137280, 137640, 137760, 138047, 139810, 140712, 141081, 141856, 142352, 143220, 144320, 145632, 148148, 149110, 149240, 151404, 151536, 152520, 152768, 153920, 155155, 157768, 158730, 159285, 160160, 160580, 161616, 163680, 164021, 164164, 165230, 166870, 167772, 169260, 169312, 169904, 170560, 170940, 175890, 176638, 177320, 177940, 178932, 179088, 180544, 181753, 182040, 182336, 183520, 185185, 186186, 187616, 188108, 189255, 189420, 190960, 192192, 192696, 193440, 195360, 195734, 197210, 198276, 200244, 201872, 202020, 202048, 203360, 205205, 208320, 208754, 209715, 211640, 212380, 212784, 213528, 215488, 216480, 216931, 220224, 222222, 223665, 223696, 223860, 225680, 227920, 229152, 230880, 231322, 233618, 234520, 235135, 236652, 238576, 238784, 240240, 240870, 242720, 244032, 246246, 247845, 248248, 248640, 250305, 252340, 252560, 253968, 254856, 255840, 256928, 264368, 264957, 265980, 266910, 266992, 269360, 270816, 273504, 275280, 275520, 276094, 279620, 281424, 282162, 283712, 284704, 286440, 291264, 293601, 295815, 296296, 298220, 298480, 302808, 303072, 305040, 310310, 313131, 315536, 317460, 318570, 320320, 321160, 323232, 327360, 328042, 328328, 329189, 330460, 333740, 335544, 338520, 338624, 339808, 341880, 346983, 350427, 351780, 353276, 354640, 355880, 357864, 358176, 363506, 364080, 367040, 370370, 372372, 375232, 376216, 378510, 378840, 381920, 385392, 386880, 390720, 391468, 394420, 396552, 400488, 403744, 404040, 406720, 410410, 414141, 417508, 419430, 423280, 424760, 425568, 427056, 432960, 433862, 441595, 444444, 447330, 447392, 447720, 451360, 455840, 458304, 461760, 462644, 465465, 467236, 469040, 470270, 473304, 477152, 480480, 481740, 485440, 489335, 492063, 492492, 495690, 496496, 500610, 504680, 505120, 507936, 509712, 511680, 513856, 517297, 521885, 528736, 529914, 531960, 533820, 533984, 538720, 541632, 545259, 547008, 550560, 552188, 555555, 559240, 562848, 564324, 569408, 572880, 578305, 584045, 587202, 591630, 592592, 596440, 596960, 605616, 606144, 610080, 611351, 615615, 620620, 626262, 631072, 634920, 637140, 642320, 646464, 650793, 656084, 656656, 658378, 660920, 667480, 671088, 677040, 679616, 683760, 690235, 693966, 700854, 703560, 705405, 706552, 709280, 711760, 715728, 716352, 727012, 728160, 740740, 744744, 752432, 757020, 757680, 763840, 770784, 782936, 788840, 793104, 800976, 807488, 808080, 820105, 820820, 828282, 835016, 838860, 846560, 849520, 851136, 854112, 867724, 883190, 888888, 894660, 894784, 895440, 902720, 908765, 911680, 925288, 930930, 934472, 938080, 940540, 946608, 954304, 960960, 963480, 978670, 984126, 984984, 987567, 991380, 992992, 1001220, 1009360, 1010240, 1015872, 1019424, 1034594, 1043770, 1057472, 1059828, 1063920, 1067640, 1067968, 1077440, 1084655, 1090518, 1101120, 1104376, 1111110, 1118480, 1125696, 1128648, 1145760, 1148147, 1156610, 1168090, 1174404, 1183260, 1185184, 1192880, 1193920, 1211232, 1220160, 1222702, 1231230, 1241240, 1252524, 1262144, 1269840, 1272271, 1274280, 1284640, 1301586, 1312168, 1313312, 1316756, 1321840, 1324785, 1334960, 1342176, 1354080, 1367520, 1380470, 1387932, 1401708, 1407120, 1410810, 1413104, 1418560, 1423520, 1431456, 1454024, 1456320, 1468005, 1481480, 1489488, 1504864, 1514040, 1515360, 1518517, 1541568, 1551891, 1565655, 1565872, 1577680, 1586208, 1601952, 1616160, 1640210, 1641640, 1645945, 1656564, 1670032, 1677720, 1693120, 1699040, 1708224, 1734915, 1735448, 1752135, 1766380, 1777776, 1789320, 1790880, 1817530, 1834053, 1850576, 1861860, 1868944, 1876160, 1881080, 1893216, 1926960, 1957340, 1968252, 1969968, 1975134, 1982760, 1985984, 2002440, 2018720, 2038848, 2069188, 2070705, 2087540, 2119656, 2127840, 2135280, 2169310, 2181036, 2208752, 2222220, 2236960, 2257296, 2291520, 2296294, 2313220, 2336180, 2348808, 2366520, 2370368, 2385760, 2422464, 2445404, 2460315, 2462460, 2482480, 2505048, 2539680, 2544542, 2548560, 2569280, 2586485, 2603172, 2624336, 2626624, 2633512, 2643680, 2649570, 2669920, 2684352, 2708160, 2726295, 2735040, 2760940, 2775864, 2803416, 2814240, 2821620, 2826208, 2847040, 2862912, 2908048, 2936010, 2962960, 2978976, 3009728, 3028080, 3030720, 3037034, 3056755, 3103782, 3131310, 3131744, 3155360, 3172416, 3203904, 3232320, 3253965, 3280420, 3283280, 3291890, 3313128, 3340064, 3355440, 3398080, 3444441, 3469830, 3470896, 3504270, 3532760, 3555552, 3578640, 3581760, 3621079, 3635060, 3668106, 3701152, 3723720, 3737888, 3762160, 3786432, 3816813, 3853920, 3914680, 3936504, 3939936, 3950268, 3965520, 4004880, 4037440, 4138376, 4141410, 4175080, 4239312, 4255680, 4270560, 4279457, 4338620, 4362072, 4417504, 4444440, 4473920, 4514592, 4555551, 4592588, 4626440, 4672360, 4697616, 4733040, 4771520, 4890808, 4920630, 4924920, 4937835, 4964960, 5010096, 5079360, 5089084, 5097120, 5172970, 5206344, 5248672, 5267024, 5287360, 5299140, 5339840, 5452590, 5521880, 5551728, 5606832, 5628480, 5643240, 5652416, 5740735, 5816096, 5872020, 5925920, 5957952, 6056160, 6074068, 6113510, 6207564, 6262620, 6263488, 6310720, 6361355, 6507930, 6560840, 6566560, 6583780, 6626256, 6680128, 6710880, 6724861, 6888882, 6939660, 6941792, 7008540, 7065520, 7111104, 7157280, 7242158, 7270120, 7336212, 7402304, 7447440, 7475776, 7524320, 7592585, 7633626, 7707840, 7759455, 7829360, 7873008, 7879872, 7900536, 7931040, 8009760, 8276752, 8282820, 8350160, 8478624, 8541120, 8558914, 8677240, 8724144, 8835008, 8888880, 9029184, 9111102, 9170265, 9185176, 9252880, 9344720, 9395232, 9466080, 9781616, 9841260, 9849840, 9875670, 9929920, 10020192, 10178168, 10194240, 10345940, 10412688, 10497344, 10534048, 10598280, 10863237, 10905180, 11043760, 11103456, 11213664, 11286480, 11481470, 11632192, 11744040, 11851840, 12112320, 12148136, 12227020, 12415128, 12525240, 12722710, 12838371, 13015860, 13121680, 13133120, 13167560, 13252512, 13421760, 13449722, 13777764, 13879320, 13883584, 14017080, 14131040, 14314560, 14484316, 14540240, 14672424, 14894880, 15048640, 15185170, 15267252, 15518910, 15658720, 15746016, 15801072, 15862080, 16019520, 16553504, 16565640, 16700320, 16957248, 17117828, 17222205, 17354480, 17448288, 17777760, 18105395, 18222204, 18340530, 18370352, 18505760, 18689440, 18790464, 18932160, 19084065, 19563232, 19682520, 19699680, 19751340, 20040384, 20174583, 20356336, 20691880, 20825376, 21068096, 21196560, 21397285, 21726474, 21810360, 22087520, 22206912, 22427328, 22572960, 22777755, 22962940, 23488080, 24296272, 24454040, 24830256, 25050480, 25445420, 25676742, 26031720, 26243360, 26335120, 26505024, 26899444, 27555528, 27758640, 28034160, 28262080, 28968632, 29080480, 29344848, 29789760, 30370340, 30534504, 31037820, 31317440, 31492032, 31602144, 33107008, 33131280, 33400640, 33624305, 34235656, 34444410, 34708960, 34896576, 35555520, 36210790, 36444408, 36681060, 36740704, 37011520, 37378880, 38168130, 39126464, 39365040, 39399360, 39502680, 40349166, 40712672, 41383760, 41650752, 42393120, 42794570, 43452948, 43620720, 44175040, 45145920, 45555510, 45925880, 46976160, 47074027, 48592544, 48908080, 49660512, 50100960, 50890840, 51353484, 52063440, 52486720, 52670240, 53798888, 54316185, 55111056, 55517280, 56068320, 57937264, 58160960, 58689696, 60740680, 61069008, 62075640, 63204288, 64191855, 66262560, 67248610, 68471312, 68888820, 69417920, 72421580, 72888816, 73362120, 73481408, 76336260, 78730080, 79005360, 80698332, 81425344, 82767520, 84786240, 85589140, 86905896, 87241440, 91111020, 91851760, 93952320, 94148054, 97185088, 97816160, 99321024, 100201920, 100872915, 101781680, 102706968, 104126880, 105340480, 107597776, 108632370, 110222112, 111034560, 112136640, 115874528, 117379392, 121481360, 122138016, 124151280, 128383710, 132525120, 134497220, 136942624, 137777640, 141222081, 144843160, 145777632, 146724240, 152672520, 157460160, 158010720, 161396664, 165535040, 171178280, 173811792, 174482880, 182222040, 183703520, 188296108, 195632320, 201745830, 203563360, 205413936, 208253760, 215195552, 217264740, 220444224, 231749056, 235370135, 242962720, 244276032, 248302560, 256767420, 268994440, 273885248, 275555280, 282444162, 289686320, 291555264, 293448480, 305345040, 316021440, 322793328, 342356560, 347623584, 364444080, 367407040, 376592216, 403491660, 407126720, 410827872, 430391104, 434529480, 470740270, 485925440, 496605120, 513534840, 537988880, 551110560, 564888324, 579372640, 586896960, 610690080, 645586656, 684713120, 695247168, 706110405, 728888160, 753184432, 806983320, 821655744, 869058960, 941480540, 1027069680, 1075977760, 1102221120, 1129776648, 1158745280, 1221380160, 1291173312, 1369426240, 1412220810, 1457776320, 1506368864, 1613966640, 1738117920, 1882961080, 2054139360, 2151955520, 2259553296, 2824441620, 3012737728, 3227933280, 3476235840, 3765922160, 4108278720, 4519106592, 5648883240, 6455866560, 7531844320, 9038213184, 11297766480, 15063688640, 22595532960, 45191065920]

約数ペア:

[(1, 45191065920), (2, 22595532960), (3, 15063688640), (4, 11297766480), (5, 9038213184), (6, 7531844320), (7, 6455866560), (8, 5648883240), (10, 4519106592), (11, 4108278720), (12, 3765922160), (13, 3476235840), (14, 3227933280), (15, 3012737728), (16, 2824441620), (20, 2259553296), (21, 2151955520), (22, 2054139360), (24, 1882961080), (26, 1738117920), (28, 1613966640), (30, 1506368864), (31, 1457776320), (32, 1412220810), (33, 1369426240), (35, 1291173312), (37, 1221380160), (39, 1158745280), (40, 1129776648), (41, 1102221120), (42, 1075977760), (44, 1027069680), (48, 941480540), (52, 869058960), (55, 821655744), (56, 806983320), (60, 753184432), (62, 728888160), (64, 706110405), (65, 695247168), (66, 684713120), (70, 645586656), (74, 610690080), (77, 586896960), (78, 579372640), (80, 564888324), (82, 551110560), (84, 537988880), (88, 513534840), (91, 496605120), (93, 485925440), (96, 470740270), (104, 434529480), (105, 430391104), (110, 410827872), (111, 407126720), (112, 403491660), (120, 376592216), (123, 367407040), (124, 364444080), (130, 347623584), (132, 342356560), (140, 322793328), (143, 316021440), (148, 305345040), (154, 293448480), (155, 291555264), (156, 289686320), (160, 282444162), (164, 275555280), (165, 273885248), (168, 268994440), (176, 256767420), (182, 248302560), (185, 244276032), (186, 242962720), (192, 235370135), (195, 231749056), (205, 220444224), (208, 217264740), (210, 215195552), (217, 208253760), (220, 205413936), (222, 203563360), (224, 201745830), (231, 195632320), (240, 188296108), (246, 183703520), (248, 182222040), (259, 174482880), (260, 173811792), (264, 171178280), (273, 165535040), (280, 161396664), (286, 158010720), (287, 157460160), (296, 152672520), (308, 146724240), (310, 145777632), (312, 144843160), (320, 141222081), (328, 137777640), (330, 136942624), (336, 134497220), (341, 132525120), (352, 128383710), (364, 124151280), (370, 122138016), (372, 121481360), (385, 117379392), (390, 115874528), (403, 112136640), (407, 111034560), (410, 110222112), (416, 108632370), (420, 107597776), (429, 105340480), (434, 104126880), (440, 102706968), (444, 101781680), (448, 100872915), (451, 100201920), (455, 99321024), (462, 97816160), (465, 97185088), (480, 94148054), (481, 93952320), (492, 91851760), (496, 91111020), (518, 87241440), (520, 86905896), (528, 85589140), (533, 84786240), (546, 82767520), (555, 81425344), (560, 80698332), (572, 79005360), (574, 78730080), (592, 76336260), (615, 73481408), (616, 73362120), (620, 72888816), (624, 72421580), (651, 69417920), (656, 68888820), (660, 68471312), (672, 67248610), (682, 66262560), (704, 64191855), (715, 63204288), (728, 62075640), (740, 61069008), (744, 60740680), (770, 58689696), (777, 58160960), (780, 57937264), (806, 56068320), (814, 55517280), (820, 55111056), (832, 54316185), (840, 53798888), (858, 52670240), (861, 52486720), (868, 52063440), (880, 51353484), (888, 50890840), (902, 50100960), (910, 49660512), (924, 48908080), (930, 48592544), (960, 47074027), (962, 46976160), (984, 45925880), (992, 45555510), (1001, 45145920), (1023, 44175040), (1036, 43620720), (1040, 43452948), (1056, 42794570), (1066, 42393120), (1085, 41650752), (1092, 41383760), (1110, 40712672), (1120, 40349166), (1144, 39502680), (1147, 39399360), (1148, 39365040), (1155, 39126464), (1184, 38168130), (1209, 37378880), (1221, 37011520), (1230, 36740704), (1232, 36681060), (1240, 36444408), (1248, 36210790), (1271, 35555520), (1295, 34896576), (1302, 34708960), (1312, 34444410), (1320, 34235656), (1344, 33624305), (1353, 33400640), (1364, 33131280), (1365, 33107008), (1430, 31602144), (1435, 31492032), (1443, 31317440), (1456, 31037820), (1480, 30534504), (1488, 30370340), (1517, 29789760), (1540, 29344848), (1554, 29080480), (1560, 28968632), (1599, 28262080), (1612, 28034160), (1628, 27758640), (1640, 27555528), (1680, 26899444), (1705, 26505024), (1716, 26335120), (1722, 26243360), (1736, 26031720), (1760, 25676742), (1776, 25445420), (1804, 25050480), (1820, 24830256), (1848, 24454040), (1860, 24296272), (1924, 23488080), (1968, 22962940), (1984, 22777755), (2002, 22572960), (2015, 22427328), (2035, 22206912), (2046, 22087520), (2072, 21810360), (2080, 21726474), (2112, 21397285), (2132, 21196560), (2145, 21068096), (2170, 20825376), (2184, 20691880), (2220, 20356336), (2240, 20174583), (2255, 20040384), (2288, 19751340), (2294, 19699680), (2296, 19682520), (2310, 19563232), (2368, 19084065), (2387, 18932160), (2405, 18790464), (2418, 18689440), (2442, 18505760), (2460, 18370352), (2464, 18340530), (2480, 18222204), (2496, 18105395), (2542, 17777760), (2590, 17448288), (2604, 17354480), (2624, 17222205), (2640, 17117828), (2665, 16957248), (2706, 16700320), (2728, 16565640), (2730, 16553504), (2821, 16019520), (2849, 15862080), (2860, 15801072), (2870, 15746016), (2886, 15658720), (2912, 15518910), (2960, 15267252), (2976, 15185170), (3003, 15048640), (3034, 14894880), (3080, 14672424), (3108, 14540240), (3120, 14484316), (3157, 14314560), (3198, 14131040), (3224, 14017080), (3255, 13883584), (3256, 13879320), (3280, 13777764), (3360, 13449722), (3367, 13421760), (3410, 13252512), (3432, 13167560), (3441, 13133120), (3444, 13121680), (3472, 13015860), (3520, 12838371), (3552, 12722710), (3608, 12525240), (3640, 12415128), (3696, 12227020), (3720, 12148136), (3731, 12112320), (3813, 11851840), (3848, 11744040), (3885, 11632192), (3936, 11481470), (4004, 11286480), (4030, 11213664), (4070, 11103456), (4092, 11043760), (4144, 10905180), (4160, 10863237), (4264, 10598280), (4290, 10534048), (4305, 10497344), (4340, 10412688), (4368, 10345940), (4433, 10194240), (4440, 10178168), (4510, 10020192), (4551, 9929920), (4576, 9875670), (4588, 9849840), (4592, 9841260), (4620, 9781616), (4774, 9466080), (4810, 9395232), (4836, 9344720), (4884, 9252880), (4920, 9185176), (4928, 9170265), (4960, 9111102), (5005, 9029184), (5084, 8888880), (5115, 8835008), (5180, 8724144), (5208, 8677240), (5280, 8558914), (5291, 8541120), (5330, 8478624), (5412, 8350160), (5456, 8282820), (5460, 8276752), (5642, 8009760), (5698, 7931040), (5720, 7900536), (5735, 7879872), (5740, 7873008), (5772, 7829360), (5824, 7759455), (5863, 7707840), (5920, 7633626), (5952, 7592585), (6006, 7524320), (6045, 7475776), (6068, 7447440), (6105, 7402304), (6160, 7336212), (6216, 7270120), (6240, 7242158), (6314, 7157280), (6355, 7111104), (6396, 7065520), (6448, 7008540), (6510, 6941792), (6512, 6939660), (6560, 6888882), (6720, 6724861), (6734, 6710880), (6765, 6680128), (6820, 6626256), (6864, 6583780), (6882, 6566560), (6888, 6560840), (6944, 6507930), (7104, 6361355), (7161, 6310720), (7215, 6263488), (7216, 6262620), (7280, 6207564), (7392, 6113510), (7440, 6074068), (7462, 6056160), (7585, 5957952), (7626, 5925920), (7696, 5872020), (7770, 5816096), (7872, 5740735), (7995, 5652416), (8008, 5643240), (8029, 5628480), (8060, 5606832), (8140, 5551728), (8184, 5521880), (8288, 5452590), (8463, 5339840), (8528, 5299140), (8547, 5287360), (8580, 5267024), (8610, 5248672), (8680, 5206344), (8736, 5172970), (8866, 5097120), (8880, 5089084), (8897, 5079360), (9020, 5010096), (9102, 4964960), (9152, 4937835), (9176, 4924920), (9184, 4920630), (9240, 4890808), (9471, 4771520), (9548, 4733040), (9620, 4697616), (9672, 4672360), (9768, 4626440), (9840, 4592588), (9920, 4555551), (10010, 4514592), (10101, 4473920), (10168, 4444440), (10230, 4417504), (10360, 4362072), (10416, 4338620), (10560, 4279457), (10582, 4270560), (10619, 4255680), (10660, 4239312), (10824, 4175080), (10912, 4141410), (10920, 4138376), (11193, 4037440), (11284, 4004880), (11396, 3965520), (11440, 3950268), (11470, 3939936), (11480, 3936504), (11544, 3914680), (11726, 3853920), (11840, 3816813), (11935, 3786432), (12012, 3762160), (12090, 3737888), (12136, 3723720), (12210, 3701152), (12320, 3668106), (12432, 3635060), (12480, 3621079), (12617, 3581760), (12628, 3578640), (12710, 3555552), (12792, 3532760), (12896, 3504270), (13020, 3470896), (13024, 3469830), (13120, 3444441), (13299, 3398080), (13468, 3355440), (13530, 3340064), (13640, 3313128), (13728, 3291890), (13764, 3283280), (13776, 3280420), (13888, 3253965), (13981, 3232320), (14105, 3203904), (14245, 3172416), (14322, 3155360), (14430, 3131744), (14432, 3131310), (14560, 3103782), (14784, 3056755), (14880, 3037034), (14911, 3030720), (14924, 3028080), (15015, 3009728), (15170, 2978976), (15252, 2962960), (15392, 2936010), (15540, 2908048), (15785, 2862912), (15873, 2847040), (15990, 2826208), (16016, 2821620), (16058, 2814240), (16120, 2803416), (16280, 2775864), (16368, 2760940), (16523, 2735040), (16576, 2726295), (16687, 2708160), (16835, 2684352), (16926, 2669920), (17056, 2649570), (17094, 2643680), (17160, 2633512), (17205, 2626624), (17220, 2624336), (17360, 2603172), (17472, 2586485), (17589, 2569280), (17732, 2548560), (17760, 2544542), (17794, 2539680), (18040, 2505048), (18204, 2482480), (18352, 2462460), (18368, 2460315), (18480, 2445404), (18655, 2422464), (18942, 2385760), (19065, 2370368), (19096, 2366520), (19240, 2348808), (19344, 2336180), (19536, 2313220), (19680, 2296294), (19721, 2291520), (20020, 2257296), (20202, 2236960), (20336, 2222220), (20460, 2208752), (20720, 2181036), (20832, 2169310), (21164, 2135280), (21238, 2127840), (21320, 2119656), (21648, 2087540), (21824, 2070705), (21840, 2069188), (22165, 2038848), (22386, 2018720), (22568, 2002440), (22755, 1985984), (22792, 1982760), (22880, 1975134), (22940, 1969968), (22960, 1968252), (23088, 1957340), (23452, 1926960), (23870, 1893216), (24024, 1881080), (24087, 1876160), (24180, 1868944), (24272, 1861860), (24420, 1850576), (24640, 1834053), (24864, 1817530), (25234, 1790880), (25256, 1789320), (25420, 1777776), (25584, 1766380), (25792, 1752135), (26040, 1735448), (26048, 1734915), (26455, 1708224), (26598, 1699040), (26691, 1693120), (26936, 1677720), (27060, 1670032), (27280, 1656564), (27456, 1645945), (27528, 1641640), (27552, 1640210), (27962, 1616160), (28210, 1601952), (28490, 1586208), (28644, 1577680), (28860, 1565872), (28864, 1565655), (29120, 1551891), (29315, 1541568), (29760, 1518517), (29822, 1515360), (29848, 1514040), (30030, 1504864), (30340, 1489488), (30504, 1481480), (30784, 1468005), (31031, 1456320), (31080, 1454024), (31570, 1431456), (31746, 1423520), (31857, 1418560), (31980, 1413104), (32032, 1410810), (32116, 1407120), (32240, 1401708), (32560, 1387932), (32736, 1380470), (33046, 1367520), (33374, 1354080), (33670, 1342176), (33852, 1334960), (34112, 1324785), (34188, 1321840), (34320, 1316756), (34410, 1313312), (34440, 1312168), (34720, 1301586), (35178, 1284640), (35464, 1274280), (35520, 1272271), (35588, 1269840), (35805, 1262144), (36080, 1252524), (36408, 1241240), (36704, 1231230), (36960, 1222702), (37037, 1220160), (37310, 1211232), (37851, 1193920), (37884, 1192880), (38130, 1185184), (38192, 1183260), (38480, 1174404), (38688, 1168090), (39072, 1156610), (39360, 1148147), (39442, 1145760), (40040, 1128648), (40145, 1125696), (40404, 1118480), (40672, 1111110), (40920, 1104376), (41041, 1101120), (41440, 1090518), (41664, 1084655), (41943, 1077440), (42315, 1067968), (42328, 1067640), (42476, 1063920), (42640, 1059828), (42735, 1057472), (43296, 1043770), (43680, 1034594), (44330, 1019424), (44485, 1015872), (44733, 1010240), (44772, 1009360), (45136, 1001220), (45510, 992992), (45584, 991380), (45760, 987567), (45880, 984984), (45920, 984126), (46176, 978670), (46904, 963480), (47027, 960960), (47355, 954304), (47740, 946608), (48048, 940540), (48174, 938080), (48360, 934472), (48544, 930930), (48840, 925288), (49569, 911680), (49728, 908765), (50061, 902720), (50468, 895440), (50505, 894784), (50512, 894660), (50840, 888888), (51168, 883190), (52080, 867724), (52910, 854112), (53095, 851136), (53196, 849520), (53382, 846560), (53872, 838860), (54120, 835016), (54560, 828282), (55056, 820820), (55104, 820105), (55924, 808080), (55965, 807488), (56420, 800976), (56980, 793104), (57288, 788840), (57720, 782936), (58630, 770784), (59163, 763840), (59644, 757680), (59696, 757020), (60060, 752432), (60680, 744744), (61008, 740740), (62062, 728160), (62160, 727012), (63085, 716352), (63140, 715728), (63492, 711760), (63714, 709280), (63960, 706552), (64064, 705405), (64232, 703560), (64480, 700854), (65120, 693966), (65472, 690235), (66092, 683760), (66495, 679616), (66748, 677040), (67340, 671088), (67704, 667480), (68376, 660920), (68640, 658378), (68820, 656656), (68880, 656084), (69440, 650793), (69905, 646464), (70356, 642320), (70928, 637140), (71176, 634920), (71610, 631072), (72160, 626262), (72816, 620620), (73408, 615615), (73920, 611351), (74074, 610080), (74555, 606144), (74620, 605616), (75702, 596960), (75768, 596440), (76260, 592592), (76384, 591630), (76960, 587202), (77376, 584045), (78144, 578305), (78884, 572880), (79365, 569408), (80080, 564324), (80290, 562848), (80808, 559240), (81344, 555555), (81840, 552188), (82082, 550560), (82615, 547008), (82880, 545259), (83435, 541632), (83886, 538720), (84630, 533984), (84656, 533820), (84952, 531960), (85280, 529914), (85470, 528736), (86592, 521885), (87360, 517297), (87945, 513856), (88319, 511680), (88660, 509712), (88970, 507936), (89466, 505120), (89544, 504680), (90272, 500610), (91020, 496496), (91168, 495690), (91760, 492492), (91840, 492063), (92352, 489335), (93093, 485440), (93808, 481740), (94054, 480480), (94710, 477152), (95480, 473304), (96096, 470270), (96348, 469040), (96720, 467236), (97088, 465465), (97680, 462644), (97867, 461760), (98605, 458304), (99138, 455840), (100122, 451360), (100936, 447720), (101010, 447392), (101024, 447330), (101680, 444444), (102336, 441595), (104160, 433862), (104377, 432960), (105820, 427056), (106190, 425568), (106392, 424760), (106764, 423280), (107744, 419430), (108240, 417508), (109120, 414141), (110112, 410410), (111111, 406720), (111848, 404040), (111930, 403744), (112840, 400488), (113960, 396552), (114576, 394420), (115440, 391468), (115661, 390720), (116809, 386880), (117260, 385392), (118326, 381920), (119288, 378840), (119392, 378510), (120120, 376216), (120435, 375232), (121360, 372372), (122016, 370370), (123123, 367040), (124124, 364080), (124320, 363506), (126170, 358176), (126280, 357864), (126984, 355880), (127428, 354640), (127920, 353276), (128464, 351780), (128960, 350427), (130240, 346983), (132184, 341880), (132990, 339808), (133455, 338624), (133496, 338520), (134680, 335544), (135408, 333740), (136752, 330460), (137280, 329189), (137640, 328328), (137760, 328042), (138047, 327360), (139810, 323232), (140712, 321160), (141081, 320320), (141856, 318570), (142352, 317460), (143220, 315536), (144320, 313131), (145632, 310310), (148148, 305040), (149110, 303072), (149240, 302808), (151404, 298480), (151536, 298220), (152520, 296296), (152768, 295815), (153920, 293601), (155155, 291264), (157768, 286440), (158730, 284704), (159285, 283712), (160160, 282162), (160580, 281424), (161616, 279620), (163680, 276094), (164021, 275520), (164164, 275280), (165230, 273504), (166870, 270816), (167772, 269360), (169260, 266992), (169312, 266910), (169904, 265980), (170560, 264957), (170940, 264368), (175890, 256928), (176638, 255840), (177320, 254856), (177940, 253968), (178932, 252560), (179088, 252340), (180544, 250305), (181753, 248640), (182040, 248248), (182336, 247845), (183520, 246246), (185185, 244032), (186186, 242720), (187616, 240870), (188108, 240240), (189255, 238784), (189420, 238576), (190960, 236652), (192192, 235135), (192696, 234520), (193440, 233618), (195360, 231322), (195734, 230880), (197210, 229152), (198276, 227920), (200244, 225680), (201872, 223860), (202020, 223696), (202048, 223665), (203360, 222222), (205205, 220224), (208320, 216931), (208754, 216480), (209715, 215488), (211640, 213528), (212380, 212784)]