89511502080

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 58, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 87, 88, 91, 96, 104, 105, 110, 112, 116, 120, 121, 128, 130, 132, 140, 143, 145, 146, 154, 156, 160, 165, 168, 174, 176, 182, 192, 195, 203, 208, 210, 219, 220, 224, 231, 232, 240, 242, 256, 260, 264, 273, 280, 286, 290, 292, 308, 312, 319, 320, 330, 336, 348, 352, 363, 364, 365, 377, 384, 385, 390, 406, 416, 420, 429, 435, 438, 440, 448, 455, 462, 464, 480, 484, 511, 520, 528, 546, 560, 572, 580, 584, 605, 609, 616, 624, 638, 640, 660, 672, 696, 704, 715, 726, 728, 730, 754, 768, 770, 780, 803, 812, 832, 840, 847, 858, 870, 876, 880, 896, 910, 924, 928, 949, 957, 960, 968, 1001, 1015, 1022, 1040, 1056, 1092, 1095, 1120, 1131, 1144, 1155, 1160, 1168, 1210, 1218, 1232, 1248, 1276, 1280, 1320, 1344, 1365, 1392, 1408, 1430, 1452, 1456, 1460, 1508, 1533, 1540, 1560, 1573, 1595, 1606, 1624, 1664, 1680, 1694, 1716, 1740, 1752, 1760, 1792, 1815, 1820, 1848, 1856, 1885, 1898, 1914, 1920, 1936, 2002, 2030, 2044, 2080, 2112, 2117, 2145, 2184, 2190, 2233, 2240, 2262, 2288, 2310, 2320, 2336, 2409, 2420, 2436, 2464, 2496, 2541, 2552, 2555, 2639, 2640, 2688, 2730, 2784, 2816, 2847, 2860, 2904, 2912, 2920, 3003, 3016, 3045, 3066, 3080, 3120, 3146, 3190, 3212, 3248, 3328, 3360, 3388, 3432, 3480, 3504, 3509, 3520, 3630, 3640, 3696, 3712, 3770, 3796, 3828, 3840, 3872, 4004, 4015, 4060, 4088, 4147, 4160, 4224, 4234, 4235, 4290, 4368, 4380, 4466, 4480, 4524, 4576, 4620, 4640, 4672, 4719, 4745, 4785, 4818, 4840, 4872, 4928, 4992, 5005, 5082, 5104, 5110, 5278, 5280, 5376, 5460, 5568, 5621, 5655, 5694, 5720, 5808, 5824, 5840, 6006, 6032, 6090, 6132, 6160, 6240, 6292, 6351, 6380, 6424, 6496, 6643, 6699, 6720, 6776, 6864, 6960, 7008, 7018, 7040, 7260, 7280, 7392, 7424, 7540, 7592, 7656, 7665, 7744, 7865, 7917, 8008, 8030, 8120, 8176, 8294, 8320, 8448, 8468, 8470, 8580, 8736, 8760, 8833, 8932, 8960, 9048, 9152, 9240, 9280, 9344, 9438, 9490, 9570, 9636, 9680, 9744, 9856, 9984, 10010, 10164, 10208, 10220, 10439, 10527, 10556, 10560, 10585, 10920, 11011, 11136, 11165, 11242, 11310, 11388, 11440, 11616, 11648, 11680, 12012, 12045, 12064, 12180, 12264, 12320, 12441, 12480, 12584, 12702, 12705, 12760, 12848, 12992, 13195, 13286, 13398, 13440, 13552, 13728, 13920, 14016, 14036, 14080, 14235, 14520, 14560, 14784, 14819, 15015, 15080, 15184, 15312, 15330, 15488, 15730, 15834, 16016, 16060, 16240, 16352, 16588, 16640, 16863, 16936, 16940, 17160, 17472, 17520, 17545, 17666, 17864, 18096, 18304, 18480, 18560, 18688, 18876, 18980, 19140, 19272, 19360, 19488, 19712, 19929, 20020, 20328, 20416, 20440, 20735, 20878, 21054, 21112, 21120, 21170, 21840, 22022, 22272, 22330, 22484, 22620, 22776, 22880, 23232, 23287, 23296, 23360, 23595, 24024, 24090, 24128, 24360, 24528, 24563, 24640, 24882, 24960, 25168, 25404, 25410, 25520, 25696, 25984, 26390, 26499, 26572, 26796, 26880, 27104, 27456, 27521, 27840, 28032, 28072, 28105, 28470, 29029, 29040, 29120, 29568, 29638, 30030, 30160, 30368, 30624, 30660, 30976, 31317, 31460, 31668, 31755, 32032, 32120, 32480, 32704, 33033, 33176, 33215, 33495, 33726, 33872, 33880, 34320, 34944, 35040, 35090, 35332, 35728, 36192, 36608, 36960, 37120, 37752, 37960, 38280, 38544, 38720, 38976, 39585, 39858, 40040, 40656, 40832, 40880, 41470, 41756, 42108, 42224, 42240, 42340, 43680, 44044, 44165, 44457, 44660, 44968, 45240, 45552, 45617, 45760, 46464, 46574, 46720, 47190, 48048, 48180, 48256, 48720, 49056, 49126, 49280, 49764, 49920, 50336, 50808, 50820, 51040, 51392, 51968, 52195, 52635, 52780, 52998, 53144, 53592, 54208, 54912, 55042, 55055, 55680, 56064, 56144, 56210, 56940, 58058, 58080, 58240, 59136, 59276, 60060, 60320, 60736, 61248, 61320, 61831, 62205, 62634, 62920, 63336, 63510, 64064, 64240, 64960, 65408, 66066, 66352, 66430, 66990, 67452, 67744, 67760, 68640, 69861, 69888, 70080, 70180, 70664, 71456, 72384, 73073, 73689, 73920, 74095, 75504, 75920, 76560, 77088, 77440, 77952, 79170, 79716, 80080, 81312, 81664, 81760, 82563, 82940, 83512, 84216, 84315, 84448, 84680, 87087, 87360, 88088, 88330, 88914, 89320, 89936, 90480, 91104, 91234, 91520, 92928, 93148, 93440, 94380, 96096, 96360, 96512, 97440, 98112, 98252, 98560, 99528, 99645, 100672, 101616, 101640, 102080, 102784, 104390, 105270, 105560, 105996, 106288, 107184, 108416, 109824, 110084, 110110, 111360, 112288, 112420, 113880, 114829, 116116, 116160, 116435, 116480, 118552, 120120, 120640, 121472, 122496, 122640, 122815, 123662, 124410, 125268, 125840, 126672, 127020, 128128, 128480, 129920, 130816, 132132, 132495, 132704, 132860, 133980, 134904, 135488, 135520, 136851, 137280, 137605, 139722, 140160, 140360, 141328, 142912, 144768, 145145, 146146, 147378, 147840, 148190, 151008, 151840, 153120, 154176, 154880, 155904, 156585, 158340, 159432, 160160, 162624, 163009, 163520, 165126, 165165, 165880, 167024, 168432, 168630, 168896, 169360, 174174, 174720, 176176, 176660, 177828, 178640, 179872, 180960, 182208, 182468, 183040, 185493, 186296, 188760, 192192, 192647, 192720, 194880, 196224, 196504, 199056, 199290, 201344, 203232, 203280, 204160, 205568, 208780, 210540, 211120, 211992, 212576, 214368, 216832, 219219, 220168, 220220, 222285, 224576, 224840, 227760, 228085, 229658, 232232, 232320, 232870, 237104, 240240, 241280, 242944, 244992, 245280, 245630, 247324, 248820, 250536, 251680, 253344, 254040, 256157, 256256, 256960, 259840, 264264, 264990, 265408, 265720, 267960, 269808, 270976, 271040, 273702, 274560, 275210, 279444, 280320, 280720, 282656, 285824, 289536, 290290, 292292, 294756, 295680, 296380, 302016, 302731, 303680, 306240, 308352, 309155, 313170, 316680, 318864, 319319, 320320, 325248, 326018, 327040, 330252, 330330, 331760, 334048, 336864, 337260, 337792, 338720, 344487, 348348, 349305, 349440, 352352, 353320, 355656, 357280, 359744, 361920, 364416, 364936, 365365, 368445, 370986, 372592, 377520, 384384, 385294, 385440, 389760, 392448, 393008, 398112, 398580, 402688, 406464, 406560, 408320, 412815, 417560, 421080, 422240, 423984, 425152, 428736, 435435, 438438, 440336, 440440, 444570, 449152, 449680, 455520, 456170, 459316, 464464, 464640, 465740, 474208, 480480, 482560, 489027, 490560, 491260, 494648, 497640, 501072, 503360, 506688, 508080, 512314, 513920, 528528, 529980, 530816, 531440, 535920, 539616, 541952, 542080, 547404, 549120, 550420, 558888, 561440, 565312, 571648, 574145, 577941, 580580, 584584, 589512, 592760, 604032, 605462, 607360, 612480, 616704, 618310, 626340, 633360, 637728, 638638, 640640, 650496, 652036, 654080, 660504, 660660, 663520, 668096, 673728, 674520, 675584, 677440, 684255, 688974, 696696, 698610, 704704, 706640, 711312, 714560, 719488, 723840, 728832, 729872, 730730, 736890, 741972, 745184, 755040, 768471, 768768, 770588, 770880, 779520, 786016, 796224, 797160, 803803, 812928, 813120, 815045, 825630, 835120, 842160, 844480, 847968, 850304, 857472, 870870, 876876, 880672, 880880, 889140, 898304, 899360, 908193, 911040, 912340, 918632, 927465, 928928, 931480, 948416, 957957, 960960, 963235, 978054, 981120, 982520, 989296, 995280, 1002144, 1006720, 1013376, 1016160, 1024628, 1027840, 1057056, 1059960, 1061632, 1062880, 1071840, 1079232, 1084160, 1094808, 1096095, 1100840, 1117776, 1122880, 1130624, 1148290, 1155882, 1161160, 1169168, 1179024, 1185520, 1208064, 1210924, 1214720, 1224960, 1236620, 1252680, 1266720, 1275456, 1277276, 1280785, 1281280, 1304072, 1321008, 1321320, 1327040, 1336192, 1347456, 1349040, 1354880, 1368510, 1377948, 1393392, 1397220, 1409408, 1413280, 1422624, 1429120, 1438976, 1447680, 1459744, 1461460, 1473780, 1483944, 1490368, 1510080, 1513655, 1536942, 1541176, 1541760, 1572032, 1592448, 1594320, 1596595, 1607606, 1625856, 1626240, 1630090, 1651260, 1670240, 1684320, 1688960, 1695936, 1700608, 1714944, 1722435, 1741740, 1753752, 1761344, 1761760, 1778280, 1793099, 1798720, 1816386, 1822080, 1824680, 1837264, 1854930, 1857856, 1862960, 1896832, 1915914, 1921920, 1926470, 1956108, 1962240, 1965040, 1978592, 1990560, 2004288, 2013440, 2026752, 2032320, 2049256, 2114112, 2119117, 2119920, 2125760, 2143680, 2158464, 2189616, 2192190, 2201680, 2235552, 2245760, 2261248, 2296580, 2311764, 2322320, 2338336, 2358048, 2371040, 2411409, 2421848, 2445135, 2473240, 2505360, 2533440, 2550912, 2554552, 2561570, 2608144, 2642016, 2642640, 2654080, 2672384, 2694912, 2698080, 2709760, 2737020, 2755896, 2786784, 2794440, 2818816, 2826560, 2845248, 2858240, 2889705, 2919488, 2922920, 2947560, 2967888, 2980736, 3020160, 3027310, 3073884, 3082352, 3083520, 3144064, 3184896, 3188640, 3193190, 3215212, 3252480, 3260180, 3302520, 3330041, 3340480, 3368640, 3377920, 3391872, 3444870, 3483480, 3507504, 3522688, 3523520, 3556560, 3586198, 3597440, 3632772, 3644160, 3649360, 3674528, 3709860, 3715712, 3725920, 3793664, 3831828, 3842355, 3843840, 3852940, 3912216, 3930080, 3957184, 3981120, 4008576, 4019015, 4064640, 4098512, 4228224, 4238234, 4239840, 4251520, 4287360, 4316928, 4379232, 4384380, 4403360, 4471104, 4491520, 4540965, 4593160, 4623528, 4644640, 4676672, 4716096, 4742080, 4789785, 4822818, 4843696, 4890270, 4946480, 5010720, 5066880, 5101824, 5109104, 5123140, 5216288, 5284032, 5285280, 5308160, 5379297, 5396160, 5474040, 5511792, 5573568, 5588880, 5653120, 5690496, 5779410, 5838976, 5845840, 5895120, 5935776, 5961472, 6040320, 6054620, 6147768, 6164704, 6288128, 6357351, 6377280, 6386380, 6430424, 6520360, 6605040, 6660082, 6680960, 6737280, 6783744, 6889740, 6966960, 7015008, 7045376, 7047040, 7113120, 7172396, 7194880, 7265544, 7298720, 7349056, 7419720, 7431424, 7451840, 7663656, 7684710, 7705880, 7824432, 7860160, 7914368, 7962240, 8017152, 8038030, 8129280, 8197024, 8456448, 8476468, 8479680, 8503040, 8574720, 8758464, 8768760, 8806720, 8942208, 8965495, 9081930, 9186320, 9247056, 9289280, 9353344, 9432192, 9484160, 9579570, 9645636, 9687392, 9780540, 9892960, 9990123, 10021440, 10133760, 10218208, 10246280, 10432576, 10568064, 10570560, 10595585, 10758594, 10792320, 10948080, 11023584, 11147136, 11177760, 11306240, 11380992, 11558820, 11677952, 11691680, 11790240, 11871552, 12057045, 12109240, 12295536, 12329408, 12714702, 12754560, 12772760, 12860848, 13040720, 13210080, 13320164, 13361920, 13474560, 13779480, 13933920, 14030016, 14094080, 14226240, 14344792, 14531088, 14597440, 14698112, 14839440, 14903680, 15327312, 15369420, 15411760, 15648864, 15720320, 15828736, 15924480, 16076060, 16394048, 16650205, 16952936, 16959360, 17516928, 17537520, 17613440, 17884416, 17930990, 18163860, 18372640, 18494112, 18578560, 18706688, 18864384, 18968320, 19159140, 19291272, 19374784, 19561080, 19785920, 19980246, 20042880, 20436416, 20492560, 20865152, 21136128, 21141120, 21191170, 21517188, 21584640, 21896160, 22047168, 22294272, 22355520, 23117640, 23310287, 23383360, 23580480, 23743104, 24114090, 24218480, 24591072, 24658816, 25429404, 25509120, 25545520, 25721696, 26081440, 26420160, 26640328, 26896485, 27558960, 27867840, 28060032, 28452480, 28689584, 29062176, 29194880, 29396224, 29678880, 29807360, 30654624, 30738840, 30823520, 31297728, 31440640, 31786755, 32152120, 32788096, 33300410, 33905872, 33918720, 35033856, 35075040, 35226880, 35861980, 36327720, 36745280, 36988224, 37157120, 38318280, 38582544, 38749568, 39122160, 39571840, 39960492, 40085760, 40872832, 40985120, 41730304, 42282240, 42382340, 43034376, 43792320, 44094336, 44711040, 46235280, 46620574, 46766720, 47160960, 47486208, 48228180, 48436960, 49182144, 49317632, 49950615, 50858808, 51091040, 51443392, 52162880, 52840320, 53280656, 53792970, 55117920, 55735680, 56120064, 56904960, 57379168, 58124352, 58389760, 59357760, 61309248, 61477680, 61647040, 62595456, 63573510, 64304240, 65576192, 66600820, 67811744, 69930861, 70150080, 71723960, 72655440, 73490560, 73976448, 76636560, 77165088, 77499136, 78244320, 79143680, 79920984, 81745664, 81970240, 84764680, 86068752, 87584640, 88188672, 89422080, 92470560, 93241148, 93533440, 94321920, 96456360, 96873920, 98364288, 99901230, 101717616, 102182080, 102886784, 104325760, 105680640, 106561312, 107585940, 110235840, 111471360, 114758336, 116248704, 116551435, 118715520, 122618496, 122955360, 123294080, 125190912, 127147020, 128608480, 133201640, 135623488, 139861722, 140300160, 143447920, 145310880, 146981120, 147952896, 153273120, 154330176, 156488640, 159841968, 163940480, 169529360, 172137504, 175169280, 184941120, 186482296, 192912720, 193747840, 196728576, 199802460, 203435232, 204364160, 205773568, 208651520, 213122624, 215171880, 220471680, 229516672, 232497408, 233102870, 237431040, 245236992, 245910720, 246588160, 254294040, 257216960, 266403280, 271246976, 279723444, 280600320, 286895840, 290621760, 306546240, 308660352, 312977280, 319683936, 327880960, 339058720, 344275008, 349654305, 369882240, 372964592, 385825440, 387495680, 399604920, 406870464, 408728320, 426245248, 430343760, 440943360, 459033344, 466205740, 491821440, 508588080, 514433920, 532806560, 542493952, 559446888, 573791680, 581243520, 613092480, 617320704, 625954560, 639367872, 678117440, 688550016, 699308610, 739764480, 745929184, 771650880, 799209840, 813740928, 852490496, 860687520, 932411480, 983642880, 1017176160, 1028867840, 1065613120, 1118893776, 1147583360, 1162487040, 1226184960, 1278735744, 1356234880, 1377100032, 1398617220, 1491858368, 1543301760, 1598419680, 1627481856, 1721375040, 1864822960, 2034352320, 2131226240, 2237787552, 2295166720, 2557471488, 2712469760, 2797234440, 2983716736, 3086603520, 3196839360, 3442750080, 3729645920, 4068704640, 4262452480, 4475575104, 5594468880, 5967433472, 6393678720, 6885500160, 7459291840, 8137409280, 8951150208, 11188937760, 12787357440, 14918583680, 17902300416, 22377875520, 29837167360, 44755751040, 89511502080]

約数ペア:

[(1, 89511502080), (2, 44755751040), (3, 29837167360), (4, 22377875520), (5, 17902300416), (6, 14918583680), (7, 12787357440), (8, 11188937760), (10, 8951150208), (11, 8137409280), (12, 7459291840), (13, 6885500160), (14, 6393678720), (15, 5967433472), (16, 5594468880), (20, 4475575104), (21, 4262452480), (22, 4068704640), (24, 3729645920), (26, 3442750080), (28, 3196839360), (29, 3086603520), (30, 2983716736), (32, 2797234440), (33, 2712469760), (35, 2557471488), (39, 2295166720), (40, 2237787552), (42, 2131226240), (44, 2034352320), (48, 1864822960), (52, 1721375040), (55, 1627481856), (56, 1598419680), (58, 1543301760), (60, 1491858368), (64, 1398617220), (65, 1377100032), (66, 1356234880), (70, 1278735744), (73, 1226184960), (77, 1162487040), (78, 1147583360), (80, 1118893776), (84, 1065613120), (87, 1028867840), (88, 1017176160), (91, 983642880), (96, 932411480), (104, 860687520), (105, 852490496), (110, 813740928), (112, 799209840), (116, 771650880), (120, 745929184), (121, 739764480), (128, 699308610), (130, 688550016), (132, 678117440), (140, 639367872), (143, 625954560), (145, 617320704), (146, 613092480), (154, 581243520), (156, 573791680), (160, 559446888), (165, 542493952), (168, 532806560), (174, 514433920), (176, 508588080), (182, 491821440), (192, 466205740), (195, 459033344), (203, 440943360), (208, 430343760), (210, 426245248), (219, 408728320), (220, 406870464), (224, 399604920), (231, 387495680), (232, 385825440), (240, 372964592), (242, 369882240), (256, 349654305), (260, 344275008), (264, 339058720), (273, 327880960), (280, 319683936), (286, 312977280), (290, 308660352), (292, 306546240), (308, 290621760), (312, 286895840), (319, 280600320), (320, 279723444), (330, 271246976), (336, 266403280), (348, 257216960), (352, 254294040), (363, 246588160), (364, 245910720), (365, 245236992), (377, 237431040), (384, 233102870), (385, 232497408), (390, 229516672), (406, 220471680), (416, 215171880), (420, 213122624), (429, 208651520), (435, 205773568), (438, 204364160), (440, 203435232), (448, 199802460), (455, 196728576), (462, 193747840), (464, 192912720), (480, 186482296), (484, 184941120), (511, 175169280), (520, 172137504), (528, 169529360), (546, 163940480), (560, 159841968), (572, 156488640), (580, 154330176), (584, 153273120), (605, 147952896), (609, 146981120), (616, 145310880), (624, 143447920), (638, 140300160), (640, 139861722), (660, 135623488), (672, 133201640), (696, 128608480), (704, 127147020), (715, 125190912), (726, 123294080), (728, 122955360), (730, 122618496), (754, 118715520), (768, 116551435), (770, 116248704), (780, 114758336), (803, 111471360), (812, 110235840), (832, 107585940), (840, 106561312), (847, 105680640), (858, 104325760), (870, 102886784), (876, 102182080), (880, 101717616), (896, 99901230), (910, 98364288), (924, 96873920), (928, 96456360), (949, 94321920), (957, 93533440), (960, 93241148), (968, 92470560), (1001, 89422080), (1015, 88188672), (1022, 87584640), (1040, 86068752), (1056, 84764680), (1092, 81970240), (1095, 81745664), (1120, 79920984), (1131, 79143680), (1144, 78244320), (1155, 77499136), (1160, 77165088), (1168, 76636560), (1210, 73976448), (1218, 73490560), (1232, 72655440), (1248, 71723960), (1276, 70150080), (1280, 69930861), (1320, 67811744), (1344, 66600820), (1365, 65576192), (1392, 64304240), (1408, 63573510), (1430, 62595456), (1452, 61647040), (1456, 61477680), (1460, 61309248), (1508, 59357760), (1533, 58389760), (1540, 58124352), (1560, 57379168), (1573, 56904960), (1595, 56120064), (1606, 55735680), (1624, 55117920), (1664, 53792970), (1680, 53280656), (1694, 52840320), (1716, 52162880), (1740, 51443392), (1752, 51091040), (1760, 50858808), (1792, 49950615), (1815, 49317632), (1820, 49182144), (1848, 48436960), (1856, 48228180), (1885, 47486208), (1898, 47160960), (1914, 46766720), (1920, 46620574), (1936, 46235280), (2002, 44711040), (2030, 44094336), (2044, 43792320), (2080, 43034376), (2112, 42382340), (2117, 42282240), (2145, 41730304), (2184, 40985120), (2190, 40872832), (2233, 40085760), (2240, 39960492), (2262, 39571840), (2288, 39122160), (2310, 38749568), (2320, 38582544), (2336, 38318280), (2409, 37157120), (2420, 36988224), (2436, 36745280), (2464, 36327720), (2496, 35861980), (2541, 35226880), (2552, 35075040), (2555, 35033856), (2639, 33918720), (2640, 33905872), (2688, 33300410), (2730, 32788096), (2784, 32152120), (2816, 31786755), (2847, 31440640), (2860, 31297728), (2904, 30823520), (2912, 30738840), (2920, 30654624), (3003, 29807360), (3016, 29678880), (3045, 29396224), (3066, 29194880), (3080, 29062176), (3120, 28689584), (3146, 28452480), (3190, 28060032), (3212, 27867840), (3248, 27558960), (3328, 26896485), (3360, 26640328), (3388, 26420160), (3432, 26081440), (3480, 25721696), (3504, 25545520), (3509, 25509120), (3520, 25429404), (3630, 24658816), (3640, 24591072), (3696, 24218480), (3712, 24114090), (3770, 23743104), (3796, 23580480), (3828, 23383360), (3840, 23310287), (3872, 23117640), (4004, 22355520), (4015, 22294272), (4060, 22047168), (4088, 21896160), (4147, 21584640), (4160, 21517188), (4224, 21191170), (4234, 21141120), (4235, 21136128), (4290, 20865152), (4368, 20492560), (4380, 20436416), (4466, 20042880), (4480, 19980246), (4524, 19785920), (4576, 19561080), (4620, 19374784), (4640, 19291272), (4672, 19159140), (4719, 18968320), (4745, 18864384), (4785, 18706688), (4818, 18578560), (4840, 18494112), (4872, 18372640), (4928, 18163860), (4992, 17930990), (5005, 17884416), (5082, 17613440), (5104, 17537520), (5110, 17516928), (5278, 16959360), (5280, 16952936), (5376, 16650205), (5460, 16394048), (5568, 16076060), (5621, 15924480), (5655, 15828736), (5694, 15720320), (5720, 15648864), (5808, 15411760), (5824, 15369420), (5840, 15327312), (6006, 14903680), (6032, 14839440), (6090, 14698112), (6132, 14597440), (6160, 14531088), (6240, 14344792), (6292, 14226240), (6351, 14094080), (6380, 14030016), (6424, 13933920), (6496, 13779480), (6643, 13474560), (6699, 13361920), (6720, 13320164), (6776, 13210080), (6864, 13040720), (6960, 12860848), (7008, 12772760), (7018, 12754560), (7040, 12714702), (7260, 12329408), (7280, 12295536), (7392, 12109240), (7424, 12057045), (7540, 11871552), (7592, 11790240), (7656, 11691680), (7665, 11677952), (7744, 11558820), (7865, 11380992), (7917, 11306240), (8008, 11177760), (8030, 11147136), (8120, 11023584), (8176, 10948080), (8294, 10792320), (8320, 10758594), (8448, 10595585), (8468, 10570560), (8470, 10568064), (8580, 10432576), (8736, 10246280), (8760, 10218208), (8833, 10133760), (8932, 10021440), (8960, 9990123), (9048, 9892960), (9152, 9780540), (9240, 9687392), (9280, 9645636), (9344, 9579570), (9438, 9484160), (9490, 9432192), (9570, 9353344), (9636, 9289280), (9680, 9247056), (9744, 9186320), (9856, 9081930), (9984, 8965495), (10010, 8942208), (10164, 8806720), (10208, 8768760), (10220, 8758464), (10439, 8574720), (10527, 8503040), (10556, 8479680), (10560, 8476468), (10585, 8456448), (10920, 8197024), (11011, 8129280), (11136, 8038030), (11165, 8017152), (11242, 7962240), (11310, 7914368), (11388, 7860160), (11440, 7824432), (11616, 7705880), (11648, 7684710), (11680, 7663656), (12012, 7451840), (12045, 7431424), (12064, 7419720), (12180, 7349056), (12264, 7298720), (12320, 7265544), (12441, 7194880), (12480, 7172396), (12584, 7113120), (12702, 7047040), (12705, 7045376), (12760, 7015008), (12848, 6966960), (12992, 6889740), (13195, 6783744), (13286, 6737280), (13398, 6680960), (13440, 6660082), (13552, 6605040), (13728, 6520360), (13920, 6430424), (14016, 6386380), (14036, 6377280), (14080, 6357351), (14235, 6288128), (14520, 6164704), (14560, 6147768), (14784, 6054620), (14819, 6040320), (15015, 5961472), (15080, 5935776), (15184, 5895120), (15312, 5845840), (15330, 5838976), (15488, 5779410), (15730, 5690496), (15834, 5653120), (16016, 5588880), (16060, 5573568), (16240, 5511792), (16352, 5474040), (16588, 5396160), (16640, 5379297), (16863, 5308160), (16936, 5285280), (16940, 5284032), (17160, 5216288), (17472, 5123140), (17520, 5109104), (17545, 5101824), (17666, 5066880), (17864, 5010720), (18096, 4946480), (18304, 4890270), (18480, 4843696), (18560, 4822818), (18688, 4789785), (18876, 4742080), (18980, 4716096), (19140, 4676672), (19272, 4644640), (19360, 4623528), (19488, 4593160), (19712, 4540965), (19929, 4491520), (20020, 4471104), (20328, 4403360), (20416, 4384380), (20440, 4379232), (20735, 4316928), (20878, 4287360), (21054, 4251520), (21112, 4239840), (21120, 4238234), (21170, 4228224), (21840, 4098512), (22022, 4064640), (22272, 4019015), (22330, 4008576), (22484, 3981120), (22620, 3957184), (22776, 3930080), (22880, 3912216), (23232, 3852940), (23287, 3843840), (23296, 3842355), (23360, 3831828), (23595, 3793664), (24024, 3725920), (24090, 3715712), (24128, 3709860), (24360, 3674528), (24528, 3649360), (24563, 3644160), (24640, 3632772), (24882, 3597440), (24960, 3586198), (25168, 3556560), (25404, 3523520), (25410, 3522688), (25520, 3507504), (25696, 3483480), (25984, 3444870), (26390, 3391872), (26499, 3377920), (26572, 3368640), (26796, 3340480), (26880, 3330041), (27104, 3302520), (27456, 3260180), (27521, 3252480), (27840, 3215212), (28032, 3193190), (28072, 3188640), (28105, 3184896), (28470, 3144064), (29029, 3083520), (29040, 3082352), (29120, 3073884), (29568, 3027310), (29638, 3020160), (30030, 2980736), (30160, 2967888), (30368, 2947560), (30624, 2922920), (30660, 2919488), (30976, 2889705), (31317, 2858240), (31460, 2845248), (31668, 2826560), (31755, 2818816), (32032, 2794440), (32120, 2786784), (32480, 2755896), (32704, 2737020), (33033, 2709760), (33176, 2698080), (33215, 2694912), (33495, 2672384), (33726, 2654080), (33872, 2642640), (33880, 2642016), (34320, 2608144), (34944, 2561570), (35040, 2554552), (35090, 2550912), (35332, 2533440), (35728, 2505360), (36192, 2473240), (36608, 2445135), (36960, 2421848), (37120, 2411409), (37752, 2371040), (37960, 2358048), (38280, 2338336), (38544, 2322320), (38720, 2311764), (38976, 2296580), (39585, 2261248), (39858, 2245760), (40040, 2235552), (40656, 2201680), (40832, 2192190), (40880, 2189616), (41470, 2158464), (41756, 2143680), (42108, 2125760), (42224, 2119920), (42240, 2119117), (42340, 2114112), (43680, 2049256), (44044, 2032320), (44165, 2026752), (44457, 2013440), (44660, 2004288), (44968, 1990560), (45240, 1978592), (45552, 1965040), (45617, 1962240), (45760, 1956108), (46464, 1926470), (46574, 1921920), (46720, 1915914), (47190, 1896832), (48048, 1862960), (48180, 1857856), (48256, 1854930), (48720, 1837264), (49056, 1824680), (49126, 1822080), (49280, 1816386), (49764, 1798720), (49920, 1793099), (50336, 1778280), (50808, 1761760), (50820, 1761344), (51040, 1753752), (51392, 1741740), (51968, 1722435), (52195, 1714944), (52635, 1700608), (52780, 1695936), (52998, 1688960), (53144, 1684320), (53592, 1670240), (54208, 1651260), (54912, 1630090), (55042, 1626240), (55055, 1625856), (55680, 1607606), (56064, 1596595), (56144, 1594320), (56210, 1592448), (56940, 1572032), (58058, 1541760), (58080, 1541176), (58240, 1536942), (59136, 1513655), (59276, 1510080), (60060, 1490368), (60320, 1483944), (60736, 1473780), (61248, 1461460), (61320, 1459744), (61831, 1447680), (62205, 1438976), (62634, 1429120), (62920, 1422624), (63336, 1413280), (63510, 1409408), (64064, 1397220), (64240, 1393392), (64960, 1377948), (65408, 1368510), (66066, 1354880), (66352, 1349040), (66430, 1347456), (66990, 1336192), (67452, 1327040), (67744, 1321320), (67760, 1321008), (68640, 1304072), (69861, 1281280), (69888, 1280785), (70080, 1277276), (70180, 1275456), (70664, 1266720), (71456, 1252680), (72384, 1236620), (73073, 1224960), (73689, 1214720), (73920, 1210924), (74095, 1208064), (75504, 1185520), (75920, 1179024), (76560, 1169168), (77088, 1161160), (77440, 1155882), (77952, 1148290), (79170, 1130624), (79716, 1122880), (80080, 1117776), (81312, 1100840), (81664, 1096095), (81760, 1094808), (82563, 1084160), (82940, 1079232), (83512, 1071840), (84216, 1062880), (84315, 1061632), (84448, 1059960), (84680, 1057056), (87087, 1027840), (87360, 1024628), (88088, 1016160), (88330, 1013376), (88914, 1006720), (89320, 1002144), (89936, 995280), (90480, 989296), (91104, 982520), (91234, 981120), (91520, 978054), (92928, 963235), (93148, 960960), (93440, 957957), (94380, 948416), (96096, 931480), (96360, 928928), (96512, 927465), (97440, 918632), (98112, 912340), (98252, 911040), (98560, 908193), (99528, 899360), (99645, 898304), (100672, 889140), (101616, 880880), (101640, 880672), (102080, 876876), (102784, 870870), (104390, 857472), (105270, 850304), (105560, 847968), (105996, 844480), (106288, 842160), (107184, 835120), (108416, 825630), (109824, 815045), (110084, 813120), (110110, 812928), (111360, 803803), (112288, 797160), (112420, 796224), (113880, 786016), (114829, 779520), (116116, 770880), (116160, 770588), (116435, 768768), (116480, 768471), (118552, 755040), (120120, 745184), (120640, 741972), (121472, 736890), (122496, 730730), (122640, 729872), (122815, 728832), (123662, 723840), (124410, 719488), (125268, 714560), (125840, 711312), (126672, 706640), (127020, 704704), (128128, 698610), (128480, 696696), (129920, 688974), (130816, 684255), (132132, 677440), (132495, 675584), (132704, 674520), (132860, 673728), (133980, 668096), (134904, 663520), (135488, 660660), (135520, 660504), (136851, 654080), (137280, 652036), (137605, 650496), (139722, 640640), (140160, 638638), (140360, 637728), (141328, 633360), (142912, 626340), (144768, 618310), (145145, 616704), (146146, 612480), (147378, 607360), (147840, 605462), (148190, 604032), (151008, 592760), (151840, 589512), (153120, 584584), (154176, 580580), (154880, 577941), (155904, 574145), (156585, 571648), (158340, 565312), (159432, 561440), (160160, 558888), (162624, 550420), (163009, 549120), (163520, 547404), (165126, 542080), (165165, 541952), (165880, 539616), (167024, 535920), (168432, 531440), (168630, 530816), (168896, 529980), (169360, 528528), (174174, 513920), (174720, 512314), (176176, 508080), (176660, 506688), (177828, 503360), (178640, 501072), (179872, 497640), (180960, 494648), (182208, 491260), (182468, 490560), (183040, 489027), (185493, 482560), (186296, 480480), (188760, 474208), (192192, 465740), (192647, 464640), (192720, 464464), (194880, 459316), (196224, 456170), (196504, 455520), (199056, 449680), (199290, 449152), (201344, 444570), (203232, 440440), (203280, 440336), (204160, 438438), (205568, 435435), (208780, 428736), (210540, 425152), (211120, 423984), (211992, 422240), (212576, 421080), (214368, 417560), (216832, 412815), (219219, 408320), (220168, 406560), (220220, 406464), (222285, 402688), (224576, 398580), (224840, 398112), (227760, 393008), (228085, 392448), (229658, 389760), (232232, 385440), (232320, 385294), (232870, 384384), (237104, 377520), (240240, 372592), (241280, 370986), (242944, 368445), (244992, 365365), (245280, 364936), (245630, 364416), (247324, 361920), (248820, 359744), (250536, 357280), (251680, 355656), (253344, 353320), (254040, 352352), (256157, 349440), (256256, 349305), (256960, 348348), (259840, 344487), (264264, 338720), (264990, 337792), (265408, 337260), (265720, 336864), (267960, 334048), (269808, 331760), (270976, 330330), (271040, 330252), (273702, 327040), (274560, 326018), (275210, 325248), (279444, 320320), (280320, 319319), (280720, 318864), (282656, 316680), (285824, 313170), (289536, 309155), (290290, 308352), (292292, 306240), (294756, 303680), (295680, 302731), (296380, 302016)]