16354578240

素因数分解:

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

素因数の和:149

約数の個数: 1792

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 183, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 244, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 305, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 366, 372, 378, 385, 390, 396, 403, 416, 420, 427, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 488, 495, 496, 504, 520, 528, 540, 546, 549, 558, 560, 572, 576, 585, 594, 610, 616, 620, 624, 630, 651, 660, 671, 672, 682, 693, 702, 704, 715, 720, 728, 732, 744, 756, 770, 780, 792, 793, 806, 819, 832, 837, 840, 854, 858, 864, 868, 880, 910, 915, 924, 930, 936, 945, 960, 976, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1098, 1116, 1120, 1144, 1155, 1170, 1188, 1209, 1220, 1232, 1240, 1248, 1260, 1281, 1287, 1302, 1320, 1342, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1464, 1485, 1488, 1512, 1540, 1560, 1584, 1586, 1612, 1638, 1647, 1674, 1680, 1705, 1708, 1716, 1728, 1736, 1755, 1760, 1820, 1830, 1848, 1860, 1872, 1890, 1891, 1952, 1953, 1980, 1984, 2002, 2013, 2015, 2016, 2046, 2079, 2080, 2112, 2135, 2145, 2160, 2170, 2184, 2196, 2232, 2240, 2288, 2310, 2340, 2376, 2379, 2387, 2418, 2440, 2457, 2464, 2480, 2496, 2520, 2562, 2574, 2604, 2640, 2684, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2928, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3168, 3172, 3224, 3255, 3276, 3294, 3348, 3355, 3360, 3410, 3416, 3432, 3465, 3472, 3510, 3520, 3627, 3640, 3660, 3696, 3720, 3744, 3780, 3782, 3843, 3861, 3904, 3906, 3960, 3965, 4004, 4026, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4270, 4290, 4320, 4340, 4368, 4392, 4433, 4464, 4576, 4620, 4680, 4697, 4752, 4758, 4774, 4836, 4880, 4914, 4928, 4960, 5005, 5040, 5115, 5124, 5148, 5208, 5280, 5368, 5456, 5460, 5490, 5544, 5551, 5580, 5616, 5642, 5673, 5720, 5824, 5856, 5859, 5940, 5952, 6006, 6039, 6045, 6048, 6138, 6160, 6240, 6336, 6344, 6405, 6435, 6448, 6510, 6552, 6588, 6696, 6710, 6720, 6820, 6832, 6864, 6930, 6944, 7020, 7137, 7161, 7254, 7280, 7320, 7392, 7440, 7488, 7560, 7564, 7686, 7722, 7812, 7920, 7930, 8008, 8052, 8060, 8184, 8190, 8235, 8316, 8370, 8463, 8540, 8580, 8640, 8680, 8723, 8736, 8784, 8866, 8928, 9009, 9152, 9207, 9240, 9360, 9394, 9455, 9504, 9516, 9548, 9672, 9760, 9765, 9828, 9920, 10010, 10065, 10080, 10230, 10248, 10296, 10395, 10416, 10560, 10736, 10881, 10912, 10920, 10980, 11088, 11102, 11160, 11232, 11284, 11346, 11440, 11529, 11712, 11718, 11880, 11895, 11935, 12012, 12078, 12090, 12096, 12276, 12285, 12320, 12480, 12688, 12810, 12870, 12896, 13020, 13104, 13176, 13237, 13299, 13392, 13420, 13640, 13664, 13728, 13860, 13888, 14040, 14091, 14105, 14274, 14322, 14508, 14560, 14640, 14784, 14880, 15015, 15120, 15128, 15345, 15372, 15444, 15624, 15840, 15860, 16016, 16104, 16120, 16368, 16380, 16470, 16632, 16653, 16740, 16926, 17019, 17080, 17160, 17360, 17446, 17472, 17568, 17732, 17856, 18018, 18117, 18135, 18414, 18480, 18720, 18788, 18910, 19008, 19032, 19096, 19215, 19305, 19344, 19520, 19530, 19656, 20020, 20130, 20160, 20460, 20496, 20592, 20790, 20801, 20832, 21411, 21472, 21483, 21762, 21824, 21840, 21960, 22165, 22176, 22204, 22320, 22464, 22568, 22692, 22880, 23058, 23436, 23485, 23760, 23790, 23870, 24024, 24156, 24180, 24552, 24570, 24583, 24640, 25376, 25389, 25620, 25740, 25792, 26040, 26169, 26208, 26352, 26474, 26598, 26784, 26840, 27027, 27280, 27328, 27456, 27720, 27755, 28080, 28182, 28210, 28365, 28548, 28644, 29016, 29120, 29280, 29295, 29760, 30030, 30195, 30240, 30256, 30690, 30744, 30888, 31031, 31248, 31680, 31720, 32032, 32208, 32240, 32736, 32760, 32940, 33264, 33306, 33480, 33852, 34038, 34160, 34320, 34720, 34892, 35136, 35464, 35685, 35805, 36036, 36234, 36270, 36828, 36960, 37440, 37576, 37820, 38064, 38192, 38430, 38610, 38688, 39060, 39312, 39711, 39897, 40040, 40260, 40920, 40992, 41184, 41580, 41602, 41664, 42273, 42315, 42822, 42944, 42966, 43524, 43615, 43680, 43920, 44330, 44352, 44408, 44640, 45045, 45136, 45384, 45760, 46035, 46116, 46872, 46970, 47520, 47580, 47740, 48048, 48312, 48360, 49104, 49140, 49166, 49959, 50752, 50778, 51057, 51240, 51480, 52080, 52338, 52416, 52704, 52948, 53196, 53568, 53680, 54054, 54405, 54560, 55440, 55510, 56160, 56364, 56420, 56730, 57096, 57288, 57645, 58032, 58560, 58590, 60060, 60390, 60480, 60512, 61061, 61380, 61488, 61776, 62062, 62403, 62496, 63440, 64064, 64416, 64449, 64480, 65472, 65520, 65880, 66185, 66495, 66528, 66612, 66960, 67704, 68076, 68320, 68640, 69440, 69784, 70455, 70928, 71370, 71610, 72072, 72468, 72540, 73656, 73749, 73920, 75152, 75640, 76128, 76167, 76384, 76860, 77220, 77376, 78120, 78507, 78624, 79422, 79794, 80080, 80520, 81840, 81984, 82368, 83160, 83204, 83265, 84546, 84630, 85095, 85644, 85932, 87048, 87230, 87360, 87840, 88660, 88816, 89280, 90090, 90272, 90585, 90768, 92070, 92232, 93093, 93744, 93940, 95040, 95160, 95480, 96096, 96624, 96720, 98208, 98280, 98332, 99918, 101556, 102114, 102480, 102960, 104005, 104160, 104676, 105408, 105896, 106392, 107055, 107360, 107415, 108108, 108810, 109120, 110880, 111020, 112320, 112728, 112840, 113460, 114192, 114576, 115290, 116064, 117180, 119133, 119691, 120120, 120780, 121024, 122122, 122760, 122915, 122976, 123552, 124124, 124806, 124992, 126819, 126880, 126945, 128832, 128898, 128960, 130845, 131040, 131760, 132370, 132990, 133056, 133224, 133920, 135135, 135408, 136152, 136640, 137280, 139568, 140910, 141856, 142740, 143220, 144144, 144936, 145080, 145607, 147312, 147498, 149877, 150304, 151280, 152256, 152334, 152768, 153720, 154440, 155155, 156240, 157014, 157248, 158844, 159588, 160160, 161040, 163680, 166320, 166408, 166530, 169092, 169260, 170190, 171288, 171864, 172081, 174096, 174460, 175680, 177320, 177632, 180180, 180544, 181170, 181536, 183183, 184140, 184464, 186186, 187209, 187488, 187880, 190320, 190960, 192192, 193248, 193440, 196416, 196560, 196664, 198555, 199485, 199836, 203112, 204228, 204960, 205920, 208010, 208320, 209352, 211365, 211792, 212784, 214110, 214720, 214830, 216216, 217620, 221247, 221760, 222040, 225456, 225680, 226920, 228384, 229152, 230580, 232128, 234360, 235521, 238266, 239382, 240240, 241560, 244244, 245520, 245830, 245952, 247104, 248248, 249612, 249795, 253638, 253760, 253890, 255285, 257796, 261690, 262080, 263520, 264740, 265980, 266448, 267840, 270270, 270413, 270816, 272304, 279136, 279279, 281820, 283712, 285480, 286440, 288288, 289872, 290160, 291214, 294624, 294996, 299754, 300608, 302560, 304668, 305305, 307440, 308880, 310310, 312015, 312480, 314028, 317688, 319176, 320320, 322080, 322245, 327360, 332640, 332816, 333060, 338184, 338520, 340380, 342576, 343728, 344162, 348192, 348920, 354640, 355264, 357399, 360360, 362340, 363072, 366366, 368280, 368745, 368928, 372372, 374418, 374976, 375760, 380640, 380835, 381920, 386496, 386880, 392535, 393120, 393328, 397110, 398970, 399672, 406224, 408456, 409920, 411840, 416020, 418704, 422730, 423584, 425568, 428220, 429660, 432432, 435240, 436821, 442494, 444080, 450912, 451360, 453840, 456768, 458304, 461160, 465465, 468720, 471042, 476532, 478764, 480480, 483120, 488488, 491040, 491660, 496496, 499224, 499590, 507276, 507780, 510570, 515592, 516243, 523380, 527040, 529480, 531960, 532896, 540540, 540826, 541632, 544608, 549549, 558272, 558558, 561627, 563640, 570960, 572880, 576576, 579744, 580320, 582428, 589248, 589992, 595665, 598455, 599508, 605120, 609336, 610610, 614880, 617760, 620620, 624030, 624960, 628056, 634095, 635376, 638352, 644160, 644490, 663741, 665280, 665632, 666120, 676368, 677040, 680760, 685152, 687456, 688324, 696384, 697840, 709280, 714798, 720720, 724680, 728035, 732732, 736560, 737490, 737856, 744744, 748836, 749385, 751520, 761280, 761670, 763840, 785070, 786240, 786656, 794220, 797940, 799344, 811239, 812448, 816912, 832040, 837408, 837837, 845460, 847168, 851136, 856440, 859320, 860405, 864864, 870480, 873642, 884988, 888160, 901824, 902720, 907680, 915915, 922320, 930930, 936045, 937440, 942084, 953064, 957528, 960960, 966240, 976976, 982080, 983320, 992992, 998448, 999180, 1014552, 1015560, 1021140, 1031184, 1032486, 1046760, 1058960, 1063920, 1065792, 1081080, 1081652, 1089216, 1099098, 1106235, 1117116, 1123254, 1127280, 1141920, 1145760, 1159488, 1160640, 1164856, 1177605, 1179984, 1191330, 1196910, 1199016, 1218672, 1221220, 1229760, 1235520, 1241240, 1248060, 1256112, 1268190, 1270752, 1276704, 1288980, 1310463, 1327482, 1331264, 1332240, 1352065, 1352736, 1354080, 1361520, 1370304, 1374912, 1376648, 1395680, 1396395, 1418560, 1429596, 1441440, 1449360, 1456070, 1465464, 1473120, 1474980, 1489488, 1497672, 1498770, 1503040, 1523340, 1548729, 1570140, 1573312, 1588440, 1595880, 1598688, 1622478, 1624896, 1633824, 1648647, 1664080, 1674816, 1675674, 1690920, 1712880, 1718640, 1720810, 1729728, 1740960, 1747284, 1769976, 1776320, 1786995, 1815360, 1831830, 1844640, 1861860, 1872090, 1874880, 1884168, 1892891, 1906128, 1915056, 1932480, 1953952, 1966640, 1985984, 1996896, 1998360, 2029104, 2031120, 2042280, 2062368, 2064972, 2093520, 2117920, 2127840, 2162160, 2163304, 2184105, 2198196, 2212470, 2234232, 2246508, 2254560, 2283840, 2291520, 2329712, 2355210, 2359968, 2382660, 2393820, 2398032, 2433717, 2437344, 2442440, 2482480, 2496120, 2512224, 2536380, 2541504, 2553408, 2577960, 2581215, 2620926, 2654964, 2664480, 2704130, 2705472, 2708160, 2723040, 2747745, 2753296, 2791360, 2792790, 2808135, 2859192, 2882880, 2898720, 2912140, 2930928, 2946240, 2949960, 2978976, 2995344, 2997540, 3046680, 3097458, 3140280, 3176880, 3191760, 3197376, 3244956, 3267648, 3297294, 3318705, 3328160, 3351348, 3381840, 3425760, 3437280, 3441620, 3481920, 3494568, 3539952, 3573990, 3663660, 3689280, 3723720, 3744180, 3768336, 3785782, 3812256, 3830112, 3907904, 3931389, 3933280, 3993792, 3996720, 4056195, 4058208, 4062240, 4084560, 4124736, 4129944, 4187040, 4189185, 4235840, 4255680, 4324320, 4326608, 4368210, 4396392, 4424940, 4468464, 4493016, 4509120, 4646187, 4659424, 4710420, 4719936, 4765320, 4787640, 4796064, 4867434, 4874688, 4884880, 4964960, 4992240, 5024448, 5072760, 5155920, 5162430, 5241852, 5309928, 5328960, 5408260, 5446080, 5495490, 5506592, 5585580, 5616270, 5678673, 5718384, 5797440, 5824280, 5861856, 5899920, 5957952, 5990688, 5995080, 6093360, 6194916, 6280560, 6353760, 6383520, 6489912, 6552315, 6594588, 6637410, 6656320, 6702696, 6763680, 6851520, 6874560, 6883240, 6989136, 7079904, 7147980, 7301151, 7327320, 7447440, 7488360, 7536672, 7571564, 7624512, 7660224, 7743645, 7862778, 7866560, 7993440, 8112390, 8116416, 8124480, 8169120, 8243235, 8259888, 8374080, 8378370, 8648640, 8653216, 8736420, 8792784, 8849880, 8936928, 8986032, 9292374, 9318848, 9420840, 9464455, 9530640, 9575280, 9592128, 9734868, 9769760, 9929920, 9984480, 10145520, 10311840, 10324860, 10483704, 10619856, 10816520, 10990980, 11013184, 11171160, 11232540, 11357346, 11436768, 11648560, 11723712, 11799840, 11981376, 11990160, 12168585, 12186720, 12389832, 12561120, 12707520, 12767040, 12979824, 13104630, 13189176, 13274820, 13405392, 13527360, 13766480, 13978272, 14159808, 14295960, 14602302, 14654640, 14894880, 14976720, 15073344, 15143128, 15487290, 15725556, 15986880, 16224780, 16338240, 16486470, 16519776, 16756740, 17036019, 17306432, 17472840, 17585568, 17699760, 17873856, 17972064, 18584748, 18841680, 18928910, 19061280, 19150560, 19469736, 19539520, 19656945, 19968960, 20291040, 20623680, 20649720, 20967408, 21239712, 21633040, 21981960, 22342320, 22465080, 22714692, 22873536, 23230935, 23297120, 23599680, 23980320, 24337170, 24373440, 24779664, 25122240, 25959648, 26209260, 26378352, 26549640, 26810784, 27532960, 27956544, 28393365, 28591920, 29204604, 29309280, 29789760, 29953440, 30286256, 30974580, 31451112, 32449560, 32972940, 33039552, 33513480, 34072038, 34945680, 35171136, 35399520, 35944128, 36505755, 37169496, 37683360, 37857820, 38122560, 38301120, 38939472, 39313890, 40582080, 41299440, 41934816, 42479424, 43266080, 43963920, 44684640, 44930160, 45429384, 46461870, 46594240, 47960640, 48674340, 49559328, 51108057, 51919296, 52418520, 52756704, 53099280, 53621568, 55065920, 56786730, 57183840, 58409208, 58618560, 59906880, 60572512, 61949160, 62902224, 64899120, 65945880, 67026960, 68144076, 69891360, 70799040, 73011510, 74338992, 75366720, 75715640, 77878944, 78627780, 82598880, 83869632, 85180095, 86532160, 87927840, 89369280, 89860320, 90858768, 92923740, 97348680, 99118656, 102216114, 104837040, 105513408, 106198560, 113573460, 114367680, 116818416, 121145024, 123898320, 125804448, 129798240, 131891760, 134053920, 136288152, 139782720, 146023020, 148677984, 151431280, 155757888, 157255560, 165197760, 170360190, 175855680, 179720640, 181717536, 185847480, 194697360, 204432228, 209674080, 212397120, 227146920, 233636832, 247796640, 251608896, 255540285, 259596480, 263783520, 268107840, 272576304, 292046040, 297355968, 302862560, 314511120, 340720380, 363435072, 371694960, 389394720, 408864456, 419348160, 454293840, 467273664, 495593280, 511080570, 527567040, 545152608, 584092080, 605725120, 629022240, 681440760, 743389920, 778789440, 817728912, 908587680, 1022161140, 1090305216, 1168184160, 1258044480, 1362881520, 1486779840, 1635457824, 1817175360, 2044322280, 2336368320, 2725763040, 3270915648, 4088644560, 5451526080, 8177289120, 16354578240]

約数ペア:

[(1, 16354578240), (2, 8177289120), (3, 5451526080), (4, 4088644560), (5, 3270915648), (6, 2725763040), (7, 2336368320), (8, 2044322280), (9, 1817175360), (10, 1635457824), (11, 1486779840), (12, 1362881520), (13, 1258044480), (14, 1168184160), (15, 1090305216), (16, 1022161140), (18, 908587680), (20, 817728912), (21, 778789440), (22, 743389920), (24, 681440760), (26, 629022240), (27, 605725120), (28, 584092080), (30, 545152608), (31, 527567040), (32, 511080570), (33, 495593280), (35, 467273664), (36, 454293840), (39, 419348160), (40, 408864456), (42, 389394720), (44, 371694960), (45, 363435072), (48, 340720380), (52, 314511120), (54, 302862560), (55, 297355968), (56, 292046040), (60, 272576304), (61, 268107840), (62, 263783520), (63, 259596480), (64, 255540285), (65, 251608896), (66, 247796640), (70, 233636832), (72, 227146920), (77, 212397120), (78, 209674080), (80, 204432228), (84, 194697360), (88, 185847480), (90, 181717536), (91, 179720640), (93, 175855680), (96, 170360190), (99, 165197760), (104, 157255560), (105, 155757888), (108, 151431280), (110, 148677984), (112, 146023020), (117, 139782720), (120, 136288152), (122, 134053920), (124, 131891760), (126, 129798240), (130, 125804448), (132, 123898320), (135, 121145024), (140, 116818416), (143, 114367680), (144, 113573460), (154, 106198560), (155, 105513408), (156, 104837040), (160, 102216114), (165, 99118656), (168, 97348680), (176, 92923740), (180, 90858768), (182, 89860320), (183, 89369280), (186, 87927840), (189, 86532160), (192, 85180095), (195, 83869632), (198, 82598880), (208, 78627780), (210, 77878944), (216, 75715640), (217, 75366720), (220, 74338992), (224, 73011510), (231, 70799040), (234, 69891360), (240, 68144076), (244, 67026960), (248, 65945880), (252, 64899120), (260, 62902224), (264, 61949160), (270, 60572512), (273, 59906880), (279, 58618560), (280, 58409208), (286, 57183840), (288, 56786730), (297, 55065920), (305, 53621568), (308, 53099280), (310, 52756704), (312, 52418520), (315, 51919296), (320, 51108057), (330, 49559328), (336, 48674340), (341, 47960640), (351, 46594240), (352, 46461870), (360, 45429384), (364, 44930160), (366, 44684640), (372, 43963920), (378, 43266080), (385, 42479424), (390, 41934816), (396, 41299440), (403, 40582080), (416, 39313890), (420, 38939472), (427, 38301120), (429, 38122560), (432, 37857820), (434, 37683360), (440, 37169496), (448, 36505755), (455, 35944128), (462, 35399520), (465, 35171136), (468, 34945680), (480, 34072038), (488, 33513480), (495, 33039552), (496, 32972940), (504, 32449560), (520, 31451112), (528, 30974580), (540, 30286256), (546, 29953440), (549, 29789760), (558, 29309280), (560, 29204604), (572, 28591920), (576, 28393365), (585, 27956544), (594, 27532960), (610, 26810784), (616, 26549640), (620, 26378352), (624, 26209260), (630, 25959648), (651, 25122240), (660, 24779664), (671, 24373440), (672, 24337170), (682, 23980320), (693, 23599680), (702, 23297120), (704, 23230935), (715, 22873536), (720, 22714692), (728, 22465080), (732, 22342320), (744, 21981960), (756, 21633040), (770, 21239712), (780, 20967408), (792, 20649720), (793, 20623680), (806, 20291040), (819, 19968960), (832, 19656945), (837, 19539520), (840, 19469736), (854, 19150560), (858, 19061280), (864, 18928910), (868, 18841680), (880, 18584748), (910, 17972064), (915, 17873856), (924, 17699760), (930, 17585568), (936, 17472840), (945, 17306432), (960, 17036019), (976, 16756740), (990, 16519776), (992, 16486470), (1001, 16338240), (1008, 16224780), (1023, 15986880), (1040, 15725556), (1056, 15487290), (1080, 15143128), (1085, 15073344), (1092, 14976720), (1098, 14894880), (1116, 14654640), (1120, 14602302), (1144, 14295960), (1155, 14159808), (1170, 13978272), (1188, 13766480), (1209, 13527360), (1220, 13405392), (1232, 13274820), (1240, 13189176), (1248, 13104630), (1260, 12979824), (1281, 12767040), (1287, 12707520), (1302, 12561120), (1320, 12389832), (1342, 12186720), (1344, 12168585), (1364, 11990160), (1365, 11981376), (1386, 11799840), (1395, 11723712), (1404, 11648560), (1430, 11436768), (1440, 11357346), (1456, 11232540), (1464, 11171160), (1485, 11013184), (1488, 10990980), (1512, 10816520), (1540, 10619856), (1560, 10483704), (1584, 10324860), (1586, 10311840), (1612, 10145520), (1638, 9984480), (1647, 9929920), (1674, 9769760), (1680, 9734868), (1705, 9592128), (1708, 9575280), (1716, 9530640), (1728, 9464455), (1736, 9420840), (1755, 9318848), (1760, 9292374), (1820, 8986032), (1830, 8936928), (1848, 8849880), (1860, 8792784), (1872, 8736420), (1890, 8653216), (1891, 8648640), (1952, 8378370), (1953, 8374080), (1980, 8259888), (1984, 8243235), (2002, 8169120), (2013, 8124480), (2015, 8116416), (2016, 8112390), (2046, 7993440), (2079, 7866560), (2080, 7862778), (2112, 7743645), (2135, 7660224), (2145, 7624512), (2160, 7571564), (2170, 7536672), (2184, 7488360), (2196, 7447440), (2232, 7327320), (2240, 7301151), (2288, 7147980), (2310, 7079904), (2340, 6989136), (2376, 6883240), (2379, 6874560), (2387, 6851520), (2418, 6763680), (2440, 6702696), (2457, 6656320), (2464, 6637410), (2480, 6594588), (2496, 6552315), (2520, 6489912), (2562, 6383520), (2574, 6353760), (2604, 6280560), (2640, 6194916), (2684, 6093360), (2728, 5995080), (2730, 5990688), (2745, 5957952), (2772, 5899920), (2790, 5861856), (2808, 5824280), (2821, 5797440), (2860, 5718384), (2880, 5678673), (2912, 5616270), (2928, 5585580), (2970, 5506592), (2976, 5495490), (3003, 5446080), (3024, 5408260), (3069, 5328960), (3080, 5309928), (3120, 5241852), (3168, 5162430), (3172, 5155920), (3224, 5072760), (3255, 5024448), (3276, 4992240), (3294, 4964960), (3348, 4884880), (3355, 4874688), (3360, 4867434), (3410, 4796064), (3416, 4787640), (3432, 4765320), (3465, 4719936), (3472, 4710420), (3510, 4659424), (3520, 4646187), (3627, 4509120), (3640, 4493016), (3660, 4468464), (3696, 4424940), (3720, 4396392), (3744, 4368210), (3780, 4326608), (3782, 4324320), (3843, 4255680), (3861, 4235840), (3904, 4189185), (3906, 4187040), (3960, 4129944), (3965, 4124736), (4004, 4084560), (4026, 4062240), (4030, 4058208), (4032, 4056195), (4092, 3996720), (4095, 3993792), (4158, 3933280), (4160, 3931389), (4185, 3907904), (4270, 3830112), (4290, 3812256), (4320, 3785782), (4340, 3768336), (4368, 3744180), (4392, 3723720), (4433, 3689280), (4464, 3663660), (4576, 3573990), (4620, 3539952), (4680, 3494568), (4697, 3481920), (4752, 3441620), (4758, 3437280), (4774, 3425760), (4836, 3381840), (4880, 3351348), (4914, 3328160), (4928, 3318705), (4960, 3297294), (5005, 3267648), (5040, 3244956), (5115, 3197376), (5124, 3191760), (5148, 3176880), (5208, 3140280), (5280, 3097458), (5368, 3046680), (5456, 2997540), (5460, 2995344), (5490, 2978976), (5544, 2949960), (5551, 2946240), (5580, 2930928), (5616, 2912140), (5642, 2898720), (5673, 2882880), (5720, 2859192), (5824, 2808135), (5856, 2792790), (5859, 2791360), (5940, 2753296), (5952, 2747745), (6006, 2723040), (6039, 2708160), (6045, 2705472), (6048, 2704130), (6138, 2664480), (6160, 2654964), (6240, 2620926), (6336, 2581215), (6344, 2577960), (6405, 2553408), (6435, 2541504), (6448, 2536380), (6510, 2512224), (6552, 2496120), (6588, 2482480), (6696, 2442440), (6710, 2437344), (6720, 2433717), (6820, 2398032), (6832, 2393820), (6864, 2382660), (6930, 2359968), (6944, 2355210), (7020, 2329712), (7137, 2291520), (7161, 2283840), (7254, 2254560), (7280, 2246508), (7320, 2234232), (7392, 2212470), (7440, 2198196), (7488, 2184105), (7560, 2163304), (7564, 2162160), (7686, 2127840), (7722, 2117920), (7812, 2093520), (7920, 2064972), (7930, 2062368), (8008, 2042280), (8052, 2031120), (8060, 2029104), (8184, 1998360), (8190, 1996896), (8235, 1985984), (8316, 1966640), (8370, 1953952), (8463, 1932480), (8540, 1915056), (8580, 1906128), (8640, 1892891), (8680, 1884168), (8723, 1874880), (8736, 1872090), (8784, 1861860), (8866, 1844640), (8928, 1831830), (9009, 1815360), (9152, 1786995), (9207, 1776320), (9240, 1769976), (9360, 1747284), (9394, 1740960), (9455, 1729728), (9504, 1720810), (9516, 1718640), (9548, 1712880), (9672, 1690920), (9760, 1675674), (9765, 1674816), (9828, 1664080), (9920, 1648647), (10010, 1633824), (10065, 1624896), (10080, 1622478), (10230, 1598688), (10248, 1595880), (10296, 1588440), (10395, 1573312), (10416, 1570140), (10560, 1548729), (10736, 1523340), (10881, 1503040), (10912, 1498770), (10920, 1497672), (10980, 1489488), (11088, 1474980), (11102, 1473120), (11160, 1465464), (11232, 1456070), (11284, 1449360), (11346, 1441440), (11440, 1429596), (11529, 1418560), (11712, 1396395), (11718, 1395680), (11880, 1376648), (11895, 1374912), (11935, 1370304), (12012, 1361520), (12078, 1354080), (12090, 1352736), (12096, 1352065), (12276, 1332240), (12285, 1331264), (12320, 1327482), (12480, 1310463), (12688, 1288980), (12810, 1276704), (12870, 1270752), (12896, 1268190), (13020, 1256112), (13104, 1248060), (13176, 1241240), (13237, 1235520), (13299, 1229760), (13392, 1221220), (13420, 1218672), (13640, 1199016), (13664, 1196910), (13728, 1191330), (13860, 1179984), (13888, 1177605), (14040, 1164856), (14091, 1160640), (14105, 1159488), (14274, 1145760), (14322, 1141920), (14508, 1127280), (14560, 1123254), (14640, 1117116), (14784, 1106235), (14880, 1099098), (15015, 1089216), (15120, 1081652), (15128, 1081080), (15345, 1065792), (15372, 1063920), (15444, 1058960), (15624, 1046760), (15840, 1032486), (15860, 1031184), (16016, 1021140), (16104, 1015560), (16120, 1014552), (16368, 999180), (16380, 998448), (16470, 992992), (16632, 983320), (16653, 982080), (16740, 976976), (16926, 966240), (17019, 960960), (17080, 957528), (17160, 953064), (17360, 942084), (17446, 937440), (17472, 936045), (17568, 930930), (17732, 922320), (17856, 915915), (18018, 907680), (18117, 902720), (18135, 901824), (18414, 888160), (18480, 884988), (18720, 873642), (18788, 870480), (18910, 864864), (19008, 860405), (19032, 859320), (19096, 856440), (19215, 851136), (19305, 847168), (19344, 845460), (19520, 837837), (19530, 837408), (19656, 832040), (20020, 816912), (20130, 812448), (20160, 811239), (20460, 799344), (20496, 797940), (20592, 794220), (20790, 786656), (20801, 786240), (20832, 785070), (21411, 763840), (21472, 761670), (21483, 761280), (21762, 751520), (21824, 749385), (21840, 748836), (21960, 744744), (22165, 737856), (22176, 737490), (22204, 736560), (22320, 732732), (22464, 728035), (22568, 724680), (22692, 720720), (22880, 714798), (23058, 709280), (23436, 697840), (23485, 696384), (23760, 688324), (23790, 687456), (23870, 685152), (24024, 680760), (24156, 677040), (24180, 676368), (24552, 666120), (24570, 665632), (24583, 665280), (24640, 663741), (25376, 644490), (25389, 644160), (25620, 638352), (25740, 635376), (25792, 634095), (26040, 628056), (26169, 624960), (26208, 624030), (26352, 620620), (26474, 617760), (26598, 614880), (26784, 610610), (26840, 609336), (27027, 605120), (27280, 599508), (27328, 598455), (27456, 595665), (27720, 589992), (27755, 589248), (28080, 582428), (28182, 580320), (28210, 579744), (28365, 576576), (28548, 572880), (28644, 570960), (29016, 563640), (29120, 561627), (29280, 558558), (29295, 558272), (29760, 549549), (30030, 544608), (30195, 541632), (30240, 540826), (30256, 540540), (30690, 532896), (30744, 531960), (30888, 529480), (31031, 527040), (31248, 523380), (31680, 516243), (31720, 515592), (32032, 510570), (32208, 507780), (32240, 507276), (32736, 499590), (32760, 499224), (32940, 496496), (33264, 491660), (33306, 491040), (33480, 488488), (33852, 483120), (34038, 480480), (34160, 478764), (34320, 476532), (34720, 471042), (34892, 468720), (35136, 465465), (35464, 461160), (35685, 458304), (35805, 456768), (36036, 453840), (36234, 451360), (36270, 450912), (36828, 444080), (36960, 442494), (37440, 436821), (37576, 435240), (37820, 432432), (38064, 429660), (38192, 428220), (38430, 425568), (38610, 423584), (38688, 422730), (39060, 418704), (39312, 416020), (39711, 411840), (39897, 409920), (40040, 408456), (40260, 406224), (40920, 399672), (40992, 398970), (41184, 397110), (41580, 393328), (41602, 393120), (41664, 392535), (42273, 386880), (42315, 386496), (42822, 381920), (42944, 380835), (42966, 380640), (43524, 375760), (43615, 374976), (43680, 374418), (43920, 372372), (44330, 368928), (44352, 368745), (44408, 368280), (44640, 366366), (45045, 363072), (45136, 362340), (45384, 360360), (45760, 357399), (46035, 355264), (46116, 354640), (46872, 348920), (46970, 348192), (47520, 344162), (47580, 343728), (47740, 342576), (48048, 340380), (48312, 338520), (48360, 338184), (49104, 333060), (49140, 332816), (49166, 332640), (49959, 327360), (50752, 322245), (50778, 322080), (51057, 320320), (51240, 319176), (51480, 317688), (52080, 314028), (52338, 312480), (52416, 312015), (52704, 310310), (52948, 308880), (53196, 307440), (53568, 305305), (53680, 304668), (54054, 302560), (54405, 300608), (54560, 299754), (55440, 294996), (55510, 294624), (56160, 291214), (56364, 290160), (56420, 289872), (56730, 288288), (57096, 286440), (57288, 285480), (57645, 283712), (58032, 281820), (58560, 279279), (58590, 279136), (60060, 272304), (60390, 270816), (60480, 270413), (60512, 270270), (61061, 267840), (61380, 266448), (61488, 265980), (61776, 264740), (62062, 263520), (62403, 262080), (62496, 261690), (63440, 257796), (64064, 255285), (64416, 253890), (64449, 253760), (64480, 253638), (65472, 249795), (65520, 249612), (65880, 248248), (66185, 247104), (66495, 245952), (66528, 245830), (66612, 245520), (66960, 244244), (67704, 241560), (68076, 240240), (68320, 239382), (68640, 238266), (69440, 235521), (69784, 234360), (70455, 232128), (70928, 230580), (71370, 229152), (71610, 228384), (72072, 226920), (72468, 225680), (72540, 225456), (73656, 222040), (73749, 221760), (73920, 221247), (75152, 217620), (75640, 216216), (76128, 214830), (76167, 214720), (76384, 214110), (76860, 212784), (77220, 211792), (77376, 211365), (78120, 209352), (78507, 208320), (78624, 208010), (79422, 205920), (79794, 204960), (80080, 204228), (80520, 203112), (81840, 199836), (81984, 199485), (82368, 198555), (83160, 196664), (83204, 196560), (83265, 196416), (84546, 193440), (84630, 193248), (85095, 192192), (85644, 190960), (85932, 190320), (87048, 187880), (87230, 187488), (87360, 187209), (87840, 186186), (88660, 184464), (88816, 184140), (89280, 183183), (90090, 181536), (90272, 181170), (90585, 180544), (90768, 180180), (92070, 177632), (92232, 177320), (93093, 175680), (93744, 174460), (93940, 174096), (95040, 172081), (95160, 171864), (95480, 171288), (96096, 170190), (96624, 169260), (96720, 169092), (98208, 166530), (98280, 166408), (98332, 166320), (99918, 163680), (101556, 161040), (102114, 160160), (102480, 159588), (102960, 158844), (104005, 157248), (104160, 157014), (104676, 156240), (105408, 155155), (105896, 154440), (106392, 153720), (107055, 152768), (107360, 152334), (107415, 152256), (108108, 151280), (108810, 150304), (109120, 149877), (110880, 147498), (111020, 147312), (112320, 145607), (112728, 145080), (112840, 144936), (113460, 144144), (114192, 143220), (114576, 142740), (115290, 141856), (116064, 140910), (117180, 139568), (119133, 137280), (119691, 136640), (120120, 136152), (120780, 135408), (121024, 135135), (122122, 133920), (122760, 133224), (122915, 133056), (122976, 132990), (123552, 132370), (124124, 131760), (124806, 131040), (124992, 130845), (126819, 128960), (126880, 128898), (126945, 128832)]