423263262240

素因数分解:

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

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 146, 147, 156, 160, 168, 172, 180, 182, 189, 195, 196, 208, 210, 215, 216, 219, 224, 234, 240, 245, 252, 258, 260, 270, 273, 280, 288, 292, 294, 301, 312, 315, 336, 343, 344, 351, 360, 364, 365, 378, 387, 390, 392, 416, 420, 430, 432, 438, 441, 455, 468, 480, 490, 504, 511, 516, 520, 540, 546, 559, 560, 584, 585, 588, 602, 624, 630, 637, 645, 657, 672, 686, 688, 702, 720, 728, 730, 735, 756, 774, 780, 784, 819, 840, 860, 864, 876, 882, 903, 910, 936, 945, 949, 980, 1008, 1022, 1029, 1032, 1040, 1080, 1092, 1095, 1118, 1120, 1161, 1168, 1170, 1176, 1204, 1248, 1260, 1274, 1290, 1314, 1323, 1365, 1372, 1376, 1404, 1440, 1456, 1460, 1470, 1505, 1512, 1533, 1548, 1560, 1568, 1638, 1677, 1680, 1715, 1720, 1752, 1755, 1764, 1806, 1820, 1872, 1890, 1898, 1911, 1935, 1960, 1971, 2016, 2044, 2058, 2064, 2080, 2107, 2160, 2184, 2190, 2205, 2236, 2322, 2336, 2340, 2352, 2401, 2408, 2457, 2520, 2548, 2555, 2580, 2628, 2646, 2709, 2730, 2744, 2795, 2808, 2847, 2912, 2920, 2940, 3010, 3024, 3066, 3087, 3096, 3120, 3139, 3185, 3276, 3285, 3354, 3360, 3430, 3440, 3504, 3510, 3528, 3577, 3612, 3640, 3744, 3780, 3796, 3822, 3870, 3913, 3920, 3942, 4088, 4095, 4116, 4128, 4214, 4320, 4368, 4380, 4410, 4459, 4472, 4515, 4599, 4644, 4680, 4704, 4745, 4802, 4816, 4914, 5031, 5040, 5096, 5110, 5145, 5160, 5256, 5292, 5418, 5460, 5488, 5590, 5616, 5694, 5733, 5805, 5840, 5880, 6020, 6048, 6132, 6174, 6192, 6240, 6278, 6321, 6370, 6552, 6570, 6615, 6643, 6708, 6860, 6880, 7008, 7020, 7056, 7154, 7203, 7224, 7280, 7560, 7592, 7644, 7665, 7740, 7826, 7840, 7884, 8127, 8176, 8190, 8232, 8385, 8428, 8541, 8736, 8760, 8820, 8918, 8944, 9030, 9198, 9261, 9288, 9360, 9417, 9490, 9555, 9604, 9632, 9828, 9855, 10062, 10080, 10192, 10220, 10290, 10320, 10512, 10535, 10584, 10731, 10836, 10920, 10976, 11180, 11232, 11388, 11466, 11610, 11680, 11739, 11760, 12005, 12040, 12264, 12285, 12348, 12384, 12556, 12642, 12740, 13104, 13140, 13230, 13286, 13377, 13416, 13545, 13720, 13797, 14040, 14112, 14235, 14308, 14406, 14448, 14560, 14749, 15093, 15120, 15184, 15288, 15330, 15435, 15480, 15652, 15695, 15768, 16254, 16352, 16380, 16464, 16770, 16856, 17082, 17199, 17520, 17640, 17836, 17885, 17888, 18060, 18396, 18522, 18576, 18720, 18834, 18963, 18980, 19110, 19208, 19565, 19656, 19710, 19929, 20124, 20384, 20440, 20580, 20640, 21024, 21070, 21168, 21462, 21609, 21672, 21840, 21973, 22295, 22360, 22776, 22932, 22995, 23220, 23478, 23520, 24010, 24080, 24528, 24570, 24696, 25039, 25112, 25155, 25284, 25480, 25623, 26208, 26280, 26460, 26572, 26754, 26832, 27090, 27391, 27440, 27594, 28080, 28251, 28470, 28616, 28665, 28812, 28896, 29498, 30186, 30240, 30368, 30576, 30660, 30870, 30960, 31213, 31304, 31390, 31536, 31605, 32193, 32508, 32760, 32928, 33215, 33540, 33712, 34164, 34398, 35040, 35217, 35280, 35672, 35770, 36015, 36120, 36792, 37044, 37152, 37668, 37926, 37960, 38220, 38416, 39130, 39312, 39420, 39858, 40131, 40248, 40635, 40807, 40880, 41160, 42140, 42336, 42705, 42924, 43218, 43344, 43680, 43946, 44247, 44590, 44720, 45552, 45864, 45990, 46305, 46440, 46501, 46956, 47085, 48020, 48160, 49056, 49140, 49392, 50078, 50224, 50310, 50568, 50960, 51246, 52560, 52920, 53144, 53508, 53655, 53664, 54180, 54782, 54880, 55188, 56160, 56502, 56889, 56940, 57232, 57330, 57624, 58695, 58996, 59787, 60372, 61152, 61320, 61740, 61920, 62426, 62608, 62780, 63072, 63210, 64386, 64827, 65016, 65520, 65919, 66430, 66885, 67080, 67424, 68328, 68796, 68985, 70434, 70560, 71344, 71540, 72030, 72240, 73584, 73745, 74088, 75117, 75336, 75465, 75852, 75920, 76440, 76832, 78260, 78624, 78840, 79716, 80262, 80496, 81270, 81614, 81760, 82173, 82320, 84280, 84753, 85410, 85848, 85995, 86436, 86688, 87892, 88494, 89180, 89440, 91104, 91728, 91980, 92610, 92880, 93002, 93639, 93912, 94170, 94815, 96040, 96579, 98280, 98784, 99645, 100156, 100448, 100620, 101136, 101920, 102492, 103243, 105120, 105651, 105840, 106288, 107016, 107310, 108045, 108360, 109564, 109865, 110376, 113004, 113778, 113880, 114464, 114660, 115248, 117390, 117992, 119574, 120393, 120744, 122421, 122640, 123480, 124852, 125195, 125216, 125560, 126420, 128115, 128772, 129654, 130032, 131040, 131838, 132741, 132860, 133770, 134160, 136656, 136955, 137592, 137970, 139503, 140868, 141255, 142688, 143080, 144060, 144480, 147168, 147490, 148176, 150234, 150672, 150930, 151704, 151840, 152880, 153811, 156065, 156520, 157680, 159432, 160524, 160965, 160992, 162540, 163228, 164346, 164640, 168560, 169506, 170820, 171696, 171990, 172872, 175273, 175784, 176085, 176988, 178360, 179361, 183456, 183960, 185220, 185760, 186004, 187278, 187824, 188340, 189630, 191737, 192080, 193158, 196560, 197757, 199290, 200312, 200655, 201240, 202272, 204035, 204984, 206486, 211302, 211680, 212576, 214032, 214620, 216090, 216720, 219128, 219730, 220752, 221235, 225351, 226008, 227556, 227760, 229320, 230496, 232505, 234780, 235984, 239148, 240786, 241488, 244842, 245280, 246519, 246960, 249704, 250390, 251120, 252840, 256230, 257544, 259308, 260064, 263676, 265482, 265720, 267540, 268320, 273312, 273910, 275184, 275940, 279006, 280917, 281736, 282510, 284445, 285649, 286160, 288120, 294980, 296352, 298935, 300468, 301344, 301860, 303408, 305760, 307622, 309729, 312130, 313040, 315360, 318864, 321048, 321930, 324135, 325080, 325507, 326456, 328692, 329595, 337120, 339012, 341640, 343392, 343980, 345744, 350546, 351568, 352170, 353976, 356720, 358722, 367263, 367920, 370440, 372008, 374556, 375585, 375648, 376680, 379260, 383474, 384160, 386316, 393120, 395514, 398223, 398580, 400624, 401310, 402480, 408070, 409968, 410865, 412972, 418509, 422604, 423765, 428064, 429240, 432180, 433440, 438256, 439460, 441504, 442470, 450702, 452016, 455112, 455520, 458640, 461433, 465010, 468195, 469560, 471968, 478296, 481572, 482895, 482976, 489684, 493038, 493920, 499408, 500780, 502240, 505680, 512460, 515088, 516215, 518616, 525819, 527352, 528255, 530964, 531440, 535080, 547820, 550368, 551880, 558012, 561834, 563472, 565020, 568890, 571298, 572320, 575211, 576240, 589960, 593271, 597870, 600936, 601965, 603720, 606816, 612105, 615244, 619458, 624260, 626080, 637728, 642096, 643860, 648270, 650160, 651014, 652912, 657384, 659190, 663705, 676053, 678024, 683280, 687960, 691488, 697515, 701092, 703136, 704340, 707952, 713440, 717444, 734526, 735840, 739557, 740880, 744016, 749112, 751170, 753360, 758520, 766948, 769055, 772632, 791028, 796446, 797160, 801248, 802620, 804960, 816140, 819936, 821730, 825944, 837018, 842751, 845208, 847530, 856947, 858480, 864360, 876365, 876512, 878920, 884940, 896805, 901404, 904032, 910224, 917280, 922866, 929187, 930020, 936390, 939120, 956592, 958685, 963144, 965790, 976521, 979368, 986076, 988785, 998816, 1001560, 1011360, 1024920, 1030176, 1032430, 1037232, 1051638, 1054704, 1056510, 1061928, 1062880, 1070160, 1076677, 1095640, 1101789, 1103760, 1116024, 1123668, 1126755, 1126944, 1130040, 1137780, 1142596, 1150422, 1152480, 1179920, 1186542, 1195740, 1201872, 1203930, 1207440, 1224210, 1230488, 1232595, 1238916, 1248520, 1255527, 1284192, 1287720, 1296540, 1300320, 1302028, 1305824, 1314768, 1318380, 1327410, 1342159, 1352106, 1356048, 1366560, 1375920, 1384299, 1395030, 1402184, 1404585, 1408680, 1415904, 1428245, 1434888, 1469052, 1479114, 1481760, 1488032, 1498224, 1502340, 1506720, 1517040, 1533896, 1538110, 1545264, 1548645, 1577457, 1582056, 1592892, 1594320, 1605240, 1627535, 1632280, 1643460, 1651888, 1674036, 1685502, 1690416, 1695060, 1713894, 1716960, 1725633, 1728720, 1752730, 1757840, 1769880, 1793610, 1802808, 1820448, 1836315, 1845732, 1858374, 1860040, 1872780, 1878240, 1913184, 1917370, 1926288, 1931580, 1953042, 1958736, 1972152, 1977570, 1991115, 1999543, 2003120, 2049840, 2064860, 2074464, 2092545, 2103276, 2109408, 2113020, 2123856, 2140320, 2153354, 2191280, 2203578, 2207520, 2232048, 2247336, 2253510, 2260080, 2275560, 2278549, 2285192, 2300844, 2307165, 2359840, 2373084, 2391480, 2403744, 2407860, 2414880, 2448420, 2460976, 2465190, 2477832, 2497040, 2511054, 2570841, 2575440, 2593080, 2604056, 2629095, 2629536, 2636760, 2654820, 2684318, 2704212, 2712096, 2751840, 2768598, 2787561, 2790060, 2804368, 2809170, 2817360, 2856490, 2869776, 2876055, 2929563, 2938104, 2958228, 2966355, 2996448, 3004680, 3034080, 3067792, 3076220, 3090528, 3097290, 3154914, 3164112, 3185784, 3188640, 3210480, 3230031, 3255070, 3264560, 3286920, 3303776, 3348072, 3371004, 3380265, 3380832, 3390120, 3427788, 3451266, 3457440, 3505460, 3515680, 3539760, 3587220, 3605616, 3672630, 3691464, 3697785, 3716748, 3720080, 3745560, 3834740, 3852576, 3863160, 3906084, 3917472, 3944304, 3955140, 3982230, 3999086, 4006240, 4026477, 4099680, 4129720, 4152897, 4185090, 4206552, 4213755, 4226040, 4247712, 4284735, 4306708, 4382560, 4407156, 4464096, 4494672, 4507020, 4520160, 4551120, 4557098, 4570384, 4601688, 4614330, 4645935, 4732371, 4746168, 4782960, 4815720, 4882605, 4896840, 4921952, 4930380, 4955664, 4994080, 5022108, 5141682, 5150880, 5176899, 5186160, 5208112, 5258190, 5273520, 5309640, 5368636, 5383385, 5408424, 5508945, 5537196, 5575122, 5580120, 5608736, 5618340, 5634720, 5712980, 5739552, 5752110, 5859126, 5876208, 5916456, 5932710, 5998629, 6009360, 6135584, 6152440, 6194580, 6277635, 6309828, 6328224, 6371568, 6420960, 6460062, 6510140, 6529120, 6573840, 6696144, 6710795, 6742008, 6760530, 6780240, 6835647, 6855576, 6902532, 6921495, 7010920, 7079520, 7174440, 7211232, 7345260, 7382928, 7395570, 7433496, 7440160, 7491120, 7536739, 7669480, 7712523, 7726320, 7812168, 7887285, 7888608, 7910280, 7964460, 7998172, 8052954, 8259440, 8305794, 8370180, 8413104, 8427510, 8452080, 8569470, 8613416, 8628165, 8788689, 8814312, 8989344, 9014040, 9102240, 9114196, 9140768, 9203376, 9228660, 9291870, 9464742, 9492336, 9565920, 9631440, 9690093, 9765210, 9793680, 9860760, 9911328, 9997715, 10044216, 10283364, 10353798, 10372320, 10416224, 10516380, 10547040, 10619280, 10737272, 10766770, 10816848, 11017890, 11074392, 11150244, 11160240, 11236680, 11392745, 11425960, 11504220, 11718252, 11752416, 11832912, 11865420, 11997258, 12018720, 12079431, 12304880, 12389160, 12555270, 12619656, 12743136, 12854205, 12920124, 13020280, 13147680, 13392288, 13421590, 13484016, 13521060, 13560480, 13671294, 13711152, 13805064, 13842990, 13937805, 13996801, 14021840, 14348880, 14647815, 14690520, 14765856, 14791140, 14866992, 14982240, 15073478, 15338960, 15425046, 15452640, 15624336, 15774570, 15820560, 15928920, 15996344, 16105908, 16150155, 16518880, 16611588, 16740360, 16826208, 16855020, 16904160, 17138940, 17226832, 17256330, 17577378, 17628624, 17995887, 18028080, 18228392, 18406752, 18457320, 18583740, 18929484, 18984672, 19262880, 19380186, 19530420, 19587360, 19721520, 19995430, 20088432, 20132385, 20506941, 20566728, 20707596, 20764485, 21032760, 21238560, 21474544, 21533540, 21633696, 22035780, 22148784, 22300488, 22320480, 22473360, 22610217, 22785490, 22851920, 23008440, 23436504, 23661855, 23665824, 23730840, 23994516, 24158862, 24609760, 24778320, 25110540, 25239312, 25708410, 25840248, 25884495, 26040560, 26843180, 26968032, 27042120, 27342588, 27422304, 27610128, 27685980, 27875610, 27993602, 28043680, 28697760, 29070279, 29295630, 29381040, 29582280, 29733984, 29993145, 30146956, 30677920, 30850092, 31248672, 31549140, 31641120, 31857840, 31992688, 32211816, 32300310, 33223176, 33480720, 33710040, 34178235, 34277880, 34453664, 34512660, 35154756, 35257248, 35991774, 36056160, 36238293, 36456784, 36914640, 37167480, 37683695, 37858968, 38562615, 38760372, 39060840, 39443040, 39990860, 40176864, 40264770, 41013882, 41133456, 41415192, 41528970, 41990403, 42065520, 42949088, 43067080, 43943445, 44071560, 44297568, 44600976, 44946720, 45220434, 45570980, 45703840, 46016880, 46873008, 47323710, 47461680, 47989032, 48317724, 48450465, 49556640, 50221080, 50478624, 51416820, 51680496, 51768990, 52081120, 53686360, 53987661, 54084240, 54685176, 55220256, 55371960, 55751220, 55987204, 58140558, 58591260, 58762080, 59164560, 59986290, 60293912, 60397155, 61520823, 61700184, 63098280, 63715680, 63985376, 64423632, 64600620, 66446352, 66961440, 67420080, 67830651, 68356470, 68555760, 69025320, 69984005, 70309512, 71983548, 72476586, 72913568, 73829280, 74334960, 75367390, 75717936, 77125230, 77520744, 78121680, 79981720, 80529540, 82027764, 82266912, 82830384, 83057940, 83980806, 84131040, 86134160, 87886890, 88143120, 89201952, 89979435, 90440868, 91141960, 92033760, 93746016, 94647420, 94923360, 95978064, 96635448, 96900930, 97977607, 100442160, 102534705, 102833640, 103360992, 103537980, 107372720, 107975322, 108168480, 109370352, 110743920, 111502440, 111974408, 113051085, 116281116, 117182520, 118329120, 119972580, 120587824, 120794310, 123041646, 123400368, 125971209, 126196560, 128847264, 129201240, 132892704, 134840160, 135661302, 136712940, 137111520, 138050640, 139968010, 140619024, 143967096, 144953172, 145351395, 148669920, 150734780, 151435872, 154250460, 155041488, 156243360, 159963440, 161059080, 164055528, 165660768, 166115880, 167961612, 172268320, 175773780, 176286240, 179958870, 180881736, 181191465, 182283920, 189294840, 191956128, 193270896, 193801860, 195955214, 200884320, 203491953, 205069410, 205667280, 207075960, 209952015, 214745440, 215950644, 218740704, 221487840, 223004880, 223948816, 226102170, 232562232, 234365040, 239945160, 241175648, 241588620, 246083292, 246800736, 251942418, 252393120, 258402480, 269938305, 271322604, 273425880, 276101280, 279936020, 281238048, 287934192, 289906344, 290702790, 293932821, 301469560, 307604115, 308500920, 310082976, 319926880, 322118160, 328111056, 332231760, 335923224, 339153255, 351547560, 359917740, 361763472, 362382930, 364567840, 377913627, 378589680, 386541792, 387603720, 391910428, 406983906, 410138820, 411334560, 414151920, 419904030, 431901288, 446009760, 447897632, 452204340, 465124464, 468730080, 479890320, 483177240, 489888035, 492166584, 503884836, 516804960, 539876610, 542645208, 546851760, 559872040, 575868384, 579812688, 581405580, 587865642, 602939120, 615208230, 617001840, 629856045, 644236320, 656222112, 664463520, 671846448, 678306510, 703095120, 719835480, 723526944, 724765860, 755827254, 757179360, 775207440, 783820856, 813967812, 820277640, 828303840, 839808060, 863802576, 881798463, 904408680, 930248928, 959780640, 966354480, 979776070, 984333168, 1007769672, 1017459765, 1079753220, 1085290416, 1093703520, 1119744080, 1159625376, 1162811160, 1175731284, 1205878240, 1230416460, 1234003680, 1259712090, 1343692896, 1356613020, 1406190240, 1439670960, 1449531720, 1469664105, 1511654508, 1550414880, 1567641712, 1627935624, 1640555280, 1679616120, 1727605152, 1763596926, 1808817360, 1889568135, 1932708960, 1959552140, 1968666336, 2015539344, 2034919530, 2159506440, 2170580832, 2239488160, 2325622320, 2351462568, 2460832920, 2519424180, 2645395389, 2713226040, 2879341920, 2899063440, 2939328210, 3023309016, 3135283424, 3255871248, 3281110560, 3359232240, 3527193852, 3617634720, 3779136270, 3919104280, 4031078688, 4069839060, 4319012880, 4408992315, 4651244640, 4702925136, 4921665840, 5038848360, 5290790778, 5426452080, 5798126880, 5878656420, 6046618032, 6511742496, 6718464480, 7054387704, 7558272540, 7838208560, 8139678120, 8638025760, 8817984630, 9405850272, 9843331680, 10077696720, 10581581556, 10852904160, 11757312840, 12093236064, 13226976945, 14108775408, 15116545080, 15676417120, 16279356240, 17635969260, 20155393440, 21163163112, 23514625680, 26453953890, 28217550816, 30233090160, 32558712480, 35271938520, 42326326224, 47029251360, 52907907780, 60466180320, 70543877040, 84652652448, 105815815560, 141087754080, 211631631120, 423263262240]

約数ペア:

[(1, 423263262240), (2, 211631631120), (3, 141087754080), (4, 105815815560), (5, 84652652448), (6, 70543877040), (7, 60466180320), (8, 52907907780), (9, 47029251360), (10, 42326326224), (12, 35271938520), (13, 32558712480), (14, 30233090160), (15, 28217550816), (16, 26453953890), (18, 23514625680), (20, 21163163112), (21, 20155393440), (24, 17635969260), (26, 16279356240), (27, 15676417120), (28, 15116545080), (30, 14108775408), (32, 13226976945), (35, 12093236064), (36, 11757312840), (39, 10852904160), (40, 10581581556), (42, 10077696720), (43, 9843331680), (45, 9405850272), (48, 8817984630), (49, 8638025760), (52, 8139678120), (54, 7838208560), (56, 7558272540), (60, 7054387704), (63, 6718464480), (65, 6511742496), (70, 6046618032), (72, 5878656420), (73, 5798126880), (78, 5426452080), (80, 5290790778), (84, 5038848360), (86, 4921665840), (90, 4702925136), (91, 4651244640), (96, 4408992315), (98, 4319012880), (104, 4069839060), (105, 4031078688), (108, 3919104280), (112, 3779136270), (117, 3617634720), (120, 3527193852), (126, 3359232240), (129, 3281110560), (130, 3255871248), (135, 3135283424), (140, 3023309016), (144, 2939328210), (146, 2899063440), (147, 2879341920), (156, 2713226040), (160, 2645395389), (168, 2519424180), (172, 2460832920), (180, 2351462568), (182, 2325622320), (189, 2239488160), (195, 2170580832), (196, 2159506440), (208, 2034919530), (210, 2015539344), (215, 1968666336), (216, 1959552140), (219, 1932708960), (224, 1889568135), (234, 1808817360), (240, 1763596926), (245, 1727605152), (252, 1679616120), (258, 1640555280), (260, 1627935624), (270, 1567641712), (273, 1550414880), (280, 1511654508), (288, 1469664105), (292, 1449531720), (294, 1439670960), (301, 1406190240), (312, 1356613020), (315, 1343692896), (336, 1259712090), (343, 1234003680), (344, 1230416460), (351, 1205878240), (360, 1175731284), (364, 1162811160), (365, 1159625376), (378, 1119744080), (387, 1093703520), (390, 1085290416), (392, 1079753220), (416, 1017459765), (420, 1007769672), (430, 984333168), (432, 979776070), (438, 966354480), (441, 959780640), (455, 930248928), (468, 904408680), (480, 881798463), (490, 863802576), (504, 839808060), (511, 828303840), (516, 820277640), (520, 813967812), (540, 783820856), (546, 775207440), (559, 757179360), (560, 755827254), (584, 724765860), (585, 723526944), (588, 719835480), (602, 703095120), (624, 678306510), (630, 671846448), (637, 664463520), (645, 656222112), (657, 644236320), (672, 629856045), (686, 617001840), (688, 615208230), (702, 602939120), (720, 587865642), (728, 581405580), (730, 579812688), (735, 575868384), (756, 559872040), (774, 546851760), (780, 542645208), (784, 539876610), (819, 516804960), (840, 503884836), (860, 492166584), (864, 489888035), (876, 483177240), (882, 479890320), (903, 468730080), (910, 465124464), (936, 452204340), (945, 447897632), (949, 446009760), (980, 431901288), (1008, 419904030), (1022, 414151920), (1029, 411334560), (1032, 410138820), (1040, 406983906), (1080, 391910428), (1092, 387603720), (1095, 386541792), (1118, 378589680), (1120, 377913627), (1161, 364567840), (1168, 362382930), (1170, 361763472), (1176, 359917740), (1204, 351547560), (1248, 339153255), (1260, 335923224), (1274, 332231760), (1290, 328111056), (1314, 322118160), (1323, 319926880), (1365, 310082976), (1372, 308500920), (1376, 307604115), (1404, 301469560), (1440, 293932821), (1456, 290702790), (1460, 289906344), (1470, 287934192), (1505, 281238048), (1512, 279936020), (1533, 276101280), (1548, 273425880), (1560, 271322604), (1568, 269938305), (1638, 258402480), (1677, 252393120), (1680, 251942418), (1715, 246800736), (1720, 246083292), (1752, 241588620), (1755, 241175648), (1764, 239945160), (1806, 234365040), (1820, 232562232), (1872, 226102170), (1890, 223948816), (1898, 223004880), (1911, 221487840), (1935, 218740704), (1960, 215950644), (1971, 214745440), (2016, 209952015), (2044, 207075960), (2058, 205667280), (2064, 205069410), (2080, 203491953), (2107, 200884320), (2160, 195955214), (2184, 193801860), (2190, 193270896), (2205, 191956128), (2236, 189294840), (2322, 182283920), (2336, 181191465), (2340, 180881736), (2352, 179958870), (2401, 176286240), (2408, 175773780), (2457, 172268320), (2520, 167961612), (2548, 166115880), (2555, 165660768), (2580, 164055528), (2628, 161059080), (2646, 159963440), (2709, 156243360), (2730, 155041488), (2744, 154250460), (2795, 151435872), (2808, 150734780), (2847, 148669920), (2912, 145351395), (2920, 144953172), (2940, 143967096), (3010, 140619024), (3024, 139968010), (3066, 138050640), (3087, 137111520), (3096, 136712940), (3120, 135661302), (3139, 134840160), (3185, 132892704), (3276, 129201240), (3285, 128847264), (3354, 126196560), (3360, 125971209), (3430, 123400368), (3440, 123041646), (3504, 120794310), (3510, 120587824), (3528, 119972580), (3577, 118329120), (3612, 117182520), (3640, 116281116), (3744, 113051085), (3780, 111974408), (3796, 111502440), (3822, 110743920), (3870, 109370352), (3913, 108168480), (3920, 107975322), (3942, 107372720), (4088, 103537980), (4095, 103360992), (4116, 102833640), (4128, 102534705), (4214, 100442160), (4320, 97977607), (4368, 96900930), (4380, 96635448), (4410, 95978064), (4459, 94923360), (4472, 94647420), (4515, 93746016), (4599, 92033760), (4644, 91141960), (4680, 90440868), (4704, 89979435), (4745, 89201952), (4802, 88143120), (4816, 87886890), (4914, 86134160), (5031, 84131040), (5040, 83980806), (5096, 83057940), (5110, 82830384), (5145, 82266912), (5160, 82027764), (5256, 80529540), (5292, 79981720), (5418, 78121680), (5460, 77520744), (5488, 77125230), (5590, 75717936), (5616, 75367390), (5694, 74334960), (5733, 73829280), (5805, 72913568), (5840, 72476586), (5880, 71983548), (6020, 70309512), (6048, 69984005), (6132, 69025320), (6174, 68555760), (6192, 68356470), (6240, 67830651), (6278, 67420080), (6321, 66961440), (6370, 66446352), (6552, 64600620), (6570, 64423632), (6615, 63985376), (6643, 63715680), (6708, 63098280), (6860, 61700184), (6880, 61520823), (7008, 60397155), (7020, 60293912), (7056, 59986290), (7154, 59164560), (7203, 58762080), (7224, 58591260), (7280, 58140558), (7560, 55987204), (7592, 55751220), (7644, 55371960), (7665, 55220256), (7740, 54685176), (7826, 54084240), (7840, 53987661), (7884, 53686360), (8127, 52081120), (8176, 51768990), (8190, 51680496), (8232, 51416820), (8385, 50478624), (8428, 50221080), (8541, 49556640), (8736, 48450465), (8760, 48317724), (8820, 47989032), (8918, 47461680), (8944, 47323710), (9030, 46873008), (9198, 46016880), (9261, 45703840), (9288, 45570980), (9360, 45220434), (9417, 44946720), (9490, 44600976), (9555, 44297568), (9604, 44071560), (9632, 43943445), (9828, 43067080), (9855, 42949088), (10062, 42065520), (10080, 41990403), (10192, 41528970), (10220, 41415192), (10290, 41133456), (10320, 41013882), (10512, 40264770), (10535, 40176864), (10584, 39990860), (10731, 39443040), (10836, 39060840), (10920, 38760372), (10976, 38562615), (11180, 37858968), (11232, 37683695), (11388, 37167480), (11466, 36914640), (11610, 36456784), (11680, 36238293), (11739, 36056160), (11760, 35991774), (12005, 35257248), (12040, 35154756), (12264, 34512660), (12285, 34453664), (12348, 34277880), (12384, 34178235), (12556, 33710040), (12642, 33480720), (12740, 33223176), (13104, 32300310), (13140, 32211816), (13230, 31992688), (13286, 31857840), (13377, 31641120), (13416, 31549140), (13545, 31248672), (13720, 30850092), (13797, 30677920), (14040, 30146956), (14112, 29993145), (14235, 29733984), (14308, 29582280), (14406, 29381040), (14448, 29295630), (14560, 29070279), (14749, 28697760), (15093, 28043680), (15120, 27993602), (15184, 27875610), (15288, 27685980), (15330, 27610128), (15435, 27422304), (15480, 27342588), (15652, 27042120), (15695, 26968032), (15768, 26843180), (16254, 26040560), (16352, 25884495), (16380, 25840248), (16464, 25708410), (16770, 25239312), (16856, 25110540), (17082, 24778320), (17199, 24609760), (17520, 24158862), (17640, 23994516), (17836, 23730840), (17885, 23665824), (17888, 23661855), (18060, 23436504), (18396, 23008440), (18522, 22851920), (18576, 22785490), (18720, 22610217), (18834, 22473360), (18963, 22320480), (18980, 22300488), (19110, 22148784), (19208, 22035780), (19565, 21633696), (19656, 21533540), (19710, 21474544), (19929, 21238560), (20124, 21032760), (20384, 20764485), (20440, 20707596), (20580, 20566728), (20640, 20506941), (21024, 20132385), (21070, 20088432), (21168, 19995430), (21462, 19721520), (21609, 19587360), (21672, 19530420), (21840, 19380186), (21973, 19262880), (22295, 18984672), (22360, 18929484), (22776, 18583740), (22932, 18457320), (22995, 18406752), (23220, 18228392), (23478, 18028080), (23520, 17995887), (24010, 17628624), (24080, 17577378), (24528, 17256330), (24570, 17226832), (24696, 17138940), (25039, 16904160), (25112, 16855020), (25155, 16826208), (25284, 16740360), (25480, 16611588), (25623, 16518880), (26208, 16150155), (26280, 16105908), (26460, 15996344), (26572, 15928920), (26754, 15820560), (26832, 15774570), (27090, 15624336), (27391, 15452640), (27440, 15425046), (27594, 15338960), (28080, 15073478), (28251, 14982240), (28470, 14866992), (28616, 14791140), (28665, 14765856), (28812, 14690520), (28896, 14647815), (29498, 14348880), (30186, 14021840), (30240, 13996801), (30368, 13937805), (30576, 13842990), (30660, 13805064), (30870, 13711152), (30960, 13671294), (31213, 13560480), (31304, 13521060), (31390, 13484016), (31536, 13421590), (31605, 13392288), (32193, 13147680), (32508, 13020280), (32760, 12920124), (32928, 12854205), (33215, 12743136), (33540, 12619656), (33712, 12555270), (34164, 12389160), (34398, 12304880), (35040, 12079431), (35217, 12018720), (35280, 11997258), (35672, 11865420), (35770, 11832912), (36015, 11752416), (36120, 11718252), (36792, 11504220), (37044, 11425960), (37152, 11392745), (37668, 11236680), (37926, 11160240), (37960, 11150244), (38220, 11074392), (38416, 11017890), (39130, 10816848), (39312, 10766770), (39420, 10737272), (39858, 10619280), (40131, 10547040), (40248, 10516380), (40635, 10416224), (40807, 10372320), (40880, 10353798), (41160, 10283364), (42140, 10044216), (42336, 9997715), (42705, 9911328), (42924, 9860760), (43218, 9793680), (43344, 9765210), (43680, 9690093), (43946, 9631440), (44247, 9565920), (44590, 9492336), (44720, 9464742), (45552, 9291870), (45864, 9228660), (45990, 9203376), (46305, 9140768), (46440, 9114196), (46501, 9102240), (46956, 9014040), (47085, 8989344), (48020, 8814312), (48160, 8788689), (49056, 8628165), (49140, 8613416), (49392, 8569470), (50078, 8452080), (50224, 8427510), (50310, 8413104), (50568, 8370180), (50960, 8305794), (51246, 8259440), (52560, 8052954), (52920, 7998172), (53144, 7964460), (53508, 7910280), (53655, 7888608), (53664, 7887285), (54180, 7812168), (54782, 7726320), (54880, 7712523), (55188, 7669480), (56160, 7536739), (56502, 7491120), (56889, 7440160), (56940, 7433496), (57232, 7395570), (57330, 7382928), (57624, 7345260), (58695, 7211232), (58996, 7174440), (59787, 7079520), (60372, 7010920), (61152, 6921495), (61320, 6902532), (61740, 6855576), (61920, 6835647), (62426, 6780240), (62608, 6760530), (62780, 6742008), (63072, 6710795), (63210, 6696144), (64386, 6573840), (64827, 6529120), (65016, 6510140), (65520, 6460062), (65919, 6420960), (66430, 6371568), (66885, 6328224), (67080, 6309828), (67424, 6277635), (68328, 6194580), (68796, 6152440), (68985, 6135584), (70434, 6009360), (70560, 5998629), (71344, 5932710), (71540, 5916456), (72030, 5876208), (72240, 5859126), (73584, 5752110), (73745, 5739552), (74088, 5712980), (75117, 5634720), (75336, 5618340), (75465, 5608736), (75852, 5580120), (75920, 5575122), (76440, 5537196), (76832, 5508945), (78260, 5408424), (78624, 5383385), (78840, 5368636), (79716, 5309640), (80262, 5273520), (80496, 5258190), (81270, 5208112), (81614, 5186160), (81760, 5176899), (82173, 5150880), (82320, 5141682), (84280, 5022108), (84753, 4994080), (85410, 4955664), (85848, 4930380), (85995, 4921952), (86436, 4896840), (86688, 4882605), (87892, 4815720), (88494, 4782960), (89180, 4746168), (89440, 4732371), (91104, 4645935), (91728, 4614330), (91980, 4601688), (92610, 4570384), (92880, 4557098), (93002, 4551120), (93639, 4520160), (93912, 4507020), (94170, 4494672), (94815, 4464096), (96040, 4407156), (96579, 4382560), (98280, 4306708), (98784, 4284735), (99645, 4247712), (100156, 4226040), (100448, 4213755), (100620, 4206552), (101136, 4185090), (101920, 4152897), (102492, 4129720), (103243, 4099680), (105120, 4026477), (105651, 4006240), (105840, 3999086), (106288, 3982230), (107016, 3955140), (107310, 3944304), (108045, 3917472), (108360, 3906084), (109564, 3863160), (109865, 3852576), (110376, 3834740), (113004, 3745560), (113778, 3720080), (113880, 3716748), (114464, 3697785), (114660, 3691464), (115248, 3672630), (117390, 3605616), (117992, 3587220), (119574, 3539760), (120393, 3515680), (120744, 3505460), (122421, 3457440), (122640, 3451266), (123480, 3427788), (124852, 3390120), (125195, 3380832), (125216, 3380265), (125560, 3371004), (126420, 3348072), (128115, 3303776), (128772, 3286920), (129654, 3264560), (130032, 3255070), (131040, 3230031), (131838, 3210480), (132741, 3188640), (132860, 3185784), (133770, 3164112), (134160, 3154914), (136656, 3097290), (136955, 3090528), (137592, 3076220), (137970, 3067792), (139503, 3034080), (140868, 3004680), (141255, 2996448), (142688, 2966355), (143080, 2958228), (144060, 2938104), (144480, 2929563), (147168, 2876055), (147490, 2869776), (148176, 2856490), (150234, 2817360), (150672, 2809170), (150930, 2804368), (151704, 2790060), (151840, 2787561), (152880, 2768598), (153811, 2751840), (156065, 2712096), (156520, 2704212), (157680, 2684318), (159432, 2654820), (160524, 2636760), (160965, 2629536), (160992, 2629095), (162540, 2604056), (163228, 2593080), (164346, 2575440), (164640, 2570841), (168560, 2511054), (169506, 2497040), (170820, 2477832), (171696, 2465190), (171990, 2460976), (172872, 2448420), (175273, 2414880), (175784, 2407860), (176085, 2403744), (176988, 2391480), (178360, 2373084), (179361, 2359840), (183456, 2307165), (183960, 2300844), (185220, 2285192), (185760, 2278549), (186004, 2275560), (187278, 2260080), (187824, 2253510), (188340, 2247336), (189630, 2232048), (191737, 2207520), (192080, 2203578), (193158, 2191280), (196560, 2153354), (197757, 2140320), (199290, 2123856), (200312, 2113020), (200655, 2109408), (201240, 2103276), (202272, 2092545), (204035, 2074464), (204984, 2064860), (206486, 2049840), (211302, 2003120), (211680, 1999543), (212576, 1991115), (214032, 1977570), (214620, 1972152), (216090, 1958736), (216720, 1953042), (219128, 1931580), (219730, 1926288), (220752, 1917370), (221235, 1913184), (225351, 1878240), (226008, 1872780), (227556, 1860040), (227760, 1858374), (229320, 1845732), (230496, 1836315), (232505, 1820448), (234780, 1802808), (235984, 1793610), (239148, 1769880), (240786, 1757840), (241488, 1752730), (244842, 1728720), (245280, 1725633), (246519, 1716960), (246960, 1713894), (249704, 1695060), (250390, 1690416), (251120, 1685502), (252840, 1674036), (256230, 1651888), (257544, 1643460), (259308, 1632280), (260064, 1627535), (263676, 1605240), (265482, 1594320), (265720, 1592892), (267540, 1582056), (268320, 1577457), (273312, 1548645), (273910, 1545264), (275184, 1538110), (275940, 1533896), (279006, 1517040), (280917, 1506720), (281736, 1502340), (282510, 1498224), (284445, 1488032), (285649, 1481760), (286160, 1479114), (288120, 1469052), (294980, 1434888), (296352, 1428245), (298935, 1415904), (300468, 1408680), (301344, 1404585), (301860, 1402184), (303408, 1395030), (305760, 1384299), (307622, 1375920), (309729, 1366560), (312130, 1356048), (313040, 1352106), (315360, 1342159), (318864, 1327410), (321048, 1318380), (321930, 1314768), (324135, 1305824), (325080, 1302028), (325507, 1300320), (326456, 1296540), (328692, 1287720), (329595, 1284192), (337120, 1255527), (339012, 1248520), (341640, 1238916), (343392, 1232595), (343980, 1230488), (345744, 1224210), (350546, 1207440), (351568, 1203930), (352170, 1201872), (353976, 1195740), (356720, 1186542), (358722, 1179920), (367263, 1152480), (367920, 1150422), (370440, 1142596), (372008, 1137780), (374556, 1130040), (375585, 1126944), (375648, 1126755), (376680, 1123668), (379260, 1116024), (383474, 1103760), (384160, 1101789), (386316, 1095640), (393120, 1076677), (395514, 1070160), (398223, 1062880), (398580, 1061928), (400624, 1056510), (401310, 1054704), (402480, 1051638), (408070, 1037232), (409968, 1032430), (410865, 1030176), (412972, 1024920), (418509, 1011360), (422604, 1001560), (423765, 998816), (428064, 988785), (429240, 986076), (432180, 979368), (433440, 976521), (438256, 965790), (439460, 963144), (441504, 958685), (442470, 956592), (450702, 939120), (452016, 936390), (455112, 930020), (455520, 929187), (458640, 922866), (461433, 917280), (465010, 910224), (468195, 904032), (469560, 901404), (471968, 896805), (478296, 884940), (481572, 878920), (482895, 876512), (482976, 876365), (489684, 864360), (493038, 858480), (493920, 856947), (499408, 847530), (500780, 845208), (502240, 842751), (505680, 837018), (512460, 825944), (515088, 821730), (516215, 819936), (518616, 816140), (525819, 804960), (527352, 802620), (528255, 801248), (530964, 797160), (531440, 796446), (535080, 791028), (547820, 772632), (550368, 769055), (551880, 766948), (558012, 758520), (561834, 753360), (563472, 751170), (565020, 749112), (568890, 744016), (571298, 740880), (572320, 739557), (575211, 735840), (576240, 734526), (589960, 717444), (593271, 713440), (597870, 707952), (600936, 704340), (601965, 703136), (603720, 701092), (606816, 697515), (612105, 691488), (615244, 687960), (619458, 683280), (624260, 678024), (626080, 676053), (637728, 663705), (642096, 659190), (643860, 657384), (648270, 652912), (650160, 651014)]