130775692320

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 219, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 292, 294, 310, 312, 315, 324, 336, 343, 351, 360, 364, 365, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 438, 441, 455, 465, 468, 480, 490, 496, 504, 511, 520, 540, 546, 558, 560, 567, 584, 585, 588, 620, 624, 630, 637, 648, 651, 657, 672, 686, 702, 720, 728, 730, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 864, 868, 876, 882, 910, 930, 936, 945, 949, 980, 992, 1008, 1022, 1029, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1120, 1134, 1168, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1314, 1323, 1365, 1372, 1395, 1404, 1440, 1456, 1460, 1470, 1488, 1512, 1519, 1533, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1715, 1736, 1752, 1755, 1764, 1820, 1860, 1872, 1890, 1898, 1911, 1953, 1960, 1971, 2015, 2016, 2044, 2058, 2080, 2106, 2160, 2170, 2184, 2190, 2205, 2232, 2263, 2268, 2336, 2340, 2352, 2418, 2457, 2480, 2511, 2520, 2548, 2555, 2592, 2604, 2628, 2646, 2730, 2744, 2790, 2808, 2821, 2835, 2847, 2912, 2920, 2940, 2976, 3024, 3038, 3066, 3087, 3120, 3185, 3224, 3240, 3255, 3276, 3285, 3348, 3360, 3430, 3472, 3504, 3510, 3528, 3577, 3627, 3640, 3720, 3744, 3780, 3796, 3822, 3906, 3920, 3942, 3969, 4030, 4088, 4095, 4116, 4185, 4212, 4320, 4340, 4368, 4380, 4410, 4459, 4464, 4526, 4536, 4557, 4599, 4680, 4704, 4745, 4836, 4914, 4960, 5022, 5040, 5096, 5110, 5145, 5208, 5256, 5265, 5292, 5460, 5488, 5580, 5616, 5642, 5670, 5694, 5733, 5840, 5859, 5880, 5913, 6045, 6048, 6076, 6132, 6174, 6240, 6370, 6448, 6480, 6510, 6552, 6570, 6615, 6643, 6696, 6789, 6860, 6944, 7008, 7020, 7056, 7154, 7254, 7280, 7371, 7440, 7560, 7592, 7595, 7644, 7665, 7812, 7840, 7884, 7938, 8060, 8176, 8190, 8232, 8370, 8424, 8463, 8541, 8680, 8736, 8760, 8820, 8918, 8928, 9052, 9072, 9114, 9198, 9261, 9360, 9490, 9555, 9672, 9765, 9828, 9855, 10044, 10080, 10192, 10220, 10290, 10416, 10512, 10530, 10584, 10633, 10731, 10881, 10920, 10976, 11160, 11232, 11284, 11315, 11340, 11388, 11466, 11680, 11718, 11760, 11826, 12090, 12152, 12264, 12285, 12348, 12555, 12740, 12896, 12960, 13020, 13104, 13140, 13230, 13286, 13377, 13392, 13578, 13671, 13720, 13797, 14040, 14105, 14112, 14235, 14308, 14508, 14560, 14742, 14880, 15120, 15184, 15190, 15288, 15330, 15435, 15624, 15768, 15841, 15876, 16120, 16352, 16380, 16464, 16740, 16848, 16926, 17082, 17199, 17360, 17520, 17577, 17640, 17836, 17885, 18104, 18135, 18144, 18228, 18396, 18522, 18720, 18980, 19110, 19344, 19530, 19656, 19710, 19747, 19845, 19929, 20088, 20367, 20384, 20440, 20580, 20832, 21024, 21060, 21168, 21266, 21462, 21762, 21840, 22295, 22320, 22568, 22630, 22680, 22776, 22785, 22932, 22995, 23436, 23520, 23652, 24180, 24304, 24528, 24570, 24696, 25039, 25110, 25389, 25480, 25623, 26040, 26208, 26280, 26460, 26572, 26754, 26784, 27156, 27342, 27440, 27594, 27783, 28080, 28210, 28470, 28616, 28665, 29016, 29295, 29419, 29484, 29565, 30240, 30368, 30380, 30576, 30660, 30870, 31248, 31536, 31682, 31752, 31899, 32193, 32240, 32643, 32760, 32928, 33215, 33480, 33696, 33852, 33945, 34164, 34398, 34720, 35040, 35154, 35280, 35672, 35770, 36208, 36270, 36456, 36792, 36855, 37044, 37960, 38220, 38688, 39060, 39312, 39420, 39494, 39690, 39858, 40131, 40176, 40734, 40880, 41013, 41160, 41391, 42120, 42315, 42336, 42532, 42705, 42924, 43524, 43680, 44590, 44640, 45136, 45260, 45360, 45552, 45570, 45864, 45990, 46305, 46501, 46872, 47304, 47523, 48360, 48608, 49056, 49140, 49392, 50078, 50220, 50778, 50960, 51246, 51597, 52080, 52560, 52920, 53144, 53165, 53508, 53655, 54312, 54405, 54684, 54880, 55188, 55566, 56160, 56420, 56940, 57232, 57330, 58032, 58590, 58838, 58968, 59130, 59241, 59787, 60760, 61101, 61152, 61320, 61740, 62496, 63072, 63364, 63504, 63798, 64386, 64480, 65286, 65520, 66430, 66885, 66960, 67704, 67890, 68328, 68355, 68796, 68985, 70308, 70560, 71344, 71540, 72416, 72540, 72912, 73584, 73710, 74088, 75117, 75920, 76167, 76440, 76869, 78120, 78624, 78840, 78988, 79205, 79380, 79716, 80262, 80352, 81468, 81760, 82026, 82320, 82782, 84240, 84630, 85064, 85410, 85848, 85995, 87048, 87885, 88257, 89180, 90272, 90520, 90720, 91104, 91140, 91728, 91980, 92610, 93002, 93744, 94608, 95046, 95697, 96579, 96720, 98280, 98735, 98784, 99645, 100156, 100440, 101556, 101835, 101920, 102492, 103194, 104160, 105120, 105840, 106288, 106330, 107016, 107310, 108624, 108810, 109368, 110376, 110887, 111132, 112840, 113880, 114464, 114660, 116064, 117180, 117676, 117936, 118260, 118482, 119574, 120393, 121520, 122202, 122640, 123039, 123480, 125195, 126728, 126945, 127008, 127596, 128115, 128772, 130572, 131040, 132860, 133770, 133920, 135408, 135780, 136656, 136710, 137592, 137970, 138229, 138915, 139503, 140616, 142569, 142688, 143080, 145080, 145824, 147095, 147168, 147420, 148176, 150234, 151840, 152334, 152880, 153738, 156240, 157680, 157976, 158410, 158760, 159432, 159495, 160524, 160965, 162936, 163215, 164052, 164640, 165564, 168480, 169260, 170128, 170820, 171696, 171990, 174096, 175770, 176514, 177723, 178360, 179361, 181040, 182280, 183303, 183456, 183960, 185220, 186004, 187488, 189216, 190092, 191394, 193158, 193440, 196560, 197470, 199290, 200312, 200655, 200880, 203112, 203670, 204984, 205065, 205933, 206388, 206955, 211680, 212576, 212660, 214032, 214620, 217248, 217620, 218736, 220752, 221774, 222264, 225351, 225680, 227760, 228501, 229320, 232505, 234360, 235352, 235872, 236520, 236964, 237615, 239148, 240786, 243040, 244404, 245280, 246078, 246960, 250390, 253456, 253890, 255192, 256230, 257544, 257985, 261144, 264771, 265720, 267540, 270816, 271560, 273312, 273420, 275184, 275940, 276458, 277830, 279006, 281232, 285138, 286160, 287091, 289737, 290160, 294190, 294840, 296205, 296352, 298935, 300468, 304668, 305505, 305760, 307476, 312480, 315360, 315952, 316820, 317520, 318864, 318990, 321048, 321930, 325507, 325872, 326430, 328104, 331128, 332661, 338520, 340256, 341640, 343392, 343980, 348192, 351540, 353028, 355446, 356720, 358722, 361179, 362080, 364560, 366606, 367920, 370440, 372008, 375585, 380184, 380835, 382788, 384345, 386316, 393120, 394940, 398580, 400624, 401310, 401760, 406224, 407340, 409968, 410130, 411866, 412776, 413910, 414687, 418509, 425320, 427707, 428064, 429240, 435240, 437472, 441285, 441504, 443548, 444528, 450702, 451360, 455520, 457002, 458640, 465010, 468720, 470704, 473040, 473928, 475230, 478296, 478485, 481572, 482895, 488808, 492156, 493920, 500780, 506912, 507780, 510384, 512460, 515088, 515970, 522288, 529542, 531440, 533169, 535080, 538083, 543120, 546840, 550368, 551880, 552916, 554435, 555660, 558012, 562464, 570276, 572320, 574182, 579474, 580320, 588380, 589680, 592410, 597870, 600936, 601965, 609336, 611010, 614952, 615195, 617799, 631904, 633640, 635040, 637728, 637980, 642096, 643860, 651014, 651744, 652860, 656208, 662256, 665322, 676053, 677040, 683280, 687960, 691145, 697515, 703080, 706056, 710892, 712845, 713440, 717444, 722358, 729120, 733212, 735840, 740880, 744016, 751170, 760368, 761670, 765576, 768690, 772632, 776209, 789880, 794313, 797160, 801248, 802620, 812448, 814680, 819936, 820260, 823732, 825552, 827820, 829374, 837018, 850640, 855414, 858480, 861273, 870480, 882570, 887096, 888615, 889056, 896805, 901404, 914004, 916515, 917280, 930020, 937440, 941408, 946080, 947856, 950460, 956592, 956970, 963144, 965790, 976521, 977616, 984312, 997983, 1001560, 1015560, 1020768, 1024920, 1029665, 1030176, 1031940, 1044576, 1059084, 1062880, 1066338, 1070160, 1076166, 1086240, 1093680, 1103760, 1105832, 1108870, 1111320, 1116024, 1126755, 1140552, 1142505, 1148364, 1158948, 1176760, 1179360, 1184820, 1195740, 1201872, 1203930, 1218672, 1222020, 1229904, 1230390, 1235598, 1244061, 1255527, 1267280, 1275960, 1283121, 1284192, 1287720, 1302028, 1305720, 1312416, 1323855, 1324512, 1330644, 1352106, 1354080, 1366560, 1375920, 1382290, 1395030, 1406160, 1412112, 1421784, 1425690, 1434888, 1435455, 1441531, 1444716, 1448685, 1466424, 1481760, 1488032, 1502340, 1520736, 1523340, 1531152, 1537380, 1545264, 1552418, 1579760, 1588626, 1594320, 1599507, 1605240, 1627535, 1629360, 1640520, 1647464, 1651104, 1655640, 1658748, 1663305, 1674036, 1701280, 1710828, 1716960, 1722546, 1740960, 1765140, 1774192, 1777230, 1793610, 1802808, 1805895, 1828008, 1833030, 1853397, 1860040, 1895712, 1900920, 1913184, 1913940, 1926288, 1931580, 1953042, 1955232, 1968624, 1995966, 2003120, 2028159, 2031120, 2049840, 2059330, 2063880, 2073435, 2092545, 2118168, 2132676, 2138535, 2140320, 2152332, 2187360, 2207520, 2211664, 2217740, 2222640, 2232048, 2253510, 2281104, 2285010, 2296728, 2317896, 2328627, 2353520, 2369640, 2382939, 2391480, 2403744, 2407860, 2437344, 2444040, 2459808, 2460780, 2471196, 2488122, 2511054, 2534560, 2551920, 2566242, 2575440, 2604056, 2611440, 2647710, 2661288, 2665845, 2690415, 2704212, 2751840, 2764580, 2790060, 2812320, 2824224, 2843568, 2851380, 2869776, 2870910, 2883062, 2889432, 2897370, 2929563, 2932848, 2993949, 3004680, 3046680, 3062304, 3074760, 3088995, 3090528, 3104836, 3159520, 3177252, 3188640, 3199014, 3210480, 3255070, 3258720, 3281040, 3294928, 3311280, 3317496, 3326610, 3348072, 3380265, 3421656, 3445092, 3530280, 3548384, 3554460, 3587220, 3605616, 3611790, 3656016, 3666060, 3706794, 3720080, 3732183, 3766581, 3801840, 3827880, 3852576, 3863160, 3881045, 3906084, 3937248, 3971565, 3991932, 4006240, 4056318, 4062240, 4099680, 4118660, 4127760, 4146870, 4185090, 4236336, 4265352, 4277070, 4304664, 4306365, 4324593, 4423328, 4435480, 4445280, 4464096, 4507020, 4562208, 4570020, 4593456, 4635792, 4657254, 4707040, 4739280, 4765878, 4782960, 4815720, 4882605, 4888080, 4921560, 4942392, 4976244, 4989915, 5022108, 5103840, 5132484, 5150880, 5208112, 5222880, 5295420, 5322576, 5331690, 5380830, 5408424, 5529160, 5560191, 5580120, 5687136, 5702760, 5739552, 5741820, 5766124, 5778864, 5794740, 5859126, 5865696, 5987898, 6009360, 6093360, 6149520, 6177990, 6209672, 6220305, 6277635, 6354504, 6398028, 6415605, 6420960, 6510140, 6562080, 6589856, 6622560, 6634992, 6653220, 6696144, 6760530, 6843312, 6890184, 6985881, 7060560, 7108920, 7174440, 7207655, 7211232, 7223580, 7312032, 7332120, 7413588, 7440160, 7464366, 7533162, 7603680, 7655760, 7726320, 7762090, 7812168, 7943130, 7983864, 7997535, 8112636, 8237320, 8255520, 8293740, 8370180, 8472672, 8530704, 8554140, 8609328, 8612730, 8649186, 8788689, 8870960, 8981847, 9014040, 9140040, 9186912, 9266985, 9271584, 9314508, 9478560, 9531756, 9565920, 9631440, 9765210, 9776160, 9843120, 9884784, 9952488, 9979830, 10044216, 10090717, 10140795, 10264968, 10416224, 10590840, 10645152, 10663380, 10761660, 10816848, 11058320, 11120382, 11160240, 11196549, 11405520, 11483640, 11532248, 11557728, 11589480, 11643135, 11718252, 11914695, 11975796, 12018720, 12186720, 12299040, 12355980, 12419344, 12440610, 12555270, 12709008, 12796056, 12831210, 12973779, 13020280, 13269984, 13306440, 13392288, 13521060, 13686624, 13780368, 13971762, 14121120, 14217840, 14348880, 14415310, 14447160, 14647815, 14664240, 14827176, 14928732, 14969745, 15066324, 15311520, 15452640, 15524180, 15624336, 15886260, 15967728, 15995070, 16225272, 16474640, 16587480, 16680573, 16740360, 17061408, 17108280, 17218656, 17225460, 17298372, 17577378, 17741920, 17963694, 18028080, 18280080, 18533970, 18629016, 18660915, 18832905, 19063512, 19262880, 19530420, 19686240, 19769568, 19904976, 19959660, 20088432, 20181434, 20281590, 20529936, 20957643, 21181680, 21326760, 21523320, 21622965, 21633696, 22116640, 22240764, 22320480, 22393098, 22811040, 22967280, 23064496, 23178960, 23286270, 23436504, 23829390, 23951592, 24711960, 24838688, 24881220, 25110540, 25418016, 25592112, 25662420, 25947558, 26040560, 26366067, 26612880, 27042120, 27560736, 27800955, 27943524, 28435680, 28697760, 28830620, 28894320, 29295630, 29328480, 29654352, 29857464, 29939490, 30132648, 30272151, 31048360, 31248672, 31772520, 31935456, 31990140, 32450544, 32949280, 33174960, 33361146, 33480720, 34216560, 34450920, 34596744, 34929405, 35154756, 35927388, 36056160, 36560160, 37067940, 37258032, 37321830, 37665810, 38127024, 38921337, 39060840, 39809952, 39919320, 40176864, 40362868, 40563180, 41059872, 41915286, 42363360, 42653520, 43046640, 43245930, 43943445, 44481528, 44786196, 44909235, 45934560, 46128992, 46357920, 46572540, 46873008, 47658780, 47903184, 49423920, 49762440, 50221080, 50453585, 51184224, 51324840, 51895116, 52081120, 52732134, 53225760, 54084240, 55601910, 55887048, 55982745, 57661240, 57788640, 58591260, 59308704, 59714928, 59878980, 60265296, 60544302, 62096720, 62872929, 63545040, 63980280, 64868895, 64901088, 66349920, 66722292, 66961440, 68433120, 68901840, 69193488, 69858810, 70309512, 71854776, 74135880, 74516064, 74643660, 75331620, 76254048, 77842674, 78121680, 79838640, 80725736, 81126360, 83402865, 83830572, 85307040, 86093280, 86491860, 87886890, 88963056, 89572392, 89818470, 90816453, 93145080, 93746016, 95317560, 95806368, 98847840, 99524880, 100442160, 100907170, 102649680, 103790232, 104788215, 105464268, 108168480, 111203820, 111774096, 111965490, 115322480, 116764011, 117182520, 119429856, 119757960, 120530592, 121088604, 124193440, 125745858, 127090080, 127960560, 129737790, 131830335, 133444584, 137803680, 138386976, 139717620, 140619024, 143709552, 148271760, 149287320, 150663240, 151360755, 155685348, 156243360, 159677280, 161451472, 162252720, 166805730, 167661144, 172983720, 175773780, 177926112, 179144784, 179636940, 181632906, 186290160, 190635120, 194606685, 199049760, 200884320, 201814340, 205299360, 207580464, 209576430, 210928536, 222407640, 223548192, 223930980, 230644960, 233528022, 234365040, 239515920, 242177208, 251491716, 255921120, 259475580, 263660670, 266889168, 272449359, 279435240, 281238048, 287419104, 296543520, 298574640, 301326480, 302721510, 311370696, 314364645, 322902944, 324505440, 333611460, 335322288, 345967440, 351547560, 358289568, 359273880, 363265812, 372580320, 381270240, 389213370, 403628680, 415160928, 419152860, 421857072, 444815280, 447861960, 454082265, 467056044, 468730080, 479031840, 484354416, 502983432, 518951160, 527321340, 533778336, 544898718, 558870480, 583820055, 597149280, 602652960, 605443020, 622741392, 628729290, 667222920, 670644576, 691934880, 703095120, 718547760, 726531624, 778426740, 807257360, 817348077, 838305720, 843714144, 889630560, 895723920, 908164530, 934112088, 968708832, 1005966864, 1037902320, 1054642680, 1089797436, 1117740960, 1167640110, 1210886040, 1245482784, 1257458580, 1334445840, 1362246795, 1406190240, 1437095520, 1453063248, 1556853480, 1614514720, 1634696154, 1676611440, 1791447840, 1816329060, 1868224176, 2011933728, 2075804640, 2109285360, 2179594872, 2335280220, 2421772080, 2514917160, 2668891680, 2724493590, 2906126496, 3113706960, 3269392308, 3353222880, 3632658120, 3736448352, 4086740385, 4218570720, 4359189744, 4670560440, 4843544160, 5029834320, 5448987180, 6227413920, 6538784616, 7265316240, 8173480770, 8718379488, 9341120880, 10059668640, 10897974360, 13077569232, 14530632480, 16346961540, 18682241760, 21795948720, 26155138464, 32693923080, 43591897440, 65387846160, 130775692320]

約数ペア:

[(1, 130775692320), (2, 65387846160), (3, 43591897440), (4, 32693923080), (5, 26155138464), (6, 21795948720), (7, 18682241760), (8, 16346961540), (9, 14530632480), (10, 13077569232), (12, 10897974360), (13, 10059668640), (14, 9341120880), (15, 8718379488), (16, 8173480770), (18, 7265316240), (20, 6538784616), (21, 6227413920), (24, 5448987180), (26, 5029834320), (27, 4843544160), (28, 4670560440), (30, 4359189744), (31, 4218570720), (32, 4086740385), (35, 3736448352), (36, 3632658120), (39, 3353222880), (40, 3269392308), (42, 3113706960), (45, 2906126496), (48, 2724493590), (49, 2668891680), (52, 2514917160), (54, 2421772080), (56, 2335280220), (60, 2179594872), (62, 2109285360), (63, 2075804640), (65, 2011933728), (70, 1868224176), (72, 1816329060), (73, 1791447840), (78, 1676611440), (80, 1634696154), (81, 1614514720), (84, 1556853480), (90, 1453063248), (91, 1437095520), (93, 1406190240), (96, 1362246795), (98, 1334445840), (104, 1257458580), (105, 1245482784), (108, 1210886040), (112, 1167640110), (117, 1117740960), (120, 1089797436), (124, 1054642680), (126, 1037902320), (130, 1005966864), (135, 968708832), (140, 934112088), (144, 908164530), (146, 895723920), (147, 889630560), (155, 843714144), (156, 838305720), (160, 817348077), (162, 807257360), (168, 778426740), (180, 726531624), (182, 718547760), (186, 703095120), (189, 691934880), (195, 670644576), (196, 667222920), (208, 628729290), (210, 622741392), (216, 605443020), (217, 602652960), (219, 597149280), (224, 583820055), (234, 558870480), (240, 544898718), (245, 533778336), (248, 527321340), (252, 518951160), (260, 502983432), (270, 484354416), (273, 479031840), (279, 468730080), (280, 467056044), (288, 454082265), (292, 447861960), (294, 444815280), (310, 421857072), (312, 419152860), (315, 415160928), (324, 403628680), (336, 389213370), (343, 381270240), (351, 372580320), (360, 363265812), (364, 359273880), (365, 358289568), (372, 351547560), (378, 345967440), (390, 335322288), (392, 333611460), (403, 324505440), (405, 322902944), (416, 314364645), (420, 311370696), (432, 302721510), (434, 301326480), (438, 298574640), (441, 296543520), (455, 287419104), (465, 281238048), (468, 279435240), (480, 272449359), (490, 266889168), (496, 263660670), (504, 259475580), (511, 255921120), (520, 251491716), (540, 242177208), (546, 239515920), (558, 234365040), (560, 233528022), (567, 230644960), (584, 223930980), (585, 223548192), (588, 222407640), (620, 210928536), (624, 209576430), (630, 207580464), (637, 205299360), (648, 201814340), (651, 200884320), (657, 199049760), (672, 194606685), (686, 190635120), (702, 186290160), (720, 181632906), (728, 179636940), (730, 179144784), (735, 177926112), (744, 175773780), (756, 172983720), (780, 167661144), (784, 166805730), (806, 162252720), (810, 161451472), (819, 159677280), (837, 156243360), (840, 155685348), (864, 151360755), (868, 150663240), (876, 149287320), (882, 148271760), (910, 143709552), (930, 140619024), (936, 139717620), (945, 138386976), (949, 137803680), (980, 133444584), (992, 131830335), (1008, 129737790), (1022, 127960560), (1029, 127090080), (1040, 125745858), (1053, 124193440), (1080, 121088604), (1085, 120530592), (1092, 119757960), (1095, 119429856), (1116, 117182520), (1120, 116764011), (1134, 115322480), (1168, 111965490), (1170, 111774096), (1176, 111203820), (1209, 108168480), (1240, 105464268), (1248, 104788215), (1260, 103790232), (1274, 102649680), (1296, 100907170), (1302, 100442160), (1314, 99524880), (1323, 98847840), (1365, 95806368), (1372, 95317560), (1395, 93746016), (1404, 93145080), (1440, 90816453), (1456, 89818470), (1460, 89572392), (1470, 88963056), (1488, 87886890), (1512, 86491860), (1519, 86093280), (1533, 85307040), (1560, 83830572), (1568, 83402865), (1612, 81126360), (1620, 80725736), (1638, 79838640), (1674, 78121680), (1680, 77842674), (1715, 76254048), (1736, 75331620), (1752, 74643660), (1755, 74516064), (1764, 74135880), (1820, 71854776), (1860, 70309512), (1872, 69858810), (1890, 69193488), (1898, 68901840), (1911, 68433120), (1953, 66961440), (1960, 66722292), (1971, 66349920), (2015, 64901088), (2016, 64868895), (2044, 63980280), (2058, 63545040), (2080, 62872929), (2106, 62096720), (2160, 60544302), (2170, 60265296), (2184, 59878980), (2190, 59714928), (2205, 59308704), (2232, 58591260), (2263, 57788640), (2268, 57661240), (2336, 55982745), (2340, 55887048), (2352, 55601910), (2418, 54084240), (2457, 53225760), (2480, 52732134), (2511, 52081120), (2520, 51895116), (2548, 51324840), (2555, 51184224), (2592, 50453585), (2604, 50221080), (2628, 49762440), (2646, 49423920), (2730, 47903184), (2744, 47658780), (2790, 46873008), (2808, 46572540), (2821, 46357920), (2835, 46128992), (2847, 45934560), (2912, 44909235), (2920, 44786196), (2940, 44481528), (2976, 43943445), (3024, 43245930), (3038, 43046640), (3066, 42653520), (3087, 42363360), (3120, 41915286), (3185, 41059872), (3224, 40563180), (3240, 40362868), (3255, 40176864), (3276, 39919320), (3285, 39809952), (3348, 39060840), (3360, 38921337), (3430, 38127024), (3472, 37665810), (3504, 37321830), (3510, 37258032), (3528, 37067940), (3577, 36560160), (3627, 36056160), (3640, 35927388), (3720, 35154756), (3744, 34929405), (3780, 34596744), (3796, 34450920), (3822, 34216560), (3906, 33480720), (3920, 33361146), (3942, 33174960), (3969, 32949280), (4030, 32450544), (4088, 31990140), (4095, 31935456), (4116, 31772520), (4185, 31248672), (4212, 31048360), (4320, 30272151), (4340, 30132648), (4368, 29939490), (4380, 29857464), (4410, 29654352), (4459, 29328480), (4464, 29295630), (4526, 28894320), (4536, 28830620), (4557, 28697760), (4599, 28435680), (4680, 27943524), (4704, 27800955), (4745, 27560736), (4836, 27042120), (4914, 26612880), (4960, 26366067), (5022, 26040560), (5040, 25947558), (5096, 25662420), (5110, 25592112), (5145, 25418016), (5208, 25110540), (5256, 24881220), (5265, 24838688), (5292, 24711960), (5460, 23951592), (5488, 23829390), (5580, 23436504), (5616, 23286270), (5642, 23178960), (5670, 23064496), (5694, 22967280), (5733, 22811040), (5840, 22393098), (5859, 22320480), (5880, 22240764), (5913, 22116640), (6045, 21633696), (6048, 21622965), (6076, 21523320), (6132, 21326760), (6174, 21181680), (6240, 20957643), (6370, 20529936), (6448, 20281590), (6480, 20181434), (6510, 20088432), (6552, 19959660), (6570, 19904976), (6615, 19769568), (6643, 19686240), (6696, 19530420), (6789, 19262880), (6860, 19063512), (6944, 18832905), (7008, 18660915), (7020, 18629016), (7056, 18533970), (7154, 18280080), (7254, 18028080), (7280, 17963694), (7371, 17741920), (7440, 17577378), (7560, 17298372), (7592, 17225460), (7595, 17218656), (7644, 17108280), (7665, 17061408), (7812, 16740360), (7840, 16680573), (7884, 16587480), (7938, 16474640), (8060, 16225272), (8176, 15995070), (8190, 15967728), (8232, 15886260), (8370, 15624336), (8424, 15524180), (8463, 15452640), (8541, 15311520), (8680, 15066324), (8736, 14969745), (8760, 14928732), (8820, 14827176), (8918, 14664240), (8928, 14647815), (9052, 14447160), (9072, 14415310), (9114, 14348880), (9198, 14217840), (9261, 14121120), (9360, 13971762), (9490, 13780368), (9555, 13686624), (9672, 13521060), (9765, 13392288), (9828, 13306440), (9855, 13269984), (10044, 13020280), (10080, 12973779), (10192, 12831210), (10220, 12796056), (10290, 12709008), (10416, 12555270), (10512, 12440610), (10530, 12419344), (10584, 12355980), (10633, 12299040), (10731, 12186720), (10881, 12018720), (10920, 11975796), (10976, 11914695), (11160, 11718252), (11232, 11643135), (11284, 11589480), (11315, 11557728), (11340, 11532248), (11388, 11483640), (11466, 11405520), (11680, 11196549), (11718, 11160240), (11760, 11120382), (11826, 11058320), (12090, 10816848), (12152, 10761660), (12264, 10663380), (12285, 10645152), (12348, 10590840), (12555, 10416224), (12740, 10264968), (12896, 10140795), (12960, 10090717), (13020, 10044216), (13104, 9979830), (13140, 9952488), (13230, 9884784), (13286, 9843120), (13377, 9776160), (13392, 9765210), (13578, 9631440), (13671, 9565920), (13720, 9531756), (13797, 9478560), (14040, 9314508), (14105, 9271584), (14112, 9266985), (14235, 9186912), (14308, 9140040), (14508, 9014040), (14560, 8981847), (14742, 8870960), (14880, 8788689), (15120, 8649186), (15184, 8612730), (15190, 8609328), (15288, 8554140), (15330, 8530704), (15435, 8472672), (15624, 8370180), (15768, 8293740), (15841, 8255520), (15876, 8237320), (16120, 8112636), (16352, 7997535), (16380, 7983864), (16464, 7943130), (16740, 7812168), (16848, 7762090), (16926, 7726320), (17082, 7655760), (17199, 7603680), (17360, 7533162), (17520, 7464366), (17577, 7440160), (17640, 7413588), (17836, 7332120), (17885, 7312032), (18104, 7223580), (18135, 7211232), (18144, 7207655), (18228, 7174440), (18396, 7108920), (18522, 7060560), (18720, 6985881), (18980, 6890184), (19110, 6843312), (19344, 6760530), (19530, 6696144), (19656, 6653220), (19710, 6634992), (19747, 6622560), (19845, 6589856), (19929, 6562080), (20088, 6510140), (20367, 6420960), (20384, 6415605), (20440, 6398028), (20580, 6354504), (20832, 6277635), (21024, 6220305), (21060, 6209672), (21168, 6177990), (21266, 6149520), (21462, 6093360), (21762, 6009360), (21840, 5987898), (22295, 5865696), (22320, 5859126), (22568, 5794740), (22630, 5778864), (22680, 5766124), (22776, 5741820), (22785, 5739552), (22932, 5702760), (22995, 5687136), (23436, 5580120), (23520, 5560191), (23652, 5529160), (24180, 5408424), (24304, 5380830), (24528, 5331690), (24570, 5322576), (24696, 5295420), (25039, 5222880), (25110, 5208112), (25389, 5150880), (25480, 5132484), (25623, 5103840), (26040, 5022108), (26208, 4989915), (26280, 4976244), (26460, 4942392), (26572, 4921560), (26754, 4888080), (26784, 4882605), (27156, 4815720), (27342, 4782960), (27440, 4765878), (27594, 4739280), (27783, 4707040), (28080, 4657254), (28210, 4635792), (28470, 4593456), (28616, 4570020), (28665, 4562208), (29016, 4507020), (29295, 4464096), (29419, 4445280), (29484, 4435480), (29565, 4423328), (30240, 4324593), (30368, 4306365), (30380, 4304664), (30576, 4277070), (30660, 4265352), (30870, 4236336), (31248, 4185090), (31536, 4146870), (31682, 4127760), (31752, 4118660), (31899, 4099680), (32193, 4062240), (32240, 4056318), (32643, 4006240), (32760, 3991932), (32928, 3971565), (33215, 3937248), (33480, 3906084), (33696, 3881045), (33852, 3863160), (33945, 3852576), (34164, 3827880), (34398, 3801840), (34720, 3766581), (35040, 3732183), (35154, 3720080), (35280, 3706794), (35672, 3666060), (35770, 3656016), (36208, 3611790), (36270, 3605616), (36456, 3587220), (36792, 3554460), (36855, 3548384), (37044, 3530280), (37960, 3445092), (38220, 3421656), (38688, 3380265), (39060, 3348072), (39312, 3326610), (39420, 3317496), (39494, 3311280), (39690, 3294928), (39858, 3281040), (40131, 3258720), (40176, 3255070), (40734, 3210480), (40880, 3199014), (41013, 3188640), (41160, 3177252), (41391, 3159520), (42120, 3104836), (42315, 3090528), (42336, 3088995), (42532, 3074760), (42705, 3062304), (42924, 3046680), (43524, 3004680), (43680, 2993949), (44590, 2932848), (44640, 2929563), (45136, 2897370), (45260, 2889432), (45360, 2883062), (45552, 2870910), (45570, 2869776), (45864, 2851380), (45990, 2843568), (46305, 2824224), (46501, 2812320), (46872, 2790060), (47304, 2764580), (47523, 2751840), (48360, 2704212), (48608, 2690415), (49056, 2665845), (49140, 2661288), (49392, 2647710), (50078, 2611440), (50220, 2604056), (50778, 2575440), (50960, 2566242), (51246, 2551920), (51597, 2534560), (52080, 2511054), (52560, 2488122), (52920, 2471196), (53144, 2460780), (53165, 2459808), (53508, 2444040), (53655, 2437344), (54312, 2407860), (54405, 2403744), (54684, 2391480), (54880, 2382939), (55188, 2369640), (55566, 2353520), (56160, 2328627), (56420, 2317896), (56940, 2296728), (57232, 2285010), (57330, 2281104), (58032, 2253510), (58590, 2232048), (58838, 2222640), (58968, 2217740), (59130, 2211664), (59241, 2207520), (59787, 2187360), (60760, 2152332), (61101, 2140320), (61152, 2138535), (61320, 2132676), (61740, 2118168), (62496, 2092545), (63072, 2073435), (63364, 2063880), (63504, 2059330), (63798, 2049840), (64386, 2031120), (64480, 2028159), (65286, 2003120), (65520, 1995966), (66430, 1968624), (66885, 1955232), (66960, 1953042), (67704, 1931580), (67890, 1926288), (68328, 1913940), (68355, 1913184), (68796, 1900920), (68985, 1895712), (70308, 1860040), (70560, 1853397), (71344, 1833030), (71540, 1828008), (72416, 1805895), (72540, 1802808), (72912, 1793610), (73584, 1777230), (73710, 1774192), (74088, 1765140), (75117, 1740960), (75920, 1722546), (76167, 1716960), (76440, 1710828), (76869, 1701280), (78120, 1674036), (78624, 1663305), (78840, 1658748), (78988, 1655640), (79205, 1651104), (79380, 1647464), (79716, 1640520), (80262, 1629360), (80352, 1627535), (81468, 1605240), (81760, 1599507), (82026, 1594320), (82320, 1588626), (82782, 1579760), (84240, 1552418), (84630, 1545264), (85064, 1537380), (85410, 1531152), (85848, 1523340), (85995, 1520736), (87048, 1502340), (87885, 1488032), (88257, 1481760), (89180, 1466424), (90272, 1448685), (90520, 1444716), (90720, 1441531), (91104, 1435455), (91140, 1434888), (91728, 1425690), (91980, 1421784), (92610, 1412112), (93002, 1406160), (93744, 1395030), (94608, 1382290), (95046, 1375920), (95697, 1366560), (96579, 1354080), (96720, 1352106), (98280, 1330644), (98735, 1324512), (98784, 1323855), (99645, 1312416), (100156, 1305720), (100440, 1302028), (101556, 1287720), (101835, 1284192), (101920, 1283121), (102492, 1275960), (103194, 1267280), (104160, 1255527), (105120, 1244061), (105840, 1235598), (106288, 1230390), (106330, 1229904), (107016, 1222020), (107310, 1218672), (108624, 1203930), (108810, 1201872), (109368, 1195740), (110376, 1184820), (110887, 1179360), (111132, 1176760), (112840, 1158948), (113880, 1148364), (114464, 1142505), (114660, 1140552), (116064, 1126755), (117180, 1116024), (117676, 1111320), (117936, 1108870), (118260, 1105832), (118482, 1103760), (119574, 1093680), (120393, 1086240), (121520, 1076166), (122202, 1070160), (122640, 1066338), (123039, 1062880), (123480, 1059084), (125195, 1044576), (126728, 1031940), (126945, 1030176), (127008, 1029665), (127596, 1024920), (128115, 1020768), (128772, 1015560), (130572, 1001560), (131040, 997983), (132860, 984312), (133770, 977616), (133920, 976521), (135408, 965790), (135780, 963144), (136656, 956970), (136710, 956592), (137592, 950460), (137970, 947856), (138229, 946080), (138915, 941408), (139503, 937440), (140616, 930020), (142569, 917280), (142688, 916515), (143080, 914004), (145080, 901404), (145824, 896805), (147095, 889056), (147168, 888615), (147420, 887096), (148176, 882570), (150234, 870480), (151840, 861273), (152334, 858480), (152880, 855414), (153738, 850640), (156240, 837018), (157680, 829374), (157976, 827820), (158410, 825552), (158760, 823732), (159432, 820260), (159495, 819936), (160524, 814680), (160965, 812448), (162936, 802620), (163215, 801248), (164052, 797160), (164640, 794313), (165564, 789880), (168480, 776209), (169260, 772632), (170128, 768690), (170820, 765576), (171696, 761670), (171990, 760368), (174096, 751170), (175770, 744016), (176514, 740880), (177723, 735840), (178360, 733212), (179361, 729120), (181040, 722358), (182280, 717444), (183303, 713440), (183456, 712845), (183960, 710892), (185220, 706056), (186004, 703080), (187488, 697515), (189216, 691145), (190092, 687960), (191394, 683280), (193158, 677040), (193440, 676053), (196560, 665322), (197470, 662256), (199290, 656208), (200312, 652860), (200655, 651744), (200880, 651014), (203112, 643860), (203670, 642096), (204984, 637980), (205065, 637728), (205933, 635040), (206388, 633640), (206955, 631904), (211680, 617799), (212576, 615195), (212660, 614952), (214032, 611010), (214620, 609336), (217248, 601965), (217620, 600936), (218736, 597870), (220752, 592410), (221774, 589680), (222264, 588380), (225351, 580320), (225680, 579474), (227760, 574182), (228501, 572320), (229320, 570276), (232505, 562464), (234360, 558012), (235352, 555660), (235872, 554435), (236520, 552916), (236964, 551880), (237615, 550368), (239148, 546840), (240786, 543120), (243040, 538083), (244404, 535080), (245280, 533169), (246078, 531440), (246960, 529542), (250390, 522288), (253456, 515970), (253890, 515088), (255192, 512460), (256230, 510384), (257544, 507780), (257985, 506912), (261144, 500780), (264771, 493920), (265720, 492156), (267540, 488808), (270816, 482895), (271560, 481572), (273312, 478485), (273420, 478296), (275184, 475230), (275940, 473928), (276458, 473040), (277830, 470704), (279006, 468720), (281232, 465010), (285138, 458640), (286160, 457002), (287091, 455520), (289737, 451360), (290160, 450702), (294190, 444528), (294840, 443548), (296205, 441504), (296352, 441285), (298935, 437472), (300468, 435240), (304668, 429240), (305505, 428064), (305760, 427707), (307476, 425320), (312480, 418509), (315360, 414687), (315952, 413910), (316820, 412776), (317520, 411866), (318864, 410130), (318990, 409968), (321048, 407340), (321930, 406224), (325507, 401760), (325872, 401310), (326430, 400624), (328104, 398580), (331128, 394940), (332661, 393120), (338520, 386316), (340256, 384345), (341640, 382788), (343392, 380835), (343980, 380184), (348192, 375585), (351540, 372008), (353028, 370440), (355446, 367920), (356720, 366606), (358722, 364560), (361179, 362080)]