304932858048

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 83, 84, 91, 93, 96, 98, 102, 104, 112, 114, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 166, 168, 171, 182, 186, 192, 196, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 249, 252, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 332, 336, 342, 357, 364, 372, 392, 399, 403, 408, 416, 434, 441, 442, 448, 456, 468, 476, 494, 496, 498, 504, 527, 532, 544, 546, 558, 576, 581, 588, 589, 608, 612, 624, 637, 646, 651, 663, 664, 672, 684, 714, 728, 741, 744, 747, 784, 798, 806, 816, 819, 832, 833, 868, 882, 884, 912, 931, 936, 952, 969, 988, 992, 996, 1008, 1054, 1064, 1071, 1079, 1088, 1092, 1116, 1162, 1176, 1178, 1197, 1209, 1216, 1224, 1248, 1274, 1292, 1302, 1326, 1328, 1344, 1368, 1411, 1428, 1456, 1482, 1488, 1494, 1519, 1547, 1568, 1577, 1581, 1596, 1612, 1632, 1638, 1666, 1729, 1736, 1743, 1764, 1767, 1768, 1824, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1984, 1989, 1992, 2016, 2108, 2128, 2142, 2158, 2184, 2223, 2232, 2261, 2324, 2352, 2356, 2394, 2418, 2448, 2496, 2499, 2548, 2573, 2584, 2604, 2652, 2656, 2736, 2793, 2821, 2822, 2856, 2907, 2912, 2964, 2976, 2988, 3038, 3094, 3136, 3154, 3162, 3192, 3224, 3237, 3264, 3276, 3332, 3458, 3472, 3486, 3528, 3534, 3536, 3627, 3648, 3689, 3724, 3744, 3808, 3822, 3876, 3906, 3952, 3978, 3984, 4032, 4067, 4123, 4199, 4216, 4233, 4256, 4284, 4316, 4368, 4446, 4464, 4522, 4557, 4641, 4648, 4704, 4712, 4731, 4743, 4788, 4836, 4896, 4998, 5096, 5146, 5168, 5187, 5208, 5229, 5301, 5304, 5312, 5472, 5586, 5642, 5644, 5712, 5733, 5814, 5824, 5928, 5952, 5976, 6076, 6188, 6308, 6324, 6384, 6448, 6474, 6552, 6664, 6783, 6851, 6916, 6944, 6972, 7056, 7068, 7072, 7254, 7378, 7448, 7488, 7497, 7553, 7616, 7644, 7657, 7719, 7752, 7812, 7904, 7956, 7968, 8134, 8246, 8379, 8398, 8432, 8463, 8466, 8512, 8568, 8632, 8736, 8892, 8928, 9044, 9114, 9282, 9296, 9408, 9424, 9462, 9486, 9576, 9672, 9711, 9792, 9877, 9996, 10013, 10192, 10292, 10336, 10374, 10416, 10458, 10602, 10608, 10829, 10944, 11039, 11067, 11172, 11284, 11288, 11424, 11466, 11628, 11856, 11952, 12103, 12152, 12201, 12369, 12376, 12597, 12616, 12648, 12699, 12768, 12896, 12948, 13104, 13328, 13566, 13671, 13702, 13832, 13888, 13923, 13944, 14112, 14136, 14144, 14193, 14508, 14756, 14896, 14994, 15106, 15288, 15314, 15438, 15504, 15561, 15624, 15808, 15827, 15912, 15936, 16268, 16492, 16758, 16796, 16864, 16926, 16932, 17136, 17264, 17472, 17784, 17856, 18011, 18088, 18228, 18343, 18564, 18592, 18848, 18924, 18972, 19152, 19344, 19422, 19747, 19754, 19992, 20026, 20349, 20384, 20501, 20553, 20584, 20672, 20748, 20832, 20916, 21204, 21216, 21658, 22078, 22134, 22344, 22568, 22576, 22659, 22848, 22932, 22971, 23157, 23256, 23712, 23904, 24206, 24304, 24402, 24738, 24752, 25194, 25232, 25296, 25389, 25398, 25536, 25792, 25823, 25896, 26208, 26656, 26809, 27132, 27342, 27404, 27664, 27846, 27888, 28224, 28272, 28386, 28861, 29016, 29393, 29512, 29631, 29792, 29988, 30039, 30212, 30576, 30628, 30876, 31008, 31122, 31248, 31654, 31824, 32487, 32536, 32984, 33117, 33201, 33449, 33516, 33592, 33728, 33852, 33864, 34272, 34528, 35568, 36022, 36176, 36309, 36456, 36603, 36686, 37107, 37128, 37184, 37696, 37791, 37848, 37944, 38304, 38688, 38844, 39494, 39508, 39984, 40052, 40698, 40768, 41002, 41106, 41168, 41496, 41664, 41832, 42408, 42432, 43316, 43741, 44156, 44268, 44688, 45136, 45152, 45318, 45864, 45942, 46314, 46512, 47424, 47481, 47808, 47957, 48412, 48608, 48804, 48887, 49476, 49504, 50388, 50464, 50592, 50778, 50796, 51646, 51792, 52416, 52871, 53312, 53599, 53618, 54033, 54264, 54684, 54808, 55029, 55328, 55692, 55776, 56544, 56772, 57722, 58032, 58786, 59024, 59241, 59262, 59584, 59976, 60078, 60424, 61152, 61256, 61503, 61659, 61752, 62016, 62244, 62496, 63308, 63648, 64974, 65072, 65968, 66234, 66402, 66898, 67032, 67184, 67704, 67728, 67977, 68544, 68913, 69056, 69139, 70091, 71136, 72044, 72352, 72618, 72912, 73206, 73372, 74214, 74256, 75582, 75696, 75888, 76608, 77273, 77376, 77469, 77688, 78988, 79016, 79968, 80104, 80427, 81396, 82004, 82212, 82336, 82992, 83664, 84816, 86583, 86632, 87482, 88179, 88312, 88536, 88893, 89376, 90117, 90272, 90304, 90636, 91728, 91884, 92628, 93024, 94962, 95914, 96824, 97216, 97461, 97608, 97774, 98952, 99008, 99351, 100347, 100776, 100928, 101184, 101556, 101592, 103292, 103584, 105742, 107198, 107236, 108066, 108528, 108927, 109368, 109616, 110058, 110656, 111384, 111552, 113088, 113544, 115444, 116064, 117572, 118048, 118482, 118524, 119952, 120156, 120848, 122304, 122512, 123006, 123318, 123504, 124488, 124992, 126077, 126616, 127296, 128401, 129948, 130144, 130169, 131223, 131936, 132468, 132804, 133796, 134064, 134368, 135408, 135456, 135954, 137826, 138278, 140182, 142272, 142443, 143507, 143871, 144088, 144704, 145236, 145824, 146412, 146661, 146744, 148428, 148512, 151164, 151392, 151776, 154546, 154938, 155376, 157976, 158032, 158613, 159936, 160208, 160797, 160854, 162099, 162792, 164008, 164424, 164672, 165087, 165984, 167328, 169632, 173166, 173264, 174964, 176358, 176624, 177072, 177723, 177786, 178752, 180234, 180544, 181272, 183456, 183768, 184509, 185256, 186048, 187663, 189924, 191828, 193648, 194922, 195216, 195548, 197904, 198702, 200694, 201552, 203112, 203184, 205751, 206584, 207168, 207417, 210273, 211484, 214396, 214472, 216132, 217056, 217854, 218736, 219232, 220116, 222768, 227088, 230888, 231819, 232128, 232407, 234143, 235144, 236096, 236964, 237048, 239904, 240312, 241281, 241696, 245024, 246012, 246636, 247008, 248976, 252154, 253232, 256802, 259749, 259896, 260288, 260338, 262446, 263872, 264537, 264936, 265608, 267592, 268128, 268736, 270816, 270912, 271908, 275652, 276556, 280364, 284886, 287014, 287742, 288176, 290472, 291648, 292824, 293322, 293488, 296856, 297024, 301041, 302328, 302784, 303552, 306187, 309092, 309876, 310752, 315952, 316064, 317226, 320416, 321594, 321708, 324198, 325584, 328016, 328848, 330174, 331968, 334656, 335699, 339264, 342209, 346332, 346528, 348517, 349928, 352716, 353248, 354144, 355446, 355572, 360468, 362544, 366912, 367536, 369018, 370512, 375193, 375326, 378231, 379848, 383656, 385203, 387296, 389844, 390432, 390507, 391096, 393669, 395808, 397404, 401388, 403104, 406224, 406368, 411502, 413168, 414834, 420546, 422968, 428792, 428944, 430521, 431613, 432264, 434112, 435708, 437472, 438464, 439983, 440232, 445536, 454176, 461776, 463638, 464814, 468286, 470288, 473928, 474096, 475839, 479808, 480624, 482391, 482562, 483392, 490048, 490637, 492024, 493272, 494016, 497952, 504308, 506464, 513604, 519498, 519792, 520676, 524892, 529074, 529872, 531216, 535184, 536256, 541632, 543816, 551304, 553112, 560728, 562989, 568633, 569772, 574028, 575484, 576352, 580944, 585648, 586644, 586976, 593712, 602082, 604656, 612374, 617253, 618184, 619752, 621504, 622251, 630819, 631904, 632128, 634452, 635531, 640832, 643188, 643416, 648396, 651168, 656032, 657696, 660348, 671398, 684418, 692664, 693056, 695457, 697034, 699856, 702429, 705432, 706496, 708288, 710892, 711144, 720936, 725088, 735072, 738036, 741024, 750386, 750652, 756462, 759696, 767312, 770406, 774592, 779688, 780864, 781014, 782192, 787338, 791616, 794808, 802776, 806208, 812448, 812736, 823004, 826336, 829668, 831079, 841092, 845936, 857584, 857888, 861042, 863226, 864528, 871416, 874944, 879966, 880464, 891072, 898807, 908352, 911183, 918561, 923552, 927276, 929628, 936572, 940576, 947856, 948192, 951678, 961248, 964782, 965124, 981274, 984048, 986544, 995904, 1004549, 1007097, 1008616, 1012928, 1026627, 1027208, 1038996, 1039584, 1041352, 1045551, 1049784, 1058148, 1059744, 1062432, 1070368, 1087632, 1102608, 1106224, 1121456, 1125579, 1125978, 1134693, 1137266, 1139544, 1148056, 1150968, 1152704, 1155609, 1161888, 1171296, 1171521, 1173288, 1173952, 1187424, 1204164, 1209312, 1224748, 1234506, 1236368, 1239504, 1244502, 1261638, 1263808, 1268904, 1271062, 1286376, 1286832, 1291563, 1296792, 1302336, 1312064, 1313641, 1315392, 1320696, 1342796, 1368836, 1385328, 1390914, 1394068, 1399712, 1404858, 1410864, 1421784, 1422288, 1441872, 1450176, 1470144, 1471911, 1476072, 1482048, 1500772, 1501304, 1512924, 1519392, 1534624, 1540812, 1559376, 1562028, 1564384, 1574676, 1589616, 1605552, 1624896, 1639001, 1646008, 1652672, 1659336, 1662158, 1682184, 1688967, 1691872, 1705899, 1715168, 1715776, 1722084, 1726452, 1729056, 1742832, 1759932, 1760928, 1797614, 1822366, 1837122, 1847104, 1851759, 1854552, 1859256, 1873144, 1881152, 1895712, 1896384, 1903356, 1906593, 1922496, 1929564, 1930248, 1962548, 1968096, 1973088, 2009098, 2014194, 2017232, 2053254, 2054416, 2077992, 2079168, 2082704, 2091102, 2099568, 2107287, 2116296, 2119488, 2124864, 2140736, 2143309, 2175264, 2205216, 2212448, 2242912, 2251158, 2251956, 2269386, 2274532, 2279088, 2296112, 2301936, 2311218, 2323776, 2342592, 2343042, 2346576, 2374848, 2395463, 2408328, 2418624, 2439619, 2449496, 2469012, 2472736, 2479008, 2489004, 2493237, 2523276, 2537808, 2542124, 2572752, 2573664, 2583126, 2593584, 2627282, 2641392, 2685592, 2696421, 2733549, 2737672, 2755683, 2770656, 2781828, 2788136, 2799424, 2809716, 2821728, 2843568, 2844576, 2883744, 2943822, 2952144, 3001544, 3002608, 3013647, 3021291, 3025848, 3038784, 3069248, 3079881, 3081624, 3118752, 3124056, 3128768, 3136653, 3149352, 3179232, 3211104, 3278002, 3292016, 3318672, 3324316, 3364368, 3376737, 3377934, 3383744, 3411798, 3430336, 3444168, 3452904, 3458112, 3485664, 3519864, 3521856, 3595228, 3644732, 3674244, 3703518, 3709104, 3718512, 3746288, 3791424, 3806712, 3813186, 3859128, 3860496, 3925096, 3936192, 3940923, 3946176, 3980431, 4018196, 4028388, 4034464, 4106508, 4108832, 4155984, 4165408, 4182204, 4199136, 4214574, 4232592, 4286618, 4350528, 4410432, 4415733, 4424896, 4448717, 4485824, 4502316, 4503912, 4538772, 4549064, 4558176, 4592224, 4603872, 4622436, 4686084, 4693152, 4790926, 4816656, 4879238, 4898992, 4917003, 4938024, 4945472, 4958016, 4978008, 4986474, 5046552, 5075616, 5084248, 5117697, 5145504, 5147328, 5166252, 5187168, 5254564, 5282784, 5371184, 5392842, 5467098, 5475344, 5511366, 5541312, 5563656, 5576272, 5619432, 5643456, 5687136, 5689152, 5719779, 5767488, 5817553, 5887644, 5904288, 6003088, 6005216, 6027294, 6042582, 6051696, 6159762, 6163248, 6237504, 6248112, 6273306, 6298704, 6358464, 6378281, 6422208, 6429927, 6556004, 6584032, 6637344, 6648632, 6728736, 6753474, 6755868, 6823596, 6888336, 6905808, 6971328, 7039728, 7186389, 7190456, 7289464, 7318857, 7348488, 7407036, 7418208, 7437024, 7479711, 7492576, 7613424, 7626372, 7718256, 7720992, 7850192, 7881846, 7960862, 8036392, 8056776, 8068928, 8089263, 8200647, 8213016, 8217664, 8311968, 8330816, 8364408, 8398272, 8429148, 8465184, 8573236, 8831466, 8897434, 9004632, 9007824, 9040941, 9077544, 9098128, 9116352, 9184448, 9207744, 9244872, 9372168, 9386304, 9581852, 9633312, 9758476, 9797984, 9834006, 9876048, 9956016, 9972948, 10093104, 10151232, 10168496, 10235394, 10291008, 10332504, 10374336, 10509128, 10565568, 10742368, 10785684, 10804027, 10934196, 10950688, 11022732, 11127312, 11152544, 11238864, 11374272, 11439558, 11635106, 11775288, 11808576, 11822769, 11941293, 12006176, 12010432, 12054588, 12085164, 12103392, 12319524, 12326496, 12496224, 12546612, 12597408, 12756562, 12859854, 13112008, 13168064, 13274688, 13297264, 13346151, 13457472, 13506948, 13511736, 13647192, 13776672, 13811616, 14079456, 14372778, 14380912, 14578928, 14637714, 14696976, 14751009, 14814072, 14836416, 14874048, 14959422, 14985152, 15226848, 15252744, 15436512, 15441984, 15700384, 15763692, 15921724, 16072784, 16113552, 16178526, 16401294, 16426032, 16623936, 16728816, 16858296, 16930368, 17077333, 17146472, 17452659, 17662932, 17794868, 18009264, 18015648, 18081882, 18155088, 18196256, 18489744, 18744336, 19134843, 19163704, 19266624, 19289781, 19516952, 19595968, 19668012, 19752096, 19912032, 19945896, 20186208, 20336992, 20470788, 20665008, 21018256, 21484736, 21559167, 21571368, 21608054, 21868392, 21901376, 21956571, 22045464, 22254624, 22305088, 22477728, 22879116, 23270212, 23550576, 23645538, 23882586, 24012352, 24109176, 24170328, 24206784, 24639048, 24652992, 24992448, 25093224, 25194816, 25513124, 25719708, 26224016, 26594528, 26692302, 27013896, 27023472, 27294384, 27553344, 27623232, 27863017, 28158912, 28745556, 28761824, 29157856, 29275428, 29393952, 29502018, 29628144, 29918844, 30453696, 30505488, 30873024, 31141019, 31400768, 31527384, 31843448, 32145568, 32227104, 32357052, 32412081, 32802588, 32852064, 33457632, 33716592, 34154666, 34292944, 34905318, 35325864, 35589736, 35823879, 36018528, 36031296, 36163764, 36310176, 36392512, 36979488, 37488672, 38269686, 38327408, 38579562, 39033904, 39336024, 39504192, 39824064, 39891792, 40038453, 40372416, 40673984, 40722871, 40941576, 41330016, 42036512, 43118334, 43142736, 43216108, 43736784, 43913142, 44090928, 44509248, 44955456, 45758232, 46540424, 47101152, 47291076, 47765172, 48218352, 48340656, 49278096, 50186448, 51026248, 51231999, 51439416, 52357977, 52448032, 53189056, 53384604, 54027792, 54046944, 54588768, 55726034, 57404529, 57491112, 57523648, 58315712, 58550856, 58787904, 59004036, 59256288, 59837688, 61010976, 62282038, 63054768, 63686896, 64291136, 64454208, 64714104, 64824162, 65605176, 65704128, 66915264, 67433184, 68309332, 68585888, 69810636, 70651728, 71179472, 71647758, 72037056, 72327528, 72620352, 73958976, 74977344, 75628189, 76539372, 76654816, 77159124, 78067808, 78672048, 79783584, 80076906, 81445742, 81883152, 82660032, 83589051, 84073024, 86236668, 86285472, 86432216, 87473568, 87826284, 88181856, 91516464, 93080848, 93423057, 94202304, 94582152, 95530344, 96436704, 96681312, 97236243, 98556192, 100372896, 102052496, 102463998, 102878832, 104715954, 104896064, 106769208, 108055584, 108093888, 109177536, 111452068, 114809058, 114982224, 117101712, 118008072, 118512576, 119675376, 122021952, 122168613, 124564076, 126109536, 127373792, 129428208, 129648324, 131210352, 134866368, 136618664, 137171776, 139621272, 141303456, 142358944, 143295516, 144655056, 151256378, 153078744, 153309632, 153695997, 154318248, 156135616, 157344096, 159567168, 160153812, 162891484, 163766304, 167178102, 172473336, 172570944, 172864432, 174947136, 175652568, 176363712, 183032928, 186161696, 186846114, 189164304, 191060688, 192873408, 193362624, 194472486, 197112384, 200745792, 204104992, 204927996, 205757664, 209431908, 213538416, 216111168, 222904136, 226884567, 229618116, 229964448, 234203424, 236016144, 239350752, 244337226, 249128152, 250767153, 252219072, 254747584, 258856416, 259296648, 262420704, 273237328, 279242544, 280269171, 282606912, 284717888, 286591032, 289310112, 302512756, 306157488, 307391994, 308636496, 314688192, 320307624, 325782968, 327532608, 334356204, 344946672, 345728864, 351305136, 366065856, 366505839, 372323392, 373692228, 378328608, 382121376, 388944972, 408209984, 409855992, 411515328, 418863816, 427076832, 445808272, 453769134, 459236232, 459928896, 468406848, 472032288, 478701504, 488674452, 498256304, 501534306, 517712832, 518593296, 524841408, 529397323, 546474656, 558485088, 560538342, 573182064, 578620224, 605025512, 612314976, 614783988, 617272992, 640615248, 651565936, 668712408, 680653701, 689893344, 691457728, 702610272, 733011678, 747384456, 756657216, 764242752, 777889944, 819711984, 837727632, 854153664, 891616544, 907538268, 918472464, 944064576, 977348904, 996512608, 1003068612, 1037186592, 1058794646, 1092949312, 1116970176, 1121076684, 1146364128, 1210051024, 1224629952, 1229567976, 1234545984, 1281230496, 1303131872, 1337424816, 1361307402, 1379786688, 1405220544, 1466023356, 1494768912, 1555779888, 1588191969, 1639423968, 1675455264, 1783233088, 1815076536, 1836944928, 1954697808, 1993025216, 2006137224, 2074373184, 2117589292, 2242153368, 2292728256, 2420102048, 2459135952, 2562460992, 2606263744, 2674849632, 2722614804, 2932046712, 2989537824, 3111559776, 3176383938, 3278847936, 3350910528, 3630153072, 3673889856, 3909395616, 4012274448, 4235178584, 4484306736, 4764575907, 4840204096, 4918271904, 5349699264, 5445229608, 5864093424, 5979075648, 6223119552, 6352767876, 7260306144, 7818791232, 8024548896, 8470357168, 8968613472, 9529151814, 9836543808, 10890459216, 11728186848, 12705535752, 14520612288, 16049097792, 16940714336, 17937226944, 19058303628, 21780918432, 23456373696, 25411071504, 33881428672, 38116607256, 43561836864, 50822143008, 76233214512, 101644286016, 152466429024, 304932858048]

約数ペア:

[(1, 304932858048), (2, 152466429024), (3, 101644286016), (4, 76233214512), (6, 50822143008), (7, 43561836864), (8, 38116607256), (9, 33881428672), (12, 25411071504), (13, 23456373696), (14, 21780918432), (16, 19058303628), (17, 17937226944), (18, 16940714336), (19, 16049097792), (21, 14520612288), (24, 12705535752), (26, 11728186848), (28, 10890459216), (31, 9836543808), (32, 9529151814), (34, 8968613472), (36, 8470357168), (38, 8024548896), (39, 7818791232), (42, 7260306144), (48, 6352767876), (49, 6223119552), (51, 5979075648), (52, 5864093424), (56, 5445229608), (57, 5349699264), (62, 4918271904), (63, 4840204096), (64, 4764575907), (68, 4484306736), (72, 4235178584), (76, 4012274448), (78, 3909395616), (83, 3673889856), (84, 3630153072), (91, 3350910528), (93, 3278847936), (96, 3176383938), (98, 3111559776), (102, 2989537824), (104, 2932046712), (112, 2722614804), (114, 2674849632), (117, 2606263744), (119, 2562460992), (124, 2459135952), (126, 2420102048), (133, 2292728256), (136, 2242153368), (144, 2117589292), (147, 2074373184), (152, 2006137224), (153, 1993025216), (156, 1954697808), (166, 1836944928), (168, 1815076536), (171, 1783233088), (182, 1675455264), (186, 1639423968), (192, 1588191969), (196, 1555779888), (204, 1494768912), (208, 1466023356), (217, 1405220544), (221, 1379786688), (224, 1361307402), (228, 1337424816), (234, 1303131872), (238, 1281230496), (247, 1234545984), (248, 1229567976), (249, 1224629952), (252, 1210051024), (266, 1146364128), (272, 1121076684), (273, 1116970176), (279, 1092949312), (288, 1058794646), (294, 1037186592), (304, 1003068612), (306, 996512608), (312, 977348904), (323, 944064576), (332, 918472464), (336, 907538268), (342, 891616544), (357, 854153664), (364, 837727632), (372, 819711984), (392, 777889944), (399, 764242752), (403, 756657216), (408, 747384456), (416, 733011678), (434, 702610272), (441, 691457728), (442, 689893344), (448, 680653701), (456, 668712408), (468, 651565936), (476, 640615248), (494, 617272992), (496, 614783988), (498, 612314976), (504, 605025512), (527, 578620224), (532, 573182064), (544, 560538342), (546, 558485088), (558, 546474656), (576, 529397323), (581, 524841408), (588, 518593296), (589, 517712832), (608, 501534306), (612, 498256304), (624, 488674452), (637, 478701504), (646, 472032288), (651, 468406848), (663, 459928896), (664, 459236232), (672, 453769134), (684, 445808272), (714, 427076832), (728, 418863816), (741, 411515328), (744, 409855992), (747, 408209984), (784, 388944972), (798, 382121376), (806, 378328608), (816, 373692228), (819, 372323392), (832, 366505839), (833, 366065856), (868, 351305136), (882, 345728864), (884, 344946672), (912, 334356204), (931, 327532608), (936, 325782968), (952, 320307624), (969, 314688192), (988, 308636496), (992, 307391994), (996, 306157488), (1008, 302512756), (1054, 289310112), (1064, 286591032), (1071, 284717888), (1079, 282606912), (1088, 280269171), (1092, 279242544), (1116, 273237328), (1162, 262420704), (1176, 259296648), (1178, 258856416), (1197, 254747584), (1209, 252219072), (1216, 250767153), (1224, 249128152), (1248, 244337226), (1274, 239350752), (1292, 236016144), (1302, 234203424), (1326, 229964448), (1328, 229618116), (1344, 226884567), (1368, 222904136), (1411, 216111168), (1428, 213538416), (1456, 209431908), (1482, 205757664), (1488, 204927996), (1494, 204104992), (1519, 200745792), (1547, 197112384), (1568, 194472486), (1577, 193362624), (1581, 192873408), (1596, 191060688), (1612, 189164304), (1632, 186846114), (1638, 186161696), (1666, 183032928), (1729, 176363712), (1736, 175652568), (1743, 174947136), (1764, 172864432), (1767, 172570944), (1768, 172473336), (1824, 167178102), (1862, 163766304), (1872, 162891484), (1904, 160153812), (1911, 159567168), (1938, 157344096), (1953, 156135616), (1976, 154318248), (1984, 153695997), (1989, 153309632), (1992, 153078744), (2016, 151256378), (2108, 144655056), (2128, 143295516), (2142, 142358944), (2158, 141303456), (2184, 139621272), (2223, 137171776), (2232, 136618664), (2261, 134866368), (2324, 131210352), (2352, 129648324), (2356, 129428208), (2394, 127373792), (2418, 126109536), (2448, 124564076), (2496, 122168613), (2499, 122021952), (2548, 119675376), (2573, 118512576), (2584, 118008072), (2604, 117101712), (2652, 114982224), (2656, 114809058), (2736, 111452068), (2793, 109177536), (2821, 108093888), (2822, 108055584), (2856, 106769208), (2907, 104896064), (2912, 104715954), (2964, 102878832), (2976, 102463998), (2988, 102052496), (3038, 100372896), (3094, 98556192), (3136, 97236243), (3154, 96681312), (3162, 96436704), (3192, 95530344), (3224, 94582152), (3237, 94202304), (3264, 93423057), (3276, 93080848), (3332, 91516464), (3458, 88181856), (3472, 87826284), (3486, 87473568), (3528, 86432216), (3534, 86285472), (3536, 86236668), (3627, 84073024), (3648, 83589051), (3689, 82660032), (3724, 81883152), (3744, 81445742), (3808, 80076906), (3822, 79783584), (3876, 78672048), (3906, 78067808), (3952, 77159124), (3978, 76654816), (3984, 76539372), (4032, 75628189), (4067, 74977344), (4123, 73958976), (4199, 72620352), (4216, 72327528), (4233, 72037056), (4256, 71647758), (4284, 71179472), (4316, 70651728), (4368, 69810636), (4446, 68585888), (4464, 68309332), (4522, 67433184), (4557, 66915264), (4641, 65704128), (4648, 65605176), (4704, 64824162), (4712, 64714104), (4731, 64454208), (4743, 64291136), (4788, 63686896), (4836, 63054768), (4896, 62282038), (4998, 61010976), (5096, 59837688), (5146, 59256288), (5168, 59004036), (5187, 58787904), (5208, 58550856), (5229, 58315712), (5301, 57523648), (5304, 57491112), (5312, 57404529), (5472, 55726034), (5586, 54588768), (5642, 54046944), (5644, 54027792), (5712, 53384604), (5733, 53189056), (5814, 52448032), (5824, 52357977), (5928, 51439416), (5952, 51231999), (5976, 51026248), (6076, 50186448), (6188, 49278096), (6308, 48340656), (6324, 48218352), (6384, 47765172), (6448, 47291076), (6474, 47101152), (6552, 46540424), (6664, 45758232), (6783, 44955456), (6851, 44509248), (6916, 44090928), (6944, 43913142), (6972, 43736784), (7056, 43216108), (7068, 43142736), (7072, 43118334), (7254, 42036512), (7378, 41330016), (7448, 40941576), (7488, 40722871), (7497, 40673984), (7553, 40372416), (7616, 40038453), (7644, 39891792), (7657, 39824064), (7719, 39504192), (7752, 39336024), (7812, 39033904), (7904, 38579562), (7956, 38327408), (7968, 38269686), (8134, 37488672), (8246, 36979488), (8379, 36392512), (8398, 36310176), (8432, 36163764), (8463, 36031296), (8466, 36018528), (8512, 35823879), (8568, 35589736), (8632, 35325864), (8736, 34905318), (8892, 34292944), (8928, 34154666), (9044, 33716592), (9114, 33457632), (9282, 32852064), (9296, 32802588), (9408, 32412081), (9424, 32357052), (9462, 32227104), (9486, 32145568), (9576, 31843448), (9672, 31527384), (9711, 31400768), (9792, 31141019), (9877, 30873024), (9996, 30505488), (10013, 30453696), (10192, 29918844), (10292, 29628144), (10336, 29502018), (10374, 29393952), (10416, 29275428), (10458, 29157856), (10602, 28761824), (10608, 28745556), (10829, 28158912), (10944, 27863017), (11039, 27623232), (11067, 27553344), (11172, 27294384), (11284, 27023472), (11288, 27013896), (11424, 26692302), (11466, 26594528), (11628, 26224016), (11856, 25719708), (11952, 25513124), (12103, 25194816), (12152, 25093224), (12201, 24992448), (12369, 24652992), (12376, 24639048), (12597, 24206784), (12616, 24170328), (12648, 24109176), (12699, 24012352), (12768, 23882586), (12896, 23645538), (12948, 23550576), (13104, 23270212), (13328, 22879116), (13566, 22477728), (13671, 22305088), (13702, 22254624), (13832, 22045464), (13888, 21956571), (13923, 21901376), (13944, 21868392), (14112, 21608054), (14136, 21571368), (14144, 21559167), (14193, 21484736), (14508, 21018256), (14756, 20665008), (14896, 20470788), (14994, 20336992), (15106, 20186208), (15288, 19945896), (15314, 19912032), (15438, 19752096), (15504, 19668012), (15561, 19595968), (15624, 19516952), (15808, 19289781), (15827, 19266624), (15912, 19163704), (15936, 19134843), (16268, 18744336), (16492, 18489744), (16758, 18196256), (16796, 18155088), (16864, 18081882), (16926, 18015648), (16932, 18009264), (17136, 17794868), (17264, 17662932), (17472, 17452659), (17784, 17146472), (17856, 17077333), (18011, 16930368), (18088, 16858296), (18228, 16728816), (18343, 16623936), (18564, 16426032), (18592, 16401294), (18848, 16178526), (18924, 16113552), (18972, 16072784), (19152, 15921724), (19344, 15763692), (19422, 15700384), (19747, 15441984), (19754, 15436512), (19992, 15252744), (20026, 15226848), (20349, 14985152), (20384, 14959422), (20501, 14874048), (20553, 14836416), (20584, 14814072), (20672, 14751009), (20748, 14696976), (20832, 14637714), (20916, 14578928), (21204, 14380912), (21216, 14372778), (21658, 14079456), (22078, 13811616), (22134, 13776672), (22344, 13647192), (22568, 13511736), (22576, 13506948), (22659, 13457472), (22848, 13346151), (22932, 13297264), (22971, 13274688), (23157, 13168064), (23256, 13112008), (23712, 12859854), (23904, 12756562), (24206, 12597408), (24304, 12546612), (24402, 12496224), (24738, 12326496), (24752, 12319524), (25194, 12103392), (25232, 12085164), (25296, 12054588), (25389, 12010432), (25398, 12006176), (25536, 11941293), (25792, 11822769), (25823, 11808576), (25896, 11775288), (26208, 11635106), (26656, 11439558), (26809, 11374272), (27132, 11238864), (27342, 11152544), (27404, 11127312), (27664, 11022732), (27846, 10950688), (27888, 10934196), (28224, 10804027), (28272, 10785684), (28386, 10742368), (28861, 10565568), (29016, 10509128), (29393, 10374336), (29512, 10332504), (29631, 10291008), (29792, 10235394), (29988, 10168496), (30039, 10151232), (30212, 10093104), (30576, 9972948), (30628, 9956016), (30876, 9876048), (31008, 9834006), (31122, 9797984), (31248, 9758476), (31654, 9633312), (31824, 9581852), (32487, 9386304), (32536, 9372168), (32984, 9244872), (33117, 9207744), (33201, 9184448), (33449, 9116352), (33516, 9098128), (33592, 9077544), (33728, 9040941), (33852, 9007824), (33864, 9004632), (34272, 8897434), (34528, 8831466), (35568, 8573236), (36022, 8465184), (36176, 8429148), (36309, 8398272), (36456, 8364408), (36603, 8330816), (36686, 8311968), (37107, 8217664), (37128, 8213016), (37184, 8200647), (37696, 8089263), (37791, 8068928), (37848, 8056776), (37944, 8036392), (38304, 7960862), (38688, 7881846), (38844, 7850192), (39494, 7720992), (39508, 7718256), (39984, 7626372), (40052, 7613424), (40698, 7492576), (40768, 7479711), (41002, 7437024), (41106, 7418208), (41168, 7407036), (41496, 7348488), (41664, 7318857), (41832, 7289464), (42408, 7190456), (42432, 7186389), (43316, 7039728), (43741, 6971328), (44156, 6905808), (44268, 6888336), (44688, 6823596), (45136, 6755868), (45152, 6753474), (45318, 6728736), (45864, 6648632), (45942, 6637344), (46314, 6584032), (46512, 6556004), (47424, 6429927), (47481, 6422208), (47808, 6378281), (47957, 6358464), (48412, 6298704), (48608, 6273306), (48804, 6248112), (48887, 6237504), (49476, 6163248), (49504, 6159762), (50388, 6051696), (50464, 6042582), (50592, 6027294), (50778, 6005216), (50796, 6003088), (51646, 5904288), (51792, 5887644), (52416, 5817553), (52871, 5767488), (53312, 5719779), (53599, 5689152), (53618, 5687136), (54033, 5643456), (54264, 5619432), (54684, 5576272), (54808, 5563656), (55029, 5541312), (55328, 5511366), (55692, 5475344), (55776, 5467098), (56544, 5392842), (56772, 5371184), (57722, 5282784), (58032, 5254564), (58786, 5187168), (59024, 5166252), (59241, 5147328), (59262, 5145504), (59584, 5117697), (59976, 5084248), (60078, 5075616), (60424, 5046552), (61152, 4986474), (61256, 4978008), (61503, 4958016), (61659, 4945472), (61752, 4938024), (62016, 4917003), (62244, 4898992), (62496, 4879238), (63308, 4816656), (63648, 4790926), (64974, 4693152), (65072, 4686084), (65968, 4622436), (66234, 4603872), (66402, 4592224), (66898, 4558176), (67032, 4549064), (67184, 4538772), (67704, 4503912), (67728, 4502316), (67977, 4485824), (68544, 4448717), (68913, 4424896), (69056, 4415733), (69139, 4410432), (70091, 4350528), (71136, 4286618), (72044, 4232592), (72352, 4214574), (72618, 4199136), (72912, 4182204), (73206, 4165408), (73372, 4155984), (74214, 4108832), (74256, 4106508), (75582, 4034464), (75696, 4028388), (75888, 4018196), (76608, 3980431), (77273, 3946176), (77376, 3940923), (77469, 3936192), (77688, 3925096), (78988, 3860496), (79016, 3859128), (79968, 3813186), (80104, 3806712), (80427, 3791424), (81396, 3746288), (82004, 3718512), (82212, 3709104), (82336, 3703518), (82992, 3674244), (83664, 3644732), (84816, 3595228), (86583, 3521856), (86632, 3519864), (87482, 3485664), (88179, 3458112), (88312, 3452904), (88536, 3444168), (88893, 3430336), (89376, 3411798), (90117, 3383744), (90272, 3377934), (90304, 3376737), (90636, 3364368), (91728, 3324316), (91884, 3318672), (92628, 3292016), (93024, 3278002), (94962, 3211104), (95914, 3179232), (96824, 3149352), (97216, 3136653), (97461, 3128768), (97608, 3124056), (97774, 3118752), (98952, 3081624), (99008, 3079881), (99351, 3069248), (100347, 3038784), (100776, 3025848), (100928, 3021291), (101184, 3013647), (101556, 3002608), (101592, 3001544), (103292, 2952144), (103584, 2943822), (105742, 2883744), (107198, 2844576), (107236, 2843568), (108066, 2821728), (108528, 2809716), (108927, 2799424), (109368, 2788136), (109616, 2781828), (110058, 2770656), (110656, 2755683), (111384, 2737672), (111552, 2733549), (113088, 2696421), (113544, 2685592), (115444, 2641392), (116064, 2627282), (117572, 2593584), (118048, 2583126), (118482, 2573664), (118524, 2572752), (119952, 2542124), (120156, 2537808), (120848, 2523276), (122304, 2493237), (122512, 2489004), (123006, 2479008), (123318, 2472736), (123504, 2469012), (124488, 2449496), (124992, 2439619), (126077, 2418624), (126616, 2408328), (127296, 2395463), (128401, 2374848), (129948, 2346576), (130144, 2343042), (130169, 2342592), (131223, 2323776), (131936, 2311218), (132468, 2301936), (132804, 2296112), (133796, 2279088), (134064, 2274532), (134368, 2269386), (135408, 2251956), (135456, 2251158), (135954, 2242912), (137826, 2212448), (138278, 2205216), (140182, 2175264), (142272, 2143309), (142443, 2140736), (143507, 2124864), (143871, 2119488), (144088, 2116296), (144704, 2107287), (145236, 2099568), (145824, 2091102), (146412, 2082704), (146661, 2079168), (146744, 2077992), (148428, 2054416), (148512, 2053254), (151164, 2017232), (151392, 2014194), (151776, 2009098), (154546, 1973088), (154938, 1968096), (155376, 1962548), (157976, 1930248), (158032, 1929564), (158613, 1922496), (159936, 1906593), (160208, 1903356), (160797, 1896384), (160854, 1895712), (162099, 1881152), (162792, 1873144), (164008, 1859256), (164424, 1854552), (164672, 1851759), (165087, 1847104), (165984, 1837122), (167328, 1822366), (169632, 1797614), (173166, 1760928), (173264, 1759932), (174964, 1742832), (176358, 1729056), (176624, 1726452), (177072, 1722084), (177723, 1715776), (177786, 1715168), (178752, 1705899), (180234, 1691872), (180544, 1688967), (181272, 1682184), (183456, 1662158), (183768, 1659336), (184509, 1652672), (185256, 1646008), (186048, 1639001), (187663, 1624896), (189924, 1605552), (191828, 1589616), (193648, 1574676), (194922, 1564384), (195216, 1562028), (195548, 1559376), (197904, 1540812), (198702, 1534624), (200694, 1519392), (201552, 1512924), (203112, 1501304), (203184, 1500772), (205751, 1482048), (206584, 1476072), (207168, 1471911), (207417, 1470144), (210273, 1450176), (211484, 1441872), (214396, 1422288), (214472, 1421784), (216132, 1410864), (217056, 1404858), (217854, 1399712), (218736, 1394068), (219232, 1390914), (220116, 1385328), (222768, 1368836), (227088, 1342796), (230888, 1320696), (231819, 1315392), (232128, 1313641), (232407, 1312064), (234143, 1302336), (235144, 1296792), (236096, 1291563), (236964, 1286832), (237048, 1286376), (239904, 1271062), (240312, 1268904), (241281, 1263808), (241696, 1261638), (245024, 1244502), (246012, 1239504), (246636, 1236368), (247008, 1234506), (248976, 1224748), (252154, 1209312), (253232, 1204164), (256802, 1187424), (259749, 1173952), (259896, 1173288), (260288, 1171521), (260338, 1171296), (262446, 1161888), (263872, 1155609), (264537, 1152704), (264936, 1150968), (265608, 1148056), (267592, 1139544), (268128, 1137266), (268736, 1134693), (270816, 1125978), (270912, 1125579), (271908, 1121456), (275652, 1106224), (276556, 1102608), (280364, 1087632), (284886, 1070368), (287014, 1062432), (287742, 1059744), (288176, 1058148), (290472, 1049784), (291648, 1045551), (292824, 1041352), (293322, 1039584), (293488, 1038996), (296856, 1027208), (297024, 1026627), (301041, 1012928), (302328, 1008616), (302784, 1007097), (303552, 1004549), (306187, 995904), (309092, 986544), (309876, 984048), (310752, 981274), (315952, 965124), (316064, 964782), (317226, 961248), (320416, 951678), (321594, 948192), (321708, 947856), (324198, 940576), (325584, 936572), (328016, 929628), (328848, 927276), (330174, 923552), (331968, 918561), (334656, 911183), (335699, 908352), (339264, 898807), (342209, 891072), (346332, 880464), (346528, 879966), (348517, 874944), (349928, 871416), (352716, 864528), (353248, 863226), (354144, 861042), (355446, 857888), (355572, 857584), (360468, 845936), (362544, 841092), (366912, 831079), (367536, 829668), (369018, 826336), (370512, 823004), (375193, 812736), (375326, 812448), (378231, 806208), (379848, 802776), (383656, 794808), (385203, 791616), (387296, 787338), (389844, 782192), (390432, 781014), (390507, 780864), (391096, 779688), (393669, 774592), (395808, 770406), (397404, 767312), (401388, 759696), (403104, 756462), (406224, 750652), (406368, 750386), (411502, 741024), (413168, 738036), (414834, 735072), (420546, 725088), (422968, 720936), (428792, 711144), (428944, 710892), (430521, 708288), (431613, 706496), (432264, 705432), (434112, 702429), (435708, 699856), (437472, 697034), (438464, 695457), (439983, 693056), (440232, 692664), (445536, 684418), (454176, 671398), (461776, 660348), (463638, 657696), (464814, 656032), (468286, 651168), (470288, 648396), (473928, 643416), (474096, 643188), (475839, 640832), (479808, 635531), (480624, 634452), (482391, 632128), (482562, 631904), (483392, 630819), (490048, 622251), (490637, 621504), (492024, 619752), (493272, 618184), (494016, 617253), (497952, 612374), (504308, 604656), (506464, 602082), (513604, 593712), (519498, 586976), (519792, 586644), (520676, 585648), (524892, 580944), (529074, 576352), (529872, 575484), (531216, 574028), (535184, 569772), (536256, 568633), (541632, 562989), (543816, 560728), (551304, 553112)]