54070548840

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 61, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 122, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 183, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 244, 252, 255, 264, 266, 270, 280, 285, 297, 305, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 363, 366, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 427, 440, 456, 459, 462, 476, 484, 488, 495, 504, 510, 513, 532, 540, 549, 561, 567, 570, 594, 595, 605, 610, 612, 616, 627, 630, 646, 648, 660, 665, 671, 680, 684, 693, 714, 726, 732, 748, 756, 760, 765, 770, 792, 798, 810, 836, 840, 847, 854, 855, 891, 915, 918, 924, 935, 945, 952, 968, 969, 990, 1020, 1026, 1037, 1045, 1064, 1071, 1080, 1089, 1098, 1122, 1134, 1140, 1155, 1159, 1188, 1190, 1197, 1210, 1220, 1224, 1254, 1260, 1281, 1292, 1309, 1320, 1330, 1342, 1368, 1377, 1386, 1428, 1452, 1463, 1464, 1485, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1620, 1647, 1672, 1683, 1694, 1708, 1710, 1782, 1785, 1815, 1830, 1836, 1848, 1870, 1881, 1890, 1938, 1980, 1995, 2013, 2040, 2052, 2057, 2074, 2079, 2090, 2135, 2142, 2178, 2196, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2318, 2376, 2380, 2394, 2420, 2440, 2508, 2520, 2541, 2562, 2565, 2584, 2618, 2660, 2684, 2745, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2926, 2970, 3060, 3078, 3080, 3111, 3135, 3192, 3213, 3230, 3240, 3267, 3294, 3355, 3366, 3388, 3416, 3420, 3465, 3477, 3553, 3564, 3570, 3591, 3630, 3660, 3672, 3740, 3762, 3780, 3843, 3876, 3927, 3960, 3990, 4026, 4104, 4114, 4148, 4158, 4180, 4235, 4270, 4284, 4356, 4389, 4392, 4455, 4488, 4522, 4536, 4590, 4598, 4620, 4636, 4697, 4760, 4788, 4840, 4845, 4941, 5016, 5049, 5082, 5124, 5130, 5185, 5236, 5320, 5355, 5368, 5445, 5490, 5508, 5544, 5610, 5643, 5670, 5795, 5814, 5852, 5940, 5985, 6039, 6120, 6156, 6171, 6222, 6237, 6270, 6405, 6426, 6460, 6534, 6545, 6588, 6710, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 6954, 7106, 7128, 7140, 7182, 7259, 7260, 7315, 7320, 7381, 7480, 7524, 7560, 7623, 7686, 7695, 7752, 7854, 7980, 8052, 8113, 8228, 8235, 8296, 8316, 8360, 8415, 8470, 8540, 8568, 8712, 8721, 8778, 8910, 9044, 9180, 9196, 9240, 9272, 9333, 9394, 9405, 9576, 9639, 9690, 9801, 9882, 10065, 10098, 10164, 10248, 10260, 10285, 10370, 10395, 10431, 10472, 10659, 10710, 10773, 10890, 10980, 11016, 11220, 11286, 11305, 11340, 11407, 11495, 11529, 11590, 11628, 11704, 11781, 11880, 11970, 12078, 12312, 12342, 12444, 12474, 12540, 12705, 12749, 12810, 12852, 12920, 13068, 13090, 13167, 13176, 13420, 13464, 13566, 13770, 13794, 13860, 13908, 14091, 14212, 14280, 14364, 14399, 14518, 14520, 14535, 14630, 14762, 15048, 15147, 15246, 15372, 15390, 15555, 15708, 15960, 16065, 16093, 16104, 16226, 16335, 16456, 16470, 16632, 16830, 16929, 16940, 17080, 17385, 17442, 17556, 17765, 17820, 17955, 18088, 18117, 18360, 18392, 18513, 18666, 18788, 18810, 19215, 19278, 19380, 19602, 19635, 19703, 19764, 20130, 20196, 20328, 20349, 20520, 20570, 20691, 20740, 20790, 20862, 21318, 21420, 21546, 21777, 21780, 21945, 21960, 22143, 22440, 22572, 22610, 22680, 22814, 22869, 22990, 23058, 23180, 23256, 23485, 23562, 23940, 24156, 24339, 24684, 24705, 24871, 24888, 24948, 25080, 25245, 25410, 25498, 25620, 25704, 26136, 26163, 26180, 26334, 26840, 27132, 27540, 27588, 27720, 27816, 27999, 28182, 28215, 28424, 28728, 28798, 29036, 29070, 29260, 29524, 30195, 30294, 30492, 30744, 30780, 30855, 31110, 31185, 31293, 31416, 31977, 32130, 32186, 32452, 32670, 32940, 33660, 33858, 33880, 33915, 34221, 34485, 34587, 34770, 34884, 35112, 35343, 35530, 35640, 35910, 36234, 36295, 36905, 37026, 37332, 37576, 37620, 38115, 38247, 38430, 38556, 38760, 39083, 39204, 39270, 39406, 39501, 39528, 40260, 40392, 40565, 40698, 41140, 41382, 41480, 41580, 41724, 42273, 42636, 42840, 43092, 43197, 43554, 43560, 43605, 43890, 44286, 45144, 45220, 45628, 45738, 45980, 46116, 46360, 46665, 46970, 47124, 47880, 48195, 48279, 48312, 48678, 49005, 49368, 49410, 49742, 49896, 50490, 50820, 50996, 51240, 51667, 52155, 52326, 52360, 52668, 53295, 53865, 54264, 54351, 55080, 55176, 55539, 55998, 56364, 56430, 57035, 57596, 57645, 58072, 58140, 58520, 58905, 59048, 59109, 60390, 60588, 60984, 61047, 61560, 61710, 62073, 62220, 62370, 62586, 63745, 63954, 64260, 64372, 64904, 65331, 65340, 65835, 65880, 66429, 67320, 67716, 67830, 68442, 68607, 68970, 69174, 69540, 69768, 70455, 70686, 71060, 71820, 71995, 72468, 72590, 73017, 73810, 74052, 74613, 74664, 75240, 75735, 76230, 76494, 76860, 77112, 78166, 78408, 78540, 78812, 79002, 79849, 80465, 80520, 81130, 81396, 82280, 82764, 83160, 83448, 83997, 84546, 84645, 85272, 86184, 86394, 87108, 87210, 87780, 88572, 89243, 90440, 90585, 91256, 91476, 91960, 92232, 92565, 93330, 93879, 93940, 94248, 95931, 96390, 96558, 97356, 98010, 98515, 98820, 99484, 100980, 101640, 101745, 101992, 102663, 103334, 103455, 104310, 104652, 105336, 106029, 106590, 107730, 108702, 108885, 110715, 111078, 111996, 112728, 112860, 114070, 114345, 114741, 115192, 115290, 116280, 117249, 117810, 118218, 118503, 120780, 121176, 121695, 122094, 123420, 124146, 124355, 124440, 124740, 125172, 125477, 126819, 127490, 127908, 128520, 128744, 129591, 130662, 130680, 130815, 131670, 132858, 135432, 135660, 136884, 137214, 137921, 137940, 138348, 139080, 139995, 140239, 140910, 141372, 142120, 143640, 143990, 144837, 144936, 145180, 146034, 147620, 148104, 149226, 151470, 152460, 152988, 153720, 155001, 156332, 156465, 157080, 157624, 158004, 159698, 159885, 160930, 162260, 162792, 165528, 166617, 167994, 169092, 169290, 171105, 172788, 172935, 174216, 174420, 175560, 176715, 177144, 177327, 178486, 181170, 182952, 183141, 185130, 186219, 186660, 187758, 187880, 191235, 191862, 192780, 193116, 194712, 195415, 195993, 196020, 197030, 197505, 197640, 198968, 199287, 201960, 203490, 205326, 206668, 206910, 208620, 209304, 211365, 212058, 213180, 215460, 215985, 216733, 217404, 217770, 219051, 221430, 222156, 223839, 223992, 225720, 228140, 228690, 229482, 230580, 234498, 235620, 236436, 237006, 239547, 241395, 241560, 243390, 244188, 246840, 248292, 248710, 249480, 250344, 250954, 253638, 254980, 255816, 258335, 259182, 261324, 261630, 263340, 265716, 267729, 271320, 271755, 273581, 273768, 274428, 275842, 275880, 276696, 277695, 279990, 280478, 281820, 282744, 287793, 287980, 289674, 290360, 292068, 295240, 295545, 298452, 302940, 304920, 305235, 305976, 307989, 310002, 310365, 312664, 312930, 316008, 319396, 319770, 321860, 324520, 326655, 332145, 333234, 335988, 338184, 338580, 342210, 343035, 344223, 345576, 345870, 348840, 351747, 353430, 354654, 356972, 362340, 365085, 366282, 370260, 372438, 373065, 373320, 375516, 376431, 380457, 382470, 383724, 385560, 386232, 388773, 390830, 391986, 392040, 394060, 395010, 398574, 399245, 406980, 410652, 413336, 413763, 413820, 417240, 419985, 420717, 422730, 424116, 426360, 430920, 431970, 433466, 434511, 434808, 435540, 438102, 442860, 444312, 446215, 447678, 456280, 457380, 458964, 461160, 465003, 468996, 469395, 471240, 472872, 474012, 479094, 479655, 482790, 486780, 488376, 496584, 497420, 501908, 507276, 509960, 513315, 516670, 518364, 522648, 523260, 526680, 530145, 531432, 531981, 535458, 543510, 547162, 548856, 551684, 555390, 559980, 560956, 563640, 573705, 575586, 575960, 579348, 584136, 586245, 587979, 591090, 592515, 596904, 597861, 605880, 610470, 615978, 620004, 620730, 625860, 627385, 634095, 638792, 639540, 643720, 647955, 650199, 653310, 657153, 664290, 666468, 671517, 671976, 677160, 684420, 686070, 688446, 689605, 691740, 701195, 703494, 706860, 709308, 713944, 718641, 724185, 724680, 730170, 732564, 740520, 744876, 746130, 751032, 752862, 760914, 764940, 767448, 775005, 777546, 781660, 783972, 788120, 790020, 797148, 798490, 803187, 813960, 820743, 821304, 827526, 827640, 833085, 839970, 841434, 845460, 848232, 863940, 866932, 869022, 871080, 876204, 878339, 885720, 886635, 892430, 895356, 914760, 915705, 917928, 923967, 930006, 931095, 937992, 938790, 948024, 958188, 959310, 965580, 973560, 979965, 981673, 994840, 996435, 1003816, 1014552, 1026630, 1032669, 1033340, 1036728, 1046520, 1055241, 1060290, 1063962, 1070916, 1083665, 1087020, 1094324, 1095255, 1103368, 1110780, 1119195, 1119960, 1121912, 1129293, 1147410, 1151172, 1158696, 1166319, 1172490, 1175958, 1182180, 1185030, 1195722, 1197735, 1220940, 1231956, 1240008, 1241289, 1241460, 1251720, 1254770, 1262151, 1268190, 1279080, 1295910, 1300398, 1303533, 1306620, 1314306, 1328580, 1332936, 1338645, 1343034, 1367905, 1368840, 1372140, 1376892, 1379210, 1383480, 1395009, 1402390, 1406988, 1413720, 1418616, 1437282, 1438965, 1448370, 1460340, 1465128, 1489752, 1492260, 1505724, 1517131, 1521828, 1529880, 1539945, 1550010, 1555092, 1563320, 1567944, 1580040, 1594296, 1595943, 1596980, 1606374, 1641486, 1655052, 1666170, 1679940, 1682868, 1690920, 1721115, 1727880, 1733864, 1738044, 1752408, 1756678, 1758735, 1773270, 1784860, 1790712, 1831410, 1847934, 1860012, 1862190, 1877580, 1882155, 1902285, 1916376, 1918620, 1931160, 1943865, 1950597, 1959930, 1963346, 1992870, 2014551, 2053260, 2065338, 2066680, 2068815, 2103585, 2110482, 2120580, 2127924, 2141832, 2155923, 2167330, 2172555, 2174040, 2188648, 2190510, 2221560, 2238390, 2258586, 2294820, 2302344, 2325015, 2332638, 2344980, 2351916, 2364360, 2370060, 2384063, 2391444, 2395470, 2409561, 2441880, 2462229, 2463912, 2482578, 2482920, 2509540, 2524302, 2536380, 2591820, 2600796, 2607066, 2613240, 2628612, 2635017, 2657160, 2659905, 2677290, 2686068, 2735810, 2744280, 2753784, 2758420, 2790018, 2804780, 2813976, 2874564, 2877930, 2896740, 2920680, 2939895, 2945019, 2984520, 2989305, 3011448, 3034262, 3043656, 3079890, 3100020, 3110184, 3165723, 3191886, 3193960, 3212748, 3250995, 3282972, 3285765, 3310104, 3332340, 3357585, 3359880, 3365736, 3387879, 3442230, 3476088, 3513356, 3517470, 3546540, 3569720, 3593205, 3662820, 3695868, 3720024, 3723867, 3724380, 3755160, 3764310, 3786453, 3804570, 3837240, 3887730, 3901194, 3919860, 3926692, 3985740, 4015935, 4029102, 4103715, 4106520, 4130676, 4137630, 4185027, 4207170, 4220964, 4241160, 4255848, 4311846, 4334660, 4345110, 4381020, 4391695, 4476780, 4517172, 4551393, 4589640, 4619835, 4650030, 4665276, 4689960, 4703832, 4740120, 4768126, 4782888, 4790940, 4819122, 4908365, 4924458, 4965156, 5019080, 5048604, 5072760, 5163345, 5183640, 5201592, 5214132, 5257224, 5270034, 5276205, 5319810, 5354580, 5372136, 5471620, 5516840, 5580036, 5609560, 5646465, 5749128, 5755860, 5793480, 5831595, 5851791, 5879790, 5890038, 5978610, 6068524, 6159780, 6200040, 6206445, 6310755, 6331446, 6383772, 6425496, 6467769, 6501990, 6517665, 6565944, 6571530, 6664680, 6715170, 6775758, 6884460, 6975045, 7026712, 7034940, 7093080, 7152189, 7186410, 7228683, 7325640, 7386687, 7391736, 7447734, 7448760, 7528620, 7572906, 7585655, 7609140, 7775460, 7802388, 7839720, 7853384, 7905051, 7971480, 7979715, 8031870, 8058204, 8207430, 8261352, 8275260, 8370054, 8414340, 8441928, 8623692, 8669320, 8690220, 8762040, 8783390, 8835057, 8953560, 9034344, 9102786, 9239670, 9300060, 9330552, 9536252, 9581880, 9638244, 9752985, 9816730, 9848916, 9930312, 10072755, 10097208, 10163637, 10326690, 10428264, 10540068, 10552410, 10639620, 10709160, 10779615, 10943240, 11160072, 11171601, 11292930, 11359359, 11511720, 11663190, 11703582, 11759580, 11780076, 11920315, 11957220, 12047805, 12137048, 12311145, 12319560, 12412890, 12621510, 12662892, 12767544, 12935538, 13003980, 13035330, 13143060, 13175085, 13430340, 13551516, 13654179, 13768920, 13950090, 14069880, 14304378, 14372820, 14457366, 14725095, 14773374, 14895468, 15057240, 15145812, 15171310, 15218280, 15550920, 15604776, 15810102, 15828615, 15959430, 16063740, 16116408, 16414860, 16550520, 16688441, 16740108, 16828680, 16939395, 17247384, 17380440, 17555373, 17566780, 17670114, 18205572, 18479340, 18600120, 18619335, 18932265, 19072504, 19276488, 19505970, 19633460, 19697832, 20145510, 20327274, 20653380, 20925135, 21080136, 21104820, 21279240, 21456567, 21559230, 22160061, 22343202, 22585860, 22718718, 22756965, 23326380, 23407164, 23519160, 23560152, 23715153, 23840630, 23914440, 24095610, 24622290, 24825780, 25243020, 25325784, 25871076, 26007960, 26070660, 26286120, 26350170, 26505171, 26860680, 27103032, 27308358, 27900180, 28608756, 28745640, 28914732, 29258955, 29450190, 29546748, 29790936, 30291624, 30342620, 31620204, 31657230, 31918860, 32127480, 32338845, 32829720, 33376882, 33480216, 33878790, 35110746, 35133560, 35340228, 35760945, 36143415, 36411144, 36933435, 36958680, 37238670, 37864530, 39011940, 39266920, 39525255, 40291020, 40654548, 40962537, 41306760, 41850270, 42209640, 42913134, 43118460, 44175285, 44320122, 44686404, 45171720, 45437436, 45513930, 46652760, 46814328, 47430306, 47681260, 48191220, 49244580, 49651560, 50065323, 50486040, 50818185, 51742152, 52141320, 52700340, 53010342, 54616716, 55800360, 55858005, 56796795, 57217512, 57829464, 58517910, 58900380, 59093496, 60685240, 63240408, 63314460, 63837720, 64369701, 64677690, 66753764, 67757580, 68270895, 70221492, 70680456, 71145459, 71521890, 72286830, 73866870, 74477340, 75729060, 78023880, 79050510, 79515513, 80582040, 81309096, 81925074, 83442205, 83700540, 85826268, 86236920, 87776865, 88350570, 88640244, 89372808, 90874872, 91027860, 94860612, 95362520, 96382440, 98489160, 100130646, 101636370, 105400680, 106020684, 107282835, 109233432, 110800305, 111716010, 113593590, 117035820, 117800760, 118575765, 122887611, 126628920, 128739402, 129355380, 132525855, 133507528, 135515160, 136541790, 140442984, 142290918, 143043780, 144573660, 147733740, 148954680, 150195969, 151458120, 158101020, 159031026, 163850148, 166884410, 167401080, 171652536, 175553730, 176701140, 177280488, 182055720, 189721224, 193109103, 200261292, 203272740, 204812685, 212041368, 214565670, 221600610, 223432020, 227187180, 234071640, 237151530, 245775222, 250326615, 257478804, 258710760, 265051710, 273083580, 284581836, 286087560, 289147320, 295467480, 300391938, 316202040, 318062052, 321848505, 327700296, 333768820, 351107460, 353402280, 355727295, 386218206, 397577565, 400522584, 406545480, 409625370, 429131340, 443201220, 446864040, 450587907, 454374360, 474303060, 491550444, 500653230, 514957608, 530103420, 546167160, 569163672, 600783876, 614438055, 636124104, 643697010, 667537640, 702214920, 711454590, 750979845, 772436412, 795155130, 819250740, 858262680, 886402440, 901175814, 948606120, 965545515, 983100888, 1001306460, 1060206840, 1201567752, 1228876110, 1287394020, 1351763721, 1422909180, 1501959690, 1544872824, 1590310260, 1638501480, 1802351628, 1931091030, 2002612920, 2252939535, 2457752220, 2574788040, 2703527442, 2845818360, 3003919380, 3180620520, 3604703256, 3862182060, 4505879070, 4915504440, 5407054884, 6007838760, 6758818605, 7724364120, 9011758140, 10814109768, 13517637210, 18023516280, 27035274420, 54070548840]

約数ペア:

[(1, 54070548840), (2, 27035274420), (3, 18023516280), (4, 13517637210), (5, 10814109768), (6, 9011758140), (7, 7724364120), (8, 6758818605), (9, 6007838760), (10, 5407054884), (11, 4915504440), (12, 4505879070), (14, 3862182060), (15, 3604703256), (17, 3180620520), (18, 3003919380), (19, 2845818360), (20, 2703527442), (21, 2574788040), (22, 2457752220), (24, 2252939535), (27, 2002612920), (28, 1931091030), (30, 1802351628), (33, 1638501480), (34, 1590310260), (35, 1544872824), (36, 1501959690), (38, 1422909180), (40, 1351763721), (42, 1287394020), (44, 1228876110), (45, 1201567752), (51, 1060206840), (54, 1001306460), (55, 983100888), (56, 965545515), (57, 948606120), (60, 901175814), (61, 886402440), (63, 858262680), (66, 819250740), (68, 795155130), (70, 772436412), (72, 750979845), (76, 711454590), (77, 702214920), (81, 667537640), (84, 643697010), (85, 636124104), (88, 614438055), (90, 600783876), (95, 569163672), (99, 546167160), (102, 530103420), (105, 514957608), (108, 500653230), (110, 491550444), (114, 474303060), (119, 454374360), (120, 450587907), (121, 446864040), (122, 443201220), (126, 429131340), (132, 409625370), (133, 406545480), (135, 400522584), (136, 397577565), (140, 386218206), (152, 355727295), (153, 353402280), (154, 351107460), (162, 333768820), (165, 327700296), (168, 321848505), (170, 318062052), (171, 316202040), (180, 300391938), (183, 295467480), (187, 289147320), (189, 286087560), (190, 284581836), (198, 273083580), (204, 265051710), (209, 258710760), (210, 257478804), (216, 250326615), (220, 245775222), (228, 237151530), (231, 234071640), (238, 227187180), (242, 223432020), (244, 221600610), (252, 214565670), (255, 212041368), (264, 204812685), (266, 203272740), (270, 200261292), (280, 193109103), (285, 189721224), (297, 182055720), (305, 177280488), (306, 176701140), (308, 175553730), (315, 171652536), (323, 167401080), (324, 166884410), (330, 163850148), (340, 159031026), (342, 158101020), (357, 151458120), (360, 150195969), (363, 148954680), (366, 147733740), (374, 144573660), (378, 143043780), (380, 142290918), (385, 140442984), (396, 136541790), (399, 135515160), (405, 133507528), (408, 132525855), (418, 129355380), (420, 128739402), (427, 126628920), (440, 122887611), (456, 118575765), (459, 117800760), (462, 117035820), (476, 113593590), (484, 111716010), (488, 110800305), (495, 109233432), (504, 107282835), (510, 106020684), (513, 105400680), (532, 101636370), (540, 100130646), (549, 98489160), (561, 96382440), (567, 95362520), (570, 94860612), (594, 91027860), (595, 90874872), (605, 89372808), (610, 88640244), (612, 88350570), (616, 87776865), (627, 86236920), (630, 85826268), (646, 83700540), (648, 83442205), (660, 81925074), (665, 81309096), (671, 80582040), (680, 79515513), (684, 79050510), (693, 78023880), (714, 75729060), (726, 74477340), (732, 73866870), (748, 72286830), (756, 71521890), (760, 71145459), (765, 70680456), (770, 70221492), (792, 68270895), (798, 67757580), (810, 66753764), (836, 64677690), (840, 64369701), (847, 63837720), (854, 63314460), (855, 63240408), (891, 60685240), (915, 59093496), (918, 58900380), (924, 58517910), (935, 57829464), (945, 57217512), (952, 56796795), (968, 55858005), (969, 55800360), (990, 54616716), (1020, 53010342), (1026, 52700340), (1037, 52141320), (1045, 51742152), (1064, 50818185), (1071, 50486040), (1080, 50065323), (1089, 49651560), (1098, 49244580), (1122, 48191220), (1134, 47681260), (1140, 47430306), (1155, 46814328), (1159, 46652760), (1188, 45513930), (1190, 45437436), (1197, 45171720), (1210, 44686404), (1220, 44320122), (1224, 44175285), (1254, 43118460), (1260, 42913134), (1281, 42209640), (1292, 41850270), (1309, 41306760), (1320, 40962537), (1330, 40654548), (1342, 40291020), (1368, 39525255), (1377, 39266920), (1386, 39011940), (1428, 37864530), (1452, 37238670), (1463, 36958680), (1464, 36933435), (1485, 36411144), (1496, 36143415), (1512, 35760945), (1530, 35340228), (1539, 35133560), (1540, 35110746), (1596, 33878790), (1615, 33480216), (1620, 33376882), (1647, 32829720), (1672, 32338845), (1683, 32127480), (1694, 31918860), (1708, 31657230), (1710, 31620204), (1782, 30342620), (1785, 30291624), (1815, 29790936), (1830, 29546748), (1836, 29450190), (1848, 29258955), (1870, 28914732), (1881, 28745640), (1890, 28608756), (1938, 27900180), (1980, 27308358), (1995, 27103032), (2013, 26860680), (2040, 26505171), (2052, 26350170), (2057, 26286120), (2074, 26070660), (2079, 26007960), (2090, 25871076), (2135, 25325784), (2142, 25243020), (2178, 24825780), (2196, 24622290), (2244, 24095610), (2261, 23914440), (2268, 23840630), (2280, 23715153), (2295, 23560152), (2299, 23519160), (2310, 23407164), (2318, 23326380), (2376, 22756965), (2380, 22718718), (2394, 22585860), (2420, 22343202), (2440, 22160061), (2508, 21559230), (2520, 21456567), (2541, 21279240), (2562, 21104820), (2565, 21080136), (2584, 20925135), (2618, 20653380), (2660, 20327274), (2684, 20145510), (2745, 19697832), (2754, 19633460), (2772, 19505970), (2805, 19276488), (2835, 19072504), (2856, 18932265), (2904, 18619335), (2907, 18600120), (2926, 18479340), (2970, 18205572), (3060, 17670114), (3078, 17566780), (3080, 17555373), (3111, 17380440), (3135, 17247384), (3192, 16939395), (3213, 16828680), (3230, 16740108), (3240, 16688441), (3267, 16550520), (3294, 16414860), (3355, 16116408), (3366, 16063740), (3388, 15959430), (3416, 15828615), (3420, 15810102), (3465, 15604776), (3477, 15550920), (3553, 15218280), (3564, 15171310), (3570, 15145812), (3591, 15057240), (3630, 14895468), (3660, 14773374), (3672, 14725095), (3740, 14457366), (3762, 14372820), (3780, 14304378), (3843, 14069880), (3876, 13950090), (3927, 13768920), (3960, 13654179), (3990, 13551516), (4026, 13430340), (4104, 13175085), (4114, 13143060), (4148, 13035330), (4158, 13003980), (4180, 12935538), (4235, 12767544), (4270, 12662892), (4284, 12621510), (4356, 12412890), (4389, 12319560), (4392, 12311145), (4455, 12137048), (4488, 12047805), (4522, 11957220), (4536, 11920315), (4590, 11780076), (4598, 11759580), (4620, 11703582), (4636, 11663190), (4697, 11511720), (4760, 11359359), (4788, 11292930), (4840, 11171601), (4845, 11160072), (4941, 10943240), (5016, 10779615), (5049, 10709160), (5082, 10639620), (5124, 10552410), (5130, 10540068), (5185, 10428264), (5236, 10326690), (5320, 10163637), (5355, 10097208), (5368, 10072755), (5445, 9930312), (5490, 9848916), (5508, 9816730), (5544, 9752985), (5610, 9638244), (5643, 9581880), (5670, 9536252), (5795, 9330552), (5814, 9300060), (5852, 9239670), (5940, 9102786), (5985, 9034344), (6039, 8953560), (6120, 8835057), (6156, 8783390), (6171, 8762040), (6222, 8690220), (6237, 8669320), (6270, 8623692), (6405, 8441928), (6426, 8414340), (6460, 8370054), (6534, 8275260), (6545, 8261352), (6588, 8207430), (6710, 8058204), (6732, 8031870), (6776, 7979715), (6783, 7971480), (6840, 7905051), (6885, 7853384), (6897, 7839720), (6930, 7802388), (6954, 7775460), (7106, 7609140), (7128, 7585655), (7140, 7572906), (7182, 7528620), (7259, 7448760), (7260, 7447734), (7315, 7391736), (7320, 7386687), (7381, 7325640), (7480, 7228683), (7524, 7186410), (7560, 7152189), (7623, 7093080), (7686, 7034940), (7695, 7026712), (7752, 6975045), (7854, 6884460), (7980, 6775758), (8052, 6715170), (8113, 6664680), (8228, 6571530), (8235, 6565944), (8296, 6517665), (8316, 6501990), (8360, 6467769), (8415, 6425496), (8470, 6383772), (8540, 6331446), (8568, 6310755), (8712, 6206445), (8721, 6200040), (8778, 6159780), (8910, 6068524), (9044, 5978610), (9180, 5890038), (9196, 5879790), (9240, 5851791), (9272, 5831595), (9333, 5793480), (9394, 5755860), (9405, 5749128), (9576, 5646465), (9639, 5609560), (9690, 5580036), (9801, 5516840), (9882, 5471620), (10065, 5372136), (10098, 5354580), (10164, 5319810), (10248, 5276205), (10260, 5270034), (10285, 5257224), (10370, 5214132), (10395, 5201592), (10431, 5183640), (10472, 5163345), (10659, 5072760), (10710, 5048604), (10773, 5019080), (10890, 4965156), (10980, 4924458), (11016, 4908365), (11220, 4819122), (11286, 4790940), (11305, 4782888), (11340, 4768126), (11407, 4740120), (11495, 4703832), (11529, 4689960), (11590, 4665276), (11628, 4650030), (11704, 4619835), (11781, 4589640), (11880, 4551393), (11970, 4517172), (12078, 4476780), (12312, 4391695), (12342, 4381020), (12444, 4345110), (12474, 4334660), (12540, 4311846), (12705, 4255848), (12749, 4241160), (12810, 4220964), (12852, 4207170), (12920, 4185027), (13068, 4137630), (13090, 4130676), (13167, 4106520), (13176, 4103715), (13420, 4029102), (13464, 4015935), (13566, 3985740), (13770, 3926692), (13794, 3919860), (13860, 3901194), (13908, 3887730), (14091, 3837240), (14212, 3804570), (14280, 3786453), (14364, 3764310), (14399, 3755160), (14518, 3724380), (14520, 3723867), (14535, 3720024), (14630, 3695868), (14762, 3662820), (15048, 3593205), (15147, 3569720), (15246, 3546540), (15372, 3517470), (15390, 3513356), (15555, 3476088), (15708, 3442230), (15960, 3387879), (16065, 3365736), (16093, 3359880), (16104, 3357585), (16226, 3332340), (16335, 3310104), (16456, 3285765), (16470, 3282972), (16632, 3250995), (16830, 3212748), (16929, 3193960), (16940, 3191886), (17080, 3165723), (17385, 3110184), (17442, 3100020), (17556, 3079890), (17765, 3043656), (17820, 3034262), (17955, 3011448), (18088, 2989305), (18117, 2984520), (18360, 2945019), (18392, 2939895), (18513, 2920680), (18666, 2896740), (18788, 2877930), (18810, 2874564), (19215, 2813976), (19278, 2804780), (19380, 2790018), (19602, 2758420), (19635, 2753784), (19703, 2744280), (19764, 2735810), (20130, 2686068), (20196, 2677290), (20328, 2659905), (20349, 2657160), (20520, 2635017), (20570, 2628612), (20691, 2613240), (20740, 2607066), (20790, 2600796), (20862, 2591820), (21318, 2536380), (21420, 2524302), (21546, 2509540), (21777, 2482920), (21780, 2482578), (21945, 2463912), (21960, 2462229), (22143, 2441880), (22440, 2409561), (22572, 2395470), (22610, 2391444), (22680, 2384063), (22814, 2370060), (22869, 2364360), (22990, 2351916), (23058, 2344980), (23180, 2332638), (23256, 2325015), (23485, 2302344), (23562, 2294820), (23940, 2258586), (24156, 2238390), (24339, 2221560), (24684, 2190510), (24705, 2188648), (24871, 2174040), (24888, 2172555), (24948, 2167330), (25080, 2155923), (25245, 2141832), (25410, 2127924), (25498, 2120580), (25620, 2110482), (25704, 2103585), (26136, 2068815), (26163, 2066680), (26180, 2065338), (26334, 2053260), (26840, 2014551), (27132, 1992870), (27540, 1963346), (27588, 1959930), (27720, 1950597), (27816, 1943865), (27999, 1931160), (28182, 1918620), (28215, 1916376), (28424, 1902285), (28728, 1882155), (28798, 1877580), (29036, 1862190), (29070, 1860012), (29260, 1847934), (29524, 1831410), (30195, 1790712), (30294, 1784860), (30492, 1773270), (30744, 1758735), (30780, 1756678), (30855, 1752408), (31110, 1738044), (31185, 1733864), (31293, 1727880), (31416, 1721115), (31977, 1690920), (32130, 1682868), (32186, 1679940), (32452, 1666170), (32670, 1655052), (32940, 1641486), (33660, 1606374), (33858, 1596980), (33880, 1595943), (33915, 1594296), (34221, 1580040), (34485, 1567944), (34587, 1563320), (34770, 1555092), (34884, 1550010), (35112, 1539945), (35343, 1529880), (35530, 1521828), (35640, 1517131), (35910, 1505724), (36234, 1492260), (36295, 1489752), (36905, 1465128), (37026, 1460340), (37332, 1448370), (37576, 1438965), (37620, 1437282), (38115, 1418616), (38247, 1413720), (38430, 1406988), (38556, 1402390), (38760, 1395009), (39083, 1383480), (39204, 1379210), (39270, 1376892), (39406, 1372140), (39501, 1368840), (39528, 1367905), (40260, 1343034), (40392, 1338645), (40565, 1332936), (40698, 1328580), (41140, 1314306), (41382, 1306620), (41480, 1303533), (41580, 1300398), (41724, 1295910), (42273, 1279080), (42636, 1268190), (42840, 1262151), (43092, 1254770), (43197, 1251720), (43554, 1241460), (43560, 1241289), (43605, 1240008), (43890, 1231956), (44286, 1220940), (45144, 1197735), (45220, 1195722), (45628, 1185030), (45738, 1182180), (45980, 1175958), (46116, 1172490), (46360, 1166319), (46665, 1158696), (46970, 1151172), (47124, 1147410), (47880, 1129293), (48195, 1121912), (48279, 1119960), (48312, 1119195), (48678, 1110780), (49005, 1103368), (49368, 1095255), (49410, 1094324), (49742, 1087020), (49896, 1083665), (50490, 1070916), (50820, 1063962), (50996, 1060290), (51240, 1055241), (51667, 1046520), (52155, 1036728), (52326, 1033340), (52360, 1032669), (52668, 1026630), (53295, 1014552), (53865, 1003816), (54264, 996435), (54351, 994840), (55080, 981673), (55176, 979965), (55539, 973560), (55998, 965580), (56364, 959310), (56430, 958188), (57035, 948024), (57596, 938790), (57645, 937992), (58072, 931095), (58140, 930006), (58520, 923967), (58905, 917928), (59048, 915705), (59109, 914760), (60390, 895356), (60588, 892430), (60984, 886635), (61047, 885720), (61560, 878339), (61710, 876204), (62073, 871080), (62220, 869022), (62370, 866932), (62586, 863940), (63745, 848232), (63954, 845460), (64260, 841434), (64372, 839970), (64904, 833085), (65331, 827640), (65340, 827526), (65835, 821304), (65880, 820743), (66429, 813960), (67320, 803187), (67716, 798490), (67830, 797148), (68442, 790020), (68607, 788120), (68970, 783972), (69174, 781660), (69540, 777546), (69768, 775005), (70455, 767448), (70686, 764940), (71060, 760914), (71820, 752862), (71995, 751032), (72468, 746130), (72590, 744876), (73017, 740520), (73810, 732564), (74052, 730170), (74613, 724680), (74664, 724185), (75240, 718641), (75735, 713944), (76230, 709308), (76494, 706860), (76860, 703494), (77112, 701195), (78166, 691740), (78408, 689605), (78540, 688446), (78812, 686070), (79002, 684420), (79849, 677160), (80465, 671976), (80520, 671517), (81130, 666468), (81396, 664290), (82280, 657153), (82764, 653310), (83160, 650199), (83448, 647955), (83997, 643720), (84546, 639540), (84645, 638792), (85272, 634095), (86184, 627385), (86394, 625860), (87108, 620730), (87210, 620004), (87780, 615978), (88572, 610470), (89243, 605880), (90440, 597861), (90585, 596904), (91256, 592515), (91476, 591090), (91960, 587979), (92232, 586245), (92565, 584136), (93330, 579348), (93879, 575960), (93940, 575586), (94248, 573705), (95931, 563640), (96390, 560956), (96558, 559980), (97356, 555390), (98010, 551684), (98515, 548856), (98820, 547162), (99484, 543510), (100980, 535458), (101640, 531981), (101745, 531432), (101992, 530145), (102663, 526680), (103334, 523260), (103455, 522648), (104310, 518364), (104652, 516670), (105336, 513315), (106029, 509960), (106590, 507276), (107730, 501908), (108702, 497420), (108885, 496584), (110715, 488376), (111078, 486780), (111996, 482790), (112728, 479655), (112860, 479094), (114070, 474012), (114345, 472872), (114741, 471240), (115192, 469395), (115290, 468996), (116280, 465003), (117249, 461160), (117810, 458964), (118218, 457380), (118503, 456280), (120780, 447678), (121176, 446215), (121695, 444312), (122094, 442860), (123420, 438102), (124146, 435540), (124355, 434808), (124440, 434511), (124740, 433466), (125172, 431970), (125477, 430920), (126819, 426360), (127490, 424116), (127908, 422730), (128520, 420717), (128744, 419985), (129591, 417240), (130662, 413820), (130680, 413763), (130815, 413336), (131670, 410652), (132858, 406980), (135432, 399245), (135660, 398574), (136884, 395010), (137214, 394060), (137921, 392040), (137940, 391986), (138348, 390830), (139080, 388773), (139995, 386232), (140239, 385560), (140910, 383724), (141372, 382470), (142120, 380457), (143640, 376431), (143990, 375516), (144837, 373320), (144936, 373065), (145180, 372438), (146034, 370260), (147620, 366282), (148104, 365085), (149226, 362340), (151470, 356972), (152460, 354654), (152988, 353430), (153720, 351747), (155001, 348840), (156332, 345870), (156465, 345576), (157080, 344223), (157624, 343035), (158004, 342210), (159698, 338580), (159885, 338184), (160930, 335988), (162260, 333234), (162792, 332145), (165528, 326655), (166617, 324520), (167994, 321860), (169092, 319770), (169290, 319396), (171105, 316008), (172788, 312930), (172935, 312664), (174216, 310365), (174420, 310002), (175560, 307989), (176715, 305976), (177144, 305235), (177327, 304920), (178486, 302940), (181170, 298452), (182952, 295545), (183141, 295240), (185130, 292068), (186219, 290360), (186660, 289674), (187758, 287980), (187880, 287793), (191235, 282744), (191862, 281820), (192780, 280478), (193116, 279990), (194712, 277695), (195415, 276696), (195993, 275880), (196020, 275842), (197030, 274428), (197505, 273768), (197640, 273581), (198968, 271755), (199287, 271320), (201960, 267729), (203490, 265716), (205326, 263340), (206668, 261630), (206910, 261324), (208620, 259182), (209304, 258335), (211365, 255816), (212058, 254980), (213180, 253638), (215460, 250954), (215985, 250344), (216733, 249480), (217404, 248710), (217770, 248292), (219051, 246840), (221430, 244188), (222156, 243390), (223839, 241560), (223992, 241395), (225720, 239547), (228140, 237006), (228690, 236436), (229482, 235620), (230580, 234498)]