866849018112

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 89, 92, 93, 96, 98, 99, 112, 121, 124, 126, 128, 132, 138, 144, 147, 154, 161, 168, 176, 178, 184, 186, 192, 196, 198, 207, 217, 224, 231, 242, 248, 252, 253, 256, 264, 267, 276, 279, 288, 294, 308, 322, 336, 341, 352, 356, 363, 368, 372, 384, 392, 396, 414, 434, 441, 448, 462, 483, 484, 496, 504, 506, 528, 534, 539, 552, 558, 576, 588, 616, 623, 644, 651, 672, 682, 693, 704, 712, 713, 726, 736, 744, 759, 768, 784, 792, 801, 828, 847, 868, 882, 896, 924, 966, 968, 979, 992, 1008, 1012, 1023, 1056, 1068, 1078, 1089, 1104, 1116, 1127, 1152, 1176, 1232, 1246, 1288, 1302, 1344, 1364, 1386, 1408, 1424, 1426, 1449, 1452, 1472, 1488, 1518, 1519, 1568, 1584, 1602, 1617, 1656, 1694, 1736, 1764, 1771, 1792, 1848, 1869, 1932, 1936, 1953, 1958, 1984, 2016, 2024, 2046, 2047, 2112, 2136, 2139, 2156, 2178, 2208, 2232, 2254, 2277, 2304, 2352, 2387, 2464, 2492, 2541, 2576, 2604, 2688, 2728, 2759, 2772, 2783, 2816, 2848, 2852, 2898, 2904, 2937, 2944, 2976, 3036, 3038, 3069, 3136, 3168, 3204, 3234, 3312, 3381, 3388, 3472, 3528, 3542, 3696, 3738, 3751, 3864, 3872, 3906, 3916, 3968, 4032, 4048, 4092, 4094, 4224, 4272, 4278, 4312, 4356, 4361, 4416, 4464, 4508, 4554, 4557, 4704, 4774, 4851, 4928, 4984, 4991, 5082, 5152, 5208, 5313, 5376, 5456, 5518, 5544, 5566, 5607, 5696, 5704, 5796, 5808, 5874, 5888, 5929, 5952, 6072, 6076, 6138, 6141, 6272, 6336, 6408, 6417, 6468, 6624, 6762, 6776, 6853, 6944, 7056, 7084, 7161, 7392, 7476, 7502, 7623, 7728, 7744, 7812, 7832, 7843, 7936, 8064, 8096, 8184, 8188, 8277, 8349, 8448, 8544, 8556, 8624, 8712, 8722, 8811, 8832, 8928, 9016, 9108, 9114, 9408, 9548, 9702, 9856, 9968, 9982, 10143, 10164, 10304, 10416, 10626, 10769, 10912, 11036, 11088, 11132, 11214, 11253, 11392, 11408, 11592, 11616, 11748, 11858, 11904, 12144, 12152, 12276, 12282, 12397, 12544, 12672, 12816, 12834, 12936, 13083, 13248, 13524, 13552, 13671, 13706, 13888, 14112, 14168, 14322, 14329, 14784, 14952, 14973, 15004, 15246, 15456, 15488, 15624, 15664, 15686, 15939, 16128, 16192, 16368, 16376, 16554, 16698, 16709, 17088, 17112, 17248, 17424, 17444, 17622, 17664, 17787, 17856, 18032, 18216, 18228, 18423, 18816, 19096, 19313, 19404, 19481, 19712, 19936, 19964, 20286, 20328, 20559, 20608, 20832, 21252, 21483, 21538, 21824, 22072, 22176, 22264, 22428, 22506, 22517, 22784, 22816, 23184, 23232, 23496, 23529, 23716, 23808, 24288, 24304, 24552, 24564, 24794, 24831, 25047, 25344, 25632, 25668, 25872, 26166, 26257, 26496, 27048, 27104, 27342, 27412, 27776, 28224, 28336, 28644, 28658, 29568, 29904, 29946, 30008, 30349, 30492, 30912, 30976, 31248, 31328, 31372, 31878, 32307, 32384, 32736, 32752, 33108, 33396, 33418, 33759, 34176, 34224, 34496, 34848, 34888, 34937, 35244, 35574, 35712, 36064, 36432, 36456, 36846, 37191, 37632, 38192, 38626, 38808, 38962, 39249, 39872, 39928, 40572, 40656, 41118, 41216, 41664, 42504, 42966, 42987, 43076, 43648, 44144, 44352, 44528, 44856, 44919, 45012, 45034, 45632, 46368, 46464, 46992, 47058, 47432, 47971, 48576, 48608, 49104, 49128, 49588, 49662, 50094, 50127, 51264, 51336, 51744, 52332, 52514, 52992, 53361, 54096, 54208, 54684, 54824, 54901, 55552, 56448, 56672, 57288, 57316, 57939, 58443, 59136, 59808, 59892, 60016, 60698, 60984, 61677, 61824, 62496, 62656, 62744, 63457, 63756, 64614, 64768, 65472, 65504, 66216, 66792, 66836, 67518, 67551, 68352, 68448, 68992, 69696, 69776, 69874, 70488, 70587, 71148, 71424, 72128, 72864, 72912, 73692, 74382, 75383, 76384, 77252, 77616, 77924, 78498, 78771, 79744, 79856, 81144, 81312, 82236, 83328, 85008, 85932, 85974, 86152, 86273, 87296, 88288, 88704, 89056, 89712, 89838, 90024, 90068, 91047, 91264, 92736, 92928, 93984, 94116, 94864, 95942, 96921, 97152, 97216, 98208, 98256, 99176, 99324, 100188, 100254, 100303, 102528, 102672, 103488, 104664, 104811, 105028, 106722, 108192, 108416, 109368, 109648, 109802, 111573, 112896, 113344, 114576, 114632, 115878, 116886, 119616, 119784, 120032, 121396, 121968, 123354, 123648, 124992, 125312, 125488, 126914, 127512, 128961, 129228, 130944, 131008, 132432, 133584, 133672, 135036, 135102, 135191, 136367, 136896, 137984, 139392, 139552, 139748, 140976, 141174, 142296, 143913, 144256, 145728, 145824, 147384, 148764, 150381, 150766, 152768, 154504, 155232, 155848, 156996, 157542, 157619, 159488, 159712, 162288, 162624, 164472, 164703, 166656, 170016, 171864, 171948, 172304, 172546, 173817, 175329, 176576, 177408, 178112, 179424, 179676, 180048, 180136, 182094, 182528, 183799, 185472, 187968, 188232, 189728, 190371, 191884, 193842, 194304, 194432, 196416, 196512, 198352, 198648, 200376, 200508, 200606, 202653, 205056, 205344, 206976, 209328, 209622, 210056, 212443, 213444, 216384, 216832, 218736, 219296, 219604, 223146, 226149, 226688, 229152, 229264, 231756, 233772, 236313, 239232, 239568, 240064, 242792, 243936, 246708, 247687, 249984, 250624, 250976, 253828, 255024, 257922, 258456, 258819, 261888, 262016, 264864, 267168, 267344, 270072, 270204, 270382, 272734, 273141, 273792, 278784, 279104, 279496, 281952, 282348, 284592, 287826, 288512, 291456, 291648, 294768, 297528, 300762, 300909, 301532, 305536, 309008, 310464, 311696, 313992, 314433, 315084, 315238, 319424, 324576, 325248, 328944, 329406, 333839, 340032, 343728, 343896, 344608, 345092, 347634, 350658, 353152, 356224, 358848, 359352, 360096, 360272, 364188, 367598, 370944, 375936, 376464, 379456, 380742, 383768, 384307, 387684, 388864, 392832, 393024, 396704, 397296, 400752, 401016, 401212, 405306, 405573, 409101, 410688, 413952, 418656, 419244, 420112, 424886, 426888, 431739, 432768, 437472, 438592, 439208, 444199, 446292, 452298, 453376, 458304, 458528, 463512, 467544, 472626, 472857, 478464, 479136, 480128, 485584, 487872, 493416, 494109, 495374, 499968, 501952, 507656, 510048, 515844, 516912, 517638, 524032, 527681, 529728, 534336, 534688, 540144, 540408, 540764, 545468, 546282, 547584, 551397, 558208, 558992, 563904, 564696, 569184, 571113, 575652, 582912, 583296, 589536, 595056, 601524, 601818, 603064, 603911, 611072, 618016, 620928, 623392, 627984, 628866, 630168, 630476, 637329, 638848, 649152, 650496, 657888, 658812, 667678, 678447, 680064, 687456, 687792, 689216, 690184, 695268, 698027, 701316, 706304, 712448, 717696, 718704, 720192, 720544, 728376, 735196, 743061, 751872, 752928, 758912, 761484, 767536, 768614, 775368, 776457, 785664, 786048, 793408, 794592, 801504, 802032, 802424, 810612, 811146, 818202, 821376, 837312, 838488, 840224, 849772, 853776, 863478, 865536, 874944, 877184, 878416, 888398, 892584, 902727, 904596, 916608, 917056, 927024, 935088, 945252, 945714, 958272, 960256, 971168, 975744, 986832, 988218, 990748, 1001517, 1003904, 1015312, 1020096, 1031688, 1033824, 1035276, 1055362, 1059456, 1068672, 1069376, 1080288, 1080816, 1081528, 1090936, 1092564, 1102794, 1103333, 1116416, 1117984, 1127808, 1129392, 1138368, 1142226, 1151304, 1152921, 1166592, 1179072, 1190112, 1203048, 1203636, 1206128, 1207822, 1216719, 1227303, 1236032, 1241856, 1246784, 1255968, 1257732, 1260336, 1260952, 1274658, 1277696, 1298304, 1315776, 1317624, 1332597, 1335356, 1356894, 1360128, 1374912, 1375584, 1378432, 1380368, 1390536, 1396054, 1402632, 1418571, 1435392, 1437408, 1440384, 1441088, 1456752, 1470392, 1486122, 1487101, 1505856, 1517824, 1522968, 1535072, 1537228, 1550736, 1552914, 1572096, 1583043, 1586816, 1589184, 1603008, 1604064, 1604848, 1621224, 1622292, 1636404, 1642752, 1654191, 1674624, 1676976, 1680448, 1699544, 1707552, 1726956, 1733809, 1749888, 1754368, 1756832, 1776796, 1785168, 1805454, 1809192, 1811733, 1833216, 1834112, 1854048, 1870176, 1890504, 1891428, 1911987, 1916544, 1942336, 1951488, 1973664, 1976436, 1981496, 2003034, 2007808, 2030624, 2040192, 2063376, 2067648, 2070552, 2094081, 2110724, 2118912, 2137344, 2138752, 2160576, 2161632, 2163056, 2181872, 2185128, 2205588, 2206666, 2229183, 2235968, 2255616, 2258784, 2276736, 2284452, 2302608, 2305842, 2336873, 2358144, 2380224, 2406096, 2407272, 2412256, 2415644, 2433438, 2454606, 2472064, 2493568, 2511936, 2515464, 2520672, 2521904, 2549316, 2596608, 2631552, 2635248, 2665194, 2670712, 2713788, 2749824, 2751168, 2756864, 2760736, 2781072, 2792108, 2805264, 2837142, 2874816, 2880768, 2882176, 2913504, 2940784, 2972244, 2974202, 3004551, 3011712, 3045936, 3070144, 3074456, 3101472, 3105828, 3109393, 3166086, 3173632, 3178368, 3206016, 3208128, 3209696, 3242448, 3244584, 3272808, 3308382, 3309999, 3349248, 3353952, 3360896, 3399088, 3415104, 3453912, 3458763, 3467618, 3499776, 3513664, 3553592, 3570336, 3610908, 3618384, 3623466, 3668224, 3708096, 3740352, 3781008, 3782856, 3823974, 3833088, 3884672, 3947328, 3952872, 3962992, 3997791, 4006068, 4061248, 4080384, 4126752, 4135296, 4141104, 4188162, 4221448, 4227377, 4277504, 4321152, 4323264, 4326112, 4363744, 4370256, 4411176, 4413332, 4458366, 4461303, 4471936, 4517568, 4553472, 4568904, 4605216, 4611684, 4673746, 4716288, 4749129, 4760448, 4812192, 4814544, 4824512, 4831288, 4866876, 4886189, 4909212, 4944128, 4987136, 5023872, 5030928, 5041344, 5043808, 5098632, 5201427, 5263104, 5270496, 5330388, 5341424, 5427576, 5435199, 5499648, 5502336, 5521472, 5562144, 5584216, 5610528, 5674284, 5749632, 5764352, 5827008, 5881568, 5944488, 5948404, 6009102, 6023424, 6091872, 6140288, 6148912, 6202944, 6211656, 6218786, 6282243, 6332172, 6356736, 6412032, 6416256, 6419392, 6484896, 6489168, 6545616, 6616764, 6619998, 6707904, 6721792, 6798176, 6830208, 6907824, 6917526, 6935236, 7010619, 7027328, 7107184, 7140672, 7221816, 7236768, 7246932, 7416192, 7480704, 7562016, 7565712, 7647948, 7678297, 7769344, 7894656, 7905744, 7925984, 7995582, 8012136, 8122496, 8253504, 8270592, 8282208, 8376324, 8442896, 8454754, 8642304, 8646528, 8652224, 8727488, 8740512, 8822352, 8826664, 8916732, 8922606, 8943872, 9035136, 9137808, 9210432, 9223368, 9328179, 9347492, 9498258, 9520896, 9624384, 9629088, 9649024, 9662576, 9733752, 9772378, 9818424, 9929997, 10047744, 10061856, 10082688, 10087616, 10197264, 10402854, 10540992, 10660776, 10682848, 10855152, 10870398, 11004672, 11042944, 11124288, 11168432, 11221056, 11348568, 11499264, 11654016, 11763136, 11888976, 11896808, 12018204, 12136663, 12183744, 12280576, 12297824, 12405888, 12423312, 12437572, 12564486, 12664344, 12682131, 12832512, 12838784, 12969792, 12978336, 13091232, 13233528, 13239996, 13383909, 13415808, 13596352, 13660416, 13815648, 13835052, 13870472, 14021238, 14054656, 14214368, 14281344, 14443632, 14473536, 14493864, 14658567, 14832384, 14961408, 15124032, 15131424, 15295896, 15356594, 15604281, 15789312, 15811488, 15851968, 15991164, 16024272, 16244992, 16358111, 16507008, 16564416, 16752648, 16885792, 16909508, 17293056, 17304448, 17454976, 17481024, 17644704, 17653328, 17833464, 17845212, 18070272, 18275616, 18420864, 18446736, 18656358, 18694984, 18996516, 19248768, 19258176, 19298048, 19325152, 19467504, 19544756, 19636848, 19859994, 20123712, 20165376, 20175232, 20394528, 20805708, 21031857, 21081984, 21321552, 21365696, 21710304, 21740796, 22085888, 22248576, 22336864, 22442112, 22697136, 23034891, 23308032, 23526272, 23777952, 23793616, 24036408, 24273326, 24367488, 24595648, 24811776, 24846624, 24875144, 25128972, 25328688, 25364262, 25677568, 25939584, 25956672, 26182464, 26467056, 26479992, 26767818, 26831616, 27192704, 27631296, 27670104, 27740944, 27984537, 28042476, 28428736, 28562688, 28887264, 28947072, 28987728, 29317134, 30248064, 30262848, 30591792, 30713188, 31208562, 31622976, 31703936, 31982328, 32048544, 32716222, 33014016, 33128832, 33505296, 33771584, 33819016, 34203323, 34608896, 34909952, 34962048, 35289408, 35306656, 35666928, 35690424, 36409989, 36551232, 36841728, 36893472, 37312716, 37389968, 37993032, 38046393, 38497536, 38516352, 38650304, 38935008, 39089512, 39273696, 39719988, 40247424, 40350464, 40789056, 41611416, 42063714, 42163968, 42643104, 42731392, 43420608, 43481592, 43975701, 44497152, 44673728, 44884224, 45394272, 46069782, 47052544, 47555904, 47587232, 48072816, 48546652, 48734976, 49074333, 49191296, 49693248, 49750288, 50257944, 50657376, 50728524, 51879168, 51913344, 52364928, 52934112, 52959984, 53535636, 53748079, 54385408, 55262592, 55340208, 55481888, 55969074, 56084952, 56857472, 57774528, 57894144, 57975456, 58634268, 60496128, 60525696, 61183584, 61426376, 62417124, 63245952, 63407872, 63964656, 64097088, 65432444, 66257664, 67010592, 67543168, 67638032, 68406646, 69104673, 69924096, 70578816, 70613312, 71333856, 71380848, 72819978, 73102464, 73786944, 74625432, 74779936, 75986064, 76092786, 77032704, 77300608, 77870016, 78179024, 78547392, 79439976, 80494848, 81578112, 83222832, 84127428, 85286208, 85462784, 86841216, 86963184, 87951402, 89347456, 90788544, 92139564, 95111808, 95174464, 96145632, 97093304, 98148666, 98382592, 99386496, 99500576, 100515888, 101314752, 101457048, 102609969, 103826688, 104729856, 105868224, 105919968, 107071272, 107496158, 109229967, 110525184, 110680416, 110963776, 111938148, 112169904, 113714944, 115549056, 115950912, 117268536, 121051392, 122367168, 122852752, 124834248, 126491904, 127929312, 128194176, 130864888, 134021184, 135086336, 135276064, 136813292, 138209346, 141157632, 141226624, 142667712, 142761696, 145639956, 146204928, 147222999, 147573888, 149250864, 149559872, 151972128, 152185572, 154601216, 155740032, 156358048, 157094784, 158879952, 161244237, 163156224, 166445664, 168254856, 170572416, 173682432, 173926368, 175902804, 178694912, 181577088, 184279128, 190223616, 190348928, 192291264, 194186608, 196297332, 198772992, 199001152, 201031776, 202629504, 202914096, 205219938, 211736448, 211839936, 214142544, 214992316, 218459934, 221360832, 221927552, 223876296, 224339808, 231098112, 231901824, 234537072, 244734336, 245705504, 249668496, 255858624, 256388352, 261729776, 268042368, 270552128, 273626584, 276418692, 282453248, 285335424, 285523392, 291279912, 294445998, 295147776, 298501728, 299119744, 303944256, 304371144, 307829907, 311480064, 312716096, 314189568, 317759904, 322488474, 332891328, 336509712, 341144832, 347852736, 351805608, 363154176, 368558256, 376236553, 380697856, 384582528, 388373216, 392594664, 398002304, 402063552, 405259008, 405828192, 410439876, 423472896, 423679872, 428285088, 429984632, 436919868, 442721664, 443855104, 447752592, 448679616, 463803648, 469074144, 483732711, 489468672, 491411008, 499336992, 511717248, 523459552, 536084736, 541104256, 547253168, 552837384, 570670848, 571046784, 582559824, 588891996, 597003456, 598239488, 607888512, 608742288, 615659814, 625432192, 635519808, 644976948, 665782656, 673019424, 695705472, 703611216, 737116512, 752473106, 769165056, 776746432, 785189328, 796004608, 804127104, 811656384, 820879752, 847359744, 856570176, 859969264, 873839736, 885443328, 895505184, 897359232, 938148288, 967465422, 982822016, 998673984, 1023434496, 1046919104, 1082208512, 1094506336, 1105674768, 1128709659, 1142093568, 1165119648, 1177783992, 1194006912, 1215777024, 1217484576, 1231319628, 1250864384, 1271039616, 1289953896, 1331565312, 1346038848, 1391410944, 1407222432, 1474233024, 1504946212, 1553492864, 1570378656, 1608254208, 1623312768, 1641759504, 1713140352, 1719938528, 1747679472, 1791010368, 1794718464, 1876296576, 1934930844, 1965644032, 1997347968, 2093838208, 2189012672, 2211349536, 2257419318, 2330239296, 2355567984, 2388013824, 2434969152, 2462639256, 2542079232, 2579907792, 2692077696, 2814444864, 2948466048, 3009892424, 3106985728, 3140757312, 3246625536, 3283519008, 3386128977, 3426280704, 3439877056, 3495358944, 3582020736, 3752593152, 3869861688, 3994695936, 4187676416, 4378025344, 4422699072, 4514838636, 4660478592, 4711135968, 4869938304, 4925278512, 5159815584, 5384155392, 5628889728, 5896932096, 6019784848, 6281514624, 6567038016, 6772257954, 6879754112, 6990717888, 7164041472, 7739723376, 8756050688, 8845398144, 9029677272, 9320957184, 9422271936, 9739876608, 9850557024, 10319631168, 11257779456, 12039569696, 12563029248, 13134076032, 13544515908, 13759508224, 13981435776, 15479446752, 17690796288, 18059354544, 18844543872, 19701114048, 20639262336, 24079139392, 26268152064, 27089031816, 27962871552, 30958893504, 36118709088, 37689087744, 39402228096, 41278524672, 48158278784, 54178063632, 61917787008, 72237418176, 78804456192, 96316557568, 108356127264, 123835574016, 144474836352, 216712254528, 288949672704, 433424509056, 866849018112]

約数ペア:

[(1, 866849018112), (2, 433424509056), (3, 288949672704), (4, 216712254528), (6, 144474836352), (7, 123835574016), (8, 108356127264), (9, 96316557568), (11, 78804456192), (12, 72237418176), (14, 61917787008), (16, 54178063632), (18, 48158278784), (21, 41278524672), (22, 39402228096), (23, 37689087744), (24, 36118709088), (28, 30958893504), (31, 27962871552), (32, 27089031816), (33, 26268152064), (36, 24079139392), (42, 20639262336), (44, 19701114048), (46, 18844543872), (48, 18059354544), (49, 17690796288), (56, 15479446752), (62, 13981435776), (63, 13759508224), (64, 13544515908), (66, 13134076032), (69, 12563029248), (72, 12039569696), (77, 11257779456), (84, 10319631168), (88, 9850557024), (89, 9739876608), (92, 9422271936), (93, 9320957184), (96, 9029677272), (98, 8845398144), (99, 8756050688), (112, 7739723376), (121, 7164041472), (124, 6990717888), (126, 6879754112), (128, 6772257954), (132, 6567038016), (138, 6281514624), (144, 6019784848), (147, 5896932096), (154, 5628889728), (161, 5384155392), (168, 5159815584), (176, 4925278512), (178, 4869938304), (184, 4711135968), (186, 4660478592), (192, 4514838636), (196, 4422699072), (198, 4378025344), (207, 4187676416), (217, 3994695936), (224, 3869861688), (231, 3752593152), (242, 3582020736), (248, 3495358944), (252, 3439877056), (253, 3426280704), (256, 3386128977), (264, 3283519008), (267, 3246625536), (276, 3140757312), (279, 3106985728), (288, 3009892424), (294, 2948466048), (308, 2814444864), (322, 2692077696), (336, 2579907792), (341, 2542079232), (352, 2462639256), (356, 2434969152), (363, 2388013824), (368, 2355567984), (372, 2330239296), (384, 2257419318), (392, 2211349536), (396, 2189012672), (414, 2093838208), (434, 1997347968), (441, 1965644032), (448, 1934930844), (462, 1876296576), (483, 1794718464), (484, 1791010368), (496, 1747679472), (504, 1719938528), (506, 1713140352), (528, 1641759504), (534, 1623312768), (539, 1608254208), (552, 1570378656), (558, 1553492864), (576, 1504946212), (588, 1474233024), (616, 1407222432), (623, 1391410944), (644, 1346038848), (651, 1331565312), (672, 1289953896), (682, 1271039616), (693, 1250864384), (704, 1231319628), (712, 1217484576), (713, 1215777024), (726, 1194006912), (736, 1177783992), (744, 1165119648), (759, 1142093568), (768, 1128709659), (784, 1105674768), (792, 1094506336), (801, 1082208512), (828, 1046919104), (847, 1023434496), (868, 998673984), (882, 982822016), (896, 967465422), (924, 938148288), (966, 897359232), (968, 895505184), (979, 885443328), (992, 873839736), (1008, 859969264), (1012, 856570176), (1023, 847359744), (1056, 820879752), (1068, 811656384), (1078, 804127104), (1089, 796004608), (1104, 785189328), (1116, 776746432), (1127, 769165056), (1152, 752473106), (1176, 737116512), (1232, 703611216), (1246, 695705472), (1288, 673019424), (1302, 665782656), (1344, 644976948), (1364, 635519808), (1386, 625432192), (1408, 615659814), (1424, 608742288), (1426, 607888512), (1449, 598239488), (1452, 597003456), (1472, 588891996), (1488, 582559824), (1518, 571046784), (1519, 570670848), (1568, 552837384), (1584, 547253168), (1602, 541104256), (1617, 536084736), (1656, 523459552), (1694, 511717248), (1736, 499336992), (1764, 491411008), (1771, 489468672), (1792, 483732711), (1848, 469074144), (1869, 463803648), (1932, 448679616), (1936, 447752592), (1953, 443855104), (1958, 442721664), (1984, 436919868), (2016, 429984632), (2024, 428285088), (2046, 423679872), (2047, 423472896), (2112, 410439876), (2136, 405828192), (2139, 405259008), (2156, 402063552), (2178, 398002304), (2208, 392594664), (2232, 388373216), (2254, 384582528), (2277, 380697856), (2304, 376236553), (2352, 368558256), (2387, 363154176), (2464, 351805608), (2492, 347852736), (2541, 341144832), (2576, 336509712), (2604, 332891328), (2688, 322488474), (2728, 317759904), (2759, 314189568), (2772, 312716096), (2783, 311480064), (2816, 307829907), (2848, 304371144), (2852, 303944256), (2898, 299119744), (2904, 298501728), (2937, 295147776), (2944, 294445998), (2976, 291279912), (3036, 285523392), (3038, 285335424), (3069, 282453248), (3136, 276418692), (3168, 273626584), (3204, 270552128), (3234, 268042368), (3312, 261729776), (3381, 256388352), (3388, 255858624), (3472, 249668496), (3528, 245705504), (3542, 244734336), (3696, 234537072), (3738, 231901824), (3751, 231098112), (3864, 224339808), (3872, 223876296), (3906, 221927552), (3916, 221360832), (3968, 218459934), (4032, 214992316), (4048, 214142544), (4092, 211839936), (4094, 211736448), (4224, 205219938), (4272, 202914096), (4278, 202629504), (4312, 201031776), (4356, 199001152), (4361, 198772992), (4416, 196297332), (4464, 194186608), (4508, 192291264), (4554, 190348928), (4557, 190223616), (4704, 184279128), (4774, 181577088), (4851, 178694912), (4928, 175902804), (4984, 173926368), (4991, 173682432), (5082, 170572416), (5152, 168254856), (5208, 166445664), (5313, 163156224), (5376, 161244237), (5456, 158879952), (5518, 157094784), (5544, 156358048), (5566, 155740032), (5607, 154601216), (5696, 152185572), (5704, 151972128), (5796, 149559872), (5808, 149250864), (5874, 147573888), (5888, 147222999), (5929, 146204928), (5952, 145639956), (6072, 142761696), (6076, 142667712), (6138, 141226624), (6141, 141157632), (6272, 138209346), (6336, 136813292), (6408, 135276064), (6417, 135086336), (6468, 134021184), (6624, 130864888), (6762, 128194176), (6776, 127929312), (6853, 126491904), (6944, 124834248), (7056, 122852752), (7084, 122367168), (7161, 121051392), (7392, 117268536), (7476, 115950912), (7502, 115549056), (7623, 113714944), (7728, 112169904), (7744, 111938148), (7812, 110963776), (7832, 110680416), (7843, 110525184), (7936, 109229967), (8064, 107496158), (8096, 107071272), (8184, 105919968), (8188, 105868224), (8277, 104729856), (8349, 103826688), (8448, 102609969), (8544, 101457048), (8556, 101314752), (8624, 100515888), (8712, 99500576), (8722, 99386496), (8811, 98382592), (8832, 98148666), (8928, 97093304), (9016, 96145632), (9108, 95174464), (9114, 95111808), (9408, 92139564), (9548, 90788544), (9702, 89347456), (9856, 87951402), (9968, 86963184), (9982, 86841216), (10143, 85462784), (10164, 85286208), (10304, 84127428), (10416, 83222832), (10626, 81578112), (10769, 80494848), (10912, 79439976), (11036, 78547392), (11088, 78179024), (11132, 77870016), (11214, 77300608), (11253, 77032704), (11392, 76092786), (11408, 75986064), (11592, 74779936), (11616, 74625432), (11748, 73786944), (11858, 73102464), (11904, 72819978), (12144, 71380848), (12152, 71333856), (12276, 70613312), (12282, 70578816), (12397, 69924096), (12544, 69104673), (12672, 68406646), (12816, 67638032), (12834, 67543168), (12936, 67010592), (13083, 66257664), (13248, 65432444), (13524, 64097088), (13552, 63964656), (13671, 63407872), (13706, 63245952), (13888, 62417124), (14112, 61426376), (14168, 61183584), (14322, 60525696), (14329, 60496128), (14784, 58634268), (14952, 57975456), (14973, 57894144), (15004, 57774528), (15246, 56857472), (15456, 56084952), (15488, 55969074), (15624, 55481888), (15664, 55340208), (15686, 55262592), (15939, 54385408), (16128, 53748079), (16192, 53535636), (16368, 52959984), (16376, 52934112), (16554, 52364928), (16698, 51913344), (16709, 51879168), (17088, 50728524), (17112, 50657376), (17248, 50257944), (17424, 49750288), (17444, 49693248), (17622, 49191296), (17664, 49074333), (17787, 48734976), (17856, 48546652), (18032, 48072816), (18216, 47587232), (18228, 47555904), (18423, 47052544), (18816, 46069782), (19096, 45394272), (19313, 44884224), (19404, 44673728), (19481, 44497152), (19712, 43975701), (19936, 43481592), (19964, 43420608), (20286, 42731392), (20328, 42643104), (20559, 42163968), (20608, 42063714), (20832, 41611416), (21252, 40789056), (21483, 40350464), (21538, 40247424), (21824, 39719988), (22072, 39273696), (22176, 39089512), (22264, 38935008), (22428, 38650304), (22506, 38516352), (22517, 38497536), (22784, 38046393), (22816, 37993032), (23184, 37389968), (23232, 37312716), (23496, 36893472), (23529, 36841728), (23716, 36551232), (23808, 36409989), (24288, 35690424), (24304, 35666928), (24552, 35306656), (24564, 35289408), (24794, 34962048), (24831, 34909952), (25047, 34608896), (25344, 34203323), (25632, 33819016), (25668, 33771584), (25872, 33505296), (26166, 33128832), (26257, 33014016), (26496, 32716222), (27048, 32048544), (27104, 31982328), (27342, 31703936), (27412, 31622976), (27776, 31208562), (28224, 30713188), (28336, 30591792), (28644, 30262848), (28658, 30248064), (29568, 29317134), (29904, 28987728), (29946, 28947072), (30008, 28887264), (30349, 28562688), (30492, 28428736), (30912, 28042476), (30976, 27984537), (31248, 27740944), (31328, 27670104), (31372, 27631296), (31878, 27192704), (32307, 26831616), (32384, 26767818), (32736, 26479992), (32752, 26467056), (33108, 26182464), (33396, 25956672), (33418, 25939584), (33759, 25677568), (34176, 25364262), (34224, 25328688), (34496, 25128972), (34848, 24875144), (34888, 24846624), (34937, 24811776), (35244, 24595648), (35574, 24367488), (35712, 24273326), (36064, 24036408), (36432, 23793616), (36456, 23777952), (36846, 23526272), (37191, 23308032), (37632, 23034891), (38192, 22697136), (38626, 22442112), (38808, 22336864), (38962, 22248576), (39249, 22085888), (39872, 21740796), (39928, 21710304), (40572, 21365696), (40656, 21321552), (41118, 21081984), (41216, 21031857), (41664, 20805708), (42504, 20394528), (42966, 20175232), (42987, 20165376), (43076, 20123712), (43648, 19859994), (44144, 19636848), (44352, 19544756), (44528, 19467504), (44856, 19325152), (44919, 19298048), (45012, 19258176), (45034, 19248768), (45632, 18996516), (46368, 18694984), (46464, 18656358), (46992, 18446736), (47058, 18420864), (47432, 18275616), (47971, 18070272), (48576, 17845212), (48608, 17833464), (49104, 17653328), (49128, 17644704), (49588, 17481024), (49662, 17454976), (50094, 17304448), (50127, 17293056), (51264, 16909508), (51336, 16885792), (51744, 16752648), (52332, 16564416), (52514, 16507008), (52992, 16358111), (53361, 16244992), (54096, 16024272), (54208, 15991164), (54684, 15851968), (54824, 15811488), (54901, 15789312), (55552, 15604281), (56448, 15356594), (56672, 15295896), (57288, 15131424), (57316, 15124032), (57939, 14961408), (58443, 14832384), (59136, 14658567), (59808, 14493864), (59892, 14473536), (60016, 14443632), (60698, 14281344), (60984, 14214368), (61677, 14054656), (61824, 14021238), (62496, 13870472), (62656, 13835052), (62744, 13815648), (63457, 13660416), (63756, 13596352), (64614, 13415808), (64768, 13383909), (65472, 13239996), (65504, 13233528), (66216, 13091232), (66792, 12978336), (66836, 12969792), (67518, 12838784), (67551, 12832512), (68352, 12682131), (68448, 12664344), (68992, 12564486), (69696, 12437572), (69776, 12423312), (69874, 12405888), (70488, 12297824), (70587, 12280576), (71148, 12183744), (71424, 12136663), (72128, 12018204), (72864, 11896808), (72912, 11888976), (73692, 11763136), (74382, 11654016), (75383, 11499264), (76384, 11348568), (77252, 11221056), (77616, 11168432), (77924, 11124288), (78498, 11042944), (78771, 11004672), (79744, 10870398), (79856, 10855152), (81144, 10682848), (81312, 10660776), (82236, 10540992), (83328, 10402854), (85008, 10197264), (85932, 10087616), (85974, 10082688), (86152, 10061856), (86273, 10047744), (87296, 9929997), (88288, 9818424), (88704, 9772378), (89056, 9733752), (89712, 9662576), (89838, 9649024), (90024, 9629088), (90068, 9624384), (91047, 9520896), (91264, 9498258), (92736, 9347492), (92928, 9328179), (93984, 9223368), (94116, 9210432), (94864, 9137808), (95942, 9035136), (96921, 8943872), (97152, 8922606), (97216, 8916732), (98208, 8826664), (98256, 8822352), (99176, 8740512), (99324, 8727488), (100188, 8652224), (100254, 8646528), (100303, 8642304), (102528, 8454754), (102672, 8442896), (103488, 8376324), (104664, 8282208), (104811, 8270592), (105028, 8253504), (106722, 8122496), (108192, 8012136), (108416, 7995582), (109368, 7925984), (109648, 7905744), (109802, 7894656), (111573, 7769344), (112896, 7678297), (113344, 7647948), (114576, 7565712), (114632, 7562016), (115878, 7480704), (116886, 7416192), (119616, 7246932), (119784, 7236768), (120032, 7221816), (121396, 7140672), (121968, 7107184), (123354, 7027328), (123648, 7010619), (124992, 6935236), (125312, 6917526), (125488, 6907824), (126914, 6830208), (127512, 6798176), (128961, 6721792), (129228, 6707904), (130944, 6619998), (131008, 6616764), (132432, 6545616), (133584, 6489168), (133672, 6484896), (135036, 6419392), (135102, 6416256), (135191, 6412032), (136367, 6356736), (136896, 6332172), (137984, 6282243), (139392, 6218786), (139552, 6211656), (139748, 6202944), (140976, 6148912), (141174, 6140288), (142296, 6091872), (143913, 6023424), (144256, 6009102), (145728, 5948404), (145824, 5944488), (147384, 5881568), (148764, 5827008), (150381, 5764352), (150766, 5749632), (152768, 5674284), (154504, 5610528), (155232, 5584216), (155848, 5562144), (156996, 5521472), (157542, 5502336), (157619, 5499648), (159488, 5435199), (159712, 5427576), (162288, 5341424), (162624, 5330388), (164472, 5270496), (164703, 5263104), (166656, 5201427), (170016, 5098632), (171864, 5043808), (171948, 5041344), (172304, 5030928), (172546, 5023872), (173817, 4987136), (175329, 4944128), (176576, 4909212), (177408, 4886189), (178112, 4866876), (179424, 4831288), (179676, 4824512), (180048, 4814544), (180136, 4812192), (182094, 4760448), (182528, 4749129), (183799, 4716288), (185472, 4673746), (187968, 4611684), (188232, 4605216), (189728, 4568904), (190371, 4553472), (191884, 4517568), (193842, 4471936), (194304, 4461303), (194432, 4458366), (196416, 4413332), (196512, 4411176), (198352, 4370256), (198648, 4363744), (200376, 4326112), (200508, 4323264), (200606, 4321152), (202653, 4277504), (205056, 4227377), (205344, 4221448), (206976, 4188162), (209328, 4141104), (209622, 4135296), (210056, 4126752), (212443, 4080384), (213444, 4061248), (216384, 4006068), (216832, 3997791), (218736, 3962992), (219296, 3952872), (219604, 3947328), (223146, 3884672), (226149, 3833088), (226688, 3823974), (229152, 3782856), (229264, 3781008), (231756, 3740352), (233772, 3708096), (236313, 3668224), (239232, 3623466), (239568, 3618384), (240064, 3610908), (242792, 3570336), (243936, 3553592), (246708, 3513664), (247687, 3499776), (249984, 3467618), (250624, 3458763), (250976, 3453912), (253828, 3415104), (255024, 3399088), (257922, 3360896), (258456, 3353952), (258819, 3349248), (261888, 3309999), (262016, 3308382), (264864, 3272808), (267168, 3244584), (267344, 3242448), (270072, 3209696), (270204, 3208128), (270382, 3206016), (272734, 3178368), (273141, 3173632), (273792, 3166086), (278784, 3109393), (279104, 3105828), (279496, 3101472), (281952, 3074456), (282348, 3070144), (284592, 3045936), (287826, 3011712), (288512, 3004551), (291456, 2974202), (291648, 2972244), (294768, 2940784), (297528, 2913504), (300762, 2882176), (300909, 2880768), (301532, 2874816), (305536, 2837142), (309008, 2805264), (310464, 2792108), (311696, 2781072), (313992, 2760736), (314433, 2756864), (315084, 2751168), (315238, 2749824), (319424, 2713788), (324576, 2670712), (325248, 2665194), (328944, 2635248), (329406, 2631552), (333839, 2596608), (340032, 2549316), (343728, 2521904), (343896, 2520672), (344608, 2515464), (345092, 2511936), (347634, 2493568), (350658, 2472064), (353152, 2454606), (356224, 2433438), (358848, 2415644), (359352, 2412256), (360096, 2407272), (360272, 2406096), (364188, 2380224), (367598, 2358144), (370944, 2336873), (375936, 2305842), (376464, 2302608), (379456, 2284452), (380742, 2276736), (383768, 2258784), (384307, 2255616), (387684, 2235968), (388864, 2229183), (392832, 2206666), (393024, 2205588), (396704, 2185128), (397296, 2181872), (400752, 2163056), (401016, 2161632), (401212, 2160576), (405306, 2138752), (405573, 2137344), (409101, 2118912), (410688, 2110724), (413952, 2094081), (418656, 2070552), (419244, 2067648), (420112, 2063376), (424886, 2040192), (426888, 2030624), (431739, 2007808), (432768, 2003034), (437472, 1981496), (438592, 1976436), (439208, 1973664), (444199, 1951488), (446292, 1942336), (452298, 1916544), (453376, 1911987), (458304, 1891428), (458528, 1890504), (463512, 1870176), (467544, 1854048), (472626, 1834112), (472857, 1833216), (478464, 1811733), (479136, 1809192), (480128, 1805454), (485584, 1785168), (487872, 1776796), (493416, 1756832), (494109, 1754368), (495374, 1749888), (499968, 1733809), (501952, 1726956), (507656, 1707552), (510048, 1699544), (515844, 1680448), (516912, 1676976), (517638, 1674624), (524032, 1654191), (527681, 1642752), (529728, 1636404), (534336, 1622292), (534688, 1621224), (540144, 1604848), (540408, 1604064), (540764, 1603008), (545468, 1589184), (546282, 1586816), (547584, 1583043), (551397, 1572096), (558208, 1552914), (558992, 1550736), (563904, 1537228), (564696, 1535072), (569184, 1522968), (571113, 1517824), (575652, 1505856), (582912, 1487101), (583296, 1486122), (589536, 1470392), (595056, 1456752), (601524, 1441088), (601818, 1440384), (603064, 1437408), (603911, 1435392), (611072, 1418571), (618016, 1402632), (620928, 1396054), (623392, 1390536), (627984, 1380368), (628866, 1378432), (630168, 1375584), (630476, 1374912), (637329, 1360128), (638848, 1356894), (649152, 1335356), (650496, 1332597), (657888, 1317624), (658812, 1315776), (667678, 1298304), (678447, 1277696), (680064, 1274658), (687456, 1260952), (687792, 1260336), (689216, 1257732), (690184, 1255968), (695268, 1246784), (698027, 1241856), (701316, 1236032), (706304, 1227303), (712448, 1216719), (717696, 1207822), (718704, 1206128), (720192, 1203636), (720544, 1203048), (728376, 1190112), (735196, 1179072), (743061, 1166592), (751872, 1152921), (752928, 1151304), (758912, 1142226), (761484, 1138368), (767536, 1129392), (768614, 1127808), (775368, 1117984), (776457, 1116416), (785664, 1103333), (786048, 1102794), (793408, 1092564), (794592, 1090936), (801504, 1081528), (802032, 1080816), (802424, 1080288), (810612, 1069376), (811146, 1068672), (818202, 1059456), (821376, 1055362), (837312, 1035276), (838488, 1033824), (840224, 1031688), (849772, 1020096), (853776, 1015312), (863478, 1003904), (865536, 1001517), (874944, 990748), (877184, 988218), (878416, 986832), (888398, 975744), (892584, 971168), (902727, 960256), (904596, 958272), (916608, 945714), (917056, 945252), (927024, 935088)]