320102467776

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 37, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 64, 68, 72, 73, 74, 76, 78, 84, 91, 96, 98, 102, 104, 111, 112, 114, 117, 119, 126, 133, 136, 144, 146, 147, 148, 152, 153, 156, 168, 171, 182, 192, 196, 204, 208, 219, 221, 222, 224, 228, 234, 238, 247, 252, 259, 266, 272, 273, 288, 292, 294, 296, 304, 306, 312, 323, 333, 336, 342, 357, 364, 392, 399, 408, 416, 438, 441, 442, 444, 448, 456, 468, 476, 481, 494, 504, 511, 518, 532, 544, 546, 576, 584, 588, 592, 608, 612, 624, 629, 637, 646, 657, 663, 666, 672, 684, 703, 714, 728, 741, 777, 784, 798, 816, 819, 832, 833, 876, 882, 884, 888, 912, 931, 936, 949, 952, 962, 969, 988, 1008, 1022, 1036, 1064, 1071, 1088, 1092, 1168, 1176, 1184, 1197, 1216, 1224, 1241, 1248, 1258, 1274, 1292, 1314, 1326, 1332, 1344, 1368, 1387, 1406, 1428, 1443, 1456, 1482, 1533, 1547, 1554, 1568, 1596, 1632, 1638, 1666, 1729, 1752, 1764, 1768, 1776, 1813, 1824, 1862, 1872, 1887, 1898, 1904, 1911, 1924, 1938, 1976, 1989, 2016, 2044, 2072, 2109, 2128, 2142, 2184, 2223, 2261, 2331, 2336, 2352, 2368, 2394, 2448, 2482, 2496, 2499, 2516, 2548, 2584, 2628, 2652, 2664, 2701, 2736, 2774, 2793, 2812, 2847, 2856, 2886, 2907, 2912, 2964, 3066, 3094, 3108, 3136, 3192, 3264, 3276, 3332, 3367, 3458, 3504, 3528, 3536, 3552, 3577, 3626, 3648, 3723, 3724, 3744, 3774, 3796, 3808, 3822, 3848, 3876, 3952, 3978, 4032, 4088, 4144, 4161, 4199, 4218, 4256, 4284, 4329, 4368, 4403, 4446, 4522, 4599, 4641, 4662, 4672, 4704, 4788, 4896, 4921, 4964, 4998, 5032, 5096, 5168, 5187, 5256, 5304, 5328, 5402, 5439, 5472, 5548, 5586, 5624, 5661, 5694, 5712, 5733, 5772, 5814, 5824, 5928, 6132, 6188, 6216, 6327, 6384, 6552, 6643, 6664, 6734, 6783, 6916, 7008, 7056, 7072, 7104, 7154, 7252, 7446, 7448, 7488, 7497, 7548, 7592, 7616, 7644, 7696, 7752, 7904, 7956, 8103, 8176, 8177, 8288, 8322, 8379, 8398, 8436, 8512, 8541, 8568, 8658, 8687, 8736, 8806, 8892, 9044, 9139, 9198, 9282, 9324, 9408, 9576, 9709, 9792, 9842, 9928, 9996, 10064, 10101, 10192, 10336, 10374, 10512, 10608, 10656, 10731, 10804, 10829, 10878, 10944, 11096, 11169, 11172, 11248, 11322, 11388, 11424, 11466, 11544, 11628, 11856, 11951, 12103, 12264, 12376, 12432, 12483, 12597, 12654, 12768, 13104, 13209, 13286, 13328, 13468, 13566, 13832, 13923, 14016, 14112, 14144, 14308, 14504, 14763, 14892, 14896, 14994, 15096, 15184, 15288, 15392, 15504, 15561, 15808, 15827, 15912, 16133, 16206, 16317, 16352, 16354, 16576, 16644, 16758, 16796, 16872, 17082, 17136, 17316, 17374, 17472, 17612, 17784, 18031, 18088, 18278, 18396, 18564, 18648, 18907, 19152, 19418, 19684, 19856, 19929, 19992, 20128, 20202, 20349, 20384, 20672, 20748, 21024, 21216, 21312, 21462, 21608, 21658, 21756, 22192, 22338, 22344, 22496, 22644, 22776, 22848, 22932, 23088, 23256, 23569, 23579, 23712, 23902, 24206, 24309, 24528, 24531, 24752, 24864, 24966, 25194, 25308, 25536, 26061, 26208, 26418, 26572, 26656, 26936, 27132, 27417, 27664, 27846, 28224, 28616, 29008, 29127, 29393, 29526, 29784, 29792, 29988, 30192, 30303, 30368, 30576, 30784, 30821, 31008, 31122, 31654, 31824, 32193, 32266, 32412, 32487, 32634, 32704, 32708, 33288, 33516, 33592, 33744, 34164, 34272, 34447, 34632, 34748, 35113, 35224, 35568, 35853, 36062, 36176, 36309, 36556, 36792, 37128, 37296, 37791, 37814, 38304, 38836, 39368, 39627, 39712, 39858, 39984, 40256, 40404, 40698, 40768, 41496, 42048, 42432, 42924, 43216, 43316, 43512, 44289, 44384, 44676, 44688, 44992, 45288, 45552, 45864, 45917, 46176, 46501, 46512, 47138, 47158, 47424, 47481, 47804, 48399, 48412, 48618, 49056, 49062, 49504, 49728, 49932, 50388, 50616, 51319, 52122, 52416, 52836, 53144, 53312, 53872, 54093, 54264, 54834, 55328, 55692, 56721, 57232, 57239, 58016, 58254, 58786, 59052, 59568, 59584, 59787, 59976, 60384, 60606, 60736, 60809, 61152, 61642, 62016, 62244, 63308, 63648, 63973, 64386, 64532, 64824, 64974, 65268, 65416, 66576, 67032, 67184, 67488, 67963, 68328, 68544, 68894, 69264, 69496, 70226, 70448, 70707, 70737, 71136, 71706, 72124, 72352, 72618, 73112, 73584, 73593, 74256, 74592, 75582, 75628, 76608, 77672, 78183, 78736, 79254, 79424, 79716, 79968, 80808, 81396, 82251, 82992, 83657, 85848, 86432, 86632, 87024, 87381, 88179, 88578, 88768, 89352, 89376, 90576, 91104, 91728, 91834, 92352, 92463, 93002, 93024, 94276, 94316, 94962, 95608, 96798, 96824, 97236, 97461, 98112, 98124, 99008, 99864, 100776, 101232, 102638, 103341, 104244, 105339, 105672, 106288, 107559, 107744, 108186, 108528, 108927, 109668, 110656, 111384, 112931, 113442, 114464, 114478, 116032, 116508, 117572, 118104, 119136, 119574, 119952, 120768, 121212, 121618, 122304, 123284, 124488, 126217, 126616, 127296, 127946, 128772, 129064, 129648, 129948, 130536, 130832, 132349, 133152, 134064, 134368, 134976, 135926, 136656, 137751, 137788, 138528, 138992, 139503, 140452, 140896, 141414, 141474, 142272, 142443, 143412, 144248, 144704, 145197, 145236, 146224, 147168, 147186, 148512, 149184, 151164, 151256, 153957, 155344, 155363, 156366, 157472, 158508, 159432, 159936, 161616, 162279, 162792, 164502, 165053, 165984, 167314, 170163, 171696, 171717, 172864, 173264, 174048, 174762, 176358, 177156, 178704, 178752, 181152, 182208, 182427, 183456, 183668, 184926, 186004, 186048, 188552, 188632, 189924, 191216, 191919, 193596, 193648, 194472, 194922, 196248, 199728, 201552, 202464, 203889, 205276, 205751, 206682, 208488, 210678, 211344, 212121, 212211, 212576, 215118, 215488, 216372, 217056, 217854, 219336, 222768, 225862, 226884, 228928, 228956, 233016, 235144, 236208, 238272, 239148, 239904, 242424, 243236, 245791, 246568, 248976, 250971, 252434, 253232, 255892, 257544, 258128, 259296, 259896, 261072, 261664, 264537, 264698, 266304, 268128, 268736, 271852, 273312, 275502, 275576, 277056, 277389, 277984, 279006, 280904, 281792, 282828, 282948, 284886, 286824, 288496, 290394, 290472, 292448, 294336, 294372, 297024, 302328, 302512, 306527, 307914, 310023, 310688, 310726, 312732, 314944, 316017, 317016, 318864, 321419, 323232, 324558, 325584, 329004, 330106, 331968, 334628, 338793, 340326, 343392, 343434, 346528, 348096, 349524, 352716, 354312, 357408, 359233, 362304, 364854, 366912, 367336, 369852, 372008, 377104, 377264, 378651, 379848, 382432, 383838, 387192, 387296, 388944, 389844, 392496, 397047, 399456, 400673, 403104, 404928, 407778, 410552, 411502, 413253, 413364, 416976, 418509, 421356, 422688, 424242, 424422, 425152, 430236, 432744, 434112, 435708, 438672, 445536, 447811, 451724, 453768, 457912, 461871, 466032, 466089, 470288, 472416, 478296, 479808, 484848, 486472, 491582, 493136, 495159, 497952, 501942, 504868, 506464, 511784, 515088, 515151, 516256, 518592, 519792, 522144, 523328, 529074, 529396, 536256, 543704, 546624, 547281, 551004, 551152, 554778, 555968, 558012, 561808, 565656, 565896, 569772, 573648, 575757, 576992, 580788, 580944, 584896, 585599, 588744, 596921, 604656, 605024, 611667, 613054, 615828, 617253, 620046, 621376, 621452, 625464, 632034, 634032, 637728, 642838, 646464, 649116, 651168, 658008, 660212, 667147, 669256, 677586, 680652, 686784, 686868, 693056, 699048, 705432, 708624, 714816, 718466, 729708, 734672, 737373, 739704, 744016, 752913, 754208, 754528, 757302, 759696, 764864, 767676, 774384, 774592, 777888, 779688, 784992, 790517, 794094, 798912, 801346, 806208, 815556, 821104, 823004, 826506, 826728, 833952, 837018, 842712, 845376, 848484, 848844, 860472, 865488, 871416, 872423, 877344, 883519, 891072, 895622, 903448, 907536, 915824, 919581, 923742, 932064, 932178, 940576, 944832, 956592, 964257, 969696, 972944, 983164, 986272, 990318, 995904, 1003884, 1009736, 1012928, 1016379, 1023568, 1030176, 1030302, 1032512, 1039584, 1044288, 1058148, 1058792, 1077699, 1087408, 1087541, 1094562, 1102008, 1102304, 1109556, 1116024, 1123616, 1131312, 1131792, 1135953, 1139544, 1147296, 1151514, 1153984, 1155371, 1161576, 1161888, 1171198, 1177488, 1191141, 1193842, 1202019, 1209312, 1210048, 1223334, 1226108, 1231656, 1234506, 1240092, 1242904, 1250928, 1264068, 1268064, 1275456, 1285676, 1298232, 1302336, 1316016, 1320424, 1334294, 1338512, 1343433, 1355172, 1361304, 1373736, 1398096, 1398267, 1410864, 1417248, 1436932, 1459416, 1469344, 1474746, 1479408, 1485477, 1488032, 1505826, 1508416, 1509056, 1514604, 1519392, 1535352, 1548768, 1555776, 1559376, 1569984, 1581034, 1588188, 1602692, 1631112, 1642208, 1646008, 1653012, 1653456, 1667904, 1674036, 1685424, 1696968, 1697688, 1720537, 1720944, 1730976, 1742832, 1744846, 1754688, 1756797, 1767038, 1790763, 1791244, 1806896, 1815072, 1831648, 1839162, 1847484, 1851759, 1864128, 1864356, 1881152, 1913184, 1928514, 1939392, 1945888, 1966328, 1972544, 1980636, 2001441, 2007768, 2019472, 2032758, 2047136, 2060352, 2060604, 2079168, 2116296, 2117584, 2145689, 2155398, 2174816, 2175082, 2189124, 2204016, 2204608, 2212119, 2219112, 2232048, 2247232, 2249933, 2262624, 2263584, 2271906, 2279088, 2294592, 2303028, 2310742, 2323152, 2323776, 2342396, 2354976, 2371551, 2382282, 2387684, 2404038, 2418624, 2446668, 2452216, 2463312, 2469012, 2480184, 2485808, 2501856, 2514631, 2528136, 2536128, 2571352, 2596464, 2617269, 2632032, 2640848, 2650557, 2668588, 2677024, 2686866, 2710344, 2722608, 2747472, 2758743, 2796192, 2796534, 2821728, 2834496, 2873864, 2892771, 2918832, 2938688, 2949492, 2958816, 2970954, 2976064, 3011652, 3029208, 3038784, 3070704, 3097536, 3118752, 3162068, 3176376, 3205384, 3233097, 3262224, 3262623, 3284416, 3292016, 3306024, 3306912, 3348072, 3370848, 3393936, 3395376, 3441074, 3441888, 3461952, 3466113, 3485664, 3489692, 3513594, 3534076, 3581526, 3582488, 3606057, 3613792, 3630144, 3663296, 3678324, 3694968, 3703518, 3728712, 3826368, 3857028, 3891776, 3932656, 3961272, 4002882, 4015536, 4030299, 4038944, 4065516, 4094272, 4121208, 4178447, 4232592, 4235168, 4291378, 4310796, 4349632, 4350164, 4378248, 4408032, 4424238, 4438224, 4464096, 4499866, 4525248, 4527168, 4543812, 4558176, 4606056, 4621484, 4646304, 4670029, 4684792, 4709952, 4743102, 4764564, 4775368, 4808076, 4893336, 4904432, 4926624, 4938024, 4960368, 4971616, 5003712, 5029262, 5056272, 5142704, 5161611, 5192928, 5234538, 5264064, 5270391, 5281696, 5301114, 5337176, 5354048, 5372289, 5373732, 5420688, 5445216, 5494944, 5517486, 5592384, 5593068, 5643456, 5747728, 5785542, 5837664, 5898984, 5917632, 5941908, 6004323, 6023304, 6058416, 6106961, 6141408, 6237504, 6324136, 6352752, 6410768, 6437067, 6466194, 6524448, 6525246, 6584032, 6612048, 6613824, 6696144, 6741696, 6749799, 6787872, 6790752, 6882148, 6883776, 6932226, 6971328, 6979384, 7027188, 7068152, 7114653, 7163052, 7164976, 7212114, 7227584, 7356648, 7389936, 7407036, 7457424, 7543893, 7612787, 7714056, 7851807, 7865312, 7922544, 7951671, 8005764, 8031072, 8060598, 8077888, 8131032, 8242416, 8356894, 8465184, 8470336, 8582756, 8621592, 8700328, 8756496, 8816064, 8848476, 8876448, 8928192, 8999732, 9087624, 9116352, 9212112, 9242968, 9292608, 9340058, 9369584, 9486204, 9529128, 9550736, 9616152, 9786672, 9787869, 9808864, 9853248, 9876048, 9920736, 9943232, 10058524, 10112544, 10285408, 10323222, 10385856, 10398339, 10469076, 10540782, 10563392, 10602228, 10674352, 10744578, 10747464, 10841376, 10890432, 10989888, 11034972, 11186136, 11341499, 11495456, 11571084, 11675328, 11797968, 11883816, 12008646, 12046608, 12116832, 12213922, 12282816, 12535341, 12648272, 12705504, 12821536, 12874134, 12932388, 13048896, 13050492, 13168064, 13224096, 13392288, 13499598, 13575744, 13581504, 13764296, 13864452, 13958768, 14010087, 14054376, 14136304, 14229306, 14326104, 14329952, 14424228, 14713296, 14779872, 14814072, 14914848, 15019823, 15087786, 15225574, 15428112, 15484833, 15703614, 15730624, 15845088, 15903342, 16011528, 16062144, 16121196, 16262064, 16484832, 16713788, 16930368, 17165512, 17243184, 17400656, 17512992, 17696952, 17752896, 17999464, 18175248, 18320883, 18424224, 18485936, 18680116, 18739168, 18972408, 19058256, 19101472, 19232304, 19311201, 19573344, 19575738, 19617728, 19752096, 19841472, 20117048, 20225088, 20249397, 20570816, 20646444, 20796678, 20938152, 21081564, 21204456, 21348704, 21489156, 21494928, 21682752, 22069944, 22372272, 22631679, 22682998, 22838361, 22990912, 23142168, 23595936, 23767632, 24017292, 24093216, 24233664, 24427844, 25070682, 25296544, 25411008, 25643072, 25748268, 25864776, 26100984, 26448192, 26784576, 26999196, 27528592, 27728904, 27917536, 28020174, 28108752, 28272608, 28458612, 28652208, 28659904, 28848456, 29249129, 29426592, 29559744, 29628144, 29829696, 30039646, 30175572, 30451148, 30856224, 30969666, 31407228, 31690176, 31806684, 32023056, 32242392, 32524128, 32690203, 32969664, 33427576, 34024497, 34331024, 34486368, 34801312, 35025984, 35393904, 35998928, 36350496, 36641766, 36848448, 36971872, 37360232, 37478336, 37606023, 37944816, 38116512, 38202944, 38464608, 38622402, 39146688, 39151476, 39504192, 40234096, 40498794, 41292888, 41593356, 41876304, 42030261, 42163128, 42408912, 42697408, 42748727, 42978312, 42989856, 44139888, 44744544, 45059469, 45263358, 45365996, 45676722, 46284336, 47191872, 47535264, 48034584, 48186432, 48855688, 50141364, 50593088, 51496536, 51729552, 52201968, 53998392, 54962649, 55057184, 55457808, 55835072, 56040348, 56217504, 56545216, 56917224, 57304416, 57696912, 58498258, 58853184, 59256288, 60079292, 60351144, 60902296, 61712448, 61939332, 62814456, 63613368, 64046112, 64484784, 65048256, 65380406, 66855152, 68048994, 68515083, 68662048, 68972736, 69602624, 70787808, 71997856, 72700992, 73283532, 73943744, 74720464, 75212046, 75889632, 76233024, 76929216, 77244804, 78302952, 79390493, 80468192, 80997588, 82585776, 83186712, 83752608, 84060522, 84326256, 84817824, 85497454, 85956624, 85979712, 87747387, 88279776, 89489088, 90118938, 90526716, 90731992, 91353444, 92568672, 95070528, 96069168, 97711376, 98070609, 100282728, 102073491, 102993072, 103459104, 104403936, 107996784, 109925298, 110114368, 110915616, 112080696, 112435008, 113834448, 114608832, 115393824, 116996516, 118512576, 120158584, 120702288, 121804592, 123878664, 125628912, 127226736, 128092224, 128246181, 128969568, 130760812, 133710304, 135178407, 136097988, 137030166, 137324096, 141575616, 143995712, 146567064, 149440928, 150424092, 151779264, 154489608, 156605904, 158780986, 160936384, 161995176, 165171552, 166373424, 167505216, 168121044, 168652512, 169635648, 170994908, 171913248, 175494774, 176559552, 180237876, 181053432, 181463984, 182706888, 185137344, 192138336, 195422752, 196141218, 200565456, 204146982, 205986144, 206918208, 208807872, 215993568, 219850596, 221831232, 224161392, 227668896, 230787648, 233993032, 238171479, 240317168, 241404576, 243609184, 247757328, 251257824, 254453472, 256492362, 257939136, 261521624, 263242161, 267420608, 270356814, 272195976, 274060332, 293134128, 294211827, 298881856, 300848184, 308979216, 313211808, 317561972, 323990352, 330343104, 332746848, 336242088, 337305024, 341989816, 343826496, 350989548, 360475752, 362106864, 362927968, 365413776, 384276672, 384738543, 390845504, 392282436, 401130912, 408293964, 411972288, 431987136, 439701192, 448322784, 455337792, 467986064, 476342958, 480634336, 482809152, 487218368, 495514656, 502515648, 508906944, 512984724, 523043248, 526484322, 540713628, 544391952, 548120664, 555733451, 586268256, 588423654, 601696368, 617958432, 626423616, 635123944, 647980704, 665493696, 672484176, 683979632, 701979096, 714514437, 720951504, 724213728, 725855936, 730827552, 769477086, 784564872, 802261824, 816587928, 879402384, 896645568, 935972128, 952685916, 961268672, 991029312, 1025969448, 1046086496, 1052968644, 1081427256, 1088783904, 1096241328, 1111466902, 1172536512, 1176847308, 1203392736, 1235916864, 1270247888, 1295961408, 1344968352, 1367959264, 1403958192, 1429028874, 1441903008, 1448427456, 1461655104, 1538954172, 1569129744, 1633175856, 1667200353, 1758804768, 1871944256, 1905371832, 2051938896, 2092172992, 2105937288, 2162854512, 2177567808, 2192482656, 2222933804, 2353694616, 2406785472, 2540495776, 2689936704, 2735918528, 2807916384, 2858057748, 2883806016, 3077908344, 3138259488, 3266351712, 3334400706, 3517609536, 3810743664, 4103877792, 4211874576, 4325709024, 4384965312, 4445867608, 4707389232, 5001601059, 5080991552, 5615832768, 5716115496, 6155816688, 6276518976, 6532703424, 6668801412, 7621487328, 8207755584, 8423749152, 8651418048, 8891735216, 9414778464, 10003202118, 11432230992, 12311633376, 13337602824, 15242974656, 16847498304, 17783470432, 18829556928, 20006404236, 22864461984, 24623266752, 26675205648, 35566940864, 40012808472, 45728923968, 53350411296, 80025616944, 106700822592, 160051233888, 320102467776]

約数ペア:

[(1, 320102467776), (2, 160051233888), (3, 106700822592), (4, 80025616944), (6, 53350411296), (7, 45728923968), (8, 40012808472), (9, 35566940864), (12, 26675205648), (13, 24623266752), (14, 22864461984), (16, 20006404236), (17, 18829556928), (18, 17783470432), (19, 16847498304), (21, 15242974656), (24, 13337602824), (26, 12311633376), (28, 11432230992), (32, 10003202118), (34, 9414778464), (36, 8891735216), (37, 8651418048), (38, 8423749152), (39, 8207755584), (42, 7621487328), (48, 6668801412), (49, 6532703424), (51, 6276518976), (52, 6155816688), (56, 5716115496), (57, 5615832768), (63, 5080991552), (64, 5001601059), (68, 4707389232), (72, 4445867608), (73, 4384965312), (74, 4325709024), (76, 4211874576), (78, 4103877792), (84, 3810743664), (91, 3517609536), (96, 3334400706), (98, 3266351712), (102, 3138259488), (104, 3077908344), (111, 2883806016), (112, 2858057748), (114, 2807916384), (117, 2735918528), (119, 2689936704), (126, 2540495776), (133, 2406785472), (136, 2353694616), (144, 2222933804), (146, 2192482656), (147, 2177567808), (148, 2162854512), (152, 2105937288), (153, 2092172992), (156, 2051938896), (168, 1905371832), (171, 1871944256), (182, 1758804768), (192, 1667200353), (196, 1633175856), (204, 1569129744), (208, 1538954172), (219, 1461655104), (221, 1448427456), (222, 1441903008), (224, 1429028874), (228, 1403958192), (234, 1367959264), (238, 1344968352), (247, 1295961408), (252, 1270247888), (259, 1235916864), (266, 1203392736), (272, 1176847308), (273, 1172536512), (288, 1111466902), (292, 1096241328), (294, 1088783904), (296, 1081427256), (304, 1052968644), (306, 1046086496), (312, 1025969448), (323, 991029312), (333, 961268672), (336, 952685916), (342, 935972128), (357, 896645568), (364, 879402384), (392, 816587928), (399, 802261824), (408, 784564872), (416, 769477086), (438, 730827552), (441, 725855936), (442, 724213728), (444, 720951504), (448, 714514437), (456, 701979096), (468, 683979632), (476, 672484176), (481, 665493696), (494, 647980704), (504, 635123944), (511, 626423616), (518, 617958432), (532, 601696368), (544, 588423654), (546, 586268256), (576, 555733451), (584, 548120664), (588, 544391952), (592, 540713628), (608, 526484322), (612, 523043248), (624, 512984724), (629, 508906944), (637, 502515648), (646, 495514656), (657, 487218368), (663, 482809152), (666, 480634336), (672, 476342958), (684, 467986064), (703, 455337792), (714, 448322784), (728, 439701192), (741, 431987136), (777, 411972288), (784, 408293964), (798, 401130912), (816, 392282436), (819, 390845504), (832, 384738543), (833, 384276672), (876, 365413776), (882, 362927968), (884, 362106864), (888, 360475752), (912, 350989548), (931, 343826496), (936, 341989816), (949, 337305024), (952, 336242088), (962, 332746848), (969, 330343104), (988, 323990352), (1008, 317561972), (1022, 313211808), (1036, 308979216), (1064, 300848184), (1071, 298881856), (1088, 294211827), (1092, 293134128), (1168, 274060332), (1176, 272195976), (1184, 270356814), (1197, 267420608), (1216, 263242161), (1224, 261521624), (1241, 257939136), (1248, 256492362), (1258, 254453472), (1274, 251257824), (1292, 247757328), (1314, 243609184), (1326, 241404576), (1332, 240317168), (1344, 238171479), (1368, 233993032), (1387, 230787648), (1406, 227668896), (1428, 224161392), (1443, 221831232), (1456, 219850596), (1482, 215993568), (1533, 208807872), (1547, 206918208), (1554, 205986144), (1568, 204146982), (1596, 200565456), (1632, 196141218), (1638, 195422752), (1666, 192138336), (1729, 185137344), (1752, 182706888), (1764, 181463984), (1768, 181053432), (1776, 180237876), (1813, 176559552), (1824, 175494774), (1862, 171913248), (1872, 170994908), (1887, 169635648), (1898, 168652512), (1904, 168121044), (1911, 167505216), (1924, 166373424), (1938, 165171552), (1976, 161995176), (1989, 160936384), (2016, 158780986), (2044, 156605904), (2072, 154489608), (2109, 151779264), (2128, 150424092), (2142, 149440928), (2184, 146567064), (2223, 143995712), (2261, 141575616), (2331, 137324096), (2336, 137030166), (2352, 136097988), (2368, 135178407), (2394, 133710304), (2448, 130760812), (2482, 128969568), (2496, 128246181), (2499, 128092224), (2516, 127226736), (2548, 125628912), (2584, 123878664), (2628, 121804592), (2652, 120702288), (2664, 120158584), (2701, 118512576), (2736, 116996516), (2774, 115393824), (2793, 114608832), (2812, 113834448), (2847, 112435008), (2856, 112080696), (2886, 110915616), (2907, 110114368), (2912, 109925298), (2964, 107996784), (3066, 104403936), (3094, 103459104), (3108, 102993072), (3136, 102073491), (3192, 100282728), (3264, 98070609), (3276, 97711376), (3332, 96069168), (3367, 95070528), (3458, 92568672), (3504, 91353444), (3528, 90731992), (3536, 90526716), (3552, 90118938), (3577, 89489088), (3626, 88279776), (3648, 87747387), (3723, 85979712), (3724, 85956624), (3744, 85497454), (3774, 84817824), (3796, 84326256), (3808, 84060522), (3822, 83752608), (3848, 83186712), (3876, 82585776), (3952, 80997588), (3978, 80468192), (4032, 79390493), (4088, 78302952), (4144, 77244804), (4161, 76929216), (4199, 76233024), (4218, 75889632), (4256, 75212046), (4284, 74720464), (4329, 73943744), (4368, 73283532), (4403, 72700992), (4446, 71997856), (4522, 70787808), (4599, 69602624), (4641, 68972736), (4662, 68662048), (4672, 68515083), (4704, 68048994), (4788, 66855152), (4896, 65380406), (4921, 65048256), (4964, 64484784), (4998, 64046112), (5032, 63613368), (5096, 62814456), (5168, 61939332), (5187, 61712448), (5256, 60902296), (5304, 60351144), (5328, 60079292), (5402, 59256288), (5439, 58853184), (5472, 58498258), (5548, 57696912), (5586, 57304416), (5624, 56917224), (5661, 56545216), (5694, 56217504), (5712, 56040348), (5733, 55835072), (5772, 55457808), (5814, 55057184), (5824, 54962649), (5928, 53998392), (6132, 52201968), (6188, 51729552), (6216, 51496536), (6327, 50593088), (6384, 50141364), (6552, 48855688), (6643, 48186432), (6664, 48034584), (6734, 47535264), (6783, 47191872), (6916, 46284336), (7008, 45676722), (7056, 45365996), (7072, 45263358), (7104, 45059469), (7154, 44744544), (7252, 44139888), (7446, 42989856), (7448, 42978312), (7488, 42748727), (7497, 42697408), (7548, 42408912), (7592, 42163128), (7616, 42030261), (7644, 41876304), (7696, 41593356), (7752, 41292888), (7904, 40498794), (7956, 40234096), (8103, 39504192), (8176, 39151476), (8177, 39146688), (8288, 38622402), (8322, 38464608), (8379, 38202944), (8398, 38116512), (8436, 37944816), (8512, 37606023), (8541, 37478336), (8568, 37360232), (8658, 36971872), (8687, 36848448), (8736, 36641766), (8806, 36350496), (8892, 35998928), (9044, 35393904), (9139, 35025984), (9198, 34801312), (9282, 34486368), (9324, 34331024), (9408, 34024497), (9576, 33427576), (9709, 32969664), (9792, 32690203), (9842, 32524128), (9928, 32242392), (9996, 32023056), (10064, 31806684), (10101, 31690176), (10192, 31407228), (10336, 30969666), (10374, 30856224), (10512, 30451148), (10608, 30175572), (10656, 30039646), (10731, 29829696), (10804, 29628144), (10829, 29559744), (10878, 29426592), (10944, 29249129), (11096, 28848456), (11169, 28659904), (11172, 28652208), (11248, 28458612), (11322, 28272608), (11388, 28108752), (11424, 28020174), (11466, 27917536), (11544, 27728904), (11628, 27528592), (11856, 26999196), (11951, 26784576), (12103, 26448192), (12264, 26100984), (12376, 25864776), (12432, 25748268), (12483, 25643072), (12597, 25411008), (12654, 25296544), (12768, 25070682), (13104, 24427844), (13209, 24233664), (13286, 24093216), (13328, 24017292), (13468, 23767632), (13566, 23595936), (13832, 23142168), (13923, 22990912), (14016, 22838361), (14112, 22682998), (14144, 22631679), (14308, 22372272), (14504, 22069944), (14763, 21682752), (14892, 21494928), (14896, 21489156), (14994, 21348704), (15096, 21204456), (15184, 21081564), (15288, 20938152), (15392, 20796678), (15504, 20646444), (15561, 20570816), (15808, 20249397), (15827, 20225088), (15912, 20117048), (16133, 19841472), (16206, 19752096), (16317, 19617728), (16352, 19575738), (16354, 19573344), (16576, 19311201), (16644, 19232304), (16758, 19101472), (16796, 19058256), (16872, 18972408), (17082, 18739168), (17136, 18680116), (17316, 18485936), (17374, 18424224), (17472, 18320883), (17612, 18175248), (17784, 17999464), (18031, 17752896), (18088, 17696952), (18278, 17512992), (18396, 17400656), (18564, 17243184), (18648, 17165512), (18907, 16930368), (19152, 16713788), (19418, 16484832), (19684, 16262064), (19856, 16121196), (19929, 16062144), (19992, 16011528), (20128, 15903342), (20202, 15845088), (20349, 15730624), (20384, 15703614), (20672, 15484833), (20748, 15428112), (21024, 15225574), (21216, 15087786), (21312, 15019823), (21462, 14914848), (21608, 14814072), (21658, 14779872), (21756, 14713296), (22192, 14424228), (22338, 14329952), (22344, 14326104), (22496, 14229306), (22644, 14136304), (22776, 14054376), (22848, 14010087), (22932, 13958768), (23088, 13864452), (23256, 13764296), (23569, 13581504), (23579, 13575744), (23712, 13499598), (23902, 13392288), (24206, 13224096), (24309, 13168064), (24528, 13050492), (24531, 13048896), (24752, 12932388), (24864, 12874134), (24966, 12821536), (25194, 12705504), (25308, 12648272), (25536, 12535341), (26061, 12282816), (26208, 12213922), (26418, 12116832), (26572, 12046608), (26656, 12008646), (26936, 11883816), (27132, 11797968), (27417, 11675328), (27664, 11571084), (27846, 11495456), (28224, 11341499), (28616, 11186136), (29008, 11034972), (29127, 10989888), (29393, 10890432), (29526, 10841376), (29784, 10747464), (29792, 10744578), (29988, 10674352), (30192, 10602228), (30303, 10563392), (30368, 10540782), (30576, 10469076), (30784, 10398339), (30821, 10385856), (31008, 10323222), (31122, 10285408), (31654, 10112544), (31824, 10058524), (32193, 9943232), (32266, 9920736), (32412, 9876048), (32487, 9853248), (32634, 9808864), (32704, 9787869), (32708, 9786672), (33288, 9616152), (33516, 9550736), (33592, 9529128), (33744, 9486204), (34164, 9369584), (34272, 9340058), (34447, 9292608), (34632, 9242968), (34748, 9212112), (35113, 9116352), (35224, 9087624), (35568, 8999732), (35853, 8928192), (36062, 8876448), (36176, 8848476), (36309, 8816064), (36556, 8756496), (36792, 8700328), (37128, 8621592), (37296, 8582756), (37791, 8470336), (37814, 8465184), (38304, 8356894), (38836, 8242416), (39368, 8131032), (39627, 8077888), (39712, 8060598), (39858, 8031072), (39984, 8005764), (40256, 7951671), (40404, 7922544), (40698, 7865312), (40768, 7851807), (41496, 7714056), (42048, 7612787), (42432, 7543893), (42924, 7457424), (43216, 7407036), (43316, 7389936), (43512, 7356648), (44289, 7227584), (44384, 7212114), (44676, 7164976), (44688, 7163052), (44992, 7114653), (45288, 7068152), (45552, 7027188), (45864, 6979384), (45917, 6971328), (46176, 6932226), (46501, 6883776), (46512, 6882148), (47138, 6790752), (47158, 6787872), (47424, 6749799), (47481, 6741696), (47804, 6696144), (48399, 6613824), (48412, 6612048), (48618, 6584032), (49056, 6525246), (49062, 6524448), (49504, 6466194), (49728, 6437067), (49932, 6410768), (50388, 6352752), (50616, 6324136), (51319, 6237504), (52122, 6141408), (52416, 6106961), (52836, 6058416), (53144, 6023304), (53312, 6004323), (53872, 5941908), (54093, 5917632), (54264, 5898984), (54834, 5837664), (55328, 5785542), (55692, 5747728), (56721, 5643456), (57232, 5593068), (57239, 5592384), (58016, 5517486), (58254, 5494944), (58786, 5445216), (59052, 5420688), (59568, 5373732), (59584, 5372289), (59787, 5354048), (59976, 5337176), (60384, 5301114), (60606, 5281696), (60736, 5270391), (60809, 5264064), (61152, 5234538), (61642, 5192928), (62016, 5161611), (62244, 5142704), (63308, 5056272), (63648, 5029262), (63973, 5003712), (64386, 4971616), (64532, 4960368), (64824, 4938024), (64974, 4926624), (65268, 4904432), (65416, 4893336), (66576, 4808076), (67032, 4775368), (67184, 4764564), (67488, 4743102), (67963, 4709952), (68328, 4684792), (68544, 4670029), (68894, 4646304), (69264, 4621484), (69496, 4606056), (70226, 4558176), (70448, 4543812), (70707, 4527168), (70737, 4525248), (71136, 4499866), (71706, 4464096), (72124, 4438224), (72352, 4424238), (72618, 4408032), (73112, 4378248), (73584, 4350164), (73593, 4349632), (74256, 4310796), (74592, 4291378), (75582, 4235168), (75628, 4232592), (76608, 4178447), (77672, 4121208), (78183, 4094272), (78736, 4065516), (79254, 4038944), (79424, 4030299), (79716, 4015536), (79968, 4002882), (80808, 3961272), (81396, 3932656), (82251, 3891776), (82992, 3857028), (83657, 3826368), (85848, 3728712), (86432, 3703518), (86632, 3694968), (87024, 3678324), (87381, 3663296), (88179, 3630144), (88578, 3613792), (88768, 3606057), (89352, 3582488), (89376, 3581526), (90576, 3534076), (91104, 3513594), (91728, 3489692), (91834, 3485664), (92352, 3466113), (92463, 3461952), (93002, 3441888), (93024, 3441074), (94276, 3395376), (94316, 3393936), (94962, 3370848), (95608, 3348072), (96798, 3306912), (96824, 3306024), (97236, 3292016), (97461, 3284416), (98112, 3262623), (98124, 3262224), (99008, 3233097), (99864, 3205384), (100776, 3176376), (101232, 3162068), (102638, 3118752), (103341, 3097536), (104244, 3070704), (105339, 3038784), (105672, 3029208), (106288, 3011652), (107559, 2976064), (107744, 2970954), (108186, 2958816), (108528, 2949492), (108927, 2938688), (109668, 2918832), (110656, 2892771), (111384, 2873864), (112931, 2834496), (113442, 2821728), (114464, 2796534), (114478, 2796192), (116032, 2758743), (116508, 2747472), (117572, 2722608), (118104, 2710344), (119136, 2686866), (119574, 2677024), (119952, 2668588), (120768, 2650557), (121212, 2640848), (121618, 2632032), (122304, 2617269), (123284, 2596464), (124488, 2571352), (126217, 2536128), (126616, 2528136), (127296, 2514631), (127946, 2501856), (128772, 2485808), (129064, 2480184), (129648, 2469012), (129948, 2463312), (130536, 2452216), (130832, 2446668), (132349, 2418624), (133152, 2404038), (134064, 2387684), (134368, 2382282), (134976, 2371551), (135926, 2354976), (136656, 2342396), (137751, 2323776), (137788, 2323152), (138528, 2310742), (138992, 2303028), (139503, 2294592), (140452, 2279088), (140896, 2271906), (141414, 2263584), (141474, 2262624), (142272, 2249933), (142443, 2247232), (143412, 2232048), (144248, 2219112), (144704, 2212119), (145197, 2204608), (145236, 2204016), (146224, 2189124), (147168, 2175082), (147186, 2174816), (148512, 2155398), (149184, 2145689), (151164, 2117584), (151256, 2116296), (153957, 2079168), (155344, 2060604), (155363, 2060352), (156366, 2047136), (157472, 2032758), (158508, 2019472), (159432, 2007768), (159936, 2001441), (161616, 1980636), (162279, 1972544), (162792, 1966328), (164502, 1945888), (165053, 1939392), (165984, 1928514), (167314, 1913184), (170163, 1881152), (171696, 1864356), (171717, 1864128), (172864, 1851759), (173264, 1847484), (174048, 1839162), (174762, 1831648), (176358, 1815072), (177156, 1806896), (178704, 1791244), (178752, 1790763), (181152, 1767038), (182208, 1756797), (182427, 1754688), (183456, 1744846), (183668, 1742832), (184926, 1730976), (186004, 1720944), (186048, 1720537), (188552, 1697688), (188632, 1696968), (189924, 1685424), (191216, 1674036), (191919, 1667904), (193596, 1653456), (193648, 1653012), (194472, 1646008), (194922, 1642208), (196248, 1631112), (199728, 1602692), (201552, 1588188), (202464, 1581034), (203889, 1569984), (205276, 1559376), (205751, 1555776), (206682, 1548768), (208488, 1535352), (210678, 1519392), (211344, 1514604), (212121, 1509056), (212211, 1508416), (212576, 1505826), (215118, 1488032), (215488, 1485477), (216372, 1479408), (217056, 1474746), (217854, 1469344), (219336, 1459416), (222768, 1436932), (225862, 1417248), (226884, 1410864), (228928, 1398267), (228956, 1398096), (233016, 1373736), (235144, 1361304), (236208, 1355172), (238272, 1343433), (239148, 1338512), (239904, 1334294), (242424, 1320424), (243236, 1316016), (245791, 1302336), (246568, 1298232), (248976, 1285676), (250971, 1275456), (252434, 1268064), (253232, 1264068), (255892, 1250928), (257544, 1242904), (258128, 1240092), (259296, 1234506), (259896, 1231656), (261072, 1226108), (261664, 1223334), (264537, 1210048), (264698, 1209312), (266304, 1202019), (268128, 1193842), (268736, 1191141), (271852, 1177488), (273312, 1171198), (275502, 1161888), (275576, 1161576), (277056, 1155371), (277389, 1153984), (277984, 1151514), (279006, 1147296), (280904, 1139544), (281792, 1135953), (282828, 1131792), (282948, 1131312), (284886, 1123616), (286824, 1116024), (288496, 1109556), (290394, 1102304), (290472, 1102008), (292448, 1094562), (294336, 1087541), (294372, 1087408), (297024, 1077699), (302328, 1058792), (302512, 1058148), (306527, 1044288), (307914, 1039584), (310023, 1032512), (310688, 1030302), (310726, 1030176), (312732, 1023568), (314944, 1016379), (316017, 1012928), (317016, 1009736), (318864, 1003884), (321419, 995904), (323232, 990318), (324558, 986272), (325584, 983164), (329004, 972944), (330106, 969696), (331968, 964257), (334628, 956592), (338793, 944832), (340326, 940576), (343392, 932178), (343434, 932064), (346528, 923742), (348096, 919581), (349524, 915824), (352716, 907536), (354312, 903448), (357408, 895622), (359233, 891072), (362304, 883519), (364854, 877344), (366912, 872423), (367336, 871416), (369852, 865488), (372008, 860472), (377104, 848844), (377264, 848484), (378651, 845376), (379848, 842712), (382432, 837018), (383838, 833952), (387192, 826728), (387296, 826506), (388944, 823004), (389844, 821104), (392496, 815556), (397047, 806208), (399456, 801346), (400673, 798912), (403104, 794094), (404928, 790517), (407778, 784992), (410552, 779688), (411502, 777888), (413253, 774592), (413364, 774384), (416976, 767676), (418509, 764864), (421356, 759696), (422688, 757302), (424242, 754528), (424422, 754208), (425152, 752913), (430236, 744016), (432744, 739704), (434112, 737373), (435708, 734672), (438672, 729708), (445536, 718466), (447811, 714816), (451724, 708624), (453768, 705432), (457912, 699048), (461871, 693056), (466032, 686868), (466089, 686784), (470288, 680652), (472416, 677586), (478296, 669256), (479808, 667147), (484848, 660212), (486472, 658008), (491582, 651168), (493136, 649116), (495159, 646464), (497952, 642838), (501942, 637728), (504868, 634032), (506464, 632034), (511784, 625464), (515088, 621452), (515151, 621376), (516256, 620046), (518592, 617253), (519792, 615828), (522144, 613054), (523328, 611667), (529074, 605024), (529396, 604656), (536256, 596921), (543704, 588744), (546624, 585599), (547281, 584896), (551004, 580944), (551152, 580788), (554778, 576992), (555968, 575757), (558012, 573648), (561808, 569772), (565656, 565896)]