130118664060

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 46, 49, 54, 55, 57, 60, 62, 63, 66, 69, 70, 76, 77, 81, 84, 90, 92, 93, 95, 98, 99, 105, 108, 110, 114, 115, 121, 124, 126, 132, 133, 135, 138, 140, 147, 154, 155, 161, 162, 165, 171, 180, 186, 189, 190, 196, 198, 207, 209, 210, 217, 220, 228, 230, 231, 242, 245, 252, 253, 266, 270, 276, 279, 285, 294, 297, 308, 310, 315, 322, 324, 330, 341, 342, 345, 363, 372, 378, 380, 385, 396, 399, 405, 414, 418, 420, 434, 437, 441, 460, 462, 465, 483, 484, 490, 495, 506, 513, 532, 539, 540, 558, 567, 570, 588, 589, 594, 605, 620, 621, 627, 630, 644, 651, 660, 665, 682, 684, 690, 693, 713, 726, 735, 756, 759, 770, 798, 805, 810, 828, 836, 837, 847, 855, 868, 874, 882, 891, 924, 930, 931, 945, 966, 980, 990, 1012, 1023, 1026, 1035, 1045, 1078, 1085, 1089, 1116, 1127, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1242, 1254, 1260, 1265, 1302, 1311, 1323, 1330, 1364, 1380, 1386, 1395, 1426, 1449, 1452, 1463, 1470, 1485, 1518, 1519, 1539, 1540, 1596, 1610, 1617, 1620, 1674, 1694, 1705, 1710, 1748, 1764, 1767, 1771, 1782, 1815, 1860, 1862, 1863, 1881, 1890, 1932, 1953, 1980, 1995, 2046, 2052, 2070, 2079, 2090, 2139, 2156, 2170, 2178, 2185, 2205, 2254, 2268, 2277, 2299, 2310, 2356, 2387, 2394, 2415, 2420, 2484, 2508, 2511, 2530, 2541, 2565, 2604, 2622, 2646, 2660, 2695, 2772, 2783, 2790, 2793, 2835, 2852, 2898, 2926, 2940, 2945, 2970, 3036, 3038, 3059, 3069, 3078, 3105, 3135, 3220, 3234, 3255, 3267, 3348, 3381, 3388, 3410, 3420, 3465, 3534, 3542, 3564, 3565, 3591, 3630, 3724, 3726, 3751, 3762, 3780, 3795, 3906, 3933, 3969, 3990, 4092, 4123, 4140, 4158, 4180, 4185, 4235, 4278, 4340, 4347, 4356, 4370, 4389, 4410, 4455, 4508, 4554, 4557, 4598, 4620, 4655, 4774, 4788, 4807, 4830, 4851, 4991, 5022, 5060, 5082, 5115, 5130, 5244, 5292, 5301, 5313, 5390, 5445, 5566, 5580, 5586, 5635, 5643, 5670, 5796, 5852, 5859, 5890, 5929, 5940, 5985, 6076, 6118, 6138, 6156, 6210, 6237, 6270, 6417, 6468, 6479, 6510, 6534, 6555, 6615, 6762, 6820, 6831, 6897, 6930, 7068, 7084, 7130, 7161, 7182, 7245, 7260, 7315, 7452, 7502, 7524, 7590, 7595, 7623, 7695, 7812, 7843, 7866, 7938, 7980, 8085, 8246, 8316, 8349, 8370, 8379, 8470, 8556, 8694, 8740, 8778, 8820, 8835, 8855, 8910, 9108, 9114, 9177, 9196, 9207, 9310, 9315, 9405, 9548, 9614, 9660, 9702, 9765, 9801, 9982, 10044, 10143, 10164, 10230, 10241, 10260, 10395, 10602, 10626, 10695, 10773, 10780, 10890, 11132, 11172, 11253, 11270, 11286, 11340, 11385, 11495, 11718, 11780, 11799, 11858, 11935, 11970, 12236, 12276, 12369, 12397, 12420, 12474, 12540, 12555, 12705, 12834, 12958, 13020, 13041, 13068, 13110, 13167, 13230, 13524, 13547, 13662, 13671, 13794, 13860, 13915, 13965, 14260, 14322, 14364, 14421, 14490, 14553, 14630, 14973, 15004, 15180, 15190, 15246, 15295, 15345, 15390, 15686, 15732, 15876, 15903, 15939, 16093, 16170, 16335, 16492, 16698, 16709, 16740, 16758, 16905, 16929, 16940, 17388, 17556, 17577, 17670, 17710, 17787, 17820, 17955, 18228, 18354, 18414, 18620, 18630, 18755, 18810, 19228, 19251, 19404, 19437, 19481, 19530, 19602, 19665, 19845, 19964, 20286, 20460, 20482, 20493, 20615, 20691, 20790, 21204, 21252, 21390, 21413, 21483, 21546, 21735, 21780, 21945, 22506, 22540, 22572, 22770, 22785, 22869, 22990, 23436, 23529, 23598, 23716, 23870, 23940, 24035, 24255, 24738, 24794, 24948, 24955, 25047, 25110, 25137, 25410, 25668, 25916, 26082, 26220, 26257, 26334, 26460, 26505, 26565, 27094, 27324, 27342, 27531, 27588, 27621, 27830, 27930, 28215, 28644, 28842, 28861, 28980, 29106, 29260, 29295, 29645, 29946, 30380, 30429, 30492, 30590, 30690, 30723, 30780, 31185, 31372, 31806, 31878, 32085, 32186, 32340, 32395, 32670, 33396, 33418, 33516, 33649, 33759, 33810, 33858, 34155, 34485, 34937, 35154, 35340, 35397, 35420, 35574, 35805, 35910, 36708, 36828, 37107, 37191, 37260, 37510, 37620, 38115, 38502, 38874, 38962, 39060, 39204, 39215, 39330, 39501, 39690, 40572, 40641, 40964, 40986, 41013, 41230, 41382, 41580, 41745, 41895, 42780, 42826, 42966, 43092, 43263, 43470, 43659, 43890, 44919, 45012, 45353, 45540, 45570, 45738, 45885, 45980, 46035, 47058, 47196, 47709, 47740, 47817, 48070, 48279, 48510, 49005, 49476, 49588, 49910, 50094, 50127, 50220, 50274, 50715, 50820, 51205, 52164, 52514, 52668, 52877, 53010, 53130, 53361, 53865, 54188, 54684, 54901, 55062, 55242, 55660, 55860, 56265, 56430, 57684, 57722, 57753, 58212, 58311, 58443, 58590, 58995, 59290, 59892, 60858, 61180, 61380, 61446, 61845, 61985, 62073, 62370, 63612, 63756, 64170, 64239, 64372, 64449, 64790, 65205, 65340, 65835, 66836, 67298, 67518, 67620, 67716, 67735, 68310, 68355, 68607, 68970, 69874, 70308, 70587, 70794, 71148, 71269, 71610, 71820, 72105, 72765, 74214, 74382, 74865, 75020, 75141, 75411, 76230, 77004, 77748, 77924, 78430, 78660, 78771, 79002, 79380, 79515, 79695, 80465, 81282, 81972, 82026, 82460, 82593, 82764, 83490, 83545, 83790, 84645, 85652, 85932, 86273, 86526, 86583, 86940, 87318, 87780, 87885, 88935, 89838, 90706, 91140, 91287, 91476, 91770, 92070, 92169, 94116, 94829, 95418, 95634, 96140, 96255, 96558, 97020, 97185, 97405, 98010, 99820, 100188, 100254, 100548, 100947, 101277, 101430, 102410, 102465, 103455, 104811, 105028, 105754, 106020, 106260, 106722, 107065, 107415, 107730, 109802, 110124, 110484, 111321, 111573, 112530, 112651, 112860, 114345, 115444, 115506, 116622, 116886, 117180, 117645, 117990, 118503, 118580, 121716, 121923, 122892, 123039, 123690, 123970, 124146, 124740, 125235, 125685, 128340, 128478, 128898, 129580, 129789, 130410, 131285, 131670, 134596, 134757, 135036, 135470, 136059, 136367, 136620, 136710, 137214, 137655, 137940, 138105, 139748, 141174, 141588, 142538, 143220, 143451, 144210, 144305, 144837, 145530, 148428, 148764, 149017, 149730, 150282, 150381, 150822, 152145, 152460, 153615, 156860, 157542, 158004, 158631, 159030, 159390, 160083, 160930, 162564, 164052, 164703, 165186, 166980, 167090, 167580, 168245, 168795, 169290, 172546, 173052, 173166, 174636, 174685, 174933, 175329, 175770, 176985, 177870, 179676, 181412, 182574, 183540, 183799, 184140, 184338, 185535, 185955, 186219, 189658, 190836, 191268, 192510, 192717, 193116, 193347, 194370, 194810, 196020, 197505, 200508, 201894, 202554, 202860, 203205, 204820, 204930, 205065, 206910, 209622, 211508, 211761, 213444, 213807, 214130, 214830, 215460, 216315, 218295, 219604, 222642, 223146, 224595, 225060, 225302, 225423, 226765, 228690, 231012, 233244, 233772, 235290, 235543, 235980, 236313, 237006, 238545, 239085, 241395, 243846, 246078, 247380, 247779, 247940, 248292, 250470, 250635, 251370, 256956, 257796, 258819, 259578, 259749, 260820, 262570, 263340, 264385, 266805, 269514, 270940, 272118, 272734, 273420, 274428, 274505, 275310, 276210, 276507, 282348, 284487, 285076, 286902, 288420, 288610, 288765, 289674, 291060, 291555, 292215, 298034, 299460, 300564, 300762, 301644, 302841, 303831, 304290, 307230, 310365, 314433, 315084, 317262, 317471, 318060, 318780, 320166, 321195, 321860, 322245, 329406, 330372, 333963, 334180, 334719, 336490, 337590, 337953, 338580, 343035, 345092, 346332, 349370, 349866, 350658, 351540, 352935, 353970, 355740, 356345, 365148, 365769, 367598, 368676, 370139, 371070, 371910, 372438, 375705, 377055, 379316, 384307, 385020, 385434, 386694, 388740, 389367, 389620, 393855, 395010, 403788, 404271, 405108, 406410, 408177, 409101, 409860, 410130, 412965, 413820, 419244, 423522, 427614, 428260, 429660, 431365, 432630, 432915, 434511, 436590, 445284, 446292, 447051, 449190, 450604, 450846, 451143, 453530, 456435, 457380, 460845, 470580, 471086, 472626, 474012, 474145, 475893, 477090, 478170, 480249, 482790, 487692, 492156, 494109, 495558, 498883, 500940, 501270, 502740, 504735, 506385, 517638, 519156, 519498, 524055, 524799, 525140, 525987, 528770, 533610, 539028, 544236, 545468, 549010, 550620, 551397, 552420, 553014, 556605, 557865, 563255, 568974, 573804, 577220, 577530, 578151, 579348, 583110, 584430, 592515, 596068, 601524, 603911, 605682, 607662, 608580, 609615, 614460, 615195, 620730, 628866, 634524, 634942, 635283, 640332, 641421, 642390, 644490, 648945, 658812, 663803, 667926, 669438, 672980, 673785, 675180, 675906, 680295, 681835, 686070, 698740, 699732, 701316, 705870, 706629, 707940, 708939, 712690, 717255, 724185, 731538, 735196, 740278, 742140, 743820, 744876, 745085, 751410, 751905, 754110, 768614, 770868, 773388, 776457, 778734, 779247, 787710, 790020, 793155, 800415, 808542, 812820, 816354, 818202, 820260, 823515, 825930, 829521, 847044, 853461, 855228, 862730, 865260, 865830, 869022, 873180, 874665, 876645, 894102, 898380, 901692, 902286, 907060, 908523, 912870, 918995, 921690, 931095, 942172, 943299, 945252, 948290, 951786, 952413, 954180, 956340, 960498, 963585, 965580, 966735, 988218, 991116, 997766, 1002540, 1004157, 1009470, 1012770, 1013859, 1035276, 1038996, 1043119, 1048110, 1049598, 1051974, 1057540, 1058805, 1067220, 1069035, 1097307, 1098020, 1102794, 1106028, 1110417, 1113210, 1115730, 1126510, 1127115, 1137948, 1152921, 1155060, 1156302, 1166220, 1168860, 1177715, 1181565, 1185030, 1207822, 1211364, 1215324, 1219230, 1224531, 1227303, 1230390, 1238895, 1241460, 1257732, 1269884, 1270566, 1282842, 1284780, 1288980, 1294095, 1297890, 1298745, 1303533, 1327606, 1335852, 1338876, 1341153, 1347570, 1351812, 1353429, 1360590, 1363670, 1372140, 1382535, 1411740, 1413258, 1417878, 1422435, 1425380, 1427679, 1434510, 1448370, 1463076, 1480556, 1482327, 1490170, 1496649, 1502820, 1503810, 1508220, 1514205, 1519155, 1537228, 1552914, 1557468, 1558494, 1572165, 1575420, 1577961, 1586310, 1587355, 1600830, 1617084, 1632708, 1636404, 1639187, 1647030, 1651860, 1654191, 1659042, 1669815, 1673595, 1689765, 1706922, 1725460, 1731660, 1734453, 1738044, 1749330, 1753290, 1788204, 1804572, 1811733, 1817046, 1825740, 1828845, 1837990, 1843380, 1850695, 1862190, 1886598, 1896580, 1903572, 1904826, 1920996, 1921535, 1924263, 1927170, 1933470, 1946835, 1976436, 1991409, 1995532, 2008314, 2018940, 2021355, 2025540, 2027718, 2040885, 2045505, 2086238, 2096220, 2099196, 2103948, 2117610, 2119887, 2126817, 2138070, 2172555, 2194614, 2205588, 2220834, 2226420, 2231460, 2235255, 2253020, 2254230, 2255715, 2305842, 2312604, 2329371, 2337741, 2355430, 2363130, 2370060, 2379465, 2401245, 2415644, 2438460, 2449062, 2454606, 2460780, 2470545, 2477790, 2494415, 2541132, 2560383, 2565684, 2588190, 2590973, 2595780, 2597490, 2607066, 2623995, 2629935, 2655212, 2682306, 2695140, 2706858, 2721180, 2725569, 2727340, 2756985, 2765070, 2826516, 2829897, 2835756, 2844870, 2855358, 2857239, 2869020, 2890755, 2896740, 2964654, 2980340, 2993298, 3007620, 3019555, 3028410, 3038310, 3041577, 3105828, 3116988, 3129357, 3144330, 3155922, 3172620, 3174710, 3176415, 3201660, 3207105, 3278374, 3294060, 3308382, 3318084, 3319015, 3331251, 3339630, 3347190, 3379530, 3413844, 3458763, 3468906, 3492181, 3498660, 3506580, 3533145, 3544695, 3623466, 3634092, 3657690, 3673593, 3675980, 3681909, 3701390, 3724380, 3773196, 3809652, 3843070, 3848526, 3854340, 3866940, 3882285, 3893670, 3896235, 3982818, 4016628, 4023459, 4042710, 4055436, 4081770, 4091010, 4147605, 4172476, 4227377, 4235220, 4239774, 4253634, 4267305, 4276140, 4283037, 4345110, 4389228, 4441668, 4446981, 4470510, 4489947, 4508460, 4511430, 4542615, 4611684, 4658742, 4675482, 4710860, 4716495, 4726260, 4758930, 4762065, 4802490, 4898124, 4909212, 4917561, 4941090, 4955580, 4962573, 4988830, 5020785, 5069295, 5120766, 5176380, 5181946, 5194980, 5214132, 5215595, 5247990, 5259870, 5364612, 5413716, 5435199, 5451138, 5486535, 5513970, 5530140, 5552085, 5659794, 5689740, 5710716, 5714478, 5764605, 5772789, 5781510, 5929308, 5974227, 5986596, 6039110, 6056820, 6076620, 6083154, 6122655, 6136515, 6258714, 6288660, 6311844, 6349420, 6352830, 6359661, 6414210, 6517665, 6556748, 6616764, 6638030, 6662502, 6679260, 6694380, 6705765, 6759060, 6767145, 6917526, 6937812, 6984362, 6988113, 7066290, 7089390, 7138395, 7246932, 7301833, 7315380, 7347186, 7363818, 7402780, 7411635, 7483245, 7681149, 7686140, 7697052, 7764570, 7772919, 7787340, 7792470, 7889805, 7965636, 8046918, 8085420, 8163540, 8182020, 8195935, 8270955, 8295210, 8454754, 8479548, 8507268, 8534610, 8566074, 8571717, 8672265, 8690220, 8893962, 8941020, 8979894, 9022860, 9058665, 9085230, 9124731, 9317484, 9350964, 9388071, 9432990, 9517860, 9524130, 9604980, 9621315, 9835122, 9882180, 9925146, 9957045, 9977660, 9993753, 10041570, 10138590, 10241532, 10363892, 10376289, 10431190, 10476543, 10495980, 10519740, 10599435, 10634085, 10870398, 10902276, 10973070, 11027940, 11045727, 11104170, 11319588, 11428956, 11474309, 11529210, 11545578, 11563020, 11646855, 11688705, 11948454, 12070377, 12078220, 12166308, 12245310, 12273030, 12517428, 12682131, 12705660, 12719322, 12801915, 12828420, 12954865, 13035330, 13276060, 13325004, 13411530, 13469841, 13534290, 13627845, 13835052, 13968724, 13976226, 14132580, 14149485, 14178780, 14276790, 14286195, 14603666, 14694372, 14727636, 14752683, 14823270, 14887719, 14966490, 15207885, 15362298, 15529140, 15545838, 15584940, 15646785, 15779610, 16093836, 16305597, 16391870, 16541910, 16590420, 16656255, 16909508, 17069220, 17132148, 17143434, 17293815, 17344530, 17460905, 17787924, 17922681, 17959788, 18117330, 18170460, 18249462, 18367965, 18409545, 18776142, 18865980, 19048260, 19078983, 19242630, 19670244, 19850292, 19914090, 19987506, 20083140, 20117295, 20277180, 20752578, 20862380, 20953086, 21136885, 21198870, 21268170, 21415185, 21740796, 21905499, 21946140, 22091454, 22208340, 22234905, 22449735, 22948618, 23058420, 23091156, 23293710, 23318757, 23377410, 23896908, 24140754, 24490620, 24546060, 24587805, 24812865, 25364262, 25438644, 25603830, 25715151, 25909730, 26070660, 26823060, 26939682, 27068580, 27175995, 27255690, 27952452, 28164213, 28298970, 28553580, 28572390, 28863945, 29207332, 29505366, 29646540, 29775438, 29871135, 29932980, 29981259, 30415770, 30724596, 31091676, 31128867, 31293570, 31429629, 31559220, 31798305, 32611194, 32783740, 33083820, 33312510, 34286868, 34422927, 34587630, 34689060, 34921810, 34940565, 35845362, 36234660, 36498924, 36509165, 36735930, 36819090, 37552284, 38046393, 38157966, 38405745, 38485260, 38864595, 39828180, 39975012, 40234590, 40409523, 41505156, 41906172, 42273770, 42397740, 42536340, 42830370, 42858585, 43810998, 44182908, 44258049, 44469810, 44899470, 45623655, 45897236, 46587420, 46637514, 46754820, 46940355, 48281508, 48916791, 49175610, 49625730, 49968765, 50728524, 51207660, 51430302, 51819460, 51881445, 52382715, 53768043, 53879364, 54351990, 54511380, 55228635, 56328426, 56597940, 57144780, 57371545, 57727890, 59010732, 59550876, 59742270, 59962518, 60351885, 60831540, 62257734, 62587140, 62859258, 63410655, 63596610, 65222388, 65716497, 66625020, 67349205, 68845854, 69175260, 69843620, 69881130, 69956271, 71690724, 73018330, 73471860, 73638180, 73763415, 74438595, 76092786, 76315932, 76811490, 77729190, 80320163, 80469180, 80819046, 81527985, 84492639, 84547540, 85660740, 85717170, 87621996, 88516098, 88939620, 89613405, 89798940, 91247310, 93275028, 93880710, 94288887, 95394915, 97833582, 98351220, 99251460, 99937530, 102860604, 103268781, 103762890, 104765430, 107536086, 108703980, 109527495, 110457270, 112656852, 114139179, 114743090, 115455780, 116593785, 119484540, 119925036, 120703770, 124515468, 125718516, 126821310, 127193220, 128575755, 131432994, 132774147, 134698410, 137691708, 139762260, 139912542, 140821065, 146036660, 147526830, 148877190, 149906295, 152185572, 153622980, 155458380, 155644335, 157148145, 160640326, 161638092, 163055970, 168985278, 171434340, 172114635, 177032196, 179226810, 182494620, 187761420, 188577774, 190231965, 190789830, 195667164, 197149491, 199875060, 202047615, 206537562, 207525780, 209530860, 209868813, 215072172, 219054990, 220914540, 221290245, 228278358, 229486180, 233187570, 240960489, 241407540, 244583955, 253642620, 257151510, 262865988, 265548294, 268840215, 269396820, 279825084, 281642130, 282866661, 295053660, 297754380, 299812590, 309806343, 311288670, 314296290, 321280652, 326111940, 328582485, 337970556, 342417537, 344229270, 349781355, 358453620, 377155548, 380463930, 381579660, 394298982, 401600815, 404095230, 413075124, 419737626, 422463195, 438109980, 442580490, 456556716, 466375140, 471444435, 481920978, 489167910, 514303020, 516343905, 531096588, 537680430, 563284260, 565733322, 570695895, 591448473, 599625180, 619612686, 622577340, 628592580, 657164970, 663870735, 684835074, 688458540, 699562710, 722881467, 760927860, 788597964, 803201630, 808190460, 839475252, 844926390, 885160980, 929419029, 942888870, 963841956, 978335820, 985747455, 1032687810, 1049344065, 1075360860, 1131466644, 1141391790, 1182896946, 1204802445, 1239225372, 1314329940, 1327741470, 1369670148, 1399125420, 1414333305, 1445762934, 1549031715, 1606403260, 1689852780, 1712087685, 1858838058, 1885777740, 1971494910, 2065375620, 2098688130, 2168644401, 2282783580, 2365793892, 2409604890, 2655482940, 2828666610, 2891525868, 2957242365, 3098063430, 3424175370, 3614407335, 3717676116, 3942989820, 4197376260, 4337288802, 4647095145, 4819209780, 5657333220, 5914484730, 6196126860, 6505933203, 6848350740, 7228814670, 8674577604, 9294190290, 10843222005, 11828969460, 13011866406, 14457629340, 18588380580, 21686444010, 26023732812, 32529666015, 43372888020, 65059332030, 130118664060]

約数ペア:

[(1, 130118664060), (2, 65059332030), (3, 43372888020), (4, 32529666015), (5, 26023732812), (6, 21686444010), (7, 18588380580), (9, 14457629340), (10, 13011866406), (11, 11828969460), (12, 10843222005), (14, 9294190290), (15, 8674577604), (18, 7228814670), (19, 6848350740), (20, 6505933203), (21, 6196126860), (22, 5914484730), (23, 5657333220), (27, 4819209780), (28, 4647095145), (30, 4337288802), (31, 4197376260), (33, 3942989820), (35, 3717676116), (36, 3614407335), (38, 3424175370), (42, 3098063430), (44, 2957242365), (45, 2891525868), (46, 2828666610), (49, 2655482940), (54, 2409604890), (55, 2365793892), (57, 2282783580), (60, 2168644401), (62, 2098688130), (63, 2065375620), (66, 1971494910), (69, 1885777740), (70, 1858838058), (76, 1712087685), (77, 1689852780), (81, 1606403260), (84, 1549031715), (90, 1445762934), (92, 1414333305), (93, 1399125420), (95, 1369670148), (98, 1327741470), (99, 1314329940), (105, 1239225372), (108, 1204802445), (110, 1182896946), (114, 1141391790), (115, 1131466644), (121, 1075360860), (124, 1049344065), (126, 1032687810), (132, 985747455), (133, 978335820), (135, 963841956), (138, 942888870), (140, 929419029), (147, 885160980), (154, 844926390), (155, 839475252), (161, 808190460), (162, 803201630), (165, 788597964), (171, 760927860), (180, 722881467), (186, 699562710), (189, 688458540), (190, 684835074), (196, 663870735), (198, 657164970), (207, 628592580), (209, 622577340), (210, 619612686), (217, 599625180), (220, 591448473), (228, 570695895), (230, 565733322), (231, 563284260), (242, 537680430), (245, 531096588), (252, 516343905), (253, 514303020), (266, 489167910), (270, 481920978), (276, 471444435), (279, 466375140), (285, 456556716), (294, 442580490), (297, 438109980), (308, 422463195), (310, 419737626), (315, 413075124), (322, 404095230), (324, 401600815), (330, 394298982), (341, 381579660), (342, 380463930), (345, 377155548), (363, 358453620), (372, 349781355), (378, 344229270), (380, 342417537), (385, 337970556), (396, 328582485), (399, 326111940), (405, 321280652), (414, 314296290), (418, 311288670), (420, 309806343), (434, 299812590), (437, 297754380), (441, 295053660), (460, 282866661), (462, 281642130), (465, 279825084), (483, 269396820), (484, 268840215), (490, 265548294), (495, 262865988), (506, 257151510), (513, 253642620), (532, 244583955), (539, 241407540), (540, 240960489), (558, 233187570), (567, 229486180), (570, 228278358), (588, 221290245), (589, 220914540), (594, 219054990), (605, 215072172), (620, 209868813), (621, 209530860), (627, 207525780), (630, 206537562), (644, 202047615), (651, 199875060), (660, 197149491), (665, 195667164), (682, 190789830), (684, 190231965), (690, 188577774), (693, 187761420), (713, 182494620), (726, 179226810), (735, 177032196), (756, 172114635), (759, 171434340), (770, 168985278), (798, 163055970), (805, 161638092), (810, 160640326), (828, 157148145), (836, 155644335), (837, 155458380), (847, 153622980), (855, 152185572), (868, 149906295), (874, 148877190), (882, 147526830), (891, 146036660), (924, 140821065), (930, 139912542), (931, 139762260), (945, 137691708), (966, 134698410), (980, 132774147), (990, 131432994), (1012, 128575755), (1023, 127193220), (1026, 126821310), (1035, 125718516), (1045, 124515468), (1078, 120703770), (1085, 119925036), (1089, 119484540), (1116, 116593785), (1127, 115455780), (1134, 114743090), (1140, 114139179), (1155, 112656852), (1178, 110457270), (1188, 109527495), (1197, 108703980), (1210, 107536086), (1242, 104765430), (1254, 103762890), (1260, 103268781), (1265, 102860604), (1302, 99937530), (1311, 99251460), (1323, 98351220), (1330, 97833582), (1364, 95394915), (1380, 94288887), (1386, 93880710), (1395, 93275028), (1426, 91247310), (1449, 89798940), (1452, 89613405), (1463, 88939620), (1470, 88516098), (1485, 87621996), (1518, 85717170), (1519, 85660740), (1539, 84547540), (1540, 84492639), (1596, 81527985), (1610, 80819046), (1617, 80469180), (1620, 80320163), (1674, 77729190), (1694, 76811490), (1705, 76315932), (1710, 76092786), (1748, 74438595), (1764, 73763415), (1767, 73638180), (1771, 73471860), (1782, 73018330), (1815, 71690724), (1860, 69956271), (1862, 69881130), (1863, 69843620), (1881, 69175260), (1890, 68845854), (1932, 67349205), (1953, 66625020), (1980, 65716497), (1995, 65222388), (2046, 63596610), (2052, 63410655), (2070, 62859258), (2079, 62587140), (2090, 62257734), (2139, 60831540), (2156, 60351885), (2170, 59962518), (2178, 59742270), (2185, 59550876), (2205, 59010732), (2254, 57727890), (2268, 57371545), (2277, 57144780), (2299, 56597940), (2310, 56328426), (2356, 55228635), (2387, 54511380), (2394, 54351990), (2415, 53879364), (2420, 53768043), (2484, 52382715), (2508, 51881445), (2511, 51819460), (2530, 51430302), (2541, 51207660), (2565, 50728524), (2604, 49968765), (2622, 49625730), (2646, 49175610), (2660, 48916791), (2695, 48281508), (2772, 46940355), (2783, 46754820), (2790, 46637514), (2793, 46587420), (2835, 45897236), (2852, 45623655), (2898, 44899470), (2926, 44469810), (2940, 44258049), (2945, 44182908), (2970, 43810998), (3036, 42858585), (3038, 42830370), (3059, 42536340), (3069, 42397740), (3078, 42273770), (3105, 41906172), (3135, 41505156), (3220, 40409523), (3234, 40234590), (3255, 39975012), (3267, 39828180), (3348, 38864595), (3381, 38485260), (3388, 38405745), (3410, 38157966), (3420, 38046393), (3465, 37552284), (3534, 36819090), (3542, 36735930), (3564, 36509165), (3565, 36498924), (3591, 36234660), (3630, 35845362), (3724, 34940565), (3726, 34921810), (3751, 34689060), (3762, 34587630), (3780, 34422927), (3795, 34286868), (3906, 33312510), (3933, 33083820), (3969, 32783740), (3990, 32611194), (4092, 31798305), (4123, 31559220), (4140, 31429629), (4158, 31293570), (4180, 31128867), (4185, 31091676), (4235, 30724596), (4278, 30415770), (4340, 29981259), (4347, 29932980), (4356, 29871135), (4370, 29775438), (4389, 29646540), (4410, 29505366), (4455, 29207332), (4508, 28863945), (4554, 28572390), (4557, 28553580), (4598, 28298970), (4620, 28164213), (4655, 27952452), (4774, 27255690), (4788, 27175995), (4807, 27068580), (4830, 26939682), (4851, 26823060), (4991, 26070660), (5022, 25909730), (5060, 25715151), (5082, 25603830), (5115, 25438644), (5130, 25364262), (5244, 24812865), (5292, 24587805), (5301, 24546060), (5313, 24490620), (5390, 24140754), (5445, 23896908), (5566, 23377410), (5580, 23318757), (5586, 23293710), (5635, 23091156), (5643, 23058420), (5670, 22948618), (5796, 22449735), (5852, 22234905), (5859, 22208340), (5890, 22091454), (5929, 21946140), (5940, 21905499), (5985, 21740796), (6076, 21415185), (6118, 21268170), (6138, 21198870), (6156, 21136885), (6210, 20953086), (6237, 20862380), (6270, 20752578), (6417, 20277180), (6468, 20117295), (6479, 20083140), (6510, 19987506), (6534, 19914090), (6555, 19850292), (6615, 19670244), (6762, 19242630), (6820, 19078983), (6831, 19048260), (6897, 18865980), (6930, 18776142), (7068, 18409545), (7084, 18367965), (7130, 18249462), (7161, 18170460), (7182, 18117330), (7245, 17959788), (7260, 17922681), (7315, 17787924), (7452, 17460905), (7502, 17344530), (7524, 17293815), (7590, 17143434), (7595, 17132148), (7623, 17069220), (7695, 16909508), (7812, 16656255), (7843, 16590420), (7866, 16541910), (7938, 16391870), (7980, 16305597), (8085, 16093836), (8246, 15779610), (8316, 15646785), (8349, 15584940), (8370, 15545838), (8379, 15529140), (8470, 15362298), (8556, 15207885), (8694, 14966490), (8740, 14887719), (8778, 14823270), (8820, 14752683), (8835, 14727636), (8855, 14694372), (8910, 14603666), (9108, 14286195), (9114, 14276790), (9177, 14178780), (9196, 14149485), (9207, 14132580), (9310, 13976226), (9315, 13968724), (9405, 13835052), (9548, 13627845), (9614, 13534290), (9660, 13469841), (9702, 13411530), (9765, 13325004), (9801, 13276060), (9982, 13035330), (10044, 12954865), (10143, 12828420), (10164, 12801915), (10230, 12719322), (10241, 12705660), (10260, 12682131), (10395, 12517428), (10602, 12273030), (10626, 12245310), (10695, 12166308), (10773, 12078220), (10780, 12070377), (10890, 11948454), (11132, 11688705), (11172, 11646855), (11253, 11563020), (11270, 11545578), (11286, 11529210), (11340, 11474309), (11385, 11428956), (11495, 11319588), (11718, 11104170), (11780, 11045727), (11799, 11027940), (11858, 10973070), (11935, 10902276), (11970, 10870398), (12236, 10634085), (12276, 10599435), (12369, 10519740), (12397, 10495980), (12420, 10476543), (12474, 10431190), (12540, 10376289), (12555, 10363892), (12705, 10241532), (12834, 10138590), (12958, 10041570), (13020, 9993753), (13041, 9977660), (13068, 9957045), (13110, 9925146), (13167, 9882180), (13230, 9835122), (13524, 9621315), (13547, 9604980), (13662, 9524130), (13671, 9517860), (13794, 9432990), (13860, 9388071), (13915, 9350964), (13965, 9317484), (14260, 9124731), (14322, 9085230), (14364, 9058665), (14421, 9022860), (14490, 8979894), (14553, 8941020), (14630, 8893962), (14973, 8690220), (15004, 8672265), (15180, 8571717), (15190, 8566074), (15246, 8534610), (15295, 8507268), (15345, 8479548), (15390, 8454754), (15686, 8295210), (15732, 8270955), (15876, 8195935), (15903, 8182020), (15939, 8163540), (16093, 8085420), (16170, 8046918), (16335, 7965636), (16492, 7889805), (16698, 7792470), (16709, 7787340), (16740, 7772919), (16758, 7764570), (16905, 7697052), (16929, 7686140), (16940, 7681149), (17388, 7483245), (17556, 7411635), (17577, 7402780), (17670, 7363818), (17710, 7347186), (17787, 7315380), (17820, 7301833), (17955, 7246932), (18228, 7138395), (18354, 7089390), (18414, 7066290), (18620, 6988113), (18630, 6984362), (18755, 6937812), (18810, 6917526), (19228, 6767145), (19251, 6759060), (19404, 6705765), (19437, 6694380), (19481, 6679260), (19530, 6662502), (19602, 6638030), (19665, 6616764), (19845, 6556748), (19964, 6517665), (20286, 6414210), (20460, 6359661), (20482, 6352830), (20493, 6349420), (20615, 6311844), (20691, 6288660), (20790, 6258714), (21204, 6136515), (21252, 6122655), (21390, 6083154), (21413, 6076620), (21483, 6056820), (21546, 6039110), (21735, 5986596), (21780, 5974227), (21945, 5929308), (22506, 5781510), (22540, 5772789), (22572, 5764605), (22770, 5714478), (22785, 5710716), (22869, 5689740), (22990, 5659794), (23436, 5552085), (23529, 5530140), (23598, 5513970), (23716, 5486535), (23870, 5451138), (23940, 5435199), (24035, 5413716), (24255, 5364612), (24738, 5259870), (24794, 5247990), (24948, 5215595), (24955, 5214132), (25047, 5194980), (25110, 5181946), (25137, 5176380), (25410, 5120766), (25668, 5069295), (25916, 5020785), (26082, 4988830), (26220, 4962573), (26257, 4955580), (26334, 4941090), (26460, 4917561), (26505, 4909212), (26565, 4898124), (27094, 4802490), (27324, 4762065), (27342, 4758930), (27531, 4726260), (27588, 4716495), (27621, 4710860), (27830, 4675482), (27930, 4658742), (28215, 4611684), (28644, 4542615), (28842, 4511430), (28861, 4508460), (28980, 4489947), (29106, 4470510), (29260, 4446981), (29295, 4441668), (29645, 4389228), (29946, 4345110), (30380, 4283037), (30429, 4276140), (30492, 4267305), (30590, 4253634), (30690, 4239774), (30723, 4235220), (30780, 4227377), (31185, 4172476), (31372, 4147605), (31806, 4091010), (31878, 4081770), (32085, 4055436), (32186, 4042710), (32340, 4023459), (32395, 4016628), (32670, 3982818), (33396, 3896235), (33418, 3893670), (33516, 3882285), (33649, 3866940), (33759, 3854340), (33810, 3848526), (33858, 3843070), (34155, 3809652), (34485, 3773196), (34937, 3724380), (35154, 3701390), (35340, 3681909), (35397, 3675980), (35420, 3673593), (35574, 3657690), (35805, 3634092), (35910, 3623466), (36708, 3544695), (36828, 3533145), (37107, 3506580), (37191, 3498660), (37260, 3492181), (37510, 3468906), (37620, 3458763), (38115, 3413844), (38502, 3379530), (38874, 3347190), (38962, 3339630), (39060, 3331251), (39204, 3319015), (39215, 3318084), (39330, 3308382), (39501, 3294060), (39690, 3278374), (40572, 3207105), (40641, 3201660), (40964, 3176415), (40986, 3174710), (41013, 3172620), (41230, 3155922), (41382, 3144330), (41580, 3129357), (41745, 3116988), (41895, 3105828), (42780, 3041577), (42826, 3038310), (42966, 3028410), (43092, 3019555), (43263, 3007620), (43470, 2993298), (43659, 2980340), (43890, 2964654), (44919, 2896740), (45012, 2890755), (45353, 2869020), (45540, 2857239), (45570, 2855358), (45738, 2844870), (45885, 2835756), (45980, 2829897), (46035, 2826516), (47058, 2765070), (47196, 2756985), (47709, 2727340), (47740, 2725569), (47817, 2721180), (48070, 2706858), (48279, 2695140), (48510, 2682306), (49005, 2655212), (49476, 2629935), (49588, 2623995), (49910, 2607066), (50094, 2597490), (50127, 2595780), (50220, 2590973), (50274, 2588190), (50715, 2565684), (50820, 2560383), (51205, 2541132), (52164, 2494415), (52514, 2477790), (52668, 2470545), (52877, 2460780), (53010, 2454606), (53130, 2449062), (53361, 2438460), (53865, 2415644), (54188, 2401245), (54684, 2379465), (54901, 2370060), (55062, 2363130), (55242, 2355430), (55660, 2337741), (55860, 2329371), (56265, 2312604), (56430, 2305842), (57684, 2255715), (57722, 2254230), (57753, 2253020), (58212, 2235255), (58311, 2231460), (58443, 2226420), (58590, 2220834), (58995, 2205588), (59290, 2194614), (59892, 2172555), (60858, 2138070), (61180, 2126817), (61380, 2119887), (61446, 2117610), (61845, 2103948), (61985, 2099196), (62073, 2096220), (62370, 2086238), (63612, 2045505), (63756, 2040885), (64170, 2027718), (64239, 2025540), (64372, 2021355), (64449, 2018940), (64790, 2008314), (65205, 1995532), (65340, 1991409), (65835, 1976436), (66836, 1946835), (67298, 1933470), (67518, 1927170), (67620, 1924263), (67716, 1921535), (67735, 1920996), (68310, 1904826), (68355, 1903572), (68607, 1896580), (68970, 1886598), (69874, 1862190), (70308, 1850695), (70587, 1843380), (70794, 1837990), (71148, 1828845), (71269, 1825740), (71610, 1817046), (71820, 1811733), (72105, 1804572), (72765, 1788204), (74214, 1753290), (74382, 1749330), (74865, 1738044), (75020, 1734453), (75141, 1731660), (75411, 1725460), (76230, 1706922), (77004, 1689765), (77748, 1673595), (77924, 1669815), (78430, 1659042), (78660, 1654191), (78771, 1651860), (79002, 1647030), (79380, 1639187), (79515, 1636404), (79695, 1632708), (80465, 1617084), (81282, 1600830), (81972, 1587355), (82026, 1586310), (82460, 1577961), (82593, 1575420), (82764, 1572165), (83490, 1558494), (83545, 1557468), (83790, 1552914), (84645, 1537228), (85652, 1519155), (85932, 1514205), (86273, 1508220), (86526, 1503810), (86583, 1502820), (86940, 1496649), (87318, 1490170), (87780, 1482327), (87885, 1480556), (88935, 1463076), (89838, 1448370), (90706, 1434510), (91140, 1427679), (91287, 1425380), (91476, 1422435), (91770, 1417878), (92070, 1413258), (92169, 1411740), (94116, 1382535), (94829, 1372140), (95418, 1363670), (95634, 1360590), (96140, 1353429), (96255, 1351812), (96558, 1347570), (97020, 1341153), (97185, 1338876), (97405, 1335852), (98010, 1327606), (99820, 1303533), (100188, 1298745), (100254, 1297890), (100548, 1294095), (100947, 1288980), (101277, 1284780), (101430, 1282842), (102410, 1270566), (102465, 1269884), (103455, 1257732), (104811, 1241460), (105028, 1238895), (105754, 1230390), (106020, 1227303), (106260, 1224531), (106722, 1219230), (107065, 1215324), (107415, 1211364), (107730, 1207822), (109802, 1185030), (110124, 1181565), (110484, 1177715), (111321, 1168860), (111573, 1166220), (112530, 1156302), (112651, 1155060), (112860, 1152921), (114345, 1137948), (115444, 1127115), (115506, 1126510), (116622, 1115730), (116886, 1113210), (117180, 1110417), (117645, 1106028), (117990, 1102794), (118503, 1098020), (118580, 1097307), (121716, 1069035), (121923, 1067220), (122892, 1058805), (123039, 1057540), (123690, 1051974), (123970, 1049598), (124146, 1048110), (124740, 1043119), (125235, 1038996), (125685, 1035276), (128340, 1013859), (128478, 1012770), (128898, 1009470), (129580, 1004157), (129789, 1002540), (130410, 997766), (131285, 991116), (131670, 988218), (134596, 966735), (134757, 965580), (135036, 963585), (135470, 960498), (136059, 956340), (136367, 954180), (136620, 952413), (136710, 951786), (137214, 948290), (137655, 945252), (137940, 943299), (138105, 942172), (139748, 931095), (141174, 921690), (141588, 918995), (142538, 912870), (143220, 908523), (143451, 907060), (144210, 902286), (144305, 901692), (144837, 898380), (145530, 894102), (148428, 876645), (148764, 874665), (149017, 873180), (149730, 869022), (150282, 865830), (150381, 865260), (150822, 862730), (152145, 855228), (152460, 853461), (153615, 847044), (156860, 829521), (157542, 825930), (158004, 823515), (158631, 820260), (159030, 818202), (159390, 816354), (160083, 812820), (160930, 808542), (162564, 800415), (164052, 793155), (164703, 790020), (165186, 787710), (166980, 779247), (167090, 778734), (167580, 776457), (168245, 773388), (168795, 770868), (169290, 768614), (172546, 754110), (173052, 751905), (173166, 751410), (174636, 745085), (174685, 744876), (174933, 743820), (175329, 742140), (175770, 740278), (176985, 735196), (177870, 731538), (179676, 724185), (181412, 717255), (182574, 712690), (183540, 708939), (183799, 707940), (184140, 706629), (184338, 705870), (185535, 701316), (185955, 699732), (186219, 698740), (189658, 686070), (190836, 681835), (191268, 680295), (192510, 675906), (192717, 675180), (193116, 673785), (193347, 672980), (194370, 669438), (194810, 667926), (196020, 663803), (197505, 658812), (200508, 648945), (201894, 644490), (202554, 642390), (202860, 641421), (203205, 640332), (204820, 635283), (204930, 634942), (205065, 634524), (206910, 628866), (209622, 620730), (211508, 615195), (211761, 614460), (213444, 609615), (213807, 608580), (214130, 607662), (214830, 605682), (215460, 603911), (216315, 601524), (218295, 596068), (219604, 592515), (222642, 584430), (223146, 583110), (224595, 579348), (225060, 578151), (225302, 577530), (225423, 577220), (226765, 573804), (228690, 568974), (231012, 563255), (233244, 557865), (233772, 556605), (235290, 553014), (235543, 552420), (235980, 551397), (236313, 550620), (237006, 549010), (238545, 545468), (239085, 544236), (241395, 539028), (243846, 533610), (246078, 528770), (247380, 525987), (247779, 525140), (247940, 524799), (248292, 524055), (250470, 519498), (250635, 519156), (251370, 517638), (256956, 506385), (257796, 504735), (258819, 502740), (259578, 501270), (259749, 500940), (260820, 498883), (262570, 495558), (263340, 494109), (264385, 492156), (266805, 487692), (269514, 482790), (270940, 480249), (272118, 478170), (272734, 477090), (273420, 475893), (274428, 474145), (274505, 474012), (275310, 472626), (276210, 471086), (276507, 470580), (282348, 460845), (284487, 457380), (285076, 456435), (286902, 453530), (288420, 451143), (288610, 450846), (288765, 450604), (289674, 449190), (291060, 447051), (291555, 446292), (292215, 445284), (298034, 436590), (299460, 434511), (300564, 432915), (300762, 432630), (301644, 431365), (302841, 429660), (303831, 428260), (304290, 427614), (307230, 423522), (310365, 419244), (314433, 413820), (315084, 412965), (317262, 410130), (317471, 409860), (318060, 409101), (318780, 408177), (320166, 406410), (321195, 405108), (321860, 404271), (322245, 403788), (329406, 395010), (330372, 393855), (333963, 389620), (334180, 389367), (334719, 388740), (336490, 386694), (337590, 385434), (337953, 385020), (338580, 384307), (343035, 379316), (345092, 377055), (346332, 375705), (349370, 372438), (349866, 371910), (350658, 371070), (351540, 370139), (352935, 368676), (353970, 367598), (355740, 365769), (356345, 365148)]