43138252080

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 73, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 146, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 219, 220, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 292, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 363, 365, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 438, 440, 456, 459, 462, 476, 484, 495, 504, 510, 511, 513, 528, 532, 540, 560, 561, 570, 584, 594, 595, 605, 612, 616, 627, 630, 646, 657, 660, 665, 680, 684, 693, 714, 720, 726, 730, 748, 756, 760, 765, 770, 792, 798, 803, 816, 836, 840, 847, 855, 876, 880, 912, 918, 924, 935, 945, 952, 968, 969, 990, 1008, 1020, 1022, 1026, 1045, 1064, 1071, 1080, 1089, 1095, 1122, 1140, 1155, 1168, 1188, 1190, 1197, 1210, 1224, 1232, 1241, 1254, 1260, 1292, 1309, 1314, 1320, 1330, 1360, 1368, 1386, 1387, 1428, 1452, 1460, 1463, 1485, 1496, 1512, 1520, 1530, 1533, 1540, 1584, 1596, 1606, 1615, 1672, 1680, 1683, 1694, 1710, 1752, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1971, 1980, 1995, 2040, 2044, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2190, 2244, 2261, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2409, 2420, 2448, 2482, 2508, 2520, 2541, 2555, 2565, 2584, 2618, 2628, 2640, 2660, 2736, 2772, 2774, 2805, 2856, 2904, 2907, 2920, 2926, 2970, 2992, 3024, 3060, 3066, 3080, 3135, 3192, 3212, 3213, 3230, 3267, 3285, 3344, 3366, 3388, 3420, 3465, 3504, 3553, 3570, 3591, 3630, 3672, 3696, 3723, 3740, 3762, 3780, 3876, 3927, 3942, 3960, 3990, 4015, 4080, 4088, 4104, 4114, 4158, 4161, 4180, 4235, 4284, 4356, 4380, 4389, 4488, 4522, 4560, 4590, 4598, 4599, 4620, 4752, 4760, 4788, 4818, 4840, 4845, 4964, 5016, 5040, 5049, 5082, 5110, 5130, 5168, 5236, 5256, 5320, 5355, 5445, 5544, 5548, 5610, 5621, 5643, 5712, 5808, 5814, 5840, 5852, 5940, 5985, 6120, 6132, 6160, 6171, 6205, 6270, 6384, 6424, 6426, 6460, 6534, 6545, 6570, 6732, 6776, 6783, 6840, 6897, 6930, 6935, 7106, 7140, 7182, 7227, 7260, 7315, 7344, 7446, 7480, 7524, 7560, 7623, 7665, 7752, 7854, 7884, 7920, 7980, 8030, 8176, 8208, 8228, 8316, 8322, 8360, 8415, 8470, 8568, 8687, 8712, 8721, 8760, 8778, 8833, 8976, 9044, 9180, 9196, 9198, 9240, 9405, 9520, 9576, 9636, 9680, 9690, 9709, 9855, 9928, 10032, 10098, 10164, 10220, 10260, 10285, 10395, 10472, 10512, 10640, 10659, 10710, 10890, 11088, 11096, 11169, 11220, 11242, 11286, 11305, 11495, 11628, 11704, 11781, 11880, 11970, 12045, 12240, 12264, 12342, 12410, 12483, 12540, 12705, 12848, 12852, 12920, 13068, 13090, 13140, 13167, 13464, 13552, 13566, 13651, 13680, 13794, 13797, 13860, 13870, 14212, 14280, 14364, 14399, 14454, 14520, 14535, 14630, 14892, 14960, 15048, 15120, 15246, 15257, 15330, 15504, 15708, 15768, 15960, 16060, 16065, 16093, 16335, 16456, 16632, 16644, 16720, 16830, 16863, 16940, 17136, 17374, 17424, 17442, 17520, 17556, 17666, 17765, 17955, 18088, 18360, 18392, 18396, 18480, 18513, 18615, 18810, 19152, 19272, 19380, 19418, 19635, 19710, 19856, 20196, 20328, 20349, 20440, 20520, 20570, 20691, 20790, 20805, 20944, 21318, 21420, 21681, 21780, 21945, 22192, 22338, 22440, 22484, 22572, 22610, 22869, 22990, 22995, 23256, 23408, 23562, 23579, 23760, 23940, 24090, 24528, 24684, 24820, 24871, 24966, 25080, 25245, 25410, 25704, 25840, 26061, 26136, 26180, 26280, 26334, 26499, 26928, 27132, 27302, 27588, 27594, 27720, 27740, 28105, 28215, 28424, 28560, 28728, 28798, 28908, 29040, 29070, 29127, 29260, 29784, 30096, 30492, 30514, 30660, 30855, 31416, 31536, 31920, 31977, 32120, 32130, 32186, 32670, 32912, 33264, 33288, 33507, 33660, 33726, 33880, 33915, 34485, 34748, 34884, 35112, 35332, 35343, 35530, 35910, 36135, 36176, 36720, 36784, 36792, 37026, 37230, 37449, 37620, 38115, 38544, 38760, 38836, 39083, 39270, 39420, 39501, 40392, 40656, 40698, 40880, 40953, 41040, 41140, 41382, 41580, 41610, 42636, 42840, 43197, 43362, 43435, 43560, 43605, 43890, 44165, 44676, 44880, 44968, 45144, 45220, 45738, 45771, 45980, 45990, 46512, 47124, 47158, 47880, 48180, 48279, 48545, 49368, 49640, 49742, 49932, 50160, 50490, 50589, 50820, 51408, 52122, 52272, 52360, 52560, 52668, 52998, 53295, 54264, 54604, 55176, 55188, 55440, 55480, 55539, 55845, 56210, 56430, 56848, 57456, 57596, 57816, 58140, 58254, 58520, 58905, 59568, 60984, 61028, 61047, 61320, 61710, 61831, 62073, 62415, 62832, 63954, 64240, 64260, 64372, 65340, 65835, 66576, 67014, 67320, 67452, 67760, 67830, 68255, 68970, 68985, 69496, 69768, 70224, 70664, 70686, 70737, 71060, 71820, 71995, 72270, 73584, 74052, 74460, 74613, 74898, 75240, 76230, 76285, 77520, 77672, 78166, 78183, 78540, 78840, 79002, 79497, 80465, 80784, 81396, 81906, 82280, 82764, 83160, 83220, 84315, 85272, 85680, 86394, 86724, 86870, 87120, 87210, 87381, 87780, 88330, 89352, 89936, 90288, 90440, 91476, 91542, 91960, 91980, 92565, 94248, 94316, 95557, 95760, 95931, 96360, 96558, 97090, 98736, 99280, 99484, 99864, 100980, 101178, 101640, 101745, 103455, 104244, 104720, 105336, 105996, 106590, 106799, 108405, 108528, 109208, 110352, 110376, 110960, 111078, 111690, 112420, 112860, 114345, 115192, 115632, 116280, 116508, 117040, 117249, 117810, 117895, 121968, 122056, 122094, 122640, 122859, 123420, 123662, 124146, 124355, 124830, 127908, 128520, 128744, 129591, 130305, 130680, 131670, 132495, 134028, 134640, 134904, 135660, 136510, 137313, 137940, 137970, 138992, 139536, 141328, 141372, 141474, 142120, 143640, 143990, 144540, 144837, 145635, 148104, 148920, 149226, 149796, 150161, 150480, 151767, 152460, 152570, 155344, 156332, 156366, 157080, 157680, 158004, 158994, 159885, 160930, 162792, 163812, 164560, 165053, 165528, 166320, 166440, 167535, 167827, 168630, 170544, 172788, 173448, 173740, 174420, 174762, 175560, 176660, 176715, 178704, 180880, 182952, 183084, 183920, 183960, 185130, 185493, 187245, 188496, 188632, 191114, 191862, 192720, 193116, 194180, 195415, 197505, 198968, 199728, 201960, 202356, 203280, 203490, 204765, 206910, 208488, 210672, 211992, 212211, 213180, 213598, 215985, 216810, 218416, 220752, 222156, 223380, 223839, 224840, 225720, 228690, 228855, 230384, 232560, 233016, 234498, 234549, 235620, 235790, 238491, 241395, 244112, 244188, 245718, 246840, 247324, 248292, 248710, 249660, 252945, 255816, 257040, 257488, 259182, 259369, 260610, 261360, 262143, 263340, 264990, 268056, 269808, 271320, 273020, 273581, 274626, 275880, 275940, 277695, 282744, 282948, 284240, 286671, 287280, 287980, 289080, 289674, 291270, 296208, 297840, 298452, 299592, 300322, 303534, 304920, 305140, 305235, 309155, 310365, 312664, 312732, 314160, 316008, 317988, 319770, 320397, 321860, 325584, 327624, 330106, 331056, 332880, 335070, 335654, 337260, 345576, 346896, 347480, 348840, 349524, 351120, 351747, 353320, 353430, 353685, 365904, 366168, 367920, 368577, 370260, 370986, 373065, 374490, 377264, 382228, 383724, 386232, 388360, 388773, 390830, 390915, 395010, 397485, 397936, 403920, 404712, 406980, 409530, 411939, 413820, 416976, 423984, 424422, 426360, 427196, 431970, 433620, 434511, 436905, 444312, 446760, 447678, 449680, 450483, 451440, 457380, 457710, 466032, 468996, 469098, 471240, 471580, 476982, 477785, 479655, 482790, 488376, 491436, 493680, 494648, 495159, 496584, 497420, 499320, 503481, 505890, 511632, 518364, 518738, 521220, 524286, 526680, 529980, 533995, 536112, 542640, 546040, 547162, 549252, 551760, 551880, 555390, 556479, 565488, 565896, 573342, 575960, 578160, 579348, 582540, 586245, 596904, 599184, 600644, 607068, 609840, 610280, 610470, 614295, 618310, 620730, 625328, 625464, 632016, 635976, 636633, 639540, 640794, 643720, 647955, 655248, 660212, 670140, 671308, 671517, 674520, 686565, 691152, 694960, 697680, 699048, 703494, 706640, 706860, 707370, 724185, 732336, 737154, 740520, 741972, 746130, 748980, 750805, 758835, 764456, 767448, 772464, 776720, 777546, 778107, 781660, 781830, 790020, 794970, 809424, 813960, 819060, 820743, 823878, 825265, 827640, 839135, 848844, 852720, 854392, 860013, 863940, 867240, 869022, 873810, 888624, 893520, 895356, 900966, 914760, 915420, 927465, 937992, 938196, 942480, 943160, 953964, 955570, 959310, 961191, 965580, 976752, 982872, 989296, 990318, 993168, 994840, 998640, 1006962, 1011780, 1036728, 1037476, 1042440, 1048572, 1051127, 1053360, 1055241, 1059960, 1061055, 1067990, 1092080, 1094324, 1098504, 1103760, 1110780, 1112958, 1119195, 1131792, 1146684, 1151920, 1158696, 1165080, 1172490, 1172745, 1174789, 1192455, 1193808, 1201288, 1214136, 1220560, 1220940, 1228590, 1236620, 1241460, 1250928, 1271952, 1273266, 1279080, 1281588, 1287440, 1295910, 1296845, 1310715, 1320424, 1340280, 1342616, 1343034, 1349040, 1351449, 1367905, 1373130, 1398096, 1406988, 1413720, 1414740, 1433355, 1448370, 1474308, 1481040, 1483944, 1485477, 1492260, 1497960, 1501610, 1510443, 1517670, 1528912, 1534896, 1555092, 1556214, 1563320, 1563660, 1580040, 1589940, 1601985, 1627920, 1638120, 1641486, 1647756, 1650530, 1655280, 1669437, 1678270, 1697688, 1708784, 1720026, 1727880, 1734480, 1738044, 1747620, 1758735, 1790712, 1801932, 1815583, 1829520, 1830840, 1842885, 1854930, 1875984, 1876392, 1886320, 1907928, 1911140, 1918620, 1922382, 1931160, 1943865, 1965744, 1980636, 1989680, 2013924, 2023560, 2059695, 2073456, 2074952, 2084880, 2097144, 2102254, 2110482, 2119920, 2122110, 2135980, 2172555, 2188648, 2197008, 2221560, 2225916, 2238390, 2252415, 2293368, 2317392, 2330160, 2334321, 2344980, 2345490, 2349578, 2384910, 2402576, 2428272, 2441880, 2457180, 2462229, 2473240, 2475795, 2482920, 2517405, 2546532, 2558160, 2563176, 2580039, 2591820, 2593690, 2621430, 2640848, 2680560, 2685232, 2686068, 2702898, 2735810, 2746260, 2782395, 2813976, 2827440, 2829480, 2853059, 2866710, 2883573, 2896740, 2948616, 2967888, 2970954, 2984520, 2995920, 3003220, 3020886, 3035340, 3110184, 3112428, 3126640, 3127320, 3153381, 3160080, 3179880, 3183165, 3203970, 3276240, 3282972, 3295512, 3301060, 3338874, 3356540, 3357585, 3395376, 3440052, 3455760, 3476088, 3495240, 3517470, 3524367, 3581424, 3603864, 3631166, 3661680, 3685770, 3709860, 3752784, 3815856, 3822280, 3837240, 3844764, 3862320, 3887730, 3890535, 3961272, 4027848, 4047120, 4054347, 4103715, 4119390, 4149904, 4194288, 4204508, 4220964, 4244220, 4271960, 4300065, 4345110, 4377296, 4443120, 4451832, 4456431, 4476780, 4504830, 4531329, 4586736, 4668642, 4689960, 4690980, 4699156, 4769820, 4805955, 4883760, 4914360, 4924458, 4946480, 4951590, 4965840, 5034810, 5093064, 5126352, 5160078, 5183640, 5187380, 5242860, 5255635, 5276205, 5372136, 5405796, 5446749, 5471620, 5492520, 5564790, 5627952, 5658960, 5706118, 5733420, 5767146, 5793480, 5873945, 5897232, 5941908, 5969040, 6006440, 6041772, 6070680, 6220368, 6224856, 6254640, 6306762, 6359760, 6366330, 6407940, 6565944, 6591024, 6602120, 6677748, 6713080, 6715170, 6757245, 6880104, 6952176, 6990480, 7002963, 7034940, 7048734, 7207728, 7262332, 7371540, 7386687, 7419720, 7427385, 7552215, 7644560, 7674480, 7689528, 7775460, 7781070, 7922544, 8055696, 8108694, 8207430, 8238780, 8347185, 8409016, 8441928, 8488440, 8543920, 8559177, 8600130, 8690220, 8903664, 8912862, 8953560, 9009660, 9062658, 9077915, 9337284, 9379920, 9381960, 9398312, 9460143, 9539640, 9611910, 9828720, 9848916, 9903180, 10069620, 10186128, 10320156, 10367280, 10374760, 10485720, 10511270, 10552410, 10573101, 10744272, 10811592, 10893498, 10943240, 10985040, 11129580, 11412236, 11466840, 11534292, 11586960, 11671605, 11747890, 11883816, 12012880, 12083544, 12141360, 12311145, 12449712, 12613524, 12732660, 12815880, 12900195, 13131888, 13204240, 13355496, 13426160, 13430340, 13514490, 13760208, 14005926, 14069880, 14097468, 14265295, 14417865, 14524664, 14743080, 14773374, 14839440, 14854770, 15104430, 15379056, 15550920, 15562140, 15766905, 16217388, 16340247, 16414860, 16477560, 16694370, 16818032, 16883856, 16976880, 17118354, 17200260, 17380440, 17621835, 17825724, 17907120, 18019320, 18125316, 18155830, 18674568, 18763920, 18796624, 18920286, 19079280, 19223820, 19697832, 19806360, 19971413, 20139240, 20271735, 20640312, 20749520, 20971440, 21022540, 21104820, 21146202, 21623184, 21786996, 21886480, 22259160, 22282155, 22656645, 22824472, 22933680, 23068584, 23343210, 23495780, 23767632, 24167088, 24622290, 25227048, 25465320, 25631760, 25677531, 25800390, 26710992, 26860680, 27028980, 27233745, 28011852, 28139760, 28194936, 28380429, 28530590, 28835730, 29049328, 29486160, 29546748, 29709540, 30208860, 31101840, 31124280, 31533810, 31719303, 32434776, 32680494, 32829720, 32955120, 33388740, 34236708, 34400520, 34760880, 35014815, 35243670, 35651448, 36038640, 36250632, 36311660, 36933435, 37349136, 37840572, 38447640, 39395664, 39612720, 39942826, 40278480, 40543470, 41280624, 42045080, 42209640, 42292404, 42795885, 43573992, 44518320, 44564310, 45313290, 45648944, 46137168, 46686420, 46991560, 47300715, 49020741, 49244580, 50454096, 50930640, 51355062, 51600780, 52865505, 53721360, 54057960, 54467490, 56023704, 56389872, 56760858, 57061180, 57671460, 59093496, 59419080, 59914239, 60417720, 62248560, 63067620, 63438606, 64869552, 65360988, 65659440, 66777480, 68473416, 68801040, 70029630, 70487340, 71302896, 72501264, 72623320, 73866870, 75681144, 76895280, 77032593, 79885652, 81086940, 81701235, 84090160, 84419280, 84584808, 85591770, 87147984, 89128620, 90626580, 93372840, 93983120, 94601430, 98041482, 98489160, 99857065, 102710124, 103201560, 105731010, 108115920, 108934980, 112047408, 113521716, 114122360, 115342920, 118186992, 118838160, 119828478, 120835440, 126135240, 126877212, 128387655, 130721976, 133554960, 136946832, 140059260, 140974680, 141902145, 145246640, 147733740, 151362288, 154065186, 158596515, 159771304, 162173880, 163402470, 169169616, 171183540, 178257240, 179742717, 181253160, 186745680, 189202860, 196082964, 196978320, 199714130, 205420248, 206403120, 211462020, 217869960, 227043432, 228244720, 230685840, 239656956, 245103705, 252270480, 253754424, 256775310, 261443952, 280118520, 281949360, 283804290, 295467480, 299571195, 308130372, 317193030, 319542608, 324347760, 326804940, 342367080, 356514480, 359485434, 362506320, 378405720, 385162965, 392165928, 399428260, 410840496, 422924040, 435739920, 454086864, 479313912, 490207410, 507508848, 513550620, 539228151, 560237040, 567608580, 590934960, 599142390, 616260744, 634386060, 653609880, 684734160, 718970868, 756811440, 770325930, 784331856, 798856520, 845848080, 898713585, 958627824, 980414820, 1027101240, 1078456302, 1135217160, 1198284780, 1232521488, 1268772120, 1307219760, 1437941736, 1540651860, 1597713040, 1797427170, 1960829640, 2054202480, 2156912604, 2270434320, 2396569560, 2537544240, 2696140755, 2875883472, 3081303720, 3594854340, 3921659280, 4313825208, 4793139120, 5392281510, 6162607440, 7189708680, 8627650416, 10784563020, 14379417360, 21569126040, 43138252080]

約数ペア:

[(1, 43138252080), (2, 21569126040), (3, 14379417360), (4, 10784563020), (5, 8627650416), (6, 7189708680), (7, 6162607440), (8, 5392281510), (9, 4793139120), (10, 4313825208), (11, 3921659280), (12, 3594854340), (14, 3081303720), (15, 2875883472), (16, 2696140755), (17, 2537544240), (18, 2396569560), (19, 2270434320), (20, 2156912604), (21, 2054202480), (22, 1960829640), (24, 1797427170), (27, 1597713040), (28, 1540651860), (30, 1437941736), (33, 1307219760), (34, 1268772120), (35, 1232521488), (36, 1198284780), (38, 1135217160), (40, 1078456302), (42, 1027101240), (44, 980414820), (45, 958627824), (48, 898713585), (51, 845848080), (54, 798856520), (55, 784331856), (56, 770325930), (57, 756811440), (60, 718970868), (63, 684734160), (66, 653609880), (68, 634386060), (70, 616260744), (72, 599142390), (73, 590934960), (76, 567608580), (77, 560237040), (80, 539228151), (84, 513550620), (85, 507508848), (88, 490207410), (90, 479313912), (95, 454086864), (99, 435739920), (102, 422924040), (105, 410840496), (108, 399428260), (110, 392165928), (112, 385162965), (114, 378405720), (119, 362506320), (120, 359485434), (121, 356514480), (126, 342367080), (132, 326804940), (133, 324347760), (135, 319542608), (136, 317193030), (140, 308130372), (144, 299571195), (146, 295467480), (152, 283804290), (153, 281949360), (154, 280118520), (165, 261443952), (168, 256775310), (170, 253754424), (171, 252270480), (176, 245103705), (180, 239656956), (187, 230685840), (189, 228244720), (190, 227043432), (198, 217869960), (204, 211462020), (209, 206403120), (210, 205420248), (216, 199714130), (219, 196978320), (220, 196082964), (228, 189202860), (231, 186745680), (238, 181253160), (240, 179742717), (242, 178257240), (252, 171183540), (255, 169169616), (264, 163402470), (266, 162173880), (270, 159771304), (272, 158596515), (280, 154065186), (285, 151362288), (292, 147733740), (297, 145246640), (304, 141902145), (306, 140974680), (308, 140059260), (315, 136946832), (323, 133554960), (330, 130721976), (336, 128387655), (340, 126877212), (342, 126135240), (357, 120835440), (360, 119828478), (363, 118838160), (365, 118186992), (374, 115342920), (378, 114122360), (380, 113521716), (385, 112047408), (396, 108934980), (399, 108115920), (408, 105731010), (418, 103201560), (420, 102710124), (432, 99857065), (438, 98489160), (440, 98041482), (456, 94601430), (459, 93983120), (462, 93372840), (476, 90626580), (484, 89128620), (495, 87147984), (504, 85591770), (510, 84584808), (511, 84419280), (513, 84090160), (528, 81701235), (532, 81086940), (540, 79885652), (560, 77032593), (561, 76895280), (570, 75681144), (584, 73866870), (594, 72623320), (595, 72501264), (605, 71302896), (612, 70487340), (616, 70029630), (627, 68801040), (630, 68473416), (646, 66777480), (657, 65659440), (660, 65360988), (665, 64869552), (680, 63438606), (684, 63067620), (693, 62248560), (714, 60417720), (720, 59914239), (726, 59419080), (730, 59093496), (748, 57671460), (756, 57061180), (760, 56760858), (765, 56389872), (770, 56023704), (792, 54467490), (798, 54057960), (803, 53721360), (816, 52865505), (836, 51600780), (840, 51355062), (847, 50930640), (855, 50454096), (876, 49244580), (880, 49020741), (912, 47300715), (918, 46991560), (924, 46686420), (935, 46137168), (945, 45648944), (952, 45313290), (968, 44564310), (969, 44518320), (990, 43573992), (1008, 42795885), (1020, 42292404), (1022, 42209640), (1026, 42045080), (1045, 41280624), (1064, 40543470), (1071, 40278480), (1080, 39942826), (1089, 39612720), (1095, 39395664), (1122, 38447640), (1140, 37840572), (1155, 37349136), (1168, 36933435), (1188, 36311660), (1190, 36250632), (1197, 36038640), (1210, 35651448), (1224, 35243670), (1232, 35014815), (1241, 34760880), (1254, 34400520), (1260, 34236708), (1292, 33388740), (1309, 32955120), (1314, 32829720), (1320, 32680494), (1330, 32434776), (1360, 31719303), (1368, 31533810), (1386, 31124280), (1387, 31101840), (1428, 30208860), (1452, 29709540), (1460, 29546748), (1463, 29486160), (1485, 29049328), (1496, 28835730), (1512, 28530590), (1520, 28380429), (1530, 28194936), (1533, 28139760), (1540, 28011852), (1584, 27233745), (1596, 27028980), (1606, 26860680), (1615, 26710992), (1672, 25800390), (1680, 25677531), (1683, 25631760), (1694, 25465320), (1710, 25227048), (1752, 24622290), (1785, 24167088), (1815, 23767632), (1836, 23495780), (1848, 23343210), (1870, 23068584), (1881, 22933680), (1890, 22824472), (1904, 22656645), (1936, 22282155), (1938, 22259160), (1971, 21886480), (1980, 21786996), (1995, 21623184), (2040, 21146202), (2044, 21104820), (2052, 21022540), (2057, 20971440), (2079, 20749520), (2090, 20640312), (2128, 20271735), (2142, 20139240), (2160, 19971413), (2178, 19806360), (2190, 19697832), (2244, 19223820), (2261, 19079280), (2280, 18920286), (2295, 18796624), (2299, 18763920), (2310, 18674568), (2376, 18155830), (2380, 18125316), (2394, 18019320), (2409, 17907120), (2420, 17825724), (2448, 17621835), (2482, 17380440), (2508, 17200260), (2520, 17118354), (2541, 16976880), (2555, 16883856), (2565, 16818032), (2584, 16694370), (2618, 16477560), (2628, 16414860), (2640, 16340247), (2660, 16217388), (2736, 15766905), (2772, 15562140), (2774, 15550920), (2805, 15379056), (2856, 15104430), (2904, 14854770), (2907, 14839440), (2920, 14773374), (2926, 14743080), (2970, 14524664), (2992, 14417865), (3024, 14265295), (3060, 14097468), (3066, 14069880), (3080, 14005926), (3135, 13760208), (3192, 13514490), (3212, 13430340), (3213, 13426160), (3230, 13355496), (3267, 13204240), (3285, 13131888), (3344, 12900195), (3366, 12815880), (3388, 12732660), (3420, 12613524), (3465, 12449712), (3504, 12311145), (3553, 12141360), (3570, 12083544), (3591, 12012880), (3630, 11883816), (3672, 11747890), (3696, 11671605), (3723, 11586960), (3740, 11534292), (3762, 11466840), (3780, 11412236), (3876, 11129580), (3927, 10985040), (3942, 10943240), (3960, 10893498), (3990, 10811592), (4015, 10744272), (4080, 10573101), (4088, 10552410), (4104, 10511270), (4114, 10485720), (4158, 10374760), (4161, 10367280), (4180, 10320156), (4235, 10186128), (4284, 10069620), (4356, 9903180), (4380, 9848916), (4389, 9828720), (4488, 9611910), (4522, 9539640), (4560, 9460143), (4590, 9398312), (4598, 9381960), (4599, 9379920), (4620, 9337284), (4752, 9077915), (4760, 9062658), (4788, 9009660), (4818, 8953560), (4840, 8912862), (4845, 8903664), (4964, 8690220), (5016, 8600130), (5040, 8559177), (5049, 8543920), (5082, 8488440), (5110, 8441928), (5130, 8409016), (5168, 8347185), (5236, 8238780), (5256, 8207430), (5320, 8108694), (5355, 8055696), (5445, 7922544), (5544, 7781070), (5548, 7775460), (5610, 7689528), (5621, 7674480), (5643, 7644560), (5712, 7552215), (5808, 7427385), (5814, 7419720), (5840, 7386687), (5852, 7371540), (5940, 7262332), (5985, 7207728), (6120, 7048734), (6132, 7034940), (6160, 7002963), (6171, 6990480), (6205, 6952176), (6270, 6880104), (6384, 6757245), (6424, 6715170), (6426, 6713080), (6460, 6677748), (6534, 6602120), (6545, 6591024), (6570, 6565944), (6732, 6407940), (6776, 6366330), (6783, 6359760), (6840, 6306762), (6897, 6254640), (6930, 6224856), (6935, 6220368), (7106, 6070680), (7140, 6041772), (7182, 6006440), (7227, 5969040), (7260, 5941908), (7315, 5897232), (7344, 5873945), (7446, 5793480), (7480, 5767146), (7524, 5733420), (7560, 5706118), (7623, 5658960), (7665, 5627952), (7752, 5564790), (7854, 5492520), (7884, 5471620), (7920, 5446749), (7980, 5405796), (8030, 5372136), (8176, 5276205), (8208, 5255635), (8228, 5242860), (8316, 5187380), (8322, 5183640), (8360, 5160078), (8415, 5126352), (8470, 5093064), (8568, 5034810), (8687, 4965840), (8712, 4951590), (8721, 4946480), (8760, 4924458), (8778, 4914360), (8833, 4883760), (8976, 4805955), (9044, 4769820), (9180, 4699156), (9196, 4690980), (9198, 4689960), (9240, 4668642), (9405, 4586736), (9520, 4531329), (9576, 4504830), (9636, 4476780), (9680, 4456431), (9690, 4451832), (9709, 4443120), (9855, 4377296), (9928, 4345110), (10032, 4300065), (10098, 4271960), (10164, 4244220), (10220, 4220964), (10260, 4204508), (10285, 4194288), (10395, 4149904), (10472, 4119390), (10512, 4103715), (10640, 4054347), (10659, 4047120), (10710, 4027848), (10890, 3961272), (11088, 3890535), (11096, 3887730), (11169, 3862320), (11220, 3844764), (11242, 3837240), (11286, 3822280), (11305, 3815856), (11495, 3752784), (11628, 3709860), (11704, 3685770), (11781, 3661680), (11880, 3631166), (11970, 3603864), (12045, 3581424), (12240, 3524367), (12264, 3517470), (12342, 3495240), (12410, 3476088), (12483, 3455760), (12540, 3440052), (12705, 3395376), (12848, 3357585), (12852, 3356540), (12920, 3338874), (13068, 3301060), (13090, 3295512), (13140, 3282972), (13167, 3276240), (13464, 3203970), (13552, 3183165), (13566, 3179880), (13651, 3160080), (13680, 3153381), (13794, 3127320), (13797, 3126640), (13860, 3112428), (13870, 3110184), (14212, 3035340), (14280, 3020886), (14364, 3003220), (14399, 2995920), (14454, 2984520), (14520, 2970954), (14535, 2967888), (14630, 2948616), (14892, 2896740), (14960, 2883573), (15048, 2866710), (15120, 2853059), (15246, 2829480), (15257, 2827440), (15330, 2813976), (15504, 2782395), (15708, 2746260), (15768, 2735810), (15960, 2702898), (16060, 2686068), (16065, 2685232), (16093, 2680560), (16335, 2640848), (16456, 2621430), (16632, 2593690), (16644, 2591820), (16720, 2580039), (16830, 2563176), (16863, 2558160), (16940, 2546532), (17136, 2517405), (17374, 2482920), (17424, 2475795), (17442, 2473240), (17520, 2462229), (17556, 2457180), (17666, 2441880), (17765, 2428272), (17955, 2402576), (18088, 2384910), (18360, 2349578), (18392, 2345490), (18396, 2344980), (18480, 2334321), (18513, 2330160), (18615, 2317392), (18810, 2293368), (19152, 2252415), (19272, 2238390), (19380, 2225916), (19418, 2221560), (19635, 2197008), (19710, 2188648), (19856, 2172555), (20196, 2135980), (20328, 2122110), (20349, 2119920), (20440, 2110482), (20520, 2102254), (20570, 2097144), (20691, 2084880), (20790, 2074952), (20805, 2073456), (20944, 2059695), (21318, 2023560), (21420, 2013924), (21681, 1989680), (21780, 1980636), (21945, 1965744), (22192, 1943865), (22338, 1931160), (22440, 1922382), (22484, 1918620), (22572, 1911140), (22610, 1907928), (22869, 1886320), (22990, 1876392), (22995, 1875984), (23256, 1854930), (23408, 1842885), (23562, 1830840), (23579, 1829520), (23760, 1815583), (23940, 1801932), (24090, 1790712), (24528, 1758735), (24684, 1747620), (24820, 1738044), (24871, 1734480), (24966, 1727880), (25080, 1720026), (25245, 1708784), (25410, 1697688), (25704, 1678270), (25840, 1669437), (26061, 1655280), (26136, 1650530), (26180, 1647756), (26280, 1641486), (26334, 1638120), (26499, 1627920), (26928, 1601985), (27132, 1589940), (27302, 1580040), (27588, 1563660), (27594, 1563320), (27720, 1556214), (27740, 1555092), (28105, 1534896), (28215, 1528912), (28424, 1517670), (28560, 1510443), (28728, 1501610), (28798, 1497960), (28908, 1492260), (29040, 1485477), (29070, 1483944), (29127, 1481040), (29260, 1474308), (29784, 1448370), (30096, 1433355), (30492, 1414740), (30514, 1413720), (30660, 1406988), (30855, 1398096), (31416, 1373130), (31536, 1367905), (31920, 1351449), (31977, 1349040), (32120, 1343034), (32130, 1342616), (32186, 1340280), (32670, 1320424), (32912, 1310715), (33264, 1296845), (33288, 1295910), (33507, 1287440), (33660, 1281588), (33726, 1279080), (33880, 1273266), (33915, 1271952), (34485, 1250928), (34748, 1241460), (34884, 1236620), (35112, 1228590), (35332, 1220940), (35343, 1220560), (35530, 1214136), (35910, 1201288), (36135, 1193808), (36176, 1192455), (36720, 1174789), (36784, 1172745), (36792, 1172490), (37026, 1165080), (37230, 1158696), (37449, 1151920), (37620, 1146684), (38115, 1131792), (38544, 1119195), (38760, 1112958), (38836, 1110780), (39083, 1103760), (39270, 1098504), (39420, 1094324), (39501, 1092080), (40392, 1067990), (40656, 1061055), (40698, 1059960), (40880, 1055241), (40953, 1053360), (41040, 1051127), (41140, 1048572), (41382, 1042440), (41580, 1037476), (41610, 1036728), (42636, 1011780), (42840, 1006962), (43197, 998640), (43362, 994840), (43435, 993168), (43560, 990318), (43605, 989296), (43890, 982872), (44165, 976752), (44676, 965580), (44880, 961191), (44968, 959310), (45144, 955570), (45220, 953964), (45738, 943160), (45771, 942480), (45980, 938196), (45990, 937992), (46512, 927465), (47124, 915420), (47158, 914760), (47880, 900966), (48180, 895356), (48279, 893520), (48545, 888624), (49368, 873810), (49640, 869022), (49742, 867240), (49932, 863940), (50160, 860013), (50490, 854392), (50589, 852720), (50820, 848844), (51408, 839135), (52122, 827640), (52272, 825265), (52360, 823878), (52560, 820743), (52668, 819060), (52998, 813960), (53295, 809424), (54264, 794970), (54604, 790020), (55176, 781830), (55188, 781660), (55440, 778107), (55480, 777546), (55539, 776720), (55845, 772464), (56210, 767448), (56430, 764456), (56848, 758835), (57456, 750805), (57596, 748980), (57816, 746130), (58140, 741972), (58254, 740520), (58520, 737154), (58905, 732336), (59568, 724185), (60984, 707370), (61028, 706860), (61047, 706640), (61320, 703494), (61710, 699048), (61831, 697680), (62073, 694960), (62415, 691152), (62832, 686565), (63954, 674520), (64240, 671517), (64260, 671308), (64372, 670140), (65340, 660212), (65835, 655248), (66576, 647955), (67014, 643720), (67320, 640794), (67452, 639540), (67760, 636633), (67830, 635976), (68255, 632016), (68970, 625464), (68985, 625328), (69496, 620730), (69768, 618310), (70224, 614295), (70664, 610470), (70686, 610280), (70737, 609840), (71060, 607068), (71820, 600644), (71995, 599184), (72270, 596904), (73584, 586245), (74052, 582540), (74460, 579348), (74613, 578160), (74898, 575960), (75240, 573342), (76230, 565896), (76285, 565488), (77520, 556479), (77672, 555390), (78166, 551880), (78183, 551760), (78540, 549252), (78840, 547162), (79002, 546040), (79497, 542640), (80465, 536112), (80784, 533995), (81396, 529980), (81906, 526680), (82280, 524286), (82764, 521220), (83160, 518738), (83220, 518364), (84315, 511632), (85272, 505890), (85680, 503481), (86394, 499320), (86724, 497420), (86870, 496584), (87120, 495159), (87210, 494648), (87381, 493680), (87780, 491436), (88330, 488376), (89352, 482790), (89936, 479655), (90288, 477785), (90440, 476982), (91476, 471580), (91542, 471240), (91960, 469098), (91980, 468996), (92565, 466032), (94248, 457710), (94316, 457380), (95557, 451440), (95760, 450483), (95931, 449680), (96360, 447678), (96558, 446760), (97090, 444312), (98736, 436905), (99280, 434511), (99484, 433620), (99864, 431970), (100980, 427196), (101178, 426360), (101640, 424422), (101745, 423984), (103455, 416976), (104244, 413820), (104720, 411939), (105336, 409530), (105996, 406980), (106590, 404712), (106799, 403920), (108405, 397936), (108528, 397485), (109208, 395010), (110352, 390915), (110376, 390830), (110960, 388773), (111078, 388360), (111690, 386232), (112420, 383724), (112860, 382228), (114345, 377264), (115192, 374490), (115632, 373065), (116280, 370986), (116508, 370260), (117040, 368577), (117249, 367920), (117810, 366168), (117895, 365904), (121968, 353685), (122056, 353430), (122094, 353320), (122640, 351747), (122859, 351120), (123420, 349524), (123662, 348840), (124146, 347480), (124355, 346896), (124830, 345576), (127908, 337260), (128520, 335654), (128744, 335070), (129591, 332880), (130305, 331056), (130680, 330106), (131670, 327624), (132495, 325584), (134028, 321860), (134640, 320397), (134904, 319770), (135660, 317988), (136510, 316008), (137313, 314160), (137940, 312732), (137970, 312664), (138992, 310365), (139536, 309155), (141328, 305235), (141372, 305140), (141474, 304920), (142120, 303534), (143640, 300322), (143990, 299592), (144540, 298452), (144837, 297840), (145635, 296208), (148104, 291270), (148920, 289674), (149226, 289080), (149796, 287980), (150161, 287280), (150480, 286671), (151767, 284240), (152460, 282948), (152570, 282744), (155344, 277695), (156332, 275940), (156366, 275880), (157080, 274626), (157680, 273581), (158004, 273020), (158994, 271320), (159885, 269808), (160930, 268056), (162792, 264990), (163812, 263340), (164560, 262143), (165053, 261360), (165528, 260610), (166320, 259369), (166440, 259182), (167535, 257488), (167827, 257040), (168630, 255816), (170544, 252945), (172788, 249660), (173448, 248710), (173740, 248292), (174420, 247324), (174762, 246840), (175560, 245718), (176660, 244188), (176715, 244112), (178704, 241395), (180880, 238491), (182952, 235790), (183084, 235620), (183920, 234549), (183960, 234498), (185130, 233016), (185493, 232560), (187245, 230384), (188496, 228855), (188632, 228690), (191114, 225720), (191862, 224840), (192720, 223839), (193116, 223380), (194180, 222156), (195415, 220752), (197505, 218416), (198968, 216810), (199728, 215985), (201960, 213598), (202356, 213180), (203280, 212211), (203490, 211992), (204765, 210672), (206910, 208488)]