452884411980

素因数分解:

$2^2\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 60, 62, 63, 65, 66, 70, 77, 78, 81, 84, 90, 91, 93, 98, 99, 105, 108, 110, 117, 121, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 162, 165, 169, 180, 182, 186, 189, 195, 196, 198, 210, 217, 220, 231, 234, 242, 243, 245, 252, 260, 270, 273, 279, 286, 294, 297, 308, 310, 315, 324, 330, 338, 341, 351, 363, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 441, 455, 462, 465, 468, 484, 486, 490, 495, 507, 539, 540, 546, 558, 567, 572, 585, 588, 594, 605, 620, 630, 637, 651, 660, 676, 682, 693, 702, 715, 726, 729, 735, 756, 770, 780, 806, 810, 819, 837, 845, 847, 858, 868, 882, 891, 910, 924, 930, 945, 972, 980, 990, 1001, 1014, 1023, 1053, 1078, 1085, 1089, 1092, 1116, 1134, 1155, 1170, 1183, 1188, 1209, 1210, 1215, 1260, 1274, 1287, 1302, 1323, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1458, 1470, 1485, 1519, 1521, 1540, 1573, 1612, 1617, 1620, 1638, 1674, 1690, 1694, 1701, 1705, 1716, 1755, 1764, 1782, 1815, 1820, 1859, 1860, 1890, 1911, 1953, 1980, 2002, 2015, 2028, 2046, 2079, 2106, 2145, 2156, 2170, 2178, 2205, 2268, 2310, 2340, 2366, 2387, 2418, 2420, 2430, 2457, 2511, 2535, 2541, 2548, 2574, 2604, 2646, 2673, 2695, 2730, 2772, 2790, 2821, 2835, 2860, 2916, 2940, 2970, 3003, 3038, 3042, 3069, 3146, 3159, 3185, 3234, 3255, 3267, 3276, 3348, 3380, 3388, 3402, 3410, 3465, 3510, 3549, 3564, 3627, 3630, 3645, 3718, 3751, 3780, 3822, 3861, 3906, 3969, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4235, 4290, 4340, 4356, 4410, 4433, 4455, 4557, 4563, 4620, 4719, 4732, 4774, 4836, 4851, 4860, 4914, 5005, 5022, 5070, 5082, 5103, 5115, 5148, 5239, 5265, 5292, 5346, 5390, 5445, 5460, 5577, 5580, 5642, 5670, 5733, 5859, 5915, 5929, 5940, 6006, 6045, 6076, 6084, 6138, 6237, 6292, 6318, 6370, 6435, 6468, 6510, 6534, 6615, 6804, 6820, 6930, 7007, 7020, 7098, 7161, 7254, 7260, 7290, 7371, 7436, 7502, 7533, 7595, 7605, 7623, 7644, 7722, 7812, 7865, 7938, 8019, 8060, 8085, 8190, 8281, 8316, 8370, 8463, 8470, 8505, 8580, 8820, 8866, 8910, 9009, 9114, 9126, 9207, 9295, 9438, 9477, 9548, 9555, 9702, 9765, 9801, 9828, 10010, 10044, 10140, 10164, 10206, 10230, 10395, 10478, 10530, 10647, 10692, 10780, 10881, 10890, 11011, 11154, 11253, 11284, 11340, 11466, 11583, 11718, 11830, 11858, 11907, 11935, 12012, 12090, 12276, 12285, 12474, 12555, 12636, 12705, 12740, 12870, 13013, 13020, 13068, 13230, 13299, 13365, 13671, 13689, 13860, 14014, 14105, 14157, 14196, 14322, 14508, 14553, 14580, 14742, 15004, 15015, 15066, 15190, 15210, 15246, 15345, 15444, 15717, 15730, 15795, 15876, 16038, 16170, 16335, 16380, 16562, 16709, 16731, 16740, 16926, 16940, 17010, 17199, 17577, 17732, 17745, 17787, 17820, 18018, 18135, 18228, 18252, 18414, 18590, 18711, 18755, 18876, 18954, 19110, 19305, 19404, 19530, 19602, 19747, 19845, 20020, 20412, 20449, 20460, 20790, 20956, 21021, 21060, 21294, 21483, 21762, 21780, 22022, 22113, 22165, 22308, 22506, 22599, 22785, 22815, 22869, 22932, 23166, 23436, 23595, 23660, 23716, 23814, 23870, 24180, 24255, 24570, 24843, 24948, 25110, 25389, 25410, 25515, 25740, 26026, 26195, 26257, 26460, 26598, 26730, 27027, 27342, 27378, 27621, 27885, 28028, 28210, 28314, 28644, 28665, 29106, 29295, 29403, 29484, 29645, 30030, 30132, 30380, 30420, 30492, 30690, 31031, 31185, 31434, 31460, 31590, 31941, 32076, 32340, 32643, 32670, 33033, 33124, 33418, 33462, 33759, 33852, 34020, 34398, 34749, 35035, 35154, 35490, 35574, 35721, 35805, 36036, 36270, 36673, 36828, 36855, 37180, 37422, 37510, 37665, 37908, 38115, 38220, 38610, 39039, 39060, 39204, 39494, 39690, 39897, 40095, 40898, 41013, 41067, 41405, 41580, 42042, 42315, 42471, 42588, 42966, 43524, 43659, 44044, 44226, 44330, 45012, 45045, 45198, 45570, 45630, 45738, 46035, 46332, 47151, 47190, 47385, 47628, 47740, 48510, 48763, 49005, 49140, 49686, 50127, 50193, 50220, 50778, 50820, 51030, 51597, 52052, 52390, 52514, 52731, 53196, 53235, 53361, 53460, 54054, 54405, 54684, 54756, 55055, 55242, 55770, 56133, 56265, 56420, 56628, 57330, 57629, 57915, 58212, 58590, 58806, 59241, 59290, 59535, 60060, 61347, 61380, 62062, 62370, 62868, 63063, 63180, 63882, 64449, 65065, 65286, 65340, 66066, 66339, 66495, 66836, 66924, 67518, 68355, 68445, 68607, 68796, 69498, 70070, 70308, 70785, 70980, 71148, 71442, 71610, 72540, 72765, 73346, 73710, 74529, 74844, 75020, 75330, 76167, 76230, 77077, 77220, 78078, 78585, 78771, 78988, 79380, 79794, 80190, 81081, 81796, 82026, 82134, 82810, 82863, 83545, 83655, 84084, 84630, 84942, 85932, 85995, 87318, 87885, 88209, 88452, 88660, 88935, 90090, 90396, 91091, 91140, 91260, 91476, 92070, 93093, 93555, 94302, 94380, 94770, 95823, 97020, 97526, 97929, 98010, 98735, 99099, 99372, 100254, 100386, 101277, 101556, 102060, 102245, 103194, 104247, 104780, 105028, 105105, 105462, 106470, 106722, 107415, 108108, 108810, 110019, 110110, 110484, 110565, 111540, 112266, 112530, 112995, 114345, 114660, 115258, 115830, 117117, 117180, 117612, 118482, 118580, 119070, 119691, 122694, 123039, 123201, 124124, 124215, 124740, 126126, 126945, 127413, 127764, 128898, 130130, 130572, 130977, 131285, 132132, 132678, 132990, 135036, 135135, 136710, 136890, 137214, 138105, 138996, 140140, 141453, 141570, 142884, 143143, 143220, 145530, 146289, 146692, 147015, 147420, 149058, 150381, 150579, 150660, 152334, 152460, 154154, 154791, 155155, 156156, 157170, 157542, 158193, 159588, 159705, 160083, 160380, 162162, 163215, 164052, 164268, 165165, 165620, 165726, 167090, 167310, 168795, 169260, 169884, 171990, 172887, 173745, 174636, 175770, 176418, 177723, 177870, 178605, 180180, 182182, 183365, 183799, 184041, 184140, 186186, 187110, 188604, 189189, 189540, 191646, 193347, 195052, 195195, 195858, 196020, 197470, 198198, 199485, 200508, 200772, 202554, 204490, 205065, 205335, 205821, 206388, 208494, 210210, 210924, 212355, 212940, 213444, 214830, 217217, 217620, 218295, 220038, 220220, 221130, 223587, 224532, 225060, 225990, 228501, 228690, 230516, 231231, 231660, 234234, 235755, 236313, 236964, 238140, 239382, 243243, 243815, 245388, 246078, 246402, 248430, 248589, 250635, 250965, 252252, 253890, 254826, 256711, 257796, 257985, 260260, 261954, 262570, 263655, 265356, 265980, 266805, 270270, 273273, 273420, 273780, 274428, 276210, 279279, 280665, 282906, 283140, 286286, 287469, 288145, 291060, 292578, 293787, 294030, 296205, 297297, 298116, 300762, 301158, 303831, 304668, 306735, 308308, 309582, 310310, 314340, 315084, 315315, 316386, 319410, 320166, 322245, 324324, 326430, 330057, 330330, 331452, 331695, 334180, 334620, 337590, 341341, 343035, 343980, 345774, 347490, 351351, 351540, 352836, 355446, 355740, 357210, 359073, 364364, 366730, 367598, 368082, 369117, 372372, 372645, 374220, 378378, 380835, 382239, 383292, 385385, 386694, 390390, 391716, 392931, 393855, 394940, 396396, 398970, 403403, 405108, 405405, 408980, 410130, 410670, 411642, 414315, 416988, 420420, 424359, 424710, 429429, 429660, 434434, 436590, 438867, 440076, 441045, 442260, 447174, 451143, 451737, 451980, 455455, 457002, 457380, 462462, 464373, 465465, 468468, 471510, 472626, 478764, 479115, 480249, 486486, 487630, 489645, 492156, 492804, 495495, 496860, 497178, 501270, 501930, 506385, 507780, 509652, 513422, 515970, 518661, 521235, 523908, 525140, 527310, 533169, 533610, 540540, 546546, 550095, 551397, 552123, 552420, 558558, 561330, 565812, 567567, 572572, 574938, 576290, 580041, 585156, 585585, 587574, 588060, 592410, 594594, 598455, 601524, 602316, 607662, 613470, 615195, 616005, 617463, 619164, 620620, 630630, 632772, 633919, 637065, 638820, 640332, 644490, 651651, 652860, 654885, 660114, 660660, 663390, 670761, 675180, 682682, 685503, 686070, 691548, 693693, 694980, 702702, 707265, 708939, 710892, 714420, 715715, 718146, 729729, 731445, 733460, 735196, 736164, 738234, 745290, 751905, 752895, 756756, 761670, 764478, 770133, 770770, 773388, 773955, 780780, 785862, 787710, 790965, 797940, 800415, 806806, 810810, 819819, 820260, 821340, 823284, 828630, 837837, 848718, 849420, 858858, 862407, 864435, 868868, 873180, 877734, 882090, 888615, 891891, 894348, 902286, 903474, 910910, 911493, 914004, 918995, 920205, 924924, 928746, 930930, 943020, 945252, 945945, 958230, 960498, 966735, 972972, 975260, 979290, 990171, 990990, 994356, 1002001, 1002540, 1003860, 1012770, 1024023, 1026844, 1029105, 1031940, 1037322, 1042470, 1054053, 1054620, 1066338, 1067220, 1077219, 1086085, 1093092, 1100190, 1102794, 1104246, 1107351, 1117116, 1117935, 1122660, 1135134, 1142505, 1146717, 1149876, 1152580, 1156155, 1160082, 1171170, 1175148, 1181565, 1184820, 1189188, 1196910, 1210209, 1215324, 1216215, 1226940, 1230390, 1232010, 1234926, 1242945, 1261260, 1267838, 1273077, 1274130, 1283555, 1288287, 1288980, 1303302, 1309770, 1316601, 1320228, 1326780, 1341522, 1353429, 1355211, 1365364, 1366365, 1371006, 1372140, 1387386, 1396395, 1405404, 1414530, 1417878, 1431430, 1436292, 1437345, 1440747, 1459458, 1462890, 1468935, 1476468, 1486485, 1490580, 1503810, 1505790, 1519155, 1523340, 1528956, 1540266, 1541540, 1547910, 1555983, 1571724, 1575420, 1581930, 1599507, 1600830, 1613612, 1621620, 1639638, 1650285, 1654191, 1656369, 1657260, 1675674, 1697436, 1702701, 1706705, 1717716, 1724814, 1728870, 1740123, 1755468, 1756755, 1764180, 1777230, 1783782, 1795365, 1804572, 1806948, 1821820, 1822986, 1837990, 1840410, 1845585, 1857492, 1861860, 1891890, 1901757, 1911195, 1916460, 1920996, 1933470, 1954953, 1958580, 1964655, 1980342, 1981980, 2004002, 2012283, 2017015, 2025540, 2048046, 2056509, 2058210, 2074644, 2081079, 2084940, 2108106, 2121795, 2126817, 2132676, 2147145, 2154438, 2172170, 2194335, 2200380, 2205588, 2208492, 2214702, 2235870, 2255715, 2258685, 2270268, 2285010, 2293434, 2310399, 2312310, 2320164, 2321865, 2342340, 2363130, 2389387, 2393820, 2401245, 2420418, 2432430, 2459457, 2460780, 2464020, 2469852, 2485890, 2513511, 2535676, 2546154, 2548260, 2567110, 2576574, 2593305, 2606604, 2619540, 2633202, 2665845, 2675673, 2683044, 2706858, 2710422, 2732730, 2734479, 2742012, 2756985, 2760615, 2774772, 2792790, 2823821, 2829060, 2835756, 2837835, 2862860, 2874690, 2881494, 2900205, 2918916, 2925780, 2937870, 2970513, 2972970, 3006003, 3007620, 3011580, 3038310, 3072069, 3080532, 3087315, 3095820, 3111966, 3162159, 3163860, 3169595, 3199014, 3201660, 3231657, 3258255, 3279276, 3300570, 3308382, 3312738, 3351348, 3353805, 3405402, 3413410, 3427515, 3449628, 3457740, 3468465, 3480246, 3513510, 3544695, 3554460, 3567564, 3590730, 3630627, 3645972, 3648645, 3675980, 3680820, 3691170, 3783780, 3803514, 3819231, 3822390, 3850665, 3864861, 3866940, 3909906, 3929310, 3949803, 3960684, 4008004, 4024566, 4034030, 4060287, 4096092, 4099095, 4113018, 4116420, 4162158, 4189185, 4216212, 4243590, 4253634, 4294290, 4308876, 4312035, 4322241, 4344340, 4388670, 4429404, 4437433, 4459455, 4471740, 4511430, 4517370, 4557465, 4570020, 4586868, 4620798, 4624620, 4643730, 4667949, 4726260, 4778774, 4798521, 4802490, 4840836, 4864860, 4918914, 4950855, 4962573, 4969107, 4971780, 5010005, 5027022, 5092308, 5108103, 5120115, 5134220, 5153148, 5186610, 5266404, 5270265, 5331690, 5351346, 5386095, 5413716, 5420844, 5465460, 5468958, 5513970, 5521230, 5536755, 5585580, 5647642, 5675670, 5705271, 5733585, 5749380, 5762988, 5800410, 5864859, 5875740, 5941026, 5945940, 6012006, 6036849, 6051045, 6076620, 6144138, 6174630, 6223932, 6243237, 6324318, 6339190, 6365385, 6380451, 6398028, 6441435, 6463314, 6516510, 6583005, 6601140, 6616764, 6625476, 6707610, 6767145, 6776055, 6810804, 6826820, 6855030, 6931197, 6936930, 6960492, 7027020, 7089390, 7168161, 7181460, 7203735, 7261254, 7297290, 7378371, 7382340, 7540533, 7607028, 7638462, 7644780, 7701330, 7729722, 7779915, 7819812, 7858620, 7899606, 7997535, 8027019, 8049132, 8068060, 8120574, 8198190, 8226036, 8270955, 8281845, 8324316, 8378370, 8471463, 8487180, 8507268, 8513505, 8588580, 8624070, 8644482, 8700615, 8777340, 8874866, 8911539, 8918910, 9018009, 9022860, 9034740, 9114930, 9216207, 9241596, 9287460, 9335898, 9486477, 9508785, 9557548, 9597042, 9604980, 9774765, 9837828, 9901710, 9925146, 9938214, 10020010, 10054044, 10061415, 10216206, 10240230, 10282545, 10373220, 10405395, 10540530, 10634085, 10663380, 10702692, 10772190, 10891881, 10937916, 11027940, 11042460, 11073510, 11295284, 11351340, 11410542, 11467170, 11551995, 11594583, 11600820, 11729718, 11849409, 11882052, 11946935, 12024012, 12073698, 12102090, 12180861, 12288276, 12297285, 12349260, 12486474, 12567555, 12648636, 12678380, 12730770, 12760902, 12882870, 12926628, 13033020, 13166010, 13312299, 13378365, 13415220, 13534290, 13552110, 13672395, 13710060, 13862394, 13873860, 14003847, 14119105, 14178780, 14336322, 14395563, 14407470, 14522508, 14594580, 14756742, 14852565, 14887719, 14907321, 15030015, 15081066, 15276924, 15360345, 15402660, 15459444, 15559830, 15799212, 15810795, 15995070, 16054038, 16158285, 16241148, 16396380, 16541910, 16563690, 16756740, 16942926, 17027010, 17115813, 17248140, 17288964, 17401230, 17594577, 17749732, 17823078, 17837820, 18036018, 18153135, 18229860, 18432414, 18671796, 18729711, 18972954, 19017570, 19096155, 19141353, 19194084, 19324305, 19549530, 19749015, 19803420, 19850292, 19876428, 20040020, 20122830, 20301435, 20432412, 20480460, 20565090, 20793591, 20810790, 21081060, 21268170, 21504483, 21544380, 21611205, 21783762, 22135113, 22147020, 22187165, 22621599, 22821084, 22934340, 23103990, 23189166, 23339745, 23459436, 23698818, 23893870, 23992605, 24147396, 24204180, 24361722, 24594570, 24812865, 24845535, 24972948, 25135110, 25414389, 25461540, 25521804, 25540515, 25765740, 26332020, 26624598, 26734617, 26756730, 27054027, 27068580, 27104220, 27344790, 27648621, 27724788, 28007694, 28238210, 28526355, 28672644, 28791126, 28814940, 29324295, 29513484, 29705130, 29775438, 29814642, 30060030, 30162132, 30184245, 30720690, 31062031, 31119660, 31216185, 31621590, 31902255, 31990140, 32108076, 32316570, 32675643, 33083820, 33127380, 33885852, 34054020, 34231626, 34655985, 34783749, 34802460, 35189154, 35548227, 35646156, 35840805, 36072036, 36306270, 36864828, 36891855, 37459422, 37702665, 37945908, 38035140, 38192310, 38282706, 38648610, 39099060, 39498030, 39936897, 40135095, 40245660, 40602870, 41130180, 41587182, 41621580, 42011541, 42357315, 42536340, 43008966, 43222410, 43567524, 44270226, 44374330, 44557695, 44663157, 45090045, 45243198, 46081035, 46207980, 46378332, 46679490, 47397636, 47432385, 47787740, 47985210, 48723444, 49189140, 49625730, 49691070, 50270220, 50828778, 51081030, 51347439, 52783731, 53249196, 53469234, 53513460, 54108054, 54459405, 54689580, 55297242, 56015388, 56189133, 56476420, 57052710, 57582252, 57972915, 58648590, 59247045, 59410260, 59550876, 59629284, 60120060, 60368490, 60904305, 61441380, 62124062, 62380773, 62432370, 63243180, 63804510, 64513449, 64633140, 65351286, 66405339, 66561495, 68463252, 69311970, 69567498, 70019235, 70378308, 71096454, 71681610, 71977815, 72612540, 73783710, 74438595, 74536605, 74918844, 75405330, 76243167, 76384620, 76565412, 77297220, 78996060, 79873794, 80270190, 81162081, 81205740, 82945863, 83174364, 84023082, 84714630, 85579065, 86017932, 86444820, 87972885, 88540452, 88748660, 89115390, 89326314, 90180090, 90486396, 92162070, 93186093, 93358980, 93648555, 94864770, 95706765, 95970420, 98026929, 99251460, 99382140, 101657556, 102162060, 102694878, 103967955, 104351247, 105567462, 106938468, 107522415, 108216108, 108918810, 110594484, 110675565, 112378266, 113107995, 114105420, 115945830, 117297180, 118494090, 119810691, 120736980, 121808610, 124248124, 124761546, 124864740, 127071945, 127609020, 129026898, 130702572, 132810678, 133122990, 133673085, 133989471, 135270135, 138243105, 138623940, 139134996, 140038470, 142192908, 143363220, 143955630, 147567420, 148877190, 149073210, 150810660, 152486334, 154042317, 155310155, 158351193, 159747588, 160540380, 162324162, 163378215, 165891726, 168046164, 169429260, 171158130, 173918745, 175945770, 177741135, 178230780, 178652628, 180360180, 184324140, 186372186, 187142319, 187297110, 189729540, 191413530, 193540347, 196053858, 199684485, 205389756, 207935910, 208702494, 210057705, 211134924, 215044830, 217837620, 221351130, 223315785, 224756532, 226215990, 228729501, 231891660, 236988180, 239621382, 243486243, 243617220, 248837589, 249523092, 254143890, 256737195, 258053796, 263918655, 265621356, 266245980, 267346170, 267978942, 270540270, 276486210, 279558279, 280076940, 280945665, 287911260, 294080787, 297754380, 298146420, 304972668, 308084634, 310620310, 311903865, 316702386, 322567245, 324648324, 326756430, 331783452, 332026695, 342316260, 347837490, 351891540, 355482270, 359432073, 372744372, 374284638, 374594220, 381215835, 382827060, 387080694, 392107716, 399368970, 405810405, 414729315, 415871820, 417404988, 420115410, 430089660, 442702260, 446631570, 452431980, 457459002, 462126951, 465930465, 479242764, 486972486, 490134645, 497675178, 508287780, 513474390, 521756235, 527837310, 534692340, 535957884, 541080540, 552972420, 559116558, 561891330, 580621041, 588161574, 599053455, 616169268, 621240620, 623807730, 633404772, 645134490, 653512860, 664053390, 669947355, 686188503, 695674980, 710964540, 718864146, 730458729, 748569276, 762431670, 770211585, 774161388, 791755965, 798737940, 811620810, 829458630, 838674837, 840230820, 893263140, 914918004, 924253902, 931860930, 935711595, 967701735, 973944972, 980269290, 995350356, 1026948780, 1043512470, 1055674620, 1078296219, 1118233116, 1123782660, 1143647505, 1161242082, 1176323148, 1198106910, 1217431215, 1244187945, 1247615460, 1290268980, 1328106780, 1339894710, 1372377006, 1397791395, 1437728292, 1460917458, 1470403935, 1524863340, 1540423170, 1583511930, 1623241620, 1658917260, 1677349674, 1741863123, 1797160365, 1848507804, 1863721860, 1871423190, 1935403470, 1960538580, 2058565509, 2087024940, 2156592438, 2287295010, 2310634755, 2322484164, 2396213820, 2434862430, 2488375890, 2516024511, 2679789420, 2744754012, 2795582790, 2903105205, 2921834916, 2940807870, 3080846340, 3167023860, 3234888657, 3354699348, 3430942515, 3483726246, 3594320730, 3652293645, 3742846380, 3870806940, 4117131018, 4193374185, 4313184876, 4574590020, 4621269510, 4869724860, 4976751780, 5032049022, 5391481095, 5591165580, 5806210410, 5881615740, 6469777314, 6861885030, 6967452492, 7188641460, 7304587290, 7548073533, 8234262036, 8386748370, 8709315615, 9242539020, 10064098044, 10292827545, 10782962190, 11612420820, 12580122555, 12939554628, 13723770060, 14609174580, 15096147066, 16174443285, 16773496740, 17418631230, 20585655090, 21565924380, 22644220599, 25160245110, 30192294132, 32348886570, 34837262460, 37740367665, 41171310180, 45288441198, 50320490220, 64697773140, 75480735330, 90576882396, 113221102995, 150961470660, 226442205990, 452884411980]

約数ペア:

[(1, 452884411980), (2, 226442205990), (3, 150961470660), (4, 113221102995), (5, 90576882396), (6, 75480735330), (7, 64697773140), (9, 50320490220), (10, 45288441198), (11, 41171310180), (12, 37740367665), (13, 34837262460), (14, 32348886570), (15, 30192294132), (18, 25160245110), (20, 22644220599), (21, 21565924380), (22, 20585655090), (26, 17418631230), (27, 16773496740), (28, 16174443285), (30, 15096147066), (31, 14609174580), (33, 13723770060), (35, 12939554628), (36, 12580122555), (39, 11612420820), (42, 10782962190), (44, 10292827545), (45, 10064098044), (49, 9242539020), (52, 8709315615), (54, 8386748370), (55, 8234262036), (60, 7548073533), (62, 7304587290), (63, 7188641460), (65, 6967452492), (66, 6861885030), (70, 6469777314), (77, 5881615740), (78, 5806210410), (81, 5591165580), (84, 5391481095), (90, 5032049022), (91, 4976751780), (93, 4869724860), (98, 4621269510), (99, 4574590020), (105, 4313184876), (108, 4193374185), (110, 4117131018), (117, 3870806940), (121, 3742846380), (124, 3652293645), (126, 3594320730), (130, 3483726246), (132, 3430942515), (135, 3354699348), (140, 3234888657), (143, 3167023860), (147, 3080846340), (154, 2940807870), (155, 2921834916), (156, 2903105205), (162, 2795582790), (165, 2744754012), (169, 2679789420), (180, 2516024511), (182, 2488375890), (186, 2434862430), (189, 2396213820), (195, 2322484164), (196, 2310634755), (198, 2287295010), (210, 2156592438), (217, 2087024940), (220, 2058565509), (231, 1960538580), (234, 1935403470), (242, 1871423190), (243, 1863721860), (245, 1848507804), (252, 1797160365), (260, 1741863123), (270, 1677349674), (273, 1658917260), (279, 1623241620), (286, 1583511930), (294, 1540423170), (297, 1524863340), (308, 1470403935), (310, 1460917458), (315, 1437728292), (324, 1397791395), (330, 1372377006), (338, 1339894710), (341, 1328106780), (351, 1290268980), (363, 1247615460), (364, 1244187945), (372, 1217431215), (378, 1198106910), (385, 1176323148), (390, 1161242082), (396, 1143647505), (403, 1123782660), (405, 1118233116), (420, 1078296219), (429, 1055674620), (434, 1043512470), (441, 1026948780), (455, 995350356), (462, 980269290), (465, 973944972), (468, 967701735), (484, 935711595), (486, 931860930), (490, 924253902), (495, 914918004), (507, 893263140), (539, 840230820), (540, 838674837), (546, 829458630), (558, 811620810), (567, 798737940), (572, 791755965), (585, 774161388), (588, 770211585), (594, 762431670), (605, 748569276), (620, 730458729), (630, 718864146), (637, 710964540), (651, 695674980), (660, 686188503), (676, 669947355), (682, 664053390), (693, 653512860), (702, 645134490), (715, 633404772), (726, 623807730), (729, 621240620), (735, 616169268), (756, 599053455), (770, 588161574), (780, 580621041), (806, 561891330), (810, 559116558), (819, 552972420), (837, 541080540), (845, 535957884), (847, 534692340), (858, 527837310), (868, 521756235), (882, 513474390), (891, 508287780), (910, 497675178), (924, 490134645), (930, 486972486), (945, 479242764), (972, 465930465), (980, 462126951), (990, 457459002), (1001, 452431980), (1014, 446631570), (1023, 442702260), (1053, 430089660), (1078, 420115410), (1085, 417404988), (1089, 415871820), (1092, 414729315), (1116, 405810405), (1134, 399368970), (1155, 392107716), (1170, 387080694), (1183, 382827060), (1188, 381215835), (1209, 374594220), (1210, 374284638), (1215, 372744372), (1260, 359432073), (1274, 355482270), (1287, 351891540), (1302, 347837490), (1323, 342316260), (1364, 332026695), (1365, 331783452), (1386, 326756430), (1395, 324648324), (1404, 322567245), (1430, 316702386), (1452, 311903865), (1458, 310620310), (1470, 308084634), (1485, 304972668), (1519, 298146420), (1521, 297754380), (1540, 294080787), (1573, 287911260), (1612, 280945665), (1617, 280076940), (1620, 279558279), (1638, 276486210), (1674, 270540270), (1690, 267978942), (1694, 267346170), (1701, 266245980), (1705, 265621356), (1716, 263918655), (1755, 258053796), (1764, 256737195), (1782, 254143890), (1815, 249523092), (1820, 248837589), (1859, 243617220), (1860, 243486243), (1890, 239621382), (1911, 236988180), (1953, 231891660), (1980, 228729501), (2002, 226215990), (2015, 224756532), (2028, 223315785), (2046, 221351130), (2079, 217837620), (2106, 215044830), (2145, 211134924), (2156, 210057705), (2170, 208702494), (2178, 207935910), (2205, 205389756), (2268, 199684485), (2310, 196053858), (2340, 193540347), (2366, 191413530), (2387, 189729540), (2418, 187297110), (2420, 187142319), (2430, 186372186), (2457, 184324140), (2511, 180360180), (2535, 178652628), (2541, 178230780), (2548, 177741135), (2574, 175945770), (2604, 173918745), (2646, 171158130), (2673, 169429260), (2695, 168046164), (2730, 165891726), (2772, 163378215), (2790, 162324162), (2821, 160540380), (2835, 159747588), (2860, 158351193), (2916, 155310155), (2940, 154042317), (2970, 152486334), (3003, 150810660), (3038, 149073210), (3042, 148877190), (3069, 147567420), (3146, 143955630), (3159, 143363220), (3185, 142192908), (3234, 140038470), (3255, 139134996), (3267, 138623940), (3276, 138243105), (3348, 135270135), (3380, 133989471), (3388, 133673085), (3402, 133122990), (3410, 132810678), (3465, 130702572), (3510, 129026898), (3549, 127609020), (3564, 127071945), (3627, 124864740), (3630, 124761546), (3645, 124248124), (3718, 121808610), (3751, 120736980), (3780, 119810691), (3822, 118494090), (3861, 117297180), (3906, 115945830), (3969, 114105420), (4004, 113107995), (4030, 112378266), (4092, 110675565), (4095, 110594484), (4158, 108918810), (4185, 108216108), (4212, 107522415), (4235, 106938468), (4290, 105567462), (4340, 104351247), (4356, 103967955), (4410, 102694878), (4433, 102162060), (4455, 101657556), (4557, 99382140), (4563, 99251460), (4620, 98026929), (4719, 95970420), (4732, 95706765), (4774, 94864770), (4836, 93648555), (4851, 93358980), (4860, 93186093), (4914, 92162070), (5005, 90486396), (5022, 90180090), (5070, 89326314), (5082, 89115390), (5103, 88748660), (5115, 88540452), (5148, 87972885), (5239, 86444820), (5265, 86017932), (5292, 85579065), (5346, 84714630), (5390, 84023082), (5445, 83174364), (5460, 82945863), (5577, 81205740), (5580, 81162081), (5642, 80270190), (5670, 79873794), (5733, 78996060), (5859, 77297220), (5915, 76565412), (5929, 76384620), (5940, 76243167), (6006, 75405330), (6045, 74918844), (6076, 74536605), (6084, 74438595), (6138, 73783710), (6237, 72612540), (6292, 71977815), (6318, 71681610), (6370, 71096454), (6435, 70378308), (6468, 70019235), (6510, 69567498), (6534, 69311970), (6615, 68463252), (6804, 66561495), (6820, 66405339), (6930, 65351286), (7007, 64633140), (7020, 64513449), (7098, 63804510), (7161, 63243180), (7254, 62432370), (7260, 62380773), (7290, 62124062), (7371, 61441380), (7436, 60904305), (7502, 60368490), (7533, 60120060), (7595, 59629284), (7605, 59550876), (7623, 59410260), (7644, 59247045), (7722, 58648590), (7812, 57972915), (7865, 57582252), (7938, 57052710), (8019, 56476420), (8060, 56189133), (8085, 56015388), (8190, 55297242), (8281, 54689580), (8316, 54459405), (8370, 54108054), (8463, 53513460), (8470, 53469234), (8505, 53249196), (8580, 52783731), (8820, 51347439), (8866, 51081030), (8910, 50828778), (9009, 50270220), (9114, 49691070), (9126, 49625730), (9207, 49189140), (9295, 48723444), (9438, 47985210), (9477, 47787740), (9548, 47432385), (9555, 47397636), (9702, 46679490), (9765, 46378332), (9801, 46207980), (9828, 46081035), (10010, 45243198), (10044, 45090045), (10140, 44663157), (10164, 44557695), (10206, 44374330), (10230, 44270226), (10395, 43567524), (10478, 43222410), (10530, 43008966), (10647, 42536340), (10692, 42357315), (10780, 42011541), (10881, 41621580), (10890, 41587182), (11011, 41130180), (11154, 40602870), (11253, 40245660), (11284, 40135095), (11340, 39936897), (11466, 39498030), (11583, 39099060), (11718, 38648610), (11830, 38282706), (11858, 38192310), (11907, 38035140), (11935, 37945908), (12012, 37702665), (12090, 37459422), (12276, 36891855), (12285, 36864828), (12474, 36306270), (12555, 36072036), (12636, 35840805), (12705, 35646156), (12740, 35548227), (12870, 35189154), (13013, 34802460), (13020, 34783749), (13068, 34655985), (13230, 34231626), (13299, 34054020), (13365, 33885852), (13671, 33127380), (13689, 33083820), (13860, 32675643), (14014, 32316570), (14105, 32108076), (14157, 31990140), (14196, 31902255), (14322, 31621590), (14508, 31216185), (14553, 31119660), (14580, 31062031), (14742, 30720690), (15004, 30184245), (15015, 30162132), (15066, 30060030), (15190, 29814642), (15210, 29775438), (15246, 29705130), (15345, 29513484), (15444, 29324295), (15717, 28814940), (15730, 28791126), (15795, 28672644), (15876, 28526355), (16038, 28238210), (16170, 28007694), (16335, 27724788), (16380, 27648621), (16562, 27344790), (16709, 27104220), (16731, 27068580), (16740, 27054027), (16926, 26756730), (16940, 26734617), (17010, 26624598), (17199, 26332020), (17577, 25765740), (17732, 25540515), (17745, 25521804), (17787, 25461540), (17820, 25414389), (18018, 25135110), (18135, 24972948), (18228, 24845535), (18252, 24812865), (18414, 24594570), (18590, 24361722), (18711, 24204180), (18755, 24147396), (18876, 23992605), (18954, 23893870), (19110, 23698818), (19305, 23459436), (19404, 23339745), (19530, 23189166), (19602, 23103990), (19747, 22934340), (19845, 22821084), (20020, 22621599), (20412, 22187165), (20449, 22147020), (20460, 22135113), (20790, 21783762), (20956, 21611205), (21021, 21544380), (21060, 21504483), (21294, 21268170), (21483, 21081060), (21762, 20810790), (21780, 20793591), (22022, 20565090), (22113, 20480460), (22165, 20432412), (22308, 20301435), (22506, 20122830), (22599, 20040020), (22785, 19876428), (22815, 19850292), (22869, 19803420), (22932, 19749015), (23166, 19549530), (23436, 19324305), (23595, 19194084), (23660, 19141353), (23716, 19096155), (23814, 19017570), (23870, 18972954), (24180, 18729711), (24255, 18671796), (24570, 18432414), (24843, 18229860), (24948, 18153135), (25110, 18036018), (25389, 17837820), (25410, 17823078), (25515, 17749732), (25740, 17594577), (26026, 17401230), (26195, 17288964), (26257, 17248140), (26460, 17115813), (26598, 17027010), (26730, 16942926), (27027, 16756740), (27342, 16563690), (27378, 16541910), (27621, 16396380), (27885, 16241148), (28028, 16158285), (28210, 16054038), (28314, 15995070), (28644, 15810795), (28665, 15799212), (29106, 15559830), (29295, 15459444), (29403, 15402660), (29484, 15360345), (29645, 15276924), (30030, 15081066), (30132, 15030015), (30380, 14907321), (30420, 14887719), (30492, 14852565), (30690, 14756742), (31031, 14594580), (31185, 14522508), (31434, 14407470), (31460, 14395563), (31590, 14336322), (31941, 14178780), (32076, 14119105), (32340, 14003847), (32643, 13873860), (32670, 13862394), (33033, 13710060), (33124, 13672395), (33418, 13552110), (33462, 13534290), (33759, 13415220), (33852, 13378365), (34020, 13312299), (34398, 13166010), (34749, 13033020), (35035, 12926628), (35154, 12882870), (35490, 12760902), (35574, 12730770), (35721, 12678380), (35805, 12648636), (36036, 12567555), (36270, 12486474), (36673, 12349260), (36828, 12297285), (36855, 12288276), (37180, 12180861), (37422, 12102090), (37510, 12073698), (37665, 12024012), (37908, 11946935), (38115, 11882052), (38220, 11849409), (38610, 11729718), (39039, 11600820), (39060, 11594583), (39204, 11551995), (39494, 11467170), (39690, 11410542), (39897, 11351340), (40095, 11295284), (40898, 11073510), (41013, 11042460), (41067, 11027940), (41405, 10937916), (41580, 10891881), (42042, 10772190), (42315, 10702692), (42471, 10663380), (42588, 10634085), (42966, 10540530), (43524, 10405395), (43659, 10373220), (44044, 10282545), (44226, 10240230), (44330, 10216206), (45012, 10061415), (45045, 10054044), (45198, 10020010), (45570, 9938214), (45630, 9925146), (45738, 9901710), (46035, 9837828), (46332, 9774765), (47151, 9604980), (47190, 9597042), (47385, 9557548), (47628, 9508785), (47740, 9486477), (48510, 9335898), (48763, 9287460), (49005, 9241596), (49140, 9216207), (49686, 9114930), (50127, 9034740), (50193, 9022860), (50220, 9018009), (50778, 8918910), (50820, 8911539), (51030, 8874866), (51597, 8777340), (52052, 8700615), (52390, 8644482), (52514, 8624070), (52731, 8588580), (53196, 8513505), (53235, 8507268), (53361, 8487180), (53460, 8471463), (54054, 8378370), (54405, 8324316), (54684, 8281845), (54756, 8270955), (55055, 8226036), (55242, 8198190), (55770, 8120574), (56133, 8068060), (56265, 8049132), (56420, 8027019), (56628, 7997535), (57330, 7899606), (57629, 7858620), (57915, 7819812), (58212, 7779915), (58590, 7729722), (58806, 7701330), (59241, 7644780), (59290, 7638462), (59535, 7607028), (60060, 7540533), (61347, 7382340), (61380, 7378371), (62062, 7297290), (62370, 7261254), (62868, 7203735), (63063, 7181460), (63180, 7168161), (63882, 7089390), (64449, 7027020), (65065, 6960492), (65286, 6936930), (65340, 6931197), (66066, 6855030), (66339, 6826820), (66495, 6810804), (66836, 6776055), (66924, 6767145), (67518, 6707610), (68355, 6625476), (68445, 6616764), (68607, 6601140), (68796, 6583005), (69498, 6516510), (70070, 6463314), (70308, 6441435), (70785, 6398028), (70980, 6380451), (71148, 6365385), (71442, 6339190), (71610, 6324318), (72540, 6243237), (72765, 6223932), (73346, 6174630), (73710, 6144138), (74529, 6076620), (74844, 6051045), (75020, 6036849), (75330, 6012006), (76167, 5945940), (76230, 5941026), (77077, 5875740), (77220, 5864859), (78078, 5800410), (78585, 5762988), (78771, 5749380), (78988, 5733585), (79380, 5705271), (79794, 5675670), (80190, 5647642), (81081, 5585580), (81796, 5536755), (82026, 5521230), (82134, 5513970), (82810, 5468958), (82863, 5465460), (83545, 5420844), (83655, 5413716), (84084, 5386095), (84630, 5351346), (84942, 5331690), (85932, 5270265), (85995, 5266404), (87318, 5186610), (87885, 5153148), (88209, 5134220), (88452, 5120115), (88660, 5108103), (88935, 5092308), (90090, 5027022), (90396, 5010005), (91091, 4971780), (91140, 4969107), (91260, 4962573), (91476, 4950855), (92070, 4918914), (93093, 4864860), (93555, 4840836), (94302, 4802490), (94380, 4798521), (94770, 4778774), (95823, 4726260), (97020, 4667949), (97526, 4643730), (97929, 4624620), (98010, 4620798), (98735, 4586868), (99099, 4570020), (99372, 4557465), (100254, 4517370), (100386, 4511430), (101277, 4471740), (101556, 4459455), (102060, 4437433), (102245, 4429404), (103194, 4388670), (104247, 4344340), (104780, 4322241), (105028, 4312035), (105105, 4308876), (105462, 4294290), (106470, 4253634), (106722, 4243590), (107415, 4216212), (108108, 4189185), (108810, 4162158), (110019, 4116420), (110110, 4113018), (110484, 4099095), (110565, 4096092), (111540, 4060287), (112266, 4034030), (112530, 4024566), (112995, 4008004), (114345, 3960684), (114660, 3949803), (115258, 3929310), (115830, 3909906), (117117, 3866940), (117180, 3864861), (117612, 3850665), (118482, 3822390), (118580, 3819231), (119070, 3803514), (119691, 3783780), (122694, 3691170), (123039, 3680820), (123201, 3675980), (124124, 3648645), (124215, 3645972), (124740, 3630627), (126126, 3590730), (126945, 3567564), (127413, 3554460), (127764, 3544695), (128898, 3513510), (130130, 3480246), (130572, 3468465), (130977, 3457740), (131285, 3449628), (132132, 3427515), (132678, 3413410), (132990, 3405402), (135036, 3353805), (135135, 3351348), (136710, 3312738), (136890, 3308382), (137214, 3300570), (138105, 3279276), (138996, 3258255), (140140, 3231657), (141453, 3201660), (141570, 3199014), (142884, 3169595), (143143, 3163860), (143220, 3162159), (145530, 3111966), (146289, 3095820), (146692, 3087315), (147015, 3080532), (147420, 3072069), (149058, 3038310), (150381, 3011580), (150579, 3007620), (150660, 3006003), (152334, 2972970), (152460, 2970513), (154154, 2937870), (154791, 2925780), (155155, 2918916), (156156, 2900205), (157170, 2881494), (157542, 2874690), (158193, 2862860), (159588, 2837835), (159705, 2835756), (160083, 2829060), (160380, 2823821), (162162, 2792790), (163215, 2774772), (164052, 2760615), (164268, 2756985), (165165, 2742012), (165620, 2734479), (165726, 2732730), (167090, 2710422), (167310, 2706858), (168795, 2683044), (169260, 2675673), (169884, 2665845), (171990, 2633202), (172887, 2619540), (173745, 2606604), (174636, 2593305), (175770, 2576574), (176418, 2567110), (177723, 2548260), (177870, 2546154), (178605, 2535676), (180180, 2513511), (182182, 2485890), (183365, 2469852), (183799, 2464020), (184041, 2460780), (184140, 2459457), (186186, 2432430), (187110, 2420418), (188604, 2401245), (189189, 2393820), (189540, 2389387), (191646, 2363130), (193347, 2342340), (195052, 2321865), (195195, 2320164), (195858, 2312310), (196020, 2310399), (197470, 2293434), (198198, 2285010), (199485, 2270268), (200508, 2258685), (200772, 2255715), (202554, 2235870), (204490, 2214702), (205065, 2208492), (205335, 2205588), (205821, 2200380), (206388, 2194335), (208494, 2172170), (210210, 2154438), (210924, 2147145), (212355, 2132676), (212940, 2126817), (213444, 2121795), (214830, 2108106), (217217, 2084940), (217620, 2081079), (218295, 2074644), (220038, 2058210), (220220, 2056509), (221130, 2048046), (223587, 2025540), (224532, 2017015), (225060, 2012283), (225990, 2004002), (228501, 1981980), (228690, 1980342), (230516, 1964655), (231231, 1958580), (231660, 1954953), (234234, 1933470), (235755, 1920996), (236313, 1916460), (236964, 1911195), (238140, 1901757), (239382, 1891890), (243243, 1861860), (243815, 1857492), (245388, 1845585), (246078, 1840410), (246402, 1837990), (248430, 1822986), (248589, 1821820), (250635, 1806948), (250965, 1804572), (252252, 1795365), (253890, 1783782), (254826, 1777230), (256711, 1764180), (257796, 1756755), (257985, 1755468), (260260, 1740123), (261954, 1728870), (262570, 1724814), (263655, 1717716), (265356, 1706705), (265980, 1702701), (266805, 1697436), (270270, 1675674), (273273, 1657260), (273420, 1656369), (273780, 1654191), (274428, 1650285), (276210, 1639638), (279279, 1621620), (280665, 1613612), (282906, 1600830), (283140, 1599507), (286286, 1581930), (287469, 1575420), (288145, 1571724), (291060, 1555983), (292578, 1547910), (293787, 1541540), (294030, 1540266), (296205, 1528956), (297297, 1523340), (298116, 1519155), (300762, 1505790), (301158, 1503810), (303831, 1490580), (304668, 1486485), (306735, 1476468), (308308, 1468935), (309582, 1462890), (310310, 1459458), (314340, 1440747), (315084, 1437345), (315315, 1436292), (316386, 1431430), (319410, 1417878), (320166, 1414530), (322245, 1405404), (324324, 1396395), (326430, 1387386), (330057, 1372140), (330330, 1371006), (331452, 1366365), (331695, 1365364), (334180, 1355211), (334620, 1353429), (337590, 1341522), (341341, 1326780), (343035, 1320228), (343980, 1316601), (345774, 1309770), (347490, 1303302), (351351, 1288980), (351540, 1288287), (352836, 1283555), (355446, 1274130), (355740, 1273077), (357210, 1267838), (359073, 1261260), (364364, 1242945), (366730, 1234926), (367598, 1232010), (368082, 1230390), (369117, 1226940), (372372, 1216215), (372645, 1215324), (374220, 1210209), (378378, 1196910), (380835, 1189188), (382239, 1184820), (383292, 1181565), (385385, 1175148), (386694, 1171170), (390390, 1160082), (391716, 1156155), (392931, 1152580), (393855, 1149876), (394940, 1146717), (396396, 1142505), (398970, 1135134), (403403, 1122660), (405108, 1117935), (405405, 1117116), (408980, 1107351), (410130, 1104246), (410670, 1102794), (411642, 1100190), (414315, 1093092), (416988, 1086085), (420420, 1077219), (424359, 1067220), (424710, 1066338), (429429, 1054620), (429660, 1054053), (434434, 1042470), (436590, 1037322), (438867, 1031940), (440076, 1029105), (441045, 1026844), (442260, 1024023), (447174, 1012770), (451143, 1003860), (451737, 1002540), (451980, 1002001), (455455, 994356), (457002, 990990), (457380, 990171), (462462, 979290), (464373, 975260), (465465, 972972), (468468, 966735), (471510, 960498), (472626, 958230), (478764, 945945), (479115, 945252), (480249, 943020), (486486, 930930), (487630, 928746), (489645, 924924), (492156, 920205), (492804, 918995), (495495, 914004), (496860, 911493), (497178, 910910), (501270, 903474), (501930, 902286), (506385, 894348), (507780, 891891), (509652, 888615), (513422, 882090), (515970, 877734), (518661, 873180), (521235, 868868), (523908, 864435), (525140, 862407), (527310, 858858), (533169, 849420), (533610, 848718), (540540, 837837), (546546, 828630), (550095, 823284), (551397, 821340), (552123, 820260), (552420, 819819), (558558, 810810), (561330, 806806), (565812, 800415), (567567, 797940), (572572, 790965), (574938, 787710), (576290, 785862), (580041, 780780), (585156, 773955), (585585, 773388), (587574, 770770), (588060, 770133), (592410, 764478), (594594, 761670), (598455, 756756), (601524, 752895), (602316, 751905), (607662, 745290), (613470, 738234), (615195, 736164), (616005, 735196), (617463, 733460), (619164, 731445), (620620, 729729), (630630, 718146), (632772, 715715), (633919, 714420), (637065, 710892), (638820, 708939), (640332, 707265), (644490, 702702), (651651, 694980), (652860, 693693), (654885, 691548), (660114, 686070), (660660, 685503), (663390, 682682), (670761, 675180)]