777275186688

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{181}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 181, 182, 192, 196, 198, 208, 209, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 294, 304, 308, 312, 336, 342, 343, 352, 362, 364, 384, 392, 396, 399, 416, 418, 429, 441, 448, 456, 462, 468, 494, 504, 512, 528, 532, 539, 543, 546, 572, 576, 588, 608, 616, 624, 627, 637, 672, 684, 686, 693, 704, 724, 728, 741, 768, 784, 792, 798, 819, 832, 836, 858, 882, 896, 912, 924, 931, 936, 988, 1001, 1008, 1029, 1056, 1064, 1078, 1086, 1092, 1144, 1152, 1176, 1197, 1216, 1232, 1248, 1254, 1267, 1274, 1287, 1344, 1368, 1372, 1386, 1408, 1448, 1456, 1463, 1482, 1536, 1568, 1584, 1596, 1617, 1629, 1638, 1664, 1672, 1716, 1729, 1764, 1792, 1824, 1848, 1862, 1872, 1881, 1911, 1976, 1991, 2002, 2016, 2058, 2112, 2128, 2156, 2172, 2184, 2223, 2288, 2304, 2352, 2353, 2394, 2432, 2464, 2496, 2508, 2534, 2548, 2574, 2688, 2717, 2736, 2744, 2772, 2793, 2816, 2896, 2912, 2926, 2964, 3003, 3087, 3136, 3168, 3192, 3234, 3258, 3276, 3328, 3344, 3432, 3439, 3458, 3528, 3584, 3648, 3696, 3724, 3744, 3762, 3773, 3801, 3822, 3952, 3982, 4004, 4032, 4116, 4224, 4256, 4312, 4344, 4368, 4389, 4446, 4459, 4576, 4608, 4704, 4706, 4788, 4851, 4864, 4928, 4992, 5016, 5068, 5096, 5148, 5187, 5376, 5434, 5472, 5488, 5544, 5586, 5632, 5733, 5792, 5824, 5852, 5928, 5973, 6006, 6174, 6272, 6336, 6384, 6468, 6516, 6517, 6552, 6656, 6688, 6864, 6878, 6916, 7007, 7056, 7059, 7296, 7392, 7448, 7488, 7524, 7546, 7602, 7644, 7904, 7964, 8008, 8064, 8151, 8232, 8379, 8448, 8512, 8624, 8688, 8736, 8778, 8869, 8892, 8918, 9009, 9152, 9408, 9412, 9576, 9702, 9728, 9856, 9984, 10032, 10136, 10192, 10241, 10296, 10317, 10374, 10752, 10868, 10944, 10976, 11088, 11172, 11319, 11403, 11466, 11584, 11648, 11704, 11856, 11946, 12012, 12103, 12348, 12544, 12672, 12768, 12936, 13032, 13034, 13104, 13167, 13376, 13377, 13728, 13756, 13832, 13937, 14014, 14112, 14118, 14592, 14784, 14896, 14976, 15048, 15092, 15204, 15288, 15561, 15808, 15928, 16016, 16128, 16302, 16464, 16471, 16758, 16896, 17024, 17248, 17376, 17472, 17556, 17738, 17784, 17836, 17919, 18018, 18304, 18816, 18824, 19019, 19152, 19404, 19551, 19712, 19968, 20064, 20272, 20384, 20482, 20592, 20634, 20748, 21021, 21177, 21736, 21888, 21952, 22176, 22344, 22638, 22806, 22932, 23168, 23296, 23408, 23712, 23892, 24024, 24073, 24206, 24453, 24696, 25088, 25344, 25536, 25872, 25883, 26064, 26068, 26208, 26334, 26607, 26752, 26754, 27456, 27512, 27664, 27874, 28028, 28224, 28236, 29184, 29568, 29792, 29952, 30096, 30184, 30408, 30576, 30723, 30951, 31122, 31616, 31856, 32032, 32256, 32604, 32928, 32942, 33516, 33957, 34048, 34496, 34752, 34944, 35112, 35476, 35568, 35672, 35838, 36036, 36309, 36608, 37632, 37648, 37829, 38038, 38304, 38808, 39102, 39424, 40128, 40131, 40544, 40768, 40964, 41184, 41268, 41496, 41811, 42042, 42354, 43472, 43776, 43904, 44352, 44688, 44707, 45276, 45612, 45864, 46336, 46592, 46816, 47424, 47784, 48048, 48146, 48412, 48906, 49049, 49392, 49413, 50688, 51072, 51744, 51766, 52128, 52136, 52416, 52668, 53214, 53504, 53508, 54912, 55024, 55328, 55748, 56056, 56448, 56472, 57057, 58653, 59136, 59584, 59904, 60192, 60368, 60816, 61152, 61446, 61902, 62083, 62244, 63063, 63232, 63712, 64064, 65208, 65856, 65884, 67032, 67914, 68096, 68992, 69504, 69888, 70224, 70952, 71136, 71344, 71676, 71687, 72072, 72219, 72618, 73216, 75264, 75296, 75658, 76076, 76608, 77616, 77649, 78204, 79821, 80256, 80262, 81088, 81536, 81928, 82368, 82536, 82992, 83622, 84084, 84708, 84721, 86944, 87552, 87808, 88704, 89376, 89414, 90552, 91224, 91728, 92169, 92672, 93632, 94848, 95568, 96096, 96292, 96824, 97559, 97812, 98098, 98784, 98826, 102144, 103488, 103532, 104256, 104272, 104832, 105336, 106428, 107008, 107016, 108927, 109824, 110048, 110656, 111496, 112112, 112896, 112944, 113487, 114114, 115297, 117306, 118272, 119168, 120384, 120736, 121632, 122304, 122892, 123804, 124166, 124488, 125433, 126126, 126464, 127424, 128128, 130416, 131712, 131768, 133133, 134064, 134121, 135828, 137984, 139008, 139776, 140448, 141904, 142272, 142688, 143352, 143374, 144144, 144438, 145236, 147147, 148239, 150592, 151316, 152152, 153216, 155232, 155298, 156408, 159642, 160512, 160524, 162176, 163072, 163856, 164736, 165072, 165984, 167244, 168168, 168511, 169416, 169442, 171171, 173888, 175616, 177408, 178752, 178828, 181104, 181181, 182448, 183456, 184338, 186249, 187264, 189696, 191136, 192192, 192584, 193648, 195118, 195624, 196196, 197568, 197652, 204288, 206976, 207064, 208512, 208544, 209664, 210672, 212856, 214032, 215061, 216657, 217854, 219648, 220096, 221312, 222992, 224224, 225792, 225888, 226974, 228228, 230594, 232947, 234612, 238336, 240768, 241472, 243264, 244608, 245784, 247608, 248332, 248976, 250866, 252252, 254163, 254848, 256256, 260832, 263424, 263536, 264803, 266266, 268128, 268242, 271656, 275968, 278016, 280896, 283808, 284544, 285376, 286704, 286748, 288288, 288876, 290472, 292677, 294294, 296478, 301184, 302632, 304304, 306432, 310464, 310596, 312816, 312949, 319284, 321024, 321048, 324352, 326144, 327712, 329472, 330144, 331968, 334488, 336336, 337022, 338832, 338884, 340461, 342342, 345891, 347776, 354816, 357504, 357656, 362208, 362362, 364896, 366912, 368676, 372498, 374528, 379392, 382272, 384384, 385168, 387296, 390236, 391248, 392392, 395136, 395304, 399399, 402363, 413952, 414128, 417024, 417088, 419328, 421344, 425712, 428064, 430122, 433314, 435708, 440192, 441441, 442624, 445984, 448448, 451776, 453948, 456456, 461188, 465894, 469224, 476672, 481536, 482944, 486528, 489216, 491568, 491777, 495216, 496664, 497952, 501732, 504504, 505533, 508326, 509696, 512512, 521664, 526848, 527072, 529606, 532532, 536256, 536484, 543312, 543543, 558747, 561792, 567616, 569088, 570752, 573408, 573496, 576576, 577752, 580944, 585354, 588588, 592956, 602368, 605264, 608608, 612864, 620928, 621192, 625632, 625898, 638568, 642096, 645183, 648704, 655424, 658944, 660288, 663936, 668976, 672672, 674044, 677664, 677768, 680922, 682913, 684684, 691782, 695552, 715008, 715312, 724416, 724724, 729792, 733824, 737352, 744996, 749056, 762489, 764544, 768768, 770336, 774592, 780472, 782496, 784784, 790272, 790608, 794409, 798798, 804726, 807079, 827904, 828256, 834048, 834176, 842688, 851424, 856128, 860244, 866628, 871416, 878031, 880384, 882882, 885248, 891968, 896896, 903552, 907896, 912912, 922376, 931788, 931931, 938448, 938847, 963072, 965888, 973056, 978432, 983136, 983554, 990432, 993328, 995904, 1003464, 1009008, 1011066, 1016652, 1019392, 1037673, 1043328, 1054144, 1059212, 1065064, 1072512, 1072968, 1086624, 1087086, 1117494, 1123584, 1135232, 1138176, 1141504, 1146816, 1146992, 1153152, 1155504, 1161888, 1170708, 1177176, 1179577, 1185912, 1198197, 1204736, 1210528, 1217216, 1241856, 1242384, 1251264, 1251796, 1268267, 1277136, 1284192, 1290366, 1310848, 1320576, 1327872, 1337952, 1345344, 1348088, 1355328, 1355536, 1361844, 1365826, 1369368, 1383564, 1391104, 1430016, 1430624, 1448832, 1449448, 1459584, 1467648, 1474704, 1475331, 1489992, 1516599, 1524978, 1529088, 1537536, 1540672, 1549184, 1560944, 1564992, 1569568, 1580544, 1581216, 1588818, 1597596, 1609452, 1614158, 1630629, 1656512, 1668352, 1685376, 1702848, 1712256, 1720488, 1733256, 1742832, 1756062, 1760768, 1765764, 1783936, 1793792, 1807104, 1815792, 1825824, 1844752, 1853621, 1863576, 1863862, 1876896, 1877694, 1931776, 1946112, 1966272, 1967108, 1980864, 1986656, 1991808, 2006928, 2018016, 2022132, 2033304, 2048739, 2075346, 2086656, 2108288, 2118424, 2130128, 2145024, 2145936, 2173248, 2174172, 2190643, 2234988, 2247168, 2270464, 2283008, 2293632, 2293984, 2306304, 2311008, 2323776, 2341416, 2354352, 2359154, 2371824, 2383227, 2396394, 2421056, 2421237, 2434432, 2483712, 2484768, 2502528, 2503592, 2536534, 2554272, 2568384, 2580732, 2621696, 2641152, 2655744, 2675904, 2690688, 2696176, 2710656, 2711072, 2723688, 2731652, 2738736, 2767128, 2795793, 2816541, 2861248, 2897664, 2898896, 2919168, 2935296, 2949408, 2950662, 2979984, 3033198, 3049956, 3058176, 3081344, 3098368, 3121888, 3129984, 3139136, 3162432, 3177636, 3195192, 3218904, 3228316, 3261258, 3313024, 3336704, 3370752, 3405696, 3424512, 3440976, 3442439, 3466512, 3485664, 3512124, 3531528, 3538731, 3567872, 3587584, 3614208, 3631584, 3651648, 3689504, 3707242, 3727152, 3727724, 3753792, 3755388, 3804801, 3932544, 3934216, 3961728, 3973312, 3983616, 4013856, 4036032, 4044264, 4066608, 4097478, 4150692, 4173312, 4216576, 4236848, 4260256, 4290048, 4291872, 4346496, 4348344, 4381286, 4425993, 4469976, 4540928, 4587264, 4587968, 4612608, 4622016, 4647552, 4682832, 4708704, 4718308, 4743648, 4766454, 4792788, 4842112, 4842474, 4868864, 4969536, 5005056, 5007184, 5073068, 5108544, 5136768, 5161464, 5243392, 5282304, 5351808, 5381376, 5392352, 5421312, 5422144, 5447376, 5463304, 5477472, 5534256, 5560863, 5591586, 5633082, 5722496, 5795328, 5797792, 5838336, 5898816, 5901324, 5959968, 6066396, 6099912, 6146217, 6162688, 6196736, 6243776, 6259968, 6278272, 6324864, 6355272, 6390384, 6437808, 6456632, 6522516, 6571929, 6626048, 6741504, 6811392, 6849024, 6881952, 6884878, 6933024, 6971328, 7024248, 7063056, 7077462, 7135744, 7263168, 7263711, 7303296, 7379008, 7414484, 7454304, 7455448, 7507584, 7510776, 7609602, 7865088, 7868432, 7923456, 7946624, 7967232, 8027712, 8072064, 8088528, 8133216, 8194956, 8301384, 8387379, 8433152, 8473696, 8520512, 8583744, 8692992, 8696688, 8762572, 8851986, 8877869, 8939952, 9174528, 9175936, 9244032, 9295104, 9365664, 9417408, 9436616, 9487296, 9532908, 9585576, 9684224, 9684948, 9737728, 9939072, 10010112, 10014368, 10146136, 10217088, 10273536, 10322928, 10327317, 10616193, 10703616, 10762752, 10784704, 10842624, 10844288, 10894752, 10926608, 10954944, 11068512, 11121726, 11183172, 11266164, 11414403, 11444992, 11595584, 11797632, 11802648, 11919936, 12132792, 12199824, 12292434, 12325376, 12487552, 12519936, 12556544, 12649728, 12710544, 12780768, 12875616, 12913264, 12975347, 13045032, 13143858, 13252096, 13622784, 13763904, 13769756, 13866048, 13942656, 14048496, 14126112, 14154924, 14526336, 14527422, 14606592, 14758016, 14828968, 14908608, 14910896, 15015168, 15021552, 15219204, 15334501, 15730176, 15736864, 15846912, 15893248, 16055424, 16144128, 16177056, 16266432, 16389912, 16602768, 16682589, 16774758, 16947392, 17041024, 17167488, 17385984, 17393376, 17525144, 17703972, 17755738, 17879904, 18351872, 18488064, 18590208, 18731328, 18834816, 18873232, 18974592, 19065816, 19171152, 19368448, 19369896, 19715787, 19878144, 20028736, 20292272, 20434176, 20547072, 20645856, 20654634, 21232386, 21407232, 21569408, 21688576, 21789504, 21853216, 21909888, 22137024, 22243452, 22366344, 22532328, 22828806, 22889984, 23191168, 23595264, 23605296, 23839872, 24097073, 24265584, 24399648, 24584868, 24975104, 25113088, 25299456, 25421088, 25561536, 25751232, 25826528, 25950694, 26090064, 26287716, 26633607, 27527808, 27539512, 27732096, 27885312, 28096992, 28252224, 28309848, 29052672, 29054844, 29213184, 29516032, 29657936, 29817216, 29821792, 30030336, 30043104, 30438408, 30669002, 30981951, 31473728, 31786496, 32110848, 32288256, 32354112, 32532864, 32779824, 33205536, 33365178, 33549516, 33894784, 34082048, 34334976, 34786752, 35050288, 35407944, 35511476, 35759808, 36703744, 36976128, 37462656, 37669632, 37746464, 37949184, 38131632, 38342304, 38739792, 38926041, 39431574, 39756288, 40057472, 40584544, 40868352, 41291712, 41309268, 42464772, 43138816, 43377152, 43579008, 43706432, 43819776, 44274048, 44486904, 44732688, 45064656, 45657612, 46003503, 46382336, 47190528, 47210592, 47679744, 48194146, 48531168, 48799296, 49169736, 49950208, 50842176, 51123072, 51502464, 51653056, 51901388, 52180128, 52575432, 53267214, 55055616, 55079024, 55464192, 55770624, 56193984, 56504448, 56619696, 58105344, 58109688, 59032064, 59315872, 59634432, 59643584, 60086208, 60876816, 61338004, 61963902, 62947456, 64221696, 64708224, 65065728, 65559648, 66411072, 66730356, 67099032, 67789568, 68164096, 68669952, 69573504, 70100576, 70815888, 71022952, 71519616, 72291219, 74925312, 75339264, 75492928, 75898368, 76263264, 76684608, 77479584, 77852082, 78863148, 79900821, 80114944, 81169088, 82583424, 82618536, 84929544, 86277632, 87158016, 87412864, 87639552, 88548096, 88973808, 89465376, 90129312, 91315224, 92007006, 92764672, 94421184, 95359488, 96388292, 97062336, 97598592, 98339472, 101684352, 102246144, 103004928, 103306112, 103802776, 104360256, 105150864, 106534428, 110111232, 110158048, 110928384, 112387968, 113008896, 113239392, 116219376, 116778123, 118631744, 119268864, 119287168, 120172416, 121753632, 122676008, 123927804, 125894912, 129416448, 130131456, 131119296, 132822144, 133460712, 134198064, 135579136, 138010509, 139147008, 140201152, 141631776, 142045904, 143039232, 144582438, 149850624, 150985856, 152526528, 153369216, 154959168, 155704164, 157726296, 159801642, 160229888, 162338176, 165166848, 165237072, 168679511, 169859088, 174316032, 174825728, 177096192, 177947616, 178930752, 180258624, 182630448, 184014012, 188842368, 192776584, 194124672, 195197184, 196678944, 203368704, 204492288, 206009856, 206612224, 207605552, 208720512, 210301728, 213068856, 216873657, 220316096, 224775936, 226017792, 226478784, 232438752, 233556246, 237263488, 238574336, 240344832, 243507264, 245352016, 247855608, 251789824, 258832896, 262238592, 265644288, 266921424, 268396128, 276021018, 278294016, 280402304, 283263552, 284091808, 286078464, 289164876, 301971712, 305053056, 306738432, 309918336, 311408328, 315452592, 319603284, 324676352, 330333696, 330474144, 337359022, 339718176, 349651456, 355895232, 357861504, 360517248, 365260896, 368028024, 377684736, 385553168, 388249344, 390394368, 393357888, 406737408, 413224448, 415211104, 417441024, 420603456, 426137712, 433747314, 440632192, 449551872, 452957568, 464877504, 467112492, 474526976, 477148672, 480689664, 487014528, 490704032, 495711216, 506038533, 524477184, 531288576, 533842848, 536792256, 552042036, 560804608, 566527104, 568183616, 578329752, 603943424, 610106112, 613476864, 619836672, 622816656, 630905184, 639206568, 649352704, 660948288, 674718044, 679436352, 711790464, 715723008, 721034496, 730521792, 736056048, 755369472, 771106336, 776498688, 786715776, 830422208, 834882048, 841206912, 852275424, 867494628, 881264384, 905915136, 929755008, 934224984, 949053952, 974029056, 981408064, 991422432, 1012077066, 1048954368, 1067685696, 1073584512, 1104084072, 1121609216, 1133054208, 1136367232, 1156659504, 1220212224, 1239673344, 1245633312, 1261810368, 1278413136, 1321896576, 1349436088, 1358872704, 1423580928, 1431446016, 1442068992, 1461043584, 1472112096, 1518115599, 1542212672, 1573431552, 1660844416, 1682413824, 1704550848, 1734989256, 1762528768, 1811830272, 1859510016, 1868449968, 1948058112, 1962816128, 1982844864, 2024154132, 2135371392, 2147169024, 2208168144, 2266108416, 2272734464, 2313319008, 2491266624, 2523620736, 2556826272, 2643793152, 2698872176, 2717745408, 2847161856, 2922087168, 2944224192, 3036231198, 3084425344, 3146863104, 3321688832, 3364827648, 3409101696, 3469978512, 3719020032, 3736899936, 3925632256, 3965689728, 4048308264, 4270742784, 4294338048, 4416336288, 4545468928, 4626638016, 4982533248, 5047241472, 5113652544, 5287586304, 5397744352, 5435490816, 5844174336, 5888448384, 6072462396, 6168850688, 6643377664, 6818203392, 6939957024, 7473799872, 7851264512, 7931379456, 8096616528, 8541485568, 8832672576, 9253276032, 9965066496, 10094482944, 10227305088, 10795488704, 11776896768, 12144924792, 12337701376, 13636406784, 13879914048, 14947599744, 15862758912, 16193233056, 17665345152, 18506552064, 19930132992, 20454610176, 21590977408, 23553793536, 24289849584, 27759828096, 29895199488, 32386466112, 35330690304, 37013104128, 40909220352, 43181954816, 48579699168, 55519656192, 59790398976, 64772932224, 70661380608, 86363909632, 97159398336, 111039312384, 129545864448, 194318796672, 259091728896, 388637593344, 777275186688]

約数ペア:

[(1, 777275186688), (2, 388637593344), (3, 259091728896), (4, 194318796672), (6, 129545864448), (7, 111039312384), (8, 97159398336), (9, 86363909632), (11, 70661380608), (12, 64772932224), (13, 59790398976), (14, 55519656192), (16, 48579699168), (18, 43181954816), (19, 40909220352), (21, 37013104128), (22, 35330690304), (24, 32386466112), (26, 29895199488), (28, 27759828096), (32, 24289849584), (33, 23553793536), (36, 21590977408), (38, 20454610176), (39, 19930132992), (42, 18506552064), (44, 17665345152), (48, 16193233056), (49, 15862758912), (52, 14947599744), (56, 13879914048), (57, 13636406784), (63, 12337701376), (64, 12144924792), (66, 11776896768), (72, 10795488704), (76, 10227305088), (77, 10094482944), (78, 9965066496), (84, 9253276032), (88, 8832672576), (91, 8541485568), (96, 8096616528), (98, 7931379456), (99, 7851264512), (104, 7473799872), (112, 6939957024), (114, 6818203392), (117, 6643377664), (126, 6168850688), (128, 6072462396), (132, 5888448384), (133, 5844174336), (143, 5435490816), (144, 5397744352), (147, 5287586304), (152, 5113652544), (154, 5047241472), (156, 4982533248), (168, 4626638016), (171, 4545468928), (176, 4416336288), (181, 4294338048), (182, 4270742784), (192, 4048308264), (196, 3965689728), (198, 3925632256), (208, 3736899936), (209, 3719020032), (224, 3469978512), (228, 3409101696), (231, 3364827648), (234, 3321688832), (247, 3146863104), (252, 3084425344), (256, 3036231198), (264, 2944224192), (266, 2922087168), (273, 2847161856), (286, 2717745408), (288, 2698872176), (294, 2643793152), (304, 2556826272), (308, 2523620736), (312, 2491266624), (336, 2313319008), (342, 2272734464), (343, 2266108416), (352, 2208168144), (362, 2147169024), (364, 2135371392), (384, 2024154132), (392, 1982844864), (396, 1962816128), (399, 1948058112), (416, 1868449968), (418, 1859510016), (429, 1811830272), (441, 1762528768), (448, 1734989256), (456, 1704550848), (462, 1682413824), (468, 1660844416), (494, 1573431552), (504, 1542212672), (512, 1518115599), (528, 1472112096), (532, 1461043584), (539, 1442068992), (543, 1431446016), (546, 1423580928), (572, 1358872704), (576, 1349436088), (588, 1321896576), (608, 1278413136), (616, 1261810368), (624, 1245633312), (627, 1239673344), (637, 1220212224), (672, 1156659504), (684, 1136367232), (686, 1133054208), (693, 1121609216), (704, 1104084072), (724, 1073584512), (728, 1067685696), (741, 1048954368), (768, 1012077066), (784, 991422432), (792, 981408064), (798, 974029056), (819, 949053952), (832, 934224984), (836, 929755008), (858, 905915136), (882, 881264384), (896, 867494628), (912, 852275424), (924, 841206912), (931, 834882048), (936, 830422208), (988, 786715776), (1001, 776498688), (1008, 771106336), (1029, 755369472), (1056, 736056048), (1064, 730521792), (1078, 721034496), (1086, 715723008), (1092, 711790464), (1144, 679436352), (1152, 674718044), (1176, 660948288), (1197, 649352704), (1216, 639206568), (1232, 630905184), (1248, 622816656), (1254, 619836672), (1267, 613476864), (1274, 610106112), (1287, 603943424), (1344, 578329752), (1368, 568183616), (1372, 566527104), (1386, 560804608), (1408, 552042036), (1448, 536792256), (1456, 533842848), (1463, 531288576), (1482, 524477184), (1536, 506038533), (1568, 495711216), (1584, 490704032), (1596, 487014528), (1617, 480689664), (1629, 477148672), (1638, 474526976), (1664, 467112492), (1672, 464877504), (1716, 452957568), (1729, 449551872), (1764, 440632192), (1792, 433747314), (1824, 426137712), (1848, 420603456), (1862, 417441024), (1872, 415211104), (1881, 413224448), (1911, 406737408), (1976, 393357888), (1991, 390394368), (2002, 388249344), (2016, 385553168), (2058, 377684736), (2112, 368028024), (2128, 365260896), (2156, 360517248), (2172, 357861504), (2184, 355895232), (2223, 349651456), (2288, 339718176), (2304, 337359022), (2352, 330474144), (2353, 330333696), (2394, 324676352), (2432, 319603284), (2464, 315452592), (2496, 311408328), (2508, 309918336), (2534, 306738432), (2548, 305053056), (2574, 301971712), (2688, 289164876), (2717, 286078464), (2736, 284091808), (2744, 283263552), (2772, 280402304), (2793, 278294016), (2816, 276021018), (2896, 268396128), (2912, 266921424), (2926, 265644288), (2964, 262238592), (3003, 258832896), (3087, 251789824), (3136, 247855608), (3168, 245352016), (3192, 243507264), (3234, 240344832), (3258, 238574336), (3276, 237263488), (3328, 233556246), (3344, 232438752), (3432, 226478784), (3439, 226017792), (3458, 224775936), (3528, 220316096), (3584, 216873657), (3648, 213068856), (3696, 210301728), (3724, 208720512), (3744, 207605552), (3762, 206612224), (3773, 206009856), (3801, 204492288), (3822, 203368704), (3952, 196678944), (3982, 195197184), (4004, 194124672), (4032, 192776584), (4116, 188842368), (4224, 184014012), (4256, 182630448), (4312, 180258624), (4344, 178930752), (4368, 177947616), (4389, 177096192), (4446, 174825728), (4459, 174316032), (4576, 169859088), (4608, 168679511), (4704, 165237072), (4706, 165166848), (4788, 162338176), (4851, 160229888), (4864, 159801642), (4928, 157726296), (4992, 155704164), (5016, 154959168), (5068, 153369216), (5096, 152526528), (5148, 150985856), (5187, 149850624), (5376, 144582438), (5434, 143039232), (5472, 142045904), (5488, 141631776), (5544, 140201152), (5586, 139147008), (5632, 138010509), (5733, 135579136), (5792, 134198064), (5824, 133460712), (5852, 132822144), (5928, 131119296), (5973, 130131456), (6006, 129416448), (6174, 125894912), (6272, 123927804), (6336, 122676008), (6384, 121753632), (6468, 120172416), (6516, 119287168), (6517, 119268864), (6552, 118631744), (6656, 116778123), (6688, 116219376), (6864, 113239392), (6878, 113008896), (6916, 112387968), (7007, 110928384), (7056, 110158048), (7059, 110111232), (7296, 106534428), (7392, 105150864), (7448, 104360256), (7488, 103802776), (7524, 103306112), (7546, 103004928), (7602, 102246144), (7644, 101684352), (7904, 98339472), (7964, 97598592), (8008, 97062336), (8064, 96388292), (8151, 95359488), (8232, 94421184), (8379, 92764672), (8448, 92007006), (8512, 91315224), (8624, 90129312), (8688, 89465376), (8736, 88973808), (8778, 88548096), (8869, 87639552), (8892, 87412864), (8918, 87158016), (9009, 86277632), (9152, 84929544), (9408, 82618536), (9412, 82583424), (9576, 81169088), (9702, 80114944), (9728, 79900821), (9856, 78863148), (9984, 77852082), (10032, 77479584), (10136, 76684608), (10192, 76263264), (10241, 75898368), (10296, 75492928), (10317, 75339264), (10374, 74925312), (10752, 72291219), (10868, 71519616), (10944, 71022952), (10976, 70815888), (11088, 70100576), (11172, 69573504), (11319, 68669952), (11403, 68164096), (11466, 67789568), (11584, 67099032), (11648, 66730356), (11704, 66411072), (11856, 65559648), (11946, 65065728), (12012, 64708224), (12103, 64221696), (12348, 62947456), (12544, 61963902), (12672, 61338004), (12768, 60876816), (12936, 60086208), (13032, 59643584), (13034, 59634432), (13104, 59315872), (13167, 59032064), (13376, 58109688), (13377, 58105344), (13728, 56619696), (13756, 56504448), (13832, 56193984), (13937, 55770624), (14014, 55464192), (14112, 55079024), (14118, 55055616), (14592, 53267214), (14784, 52575432), (14896, 52180128), (14976, 51901388), (15048, 51653056), (15092, 51502464), (15204, 51123072), (15288, 50842176), (15561, 49950208), (15808, 49169736), (15928, 48799296), (16016, 48531168), (16128, 48194146), (16302, 47679744), (16464, 47210592), (16471, 47190528), (16758, 46382336), (16896, 46003503), (17024, 45657612), (17248, 45064656), (17376, 44732688), (17472, 44486904), (17556, 44274048), (17738, 43819776), (17784, 43706432), (17836, 43579008), (17919, 43377152), (18018, 43138816), (18304, 42464772), (18816, 41309268), (18824, 41291712), (19019, 40868352), (19152, 40584544), (19404, 40057472), (19551, 39756288), (19712, 39431574), (19968, 38926041), (20064, 38739792), (20272, 38342304), (20384, 38131632), (20482, 37949184), (20592, 37746464), (20634, 37669632), (20748, 37462656), (21021, 36976128), (21177, 36703744), (21736, 35759808), (21888, 35511476), (21952, 35407944), (22176, 35050288), (22344, 34786752), (22638, 34334976), (22806, 34082048), (22932, 33894784), (23168, 33549516), (23296, 33365178), (23408, 33205536), (23712, 32779824), (23892, 32532864), (24024, 32354112), (24073, 32288256), (24206, 32110848), (24453, 31786496), (24696, 31473728), (25088, 30981951), (25344, 30669002), (25536, 30438408), (25872, 30043104), (25883, 30030336), (26064, 29821792), (26068, 29817216), (26208, 29657936), (26334, 29516032), (26607, 29213184), (26752, 29054844), (26754, 29052672), (27456, 28309848), (27512, 28252224), (27664, 28096992), (27874, 27885312), (28028, 27732096), (28224, 27539512), (28236, 27527808), (29184, 26633607), (29568, 26287716), (29792, 26090064), (29952, 25950694), (30096, 25826528), (30184, 25751232), (30408, 25561536), (30576, 25421088), (30723, 25299456), (30951, 25113088), (31122, 24975104), (31616, 24584868), (31856, 24399648), (32032, 24265584), (32256, 24097073), (32604, 23839872), (32928, 23605296), (32942, 23595264), (33516, 23191168), (33957, 22889984), (34048, 22828806), (34496, 22532328), (34752, 22366344), (34944, 22243452), (35112, 22137024), (35476, 21909888), (35568, 21853216), (35672, 21789504), (35838, 21688576), (36036, 21569408), (36309, 21407232), (36608, 21232386), (37632, 20654634), (37648, 20645856), (37829, 20547072), (38038, 20434176), (38304, 20292272), (38808, 20028736), (39102, 19878144), (39424, 19715787), (40128, 19369896), (40131, 19368448), (40544, 19171152), (40768, 19065816), (40964, 18974592), (41184, 18873232), (41268, 18834816), (41496, 18731328), (41811, 18590208), (42042, 18488064), (42354, 18351872), (43472, 17879904), (43776, 17755738), (43904, 17703972), (44352, 17525144), (44688, 17393376), (44707, 17385984), (45276, 17167488), (45612, 17041024), (45864, 16947392), (46336, 16774758), (46592, 16682589), (46816, 16602768), (47424, 16389912), (47784, 16266432), (48048, 16177056), (48146, 16144128), (48412, 16055424), (48906, 15893248), (49049, 15846912), (49392, 15736864), (49413, 15730176), (50688, 15334501), (51072, 15219204), (51744, 15021552), (51766, 15015168), (52128, 14910896), (52136, 14908608), (52416, 14828968), (52668, 14758016), (53214, 14606592), (53504, 14527422), (53508, 14526336), (54912, 14154924), (55024, 14126112), (55328, 14048496), (55748, 13942656), (56056, 13866048), (56448, 13769756), (56472, 13763904), (57057, 13622784), (58653, 13252096), (59136, 13143858), (59584, 13045032), (59904, 12975347), (60192, 12913264), (60368, 12875616), (60816, 12780768), (61152, 12710544), (61446, 12649728), (61902, 12556544), (62083, 12519936), (62244, 12487552), (63063, 12325376), (63232, 12292434), (63712, 12199824), (64064, 12132792), (65208, 11919936), (65856, 11802648), (65884, 11797632), (67032, 11595584), (67914, 11444992), (68096, 11414403), (68992, 11266164), (69504, 11183172), (69888, 11121726), (70224, 11068512), (70952, 10954944), (71136, 10926608), (71344, 10894752), (71676, 10844288), (71687, 10842624), (72072, 10784704), (72219, 10762752), (72618, 10703616), (73216, 10616193), (75264, 10327317), (75296, 10322928), (75658, 10273536), (76076, 10217088), (76608, 10146136), (77616, 10014368), (77649, 10010112), (78204, 9939072), (79821, 9737728), (80256, 9684948), (80262, 9684224), (81088, 9585576), (81536, 9532908), (81928, 9487296), (82368, 9436616), (82536, 9417408), (82992, 9365664), (83622, 9295104), (84084, 9244032), (84708, 9175936), (84721, 9174528), (86944, 8939952), (87552, 8877869), (87808, 8851986), (88704, 8762572), (89376, 8696688), (89414, 8692992), (90552, 8583744), (91224, 8520512), (91728, 8473696), (92169, 8433152), (92672, 8387379), (93632, 8301384), (94848, 8194956), (95568, 8133216), (96096, 8088528), (96292, 8072064), (96824, 8027712), (97559, 7967232), (97812, 7946624), (98098, 7923456), (98784, 7868432), (98826, 7865088), (102144, 7609602), (103488, 7510776), (103532, 7507584), (104256, 7455448), (104272, 7454304), (104832, 7414484), (105336, 7379008), (106428, 7303296), (107008, 7263711), (107016, 7263168), (108927, 7135744), (109824, 7077462), (110048, 7063056), (110656, 7024248), (111496, 6971328), (112112, 6933024), (112896, 6884878), (112944, 6881952), (113487, 6849024), (114114, 6811392), (115297, 6741504), (117306, 6626048), (118272, 6571929), (119168, 6522516), (120384, 6456632), (120736, 6437808), (121632, 6390384), (122304, 6355272), (122892, 6324864), (123804, 6278272), (124166, 6259968), (124488, 6243776), (125433, 6196736), (126126, 6162688), (126464, 6146217), (127424, 6099912), (128128, 6066396), (130416, 5959968), (131712, 5901324), (131768, 5898816), (133133, 5838336), (134064, 5797792), (134121, 5795328), (135828, 5722496), (137984, 5633082), (139008, 5591586), (139776, 5560863), (140448, 5534256), (141904, 5477472), (142272, 5463304), (142688, 5447376), (143352, 5422144), (143374, 5421312), (144144, 5392352), (144438, 5381376), (145236, 5351808), (147147, 5282304), (148239, 5243392), (150592, 5161464), (151316, 5136768), (152152, 5108544), (153216, 5073068), (155232, 5007184), (155298, 5005056), (156408, 4969536), (159642, 4868864), (160512, 4842474), (160524, 4842112), (162176, 4792788), (163072, 4766454), (163856, 4743648), (164736, 4718308), (165072, 4708704), (165984, 4682832), (167244, 4647552), (168168, 4622016), (168511, 4612608), (169416, 4587968), (169442, 4587264), (171171, 4540928), (173888, 4469976), (175616, 4425993), (177408, 4381286), (178752, 4348344), (178828, 4346496), (181104, 4291872), (181181, 4290048), (182448, 4260256), (183456, 4236848), (184338, 4216576), (186249, 4173312), (187264, 4150692), (189696, 4097478), (191136, 4066608), (192192, 4044264), (192584, 4036032), (193648, 4013856), (195118, 3983616), (195624, 3973312), (196196, 3961728), (197568, 3934216), (197652, 3932544), (204288, 3804801), (206976, 3755388), (207064, 3753792), (208512, 3727724), (208544, 3727152), (209664, 3707242), (210672, 3689504), (212856, 3651648), (214032, 3631584), (215061, 3614208), (216657, 3587584), (217854, 3567872), (219648, 3538731), (220096, 3531528), (221312, 3512124), (222992, 3485664), (224224, 3466512), (225792, 3442439), (225888, 3440976), (226974, 3424512), (228228, 3405696), (230594, 3370752), (232947, 3336704), (234612, 3313024), (238336, 3261258), (240768, 3228316), (241472, 3218904), (243264, 3195192), (244608, 3177636), (245784, 3162432), (247608, 3139136), (248332, 3129984), (248976, 3121888), (250866, 3098368), (252252, 3081344), (254163, 3058176), (254848, 3049956), (256256, 3033198), (260832, 2979984), (263424, 2950662), (263536, 2949408), (264803, 2935296), (266266, 2919168), (268128, 2898896), (268242, 2897664), (271656, 2861248), (275968, 2816541), (278016, 2795793), (280896, 2767128), (283808, 2738736), (284544, 2731652), (285376, 2723688), (286704, 2711072), (286748, 2710656), (288288, 2696176), (288876, 2690688), (290472, 2675904), (292677, 2655744), (294294, 2641152), (296478, 2621696), (301184, 2580732), (302632, 2568384), (304304, 2554272), (306432, 2536534), (310464, 2503592), (310596, 2502528), (312816, 2484768), (312949, 2483712), (319284, 2434432), (321024, 2421237), (321048, 2421056), (324352, 2396394), (326144, 2383227), (327712, 2371824), (329472, 2359154), (330144, 2354352), (331968, 2341416), (334488, 2323776), (336336, 2311008), (337022, 2306304), (338832, 2293984), (338884, 2293632), (340461, 2283008), (342342, 2270464), (345891, 2247168), (347776, 2234988), (354816, 2190643), (357504, 2174172), (357656, 2173248), (362208, 2145936), (362362, 2145024), (364896, 2130128), (366912, 2118424), (368676, 2108288), (372498, 2086656), (374528, 2075346), (379392, 2048739), (382272, 2033304), (384384, 2022132), (385168, 2018016), (387296, 2006928), (390236, 1991808), (391248, 1986656), (392392, 1980864), (395136, 1967108), (395304, 1966272), (399399, 1946112), (402363, 1931776), (413952, 1877694), (414128, 1876896), (417024, 1863862), (417088, 1863576), (419328, 1853621), (421344, 1844752), (425712, 1825824), (428064, 1815792), (430122, 1807104), (433314, 1793792), (435708, 1783936), (440192, 1765764), (441441, 1760768), (442624, 1756062), (445984, 1742832), (448448, 1733256), (451776, 1720488), (453948, 1712256), (456456, 1702848), (461188, 1685376), (465894, 1668352), (469224, 1656512), (476672, 1630629), (481536, 1614158), (482944, 1609452), (486528, 1597596), (489216, 1588818), (491568, 1581216), (491777, 1580544), (495216, 1569568), (496664, 1564992), (497952, 1560944), (501732, 1549184), (504504, 1540672), (505533, 1537536), (508326, 1529088), (509696, 1524978), (512512, 1516599), (521664, 1489992), (526848, 1475331), (527072, 1474704), (529606, 1467648), (532532, 1459584), (536256, 1449448), (536484, 1448832), (543312, 1430624), (543543, 1430016), (558747, 1391104), (561792, 1383564), (567616, 1369368), (569088, 1365826), (570752, 1361844), (573408, 1355536), (573496, 1355328), (576576, 1348088), (577752, 1345344), (580944, 1337952), (585354, 1327872), (588588, 1320576), (592956, 1310848), (602368, 1290366), (605264, 1284192), (608608, 1277136), (612864, 1268267), (620928, 1251796), (621192, 1251264), (625632, 1242384), (625898, 1241856), (638568, 1217216), (642096, 1210528), (645183, 1204736), (648704, 1198197), (655424, 1185912), (658944, 1179577), (660288, 1177176), (663936, 1170708), (668976, 1161888), (672672, 1155504), (674044, 1153152), (677664, 1146992), (677768, 1146816), (680922, 1141504), (682913, 1138176), (684684, 1135232), (691782, 1123584), (695552, 1117494), (715008, 1087086), (715312, 1086624), (724416, 1072968), (724724, 1072512), (729792, 1065064), (733824, 1059212), (737352, 1054144), (744996, 1043328), (749056, 1037673), (762489, 1019392), (764544, 1016652), (768768, 1011066), (770336, 1009008), (774592, 1003464), (780472, 995904), (782496, 993328), (784784, 990432), (790272, 983554), (790608, 983136), (794409, 978432), (798798, 973056), (804726, 965888), (807079, 963072), (827904, 938847), (828256, 938448), (834048, 931931), (834176, 931788), (842688, 922376), (851424, 912912), (856128, 907896), (860244, 903552), (866628, 896896), (871416, 891968), (878031, 885248), (880384, 882882)]