162802392480

素因数分解:

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

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 146, 155, 156, 160, 162, 168, 180, 182, 183, 186, 189, 195, 208, 210, 216, 217, 219, 224, 234, 240, 244, 248, 252, 260, 270, 273, 279, 280, 288, 292, 305, 310, 312, 315, 324, 336, 351, 360, 364, 365, 366, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 438, 455, 465, 468, 480, 488, 496, 504, 511, 520, 540, 546, 549, 558, 560, 567, 584, 585, 610, 620, 624, 630, 648, 651, 657, 672, 702, 720, 728, 730, 732, 744, 756, 780, 793, 806, 810, 819, 837, 840, 854, 864, 868, 876, 910, 915, 930, 936, 945, 949, 976, 992, 1008, 1022, 1040, 1053, 1080, 1085, 1092, 1095, 1098, 1116, 1120, 1134, 1168, 1170, 1209, 1220, 1240, 1248, 1260, 1281, 1296, 1302, 1314, 1365, 1395, 1404, 1440, 1456, 1460, 1464, 1488, 1512, 1533, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1708, 1736, 1752, 1755, 1820, 1830, 1860, 1872, 1890, 1891, 1898, 1952, 1953, 1971, 2015, 2016, 2044, 2080, 2106, 2135, 2160, 2170, 2184, 2190, 2196, 2232, 2263, 2268, 2336, 2340, 2379, 2418, 2440, 2457, 2480, 2511, 2520, 2555, 2562, 2592, 2604, 2628, 2730, 2745, 2790, 2808, 2821, 2835, 2847, 2912, 2920, 2928, 2976, 3024, 3066, 3120, 3172, 3224, 3240, 3255, 3276, 3285, 3294, 3348, 3360, 3416, 3472, 3504, 3510, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3796, 3843, 3906, 3942, 3965, 4030, 4088, 4095, 4185, 4212, 4270, 4320, 4340, 4368, 4380, 4392, 4453, 4464, 4526, 4536, 4599, 4680, 4745, 4758, 4836, 4880, 4914, 4941, 4960, 5022, 5040, 5110, 5124, 5208, 5256, 5265, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5694, 5840, 5856, 5859, 5913, 6045, 6048, 6132, 6240, 6344, 6405, 6448, 6480, 6510, 6552, 6570, 6588, 6643, 6696, 6789, 6832, 6944, 7008, 7020, 7137, 7254, 7280, 7320, 7371, 7440, 7560, 7564, 7592, 7665, 7686, 7812, 7884, 7930, 8060, 8176, 8190, 8235, 8370, 8424, 8463, 8540, 8541, 8680, 8736, 8760, 8784, 8906, 8928, 9052, 9072, 9198, 9360, 9455, 9490, 9516, 9672, 9760, 9765, 9828, 9855, 9882, 10044, 10080, 10220, 10248, 10416, 10512, 10530, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11315, 11340, 11346, 11388, 11529, 11680, 11718, 11826, 11895, 12090, 12264, 12285, 12555, 12688, 12810, 12896, 12960, 13020, 13104, 13140, 13176, 13237, 13286, 13359, 13392, 13578, 13664, 13797, 14040, 14105, 14235, 14274, 14508, 14560, 14640, 14742, 14880, 15120, 15128, 15184, 15330, 15372, 15624, 15768, 15841, 15860, 16120, 16352, 16380, 16470, 16653, 16740, 16848, 16926, 17019, 17080, 17082, 17360, 17520, 17568, 17577, 17812, 18104, 18135, 18144, 18396, 18720, 18910, 18980, 19032, 19215, 19344, 19530, 19656, 19710, 19764, 19929, 20088, 20367, 20440, 20496, 20832, 21024, 21060, 21411, 21762, 21840, 21960, 22204, 22265, 22320, 22568, 22630, 22680, 22692, 22776, 22995, 23058, 23436, 23652, 23790, 24180, 24528, 24570, 24583, 24705, 25110, 25376, 25389, 25620, 25623, 26040, 26208, 26280, 26352, 26474, 26572, 26718, 26784, 27156, 27594, 27755, 28080, 28210, 28365, 28470, 28548, 29016, 29280, 29295, 29419, 29484, 29565, 30240, 30256, 30368, 30660, 30744, 31171, 31248, 31536, 31682, 31720, 32240, 32643, 32760, 32940, 33215, 33306, 33480, 33696, 33852, 33945, 34038, 34160, 34164, 34587, 34720, 35040, 35154, 35624, 35685, 36208, 36270, 36792, 36855, 37820, 37960, 38064, 38430, 38688, 39060, 39312, 39420, 39528, 39711, 39858, 40077, 40176, 40734, 40880, 40992, 41391, 42120, 42315, 42705, 42822, 43524, 43680, 43920, 44408, 44530, 44640, 45136, 45260, 45360, 45384, 45552, 45990, 46116, 46872, 47304, 47523, 47580, 48360, 49056, 49140, 49166, 49410, 49959, 50220, 50778, 51057, 51240, 51246, 52080, 52560, 52704, 52948, 53144, 53436, 54312, 54405, 55188, 55510, 56160, 56420, 56730, 56940, 57096, 57645, 57889, 58032, 58590, 58838, 58968, 59130, 59787, 60512, 61101, 61320, 61488, 62342, 62496, 63072, 63364, 63440, 64233, 64480, 65286, 65520, 65880, 66185, 66430, 66612, 66795, 66960, 67704, 67890, 68076, 68320, 68328, 68985, 69174, 70308, 71248, 71370, 72416, 72540, 73584, 73710, 73749, 75640, 75920, 76128, 76167, 76860, 76869, 78120, 78624, 78840, 79056, 79205, 79422, 79716, 80154, 80352, 81468, 81760, 82782, 83265, 84240, 84630, 85095, 85410, 85644, 87048, 87840, 87885, 88257, 88816, 89060, 90272, 90520, 90720, 90768, 91104, 91980, 92232, 93513, 93744, 94608, 95046, 95160, 96720, 98280, 98332, 98820, 99645, 99918, 100440, 101556, 101835, 102114, 102480, 102492, 104160, 105120, 105896, 106288, 106872, 107055, 108624, 108810, 110376, 111020, 112840, 113460, 113880, 114192, 115290, 115778, 116064, 117180, 117676, 117936, 118260, 119133, 119574, 120231, 122202, 122640, 122915, 122976, 124684, 126728, 126880, 126945, 128115, 128466, 130572, 131040, 131760, 132370, 132860, 133224, 133590, 133920, 135408, 135780, 136152, 136656, 137970, 138043, 138348, 140616, 142496, 142569, 142740, 145080, 147095, 147168, 147420, 147498, 149877, 151280, 151840, 152334, 153171, 153720, 153738, 155855, 156240, 157680, 158112, 158410, 158844, 159432, 160308, 162936, 163215, 165564, 166530, 168480, 169260, 170190, 170820, 171288, 172081, 172935, 173667, 174096, 175770, 176514, 177632, 178120, 179361, 181040, 181536, 183303, 183960, 184464, 187026, 187488, 189216, 190092, 190320, 193440, 196560, 196664, 197640, 198555, 199290, 199836, 200385, 200880, 203112, 203670, 204228, 204960, 204984, 205933, 206955, 211792, 212576, 213744, 214110, 217248, 217620, 220752, 221247, 222040, 225680, 226920, 227760, 228384, 228501, 230580, 231556, 234360, 235352, 235872, 236520, 237615, 238266, 239148, 240462, 244404, 245280, 245830, 249368, 249795, 253456, 253890, 255285, 256230, 256932, 261144, 263520, 264740, 264771, 265720, 266448, 267180, 270816, 271560, 272304, 273312, 275940, 276086, 276696, 280539, 281232, 285138, 285480, 289445, 290160, 294190, 294840, 294996, 298935, 299754, 302560, 304668, 305505, 306342, 307440, 307476, 311710, 312480, 315360, 316820, 317688, 318864, 320616, 321165, 325872, 326430, 331128, 333060, 338520, 340380, 341640, 342576, 344162, 345870, 347334, 348192, 351540, 353028, 356240, 357399, 358722, 360693, 362080, 366606, 367920, 368745, 368928, 374052, 380184, 380640, 380835, 384345, 393120, 393328, 395280, 397110, 398580, 399672, 400770, 401760, 405223, 406224, 407340, 408456, 409968, 411866, 413910, 414129, 423584, 427488, 427707, 428220, 435240, 441285, 441504, 442494, 444080, 449631, 451360, 453840, 455520, 457002, 461160, 463112, 467565, 468720, 470704, 473040, 475230, 476532, 478296, 480924, 488808, 491660, 498736, 499590, 506912, 507780, 510570, 512460, 513864, 516243, 521001, 522288, 529480, 529542, 531440, 532896, 534360, 538083, 543120, 544608, 551880, 552172, 553392, 561078, 562464, 570276, 570960, 578890, 580320, 588380, 589680, 589992, 595665, 597870, 599508, 601155, 609336, 611010, 612684, 614880, 614952, 617799, 623420, 633640, 635376, 637728, 641232, 642330, 651744, 652860, 662256, 663741, 666120, 677040, 680760, 683280, 685152, 688324, 690215, 691740, 694668, 703080, 706056, 712480, 712845, 714798, 717444, 721386, 733212, 735840, 737490, 748104, 749385, 760368, 761670, 765855, 768690, 786656, 790560, 794220, 794313, 797160, 799344, 801540, 810446, 812448, 814680, 816912, 819936, 823732, 827820, 828258, 841617, 855414, 856440, 860405, 868335, 870480, 882570, 884988, 888160, 896805, 899262, 907680, 914004, 916515, 922320, 926224, 935130, 937440, 941408, 946080, 950460, 953064, 956592, 961848, 966301, 977616, 983320, 997472, 999180, 1015560, 1021140, 1024920, 1027728, 1029665, 1032486, 1042002, 1044576, 1058960, 1059084, 1062880, 1068720, 1072197, 1076166, 1086240, 1103760, 1104344, 1106235, 1106784, 1122156, 1140552, 1141920, 1142505, 1157780, 1176760, 1179360, 1179984, 1191330, 1195740, 1199016, 1202310, 1215669, 1218672, 1222020, 1225368, 1229904, 1235598, 1242387, 1246840, 1267280, 1270752, 1282464, 1283121, 1284660, 1305720, 1323855, 1324512, 1327482, 1332240, 1354080, 1361520, 1366560, 1376648, 1380430, 1383480, 1389336, 1402695, 1406160, 1412112, 1425690, 1429596, 1434888, 1442772, 1466424, 1474980, 1496208, 1498770, 1520736, 1523340, 1531710, 1537380, 1548729, 1563003, 1588440, 1588626, 1594320, 1598688, 1603080, 1620892, 1629360, 1633824, 1647464, 1655640, 1656516, 1683234, 1710828, 1712880, 1720810, 1736670, 1740960, 1765140, 1769976, 1786995, 1793610, 1794559, 1798524, 1803465, 1828008, 1833030, 1844640, 1852448, 1853397, 1870260, 1900920, 1906128, 1913184, 1923696, 1932602, 1955232, 1966640, 1991223, 1998360, 2026115, 2031120, 2042280, 2049840, 2055456, 2059330, 2064972, 2070645, 2084004, 2117920, 2118168, 2137440, 2138535, 2144394, 2152332, 2207520, 2208688, 2212470, 2244312, 2248155, 2281104, 2285010, 2315560, 2353520, 2359968, 2382660, 2382939, 2391480, 2398032, 2404620, 2431338, 2437344, 2444040, 2450736, 2459808, 2471196, 2484774, 2493680, 2524851, 2534560, 2566242, 2569320, 2581215, 2605005, 2611440, 2647710, 2654964, 2664480, 2690415, 2723040, 2753296, 2760860, 2766960, 2778672, 2805390, 2812320, 2824224, 2851380, 2859192, 2869776, 2885544, 2898903, 2932848, 2949960, 2992416, 2997540, 3046680, 3063420, 3074760, 3088995, 3097458, 3126006, 3176880, 3177252, 3188640, 3206160, 3241784, 3258720, 3294928, 3311280, 3313032, 3318705, 3366468, 3421656, 3425760, 3441620, 3473340, 3530280, 3539952, 3573990, 3587220, 3589118, 3597048, 3606930, 3647007, 3656016, 3666060, 3706794, 3727161, 3740520, 3801840, 3812256, 3847392, 3865204, 3933280, 3971565, 3982446, 3996720, 4052230, 4062240, 4084560, 4099680, 4118660, 4129944, 4141290, 4168008, 4208085, 4236336, 4277070, 4288788, 4304664, 4417376, 4424940, 4488624, 4496310, 4562208, 4570020, 4631120, 4646187, 4689009, 4707040, 4765320, 4765878, 4782960, 4796064, 4809240, 4831505, 4862676, 4888080, 4901472, 4942392, 4969548, 4987360, 5049702, 5132484, 5138640, 5162430, 5210010, 5222880, 5295420, 5309928, 5360985, 5380830, 5383677, 5506592, 5521720, 5533920, 5557344, 5560191, 5610780, 5702760, 5718384, 5739552, 5771088, 5797806, 5865696, 5899920, 5995080, 6078345, 6093360, 6126840, 6149520, 6177990, 6194916, 6211935, 6252012, 6353760, 6354504, 6412320, 6415605, 6483568, 6589856, 6622560, 6626064, 6637410, 6732936, 6843312, 6883240, 6946680, 7060560, 7079904, 7147980, 7174440, 7178236, 7194096, 7213860, 7294014, 7312032, 7332120, 7413588, 7454322, 7481040, 7603680, 7730408, 7743645, 7815015, 7943130, 7964892, 7993440, 8104460, 8169120, 8237320, 8259888, 8282580, 8336016, 8416170, 8472672, 8554140, 8577576, 8609328, 8696709, 8849880, 8972795, 8977248, 8992620, 9140040, 9262240, 9266985, 9292374, 9378018, 9530640, 9531756, 9565920, 9618480, 9663010, 9725352, 9776160, 9884784, 9939096, 9956115, 10099404, 10264968, 10277280, 10324860, 10420020, 10590840, 10619856, 10721970, 10761660, 10767354, 10941021, 11043440, 11120382, 11181483, 11221560, 11405520, 11436768, 11542176, 11595612, 11799840, 11914695, 11990160, 12156690, 12186720, 12253680, 12299040, 12355980, 12389832, 12423870, 12504024, 12561913, 12624255, 12709008, 12831210, 12967136, 13252128, 13274820, 13465872, 13686624, 13766480, 13893360, 13938561, 14121120, 14295960, 14348880, 14356472, 14388192, 14427720, 14494515, 14588028, 14664240, 14827176, 14908644, 14962080, 15460816, 15487290, 15630030, 15886260, 15929784, 16151031, 16208920, 16474640, 16519776, 16565160, 16672032, 16680573, 16832340, 17108280, 17155152, 17218656, 17393418, 17699760, 17945590, 17985240, 18235035, 18280080, 18533970, 18584748, 18635805, 18756036, 19061280, 19063512, 19236960, 19326020, 19450704, 19769568, 19878192, 19912230, 20198808, 20529936, 20649720, 20840040, 21181680, 21239712, 21443940, 21523320, 21534708, 21882042, 22086880, 22240764, 22362966, 22443120, 22811040, 23191224, 23230935, 23445045, 23829390, 23980320, 24313380, 24507360, 24711960, 24779664, 24847740, 25008048, 25123826, 25248510, 25418016, 25662420, 26090127, 26549640, 26918385, 26931744, 27532960, 27786720, 27800955, 27877122, 28591920, 28697760, 28712944, 28855440, 28989030, 29176056, 29328480, 29654352, 29817288, 30921632, 30974580, 31260060, 31772520, 31859568, 32302062, 32417840, 32823063, 32949280, 33130320, 33361146, 33664680, 34216560, 34310304, 34786836, 35399520, 35891180, 35970480, 36470070, 36560160, 37067940, 37169496, 37271610, 37512072, 37685739, 38127024, 38652040, 38901408, 39756384, 39824460, 40397616, 41059872, 41299440, 41680080, 42363360, 42887880, 43046640, 43069416, 43483545, 43764084, 44481528, 44725932, 44886240, 46382448, 46461870, 46890090, 47658780, 48453093, 48626760, 49423920, 49559328, 49695480, 50016096, 50247652, 50497020, 51324840, 52180254, 53099280, 53836770, 54705105, 55601910, 55754244, 55907415, 57183840, 57425888, 57710880, 57978060, 58352112, 59308704, 59634576, 61949160, 62520120, 62809565, 63545040, 63719136, 64604124, 64835680, 65646126, 66260640, 66722292, 67329360, 68433120, 69573672, 69692805, 71782360, 71940960, 72940140, 74135880, 74338992, 74543220, 75024144, 75371478, 76254048, 77304080, 78270381, 79648920, 80755155, 80795232, 82598880, 83360160, 83402865, 85775760, 86093280, 86138832, 86967090, 87528168, 88963056, 89451864, 92764896, 92923740, 93780180, 95317560, 96906186, 97253520, 98847840, 99390960, 100495304, 100994040, 102649680, 104360508, 106198560, 107673540, 109410210, 111203820, 111508488, 111814830, 113057217, 115956120, 116704224, 119269152, 123898320, 125040240, 125619130, 127090080, 129208248, 130450635, 131292252, 133444584, 134658720, 139147344, 139385610, 143564720, 145359279, 145880280, 148271760, 148677984, 149086440, 150048288, 150742956, 154608160, 156540762, 159297840, 161510310, 164115315, 166805730, 171551520, 172277664, 173934180, 175056336, 177926112, 178903728, 185847480, 187560360, 188428695, 190635120, 193812372, 194507040, 198781920, 200990608, 201988080, 205299360, 208721016, 215347080, 218820420, 222407640, 223016976, 223629660, 226114434, 231912240, 242265465, 247796640, 250080480, 251238260, 258416496, 260901270, 262584504, 266889168, 278294688, 278771220, 287129440, 290718558, 291760560, 296543520, 298172880, 301485912, 313081524, 318595680, 323020620, 328230630, 333611460, 339171651, 347868360, 350112672, 357807456, 371694960, 375120720, 376857390, 381270240, 387624744, 391351905, 401981216, 403976160, 417442032, 430694160, 437640840, 444815280, 446033952, 447259320, 452228868, 463824480, 484530930, 502476520, 516832992, 521802540, 525169008, 533778336, 557542440, 565286085, 581437116, 583521120, 596345760, 602971824, 626163048, 646041240, 656461260, 667222920, 678343302, 695736720, 726796395, 743389920, 750241440, 753714780, 775249488, 782703810, 834884064, 861388320, 875281680, 889630560, 894518640, 904457736, 969061860, 1004953040, 1017514953, 1043605080, 1050338016, 1115084880, 1130572170, 1162874232, 1205943648, 1252326096, 1292082480, 1312922520, 1334445840, 1356686604, 1391473440, 1453592790, 1507429560, 1550498976, 1565407620, 1695858255, 1750563360, 1789037280, 1808915472, 1938123720, 2009906080, 2035029906, 2087210160, 2230169760, 2261144340, 2325748464, 2504652192, 2584164960, 2625845040, 2668891680, 2713373208, 2907185580, 3014859120, 3130815240, 3391716510, 3617830944, 3876247440, 4070059812, 4174420320, 4522288680, 4651496928, 5087574765, 5251690080, 5426746416, 5814371160, 6029718240, 6261630480, 6783433020, 7752494880, 8140119624, 9044577360, 10175149530, 10853492832, 11628742320, 12523260960, 13566866040, 16280239248, 18089154720, 20350299060, 23257484640, 27133732080, 32560478496, 40700598120, 54267464160, 81401196240, 162802392480]

約数ペア:

[(1, 162802392480), (2, 81401196240), (3, 54267464160), (4, 40700598120), (5, 32560478496), (6, 27133732080), (7, 23257484640), (8, 20350299060), (9, 18089154720), (10, 16280239248), (12, 13566866040), (13, 12523260960), (14, 11628742320), (15, 10853492832), (16, 10175149530), (18, 9044577360), (20, 8140119624), (21, 7752494880), (24, 6783433020), (26, 6261630480), (27, 6029718240), (28, 5814371160), (30, 5426746416), (31, 5251690080), (32, 5087574765), (35, 4651496928), (36, 4522288680), (39, 4174420320), (40, 4070059812), (42, 3876247440), (45, 3617830944), (48, 3391716510), (52, 3130815240), (54, 3014859120), (56, 2907185580), (60, 2713373208), (61, 2668891680), (62, 2625845040), (63, 2584164960), (65, 2504652192), (70, 2325748464), (72, 2261144340), (73, 2230169760), (78, 2087210160), (80, 2035029906), (81, 2009906080), (84, 1938123720), (90, 1808915472), (91, 1789037280), (93, 1750563360), (96, 1695858255), (104, 1565407620), (105, 1550498976), (108, 1507429560), (112, 1453592790), (117, 1391473440), (120, 1356686604), (122, 1334445840), (124, 1312922520), (126, 1292082480), (130, 1252326096), (135, 1205943648), (140, 1162874232), (144, 1130572170), (146, 1115084880), (155, 1050338016), (156, 1043605080), (160, 1017514953), (162, 1004953040), (168, 969061860), (180, 904457736), (182, 894518640), (183, 889630560), (186, 875281680), (189, 861388320), (195, 834884064), (208, 782703810), (210, 775249488), (216, 753714780), (217, 750241440), (219, 743389920), (224, 726796395), (234, 695736720), (240, 678343302), (244, 667222920), (248, 656461260), (252, 646041240), (260, 626163048), (270, 602971824), (273, 596345760), (279, 583521120), (280, 581437116), (288, 565286085), (292, 557542440), (305, 533778336), (310, 525169008), (312, 521802540), (315, 516832992), (324, 502476520), (336, 484530930), (351, 463824480), (360, 452228868), (364, 447259320), (365, 446033952), (366, 444815280), (372, 437640840), (378, 430694160), (390, 417442032), (403, 403976160), (405, 401981216), (416, 391351905), (420, 387624744), (427, 381270240), (432, 376857390), (434, 375120720), (438, 371694960), (455, 357807456), (465, 350112672), (468, 347868360), (480, 339171651), (488, 333611460), (496, 328230630), (504, 323020620), (511, 318595680), (520, 313081524), (540, 301485912), (546, 298172880), (549, 296543520), (558, 291760560), (560, 290718558), (567, 287129440), (584, 278771220), (585, 278294688), (610, 266889168), (620, 262584504), (624, 260901270), (630, 258416496), (648, 251238260), (651, 250080480), (657, 247796640), (672, 242265465), (702, 231912240), (720, 226114434), (728, 223629660), (730, 223016976), (732, 222407640), (744, 218820420), (756, 215347080), (780, 208721016), (793, 205299360), (806, 201988080), (810, 200990608), (819, 198781920), (837, 194507040), (840, 193812372), (854, 190635120), (864, 188428695), (868, 187560360), (876, 185847480), (910, 178903728), (915, 177926112), (930, 175056336), (936, 173934180), (945, 172277664), (949, 171551520), (976, 166805730), (992, 164115315), (1008, 161510310), (1022, 159297840), (1040, 156540762), (1053, 154608160), (1080, 150742956), (1085, 150048288), (1092, 149086440), (1095, 148677984), (1098, 148271760), (1116, 145880280), (1120, 145359279), (1134, 143564720), (1168, 139385610), (1170, 139147344), (1209, 134658720), (1220, 133444584), (1240, 131292252), (1248, 130450635), (1260, 129208248), (1281, 127090080), (1296, 125619130), (1302, 125040240), (1314, 123898320), (1365, 119269152), (1395, 116704224), (1404, 115956120), (1440, 113057217), (1456, 111814830), (1460, 111508488), (1464, 111203820), (1488, 109410210), (1512, 107673540), (1533, 106198560), (1560, 104360508), (1586, 102649680), (1612, 100994040), (1620, 100495304), (1638, 99390960), (1647, 98847840), (1674, 97253520), (1680, 96906186), (1708, 95317560), (1736, 93780180), (1752, 92923740), (1755, 92764896), (1820, 89451864), (1830, 88963056), (1860, 87528168), (1872, 86967090), (1890, 86138832), (1891, 86093280), (1898, 85775760), (1952, 83402865), (1953, 83360160), (1971, 82598880), (2015, 80795232), (2016, 80755155), (2044, 79648920), (2080, 78270381), (2106, 77304080), (2135, 76254048), (2160, 75371478), (2170, 75024144), (2184, 74543220), (2190, 74338992), (2196, 74135880), (2232, 72940140), (2263, 71940960), (2268, 71782360), (2336, 69692805), (2340, 69573672), (2379, 68433120), (2418, 67329360), (2440, 66722292), (2457, 66260640), (2480, 65646126), (2511, 64835680), (2520, 64604124), (2555, 63719136), (2562, 63545040), (2592, 62809565), (2604, 62520120), (2628, 61949160), (2730, 59634576), (2745, 59308704), (2790, 58352112), (2808, 57978060), (2821, 57710880), (2835, 57425888), (2847, 57183840), (2912, 55907415), (2920, 55754244), (2928, 55601910), (2976, 54705105), (3024, 53836770), (3066, 53099280), (3120, 52180254), (3172, 51324840), (3224, 50497020), (3240, 50247652), (3255, 50016096), (3276, 49695480), (3285, 49559328), (3294, 49423920), (3348, 48626760), (3360, 48453093), (3416, 47658780), (3472, 46890090), (3504, 46461870), (3510, 46382448), (3627, 44886240), (3640, 44725932), (3660, 44481528), (3720, 43764084), (3744, 43483545), (3780, 43069416), (3782, 43046640), (3796, 42887880), (3843, 42363360), (3906, 41680080), (3942, 41299440), (3965, 41059872), (4030, 40397616), (4088, 39824460), (4095, 39756384), (4185, 38901408), (4212, 38652040), (4270, 38127024), (4320, 37685739), (4340, 37512072), (4368, 37271610), (4380, 37169496), (4392, 37067940), (4453, 36560160), (4464, 36470070), (4526, 35970480), (4536, 35891180), (4599, 35399520), (4680, 34786836), (4745, 34310304), (4758, 34216560), (4836, 33664680), (4880, 33361146), (4914, 33130320), (4941, 32949280), (4960, 32823063), (5022, 32417840), (5040, 32302062), (5110, 31859568), (5124, 31772520), (5208, 31260060), (5256, 30974580), (5265, 30921632), (5460, 29817288), (5490, 29654352), (5551, 29328480), (5580, 29176056), (5616, 28989030), (5642, 28855440), (5670, 28712944), (5673, 28697760), (5694, 28591920), (5840, 27877122), (5856, 27800955), (5859, 27786720), (5913, 27532960), (6045, 26931744), (6048, 26918385), (6132, 26549640), (6240, 26090127), (6344, 25662420), (6405, 25418016), (6448, 25248510), (6480, 25123826), (6510, 25008048), (6552, 24847740), (6570, 24779664), (6588, 24711960), (6643, 24507360), (6696, 24313380), (6789, 23980320), (6832, 23829390), (6944, 23445045), (7008, 23230935), (7020, 23191224), (7137, 22811040), (7254, 22443120), (7280, 22362966), (7320, 22240764), (7371, 22086880), (7440, 21882042), (7560, 21534708), (7564, 21523320), (7592, 21443940), (7665, 21239712), (7686, 21181680), (7812, 20840040), (7884, 20649720), (7930, 20529936), (8060, 20198808), (8176, 19912230), (8190, 19878192), (8235, 19769568), (8370, 19450704), (8424, 19326020), (8463, 19236960), (8540, 19063512), (8541, 19061280), (8680, 18756036), (8736, 18635805), (8760, 18584748), (8784, 18533970), (8906, 18280080), (8928, 18235035), (9052, 17985240), (9072, 17945590), (9198, 17699760), (9360, 17393418), (9455, 17218656), (9490, 17155152), (9516, 17108280), (9672, 16832340), (9760, 16680573), (9765, 16672032), (9828, 16565160), (9855, 16519776), (9882, 16474640), (10044, 16208920), (10080, 16151031), (10220, 15929784), (10248, 15886260), (10416, 15630030), (10512, 15487290), (10530, 15460816), (10881, 14962080), (10920, 14908644), (10980, 14827176), (11102, 14664240), (11160, 14588028), (11232, 14494515), (11284, 14427720), (11315, 14388192), (11340, 14356472), (11346, 14348880), (11388, 14295960), (11529, 14121120), (11680, 13938561), (11718, 13893360), (11826, 13766480), (11895, 13686624), (12090, 13465872), (12264, 13274820), (12285, 13252128), (12555, 12967136), (12688, 12831210), (12810, 12709008), (12896, 12624255), (12960, 12561913), (13020, 12504024), (13104, 12423870), (13140, 12389832), (13176, 12355980), (13237, 12299040), (13286, 12253680), (13359, 12186720), (13392, 12156690), (13578, 11990160), (13664, 11914695), (13797, 11799840), (14040, 11595612), (14105, 11542176), (14235, 11436768), (14274, 11405520), (14508, 11221560), (14560, 11181483), (14640, 11120382), (14742, 11043440), (14880, 10941021), (15120, 10767354), (15128, 10761660), (15184, 10721970), (15330, 10619856), (15372, 10590840), (15624, 10420020), (15768, 10324860), (15841, 10277280), (15860, 10264968), (16120, 10099404), (16352, 9956115), (16380, 9939096), (16470, 9884784), (16653, 9776160), (16740, 9725352), (16848, 9663010), (16926, 9618480), (17019, 9565920), (17080, 9531756), (17082, 9530640), (17360, 9378018), (17520, 9292374), (17568, 9266985), (17577, 9262240), (17812, 9140040), (18104, 8992620), (18135, 8977248), (18144, 8972795), (18396, 8849880), (18720, 8696709), (18910, 8609328), (18980, 8577576), (19032, 8554140), (19215, 8472672), (19344, 8416170), (19530, 8336016), (19656, 8282580), (19710, 8259888), (19764, 8237320), (19929, 8169120), (20088, 8104460), (20367, 7993440), (20440, 7964892), (20496, 7943130), (20832, 7815015), (21024, 7743645), (21060, 7730408), (21411, 7603680), (21762, 7481040), (21840, 7454322), (21960, 7413588), (22204, 7332120), (22265, 7312032), (22320, 7294014), (22568, 7213860), (22630, 7194096), (22680, 7178236), (22692, 7174440), (22776, 7147980), (22995, 7079904), (23058, 7060560), (23436, 6946680), (23652, 6883240), (23790, 6843312), (24180, 6732936), (24528, 6637410), (24570, 6626064), (24583, 6622560), (24705, 6589856), (25110, 6483568), (25376, 6415605), (25389, 6412320), (25620, 6354504), (25623, 6353760), (26040, 6252012), (26208, 6211935), (26280, 6194916), (26352, 6177990), (26474, 6149520), (26572, 6126840), (26718, 6093360), (26784, 6078345), (27156, 5995080), (27594, 5899920), (27755, 5865696), (28080, 5797806), (28210, 5771088), (28365, 5739552), (28470, 5718384), (28548, 5702760), (29016, 5610780), (29280, 5560191), (29295, 5557344), (29419, 5533920), (29484, 5521720), (29565, 5506592), (30240, 5383677), (30256, 5380830), (30368, 5360985), (30660, 5309928), (30744, 5295420), (31171, 5222880), (31248, 5210010), (31536, 5162430), (31682, 5138640), (31720, 5132484), (32240, 5049702), (32643, 4987360), (32760, 4969548), (32940, 4942392), (33215, 4901472), (33306, 4888080), (33480, 4862676), (33696, 4831505), (33852, 4809240), (33945, 4796064), (34038, 4782960), (34160, 4765878), (34164, 4765320), (34587, 4707040), (34720, 4689009), (35040, 4646187), (35154, 4631120), (35624, 4570020), (35685, 4562208), (36208, 4496310), (36270, 4488624), (36792, 4424940), (36855, 4417376), (37820, 4304664), (37960, 4288788), (38064, 4277070), (38430, 4236336), (38688, 4208085), (39060, 4168008), (39312, 4141290), (39420, 4129944), (39528, 4118660), (39711, 4099680), (39858, 4084560), (40077, 4062240), (40176, 4052230), (40734, 3996720), (40880, 3982446), (40992, 3971565), (41391, 3933280), (42120, 3865204), (42315, 3847392), (42705, 3812256), (42822, 3801840), (43524, 3740520), (43680, 3727161), (43920, 3706794), (44408, 3666060), (44530, 3656016), (44640, 3647007), (45136, 3606930), (45260, 3597048), (45360, 3589118), (45384, 3587220), (45552, 3573990), (45990, 3539952), (46116, 3530280), (46872, 3473340), (47304, 3441620), (47523, 3425760), (47580, 3421656), (48360, 3366468), (49056, 3318705), (49140, 3313032), (49166, 3311280), (49410, 3294928), (49959, 3258720), (50220, 3241784), (50778, 3206160), (51057, 3188640), (51240, 3177252), (51246, 3176880), (52080, 3126006), (52560, 3097458), (52704, 3088995), (52948, 3074760), (53144, 3063420), (53436, 3046680), (54312, 2997540), (54405, 2992416), (55188, 2949960), (55510, 2932848), (56160, 2898903), (56420, 2885544), (56730, 2869776), (56940, 2859192), (57096, 2851380), (57645, 2824224), (57889, 2812320), (58032, 2805390), (58590, 2778672), (58838, 2766960), (58968, 2760860), (59130, 2753296), (59787, 2723040), (60512, 2690415), (61101, 2664480), (61320, 2654964), (61488, 2647710), (62342, 2611440), (62496, 2605005), (63072, 2581215), (63364, 2569320), (63440, 2566242), (64233, 2534560), (64480, 2524851), (65286, 2493680), (65520, 2484774), (65880, 2471196), (66185, 2459808), (66430, 2450736), (66612, 2444040), (66795, 2437344), (66960, 2431338), (67704, 2404620), (67890, 2398032), (68076, 2391480), (68320, 2382939), (68328, 2382660), (68985, 2359968), (69174, 2353520), (70308, 2315560), (71248, 2285010), (71370, 2281104), (72416, 2248155), (72540, 2244312), (73584, 2212470), (73710, 2208688), (73749, 2207520), (75640, 2152332), (75920, 2144394), (76128, 2138535), (76167, 2137440), (76860, 2118168), (76869, 2117920), (78120, 2084004), (78624, 2070645), (78840, 2064972), (79056, 2059330), (79205, 2055456), (79422, 2049840), (79716, 2042280), (80154, 2031120), (80352, 2026115), (81468, 1998360), (81760, 1991223), (82782, 1966640), (83265, 1955232), (84240, 1932602), (84630, 1923696), (85095, 1913184), (85410, 1906128), (85644, 1900920), (87048, 1870260), (87840, 1853397), (87885, 1852448), (88257, 1844640), (88816, 1833030), (89060, 1828008), (90272, 1803465), (90520, 1798524), (90720, 1794559), (90768, 1793610), (91104, 1786995), (91980, 1769976), (92232, 1765140), (93513, 1740960), (93744, 1736670), (94608, 1720810), (95046, 1712880), (95160, 1710828), (96720, 1683234), (98280, 1656516), (98332, 1655640), (98820, 1647464), (99645, 1633824), (99918, 1629360), (100440, 1620892), (101556, 1603080), (101835, 1598688), (102114, 1594320), (102480, 1588626), (102492, 1588440), (104160, 1563003), (105120, 1548729), (105896, 1537380), (106288, 1531710), (106872, 1523340), (107055, 1520736), (108624, 1498770), (108810, 1496208), (110376, 1474980), (111020, 1466424), (112840, 1442772), (113460, 1434888), (113880, 1429596), (114192, 1425690), (115290, 1412112), (115778, 1406160), (116064, 1402695), (117180, 1389336), (117676, 1383480), (117936, 1380430), (118260, 1376648), (119133, 1366560), (119574, 1361520), (120231, 1354080), (122202, 1332240), (122640, 1327482), (122915, 1324512), (122976, 1323855), (124684, 1305720), (126728, 1284660), (126880, 1283121), (126945, 1282464), (128115, 1270752), (128466, 1267280), (130572, 1246840), (131040, 1242387), (131760, 1235598), (132370, 1229904), (132860, 1225368), (133224, 1222020), (133590, 1218672), (133920, 1215669), (135408, 1202310), (135780, 1199016), (136152, 1195740), (136656, 1191330), (137970, 1179984), (138043, 1179360), (138348, 1176760), (140616, 1157780), (142496, 1142505), (142569, 1141920), (142740, 1140552), (145080, 1122156), (147095, 1106784), (147168, 1106235), (147420, 1104344), (147498, 1103760), (149877, 1086240), (151280, 1076166), (151840, 1072197), (152334, 1068720), (153171, 1062880), (153720, 1059084), (153738, 1058960), (155855, 1044576), (156240, 1042002), (157680, 1032486), (158112, 1029665), (158410, 1027728), (158844, 1024920), (159432, 1021140), (160308, 1015560), (162936, 999180), (163215, 997472), (165564, 983320), (166530, 977616), (168480, 966301), (169260, 961848), (170190, 956592), (170820, 953064), (171288, 950460), (172081, 946080), (172935, 941408), (173667, 937440), (174096, 935130), (175770, 926224), (176514, 922320), (177632, 916515), (178120, 914004), (179361, 907680), (181040, 899262), (181536, 896805), (183303, 888160), (183960, 884988), (184464, 882570), (187026, 870480), (187488, 868335), (189216, 860405), (190092, 856440), (190320, 855414), (193440, 841617), (196560, 828258), (196664, 827820), (197640, 823732), (198555, 819936), (199290, 816912), (199836, 814680), (200385, 812448), (200880, 810446), (203112, 801540), (203670, 799344), (204228, 797160), (204960, 794313), (204984, 794220), (205933, 790560), (206955, 786656), (211792, 768690), (212576, 765855), (213744, 761670), (214110, 760368), (217248, 749385), (217620, 748104), (220752, 737490), (221247, 735840), (222040, 733212), (225680, 721386), (226920, 717444), (227760, 714798), (228384, 712845), (228501, 712480), (230580, 706056), (231556, 703080), (234360, 694668), (235352, 691740), (235872, 690215), (236520, 688324), (237615, 685152), (238266, 683280), (239148, 680760), (240462, 677040), (244404, 666120), (245280, 663741), (245830, 662256), (249368, 652860), (249795, 651744), (253456, 642330), (253890, 641232), (255285, 637728), (256230, 635376), (256932, 633640), (261144, 623420), (263520, 617799), (264740, 614952), (264771, 614880), (265720, 612684), (266448, 611010), (267180, 609336), (270816, 601155), (271560, 599508), (272304, 597870), (273312, 595665), (275940, 589992), (276086, 589680), (276696, 588380), (280539, 580320), (281232, 578890), (285138, 570960), (285480, 570276), (289445, 562464), (290160, 561078), (294190, 553392), (294840, 552172), (294996, 551880), (298935, 544608), (299754, 543120), (302560, 538083), (304668, 534360), (305505, 532896), (306342, 531440), (307440, 529542), (307476, 529480), (311710, 522288), (312480, 521001), (315360, 516243), (316820, 513864), (317688, 512460), (318864, 510570), (320616, 507780), (321165, 506912), (325872, 499590), (326430, 498736), (331128, 491660), (333060, 488808), (338520, 480924), (340380, 478296), (341640, 476532), (342576, 475230), (344162, 473040), (345870, 470704), (347334, 468720), (348192, 467565), (351540, 463112), (353028, 461160), (356240, 457002), (357399, 455520), (358722, 453840), (360693, 451360), (362080, 449631), (366606, 444080), (367920, 442494), (368745, 441504), (368928, 441285), (374052, 435240), (380184, 428220), (380640, 427707), (380835, 427488), (384345, 423584), (393120, 414129), (393328, 413910), (395280, 411866), (397110, 409968), (398580, 408456), (399672, 407340), (400770, 406224), (401760, 405223)]