1756951117740

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{113}}^1$

素因数の和:254

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 61, 63, 65, 70, 76, 78, 81, 84, 90, 91, 95, 98, 105, 108, 113, 114, 117, 122, 126, 130, 133, 135, 140, 147, 156, 162, 169, 171, 180, 182, 183, 189, 190, 195, 196, 210, 226, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 285, 294, 305, 315, 324, 338, 339, 342, 351, 364, 366, 378, 380, 390, 399, 405, 420, 427, 441, 452, 455, 468, 490, 494, 507, 513, 532, 540, 546, 549, 565, 567, 570, 585, 588, 610, 630, 637, 665, 676, 678, 684, 702, 732, 735, 741, 756, 780, 791, 793, 798, 810, 819, 845, 854, 855, 882, 910, 915, 931, 945, 980, 988, 1014, 1017, 1026, 1053, 1092, 1098, 1130, 1134, 1140, 1159, 1170, 1183, 1197, 1220, 1235, 1260, 1274, 1281, 1323, 1330, 1356, 1365, 1404, 1469, 1470, 1482, 1521, 1539, 1582, 1586, 1596, 1620, 1638, 1647, 1690, 1695, 1708, 1710, 1729, 1755, 1764, 1820, 1830, 1862, 1890, 1911, 1995, 2028, 2034, 2052, 2106, 2135, 2147, 2196, 2205, 2223, 2260, 2268, 2318, 2340, 2366, 2373, 2379, 2394, 2457, 2470, 2535, 2548, 2562, 2565, 2646, 2660, 2730, 2745, 2793, 2835, 2938, 2940, 2964, 2989, 3042, 3051, 3078, 3164, 3172, 3185, 3211, 3276, 3294, 3380, 3390, 3420, 3458, 3477, 3510, 3549, 3591, 3660, 3705, 3724, 3780, 3822, 3843, 3955, 3965, 3969, 3990, 4068, 4095, 4212, 4270, 4294, 4407, 4410, 4446, 4563, 4636, 4655, 4732, 4746, 4758, 4788, 4914, 4940, 4941, 5070, 5085, 5124, 5130, 5187, 5265, 5292, 5460, 5490, 5537, 5551, 5586, 5670, 5733, 5795, 5876, 5915, 5978, 5985, 6084, 6102, 6156, 6370, 6405, 6422, 6441, 6588, 6615, 6669, 6780, 6893, 6916, 6954, 7020, 7098, 7119, 7137, 7182, 7345, 7371, 7410, 7605, 7644, 7686, 7695, 7910, 7930, 7938, 7980, 8113, 8190, 8235, 8281, 8379, 8540, 8588, 8645, 8814, 8820, 8892, 8967, 9126, 9153, 9310, 9492, 9516, 9555, 9633, 9828, 9882, 10140, 10170, 10260, 10283, 10309, 10374, 10431, 10530, 10647, 10735, 10773, 10980, 11074, 11102, 11115, 11172, 11340, 11466, 11529, 11590, 11830, 11865, 11895, 11956, 11970, 12103, 12204, 12285, 12740, 12810, 12844, 12882, 13221, 13230, 13338, 13689, 13786, 13908, 13965, 14196, 14238, 14274, 14364, 14690, 14742, 14820, 14945, 15029, 15067, 15210, 15255, 15372, 15390, 15561, 15820, 15860, 15876, 16055, 16226, 16380, 16470, 16562, 16611, 16653, 16758, 17199, 17290, 17385, 17628, 17745, 17934, 17955, 18252, 18306, 18620, 19097, 19110, 19215, 19266, 19323, 19764, 19845, 20007, 20340, 20566, 20618, 20679, 20748, 20862, 21060, 21294, 21357, 21411, 21470, 21546, 22035, 22148, 22204, 22230, 22477, 22815, 22932, 23058, 23180, 23660, 23730, 23790, 23940, 24206, 24339, 24570, 24705, 24843, 25137, 25620, 25764, 25935, 26442, 26460, 26676, 26901, 27378, 27572, 27685, 27755, 27911, 27930, 28476, 28548, 28665, 28899, 29380, 29484, 29890, 30058, 30134, 30420, 30510, 30780, 30849, 30927, 31122, 31293, 31941, 32110, 32205, 32452, 32940, 33124, 33222, 33306, 33345, 33516, 34398, 34465, 34580, 34587, 34770, 35490, 35595, 35685, 35868, 35910, 36309, 36612, 36855, 38194, 38220, 38430, 38532, 38646, 38857, 39663, 39690, 40014, 40565, 41132, 41236, 41358, 41405, 41724, 41895, 42588, 42714, 42822, 42940, 43092, 44070, 44460, 44835, 44954, 45087, 45201, 45630, 45765, 46116, 46683, 47460, 47580, 48165, 48251, 48412, 48678, 49140, 49410, 49686, 49833, 49959, 50274, 51415, 51545, 51597, 51870, 52155, 52884, 53235, 53802, 53865, 54756, 55370, 55510, 55822, 55860, 56791, 57291, 57330, 57645, 57798, 57969, 59780, 60116, 60268, 60515, 61020, 61698, 61854, 62037, 62244, 62586, 63882, 64071, 64220, 64233, 64410, 66105, 66444, 66612, 66690, 67431, 68445, 68796, 68930, 69174, 69540, 70980, 71190, 71370, 71820, 71981, 72163, 72618, 73017, 73710, 74529, 75145, 75335, 75411, 76388, 76860, 77292, 77714, 77805, 79326, 79380, 80028, 80703, 81130, 82716, 82810, 83055, 83265, 83733, 83790, 85428, 85644, 85995, 86697, 88140, 89609, 89670, 89908, 90174, 90402, 91260, 91530, 92547, 92781, 93366, 93879, 95485, 95823, 96330, 96502, 96615, 97356, 98820, 99372, 99666, 99918, 100035, 100548, 102830, 103090, 103194, 103395, 103740, 104310, 105203, 105469, 106470, 106785, 107055, 107604, 107730, 108927, 110740, 111020, 111644, 112385, 113582, 114582, 114660, 115290, 115596, 115938, 116571, 118989, 121030, 121695, 123396, 123708, 124074, 124215, 125172, 125685, 127764, 128142, 128466, 128820, 130967, 132210, 133380, 133679, 134505, 134862, 135261, 135603, 136890, 137860, 138348, 139555, 140049, 142380, 142740, 143962, 144326, 144495, 144753, 145236, 146034, 147420, 149058, 149499, 149877, 150290, 150670, 150822, 154245, 154635, 155428, 155610, 156465, 157339, 158652, 159705, 161406, 162260, 165620, 166110, 166530, 167466, 167580, 170373, 171873, 171990, 172935, 173394, 173907, 179218, 179340, 180348, 180804, 181545, 183060, 185094, 185562, 186111, 186732, 187758, 190970, 191646, 192660, 193004, 193230, 194285, 195377, 195871, 198315, 199332, 199836, 200070, 202293, 205660, 206180, 206388, 206790, 208620, 210406, 210938, 212940, 213570, 214110, 215460, 215943, 216489, 217854, 219051, 223587, 224770, 225435, 226005, 227164, 229164, 230580, 231876, 233142, 233415, 237978, 241255, 242060, 242109, 243390, 248148, 248430, 249165, 249795, 251199, 251370, 256284, 256932, 257985, 260091, 261934, 264420, 267358, 268827, 269010, 269724, 270522, 271206, 273780, 277641, 278343, 279110, 280098, 283955, 286455, 287924, 288652, 288990, 289506, 289845, 292068, 298116, 298998, 299754, 300580, 301340, 301644, 308490, 309270, 310185, 311220, 312930, 314678, 315609, 316407, 319410, 320355, 321165, 322812, 326781, 332220, 333060, 334932, 337155, 337757, 340746, 343746, 343980, 345870, 346788, 347814, 349713, 358436, 359905, 360815, 362843, 363090, 365085, 370188, 371124, 372222, 372645, 375516, 377055, 381940, 383292, 386460, 388570, 390754, 391742, 392901, 396630, 400140, 401037, 403515, 404586, 405783, 406809, 413580, 418665, 420812, 421876, 427140, 428220, 431886, 432978, 433485, 434259, 435708, 438102, 447174, 448045, 448497, 449540, 449631, 450870, 452010, 462735, 463905, 466284, 466830, 469395, 472017, 475956, 479115, 482510, 484218, 486780, 496860, 498330, 499590, 502398, 502740, 505141, 511119, 515619, 515970, 520182, 523868, 526015, 527345, 534716, 537654, 538020, 541044, 542412, 544635, 555282, 556686, 558220, 558333, 560196, 567910, 572910, 577980, 579012, 579690, 582855, 586131, 587613, 594945, 597996, 599508, 606879, 616980, 618540, 620370, 625860, 627263, 629356, 631218, 632814, 638820, 640710, 642330, 647829, 649467, 653562, 654835, 657153, 668395, 670761, 674310, 675514, 676305, 678015, 681492, 687492, 691740, 695628, 699426, 700245, 719810, 721630, 723765, 725686, 726180, 730170, 738283, 744444, 745290, 747495, 749385, 753597, 754110, 777140, 781508, 783484, 785802, 786695, 793260, 802074, 806481, 807030, 809172, 811566, 813618, 832923, 835029, 837330, 851865, 859365, 863772, 865956, 866970, 868518, 869535, 876204, 894348, 896090, 896994, 899262, 901740, 904020, 916769, 925470, 927810, 930555, 933660, 935753, 938790, 944034, 946827, 949221, 958230, 965020, 968436, 976885, 979355, 980343, 996660, 999180, 1004796, 1010282, 1011465, 1013271, 1022238, 1031238, 1031940, 1040364, 1049139, 1052030, 1054690, 1075308, 1079715, 1082445, 1088529, 1089270, 1095255, 1110564, 1113372, 1116666, 1117935, 1135820, 1145820, 1159380, 1164917, 1165710, 1172262, 1175226, 1178703, 1189890, 1203111, 1210545, 1213758, 1217349, 1220427, 1240740, 1254526, 1255995, 1262436, 1265628, 1281420, 1284660, 1295658, 1298934, 1300455, 1302777, 1307124, 1309670, 1314306, 1336790, 1341522, 1344135, 1348620, 1351028, 1352610, 1356030, 1367639, 1371097, 1388205, 1391715, 1398852, 1400490, 1416051, 1439620, 1443260, 1447530, 1451372, 1460340, 1476566, 1490580, 1494990, 1498770, 1507194, 1508220, 1515423, 1533357, 1546857, 1571604, 1573390, 1578045, 1582035, 1604148, 1612962, 1614060, 1623132, 1627236, 1633905, 1665846, 1670058, 1674660, 1688785, 1702571, 1703730, 1718730, 1733940, 1737036, 1739070, 1748565, 1758393, 1762839, 1792180, 1793988, 1798524, 1814215, 1820637, 1833538, 1850940, 1855620, 1861110, 1871506, 1877580, 1881789, 1888068, 1893654, 1898442, 1916460, 1943487, 1948401, 1953770, 1958710, 1960686, 1964505, 2005185, 2020564, 2022930, 2026542, 2028915, 2034045, 2044476, 2062476, 2098278, 2104060, 2109380, 2159430, 2164890, 2171295, 2177058, 2178540, 2190510, 2214849, 2233332, 2235870, 2242485, 2248155, 2260791, 2329834, 2331420, 2344524, 2350452, 2357406, 2360085, 2379780, 2406222, 2419443, 2421090, 2427516, 2434698, 2440854, 2509052, 2511990, 2525705, 2539901, 2555595, 2578095, 2591316, 2597868, 2600910, 2605554, 2619340, 2628612, 2673580, 2683044, 2688270, 2705220, 2712060, 2735278, 2742194, 2750307, 2776410, 2783430, 2791665, 2800980, 2807259, 2832102, 2840481, 2847663, 2895060, 2930655, 2938065, 2953132, 2989980, 2997540, 3014388, 3030846, 3034395, 3039813, 3066714, 3093714, 3136315, 3146780, 3147417, 3156090, 3164070, 3225924, 3239145, 3247335, 3265587, 3267810, 3285765, 3331692, 3340116, 3353805, 3377570, 3405142, 3407460, 3437460, 3478140, 3494751, 3497130, 3516786, 3525678, 3536109, 3609333, 3628430, 3641274, 3667076, 3691415, 3722220, 3743012, 3763578, 3767985, 3787308, 3796884, 3886974, 3896802, 3907540, 3908331, 3917420, 3921372, 3929010, 4010370, 4032405, 4045860, 4053084, 4057830, 4068090, 4102917, 4113291, 4164615, 4175145, 4196556, 4248153, 4318860, 4329780, 4342590, 4354116, 4381020, 4390841, 4429698, 4471740, 4484970, 4496310, 4521582, 4546269, 4583845, 4600071, 4659668, 4678765, 4714812, 4720170, 4734135, 4746105, 4812444, 4838886, 4842180, 4869396, 4881708, 4901715, 5023980, 5051410, 5066355, 5079802, 5107713, 5111190, 5156190, 5201820, 5211108, 5245695, 5275179, 5288517, 5376540, 5442645, 5470556, 5484388, 5500614, 5552820, 5566860, 5583330, 5614518, 5645367, 5664204, 5680962, 5695326, 5824585, 5830461, 5845203, 5861310, 5876130, 5893515, 6015555, 6061692, 6068790, 6079626, 6086745, 6102135, 6133428, 6187428, 6272630, 6294834, 6312180, 6328140, 6417383, 6478290, 6494670, 6513885, 6531174, 6535620, 6571530, 6644547, 6707610, 6755140, 6810284, 6838195, 6855485, 6989502, 6994260, 7033572, 7051356, 7072218, 7080255, 7218666, 7256860, 7258329, 7282548, 7382830, 7527156, 7535970, 7577115, 7619703, 7666785, 7734285, 7773948, 7793604, 7816662, 7858020, 8020740, 8064810, 8115660, 8136180, 8154419, 8205834, 8226582, 8250921, 8329230, 8350290, 8421777, 8496306, 8512855, 8521443, 8542989, 8685180, 8781682, 8791965, 8814195, 8859396, 8969940, 8992620, 9043164, 9092538, 9103185, 9119439, 9167690, 9200142, 9357530, 9408945, 9440340, 9468270, 9492210, 9597679, 9677772, 9717435, 9742005, 9796761, 9803430, 10102820, 10132710, 10159604, 10215426, 10222380, 10312380, 10484253, 10491390, 10550358, 10577034, 10608327, 10827999, 10885290, 11001228, 11074245, 11166660, 11229036, 11290734, 11303955, 11361924, 11390652, 11649170, 11660922, 11690406, 11722620, 11752260, 11787030, 11917997, 12031110, 12097215, 12137580, 12159252, 12173490, 12204270, 12308751, 12339873, 12545260, 12589668, 12699505, 12744459, 12834766, 12956580, 12989340, 13027770, 13062348, 13143060, 13172523, 13289094, 13415220, 13638807, 13676390, 13710970, 13751535, 13979004, 14036295, 14144436, 14160510, 14202405, 14238315, 14437332, 14516658, 14765660, 15071940, 15154230, 15199065, 15239406, 15323139, 15333570, 15468570, 15633324, 15737085, 15825537, 15865551, 16129620, 16308838, 16327935, 16411668, 16453164, 16501842, 16658460, 16700580, 16843554, 16936101, 16992612, 17025710, 17042886, 17085978, 17473755, 17563364, 17583930, 17628390, 17680545, 17779307, 18046665, 18185076, 18206370, 18238878, 18335380, 18400284, 18715060, 18817890, 18936540, 18984420, 19195358, 19252149, 19434870, 19484010, 19541655, 19593522, 19606860, 19933641, 20265420, 20430852, 20514585, 20566455, 20968506, 20982780, 21100716, 21154068, 21216654, 21240765, 21655998, 21770580, 21954205, 22133423, 22148490, 22581468, 22607910, 22731345, 22859109, 23000355, 23298340, 23321844, 23380812, 23574060, 23835994, 24062220, 24194430, 24346980, 24408540, 24463257, 24617502, 24679746, 24752763, 25265331, 25399010, 25488918, 25538565, 25669532, 26055540, 26345046, 26375895, 26442585, 26578188, 27277614, 27352780, 27358317, 27421940, 27503070, 28072590, 28226835, 28321020, 28404810, 28476630, 28793037, 29033316, 29152305, 29226015, 29390283, 30308460, 30398130, 30478812, 30646278, 30667140, 30937140, 31452759, 31474170, 31651074, 31731102, 32086915, 32617676, 32655870, 33003684, 33222735, 33687108, 33872202, 34051420, 34085772, 34171956, 34947510, 35167860, 35256780, 35361090, 35558614, 35753991, 36093330, 36291645, 36412740, 36477756, 36926253, 37019619, 37635780, 38098515, 38390716, 38504298, 38869740, 38968020, 39083310, 39187044, 39517569, 39867282, 40772095, 40916421, 41029170, 41132910, 41254605, 41937012, 42108885, 42433308, 42481530, 42607215, 42714945, 43311996, 43908410, 44266846, 44296980, 45215820, 45462690, 45597195, 45718218, 45969417, 46000710, 47671988, 47988395, 48388860, 48926514, 48983805, 49235004, 49359492, 49505526, 50530662, 50798020, 50808303, 50977836, 51077130, 52421265, 52690092, 52751790, 52885170, 53041635, 53337921, 54139995, 54555228, 54716634, 55006140, 56145180, 56453670, 56809620, 56953260, 57080933, 57586074, 57756447, 58304610, 58452030, 58780566, 59589985, 59800923, 60796260, 61292556, 61543755, 61699365, 62905518, 62948340, 63302148, 63462204, 63722295, 64173830, 65311740, 65862615, 66400269, 66445470, 67744404, 68194035, 68577327, 69895020, 70722180, 71117228, 71507982, 72186660, 72583290, 73389771, 73852506, 74039238, 74258289, 75795993, 76197030, 76615695, 77008596, 78166620, 79035138, 79127685, 79327755, 79734564, 81544190, 81832842, 82058340, 82265820, 82509210, 83425979, 84217770, 84680505, 84963060, 85214430, 85429890, 86379111, 87816820, 88533692, 88896535, 90925380, 91194390, 91436436, 91938834, 92001420, 94358277, 95976790, 96260745, 97853028, 97967610, 99011052, 99668205, 101061324, 101616606, 102154260, 104842530, 105503580, 105770340, 106083270, 106675842, 107261973, 108279990, 109433268, 110667115, 110778759, 111058857, 112907340, 114161866, 114295545, 115172148, 115512894, 116609220, 116904060, 117561132, 118552707, 119179970, 119601846, 122316285, 123087510, 123398730, 123763815, 125811036, 126326655, 127444590, 128347660, 131725230, 132800538, 132890940, 136388070, 136791585, 137154654, 137908251, 143015964, 143965185, 145166580, 146779542, 146951415, 147705012, 148078476, 148516578, 151591986, 152394060, 153231390, 154933961, 157263795, 158070276, 158255370, 158655510, 160013763, 163088380, 163665684, 165018420, 166851958, 168435540, 169361010, 170428860, 170859780, 171242799, 172758222, 173269341, 177793070, 178769955, 182388780, 183877668, 184631265, 185098095, 188716554, 191953580, 192521490, 195935220, 197587845, 199200807, 199336410, 203233212, 204582105, 205731981, 209685060, 212166540, 213351684, 214523946, 216559980, 220169313, 221334230, 221557518, 222117714, 228323732, 228591090, 229847085, 231025788, 237105414, 238359940, 239203692, 244632570, 246175020, 246797460, 247527630, 250277937, 252653310, 254041515, 254889180, 259137333, 263450460, 265601076, 266689605, 272776140, 273583170, 274309308, 275816502, 285404665, 287930370, 288782235, 293559084, 293902830, 297033156, 299004615, 303183972, 306462780, 309867922, 314527590, 316510740, 317311020, 320027526, 321785919, 332001345, 333703916, 338722020, 342485598, 342886635, 345516444, 346538682, 355586140, 355658121, 357539910, 366948855, 369262530, 370196190, 371291445, 377433108, 378979965, 385042980, 395175690, 398401614, 398672820, 409164210, 411463962, 417129895, 429047892, 431895555, 440338626, 442668460, 443115036, 444235428, 457182180, 459694170, 464801883, 471791385, 474210828, 480041289, 489265140, 495055260, 500555874, 505306620, 508083030, 513728397, 518274666, 519808023, 533379210, 536309865, 547166340, 551633004, 553893795, 555294285, 570809330, 575860740, 577564470, 587805660, 592763535, 597602421, 598009230, 619735844, 629055180, 640055052, 643571838, 660507939, 664002690, 684971196, 685773270, 689541255, 693077364, 711316242, 715079820, 733897710, 738525060, 740392380, 742582890, 750833811, 757959930, 774669805, 777411999, 790351380, 796803228, 800068815, 818328420, 822927924, 834259790, 856213995, 863791110, 866346705, 880677252, 919388340, 929603766, 943582770, 960082578, 965357757, 996004035, 1001111748, 1016166060, 1027456794, 1028659905, 1036549332, 1039616046, 1066758420, 1072619730, 1084537727, 1100846565, 1107787590, 1110588570, 1141618660, 1155128940, 1185527070, 1195204842, 1196018460, 1251389685, 1287143676, 1295686665, 1321015878, 1328005380, 1371546540, 1379082510, 1394405649, 1422632484, 1440123867, 1467795420, 1485165780, 1501667622, 1515919860, 1541185191, 1549339610, 1554823998, 1600137630, 1608929595, 1668519580, 1712427990, 1727582220, 1732693410, 1778290605, 1792807263, 1859207532, 1887165540, 1920165156, 1930715514, 1992008070, 2054913588, 2057319810, 2079232092, 2145239460, 2169075454, 2201693130, 2215575180, 2221177140, 2252501433, 2324009415, 2371054140, 2390409684, 2400206445, 2502779370, 2568641985, 2591373330, 2599040115, 2642031756, 2758165020, 2788811298, 2880247734, 2988012105, 3003335244, 3082370382, 3098679220, 3109647996, 3200275260, 3217859190, 3253613181, 3302539695, 3424855980, 3465386820, 3556581210, 3585614526, 3754169055, 3861431028, 3887059995, 3984016140, 4114639620, 4183216947, 4338150908, 4403386260, 4505002866, 4623555573, 4648018830, 4800412890, 4826788785, 5005558740, 5137283970, 5182746660, 5198080230, 5422688635, 5577622596, 5760495468, 5976024210, 6164740764, 6435718380, 6507226362, 6605079390, 6757504299, 6972028245, 7113162420, 7171229052, 7200619335, 7508338110, 7705925955, 7774119990, 8366433894, 8964036315, 9010005732, 9247111146, 9296037660, 9600825780, 9653577570, 9760839543, 10274567940, 10396160460, 10845377270, 11262507165, 11952048420, 12549650841, 13014452724, 13210158780, 13515008598, 13944056490, 14401238670, 15016676220, 15411851910, 15548239980, 16268065905, 16732867788, 17928072630, 18494222292, 19307155140, 19521679086, 20916084735, 21690754540, 22525014330, 23117777865, 25099301682, 27030017196, 27888112980, 28802477340, 29282518629, 30823703820, 32536131810, 33787521495, 35856145260, 39043358172, 41832169470, 45050028660, 46235555730, 48804197715, 50198603364, 58565037258, 62748254205, 65072263620, 67575042990, 83664338940, 87847555887, 92471111460, 97608395430, 117130074516, 125496508410, 135150085980, 146412593145, 175695111774, 195216790860, 250993016820, 292825186290, 351390223548, 439237779435, 585650372580, 878475558870, 1756951117740]

約数ペア:

[(1, 1756951117740), (2, 878475558870), (3, 585650372580), (4, 439237779435), (5, 351390223548), (6, 292825186290), (7, 250993016820), (9, 195216790860), (10, 175695111774), (12, 146412593145), (13, 135150085980), (14, 125496508410), (15, 117130074516), (18, 97608395430), (19, 92471111460), (20, 87847555887), (21, 83664338940), (26, 67575042990), (27, 65072263620), (28, 62748254205), (30, 58565037258), (35, 50198603364), (36, 48804197715), (38, 46235555730), (39, 45050028660), (42, 41832169470), (45, 39043358172), (49, 35856145260), (52, 33787521495), (54, 32536131810), (57, 30823703820), (60, 29282518629), (61, 28802477340), (63, 27888112980), (65, 27030017196), (70, 25099301682), (76, 23117777865), (78, 22525014330), (81, 21690754540), (84, 20916084735), (90, 19521679086), (91, 19307155140), (95, 18494222292), (98, 17928072630), (105, 16732867788), (108, 16268065905), (113, 15548239980), (114, 15411851910), (117, 15016676220), (122, 14401238670), (126, 13944056490), (130, 13515008598), (133, 13210158780), (135, 13014452724), (140, 12549650841), (147, 11952048420), (156, 11262507165), (162, 10845377270), (169, 10396160460), (171, 10274567940), (180, 9760839543), (182, 9653577570), (183, 9600825780), (189, 9296037660), (190, 9247111146), (195, 9010005732), (196, 8964036315), (210, 8366433894), (226, 7774119990), (228, 7705925955), (234, 7508338110), (244, 7200619335), (245, 7171229052), (247, 7113162420), (252, 6972028245), (260, 6757504299), (266, 6605079390), (270, 6507226362), (273, 6435718380), (285, 6164740764), (294, 5976024210), (305, 5760495468), (315, 5577622596), (324, 5422688635), (338, 5198080230), (339, 5182746660), (342, 5137283970), (351, 5005558740), (364, 4826788785), (366, 4800412890), (378, 4648018830), (380, 4623555573), (390, 4505002866), (399, 4403386260), (405, 4338150908), (420, 4183216947), (427, 4114639620), (441, 3984016140), (452, 3887059995), (455, 3861431028), (468, 3754169055), (490, 3585614526), (494, 3556581210), (507, 3465386820), (513, 3424855980), (532, 3302539695), (540, 3253613181), (546, 3217859190), (549, 3200275260), (565, 3109647996), (567, 3098679220), (570, 3082370382), (585, 3003335244), (588, 2988012105), (610, 2880247734), (630, 2788811298), (637, 2758165020), (665, 2642031756), (676, 2599040115), (678, 2591373330), (684, 2568641985), (702, 2502779370), (732, 2400206445), (735, 2390409684), (741, 2371054140), (756, 2324009415), (780, 2252501433), (791, 2221177140), (793, 2215575180), (798, 2201693130), (810, 2169075454), (819, 2145239460), (845, 2079232092), (854, 2057319810), (855, 2054913588), (882, 1992008070), (910, 1930715514), (915, 1920165156), (931, 1887165540), (945, 1859207532), (980, 1792807263), (988, 1778290605), (1014, 1732693410), (1017, 1727582220), (1026, 1712427990), (1053, 1668519580), (1092, 1608929595), (1098, 1600137630), (1130, 1554823998), (1134, 1549339610), (1140, 1541185191), (1159, 1515919860), (1170, 1501667622), (1183, 1485165780), (1197, 1467795420), (1220, 1440123867), (1235, 1422632484), (1260, 1394405649), (1274, 1379082510), (1281, 1371546540), (1323, 1328005380), (1330, 1321015878), (1356, 1295686665), (1365, 1287143676), (1404, 1251389685), (1469, 1196018460), (1470, 1195204842), (1482, 1185527070), (1521, 1155128940), (1539, 1141618660), (1582, 1110588570), (1586, 1107787590), (1596, 1100846565), (1620, 1084537727), (1638, 1072619730), (1647, 1066758420), (1690, 1039616046), (1695, 1036549332), (1708, 1028659905), (1710, 1027456794), (1729, 1016166060), (1755, 1001111748), (1764, 996004035), (1820, 965357757), (1830, 960082578), (1862, 943582770), (1890, 929603766), (1911, 919388340), (1995, 880677252), (2028, 866346705), (2034, 863791110), (2052, 856213995), (2106, 834259790), (2135, 822927924), (2147, 818328420), (2196, 800068815), (2205, 796803228), (2223, 790351380), (2260, 777411999), (2268, 774669805), (2318, 757959930), (2340, 750833811), (2366, 742582890), (2373, 740392380), (2379, 738525060), (2394, 733897710), (2457, 715079820), (2470, 711316242), (2535, 693077364), (2548, 689541255), (2562, 685773270), (2565, 684971196), (2646, 664002690), (2660, 660507939), (2730, 643571838), (2745, 640055052), (2793, 629055180), (2835, 619735844), (2938, 598009230), (2940, 597602421), (2964, 592763535), (2989, 587805660), (3042, 577564470), (3051, 575860740), (3078, 570809330), (3164, 555294285), (3172, 553893795), (3185, 551633004), (3211, 547166340), (3276, 536309865), (3294, 533379210), (3380, 519808023), (3390, 518274666), (3420, 513728397), (3458, 508083030), (3477, 505306620), (3510, 500555874), (3549, 495055260), (3591, 489265140), (3660, 480041289), (3705, 474210828), (3724, 471791385), (3780, 464801883), (3822, 459694170), (3843, 457182180), (3955, 444235428), (3965, 443115036), (3969, 442668460), (3990, 440338626), (4068, 431895555), (4095, 429047892), (4212, 417129895), (4270, 411463962), (4294, 409164210), (4407, 398672820), (4410, 398401614), (4446, 395175690), (4563, 385042980), (4636, 378979965), (4655, 377433108), (4732, 371291445), (4746, 370196190), (4758, 369262530), (4788, 366948855), (4914, 357539910), (4940, 355658121), (4941, 355586140), (5070, 346538682), (5085, 345516444), (5124, 342886635), (5130, 342485598), (5187, 338722020), (5265, 333703916), (5292, 332001345), (5460, 321785919), (5490, 320027526), (5537, 317311020), (5551, 316510740), (5586, 314527590), (5670, 309867922), (5733, 306462780), (5795, 303183972), (5876, 299004615), (5915, 297033156), (5978, 293902830), (5985, 293559084), (6084, 288782235), (6102, 287930370), (6156, 285404665), (6370, 275816502), (6405, 274309308), (6422, 273583170), (6441, 272776140), (6588, 266689605), (6615, 265601076), (6669, 263450460), (6780, 259137333), (6893, 254889180), (6916, 254041515), (6954, 252653310), (7020, 250277937), (7098, 247527630), (7119, 246797460), (7137, 246175020), (7182, 244632570), (7345, 239203692), (7371, 238359940), (7410, 237105414), (7605, 231025788), (7644, 229847085), (7686, 228591090), (7695, 228323732), (7910, 222117714), (7930, 221557518), (7938, 221334230), (7980, 220169313), (8113, 216559980), (8190, 214523946), (8235, 213351684), (8281, 212166540), (8379, 209685060), (8540, 205731981), (8588, 204582105), (8645, 203233212), (8814, 199336410), (8820, 199200807), (8892, 197587845), (8967, 195935220), (9126, 192521490), (9153, 191953580), (9310, 188716554), (9492, 185098095), (9516, 184631265), (9555, 183877668), (9633, 182388780), (9828, 178769955), (9882, 177793070), (10140, 173269341), (10170, 172758222), (10260, 171242799), (10283, 170859780), (10309, 170428860), (10374, 169361010), (10431, 168435540), (10530, 166851958), (10647, 165018420), (10735, 163665684), (10773, 163088380), (10980, 160013763), (11074, 158655510), (11102, 158255370), (11115, 158070276), (11172, 157263795), (11340, 154933961), (11466, 153231390), (11529, 152394060), (11590, 151591986), (11830, 148516578), (11865, 148078476), (11895, 147705012), (11956, 146951415), (11970, 146779542), (12103, 145166580), (12204, 143965185), (12285, 143015964), (12740, 137908251), (12810, 137154654), (12844, 136791585), (12882, 136388070), (13221, 132890940), (13230, 132800538), (13338, 131725230), (13689, 128347660), (13786, 127444590), (13908, 126326655), (13965, 125811036), (14196, 123763815), (14238, 123398730), (14274, 123087510), (14364, 122316285), (14690, 119601846), (14742, 119179970), (14820, 118552707), (14945, 117561132), (15029, 116904060), (15067, 116609220), (15210, 115512894), (15255, 115172148), (15372, 114295545), (15390, 114161866), (15561, 112907340), (15820, 111058857), (15860, 110778759), (15876, 110667115), (16055, 109433268), (16226, 108279990), (16380, 107261973), (16470, 106675842), (16562, 106083270), (16611, 105770340), (16653, 105503580), (16758, 104842530), (17199, 102154260), (17290, 101616606), (17385, 101061324), (17628, 99668205), (17745, 99011052), (17934, 97967610), (17955, 97853028), (18252, 96260745), (18306, 95976790), (18620, 94358277), (19097, 92001420), (19110, 91938834), (19215, 91436436), (19266, 91194390), (19323, 90925380), (19764, 88896535), (19845, 88533692), (20007, 87816820), (20340, 86379111), (20566, 85429890), (20618, 85214430), (20679, 84963060), (20748, 84680505), (20862, 84217770), (21060, 83425979), (21294, 82509210), (21357, 82265820), (21411, 82058340), (21470, 81832842), (21546, 81544190), (22035, 79734564), (22148, 79327755), (22204, 79127685), (22230, 79035138), (22477, 78166620), (22815, 77008596), (22932, 76615695), (23058, 76197030), (23180, 75795993), (23660, 74258289), (23730, 74039238), (23790, 73852506), (23940, 73389771), (24206, 72583290), (24339, 72186660), (24570, 71507982), (24705, 71117228), (24843, 70722180), (25137, 69895020), (25620, 68577327), (25764, 68194035), (25935, 67744404), (26442, 66445470), (26460, 66400269), (26676, 65862615), (26901, 65311740), (27378, 64173830), (27572, 63722295), (27685, 63462204), (27755, 63302148), (27911, 62948340), (27930, 62905518), (28476, 61699365), (28548, 61543755), (28665, 61292556), (28899, 60796260), (29380, 59800923), (29484, 59589985), (29890, 58780566), (30058, 58452030), (30134, 58304610), (30420, 57756447), (30510, 57586074), (30780, 57080933), (30849, 56953260), (30927, 56809620), (31122, 56453670), (31293, 56145180), (31941, 55006140), (32110, 54716634), (32205, 54555228), (32452, 54139995), (32940, 53337921), (33124, 53041635), (33222, 52885170), (33306, 52751790), (33345, 52690092), (33516, 52421265), (34398, 51077130), (34465, 50977836), (34580, 50808303), (34587, 50798020), (34770, 50530662), (35490, 49505526), (35595, 49359492), (35685, 49235004), (35868, 48983805), (35910, 48926514), (36309, 48388860), (36612, 47988395), (36855, 47671988), (38194, 46000710), (38220, 45969417), (38430, 45718218), (38532, 45597195), (38646, 45462690), (38857, 45215820), (39663, 44296980), (39690, 44266846), (40014, 43908410), (40565, 43311996), (41132, 42714945), (41236, 42607215), (41358, 42481530), (41405, 42433308), (41724, 42108885), (41895, 41937012), (42588, 41254605), (42714, 41132910), (42822, 41029170), (42940, 40916421), (43092, 40772095), (44070, 39867282), (44460, 39517569), (44835, 39187044), (44954, 39083310), (45087, 38968020), (45201, 38869740), (45630, 38504298), (45765, 38390716), (46116, 38098515), (46683, 37635780), (47460, 37019619), (47580, 36926253), (48165, 36477756), (48251, 36412740), (48412, 36291645), (48678, 36093330), (49140, 35753991), (49410, 35558614), (49686, 35361090), (49833, 35256780), (49959, 35167860), (50274, 34947510), (51415, 34171956), (51545, 34085772), (51597, 34051420), (51870, 33872202), (52155, 33687108), (52884, 33222735), (53235, 33003684), (53802, 32655870), (53865, 32617676), (54756, 32086915), (55370, 31731102), (55510, 31651074), (55822, 31474170), (55860, 31452759), (56791, 30937140), (57291, 30667140), (57330, 30646278), (57645, 30478812), (57798, 30398130), (57969, 30308460), (59780, 29390283), (60116, 29226015), (60268, 29152305), (60515, 29033316), (61020, 28793037), (61698, 28476630), (61854, 28404810), (62037, 28321020), (62244, 28226835), (62586, 28072590), (63882, 27503070), (64071, 27421940), (64220, 27358317), (64233, 27352780), (64410, 27277614), (66105, 26578188), (66444, 26442585), (66612, 26375895), (66690, 26345046), (67431, 26055540), (68445, 25669532), (68796, 25538565), (68930, 25488918), (69174, 25399010), (69540, 25265331), (70980, 24752763), (71190, 24679746), (71370, 24617502), (71820, 24463257), (71981, 24408540), (72163, 24346980), (72618, 24194430), (73017, 24062220), (73710, 23835994), (74529, 23574060), (75145, 23380812), (75335, 23321844), (75411, 23298340), (76388, 23000355), (76860, 22859109), (77292, 22731345), (77714, 22607910), (77805, 22581468), (79326, 22148490), (79380, 22133423), (80028, 21954205), (80703, 21770580), (81130, 21655998), (82716, 21240765), (82810, 21216654), (83055, 21154068), (83265, 21100716), (83733, 20982780), (83790, 20968506), (85428, 20566455), (85644, 20514585), (85995, 20430852), (86697, 20265420), (88140, 19933641), (89609, 19606860), (89670, 19593522), (89908, 19541655), (90174, 19484010), (90402, 19434870), (91260, 19252149), (91530, 19195358), (92547, 18984420), (92781, 18936540), (93366, 18817890), (93879, 18715060), (95485, 18400284), (95823, 18335380), (96330, 18238878), (96502, 18206370), (96615, 18185076), (97356, 18046665), (98820, 17779307), (99372, 17680545), (99666, 17628390), (99918, 17583930), (100035, 17563364), (100548, 17473755), (102830, 17085978), (103090, 17042886), (103194, 17025710), (103395, 16992612), (103740, 16936101), (104310, 16843554), (105203, 16700580), (105469, 16658460), (106470, 16501842), (106785, 16453164), (107055, 16411668), (107604, 16327935), (107730, 16308838), (108927, 16129620), (110740, 15865551), (111020, 15825537), (111644, 15737085), (112385, 15633324), (113582, 15468570), (114582, 15333570), (114660, 15323139), (115290, 15239406), (115596, 15199065), (115938, 15154230), (116571, 15071940), (118989, 14765660), (121030, 14516658), (121695, 14437332), (123396, 14238315), (123708, 14202405), (124074, 14160510), (124215, 14144436), (125172, 14036295), (125685, 13979004), (127764, 13751535), (128142, 13710970), (128466, 13676390), (128820, 13638807), (130967, 13415220), (132210, 13289094), (133380, 13172523), (133679, 13143060), (134505, 13062348), (134862, 13027770), (135261, 12989340), (135603, 12956580), (136890, 12834766), (137860, 12744459), (138348, 12699505), (139555, 12589668), (140049, 12545260), (142380, 12339873), (142740, 12308751), (143962, 12204270), (144326, 12173490), (144495, 12159252), (144753, 12137580), (145236, 12097215), (146034, 12031110), (147420, 11917997), (149058, 11787030), (149499, 11752260), (149877, 11722620), (150290, 11690406), (150670, 11660922), (150822, 11649170), (154245, 11390652), (154635, 11361924), (155428, 11303955), (155610, 11290734), (156465, 11229036), (157339, 11166660), (158652, 11074245), (159705, 11001228), (161406, 10885290), (162260, 10827999), (165620, 10608327), (166110, 10577034), (166530, 10550358), (167466, 10491390), (167580, 10484253), (170373, 10312380), (171873, 10222380), (171990, 10215426), (172935, 10159604), (173394, 10132710), (173907, 10102820), (179218, 9803430), (179340, 9796761), (180348, 9742005), (180804, 9717435), (181545, 9677772), (183060, 9597679), (185094, 9492210), (185562, 9468270), (186111, 9440340), (186732, 9408945), (187758, 9357530), (190970, 9200142), (191646, 9167690), (192660, 9119439), (193004, 9103185), (193230, 9092538), (194285, 9043164), (195377, 8992620), (195871, 8969940), (198315, 8859396), (199332, 8814195), (199836, 8791965), (200070, 8781682), (202293, 8685180), (205660, 8542989), (206180, 8521443), (206388, 8512855), (206790, 8496306), (208620, 8421777), (210406, 8350290), (210938, 8329230), (212940, 8250921), (213570, 8226582), (214110, 8205834), (215460, 8154419), (215943, 8136180), (216489, 8115660), (217854, 8064810), (219051, 8020740), (223587, 7858020), (224770, 7816662), (225435, 7793604), (226005, 7773948), (227164, 7734285), (229164, 7666785), (230580, 7619703), (231876, 7577115), (233142, 7535970), (233415, 7527156), (237978, 7382830), (241255, 7282548), (242060, 7258329), (242109, 7256860), (243390, 7218666), (248148, 7080255), (248430, 7072218), (249165, 7051356), (249795, 7033572), (251199, 6994260), (251370, 6989502), (256284, 6855485), (256932, 6838195), (257985, 6810284), (260091, 6755140), (261934, 6707610), (264420, 6644547), (267358, 6571530), (268827, 6535620), (269010, 6531174), (269724, 6513885), (270522, 6494670), (271206, 6478290), (273780, 6417383), (277641, 6328140), (278343, 6312180), (279110, 6294834), (280098, 6272630), (283955, 6187428), (286455, 6133428), (287924, 6102135), (288652, 6086745), (288990, 6079626), (289506, 6068790), (289845, 6061692), (292068, 6015555), (298116, 5893515), (298998, 5876130), (299754, 5861310), (300580, 5845203), (301340, 5830461), (301644, 5824585), (308490, 5695326), (309270, 5680962), (310185, 5664204), (311220, 5645367), (312930, 5614518), (314678, 5583330), (315609, 5566860), (316407, 5552820), (319410, 5500614), (320355, 5484388), (321165, 5470556), (322812, 5442645), (326781, 5376540), (332220, 5288517), (333060, 5275179), (334932, 5245695), (337155, 5211108), (337757, 5201820), (340746, 5156190), (343746, 5111190), (343980, 5107713), (345870, 5079802), (346788, 5066355), (347814, 5051410), (349713, 5023980), (358436, 4901715), (359905, 4881708), (360815, 4869396), (362843, 4842180), (363090, 4838886), (365085, 4812444), (370188, 4746105), (371124, 4734135), (372222, 4720170), (372645, 4714812), (375516, 4678765), (377055, 4659668), (381940, 4600071), (383292, 4583845), (386460, 4546269), (388570, 4521582), (390754, 4496310), (391742, 4484970), (392901, 4471740), (396630, 4429698), (400140, 4390841), (401037, 4381020), (403515, 4354116), (404586, 4342590), (405783, 4329780), (406809, 4318860), (413580, 4248153), (418665, 4196556), (420812, 4175145), (421876, 4164615), (427140, 4113291), (428220, 4102917), (431886, 4068090), (432978, 4057830), (433485, 4053084), (434259, 4045860), (435708, 4032405), (438102, 4010370), (447174, 3929010), (448045, 3921372), (448497, 3917420), (449540, 3908331), (449631, 3907540), (450870, 3896802), (452010, 3886974), (462735, 3796884), (463905, 3787308), (466284, 3767985), (466830, 3763578), (469395, 3743012), (472017, 3722220), (475956, 3691415), (479115, 3667076), (482510, 3641274), (484218, 3628430), (486780, 3609333), (496860, 3536109), (498330, 3525678), (499590, 3516786), (502398, 3497130), (502740, 3494751), (505141, 3478140), (511119, 3437460), (515619, 3407460), (515970, 3405142), (520182, 3377570), (523868, 3353805), (526015, 3340116), (527345, 3331692), (534716, 3285765), (537654, 3267810), (538020, 3265587), (541044, 3247335), (542412, 3239145), (544635, 3225924), (555282, 3164070), (556686, 3156090), (558220, 3147417), (558333, 3146780), (560196, 3136315), (567910, 3093714), (572910, 3066714), (577980, 3039813), (579012, 3034395), (579690, 3030846), (582855, 3014388), (586131, 2997540), (587613, 2989980), (594945, 2953132), (597996, 2938065), (599508, 2930655), (606879, 2895060), (616980, 2847663), (618540, 2840481), (620370, 2832102), (625860, 2807259), (627263, 2800980), (629356, 2791665), (631218, 2783430), (632814, 2776410), (638820, 2750307), (640710, 2742194), (642330, 2735278), (647829, 2712060), (649467, 2705220), (653562, 2688270), (654835, 2683044), (657153, 2673580), (668395, 2628612), (670761, 2619340), (674310, 2605554), (675514, 2600910), (676305, 2597868), (678015, 2591316), (681492, 2578095), (687492, 2555595), (691740, 2539901), (695628, 2525705), (699426, 2511990), (700245, 2509052), (719810, 2440854), (721630, 2434698), (723765, 2427516), (725686, 2421090), (726180, 2419443), (730170, 2406222), (738283, 2379780), (744444, 2360085), (745290, 2357406), (747495, 2350452), (749385, 2344524), (753597, 2331420), (754110, 2329834), (777140, 2260791), (781508, 2248155), (783484, 2242485), (785802, 2235870), (786695, 2233332), (793260, 2214849), (802074, 2190510), (806481, 2178540), (807030, 2177058), (809172, 2171295), (811566, 2164890), (813618, 2159430), (832923, 2109380), (835029, 2104060), (837330, 2098278), (851865, 2062476), (859365, 2044476), (863772, 2034045), (865956, 2028915), (866970, 2026542), (868518, 2022930), (869535, 2020564), (876204, 2005185), (894348, 1964505), (896090, 1960686), (896994, 1958710), (899262, 1953770), (901740, 1948401), (904020, 1943487), (916769, 1916460), (925470, 1898442), (927810, 1893654), (930555, 1888068), (933660, 1881789), (935753, 1877580), (938790, 1871506), (944034, 1861110), (946827, 1855620), (949221, 1850940), (958230, 1833538), (965020, 1820637), (968436, 1814215), (976885, 1798524), (979355, 1793988), (980343, 1792180), (996660, 1762839), (999180, 1758393), (1004796, 1748565), (1010282, 1739070), (1011465, 1737036), (1013271, 1733940), (1022238, 1718730), (1031238, 1703730), (1031940, 1702571), (1040364, 1688785), (1049139, 1674660), (1052030, 1670058), (1054690, 1665846), (1075308, 1633905), (1079715, 1627236), (1082445, 1623132), (1088529, 1614060), (1089270, 1612962), (1095255, 1604148), (1110564, 1582035), (1113372, 1578045), (1116666, 1573390), (1117935, 1571604), (1135820, 1546857), (1145820, 1533357), (1159380, 1515423), (1164917, 1508220), (1165710, 1507194), (1172262, 1498770), (1175226, 1494990), (1178703, 1490580), (1189890, 1476566), (1203111, 1460340), (1210545, 1451372), (1213758, 1447530), (1217349, 1443260), (1220427, 1439620), (1240740, 1416051), (1254526, 1400490), (1255995, 1398852), (1262436, 1391715), (1265628, 1388205), (1281420, 1371097), (1284660, 1367639), (1295658, 1356030), (1298934, 1352610), (1300455, 1351028), (1302777, 1348620), (1307124, 1344135), (1309670, 1341522), (1314306, 1336790)]