124339667760

素因数分解:

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

素因数の和:157

約数の個数: 1920

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

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

約数列:

[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, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 146, 147, 152, 154, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 219, 220, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 292, 294, 297, 304, 308, 315, 330, 336, 342, 343, 360, 363, 365, 378, 380, 385, 392, 396, 399, 418, 420, 432, 438, 440, 441, 456, 462, 484, 490, 495, 504, 511, 513, 528, 532, 539, 540, 560, 570, 584, 588, 594, 605, 616, 627, 630, 657, 660, 665, 684, 686, 693, 720, 726, 730, 735, 756, 760, 770, 784, 792, 798, 803, 836, 840, 847, 855, 876, 880, 882, 912, 924, 931, 945, 968, 980, 990, 1008, 1022, 1026, 1029, 1045, 1064, 1078, 1080, 1089, 1095, 1140, 1155, 1168, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1314, 1320, 1323, 1330, 1368, 1372, 1386, 1387, 1452, 1460, 1463, 1470, 1485, 1512, 1520, 1533, 1540, 1584, 1596, 1606, 1617, 1672, 1680, 1694, 1710, 1715, 1752, 1764, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1971, 1980, 1995, 2044, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2178, 2190, 2205, 2280, 2299, 2310, 2352, 2376, 2394, 2409, 2420, 2508, 2520, 2541, 2555, 2565, 2628, 2640, 2646, 2660, 2695, 2736, 2744, 2772, 2774, 2793, 2904, 2920, 2926, 2940, 2970, 3024, 3066, 3080, 3087, 3135, 3192, 3212, 3234, 3267, 3285, 3344, 3388, 3420, 3430, 3465, 3504, 3528, 3577, 3591, 3630, 3696, 3724, 3762, 3773, 3780, 3920, 3942, 3960, 3990, 4015, 4088, 4104, 4116, 4158, 4161, 4180, 4235, 4312, 4356, 4380, 4389, 4410, 4560, 4598, 4599, 4620, 4655, 4752, 4788, 4818, 4840, 4851, 5016, 5040, 5082, 5110, 5130, 5145, 5256, 5292, 5320, 5390, 5445, 5488, 5544, 5548, 5586, 5621, 5643, 5808, 5840, 5852, 5880, 5929, 5940, 5985, 6132, 6160, 6174, 6270, 6384, 6424, 6468, 6517, 6534, 6570, 6615, 6776, 6840, 6860, 6897, 6930, 6935, 7056, 7154, 7182, 7227, 7260, 7315, 7448, 7524, 7546, 7560, 7623, 7665, 7884, 7920, 7980, 8030, 8085, 8176, 8208, 8232, 8316, 8322, 8360, 8379, 8470, 8624, 8712, 8760, 8778, 8820, 8833, 9196, 9198, 9240, 9261, 9310, 9405, 9576, 9636, 9680, 9702, 9709, 9855, 10032, 10164, 10220, 10241, 10260, 10290, 10395, 10512, 10584, 10640, 10731, 10780, 10890, 11088, 11096, 11172, 11242, 11286, 11319, 11495, 11704, 11760, 11858, 11880, 11970, 12045, 12264, 12348, 12483, 12540, 12705, 12848, 12936, 13034, 13068, 13140, 13167, 13230, 13552, 13680, 13720, 13794, 13797, 13860, 13870, 13965, 14308, 14364, 14454, 14520, 14553, 14630, 14896, 15048, 15092, 15120, 15246, 15257, 15330, 15435, 15768, 15960, 16060, 16093, 16170, 16335, 16464, 16632, 16644, 16720, 16758, 16863, 16940, 17424, 17520, 17556, 17640, 17666, 17787, 17885, 17955, 18392, 18396, 18480, 18522, 18620, 18810, 18865, 19152, 19272, 19404, 19418, 19551, 19710, 20328, 20440, 20482, 20520, 20580, 20691, 20790, 20805, 21168, 21462, 21560, 21681, 21780, 21945, 22192, 22344, 22484, 22572, 22638, 22869, 22990, 22995, 23408, 23716, 23760, 23940, 24090, 24255, 24528, 24696, 24966, 25039, 25080, 25137, 25410, 25872, 26068, 26136, 26280, 26334, 26460, 26499, 27440, 27588, 27594, 27720, 27740, 27930, 28105, 28215, 28616, 28728, 28908, 29040, 29106, 29127, 29260, 29645, 30096, 30184, 30492, 30514, 30660, 30723, 30870, 31536, 31920, 32120, 32186, 32193, 32340, 32585, 32670, 33264, 33288, 33516, 33726, 33880, 33957, 34485, 35112, 35280, 35332, 35574, 35770, 35910, 36135, 36784, 36792, 37044, 37240, 37449, 37620, 37730, 38115, 38544, 38808, 38836, 39102, 39347, 39420, 39501, 40656, 40880, 40964, 41040, 41160, 41382, 41503, 41580, 41610, 41895, 42924, 43120, 43362, 43560, 43890, 44165, 44688, 44968, 45144, 45276, 45738, 45771, 45980, 45990, 46305, 47432, 47880, 48180, 48279, 48510, 48545, 49392, 49932, 50078, 50160, 50274, 50589, 50820, 51205, 52136, 52272, 52560, 52668, 52920, 52998, 53361, 53655, 55176, 55188, 55440, 55480, 55860, 56210, 56430, 56595, 57232, 57456, 57816, 58212, 58254, 58520, 58653, 59290, 60368, 60984, 61028, 61320, 61446, 61740, 61831, 62073, 62415, 64240, 64372, 64386, 64680, 65170, 65340, 65835, 66576, 67032, 67452, 67760, 67914, 67963, 68970, 68985, 70224, 70664, 71148, 71540, 71687, 71820, 72270, 72765, 73584, 74088, 74480, 74898, 75117, 75240, 75460, 76230, 76285, 77616, 77672, 78204, 78694, 78840, 79002, 79497, 80465, 81928, 82320, 82764, 83006, 83160, 83220, 83790, 84315, 85848, 86724, 87120, 87381, 87780, 88330, 88935, 89936, 90288, 90552, 91476, 91542, 91960, 91980, 92169, 92610, 94864, 95760, 96360, 96558, 96579, 97020, 97090, 97755, 99864, 100156, 100548, 101178, 101640, 101871, 102410, 103455, 104272, 105336, 105840, 105996, 106722, 106799, 107310, 108405, 110352, 110376, 110960, 111720, 112420, 112651, 112860, 113190, 114345, 115632, 116424, 116508, 117040, 117306, 118041, 118580, 121968, 122056, 122640, 122892, 123480, 123662, 124146, 124509, 124830, 125195, 125685, 128744, 128772, 129360, 130340, 130680, 131670, 132495, 134064, 134904, 135828, 135926, 137313, 137940, 137970, 141328, 142296, 143080, 143374, 143640, 144540, 144837, 145530, 145635, 148176, 149796, 150234, 150480, 150920, 151767, 152460, 152570, 153615, 155344, 156408, 157388, 157680, 158004, 158994, 160083, 160930, 160965, 163856, 165528, 166012, 166320, 166440, 167580, 167827, 168630, 169785, 171696, 173448, 174762, 175560, 175959, 176660, 177870, 181104, 182952, 183084, 183920, 183960, 184338, 185220, 185493, 187245, 192720, 193116, 193158, 194040, 194180, 195510, 196735, 197505, 199728, 200312, 201096, 202356, 203280, 203742, 203889, 204820, 206910, 207515, 210672, 211992, 213444, 213598, 214620, 215061, 216810, 220752, 223440, 224840, 225302, 225351, 225720, 226380, 228690, 228855, 232848, 233016, 234612, 236082, 237160, 238491, 241395, 244112, 245784, 246960, 247324, 248292, 249018, 249660, 250390, 251370, 252945, 257488, 257544, 260680, 261360, 262143, 263340, 264990, 266805, 269808, 271656, 271852, 274626, 275429, 275880, 275940, 276507, 284592, 286160, 286748, 287280, 289080, 289674, 291060, 291270, 293265, 299592, 300468, 301840, 303534, 304920, 305140, 307230, 309155, 310365, 312816, 314776, 316008, 317988, 320166, 320397, 321860, 321930, 331056, 332024, 332880, 335160, 335654, 337260, 337953, 339570, 339815, 346896, 349524, 351120, 351918, 353320, 354123, 355740, 358435, 365904, 366168, 367920, 368676, 370440, 370986, 373527, 374490, 375585, 386232, 386316, 388080, 388360, 391020, 393470, 395010, 397485, 400624, 402192, 404712, 407484, 407778, 409640, 411939, 413820, 415030, 423984, 426888, 427196, 429240, 430122, 432817, 433620, 434511, 436905, 449680, 450604, 450702, 451440, 452760, 457380, 457710, 460845, 466032, 469224, 472164, 474320, 475741, 476982, 482790, 482895, 491568, 494648, 496584, 498036, 499320, 500780, 502740, 503481, 505890, 509355, 515088, 521360, 524286, 526680, 529980, 533610, 533995, 543312, 543704, 549252, 550858, 551760, 551880, 553014, 556479, 563255, 573496, 578160, 579348, 582120, 582540, 586530, 590205, 599184, 600936, 607068, 609840, 610280, 611667, 614460, 618310, 620730, 622545, 629552, 632016, 635976, 640332, 640794, 643720, 643860, 645183, 664048, 670320, 671308, 674520, 675906, 676053, 679140, 679630, 686565, 699048, 703836, 706640, 708246, 711480, 716870, 724185, 732336, 737352, 740880, 741972, 747054, 747593, 748980, 751170, 758835, 772464, 772632, 776720, 782040, 786940, 788557, 790020, 794970, 800415, 809424, 814968, 815556, 819280, 823878, 826287, 827640, 830060, 839135, 853776, 854392, 858480, 860244, 865634, 867240, 869022, 873810, 879795, 901208, 901404, 905520, 914760, 915420, 921690, 927465, 938448, 944328, 951482, 953964, 961191, 965580, 965790, 989296, 993168, 996072, 998640, 1001560, 1005480, 1006962, 1011780, 1013859, 1018710, 1019445, 1048572, 1053360, 1059960, 1062369, 1067220, 1067990, 1075305, 1087408, 1098504, 1101716, 1103760, 1106028, 1112958, 1120581, 1126510, 1126755, 1146992, 1158696, 1164240, 1165080, 1173060, 1174789, 1180410, 1192455, 1201872, 1214136, 1220560, 1223334, 1228920, 1236620, 1241460, 1245090, 1271952, 1280664, 1281588, 1287440, 1287720, 1290366, 1298451, 1310715, 1342616, 1349040, 1351812, 1352106, 1358280, 1359260, 1373130, 1377145, 1382535, 1398096, 1407672, 1416492, 1422960, 1427223, 1433740, 1448370, 1474704, 1483944, 1494108, 1495186, 1497960, 1502340, 1510443, 1517670, 1545264, 1564080, 1573880, 1577114, 1580040, 1589940, 1600830, 1601985, 1629936, 1631112, 1647756, 1652574, 1655280, 1660120, 1669437, 1678270, 1689765, 1708784, 1720488, 1731268, 1734480, 1738044, 1747620, 1759590, 1770615, 1802416, 1802808, 1829520, 1830840, 1835001, 1843380, 1854930, 1867635, 1888656, 1902964, 1907928, 1922382, 1931160, 1931580, 1935549, 1992144, 2003120, 2010960, 2013924, 2023560, 2027718, 2037420, 2038890, 2059695, 2097144, 2119920, 2124738, 2134440, 2135980, 2150610, 2164085, 2172555, 2197008, 2203432, 2212056, 2225916, 2241162, 2242779, 2253020, 2253510, 2317392, 2330160, 2346120, 2349578, 2360820, 2365671, 2378705, 2384910, 2428272, 2446668, 2457840, 2473240, 2478861, 2482920, 2490180, 2517405, 2561328, 2563176, 2575440, 2580732, 2596902, 2621430, 2685232, 2703624, 2704212, 2716560, 2718520, 2746260, 2754290, 2765070, 2782395, 2815344, 2832984, 2854446, 2867480, 2883573, 2896740, 2967888, 2988216, 2990372, 2995920, 3004680, 3020886, 3029719, 3035340, 3041577, 3058335, 3147760, 3154228, 3160080, 3179880, 3201660, 3203970, 3225915, 3262224, 3295512, 3305148, 3320240, 3338874, 3356540, 3379530, 3380265, 3440976, 3462536, 3476088, 3495240, 3519180, 3524367, 3541230, 3605616, 3661680, 3670002, 3686760, 3709860, 3735270, 3737965, 3805928, 3815856, 3844764, 3862320, 3863160, 3871098, 3895353, 3942785, 4027848, 4047120, 4055436, 4074840, 4077780, 4119390, 4131435, 4194288, 4249476, 4268880, 4271960, 4281669, 4301220, 4328170, 4345110, 4406864, 4424112, 4451832, 4482324, 4485558, 4506040, 4507020, 4531329, 4692240, 4699156, 4721640, 4731342, 4757410, 4769820, 4805955, 4893336, 4946480, 4957722, 4965840, 4980360, 5034810, 5069295, 5126352, 5161464, 5193804, 5233151, 5242860, 5311845, 5407248, 5408424, 5437040, 5492520, 5508580, 5530140, 5564790, 5602905, 5665968, 5708892, 5734960, 5767146, 5793480, 5873945, 5976432, 5980744, 6009360, 6041772, 6059438, 6070680, 6083154, 6116670, 6308456, 6359760, 6403320, 6407940, 6451830, 6492255, 6591024, 6610296, 6677748, 6713080, 6728337, 6759060, 6760530, 6925072, 6952176, 6990480, 7038360, 7048734, 7082460, 7097013, 7136115, 7340004, 7373520, 7419720, 7436583, 7470540, 7475930, 7552215, 7611856, 7689528, 7726320, 7742196, 7790706, 7885570, 8055696, 8110872, 8149680, 8155560, 8223523, 8238780, 8262870, 8347185, 8498952, 8543920, 8563338, 8602440, 8656340, 8690220, 8903664, 8964648, 8971116, 9012080, 9014040, 9062658, 9089157, 9175005, 9398312, 9443280, 9462684, 9514820, 9539640, 9611910, 9677745, 9786672, 9915444, 9960720, 10069620, 10138590, 10322928, 10387608, 10466302, 10485720, 10573101, 10623690, 10816848, 10985040, 11017160, 11060280, 11129580, 11205810, 11213895, 11417784, 11534292, 11586960, 11686059, 11747890, 11828355, 11961488, 12083544, 12118876, 12141360, 12166308, 12233340, 12394305, 12616912, 12806640, 12815880, 12845007, 12903660, 12984510, 13220592, 13355496, 13426160, 13456674, 13518120, 13521060, 14076720, 14097468, 14164920, 14194026, 14272230, 14417865, 14680008, 14839440, 14873166, 14941080, 14951860, 15104430, 15148595, 15207885, 15379056, 15484392, 15581412, 15699453, 15771140, 16221744, 16311120, 16447046, 16477560, 16525740, 16694370, 16997904, 17126676, 17204880, 17312680, 17380440, 17621835, 17929296, 17942232, 18028080, 18125316, 18178314, 18350010, 18796624, 18925368, 19029640, 19079280, 19223820, 19355490, 19476765, 19830888, 20139240, 20185011, 20277180, 20775216, 20932604, 20971440, 21146202, 21247380, 21291039, 21408345, 22034320, 22120560, 22259160, 22411620, 22427790, 22656645, 22835568, 23068584, 23372118, 23495780, 23656710, 24167088, 24237752, 24332616, 24466680, 24670569, 24788610, 25631760, 25690014, 25807320, 25969020, 26165755, 26710992, 26913348, 27036240, 27042120, 27267471, 28194936, 28329840, 28388052, 28544460, 28835730, 29360016, 29746332, 29882160, 29903720, 30208860, 30297190, 30415770, 30968784, 31162824, 31398906, 31542280, 31719303, 32894092, 32955120, 33051480, 33388740, 33641685, 34253352, 34625360, 34760880, 35243670, 35485065, 35884464, 36250632, 36356628, 36700020, 37182915, 37850736, 38059280, 38447640, 38710980, 38953530, 39661776, 40278480, 40370022, 40554360, 41117615, 41865208, 42292404, 42494760, 42582078, 42816690, 44518320, 44823240, 44855580, 45313290, 45445785, 46137168, 46744236, 46991560, 47098359, 47313420, 48475504, 48665232, 48933360, 49341138, 49577220, 51380028, 51614640, 51938040, 52331510, 52865505, 53826696, 54084240, 54534942, 56389872, 56776104, 57088920, 57564661, 57671460, 58430295, 59492664, 59807440, 60417720, 60594380, 60831540, 62325648, 62797812, 63084560, 63438606, 64225035, 65788184, 66102960, 66777480, 67283370, 68506704, 70487340, 70970130, 72501264, 72713256, 73400040, 74011707, 74365830, 76895280, 77421960, 77907060, 78497265, 80740044, 81108720, 81802413, 82235230, 83730416, 84584808, 84989520, 85164156, 85633380, 89646480, 89711160, 90626580, 90891570, 93488472, 93983120, 94196718, 94626840, 98682276, 99154440, 100925055, 102760056, 103876080, 104663020, 105731010, 106455195, 107653392, 109069884, 113552208, 114177840, 115129322, 115342920, 116860590, 118985328, 120835440, 121188760, 121663080, 123352845, 125595624, 126877212, 128450070, 131576368, 133554960, 134566740, 136337355, 140974680, 141295077, 141940260, 145426512, 146800080, 148023414, 148731660, 154843920, 155814120, 156994530, 158596515, 161480088, 163604826, 164470460, 169169616, 170328312, 171266760, 172693983, 179422320, 181253160, 181783140, 186976944, 188393436, 189253680, 197364552, 198308880, 201850110, 205520112, 209326040, 211462020, 212910390, 218139768, 222035121, 230258644, 230685840, 233721180, 235491795, 242377520, 243326160, 246705690, 251191248, 253754424, 256900140, 269133480, 272674710, 281949360, 282590154, 283880520, 287823305, 296046828, 297463320, 311628240, 313989060, 317193030, 322960176, 327209652, 328940920, 340656624, 342533520, 345387966, 362506320, 363566280, 370058535, 376786872, 394729104, 403700220, 409012065, 418652080, 422924040, 425820780, 436279536, 444070242, 460517288, 467442360, 470983590, 493411380, 507508848, 513800280, 518081949, 538266960, 545349420, 565180308, 567761040, 575646610, 592093656, 594926640, 627978120, 634386060, 654419304, 657881840, 690775932, 706475385, 727132560, 740117070, 753573744, 807400440, 818024130, 845848080, 851641560, 863469915, 888140484, 921034576, 934884720, 941967180, 986822760, 1027600560, 1036163898, 1090698840, 1110175605, 1130360616, 1151293220, 1184187312, 1255956240, 1268772120, 1308838608, 1381551864, 1412950770, 1480234140, 1554245847, 1614800880, 1636048260, 1703283120, 1726939830, 1776280968, 1883934360, 1973645520, 2072327796, 2181397680, 2220351210, 2260721232, 2302586440, 2537544240, 2590409745, 2763103728, 2825901540, 2960468280, 3108491694, 3272096520, 3453879660, 3552561936, 3767868720, 4144655592, 4440702420, 4605172880, 5180819490, 5651803080, 5920936560, 6216983388, 6544193040, 6907759320, 7771229235, 8289311184, 8881404840, 10361638980, 11303606160, 12433966776, 13815518640, 15542458470, 17762809680, 20723277960, 24867933552, 31084916940, 41446555920, 62169833880, 124339667760]

約数ペア:

[(1, 124339667760), (2, 62169833880), (3, 41446555920), (4, 31084916940), (5, 24867933552), (6, 20723277960), (7, 17762809680), (8, 15542458470), (9, 13815518640), (10, 12433966776), (11, 11303606160), (12, 10361638980), (14, 8881404840), (15, 8289311184), (16, 7771229235), (18, 6907759320), (19, 6544193040), (20, 6216983388), (21, 5920936560), (22, 5651803080), (24, 5180819490), (27, 4605172880), (28, 4440702420), (30, 4144655592), (33, 3767868720), (35, 3552561936), (36, 3453879660), (38, 3272096520), (40, 3108491694), (42, 2960468280), (44, 2825901540), (45, 2763103728), (48, 2590409745), (49, 2537544240), (54, 2302586440), (55, 2260721232), (56, 2220351210), (57, 2181397680), (60, 2072327796), (63, 1973645520), (66, 1883934360), (70, 1776280968), (72, 1726939830), (73, 1703283120), (76, 1636048260), (77, 1614800880), (80, 1554245847), (84, 1480234140), (88, 1412950770), (90, 1381551864), (95, 1308838608), (98, 1268772120), (99, 1255956240), (105, 1184187312), (108, 1151293220), (110, 1130360616), (112, 1110175605), (114, 1090698840), (120, 1036163898), (121, 1027600560), (126, 986822760), (132, 941967180), (133, 934884720), (135, 921034576), (140, 888140484), (144, 863469915), (146, 851641560), (147, 845848080), (152, 818024130), (154, 807400440), (165, 753573744), (168, 740117070), (171, 727132560), (176, 706475385), (180, 690775932), (189, 657881840), (190, 654419304), (196, 634386060), (198, 627978120), (209, 594926640), (210, 592093656), (216, 575646610), (219, 567761040), (220, 565180308), (228, 545349420), (231, 538266960), (240, 518081949), (242, 513800280), (245, 507508848), (252, 493411380), (264, 470983590), (266, 467442360), (270, 460517288), (280, 444070242), (285, 436279536), (292, 425820780), (294, 422924040), (297, 418652080), (304, 409012065), (308, 403700220), (315, 394729104), (330, 376786872), (336, 370058535), (342, 363566280), (343, 362506320), (360, 345387966), (363, 342533520), (365, 340656624), (378, 328940920), (380, 327209652), (385, 322960176), (392, 317193030), (396, 313989060), (399, 311628240), (418, 297463320), (420, 296046828), (432, 287823305), (438, 283880520), (440, 282590154), (441, 281949360), (456, 272674710), (462, 269133480), (484, 256900140), (490, 253754424), (495, 251191248), (504, 246705690), (511, 243326160), (513, 242377520), (528, 235491795), (532, 233721180), (539, 230685840), (540, 230258644), (560, 222035121), (570, 218139768), (584, 212910390), (588, 211462020), (594, 209326040), (605, 205520112), (616, 201850110), (627, 198308880), (630, 197364552), (657, 189253680), (660, 188393436), (665, 186976944), (684, 181783140), (686, 181253160), (693, 179422320), (720, 172693983), (726, 171266760), (730, 170328312), (735, 169169616), (756, 164470460), (760, 163604826), (770, 161480088), (784, 158596515), (792, 156994530), (798, 155814120), (803, 154843920), (836, 148731660), (840, 148023414), (847, 146800080), (855, 145426512), (876, 141940260), (880, 141295077), (882, 140974680), (912, 136337355), (924, 134566740), (931, 133554960), (945, 131576368), (968, 128450070), (980, 126877212), (990, 125595624), (1008, 123352845), (1022, 121663080), (1026, 121188760), (1029, 120835440), (1045, 118985328), (1064, 116860590), (1078, 115342920), (1080, 115129322), (1089, 114177840), (1095, 113552208), (1140, 109069884), (1155, 107653392), (1168, 106455195), (1176, 105731010), (1188, 104663020), (1197, 103876080), (1210, 102760056), (1232, 100925055), (1254, 99154440), (1260, 98682276), (1314, 94626840), (1320, 94196718), (1323, 93983120), (1330, 93488472), (1368, 90891570), (1372, 90626580), (1386, 89711160), (1387, 89646480), (1452, 85633380), (1460, 85164156), (1463, 84989520), (1470, 84584808), (1485, 83730416), (1512, 82235230), (1520, 81802413), (1533, 81108720), (1540, 80740044), (1584, 78497265), (1596, 77907060), (1606, 77421960), (1617, 76895280), (1672, 74365830), (1680, 74011707), (1694, 73400040), (1710, 72713256), (1715, 72501264), (1752, 70970130), (1764, 70487340), (1815, 68506704), (1848, 67283370), (1862, 66777480), (1881, 66102960), (1890, 65788184), (1936, 64225035), (1960, 63438606), (1971, 63084560), (1980, 62797812), (1995, 62325648), (2044, 60831540), (2052, 60594380), (2058, 60417720), (2079, 59807440), (2090, 59492664), (2128, 58430295), (2156, 57671460), (2160, 57564661), (2178, 57088920), (2190, 56776104), (2205, 56389872), (2280, 54534942), (2299, 54084240), (2310, 53826696), (2352, 52865505), (2376, 52331510), (2394, 51938040), (2409, 51614640), (2420, 51380028), (2508, 49577220), (2520, 49341138), (2541, 48933360), (2555, 48665232), (2565, 48475504), (2628, 47313420), (2640, 47098359), (2646, 46991560), (2660, 46744236), (2695, 46137168), (2736, 45445785), (2744, 45313290), (2772, 44855580), (2774, 44823240), (2793, 44518320), (2904, 42816690), (2920, 42582078), (2926, 42494760), (2940, 42292404), (2970, 41865208), (3024, 41117615), (3066, 40554360), (3080, 40370022), (3087, 40278480), (3135, 39661776), (3192, 38953530), (3212, 38710980), (3234, 38447640), (3267, 38059280), (3285, 37850736), (3344, 37182915), (3388, 36700020), (3420, 36356628), (3430, 36250632), (3465, 35884464), (3504, 35485065), (3528, 35243670), (3577, 34760880), (3591, 34625360), (3630, 34253352), (3696, 33641685), (3724, 33388740), (3762, 33051480), (3773, 32955120), (3780, 32894092), (3920, 31719303), (3942, 31542280), (3960, 31398906), (3990, 31162824), (4015, 30968784), (4088, 30415770), (4104, 30297190), (4116, 30208860), (4158, 29903720), (4161, 29882160), (4180, 29746332), (4235, 29360016), (4312, 28835730), (4356, 28544460), (4380, 28388052), (4389, 28329840), (4410, 28194936), (4560, 27267471), (4598, 27042120), (4599, 27036240), (4620, 26913348), (4655, 26710992), (4752, 26165755), (4788, 25969020), (4818, 25807320), (4840, 25690014), (4851, 25631760), (5016, 24788610), (5040, 24670569), (5082, 24466680), (5110, 24332616), (5130, 24237752), (5145, 24167088), (5256, 23656710), (5292, 23495780), (5320, 23372118), (5390, 23068584), (5445, 22835568), (5488, 22656645), (5544, 22427790), (5548, 22411620), (5586, 22259160), (5621, 22120560), (5643, 22034320), (5808, 21408345), (5840, 21291039), (5852, 21247380), (5880, 21146202), (5929, 20971440), (5940, 20932604), (5985, 20775216), (6132, 20277180), (6160, 20185011), (6174, 20139240), (6270, 19830888), (6384, 19476765), (6424, 19355490), (6468, 19223820), (6517, 19079280), (6534, 19029640), (6570, 18925368), (6615, 18796624), (6776, 18350010), (6840, 18178314), (6860, 18125316), (6897, 18028080), (6930, 17942232), (6935, 17929296), (7056, 17621835), (7154, 17380440), (7182, 17312680), (7227, 17204880), (7260, 17126676), (7315, 16997904), (7448, 16694370), (7524, 16525740), (7546, 16477560), (7560, 16447046), (7623, 16311120), (7665, 16221744), (7884, 15771140), (7920, 15699453), (7980, 15581412), (8030, 15484392), (8085, 15379056), (8176, 15207885), (8208, 15148595), (8232, 15104430), (8316, 14951860), (8322, 14941080), (8360, 14873166), (8379, 14839440), (8470, 14680008), (8624, 14417865), (8712, 14272230), (8760, 14194026), (8778, 14164920), (8820, 14097468), (8833, 14076720), (9196, 13521060), (9198, 13518120), (9240, 13456674), (9261, 13426160), (9310, 13355496), (9405, 13220592), (9576, 12984510), (9636, 12903660), (9680, 12845007), (9702, 12815880), (9709, 12806640), (9855, 12616912), (10032, 12394305), (10164, 12233340), (10220, 12166308), (10241, 12141360), (10260, 12118876), (10290, 12083544), (10395, 11961488), (10512, 11828355), (10584, 11747890), (10640, 11686059), (10731, 11586960), (10780, 11534292), (10890, 11417784), (11088, 11213895), (11096, 11205810), (11172, 11129580), (11242, 11060280), (11286, 11017160), (11319, 10985040), (11495, 10816848), (11704, 10623690), (11760, 10573101), (11858, 10485720), (11880, 10466302), (11970, 10387608), (12045, 10322928), (12264, 10138590), (12348, 10069620), (12483, 9960720), (12540, 9915444), (12705, 9786672), (12848, 9677745), (12936, 9611910), (13034, 9539640), (13068, 9514820), (13140, 9462684), (13167, 9443280), (13230, 9398312), (13552, 9175005), (13680, 9089157), (13720, 9062658), (13794, 9014040), (13797, 9012080), (13860, 8971116), (13870, 8964648), (13965, 8903664), (14308, 8690220), (14364, 8656340), (14454, 8602440), (14520, 8563338), (14553, 8543920), (14630, 8498952), (14896, 8347185), (15048, 8262870), (15092, 8238780), (15120, 8223523), (15246, 8155560), (15257, 8149680), (15330, 8110872), (15435, 8055696), (15768, 7885570), (15960, 7790706), (16060, 7742196), (16093, 7726320), (16170, 7689528), (16335, 7611856), (16464, 7552215), (16632, 7475930), (16644, 7470540), (16720, 7436583), (16758, 7419720), (16863, 7373520), (16940, 7340004), (17424, 7136115), (17520, 7097013), (17556, 7082460), (17640, 7048734), (17666, 7038360), (17787, 6990480), (17885, 6952176), (17955, 6925072), (18392, 6760530), (18396, 6759060), (18480, 6728337), (18522, 6713080), (18620, 6677748), (18810, 6610296), (18865, 6591024), (19152, 6492255), (19272, 6451830), (19404, 6407940), (19418, 6403320), (19551, 6359760), (19710, 6308456), (20328, 6116670), (20440, 6083154), (20482, 6070680), (20520, 6059438), (20580, 6041772), (20691, 6009360), (20790, 5980744), (20805, 5976432), (21168, 5873945), (21462, 5793480), (21560, 5767146), (21681, 5734960), (21780, 5708892), (21945, 5665968), (22192, 5602905), (22344, 5564790), (22484, 5530140), (22572, 5508580), (22638, 5492520), (22869, 5437040), (22990, 5408424), (22995, 5407248), (23408, 5311845), (23716, 5242860), (23760, 5233151), (23940, 5193804), (24090, 5161464), (24255, 5126352), (24528, 5069295), (24696, 5034810), (24966, 4980360), (25039, 4965840), (25080, 4957722), (25137, 4946480), (25410, 4893336), (25872, 4805955), (26068, 4769820), (26136, 4757410), (26280, 4731342), (26334, 4721640), (26460, 4699156), (26499, 4692240), (27440, 4531329), (27588, 4507020), (27594, 4506040), (27720, 4485558), (27740, 4482324), (27930, 4451832), (28105, 4424112), (28215, 4406864), (28616, 4345110), (28728, 4328170), (28908, 4301220), (29040, 4281669), (29106, 4271960), (29127, 4268880), (29260, 4249476), (29645, 4194288), (30096, 4131435), (30184, 4119390), (30492, 4077780), (30514, 4074840), (30660, 4055436), (30723, 4047120), (30870, 4027848), (31536, 3942785), (31920, 3895353), (32120, 3871098), (32186, 3863160), (32193, 3862320), (32340, 3844764), (32585, 3815856), (32670, 3805928), (33264, 3737965), (33288, 3735270), (33516, 3709860), (33726, 3686760), (33880, 3670002), (33957, 3661680), (34485, 3605616), (35112, 3541230), (35280, 3524367), (35332, 3519180), (35574, 3495240), (35770, 3476088), (35910, 3462536), (36135, 3440976), (36784, 3380265), (36792, 3379530), (37044, 3356540), (37240, 3338874), (37449, 3320240), (37620, 3305148), (37730, 3295512), (38115, 3262224), (38544, 3225915), (38808, 3203970), (38836, 3201660), (39102, 3179880), (39347, 3160080), (39420, 3154228), (39501, 3147760), (40656, 3058335), (40880, 3041577), (40964, 3035340), (41040, 3029719), (41160, 3020886), (41382, 3004680), (41503, 2995920), (41580, 2990372), (41610, 2988216), (41895, 2967888), (42924, 2896740), (43120, 2883573), (43362, 2867480), (43560, 2854446), (43890, 2832984), (44165, 2815344), (44688, 2782395), (44968, 2765070), (45144, 2754290), (45276, 2746260), (45738, 2718520), (45771, 2716560), (45980, 2704212), (45990, 2703624), (46305, 2685232), (47432, 2621430), (47880, 2596902), (48180, 2580732), (48279, 2575440), (48510, 2563176), (48545, 2561328), (49392, 2517405), (49932, 2490180), (50078, 2482920), (50160, 2478861), (50274, 2473240), (50589, 2457840), (50820, 2446668), (51205, 2428272), (52136, 2384910), (52272, 2378705), (52560, 2365671), (52668, 2360820), (52920, 2349578), (52998, 2346120), (53361, 2330160), (53655, 2317392), (55176, 2253510), (55188, 2253020), (55440, 2242779), (55480, 2241162), (55860, 2225916), (56210, 2212056), (56430, 2203432), (56595, 2197008), (57232, 2172555), (57456, 2164085), (57816, 2150610), (58212, 2135980), (58254, 2134440), (58520, 2124738), (58653, 2119920), (59290, 2097144), (60368, 2059695), (60984, 2038890), (61028, 2037420), (61320, 2027718), (61446, 2023560), (61740, 2013924), (61831, 2010960), (62073, 2003120), (62415, 1992144), (64240, 1935549), (64372, 1931580), (64386, 1931160), (64680, 1922382), (65170, 1907928), (65340, 1902964), (65835, 1888656), (66576, 1867635), (67032, 1854930), (67452, 1843380), (67760, 1835001), (67914, 1830840), (67963, 1829520), (68970, 1802808), (68985, 1802416), (70224, 1770615), (70664, 1759590), (71148, 1747620), (71540, 1738044), (71687, 1734480), (71820, 1731268), (72270, 1720488), (72765, 1708784), (73584, 1689765), (74088, 1678270), (74480, 1669437), (74898, 1660120), (75117, 1655280), (75240, 1652574), (75460, 1647756), (76230, 1631112), (76285, 1629936), (77616, 1601985), (77672, 1600830), (78204, 1589940), (78694, 1580040), (78840, 1577114), (79002, 1573880), (79497, 1564080), (80465, 1545264), (81928, 1517670), (82320, 1510443), (82764, 1502340), (83006, 1497960), (83160, 1495186), (83220, 1494108), (83790, 1483944), (84315, 1474704), (85848, 1448370), (86724, 1433740), (87120, 1427223), (87381, 1422960), (87780, 1416492), (88330, 1407672), (88935, 1398096), (89936, 1382535), (90288, 1377145), (90552, 1373130), (91476, 1359260), (91542, 1358280), (91960, 1352106), (91980, 1351812), (92169, 1349040), (92610, 1342616), (94864, 1310715), (95760, 1298451), (96360, 1290366), (96558, 1287720), (96579, 1287440), (97020, 1281588), (97090, 1280664), (97755, 1271952), (99864, 1245090), (100156, 1241460), (100548, 1236620), (101178, 1228920), (101640, 1223334), (101871, 1220560), (102410, 1214136), (103455, 1201872), (104272, 1192455), (105336, 1180410), (105840, 1174789), (105996, 1173060), (106722, 1165080), (106799, 1164240), (107310, 1158696), (108405, 1146992), (110352, 1126755), (110376, 1126510), (110960, 1120581), (111720, 1112958), (112420, 1106028), (112651, 1103760), (112860, 1101716), (113190, 1098504), (114345, 1087408), (115632, 1075305), (116424, 1067990), (116508, 1067220), (117040, 1062369), (117306, 1059960), (118041, 1053360), (118580, 1048572), (121968, 1019445), (122056, 1018710), (122640, 1013859), (122892, 1011780), (123480, 1006962), (123662, 1005480), (124146, 1001560), (124509, 998640), (124830, 996072), (125195, 993168), (125685, 989296), (128744, 965790), (128772, 965580), (129360, 961191), (130340, 953964), (130680, 951482), (131670, 944328), (132495, 938448), (134064, 927465), (134904, 921690), (135828, 915420), (135926, 914760), (137313, 905520), (137940, 901404), (137970, 901208), (141328, 879795), (142296, 873810), (143080, 869022), (143374, 867240), (143640, 865634), (144540, 860244), (144837, 858480), (145530, 854392), (145635, 853776), (148176, 839135), (149796, 830060), (150234, 827640), (150480, 826287), (150920, 823878), (151767, 819280), (152460, 815556), (152570, 814968), (153615, 809424), (155344, 800415), (156408, 794970), (157388, 790020), (157680, 788557), (158004, 786940), (158994, 782040), (160083, 776720), (160930, 772632), (160965, 772464), (163856, 758835), (165528, 751170), (166012, 748980), (166320, 747593), (166440, 747054), (167580, 741972), (167827, 740880), (168630, 737352), (169785, 732336), (171696, 724185), (173448, 716870), (174762, 711480), (175560, 708246), (175959, 706640), (176660, 703836), (177870, 699048), (181104, 686565), (182952, 679630), (183084, 679140), (183920, 676053), (183960, 675906), (184338, 674520), (185220, 671308), (185493, 670320), (187245, 664048), (192720, 645183), (193116, 643860), (193158, 643720), (194040, 640794), (194180, 640332), (195510, 635976), (196735, 632016), (197505, 629552), (199728, 622545), (200312, 620730), (201096, 618310), (202356, 614460), (203280, 611667), (203742, 610280), (203889, 609840), (204820, 607068), (206910, 600936), (207515, 599184), (210672, 590205), (211992, 586530), (213444, 582540), (213598, 582120), (214620, 579348), (215061, 578160), (216810, 573496), (220752, 563255), (223440, 556479), (224840, 553014), (225302, 551880), (225351, 551760), (225720, 550858), (226380, 549252), (228690, 543704), (228855, 543312), (232848, 533995), (233016, 533610), (234612, 529980), (236082, 526680), (237160, 524286), (238491, 521360), (241395, 515088), (244112, 509355), (245784, 505890), (246960, 503481), (247324, 502740), (248292, 500780), (249018, 499320), (249660, 498036), (250390, 496584), (251370, 494648), (252945, 491568), (257488, 482895), (257544, 482790), (260680, 476982), (261360, 475741), (262143, 474320), (263340, 472164), (264990, 469224), (266805, 466032), (269808, 460845), (271656, 457710), (271852, 457380), (274626, 452760), (275429, 451440), (275880, 450702), (275940, 450604), (276507, 449680), (284592, 436905), (286160, 434511), (286748, 433620), (287280, 432817), (289080, 430122), (289674, 429240), (291060, 427196), (291270, 426888), (293265, 423984), (299592, 415030), (300468, 413820), (301840, 411939), (303534, 409640), (304920, 407778), (305140, 407484), (307230, 404712), (309155, 402192), (310365, 400624), (312816, 397485), (314776, 395010), (316008, 393470), (317988, 391020), (320166, 388360), (320397, 388080), (321860, 386316), (321930, 386232), (331056, 375585), (332024, 374490), (332880, 373527), (335160, 370986), (335654, 370440), (337260, 368676), (337953, 367920), (339570, 366168), (339815, 365904), (346896, 358435), (349524, 355740), (351120, 354123), (351918, 353320)]