1117308681216

素因数分解:

$2^{10}\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:141

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 106, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 159, 162, 168, 171, 182, 189, 192, 196, 208, 212, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 318, 324, 336, 342, 343, 351, 364, 371, 378, 384, 392, 399, 416, 424, 432, 441, 448, 456, 468, 477, 486, 494, 504, 512, 513, 532, 546, 567, 576, 588, 608, 624, 636, 637, 648, 672, 684, 686, 689, 702, 728, 741, 742, 756, 768, 784, 798, 819, 832, 848, 864, 882, 896, 912, 931, 936, 954, 972, 988, 1007, 1008, 1024, 1026, 1029, 1053, 1064, 1092, 1113, 1134, 1152, 1176, 1197, 1216, 1248, 1272, 1274, 1296, 1323, 1344, 1368, 1372, 1378, 1404, 1431, 1456, 1482, 1484, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1696, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1908, 1911, 1944, 1976, 2014, 2016, 2052, 2058, 2067, 2106, 2128, 2184, 2223, 2226, 2268, 2304, 2352, 2394, 2432, 2457, 2496, 2544, 2548, 2592, 2597, 2646, 2688, 2736, 2744, 2756, 2793, 2808, 2862, 2912, 2964, 2968, 3021, 3024, 3072, 3078, 3087, 3136, 3159, 3192, 3276, 3328, 3339, 3392, 3402, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3744, 3816, 3822, 3888, 3952, 3969, 4028, 4032, 4104, 4116, 4134, 4212, 4256, 4293, 4368, 4446, 4452, 4459, 4536, 4608, 4617, 4704, 4788, 4823, 4864, 4914, 4992, 5088, 5096, 5184, 5187, 5194, 5292, 5376, 5472, 5488, 5512, 5586, 5616, 5724, 5733, 5824, 5928, 5936, 6042, 6048, 6156, 6174, 6201, 6272, 6318, 6384, 6517, 6552, 6656, 6669, 6678, 6784, 6804, 6912, 6916, 7049, 7056, 7168, 7182, 7296, 7371, 7448, 7488, 7632, 7644, 7776, 7791, 7904, 7938, 8056, 8064, 8208, 8232, 8268, 8379, 8424, 8512, 8586, 8736, 8892, 8904, 8918, 9063, 9072, 9216, 9234, 9261, 9408, 9576, 9646, 9728, 9828, 9984, 10017, 10176, 10192, 10368, 10374, 10388, 10584, 10752, 10773, 10944, 10976, 11024, 11172, 11232, 11448, 11466, 11648, 11856, 11872, 11907, 12084, 12096, 12103, 12312, 12348, 12402, 12544, 12636, 12768, 12879, 13034, 13091, 13104, 13312, 13338, 13356, 13377, 13568, 13608, 13824, 13832, 14098, 14112, 14364, 14469, 14592, 14742, 14896, 14976, 15264, 15288, 15552, 15561, 15582, 15808, 15876, 16112, 16128, 16416, 16464, 16536, 16758, 16848, 17024, 17172, 17199, 17472, 17784, 17808, 17836, 18126, 18144, 18179, 18468, 18522, 18603, 18816, 19152, 19292, 19456, 19551, 19656, 19968, 20007, 20034, 20352, 20384, 20736, 20748, 20776, 21147, 21168, 21504, 21546, 21888, 21952, 22048, 22113, 22344, 22464, 22896, 22932, 23296, 23373, 23712, 23744, 23814, 24168, 24192, 24206, 24624, 24696, 24804, 25088, 25137, 25272, 25536, 25758, 26068, 26182, 26208, 26676, 26712, 26754, 27136, 27189, 27216, 27648, 27664, 27783, 28196, 28224, 28728, 28938, 29184, 29484, 29792, 29952, 30051, 30528, 30576, 31104, 31122, 31164, 31616, 31752, 32224, 32256, 32319, 32832, 32928, 33072, 33516, 33696, 33761, 34048, 34344, 34398, 34944, 35568, 35616, 35672, 36252, 36288, 36309, 36358, 36936, 37044, 37206, 37632, 38304, 38584, 39102, 39273, 39312, 39936, 40014, 40068, 40131, 40704, 40768, 41472, 41496, 41552, 42294, 42336, 43092, 43407, 43776, 43904, 44096, 44226, 44688, 44928, 45792, 45864, 46592, 46683, 46746, 47424, 47488, 47628, 48336, 48384, 48412, 49248, 49343, 49392, 49608, 50176, 50274, 50544, 51072, 51516, 51597, 52136, 52364, 52416, 53352, 53424, 53508, 54272, 54378, 54432, 54537, 55328, 55566, 55809, 56392, 56448, 57456, 57876, 58368, 58653, 58968, 59584, 59904, 60021, 60102, 61056, 61152, 62208, 62244, 62328, 63232, 63441, 63504, 64448, 64512, 64638, 65664, 65856, 66144, 67032, 67392, 67522, 68096, 68688, 68796, 69888, 70119, 71136, 71232, 71344, 72504, 72576, 72618, 72716, 73872, 74088, 74412, 75264, 75411, 76608, 77168, 78204, 78546, 78624, 80028, 80136, 80262, 81408, 81536, 81567, 82944, 82992, 83104, 83349, 84588, 84672, 84721, 86184, 86814, 87552, 87808, 88192, 88452, 89376, 89856, 90153, 91584, 91637, 91728, 93184, 93366, 93492, 94848, 94976, 95256, 96672, 96768, 96824, 98496, 98686, 98784, 99216, 100548, 101088, 101283, 102144, 103032, 103194, 104272, 104728, 104832, 106704, 106848, 107016, 108756, 108864, 108927, 109074, 110656, 111132, 111618, 112784, 112896, 114912, 115752, 117306, 117819, 117936, 119168, 119808, 120042, 120204, 120393, 122112, 122304, 124416, 124488, 124656, 126464, 126882, 127008, 128896, 129276, 130221, 131328, 131712, 132288, 134064, 134784, 135044, 136192, 137376, 137592, 139776, 140049, 140238, 142272, 142464, 142688, 145008, 145152, 145236, 145432, 147744, 148029, 148176, 148824, 150528, 150822, 153216, 154336, 154791, 156408, 157092, 157248, 160056, 160272, 160524, 162816, 163072, 163134, 163611, 165984, 166208, 166698, 167427, 169176, 169344, 169442, 172368, 173628, 175104, 175616, 175959, 176384, 176904, 178752, 179712, 180306, 183168, 183274, 183456, 186732, 186984, 189696, 189952, 190323, 190512, 193344, 193536, 193648, 196992, 197372, 197568, 198432, 201096, 202176, 202566, 204288, 206064, 206388, 208544, 209456, 209664, 210357, 213408, 213696, 214032, 217512, 217728, 217854, 218148, 221312, 222264, 223236, 225568, 225792, 226233, 229824, 231504, 234612, 235638, 235872, 236327, 238336, 240084, 240408, 240786, 244224, 244608, 244701, 248832, 248976, 249312, 252928, 253764, 254016, 254163, 257792, 258552, 260442, 262656, 263424, 264576, 268128, 269568, 270088, 274752, 274911, 275184, 279552, 280098, 280476, 284544, 284928, 285376, 290016, 290304, 290472, 290864, 295488, 296058, 296352, 297648, 301644, 303849, 306432, 308672, 309582, 312816, 314184, 314496, 320112, 320544, 321048, 326144, 326268, 326781, 327222, 331968, 332416, 333396, 334854, 338352, 338688, 338884, 344736, 345401, 347256, 351232, 351918, 352768, 353457, 353808, 357504, 359424, 360612, 361179, 366336, 366548, 366912, 373464, 373968, 379392, 379904, 380646, 381024, 386688, 387296, 390663, 393984, 394744, 395136, 396864, 402192, 404352, 405132, 408576, 412128, 412776, 417088, 418912, 419328, 420147, 420714, 426816, 427392, 428064, 435024, 435456, 435708, 436296, 442624, 444087, 444528, 446472, 451136, 451584, 452466, 459648, 463008, 469224, 471276, 471744, 472654, 476672, 480168, 480816, 481572, 488448, 489216, 489402, 490833, 497952, 498624, 507528, 508032, 508326, 515584, 517104, 520884, 525312, 526848, 527877, 529152, 536256, 539136, 540176, 549504, 549822, 550368, 560196, 560952, 569088, 569856, 570752, 570969, 580032, 580608, 580944, 581728, 590976, 592116, 592704, 595296, 603288, 607698, 612864, 617344, 619164, 625632, 628368, 628992, 631071, 640224, 641088, 641459, 642096, 652288, 652536, 653562, 654444, 663936, 664832, 666792, 669708, 676704, 677376, 677768, 689472, 690802, 694512, 703836, 705536, 706914, 707616, 708981, 715008, 721224, 722358, 732672, 733096, 733824, 746928, 747936, 758784, 761292, 762048, 762489, 773376, 774592, 781326, 787968, 789488, 790272, 793728, 804384, 808704, 810264, 824256, 824733, 825552, 834176, 837824, 838656, 840294, 841428, 853632, 854784, 856128, 870048, 870912, 871416, 872592, 885248, 888174, 889056, 892944, 902272, 904932, 911547, 919296, 926016, 938448, 942552, 943488, 945308, 953344, 960336, 961632, 963144, 978432, 978804, 980343, 981666, 995904, 997248, 1015056, 1016064, 1016652, 1031168, 1034208, 1036203, 1041768, 1053696, 1055754, 1058304, 1060371, 1072512, 1078272, 1080352, 1083537, 1099008, 1099644, 1100736, 1120392, 1121904, 1138176, 1139712, 1141504, 1141938, 1160064, 1161888, 1163456, 1171989, 1181952, 1184232, 1185408, 1190592, 1206576, 1215396, 1225728, 1234688, 1238328, 1251264, 1256736, 1257984, 1262142, 1280448, 1282176, 1282918, 1284192, 1305072, 1307124, 1308888, 1327872, 1329664, 1332261, 1333584, 1339416, 1353408, 1354752, 1355536, 1378944, 1381604, 1389024, 1407672, 1413828, 1415232, 1417962, 1430016, 1442448, 1444716, 1465344, 1466192, 1467648, 1472499, 1493856, 1495872, 1522584, 1524096, 1524978, 1546752, 1549184, 1562652, 1575936, 1578976, 1580544, 1583631, 1587456, 1608768, 1617408, 1620528, 1648512, 1649466, 1651104, 1668352, 1675648, 1680588, 1682856, 1707264, 1709568, 1712256, 1712907, 1740096, 1741824, 1742832, 1745184, 1770496, 1776348, 1778112, 1785888, 1804544, 1809864, 1823094, 1838592, 1852032, 1876896, 1885104, 1886976, 1890616, 1920672, 1923264, 1924377, 1926288, 1956864, 1957608, 1960686, 1963332, 1991808, 1994496, 2030112, 2032128, 2033304, 2068416, 2072406, 2083536, 2111508, 2116608, 2120742, 2126943, 2145024, 2160704, 2167074, 2198016, 2199288, 2201472, 2240784, 2243808, 2276352, 2283008, 2283876, 2287467, 2320128, 2323776, 2326912, 2343978, 2363904, 2368464, 2370816, 2381184, 2413152, 2430792, 2469376, 2474199, 2476656, 2502528, 2513472, 2515968, 2524284, 2560896, 2564352, 2565836, 2568384, 2610144, 2614248, 2617776, 2655744, 2659328, 2664522, 2667168, 2678832, 2706816, 2711072, 2734641, 2757888, 2763208, 2778048, 2815344, 2827656, 2830464, 2835924, 2860032, 2884896, 2889432, 2932384, 2935296, 2941029, 2944998, 2987712, 2991744, 3045168, 3048192, 3049956, 3093504, 3098368, 3108609, 3125304, 3157952, 3161088, 3167262, 3174912, 3181113, 3217536, 3234816, 3241056, 3297024, 3298932, 3302208, 3336704, 3351296, 3361176, 3365712, 3414528, 3419136, 3424512, 3425814, 3480192, 3485664, 3490368, 3552696, 3556224, 3571776, 3609088, 3619728, 3646188, 3677184, 3704064, 3753792, 3770208, 3773952, 3781232, 3841344, 3846528, 3848754, 3852576, 3915216, 3921372, 3926664, 3983616, 3988992, 3996783, 4060224, 4064256, 4066608, 4136832, 4144812, 4167072, 4223016, 4241484, 4253886, 4290048, 4321408, 4334148, 4396032, 4398576, 4402944, 4417497, 4481568, 4487616, 4490213, 4566016, 4567752, 4574934, 4640256, 4647552, 4653824, 4687956, 4727808, 4736928, 4741632, 4762368, 4826304, 4861584, 4938752, 4948398, 4953312, 5005056, 5026944, 5048568, 5121792, 5128704, 5131672, 5136768, 5220288, 5228496, 5235552, 5311488, 5329044, 5334336, 5357664, 5413632, 5422144, 5469282, 5515776, 5526416, 5556096, 5630688, 5655312, 5660928, 5671848, 5769792, 5773131, 5778864, 5864768, 5870592, 5882058, 5889996, 5975424, 5983488, 6090336, 6096384, 6099912, 6196736, 6217218, 6250608, 6315904, 6334524, 6349824, 6362226, 6380829, 6435072, 6482112, 6594048, 6597864, 6604416, 6673408, 6702592, 6722352, 6731424, 6829056, 6849024, 6851628, 6862401, 6960384, 6971328, 6980736, 7105392, 7112448, 7143552, 7218176, 7239456, 7292376, 7408128, 7422597, 7507584, 7540416, 7547904, 7562464, 7682688, 7693056, 7697508, 7705152, 7830432, 7842744, 7853328, 7967232, 7977984, 7993566, 8120448, 8133216, 8203923, 8273664, 8289624, 8334144, 8446032, 8482968, 8507772, 8580096, 8642816, 8668296, 8797152, 8805888, 8834994, 8963136, 8975232, 8980426, 9135504, 9149868, 9280512, 9295104, 9307648, 9325827, 9375912, 9473856, 9483264, 9524736, 9652608, 9723168, 9896796, 9906624, 10010112, 10053888, 10097136, 10243584, 10257408, 10263344, 10273536, 10440576, 10456992, 10471104, 10658088, 10668672, 10715328, 10827264, 10844288, 10938564, 11031552, 11052832, 11112192, 11261376, 11310624, 11321856, 11343696, 11539584, 11546262, 11557728, 11729536, 11764116, 11779992, 11950848, 11966976, 11990349, 12180672, 12192768, 12199824, 12393472, 12434436, 12501216, 12631808, 12669048, 12724452, 12761658, 12870144, 12964224, 13188096, 13195728, 13208832, 13405184, 13444704, 13462848, 13470639, 13698048, 13703256, 13724802, 13920768, 13942656, 13961472, 14210784, 14224896, 14287104, 14478912, 14584752, 14816256, 14845194, 15015168, 15080832, 15124928, 15365376, 15386112, 15395016, 15410304, 15660864, 15685488, 15706656, 15934464, 15987132, 16240896, 16266432, 16407846, 16547328, 16579248, 16668288, 16892064, 16965936, 17015544, 17285632, 17319393, 17336592, 17594304, 17611776, 17669988, 17926272, 17950464, 17960852, 18271008, 18299736, 18590208, 18615296, 18651654, 18751824, 18947712, 19049472, 19142487, 19305216, 19446336, 19793592, 19813248, 20020224, 20107776, 20194272, 20487168, 20526688, 20547072, 20587203, 20881152, 20913984, 20942208, 21316176, 21337344, 21430656, 21654528, 21688576, 21877128, 22105664, 22224384, 22267791, 22522752, 22621248, 22643712, 22687392, 23079168, 23092524, 23115456, 23459072, 23528232, 23559984, 23901696, 23933952, 23980698, 24361344, 24399648, 24868872, 25002432, 25263616, 25338096, 25448904, 25523316, 25740288, 25928448, 26391456, 26417664, 26889408, 26925696, 26941278, 27406512, 27449604, 27841536, 27885312, 27922944, 27977481, 28421568, 28449792, 28574208, 28957824, 29169504, 29690388, 30030336, 30161664, 30249856, 30730752, 30772224, 30790032, 30820608, 31321728, 31370976, 31413312, 31974264, 32481792, 32532864, 32815692, 33094656, 33158496, 33336576, 33784128, 33931872, 34031088, 34571264, 34638786, 34673184, 35188608, 35339976, 35852544, 35900928, 35921704, 36542016, 36599472, 37180416, 37303308, 37503648, 37895424, 38284974, 38610432, 38892672, 39587184, 39626496, 40215552, 40388544, 40411917, 41053376, 41094144, 41174406, 41762304, 41827968, 41884416, 42632352, 42674688, 42861312, 43377152, 43754256, 44211328, 44448768, 44535582, 45045504, 45242496, 45374784, 46158336, 46185048, 46230912, 46918144, 47056464, 47119968, 47803392, 47961396, 48722688, 48799296, 49737744, 50004864, 50527232, 50676192, 50897808, 51046632, 51856896, 51958179, 52782912, 52835328, 53778816, 53851392, 53882556, 54813024, 54899208, 55770624, 55845888, 55954962, 56843136, 57148416, 57427461, 57915648, 58339008, 59380776, 60060672, 60323328, 60499712, 61461504, 61580064, 61641216, 62643456, 62741952, 62826624, 63948528, 64963584, 65065728, 65631384, 66316992, 66673152, 67568256, 67863744, 68062176, 69277572, 69346368, 70377216, 70679952, 71705088, 71801856, 71843408, 73084032, 73198944, 74606616, 75007296, 75790848, 76569948, 77220864, 77785344, 79174368, 79252992, 80777088, 80823834, 82106752, 82348812, 83524608, 83655936, 83768832, 83932443, 85264704, 85349376, 85722624, 86754304, 87508512, 88422656, 89071164, 90091008, 90484992, 90749568, 92316672, 92370096, 92461824, 93836288, 94112928, 94239936, 95922792, 97445376, 97598592, 99475488, 100009728, 101352384, 101795616, 102093264, 103713792, 103916358, 105565824, 107557632, 107702784, 107765112, 109626048, 109798416, 111541248, 111909924, 113686272, 114854922, 115831296, 116678016, 118761552, 120646656, 120999424, 121235751, 123160128, 123282432, 125286912, 125483904, 125653248, 127897056, 130131456, 131262768, 132633984, 133346304, 135136512, 135727488, 136124352, 138555144, 138692736, 140754432, 141359904, 143410176, 143686816, 146168064, 146397888, 149213232, 150014592, 151581696, 153139896, 155570688, 155874537, 158348736, 158505984, 161554176, 161647668, 164213504, 164697624, 167311872, 167537664, 167864886, 170529408, 171445248, 175017024, 176845312, 178142328, 180182016, 180969984, 181499136, 184740192, 184923648, 188225856, 188479872, 191845584, 194890752, 195197184, 198950976, 200019456, 202704768, 203591232, 204186528, 207832716, 211131648, 215115264, 215405568, 215530224, 219252096, 219596832, 223819848, 227372544, 229709844, 231662592, 233356032, 237523104, 241998848, 242471502, 246320256, 250573824, 250967808, 251306496, 255794112, 260262912, 262525536, 265267968, 270273024, 271454976, 272248704, 277110288, 277385472, 281508864, 282719808, 287373632, 292336128, 292795776, 298426464, 300029184, 306279792, 311141376, 311749074, 316697472, 323108352, 323295336, 328427008, 329395248, 334623744, 335729772, 341058816, 350034048, 353690624, 356284656, 361939968, 362998272, 363707253, 369480384, 369847296, 376451712, 376959744, 383691168, 390394368, 397901952, 400038912, 405409536, 407182464, 408373056, 415665432, 422263296, 430230528, 431060448, 438504192, 439193664, 447639696, 454745088, 459419688, 466712064, 475046208, 484943004, 492640512, 501935616, 502612992, 511588224, 525051072, 530535936, 540546048, 542909952, 544497408, 554220576, 554770944, 565439616, 574747264, 584672256, 585591552, 596852928, 600058368, 612559584, 623498148, 633394944, 646216704, 646590672, 656854016, 658790496, 671459544, 682117632, 700068096, 712569312, 725996544, 727414506, 738960768, 752903424, 753919488, 767382336, 780788736, 795803904, 810819072, 814364928, 816746112, 831330864, 844526592, 862120896, 877008384, 878387328, 895279392, 918839376, 933424128, 950092416, 969886008, 985281024, 1003871232, 1023176448, 1050102144, 1061071872, 1085819904, 1088994816, 1091121759, 1108441152, 1109541888, 1130879232, 1149494528, 1171183104, 1193705856, 1200116736, 1225119168, 1246996296, 1266789888, 1293181344, 1317580992, 1342919088, 1364235264, 1400136192, 1425138624, 1454829012, 1477921536, 1505806848, 1507838976, 1534764672, 1591607808, 1621638144, 1628729856, 1633492224, 1662661728, 1724241792, 1754016768, 1756774656, 1790558784, 1837678752, 1900184832, 1939772016, 1970562048, 2046352896, 2100204288, 2177989632, 2182243518, 2216882304, 2261758464, 2298989056, 2342366208, 2387411712, 2450238336, 2493992592, 2533579776, 2586362688, 2635161984, 2685838176, 2800272384, 2850277248, 2909658024, 2955843072, 3011613696, 3069529344, 3183215616, 3257459712, 3266984448, 3325323456, 3448483584, 3513549312, 3581117568, 3675357504, 3800369664, 3879544032, 4092705792, 4200408576, 4364487036, 4433764608, 4523516928, 4597978112, 4774823424, 4900476672, 4987985184, 5172725376, 5270323968, 5371676352, 5700554496, 5819316048, 5911686144, 6139058688, 6533968896, 6650646912, 6896967168, 7027098624, 7162235136, 7350715008, 7600739328, 7759088064, 8400817152, 8728974072, 8867529216, 9549646848, 9800953344, 9975970368, 10345450752, 10540647936, 10743352704, 11401108992, 11638632096, 12278117376, 13301293824, 13793934336, 14324470272, 14701430016, 15518176128, 17457948144, 17735058432, 19601906688, 19951940736, 20690901504, 21081295872, 21486705408, 22802217984, 23277264192, 26602587648, 28648940544, 29402860032, 31036352256, 34915896288, 39903881472, 41381803008, 42973410816, 46554528384, 53205175296, 58805720064, 62072704512, 69831792576, 79807762944, 85946821632, 93109056768, 124145409024, 139663585152, 159615525888, 186218113536, 279327170304, 372436227072, 558654340608, 1117308681216]

約数ペア:

[(1, 1117308681216), (2, 558654340608), (3, 372436227072), (4, 279327170304), (6, 186218113536), (7, 159615525888), (8, 139663585152), (9, 124145409024), (12, 93109056768), (13, 85946821632), (14, 79807762944), (16, 69831792576), (18, 62072704512), (19, 58805720064), (21, 53205175296), (24, 46554528384), (26, 42973410816), (27, 41381803008), (28, 39903881472), (32, 34915896288), (36, 31036352256), (38, 29402860032), (39, 28648940544), (42, 26602587648), (48, 23277264192), (49, 22802217984), (52, 21486705408), (53, 21081295872), (54, 20690901504), (56, 19951940736), (57, 19601906688), (63, 17735058432), (64, 17457948144), (72, 15518176128), (76, 14701430016), (78, 14324470272), (81, 13793934336), (84, 13301293824), (91, 12278117376), (96, 11638632096), (98, 11401108992), (104, 10743352704), (106, 10540647936), (108, 10345450752), (112, 9975970368), (114, 9800953344), (117, 9549646848), (126, 8867529216), (128, 8728974072), (133, 8400817152), (144, 7759088064), (147, 7600739328), (152, 7350715008), (156, 7162235136), (159, 7027098624), (162, 6896967168), (168, 6650646912), (171, 6533968896), (182, 6139058688), (189, 5911686144), (192, 5819316048), (196, 5700554496), (208, 5371676352), (212, 5270323968), (216, 5172725376), (224, 4987985184), (228, 4900476672), (234, 4774823424), (243, 4597978112), (247, 4523516928), (252, 4433764608), (256, 4364487036), (266, 4200408576), (273, 4092705792), (288, 3879544032), (294, 3800369664), (304, 3675357504), (312, 3581117568), (318, 3513549312), (324, 3448483584), (336, 3325323456), (342, 3266984448), (343, 3257459712), (351, 3183215616), (364, 3069529344), (371, 3011613696), (378, 2955843072), (384, 2909658024), (392, 2850277248), (399, 2800272384), (416, 2685838176), (424, 2635161984), (432, 2586362688), (441, 2533579776), (448, 2493992592), (456, 2450238336), (468, 2387411712), (477, 2342366208), (486, 2298989056), (494, 2261758464), (504, 2216882304), (512, 2182243518), (513, 2177989632), (532, 2100204288), (546, 2046352896), (567, 1970562048), (576, 1939772016), (588, 1900184832), (608, 1837678752), (624, 1790558784), (636, 1756774656), (637, 1754016768), (648, 1724241792), (672, 1662661728), (684, 1633492224), (686, 1628729856), (689, 1621638144), (702, 1591607808), (728, 1534764672), (741, 1507838976), (742, 1505806848), (756, 1477921536), (768, 1454829012), (784, 1425138624), (798, 1400136192), (819, 1364235264), (832, 1342919088), (848, 1317580992), (864, 1293181344), (882, 1266789888), (896, 1246996296), (912, 1225119168), (931, 1200116736), (936, 1193705856), (954, 1171183104), (972, 1149494528), (988, 1130879232), (1007, 1109541888), (1008, 1108441152), (1024, 1091121759), (1026, 1088994816), (1029, 1085819904), (1053, 1061071872), (1064, 1050102144), (1092, 1023176448), (1113, 1003871232), (1134, 985281024), (1152, 969886008), (1176, 950092416), (1197, 933424128), (1216, 918839376), (1248, 895279392), (1272, 878387328), (1274, 877008384), (1296, 862120896), (1323, 844526592), (1344, 831330864), (1368, 816746112), (1372, 814364928), (1378, 810819072), (1404, 795803904), (1431, 780788736), (1456, 767382336), (1482, 753919488), (1484, 752903424), (1512, 738960768), (1536, 727414506), (1539, 725996544), (1568, 712569312), (1596, 700068096), (1638, 682117632), (1664, 671459544), (1696, 658790496), (1701, 656854016), (1728, 646590672), (1729, 646216704), (1764, 633394944), (1792, 623498148), (1824, 612559584), (1862, 600058368), (1872, 596852928), (1908, 585591552), (1911, 584672256), (1944, 574747264), (1976, 565439616), (2014, 554770944), (2016, 554220576), (2052, 544497408), (2058, 542909952), (2067, 540546048), (2106, 530535936), (2128, 525051072), (2184, 511588224), (2223, 502612992), (2226, 501935616), (2268, 492640512), (2304, 484943004), (2352, 475046208), (2394, 466712064), (2432, 459419688), (2457, 454745088), (2496, 447639696), (2544, 439193664), (2548, 438504192), (2592, 431060448), (2597, 430230528), (2646, 422263296), (2688, 415665432), (2736, 408373056), (2744, 407182464), (2756, 405409536), (2793, 400038912), (2808, 397901952), (2862, 390394368), (2912, 383691168), (2964, 376959744), (2968, 376451712), (3021, 369847296), (3024, 369480384), (3072, 363707253), (3078, 362998272), (3087, 361939968), (3136, 356284656), (3159, 353690624), (3192, 350034048), (3276, 341058816), (3328, 335729772), (3339, 334623744), (3392, 329395248), (3402, 328427008), (3456, 323295336), (3458, 323108352), (3528, 316697472), (3584, 311749074), (3591, 311141376), (3648, 306279792), (3724, 300029184), (3744, 298426464), (3816, 292795776), (3822, 292336128), (3888, 287373632), (3952, 282719808), (3969, 281508864), (4028, 277385472), (4032, 277110288), (4104, 272248704), (4116, 271454976), (4134, 270273024), (4212, 265267968), (4256, 262525536), (4293, 260262912), (4368, 255794112), (4446, 251306496), (4452, 250967808), (4459, 250573824), (4536, 246320256), (4608, 242471502), (4617, 241998848), (4704, 237523104), (4788, 233356032), (4823, 231662592), (4864, 229709844), (4914, 227372544), (4992, 223819848), (5088, 219596832), (5096, 219252096), (5184, 215530224), (5187, 215405568), (5194, 215115264), (5292, 211131648), (5376, 207832716), (5472, 204186528), (5488, 203591232), (5512, 202704768), (5586, 200019456), (5616, 198950976), (5724, 195197184), (5733, 194890752), (5824, 191845584), (5928, 188479872), (5936, 188225856), (6042, 184923648), (6048, 184740192), (6156, 181499136), (6174, 180969984), (6201, 180182016), (6272, 178142328), (6318, 176845312), (6384, 175017024), (6517, 171445248), (6552, 170529408), (6656, 167864886), (6669, 167537664), (6678, 167311872), (6784, 164697624), (6804, 164213504), (6912, 161647668), (6916, 161554176), (7049, 158505984), (7056, 158348736), (7168, 155874537), (7182, 155570688), (7296, 153139896), (7371, 151581696), (7448, 150014592), (7488, 149213232), (7632, 146397888), (7644, 146168064), (7776, 143686816), (7791, 143410176), (7904, 141359904), (7938, 140754432), (8056, 138692736), (8064, 138555144), (8208, 136124352), (8232, 135727488), (8268, 135136512), (8379, 133346304), (8424, 132633984), (8512, 131262768), (8586, 130131456), (8736, 127897056), (8892, 125653248), (8904, 125483904), (8918, 125286912), (9063, 123282432), (9072, 123160128), (9216, 121235751), (9234, 120999424), (9261, 120646656), (9408, 118761552), (9576, 116678016), (9646, 115831296), (9728, 114854922), (9828, 113686272), (9984, 111909924), (10017, 111541248), (10176, 109798416), (10192, 109626048), (10368, 107765112), (10374, 107702784), (10388, 107557632), (10584, 105565824), (10752, 103916358), (10773, 103713792), (10944, 102093264), (10976, 101795616), (11024, 101352384), (11172, 100009728), (11232, 99475488), (11448, 97598592), (11466, 97445376), (11648, 95922792), (11856, 94239936), (11872, 94112928), (11907, 93836288), (12084, 92461824), (12096, 92370096), (12103, 92316672), (12312, 90749568), (12348, 90484992), (12402, 90091008), (12544, 89071164), (12636, 88422656), (12768, 87508512), (12879, 86754304), (13034, 85722624), (13091, 85349376), (13104, 85264704), (13312, 83932443), (13338, 83768832), (13356, 83655936), (13377, 83524608), (13568, 82348812), (13608, 82106752), (13824, 80823834), (13832, 80777088), (14098, 79252992), (14112, 79174368), (14364, 77785344), (14469, 77220864), (14592, 76569948), (14742, 75790848), (14896, 75007296), (14976, 74606616), (15264, 73198944), (15288, 73084032), (15552, 71843408), (15561, 71801856), (15582, 71705088), (15808, 70679952), (15876, 70377216), (16112, 69346368), (16128, 69277572), (16416, 68062176), (16464, 67863744), (16536, 67568256), (16758, 66673152), (16848, 66316992), (17024, 65631384), (17172, 65065728), (17199, 64963584), (17472, 63948528), (17784, 62826624), (17808, 62741952), (17836, 62643456), (18126, 61641216), (18144, 61580064), (18179, 61461504), (18468, 60499712), (18522, 60323328), (18603, 60060672), (18816, 59380776), (19152, 58339008), (19292, 57915648), (19456, 57427461), (19551, 57148416), (19656, 56843136), (19968, 55954962), (20007, 55845888), (20034, 55770624), (20352, 54899208), (20384, 54813024), (20736, 53882556), (20748, 53851392), (20776, 53778816), (21147, 52835328), (21168, 52782912), (21504, 51958179), (21546, 51856896), (21888, 51046632), (21952, 50897808), (22048, 50676192), (22113, 50527232), (22344, 50004864), (22464, 49737744), (22896, 48799296), (22932, 48722688), (23296, 47961396), (23373, 47803392), (23712, 47119968), (23744, 47056464), (23814, 46918144), (24168, 46230912), (24192, 46185048), (24206, 46158336), (24624, 45374784), (24696, 45242496), (24804, 45045504), (25088, 44535582), (25137, 44448768), (25272, 44211328), (25536, 43754256), (25758, 43377152), (26068, 42861312), (26182, 42674688), (26208, 42632352), (26676, 41884416), (26712, 41827968), (26754, 41762304), (27136, 41174406), (27189, 41094144), (27216, 41053376), (27648, 40411917), (27664, 40388544), (27783, 40215552), (28196, 39626496), (28224, 39587184), (28728, 38892672), (28938, 38610432), (29184, 38284974), (29484, 37895424), (29792, 37503648), (29952, 37303308), (30051, 37180416), (30528, 36599472), (30576, 36542016), (31104, 35921704), (31122, 35900928), (31164, 35852544), (31616, 35339976), (31752, 35188608), (32224, 34673184), (32256, 34638786), (32319, 34571264), (32832, 34031088), (32928, 33931872), (33072, 33784128), (33516, 33336576), (33696, 33158496), (33761, 33094656), (34048, 32815692), (34344, 32532864), (34398, 32481792), (34944, 31974264), (35568, 31413312), (35616, 31370976), (35672, 31321728), (36252, 30820608), (36288, 30790032), (36309, 30772224), (36358, 30730752), (36936, 30249856), (37044, 30161664), (37206, 30030336), (37632, 29690388), (38304, 29169504), (38584, 28957824), (39102, 28574208), (39273, 28449792), (39312, 28421568), (39936, 27977481), (40014, 27922944), (40068, 27885312), (40131, 27841536), (40704, 27449604), (40768, 27406512), (41472, 26941278), (41496, 26925696), (41552, 26889408), (42294, 26417664), (42336, 26391456), (43092, 25928448), (43407, 25740288), (43776, 25523316), (43904, 25448904), (44096, 25338096), (44226, 25263616), (44688, 25002432), (44928, 24868872), (45792, 24399648), (45864, 24361344), (46592, 23980698), (46683, 23933952), (46746, 23901696), (47424, 23559984), (47488, 23528232), (47628, 23459072), (48336, 23115456), (48384, 23092524), (48412, 23079168), (49248, 22687392), (49343, 22643712), (49392, 22621248), (49608, 22522752), (50176, 22267791), (50274, 22224384), (50544, 22105664), (51072, 21877128), (51516, 21688576), (51597, 21654528), (52136, 21430656), (52364, 21337344), (52416, 21316176), (53352, 20942208), (53424, 20913984), (53508, 20881152), (54272, 20587203), (54378, 20547072), (54432, 20526688), (54537, 20487168), (55328, 20194272), (55566, 20107776), (55809, 20020224), (56392, 19813248), (56448, 19793592), (57456, 19446336), (57876, 19305216), (58368, 19142487), (58653, 19049472), (58968, 18947712), (59584, 18751824), (59904, 18651654), (60021, 18615296), (60102, 18590208), (61056, 18299736), (61152, 18271008), (62208, 17960852), (62244, 17950464), (62328, 17926272), (63232, 17669988), (63441, 17611776), (63504, 17594304), (64448, 17336592), (64512, 17319393), (64638, 17285632), (65664, 17015544), (65856, 16965936), (66144, 16892064), (67032, 16668288), (67392, 16579248), (67522, 16547328), (68096, 16407846), (68688, 16266432), (68796, 16240896), (69888, 15987132), (70119, 15934464), (71136, 15706656), (71232, 15685488), (71344, 15660864), (72504, 15410304), (72576, 15395016), (72618, 15386112), (72716, 15365376), (73872, 15124928), (74088, 15080832), (74412, 15015168), (75264, 14845194), (75411, 14816256), (76608, 14584752), (77168, 14478912), (78204, 14287104), (78546, 14224896), (78624, 14210784), (80028, 13961472), (80136, 13942656), (80262, 13920768), (81408, 13724802), (81536, 13703256), (81567, 13698048), (82944, 13470639), (82992, 13462848), (83104, 13444704), (83349, 13405184), (84588, 13208832), (84672, 13195728), (84721, 13188096), (86184, 12964224), (86814, 12870144), (87552, 12761658), (87808, 12724452), (88192, 12669048), (88452, 12631808), (89376, 12501216), (89856, 12434436), (90153, 12393472), (91584, 12199824), (91637, 12192768), (91728, 12180672), (93184, 11990349), (93366, 11966976), (93492, 11950848), (94848, 11779992), (94976, 11764116), (95256, 11729536), (96672, 11557728), (96768, 11546262), (96824, 11539584), (98496, 11343696), (98686, 11321856), (98784, 11310624), (99216, 11261376), (100548, 11112192), (101088, 11052832), (101283, 11031552), (102144, 10938564), (103032, 10844288), (103194, 10827264), (104272, 10715328), (104728, 10668672), (104832, 10658088), (106704, 10471104), (106848, 10456992), (107016, 10440576), (108756, 10273536), (108864, 10263344), (108927, 10257408), (109074, 10243584), (110656, 10097136), (111132, 10053888), (111618, 10010112), (112784, 9906624), (112896, 9896796), (114912, 9723168), (115752, 9652608), (117306, 9524736), (117819, 9483264), (117936, 9473856), (119168, 9375912), (119808, 9325827), (120042, 9307648), (120204, 9295104), (120393, 9280512), (122112, 9149868), (122304, 9135504), (124416, 8980426), (124488, 8975232), (124656, 8963136), (126464, 8834994), (126882, 8805888), (127008, 8797152), (128896, 8668296), (129276, 8642816), (130221, 8580096), (131328, 8507772), (131712, 8482968), (132288, 8446032), (134064, 8334144), (134784, 8289624), (135044, 8273664), (136192, 8203923), (137376, 8133216), (137592, 8120448), (139776, 7993566), (140049, 7977984), (140238, 7967232), (142272, 7853328), (142464, 7842744), (142688, 7830432), (145008, 7705152), (145152, 7697508), (145236, 7693056), (145432, 7682688), (147744, 7562464), (148029, 7547904), (148176, 7540416), (148824, 7507584), (150528, 7422597), (150822, 7408128), (153216, 7292376), (154336, 7239456), (154791, 7218176), (156408, 7143552), (157092, 7112448), (157248, 7105392), (160056, 6980736), (160272, 6971328), (160524, 6960384), (162816, 6862401), (163072, 6851628), (163134, 6849024), (163611, 6829056), (165984, 6731424), (166208, 6722352), (166698, 6702592), (167427, 6673408), (169176, 6604416), (169344, 6597864), (169442, 6594048), (172368, 6482112), (173628, 6435072), (175104, 6380829), (175616, 6362226), (175959, 6349824), (176384, 6334524), (176904, 6315904), (178752, 6250608), (179712, 6217218), (180306, 6196736), (183168, 6099912), (183274, 6096384), (183456, 6090336), (186732, 5983488), (186984, 5975424), (189696, 5889996), (189952, 5882058), (190323, 5870592), (190512, 5864768), (193344, 5778864), (193536, 5773131), (193648, 5769792), (196992, 5671848), (197372, 5660928), (197568, 5655312), (198432, 5630688), (201096, 5556096), (202176, 5526416), (202566, 5515776), (204288, 5469282), (206064, 5422144), (206388, 5413632), (208544, 5357664), (209456, 5334336), (209664, 5329044), (210357, 5311488), (213408, 5235552), (213696, 5228496), (214032, 5220288), (217512, 5136768), (217728, 5131672), (217854, 5128704), (218148, 5121792), (221312, 5048568), (222264, 5026944), (223236, 5005056), (225568, 4953312), (225792, 4948398), (226233, 4938752), (229824, 4861584), (231504, 4826304), (234612, 4762368), (235638, 4741632), (235872, 4736928), (236327, 4727808), (238336, 4687956), (240084, 4653824), (240408, 4647552), (240786, 4640256), (244224, 4574934), (244608, 4567752), (244701, 4566016), (248832, 4490213), (248976, 4487616), (249312, 4481568), (252928, 4417497), (253764, 4402944), (254016, 4398576), (254163, 4396032), (257792, 4334148), (258552, 4321408), (260442, 4290048), (262656, 4253886), (263424, 4241484), (264576, 4223016), (268128, 4167072), (269568, 4144812), (270088, 4136832), (274752, 4066608), (274911, 4064256), (275184, 4060224), (279552, 3996783), (280098, 3988992), (280476, 3983616), (284544, 3926664), (284928, 3921372), (285376, 3915216), (290016, 3852576), (290304, 3848754), (290472, 3846528), (290864, 3841344), (295488, 3781232), (296058, 3773952), (296352, 3770208), (297648, 3753792), (301644, 3704064), (303849, 3677184), (306432, 3646188), (308672, 3619728), (309582, 3609088), (312816, 3571776), (314184, 3556224), (314496, 3552696), (320112, 3490368), (320544, 3485664), (321048, 3480192), (326144, 3425814), (326268, 3424512), (326781, 3419136), (327222, 3414528), (331968, 3365712), (332416, 3361176), (333396, 3351296), (334854, 3336704), (338352, 3302208), (338688, 3298932), (338884, 3297024), (344736, 3241056), (345401, 3234816), (347256, 3217536), (351232, 3181113), (351918, 3174912), (352768, 3167262), (353457, 3161088), (353808, 3157952), (357504, 3125304), (359424, 3108609), (360612, 3098368), (361179, 3093504), (366336, 3049956), (366548, 3048192), (366912, 3045168), (373464, 2991744), (373968, 2987712), (379392, 2944998), (379904, 2941029), (380646, 2935296), (381024, 2932384), (386688, 2889432), (387296, 2884896), (390663, 2860032), (393984, 2835924), (394744, 2830464), (395136, 2827656), (396864, 2815344), (402192, 2778048), (404352, 2763208), (405132, 2757888), (408576, 2734641), (412128, 2711072), (412776, 2706816), (417088, 2678832), (418912, 2667168), (419328, 2664522), (420147, 2659328), (420714, 2655744), (426816, 2617776), (427392, 2614248), (428064, 2610144), (435024, 2568384), (435456, 2565836), (435708, 2564352), (436296, 2560896), (442624, 2524284), (444087, 2515968), (444528, 2513472), (446472, 2502528), (451136, 2476656), (451584, 2474199), (452466, 2469376), (459648, 2430792), (463008, 2413152), (469224, 2381184), (471276, 2370816), (471744, 2368464), (472654, 2363904), (476672, 2343978), (480168, 2326912), (480816, 2323776), (481572, 2320128), (488448, 2287467), (489216, 2283876), (489402, 2283008), (490833, 2276352), (497952, 2243808), (498624, 2240784), (507528, 2201472), (508032, 2199288), (508326, 2198016), (515584, 2167074), (517104, 2160704), (520884, 2145024), (525312, 2126943), (526848, 2120742), (527877, 2116608), (529152, 2111508), (536256, 2083536), (539136, 2072406), (540176, 2068416), (549504, 2033304), (549822, 2032128), (550368, 2030112), (560196, 1994496), (560952, 1991808), (569088, 1963332), (569856, 1960686), (570752, 1957608), (570969, 1956864), (580032, 1926288), (580608, 1924377), (580944, 1923264), (581728, 1920672), (590976, 1890616), (592116, 1886976), (592704, 1885104), (595296, 1876896), (603288, 1852032), (607698, 1838592), (612864, 1823094), (617344, 1809864), (619164, 1804544), (625632, 1785888), (628368, 1778112), (628992, 1776348), (631071, 1770496), (640224, 1745184), (641088, 1742832), (641459, 1741824), (642096, 1740096), (652288, 1712907), (652536, 1712256), (653562, 1709568), (654444, 1707264), (663936, 1682856), (664832, 1680588), (666792, 1675648), (669708, 1668352), (676704, 1651104), (677376, 1649466), (677768, 1648512), (689472, 1620528), (690802, 1617408), (694512, 1608768), (703836, 1587456), (705536, 1583631), (706914, 1580544), (707616, 1578976), (708981, 1575936), (715008, 1562652), (721224, 1549184), (722358, 1546752), (732672, 1524978), (733096, 1524096), (733824, 1522584), (746928, 1495872), (747936, 1493856), (758784, 1472499), (761292, 1467648), (762048, 1466192), (762489, 1465344), (773376, 1444716), (774592, 1442448), (781326, 1430016), (787968, 1417962), (789488, 1415232), (790272, 1413828), (793728, 1407672), (804384, 1389024), (808704, 1381604), (810264, 1378944), (824256, 1355536), (824733, 1354752), (825552, 1353408), (834176, 1339416), (837824, 1333584), (838656, 1332261), (840294, 1329664), (841428, 1327872), (853632, 1308888), (854784, 1307124), (856128, 1305072), (870048, 1284192), (870912, 1282918), (871416, 1282176), (872592, 1280448), (885248, 1262142), (888174, 1257984), (889056, 1256736), (892944, 1251264), (902272, 1238328), (904932, 1234688), (911547, 1225728), (919296, 1215396), (926016, 1206576), (938448, 1190592), (942552, 1185408), (943488, 1184232), (945308, 1181952), (953344, 1171989), (960336, 1163456), (961632, 1161888), (963144, 1160064), (978432, 1141938), (978804, 1141504), (980343, 1139712), (981666, 1138176), (995904, 1121904), (997248, 1120392), (1015056, 1100736), (1016064, 1099644), (1016652, 1099008), (1031168, 1083537), (1034208, 1080352), (1036203, 1078272), (1041768, 1072512), (1053696, 1060371), (1055754, 1058304)]