113734439280

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 124, 126, 129, 132, 133, 135, 140, 144, 152, 154, 155, 162, 165, 168, 171, 172, 176, 180, 186, 189, 190, 198, 209, 210, 215, 216, 217, 220, 228, 231, 240, 243, 248, 252, 258, 264, 266, 270, 279, 280, 285, 297, 301, 304, 308, 310, 315, 324, 330, 336, 341, 342, 344, 360, 372, 378, 380, 385, 387, 396, 399, 405, 418, 420, 430, 432, 434, 440, 456, 462, 465, 473, 486, 495, 496, 504, 513, 516, 528, 532, 540, 558, 560, 567, 570, 589, 594, 602, 616, 620, 627, 630, 645, 648, 651, 660, 665, 682, 684, 688, 693, 720, 729, 744, 756, 760, 770, 774, 792, 798, 810, 817, 836, 837, 840, 855, 860, 868, 880, 891, 903, 912, 924, 930, 945, 946, 972, 990, 1008, 1023, 1026, 1032, 1045, 1064, 1080, 1085, 1116, 1134, 1140, 1155, 1161, 1178, 1188, 1197, 1204, 1215, 1232, 1240, 1254, 1260, 1290, 1296, 1302, 1320, 1330, 1333, 1364, 1368, 1386, 1395, 1419, 1458, 1463, 1485, 1488, 1505, 1512, 1520, 1539, 1540, 1548, 1584, 1596, 1620, 1634, 1672, 1674, 1680, 1701, 1705, 1710, 1720, 1736, 1767, 1782, 1806, 1848, 1860, 1881, 1890, 1892, 1935, 1944, 1953, 1980, 1995, 2046, 2052, 2064, 2079, 2090, 2128, 2160, 2170, 2232, 2268, 2280, 2310, 2322, 2356, 2365, 2376, 2387, 2394, 2408, 2430, 2451, 2480, 2508, 2511, 2520, 2565, 2580, 2604, 2640, 2660, 2666, 2673, 2709, 2728, 2736, 2772, 2790, 2835, 2838, 2916, 2926, 2945, 2970, 3010, 3024, 3069, 3078, 3080, 3096, 3135, 3192, 3240, 3255, 3268, 3311, 3344, 3348, 3402, 3410, 3420, 3440, 3465, 3472, 3483, 3534, 3564, 3591, 3612, 3645, 3696, 3720, 3762, 3780, 3784, 3870, 3888, 3906, 3960, 3990, 3999, 4085, 4092, 4104, 4123, 4158, 4180, 4185, 4257, 4340, 4389, 4455, 4464, 4515, 4536, 4560, 4617, 4620, 4644, 4712, 4730, 4752, 4774, 4788, 4816, 4860, 4902, 5016, 5022, 5040, 5103, 5115, 5130, 5160, 5208, 5301, 5320, 5332, 5346, 5418, 5456, 5544, 5580, 5643, 5670, 5676, 5719, 5805, 5832, 5852, 5859, 5890, 5940, 5985, 6020, 6138, 6156, 6160, 6192, 6237, 6270, 6384, 6479, 6480, 6510, 6536, 6622, 6665, 6696, 6804, 6820, 6840, 6930, 6966, 7068, 7095, 7128, 7161, 7182, 7224, 7290, 7315, 7353, 7440, 7524, 7533, 7560, 7568, 7695, 7740, 7812, 7920, 7980, 7998, 8019, 8127, 8170, 8184, 8208, 8246, 8316, 8360, 8370, 8505, 8514, 8680, 8778, 8835, 8910, 8987, 9030, 9072, 9207, 9234, 9240, 9288, 9331, 9405, 9424, 9460, 9548, 9576, 9720, 9765, 9804, 9933, 10032, 10044, 10206, 10230, 10260, 10320, 10395, 10416, 10449, 10602, 10640, 10664, 10692, 10773, 10836, 11088, 11160, 11286, 11340, 11352, 11438, 11610, 11664, 11704, 11718, 11780, 11880, 11935, 11970, 11997, 12040, 12255, 12276, 12312, 12369, 12474, 12540, 12555, 12771, 12958, 13020, 13072, 13167, 13244, 13330, 13365, 13392, 13545, 13608, 13640, 13680, 13851, 13860, 13932, 14136, 14190, 14256, 14322, 14364, 14448, 14580, 14630, 14663, 14706, 15048, 15066, 15120, 15345, 15390, 15480, 15624, 15903, 15960, 15996, 16038, 16254, 16340, 16368, 16492, 16555, 16632, 16720, 16740, 16929, 17010, 17028, 17157, 17360, 17415, 17556, 17577, 17670, 17820, 17955, 17974, 18060, 18414, 18468, 18480, 18576, 18662, 18711, 18810, 18920, 19096, 19152, 19437, 19440, 19530, 19608, 19866, 19995, 20088, 20412, 20460, 20520, 20615, 20790, 20898, 21204, 21285, 21328, 21384, 21483, 21546, 21672, 21945, 22059, 22320, 22572, 22599, 22680, 22704, 22876, 23085, 23220, 23408, 23436, 23560, 23760, 23870, 23940, 23994, 24080, 24381, 24510, 24552, 24624, 24738, 24948, 25080, 25110, 25327, 25515, 25542, 25916, 26040, 26334, 26488, 26505, 26660, 26730, 26961, 27090, 27216, 27280, 27621, 27702, 27720, 27864, 27993, 28215, 28272, 28380, 28595, 28644, 28728, 29160, 29260, 29295, 29326, 29412, 29799, 30096, 30132, 30690, 30780, 30960, 31185, 31248, 31347, 31806, 31920, 31992, 32076, 32319, 32395, 32508, 32680, 32984, 33110, 33264, 33480, 33858, 34020, 34056, 34314, 34830, 35112, 35154, 35340, 35640, 35805, 35910, 35948, 35991, 36120, 36765, 36828, 36936, 37107, 37324, 37422, 37620, 37665, 37840, 38192, 38313, 38874, 39060, 39216, 39501, 39732, 39990, 40095, 40176, 40635, 40824, 40920, 41040, 41230, 41580, 41796, 42408, 42570, 42768, 42966, 43092, 43344, 43890, 43989, 44118, 44935, 45144, 45198, 45353, 45360, 45752, 46035, 46170, 46440, 46655, 46872, 47120, 47709, 47740, 47880, 47988, 48762, 49020, 49104, 49476, 49665, 49896, 50160, 50220, 50654, 50787, 51030, 51084, 51471, 51832, 52080, 52245, 52668, 52731, 52976, 53010, 53320, 53460, 53865, 53922, 54180, 55242, 55404, 55440, 55728, 55986, 56133, 56430, 56760, 57190, 57288, 57456, 58311, 58320, 58520, 58590, 58652, 58824, 59598, 59985, 60264, 61380, 61560, 61845, 62370, 62694, 62909, 63612, 63855, 63984, 64152, 64449, 64638, 64790, 65016, 65360, 65835, 65968, 66177, 66220, 66960, 67716, 68040, 68112, 68628, 69255, 69660, 70224, 70308, 70680, 71280, 71610, 71820, 71896, 71982, 72240, 73143, 73315, 73530, 73656, 73872, 74214, 74648, 74844, 75240, 75330, 75981, 76626, 77748, 78120, 79002, 79464, 79515, 79980, 80190, 80883, 81270, 81648, 81840, 82460, 82863, 83160, 83592, 83979, 84645, 84816, 85140, 85785, 85932, 86184, 87780, 87885, 87978, 88236, 89397, 89870, 90288, 90396, 90706, 91504, 92070, 92340, 92880, 93310, 93555, 93744, 95418, 95480, 95760, 95976, 96957, 97185, 97524, 98040, 98952, 99330, 99792, 100440, 101308, 101574, 102060, 102168, 102641, 102942, 103664, 104490, 105336, 105462, 106020, 106640, 106920, 107415, 107730, 107844, 107973, 108360, 110295, 110484, 110808, 111321, 111972, 112266, 112860, 112995, 113520, 114380, 114576, 114939, 116622, 117040, 117180, 117304, 117648, 118503, 119196, 119970, 120528, 121905, 122760, 123120, 123690, 124740, 125388, 125818, 126635, 127224, 127710, 128304, 128898, 129276, 129580, 130032, 131670, 131967, 132354, 132440, 134805, 135432, 136059, 136080, 137256, 138105, 138510, 139320, 139965, 140616, 141360, 143127, 143220, 143640, 143792, 143964, 146286, 146630, 147060, 147312, 148428, 148995, 149296, 149688, 150480, 150660, 151962, 152361, 153252, 154413, 155496, 156240, 156735, 158004, 158193, 158928, 159030, 159960, 160380, 161595, 161766, 162540, 164920, 165726, 166320, 167184, 167958, 169290, 170280, 171570, 171864, 172368, 174933, 175560, 175770, 175956, 176472, 177289, 178794, 179740, 179955, 180792, 181412, 184140, 184680, 185535, 186620, 187110, 188727, 190836, 190960, 191565, 191952, 193347, 193914, 194370, 195048, 196080, 197505, 197904, 198531, 198660, 200880, 202616, 203148, 204120, 204336, 205282, 205884, 208980, 210672, 210924, 212040, 213840, 214830, 215460, 215688, 215946, 216720, 219429, 219945, 220590, 220968, 221616, 222642, 223944, 224532, 225720, 225990, 226765, 227943, 228760, 229878, 233244, 234360, 234608, 237006, 238392, 238545, 239940, 242649, 243810, 245520, 247380, 248589, 249480, 250776, 251636, 251937, 253270, 253935, 254448, 255420, 257355, 257796, 258552, 259160, 263340, 263655, 263934, 264708, 264880, 268191, 269610, 270864, 272118, 274512, 276210, 277020, 278597, 278640, 279930, 280665, 281232, 286254, 286440, 287280, 287928, 291555, 292572, 293260, 294120, 296856, 297990, 299376, 301320, 303924, 304722, 306504, 307923, 308826, 310992, 313470, 314545, 316008, 316386, 318060, 319920, 320760, 322245, 323190, 323532, 323919, 325080, 329840, 330885, 331452, 333963, 335916, 338580, 340560, 343140, 343728, 344817, 349866, 351120, 351540, 351912, 352944, 354578, 355509, 357588, 359480, 359910, 361584, 362824, 365715, 368280, 369360, 371070, 373240, 374220, 377454, 379905, 381672, 383130, 386694, 387828, 388740, 390096, 395010, 395901, 397062, 397320, 404415, 405232, 406296, 408177, 408240, 410564, 411768, 414315, 417960, 419895, 421848, 424080, 429381, 429660, 430920, 431376, 431892, 438858, 439890, 441180, 441936, 445284, 446985, 447888, 449064, 451440, 451980, 453530, 455886, 457520, 459756, 463239, 466488, 468720, 474012, 476784, 477090, 479880, 484785, 485298, 487620, 494760, 497178, 498960, 501552, 503272, 503874, 506540, 507870, 510840, 513205, 514710, 515592, 517104, 518320, 524799, 526680, 527310, 527868, 529416, 531867, 536382, 539220, 539865, 544236, 552420, 554040, 556605, 557194, 559860, 561330, 566181, 572508, 572880, 574695, 575856, 580041, 583110, 585144, 586520, 588240, 592515, 593712, 595593, 595980, 602640, 607848, 609444, 613008, 615846, 617652, 626940, 629090, 632016, 632772, 636120, 641520, 644490, 646380, 647064, 647838, 650160, 659835, 661770, 662904, 667926, 671832, 677160, 680295, 683829, 686280, 689634, 699732, 703080, 703824, 709156, 711018, 715176, 715635, 718960, 719820, 725648, 727947, 731430, 736560, 742140, 746480, 748440, 754908, 755811, 759810, 761805, 763344, 766260, 772065, 773388, 775656, 777480, 790020, 790965, 791802, 794124, 794640, 804573, 808830, 812592, 816354, 821128, 823536, 828630, 835791, 835920, 839790, 843696, 858762, 859320, 861840, 863784, 874665, 877716, 879780, 882360, 886445, 890568, 893970, 898128, 903960, 907060, 911772, 919512, 923769, 926478, 932976, 943635, 948024, 954180, 959760, 966735, 969570, 970596, 971757, 975240, 989520, 992655, 994356, 1001889, 1006544, 1007748, 1013080, 1015740, 1021680, 1026410, 1029420, 1031184, 1049598, 1053360, 1054620, 1055736, 1058832, 1063734, 1066527, 1072764, 1078440, 1079730, 1088472, 1097145, 1104840, 1108080, 1113210, 1114388, 1119720, 1122660, 1132362, 1139715, 1145016, 1149390, 1160082, 1166220, 1170288, 1173040, 1185030, 1187703, 1191186, 1191960, 1213245, 1215696, 1218888, 1224531, 1231692, 1235304, 1242945, 1253880, 1258180, 1259685, 1265544, 1272240, 1288980, 1292760, 1294128, 1295676, 1319670, 1323540, 1325808, 1335852, 1340955, 1343664, 1354320, 1360590, 1367658, 1372560, 1379268, 1389717, 1392985, 1399464, 1406160, 1418312, 1422036, 1430352, 1431270, 1439640, 1455894, 1462860, 1484280, 1496880, 1509816, 1511622, 1519620, 1523610, 1532520, 1539615, 1544130, 1546776, 1551312, 1554960, 1574397, 1580040, 1581930, 1583604, 1588248, 1595601, 1609146, 1617660, 1619595, 1632708, 1642256, 1657260, 1669815, 1671582, 1679580, 1698543, 1717524, 1718640, 1724085, 1727568, 1740123, 1749330, 1755432, 1759560, 1764720, 1772890, 1777545, 1781136, 1787940, 1807920, 1814120, 1823544, 1839024, 1847538, 1852956, 1887270, 1896048, 1908360, 1933470, 1939140, 1941192, 1943514, 1950179, 1950480, 1979505, 1985310, 1988712, 2003778, 2015496, 2026160, 2031480, 2040885, 2051487, 2052820, 2058840, 2099196, 2109240, 2111472, 2127468, 2133054, 2145528, 2146905, 2156880, 2159460, 2176944, 2183841, 2194290, 2209680, 2226420, 2228776, 2239440, 2245320, 2264724, 2267433, 2279430, 2290032, 2298780, 2316195, 2320164, 2332440, 2370060, 2375406, 2382372, 2383920, 2413719, 2426490, 2437776, 2449062, 2463384, 2470608, 2485890, 2507373, 2507760, 2516360, 2519370, 2531088, 2577960, 2585520, 2591352, 2623995, 2639340, 2647080, 2659335, 2671704, 2681910, 2721180, 2735316, 2758536, 2771307, 2779434, 2785970, 2798928, 2830905, 2836624, 2844072, 2862540, 2879280, 2900205, 2911788, 2925720, 2968560, 2977965, 3005667, 3019632, 3023244, 3039240, 3047220, 3065040, 3079230, 3088260, 3093552, 3148794, 3160080, 3163860, 3167208, 3176496, 3191202, 3218292, 3235320, 3239190, 3265416, 3314520, 3339630, 3343164, 3359160, 3397086, 3419145, 3435048, 3448170, 3480246, 3498660, 3510864, 3519120, 3545780, 3555090, 3563109, 3575880, 3628240, 3639735, 3647088, 3673593, 3695076, 3705912, 3774540, 3779055, 3816720, 3866940, 3878280, 3882384, 3887028, 3900358, 3959010, 3970620, 3977424, 4007556, 4022865, 4030992, 4062960, 4081770, 4102974, 4105640, 4117680, 4169151, 4178955, 4198392, 4218480, 4254936, 4266108, 4291056, 4293810, 4318920, 4367682, 4388580, 4452840, 4457552, 4490640, 4529448, 4534866, 4558860, 4597560, 4618845, 4632390, 4640328, 4664880, 4723191, 4740120, 4750812, 4764744, 4786803, 4827438, 4852980, 4858785, 4898124, 4926768, 4971780, 5009445, 5014746, 5032720, 5038740, 5095629, 5155920, 5182704, 5247990, 5278680, 5294160, 5318670, 5332635, 5343408, 5363820, 5442360, 5470632, 5517072, 5542614, 5558868, 5571940, 5661810, 5688144, 5725080, 5800410, 5823576, 5850537, 5851440, 5938515, 5955930, 6011334, 6046488, 6078480, 6094440, 6122655, 6154461, 6158460, 6176520, 6297588, 6327720, 6334416, 6382404, 6436584, 6470640, 6478380, 6530832, 6551523, 6629040, 6679260, 6686328, 6718320, 6794172, 6802299, 6838290, 6870096, 6896340, 6948585, 6960492, 6997320, 7091560, 7110180, 7126218, 7151760, 7279470, 7347186, 7390152, 7411824, 7522119, 7549080, 7558110, 7733880, 7756560, 7774056, 7800716, 7871985, 7918020, 7941240, 7978005, 8015112, 8045730, 8163540, 8205948, 8211280, 8313921, 8338302, 8357910, 8396784, 8492715, 8509872, 8532216, 8587620, 8637840, 8700615, 8735364, 8777160, 8905680, 9058896, 9069732, 9117720, 9195120, 9237690, 9264780, 9280656, 9446382, 9480240, 9501624, 9529488, 9573606, 9654876, 9705960, 9717570, 9750895, 9796248, 9943560, 10018890, 10029492, 10077480, 10191258, 10257435, 10495980, 10557360, 10637340, 10665270, 10689327, 10727640, 10884720, 10919205, 10941264, 11020779, 11085228, 11117736, 11143880, 11323620, 11337165, 11450160, 11600820, 11647152, 11701074, 11877030, 11911860, 12022668, 12068595, 12092976, 12188880, 12245310, 12308922, 12316920, 12353040, 12536865, 12595176, 12655440, 12764808, 12873168, 12956760, 13103046, 13358520, 13372656, 13588344, 13604598, 13676580, 13792680, 13856535, 13897170, 13920984, 13994640, 14183120, 14220360, 14252436, 14360409, 14558940, 14694372, 14780304, 15028335, 15044238, 15098160, 15116220, 15286887, 15467760, 15548112, 15601432, 15743970, 15836040, 15882480, 15956010, 16030224, 16091460, 16327080, 16411896, 16627842, 16676604, 16715820, 16985430, 17064432, 17175240, 17401230, 17470728, 17551611, 17554320, 17815545, 18139464, 18235440, 18367965, 18463383, 18475380, 18529560, 18892764, 19003248, 19147212, 19309752, 19411920, 19435140, 19501790, 19592496, 19887120, 20037780, 20058984, 20154960, 20382516, 20514870, 20845755, 20991960, 21274680, 21330540, 21378654, 21455280, 21838410, 22041558, 22170456, 22235472, 22287760, 22566357, 22647240, 22674330, 23201640, 23402148, 23615955, 23754060, 23823720, 23934015, 24045336, 24137190, 24490620, 24617844, 24633840, 24941763, 25073730, 25190352, 25478145, 25529616, 25913520, 26206092, 26717040, 27176688, 27209196, 27353160, 27585360, 27713070, 27794340, 27841968, 28440720, 28504872, 28720818, 29117880, 29252685, 29388744, 30056670, 30088476, 30232440, 30573774, 30772305, 31202864, 31487940, 31672080, 31912020, 32182920, 32654160, 32757615, 32823792, 33062337, 33255684, 33353208, 33431640, 33970860, 34011495, 34350480, 34802460, 34941456, 35103222, 35631090, 36278928, 36735930, 36926766, 36950760, 37059120, 37610595, 37785528, 38294424, 38619504, 38870280, 39003580, 40075560, 40117968, 40765032, 41029740, 41569605, 41691510, 41983920, 42549360, 42661080, 42757308, 43081227, 43676820, 44083116, 44340912, 45132714, 45294480, 45348660, 45860661, 46403280, 46804296, 47231910, 47508120, 47647440, 47868030, 48090672, 48274380, 48981240, 49235688, 49883526, 50147460, 50956290, 52412184, 52654833, 53446635, 54418392, 54706320, 55103895, 55426140, 55588680, 57009744, 57441636, 58235760, 58505370, 58777488, 60113340, 60176952, 60464880, 61147548, 61544610, 62975880, 63824040, 64365840, 65515230, 66124674, 66511368, 66706416, 66863280, 67699071, 67941720, 68022990, 69604920, 70206444, 71262180, 71802045, 73471860, 73853532, 73901520, 74825289, 75221190, 75571056, 76434435, 76588848, 77740560, 78007160, 80151120, 81530064, 82059480, 83139210, 83383020, 85322160, 85514616, 86162454, 87353640, 87758055, 88166232, 90265428, 90697320, 91721322, 92316915, 93608592, 94463820, 95016240, 95736060, 96548760, 97962480, 98471376, 99767052, 100294920, 101912580, 104824368, 105309666, 106893270, 108836784, 110207790, 110852280, 111177360, 112831785, 114883272, 117010740, 120226680, 120353904, 122295096, 123089220, 124708815, 125951760, 127648080, 129243681, 131030460, 132249348, 133022736, 135398142, 135883440, 136045980, 139209840, 140412888, 142524360, 143604090, 146943720, 147707064, 149650578, 150442380, 152868870, 156014320, 157964499, 164118960, 165311685, 166278420, 166766040, 171029232, 172324908, 174707280, 175516110, 176332464, 180530856, 181394640, 183442644, 184633830, 188927640, 191472120, 193097520, 199534104, 200589840, 203097213, 203825160, 210619332, 213786540, 215406135, 220415580, 221704560, 225663570, 229303305, 229766544, 234021480, 240453360, 244590192, 246178440, 249417630, 258487362, 262060920, 263274165, 264498696, 270796284, 272091960, 280825776, 285048720, 287208180, 293887440, 295414128, 299301156, 300884760, 305737740, 315928998, 330623370, 332556840, 333532080, 338495355, 344649816, 351032220, 361061712, 366885288, 369267660, 374126445, 377855280, 382944240, 399068208, 406194426, 407650320, 421238664, 427573080, 430812270, 440831160, 451327140, 458606610, 468042960, 473893497, 492356880, 498835260, 516974724, 524121840, 526548330, 528997392, 541592568, 544183920, 574416360, 598602312, 601769520, 611475480, 631857996, 646218405, 661246740, 665113680, 676990710, 689299632, 702064440, 733770576, 738535320, 748252890, 789822495, 812388852, 842477328, 855146160, 861624540, 881662320, 902654280, 917213220, 947786994, 997670520, 1015486065, 1033949448, 1053096660, 1083185136, 1148832720, 1197204624, 1222950960, 1263715992, 1292436810, 1322493480, 1353981420, 1404128880, 1421680491, 1477070640, 1496505780, 1579644990, 1624777704, 1723249080, 1805308560, 1834426440, 1895573988, 1995341040, 2030972130, 2067898896, 2106193320, 2369467485, 2527431984, 2584873620, 2644986960, 2707962840, 2843360982, 2993011560, 3159289980, 3249555408, 3446498160, 3668852880, 3791147976, 4061944260, 4212386640, 4738934970, 5169747240, 5415925680, 5686721964, 5986023120, 6318579960, 7108402455, 7582295952, 8123888520, 9477869940, 10339494480, 11373443928, 12637159920, 14216804910, 16247777040, 18955739880, 22746887856, 28433609820, 37911479760, 56867219640, 113734439280]

約数ペア:

[(1, 113734439280), (2, 56867219640), (3, 37911479760), (4, 28433609820), (5, 22746887856), (6, 18955739880), (7, 16247777040), (8, 14216804910), (9, 12637159920), (10, 11373443928), (11, 10339494480), (12, 9477869940), (14, 8123888520), (15, 7582295952), (16, 7108402455), (18, 6318579960), (19, 5986023120), (20, 5686721964), (21, 5415925680), (22, 5169747240), (24, 4738934970), (27, 4212386640), (28, 4061944260), (30, 3791147976), (31, 3668852880), (33, 3446498160), (35, 3249555408), (36, 3159289980), (38, 2993011560), (40, 2843360982), (42, 2707962840), (43, 2644986960), (44, 2584873620), (45, 2527431984), (48, 2369467485), (54, 2106193320), (55, 2067898896), (56, 2030972130), (57, 1995341040), (60, 1895573988), (62, 1834426440), (63, 1805308560), (66, 1723249080), (70, 1624777704), (72, 1579644990), (76, 1496505780), (77, 1477070640), (80, 1421680491), (81, 1404128880), (84, 1353981420), (86, 1322493480), (88, 1292436810), (90, 1263715992), (93, 1222950960), (95, 1197204624), (99, 1148832720), (105, 1083185136), (108, 1053096660), (110, 1033949448), (112, 1015486065), (114, 997670520), (120, 947786994), (124, 917213220), (126, 902654280), (129, 881662320), (132, 861624540), (133, 855146160), (135, 842477328), (140, 812388852), (144, 789822495), (152, 748252890), (154, 738535320), (155, 733770576), (162, 702064440), (165, 689299632), (168, 676990710), (171, 665113680), (172, 661246740), (176, 646218405), (180, 631857996), (186, 611475480), (189, 601769520), (190, 598602312), (198, 574416360), (209, 544183920), (210, 541592568), (215, 528997392), (216, 526548330), (217, 524121840), (220, 516974724), (228, 498835260), (231, 492356880), (240, 473893497), (243, 468042960), (248, 458606610), (252, 451327140), (258, 440831160), (264, 430812270), (266, 427573080), (270, 421238664), (279, 407650320), (280, 406194426), (285, 399068208), (297, 382944240), (301, 377855280), (304, 374126445), (308, 369267660), (310, 366885288), (315, 361061712), (324, 351032220), (330, 344649816), (336, 338495355), (341, 333532080), (342, 332556840), (344, 330623370), (360, 315928998), (372, 305737740), (378, 300884760), (380, 299301156), (385, 295414128), (387, 293887440), (396, 287208180), (399, 285048720), (405, 280825776), (418, 272091960), (420, 270796284), (430, 264498696), (432, 263274165), (434, 262060920), (440, 258487362), (456, 249417630), (462, 246178440), (465, 244590192), (473, 240453360), (486, 234021480), (495, 229766544), (496, 229303305), (504, 225663570), (513, 221704560), (516, 220415580), (528, 215406135), (532, 213786540), (540, 210619332), (558, 203825160), (560, 203097213), (567, 200589840), (570, 199534104), (589, 193097520), (594, 191472120), (602, 188927640), (616, 184633830), (620, 183442644), (627, 181394640), (630, 180530856), (645, 176332464), (648, 175516110), (651, 174707280), (660, 172324908), (665, 171029232), (682, 166766040), (684, 166278420), (688, 165311685), (693, 164118960), (720, 157964499), (729, 156014320), (744, 152868870), (756, 150442380), (760, 149650578), (770, 147707064), (774, 146943720), (792, 143604090), (798, 142524360), (810, 140412888), (817, 139209840), (836, 136045980), (837, 135883440), (840, 135398142), (855, 133022736), (860, 132249348), (868, 131030460), (880, 129243681), (891, 127648080), (903, 125951760), (912, 124708815), (924, 123089220), (930, 122295096), (945, 120353904), (946, 120226680), (972, 117010740), (990, 114883272), (1008, 112831785), (1023, 111177360), (1026, 110852280), (1032, 110207790), (1045, 108836784), (1064, 106893270), (1080, 105309666), (1085, 104824368), (1116, 101912580), (1134, 100294920), (1140, 99767052), (1155, 98471376), (1161, 97962480), (1178, 96548760), (1188, 95736060), (1197, 95016240), (1204, 94463820), (1215, 93608592), (1232, 92316915), (1240, 91721322), (1254, 90697320), (1260, 90265428), (1290, 88166232), (1296, 87758055), (1302, 87353640), (1320, 86162454), (1330, 85514616), (1333, 85322160), (1364, 83383020), (1368, 83139210), (1386, 82059480), (1395, 81530064), (1419, 80151120), (1458, 78007160), (1463, 77740560), (1485, 76588848), (1488, 76434435), (1505, 75571056), (1512, 75221190), (1520, 74825289), (1539, 73901520), (1540, 73853532), (1548, 73471860), (1584, 71802045), (1596, 71262180), (1620, 70206444), (1634, 69604920), (1672, 68022990), (1674, 67941720), (1680, 67699071), (1701, 66863280), (1705, 66706416), (1710, 66511368), (1720, 66124674), (1736, 65515230), (1767, 64365840), (1782, 63824040), (1806, 62975880), (1848, 61544610), (1860, 61147548), (1881, 60464880), (1890, 60176952), (1892, 60113340), (1935, 58777488), (1944, 58505370), (1953, 58235760), (1980, 57441636), (1995, 57009744), (2046, 55588680), (2052, 55426140), (2064, 55103895), (2079, 54706320), (2090, 54418392), (2128, 53446635), (2160, 52654833), (2170, 52412184), (2232, 50956290), (2268, 50147460), (2280, 49883526), (2310, 49235688), (2322, 48981240), (2356, 48274380), (2365, 48090672), (2376, 47868030), (2387, 47647440), (2394, 47508120), (2408, 47231910), (2430, 46804296), (2451, 46403280), (2480, 45860661), (2508, 45348660), (2511, 45294480), (2520, 45132714), (2565, 44340912), (2580, 44083116), (2604, 43676820), (2640, 43081227), (2660, 42757308), (2666, 42661080), (2673, 42549360), (2709, 41983920), (2728, 41691510), (2736, 41569605), (2772, 41029740), (2790, 40765032), (2835, 40117968), (2838, 40075560), (2916, 39003580), (2926, 38870280), (2945, 38619504), (2970, 38294424), (3010, 37785528), (3024, 37610595), (3069, 37059120), (3078, 36950760), (3080, 36926766), (3096, 36735930), (3135, 36278928), (3192, 35631090), (3240, 35103222), (3255, 34941456), (3268, 34802460), (3311, 34350480), (3344, 34011495), (3348, 33970860), (3402, 33431640), (3410, 33353208), (3420, 33255684), (3440, 33062337), (3465, 32823792), (3472, 32757615), (3483, 32654160), (3534, 32182920), (3564, 31912020), (3591, 31672080), (3612, 31487940), (3645, 31202864), (3696, 30772305), (3720, 30573774), (3762, 30232440), (3780, 30088476), (3784, 30056670), (3870, 29388744), (3888, 29252685), (3906, 29117880), (3960, 28720818), (3990, 28504872), (3999, 28440720), (4085, 27841968), (4092, 27794340), (4104, 27713070), (4123, 27585360), (4158, 27353160), (4180, 27209196), (4185, 27176688), (4257, 26717040), (4340, 26206092), (4389, 25913520), (4455, 25529616), (4464, 25478145), (4515, 25190352), (4536, 25073730), (4560, 24941763), (4617, 24633840), (4620, 24617844), (4644, 24490620), (4712, 24137190), (4730, 24045336), (4752, 23934015), (4774, 23823720), (4788, 23754060), (4816, 23615955), (4860, 23402148), (4902, 23201640), (5016, 22674330), (5022, 22647240), (5040, 22566357), (5103, 22287760), (5115, 22235472), (5130, 22170456), (5160, 22041558), (5208, 21838410), (5301, 21455280), (5320, 21378654), (5332, 21330540), (5346, 21274680), (5418, 20991960), (5456, 20845755), (5544, 20514870), (5580, 20382516), (5643, 20154960), (5670, 20058984), (5676, 20037780), (5719, 19887120), (5805, 19592496), (5832, 19501790), (5852, 19435140), (5859, 19411920), (5890, 19309752), (5940, 19147212), (5985, 19003248), (6020, 18892764), (6138, 18529560), (6156, 18475380), (6160, 18463383), (6192, 18367965), (6237, 18235440), (6270, 18139464), (6384, 17815545), (6479, 17554320), (6480, 17551611), (6510, 17470728), (6536, 17401230), (6622, 17175240), (6665, 17064432), (6696, 16985430), (6804, 16715820), (6820, 16676604), (6840, 16627842), (6930, 16411896), (6966, 16327080), (7068, 16091460), (7095, 16030224), (7128, 15956010), (7161, 15882480), (7182, 15836040), (7224, 15743970), (7290, 15601432), (7315, 15548112), (7353, 15467760), (7440, 15286887), (7524, 15116220), (7533, 15098160), (7560, 15044238), (7568, 15028335), (7695, 14780304), (7740, 14694372), (7812, 14558940), (7920, 14360409), (7980, 14252436), (7998, 14220360), (8019, 14183120), (8127, 13994640), (8170, 13920984), (8184, 13897170), (8208, 13856535), (8246, 13792680), (8316, 13676580), (8360, 13604598), (8370, 13588344), (8505, 13372656), (8514, 13358520), (8680, 13103046), (8778, 12956760), (8835, 12873168), (8910, 12764808), (8987, 12655440), (9030, 12595176), (9072, 12536865), (9207, 12353040), (9234, 12316920), (9240, 12308922), (9288, 12245310), (9331, 12188880), (9405, 12092976), (9424, 12068595), (9460, 12022668), (9548, 11911860), (9576, 11877030), (9720, 11701074), (9765, 11647152), (9804, 11600820), (9933, 11450160), (10032, 11337165), (10044, 11323620), (10206, 11143880), (10230, 11117736), (10260, 11085228), (10320, 11020779), (10395, 10941264), (10416, 10919205), (10449, 10884720), (10602, 10727640), (10640, 10689327), (10664, 10665270), (10692, 10637340), (10773, 10557360), (10836, 10495980), (11088, 10257435), (11160, 10191258), (11286, 10077480), (11340, 10029492), (11352, 10018890), (11438, 9943560), (11610, 9796248), (11664, 9750895), (11704, 9717570), (11718, 9705960), (11780, 9654876), (11880, 9573606), (11935, 9529488), (11970, 9501624), (11997, 9480240), (12040, 9446382), (12255, 9280656), (12276, 9264780), (12312, 9237690), (12369, 9195120), (12474, 9117720), (12540, 9069732), (12555, 9058896), (12771, 8905680), (12958, 8777160), (13020, 8735364), (13072, 8700615), (13167, 8637840), (13244, 8587620), (13330, 8532216), (13365, 8509872), (13392, 8492715), (13545, 8396784), (13608, 8357910), (13640, 8338302), (13680, 8313921), (13851, 8211280), (13860, 8205948), (13932, 8163540), (14136, 8045730), (14190, 8015112), (14256, 7978005), (14322, 7941240), (14364, 7918020), (14448, 7871985), (14580, 7800716), (14630, 7774056), (14663, 7756560), (14706, 7733880), (15048, 7558110), (15066, 7549080), (15120, 7522119), (15345, 7411824), (15390, 7390152), (15480, 7347186), (15624, 7279470), (15903, 7151760), (15960, 7126218), (15996, 7110180), (16038, 7091560), (16254, 6997320), (16340, 6960492), (16368, 6948585), (16492, 6896340), (16555, 6870096), (16632, 6838290), (16720, 6802299), (16740, 6794172), (16929, 6718320), (17010, 6686328), (17028, 6679260), (17157, 6629040), (17360, 6551523), (17415, 6530832), (17556, 6478380), (17577, 6470640), (17670, 6436584), (17820, 6382404), (17955, 6334416), (17974, 6327720), (18060, 6297588), (18414, 6176520), (18468, 6158460), (18480, 6154461), (18576, 6122655), (18662, 6094440), (18711, 6078480), (18810, 6046488), (18920, 6011334), (19096, 5955930), (19152, 5938515), (19437, 5851440), (19440, 5850537), (19530, 5823576), (19608, 5800410), (19866, 5725080), (19995, 5688144), (20088, 5661810), (20412, 5571940), (20460, 5558868), (20520, 5542614), (20615, 5517072), (20790, 5470632), (20898, 5442360), (21204, 5363820), (21285, 5343408), (21328, 5332635), (21384, 5318670), (21483, 5294160), (21546, 5278680), (21672, 5247990), (21945, 5182704), (22059, 5155920), (22320, 5095629), (22572, 5038740), (22599, 5032720), (22680, 5014746), (22704, 5009445), (22876, 4971780), (23085, 4926768), (23220, 4898124), (23408, 4858785), (23436, 4852980), (23560, 4827438), (23760, 4786803), (23870, 4764744), (23940, 4750812), (23994, 4740120), (24080, 4723191), (24381, 4664880), (24510, 4640328), (24552, 4632390), (24624, 4618845), (24738, 4597560), (24948, 4558860), (25080, 4534866), (25110, 4529448), (25327, 4490640), (25515, 4457552), (25542, 4452840), (25916, 4388580), (26040, 4367682), (26334, 4318920), (26488, 4293810), (26505, 4291056), (26660, 4266108), (26730, 4254936), (26961, 4218480), (27090, 4198392), (27216, 4178955), (27280, 4169151), (27621, 4117680), (27702, 4105640), (27720, 4102974), (27864, 4081770), (27993, 4062960), (28215, 4030992), (28272, 4022865), (28380, 4007556), (28595, 3977424), (28644, 3970620), (28728, 3959010), (29160, 3900358), (29260, 3887028), (29295, 3882384), (29326, 3878280), (29412, 3866940), (29799, 3816720), (30096, 3779055), (30132, 3774540), (30690, 3705912), (30780, 3695076), (30960, 3673593), (31185, 3647088), (31248, 3639735), (31347, 3628240), (31806, 3575880), (31920, 3563109), (31992, 3555090), (32076, 3545780), (32319, 3519120), (32395, 3510864), (32508, 3498660), (32680, 3480246), (32984, 3448170), (33110, 3435048), (33264, 3419145), (33480, 3397086), (33858, 3359160), (34020, 3343164), (34056, 3339630), (34314, 3314520), (34830, 3265416), (35112, 3239190), (35154, 3235320), (35340, 3218292), (35640, 3191202), (35805, 3176496), (35910, 3167208), (35948, 3163860), (35991, 3160080), (36120, 3148794), (36765, 3093552), (36828, 3088260), (36936, 3079230), (37107, 3065040), (37324, 3047220), (37422, 3039240), (37620, 3023244), (37665, 3019632), (37840, 3005667), (38192, 2977965), (38313, 2968560), (38874, 2925720), (39060, 2911788), (39216, 2900205), (39501, 2879280), (39732, 2862540), (39990, 2844072), (40095, 2836624), (40176, 2830905), (40635, 2798928), (40824, 2785970), (40920, 2779434), (41040, 2771307), (41230, 2758536), (41580, 2735316), (41796, 2721180), (42408, 2681910), (42570, 2671704), (42768, 2659335), (42966, 2647080), (43092, 2639340), (43344, 2623995), (43890, 2591352), (43989, 2585520), (44118, 2577960), (44935, 2531088), (45144, 2519370), (45198, 2516360), (45353, 2507760), (45360, 2507373), (45752, 2485890), (46035, 2470608), (46170, 2463384), (46440, 2449062), (46655, 2437776), (46872, 2426490), (47120, 2413719), (47709, 2383920), (47740, 2382372), (47880, 2375406), (47988, 2370060), (48762, 2332440), (49020, 2320164), (49104, 2316195), (49476, 2298780), (49665, 2290032), (49896, 2279430), (50160, 2267433), (50220, 2264724), (50654, 2245320), (50787, 2239440), (51030, 2228776), (51084, 2226420), (51471, 2209680), (51832, 2194290), (52080, 2183841), (52245, 2176944), (52668, 2159460), (52731, 2156880), (52976, 2146905), (53010, 2145528), (53320, 2133054), (53460, 2127468), (53865, 2111472), (53922, 2109240), (54180, 2099196), (55242, 2058840), (55404, 2052820), (55440, 2051487), (55728, 2040885), (55986, 2031480), (56133, 2026160), (56430, 2015496), (56760, 2003778), (57190, 1988712), (57288, 1985310), (57456, 1979505), (58311, 1950480), (58320, 1950179), (58520, 1943514), (58590, 1941192), (58652, 1939140), (58824, 1933470), (59598, 1908360), (59985, 1896048), (60264, 1887270), (61380, 1852956), (61560, 1847538), (61845, 1839024), (62370, 1823544), (62694, 1814120), (62909, 1807920), (63612, 1787940), (63855, 1781136), (63984, 1777545), (64152, 1772890), (64449, 1764720), (64638, 1759560), (64790, 1755432), (65016, 1749330), (65360, 1740123), (65835, 1727568), (65968, 1724085), (66177, 1718640), (66220, 1717524), (66960, 1698543), (67716, 1679580), (68040, 1671582), (68112, 1669815), (68628, 1657260), (69255, 1642256), (69660, 1632708), (70224, 1619595), (70308, 1617660), (70680, 1609146), (71280, 1595601), (71610, 1588248), (71820, 1583604), (71896, 1581930), (71982, 1580040), (72240, 1574397), (73143, 1554960), (73315, 1551312), (73530, 1546776), (73656, 1544130), (73872, 1539615), (74214, 1532520), (74648, 1523610), (74844, 1519620), (75240, 1511622), (75330, 1509816), (75981, 1496880), (76626, 1484280), (77748, 1462860), (78120, 1455894), (79002, 1439640), (79464, 1431270), (79515, 1430352), (79980, 1422036), (80190, 1418312), (80883, 1406160), (81270, 1399464), (81648, 1392985), (81840, 1389717), (82460, 1379268), (82863, 1372560), (83160, 1367658), (83592, 1360590), (83979, 1354320), (84645, 1343664), (84816, 1340955), (85140, 1335852), (85785, 1325808), (85932, 1323540), (86184, 1319670), (87780, 1295676), (87885, 1294128), (87978, 1292760), (88236, 1288980), (89397, 1272240), (89870, 1265544), (90288, 1259685), (90396, 1258180), (90706, 1253880), (91504, 1242945), (92070, 1235304), (92340, 1231692), (92880, 1224531), (93310, 1218888), (93555, 1215696), (93744, 1213245), (95418, 1191960), (95480, 1191186), (95760, 1187703), (95976, 1185030), (96957, 1173040), (97185, 1170288), (97524, 1166220), (98040, 1160082), (98952, 1149390), (99330, 1145016), (99792, 1139715), (100440, 1132362), (101308, 1122660), (101574, 1119720), (102060, 1114388), (102168, 1113210), (102641, 1108080), (102942, 1104840), (103664, 1097145), (104490, 1088472), (105336, 1079730), (105462, 1078440), (106020, 1072764), (106640, 1066527), (106920, 1063734), (107415, 1058832), (107730, 1055736), (107844, 1054620), (107973, 1053360), (108360, 1049598), (110295, 1031184), (110484, 1029420), (110808, 1026410), (111321, 1021680), (111972, 1015740), (112266, 1013080), (112860, 1007748), (112995, 1006544), (113520, 1001889), (114380, 994356), (114576, 992655), (114939, 989520), (116622, 975240), (117040, 971757), (117180, 970596), (117304, 969570), (117648, 966735), (118503, 959760), (119196, 954180), (119970, 948024), (120528, 943635), (121905, 932976), (122760, 926478), (123120, 923769), (123690, 919512), (124740, 911772), (125388, 907060), (125818, 903960), (126635, 898128), (127224, 893970), (127710, 890568), (128304, 886445), (128898, 882360), (129276, 879780), (129580, 877716), (130032, 874665), (131670, 863784), (131967, 861840), (132354, 859320), (132440, 858762), (134805, 843696), (135432, 839790), (136059, 835920), (136080, 835791), (137256, 828630), (138105, 823536), (138510, 821128), (139320, 816354), (139965, 812592), (140616, 808830), (141360, 804573), (143127, 794640), (143220, 794124), (143640, 791802), (143792, 790965), (143964, 790020), (146286, 777480), (146630, 775656), (147060, 773388), (147312, 772065), (148428, 766260), (148995, 763344), (149296, 761805), (149688, 759810), (150480, 755811), (150660, 754908), (151962, 748440), (152361, 746480), (153252, 742140), (154413, 736560), (155496, 731430), (156240, 727947), (156735, 725648), (158004, 719820), (158193, 718960), (158928, 715635), (159030, 715176), (159960, 711018), (160380, 709156), (161595, 703824), (161766, 703080), (162540, 699732), (164920, 689634), (165726, 686280), (166320, 683829), (167184, 680295), (167958, 677160), (169290, 671832), (170280, 667926), (171570, 662904), (171864, 661770), (172368, 659835), (174933, 650160), (175560, 647838), (175770, 647064), (175956, 646380), (176472, 644490), (177289, 641520), (178794, 636120), (179740, 632772), (179955, 632016), (180792, 629090), (181412, 626940), (184140, 617652), (184680, 615846), (185535, 613008), (186620, 609444), (187110, 607848), (188727, 602640), (190836, 595980), (190960, 595593), (191565, 593712), (191952, 592515), (193347, 588240), (193914, 586520), (194370, 585144), (195048, 583110), (196080, 580041), (197505, 575856), (197904, 574695), (198531, 572880), (198660, 572508), (200880, 566181), (202616, 561330), (203148, 559860), (204120, 557194), (204336, 556605), (205282, 554040), (205884, 552420), (208980, 544236), (210672, 539865), (210924, 539220), (212040, 536382), (213840, 531867), (214830, 529416), (215460, 527868), (215688, 527310), (215946, 526680), (216720, 524799), (219429, 518320), (219945, 517104), (220590, 515592), (220968, 514710), (221616, 513205), (222642, 510840), (223944, 507870), (224532, 506540), (225720, 503874), (225990, 503272), (226765, 501552), (227943, 498960), (228760, 497178), (229878, 494760), (233244, 487620), (234360, 485298), (234608, 484785), (237006, 479880), (238392, 477090), (238545, 476784), (239940, 474012), (242649, 468720), (243810, 466488), (245520, 463239), (247380, 459756), (248589, 457520), (249480, 455886), (250776, 453530), (251636, 451980), (251937, 451440), (253270, 449064), (253935, 447888), (254448, 446985), (255420, 445284), (257355, 441936), (257796, 441180), (258552, 439890), (259160, 438858), (263340, 431892), (263655, 431376), (263934, 430920), (264708, 429660), (264880, 429381), (268191, 424080), (269610, 421848), (270864, 419895), (272118, 417960), (274512, 414315), (276210, 411768), (277020, 410564), (278597, 408240), (278640, 408177), (279930, 406296), (280665, 405232), (281232, 404415), (286254, 397320), (286440, 397062), (287280, 395901), (287928, 395010), (291555, 390096), (292572, 388740), (293260, 387828), (294120, 386694), (296856, 383130), (297990, 381672), (299376, 379905), (301320, 377454), (303924, 374220), (304722, 373240), (306504, 371070), (307923, 369360), (308826, 368280), (310992, 365715), (313470, 362824), (314545, 361584), (316008, 359910), (316386, 359480), (318060, 357588), (319920, 355509), (320760, 354578), (322245, 352944), (323190, 351912), (323532, 351540), (323919, 351120), (325080, 349866), (329840, 344817), (330885, 343728), (331452, 343140), (333963, 340560), (335916, 338580)]