76675631760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 39, 40, 41, 42, 45, 46, 48, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 73, 78, 80, 82, 84, 85, 90, 91, 92, 102, 104, 105, 112, 115, 117, 119, 120, 123, 126, 130, 136, 138, 140, 144, 146, 153, 156, 161, 164, 168, 170, 180, 182, 184, 195, 204, 205, 207, 208, 210, 219, 221, 230, 234, 238, 240, 246, 252, 255, 260, 272, 273, 276, 280, 287, 292, 299, 306, 312, 315, 322, 328, 336, 340, 345, 357, 360, 364, 365, 368, 369, 390, 391, 408, 410, 414, 420, 438, 442, 455, 460, 468, 476, 483, 492, 504, 510, 511, 520, 533, 546, 552, 560, 574, 584, 585, 595, 598, 612, 615, 624, 630, 644, 656, 657, 663, 680, 690, 697, 714, 720, 728, 730, 738, 765, 780, 782, 805, 816, 819, 820, 828, 840, 861, 876, 884, 897, 910, 920, 936, 943, 949, 952, 966, 984, 1008, 1020, 1022, 1035, 1040, 1066, 1071, 1092, 1095, 1104, 1105, 1148, 1168, 1170, 1173, 1190, 1196, 1224, 1230, 1241, 1260, 1288, 1314, 1326, 1360, 1365, 1380, 1394, 1428, 1435, 1449, 1456, 1460, 1476, 1495, 1530, 1533, 1547, 1560, 1564, 1599, 1610, 1638, 1640, 1656, 1679, 1680, 1722, 1752, 1768, 1785, 1794, 1820, 1840, 1845, 1872, 1886, 1898, 1904, 1932, 1955, 1968, 1989, 2040, 2044, 2070, 2091, 2093, 2132, 2142, 2184, 2190, 2210, 2296, 2340, 2346, 2380, 2392, 2415, 2448, 2460, 2482, 2520, 2555, 2576, 2583, 2628, 2652, 2665, 2691, 2730, 2737, 2760, 2788, 2829, 2847, 2856, 2870, 2898, 2920, 2952, 2990, 2993, 3060, 3066, 3094, 3120, 3128, 3198, 3220, 3276, 3280, 3285, 3312, 3315, 3358, 3444, 3485, 3504, 3519, 3536, 3570, 3588, 3640, 3690, 3723, 3731, 3772, 3796, 3864, 3910, 3978, 4080, 4088, 4095, 4140, 4182, 4186, 4264, 4284, 4305, 4368, 4380, 4420, 4485, 4592, 4599, 4641, 4680, 4692, 4715, 4745, 4760, 4784, 4797, 4830, 4879, 4920, 4964, 5037, 5040, 5083, 5110, 5166, 5256, 5304, 5330, 5355, 5382, 5460, 5474, 5520, 5576, 5658, 5694, 5712, 5740, 5796, 5840, 5865, 5904, 5980, 5986, 6120, 6132, 6188, 6205, 6256, 6273, 6279, 6396, 6440, 6552, 6570, 6601, 6630, 6643, 6716, 6888, 6970, 7038, 7140, 7176, 7245, 7280, 7380, 7446, 7462, 7544, 7592, 7665, 7728, 7735, 7820, 7956, 7995, 8176, 8190, 8211, 8280, 8364, 8372, 8395, 8487, 8528, 8541, 8568, 8610, 8687, 8760, 8840, 8970, 8979, 9061, 9198, 9282, 9360, 9384, 9430, 9490, 9520, 9594, 9660, 9758, 9840, 9928, 9945, 10074, 10166, 10220, 10332, 10455, 10465, 10512, 10608, 10660, 10710, 10764, 10920, 10948, 11152, 11169, 11193, 11316, 11388, 11480, 11592, 11730, 11753, 11960, 11972, 12240, 12259, 12264, 12376, 12410, 12546, 12558, 12792, 12880, 12915, 13104, 13140, 13202, 13260, 13286, 13432, 13455, 13685, 13776, 13923, 13940, 14076, 14145, 14235, 14280, 14352, 14490, 14637, 14760, 14892, 14924, 14965, 15088, 15111, 15184, 15249, 15330, 15470, 15640, 15912, 15990, 16031, 16133, 16380, 16422, 16560, 16728, 16744, 16790, 16974, 17082, 17136, 17220, 17374, 17520, 17595, 17680, 17940, 17958, 18122, 18396, 18564, 18615, 18655, 18768, 18837, 18860, 18980, 19188, 19320, 19516, 19803, 19856, 19890, 19929, 20148, 20332, 20440, 20664, 20910, 20930, 20951, 21320, 21420, 21528, 21827, 21840, 21896, 22338, 22386, 22632, 22776, 22960, 22995, 23184, 23205, 23460, 23506, 23920, 23944, 23985, 24395, 24518, 24528, 24633, 24752, 24820, 25092, 25116, 25185, 25415, 25584, 25830, 26061, 26280, 26404, 26520, 26572, 26864, 26910, 26937, 27183, 27370, 27846, 27880, 28152, 28290, 28470, 28543, 28560, 28980, 29274, 29520, 29784, 29848, 29930, 30222, 30498, 30660, 30940, 31280, 31365, 31395, 31824, 31980, 32062, 32266, 32760, 32844, 33005, 33215, 33456, 33488, 33579, 33580, 33948, 34164, 34440, 34748, 35190, 35259, 35581, 35880, 35916, 36244, 36777, 36792, 37128, 37230, 37310, 37674, 37720, 37960, 38376, 38640, 38909, 39032, 39606, 39780, 39858, 40296, 40664, 40880, 41055, 41328, 41820, 41860, 41902, 42435, 42640, 42705, 42840, 43056, 43435, 43654, 43792, 43911, 44676, 44772, 44895, 45264, 45305, 45552, 45747, 45990, 46410, 46920, 47012, 47888, 47970, 48093, 48399, 48790, 49036, 49266, 49640, 50184, 50232, 50370, 50830, 50881, 51660, 52122, 52560, 52808, 53040, 53144, 53820, 53874, 54366, 54740, 55692, 55760, 55845, 55965, 56304, 56580, 56940, 57086, 57960, 58548, 58765, 59409, 59568, 59696, 59787, 59860, 60444, 60996, 61295, 61320, 61880, 62730, 62790, 62853, 63427, 63960, 64124, 64532, 65481, 65520, 65688, 66010, 66430, 67158, 67160, 67896, 68328, 68839, 68880, 69496, 69615, 70380, 70518, 71162, 71760, 71832, 72488, 73185, 73554, 73584, 74256, 74460, 74620, 75348, 75440, 75555, 75920, 76245, 76752, 77818, 78064, 78183, 79212, 79560, 79716, 80155, 80592, 80665, 81328, 81549, 82110, 83640, 83720, 83804, 84870, 85410, 85629, 85680, 85813, 86870, 87308, 87822, 89352, 89544, 89790, 90610, 91494, 91980, 92820, 93840, 94024, 94185, 95940, 96186, 96798, 97580, 98072, 98532, 99015, 99280, 99645, 100368, 100464, 100740, 101660, 101762, 103320, 104244, 104755, 105616, 105777, 106288, 106743, 107640, 107748, 108732, 109135, 109480, 110331, 111384, 111690, 111930, 112217, 112931, 113160, 113880, 114172, 115920, 116727, 117096, 117530, 118818, 119574, 119720, 120888, 121992, 122590, 122640, 123165, 123760, 125460, 125580, 125706, 126854, 127920, 128248, 129064, 130305, 130962, 131376, 132020, 132860, 134316, 134320, 134685, 135792, 135915, 136656, 137678, 138992, 139230, 140760, 141036, 142324, 142715, 143664, 144279, 144976, 145197, 146370, 147108, 148920, 149240, 150696, 151110, 152490, 152643, 152789, 155636, 156366, 158424, 159120, 159432, 160310, 161330, 163098, 164220, 167280, 167440, 167608, 167895, 169740, 170820, 171258, 171626, 173740, 174616, 175644, 176295, 177905, 178704, 179088, 179580, 181220, 182988, 183885, 183960, 185640, 188048, 188370, 188559, 190281, 191880, 192372, 193596, 194545, 195160, 196144, 196443, 197064, 198030, 199290, 199801, 201480, 203320, 203524, 206517, 206640, 208403, 208488, 209510, 211554, 213486, 215280, 215496, 217464, 218270, 218960, 219555, 220662, 222768, 223380, 223860, 224434, 225862, 226320, 227760, 228344, 228735, 233454, 234192, 235060, 237636, 239148, 239440, 240465, 241776, 241995, 243984, 245180, 246330, 250920, 251160, 251412, 253708, 254405, 256496, 256887, 257439, 258128, 260610, 261924, 264040, 265720, 268632, 269370, 271830, 272363, 275356, 278460, 281520, 282072, 284648, 285430, 288558, 290394, 292740, 294216, 297045, 297840, 298480, 298935, 301392, 302220, 304980, 305286, 305578, 311272, 312732, 314265, 316848, 317135, 318864, 320229, 320620, 322660, 326196, 327405, 328440, 335216, 335790, 336651, 338793, 339480, 341640, 342516, 343252, 344195, 347480, 349232, 350181, 351288, 352590, 355810, 356167, 359160, 362440, 365976, 367770, 367920, 371059, 371280, 376740, 377118, 380562, 383760, 384744, 387192, 389090, 390320, 390915, 392886, 394128, 396060, 398580, 399602, 402960, 406640, 407048, 407745, 413034, 416806, 416976, 419020, 423108, 426972, 428145, 429065, 430992, 434928, 436540, 439110, 441324, 446760, 447720, 448868, 451724, 456688, 457470, 457929, 458367, 466908, 470120, 475272, 478296, 480930, 481873, 483990, 490360, 492660, 501840, 502320, 502824, 507416, 508810, 513774, 514878, 521220, 523848, 528080, 528885, 531440, 533715, 537264, 538740, 543660, 544726, 550712, 551655, 556920, 561085, 564144, 564655, 569296, 570843, 570860, 577116, 580788, 583635, 585480, 588432, 594090, 597870, 599403, 604440, 609960, 610572, 611156, 619551, 622544, 625209, 625464, 628530, 634270, 640458, 641240, 645320, 652392, 654810, 656880, 661453, 671580, 673302, 677586, 678960, 683280, 685032, 686504, 688390, 694960, 700362, 702576, 705180, 711620, 712334, 718320, 721395, 724880, 725985, 731952, 735540, 742118, 753480, 754236, 761124, 763215, 763945, 769488, 772317, 774384, 778180, 781830, 785772, 792120, 797160, 799204, 814096, 815490, 817089, 826068, 833612, 838040, 846216, 853944, 856290, 858130, 873080, 878220, 882648, 893520, 894907, 895440, 897736, 903448, 914940, 915858, 916734, 933816, 940240, 942795, 950544, 951405, 956592, 961860, 963746, 967980, 980720, 982215, 985320, 999005, 1005648, 1009953, 1014832, 1016379, 1017620, 1027548, 1029756, 1032585, 1042015, 1042440, 1047696, 1057770, 1067430, 1068501, 1077480, 1087320, 1089452, 1101424, 1103310, 1113177, 1113840, 1122170, 1129310, 1141686, 1141720, 1154232, 1161576, 1167270, 1170263, 1170960, 1188180, 1195740, 1198806, 1208880, 1219920, 1221144, 1222312, 1239102, 1250418, 1250928, 1257060, 1268540, 1280916, 1282480, 1284435, 1287195, 1290640, 1304784, 1309620, 1322906, 1343160, 1346604, 1355172, 1361815, 1370064, 1373008, 1375101, 1376780, 1400724, 1410360, 1423240, 1424668, 1442790, 1445619, 1451970, 1458821, 1471080, 1484236, 1506960, 1508472, 1522248, 1526430, 1527890, 1544634, 1556360, 1563660, 1571544, 1584240, 1594320, 1598408, 1601145, 1630980, 1634178, 1652136, 1667224, 1676080, 1683255, 1692432, 1693965, 1707888, 1712580, 1716260, 1746160, 1750905, 1756440, 1765296, 1780835, 1789814, 1795472, 1798209, 1806896, 1829880, 1831716, 1833468, 1855295, 1867632, 1875627, 1885590, 1902810, 1923720, 1927492, 1935960, 1964430, 1970640, 1984359, 1998010, 2019906, 2032758, 2035240, 2055096, 2059512, 2065170, 2084030, 2084880, 2115540, 2134860, 2137002, 2154960, 2174640, 2178904, 2206620, 2226354, 2244340, 2258620, 2283372, 2283440, 2289645, 2291835, 2308464, 2323152, 2334540, 2340526, 2376360, 2391480, 2397612, 2409365, 2442288, 2444624, 2451267, 2478204, 2500836, 2514120, 2537080, 2561832, 2568870, 2574390, 2597413, 2619240, 2645812, 2684721, 2686320, 2693208, 2710344, 2723630, 2750202, 2753560, 2801448, 2820720, 2846480, 2849336, 2854215, 2885580, 2891238, 2903940, 2917642, 2942160, 2968472, 2997015, 3016944, 3044496, 3052860, 3055780, 3089268, 3097755, 3112720, 3126045, 3127320, 3143088, 3196816, 3202290, 3205503, 3261960, 3268356, 3304272, 3307265, 3334448, 3339531, 3366510, 3387930, 3425160, 3432520, 3501810, 3510789, 3512880, 3561670, 3579628, 3596418, 3659760, 3663432, 3666936, 3710590, 3751254, 3771180, 3805620, 3847440, 3854984, 3861585, 3871920, 3928860, 3968718, 3996020, 4039812, 4065516, 4070480, 4085445, 4110192, 4119024, 4130340, 4168060, 4231080, 4269720, 4274004, 4336857, 4357808, 4376463, 4413240, 4452708, 4474535, 4488680, 4517240, 4566744, 4579290, 4583670, 4630171, 4669080, 4681052, 4752720, 4782960, 4795224, 4818730, 4902534, 4956408, 5001672, 5028240, 5049765, 5074160, 5081895, 5123664, 5137740, 5148780, 5194826, 5238480, 5291624, 5342505, 5369442, 5386416, 5420688, 5447260, 5500404, 5507120, 5565885, 5602896, 5698672, 5708430, 5771160, 5782476, 5807880, 5835284, 5851315, 5936944, 5953077, 5994030, 6105720, 6111560, 6178536, 6195510, 6252090, 6254640, 6264349, 6404580, 6411006, 6523920, 6536712, 6614530, 6679062, 6733020, 6775860, 6850320, 6865040, 6875505, 7003620, 7021578, 7123340, 7159256, 7192836, 7228095, 7294105, 7326864, 7333872, 7421180, 7502508, 7542360, 7611240, 7709968, 7723170, 7792239, 7857720, 7937436, 7992040, 8054163, 8079624, 8131032, 8170890, 8191841, 8260680, 8336120, 8462160, 8539440, 8548008, 8673714, 8752926, 8826480, 8905416, 8949070, 8977360, 8991045, 9034480, 9133488, 9158580, 9167340, 9260342, 9338160, 9362104, 9378135, 9590448, 9637460, 9805068, 9912816, 9921795, 10003344, 10099530, 10163790, 10275480, 10297560, 10389652, 10532367, 10583248, 10685010, 10738884, 10894520, 11000808, 11131770, 11416860, 11542320, 11564952, 11615760, 11670568, 11702630, 11906154, 11988060, 12211440, 12223120, 12256335, 12357072, 12391020, 12504180, 12528698, 12809160, 12822012, 12987065, 13073424, 13129389, 13229060, 13358124, 13423605, 13466040, 13551720, 13751010, 13890513, 14007240, 14043156, 14246680, 14318512, 14385672, 14456190, 14588210, 14842360, 15005016, 15084720, 15213419, 15222480, 15446340, 15584478, 15715440, 15874872, 15984080, 16027515, 16108326, 16159248, 16262064, 16341780, 16383682, 16521360, 16672240, 16697655, 17096016, 17347428, 17505852, 17553945, 17810832, 17898140, 17982090, 18317160, 18334680, 18520684, 18724208, 18756270, 18793047, 19274920, 19610136, 19843590, 20199060, 20327580, 20550960, 20595120, 20779304, 21064734, 21370020, 21477768, 21684285, 21789040, 21882315, 22001616, 22263540, 22833720, 23129904, 23150855, 23341136, 23376717, 23405260, 23812308, 23976120, 24512670, 24575523, 24782040, 25008360, 25057396, 25618320, 25644024, 25974130, 26258778, 26458120, 26716248, 26847210, 26932080, 27103440, 27502020, 27781026, 28014480, 28086312, 28493360, 28771344, 28912380, 29176420, 29684720, 29765385, 30010032, 30426838, 30892680, 31168956, 31321745, 31749744, 32055030, 32216652, 32683560, 32767364, 33395310, 34694856, 35011704, 35107890, 35796280, 35964180, 36634320, 36669360, 37041368, 37512540, 37586094, 38549840, 38961195, 39220272, 39687180, 40270815, 40398120, 40655160, 40959205, 41558608, 41671539, 42129468, 42740040, 42955536, 43368570, 43764630, 44527080, 45640257, 45667440, 46301710, 46753434, 46810520, 47624616, 47952240, 49025340, 49151046, 49564080, 50016720, 50114792, 51288048, 51948260, 52517556, 52661835, 52916240, 53432496, 53694420, 55004040, 55562052, 56172624, 56379141, 57824760, 58352840, 59530770, 60853676, 61785360, 62337912, 62643490, 64110060, 64433304, 65367120, 65534728, 65646945, 66790620, 69389712, 69452565, 70023408, 70215780, 71592560, 71928360, 73726569, 74082736, 75025080, 75172188, 76067095, 77922390, 79374360, 80541630, 80796240, 81310320, 81918410, 83343078, 84258936, 85480080, 86737140, 87529260, 89054160, 91280514, 92603420, 93506868, 93621040, 93965235, 95249232, 98050680, 98302092, 100229584, 103896520, 105035112, 105323670, 106493933, 107388840, 110008080, 111124104, 112758282, 115649520, 116705680, 116883585, 119061540, 121707352, 122877615, 124675824, 125286980, 128220120, 128866608, 131069456, 131293890, 133581240, 136920771, 138905130, 140431560, 143856720, 147453138, 150050160, 150344376, 152134190, 155844780, 158748720, 161083260, 163836820, 166686156, 168517872, 173474280, 175058520, 182561028, 185206840, 187013736, 187930470, 196101360, 196604184, 207793040, 208357695, 210070224, 210647340, 212987866, 214777680, 222248208, 225516564, 228201285, 233767170, 238123080, 243414704, 245755230, 250573960, 256440240, 262587780, 267162480, 273841542, 277810260, 280863120, 281895705, 294906276, 300688752, 304268380, 311689560, 319481799, 322166520, 327673640, 333372312, 346948560, 350117040, 365122056, 368632845, 370413680, 374027472, 375860940, 393208368, 416715390, 421294680, 425975732, 451033128, 456402570, 467534340, 476246160, 491510460, 501147920, 525175560, 532469665, 547683084, 555620520, 563791410, 589812552, 608536760, 623379120, 638963598, 644333040, 655347280, 666744624, 684603855, 730244112, 737265690, 751721880, 833430780, 842589360, 851951464, 902066256, 912805140, 935068680, 958445397, 983020920, 1050351120, 1064939330, 1095366168, 1111241040, 1127582820, 1179625104, 1217073520, 1277927196, 1369207710, 1474531380, 1503443760, 1597408995, 1666861560, 1703902928, 1825610280, 1870137360, 1916890794, 1966041840, 2129878660, 2190732336, 2255165640, 2555854392, 2738415420, 2949062760, 3194817990, 3333723120, 3651220560, 3833781588, 4259757320, 4510331280, 4792226985, 5111708784, 5476830840, 5898125520, 6389635980, 7667563176, 8519514640, 9584453970, 10953661680, 12779271960, 15335126352, 19168907940, 25558543920, 38337815880, 76675631760]

約数ペア:

[(1, 76675631760), (2, 38337815880), (3, 25558543920), (4, 19168907940), (5, 15335126352), (6, 12779271960), (7, 10953661680), (8, 9584453970), (9, 8519514640), (10, 7667563176), (12, 6389635980), (13, 5898125520), (14, 5476830840), (15, 5111708784), (16, 4792226985), (17, 4510331280), (18, 4259757320), (20, 3833781588), (21, 3651220560), (23, 3333723120), (24, 3194817990), (26, 2949062760), (28, 2738415420), (30, 2555854392), (34, 2255165640), (35, 2190732336), (36, 2129878660), (39, 1966041840), (40, 1916890794), (41, 1870137360), (42, 1825610280), (45, 1703902928), (46, 1666861560), (48, 1597408995), (51, 1503443760), (52, 1474531380), (56, 1369207710), (60, 1277927196), (63, 1217073520), (65, 1179625104), (68, 1127582820), (69, 1111241040), (70, 1095366168), (72, 1064939330), (73, 1050351120), (78, 983020920), (80, 958445397), (82, 935068680), (84, 912805140), (85, 902066256), (90, 851951464), (91, 842589360), (92, 833430780), (102, 751721880), (104, 737265690), (105, 730244112), (112, 684603855), (115, 666744624), (117, 655347280), (119, 644333040), (120, 638963598), (123, 623379120), (126, 608536760), (130, 589812552), (136, 563791410), (138, 555620520), (140, 547683084), (144, 532469665), (146, 525175560), (153, 501147920), (156, 491510460), (161, 476246160), (164, 467534340), (168, 456402570), (170, 451033128), (180, 425975732), (182, 421294680), (184, 416715390), (195, 393208368), (204, 375860940), (205, 374027472), (207, 370413680), (208, 368632845), (210, 365122056), (219, 350117040), (221, 346948560), (230, 333372312), (234, 327673640), (238, 322166520), (240, 319481799), (246, 311689560), (252, 304268380), (255, 300688752), (260, 294906276), (272, 281895705), (273, 280863120), (276, 277810260), (280, 273841542), (287, 267162480), (292, 262587780), (299, 256440240), (306, 250573960), (312, 245755230), (315, 243414704), (322, 238123080), (328, 233767170), (336, 228201285), (340, 225516564), (345, 222248208), (357, 214777680), (360, 212987866), (364, 210647340), (365, 210070224), (368, 208357695), (369, 207793040), (390, 196604184), (391, 196101360), (408, 187930470), (410, 187013736), (414, 185206840), (420, 182561028), (438, 175058520), (442, 173474280), (455, 168517872), (460, 166686156), (468, 163836820), (476, 161083260), (483, 158748720), (492, 155844780), (504, 152134190), (510, 150344376), (511, 150050160), (520, 147453138), (533, 143856720), (546, 140431560), (552, 138905130), (560, 136920771), (574, 133581240), (584, 131293890), (585, 131069456), (595, 128866608), (598, 128220120), (612, 125286980), (615, 124675824), (624, 122877615), (630, 121707352), (644, 119061540), (656, 116883585), (657, 116705680), (663, 115649520), (680, 112758282), (690, 111124104), (697, 110008080), (714, 107388840), (720, 106493933), (728, 105323670), (730, 105035112), (738, 103896520), (765, 100229584), (780, 98302092), (782, 98050680), (805, 95249232), (816, 93965235), (819, 93621040), (820, 93506868), (828, 92603420), (840, 91280514), (861, 89054160), (876, 87529260), (884, 86737140), (897, 85480080), (910, 84258936), (920, 83343078), (936, 81918410), (943, 81310320), (949, 80796240), (952, 80541630), (966, 79374360), (984, 77922390), (1008, 76067095), (1020, 75172188), (1022, 75025080), (1035, 74082736), (1040, 73726569), (1066, 71928360), (1071, 71592560), (1092, 70215780), (1095, 70023408), (1104, 69452565), (1105, 69389712), (1148, 66790620), (1168, 65646945), (1170, 65534728), (1173, 65367120), (1190, 64433304), (1196, 64110060), (1224, 62643490), (1230, 62337912), (1241, 61785360), (1260, 60853676), (1288, 59530770), (1314, 58352840), (1326, 57824760), (1360, 56379141), (1365, 56172624), (1380, 55562052), (1394, 55004040), (1428, 53694420), (1435, 53432496), (1449, 52916240), (1456, 52661835), (1460, 52517556), (1476, 51948260), (1495, 51288048), (1530, 50114792), (1533, 50016720), (1547, 49564080), (1560, 49151046), (1564, 49025340), (1599, 47952240), (1610, 47624616), (1638, 46810520), (1640, 46753434), (1656, 46301710), (1679, 45667440), (1680, 45640257), (1722, 44527080), (1752, 43764630), (1768, 43368570), (1785, 42955536), (1794, 42740040), (1820, 42129468), (1840, 41671539), (1845, 41558608), (1872, 40959205), (1886, 40655160), (1898, 40398120), (1904, 40270815), (1932, 39687180), (1955, 39220272), (1968, 38961195), (1989, 38549840), (2040, 37586094), (2044, 37512540), (2070, 37041368), (2091, 36669360), (2093, 36634320), (2132, 35964180), (2142, 35796280), (2184, 35107890), (2190, 35011704), (2210, 34694856), (2296, 33395310), (2340, 32767364), (2346, 32683560), (2380, 32216652), (2392, 32055030), (2415, 31749744), (2448, 31321745), (2460, 31168956), (2482, 30892680), (2520, 30426838), (2555, 30010032), (2576, 29765385), (2583, 29684720), (2628, 29176420), (2652, 28912380), (2665, 28771344), (2691, 28493360), (2730, 28086312), (2737, 28014480), (2760, 27781026), (2788, 27502020), (2829, 27103440), (2847, 26932080), (2856, 26847210), (2870, 26716248), (2898, 26458120), (2920, 26258778), (2952, 25974130), (2990, 25644024), (2993, 25618320), (3060, 25057396), (3066, 25008360), (3094, 24782040), (3120, 24575523), (3128, 24512670), (3198, 23976120), (3220, 23812308), (3276, 23405260), (3280, 23376717), (3285, 23341136), (3312, 23150855), (3315, 23129904), (3358, 22833720), (3444, 22263540), (3485, 22001616), (3504, 21882315), (3519, 21789040), (3536, 21684285), (3570, 21477768), (3588, 21370020), (3640, 21064734), (3690, 20779304), (3723, 20595120), (3731, 20550960), (3772, 20327580), (3796, 20199060), (3864, 19843590), (3910, 19610136), (3978, 19274920), (4080, 18793047), (4088, 18756270), (4095, 18724208), (4140, 18520684), (4182, 18334680), (4186, 18317160), (4264, 17982090), (4284, 17898140), (4305, 17810832), (4368, 17553945), (4380, 17505852), (4420, 17347428), (4485, 17096016), (4592, 16697655), (4599, 16672240), (4641, 16521360), (4680, 16383682), (4692, 16341780), (4715, 16262064), (4745, 16159248), (4760, 16108326), (4784, 16027515), (4797, 15984080), (4830, 15874872), (4879, 15715440), (4920, 15584478), (4964, 15446340), (5037, 15222480), (5040, 15213419), (5083, 15084720), (5110, 15005016), (5166, 14842360), (5256, 14588210), (5304, 14456190), (5330, 14385672), (5355, 14318512), (5382, 14246680), (5460, 14043156), (5474, 14007240), (5520, 13890513), (5576, 13751010), (5658, 13551720), (5694, 13466040), (5712, 13423605), (5740, 13358124), (5796, 13229060), (5840, 13129389), (5865, 13073424), (5904, 12987065), (5980, 12822012), (5986, 12809160), (6120, 12528698), (6132, 12504180), (6188, 12391020), (6205, 12357072), (6256, 12256335), (6273, 12223120), (6279, 12211440), (6396, 11988060), (6440, 11906154), (6552, 11702630), (6570, 11670568), (6601, 11615760), (6630, 11564952), (6643, 11542320), (6716, 11416860), (6888, 11131770), (6970, 11000808), (7038, 10894520), (7140, 10738884), (7176, 10685010), (7245, 10583248), (7280, 10532367), (7380, 10389652), (7446, 10297560), (7462, 10275480), (7544, 10163790), (7592, 10099530), (7665, 10003344), (7728, 9921795), (7735, 9912816), (7820, 9805068), (7956, 9637460), (7995, 9590448), (8176, 9378135), (8190, 9362104), (8211, 9338160), (8280, 9260342), (8364, 9167340), (8372, 9158580), (8395, 9133488), (8487, 9034480), (8528, 8991045), (8541, 8977360), (8568, 8949070), (8610, 8905416), (8687, 8826480), (8760, 8752926), (8840, 8673714), (8970, 8548008), (8979, 8539440), (9061, 8462160), (9198, 8336120), (9282, 8260680), (9360, 8191841), (9384, 8170890), (9430, 8131032), (9490, 8079624), (9520, 8054163), (9594, 7992040), (9660, 7937436), (9758, 7857720), (9840, 7792239), (9928, 7723170), (9945, 7709968), (10074, 7611240), (10166, 7542360), (10220, 7502508), (10332, 7421180), (10455, 7333872), (10465, 7326864), (10512, 7294105), (10608, 7228095), (10660, 7192836), (10710, 7159256), (10764, 7123340), (10920, 7021578), (10948, 7003620), (11152, 6875505), (11169, 6865040), (11193, 6850320), (11316, 6775860), (11388, 6733020), (11480, 6679062), (11592, 6614530), (11730, 6536712), (11753, 6523920), (11960, 6411006), (11972, 6404580), (12240, 6264349), (12259, 6254640), (12264, 6252090), (12376, 6195510), (12410, 6178536), (12546, 6111560), (12558, 6105720), (12792, 5994030), (12880, 5953077), (12915, 5936944), (13104, 5851315), (13140, 5835284), (13202, 5807880), (13260, 5782476), (13286, 5771160), (13432, 5708430), (13455, 5698672), (13685, 5602896), (13776, 5565885), (13923, 5507120), (13940, 5500404), (14076, 5447260), (14145, 5420688), (14235, 5386416), (14280, 5369442), (14352, 5342505), (14490, 5291624), (14637, 5238480), (14760, 5194826), (14892, 5148780), (14924, 5137740), (14965, 5123664), (15088, 5081895), (15111, 5074160), (15184, 5049765), (15249, 5028240), (15330, 5001672), (15470, 4956408), (15640, 4902534), (15912, 4818730), (15990, 4795224), (16031, 4782960), (16133, 4752720), (16380, 4681052), (16422, 4669080), (16560, 4630171), (16728, 4583670), (16744, 4579290), (16790, 4566744), (16974, 4517240), (17082, 4488680), (17136, 4474535), (17220, 4452708), (17374, 4413240), (17520, 4376463), (17595, 4357808), (17680, 4336857), (17940, 4274004), (17958, 4269720), (18122, 4231080), (18396, 4168060), (18564, 4130340), (18615, 4119024), (18655, 4110192), (18768, 4085445), (18837, 4070480), (18860, 4065516), (18980, 4039812), (19188, 3996020), (19320, 3968718), (19516, 3928860), (19803, 3871920), (19856, 3861585), (19890, 3854984), (19929, 3847440), (20148, 3805620), (20332, 3771180), (20440, 3751254), (20664, 3710590), (20910, 3666936), (20930, 3663432), (20951, 3659760), (21320, 3596418), (21420, 3579628), (21528, 3561670), (21827, 3512880), (21840, 3510789), (21896, 3501810), (22338, 3432520), (22386, 3425160), (22632, 3387930), (22776, 3366510), (22960, 3339531), (22995, 3334448), (23184, 3307265), (23205, 3304272), (23460, 3268356), (23506, 3261960), (23920, 3205503), (23944, 3202290), (23985, 3196816), (24395, 3143088), (24518, 3127320), (24528, 3126045), (24633, 3112720), (24752, 3097755), (24820, 3089268), (25092, 3055780), (25116, 3052860), (25185, 3044496), (25415, 3016944), (25584, 2997015), (25830, 2968472), (26061, 2942160), (26280, 2917642), (26404, 2903940), (26520, 2891238), (26572, 2885580), (26864, 2854215), (26910, 2849336), (26937, 2846480), (27183, 2820720), (27370, 2801448), (27846, 2753560), (27880, 2750202), (28152, 2723630), (28290, 2710344), (28470, 2693208), (28543, 2686320), (28560, 2684721), (28980, 2645812), (29274, 2619240), (29520, 2597413), (29784, 2574390), (29848, 2568870), (29930, 2561832), (30222, 2537080), (30498, 2514120), (30660, 2500836), (30940, 2478204), (31280, 2451267), (31365, 2444624), (31395, 2442288), (31824, 2409365), (31980, 2397612), (32062, 2391480), (32266, 2376360), (32760, 2340526), (32844, 2334540), (33005, 2323152), (33215, 2308464), (33456, 2291835), (33488, 2289645), (33579, 2283440), (33580, 2283372), (33948, 2258620), (34164, 2244340), (34440, 2226354), (34748, 2206620), (35190, 2178904), (35259, 2174640), (35581, 2154960), (35880, 2137002), (35916, 2134860), (36244, 2115540), (36777, 2084880), (36792, 2084030), (37128, 2065170), (37230, 2059512), (37310, 2055096), (37674, 2035240), (37720, 2032758), (37960, 2019906), (38376, 1998010), (38640, 1984359), (38909, 1970640), (39032, 1964430), (39606, 1935960), (39780, 1927492), (39858, 1923720), (40296, 1902810), (40664, 1885590), (40880, 1875627), (41055, 1867632), (41328, 1855295), (41820, 1833468), (41860, 1831716), (41902, 1829880), (42435, 1806896), (42640, 1798209), (42705, 1795472), (42840, 1789814), (43056, 1780835), (43435, 1765296), (43654, 1756440), (43792, 1750905), (43911, 1746160), (44676, 1716260), (44772, 1712580), (44895, 1707888), (45264, 1693965), (45305, 1692432), (45552, 1683255), (45747, 1676080), (45990, 1667224), (46410, 1652136), (46920, 1634178), (47012, 1630980), (47888, 1601145), (47970, 1598408), (48093, 1594320), (48399, 1584240), (48790, 1571544), (49036, 1563660), (49266, 1556360), (49640, 1544634), (50184, 1527890), (50232, 1526430), (50370, 1522248), (50830, 1508472), (50881, 1506960), (51660, 1484236), (52122, 1471080), (52560, 1458821), (52808, 1451970), (53040, 1445619), (53144, 1442790), (53820, 1424668), (53874, 1423240), (54366, 1410360), (54740, 1400724), (55692, 1376780), (55760, 1375101), (55845, 1373008), (55965, 1370064), (56304, 1361815), (56580, 1355172), (56940, 1346604), (57086, 1343160), (57960, 1322906), (58548, 1309620), (58765, 1304784), (59409, 1290640), (59568, 1287195), (59696, 1284435), (59787, 1282480), (59860, 1280916), (60444, 1268540), (60996, 1257060), (61295, 1250928), (61320, 1250418), (61880, 1239102), (62730, 1222312), (62790, 1221144), (62853, 1219920), (63427, 1208880), (63960, 1198806), (64124, 1195740), (64532, 1188180), (65481, 1170960), (65520, 1170263), (65688, 1167270), (66010, 1161576), (66430, 1154232), (67158, 1141720), (67160, 1141686), (67896, 1129310), (68328, 1122170), (68839, 1113840), (68880, 1113177), (69496, 1103310), (69615, 1101424), (70380, 1089452), (70518, 1087320), (71162, 1077480), (71760, 1068501), (71832, 1067430), (72488, 1057770), (73185, 1047696), (73554, 1042440), (73584, 1042015), (74256, 1032585), (74460, 1029756), (74620, 1027548), (75348, 1017620), (75440, 1016379), (75555, 1014832), (75920, 1009953), (76245, 1005648), (76752, 999005), (77818, 985320), (78064, 982215), (78183, 980720), (79212, 967980), (79560, 963746), (79716, 961860), (80155, 956592), (80592, 951405), (80665, 950544), (81328, 942795), (81549, 940240), (82110, 933816), (83640, 916734), (83720, 915858), (83804, 914940), (84870, 903448), (85410, 897736), (85629, 895440), (85680, 894907), (85813, 893520), (86870, 882648), (87308, 878220), (87822, 873080), (89352, 858130), (89544, 856290), (89790, 853944), (90610, 846216), (91494, 838040), (91980, 833612), (92820, 826068), (93840, 817089), (94024, 815490), (94185, 814096), (95940, 799204), (96186, 797160), (96798, 792120), (97580, 785772), (98072, 781830), (98532, 778180), (99015, 774384), (99280, 772317), (99645, 769488), (100368, 763945), (100464, 763215), (100740, 761124), (101660, 754236), (101762, 753480), (103320, 742118), (104244, 735540), (104755, 731952), (105616, 725985), (105777, 724880), (106288, 721395), (106743, 718320), (107640, 712334), (107748, 711620), (108732, 705180), (109135, 702576), (109480, 700362), (110331, 694960), (111384, 688390), (111690, 686504), (111930, 685032), (112217, 683280), (112931, 678960), (113160, 677586), (113880, 673302), (114172, 671580), (115920, 661453), (116727, 656880), (117096, 654810), (117530, 652392), (118818, 645320), (119574, 641240), (119720, 640458), (120888, 634270), (121992, 628530), (122590, 625464), (122640, 625209), (123165, 622544), (123760, 619551), (125460, 611156), (125580, 610572), (125706, 609960), (126854, 604440), (127920, 599403), (128248, 597870), (129064, 594090), (130305, 588432), (130962, 585480), (131376, 583635), (132020, 580788), (132860, 577116), (134316, 570860), (134320, 570843), (134685, 569296), (135792, 564655), (135915, 564144), (136656, 561085), (137678, 556920), (138992, 551655), (139230, 550712), (140760, 544726), (141036, 543660), (142324, 538740), (142715, 537264), (143664, 533715), (144279, 531440), (144976, 528885), (145197, 528080), (146370, 523848), (147108, 521220), (148920, 514878), (149240, 513774), (150696, 508810), (151110, 507416), (152490, 502824), (152643, 502320), (152789, 501840), (155636, 492660), (156366, 490360), (158424, 483990), (159120, 481873), (159432, 480930), (160310, 478296), (161330, 475272), (163098, 470120), (164220, 466908), (167280, 458367), (167440, 457929), (167608, 457470), (167895, 456688), (169740, 451724), (170820, 448868), (171258, 447720), (171626, 446760), (173740, 441324), (174616, 439110), (175644, 436540), (176295, 434928), (177905, 430992), (178704, 429065), (179088, 428145), (179580, 426972), (181220, 423108), (182988, 419020), (183885, 416976), (183960, 416806), (185640, 413034), (188048, 407745), (188370, 407048), (188559, 406640), (190281, 402960), (191880, 399602), (192372, 398580), (193596, 396060), (194545, 394128), (195160, 392886), (196144, 390915), (196443, 390320), (197064, 389090), (198030, 387192), (199290, 384744), (199801, 383760), (201480, 380562), (203320, 377118), (203524, 376740), (206517, 371280), (206640, 371059), (208403, 367920), (208488, 367770), (209510, 365976), (211554, 362440), (213486, 359160), (215280, 356167), (215496, 355810), (217464, 352590), (218270, 351288), (218960, 350181), (219555, 349232), (220662, 347480), (222768, 344195), (223380, 343252), (223860, 342516), (224434, 341640), (225862, 339480), (226320, 338793), (227760, 336651), (228344, 335790), (228735, 335216), (233454, 328440), (234192, 327405), (235060, 326196), (237636, 322660), (239148, 320620), (239440, 320229), (240465, 318864), (241776, 317135), (241995, 316848), (243984, 314265), (245180, 312732), (246330, 311272), (250920, 305578), (251160, 305286), (251412, 304980), (253708, 302220), (254405, 301392), (256496, 298935), (256887, 298480), (257439, 297840), (258128, 297045), (260610, 294216), (261924, 292740), (264040, 290394), (265720, 288558), (268632, 285430), (269370, 284648), (271830, 282072), (272363, 281520), (275356, 278460)]