85107990240

素因数分解:

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

素因数の和:193

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 56, 60, 62, 63, 65, 70, 72, 73, 78, 80, 82, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 123, 124, 126, 130, 140, 144, 146, 147, 155, 156, 160, 164, 168, 180, 182, 186, 195, 196, 205, 208, 210, 217, 219, 224, 234, 240, 245, 246, 248, 252, 260, 273, 279, 280, 287, 288, 292, 294, 310, 312, 315, 328, 336, 360, 364, 365, 369, 372, 390, 392, 403, 410, 416, 420, 434, 438, 441, 455, 465, 468, 480, 490, 492, 496, 504, 511, 520, 533, 546, 558, 560, 574, 584, 585, 588, 615, 620, 624, 630, 637, 651, 656, 657, 672, 720, 728, 730, 735, 738, 744, 780, 784, 806, 819, 820, 840, 861, 868, 876, 882, 910, 930, 936, 949, 980, 984, 992, 1008, 1022, 1040, 1066, 1085, 1092, 1095, 1116, 1120, 1148, 1168, 1170, 1176, 1209, 1230, 1240, 1248, 1260, 1271, 1274, 1302, 1312, 1314, 1365, 1395, 1435, 1440, 1456, 1460, 1470, 1476, 1488, 1519, 1533, 1560, 1568, 1599, 1612, 1638, 1640, 1680, 1722, 1736, 1752, 1764, 1820, 1845, 1860, 1872, 1898, 1911, 1953, 1960, 1968, 2009, 2015, 2016, 2044, 2080, 2132, 2170, 2184, 2190, 2205, 2232, 2263, 2296, 2336, 2340, 2352, 2418, 2460, 2480, 2520, 2542, 2548, 2555, 2583, 2604, 2628, 2665, 2730, 2790, 2821, 2847, 2870, 2912, 2920, 2940, 2952, 2976, 2993, 3038, 3066, 3120, 3185, 3198, 3224, 3255, 3276, 3280, 3285, 3360, 3444, 3472, 3504, 3528, 3577, 3627, 3640, 3690, 3720, 3731, 3744, 3796, 3813, 3822, 3906, 3920, 3936, 4018, 4030, 4088, 4095, 4264, 4305, 4340, 4368, 4380, 4410, 4464, 4526, 4557, 4592, 4599, 4680, 4704, 4745, 4797, 4836, 4920, 4960, 5040, 5084, 5096, 5110, 5166, 5208, 5256, 5330, 5460, 5580, 5642, 5694, 5733, 5740, 5840, 5880, 5904, 5986, 6027, 6045, 6076, 6132, 6240, 6355, 6370, 6396, 6448, 6510, 6552, 6560, 6570, 6643, 6789, 6888, 6944, 7008, 7056, 7154, 7254, 7280, 7380, 7440, 7462, 7592, 7595, 7626, 7644, 7665, 7812, 7840, 7995, 8036, 8060, 8176, 8190, 8463, 8528, 8541, 8610, 8680, 8736, 8760, 8820, 8897, 8928, 8979, 9052, 9114, 9184, 9198, 9360, 9490, 9555, 9594, 9672, 9765, 9840, 10045, 10080, 10168, 10192, 10220, 10332, 10416, 10512, 10660, 10731, 10920, 11160, 11193, 11284, 11315, 11388, 11439, 11466, 11480, 11680, 11760, 11808, 11972, 12054, 12090, 12152, 12264, 12710, 12740, 12792, 12896, 12915, 13020, 13104, 13140, 13286, 13578, 13671, 13776, 14105, 14112, 14235, 14308, 14508, 14560, 14760, 14880, 14924, 14965, 15184, 15190, 15252, 15288, 15330, 15624, 15841, 15990, 16072, 16120, 16352, 16380, 16523, 16926, 17056, 17082, 17220, 17360, 17520, 17640, 17794, 17885, 17958, 18081, 18104, 18135, 18228, 18396, 18655, 18720, 18980, 19065, 19110, 19188, 19344, 19530, 19680, 19747, 19929, 20090, 20336, 20367, 20384, 20440, 20664, 20832, 20951, 21024, 21320, 21462, 21840, 22320, 22386, 22568, 22630, 22776, 22785, 22878, 22932, 22960, 22995, 23520, 23944, 23985, 24108, 24180, 24304, 24528, 25389, 25420, 25480, 25584, 25830, 26040, 26117, 26208, 26280, 26572, 26691, 26937, 27156, 27342, 27552, 28210, 28470, 28616, 28665, 29016, 29419, 29520, 29848, 29930, 30135, 30368, 30380, 30504, 30576, 30660, 31248, 31682, 31980, 32144, 32193, 32240, 32760, 33046, 33215, 33579, 33852, 33945, 34164, 34440, 34720, 35040, 35280, 35588, 35770, 35916, 36162, 36208, 36270, 36456, 36792, 37310, 37960, 38130, 38220, 38376, 38688, 38909, 39060, 39494, 39858, 40180, 40672, 40734, 40880, 41328, 41902, 42315, 42640, 42705, 42924, 43680, 44485, 44640, 44772, 44895, 45136, 45260, 45552, 45570, 45756, 45864, 45920, 45990, 46501, 47523, 47888, 47970, 48216, 48360, 48608, 49056, 49569, 50778, 50840, 50960, 51168, 51660, 52080, 52234, 52560, 53144, 53382, 53655, 53874, 54312, 54684, 55965, 56420, 56940, 57195, 57232, 57330, 58032, 58838, 59040, 59241, 59696, 59787, 59860, 60270, 60760, 61008, 61152, 61320, 62279, 62496, 62853, 63364, 63960, 64288, 64386, 64480, 65520, 66092, 66430, 67158, 67704, 67890, 68328, 68355, 68880, 70560, 71176, 71540, 71832, 72324, 72416, 72540, 72912, 73584, 74620, 75920, 76260, 76440, 76752, 77818, 78120, 78351, 78988, 79205, 79716, 80073, 80360, 81468, 81760, 82615, 82656, 83804, 84630, 85280, 85410, 85848, 88257, 88970, 89544, 89790, 90272, 90405, 90520, 91104, 91140, 91512, 91728, 91980, 92783, 93002, 95046, 95776, 95940, 96432, 96720, 98735, 99138, 99645, 101556, 101680, 101835, 101920, 103320, 104160, 104468, 104755, 105120, 106288, 106764, 107310, 107748, 108624, 109368, 110887, 111930, 112840, 113880, 114390, 114464, 114660, 115661, 116064, 116727, 117676, 118482, 119392, 119574, 119720, 120540, 121520, 122016, 122640, 124558, 125706, 126728, 126945, 127920, 128772, 130585, 131040, 132184, 132860, 133455, 134316, 134685, 135408, 135780, 136656, 136710, 137760, 139503, 142352, 142569, 143080, 143664, 144648, 145080, 145824, 146657, 147095, 147168, 148707, 149240, 151840, 152520, 152880, 153504, 155636, 156240, 156702, 157976, 158410, 159432, 160146, 160720, 160965, 162936, 165230, 167608, 167895, 169260, 170820, 171696, 176514, 177723, 177940, 179088, 179580, 180810, 181040, 182280, 183024, 183456, 183960, 185566, 186004, 186837, 188559, 190092, 191880, 192864, 193440, 194545, 197470, 198276, 199290, 203112, 203360, 203670, 205933, 206640, 208936, 209510, 212576, 213528, 214620, 215496, 217248, 218736, 221774, 223860, 225680, 227760, 228780, 229320, 231322, 232505, 233454, 235053, 235352, 236964, 237615, 239148, 239440, 241080, 243040, 245280, 247845, 249116, 251412, 253456, 253890, 255840, 257544, 261170, 264368, 264771, 265720, 266910, 268632, 269370, 270816, 271560, 272363, 273312, 273420, 278349, 279006, 284704, 285138, 286160, 287328, 289296, 290160, 293314, 294190, 296205, 297414, 298480, 298935, 305040, 305760, 311272, 311395, 312480, 313404, 314265, 315952, 316820, 318864, 320292, 321440, 321930, 325872, 330460, 332661, 335216, 335790, 338520, 341640, 343392, 346983, 350181, 353028, 355446, 355880, 358176, 359160, 361620, 362080, 364560, 366048, 367920, 371132, 372008, 373674, 377118, 380184, 383760, 389090, 391755, 394940, 396552, 398580, 400365, 406224, 407340, 411866, 413280, 417872, 418509, 419020, 427056, 429240, 430992, 437472, 439971, 441285, 443548, 447720, 451360, 455520, 457560, 458640, 462644, 463915, 465010, 466908, 470106, 470704, 473928, 475230, 478296, 478880, 482160, 495690, 498232, 502824, 506912, 507780, 515088, 522340, 528736, 529542, 531440, 533820, 537264, 538740, 543120, 544726, 546840, 554435, 556698, 558012, 560511, 570276, 572320, 578305, 578592, 580320, 583635, 586628, 588380, 592410, 594828, 596960, 597870, 610080, 617799, 622544, 622790, 626808, 628530, 631904, 633640, 637728, 640584, 643860, 649481, 651744, 660920, 665322, 670432, 671580, 677040, 683280, 693966, 697515, 700362, 706056, 710892, 711760, 712845, 718320, 723240, 729120, 733285, 735840, 742264, 743535, 744016, 747348, 754236, 760368, 767520, 778180, 783510, 789880, 793104, 797160, 800730, 809627, 812448, 814680, 817089, 823732, 835047, 835744, 837018, 838040, 854112, 858480, 861984, 879942, 882570, 887096, 888615, 895440, 915120, 917280, 925288, 927830, 930020, 933816, 934185, 940212, 941408, 942795, 947856, 950460, 956592, 964320, 991380, 996464, 997983, 1005648, 1015560, 1029665, 1030176, 1040949, 1044680, 1059084, 1062880, 1067640, 1074528, 1077480, 1086240, 1089452, 1093680, 1108870, 1113396, 1116024, 1121022, 1140552, 1156610, 1167270, 1173256, 1175265, 1176760, 1184820, 1189656, 1195740, 1206179, 1235598, 1245088, 1245580, 1253616, 1257060, 1267280, 1281168, 1287720, 1298962, 1319913, 1321840, 1323855, 1330644, 1343160, 1354080, 1361815, 1366560, 1387932, 1391745, 1395030, 1400724, 1412112, 1421784, 1423520, 1425690, 1436640, 1441531, 1446480, 1466570, 1484528, 1487070, 1488032, 1494696, 1508472, 1520736, 1556360, 1567020, 1579760, 1586208, 1594320, 1601460, 1619254, 1629360, 1634178, 1647464, 1663305, 1670094, 1674036, 1676080, 1716960, 1734915, 1750905, 1759884, 1765140, 1774192, 1777230, 1790880, 1830240, 1850576, 1853397, 1855660, 1860040, 1867632, 1868370, 1880424, 1885590, 1895712, 1900920, 1906541, 1913184, 1948443, 1982760, 1992928, 1995966, 2011296, 2031120, 2059330, 2081898, 2089360, 2092545, 2118168, 2135280, 2154960, 2178904, 2187360, 2199855, 2217740, 2226792, 2232048, 2242044, 2281104, 2313220, 2334540, 2346512, 2350530, 2353520, 2369640, 2379312, 2391480, 2412358, 2428881, 2451267, 2471196, 2491160, 2507232, 2514120, 2534560, 2562336, 2575440, 2597924, 2639826, 2643680, 2647710, 2661288, 2686320, 2723630, 2775864, 2783490, 2790060, 2801448, 2802555, 2824224, 2843568, 2851380, 2883062, 2892960, 2933140, 2969056, 2974140, 2989392, 3016944, 3088995, 3112720, 3134040, 3159520, 3188640, 3202920, 3238508, 3247405, 3258720, 3268356, 3294928, 3326610, 3340188, 3348072, 3352160, 3469830, 3501810, 3519768, 3530280, 3548384, 3554460, 3618537, 3701152, 3706794, 3711320, 3720080, 3735264, 3736740, 3760848, 3771180, 3801840, 3813082, 3896886, 3965520, 3991932, 4048135, 4062240, 4085445, 4118660, 4163796, 4175235, 4178720, 4185090, 4236336, 4270560, 4309920, 4324593, 4357808, 4399710, 4435480, 4453584, 4464096, 4484088, 4546367, 4562208, 4626440, 4669080, 4693024, 4701060, 4707040, 4739280, 4758624, 4782960, 4824716, 4857762, 4902534, 4942392, 4982320, 4989915, 5028240, 5150880, 5195848, 5204745, 5279652, 5295420, 5322576, 5372640, 5447260, 5551728, 5566980, 5580120, 5602896, 5605110, 5687136, 5702760, 5719623, 5766124, 5845329, 5866280, 5948280, 5978784, 6030895, 6033888, 6177990, 6225440, 6268080, 6405840, 6477016, 6494810, 6536712, 6589856, 6599565, 6653220, 6680376, 6696144, 6939660, 7003620, 7039536, 7060560, 7108920, 7207655, 7237074, 7286643, 7413588, 7422640, 7440160, 7473480, 7521696, 7542360, 7603680, 7626164, 7793772, 7931040, 7983864, 8096270, 8170890, 8237320, 8327592, 8350470, 8370180, 8443253, 8472672, 8649186, 8715616, 8799420, 8870960, 8907168, 8968176, 9092734, 9252880, 9266985, 9338160, 9402120, 9478560, 9532705, 9565920, 9649432, 9715524, 9742215, 9805068, 9884784, 9964640, 9979830, 10056480, 10391696, 10409490, 10559304, 10590840, 10645152, 10855611, 10894520, 11103456, 11133960, 11160240, 11205792, 11210220, 11405520, 11439246, 11532248, 11690658, 11732560, 11896560, 12061790, 12144405, 12256335, 12355980, 12536160, 12811680, 12954032, 12973779, 12989620, 13073424, 13199130, 13306440, 13360752, 13392288, 13639101, 13879320, 14007240, 14079072, 14121120, 14217840, 14415310, 14474148, 14573286, 14827176, 14845280, 14946960, 15084720, 15252328, 15587544, 15967728, 16192540, 16341780, 16474640, 16655184, 16700940, 16740360, 16886506, 17158869, 17298372, 17598840, 17741920, 17936352, 18092685, 18185468, 18505760, 18533970, 18676320, 18804240, 19065410, 19298864, 19431048, 19484430, 19610136, 19769568, 19959660, 20783392, 20818980, 21118608, 21181680, 21622965, 21711222, 21789040, 22267920, 22320480, 22420440, 22731835, 22811040, 22878492, 23064496, 23381316, 23465120, 23793120, 24123580, 24288810, 24512670, 24711960, 25329759, 25908064, 25947558, 25979240, 26146848, 26398260, 26612880, 26721504, 27278202, 27758640, 28014480, 28435680, 28598115, 28830620, 28948296, 29146572, 29226645, 29654352, 29893920, 30169440, 30504656, 31175088, 31935456, 32385080, 32683560, 32949280, 33310368, 33401880, 33480720, 33773012, 34317738, 34596744, 35197680, 36185370, 36370936, 36433215, 37067940, 37608480, 38130820, 38597728, 38862096, 38968860, 39220272, 39919320, 40917303, 41637960, 42216265, 42237216, 42363360, 43245930, 43422444, 43578080, 44535840, 44840880, 45463670, 45756984, 46128992, 46762632, 48247160, 48577620, 49025340, 49423920, 50659518, 51895116, 51958480, 52796520, 53225760, 54278055, 54556404, 55517280, 56028960, 57196230, 57661240, 57896592, 58293144, 58453290, 59102771, 59308704, 61009312, 62350176, 64770160, 64868895, 65367120, 66803760, 66961440, 67546024, 68195505, 68635476, 69193488, 70395360, 72370740, 72741872, 72866430, 74135880, 75989277, 76261640, 77724192, 77937720, 78440544, 79838640, 81834606, 83275920, 84432530, 85794345, 86491860, 86844888, 89681760, 90927340, 91513968, 93525264, 96494320, 97155240, 98050680, 98847840, 101319036, 103790232, 103916960, 105593040, 108556110, 109112808, 114392460, 115322480, 115793184, 116586288, 116906580, 118205542, 126648795, 129540320, 129737790, 130734240, 133607520, 135092048, 136391010, 137270952, 138386976, 144741480, 145483744, 145732860, 148271760, 151978554, 152523280, 155875440, 159677280, 163669212, 166551840, 168865060, 171588690, 172983720, 173689776, 177308313, 181854680, 183027936, 187050528, 192988640, 194310480, 196101360, 202638072, 204586515, 207580464, 211186080, 217112220, 218225616, 228784920, 230644960, 233172576, 233813160, 236411084, 253297590, 259475580, 270184096, 272782020, 274541904, 289482960, 291465720, 295513855, 296543520, 303957108, 305046560, 311750880, 327338424, 337730120, 343177380, 345967440, 347379552, 354616626, 363709360, 379946385, 388620960, 392202720, 405276144, 409173030, 415160928, 434224440, 436451232, 457569840, 467626320, 472822168, 506595180, 518951160, 531924939, 545564040, 549083808, 578965920, 582931440, 591027710, 607914216, 654676848, 675460240, 686354760, 691934880, 709233252, 727418720, 759892770, 810552288, 818346060, 868448880, 886541565, 915139680, 935252640, 945644336, 1013190360, 1037902320, 1063849878, 1091128080, 1165862880, 1182055420, 1215828432, 1309353696, 1350920480, 1372709520, 1418466504, 1519785540, 1636692120, 1736897760, 1773083130, 1891288672, 2026380720, 2075804640, 2127699756, 2182256160, 2364110840, 2431656864, 2659624695, 2745419040, 2836933008, 3039571080, 3273384240, 3546166260, 4052761440, 4255399512, 4728221680, 5319249390, 5673866016, 6079142160, 6546768480, 7092332520, 8510799024, 9456443360, 10638498780, 12158284320, 14184665040, 17021598048, 21276997560, 28369330080, 42553995120, 85107990240]

約数ペア:

[(1, 85107990240), (2, 42553995120), (3, 28369330080), (4, 21276997560), (5, 17021598048), (6, 14184665040), (7, 12158284320), (8, 10638498780), (9, 9456443360), (10, 8510799024), (12, 7092332520), (13, 6546768480), (14, 6079142160), (15, 5673866016), (16, 5319249390), (18, 4728221680), (20, 4255399512), (21, 4052761440), (24, 3546166260), (26, 3273384240), (28, 3039571080), (30, 2836933008), (31, 2745419040), (32, 2659624695), (35, 2431656864), (36, 2364110840), (39, 2182256160), (40, 2127699756), (41, 2075804640), (42, 2026380720), (45, 1891288672), (48, 1773083130), (49, 1736897760), (52, 1636692120), (56, 1519785540), (60, 1418466504), (62, 1372709520), (63, 1350920480), (65, 1309353696), (70, 1215828432), (72, 1182055420), (73, 1165862880), (78, 1091128080), (80, 1063849878), (82, 1037902320), (84, 1013190360), (90, 945644336), (91, 935252640), (93, 915139680), (96, 886541565), (98, 868448880), (104, 818346060), (105, 810552288), (112, 759892770), (117, 727418720), (120, 709233252), (123, 691934880), (124, 686354760), (126, 675460240), (130, 654676848), (140, 607914216), (144, 591027710), (146, 582931440), (147, 578965920), (155, 549083808), (156, 545564040), (160, 531924939), (164, 518951160), (168, 506595180), (180, 472822168), (182, 467626320), (186, 457569840), (195, 436451232), (196, 434224440), (205, 415160928), (208, 409173030), (210, 405276144), (217, 392202720), (219, 388620960), (224, 379946385), (234, 363709360), (240, 354616626), (245, 347379552), (246, 345967440), (248, 343177380), (252, 337730120), (260, 327338424), (273, 311750880), (279, 305046560), (280, 303957108), (287, 296543520), (288, 295513855), (292, 291465720), (294, 289482960), (310, 274541904), (312, 272782020), (315, 270184096), (328, 259475580), (336, 253297590), (360, 236411084), (364, 233813160), (365, 233172576), (369, 230644960), (372, 228784920), (390, 218225616), (392, 217112220), (403, 211186080), (410, 207580464), (416, 204586515), (420, 202638072), (434, 196101360), (438, 194310480), (441, 192988640), (455, 187050528), (465, 183027936), (468, 181854680), (480, 177308313), (490, 173689776), (492, 172983720), (496, 171588690), (504, 168865060), (511, 166551840), (520, 163669212), (533, 159677280), (546, 155875440), (558, 152523280), (560, 151978554), (574, 148271760), (584, 145732860), (585, 145483744), (588, 144741480), (615, 138386976), (620, 137270952), (624, 136391010), (630, 135092048), (637, 133607520), (651, 130734240), (656, 129737790), (657, 129540320), (672, 126648795), (720, 118205542), (728, 116906580), (730, 116586288), (735, 115793184), (738, 115322480), (744, 114392460), (780, 109112808), (784, 108556110), (806, 105593040), (819, 103916960), (820, 103790232), (840, 101319036), (861, 98847840), (868, 98050680), (876, 97155240), (882, 96494320), (910, 93525264), (930, 91513968), (936, 90927340), (949, 89681760), (980, 86844888), (984, 86491860), (992, 85794345), (1008, 84432530), (1022, 83275920), (1040, 81834606), (1066, 79838640), (1085, 78440544), (1092, 77937720), (1095, 77724192), (1116, 76261640), (1120, 75989277), (1148, 74135880), (1168, 72866430), (1170, 72741872), (1176, 72370740), (1209, 70395360), (1230, 69193488), (1240, 68635476), (1248, 68195505), (1260, 67546024), (1271, 66961440), (1274, 66803760), (1302, 65367120), (1312, 64868895), (1314, 64770160), (1365, 62350176), (1395, 61009312), (1435, 59308704), (1440, 59102771), (1456, 58453290), (1460, 58293144), (1470, 57896592), (1476, 57661240), (1488, 57196230), (1519, 56028960), (1533, 55517280), (1560, 54556404), (1568, 54278055), (1599, 53225760), (1612, 52796520), (1638, 51958480), (1640, 51895116), (1680, 50659518), (1722, 49423920), (1736, 49025340), (1752, 48577620), (1764, 48247160), (1820, 46762632), (1845, 46128992), (1860, 45756984), (1872, 45463670), (1898, 44840880), (1911, 44535840), (1953, 43578080), (1960, 43422444), (1968, 43245930), (2009, 42363360), (2015, 42237216), (2016, 42216265), (2044, 41637960), (2080, 40917303), (2132, 39919320), (2170, 39220272), (2184, 38968860), (2190, 38862096), (2205, 38597728), (2232, 38130820), (2263, 37608480), (2296, 37067940), (2336, 36433215), (2340, 36370936), (2352, 36185370), (2418, 35197680), (2460, 34596744), (2480, 34317738), (2520, 33773012), (2542, 33480720), (2548, 33401880), (2555, 33310368), (2583, 32949280), (2604, 32683560), (2628, 32385080), (2665, 31935456), (2730, 31175088), (2790, 30504656), (2821, 30169440), (2847, 29893920), (2870, 29654352), (2912, 29226645), (2920, 29146572), (2940, 28948296), (2952, 28830620), (2976, 28598115), (2993, 28435680), (3038, 28014480), (3066, 27758640), (3120, 27278202), (3185, 26721504), (3198, 26612880), (3224, 26398260), (3255, 26146848), (3276, 25979240), (3280, 25947558), (3285, 25908064), (3360, 25329759), (3444, 24711960), (3472, 24512670), (3504, 24288810), (3528, 24123580), (3577, 23793120), (3627, 23465120), (3640, 23381316), (3690, 23064496), (3720, 22878492), (3731, 22811040), (3744, 22731835), (3796, 22420440), (3813, 22320480), (3822, 22267920), (3906, 21789040), (3920, 21711222), (3936, 21622965), (4018, 21181680), (4030, 21118608), (4088, 20818980), (4095, 20783392), (4264, 19959660), (4305, 19769568), (4340, 19610136), (4368, 19484430), (4380, 19431048), (4410, 19298864), (4464, 19065410), (4526, 18804240), (4557, 18676320), (4592, 18533970), (4599, 18505760), (4680, 18185468), (4704, 18092685), (4745, 17936352), (4797, 17741920), (4836, 17598840), (4920, 17298372), (4960, 17158869), (5040, 16886506), (5084, 16740360), (5096, 16700940), (5110, 16655184), (5166, 16474640), (5208, 16341780), (5256, 16192540), (5330, 15967728), (5460, 15587544), (5580, 15252328), (5642, 15084720), (5694, 14946960), (5733, 14845280), (5740, 14827176), (5840, 14573286), (5880, 14474148), (5904, 14415310), (5986, 14217840), (6027, 14121120), (6045, 14079072), (6076, 14007240), (6132, 13879320), (6240, 13639101), (6355, 13392288), (6370, 13360752), (6396, 13306440), (6448, 13199130), (6510, 13073424), (6552, 12989620), (6560, 12973779), (6570, 12954032), (6643, 12811680), (6789, 12536160), (6888, 12355980), (6944, 12256335), (7008, 12144405), (7056, 12061790), (7154, 11896560), (7254, 11732560), (7280, 11690658), (7380, 11532248), (7440, 11439246), (7462, 11405520), (7592, 11210220), (7595, 11205792), (7626, 11160240), (7644, 11133960), (7665, 11103456), (7812, 10894520), (7840, 10855611), (7995, 10645152), (8036, 10590840), (8060, 10559304), (8176, 10409490), (8190, 10391696), (8463, 10056480), (8528, 9979830), (8541, 9964640), (8610, 9884784), (8680, 9805068), (8736, 9742215), (8760, 9715524), (8820, 9649432), (8897, 9565920), (8928, 9532705), (8979, 9478560), (9052, 9402120), (9114, 9338160), (9184, 9266985), (9198, 9252880), (9360, 9092734), (9490, 8968176), (9555, 8907168), (9594, 8870960), (9672, 8799420), (9765, 8715616), (9840, 8649186), (10045, 8472672), (10080, 8443253), (10168, 8370180), (10192, 8350470), (10220, 8327592), (10332, 8237320), (10416, 8170890), (10512, 8096270), (10660, 7983864), (10731, 7931040), (10920, 7793772), (11160, 7626164), (11193, 7603680), (11284, 7542360), (11315, 7521696), (11388, 7473480), (11439, 7440160), (11466, 7422640), (11480, 7413588), (11680, 7286643), (11760, 7237074), (11808, 7207655), (11972, 7108920), (12054, 7060560), (12090, 7039536), (12152, 7003620), (12264, 6939660), (12710, 6696144), (12740, 6680376), (12792, 6653220), (12896, 6599565), (12915, 6589856), (13020, 6536712), (13104, 6494810), (13140, 6477016), (13286, 6405840), (13578, 6268080), (13671, 6225440), (13776, 6177990), (14105, 6033888), (14112, 6030895), (14235, 5978784), (14308, 5948280), (14508, 5866280), (14560, 5845329), (14760, 5766124), (14880, 5719623), (14924, 5702760), (14965, 5687136), (15184, 5605110), (15190, 5602896), (15252, 5580120), (15288, 5566980), (15330, 5551728), (15624, 5447260), (15841, 5372640), (15990, 5322576), (16072, 5295420), (16120, 5279652), (16352, 5204745), (16380, 5195848), (16523, 5150880), (16926, 5028240), (17056, 4989915), (17082, 4982320), (17220, 4942392), (17360, 4902534), (17520, 4857762), (17640, 4824716), (17794, 4782960), (17885, 4758624), (17958, 4739280), (18081, 4707040), (18104, 4701060), (18135, 4693024), (18228, 4669080), (18396, 4626440), (18655, 4562208), (18720, 4546367), (18980, 4484088), (19065, 4464096), (19110, 4453584), (19188, 4435480), (19344, 4399710), (19530, 4357808), (19680, 4324593), (19747, 4309920), (19929, 4270560), (20090, 4236336), (20336, 4185090), (20367, 4178720), (20384, 4175235), (20440, 4163796), (20664, 4118660), (20832, 4085445), (20951, 4062240), (21024, 4048135), (21320, 3991932), (21462, 3965520), (21840, 3896886), (22320, 3813082), (22386, 3801840), (22568, 3771180), (22630, 3760848), (22776, 3736740), (22785, 3735264), (22878, 3720080), (22932, 3711320), (22960, 3706794), (22995, 3701152), (23520, 3618537), (23944, 3554460), (23985, 3548384), (24108, 3530280), (24180, 3519768), (24304, 3501810), (24528, 3469830), (25389, 3352160), (25420, 3348072), (25480, 3340188), (25584, 3326610), (25830, 3294928), (26040, 3268356), (26117, 3258720), (26208, 3247405), (26280, 3238508), (26572, 3202920), (26691, 3188640), (26937, 3159520), (27156, 3134040), (27342, 3112720), (27552, 3088995), (28210, 3016944), (28470, 2989392), (28616, 2974140), (28665, 2969056), (29016, 2933140), (29419, 2892960), (29520, 2883062), (29848, 2851380), (29930, 2843568), (30135, 2824224), (30368, 2802555), (30380, 2801448), (30504, 2790060), (30576, 2783490), (30660, 2775864), (31248, 2723630), (31682, 2686320), (31980, 2661288), (32144, 2647710), (32193, 2643680), (32240, 2639826), (32760, 2597924), (33046, 2575440), (33215, 2562336), (33579, 2534560), (33852, 2514120), (33945, 2507232), (34164, 2491160), (34440, 2471196), (34720, 2451267), (35040, 2428881), (35280, 2412358), (35588, 2391480), (35770, 2379312), (35916, 2369640), (36162, 2353520), (36208, 2350530), (36270, 2346512), (36456, 2334540), (36792, 2313220), (37310, 2281104), (37960, 2242044), (38130, 2232048), (38220, 2226792), (38376, 2217740), (38688, 2199855), (38909, 2187360), (39060, 2178904), (39494, 2154960), (39858, 2135280), (40180, 2118168), (40672, 2092545), (40734, 2089360), (40880, 2081898), (41328, 2059330), (41902, 2031120), (42315, 2011296), (42640, 1995966), (42705, 1992928), (42924, 1982760), (43680, 1948443), (44485, 1913184), (44640, 1906541), (44772, 1900920), (44895, 1895712), (45136, 1885590), (45260, 1880424), (45552, 1868370), (45570, 1867632), (45756, 1860040), (45864, 1855660), (45920, 1853397), (45990, 1850576), (46501, 1830240), (47523, 1790880), (47888, 1777230), (47970, 1774192), (48216, 1765140), (48360, 1759884), (48608, 1750905), (49056, 1734915), (49569, 1716960), (50778, 1676080), (50840, 1674036), (50960, 1670094), (51168, 1663305), (51660, 1647464), (52080, 1634178), (52234, 1629360), (52560, 1619254), (53144, 1601460), (53382, 1594320), (53655, 1586208), (53874, 1579760), (54312, 1567020), (54684, 1556360), (55965, 1520736), (56420, 1508472), (56940, 1494696), (57195, 1488032), (57232, 1487070), (57330, 1484528), (58032, 1466570), (58838, 1446480), (59040, 1441531), (59241, 1436640), (59696, 1425690), (59787, 1423520), (59860, 1421784), (60270, 1412112), (60760, 1400724), (61008, 1395030), (61152, 1391745), (61320, 1387932), (62279, 1366560), (62496, 1361815), (62853, 1354080), (63364, 1343160), (63960, 1330644), (64288, 1323855), (64386, 1321840), (64480, 1319913), (65520, 1298962), (66092, 1287720), (66430, 1281168), (67158, 1267280), (67704, 1257060), (67890, 1253616), (68328, 1245580), (68355, 1245088), (68880, 1235598), (70560, 1206179), (71176, 1195740), (71540, 1189656), (71832, 1184820), (72324, 1176760), (72416, 1175265), (72540, 1173256), (72912, 1167270), (73584, 1156610), (74620, 1140552), (75920, 1121022), (76260, 1116024), (76440, 1113396), (76752, 1108870), (77818, 1093680), (78120, 1089452), (78351, 1086240), (78988, 1077480), (79205, 1074528), (79716, 1067640), (80073, 1062880), (80360, 1059084), (81468, 1044680), (81760, 1040949), (82615, 1030176), (82656, 1029665), (83804, 1015560), (84630, 1005648), (85280, 997983), (85410, 996464), (85848, 991380), (88257, 964320), (88970, 956592), (89544, 950460), (89790, 947856), (90272, 942795), (90405, 941408), (90520, 940212), (91104, 934185), (91140, 933816), (91512, 930020), (91728, 927830), (91980, 925288), (92783, 917280), (93002, 915120), (95046, 895440), (95776, 888615), (95940, 887096), (96432, 882570), (96720, 879942), (98735, 861984), (99138, 858480), (99645, 854112), (101556, 838040), (101680, 837018), (101835, 835744), (101920, 835047), (103320, 823732), (104160, 817089), (104468, 814680), (104755, 812448), (105120, 809627), (106288, 800730), (106764, 797160), (107310, 793104), (107748, 789880), (108624, 783510), (109368, 778180), (110887, 767520), (111930, 760368), (112840, 754236), (113880, 747348), (114390, 744016), (114464, 743535), (114660, 742264), (115661, 735840), (116064, 733285), (116727, 729120), (117676, 723240), (118482, 718320), (119392, 712845), (119574, 711760), (119720, 710892), (120540, 706056), (121520, 700362), (122016, 697515), (122640, 693966), (124558, 683280), (125706, 677040), (126728, 671580), (126945, 670432), (127920, 665322), (128772, 660920), (130585, 651744), (131040, 649481), (132184, 643860), (132860, 640584), (133455, 637728), (134316, 633640), (134685, 631904), (135408, 628530), (135780, 626808), (136656, 622790), (136710, 622544), (137760, 617799), (139503, 610080), (142352, 597870), (142569, 596960), (143080, 594828), (143664, 592410), (144648, 588380), (145080, 586628), (145824, 583635), (146657, 580320), (147095, 578592), (147168, 578305), (148707, 572320), (149240, 570276), (151840, 560511), (152520, 558012), (152880, 556698), (153504, 554435), (155636, 546840), (156240, 544726), (156702, 543120), (157976, 538740), (158410, 537264), (159432, 533820), (160146, 531440), (160720, 529542), (160965, 528736), (162936, 522340), (165230, 515088), (167608, 507780), (167895, 506912), (169260, 502824), (170820, 498232), (171696, 495690), (176514, 482160), (177723, 478880), (177940, 478296), (179088, 475230), (179580, 473928), (180810, 470704), (181040, 470106), (182280, 466908), (183024, 465010), (183456, 463915), (183960, 462644), (185566, 458640), (186004, 457560), (186837, 455520), (188559, 451360), (190092, 447720), (191880, 443548), (192864, 441285), (193440, 439971), (194545, 437472), (197470, 430992), (198276, 429240), (199290, 427056), (203112, 419020), (203360, 418509), (203670, 417872), (205933, 413280), (206640, 411866), (208936, 407340), (209510, 406224), (212576, 400365), (213528, 398580), (214620, 396552), (215496, 394940), (217248, 391755), (218736, 389090), (221774, 383760), (223860, 380184), (225680, 377118), (227760, 373674), (228780, 372008), (229320, 371132), (231322, 367920), (232505, 366048), (233454, 364560), (235053, 362080), (235352, 361620), (236964, 359160), (237615, 358176), (239148, 355880), (239440, 355446), (241080, 353028), (243040, 350181), (245280, 346983), (247845, 343392), (249116, 341640), (251412, 338520), (253456, 335790), (253890, 335216), (255840, 332661), (257544, 330460), (261170, 325872), (264368, 321930), (264771, 321440), (265720, 320292), (266910, 318864), (268632, 316820), (269370, 315952), (270816, 314265), (271560, 313404), (272363, 312480), (273312, 311395), (273420, 311272), (278349, 305760), (279006, 305040), (284704, 298935), (285138, 298480), (286160, 297414), (287328, 296205), (289296, 294190), (290160, 293314)]