5511594783240

素因数分解:

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

素因数の和:377

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 122, 126, 127, 130, 133, 135, 140, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 210, 216, 228, 234, 244, 247, 252, 254, 260, 266, 270, 273, 280, 285, 305, 312, 315, 324, 342, 351, 360, 364, 366, 378, 380, 381, 390, 399, 405, 420, 427, 455, 456, 468, 488, 494, 504, 508, 513, 520, 532, 540, 546, 549, 567, 570, 585, 610, 630, 635, 648, 665, 684, 702, 728, 732, 741, 756, 760, 762, 780, 793, 798, 810, 819, 840, 854, 855, 889, 910, 915, 936, 945, 988, 1016, 1026, 1053, 1064, 1080, 1092, 1098, 1134, 1140, 1143, 1159, 1170, 1197, 1220, 1235, 1260, 1270, 1281, 1330, 1365, 1368, 1404, 1464, 1482, 1512, 1524, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1651, 1708, 1710, 1729, 1755, 1778, 1820, 1830, 1890, 1905, 1976, 1995, 2052, 2106, 2135, 2184, 2196, 2223, 2268, 2280, 2286, 2318, 2340, 2379, 2394, 2413, 2440, 2457, 2470, 2520, 2540, 2562, 2565, 2660, 2667, 2730, 2745, 2808, 2835, 2964, 3048, 3078, 3172, 3192, 3240, 3276, 3294, 3302, 3416, 3420, 3429, 3458, 3477, 3510, 3556, 3591, 3640, 3660, 3705, 3780, 3810, 3843, 3965, 3990, 4095, 4104, 4212, 4270, 4392, 4445, 4446, 4536, 4572, 4636, 4680, 4758, 4788, 4826, 4914, 4940, 4941, 4953, 5080, 5124, 5130, 5187, 5265, 5320, 5334, 5460, 5490, 5551, 5670, 5715, 5795, 5928, 5985, 6156, 6344, 6405, 6552, 6588, 6604, 6669, 6840, 6858, 6916, 6954, 7020, 7112, 7137, 7182, 7239, 7320, 7371, 7410, 7560, 7620, 7686, 7695, 7747, 7930, 7980, 8001, 8113, 8190, 8235, 8255, 8424, 8540, 8645, 8890, 8892, 9144, 9272, 9516, 9576, 9652, 9828, 9880, 9882, 9906, 10248, 10260, 10287, 10374, 10431, 10530, 10668, 10773, 10920, 10980, 11102, 11115, 11340, 11430, 11529, 11557, 11590, 11895, 11970, 12065, 12285, 12312, 12810, 13176, 13208, 13335, 13338, 13716, 13832, 13908, 14040, 14274, 14364, 14478, 14742, 14820, 14859, 15067, 15240, 15372, 15390, 15494, 15561, 15860, 15960, 16002, 16129, 16226, 16380, 16470, 16510, 16653, 16891, 17080, 17145, 17290, 17385, 17780, 17784, 17955, 19032, 19215, 19304, 19656, 19764, 19812, 20007, 20520, 20574, 20748, 20862, 21060, 21336, 21411, 21546, 21717, 21960, 22204, 22230, 22680, 22860, 23058, 23114, 23180, 23241, 23790, 23940, 24003, 24130, 24339, 24570, 24705, 24765, 25620, 25935, 26670, 26676, 27432, 27755, 27816, 28548, 28728, 28956, 29484, 29640, 29718, 30134, 30744, 30780, 30988, 31122, 31293, 31369, 31720, 32004, 32258, 32452, 32760, 32940, 33020, 33306, 33345, 33782, 34290, 34580, 34587, 34671, 34770, 35560, 35685, 35910, 36195, 36855, 38430, 38735, 39528, 39624, 40005, 40014, 40565, 41148, 41496, 41724, 42120, 42822, 43092, 43434, 44408, 44460, 44577, 45201, 45720, 46116, 46228, 46360, 46482, 46683, 47580, 47880, 48006, 48260, 48387, 48678, 49140, 49410, 49530, 49959, 50673, 51240, 51435, 51870, 52155, 53340, 53352, 53865, 54229, 55510, 57096, 57645, 57785, 57912, 58968, 59436, 60268, 61560, 61976, 62244, 62586, 62738, 64008, 64233, 64516, 64904, 65151, 65880, 66040, 66612, 66690, 67564, 68580, 69160, 69174, 69342, 69540, 69723, 71370, 71820, 72009, 72390, 73017, 73710, 74295, 75335, 76860, 77470, 77805, 80010, 80028, 80645, 81130, 82296, 83265, 83448, 84455, 85644, 86184, 86868, 88920, 89154, 90402, 92232, 92456, 92964, 93366, 93879, 94107, 95160, 96012, 96520, 96774, 97356, 98280, 98820, 99060, 99918, 100035, 100711, 101346, 102870, 103740, 104013, 104310, 105469, 106680, 107055, 107730, 108458, 108585, 111020, 112903, 115290, 115570, 116205, 118872, 120015, 120536, 121695, 124488, 125172, 125476, 128466, 129032, 130302, 133224, 133380, 133731, 135128, 135603, 137160, 138348, 138684, 139080, 139446, 140049, 142740, 143640, 144018, 144780, 145161, 146034, 147193, 147420, 148590, 149877, 150670, 152019, 153720, 154940, 155610, 156465, 156845, 160020, 160056, 161290, 162260, 162687, 166530, 168910, 171288, 172935, 173355, 173736, 178308, 180804, 185928, 186732, 187758, 188214, 192024, 193548, 194712, 195453, 197640, 198120, 199836, 200070, 201422, 202692, 205740, 207480, 208026, 208620, 209169, 209677, 210938, 214110, 215460, 216916, 217170, 219051, 219583, 222040, 222885, 225806, 226005, 230580, 231140, 232410, 233415, 240030, 241935, 243390, 249795, 250344, 250952, 253365, 256932, 260604, 266760, 267462, 271145, 271206, 276696, 277368, 278892, 280098, 282321, 285480, 288036, 289560, 290322, 292068, 294386, 294840, 297180, 299754, 301340, 302133, 304038, 306451, 309880, 311220, 312039, 312930, 313690, 316407, 320040, 321165, 322580, 324520, 325374, 325755, 333060, 337820, 338709, 345870, 346710, 348615, 356616, 360045, 361608, 365085, 373464, 375516, 376428, 387096, 390906, 399672, 400140, 402844, 405384, 406809, 411480, 416052, 417240, 418338, 419354, 421876, 428220, 430920, 433832, 434340, 435483, 438102, 439166, 441579, 445770, 449631, 451612, 452010, 456057, 461160, 462280, 464820, 466830, 469395, 470535, 480060, 483870, 486780, 488061, 499590, 503555, 506730, 513864, 520065, 521208, 527345, 534924, 542290, 542412, 557784, 560196, 564515, 564642, 576072, 580644, 584136, 588772, 594360, 599508, 602680, 604266, 608076, 612902, 622440, 624078, 625860, 627380, 627507, 629031, 632814, 642330, 645160, 650748, 651510, 657153, 658749, 666120, 668655, 675640, 677418, 678015, 691740, 693420, 697230, 700245, 704977, 720090, 725805, 730170, 735965, 749385, 751032, 752856, 760095, 781812, 800280, 805688, 813435, 813618, 832104, 836676, 838708, 843752, 846963, 856440, 868680, 870966, 876204, 878332, 883158, 891540, 899262, 903224, 904020, 906399, 912114, 919353, 929640, 933660, 936117, 938790, 941070, 949221, 960120, 967740, 973560, 976122, 977265, 983869, 999180, 1007110, 1013460, 1016127, 1030351, 1040130, 1045845, 1048385, 1054690, 1069848, 1084580, 1084824, 1095255, 1097915, 1120392, 1129030, 1129284, 1161288, 1177544, 1199016, 1208532, 1216152, 1220427, 1225804, 1248156, 1251720, 1254760, 1255014, 1258062, 1265628, 1284660, 1301496, 1303020, 1306449, 1314306, 1317498, 1324737, 1337310, 1354836, 1356030, 1368171, 1383480, 1386840, 1394460, 1400490, 1409954, 1411605, 1440180, 1451610, 1460340, 1464183, 1467739, 1471930, 1498770, 1510665, 1520190, 1532255, 1560195, 1563624, 1582035, 1626870, 1627236, 1673352, 1677416, 1693545, 1693926, 1741932, 1752408, 1756664, 1766316, 1783080, 1798524, 1808040, 1812798, 1824228, 1838706, 1867320, 1872234, 1877580, 1882140, 1887093, 1898442, 1913509, 1935480, 1952244, 1954530, 1967738, 1976247, 1998360, 2014220, 2026920, 2032254, 2034045, 2060702, 2080260, 2091690, 2096770, 2109380, 2114931, 2145157, 2169160, 2177415, 2190510, 2195830, 2207895, 2248155, 2258060, 2258568, 2280285, 2417064, 2440305, 2440854, 2451608, 2496312, 2510028, 2516124, 2531256, 2540889, 2569320, 2606040, 2612898, 2628612, 2634996, 2649474, 2674620, 2709672, 2712060, 2719197, 2736342, 2758059, 2788920, 2800980, 2819908, 2823210, 2847663, 2880360, 2903220, 2920680, 2928366, 2935478, 2943860, 2951607, 2997540, 3021330, 3040380, 3048381, 3064510, 3091053, 3120390, 3137535, 3145155, 3164070, 3253740, 3254472, 3285765, 3293745, 3387090, 3387852, 3483864, 3524885, 3532632, 3597048, 3625596, 3648456, 3677412, 3744468, 3755160, 3764280, 3774186, 3796884, 3827018, 3904488, 3909060, 3935476, 3952494, 3974211, 3983863, 4028440, 4064508, 4068090, 4121404, 4160520, 4183380, 4193540, 4218760, 4229862, 4234815, 4290314, 4354830, 4381020, 4391660, 4392549, 4403217, 4415790, 4496310, 4516120, 4531995, 4560570, 4596765, 4680585, 4746105, 4880610, 4881708, 4919345, 5020056, 5032248, 5080635, 5081778, 5151755, 5225796, 5257224, 5269992, 5298948, 5349240, 5424120, 5438394, 5472684, 5516118, 5601960, 5639816, 5646420, 5661279, 5695326, 5740527, 5806440, 5856732, 5870956, 5887720, 5903214, 5928741, 5995080, 6042660, 6080760, 6096762, 6102135, 6129020, 6182106, 6240780, 6275070, 6290310, 6328140, 6344793, 6435471, 6507480, 6532245, 6571530, 6587490, 6623685, 6774180, 6775704, 6840855, 6887083, 7049770, 7251192, 7320915, 7338695, 7354824, 7488936, 7548372, 7593768, 7654036, 7818120, 7870952, 7904988, 7948422, 7967726, 8129016, 8136180, 8157591, 8242808, 8274177, 8366760, 8387080, 8459724, 8469630, 8542989, 8580628, 8709660, 8762040, 8783320, 8785098, 8806434, 8831580, 8854821, 8992620, 9063990, 9121140, 9145143, 9193530, 9273159, 9361170, 9435465, 9492210, 9567545, 9761220, 9763416, 9838690, 9881235, 10161270, 10163556, 10303510, 10451592, 10574655, 10597896, 10725785, 10876788, 10945368, 11032236, 11292840, 11322558, 11390652, 11481054, 11713464, 11741912, 11806428, 11857482, 11922633, 11951589, 12085320, 12193524, 12204270, 12258040, 12364212, 12481560, 12550140, 12580620, 12656280, 12689586, 12704445, 12790297, 12870942, 13064490, 13143060, 13174980, 13209651, 13247370, 13394563, 13548360, 13595985, 13681710, 13774166, 13790295, 14099540, 14238315, 14641830, 14677390, 14758035, 15096744, 15241905, 15308072, 15455265, 15809976, 15896844, 15935452, 16272360, 16315182, 16548354, 16919448, 16939260, 16983837, 17085978, 17161256, 17221581, 17419320, 17570196, 17612868, 17663160, 17709642, 17786223, 17985240, 18127980, 18242280, 18290286, 18387060, 18546318, 18693511, 18722340, 18870930, 18984420, 19034379, 19135090, 19306413, 19522440, 19677380, 19762470, 19871055, 19919315, 20322540, 20327112, 20607020, 20661249, 21149310, 21451570, 21753576, 21962745, 22016085, 22064472, 22645116, 22781304, 22962108, 23612856, 23714964, 23845266, 23903178, 24387048, 24408540, 24728424, 24822531, 25100280, 25161240, 25379172, 25408890, 25580594, 25741884, 26128980, 26286120, 26349960, 26419302, 26494740, 26564463, 26789126, 27191970, 27363420, 27548332, 27580590, 27819477, 27887041, 28199080, 28306395, 28476630, 28702635, 29283660, 29354780, 29516070, 29643705, 30483810, 30910530, 31723965, 31793688, 31870904, 32177355, 32630364, 33096708, 33878520, 33967674, 34171956, 34435415, 34443162, 35140392, 35225736, 35419284, 35572446, 35854767, 36255960, 36580572, 36774120, 37092636, 37387022, 37444680, 37741860, 37968840, 38068758, 38270180, 38370891, 38612826, 39354760, 39524940, 39628953, 39742110, 39838630, 40183689, 40645080, 40787955, 41214040, 41322498, 41370885, 42298620, 42714945, 42903140, 43925490, 44032170, 44274105, 45290232, 45725715, 45924216, 46365795, 47429928, 47690532, 47806356, 48817080, 49645062, 50758344, 50817780, 51161188, 51483768, 51664743, 52257960, 52838604, 52989480, 53128926, 53578252, 54383940, 54726840, 55096664, 55161180, 55638954, 55774082, 56080533, 56612790, 56953260, 57103137, 57405270, 57919239, 58567320, 58709560, 59032140, 59287410, 59613165, 59757945, 60967620, 61821060, 61983747, 63447930, 63951485, 64354710, 65260728, 66048255, 66193416, 66972815, 67935348, 68343912, 68870830, 68886324, 70838568, 71144892, 71709534, 73161144, 74185272, 74774044, 75483720, 76137516, 76540360, 76741782, 77225652, 79049880, 79257906, 79484220, 79677260, 79693389, 80367378, 81575910, 82644996, 82741770, 83458431, 83661123, 84597240, 84919185, 85429890, 85806280, 86107905, 87850980, 88064340, 88548210, 88931115, 89532079, 91451430, 92731590, 93467555, 95171895, 95381064, 95612712, 96532065, 99290124, 101635560, 102322376, 103306245, 103329486, 105677208, 106257852, 107156504, 107564301, 108767880, 110322360, 111277908, 111548164, 112161066, 113225580, 113906520, 114206274, 114810540, 115112673, 115838478, 118064280, 118574820, 118886859, 119226330, 119515890, 120551067, 121935240, 123642120, 123967494, 124112655, 126895860, 127902970, 128709420, 130854577, 132096510, 132822315, 133945630, 135870696, 137741660, 137772648, 139097385, 139435205, 142289784, 143419068, 149548088, 152275032, 153483564, 154451304, 154994229, 158515812, 158968440, 159354520, 159386778, 160734756, 163151820, 165289992, 165483540, 166916862, 167322246, 168241599, 169838370, 170859780, 172215810, 173757717, 175701960, 176128680, 177096420, 177862230, 179064158, 179273835, 182902860, 185463180, 185951241, 186935110, 190343790, 191854455, 193064130, 198144765, 198580248, 200918445, 206612490, 206658972, 212515704, 215128602, 222555816, 223096328, 224322132, 226451160, 228412548, 229621080, 230225346, 231676956, 237149640, 237773718, 238452660, 239031780, 241102134, 243015643, 247934988, 248225310, 250983369, 253791720, 255805940, 257418840, 258323715, 261709154, 264193020, 265644630, 267891260, 268596237, 275483320, 278194770, 278870410, 280402665, 285515685, 286838136, 289596195, 306967128, 309918735, 309988458, 317031624, 318773556, 321469512, 322692903, 326303640, 330967080, 333833724, 334644492, 336483198, 339676740, 341719560, 344431620, 345338019, 347515434, 354192840, 355724460, 358128316, 358547670, 361653201, 365805720, 370926360, 371902482, 373870220, 380687580, 383708910, 386128260, 392563731, 396289530, 398466945, 401836890, 413224980, 413317944, 417292155, 418305615, 430257204, 447660395, 448644264, 456825096, 460450692, 463353912, 475547436, 476905320, 478063560, 482204268, 486031286, 495869976, 496450620, 501966738, 504724797, 511611880, 516647430, 523418308, 528386040, 531289260, 535782520, 537192474, 537821505, 556389540, 557740820, 557853723, 560805330, 571031370, 575563365, 579192390, 594434295, 602755335, 619837470, 619976916, 637547112, 645385806, 654272885, 667667448, 669288984, 672966396, 679353480, 688863240, 690676038, 695030868, 711448920, 716256632, 717095340, 723306402, 729046929, 743804964, 747740440, 752950107, 761375160, 767417820, 772256520, 774971145, 785127462, 792579060, 796933890, 803673780, 805788711, 826449960, 834584310, 836611230, 841207995, 860514408, 868788585, 895320790, 920901384, 929756205, 951094872, 964408536, 972062572, 992901240, 1003933476, 1009449594, 1033294860, 1036014057, 1046836616, 1062578520, 1074384948, 1075643010, 1084959603, 1112779080, 1115481640, 1115707446, 1121610660, 1142062740, 1151126730, 1158384780, 1177691193, 1188868590, 1205510670, 1215078215, 1239674940, 1239953832, 1254916845, 1290771612, 1308545770, 1342981185, 1345932792, 1381352076, 1390061736, 1434190680, 1446612804, 1458093858, 1487609928, 1505900214, 1514174391, 1534835640, 1549942290, 1570254924, 1585158120, 1593867780, 1607347560, 1611577422, 1613464515, 1669168620, 1673222460, 1682415990, 1701109501, 1726690095, 1737577170, 1790641580, 1808266005, 1859512410, 1944125144, 1962818655, 2007866952, 2018899188, 2066589720, 2072028114, 2148769896, 2151286020, 2169919206, 2187140787, 2231414892, 2243221320, 2258850321, 2284125480, 2302253460, 2316769560, 2355382386, 2377737180, 2411021340, 2417366133, 2430156430, 2479349880, 2509833690, 2523623985, 2581543224, 2617091540, 2685962370, 2762704152, 2789268615, 2893225608, 2916187716, 3011800428, 3028348782, 3099884580, 3140509848, 3187735560, 3223154844, 3226929030, 3338337240, 3346444920, 3364831980, 3402219002, 3453380190, 3475154340, 3533073579, 3581283160, 3616532010, 3645234645, 3719024820, 3764750535, 3925637310, 4028943555, 4037798376, 4144056228, 4302572040, 4339838412, 4374281574, 4462829784, 4517700642, 4604506920, 4710764772, 4755474360, 4822042680, 4834732266, 4860312860, 5019667380, 5047247970, 5103328503, 5180070285, 5234183080, 5371924740, 5424798015, 5578537230, 5832375432, 5888455965, 6023600856, 6056697564, 6199769160, 6446309688, 6453858060, 6561422361, 6729663960, 6804438004, 6906760380, 6950308680, 7066147158, 7233064020, 7252098399, 7290469290, 7438049640, 7529501070, 7570871955, 7851274620, 8057887110, 8288112456, 8505547505, 8679676824, 8748563148, 9035401284, 9421529544, 9669464532, 9720625720, 10039334760, 10094495940, 10206657006, 10360140570, 10599220737, 10743849480, 10849596030, 10935703935, 11157074460, 11294251605, 11776911930, 12086830665, 12113395128, 12907716120, 13122844722, 13608876008, 13813520760, 14132294316, 14466128040, 14504196798, 14580938580, 15059002140, 15141743910, 15309985509, 15702549240, 16115774220, 17011095010, 17497126296, 17665367895, 18070802568, 19338929064, 19684267083, 20188991880, 20413314012, 20720281140, 21198441474, 21699192060, 21871407870, 22314148920, 22588503210, 23553823860, 24173661330, 25516642515, 26245689444, 28264588632, 29008393596, 29161877160, 30118004280, 30283487820, 30619971018, 32231548440, 32807111805, 34022190020, 35330735790, 36260491995, 39368534166, 40826628024, 41440562280, 42396882948, 43398384120, 43742815740, 45177006420, 45929956527, 47107647720, 48347322660, 51033285030, 52491378888, 52996103685, 58016787192, 60566975640, 61239942036, 65614223610, 68044380040, 70661471580, 72520983990, 76549927545, 78737068332, 84793765896, 87485631480, 90354012840, 91859913054, 96694645320, 98421335415, 102066570060, 105992207370, 122479884072, 131228447220, 137789869581, 141322943160, 145041967980, 153099855090, 157474136664, 183719826108, 196842670830, 204133140120, 211984414740, 229649782635, 262456894440, 275579739162, 290083935960, 306199710180, 367439652216, 393685341660, 423968829480, 459299565270, 551159478324, 612399420360, 688949347905, 787370683320, 918599130540, 1102318956648, 1377898695810, 1837198261080, 2755797391620, 5511594783240]

約数ペア:

[(1, 5511594783240), (2, 2755797391620), (3, 1837198261080), (4, 1377898695810), (5, 1102318956648), (6, 918599130540), (7, 787370683320), (8, 688949347905), (9, 612399420360), (10, 551159478324), (12, 459299565270), (13, 423968829480), (14, 393685341660), (15, 367439652216), (18, 306199710180), (19, 290083935960), (20, 275579739162), (21, 262456894440), (24, 229649782635), (26, 211984414740), (27, 204133140120), (28, 196842670830), (30, 183719826108), (35, 157474136664), (36, 153099855090), (38, 145041967980), (39, 141322943160), (40, 137789869581), (42, 131228447220), (45, 122479884072), (52, 105992207370), (54, 102066570060), (56, 98421335415), (57, 96694645320), (60, 91859913054), (61, 90354012840), (63, 87485631480), (65, 84793765896), (70, 78737068332), (72, 76549927545), (76, 72520983990), (78, 70661471580), (81, 68044380040), (84, 65614223610), (90, 61239942036), (91, 60566975640), (95, 58016787192), (104, 52996103685), (105, 52491378888), (108, 51033285030), (114, 48347322660), (117, 47107647720), (120, 45929956527), (122, 45177006420), (126, 43742815740), (127, 43398384120), (130, 42396882948), (133, 41440562280), (135, 40826628024), (140, 39368534166), (152, 36260491995), (156, 35330735790), (162, 34022190020), (168, 32807111805), (171, 32231548440), (180, 30619971018), (182, 30283487820), (183, 30118004280), (189, 29161877160), (190, 29008393596), (195, 28264588632), (210, 26245689444), (216, 25516642515), (228, 24173661330), (234, 23553823860), (244, 22588503210), (247, 22314148920), (252, 21871407870), (254, 21699192060), (260, 21198441474), (266, 20720281140), (270, 20413314012), (273, 20188991880), (280, 19684267083), (285, 19338929064), (305, 18070802568), (312, 17665367895), (315, 17497126296), (324, 17011095010), (342, 16115774220), (351, 15702549240), (360, 15309985509), (364, 15141743910), (366, 15059002140), (378, 14580938580), (380, 14504196798), (381, 14466128040), (390, 14132294316), (399, 13813520760), (405, 13608876008), (420, 13122844722), (427, 12907716120), (455, 12113395128), (456, 12086830665), (468, 11776911930), (488, 11294251605), (494, 11157074460), (504, 10935703935), (508, 10849596030), (513, 10743849480), (520, 10599220737), (532, 10360140570), (540, 10206657006), (546, 10094495940), (549, 10039334760), (567, 9720625720), (570, 9669464532), (585, 9421529544), (610, 9035401284), (630, 8748563148), (635, 8679676824), (648, 8505547505), (665, 8288112456), (684, 8057887110), (702, 7851274620), (728, 7570871955), (732, 7529501070), (741, 7438049640), (756, 7290469290), (760, 7252098399), (762, 7233064020), (780, 7066147158), (793, 6950308680), (798, 6906760380), (810, 6804438004), (819, 6729663960), (840, 6561422361), (854, 6453858060), (855, 6446309688), (889, 6199769160), (910, 6056697564), (915, 6023600856), (936, 5888455965), (945, 5832375432), (988, 5578537230), (1016, 5424798015), (1026, 5371924740), (1053, 5234183080), (1064, 5180070285), (1080, 5103328503), (1092, 5047247970), (1098, 5019667380), (1134, 4860312860), (1140, 4834732266), (1143, 4822042680), (1159, 4755474360), (1170, 4710764772), (1197, 4604506920), (1220, 4517700642), (1235, 4462829784), (1260, 4374281574), (1270, 4339838412), (1281, 4302572040), (1330, 4144056228), (1365, 4037798376), (1368, 4028943555), (1404, 3925637310), (1464, 3764750535), (1482, 3719024820), (1512, 3645234645), (1524, 3616532010), (1539, 3581283160), (1560, 3533073579), (1586, 3475154340), (1596, 3453380190), (1620, 3402219002), (1638, 3364831980), (1647, 3346444920), (1651, 3338337240), (1708, 3226929030), (1710, 3223154844), (1729, 3187735560), (1755, 3140509848), (1778, 3099884580), (1820, 3028348782), (1830, 3011800428), (1890, 2916187716), (1905, 2893225608), (1976, 2789268615), (1995, 2762704152), (2052, 2685962370), (2106, 2617091540), (2135, 2581543224), (2184, 2523623985), (2196, 2509833690), (2223, 2479349880), (2268, 2430156430), (2280, 2417366133), (2286, 2411021340), (2318, 2377737180), (2340, 2355382386), (2379, 2316769560), (2394, 2302253460), (2413, 2284125480), (2440, 2258850321), (2457, 2243221320), (2470, 2231414892), (2520, 2187140787), (2540, 2169919206), (2562, 2151286020), (2565, 2148769896), (2660, 2072028114), (2667, 2066589720), (2730, 2018899188), (2745, 2007866952), (2808, 1962818655), (2835, 1944125144), (2964, 1859512410), (3048, 1808266005), (3078, 1790641580), (3172, 1737577170), (3192, 1726690095), (3240, 1701109501), (3276, 1682415990), (3294, 1673222460), (3302, 1669168620), (3416, 1613464515), (3420, 1611577422), (3429, 1607347560), (3458, 1593867780), (3477, 1585158120), (3510, 1570254924), (3556, 1549942290), (3591, 1534835640), (3640, 1514174391), (3660, 1505900214), (3705, 1487609928), (3780, 1458093858), (3810, 1446612804), (3843, 1434190680), (3965, 1390061736), (3990, 1381352076), (4095, 1345932792), (4104, 1342981185), (4212, 1308545770), (4270, 1290771612), (4392, 1254916845), (4445, 1239953832), (4446, 1239674940), (4536, 1215078215), (4572, 1205510670), (4636, 1188868590), (4680, 1177691193), (4758, 1158384780), (4788, 1151126730), (4826, 1142062740), (4914, 1121610660), (4940, 1115707446), (4941, 1115481640), (4953, 1112779080), (5080, 1084959603), (5124, 1075643010), (5130, 1074384948), (5187, 1062578520), (5265, 1046836616), (5320, 1036014057), (5334, 1033294860), (5460, 1009449594), (5490, 1003933476), (5551, 992901240), (5670, 972062572), (5715, 964408536), (5795, 951094872), (5928, 929756205), (5985, 920901384), (6156, 895320790), (6344, 868788585), (6405, 860514408), (6552, 841207995), (6588, 836611230), (6604, 834584310), (6669, 826449960), (6840, 805788711), (6858, 803673780), (6916, 796933890), (6954, 792579060), (7020, 785127462), (7112, 774971145), (7137, 772256520), (7182, 767417820), (7239, 761375160), (7320, 752950107), (7371, 747740440), (7410, 743804964), (7560, 729046929), (7620, 723306402), (7686, 717095340), (7695, 716256632), (7747, 711448920), (7930, 695030868), (7980, 690676038), (8001, 688863240), (8113, 679353480), (8190, 672966396), (8235, 669288984), (8255, 667667448), (8424, 654272885), (8540, 645385806), (8645, 637547112), (8890, 619976916), (8892, 619837470), (9144, 602755335), (9272, 594434295), (9516, 579192390), (9576, 575563365), (9652, 571031370), (9828, 560805330), (9880, 557853723), (9882, 557740820), (9906, 556389540), (10248, 537821505), (10260, 537192474), (10287, 535782520), (10374, 531289260), (10431, 528386040), (10530, 523418308), (10668, 516647430), (10773, 511611880), (10920, 504724797), (10980, 501966738), (11102, 496450620), (11115, 495869976), (11340, 486031286), (11430, 482204268), (11529, 478063560), (11557, 476905320), (11590, 475547436), (11895, 463353912), (11970, 460450692), (12065, 456825096), (12285, 448644264), (12312, 447660395), (12810, 430257204), (13176, 418305615), (13208, 417292155), (13335, 413317944), (13338, 413224980), (13716, 401836890), (13832, 398466945), (13908, 396289530), (14040, 392563731), (14274, 386128260), (14364, 383708910), (14478, 380687580), (14742, 373870220), (14820, 371902482), (14859, 370926360), (15067, 365805720), (15240, 361653201), (15372, 358547670), (15390, 358128316), (15494, 355724460), (15561, 354192840), (15860, 347515434), (15960, 345338019), (16002, 344431620), (16129, 341719560), (16226, 339676740), (16380, 336483198), (16470, 334644492), (16510, 333833724), (16653, 330967080), (16891, 326303640), (17080, 322692903), (17145, 321469512), (17290, 318773556), (17385, 317031624), (17780, 309988458), (17784, 309918735), (17955, 306967128), (19032, 289596195), (19215, 286838136), (19304, 285515685), (19656, 280402665), (19764, 278870410), (19812, 278194770), (20007, 275483320), (20520, 268596237), (20574, 267891260), (20748, 265644630), (20862, 264193020), (21060, 261709154), (21336, 258323715), (21411, 257418840), (21546, 255805940), (21717, 253791720), (21960, 250983369), (22204, 248225310), (22230, 247934988), (22680, 243015643), (22860, 241102134), (23058, 239031780), (23114, 238452660), (23180, 237773718), (23241, 237149640), (23790, 231676956), (23940, 230225346), (24003, 229621080), (24130, 228412548), (24339, 226451160), (24570, 224322132), (24705, 223096328), (24765, 222555816), (25620, 215128602), (25935, 212515704), (26670, 206658972), (26676, 206612490), (27432, 200918445), (27755, 198580248), (27816, 198144765), (28548, 193064130), (28728, 191854455), (28956, 190343790), (29484, 186935110), (29640, 185951241), (29718, 185463180), (30134, 182902860), (30744, 179273835), (30780, 179064158), (30988, 177862230), (31122, 177096420), (31293, 176128680), (31369, 175701960), (31720, 173757717), (32004, 172215810), (32258, 170859780), (32452, 169838370), (32760, 168241599), (32940, 167322246), (33020, 166916862), (33306, 165483540), (33345, 165289992), (33782, 163151820), (34290, 160734756), (34580, 159386778), (34587, 159354520), (34671, 158968440), (34770, 158515812), (35560, 154994229), (35685, 154451304), (35910, 153483564), (36195, 152275032), (36855, 149548088), (38430, 143419068), (38735, 142289784), (39528, 139435205), (39624, 139097385), (40005, 137772648), (40014, 137741660), (40565, 135870696), (41148, 133945630), (41496, 132822315), (41724, 132096510), (42120, 130854577), (42822, 128709420), (43092, 127902970), (43434, 126895860), (44408, 124112655), (44460, 123967494), (44577, 123642120), (45201, 121935240), (45720, 120551067), (46116, 119515890), (46228, 119226330), (46360, 118886859), (46482, 118574820), (46683, 118064280), (47580, 115838478), (47880, 115112673), (48006, 114810540), (48260, 114206274), (48387, 113906520), (48678, 113225580), (49140, 112161066), (49410, 111548164), (49530, 111277908), (49959, 110322360), (50673, 108767880), (51240, 107564301), (51435, 107156504), (51870, 106257852), (52155, 105677208), (53340, 103329486), (53352, 103306245), (53865, 102322376), (54229, 101635560), (55510, 99290124), (57096, 96532065), (57645, 95612712), (57785, 95381064), (57912, 95171895), (58968, 93467555), (59436, 92731590), (60268, 91451430), (61560, 89532079), (61976, 88931115), (62244, 88548210), (62586, 88064340), (62738, 87850980), (64008, 86107905), (64233, 85806280), (64516, 85429890), (64904, 84919185), (65151, 84597240), (65880, 83661123), (66040, 83458431), (66612, 82741770), (66690, 82644996), (67564, 81575910), (68580, 80367378), (69160, 79693389), (69174, 79677260), (69342, 79484220), (69540, 79257906), (69723, 79049880), (71370, 77225652), (71820, 76741782), (72009, 76540360), (72390, 76137516), (73017, 75483720), (73710, 74774044), (74295, 74185272), (75335, 73161144), (76860, 71709534), (77470, 71144892), (77805, 70838568), (80010, 68886324), (80028, 68870830), (80645, 68343912), (81130, 67935348), (82296, 66972815), (83265, 66193416), (83448, 66048255), (84455, 65260728), (85644, 64354710), (86184, 63951485), (86868, 63447930), (88920, 61983747), (89154, 61821060), (90402, 60967620), (92232, 59757945), (92456, 59613165), (92964, 59287410), (93366, 59032140), (93879, 58709560), (94107, 58567320), (95160, 57919239), (96012, 57405270), (96520, 57103137), (96774, 56953260), (97356, 56612790), (98280, 56080533), (98820, 55774082), (99060, 55638954), (99918, 55161180), (100035, 55096664), (100711, 54726840), (101346, 54383940), (102870, 53578252), (103740, 53128926), (104013, 52989480), (104310, 52838604), (105469, 52257960), (106680, 51664743), (107055, 51483768), (107730, 51161188), (108458, 50817780), (108585, 50758344), (111020, 49645062), (112903, 48817080), (115290, 47806356), (115570, 47690532), (116205, 47429928), (118872, 46365795), (120015, 45924216), (120536, 45725715), (121695, 45290232), (124488, 44274105), (125172, 44032170), (125476, 43925490), (128466, 42903140), (129032, 42714945), (130302, 42298620), (133224, 41370885), (133380, 41322498), (133731, 41214040), (135128, 40787955), (135603, 40645080), (137160, 40183689), (138348, 39838630), (138684, 39742110), (139080, 39628953), (139446, 39524940), (140049, 39354760), (142740, 38612826), (143640, 38370891), (144018, 38270180), (144780, 38068758), (145161, 37968840), (146034, 37741860), (147193, 37444680), (147420, 37387022), (148590, 37092636), (149877, 36774120), (150670, 36580572), (152019, 36255960), (153720, 35854767), (154940, 35572446), (155610, 35419284), (156465, 35225736), (156845, 35140392), (160020, 34443162), (160056, 34435415), (161290, 34171956), (162260, 33967674), (162687, 33878520), (166530, 33096708), (168910, 32630364), (171288, 32177355), (172935, 31870904), (173355, 31793688), (173736, 31723965), (178308, 30910530), (180804, 30483810), (185928, 29643705), (186732, 29516070), (187758, 29354780), (188214, 29283660), (192024, 28702635), (193548, 28476630), (194712, 28306395), (195453, 28199080), (197640, 27887041), (198120, 27819477), (199836, 27580590), (200070, 27548332), (201422, 27363420), (202692, 27191970), (205740, 26789126), (207480, 26564463), (208026, 26494740), (208620, 26419302), (209169, 26349960), (209677, 26286120), (210938, 26128980), (214110, 25741884), (215460, 25580594), (216916, 25408890), (217170, 25379172), (219051, 25161240), (219583, 25100280), (222040, 24822531), (222885, 24728424), (225806, 24408540), (226005, 24387048), (230580, 23903178), (231140, 23845266), (232410, 23714964), (233415, 23612856), (240030, 22962108), (241935, 22781304), (243390, 22645116), (249795, 22064472), (250344, 22016085), (250952, 21962745), (253365, 21753576), (256932, 21451570), (260604, 21149310), (266760, 20661249), (267462, 20607020), (271145, 20327112), (271206, 20322540), (276696, 19919315), (277368, 19871055), (278892, 19762470), (280098, 19677380), (282321, 19522440), (285480, 19306413), (288036, 19135090), (289560, 19034379), (290322, 18984420), (292068, 18870930), (294386, 18722340), (294840, 18693511), (297180, 18546318), (299754, 18387060), (301340, 18290286), (302133, 18242280), (304038, 18127980), (306451, 17985240), (309880, 17786223), (311220, 17709642), (312039, 17663160), (312930, 17612868), (313690, 17570196), (316407, 17419320), (320040, 17221581), (321165, 17161256), (322580, 17085978), (324520, 16983837), (325374, 16939260), (325755, 16919448), (333060, 16548354), (337820, 16315182), (338709, 16272360), (345870, 15935452), (346710, 15896844), (348615, 15809976), (356616, 15455265), (360045, 15308072), (361608, 15241905), (365085, 15096744), (373464, 14758035), (375516, 14677390), (376428, 14641830), (387096, 14238315), (390906, 14099540), (399672, 13790295), (400140, 13774166), (402844, 13681710), (405384, 13595985), (406809, 13548360), (411480, 13394563), (416052, 13247370), (417240, 13209651), (418338, 13174980), (419354, 13143060), (421876, 13064490), (428220, 12870942), (430920, 12790297), (433832, 12704445), (434340, 12689586), (435483, 12656280), (438102, 12580620), (439166, 12550140), (441579, 12481560), (445770, 12364212), (449631, 12258040), (451612, 12204270), (452010, 12193524), (456057, 12085320), (461160, 11951589), (462280, 11922633), (464820, 11857482), (466830, 11806428), (469395, 11741912), (470535, 11713464), (480060, 11481054), (483870, 11390652), (486780, 11322558), (488061, 11292840), (499590, 11032236), (503555, 10945368), (506730, 10876788), (513864, 10725785), (520065, 10597896), (521208, 10574655), (527345, 10451592), (534924, 10303510), (542290, 10163556), (542412, 10161270), (557784, 9881235), (560196, 9838690), (564515, 9763416), (564642, 9761220), (576072, 9567545), (580644, 9492210), (584136, 9435465), (588772, 9361170), (594360, 9273159), (599508, 9193530), (602680, 9145143), (604266, 9121140), (608076, 9063990), (612902, 8992620), (622440, 8854821), (624078, 8831580), (625860, 8806434), (627380, 8785098), (627507, 8783320), (629031, 8762040), (632814, 8709660), (642330, 8580628), (645160, 8542989), (650748, 8469630), (651510, 8459724), (657153, 8387080), (658749, 8366760), (666120, 8274177), (668655, 8242808), (675640, 8157591), (677418, 8136180), (678015, 8129016), (691740, 7967726), (693420, 7948422), (697230, 7904988), (700245, 7870952), (704977, 7818120), (720090, 7654036), (725805, 7593768), (730170, 7548372), (735965, 7488936), (749385, 7354824), (751032, 7338695), (752856, 7320915), (760095, 7251192), (781812, 7049770), (800280, 6887083), (805688, 6840855), (813435, 6775704), (813618, 6774180), (832104, 6623685), (836676, 6587490), (838708, 6571530), (843752, 6532245), (846963, 6507480), (856440, 6435471), (868680, 6344793), (870966, 6328140), (876204, 6290310), (878332, 6275070), (883158, 6240780), (891540, 6182106), (899262, 6129020), (903224, 6102135), (904020, 6096762), (906399, 6080760), (912114, 6042660), (919353, 5995080), (929640, 5928741), (933660, 5903214), (936117, 5887720), (938790, 5870956), (941070, 5856732), (949221, 5806440), (960120, 5740527), (967740, 5695326), (973560, 5661279), (976122, 5646420), (977265, 5639816), (983869, 5601960), (999180, 5516118), (1007110, 5472684), (1013460, 5438394), (1016127, 5424120), (1030351, 5349240), (1040130, 5298948), (1045845, 5269992), (1048385, 5257224), (1054690, 5225796), (1069848, 5151755), (1084580, 5081778), (1084824, 5080635), (1095255, 5032248), (1097915, 5020056), (1120392, 4919345), (1129030, 4881708), (1129284, 4880610), (1161288, 4746105), (1177544, 4680585), (1199016, 4596765), (1208532, 4560570), (1216152, 4531995), (1220427, 4516120), (1225804, 4496310), (1248156, 4415790), (1251720, 4403217), (1254760, 4392549), (1255014, 4391660), (1258062, 4381020), (1265628, 4354830), (1284660, 4290314), (1301496, 4234815), (1303020, 4229862), (1306449, 4218760), (1314306, 4193540), (1317498, 4183380), (1324737, 4160520), (1337310, 4121404), (1354836, 4068090), (1356030, 4064508), (1368171, 4028440), (1383480, 3983863), (1386840, 3974211), (1394460, 3952494), (1400490, 3935476), (1409954, 3909060), (1411605, 3904488), (1440180, 3827018), (1451610, 3796884), (1460340, 3774186), (1464183, 3764280), (1467739, 3755160), (1471930, 3744468), (1498770, 3677412), (1510665, 3648456), (1520190, 3625596), (1532255, 3597048), (1560195, 3532632), (1563624, 3524885), (1582035, 3483864), (1626870, 3387852), (1627236, 3387090), (1673352, 3293745), (1677416, 3285765), (1693545, 3254472), (1693926, 3253740), (1741932, 3164070), (1752408, 3145155), (1756664, 3137535), (1766316, 3120390), (1783080, 3091053), (1798524, 3064510), (1808040, 3048381), (1812798, 3040380), (1824228, 3021330), (1838706, 2997540), (1867320, 2951607), (1872234, 2943860), (1877580, 2935478), (1882140, 2928366), (1887093, 2920680), (1898442, 2903220), (1913509, 2880360), (1935480, 2847663), (1952244, 2823210), (1954530, 2819908), (1967738, 2800980), (1976247, 2788920), (1998360, 2758059), (2014220, 2736342), (2026920, 2719197), (2032254, 2712060), (2034045, 2709672), (2060702, 2674620), (2080260, 2649474), (2091690, 2634996), (2096770, 2628612), (2109380, 2612898), (2114931, 2606040), (2145157, 2569320), (2169160, 2540889), (2177415, 2531256), (2190510, 2516124), (2195830, 2510028), (2207895, 2496312), (2248155, 2451608), (2258060, 2440854), (2258568, 2440305), (2280285, 2417064)]