78663871440

素因数分解:

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

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 146, 152, 154, 155, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 219, 220, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 292, 297, 304, 308, 310, 315, 330, 336, 341, 342, 360, 363, 365, 372, 378, 380, 385, 396, 399, 418, 420, 432, 434, 438, 440, 456, 462, 465, 484, 495, 496, 504, 511, 513, 528, 532, 540, 558, 560, 570, 584, 589, 594, 605, 616, 620, 627, 630, 651, 657, 660, 665, 682, 684, 693, 720, 726, 730, 744, 756, 760, 770, 792, 798, 803, 836, 837, 840, 847, 855, 868, 876, 880, 912, 924, 930, 945, 968, 990, 1008, 1022, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1095, 1116, 1140, 1155, 1168, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1364, 1368, 1386, 1387, 1395, 1452, 1460, 1463, 1485, 1488, 1512, 1520, 1533, 1540, 1584, 1596, 1606, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1752, 1767, 1815, 1848, 1860, 1881, 1890, 1936, 1953, 1971, 1980, 1995, 2044, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2178, 2190, 2232, 2263, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2409, 2420, 2480, 2508, 2520, 2541, 2555, 2565, 2604, 2628, 2640, 2660, 2728, 2736, 2772, 2774, 2790, 2904, 2920, 2926, 2945, 2970, 3024, 3066, 3069, 3080, 3135, 3192, 3212, 3255, 3267, 3285, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3504, 3534, 3591, 3630, 3696, 3720, 3751, 3762, 3780, 3906, 3942, 3960, 3990, 4015, 4088, 4092, 4104, 4123, 4158, 4161, 4180, 4185, 4235, 4340, 4356, 4380, 4389, 4464, 4526, 4560, 4598, 4599, 4620, 4712, 4752, 4774, 4788, 4818, 4840, 5016, 5040, 5082, 5110, 5115, 5130, 5208, 5256, 5301, 5320, 5445, 5456, 5544, 5548, 5580, 5621, 5643, 5808, 5840, 5852, 5859, 5890, 5940, 5985, 6132, 6138, 6160, 6270, 6384, 6424, 6479, 6510, 6534, 6570, 6696, 6776, 6789, 6820, 6840, 6897, 6930, 6935, 7068, 7161, 7182, 7227, 7260, 7315, 7440, 7502, 7524, 7560, 7623, 7665, 7812, 7884, 7920, 7980, 8030, 8176, 8184, 8208, 8246, 8316, 8322, 8360, 8370, 8470, 8680, 8712, 8760, 8778, 8833, 8835, 9052, 9196, 9198, 9207, 9240, 9405, 9424, 9548, 9576, 9636, 9680, 9709, 9765, 9855, 10032, 10164, 10220, 10230, 10260, 10395, 10416, 10512, 10602, 10640, 10890, 11088, 11096, 11160, 11242, 11253, 11286, 11315, 11495, 11704, 11718, 11780, 11880, 11935, 11970, 12045, 12264, 12276, 12369, 12483, 12540, 12705, 12848, 12958, 13020, 13068, 13140, 13167, 13392, 13552, 13578, 13640, 13680, 13794, 13797, 13860, 13870, 14136, 14322, 14364, 14454, 14520, 14630, 15004, 15048, 15120, 15246, 15257, 15330, 15345, 15624, 15768, 15841, 15903, 15960, 16060, 16093, 16335, 16368, 16492, 16632, 16644, 16720, 16740, 16863, 16940, 17360, 17424, 17520, 17556, 17666, 17670, 17955, 18104, 18392, 18396, 18414, 18480, 18755, 18810, 19096, 19152, 19272, 19418, 19437, 19530, 19710, 20328, 20367, 20440, 20460, 20520, 20615, 20691, 20790, 20805, 21204, 21483, 21681, 21780, 21945, 22192, 22320, 22484, 22506, 22572, 22630, 22869, 22990, 22995, 23408, 23436, 23560, 23760, 23870, 23940, 24090, 24528, 24552, 24738, 24893, 24966, 25080, 25410, 25916, 26040, 26136, 26257, 26280, 26334, 26499, 26505, 27156, 27280, 27588, 27594, 27720, 27740, 28105, 28215, 28272, 28644, 28728, 28908, 29040, 29127, 29260, 29295, 30008, 30096, 30492, 30514, 30660, 30690, 31248, 31536, 31682, 31806, 31920, 32120, 32186, 32395, 32670, 32984, 33264, 33288, 33480, 33726, 33759, 33880, 33945, 34485, 35112, 35332, 35340, 35805, 35910, 36135, 36208, 36784, 36792, 36828, 37107, 37449, 37510, 37620, 38115, 38192, 38544, 38836, 38874, 39060, 39420, 39501, 40656, 40734, 40880, 40920, 41040, 41230, 41382, 41580, 41610, 42408, 42966, 42997, 43362, 43560, 43890, 44165, 44968, 45012, 45144, 45260, 45353, 45738, 45771, 45980, 45990, 46035, 46872, 47120, 47523, 47740, 47880, 48180, 48279, 48545, 49104, 49476, 49786, 49932, 50160, 50589, 50820, 51832, 52080, 52272, 52514, 52560, 52668, 52998, 53010, 54312, 55176, 55188, 55440, 55480, 56210, 56265, 56430, 57288, 57456, 57816, 58254, 58311, 58520, 58590, 60016, 60984, 61028, 61101, 61320, 61380, 61831, 61845, 62073, 62415, 63364, 63612, 64240, 64372, 64449, 64790, 65340, 65835, 65968, 66576, 66960, 67452, 67518, 67760, 67890, 68970, 68985, 70224, 70664, 70680, 71269, 71610, 71820, 72270, 73584, 73656, 74214, 74679, 74898, 75020, 75240, 76230, 76285, 77672, 77748, 78120, 78771, 78840, 79002, 79205, 79497, 79515, 80465, 81468, 81840, 82460, 82764, 83160, 83220, 84315, 84816, 85932, 85994, 86724, 87120, 87381, 87780, 88330, 89936, 90024, 90288, 90520, 90706, 91476, 91542, 91960, 91980, 92070, 93744, 95046, 95480, 95760, 96360, 96558, 97090, 97185, 98952, 99572, 99864, 101178, 101277, 101640, 101835, 103455, 103664, 105028, 105336, 105996, 106020, 106799, 107415, 108405, 108624, 110352, 110376, 110960, 111321, 112420, 112530, 112860, 114345, 114576, 115632, 116508, 116622, 117040, 117180, 121968, 122056, 122202, 122640, 122760, 123662, 123690, 124146, 124465, 124830, 126728, 127224, 128744, 128898, 128991, 129580, 130680, 131285, 131670, 132495, 134904, 135036, 135780, 136059, 137313, 137940, 137970, 141328, 141360, 142538, 142569, 143220, 143640, 144540, 144837, 145635, 147312, 148428, 149358, 149796, 150040, 150480, 151767, 152460, 152570, 155344, 155496, 156240, 157542, 157680, 158004, 158410, 158994, 159030, 160930, 162936, 164920, 165528, 166320, 166440, 167827, 168630, 168795, 171864, 171988, 173448, 174251, 174762, 174933, 175560, 176660, 180048, 181040, 181412, 182952, 183084, 183920, 183960, 184140, 185493, 185535, 187245, 190092, 190960, 192720, 193116, 194180, 194370, 197505, 197904, 199144, 199728, 202356, 202554, 203280, 203670, 206910, 210056, 210672, 211992, 212040, 213598, 213807, 214830, 214985, 216810, 220752, 222642, 224037, 224840, 225060, 225720, 226765, 228690, 228855, 233016, 233244, 234360, 236313, 237615, 238491, 241395, 244112, 244404, 245520, 247324, 247380, 248292, 248930, 249660, 252945, 253456, 254448, 257488, 257796, 257982, 259160, 261360, 262143, 262570, 263340, 264990, 269808, 270072, 271560, 272118, 273823, 274626, 275880, 275940, 285076, 285138, 286440, 287280, 289080, 289674, 291270, 291555, 296856, 298716, 299592, 300080, 300979, 303534, 304920, 305140, 305505, 309155, 310365, 310992, 315084, 316008, 316820, 317988, 318060, 320397, 321860, 322245, 325872, 329840, 331056, 332880, 335654, 337260, 337590, 343728, 343976, 346896, 348502, 349524, 349866, 351120, 353320, 356345, 362824, 365904, 366168, 367920, 368280, 370986, 371070, 373395, 374490, 380184, 386232, 386973, 388360, 388740, 393855, 395010, 397485, 398288, 404712, 405108, 407340, 408177, 411939, 413820, 420112, 423984, 424080, 427196, 427614, 427707, 429660, 429970, 433620, 434511, 436905, 445284, 448074, 449680, 450120, 451440, 453530, 457380, 457710, 466032, 466488, 468720, 472626, 472967, 475230, 476982, 482790, 488808, 494648, 494760, 496584, 497860, 498883, 499320, 503481, 505890, 506385, 515592, 515964, 518320, 522753, 524286, 525140, 526680, 529980, 533995, 540144, 543120, 544236, 547646, 549252, 551760, 551880, 556479, 556605, 570152, 570276, 572880, 578160, 579348, 582540, 583110, 593712, 597432, 599184, 601958, 607068, 609840, 610280, 611010, 618310, 620730, 630168, 632016, 633640, 635976, 636120, 640794, 641421, 643720, 644490, 644955, 671308, 672111, 674520, 675180, 680295, 686565, 687952, 697004, 699048, 699732, 706640, 708939, 712690, 712845, 724185, 725648, 732336, 736560, 741972, 742140, 746790, 748980, 758835, 760368, 772464, 773946, 776720, 777480, 787710, 790020, 794970, 809424, 810216, 814680, 816354, 821469, 823878, 827640, 839135, 854392, 855228, 855414, 859320, 859940, 867240, 869022, 871255, 873810, 874665, 890568, 896148, 900240, 902937, 907060, 914760, 915420, 927465, 932976, 945252, 945934, 950460, 953964, 961191, 965580, 977616, 989296, 989520, 993168, 995720, 997766, 998640, 1006962, 1011780, 1012770, 1031184, 1031928, 1045506, 1048572, 1050280, 1053360, 1059960, 1067990, 1069035, 1088472, 1095292, 1098504, 1103760, 1112958, 1113210, 1120185, 1140304, 1140552, 1158696, 1160919, 1165080, 1166220, 1174789, 1181565, 1192455, 1194864, 1203916, 1214136, 1220560, 1222020, 1224531, 1236620, 1241460, 1260336, 1267280, 1271952, 1272240, 1281588, 1282842, 1287440, 1288980, 1289910, 1310715, 1342616, 1344222, 1349040, 1350360, 1360590, 1369115, 1373130, 1394008, 1398096, 1399464, 1417878, 1418901, 1425380, 1425690, 1448370, 1483944, 1484280, 1493580, 1496649, 1497960, 1504895, 1510443, 1517670, 1547892, 1554960, 1568259, 1575420, 1580040, 1589940, 1601985, 1620432, 1629360, 1632708, 1642938, 1647756, 1655280, 1669437, 1678270, 1708784, 1710456, 1710828, 1718640, 1719880, 1734480, 1738044, 1742510, 1747620, 1749330, 1781136, 1792296, 1805874, 1814120, 1829520, 1830840, 1854930, 1890504, 1891868, 1900920, 1907928, 1916761, 1922382, 1924263, 1931160, 1934865, 1991440, 1995532, 2013924, 2023560, 2025540, 2040885, 2059695, 2063856, 2091012, 2097144, 2100560, 2119920, 2135980, 2138070, 2138535, 2172555, 2176944, 2190584, 2197008, 2225916, 2226420, 2240370, 2281104, 2317392, 2321838, 2330160, 2332440, 2349578, 2363130, 2364835, 2384910, 2407832, 2428272, 2444040, 2449062, 2464407, 2473240, 2482920, 2494415, 2517405, 2563176, 2565684, 2577960, 2579820, 2613765, 2621430, 2685232, 2688444, 2700720, 2708811, 2721180, 2738230, 2746260, 2782395, 2788016, 2798928, 2835756, 2837802, 2850760, 2851380, 2883573, 2896740, 2967888, 2968560, 2987160, 2993298, 2995920, 3009790, 3020886, 3035340, 3095784, 3136518, 3150840, 3160080, 3179880, 3203970, 3207105, 3265416, 3285876, 3295512, 3310769, 3338874, 3356540, 3360555, 3420912, 3421656, 3439760, 3476088, 3485020, 3495240, 3498660, 3524367, 3544695, 3584592, 3611748, 3628240, 3661680, 3709860, 3781008, 3783736, 3801840, 3815856, 3833522, 3844764, 3848526, 3862320, 3869730, 3991064, 4027848, 4047120, 4051080, 4081770, 4107345, 4119390, 4182024, 4194288, 4256703, 4271960, 4276140, 4277070, 4345110, 4381168, 4451832, 4452840, 4480740, 4489947, 4514685, 4531329, 4643676, 4664880, 4699156, 4704777, 4726260, 4729670, 4769820, 4805955, 4815664, 4888080, 4898124, 4928814, 4946480, 4965840, 4988830, 5034810, 5126352, 5131368, 5155920, 5159640, 5202637, 5227530, 5242860, 5376888, 5417622, 5442360, 5476460, 5492520, 5564790, 5671512, 5675604, 5701520, 5702760, 5750283, 5767146, 5793480, 5804595, 5873945, 5974320, 5986596, 6019580, 6041772, 6070680, 6122655, 6191568, 6273036, 6301680, 6359760, 6407940, 6414210, 6530832, 6571752, 6591024, 6621538, 6677748, 6713080, 6721110, 6843312, 6952176, 6970040, 6990480, 6997320, 7048734, 7089390, 7094505, 7223496, 7393221, 7419720, 7483245, 7552215, 7567472, 7667044, 7689528, 7697052, 7739460, 7841295, 7982128, 8055696, 8102160, 8126433, 8163540, 8214690, 8238780, 8347185, 8364048, 8513406, 8543920, 8552280, 8554140, 8690220, 8903664, 8905680, 8961480, 8979894, 9029370, 9062658, 9287352, 9398312, 9409554, 9452520, 9459340, 9539640, 9583805, 9611910, 9621315, 9796248, 9857628, 9932307, 9977660, 10069620, 10262736, 10319280, 10405274, 10455060, 10485720, 10573101, 10753776, 10835244, 10884720, 10952920, 10985040, 11129580, 11343024, 11351208, 11405520, 11500566, 11534292, 11586960, 11609190, 11747890, 11973192, 12039160, 12083544, 12141360, 12245310, 12322035, 12546072, 12770109, 12815880, 12828420, 13143504, 13243076, 13355496, 13426160, 13442220, 13469841, 13544055, 13940080, 13994640, 14097468, 14178780, 14189010, 14417865, 14446992, 14786442, 14839440, 14966490, 15104430, 15334088, 15379056, 15394104, 15478920, 15607911, 15682590, 16252866, 16327080, 16429380, 16477560, 16553845, 16694370, 17026812, 17104560, 17108280, 17250849, 17380440, 17621835, 17922960, 17959788, 18058740, 18125316, 18574704, 18796624, 18819108, 18905040, 18918680, 19079280, 19167610, 19223820, 19242630, 19592496, 19715256, 19864614, 19955320, 20139240, 20810548, 20910120, 20971440, 21146202, 21283515, 21670488, 21905840, 22259160, 22449735, 22656645, 22702416, 23001132, 23068584, 23218380, 23495780, 23523885, 23946384, 24078320, 24167088, 24490620, 24644070, 25092144, 25540218, 25631760, 25656840, 26013185, 26486152, 26710992, 26884440, 26939682, 27088110, 28194936, 28357560, 28378020, 28751415, 28835730, 29572884, 29796921, 29932980, 30208860, 30668176, 30788208, 30957840, 31215822, 31365180, 31719303, 32505732, 32654160, 32858760, 32955120, 33107690, 33388740, 34053624, 34216560, 34501698, 34760880, 35243670, 35919576, 36117480, 36250632, 36418459, 36966105, 37638216, 37837360, 38335220, 38447640, 38485260, 39430512, 39729228, 39910640, 40278480, 40632165, 41621096, 41820240, 42292404, 42567030, 43340976, 44518320, 44899470, 45313290, 46002264, 46137168, 46436760, 46823733, 46991560, 47047770, 48981240, 49288140, 49661535, 51080436, 51313680, 51752547, 52026370, 52865505, 52972304, 53768880, 53879364, 54176220, 56389872, 56715120, 56756040, 57502830, 57671460, 59145768, 59593842, 59865960, 60417720, 62431644, 62730360, 63438606, 63850545, 65011464, 65717520, 66215380, 66777480, 67349205, 68107248, 69003396, 70487340, 71839152, 72234960, 72501264, 72836918, 73932210, 75276432, 76670440, 76895280, 76970520, 78039555, 79458456, 81264330, 83242192, 84584808, 85134060, 86254245, 89390763, 89798940, 90626580, 92004528, 92873520, 93647466, 93983120, 94095540, 97962480, 98576280, 99323070, 102160872, 103505094, 104052740, 105731010, 107758728, 108352440, 109255377, 113512080, 115005660, 115342920, 118291536, 119187684, 119731920, 120835440, 124863288, 125460720, 126877212, 127701090, 130022928, 132430760, 133554960, 134698410, 138006792, 140471199, 140974680, 145673836, 147864420, 148984605, 153340880, 153941040, 156079110, 158596515, 158916912, 162528660, 169169616, 170268120, 172508490, 178781526, 179597880, 181253160, 182092295, 187294932, 188191080, 197152560, 198646140, 204321744, 207010188, 208105480, 211462020, 215517456, 216704880, 218510754, 230011320, 230685840, 234118665, 238375368, 249726576, 253754424, 255402180, 258762735, 264861520, 269396820, 276013584, 280942398, 281949360, 291347672, 295728840, 297969210, 312158220, 317193030, 325057320, 327766131, 340536240, 345016980, 357563052, 359195760, 362506320, 364184590, 374589864, 376382160, 397292280, 414020376, 416210960, 422924040, 437021508, 446953815, 460022640, 468237330, 476750736, 507508848, 510804360, 517525470, 538793640, 546276885, 561884796, 582695344, 591457680, 595938420, 624316440, 634386060, 650114640, 655532262, 690033960, 702355995, 715126104, 728369180, 749179728, 794584560, 828040752, 845848080, 874043016, 893907630, 936474660, 983298393, 1021608720, 1035050940, 1077587280, 1092553770, 1123769592, 1191876840, 1248632880, 1268772120, 1311064524, 1380067920, 1404711990, 1430252208, 1456738360, 1638830655, 1748086032, 1787815260, 1872949320, 1966596786, 2070101880, 2185107540, 2247539184, 2383753680, 2537544240, 2622129048, 2809423980, 2913476720, 3277661310, 3575630520, 3745898640, 3933193572, 4140203760, 4370215080, 4916491965, 5244258096, 5618847960, 6555322620, 7151261040, 7866387144, 8740430160, 9832983930, 11237695920, 13110645240, 15732774288, 19665967860, 26221290480, 39331935720, 78663871440]

約数ペア:

[(1, 78663871440), (2, 39331935720), (3, 26221290480), (4, 19665967860), (5, 15732774288), (6, 13110645240), (7, 11237695920), (8, 9832983930), (9, 8740430160), (10, 7866387144), (11, 7151261040), (12, 6555322620), (14, 5618847960), (15, 5244258096), (16, 4916491965), (18, 4370215080), (19, 4140203760), (20, 3933193572), (21, 3745898640), (22, 3575630520), (24, 3277661310), (27, 2913476720), (28, 2809423980), (30, 2622129048), (31, 2537544240), (33, 2383753680), (35, 2247539184), (36, 2185107540), (38, 2070101880), (40, 1966596786), (42, 1872949320), (44, 1787815260), (45, 1748086032), (48, 1638830655), (54, 1456738360), (55, 1430252208), (56, 1404711990), (57, 1380067920), (60, 1311064524), (62, 1268772120), (63, 1248632880), (66, 1191876840), (70, 1123769592), (72, 1092553770), (73, 1077587280), (76, 1035050940), (77, 1021608720), (80, 983298393), (84, 936474660), (88, 893907630), (90, 874043016), (93, 845848080), (95, 828040752), (99, 794584560), (105, 749179728), (108, 728369180), (110, 715126104), (112, 702355995), (114, 690033960), (120, 655532262), (121, 650114640), (124, 634386060), (126, 624316440), (132, 595938420), (133, 591457680), (135, 582695344), (140, 561884796), (144, 546276885), (146, 538793640), (152, 517525470), (154, 510804360), (155, 507508848), (165, 476750736), (168, 468237330), (171, 460022640), (176, 446953815), (180, 437021508), (186, 422924040), (189, 416210960), (190, 414020376), (198, 397292280), (209, 376382160), (210, 374589864), (216, 364184590), (217, 362506320), (219, 359195760), (220, 357563052), (228, 345016980), (231, 340536240), (240, 327766131), (242, 325057320), (248, 317193030), (252, 312158220), (264, 297969210), (266, 295728840), (270, 291347672), (279, 281949360), (280, 280942398), (285, 276013584), (292, 269396820), (297, 264861520), (304, 258762735), (308, 255402180), (310, 253754424), (315, 249726576), (330, 238375368), (336, 234118665), (341, 230685840), (342, 230011320), (360, 218510754), (363, 216704880), (365, 215517456), (372, 211462020), (378, 208105480), (380, 207010188), (385, 204321744), (396, 198646140), (399, 197152560), (418, 188191080), (420, 187294932), (432, 182092295), (434, 181253160), (438, 179597880), (440, 178781526), (456, 172508490), (462, 170268120), (465, 169169616), (484, 162528660), (495, 158916912), (496, 158596515), (504, 156079110), (511, 153941040), (513, 153340880), (528, 148984605), (532, 147864420), (540, 145673836), (558, 140974680), (560, 140471199), (570, 138006792), (584, 134698410), (589, 133554960), (594, 132430760), (605, 130022928), (616, 127701090), (620, 126877212), (627, 125460720), (630, 124863288), (651, 120835440), (657, 119731920), (660, 119187684), (665, 118291536), (682, 115342920), (684, 115005660), (693, 113512080), (720, 109255377), (726, 108352440), (730, 107758728), (744, 105731010), (756, 104052740), (760, 103505094), (770, 102160872), (792, 99323070), (798, 98576280), (803, 97962480), (836, 94095540), (837, 93983120), (840, 93647466), (847, 92873520), (855, 92004528), (868, 90626580), (876, 89798940), (880, 89390763), (912, 86254245), (924, 85134060), (930, 84584808), (945, 83242192), (968, 81264330), (990, 79458456), (1008, 78039555), (1022, 76970520), (1023, 76895280), (1026, 76670440), (1045, 75276432), (1064, 73932210), (1080, 72836918), (1085, 72501264), (1089, 72234960), (1095, 71839152), (1116, 70487340), (1140, 69003396), (1155, 68107248), (1168, 67349205), (1178, 66777480), (1188, 66215380), (1197, 65717520), (1210, 65011464), (1232, 63850545), (1240, 63438606), (1254, 62730360), (1260, 62431644), (1302, 60417720), (1314, 59865960), (1320, 59593842), (1330, 59145768), (1364, 57671460), (1368, 57502830), (1386, 56756040), (1387, 56715120), (1395, 56389872), (1452, 54176220), (1460, 53879364), (1463, 53768880), (1485, 52972304), (1488, 52865505), (1512, 52026370), (1520, 51752547), (1533, 51313680), (1540, 51080436), (1584, 49661535), (1596, 49288140), (1606, 48981240), (1672, 47047770), (1674, 46991560), (1680, 46823733), (1694, 46436760), (1705, 46137168), (1710, 46002264), (1736, 45313290), (1752, 44899470), (1767, 44518320), (1815, 43340976), (1848, 42567030), (1860, 42292404), (1881, 41820240), (1890, 41621096), (1936, 40632165), (1953, 40278480), (1971, 39910640), (1980, 39729228), (1995, 39430512), (2044, 38485260), (2046, 38447640), (2052, 38335220), (2079, 37837360), (2090, 37638216), (2128, 36966105), (2160, 36418459), (2170, 36250632), (2178, 36117480), (2190, 35919576), (2232, 35243670), (2263, 34760880), (2280, 34501698), (2299, 34216560), (2310, 34053624), (2356, 33388740), (2376, 33107690), (2387, 32955120), (2394, 32858760), (2409, 32654160), (2420, 32505732), (2480, 31719303), (2508, 31365180), (2520, 31215822), (2541, 30957840), (2555, 30788208), (2565, 30668176), (2604, 30208860), (2628, 29932980), (2640, 29796921), (2660, 29572884), (2728, 28835730), (2736, 28751415), (2772, 28378020), (2774, 28357560), (2790, 28194936), (2904, 27088110), (2920, 26939682), (2926, 26884440), (2945, 26710992), (2970, 26486152), (3024, 26013185), (3066, 25656840), (3069, 25631760), (3080, 25540218), (3135, 25092144), (3192, 24644070), (3212, 24490620), (3255, 24167088), (3267, 24078320), (3285, 23946384), (3344, 23523885), (3348, 23495780), (3388, 23218380), (3410, 23068584), (3420, 23001132), (3465, 22702416), (3472, 22656645), (3504, 22449735), (3534, 22259160), (3591, 21905840), (3630, 21670488), (3696, 21283515), (3720, 21146202), (3751, 20971440), (3762, 20910120), (3780, 20810548), (3906, 20139240), (3942, 19955320), (3960, 19864614), (3990, 19715256), (4015, 19592496), (4088, 19242630), (4092, 19223820), (4104, 19167610), (4123, 19079280), (4158, 18918680), (4161, 18905040), (4180, 18819108), (4185, 18796624), (4235, 18574704), (4340, 18125316), (4356, 18058740), (4380, 17959788), (4389, 17922960), (4464, 17621835), (4526, 17380440), (4560, 17250849), (4598, 17108280), (4599, 17104560), (4620, 17026812), (4712, 16694370), (4752, 16553845), (4774, 16477560), (4788, 16429380), (4818, 16327080), (4840, 16252866), (5016, 15682590), (5040, 15607911), (5082, 15478920), (5110, 15394104), (5115, 15379056), (5130, 15334088), (5208, 15104430), (5256, 14966490), (5301, 14839440), (5320, 14786442), (5445, 14446992), (5456, 14417865), (5544, 14189010), (5548, 14178780), (5580, 14097468), (5621, 13994640), (5643, 13940080), (5808, 13544055), (5840, 13469841), (5852, 13442220), (5859, 13426160), (5890, 13355496), (5940, 13243076), (5985, 13143504), (6132, 12828420), (6138, 12815880), (6160, 12770109), (6270, 12546072), (6384, 12322035), (6424, 12245310), (6479, 12141360), (6510, 12083544), (6534, 12039160), (6570, 11973192), (6696, 11747890), (6776, 11609190), (6789, 11586960), (6820, 11534292), (6840, 11500566), (6897, 11405520), (6930, 11351208), (6935, 11343024), (7068, 11129580), (7161, 10985040), (7182, 10952920), (7227, 10884720), (7260, 10835244), (7315, 10753776), (7440, 10573101), (7502, 10485720), (7524, 10455060), (7560, 10405274), (7623, 10319280), (7665, 10262736), (7812, 10069620), (7884, 9977660), (7920, 9932307), (7980, 9857628), (8030, 9796248), (8176, 9621315), (8184, 9611910), (8208, 9583805), (8246, 9539640), (8316, 9459340), (8322, 9452520), (8360, 9409554), (8370, 9398312), (8470, 9287352), (8680, 9062658), (8712, 9029370), (8760, 8979894), (8778, 8961480), (8833, 8905680), (8835, 8903664), (9052, 8690220), (9196, 8554140), (9198, 8552280), (9207, 8543920), (9240, 8513406), (9405, 8364048), (9424, 8347185), (9548, 8238780), (9576, 8214690), (9636, 8163540), (9680, 8126433), (9709, 8102160), (9765, 8055696), (9855, 7982128), (10032, 7841295), (10164, 7739460), (10220, 7697052), (10230, 7689528), (10260, 7667044), (10395, 7567472), (10416, 7552215), (10512, 7483245), (10602, 7419720), (10640, 7393221), (10890, 7223496), (11088, 7094505), (11096, 7089390), (11160, 7048734), (11242, 6997320), (11253, 6990480), (11286, 6970040), (11315, 6952176), (11495, 6843312), (11704, 6721110), (11718, 6713080), (11780, 6677748), (11880, 6621538), (11935, 6591024), (11970, 6571752), (12045, 6530832), (12264, 6414210), (12276, 6407940), (12369, 6359760), (12483, 6301680), (12540, 6273036), (12705, 6191568), (12848, 6122655), (12958, 6070680), (13020, 6041772), (13068, 6019580), (13140, 5986596), (13167, 5974320), (13392, 5873945), (13552, 5804595), (13578, 5793480), (13640, 5767146), (13680, 5750283), (13794, 5702760), (13797, 5701520), (13860, 5675604), (13870, 5671512), (14136, 5564790), (14322, 5492520), (14364, 5476460), (14454, 5442360), (14520, 5417622), (14630, 5376888), (15004, 5242860), (15048, 5227530), (15120, 5202637), (15246, 5159640), (15257, 5155920), (15330, 5131368), (15345, 5126352), (15624, 5034810), (15768, 4988830), (15841, 4965840), (15903, 4946480), (15960, 4928814), (16060, 4898124), (16093, 4888080), (16335, 4815664), (16368, 4805955), (16492, 4769820), (16632, 4729670), (16644, 4726260), (16720, 4704777), (16740, 4699156), (16863, 4664880), (16940, 4643676), (17360, 4531329), (17424, 4514685), (17520, 4489947), (17556, 4480740), (17666, 4452840), (17670, 4451832), (17955, 4381168), (18104, 4345110), (18392, 4277070), (18396, 4276140), (18414, 4271960), (18480, 4256703), (18755, 4194288), (18810, 4182024), (19096, 4119390), (19152, 4107345), (19272, 4081770), (19418, 4051080), (19437, 4047120), (19530, 4027848), (19710, 3991064), (20328, 3869730), (20367, 3862320), (20440, 3848526), (20460, 3844764), (20520, 3833522), (20615, 3815856), (20691, 3801840), (20790, 3783736), (20805, 3781008), (21204, 3709860), (21483, 3661680), (21681, 3628240), (21780, 3611748), (21945, 3584592), (22192, 3544695), (22320, 3524367), (22484, 3498660), (22506, 3495240), (22572, 3485020), (22630, 3476088), (22869, 3439760), (22990, 3421656), (22995, 3420912), (23408, 3360555), (23436, 3356540), (23560, 3338874), (23760, 3310769), (23870, 3295512), (23940, 3285876), (24090, 3265416), (24528, 3207105), (24552, 3203970), (24738, 3179880), (24893, 3160080), (24966, 3150840), (25080, 3136518), (25410, 3095784), (25916, 3035340), (26040, 3020886), (26136, 3009790), (26257, 2995920), (26280, 2993298), (26334, 2987160), (26499, 2968560), (26505, 2967888), (27156, 2896740), (27280, 2883573), (27588, 2851380), (27594, 2850760), (27720, 2837802), (27740, 2835756), (28105, 2798928), (28215, 2788016), (28272, 2782395), (28644, 2746260), (28728, 2738230), (28908, 2721180), (29040, 2708811), (29127, 2700720), (29260, 2688444), (29295, 2685232), (30008, 2621430), (30096, 2613765), (30492, 2579820), (30514, 2577960), (30660, 2565684), (30690, 2563176), (31248, 2517405), (31536, 2494415), (31682, 2482920), (31806, 2473240), (31920, 2464407), (32120, 2449062), (32186, 2444040), (32395, 2428272), (32670, 2407832), (32984, 2384910), (33264, 2364835), (33288, 2363130), (33480, 2349578), (33726, 2332440), (33759, 2330160), (33880, 2321838), (33945, 2317392), (34485, 2281104), (35112, 2240370), (35332, 2226420), (35340, 2225916), (35805, 2197008), (35910, 2190584), (36135, 2176944), (36208, 2172555), (36784, 2138535), (36792, 2138070), (36828, 2135980), (37107, 2119920), (37449, 2100560), (37510, 2097144), (37620, 2091012), (38115, 2063856), (38192, 2059695), (38544, 2040885), (38836, 2025540), (38874, 2023560), (39060, 2013924), (39420, 1995532), (39501, 1991440), (40656, 1934865), (40734, 1931160), (40880, 1924263), (40920, 1922382), (41040, 1916761), (41230, 1907928), (41382, 1900920), (41580, 1891868), (41610, 1890504), (42408, 1854930), (42966, 1830840), (42997, 1829520), (43362, 1814120), (43560, 1805874), (43890, 1792296), (44165, 1781136), (44968, 1749330), (45012, 1747620), (45144, 1742510), (45260, 1738044), (45353, 1734480), (45738, 1719880), (45771, 1718640), (45980, 1710828), (45990, 1710456), (46035, 1708784), (46872, 1678270), (47120, 1669437), (47523, 1655280), (47740, 1647756), (47880, 1642938), (48180, 1632708), (48279, 1629360), (48545, 1620432), (49104, 1601985), (49476, 1589940), (49786, 1580040), (49932, 1575420), (50160, 1568259), (50589, 1554960), (50820, 1547892), (51832, 1517670), (52080, 1510443), (52272, 1504895), (52514, 1497960), (52560, 1496649), (52668, 1493580), (52998, 1484280), (53010, 1483944), (54312, 1448370), (55176, 1425690), (55188, 1425380), (55440, 1418901), (55480, 1417878), (56210, 1399464), (56265, 1398096), (56430, 1394008), (57288, 1373130), (57456, 1369115), (57816, 1360590), (58254, 1350360), (58311, 1349040), (58520, 1344222), (58590, 1342616), (60016, 1310715), (60984, 1289910), (61028, 1288980), (61101, 1287440), (61320, 1282842), (61380, 1281588), (61831, 1272240), (61845, 1271952), (62073, 1267280), (62415, 1260336), (63364, 1241460), (63612, 1236620), (64240, 1224531), (64372, 1222020), (64449, 1220560), (64790, 1214136), (65340, 1203916), (65835, 1194864), (65968, 1192455), (66576, 1181565), (66960, 1174789), (67452, 1166220), (67518, 1165080), (67760, 1160919), (67890, 1158696), (68970, 1140552), (68985, 1140304), (70224, 1120185), (70664, 1113210), (70680, 1112958), (71269, 1103760), (71610, 1098504), (71820, 1095292), (72270, 1088472), (73584, 1069035), (73656, 1067990), (74214, 1059960), (74679, 1053360), (74898, 1050280), (75020, 1048572), (75240, 1045506), (76230, 1031928), (76285, 1031184), (77672, 1012770), (77748, 1011780), (78120, 1006962), (78771, 998640), (78840, 997766), (79002, 995720), (79205, 993168), (79497, 989520), (79515, 989296), (80465, 977616), (81468, 965580), (81840, 961191), (82460, 953964), (82764, 950460), (83160, 945934), (83220, 945252), (84315, 932976), (84816, 927465), (85932, 915420), (85994, 914760), (86724, 907060), (87120, 902937), (87381, 900240), (87780, 896148), (88330, 890568), (89936, 874665), (90024, 873810), (90288, 871255), (90520, 869022), (90706, 867240), (91476, 859940), (91542, 859320), (91960, 855414), (91980, 855228), (92070, 854392), (93744, 839135), (95046, 827640), (95480, 823878), (95760, 821469), (96360, 816354), (96558, 814680), (97090, 810216), (97185, 809424), (98952, 794970), (99572, 790020), (99864, 787710), (101178, 777480), (101277, 776720), (101640, 773946), (101835, 772464), (103455, 760368), (103664, 758835), (105028, 748980), (105336, 746790), (105996, 742140), (106020, 741972), (106799, 736560), (107415, 732336), (108405, 725648), (108624, 724185), (110352, 712845), (110376, 712690), (110960, 708939), (111321, 706640), (112420, 699732), (112530, 699048), (112860, 697004), (114345, 687952), (114576, 686565), (115632, 680295), (116508, 675180), (116622, 674520), (117040, 672111), (117180, 671308), (121968, 644955), (122056, 644490), (122202, 643720), (122640, 641421), (122760, 640794), (123662, 636120), (123690, 635976), (124146, 633640), (124465, 632016), (124830, 630168), (126728, 620730), (127224, 618310), (128744, 611010), (128898, 610280), (128991, 609840), (129580, 607068), (130680, 601958), (131285, 599184), (131670, 597432), (132495, 593712), (134904, 583110), (135036, 582540), (135780, 579348), (136059, 578160), (137313, 572880), (137940, 570276), (137970, 570152), (141328, 556605), (141360, 556479), (142538, 551880), (142569, 551760), (143220, 549252), (143640, 547646), (144540, 544236), (144837, 543120), (145635, 540144), (147312, 533995), (148428, 529980), (149358, 526680), (149796, 525140), (150040, 524286), (150480, 522753), (151767, 518320), (152460, 515964), (152570, 515592), (155344, 506385), (155496, 505890), (156240, 503481), (157542, 499320), (157680, 498883), (158004, 497860), (158410, 496584), (158994, 494760), (159030, 494648), (160930, 488808), (162936, 482790), (164920, 476982), (165528, 475230), (166320, 472967), (166440, 472626), (167827, 468720), (168630, 466488), (168795, 466032), (171864, 457710), (171988, 457380), (173448, 453530), (174251, 451440), (174762, 450120), (174933, 449680), (175560, 448074), (176660, 445284), (180048, 436905), (181040, 434511), (181412, 433620), (182952, 429970), (183084, 429660), (183920, 427707), (183960, 427614), (184140, 427196), (185493, 424080), (185535, 423984), (187245, 420112), (190092, 413820), (190960, 411939), (192720, 408177), (193116, 407340), (194180, 405108), (194370, 404712), (197505, 398288), (197904, 397485), (199144, 395010), (199728, 393855), (202356, 388740), (202554, 388360), (203280, 386973), (203670, 386232), (206910, 380184), (210056, 374490), (210672, 373395), (211992, 371070), (212040, 370986), (213598, 368280), (213807, 367920), (214830, 366168), (214985, 365904), (216810, 362824), (220752, 356345), (222642, 353320), (224037, 351120), (224840, 349866), (225060, 349524), (225720, 348502), (226765, 346896), (228690, 343976), (228855, 343728), (233016, 337590), (233244, 337260), (234360, 335654), (236313, 332880), (237615, 331056), (238491, 329840), (241395, 325872), (244112, 322245), (244404, 321860), (245520, 320397), (247324, 318060), (247380, 317988), (248292, 316820), (248930, 316008), (249660, 315084), (252945, 310992), (253456, 310365), (254448, 309155), (257488, 305505), (257796, 305140), (257982, 304920), (259160, 303534), (261360, 300979), (262143, 300080), (262570, 299592), (263340, 298716), (264990, 296856), (269808, 291555), (270072, 291270), (271560, 289674), (272118, 289080), (273823, 287280), (274626, 286440), (275880, 285138), (275940, 285076)]