53152379280

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 169, 176, 180, 182, 183, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 244, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 305, 308, 310, 312, 315, 330, 336, 338, 341, 351, 360, 364, 366, 372, 378, 385, 390, 396, 403, 420, 427, 429, 432, 434, 440, 455, 462, 465, 468, 488, 495, 496, 504, 507, 520, 528, 540, 546, 549, 558, 560, 572, 585, 594, 610, 616, 620, 624, 630, 651, 660, 671, 676, 682, 693, 702, 715, 720, 728, 732, 744, 756, 770, 780, 792, 793, 806, 819, 837, 840, 845, 854, 858, 868, 880, 910, 915, 924, 930, 936, 945, 976, 990, 1001, 1008, 1014, 1023, 1040, 1080, 1085, 1092, 1098, 1116, 1144, 1155, 1170, 1183, 1188, 1209, 1220, 1232, 1240, 1260, 1281, 1287, 1302, 1320, 1342, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1464, 1485, 1488, 1512, 1521, 1540, 1560, 1584, 1586, 1612, 1638, 1647, 1674, 1680, 1690, 1705, 1708, 1716, 1736, 1755, 1820, 1830, 1848, 1859, 1860, 1872, 1890, 1891, 1953, 1980, 2002, 2013, 2015, 2028, 2046, 2079, 2135, 2145, 2160, 2170, 2184, 2196, 2232, 2288, 2310, 2340, 2366, 2376, 2379, 2387, 2418, 2440, 2457, 2480, 2520, 2535, 2562, 2574, 2604, 2640, 2684, 2704, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2860, 2928, 2970, 3003, 3024, 3042, 3069, 3080, 3120, 3172, 3224, 3255, 3276, 3294, 3348, 3355, 3380, 3410, 3416, 3432, 3465, 3472, 3510, 3549, 3627, 3640, 3660, 3696, 3718, 3720, 3780, 3782, 3843, 3861, 3906, 3960, 3965, 4004, 4026, 4030, 4056, 4092, 4095, 4158, 4185, 4270, 4290, 4340, 4368, 4392, 4433, 4464, 4563, 4620, 4680, 4697, 4732, 4752, 4758, 4774, 4836, 4880, 4914, 5005, 5040, 5070, 5115, 5124, 5148, 5208, 5239, 5368, 5456, 5460, 5490, 5544, 5551, 5577, 5580, 5616, 5642, 5673, 5720, 5859, 5915, 5940, 6006, 6039, 6045, 6084, 6138, 6160, 6344, 6405, 6435, 6448, 6510, 6552, 6588, 6696, 6710, 6760, 6820, 6832, 6864, 6930, 7020, 7098, 7137, 7161, 7254, 7280, 7320, 7436, 7440, 7560, 7564, 7605, 7686, 7722, 7812, 7920, 7930, 8008, 8052, 8060, 8112, 8184, 8190, 8235, 8316, 8370, 8463, 8540, 8580, 8680, 8723, 8784, 8866, 9009, 9126, 9207, 9240, 9295, 9360, 9394, 9455, 9464, 9516, 9548, 9672, 9765, 9828, 10010, 10065, 10140, 10230, 10248, 10296, 10309, 10395, 10416, 10478, 10647, 10736, 10881, 10920, 10980, 11088, 11102, 11154, 11160, 11284, 11346, 11440, 11529, 11718, 11830, 11880, 11895, 11935, 12012, 12078, 12090, 12168, 12276, 12285, 12688, 12810, 12870, 13013, 13020, 13104, 13176, 13237, 13299, 13392, 13420, 13520, 13640, 13860, 14040, 14091, 14105, 14196, 14274, 14322, 14508, 14640, 14872, 15015, 15120, 15128, 15210, 15345, 15372, 15444, 15624, 15717, 15860, 16016, 16104, 16120, 16368, 16380, 16470, 16632, 16653, 16731, 16740, 16926, 17019, 17080, 17160, 17360, 17446, 17732, 17745, 18018, 18117, 18135, 18252, 18414, 18480, 18590, 18788, 18910, 18928, 19032, 19096, 19215, 19305, 19344, 19530, 19656, 20020, 20130, 20280, 20460, 20496, 20592, 20618, 20790, 20801, 20956, 21294, 21411, 21483, 21762, 21840, 21960, 22165, 22204, 22308, 22320, 22568, 22692, 22815, 23058, 23436, 23485, 23660, 23760, 23790, 23870, 24024, 24156, 24180, 24336, 24552, 24570, 24583, 25389, 25620, 25740, 26026, 26040, 26169, 26195, 26352, 26474, 26598, 26840, 27027, 27280, 27720, 27755, 27885, 28080, 28182, 28210, 28365, 28392, 28548, 28644, 29016, 29295, 29744, 30030, 30195, 30256, 30420, 30690, 30744, 30888, 30927, 31031, 31248, 31434, 31720, 31941, 32208, 32240, 32760, 32940, 33264, 33306, 33462, 33480, 33852, 34038, 34160, 34320, 34892, 35464, 35490, 35685, 35805, 36036, 36234, 36270, 36504, 36673, 36828, 37180, 37576, 37820, 38064, 38192, 38430, 38610, 39039, 39060, 39312, 39711, 39897, 40040, 40260, 40560, 40920, 41236, 41580, 41602, 41912, 42273, 42315, 42588, 42822, 42966, 43524, 43615, 43920, 44330, 44408, 44616, 45045, 45136, 45384, 45630, 46035, 46116, 46872, 46970, 47151, 47320, 47580, 47740, 48048, 48312, 48360, 49104, 49140, 49166, 49959, 50193, 50778, 51057, 51240, 51480, 51545, 52052, 52080, 52338, 52390, 52948, 53196, 53235, 53680, 54054, 54405, 55440, 55510, 55770, 56364, 56420, 56730, 56784, 57096, 57288, 57629, 57645, 58032, 58590, 60060, 60390, 60840, 61061, 61380, 61488, 61776, 61854, 62062, 62403, 62868, 63440, 63882, 64449, 65065, 65520, 65880, 66185, 66495, 66612, 66924, 66960, 67704, 68076, 69784, 70455, 70928, 70980, 71370, 71610, 72072, 72163, 72468, 72540, 73008, 73346, 73656, 73749, 74360, 75152, 75640, 76167, 76860, 77220, 78078, 78120, 78507, 78585, 79422, 79794, 80080, 80520, 81840, 82472, 83160, 83204, 83265, 83655, 83824, 84546, 84630, 85095, 85176, 85644, 85932, 87048, 87230, 88660, 88816, 89232, 90090, 90585, 90768, 91260, 92070, 92232, 92781, 93093, 93744, 93940, 94302, 94640, 95160, 95480, 96624, 96720, 98280, 98332, 99918, 100386, 101556, 102114, 102480, 102960, 103090, 104005, 104104, 104676, 104780, 105896, 106392, 106470, 107055, 107415, 108108, 108810, 110019, 111020, 111540, 112728, 112840, 113399, 113460, 114192, 114576, 115258, 115290, 117117, 117180, 119133, 119691, 120120, 120780, 121680, 122122, 122760, 122915, 123708, 124124, 124806, 125736, 126819, 126945, 127764, 128898, 130130, 130845, 131760, 132370, 132990, 133224, 133848, 135135, 135408, 136152, 139568, 140910, 141453, 141960, 142740, 143220, 144144, 144326, 144936, 145080, 145607, 146692, 147312, 147498, 148720, 149877, 151280, 152334, 153720, 154440, 154635, 155155, 156156, 156240, 157014, 157170, 158844, 159588, 159705, 161040, 164944, 166320, 166408, 166530, 167310, 169092, 169260, 170190, 170352, 171288, 171864, 172081, 172887, 174096, 174460, 177320, 180180, 181170, 182520, 183183, 183365, 184140, 184464, 185562, 186186, 187209, 187880, 188604, 190320, 190960, 195195, 196560, 196664, 198555, 199485, 199836, 200772, 203112, 204228, 206180, 208010, 208208, 209352, 209560, 211365, 211792, 212784, 212940, 214110, 214830, 216216, 216489, 217620, 220038, 221247, 222040, 223080, 225456, 225680, 226798, 226920, 230516, 230580, 234234, 234360, 235521, 235755, 238266, 239382, 240240, 241560, 244244, 245520, 245830, 247416, 248248, 249612, 249795, 250965, 251472, 253638, 253890, 255285, 255528, 257796, 260260, 261690, 264740, 265980, 266448, 267696, 270270, 270413, 272304, 278343, 279279, 281820, 282906, 283920, 285480, 286440, 288145, 288652, 289872, 290160, 291214, 293384, 294996, 299754, 304668, 305305, 307440, 308880, 309270, 310310, 312015, 312312, 314028, 314340, 317688, 319176, 319410, 319579, 322245, 330057, 332816, 333060, 334620, 338184, 338520, 340197, 340380, 342576, 343728, 344162, 345774, 348920, 351351, 354640, 357399, 360360, 360815, 362340, 365040, 366366, 366730, 368280, 368745, 371124, 372372, 374418, 375760, 377208, 380835, 390390, 392535, 393328, 397110, 398970, 399672, 401544, 403403, 406224, 408456, 412360, 416020, 418704, 419120, 422730, 425880, 428220, 429660, 432432, 432978, 435240, 436821, 440076, 442494, 444080, 446160, 453596, 453840, 461032, 461160, 463905, 465465, 468468, 468720, 471042, 471510, 476532, 478764, 483120, 488488, 491660, 494832, 496496, 499224, 499590, 501930, 507276, 507780, 510570, 511056, 515592, 516243, 518661, 520520, 523380, 529480, 531960, 540540, 540826, 549549, 550095, 556686, 558558, 561627, 563640, 565812, 566995, 570960, 572880, 576290, 577304, 582428, 585585, 586768, 589992, 595665, 598455, 599508, 609336, 610610, 618540, 620620, 624030, 624624, 628056, 628680, 634095, 635376, 638352, 638820, 639158, 644490, 649467, 660114, 663741, 666120, 669240, 676368, 677040, 680394, 680760, 688324, 691548, 697840, 702702, 707265, 714798, 720720, 721630, 724680, 728035, 732732, 733460, 736560, 737490, 742248, 744744, 748836, 749385, 754416, 761670, 780780, 785070, 793793, 794220, 797940, 799344, 803088, 806806, 811239, 816912, 824720, 832040, 837837, 845460, 851760, 856440, 859320, 860405, 864435, 865956, 870480, 873642, 880152, 884988, 907192, 915915, 922064, 922320, 927810, 930930, 936045, 936936, 942084, 943020, 953064, 957528, 958737, 976976, 983320, 990171, 998448, 999180, 1003860, 1014552, 1015560, 1020591, 1021140, 1031184, 1032486, 1037322, 1041040, 1046760, 1058960, 1063920, 1081080, 1081652, 1082445, 1099098, 1100190, 1106235, 1113372, 1117116, 1123254, 1127280, 1131624, 1133990, 1152580, 1154608, 1164856, 1171170, 1177605, 1179984, 1191330, 1196910, 1199016, 1210209, 1218672, 1221220, 1237080, 1241240, 1248060, 1256112, 1257360, 1268190, 1277640, 1278316, 1288980, 1298934, 1310463, 1320228, 1327482, 1332240, 1338480, 1352065, 1360788, 1361520, 1376648, 1383096, 1391715, 1396395, 1405404, 1414530, 1429596, 1443260, 1449360, 1456070, 1465464, 1466920, 1474980, 1484496, 1489488, 1497672, 1498770, 1523340, 1548729, 1555983, 1561560, 1570140, 1587586, 1588440, 1595880, 1597895, 1613612, 1622478, 1648647, 1650285, 1664080, 1675674, 1690920, 1700985, 1712880, 1718640, 1720810, 1728870, 1731912, 1747284, 1756755, 1760304, 1769976, 1786995, 1814384, 1831830, 1855620, 1861860, 1872090, 1873872, 1884168, 1886040, 1892891, 1906128, 1915056, 1917474, 1948401, 1966640, 1980342, 1998360, 2007720, 2017015, 2029104, 2031120, 2041182, 2042280, 2064972, 2074644, 2093520, 2162160, 2163304, 2164890, 2184105, 2198196, 2200380, 2212470, 2226744, 2234232, 2237053, 2246508, 2263248, 2267980, 2305160, 2329712, 2342340, 2355210, 2381379, 2382660, 2393820, 2398032, 2420418, 2433717, 2442440, 2474160, 2482480, 2496120, 2536380, 2555280, 2556632, 2577960, 2581215, 2593305, 2597868, 2620926, 2640456, 2654964, 2704130, 2721576, 2747745, 2753296, 2766192, 2783430, 2792790, 2808135, 2810808, 2829060, 2859192, 2876211, 2886520, 2912140, 2930928, 2933840, 2949960, 2995344, 2997540, 3046680, 3061773, 3097458, 3111966, 3123120, 3140280, 3175172, 3176880, 3191760, 3195790, 3227224, 3244956, 3247335, 3297294, 3300570, 3318705, 3351348, 3381840, 3401970, 3441620, 3457740, 3463824, 3494568, 3513510, 3515369, 3539952, 3573990, 3630627, 3663660, 3711240, 3723720, 3744180, 3768336, 3772080, 3785782, 3834948, 3896802, 3931389, 3960684, 3968965, 3996720, 4015440, 4034030, 4056195, 4082364, 4084560, 4129944, 4149288, 4189185, 4326608, 4329780, 4368210, 4396392, 4400760, 4424940, 4453488, 4468464, 4474106, 4493016, 4535960, 4610320, 4646187, 4684680, 4710420, 4762758, 4765320, 4787640, 4793685, 4840836, 4867434, 4884880, 4950855, 4992240, 5072760, 5102955, 5113264, 5155920, 5162430, 5186610, 5195736, 5241852, 5280912, 5309928, 5408260, 5443152, 5495490, 5566860, 5585580, 5616270, 5621616, 5658120, 5678673, 5718384, 5752422, 5773040, 5824280, 5899920, 5995080, 6051045, 6093360, 6123546, 6194916, 6223932, 6280560, 6350344, 6391580, 6454448, 6489912, 6494670, 6552315, 6594588, 6601140, 6637410, 6702696, 6711159, 6803940, 6883240, 6915480, 6989136, 7027020, 7030738, 7144137, 7147980, 7261254, 7301151, 7327320, 7422480, 7447440, 7488360, 7571564, 7669896, 7743645, 7779915, 7793604, 7862778, 7921368, 7937930, 8068060, 8112390, 8164728, 8243235, 8259888, 8298576, 8378370, 8628633, 8659560, 8736420, 8792784, 8801520, 8849880, 8948212, 8986032, 9071920, 9292374, 9369360, 9420840, 9464455, 9525516, 9530640, 9575280, 9587370, 9681672, 9734868, 9742005, 9901710, 10145520, 10205910, 10324860, 10373220, 10391472, 10483704, 10546107, 10619856, 10816520, 10891881, 10990980, 11133720, 11171160, 11185265, 11232540, 11316240, 11357346, 11504844, 11648560, 11906895, 11990160, 12102090, 12168585, 12247092, 12389832, 12447864, 12700688, 12783160, 12979824, 12989340, 13104630, 13189176, 13202280, 13274820, 13405392, 13422318, 13607880, 13766480, 13830960, 14054040, 14061476, 14288274, 14295960, 14381055, 14522508, 14602302, 14654640, 14976720, 15143128, 15308865, 15339792, 15487290, 15559830, 15587208, 15725556, 15842736, 15875860, 16136120, 16224780, 16329456, 16486470, 16756740, 17036019, 17257266, 17319120, 17472840, 17576845, 17699760, 17896424, 18153135, 18584748, 18841680, 18928910, 19051032, 19174740, 19363344, 19469736, 19484010, 19656945, 19803420, 20133477, 20411820, 20649720, 20746440, 20967408, 21092214, 21432411, 21633040, 21783762, 21981960, 22267440, 22342320, 22370530, 22465080, 22714692, 23009688, 23230935, 23813790, 24204180, 24337170, 24494184, 24607583, 24779664, 24895728, 25566320, 25978680, 26209260, 26378352, 26404560, 26549640, 26844636, 27215760, 28108080, 28122952, 28393365, 28576548, 28591920, 28762110, 29045016, 29204604, 30286256, 30617730, 30974580, 31119660, 31174416, 31451112, 31638321, 31751720, 32272240, 32449560, 32972940, 33513480, 33555795, 34072038, 34514532, 34945680, 35153690, 35720685, 35792848, 36306270, 36505755, 37169496, 37857820, 38102064, 38349480, 38939472, 38968020, 39313890, 39606840, 40266954, 40823640, 41299440, 41492880, 42184428, 42864822, 43143165, 43567524, 43963920, 44741060, 44930160, 45429384, 46019376, 46461870, 47627580, 48408360, 48674340, 48988368, 49215166, 51108057, 51957360, 52418520, 52730535, 53099280, 53689272, 54459405, 56245904, 56786730, 57153096, 57524220, 58090032, 58409208, 60400431, 61235460, 61949160, 62239320, 62902224, 63276642, 63503440, 64899120, 65945880, 67026960, 67111590, 68144076, 69029064, 70307380, 71441370, 72612540, 73011510, 73822749, 74338992, 75715640, 76698960, 77936040, 78627780, 79213680, 80533908, 81647280, 84368856, 85180095, 85729644, 86286330, 87135048, 89482120, 90858768, 92923740, 94914963, 95255160, 96816720, 97348680, 98430332, 100667385, 102216114, 104837040, 105461070, 107162055, 107378544, 108918810, 113573460, 114306192, 115048440, 116818416, 120800862, 122470920, 123037915, 123898320, 124478640, 126553284, 131891760, 134223180, 136288152, 138058128, 140614760, 142882740, 145225080, 146023020, 147645498, 151431280, 155872080, 157255560, 158191605, 161067816, 168737712, 170360190, 171459288, 172572660, 174270096, 178964240, 185847480, 189829926, 190510320, 194697360, 196860664, 201334770, 204432228, 210922140, 214324110, 217837620, 221468247, 227146920, 230096880, 241601724, 244941840, 246075830, 253106568, 255540285, 268446360, 272576304, 281229520, 285765480, 290450160, 292046040, 295290996, 302002155, 314511120, 316383210, 322135632, 340720380, 342918576, 345145320, 369113745, 371694960, 379659852, 393721328, 402669540, 408864456, 421844280, 428648220, 435675240, 442936494, 454293840, 474574815, 483203448, 492151660, 506213136, 511080570, 536892720, 571530960, 584092080, 590581992, 604004310, 632766420, 664404741, 681440760, 690290640, 738227490, 759319704, 805339080, 817728912, 843688560, 857296440, 871350480, 885872988, 949149630, 966406896, 984303320, 1022161140, 1107341235, 1181163984, 1208008620, 1265532840, 1328809482, 1362881520, 1476454980, 1518639408, 1610678160, 1714592880, 1771745976, 1898299260, 1968606640, 2044322280, 2214682470, 2416017240, 2531065680, 2657618964, 2952909960, 3322023705, 3543491952, 3796598520, 4088644560, 4429364940, 4832034480, 5315237928, 5905819920, 6644047410, 7593197040, 8858729880, 10630475856, 13288094820, 17717459760, 26576189640, 53152379280]

約数ペア:

[(1, 53152379280), (2, 26576189640), (3, 17717459760), (4, 13288094820), (5, 10630475856), (6, 8858729880), (7, 7593197040), (8, 6644047410), (9, 5905819920), (10, 5315237928), (11, 4832034480), (12, 4429364940), (13, 4088644560), (14, 3796598520), (15, 3543491952), (16, 3322023705), (18, 2952909960), (20, 2657618964), (21, 2531065680), (22, 2416017240), (24, 2214682470), (26, 2044322280), (27, 1968606640), (28, 1898299260), (30, 1771745976), (31, 1714592880), (33, 1610678160), (35, 1518639408), (36, 1476454980), (39, 1362881520), (40, 1328809482), (42, 1265532840), (44, 1208008620), (45, 1181163984), (48, 1107341235), (52, 1022161140), (54, 984303320), (55, 966406896), (56, 949149630), (60, 885872988), (61, 871350480), (62, 857296440), (63, 843688560), (65, 817728912), (66, 805339080), (70, 759319704), (72, 738227490), (77, 690290640), (78, 681440760), (80, 664404741), (84, 632766420), (88, 604004310), (90, 590581992), (91, 584092080), (93, 571530960), (99, 536892720), (104, 511080570), (105, 506213136), (108, 492151660), (110, 483203448), (112, 474574815), (117, 454293840), (120, 442936494), (122, 435675240), (124, 428648220), (126, 421844280), (130, 408864456), (132, 402669540), (135, 393721328), (140, 379659852), (143, 371694960), (144, 369113745), (154, 345145320), (155, 342918576), (156, 340720380), (165, 322135632), (168, 316383210), (169, 314511120), (176, 302002155), (180, 295290996), (182, 292046040), (183, 290450160), (186, 285765480), (189, 281229520), (195, 272576304), (198, 268446360), (208, 255540285), (210, 253106568), (216, 246075830), (217, 244941840), (220, 241601724), (231, 230096880), (234, 227146920), (240, 221468247), (244, 217837620), (248, 214324110), (252, 210922140), (260, 204432228), (264, 201334770), (270, 196860664), (273, 194697360), (279, 190510320), (280, 189829926), (286, 185847480), (297, 178964240), (305, 174270096), (308, 172572660), (310, 171459288), (312, 170360190), (315, 168737712), (330, 161067816), (336, 158191605), (338, 157255560), (341, 155872080), (351, 151431280), (360, 147645498), (364, 146023020), (366, 145225080), (372, 142882740), (378, 140614760), (385, 138058128), (390, 136288152), (396, 134223180), (403, 131891760), (420, 126553284), (427, 124478640), (429, 123898320), (432, 123037915), (434, 122470920), (440, 120800862), (455, 116818416), (462, 115048440), (465, 114306192), (468, 113573460), (488, 108918810), (495, 107378544), (496, 107162055), (504, 105461070), (507, 104837040), (520, 102216114), (528, 100667385), (540, 98430332), (546, 97348680), (549, 96816720), (558, 95255160), (560, 94914963), (572, 92923740), (585, 90858768), (594, 89482120), (610, 87135048), (616, 86286330), (620, 85729644), (624, 85180095), (630, 84368856), (651, 81647280), (660, 80533908), (671, 79213680), (676, 78627780), (682, 77936040), (693, 76698960), (702, 75715640), (715, 74338992), (720, 73822749), (728, 73011510), (732, 72612540), (744, 71441370), (756, 70307380), (770, 69029064), (780, 68144076), (792, 67111590), (793, 67026960), (806, 65945880), (819, 64899120), (837, 63503440), (840, 63276642), (845, 62902224), (854, 62239320), (858, 61949160), (868, 61235460), (880, 60400431), (910, 58409208), (915, 58090032), (924, 57524220), (930, 57153096), (936, 56786730), (945, 56245904), (976, 54459405), (990, 53689272), (1001, 53099280), (1008, 52730535), (1014, 52418520), (1023, 51957360), (1040, 51108057), (1080, 49215166), (1085, 48988368), (1092, 48674340), (1098, 48408360), (1116, 47627580), (1144, 46461870), (1155, 46019376), (1170, 45429384), (1183, 44930160), (1188, 44741060), (1209, 43963920), (1220, 43567524), (1232, 43143165), (1240, 42864822), (1260, 42184428), (1281, 41492880), (1287, 41299440), (1302, 40823640), (1320, 40266954), (1342, 39606840), (1352, 39313890), (1364, 38968020), (1365, 38939472), (1386, 38349480), (1395, 38102064), (1404, 37857820), (1430, 37169496), (1456, 36505755), (1464, 36306270), (1485, 35792848), (1488, 35720685), (1512, 35153690), (1521, 34945680), (1540, 34514532), (1560, 34072038), (1584, 33555795), (1586, 33513480), (1612, 32972940), (1638, 32449560), (1647, 32272240), (1674, 31751720), (1680, 31638321), (1690, 31451112), (1705, 31174416), (1708, 31119660), (1716, 30974580), (1736, 30617730), (1755, 30286256), (1820, 29204604), (1830, 29045016), (1848, 28762110), (1859, 28591920), (1860, 28576548), (1872, 28393365), (1890, 28122952), (1891, 28108080), (1953, 27215760), (1980, 26844636), (2002, 26549640), (2013, 26404560), (2015, 26378352), (2028, 26209260), (2046, 25978680), (2079, 25566320), (2135, 24895728), (2145, 24779664), (2160, 24607583), (2170, 24494184), (2184, 24337170), (2196, 24204180), (2232, 23813790), (2288, 23230935), (2310, 23009688), (2340, 22714692), (2366, 22465080), (2376, 22370530), (2379, 22342320), (2387, 22267440), (2418, 21981960), (2440, 21783762), (2457, 21633040), (2480, 21432411), (2520, 21092214), (2535, 20967408), (2562, 20746440), (2574, 20649720), (2604, 20411820), (2640, 20133477), (2684, 19803420), (2704, 19656945), (2728, 19484010), (2730, 19469736), (2745, 19363344), (2772, 19174740), (2790, 19051032), (2808, 18928910), (2821, 18841680), (2860, 18584748), (2928, 18153135), (2970, 17896424), (3003, 17699760), (3024, 17576845), (3042, 17472840), (3069, 17319120), (3080, 17257266), (3120, 17036019), (3172, 16756740), (3224, 16486470), (3255, 16329456), (3276, 16224780), (3294, 16136120), (3348, 15875860), (3355, 15842736), (3380, 15725556), (3410, 15587208), (3416, 15559830), (3432, 15487290), (3465, 15339792), (3472, 15308865), (3510, 15143128), (3549, 14976720), (3627, 14654640), (3640, 14602302), (3660, 14522508), (3696, 14381055), (3718, 14295960), (3720, 14288274), (3780, 14061476), (3782, 14054040), (3843, 13830960), (3861, 13766480), (3906, 13607880), (3960, 13422318), (3965, 13405392), (4004, 13274820), (4026, 13202280), (4030, 13189176), (4056, 13104630), (4092, 12989340), (4095, 12979824), (4158, 12783160), (4185, 12700688), (4270, 12447864), (4290, 12389832), (4340, 12247092), (4368, 12168585), (4392, 12102090), (4433, 11990160), (4464, 11906895), (4563, 11648560), (4620, 11504844), (4680, 11357346), (4697, 11316240), (4732, 11232540), (4752, 11185265), (4758, 11171160), (4774, 11133720), (4836, 10990980), (4880, 10891881), (4914, 10816520), (5005, 10619856), (5040, 10546107), (5070, 10483704), (5115, 10391472), (5124, 10373220), (5148, 10324860), (5208, 10205910), (5239, 10145520), (5368, 9901710), (5456, 9742005), (5460, 9734868), (5490, 9681672), (5544, 9587370), (5551, 9575280), (5577, 9530640), (5580, 9525516), (5616, 9464455), (5642, 9420840), (5673, 9369360), (5720, 9292374), (5859, 9071920), (5915, 8986032), (5940, 8948212), (6006, 8849880), (6039, 8801520), (6045, 8792784), (6084, 8736420), (6138, 8659560), (6160, 8628633), (6344, 8378370), (6405, 8298576), (6435, 8259888), (6448, 8243235), (6510, 8164728), (6552, 8112390), (6588, 8068060), (6696, 7937930), (6710, 7921368), (6760, 7862778), (6820, 7793604), (6832, 7779915), (6864, 7743645), (6930, 7669896), (7020, 7571564), (7098, 7488360), (7137, 7447440), (7161, 7422480), (7254, 7327320), (7280, 7301151), (7320, 7261254), (7436, 7147980), (7440, 7144137), (7560, 7030738), (7564, 7027020), (7605, 6989136), (7686, 6915480), (7722, 6883240), (7812, 6803940), (7920, 6711159), (7930, 6702696), (8008, 6637410), (8052, 6601140), (8060, 6594588), (8112, 6552315), (8184, 6494670), (8190, 6489912), (8235, 6454448), (8316, 6391580), (8370, 6350344), (8463, 6280560), (8540, 6223932), (8580, 6194916), (8680, 6123546), (8723, 6093360), (8784, 6051045), (8866, 5995080), (9009, 5899920), (9126, 5824280), (9207, 5773040), (9240, 5752422), (9295, 5718384), (9360, 5678673), (9394, 5658120), (9455, 5621616), (9464, 5616270), (9516, 5585580), (9548, 5566860), (9672, 5495490), (9765, 5443152), (9828, 5408260), (10010, 5309928), (10065, 5280912), (10140, 5241852), (10230, 5195736), (10248, 5186610), (10296, 5162430), (10309, 5155920), (10395, 5113264), (10416, 5102955), (10478, 5072760), (10647, 4992240), (10736, 4950855), (10881, 4884880), (10920, 4867434), (10980, 4840836), (11088, 4793685), (11102, 4787640), (11154, 4765320), (11160, 4762758), (11284, 4710420), (11346, 4684680), (11440, 4646187), (11529, 4610320), (11718, 4535960), (11830, 4493016), (11880, 4474106), (11895, 4468464), (11935, 4453488), (12012, 4424940), (12078, 4400760), (12090, 4396392), (12168, 4368210), (12276, 4329780), (12285, 4326608), (12688, 4189185), (12810, 4149288), (12870, 4129944), (13013, 4084560), (13020, 4082364), (13104, 4056195), (13176, 4034030), (13237, 4015440), (13299, 3996720), (13392, 3968965), (13420, 3960684), (13520, 3931389), (13640, 3896802), (13860, 3834948), (14040, 3785782), (14091, 3772080), (14105, 3768336), (14196, 3744180), (14274, 3723720), (14322, 3711240), (14508, 3663660), (14640, 3630627), (14872, 3573990), (15015, 3539952), (15120, 3515369), (15128, 3513510), (15210, 3494568), (15345, 3463824), (15372, 3457740), (15444, 3441620), (15624, 3401970), (15717, 3381840), (15860, 3351348), (16016, 3318705), (16104, 3300570), (16120, 3297294), (16368, 3247335), (16380, 3244956), (16470, 3227224), (16632, 3195790), (16653, 3191760), (16731, 3176880), (16740, 3175172), (16926, 3140280), (17019, 3123120), (17080, 3111966), (17160, 3097458), (17360, 3061773), (17446, 3046680), (17732, 2997540), (17745, 2995344), (18018, 2949960), (18117, 2933840), (18135, 2930928), (18252, 2912140), (18414, 2886520), (18480, 2876211), (18590, 2859192), (18788, 2829060), (18910, 2810808), (18928, 2808135), (19032, 2792790), (19096, 2783430), (19215, 2766192), (19305, 2753296), (19344, 2747745), (19530, 2721576), (19656, 2704130), (20020, 2654964), (20130, 2640456), (20280, 2620926), (20460, 2597868), (20496, 2593305), (20592, 2581215), (20618, 2577960), (20790, 2556632), (20801, 2555280), (20956, 2536380), (21294, 2496120), (21411, 2482480), (21483, 2474160), (21762, 2442440), (21840, 2433717), (21960, 2420418), (22165, 2398032), (22204, 2393820), (22308, 2382660), (22320, 2381379), (22568, 2355210), (22692, 2342340), (22815, 2329712), (23058, 2305160), (23436, 2267980), (23485, 2263248), (23660, 2246508), (23760, 2237053), (23790, 2234232), (23870, 2226744), (24024, 2212470), (24156, 2200380), (24180, 2198196), (24336, 2184105), (24552, 2164890), (24570, 2163304), (24583, 2162160), (25389, 2093520), (25620, 2074644), (25740, 2064972), (26026, 2042280), (26040, 2041182), (26169, 2031120), (26195, 2029104), (26352, 2017015), (26474, 2007720), (26598, 1998360), (26840, 1980342), (27027, 1966640), (27280, 1948401), (27720, 1917474), (27755, 1915056), (27885, 1906128), (28080, 1892891), (28182, 1886040), (28210, 1884168), (28365, 1873872), (28392, 1872090), (28548, 1861860), (28644, 1855620), (29016, 1831830), (29295, 1814384), (29744, 1786995), (30030, 1769976), (30195, 1760304), (30256, 1756755), (30420, 1747284), (30690, 1731912), (30744, 1728870), (30888, 1720810), (30927, 1718640), (31031, 1712880), (31248, 1700985), (31434, 1690920), (31720, 1675674), (31941, 1664080), (32208, 1650285), (32240, 1648647), (32760, 1622478), (32940, 1613612), (33264, 1597895), (33306, 1595880), (33462, 1588440), (33480, 1587586), (33852, 1570140), (34038, 1561560), (34160, 1555983), (34320, 1548729), (34892, 1523340), (35464, 1498770), (35490, 1497672), (35685, 1489488), (35805, 1484496), (36036, 1474980), (36234, 1466920), (36270, 1465464), (36504, 1456070), (36673, 1449360), (36828, 1443260), (37180, 1429596), (37576, 1414530), (37820, 1405404), (38064, 1396395), (38192, 1391715), (38430, 1383096), (38610, 1376648), (39039, 1361520), (39060, 1360788), (39312, 1352065), (39711, 1338480), (39897, 1332240), (40040, 1327482), (40260, 1320228), (40560, 1310463), (40920, 1298934), (41236, 1288980), (41580, 1278316), (41602, 1277640), (41912, 1268190), (42273, 1257360), (42315, 1256112), (42588, 1248060), (42822, 1241240), (42966, 1237080), (43524, 1221220), (43615, 1218672), (43920, 1210209), (44330, 1199016), (44408, 1196910), (44616, 1191330), (45045, 1179984), (45136, 1177605), (45384, 1171170), (45630, 1164856), (46035, 1154608), (46116, 1152580), (46872, 1133990), (46970, 1131624), (47151, 1127280), (47320, 1123254), (47580, 1117116), (47740, 1113372), (48048, 1106235), (48312, 1100190), (48360, 1099098), (49104, 1082445), (49140, 1081652), (49166, 1081080), (49959, 1063920), (50193, 1058960), (50778, 1046760), (51057, 1041040), (51240, 1037322), (51480, 1032486), (51545, 1031184), (52052, 1021140), (52080, 1020591), (52338, 1015560), (52390, 1014552), (52948, 1003860), (53196, 999180), (53235, 998448), (53680, 990171), (54054, 983320), (54405, 976976), (55440, 958737), (55510, 957528), (55770, 953064), (56364, 943020), (56420, 942084), (56730, 936936), (56784, 936045), (57096, 930930), (57288, 927810), (57629, 922320), (57645, 922064), (58032, 915915), (58590, 907192), (60060, 884988), (60390, 880152), (60840, 873642), (61061, 870480), (61380, 865956), (61488, 864435), (61776, 860405), (61854, 859320), (62062, 856440), (62403, 851760), (62868, 845460), (63440, 837837), (63882, 832040), (64449, 824720), (65065, 816912), (65520, 811239), (65880, 806806), (66185, 803088), (66495, 799344), (66612, 797940), (66924, 794220), (66960, 793793), (67704, 785070), (68076, 780780), (69784, 761670), (70455, 754416), (70928, 749385), (70980, 748836), (71370, 744744), (71610, 742248), (72072, 737490), (72163, 736560), (72468, 733460), (72540, 732732), (73008, 728035), (73346, 724680), (73656, 721630), (73749, 720720), (74360, 714798), (75152, 707265), (75640, 702702), (76167, 697840), (76860, 691548), (77220, 688324), (78078, 680760), (78120, 680394), (78507, 677040), (78585, 676368), (79422, 669240), (79794, 666120), (80080, 663741), (80520, 660114), (81840, 649467), (82472, 644490), (83160, 639158), (83204, 638820), (83265, 638352), (83655, 635376), (83824, 634095), (84546, 628680), (84630, 628056), (85095, 624624), (85176, 624030), (85644, 620620), (85932, 618540), (87048, 610610), (87230, 609336), (88660, 599508), (88816, 598455), (89232, 595665), (90090, 589992), (90585, 586768), (90768, 585585), (91260, 582428), (92070, 577304), (92232, 576290), (92781, 572880), (93093, 570960), (93744, 566995), (93940, 565812), (94302, 563640), (94640, 561627), (95160, 558558), (95480, 556686), (96624, 550095), (96720, 549549), (98280, 540826), (98332, 540540), (99918, 531960), (100386, 529480), (101556, 523380), (102114, 520520), (102480, 518661), (102960, 516243), (103090, 515592), (104005, 511056), (104104, 510570), (104676, 507780), (104780, 507276), (105896, 501930), (106392, 499590), (106470, 499224), (107055, 496496), (107415, 494832), (108108, 491660), (108810, 488488), (110019, 483120), (111020, 478764), (111540, 476532), (112728, 471510), (112840, 471042), (113399, 468720), (113460, 468468), (114192, 465465), (114576, 463905), (115258, 461160), (115290, 461032), (117117, 453840), (117180, 453596), (119133, 446160), (119691, 444080), (120120, 442494), (120780, 440076), (121680, 436821), (122122, 435240), (122760, 432978), (122915, 432432), (123708, 429660), (124124, 428220), (124806, 425880), (125736, 422730), (126819, 419120), (126945, 418704), (127764, 416020), (128898, 412360), (130130, 408456), (130845, 406224), (131760, 403403), (132370, 401544), (132990, 399672), (133224, 398970), (133848, 397110), (135135, 393328), (135408, 392535), (136152, 390390), (139568, 380835), (140910, 377208), (141453, 375760), (141960, 374418), (142740, 372372), (143220, 371124), (144144, 368745), (144326, 368280), (144936, 366730), (145080, 366366), (145607, 365040), (146692, 362340), (147312, 360815), (147498, 360360), (148720, 357399), (149877, 354640), (151280, 351351), (152334, 348920), (153720, 345774), (154440, 344162), (154635, 343728), (155155, 342576), (156156, 340380), (156240, 340197), (157014, 338520), (157170, 338184), (158844, 334620), (159588, 333060), (159705, 332816), (161040, 330057), (164944, 322245), (166320, 319579), (166408, 319410), (166530, 319176), (167310, 317688), (169092, 314340), (169260, 314028), (170190, 312312), (170352, 312015), (171288, 310310), (171864, 309270), (172081, 308880), (172887, 307440), (174096, 305305), (174460, 304668), (177320, 299754), (180180, 294996), (181170, 293384), (182520, 291214), (183183, 290160), (183365, 289872), (184140, 288652), (184464, 288145), (185562, 286440), (186186, 285480), (187209, 283920), (187880, 282906), (188604, 281820), (190320, 279279), (190960, 278343), (195195, 272304), (196560, 270413), (196664, 270270), (198555, 267696), (199485, 266448), (199836, 265980), (200772, 264740), (203112, 261690), (204228, 260260), (206180, 257796), (208010, 255528), (208208, 255285), (209352, 253890), (209560, 253638), (211365, 251472), (211792, 250965), (212784, 249795), (212940, 249612), (214110, 248248), (214830, 247416), (216216, 245830), (216489, 245520), (217620, 244244), (220038, 241560), (221247, 240240), (222040, 239382), (223080, 238266), (225456, 235755), (225680, 235521), (226798, 234360), (226920, 234234), (230516, 230580)]