474580124928

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 122, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 183, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 244, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 364, 366, 372, 378, 384, 392, 399, 403, 416, 427, 432, 434, 441, 448, 456, 468, 488, 494, 496, 504, 513, 532, 546, 549, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 684, 702, 728, 732, 741, 744, 756, 768, 784, 793, 798, 806, 819, 832, 837, 854, 864, 868, 882, 896, 912, 931, 936, 976, 988, 992, 1008, 1026, 1053, 1064, 1092, 1098, 1116, 1134, 1152, 1159, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1281, 1296, 1302, 1323, 1344, 1368, 1404, 1456, 1464, 1482, 1488, 1512, 1519, 1539, 1568, 1586, 1596, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1891, 1911, 1952, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2196, 2223, 2232, 2268, 2304, 2318, 2352, 2356, 2379, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2562, 2592, 2604, 2646, 2688, 2736, 2793, 2808, 2821, 2912, 2928, 2964, 2976, 2989, 3024, 3038, 3078, 3136, 3172, 3192, 3224, 3276, 3294, 3328, 3348, 3416, 3456, 3458, 3472, 3477, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3782, 3822, 3843, 3904, 3906, 3952, 3968, 3969, 4032, 4104, 4123, 4212, 4256, 4368, 4392, 4446, 4464, 4536, 4557, 4636, 4704, 4712, 4758, 4788, 4836, 4864, 4914, 4941, 4992, 5022, 5096, 5124, 5184, 5187, 5208, 5292, 5301, 5376, 5472, 5551, 5586, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5928, 5952, 5978, 6048, 6076, 6156, 6272, 6344, 6384, 6448, 6552, 6588, 6669, 6696, 6832, 6912, 6916, 6944, 6954, 7056, 7068, 7137, 7182, 7254, 7296, 7371, 7448, 7488, 7564, 7644, 7657, 7686, 7808, 7812, 7904, 7936, 7938, 8064, 8113, 8208, 8246, 8379, 8424, 8463, 8512, 8736, 8784, 8892, 8928, 8967, 9072, 9114, 9272, 9408, 9424, 9516, 9576, 9672, 9828, 9882, 9984, 10044, 10192, 10248, 10368, 10374, 10416, 10431, 10584, 10602, 10773, 10881, 10944, 11102, 11172, 11232, 11284, 11346, 11466, 11529, 11648, 11712, 11718, 11856, 11904, 11956, 12096, 12103, 12152, 12312, 12369, 12544, 12688, 12768, 12896, 13104, 13176, 13237, 13338, 13392, 13664, 13671, 13832, 13888, 13908, 14112, 14136, 14274, 14364, 14508, 14592, 14742, 14896, 14976, 15067, 15128, 15288, 15314, 15372, 15561, 15616, 15624, 15808, 15876, 15903, 16128, 16226, 16416, 16492, 16653, 16758, 16848, 16926, 17019, 17024, 17199, 17472, 17568, 17577, 17784, 17856, 17934, 18144, 18228, 18544, 18816, 18848, 19032, 19152, 19344, 19656, 19747, 19764, 20007, 20088, 20384, 20496, 20736, 20748, 20832, 20862, 21168, 21204, 21411, 21546, 21762, 21888, 22204, 22344, 22464, 22568, 22692, 22932, 22971, 23058, 23296, 23424, 23436, 23712, 23808, 23912, 24192, 24206, 24304, 24339, 24583, 24624, 24738, 25137, 25376, 25389, 25536, 25792, 26208, 26352, 26474, 26676, 26784, 26901, 27328, 27342, 27664, 27776, 27816, 28224, 28272, 28548, 28728, 28861, 29016, 29484, 29792, 29952, 30134, 30256, 30576, 30628, 30744, 31122, 31248, 31293, 31616, 31752, 31806, 32452, 32643, 32832, 32984, 33306, 33516, 33696, 33852, 34038, 34048, 34398, 34587, 34944, 35136, 35154, 35568, 35712, 35868, 35929, 36288, 36309, 36456, 37088, 37107, 37632, 37696, 38064, 38304, 38688, 38857, 39312, 39494, 39528, 39711, 40014, 40176, 40768, 40992, 41013, 41496, 41664, 41724, 42336, 42408, 42822, 43092, 43524, 43776, 44408, 44688, 44928, 45136, 45201, 45384, 45864, 45942, 46116, 46683, 46848, 46872, 47424, 47709, 47824, 48384, 48412, 48608, 48678, 49166, 49248, 49476, 49959, 50274, 50752, 50778, 51057, 51072, 51584, 51597, 52416, 52704, 52948, 53352, 53568, 53599, 53802, 54656, 54684, 55328, 55552, 55632, 56448, 56544, 56791, 57096, 57456, 57722, 58032, 58968, 59241, 59584, 60268, 60512, 61152, 61256, 61488, 62244, 62496, 62586, 63232, 63504, 63612, 64233, 64904, 65286, 65664, 65968, 66612, 67032, 67392, 67704, 68076, 68796, 68913, 69174, 69888, 70272, 70308, 71136, 71424, 71736, 71858, 72576, 72618, 72912, 73017, 73749, 74176, 74214, 75392, 75411, 76128, 76167, 76608, 77376, 77714, 78624, 78988, 79056, 79422, 80028, 80352, 80703, 81536, 81984, 82026, 82992, 83328, 83448, 84672, 84816, 85644, 86184, 86583, 87048, 88816, 89376, 89856, 90272, 90402, 90768, 91728, 91884, 92232, 92659, 93366, 93744, 93879, 94848, 95418, 95648, 96824, 97216, 97356, 98332, 98496, 98952, 99918, 100548, 101504, 101556, 102114, 102144, 103168, 103194, 104832, 105408, 105469, 105896, 106704, 107136, 107198, 107604, 107787, 108927, 109312, 109368, 110656, 111264, 111321, 112896, 113088, 113582, 114192, 114912, 115444, 116064, 116571, 117936, 118482, 119133, 119168, 120536, 121024, 122304, 122512, 122976, 123039, 124488, 124992, 125172, 127008, 127224, 128466, 129808, 130572, 131328, 131936, 133224, 134064, 134784, 135408, 135603, 136152, 137592, 137826, 138348, 140049, 140544, 140616, 142272, 143472, 143716, 145152, 145236, 145824, 146034, 147498, 148352, 148428, 149877, 150784, 150822, 152256, 152334, 153171, 153216, 154752, 155428, 157248, 157976, 158112, 158844, 160056, 160704, 160797, 161406, 163072, 163968, 164052, 165984, 166656, 166896, 169344, 169632, 170373, 171288, 172081, 172368, 173166, 174096, 177632, 177723, 178752, 180544, 180804, 181536, 183456, 183768, 184464, 185318, 186732, 187488, 187758, 189696, 190836, 191296, 193648, 194432, 194712, 196664, 196992, 197904, 199836, 201096, 203008, 203112, 204228, 206388, 206739, 209664, 210816, 210938, 211792, 213408, 214272, 214396, 215208, 215574, 217854, 218736, 219051, 221247, 221312, 222528, 222642, 226176, 227164, 228384, 228501, 229824, 230888, 232128, 233142, 235872, 236964, 238266, 238336, 241072, 242048, 242109, 244608, 245024, 245952, 246078, 248976, 249984, 250344, 251503, 254016, 254448, 256932, 259616, 259749, 261144, 263872, 266448, 268128, 269568, 270816, 271206, 272304, 275184, 275652, 276696, 277977, 280098, 281232, 284544, 286944, 287432, 290472, 291648, 292068, 294996, 296704, 296856, 299754, 301644, 304512, 304668, 306342, 306432, 309504, 310856, 314496, 315952, 316224, 316407, 317688, 320112, 321408, 321594, 322812, 323361, 326781, 327936, 328104, 331968, 333792, 333963, 338688, 339264, 340746, 342576, 344162, 344736, 346332, 348192, 349713, 355264, 355446, 357399, 357504, 361088, 361608, 363072, 366912, 367536, 368928, 370636, 373464, 374976, 375193, 375516, 381672, 382592, 387296, 388864, 389424, 393328, 393984, 395808, 399672, 402192, 406224, 406809, 408456, 412776, 413478, 421632, 421876, 423584, 426816, 428792, 430416, 431148, 435708, 437472, 438102, 442494, 442624, 445056, 445284, 449631, 452352, 454328, 456768, 457002, 459648, 461776, 464256, 466284, 467077, 471744, 473928, 476532, 482144, 482391, 484096, 484218, 489216, 490048, 491904, 492156, 497952, 499968, 500688, 503006, 508032, 508896, 511119, 513864, 516243, 519232, 519498, 522288, 527744, 532896, 533169, 536256, 541632, 542412, 544608, 550368, 551304, 553392, 555954, 560196, 562464, 569088, 573888, 574864, 580944, 583296, 584136, 589992, 593712, 599508, 603288, 609024, 609336, 612684, 620217, 621712, 628992, 631904, 632448, 632814, 635376, 640224, 642816, 643188, 645624, 646722, 653562, 656208, 657153, 663741, 663936, 667584, 667926, 678528, 681492, 685152, 688324, 689472, 692664, 696384, 699426, 710528, 710892, 714798, 715008, 722176, 723216, 726144, 733824, 735072, 737856, 738283, 741272, 746928, 749952, 750386, 751032, 754509, 763344, 765184, 774592, 778848, 779247, 786656, 791616, 799344, 804384, 812448, 813618, 816912, 825552, 826956, 833931, 843752, 847168, 853632, 857584, 860832, 862296, 871416, 874944, 876204, 884988, 890112, 890568, 899262, 908656, 913536, 914004, 919296, 923552, 928512, 932568, 934154, 943488, 947856, 949221, 953064, 964288, 964782, 968436, 970083, 980096, 980343, 983808, 984312, 995904, 1001376, 1006012, 1016064, 1017792, 1022238, 1027728, 1032486, 1038464, 1038996, 1044576, 1049139, 1055488, 1065792, 1066338, 1072197, 1072512, 1083264, 1084824, 1089216, 1100736, 1102608, 1106784, 1111908, 1120392, 1124928, 1125579, 1147776, 1149728, 1161888, 1166592, 1168272, 1179984, 1187424, 1199016, 1204567, 1206576, 1218672, 1220427, 1225368, 1240434, 1243424, 1263808, 1264896, 1265628, 1270752, 1280448, 1286376, 1291248, 1293444, 1307124, 1312416, 1314306, 1327482, 1327872, 1335168, 1335852, 1357056, 1362984, 1370304, 1376648, 1378944, 1385328, 1392768, 1398852, 1401231, 1421056, 1421784, 1429596, 1446432, 1447173, 1452288, 1467648, 1470144, 1475712, 1476566, 1482544, 1493856, 1499904, 1500772, 1502064, 1509018, 1526688, 1533357, 1548729, 1549184, 1557696, 1558494, 1573312, 1583232, 1598688, 1599507, 1608768, 1624896, 1627236, 1633824, 1651104, 1653912, 1667862, 1687504, 1694336, 1707264, 1715168, 1721664, 1724592, 1742832, 1749888, 1752408, 1760521, 1769976, 1781136, 1798524, 1817312, 1827072, 1828008, 1847104, 1865136, 1868308, 1886976, 1895712, 1898442, 1906128, 1928576, 1929564, 1936872, 1940166, 1960192, 1960686, 1968624, 1991223, 1991808, 2002752, 2012024, 2035584, 2044476, 2055456, 2064972, 2076928, 2077992, 2089152, 2098278, 2131584, 2132676, 2144394, 2145024, 2166528, 2169648, 2178432, 2201472, 2205216, 2213568, 2214849, 2223816, 2240784, 2249856, 2251158, 2263527, 2295552, 2299456, 2323776, 2336544, 2337741, 2359968, 2374848, 2398032, 2409134, 2413152, 2437344, 2440854, 2450736, 2480868, 2486848, 2501793, 2527616, 2531256, 2541504, 2560896, 2572752, 2582496, 2586888, 2614248, 2624832, 2628612, 2654964, 2670336, 2671704, 2725968, 2740608, 2753296, 2757888, 2770656, 2785536, 2797704, 2802462, 2843568, 2847663, 2859192, 2892864, 2894346, 2910249, 2940288, 2951424, 2953132, 2965088, 2987712, 3001544, 3004128, 3018036, 3053376, 3066714, 3097458, 3098368, 3115392, 3116988, 3146624, 3147417, 3166464, 3197376, 3199014, 3217536, 3249792, 3254472, 3267648, 3269539, 3302208, 3307824, 3335724, 3375008, 3376737, 3388672, 3430336, 3443328, 3449184, 3485664, 3499776, 3504816, 3521042, 3539952, 3562272, 3597048, 3613701, 3634624, 3656016, 3694208, 3730272, 3736616, 3791424, 3796884, 3812256, 3857152, 3859128, 3873744, 3880332, 3921372, 3937248, 3982446, 3983616, 4005504, 4024048, 4071168, 4088952, 4110912, 4129944, 4155984, 4178304, 4196556, 4203693, 4263168, 4265352, 4288788, 4339296, 4341519, 4356864, 4402944, 4410432, 4427136, 4429698, 4447632, 4481568, 4499712, 4502316, 4527054, 4598912, 4600071, 4646187, 4647552, 4673088, 4675482, 4719936, 4749696, 4796064, 4818268, 4826304, 4874688, 4881708, 4901472, 4961736, 4973696, 5003586, 5055232, 5062512, 5083008, 5121792, 5145504, 5164992, 5173776, 5228496, 5249664, 5257224, 5281563, 5309928, 5343408, 5451936, 5481216, 5506592, 5541312, 5595408, 5604924, 5687136, 5695326, 5718384, 5785728, 5788692, 5820498, 5880576, 5906264, 5930176, 5975424, 6003088, 6008256, 6036072, 6106752, 6133428, 6194916, 6230784, 6233976, 6293248, 6294834, 6394752, 6398028, 6435072, 6499584, 6508944, 6535296, 6539078, 6604416, 6615648, 6644547, 6671448, 6750016, 6753474, 6790581, 6860672, 6886656, 6898368, 6971328, 7009632, 7042084, 7079904, 7124544, 7194096, 7227402, 7269248, 7312032, 7388416, 7460544, 7473232, 7505379, 7582848, 7593768, 7624512, 7718256, 7747488, 7760664, 7842744, 7874496, 7964892, 8011008, 8048096, 8177904, 8221824, 8259888, 8311968, 8356608, 8393112, 8407386, 8530704, 8542989, 8577576, 8678592, 8683038, 8820864, 8854272, 8859396, 8895264, 8963136, 9004632, 9054108, 9197824, 9200142, 9292374, 9295104, 9346176, 9350964, 9439872, 9499392, 9592128, 9636536, 9652608, 9749376, 9763416, 9802944, 9808617, 9923472, 9947392, 10007172, 10125024, 10130211, 10166016, 10291008, 10329984, 10347552, 10456992, 10499328, 10514448, 10563126, 10619856, 10686816, 10841103, 10903872, 11013184, 11082624, 11190816, 11209848, 11374272, 11390652, 11436768, 11571456, 11577384, 11640996, 11812528, 11860352, 11950848, 12006176, 12016512, 12072144, 12213504, 12266856, 12389832, 12467952, 12589668, 12611079, 12789504, 12796056, 13017888, 13070592, 13078156, 13208832, 13231296, 13289094, 13342896, 13500032, 13506948, 13581162, 13721344, 13796736, 13938561, 13942656, 14019264, 14084168, 14159808, 14249088, 14388192, 14454804, 14538496, 14624064, 14921088, 14946464, 15010758, 15165696, 15187536, 15249024, 15436512, 15494976, 15521328, 15685488, 15748992, 15844689, 15929784, 16096192, 16355808, 16443648, 16519776, 16623936, 16786224, 16814772, 17061408, 17085978, 17155152, 17357184, 17366076, 17641728, 17718792, 17790528, 17926272, 18009264, 18108216, 18400284, 18584748, 18692352, 18701928, 18879744, 19184256, 19273072, 19305216, 19498752, 19526832, 19605888, 19617234, 19846944, 19933641, 20014344, 20250048, 20260422, 20371743, 20582016, 20659968, 20695104, 20913984, 21028896, 21126252, 21239712, 21373632, 21682206, 21807744, 22026368, 22165248, 22381632, 22419696, 22748544, 22781304, 22873536, 22886773, 23154768, 23281992, 23625056, 23720704, 24012352, 24033024, 24144288, 24533712, 24779664, 24935904, 25179336, 25222158, 25592112, 26035776, 26156312, 26462592, 26578188, 26685792, 27000064, 27013896, 27162324, 27593472, 27877122, 27885312, 28038528, 28168336, 28319616, 28498176, 28776384, 28909608, 29248128, 29425851, 29842176, 29892928, 30021516, 30375072, 30390633, 30498048, 30873024, 30989952, 31042656, 31370976, 31497984, 31689378, 31859568, 32192384, 32523309, 32711616, 33039552, 33247872, 33572448, 33629544, 34122816, 34171956, 34310304, 34714368, 34732152, 35437584, 35581056, 35852544, 36018528, 36216432, 36800568, 37169496, 37403856, 37833237, 38368512, 38546144, 39053664, 39211776, 39234468, 39693888, 39867282, 40028688, 40500096, 40520844, 40743486, 41164032, 41390208, 41827968, 42057792, 42252504, 42479424, 42747264, 43364412, 43615488, 44052736, 44763264, 44839392, 45497088, 45562608, 45747072, 45773546, 46309536, 46563984, 47250112, 47534067, 48024704, 48288576, 49067424, 49559328, 49871808, 50358672, 50444316, 51184224, 52071552, 52312624, 52925184, 53156376, 53371584, 54027792, 54324648, 55754244, 56077056, 56336672, 56639232, 57552768, 57819216, 58496256, 58851702, 59785856, 59800923, 60043032, 60750144, 60781266, 61746048, 61979904, 62085312, 62741952, 63378756, 63719136, 64384768, 65046618, 65423232, 66079104, 66495744, 67144896, 67259088, 68245632, 68343912, 68620608, 68660319, 69464304, 70875168, 71162112, 72037056, 72432864, 73601136, 74338992, 74807712, 75666474, 77092288, 78107328, 78468936, 79387776, 79734564, 80057376, 81000192, 81041688, 81486972, 82780416, 83655936, 84115584, 84505008, 84958848, 85494528, 86728824, 88277553, 89526528, 89678784, 91125216, 91494144, 91547092, 92619072, 93127968, 94500224, 95068134, 96049408, 96577152, 97569927, 98134848, 99118656, 99743616, 100717344, 100888632, 102368448, 104143104, 104625248, 106312752, 106743168, 108055584, 108649296, 111508488, 112673344, 115105536, 115638432, 117703404, 119571712, 119601846, 120086064, 121500288, 121562532, 123492096, 124170624, 125483904, 126757512, 127438272, 130093236, 130846464, 132158208, 134289792, 134518176, 136491264, 136687824, 137241216, 137320638, 138928608, 141750336, 142602201, 144074112, 144865728, 147202272, 148677984, 149615424, 151332948, 154184576, 156214656, 156937872, 158775552, 159469128, 160114752, 162083376, 162973944, 168231168, 169010016, 169917696, 173457648, 176555106, 179357568, 182250432, 183094184, 185238144, 186255936, 189000448, 190136268, 193154304, 195139854, 196269696, 198237312, 199487232, 201434688, 201777264, 204736896, 205980957, 209250496, 212625504, 213486336, 216111168, 217298592, 223016976, 225346688, 231276864, 235406808, 239203692, 240172128, 243000576, 243125064, 248341248, 250967808, 253515024, 254876544, 260186472, 264832659, 268579584, 269036352, 273375648, 274482432, 274641276, 277857216, 283500672, 285204402, 288148224, 289731456, 294404544, 297355968, 299230848, 302665896, 308369152, 312429312, 313875744, 318938256, 320229504, 324166752, 325947888, 338020032, 346915296, 353110212, 358715136, 364500864, 366188368, 370476288, 372511872, 380272536, 390279708, 392539392, 396474624, 402869376, 403554528, 409473792, 411961914, 418500992, 425251008, 432222336, 434597184, 446033952, 450693376, 462553728, 470813616, 478407384, 480344256, 486250128, 507030048, 509753088, 520372944, 529665318, 538072704, 546751296, 549282552, 555714432, 567001344, 570408804, 579462912, 588809088, 594711936, 598461696, 605331792, 617942871, 627751488, 637876512, 640459008, 648333504, 651895776, 676040064, 693830592, 706220424, 729001728, 732376736, 745023744, 760545072, 780559416, 805738752, 807109056, 823923828, 837001984, 850502016, 864444672, 869194368, 892067904, 925107456, 941627232, 956814768, 960688512, 972500256, 1014060096, 1040745888, 1059330636, 1076145408, 1093502592, 1098565104, 1111428864, 1140817608, 1177618176, 1189423872, 1210663584, 1235885742, 1255502976, 1275753024, 1296667008, 1303791552, 1352080128, 1387661184, 1412440848, 1464753472, 1521090144, 1561118832, 1614218112, 1647847656, 1701004032, 1738388736, 1784135808, 1853828613, 1883254464, 1913629536, 1921377024, 1945000512, 2028120192, 2081491776, 2118661272, 2187005184, 2197130208, 2281635216, 2421327168, 2471771484, 2511005952, 2551506048, 2593334016, 2607583104, 2775322368, 2824881696, 2929506944, 3042180288, 3122237664, 3228436224, 3295695312, 3568271616, 3707657226, 3766508928, 3827259072, 3890001024, 4056240384, 4162983552, 4237322544, 4394260416, 4563270432, 4842654336, 4943542968, 5103012096, 5215166208, 5649763392, 5859013888, 6084360576, 6244475328, 6591390624, 7415314452, 7533017856, 7654518144, 7780002048, 8325967104, 8474645088, 8788520832, 9126540864, 9685308672, 9887085936, 11299526784, 12168721152, 12488950656, 13182781248, 14830628904, 15309036288, 16949290176, 17577041664, 18253081728, 19774171872, 22599053568, 24977901312, 26365562496, 29661257808, 33898580352, 36506163456, 39548343744, 52731124992, 59322515616, 67797160704, 79096687488, 118645031232, 158193374976, 237290062464, 474580124928]

約数ペア:

[(1, 474580124928), (2, 237290062464), (3, 158193374976), (4, 118645031232), (6, 79096687488), (7, 67797160704), (8, 59322515616), (9, 52731124992), (12, 39548343744), (13, 36506163456), (14, 33898580352), (16, 29661257808), (18, 26365562496), (19, 24977901312), (21, 22599053568), (24, 19774171872), (26, 18253081728), (27, 17577041664), (28, 16949290176), (31, 15309036288), (32, 14830628904), (36, 13182781248), (38, 12488950656), (39, 12168721152), (42, 11299526784), (48, 9887085936), (49, 9685308672), (52, 9126540864), (54, 8788520832), (56, 8474645088), (57, 8325967104), (61, 7780002048), (62, 7654518144), (63, 7533017856), (64, 7415314452), (72, 6591390624), (76, 6244475328), (78, 6084360576), (81, 5859013888), (84, 5649763392), (91, 5215166208), (93, 5103012096), (96, 4943542968), (98, 4842654336), (104, 4563270432), (108, 4394260416), (112, 4237322544), (114, 4162983552), (117, 4056240384), (122, 3890001024), (124, 3827259072), (126, 3766508928), (128, 3707657226), (133, 3568271616), (144, 3295695312), (147, 3228436224), (152, 3122237664), (156, 3042180288), (162, 2929506944), (168, 2824881696), (171, 2775322368), (182, 2607583104), (183, 2593334016), (186, 2551506048), (189, 2511005952), (192, 2471771484), (196, 2421327168), (208, 2281635216), (216, 2197130208), (217, 2187005184), (224, 2118661272), (228, 2081491776), (234, 2028120192), (244, 1945000512), (247, 1921377024), (248, 1913629536), (252, 1883254464), (256, 1853828613), (266, 1784135808), (273, 1738388736), (279, 1701004032), (288, 1647847656), (294, 1614218112), (304, 1561118832), (312, 1521090144), (324, 1464753472), (336, 1412440848), (342, 1387661184), (351, 1352080128), (364, 1303791552), (366, 1296667008), (372, 1275753024), (378, 1255502976), (384, 1235885742), (392, 1210663584), (399, 1189423872), (403, 1177618176), (416, 1140817608), (427, 1111428864), (432, 1098565104), (434, 1093502592), (441, 1076145408), (448, 1059330636), (456, 1040745888), (468, 1014060096), (488, 972500256), (494, 960688512), (496, 956814768), (504, 941627232), (513, 925107456), (532, 892067904), (546, 869194368), (549, 864444672), (558, 850502016), (567, 837001984), (576, 823923828), (588, 807109056), (589, 805738752), (608, 780559416), (624, 760545072), (637, 745023744), (648, 732376736), (651, 729001728), (672, 706220424), (684, 693830592), (702, 676040064), (728, 651895776), (732, 648333504), (741, 640459008), (744, 637876512), (756, 627751488), (768, 617942871), (784, 605331792), (793, 598461696), (798, 594711936), (806, 588809088), (819, 579462912), (832, 570408804), (837, 567001344), (854, 555714432), (864, 549282552), (868, 546751296), (882, 538072704), (896, 529665318), (912, 520372944), (931, 509753088), (936, 507030048), (976, 486250128), (988, 480344256), (992, 478407384), (1008, 470813616), (1026, 462553728), (1053, 450693376), (1064, 446033952), (1092, 434597184), (1098, 432222336), (1116, 425251008), (1134, 418500992), (1152, 411961914), (1159, 409473792), (1176, 403554528), (1178, 402869376), (1197, 396474624), (1209, 392539392), (1216, 390279708), (1248, 380272536), (1274, 372511872), (1281, 370476288), (1296, 366188368), (1302, 364500864), (1323, 358715136), (1344, 353110212), (1368, 346915296), (1404, 338020032), (1456, 325947888), (1464, 324166752), (1482, 320229504), (1488, 318938256), (1512, 313875744), (1519, 312429312), (1539, 308369152), (1568, 302665896), (1586, 299230848), (1596, 297355968), (1612, 294404544), (1638, 289731456), (1647, 288148224), (1664, 285204402), (1674, 283500672), (1708, 277857216), (1728, 274641276), (1729, 274482432), (1736, 273375648), (1764, 269036352), (1767, 268579584), (1792, 264832659), (1824, 260186472), (1862, 254876544), (1872, 253515024), (1891, 250967808), (1911, 248341248), (1952, 243125064), (1953, 243000576), (1976, 240172128), (1984, 239203692), (2016, 235406808), (2052, 231276864), (2106, 225346688), (2128, 223016976), (2184, 217298592), (2196, 216111168), (2223, 213486336), (2232, 212625504), (2268, 209250496), (2304, 205980957), (2318, 204736896), (2352, 201777264), (2356, 201434688), (2379, 199487232), (2394, 198237312), (2418, 196269696), (2432, 195139854), (2457, 193154304), (2496, 190136268), (2511, 189000448), (2548, 186255936), (2562, 185238144), (2592, 183094184), (2604, 182250432), (2646, 179357568), (2688, 176555106), (2736, 173457648), (2793, 169917696), (2808, 169010016), (2821, 168231168), (2912, 162973944), (2928, 162083376), (2964, 160114752), (2976, 159469128), (2989, 158775552), (3024, 156937872), (3038, 156214656), (3078, 154184576), (3136, 151332948), (3172, 149615424), (3192, 148677984), (3224, 147202272), (3276, 144865728), (3294, 144074112), (3328, 142602201), (3348, 141750336), (3416, 138928608), (3456, 137320638), (3458, 137241216), (3472, 136687824), (3477, 136491264), (3528, 134518176), (3534, 134289792), (3591, 132158208), (3627, 130846464), (3648, 130093236), (3724, 127438272), (3744, 126757512), (3782, 125483904), (3822, 124170624), (3843, 123492096), (3904, 121562532), (3906, 121500288), (3952, 120086064), (3968, 119601846), (3969, 119571712), (4032, 117703404), (4104, 115638432), (4123, 115105536), (4212, 112673344), (4256, 111508488), (4368, 108649296), (4392, 108055584), (4446, 106743168), (4464, 106312752), (4536, 104625248), (4557, 104143104), (4636, 102368448), (4704, 100888632), (4712, 100717344), (4758, 99743616), (4788, 99118656), (4836, 98134848), (4864, 97569927), (4914, 96577152), (4941, 96049408), (4992, 95068134), (5022, 94500224), (5096, 93127968), (5124, 92619072), (5184, 91547092), (5187, 91494144), (5208, 91125216), (5292, 89678784), (5301, 89526528), (5376, 88277553), (5472, 86728824), (5551, 85494528), (5586, 84958848), (5616, 84505008), (5642, 84115584), (5673, 83655936), (5733, 82780416), (5824, 81486972), (5856, 81041688), (5859, 81000192), (5928, 80057376), (5952, 79734564), (5978, 79387776), (6048, 78468936), (6076, 78107328), (6156, 77092288), (6272, 75666474), (6344, 74807712), (6384, 74338992), (6448, 73601136), (6552, 72432864), (6588, 72037056), (6669, 71162112), (6696, 70875168), (6832, 69464304), (6912, 68660319), (6916, 68620608), (6944, 68343912), (6954, 68245632), (7056, 67259088), (7068, 67144896), (7137, 66495744), (7182, 66079104), (7254, 65423232), (7296, 65046618), (7371, 64384768), (7448, 63719136), (7488, 63378756), (7564, 62741952), (7644, 62085312), (7657, 61979904), (7686, 61746048), (7808, 60781266), (7812, 60750144), (7904, 60043032), (7936, 59800923), (7938, 59785856), (8064, 58851702), (8113, 58496256), (8208, 57819216), (8246, 57552768), (8379, 56639232), (8424, 56336672), (8463, 56077056), (8512, 55754244), (8736, 54324648), (8784, 54027792), (8892, 53371584), (8928, 53156376), (8967, 52925184), (9072, 52312624), (9114, 52071552), (9272, 51184224), (9408, 50444316), (9424, 50358672), (9516, 49871808), (9576, 49559328), (9672, 49067424), (9828, 48288576), (9882, 48024704), (9984, 47534067), (10044, 47250112), (10192, 46563984), (10248, 46309536), (10368, 45773546), (10374, 45747072), (10416, 45562608), (10431, 45497088), (10584, 44839392), (10602, 44763264), (10773, 44052736), (10881, 43615488), (10944, 43364412), (11102, 42747264), (11172, 42479424), (11232, 42252504), (11284, 42057792), (11346, 41827968), (11466, 41390208), (11529, 41164032), (11648, 40743486), (11712, 40520844), (11718, 40500096), (11856, 40028688), (11904, 39867282), (11956, 39693888), (12096, 39234468), (12103, 39211776), (12152, 39053664), (12312, 38546144), (12369, 38368512), (12544, 37833237), (12688, 37403856), (12768, 37169496), (12896, 36800568), (13104, 36216432), (13176, 36018528), (13237, 35852544), (13338, 35581056), (13392, 35437584), (13664, 34732152), (13671, 34714368), (13832, 34310304), (13888, 34171956), (13908, 34122816), (14112, 33629544), (14136, 33572448), (14274, 33247872), (14364, 33039552), (14508, 32711616), (14592, 32523309), (14742, 32192384), (14896, 31859568), (14976, 31689378), (15067, 31497984), (15128, 31370976), (15288, 31042656), (15314, 30989952), (15372, 30873024), (15561, 30498048), (15616, 30390633), (15624, 30375072), (15808, 30021516), (15876, 29892928), (15903, 29842176), (16128, 29425851), (16226, 29248128), (16416, 28909608), (16492, 28776384), (16653, 28498176), (16758, 28319616), (16848, 28168336), (16926, 28038528), (17019, 27885312), (17024, 27877122), (17199, 27593472), (17472, 27162324), (17568, 27013896), (17577, 27000064), (17784, 26685792), (17856, 26578188), (17934, 26462592), (18144, 26156312), (18228, 26035776), (18544, 25592112), (18816, 25222158), (18848, 25179336), (19032, 24935904), (19152, 24779664), (19344, 24533712), (19656, 24144288), (19747, 24033024), (19764, 24012352), (20007, 23720704), (20088, 23625056), (20384, 23281992), (20496, 23154768), (20736, 22886773), (20748, 22873536), (20832, 22781304), (20862, 22748544), (21168, 22419696), (21204, 22381632), (21411, 22165248), (21546, 22026368), (21762, 21807744), (21888, 21682206), (22204, 21373632), (22344, 21239712), (22464, 21126252), (22568, 21028896), (22692, 20913984), (22932, 20695104), (22971, 20659968), (23058, 20582016), (23296, 20371743), (23424, 20260422), (23436, 20250048), (23712, 20014344), (23808, 19933641), (23912, 19846944), (24192, 19617234), (24206, 19605888), (24304, 19526832), (24339, 19498752), (24583, 19305216), (24624, 19273072), (24738, 19184256), (25137, 18879744), (25376, 18701928), (25389, 18692352), (25536, 18584748), (25792, 18400284), (26208, 18108216), (26352, 18009264), (26474, 17926272), (26676, 17790528), (26784, 17718792), (26901, 17641728), (27328, 17366076), (27342, 17357184), (27664, 17155152), (27776, 17085978), (27816, 17061408), (28224, 16814772), (28272, 16786224), (28548, 16623936), (28728, 16519776), (28861, 16443648), (29016, 16355808), (29484, 16096192), (29792, 15929784), (29952, 15844689), (30134, 15748992), (30256, 15685488), (30576, 15521328), (30628, 15494976), (30744, 15436512), (31122, 15249024), (31248, 15187536), (31293, 15165696), (31616, 15010758), (31752, 14946464), (31806, 14921088), (32452, 14624064), (32643, 14538496), (32832, 14454804), (32984, 14388192), (33306, 14249088), (33516, 14159808), (33696, 14084168), (33852, 14019264), (34038, 13942656), (34048, 13938561), (34398, 13796736), (34587, 13721344), (34944, 13581162), (35136, 13506948), (35154, 13500032), (35568, 13342896), (35712, 13289094), (35868, 13231296), (35929, 13208832), (36288, 13078156), (36309, 13070592), (36456, 13017888), (37088, 12796056), (37107, 12789504), (37632, 12611079), (37696, 12589668), (38064, 12467952), (38304, 12389832), (38688, 12266856), (38857, 12213504), (39312, 12072144), (39494, 12016512), (39528, 12006176), (39711, 11950848), (40014, 11860352), (40176, 11812528), (40768, 11640996), (40992, 11577384), (41013, 11571456), (41496, 11436768), (41664, 11390652), (41724, 11374272), (42336, 11209848), (42408, 11190816), (42822, 11082624), (43092, 11013184), (43524, 10903872), (43776, 10841103), (44408, 10686816), (44688, 10619856), (44928, 10563126), (45136, 10514448), (45201, 10499328), (45384, 10456992), (45864, 10347552), (45942, 10329984), (46116, 10291008), (46683, 10166016), (46848, 10130211), (46872, 10125024), (47424, 10007172), (47709, 9947392), (47824, 9923472), (48384, 9808617), (48412, 9802944), (48608, 9763416), (48678, 9749376), (49166, 9652608), (49248, 9636536), (49476, 9592128), (49959, 9499392), (50274, 9439872), (50752, 9350964), (50778, 9346176), (51057, 9295104), (51072, 9292374), (51584, 9200142), (51597, 9197824), (52416, 9054108), (52704, 9004632), (52948, 8963136), (53352, 8895264), (53568, 8859396), (53599, 8854272), (53802, 8820864), (54656, 8683038), (54684, 8678592), (55328, 8577576), (55552, 8542989), (55632, 8530704), (56448, 8407386), (56544, 8393112), (56791, 8356608), (57096, 8311968), (57456, 8259888), (57722, 8221824), (58032, 8177904), (58968, 8048096), (59241, 8011008), (59584, 7964892), (60268, 7874496), (60512, 7842744), (61152, 7760664), (61256, 7747488), (61488, 7718256), (62244, 7624512), (62496, 7593768), (62586, 7582848), (63232, 7505379), (63504, 7473232), (63612, 7460544), (64233, 7388416), (64904, 7312032), (65286, 7269248), (65664, 7227402), (65968, 7194096), (66612, 7124544), (67032, 7079904), (67392, 7042084), (67704, 7009632), (68076, 6971328), (68796, 6898368), (68913, 6886656), (69174, 6860672), (69888, 6790581), (70272, 6753474), (70308, 6750016), (71136, 6671448), (71424, 6644547), (71736, 6615648), (71858, 6604416), (72576, 6539078), (72618, 6535296), (72912, 6508944), (73017, 6499584), (73749, 6435072), (74176, 6398028), (74214, 6394752), (75392, 6294834), (75411, 6293248), (76128, 6233976), (76167, 6230784), (76608, 6194916), (77376, 6133428), (77714, 6106752), (78624, 6036072), (78988, 6008256), (79056, 6003088), (79422, 5975424), (80028, 5930176), (80352, 5906264), (80703, 5880576), (81536, 5820498), (81984, 5788692), (82026, 5785728), (82992, 5718384), (83328, 5695326), (83448, 5687136), (84672, 5604924), (84816, 5595408), (85644, 5541312), (86184, 5506592), (86583, 5481216), (87048, 5451936), (88816, 5343408), (89376, 5309928), (89856, 5281563), (90272, 5257224), (90402, 5249664), (90768, 5228496), (91728, 5173776), (91884, 5164992), (92232, 5145504), (92659, 5121792), (93366, 5083008), (93744, 5062512), (93879, 5055232), (94848, 5003586), (95418, 4973696), (95648, 4961736), (96824, 4901472), (97216, 4881708), (97356, 4874688), (98332, 4826304), (98496, 4818268), (98952, 4796064), (99918, 4749696), (100548, 4719936), (101504, 4675482), (101556, 4673088), (102114, 4647552), (102144, 4646187), (103168, 4600071), (103194, 4598912), (104832, 4527054), (105408, 4502316), (105469, 4499712), (105896, 4481568), (106704, 4447632), (107136, 4429698), (107198, 4427136), (107604, 4410432), (107787, 4402944), (108927, 4356864), (109312, 4341519), (109368, 4339296), (110656, 4288788), (111264, 4265352), (111321, 4263168), (112896, 4203693), (113088, 4196556), (113582, 4178304), (114192, 4155984), (114912, 4129944), (115444, 4110912), (116064, 4088952), (116571, 4071168), (117936, 4024048), (118482, 4005504), (119133, 3983616), (119168, 3982446), (120536, 3937248), (121024, 3921372), (122304, 3880332), (122512, 3873744), (122976, 3859128), (123039, 3857152), (124488, 3812256), (124992, 3796884), (125172, 3791424), (127008, 3736616), (127224, 3730272), (128466, 3694208), (129808, 3656016), (130572, 3634624), (131328, 3613701), (131936, 3597048), (133224, 3562272), (134064, 3539952), (134784, 3521042), (135408, 3504816), (135603, 3499776), (136152, 3485664), (137592, 3449184), (137826, 3443328), (138348, 3430336), (140049, 3388672), (140544, 3376737), (140616, 3375008), (142272, 3335724), (143472, 3307824), (143716, 3302208), (145152, 3269539), (145236, 3267648), (145824, 3254472), (146034, 3249792), (147498, 3217536), (148352, 3199014), (148428, 3197376), (149877, 3166464), (150784, 3147417), (150822, 3146624), (152256, 3116988), (152334, 3115392), (153171, 3098368), (153216, 3097458), (154752, 3066714), (155428, 3053376), (157248, 3018036), (157976, 3004128), (158112, 3001544), (158844, 2987712), (160056, 2965088), (160704, 2953132), (160797, 2951424), (161406, 2940288), (163072, 2910249), (163968, 2894346), (164052, 2892864), (165984, 2859192), (166656, 2847663), (166896, 2843568), (169344, 2802462), (169632, 2797704), (170373, 2785536), (171288, 2770656), (172081, 2757888), (172368, 2753296), (173166, 2740608), (174096, 2725968), (177632, 2671704), (177723, 2670336), (178752, 2654964), (180544, 2628612), (180804, 2624832), (181536, 2614248), (183456, 2586888), (183768, 2582496), (184464, 2572752), (185318, 2560896), (186732, 2541504), (187488, 2531256), (187758, 2527616), (189696, 2501793), (190836, 2486848), (191296, 2480868), (193648, 2450736), (194432, 2440854), (194712, 2437344), (196664, 2413152), (196992, 2409134), (197904, 2398032), (199836, 2374848), (201096, 2359968), (203008, 2337741), (203112, 2336544), (204228, 2323776), (206388, 2299456), (206739, 2295552), (209664, 2263527), (210816, 2251158), (210938, 2249856), (211792, 2240784), (213408, 2223816), (214272, 2214849), (214396, 2213568), (215208, 2205216), (215574, 2201472), (217854, 2178432), (218736, 2169648), (219051, 2166528), (221247, 2145024), (221312, 2144394), (222528, 2132676), (222642, 2131584), (226176, 2098278), (227164, 2089152), (228384, 2077992), (228501, 2076928), (229824, 2064972), (230888, 2055456), (232128, 2044476), (233142, 2035584), (235872, 2012024), (236964, 2002752), (238266, 1991808), (238336, 1991223), (241072, 1968624), (242048, 1960686), (242109, 1960192), (244608, 1940166), (245024, 1936872), (245952, 1929564), (246078, 1928576), (248976, 1906128), (249984, 1898442), (250344, 1895712), (251503, 1886976), (254016, 1868308), (254448, 1865136), (256932, 1847104), (259616, 1828008), (259749, 1827072), (261144, 1817312), (263872, 1798524), (266448, 1781136), (268128, 1769976), (269568, 1760521), (270816, 1752408), (271206, 1749888), (272304, 1742832), (275184, 1724592), (275652, 1721664), (276696, 1715168), (277977, 1707264), (280098, 1694336), (281232, 1687504), (284544, 1667862), (286944, 1653912), (287432, 1651104), (290472, 1633824), (291648, 1627236), (292068, 1624896), (294996, 1608768), (296704, 1599507), (296856, 1598688), (299754, 1583232), (301644, 1573312), (304512, 1558494), (304668, 1557696), (306342, 1549184), (306432, 1548729), (309504, 1533357), (310856, 1526688), (314496, 1509018), (315952, 1502064), (316224, 1500772), (316407, 1499904), (317688, 1493856), (320112, 1482544), (321408, 1476566), (321594, 1475712), (322812, 1470144), (323361, 1467648), (326781, 1452288), (327936, 1447173), (328104, 1446432), (331968, 1429596), (333792, 1421784), (333963, 1421056), (338688, 1401231), (339264, 1398852), (340746, 1392768), (342576, 1385328), (344162, 1378944), (344736, 1376648), (346332, 1370304), (348192, 1362984), (349713, 1357056), (355264, 1335852), (355446, 1335168), (357399, 1327872), (357504, 1327482), (361088, 1314306), (361608, 1312416), (363072, 1307124), (366912, 1293444), (367536, 1291248), (368928, 1286376), (370636, 1280448), (373464, 1270752), (374976, 1265628), (375193, 1264896), (375516, 1263808), (381672, 1243424), (382592, 1240434), (387296, 1225368), (388864, 1220427), (389424, 1218672), (393328, 1206576), (393984, 1204567), (395808, 1199016), (399672, 1187424), (402192, 1179984), (406224, 1168272), (406809, 1166592), (408456, 1161888), (412776, 1149728), (413478, 1147776), (421632, 1125579), (421876, 1124928), (423584, 1120392), (426816, 1111908), (428792, 1106784), (430416, 1102608), (431148, 1100736), (435708, 1089216), (437472, 1084824), (438102, 1083264), (442494, 1072512), (442624, 1072197), (445056, 1066338), (445284, 1065792), (449631, 1055488), (452352, 1049139), (454328, 1044576), (456768, 1038996), (457002, 1038464), (459648, 1032486), (461776, 1027728), (464256, 1022238), (466284, 1017792), (467077, 1016064), (471744, 1006012), (473928, 1001376), (476532, 995904), (482144, 984312), (482391, 983808), (484096, 980343), (484218, 980096), (489216, 970083), (490048, 968436), (491904, 964782), (492156, 964288), (497952, 953064), (499968, 949221), (500688, 947856), (503006, 943488), (508032, 934154), (508896, 932568), (511119, 928512), (513864, 923552), (516243, 919296), (519232, 914004), (519498, 913536), (522288, 908656), (527744, 899262), (532896, 890568), (533169, 890112), (536256, 884988), (541632, 876204), (542412, 874944), (544608, 871416), (550368, 862296), (551304, 860832), (553392, 857584), (555954, 853632), (560196, 847168), (562464, 843752), (569088, 833931), (573888, 826956), (574864, 825552), (580944, 816912), (583296, 813618), (584136, 812448), (589992, 804384), (593712, 799344), (599508, 791616), (603288, 786656), (609024, 779247), (609336, 778848), (612684, 774592), (620217, 765184), (621712, 763344), (628992, 754509), (631904, 751032), (632448, 750386), (632814, 749952), (635376, 746928), (640224, 741272), (642816, 738283), (643188, 737856), (645624, 735072), (646722, 733824), (653562, 726144), (656208, 723216), (657153, 722176), (663741, 715008), (663936, 714798), (667584, 710892), (667926, 710528), (678528, 699426), (681492, 696384), (685152, 692664), (688324, 689472)]