334540088064

素因数分解:

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

素因数の和:148

約数の個数: 2160

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

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

約数列:

[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, 43, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 86, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 129, 133, 144, 147, 152, 156, 162, 168, 171, 172, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 258, 266, 273, 279, 288, 294, 301, 304, 312, 324, 336, 342, 344, 351, 364, 372, 378, 384, 387, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 516, 532, 546, 558, 559, 567, 576, 588, 589, 602, 608, 624, 637, 648, 651, 672, 684, 688, 702, 728, 741, 744, 756, 768, 774, 784, 798, 806, 817, 819, 832, 837, 864, 868, 882, 896, 903, 912, 931, 936, 988, 992, 1008, 1026, 1032, 1053, 1064, 1092, 1116, 1118, 1134, 1152, 1161, 1176, 1178, 1197, 1204, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1333, 1344, 1368, 1376, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1548, 1568, 1596, 1612, 1634, 1638, 1664, 1674, 1677, 1728, 1729, 1736, 1764, 1767, 1792, 1806, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2064, 2106, 2107, 2128, 2184, 2223, 2232, 2236, 2268, 2304, 2322, 2352, 2356, 2394, 2408, 2418, 2432, 2451, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2666, 2688, 2709, 2736, 2752, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3078, 3096, 3136, 3192, 3224, 3268, 3276, 3328, 3348, 3354, 3456, 3458, 3472, 3483, 3528, 3534, 3591, 3612, 3627, 3648, 3724, 3744, 3822, 3906, 3913, 3952, 3968, 3969, 3999, 4032, 4104, 4123, 4128, 4212, 4214, 4256, 4368, 4446, 4464, 4472, 4536, 4557, 4644, 4704, 4712, 4788, 4816, 4836, 4864, 4902, 4914, 4992, 5022, 5031, 5096, 5184, 5187, 5208, 5292, 5301, 5332, 5376, 5418, 5472, 5504, 5586, 5616, 5642, 5719, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6156, 6192, 6272, 6321, 6384, 6448, 6536, 6552, 6669, 6696, 6708, 6912, 6916, 6944, 6966, 7056, 7068, 7182, 7224, 7254, 7296, 7353, 7371, 7448, 7488, 7644, 7657, 7812, 7826, 7904, 7936, 7938, 7998, 8064, 8127, 8208, 8246, 8256, 8379, 8424, 8428, 8463, 8512, 8736, 8892, 8928, 8944, 9072, 9114, 9288, 9331, 9408, 9424, 9576, 9632, 9672, 9804, 9828, 9984, 10044, 10062, 10192, 10368, 10374, 10416, 10584, 10602, 10621, 10664, 10773, 10836, 10881, 10944, 11008, 11172, 11232, 11284, 11438, 11466, 11648, 11718, 11739, 11856, 11904, 11997, 12096, 12103, 12152, 12312, 12369, 12384, 12544, 12642, 12768, 12896, 13072, 13104, 13338, 13392, 13416, 13671, 13832, 13888, 13932, 14112, 14136, 14364, 14448, 14508, 14592, 14706, 14742, 14896, 14976, 15093, 15288, 15314, 15561, 15624, 15652, 15808, 15876, 15903, 15996, 16128, 16254, 16416, 16492, 16512, 16758, 16848, 16856, 16926, 17024, 17157, 17199, 17329, 17472, 17577, 17784, 17856, 17888, 18144, 18228, 18576, 18662, 18816, 18848, 18963, 19152, 19264, 19344, 19608, 19656, 19747, 20007, 20088, 20124, 20384, 20736, 20748, 20832, 21168, 21204, 21242, 21328, 21546, 21672, 21762, 21888, 22059, 22344, 22464, 22568, 22876, 22932, 22971, 23296, 23436, 23478, 23712, 23808, 23994, 24192, 24206, 24304, 24381, 24624, 24738, 24768, 25137, 25284, 25327, 25389, 25536, 25792, 26144, 26208, 26676, 26784, 26832, 27342, 27391, 27664, 27776, 27864, 27993, 28224, 28272, 28728, 28861, 28896, 29016, 29412, 29484, 29792, 29952, 30186, 30576, 30628, 31122, 31248, 31304, 31616, 31752, 31806, 31863, 31992, 32508, 32643, 32832, 32984, 33024, 33516, 33696, 33712, 33852, 34048, 34314, 34398, 34658, 34944, 35154, 35217, 35568, 35712, 35776, 35991, 36288, 36309, 36456, 37107, 37152, 37324, 37632, 37696, 37926, 38304, 38528, 38688, 39216, 39312, 39494, 40014, 40033, 40176, 40248, 40768, 41013, 41496, 41664, 42336, 42408, 42484, 42656, 43092, 43344, 43524, 43776, 44118, 44688, 44928, 45136, 45279, 45752, 45864, 45942, 46683, 46872, 46956, 47424, 47709, 47988, 48384, 48412, 48608, 48762, 49248, 49476, 49536, 50274, 50568, 50654, 50778, 51072, 51471, 51584, 51597, 51987, 52288, 52416, 53352, 53568, 53599, 53664, 54684, 54782, 55328, 55552, 55728, 55986, 56448, 56544, 56889, 57456, 57722, 57792, 58032, 58824, 58968, 59241, 59584, 60372, 61152, 61256, 62244, 62496, 62608, 63232, 63504, 63612, 63726, 63984, 65016, 65286, 65317, 65664, 65968, 66177, 67032, 67392, 67424, 67704, 68628, 68796, 68913, 69316, 69888, 70308, 70434, 71136, 71424, 71552, 71982, 72576, 72618, 72912, 74214, 74304, 74347, 74648, 75392, 75411, 75852, 75981, 76167, 76608, 77056, 77376, 78432, 78624, 78988, 80028, 80066, 80352, 80496, 81536, 82026, 82173, 82992, 83328, 83979, 84672, 84816, 84968, 85312, 86184, 86583, 86688, 87048, 88236, 89376, 89856, 90272, 90558, 91504, 91728, 91884, 93366, 93744, 93912, 94848, 95418, 95589, 95976, 96824, 97216, 97524, 98496, 98952, 99072, 100548, 101136, 101308, 101556, 102144, 102942, 103168, 103194, 103974, 104576, 104832, 105651, 106704, 107136, 107198, 107328, 107973, 108927, 109368, 109564, 110656, 111321, 111456, 111972, 112896, 113088, 113778, 114912, 115444, 115584, 116064, 117648, 117936, 118482, 119168, 120099, 120744, 121303, 122304, 122512, 123039, 124488, 124992, 125216, 127008, 127224, 127452, 127968, 130032, 130572, 130634, 131328, 131936, 132354, 134064, 134784, 134848, 135408, 137256, 137592, 137826, 138632, 140049, 140616, 140868, 142272, 143104, 143964, 145152, 145236, 145824, 148428, 148608, 148694, 149296, 150784, 150822, 151704, 151962, 152334, 153216, 154413, 154752, 155961, 156864, 157248, 157976, 160056, 160132, 160704, 160797, 160992, 163072, 164052, 164346, 165984, 166656, 167958, 169344, 169632, 169936, 170624, 170667, 172368, 173166, 173376, 174096, 176472, 177289, 177723, 178752, 180544, 181116, 183008, 183456, 183768, 186732, 187488, 187824, 189696, 190836, 191178, 191952, 193648, 194432, 195048, 195951, 196992, 197904, 201096, 202272, 202616, 203112, 205884, 206388, 206739, 207948, 209152, 209664, 211302, 213408, 214272, 214396, 214656, 215946, 217854, 218736, 219128, 221312, 222642, 222912, 223041, 223944, 226176, 227556, 227943, 228501, 229824, 230888, 231168, 232128, 235296, 235872, 236964, 238336, 240198, 241488, 242606, 244608, 245024, 246078, 246519, 248976, 249984, 250432, 251937, 254016, 254448, 254904, 255936, 259749, 260064, 261144, 261268, 263872, 264708, 268128, 269568, 269696, 270816, 274512, 275184, 275652, 277264, 280098, 281232, 281736, 284544, 286767, 287928, 290472, 291648, 296856, 297216, 297388, 298592, 301644, 303408, 303924, 304668, 306432, 308826, 309504, 311922, 313728, 314496, 315952, 316953, 320112, 320264, 321408, 321594, 321984, 326781, 328104, 328692, 329251, 331968, 333963, 335916, 338688, 339264, 339872, 341248, 341334, 344736, 346332, 346752, 348192, 352944, 354578, 355446, 357504, 360297, 361088, 362232, 363909, 366016, 366912, 367536, 373464, 374976, 375193, 375648, 381672, 382356, 383904, 387296, 388864, 390096, 391902, 393984, 395808, 402192, 404544, 405232, 406224, 411768, 412776, 413478, 415896, 422604, 426816, 428792, 429312, 431892, 435708, 437472, 438256, 442624, 445284, 445824, 446082, 447888, 452352, 455112, 455886, 457002, 459648, 461776, 463239, 464256, 467883, 470592, 471744, 473928, 480396, 482391, 482976, 485212, 489216, 490048, 492156, 493038, 497952, 499968, 500864, 503874, 508032, 508896, 509808, 511872, 519498, 520128, 520429, 522288, 522536, 527744, 529416, 531867, 533169, 536256, 539392, 541632, 549024, 550368, 551304, 554528, 560196, 562464, 563472, 569088, 573534, 575856, 580944, 583296, 587853, 593712, 594776, 597184, 603288, 606816, 607848, 609336, 617652, 620217, 623844, 627456, 628992, 631904, 633906, 640224, 640528, 642816, 643188, 643968, 653562, 656208, 657384, 658502, 663936, 667926, 669123, 671832, 678528, 679744, 682668, 683829, 689472, 692664, 693504, 696384, 705888, 709156, 710892, 715008, 720594, 722176, 724464, 727818, 732032, 733824, 735072, 739557, 746928, 749952, 750386, 751296, 755811, 763344, 764712, 767808, 774592, 779247, 780192, 783804, 791616, 804384, 809088, 810464, 812448, 823536, 825552, 826956, 831792, 845208, 849121, 853632, 857584, 860301, 863784, 871416, 874944, 876512, 890568, 891648, 892164, 895776, 910224, 911772, 914004, 919296, 923552, 926478, 928512, 935766, 941184, 943488, 947856, 960792, 964782, 965952, 970424, 980096, 980343, 984312, 986076, 987753, 995904, 1001728, 1007748, 1016064, 1017792, 1019616, 1023744, 1038996, 1040256, 1040858, 1044576, 1045072, 1055488, 1058832, 1063734, 1066338, 1072512, 1080891, 1083264, 1091727, 1098048, 1100736, 1102608, 1109056, 1120392, 1124928, 1125579, 1126944, 1147068, 1151712, 1161888, 1166592, 1175706, 1187424, 1189552, 1194368, 1206576, 1213632, 1215696, 1218672, 1235304, 1240434, 1241023, 1247688, 1263808, 1267812, 1280448, 1281056, 1286376, 1287936, 1307124, 1312416, 1314768, 1317004, 1327872, 1335852, 1338246, 1343664, 1357056, 1359488, 1365336, 1367658, 1378944, 1385328, 1392768, 1403649, 1411776, 1418312, 1421784, 1441188, 1447173, 1448928, 1455636, 1464064, 1467648, 1470144, 1479114, 1493856, 1499904, 1500772, 1502592, 1511622, 1526688, 1529424, 1535616, 1549184, 1558494, 1560384, 1561287, 1567608, 1583232, 1595601, 1599507, 1608768, 1618176, 1620928, 1624896, 1647072, 1651104, 1653912, 1663584, 1690416, 1698242, 1707264, 1715168, 1720602, 1727568, 1742832, 1749888, 1753024, 1763559, 1781136, 1784328, 1791552, 1820448, 1823544, 1828008, 1847104, 1852956, 1871532, 1882368, 1886976, 1895712, 1921584, 1929564, 1931904, 1940848, 1960192, 1960686, 1968624, 1972152, 1975506, 1991808, 2007369, 2015496, 2035584, 2039232, 2051487, 2077992, 2080512, 2081716, 2089152, 2090144, 2117664, 2127468, 2132676, 2145024, 2161782, 2166528, 2183454, 2196096, 2201472, 2205216, 2218112, 2218671, 2240784, 2249856, 2251158, 2253888, 2294136, 2303424, 2304757, 2323776, 2337741, 2351412, 2374848, 2379104, 2388736, 2413152, 2427264, 2431392, 2437344, 2470608, 2480868, 2482046, 2495376, 2527616, 2535624, 2547363, 2560896, 2562112, 2572752, 2614248, 2624832, 2629536, 2634008, 2671704, 2676492, 2687328, 2718976, 2730672, 2735316, 2757888, 2770656, 2785536, 2807298, 2823552, 2836624, 2843568, 2882376, 2894346, 2897856, 2911272, 2940288, 2958228, 2963259, 2987712, 3001544, 3005184, 3023244, 3053376, 3058848, 3071232, 3098368, 3116988, 3120768, 3122574, 3135216, 3166464, 3191202, 3199014, 3217536, 3241856, 3242673, 3249792, 3275181, 3294144, 3302208, 3307824, 3327168, 3376737, 3380832, 3396484, 3430336, 3441204, 3455136, 3485664, 3499776, 3506048, 3527118, 3562272, 3568656, 3583104, 3640896, 3647088, 3656016, 3694208, 3705912, 3723069, 3743064, 3791424, 3843168, 3859128, 3863808, 3881696, 3921372, 3937248, 3944304, 3951012, 3983616, 4014738, 4030992, 4071168, 4078464, 4102974, 4155984, 4163432, 4178304, 4180288, 4235328, 4254936, 4265352, 4323564, 4341519, 4366908, 4392192, 4402944, 4410432, 4436224, 4437342, 4481568, 4499712, 4502316, 4507776, 4588272, 4606848, 4609514, 4647552, 4675482, 4683861, 4702824, 4749696, 4758208, 4786803, 4826304, 4854528, 4862784, 4874688, 4941216, 4961736, 4964092, 4990752, 5055232, 5071248, 5094726, 5121792, 5124224, 5145504, 5228496, 5249664, 5259072, 5268016, 5290677, 5343408, 5352984, 5374656, 5461344, 5470632, 5541312, 5614596, 5647104, 5673248, 5687136, 5764752, 5788692, 5795712, 5822544, 5880576, 5916456, 5926518, 5975424, 6003088, 6022107, 6046488, 6106752, 6117696, 6233976, 6241536, 6245148, 6270432, 6382404, 6398028, 6435072, 6483712, 6485346, 6499584, 6550362, 6588288, 6604416, 6615648, 6654336, 6753474, 6761664, 6792968, 6860672, 6882408, 6910272, 6914271, 6971328, 7012096, 7054236, 7124544, 7137312, 7166208, 7281792, 7294176, 7312032, 7388416, 7411824, 7446138, 7486128, 7582848, 7642089, 7686336, 7718256, 7763392, 7842744, 7874496, 7888608, 7902024, 8029476, 8061984, 8156928, 8205948, 8311968, 8326864, 8356608, 8360576, 8470656, 8509872, 8530704, 8647128, 8683038, 8733816, 8820864, 8874684, 8889777, 8963136, 9004632, 9015552, 9176544, 9213696, 9219028, 9295104, 9350964, 9367722, 9405648, 9499392, 9516416, 9573606, 9652608, 9725568, 9749376, 9825543, 9882432, 9923472, 9928184, 9981504, 10130211, 10142496, 10189452, 10248448, 10291008, 10456992, 10499328, 10518144, 10536032, 10581354, 10686816, 10705968, 10749312, 10922688, 10941264, 11082624, 11169207, 11229192, 11346496, 11374272, 11529504, 11577384, 11591424, 11645088, 11832912, 11853036, 11950848, 12006176, 12044214, 12092976, 12213504, 12235392, 12467952, 12490296, 12540864, 12764808, 12796056, 12970692, 13100724, 13176576, 13208832, 13231296, 13308672, 13506948, 13523328, 13585936, 13721344, 13764816, 13820544, 13828542, 13942656, 14051583, 14108472, 14249088, 14274624, 14360409, 14563584, 14588352, 14624064, 14823648, 14892276, 14972256, 15165696, 15284178, 15372672, 15436512, 15526784, 15685488, 15748992, 15777216, 15804048, 16058952, 16123968, 16133299, 16411896, 16623936, 16653728, 16721152, 16941312, 17019744, 17061408, 17294256, 17366076, 17467632, 17641728, 17749368, 17779554, 17926272, 18009264, 18353088, 18438056, 18701928, 18735444, 18811296, 19032832, 19147212, 19305216, 19451136, 19498752, 19651086, 19764864, 19846944, 19856368, 19963008, 20260422, 20284992, 20378904, 20582016, 20742813, 20913984, 21036288, 21072064, 21162708, 21373632, 21411936, 21498624, 21845376, 21882528, 22165248, 22338414, 22458384, 22692992, 22748544, 22926267, 23059008, 23154768, 23290176, 23665824, 23706072, 24012352, 24088428, 24185952, 24470784, 24935904, 24980592, 25081728, 25529616, 25592112, 25941384, 26201448, 26462592, 26669331, 27013896, 27046656, 27171872, 27529632, 27641088, 27657084, 27885312, 28103166, 28216944, 28498176, 28549248, 28720818, 29176704, 29248128, 29647296, 29784552, 29944512, 30390633, 30568356, 30745344, 30873024, 31053568, 31370976, 31497984, 31554432, 31608096, 32117904, 32247936, 32266598, 32823792, 33247872, 33307456, 33507621, 34039488, 34122816, 34588512, 34732152, 34935264, 35498736, 35559108, 35852544, 36018528, 36706176, 36876112, 37403856, 37470888, 37622592, 38294424, 39302172, 39529728, 39693888, 39712736, 39926016, 40520844, 40569984, 40757808, 41164032, 41485626, 41827968, 42144128, 42154749, 42325416, 42747264, 42823872, 43690752, 43765056, 44676828, 44916768, 45385984, 45497088, 45852534, 46118016, 46309536, 46580352, 47331648, 47412144, 48024704, 48176856, 48371904, 48399897, 49871808, 49961184, 50163456, 51059232, 51184224, 51882768, 52402896, 52925184, 53338662, 54027792, 54343744, 55059264, 55314168, 56206332, 56433888, 57098496, 57441636, 58353408, 58496256, 59294592, 59569104, 59889024, 60781266, 61136712, 61746048, 62228439, 62741952, 63108864, 63216192, 64235808, 64495872, 64533196, 65647584, 66495744, 66614912, 67015242, 68078976, 68245632, 68778801, 69177024, 69464304, 69870528, 70997472, 71118216, 72037056, 73412352, 73752224, 74807712, 74941776, 75245184, 76588848, 78604344, 79387776, 79425472, 81041688, 81139968, 81515616, 82971252, 83655936, 84288256, 84309498, 84650832, 85494528, 85647744, 87530112, 89353656, 89833536, 91705068, 92236032, 92619072, 93160704, 94663296, 94824288, 96049408, 96353712, 96743808, 96799794, 99743616, 99922368, 100522863, 102118464, 102368448, 103765536, 104805792, 106677324, 108055584, 108687488, 110118528, 110628336, 112412664, 112867776, 114883272, 118589184, 119138208, 119778048, 121562532, 122273424, 123492096, 124456878, 125483904, 126432384, 128471616, 129066392, 131295168, 133229824, 134030484, 136157952, 136491264, 137557602, 138354048, 138928608, 139741056, 141994944, 142236432, 144074112, 145199691, 147504448, 149615424, 149883552, 150490368, 153177696, 157208688, 158775552, 158850944, 162083376, 163031232, 165942504, 168618996, 169301664, 171295488, 175060224, 178707312, 179667072, 183410136, 185238144, 186685317, 189326592, 189648576, 192707424, 193487616, 193599588, 199487232, 199844736, 201045726, 204236928, 204736896, 207531072, 209611584, 213354648, 216111168, 217374976, 220237056, 221256672, 224825328, 225735552, 229766544, 238276416, 243125064, 244546848, 248913756, 250967808, 252864768, 256943232, 258132784, 262590336, 268060968, 275115204, 276708096, 277857216, 279482112, 283989888, 284472864, 288148224, 290399382, 295008896, 299230848, 299767104, 306355392, 314417376, 317701888, 324166752, 326062464, 331885008, 337237992, 338603328, 357414624, 359334144, 366820272, 370476288, 373370634, 379297152, 385414848, 387199176, 399689472, 402091452, 408473856, 409473792, 415062144, 419223168, 426709296, 432222336, 435599073, 442513344, 449650656, 451471104, 459533088, 476552832, 486250128, 489093696, 497827512, 513886464, 516265568, 525180672, 536121936, 550230408, 555714432, 567979776, 568945728, 580798764, 590017792, 598461696, 599534208, 612710784, 628834752, 648333504, 652124928, 663770016, 674475984, 677206656, 714829248, 733640544, 746741268, 758594304, 770829696, 774398352, 804182904, 830124288, 838446336, 853418592, 864444672, 871198146, 885026688, 899301312, 919066176, 953105664, 972500256, 978187392, 995655024, 1032531136, 1072243872, 1100460816, 1111428864, 1137891456, 1161597528, 1199068416, 1225421568, 1257669504, 1296667008, 1306797219, 1327540032, 1348951968, 1354413312, 1429658496, 1467281088, 1493482536, 1541659392, 1548796704, 1608365808, 1706837184, 1742396292, 1770053376, 1798602624, 1838132352, 1945000512, 1956374784, 1991310048, 2065062272, 2144487744, 2200921632, 2275782912, 2323195056, 2515339008, 2593334016, 2613594438, 2655080064, 2697903936, 2859316992, 2934562176, 2986965072, 3097593408, 3216731616, 3413674368, 3484792584, 3597205248, 3676264704, 3890001024, 3982620096, 4130124544, 4288975488, 4401843264, 4646390112, 5227188876, 5310160128, 5395807872, 5869124352, 5973930144, 6195186816, 6433463232, 6827348736, 6969585168, 7780002048, 7965240192, 8577950976, 8803686528, 9292780224, 10454377752, 10791615744, 11947860288, 12390373632, 12866926464, 13939170336, 15930480384, 17607373056, 18585560448, 20908755504, 23895720576, 25733852928, 27878340672, 37171120896, 41817511008, 47791441152, 55756681344, 83635022016, 111513362688, 167270044032, 334540088064]

約数ペア:

[(1, 334540088064), (2, 167270044032), (3, 111513362688), (4, 83635022016), (6, 55756681344), (7, 47791441152), (8, 41817511008), (9, 37171120896), (12, 27878340672), (13, 25733852928), (14, 23895720576), (16, 20908755504), (18, 18585560448), (19, 17607373056), (21, 15930480384), (24, 13939170336), (26, 12866926464), (27, 12390373632), (28, 11947860288), (31, 10791615744), (32, 10454377752), (36, 9292780224), (38, 8803686528), (39, 8577950976), (42, 7965240192), (43, 7780002048), (48, 6969585168), (49, 6827348736), (52, 6433463232), (54, 6195186816), (56, 5973930144), (57, 5869124352), (62, 5395807872), (63, 5310160128), (64, 5227188876), (72, 4646390112), (76, 4401843264), (78, 4288975488), (81, 4130124544), (84, 3982620096), (86, 3890001024), (91, 3676264704), (93, 3597205248), (96, 3484792584), (98, 3413674368), (104, 3216731616), (108, 3097593408), (112, 2986965072), (114, 2934562176), (117, 2859316992), (124, 2697903936), (126, 2655080064), (128, 2613594438), (129, 2593334016), (133, 2515339008), (144, 2323195056), (147, 2275782912), (152, 2200921632), (156, 2144487744), (162, 2065062272), (168, 1991310048), (171, 1956374784), (172, 1945000512), (182, 1838132352), (186, 1798602624), (189, 1770053376), (192, 1742396292), (196, 1706837184), (208, 1608365808), (216, 1548796704), (217, 1541659392), (224, 1493482536), (228, 1467281088), (234, 1429658496), (247, 1354413312), (248, 1348951968), (252, 1327540032), (256, 1306797219), (258, 1296667008), (266, 1257669504), (273, 1225421568), (279, 1199068416), (288, 1161597528), (294, 1137891456), (301, 1111428864), (304, 1100460816), (312, 1072243872), (324, 1032531136), (336, 995655024), (342, 978187392), (344, 972500256), (351, 953105664), (364, 919066176), (372, 899301312), (378, 885026688), (384, 871198146), (387, 864444672), (392, 853418592), (399, 838446336), (403, 830124288), (416, 804182904), (432, 774398352), (434, 770829696), (441, 758594304), (448, 746741268), (456, 733640544), (468, 714829248), (494, 677206656), (496, 674475984), (504, 663770016), (513, 652124928), (516, 648333504), (532, 628834752), (546, 612710784), (558, 599534208), (559, 598461696), (567, 590017792), (576, 580798764), (588, 568945728), (589, 567979776), (602, 555714432), (608, 550230408), (624, 536121936), (637, 525180672), (648, 516265568), (651, 513886464), (672, 497827512), (684, 489093696), (688, 486250128), (702, 476552832), (728, 459533088), (741, 451471104), (744, 449650656), (756, 442513344), (768, 435599073), (774, 432222336), (784, 426709296), (798, 419223168), (806, 415062144), (817, 409473792), (819, 408473856), (832, 402091452), (837, 399689472), (864, 387199176), (868, 385414848), (882, 379297152), (896, 373370634), (903, 370476288), (912, 366820272), (931, 359334144), (936, 357414624), (988, 338603328), (992, 337237992), (1008, 331885008), (1026, 326062464), (1032, 324166752), (1053, 317701888), (1064, 314417376), (1092, 306355392), (1116, 299767104), (1118, 299230848), (1134, 295008896), (1152, 290399382), (1161, 288148224), (1176, 284472864), (1178, 283989888), (1197, 279482112), (1204, 277857216), (1209, 276708096), (1216, 275115204), (1248, 268060968), (1274, 262590336), (1296, 258132784), (1302, 256943232), (1323, 252864768), (1333, 250967808), (1344, 248913756), (1368, 244546848), (1376, 243125064), (1404, 238276416), (1456, 229766544), (1482, 225735552), (1488, 224825328), (1512, 221256672), (1519, 220237056), (1539, 217374976), (1548, 216111168), (1568, 213354648), (1596, 209611584), (1612, 207531072), (1634, 204736896), (1638, 204236928), (1664, 201045726), (1674, 199844736), (1677, 199487232), (1728, 193599588), (1729, 193487616), (1736, 192707424), (1764, 189648576), (1767, 189326592), (1792, 186685317), (1806, 185238144), (1824, 183410136), (1862, 179667072), (1872, 178707312), (1911, 175060224), (1953, 171295488), (1976, 169301664), (1984, 168618996), (2016, 165942504), (2052, 163031232), (2064, 162083376), (2106, 158850944), (2107, 158775552), (2128, 157208688), (2184, 153177696), (2223, 150490368), (2232, 149883552), (2236, 149615424), (2268, 147504448), (2304, 145199691), (2322, 144074112), (2352, 142236432), (2356, 141994944), (2394, 139741056), (2408, 138928608), (2418, 138354048), (2432, 137557602), (2451, 136491264), (2457, 136157952), (2496, 134030484), (2511, 133229824), (2548, 131295168), (2592, 129066392), (2604, 128471616), (2646, 126432384), (2666, 125483904), (2688, 124456878), (2709, 123492096), (2736, 122273424), (2752, 121562532), (2793, 119778048), (2808, 119138208), (2821, 118589184), (2912, 114883272), (2964, 112867776), (2976, 112412664), (3024, 110628336), (3038, 110118528), (3078, 108687488), (3096, 108055584), (3136, 106677324), (3192, 104805792), (3224, 103765536), (3268, 102368448), (3276, 102118464), (3328, 100522863), (3348, 99922368), (3354, 99743616), (3456, 96799794), (3458, 96743808), (3472, 96353712), (3483, 96049408), (3528, 94824288), (3534, 94663296), (3591, 93160704), (3612, 92619072), (3627, 92236032), (3648, 91705068), (3724, 89833536), (3744, 89353656), (3822, 87530112), (3906, 85647744), (3913, 85494528), (3952, 84650832), (3968, 84309498), (3969, 84288256), (3999, 83655936), (4032, 82971252), (4104, 81515616), (4123, 81139968), (4128, 81041688), (4212, 79425472), (4214, 79387776), (4256, 78604344), (4368, 76588848), (4446, 75245184), (4464, 74941776), (4472, 74807712), (4536, 73752224), (4557, 73412352), (4644, 72037056), (4704, 71118216), (4712, 70997472), (4788, 69870528), (4816, 69464304), (4836, 69177024), (4864, 68778801), (4902, 68245632), (4914, 68078976), (4992, 67015242), (5022, 66614912), (5031, 66495744), (5096, 65647584), (5184, 64533196), (5187, 64495872), (5208, 64235808), (5292, 63216192), (5301, 63108864), (5332, 62741952), (5376, 62228439), (5418, 61746048), (5472, 61136712), (5504, 60781266), (5586, 59889024), (5616, 59569104), (5642, 59294592), (5719, 58496256), (5733, 58353408), (5824, 57441636), (5859, 57098496), (5928, 56433888), (5952, 56206332), (6048, 55314168), (6076, 55059264), (6156, 54343744), (6192, 54027792), (6272, 53338662), (6321, 52925184), (6384, 52402896), (6448, 51882768), (6536, 51184224), (6552, 51059232), (6669, 50163456), (6696, 49961184), (6708, 49871808), (6912, 48399897), (6916, 48371904), (6944, 48176856), (6966, 48024704), (7056, 47412144), (7068, 47331648), (7182, 46580352), (7224, 46309536), (7254, 46118016), (7296, 45852534), (7353, 45497088), (7371, 45385984), (7448, 44916768), (7488, 44676828), (7644, 43765056), (7657, 43690752), (7812, 42823872), (7826, 42747264), (7904, 42325416), (7936, 42154749), (7938, 42144128), (7998, 41827968), (8064, 41485626), (8127, 41164032), (8208, 40757808), (8246, 40569984), (8256, 40520844), (8379, 39926016), (8424, 39712736), (8428, 39693888), (8463, 39529728), (8512, 39302172), (8736, 38294424), (8892, 37622592), (8928, 37470888), (8944, 37403856), (9072, 36876112), (9114, 36706176), (9288, 36018528), (9331, 35852544), (9408, 35559108), (9424, 35498736), (9576, 34935264), (9632, 34732152), (9672, 34588512), (9804, 34122816), (9828, 34039488), (9984, 33507621), (10044, 33307456), (10062, 33247872), (10192, 32823792), (10368, 32266598), (10374, 32247936), (10416, 32117904), (10584, 31608096), (10602, 31554432), (10621, 31497984), (10664, 31370976), (10773, 31053568), (10836, 30873024), (10881, 30745344), (10944, 30568356), (11008, 30390633), (11172, 29944512), (11232, 29784552), (11284, 29647296), (11438, 29248128), (11466, 29176704), (11648, 28720818), (11718, 28549248), (11739, 28498176), (11856, 28216944), (11904, 28103166), (11997, 27885312), (12096, 27657084), (12103, 27641088), (12152, 27529632), (12312, 27171872), (12369, 27046656), (12384, 27013896), (12544, 26669331), (12642, 26462592), (12768, 26201448), (12896, 25941384), (13072, 25592112), (13104, 25529616), (13338, 25081728), (13392, 24980592), (13416, 24935904), (13671, 24470784), (13832, 24185952), (13888, 24088428), (13932, 24012352), (14112, 23706072), (14136, 23665824), (14364, 23290176), (14448, 23154768), (14508, 23059008), (14592, 22926267), (14706, 22748544), (14742, 22692992), (14896, 22458384), (14976, 22338414), (15093, 22165248), (15288, 21882528), (15314, 21845376), (15561, 21498624), (15624, 21411936), (15652, 21373632), (15808, 21162708), (15876, 21072064), (15903, 21036288), (15996, 20913984), (16128, 20742813), (16254, 20582016), (16416, 20378904), (16492, 20284992), (16512, 20260422), (16758, 19963008), (16848, 19856368), (16856, 19846944), (16926, 19764864), (17024, 19651086), (17157, 19498752), (17199, 19451136), (17329, 19305216), (17472, 19147212), (17577, 19032832), (17784, 18811296), (17856, 18735444), (17888, 18701928), (18144, 18438056), (18228, 18353088), (18576, 18009264), (18662, 17926272), (18816, 17779554), (18848, 17749368), (18963, 17641728), (19152, 17467632), (19264, 17366076), (19344, 17294256), (19608, 17061408), (19656, 17019744), (19747, 16941312), (20007, 16721152), (20088, 16653728), (20124, 16623936), (20384, 16411896), (20736, 16133299), (20748, 16123968), (20832, 16058952), (21168, 15804048), (21204, 15777216), (21242, 15748992), (21328, 15685488), (21546, 15526784), (21672, 15436512), (21762, 15372672), (21888, 15284178), (22059, 15165696), (22344, 14972256), (22464, 14892276), (22568, 14823648), (22876, 14624064), (22932, 14588352), (22971, 14563584), (23296, 14360409), (23436, 14274624), (23478, 14249088), (23712, 14108472), (23808, 14051583), (23994, 13942656), (24192, 13828542), (24206, 13820544), (24304, 13764816), (24381, 13721344), (24624, 13585936), (24738, 13523328), (24768, 13506948), (25137, 13308672), (25284, 13231296), (25327, 13208832), (25389, 13176576), (25536, 13100724), (25792, 12970692), (26144, 12796056), (26208, 12764808), (26676, 12540864), (26784, 12490296), (26832, 12467952), (27342, 12235392), (27391, 12213504), (27664, 12092976), (27776, 12044214), (27864, 12006176), (27993, 11950848), (28224, 11853036), (28272, 11832912), (28728, 11645088), (28861, 11591424), (28896, 11577384), (29016, 11529504), (29412, 11374272), (29484, 11346496), (29792, 11229192), (29952, 11169207), (30186, 11082624), (30576, 10941264), (30628, 10922688), (31122, 10749312), (31248, 10705968), (31304, 10686816), (31616, 10581354), (31752, 10536032), (31806, 10518144), (31863, 10499328), (31992, 10456992), (32508, 10291008), (32643, 10248448), (32832, 10189452), (32984, 10142496), (33024, 10130211), (33516, 9981504), (33696, 9928184), (33712, 9923472), (33852, 9882432), (34048, 9825543), (34314, 9749376), (34398, 9725568), (34658, 9652608), (34944, 9573606), (35154, 9516416), (35217, 9499392), (35568, 9405648), (35712, 9367722), (35776, 9350964), (35991, 9295104), (36288, 9219028), (36309, 9213696), (36456, 9176544), (37107, 9015552), (37152, 9004632), (37324, 8963136), (37632, 8889777), (37696, 8874684), (37926, 8820864), (38304, 8733816), (38528, 8683038), (38688, 8647128), (39216, 8530704), (39312, 8509872), (39494, 8470656), (40014, 8360576), (40033, 8356608), (40176, 8326864), (40248, 8311968), (40768, 8205948), (41013, 8156928), (41496, 8061984), (41664, 8029476), (42336, 7902024), (42408, 7888608), (42484, 7874496), (42656, 7842744), (43092, 7763392), (43344, 7718256), (43524, 7686336), (43776, 7642089), (44118, 7582848), (44688, 7486128), (44928, 7446138), (45136, 7411824), (45279, 7388416), (45752, 7312032), (45864, 7294176), (45942, 7281792), (46683, 7166208), (46872, 7137312), (46956, 7124544), (47424, 7054236), (47709, 7012096), (47988, 6971328), (48384, 6914271), (48412, 6910272), (48608, 6882408), (48762, 6860672), (49248, 6792968), (49476, 6761664), (49536, 6753474), (50274, 6654336), (50568, 6615648), (50654, 6604416), (50778, 6588288), (51072, 6550362), (51471, 6499584), (51584, 6485346), (51597, 6483712), (51987, 6435072), (52288, 6398028), (52416, 6382404), (53352, 6270432), (53568, 6245148), (53599, 6241536), (53664, 6233976), (54684, 6117696), (54782, 6106752), (55328, 6046488), (55552, 6022107), (55728, 6003088), (55986, 5975424), (56448, 5926518), (56544, 5916456), (56889, 5880576), (57456, 5822544), (57722, 5795712), (57792, 5788692), (58032, 5764752), (58824, 5687136), (58968, 5673248), (59241, 5647104), (59584, 5614596), (60372, 5541312), (61152, 5470632), (61256, 5461344), (62244, 5374656), (62496, 5352984), (62608, 5343408), (63232, 5290677), (63504, 5268016), (63612, 5259072), (63726, 5249664), (63984, 5228496), (65016, 5145504), (65286, 5124224), (65317, 5121792), (65664, 5094726), (65968, 5071248), (66177, 5055232), (67032, 4990752), (67392, 4964092), (67424, 4961736), (67704, 4941216), (68628, 4874688), (68796, 4862784), (68913, 4854528), (69316, 4826304), (69888, 4786803), (70308, 4758208), (70434, 4749696), (71136, 4702824), (71424, 4683861), (71552, 4675482), (71982, 4647552), (72576, 4609514), (72618, 4606848), (72912, 4588272), (74214, 4507776), (74304, 4502316), (74347, 4499712), (74648, 4481568), (75392, 4437342), (75411, 4436224), (75852, 4410432), (75981, 4402944), (76167, 4392192), (76608, 4366908), (77056, 4341519), (77376, 4323564), (78432, 4265352), (78624, 4254936), (78988, 4235328), (80028, 4180288), (80066, 4178304), (80352, 4163432), (80496, 4155984), (81536, 4102974), (82026, 4078464), (82173, 4071168), (82992, 4030992), (83328, 4014738), (83979, 3983616), (84672, 3951012), (84816, 3944304), (84968, 3937248), (85312, 3921372), (86184, 3881696), (86583, 3863808), (86688, 3859128), (87048, 3843168), (88236, 3791424), (89376, 3743064), (89856, 3723069), (90272, 3705912), (90558, 3694208), (91504, 3656016), (91728, 3647088), (91884, 3640896), (93366, 3583104), (93744, 3568656), (93912, 3562272), (94848, 3527118), (95418, 3506048), (95589, 3499776), (95976, 3485664), (96824, 3455136), (97216, 3441204), (97524, 3430336), (98496, 3396484), (98952, 3380832), (99072, 3376737), (100548, 3327168), (101136, 3307824), (101308, 3302208), (101556, 3294144), (102144, 3275181), (102942, 3249792), (103168, 3242673), (103194, 3241856), (103974, 3217536), (104576, 3199014), (104832, 3191202), (105651, 3166464), (106704, 3135216), (107136, 3122574), (107198, 3120768), (107328, 3116988), (107973, 3098368), (108927, 3071232), (109368, 3058848), (109564, 3053376), (110656, 3023244), (111321, 3005184), (111456, 3001544), (111972, 2987712), (112896, 2963259), (113088, 2958228), (113778, 2940288), (114912, 2911272), (115444, 2897856), (115584, 2894346), (116064, 2882376), (117648, 2843568), (117936, 2836624), (118482, 2823552), (119168, 2807298), (120099, 2785536), (120744, 2770656), (121303, 2757888), (122304, 2735316), (122512, 2730672), (123039, 2718976), (124488, 2687328), (124992, 2676492), (125216, 2671704), (127008, 2634008), (127224, 2629536), (127452, 2624832), (127968, 2614248), (130032, 2572752), (130572, 2562112), (130634, 2560896), (131328, 2547363), (131936, 2535624), (132354, 2527616), (134064, 2495376), (134784, 2482046), (134848, 2480868), (135408, 2470608), (137256, 2437344), (137592, 2431392), (137826, 2427264), (138632, 2413152), (140049, 2388736), (140616, 2379104), (140868, 2374848), (142272, 2351412), (143104, 2337741), (143964, 2323776), (145152, 2304757), (145236, 2303424), (145824, 2294136), (148428, 2253888), (148608, 2251158), (148694, 2249856), (149296, 2240784), (150784, 2218671), (150822, 2218112), (151704, 2205216), (151962, 2201472), (152334, 2196096), (153216, 2183454), (154413, 2166528), (154752, 2161782), (155961, 2145024), (156864, 2132676), (157248, 2127468), (157976, 2117664), (160056, 2090144), (160132, 2089152), (160704, 2081716), (160797, 2080512), (160992, 2077992), (163072, 2051487), (164052, 2039232), (164346, 2035584), (165984, 2015496), (166656, 2007369), (167958, 1991808), (169344, 1975506), (169632, 1972152), (169936, 1968624), (170624, 1960686), (170667, 1960192), (172368, 1940848), (173166, 1931904), (173376, 1929564), (174096, 1921584), (176472, 1895712), (177289, 1886976), (177723, 1882368), (178752, 1871532), (180544, 1852956), (181116, 1847104), (183008, 1828008), (183456, 1823544), (183768, 1820448), (186732, 1791552), (187488, 1784328), (187824, 1781136), (189696, 1763559), (190836, 1753024), (191178, 1749888), (191952, 1742832), (193648, 1727568), (194432, 1720602), (195048, 1715168), (195951, 1707264), (196992, 1698242), (197904, 1690416), (201096, 1663584), (202272, 1653912), (202616, 1651104), (203112, 1647072), (205884, 1624896), (206388, 1620928), (206739, 1618176), (207948, 1608768), (209152, 1599507), (209664, 1595601), (211302, 1583232), (213408, 1567608), (214272, 1561287), (214396, 1560384), (214656, 1558494), (215946, 1549184), (217854, 1535616), (218736, 1529424), (219128, 1526688), (221312, 1511622), (222642, 1502592), (222912, 1500772), (223041, 1499904), (223944, 1493856), (226176, 1479114), (227556, 1470144), (227943, 1467648), (228501, 1464064), (229824, 1455636), (230888, 1448928), (231168, 1447173), (232128, 1441188), (235296, 1421784), (235872, 1418312), (236964, 1411776), (238336, 1403649), (240198, 1392768), (241488, 1385328), (242606, 1378944), (244608, 1367658), (245024, 1365336), (246078, 1359488), (246519, 1357056), (248976, 1343664), (249984, 1338246), (250432, 1335852), (251937, 1327872), (254016, 1317004), (254448, 1314768), (254904, 1312416), (255936, 1307124), (259749, 1287936), (260064, 1286376), (261144, 1281056), (261268, 1280448), (263872, 1267812), (264708, 1263808), (268128, 1247688), (269568, 1241023), (269696, 1240434), (270816, 1235304), (274512, 1218672), (275184, 1215696), (275652, 1213632), (277264, 1206576), (280098, 1194368), (281232, 1189552), (281736, 1187424), (284544, 1175706), (286767, 1166592), (287928, 1161888), (290472, 1151712), (291648, 1147068), (296856, 1126944), (297216, 1125579), (297388, 1124928), (298592, 1120392), (301644, 1109056), (303408, 1102608), (303924, 1100736), (304668, 1098048), (306432, 1091727), (308826, 1083264), (309504, 1080891), (311922, 1072512), (313728, 1066338), (314496, 1063734), (315952, 1058832), (316953, 1055488), (320112, 1045072), (320264, 1044576), (321408, 1040858), (321594, 1040256), (321984, 1038996), (326781, 1023744), (328104, 1019616), (328692, 1017792), (329251, 1016064), (331968, 1007748), (333963, 1001728), (335916, 995904), (338688, 987753), (339264, 986076), (339872, 984312), (341248, 980343), (341334, 980096), (344736, 970424), (346332, 965952), (346752, 964782), (348192, 960792), (352944, 947856), (354578, 943488), (355446, 941184), (357504, 935766), (360297, 928512), (361088, 926478), (362232, 923552), (363909, 919296), (366016, 914004), (366912, 911772), (367536, 910224), (373464, 895776), (374976, 892164), (375193, 891648), (375648, 890568), (381672, 876512), (382356, 874944), (383904, 871416), (387296, 863784), (388864, 860301), (390096, 857584), (391902, 853632), (393984, 849121), (395808, 845208), (402192, 831792), (404544, 826956), (405232, 825552), (406224, 823536), (411768, 812448), (412776, 810464), (413478, 809088), (415896, 804384), (422604, 791616), (426816, 783804), (428792, 780192), (429312, 779247), (431892, 774592), (435708, 767808), (437472, 764712), (438256, 763344), (442624, 755811), (445284, 751296), (445824, 750386), (446082, 749952), (447888, 746928), (452352, 739557), (455112, 735072), (455886, 733824), (457002, 732032), (459648, 727818), (461776, 724464), (463239, 722176), (464256, 720594), (467883, 715008), (470592, 710892), (471744, 709156), (473928, 705888), (480396, 696384), (482391, 693504), (482976, 692664), (485212, 689472), (489216, 683829), (490048, 682668), (492156, 679744), (493038, 678528), (497952, 671832), (499968, 669123), (500864, 667926), (503874, 663936), (508032, 658502), (508896, 657384), (509808, 656208), (511872, 653562), (519498, 643968), (520128, 643188), (520429, 642816), (522288, 640528), (522536, 640224), (527744, 633906), (529416, 631904), (531867, 628992), (533169, 627456), (536256, 623844), (539392, 620217), (541632, 617652), (549024, 609336), (550368, 607848), (551304, 606816), (554528, 603288), (560196, 597184), (562464, 594776), (563472, 593712), (569088, 587853), (573534, 583296), (575856, 580944)]