167717080440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 47, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 94, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 141, 147, 152, 156, 162, 168, 169, 171, 180, 182, 188, 189, 190, 195, 196, 210, 216, 228, 234, 235, 245, 247, 252, 260, 266, 270, 273, 280, 282, 285, 294, 312, 315, 324, 329, 338, 342, 343, 351, 360, 364, 376, 378, 380, 390, 392, 399, 405, 420, 423, 441, 455, 456, 468, 470, 490, 494, 504, 507, 513, 520, 532, 540, 546, 564, 567, 570, 585, 588, 611, 630, 637, 648, 658, 665, 676, 684, 686, 702, 705, 728, 735, 741, 756, 760, 780, 798, 810, 819, 840, 845, 846, 855, 882, 893, 910, 931, 936, 940, 945, 980, 987, 988, 1014, 1026, 1029, 1053, 1064, 1080, 1092, 1128, 1134, 1140, 1170, 1176, 1183, 1197, 1222, 1235, 1260, 1269, 1274, 1316, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1410, 1470, 1482, 1512, 1521, 1539, 1560, 1596, 1620, 1638, 1645, 1690, 1692, 1710, 1715, 1729, 1755, 1764, 1786, 1820, 1833, 1862, 1880, 1890, 1911, 1960, 1974, 1976, 1995, 2028, 2052, 2058, 2106, 2115, 2184, 2205, 2223, 2268, 2280, 2303, 2340, 2366, 2394, 2444, 2457, 2470, 2520, 2535, 2538, 2548, 2565, 2632, 2646, 2660, 2679, 2730, 2744, 2793, 2808, 2820, 2835, 2940, 2961, 2964, 3042, 3055, 3078, 3087, 3185, 3192, 3211, 3240, 3276, 3290, 3380, 3384, 3420, 3430, 3458, 3510, 3528, 3549, 3572, 3591, 3640, 3666, 3705, 3724, 3780, 3807, 3822, 3948, 3969, 3990, 4056, 4095, 4104, 4116, 4212, 4230, 4277, 4410, 4446, 4459, 4465, 4536, 4563, 4606, 4655, 4680, 4732, 4788, 4888, 4914, 4935, 4940, 5070, 5076, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5358, 5460, 5499, 5586, 5640, 5670, 5733, 5880, 5915, 5922, 5928, 5985, 6084, 6110, 6156, 6174, 6251, 6345, 6370, 6422, 6517, 6552, 6580, 6615, 6669, 6760, 6840, 6860, 6909, 6916, 7020, 7098, 7144, 7182, 7332, 7371, 7410, 7448, 7560, 7605, 7614, 7644, 7695, 7896, 7938, 7943, 7980, 8037, 8190, 8232, 8281, 8379, 8424, 8460, 8554, 8645, 8820, 8883, 8892, 8918, 8930, 9126, 9165, 9212, 9261, 9310, 9464, 9555, 9576, 9633, 9828, 9870, 9880, 10140, 10152, 10260, 10290, 10374, 10530, 10584, 10647, 10716, 10773, 10920, 10998, 11115, 11172, 11340, 11466, 11515, 11609, 11830, 11844, 11970, 12103, 12168, 12220, 12285, 12312, 12348, 12502, 12690, 12740, 12831, 12844, 13034, 13160, 13230, 13338, 13377, 13395, 13689, 13720, 13818, 13832, 13965, 14040, 14196, 14364, 14664, 14742, 14805, 14820, 15210, 15228, 15288, 15390, 15435, 15561, 15876, 15886, 15960, 16055, 16074, 16121, 16380, 16497, 16562, 16758, 16920, 17108, 17199, 17290, 17640, 17745, 17766, 17784, 17836, 17860, 17955, 18252, 18330, 18424, 18522, 18620, 18753, 19035, 19110, 19266, 19551, 19656, 19740, 19845, 20007, 20280, 20520, 20580, 20727, 20748, 21060, 21294, 21385, 21432, 21546, 21996, 22230, 22295, 22344, 22477, 22680, 22815, 22932, 23030, 23218, 23660, 23688, 23829, 23940, 24111, 24206, 24440, 24570, 24696, 24843, 25004, 25137, 25380, 25480, 25662, 25688, 25935, 26068, 26460, 26649, 26676, 26754, 26790, 27378, 27495, 27636, 27783, 27930, 28392, 28665, 28728, 28899, 29484, 29610, 29640, 29939, 30420, 30456, 30780, 30870, 31122, 31255, 31752, 31772, 31941, 32110, 32148, 32242, 32585, 32760, 32994, 33124, 33345, 33516, 34216, 34398, 34545, 34580, 34827, 35490, 35532, 35672, 35720, 35910, 36309, 36504, 36660, 36855, 37044, 37240, 37506, 38070, 38220, 38493, 38532, 39102, 39480, 39690, 39715, 40014, 40131, 40185, 41160, 41405, 41454, 41496, 41895, 42120, 42588, 42770, 43092, 43757, 43992, 44415, 44460, 44590, 44954, 45630, 45864, 46060, 46305, 46436, 46683, 47320, 47658, 47880, 48165, 48222, 48363, 48412, 49140, 49491, 49686, 50008, 50274, 50760, 51324, 51597, 51870, 52136, 52920, 53235, 53298, 53352, 53508, 53580, 53865, 54756, 54990, 55272, 55566, 55601, 55860, 56259, 57330, 57798, 57967, 58045, 58653, 58968, 59220, 59878, 60515, 60840, 61560, 61740, 62181, 62244, 62510, 63544, 63882, 64155, 64220, 64296, 64484, 65170, 65988, 66248, 66690, 66885, 67032, 67431, 68445, 68796, 69090, 69160, 69654, 70980, 71064, 71487, 71820, 72333, 72618, 73320, 73710, 74088, 74529, 75012, 75411, 76140, 76440, 76986, 77064, 77805, 78204, 79380, 79430, 80028, 80262, 80370, 80605, 81263, 82485, 82810, 82908, 83790, 84721, 85176, 85540, 85995, 86184, 86697, 87514, 88830, 88920, 89180, 89817, 89908, 91260, 92120, 92610, 92872, 93366, 93765, 95316, 95823, 96330, 96444, 96726, 96824, 97755, 98280, 98982, 99372, 100035, 100548, 102648, 103194, 103635, 103740, 104481, 106470, 106596, 107016, 107160, 107730, 108927, 109512, 109980, 111132, 111202, 111720, 112385, 112518, 114660, 115479, 115596, 115934, 116090, 117306, 118440, 119145, 119756, 120393, 120555, 121030, 123480, 124215, 124362, 124488, 125020, 125685, 127764, 128310, 128440, 128968, 130340, 131271, 131976, 133245, 133380, 133770, 134862, 136890, 137592, 138180, 138915, 139308, 140049, 141960, 142974, 143640, 144495, 144666, 145089, 145236, 147420, 149058, 149695, 150024, 150822, 150917, 152280, 153972, 155610, 156408, 157339, 158760, 158860, 159705, 160056, 160524, 160740, 161210, 162526, 164970, 165620, 165816, 166803, 167580, 168777, 169442, 171080, 171990, 173394, 173901, 174135, 175028, 175959, 177660, 178360, 179634, 179816, 181545, 182520, 185220, 186543, 186732, 187530, 190632, 191646, 192465, 192660, 192888, 193452, 195510, 197964, 198744, 200070, 200655, 201096, 202293, 206388, 207270, 207480, 208962, 209573, 212940, 213192, 214461, 215460, 217854, 218785, 219960, 222264, 222404, 223587, 224770, 225036, 229320, 230958, 231192, 231868, 232180, 233415, 234612, 238290, 239512, 240786, 241110, 241815, 242060, 243789, 247455, 248430, 248724, 250040, 251370, 254163, 255528, 256620, 257985, 260091, 260680, 262542, 266490, 266760, 267540, 269451, 269724, 273780, 276360, 277830, 278005, 278616, 280098, 281295, 285948, 288990, 289332, 289835, 290178, 290472, 293265, 294840, 298116, 299390, 301644, 301834, 306299, 307944, 310905, 311220, 313443, 314678, 317720, 319410, 321048, 321480, 322420, 325052, 326781, 329940, 331240, 333606, 335160, 337155, 337554, 338884, 343980, 346437, 346788, 347802, 348270, 350056, 351918, 355320, 357435, 359268, 361179, 361665, 363090, 370440, 372645, 373086, 373464, 375060, 377055, 383292, 384930, 385320, 386904, 389207, 391020, 393813, 395928, 400140, 401310, 404586, 406315, 412776, 414540, 417924, 419146, 423605, 425880, 428922, 430920, 433485, 435267, 435708, 437570, 444808, 447174, 449085, 449540, 450072, 452751, 461916, 463736, 464360, 466830, 469224, 472017, 476580, 479115, 481572, 482220, 483630, 484120, 487578, 494910, 496860, 497448, 500409, 502740, 506331, 508326, 513240, 515970, 520182, 521703, 522405, 525084, 527877, 532980, 535080, 538902, 539448, 544635, 547560, 555660, 556010, 560196, 562590, 568841, 571896, 577395, 577980, 578664, 579670, 580356, 586530, 596232, 598780, 601965, 603288, 603668, 606879, 612598, 621810, 622440, 626886, 628719, 629356, 638820, 643383, 644840, 650104, 653562, 656355, 659880, 667212, 670761, 674310, 675108, 677768, 687960, 692874, 693576, 695604, 696540, 700245, 703836, 714870, 718536, 722358, 723330, 725445, 726180, 731367, 745290, 746172, 750120, 754110, 754585, 762489, 766584, 769860, 778414, 782040, 786695, 787626, 800280, 802620, 808353, 809172, 812630, 829080, 834015, 835848, 838292, 843885, 847210, 857844, 866970, 869505, 870534, 871416, 875140, 879795, 894348, 898170, 899080, 905502, 918897, 923832, 932715, 933660, 940329, 944034, 953160, 958230, 963144, 964440, 967260, 975156, 980343, 989820, 993720, 1000818, 1005480, 1011465, 1012662, 1016652, 1031940, 1040364, 1043406, 1044810, 1047865, 1050168, 1055754, 1056419, 1065960, 1072305, 1077804, 1089270, 1101373, 1111320, 1112020, 1117935, 1120392, 1125180, 1137682, 1154790, 1155960, 1159340, 1160712, 1167621, 1173060, 1181439, 1197560, 1203930, 1207336, 1213758, 1218945, 1225196, 1243620, 1253772, 1257438, 1258712, 1270815, 1277640, 1286766, 1300455, 1305801, 1307124, 1312710, 1334424, 1341522, 1347255, 1348620, 1350216, 1358253, 1385748, 1391208, 1393080, 1400490, 1407672, 1416051, 1429740, 1444716, 1446660, 1450890, 1452360, 1462734, 1490580, 1492344, 1501227, 1508220, 1509170, 1524978, 1531495, 1539720, 1556828, 1565109, 1567215, 1573390, 1575252, 1605240, 1616706, 1618344, 1625260, 1633905, 1668030, 1676584, 1687770, 1694420, 1706523, 1715688, 1732185, 1733940, 1739010, 1741068, 1750280, 1759590, 1788696, 1796340, 1805895, 1811004, 1820637, 1837794, 1865430, 1867320, 1880658, 1886157, 1888068, 1916460, 1934520, 1946035, 1950312, 1960686, 1969065, 1979640, 2001636, 2022930, 2025324, 2033304, 2063880, 2080728, 2086812, 2089620, 2095730, 2111508, 2112838, 2144610, 2155608, 2176335, 2178540, 2194101, 2202746, 2224040, 2235870, 2250360, 2263755, 2275364, 2287467, 2309580, 2318680, 2335242, 2346120, 2360085, 2362878, 2407860, 2425059, 2427516, 2437890, 2450392, 2487240, 2502045, 2507544, 2514876, 2531655, 2541630, 2573532, 2600910, 2608515, 2611602, 2614248, 2625420, 2639385, 2683044, 2694510, 2697240, 2716506, 2724449, 2756691, 2771496, 2800980, 2832102, 2844205, 2859480, 2889432, 2893320, 2901780, 2925468, 2981160, 3002454, 3016440, 3018340, 3034395, 3049956, 3062990, 3113656, 3130218, 3134430, 3143595, 3146780, 3150504, 3169257, 3216915, 3233412, 3250520, 3267810, 3304119, 3336060, 3353805, 3375540, 3388840, 3413046, 3464370, 3467880, 3478020, 3482136, 3502863, 3519180, 3544317, 3592680, 3611790, 3622008, 3641274, 3656835, 3675588, 3730860, 3761316, 3772314, 3776136, 3812445, 3832920, 3892070, 3921372, 3938130, 3981887, 4003272, 4041765, 4045860, 4050648, 4074759, 4173624, 4179240, 4191460, 4223016, 4225676, 4248153, 4289220, 4352670, 4357080, 4388202, 4405492, 4471740, 4503681, 4527510, 4550728, 4574934, 4594485, 4619160, 4670484, 4695327, 4701645, 4720170, 4725756, 4815720, 4850118, 4855032, 4875780, 4901715, 5004090, 5029752, 5063310, 5083260, 5119569, 5147064, 5201820, 5217030, 5223204, 5250840, 5278770, 5282095, 5366088, 5389020, 5433012, 5448898, 5506865, 5513382, 5601960, 5658471, 5664204, 5688410, 5803560, 5838105, 5850936, 5907195, 6004908, 6036680, 6068790, 6099912, 6125980, 6260436, 6268860, 6287190, 6293560, 6338514, 6433830, 6466824, 6529005, 6535620, 6582303, 6608238, 6672120, 6707610, 6751080, 6791265, 6826092, 6862401, 6928740, 6956040, 7005726, 7038360, 7080255, 7088634, 7223580, 7282548, 7313670, 7351176, 7394933, 7461720, 7506135, 7522632, 7544628, 7624890, 7784140, 7825545, 7842744, 7876260, 7963774, 8083530, 8091720, 8149518, 8173347, 8270073, 8382920, 8451352, 8496306, 8532615, 8578440, 8705340, 8776404, 8810984, 8943480, 9007362, 9055020, 9103185, 9149868, 9188970, 9340968, 9390654, 9403290, 9430785, 9440340, 9451512, 9507771, 9700236, 9751560, 9803430, 9912357, 10008180, 10126620, 10166520, 10239138, 10403640, 10434060, 10446408, 10508589, 10557540, 10564190, 10778040, 10866024, 10897796, 10970505, 11013730, 11026764, 11316942, 11328408, 11376820, 11437335, 11676210, 11814390, 11945661, 12009816, 12125295, 12137580, 12224277, 12251960, 12520872, 12537720, 12574380, 12677028, 12744459, 12867660, 13058010, 13071240, 13164606, 13216476, 13415220, 13582530, 13622245, 13652184, 13724802, 13783455, 13857480, 14011452, 14160510, 14177268, 14447160, 14565096, 14627340, 14789866, 15012270, 15089256, 15249780, 15358707, 15568280, 15651090, 15752520, 15846285, 15927548, 16167060, 16299036, 16346694, 16520595, 16540146, 16975413, 16992612, 17065230, 17410680, 17514315, 17552808, 17721585, 18014724, 18110040, 18206370, 18299736, 18377940, 18781308, 18806580, 18861570, 18880680, 19015542, 19400472, 19606860, 19824714, 19909435, 20016360, 20253240, 20373795, 20478276, 20868120, 21017178, 21115080, 21128380, 21240765, 21795592, 21941010, 22027460, 22053528, 22184799, 22518405, 22633884, 22753640, 22874670, 23352420, 23476635, 23628780, 23891322, 24250590, 24275160, 24448554, 24520041, 24810219, 25148760, 25354056, 25488918, 25597845, 25735320, 26116020, 26329212, 26432952, 26830440, 27165060, 27244490, 27449604, 27566910, 28022904, 28292355, 28321020, 28354536, 28523313, 29254680, 29579732, 29737071, 30024540, 30499560, 30717414, 31302180, 31525767, 31692570, 31855096, 32334120, 32598072, 32693388, 32911515, 33041190, 33080292, 33950826, 33985224, 34130460, 34312005, 35028630, 35443170, 35836983, 36029448, 36412740, 36755880, 36974665, 37562616, 37613160, 37723140, 38031084, 39213720, 39649428, 39818870, 40747590, 40866735, 40956552, 41350365, 42034356, 42256760, 42481530, 43882020, 44054920, 44369598, 45036810, 45267768, 45749340, 46076121, 46704840, 46953270, 47257560, 47538855, 47782644, 48501180, 48897108, 49040082, 49561785, 49620438, 50977836, 51195690, 51764531, 52232040, 52542945, 52658424, 54330120, 54488980, 54899208, 55133820, 56584710, 56642040, 57046626, 59159464, 59474142, 59728305, 60049080, 61121385, 61434828, 62604360, 63051534, 63385140, 63722295, 65386776, 65823030, 66082380, 66160584, 66554397, 67901652, 68260920, 68624010, 70057260, 70886340, 71673966, 72825480, 73560123, 73949330, 75446280, 76062168, 76793535, 79298856, 79637740, 81495180, 81733470, 82700730, 84068712, 84877065, 84963060, 85569939, 87764040, 88739196, 89211213, 90073620, 91498680, 92152242, 93906540, 95077710, 95565288, 97002360, 97794216, 98080164, 99123570, 99240876, 101955672, 102391380, 103529062, 105085890, 107510949, 108977960, 110267640, 110923995, 113169420, 114093252, 118948284, 119456610, 122242770, 122600205, 122869656, 124051095, 126103068, 126770280, 127444590, 131646060, 132164760, 133108794, 135803304, 137248020, 140114520, 141772680, 142616565, 143347932, 147120246, 147898660, 148685355, 153587070, 155293593, 157628835, 159275480, 162990360, 163466940, 165401460, 169754130, 169926120, 171139878, 177478392, 178422426, 179184915, 180147240, 184304484, 187813080, 190155420, 196160328, 198247140, 198481752, 199663191, 204782760, 207058124, 210171780, 215021898, 220680369, 221847990, 226338840, 228186504, 230380605, 237896568, 238913220, 244485540, 245200410, 248102190, 252206136, 254889180, 258822655, 263292120, 266217588, 274496040, 285233130, 286695864, 294240492, 295797320, 297370710, 307174140, 310587186, 315257670, 322532847, 326933880, 330802920, 332771985, 339508260, 342279756, 356844852, 358369830, 367800615, 368608968, 380310840, 396494280, 399326382, 414116248, 420343560, 427849695, 430043796, 441360738, 443695980, 446056065, 460761210, 465880779, 477826440, 488971080, 490400820, 496204380, 509778360, 517645310, 532435176, 537554745, 570466260, 588480984, 594741420, 598989573, 614348280, 621174372, 630515340, 645065694, 665543970, 679016520, 684559512, 713689704, 716739660, 735601230, 776467965, 798652764, 855699390, 860087592, 882721476, 887391960, 892112130, 921522420, 931761558, 980801640, 992408760, 998315955, 1035290620, 1075109490, 1103401845, 1140932520, 1189482840, 1197979146, 1242348744, 1261030680, 1290131388, 1331087940, 1397642337, 1433479320, 1471202460, 1552935930, 1597305528, 1612664235, 1711398780, 1765442952, 1784224260, 1843044840, 1863523116, 1996631910, 2070581240, 2150218980, 2206803690, 2329403895, 2395958292, 2580262776, 2662175880, 2795284674, 2942404920, 2994947865, 3105871860, 3225328470, 3422797560, 3568448520, 3727046232, 3993263820, 4192927011, 4300437960, 4413607380, 4658807790, 4791916584, 5590569348, 5989895730, 6211743720, 6450656940, 6988211685, 7986527640, 8385854022, 8827214760, 9317615580, 11181138696, 11979791460, 12901313880, 13976423370, 16771708044, 18635231160, 20964635055, 23959582920, 27952846740, 33543416088, 41929270110, 55905693480, 83858540220, 167717080440]

約数ペア:

[(1, 167717080440), (2, 83858540220), (3, 55905693480), (4, 41929270110), (5, 33543416088), (6, 27952846740), (7, 23959582920), (8, 20964635055), (9, 18635231160), (10, 16771708044), (12, 13976423370), (13, 12901313880), (14, 11979791460), (15, 11181138696), (18, 9317615580), (19, 8827214760), (20, 8385854022), (21, 7986527640), (24, 6988211685), (26, 6450656940), (27, 6211743720), (28, 5989895730), (30, 5590569348), (35, 4791916584), (36, 4658807790), (38, 4413607380), (39, 4300437960), (40, 4192927011), (42, 3993263820), (45, 3727046232), (47, 3568448520), (49, 3422797560), (52, 3225328470), (54, 3105871860), (56, 2994947865), (57, 2942404920), (60, 2795284674), (63, 2662175880), (65, 2580262776), (70, 2395958292), (72, 2329403895), (76, 2206803690), (78, 2150218980), (81, 2070581240), (84, 1996631910), (90, 1863523116), (91, 1843044840), (94, 1784224260), (95, 1765442952), (98, 1711398780), (104, 1612664235), (105, 1597305528), (108, 1552935930), (114, 1471202460), (117, 1433479320), (120, 1397642337), (126, 1331087940), (130, 1290131388), (133, 1261030680), (135, 1242348744), (140, 1197979146), (141, 1189482840), (147, 1140932520), (152, 1103401845), (156, 1075109490), (162, 1035290620), (168, 998315955), (169, 992408760), (171, 980801640), (180, 931761558), (182, 921522420), (188, 892112130), (189, 887391960), (190, 882721476), (195, 860087592), (196, 855699390), (210, 798652764), (216, 776467965), (228, 735601230), (234, 716739660), (235, 713689704), (245, 684559512), (247, 679016520), (252, 665543970), (260, 645065694), (266, 630515340), (270, 621174372), (273, 614348280), (280, 598989573), (282, 594741420), (285, 588480984), (294, 570466260), (312, 537554745), (315, 532435176), (324, 517645310), (329, 509778360), (338, 496204380), (342, 490400820), (343, 488971080), (351, 477826440), (360, 465880779), (364, 460761210), (376, 446056065), (378, 443695980), (380, 441360738), (390, 430043796), (392, 427849695), (399, 420343560), (405, 414116248), (420, 399326382), (423, 396494280), (441, 380310840), (455, 368608968), (456, 367800615), (468, 358369830), (470, 356844852), (490, 342279756), (494, 339508260), (504, 332771985), (507, 330802920), (513, 326933880), (520, 322532847), (532, 315257670), (540, 310587186), (546, 307174140), (564, 297370710), (567, 295797320), (570, 294240492), (585, 286695864), (588, 285233130), (611, 274496040), (630, 266217588), (637, 263292120), (648, 258822655), (658, 254889180), (665, 252206136), (676, 248102190), (684, 245200410), (686, 244485540), (702, 238913220), (705, 237896568), (728, 230380605), (735, 228186504), (741, 226338840), (756, 221847990), (760, 220680369), (780, 215021898), (798, 210171780), (810, 207058124), (819, 204782760), (840, 199663191), (845, 198481752), (846, 198247140), (855, 196160328), (882, 190155420), (893, 187813080), (910, 184304484), (931, 180147240), (936, 179184915), (940, 178422426), (945, 177478392), (980, 171139878), (987, 169926120), (988, 169754130), (1014, 165401460), (1026, 163466940), (1029, 162990360), (1053, 159275480), (1064, 157628835), (1080, 155293593), (1092, 153587070), (1128, 148685355), (1134, 147898660), (1140, 147120246), (1170, 143347932), (1176, 142616565), (1183, 141772680), (1197, 140114520), (1222, 137248020), (1235, 135803304), (1260, 133108794), (1269, 132164760), (1274, 131646060), (1316, 127444590), (1323, 126770280), (1330, 126103068), (1352, 124051095), (1365, 122869656), (1368, 122600205), (1372, 122242770), (1404, 119456610), (1410, 118948284), (1470, 114093252), (1482, 113169420), (1512, 110923995), (1521, 110267640), (1539, 108977960), (1560, 107510949), (1596, 105085890), (1620, 103529062), (1638, 102391380), (1645, 101955672), (1690, 99240876), (1692, 99123570), (1710, 98080164), (1715, 97794216), (1729, 97002360), (1755, 95565288), (1764, 95077710), (1786, 93906540), (1820, 92152242), (1833, 91498680), (1862, 90073620), (1880, 89211213), (1890, 88739196), (1911, 87764040), (1960, 85569939), (1974, 84963060), (1976, 84877065), (1995, 84068712), (2028, 82700730), (2052, 81733470), (2058, 81495180), (2106, 79637740), (2115, 79298856), (2184, 76793535), (2205, 76062168), (2223, 75446280), (2268, 73949330), (2280, 73560123), (2303, 72825480), (2340, 71673966), (2366, 70886340), (2394, 70057260), (2444, 68624010), (2457, 68260920), (2470, 67901652), (2520, 66554397), (2535, 66160584), (2538, 66082380), (2548, 65823030), (2565, 65386776), (2632, 63722295), (2646, 63385140), (2660, 63051534), (2679, 62604360), (2730, 61434828), (2744, 61121385), (2793, 60049080), (2808, 59728305), (2820, 59474142), (2835, 59159464), (2940, 57046626), (2961, 56642040), (2964, 56584710), (3042, 55133820), (3055, 54899208), (3078, 54488980), (3087, 54330120), (3185, 52658424), (3192, 52542945), (3211, 52232040), (3240, 51764531), (3276, 51195690), (3290, 50977836), (3380, 49620438), (3384, 49561785), (3420, 49040082), (3430, 48897108), (3458, 48501180), (3510, 47782644), (3528, 47538855), (3549, 47257560), (3572, 46953270), (3591, 46704840), (3640, 46076121), (3666, 45749340), (3705, 45267768), (3724, 45036810), (3780, 44369598), (3807, 44054920), (3822, 43882020), (3948, 42481530), (3969, 42256760), (3990, 42034356), (4056, 41350365), (4095, 40956552), (4104, 40866735), (4116, 40747590), (4212, 39818870), (4230, 39649428), (4277, 39213720), (4410, 38031084), (4446, 37723140), (4459, 37613160), (4465, 37562616), (4536, 36974665), (4563, 36755880), (4606, 36412740), (4655, 36029448), (4680, 35836983), (4732, 35443170), (4788, 35028630), (4888, 34312005), (4914, 34130460), (4935, 33985224), (4940, 33950826), (5070, 33080292), (5076, 33041190), (5096, 32911515), (5130, 32693388), (5145, 32598072), (5187, 32334120), (5265, 31855096), (5292, 31692570), (5320, 31525767), (5358, 31302180), (5460, 30717414), (5499, 30499560), (5586, 30024540), (5640, 29737071), (5670, 29579732), (5733, 29254680), (5880, 28523313), (5915, 28354536), (5922, 28321020), (5928, 28292355), (5985, 28022904), (6084, 27566910), (6110, 27449604), (6156, 27244490), (6174, 27165060), (6251, 26830440), (6345, 26432952), (6370, 26329212), (6422, 26116020), (6517, 25735320), (6552, 25597845), (6580, 25488918), (6615, 25354056), (6669, 25148760), (6760, 24810219), (6840, 24520041), (6860, 24448554), (6909, 24275160), (6916, 24250590), (7020, 23891322), (7098, 23628780), (7144, 23476635), (7182, 23352420), (7332, 22874670), (7371, 22753640), (7410, 22633884), (7448, 22518405), (7560, 22184799), (7605, 22053528), (7614, 22027460), (7644, 21941010), (7695, 21795592), (7896, 21240765), (7938, 21128380), (7943, 21115080), (7980, 21017178), (8037, 20868120), (8190, 20478276), (8232, 20373795), (8281, 20253240), (8379, 20016360), (8424, 19909435), (8460, 19824714), (8554, 19606860), (8645, 19400472), (8820, 19015542), (8883, 18880680), (8892, 18861570), (8918, 18806580), (8930, 18781308), (9126, 18377940), (9165, 18299736), (9212, 18206370), (9261, 18110040), (9310, 18014724), (9464, 17721585), (9555, 17552808), (9576, 17514315), (9633, 17410680), (9828, 17065230), (9870, 16992612), (9880, 16975413), (10140, 16540146), (10152, 16520595), (10260, 16346694), (10290, 16299036), (10374, 16167060), (10530, 15927548), (10584, 15846285), (10647, 15752520), (10716, 15651090), (10773, 15568280), (10920, 15358707), (10998, 15249780), (11115, 15089256), (11172, 15012270), (11340, 14789866), (11466, 14627340), (11515, 14565096), (11609, 14447160), (11830, 14177268), (11844, 14160510), (11970, 14011452), (12103, 13857480), (12168, 13783455), (12220, 13724802), (12285, 13652184), (12312, 13622245), (12348, 13582530), (12502, 13415220), (12690, 13216476), (12740, 13164606), (12831, 13071240), (12844, 13058010), (13034, 12867660), (13160, 12744459), (13230, 12677028), (13338, 12574380), (13377, 12537720), (13395, 12520872), (13689, 12251960), (13720, 12224277), (13818, 12137580), (13832, 12125295), (13965, 12009816), (14040, 11945661), (14196, 11814390), (14364, 11676210), (14664, 11437335), (14742, 11376820), (14805, 11328408), (14820, 11316942), (15210, 11026764), (15228, 11013730), (15288, 10970505), (15390, 10897796), (15435, 10866024), (15561, 10778040), (15876, 10564190), (15886, 10557540), (15960, 10508589), (16055, 10446408), (16074, 10434060), (16121, 10403640), (16380, 10239138), (16497, 10166520), (16562, 10126620), (16758, 10008180), (16920, 9912357), (17108, 9803430), (17199, 9751560), (17290, 9700236), (17640, 9507771), (17745, 9451512), (17766, 9440340), (17784, 9430785), (17836, 9403290), (17860, 9390654), (17955, 9340968), (18252, 9188970), (18330, 9149868), (18424, 9103185), (18522, 9055020), (18620, 9007362), (18753, 8943480), (19035, 8810984), (19110, 8776404), (19266, 8705340), (19551, 8578440), (19656, 8532615), (19740, 8496306), (19845, 8451352), (20007, 8382920), (20280, 8270073), (20520, 8173347), (20580, 8149518), (20727, 8091720), (20748, 8083530), (21060, 7963774), (21294, 7876260), (21385, 7842744), (21432, 7825545), (21546, 7784140), (21996, 7624890), (22230, 7544628), (22295, 7522632), (22344, 7506135), (22477, 7461720), (22680, 7394933), (22815, 7351176), (22932, 7313670), (23030, 7282548), (23218, 7223580), (23660, 7088634), (23688, 7080255), (23829, 7038360), (23940, 7005726), (24111, 6956040), (24206, 6928740), (24440, 6862401), (24570, 6826092), (24696, 6791265), (24843, 6751080), (25004, 6707610), (25137, 6672120), (25380, 6608238), (25480, 6582303), (25662, 6535620), (25688, 6529005), (25935, 6466824), (26068, 6433830), (26460, 6338514), (26649, 6293560), (26676, 6287190), (26754, 6268860), (26790, 6260436), (27378, 6125980), (27495, 6099912), (27636, 6068790), (27783, 6036680), (27930, 6004908), (28392, 5907195), (28665, 5850936), (28728, 5838105), (28899, 5803560), (29484, 5688410), (29610, 5664204), (29640, 5658471), (29939, 5601960), (30420, 5513382), (30456, 5506865), (30780, 5448898), (30870, 5433012), (31122, 5389020), (31255, 5366088), (31752, 5282095), (31772, 5278770), (31941, 5250840), (32110, 5223204), (32148, 5217030), (32242, 5201820), (32585, 5147064), (32760, 5119569), (32994, 5083260), (33124, 5063310), (33345, 5029752), (33516, 5004090), (34216, 4901715), (34398, 4875780), (34545, 4855032), (34580, 4850118), (34827, 4815720), (35490, 4725756), (35532, 4720170), (35672, 4701645), (35720, 4695327), (35910, 4670484), (36309, 4619160), (36504, 4594485), (36660, 4574934), (36855, 4550728), (37044, 4527510), (37240, 4503681), (37506, 4471740), (38070, 4405492), (38220, 4388202), (38493, 4357080), (38532, 4352670), (39102, 4289220), (39480, 4248153), (39690, 4225676), (39715, 4223016), (40014, 4191460), (40131, 4179240), (40185, 4173624), (41160, 4074759), (41405, 4050648), (41454, 4045860), (41496, 4041765), (41895, 4003272), (42120, 3981887), (42588, 3938130), (42770, 3921372), (43092, 3892070), (43757, 3832920), (43992, 3812445), (44415, 3776136), (44460, 3772314), (44590, 3761316), (44954, 3730860), (45630, 3675588), (45864, 3656835), (46060, 3641274), (46305, 3622008), (46436, 3611790), (46683, 3592680), (47320, 3544317), (47658, 3519180), (47880, 3502863), (48165, 3482136), (48222, 3478020), (48363, 3467880), (48412, 3464370), (49140, 3413046), (49491, 3388840), (49686, 3375540), (50008, 3353805), (50274, 3336060), (50760, 3304119), (51324, 3267810), (51597, 3250520), (51870, 3233412), (52136, 3216915), (52920, 3169257), (53235, 3150504), (53298, 3146780), (53352, 3143595), (53508, 3134430), (53580, 3130218), (53865, 3113656), (54756, 3062990), (54990, 3049956), (55272, 3034395), (55566, 3018340), (55601, 3016440), (55860, 3002454), (56259, 2981160), (57330, 2925468), (57798, 2901780), (57967, 2893320), (58045, 2889432), (58653, 2859480), (58968, 2844205), (59220, 2832102), (59878, 2800980), (60515, 2771496), (60840, 2756691), (61560, 2724449), (61740, 2716506), (62181, 2697240), (62244, 2694510), (62510, 2683044), (63544, 2639385), (63882, 2625420), (64155, 2614248), (64220, 2611602), (64296, 2608515), (64484, 2600910), (65170, 2573532), (65988, 2541630), (66248, 2531655), (66690, 2514876), (66885, 2507544), (67032, 2502045), (67431, 2487240), (68445, 2450392), (68796, 2437890), (69090, 2427516), (69160, 2425059), (69654, 2407860), (70980, 2362878), (71064, 2360085), (71487, 2346120), (71820, 2335242), (72333, 2318680), (72618, 2309580), (73320, 2287467), (73710, 2275364), (74088, 2263755), (74529, 2250360), (75012, 2235870), (75411, 2224040), (76140, 2202746), (76440, 2194101), (76986, 2178540), (77064, 2176335), (77805, 2155608), (78204, 2144610), (79380, 2112838), (79430, 2111508), (80028, 2095730), (80262, 2089620), (80370, 2086812), (80605, 2080728), (81263, 2063880), (82485, 2033304), (82810, 2025324), (82908, 2022930), (83790, 2001636), (84721, 1979640), (85176, 1969065), (85540, 1960686), (85995, 1950312), (86184, 1946035), (86697, 1934520), (87514, 1916460), (88830, 1888068), (88920, 1886157), (89180, 1880658), (89817, 1867320), (89908, 1865430), (91260, 1837794), (92120, 1820637), (92610, 1811004), (92872, 1805895), (93366, 1796340), (93765, 1788696), (95316, 1759590), (95823, 1750280), (96330, 1741068), (96444, 1739010), (96726, 1733940), (96824, 1732185), (97755, 1715688), (98280, 1706523), (98982, 1694420), (99372, 1687770), (100035, 1676584), (100548, 1668030), (102648, 1633905), (103194, 1625260), (103635, 1618344), (103740, 1616706), (104481, 1605240), (106470, 1575252), (106596, 1573390), (107016, 1567215), (107160, 1565109), (107730, 1556828), (108927, 1539720), (109512, 1531495), (109980, 1524978), (111132, 1509170), (111202, 1508220), (111720, 1501227), (112385, 1492344), (112518, 1490580), (114660, 1462734), (115479, 1452360), (115596, 1450890), (115934, 1446660), (116090, 1444716), (117306, 1429740), (118440, 1416051), (119145, 1407672), (119756, 1400490), (120393, 1393080), (120555, 1391208), (121030, 1385748), (123480, 1358253), (124215, 1350216), (124362, 1348620), (124488, 1347255), (125020, 1341522), (125685, 1334424), (127764, 1312710), (128310, 1307124), (128440, 1305801), (128968, 1300455), (130340, 1286766), (131271, 1277640), (131976, 1270815), (133245, 1258712), (133380, 1257438), (133770, 1253772), (134862, 1243620), (136890, 1225196), (137592, 1218945), (138180, 1213758), (138915, 1207336), (139308, 1203930), (140049, 1197560), (141960, 1181439), (142974, 1173060), (143640, 1167621), (144495, 1160712), (144666, 1159340), (145089, 1155960), (145236, 1154790), (147420, 1137682), (149058, 1125180), (149695, 1120392), (150024, 1117935), (150822, 1112020), (150917, 1111320), (152280, 1101373), (153972, 1089270), (155610, 1077804), (156408, 1072305), (157339, 1065960), (158760, 1056419), (158860, 1055754), (159705, 1050168), (160056, 1047865), (160524, 1044810), (160740, 1043406), (161210, 1040364), (162526, 1031940), (164970, 1016652), (165620, 1012662), (165816, 1011465), (166803, 1005480), (167580, 1000818), (168777, 993720), (169442, 989820), (171080, 980343), (171990, 975156), (173394, 967260), (173901, 964440), (174135, 963144), (175028, 958230), (175959, 953160), (177660, 944034), (178360, 940329), (179634, 933660), (179816, 932715), (181545, 923832), (182520, 918897), (185220, 905502), (186543, 899080), (186732, 898170), (187530, 894348), (190632, 879795), (191646, 875140), (192465, 871416), (192660, 870534), (192888, 869505), (193452, 866970), (195510, 857844), (197964, 847210), (198744, 843885), (200070, 838292), (200655, 835848), (201096, 834015), (202293, 829080), (206388, 812630), (207270, 809172), (207480, 808353), (208962, 802620), (209573, 800280), (212940, 787626), (213192, 786695), (214461, 782040), (215460, 778414), (217854, 769860), (218785, 766584), (219960, 762489), (222264, 754585), (222404, 754110), (223587, 750120), (224770, 746172), (225036, 745290), (229320, 731367), (230958, 726180), (231192, 725445), (231868, 723330), (232180, 722358), (233415, 718536), (234612, 714870), (238290, 703836), (239512, 700245), (240786, 696540), (241110, 695604), (241815, 693576), (242060, 692874), (243789, 687960), (247455, 677768), (248430, 675108), (248724, 674310), (250040, 670761), (251370, 667212), (254163, 659880), (255528, 656355), (256620, 653562), (257985, 650104), (260091, 644840), (260680, 643383), (262542, 638820), (266490, 629356), (266760, 628719), (267540, 626886), (269451, 622440), (269724, 621810), (273780, 612598), (276360, 606879), (277830, 603668), (278005, 603288), (278616, 601965), (280098, 598780), (281295, 596232), (285948, 586530), (288990, 580356), (289332, 579670), (289835, 578664), (290178, 577980), (290472, 577395), (293265, 571896), (294840, 568841), (298116, 562590), (299390, 560196), (301644, 556010), (301834, 555660), (306299, 547560), (307944, 544635), (310905, 539448), (311220, 538902), (313443, 535080), (314678, 532980), (317720, 527877), (319410, 525084), (321048, 522405), (321480, 521703), (322420, 520182), (325052, 515970), (326781, 513240), (329940, 508326), (331240, 506331), (333606, 502740), (335160, 500409), (337155, 497448), (337554, 496860), (338884, 494910), (343980, 487578), (346437, 484120), (346788, 483630), (347802, 482220), (348270, 481572), (350056, 479115), (351918, 476580), (355320, 472017), (357435, 469224), (359268, 466830), (361179, 464360), (361665, 463736), (363090, 461916), (370440, 452751), (372645, 450072), (373086, 449540), (373464, 449085), (375060, 447174), (377055, 444808), (383292, 437570), (384930, 435708), (385320, 435267), (386904, 433485), (389207, 430920), (391020, 428922), (393813, 425880), (395928, 423605), (400140, 419146), (401310, 417924), (404586, 414540), (406315, 412776)]