5667582800880

素因数分解:

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

素因数の和:1540

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 110, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 146, 147, 154, 156, 165, 168, 176, 180, 182, 195, 196, 198, 208, 210, 219, 220, 231, 234, 240, 242, 245, 252, 260, 264, 273, 280, 286, 292, 294, 308, 312, 315, 330, 336, 360, 363, 364, 365, 385, 390, 392, 396, 420, 429, 438, 440, 441, 455, 462, 468, 484, 490, 495, 504, 511, 520, 528, 539, 546, 560, 572, 584, 585, 588, 605, 616, 624, 630, 637, 657, 660, 693, 715, 720, 726, 728, 730, 735, 770, 780, 784, 792, 803, 819, 840, 847, 858, 876, 880, 882, 910, 924, 936, 949, 968, 980, 990, 1001, 1008, 1022, 1040, 1078, 1089, 1092, 1095, 1144, 1155, 1168, 1170, 1176, 1210, 1232, 1260, 1274, 1287, 1314, 1320, 1365, 1386, 1399, 1430, 1452, 1456, 1460, 1470, 1533, 1540, 1560, 1573, 1584, 1606, 1617, 1638, 1680, 1694, 1716, 1752, 1764, 1815, 1820, 1848, 1872, 1898, 1911, 1936, 1960, 1980, 2002, 2044, 2145, 2156, 2178, 2184, 2190, 2205, 2288, 2310, 2340, 2352, 2409, 2420, 2520, 2541, 2548, 2555, 2574, 2628, 2640, 2695, 2730, 2772, 2798, 2847, 2860, 2904, 2920, 2940, 3003, 3066, 3080, 3120, 3146, 3185, 3212, 3234, 3276, 3285, 3388, 3432, 3465, 3504, 3528, 3577, 3630, 3640, 3696, 3796, 3822, 3920, 3960, 4004, 4015, 4088, 4095, 4197, 4235, 4290, 4312, 4356, 4368, 4380, 4410, 4599, 4620, 4680, 4719, 4745, 4818, 4840, 4851, 5005, 5040, 5082, 5096, 5110, 5148, 5256, 5390, 5445, 5460, 5544, 5596, 5621, 5694, 5720, 5733, 5808, 5840, 5880, 5929, 6006, 6132, 6160, 6292, 6370, 6424, 6435, 6468, 6552, 6570, 6643, 6776, 6864, 6930, 6995, 7007, 7056, 7154, 7227, 7260, 7280, 7592, 7623, 7644, 7665, 7865, 7920, 8008, 8030, 8085, 8176, 8190, 8394, 8470, 8541, 8580, 8624, 8712, 8760, 8820, 8833, 9009, 9198, 9240, 9360, 9438, 9490, 9555, 9636, 9680, 9702, 9793, 10010, 10164, 10192, 10220, 10296, 10439, 10512, 10731, 10780, 10890, 10920, 11011, 11088, 11192, 11242, 11388, 11440, 11466, 11760, 11858, 12012, 12045, 12264, 12584, 12591, 12705, 12740, 12848, 12870, 12936, 13104, 13140, 13286, 13552, 13860, 13990, 14014, 14157, 14235, 14308, 14454, 14520, 15015, 15184, 15246, 15288, 15330, 15389, 15730, 16016, 16060, 16170, 16380, 16788, 16863, 16940, 17082, 17160, 17424, 17520, 17640, 17666, 17787, 17885, 18018, 18187, 18396, 18480, 18876, 18980, 19110, 19272, 19404, 19586, 19929, 20020, 20328, 20440, 20592, 20878, 20985, 21021, 21462, 21560, 21780, 21840, 22022, 22384, 22484, 22776, 22932, 22995, 23595, 23716, 24024, 24090, 24255, 24528, 25168, 25182, 25410, 25480, 25740, 25872, 26280, 26499, 26572, 27720, 27980, 28028, 28105, 28314, 28470, 28616, 28665, 28908, 29040, 29379, 29645, 30030, 30492, 30576, 30660, 30778, 31317, 31460, 32120, 32193, 32340, 32760, 33033, 33215, 33576, 33726, 33880, 34164, 34320, 35035, 35280, 35332, 35574, 35770, 36036, 36135, 36374, 36792, 37752, 37960, 38115, 38220, 38544, 38808, 39172, 39347, 39858, 40040, 40656, 40880, 41756, 41970, 42042, 42705, 42924, 43120, 43560, 44044, 44165, 44968, 45045, 45552, 45864, 45990, 46167, 46501, 47190, 47432, 48048, 48180, 48510, 48965, 50364, 50589, 50820, 50960, 51480, 52195, 52560, 52998, 53144, 53361, 53655, 54561, 55055, 55440, 55960, 56056, 56210, 56628, 56940, 57232, 57330, 57816, 58758, 59290, 59787, 60060, 60984, 61320, 61556, 61831, 62634, 62920, 62955, 63063, 64240, 64386, 64680, 65520, 66066, 66430, 67152, 67452, 67760, 68328, 68551, 70070, 70664, 70785, 71148, 71540, 72072, 72270, 72748, 73073, 73584, 75504, 75920, 76230, 76440, 76945, 77077, 77616, 78344, 78694, 79497, 79716, 80080, 83512, 83940, 84084, 84315, 85410, 85848, 87120, 88088, 88137, 88330, 88935, 89936, 90090, 90935, 91728, 91980, 92334, 93002, 93951, 94380, 94864, 96360, 97020, 97930, 99099, 99645, 100728, 101178, 101640, 102127, 102960, 104390, 105105, 105996, 106288, 106722, 107310, 107723, 109122, 110110, 111920, 112112, 112420, 113256, 113880, 114660, 114829, 115632, 117516, 118041, 118580, 119574, 120120, 121968, 122640, 123112, 123662, 125268, 125840, 125910, 126126, 127309, 128772, 129360, 132132, 132495, 132860, 134904, 136656, 137102, 138501, 139503, 140140, 141328, 141570, 142296, 143080, 144144, 144540, 145496, 146146, 146895, 152460, 152880, 153890, 154154, 156585, 156688, 157388, 158994, 159432, 160965, 163683, 165165, 167024, 167880, 168168, 168630, 169279, 170820, 171696, 176176, 176274, 176660, 177870, 180180, 181870, 183960, 184668, 185493, 186004, 187902, 188760, 192720, 194040, 195860, 196735, 198198, 199290, 200057, 201456, 202356, 203280, 204254, 205653, 208780, 210210, 211992, 213444, 214620, 215446, 218244, 219219, 220220, 224840, 226512, 227760, 229320, 229658, 230835, 231231, 232505, 235032, 236082, 237160, 239148, 240240, 246224, 247324, 250536, 251820, 252252, 252945, 254618, 257544, 264264, 264990, 265720, 266805, 269808, 272805, 274204, 277002, 279006, 280280, 283140, 284592, 286160, 289080, 290992, 292292, 293790, 298935, 304920, 306381, 307780, 308308, 309155, 313170, 314776, 315315, 317988, 318864, 321930, 323169, 327366, 330330, 335760, 336336, 337260, 338558, 341640, 342755, 344487, 352548, 353320, 354123, 355740, 360360, 363740, 365365, 367920, 369336, 370986, 372008, 375804, 377520, 381927, 385385, 388080, 391720, 393470, 396396, 397485, 398580, 400114, 404712, 408508, 411306, 417560, 418509, 420420, 423984, 426888, 429240, 430892, 432817, 436488, 438438, 440440, 440685, 449680, 458640, 459316, 461670, 462462, 465010, 469755, 470064, 472164, 474320, 478296, 494648, 495495, 501072, 503640, 504504, 505890, 507837, 509236, 510635, 511511, 515088, 528528, 529980, 531440, 533610, 538615, 545610, 548408, 554004, 556479, 558012, 560560, 566280, 574145, 578160, 584584, 587580, 590205, 597870, 600171, 609840, 612762, 615560, 616616, 616959, 618310, 626340, 629552, 630630, 635976, 636545, 643860, 646338, 654732, 657657, 660660, 674520, 677116, 683280, 685510, 688974, 692505, 693693, 697515, 705096, 706640, 708246, 711480, 714889, 720720, 727480, 730730, 738672, 741972, 744016, 751608, 754061, 763854, 770770, 783440, 786940, 792792, 794970, 797160, 800228, 803803, 809424, 817016, 818415, 822612, 835120, 837018, 840840, 846395, 853776, 858480, 861784, 865634, 872976, 876876, 880880, 881370, 891163, 918632, 919143, 923340, 924924, 927465, 930020, 939510, 944328, 956592, 969507, 989296, 990990, 1000285, 1007280, 1009008, 1011780, 1015674, 1018472, 1021270, 1023022, 1028265, 1033461, 1059960, 1067220, 1077230, 1091220, 1096095, 1096816, 1108008, 1112958, 1116024, 1123397, 1132560, 1145781, 1148290, 1156155, 1169168, 1175160, 1180410, 1184953, 1195740, 1200342, 1225524, 1231120, 1233232, 1233918, 1236620, 1252680, 1261260, 1271952, 1273090, 1287720, 1292676, 1298451, 1309464, 1315314, 1321320, 1327651, 1349040, 1354232, 1371020, 1377948, 1385010, 1387386, 1395030, 1400399, 1410192, 1416492, 1422960, 1429778, 1454960, 1461460, 1483944, 1503216, 1508122, 1523511, 1527708, 1531905, 1534533, 1541540, 1573880, 1585584, 1589940, 1594320, 1600456, 1607606, 1615845, 1634032, 1636830, 1645224, 1674036, 1681680, 1692790, 1722435, 1723568, 1731268, 1753752, 1762740, 1770615, 1782326, 1800513, 1837264, 1838286, 1846680, 1849848, 1854930, 1860040, 1879020, 1888656, 1909635, 1939014, 1981980, 2000570, 2023560, 2031348, 2036944, 2042540, 2046044, 2056530, 2066922, 2092545, 2119920, 2134440, 2144667, 2154460, 2164085, 2182440, 2192190, 2200627, 2216016, 2225916, 2232048, 2246794, 2262183, 2291562, 2296580, 2312310, 2350320, 2360820, 2369906, 2391480, 2400684, 2411409, 2451048, 2467836, 2473240, 2505360, 2522520, 2539185, 2546180, 2557555, 2575440, 2585352, 2596902, 2618928, 2630628, 2642640, 2655302, 2673489, 2708464, 2742040, 2755896, 2770020, 2774772, 2782395, 2790060, 2800798, 2832984, 2859556, 2922920, 2967888, 3000855, 3016244, 3047022, 3055416, 3063810, 3069066, 3083080, 3084795, 3147760, 3179880, 3200912, 3215212, 3231690, 3273660, 3288285, 3290448, 3348072, 3370191, 3385580, 3444870, 3462536, 3468465, 3507504, 3525480, 3541230, 3554859, 3564652, 3574445, 3601026, 3676572, 3693360, 3699696, 3709860, 3720080, 3758040, 3770305, 3819270, 3878028, 3895353, 3963960, 3982953, 4001140, 4019015, 4047120, 4062696, 4085080, 4092088, 4113060, 4133844, 4185090, 4201197, 4268880, 4289334, 4308920, 4328170, 4364880, 4384380, 4401254, 4451832, 4455815, 4493588, 4524366, 4583124, 4593160, 4595715, 4603599, 4624620, 4721640, 4739812, 4782960, 4801368, 4822818, 4847535, 4902096, 4935672, 4946480, 5004223, 5045040, 5078370, 5092360, 5115110, 5167305, 5170704, 5193804, 5261256, 5310604, 5346978, 5484080, 5511792, 5540040, 5549544, 5564790, 5580120, 5601596, 5616985, 5626621, 5665968, 5719112, 5728905, 5845840, 5924765, 6001710, 6032488, 6094044, 6110832, 6127620, 6138132, 6166160, 6169590, 6359760, 6430424, 6434001, 6463380, 6492255, 6547320, 6576570, 6601881, 6638255, 6696144, 6740382, 6771160, 6786549, 6889740, 6925072, 6936930, 7001995, 7050960, 7082460, 7109718, 7129304, 7148890, 7202052, 7234227, 7353144, 7419720, 7516080, 7540610, 7617555, 7638540, 7672665, 7756056, 7790706, 7863779, 7927920, 7965906, 8002280, 8020467, 8038030, 8125392, 8170160, 8184176, 8226120, 8267688, 8294671, 8370180, 8402394, 8578668, 8617840, 8656340, 8768760, 8802508, 8903664, 8911630, 8987176, 9002565, 9048732, 9166248, 9186320, 9191430, 9207198, 9249240, 9293557, 9443280, 9479624, 9602736, 9645636, 9695070, 9802793, 9871344, 10008446, 10110573, 10156740, 10184720, 10230220, 10334610, 10387608, 10522512, 10621208, 10664577, 10693956, 10723335, 11003135, 11080080, 11099088, 11129580, 11160240, 11203192, 11233970, 11253242, 11310915, 11438224, 11457810, 11849530, 11948859, 12003420, 12057045, 12064976, 12188088, 12255240, 12276264, 12339180, 12357367, 12603591, 12860848, 12868002, 12926760, 12984510, 13094640, 13153140, 13203762, 13276510, 13367445, 13480764, 13542320, 13573098, 13779480, 13873860, 14003990, 14164920, 14219436, 14258608, 14297780, 14404104, 14468454, 14604161, 14706288, 14839440, 15012669, 15081220, 15235110, 15277080, 15345330, 15404389, 15512112, 15581412, 15727558, 15931812, 16004560, 16040934, 16076060, 16452240, 16535376, 16589342, 16740360, 16804788, 16850955, 16879863, 17157336, 17312680, 17537520, 17605016, 17774295, 17823260, 17974352, 18005130, 18097464, 18332496, 18382860, 18414396, 18498480, 18587114, 18959248, 19291272, 19390140, 19476765, 19605586, 19805643, 19914765, 20016892, 20221146, 20313480, 20460440, 20669220, 20775216, 21005985, 21242416, 21329154, 21387912, 21446670, 22006270, 22259160, 22406384, 22467940, 22506484, 22621830, 22915620, 23017995, 23591337, 23699060, 23897718, 24006840, 24114090, 24376176, 24510480, 24552528, 24678360, 24714734, 24884013, 25021115, 25207182, 25736004, 25853520, 25969020, 26306280, 26407524, 26553020, 26734890, 26961528, 27146196, 27558960, 27747720, 27880671, 28007980, 28133105, 28329840, 28438872, 28595560, 28808208, 28936908, 29208322, 29408379, 30025338, 30162440, 30470220, 30554160, 30690660, 30808778, 31162824, 31455116, 31863624, 32081868, 32152120, 32170005, 33009405, 33178684, 33480720, 33609576, 33701910, 33759726, 33932745, 34314672, 34625360, 35210032, 35548590, 35646520, 36010260, 36171135, 36194928, 36765720, 36828792, 37072101, 37174228, 38582544, 38780280, 38953530, 39211172, 39318895, 39611286, 39829530, 40033784, 40102335, 40442292, 40626960, 40920880, 41338440, 41473355, 42011970, 42658308, 42775824, 42893340, 43812483, 44012540, 44518320, 44935880, 45012968, 45038007, 45243660, 45831240, 46035990, 46213167, 46467785, 47182674, 47398120, 47795436, 48013680, 48228180, 49013965, 49356720, 49429468, 49768026, 50042230, 50414364, 50552865, 50639589, 51472008, 51938040, 52612560, 52815048, 53106040, 53322885, 53469780, 53923056, 54292392, 55046453, 55495440, 55761342, 56015960, 56266210, 56877744, 57191120, 57873816, 58416644, 58816758, 59744295, 60050676, 60324880, 60940440, 61381320, 61617556, 61786835, 62325648, 62910232, 63017955, 63727248, 64163736, 64304240, 64340010, 65054899, 66018810, 66357368, 67219152, 67403820, 67519452, 67865490, 70774011, 71097180, 71293040, 72020520, 72342270, 73020805, 73531440, 73657584, 74144202, 74348456, 74652039, 75063345, 77021945, 77560560, 77907060, 78422344, 78637790, 79222572, 79659060, 80067568, 80204670, 80884584, 82676880, 82946710, 83642013, 84023940, 84399315, 85316616, 85786680, 86501569, 87624966, 88025080, 88225137, 89871760, 90025936, 90076014, 90487320, 91662480, 92071980, 92426334, 92935570, 94365348, 94796240, 95590872, 96456360, 98027930, 98858936, 99028215, 99536052, 100084460, 100828728, 101105730, 101279178, 102229127, 102944016, 103876080, 105630096, 106212080, 106645770, 106939560, 107830723, 108584784, 110092906, 111216303, 111522684, 112031920, 112532420, 115747632, 116833288, 117633516, 117956685, 119488590, 120101352, 121880880, 122762640, 123235112, 123573670, 124420065, 125820464, 126035910, 128327472, 128680020, 130109798, 131437449, 132037620, 132714736, 134807640, 135038904, 135730980, 138639501, 139403355, 141548022, 142194360, 144041040, 144684540, 146041610, 147041895, 148288404, 148696912, 149304078, 150126690, 154043890, 155814120, 156844688, 157275580, 158445144, 159318120, 160409340, 160645771, 161769168, 165139359, 165893420, 167284026, 168047880, 168798630, 170633232, 171573360, 173003138, 175249932, 176050160, 176450274, 180152028, 180974640, 184143960, 184852668, 185360505, 185871140, 188730696, 191181744, 192912720, 195164697, 196055860, 197717872, 198056430, 199072104, 200168920, 201657456, 202211460, 202558356, 204458254, 213291540, 213879120, 215661446, 219062415, 220185812, 222432606, 223045368, 225064840, 225190035, 231065835, 233666576, 235267032, 235913370, 238977180, 240202704, 246470224, 247147340, 248840130, 252071820, 253197945, 257360040, 259504707, 260219596, 262874898, 264075240, 269615280, 270077808, 271461960, 275232265, 277279002, 278806710, 283096044, 284388720, 289369080, 292083220, 294083790, 296576808, 298608156, 300253380, 306687381, 308087780, 311628240, 314551160, 316890288, 318636240, 320818680, 321291542, 323492169, 325274495, 330278718, 331786840, 334568052, 336095760, 337597260, 346006276, 350499864, 352900548, 353870055, 360304056, 368287920, 369705336, 370721010, 371742280, 373260195, 377461392, 390329394, 392111720, 396112860, 398144208, 400337840, 404422920, 405116712, 408916508, 418210065, 426583080, 431322892, 432507845, 438124830, 440371624, 441125685, 444865212, 446090736, 450129680, 450380070, 462131670, 470534064, 471826740, 477954360, 481937313, 494294680, 495418077, 497680260, 504143640, 506395890, 511145635, 514720080, 519009414, 520439192, 525749796, 528150480, 539153615, 542923920, 550464530, 554558004, 556081515, 557613420, 566192088, 578738160, 584166440, 585494091, 588167580, 593153616, 597216312, 600506760, 605510983, 613374762, 616175560, 629102320, 641637360, 642583084, 646984338, 650548990, 657187245, 660557436, 663573680, 669136104, 675194520, 692012552, 693197505, 700999728, 705801096, 707740110, 715603889, 720608112, 739410672, 741442020, 743484560, 746520390, 778514121, 780658788, 784223440, 792225720, 803228855, 808845840, 810233424, 817833016, 825696795, 836420130, 853166160, 862645784, 865015690, 876249660, 880743248, 882251370, 889730424, 900760140, 920062143, 924263340, 943653480, 955908720, 963874626, 970476507, 975823485, 988589360, 990836154, 995360520, 1008287280, 1012791780, 1022291270, 1038018828, 1040878384, 1051499592, 1078307230, 1100929060, 1109116008, 1112163030, 1115226840, 1124520397, 1132384176, 1168332880, 1170988182, 1176335160, 1194432624, 1201013520, 1211021966, 1226749524, 1232351120, 1285166168, 1293968676, 1297523535, 1301097980, 1314374490, 1321114872, 1338272208, 1350389040, 1384025104, 1386395010, 1411602192, 1415480220, 1431207778, 1445811939, 1482884040, 1493040780, 1533436905, 1557028242, 1561317576, 1584451440, 1606457710, 1617460845, 1635666032, 1651393590, 1672840260, 1725291568, 1730031380, 1752499320, 1764502740, 1779460848, 1801520280, 1816532949, 1840124286, 1848526680, 1887306960, 1927749252, 1940953014, 1951646970, 1981672308, 1990721040, 2025583560, 2044582540, 2076037656, 2102999184, 2146811667, 2156614460, 2201858120, 2218232016, 2224326060, 2230453680, 2249040794, 2341976364, 2352670320, 2409686565, 2422043932, 2453499048, 2477090385, 2570332336, 2587937352, 2595047070, 2602195960, 2628748980, 2642229744, 2772790020, 2830960440, 2862415556, 2891623878, 2927470455, 2965768080, 2986081560, 3027554915, 3066873810, 3114056484, 3122635152, 3212915420, 3234921690, 3302787180, 3345680520, 3373561191, 3460062760, 3504998640, 3529005480, 3578019445, 3603040560, 3633065898, 3680248572, 3697053360, 3855498504, 3881906028, 3892570605, 3903293940, 3963344616, 4051167120, 4089165080, 4152075312, 4293623334, 4313228920, 4403716240, 4448652120, 4498081588, 4600310715, 4683952728, 4819373130, 4844087864, 4852382535, 4906998096, 4954180770, 5175874704, 5190094140, 5204391920, 5257497960, 5449598847, 5545580040, 5622601985, 5661920880, 5724831112, 5783247756, 5854940910, 5972163120, 6055109830, 6133747620, 6228112968, 6425830840, 6440435001, 6469843380, 6605574360, 6691361040, 6747122382, 6920125520, 7058010960, 7156038890, 7229059695, 7266131796, 7360497144, 7710997008, 7763812056, 7785141210, 7806587880, 7871642779, 7926689232, 8178330160, 8587246668, 8626457840, 8897304240, 8996163176, 9082664745, 9200621430, 9367905456, 9638746260, 9688175728, 9704765070, 9908361540, 10120683573, 10380188280, 10514995920, 10734058335, 10899197694, 11091160080, 11245203970, 11449662224, 11566495512, 11709881820, 12110219660, 12267495240, 12456225936, 12851661680, 12880870002, 12939686760, 13211148720, 13494244764, 14312077780, 14458119390, 14532263592, 14720994288, 15527624112, 15570282420, 15613175760, 15743285558, 16867805955, 17174493336, 17992326352, 18165329490, 18401242860, 19277492520, 19409530140, 19816723080, 20241367146, 20760376560, 21468116670, 21798395388, 22490407940, 23132991024, 23419763640, 23614928337, 24220439320, 24534990480, 25761740004, 25879373520, 26988489528, 27247994235, 28624155560, 28916238780, 29064527184, 31140564840, 31486571116, 32202175005, 33735611910, 34348986672, 36330658980, 36802485720, 38554985040, 38819060280, 39358213895, 39633446160, 40482734292, 42936233340, 43596790776, 44980815880, 46839527280, 47229856674, 48440878640, 50603417865, 51523480008, 53976979056, 54495988470, 57248311120, 57832477560, 62281129680, 62973142232, 64404350010, 67471223820, 70844785011, 72661317960, 73604971440, 77638120560, 78716427790, 80965468584, 85872466680, 87193581552, 89961631760, 94459713348, 101206835730, 103046960016, 108991976940, 115664955120, 118074641685, 125946284464, 128808700020, 134942447640, 141689570022, 145322635920, 157432855580, 161930937168, 171744933360, 188919426696, 202413671460, 217983953880, 236149283370, 257617400040, 269884895280, 283379140044, 314865711160, 354223925055, 377838853392, 404827342920, 435967907760, 472298566740, 515234800080, 566758280088, 629731422320, 708447850110, 809654685840, 944597133480, 1133516560176, 1416895700220, 1889194266960, 2833791400440, 5667582800880]

約数ペア:

[(1, 5667582800880), (2, 2833791400440), (3, 1889194266960), (4, 1416895700220), (5, 1133516560176), (6, 944597133480), (7, 809654685840), (8, 708447850110), (9, 629731422320), (10, 566758280088), (11, 515234800080), (12, 472298566740), (13, 435967907760), (14, 404827342920), (15, 377838853392), (16, 354223925055), (18, 314865711160), (20, 283379140044), (21, 269884895280), (22, 257617400040), (24, 236149283370), (26, 217983953880), (28, 202413671460), (30, 188919426696), (33, 171744933360), (35, 161930937168), (36, 157432855580), (39, 145322635920), (40, 141689570022), (42, 134942447640), (44, 128808700020), (45, 125946284464), (48, 118074641685), (49, 115664955120), (52, 108991976940), (55, 103046960016), (56, 101206835730), (60, 94459713348), (63, 89961631760), (65, 87193581552), (66, 85872466680), (70, 80965468584), (72, 78716427790), (73, 77638120560), (77, 73604971440), (78, 72661317960), (80, 70844785011), (84, 67471223820), (88, 64404350010), (90, 62973142232), (91, 62281129680), (98, 57832477560), (99, 57248311120), (104, 54495988470), (105, 53976979056), (110, 51523480008), (112, 50603417865), (117, 48440878640), (120, 47229856674), (121, 46839527280), (126, 44980815880), (130, 43596790776), (132, 42936233340), (140, 40482734292), (143, 39633446160), (144, 39358213895), (146, 38819060280), (147, 38554985040), (154, 36802485720), (156, 36330658980), (165, 34348986672), (168, 33735611910), (176, 32202175005), (180, 31486571116), (182, 31140564840), (195, 29064527184), (196, 28916238780), (198, 28624155560), (208, 27247994235), (210, 26988489528), (219, 25879373520), (220, 25761740004), (231, 24534990480), (234, 24220439320), (240, 23614928337), (242, 23419763640), (245, 23132991024), (252, 22490407940), (260, 21798395388), (264, 21468116670), (273, 20760376560), (280, 20241367146), (286, 19816723080), (292, 19409530140), (294, 19277492520), (308, 18401242860), (312, 18165329490), (315, 17992326352), (330, 17174493336), (336, 16867805955), (360, 15743285558), (363, 15613175760), (364, 15570282420), (365, 15527624112), (385, 14720994288), (390, 14532263592), (392, 14458119390), (396, 14312077780), (420, 13494244764), (429, 13211148720), (438, 12939686760), (440, 12880870002), (441, 12851661680), (455, 12456225936), (462, 12267495240), (468, 12110219660), (484, 11709881820), (490, 11566495512), (495, 11449662224), (504, 11245203970), (511, 11091160080), (520, 10899197694), (528, 10734058335), (539, 10514995920), (546, 10380188280), (560, 10120683573), (572, 9908361540), (584, 9704765070), (585, 9688175728), (588, 9638746260), (605, 9367905456), (616, 9200621430), (624, 9082664745), (630, 8996163176), (637, 8897304240), (657, 8626457840), (660, 8587246668), (693, 8178330160), (715, 7926689232), (720, 7871642779), (726, 7806587880), (728, 7785141210), (730, 7763812056), (735, 7710997008), (770, 7360497144), (780, 7266131796), (784, 7229059695), (792, 7156038890), (803, 7058010960), (819, 6920125520), (840, 6747122382), (847, 6691361040), (858, 6605574360), (876, 6469843380), (880, 6440435001), (882, 6425830840), (910, 6228112968), (924, 6133747620), (936, 6055109830), (949, 5972163120), (968, 5854940910), (980, 5783247756), (990, 5724831112), (1001, 5661920880), (1008, 5622601985), (1022, 5545580040), (1040, 5449598847), (1078, 5257497960), (1089, 5204391920), (1092, 5190094140), (1095, 5175874704), (1144, 4954180770), (1155, 4906998096), (1168, 4852382535), (1170, 4844087864), (1176, 4819373130), (1210, 4683952728), (1232, 4600310715), (1260, 4498081588), (1274, 4448652120), (1287, 4403716240), (1314, 4313228920), (1320, 4293623334), (1365, 4152075312), (1386, 4089165080), (1399, 4051167120), (1430, 3963344616), (1452, 3903293940), (1456, 3892570605), (1460, 3881906028), (1470, 3855498504), (1533, 3697053360), (1540, 3680248572), (1560, 3633065898), (1573, 3603040560), (1584, 3578019445), (1606, 3529005480), (1617, 3504998640), (1638, 3460062760), (1680, 3373561191), (1694, 3345680520), (1716, 3302787180), (1752, 3234921690), (1764, 3212915420), (1815, 3122635152), (1820, 3114056484), (1848, 3066873810), (1872, 3027554915), (1898, 2986081560), (1911, 2965768080), (1936, 2927470455), (1960, 2891623878), (1980, 2862415556), (2002, 2830960440), (2044, 2772790020), (2145, 2642229744), (2156, 2628748980), (2178, 2602195960), (2184, 2595047070), (2190, 2587937352), (2205, 2570332336), (2288, 2477090385), (2310, 2453499048), (2340, 2422043932), (2352, 2409686565), (2409, 2352670320), (2420, 2341976364), (2520, 2249040794), (2541, 2230453680), (2548, 2224326060), (2555, 2218232016), (2574, 2201858120), (2628, 2156614460), (2640, 2146811667), (2695, 2102999184), (2730, 2076037656), (2772, 2044582540), (2798, 2025583560), (2847, 1990721040), (2860, 1981672308), (2904, 1951646970), (2920, 1940953014), (2940, 1927749252), (3003, 1887306960), (3066, 1848526680), (3080, 1840124286), (3120, 1816532949), (3146, 1801520280), (3185, 1779460848), (3212, 1764502740), (3234, 1752499320), (3276, 1730031380), (3285, 1725291568), (3388, 1672840260), (3432, 1651393590), (3465, 1635666032), (3504, 1617460845), (3528, 1606457710), (3577, 1584451440), (3630, 1561317576), (3640, 1557028242), (3696, 1533436905), (3796, 1493040780), (3822, 1482884040), (3920, 1445811939), (3960, 1431207778), (4004, 1415480220), (4015, 1411602192), (4088, 1386395010), (4095, 1384025104), (4197, 1350389040), (4235, 1338272208), (4290, 1321114872), (4312, 1314374490), (4356, 1301097980), (4368, 1297523535), (4380, 1293968676), (4410, 1285166168), (4599, 1232351120), (4620, 1226749524), (4680, 1211021966), (4719, 1201013520), (4745, 1194432624), (4818, 1176335160), (4840, 1170988182), (4851, 1168332880), (5005, 1132384176), (5040, 1124520397), (5082, 1115226840), (5096, 1112163030), (5110, 1109116008), (5148, 1100929060), (5256, 1078307230), (5390, 1051499592), (5445, 1040878384), (5460, 1038018828), (5544, 1022291270), (5596, 1012791780), (5621, 1008287280), (5694, 995360520), (5720, 990836154), (5733, 988589360), (5808, 975823485), (5840, 970476507), (5880, 963874626), (5929, 955908720), (6006, 943653480), (6132, 924263340), (6160, 920062143), (6292, 900760140), (6370, 889730424), (6424, 882251370), (6435, 880743248), (6468, 876249660), (6552, 865015690), (6570, 862645784), (6643, 853166160), (6776, 836420130), (6864, 825696795), (6930, 817833016), (6995, 810233424), (7007, 808845840), (7056, 803228855), (7154, 792225720), (7227, 784223440), (7260, 780658788), (7280, 778514121), (7592, 746520390), (7623, 743484560), (7644, 741442020), (7665, 739410672), (7865, 720608112), (7920, 715603889), (8008, 707740110), (8030, 705801096), (8085, 700999728), (8176, 693197505), (8190, 692012552), (8394, 675194520), (8470, 669136104), (8541, 663573680), (8580, 660557436), (8624, 657187245), (8712, 650548990), (8760, 646984338), (8820, 642583084), (8833, 641637360), (9009, 629102320), (9198, 616175560), (9240, 613374762), (9360, 605510983), (9438, 600506760), (9490, 597216312), (9555, 593153616), (9636, 588167580), (9680, 585494091), (9702, 584166440), (9793, 578738160), (10010, 566192088), (10164, 557613420), (10192, 556081515), (10220, 554558004), (10296, 550464530), (10439, 542923920), (10512, 539153615), (10731, 528150480), (10780, 525749796), (10890, 520439192), (10920, 519009414), (11011, 514720080), (11088, 511145635), (11192, 506395890), (11242, 504143640), (11388, 497680260), (11440, 495418077), (11466, 494294680), (11760, 481937313), (11858, 477954360), (12012, 471826740), (12045, 470534064), (12264, 462131670), (12584, 450380070), (12591, 450129680), (12705, 446090736), (12740, 444865212), (12848, 441125685), (12870, 440371624), (12936, 438124830), (13104, 432507845), (13140, 431322892), (13286, 426583080), (13552, 418210065), (13860, 408916508), (13990, 405116712), (14014, 404422920), (14157, 400337840), (14235, 398144208), (14308, 396112860), (14454, 392111720), (14520, 390329394), (15015, 377461392), (15184, 373260195), (15246, 371742280), (15288, 370721010), (15330, 369705336), (15389, 368287920), (15730, 360304056), (16016, 353870055), (16060, 352900548), (16170, 350499864), (16380, 346006276), (16788, 337597260), (16863, 336095760), (16940, 334568052), (17082, 331786840), (17160, 330278718), (17424, 325274495), (17520, 323492169), (17640, 321291542), (17666, 320818680), (17787, 318636240), (17885, 316890288), (18018, 314551160), (18187, 311628240), (18396, 308087780), (18480, 306687381), (18876, 300253380), (18980, 298608156), (19110, 296576808), (19272, 294083790), (19404, 292083220), (19586, 289369080), (19929, 284388720), (20020, 283096044), (20328, 278806710), (20440, 277279002), (20592, 275232265), (20878, 271461960), (20985, 270077808), (21021, 269615280), (21462, 264075240), (21560, 262874898), (21780, 260219596), (21840, 259504707), (22022, 257360040), (22384, 253197945), (22484, 252071820), (22776, 248840130), (22932, 247147340), (22995, 246470224), (23595, 240202704), (23716, 238977180), (24024, 235913370), (24090, 235267032), (24255, 233666576), (24528, 231065835), (25168, 225190035), (25182, 225064840), (25410, 223045368), (25480, 222432606), (25740, 220185812), (25872, 219062415), (26280, 215661446), (26499, 213879120), (26572, 213291540), (27720, 204458254), (27980, 202558356), (28028, 202211460), (28105, 201657456), (28314, 200168920), (28470, 199072104), (28616, 198056430), (28665, 197717872), (28908, 196055860), (29040, 195164697), (29379, 192912720), (29645, 191181744), (30030, 188730696), (30492, 185871140), (30576, 185360505), (30660, 184852668), (30778, 184143960), (31317, 180974640), (31460, 180152028), (32120, 176450274), (32193, 176050160), (32340, 175249932), (32760, 173003138), (33033, 171573360), (33215, 170633232), (33576, 168798630), (33726, 168047880), (33880, 167284026), (34164, 165893420), (34320, 165139359), (35035, 161769168), (35280, 160645771), (35332, 160409340), (35574, 159318120), (35770, 158445144), (36036, 157275580), (36135, 156844688), (36374, 155814120), (36792, 154043890), (37752, 150126690), (37960, 149304078), (38115, 148696912), (38220, 148288404), (38544, 147041895), (38808, 146041610), (39172, 144684540), (39347, 144041040), (39858, 142194360), (40040, 141548022), (40656, 139403355), (40880, 138639501), (41756, 135730980), (41970, 135038904), (42042, 134807640), (42705, 132714736), (42924, 132037620), (43120, 131437449), (43560, 130109798), (44044, 128680020), (44165, 128327472), (44968, 126035910), (45045, 125820464), (45552, 124420065), (45864, 123573670), (45990, 123235112), (46167, 122762640), (46501, 121880880), (47190, 120101352), (47432, 119488590), (48048, 117956685), (48180, 117633516), (48510, 116833288), (48965, 115747632), (50364, 112532420), (50589, 112031920), (50820, 111522684), (50960, 111216303), (51480, 110092906), (52195, 108584784), (52560, 107830723), (52998, 106939560), (53144, 106645770), (53361, 106212080), (53655, 105630096), (54561, 103876080), (55055, 102944016), (55440, 102229127), (55960, 101279178), (56056, 101105730), (56210, 100828728), (56628, 100084460), (56940, 99536052), (57232, 99028215), (57330, 98858936), (57816, 98027930), (58758, 96456360), (59290, 95590872), (59787, 94796240), (60060, 94365348), (60984, 92935570), (61320, 92426334), (61556, 92071980), (61831, 91662480), (62634, 90487320), (62920, 90076014), (62955, 90025936), (63063, 89871760), (64240, 88225137), (64386, 88025080), (64680, 87624966), (65520, 86501569), (66066, 85786680), (66430, 85316616), (67152, 84399315), (67452, 84023940), (67760, 83642013), (68328, 82946710), (68551, 82676880), (70070, 80884584), (70664, 80204670), (70785, 80067568), (71148, 79659060), (71540, 79222572), (72072, 78637790), (72270, 78422344), (72748, 77907060), (73073, 77560560), (73584, 77021945), (75504, 75063345), (75920, 74652039), (76230, 74348456), (76440, 74144202), (76945, 73657584), (77077, 73531440), (77616, 73020805), (78344, 72342270), (78694, 72020520), (79497, 71293040), (79716, 71097180), (80080, 70774011), (83512, 67865490), (83940, 67519452), (84084, 67403820), (84315, 67219152), (85410, 66357368), (85848, 66018810), (87120, 65054899), (88088, 64340010), (88137, 64304240), (88330, 64163736), (88935, 63727248), (89936, 63017955), (90090, 62910232), (90935, 62325648), (91728, 61786835), (91980, 61617556), (92334, 61381320), (93002, 60940440), (93951, 60324880), (94380, 60050676), (94864, 59744295), (96360, 58816758), (97020, 58416644), (97930, 57873816), (99099, 57191120), (99645, 56877744), (100728, 56266210), (101178, 56015960), (101640, 55761342), (102127, 55495440), (102960, 55046453), (104390, 54292392), (105105, 53923056), (105996, 53469780), (106288, 53322885), (106722, 53106040), (107310, 52815048), (107723, 52612560), (109122, 51938040), (110110, 51472008), (111920, 50639589), (112112, 50552865), (112420, 50414364), (113256, 50042230), (113880, 49768026), (114660, 49429468), (114829, 49356720), (115632, 49013965), (117516, 48228180), (118041, 48013680), (118580, 47795436), (119574, 47398120), (120120, 47182674), (121968, 46467785), (122640, 46213167), (123112, 46035990), (123662, 45831240), (125268, 45243660), (125840, 45038007), (125910, 45012968), (126126, 44935880), (127309, 44518320), (128772, 44012540), (129360, 43812483), (132132, 42893340), (132495, 42775824), (132860, 42658308), (134904, 42011970), (136656, 41473355), (137102, 41338440), (138501, 40920880), (139503, 40626960), (140140, 40442292), (141328, 40102335), (141570, 40033784), (142296, 39829530), (143080, 39611286), (144144, 39318895), (144540, 39211172), (145496, 38953530), (146146, 38780280), (146895, 38582544), (152460, 37174228), (152880, 37072101), (153890, 36828792), (154154, 36765720), (156585, 36194928), (156688, 36171135), (157388, 36010260), (158994, 35646520), (159432, 35548590), (160965, 35210032), (163683, 34625360), (165165, 34314672), (167024, 33932745), (167880, 33759726), (168168, 33701910), (168630, 33609576), (169279, 33480720), (170820, 33178684), (171696, 33009405), (176176, 32170005), (176274, 32152120), (176660, 32081868), (177870, 31863624), (180180, 31455116), (181870, 31162824), (183960, 30808778), (184668, 30690660), (185493, 30554160), (186004, 30470220), (187902, 30162440), (188760, 30025338), (192720, 29408379), (194040, 29208322), (195860, 28936908), (196735, 28808208), (198198, 28595560), (199290, 28438872), (200057, 28329840), (201456, 28133105), (202356, 28007980), (203280, 27880671), (204254, 27747720), (205653, 27558960), (208780, 27146196), (210210, 26961528), (211992, 26734890), (213444, 26553020), (214620, 26407524), (215446, 26306280), (218244, 25969020), (219219, 25853520), (220220, 25736004), (224840, 25207182), (226512, 25021115), (227760, 24884013), (229320, 24714734), (229658, 24678360), (230835, 24552528), (231231, 24510480), (232505, 24376176), (235032, 24114090), (236082, 24006840), (237160, 23897718), (239148, 23699060), (240240, 23591337), (246224, 23017995), (247324, 22915620), (250536, 22621830), (251820, 22506484), (252252, 22467940), (252945, 22406384), (254618, 22259160), (257544, 22006270), (264264, 21446670), (264990, 21387912), (265720, 21329154), (266805, 21242416), (269808, 21005985), (272805, 20775216), (274204, 20669220), (277002, 20460440), (279006, 20313480), (280280, 20221146), (283140, 20016892), (284592, 19914765), (286160, 19805643), (289080, 19605586), (290992, 19476765), (292292, 19390140), (293790, 19291272), (298935, 18959248), (304920, 18587114), (306381, 18498480), (307780, 18414396), (308308, 18382860), (309155, 18332496), (313170, 18097464), (314776, 18005130), (315315, 17974352), (317988, 17823260), (318864, 17774295), (321930, 17605016), (323169, 17537520), (327366, 17312680), (330330, 17157336), (335760, 16879863), (336336, 16850955), (337260, 16804788), (338558, 16740360), (341640, 16589342), (342755, 16535376), (344487, 16452240), (352548, 16076060), (353320, 16040934), (354123, 16004560), (355740, 15931812), (360360, 15727558), (363740, 15581412), (365365, 15512112), (367920, 15404389), (369336, 15345330), (370986, 15277080), (372008, 15235110), (375804, 15081220), (377520, 15012669), (381927, 14839440), (385385, 14706288), (388080, 14604161), (391720, 14468454), (393470, 14404104), (396396, 14297780), (397485, 14258608), (398580, 14219436), (400114, 14164920), (404712, 14003990), (408508, 13873860), (411306, 13779480), (417560, 13573098), (418509, 13542320), (420420, 13480764), (423984, 13367445), (426888, 13276510), (429240, 13203762), (430892, 13153140), (432817, 13094640), (436488, 12984510), (438438, 12926760), (440440, 12868002), (440685, 12860848), (449680, 12603591), (458640, 12357367), (459316, 12339180), (461670, 12276264), (462462, 12255240), (465010, 12188088), (469755, 12064976), (470064, 12057045), (472164, 12003420), (474320, 11948859), (478296, 11849530), (494648, 11457810), (495495, 11438224), (501072, 11310915), (503640, 11253242), (504504, 11233970), (505890, 11203192), (507837, 11160240), (509236, 11129580), (510635, 11099088), (511511, 11080080), (515088, 11003135), (528528, 10723335), (529980, 10693956), (531440, 10664577), (533610, 10621208), (538615, 10522512), (545610, 10387608), (548408, 10334610), (554004, 10230220), (556479, 10184720), (558012, 10156740), (560560, 10110573), (566280, 10008446), (574145, 9871344), (578160, 9802793), (584584, 9695070), (587580, 9645636), (590205, 9602736), (597870, 9479624), (600171, 9443280), (609840, 9293557), (612762, 9249240), (615560, 9207198), (616616, 9191430), (616959, 9186320), (618310, 9166248), (626340, 9048732), (629552, 9002565), (630630, 8987176), (635976, 8911630), (636545, 8903664), (643860, 8802508), (646338, 8768760), (654732, 8656340), (657657, 8617840), (660660, 8578668), (674520, 8402394), (677116, 8370180), (683280, 8294671), (685510, 8267688), (688974, 8226120), (692505, 8184176), (693693, 8170160), (697515, 8125392), (705096, 8038030), (706640, 8020467), (708246, 8002280), (711480, 7965906), (714889, 7927920), (720720, 7863779), (727480, 7790706), (730730, 7756056), (738672, 7672665), (741972, 7638540), (744016, 7617555), (751608, 7540610), (754061, 7516080), (763854, 7419720), (770770, 7353144), (783440, 7234227), (786940, 7202052), (792792, 7148890), (794970, 7129304), (797160, 7109718), (800228, 7082460), (803803, 7050960), (809424, 7001995), (817016, 6936930), (818415, 6925072), (822612, 6889740), (835120, 6786549), (837018, 6771160), (840840, 6740382), (846395, 6696144), (853776, 6638255), (858480, 6601881), (861784, 6576570), (865634, 6547320), (872976, 6492255), (876876, 6463380), (880880, 6434001), (881370, 6430424), (891163, 6359760), (918632, 6169590), (919143, 6166160), (923340, 6138132), (924924, 6127620), (927465, 6110832), (930020, 6094044), (939510, 6032488), (944328, 6001710), (956592, 5924765), (969507, 5845840), (989296, 5728905), (990990, 5719112), (1000285, 5665968), (1007280, 5626621), (1009008, 5616985), (1011780, 5601596), (1015674, 5580120), (1018472, 5564790), (1021270, 5549544), (1023022, 5540040), (1028265, 5511792), (1033461, 5484080), (1059960, 5346978), (1067220, 5310604), (1077230, 5261256), (1091220, 5193804), (1096095, 5170704), (1096816, 5167305), (1108008, 5115110), (1112958, 5092360), (1116024, 5078370), (1123397, 5045040), (1132560, 5004223), (1145781, 4946480), (1148290, 4935672), (1156155, 4902096), (1169168, 4847535), (1175160, 4822818), (1180410, 4801368), (1184953, 4782960), (1195740, 4739812), (1200342, 4721640), (1225524, 4624620), (1231120, 4603599), (1233232, 4595715), (1233918, 4593160), (1236620, 4583124), (1252680, 4524366), (1261260, 4493588), (1271952, 4455815), (1273090, 4451832), (1287720, 4401254), (1292676, 4384380), (1298451, 4364880), (1309464, 4328170), (1315314, 4308920), (1321320, 4289334), (1327651, 4268880), (1349040, 4201197), (1354232, 4185090), (1371020, 4133844), (1377948, 4113060), (1385010, 4092088), (1387386, 4085080), (1395030, 4062696), (1400399, 4047120), (1410192, 4019015), (1416492, 4001140), (1422960, 3982953), (1429778, 3963960), (1454960, 3895353), (1461460, 3878028), (1483944, 3819270), (1503216, 3770305), (1508122, 3758040), (1523511, 3720080), (1527708, 3709860), (1531905, 3699696), (1534533, 3693360), (1541540, 3676572), (1573880, 3601026), (1585584, 3574445), (1589940, 3564652), (1594320, 3554859), (1600456, 3541230), (1607606, 3525480), (1615845, 3507504), (1634032, 3468465), (1636830, 3462536), (1645224, 3444870), (1674036, 3385580), (1681680, 3370191), (1692790, 3348072), (1722435, 3290448), (1723568, 3288285), (1731268, 3273660), (1753752, 3231690), (1762740, 3215212), (1770615, 3200912), (1782326, 3179880), (1800513, 3147760), (1837264, 3084795), (1838286, 3083080), (1846680, 3069066), (1849848, 3063810), (1854930, 3055416), (1860040, 3047022), (1879020, 3016244), (1888656, 3000855), (1909635, 2967888), (1939014, 2922920), (1981980, 2859556), (2000570, 2832984), (2023560, 2800798), (2031348, 2790060), (2036944, 2782395), (2042540, 2774772), (2046044, 2770020), (2056530, 2755896), (2066922, 2742040), (2092545, 2708464), (2119920, 2673489), (2134440, 2655302), (2144667, 2642640), (2154460, 2630628), (2164085, 2618928), (2182440, 2596902), (2192190, 2585352), (2200627, 2575440), (2216016, 2557555), (2225916, 2546180), (2232048, 2539185), (2246794, 2522520), (2262183, 2505360), (2291562, 2473240), (2296580, 2467836), (2312310, 2451048), (2350320, 2411409), (2360820, 2400684), (2369906, 2391480)]