770399465472

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:171

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 79, 81, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 152, 153, 156, 158, 162, 168, 171, 182, 189, 192, 204, 208, 216, 221, 224, 228, 234, 237, 238, 247, 252, 256, 266, 272, 273, 288, 304, 306, 312, 316, 323, 324, 336, 342, 351, 357, 364, 378, 384, 399, 408, 416, 432, 442, 448, 456, 459, 468, 474, 476, 494, 504, 512, 513, 532, 544, 546, 553, 567, 576, 608, 612, 624, 632, 646, 648, 663, 672, 684, 702, 711, 714, 728, 741, 756, 768, 798, 816, 819, 832, 864, 884, 896, 912, 918, 936, 948, 952, 969, 988, 1008, 1024, 1026, 1027, 1053, 1064, 1071, 1088, 1092, 1106, 1134, 1152, 1197, 1216, 1224, 1248, 1264, 1292, 1296, 1326, 1343, 1344, 1368, 1377, 1404, 1422, 1428, 1456, 1482, 1501, 1512, 1536, 1539, 1547, 1596, 1632, 1638, 1659, 1664, 1728, 1729, 1768, 1792, 1824, 1836, 1872, 1896, 1904, 1938, 1976, 1989, 2016, 2048, 2052, 2054, 2106, 2128, 2133, 2142, 2176, 2184, 2212, 2223, 2261, 2268, 2304, 2394, 2432, 2448, 2457, 2496, 2528, 2584, 2592, 2652, 2686, 2688, 2736, 2754, 2808, 2844, 2856, 2907, 2912, 2964, 3002, 3024, 3072, 3078, 3081, 3094, 3192, 3213, 3264, 3276, 3318, 3328, 3456, 3458, 3536, 3584, 3591, 3648, 3672, 3744, 3792, 3808, 3876, 3952, 3978, 4029, 4032, 4096, 4104, 4108, 4199, 4212, 4256, 4266, 4284, 4352, 4368, 4424, 4446, 4503, 4522, 4536, 4608, 4641, 4788, 4864, 4896, 4914, 4977, 4992, 5056, 5168, 5184, 5187, 5304, 5372, 5376, 5472, 5508, 5616, 5688, 5712, 5814, 5824, 5928, 5967, 6004, 6048, 6144, 6156, 6162, 6188, 6384, 6399, 6426, 6528, 6552, 6636, 6656, 6669, 6783, 6912, 6916, 7072, 7168, 7182, 7189, 7296, 7344, 7371, 7488, 7584, 7616, 7752, 7904, 7956, 8058, 8064, 8208, 8216, 8398, 8424, 8512, 8532, 8568, 8704, 8721, 8736, 8848, 8892, 9006, 9044, 9072, 9216, 9243, 9282, 9401, 9576, 9639, 9728, 9792, 9828, 9954, 9984, 10112, 10336, 10368, 10374, 10507, 10608, 10744, 10752, 10773, 10944, 11016, 11232, 11376, 11424, 11628, 11648, 11856, 11934, 12008, 12087, 12096, 12288, 12312, 12324, 12376, 12597, 12768, 12798, 12852, 13056, 13104, 13272, 13312, 13338, 13509, 13566, 13824, 13832, 13923, 14144, 14336, 14364, 14378, 14592, 14688, 14742, 14931, 14976, 15168, 15232, 15504, 15561, 15808, 15912, 16116, 16128, 16416, 16432, 16796, 16848, 17024, 17064, 17136, 17408, 17442, 17459, 17472, 17696, 17784, 17901, 18012, 18088, 18144, 18432, 18486, 18564, 18802, 19152, 19278, 19456, 19513, 19584, 19656, 19908, 19968, 20007, 20224, 20349, 20672, 20736, 20748, 21014, 21216, 21488, 21504, 21546, 21567, 21888, 22032, 22464, 22752, 22848, 23256, 23296, 23712, 23868, 24016, 24174, 24192, 24624, 24648, 24752, 25194, 25517, 25536, 25596, 25704, 26112, 26163, 26208, 26544, 26624, 26676, 27018, 27132, 27648, 27664, 27729, 27846, 28203, 28288, 28672, 28728, 28756, 29184, 29376, 29393, 29484, 29862, 29952, 30336, 30464, 31008, 31122, 31521, 31616, 31824, 32232, 32256, 32832, 32864, 33592, 33696, 34048, 34128, 34272, 34816, 34884, 34918, 34944, 35392, 35568, 35802, 36024, 36176, 36261, 36288, 36864, 36972, 37128, 37604, 37791, 38304, 38556, 38912, 39026, 39168, 39312, 39816, 39936, 40014, 40448, 40527, 40698, 41344, 41472, 41496, 41769, 42028, 42432, 42976, 43008, 43092, 43134, 43776, 44064, 44793, 44928, 45504, 45696, 46512, 46592, 46683, 47424, 47736, 48032, 48348, 48384, 49248, 49296, 49504, 50388, 51034, 51072, 51192, 51408, 52224, 52326, 52377, 52416, 53088, 53248, 53352, 54036, 54264, 55296, 55328, 55458, 55692, 56406, 56576, 57456, 57512, 58368, 58539, 58752, 58786, 58968, 59724, 59904, 60672, 60928, 61047, 62016, 62244, 63042, 63232, 63648, 64464, 64512, 64701, 65664, 65728, 67184, 67392, 68096, 68256, 68544, 69632, 69768, 69836, 69888, 70784, 71136, 71604, 72048, 72352, 72522, 72576, 73944, 74256, 75208, 75582, 76551, 76608, 77112, 77824, 78052, 78336, 78624, 79632, 79872, 80028, 80896, 81054, 81396, 82688, 82944, 82992, 83187, 83538, 84056, 84609, 84864, 85952, 86016, 86184, 86268, 87552, 88128, 88179, 89586, 89856, 91008, 91392, 93024, 93184, 93366, 94563, 94848, 95472, 96064, 96696, 96768, 98496, 98592, 99008, 100776, 102068, 102144, 102384, 102816, 104448, 104652, 104754, 104832, 106176, 106704, 108072, 108528, 108783, 110592, 110656, 110916, 111384, 112812, 113152, 113373, 114912, 115024, 116736, 117078, 117504, 117572, 117936, 119448, 119808, 121344, 121581, 121856, 122094, 122213, 124032, 124488, 125307, 126084, 126464, 127296, 128928, 129024, 129402, 131328, 131456, 134368, 134784, 136192, 136512, 136591, 137088, 139536, 139672, 139776, 140049, 141568, 142272, 143208, 144096, 144704, 145044, 145152, 147888, 148512, 150416, 151164, 153102, 153216, 154224, 156104, 156672, 157131, 157248, 159264, 159744, 160056, 161792, 162108, 162792, 165376, 165888, 165984, 166374, 167076, 168112, 169218, 169728, 171904, 172368, 172536, 175104, 175617, 176256, 176358, 178619, 179172, 179712, 182016, 182784, 183141, 186048, 186368, 186732, 189126, 189696, 190944, 192128, 193392, 193536, 194103, 196992, 197184, 198016, 201552, 204136, 204288, 204768, 205632, 208896, 209304, 209508, 209664, 212352, 213408, 216144, 217056, 217566, 221312, 221832, 222768, 225624, 226304, 226746, 229653, 229824, 230048, 233472, 234156, 235008, 235144, 235872, 238896, 239616, 242688, 243162, 243712, 244188, 244426, 248064, 248976, 250614, 252168, 252928, 253827, 254592, 257856, 258048, 258804, 262656, 262912, 264537, 268736, 269568, 272384, 273024, 273182, 274176, 279072, 279344, 279552, 280098, 283136, 283689, 284544, 286416, 288192, 289408, 290088, 290304, 295776, 297024, 300832, 302328, 306204, 306432, 308448, 312208, 313344, 314262, 314496, 318528, 320112, 323584, 324216, 325584, 330752, 331721, 331776, 331968, 332748, 334152, 336224, 338436, 339456, 340119, 343808, 344736, 345072, 350208, 351234, 352512, 352716, 357238, 358344, 359424, 364032, 365568, 366282, 366639, 372096, 372736, 373464, 378252, 379392, 381888, 384256, 386784, 387072, 388206, 393984, 394368, 396032, 403104, 408272, 408576, 409536, 409773, 411264, 418608, 419016, 419328, 424704, 426816, 432288, 434112, 435132, 442624, 443664, 445536, 451248, 452608, 453492, 459306, 459648, 460096, 468312, 470016, 470288, 471393, 471744, 477792, 479232, 485376, 486324, 487424, 488376, 488852, 496128, 497952, 501228, 504336, 505856, 507654, 509184, 515712, 517608, 525312, 525824, 526851, 529074, 535857, 537472, 539136, 544768, 546048, 546364, 548352, 558144, 558688, 559104, 560196, 566272, 567378, 569088, 572832, 576384, 578816, 580176, 580608, 582309, 591552, 594048, 601664, 604656, 612408, 612864, 616896, 624416, 626688, 628524, 628992, 637056, 640224, 648432, 651168, 661504, 663442, 663936, 665496, 668304, 672448, 676872, 678912, 680238, 687616, 688959, 689472, 690144, 700416, 702468, 705024, 705432, 714476, 716688, 718848, 728064, 731136, 732564, 733278, 744192, 746928, 756504, 758784, 761481, 763776, 768512, 773568, 774144, 776412, 787968, 788736, 792064, 793611, 806208, 816544, 817152, 819072, 819546, 822528, 837216, 838032, 838656, 849408, 851067, 853632, 864576, 868224, 870264, 885248, 887328, 891072, 902496, 905216, 906984, 918612, 919296, 920192, 936624, 940032, 940576, 942786, 943488, 955584, 970752, 972648, 976752, 977704, 992256, 995163, 995904, 1002456, 1008672, 1011712, 1015308, 1018368, 1031424, 1035216, 1050624, 1051648, 1053702, 1058148, 1071714, 1074944, 1078272, 1092096, 1092728, 1096704, 1099917, 1116288, 1117376, 1118208, 1120392, 1132544, 1134756, 1138176, 1145664, 1152768, 1157632, 1160352, 1161216, 1164618, 1183104, 1188096, 1203328, 1209312, 1224816, 1225728, 1229319, 1233792, 1248832, 1257048, 1257984, 1274112, 1280448, 1296864, 1302336, 1323008, 1326884, 1327872, 1330992, 1336608, 1344896, 1353744, 1357824, 1360476, 1375232, 1377918, 1378944, 1380288, 1404936, 1410048, 1410864, 1414179, 1428952, 1433376, 1437696, 1456128, 1462272, 1465128, 1466556, 1488384, 1493856, 1513008, 1517568, 1522962, 1527552, 1537024, 1547136, 1552824, 1575936, 1577472, 1580553, 1584128, 1587222, 1607571, 1612416, 1633088, 1634304, 1638144, 1639092, 1645056, 1674432, 1676064, 1677312, 1698816, 1702134, 1707264, 1729152, 1736448, 1740528, 1770496, 1774656, 1782144, 1804992, 1813968, 1837224, 1838592, 1840384, 1873248, 1880064, 1881152, 1885572, 1886976, 1911168, 1945296, 1953504, 1955408, 1984512, 1990326, 1991808, 2004912, 2017344, 2030616, 2036736, 2062848, 2066877, 2070432, 2101248, 2103296, 2107404, 2116296, 2143428, 2149888, 2156544, 2184192, 2185456, 2193408, 2199834, 2232576, 2234752, 2240784, 2265088, 2269512, 2276352, 2291328, 2305536, 2315264, 2320704, 2322047, 2322432, 2329236, 2366208, 2376192, 2380833, 2406656, 2418624, 2449632, 2451456, 2458638, 2467584, 2497664, 2514096, 2515968, 2548224, 2560896, 2593728, 2604672, 2653768, 2655744, 2661984, 2673216, 2689792, 2707488, 2715648, 2720952, 2750464, 2755836, 2757888, 2760576, 2809872, 2820096, 2821728, 2828358, 2857904, 2866752, 2912256, 2930256, 2933112, 2976768, 2985489, 2987712, 3026016, 3035136, 3045924, 3055104, 3074048, 3094272, 3105648, 3151872, 3154944, 3161106, 3168256, 3174444, 3215142, 3224832, 3266176, 3276288, 3278184, 3290112, 3299751, 3348864, 3352128, 3354624, 3397632, 3404268, 3414528, 3458304, 3472896, 3481056, 3540992, 3549312, 3564288, 3609984, 3627936, 3674448, 3677184, 3680768, 3687957, 3746496, 3762304, 3771144, 3773952, 3822336, 3890592, 3907008, 3910816, 3969024, 3980652, 3983616, 4009824, 4034688, 4061232, 4073472, 4125696, 4133754, 4140864, 4206592, 4214808, 4232592, 4286856, 4299776, 4313088, 4368384, 4370912, 4386816, 4399668, 4465152, 4469504, 4481568, 4539024, 4552704, 4582656, 4611072, 4630528, 4641408, 4644094, 4658472, 4732416, 4752384, 4761666, 4813312, 4822713, 4837248, 4899264, 4902912, 4917276, 4935168, 4995328, 5028192, 5031936, 5096448, 5121792, 5187456, 5209344, 5307536, 5311488, 5323968, 5346432, 5379584, 5414976, 5441904, 5500928, 5511672, 5515776, 5521152, 5619744, 5640192, 5643456, 5656716, 5715808, 5733504, 5860512, 5866224, 5953536, 5970978, 5975424, 6052032, 6091848, 6110208, 6148096, 6188544, 6211296, 6303744, 6309888, 6322212, 6336512, 6348888, 6430284, 6449664, 6532352, 6552576, 6556368, 6580224, 6599502, 6697728, 6704256, 6795264, 6808536, 6829056, 6916608, 6945792, 6962112, 6966141, 7081984, 7098624, 7128576, 7219968, 7255872, 7348896, 7354368, 7361536, 7375914, 7492992, 7524608, 7542288, 7547904, 7644672, 7781184, 7814016, 7821632, 7961304, 7967232, 8019648, 8069376, 8122464, 8146944, 8251392, 8267508, 8281728, 8429616, 8465184, 8573712, 8599552, 8736768, 8741824, 8799336, 8930304, 8939008, 8956467, 8963136, 9078048, 9105408, 9165312, 9222144, 9261056, 9282816, 9288188, 9316944, 9464832, 9504768, 9523332, 9626624, 9645426, 9674496, 9798528, 9834552, 9870336, 9899253, 9990656, 10056384, 10063872, 10192896, 10243584, 10374912, 10418688, 10615072, 10622976, 10647936, 10692864, 10759168, 10829952, 10883808, 11023344, 11031552, 11042304, 11063871, 11239488, 11286912, 11313432, 11431616, 11467008, 11721024, 11732448, 11907072, 11941956, 11950848, 12104064, 12183696, 12220416, 12377088, 12422592, 12619776, 12644424, 12697776, 12860568, 12899328, 13064704, 13105152, 13112736, 13160448, 13199004, 13395456, 13408512, 13617072, 13658112, 13833216, 13891584, 13924224, 13932282, 14197248, 14257152, 14439936, 14468139, 14511744, 14697792, 14708736, 14723072, 14751828, 14985984, 15049216, 15084576, 15095808, 15289344, 15562368, 15628032, 15643264, 15922608, 15934464, 16039296, 16138752, 16244928, 16502784, 16535016, 16563456, 16859232, 16930368, 17147424, 17199104, 17483648, 17598672, 17860608, 17878016, 17912934, 17926272, 18156096, 18330624, 18444288, 18565632, 18576376, 18633888, 18929664, 19009536, 19046664, 19253248, 19290852, 19348992, 19597056, 19669104, 19740672, 19798506, 19981312, 20112768, 20385792, 20487168, 20749824, 20837376, 20898423, 21230144, 21245952, 21295872, 21385728, 21518336, 21659904, 21767616, 22046688, 22063104, 22084608, 22127742, 22478976, 22573824, 22626864, 22863232, 22934016, 23442048, 23464896, 23883912, 23901696, 24208128, 24367392, 24440832, 24754176, 24845184, 25288848, 25395552, 25721136, 25798656, 26129408, 26210304, 26225472, 26398008, 26790912, 26817024, 26869401, 27234144, 27316224, 27666432, 27783168, 27848448, 27864564, 28394496, 28514304, 28879872, 28936278, 29023488, 29395584, 29446144, 29503656, 29971968, 30098432, 30169152, 30191616, 30578688, 31124736, 31256064, 31286528, 31845216, 31868928, 32078592, 32277504, 32489856, 33070032, 33126912, 33718464, 33860736, 34294848, 34967296, 35197344, 35721216, 35756032, 35825868, 35852544, 36312192, 36661248, 37131264, 37152752, 37267776, 37859328, 38093328, 38506496, 38581704, 38697984, 39194112, 39338208, 39481344, 39597012, 39962624, 40225536, 40974336, 41499648, 41674752, 41796846, 42460288, 42591744, 42771456, 43036672, 43319808, 43535232, 44093376, 44126208, 44169216, 44255484, 44957952, 45147648, 45253728, 45726464, 45868032, 46884096, 46929792, 47767824, 47803392, 48416256, 48734784, 49508352, 49690368, 50577696, 50791104, 51442272, 51597312, 52258816, 52450944, 52796016, 53581824, 53634048, 53738802, 54468288, 55332864, 55696896, 55729128, 56788992, 57028608, 57759744, 57872556, 58046976, 58791168, 59007312, 59943936, 60196864, 60338304, 61157376, 62249472, 62512128, 62573056, 62695269, 63690432, 63737856, 64157184, 64555008, 64979712, 66140064, 66253824, 67436928, 67721472, 68589696, 69934592, 70394688, 71512064, 71651736, 71705088, 72624384, 73322496, 74262528, 74305504, 74535552, 76186656, 77163408, 77395968, 78388224, 78676416, 79194024, 79925248, 80451072, 81948672, 82999296, 83349504, 83593692, 84920576, 85183488, 85542912, 86639616, 87070464, 88186752, 88338432, 88510968, 89915904, 90295296, 90507456, 91452928, 91736064, 93768192, 93859584, 95535648, 95606784, 96832512, 97469568, 99380736, 101155392, 101582208, 102884544, 104517632, 104901888, 105592032, 107163648, 107268096, 107477604, 108936576, 111393792, 111458256, 113577984, 115519488, 115745112, 116093952, 117582336, 118014624, 119887872, 120393728, 120676608, 124498944, 125024256, 125146112, 125390538, 127380864, 128314368, 129110016, 129959424, 132280128, 132507648, 134873856, 135442944, 137179392, 139869184, 140789376, 143303472, 143410176, 145248768, 148525056, 148611008, 149071104, 152373312, 154326816, 154791936, 156776448, 157352832, 158388048, 160902144, 165998592, 167187384, 169841152, 170366976, 171085824, 173279232, 174140928, 176373504, 177021936, 179831808, 180590592, 181014912, 182905856, 183472128, 187536384, 187719168, 188085807, 191071296, 191213568, 193665024, 194939136, 198761472, 202310784, 203164416, 205769088, 209803776, 211184064, 214536192, 214955208, 217873152, 222787584, 222916512, 231490224, 232187904, 235164672, 236029248, 239775744, 241353216, 248997888, 250048512, 250292224, 250781076, 254761728, 256628736, 259918848, 264560256, 265015296, 269747712, 270885888, 274358784, 279738368, 281578752, 286606944, 286820352, 290497536, 297222016, 298142208, 304746624, 308653632, 313552896, 314705664, 316776096, 321804288, 334374768, 339682304, 340733952, 346558464, 348281856, 352747008, 354043872, 359663616, 361181184, 362029824, 365811712, 375072768, 375438336, 376171614, 382142592, 387330048, 389878272, 397522944, 404621568, 406328832, 411538176, 419607552, 422368128, 429910416, 435746304, 445575168, 445833024, 462980448, 464375808, 470329344, 472058496, 482706432, 497995776, 500584448, 501562152, 509523456, 513257472, 519837696, 529120512, 539495424, 541771776, 548717568, 559476736, 563157504, 573213888, 573640704, 580995072, 594444032, 596284416, 609493248, 617307264, 629411328, 633552192, 643608576, 668749536, 679364608, 696563712, 705494016, 708087744, 719327232, 724059648, 731623424, 750145536, 750876672, 752343228, 764285184, 779756544, 795045888, 809243136, 812657664, 823076352, 839215104, 844736256, 859820832, 871492608, 891666048, 925960896, 940658688, 944116992, 965412864, 1003124304, 1019046912, 1039675392, 1058241024, 1078990848, 1083543552, 1097435136, 1126315008, 1146427776, 1161990144, 1188888064, 1192568832, 1218986496, 1234614528, 1258822656, 1267104384, 1337499072, 1358729216, 1393127424, 1410988032, 1416175488, 1448119296, 1501753344, 1504686456, 1528570368, 1559513088, 1618486272, 1625315328, 1646152704, 1678430208, 1689472512, 1719641664, 1742985216, 1783332096, 1851921792, 1888233984, 1930825728, 2006248608, 2038093824, 2116482048, 2157981696, 2194870272, 2252630016, 2292855552, 2377776128, 2385137664, 2437972992, 2469229056, 2517645312, 2534208768, 2674998144, 2821976064, 2832350976, 2896238592, 3009372912, 3057140736, 3119026176, 3236972544, 3250630656, 3292305408, 3378945024, 3439283328, 3485970432, 3566664192, 3703843584, 3776467968, 4012497216, 4076187648, 4232964096, 4505260032, 4585711104, 4755552256, 4875945984, 4938458112, 5035290624, 5068417536, 5349996288, 5664701952, 5792477184, 6018745824, 6114281472, 6473945088, 6584610816, 6757890048, 6878566656, 7133328384, 7407687168, 7552935936, 8024994432, 8465928192, 9171422208, 9511104512, 9751891968, 9876916224, 10136835072, 10699992576, 11329403904, 12037491648, 12228562944, 13515780096, 13757133312, 14266656768, 14815374336, 15105871872, 16049988864, 18342844416, 19753832448, 20273670144, 21399985152, 22658807808, 24074983296, 27514266624, 28533313536, 29630748672, 32099977728, 36685688832, 40547340288, 42799970304, 45317615616, 48149966592, 55028533248, 59261497344, 64199955456, 85599940608, 96299933184, 110057066496, 128399910912, 192599866368, 256799821824, 385199732736, 770399465472]

約数ペア:

[(1, 770399465472), (2, 385199732736), (3, 256799821824), (4, 192599866368), (6, 128399910912), (7, 110057066496), (8, 96299933184), (9, 85599940608), (12, 64199955456), (13, 59261497344), (14, 55028533248), (16, 48149966592), (17, 45317615616), (18, 42799970304), (19, 40547340288), (21, 36685688832), (24, 32099977728), (26, 29630748672), (27, 28533313536), (28, 27514266624), (32, 24074983296), (34, 22658807808), (36, 21399985152), (38, 20273670144), (39, 19753832448), (42, 18342844416), (48, 16049988864), (51, 15105871872), (52, 14815374336), (54, 14266656768), (56, 13757133312), (57, 13515780096), (63, 12228562944), (64, 12037491648), (68, 11329403904), (72, 10699992576), (76, 10136835072), (78, 9876916224), (79, 9751891968), (81, 9511104512), (84, 9171422208), (91, 8465928192), (96, 8024994432), (102, 7552935936), (104, 7407687168), (108, 7133328384), (112, 6878566656), (114, 6757890048), (117, 6584610816), (119, 6473945088), (126, 6114281472), (128, 6018745824), (133, 5792477184), (136, 5664701952), (144, 5349996288), (152, 5068417536), (153, 5035290624), (156, 4938458112), (158, 4875945984), (162, 4755552256), (168, 4585711104), (171, 4505260032), (182, 4232964096), (189, 4076187648), (192, 4012497216), (204, 3776467968), (208, 3703843584), (216, 3566664192), (221, 3485970432), (224, 3439283328), (228, 3378945024), (234, 3292305408), (237, 3250630656), (238, 3236972544), (247, 3119026176), (252, 3057140736), (256, 3009372912), (266, 2896238592), (272, 2832350976), (273, 2821976064), (288, 2674998144), (304, 2534208768), (306, 2517645312), (312, 2469229056), (316, 2437972992), (323, 2385137664), (324, 2377776128), (336, 2292855552), (342, 2252630016), (351, 2194870272), (357, 2157981696), (364, 2116482048), (378, 2038093824), (384, 2006248608), (399, 1930825728), (408, 1888233984), (416, 1851921792), (432, 1783332096), (442, 1742985216), (448, 1719641664), (456, 1689472512), (459, 1678430208), (468, 1646152704), (474, 1625315328), (476, 1618486272), (494, 1559513088), (504, 1528570368), (512, 1504686456), (513, 1501753344), (532, 1448119296), (544, 1416175488), (546, 1410988032), (553, 1393127424), (567, 1358729216), (576, 1337499072), (608, 1267104384), (612, 1258822656), (624, 1234614528), (632, 1218986496), (646, 1192568832), (648, 1188888064), (663, 1161990144), (672, 1146427776), (684, 1126315008), (702, 1097435136), (711, 1083543552), (714, 1078990848), (728, 1058241024), (741, 1039675392), (756, 1019046912), (768, 1003124304), (798, 965412864), (816, 944116992), (819, 940658688), (832, 925960896), (864, 891666048), (884, 871492608), (896, 859820832), (912, 844736256), (918, 839215104), (936, 823076352), (948, 812657664), (952, 809243136), (969, 795045888), (988, 779756544), (1008, 764285184), (1024, 752343228), (1026, 750876672), (1027, 750145536), (1053, 731623424), (1064, 724059648), (1071, 719327232), (1088, 708087744), (1092, 705494016), (1106, 696563712), (1134, 679364608), (1152, 668749536), (1197, 643608576), (1216, 633552192), (1224, 629411328), (1248, 617307264), (1264, 609493248), (1292, 596284416), (1296, 594444032), (1326, 580995072), (1343, 573640704), (1344, 573213888), (1368, 563157504), (1377, 559476736), (1404, 548717568), (1422, 541771776), (1428, 539495424), (1456, 529120512), (1482, 519837696), (1501, 513257472), (1512, 509523456), (1536, 501562152), (1539, 500584448), (1547, 497995776), (1596, 482706432), (1632, 472058496), (1638, 470329344), (1659, 464375808), (1664, 462980448), (1728, 445833024), (1729, 445575168), (1768, 435746304), (1792, 429910416), (1824, 422368128), (1836, 419607552), (1872, 411538176), (1896, 406328832), (1904, 404621568), (1938, 397522944), (1976, 389878272), (1989, 387330048), (2016, 382142592), (2048, 376171614), (2052, 375438336), (2054, 375072768), (2106, 365811712), (2128, 362029824), (2133, 361181184), (2142, 359663616), (2176, 354043872), (2184, 352747008), (2212, 348281856), (2223, 346558464), (2261, 340733952), (2268, 339682304), (2304, 334374768), (2394, 321804288), (2432, 316776096), (2448, 314705664), (2457, 313552896), (2496, 308653632), (2528, 304746624), (2584, 298142208), (2592, 297222016), (2652, 290497536), (2686, 286820352), (2688, 286606944), (2736, 281578752), (2754, 279738368), (2808, 274358784), (2844, 270885888), (2856, 269747712), (2907, 265015296), (2912, 264560256), (2964, 259918848), (3002, 256628736), (3024, 254761728), (3072, 250781076), (3078, 250292224), (3081, 250048512), (3094, 248997888), (3192, 241353216), (3213, 239775744), (3264, 236029248), (3276, 235164672), (3318, 232187904), (3328, 231490224), (3456, 222916512), (3458, 222787584), (3536, 217873152), (3584, 214955208), (3591, 214536192), (3648, 211184064), (3672, 209803776), (3744, 205769088), (3792, 203164416), (3808, 202310784), (3876, 198761472), (3952, 194939136), (3978, 193665024), (4029, 191213568), (4032, 191071296), (4096, 188085807), (4104, 187719168), (4108, 187536384), (4199, 183472128), (4212, 182905856), (4256, 181014912), (4266, 180590592), (4284, 179831808), (4352, 177021936), (4368, 176373504), (4424, 174140928), (4446, 173279232), (4503, 171085824), (4522, 170366976), (4536, 169841152), (4608, 167187384), (4641, 165998592), (4788, 160902144), (4864, 158388048), (4896, 157352832), (4914, 156776448), (4977, 154791936), (4992, 154326816), (5056, 152373312), (5168, 149071104), (5184, 148611008), (5187, 148525056), (5304, 145248768), (5372, 143410176), (5376, 143303472), (5472, 140789376), (5508, 139869184), (5616, 137179392), (5688, 135442944), (5712, 134873856), (5814, 132507648), (5824, 132280128), (5928, 129959424), (5967, 129110016), (6004, 128314368), (6048, 127380864), (6144, 125390538), (6156, 125146112), (6162, 125024256), (6188, 124498944), (6384, 120676608), (6399, 120393728), (6426, 119887872), (6528, 118014624), (6552, 117582336), (6636, 116093952), (6656, 115745112), (6669, 115519488), (6783, 113577984), (6912, 111458256), (6916, 111393792), (7072, 108936576), (7168, 107477604), (7182, 107268096), (7189, 107163648), (7296, 105592032), (7344, 104901888), (7371, 104517632), (7488, 102884544), (7584, 101582208), (7616, 101155392), (7752, 99380736), (7904, 97469568), (7956, 96832512), (8058, 95606784), (8064, 95535648), (8208, 93859584), (8216, 93768192), (8398, 91736064), (8424, 91452928), (8512, 90507456), (8532, 90295296), (8568, 89915904), (8704, 88510968), (8721, 88338432), (8736, 88186752), (8848, 87070464), (8892, 86639616), (9006, 85542912), (9044, 85183488), (9072, 84920576), (9216, 83593692), (9243, 83349504), (9282, 82999296), (9401, 81948672), (9576, 80451072), (9639, 79925248), (9728, 79194024), (9792, 78676416), (9828, 78388224), (9954, 77395968), (9984, 77163408), (10112, 76186656), (10336, 74535552), (10368, 74305504), (10374, 74262528), (10507, 73322496), (10608, 72624384), (10744, 71705088), (10752, 71651736), (10773, 71512064), (10944, 70394688), (11016, 69934592), (11232, 68589696), (11376, 67721472), (11424, 67436928), (11628, 66253824), (11648, 66140064), (11856, 64979712), (11934, 64555008), (12008, 64157184), (12087, 63737856), (12096, 63690432), (12288, 62695269), (12312, 62573056), (12324, 62512128), (12376, 62249472), (12597, 61157376), (12768, 60338304), (12798, 60196864), (12852, 59943936), (13056, 59007312), (13104, 58791168), (13272, 58046976), (13312, 57872556), (13338, 57759744), (13509, 57028608), (13566, 56788992), (13824, 55729128), (13832, 55696896), (13923, 55332864), (14144, 54468288), (14336, 53738802), (14364, 53634048), (14378, 53581824), (14592, 52796016), (14688, 52450944), (14742, 52258816), (14931, 51597312), (14976, 51442272), (15168, 50791104), (15232, 50577696), (15504, 49690368), (15561, 49508352), (15808, 48734784), (15912, 48416256), (16116, 47803392), (16128, 47767824), (16416, 46929792), (16432, 46884096), (16796, 45868032), (16848, 45726464), (17024, 45253728), (17064, 45147648), (17136, 44957952), (17408, 44255484), (17442, 44169216), (17459, 44126208), (17472, 44093376), (17696, 43535232), (17784, 43319808), (17901, 43036672), (18012, 42771456), (18088, 42591744), (18144, 42460288), (18432, 41796846), (18486, 41674752), (18564, 41499648), (18802, 40974336), (19152, 40225536), (19278, 39962624), (19456, 39597012), (19513, 39481344), (19584, 39338208), (19656, 39194112), (19908, 38697984), (19968, 38581704), (20007, 38506496), (20224, 38093328), (20349, 37859328), (20672, 37267776), (20736, 37152752), (20748, 37131264), (21014, 36661248), (21216, 36312192), (21488, 35852544), (21504, 35825868), (21546, 35756032), (21567, 35721216), (21888, 35197344), (22032, 34967296), (22464, 34294848), (22752, 33860736), (22848, 33718464), (23256, 33126912), (23296, 33070032), (23712, 32489856), (23868, 32277504), (24016, 32078592), (24174, 31868928), (24192, 31845216), (24624, 31286528), (24648, 31256064), (24752, 31124736), (25194, 30578688), (25517, 30191616), (25536, 30169152), (25596, 30098432), (25704, 29971968), (26112, 29503656), (26163, 29446144), (26208, 29395584), (26544, 29023488), (26624, 28936278), (26676, 28879872), (27018, 28514304), (27132, 28394496), (27648, 27864564), (27664, 27848448), (27729, 27783168), (27846, 27666432), (28203, 27316224), (28288, 27234144), (28672, 26869401), (28728, 26817024), (28756, 26790912), (29184, 26398008), (29376, 26225472), (29393, 26210304), (29484, 26129408), (29862, 25798656), (29952, 25721136), (30336, 25395552), (30464, 25288848), (31008, 24845184), (31122, 24754176), (31521, 24440832), (31616, 24367392), (31824, 24208128), (32232, 23901696), (32256, 23883912), (32832, 23464896), (32864, 23442048), (33592, 22934016), (33696, 22863232), (34048, 22626864), (34128, 22573824), (34272, 22478976), (34816, 22127742), (34884, 22084608), (34918, 22063104), (34944, 22046688), (35392, 21767616), (35568, 21659904), (35802, 21518336), (36024, 21385728), (36176, 21295872), (36261, 21245952), (36288, 21230144), (36864, 20898423), (36972, 20837376), (37128, 20749824), (37604, 20487168), (37791, 20385792), (38304, 20112768), (38556, 19981312), (38912, 19798506), (39026, 19740672), (39168, 19669104), (39312, 19597056), (39816, 19348992), (39936, 19290852), (40014, 19253248), (40448, 19046664), (40527, 19009536), (40698, 18929664), (41344, 18633888), (41472, 18576376), (41496, 18565632), (41769, 18444288), (42028, 18330624), (42432, 18156096), (42976, 17926272), (43008, 17912934), (43092, 17878016), (43134, 17860608), (43776, 17598672), (44064, 17483648), (44793, 17199104), (44928, 17147424), (45504, 16930368), (45696, 16859232), (46512, 16563456), (46592, 16535016), (46683, 16502784), (47424, 16244928), (47736, 16138752), (48032, 16039296), (48348, 15934464), (48384, 15922608), (49248, 15643264), (49296, 15628032), (49504, 15562368), (50388, 15289344), (51034, 15095808), (51072, 15084576), (51192, 15049216), (51408, 14985984), (52224, 14751828), (52326, 14723072), (52377, 14708736), (52416, 14697792), (53088, 14511744), (53248, 14468139), (53352, 14439936), (54036, 14257152), (54264, 14197248), (55296, 13932282), (55328, 13924224), (55458, 13891584), (55692, 13833216), (56406, 13658112), (56576, 13617072), (57456, 13408512), (57512, 13395456), (58368, 13199004), (58539, 13160448), (58752, 13112736), (58786, 13105152), (58968, 13064704), (59724, 12899328), (59904, 12860568), (60672, 12697776), (60928, 12644424), (61047, 12619776), (62016, 12422592), (62244, 12377088), (63042, 12220416), (63232, 12183696), (63648, 12104064), (64464, 11950848), (64512, 11941956), (64701, 11907072), (65664, 11732448), (65728, 11721024), (67184, 11467008), (67392, 11431616), (68096, 11313432), (68256, 11286912), (68544, 11239488), (69632, 11063871), (69768, 11042304), (69836, 11031552), (69888, 11023344), (70784, 10883808), (71136, 10829952), (71604, 10759168), (72048, 10692864), (72352, 10647936), (72522, 10622976), (72576, 10615072), (73944, 10418688), (74256, 10374912), (75208, 10243584), (75582, 10192896), (76551, 10063872), (76608, 10056384), (77112, 9990656), (77824, 9899253), (78052, 9870336), (78336, 9834552), (78624, 9798528), (79632, 9674496), (79872, 9645426), (80028, 9626624), (80896, 9523332), (81054, 9504768), (81396, 9464832), (82688, 9316944), (82944, 9288188), (82992, 9282816), (83187, 9261056), (83538, 9222144), (84056, 9165312), (84609, 9105408), (84864, 9078048), (85952, 8963136), (86016, 8956467), (86184, 8939008), (86268, 8930304), (87552, 8799336), (88128, 8741824), (88179, 8736768), (89586, 8599552), (89856, 8573712), (91008, 8465184), (91392, 8429616), (93024, 8281728), (93184, 8267508), (93366, 8251392), (94563, 8146944), (94848, 8122464), (95472, 8069376), (96064, 8019648), (96696, 7967232), (96768, 7961304), (98496, 7821632), (98592, 7814016), (99008, 7781184), (100776, 7644672), (102068, 7547904), (102144, 7542288), (102384, 7524608), (102816, 7492992), (104448, 7375914), (104652, 7361536), (104754, 7354368), (104832, 7348896), (106176, 7255872), (106704, 7219968), (108072, 7128576), (108528, 7098624), (108783, 7081984), (110592, 6966141), (110656, 6962112), (110916, 6945792), (111384, 6916608), (112812, 6829056), (113152, 6808536), (113373, 6795264), (114912, 6704256), (115024, 6697728), (116736, 6599502), (117078, 6580224), (117504, 6556368), (117572, 6552576), (117936, 6532352), (119448, 6449664), (119808, 6430284), (121344, 6348888), (121581, 6336512), (121856, 6322212), (122094, 6309888), (122213, 6303744), (124032, 6211296), (124488, 6188544), (125307, 6148096), (126084, 6110208), (126464, 6091848), (127296, 6052032), (128928, 5975424), (129024, 5970978), (129402, 5953536), (131328, 5866224), (131456, 5860512), (134368, 5733504), (134784, 5715808), (136192, 5656716), (136512, 5643456), (136591, 5640192), (137088, 5619744), (139536, 5521152), (139672, 5515776), (139776, 5511672), (140049, 5500928), (141568, 5441904), (142272, 5414976), (143208, 5379584), (144096, 5346432), (144704, 5323968), (145044, 5311488), (145152, 5307536), (147888, 5209344), (148512, 5187456), (150416, 5121792), (151164, 5096448), (153102, 5031936), (153216, 5028192), (154224, 4995328), (156104, 4935168), (156672, 4917276), (157131, 4902912), (157248, 4899264), (159264, 4837248), (159744, 4822713), (160056, 4813312), (161792, 4761666), (162108, 4752384), (162792, 4732416), (165376, 4658472), (165888, 4644094), (165984, 4641408), (166374, 4630528), (167076, 4611072), (168112, 4582656), (169218, 4552704), (169728, 4539024), (171904, 4481568), (172368, 4469504), (172536, 4465152), (175104, 4399668), (175617, 4386816), (176256, 4370912), (176358, 4368384), (178619, 4313088), (179172, 4299776), (179712, 4286856), (182016, 4232592), (182784, 4214808), (183141, 4206592), (186048, 4140864), (186368, 4133754), (186732, 4125696), (189126, 4073472), (189696, 4061232), (190944, 4034688), (192128, 4009824), (193392, 3983616), (193536, 3980652), (194103, 3969024), (196992, 3910816), (197184, 3907008), (198016, 3890592), (201552, 3822336), (204136, 3773952), (204288, 3771144), (204768, 3762304), (205632, 3746496), (208896, 3687957), (209304, 3680768), (209508, 3677184), (209664, 3674448), (212352, 3627936), (213408, 3609984), (216144, 3564288), (217056, 3549312), (217566, 3540992), (221312, 3481056), (221832, 3472896), (222768, 3458304), (225624, 3414528), (226304, 3404268), (226746, 3397632), (229653, 3354624), (229824, 3352128), (230048, 3348864), (233472, 3299751), (234156, 3290112), (235008, 3278184), (235144, 3276288), (235872, 3266176), (238896, 3224832), (239616, 3215142), (242688, 3174444), (243162, 3168256), (243712, 3161106), (244188, 3154944), (244426, 3151872), (248064, 3105648), (248976, 3094272), (250614, 3074048), (252168, 3055104), (252928, 3045924), (253827, 3035136), (254592, 3026016), (257856, 2987712), (258048, 2985489), (258804, 2976768), (262656, 2933112), (262912, 2930256), (264537, 2912256), (268736, 2866752), (269568, 2857904), (272384, 2828358), (273024, 2821728), (273182, 2820096), (274176, 2809872), (279072, 2760576), (279344, 2757888), (279552, 2755836), (280098, 2750464), (283136, 2720952), (283689, 2715648), (284544, 2707488), (286416, 2689792), (288192, 2673216), (289408, 2661984), (290088, 2655744), (290304, 2653768), (295776, 2604672), (297024, 2593728), (300832, 2560896), (302328, 2548224), (306204, 2515968), (306432, 2514096), (308448, 2497664), (312208, 2467584), (313344, 2458638), (314262, 2451456), (314496, 2449632), (318528, 2418624), (320112, 2406656), (323584, 2380833), (324216, 2376192), (325584, 2366208), (330752, 2329236), (331721, 2322432), (331776, 2322047), (331968, 2320704), (332748, 2315264), (334152, 2305536), (336224, 2291328), (338436, 2276352), (339456, 2269512), (340119, 2265088), (343808, 2240784), (344736, 2234752), (345072, 2232576), (350208, 2199834), (351234, 2193408), (352512, 2185456), (352716, 2184192), (357238, 2156544), (358344, 2149888), (359424, 2143428), (364032, 2116296), (365568, 2107404), (366282, 2103296), (366639, 2101248), (372096, 2070432), (372736, 2066877), (373464, 2062848), (378252, 2036736), (379392, 2030616), (381888, 2017344), (384256, 2004912), (386784, 1991808), (387072, 1990326), (388206, 1984512), (393984, 1955408), (394368, 1953504), (396032, 1945296), (403104, 1911168), (408272, 1886976), (408576, 1885572), (409536, 1881152), (409773, 1880064), (411264, 1873248), (418608, 1840384), (419016, 1838592), (419328, 1837224), (424704, 1813968), (426816, 1804992), (432288, 1782144), (434112, 1774656), (435132, 1770496), (442624, 1740528), (443664, 1736448), (445536, 1729152), (451248, 1707264), (452608, 1702134), (453492, 1698816), (459306, 1677312), (459648, 1676064), (460096, 1674432), (468312, 1645056), (470016, 1639092), (470288, 1638144), (471393, 1634304), (471744, 1633088), (477792, 1612416), (479232, 1607571), (485376, 1587222), (486324, 1584128), (487424, 1580553), (488376, 1577472), (488852, 1575936), (496128, 1552824), (497952, 1547136), (501228, 1537024), (504336, 1527552), (505856, 1522962), (507654, 1517568), (509184, 1513008), (515712, 1493856), (517608, 1488384), (525312, 1466556), (525824, 1465128), (526851, 1462272), (529074, 1456128), (535857, 1437696), (537472, 1433376), (539136, 1428952), (544768, 1414179), (546048, 1410864), (546364, 1410048), (548352, 1404936), (558144, 1380288), (558688, 1378944), (559104, 1377918), (560196, 1375232), (566272, 1360476), (567378, 1357824), (569088, 1353744), (572832, 1344896), (576384, 1336608), (578816, 1330992), (580176, 1327872), (580608, 1326884), (582309, 1323008), (591552, 1302336), (594048, 1296864), (601664, 1280448), (604656, 1274112), (612408, 1257984), (612864, 1257048), (616896, 1248832), (624416, 1233792), (626688, 1229319), (628524, 1225728), (628992, 1224816), (637056, 1209312), (640224, 1203328), (648432, 1188096), (651168, 1183104), (661504, 1164618), (663442, 1161216), (663936, 1160352), (665496, 1157632), (668304, 1152768), (672448, 1145664), (676872, 1138176), (678912, 1134756), (680238, 1132544), (687616, 1120392), (688959, 1118208), (689472, 1117376), (690144, 1116288), (700416, 1099917), (702468, 1096704), (705024, 1092728), (705432, 1092096), (714476, 1078272), (716688, 1074944), (718848, 1071714), (728064, 1058148), (731136, 1053702), (732564, 1051648), (733278, 1050624), (744192, 1035216), (746928, 1031424), (756504, 1018368), (758784, 1015308), (761481, 1011712), (763776, 1008672), (768512, 1002456), (773568, 995904), (774144, 995163), (776412, 992256), (787968, 977704), (788736, 976752), (792064, 972648), (793611, 970752), (806208, 955584), (816544, 943488), (817152, 942786), (819072, 940576), (819546, 940032), (822528, 936624), (837216, 920192), (838032, 919296), (838656, 918612), (849408, 906984), (851067, 905216), (853632, 902496), (864576, 891072), (868224, 887328), (870264, 885248)]