127628521020

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 42, 43, 44, 45, 51, 52, 54, 55, 57, 60, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 86, 90, 91, 95, 99, 102, 105, 108, 110, 114, 117, 119, 126, 129, 130, 132, 133, 135, 140, 143, 153, 154, 156, 165, 170, 171, 172, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 215, 220, 221, 228, 231, 234, 238, 247, 252, 255, 258, 260, 266, 270, 273, 285, 286, 289, 297, 301, 306, 308, 315, 323, 330, 340, 342, 351, 357, 364, 374, 378, 380, 385, 387, 390, 396, 399, 418, 420, 429, 430, 442, 455, 459, 462, 468, 473, 476, 494, 495, 510, 513, 516, 532, 540, 546, 559, 561, 570, 572, 578, 585, 594, 595, 602, 612, 627, 630, 645, 646, 660, 663, 665, 684, 693, 702, 714, 715, 731, 741, 748, 756, 765, 770, 774, 780, 798, 817, 819, 836, 855, 858, 860, 867, 884, 903, 910, 918, 924, 935, 945, 946, 969, 988, 990, 1001, 1020, 1026, 1045, 1071, 1092, 1105, 1118, 1122, 1140, 1155, 1156, 1161, 1170, 1188, 1190, 1197, 1204, 1235, 1254, 1260, 1287, 1290, 1292, 1309, 1326, 1330, 1365, 1386, 1404, 1419, 1428, 1430, 1445, 1462, 1463, 1482, 1485, 1505, 1530, 1540, 1547, 1548, 1596, 1615, 1634, 1638, 1677, 1683, 1710, 1716, 1729, 1734, 1755, 1785, 1806, 1820, 1836, 1870, 1881, 1890, 1892, 1935, 1938, 1980, 1989, 1995, 2002, 2023, 2052, 2079, 2090, 2142, 2145, 2193, 2210, 2223, 2236, 2244, 2261, 2295, 2310, 2322, 2340, 2365, 2380, 2394, 2431, 2451, 2457, 2470, 2508, 2565, 2574, 2580, 2601, 2618, 2652, 2660, 2709, 2717, 2730, 2772, 2795, 2805, 2838, 2860, 2890, 2907, 2924, 2926, 2964, 2970, 3003, 3010, 3060, 3094, 3135, 3179, 3213, 3230, 3268, 3276, 3311, 3315, 3354, 3366, 3420, 3458, 3465, 3468, 3510, 3553, 3570, 3591, 3612, 3655, 3705, 3740, 3757, 3762, 3780, 3861, 3870, 3876, 3913, 3927, 3978, 3990, 4004, 4046, 4085, 4095, 4158, 4180, 4199, 4257, 4284, 4290, 4335, 4386, 4389, 4420, 4446, 4515, 4522, 4590, 4620, 4641, 4644, 4730, 4788, 4845, 4862, 4902, 4914, 4940, 5005, 5031, 5049, 5117, 5130, 5148, 5187, 5202, 5236, 5355, 5418, 5434, 5460, 5491, 5590, 5610, 5643, 5676, 5719, 5780, 5805, 5814, 5852, 5940, 5967, 5985, 6006, 6020, 6069, 6149, 6188, 6270, 6358, 6426, 6435, 6460, 6545, 6579, 6622, 6630, 6669, 6708, 6732, 6783, 6916, 6930, 7020, 7095, 7106, 7140, 7182, 7293, 7310, 7315, 7353, 7410, 7514, 7524, 7722, 7735, 7740, 7803, 7826, 7854, 7956, 7980, 8041, 8092, 8127, 8151, 8170, 8190, 8316, 8385, 8398, 8415, 8514, 8580, 8645, 8670, 8721, 8772, 8778, 8892, 8987, 9009, 9030, 9044, 9180, 9282, 9405, 9460, 9503, 9537, 9690, 9724, 9804, 9828, 9933, 9945, 10010, 10062, 10098, 10115, 10234, 10260, 10374, 10395, 10404, 10621, 10659, 10710, 10836, 10868, 10965, 10982, 11115, 11180, 11220, 11271, 11286, 11305, 11438, 11610, 11628, 11739, 11781, 11934, 11970, 12012, 12138, 12155, 12255, 12285, 12298, 12427, 12540, 12597, 12716, 12771, 12852, 12870, 13005, 13090, 13158, 13167, 13244, 13260, 13338, 13545, 13566, 13585, 13860, 13889, 13923, 14190, 14212, 14364, 14535, 14586, 14620, 14630, 14706, 14820, 15015, 15028, 15093, 15351, 15444, 15470, 15561, 15606, 15652, 15708, 15895, 16065, 16082, 16254, 16302, 16340, 16380, 16473, 16555, 16770, 16796, 16830, 17017, 17028, 17157, 17290, 17340, 17442, 17556, 17765, 17955, 17974, 18018, 18060, 18207, 18447, 18564, 18785, 18810, 19006, 19019, 19074, 19305, 19380, 19565, 19635, 19737, 19866, 19890, 20020, 20124, 20196, 20230, 20349, 20468, 20748, 20790, 20995, 21242, 21285, 21318, 21420, 21879, 21930, 21945, 21964, 22059, 22230, 22253, 22542, 22572, 22610, 22876, 23205, 23220, 23478, 23562, 23868, 23940, 24123, 24276, 24310, 24453, 24510, 24570, 24596, 24854, 24871, 25155, 25194, 25245, 25542, 25585, 25740, 25935, 26010, 26180, 26299, 26316, 26334, 26676, 26961, 27027, 27090, 27132, 27170, 27455, 27778, 27846, 28215, 28380, 28509, 28595, 28611, 29070, 29172, 29260, 29393, 29412, 29799, 29835, 30030, 30186, 30345, 30702, 30745, 30940, 31122, 31212, 31790, 31863, 31977, 32130, 32164, 32508, 32604, 32895, 32946, 33110, 33345, 33540, 33660, 33813, 33915, 34034, 34314, 34580, 34884, 35217, 35343, 35530, 35910, 35948, 36036, 36414, 36465, 36765, 36894, 37281, 37570, 37620, 37791, 38012, 38038, 38148, 38437, 38610, 39015, 39130, 39270, 39474, 39501, 39732, 39780, 40205, 40460, 40635, 40698, 40755, 41327, 41580, 41667, 41769, 41990, 42484, 42570, 42636, 43043, 43605, 43758, 43860, 43890, 44118, 44460, 44506, 44935, 45045, 45084, 45220, 46053, 46189, 46410, 46683, 46956, 47124, 47515, 47685, 48246, 48620, 48906, 49020, 49140, 49419, 49665, 49708, 49742, 50310, 50388, 50490, 51051, 51084, 51170, 51471, 51870, 52020, 52598, 52668, 53105, 53295, 53922, 54054, 54180, 54340, 54621, 54910, 55341, 55556, 55692, 56287, 56355, 56430, 57018, 57057, 57190, 57222, 58140, 58695, 58786, 58905, 59598, 59670, 60060, 60372, 60401, 60690, 61047, 61404, 61490, 62135, 62244, 62909, 62985, 63580, 63726, 63855, 63954, 64260, 65637, 65790, 65835, 65892, 66220, 66521, 66690, 66759, 67626, 67830, 68068, 68628, 69445, 69615, 70434, 70686, 71060, 71383, 71820, 72369, 72828, 72930, 73359, 73530, 73788, 74347, 74562, 74613, 75140, 75465, 75582, 76076, 76755, 76874, 77220, 77805, 78030, 78260, 78540, 78897, 78948, 79002, 80410, 80883, 81270, 81396, 81510, 82365, 82654, 83334, 83538, 83980, 85085, 85140, 85527, 85785, 85833, 86086, 86989, 87210, 87516, 87780, 88179, 88236, 89012, 89397, 89870, 90090, 91035, 92106, 92235, 92378, 92820, 93366, 95030, 95095, 95370, 95589, 95931, 96492, 97223, 97812, 98685, 98838, 99330, 99484, 100620, 100980, 101439, 101745, 102102, 102340, 102942, 103740, 104533, 105196, 105651, 106210, 106590, 107844, 108108, 109242, 109395, 109820, 110295, 110682, 111265, 111843, 112574, 112710, 112860, 113373, 114036, 114114, 114380, 114444, 115311, 116831, 117390, 117572, 117810, 119196, 119340, 120615, 120802, 121380, 122094, 122265, 122980, 123981, 124270, 124355, 125001, 125818, 125970, 127452, 127710, 127908, 129129, 131274, 131495, 131580, 131670, 133042, 133380, 133518, 134805, 135135, 135252, 135660, 136697, 138159, 138567, 138890, 139230, 140868, 141372, 142545, 142766, 143055, 144738, 145860, 146718, 146965, 147060, 148257, 148694, 148995, 149124, 149226, 150930, 151164, 152779, 153153, 153510, 153748, 154413, 155610, 156060, 157794, 158004, 159315, 159885, 160820, 161551, 161766, 162540, 163020, 164730, 165308, 166023, 166668, 167076, 168861, 169065, 170170, 171054, 171171, 171570, 171666, 172172, 173978, 174420, 176085, 176358, 176715, 178794, 179740, 180180, 180557, 181203, 182070, 184212, 184470, 184756, 186405, 186732, 188727, 188955, 190060, 190190, 190740, 191178, 191862, 192185, 194446, 197370, 197505, 197676, 198660, 199563, 200277, 202878, 203490, 204204, 205884, 206635, 208335, 208845, 209066, 211302, 212420, 213180, 214149, 215215, 217107, 218484, 218790, 220590, 221364, 222530, 223041, 223686, 223839, 225148, 225420, 226746, 228228, 230265, 230622, 230945, 233415, 233662, 234780, 235620, 236113, 236691, 241230, 241604, 242649, 244188, 244530, 247095, 247962, 248540, 248710, 250002, 251636, 251940, 255255, 255420, 256581, 257355, 258258, 260967, 262548, 262990, 263340, 264537, 266084, 267036, 269610, 270270, 273105, 273394, 276318, 276705, 277134, 277780, 278460, 281435, 285090, 285285, 285532, 286110, 286767, 289289, 289476, 291669, 293436, 293930, 296514, 297388, 297990, 298452, 301860, 302005, 305235, 305558, 306306, 307020, 308826, 311220, 313599, 314545, 315588, 318630, 319770, 323102, 323323, 323532, 328185, 329460, 332046, 332605, 333795, 335529, 337722, 338130, 340340, 342108, 342342, 343140, 343332, 345933, 347956, 350493, 352170, 352716, 353430, 356915, 357588, 361114, 361845, 362406, 364140, 366795, 368940, 371735, 371943, 372810, 373065, 375003, 377454, 377910, 380380, 382356, 383724, 384370, 387387, 388892, 394485, 394740, 395010, 399126, 400554, 404415, 405756, 406980, 410091, 413270, 415701, 416670, 417690, 418132, 422604, 422807, 427635, 428298, 429165, 430430, 434214, 434945, 437580, 440895, 441180, 445060, 446082, 446985, 447372, 447678, 453492, 458337, 459459, 460530, 461244, 461890, 466830, 467324, 472226, 473382, 477945, 479655, 482460, 484653, 485298, 486115, 489060, 494190, 495924, 497420, 499681, 500004, 506583, 507195, 510510, 513162, 513513, 514710, 516516, 521934, 522665, 525980, 528255, 529074, 539220, 540540, 541671, 543609, 546210, 546788, 552636, 553410, 554268, 559215, 562870, 566181, 566865, 570180, 570570, 572220, 573534, 576555, 578578, 583338, 584155, 587860, 593028, 595980, 598689, 600831, 604010, 610470, 611116, 612612, 617652, 619905, 625005, 627198, 629090, 637260, 639540, 642447, 645645, 646204, 646646, 656370, 664092, 665210, 667590, 669123, 671058, 671517, 675444, 676260, 683485, 684684, 690795, 691866, 692835, 700986, 704340, 706860, 708339, 710073, 713830, 722228, 723690, 724812, 731731, 733590, 741285, 743470, 743886, 745620, 746130, 750006, 754908, 755820, 763895, 765765, 768740, 772065, 774774, 782901, 785213, 788970, 790020, 793611, 798252, 801108, 807755, 808830, 817817, 820182, 826540, 830115, 831402, 833340, 835380, 844305, 845614, 855270, 855855, 856596, 858330, 860860, 867867, 868428, 869890, 875007, 881790, 892164, 893970, 895356, 902785, 906015, 916674, 918918, 921060, 923780, 933660, 940797, 943635, 944452, 946764, 955890, 956879, 959310, 969306, 969969, 970596, 972230, 988380, 997815, 999362, 1001385, 1013166, 1014390, 1021020, 1026324, 1027026, 1029420, 1037799, 1043868, 1045330, 1051479, 1056510, 1058148, 1069453, 1070745, 1083342, 1085535, 1087218, 1092420, 1106820, 1115205, 1115829, 1118430, 1119195, 1125740, 1130857, 1132362, 1133730, 1141140, 1147068, 1153110, 1157156, 1162161, 1166676, 1168310, 1180565, 1183455, 1197378, 1201662, 1208020, 1213245, 1220940, 1230273, 1239810, 1247103, 1250010, 1254396, 1258180, 1263899, 1268421, 1282905, 1284894, 1291290, 1293292, 1304835, 1312740, 1322685, 1330420, 1335180, 1338246, 1342116, 1343034, 1366970, 1375011, 1381590, 1383732, 1385670, 1401972, 1416678, 1420146, 1427660, 1433835, 1446445, 1447380, 1453959, 1458345, 1463462, 1467180, 1482570, 1486940, 1487772, 1492260, 1499043, 1500012, 1519749, 1527790, 1531530, 1544130, 1549548, 1565802, 1567995, 1570426, 1577940, 1587222, 1615510, 1616615, 1617660, 1625013, 1630827, 1635634, 1640364, 1652791, 1660230, 1662804, 1677645, 1688610, 1691228, 1698543, 1710540, 1711710, 1716660, 1729665, 1735734, 1739780, 1750014, 1752465, 1763580, 1777061, 1787940, 1796067, 1805570, 1812030, 1833348, 1837836, 1859715, 1875015, 1881594, 1887270, 1911780, 1913758, 1918620, 1927341, 1936935, 1938612, 1939938, 1944460, 1986127, 1995630, 1998724, 2002770, 2007369, 2026332, 2028780, 2050455, 2054052, 2075598, 2078505, 2090660, 2102958, 2113020, 2114035, 2125017, 2138906, 2141490, 2166684, 2171070, 2174436, 2195193, 2230410, 2231658, 2236860, 2238390, 2261714, 2264724, 2267460, 2291685, 2297295, 2306220, 2324322, 2336620, 2348703, 2355639, 2361130, 2366910, 2394756, 2403324, 2423265, 2426490, 2453451, 2460546, 2479620, 2494206, 2498405, 2500020, 2527798, 2532915, 2536842, 2565810, 2567565, 2569788, 2582580, 2597243, 2603601, 2609670, 2625021, 2645370, 2676492, 2686068, 2708355, 2718045, 2733940, 2750022, 2763180, 2771340, 2822391, 2830905, 2833356, 2840292, 2867670, 2870637, 2892890, 2907918, 2909907, 2916690, 2926924, 2965140, 2993445, 2998086, 3004155, 3039498, 3055580, 3063060, 3069469, 3088260, 3131604, 3135990, 3140852, 3154437, 3174444, 3208359, 3212235, 3231020, 3233230, 3250026, 3261654, 3271268, 3305582, 3320460, 3345615, 3355290, 3357585, 3377220, 3392571, 3397086, 3423420, 3459330, 3471468, 3500028, 3504930, 3541695, 3550365, 3554122, 3592134, 3611140, 3624060, 3658655, 3690819, 3719430, 3750030, 3763188, 3774540, 3791697, 3805263, 3827516, 3854682, 3873870, 3879876, 3914505, 3926065, 3968055, 3972254, 3991260, 4005540, 4014738, 4089085, 4100910, 4125033, 4151196, 4157010, 4205916, 4228070, 4250034, 4277812, 4282980, 4339335, 4342140, 4361877, 4375035, 4390386, 4460820, 4463316, 4476780, 4497129, 4523428, 4583370, 4594590, 4648644, 4697406, 4703985, 4711278, 4722260, 4733820, 4784395, 4846530, 4849845, 4852980, 4875039, 4906902, 4921092, 4958373, 4988412, 4996810, 5055596, 5065830, 5073684, 5131620, 5135130, 5188995, 5194486, 5207202, 5219340, 5250042, 5257395, 5290740, 5331183, 5347265, 5416710, 5436090, 5496491, 5500044, 5579145, 5644782, 5654285, 5661810, 5735340, 5741274, 5785780, 5810805, 5815836, 5819814, 5833380, 5958381, 5986890, 5996172, 6008310, 6078996, 6138938, 6151365, 6235515, 6271980, 6308874, 6319495, 6342105, 6375051, 6416718, 6424470, 6466460, 6500052, 6523308, 6585579, 6611164, 6691230, 6710580, 6715170, 6785142, 6794172, 6875055, 6918660, 7009860, 7066917, 7083390, 7100730, 7108244, 7184268, 7269795, 7317310, 7360353, 7381638, 7438860, 7495215, 7500060, 7583394, 7598745, 7610526, 7709364, 7747740, 7791729, 7810803, 7829010, 7852130, 7936110, 7944508, 8029476, 8125065, 8154135, 8178170, 8201820, 8250066, 8263955, 8314020, 8456140, 8492715, 8500068, 8611911, 8678670, 8723754, 8729721, 8750070, 8780772, 8885305, 8980335, 8994258, 9166740, 9189180, 9208407, 9394812, 9407970, 9422556, 9568790, 9625077, 9636705, 9693060, 9699690, 9750078, 9813804, 9916746, 9930635, 9993620, 10036845, 10131660, 10177713, 10270260, 10377990, 10388972, 10414404, 10500084, 10514790, 10625085, 10662366, 10694530, 10833420, 10872180, 10975965, 10992982, 11158290, 11289564, 11308570, 11323620, 11375091, 11415789, 11482548, 11621610, 11639628, 11743515, 11778195, 11916762, 11973780, 12016620, 12267255, 12277876, 12302730, 12439427, 12471030, 12617748, 12638990, 12684210, 12750102, 12833436, 12848940, 12986215, 13018005, 13125105, 13171158, 13382460, 13430340, 13491387, 13570284, 13750110, 13902889, 14111955, 14133834, 14166780, 14201460, 14353185, 14539590, 14549535, 14634620, 14720706, 14763276, 14875119, 14990430, 15166788, 15197490, 15221052, 15347345, 15583458, 15621606, 15658020, 15704260, 15772185, 15872220, 15993549, 16041795, 16250130, 16308270, 16356340, 16489473, 16500132, 16527910, 16962855, 16985430, 17223822, 17357340, 17447508, 17459442, 17500140, 17770610, 17875143, 17960670, 17988516, 18180701, 18416814, 18454095, 18815940, 18958485, 19026315, 19137580, 19250154, 19273410, 19399380, 19500156, 19756737, 19833492, 19861270, 20073690, 20355426, 20625165, 20755980, 21029580, 21200751, 21250170, 21324732, 21389060, 21486283, 21809385, 21951930, 21985964, 22081059, 22316580, 22485645, 22617140, 22750182, 22831578, 23243220, 23375187, 23487030, 23556390, 23833524, 24375195, 24534510, 24605460, 24791865, 24878854, 24942060, 25277980, 25368420, 25500204, 25835733, 25972430, 26036010, 26250210, 26342316, 26655915, 26982774, 27482455, 27500220, 27625221, 27805778, 28223910, 28267668, 28706370, 28875231, 29079180, 29099070, 29441412, 29750238, 29791905, 29980860, 30394980, 30533139, 30694690, 31166916, 31243212, 31544370, 31875255, 31987098, 32083590, 32500260, 32616540, 32927895, 32978946, 33055820, 33764159, 33925710, 33970860, 34125273, 34447644, 34918884, 35334585, 35541220, 35750286, 35921340, 36361402, 36801765, 36833628, 36908190, 37318281, 37916970, 38052630, 38500308, 38546820, 38958645, 39054015, 39513474, 39722540, 40147380, 40710852, 41250330, 41708667, 42401502, 42500340, 42972566, 43059555, 43618770, 43648605, 43903860, 44162118, 44625357, 44971290, 45500364, 45663156, 46042035, 46750374, 46974060, 47112780, 47980647, 48125385, 48750390, 49069020, 49468419, 49583730, 49757708, 50888565, 51671466, 51944860, 52072020, 52500420, 53311830, 53625429, 53965548, 54542103, 54964910, 55250442, 55611556, 56447820, 56875455, 57078945, 57412740, 57750462, 58198140, 59500476, 59583810, 61066278, 61389380, 62197135, 63088740, 63750510, 63974196, 64167180, 64458849, 65855790, 65957892, 67456935, 67528318, 67851420, 68250546, 69514445, 70125561, 70669170, 71500572, 72722804, 73603530, 73816380, 74375595, 74636562, 75833940, 76105260, 77917290, 78108030, 79026948, 79967745, 82447365, 82500660, 82875663, 83417334, 84803004, 85945132, 86119110, 87237540, 87297210, 88324236, 89250714, 89375715, 89942580, 90903505, 92084070, 93500748, 95961294, 96250770, 97500780, 98783685, 98936838, 99167460, 101292477, 101777130, 103342932, 106003755, 106623660, 107250858, 107431415, 109084206, 109929820, 110405295, 110500884, 111954843, 113750910, 114157890, 115500924, 116875935, 119167620, 122132556, 124394270, 125126001, 127501020, 128917698, 129178665, 131711580, 134913870, 135056636, 136501092, 138126105, 139028890, 140251122, 141338340, 144376155, 147207060, 148405257, 148751190, 149273124, 152665695, 155834580, 156216060, 159935490, 163626309, 164894730, 165751326, 166834668, 168820795, 170626365, 172238220, 174594420, 178501428, 178751430, 181807010, 184168140, 186591405, 191922588, 192501540, 193376547, 197567370, 197873676, 202584954, 203554260, 208543335, 212007510, 214501716, 214862830, 218168412, 220810590, 223126785, 223909686, 227501820, 228315780, 233751870, 236349113, 239903235, 247342095, 248788540, 250252002, 257835396, 258357330, 268127145, 269827740, 272710515, 276252210, 278057780, 280502244, 288752310, 296810514, 297502380, 303877431, 305331390, 319870980, 322294245, 327252618, 329789460, 331502652, 335864529, 337641590, 341252730, 350627805, 357502860, 363614020, 373182810, 375378003, 386753094, 395134740, 405169908, 414378315, 417086670, 424015020, 429725660, 441621180, 446253570, 447819372, 467503740, 472698226, 479806470, 490878927, 494684190, 500504004, 506462385, 516714660, 536254290, 545421030, 552504420, 559774215, 577504620, 580129641, 593621028, 607754862, 610662780, 625630005, 644588490, 654505236, 671729058, 675283180, 682505460, 701255610, 709047339, 742026285, 746365620, 750756006, 773506188, 818131545, 828756630, 834173340, 892507140, 911632293, 945396452, 959612940, 966882735, 981757854, 989368380, 1012924770, 1072508580, 1090842060, 1119548430, 1160259282, 1181745565, 1215509724, 1251260010, 1289176980, 1343458116, 1402511220, 1418094678, 1484052570, 1501512012, 1519387155, 1636263090, 1657513260, 1679322645, 1823264586, 1876890015, 1933765470, 1963515708, 2025849540, 2127142017, 2239096860, 2320518564, 2363491130, 2454394635, 2502520020, 2836189356, 2900648205, 2968105140, 3038774310, 3272526180, 3358645290, 3545236695, 3646529172, 3753780030, 3867530940, 4254284034, 4558161465, 4726982260, 4908789270, 5801296410, 6077548620, 6381426051, 6717290580, 7090473390, 7507560060, 8508568068, 9116322930, 9817578540, 10635710085, 11602592820, 12762852102, 14180946780, 18232645860, 21271420170, 25525704204, 31907130255, 42542840340, 63814260510, 127628521020]

約数ペア:

[(1, 127628521020), (2, 63814260510), (3, 42542840340), (4, 31907130255), (5, 25525704204), (6, 21271420170), (7, 18232645860), (9, 14180946780), (10, 12762852102), (11, 11602592820), (12, 10635710085), (13, 9817578540), (14, 9116322930), (15, 8508568068), (17, 7507560060), (18, 7090473390), (19, 6717290580), (20, 6381426051), (21, 6077548620), (22, 5801296410), (26, 4908789270), (27, 4726982260), (28, 4558161465), (30, 4254284034), (33, 3867530940), (34, 3753780030), (35, 3646529172), (36, 3545236695), (38, 3358645290), (39, 3272526180), (42, 3038774310), (43, 2968105140), (44, 2900648205), (45, 2836189356), (51, 2502520020), (52, 2454394635), (54, 2363491130), (55, 2320518564), (57, 2239096860), (60, 2127142017), (63, 2025849540), (65, 1963515708), (66, 1933765470), (68, 1876890015), (70, 1823264586), (76, 1679322645), (77, 1657513260), (78, 1636263090), (84, 1519387155), (85, 1501512012), (86, 1484052570), (90, 1418094678), (91, 1402511220), (95, 1343458116), (99, 1289176980), (102, 1251260010), (105, 1215509724), (108, 1181745565), (110, 1160259282), (114, 1119548430), (117, 1090842060), (119, 1072508580), (126, 1012924770), (129, 989368380), (130, 981757854), (132, 966882735), (133, 959612940), (135, 945396452), (140, 911632293), (143, 892507140), (153, 834173340), (154, 828756630), (156, 818131545), (165, 773506188), (170, 750756006), (171, 746365620), (172, 742026285), (180, 709047339), (182, 701255610), (187, 682505460), (189, 675283180), (190, 671729058), (195, 654505236), (198, 644588490), (204, 625630005), (209, 610662780), (210, 607754862), (215, 593621028), (220, 580129641), (221, 577504620), (228, 559774215), (231, 552504420), (234, 545421030), (238, 536254290), (247, 516714660), (252, 506462385), (255, 500504004), (258, 494684190), (260, 490878927), (266, 479806470), (270, 472698226), (273, 467503740), (285, 447819372), (286, 446253570), (289, 441621180), (297, 429725660), (301, 424015020), (306, 417086670), (308, 414378315), (315, 405169908), (323, 395134740), (330, 386753094), (340, 375378003), (342, 373182810), (351, 363614020), (357, 357502860), (364, 350627805), (374, 341252730), (378, 337641590), (380, 335864529), (385, 331502652), (387, 329789460), (390, 327252618), (396, 322294245), (399, 319870980), (418, 305331390), (420, 303877431), (429, 297502380), (430, 296810514), (442, 288752310), (455, 280502244), (459, 278057780), (462, 276252210), (468, 272710515), (473, 269827740), (476, 268127145), (494, 258357330), (495, 257835396), (510, 250252002), (513, 248788540), (516, 247342095), (532, 239903235), (540, 236349113), (546, 233751870), (559, 228315780), (561, 227501820), (570, 223909686), (572, 223126785), (578, 220810590), (585, 218168412), (594, 214862830), (595, 214501716), (602, 212007510), (612, 208543335), (627, 203554260), (630, 202584954), (645, 197873676), (646, 197567370), (660, 193376547), (663, 192501540), (665, 191922588), (684, 186591405), (693, 184168140), (702, 181807010), (714, 178751430), (715, 178501428), (731, 174594420), (741, 172238220), (748, 170626365), (756, 168820795), (765, 166834668), (770, 165751326), (774, 164894730), (780, 163626309), (798, 159935490), (817, 156216060), (819, 155834580), (836, 152665695), (855, 149273124), (858, 148751190), (860, 148405257), (867, 147207060), (884, 144376155), (903, 141338340), (910, 140251122), (918, 139028890), (924, 138126105), (935, 136501092), (945, 135056636), (946, 134913870), (969, 131711580), (988, 129178665), (990, 128917698), (1001, 127501020), (1020, 125126001), (1026, 124394270), (1045, 122132556), (1071, 119167620), (1092, 116875935), (1105, 115500924), (1118, 114157890), (1122, 113750910), (1140, 111954843), (1155, 110500884), (1156, 110405295), (1161, 109929820), (1170, 109084206), (1188, 107431415), (1190, 107250858), (1197, 106623660), (1204, 106003755), (1235, 103342932), (1254, 101777130), (1260, 101292477), (1287, 99167460), (1290, 98936838), (1292, 98783685), (1309, 97500780), (1326, 96250770), (1330, 95961294), (1365, 93500748), (1386, 92084070), (1404, 90903505), (1419, 89942580), (1428, 89375715), (1430, 89250714), (1445, 88324236), (1462, 87297210), (1463, 87237540), (1482, 86119110), (1485, 85945132), (1505, 84803004), (1530, 83417334), (1540, 82875663), (1547, 82500660), (1548, 82447365), (1596, 79967745), (1615, 79026948), (1634, 78108030), (1638, 77917290), (1677, 76105260), (1683, 75833940), (1710, 74636562), (1716, 74375595), (1729, 73816380), (1734, 73603530), (1755, 72722804), (1785, 71500572), (1806, 70669170), (1820, 70125561), (1836, 69514445), (1870, 68250546), (1881, 67851420), (1890, 67528318), (1892, 67456935), (1935, 65957892), (1938, 65855790), (1980, 64458849), (1989, 64167180), (1995, 63974196), (2002, 63750510), (2023, 63088740), (2052, 62197135), (2079, 61389380), (2090, 61066278), (2142, 59583810), (2145, 59500476), (2193, 58198140), (2210, 57750462), (2223, 57412740), (2236, 57078945), (2244, 56875455), (2261, 56447820), (2295, 55611556), (2310, 55250442), (2322, 54964910), (2340, 54542103), (2365, 53965548), (2380, 53625429), (2394, 53311830), (2431, 52500420), (2451, 52072020), (2457, 51944860), (2470, 51671466), (2508, 50888565), (2565, 49757708), (2574, 49583730), (2580, 49468419), (2601, 49069020), (2618, 48750390), (2652, 48125385), (2660, 47980647), (2709, 47112780), (2717, 46974060), (2730, 46750374), (2772, 46042035), (2795, 45663156), (2805, 45500364), (2838, 44971290), (2860, 44625357), (2890, 44162118), (2907, 43903860), (2924, 43648605), (2926, 43618770), (2964, 43059555), (2970, 42972566), (3003, 42500340), (3010, 42401502), (3060, 41708667), (3094, 41250330), (3135, 40710852), (3179, 40147380), (3213, 39722540), (3230, 39513474), (3268, 39054015), (3276, 38958645), (3311, 38546820), (3315, 38500308), (3354, 38052630), (3366, 37916970), (3420, 37318281), (3458, 36908190), (3465, 36833628), (3468, 36801765), (3510, 36361402), (3553, 35921340), (3570, 35750286), (3591, 35541220), (3612, 35334585), (3655, 34918884), (3705, 34447644), (3740, 34125273), (3757, 33970860), (3762, 33925710), (3780, 33764159), (3861, 33055820), (3870, 32978946), (3876, 32927895), (3913, 32616540), (3927, 32500260), (3978, 32083590), (3990, 31987098), (4004, 31875255), (4046, 31544370), (4085, 31243212), (4095, 31166916), (4158, 30694690), (4180, 30533139), (4199, 30394980), (4257, 29980860), (4284, 29791905), (4290, 29750238), (4335, 29441412), (4386, 29099070), (4389, 29079180), (4420, 28875231), (4446, 28706370), (4515, 28267668), (4522, 28223910), (4590, 27805778), (4620, 27625221), (4641, 27500220), (4644, 27482455), (4730, 26982774), (4788, 26655915), (4845, 26342316), (4862, 26250210), (4902, 26036010), (4914, 25972430), (4940, 25835733), (5005, 25500204), (5031, 25368420), (5049, 25277980), (5117, 24942060), (5130, 24878854), (5148, 24791865), (5187, 24605460), (5202, 24534510), (5236, 24375195), (5355, 23833524), (5418, 23556390), (5434, 23487030), (5460, 23375187), (5491, 23243220), (5590, 22831578), (5610, 22750182), (5643, 22617140), (5676, 22485645), (5719, 22316580), (5780, 22081059), (5805, 21985964), (5814, 21951930), (5852, 21809385), (5940, 21486283), (5967, 21389060), (5985, 21324732), (6006, 21250170), (6020, 21200751), (6069, 21029580), (6149, 20755980), (6188, 20625165), (6270, 20355426), (6358, 20073690), (6426, 19861270), (6435, 19833492), (6460, 19756737), (6545, 19500156), (6579, 19399380), (6622, 19273410), (6630, 19250154), (6669, 19137580), (6708, 19026315), (6732, 18958485), (6783, 18815940), (6916, 18454095), (6930, 18416814), (7020, 18180701), (7095, 17988516), (7106, 17960670), (7140, 17875143), (7182, 17770610), (7293, 17500140), (7310, 17459442), (7315, 17447508), (7353, 17357340), (7410, 17223822), (7514, 16985430), (7524, 16962855), (7722, 16527910), (7735, 16500132), (7740, 16489473), (7803, 16356340), (7826, 16308270), (7854, 16250130), (7956, 16041795), (7980, 15993549), (8041, 15872220), (8092, 15772185), (8127, 15704260), (8151, 15658020), (8170, 15621606), (8190, 15583458), (8316, 15347345), (8385, 15221052), (8398, 15197490), (8415, 15166788), (8514, 14990430), (8580, 14875119), (8645, 14763276), (8670, 14720706), (8721, 14634620), (8772, 14549535), (8778, 14539590), (8892, 14353185), (8987, 14201460), (9009, 14166780), (9030, 14133834), (9044, 14111955), (9180, 13902889), (9282, 13750110), (9405, 13570284), (9460, 13491387), (9503, 13430340), (9537, 13382460), (9690, 13171158), (9724, 13125105), (9804, 13018005), (9828, 12986215), (9933, 12848940), (9945, 12833436), (10010, 12750102), (10062, 12684210), (10098, 12638990), (10115, 12617748), (10234, 12471030), (10260, 12439427), (10374, 12302730), (10395, 12277876), (10404, 12267255), (10621, 12016620), (10659, 11973780), (10710, 11916762), (10836, 11778195), (10868, 11743515), (10965, 11639628), (10982, 11621610), (11115, 11482548), (11180, 11415789), (11220, 11375091), (11271, 11323620), (11286, 11308570), (11305, 11289564), (11438, 11158290), (11610, 10992982), (11628, 10975965), (11739, 10872180), (11781, 10833420), (11934, 10694530), (11970, 10662366), (12012, 10625085), (12138, 10514790), (12155, 10500084), (12255, 10414404), (12285, 10388972), (12298, 10377990), (12427, 10270260), (12540, 10177713), (12597, 10131660), (12716, 10036845), (12771, 9993620), (12852, 9930635), (12870, 9916746), (13005, 9813804), (13090, 9750078), (13158, 9699690), (13167, 9693060), (13244, 9636705), (13260, 9625077), (13338, 9568790), (13545, 9422556), (13566, 9407970), (13585, 9394812), (13860, 9208407), (13889, 9189180), (13923, 9166740), (14190, 8994258), (14212, 8980335), (14364, 8885305), (14535, 8780772), (14586, 8750070), (14620, 8729721), (14630, 8723754), (14706, 8678670), (14820, 8611911), (15015, 8500068), (15028, 8492715), (15093, 8456140), (15351, 8314020), (15444, 8263955), (15470, 8250066), (15561, 8201820), (15606, 8178170), (15652, 8154135), (15708, 8125065), (15895, 8029476), (16065, 7944508), (16082, 7936110), (16254, 7852130), (16302, 7829010), (16340, 7810803), (16380, 7791729), (16473, 7747740), (16555, 7709364), (16770, 7610526), (16796, 7598745), (16830, 7583394), (17017, 7500060), (17028, 7495215), (17157, 7438860), (17290, 7381638), (17340, 7360353), (17442, 7317310), (17556, 7269795), (17765, 7184268), (17955, 7108244), (17974, 7100730), (18018, 7083390), (18060, 7066917), (18207, 7009860), (18447, 6918660), (18564, 6875055), (18785, 6794172), (18810, 6785142), (19006, 6715170), (19019, 6710580), (19074, 6691230), (19305, 6611164), (19380, 6585579), (19565, 6523308), (19635, 6500052), (19737, 6466460), (19866, 6424470), (19890, 6416718), (20020, 6375051), (20124, 6342105), (20196, 6319495), (20230, 6308874), (20349, 6271980), (20468, 6235515), (20748, 6151365), (20790, 6138938), (20995, 6078996), (21242, 6008310), (21285, 5996172), (21318, 5986890), (21420, 5958381), (21879, 5833380), (21930, 5819814), (21945, 5815836), (21964, 5810805), (22059, 5785780), (22230, 5741274), (22253, 5735340), (22542, 5661810), (22572, 5654285), (22610, 5644782), (22876, 5579145), (23205, 5500044), (23220, 5496491), (23478, 5436090), (23562, 5416710), (23868, 5347265), (23940, 5331183), (24123, 5290740), (24276, 5257395), (24310, 5250042), (24453, 5219340), (24510, 5207202), (24570, 5194486), (24596, 5188995), (24854, 5135130), (24871, 5131620), (25155, 5073684), (25194, 5065830), (25245, 5055596), (25542, 4996810), (25585, 4988412), (25740, 4958373), (25935, 4921092), (26010, 4906902), (26180, 4875039), (26299, 4852980), (26316, 4849845), (26334, 4846530), (26676, 4784395), (26961, 4733820), (27027, 4722260), (27090, 4711278), (27132, 4703985), (27170, 4697406), (27455, 4648644), (27778, 4594590), (27846, 4583370), (28215, 4523428), (28380, 4497129), (28509, 4476780), (28595, 4463316), (28611, 4460820), (29070, 4390386), (29172, 4375035), (29260, 4361877), (29393, 4342140), (29412, 4339335), (29799, 4282980), (29835, 4277812), (30030, 4250034), (30186, 4228070), (30345, 4205916), (30702, 4157010), (30745, 4151196), (30940, 4125033), (31122, 4100910), (31212, 4089085), (31790, 4014738), (31863, 4005540), (31977, 3991260), (32130, 3972254), (32164, 3968055), (32508, 3926065), (32604, 3914505), (32895, 3879876), (32946, 3873870), (33110, 3854682), (33345, 3827516), (33540, 3805263), (33660, 3791697), (33813, 3774540), (33915, 3763188), (34034, 3750030), (34314, 3719430), (34580, 3690819), (34884, 3658655), (35217, 3624060), (35343, 3611140), (35530, 3592134), (35910, 3554122), (35948, 3550365), (36036, 3541695), (36414, 3504930), (36465, 3500028), (36765, 3471468), (36894, 3459330), (37281, 3423420), (37570, 3397086), (37620, 3392571), (37791, 3377220), (38012, 3357585), (38038, 3355290), (38148, 3345615), (38437, 3320460), (38610, 3305582), (39015, 3271268), (39130, 3261654), (39270, 3250026), (39474, 3233230), (39501, 3231020), (39732, 3212235), (39780, 3208359), (40205, 3174444), (40460, 3154437), (40635, 3140852), (40698, 3135990), (40755, 3131604), (41327, 3088260), (41580, 3069469), (41667, 3063060), (41769, 3055580), (41990, 3039498), (42484, 3004155), (42570, 2998086), (42636, 2993445), (43043, 2965140), (43605, 2926924), (43758, 2916690), (43860, 2909907), (43890, 2907918), (44118, 2892890), (44460, 2870637), (44506, 2867670), (44935, 2840292), (45045, 2833356), (45084, 2830905), (45220, 2822391), (46053, 2771340), (46189, 2763180), (46410, 2750022), (46683, 2733940), (46956, 2718045), (47124, 2708355), (47515, 2686068), (47685, 2676492), (48246, 2645370), (48620, 2625021), (48906, 2609670), (49020, 2603601), (49140, 2597243), (49419, 2582580), (49665, 2569788), (49708, 2567565), (49742, 2565810), (50310, 2536842), (50388, 2532915), (50490, 2527798), (51051, 2500020), (51084, 2498405), (51170, 2494206), (51471, 2479620), (51870, 2460546), (52020, 2453451), (52598, 2426490), (52668, 2423265), (53105, 2403324), (53295, 2394756), (53922, 2366910), (54054, 2361130), (54180, 2355639), (54340, 2348703), (54621, 2336620), (54910, 2324322), (55341, 2306220), (55556, 2297295), (55692, 2291685), (56287, 2267460), (56355, 2264724), (56430, 2261714), (57018, 2238390), (57057, 2236860), (57190, 2231658), (57222, 2230410), (58140, 2195193), (58695, 2174436), (58786, 2171070), (58905, 2166684), (59598, 2141490), (59670, 2138906), (60060, 2125017), (60372, 2114035), (60401, 2113020), (60690, 2102958), (61047, 2090660), (61404, 2078505), (61490, 2075598), (62135, 2054052), (62244, 2050455), (62909, 2028780), (62985, 2026332), (63580, 2007369), (63726, 2002770), (63855, 1998724), (63954, 1995630), (64260, 1986127), (65637, 1944460), (65790, 1939938), (65835, 1938612), (65892, 1936935), (66220, 1927341), (66521, 1918620), (66690, 1913758), (66759, 1911780), (67626, 1887270), (67830, 1881594), (68068, 1875015), (68628, 1859715), (69445, 1837836), (69615, 1833348), (70434, 1812030), (70686, 1805570), (71060, 1796067), (71383, 1787940), (71820, 1777061), (72369, 1763580), (72828, 1752465), (72930, 1750014), (73359, 1739780), (73530, 1735734), (73788, 1729665), (74347, 1716660), (74562, 1711710), (74613, 1710540), (75140, 1698543), (75465, 1691228), (75582, 1688610), (76076, 1677645), (76755, 1662804), (76874, 1660230), (77220, 1652791), (77805, 1640364), (78030, 1635634), (78260, 1630827), (78540, 1625013), (78897, 1617660), (78948, 1616615), (79002, 1615510), (80410, 1587222), (80883, 1577940), (81270, 1570426), (81396, 1567995), (81510, 1565802), (82365, 1549548), (82654, 1544130), (83334, 1531530), (83538, 1527790), (83980, 1519749), (85085, 1500012), (85140, 1499043), (85527, 1492260), (85785, 1487772), (85833, 1486940), (86086, 1482570), (86989, 1467180), (87210, 1463462), (87516, 1458345), (87780, 1453959), (88179, 1447380), (88236, 1446445), (89012, 1433835), (89397, 1427660), (89870, 1420146), (90090, 1416678), (91035, 1401972), (92106, 1385670), (92235, 1383732), (92378, 1381590), (92820, 1375011), (93366, 1366970), (95030, 1343034), (95095, 1342116), (95370, 1338246), (95589, 1335180), (95931, 1330420), (96492, 1322685), (97223, 1312740), (97812, 1304835), (98685, 1293292), (98838, 1291290), (99330, 1284894), (99484, 1282905), (100620, 1268421), (100980, 1263899), (101439, 1258180), (101745, 1254396), (102102, 1250010), (102340, 1247103), (102942, 1239810), (103740, 1230273), (104533, 1220940), (105196, 1213245), (105651, 1208020), (106210, 1201662), (106590, 1197378), (107844, 1183455), (108108, 1180565), (109242, 1168310), (109395, 1166676), (109820, 1162161), (110295, 1157156), (110682, 1153110), (111265, 1147068), (111843, 1141140), (112574, 1133730), (112710, 1132362), (112860, 1130857), (113373, 1125740), (114036, 1119195), (114114, 1118430), (114380, 1115829), (114444, 1115205), (115311, 1106820), (116831, 1092420), (117390, 1087218), (117572, 1085535), (117810, 1083342), (119196, 1070745), (119340, 1069453), (120615, 1058148), (120802, 1056510), (121380, 1051479), (122094, 1045330), (122265, 1043868), (122980, 1037799), (123981, 1029420), (124270, 1027026), (124355, 1026324), (125001, 1021020), (125818, 1014390), (125970, 1013166), (127452, 1001385), (127710, 999362), (127908, 997815), (129129, 988380), (131274, 972230), (131495, 970596), (131580, 969969), (131670, 969306), (133042, 959310), (133380, 956879), (133518, 955890), (134805, 946764), (135135, 944452), (135252, 943635), (135660, 940797), (136697, 933660), (138159, 923780), (138567, 921060), (138890, 918918), (139230, 916674), (140868, 906015), (141372, 902785), (142545, 895356), (142766, 893970), (143055, 892164), (144738, 881790), (145860, 875007), (146718, 869890), (146965, 868428), (147060, 867867), (148257, 860860), (148694, 858330), (148995, 856596), (149124, 855855), (149226, 855270), (150930, 845614), (151164, 844305), (152779, 835380), (153153, 833340), (153510, 831402), (153748, 830115), (154413, 826540), (155610, 820182), (156060, 817817), (157794, 808830), (158004, 807755), (159315, 801108), (159885, 798252), (160820, 793611), (161551, 790020), (161766, 788970), (162540, 785213), (163020, 782901), (164730, 774774), (165308, 772065), (166023, 768740), (166668, 765765), (167076, 763895), (168861, 755820), (169065, 754908), (170170, 750006), (171054, 746130), (171171, 745620), (171570, 743886), (171666, 743470), (172172, 741285), (173978, 733590), (174420, 731731), (176085, 724812), (176358, 723690), (176715, 722228), (178794, 713830), (179740, 710073), (180180, 708339), (180557, 706860), (181203, 704340), (182070, 700986), (184212, 692835), (184470, 691866), (184756, 690795), (186405, 684684), (186732, 683485), (188727, 676260), (188955, 675444), (190060, 671517), (190190, 671058), (190740, 669123), (191178, 667590), (191862, 665210), (192185, 664092), (194446, 656370), (197370, 646646), (197505, 646204), (197676, 645645), (198660, 642447), (199563, 639540), (200277, 637260), (202878, 629090), (203490, 627198), (204204, 625005), (205884, 619905), (206635, 617652), (208335, 612612), (208845, 611116), (209066, 610470), (211302, 604010), (212420, 600831), (213180, 598689), (214149, 595980), (215215, 593028), (217107, 587860), (218484, 584155), (218790, 583338), (220590, 578578), (221364, 576555), (222530, 573534), (223041, 572220), (223686, 570570), (223839, 570180), (225148, 566865), (225420, 566181), (226746, 562870), (228228, 559215), (230265, 554268), (230622, 553410), (230945, 552636), (233415, 546788), (233662, 546210), (234780, 543609), (235620, 541671), (236113, 540540), (236691, 539220), (241230, 529074), (241604, 528255), (242649, 525980), (244188, 522665), (244530, 521934), (247095, 516516), (247962, 514710), (248540, 513513), (248710, 513162), (250002, 510510), (251636, 507195), (251940, 506583), (255255, 500004), (255420, 499681), (256581, 497420), (257355, 495924), (258258, 494190), (260967, 489060), (262548, 486115), (262990, 485298), (263340, 484653), (264537, 482460), (266084, 479655), (267036, 477945), (269610, 473382), (270270, 472226), (273105, 467324), (273394, 466830), (276318, 461890), (276705, 461244), (277134, 460530), (277780, 459459), (278460, 458337), (281435, 453492), (285090, 447678), (285285, 447372), (285532, 446985), (286110, 446082), (286767, 445060), (289289, 441180), (289476, 440895), (291669, 437580), (293436, 434945), (293930, 434214), (296514, 430430), (297388, 429165), (297990, 428298), (298452, 427635), (301860, 422807), (302005, 422604), (305235, 418132), (305558, 417690), (306306, 416670), (307020, 415701), (308826, 413270), (311220, 410091), (313599, 406980), (314545, 405756), (315588, 404415), (318630, 400554), (319770, 399126), (323102, 395010), (323323, 394740), (323532, 394485), (328185, 388892), (329460, 387387), (332046, 384370), (332605, 383724), (333795, 382356), (335529, 380380), (337722, 377910), (338130, 377454), (340340, 375003), (342108, 373065), (342342, 372810), (343140, 371943), (343332, 371735), (345933, 368940), (347956, 366795), (350493, 364140), (352170, 362406), (352716, 361845), (353430, 361114), (356915, 357588)]