131138247240

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 43, 44, 45, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 86, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 124, 126, 129, 130, 132, 135, 140, 143, 147, 154, 155, 156, 165, 168, 169, 172, 180, 182, 186, 189, 195, 196, 198, 210, 215, 216, 217, 220, 231, 234, 245, 248, 252, 258, 260, 264, 270, 273, 279, 280, 286, 294, 297, 301, 308, 310, 312, 315, 330, 338, 341, 344, 351, 360, 364, 372, 378, 385, 387, 390, 392, 396, 403, 420, 429, 430, 434, 440, 441, 455, 462, 465, 468, 473, 490, 495, 504, 507, 516, 520, 539, 540, 546, 558, 559, 572, 585, 588, 594, 602, 616, 620, 630, 637, 645, 651, 660, 676, 682, 693, 702, 715, 728, 735, 744, 756, 770, 774, 780, 792, 806, 819, 837, 840, 845, 858, 860, 868, 882, 903, 910, 924, 930, 936, 945, 946, 980, 990, 1001, 1014, 1023, 1032, 1078, 1080, 1085, 1092, 1116, 1118, 1144, 1155, 1161, 1170, 1176, 1183, 1188, 1204, 1209, 1240, 1260, 1274, 1287, 1290, 1302, 1320, 1323, 1333, 1352, 1364, 1365, 1386, 1395, 1404, 1419, 1430, 1470, 1485, 1505, 1512, 1519, 1521, 1540, 1548, 1560, 1612, 1617, 1638, 1674, 1677, 1690, 1705, 1716, 1720, 1736, 1755, 1764, 1806, 1820, 1848, 1859, 1860, 1890, 1892, 1911, 1935, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2079, 2107, 2145, 2156, 2170, 2184, 2205, 2232, 2236, 2310, 2322, 2340, 2365, 2366, 2376, 2387, 2408, 2418, 2457, 2520, 2535, 2548, 2574, 2580, 2604, 2646, 2666, 2695, 2709, 2728, 2730, 2772, 2790, 2795, 2808, 2821, 2838, 2860, 2940, 2970, 3003, 3010, 3038, 3042, 3069, 3080, 3096, 3185, 3224, 3234, 3255, 3276, 3311, 3348, 3354, 3380, 3410, 3432, 3465, 3510, 3528, 3549, 3612, 3627, 3640, 3718, 3720, 3780, 3784, 3822, 3861, 3870, 3906, 3913, 3960, 3999, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4214, 4257, 4290, 4312, 4340, 4410, 4433, 4472, 4515, 4557, 4563, 4620, 4644, 4680, 4730, 4732, 4774, 4836, 4851, 4914, 5005, 5031, 5070, 5096, 5115, 5148, 5160, 5208, 5239, 5292, 5332, 5390, 5418, 5460, 5544, 5577, 5580, 5590, 5642, 5676, 5720, 5733, 5805, 5859, 5880, 5915, 5940, 6006, 6020, 6045, 6076, 6084, 6138, 6149, 6321, 6370, 6435, 6468, 6510, 6552, 6615, 6622, 6665, 6696, 6708, 6760, 6820, 6930, 7007, 7020, 7095, 7098, 7161, 7224, 7254, 7267, 7436, 7560, 7595, 7605, 7644, 7722, 7740, 7812, 7826, 7998, 8008, 8060, 8085, 8127, 8184, 8190, 8281, 8316, 8370, 8385, 8428, 8463, 8514, 8580, 8680, 8820, 8866, 9009, 9030, 9114, 9126, 9207, 9240, 9288, 9295, 9331, 9460, 9464, 9548, 9555, 9672, 9702, 9765, 9828, 9933, 10010, 10062, 10140, 10230, 10296, 10395, 10478, 10535, 10584, 10647, 10664, 10780, 10836, 10881, 10920, 11154, 11160, 11180, 11284, 11352, 11466, 11610, 11718, 11739, 11830, 11880, 11935, 11997, 12012, 12040, 12090, 12152, 12168, 12276, 12285, 12298, 12642, 12740, 12771, 12870, 12936, 13013, 13020, 13230, 13244, 13299, 13330, 13416, 13545, 13640, 13671, 13860, 14014, 14040, 14105, 14190, 14196, 14322, 14508, 14534, 14553, 14663, 14872, 15015, 15093, 15190, 15210, 15288, 15345, 15444, 15480, 15624, 15652, 15717, 15996, 16120, 16170, 16254, 16380, 16555, 16562, 16632, 16709, 16731, 16740, 16770, 16856, 16926, 17028, 17160, 17199, 17329, 17640, 17732, 17745, 18018, 18060, 18135, 18228, 18252, 18414, 18447, 18590, 18662, 18920, 18963, 19096, 19110, 19305, 19404, 19530, 19565, 19656, 19747, 19866, 19995, 20020, 20124, 20280, 20460, 20790, 20956, 21021, 21070, 21285, 21294, 21483, 21560, 21672, 21762, 21801, 22165, 22308, 22360, 22568, 22785, 22815, 22932, 23177, 23220, 23436, 23478, 23660, 23870, 23994, 24024, 24180, 24255, 24552, 24570, 24596, 24843, 25155, 25284, 25389, 25480, 25542, 25740, 26026, 26040, 26195, 26460, 26488, 26598, 26660, 27027, 27090, 27342, 27391, 27720, 27885, 27993, 28028, 28210, 28380, 28392, 28644, 28665, 29016, 29068, 29106, 29295, 29326, 29799, 30030, 30186, 30380, 30420, 30690, 30745, 30888, 31031, 31304, 31434, 31605, 31941, 31992, 32340, 32508, 32760, 33110, 33124, 33418, 33462, 33480, 33540, 33852, 34056, 34398, 34658, 35035, 35217, 35464, 35490, 35805, 35991, 36036, 36120, 36270, 36335, 36456, 36504, 36673, 36828, 36894, 37180, 37324, 37926, 38220, 38610, 38808, 39039, 39060, 39130, 39494, 39732, 39897, 39990, 40040, 40248, 40635, 40920, 41013, 41405, 41580, 41912, 42042, 42140, 42315, 42570, 42588, 42966, 43043, 43524, 43602, 43989, 44330, 44616, 45045, 45570, 45630, 45864, 46035, 46354, 46440, 46655, 46872, 46956, 47151, 47320, 47740, 47988, 48360, 48510, 49140, 49192, 49665, 49686, 50127, 50193, 50310, 50568, 50778, 50869, 51084, 51480, 51987, 52052, 52390, 52920, 53196, 53235, 53320, 54054, 54180, 54405, 54684, 54782, 55341, 55770, 55986, 56056, 56420, 56760, 56889, 57288, 57330, 57629, 58136, 58212, 58590, 58652, 58695, 59241, 59598, 59985, 60060, 60372, 60760, 60840, 61380, 61490, 62062, 62868, 63063, 63210, 63855, 63882, 64449, 64680, 65016, 65065, 65317, 65403, 66220, 66248, 66495, 66836, 66924, 67080, 67704, 68355, 68796, 69316, 69531, 70070, 70434, 70980, 71610, 71982, 72072, 72540, 72670, 72765, 73315, 73346, 73656, 73788, 74360, 74529, 74648, 75465, 75852, 76167, 76440, 77220, 78078, 78120, 78260, 78585, 78988, 79464, 79794, 79937, 79980, 81270, 82026, 82173, 82810, 83160, 83545, 83655, 83979, 84084, 84280, 84630, 85140, 85176, 85932, 85995, 86086, 86645, 87048, 87204, 87978, 88660, 89397, 90090, 91091, 91140, 91260, 92070, 92235, 92708, 93093, 93310, 93912, 94302, 94815, 95480, 95976, 97020, 98280, 98735, 99330, 99372, 100254, 100386, 100620, 101556, 101738, 102168, 102641, 103974, 104104, 104780, 105105, 105651, 106392, 106470, 107415, 108108, 108360, 108810, 109005, 109368, 109564, 110019, 110682, 111540, 111972, 112840, 113778, 114660, 115258, 115885, 116424, 117117, 117180, 117304, 117390, 118482, 119196, 119691, 119970, 120120, 120744, 121303, 122760, 122980, 124124, 124215, 125736, 126126, 126420, 126945, 127710, 127764, 128898, 129129, 130130, 130634, 130806, 131967, 132440, 132990, 133672, 133848, 135135, 136710, 136955, 137592, 138632, 139062, 139965, 140140, 140868, 141453, 141960, 143220, 143964, 145080, 145340, 145530, 146630, 146692, 147576, 148995, 149058, 150381, 150930, 151704, 152334, 152607, 154440, 155155, 155961, 156156, 156520, 157170, 157976, 159588, 159705, 159874, 159960, 162540, 164052, 164346, 165620, 166023, 167090, 167310, 167958, 168168, 169260, 170280, 171864, 171990, 172172, 172887, 173290, 174408, 175956, 176085, 177320, 177723, 178794, 179955, 180180, 182182, 182280, 182520, 183365, 184140, 184470, 185416, 186186, 186620, 188604, 189189, 189630, 190619, 194040, 195195, 195951, 196209, 197470, 198660, 198744, 199485, 200508, 200772, 201240, 203112, 203476, 205065, 205282, 207948, 208593, 209560, 210210, 211302, 212940, 214830, 215215, 216216, 217217, 217620, 218010, 219128, 219945, 220038, 221364, 223080, 223587, 223944, 225277, 227556, 229320, 230516, 231770, 234234, 234360, 234780, 235755, 236964, 238392, 239382, 239811, 239940, 242606, 245960, 246519, 248248, 248430, 250635, 250965, 251937, 252252, 252840, 253890, 254345, 255420, 255528, 256711, 257796, 258258, 259935, 260260, 261268, 261612, 263934, 265980, 270270, 273273, 273420, 273910, 276705, 278124, 279279, 279930, 280280, 281736, 282906, 284445, 286440, 287928, 288145, 290680, 291060, 293260, 293384, 296205, 297990, 298116, 300762, 301301, 301860, 304668, 305214, 307923, 310310, 311922, 312312, 314340, 315315, 319176, 319410, 319748, 322245, 325080, 326585, 327015, 328104, 328692, 330057, 331240, 332046, 334180, 334620, 335916, 338520, 343980, 344344, 345774, 346580, 347655, 351351, 351912, 352170, 355446, 356083, 357588, 359910, 360360, 363909, 364364, 366730, 368280, 368940, 372372, 372645, 373240, 377208, 378378, 379260, 380835, 381238, 387387, 390390, 391902, 392418, 394940, 395901, 397320, 398970, 399685, 401016, 401544, 403403, 406952, 410130, 410564, 410865, 415896, 417186, 419895, 420420, 422604, 425880, 429660, 430430, 434434, 435240, 436020, 439890, 440076, 442728, 446985, 447174, 450554, 451143, 455112, 455455, 457821, 461032, 463540, 465465, 467883, 468468, 469560, 471510, 473928, 478764, 479622, 479880, 485212, 493038, 496860, 501270, 501930, 503874, 504504, 507780, 508690, 510840, 513205, 513422, 515592, 516516, 518661, 519870, 520520, 522536, 523224, 527868, 528255, 531960, 533169, 540540, 546546, 546840, 547820, 550095, 553410, 556248, 558558, 559559, 559860, 565812, 568890, 571857, 576290, 582120, 585585, 586520, 587853, 592410, 595980, 596232, 598455, 601524, 602602, 603720, 606515, 609336, 610428, 615846, 620620, 623844, 625779, 628680, 630630, 638820, 639496, 644490, 645645, 651651, 653170, 654030, 657384, 659835, 660114, 664092, 668360, 669240, 671832, 675831, 687960, 691548, 693160, 695310, 702702, 704340, 707265, 710892, 712166, 715176, 718487, 719433, 719820, 727818, 728728, 733460, 737880, 739557, 744744, 745290, 751905, 756756, 758520, 761670, 762476, 763035, 770133, 774774, 779805, 780780, 783804, 784836, 789880, 791802, 797940, 799370, 806806, 819819, 820260, 821128, 821730, 830115, 834372, 837837, 839790, 840840, 845208, 849121, 859320, 860860, 864435, 868868, 872040, 879780, 880152, 888615, 893970, 894348, 901108, 902286, 903903, 910910, 915642, 923769, 927080, 930930, 935766, 936936, 943020, 945945, 953095, 957528, 959244, 970424, 979755, 981045, 986076, 990171, 993720, 1002540, 1003860, 1007748, 1015560, 1017380, 1026410, 1026844, 1033032, 1037322, 1039740, 1042965, 1055736, 1056510, 1066338, 1068249, 1081080, 1086085, 1091727, 1093092, 1095640, 1100190, 1106820, 1117116, 1117935, 1119118, 1119720, 1126385, 1131624, 1137780, 1143714, 1152580, 1162161, 1171170, 1175706, 1184820, 1191960, 1196910, 1199055, 1203048, 1205204, 1210209, 1213030, 1220856, 1231692, 1232595, 1241240, 1247688, 1251558, 1259685, 1261260, 1277640, 1283555, 1288980, 1291290, 1303302, 1306340, 1308060, 1319670, 1320228, 1328184, 1334333, 1351662, 1366365, 1373463, 1383096, 1390620, 1396395, 1405404, 1408680, 1414530, 1421784, 1424332, 1436974, 1438866, 1439640, 1455636, 1466920, 1479114, 1490580, 1503810, 1506505, 1513512, 1523340, 1524952, 1526070, 1539615, 1540266, 1549548, 1555983, 1559610, 1561560, 1567608, 1569672, 1576939, 1583604, 1595880, 1598740, 1613612, 1639638, 1640520, 1643460, 1650285, 1660230, 1668744, 1675674, 1678677, 1679580, 1698242, 1715571, 1721720, 1728870, 1737736, 1756755, 1759560, 1763559, 1777230, 1780415, 1787940, 1788696, 1802216, 1804572, 1807806, 1819545, 1821820, 1831284, 1847538, 1861860, 1871532, 1886040, 1891890, 1906190, 1918488, 1936935, 1954953, 1959510, 1962090, 1972152, 1979505, 1980342, 2005080, 2007720, 2015496, 2017015, 2027493, 2034760, 2052820, 2053688, 2074644, 2079480, 2085930, 2113020, 2132676, 2136498, 2155461, 2158299, 2172170, 2183454, 2186184, 2200380, 2213640, 2234232, 2235870, 2238236, 2252770, 2255715, 2275560, 2287428, 2289105, 2305160, 2310399, 2324322, 2339415, 2342340, 2351412, 2369640, 2393820, 2398110, 2410408, 2420418, 2426060, 2459457, 2463384, 2465190, 2478047, 2503116, 2519370, 2522520, 2547363, 2567110, 2577960, 2582580, 2593305, 2606604, 2612680, 2616120, 2639340, 2640456, 2665845, 2668666, 2703324, 2711709, 2732730, 2746926, 2771307, 2781240, 2792790, 2797795, 2810808, 2823821, 2829060, 2848664, 2859285, 2873948, 2877732, 2911272, 2939265, 2958228, 2981160, 3007620, 3013010, 3046680, 3052140, 3079230, 3080532, 3099096, 3111966, 3119220, 3128895, 3153878, 3167208, 3197480, 3204747, 3227224, 3258255, 3275181, 3279276, 3286920, 3300570, 3320460, 3351348, 3357354, 3359160, 3379155, 3396484, 3431142, 3457740, 3513510, 3527118, 3554460, 3560830, 3575880, 3592435, 3597165, 3609144, 3615612, 3630627, 3639090, 3643640, 3662568, 3695076, 3697785, 3723720, 3743064, 3783780, 3812380, 3850665, 3873870, 3909906, 3916913, 3919020, 3924180, 3959010, 3960684, 4002999, 4034030, 4054986, 4099095, 4105640, 4149288, 4171860, 4189185, 4226040, 4245605, 4265352, 4272996, 4310922, 4316598, 4344340, 4366908, 4400760, 4471740, 4476472, 4505540, 4511430, 4519515, 4574856, 4578210, 4618845, 4620798, 4648644, 4678830, 4684680, 4702824, 4730817, 4787640, 4796220, 4840836, 4852120, 4918914, 4930380, 4950855, 4956094, 5006232, 5036031, 5038740, 5094726, 5134220, 5146713, 5165160, 5186610, 5213208, 5278680, 5331690, 5337332, 5341245, 5406648, 5423418, 5458635, 5465460, 5493852, 5542614, 5585580, 5595590, 5647642, 5658120, 5718570, 5747896, 5755464, 5810805, 5864859, 5878530, 5916456, 6015240, 6026020, 6051045, 6082479, 6104280, 6158460, 6161064, 6223932, 6238440, 6257790, 6307756, 6409494, 6466383, 6516510, 6550362, 6558552, 6601140, 6640920, 6671665, 6702696, 6714708, 6758310, 6792968, 6862284, 6867315, 6915480, 6931197, 7027020, 7054236, 7108920, 7121660, 7184870, 7194330, 7231224, 7261254, 7278180, 7390152, 7395570, 7434141, 7567560, 7624760, 7642089, 7701330, 7747740, 7779915, 7819812, 7833826, 7838040, 7848360, 7884695, 7918020, 7921368, 8005998, 8068060, 8109972, 8135127, 8198190, 8343720, 8378370, 8393385, 8471463, 8491210, 8545992, 8577855, 8621844, 8633196, 8688680, 8733816, 8817795, 8943480, 9011080, 9022860, 9039030, 9156420, 9237690, 9241596, 9297288, 9340331, 9357660, 9461634, 9592440, 9614241, 9681672, 9774765, 9837828, 9860760, 9901710, 9912188, 10072062, 10077480, 10137465, 10189452, 10268440, 10293426, 10373220, 10663380, 10674664, 10682490, 10777305, 10791495, 10846836, 10891881, 10917270, 10930920, 10987704, 11038573, 11085228, 11171160, 11191180, 11295284, 11437140, 11551995, 11621610, 11729718, 11750739, 11757060, 12008997, 12052040, 12102090, 12164958, 12297285, 12316920, 12390235, 12447864, 12515580, 12615512, 12736815, 12818988, 12932766, 13033020, 13100724, 13202280, 13343330, 13429416, 13516620, 13558545, 13724568, 13734630, 13856535, 13862394, 14054040, 14108472, 14119105, 14192451, 14243320, 14369740, 14388660, 14522508, 14556360, 14791140, 14868282, 15108093, 15284178, 15402660, 15495480, 15559830, 15639624, 15667652, 15769390, 15836040, 16011996, 16023735, 16136120, 16219944, 16270254, 16375905, 16396380, 16756740, 16786770, 16942926, 16982420, 17155710, 17243688, 17266392, 17346329, 17635590, 18045720, 18078060, 18153135, 18312840, 18475380, 18483192, 18680662, 18715320, 18923268, 19228482, 19399149, 19549530, 19584565, 19675656, 19803420, 19824376, 20014995, 20144124, 20274930, 20378904, 20586852, 20746440, 21326760, 21364980, 21554610, 21582990, 21693672, 21783762, 21834540, 22077146, 22170456, 22302423, 22382360, 22590568, 22874280, 22926267, 23103990, 23243220, 23459436, 23501478, 23514120, 23654085, 24017994, 24204180, 24329916, 24594570, 24780470, 25031160, 25180155, 25414389, 25473630, 25637976, 25733565, 25865532, 26066040, 26201448, 26686660, 27033240, 27117090, 27469260, 27713070, 27724788, 28020993, 28238210, 28384902, 28739480, 28777320, 29045016, 29324295, 29582280, 29736564, 30216186, 30412395, 30568356, 30805320, 31119660, 31335304, 31538780, 32023992, 32047470, 32331915, 32540508, 32751810, 32792760, 33115719, 33513480, 33573540, 33885852, 33964840, 34311420, 34655985, 34692658, 35252217, 35271180, 36026991, 36156120, 36306270, 36950760, 37170705, 37361324, 37846536, 38210445, 38456964, 38798298, 39099060, 39169130, 39606840, 40029990, 40288248, 40549860, 40675635, 41173704, 42357315, 42577353, 42729960, 43109220, 43165980, 43567524, 43669080, 44154292, 44604846, 45852534, 46207980, 46486440, 46701655, 46918872, 47002956, 47308170, 48035988, 48071205, 48408360, 48659832, 49189140, 49560940, 50360310, 50828778, 50947260, 51467130, 51731064, 52038987, 53373320, 54234180, 54459405, 54938520, 55192865, 55426140, 55449576, 56041986, 56476420, 56769804, 58648590, 58753695, 59473128, 60044985, 60432372, 60824790, 61136712, 62239320, 63077560, 64094940, 64663830, 65081016, 65503620, 66231438, 66907269, 67147080, 67771704, 68622840, 69311970, 69385316, 70504434, 70542360, 70962255, 72053982, 72612540, 74341410, 74722648, 75540465, 76243167, 76420890, 76913928, 77596596, 78198120, 78338260, 80059980, 81099720, 81351270, 84062979, 84714630, 85154706, 86218440, 86331960, 86731645, 87135048, 88308584, 89209692, 91705068, 92415960, 93403310, 94005912, 94616340, 96071976, 96142410, 96995745, 98378280, 99121880, 99347157, 100720620, 101657556, 101894520, 102934260, 104077974, 105756651, 108468360, 108918810, 110385730, 110852280, 111512115, 112083972, 112952840, 113539608, 114631335, 117297180, 117507390, 120089970, 120864744, 121424303, 121649580, 127071945, 128189880, 129327660, 131007240, 132462876, 133814538, 138623940, 138770632, 140104965, 141008868, 141924510, 144107964, 145225080, 148682820, 151080930, 152486334, 152841780, 155193192, 156116961, 156676520, 160119960, 162702540, 165578595, 168125958, 169429260, 170309412, 173463290, 176261085, 178419384, 180134955, 183410136, 186806620, 189232680, 192284820, 193991490, 198694314, 201441240, 203315112, 205868520, 208155948, 211513302, 212886765, 217837620, 220771460, 223024230, 224167944, 229262670, 234594360, 235014780, 240179940, 242848606, 243299160, 252188937, 254143890, 258655320, 260194935, 264925752, 267629076, 277247880, 280209930, 282017736, 283849020, 288215928, 297365640, 298041471, 302161860, 304972668, 305683560, 312233922, 325405080, 331157190, 334536345, 336251916, 338858520, 340618824, 346926580, 352522170, 360269910, 364272909, 373613240, 381215835, 384569640, 387982980, 397388628, 416311896, 420314895, 423026604, 425773530, 435675240, 441542920, 446048460, 458525340, 468350883, 470029560, 480359880, 485697212, 496735785, 504377874, 508287780, 520389870, 528783255, 535258152, 560419860, 567698040, 596082942, 604323720, 607121515, 609945336, 624467844, 662314380, 669072690, 672503832, 693853160, 705044340, 720539820, 728545818, 762431670, 775965960, 780584805, 794777256, 840629790, 846053208, 851547060, 892096920, 917050680, 936701766, 971394424, 993471570, 1008755748, 1016575560, 1040779740, 1057566510, 1092818727, 1120839720, 1192165884, 1214243030, 1248935688, 1260944685, 1324628760, 1338145380, 1410088680, 1441079640, 1457091636, 1490207355, 1524863340, 1561169610, 1681259580, 1703094120, 1821364545, 1873403532, 1986943140, 2017511496, 2081559480, 2115133020, 2185637454, 2341754415, 2384331768, 2428486060, 2521889370, 2676290760, 2914183272, 2980414710, 3049726680, 3122339220, 3278456181, 3362519160, 3642729090, 3746807064, 3973886280, 4230266040, 4371274908, 4683508830, 4856972120, 5043778740, 5464093635, 5960829420, 6244678440, 6556912362, 7285458180, 8742549816, 9367017660, 10087557480, 10928187270, 11921658840, 13113824724, 14570916360, 16392280905, 18734035320, 21856374540, 26227649448, 32784561810, 43712749080, 65569123620, 131138247240]

約数ペア:

[(1, 131138247240), (2, 65569123620), (3, 43712749080), (4, 32784561810), (5, 26227649448), (6, 21856374540), (7, 18734035320), (8, 16392280905), (9, 14570916360), (10, 13113824724), (11, 11921658840), (12, 10928187270), (13, 10087557480), (14, 9367017660), (15, 8742549816), (18, 7285458180), (20, 6556912362), (21, 6244678440), (22, 5960829420), (24, 5464093635), (26, 5043778740), (27, 4856972120), (28, 4683508830), (30, 4371274908), (31, 4230266040), (33, 3973886280), (35, 3746807064), (36, 3642729090), (39, 3362519160), (40, 3278456181), (42, 3122339220), (43, 3049726680), (44, 2980414710), (45, 2914183272), (49, 2676290760), (52, 2521889370), (54, 2428486060), (55, 2384331768), (56, 2341754415), (60, 2185637454), (62, 2115133020), (63, 2081559480), (65, 2017511496), (66, 1986943140), (70, 1873403532), (72, 1821364545), (77, 1703094120), (78, 1681259580), (84, 1561169610), (86, 1524863340), (88, 1490207355), (90, 1457091636), (91, 1441079640), (93, 1410088680), (98, 1338145380), (99, 1324628760), (104, 1260944685), (105, 1248935688), (108, 1214243030), (110, 1192165884), (117, 1120839720), (120, 1092818727), (124, 1057566510), (126, 1040779740), (129, 1016575560), (130, 1008755748), (132, 993471570), (135, 971394424), (140, 936701766), (143, 917050680), (147, 892096920), (154, 851547060), (155, 846053208), (156, 840629790), (165, 794777256), (168, 780584805), (169, 775965960), (172, 762431670), (180, 728545818), (182, 720539820), (186, 705044340), (189, 693853160), (195, 672503832), (196, 669072690), (198, 662314380), (210, 624467844), (215, 609945336), (216, 607121515), (217, 604323720), (220, 596082942), (231, 567698040), (234, 560419860), (245, 535258152), (248, 528783255), (252, 520389870), (258, 508287780), (260, 504377874), (264, 496735785), (270, 485697212), (273, 480359880), (279, 470029560), (280, 468350883), (286, 458525340), (294, 446048460), (297, 441542920), (301, 435675240), (308, 425773530), (310, 423026604), (312, 420314895), (315, 416311896), (330, 397388628), (338, 387982980), (341, 384569640), (344, 381215835), (351, 373613240), (360, 364272909), (364, 360269910), (372, 352522170), (378, 346926580), (385, 340618824), (387, 338858520), (390, 336251916), (392, 334536345), (396, 331157190), (403, 325405080), (420, 312233922), (429, 305683560), (430, 304972668), (434, 302161860), (440, 298041471), (441, 297365640), (455, 288215928), (462, 283849020), (465, 282017736), (468, 280209930), (473, 277247880), (490, 267629076), (495, 264925752), (504, 260194935), (507, 258655320), (516, 254143890), (520, 252188937), (539, 243299160), (540, 242848606), (546, 240179940), (558, 235014780), (559, 234594360), (572, 229262670), (585, 224167944), (588, 223024230), (594, 220771460), (602, 217837620), (616, 212886765), (620, 211513302), (630, 208155948), (637, 205868520), (645, 203315112), (651, 201441240), (660, 198694314), (676, 193991490), (682, 192284820), (693, 189232680), (702, 186806620), (715, 183410136), (728, 180134955), (735, 178419384), (744, 176261085), (756, 173463290), (770, 170309412), (774, 169429260), (780, 168125958), (792, 165578595), (806, 162702540), (819, 160119960), (837, 156676520), (840, 156116961), (845, 155193192), (858, 152841780), (860, 152486334), (868, 151080930), (882, 148682820), (903, 145225080), (910, 144107964), (924, 141924510), (930, 141008868), (936, 140104965), (945, 138770632), (946, 138623940), (980, 133814538), (990, 132462876), (1001, 131007240), (1014, 129327660), (1023, 128189880), (1032, 127071945), (1078, 121649580), (1080, 121424303), (1085, 120864744), (1092, 120089970), (1116, 117507390), (1118, 117297180), (1144, 114631335), (1155, 113539608), (1161, 112952840), (1170, 112083972), (1176, 111512115), (1183, 110852280), (1188, 110385730), (1204, 108918810), (1209, 108468360), (1240, 105756651), (1260, 104077974), (1274, 102934260), (1287, 101894520), (1290, 101657556), (1302, 100720620), (1320, 99347157), (1323, 99121880), (1333, 98378280), (1352, 96995745), (1364, 96142410), (1365, 96071976), (1386, 94616340), (1395, 94005912), (1404, 93403310), (1419, 92415960), (1430, 91705068), (1470, 89209692), (1485, 88308584), (1505, 87135048), (1512, 86731645), (1519, 86331960), (1521, 86218440), (1540, 85154706), (1548, 84714630), (1560, 84062979), (1612, 81351270), (1617, 81099720), (1638, 80059980), (1674, 78338260), (1677, 78198120), (1690, 77596596), (1705, 76913928), (1716, 76420890), (1720, 76243167), (1736, 75540465), (1755, 74722648), (1764, 74341410), (1806, 72612540), (1820, 72053982), (1848, 70962255), (1859, 70542360), (1860, 70504434), (1890, 69385316), (1892, 69311970), (1911, 68622840), (1935, 67771704), (1953, 67147080), (1960, 66907269), (1980, 66231438), (2002, 65503620), (2015, 65081016), (2028, 64663830), (2046, 64094940), (2079, 63077560), (2107, 62239320), (2145, 61136712), (2156, 60824790), (2170, 60432372), (2184, 60044985), (2205, 59473128), (2232, 58753695), (2236, 58648590), (2310, 56769804), (2322, 56476420), (2340, 56041986), (2365, 55449576), (2366, 55426140), (2376, 55192865), (2387, 54938520), (2408, 54459405), (2418, 54234180), (2457, 53373320), (2520, 52038987), (2535, 51731064), (2548, 51467130), (2574, 50947260), (2580, 50828778), (2604, 50360310), (2646, 49560940), (2666, 49189140), (2695, 48659832), (2709, 48408360), (2728, 48071205), (2730, 48035988), (2772, 47308170), (2790, 47002956), (2795, 46918872), (2808, 46701655), (2821, 46486440), (2838, 46207980), (2860, 45852534), (2940, 44604846), (2970, 44154292), (3003, 43669080), (3010, 43567524), (3038, 43165980), (3042, 43109220), (3069, 42729960), (3080, 42577353), (3096, 42357315), (3185, 41173704), (3224, 40675635), (3234, 40549860), (3255, 40288248), (3276, 40029990), (3311, 39606840), (3348, 39169130), (3354, 39099060), (3380, 38798298), (3410, 38456964), (3432, 38210445), (3465, 37846536), (3510, 37361324), (3528, 37170705), (3549, 36950760), (3612, 36306270), (3627, 36156120), (3640, 36026991), (3718, 35271180), (3720, 35252217), (3780, 34692658), (3784, 34655985), (3822, 34311420), (3861, 33964840), (3870, 33885852), (3906, 33573540), (3913, 33513480), (3960, 33115719), (3999, 32792760), (4004, 32751810), (4030, 32540508), (4056, 32331915), (4092, 32047470), (4095, 32023992), (4158, 31538780), (4185, 31335304), (4214, 31119660), (4257, 30805320), (4290, 30568356), (4312, 30412395), (4340, 30216186), (4410, 29736564), (4433, 29582280), (4472, 29324295), (4515, 29045016), (4557, 28777320), (4563, 28739480), (4620, 28384902), (4644, 28238210), (4680, 28020993), (4730, 27724788), (4732, 27713070), (4774, 27469260), (4836, 27117090), (4851, 27033240), (4914, 26686660), (5005, 26201448), (5031, 26066040), (5070, 25865532), (5096, 25733565), (5115, 25637976), (5148, 25473630), (5160, 25414389), (5208, 25180155), (5239, 25031160), (5292, 24780470), (5332, 24594570), (5390, 24329916), (5418, 24204180), (5460, 24017994), (5544, 23654085), (5577, 23514120), (5580, 23501478), (5590, 23459436), (5642, 23243220), (5676, 23103990), (5720, 22926267), (5733, 22874280), (5805, 22590568), (5859, 22382360), (5880, 22302423), (5915, 22170456), (5940, 22077146), (6006, 21834540), (6020, 21783762), (6045, 21693672), (6076, 21582990), (6084, 21554610), (6138, 21364980), (6149, 21326760), (6321, 20746440), (6370, 20586852), (6435, 20378904), (6468, 20274930), (6510, 20144124), (6552, 20014995), (6615, 19824376), (6622, 19803420), (6665, 19675656), (6696, 19584565), (6708, 19549530), (6760, 19399149), (6820, 19228482), (6930, 18923268), (7007, 18715320), (7020, 18680662), (7095, 18483192), (7098, 18475380), (7161, 18312840), (7224, 18153135), (7254, 18078060), (7267, 18045720), (7436, 17635590), (7560, 17346329), (7595, 17266392), (7605, 17243688), (7644, 17155710), (7722, 16982420), (7740, 16942926), (7812, 16786770), (7826, 16756740), (7998, 16396380), (8008, 16375905), (8060, 16270254), (8085, 16219944), (8127, 16136120), (8184, 16023735), (8190, 16011996), (8281, 15836040), (8316, 15769390), (8370, 15667652), (8385, 15639624), (8428, 15559830), (8463, 15495480), (8514, 15402660), (8580, 15284178), (8680, 15108093), (8820, 14868282), (8866, 14791140), (9009, 14556360), (9030, 14522508), (9114, 14388660), (9126, 14369740), (9207, 14243320), (9240, 14192451), (9288, 14119105), (9295, 14108472), (9331, 14054040), (9460, 13862394), (9464, 13856535), (9548, 13734630), (9555, 13724568), (9672, 13558545), (9702, 13516620), (9765, 13429416), (9828, 13343330), (9933, 13202280), (10010, 13100724), (10062, 13033020), (10140, 12932766), (10230, 12818988), (10296, 12736815), (10395, 12615512), (10478, 12515580), (10535, 12447864), (10584, 12390235), (10647, 12316920), (10664, 12297285), (10780, 12164958), (10836, 12102090), (10881, 12052040), (10920, 12008997), (11154, 11757060), (11160, 11750739), (11180, 11729718), (11284, 11621610), (11352, 11551995), (11466, 11437140), (11610, 11295284), (11718, 11191180), (11739, 11171160), (11830, 11085228), (11880, 11038573), (11935, 10987704), (11997, 10930920), (12012, 10917270), (12040, 10891881), (12090, 10846836), (12152, 10791495), (12168, 10777305), (12276, 10682490), (12285, 10674664), (12298, 10663380), (12642, 10373220), (12740, 10293426), (12771, 10268440), (12870, 10189452), (12936, 10137465), (13013, 10077480), (13020, 10072062), (13230, 9912188), (13244, 9901710), (13299, 9860760), (13330, 9837828), (13416, 9774765), (13545, 9681672), (13640, 9614241), (13671, 9592440), (13860, 9461634), (14014, 9357660), (14040, 9340331), (14105, 9297288), (14190, 9241596), (14196, 9237690), (14322, 9156420), (14508, 9039030), (14534, 9022860), (14553, 9011080), (14663, 8943480), (14872, 8817795), (15015, 8733816), (15093, 8688680), (15190, 8633196), (15210, 8621844), (15288, 8577855), (15345, 8545992), (15444, 8491210), (15480, 8471463), (15624, 8393385), (15652, 8378370), (15717, 8343720), (15996, 8198190), (16120, 8135127), (16170, 8109972), (16254, 8068060), (16380, 8005998), (16555, 7921368), (16562, 7918020), (16632, 7884695), (16709, 7848360), (16731, 7838040), (16740, 7833826), (16770, 7819812), (16856, 7779915), (16926, 7747740), (17028, 7701330), (17160, 7642089), (17199, 7624760), (17329, 7567560), (17640, 7434141), (17732, 7395570), (17745, 7390152), (18018, 7278180), (18060, 7261254), (18135, 7231224), (18228, 7194330), (18252, 7184870), (18414, 7121660), (18447, 7108920), (18590, 7054236), (18662, 7027020), (18920, 6931197), (18963, 6915480), (19096, 6867315), (19110, 6862284), (19305, 6792968), (19404, 6758310), (19530, 6714708), (19565, 6702696), (19656, 6671665), (19747, 6640920), (19866, 6601140), (19995, 6558552), (20020, 6550362), (20124, 6516510), (20280, 6466383), (20460, 6409494), (20790, 6307756), (20956, 6257790), (21021, 6238440), (21070, 6223932), (21285, 6161064), (21294, 6158460), (21483, 6104280), (21560, 6082479), (21672, 6051045), (21762, 6026020), (21801, 6015240), (22165, 5916456), (22308, 5878530), (22360, 5864859), (22568, 5810805), (22785, 5755464), (22815, 5747896), (22932, 5718570), (23177, 5658120), (23220, 5647642), (23436, 5595590), (23478, 5585580), (23660, 5542614), (23870, 5493852), (23994, 5465460), (24024, 5458635), (24180, 5423418), (24255, 5406648), (24552, 5341245), (24570, 5337332), (24596, 5331690), (24843, 5278680), (25155, 5213208), (25284, 5186610), (25389, 5165160), (25480, 5146713), (25542, 5134220), (25740, 5094726), (26026, 5038740), (26040, 5036031), (26195, 5006232), (26460, 4956094), (26488, 4950855), (26598, 4930380), (26660, 4918914), (27027, 4852120), (27090, 4840836), (27342, 4796220), (27391, 4787640), (27720, 4730817), (27885, 4702824), (27993, 4684680), (28028, 4678830), (28210, 4648644), (28380, 4620798), (28392, 4618845), (28644, 4578210), (28665, 4574856), (29016, 4519515), (29068, 4511430), (29106, 4505540), (29295, 4476472), (29326, 4471740), (29799, 4400760), (30030, 4366908), (30186, 4344340), (30380, 4316598), (30420, 4310922), (30690, 4272996), (30745, 4265352), (30888, 4245605), (31031, 4226040), (31304, 4189185), (31434, 4171860), (31605, 4149288), (31941, 4105640), (31992, 4099095), (32340, 4054986), (32508, 4034030), (32760, 4002999), (33110, 3960684), (33124, 3959010), (33418, 3924180), (33462, 3919020), (33480, 3916913), (33540, 3909906), (33852, 3873870), (34056, 3850665), (34398, 3812380), (34658, 3783780), (35035, 3743064), (35217, 3723720), (35464, 3697785), (35490, 3695076), (35805, 3662568), (35991, 3643640), (36036, 3639090), (36120, 3630627), (36270, 3615612), (36335, 3609144), (36456, 3597165), (36504, 3592435), (36673, 3575880), (36828, 3560830), (36894, 3554460), (37180, 3527118), (37324, 3513510), (37926, 3457740), (38220, 3431142), (38610, 3396484), (38808, 3379155), (39039, 3359160), (39060, 3357354), (39130, 3351348), (39494, 3320460), (39732, 3300570), (39897, 3286920), (39990, 3279276), (40040, 3275181), (40248, 3258255), (40635, 3227224), (40920, 3204747), (41013, 3197480), (41405, 3167208), (41580, 3153878), (41912, 3128895), (42042, 3119220), (42140, 3111966), (42315, 3099096), (42570, 3080532), (42588, 3079230), (42966, 3052140), (43043, 3046680), (43524, 3013010), (43602, 3007620), (43989, 2981160), (44330, 2958228), (44616, 2939265), (45045, 2911272), (45570, 2877732), (45630, 2873948), (45864, 2859285), (46035, 2848664), (46354, 2829060), (46440, 2823821), (46655, 2810808), (46872, 2797795), (46956, 2792790), (47151, 2781240), (47320, 2771307), (47740, 2746926), (47988, 2732730), (48360, 2711709), (48510, 2703324), (49140, 2668666), (49192, 2665845), (49665, 2640456), (49686, 2639340), (50127, 2616120), (50193, 2612680), (50310, 2606604), (50568, 2593305), (50778, 2582580), (50869, 2577960), (51084, 2567110), (51480, 2547363), (51987, 2522520), (52052, 2519370), (52390, 2503116), (52920, 2478047), (53196, 2465190), (53235, 2463384), (53320, 2459457), (54054, 2426060), (54180, 2420418), (54405, 2410408), (54684, 2398110), (54782, 2393820), (55341, 2369640), (55770, 2351412), (55986, 2342340), (56056, 2339415), (56420, 2324322), (56760, 2310399), (56889, 2305160), (57288, 2289105), (57330, 2287428), (57629, 2275560), (58136, 2255715), (58212, 2252770), (58590, 2238236), (58652, 2235870), (58695, 2234232), (59241, 2213640), (59598, 2200380), (59985, 2186184), (60060, 2183454), (60372, 2172170), (60760, 2158299), (60840, 2155461), (61380, 2136498), (61490, 2132676), (62062, 2113020), (62868, 2085930), (63063, 2079480), (63210, 2074644), (63855, 2053688), (63882, 2052820), (64449, 2034760), (64680, 2027493), (65016, 2017015), (65065, 2015496), (65317, 2007720), (65403, 2005080), (66220, 1980342), (66248, 1979505), (66495, 1972152), (66836, 1962090), (66924, 1959510), (67080, 1954953), (67704, 1936935), (68355, 1918488), (68796, 1906190), (69316, 1891890), (69531, 1886040), (70070, 1871532), (70434, 1861860), (70980, 1847538), (71610, 1831284), (71982, 1821820), (72072, 1819545), (72540, 1807806), (72670, 1804572), (72765, 1802216), (73315, 1788696), (73346, 1787940), (73656, 1780415), (73788, 1777230), (74360, 1763559), (74529, 1759560), (74648, 1756755), (75465, 1737736), (75852, 1728870), (76167, 1721720), (76440, 1715571), (77220, 1698242), (78078, 1679580), (78120, 1678677), (78260, 1675674), (78585, 1668744), (78988, 1660230), (79464, 1650285), (79794, 1643460), (79937, 1640520), (79980, 1639638), (81270, 1613612), (82026, 1598740), (82173, 1595880), (82810, 1583604), (83160, 1576939), (83545, 1569672), (83655, 1567608), (83979, 1561560), (84084, 1559610), (84280, 1555983), (84630, 1549548), (85140, 1540266), (85176, 1539615), (85932, 1526070), (85995, 1524952), (86086, 1523340), (86645, 1513512), (87048, 1506505), (87204, 1503810), (87978, 1490580), (88660, 1479114), (89397, 1466920), (90090, 1455636), (91091, 1439640), (91140, 1438866), (91260, 1436974), (92070, 1424332), (92235, 1421784), (92708, 1414530), (93093, 1408680), (93310, 1405404), (93912, 1396395), (94302, 1390620), (94815, 1383096), (95480, 1373463), (95976, 1366365), (97020, 1351662), (98280, 1334333), (98735, 1328184), (99330, 1320228), (99372, 1319670), (100254, 1308060), (100386, 1306340), (100620, 1303302), (101556, 1291290), (101738, 1288980), (102168, 1283555), (102641, 1277640), (103974, 1261260), (104104, 1259685), (104780, 1251558), (105105, 1247688), (105651, 1241240), (106392, 1232595), (106470, 1231692), (107415, 1220856), (108108, 1213030), (108360, 1210209), (108810, 1205204), (109005, 1203048), (109368, 1199055), (109564, 1196910), (110019, 1191960), (110682, 1184820), (111540, 1175706), (111972, 1171170), (112840, 1162161), (113778, 1152580), (114660, 1143714), (115258, 1137780), (115885, 1131624), (116424, 1126385), (117117, 1119720), (117180, 1119118), (117304, 1117935), (117390, 1117116), (118482, 1106820), (119196, 1100190), (119691, 1095640), (119970, 1093092), (120120, 1091727), (120744, 1086085), (121303, 1081080), (122760, 1068249), (122980, 1066338), (124124, 1056510), (124215, 1055736), (125736, 1042965), (126126, 1039740), (126420, 1037322), (126945, 1033032), (127710, 1026844), (127764, 1026410), (128898, 1017380), (129129, 1015560), (130130, 1007748), (130634, 1003860), (130806, 1002540), (131967, 993720), (132440, 990171), (132990, 986076), (133672, 981045), (133848, 979755), (135135, 970424), (136710, 959244), (136955, 957528), (137592, 953095), (138632, 945945), (139062, 943020), (139965, 936936), (140140, 935766), (140868, 930930), (141453, 927080), (141960, 923769), (143220, 915642), (143964, 910910), (145080, 903903), (145340, 902286), (145530, 901108), (146630, 894348), (146692, 893970), (147576, 888615), (148995, 880152), (149058, 879780), (150381, 872040), (150930, 868868), (151704, 864435), (152334, 860860), (152607, 859320), (154440, 849121), (155155, 845208), (155961, 840840), (156156, 839790), (156520, 837837), (157170, 834372), (157976, 830115), (159588, 821730), (159705, 821128), (159874, 820260), (159960, 819819), (162540, 806806), (164052, 799370), (164346, 797940), (165620, 791802), (166023, 789880), (167090, 784836), (167310, 783804), (167958, 780780), (168168, 779805), (169260, 774774), (170280, 770133), (171864, 763035), (171990, 762476), (172172, 761670), (172887, 758520), (173290, 756756), (174408, 751905), (175956, 745290), (176085, 744744), (177320, 739557), (177723, 737880), (178794, 733460), (179955, 728728), (180180, 727818), (182182, 719820), (182280, 719433), (182520, 718487), (183365, 715176), (184140, 712166), (184470, 710892), (185416, 707265), (186186, 704340), (186620, 702702), (188604, 695310), (189189, 693160), (189630, 691548), (190619, 687960), (194040, 675831), (195195, 671832), (195951, 669240), (196209, 668360), (197470, 664092), (198660, 660114), (198744, 659835), (199485, 657384), (200508, 654030), (200772, 653170), (201240, 651651), (203112, 645645), (203476, 644490), (205065, 639496), (205282, 638820), (207948, 630630), (208593, 628680), (209560, 625779), (210210, 623844), (211302, 620620), (212940, 615846), (214830, 610428), (215215, 609336), (216216, 606515), (217217, 603720), (217620, 602602), (218010, 601524), (219128, 598455), (219945, 596232), (220038, 595980), (221364, 592410), (223080, 587853), (223587, 586520), (223944, 585585), (225277, 582120), (227556, 576290), (229320, 571857), (230516, 568890), (231770, 565812), (234234, 559860), (234360, 559559), (234780, 558558), (235755, 556248), (236964, 553410), (238392, 550095), (239382, 547820), (239811, 546840), (239940, 546546), (242606, 540540), (245960, 533169), (246519, 531960), (248248, 528255), (248430, 527868), (250635, 523224), (250965, 522536), (251937, 520520), (252252, 519870), (252840, 518661), (253890, 516516), (254345, 515592), (255420, 513422), (255528, 513205), (256711, 510840), (257796, 508690), (258258, 507780), (259935, 504504), (260260, 503874), (261268, 501930), (261612, 501270), (263934, 496860), (265980, 493038), (270270, 485212), (273273, 479880), (273420, 479622), (273910, 478764), (276705, 473928), (278124, 471510), (279279, 469560), (279930, 468468), (280280, 467883), (281736, 465465), (282906, 463540), (284445, 461032), (286440, 457821), (287928, 455455), (288145, 455112), (290680, 451143), (291060, 450554), (293260, 447174), (293384, 446985), (296205, 442728), (297990, 440076), (298116, 439890), (300762, 436020), (301301, 435240), (301860, 434434), (304668, 430430), (305214, 429660), (307923, 425880), (310310, 422604), (311922, 420420), (312312, 419895), (314340, 417186), (315315, 415896), (319176, 410865), (319410, 410564), (319748, 410130), (322245, 406952), (325080, 403403), (326585, 401544), (327015, 401016), (328104, 399685), (328692, 398970), (330057, 397320), (331240, 395901), (332046, 394940), (334180, 392418), (334620, 391902), (335916, 390390), (338520, 387387), (343980, 381238), (344344, 380835), (345774, 379260), (346580, 378378), (347655, 377208), (351351, 373240), (351912, 372645), (352170, 372372), (355446, 368940), (356083, 368280), (357588, 366730), (359910, 364364), (360360, 363909)]