828384979968

素因数分解:

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

素因数の和:155

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 86, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 129, 133, 144, 152, 156, 168, 169, 171, 172, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 258, 266, 273, 279, 288, 301, 304, 312, 336, 338, 342, 344, 351, 364, 372, 378, 384, 387, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 507, 512, 513, 516, 532, 546, 558, 559, 576, 589, 602, 608, 624, 651, 672, 676, 684, 688, 702, 728, 741, 744, 756, 768, 774, 798, 806, 817, 819, 832, 837, 864, 868, 896, 903, 912, 936, 988, 992, 1008, 1014, 1024, 1026, 1032, 1064, 1092, 1116, 1118, 1152, 1161, 1178, 1183, 1197, 1204, 1209, 1216, 1248, 1302, 1333, 1344, 1352, 1368, 1376, 1404, 1456, 1482, 1488, 1512, 1521, 1536, 1548, 1596, 1612, 1634, 1638, 1664, 1674, 1677, 1728, 1729, 1736, 1767, 1792, 1806, 1824, 1872, 1953, 1976, 1984, 2016, 2028, 2052, 2064, 2128, 2184, 2223, 2232, 2236, 2304, 2322, 2356, 2366, 2394, 2408, 2418, 2432, 2451, 2457, 2496, 2604, 2666, 2688, 2704, 2709, 2736, 2752, 2808, 2821, 2912, 2964, 2976, 3024, 3042, 3072, 3096, 3192, 3211, 3224, 3268, 3276, 3328, 3348, 3354, 3456, 3458, 3472, 3534, 3549, 3584, 3591, 3612, 3627, 3648, 3744, 3906, 3913, 3952, 3968, 3999, 4032, 4056, 4104, 4123, 4128, 4256, 4368, 4446, 4464, 4472, 4563, 4608, 4644, 4712, 4732, 4788, 4816, 4836, 4864, 4902, 4914, 4992, 5031, 5187, 5208, 5239, 5301, 5332, 5376, 5408, 5418, 5472, 5504, 5616, 5642, 5719, 5824, 5859, 5928, 5952, 6048, 6084, 6192, 6384, 6422, 6448, 6536, 6552, 6656, 6669, 6696, 6708, 6912, 6916, 6944, 7068, 7098, 7168, 7182, 7224, 7254, 7267, 7296, 7353, 7488, 7657, 7812, 7826, 7904, 7936, 7998, 8064, 8112, 8127, 8208, 8246, 8256, 8463, 8512, 8736, 8892, 8928, 8944, 9126, 9216, 9288, 9331, 9424, 9464, 9576, 9632, 9633, 9672, 9728, 9804, 9828, 9984, 10062, 10374, 10416, 10478, 10602, 10621, 10647, 10664, 10752, 10816, 10836, 10881, 10944, 11008, 11232, 11284, 11438, 11648, 11718, 11739, 11856, 11904, 11997, 12096, 12168, 12369, 12384, 12768, 12844, 12896, 13072, 13104, 13312, 13338, 13392, 13416, 13824, 13832, 13888, 14136, 14196, 14364, 14448, 14508, 14534, 14592, 14706, 14976, 15093, 15314, 15561, 15624, 15652, 15717, 15808, 15872, 15903, 15996, 16128, 16224, 16254, 16416, 16492, 16512, 16926, 17024, 17157, 17329, 17472, 17784, 17856, 17888, 18252, 18576, 18662, 18848, 18928, 19152, 19264, 19266, 19344, 19456, 19608, 19656, 19968, 20124, 20748, 20832, 20956, 21204, 21242, 21294, 21328, 21504, 21632, 21672, 21762, 21801, 21888, 22016, 22059, 22464, 22477, 22568, 22876, 22971, 23296, 23436, 23478, 23712, 23808, 23994, 24192, 24336, 24738, 24768, 25327, 25389, 25536, 25688, 25792, 26144, 26208, 26676, 26784, 26832, 27648, 27664, 27776, 27993, 28272, 28392, 28728, 28896, 28899, 29016, 29068, 29184, 29412, 29952, 30186, 30628, 31122, 31248, 31304, 31434, 31616, 31744, 31806, 31863, 31941, 31992, 32256, 32448, 32508, 32832, 32984, 33024, 33852, 34048, 34314, 34658, 34944, 35217, 35568, 35712, 35776, 35991, 36504, 36673, 37107, 37152, 37324, 37696, 37856, 38304, 38528, 38532, 38688, 39216, 39312, 39936, 40248, 41496, 41664, 41912, 42408, 42484, 42588, 42656, 43264, 43344, 43524, 43602, 43776, 44032, 44118, 44928, 44954, 45136, 45752, 45942, 46592, 46683, 46872, 46956, 47151, 47424, 47616, 47988, 48384, 48672, 49476, 49536, 50654, 50778, 50869, 51072, 51376, 51471, 51584, 51987, 52288, 52416, 53352, 53568, 53599, 53664, 55328, 55552, 55986, 56544, 56784, 57456, 57792, 57798, 58032, 58136, 58368, 58824, 59904, 60372, 61256, 62244, 62496, 62608, 62868, 63232, 63612, 63726, 63882, 63984, 64512, 64896, 65016, 65403, 65664, 65968, 66048, 67431, 67704, 68096, 68628, 68913, 69316, 69888, 70434, 71136, 71424, 71552, 71982, 73008, 73346, 74214, 74304, 74347, 74648, 75392, 75712, 75981, 76167, 76608, 77056, 77064, 77376, 78432, 78624, 80496, 82992, 83328, 83824, 83979, 84816, 84968, 85176, 85312, 86528, 86688, 86697, 87048, 87204, 87552, 88236, 89856, 89908, 90272, 91504, 91884, 93184, 93366, 93744, 93912, 94302, 94848, 95232, 95589, 95976, 96768, 97344, 98952, 99072, 99541, 101308, 101556, 101738, 102144, 102752, 102942, 103168, 103974, 104576, 104832, 105651, 106704, 107136, 107198, 107328, 110019, 110656, 111104, 111321, 111972, 113088, 113568, 114912, 115584, 115596, 116064, 116272, 117648, 119808, 120744, 121303, 122512, 124488, 124992, 125216, 125736, 126464, 127224, 127452, 127764, 127968, 129792, 130032, 130806, 131328, 131936, 132096, 134862, 135408, 136192, 137256, 137826, 138073, 138632, 139776, 140868, 141453, 142272, 142848, 143104, 143964, 146016, 146692, 148428, 148608, 148694, 149296, 150784, 151424, 151962, 152334, 152607, 153216, 154112, 154128, 154413, 154752, 155961, 156864, 157248, 160797, 160992, 165984, 166656, 167648, 167958, 169632, 169936, 170352, 170624, 173056, 173376, 173394, 174096, 174408, 175104, 176472, 177289, 179712, 179816, 180544, 183008, 183768, 186732, 187488, 187824, 188604, 189696, 191178, 191952, 193536, 194688, 196209, 197904, 198144, 199082, 202293, 202616, 203112, 203476, 204288, 205504, 205884, 206336, 206739, 207948, 209152, 209664, 211302, 213408, 214272, 214396, 214656, 220038, 221312, 222208, 222642, 223041, 223944, 225277, 226176, 227136, 227943, 229824, 231168, 231192, 232128, 232544, 235296, 241488, 242606, 245024, 248976, 249984, 250432, 251472, 251937, 252928, 254448, 254904, 255528, 255936, 259584, 260064, 261612, 262656, 263872, 269724, 270816, 274512, 275652, 276146, 277264, 279552, 281736, 282906, 284544, 285696, 286208, 286767, 287928, 292032, 293384, 296856, 297216, 297388, 298592, 298623, 301568, 302848, 303924, 304668, 305214, 306432, 308224, 308256, 308826, 309504, 311922, 313728, 314496, 321594, 321984, 329251, 330057, 331968, 333312, 335296, 335916, 339264, 339872, 340704, 341248, 346752, 346788, 348192, 348816, 352944, 354578, 359424, 359632, 361088, 363909, 366016, 367536, 373464, 374976, 375648, 377208, 379392, 382356, 383904, 389376, 392418, 395808, 396288, 398164, 404586, 405232, 406224, 406952, 408576, 411008, 411768, 412672, 413478, 414219, 415896, 418304, 419328, 422604, 426816, 428544, 428792, 429312, 440076, 442624, 445284, 446082, 447888, 450554, 452352, 454272, 455886, 457821, 459648, 462336, 462384, 464256, 465088, 467883, 470592, 482391, 482976, 485212, 490048, 497952, 499968, 500864, 502944, 503874, 508896, 509808, 511056, 511872, 519168, 520128, 523224, 525312, 527744, 531867, 539448, 541632, 549024, 551304, 552292, 554528, 563472, 565812, 569088, 572416, 573534, 575856, 584064, 586768, 593712, 594432, 594776, 597184, 597246, 603136, 605696, 606879, 607848, 609336, 610428, 612864, 616512, 617652, 619008, 623844, 627456, 628992, 643188, 643968, 658502, 660114, 663936, 666624, 669123, 670592, 671832, 675831, 678528, 679744, 681408, 682496, 683829, 693504, 693576, 696384, 696787, 697632, 705888, 709156, 719264, 722176, 727818, 732032, 735072, 746928, 749952, 751296, 754416, 758784, 764712, 767808, 778752, 784836, 791616, 796328, 809172, 810464, 812448, 813904, 822016, 823536, 826956, 828438, 831792, 836608, 838656, 845208, 853632, 857088, 857584, 858624, 880152, 885248, 890568, 892164, 895776, 895869, 901108, 904704, 908544, 911772, 915642, 919296, 924672, 924768, 928512, 930176, 935766, 941184, 964782, 965952, 966511, 970424, 980096, 987753, 990171, 995904, 999936, 1001728, 1005888, 1007748, 1017792, 1019616, 1022112, 1023744, 1040256, 1046448, 1055488, 1063734, 1078896, 1083264, 1091727, 1098048, 1102608, 1104584, 1109056, 1126944, 1131624, 1138176, 1147068, 1151712, 1168128, 1173536, 1187424, 1188864, 1189552, 1194368, 1194492, 1211392, 1213758, 1215696, 1218672, 1220856, 1225728, 1233024, 1235304, 1238016, 1242657, 1247688, 1254912, 1257984, 1286376, 1287936, 1317004, 1320228, 1327872, 1338246, 1341184, 1343664, 1351662, 1357056, 1359488, 1362816, 1364992, 1367658, 1373463, 1387008, 1387152, 1392768, 1393574, 1395264, 1411776, 1418312, 1438528, 1444352, 1447173, 1455636, 1464064, 1470144, 1493856, 1499904, 1502592, 1508832, 1529424, 1535616, 1557504, 1569672, 1576939, 1583232, 1592656, 1595601, 1618344, 1620928, 1624896, 1627808, 1644032, 1647072, 1653912, 1656876, 1663584, 1690416, 1707264, 1715168, 1717248, 1760304, 1770496, 1781136, 1784328, 1791552, 1791738, 1802216, 1809408, 1817088, 1823544, 1831284, 1838592, 1849536, 1857024, 1860352, 1871532, 1882368, 1929564, 1931904, 1933022, 1940848, 1960192, 1975506, 1980342, 1991808, 1999872, 2003456, 2007369, 2011776, 2015496, 2027493, 2035584, 2039232, 2044224, 2047488, 2080512, 2090361, 2092896, 2110976, 2127468, 2157792, 2166528, 2183454, 2196096, 2205216, 2209168, 2218112, 2253888, 2263248, 2276352, 2294136, 2303424, 2304757, 2336256, 2347072, 2374848, 2379104, 2388736, 2388984, 2427516, 2431392, 2437344, 2441712, 2466048, 2470608, 2485314, 2495376, 2509824, 2515968, 2572752, 2575872, 2634008, 2640456, 2655744, 2676492, 2682368, 2687328, 2687607, 2703324, 2714112, 2718976, 2725632, 2735316, 2746926, 2774016, 2774304, 2785536, 2787148, 2790528, 2823552, 2836624, 2877056, 2888704, 2894346, 2899533, 2911272, 2928128, 2940288, 2963259, 2987712, 2999808, 3005184, 3017664, 3058848, 3071232, 3139344, 3153878, 3166464, 3185312, 3191202, 3236688, 3241856, 3249792, 3255616, 3275181, 3288064, 3294144, 3307824, 3313752, 3327168, 3380832, 3414528, 3430336, 3520608, 3562272, 3568656, 3583104, 3583476, 3604432, 3634176, 3647088, 3662568, 3677184, 3699072, 3714048, 3720704, 3727971, 3743064, 3764736, 3859128, 3863808, 3866044, 3881696, 3920384, 3951012, 3960684, 3983616, 4006912, 4014738, 4023552, 4030992, 4054986, 4071168, 4078464, 4088448, 4094976, 4161024, 4180722, 4185792, 4221952, 4254936, 4280263, 4315584, 4333056, 4366908, 4392192, 4410432, 4418336, 4436224, 4507776, 4526496, 4588272, 4606848, 4609514, 4672512, 4694144, 4730817, 4749696, 4758208, 4777472, 4777968, 4786803, 4855032, 4862784, 4874688, 4883424, 4932096, 4941216, 4970628, 4990752, 5145504, 5151744, 5268016, 5280912, 5311488, 5352984, 5364736, 5374656, 5375214, 5406648, 5428224, 5437952, 5451264, 5470632, 5493852, 5548608, 5571072, 5574296, 5581056, 5647104, 5673248, 5754112, 5788692, 5799066, 5822544, 5856256, 5880576, 5926518, 5975424, 5999616, 6010368, 6035328, 6082479, 6117696, 6142464, 6271083, 6278688, 6307756, 6332928, 6370624, 6382404, 6473376, 6483712, 6499584, 6511232, 6550362, 6588288, 6615648, 6627504, 6654336, 6761664, 6829056, 6860672, 6914271, 7041216, 7124544, 7137312, 7166208, 7166952, 7208864, 7294176, 7325136, 7398144, 7441408, 7455942, 7486128, 7529472, 7718256, 7727616, 7732088, 7763392, 7840768, 7902024, 7921368, 7967232, 8029476, 8047104, 8061984, 8109972, 8142336, 8156928, 8176896, 8322048, 8361444, 8371584, 8509872, 8560526, 8631168, 8666112, 8698599, 8733816, 8784384, 8820864, 8836672, 8872448, 8889777, 9015552, 9052992, 9176544, 9213696, 9219028, 9388288, 9461634, 9499392, 9516416, 9554944, 9555936, 9573606, 9710064, 9725568, 9749376, 9766848, 9864192, 9882432, 9941256, 9981504, 10291008, 10536032, 10561824, 10705968, 10749312, 10750428, 10813296, 10875904, 10902528, 10941264, 10987704, 11097216, 11142144, 11148592, 11162112, 11294208, 11346496, 11508224, 11577384, 11598132, 11645088, 11761152, 11853036, 11950848, 12020736, 12070656, 12164958, 12235392, 12284928, 12542166, 12557376, 12615512, 12665856, 12741248, 12764808, 12840789, 12946752, 12967424, 12999168, 13022464, 13100724, 13176576, 13231296, 13255008, 13308672, 13523328, 13721344, 13828542, 14082432, 14192451, 14249088, 14274624, 14332416, 14333904, 14417728, 14588352, 14650272, 14796288, 14911884, 14972256, 15436512, 15455232, 15464176, 15526784, 15804048, 15842736, 15934464, 16058952, 16094208, 16123968, 16219944, 16284672, 16313856, 16353792, 16722888, 16743168, 17019744, 17121052, 17262336, 17397198, 17467632, 17568768, 17641728, 17673344, 17744896, 17779554, 18031104, 18105984, 18353088, 18427392, 18438056, 18776576, 18813249, 18923268, 18998784, 19032832, 19111872, 19147212, 19420128, 19451136, 19498752, 19533696, 19764864, 19882512, 19963008, 20582016, 20742813, 21072064, 21123648, 21411936, 21498624, 21500856, 21626592, 21882528, 21975408, 22194432, 22297184, 22324224, 22588416, 22692992, 23016448, 23154768, 23196264, 23290176, 23522304, 23706072, 23901696, 24141312, 24329916, 24470784, 25084332, 25114752, 25231024, 25482496, 25529616, 25681578, 25893504, 25934848, 25998336, 26044928, 26095797, 26201448, 26353152, 26462592, 26510016, 26617344, 27046656, 27442688, 27657084, 28164864, 28384902, 28498176, 28549248, 28664832, 28667808, 28835456, 29176704, 29300544, 29592576, 29823768, 29944512, 29961841, 30873024, 30928352, 31053568, 31608096, 31685472, 32117904, 32247936, 32439888, 32627712, 32707584, 33445776, 33486336, 34039488, 34242104, 34524672, 34794396, 34935264, 35283456, 35346688, 35559108, 36062208, 36211968, 36706176, 36854784, 36876112, 37553152, 37626498, 37846536, 37997568, 38065664, 38223744, 38294424, 38522367, 38840256, 38902272, 38997504, 39067392, 39529728, 39765024, 39926016, 41164032, 41485626, 42144128, 42247296, 42577353, 42823872, 42997248, 43001712, 43253184, 43765056, 43950816, 44388864, 44594368, 45385984, 46309536, 46392528, 46580352, 47412144, 47803392, 48282624, 48659832, 48941568, 50168664, 50229504, 50462048, 50964992, 51059232, 51363156, 51787008, 52089856, 52191594, 52402896, 52706304, 52925184, 53020032, 53234688, 54093312, 54885376, 55314168, 56329728, 56769804, 56996352, 57098496, 57335616, 57670912, 58353408, 58601088, 59647536, 59889024, 59923682, 61746048, 61856704, 62107136, 62228439, 63216192, 63370944, 64235808, 64495872, 64879776, 66891552, 66972672, 68078976, 68484208, 69049344, 69588792, 69870528, 70566912, 70693376, 71118216, 72423936, 73412352, 73752224, 75252996, 75693072, 76131328, 76447488, 76588848, 77044734, 77680512, 77804544, 77995008, 78134784, 79059456, 79530048, 79852032, 82328064, 82971252, 84288256, 84494592, 85154706, 85647744, 85994496, 86003424, 86506368, 87530112, 87901632, 88777728, 89188736, 89885523, 90771968, 92619072, 92785056, 93160704, 94824288, 97319664, 97883136, 100337328, 100459008, 100924096, 101929984, 102118464, 102726312, 103574016, 104383188, 104805792, 105850368, 106040064, 108186624, 110628336, 112659456, 113539608, 113992704, 114196992, 114671232, 115341824, 115567101, 116706816, 117202176, 119295072, 119778048, 119847364, 123492096, 123713408, 124214272, 124456878, 126432384, 126741888, 128471616, 128991744, 129759552, 133783104, 136157952, 136968416, 139177584, 139741056, 141386752, 142236432, 144847872, 146824704, 147504448, 150505992, 151386144, 152894976, 153177696, 154089468, 155361024, 156269568, 158118912, 159060096, 159704064, 164656128, 165942504, 168576512, 168989184, 170309412, 171295488, 172006848, 173012736, 175060224, 175803264, 178377472, 179771046, 181543936, 185238144, 185570112, 186321408, 189648576, 194639328, 200674656, 200918016, 201848192, 204236928, 205452624, 207148032, 208766376, 209611584, 211700736, 212080128, 221256672, 227079216, 228393984, 229342464, 230683648, 231134202, 233413632, 234404352, 238590144, 239556096, 239694728, 246984192, 247426816, 248913756, 252864768, 253483776, 256943232, 257983488, 259519104, 267566208, 269656569, 272315904, 273936832, 278355168, 279482112, 284472864, 293649408, 295008896, 301011984, 302772288, 305789952, 306355392, 308178936, 310722048, 318120192, 331885008, 337153024, 337978368, 340618824, 342590976, 344013696, 346025472, 350120448, 351606528, 356754944, 359542092, 370476288, 371140224, 372642816, 379297152, 389278656, 401349312, 403696384, 408473856, 410905248, 417532752, 419223168, 424160256, 442513344, 454158432, 458684928, 462268404, 468808704, 477180288, 479112192, 479389456, 493968384, 494853632, 497827512, 505729536, 506967552, 513886464, 519038208, 535132416, 539313138, 544631808, 547873664, 556710336, 558964224, 568945728, 590017792, 602023968, 605544576, 612710784, 616357872, 621444096, 636240384, 663770016, 681237648, 685181952, 688027392, 692050944, 700240896, 703213056, 713509888, 719084184, 740952576, 742280448, 758594304, 778557312, 802698624, 807392768, 808969707, 816947712, 821810496, 835065504, 838446336, 885026688, 908316864, 917369856, 924536808, 954360576, 958778912, 989707264, 995655024, 1011459072, 1013935104, 1027772928, 1038076416, 1070264832, 1078626276, 1095747328, 1113420672, 1117928448, 1137891456, 1180035584, 1204047936, 1211089152, 1225421568, 1232715744, 1272480768, 1327540032, 1362475296, 1376054784, 1406426112, 1438168368, 1481905152, 1484560896, 1517188608, 1557114624, 1605397248, 1614785536, 1617939414, 1633895424, 1643620992, 1670131008, 1676892672, 1770053376, 1816633728, 1849073616, 1908721152, 1917557824, 1991310048, 2055545856, 2076152832, 2140529664, 2157252552, 2191494656, 2226841344, 2275782912, 2360071168, 2408095872, 2422178304, 2450843136, 2465431488, 2655080064, 2724950592, 2752109568, 2876336736, 2969121792, 3034377216, 3114229248, 3210794496, 3235878828, 3287241984, 3340262016, 3353785344, 3540106752, 3633267456, 3698147232, 3817442304, 3835115648, 3982620096, 4314505104, 4382989312, 4453682688, 4551565824, 4816191744, 4844356608, 4901686272, 4930862976, 5310160128, 5449901184, 5752673472, 6228458496, 6421588992, 6471757656, 6574483968, 6680524032, 7080213504, 7266534912, 7396294464, 7670231296, 7965240192, 8629010208, 8907365376, 9103131648, 9632383488, 9861725952, 10620320256, 10899802368, 11505346944, 12943515312, 13148967936, 13361048064, 14533069824, 14792588928, 15340462592, 15930480384, 17258020416, 19264766976, 19723451904, 21240640512, 21799604736, 23010693888, 25887030624, 26722096128, 29585177856, 30680925184, 31860960768, 34516040832, 39446903808, 43599209472, 46021387776, 51774061248, 59170355712, 63721921536, 69032081664, 92042775552, 103548122496, 118340711424, 138064163328, 207096244992, 276128326656, 414192489984, 828384979968]

約数ペア:

[(1, 828384979968), (2, 414192489984), (3, 276128326656), (4, 207096244992), (6, 138064163328), (7, 118340711424), (8, 103548122496), (9, 92042775552), (12, 69032081664), (13, 63721921536), (14, 59170355712), (16, 51774061248), (18, 46021387776), (19, 43599209472), (21, 39446903808), (24, 34516040832), (26, 31860960768), (27, 30680925184), (28, 29585177856), (31, 26722096128), (32, 25887030624), (36, 23010693888), (38, 21799604736), (39, 21240640512), (42, 19723451904), (43, 19264766976), (48, 17258020416), (52, 15930480384), (54, 15340462592), (56, 14792588928), (57, 14533069824), (62, 13361048064), (63, 13148967936), (64, 12943515312), (72, 11505346944), (76, 10899802368), (78, 10620320256), (84, 9861725952), (86, 9632383488), (91, 9103131648), (93, 8907365376), (96, 8629010208), (104, 7965240192), (108, 7670231296), (112, 7396294464), (114, 7266534912), (117, 7080213504), (124, 6680524032), (126, 6574483968), (128, 6471757656), (129, 6421588992), (133, 6228458496), (144, 5752673472), (152, 5449901184), (156, 5310160128), (168, 4930862976), (169, 4901686272), (171, 4844356608), (172, 4816191744), (182, 4551565824), (186, 4453682688), (189, 4382989312), (192, 4314505104), (208, 3982620096), (216, 3835115648), (217, 3817442304), (224, 3698147232), (228, 3633267456), (234, 3540106752), (247, 3353785344), (248, 3340262016), (252, 3287241984), (256, 3235878828), (258, 3210794496), (266, 3114229248), (273, 3034377216), (279, 2969121792), (288, 2876336736), (301, 2752109568), (304, 2724950592), (312, 2655080064), (336, 2465431488), (338, 2450843136), (342, 2422178304), (344, 2408095872), (351, 2360071168), (364, 2275782912), (372, 2226841344), (378, 2191494656), (384, 2157252552), (387, 2140529664), (399, 2076152832), (403, 2055545856), (416, 1991310048), (432, 1917557824), (434, 1908721152), (448, 1849073616), (456, 1816633728), (468, 1770053376), (494, 1676892672), (496, 1670131008), (504, 1643620992), (507, 1633895424), (512, 1617939414), (513, 1614785536), (516, 1605397248), (532, 1557114624), (546, 1517188608), (558, 1484560896), (559, 1481905152), (576, 1438168368), (589, 1406426112), (602, 1376054784), (608, 1362475296), (624, 1327540032), (651, 1272480768), (672, 1232715744), (676, 1225421568), (684, 1211089152), (688, 1204047936), (702, 1180035584), (728, 1137891456), (741, 1117928448), (744, 1113420672), (756, 1095747328), (768, 1078626276), (774, 1070264832), (798, 1038076416), (806, 1027772928), (817, 1013935104), (819, 1011459072), (832, 995655024), (837, 989707264), (864, 958778912), (868, 954360576), (896, 924536808), (903, 917369856), (912, 908316864), (936, 885026688), (988, 838446336), (992, 835065504), (1008, 821810496), (1014, 816947712), (1024, 808969707), (1026, 807392768), (1032, 802698624), (1064, 778557312), (1092, 758594304), (1116, 742280448), (1118, 740952576), (1152, 719084184), (1161, 713509888), (1178, 703213056), (1183, 700240896), (1197, 692050944), (1204, 688027392), (1209, 685181952), (1216, 681237648), (1248, 663770016), (1302, 636240384), (1333, 621444096), (1344, 616357872), (1352, 612710784), (1368, 605544576), (1376, 602023968), (1404, 590017792), (1456, 568945728), (1482, 558964224), (1488, 556710336), (1512, 547873664), (1521, 544631808), (1536, 539313138), (1548, 535132416), (1596, 519038208), (1612, 513886464), (1634, 506967552), (1638, 505729536), (1664, 497827512), (1674, 494853632), (1677, 493968384), (1728, 479389456), (1729, 479112192), (1736, 477180288), (1767, 468808704), (1792, 462268404), (1806, 458684928), (1824, 454158432), (1872, 442513344), (1953, 424160256), (1976, 419223168), (1984, 417532752), (2016, 410905248), (2028, 408473856), (2052, 403696384), (2064, 401349312), (2128, 389278656), (2184, 379297152), (2223, 372642816), (2232, 371140224), (2236, 370476288), (2304, 359542092), (2322, 356754944), (2356, 351606528), (2366, 350120448), (2394, 346025472), (2408, 344013696), (2418, 342590976), (2432, 340618824), (2451, 337978368), (2457, 337153024), (2496, 331885008), (2604, 318120192), (2666, 310722048), (2688, 308178936), (2704, 306355392), (2709, 305789952), (2736, 302772288), (2752, 301011984), (2808, 295008896), (2821, 293649408), (2912, 284472864), (2964, 279482112), (2976, 278355168), (3024, 273936832), (3042, 272315904), (3072, 269656569), (3096, 267566208), (3192, 259519104), (3211, 257983488), (3224, 256943232), (3268, 253483776), (3276, 252864768), (3328, 248913756), (3348, 247426816), (3354, 246984192), (3456, 239694728), (3458, 239556096), (3472, 238590144), (3534, 234404352), (3549, 233413632), (3584, 231134202), (3591, 230683648), (3612, 229342464), (3627, 228393984), (3648, 227079216), (3744, 221256672), (3906, 212080128), (3913, 211700736), (3952, 209611584), (3968, 208766376), (3999, 207148032), (4032, 205452624), (4056, 204236928), (4104, 201848192), (4123, 200918016), (4128, 200674656), (4256, 194639328), (4368, 189648576), (4446, 186321408), (4464, 185570112), (4472, 185238144), (4563, 181543936), (4608, 179771046), (4644, 178377472), (4712, 175803264), (4732, 175060224), (4788, 173012736), (4816, 172006848), (4836, 171295488), (4864, 170309412), (4902, 168989184), (4914, 168576512), (4992, 165942504), (5031, 164656128), (5187, 159704064), (5208, 159060096), (5239, 158118912), (5301, 156269568), (5332, 155361024), (5376, 154089468), (5408, 153177696), (5418, 152894976), (5472, 151386144), (5504, 150505992), (5616, 147504448), (5642, 146824704), (5719, 144847872), (5824, 142236432), (5859, 141386752), (5928, 139741056), (5952, 139177584), (6048, 136968416), (6084, 136157952), (6192, 133783104), (6384, 129759552), (6422, 128991744), (6448, 128471616), (6536, 126741888), (6552, 126432384), (6656, 124456878), (6669, 124214272), (6696, 123713408), (6708, 123492096), (6912, 119847364), (6916, 119778048), (6944, 119295072), (7068, 117202176), (7098, 116706816), (7168, 115567101), (7182, 115341824), (7224, 114671232), (7254, 114196992), (7267, 113992704), (7296, 113539608), (7353, 112659456), (7488, 110628336), (7657, 108186624), (7812, 106040064), (7826, 105850368), (7904, 104805792), (7936, 104383188), (7998, 103574016), (8064, 102726312), (8112, 102118464), (8127, 101929984), (8208, 100924096), (8246, 100459008), (8256, 100337328), (8463, 97883136), (8512, 97319664), (8736, 94824288), (8892, 93160704), (8928, 92785056), (8944, 92619072), (9126, 90771968), (9216, 89885523), (9288, 89188736), (9331, 88777728), (9424, 87901632), (9464, 87530112), (9576, 86506368), (9632, 86003424), (9633, 85994496), (9672, 85647744), (9728, 85154706), (9804, 84494592), (9828, 84288256), (9984, 82971252), (10062, 82328064), (10374, 79852032), (10416, 79530048), (10478, 79059456), (10602, 78134784), (10621, 77995008), (10647, 77804544), (10664, 77680512), (10752, 77044734), (10816, 76588848), (10836, 76447488), (10881, 76131328), (10944, 75693072), (11008, 75252996), (11232, 73752224), (11284, 73412352), (11438, 72423936), (11648, 71118216), (11718, 70693376), (11739, 70566912), (11856, 69870528), (11904, 69588792), (11997, 69049344), (12096, 68484208), (12168, 68078976), (12369, 66972672), (12384, 66891552), (12768, 64879776), (12844, 64495872), (12896, 64235808), (13072, 63370944), (13104, 63216192), (13312, 62228439), (13338, 62107136), (13392, 61856704), (13416, 61746048), (13824, 59923682), (13832, 59889024), (13888, 59647536), (14136, 58601088), (14196, 58353408), (14364, 57670912), (14448, 57335616), (14508, 57098496), (14534, 56996352), (14592, 56769804), (14706, 56329728), (14976, 55314168), (15093, 54885376), (15314, 54093312), (15561, 53234688), (15624, 53020032), (15652, 52925184), (15717, 52706304), (15808, 52402896), (15872, 52191594), (15903, 52089856), (15996, 51787008), (16128, 51363156), (16224, 51059232), (16254, 50964992), (16416, 50462048), (16492, 50229504), (16512, 50168664), (16926, 48941568), (17024, 48659832), (17157, 48282624), (17329, 47803392), (17472, 47412144), (17784, 46580352), (17856, 46392528), (17888, 46309536), (18252, 45385984), (18576, 44594368), (18662, 44388864), (18848, 43950816), (18928, 43765056), (19152, 43253184), (19264, 43001712), (19266, 42997248), (19344, 42823872), (19456, 42577353), (19608, 42247296), (19656, 42144128), (19968, 41485626), (20124, 41164032), (20748, 39926016), (20832, 39765024), (20956, 39529728), (21204, 39067392), (21242, 38997504), (21294, 38902272), (21328, 38840256), (21504, 38522367), (21632, 38294424), (21672, 38223744), (21762, 38065664), (21801, 37997568), (21888, 37846536), (22016, 37626498), (22059, 37553152), (22464, 36876112), (22477, 36854784), (22568, 36706176), (22876, 36211968), (22971, 36062208), (23296, 35559108), (23436, 35346688), (23478, 35283456), (23712, 34935264), (23808, 34794396), (23994, 34524672), (24192, 34242104), (24336, 34039488), (24738, 33486336), (24768, 33445776), (25327, 32707584), (25389, 32627712), (25536, 32439888), (25688, 32247936), (25792, 32117904), (26144, 31685472), (26208, 31608096), (26676, 31053568), (26784, 30928352), (26832, 30873024), (27648, 29961841), (27664, 29944512), (27776, 29823768), (27993, 29592576), (28272, 29300544), (28392, 29176704), (28728, 28835456), (28896, 28667808), (28899, 28664832), (29016, 28549248), (29068, 28498176), (29184, 28384902), (29412, 28164864), (29952, 27657084), (30186, 27442688), (30628, 27046656), (31122, 26617344), (31248, 26510016), (31304, 26462592), (31434, 26353152), (31616, 26201448), (31744, 26095797), (31806, 26044928), (31863, 25998336), (31941, 25934848), (31992, 25893504), (32256, 25681578), (32448, 25529616), (32508, 25482496), (32832, 25231024), (32984, 25114752), (33024, 25084332), (33852, 24470784), (34048, 24329916), (34314, 24141312), (34658, 23901696), (34944, 23706072), (35217, 23522304), (35568, 23290176), (35712, 23196264), (35776, 23154768), (35991, 23016448), (36504, 22692992), (36673, 22588416), (37107, 22324224), (37152, 22297184), (37324, 22194432), (37696, 21975408), (37856, 21882528), (38304, 21626592), (38528, 21500856), (38532, 21498624), (38688, 21411936), (39216, 21123648), (39312, 21072064), (39936, 20742813), (40248, 20582016), (41496, 19963008), (41664, 19882512), (41912, 19764864), (42408, 19533696), (42484, 19498752), (42588, 19451136), (42656, 19420128), (43264, 19147212), (43344, 19111872), (43524, 19032832), (43602, 18998784), (43776, 18923268), (44032, 18813249), (44118, 18776576), (44928, 18438056), (44954, 18427392), (45136, 18353088), (45752, 18105984), (45942, 18031104), (46592, 17779554), (46683, 17744896), (46872, 17673344), (46956, 17641728), (47151, 17568768), (47424, 17467632), (47616, 17397198), (47988, 17262336), (48384, 17121052), (48672, 17019744), (49476, 16743168), (49536, 16722888), (50654, 16353792), (50778, 16313856), (50869, 16284672), (51072, 16219944), (51376, 16123968), (51471, 16094208), (51584, 16058952), (51987, 15934464), (52288, 15842736), (52416, 15804048), (53352, 15526784), (53568, 15464176), (53599, 15455232), (53664, 15436512), (55328, 14972256), (55552, 14911884), (55986, 14796288), (56544, 14650272), (56784, 14588352), (57456, 14417728), (57792, 14333904), (57798, 14332416), (58032, 14274624), (58136, 14249088), (58368, 14192451), (58824, 14082432), (59904, 13828542), (60372, 13721344), (61256, 13523328), (62244, 13308672), (62496, 13255008), (62608, 13231296), (62868, 13176576), (63232, 13100724), (63612, 13022464), (63726, 12999168), (63882, 12967424), (63984, 12946752), (64512, 12840789), (64896, 12764808), (65016, 12741248), (65403, 12665856), (65664, 12615512), (65968, 12557376), (66048, 12542166), (67431, 12284928), (67704, 12235392), (68096, 12164958), (68628, 12070656), (68913, 12020736), (69316, 11950848), (69888, 11853036), (70434, 11761152), (71136, 11645088), (71424, 11598132), (71552, 11577384), (71982, 11508224), (73008, 11346496), (73346, 11294208), (74214, 11162112), (74304, 11148592), (74347, 11142144), (74648, 11097216), (75392, 10987704), (75712, 10941264), (75981, 10902528), (76167, 10875904), (76608, 10813296), (77056, 10750428), (77064, 10749312), (77376, 10705968), (78432, 10561824), (78624, 10536032), (80496, 10291008), (82992, 9981504), (83328, 9941256), (83824, 9882432), (83979, 9864192), (84816, 9766848), (84968, 9749376), (85176, 9725568), (85312, 9710064), (86528, 9573606), (86688, 9555936), (86697, 9554944), (87048, 9516416), (87204, 9499392), (87552, 9461634), (88236, 9388288), (89856, 9219028), (89908, 9213696), (90272, 9176544), (91504, 9052992), (91884, 9015552), (93184, 8889777), (93366, 8872448), (93744, 8836672), (93912, 8820864), (94302, 8784384), (94848, 8733816), (95232, 8698599), (95589, 8666112), (95976, 8631168), (96768, 8560526), (97344, 8509872), (98952, 8371584), (99072, 8361444), (99541, 8322048), (101308, 8176896), (101556, 8156928), (101738, 8142336), (102144, 8109972), (102752, 8061984), (102942, 8047104), (103168, 8029476), (103974, 7967232), (104576, 7921368), (104832, 7902024), (105651, 7840768), (106704, 7763392), (107136, 7732088), (107198, 7727616), (107328, 7718256), (110019, 7529472), (110656, 7486128), (111104, 7455942), (111321, 7441408), (111972, 7398144), (113088, 7325136), (113568, 7294176), (114912, 7208864), (115584, 7166952), (115596, 7166208), (116064, 7137312), (116272, 7124544), (117648, 7041216), (119808, 6914271), (120744, 6860672), (121303, 6829056), (122512, 6761664), (124488, 6654336), (124992, 6627504), (125216, 6615648), (125736, 6588288), (126464, 6550362), (127224, 6511232), (127452, 6499584), (127764, 6483712), (127968, 6473376), (129792, 6382404), (130032, 6370624), (130806, 6332928), (131328, 6307756), (131936, 6278688), (132096, 6271083), (134862, 6142464), (135408, 6117696), (136192, 6082479), (137256, 6035328), (137826, 6010368), (138073, 5999616), (138632, 5975424), (139776, 5926518), (140868, 5880576), (141453, 5856256), (142272, 5822544), (142848, 5799066), (143104, 5788692), (143964, 5754112), (146016, 5673248), (146692, 5647104), (148428, 5581056), (148608, 5574296), (148694, 5571072), (149296, 5548608), (150784, 5493852), (151424, 5470632), (151962, 5451264), (152334, 5437952), (152607, 5428224), (153216, 5406648), (154112, 5375214), (154128, 5374656), (154413, 5364736), (154752, 5352984), (155961, 5311488), (156864, 5280912), (157248, 5268016), (160797, 5151744), (160992, 5145504), (165984, 4990752), (166656, 4970628), (167648, 4941216), (167958, 4932096), (169632, 4883424), (169936, 4874688), (170352, 4862784), (170624, 4855032), (173056, 4786803), (173376, 4777968), (173394, 4777472), (174096, 4758208), (174408, 4749696), (175104, 4730817), (176472, 4694144), (177289, 4672512), (179712, 4609514), (179816, 4606848), (180544, 4588272), (183008, 4526496), (183768, 4507776), (186732, 4436224), (187488, 4418336), (187824, 4410432), (188604, 4392192), (189696, 4366908), (191178, 4333056), (191952, 4315584), (193536, 4280263), (194688, 4254936), (196209, 4221952), (197904, 4185792), (198144, 4180722), (199082, 4161024), (202293, 4094976), (202616, 4088448), (203112, 4078464), (203476, 4071168), (204288, 4054986), (205504, 4030992), (205884, 4023552), (206336, 4014738), (206739, 4006912), (207948, 3983616), (209152, 3960684), (209664, 3951012), (211302, 3920384), (213408, 3881696), (214272, 3866044), (214396, 3863808), (214656, 3859128), (220038, 3764736), (221312, 3743064), (222208, 3727971), (222642, 3720704), (223041, 3714048), (223944, 3699072), (225277, 3677184), (226176, 3662568), (227136, 3647088), (227943, 3634176), (229824, 3604432), (231168, 3583476), (231192, 3583104), (232128, 3568656), (232544, 3562272), (235296, 3520608), (241488, 3430336), (242606, 3414528), (245024, 3380832), (248976, 3327168), (249984, 3313752), (250432, 3307824), (251472, 3294144), (251937, 3288064), (252928, 3275181), (254448, 3255616), (254904, 3249792), (255528, 3241856), (255936, 3236688), (259584, 3191202), (260064, 3185312), (261612, 3166464), (262656, 3153878), (263872, 3139344), (269724, 3071232), (270816, 3058848), (274512, 3017664), (275652, 3005184), (276146, 2999808), (277264, 2987712), (279552, 2963259), (281736, 2940288), (282906, 2928128), (284544, 2911272), (285696, 2899533), (286208, 2894346), (286767, 2888704), (287928, 2877056), (292032, 2836624), (293384, 2823552), (296856, 2790528), (297216, 2787148), (297388, 2785536), (298592, 2774304), (298623, 2774016), (301568, 2746926), (302848, 2735316), (303924, 2725632), (304668, 2718976), (305214, 2714112), (306432, 2703324), (308224, 2687607), (308256, 2687328), (308826, 2682368), (309504, 2676492), (311922, 2655744), (313728, 2640456), (314496, 2634008), (321594, 2575872), (321984, 2572752), (329251, 2515968), (330057, 2509824), (331968, 2495376), (333312, 2485314), (335296, 2470608), (335916, 2466048), (339264, 2441712), (339872, 2437344), (340704, 2431392), (341248, 2427516), (346752, 2388984), (346788, 2388736), (348192, 2379104), (348816, 2374848), (352944, 2347072), (354578, 2336256), (359424, 2304757), (359632, 2303424), (361088, 2294136), (363909, 2276352), (366016, 2263248), (367536, 2253888), (373464, 2218112), (374976, 2209168), (375648, 2205216), (377208, 2196096), (379392, 2183454), (382356, 2166528), (383904, 2157792), (389376, 2127468), (392418, 2110976), (395808, 2092896), (396288, 2090361), (398164, 2080512), (404586, 2047488), (405232, 2044224), (406224, 2039232), (406952, 2035584), (408576, 2027493), (411008, 2015496), (411768, 2011776), (412672, 2007369), (413478, 2003456), (414219, 1999872), (415896, 1991808), (418304, 1980342), (419328, 1975506), (422604, 1960192), (426816, 1940848), (428544, 1933022), (428792, 1931904), (429312, 1929564), (440076, 1882368), (442624, 1871532), (445284, 1860352), (446082, 1857024), (447888, 1849536), (450554, 1838592), (452352, 1831284), (454272, 1823544), (455886, 1817088), (457821, 1809408), (459648, 1802216), (462336, 1791738), (462384, 1791552), (464256, 1784328), (465088, 1781136), (467883, 1770496), (470592, 1760304), (482391, 1717248), (482976, 1715168), (485212, 1707264), (490048, 1690416), (497952, 1663584), (499968, 1656876), (500864, 1653912), (502944, 1647072), (503874, 1644032), (508896, 1627808), (509808, 1624896), (511056, 1620928), (511872, 1618344), (519168, 1595601), (520128, 1592656), (523224, 1583232), (525312, 1576939), (527744, 1569672), (531867, 1557504), (539448, 1535616), (541632, 1529424), (549024, 1508832), (551304, 1502592), (552292, 1499904), (554528, 1493856), (563472, 1470144), (565812, 1464064), (569088, 1455636), (572416, 1447173), (573534, 1444352), (575856, 1438528), (584064, 1418312), (586768, 1411776), (593712, 1395264), (594432, 1393574), (594776, 1392768), (597184, 1387152), (597246, 1387008), (603136, 1373463), (605696, 1367658), (606879, 1364992), (607848, 1362816), (609336, 1359488), (610428, 1357056), (612864, 1351662), (616512, 1343664), (617652, 1341184), (619008, 1338246), (623844, 1327872), (627456, 1320228), (628992, 1317004), (643188, 1287936), (643968, 1286376), (658502, 1257984), (660114, 1254912), (663936, 1247688), (666624, 1242657), (669123, 1238016), (670592, 1235304), (671832, 1233024), (675831, 1225728), (678528, 1220856), (679744, 1218672), (681408, 1215696), (682496, 1213758), (683829, 1211392), (693504, 1194492), (693576, 1194368), (696384, 1189552), (696787, 1188864), (697632, 1187424), (705888, 1173536), (709156, 1168128), (719264, 1151712), (722176, 1147068), (727818, 1138176), (732032, 1131624), (735072, 1126944), (746928, 1109056), (749952, 1104584), (751296, 1102608), (754416, 1098048), (758784, 1091727), (764712, 1083264), (767808, 1078896), (778752, 1063734), (784836, 1055488), (791616, 1046448), (796328, 1040256), (809172, 1023744), (810464, 1022112), (812448, 1019616), (813904, 1017792), (822016, 1007748), (823536, 1005888), (826956, 1001728), (828438, 999936), (831792, 995904), (836608, 990171), (838656, 987753), (845208, 980096), (853632, 970424), (857088, 966511), (857584, 965952), (858624, 964782), (880152, 941184), (885248, 935766), (890568, 930176), (892164, 928512), (895776, 924768), (895869, 924672), (901108, 919296), (904704, 915642), (908544, 911772)]