252365585472

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 84, 86, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 126, 129, 132, 143, 144, 154, 156, 162, 168, 169, 172, 174, 176, 182, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 243, 252, 258, 261, 264, 273, 286, 288, 297, 301, 308, 312, 319, 324, 336, 338, 344, 348, 351, 352, 364, 377, 378, 387, 396, 406, 416, 429, 432, 448, 462, 464, 468, 473, 486, 504, 507, 516, 522, 528, 546, 559, 567, 572, 576, 594, 602, 609, 616, 624, 638, 648, 672, 676, 688, 693, 696, 702, 704, 728, 754, 756, 774, 783, 792, 812, 819, 832, 858, 864, 891, 903, 924, 928, 936, 946, 957, 972, 1001, 1008, 1014, 1032, 1044, 1053, 1056, 1092, 1118, 1131, 1134, 1144, 1161, 1183, 1188, 1204, 1218, 1232, 1247, 1248, 1276, 1287, 1296, 1344, 1352, 1376, 1386, 1392, 1404, 1419, 1456, 1508, 1512, 1521, 1548, 1566, 1584, 1624, 1638, 1677, 1701, 1716, 1728, 1782, 1806, 1827, 1848, 1856, 1859, 1872, 1892, 1914, 1944, 2002, 2016, 2028, 2064, 2079, 2088, 2106, 2112, 2184, 2233, 2236, 2262, 2268, 2288, 2322, 2349, 2366, 2376, 2408, 2436, 2457, 2464, 2494, 2496, 2552, 2574, 2592, 2639, 2673, 2704, 2709, 2752, 2772, 2784, 2808, 2838, 2871, 2912, 3003, 3016, 3024, 3042, 3096, 3132, 3159, 3168, 3248, 3276, 3311, 3354, 3393, 3402, 3432, 3483, 3549, 3564, 3612, 3654, 3696, 3718, 3741, 3744, 3784, 3828, 3861, 3888, 3913, 4004, 4032, 4056, 4128, 4147, 4158, 4176, 4212, 4257, 4368, 4466, 4472, 4524, 4536, 4563, 4576, 4644, 4698, 4732, 4752, 4816, 4872, 4901, 4914, 4928, 4988, 5031, 5104, 5148, 5184, 5278, 5346, 5408, 5418, 5481, 5544, 5568, 5577, 5616, 5676, 5742, 5824, 6006, 6032, 6048, 6084, 6149, 6192, 6237, 6264, 6318, 6336, 6496, 6552, 6622, 6699, 6708, 6786, 6804, 6864, 6966, 7047, 7098, 7128, 7224, 7267, 7308, 7371, 7392, 7436, 7482, 7488, 7568, 7656, 7722, 7776, 7826, 7917, 8008, 8112, 8127, 8256, 8294, 8316, 8352, 8424, 8514, 8613, 8729, 8736, 8932, 8944, 9009, 9048, 9072, 9126, 9152, 9288, 9396, 9464, 9504, 9632, 9744, 9802, 9828, 9933, 9976, 10062, 10179, 10208, 10296, 10449, 10556, 10647, 10692, 10816, 10836, 10962, 11088, 11154, 11223, 11232, 11352, 11484, 11583, 11739, 12012, 12064, 12096, 12168, 12298, 12384, 12441, 12474, 12528, 12636, 12771, 12992, 13013, 13104, 13244, 13398, 13416, 13572, 13608, 13689, 13717, 13728, 13932, 14094, 14196, 14256, 14448, 14534, 14616, 14703, 14742, 14784, 14872, 14964, 15093, 15136, 15312, 15444, 15552, 15652, 15834, 16016, 16211, 16224, 16254, 16443, 16588, 16632, 16704, 16731, 16848, 17028, 17226, 17458, 17472, 17864, 17888, 18018, 18096, 18144, 18252, 18447, 18576, 18711, 18792, 18928, 19008, 19264, 19488, 19604, 19656, 19866, 19952, 20097, 20124, 20358, 20416, 20592, 20898, 21112, 21294, 21384, 21672, 21801, 21924, 22113, 22176, 22308, 22446, 22464, 22704, 22968, 23166, 23478, 23751, 24024, 24128, 24336, 24381, 24596, 24768, 24882, 24948, 25056, 25272, 25542, 25839, 26026, 26187, 26208, 26488, 26796, 26832, 27027, 27144, 27216, 27378, 27434, 27456, 27864, 28188, 28392, 28512, 28896, 29029, 29068, 29232, 29406, 29484, 29744, 29799, 29928, 30186, 30272, 30537, 30624, 30888, 31304, 31668, 31941, 32032, 32422, 32448, 32508, 32886, 33176, 33264, 33462, 33669, 33696, 34056, 34307, 34452, 34749, 34916, 35217, 35728, 35776, 36036, 36192, 36288, 36504, 36894, 37152, 37323, 37422, 37584, 37856, 38313, 38976, 39039, 39208, 39312, 39732, 39904, 40194, 40248, 40716, 41067, 41151, 41184, 41796, 42224, 42588, 42768, 43043, 43344, 43602, 43848, 44109, 44226, 44352, 44616, 44892, 45279, 45408, 45936, 46332, 46956, 47502, 48048, 48633, 48672, 48762, 49192, 49329, 49764, 49896, 50112, 50193, 50544, 50869, 51084, 51678, 52052, 52374, 52416, 52976, 53592, 53664, 53911, 54054, 54288, 54432, 54756, 54868, 55341, 55728, 56376, 56784, 57024, 57792, 58058, 58136, 58464, 58812, 58968, 59488, 59598, 59856, 60291, 60372, 61074, 61248, 61776, 62608, 63336, 63882, 64064, 64844, 65016, 65403, 65772, 66352, 66528, 66924, 67338, 67392, 68112, 68614, 68904, 69498, 69832, 70434, 71253, 71456, 72072, 72384, 73008, 73143, 73788, 74304, 74646, 74844, 75168, 75712, 76626, 77517, 78078, 78416, 78561, 78624, 79464, 79808, 79937, 80388, 80496, 81081, 81432, 82134, 82302, 82368, 83592, 84448, 85176, 85536, 86086, 86688, 87087, 87204, 87696, 88218, 88452, 89232, 89397, 89784, 90558, 90816, 91611, 91872, 92664, 93912, 95004, 95823, 96019, 96096, 97266, 97344, 97524, 98384, 98658, 99528, 99792, 100386, 101007, 101088, 101738, 102168, 102921, 103356, 104104, 104748, 105651, 105952, 107184, 107328, 107822, 108108, 108576, 108864, 109512, 109736, 110682, 111456, 111969, 112752, 113477, 113568, 114939, 116116, 116272, 116928, 117117, 117624, 117936, 118976, 119196, 119712, 120582, 120744, 122148, 123453, 123552, 125216, 126672, 127764, 129129, 129688, 130032, 130806, 131544, 132327, 132704, 133056, 133848, 134676, 135837, 136224, 137228, 137808, 138996, 139664, 140868, 142506, 142912, 144144, 145899, 146016, 146286, 147576, 149292, 149688, 150336, 150579, 152607, 153252, 155034, 156156, 156832, 157122, 157248, 158928, 159874, 160776, 160992, 161733, 162162, 162864, 164268, 164604, 166023, 167184, 168896, 170352, 171072, 172172, 173376, 174174, 174408, 175392, 176436, 176904, 178321, 178464, 178794, 179568, 180873, 181116, 183222, 183744, 185328, 187824, 190008, 191646, 192038, 192192, 194532, 195048, 196209, 196768, 197316, 199056, 199584, 200772, 202014, 202176, 203476, 204336, 205842, 206712, 208208, 209496, 210743, 211302, 211904, 213759, 214368, 215644, 216216, 217152, 219024, 219472, 221364, 222912, 223938, 225504, 226954, 227136, 229878, 232232, 232544, 234234, 235248, 235683, 235872, 238392, 239424, 239811, 241164, 241488, 243243, 244296, 246906, 247104, 250432, 253344, 255528, 258258, 259376, 260064, 261261, 261612, 263088, 264654, 265408, 267696, 268191, 269352, 271674, 272448, 274456, 275616, 277992, 279328, 281736, 285012, 287469, 288057, 288288, 291798, 292032, 292572, 295152, 298584, 299376, 301158, 303021, 305214, 306504, 308763, 310068, 312312, 313664, 314244, 316953, 317856, 319748, 321552, 321984, 323466, 324324, 325728, 328536, 329208, 332046, 334368, 335907, 340431, 340704, 344344, 348348, 348816, 350784, 351351, 352872, 353808, 356642, 356928, 357588, 359136, 361746, 362232, 366444, 370359, 370656, 375648, 377377, 380016, 383292, 384076, 387387, 389064, 390096, 392418, 393536, 394632, 396981, 398112, 399168, 401544, 404028, 406952, 408672, 411684, 413424, 416416, 418992, 421486, 422604, 427518, 428736, 431288, 432432, 437697, 438048, 438944, 442728, 447876, 451008, 451737, 453908, 457821, 459756, 464464, 465088, 468468, 470496, 471366, 471744, 476784, 479622, 482328, 482976, 485199, 486486, 488592, 493812, 498069, 506688, 511056, 516516, 518752, 520128, 522522, 523224, 526176, 529308, 534963, 535392, 536382, 538704, 542619, 543348, 548912, 551232, 555984, 558656, 559559, 563472, 570024, 574938, 576114, 576576, 583596, 585144, 588627, 590304, 597168, 598752, 602316, 606042, 610428, 613008, 617526, 620136, 624624, 628488, 632229, 633906, 635712, 639496, 641277, 643104, 646932, 648648, 651456, 657072, 658416, 664092, 668736, 671814, 680862, 681408, 688688, 696696, 697632, 702702, 705744, 707049, 707616, 713284, 715176, 718272, 719433, 723492, 724464, 732888, 740718, 741312, 751296, 754754, 760032, 766584, 768152, 774774, 778128, 780192, 783783, 784836, 789264, 793962, 796224, 803088, 804573, 808056, 813904, 817344, 823368, 826848, 832832, 837984, 842972, 845208, 855036, 862576, 864171, 864864, 875394, 876096, 877888, 885456, 895752, 903474, 907816, 915642, 919512, 926289, 928928, 936936, 940992, 942732, 950859, 953568, 959244, 964656, 965952, 970398, 972972, 977184, 987624, 996138, 1007721, 1021293, 1022112, 1033032, 1037504, 1045044, 1046448, 1052352, 1054053, 1058616, 1069926, 1070784, 1072764, 1077408, 1085238, 1086696, 1097824, 1111077, 1111968, 1119118, 1126944, 1132131, 1140048, 1149876, 1152228, 1162161, 1167192, 1170288, 1177254, 1180608, 1190943, 1194336, 1197504, 1204632, 1212084, 1220856, 1226016, 1235052, 1240272, 1248247, 1249248, 1256976, 1264458, 1267812, 1278992, 1282554, 1286208, 1293864, 1297296, 1313091, 1314144, 1316832, 1328184, 1343628, 1361724, 1373463, 1377376, 1393392, 1395264, 1405404, 1411488, 1414098, 1415232, 1426568, 1430352, 1438866, 1446984, 1448928, 1455597, 1465776, 1475201, 1481436, 1494207, 1509508, 1520064, 1533168, 1536304, 1549548, 1556256, 1560384, 1567566, 1569672, 1578528, 1587924, 1604889, 1606176, 1609146, 1616112, 1627808, 1646736, 1653696, 1675968, 1678677, 1685944, 1690416, 1710072, 1725152, 1728342, 1729728, 1750788, 1765881, 1770912, 1791504, 1806948, 1815632, 1831284, 1839024, 1852578, 1857856, 1873872, 1885464, 1896687, 1901718, 1907136, 1918488, 1929312, 1940796, 1945944, 1954368, 1975248, 1992276, 2015442, 2042586, 2044224, 2066064, 2090088, 2092896, 2108106, 2117232, 2121147, 2139852, 2145528, 2154816, 2158299, 2170476, 2173392, 2195648, 2222154, 2223936, 2238236, 2253888, 2264262, 2280096, 2299752, 2304456, 2318173, 2324322, 2334384, 2340576, 2351349, 2354508, 2381886, 2388672, 2409264, 2424168, 2441712, 2452032, 2470104, 2480544, 2496494, 2498496, 2513952, 2528916, 2535624, 2557984, 2565108, 2587728, 2592513, 2594592, 2626182, 2628288, 2633664, 2656368, 2687256, 2723448, 2746926, 2754752, 2778867, 2786784, 2810808, 2822976, 2828196, 2853136, 2860704, 2877732, 2893968, 2897856, 2911194, 2931552, 2950402, 2962872, 2988414, 3019016, 3063879, 3066336, 3072608, 3099096, 3112512, 3135132, 3139344, 3157056, 3162159, 3175848, 3209778, 3212352, 3218292, 3232224, 3255616, 3293472, 3333231, 3357354, 3371888, 3380832, 3396393, 3420144, 3450304, 3456684, 3486483, 3501576, 3531762, 3541824, 3583008, 3613896, 3631264, 3662568, 3678048, 3705156, 3744741, 3747744, 3770928, 3793374, 3803436, 3836976, 3858624, 3881592, 3891888, 3939273, 3950496, 3984552, 4030884, 4085172, 4120389, 4132128, 4180176, 4185792, 4216212, 4234464, 4242294, 4279704, 4291056, 4316598, 4340952, 4346784, 4366791, 4425603, 4444308, 4476472, 4528524, 4560192, 4599504, 4608912, 4636346, 4648644, 4668768, 4681152, 4702698, 4709016, 4763772, 4814667, 4818528, 4848336, 4883424, 4940208, 4961088, 4992988, 5027904, 5036031, 5057832, 5071248, 5115968, 5130216, 5175456, 5185026, 5189184, 5252364, 5312736, 5374512, 5446896, 5493852, 5557734, 5573568, 5621616, 5656392, 5690061, 5706272, 5721408, 5755464, 5787936, 5822388, 5863104, 5900804, 5925744, 5976828, 6038032, 6127758, 6132672, 6145216, 6198192, 6270264, 6278688, 6324318, 6351696, 6419556, 6436584, 6464448, 6474897, 6586944, 6666462, 6714708, 6743776, 6761664, 6792786, 6840288, 6913368, 6954519, 6972966, 7003152, 7054047, 7063524, 7166016, 7227792, 7262528, 7325136, 7356096, 7410312, 7489482, 7495488, 7541856, 7586748, 7606872, 7673952, 7763184, 7777539, 7783776, 7878546, 7900992, 7969104, 8061768, 8170344, 8240778, 8264256, 8336601, 8360352, 8432424, 8468928, 8484588, 8559408, 8582112, 8633196, 8681904, 8693568, 8733582, 8851206, 8888616, 8952944, 9057048, 9191637, 9199008, 9217824, 9272692, 9297288, 9337536, 9405396, 9418032, 9527544, 9629334, 9637056, 9696672, 9766848, 9880416, 9985976, 10072062, 10115664, 10142496, 10189179, 10260432, 10350912, 10370052, 10459449, 10504728, 10625472, 10749024, 10893792, 10987704, 11115468, 11234223, 11243232, 11312784, 11380122, 11412544, 11510928, 11575872, 11644776, 11801608, 11851488, 11953656, 12076064, 12255516, 12361167, 12396384, 12540528, 12557376, 12648636, 12703392, 12839112, 12873168, 12949794, 13100373, 13276809, 13332924, 13429416, 13487552, 13585572, 13680576, 13826736, 13909038, 13945932, 14006304, 14108094, 14127048, 14444001, 14455584, 14650272, 14820624, 14978964, 15083712, 15108093, 15173496, 15213744, 15347904, 15526368, 15555078, 15567552, 15757092, 15938208, 16123536, 16227211, 16340688, 16481556, 16673202, 16720704, 16864848, 16969176, 17070183, 17118816, 17164224, 17266392, 17363808, 17467164, 17702412, 17777232, 17905888, 18114096, 18383274, 18398016, 18435648, 18545384, 18594576, 18810792, 18836064, 19055088, 19258668, 19393344, 19424691, 19760832, 19971952, 20144124, 20231328, 20284992, 20378358, 20520864, 20740104, 20863557, 20918898, 21009456, 21498048, 21787584, 21975408, 22230936, 22468446, 22486464, 22625568, 22760244, 23021856, 23289552, 23332617, 23603216, 23702976, 23907312, 24152128, 24511032, 24722334, 24792768, 25081056, 25297272, 25406784, 25678224, 25746336, 25899588, 26200746, 26553618, 26665848, 26858832, 27171144, 27574911, 27653472, 27818076, 27891864, 28012608, 28216188, 28254096, 28888002, 28911168, 29300544, 29641248, 29957928, 30216186, 30346992, 30427488, 30567537, 31052736, 31110156, 31514184, 31876416, 32247072, 32454422, 32681376, 32963112, 33346404, 33702669, 33729696, 33938352, 34140366, 34237632, 34532784, 34727616, 34934328, 35404824, 35554464, 35811776, 36228192, 36766548, 37090768, 37189152, 37621584, 37672128, 38110176, 38517336, 38849382, 39830427, 39943904, 40288248, 40462656, 40756716, 41041728, 41480208, 41727114, 41837796, 42018912, 43332003, 43950816, 44461872, 44936892, 45251136, 45324279, 45520488, 46043712, 46579104, 46665234, 47206432, 47814624, 48681633, 49022064, 49444668, 50162112, 50594544, 51210549, 51356448, 51492672, 51799176, 52401492, 53107236, 53331696, 53717664, 54342288, 55149822, 55306944, 55636152, 55783728, 56432376, 56508192, 57776004, 59282496, 59915856, 60432372, 60693984, 60854976, 61135074, 62220312, 62590671, 63028368, 64494144, 64908844, 65362752, 65926224, 66692808, 67405338, 67459392, 67876704, 68280732, 69065568, 69868656, 70809648, 71108928, 72456384, 73533096, 74181536, 74378304, 75243168, 76220352, 77034672, 77698764, 79660854, 79887808, 80576496, 81513432, 82960416, 83454228, 83675592, 84037824, 86664006, 87901632, 88923744, 89873784, 90648558, 91040976, 91702611, 93158208, 93330468, 94412864, 95629248, 97363266, 98044128, 98889336, 101108007, 101189088, 102421098, 102712896, 103598352, 104802984, 106214472, 106663392, 107435328, 108684576, 110299644, 111272304, 111567456, 112864752, 113016384, 115552008, 119491281, 119831712, 120864744, 121387968, 122270148, 124440624, 125181342, 126056736, 129817688, 131852448, 133385616, 134810676, 135753408, 135972837, 136561464, 138131136, 139737312, 141619296, 146044899, 147066192, 148363072, 150486336, 154069344, 155397528, 159321708, 161152992, 163026864, 165920832, 166908456, 167351184, 173328012, 177847488, 179747568, 181297116, 182081952, 183405222, 186660936, 187772013, 194726532, 196088256, 197778672, 202216014, 202378176, 204842196, 207196704, 209605968, 212428944, 213326784, 217369152, 220599288, 222544608, 223134912, 225729504, 231104016, 238982562, 239663424, 241729488, 244540296, 248881248, 250362684, 252113472, 259635376, 263704896, 266771232, 269621352, 271945674, 273122928, 279474624, 283238592, 292089798, 294132384, 303324021, 308138688, 310795056, 318643416, 322305984, 326053728, 333816912, 334702368, 346656024, 358473843, 359495136, 362594232, 364163904, 366810444, 373321872, 375544026, 389453064, 395557344, 404432028, 409684392, 414393408, 419211936, 424857888, 438134697, 441198576, 445089216, 451459008, 462208032, 477965124, 483458976, 489080592, 497762496, 500725368, 519270752, 533542464, 539242704, 543891348, 546245856, 563316039, 584179596, 588264768, 606648042, 621590112, 637286832, 652107456, 667633824, 669404736, 693312048, 716947686, 718990272, 725188464, 733620888, 746643744, 751088052, 778906128, 791114688, 808864056, 819368784, 838423872, 849715776, 876269394, 882397152, 924416064, 955930248, 966917952, 978161184, 1001450736, 1038541504, 1078485408, 1087782696, 1092491712, 1126632078, 1168359192, 1213296084, 1243180224, 1274573664, 1314404091, 1335267648, 1386624096, 1433895372, 1450376928, 1467241776, 1493287488, 1502176104, 1557812256, 1617728112, 1638737568, 1752538788, 1764794304, 1911860496, 1956322368, 2002901472, 2156970816, 2175565392, 2253264156, 2336718384, 2426592168, 2549147328, 2628808182, 2773248192, 2867790744, 2900753856, 2934483552, 3004352208, 3115624512, 3235456224, 3277475136, 3505077576, 3823720992, 3943212273, 4005802944, 4351130784, 4506528312, 4673436768, 4853184336, 5257616364, 5735581488, 5868967104, 6008704416, 6470912448, 7010155152, 7647441984, 7886424546, 8702261568, 9013056624, 9346873536, 9706368672, 10515232728, 11471162976, 12017408832, 14020310304, 15772849092, 18026113248, 19412737344, 21030465456, 22942325952, 28040620608, 31545698184, 36052226496, 42060930912, 63091396368, 84121861824, 126182792736, 252365585472]

約数ペア:

[(1, 252365585472), (2, 126182792736), (3, 84121861824), (4, 63091396368), (6, 42060930912), (7, 36052226496), (8, 31545698184), (9, 28040620608), (11, 22942325952), (12, 21030465456), (13, 19412737344), (14, 18026113248), (16, 15772849092), (18, 14020310304), (21, 12017408832), (22, 11471162976), (24, 10515232728), (26, 9706368672), (27, 9346873536), (28, 9013056624), (29, 8702261568), (32, 7886424546), (33, 7647441984), (36, 7010155152), (39, 6470912448), (42, 6008704416), (43, 5868967104), (44, 5735581488), (48, 5257616364), (52, 4853184336), (54, 4673436768), (56, 4506528312), (58, 4351130784), (63, 4005802944), (64, 3943212273), (66, 3823720992), (72, 3505077576), (77, 3277475136), (78, 3235456224), (81, 3115624512), (84, 3004352208), (86, 2934483552), (87, 2900753856), (88, 2867790744), (91, 2773248192), (96, 2628808182), (99, 2549147328), (104, 2426592168), (108, 2336718384), (112, 2253264156), (116, 2175565392), (117, 2156970816), (126, 2002901472), (129, 1956322368), (132, 1911860496), (143, 1764794304), (144, 1752538788), (154, 1638737568), (156, 1617728112), (162, 1557812256), (168, 1502176104), (169, 1493287488), (172, 1467241776), (174, 1450376928), (176, 1433895372), (182, 1386624096), (189, 1335267648), (192, 1314404091), (198, 1274573664), (203, 1243180224), (208, 1213296084), (216, 1168359192), (224, 1126632078), (231, 1092491712), (232, 1087782696), (234, 1078485408), (243, 1038541504), (252, 1001450736), (258, 978161184), (261, 966917952), (264, 955930248), (273, 924416064), (286, 882397152), (288, 876269394), (297, 849715776), (301, 838423872), (308, 819368784), (312, 808864056), (319, 791114688), (324, 778906128), (336, 751088052), (338, 746643744), (344, 733620888), (348, 725188464), (351, 718990272), (352, 716947686), (364, 693312048), (377, 669404736), (378, 667633824), (387, 652107456), (396, 637286832), (406, 621590112), (416, 606648042), (429, 588264768), (432, 584179596), (448, 563316039), (462, 546245856), (464, 543891348), (468, 539242704), (473, 533542464), (486, 519270752), (504, 500725368), (507, 497762496), (516, 489080592), (522, 483458976), (528, 477965124), (546, 462208032), (559, 451459008), (567, 445089216), (572, 441198576), (576, 438134697), (594, 424857888), (602, 419211936), (609, 414393408), (616, 409684392), (624, 404432028), (638, 395557344), (648, 389453064), (672, 375544026), (676, 373321872), (688, 366810444), (693, 364163904), (696, 362594232), (702, 359495136), (704, 358473843), (728, 346656024), (754, 334702368), (756, 333816912), (774, 326053728), (783, 322305984), (792, 318643416), (812, 310795056), (819, 308138688), (832, 303324021), (858, 294132384), (864, 292089798), (891, 283238592), (903, 279474624), (924, 273122928), (928, 271945674), (936, 269621352), (946, 266771232), (957, 263704896), (972, 259635376), (1001, 252113472), (1008, 250362684), (1014, 248881248), (1032, 244540296), (1044, 241729488), (1053, 239663424), (1056, 238982562), (1092, 231104016), (1118, 225729504), (1131, 223134912), (1134, 222544608), (1144, 220599288), (1161, 217369152), (1183, 213326784), (1188, 212428944), (1204, 209605968), (1218, 207196704), (1232, 204842196), (1247, 202378176), (1248, 202216014), (1276, 197778672), (1287, 196088256), (1296, 194726532), (1344, 187772013), (1352, 186660936), (1376, 183405222), (1386, 182081952), (1392, 181297116), (1404, 179747568), (1419, 177847488), (1456, 173328012), (1508, 167351184), (1512, 166908456), (1521, 165920832), (1548, 163026864), (1566, 161152992), (1584, 159321708), (1624, 155397528), (1638, 154069344), (1677, 150486336), (1701, 148363072), (1716, 147066192), (1728, 146044899), (1782, 141619296), (1806, 139737312), (1827, 138131136), (1848, 136561464), (1856, 135972837), (1859, 135753408), (1872, 134810676), (1892, 133385616), (1914, 131852448), (1944, 129817688), (2002, 126056736), (2016, 125181342), (2028, 124440624), (2064, 122270148), (2079, 121387968), (2088, 120864744), (2106, 119831712), (2112, 119491281), (2184, 115552008), (2233, 113016384), (2236, 112864752), (2262, 111567456), (2268, 111272304), (2288, 110299644), (2322, 108684576), (2349, 107435328), (2366, 106663392), (2376, 106214472), (2408, 104802984), (2436, 103598352), (2457, 102712896), (2464, 102421098), (2494, 101189088), (2496, 101108007), (2552, 98889336), (2574, 98044128), (2592, 97363266), (2639, 95629248), (2673, 94412864), (2704, 93330468), (2709, 93158208), (2752, 91702611), (2772, 91040976), (2784, 90648558), (2808, 89873784), (2838, 88923744), (2871, 87901632), (2912, 86664006), (3003, 84037824), (3016, 83675592), (3024, 83454228), (3042, 82960416), (3096, 81513432), (3132, 80576496), (3159, 79887808), (3168, 79660854), (3248, 77698764), (3276, 77034672), (3311, 76220352), (3354, 75243168), (3393, 74378304), (3402, 74181536), (3432, 73533096), (3483, 72456384), (3549, 71108928), (3564, 70809648), (3612, 69868656), (3654, 69065568), (3696, 68280732), (3718, 67876704), (3741, 67459392), (3744, 67405338), (3784, 66692808), (3828, 65926224), (3861, 65362752), (3888, 64908844), (3913, 64494144), (4004, 63028368), (4032, 62590671), (4056, 62220312), (4128, 61135074), (4147, 60854976), (4158, 60693984), (4176, 60432372), (4212, 59915856), (4257, 59282496), (4368, 57776004), (4466, 56508192), (4472, 56432376), (4524, 55783728), (4536, 55636152), (4563, 55306944), (4576, 55149822), (4644, 54342288), (4698, 53717664), (4732, 53331696), (4752, 53107236), (4816, 52401492), (4872, 51799176), (4901, 51492672), (4914, 51356448), (4928, 51210549), (4988, 50594544), (5031, 50162112), (5104, 49444668), (5148, 49022064), (5184, 48681633), (5278, 47814624), (5346, 47206432), (5408, 46665234), (5418, 46579104), (5481, 46043712), (5544, 45520488), (5568, 45324279), (5577, 45251136), (5616, 44936892), (5676, 44461872), (5742, 43950816), (5824, 43332003), (6006, 42018912), (6032, 41837796), (6048, 41727114), (6084, 41480208), (6149, 41041728), (6192, 40756716), (6237, 40462656), (6264, 40288248), (6318, 39943904), (6336, 39830427), (6496, 38849382), (6552, 38517336), (6622, 38110176), (6699, 37672128), (6708, 37621584), (6786, 37189152), (6804, 37090768), (6864, 36766548), (6966, 36228192), (7047, 35811776), (7098, 35554464), (7128, 35404824), (7224, 34934328), (7267, 34727616), (7308, 34532784), (7371, 34237632), (7392, 34140366), (7436, 33938352), (7482, 33729696), (7488, 33702669), (7568, 33346404), (7656, 32963112), (7722, 32681376), (7776, 32454422), (7826, 32247072), (7917, 31876416), (8008, 31514184), (8112, 31110156), (8127, 31052736), (8256, 30567537), (8294, 30427488), (8316, 30346992), (8352, 30216186), (8424, 29957928), (8514, 29641248), (8613, 29300544), (8729, 28911168), (8736, 28888002), (8932, 28254096), (8944, 28216188), (9009, 28012608), (9048, 27891864), (9072, 27818076), (9126, 27653472), (9152, 27574911), (9288, 27171144), (9396, 26858832), (9464, 26665848), (9504, 26553618), (9632, 26200746), (9744, 25899588), (9802, 25746336), (9828, 25678224), (9933, 25406784), (9976, 25297272), (10062, 25081056), (10179, 24792768), (10208, 24722334), (10296, 24511032), (10449, 24152128), (10556, 23907312), (10647, 23702976), (10692, 23603216), (10816, 23332617), (10836, 23289552), (10962, 23021856), (11088, 22760244), (11154, 22625568), (11223, 22486464), (11232, 22468446), (11352, 22230936), (11484, 21975408), (11583, 21787584), (11739, 21498048), (12012, 21009456), (12064, 20918898), (12096, 20863557), (12168, 20740104), (12298, 20520864), (12384, 20378358), (12441, 20284992), (12474, 20231328), (12528, 20144124), (12636, 19971952), (12771, 19760832), (12992, 19424691), (13013, 19393344), (13104, 19258668), (13244, 19055088), (13398, 18836064), (13416, 18810792), (13572, 18594576), (13608, 18545384), (13689, 18435648), (13717, 18398016), (13728, 18383274), (13932, 18114096), (14094, 17905888), (14196, 17777232), (14256, 17702412), (14448, 17467164), (14534, 17363808), (14616, 17266392), (14703, 17164224), (14742, 17118816), (14784, 17070183), (14872, 16969176), (14964, 16864848), (15093, 16720704), (15136, 16673202), (15312, 16481556), (15444, 16340688), (15552, 16227211), (15652, 16123536), (15834, 15938208), (16016, 15757092), (16211, 15567552), (16224, 15555078), (16254, 15526368), (16443, 15347904), (16588, 15213744), (16632, 15173496), (16704, 15108093), (16731, 15083712), (16848, 14978964), (17028, 14820624), (17226, 14650272), (17458, 14455584), (17472, 14444001), (17864, 14127048), (17888, 14108094), (18018, 14006304), (18096, 13945932), (18144, 13909038), (18252, 13826736), (18447, 13680576), (18576, 13585572), (18711, 13487552), (18792, 13429416), (18928, 13332924), (19008, 13276809), (19264, 13100373), (19488, 12949794), (19604, 12873168), (19656, 12839112), (19866, 12703392), (19952, 12648636), (20097, 12557376), (20124, 12540528), (20358, 12396384), (20416, 12361167), (20592, 12255516), (20898, 12076064), (21112, 11953656), (21294, 11851488), (21384, 11801608), (21672, 11644776), (21801, 11575872), (21924, 11510928), (22113, 11412544), (22176, 11380122), (22308, 11312784), (22446, 11243232), (22464, 11234223), (22704, 11115468), (22968, 10987704), (23166, 10893792), (23478, 10749024), (23751, 10625472), (24024, 10504728), (24128, 10459449), (24336, 10370052), (24381, 10350912), (24596, 10260432), (24768, 10189179), (24882, 10142496), (24948, 10115664), (25056, 10072062), (25272, 9985976), (25542, 9880416), (25839, 9766848), (26026, 9696672), (26187, 9637056), (26208, 9629334), (26488, 9527544), (26796, 9418032), (26832, 9405396), (27027, 9337536), (27144, 9297288), (27216, 9272692), (27378, 9217824), (27434, 9199008), (27456, 9191637), (27864, 9057048), (28188, 8952944), (28392, 8888616), (28512, 8851206), (28896, 8733582), (29029, 8693568), (29068, 8681904), (29232, 8633196), (29406, 8582112), (29484, 8559408), (29744, 8484588), (29799, 8468928), (29928, 8432424), (30186, 8360352), (30272, 8336601), (30537, 8264256), (30624, 8240778), (30888, 8170344), (31304, 8061768), (31668, 7969104), (31941, 7900992), (32032, 7878546), (32422, 7783776), (32448, 7777539), (32508, 7763184), (32886, 7673952), (33176, 7606872), (33264, 7586748), (33462, 7541856), (33669, 7495488), (33696, 7489482), (34056, 7410312), (34307, 7356096), (34452, 7325136), (34749, 7262528), (34916, 7227792), (35217, 7166016), (35728, 7063524), (35776, 7054047), (36036, 7003152), (36192, 6972966), (36288, 6954519), (36504, 6913368), (36894, 6840288), (37152, 6792786), (37323, 6761664), (37422, 6743776), (37584, 6714708), (37856, 6666462), (38313, 6586944), (38976, 6474897), (39039, 6464448), (39208, 6436584), (39312, 6419556), (39732, 6351696), (39904, 6324318), (40194, 6278688), (40248, 6270264), (40716, 6198192), (41067, 6145216), (41151, 6132672), (41184, 6127758), (41796, 6038032), (42224, 5976828), (42588, 5925744), (42768, 5900804), (43043, 5863104), (43344, 5822388), (43602, 5787936), (43848, 5755464), (44109, 5721408), (44226, 5706272), (44352, 5690061), (44616, 5656392), (44892, 5621616), (45279, 5573568), (45408, 5557734), (45936, 5493852), (46332, 5446896), (46956, 5374512), (47502, 5312736), (48048, 5252364), (48633, 5189184), (48672, 5185026), (48762, 5175456), (49192, 5130216), (49329, 5115968), (49764, 5071248), (49896, 5057832), (50112, 5036031), (50193, 5027904), (50544, 4992988), (50869, 4961088), (51084, 4940208), (51678, 4883424), (52052, 4848336), (52374, 4818528), (52416, 4814667), (52976, 4763772), (53592, 4709016), (53664, 4702698), (53911, 4681152), (54054, 4668768), (54288, 4648644), (54432, 4636346), (54756, 4608912), (54868, 4599504), (55341, 4560192), (55728, 4528524), (56376, 4476472), (56784, 4444308), (57024, 4425603), (57792, 4366791), (58058, 4346784), (58136, 4340952), (58464, 4316598), (58812, 4291056), (58968, 4279704), (59488, 4242294), (59598, 4234464), (59856, 4216212), (60291, 4185792), (60372, 4180176), (61074, 4132128), (61248, 4120389), (61776, 4085172), (62608, 4030884), (63336, 3984552), (63882, 3950496), (64064, 3939273), (64844, 3891888), (65016, 3881592), (65403, 3858624), (65772, 3836976), (66352, 3803436), (66528, 3793374), (66924, 3770928), (67338, 3747744), (67392, 3744741), (68112, 3705156), (68614, 3678048), (68904, 3662568), (69498, 3631264), (69832, 3613896), (70434, 3583008), (71253, 3541824), (71456, 3531762), (72072, 3501576), (72384, 3486483), (73008, 3456684), (73143, 3450304), (73788, 3420144), (74304, 3396393), (74646, 3380832), (74844, 3371888), (75168, 3357354), (75712, 3333231), (76626, 3293472), (77517, 3255616), (78078, 3232224), (78416, 3218292), (78561, 3212352), (78624, 3209778), (79464, 3175848), (79808, 3162159), (79937, 3157056), (80388, 3139344), (80496, 3135132), (81081, 3112512), (81432, 3099096), (82134, 3072608), (82302, 3066336), (82368, 3063879), (83592, 3019016), (84448, 2988414), (85176, 2962872), (85536, 2950402), (86086, 2931552), (86688, 2911194), (87087, 2897856), (87204, 2893968), (87696, 2877732), (88218, 2860704), (88452, 2853136), (89232, 2828196), (89397, 2822976), (89784, 2810808), (90558, 2786784), (90816, 2778867), (91611, 2754752), (91872, 2746926), (92664, 2723448), (93912, 2687256), (95004, 2656368), (95823, 2633664), (96019, 2628288), (96096, 2626182), (97266, 2594592), (97344, 2592513), (97524, 2587728), (98384, 2565108), (98658, 2557984), (99528, 2535624), (99792, 2528916), (100386, 2513952), (101007, 2498496), (101088, 2496494), (101738, 2480544), (102168, 2470104), (102921, 2452032), (103356, 2441712), (104104, 2424168), (104748, 2409264), (105651, 2388672), (105952, 2381886), (107184, 2354508), (107328, 2351349), (107822, 2340576), (108108, 2334384), (108576, 2324322), (108864, 2318173), (109512, 2304456), (109736, 2299752), (110682, 2280096), (111456, 2264262), (111969, 2253888), (112752, 2238236), (113477, 2223936), (113568, 2222154), (114939, 2195648), (116116, 2173392), (116272, 2170476), (116928, 2158299), (117117, 2154816), (117624, 2145528), (117936, 2139852), (118976, 2121147), (119196, 2117232), (119712, 2108106), (120582, 2092896), (120744, 2090088), (122148, 2066064), (123453, 2044224), (123552, 2042586), (125216, 2015442), (126672, 1992276), (127764, 1975248), (129129, 1954368), (129688, 1945944), (130032, 1940796), (130806, 1929312), (131544, 1918488), (132327, 1907136), (132704, 1901718), (133056, 1896687), (133848, 1885464), (134676, 1873872), (135837, 1857856), (136224, 1852578), (137228, 1839024), (137808, 1831284), (138996, 1815632), (139664, 1806948), (140868, 1791504), (142506, 1770912), (142912, 1765881), (144144, 1750788), (145899, 1729728), (146016, 1728342), (146286, 1725152), (147576, 1710072), (149292, 1690416), (149688, 1685944), (150336, 1678677), (150579, 1675968), (152607, 1653696), (153252, 1646736), (155034, 1627808), (156156, 1616112), (156832, 1609146), (157122, 1606176), (157248, 1604889), (158928, 1587924), (159874, 1578528), (160776, 1569672), (160992, 1567566), (161733, 1560384), (162162, 1556256), (162864, 1549548), (164268, 1536304), (164604, 1533168), (166023, 1520064), (167184, 1509508), (168896, 1494207), (170352, 1481436), (171072, 1475201), (172172, 1465776), (173376, 1455597), (174174, 1448928), (174408, 1446984), (175392, 1438866), (176436, 1430352), (176904, 1426568), (178321, 1415232), (178464, 1414098), (178794, 1411488), (179568, 1405404), (180873, 1395264), (181116, 1393392), (183222, 1377376), (183744, 1373463), (185328, 1361724), (187824, 1343628), (190008, 1328184), (191646, 1316832), (192038, 1314144), (192192, 1313091), (194532, 1297296), (195048, 1293864), (196209, 1286208), (196768, 1282554), (197316, 1278992), (199056, 1267812), (199584, 1264458), (200772, 1256976), (202014, 1249248), (202176, 1248247), (203476, 1240272), (204336, 1235052), (205842, 1226016), (206712, 1220856), (208208, 1212084), (209496, 1204632), (210743, 1197504), (211302, 1194336), (211904, 1190943), (213759, 1180608), (214368, 1177254), (215644, 1170288), (216216, 1167192), (217152, 1162161), (219024, 1152228), (219472, 1149876), (221364, 1140048), (222912, 1132131), (223938, 1126944), (225504, 1119118), (226954, 1111968), (227136, 1111077), (229878, 1097824), (232232, 1086696), (232544, 1085238), (234234, 1077408), (235248, 1072764), (235683, 1070784), (235872, 1069926), (238392, 1058616), (239424, 1054053), (239811, 1052352), (241164, 1046448), (241488, 1045044), (243243, 1037504), (244296, 1033032), (246906, 1022112), (247104, 1021293), (250432, 1007721), (253344, 996138), (255528, 987624), (258258, 977184), (259376, 972972), (260064, 970398), (261261, 965952), (261612, 964656), (263088, 959244), (264654, 953568), (265408, 950859), (267696, 942732), (268191, 940992), (269352, 936936), (271674, 928928), (272448, 926289), (274456, 919512), (275616, 915642), (277992, 907816), (279328, 903474), (281736, 895752), (285012, 885456), (287469, 877888), (288057, 876096), (288288, 875394), (291798, 864864), (292032, 864171), (292572, 862576), (295152, 855036), (298584, 845208), (299376, 842972), (301158, 837984), (303021, 832832), (305214, 826848), (306504, 823368), (308763, 817344), (310068, 813904), (312312, 808056), (313664, 804573), (314244, 803088), (316953, 796224), (317856, 793962), (319748, 789264), (321552, 784836), (321984, 783783), (323466, 780192), (324324, 778128), (325728, 774774), (328536, 768152), (329208, 766584), (332046, 760032), (334368, 754754), (335907, 751296), (340431, 741312), (340704, 740718), (344344, 732888), (348348, 724464), (348816, 723492), (350784, 719433), (351351, 718272), (352872, 715176), (353808, 713284), (356642, 707616), (356928, 707049), (357588, 705744), (359136, 702702), (361746, 697632), (362232, 696696), (366444, 688688), (370359, 681408), (370656, 680862), (375648, 671814), (377377, 668736), (380016, 664092), (383292, 658416), (384076, 657072), (387387, 651456), (389064, 648648), (390096, 646932), (392418, 643104), (393536, 641277), (394632, 639496), (396981, 635712), (398112, 633906), (399168, 632229), (401544, 628488), (404028, 624624), (406952, 620136), (408672, 617526), (411684, 613008), (413424, 610428), (416416, 606042), (418992, 602316), (421486, 598752), (422604, 597168), (427518, 590304), (428736, 588627), (431288, 585144), (432432, 583596), (437697, 576576), (438048, 576114), (438944, 574938), (442728, 570024), (447876, 563472), (451008, 559559), (451737, 558656), (453908, 555984), (457821, 551232), (459756, 548912), (464464, 543348), (465088, 542619), (468468, 538704), (470496, 536382), (471366, 535392), (471744, 534963), (476784, 529308), (479622, 526176), (482328, 523224), (482976, 522522), (485199, 520128), (486486, 518752), (488592, 516516), (493812, 511056), (498069, 506688)]