1116116813952

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 31, 32, 36, 37, 38, 42, 48, 54, 56, 57, 58, 62, 63, 64, 72, 73, 74, 76, 84, 87, 93, 96, 108, 111, 112, 114, 116, 124, 126, 128, 133, 144, 146, 148, 152, 168, 171, 174, 186, 189, 192, 203, 216, 217, 219, 222, 224, 228, 232, 248, 252, 259, 261, 266, 279, 288, 292, 296, 304, 333, 336, 342, 348, 372, 378, 384, 399, 406, 432, 434, 438, 444, 448, 456, 464, 496, 504, 511, 513, 518, 522, 532, 551, 558, 576, 584, 589, 592, 608, 609, 651, 657, 666, 672, 684, 696, 703, 744, 756, 777, 783, 798, 812, 837, 864, 868, 876, 888, 896, 899, 912, 928, 992, 999, 1008, 1022, 1026, 1036, 1044, 1064, 1073, 1102, 1116, 1147, 1152, 1168, 1178, 1184, 1197, 1216, 1218, 1302, 1314, 1332, 1344, 1368, 1387, 1392, 1406, 1488, 1512, 1533, 1554, 1566, 1596, 1624, 1653, 1674, 1728, 1736, 1752, 1767, 1776, 1798, 1824, 1827, 1856, 1953, 1971, 1984, 1998, 2016, 2044, 2052, 2072, 2088, 2109, 2117, 2128, 2146, 2204, 2232, 2263, 2294, 2331, 2336, 2356, 2368, 2394, 2432, 2436, 2604, 2628, 2664, 2688, 2697, 2701, 2736, 2774, 2784, 2812, 2976, 3024, 3066, 3108, 3132, 3192, 3219, 3248, 3306, 3348, 3441, 3456, 3472, 3504, 3534, 3552, 3591, 3596, 3648, 3654, 3712, 3857, 3906, 3942, 3968, 3996, 4032, 4088, 4104, 4123, 4144, 4161, 4176, 4218, 4234, 4256, 4292, 4408, 4464, 4526, 4588, 4599, 4662, 4672, 4712, 4736, 4788, 4872, 4921, 4959, 5208, 5256, 5301, 5328, 5394, 5402, 5472, 5481, 5548, 5568, 5624, 5859, 5952, 6048, 6132, 6216, 6264, 6293, 6327, 6351, 6384, 6438, 6496, 6612, 6696, 6789, 6882, 6944, 6993, 7008, 7068, 7104, 7182, 7192, 7296, 7308, 7511, 7714, 7812, 7884, 7992, 8029, 8064, 8091, 8103, 8176, 8208, 8246, 8288, 8322, 8352, 8436, 8468, 8512, 8584, 8816, 8928, 9052, 9176, 9198, 9324, 9344, 9424, 9576, 9657, 9709, 9744, 9842, 9918, 10323, 10416, 10512, 10602, 10656, 10788, 10804, 10944, 10962, 11096, 11136, 11248, 11571, 11718, 11904, 12096, 12264, 12369, 12432, 12483, 12528, 12586, 12654, 12702, 12768, 12876, 12992, 13224, 13392, 13578, 13764, 13797, 13888, 13986, 14016, 14136, 14208, 14364, 14384, 14616, 14763, 14819, 14877, 15022, 15428, 15624, 15768, 15841, 15903, 15984, 16058, 16182, 16206, 16352, 16416, 16492, 16576, 16644, 16704, 16872, 16936, 17024, 17081, 17168, 17632, 17856, 18104, 18352, 18396, 18648, 18848, 18879, 18907, 18981, 19053, 19152, 19314, 19418, 19488, 19684, 19836, 20367, 20387, 20646, 20832, 21024, 21204, 21312, 21576, 21608, 21793, 21888, 21924, 22192, 22496, 22533, 23142, 23436, 24087, 24192, 24273, 24309, 24528, 24738, 24864, 24966, 25056, 25172, 25308, 25404, 25536, 25752, 25984, 26448, 26784, 27156, 27528, 27594, 27776, 27972, 28032, 28272, 28728, 28768, 28971, 29127, 29232, 29526, 29638, 29754, 30044, 30856, 30969, 31248, 31536, 31682, 31806, 31968, 32116, 32364, 32412, 32704, 32832, 32984, 33152, 33263, 33288, 33408, 33744, 33872, 34162, 34336, 34713, 35264, 35712, 36208, 36704, 36792, 37107, 37296, 37449, 37696, 37758, 37814, 37962, 38106, 38304, 38628, 38836, 38976, 39368, 39672, 40223, 40734, 40774, 41292, 41664, 42048, 42408, 42624, 42997, 43152, 43216, 43586, 43848, 44289, 44384, 44457, 44992, 45066, 46284, 46872, 47523, 48174, 48546, 48618, 49056, 49476, 49728, 49932, 50112, 50344, 50616, 50808, 51072, 51243, 51319, 51504, 52896, 53568, 54312, 55056, 55188, 55944, 56544, 56637, 56721, 57159, 57456, 57536, 57942, 58254, 58464, 59052, 59276, 59508, 60088, 61101, 61161, 61712, 61938, 62496, 63072, 63364, 63612, 63936, 64232, 64728, 64824, 65379, 65408, 65627, 65664, 65968, 66526, 66576, 67488, 67599, 67744, 68324, 68672, 69426, 70528, 72261, 72416, 72927, 73408, 73584, 74214, 74592, 74898, 75392, 75516, 75628, 75924, 76212, 76608, 77256, 77672, 77952, 78329, 78736, 79344, 80446, 81468, 81548, 82584, 83328, 83731, 84096, 84816, 85994, 86304, 86432, 87172, 87381, 87696, 88578, 88768, 88914, 89984, 90132, 92568, 93744, 95046, 96348, 97092, 97236, 98112, 98952, 99456, 99789, 99864, 100224, 100688, 101232, 101616, 102486, 102638, 103008, 104139, 105792, 107136, 108624, 110112, 110376, 111321, 111888, 113088, 113274, 113442, 114318, 114912, 115072, 115884, 116508, 116928, 118104, 118552, 119016, 119567, 120176, 120669, 122202, 122322, 123424, 123876, 124992, 126144, 126728, 127224, 127872, 128464, 128991, 129456, 129648, 130758, 131254, 131936, 132867, 133052, 133152, 133371, 134976, 135198, 135488, 136648, 137344, 138852, 142569, 142709, 144522, 144832, 145854, 146816, 147168, 148428, 149184, 149796, 151032, 151256, 151848, 152424, 152551, 153216, 153729, 153957, 154512, 155344, 156658, 157472, 158688, 160892, 162936, 163096, 165168, 167462, 169632, 169911, 170163, 171988, 172608, 172864, 174344, 174762, 175392, 177156, 177536, 177828, 180264, 183483, 185136, 187488, 190092, 192696, 194184, 194472, 196137, 196224, 196881, 197904, 199578, 199728, 201376, 202464, 202797, 203232, 204972, 205276, 206016, 208278, 211584, 216783, 217248, 220224, 220752, 222642, 223776, 226176, 226548, 226884, 228636, 229824, 231768, 232841, 233016, 233856, 234987, 236208, 237104, 238032, 239134, 240352, 241338, 244404, 244644, 246848, 247752, 249984, 251193, 252288, 253456, 254448, 256928, 257982, 258912, 259296, 261516, 262143, 262508, 263872, 265734, 266104, 266304, 266742, 269952, 270396, 270976, 273296, 277704, 281561, 285138, 285418, 289044, 289664, 291708, 294336, 296856, 298368, 299367, 299592, 300979, 302064, 302512, 303696, 304848, 305102, 307458, 307914, 309024, 310688, 313316, 314944, 317376, 321784, 325872, 326192, 330336, 334924, 339264, 339822, 340326, 343976, 345216, 345728, 348688, 349524, 350784, 354312, 355656, 358701, 359233, 360528, 362007, 366966, 370272, 374976, 380184, 385392, 386973, 388368, 388944, 392274, 393762, 395808, 399156, 399456, 400113, 402752, 404928, 405594, 406464, 409944, 410552, 412032, 416556, 427707, 428127, 433566, 434496, 440448, 441504, 445284, 447552, 453096, 453768, 457272, 457653, 459389, 459648, 461187, 461871, 463536, 465682, 466032, 469974, 472416, 474208, 476064, 478268, 480704, 482676, 488808, 489288, 493696, 495504, 502386, 506912, 508896, 510489, 513856, 515964, 517824, 518592, 523032, 524286, 525016, 527744, 531468, 532208, 532608, 533484, 540792, 546592, 548303, 550449, 555408, 563122, 570276, 570836, 578088, 583416, 586117, 588411, 588672, 590643, 593712, 598734, 599184, 601958, 604128, 605024, 607392, 609696, 610204, 614916, 615828, 618048, 621376, 626632, 629888, 631997, 634752, 643568, 651744, 652384, 660672, 669848, 678528, 679644, 680652, 687952, 697376, 698523, 699048, 701568, 704961, 708624, 711312, 717402, 718466, 721056, 724014, 733932, 740544, 749952, 753579, 760368, 770784, 773946, 776736, 777888, 784548, 787524, 791616, 798312, 798912, 800226, 805504, 809856, 811188, 812928, 819888, 821104, 833112, 844683, 855414, 856254, 867132, 868992, 883008, 890568, 895104, 898101, 902937, 906192, 907536, 914544, 915306, 918778, 922374, 923742, 927072, 931364, 932064, 939948, 944832, 948416, 952128, 956536, 961408, 965352, 977616, 978576, 991008, 1004772, 1013824, 1017792, 1020978, 1027712, 1031928, 1035648, 1037184, 1046064, 1048572, 1050032, 1062936, 1064416, 1066968, 1076103, 1077699, 1081584, 1086021, 1093184, 1096606, 1100898, 1110816, 1126244, 1140552, 1141672, 1156176, 1160919, 1166832, 1172234, 1176822, 1181286, 1187424, 1197468, 1198368, 1203916, 1208256, 1210048, 1214784, 1219392, 1220408, 1229832, 1231656, 1236096, 1242752, 1246913, 1253264, 1263994, 1284381, 1287136, 1303488, 1304768, 1321344, 1339696, 1359288, 1361304, 1372959, 1375904, 1378167, 1385613, 1394752, 1397046, 1398096, 1409922, 1417248, 1422624, 1434804, 1436932, 1442112, 1448028, 1467864, 1481088, 1488251, 1507158, 1520736, 1541568, 1547892, 1553472, 1555776, 1569096, 1575048, 1583232, 1590889, 1596624, 1597824, 1600452, 1622376, 1639776, 1642208, 1644909, 1666224, 1689366, 1710828, 1712508, 1734264, 1758351, 1766016, 1771929, 1781136, 1796202, 1805874, 1812384, 1815072, 1829088, 1830612, 1837556, 1844748, 1847484, 1854144, 1862728, 1864128, 1879896, 1889664, 1895991, 1896832, 1904256, 1913072, 1930704, 1955232, 1957152, 1982016, 2009544, 2027648, 2035584, 2041956, 2063856, 2092128, 2095569, 2097144, 2100064, 2114883, 2125872, 2128832, 2133936, 2152206, 2155398, 2163168, 2172042, 2186368, 2193212, 2201796, 2221632, 2252488, 2260737, 2281104, 2283344, 2312352, 2321838, 2333664, 2344468, 2353644, 2362572, 2374848, 2394936, 2396736, 2407832, 2416512, 2420096, 2428199, 2429568, 2438784, 2440816, 2459664, 2463312, 2493826, 2506528, 2527988, 2534049, 2568762, 2574272, 2606976, 2609536, 2679392, 2708811, 2718576, 2722608, 2745918, 2751808, 2756334, 2771226, 2789504, 2794092, 2796192, 2819844, 2834496, 2845248, 2869608, 2873864, 2884224, 2896056, 2935728, 2976502, 3014316, 3041472, 3083136, 3095784, 3106944, 3111552, 3138192, 3150096, 3181778, 3193248, 3200904, 3228309, 3233097, 3244752, 3279552, 3284416, 3289818, 3332448, 3378732, 3421656, 3425016, 3468528, 3516702, 3543858, 3562272, 3592404, 3611748, 3624768, 3630144, 3658176, 3661224, 3675112, 3689496, 3694968, 3708288, 3725456, 3728256, 3740739, 3759792, 3791982, 3826144, 3853143, 3861408, 3910464, 3914304, 3964032, 4019088, 4083912, 4118877, 4127712, 4134501, 4184256, 4191138, 4194288, 4200128, 4229766, 4251744, 4257664, 4267872, 4304412, 4310796, 4326336, 4344084, 4386424, 4403592, 4423979, 4443264, 4464753, 4504976, 4521474, 4562208, 4566688, 4624704, 4643676, 4667328, 4688936, 4707288, 4725144, 4749696, 4772667, 4789872, 4793472, 4815664, 4856398, 4881632, 4919328, 4926624, 4934727, 4987652, 5013056, 5055976, 5068098, 5137524, 5148544, 5275053, 5358784, 5417622, 5437152, 5445216, 5491836, 5503616, 5512668, 5542452, 5588184, 5592384, 5639688, 5668992, 5687973, 5690496, 5739216, 5747728, 5792112, 5871456, 5953004, 6028632, 6082944, 6191568, 6276384, 6286707, 6300192, 6363556, 6386496, 6401808, 6456618, 6466194, 6489504, 6559104, 6568832, 6579636, 6664896, 6757464, 6843312, 6850032, 6937056, 7033404, 7087716, 7124544, 7184808, 7223496, 7249536, 7260288, 7284597, 7316352, 7322448, 7350224, 7378992, 7389936, 7450912, 7481478, 7519584, 7583964, 7602147, 7652288, 7706286, 7722816, 7820928, 7828608, 8038176, 8126433, 8167824, 8237754, 8255424, 8269002, 8368512, 8382276, 8388576, 8400256, 8459532, 8503488, 8535744, 8608824, 8621592, 8652672, 8688168, 8728391, 8772848, 8807184, 8847958, 8929506, 9009952, 9042948, 9124416, 9133376, 9249408, 9287352, 9334656, 9377872, 9414576, 9450288, 9545334, 9579744, 9631328, 9699291, 9712796, 9763264, 9838656, 9853248, 9869454, 9975304, 10026112, 10111952, 10136196, 10275048, 10417757, 10550106, 10717568, 10835244, 10874304, 10890432, 10983672, 11025336, 11084904, 11136223, 11176368, 11184768, 11222217, 11279376, 11375946, 11478432, 11495456, 11584224, 11742912, 11906008, 12057264, 12383136, 12403503, 12552768, 12573414, 12600384, 12727112, 12772992, 12803616, 12913236, 12932388, 12979008, 13159272, 13271937, 13329792, 13394259, 13514928, 13686624, 13700064, 13874112, 14066808, 14175432, 14249088, 14318001, 14369616, 14446992, 14569194, 14644896, 14700448, 14757984, 14779872, 14804181, 14901824, 14962956, 15039168, 15167928, 15204294, 15304576, 15412572, 15445632, 15825159, 16076352, 16252866, 16335648, 16475508, 16510848, 16538004, 16764552, 16777152, 16919064, 16997393, 17006976, 17063919, 17071488, 17217648, 17243184, 17376336, 17456782, 17545696, 17614368, 17695916, 17859012, 18019904, 18085896, 18248832, 18266752, 18574704, 18755744, 18829152, 18900576, 19090668, 19159488, 19262656, 19398582, 19425592, 19526528, 19677312, 19706496, 19738908, 19950608, 20223904, 20272392, 20550096, 20835514, 21100212, 21670488, 21748608, 21780864, 21853791, 21967344, 22050672, 22169808, 22272446, 22352736, 22444434, 22558752, 22751892, 22956864, 22990912, 23168448, 23485824, 23812016, 24114528, 24766272, 24807006, 25105536, 25146828, 25200768, 25454224, 25607232, 25826472, 25864776, 25958016, 26185173, 26318544, 26543874, 26788518, 27029856, 27373248, 27400128, 27748224, 28133616, 28350864, 28636002, 28739232, 28893984, 29138388, 29289792, 29400896, 29515968, 29559744, 29608362, 29803648, 29925912, 30078336, 30335856, 30408588, 30825144, 31253271, 31650318, 32152704, 32505732, 32671296, 32951016, 33076008, 33408669, 33529104, 33554304, 33666651, 33838128, 33994786, 34127838, 34435296, 34486368, 34752672, 34913564, 35091392, 35228736, 35391832, 35718024, 36039808, 36171792, 37149408, 37511488, 37658304, 37801152, 38181336, 38318976, 38525312, 38797164, 38851184, 39477816, 39815811, 39901216, 40182777, 40447808, 40544784, 41100192, 41671028, 42200424, 42954003, 43340976, 43707582, 43934688, 44101344, 44339616, 44544892, 44705472, 44888868, 45117504, 45503784, 45913728, 45981824, 46135781, 46336896, 47624032, 48229056, 49532544, 49614012, 50293656, 50908448, 50992179, 51214464, 51652944, 51729552, 52370346, 52637088, 53087748, 53577036, 54059712, 54746496, 54800256, 56267232, 56701728, 57272004, 57478464, 57787968, 58276776, 58579584, 58801792, 59031936, 59119488, 59216724, 59851824, 60671712, 60817176, 61650288, 62506542, 63300636, 65011464, 65342592, 65561373, 65902032, 66152016, 66817338, 67058208, 67333302, 67676256, 67989572, 68255676, 68870592, 68972736, 69505344, 69827128, 70182784, 70457472, 70783664, 71436048, 72343584, 74298816, 75022976, 75316608, 75602304, 76362672, 77594328, 77702368, 78555519, 78955632, 79631622, 79802432, 80365554, 80895616, 81089568, 82200384, 83342056, 84400848, 85908006, 86681952, 87415164, 87869376, 88202688, 88679232, 89089784, 89410944, 89777736, 90235008, 91007568, 92271562, 93759813, 95248064, 96458112, 99228024, 100226007, 100587312, 101816896, 101984358, 103305888, 103459104, 104740692, 105274176, 106175496, 107154072, 108119424, 112534464, 113403456, 114544008, 114956928, 115575936, 116553552, 118433448, 119447433, 119703648, 121343424, 121634352, 123300576, 125013084, 126601272, 130022928, 131122746, 131804064, 132304032, 133634676, 134116416, 134666604, 135352512, 135979144, 136511352, 137741184, 137945472, 138407343, 139010688, 139654256, 141567328, 142872096, 144687168, 148597632, 152725344, 152976537, 155188656, 155404736, 157111038, 157911264, 159263244, 159604864, 160731108, 162179136, 164400768, 166684112, 168801696, 171816012, 173363904, 174830328, 175738752, 176405376, 177358464, 178179568, 179555472, 182015136, 184543124, 187519626, 190496128, 198456048, 200452014, 201174624, 203633792, 203968716, 206611776, 206918208, 209481384, 210548352, 212350992, 214308144, 225068928, 226806912, 229088016, 233107104, 235666557, 236866896, 238894866, 239407296, 242686848, 243268704, 246601152, 250026168, 253202544, 260045856, 262245492, 263608128, 264608064, 267269352, 268232832, 269333208, 270705024, 271958288, 273022704, 276814686, 279308512, 281279439, 283134656, 285744192, 289374336, 300678021, 305450688, 305953074, 310377312, 310809472, 314222076, 315822528, 318526488, 321462216, 322950467, 324358272, 333368224, 337603392, 343632024, 346727808, 349660656, 356359136, 359110944, 364030272, 369086248, 375039252, 396912096, 400904028, 402349248, 407937432, 413223552, 413836416, 415222029, 418962768, 424701984, 428616288, 458176032, 458929611, 466214208, 471333114, 473733792, 477789732, 478814592, 486537408, 493202304, 500052336, 506405088, 520091712, 524490984, 527216256, 529216128, 534538704, 538666416, 543916576, 546045408, 553629372, 558617024, 562558878, 566269312, 571488384, 601356042, 610901376, 611906148, 620754624, 628444152, 631645056, 637052976, 642924432, 645900934, 666736448, 675206784, 687264048, 699321312, 712718272, 718221888, 728060544, 738172496, 750078504, 793824192, 801808056, 804698496, 815874864, 830444058, 837925536, 849403968, 857232576, 916352064, 917859222, 932428416, 942666228, 947467584, 955579464, 968851401, 973074816, 1000104672, 1012810176, 1040183424, 1048981968, 1069077408, 1077332832, 1087833152, 1092090816, 1107258744, 1117234048, 1125117756, 1202712084, 1223812296, 1241509248, 1245666087, 1256888304, 1274105952, 1285848864, 1291801868, 1333472896, 1374528096, 1398642624, 1425436544, 1436443776, 1476344992, 1500157008, 1587648384, 1603616112, 1631749728, 1660888116, 1675851072, 1698807936, 1714465152, 1832704128, 1835718444, 1885332456, 1894935168, 1911158928, 1937702802, 2000209344, 2025620352, 2097963936, 2138154816, 2154665664, 2175666304, 2184181632, 2214517488, 2250235512, 2405424168, 2447624592, 2491332174, 2513776608, 2548211904, 2571697728, 2583603736, 2749056192, 2797285248, 2906554203, 2952689984, 3000314016, 3207232224, 3263499456, 3321776232, 3351702144, 3671436888, 3770664912, 3822317856, 3875405604, 4000418688, 4195927872, 4276309632, 4309331328, 4429034976, 4500471024, 4810848336, 4895249184, 4982664348, 5027553216, 5096423808, 5143395456, 5167207472, 5498112384, 5813108406, 5905379968, 6000628032, 6414464448, 6526998912, 6643552464, 7342873776, 7541329824, 7644635712, 7750811208, 8391855744, 8719662609, 8858069952, 9000942048, 9621696672, 9790498368, 9965328696, 10055106432, 10334414944, 11626216812, 12001256064, 12828928896, 13287104928, 14685747552, 15082659648, 15289271424, 15501622416, 17439325218, 17716139904, 18001884096, 19243393344, 19580996736, 19930657392, 20668829888, 23252433624, 26574209856, 29371495104, 30165319296, 31003244832, 34878650436, 36003768192, 38486786688, 39861314784, 41337659776, 46504867248, 53148419712, 58742990208, 62006489664, 69757300872, 79722629568, 93009734496, 124012979328, 139514601744, 159445259136, 186019468992, 279029203488, 372038937984, 558058406976, 1116116813952]

約数ペア:

[(1, 1116116813952), (2, 558058406976), (3, 372038937984), (4, 279029203488), (6, 186019468992), (7, 159445259136), (8, 139514601744), (9, 124012979328), (12, 93009734496), (14, 79722629568), (16, 69757300872), (18, 62006489664), (19, 58742990208), (21, 53148419712), (24, 46504867248), (27, 41337659776), (28, 39861314784), (29, 38486786688), (31, 36003768192), (32, 34878650436), (36, 31003244832), (37, 30165319296), (38, 29371495104), (42, 26574209856), (48, 23252433624), (54, 20668829888), (56, 19930657392), (57, 19580996736), (58, 19243393344), (62, 18001884096), (63, 17716139904), (64, 17439325218), (72, 15501622416), (73, 15289271424), (74, 15082659648), (76, 14685747552), (84, 13287104928), (87, 12828928896), (93, 12001256064), (96, 11626216812), (108, 10334414944), (111, 10055106432), (112, 9965328696), (114, 9790498368), (116, 9621696672), (124, 9000942048), (126, 8858069952), (128, 8719662609), (133, 8391855744), (144, 7750811208), (146, 7644635712), (148, 7541329824), (152, 7342873776), (168, 6643552464), (171, 6526998912), (174, 6414464448), (186, 6000628032), (189, 5905379968), (192, 5813108406), (203, 5498112384), (216, 5167207472), (217, 5143395456), (219, 5096423808), (222, 5027553216), (224, 4982664348), (228, 4895249184), (232, 4810848336), (248, 4500471024), (252, 4429034976), (259, 4309331328), (261, 4276309632), (266, 4195927872), (279, 4000418688), (288, 3875405604), (292, 3822317856), (296, 3770664912), (304, 3671436888), (333, 3351702144), (336, 3321776232), (342, 3263499456), (348, 3207232224), (372, 3000314016), (378, 2952689984), (384, 2906554203), (399, 2797285248), (406, 2749056192), (432, 2583603736), (434, 2571697728), (438, 2548211904), (444, 2513776608), (448, 2491332174), (456, 2447624592), (464, 2405424168), (496, 2250235512), (504, 2214517488), (511, 2184181632), (513, 2175666304), (518, 2154665664), (522, 2138154816), (532, 2097963936), (551, 2025620352), (558, 2000209344), (576, 1937702802), (584, 1911158928), (589, 1894935168), (592, 1885332456), (608, 1835718444), (609, 1832704128), (651, 1714465152), (657, 1698807936), (666, 1675851072), (672, 1660888116), (684, 1631749728), (696, 1603616112), (703, 1587648384), (744, 1500157008), (756, 1476344992), (777, 1436443776), (783, 1425436544), (798, 1398642624), (812, 1374528096), (837, 1333472896), (864, 1291801868), (868, 1285848864), (876, 1274105952), (888, 1256888304), (896, 1245666087), (899, 1241509248), (912, 1223812296), (928, 1202712084), (992, 1125117756), (999, 1117234048), (1008, 1107258744), (1022, 1092090816), (1026, 1087833152), (1036, 1077332832), (1044, 1069077408), (1064, 1048981968), (1073, 1040183424), (1102, 1012810176), (1116, 1000104672), (1147, 973074816), (1152, 968851401), (1168, 955579464), (1178, 947467584), (1184, 942666228), (1197, 932428416), (1216, 917859222), (1218, 916352064), (1302, 857232576), (1314, 849403968), (1332, 837925536), (1344, 830444058), (1368, 815874864), (1387, 804698496), (1392, 801808056), (1406, 793824192), (1488, 750078504), (1512, 738172496), (1533, 728060544), (1554, 718221888), (1566, 712718272), (1596, 699321312), (1624, 687264048), (1653, 675206784), (1674, 666736448), (1728, 645900934), (1736, 642924432), (1752, 637052976), (1767, 631645056), (1776, 628444152), (1798, 620754624), (1824, 611906148), (1827, 610901376), (1856, 601356042), (1953, 571488384), (1971, 566269312), (1984, 562558878), (1998, 558617024), (2016, 553629372), (2044, 546045408), (2052, 543916576), (2072, 538666416), (2088, 534538704), (2109, 529216128), (2117, 527216256), (2128, 524490984), (2146, 520091712), (2204, 506405088), (2232, 500052336), (2263, 493202304), (2294, 486537408), (2331, 478814592), (2336, 477789732), (2356, 473733792), (2368, 471333114), (2394, 466214208), (2432, 458929611), (2436, 458176032), (2604, 428616288), (2628, 424701984), (2664, 418962768), (2688, 415222029), (2697, 413836416), (2701, 413223552), (2736, 407937432), (2774, 402349248), (2784, 400904028), (2812, 396912096), (2976, 375039252), (3024, 369086248), (3066, 364030272), (3108, 359110944), (3132, 356359136), (3192, 349660656), (3219, 346727808), (3248, 343632024), (3306, 337603392), (3348, 333368224), (3441, 324358272), (3456, 322950467), (3472, 321462216), (3504, 318526488), (3534, 315822528), (3552, 314222076), (3591, 310809472), (3596, 310377312), (3648, 305953074), (3654, 305450688), (3712, 300678021), (3857, 289374336), (3906, 285744192), (3942, 283134656), (3968, 281279439), (3996, 279308512), (4032, 276814686), (4088, 273022704), (4104, 271958288), (4123, 270705024), (4144, 269333208), (4161, 268232832), (4176, 267269352), (4218, 264608064), (4234, 263608128), (4256, 262245492), (4292, 260045856), (4408, 253202544), (4464, 250026168), (4526, 246601152), (4588, 243268704), (4599, 242686848), (4662, 239407296), (4672, 238894866), (4712, 236866896), (4736, 235666557), (4788, 233107104), (4872, 229088016), (4921, 226806912), (4959, 225068928), (5208, 214308144), (5256, 212350992), (5301, 210548352), (5328, 209481384), (5394, 206918208), (5402, 206611776), (5472, 203968716), (5481, 203633792), (5548, 201174624), (5568, 200452014), (5624, 198456048), (5859, 190496128), (5952, 187519626), (6048, 184543124), (6132, 182015136), (6216, 179555472), (6264, 178179568), (6293, 177358464), (6327, 176405376), (6351, 175738752), (6384, 174830328), (6438, 173363904), (6496, 171816012), (6612, 168801696), (6696, 166684112), (6789, 164400768), (6882, 162179136), (6944, 160731108), (6993, 159604864), (7008, 159263244), (7068, 157911264), (7104, 157111038), (7182, 155404736), (7192, 155188656), (7296, 152976537), (7308, 152725344), (7511, 148597632), (7714, 144687168), (7812, 142872096), (7884, 141567328), (7992, 139654256), (8029, 139010688), (8064, 138407343), (8091, 137945472), (8103, 137741184), (8176, 136511352), (8208, 135979144), (8246, 135352512), (8288, 134666604), (8322, 134116416), (8352, 133634676), (8436, 132304032), (8468, 131804064), (8512, 131122746), (8584, 130022928), (8816, 126601272), (8928, 125013084), (9052, 123300576), (9176, 121634352), (9198, 121343424), (9324, 119703648), (9344, 119447433), (9424, 118433448), (9576, 116553552), (9657, 115575936), (9709, 114956928), (9744, 114544008), (9842, 113403456), (9918, 112534464), (10323, 108119424), (10416, 107154072), (10512, 106175496), (10602, 105274176), (10656, 104740692), (10788, 103459104), (10804, 103305888), (10944, 101984358), (10962, 101816896), (11096, 100587312), (11136, 100226007), (11248, 99228024), (11571, 96458112), (11718, 95248064), (11904, 93759813), (12096, 92271562), (12264, 91007568), (12369, 90235008), (12432, 89777736), (12483, 89410944), (12528, 89089784), (12586, 88679232), (12654, 88202688), (12702, 87869376), (12768, 87415164), (12876, 86681952), (12992, 85908006), (13224, 84400848), (13392, 83342056), (13578, 82200384), (13764, 81089568), (13797, 80895616), (13888, 80365554), (13986, 79802432), (14016, 79631622), (14136, 78955632), (14208, 78555519), (14364, 77702368), (14384, 77594328), (14616, 76362672), (14763, 75602304), (14819, 75316608), (14877, 75022976), (15022, 74298816), (15428, 72343584), (15624, 71436048), (15768, 70783664), (15841, 70457472), (15903, 70182784), (15984, 69827128), (16058, 69505344), (16182, 68972736), (16206, 68870592), (16352, 68255676), (16416, 67989572), (16492, 67676256), (16576, 67333302), (16644, 67058208), (16704, 66817338), (16872, 66152016), (16936, 65902032), (17024, 65561373), (17081, 65342592), (17168, 65011464), (17632, 63300636), (17856, 62506542), (18104, 61650288), (18352, 60817176), (18396, 60671712), (18648, 59851824), (18848, 59216724), (18879, 59119488), (18907, 59031936), (18981, 58801792), (19053, 58579584), (19152, 58276776), (19314, 57787968), (19418, 57478464), (19488, 57272004), (19684, 56701728), (19836, 56267232), (20367, 54800256), (20387, 54746496), (20646, 54059712), (20832, 53577036), (21024, 53087748), (21204, 52637088), (21312, 52370346), (21576, 51729552), (21608, 51652944), (21793, 51214464), (21888, 50992179), (21924, 50908448), (22192, 50293656), (22496, 49614012), (22533, 49532544), (23142, 48229056), (23436, 47624032), (24087, 46336896), (24192, 46135781), (24273, 45981824), (24309, 45913728), (24528, 45503784), (24738, 45117504), (24864, 44888868), (24966, 44705472), (25056, 44544892), (25172, 44339616), (25308, 44101344), (25404, 43934688), (25536, 43707582), (25752, 43340976), (25984, 42954003), (26448, 42200424), (26784, 41671028), (27156, 41100192), (27528, 40544784), (27594, 40447808), (27776, 40182777), (27972, 39901216), (28032, 39815811), (28272, 39477816), (28728, 38851184), (28768, 38797164), (28971, 38525312), (29127, 38318976), (29232, 38181336), (29526, 37801152), (29638, 37658304), (29754, 37511488), (30044, 37149408), (30856, 36171792), (30969, 36039808), (31248, 35718024), (31536, 35391832), (31682, 35228736), (31806, 35091392), (31968, 34913564), (32116, 34752672), (32364, 34486368), (32412, 34435296), (32704, 34127838), (32832, 33994786), (32984, 33838128), (33152, 33666651), (33263, 33554304), (33288, 33529104), (33408, 33408669), (33744, 33076008), (33872, 32951016), (34162, 32671296), (34336, 32505732), (34713, 32152704), (35264, 31650318), (35712, 31253271), (36208, 30825144), (36704, 30408588), (36792, 30335856), (37107, 30078336), (37296, 29925912), (37449, 29803648), (37696, 29608362), (37758, 29559744), (37814, 29515968), (37962, 29400896), (38106, 29289792), (38304, 29138388), (38628, 28893984), (38836, 28739232), (38976, 28636002), (39368, 28350864), (39672, 28133616), (40223, 27748224), (40734, 27400128), (40774, 27373248), (41292, 27029856), (41664, 26788518), (42048, 26543874), (42408, 26318544), (42624, 26185173), (42997, 25958016), (43152, 25864776), (43216, 25826472), (43586, 25607232), (43848, 25454224), (44289, 25200768), (44384, 25146828), (44457, 25105536), (44992, 24807006), (45066, 24766272), (46284, 24114528), (46872, 23812016), (47523, 23485824), (48174, 23168448), (48546, 22990912), (48618, 22956864), (49056, 22751892), (49476, 22558752), (49728, 22444434), (49932, 22352736), (50112, 22272446), (50344, 22169808), (50616, 22050672), (50808, 21967344), (51072, 21853791), (51243, 21780864), (51319, 21748608), (51504, 21670488), (52896, 21100212), (53568, 20835514), (54312, 20550096), (55056, 20272392), (55188, 20223904), (55944, 19950608), (56544, 19738908), (56637, 19706496), (56721, 19677312), (57159, 19526528), (57456, 19425592), (57536, 19398582), (57942, 19262656), (58254, 19159488), (58464, 19090668), (59052, 18900576), (59276, 18829152), (59508, 18755744), (60088, 18574704), (61101, 18266752), (61161, 18248832), (61712, 18085896), (61938, 18019904), (62496, 17859012), (63072, 17695916), (63364, 17614368), (63612, 17545696), (63936, 17456782), (64232, 17376336), (64728, 17243184), (64824, 17217648), (65379, 17071488), (65408, 17063919), (65627, 17006976), (65664, 16997393), (65968, 16919064), (66526, 16777152), (66576, 16764552), (67488, 16538004), (67599, 16510848), (67744, 16475508), (68324, 16335648), (68672, 16252866), (69426, 16076352), (70528, 15825159), (72261, 15445632), (72416, 15412572), (72927, 15304576), (73408, 15204294), (73584, 15167928), (74214, 15039168), (74592, 14962956), (74898, 14901824), (75392, 14804181), (75516, 14779872), (75628, 14757984), (75924, 14700448), (76212, 14644896), (76608, 14569194), (77256, 14446992), (77672, 14369616), (77952, 14318001), (78329, 14249088), (78736, 14175432), (79344, 14066808), (80446, 13874112), (81468, 13700064), (81548, 13686624), (82584, 13514928), (83328, 13394259), (83731, 13329792), (84096, 13271937), (84816, 13159272), (85994, 12979008), (86304, 12932388), (86432, 12913236), (87172, 12803616), (87381, 12772992), (87696, 12727112), (88578, 12600384), (88768, 12573414), (88914, 12552768), (89984, 12403503), (90132, 12383136), (92568, 12057264), (93744, 11906008), (95046, 11742912), (96348, 11584224), (97092, 11495456), (97236, 11478432), (98112, 11375946), (98952, 11279376), (99456, 11222217), (99789, 11184768), (99864, 11176368), (100224, 11136223), (100688, 11084904), (101232, 11025336), (101616, 10983672), (102486, 10890432), (102638, 10874304), (103008, 10835244), (104139, 10717568), (105792, 10550106), (107136, 10417757), (108624, 10275048), (110112, 10136196), (110376, 10111952), (111321, 10026112), (111888, 9975304), (113088, 9869454), (113274, 9853248), (113442, 9838656), (114318, 9763264), (114912, 9712796), (115072, 9699291), (115884, 9631328), (116508, 9579744), (116928, 9545334), (118104, 9450288), (118552, 9414576), (119016, 9377872), (119567, 9334656), (120176, 9287352), (120669, 9249408), (122202, 9133376), (122322, 9124416), (123424, 9042948), (123876, 9009952), (124992, 8929506), (126144, 8847958), (126728, 8807184), (127224, 8772848), (127872, 8728391), (128464, 8688168), (128991, 8652672), (129456, 8621592), (129648, 8608824), (130758, 8535744), (131254, 8503488), (131936, 8459532), (132867, 8400256), (133052, 8388576), (133152, 8382276), (133371, 8368512), (134976, 8269002), (135198, 8255424), (135488, 8237754), (136648, 8167824), (137344, 8126433), (138852, 8038176), (142569, 7828608), (142709, 7820928), (144522, 7722816), (144832, 7706286), (145854, 7652288), (146816, 7602147), (147168, 7583964), (148428, 7519584), (149184, 7481478), (149796, 7450912), (151032, 7389936), (151256, 7378992), (151848, 7350224), (152424, 7322448), (152551, 7316352), (153216, 7284597), (153729, 7260288), (153957, 7249536), (154512, 7223496), (155344, 7184808), (156658, 7124544), (157472, 7087716), (158688, 7033404), (160892, 6937056), (162936, 6850032), (163096, 6843312), (165168, 6757464), (167462, 6664896), (169632, 6579636), (169911, 6568832), (170163, 6559104), (171988, 6489504), (172608, 6466194), (172864, 6456618), (174344, 6401808), (174762, 6386496), (175392, 6363556), (177156, 6300192), (177536, 6286707), (177828, 6276384), (180264, 6191568), (183483, 6082944), (185136, 6028632), (187488, 5953004), (190092, 5871456), (192696, 5792112), (194184, 5747728), (194472, 5739216), (196137, 5690496), (196224, 5687973), (196881, 5668992), (197904, 5639688), (199578, 5592384), (199728, 5588184), (201376, 5542452), (202464, 5512668), (202797, 5503616), (203232, 5491836), (204972, 5445216), (205276, 5437152), (206016, 5417622), (208278, 5358784), (211584, 5275053), (216783, 5148544), (217248, 5137524), (220224, 5068098), (220752, 5055976), (222642, 5013056), (223776, 4987652), (226176, 4934727), (226548, 4926624), (226884, 4919328), (228636, 4881632), (229824, 4856398), (231768, 4815664), (232841, 4793472), (233016, 4789872), (233856, 4772667), (234987, 4749696), (236208, 4725144), (237104, 4707288), (238032, 4688936), (239134, 4667328), (240352, 4643676), (241338, 4624704), (244404, 4566688), (244644, 4562208), (246848, 4521474), (247752, 4504976), (249984, 4464753), (251193, 4443264), (252288, 4423979), (253456, 4403592), (254448, 4386424), (256928, 4344084), (257982, 4326336), (258912, 4310796), (259296, 4304412), (261516, 4267872), (262143, 4257664), (262508, 4251744), (263872, 4229766), (265734, 4200128), (266104, 4194288), (266304, 4191138), (266742, 4184256), (269952, 4134501), (270396, 4127712), (270976, 4118877), (273296, 4083912), (277704, 4019088), (281561, 3964032), (285138, 3914304), (285418, 3910464), (289044, 3861408), (289664, 3853143), (291708, 3826144), (294336, 3791982), (296856, 3759792), (298368, 3740739), (299367, 3728256), (299592, 3725456), (300979, 3708288), (302064, 3694968), (302512, 3689496), (303696, 3675112), (304848, 3661224), (305102, 3658176), (307458, 3630144), (307914, 3624768), (309024, 3611748), (310688, 3592404), (313316, 3562272), (314944, 3543858), (317376, 3516702), (321784, 3468528), (325872, 3425016), (326192, 3421656), (330336, 3378732), (334924, 3332448), (339264, 3289818), (339822, 3284416), (340326, 3279552), (343976, 3244752), (345216, 3233097), (345728, 3228309), (348688, 3200904), (349524, 3193248), (350784, 3181778), (354312, 3150096), (355656, 3138192), (358701, 3111552), (359233, 3106944), (360528, 3095784), (362007, 3083136), (366966, 3041472), (370272, 3014316), (374976, 2976502), (380184, 2935728), (385392, 2896056), (386973, 2884224), (388368, 2873864), (388944, 2869608), (392274, 2845248), (393762, 2834496), (395808, 2819844), (399156, 2796192), (399456, 2794092), (400113, 2789504), (402752, 2771226), (404928, 2756334), (405594, 2751808), (406464, 2745918), (409944, 2722608), (410552, 2718576), (412032, 2708811), (416556, 2679392), (427707, 2609536), (428127, 2606976), (433566, 2574272), (434496, 2568762), (440448, 2534049), (441504, 2527988), (445284, 2506528), (447552, 2493826), (453096, 2463312), (453768, 2459664), (457272, 2440816), (457653, 2438784), (459389, 2429568), (459648, 2428199), (461187, 2420096), (461871, 2416512), (463536, 2407832), (465682, 2396736), (466032, 2394936), (469974, 2374848), (472416, 2362572), (474208, 2353644), (476064, 2344468), (478268, 2333664), (480704, 2321838), (482676, 2312352), (488808, 2283344), (489288, 2281104), (493696, 2260737), (495504, 2252488), (502386, 2221632), (506912, 2201796), (508896, 2193212), (510489, 2186368), (513856, 2172042), (515964, 2163168), (517824, 2155398), (518592, 2152206), (523032, 2133936), (524286, 2128832), (525016, 2125872), (527744, 2114883), (531468, 2100064), (532208, 2097144), (532608, 2095569), (533484, 2092128), (540792, 2063856), (546592, 2041956), (548303, 2035584), (550449, 2027648), (555408, 2009544), (563122, 1982016), (570276, 1957152), (570836, 1955232), (578088, 1930704), (583416, 1913072), (586117, 1904256), (588411, 1896832), (588672, 1895991), (590643, 1889664), (593712, 1879896), (598734, 1864128), (599184, 1862728), (601958, 1854144), (604128, 1847484), (605024, 1844748), (607392, 1837556), (609696, 1830612), (610204, 1829088), (614916, 1815072), (615828, 1812384), (618048, 1805874), (621376, 1796202), (626632, 1781136), (629888, 1771929), (631997, 1766016), (634752, 1758351), (643568, 1734264), (651744, 1712508), (652384, 1710828), (660672, 1689366), (669848, 1666224), (678528, 1644909), (679644, 1642208), (680652, 1639776), (687952, 1622376), (697376, 1600452), (698523, 1597824), (699048, 1596624), (701568, 1590889), (704961, 1583232), (708624, 1575048), (711312, 1569096), (717402, 1555776), (718466, 1553472), (721056, 1547892), (724014, 1541568), (733932, 1520736), (740544, 1507158), (749952, 1488251), (753579, 1481088), (760368, 1467864), (770784, 1448028), (773946, 1442112), (776736, 1436932), (777888, 1434804), (784548, 1422624), (787524, 1417248), (791616, 1409922), (798312, 1398096), (798912, 1397046), (800226, 1394752), (805504, 1385613), (809856, 1378167), (811188, 1375904), (812928, 1372959), (819888, 1361304), (821104, 1359288), (833112, 1339696), (844683, 1321344), (855414, 1304768), (856254, 1303488), (867132, 1287136), (868992, 1284381), (883008, 1263994), (890568, 1253264), (895104, 1246913), (898101, 1242752), (902937, 1236096), (906192, 1231656), (907536, 1229832), (914544, 1220408), (915306, 1219392), (918778, 1214784), (922374, 1210048), (923742, 1208256), (927072, 1203916), (931364, 1198368), (932064, 1197468), (939948, 1187424), (944832, 1181286), (948416, 1176822), (952128, 1172234), (956536, 1166832), (961408, 1160919), (965352, 1156176), (977616, 1141672), (978576, 1140552), (991008, 1126244), (1004772, 1110816), (1013824, 1100898), (1017792, 1096606), (1020978, 1093184), (1027712, 1086021), (1031928, 1081584), (1035648, 1077699), (1037184, 1076103), (1046064, 1066968), (1048572, 1064416), (1050032, 1062936)]