296721629568

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:229

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 54, 56, 57, 63, 64, 68, 69, 72, 76, 78, 84, 91, 92, 96, 102, 104, 108, 112, 114, 117, 119, 126, 127, 128, 133, 136, 138, 144, 152, 153, 156, 161, 168, 171, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 228, 234, 238, 247, 252, 254, 266, 272, 273, 276, 288, 299, 304, 306, 312, 322, 323, 336, 342, 351, 357, 364, 368, 378, 381, 384, 391, 399, 408, 414, 416, 432, 437, 442, 448, 456, 459, 468, 476, 483, 494, 504, 508, 513, 532, 544, 546, 552, 576, 598, 608, 612, 621, 624, 644, 646, 663, 672, 684, 702, 714, 728, 736, 741, 756, 762, 782, 798, 816, 819, 828, 832, 864, 874, 884, 889, 896, 897, 912, 918, 936, 952, 966, 969, 988, 1008, 1016, 1026, 1064, 1071, 1088, 1092, 1104, 1143, 1152, 1173, 1196, 1197, 1216, 1224, 1242, 1248, 1288, 1292, 1311, 1326, 1344, 1368, 1404, 1428, 1449, 1456, 1472, 1482, 1512, 1524, 1547, 1564, 1596, 1632, 1638, 1651, 1656, 1664, 1728, 1729, 1748, 1768, 1778, 1794, 1824, 1836, 1872, 1904, 1932, 1938, 1976, 1989, 2016, 2032, 2052, 2093, 2128, 2142, 2159, 2176, 2184, 2208, 2223, 2261, 2286, 2346, 2392, 2394, 2413, 2432, 2448, 2457, 2484, 2496, 2576, 2584, 2622, 2652, 2667, 2688, 2691, 2736, 2737, 2808, 2856, 2898, 2907, 2912, 2921, 2944, 2964, 3024, 3048, 3059, 3094, 3128, 3192, 3213, 3264, 3276, 3302, 3312, 3429, 3456, 3458, 3496, 3519, 3536, 3556, 3588, 3591, 3648, 3672, 3744, 3808, 3864, 3876, 3933, 3952, 3978, 4032, 4064, 4104, 4186, 4199, 4256, 4284, 4318, 4347, 4368, 4416, 4446, 4522, 4572, 4641, 4692, 4784, 4788, 4826, 4896, 4914, 4953, 4968, 4992, 5083, 5152, 5168, 5187, 5244, 5304, 5334, 5382, 5472, 5474, 5616, 5681, 5712, 5796, 5814, 5824, 5842, 5928, 5967, 6048, 6096, 6118, 6188, 6256, 6279, 6384, 6426, 6477, 6528, 6552, 6604, 6624, 6669, 6783, 6858, 6916, 6992, 7038, 7072, 7112, 7176, 7182, 7239, 7296, 7344, 7429, 7488, 7616, 7728, 7752, 7866, 7904, 7956, 8001, 8064, 8073, 8128, 8208, 8211, 8372, 8398, 8512, 8568, 8636, 8694, 8721, 8736, 8763, 8832, 8892, 9044, 9144, 9177, 9282, 9384, 9568, 9576, 9652, 9792, 9828, 9906, 9936, 10166, 10304, 10336, 10374, 10488, 10557, 10608, 10668, 10764, 10944, 10948, 11232, 11362, 11424, 11557, 11592, 11628, 11648, 11684, 11799, 11856, 11934, 12096, 12192, 12236, 12376, 12512, 12558, 12597, 12768, 12852, 12954, 13104, 13208, 13248, 13338, 13566, 13716, 13832, 13923, 13984, 14076, 14144, 14224, 14352, 14364, 14478, 14688, 14858, 14859, 14976, 15113, 15232, 15249, 15456, 15504, 15561, 15732, 15808, 15912, 16002, 16146, 16256, 16416, 16422, 16744, 16796, 16891, 17024, 17043, 17136, 17272, 17388, 17442, 17472, 17526, 17784, 18088, 18288, 18354, 18564, 18768, 18837, 19136, 19152, 19304, 19431, 19584, 19656, 19812, 19872, 20332, 20349, 20447, 20608, 20672, 20748, 20976, 21114, 21216, 21336, 21528, 21717, 21888, 21896, 22287, 22464, 22724, 22848, 23114, 23184, 23256, 23368, 23598, 23712, 23868, 24003, 24192, 24384, 24472, 24633, 24752, 25024, 25116, 25194, 25536, 25704, 25908, 26208, 26289, 26416, 26496, 26676, 27132, 27432, 27531, 27664, 27846, 27968, 28067, 28152, 28288, 28448, 28704, 28728, 28956, 29376, 29393, 29716, 29718, 30226, 30498, 30912, 31008, 31122, 31369, 31464, 31616, 31824, 32004, 32292, 32832, 32844, 33488, 33592, 33782, 34086, 34272, 34544, 34671, 34776, 34884, 34944, 35052, 35568, 35581, 36176, 36576, 36708, 37128, 37536, 37674, 37791, 37973, 38272, 38304, 38608, 38862, 39312, 39624, 39744, 39767, 40664, 40698, 40894, 41021, 41344, 41496, 41769, 41952, 42228, 42432, 42672, 43056, 43434, 43792, 44574, 44577, 44928, 45339, 45448, 45696, 45747, 46228, 46368, 46512, 46683, 46736, 47196, 47424, 47736, 48006, 48768, 48944, 49266, 49504, 49657, 50048, 50232, 50388, 50673, 51072, 51129, 51408, 51816, 52003, 52416, 52578, 52832, 53352, 54264, 54864, 55062, 55328, 55499, 55692, 55936, 56134, 56304, 56511, 56896, 57408, 57456, 57912, 58293, 58752, 58786, 59432, 59436, 60452, 60996, 61047, 61341, 61824, 62016, 62244, 62738, 62928, 63648, 64008, 64584, 65151, 65664, 65688, 66861, 66976, 67184, 67564, 68172, 68544, 69088, 69342, 69552, 69768, 70104, 71136, 71162, 72352, 73152, 73416, 73899, 74256, 75072, 75348, 75582, 75946, 76608, 77216, 77724, 78624, 78867, 79248, 79488, 79534, 81328, 81396, 81788, 82042, 82593, 82992, 83538, 83904, 84201, 84456, 84864, 85344, 86112, 86868, 87584, 88179, 89148, 89154, 90678, 90896, 91494, 92456, 92736, 93024, 93366, 93472, 94107, 94392, 94848, 95472, 96012, 96577, 97888, 98532, 99008, 99314, 100464, 100776, 101346, 102258, 102816, 103632, 104006, 104013, 104832, 105156, 105664, 106704, 106743, 108528, 109728, 110124, 110656, 110998, 111384, 112268, 112608, 113022, 113373, 113792, 113919, 114816, 114912, 115824, 116586, 117572, 118864, 118872, 119301, 120904, 121992, 122094, 122682, 123063, 124032, 124488, 125476, 125856, 127296, 128016, 129168, 130302, 131376, 133722, 133952, 134368, 135128, 136017, 136344, 137088, 137241, 138176, 138684, 139104, 139536, 140208, 142272, 142324, 144704, 146304, 146832, 147798, 148512, 148971, 150144, 150696, 151164, 151892, 152019, 153216, 153387, 154432, 155448, 156009, 157248, 157734, 158496, 159068, 162656, 162792, 163576, 164084, 165186, 165984, 166497, 167076, 167808, 168402, 168912, 170688, 172224, 173736, 175168, 176358, 178296, 178308, 181356, 181792, 182988, 184023, 184912, 185472, 186048, 186732, 186944, 188214, 188784, 190944, 192024, 193154, 195776, 196469, 197064, 198016, 198628, 200583, 200928, 201552, 202692, 204516, 205632, 207264, 208012, 208026, 210312, 211328, 213408, 213486, 217056, 219456, 219583, 220248, 221312, 221996, 222768, 224536, 225216, 226044, 226746, 227838, 229824, 231648, 233172, 235144, 237728, 237744, 238602, 241808, 243984, 244188, 245364, 246126, 248976, 250952, 251712, 252603, 254592, 256032, 258336, 260604, 262752, 264537, 265811, 267444, 267904, 268736, 270256, 272034, 272688, 274482, 276352, 277368, 278208, 279072, 280416, 282321, 284544, 284648, 287147, 289408, 289731, 293664, 295596, 297024, 297942, 301392, 302328, 303784, 304038, 306774, 308864, 310896, 312018, 312039, 314496, 315468, 316992, 318136, 320229, 325312, 325584, 327152, 328168, 330372, 331968, 332994, 334152, 336804, 337824, 341376, 341757, 344448, 347472, 347599, 350336, 352716, 356592, 356616, 357903, 362712, 363584, 365976, 368046, 369189, 369824, 372096, 373464, 373888, 376428, 377568, 381888, 384048, 386308, 388493, 391552, 392938, 394128, 397256, 401166, 401856, 403104, 405384, 408051, 409032, 411264, 414528, 416024, 416052, 420624, 426816, 426972, 434112, 438912, 439166, 440496, 443992, 445536, 446913, 449072, 450432, 452088, 453492, 455676, 456057, 459648, 463296, 466344, 468027, 470288, 475456, 475488, 477204, 483616, 487968, 488376, 490728, 492252, 497952, 499491, 501904, 503424, 505206, 512064, 516672, 521208, 525504, 529074, 531622, 533273, 534888, 537472, 540512, 544068, 545376, 548964, 552069, 554736, 556416, 558144, 560832, 564642, 569296, 574294, 579462, 587328, 589407, 591192, 594048, 595884, 602784, 604656, 607568, 608076, 613548, 621792, 624036, 624078, 630936, 633984, 636272, 640458, 645541, 650624, 651168, 654304, 656336, 658749, 660744, 663936, 665988, 668304, 673608, 675648, 676039, 683514, 694944, 695198, 705432, 713184, 713232, 715806, 721487, 725424, 727168, 731952, 736092, 738378, 739648, 746928, 752856, 755136, 757809, 763776, 768096, 772616, 776986, 785876, 788256, 793611, 794512, 797433, 802332, 803712, 806208, 810768, 816102, 818064, 829056, 832048, 832104, 841248, 846963, 853632, 853944, 861441, 868224, 869193, 878332, 880992, 887984, 891072, 893826, 898144, 904176, 906984, 911352, 912114, 926592, 932688, 936054, 940576, 943483, 950912, 950976, 954408, 960687, 967232, 975936, 976752, 981456, 984504, 995904, 998982, 1003808, 1010412, 1024128, 1025271, 1033344, 1042416, 1042797, 1051008, 1058148, 1063244, 1066546, 1069776, 1073709, 1081024, 1088136, 1090752, 1097928, 1104138, 1107567, 1109472, 1116288, 1121664, 1129284, 1138592, 1148588, 1158924, 1165479, 1174656, 1178814, 1182384, 1191768, 1205568, 1209312, 1215136, 1216152, 1227096, 1243584, 1248072, 1248156, 1261872, 1272544, 1280916, 1291082, 1302336, 1308608, 1312672, 1317498, 1321488, 1331976, 1336608, 1340739, 1347216, 1351296, 1352078, 1367028, 1389888, 1390396, 1404081, 1410864, 1426368, 1426464, 1431612, 1442974, 1450848, 1463904, 1472184, 1476756, 1479296, 1493856, 1498473, 1505712, 1510272, 1515618, 1536192, 1545232, 1553972, 1571752, 1576512, 1587222, 1589024, 1594866, 1599819, 1604664, 1612416, 1621536, 1632204, 1636128, 1664096, 1664208, 1682496, 1693926, 1707888, 1722882, 1738386, 1756664, 1761984, 1768221, 1775968, 1782144, 1787652, 1796288, 1808352, 1813968, 1822704, 1824228, 1865376, 1872108, 1881152, 1886966, 1901952, 1908816, 1921374, 1934464, 1936623, 1951872, 1953504, 1962912, 1969008, 1976247, 1991808, 1997964, 2007616, 2020824, 2028117, 2050542, 2084832, 2085594, 2116296, 2126488, 2133092, 2139552, 2147418, 2162048, 2164461, 2176272, 2181504, 2195856, 2208276, 2215134, 2218944, 2258568, 2277184, 2297176, 2317848, 2330958, 2357628, 2364768, 2383536, 2392299, 2411136, 2418624, 2430272, 2432304, 2454192, 2487168, 2496144, 2496312, 2523744, 2545088, 2561832, 2582164, 2584323, 2604672, 2607579, 2617216, 2625344, 2634996, 2642976, 2663952, 2673216, 2681478, 2694432, 2704156, 2734056, 2779776, 2780792, 2808162, 2821728, 2830449, 2852736, 2852928, 2863224, 2885948, 2901696, 2927808, 2944368, 2953512, 2987712, 2996946, 3011424, 3031236, 3072384, 3090464, 3107944, 3128391, 3143504, 3153024, 3174444, 3178048, 3189732, 3199638, 3209328, 3243072, 3264408, 3272256, 3328192, 3328416, 3364992, 3387852, 3415776, 3445764, 3476772, 3496437, 3513328, 3523968, 3536442, 3551936, 3575304, 3592576, 3616704, 3627936, 3645408, 3648456, 3730752, 3732911, 3744216, 3762304, 3773932, 3817632, 3842748, 3873246, 3907008, 3925824, 3938016, 3952494, 3995928, 4015232, 4041648, 4056234, 4101084, 4169664, 4171188, 4232592, 4252976, 4266184, 4279104, 4294836, 4328922, 4352544, 4391712, 4416552, 4430268, 4437888, 4517136, 4518787, 4554368, 4594352, 4635696, 4661916, 4715256, 4729536, 4767072, 4784598, 4799457, 4837248, 4860544, 4864608, 4908384, 4992288, 4992624, 5047488, 5050409, 5090176, 5123664, 5164328, 5168646, 5215158, 5250688, 5269992, 5285952, 5304663, 5327904, 5346432, 5362956, 5388864, 5408312, 5468112, 5561584, 5616324, 5643456, 5660898, 5705856, 5726448, 5771896, 5803392, 5809869, 5855616, 5888736, 5907024, 5928741, 5975424, 5993892, 6022848, 6062472, 6084351, 6180928, 6215888, 6256782, 6287008, 6348888, 6356096, 6379464, 6399276, 6418656, 6486144, 6493383, 6528816, 6544512, 6604381, 6656384, 6656832, 6775704, 6831552, 6891528, 6953544, 6992874, 7026656, 7072884, 7103872, 7150608, 7176897, 7233408, 7255872, 7290816, 7296912, 7461504, 7465822, 7488432, 7547864, 7635264, 7685496, 7746492, 7752969, 7814016, 7851648, 7876032, 7904988, 7991856, 8083296, 8112468, 8202168, 8339328, 8342376, 8465184, 8491347, 8505952, 8532368, 8558208, 8589672, 8657844, 8705088, 8783424, 8833104, 8860536, 9034272, 9037574, 9188704, 9271392, 9323832, 9385173, 9430512, 9459072, 9534144, 9569196, 9598914, 9729216, 9816768, 9984576, 9985248, 10094976, 10100818, 10247328, 10328656, 10337292, 10430316, 10489311, 10539984, 10571904, 10609326, 10655808, 10725912, 10777728, 10816624, 10936224, 11123168, 11198733, 11232648, 11286912, 11321796, 11452896, 11543792, 11619738, 11777472, 11814048, 11857482, 11987784, 12045696, 12124944, 12168702, 12265279, 12361856, 12431776, 12513564, 12574016, 12697776, 12758928, 12798552, 12837312, 12986766, 13057632, 13208762, 13313664, 13551408, 13556361, 13663104, 13783056, 13907088, 13985748, 14053312, 14145768, 14301216, 14353794, 14398371, 14511744, 14581632, 14593824, 14931644, 14976864, 15095728, 15151227, 15270528, 15370992, 15492984, 15505938, 15752064, 15809976, 15983712, 16166592, 16224936, 16404336, 16684752, 16930368, 16982694, 17011904, 17064736, 17179344, 17315688, 17410176, 17429607, 17566848, 17666208, 17721072, 18068544, 18075148, 18253053, 18377408, 18542784, 18647664, 18770346, 18861024, 19068288, 19138392, 19197828, 19458432, 19480149, 19633536, 19813143, 19969152, 19970496, 20201636, 20494656, 20657312, 20674584, 20860632, 20978622, 21079968, 21218652, 21311616, 21451824, 21633248, 21872448, 22246336, 22397466, 22465296, 22643592, 22905792, 23087584, 23239476, 23554944, 23628096, 23714964, 23975568, 24249888, 24337404, 24530558, 24863552, 25027128, 25148032, 25395552, 25474041, 25517856, 25597104, 25674624, 25973532, 26115264, 26417524, 27102816, 27112722, 27566112, 27814176, 27971496, 28106624, 28291536, 28602432, 28707588, 28796742, 29187648, 29863288, 29953728, 30191456, 30302454, 30741984, 30985968, 31011876, 31619952, 31967424, 32333184, 32449872, 32808672, 33369504, 33596199, 33860736, 33965388, 34023808, 34129472, 34358688, 34631376, 34859214, 35332416, 35442144, 36137088, 36150296, 36506106, 36754816, 36795837, 37085568, 37295328, 37540692, 37722048, 38276784, 38395656, 38960298, 39626286, 39940992, 40403272, 40669083, 40989312, 41314624, 41349168, 41721264, 41957244, 42159936, 42437304, 42903648, 43266496, 43744896, 44492672, 44794932, 44930592, 45287184, 45453681, 45811584, 46175168, 46478952, 47256192, 47429928, 47951136, 48499776, 48674808, 49061116, 49727104, 50054256, 50791104, 50948082, 51035712, 51194208, 51947064, 52230528, 52835048, 54205632, 54225444, 55132224, 55628352, 55942992, 56583072, 57204864, 57415176, 57593484, 58375296, 59439429, 59726576, 59907456, 60382912, 60604908, 61483968, 61971936, 62023752, 63239904, 63934848, 64899744, 65617344, 66739008, 67192398, 67930776, 68258944, 68717376, 69262752, 69718428, 70664832, 70884288, 72300592, 73012212, 73591674, 74590656, 75081384, 75444096, 76553568, 76791312, 77920596, 79252572, 80806544, 81338166, 82629248, 82698336, 83442528, 83914488, 84319872, 84874608, 85807296, 85856953, 86532992, 89589864, 89861184, 90574368, 90907362, 92350336, 92957904, 94859856, 95902272, 96999552, 97349616, 98122232, 100108512, 100788597, 101582208, 101896164, 102071424, 102388416, 103894128, 105670096, 108411264, 108450888, 110264448, 110387511, 111256704, 111885984, 113166144, 114830352, 115186968, 118878858, 119453152, 120765824, 121209816, 122007249, 122967936, 123943872, 124047504, 126479808, 129799488, 131234688, 133478016, 134384796, 135861552, 136361043, 137434752, 138525504, 139436856, 141768576, 144601184, 146024424, 147183348, 149181312, 150162768, 153107136, 153582624, 155841192, 158505144, 161613088, 162676332, 165396672, 166885056, 167828976, 169749216, 171614592, 171713906, 178318287, 179179728, 179722368, 181148736, 181814724, 185915808, 189719712, 191804544, 194699232, 196244464, 200217024, 201577194, 203792328, 204776832, 207788256, 211340192, 216901776, 220775022, 223771968, 226332288, 229660704, 230373936, 237757716, 238906304, 242419632, 244014498, 247887744, 248095008, 252959616, 257570859, 259598976, 268769592, 271723104, 272722086, 277051008, 278873712, 289202368, 292048848, 294366696, 300325536, 306214272, 307165248, 311682384, 317010288, 323226176, 325352664, 330793344, 331162533, 333770112, 335657952, 339498432, 343427812, 356636574, 358359456, 362297472, 363629448, 371831616, 379439424, 389398464, 392488928, 400434048, 403154388, 407584656, 415576512, 422680384, 433803552, 441550044, 447543936, 459321408, 460747872, 475515432, 477812608, 484839264, 488028996, 496190016, 515141718, 537539184, 543446208, 545444172, 557747424, 578404736, 584097696, 588733392, 600651072, 614330496, 623364768, 634020576, 646452352, 650705328, 662325066, 671315904, 678996864, 686855624, 713273148, 716718912, 727258896, 743663232, 758878848, 772712577, 778796928, 784977856, 806308776, 815169312, 831153024, 845360768, 867607104, 883100088, 918642816, 921495744, 951030864, 969678528, 976057992, 992380032, 1030283436, 1075078368, 1086892416, 1090888344, 1115494848, 1168195392, 1177466784, 1201302144, 1246729536, 1268041152, 1301410656, 1324650132, 1342631808, 1373711248, 1426546296, 1433437824, 1454517792, 1545425154, 1569955712, 1612617552, 1630338624, 1735214208, 1766200176, 1842991488, 1902061728, 1939357056, 1952115984, 2060566872, 2150156736, 2181776688, 2230989696, 2318137731, 2336390784, 2354933568, 2493459072, 2536082304, 2602821312, 2649300264, 2747422496, 2853092592, 2909035584, 3090850308, 3225235104, 3260677248, 3532400352, 3804123456, 3904231968, 4121133744, 4300313472, 4363553376, 4636275462, 4709867136, 5205642624, 5298600528, 5494844992, 5706185184, 5818071168, 6181700616, 6450470208, 7064800704, 7608246912, 7808463936, 8242267488, 8727106752, 9272550924, 10597201056, 10989689984, 11412370368, 12363401232, 12900940416, 14129601408, 15616927872, 16484534976, 17454213504, 18545101848, 21194402112, 22824740736, 24726802464, 32969069952, 37090203696, 42388804224, 49453604928, 74180407392, 98907209856, 148360814784, 296721629568]

約数ペア:

[(1, 296721629568), (2, 148360814784), (3, 98907209856), (4, 74180407392), (6, 49453604928), (7, 42388804224), (8, 37090203696), (9, 32969069952), (12, 24726802464), (13, 22824740736), (14, 21194402112), (16, 18545101848), (17, 17454213504), (18, 16484534976), (19, 15616927872), (21, 14129601408), (23, 12900940416), (24, 12363401232), (26, 11412370368), (27, 10989689984), (28, 10597201056), (32, 9272550924), (34, 8727106752), (36, 8242267488), (38, 7808463936), (39, 7608246912), (42, 7064800704), (46, 6450470208), (48, 6181700616), (51, 5818071168), (52, 5706185184), (54, 5494844992), (56, 5298600528), (57, 5205642624), (63, 4709867136), (64, 4636275462), (68, 4363553376), (69, 4300313472), (72, 4121133744), (76, 3904231968), (78, 3804123456), (84, 3532400352), (91, 3260677248), (92, 3225235104), (96, 3090850308), (102, 2909035584), (104, 2853092592), (108, 2747422496), (112, 2649300264), (114, 2602821312), (117, 2536082304), (119, 2493459072), (126, 2354933568), (127, 2336390784), (128, 2318137731), (133, 2230989696), (136, 2181776688), (138, 2150156736), (144, 2060566872), (152, 1952115984), (153, 1939357056), (156, 1902061728), (161, 1842991488), (168, 1766200176), (171, 1735214208), (182, 1630338624), (184, 1612617552), (189, 1569955712), (192, 1545425154), (204, 1454517792), (207, 1433437824), (208, 1426546296), (216, 1373711248), (221, 1342631808), (224, 1324650132), (228, 1301410656), (234, 1268041152), (238, 1246729536), (247, 1201302144), (252, 1177466784), (254, 1168195392), (266, 1115494848), (272, 1090888344), (273, 1086892416), (276, 1075078368), (288, 1030283436), (299, 992380032), (304, 976057992), (306, 969678528), (312, 951030864), (322, 921495744), (323, 918642816), (336, 883100088), (342, 867607104), (351, 845360768), (357, 831153024), (364, 815169312), (368, 806308776), (378, 784977856), (381, 778796928), (384, 772712577), (391, 758878848), (399, 743663232), (408, 727258896), (414, 716718912), (416, 713273148), (432, 686855624), (437, 678996864), (442, 671315904), (448, 662325066), (456, 650705328), (459, 646452352), (468, 634020576), (476, 623364768), (483, 614330496), (494, 600651072), (504, 588733392), (508, 584097696), (513, 578404736), (532, 557747424), (544, 545444172), (546, 543446208), (552, 537539184), (576, 515141718), (598, 496190016), (608, 488028996), (612, 484839264), (621, 477812608), (624, 475515432), (644, 460747872), (646, 459321408), (663, 447543936), (672, 441550044), (684, 433803552), (702, 422680384), (714, 415576512), (728, 407584656), (736, 403154388), (741, 400434048), (756, 392488928), (762, 389398464), (782, 379439424), (798, 371831616), (816, 363629448), (819, 362297472), (828, 358359456), (832, 356636574), (864, 343427812), (874, 339498432), (884, 335657952), (889, 333770112), (896, 331162533), (897, 330793344), (912, 325352664), (918, 323226176), (936, 317010288), (952, 311682384), (966, 307165248), (969, 306214272), (988, 300325536), (1008, 294366696), (1016, 292048848), (1026, 289202368), (1064, 278873712), (1071, 277051008), (1088, 272722086), (1092, 271723104), (1104, 268769592), (1143, 259598976), (1152, 257570859), (1173, 252959616), (1196, 248095008), (1197, 247887744), (1216, 244014498), (1224, 242419632), (1242, 238906304), (1248, 237757716), (1288, 230373936), (1292, 229660704), (1311, 226332288), (1326, 223771968), (1344, 220775022), (1368, 216901776), (1404, 211340192), (1428, 207788256), (1449, 204776832), (1456, 203792328), (1472, 201577194), (1482, 200217024), (1512, 196244464), (1524, 194699232), (1547, 191804544), (1564, 189719712), (1596, 185915808), (1632, 181814724), (1638, 181148736), (1651, 179722368), (1656, 179179728), (1664, 178318287), (1728, 171713906), (1729, 171614592), (1748, 169749216), (1768, 167828976), (1778, 166885056), (1794, 165396672), (1824, 162676332), (1836, 161613088), (1872, 158505144), (1904, 155841192), (1932, 153582624), (1938, 153107136), (1976, 150162768), (1989, 149181312), (2016, 147183348), (2032, 146024424), (2052, 144601184), (2093, 141768576), (2128, 139436856), (2142, 138525504), (2159, 137434752), (2176, 136361043), (2184, 135861552), (2208, 134384796), (2223, 133478016), (2261, 131234688), (2286, 129799488), (2346, 126479808), (2392, 124047504), (2394, 123943872), (2413, 122967936), (2432, 122007249), (2448, 121209816), (2457, 120765824), (2484, 119453152), (2496, 118878858), (2576, 115186968), (2584, 114830352), (2622, 113166144), (2652, 111885984), (2667, 111256704), (2688, 110387511), (2691, 110264448), (2736, 108450888), (2737, 108411264), (2808, 105670096), (2856, 103894128), (2898, 102388416), (2907, 102071424), (2912, 101896164), (2921, 101582208), (2944, 100788597), (2964, 100108512), (3024, 98122232), (3048, 97349616), (3059, 96999552), (3094, 95902272), (3128, 94859856), (3192, 92957904), (3213, 92350336), (3264, 90907362), (3276, 90574368), (3302, 89861184), (3312, 89589864), (3429, 86532992), (3456, 85856953), (3458, 85807296), (3496, 84874608), (3519, 84319872), (3536, 83914488), (3556, 83442528), (3588, 82698336), (3591, 82629248), (3648, 81338166), (3672, 80806544), (3744, 79252572), (3808, 77920596), (3864, 76791312), (3876, 76553568), (3933, 75444096), (3952, 75081384), (3978, 74590656), (4032, 73591674), (4064, 73012212), (4104, 72300592), (4186, 70884288), (4199, 70664832), (4256, 69718428), (4284, 69262752), (4318, 68717376), (4347, 68258944), (4368, 67930776), (4416, 67192398), (4446, 66739008), (4522, 65617344), (4572, 64899744), (4641, 63934848), (4692, 63239904), (4784, 62023752), (4788, 61971936), (4826, 61483968), (4896, 60604908), (4914, 60382912), (4953, 59907456), (4968, 59726576), (4992, 59439429), (5083, 58375296), (5152, 57593484), (5168, 57415176), (5187, 57204864), (5244, 56583072), (5304, 55942992), (5334, 55628352), (5382, 55132224), (5472, 54225444), (5474, 54205632), (5616, 52835048), (5681, 52230528), (5712, 51947064), (5796, 51194208), (5814, 51035712), (5824, 50948082), (5842, 50791104), (5928, 50054256), (5967, 49727104), (6048, 49061116), (6096, 48674808), (6118, 48499776), (6188, 47951136), (6256, 47429928), (6279, 47256192), (6384, 46478952), (6426, 46175168), (6477, 45811584), (6528, 45453681), (6552, 45287184), (6604, 44930592), (6624, 44794932), (6669, 44492672), (6783, 43744896), (6858, 43266496), (6916, 42903648), (6992, 42437304), (7038, 42159936), (7072, 41957244), (7112, 41721264), (7176, 41349168), (7182, 41314624), (7239, 40989312), (7296, 40669083), (7344, 40403272), (7429, 39940992), (7488, 39626286), (7616, 38960298), (7728, 38395656), (7752, 38276784), (7866, 37722048), (7904, 37540692), (7956, 37295328), (8001, 37085568), (8064, 36795837), (8073, 36754816), (8128, 36506106), (8208, 36150296), (8211, 36137088), (8372, 35442144), (8398, 35332416), (8512, 34859214), (8568, 34631376), (8636, 34358688), (8694, 34129472), (8721, 34023808), (8736, 33965388), (8763, 33860736), (8832, 33596199), (8892, 33369504), (9044, 32808672), (9144, 32449872), (9177, 32333184), (9282, 31967424), (9384, 31619952), (9568, 31011876), (9576, 30985968), (9652, 30741984), (9792, 30302454), (9828, 30191456), (9906, 29953728), (9936, 29863288), (10166, 29187648), (10304, 28796742), (10336, 28707588), (10374, 28602432), (10488, 28291536), (10557, 28106624), (10608, 27971496), (10668, 27814176), (10764, 27566112), (10944, 27112722), (10948, 27102816), (11232, 26417524), (11362, 26115264), (11424, 25973532), (11557, 25674624), (11592, 25597104), (11628, 25517856), (11648, 25474041), (11684, 25395552), (11799, 25148032), (11856, 25027128), (11934, 24863552), (12096, 24530558), (12192, 24337404), (12236, 24249888), (12376, 23975568), (12512, 23714964), (12558, 23628096), (12597, 23554944), (12768, 23239476), (12852, 23087584), (12954, 22905792), (13104, 22643592), (13208, 22465296), (13248, 22397466), (13338, 22246336), (13566, 21872448), (13716, 21633248), (13832, 21451824), (13923, 21311616), (13984, 21218652), (14076, 21079968), (14144, 20978622), (14224, 20860632), (14352, 20674584), (14364, 20657312), (14478, 20494656), (14688, 20201636), (14858, 19970496), (14859, 19969152), (14976, 19813143), (15113, 19633536), (15232, 19480149), (15249, 19458432), (15456, 19197828), (15504, 19138392), (15561, 19068288), (15732, 18861024), (15808, 18770346), (15912, 18647664), (16002, 18542784), (16146, 18377408), (16256, 18253053), (16416, 18075148), (16422, 18068544), (16744, 17721072), (16796, 17666208), (16891, 17566848), (17024, 17429607), (17043, 17410176), (17136, 17315688), (17272, 17179344), (17388, 17064736), (17442, 17011904), (17472, 16982694), (17526, 16930368), (17784, 16684752), (18088, 16404336), (18288, 16224936), (18354, 16166592), (18564, 15983712), (18768, 15809976), (18837, 15752064), (19136, 15505938), (19152, 15492984), (19304, 15370992), (19431, 15270528), (19584, 15151227), (19656, 15095728), (19812, 14976864), (19872, 14931644), (20332, 14593824), (20349, 14581632), (20447, 14511744), (20608, 14398371), (20672, 14353794), (20748, 14301216), (20976, 14145768), (21114, 14053312), (21216, 13985748), (21336, 13907088), (21528, 13783056), (21717, 13663104), (21888, 13556361), (21896, 13551408), (22287, 13313664), (22464, 13208762), (22724, 13057632), (22848, 12986766), (23114, 12837312), (23184, 12798552), (23256, 12758928), (23368, 12697776), (23598, 12574016), (23712, 12513564), (23868, 12431776), (24003, 12361856), (24192, 12265279), (24384, 12168702), (24472, 12124944), (24633, 12045696), (24752, 11987784), (25024, 11857482), (25116, 11814048), (25194, 11777472), (25536, 11619738), (25704, 11543792), (25908, 11452896), (26208, 11321796), (26289, 11286912), (26416, 11232648), (26496, 11198733), (26676, 11123168), (27132, 10936224), (27432, 10816624), (27531, 10777728), (27664, 10725912), (27846, 10655808), (27968, 10609326), (28067, 10571904), (28152, 10539984), (28288, 10489311), (28448, 10430316), (28704, 10337292), (28728, 10328656), (28956, 10247328), (29376, 10100818), (29393, 10094976), (29716, 9985248), (29718, 9984576), (30226, 9816768), (30498, 9729216), (30912, 9598914), (31008, 9569196), (31122, 9534144), (31369, 9459072), (31464, 9430512), (31616, 9385173), (31824, 9323832), (32004, 9271392), (32292, 9188704), (32832, 9037574), (32844, 9034272), (33488, 8860536), (33592, 8833104), (33782, 8783424), (34086, 8705088), (34272, 8657844), (34544, 8589672), (34671, 8558208), (34776, 8532368), (34884, 8505952), (34944, 8491347), (35052, 8465184), (35568, 8342376), (35581, 8339328), (36176, 8202168), (36576, 8112468), (36708, 8083296), (37128, 7991856), (37536, 7904988), (37674, 7876032), (37791, 7851648), (37973, 7814016), (38272, 7752969), (38304, 7746492), (38608, 7685496), (38862, 7635264), (39312, 7547864), (39624, 7488432), (39744, 7465822), (39767, 7461504), (40664, 7296912), (40698, 7290816), (40894, 7255872), (41021, 7233408), (41344, 7176897), (41496, 7150608), (41769, 7103872), (41952, 7072884), (42228, 7026656), (42432, 6992874), (42672, 6953544), (43056, 6891528), (43434, 6831552), (43792, 6775704), (44574, 6656832), (44577, 6656384), (44928, 6604381), (45339, 6544512), (45448, 6528816), (45696, 6493383), (45747, 6486144), (46228, 6418656), (46368, 6399276), (46512, 6379464), (46683, 6356096), (46736, 6348888), (47196, 6287008), (47424, 6256782), (47736, 6215888), (48006, 6180928), (48768, 6084351), (48944, 6062472), (49266, 6022848), (49504, 5993892), (49657, 5975424), (50048, 5928741), (50232, 5907024), (50388, 5888736), (50673, 5855616), (51072, 5809869), (51129, 5803392), (51408, 5771896), (51816, 5726448), (52003, 5705856), (52416, 5660898), (52578, 5643456), (52832, 5616324), (53352, 5561584), (54264, 5468112), (54864, 5408312), (55062, 5388864), (55328, 5362956), (55499, 5346432), (55692, 5327904), (55936, 5304663), (56134, 5285952), (56304, 5269992), (56511, 5250688), (56896, 5215158), (57408, 5168646), (57456, 5164328), (57912, 5123664), (58293, 5090176), (58752, 5050409), (58786, 5047488), (59432, 4992624), (59436, 4992288), (60452, 4908384), (60996, 4864608), (61047, 4860544), (61341, 4837248), (61824, 4799457), (62016, 4784598), (62244, 4767072), (62738, 4729536), (62928, 4715256), (63648, 4661916), (64008, 4635696), (64584, 4594352), (65151, 4554368), (65664, 4518787), (65688, 4517136), (66861, 4437888), (66976, 4430268), (67184, 4416552), (67564, 4391712), (68172, 4352544), (68544, 4328922), (69088, 4294836), (69342, 4279104), (69552, 4266184), (69768, 4252976), (70104, 4232592), (71136, 4171188), (71162, 4169664), (72352, 4101084), (73152, 4056234), (73416, 4041648), (73899, 4015232), (74256, 3995928), (75072, 3952494), (75348, 3938016), (75582, 3925824), (75946, 3907008), (76608, 3873246), (77216, 3842748), (77724, 3817632), (78624, 3773932), (78867, 3762304), (79248, 3744216), (79488, 3732911), (79534, 3730752), (81328, 3648456), (81396, 3645408), (81788, 3627936), (82042, 3616704), (82593, 3592576), (82992, 3575304), (83538, 3551936), (83904, 3536442), (84201, 3523968), (84456, 3513328), (84864, 3496437), (85344, 3476772), (86112, 3445764), (86868, 3415776), (87584, 3387852), (88179, 3364992), (89148, 3328416), (89154, 3328192), (90678, 3272256), (90896, 3264408), (91494, 3243072), (92456, 3209328), (92736, 3199638), (93024, 3189732), (93366, 3178048), (93472, 3174444), (94107, 3153024), (94392, 3143504), (94848, 3128391), (95472, 3107944), (96012, 3090464), (96577, 3072384), (97888, 3031236), (98532, 3011424), (99008, 2996946), (99314, 2987712), (100464, 2953512), (100776, 2944368), (101346, 2927808), (102258, 2901696), (102816, 2885948), (103632, 2863224), (104006, 2852928), (104013, 2852736), (104832, 2830449), (105156, 2821728), (105664, 2808162), (106704, 2780792), (106743, 2779776), (108528, 2734056), (109728, 2704156), (110124, 2694432), (110656, 2681478), (110998, 2673216), (111384, 2663952), (112268, 2642976), (112608, 2634996), (113022, 2625344), (113373, 2617216), (113792, 2607579), (113919, 2604672), (114816, 2584323), (114912, 2582164), (115824, 2561832), (116586, 2545088), (117572, 2523744), (118864, 2496312), (118872, 2496144), (119301, 2487168), (120904, 2454192), (121992, 2432304), (122094, 2430272), (122682, 2418624), (123063, 2411136), (124032, 2392299), (124488, 2383536), (125476, 2364768), (125856, 2357628), (127296, 2330958), (128016, 2317848), (129168, 2297176), (130302, 2277184), (131376, 2258568), (133722, 2218944), (133952, 2215134), (134368, 2208276), (135128, 2195856), (136017, 2181504), (136344, 2176272), (137088, 2164461), (137241, 2162048), (138176, 2147418), (138684, 2139552), (139104, 2133092), (139536, 2126488), (140208, 2116296), (142272, 2085594), (142324, 2084832), (144704, 2050542), (146304, 2028117), (146832, 2020824), (147798, 2007616), (148512, 1997964), (148971, 1991808), (150144, 1976247), (150696, 1969008), (151164, 1962912), (151892, 1953504), (152019, 1951872), (153216, 1936623), (153387, 1934464), (154432, 1921374), (155448, 1908816), (156009, 1901952), (157248, 1886966), (157734, 1881152), (158496, 1872108), (159068, 1865376), (162656, 1824228), (162792, 1822704), (163576, 1813968), (164084, 1808352), (165186, 1796288), (165984, 1787652), (166497, 1782144), (167076, 1775968), (167808, 1768221), (168402, 1761984), (168912, 1756664), (170688, 1738386), (172224, 1722882), (173736, 1707888), (175168, 1693926), (176358, 1682496), (178296, 1664208), (178308, 1664096), (181356, 1636128), (181792, 1632204), (182988, 1621536), (184023, 1612416), (184912, 1604664), (185472, 1599819), (186048, 1594866), (186732, 1589024), (186944, 1587222), (188214, 1576512), (188784, 1571752), (190944, 1553972), (192024, 1545232), (193154, 1536192), (195776, 1515618), (196469, 1510272), (197064, 1505712), (198016, 1498473), (198628, 1493856), (200583, 1479296), (200928, 1476756), (201552, 1472184), (202692, 1463904), (204516, 1450848), (205632, 1442974), (207264, 1431612), (208012, 1426464), (208026, 1426368), (210312, 1410864), (211328, 1404081), (213408, 1390396), (213486, 1389888), (217056, 1367028), (219456, 1352078), (219583, 1351296), (220248, 1347216), (221312, 1340739), (221996, 1336608), (222768, 1331976), (224536, 1321488), (225216, 1317498), (226044, 1312672), (226746, 1308608), (227838, 1302336), (229824, 1291082), (231648, 1280916), (233172, 1272544), (235144, 1261872), (237728, 1248156), (237744, 1248072), (238602, 1243584), (241808, 1227096), (243984, 1216152), (244188, 1215136), (245364, 1209312), (246126, 1205568), (248976, 1191768), (250952, 1182384), (251712, 1178814), (252603, 1174656), (254592, 1165479), (256032, 1158924), (258336, 1148588), (260604, 1138592), (262752, 1129284), (264537, 1121664), (265811, 1116288), (267444, 1109472), (267904, 1107567), (268736, 1104138), (270256, 1097928), (272034, 1090752), (272688, 1088136), (274482, 1081024), (276352, 1073709), (277368, 1069776), (278208, 1066546), (279072, 1063244), (280416, 1058148), (282321, 1051008), (284544, 1042797), (284648, 1042416), (287147, 1033344), (289408, 1025271), (289731, 1024128), (293664, 1010412), (295596, 1003808), (297024, 998982), (297942, 995904), (301392, 984504), (302328, 981456), (303784, 976752), (304038, 975936), (306774, 967232), (308864, 960687), (310896, 954408), (312018, 950976), (312039, 950912), (314496, 943483), (315468, 940576), (316992, 936054), (318136, 932688), (320229, 926592), (325312, 912114), (325584, 911352), (327152, 906984), (328168, 904176), (330372, 898144), (331968, 893826), (332994, 891072), (334152, 887984), (336804, 880992), (337824, 878332), (341376, 869193), (341757, 868224), (344448, 861441), (347472, 853944), (347599, 853632), (350336, 846963), (352716, 841248), (356592, 832104), (356616, 832048), (357903, 829056), (362712, 818064), (363584, 816102), (365976, 810768), (368046, 806208), (369189, 803712), (369824, 802332), (372096, 797433), (373464, 794512), (373888, 793611), (376428, 788256), (377568, 785876), (381888, 776986), (384048, 772616), (386308, 768096), (388493, 763776), (391552, 757809), (392938, 755136), (394128, 752856), (397256, 746928), (401166, 739648), (401856, 738378), (403104, 736092), (405384, 731952), (408051, 727168), (409032, 725424), (411264, 721487), (414528, 715806), (416024, 713232), (416052, 713184), (420624, 705432), (426816, 695198), (426972, 694944), (434112, 683514), (438912, 676039), (439166, 675648), (440496, 673608), (443992, 668304), (445536, 665988), (446913, 663936), (449072, 660744), (450432, 658749), (452088, 656336), (453492, 654304), (455676, 651168), (456057, 650624), (459648, 645541), (463296, 640458), (466344, 636272), (468027, 633984), (470288, 630936), (475456, 624078), (475488, 624036), (477204, 621792), (483616, 613548), (487968, 608076), (488376, 607568), (490728, 604656), (492252, 602784), (497952, 595884), (499491, 594048), (501904, 591192), (503424, 589407), (505206, 587328), (512064, 579462), (516672, 574294), (521208, 569296), (525504, 564642), (529074, 560832), (531622, 558144), (533273, 556416), (534888, 554736), (537472, 552069), (540512, 548964), (544068, 545376)]