478599593472

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 43, 44, 48, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 86, 88, 91, 96, 99, 104, 112, 114, 117, 126, 127, 128, 129, 132, 133, 143, 144, 152, 154, 156, 168, 171, 172, 176, 182, 192, 198, 208, 209, 224, 228, 231, 234, 247, 252, 254, 256, 258, 264, 266, 273, 286, 288, 301, 304, 308, 312, 336, 342, 344, 352, 364, 381, 384, 387, 396, 399, 416, 418, 429, 448, 456, 462, 468, 473, 494, 504, 508, 512, 516, 528, 532, 546, 559, 572, 576, 602, 608, 616, 624, 627, 672, 684, 688, 693, 704, 728, 741, 762, 768, 774, 792, 798, 817, 819, 832, 836, 858, 889, 896, 903, 912, 924, 936, 946, 988, 1001, 1008, 1016, 1032, 1056, 1064, 1092, 1118, 1143, 1144, 1152, 1197, 1204, 1216, 1232, 1248, 1254, 1287, 1344, 1368, 1376, 1386, 1397, 1408, 1419, 1456, 1463, 1482, 1524, 1536, 1548, 1584, 1596, 1634, 1638, 1651, 1664, 1672, 1677, 1716, 1729, 1778, 1792, 1806, 1824, 1848, 1872, 1881, 1892, 1976, 2002, 2016, 2032, 2064, 2112, 2128, 2184, 2223, 2236, 2286, 2288, 2304, 2394, 2408, 2413, 2432, 2451, 2464, 2496, 2508, 2574, 2667, 2688, 2709, 2717, 2736, 2752, 2772, 2794, 2816, 2838, 2912, 2926, 2964, 3003, 3048, 3096, 3168, 3192, 3268, 3276, 3302, 3311, 3328, 3344, 3354, 3432, 3458, 3556, 3584, 3612, 3648, 3696, 3744, 3762, 3784, 3913, 3952, 4004, 4032, 4064, 4128, 4191, 4224, 4256, 4257, 4368, 4389, 4446, 4472, 4572, 4576, 4608, 4788, 4816, 4826, 4864, 4902, 4928, 4953, 4992, 5016, 5031, 5148, 5187, 5334, 5376, 5418, 5434, 5461, 5472, 5504, 5544, 5588, 5632, 5676, 5719, 5824, 5852, 5928, 6006, 6096, 6149, 6192, 6336, 6384, 6536, 6552, 6604, 6622, 6656, 6688, 6708, 6864, 6916, 7112, 7224, 7239, 7296, 7353, 7392, 7488, 7524, 7568, 7826, 7904, 8001, 8008, 8064, 8128, 8151, 8256, 8382, 8448, 8512, 8514, 8736, 8778, 8892, 8944, 8987, 9009, 9144, 9152, 9576, 9632, 9652, 9728, 9779, 9804, 9856, 9906, 9933, 9984, 10032, 10062, 10296, 10374, 10621, 10668, 10752, 10836, 10868, 10922, 10944, 11008, 11088, 11176, 11352, 11438, 11557, 11648, 11704, 11739, 11856, 12012, 12192, 12298, 12384, 12573, 12672, 12768, 13072, 13104, 13167, 13208, 13244, 13376, 13416, 13728, 13832, 14224, 14448, 14478, 14592, 14706, 14784, 14859, 14976, 15048, 15136, 15561, 15652, 15808, 16002, 16016, 16128, 16256, 16302, 16383, 16512, 16764, 16891, 16896, 17024, 17028, 17157, 17472, 17556, 17784, 17888, 17974, 18018, 18161, 18288, 18304, 18447, 19019, 19152, 19264, 19304, 19558, 19608, 19712, 19812, 19866, 19968, 20064, 20124, 20592, 20748, 21242, 21336, 21672, 21717, 21736, 21844, 21888, 22016, 22176, 22352, 22704, 22876, 23114, 23296, 23408, 23478, 23712, 24024, 24384, 24453, 24596, 24768, 25146, 25344, 25536, 26144, 26208, 26334, 26416, 26488, 26543, 26752, 26832, 26961, 27456, 27664, 28448, 28896, 28956, 29184, 29337, 29412, 29568, 29718, 29799, 29952, 30096, 30272, 31122, 31304, 31369, 31616, 31863, 32004, 32032, 32256, 32512, 32604, 32766, 33024, 33528, 33782, 34048, 34056, 34314, 34671, 34944, 35112, 35217, 35568, 35776, 35948, 36036, 36322, 36576, 36608, 36894, 38038, 38227, 38304, 38528, 38608, 39116, 39216, 39424, 39624, 39732, 40128, 40248, 41184, 41496, 42484, 42672, 43043, 43344, 43434, 43472, 43688, 43776, 44352, 44704, 45408, 45752, 46228, 46592, 46816, 46956, 47424, 48048, 48768, 48906, 49149, 49192, 49536, 50292, 50673, 50688, 51072, 51471, 52288, 52416, 52668, 52832, 52976, 53086, 53504, 53664, 53922, 54483, 54912, 55328, 55341, 56896, 57057, 57792, 57912, 58674, 58824, 59136, 59436, 59598, 59904, 60071, 60192, 60544, 62244, 62608, 62738, 62909, 63232, 63726, 64008, 64064, 65024, 65208, 65532, 66048, 67056, 67564, 68096, 68112, 68628, 69342, 69888, 70224, 70434, 70993, 71136, 71552, 71896, 72072, 72644, 73152, 73216, 73788, 74347, 76076, 76454, 76608, 77056, 77216, 78232, 78432, 79248, 79464, 79629, 80256, 80496, 80883, 82368, 82992, 84968, 85344, 86086, 86688, 86868, 86944, 87376, 87552, 88011, 88704, 89408, 90816, 91504, 92456, 93632, 93912, 94107, 94848, 95589, 96096, 97536, 97812, 98298, 98384, 99072, 100584, 101346, 102144, 102942, 103759, 104013, 104576, 104832, 105336, 105664, 105952, 106172, 107008, 107328, 107844, 108966, 109824, 110656, 110682, 113792, 114114, 114681, 115584, 115824, 116831, 117348, 117648, 118272, 118872, 119196, 120142, 120384, 121088, 124488, 125216, 125476, 125818, 126464, 127127, 127452, 128016, 128128, 129129, 130416, 131064, 134112, 135128, 136224, 137256, 138684, 139776, 140448, 140868, 141986, 142272, 143104, 143792, 144144, 145288, 146304, 147576, 148694, 152019, 152152, 152908, 153216, 154112, 154432, 156464, 156864, 158496, 158928, 159258, 160512, 160992, 161766, 163449, 164736, 165984, 169936, 170688, 171171, 172172, 173376, 173736, 173888, 174752, 176022, 177408, 178816, 180213, 181632, 183008, 184912, 185801, 187264, 187824, 188214, 188727, 189696, 191178, 192192, 195072, 195624, 196596, 196768, 198144, 201168, 202692, 204288, 205884, 207518, 208026, 209152, 209664, 210672, 211328, 211904, 212344, 212979, 214656, 215688, 217932, 219583, 219648, 221312, 221364, 223041, 227584, 228228, 229362, 231168, 231648, 233662, 234696, 235296, 237744, 238392, 238887, 240284, 240768, 242176, 248976, 250432, 250952, 251636, 254254, 254904, 256032, 256256, 258258, 260832, 262128, 268224, 270256, 272448, 274512, 277368, 280896, 281736, 282321, 283972, 284544, 286208, 287584, 288288, 290576, 292608, 295152, 297388, 304038, 304304, 305816, 306432, 308864, 311277, 312928, 313728, 316992, 317856, 318516, 321024, 321984, 323532, 326898, 329472, 331968, 339872, 341376, 342342, 344043, 344344, 345059, 346752, 347472, 347776, 349504, 350493, 352044, 354816, 357632, 360426, 363264, 366016, 369824, 371602, 374528, 375648, 376428, 377454, 379392, 381381, 382356, 384384, 387387, 391248, 393192, 393536, 402336, 405384, 411768, 415036, 416052, 418304, 419328, 420497, 421344, 422656, 423808, 424688, 425958, 429312, 431376, 435864, 439166, 442624, 442728, 446082, 455168, 456456, 458724, 462336, 463296, 467324, 469392, 470592, 475488, 476784, 477774, 480568, 481536, 496951, 497952, 500864, 501904, 503272, 508508, 509808, 512064, 512512, 516516, 521664, 524256, 536448, 540512, 540639, 544896, 549024, 554736, 557403, 561792, 563472, 564642, 566181, 567944, 569088, 575168, 576576, 581152, 585216, 590304, 594776, 608076, 608608, 611632, 612864, 617728, 622554, 625856, 627456, 633984, 635712, 637032, 638937, 643968, 647064, 653796, 658749, 658944, 663936, 669123, 679744, 682752, 684684, 688086, 688688, 690118, 693504, 694944, 695552, 699008, 700986, 704088, 715264, 720852, 726313, 726528, 732032, 739648, 743204, 749056, 751296, 752856, 754908, 762762, 764712, 768768, 774774, 780923, 782496, 786384, 787072, 804672, 810768, 817817, 823536, 830072, 832104, 840994, 842688, 845312, 847616, 849376, 851916, 858624, 862752, 871728, 878332, 885248, 885456, 892164, 912912, 917448, 926592, 933831, 934648, 938784, 941184, 950976, 953568, 955548, 961136, 963072, 993902, 995904, 1001728, 1003808, 1006544, 1017016, 1019616, 1024128, 1033032, 1035177, 1043328, 1048512, 1051479, 1072896, 1081024, 1081278, 1089792, 1098048, 1109472, 1114806, 1123584, 1126944, 1129284, 1132362, 1135888, 1138176, 1141349, 1144143, 1150336, 1153152, 1162304, 1180608, 1189552, 1216152, 1217216, 1223264, 1235456, 1245108, 1251712, 1254912, 1261491, 1267968, 1271424, 1274064, 1277874, 1287936, 1294128, 1307592, 1317498, 1327872, 1338246, 1348867, 1359488, 1365504, 1369368, 1376172, 1377376, 1380236, 1387008, 1389888, 1391104, 1398016, 1401972, 1408176, 1441704, 1452626, 1464064, 1479296, 1486408, 1490853, 1502592, 1505712, 1509816, 1525524, 1529424, 1537536, 1549548, 1561846, 1564992, 1572768, 1574144, 1609344, 1621536, 1635634, 1647072, 1660144, 1664208, 1672209, 1681988, 1685376, 1695232, 1698752, 1703832, 1725504, 1743456, 1756664, 1770912, 1784328, 1825824, 1834896, 1853184, 1867662, 1869296, 1877568, 1882368, 1901952, 1907136, 1911096, 1922272, 1976247, 1987804, 1991808, 2003456, 2007616, 2013088, 2034032, 2039232, 2048256, 2066064, 2070354, 2086656, 2097024, 2102958, 2145792, 2162048, 2162556, 2178939, 2179584, 2196096, 2218944, 2229612, 2247168, 2253888, 2258568, 2264724, 2271776, 2282698, 2288286, 2300672, 2306304, 2324608, 2342769, 2361216, 2379104, 2415413, 2432304, 2434432, 2446528, 2453451, 2490216, 2503424, 2522982, 2535936, 2542848, 2548128, 2555748, 2575872, 2588256, 2615184, 2634996, 2655744, 2676492, 2697734, 2718976, 2738736, 2752344, 2754752, 2760472, 2779776, 2796032, 2803944, 2816352, 2883408, 2905252, 2928128, 2958592, 2972816, 2981706, 3005184, 3011424, 3019632, 3051048, 3058848, 3099096, 3105531, 3123692, 3129984, 3145536, 3148288, 3218688, 3243072, 3271268, 3294144, 3320288, 3328416, 3344418, 3363976, 3370752, 3397504, 3407664, 3424047, 3451008, 3486912, 3513328, 3541824, 3568656, 3651648, 3669792, 3706368, 3735324, 3738592, 3755136, 3764736, 3784473, 3803904, 3814272, 3822192, 3844544, 3952494, 3975608, 3983616, 4015232, 4026176, 4046601, 4068064, 4078464, 4096512, 4132128, 4140708, 4173312, 4194048, 4205916, 4324096, 4325112, 4357878, 4392192, 4437888, 4459224, 4472559, 4507776, 4517136, 4529448, 4543552, 4565396, 4576572, 4601344, 4612608, 4649216, 4685538, 4722432, 4758208, 4830826, 4864608, 4868864, 4893056, 4906902, 4980432, 5006848, 5045964, 5085696, 5096256, 5111496, 5176512, 5230368, 5269992, 5352984, 5395468, 5437952, 5466461, 5477472, 5504688, 5509504, 5520944, 5559552, 5607888, 5632704, 5766816, 5810504, 5917184, 5945632, 5963412, 6010368, 6022848, 6039264, 6102096, 6117696, 6198192, 6211062, 6247384, 6259968, 6291072, 6437376, 6486144, 6536817, 6542536, 6588288, 6640576, 6656832, 6688836, 6727952, 6741504, 6795008, 6815328, 6848094, 6902016, 6973824, 7026656, 7028307, 7083648, 7137312, 7246239, 7303296, 7339584, 7360353, 7470648, 7477184, 7510272, 7568946, 7607808, 7628544, 7644384, 7689088, 7904988, 7951216, 7967232, 7989443, 8030464, 8052352, 8093202, 8136128, 8156928, 8264256, 8281416, 8388096, 8411832, 8648192, 8650224, 8715756, 8784384, 8875776, 8918448, 8945118, 9015552, 9034272, 9058896, 9087104, 9130792, 9153144, 9298432, 9371076, 9442069, 9444864, 9516416, 9661652, 9729216, 9737728, 9786112, 9813804, 9960864, 10091928, 10192512, 10222992, 10272141, 10353024, 10460736, 10539984, 10705968, 10790936, 10932922, 10954944, 11009376, 11019008, 11041888, 11119104, 11215776, 11265408, 11533632, 11621008, 11891264, 11926824, 12045696, 12078528, 12139803, 12204192, 12235392, 12396384, 12422124, 12494768, 12519936, 12582144, 12972288, 13073634, 13085072, 13176576, 13281152, 13313664, 13377672, 13455904, 13590016, 13630656, 13696188, 13804032, 13947648, 14053312, 14056614, 14167296, 14274624, 14492478, 14606592, 14679168, 14720706, 14837537, 14941296, 14954368, 15020544, 15137892, 15257088, 15288768, 15378176, 15809976, 15902432, 15978886, 16060928, 16104704, 16186404, 16272256, 16313856, 16399383, 16528512, 16562832, 16823664, 17300448, 17431512, 17751552, 17836896, 17890236, 18031104, 18068544, 18117792, 18174208, 18261584, 18306288, 18742152, 18884138, 19032832, 19323304, 19458432, 19572224, 19627608, 19921728, 20183856, 20385024, 20445984, 20544282, 20706048, 20921472, 21079968, 21411936, 21581872, 21738717, 21865844, 21909888, 22018752, 22038016, 22083776, 22431552, 22530816, 23067264, 23242016, 23782528, 23853648, 23968329, 24091392, 24157056, 24279606, 24408384, 24470784, 24792768, 24844248, 24989536, 25164288, 25944576, 26147268, 26170144, 26353152, 26562304, 26627328, 26755344, 26911808, 27261312, 27392376, 27895296, 28106624, 28113228, 28326207, 28334592, 28549248, 28984956, 29213184, 29358336, 29441412, 29675074, 29882592, 29908736, 30275784, 30577536, 30756352, 31619952, 31804864, 31957772, 32209408, 32372808, 32544512, 32798766, 33057024, 33125664, 33647328, 34600896, 34863024, 35673792, 35780472, 36137088, 36235584, 36348416, 36523168, 36612576, 37484304, 37768276, 38065664, 38646608, 38916864, 39255216, 39843456, 40367712, 40770048, 40891968, 41088564, 41412096, 41842944, 42159936, 42823872, 43163744, 43477434, 43731688, 43819776, 44037504, 44167552, 44512611, 44863104, 45061632, 46134528, 46484032, 47565056, 47707296, 47936658, 48182784, 48314112, 48559212, 48816768, 48941568, 49198149, 49585536, 49688496, 49979072, 52294536, 52340288, 53124608, 53254656, 53510688, 53823616, 54522624, 54784752, 56213248, 56226456, 56652414, 57098496, 57969912, 58716672, 58882824, 59350148, 59765184, 59817472, 60551568, 61155072, 63239904, 63609728, 63915544, 64745616, 65089024, 65597532, 66114048, 66251328, 67294656, 69201792, 69726048, 71347584, 71560944, 71904987, 72274176, 72471168, 73046336, 73225152, 74968608, 75536552, 77293216, 77833728, 78510432, 79686912, 80735424, 81783936, 82177128, 83685888, 84319872, 84978621, 85647744, 86327488, 86954868, 87463376, 87639552, 88075008, 88335104, 89025222, 89726208, 92269056, 92968064, 95130112, 95414592, 95873316, 96628224, 97118424, 97633536, 98396298, 99171072, 99376992, 99958144, 103862759, 104589072, 104680576, 107021376, 107647232, 109045248, 109569504, 112426496, 112452912, 113304828, 114196992, 115939824, 117765648, 118700296, 119530368, 121103136, 122310144, 126479808, 127219456, 127831088, 129491232, 131195064, 132502656, 133537833, 134589312, 138403584, 139452096, 142695168, 143121888, 143809974, 144548352, 144942336, 146092672, 146450304, 149937216, 151073104, 154586432, 157020864, 159373824, 161470848, 163567872, 164354256, 168639744, 169957242, 171295488, 172654976, 173909736, 174926752, 176150016, 176670208, 178050444, 179452416, 185936128, 190829184, 191746632, 194236848, 195267072, 196792596, 198342144, 198753984, 199916288, 207725518, 209178144, 209361152, 214042752, 215294464, 219139008, 224905824, 226609656, 231879648, 235531296, 237400592, 239060736, 242206272, 252959616, 254438912, 255662176, 258982464, 262390128, 265005312, 267075666, 269178624, 276807168, 278904192, 285390336, 286243776, 287619948, 289884672, 292185344, 292900608, 299874432, 302146208, 309172864, 311588277, 314041728, 322941696, 327135744, 328708512, 337279488, 339914484, 342590976, 345309952, 347819472, 349853504, 356100888, 371872256, 381658368, 383493264, 388473696, 393585192, 397507968, 399832576, 415451036, 418356288, 418722304, 428085504, 438278016, 449811648, 453219312, 463759296, 471062592, 474801184, 478121472, 484412544, 505919232, 511324352, 517964928, 524780256, 530010624, 534151332, 538357248, 557808384, 572487552, 575239896, 584370688, 585801216, 599748864, 604292416, 618345728, 623176554, 628083456, 645883392, 657417024, 679828968, 690619904, 695638944, 699707008, 712201776, 763316736, 766986528, 776947392, 787170384, 795015936, 830902072, 836712576, 856171008, 876556032, 899623296, 906438624, 927518592, 934764831, 942125184, 949602368, 968825088, 1011838464, 1022648704, 1035929856, 1049560512, 1068302664, 1115616768, 1144975104, 1150479792, 1199497728, 1208584832, 1236691456, 1246353108, 1256166912, 1314834048, 1359657936, 1391277888, 1399414016, 1424403552, 1533973056, 1553894784, 1574340768, 1590031872, 1661804144, 1673425152, 1753112064, 1799246592, 1812877248, 1855037184, 1869529662, 1884250368, 1899204736, 1937650176, 2045297408, 2071859712, 2099121024, 2136605328, 2289950208, 2300959584, 2417169664, 2492706216, 2629668096, 2719315872, 2782555776, 2798828032, 2848807104, 3067946112, 3107789568, 3148681536, 3323608288, 3346850304, 3598493184, 3625754496, 3710074368, 3739059324, 3768500736, 3798409472, 4090594816, 4198242048, 4273210656, 4601919168, 4834339328, 4985412432, 5259336192, 5438631744, 5565111552, 5697614208, 6135892224, 6215579136, 6297363072, 6647216576, 7251508992, 7478118648, 7596818944, 8396484096, 8546421312, 9203838336, 9970824864, 10877263488, 11130223104, 11395228416, 12271784448, 12594726144, 13294433152, 14503017984, 14956237296, 17092842624, 18407676672, 19941649728, 21754526976, 22790456832, 25189452288, 26588866304, 29912474592, 34185685248, 36815353344, 39883299456, 43509053952, 53177732608, 59824949184, 68371370496, 79766598912, 119649898368, 159533197824, 239299796736, 478599593472]

約数ペア:

[(1, 478599593472), (2, 239299796736), (3, 159533197824), (4, 119649898368), (6, 79766598912), (7, 68371370496), (8, 59824949184), (9, 53177732608), (11, 43509053952), (12, 39883299456), (13, 36815353344), (14, 34185685248), (16, 29912474592), (18, 26588866304), (19, 25189452288), (21, 22790456832), (22, 21754526976), (24, 19941649728), (26, 18407676672), (28, 17092842624), (32, 14956237296), (33, 14503017984), (36, 13294433152), (38, 12594726144), (39, 12271784448), (42, 11395228416), (43, 11130223104), (44, 10877263488), (48, 9970824864), (52, 9203838336), (56, 8546421312), (57, 8396484096), (63, 7596818944), (64, 7478118648), (66, 7251508992), (72, 6647216576), (76, 6297363072), (77, 6215579136), (78, 6135892224), (84, 5697614208), (86, 5565111552), (88, 5438631744), (91, 5259336192), (96, 4985412432), (99, 4834339328), (104, 4601919168), (112, 4273210656), (114, 4198242048), (117, 4090594816), (126, 3798409472), (127, 3768500736), (128, 3739059324), (129, 3710074368), (132, 3625754496), (133, 3598493184), (143, 3346850304), (144, 3323608288), (152, 3148681536), (154, 3107789568), (156, 3067946112), (168, 2848807104), (171, 2798828032), (172, 2782555776), (176, 2719315872), (182, 2629668096), (192, 2492706216), (198, 2417169664), (208, 2300959584), (209, 2289950208), (224, 2136605328), (228, 2099121024), (231, 2071859712), (234, 2045297408), (247, 1937650176), (252, 1899204736), (254, 1884250368), (256, 1869529662), (258, 1855037184), (264, 1812877248), (266, 1799246592), (273, 1753112064), (286, 1673425152), (288, 1661804144), (301, 1590031872), (304, 1574340768), (308, 1553894784), (312, 1533973056), (336, 1424403552), (342, 1399414016), (344, 1391277888), (352, 1359657936), (364, 1314834048), (381, 1256166912), (384, 1246353108), (387, 1236691456), (396, 1208584832), (399, 1199497728), (416, 1150479792), (418, 1144975104), (429, 1115616768), (448, 1068302664), (456, 1049560512), (462, 1035929856), (468, 1022648704), (473, 1011838464), (494, 968825088), (504, 949602368), (508, 942125184), (512, 934764831), (516, 927518592), (528, 906438624), (532, 899623296), (546, 876556032), (559, 856171008), (572, 836712576), (576, 830902072), (602, 795015936), (608, 787170384), (616, 776947392), (624, 766986528), (627, 763316736), (672, 712201776), (684, 699707008), (688, 695638944), (693, 690619904), (704, 679828968), (728, 657417024), (741, 645883392), (762, 628083456), (768, 623176554), (774, 618345728), (792, 604292416), (798, 599748864), (817, 585801216), (819, 584370688), (832, 575239896), (836, 572487552), (858, 557808384), (889, 538357248), (896, 534151332), (903, 530010624), (912, 524780256), (924, 517964928), (936, 511324352), (946, 505919232), (988, 484412544), (1001, 478121472), (1008, 474801184), (1016, 471062592), (1032, 463759296), (1056, 453219312), (1064, 449811648), (1092, 438278016), (1118, 428085504), (1143, 418722304), (1144, 418356288), (1152, 415451036), (1197, 399832576), (1204, 397507968), (1216, 393585192), (1232, 388473696), (1248, 383493264), (1254, 381658368), (1287, 371872256), (1344, 356100888), (1368, 349853504), (1376, 347819472), (1386, 345309952), (1397, 342590976), (1408, 339914484), (1419, 337279488), (1456, 328708512), (1463, 327135744), (1482, 322941696), (1524, 314041728), (1536, 311588277), (1548, 309172864), (1584, 302146208), (1596, 299874432), (1634, 292900608), (1638, 292185344), (1651, 289884672), (1664, 287619948), (1672, 286243776), (1677, 285390336), (1716, 278904192), (1729, 276807168), (1778, 269178624), (1792, 267075666), (1806, 265005312), (1824, 262390128), (1848, 258982464), (1872, 255662176), (1881, 254438912), (1892, 252959616), (1976, 242206272), (2002, 239060736), (2016, 237400592), (2032, 235531296), (2064, 231879648), (2112, 226609656), (2128, 224905824), (2184, 219139008), (2223, 215294464), (2236, 214042752), (2286, 209361152), (2288, 209178144), (2304, 207725518), (2394, 199916288), (2408, 198753984), (2413, 198342144), (2432, 196792596), (2451, 195267072), (2464, 194236848), (2496, 191746632), (2508, 190829184), (2574, 185936128), (2667, 179452416), (2688, 178050444), (2709, 176670208), (2717, 176150016), (2736, 174926752), (2752, 173909736), (2772, 172654976), (2794, 171295488), (2816, 169957242), (2838, 168639744), (2912, 164354256), (2926, 163567872), (2964, 161470848), (3003, 159373824), (3048, 157020864), (3096, 154586432), (3168, 151073104), (3192, 149937216), (3268, 146450304), (3276, 146092672), (3302, 144942336), (3311, 144548352), (3328, 143809974), (3344, 143121888), (3354, 142695168), (3432, 139452096), (3458, 138403584), (3556, 134589312), (3584, 133537833), (3612, 132502656), (3648, 131195064), (3696, 129491232), (3744, 127831088), (3762, 127219456), (3784, 126479808), (3913, 122310144), (3952, 121103136), (4004, 119530368), (4032, 118700296), (4064, 117765648), (4128, 115939824), (4191, 114196992), (4224, 113304828), (4256, 112452912), (4257, 112426496), (4368, 109569504), (4389, 109045248), (4446, 107647232), (4472, 107021376), (4572, 104680576), (4576, 104589072), (4608, 103862759), (4788, 99958144), (4816, 99376992), (4826, 99171072), (4864, 98396298), (4902, 97633536), (4928, 97118424), (4953, 96628224), (4992, 95873316), (5016, 95414592), (5031, 95130112), (5148, 92968064), (5187, 92269056), (5334, 89726208), (5376, 89025222), (5418, 88335104), (5434, 88075008), (5461, 87639552), (5472, 87463376), (5504, 86954868), (5544, 86327488), (5588, 85647744), (5632, 84978621), (5676, 84319872), (5719, 83685888), (5824, 82177128), (5852, 81783936), (5928, 80735424), (6006, 79686912), (6096, 78510432), (6149, 77833728), (6192, 77293216), (6336, 75536552), (6384, 74968608), (6536, 73225152), (6552, 73046336), (6604, 72471168), (6622, 72274176), (6656, 71904987), (6688, 71560944), (6708, 71347584), (6864, 69726048), (6916, 69201792), (7112, 67294656), (7224, 66251328), (7239, 66114048), (7296, 65597532), (7353, 65089024), (7392, 64745616), (7488, 63915544), (7524, 63609728), (7568, 63239904), (7826, 61155072), (7904, 60551568), (8001, 59817472), (8008, 59765184), (8064, 59350148), (8128, 58882824), (8151, 58716672), (8256, 57969912), (8382, 57098496), (8448, 56652414), (8512, 56226456), (8514, 56213248), (8736, 54784752), (8778, 54522624), (8892, 53823616), (8944, 53510688), (8987, 53254656), (9009, 53124608), (9144, 52340288), (9152, 52294536), (9576, 49979072), (9632, 49688496), (9652, 49585536), (9728, 49198149), (9779, 48941568), (9804, 48816768), (9856, 48559212), (9906, 48314112), (9933, 48182784), (9984, 47936658), (10032, 47707296), (10062, 47565056), (10296, 46484032), (10374, 46134528), (10621, 45061632), (10668, 44863104), (10752, 44512611), (10836, 44167552), (10868, 44037504), (10922, 43819776), (10944, 43731688), (11008, 43477434), (11088, 43163744), (11176, 42823872), (11352, 42159936), (11438, 41842944), (11557, 41412096), (11648, 41088564), (11704, 40891968), (11739, 40770048), (11856, 40367712), (12012, 39843456), (12192, 39255216), (12298, 38916864), (12384, 38646608), (12573, 38065664), (12672, 37768276), (12768, 37484304), (13072, 36612576), (13104, 36523168), (13167, 36348416), (13208, 36235584), (13244, 36137088), (13376, 35780472), (13416, 35673792), (13728, 34863024), (13832, 34600896), (14224, 33647328), (14448, 33125664), (14478, 33057024), (14592, 32798766), (14706, 32544512), (14784, 32372808), (14859, 32209408), (14976, 31957772), (15048, 31804864), (15136, 31619952), (15561, 30756352), (15652, 30577536), (15808, 30275784), (16002, 29908736), (16016, 29882592), (16128, 29675074), (16256, 29441412), (16302, 29358336), (16383, 29213184), (16512, 28984956), (16764, 28549248), (16891, 28334592), (16896, 28326207), (17024, 28113228), (17028, 28106624), (17157, 27895296), (17472, 27392376), (17556, 27261312), (17784, 26911808), (17888, 26755344), (17974, 26627328), (18018, 26562304), (18161, 26353152), (18288, 26170144), (18304, 26147268), (18447, 25944576), (19019, 25164288), (19152, 24989536), (19264, 24844248), (19304, 24792768), (19558, 24470784), (19608, 24408384), (19712, 24279606), (19812, 24157056), (19866, 24091392), (19968, 23968329), (20064, 23853648), (20124, 23782528), (20592, 23242016), (20748, 23067264), (21242, 22530816), (21336, 22431552), (21672, 22083776), (21717, 22038016), (21736, 22018752), (21844, 21909888), (21888, 21865844), (22016, 21738717), (22176, 21581872), (22352, 21411936), (22704, 21079968), (22876, 20921472), (23114, 20706048), (23296, 20544282), (23408, 20445984), (23478, 20385024), (23712, 20183856), (24024, 19921728), (24384, 19627608), (24453, 19572224), (24596, 19458432), (24768, 19323304), (25146, 19032832), (25344, 18884138), (25536, 18742152), (26144, 18306288), (26208, 18261584), (26334, 18174208), (26416, 18117792), (26488, 18068544), (26543, 18031104), (26752, 17890236), (26832, 17836896), (26961, 17751552), (27456, 17431512), (27664, 17300448), (28448, 16823664), (28896, 16562832), (28956, 16528512), (29184, 16399383), (29337, 16313856), (29412, 16272256), (29568, 16186404), (29718, 16104704), (29799, 16060928), (29952, 15978886), (30096, 15902432), (30272, 15809976), (31122, 15378176), (31304, 15288768), (31369, 15257088), (31616, 15137892), (31863, 15020544), (32004, 14954368), (32032, 14941296), (32256, 14837537), (32512, 14720706), (32604, 14679168), (32766, 14606592), (33024, 14492478), (33528, 14274624), (33782, 14167296), (34048, 14056614), (34056, 14053312), (34314, 13947648), (34671, 13804032), (34944, 13696188), (35112, 13630656), (35217, 13590016), (35568, 13455904), (35776, 13377672), (35948, 13313664), (36036, 13281152), (36322, 13176576), (36576, 13085072), (36608, 13073634), (36894, 12972288), (38038, 12582144), (38227, 12519936), (38304, 12494768), (38528, 12422124), (38608, 12396384), (39116, 12235392), (39216, 12204192), (39424, 12139803), (39624, 12078528), (39732, 12045696), (40128, 11926824), (40248, 11891264), (41184, 11621008), (41496, 11533632), (42484, 11265408), (42672, 11215776), (43043, 11119104), (43344, 11041888), (43434, 11019008), (43472, 11009376), (43688, 10954944), (43776, 10932922), (44352, 10790936), (44704, 10705968), (45408, 10539984), (45752, 10460736), (46228, 10353024), (46592, 10272141), (46816, 10222992), (46956, 10192512), (47424, 10091928), (48048, 9960864), (48768, 9813804), (48906, 9786112), (49149, 9737728), (49192, 9729216), (49536, 9661652), (50292, 9516416), (50673, 9444864), (50688, 9442069), (51072, 9371076), (51471, 9298432), (52288, 9153144), (52416, 9130792), (52668, 9087104), (52832, 9058896), (52976, 9034272), (53086, 9015552), (53504, 8945118), (53664, 8918448), (53922, 8875776), (54483, 8784384), (54912, 8715756), (55328, 8650224), (55341, 8648192), (56896, 8411832), (57057, 8388096), (57792, 8281416), (57912, 8264256), (58674, 8156928), (58824, 8136128), (59136, 8093202), (59436, 8052352), (59598, 8030464), (59904, 7989443), (60071, 7967232), (60192, 7951216), (60544, 7904988), (62244, 7689088), (62608, 7644384), (62738, 7628544), (62909, 7607808), (63232, 7568946), (63726, 7510272), (64008, 7477184), (64064, 7470648), (65024, 7360353), (65208, 7339584), (65532, 7303296), (66048, 7246239), (67056, 7137312), (67564, 7083648), (68096, 7028307), (68112, 7026656), (68628, 6973824), (69342, 6902016), (69888, 6848094), (70224, 6815328), (70434, 6795008), (70993, 6741504), (71136, 6727952), (71552, 6688836), (71896, 6656832), (72072, 6640576), (72644, 6588288), (73152, 6542536), (73216, 6536817), (73788, 6486144), (74347, 6437376), (76076, 6291072), (76454, 6259968), (76608, 6247384), (77056, 6211062), (77216, 6198192), (78232, 6117696), (78432, 6102096), (79248, 6039264), (79464, 6022848), (79629, 6010368), (80256, 5963412), (80496, 5945632), (80883, 5917184), (82368, 5810504), (82992, 5766816), (84968, 5632704), (85344, 5607888), (86086, 5559552), (86688, 5520944), (86868, 5509504), (86944, 5504688), (87376, 5477472), (87552, 5466461), (88011, 5437952), (88704, 5395468), (89408, 5352984), (90816, 5269992), (91504, 5230368), (92456, 5176512), (93632, 5111496), (93912, 5096256), (94107, 5085696), (94848, 5045964), (95589, 5006848), (96096, 4980432), (97536, 4906902), (97812, 4893056), (98298, 4868864), (98384, 4864608), (99072, 4830826), (100584, 4758208), (101346, 4722432), (102144, 4685538), (102942, 4649216), (103759, 4612608), (104013, 4601344), (104576, 4576572), (104832, 4565396), (105336, 4543552), (105664, 4529448), (105952, 4517136), (106172, 4507776), (107008, 4472559), (107328, 4459224), (107844, 4437888), (108966, 4392192), (109824, 4357878), (110656, 4325112), (110682, 4324096), (113792, 4205916), (114114, 4194048), (114681, 4173312), (115584, 4140708), (115824, 4132128), (116831, 4096512), (117348, 4078464), (117648, 4068064), (118272, 4046601), (118872, 4026176), (119196, 4015232), (120142, 3983616), (120384, 3975608), (121088, 3952494), (124488, 3844544), (125216, 3822192), (125476, 3814272), (125818, 3803904), (126464, 3784473), (127127, 3764736), (127452, 3755136), (128016, 3738592), (128128, 3735324), (129129, 3706368), (130416, 3669792), (131064, 3651648), (134112, 3568656), (135128, 3541824), (136224, 3513328), (137256, 3486912), (138684, 3451008), (139776, 3424047), (140448, 3407664), (140868, 3397504), (141986, 3370752), (142272, 3363976), (143104, 3344418), (143792, 3328416), (144144, 3320288), (145288, 3294144), (146304, 3271268), (147576, 3243072), (148694, 3218688), (152019, 3148288), (152152, 3145536), (152908, 3129984), (153216, 3123692), (154112, 3105531), (154432, 3099096), (156464, 3058848), (156864, 3051048), (158496, 3019632), (158928, 3011424), (159258, 3005184), (160512, 2981706), (160992, 2972816), (161766, 2958592), (163449, 2928128), (164736, 2905252), (165984, 2883408), (169936, 2816352), (170688, 2803944), (171171, 2796032), (172172, 2779776), (173376, 2760472), (173736, 2754752), (173888, 2752344), (174752, 2738736), (176022, 2718976), (177408, 2697734), (178816, 2676492), (180213, 2655744), (181632, 2634996), (183008, 2615184), (184912, 2588256), (185801, 2575872), (187264, 2555748), (187824, 2548128), (188214, 2542848), (188727, 2535936), (189696, 2522982), (191178, 2503424), (192192, 2490216), (195072, 2453451), (195624, 2446528), (196596, 2434432), (196768, 2432304), (198144, 2415413), (201168, 2379104), (202692, 2361216), (204288, 2342769), (205884, 2324608), (207518, 2306304), (208026, 2300672), (209152, 2288286), (209664, 2282698), (210672, 2271776), (211328, 2264724), (211904, 2258568), (212344, 2253888), (212979, 2247168), (214656, 2229612), (215688, 2218944), (217932, 2196096), (219583, 2179584), (219648, 2178939), (221312, 2162556), (221364, 2162048), (223041, 2145792), (227584, 2102958), (228228, 2097024), (229362, 2086656), (231168, 2070354), (231648, 2066064), (233662, 2048256), (234696, 2039232), (235296, 2034032), (237744, 2013088), (238392, 2007616), (238887, 2003456), (240284, 1991808), (240768, 1987804), (242176, 1976247), (248976, 1922272), (250432, 1911096), (250952, 1907136), (251636, 1901952), (254254, 1882368), (254904, 1877568), (256032, 1869296), (256256, 1867662), (258258, 1853184), (260832, 1834896), (262128, 1825824), (268224, 1784328), (270256, 1770912), (272448, 1756664), (274512, 1743456), (277368, 1725504), (280896, 1703832), (281736, 1698752), (282321, 1695232), (283972, 1685376), (284544, 1681988), (286208, 1672209), (287584, 1664208), (288288, 1660144), (290576, 1647072), (292608, 1635634), (295152, 1621536), (297388, 1609344), (304038, 1574144), (304304, 1572768), (305816, 1564992), (306432, 1561846), (308864, 1549548), (311277, 1537536), (312928, 1529424), (313728, 1525524), (316992, 1509816), (317856, 1505712), (318516, 1502592), (321024, 1490853), (321984, 1486408), (323532, 1479296), (326898, 1464064), (329472, 1452626), (331968, 1441704), (339872, 1408176), (341376, 1401972), (342342, 1398016), (344043, 1391104), (344344, 1389888), (345059, 1387008), (346752, 1380236), (347472, 1377376), (347776, 1376172), (349504, 1369368), (350493, 1365504), (352044, 1359488), (354816, 1348867), (357632, 1338246), (360426, 1327872), (363264, 1317498), (366016, 1307592), (369824, 1294128), (371602, 1287936), (374528, 1277874), (375648, 1274064), (376428, 1271424), (377454, 1267968), (379392, 1261491), (381381, 1254912), (382356, 1251712), (384384, 1245108), (387387, 1235456), (391248, 1223264), (393192, 1217216), (393536, 1216152), (402336, 1189552), (405384, 1180608), (411768, 1162304), (415036, 1153152), (416052, 1150336), (418304, 1144143), (419328, 1141349), (420497, 1138176), (421344, 1135888), (422656, 1132362), (423808, 1129284), (424688, 1126944), (425958, 1123584), (429312, 1114806), (431376, 1109472), (435864, 1098048), (439166, 1089792), (442624, 1081278), (442728, 1081024), (446082, 1072896), (455168, 1051479), (456456, 1048512), (458724, 1043328), (462336, 1035177), (463296, 1033032), (467324, 1024128), (469392, 1019616), (470592, 1017016), (475488, 1006544), (476784, 1003808), (477774, 1001728), (480568, 995904), (481536, 993902), (496951, 963072), (497952, 961136), (500864, 955548), (501904, 953568), (503272, 950976), (508508, 941184), (509808, 938784), (512064, 934648), (512512, 933831), (516516, 926592), (521664, 917448), (524256, 912912), (536448, 892164), (540512, 885456), (540639, 885248), (544896, 878332), (549024, 871728), (554736, 862752), (557403, 858624), (561792, 851916), (563472, 849376), (564642, 847616), (566181, 845312), (567944, 842688), (569088, 840994), (575168, 832104), (576576, 830072), (581152, 823536), (585216, 817817), (590304, 810768), (594776, 804672), (608076, 787072), (608608, 786384), (611632, 782496), (612864, 780923), (617728, 774774), (622554, 768768), (625856, 764712), (627456, 762762), (633984, 754908), (635712, 752856), (637032, 751296), (638937, 749056), (643968, 743204), (647064, 739648), (653796, 732032), (658749, 726528), (658944, 726313), (663936, 720852), (669123, 715264), (679744, 704088), (682752, 700986), (684684, 699008), (688086, 695552), (688688, 694944), (690118, 693504)]