271517233680

素因数分解:

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

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 99, 105, 107, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 146, 152, 154, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 214, 216, 219, 220, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 292, 297, 304, 308, 315, 321, 330, 336, 342, 360, 363, 365, 378, 380, 385, 396, 399, 418, 420, 428, 432, 438, 440, 456, 462, 484, 495, 504, 511, 513, 528, 532, 535, 540, 560, 570, 584, 594, 605, 616, 627, 630, 642, 657, 660, 665, 684, 693, 720, 726, 730, 749, 756, 760, 770, 792, 798, 803, 836, 840, 847, 855, 856, 876, 880, 912, 924, 945, 963, 968, 990, 1008, 1022, 1026, 1045, 1064, 1070, 1080, 1089, 1095, 1140, 1155, 1168, 1177, 1188, 1197, 1210, 1232, 1254, 1260, 1284, 1314, 1320, 1330, 1368, 1386, 1387, 1452, 1460, 1463, 1485, 1498, 1512, 1520, 1533, 1540, 1584, 1596, 1605, 1606, 1672, 1680, 1694, 1710, 1712, 1752, 1815, 1848, 1881, 1890, 1926, 1936, 1971, 1980, 1995, 2033, 2044, 2052, 2079, 2090, 2128, 2140, 2160, 2178, 2190, 2247, 2280, 2299, 2310, 2354, 2376, 2394, 2409, 2420, 2508, 2520, 2541, 2555, 2565, 2568, 2628, 2640, 2660, 2736, 2772, 2774, 2889, 2904, 2920, 2926, 2970, 2996, 3024, 3066, 3080, 3135, 3192, 3210, 3212, 3267, 3285, 3344, 3388, 3420, 3465, 3504, 3531, 3591, 3630, 3696, 3745, 3762, 3780, 3852, 3942, 3960, 3990, 4015, 4066, 4088, 4104, 4158, 4161, 4180, 4235, 4280, 4356, 4380, 4389, 4494, 4560, 4598, 4599, 4620, 4708, 4752, 4788, 4815, 4818, 4840, 5016, 5040, 5082, 5110, 5130, 5136, 5256, 5320, 5445, 5544, 5548, 5621, 5643, 5778, 5808, 5840, 5852, 5885, 5940, 5985, 5992, 6099, 6132, 6160, 6270, 6384, 6420, 6424, 6534, 6570, 6741, 6776, 6840, 6897, 6930, 6935, 7062, 7182, 7227, 7260, 7315, 7490, 7524, 7560, 7623, 7665, 7704, 7811, 7884, 7920, 7980, 8030, 8132, 8176, 8208, 8239, 8316, 8322, 8360, 8470, 8560, 8712, 8760, 8778, 8833, 8988, 9196, 9198, 9240, 9405, 9416, 9576, 9630, 9636, 9680, 9709, 9855, 10032, 10164, 10165, 10220, 10260, 10395, 10512, 10593, 10640, 10890, 11088, 11096, 11235, 11242, 11286, 11495, 11556, 11704, 11770, 11880, 11970, 11984, 12045, 12198, 12264, 12483, 12540, 12705, 12840, 12848, 12947, 13068, 13140, 13167, 13482, 13552, 13680, 13794, 13797, 13860, 13870, 14124, 14231, 14364, 14445, 14454, 14520, 14630, 14980, 15048, 15120, 15246, 15257, 15330, 15408, 15622, 15768, 15960, 16060, 16093, 16264, 16335, 16478, 16632, 16644, 16720, 16863, 16940, 17424, 17520, 17556, 17655, 17666, 17955, 17976, 18297, 18392, 18396, 18480, 18810, 18832, 19152, 19260, 19272, 19418, 19710, 20223, 20328, 20330, 20440, 20520, 20691, 20790, 20805, 21186, 21681, 21780, 21945, 22192, 22363, 22470, 22484, 22572, 22869, 22990, 22995, 23112, 23408, 23433, 23540, 23760, 23940, 24090, 24396, 24528, 24717, 24966, 25080, 25410, 25680, 25894, 26136, 26280, 26334, 26499, 26964, 27588, 27594, 27720, 27740, 28105, 28215, 28248, 28462, 28728, 28890, 28908, 29040, 29127, 29260, 29960, 30096, 30492, 30495, 30514, 30660, 31244, 31536, 31779, 31920, 32120, 32186, 32528, 32670, 32956, 33264, 33288, 33705, 33726, 33880, 34485, 35112, 35310, 35332, 35910, 35952, 36135, 36594, 36784, 36792, 37449, 37620, 38115, 38520, 38544, 38836, 38841, 39055, 39420, 39501, 40446, 40656, 40660, 40880, 41040, 41195, 41382, 41580, 41610, 42372, 42693, 43362, 43560, 43890, 44165, 44726, 44940, 44968, 45144, 45738, 45771, 45980, 45990, 46224, 46866, 47080, 47880, 48180, 48279, 48545, 48792, 49434, 49932, 50160, 50589, 50820, 51788, 52272, 52560, 52668, 52965, 52998, 53928, 54677, 54891, 55176, 55188, 55440, 55480, 56210, 56430, 56496, 56924, 57456, 57780, 57816, 58254, 58520, 59920, 60984, 60990, 61028, 61320, 61831, 62073, 62415, 62488, 63558, 64240, 64372, 64735, 65340, 65835, 65912, 66576, 67089, 67410, 67452, 67760, 68970, 68985, 70224, 70299, 70620, 70664, 71155, 71820, 72270, 73188, 73584, 74151, 74898, 75240, 76230, 76285, 77040, 77672, 77682, 78110, 78840, 79002, 79497, 80465, 80892, 81320, 82390, 82764, 83160, 83220, 84315, 84744, 85386, 85921, 86724, 87120, 87381, 87780, 88330, 89452, 89880, 89936, 90288, 90629, 91476, 91485, 91542, 91960, 91980, 93732, 94160, 95760, 96360, 96558, 97090, 97584, 98868, 99864, 101115, 101178, 101640, 103455, 103576, 105336, 105930, 105996, 106799, 107856, 108405, 109354, 109782, 110352, 110376, 110960, 111815, 112420, 112860, 113848, 114345, 115560, 115632, 116508, 116523, 117040, 117165, 121968, 121980, 122056, 122640, 123585, 123662, 124146, 124830, 124976, 127116, 128079, 128744, 129470, 130680, 131670, 131824, 132495, 134178, 134820, 134904, 137313, 137940, 137970, 140598, 141240, 141328, 142310, 143640, 144540, 144837, 145635, 146376, 148302, 148409, 149796, 150480, 151767, 152460, 152570, 155344, 155364, 156220, 156541, 157680, 158004, 158895, 158994, 160930, 161784, 162640, 164031, 164780, 165528, 166320, 166440, 167827, 168630, 169488, 170772, 171842, 173448, 174762, 175560, 176660, 178904, 179760, 181258, 182952, 182970, 183084, 183920, 183960, 185493, 187245, 187464, 192720, 193116, 194180, 194205, 197505, 197736, 199728, 201267, 202230, 202356, 203280, 206910, 207152, 210672, 210897, 211860, 211992, 213465, 213598, 216810, 218708, 219564, 220752, 222453, 223630, 224840, 225720, 227696, 228690, 228855, 231120, 233016, 233046, 234330, 238491, 241395, 243960, 244112, 245993, 247170, 247324, 248292, 249660, 252945, 254232, 256158, 257488, 257763, 258940, 261360, 262143, 263340, 264990, 268356, 269640, 269808, 271887, 273385, 274455, 274626, 275880, 275940, 281196, 282480, 284620, 287280, 289080, 289674, 291270, 292752, 296604, 296818, 299592, 303534, 304920, 305140, 309155, 310365, 310728, 312440, 313082, 316008, 317790, 317988, 320397, 321860, 323568, 328062, 329560, 331056, 332880, 335445, 335654, 337260, 341544, 343684, 346896, 349524, 349569, 351120, 351495, 353320, 357808, 362516, 365904, 365940, 366168, 367920, 370755, 370986, 374490, 374928, 384237, 386232, 388360, 388410, 395010, 395472, 397485, 402534, 404460, 404712, 411939, 413820, 421794, 423720, 423984, 426930, 427196, 429605, 433620, 434511, 436905, 437416, 439128, 444906, 445227, 447260, 449680, 451440, 453145, 457380, 457710, 466032, 466092, 468660, 469623, 476982, 482790, 487920, 491986, 492093, 494340, 494648, 496584, 499320, 503481, 505890, 508464, 512316, 515526, 517880, 524286, 526680, 529980, 533995, 536712, 539280, 543774, 546770, 548910, 549252, 551760, 551880, 556479, 562392, 569240, 578160, 579348, 582540, 582615, 593208, 593636, 599184, 601447, 603801, 607068, 609840, 610280, 618310, 620730, 621456, 624880, 626164, 632016, 635580, 635976, 640395, 640794, 643720, 656124, 659120, 670890, 671308, 674520, 683088, 686565, 687368, 699048, 699138, 702990, 706640, 724185, 725032, 731880, 732336, 737979, 741510, 741972, 742045, 748980, 758835, 768474, 772464, 773289, 776720, 776820, 782705, 790020, 794970, 805068, 808920, 809424, 815661, 820155, 823878, 827640, 839135, 843588, 847440, 853860, 854392, 859210, 867240, 869022, 873810, 874832, 878256, 889812, 890454, 894520, 906290, 914760, 915420, 927465, 932184, 937320, 939246, 945131, 953964, 961191, 965580, 983972, 984186, 988680, 989296, 993168, 998640, 1006335, 1006962, 1011780, 1024632, 1031052, 1035760, 1038863, 1048572, 1053360, 1054485, 1059960, 1067990, 1073424, 1087548, 1093540, 1097820, 1098504, 1103760, 1112265, 1112958, 1124784, 1138480, 1158696, 1165080, 1165230, 1174789, 1186416, 1187272, 1192455, 1202894, 1207602, 1214136, 1220560, 1229965, 1236620, 1241460, 1252328, 1271160, 1271952, 1280790, 1281588, 1287440, 1288815, 1310715, 1312248, 1335681, 1341780, 1342616, 1349040, 1359435, 1373130, 1374736, 1398096, 1398276, 1405980, 1408869, 1448370, 1450064, 1463760, 1475958, 1476279, 1483020, 1483944, 1484090, 1497960, 1510443, 1517670, 1536948, 1546578, 1553640, 1565410, 1580040, 1589940, 1601985, 1610136, 1617840, 1631322, 1632499, 1640310, 1647756, 1655280, 1669437, 1678270, 1687176, 1707720, 1708784, 1718420, 1721951, 1734480, 1738044, 1747620, 1747845, 1779624, 1780908, 1789040, 1804341, 1812580, 1829520, 1830840, 1854930, 1864368, 1874640, 1878492, 1890262, 1907928, 1921185, 1922382, 1931160, 1967944, 1968372, 1977360, 2012670, 2013924, 2023560, 2049264, 2059695, 2062104, 2077726, 2097144, 2108970, 2119920, 2135980, 2172555, 2175096, 2187080, 2195640, 2197008, 2213937, 2224530, 2225916, 2226135, 2317392, 2319867, 2330160, 2330460, 2348115, 2349578, 2374544, 2384910, 2405788, 2415204, 2428272, 2446983, 2459930, 2460465, 2473240, 2482920, 2504656, 2517405, 2542320, 2561580, 2563176, 2577630, 2621430, 2624496, 2671362, 2683560, 2685232, 2718870, 2746260, 2782395, 2796552, 2811960, 2817738, 2835393, 2883573, 2896740, 2951916, 2952558, 2966040, 2967888, 2968180, 2995920, 3007235, 3019005, 3020886, 3035340, 3073896, 3093156, 3107280, 3116589, 3130820, 3160080, 3179880, 3203970, 3220272, 3262644, 3264998, 3280620, 3295512, 3338874, 3356540, 3374352, 3415440, 3436840, 3443902, 3476088, 3495240, 3495690, 3524367, 3559248, 3561816, 3608682, 3625160, 3661680, 3689895, 3709860, 3756984, 3780524, 3815856, 3842370, 3844764, 3862320, 3866445, 3935888, 3936744, 4007043, 4025340, 4027848, 4047120, 4078305, 4119390, 4124208, 4155452, 4194288, 4217940, 4226607, 4271960, 4345110, 4350192, 4374160, 4391280, 4427874, 4449060, 4451832, 4452270, 4531329, 4639734, 4660920, 4696230, 4699156, 4725655, 4769820, 4805955, 4811576, 4830408, 4893966, 4897497, 4919860, 4920930, 4946480, 4965840, 5034810, 5123160, 5126352, 5155260, 5165853, 5194315, 5242860, 5342724, 5367120, 5413023, 5437740, 5492520, 5564790, 5593104, 5623920, 5635476, 5670786, 5767146, 5793480, 5873945, 5903832, 5905116, 5932080, 5936360, 6014470, 6038010, 6041772, 6070680, 6147792, 6186312, 6233178, 6261640, 6359760, 6407940, 6525288, 6529996, 6561240, 6591024, 6615917, 6641811, 6677748, 6678405, 6713080, 6873680, 6887804, 6952176, 6990480, 6991380, 7044345, 7048734, 7123632, 7217364, 7250320, 7379790, 7381395, 7419720, 7513968, 7552215, 7561048, 7684740, 7689528, 7732890, 7873488, 8014086, 8050680, 8055696, 8156610, 8162495, 8238780, 8310904, 8347185, 8435880, 8453214, 8506179, 8543920, 8609755, 8690220, 8855748, 8898120, 8903664, 8904540, 9021705, 9062658, 9279468, 9321840, 9349767, 9392460, 9398312, 9451310, 9539640, 9611910, 9623152, 9660816, 9787932, 9794994, 9839720, 9841860, 10069620, 10246320, 10310520, 10331706, 10388630, 10485720, 10573101, 10685448, 10826046, 10875480, 10985040, 11069685, 11129580, 11270952, 11341572, 11427493, 11534292, 11586960, 11599335, 11747890, 11807664, 11810232, 11872720, 12028940, 12076020, 12083544, 12141360, 12234915, 12372624, 12466356, 12523280, 12815880, 13050576, 13059992, 13122480, 13231834, 13283622, 13355496, 13356810, 13426160, 13775608, 13982760, 14088690, 14097468, 14176965, 14417865, 14434728, 14692491, 14759580, 14762790, 14839440, 15104430, 15122096, 15369480, 15379056, 15465780, 15497559, 15582945, 16028172, 16101360, 16239069, 16313220, 16324990, 16477560, 16621808, 16694370, 16871760, 16906428, 17012358, 17219510, 17380440, 17621835, 17711496, 17796240, 17809080, 17957489, 18043410, 18125316, 18558936, 18699534, 18784920, 18796624, 18902620, 19079280, 19223820, 19575864, 19589988, 19679440, 19683720, 19847751, 20035215, 20139240, 20621040, 20663412, 20777260, 20971440, 21133035, 21146202, 21370896, 21652092, 21750960, 22139370, 22259160, 22541904, 22656645, 22683144, 22854986, 23068584, 23198670, 23495780, 23620464, 24057880, 24152040, 24167088, 24469830, 24487485, 24932712, 25518537, 25631760, 25829265, 26119984, 26463668, 26567244, 26710992, 26713620, 27065115, 27551216, 27965520, 28049301, 28177380, 28194936, 28353930, 28835730, 28869456, 29384982, 29519160, 29525580, 30208860, 30738960, 30931560, 30995118, 31165890, 31719303, 32056344, 32478138, 32626440, 32649980, 32955120, 33079585, 33209055, 33388740, 33812856, 34024716, 34282479, 34439020, 34760880, 35243670, 35422992, 35618160, 35914978, 36086820, 36250632, 37117872, 37399068, 37569840, 37805240, 38447640, 39151728, 39179976, 39367440, 39695502, 40070430, 40278480, 41326824, 41554520, 42266070, 42292404, 42530895, 43304184, 44077473, 44278740, 44518320, 45313290, 45366288, 45709972, 46137168, 46397340, 46492677, 46748835, 46991560, 48115760, 48304080, 48939660, 48974970, 49865424, 51037074, 51658530, 52865505, 52927336, 53134488, 53427240, 53872467, 54130230, 56098602, 56354760, 56389872, 56707860, 57137465, 57671460, 58769964, 59038320, 59051160, 59543253, 60417720, 61863120, 61990236, 62331780, 63438606, 64112688, 64956276, 65252880, 65299960, 66159170, 66418110, 66777480, 67625712, 68049432, 68564958, 68878040, 70487340, 71829956, 72173640, 72501264, 73462455, 74798136, 75610480, 76895280, 77487795, 78359952, 79391004, 80140860, 81195345, 82653648, 83109040, 84532140, 84584808, 85061790, 86608368, 88154946, 88557480, 89787445, 90626580, 91419944, 92794680, 92985354, 93497670, 93983120, 97879320, 97949940, 99238755, 102074148, 102847437, 103317060, 105731010, 105854672, 106268976, 106854480, 107744934, 108260460, 112197204, 112709520, 113415720, 114274930, 115342920, 117539928, 118102320, 119086506, 120835440, 123980472, 124663560, 125702423, 126877212, 127592685, 129912552, 130599920, 132318340, 132836220, 133554960, 136098864, 137129916, 137756080, 140246505, 140974680, 143659912, 144347280, 146924910, 149596272, 154975590, 158596515, 158782008, 160281720, 161617401, 162390690, 169064280, 169169616, 170123580, 171412395, 176309892, 177114960, 178629759, 179574890, 181253160, 182839888, 185589360, 185970708, 186995340, 195758640, 195899880, 198477510, 204148296, 205694874, 206634120, 211462020, 215489868, 216520920, 220387365, 224394408, 226831440, 228549860, 230685840, 232463385, 235079856, 238173012, 247960944, 249327120, 251404846, 253754424, 255185370, 259825104, 264636680, 265672440, 269362335, 274259832, 280493010, 281949360, 287319824, 293849820, 297716265, 308542311, 309951180, 317193030, 317564016, 320563440, 323234802, 324781380, 338128560, 340247160, 342824790, 352619784, 357259518, 359149780, 362506320, 371941416, 373990680, 377107269, 391799760, 396955020, 408296592, 411389748, 413268240, 422924040, 430979736, 433041840, 440774730, 448788816, 457099720, 464926770, 476346024, 484852203, 502809692, 507508848, 510370740, 514237185, 529273360, 531344880, 538724670, 548519664, 560986020, 587699640, 595432530, 617084622, 619902360, 628512115, 634386060, 646469604, 649562760, 680494320, 685649580, 705239568, 714519036, 718299560, 743882832, 747981360, 754214538, 793910040, 808087005, 822779496, 845848080, 861959472, 881549460, 893148795, 914199440, 929853540, 952692048, 969704406, 1005619384, 1020741480, 1028474370, 1077449340, 1121972040, 1131321807, 1175399280, 1190865060, 1234169244, 1239804720, 1257024230, 1268772120, 1292939208, 1299125520, 1371299160, 1429038072, 1436599120, 1508429076, 1542711555, 1587820080, 1616174010, 1645558992, 1763098920, 1786297590, 1859707080, 1885536345, 1939408812, 2011238768, 2041482960, 2056948740, 2154898680, 2243944080, 2262643614, 2381730120, 2424261015, 2468338488, 2514048460, 2537544240, 2585878416, 2742598320, 2858076144, 3016858152, 3085423110, 3232348020, 3393965421, 3526197840, 3572595180, 3719414160, 3771072690, 3878817624, 4113897480, 4309797360, 4525287228, 4763460240, 4848522030, 4936676976, 5028096920, 5656609035, 6033716304, 6170846220, 6464696040, 6787930842, 7145190360, 7542145380, 7757635248, 8227794960, 9050574456, 9697044060, 10056193840, 11313218070, 12341692440, 12929392080, 13575861684, 14290380720, 15084290760, 16969827105, 18101148912, 19394088120, 22626436140, 24683384880, 27151723368, 30168581520, 33939654210, 38788176240, 45252872280, 54303446736, 67879308420, 90505744560, 135758616840, 271517233680]

約数ペア:

[(1, 271517233680), (2, 135758616840), (3, 90505744560), (4, 67879308420), (5, 54303446736), (6, 45252872280), (7, 38788176240), (8, 33939654210), (9, 30168581520), (10, 27151723368), (11, 24683384880), (12, 22626436140), (14, 19394088120), (15, 18101148912), (16, 16969827105), (18, 15084290760), (19, 14290380720), (20, 13575861684), (21, 12929392080), (22, 12341692440), (24, 11313218070), (27, 10056193840), (28, 9697044060), (30, 9050574456), (33, 8227794960), (35, 7757635248), (36, 7542145380), (38, 7145190360), (40, 6787930842), (42, 6464696040), (44, 6170846220), (45, 6033716304), (48, 5656609035), (54, 5028096920), (55, 4936676976), (56, 4848522030), (57, 4763460240), (60, 4525287228), (63, 4309797360), (66, 4113897480), (70, 3878817624), (72, 3771072690), (73, 3719414160), (76, 3572595180), (77, 3526197840), (80, 3393965421), (84, 3232348020), (88, 3085423110), (90, 3016858152), (95, 2858076144), (99, 2742598320), (105, 2585878416), (107, 2537544240), (108, 2514048460), (110, 2468338488), (112, 2424261015), (114, 2381730120), (120, 2262643614), (121, 2243944080), (126, 2154898680), (132, 2056948740), (133, 2041482960), (135, 2011238768), (140, 1939408812), (144, 1885536345), (146, 1859707080), (152, 1786297590), (154, 1763098920), (165, 1645558992), (168, 1616174010), (171, 1587820080), (176, 1542711555), (180, 1508429076), (189, 1436599120), (190, 1429038072), (198, 1371299160), (209, 1299125520), (210, 1292939208), (214, 1268772120), (216, 1257024230), (219, 1239804720), (220, 1234169244), (228, 1190865060), (231, 1175399280), (240, 1131321807), (242, 1121972040), (252, 1077449340), (264, 1028474370), (266, 1020741480), (270, 1005619384), (280, 969704406), (285, 952692048), (292, 929853540), (297, 914199440), (304, 893148795), (308, 881549460), (315, 861959472), (321, 845848080), (330, 822779496), (336, 808087005), (342, 793910040), (360, 754214538), (363, 747981360), (365, 743882832), (378, 718299560), (380, 714519036), (385, 705239568), (396, 685649580), (399, 680494320), (418, 649562760), (420, 646469604), (428, 634386060), (432, 628512115), (438, 619902360), (440, 617084622), (456, 595432530), (462, 587699640), (484, 560986020), (495, 548519664), (504, 538724670), (511, 531344880), (513, 529273360), (528, 514237185), (532, 510370740), (535, 507508848), (540, 502809692), (560, 484852203), (570, 476346024), (584, 464926770), (594, 457099720), (605, 448788816), (616, 440774730), (627, 433041840), (630, 430979736), (642, 422924040), (657, 413268240), (660, 411389748), (665, 408296592), (684, 396955020), (693, 391799760), (720, 377107269), (726, 373990680), (730, 371941416), (749, 362506320), (756, 359149780), (760, 357259518), (770, 352619784), (792, 342824790), (798, 340247160), (803, 338128560), (836, 324781380), (840, 323234802), (847, 320563440), (855, 317564016), (856, 317193030), (876, 309951180), (880, 308542311), (912, 297716265), (924, 293849820), (945, 287319824), (963, 281949360), (968, 280493010), (990, 274259832), (1008, 269362335), (1022, 265672440), (1026, 264636680), (1045, 259825104), (1064, 255185370), (1070, 253754424), (1080, 251404846), (1089, 249327120), (1095, 247960944), (1140, 238173012), (1155, 235079856), (1168, 232463385), (1177, 230685840), (1188, 228549860), (1197, 226831440), (1210, 224394408), (1232, 220387365), (1254, 216520920), (1260, 215489868), (1284, 211462020), (1314, 206634120), (1320, 205694874), (1330, 204148296), (1368, 198477510), (1386, 195899880), (1387, 195758640), (1452, 186995340), (1460, 185970708), (1463, 185589360), (1485, 182839888), (1498, 181253160), (1512, 179574890), (1520, 178629759), (1533, 177114960), (1540, 176309892), (1584, 171412395), (1596, 170123580), (1605, 169169616), (1606, 169064280), (1672, 162390690), (1680, 161617401), (1694, 160281720), (1710, 158782008), (1712, 158596515), (1752, 154975590), (1815, 149596272), (1848, 146924910), (1881, 144347280), (1890, 143659912), (1926, 140974680), (1936, 140246505), (1971, 137756080), (1980, 137129916), (1995, 136098864), (2033, 133554960), (2044, 132836220), (2052, 132318340), (2079, 130599920), (2090, 129912552), (2128, 127592685), (2140, 126877212), (2160, 125702423), (2178, 124663560), (2190, 123980472), (2247, 120835440), (2280, 119086506), (2299, 118102320), (2310, 117539928), (2354, 115342920), (2376, 114274930), (2394, 113415720), (2409, 112709520), (2420, 112197204), (2508, 108260460), (2520, 107744934), (2541, 106854480), (2555, 106268976), (2565, 105854672), (2568, 105731010), (2628, 103317060), (2640, 102847437), (2660, 102074148), (2736, 99238755), (2772, 97949940), (2774, 97879320), (2889, 93983120), (2904, 93497670), (2920, 92985354), (2926, 92794680), (2970, 91419944), (2996, 90626580), (3024, 89787445), (3066, 88557480), (3080, 88154946), (3135, 86608368), (3192, 85061790), (3210, 84584808), (3212, 84532140), (3267, 83109040), (3285, 82653648), (3344, 81195345), (3388, 80140860), (3420, 79391004), (3465, 78359952), (3504, 77487795), (3531, 76895280), (3591, 75610480), (3630, 74798136), (3696, 73462455), (3745, 72501264), (3762, 72173640), (3780, 71829956), (3852, 70487340), (3942, 68878040), (3960, 68564958), (3990, 68049432), (4015, 67625712), (4066, 66777480), (4088, 66418110), (4104, 66159170), (4158, 65299960), (4161, 65252880), (4180, 64956276), (4235, 64112688), (4280, 63438606), (4356, 62331780), (4380, 61990236), (4389, 61863120), (4494, 60417720), (4560, 59543253), (4598, 59051160), (4599, 59038320), (4620, 58769964), (4708, 57671460), (4752, 57137465), (4788, 56707860), (4815, 56389872), (4818, 56354760), (4840, 56098602), (5016, 54130230), (5040, 53872467), (5082, 53427240), (5110, 53134488), (5130, 52927336), (5136, 52865505), (5256, 51658530), (5320, 51037074), (5445, 49865424), (5544, 48974970), (5548, 48939660), (5621, 48304080), (5643, 48115760), (5778, 46991560), (5808, 46748835), (5840, 46492677), (5852, 46397340), (5885, 46137168), (5940, 45709972), (5985, 45366288), (5992, 45313290), (6099, 44518320), (6132, 44278740), (6160, 44077473), (6270, 43304184), (6384, 42530895), (6420, 42292404), (6424, 42266070), (6534, 41554520), (6570, 41326824), (6741, 40278480), (6776, 40070430), (6840, 39695502), (6897, 39367440), (6930, 39179976), (6935, 39151728), (7062, 38447640), (7182, 37805240), (7227, 37569840), (7260, 37399068), (7315, 37117872), (7490, 36250632), (7524, 36086820), (7560, 35914978), (7623, 35618160), (7665, 35422992), (7704, 35243670), (7811, 34760880), (7884, 34439020), (7920, 34282479), (7980, 34024716), (8030, 33812856), (8132, 33388740), (8176, 33209055), (8208, 33079585), (8239, 32955120), (8316, 32649980), (8322, 32626440), (8360, 32478138), (8470, 32056344), (8560, 31719303), (8712, 31165890), (8760, 30995118), (8778, 30931560), (8833, 30738960), (8988, 30208860), (9196, 29525580), (9198, 29519160), (9240, 29384982), (9405, 28869456), (9416, 28835730), (9576, 28353930), (9630, 28194936), (9636, 28177380), (9680, 28049301), (9709, 27965520), (9855, 27551216), (10032, 27065115), (10164, 26713620), (10165, 26710992), (10220, 26567244), (10260, 26463668), (10395, 26119984), (10512, 25829265), (10593, 25631760), (10640, 25518537), (10890, 24932712), (11088, 24487485), (11096, 24469830), (11235, 24167088), (11242, 24152040), (11286, 24057880), (11495, 23620464), (11556, 23495780), (11704, 23198670), (11770, 23068584), (11880, 22854986), (11970, 22683144), (11984, 22656645), (12045, 22541904), (12198, 22259160), (12264, 22139370), (12483, 21750960), (12540, 21652092), (12705, 21370896), (12840, 21146202), (12848, 21133035), (12947, 20971440), (13068, 20777260), (13140, 20663412), (13167, 20621040), (13482, 20139240), (13552, 20035215), (13680, 19847751), (13794, 19683720), (13797, 19679440), (13860, 19589988), (13870, 19575864), (14124, 19223820), (14231, 19079280), (14364, 18902620), (14445, 18796624), (14454, 18784920), (14520, 18699534), (14630, 18558936), (14980, 18125316), (15048, 18043410), (15120, 17957489), (15246, 17809080), (15257, 17796240), (15330, 17711496), (15408, 17621835), (15622, 17380440), (15768, 17219510), (15960, 17012358), (16060, 16906428), (16093, 16871760), (16264, 16694370), (16335, 16621808), (16478, 16477560), (16632, 16324990), (16644, 16313220), (16720, 16239069), (16863, 16101360), (16940, 16028172), (17424, 15582945), (17520, 15497559), (17556, 15465780), (17655, 15379056), (17666, 15369480), (17955, 15122096), (17976, 15104430), (18297, 14839440), (18392, 14762790), (18396, 14759580), (18480, 14692491), (18810, 14434728), (18832, 14417865), (19152, 14176965), (19260, 14097468), (19272, 14088690), (19418, 13982760), (19710, 13775608), (20223, 13426160), (20328, 13356810), (20330, 13355496), (20440, 13283622), (20520, 13231834), (20691, 13122480), (20790, 13059992), (20805, 13050576), (21186, 12815880), (21681, 12523280), (21780, 12466356), (21945, 12372624), (22192, 12234915), (22363, 12141360), (22470, 12083544), (22484, 12076020), (22572, 12028940), (22869, 11872720), (22990, 11810232), (22995, 11807664), (23112, 11747890), (23408, 11599335), (23433, 11586960), (23540, 11534292), (23760, 11427493), (23940, 11341572), (24090, 11270952), (24396, 11129580), (24528, 11069685), (24717, 10985040), (24966, 10875480), (25080, 10826046), (25410, 10685448), (25680, 10573101), (25894, 10485720), (26136, 10388630), (26280, 10331706), (26334, 10310520), (26499, 10246320), (26964, 10069620), (27588, 9841860), (27594, 9839720), (27720, 9794994), (27740, 9787932), (28105, 9660816), (28215, 9623152), (28248, 9611910), (28462, 9539640), (28728, 9451310), (28890, 9398312), (28908, 9392460), (29040, 9349767), (29127, 9321840), (29260, 9279468), (29960, 9062658), (30096, 9021705), (30492, 8904540), (30495, 8903664), (30514, 8898120), (30660, 8855748), (31244, 8690220), (31536, 8609755), (31779, 8543920), (31920, 8506179), (32120, 8453214), (32186, 8435880), (32528, 8347185), (32670, 8310904), (32956, 8238780), (33264, 8162495), (33288, 8156610), (33705, 8055696), (33726, 8050680), (33880, 8014086), (34485, 7873488), (35112, 7732890), (35310, 7689528), (35332, 7684740), (35910, 7561048), (35952, 7552215), (36135, 7513968), (36594, 7419720), (36784, 7381395), (36792, 7379790), (37449, 7250320), (37620, 7217364), (38115, 7123632), (38520, 7048734), (38544, 7044345), (38836, 6991380), (38841, 6990480), (39055, 6952176), (39420, 6887804), (39501, 6873680), (40446, 6713080), (40656, 6678405), (40660, 6677748), (40880, 6641811), (41040, 6615917), (41195, 6591024), (41382, 6561240), (41580, 6529996), (41610, 6525288), (42372, 6407940), (42693, 6359760), (43362, 6261640), (43560, 6233178), (43890, 6186312), (44165, 6147792), (44726, 6070680), (44940, 6041772), (44968, 6038010), (45144, 6014470), (45738, 5936360), (45771, 5932080), (45980, 5905116), (45990, 5903832), (46224, 5873945), (46866, 5793480), (47080, 5767146), (47880, 5670786), (48180, 5635476), (48279, 5623920), (48545, 5593104), (48792, 5564790), (49434, 5492520), (49932, 5437740), (50160, 5413023), (50589, 5367120), (50820, 5342724), (51788, 5242860), (52272, 5194315), (52560, 5165853), (52668, 5155260), (52965, 5126352), (52998, 5123160), (53928, 5034810), (54677, 4965840), (54891, 4946480), (55176, 4920930), (55188, 4919860), (55440, 4897497), (55480, 4893966), (56210, 4830408), (56430, 4811576), (56496, 4805955), (56924, 4769820), (57456, 4725655), (57780, 4699156), (57816, 4696230), (58254, 4660920), (58520, 4639734), (59920, 4531329), (60984, 4452270), (60990, 4451832), (61028, 4449060), (61320, 4427874), (61831, 4391280), (62073, 4374160), (62415, 4350192), (62488, 4345110), (63558, 4271960), (64240, 4226607), (64372, 4217940), (64735, 4194288), (65340, 4155452), (65835, 4124208), (65912, 4119390), (66576, 4078305), (67089, 4047120), (67410, 4027848), (67452, 4025340), (67760, 4007043), (68970, 3936744), (68985, 3935888), (70224, 3866445), (70299, 3862320), (70620, 3844764), (70664, 3842370), (71155, 3815856), (71820, 3780524), (72270, 3756984), (73188, 3709860), (73584, 3689895), (74151, 3661680), (74898, 3625160), (75240, 3608682), (76230, 3561816), (76285, 3559248), (77040, 3524367), (77672, 3495690), (77682, 3495240), (78110, 3476088), (78840, 3443902), (79002, 3436840), (79497, 3415440), (80465, 3374352), (80892, 3356540), (81320, 3338874), (82390, 3295512), (82764, 3280620), (83160, 3264998), (83220, 3262644), (84315, 3220272), (84744, 3203970), (85386, 3179880), (85921, 3160080), (86724, 3130820), (87120, 3116589), (87381, 3107280), (87780, 3093156), (88330, 3073896), (89452, 3035340), (89880, 3020886), (89936, 3019005), (90288, 3007235), (90629, 2995920), (91476, 2968180), (91485, 2967888), (91542, 2966040), (91960, 2952558), (91980, 2951916), (93732, 2896740), (94160, 2883573), (95760, 2835393), (96360, 2817738), (96558, 2811960), (97090, 2796552), (97584, 2782395), (98868, 2746260), (99864, 2718870), (101115, 2685232), (101178, 2683560), (101640, 2671362), (103455, 2624496), (103576, 2621430), (105336, 2577630), (105930, 2563176), (105996, 2561580), (106799, 2542320), (107856, 2517405), (108405, 2504656), (109354, 2482920), (109782, 2473240), (110352, 2460465), (110376, 2459930), (110960, 2446983), (111815, 2428272), (112420, 2415204), (112860, 2405788), (113848, 2384910), (114345, 2374544), (115560, 2349578), (115632, 2348115), (116508, 2330460), (116523, 2330160), (117040, 2319867), (117165, 2317392), (121968, 2226135), (121980, 2225916), (122056, 2224530), (122640, 2213937), (123585, 2197008), (123662, 2195640), (124146, 2187080), (124830, 2175096), (124976, 2172555), (127116, 2135980), (128079, 2119920), (128744, 2108970), (129470, 2097144), (130680, 2077726), (131670, 2062104), (131824, 2059695), (132495, 2049264), (134178, 2023560), (134820, 2013924), (134904, 2012670), (137313, 1977360), (137940, 1968372), (137970, 1967944), (140598, 1931160), (141240, 1922382), (141328, 1921185), (142310, 1907928), (143640, 1890262), (144540, 1878492), (144837, 1874640), (145635, 1864368), (146376, 1854930), (148302, 1830840), (148409, 1829520), (149796, 1812580), (150480, 1804341), (151767, 1789040), (152460, 1780908), (152570, 1779624), (155344, 1747845), (155364, 1747620), (156220, 1738044), (156541, 1734480), (157680, 1721951), (158004, 1718420), (158895, 1708784), (158994, 1707720), (160930, 1687176), (161784, 1678270), (162640, 1669437), (164031, 1655280), (164780, 1647756), (165528, 1640310), (166320, 1632499), (166440, 1631322), (167827, 1617840), (168630, 1610136), (169488, 1601985), (170772, 1589940), (171842, 1580040), (173448, 1565410), (174762, 1553640), (175560, 1546578), (176660, 1536948), (178904, 1517670), (179760, 1510443), (181258, 1497960), (182952, 1484090), (182970, 1483944), (183084, 1483020), (183920, 1476279), (183960, 1475958), (185493, 1463760), (187245, 1450064), (187464, 1448370), (192720, 1408869), (193116, 1405980), (194180, 1398276), (194205, 1398096), (197505, 1374736), (197736, 1373130), (199728, 1359435), (201267, 1349040), (202230, 1342616), (202356, 1341780), (203280, 1335681), (206910, 1312248), (207152, 1310715), (210672, 1288815), (210897, 1287440), (211860, 1281588), (211992, 1280790), (213465, 1271952), (213598, 1271160), (216810, 1252328), (218708, 1241460), (219564, 1236620), (220752, 1229965), (222453, 1220560), (223630, 1214136), (224840, 1207602), (225720, 1202894), (227696, 1192455), (228690, 1187272), (228855, 1186416), (231120, 1174789), (233016, 1165230), (233046, 1165080), (234330, 1158696), (238491, 1138480), (241395, 1124784), (243960, 1112958), (244112, 1112265), (245993, 1103760), (247170, 1098504), (247324, 1097820), (248292, 1093540), (249660, 1087548), (252945, 1073424), (254232, 1067990), (256158, 1059960), (257488, 1054485), (257763, 1053360), (258940, 1048572), (261360, 1038863), (262143, 1035760), (263340, 1031052), (264990, 1024632), (268356, 1011780), (269640, 1006962), (269808, 1006335), (271887, 998640), (273385, 993168), (274455, 989296), (274626, 988680), (275880, 984186), (275940, 983972), (281196, 965580), (282480, 961191), (284620, 953964), (287280, 945131), (289080, 939246), (289674, 937320), (291270, 932184), (292752, 927465), (296604, 915420), (296818, 914760), (299592, 906290), (303534, 894520), (304920, 890454), (305140, 889812), (309155, 878256), (310365, 874832), (310728, 873810), (312440, 869022), (313082, 867240), (316008, 859210), (317790, 854392), (317988, 853860), (320397, 847440), (321860, 843588), (323568, 839135), (328062, 827640), (329560, 823878), (331056, 820155), (332880, 815661), (335445, 809424), (335654, 808920), (337260, 805068), (341544, 794970), (343684, 790020), (346896, 782705), (349524, 776820), (349569, 776720), (351120, 773289), (351495, 772464), (353320, 768474), (357808, 758835), (362516, 748980), (365904, 742045), (365940, 741972), (366168, 741510), (367920, 737979), (370755, 732336), (370986, 731880), (374490, 725032), (374928, 724185), (384237, 706640), (386232, 702990), (388360, 699138), (388410, 699048), (395010, 687368), (395472, 686565), (397485, 683088), (402534, 674520), (404460, 671308), (404712, 670890), (411939, 659120), (413820, 656124), (421794, 643720), (423720, 640794), (423984, 640395), (426930, 635976), (427196, 635580), (429605, 632016), (433620, 626164), (434511, 624880), (436905, 621456), (437416, 620730), (439128, 618310), (444906, 610280), (445227, 609840), (447260, 607068), (449680, 603801), (451440, 601447), (453145, 599184), (457380, 593636), (457710, 593208), (466032, 582615), (466092, 582540), (468660, 579348), (469623, 578160), (476982, 569240), (482790, 562392), (487920, 556479), (491986, 551880), (492093, 551760), (494340, 549252), (494648, 548910), (496584, 546770), (499320, 543774), (503481, 539280), (505890, 536712), (508464, 533995), (512316, 529980), (515526, 526680), (517880, 524286)]