84958702920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 37, 38, 39, 40, 42, 45, 49, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 74, 76, 78, 84, 85, 90, 91, 93, 95, 98, 102, 104, 105, 111, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 147, 148, 152, 153, 155, 156, 168, 170, 171, 180, 182, 185, 186, 190, 195, 196, 204, 210, 217, 221, 222, 228, 234, 238, 245, 247, 248, 252, 255, 259, 260, 266, 273, 279, 280, 285, 294, 296, 306, 310, 312, 315, 323, 333, 340, 342, 357, 360, 364, 370, 372, 380, 390, 392, 399, 403, 408, 420, 434, 441, 442, 444, 455, 456, 465, 468, 476, 481, 490, 494, 504, 510, 518, 520, 527, 532, 546, 555, 558, 570, 585, 588, 589, 595, 612, 620, 629, 630, 637, 646, 651, 663, 665, 666, 680, 684, 703, 714, 728, 735, 740, 741, 744, 760, 765, 777, 780, 798, 806, 819, 833, 840, 855, 868, 882, 884, 888, 910, 930, 931, 936, 952, 962, 969, 980, 988, 1020, 1036, 1054, 1064, 1071, 1085, 1092, 1105, 1110, 1116, 1140, 1147, 1170, 1176, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1258, 1260, 1274, 1292, 1295, 1302, 1326, 1330, 1332, 1365, 1368, 1395, 1406, 1428, 1443, 1470, 1480, 1482, 1519, 1530, 1547, 1554, 1560, 1581, 1596, 1612, 1615, 1638, 1665, 1666, 1710, 1729, 1736, 1764, 1767, 1768, 1785, 1813, 1820, 1860, 1862, 1887, 1911, 1924, 1938, 1953, 1960, 1976, 1989, 1995, 2015, 2040, 2072, 2108, 2109, 2142, 2170, 2184, 2205, 2210, 2220, 2223, 2232, 2261, 2280, 2294, 2331, 2340, 2356, 2380, 2394, 2405, 2418, 2470, 2499, 2516, 2520, 2548, 2584, 2590, 2604, 2635, 2652, 2660, 2664, 2730, 2790, 2793, 2812, 2821, 2856, 2886, 2907, 2940, 2945, 2964, 3038, 3060, 3094, 3108, 3145, 3162, 3185, 3192, 3224, 3230, 3255, 3276, 3315, 3330, 3332, 3367, 3420, 3441, 3458, 3515, 3528, 3534, 3570, 3626, 3627, 3640, 3689, 3705, 3720, 3724, 3774, 3822, 3848, 3876, 3885, 3906, 3978, 3990, 4030, 4095, 4123, 4165, 4199, 4216, 4218, 4284, 4329, 4340, 4403, 4410, 4420, 4440, 4446, 4522, 4557, 4588, 4641, 4655, 4662, 4680, 4712, 4743, 4760, 4788, 4810, 4836, 4845, 4921, 4940, 4998, 5032, 5096, 5180, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5439, 5460, 5580, 5586, 5624, 5642, 5661, 5733, 5735, 5772, 5814, 5880, 5890, 5928, 5985, 6045, 6076, 6120, 6188, 6216, 6290, 6324, 6327, 6370, 6460, 6510, 6552, 6630, 6660, 6664, 6734, 6783, 6840, 6851, 6882, 6916, 7030, 7068, 7140, 7215, 7252, 7254, 7378, 7410, 7448, 7497, 7548, 7595, 7644, 7657, 7735, 7752, 7770, 7812, 7905, 7956, 7980, 8029, 8060, 8177, 8190, 8246, 8330, 8379, 8398, 8436, 8463, 8568, 8645, 8658, 8680, 8806, 8820, 8835, 8840, 8892, 9044, 9065, 9114, 9139, 9176, 9282, 9310, 9324, 9435, 9486, 9555, 9576, 9620, 9672, 9690, 9765, 9842, 9880, 9945, 9996, 10013, 10101, 10323, 10360, 10374, 10540, 10545, 10602, 10710, 10829, 10878, 10920, 11067, 11115, 11160, 11172, 11284, 11305, 11322, 11466, 11470, 11544, 11628, 11655, 11780, 11951, 11970, 12090, 12103, 12152, 12369, 12376, 12495, 12580, 12597, 12648, 12654, 12740, 12920, 13020, 13209, 13260, 13320, 13468, 13566, 13671, 13702, 13764, 13832, 13923, 13965, 14060, 14105, 14136, 14280, 14430, 14504, 14508, 14535, 14756, 14763, 14820, 14911, 14994, 15096, 15190, 15288, 15314, 15470, 15540, 15561, 15624, 15810, 15827, 15912, 15960, 16058, 16120, 16317, 16354, 16380, 16492, 16660, 16758, 16796, 16835, 16872, 16926, 17205, 17290, 17316, 17612, 17640, 17670, 17784, 18088, 18130, 18135, 18228, 18278, 18445, 18564, 18620, 18648, 18870, 18972, 19110, 19240, 19380, 19499, 19530, 19684, 19747, 19890, 19992, 20026, 20202, 20349, 20553, 20615, 20646, 20748, 20995, 21080, 21090, 21204, 21420, 21645, 21658, 21756, 21793, 22015, 22134, 22230, 22344, 22568, 22610, 22644, 22785, 22932, 22940, 22971, 23205, 23256, 23310, 23560, 23569, 23715, 23902, 23940, 24087, 24180, 24206, 24531, 24605, 24738, 24990, 25160, 25194, 25308, 25389, 25480, 25823, 25935, 26040, 26418, 26505, 26520, 26936, 27132, 27195, 27342, 27404, 27417, 27528, 27846, 27930, 28120, 28210, 28305, 28665, 28860, 28861, 29016, 29070, 29393, 29512, 29526, 29640, 29822, 29988, 30039, 30303, 30380, 30628, 30821, 30940, 31080, 31122, 31620, 31635, 31654, 32116, 32487, 32634, 32708, 32760, 32984, 33201, 33320, 33516, 33592, 33670, 33852, 33915, 34255, 34410, 34447, 34580, 34632, 35224, 35340, 35853, 36260, 36270, 36309, 36456, 36556, 36890, 37107, 37128, 37240, 37485, 37740, 37791, 37944, 38220, 38285, 38760, 38998, 39060, 39368, 39494, 39627, 39780, 40052, 40145, 40404, 40698, 40885, 41106, 41230, 41292, 41496, 41895, 41990, 42180, 42315, 42408, 42840, 43290, 43316, 43512, 43586, 44030, 44268, 44289, 44460, 44733, 45220, 45288, 45570, 45695, 45864, 45880, 45942, 46410, 46620, 47138, 47430, 47481, 47804, 47880, 47957, 48174, 48360, 48412, 49062, 49210, 49476, 49980, 50065, 50388, 50505, 50616, 50778, 51615, 51646, 51870, 52836, 53010, 53599, 54145, 54264, 54390, 54684, 54808, 54834, 55335, 55692, 55860, 56203, 56420, 56610, 57239, 57330, 57720, 57722, 58140, 58497, 58786, 59052, 59241, 59644, 59755, 59976, 60078, 60515, 60606, 60760, 61256, 61642, 61659, 61845, 61880, 62244, 62985, 63240, 63270, 63308, 63973, 64232, 64974, 65268, 65379, 65416, 66045, 66402, 67032, 67340, 67704, 67830, 68355, 68510, 68820, 68894, 68913, 69160, 69615, 70091, 70680, 70707, 71706, 72261, 72520, 72540, 72618, 73112, 73593, 73780, 73815, 74214, 74555, 74970, 75480, 75582, 76440, 76570, 77469, 77805, 77996, 78120, 78988, 79135, 79254, 79560, 80104, 80290, 80808, 81396, 81585, 81770, 82212, 82251, 82460, 82584, 83657, 83790, 83980, 84360, 84630, 86580, 86583, 86632, 87172, 88060, 88179, 88536, 88578, 88920, 89466, 90117, 90440, 91140, 91390, 91884, 92463, 92820, 93240, 94276, 94860, 94962, 95608, 95914, 96348, 96824, 97461, 97495, 98124, 98420, 98735, 98952, 99960, 100130, 100776, 101010, 101556, 101745, 102765, 103230, 103292, 103341, 103740, 104377, 105672, 106020, 107198, 107559, 108290, 108780, 108927, 108965, 109368, 109668, 110670, 111384, 111720, 112406, 112840, 113220, 114478, 114660, 114855, 115444, 116280, 116994, 117572, 117845, 118104, 118482, 119288, 119510, 120156, 120435, 121030, 121212, 122655, 123284, 123318, 123690, 124488, 125970, 126540, 126616, 126945, 127946, 129115, 129948, 130169, 130536, 130758, 132090, 132804, 134199, 134680, 135660, 136493, 136710, 137020, 137085, 137640, 137788, 137826, 139230, 140182, 141414, 142443, 143412, 143871, 144305, 144522, 145080, 145236, 146965, 147186, 147560, 147630, 148428, 149110, 149940, 150195, 151164, 151515, 152551, 153140, 154105, 154938, 155363, 155610, 155992, 157976, 158270, 158508, 160580, 160797, 162435, 162792, 163170, 163540, 164424, 164502, 164920, 166005, 167314, 167580, 167960, 168609, 169260, 171717, 172235, 173160, 173166, 174344, 175491, 176120, 176358, 177156, 177723, 178932, 179265, 180234, 181545, 182280, 182780, 183768, 184926, 185535, 185640, 188552, 188955, 189720, 189924, 191828, 191919, 192696, 194922, 194990, 196137, 196248, 196840, 197470, 198135, 200260, 202020, 203112, 203490, 205530, 205751, 206460, 206584, 206682, 207480, 208754, 210273, 212040, 212121, 214396, 215118, 216580, 217560, 217854, 217930, 219336, 221340, 221445, 223665, 224812, 226440, 228956, 229320, 229710, 230888, 232407, 233988, 235144, 235690, 236964, 237405, 239020, 239785, 240312, 240870, 242060, 242424, 245310, 246568, 246636, 247380, 250971, 251940, 253080, 253487, 253890, 255892, 258230, 259749, 259896, 260338, 261516, 264180, 264537, 265608, 267995, 268398, 271320, 272986, 273420, 274040, 274170, 275576, 275652, 277389, 278460, 280364, 281015, 282828, 283309, 284886, 286195, 286824, 287742, 288610, 289044, 290472, 292485, 293930, 294372, 295260, 296205, 296856, 298220, 299880, 300390, 302328, 303030, 305102, 306280, 308210, 308295, 309876, 310023, 310726, 311220, 313131, 316540, 317016, 319865, 321160, 321594, 324870, 326340, 326895, 327080, 329004, 332010, 334628, 335160, 335699, 337218, 338520, 343434, 344470, 344565, 346332, 350455, 350982, 352716, 353535, 354312, 355446, 357864, 358530, 360468, 361305, 363090, 365560, 367965, 369852, 370481, 371070, 375193, 377910, 379848, 383656, 383838, 387345, 389844, 389980, 390507, 392274, 394940, 396270, 400520, 400673, 404040, 406980, 409479, 411060, 411255, 411502, 412920, 413364, 417508, 418285, 420546, 424242, 428792, 430236, 431613, 432915, 433160, 435708, 435860, 440895, 442680, 442890, 447330, 447811, 449624, 450585, 457653, 457912, 459420, 462315, 464814, 466089, 467976, 471380, 473928, 474810, 478040, 479570, 481740, 482391, 484120, 487305, 490620, 490637, 493272, 494760, 501942, 503880, 505827, 506974, 507780, 511784, 515151, 516460, 516705, 519498, 520676, 521885, 523032, 528360, 529074, 535990, 536796, 537795, 544635, 545972, 546840, 548340, 551304, 554778, 556920, 560728, 562030, 565656, 566618, 569772, 572390, 575484, 575757, 577220, 578088, 584970, 585599, 587860, 588744, 590520, 592410, 596440, 600780, 606060, 610204, 616420, 616590, 617253, 619752, 620046, 621452, 622440, 626262, 630819, 633080, 639730, 643188, 649740, 650845, 652680, 653790, 658008, 664020, 669256, 670995, 671398, 674436, 682465, 686868, 688940, 689130, 692664, 700910, 701964, 705432, 707070, 710892, 712215, 717060, 719355, 720936, 722610, 726180, 730639, 735930, 739704, 740962, 742140, 750386, 752913, 755820, 760461, 762755, 767676, 774690, 776815, 779688, 779960, 781014, 784548, 789880, 792540, 801346, 803985, 813960, 818958, 822120, 822510, 823004, 826728, 835016, 836570, 841092, 843045, 848484, 849927, 858585, 860472, 863226, 865830, 871416, 871720, 877455, 881790, 885780, 888615, 894660, 895622, 901170, 911183, 915306, 918840, 924630, 929628, 932178, 939393, 942760, 949620, 955451, 959140, 959595, 963480, 964782, 974610, 980685, 981240, 981274, 1003884, 1007097, 1011654, 1013948, 1015560, 1028755, 1030302, 1032920, 1033410, 1038996, 1041352, 1043770, 1051365, 1058148, 1060605, 1067857, 1071980, 1073592, 1075590, 1087541, 1089270, 1091944, 1096680, 1109556, 1111443, 1124060, 1125579, 1133236, 1139544, 1144780, 1150968, 1151514, 1154440, 1162035, 1169940, 1171198, 1171521, 1175720, 1184820, 1201560, 1202019, 1212120, 1220408, 1228437, 1232840, 1233180, 1234506, 1240092, 1242904, 1252524, 1254855, 1261638, 1267435, 1279460, 1286376, 1298745, 1299480, 1301690, 1307580, 1322685, 1328040, 1341990, 1342796, 1343433, 1348872, 1364930, 1372959, 1373736, 1377880, 1378260, 1386945, 1398267, 1401820, 1403928, 1414140, 1416545, 1421784, 1424430, 1434120, 1438710, 1445220, 1452360, 1461278, 1471860, 1471911, 1481924, 1484280, 1500772, 1505826, 1511640, 1520922, 1525510, 1535352, 1549380, 1550115, 1553630, 1562028, 1565655, 1569096, 1585080, 1602692, 1607970, 1637916, 1645020, 1646008, 1673140, 1678495, 1682184, 1686090, 1696968, 1699854, 1717170, 1726452, 1731660, 1754910, 1756797, 1763580, 1771560, 1774409, 1777230, 1789320, 1791244, 1802340, 1822366, 1830612, 1849260, 1851759, 1852405, 1859256, 1864356, 1875965, 1878786, 1899240, 1910902, 1918280, 1919190, 1929564, 1949220, 1952535, 1961370, 1962548, 1983163, 2003365, 2007768, 2014194, 2023308, 2027896, 2047395, 2057510, 2060604, 2066820, 2077992, 2087540, 2102730, 2116296, 2121210, 2135714, 2143960, 2151180, 2158065, 2175082, 2178540, 2191917, 2219112, 2222886, 2239055, 2248120, 2251158, 2266472, 2281383, 2288265, 2289560, 2303028, 2324070, 2330445, 2339880, 2342396, 2343042, 2369640, 2404038, 2411955, 2453185, 2456874, 2466360, 2469012, 2480184, 2505048, 2509710, 2523276, 2529135, 2534870, 2549781, 2558920, 2575755, 2593367, 2597490, 2603380, 2615160, 2645370, 2683980, 2685592, 2686866, 2729860, 2733549, 2745918, 2756520, 2773890, 2796534, 2803640, 2828280, 2833090, 2848860, 2866353, 2877420, 2878785, 2890440, 2922556, 2927995, 2943720, 2943822, 2963848, 3001544, 3011652, 3021291, 3041844, 3051020, 3086265, 3098760, 3100230, 3107260, 3124056, 3131310, 3154095, 3203571, 3205384, 3215940, 3262623, 3275832, 3290040, 3334329, 3346280, 3356990, 3372180, 3376737, 3399708, 3434340, 3452904, 3463320, 3509820, 3513594, 3527160, 3548818, 3554460, 3582488, 3604680, 3606057, 3644732, 3653195, 3661224, 3698520, 3703518, 3704810, 3728712, 3751930, 3757572, 3764565, 3802305, 3821804, 3838380, 3859128, 3898440, 3905070, 3922740, 3925096, 3966326, 4006730, 4028388, 4030299, 4046616, 4094790, 4115020, 4121208, 4133640, 4175080, 4205460, 4242420, 4249635, 4271428, 4302360, 4316130, 4350164, 4357080, 4383834, 4415733, 4445772, 4478110, 4502316, 4555915, 4562766, 4576530, 4606056, 4648140, 4660890, 4684792, 4686084, 4696965, 4777255, 4808076, 4816253, 4823910, 4906370, 4913748, 4938024, 5019420, 5035485, 5046552, 5058270, 5069740, 5099562, 5151510, 5186734, 5194980, 5206760, 5270391, 5290740, 5323227, 5339285, 5367960, 5373732, 5437705, 5459720, 5467098, 5491836, 5547780, 5557215, 5593068, 5627895, 5666180, 5697720, 5732706, 5754840, 5757570, 5845112, 5855990, 5857605, 5887644, 5949489, 6010095, 6023304, 6042582, 6083688, 6102040, 6142185, 6172530, 6200460, 6214520, 6262620, 6308190, 6378281, 6407142, 6431880, 6525246, 6575751, 6668658, 6713980, 6717165, 6744360, 6753474, 6799416, 6864795, 6868680, 6991335, 7019640, 7027188, 7097636, 7108920, 7212114, 7289464, 7306390, 7359555, 7407036, 7409620, 7503860, 7515144, 7529130, 7604610, 7612787, 7643608, 7676760, 7780101, 7810140, 7845480, 7932652, 8013460, 8056776, 8060598, 8189580, 8200647, 8230040, 8410920, 8484840, 8499270, 8542856, 8599059, 8632260, 8700328, 8767668, 8783985, 8831466, 8872045, 8891544, 8956220, 9004632, 9111830, 9125532, 9153060, 9258795, 9296280, 9321780, 9372168, 9393930, 9554510, 9610713, 9616152, 9632506, 9647820, 9787869, 9812740, 9827496, 9915815, 10038840, 10070970, 10116540, 10139480, 10199124, 10303020, 10373468, 10389960, 10540782, 10581480, 10646454, 10678570, 10747464, 10875410, 10934196, 10959585, 10983672, 11095560, 11114430, 11186136, 11255790, 11332360, 11406915, 11465412, 11515140, 11711980, 11715210, 11775288, 11898978, 12020190, 12085164, 12284370, 12345060, 12400920, 12420863, 12525240, 12616380, 12748905, 12756562, 12814284, 12966835, 13050492, 13151502, 13337316, 13427960, 13434330, 13506948, 13667745, 13729590, 13882141, 13982670, 14054376, 14195272, 14331765, 14424228, 14448759, 14612780, 14719110, 14814072, 14819240, 15007720, 15058260, 15106455, 15209220, 15225574, 15560202, 15620280, 15865304, 15969681, 16017855, 16026920, 16121196, 16313115, 16379160, 16401294, 16671645, 16883685, 16998540, 17198118, 17264520, 17535336, 17567970, 17662932, 17744090, 17848467, 17912440, 18030285, 18153569, 18223660, 18251064, 18306120, 18517590, 18643560, 18787860, 19109020, 19134843, 19221426, 19265012, 19295640, 19575738, 19625480, 19831630, 20141940, 20151495, 20233080, 20398248, 20606040, 20746936, 21081564, 21292908, 21357140, 21750820, 21868392, 21919170, 22078665, 22228860, 22511580, 22813830, 22838361, 22930824, 23030280, 23340303, 23423960, 23430420, 23797956, 24040380, 24081265, 24170328, 24568740, 24690120, 24841726, 25232760, 25497810, 25513124, 25628568, 25933670, 26100984, 26303004, 26351955, 26616135, 26674632, 26868660, 27013896, 27335490, 27459180, 27764282, 27965340, 28663530, 28848456, 28897518, 29225560, 29438220, 29747445, 30116520, 30212910, 30418440, 30451148, 31120404, 31891405, 31939362, 32035710, 32242392, 32626230, 32802588, 32878755, 33343290, 33713771, 33767370, 33997080, 34396236, 35135940, 35325864, 35488180, 35696934, 36060570, 36307138, 36447320, 37035180, 37262589, 37575720, 38063935, 38218040, 38269686, 38442852, 38530024, 38900505, 39151476, 39663260, 40283880, 40302990, 41003235, 41646423, 42163128, 42585816, 42714280, 42995295, 43346277, 43501640, 43838340, 44157330, 44457720, 45023160, 45627660, 45676722, 46680606, 46860840, 47595912, 48053565, 48080760, 48162530, 48939345, 49137480, 49683452, 50995620, 51026248, 51867340, 52606008, 52703910, 53232270, 53737320, 54460707, 54670980, 54918360, 55528564, 55930680, 57327060, 57404529, 57795036, 58876440, 59494890, 60425820, 60902296, 62104315, 62240808, 63782810, 63878724, 64071420, 65252460, 65605176, 65757510, 66686580, 67427542, 67534740, 68515083, 68792472, 69410705, 70271880, 70976360, 71393868, 72121140, 72243795, 72614276, 74070360, 74525178, 76127870, 76539372, 76885704, 77801010, 78302952, 79326520, 79848405, 80605980, 82006470, 83292846, 85990590, 86692554, 87676680, 88314660, 89242335, 90767845, 91255320, 91353444, 93361212, 95674215, 96107130, 96325060, 97878690, 99366904, 101141313, 101991240, 103734680, 105407820, 106464540, 108921414, 109341960, 111057128, 111787767, 114191805, 114654120, 114809058, 115590072, 116701515, 118989780, 120851640, 124208630, 124939269, 127565620, 127757448, 128142840, 130504920, 131515020, 133373160, 134855084, 135069480, 137030166, 138821410, 142787736, 144242280, 144487590, 145228552, 149050356, 152255740, 153078744, 155602020, 159696810, 161211960, 163382121, 164012940, 166585692, 168568855, 171981180, 173385108, 176629320, 178484670, 181535690, 182706888, 186312945, 186722424, 191348430, 192214260, 192650120, 195757380, 202282626, 208232115, 210815640, 212929080, 216731385, 217842828, 223575534, 228383610, 229618116, 233403030, 235996397, 237979560, 248417260, 249878538, 255131240, 263030040, 269710168, 272303535, 274060332, 277642820, 287022645, 288975180, 298100712, 303423939, 304511480, 311204040, 319393620, 326764242, 328025880, 333171384, 337137710, 342575415, 343962360, 346770216, 356969340, 363071380, 372625890, 382696860, 384428520, 391514760, 404565252, 416464230, 433462770, 435685656, 447151068, 456767220, 459236232, 466806060, 471992794, 496834520, 499757076, 505706565, 544607070, 548120664, 555285640, 558938835, 574045290, 577950360, 606847878, 624696345, 638787240, 653528484, 674275420, 685150830, 707989191, 713938680, 726142760, 745251780, 765393720, 809130504, 816910605, 832928460, 866925540, 894302136, 913534440, 933612120, 943985588, 999514152, 1011413130, 1089214140, 1117877670, 1148090580, 1179981985, 1213695756, 1249392690, 1307056968, 1348550840, 1370301660, 1415978382, 1490503560, 1517119695, 1633821210, 1665856920, 1733851080, 1887971176, 2022826260, 2123967573, 2178428280, 2235755340, 2296181160, 2359963970, 2427391512, 2498785380, 2740603320, 2831956764, 3034239390, 3267642420, 3539945955, 4045652520, 4247935146, 4471510680, 4719927940, 4997570760, 5663913528, 6068478780, 6535284840, 7079891910, 8495870292, 9439855880, 10619837865, 12136957560, 14159783820, 16991740584, 21239675730, 28319567640, 42479351460, 84958702920]

約数ペア:

[(1, 84958702920), (2, 42479351460), (3, 28319567640), (4, 21239675730), (5, 16991740584), (6, 14159783820), (7, 12136957560), (8, 10619837865), (9, 9439855880), (10, 8495870292), (12, 7079891910), (13, 6535284840), (14, 6068478780), (15, 5663913528), (17, 4997570760), (18, 4719927940), (19, 4471510680), (20, 4247935146), (21, 4045652520), (24, 3539945955), (26, 3267642420), (28, 3034239390), (30, 2831956764), (31, 2740603320), (34, 2498785380), (35, 2427391512), (36, 2359963970), (37, 2296181160), (38, 2235755340), (39, 2178428280), (40, 2123967573), (42, 2022826260), (45, 1887971176), (49, 1733851080), (51, 1665856920), (52, 1633821210), (56, 1517119695), (57, 1490503560), (60, 1415978382), (62, 1370301660), (63, 1348550840), (65, 1307056968), (68, 1249392690), (70, 1213695756), (72, 1179981985), (74, 1148090580), (76, 1117877670), (78, 1089214140), (84, 1011413130), (85, 999514152), (90, 943985588), (91, 933612120), (93, 913534440), (95, 894302136), (98, 866925540), (102, 832928460), (104, 816910605), (105, 809130504), (111, 765393720), (114, 745251780), (117, 726142760), (119, 713938680), (120, 707989191), (124, 685150830), (126, 674275420), (130, 653528484), (133, 638787240), (136, 624696345), (140, 606847878), (147, 577950360), (148, 574045290), (152, 558938835), (153, 555285640), (155, 548120664), (156, 544607070), (168, 505706565), (170, 499757076), (171, 496834520), (180, 471992794), (182, 466806060), (185, 459236232), (186, 456767220), (190, 447151068), (195, 435685656), (196, 433462770), (204, 416464230), (210, 404565252), (217, 391514760), (221, 384428520), (222, 382696860), (228, 372625890), (234, 363071380), (238, 356969340), (245, 346770216), (247, 343962360), (248, 342575415), (252, 337137710), (255, 333171384), (259, 328025880), (260, 326764242), (266, 319393620), (273, 311204040), (279, 304511480), (280, 303423939), (285, 298100712), (294, 288975180), (296, 287022645), (306, 277642820), (310, 274060332), (312, 272303535), (315, 269710168), (323, 263030040), (333, 255131240), (340, 249878538), (342, 248417260), (357, 237979560), (360, 235996397), (364, 233403030), (370, 229618116), (372, 228383610), (380, 223575534), (390, 217842828), (392, 216731385), (399, 212929080), (403, 210815640), (408, 208232115), (420, 202282626), (434, 195757380), (441, 192650120), (442, 192214260), (444, 191348430), (455, 186722424), (456, 186312945), (465, 182706888), (468, 181535690), (476, 178484670), (481, 176629320), (490, 173385108), (494, 171981180), (504, 168568855), (510, 166585692), (518, 164012940), (520, 163382121), (527, 161211960), (532, 159696810), (546, 155602020), (555, 153078744), (558, 152255740), (570, 149050356), (585, 145228552), (588, 144487590), (589, 144242280), (595, 142787736), (612, 138821410), (620, 137030166), (629, 135069480), (630, 134855084), (637, 133373160), (646, 131515020), (651, 130504920), (663, 128142840), (665, 127757448), (666, 127565620), (680, 124939269), (684, 124208630), (703, 120851640), (714, 118989780), (728, 116701515), (735, 115590072), (740, 114809058), (741, 114654120), (744, 114191805), (760, 111787767), (765, 111057128), (777, 109341960), (780, 108921414), (798, 106464540), (806, 105407820), (819, 103734680), (833, 101991240), (840, 101141313), (855, 99366904), (868, 97878690), (882, 96325060), (884, 96107130), (888, 95674215), (910, 93361212), (930, 91353444), (931, 91255320), (936, 90767845), (952, 89242335), (962, 88314660), (969, 87676680), (980, 86692554), (988, 85990590), (1020, 83292846), (1036, 82006470), (1054, 80605980), (1064, 79848405), (1071, 79326520), (1085, 78302952), (1092, 77801010), (1105, 76885704), (1110, 76539372), (1116, 76127870), (1140, 74525178), (1147, 74070360), (1170, 72614276), (1176, 72243795), (1178, 72121140), (1190, 71393868), (1197, 70976360), (1209, 70271880), (1224, 69410705), (1235, 68792472), (1240, 68515083), (1258, 67534740), (1260, 67427542), (1274, 66686580), (1292, 65757510), (1295, 65605176), (1302, 65252460), (1326, 64071420), (1330, 63878724), (1332, 63782810), (1365, 62240808), (1368, 62104315), (1395, 60902296), (1406, 60425820), (1428, 59494890), (1443, 58876440), (1470, 57795036), (1480, 57404529), (1482, 57327060), (1519, 55930680), (1530, 55528564), (1547, 54918360), (1554, 54670980), (1560, 54460707), (1581, 53737320), (1596, 53232270), (1612, 52703910), (1615, 52606008), (1638, 51867340), (1665, 51026248), (1666, 50995620), (1710, 49683452), (1729, 49137480), (1736, 48939345), (1764, 48162530), (1767, 48080760), (1768, 48053565), (1785, 47595912), (1813, 46860840), (1820, 46680606), (1860, 45676722), (1862, 45627660), (1887, 45023160), (1911, 44457720), (1924, 44157330), (1938, 43838340), (1953, 43501640), (1960, 43346277), (1976, 42995295), (1989, 42714280), (1995, 42585816), (2015, 42163128), (2040, 41646423), (2072, 41003235), (2108, 40302990), (2109, 40283880), (2142, 39663260), (2170, 39151476), (2184, 38900505), (2205, 38530024), (2210, 38442852), (2220, 38269686), (2223, 38218040), (2232, 38063935), (2261, 37575720), (2280, 37262589), (2294, 37035180), (2331, 36447320), (2340, 36307138), (2356, 36060570), (2380, 35696934), (2394, 35488180), (2405, 35325864), (2418, 35135940), (2470, 34396236), (2499, 33997080), (2516, 33767370), (2520, 33713771), (2548, 33343290), (2584, 32878755), (2590, 32802588), (2604, 32626230), (2635, 32242392), (2652, 32035710), (2660, 31939362), (2664, 31891405), (2730, 31120404), (2790, 30451148), (2793, 30418440), (2812, 30212910), (2821, 30116520), (2856, 29747445), (2886, 29438220), (2907, 29225560), (2940, 28897518), (2945, 28848456), (2964, 28663530), (3038, 27965340), (3060, 27764282), (3094, 27459180), (3108, 27335490), (3145, 27013896), (3162, 26868660), (3185, 26674632), (3192, 26616135), (3224, 26351955), (3230, 26303004), (3255, 26100984), (3276, 25933670), (3315, 25628568), (3330, 25513124), (3332, 25497810), (3367, 25232760), (3420, 24841726), (3441, 24690120), (3458, 24568740), (3515, 24170328), (3528, 24081265), (3534, 24040380), (3570, 23797956), (3626, 23430420), (3627, 23423960), (3640, 23340303), (3689, 23030280), (3705, 22930824), (3720, 22838361), (3724, 22813830), (3774, 22511580), (3822, 22228860), (3848, 22078665), (3876, 21919170), (3885, 21868392), (3906, 21750820), (3978, 21357140), (3990, 21292908), (4030, 21081564), (4095, 20746936), (4123, 20606040), (4165, 20398248), (4199, 20233080), (4216, 20151495), (4218, 20141940), (4284, 19831630), (4329, 19625480), (4340, 19575738), (4403, 19295640), (4410, 19265012), (4420, 19221426), (4440, 19134843), (4446, 19109020), (4522, 18787860), (4557, 18643560), (4588, 18517590), (4641, 18306120), (4655, 18251064), (4662, 18223660), (4680, 18153569), (4712, 18030285), (4743, 17912440), (4760, 17848467), (4788, 17744090), (4810, 17662932), (4836, 17567970), (4845, 17535336), (4921, 17264520), (4940, 17198118), (4998, 16998540), (5032, 16883685), (5096, 16671645), (5180, 16401294), (5187, 16379160), (5208, 16313115), (5270, 16121196), (5301, 16026920), (5304, 16017855), (5320, 15969681), (5355, 15865304), (5439, 15620280), (5460, 15560202), (5580, 15225574), (5586, 15209220), (5624, 15106455), (5642, 15058260), (5661, 15007720), (5733, 14819240), (5735, 14814072), (5772, 14719110), (5814, 14612780), (5880, 14448759), (5890, 14424228), (5928, 14331765), (5985, 14195272), (6045, 14054376), (6076, 13982670), (6120, 13882141), (6188, 13729590), (6216, 13667745), (6290, 13506948), (6324, 13434330), (6327, 13427960), (6370, 13337316), (6460, 13151502), (6510, 13050492), (6552, 12966835), (6630, 12814284), (6660, 12756562), (6664, 12748905), (6734, 12616380), (6783, 12525240), (6840, 12420863), (6851, 12400920), (6882, 12345060), (6916, 12284370), (7030, 12085164), (7068, 12020190), (7140, 11898978), (7215, 11775288), (7252, 11715210), (7254, 11711980), (7378, 11515140), (7410, 11465412), (7448, 11406915), (7497, 11332360), (7548, 11255790), (7595, 11186136), (7644, 11114430), (7657, 11095560), (7735, 10983672), (7752, 10959585), (7770, 10934196), (7812, 10875410), (7905, 10747464), (7956, 10678570), (7980, 10646454), (8029, 10581480), (8060, 10540782), (8177, 10389960), (8190, 10373468), (8246, 10303020), (8330, 10199124), (8379, 10139480), (8398, 10116540), (8436, 10070970), (8463, 10038840), (8568, 9915815), (8645, 9827496), (8658, 9812740), (8680, 9787869), (8806, 9647820), (8820, 9632506), (8835, 9616152), (8840, 9610713), (8892, 9554510), (9044, 9393930), (9065, 9372168), (9114, 9321780), (9139, 9296280), (9176, 9258795), (9282, 9153060), (9310, 9125532), (9324, 9111830), (9435, 9004632), (9486, 8956220), (9555, 8891544), (9576, 8872045), (9620, 8831466), (9672, 8783985), (9690, 8767668), (9765, 8700328), (9842, 8632260), (9880, 8599059), (9945, 8542856), (9996, 8499270), (10013, 8484840), (10101, 8410920), (10323, 8230040), (10360, 8200647), (10374, 8189580), (10540, 8060598), (10545, 8056776), (10602, 8013460), (10710, 7932652), (10829, 7845480), (10878, 7810140), (10920, 7780101), (11067, 7676760), (11115, 7643608), (11160, 7612787), (11172, 7604610), (11284, 7529130), (11305, 7515144), (11322, 7503860), (11466, 7409620), (11470, 7407036), (11544, 7359555), (11628, 7306390), (11655, 7289464), (11780, 7212114), (11951, 7108920), (11970, 7097636), (12090, 7027188), (12103, 7019640), (12152, 6991335), (12369, 6868680), (12376, 6864795), (12495, 6799416), (12580, 6753474), (12597, 6744360), (12648, 6717165), (12654, 6713980), (12740, 6668658), (12920, 6575751), (13020, 6525246), (13209, 6431880), (13260, 6407142), (13320, 6378281), (13468, 6308190), (13566, 6262620), (13671, 6214520), (13702, 6200460), (13764, 6172530), (13832, 6142185), (13923, 6102040), (13965, 6083688), (14060, 6042582), (14105, 6023304), (14136, 6010095), (14280, 5949489), (14430, 5887644), (14504, 5857605), (14508, 5855990), (14535, 5845112), (14756, 5757570), (14763, 5754840), (14820, 5732706), (14911, 5697720), (14994, 5666180), (15096, 5627895), (15190, 5593068), (15288, 5557215), (15314, 5547780), (15470, 5491836), (15540, 5467098), (15561, 5459720), (15624, 5437705), (15810, 5373732), (15827, 5367960), (15912, 5339285), (15960, 5323227), (16058, 5290740), (16120, 5270391), (16317, 5206760), (16354, 5194980), (16380, 5186734), (16492, 5151510), (16660, 5099562), (16758, 5069740), (16796, 5058270), (16835, 5046552), (16872, 5035485), (16926, 5019420), (17205, 4938024), (17290, 4913748), (17316, 4906370), (17612, 4823910), (17640, 4816253), (17670, 4808076), (17784, 4777255), (18088, 4696965), (18130, 4686084), (18135, 4684792), (18228, 4660890), (18278, 4648140), (18445, 4606056), (18564, 4576530), (18620, 4562766), (18648, 4555915), (18870, 4502316), (18972, 4478110), (19110, 4445772), (19240, 4415733), (19380, 4383834), (19499, 4357080), (19530, 4350164), (19684, 4316130), (19747, 4302360), (19890, 4271428), (19992, 4249635), (20026, 4242420), (20202, 4205460), (20349, 4175080), (20553, 4133640), (20615, 4121208), (20646, 4115020), (20748, 4094790), (20995, 4046616), (21080, 4030299), (21090, 4028388), (21204, 4006730), (21420, 3966326), (21645, 3925096), (21658, 3922740), (21756, 3905070), (21793, 3898440), (22015, 3859128), (22134, 3838380), (22230, 3821804), (22344, 3802305), (22568, 3764565), (22610, 3757572), (22644, 3751930), (22785, 3728712), (22932, 3704810), (22940, 3703518), (22971, 3698520), (23205, 3661224), (23256, 3653195), (23310, 3644732), (23560, 3606057), (23569, 3604680), (23715, 3582488), (23902, 3554460), (23940, 3548818), (24087, 3527160), (24180, 3513594), (24206, 3509820), (24531, 3463320), (24605, 3452904), (24738, 3434340), (24990, 3399708), (25160, 3376737), (25194, 3372180), (25308, 3356990), (25389, 3346280), (25480, 3334329), (25823, 3290040), (25935, 3275832), (26040, 3262623), (26418, 3215940), (26505, 3205384), (26520, 3203571), (26936, 3154095), (27132, 3131310), (27195, 3124056), (27342, 3107260), (27404, 3100230), (27417, 3098760), (27528, 3086265), (27846, 3051020), (27930, 3041844), (28120, 3021291), (28210, 3011652), (28305, 3001544), (28665, 2963848), (28860, 2943822), (28861, 2943720), (29016, 2927995), (29070, 2922556), (29393, 2890440), (29512, 2878785), (29526, 2877420), (29640, 2866353), (29822, 2848860), (29988, 2833090), (30039, 2828280), (30303, 2803640), (30380, 2796534), (30628, 2773890), (30821, 2756520), (30940, 2745918), (31080, 2733549), (31122, 2729860), (31620, 2686866), (31635, 2685592), (31654, 2683980), (32116, 2645370), (32487, 2615160), (32634, 2603380), (32708, 2597490), (32760, 2593367), (32984, 2575755), (33201, 2558920), (33320, 2549781), (33516, 2534870), (33592, 2529135), (33670, 2523276), (33852, 2509710), (33915, 2505048), (34255, 2480184), (34410, 2469012), (34447, 2466360), (34580, 2456874), (34632, 2453185), (35224, 2411955), (35340, 2404038), (35853, 2369640), (36260, 2343042), (36270, 2342396), (36309, 2339880), (36456, 2330445), (36556, 2324070), (36890, 2303028), (37107, 2289560), (37128, 2288265), (37240, 2281383), (37485, 2266472), (37740, 2251158), (37791, 2248120), (37944, 2239055), (38220, 2222886), (38285, 2219112), (38760, 2191917), (38998, 2178540), (39060, 2175082), (39368, 2158065), (39494, 2151180), (39627, 2143960), (39780, 2135714), (40052, 2121210), (40145, 2116296), (40404, 2102730), (40698, 2087540), (40885, 2077992), (41106, 2066820), (41230, 2060604), (41292, 2057510), (41496, 2047395), (41895, 2027896), (41990, 2023308), (42180, 2014194), (42315, 2007768), (42408, 2003365), (42840, 1983163), (43290, 1962548), (43316, 1961370), (43512, 1952535), (43586, 1949220), (44030, 1929564), (44268, 1919190), (44289, 1918280), (44460, 1910902), (44733, 1899240), (45220, 1878786), (45288, 1875965), (45570, 1864356), (45695, 1859256), (45864, 1852405), (45880, 1851759), (45942, 1849260), (46410, 1830612), (46620, 1822366), (47138, 1802340), (47430, 1791244), (47481, 1789320), (47804, 1777230), (47880, 1774409), (47957, 1771560), (48174, 1763580), (48360, 1756797), (48412, 1754910), (49062, 1731660), (49210, 1726452), (49476, 1717170), (49980, 1699854), (50065, 1696968), (50388, 1686090), (50505, 1682184), (50616, 1678495), (50778, 1673140), (51615, 1646008), (51646, 1645020), (51870, 1637916), (52836, 1607970), (53010, 1602692), (53599, 1585080), (54145, 1569096), (54264, 1565655), (54390, 1562028), (54684, 1553630), (54808, 1550115), (54834, 1549380), (55335, 1535352), (55692, 1525510), (55860, 1520922), (56203, 1511640), (56420, 1505826), (56610, 1500772), (57239, 1484280), (57330, 1481924), (57720, 1471911), (57722, 1471860), (58140, 1461278), (58497, 1452360), (58786, 1445220), (59052, 1438710), (59241, 1434120), (59644, 1424430), (59755, 1421784), (59976, 1416545), (60078, 1414140), (60515, 1403928), (60606, 1401820), (60760, 1398267), (61256, 1386945), (61642, 1378260), (61659, 1377880), (61845, 1373736), (61880, 1372959), (62244, 1364930), (62985, 1348872), (63240, 1343433), (63270, 1342796), (63308, 1341990), (63973, 1328040), (64232, 1322685), (64974, 1307580), (65268, 1301690), (65379, 1299480), (65416, 1298745), (66045, 1286376), (66402, 1279460), (67032, 1267435), (67340, 1261638), (67704, 1254855), (67830, 1252524), (68355, 1242904), (68510, 1240092), (68820, 1234506), (68894, 1233180), (68913, 1232840), (69160, 1228437), (69615, 1220408), (70091, 1212120), (70680, 1202019), (70707, 1201560), (71706, 1184820), (72261, 1175720), (72520, 1171521), (72540, 1171198), (72618, 1169940), (73112, 1162035), (73593, 1154440), (73780, 1151514), (73815, 1150968), (74214, 1144780), (74555, 1139544), (74970, 1133236), (75480, 1125579), (75582, 1124060), (76440, 1111443), (76570, 1109556), (77469, 1096680), (77805, 1091944), (77996, 1089270), (78120, 1087541), (78988, 1075590), (79135, 1073592), (79254, 1071980), (79560, 1067857), (80104, 1060605), (80290, 1058148), (80808, 1051365), (81396, 1043770), (81585, 1041352), (81770, 1038996), (82212, 1033410), (82251, 1032920), (82460, 1030302), (82584, 1028755), (83657, 1015560), (83790, 1013948), (83980, 1011654), (84360, 1007097), (84630, 1003884), (86580, 981274), (86583, 981240), (86632, 980685), (87172, 974610), (88060, 964782), (88179, 963480), (88536, 959595), (88578, 959140), (88920, 955451), (89466, 949620), (90117, 942760), (90440, 939393), (91140, 932178), (91390, 929628), (91884, 924630), (92463, 918840), (92820, 915306), (93240, 911183), (94276, 901170), (94860, 895622), (94962, 894660), (95608, 888615), (95914, 885780), (96348, 881790), (96824, 877455), (97461, 871720), (97495, 871416), (98124, 865830), (98420, 863226), (98735, 860472), (98952, 858585), (99960, 849927), (100130, 848484), (100776, 843045), (101010, 841092), (101556, 836570), (101745, 835016), (102765, 826728), (103230, 823004), (103292, 822510), (103341, 822120), (103740, 818958), (104377, 813960), (105672, 803985), (106020, 801346), (107198, 792540), (107559, 789880), (108290, 784548), (108780, 781014), (108927, 779960), (108965, 779688), (109368, 776815), (109668, 774690), (110670, 767676), (111384, 762755), (111720, 760461), (112406, 755820), (112840, 752913), (113220, 750386), (114478, 742140), (114660, 740962), (114855, 739704), (115444, 735930), (116280, 730639), (116994, 726180), (117572, 722610), (117845, 720936), (118104, 719355), (118482, 717060), (119288, 712215), (119510, 710892), (120156, 707070), (120435, 705432), (121030, 701964), (121212, 700910), (122655, 692664), (123284, 689130), (123318, 688940), (123690, 686868), (124488, 682465), (125970, 674436), (126540, 671398), (126616, 670995), (126945, 669256), (127946, 664020), (129115, 658008), (129948, 653790), (130169, 652680), (130536, 650845), (130758, 649740), (132090, 643188), (132804, 639730), (134199, 633080), (134680, 630819), (135660, 626262), (136493, 622440), (136710, 621452), (137020, 620046), (137085, 619752), (137640, 617253), (137788, 616590), (137826, 616420), (139230, 610204), (140182, 606060), (141414, 600780), (142443, 596440), (143412, 592410), (143871, 590520), (144305, 588744), (144522, 587860), (145080, 585599), (145236, 584970), (146965, 578088), (147186, 577220), (147560, 575757), (147630, 575484), (148428, 572390), (149110, 569772), (149940, 566618), (150195, 565656), (151164, 562030), (151515, 560728), (152551, 556920), (153140, 554778), (154105, 551304), (154938, 548340), (155363, 546840), (155610, 545972), (155992, 544635), (157976, 537795), (158270, 536796), (158508, 535990), (160580, 529074), (160797, 528360), (162435, 523032), (162792, 521885), (163170, 520676), (163540, 519498), (164424, 516705), (164502, 516460), (164920, 515151), (166005, 511784), (167314, 507780), (167580, 506974), (167960, 505827), (168609, 503880), (169260, 501942), (171717, 494760), (172235, 493272), (173160, 490637), (173166, 490620), (174344, 487305), (175491, 484120), (176120, 482391), (176358, 481740), (177156, 479570), (177723, 478040), (178932, 474810), (179265, 473928), (180234, 471380), (181545, 467976), (182280, 466089), (182780, 464814), (183768, 462315), (184926, 459420), (185535, 457912), (185640, 457653), (188552, 450585), (188955, 449624), (189720, 447811), (189924, 447330), (191828, 442890), (191919, 442680), (192696, 440895), (194922, 435860), (194990, 435708), (196137, 433160), (196248, 432915), (196840, 431613), (197470, 430236), (198135, 428792), (200260, 424242), (202020, 420546), (203112, 418285), (203490, 417508), (205530, 413364), (205751, 412920), (206460, 411502), (206584, 411255), (206682, 411060), (207480, 409479), (208754, 406980), (210273, 404040), (212040, 400673), (212121, 400520), (214396, 396270), (215118, 394940), (216580, 392274), (217560, 390507), (217854, 389980), (217930, 389844), (219336, 387345), (221340, 383838), (221445, 383656), (223665, 379848), (224812, 377910), (226440, 375193), (228956, 371070), (229320, 370481), (229710, 369852), (230888, 367965), (232407, 365560), (233988, 363090), (235144, 361305), (235690, 360468), (236964, 358530), (237405, 357864), (239020, 355446), (239785, 354312), (240312, 353535), (240870, 352716), (242060, 350982), (242424, 350455), (245310, 346332), (246568, 344565), (246636, 344470), (247380, 343434), (250971, 338520), (251940, 337218), (253080, 335699), (253487, 335160), (253890, 334628), (255892, 332010), (258230, 329004), (259749, 327080), (259896, 326895), (260338, 326340), (261516, 324870), (264180, 321594), (264537, 321160), (265608, 319865), (267995, 317016), (268398, 316540), (271320, 313131), (272986, 311220), (273420, 310726), (274040, 310023), (274170, 309876), (275576, 308295), (275652, 308210), (277389, 306280), (278460, 305102), (280364, 303030), (281015, 302328), (282828, 300390), (283309, 299880), (284886, 298220), (286195, 296856), (286824, 296205), (287742, 295260), (288610, 294372), (289044, 293930), (290472, 292485)]