8501801768460

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{3389}}^1$

素因数の和:3478

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 49, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 77, 78, 81, 84, 85, 90, 91, 98, 99, 102, 105, 108, 110, 117, 119, 126, 130, 132, 135, 140, 143, 147, 153, 154, 156, 162, 165, 169, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 220, 221, 231, 234, 238, 245, 252, 255, 260, 270, 273, 286, 294, 297, 306, 308, 315, 324, 330, 338, 340, 351, 357, 364, 374, 378, 385, 390, 396, 405, 420, 429, 441, 442, 455, 459, 462, 468, 476, 490, 495, 507, 510, 539, 540, 546, 561, 567, 572, 585, 588, 594, 595, 612, 630, 637, 660, 663, 676, 693, 702, 714, 715, 735, 748, 756, 765, 770, 780, 810, 819, 833, 845, 858, 882, 884, 891, 910, 918, 924, 935, 945, 980, 990, 1001, 1014, 1020, 1053, 1071, 1078, 1092, 1105, 1122, 1134, 1155, 1170, 1183, 1188, 1190, 1260, 1274, 1287, 1309, 1323, 1326, 1365, 1377, 1386, 1404, 1428, 1430, 1470, 1485, 1521, 1530, 1540, 1547, 1617, 1620, 1638, 1666, 1683, 1690, 1716, 1755, 1764, 1782, 1785, 1820, 1836, 1859, 1870, 1890, 1911, 1980, 1989, 2002, 2028, 2079, 2106, 2142, 2145, 2156, 2205, 2210, 2244, 2268, 2295, 2310, 2340, 2366, 2380, 2431, 2457, 2499, 2535, 2548, 2574, 2618, 2646, 2652, 2695, 2730, 2754, 2772, 2805, 2835, 2860, 2873, 2940, 2970, 3003, 3042, 3060, 3094, 3185, 3213, 3234, 3276, 3315, 3332, 3366, 3380, 3389, 3465, 3510, 3549, 3564, 3570, 3718, 3740, 3780, 3822, 3861, 3927, 3969, 3978, 4004, 4095, 4158, 4165, 4212, 4284, 4290, 4410, 4420, 4455, 4563, 4590, 4620, 4641, 4732, 4851, 4862, 4914, 4998, 5005, 5049, 5070, 5148, 5236, 5265, 5292, 5355, 5390, 5460, 5508, 5577, 5610, 5670, 5733, 5746, 5915, 5940, 5967, 6006, 6084, 6188, 6237, 6370, 6426, 6435, 6468, 6545, 6615, 6630, 6732, 6778, 6885, 6930, 7007, 7020, 7098, 7140, 7293, 7371, 7436, 7497, 7605, 7644, 7722, 7735, 7854, 7938, 7956, 8085, 8190, 8281, 8316, 8330, 8415, 8580, 8619, 8820, 8910, 9009, 9126, 9163, 9180, 9282, 9295, 9555, 9639, 9702, 9724, 9828, 9945, 9996, 10010, 10098, 10140, 10167, 10395, 10530, 10647, 10710, 10780, 10829, 11154, 11220, 11340, 11466, 11492, 11583, 11781, 11830, 11934, 12012, 12155, 12285, 12474, 12495, 12740, 12852, 12870, 13013, 13090, 13230, 13260, 13556, 13689, 13770, 13860, 13923, 14014, 14196, 14365, 14553, 14586, 14742, 14994, 15015, 15147, 15210, 15444, 15470, 15708, 15876, 16065, 16170, 16380, 16562, 16660, 16731, 16830, 16945, 17017, 17199, 17238, 17745, 17820, 17901, 18018, 18252, 18326, 18564, 18590, 19110, 19278, 19305, 19404, 19635, 19845, 19890, 20020, 20111, 20196, 20334, 20790, 21021, 21060, 21294, 21420, 21658, 21879, 22308, 22491, 22815, 22932, 23166, 23205, 23562, 23660, 23723, 23868, 24255, 24310, 24570, 24843, 24948, 24990, 25245, 25740, 25857, 26026, 26180, 26460, 27027, 27378, 27489, 27540, 27846, 27885, 28028, 28665, 28730, 29106, 29172, 29484, 29835, 29988, 30030, 30294, 30420, 30501, 30940, 31185, 31603, 31941, 32130, 32340, 32487, 33124, 33462, 33660, 33890, 34034, 34398, 34476, 35035, 35343, 35490, 35802, 36036, 36465, 36652, 36855, 37180, 37279, 37485, 38220, 38556, 38610, 39039, 39270, 39690, 39780, 40222, 40668, 41405, 41580, 41769, 42042, 42588, 43095, 43316, 43659, 43758, 44057, 44982, 45045, 45630, 45815, 46332, 46410, 47124, 47446, 48195, 48510, 48620, 49140, 49686, 49980, 50193, 50490, 50835, 51051, 51597, 51714, 52052, 53235, 54054, 54145, 54756, 54978, 55692, 55770, 57330, 57460, 57613, 57915, 58212, 58905, 59670, 60060, 60333, 60588, 61002, 62370, 63063, 63206, 63882, 64260, 64974, 65065, 65637, 66924, 67473, 67780, 68068, 68445, 68796, 69615, 70070, 70686, 70980, 71169, 71604, 72765, 72930, 73710, 74529, 74558, 74970, 75735, 77220, 77571, 78078, 78540, 79380, 80444, 81081, 82467, 82810, 83538, 83655, 84084, 85085, 85995, 86190, 87318, 87516, 88114, 89505, 89964, 90090, 91091, 91260, 91503, 91630, 92820, 94809, 94892, 95823, 96390, 97020, 97461, 99372, 100386, 100555, 100980, 101670, 102102, 103194, 103428, 105105, 106029, 106470, 108108, 108290, 109395, 109956, 111540, 111837, 112455, 114660, 115226, 115830, 117117, 117810, 118615, 119119, 119340, 120666, 122004, 124215, 124740, 125307, 126126, 126412, 127764, 129285, 129948, 130130, 131274, 132171, 134946, 135135, 136890, 137445, 139230, 140140, 140777, 141372, 142338, 145530, 145860, 147420, 149058, 149116, 149940, 150579, 151470, 152505, 153153, 155142, 156156, 158015, 159705, 162162, 162435, 164934, 165620, 166061, 167076, 167310, 170170, 171990, 172380, 172839, 174636, 176228, 176715, 179010, 180180, 180999, 182182, 183006, 183260, 186395, 189189, 189618, 191646, 192780, 194922, 195195, 196911, 200772, 201110, 203340, 204204, 206388, 208845, 210210, 212058, 212940, 213507, 216580, 218295, 218790, 220285, 221221, 223587, 223674, 224910, 230452, 231660, 232713, 234234, 235620, 237230, 238238, 241332, 247401, 248430, 250614, 250965, 252252, 255255, 257985, 258570, 260260, 260953, 262548, 264342, 269892, 270270, 273273, 273780, 274509, 274890, 278460, 281554, 284427, 284676, 288065, 291060, 292383, 298116, 301158, 301665, 302940, 305010, 306306, 308399, 310284, 315315, 316030, 319410, 324324, 324870, 328185, 329868, 332122, 334620, 335511, 337365, 340340, 343980, 345678, 351351, 353430, 355845, 357357, 358020, 361998, 364364, 366012, 372645, 372790, 378378, 379236, 383292, 387855, 389844, 390390, 393822, 396513, 402220, 403291, 405405, 412335, 417690, 420420, 422331, 424116, 427014, 436590, 437580, 440570, 442442, 447174, 447348, 449820, 455455, 457515, 459459, 465426, 468468, 474045, 474460, 476476, 479115, 484627, 487305, 494802, 496860, 498183, 501228, 501930, 510510, 515970, 517140, 518517, 521906, 528684, 530145, 540540, 542997, 546546, 549018, 549780, 559185, 563108, 567567, 568854, 572741, 576130, 584766, 585585, 595595, 602316, 603330, 610020, 612612, 616798, 626535, 630630, 632060, 633743, 638820, 640521, 649740, 656370, 660855, 663663, 664244, 670761, 671022, 674730, 691356, 702702, 703885, 706860, 711690, 714714, 723996, 742203, 745290, 745580, 748969, 752895, 756756, 765765, 775710, 780780, 782859, 787644, 793026, 806582, 810810, 819819, 824670, 830305, 835380, 844662, 853281, 854028, 864195, 873180, 877149, 881140, 884884, 894348, 904995, 910910, 915030, 918918, 925197, 930852, 945945, 948090, 958230, 969254, 974610, 984555, 989604, 996366, 1003860, 1006533, 1021020, 1031940, 1037034, 1043812, 1054053, 1060290, 1067535, 1072071, 1085994, 1093092, 1098036, 1106105, 1117935, 1118370, 1135134, 1137708, 1145482, 1152260, 1163565, 1169532, 1171170, 1189539, 1191190, 1206660, 1209873, 1233596, 1237005, 1253070, 1261260, 1266993, 1267486, 1281042, 1304765, 1312740, 1321710, 1327326, 1341522, 1342044, 1349460, 1366365, 1372545, 1378377, 1405404, 1407770, 1422135, 1423380, 1429428, 1453881, 1461915, 1484406, 1490580, 1494549, 1497938, 1505790, 1531530, 1541995, 1548547, 1551420, 1555551, 1565718, 1586052, 1613164, 1621620, 1628991, 1639638, 1649340, 1660610, 1677555, 1689324, 1706562, 1718223, 1728390, 1754298, 1756755, 1786785, 1809990, 1821820, 1826671, 1830060, 1837836, 1850394, 1891890, 1896180, 1901229, 1916460, 1921563, 1938508, 1949220, 1969110, 1982565, 1990989, 1992732, 2013066, 2016455, 2074068, 2108106, 2111655, 2120580, 2135070, 2144142, 2158793, 2171988, 2212210, 2235870, 2236740, 2246907, 2270268, 2290964, 2297295, 2327130, 2342340, 2348577, 2379078, 2382380, 2419746, 2423135, 2459457, 2474010, 2490915, 2506140, 2533986, 2534972, 2559843, 2562084, 2592585, 2609530, 2643420, 2654652, 2683044, 2714985, 2732730, 2745090, 2756754, 2775591, 2815540, 2823037, 2837835, 2844270, 2863705, 2907762, 2923830, 2968812, 2989098, 2995876, 3011580, 3019599, 3063060, 3083990, 3097094, 3111102, 3131436, 3168715, 3202605, 3216213, 3257982, 3279276, 3318315, 3321220, 3353805, 3355110, 3392389, 3413124, 3436446, 3456780, 3508596, 3513510, 3568617, 3573570, 3619980, 3629619, 3653342, 3700788, 3711015, 3744845, 3783780, 3800979, 3802458, 3843126, 3914295, 3938220, 3965130, 3981978, 4009187, 4026132, 4032910, 4099095, 4216212, 4223310, 4266405, 4270140, 4288284, 4317586, 4361643, 4385745, 4424420, 4436201, 4471740, 4483647, 4493814, 4594590, 4625985, 4645641, 4654260, 4666653, 4697154, 4758156, 4839492, 4846270, 4918914, 4948020, 4981830, 5032665, 5067972, 5119686, 5154669, 5185170, 5219060, 5242783, 5270265, 5360355, 5429970, 5465460, 5480013, 5490180, 5513508, 5551182, 5646074, 5675670, 5688540, 5703687, 5727410, 5815524, 5847660, 5947695, 5972967, 5978196, 6039198, 6049365, 6167980, 6194188, 6222204, 6300151, 6334965, 6337430, 6405210, 6432426, 6476379, 6515964, 6636630, 6707610, 6710220, 6740721, 6784778, 6872892, 6891885, 7027020, 7045731, 7137234, 7147140, 7259238, 7269405, 7306684, 7378371, 7422030, 7472745, 7489690, 7601958, 7604916, 7686252, 7742735, 7777755, 7828590, 7930260, 7963956, 8018374, 8065820, 8144955, 8198190, 8238659, 8326773, 8446620, 8469111, 8532810, 8591115, 8635172, 8723286, 8771490, 8872402, 8967294, 8987628, 9133355, 9189180, 9251970, 9291282, 9333306, 9394308, 9506145, 9607815, 9648639, 9692540, 9736597, 9837828, 9954945, 9963660, 10065330, 10177167, 10239372, 10309338, 10370340, 10485566, 10540530, 10720710, 10793965, 10859940, 10888857, 10960026, 11102364, 11234535, 11292148, 11351340, 11402937, 11407374, 11454820, 11742885, 11895390, 11945934, 12027561, 12078396, 12098730, 12297285, 12600302, 12669930, 12674860, 12799215, 12810420, 12864852, 12952758, 13084929, 13273260, 13308603, 13415220, 13450941, 13481442, 13569556, 13783770, 13877955, 13936923, 14091462, 14115185, 14274468, 14518476, 14538810, 14756742, 14844060, 14945490, 14979380, 15097995, 15203916, 15464007, 15485470, 15555510, 15657180, 15728349, 16036748, 16081065, 16289910, 16396380, 16440039, 16477318, 16653546, 16938222, 16961945, 17065620, 17111061, 17182230, 17446572, 17542980, 17744804, 17843085, 17918901, 17934588, 18148095, 18266710, 18503940, 18582564, 18666612, 18900453, 19004895, 19012290, 19215630, 19297278, 19429137, 19473194, 19909890, 20045935, 20130660, 20222163, 20354334, 20618676, 20971132, 21081060, 21137193, 21441420, 21587930, 21777714, 21808215, 21920052, 22181005, 22418235, 22469070, 22805874, 22814748, 23228205, 23333265, 23485770, 23746723, 23790780, 23891868, 24055122, 24197460, 24594570, 24715977, 24980319, 25200604, 25339860, 25407333, 25598430, 25773345, 25905516, 26169858, 26213915, 26617206, 26901882, 26962884, 27400065, 27567540, 27755910, 27873846, 28064309, 28182924, 28230370, 28518435, 29077620, 29209791, 29513484, 29864835, 29890980, 30195990, 30531501, 30928014, 30970940, 31053407, 31111020, 31456698, 31500755, 32162130, 32381895, 32579820, 32666571, 32880078, 32954636, 33307092, 33703605, 33876444, 33923890, 34222122, 34364460, 35228655, 35686170, 35837802, 36082683, 36296190, 36533420, 36699481, 36891855, 37800906, 38009790, 38024580, 38431260, 38594556, 38858274, 38946388, 39254787, 39819780, 39925809, 40091870, 40444326, 40708668, 41193295, 41633865, 41810769, 42274386, 42345555, 43175860, 43555428, 43616430, 44101057, 44362010, 44836470, 44938140, 45611748, 46392021, 46456410, 46666530, 46971540, 47185047, 47493446, 48110244, 48243195, 48682985, 49189140, 49320117, 49431954, 49960638, 50814666, 50885835, 51196860, 51333183, 51546690, 52339716, 52427830, 53234412, 53803764, 54444285, 54800130, 55511820, 55747692, 56128618, 56460740, 56701359, 57014685, 57036870, 57670613, 58287411, 58419582, 59729670, 60137805, 60391980, 60666489, 61063002, 61856028, 62106814, 62913396, 63001510, 64324260, 64763790, 65333142, 65424645, 65760156, 66543015, 67254705, 67407210, 67847780, 68156179, 68444244, 69684615, 70457310, 71240169, 71372340, 71675604, 72165366, 72592380, 73398962, 73783710, 74147931, 75601812, 76019580, 76221999, 77320035, 77716548, 78509574, 78641745, 79851618, 80183740, 80888652, 82200195, 82386590, 83267730, 83621538, 84192927, 84548772, 84691110, 85555305, 87232860, 87629373, 88202114, 88724020, 89594505, 89672940, 91594503, 92784042, 92912820, 93160221, 93333060, 94370094, 94502265, 94986892, 96486390, 97145685, 97365970, 98640234, 98863908, 99921276, 101110815, 101629332, 101771670, 102666366, 103093380, 104855660, 105685965, 107102567, 108248049, 108888570, 109600260, 110098443, 112257236, 113402718, 114029370, 114073740, 115341226, 116574822, 116839164, 118733615, 119459340, 119777427, 120275610, 121332978, 122126004, 123579885, 124213628, 124901595, 125432307, 126003020, 127036665, 129527580, 130666284, 130849290, 132303171, 133086030, 134509410, 134814420, 136312358, 139369230, 140321545, 140914620, 141555141, 142480338, 144330732, 146048955, 146797924, 147567420, 147960351, 148295862, 152443998, 152657505, 154640070, 155267035, 157019148, 157283490, 159703236, 163332855, 164400390, 164773180, 166535460, 167243076, 168385854, 169382220, 170104077, 171110610, 173011839, 174862233, 175258746, 176404228, 179189010, 180413415, 183189006, 183497405, 185568084, 186320442, 188740188, 189004530, 192972780, 194291370, 194731940, 196273935, 197280468, 199629045, 202221630, 203543340, 204468537, 205332732, 209053845, 211371930, 213720507, 214205134, 216496098, 217777140, 220196886, 220505285, 222443793, 226805436, 228058740, 228665997, 230682452, 231960105, 233149644, 235925235, 237467230, 239554854, 240551220, 242665956, 246600585, 247159770, 249803190, 250864614, 252578781, 254073330, 256665915, 261698580, 262888119, 264606342, 266172060, 269018820, 272624716, 274783509, 278738460, 279480663, 280643090, 283110282, 283506795, 284960676, 288353065, 291437055, 292097910, 295920702, 296591724, 303332445, 304887996, 305315010, 308707399, 309280140, 310534070, 314566980, 321307701, 324744147, 326665710, 328800780, 330295329, 336771708, 340208154, 340780895, 342221220, 346023678, 349724466, 350517492, 356200845, 358378020, 359332281, 360826830, 366378012, 366994810, 370739655, 372640884, 378009060, 381109995, 388582740, 392547870, 396909513, 399258090, 403694291, 404443260, 408937074, 418107690, 420964635, 422743860, 424665423, 427441014, 428410268, 432992196, 438146865, 440393772, 441010570, 444887586, 457331994, 457972515, 463920210, 465801105, 471850470, 474934460, 477093253, 479109708, 493201170, 494319540, 499606380, 501729228, 505157562, 508146660, 510312231, 513331830, 519035517, 525776238, 529212684, 535512835, 541240245, 549567018, 550492215, 558961326, 561286180, 566220564, 567013590, 576706130, 582874110, 584195820, 591841404, 598887135, 606664890, 610630020, 613405611, 617414798, 621068140, 627161535, 641161521, 642615402, 649488294, 653331420, 660590658, 661515855, 667331379, 680416308, 681561790, 692047356, 699448932, 707775705, 712401690, 718664562, 721653660, 733989620, 739801755, 741479310, 749717969, 757736343, 762219990, 785095740, 788664357, 793819026, 798516180, 807388582, 817874148, 836215380, 838441989, 841929270, 849330846, 850520385, 854882028, 865059195, 874311165, 876293730, 882021140, 889775172, 914663988, 915945030, 926122197, 927840420, 931602210, 943700940, 954186506, 963923103, 986402340, 990885987, 1010315124, 1020624462, 1022342685, 1026663660, 1038071034, 1051552476, 1068602535, 1071025670, 1082480490, 1099134036, 1100984430, 1112218965, 1117922652, 1134027180, 1143329985, 1153412260, 1165748220, 1190728539, 1197774270, 1211082873, 1213329780, 1226811222, 1234829596, 1254323070, 1262893905, 1282323042, 1285230804, 1298976588, 1314440595, 1321181316, 1323031710, 1334662758, 1363123580, 1373917545, 1397403315, 1415551410, 1424803380, 1431279759, 1437329124, 1479603510, 1482958620, 1499435938, 1515472686, 1524439980, 1543536995, 1557106551, 1577328714, 1587638052, 1606538505, 1614777164, 1623720735, 1651476645, 1676883978, 1683858540, 1698661692, 1701040770, 1730118390, 1748622330, 1752587460, 1796661405, 1831890060, 1840216833, 1852244394, 1863204420, 1908373012, 1923484563, 1927846206, 1981771974, 1984547565, 2018471455, 2041248924, 2044685370, 2076142068, 2123327115, 2137205070, 2142051340, 2164960980, 2201968860, 2224437930, 2249153907, 2273209029, 2286659970, 2381457078, 2385466265, 2395548540, 2422165746, 2453622444, 2508646140, 2515325967, 2525787810, 2551561155, 2564646084, 2595177585, 2628881190, 2646063420, 2669325516, 2747835090, 2778366591, 2794806630, 2831102820, 2862559518, 2891769309, 2959207020, 2972657961, 2998871876, 3030945372, 3067028055, 3087073990, 3114213102, 3154657428, 3205807605, 3213077010, 3247441470, 3302953290, 3336656895, 3353767956, 3402081540, 3460236780, 3497244660, 3572185617, 3593322810, 3633248619, 3680433666, 3704488788, 3748589845, 3788681715, 3846969126, 3855692412, 3943321785, 3963543948, 3969095130, 4036942910, 4089370740, 4192209945, 4246654230, 4274410140, 4293839277, 4448875860, 4498307814, 4546418058, 4573319940, 4630610985, 4671319653, 4762914156, 4770932530, 4819615515, 4844331492, 4954429935, 5030651934, 5051575620, 5103122310, 5190355170, 5248025783, 5257762380, 5495670180, 5520650499, 5556733182, 5589613260, 5725119036, 5783538618, 5945315922, 5953642695, 6055414365, 6134056110, 6174147980, 6228426204, 6411615210, 6426154020, 6494882940, 6605906580, 6673313790, 6747461721, 7144371234, 7156398795, 7186645620, 7266497238, 7360867332, 7497179690, 7577363430, 7693938252, 7785532755, 7886643570, 7938190260, 8073885820, 8335099773, 8384419890, 8493308460, 8587678554, 8675307927, 8996615628, 9092836116, 9201084165, 9261221970, 9342639306, 9541865060, 9617422815, 9639231030, 9908859870, 10061303868, 10206244620, 10380710340, 10496051566, 10899745857, 11041300998, 11113466364, 11245769535, 11366045145, 11567077236, 11890631844, 11907285390, 12110828730, 12268112220, 12576629835, 12823230420, 12881517831, 13346627580, 13494923442, 13891832955, 14288742468, 14312797590, 14458846545, 14532994476, 14863289805, 14994359380, 15154726860, 15571065510, 15744077349, 15773287140, 16670199546, 16768839780, 17175357108, 17350615854, 17860928085, 18166243095, 18402168330, 18522443940, 18685278612, 19234845630, 19278462060, 19817719740, 20242385163, 20992103132, 21469196385, 21799491714, 22082601996, 22491539070, 22732090290, 23356598265, 23814570780, 24221657460, 25005299319, 25153259670, 25763035662, 26240128915, 26989846884, 27603252495, 27783665910, 28625595180, 28917693090, 29726579610, 31142131020, 31488154698, 32699237571, 33340399092, 33737308605, 34701231708, 35721856170, 36332486190, 36804336660, 38469691260, 38644553493, 40484770326, 41675498865, 42938392770, 43376539635, 43598983428, 44983078140, 45464180580, 46713196530, 47232232047, 50010598638, 50306519340, 51526071324, 52480257830, 54498729285, 55206504990, 55567331820, 57835386180, 59453159220, 60727155489, 62976309396, 64407589155, 65398475142, 67474617210, 71443712340, 72664972380, 77289106986, 78720386745, 80969540652, 83350997730, 85876785540, 86753079270, 93426393060, 94464464094, 100021197276, 101211925815, 104960515660, 108997458570, 110413009980, 121454310978, 125026496595, 128815178310, 130796950284, 134949234420, 141696696141, 154578213972, 157440773490, 163496187855, 166701995460, 173506158540, 188928928188, 193222767465, 202423851630, 217994917140, 236161160235, 242908621956, 250052993190, 257630356620, 283393392282, 303635777445, 314881546980, 326992375710, 386445534930, 404847703260, 425090088423, 472322320470, 500105986380, 566786784564, 607271554890, 653984751420, 708483480705, 772891069860, 850180176846, 944644640940, 1214543109780, 1416966961410, 1700360353692, 2125450442115, 2833933922820, 4250900884230, 8501801768460]

約数ペア:

[(1, 8501801768460), (2, 4250900884230), (3, 2833933922820), (4, 2125450442115), (5, 1700360353692), (6, 1416966961410), (7, 1214543109780), (9, 944644640940), (10, 850180176846), (11, 772891069860), (12, 708483480705), (13, 653984751420), (14, 607271554890), (15, 566786784564), (17, 500105986380), (18, 472322320470), (20, 425090088423), (21, 404847703260), (22, 386445534930), (26, 326992375710), (27, 314881546980), (28, 303635777445), (30, 283393392282), (33, 257630356620), (34, 250052993190), (35, 242908621956), (36, 236161160235), (39, 217994917140), (42, 202423851630), (44, 193222767465), (45, 188928928188), (49, 173506158540), (51, 166701995460), (52, 163496187855), (54, 157440773490), (55, 154578213972), (60, 141696696141), (63, 134949234420), (65, 130796950284), (66, 128815178310), (68, 125026496595), (70, 121454310978), (77, 110413009980), (78, 108997458570), (81, 104960515660), (84, 101211925815), (85, 100021197276), (90, 94464464094), (91, 93426393060), (98, 86753079270), (99, 85876785540), (102, 83350997730), (105, 80969540652), (108, 78720386745), (110, 77289106986), (117, 72664972380), (119, 71443712340), (126, 67474617210), (130, 65398475142), (132, 64407589155), (135, 62976309396), (140, 60727155489), (143, 59453159220), (147, 57835386180), (153, 55567331820), (154, 55206504990), (156, 54498729285), (162, 52480257830), (165, 51526071324), (169, 50306519340), (170, 50010598638), (180, 47232232047), (182, 46713196530), (187, 45464180580), (189, 44983078140), (195, 43598983428), (196, 43376539635), (198, 42938392770), (204, 41675498865), (210, 40484770326), (220, 38644553493), (221, 38469691260), (231, 36804336660), (234, 36332486190), (238, 35721856170), (245, 34701231708), (252, 33737308605), (255, 33340399092), (260, 32699237571), (270, 31488154698), (273, 31142131020), (286, 29726579610), (294, 28917693090), (297, 28625595180), (306, 27783665910), (308, 27603252495), (315, 26989846884), (324, 26240128915), (330, 25763035662), (338, 25153259670), (340, 25005299319), (351, 24221657460), (357, 23814570780), (364, 23356598265), (374, 22732090290), (378, 22491539070), (385, 22082601996), (390, 21799491714), (396, 21469196385), (405, 20992103132), (420, 20242385163), (429, 19817719740), (441, 19278462060), (442, 19234845630), (455, 18685278612), (459, 18522443940), (462, 18402168330), (468, 18166243095), (476, 17860928085), (490, 17350615854), (495, 17175357108), (507, 16768839780), (510, 16670199546), (539, 15773287140), (540, 15744077349), (546, 15571065510), (561, 15154726860), (567, 14994359380), (572, 14863289805), (585, 14532994476), (588, 14458846545), (594, 14312797590), (595, 14288742468), (612, 13891832955), (630, 13494923442), (637, 13346627580), (660, 12881517831), (663, 12823230420), (676, 12576629835), (693, 12268112220), (702, 12110828730), (714, 11907285390), (715, 11890631844), (735, 11567077236), (748, 11366045145), (756, 11245769535), (765, 11113466364), (770, 11041300998), (780, 10899745857), (810, 10496051566), (819, 10380710340), (833, 10206244620), (845, 10061303868), (858, 9908859870), (882, 9639231030), (884, 9617422815), (891, 9541865060), (910, 9342639306), (918, 9261221970), (924, 9201084165), (935, 9092836116), (945, 8996615628), (980, 8675307927), (990, 8587678554), (1001, 8493308460), (1014, 8384419890), (1020, 8335099773), (1053, 8073885820), (1071, 7938190260), (1078, 7886643570), (1092, 7785532755), (1105, 7693938252), (1122, 7577363430), (1134, 7497179690), (1155, 7360867332), (1170, 7266497238), (1183, 7186645620), (1188, 7156398795), (1190, 7144371234), (1260, 6747461721), (1274, 6673313790), (1287, 6605906580), (1309, 6494882940), (1323, 6426154020), (1326, 6411615210), (1365, 6228426204), (1377, 6174147980), (1386, 6134056110), (1404, 6055414365), (1428, 5953642695), (1430, 5945315922), (1470, 5783538618), (1485, 5725119036), (1521, 5589613260), (1530, 5556733182), (1540, 5520650499), (1547, 5495670180), (1617, 5257762380), (1620, 5248025783), (1638, 5190355170), (1666, 5103122310), (1683, 5051575620), (1690, 5030651934), (1716, 4954429935), (1755, 4844331492), (1764, 4819615515), (1782, 4770932530), (1785, 4762914156), (1820, 4671319653), (1836, 4630610985), (1859, 4573319940), (1870, 4546418058), (1890, 4498307814), (1911, 4448875860), (1980, 4293839277), (1989, 4274410140), (2002, 4246654230), (2028, 4192209945), (2079, 4089370740), (2106, 4036942910), (2142, 3969095130), (2145, 3963543948), (2156, 3943321785), (2205, 3855692412), (2210, 3846969126), (2244, 3788681715), (2268, 3748589845), (2295, 3704488788), (2310, 3680433666), (2340, 3633248619), (2366, 3593322810), (2380, 3572185617), (2431, 3497244660), (2457, 3460236780), (2499, 3402081540), (2535, 3353767956), (2548, 3336656895), (2574, 3302953290), (2618, 3247441470), (2646, 3213077010), (2652, 3205807605), (2695, 3154657428), (2730, 3114213102), (2754, 3087073990), (2772, 3067028055), (2805, 3030945372), (2835, 2998871876), (2860, 2972657961), (2873, 2959207020), (2940, 2891769309), (2970, 2862559518), (3003, 2831102820), (3042, 2794806630), (3060, 2778366591), (3094, 2747835090), (3185, 2669325516), (3213, 2646063420), (3234, 2628881190), (3276, 2595177585), (3315, 2564646084), (3332, 2551561155), (3366, 2525787810), (3380, 2515325967), (3389, 2508646140), (3465, 2453622444), (3510, 2422165746), (3549, 2395548540), (3564, 2385466265), (3570, 2381457078), (3718, 2286659970), (3740, 2273209029), (3780, 2249153907), (3822, 2224437930), (3861, 2201968860), (3927, 2164960980), (3969, 2142051340), (3978, 2137205070), (4004, 2123327115), (4095, 2076142068), (4158, 2044685370), (4165, 2041248924), (4212, 2018471455), (4284, 1984547565), (4290, 1981771974), (4410, 1927846206), (4420, 1923484563), (4455, 1908373012), (4563, 1863204420), (4590, 1852244394), (4620, 1840216833), (4641, 1831890060), (4732, 1796661405), (4851, 1752587460), (4862, 1748622330), (4914, 1730118390), (4998, 1701040770), (5005, 1698661692), (5049, 1683858540), (5070, 1676883978), (5148, 1651476645), (5236, 1623720735), (5265, 1614777164), (5292, 1606538505), (5355, 1587638052), (5390, 1577328714), (5460, 1557106551), (5508, 1543536995), (5577, 1524439980), (5610, 1515472686), (5670, 1499435938), (5733, 1482958620), (5746, 1479603510), (5915, 1437329124), (5940, 1431279759), (5967, 1424803380), (6006, 1415551410), (6084, 1397403315), (6188, 1373917545), (6237, 1363123580), (6370, 1334662758), (6426, 1323031710), (6435, 1321181316), (6468, 1314440595), (6545, 1298976588), (6615, 1285230804), (6630, 1282323042), (6732, 1262893905), (6778, 1254323070), (6885, 1234829596), (6930, 1226811222), (7007, 1213329780), (7020, 1211082873), (7098, 1197774270), (7140, 1190728539), (7293, 1165748220), (7371, 1153412260), (7436, 1143329985), (7497, 1134027180), (7605, 1117922652), (7644, 1112218965), (7722, 1100984430), (7735, 1099134036), (7854, 1082480490), (7938, 1071025670), (7956, 1068602535), (8085, 1051552476), (8190, 1038071034), (8281, 1026663660), (8316, 1022342685), (8330, 1020624462), (8415, 1010315124), (8580, 990885987), (8619, 986402340), (8820, 963923103), (8910, 954186506), (9009, 943700940), (9126, 931602210), (9163, 927840420), (9180, 926122197), (9282, 915945030), (9295, 914663988), (9555, 889775172), (9639, 882021140), (9702, 876293730), (9724, 874311165), (9828, 865059195), (9945, 854882028), (9996, 850520385), (10010, 849330846), (10098, 841929270), (10140, 838441989), (10167, 836215380), (10395, 817874148), (10530, 807388582), (10647, 798516180), (10710, 793819026), (10780, 788664357), (10829, 785095740), (11154, 762219990), (11220, 757736343), (11340, 749717969), (11466, 741479310), (11492, 739801755), (11583, 733989620), (11781, 721653660), (11830, 718664562), (11934, 712401690), (12012, 707775705), (12155, 699448932), (12285, 692047356), (12474, 681561790), (12495, 680416308), (12740, 667331379), (12852, 661515855), (12870, 660590658), (13013, 653331420), (13090, 649488294), (13230, 642615402), (13260, 641161521), (13556, 627161535), (13689, 621068140), (13770, 617414798), (13860, 613405611), (13923, 610630020), (14014, 606664890), (14196, 598887135), (14365, 591841404), (14553, 584195820), (14586, 582874110), (14742, 576706130), (14994, 567013590), (15015, 566220564), (15147, 561286180), (15210, 558961326), (15444, 550492215), (15470, 549567018), (15708, 541240245), (15876, 535512835), (16065, 529212684), (16170, 525776238), (16380, 519035517), (16562, 513331830), (16660, 510312231), (16731, 508146660), (16830, 505157562), (16945, 501729228), (17017, 499606380), (17199, 494319540), (17238, 493201170), (17745, 479109708), (17820, 477093253), (17901, 474934460), (18018, 471850470), (18252, 465801105), (18326, 463920210), (18564, 457972515), (18590, 457331994), (19110, 444887586), (19278, 441010570), (19305, 440393772), (19404, 438146865), (19635, 432992196), (19845, 428410268), (19890, 427441014), (20020, 424665423), (20111, 422743860), (20196, 420964635), (20334, 418107690), (20790, 408937074), (21021, 404443260), (21060, 403694291), (21294, 399258090), (21420, 396909513), (21658, 392547870), (21879, 388582740), (22308, 381109995), (22491, 378009060), (22815, 372640884), (22932, 370739655), (23166, 366994810), (23205, 366378012), (23562, 360826830), (23660, 359332281), (23723, 358378020), (23868, 356200845), (24255, 350517492), (24310, 349724466), (24570, 346023678), (24843, 342221220), (24948, 340780895), (24990, 340208154), (25245, 336771708), (25740, 330295329), (25857, 328800780), (26026, 326665710), (26180, 324744147), (26460, 321307701), (27027, 314566980), (27378, 310534070), (27489, 309280140), (27540, 308707399), (27846, 305315010), (27885, 304887996), (28028, 303332445), (28665, 296591724), (28730, 295920702), (29106, 292097910), (29172, 291437055), (29484, 288353065), (29835, 284960676), (29988, 283506795), (30030, 283110282), (30294, 280643090), (30420, 279480663), (30501, 278738460), (30940, 274783509), (31185, 272624716), (31603, 269018820), (31941, 266172060), (32130, 264606342), (32340, 262888119), (32487, 261698580), (33124, 256665915), (33462, 254073330), (33660, 252578781), (33890, 250864614), (34034, 249803190), (34398, 247159770), (34476, 246600585), (35035, 242665956), (35343, 240551220), (35490, 239554854), (35802, 237467230), (36036, 235925235), (36465, 233149644), (36652, 231960105), (36855, 230682452), (37180, 228665997), (37279, 228058740), (37485, 226805436), (38220, 222443793), (38556, 220505285), (38610, 220196886), (39039, 217777140), (39270, 216496098), (39690, 214205134), (39780, 213720507), (40222, 211371930), (40668, 209053845), (41405, 205332732), (41580, 204468537), (41769, 203543340), (42042, 202221630), (42588, 199629045), (43095, 197280468), (43316, 196273935), (43659, 194731940), (43758, 194291370), (44057, 192972780), (44982, 189004530), (45045, 188740188), (45630, 186320442), (45815, 185568084), (46332, 183497405), (46410, 183189006), (47124, 180413415), (47446, 179189010), (48195, 176404228), (48510, 175258746), (48620, 174862233), (49140, 173011839), (49686, 171110610), (49980, 170104077), (50193, 169382220), (50490, 168385854), (50835, 167243076), (51051, 166535460), (51597, 164773180), (51714, 164400390), (52052, 163332855), (53235, 159703236), (54054, 157283490), (54145, 157019148), (54756, 155267035), (54978, 154640070), (55692, 152657505), (55770, 152443998), (57330, 148295862), (57460, 147960351), (57613, 147567420), (57915, 146797924), (58212, 146048955), (58905, 144330732), (59670, 142480338), (60060, 141555141), (60333, 140914620), (60588, 140321545), (61002, 139369230), (62370, 136312358), (63063, 134814420), (63206, 134509410), (63882, 133086030), (64260, 132303171), (64974, 130849290), (65065, 130666284), (65637, 129527580), (66924, 127036665), (67473, 126003020), (67780, 125432307), (68068, 124901595), (68445, 124213628), (68796, 123579885), (69615, 122126004), (70070, 121332978), (70686, 120275610), (70980, 119777427), (71169, 119459340), (71604, 118733615), (72765, 116839164), (72930, 116574822), (73710, 115341226), (74529, 114073740), (74558, 114029370), (74970, 113402718), (75735, 112257236), (77220, 110098443), (77571, 109600260), (78078, 108888570), (78540, 108248049), (79380, 107102567), (80444, 105685965), (81081, 104855660), (82467, 103093380), (82810, 102666366), (83538, 101771670), (83655, 101629332), (84084, 101110815), (85085, 99921276), (85995, 98863908), (86190, 98640234), (87318, 97365970), (87516, 97145685), (88114, 96486390), (89505, 94986892), (89964, 94502265), (90090, 94370094), (91091, 93333060), (91260, 93160221), (91503, 92912820), (91630, 92784042), (92820, 91594503), (94809, 89672940), (94892, 89594505), (95823, 88724020), (96390, 88202114), (97020, 87629373), (97461, 87232860), (99372, 85555305), (100386, 84691110), (100555, 84548772), (100980, 84192927), (101670, 83621538), (102102, 83267730), (103194, 82386590), (103428, 82200195), (105105, 80888652), (106029, 80183740), (106470, 79851618), (108108, 78641745), (108290, 78509574), (109395, 77716548), (109956, 77320035), (111540, 76221999), (111837, 76019580), (112455, 75601812), (114660, 74147931), (115226, 73783710), (115830, 73398962), (117117, 72592380), (117810, 72165366), (118615, 71675604), (119119, 71372340), (119340, 71240169), (120666, 70457310), (122004, 69684615), (124215, 68444244), (124740, 68156179), (125307, 67847780), (126126, 67407210), (126412, 67254705), (127764, 66543015), (129285, 65760156), (129948, 65424645), (130130, 65333142), (131274, 64763790), (132171, 64324260), (134946, 63001510), (135135, 62913396), (136890, 62106814), (137445, 61856028), (139230, 61063002), (140140, 60666489), (140777, 60391980), (141372, 60137805), (142338, 59729670), (145530, 58419582), (145860, 58287411), (147420, 57670613), (149058, 57036870), (149116, 57014685), (149940, 56701359), (150579, 56460740), (151470, 56128618), (152505, 55747692), (153153, 55511820), (155142, 54800130), (156156, 54444285), (158015, 53803764), (159705, 53234412), (162162, 52427830), (162435, 52339716), (164934, 51546690), (165620, 51333183), (166061, 51196860), (167076, 50885835), (167310, 50814666), (170170, 49960638), (171990, 49431954), (172380, 49320117), (172839, 49189140), (174636, 48682985), (176228, 48243195), (176715, 48110244), (179010, 47493446), (180180, 47185047), (180999, 46971540), (182182, 46666530), (183006, 46456410), (183260, 46392021), (186395, 45611748), (189189, 44938140), (189618, 44836470), (191646, 44362010), (192780, 44101057), (194922, 43616430), (195195, 43555428), (196911, 43175860), (200772, 42345555), (201110, 42274386), (203340, 41810769), (204204, 41633865), (206388, 41193295), (208845, 40708668), (210210, 40444326), (212058, 40091870), (212940, 39925809), (213507, 39819780), (216580, 39254787), (218295, 38946388), (218790, 38858274), (220285, 38594556), (221221, 38431260), (223587, 38024580), (223674, 38009790), (224910, 37800906), (230452, 36891855), (231660, 36699481), (232713, 36533420), (234234, 36296190), (235620, 36082683), (237230, 35837802), (238238, 35686170), (241332, 35228655), (247401, 34364460), (248430, 34222122), (250614, 33923890), (250965, 33876444), (252252, 33703605), (255255, 33307092), (257985, 32954636), (258570, 32880078), (260260, 32666571), (260953, 32579820), (262548, 32381895), (264342, 32162130), (269892, 31500755), (270270, 31456698), (273273, 31111020), (273780, 31053407), (274509, 30970940), (274890, 30928014), (278460, 30531501), (281554, 30195990), (284427, 29890980), (284676, 29864835), (288065, 29513484), (291060, 29209791), (292383, 29077620), (298116, 28518435), (301158, 28230370), (301665, 28182924), (302940, 28064309), (305010, 27873846), (306306, 27755910), (308399, 27567540), (310284, 27400065), (315315, 26962884), (316030, 26901882), (319410, 26617206), (324324, 26213915), (324870, 26169858), (328185, 25905516), (329868, 25773345), (332122, 25598430), (334620, 25407333), (335511, 25339860), (337365, 25200604), (340340, 24980319), (343980, 24715977), (345678, 24594570), (351351, 24197460), (353430, 24055122), (355845, 23891868), (357357, 23790780), (358020, 23746723), (361998, 23485770), (364364, 23333265), (366012, 23228205), (372645, 22814748), (372790, 22805874), (378378, 22469070), (379236, 22418235), (383292, 22181005), (387855, 21920052), (389844, 21808215), (390390, 21777714), (393822, 21587930), (396513, 21441420), (402220, 21137193), (403291, 21081060), (405405, 20971132), (412335, 20618676), (417690, 20354334), (420420, 20222163), (422331, 20130660), (424116, 20045935), (427014, 19909890), (436590, 19473194), (437580, 19429137), (440570, 19297278), (442442, 19215630), (447174, 19012290), (447348, 19004895), (449820, 18900453), (455455, 18666612), (457515, 18582564), (459459, 18503940), (465426, 18266710), (468468, 18148095), (474045, 17934588), (474460, 17918901), (476476, 17843085), (479115, 17744804), (484627, 17542980), (487305, 17446572), (494802, 17182230), (496860, 17111061), (498183, 17065620), (501228, 16961945), (501930, 16938222), (510510, 16653546), (515970, 16477318), (517140, 16440039), (518517, 16396380), (521906, 16289910), (528684, 16081065), (530145, 16036748), (540540, 15728349), (542997, 15657180), (546546, 15555510), (549018, 15485470), (549780, 15464007), (559185, 15203916), (563108, 15097995), (567567, 14979380), (568854, 14945490), (572741, 14844060), (576130, 14756742), (584766, 14538810), (585585, 14518476), (595595, 14274468), (602316, 14115185), (603330, 14091462), (610020, 13936923), (612612, 13877955), (616798, 13783770), (626535, 13569556), (630630, 13481442), (632060, 13450941), (633743, 13415220), (638820, 13308603), (640521, 13273260), (649740, 13084929), (656370, 12952758), (660855, 12864852), (663663, 12810420), (664244, 12799215), (670761, 12674860), (671022, 12669930), (674730, 12600302), (691356, 12297285), (702702, 12098730), (703885, 12078396), (706860, 12027561), (711690, 11945934), (714714, 11895390), (723996, 11742885), (742203, 11454820), (745290, 11407374), (745580, 11402937), (748969, 11351340), (752895, 11292148), (756756, 11234535), (765765, 11102364), (775710, 10960026), (780780, 10888857), (782859, 10859940), (787644, 10793965), (793026, 10720710), (806582, 10540530), (810810, 10485566), (819819, 10370340), (824670, 10309338), (830305, 10239372), (835380, 10177167), (844662, 10065330), (853281, 9963660), (854028, 9954945), (864195, 9837828), (873180, 9736597), (877149, 9692540), (881140, 9648639), (884884, 9607815), (894348, 9506145), (904995, 9394308), (910910, 9333306), (915030, 9291282), (918918, 9251970), (925197, 9189180), (930852, 9133355), (945945, 8987628), (948090, 8967294), (958230, 8872402), (969254, 8771490), (974610, 8723286), (984555, 8635172), (989604, 8591115), (996366, 8532810), (1003860, 8469111), (1006533, 8446620), (1021020, 8326773), (1031940, 8238659), (1037034, 8198190), (1043812, 8144955), (1054053, 8065820), (1060290, 8018374), (1067535, 7963956), (1072071, 7930260), (1085994, 7828590), (1093092, 7777755), (1098036, 7742735), (1106105, 7686252), (1117935, 7604916), (1118370, 7601958), (1135134, 7489690), (1137708, 7472745), (1145482, 7422030), (1152260, 7378371), (1163565, 7306684), (1169532, 7269405), (1171170, 7259238), (1189539, 7147140), (1191190, 7137234), (1206660, 7045731), (1209873, 7027020), (1233596, 6891885), (1237005, 6872892), (1253070, 6784778), (1261260, 6740721), (1266993, 6710220), (1267486, 6707610), (1281042, 6636630), (1304765, 6515964), (1312740, 6476379), (1321710, 6432426), (1327326, 6405210), (1341522, 6337430), (1342044, 6334965), (1349460, 6300151), (1366365, 6222204), (1372545, 6194188), (1378377, 6167980), (1405404, 6049365), (1407770, 6039198), (1422135, 5978196), (1423380, 5972967), (1429428, 5947695), (1453881, 5847660), (1461915, 5815524), (1484406, 5727410), (1490580, 5703687), (1494549, 5688540), (1497938, 5675670), (1505790, 5646074), (1531530, 5551182), (1541995, 5513508), (1548547, 5490180), (1551420, 5480013), (1555551, 5465460), (1565718, 5429970), (1586052, 5360355), (1613164, 5270265), (1621620, 5242783), (1628991, 5219060), (1639638, 5185170), (1649340, 5154669), (1660610, 5119686), (1677555, 5067972), (1689324, 5032665), (1706562, 4981830), (1718223, 4948020), (1728390, 4918914), (1754298, 4846270), (1756755, 4839492), (1786785, 4758156), (1809990, 4697154), (1821820, 4666653), (1826671, 4654260), (1830060, 4645641), (1837836, 4625985), (1850394, 4594590), (1891890, 4493814), (1896180, 4483647), (1901229, 4471740), (1916460, 4436201), (1921563, 4424420), (1938508, 4385745), (1949220, 4361643), (1969110, 4317586), (1982565, 4288284), (1990989, 4270140), (1992732, 4266405), (2013066, 4223310), (2016455, 4216212), (2074068, 4099095), (2108106, 4032910), (2111655, 4026132), (2120580, 4009187), (2135070, 3981978), (2144142, 3965130), (2158793, 3938220), (2171988, 3914295), (2212210, 3843126), (2235870, 3802458), (2236740, 3800979), (2246907, 3783780), (2270268, 3744845), (2290964, 3711015), (2297295, 3700788), (2327130, 3653342), (2342340, 3629619), (2348577, 3619980), (2379078, 3573570), (2382380, 3568617), (2419746, 3513510), (2423135, 3508596), (2459457, 3456780), (2474010, 3436446), (2490915, 3413124), (2506140, 3392389), (2533986, 3355110), (2534972, 3353805), (2559843, 3321220), (2562084, 3318315), (2592585, 3279276), (2609530, 3257982), (2643420, 3216213), (2654652, 3202605), (2683044, 3168715), (2714985, 3131436), (2732730, 3111102), (2745090, 3097094), (2756754, 3083990), (2775591, 3063060), (2815540, 3019599), (2823037, 3011580), (2837835, 2995876), (2844270, 2989098), (2863705, 2968812), (2907762, 2923830)]