178028761680

素因数分解:

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

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 73, 77, 80, 84, 86, 88, 90, 93, 99, 105, 108, 110, 112, 120, 121, 124, 126, 129, 132, 135, 140, 144, 146, 154, 155, 165, 168, 172, 176, 180, 186, 189, 198, 210, 215, 216, 217, 219, 220, 231, 240, 242, 248, 252, 258, 264, 270, 279, 280, 292, 297, 301, 308, 310, 315, 330, 336, 341, 344, 360, 363, 365, 372, 378, 385, 387, 396, 420, 430, 432, 434, 438, 440, 462, 465, 473, 484, 495, 496, 504, 511, 516, 528, 540, 558, 560, 584, 594, 602, 605, 616, 620, 630, 645, 651, 657, 660, 682, 688, 693, 720, 726, 730, 744, 756, 770, 774, 792, 803, 837, 840, 847, 860, 868, 876, 880, 903, 924, 930, 945, 946, 968, 990, 1008, 1022, 1023, 1032, 1080, 1085, 1089, 1095, 1116, 1155, 1161, 1168, 1188, 1204, 1210, 1232, 1240, 1260, 1290, 1302, 1314, 1320, 1333, 1364, 1386, 1395, 1419, 1452, 1460, 1485, 1488, 1505, 1512, 1533, 1540, 1548, 1584, 1606, 1674, 1680, 1694, 1705, 1720, 1736, 1752, 1806, 1815, 1848, 1860, 1890, 1892, 1935, 1936, 1953, 1971, 1980, 2044, 2046, 2064, 2079, 2160, 2170, 2178, 2190, 2232, 2263, 2310, 2322, 2365, 2376, 2387, 2408, 2409, 2420, 2480, 2520, 2541, 2555, 2580, 2604, 2628, 2640, 2666, 2709, 2728, 2772, 2790, 2838, 2904, 2920, 2970, 3010, 3024, 3066, 3069, 3080, 3096, 3139, 3212, 3255, 3267, 3285, 3311, 3348, 3388, 3410, 3440, 3465, 3472, 3504, 3612, 3630, 3696, 3720, 3751, 3780, 3784, 3870, 3906, 3942, 3960, 3999, 4015, 4088, 4092, 4158, 4185, 4235, 4257, 4340, 4356, 4380, 4464, 4515, 4526, 4599, 4620, 4644, 4730, 4752, 4774, 4816, 4818, 4840, 5040, 5082, 5110, 5115, 5160, 5203, 5208, 5256, 5332, 5418, 5445, 5456, 5544, 5580, 5621, 5676, 5805, 5808, 5840, 5859, 5940, 6020, 6132, 6138, 6160, 6192, 6278, 6424, 6510, 6534, 6570, 6622, 6665, 6696, 6776, 6789, 6820, 6930, 7095, 7161, 7224, 7227, 7260, 7440, 7502, 7560, 7568, 7623, 7665, 7740, 7812, 7884, 7920, 7998, 8030, 8127, 8176, 8184, 8316, 8370, 8470, 8514, 8680, 8712, 8760, 8833, 9030, 9052, 9198, 9207, 9240, 9288, 9331, 9417, 9460, 9548, 9636, 9680, 9765, 9855, 9933, 10164, 10220, 10230, 10320, 10395, 10406, 10416, 10512, 10664, 10836, 10890, 11088, 11160, 11242, 11253, 11315, 11352, 11610, 11718, 11880, 11935, 11997, 12040, 12045, 12264, 12276, 12556, 12705, 12771, 12848, 13020, 13068, 13140, 13244, 13330, 13392, 13545, 13552, 13578, 13640, 13797, 13860, 14190, 14322, 14448, 14454, 14520, 14663, 15004, 15120, 15246, 15330, 15345, 15480, 15609, 15624, 15695, 15768, 15841, 15996, 16060, 16254, 16335, 16368, 16555, 16632, 16740, 16863, 16940, 17028, 17360, 17424, 17520, 17666, 18060, 18104, 18396, 18414, 18480, 18576, 18662, 18755, 18834, 18920, 19096, 19272, 19530, 19710, 19866, 19995, 20328, 20367, 20440, 20460, 20790, 20812, 21285, 21328, 21483, 21672, 21681, 21780, 21973, 22320, 22484, 22506, 22630, 22704, 22869, 22995, 23220, 23436, 23760, 23870, 23994, 24080, 24090, 24528, 24552, 24893, 25112, 25410, 25542, 26015, 26040, 26136, 26257, 26280, 26488, 26499, 26660, 27090, 27156, 27280, 27594, 27720, 27993, 28105, 28251, 28380, 28644, 28908, 29040, 29295, 29326, 29799, 30008, 30492, 30660, 30690, 30960, 31218, 31248, 31390, 31536, 31682, 31992, 32120, 32508, 32670, 33110, 33264, 33480, 33726, 33759, 33880, 33945, 34056, 34529, 35332, 35805, 35991, 36120, 36135, 36208, 36421, 36792, 36828, 37324, 37510, 37668, 37840, 38115, 38192, 38544, 39060, 39420, 39732, 39990, 40635, 40656, 40734, 40880, 40920, 41580, 41624, 42570, 42966, 43344, 43362, 43560, 43946, 43989, 44165, 44968, 45012, 45260, 45738, 45990, 46035, 46440, 46655, 46827, 46872, 47085, 47523, 47740, 47988, 48180, 49104, 49665, 49786, 50224, 50589, 50820, 51084, 52030, 52080, 52272, 52514, 52560, 52976, 52998, 53320, 54180, 54312, 55188, 55440, 55986, 56210, 56265, 56502, 56760, 57288, 57816, 58590, 58652, 59598, 59985, 60016, 60984, 61101, 61320, 61380, 61831, 62436, 62780, 63364, 63855, 63984, 64240, 64449, 65016, 65340, 65919, 66220, 66960, 67452, 67518, 67760, 67890, 68112, 68985, 69058, 70664, 71610, 71982, 72240, 72270, 72842, 73315, 73584, 73656, 74648, 74679, 75020, 75336, 76230, 78045, 78120, 78771, 78840, 79205, 79464, 79497, 79980, 81270, 81468, 81840, 83160, 83248, 83979, 84315, 84753, 85140, 85932, 86724, 87120, 87892, 87978, 88330, 89397, 89936, 90024, 90520, 91476, 91980, 92070, 92880, 93310, 93654, 93744, 94170, 95046, 95480, 95976, 96360, 97309, 99330, 99572, 101178, 101277, 101640, 101835, 102168, 102641, 103587, 104060, 105028, 105996, 106640, 107415, 108360, 108405, 108624, 109263, 109865, 110376, 111972, 112420, 112530, 113004, 113520, 114345, 114576, 115632, 117180, 117304, 119196, 119970, 121968, 122202, 122640, 122760, 123662, 124465, 124872, 125560, 126728, 127710, 128898, 130032, 130680, 131285, 131838, 131967, 132440, 132495, 134904, 135036, 135780, 137970, 138116, 139965, 140481, 141255, 141328, 142569, 143220, 143964, 144540, 145684, 146630, 147312, 148995, 149296, 149358, 150040, 150672, 151767, 152460, 156090, 156240, 157542, 157680, 158410, 158928, 158994, 159960, 161293, 162540, 162936, 166320, 167958, 168630, 168795, 169506, 170280, 171864, 172645, 173448, 174251, 175784, 175956, 176660, 178794, 179955, 180048, 181040, 182105, 182952, 183960, 184140, 185493, 186620, 187308, 188340, 190092, 190960, 191952, 192720, 194618, 197757, 198660, 199144, 202356, 202554, 203280, 203670, 204336, 205282, 207174, 208120, 210056, 211992, 214830, 216720, 216810, 218526, 219730, 219945, 220752, 223944, 224037, 224840, 225060, 226008, 228690, 234135, 234360, 234608, 236313, 237615, 238392, 238491, 239940, 241703, 244404, 245520, 247324, 248930, 249744, 251120, 251937, 252945, 253456, 255420, 257796, 261360, 262570, 263676, 263934, 264880, 264990, 269808, 270072, 271560, 273823, 275940, 276232, 279930, 280962, 282510, 285138, 286440, 287928, 289080, 291368, 291927, 293260, 297990, 298716, 300080, 303534, 304920, 305505, 307923, 309155, 310761, 312180, 315084, 316820, 317988, 319920, 322245, 322586, 325080, 325872, 327789, 329595, 335916, 337260, 337590, 339012, 340560, 343728, 345290, 346896, 348502, 351568, 351912, 353320, 357588, 359910, 364210, 365904, 367920, 368280, 370986, 373240, 373395, 374616, 376680, 379819, 380184, 389236, 393855, 395514, 395901, 397320, 397485, 398288, 404712, 405108, 407340, 410564, 414348, 416240, 419895, 420112, 423765, 423984, 427707, 429660, 433620, 437052, 439460, 439890, 446985, 447888, 448074, 449680, 450120, 452016, 457380, 468270, 468720, 472626, 475230, 476784, 476982, 479880, 483406, 483879, 486545, 488808, 494648, 497860, 503874, 505890, 506385, 510840, 513205, 515592, 517935, 522753, 525140, 527352, 527868, 529980, 540144, 543120, 546315, 547646, 551880, 552464, 556479, 559860, 561924, 565020, 570276, 572880, 575856, 578160, 582736, 583854, 586520, 593271, 595980, 597432, 607068, 609840, 611010, 615846, 618310, 621522, 624360, 630168, 633640, 635976, 644490, 645172, 650160, 655578, 659190, 659835, 671832, 672111, 674520, 675180, 678024, 681163, 690580, 697004, 702405, 703824, 706640, 708939, 712845, 715176, 719820, 725109, 728420, 736560, 741972, 746480, 746790, 749232, 753360, 758835, 759638, 760368, 778472, 787710, 791028, 791802, 794640, 794970, 806465, 809424, 810216, 814680, 821128, 821469, 828696, 839790, 847530, 855414, 859320, 867240, 871255, 874104, 875781, 878920, 879780, 893970, 896148, 900240, 914760, 923769, 927465, 932283, 936540, 945252, 950460, 953964, 959760, 966812, 967758, 973090, 977616, 983367, 988785, 989296, 995720, 1007748, 1011780, 1012770, 1021680, 1026410, 1031184, 1035870, 1045506, 1050280, 1054704, 1055736, 1059960, 1070399, 1092630, 1095292, 1103760, 1112958, 1119720, 1120185, 1123848, 1129051, 1130040, 1139457, 1140552, 1167708, 1173040, 1181565, 1186542, 1191960, 1192455, 1194864, 1208515, 1214136, 1222020, 1231692, 1236620, 1243044, 1248720, 1259685, 1260336, 1267280, 1271952, 1288980, 1290344, 1311156, 1318380, 1319670, 1343664, 1344222, 1349040, 1350360, 1356048, 1362326, 1369115, 1381160, 1394008, 1404810, 1417878, 1425690, 1430352, 1439640, 1450218, 1451637, 1456840, 1459635, 1483944, 1493580, 1517670, 1519276, 1539615, 1553805, 1556944, 1568259, 1575420, 1582056, 1583604, 1589940, 1612930, 1620432, 1629360, 1638945, 1642256, 1642938, 1657392, 1669437, 1679580, 1695060, 1710828, 1718640, 1734480, 1742510, 1748208, 1751562, 1757840, 1759560, 1787940, 1792296, 1829520, 1847538, 1854930, 1864566, 1873080, 1890504, 1899095, 1900920, 1907928, 1916761, 1933624, 1935516, 1946180, 1966734, 1977570, 1979505, 1991440, 2015496, 2023560, 2025540, 2043489, 2052820, 2071740, 2091012, 2100560, 2111472, 2119920, 2138535, 2140798, 2175327, 2185260, 2190584, 2225916, 2239440, 2240370, 2247696, 2258102, 2260080, 2278914, 2281104, 2335416, 2363130, 2373084, 2383920, 2384910, 2417030, 2419395, 2428272, 2444040, 2463384, 2464407, 2473240, 2486088, 2519370, 2577960, 2580688, 2613765, 2622312, 2627343, 2636760, 2639340, 2658733, 2688444, 2700720, 2724652, 2738230, 2762320, 2771307, 2782395, 2788016, 2809620, 2835756, 2851380, 2879280, 2900436, 2903274, 2913680, 2919270, 2966355, 2967888, 2987160, 3035340, 3038552, 3079230, 3107610, 3136518, 3150840, 3164112, 3167208, 3179880, 3211197, 3225860, 3277890, 3285876, 3338874, 3359160, 3360555, 3387153, 3390120, 3405815, 3418371, 3421656, 3485020, 3503124, 3519120, 3544695, 3575880, 3584592, 3625545, 3695076, 3709860, 3729132, 3746160, 3781008, 3798190, 3801840, 3815856, 3833522, 3867248, 3871032, 3892360, 3933468, 3955140, 3959010, 4030992, 4047120, 4051080, 4086978, 4105640, 4107345, 4143480, 4182024, 4277070, 4281596, 4350654, 4354911, 4370520, 4378905, 4381168, 4451832, 4480740, 4516204, 4557828, 4618845, 4661415, 4670832, 4704777, 4726260, 4746168, 4769820, 4834060, 4838790, 4888080, 4916835, 4926768, 4928814, 4946480, 4972176, 5038740, 5155920, 5227530, 5244624, 5254686, 5273520, 5278680, 5317466, 5351995, 5376888, 5449304, 5476460, 5542614, 5564790, 5619240, 5645255, 5671512, 5697285, 5702760, 5750283, 5800872, 5806548, 5838540, 5932710, 5974320, 6070680, 6077104, 6130467, 6158460, 6215220, 6273036, 6301680, 6334416, 6359760, 6422394, 6451720, 6525981, 6555780, 6571752, 6677748, 6718320, 6721110, 6774306, 6780240, 6811630, 6836742, 6843312, 6970040, 7006248, 7089390, 7151760, 7251090, 7258185, 7390152, 7393221, 7419720, 7458264, 7492793, 7596380, 7667044, 7742064, 7784720, 7841295, 7866936, 7910280, 7918020, 7976199, 8102160, 8173956, 8211280, 8214690, 8286960, 8347185, 8364048, 8554140, 8563192, 8701308, 8709822, 8741040, 8757810, 8903664, 8961480, 9032408, 9115656, 9237690, 9322830, 9409554, 9452520, 9492336, 9539640, 9583805, 9633591, 9668120, 9677580, 9833670, 9857628, 10077480, 10161459, 10217445, 10255113, 10455060, 10509372, 10557360, 10634932, 10703990, 10753776, 10876635, 10898608, 10952920, 11085228, 11129580, 11238480, 11290510, 11343024, 11394570, 11405520, 11500566, 11601744, 11613096, 11677080, 11774389, 11865420, 12141360, 12260934, 12316920, 12322035, 12430440, 12546072, 12844788, 12903440, 13051962, 13111560, 13136715, 13143504, 13293665, 13355496, 13442220, 13548612, 13623260, 13673484, 13856535, 13940080, 14012496, 14178780, 14502180, 14516370, 14780304, 14786442, 14839440, 14916528, 14985586, 15192760, 15334088, 15682590, 15733872, 15820560, 15836040, 15952398, 16055985, 16347912, 16429380, 16694370, 16935765, 17091855, 17108280, 17126384, 17250849, 17402616, 17419644, 17515620, 17922960, 18064816, 18231312, 18391401, 18475380, 18645660, 18819108, 18905040, 19079280, 19167610, 19267182, 19336240, 19355160, 19667340, 19715256, 20154960, 20322918, 20434890, 20510226, 20910120, 21018744, 21269864, 21407980, 21753270, 21774555, 21905840, 22170456, 22259160, 22478379, 22581020, 22789140, 23001132, 23226192, 23354160, 23523885, 23548778, 23730840, 23928597, 24521868, 24633840, 24644070, 24860880, 25092144, 25689576, 26103924, 26223120, 26273430, 26587330, 26710992, 26884440, 27097224, 27246520, 27346968, 27713070, 28357560, 28751415, 28900773, 29004360, 29032740, 29572884, 29971172, 30385520, 30484377, 30652335, 30668176, 31365180, 31672080, 31904796, 32111970, 32629905, 32695824, 32858760, 33388740, 33871530, 34183710, 34216560, 34501698, 34805232, 34839288, 35031240, 35323167, 36782802, 36950760, 36966105, 37291320, 37463965, 37638216, 38335220, 38534364, 38710320, 39334680, 39430512, 39880995, 40645836, 40869780, 41020452, 41820240, 42037488, 42539728, 42815960, 43506540, 43549110, 44340912, 44518320, 44956758, 45162040, 45578280, 46002264, 47047770, 47097556, 47461680, 47857194, 48167955, 49043736, 49288140, 50807295, 51275565, 51379152, 51752547, 52207848, 52546860, 53174660, 53768880, 54194448, 54493040, 54693936, 55426140, 56715120, 57502830, 57801546, 58008720, 58065480, 58871945, 59145768, 59942344, 60968754, 61304670, 62730360, 63809592, 64223940, 65259810, 65717520, 66777480, 67435137, 67743060, 68367420, 69003396, 69678576, 70062480, 70646334, 71785791, 73565604, 73901520, 73932210, 74582640, 74927930, 75276432, 76670440, 77068728, 78669360, 79761990, 81291672, 81739560, 82040904, 82420723, 85631920, 86254245, 87013080, 87098220, 89913516, 90324080, 91156560, 91957005, 92004528, 94095540, 94195112, 95714388, 96335910, 98087472, 98576280, 101614590, 102551130, 103505094, 104415696, 105093720, 105969501, 106349320, 110852280, 112391895, 115005660, 115603092, 116130960, 117743890, 118291536, 119642985, 119884688, 121937508, 122609340, 125460720, 127619184, 128447880, 130519620, 133554960, 134870274, 135486120, 136734840, 138006792, 141292668, 143571582, 144503865, 147131208, 147864420, 149855860, 152421885, 153340880, 154137456, 159523980, 162583344, 163479120, 164081808, 164841446, 172508490, 174026160, 174196440, 176615835, 179827032, 183914010, 188191080, 188390224, 191428776, 192671820, 197152560, 202305411, 203229180, 205102260, 207010188, 210187440, 211939002, 212698640, 221704560, 224783790, 230011320, 231206184, 235487780, 239285970, 243875016, 245218680, 247262169, 256895760, 258762735, 261039240, 269740548, 270972240, 273469680, 276013584, 282585336, 287143164, 289007730, 294262416, 295728840, 299711720, 304843770, 317908503, 319047960, 329682892, 337175685, 345016980, 348392880, 353231670, 358928955, 359654064, 367828020, 376382160, 382857552, 385343640, 404610822, 406458360, 410204520, 412103615, 414020376, 423878004, 449567580, 460022640, 462412368, 470975560, 478571940, 487750032, 490437360, 494524338, 517525470, 522078480, 529847505, 539481096, 565170672, 574286328, 578015460, 591457680, 599423440, 609687540, 635817006, 638095920, 659365784, 674351370, 690033960, 706463340, 717857910, 735656040, 741786507, 770687280, 809221644, 812916720, 820409040, 824207230, 828040752, 847756008, 899135160, 941951120, 957143880, 989048676, 1011527055, 1035050940, 1059695010, 1078962192, 1148572656, 1156030920, 1219375080, 1236310845, 1271634012, 1318731568, 1348702740, 1380067920, 1412926680, 1435715820, 1471312080, 1483573014, 1589542515, 1618443288, 1648414460, 1695512016, 1798270320, 1914287760, 1978097352, 2023054110, 2070101880, 2119390020, 2225359521, 2312061840, 2438750160, 2472621690, 2543268024, 2697405480, 2825853360, 2871431640, 2967146028, 3179085030, 3236886576, 3296828920, 3708932535, 3956194704, 4046108220, 4140203760, 4238780040, 4450719042, 4945243380, 5086536048, 5394810960, 5742863280, 5934292056, 6358170060, 6593657840, 7417865070, 8092216440, 8477560080, 8901438084, 9890486760, 11126797605, 11868584112, 12716340120, 14835730140, 16184432880, 17802876168, 19780973520, 22253595210, 25432680240, 29671460280, 35605752336, 44507190420, 59342920560, 89014380840, 178028761680]

約数ペア:

[(1, 178028761680), (2, 89014380840), (3, 59342920560), (4, 44507190420), (5, 35605752336), (6, 29671460280), (7, 25432680240), (8, 22253595210), (9, 19780973520), (10, 17802876168), (11, 16184432880), (12, 14835730140), (14, 12716340120), (15, 11868584112), (16, 11126797605), (18, 9890486760), (20, 8901438084), (21, 8477560080), (22, 8092216440), (24, 7417865070), (27, 6593657840), (28, 6358170060), (30, 5934292056), (31, 5742863280), (33, 5394810960), (35, 5086536048), (36, 4945243380), (40, 4450719042), (42, 4238780040), (43, 4140203760), (44, 4046108220), (45, 3956194704), (48, 3708932535), (54, 3296828920), (55, 3236886576), (56, 3179085030), (60, 2967146028), (62, 2871431640), (63, 2825853360), (66, 2697405480), (70, 2543268024), (72, 2472621690), (73, 2438750160), (77, 2312061840), (80, 2225359521), (84, 2119390020), (86, 2070101880), (88, 2023054110), (90, 1978097352), (93, 1914287760), (99, 1798270320), (105, 1695512016), (108, 1648414460), (110, 1618443288), (112, 1589542515), (120, 1483573014), (121, 1471312080), (124, 1435715820), (126, 1412926680), (129, 1380067920), (132, 1348702740), (135, 1318731568), (140, 1271634012), (144, 1236310845), (146, 1219375080), (154, 1156030920), (155, 1148572656), (165, 1078962192), (168, 1059695010), (172, 1035050940), (176, 1011527055), (180, 989048676), (186, 957143880), (189, 941951120), (198, 899135160), (210, 847756008), (215, 828040752), (216, 824207230), (217, 820409040), (219, 812916720), (220, 809221644), (231, 770687280), (240, 741786507), (242, 735656040), (248, 717857910), (252, 706463340), (258, 690033960), (264, 674351370), (270, 659365784), (279, 638095920), (280, 635817006), (292, 609687540), (297, 599423440), (301, 591457680), (308, 578015460), (310, 574286328), (315, 565170672), (330, 539481096), (336, 529847505), (341, 522078480), (344, 517525470), (360, 494524338), (363, 490437360), (365, 487750032), (372, 478571940), (378, 470975560), (385, 462412368), (387, 460022640), (396, 449567580), (420, 423878004), (430, 414020376), (432, 412103615), (434, 410204520), (438, 406458360), (440, 404610822), (462, 385343640), (465, 382857552), (473, 376382160), (484, 367828020), (495, 359654064), (496, 358928955), (504, 353231670), (511, 348392880), (516, 345016980), (528, 337175685), (540, 329682892), (558, 319047960), (560, 317908503), (584, 304843770), (594, 299711720), (602, 295728840), (605, 294262416), (616, 289007730), (620, 287143164), (630, 282585336), (645, 276013584), (651, 273469680), (657, 270972240), (660, 269740548), (682, 261039240), (688, 258762735), (693, 256895760), (720, 247262169), (726, 245218680), (730, 243875016), (744, 239285970), (756, 235487780), (770, 231206184), (774, 230011320), (792, 224783790), (803, 221704560), (837, 212698640), (840, 211939002), (847, 210187440), (860, 207010188), (868, 205102260), (876, 203229180), (880, 202305411), (903, 197152560), (924, 192671820), (930, 191428776), (945, 188390224), (946, 188191080), (968, 183914010), (990, 179827032), (1008, 176615835), (1022, 174196440), (1023, 174026160), (1032, 172508490), (1080, 164841446), (1085, 164081808), (1089, 163479120), (1095, 162583344), (1116, 159523980), (1155, 154137456), (1161, 153340880), (1168, 152421885), (1188, 149855860), (1204, 147864420), (1210, 147131208), (1232, 144503865), (1240, 143571582), (1260, 141292668), (1290, 138006792), (1302, 136734840), (1314, 135486120), (1320, 134870274), (1333, 133554960), (1364, 130519620), (1386, 128447880), (1395, 127619184), (1419, 125460720), (1452, 122609340), (1460, 121937508), (1485, 119884688), (1488, 119642985), (1505, 118291536), (1512, 117743890), (1533, 116130960), (1540, 115603092), (1548, 115005660), (1584, 112391895), (1606, 110852280), (1674, 106349320), (1680, 105969501), (1694, 105093720), (1705, 104415696), (1720, 103505094), (1736, 102551130), (1752, 101614590), (1806, 98576280), (1815, 98087472), (1848, 96335910), (1860, 95714388), (1890, 94195112), (1892, 94095540), (1935, 92004528), (1936, 91957005), (1953, 91156560), (1971, 90324080), (1980, 89913516), (2044, 87098220), (2046, 87013080), (2064, 86254245), (2079, 85631920), (2160, 82420723), (2170, 82040904), (2178, 81739560), (2190, 81291672), (2232, 79761990), (2263, 78669360), (2310, 77068728), (2322, 76670440), (2365, 75276432), (2376, 74927930), (2387, 74582640), (2408, 73932210), (2409, 73901520), (2420, 73565604), (2480, 71785791), (2520, 70646334), (2541, 70062480), (2555, 69678576), (2580, 69003396), (2604, 68367420), (2628, 67743060), (2640, 67435137), (2666, 66777480), (2709, 65717520), (2728, 65259810), (2772, 64223940), (2790, 63809592), (2838, 62730360), (2904, 61304670), (2920, 60968754), (2970, 59942344), (3010, 59145768), (3024, 58871945), (3066, 58065480), (3069, 58008720), (3080, 57801546), (3096, 57502830), (3139, 56715120), (3212, 55426140), (3255, 54693936), (3267, 54493040), (3285, 54194448), (3311, 53768880), (3348, 53174660), (3388, 52546860), (3410, 52207848), (3440, 51752547), (3465, 51379152), (3472, 51275565), (3504, 50807295), (3612, 49288140), (3630, 49043736), (3696, 48167955), (3720, 47857194), (3751, 47461680), (3780, 47097556), (3784, 47047770), (3870, 46002264), (3906, 45578280), (3942, 45162040), (3960, 44956758), (3999, 44518320), (4015, 44340912), (4088, 43549110), (4092, 43506540), (4158, 42815960), (4185, 42539728), (4235, 42037488), (4257, 41820240), (4340, 41020452), (4356, 40869780), (4380, 40645836), (4464, 39880995), (4515, 39430512), (4526, 39334680), (4599, 38710320), (4620, 38534364), (4644, 38335220), (4730, 37638216), (4752, 37463965), (4774, 37291320), (4816, 36966105), (4818, 36950760), (4840, 36782802), (5040, 35323167), (5082, 35031240), (5110, 34839288), (5115, 34805232), (5160, 34501698), (5203, 34216560), (5208, 34183710), (5256, 33871530), (5332, 33388740), (5418, 32858760), (5445, 32695824), (5456, 32629905), (5544, 32111970), (5580, 31904796), (5621, 31672080), (5676, 31365180), (5805, 30668176), (5808, 30652335), (5840, 30484377), (5859, 30385520), (5940, 29971172), (6020, 29572884), (6132, 29032740), (6138, 29004360), (6160, 28900773), (6192, 28751415), (6278, 28357560), (6424, 27713070), (6510, 27346968), (6534, 27246520), (6570, 27097224), (6622, 26884440), (6665, 26710992), (6696, 26587330), (6776, 26273430), (6789, 26223120), (6820, 26103924), (6930, 25689576), (7095, 25092144), (7161, 24860880), (7224, 24644070), (7227, 24633840), (7260, 24521868), (7440, 23928597), (7502, 23730840), (7560, 23548778), (7568, 23523885), (7623, 23354160), (7665, 23226192), (7740, 23001132), (7812, 22789140), (7884, 22581020), (7920, 22478379), (7998, 22259160), (8030, 22170456), (8127, 21905840), (8176, 21774555), (8184, 21753270), (8316, 21407980), (8370, 21269864), (8470, 21018744), (8514, 20910120), (8680, 20510226), (8712, 20434890), (8760, 20322918), (8833, 20154960), (9030, 19715256), (9052, 19667340), (9198, 19355160), (9207, 19336240), (9240, 19267182), (9288, 19167610), (9331, 19079280), (9417, 18905040), (9460, 18819108), (9548, 18645660), (9636, 18475380), (9680, 18391401), (9765, 18231312), (9855, 18064816), (9933, 17922960), (10164, 17515620), (10220, 17419644), (10230, 17402616), (10320, 17250849), (10395, 17126384), (10406, 17108280), (10416, 17091855), (10512, 16935765), (10664, 16694370), (10836, 16429380), (10890, 16347912), (11088, 16055985), (11160, 15952398), (11242, 15836040), (11253, 15820560), (11315, 15733872), (11352, 15682590), (11610, 15334088), (11718, 15192760), (11880, 14985586), (11935, 14916528), (11997, 14839440), (12040, 14786442), (12045, 14780304), (12264, 14516370), (12276, 14502180), (12556, 14178780), (12705, 14012496), (12771, 13940080), (12848, 13856535), (13020, 13673484), (13068, 13623260), (13140, 13548612), (13244, 13442220), (13330, 13355496), (13392, 13293665), (13545, 13143504), (13552, 13136715), (13578, 13111560), (13640, 13051962), (13797, 12903440), (13860, 12844788), (14190, 12546072), (14322, 12430440), (14448, 12322035), (14454, 12316920), (14520, 12260934), (14663, 12141360), (15004, 11865420), (15120, 11774389), (15246, 11677080), (15330, 11613096), (15345, 11601744), (15480, 11500566), (15609, 11405520), (15624, 11394570), (15695, 11343024), (15768, 11290510), (15841, 11238480), (15996, 11129580), (16060, 11085228), (16254, 10952920), (16335, 10898608), (16368, 10876635), (16555, 10753776), (16632, 10703990), (16740, 10634932), (16863, 10557360), (16940, 10509372), (17028, 10455060), (17360, 10255113), (17424, 10217445), (17520, 10161459), (17666, 10077480), (18060, 9857628), (18104, 9833670), (18396, 9677580), (18414, 9668120), (18480, 9633591), (18576, 9583805), (18662, 9539640), (18755, 9492336), (18834, 9452520), (18920, 9409554), (19096, 9322830), (19272, 9237690), (19530, 9115656), (19710, 9032408), (19866, 8961480), (19995, 8903664), (20328, 8757810), (20367, 8741040), (20440, 8709822), (20460, 8701308), (20790, 8563192), (20812, 8554140), (21285, 8364048), (21328, 8347185), (21483, 8286960), (21672, 8214690), (21681, 8211280), (21780, 8173956), (21973, 8102160), (22320, 7976199), (22484, 7918020), (22506, 7910280), (22630, 7866936), (22704, 7841295), (22869, 7784720), (22995, 7742064), (23220, 7667044), (23436, 7596380), (23760, 7492793), (23870, 7458264), (23994, 7419720), (24080, 7393221), (24090, 7390152), (24528, 7258185), (24552, 7251090), (24893, 7151760), (25112, 7089390), (25410, 7006248), (25542, 6970040), (26015, 6843312), (26040, 6836742), (26136, 6811630), (26257, 6780240), (26280, 6774306), (26488, 6721110), (26499, 6718320), (26660, 6677748), (27090, 6571752), (27156, 6555780), (27280, 6525981), (27594, 6451720), (27720, 6422394), (27993, 6359760), (28105, 6334416), (28251, 6301680), (28380, 6273036), (28644, 6215220), (28908, 6158460), (29040, 6130467), (29295, 6077104), (29326, 6070680), (29799, 5974320), (30008, 5932710), (30492, 5838540), (30660, 5806548), (30690, 5800872), (30960, 5750283), (31218, 5702760), (31248, 5697285), (31390, 5671512), (31536, 5645255), (31682, 5619240), (31992, 5564790), (32120, 5542614), (32508, 5476460), (32670, 5449304), (33110, 5376888), (33264, 5351995), (33480, 5317466), (33726, 5278680), (33759, 5273520), (33880, 5254686), (33945, 5244624), (34056, 5227530), (34529, 5155920), (35332, 5038740), (35805, 4972176), (35991, 4946480), (36120, 4928814), (36135, 4926768), (36208, 4916835), (36421, 4888080), (36792, 4838790), (36828, 4834060), (37324, 4769820), (37510, 4746168), (37668, 4726260), (37840, 4704777), (38115, 4670832), (38192, 4661415), (38544, 4618845), (39060, 4557828), (39420, 4516204), (39732, 4480740), (39990, 4451832), (40635, 4381168), (40656, 4378905), (40734, 4370520), (40880, 4354911), (40920, 4350654), (41580, 4281596), (41624, 4277070), (42570, 4182024), (42966, 4143480), (43344, 4107345), (43362, 4105640), (43560, 4086978), (43946, 4051080), (43989, 4047120), (44165, 4030992), (44968, 3959010), (45012, 3955140), (45260, 3933468), (45738, 3892360), (45990, 3871032), (46035, 3867248), (46440, 3833522), (46655, 3815856), (46827, 3801840), (46872, 3798190), (47085, 3781008), (47523, 3746160), (47740, 3729132), (47988, 3709860), (48180, 3695076), (49104, 3625545), (49665, 3584592), (49786, 3575880), (50224, 3544695), (50589, 3519120), (50820, 3503124), (51084, 3485020), (52030, 3421656), (52080, 3418371), (52272, 3405815), (52514, 3390120), (52560, 3387153), (52976, 3360555), (52998, 3359160), (53320, 3338874), (54180, 3285876), (54312, 3277890), (55188, 3225860), (55440, 3211197), (55986, 3179880), (56210, 3167208), (56265, 3164112), (56502, 3150840), (56760, 3136518), (57288, 3107610), (57816, 3079230), (58590, 3038552), (58652, 3035340), (59598, 2987160), (59985, 2967888), (60016, 2966355), (60984, 2919270), (61101, 2913680), (61320, 2903274), (61380, 2900436), (61831, 2879280), (62436, 2851380), (62780, 2835756), (63364, 2809620), (63855, 2788016), (63984, 2782395), (64240, 2771307), (64449, 2762320), (65016, 2738230), (65340, 2724652), (65919, 2700720), (66220, 2688444), (66960, 2658733), (67452, 2639340), (67518, 2636760), (67760, 2627343), (67890, 2622312), (68112, 2613765), (68985, 2580688), (69058, 2577960), (70664, 2519370), (71610, 2486088), (71982, 2473240), (72240, 2464407), (72270, 2463384), (72842, 2444040), (73315, 2428272), (73584, 2419395), (73656, 2417030), (74648, 2384910), (74679, 2383920), (75020, 2373084), (75336, 2363130), (76230, 2335416), (78045, 2281104), (78120, 2278914), (78771, 2260080), (78840, 2258102), (79205, 2247696), (79464, 2240370), (79497, 2239440), (79980, 2225916), (81270, 2190584), (81468, 2185260), (81840, 2175327), (83160, 2140798), (83248, 2138535), (83979, 2119920), (84315, 2111472), (84753, 2100560), (85140, 2091012), (85932, 2071740), (86724, 2052820), (87120, 2043489), (87892, 2025540), (87978, 2023560), (88330, 2015496), (89397, 1991440), (89936, 1979505), (90024, 1977570), (90520, 1966734), (91476, 1946180), (91980, 1935516), (92070, 1933624), (92880, 1916761), (93310, 1907928), (93654, 1900920), (93744, 1899095), (94170, 1890504), (95046, 1873080), (95480, 1864566), (95976, 1854930), (96360, 1847538), (97309, 1829520), (99330, 1792296), (99572, 1787940), (101178, 1759560), (101277, 1757840), (101640, 1751562), (101835, 1748208), (102168, 1742510), (102641, 1734480), (103587, 1718640), (104060, 1710828), (105028, 1695060), (105996, 1679580), (106640, 1669437), (107415, 1657392), (108360, 1642938), (108405, 1642256), (108624, 1638945), (109263, 1629360), (109865, 1620432), (110376, 1612930), (111972, 1589940), (112420, 1583604), (112530, 1582056), (113004, 1575420), (113520, 1568259), (114345, 1556944), (114576, 1553805), (115632, 1539615), (117180, 1519276), (117304, 1517670), (119196, 1493580), (119970, 1483944), (121968, 1459635), (122202, 1456840), (122640, 1451637), (122760, 1450218), (123662, 1439640), (124465, 1430352), (124872, 1425690), (125560, 1417878), (126728, 1404810), (127710, 1394008), (128898, 1381160), (130032, 1369115), (130680, 1362326), (131285, 1356048), (131838, 1350360), (131967, 1349040), (132440, 1344222), (132495, 1343664), (134904, 1319670), (135036, 1318380), (135780, 1311156), (137970, 1290344), (138116, 1288980), (139965, 1271952), (140481, 1267280), (141255, 1260336), (141328, 1259685), (142569, 1248720), (143220, 1243044), (143964, 1236620), (144540, 1231692), (145684, 1222020), (146630, 1214136), (147312, 1208515), (148995, 1194864), (149296, 1192455), (149358, 1191960), (150040, 1186542), (150672, 1181565), (151767, 1173040), (152460, 1167708), (156090, 1140552), (156240, 1139457), (157542, 1130040), (157680, 1129051), (158410, 1123848), (158928, 1120185), (158994, 1119720), (159960, 1112958), (161293, 1103760), (162540, 1095292), (162936, 1092630), (166320, 1070399), (167958, 1059960), (168630, 1055736), (168795, 1054704), (169506, 1050280), (170280, 1045506), (171864, 1035870), (172645, 1031184), (173448, 1026410), (174251, 1021680), (175784, 1012770), (175956, 1011780), (176660, 1007748), (178794, 995720), (179955, 989296), (180048, 988785), (181040, 983367), (182105, 977616), (182952, 973090), (183960, 967758), (184140, 966812), (185493, 959760), (186620, 953964), (187308, 950460), (188340, 945252), (190092, 936540), (190960, 932283), (191952, 927465), (192720, 923769), (194618, 914760), (197757, 900240), (198660, 896148), (199144, 893970), (202356, 879780), (202554, 878920), (203280, 875781), (203670, 874104), (204336, 871255), (205282, 867240), (207174, 859320), (208120, 855414), (210056, 847530), (211992, 839790), (214830, 828696), (216720, 821469), (216810, 821128), (218526, 814680), (219730, 810216), (219945, 809424), (220752, 806465), (223944, 794970), (224037, 794640), (224840, 791802), (225060, 791028), (226008, 787710), (228690, 778472), (234135, 760368), (234360, 759638), (234608, 758835), (236313, 753360), (237615, 749232), (238392, 746790), (238491, 746480), (239940, 741972), (241703, 736560), (244404, 728420), (245520, 725109), (247324, 719820), (248930, 715176), (249744, 712845), (251120, 708939), (251937, 706640), (252945, 703824), (253456, 702405), (255420, 697004), (257796, 690580), (261360, 681163), (262570, 678024), (263676, 675180), (263934, 674520), (264880, 672111), (264990, 671832), (269808, 659835), (270072, 659190), (271560, 655578), (273823, 650160), (275940, 645172), (276232, 644490), (279930, 635976), (280962, 633640), (282510, 630168), (285138, 624360), (286440, 621522), (287928, 618310), (289080, 615846), (291368, 611010), (291927, 609840), (293260, 607068), (297990, 597432), (298716, 595980), (300080, 593271), (303534, 586520), (304920, 583854), (305505, 582736), (307923, 578160), (309155, 575856), (310761, 572880), (312180, 570276), (315084, 565020), (316820, 561924), (317988, 559860), (319920, 556479), (322245, 552464), (322586, 551880), (325080, 547646), (325872, 546315), (327789, 543120), (329595, 540144), (335916, 529980), (337260, 527868), (337590, 527352), (339012, 525140), (340560, 522753), (343728, 517935), (345290, 515592), (346896, 513205), (348502, 510840), (351568, 506385), (351912, 505890), (353320, 503874), (357588, 497860), (359910, 494648), (364210, 488808), (365904, 486545), (367920, 483879), (368280, 483406), (370986, 479880), (373240, 476982), (373395, 476784), (374616, 475230), (376680, 472626), (379819, 468720), (380184, 468270), (389236, 457380), (393855, 452016), (395514, 450120), (395901, 449680), (397320, 448074), (397485, 447888), (398288, 446985), (404712, 439890), (405108, 439460), (407340, 437052), (410564, 433620), (414348, 429660), (416240, 427707), (419895, 423984), (420112, 423765)]