918354640896

素因数分解:

$2^{14}\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:131

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 99, 108, 112, 114, 121, 126, 128, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 189, 192, 198, 209, 216, 224, 228, 231, 242, 252, 256, 258, 264, 266, 288, 297, 301, 304, 308, 324, 336, 342, 344, 352, 363, 378, 384, 387, 396, 399, 418, 432, 448, 456, 462, 473, 484, 504, 512, 513, 516, 528, 532, 567, 576, 594, 602, 608, 616, 627, 648, 672, 684, 688, 693, 704, 726, 756, 768, 774, 792, 798, 817, 836, 847, 864, 891, 896, 903, 912, 924, 946, 968, 1008, 1024, 1026, 1032, 1056, 1064, 1089, 1134, 1152, 1161, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1344, 1368, 1376, 1386, 1408, 1419, 1452, 1463, 1512, 1536, 1539, 1548, 1584, 1596, 1634, 1672, 1694, 1728, 1782, 1792, 1806, 1824, 1848, 1881, 1892, 1936, 2016, 2048, 2052, 2064, 2079, 2112, 2128, 2178, 2268, 2299, 2304, 2322, 2376, 2394, 2408, 2432, 2451, 2464, 2508, 2541, 2592, 2688, 2709, 2736, 2752, 2772, 2816, 2838, 2904, 2926, 3024, 3072, 3078, 3096, 3168, 3192, 3267, 3268, 3311, 3344, 3388, 3456, 3483, 3564, 3584, 3591, 3612, 3648, 3696, 3762, 3784, 3872, 4032, 4096, 4104, 4128, 4158, 4224, 4256, 4257, 4356, 4389, 4536, 4598, 4608, 4644, 4752, 4788, 4816, 4864, 4902, 4928, 5016, 5082, 5184, 5203, 5376, 5418, 5472, 5504, 5544, 5632, 5643, 5676, 5719, 5808, 5852, 6048, 6144, 6156, 6192, 6237, 6336, 6384, 6534, 6536, 6622, 6688, 6776, 6897, 6912, 6966, 7128, 7168, 7182, 7224, 7296, 7353, 7392, 7524, 7568, 7623, 7744, 8064, 8127, 8192, 8208, 8256, 8316, 8448, 8512, 8514, 8712, 8778, 8987, 9072, 9196, 9216, 9288, 9504, 9576, 9632, 9728, 9801, 9804, 9856, 9933, 10032, 10164, 10368, 10406, 10752, 10773, 10836, 10944, 11008, 11088, 11264, 11286, 11352, 11438, 11616, 11704, 12096, 12288, 12312, 12384, 12474, 12672, 12768, 12771, 13068, 13072, 13167, 13244, 13376, 13552, 13794, 13824, 13932, 14256, 14336, 14364, 14448, 14592, 14706, 14784, 15048, 15136, 15246, 15488, 15609, 16093, 16128, 16254, 16384, 16416, 16512, 16632, 16896, 16929, 17024, 17028, 17157, 17424, 17556, 17974, 18144, 18392, 18432, 18576, 19008, 19152, 19264, 19456, 19602, 19608, 19712, 19866, 20064, 20328, 20691, 20736, 20812, 21504, 21546, 21672, 21888, 22016, 22059, 22176, 22528, 22572, 22704, 22869, 22876, 23232, 23408, 24192, 24381, 24576, 24624, 24768, 24948, 25344, 25536, 25542, 26136, 26144, 26334, 26488, 26752, 26961, 27104, 27588, 27648, 27864, 28512, 28672, 28728, 28896, 29184, 29412, 29568, 29799, 30096, 30272, 30492, 30976, 31218, 32186, 32256, 32508, 32832, 33024, 33264, 33792, 33858, 34048, 34056, 34314, 34848, 35112, 35948, 36288, 36421, 36784, 36864, 37152, 38016, 38304, 38313, 38528, 38912, 39204, 39216, 39424, 39501, 39732, 40128, 40656, 41382, 41472, 41624, 43008, 43092, 43344, 43776, 44032, 44118, 44352, 45056, 45144, 45408, 45738, 45752, 46464, 46816, 46827, 48279, 48384, 48762, 49152, 49248, 49536, 49896, 50688, 51072, 51084, 51471, 52272, 52288, 52668, 52976, 53504, 53922, 54208, 55176, 55296, 55728, 57024, 57344, 57456, 57792, 58368, 58824, 59136, 59598, 60192, 60544, 60984, 61952, 62073, 62436, 62909, 64372, 64512, 65016, 65664, 66048, 66177, 66528, 67584, 67716, 68096, 68112, 68607, 68628, 69696, 70224, 71896, 72576, 72842, 73568, 73728, 74304, 76032, 76608, 76626, 77056, 77824, 78408, 78432, 78848, 79002, 79464, 80256, 80883, 81312, 82764, 82944, 83248, 86016, 86184, 86688, 87552, 88064, 88236, 88704, 89397, 90112, 90288, 90816, 91476, 91504, 92928, 93632, 93654, 96558, 96768, 97524, 98496, 98857, 99072, 99792, 101376, 102144, 102168, 102942, 104544, 104576, 105336, 105952, 107008, 107844, 108416, 109263, 110352, 110592, 111456, 114048, 114688, 114912, 115584, 116736, 117648, 118272, 118503, 119196, 120384, 121088, 121968, 123904, 124146, 124872, 125818, 128744, 129024, 130032, 131328, 132096, 132354, 133056, 135168, 135432, 136192, 136224, 137214, 137256, 139392, 140448, 140481, 143792, 144837, 145152, 145684, 147136, 147456, 148608, 152064, 153216, 153252, 154112, 154413, 155648, 156816, 156864, 157696, 158004, 158928, 160512, 161766, 162624, 165528, 165888, 166496, 172032, 172368, 173376, 175104, 176128, 176472, 177408, 178794, 180224, 180576, 181632, 182952, 183008, 185856, 186219, 187264, 187308, 188727, 193116, 193536, 195048, 196992, 197714, 198144, 199584, 202752, 204288, 204336, 205884, 209088, 209152, 210672, 211904, 214016, 215688, 216832, 218526, 220704, 221184, 222912, 228096, 229824, 231168, 233472, 235296, 236544, 237006, 238392, 240768, 242176, 242649, 243936, 247808, 248292, 249744, 251636, 257488, 258048, 260064, 262656, 264192, 264708, 266112, 268191, 270336, 270864, 272384, 272448, 274428, 274512, 278784, 280896, 280962, 287584, 289674, 290304, 291368, 294272, 296571, 297216, 304128, 306432, 306504, 308224, 308826, 311296, 313632, 313728, 315392, 316008, 317856, 321024, 323532, 325248, 327789, 331056, 331776, 332992, 344064, 344736, 346752, 350208, 352256, 352944, 354816, 357588, 361152, 363264, 365904, 366016, 371712, 372438, 374528, 374616, 377454, 386232, 387072, 390096, 393984, 395428, 396288, 399168, 405504, 408576, 408672, 411768, 418176, 418304, 421344, 421443, 423808, 428032, 431376, 433664, 434511, 437052, 441408, 442368, 445824, 456192, 459648, 462336, 463239, 466944, 470592, 473088, 474012, 476784, 481536, 484352, 485298, 487872, 495616, 496584, 499488, 503272, 514976, 516096, 520128, 525312, 528384, 529416, 532224, 536382, 540672, 541728, 544768, 544896, 548856, 549024, 557568, 561792, 561924, 566181, 575168, 579348, 580608, 582736, 588544, 593142, 594432, 608256, 612864, 613008, 616448, 617652, 627264, 627456, 630784, 632016, 635712, 642048, 647064, 650496, 655578, 662112, 663552, 665984, 689472, 691999, 693504, 700416, 704512, 705888, 709632, 715176, 722304, 726528, 727947, 731808, 732032, 743424, 744876, 749056, 749232, 754908, 772464, 774144, 780192, 787968, 790856, 792576, 798336, 811008, 817152, 817344, 823536, 836352, 836608, 842688, 842886, 847616, 856064, 862752, 867328, 869022, 874104, 882816, 889713, 891648, 912384, 919296, 924672, 926478, 933888, 941184, 946176, 948024, 953568, 963072, 968704, 970596, 975744, 983367, 991232, 993168, 998976, 1006544, 1029952, 1032192, 1040256, 1050624, 1056768, 1058832, 1064448, 1072764, 1083456, 1089536, 1089792, 1097712, 1098048, 1115136, 1123584, 1123848, 1132362, 1150336, 1158696, 1161216, 1165472, 1177088, 1186284, 1188864, 1216512, 1225728, 1226016, 1232896, 1235304, 1254528, 1254912, 1261568, 1264032, 1271424, 1284096, 1294128, 1300992, 1303533, 1311156, 1324224, 1327104, 1331968, 1378944, 1383998, 1387008, 1400832, 1411776, 1419264, 1430352, 1444608, 1453056, 1455894, 1463616, 1464064, 1486848, 1489752, 1498112, 1498464, 1509816, 1544928, 1548288, 1560384, 1575936, 1581712, 1585152, 1596672, 1622016, 1634304, 1634688, 1647072, 1672704, 1673216, 1685376, 1685772, 1695232, 1698543, 1712128, 1725504, 1734656, 1738044, 1748208, 1765632, 1779426, 1783296, 1824768, 1838592, 1849344, 1852956, 1882368, 1892352, 1896048, 1907136, 1926144, 1937408, 1941192, 1951488, 1966734, 1982464, 1986336, 1997952, 2013088, 2059904, 2075997, 2080512, 2101248, 2113536, 2117664, 2128896, 2145528, 2166912, 2179072, 2179584, 2195424, 2196096, 2230272, 2247168, 2247696, 2264724, 2300672, 2317392, 2322432, 2330944, 2354176, 2372568, 2377728, 2433024, 2451456, 2452032, 2465792, 2470608, 2509056, 2509824, 2528064, 2542848, 2568192, 2588256, 2601984, 2607066, 2622312, 2648448, 2663936, 2669139, 2757888, 2767996, 2774016, 2801664, 2823552, 2838528, 2860704, 2889216, 2906112, 2911788, 2927232, 2928128, 2950101, 2973696, 2979504, 2996224, 2996928, 3019632, 3089856, 3096576, 3120768, 3151872, 3163424, 3170304, 3193344, 3268608, 3269376, 3294144, 3345408, 3346432, 3370752, 3371544, 3390464, 3397086, 3424256, 3451008, 3469312, 3476088, 3496416, 3531264, 3558852, 3566592, 3649536, 3677184, 3698688, 3705912, 3764736, 3784704, 3792096, 3814272, 3852288, 3874816, 3882384, 3902976, 3933468, 3972672, 3995904, 4026176, 4119808, 4151994, 4161024, 4202496, 4235328, 4257792, 4291056, 4333824, 4359168, 4390848, 4392192, 4460544, 4494336, 4495392, 4529448, 4601344, 4634784, 4644864, 4661888, 4708352, 4745136, 4755456, 4866048, 4902912, 4904064, 4931584, 4941216, 5018112, 5019648, 5056128, 5085696, 5095629, 5136384, 5176512, 5203968, 5214132, 5244624, 5296896, 5327872, 5338278, 5515776, 5535992, 5548032, 5647104, 5677056, 5721408, 5778432, 5812224, 5823576, 5854464, 5856256, 5900202, 5947392, 5959008, 5992448, 5993856, 6039264, 6179712, 6227991, 6241536, 6303744, 6326848, 6340608, 6386688, 6537216, 6538752, 6588288, 6690816, 6692864, 6741504, 6743088, 6780928, 6794172, 6902016, 6938624, 6952176, 6992832, 7062528, 7117704, 7133184, 7299072, 7354368, 7397376, 7411824, 7529472, 7584192, 7628544, 7704576, 7749632, 7764768, 7805952, 7866936, 7945344, 7991808, 8007417, 8052352, 8239616, 8303988, 8322048, 8404992, 8470656, 8515584, 8582112, 8667648, 8718336, 8781696, 8784384, 8921088, 8988672, 8990784, 9058896, 9202688, 9269568, 9289728, 9323776, 9416704, 9490272, 9510912, 9805824, 9808128, 9882432, 10036224, 10039296, 10112256, 10171392, 10191258, 10272768, 10353024, 10407936, 10428264, 10489248, 10593792, 10655744, 10676556, 11031552, 11071984, 11096064, 11294208, 11354112, 11442816, 11556864, 11624448, 11647152, 11708928, 11712512, 11800404, 11918016, 11984896, 11987712, 12078528, 12359424, 12455982, 12483072, 12607488, 12653696, 12773376, 13077504, 13176576, 13381632, 13385728, 13483008, 13486176, 13561856, 13588344, 13804032, 13877248, 13904352, 13985664, 14125056, 14235408, 14266368, 14598144, 14708736, 14794752, 14823648, 15058944, 15168384, 15257088, 15409152, 15529536, 15611904, 15733872, 15890688, 15983616, 16014834, 16104704, 16479232, 16607976, 16644096, 16941312, 17031168, 17164224, 17335296, 17436672, 17563392, 17568768, 17842176, 17977344, 17981568, 18117792, 18405376, 18539136, 18647552, 18683973, 18833408, 18980544, 19021824, 19611648, 19616256, 19764864, 20072448, 20078592, 20224512, 20342784, 20382516, 20706048, 20815872, 20856528, 20978496, 21187584, 21311488, 21353112, 22063104, 22143968, 22192128, 22588416, 22885632, 23113728, 23248896, 23294304, 23417856, 23425024, 23600808, 23836032, 23969792, 23975424, 24157056, 24718848, 24911964, 24966144, 25214976, 25307392, 25546752, 26155008, 26353152, 26763264, 26966016, 26972352, 27123712, 27176688, 27608064, 27808704, 27971328, 28250112, 28470816, 28532736, 29417472, 29647296, 30117888, 30336768, 30514176, 30818304, 31059072, 31223808, 31467744, 31781376, 31967232, 32029668, 32209408, 32958464, 33215952, 33288192, 33882624, 34062336, 34328448, 34670592, 34873344, 35126784, 35137536, 35954688, 35963136, 36235584, 36810752, 37078272, 37295104, 37367946, 37666816, 37961088, 39232512, 39529728, 40144896, 40157184, 40449024, 40685568, 40765032, 41412096, 41631744, 41713056, 41956992, 42375168, 42622976, 42706224, 44126208, 44287936, 44384256, 45176832, 45771264, 46227456, 46588608, 46835712, 46850048, 47201616, 47672064, 47950848, 48314112, 49437696, 49823928, 49932288, 50614784, 51093504, 52310016, 52706304, 53526528, 53932032, 53944704, 54247424, 54353376, 55216128, 55617408, 55942656, 56051919, 56500224, 56941632, 57065472, 58834944, 59294592, 60235776, 60673536, 61028352, 62118144, 62447616, 62935488, 63562752, 63934464, 64059336, 64418816, 65916928, 66431904, 66576384, 67765248, 68656896, 69341184, 69746688, 70253568, 70275072, 71909376, 71926272, 72471168, 73621504, 74156544, 74590208, 74735892, 75922176, 78465024, 79059456, 80289792, 80898048, 81371136, 81530064, 82824192, 83426112, 83913984, 84750336, 85245952, 85412448, 88252416, 88575872, 90353664, 91542528, 92454912, 93177216, 93671424, 93700096, 94403232, 95344128, 95901696, 96628224, 98875392, 99647856, 99864576, 101229568, 102187008, 104620032, 105412608, 107864064, 107889408, 108706752, 110432256, 111234816, 111885312, 112103838, 113000448, 113883264, 118589184, 120471552, 121347072, 122056704, 124236288, 124895232, 125870976, 127125504, 127868928, 128118672, 128837632, 131833856, 132863808, 133152768, 135530496, 137313792, 138682368, 140507136, 140550144, 143852544, 144942336, 147243008, 148313088, 149180416, 149471784, 151844352, 156930048, 158118912, 160579584, 161796096, 162742272, 163060128, 165648384, 166852224, 167827968, 169500672, 170824896, 176504832, 177151744, 180707328, 183085056, 186354432, 187342848, 188806464, 190688256, 191803392, 193256448, 197750784, 199295712, 199729152, 202459136, 209240064, 210825216, 215728128, 215778816, 217413504, 220864512, 222469632, 223770624, 224207676, 227766528, 237178368, 242694144, 244113408, 248472576, 251741952, 254251008, 255737856, 256237344, 257675264, 263667712, 265727616, 271060992, 274627584, 277364736, 281014272, 281100288, 287705088, 289884672, 296626176, 298360832, 298943568, 303688704, 313860096, 316237824, 323592192, 326120256, 331296768, 333704448, 335655936, 339001344, 341649792, 354303488, 361414656, 366170112, 372708864, 374685696, 377612928, 381376512, 383606784, 386512896, 395501568, 398591424, 399458304, 404918272, 421650432, 431557632, 434827008, 441729024, 444939264, 447541248, 448415352, 455533056, 474356736, 485388288, 488226816, 496945152, 503483904, 508502016, 512474688, 515350528, 531455232, 542121984, 549255168, 562028544, 575410176, 579769344, 593252352, 596721664, 597887136, 607377408, 627720192, 632475648, 647184384, 652240512, 662593536, 667408896, 671311872, 683299584, 708606976, 732340224, 745417728, 755225856, 762753024, 767213568, 773025792, 791003136, 797182848, 809836544, 843300864, 863115264, 869654016, 889878528, 895082496, 896830704, 911066112, 948713472, 970776576, 993890304, 1006967808, 1017004032, 1024949376, 1030701056, 1062910464, 1084243968, 1098510336, 1124057088, 1150820352, 1159538688, 1186504704, 1195774272, 1214754816, 1264951296, 1304481024, 1325187072, 1334817792, 1342623744, 1366599168, 1417213952, 1464680448, 1490835456, 1510451712, 1525506048, 1546051584, 1594365696, 1619673088, 1726230528, 1739308032, 1779757056, 1790164992, 1793661408, 1822132224, 1897426944, 1941553152, 1987780608, 2013935616, 2049898752, 2125820928, 2197020672, 2301640704, 2319077376, 2373009408, 2391548544, 2429509632, 2529902592, 2608962048, 2669635584, 2685247488, 2733198336, 2834427904, 2981670912, 3020903424, 3051012096, 3092103168, 3188731392, 3452461056, 3478616064, 3559514112, 3587322816, 3644264448, 3794853888, 3975561216, 4027871232, 4099797504, 4251641856, 4394041344, 4638154752, 4783097088, 4859019264, 5217924096, 5339271168, 5370494976, 5466396672, 5668855808, 5963341824, 6041806848, 6377462784, 6904922112, 6957232128, 7119028224, 7174645632, 7288528896, 7589707776, 8055742464, 8199595008, 8503283712, 9276309504, 9566194176, 10435848192, 10678542336, 10932793344, 11337711616, 11926683648, 12083613696, 12754925568, 13914464256, 14349291264, 14577057792, 16111484928, 16399190016, 17006567424, 19132388352, 20871696384, 21357084672, 21865586688, 24167227392, 25509851136, 27828928512, 28698582528, 32798380032, 34013134848, 38264776704, 41743392768, 43731173376, 48334454784, 51019702272, 57397165056, 65596760064, 76529553408, 83486785536, 102039404544, 114794330112, 131193520128, 153059106816, 229588660224, 306118213632, 459177320448, 918354640896]

約数ペア:

[(1, 918354640896), (2, 459177320448), (3, 306118213632), (4, 229588660224), (6, 153059106816), (7, 131193520128), (8, 114794330112), (9, 102039404544), (11, 83486785536), (12, 76529553408), (14, 65596760064), (16, 57397165056), (18, 51019702272), (19, 48334454784), (21, 43731173376), (22, 41743392768), (24, 38264776704), (27, 34013134848), (28, 32798380032), (32, 28698582528), (33, 27828928512), (36, 25509851136), (38, 24167227392), (42, 21865586688), (43, 21357084672), (44, 20871696384), (48, 19132388352), (54, 17006567424), (56, 16399190016), (57, 16111484928), (63, 14577057792), (64, 14349291264), (66, 13914464256), (72, 12754925568), (76, 12083613696), (77, 11926683648), (81, 11337711616), (84, 10932793344), (86, 10678542336), (88, 10435848192), (96, 9566194176), (99, 9276309504), (108, 8503283712), (112, 8199595008), (114, 8055742464), (121, 7589707776), (126, 7288528896), (128, 7174645632), (129, 7119028224), (132, 6957232128), (133, 6904922112), (144, 6377462784), (152, 6041806848), (154, 5963341824), (162, 5668855808), (168, 5466396672), (171, 5370494976), (172, 5339271168), (176, 5217924096), (189, 4859019264), (192, 4783097088), (198, 4638154752), (209, 4394041344), (216, 4251641856), (224, 4099797504), (228, 4027871232), (231, 3975561216), (242, 3794853888), (252, 3644264448), (256, 3587322816), (258, 3559514112), (264, 3478616064), (266, 3452461056), (288, 3188731392), (297, 3092103168), (301, 3051012096), (304, 3020903424), (308, 2981670912), (324, 2834427904), (336, 2733198336), (342, 2685247488), (344, 2669635584), (352, 2608962048), (363, 2529902592), (378, 2429509632), (384, 2391548544), (387, 2373009408), (396, 2319077376), (399, 2301640704), (418, 2197020672), (432, 2125820928), (448, 2049898752), (456, 2013935616), (462, 1987780608), (473, 1941553152), (484, 1897426944), (504, 1822132224), (512, 1793661408), (513, 1790164992), (516, 1779757056), (528, 1739308032), (532, 1726230528), (567, 1619673088), (576, 1594365696), (594, 1546051584), (602, 1525506048), (608, 1510451712), (616, 1490835456), (627, 1464680448), (648, 1417213952), (672, 1366599168), (684, 1342623744), (688, 1334817792), (693, 1325187072), (704, 1304481024), (726, 1264951296), (756, 1214754816), (768, 1195774272), (774, 1186504704), (792, 1159538688), (798, 1150820352), (817, 1124057088), (836, 1098510336), (847, 1084243968), (864, 1062910464), (891, 1030701056), (896, 1024949376), (903, 1017004032), (912, 1006967808), (924, 993890304), (946, 970776576), (968, 948713472), (1008, 911066112), (1024, 896830704), (1026, 895082496), (1032, 889878528), (1056, 869654016), (1064, 863115264), (1089, 843300864), (1134, 809836544), (1152, 797182848), (1161, 791003136), (1188, 773025792), (1197, 767213568), (1204, 762753024), (1216, 755225856), (1232, 745417728), (1254, 732340224), (1296, 708606976), (1344, 683299584), (1368, 671311872), (1376, 667408896), (1386, 662593536), (1408, 652240512), (1419, 647184384), (1452, 632475648), (1463, 627720192), (1512, 607377408), (1536, 597887136), (1539, 596721664), (1548, 593252352), (1584, 579769344), (1596, 575410176), (1634, 562028544), (1672, 549255168), (1694, 542121984), (1728, 531455232), (1782, 515350528), (1792, 512474688), (1806, 508502016), (1824, 503483904), (1848, 496945152), (1881, 488226816), (1892, 485388288), (1936, 474356736), (2016, 455533056), (2048, 448415352), (2052, 447541248), (2064, 444939264), (2079, 441729024), (2112, 434827008), (2128, 431557632), (2178, 421650432), (2268, 404918272), (2299, 399458304), (2304, 398591424), (2322, 395501568), (2376, 386512896), (2394, 383606784), (2408, 381376512), (2432, 377612928), (2451, 374685696), (2464, 372708864), (2508, 366170112), (2541, 361414656), (2592, 354303488), (2688, 341649792), (2709, 339001344), (2736, 335655936), (2752, 333704448), (2772, 331296768), (2816, 326120256), (2838, 323592192), (2904, 316237824), (2926, 313860096), (3024, 303688704), (3072, 298943568), (3078, 298360832), (3096, 296626176), (3168, 289884672), (3192, 287705088), (3267, 281100288), (3268, 281014272), (3311, 277364736), (3344, 274627584), (3388, 271060992), (3456, 265727616), (3483, 263667712), (3564, 257675264), (3584, 256237344), (3591, 255737856), (3612, 254251008), (3648, 251741952), (3696, 248472576), (3762, 244113408), (3784, 242694144), (3872, 237178368), (4032, 227766528), (4096, 224207676), (4104, 223770624), (4128, 222469632), (4158, 220864512), (4224, 217413504), (4256, 215778816), (4257, 215728128), (4356, 210825216), (4389, 209240064), (4536, 202459136), (4598, 199729152), (4608, 199295712), (4644, 197750784), (4752, 193256448), (4788, 191803392), (4816, 190688256), (4864, 188806464), (4902, 187342848), (4928, 186354432), (5016, 183085056), (5082, 180707328), (5184, 177151744), (5203, 176504832), (5376, 170824896), (5418, 169500672), (5472, 167827968), (5504, 166852224), (5544, 165648384), (5632, 163060128), (5643, 162742272), (5676, 161796096), (5719, 160579584), (5808, 158118912), (5852, 156930048), (6048, 151844352), (6144, 149471784), (6156, 149180416), (6192, 148313088), (6237, 147243008), (6336, 144942336), (6384, 143852544), (6534, 140550144), (6536, 140507136), (6622, 138682368), (6688, 137313792), (6776, 135530496), (6897, 133152768), (6912, 132863808), (6966, 131833856), (7128, 128837632), (7168, 128118672), (7182, 127868928), (7224, 127125504), (7296, 125870976), (7353, 124895232), (7392, 124236288), (7524, 122056704), (7568, 121347072), (7623, 120471552), (7744, 118589184), (8064, 113883264), (8127, 113000448), (8192, 112103838), (8208, 111885312), (8256, 111234816), (8316, 110432256), (8448, 108706752), (8512, 107889408), (8514, 107864064), (8712, 105412608), (8778, 104620032), (8987, 102187008), (9072, 101229568), (9196, 99864576), (9216, 99647856), (9288, 98875392), (9504, 96628224), (9576, 95901696), (9632, 95344128), (9728, 94403232), (9801, 93700096), (9804, 93671424), (9856, 93177216), (9933, 92454912), (10032, 91542528), (10164, 90353664), (10368, 88575872), (10406, 88252416), (10752, 85412448), (10773, 85245952), (10836, 84750336), (10944, 83913984), (11008, 83426112), (11088, 82824192), (11264, 81530064), (11286, 81371136), (11352, 80898048), (11438, 80289792), (11616, 79059456), (11704, 78465024), (12096, 75922176), (12288, 74735892), (12312, 74590208), (12384, 74156544), (12474, 73621504), (12672, 72471168), (12768, 71926272), (12771, 71909376), (13068, 70275072), (13072, 70253568), (13167, 69746688), (13244, 69341184), (13376, 68656896), (13552, 67765248), (13794, 66576384), (13824, 66431904), (13932, 65916928), (14256, 64418816), (14336, 64059336), (14364, 63934464), (14448, 63562752), (14592, 62935488), (14706, 62447616), (14784, 62118144), (15048, 61028352), (15136, 60673536), (15246, 60235776), (15488, 59294592), (15609, 58834944), (16093, 57065472), (16128, 56941632), (16254, 56500224), (16384, 56051919), (16416, 55942656), (16512, 55617408), (16632, 55216128), (16896, 54353376), (16929, 54247424), (17024, 53944704), (17028, 53932032), (17157, 53526528), (17424, 52706304), (17556, 52310016), (17974, 51093504), (18144, 50614784), (18392, 49932288), (18432, 49823928), (18576, 49437696), (19008, 48314112), (19152, 47950848), (19264, 47672064), (19456, 47201616), (19602, 46850048), (19608, 46835712), (19712, 46588608), (19866, 46227456), (20064, 45771264), (20328, 45176832), (20691, 44384256), (20736, 44287936), (20812, 44126208), (21504, 42706224), (21546, 42622976), (21672, 42375168), (21888, 41956992), (22016, 41713056), (22059, 41631744), (22176, 41412096), (22528, 40765032), (22572, 40685568), (22704, 40449024), (22869, 40157184), (22876, 40144896), (23232, 39529728), (23408, 39232512), (24192, 37961088), (24381, 37666816), (24576, 37367946), (24624, 37295104), (24768, 37078272), (24948, 36810752), (25344, 36235584), (25536, 35963136), (25542, 35954688), (26136, 35137536), (26144, 35126784), (26334, 34873344), (26488, 34670592), (26752, 34328448), (26961, 34062336), (27104, 33882624), (27588, 33288192), (27648, 33215952), (27864, 32958464), (28512, 32209408), (28672, 32029668), (28728, 31967232), (28896, 31781376), (29184, 31467744), (29412, 31223808), (29568, 31059072), (29799, 30818304), (30096, 30514176), (30272, 30336768), (30492, 30117888), (30976, 29647296), (31218, 29417472), (32186, 28532736), (32256, 28470816), (32508, 28250112), (32832, 27971328), (33024, 27808704), (33264, 27608064), (33792, 27176688), (33858, 27123712), (34048, 26972352), (34056, 26966016), (34314, 26763264), (34848, 26353152), (35112, 26155008), (35948, 25546752), (36288, 25307392), (36421, 25214976), (36784, 24966144), (36864, 24911964), (37152, 24718848), (38016, 24157056), (38304, 23975424), (38313, 23969792), (38528, 23836032), (38912, 23600808), (39204, 23425024), (39216, 23417856), (39424, 23294304), (39501, 23248896), (39732, 23113728), (40128, 22885632), (40656, 22588416), (41382, 22192128), (41472, 22143968), (41624, 22063104), (43008, 21353112), (43092, 21311488), (43344, 21187584), (43776, 20978496), (44032, 20856528), (44118, 20815872), (44352, 20706048), (45056, 20382516), (45144, 20342784), (45408, 20224512), (45738, 20078592), (45752, 20072448), (46464, 19764864), (46816, 19616256), (46827, 19611648), (48279, 19021824), (48384, 18980544), (48762, 18833408), (49152, 18683973), (49248, 18647552), (49536, 18539136), (49896, 18405376), (50688, 18117792), (51072, 17981568), (51084, 17977344), (51471, 17842176), (52272, 17568768), (52288, 17563392), (52668, 17436672), (52976, 17335296), (53504, 17164224), (53922, 17031168), (54208, 16941312), (55176, 16644096), (55296, 16607976), (55728, 16479232), (57024, 16104704), (57344, 16014834), (57456, 15983616), (57792, 15890688), (58368, 15733872), (58824, 15611904), (59136, 15529536), (59598, 15409152), (60192, 15257088), (60544, 15168384), (60984, 15058944), (61952, 14823648), (62073, 14794752), (62436, 14708736), (62909, 14598144), (64372, 14266368), (64512, 14235408), (65016, 14125056), (65664, 13985664), (66048, 13904352), (66177, 13877248), (66528, 13804032), (67584, 13588344), (67716, 13561856), (68096, 13486176), (68112, 13483008), (68607, 13385728), (68628, 13381632), (69696, 13176576), (70224, 13077504), (71896, 12773376), (72576, 12653696), (72842, 12607488), (73568, 12483072), (73728, 12455982), (74304, 12359424), (76032, 12078528), (76608, 11987712), (76626, 11984896), (77056, 11918016), (77824, 11800404), (78408, 11712512), (78432, 11708928), (78848, 11647152), (79002, 11624448), (79464, 11556864), (80256, 11442816), (80883, 11354112), (81312, 11294208), (82764, 11096064), (82944, 11071984), (83248, 11031552), (86016, 10676556), (86184, 10655744), (86688, 10593792), (87552, 10489248), (88064, 10428264), (88236, 10407936), (88704, 10353024), (89397, 10272768), (90112, 10191258), (90288, 10171392), (90816, 10112256), (91476, 10039296), (91504, 10036224), (92928, 9882432), (93632, 9808128), (93654, 9805824), (96558, 9510912), (96768, 9490272), (97524, 9416704), (98496, 9323776), (98857, 9289728), (99072, 9269568), (99792, 9202688), (101376, 9058896), (102144, 8990784), (102168, 8988672), (102942, 8921088), (104544, 8784384), (104576, 8781696), (105336, 8718336), (105952, 8667648), (107008, 8582112), (107844, 8515584), (108416, 8470656), (109263, 8404992), (110352, 8322048), (110592, 8303988), (111456, 8239616), (114048, 8052352), (114688, 8007417), (114912, 7991808), (115584, 7945344), (116736, 7866936), (117648, 7805952), (118272, 7764768), (118503, 7749632), (119196, 7704576), (120384, 7628544), (121088, 7584192), (121968, 7529472), (123904, 7411824), (124146, 7397376), (124872, 7354368), (125818, 7299072), (128744, 7133184), (129024, 7117704), (130032, 7062528), (131328, 6992832), (132096, 6952176), (132354, 6938624), (133056, 6902016), (135168, 6794172), (135432, 6780928), (136192, 6743088), (136224, 6741504), (137214, 6692864), (137256, 6690816), (139392, 6588288), (140448, 6538752), (140481, 6537216), (143792, 6386688), (144837, 6340608), (145152, 6326848), (145684, 6303744), (147136, 6241536), (147456, 6227991), (148608, 6179712), (152064, 6039264), (153216, 5993856), (153252, 5992448), (154112, 5959008), (154413, 5947392), (155648, 5900202), (156816, 5856256), (156864, 5854464), (157696, 5823576), (158004, 5812224), (158928, 5778432), (160512, 5721408), (161766, 5677056), (162624, 5647104), (165528, 5548032), (165888, 5535992), (166496, 5515776), (172032, 5338278), (172368, 5327872), (173376, 5296896), (175104, 5244624), (176128, 5214132), (176472, 5203968), (177408, 5176512), (178794, 5136384), (180224, 5095629), (180576, 5085696), (181632, 5056128), (182952, 5019648), (183008, 5018112), (185856, 4941216), (186219, 4931584), (187264, 4904064), (187308, 4902912), (188727, 4866048), (193116, 4755456), (193536, 4745136), (195048, 4708352), (196992, 4661888), (197714, 4644864), (198144, 4634784), (199584, 4601344), (202752, 4529448), (204288, 4495392), (204336, 4494336), (205884, 4460544), (209088, 4392192), (209152, 4390848), (210672, 4359168), (211904, 4333824), (214016, 4291056), (215688, 4257792), (216832, 4235328), (218526, 4202496), (220704, 4161024), (221184, 4151994), (222912, 4119808), (228096, 4026176), (229824, 3995904), (231168, 3972672), (233472, 3933468), (235296, 3902976), (236544, 3882384), (237006, 3874816), (238392, 3852288), (240768, 3814272), (242176, 3792096), (242649, 3784704), (243936, 3764736), (247808, 3705912), (248292, 3698688), (249744, 3677184), (251636, 3649536), (257488, 3566592), (258048, 3558852), (260064, 3531264), (262656, 3496416), (264192, 3476088), (264708, 3469312), (266112, 3451008), (268191, 3424256), (270336, 3397086), (270864, 3390464), (272384, 3371544), (272448, 3370752), (274428, 3346432), (274512, 3345408), (278784, 3294144), (280896, 3269376), (280962, 3268608), (287584, 3193344), (289674, 3170304), (290304, 3163424), (291368, 3151872), (294272, 3120768), (296571, 3096576), (297216, 3089856), (304128, 3019632), (306432, 2996928), (306504, 2996224), (308224, 2979504), (308826, 2973696), (311296, 2950101), (313632, 2928128), (313728, 2927232), (315392, 2911788), (316008, 2906112), (317856, 2889216), (321024, 2860704), (323532, 2838528), (325248, 2823552), (327789, 2801664), (331056, 2774016), (331776, 2767996), (332992, 2757888), (344064, 2669139), (344736, 2663936), (346752, 2648448), (350208, 2622312), (352256, 2607066), (352944, 2601984), (354816, 2588256), (357588, 2568192), (361152, 2542848), (363264, 2528064), (365904, 2509824), (366016, 2509056), (371712, 2470608), (372438, 2465792), (374528, 2452032), (374616, 2451456), (377454, 2433024), (386232, 2377728), (387072, 2372568), (390096, 2354176), (393984, 2330944), (395428, 2322432), (396288, 2317392), (399168, 2300672), (405504, 2264724), (408576, 2247696), (408672, 2247168), (411768, 2230272), (418176, 2196096), (418304, 2195424), (421344, 2179584), (421443, 2179072), (423808, 2166912), (428032, 2145528), (431376, 2128896), (433664, 2117664), (434511, 2113536), (437052, 2101248), (441408, 2080512), (442368, 2075997), (445824, 2059904), (456192, 2013088), (459648, 1997952), (462336, 1986336), (463239, 1982464), (466944, 1966734), (470592, 1951488), (473088, 1941192), (474012, 1937408), (476784, 1926144), (481536, 1907136), (484352, 1896048), (485298, 1892352), (487872, 1882368), (495616, 1852956), (496584, 1849344), (499488, 1838592), (503272, 1824768), (514976, 1783296), (516096, 1779426), (520128, 1765632), (525312, 1748208), (528384, 1738044), (529416, 1734656), (532224, 1725504), (536382, 1712128), (540672, 1698543), (541728, 1695232), (544768, 1685772), (544896, 1685376), (548856, 1673216), (549024, 1672704), (557568, 1647072), (561792, 1634688), (561924, 1634304), (566181, 1622016), (575168, 1596672), (579348, 1585152), (580608, 1581712), (582736, 1575936), (588544, 1560384), (593142, 1548288), (594432, 1544928), (608256, 1509816), (612864, 1498464), (613008, 1498112), (616448, 1489752), (617652, 1486848), (627264, 1464064), (627456, 1463616), (630784, 1455894), (632016, 1453056), (635712, 1444608), (642048, 1430352), (647064, 1419264), (650496, 1411776), (655578, 1400832), (662112, 1387008), (663552, 1383998), (665984, 1378944), (689472, 1331968), (691999, 1327104), (693504, 1324224), (700416, 1311156), (704512, 1303533), (705888, 1300992), (709632, 1294128), (715176, 1284096), (722304, 1271424), (726528, 1264032), (727947, 1261568), (731808, 1254912), (732032, 1254528), (743424, 1235304), (744876, 1232896), (749056, 1226016), (749232, 1225728), (754908, 1216512), (772464, 1188864), (774144, 1186284), (780192, 1177088), (787968, 1165472), (790856, 1161216), (792576, 1158696), (798336, 1150336), (811008, 1132362), (817152, 1123848), (817344, 1123584), (823536, 1115136), (836352, 1098048), (836608, 1097712), (842688, 1089792), (842886, 1089536), (847616, 1083456), (856064, 1072764), (862752, 1064448), (867328, 1058832), (869022, 1056768), (874104, 1050624), (882816, 1040256), (889713, 1032192), (891648, 1029952), (912384, 1006544), (919296, 998976), (924672, 993168), (926478, 991232), (933888, 983367), (941184, 975744), (946176, 970596), (948024, 968704), (953568, 963072)]