783921825792

素因数分解:

$2^{11}\times 3^5\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 48, 49, 51, 54, 56, 61, 62, 63, 64, 68, 72, 81, 84, 93, 96, 98, 102, 108, 112, 119, 122, 124, 126, 128, 136, 144, 147, 153, 162, 168, 183, 186, 189, 192, 196, 204, 216, 217, 224, 238, 243, 244, 248, 252, 256, 272, 279, 288, 294, 306, 324, 336, 357, 366, 372, 378, 384, 392, 408, 427, 432, 434, 441, 448, 459, 476, 486, 488, 496, 504, 512, 527, 544, 549, 558, 567, 576, 588, 612, 648, 651, 672, 714, 732, 744, 756, 768, 784, 816, 833, 837, 854, 864, 868, 882, 896, 918, 952, 972, 976, 992, 1008, 1024, 1037, 1054, 1071, 1088, 1098, 1116, 1134, 1152, 1176, 1224, 1281, 1296, 1302, 1323, 1344, 1377, 1428, 1464, 1488, 1512, 1519, 1536, 1568, 1581, 1632, 1647, 1666, 1674, 1701, 1708, 1728, 1736, 1764, 1792, 1836, 1891, 1904, 1944, 1952, 1953, 1984, 2016, 2048, 2074, 2108, 2142, 2176, 2196, 2232, 2268, 2304, 2352, 2448, 2499, 2511, 2562, 2592, 2604, 2646, 2688, 2754, 2856, 2928, 2976, 2989, 3024, 3038, 3072, 3111, 3136, 3162, 3213, 3264, 3294, 3332, 3348, 3402, 3416, 3456, 3472, 3528, 3584, 3672, 3689, 3782, 3808, 3843, 3888, 3904, 3906, 3968, 3969, 4032, 4131, 4148, 4216, 4284, 4352, 4392, 4464, 4536, 4557, 4608, 4704, 4743, 4896, 4941, 4998, 5022, 5124, 5184, 5208, 5292, 5376, 5508, 5673, 5712, 5856, 5859, 5952, 5978, 6048, 6076, 6144, 6222, 6272, 6324, 6426, 6528, 6588, 6664, 6696, 6804, 6832, 6912, 6944, 7056, 7168, 7259, 7344, 7378, 7497, 7533, 7564, 7616, 7686, 7776, 7808, 7812, 7936, 7938, 8064, 8262, 8296, 8432, 8568, 8704, 8784, 8928, 8967, 9072, 9114, 9216, 9333, 9408, 9486, 9639, 9792, 9882, 9996, 10044, 10248, 10368, 10416, 10584, 10752, 11016, 11067, 11346, 11424, 11529, 11712, 11718, 11904, 11907, 11956, 12096, 12152, 12444, 12544, 12648, 12852, 13056, 13176, 13237, 13328, 13392, 13608, 13664, 13671, 13824, 13888, 14112, 14229, 14336, 14518, 14688, 14756, 14823, 14994, 15066, 15128, 15232, 15372, 15552, 15616, 15624, 15872, 15876, 16128, 16524, 16592, 16864, 17019, 17136, 17408, 17568, 17577, 17856, 17934, 18144, 18228, 18432, 18666, 18816, 18972, 19278, 19584, 19764, 19992, 20088, 20496, 20736, 20832, 21168, 21504, 21777, 22032, 22134, 22491, 22692, 22848, 23058, 23424, 23436, 23808, 23814, 23912, 24192, 24304, 24888, 25088, 25296, 25704, 25823, 26112, 26352, 26474, 26656, 26784, 26901, 27216, 27328, 27342, 27648, 27776, 27999, 28224, 28458, 28917, 29036, 29376, 29512, 29646, 29988, 30132, 30256, 30464, 30744, 31104, 31232, 31248, 31744, 31752, 32147, 32256, 33048, 33184, 33201, 33728, 34038, 34272, 34587, 34816, 35136, 35154, 35712, 35868, 36288, 36456, 37332, 37632, 37944, 38556, 39168, 39528, 39711, 39984, 40176, 40992, 41013, 41472, 41664, 42336, 42687, 43008, 43554, 44064, 44268, 44982, 45384, 45696, 46116, 46848, 46872, 47616, 47628, 47824, 48384, 48608, 49776, 50176, 50592, 50813, 51057, 51408, 51646, 52224, 52704, 52731, 52948, 53312, 53568, 53802, 54432, 54656, 54684, 55296, 55552, 55998, 56448, 56916, 57834, 58072, 58752, 59024, 59292, 59976, 60264, 60512, 60928, 61488, 62208, 62464, 62496, 63488, 63504, 64294, 64512, 65331, 66096, 66368, 66402, 67456, 67473, 68076, 68544, 69174, 70272, 70308, 71424, 71736, 72576, 72912, 74664, 75264, 75888, 77112, 77469, 78336, 79056, 79422, 79968, 80352, 80703, 81984, 82026, 82944, 83328, 83997, 84672, 85374, 87108, 88128, 88536, 89964, 90768, 91392, 92232, 92659, 93696, 93744, 95232, 95256, 95648, 96441, 96768, 97216, 99552, 99603, 100352, 101184, 101626, 102114, 102816, 103292, 103761, 104448, 105408, 105462, 105896, 106624, 107136, 107604, 108864, 109312, 109368, 111104, 111996, 112896, 113832, 115668, 116144, 117504, 118048, 118584, 119133, 119952, 120528, 121024, 121856, 122976, 123039, 124416, 124928, 124992, 127008, 128061, 128588, 129024, 130662, 132192, 132736, 132804, 134912, 134946, 136152, 137088, 138348, 140544, 140616, 142848, 143472, 145152, 145824, 149328, 150528, 151776, 152439, 153171, 154224, 154938, 156672, 158112, 158844, 159936, 160704, 161406, 163968, 164052, 165888, 166656, 167994, 169344, 170748, 174216, 176256, 177072, 179928, 181536, 182784, 184464, 185318, 187392, 187488, 190464, 190512, 191296, 192882, 193536, 194432, 195993, 199104, 199206, 202368, 202419, 203252, 204228, 205632, 206584, 207522, 210816, 210924, 211792, 213248, 214272, 215208, 217728, 218624, 218736, 222208, 223992, 225029, 225792, 227664, 231336, 232288, 232407, 235008, 236096, 237168, 238266, 239904, 241056, 242048, 242109, 243712, 245952, 246078, 248832, 249984, 251991, 254016, 256122, 257176, 261324, 264384, 265472, 265608, 269824, 269892, 272304, 274176, 276696, 277977, 281088, 281232, 285696, 286944, 289323, 290304, 291648, 298656, 298809, 301056, 303552, 304878, 306342, 308448, 309876, 313344, 316224, 317688, 319872, 321408, 322812, 327936, 328104, 333312, 335988, 338688, 341496, 348432, 352512, 354144, 357399, 359856, 363072, 365568, 368928, 369117, 370636, 374784, 374976, 381024, 382592, 385764, 387072, 388864, 391986, 398208, 398412, 404736, 404838, 406504, 408456, 411264, 413168, 415044, 421632, 421848, 423584, 426496, 428544, 430416, 435456, 437248, 437472, 444416, 447984, 450058, 451584, 455328, 457317, 459513, 462672, 464576, 464814, 470016, 472192, 474336, 476532, 479808, 482112, 484096, 484218, 491904, 492156, 497664, 499968, 503982, 508032, 512244, 514352, 522648, 528768, 530944, 531216, 539648, 539784, 544608, 548352, 553392, 555954, 562176, 562464, 571392, 573888, 578646, 580608, 583296, 587979, 597312, 597618, 607104, 609756, 612684, 616896, 619752, 632448, 635376, 639744, 642816, 645624, 655872, 656208, 666624, 671976, 675087, 677376, 682992, 696864, 697221, 705024, 708288, 714798, 719712, 726144, 726327, 731136, 737856, 738234, 741272, 749952, 762048, 765184, 771528, 777728, 783972, 796416, 796824, 809472, 809676, 813008, 816912, 822528, 826336, 830088, 833931, 843264, 843696, 847168, 852992, 857088, 860832, 867969, 870912, 874496, 874944, 895968, 896427, 900116, 903168, 910656, 914634, 919026, 925344, 929152, 929628, 940032, 944384, 948672, 953064, 959616, 964224, 968192, 968436, 983808, 984312, 999936, 1007964, 1016064, 1024488, 1028704, 1045296, 1057536, 1061888, 1062432, 1072197, 1079296, 1079568, 1089216, 1096704, 1106784, 1111908, 1124352, 1124928, 1147776, 1157292, 1161216, 1166592, 1175958, 1194624, 1195236, 1214208, 1219512, 1225368, 1233792, 1239504, 1264896, 1270752, 1279488, 1285632, 1291248, 1311744, 1312416, 1333248, 1343952, 1350174, 1354752, 1365984, 1371951, 1393728, 1394442, 1410048, 1416576, 1429596, 1439424, 1452288, 1452654, 1475712, 1476468, 1482544, 1499904, 1524096, 1530368, 1543056, 1555456, 1567944, 1575203, 1592832, 1593648, 1618944, 1619352, 1626016, 1633824, 1645056, 1652672, 1660176, 1667862, 1686528, 1687392, 1694336, 1705984, 1714176, 1721664, 1735938, 1741824, 1749888, 1763937, 1791936, 1792854, 1800232, 1821312, 1829268, 1838052, 1850688, 1858304, 1859256, 1888768, 1897344, 1906128, 1919232, 1928448, 1936384, 1936872, 1967616, 1968624, 1999872, 2015928, 2025261, 2032128, 2048976, 2057408, 2090592, 2091663, 2115072, 2123776, 2124864, 2144394, 2159136, 2178432, 2193408, 2213568, 2223816, 2249856, 2295552, 2314584, 2333184, 2351916, 2389248, 2390472, 2428416, 2439024, 2450736, 2467584, 2479008, 2501793, 2529792, 2541504, 2558976, 2571264, 2582496, 2603907, 2623488, 2624832, 2687904, 2700348, 2709504, 2731968, 2743902, 2787456, 2788884, 2820096, 2833152, 2859192, 2878848, 2904576, 2905308, 2951424, 2952936, 2965088, 2999808, 3048192, 3060736, 3086112, 3110912, 3135888, 3150406, 3185664, 3187296, 3216591, 3237888, 3238704, 3252032, 3267648, 3290112, 3305344, 3320352, 3335724, 3373056, 3374784, 3388672, 3443328, 3471876, 3483648, 3499776, 3527874, 3583872, 3585708, 3600464, 3642624, 3658536, 3676104, 3701376, 3716608, 3718512, 3777536, 3794688, 3812256, 3838464, 3856896, 3872768, 3873744, 3935232, 3937248, 3999744, 4031856, 4050522, 4064256, 4097952, 4114816, 4115853, 4181184, 4183326, 4230144, 4249728, 4288788, 4318272, 4356864, 4427136, 4447632, 4499712, 4591104, 4629168, 4666368, 4703832, 4725609, 4778496, 4780944, 4856832, 4878048, 4901472, 4935168, 4958016, 5003586, 5059584, 5083008, 5117952, 5142528, 5164992, 5207814, 5249664, 5375808, 5400696, 5463936, 5487804, 5574912, 5577768, 5666304, 5718384, 5757696, 5809152, 5810616, 5902848, 5905872, 5930176, 5999616, 6075783, 6096384, 6121472, 6172224, 6271776, 6274989, 6300812, 6371328, 6374592, 6433182, 6477408, 6504064, 6535296, 6580224, 6610688, 6640704, 6671448, 6749568, 6777344, 6886656, 6943752, 6999552, 7055748, 7167744, 7171416, 7200928, 7285248, 7317072, 7352208, 7402752, 7433216, 7437024, 7505379, 7555072, 7589376, 7624512, 7676928, 7713792, 7747488, 7811721, 7870464, 7874496, 8063712, 8101044, 8128512, 8195904, 8229632, 8231706, 8362368, 8366652, 8460288, 8499456, 8577576, 8636544, 8713728, 8854272, 8895264, 8999424, 9182208, 9258336, 9332736, 9407664, 9451218, 9556992, 9561888, 9713664, 9756096, 9802944, 9870336, 9916032, 10007172, 10119168, 10166016, 10329984, 10415628, 10499328, 10751616, 10801392, 10927872, 10975608, 11149824, 11155536, 11332608, 11436768, 11515392, 11618304, 11621232, 11805696, 11811744, 11860352, 11999232, 12151566, 12192768, 12344448, 12347559, 12543552, 12549978, 12601624, 12749184, 12866364, 12954816, 13008128, 13070592, 13221376, 13281408, 13342896, 13499136, 13554688, 13773312, 13887504, 13999104, 14111496, 14176827, 14335488, 14342832, 14401856, 14570496, 14634144, 14704416, 14805504, 14866432, 14874048, 15010758, 15178752, 15249024, 15353856, 15427584, 15494976, 15623442, 15748992, 16127424, 16202088, 16391808, 16459264, 16463412, 16724736, 16733304, 16998912, 17155152, 17273088, 17427456, 17708544, 17790528, 17998848, 18227349, 18364416, 18516672, 18815328, 18902436, 19113984, 19123776, 19512192, 19605888, 19740672, 19832064, 20014344, 20332032, 20659968, 20831256, 20998656, 21503232, 21602784, 21855744, 21951216, 22299648, 22311072, 22516137, 22665216, 22873536, 23030784, 23242464, 23611392, 23623488, 23720704, 24303132, 24385536, 24688896, 24695118, 25087104, 25099956, 25203248, 25498368, 25732728, 25909632, 26016256, 26141184, 26442752, 26562816, 26685792, 26998272, 27109376, 27546624, 27775008, 27998208, 28222992, 28353654, 28670976, 28685664, 28803712, 29140992, 29268288, 29408832, 29611008, 29748096, 30021516, 30357504, 30498048, 30989952, 31246884, 31497984, 32254848, 32404176, 32783616, 32918528, 32926824, 33449472, 33466608, 33997824, 34310304, 34546176, 34854912, 35417088, 35581056, 35997696, 36454698, 37033344, 37630656, 37804872, 38247552, 39024384, 39211776, 39664128, 40028688, 40664064, 41319936, 41662512, 41997312, 42530481, 43006464, 43205568, 43711488, 43902432, 44599296, 44622144, 45032274, 45747072, 46061568, 46484928, 47246976, 47441408, 48606264, 49377792, 49390236, 50174208, 50199912, 50406496, 50996736, 51465456, 51819264, 52032512, 52282368, 52885504, 53125632, 53371584, 53996544, 54682047, 55093248, 55550016, 56445984, 56707308, 57341952, 57371328, 57607424, 58536576, 58817664, 59222016, 59496192, 60043032, 60996096, 61979904, 62493768, 62995968, 64509696, 64808352, 65567232, 65837056, 65853648, 66898944, 66933216, 67995648, 68620608, 69092352, 70834176, 71162112, 72909396, 74066688, 75261312, 75609744, 76495104, 78048768, 78423552, 79328256, 80057376, 81328128, 82639872, 83325024, 83994624, 85060962, 86012928, 86411136, 87422976, 87804864, 89244288, 90064548, 91494144, 92969856, 94493952, 94882816, 97212528, 98755584, 98780472, 100348416, 100399824, 100812992, 101993472, 102930912, 103638528, 104065024, 104564736, 106251264, 106743168, 107993088, 109364094, 111100032, 112891968, 113414616, 114742656, 115214848, 117073152, 117635328, 118992384, 120086064, 121992192, 123959808, 124987536, 125991936, 127591443, 129019392, 129616704, 131134464, 131707296, 133797888, 133866432, 137241216, 138184704, 142324224, 145818792, 148133376, 150522624, 151219488, 152990208, 156097536, 156847104, 158656512, 160114752, 165279744, 166650048, 170121924, 172025856, 172822272, 175609728, 178488576, 180129096, 182988288, 185939712, 188987904, 189765632, 194425056, 197511168, 197560944, 200696832, 200799648, 201625984, 203986944, 205861824, 207277056, 212502528, 213486336, 218728188, 222200064, 225783936, 226829232, 229485312, 230429696, 234146304, 235270656, 237984768, 240172128, 243984384, 247919616, 249975072, 251983872, 255182886, 258038784, 259233408, 262268928, 263414592, 267732864, 274482432, 284648448, 291637584, 296266752, 301045248, 302438976, 305980416, 312195072, 313694208, 320229504, 333300096, 340243848, 345644544, 351219456, 356977152, 360258192, 365976576, 371879424, 377975808, 382774329, 388850112, 395121888, 401393664, 401599296, 403251968, 411723648, 414554112, 426972672, 437456376, 444400128, 451567872, 453658464, 458970624, 460859392, 468292608, 470541312, 475969536, 480344256, 495839232, 499950144, 510365772, 516077568, 518466816, 526829184, 535465728, 548964864, 569296896, 583275168, 592533504, 602090496, 604877952, 611960832, 640459008, 666600192, 680487696, 691289088, 702438912, 713954304, 720516384, 731953152, 743758848, 755951616, 765548658, 777700224, 790243776, 803198592, 806503936, 823447296, 853945344, 874912752, 888800256, 903135744, 907316928, 917941248, 936585216, 941082624, 960688512, 999900288, 1020731544, 1036933632, 1053658368, 1070931456, 1097929728, 1166550336, 1204180992, 1209755904, 1280918016, 1333200384, 1360975392, 1382578176, 1404877824, 1427908608, 1441032768, 1487517696, 1531097316, 1555400448, 1580487552, 1606397184, 1613007872, 1646894592, 1707890688, 1749825504, 1777600512, 1806271488, 1814633856, 1835882496, 1921377024, 1999800576, 2041463088, 2073867264, 2107316736, 2141862912, 2195859456, 2333100672, 2419511808, 2561836032, 2666400768, 2721950784, 2809755648, 2882065536, 3062194632, 3110800896, 3160975104, 3212794368, 3226015744, 3293789184, 3499651008, 3612542976, 3629267712, 3842754048, 3999601152, 4082926176, 4147734528, 4214633472, 4283725824, 4666201344, 4839023616, 5123672064, 5332801536, 5443901568, 5764131072, 6124389264, 6221601792, 6321950208, 6425588736, 6587578368, 6999302016, 7258535424, 7685508096, 7999202304, 8165852352, 8429266944, 9332402688, 9678047232, 10887803136, 11528262144, 12248778528, 12443203584, 12643900416, 12851177472, 13998604032, 14517070848, 15371016192, 15998404608, 16331704704, 18664805376, 21775606272, 23056524288, 24497557056, 25287800832, 27997208064, 29034141696, 32663409408, 37329610752, 43551212544, 46113048576, 48995114112, 55994416128, 65326818816, 87102425088, 97990228224, 111988832256, 130653637632, 195980456448, 261307275264, 391960912896, 783921825792]

約数ペア:

[(1, 783921825792), (2, 391960912896), (3, 261307275264), (4, 195980456448), (6, 130653637632), (7, 111988832256), (8, 97990228224), (9, 87102425088), (12, 65326818816), (14, 55994416128), (16, 48995114112), (17, 46113048576), (18, 43551212544), (21, 37329610752), (24, 32663409408), (27, 29034141696), (28, 27997208064), (31, 25287800832), (32, 24497557056), (34, 23056524288), (36, 21775606272), (42, 18664805376), (48, 16331704704), (49, 15998404608), (51, 15371016192), (54, 14517070848), (56, 13998604032), (61, 12851177472), (62, 12643900416), (63, 12443203584), (64, 12248778528), (68, 11528262144), (72, 10887803136), (81, 9678047232), (84, 9332402688), (93, 8429266944), (96, 8165852352), (98, 7999202304), (102, 7685508096), (108, 7258535424), (112, 6999302016), (119, 6587578368), (122, 6425588736), (124, 6321950208), (126, 6221601792), (128, 6124389264), (136, 5764131072), (144, 5443901568), (147, 5332801536), (153, 5123672064), (162, 4839023616), (168, 4666201344), (183, 4283725824), (186, 4214633472), (189, 4147734528), (192, 4082926176), (196, 3999601152), (204, 3842754048), (216, 3629267712), (217, 3612542976), (224, 3499651008), (238, 3293789184), (243, 3226015744), (244, 3212794368), (248, 3160975104), (252, 3110800896), (256, 3062194632), (272, 2882065536), (279, 2809755648), (288, 2721950784), (294, 2666400768), (306, 2561836032), (324, 2419511808), (336, 2333100672), (357, 2195859456), (366, 2141862912), (372, 2107316736), (378, 2073867264), (384, 2041463088), (392, 1999800576), (408, 1921377024), (427, 1835882496), (432, 1814633856), (434, 1806271488), (441, 1777600512), (448, 1749825504), (459, 1707890688), (476, 1646894592), (486, 1613007872), (488, 1606397184), (496, 1580487552), (504, 1555400448), (512, 1531097316), (527, 1487517696), (544, 1441032768), (549, 1427908608), (558, 1404877824), (567, 1382578176), (576, 1360975392), (588, 1333200384), (612, 1280918016), (648, 1209755904), (651, 1204180992), (672, 1166550336), (714, 1097929728), (732, 1070931456), (744, 1053658368), (756, 1036933632), (768, 1020731544), (784, 999900288), (816, 960688512), (833, 941082624), (837, 936585216), (854, 917941248), (864, 907316928), (868, 903135744), (882, 888800256), (896, 874912752), (918, 853945344), (952, 823447296), (972, 806503936), (976, 803198592), (992, 790243776), (1008, 777700224), (1024, 765548658), (1037, 755951616), (1054, 743758848), (1071, 731953152), (1088, 720516384), (1098, 713954304), (1116, 702438912), (1134, 691289088), (1152, 680487696), (1176, 666600192), (1224, 640459008), (1281, 611960832), (1296, 604877952), (1302, 602090496), (1323, 592533504), (1344, 583275168), (1377, 569296896), (1428, 548964864), (1464, 535465728), (1488, 526829184), (1512, 518466816), (1519, 516077568), (1536, 510365772), (1568, 499950144), (1581, 495839232), (1632, 480344256), (1647, 475969536), (1666, 470541312), (1674, 468292608), (1701, 460859392), (1708, 458970624), (1728, 453658464), (1736, 451567872), (1764, 444400128), (1792, 437456376), (1836, 426972672), (1891, 414554112), (1904, 411723648), (1944, 403251968), (1952, 401599296), (1953, 401393664), (1984, 395121888), (2016, 388850112), (2048, 382774329), (2074, 377975808), (2108, 371879424), (2142, 365976576), (2176, 360258192), (2196, 356977152), (2232, 351219456), (2268, 345644544), (2304, 340243848), (2352, 333300096), (2448, 320229504), (2499, 313694208), (2511, 312195072), (2562, 305980416), (2592, 302438976), (2604, 301045248), (2646, 296266752), (2688, 291637584), (2754, 284648448), (2856, 274482432), (2928, 267732864), (2976, 263414592), (2989, 262268928), (3024, 259233408), (3038, 258038784), (3072, 255182886), (3111, 251983872), (3136, 249975072), (3162, 247919616), (3213, 243984384), (3264, 240172128), (3294, 237984768), (3332, 235270656), (3348, 234146304), (3402, 230429696), (3416, 229485312), (3456, 226829232), (3472, 225783936), (3528, 222200064), (3584, 218728188), (3672, 213486336), (3689, 212502528), (3782, 207277056), (3808, 205861824), (3843, 203986944), (3888, 201625984), (3904, 200799648), (3906, 200696832), (3968, 197560944), (3969, 197511168), (4032, 194425056), (4131, 189765632), (4148, 188987904), (4216, 185939712), (4284, 182988288), (4352, 180129096), (4392, 178488576), (4464, 175609728), (4536, 172822272), (4557, 172025856), (4608, 170121924), (4704, 166650048), (4743, 165279744), (4896, 160114752), (4941, 158656512), (4998, 156847104), (5022, 156097536), (5124, 152990208), (5184, 151219488), (5208, 150522624), (5292, 148133376), (5376, 145818792), (5508, 142324224), (5673, 138184704), (5712, 137241216), (5856, 133866432), (5859, 133797888), (5952, 131707296), (5978, 131134464), (6048, 129616704), (6076, 129019392), (6144, 127591443), (6222, 125991936), (6272, 124987536), (6324, 123959808), (6426, 121992192), (6528, 120086064), (6588, 118992384), (6664, 117635328), (6696, 117073152), (6804, 115214848), (6832, 114742656), (6912, 113414616), (6944, 112891968), (7056, 111100032), (7168, 109364094), (7259, 107993088), (7344, 106743168), (7378, 106251264), (7497, 104564736), (7533, 104065024), (7564, 103638528), (7616, 102930912), (7686, 101993472), (7776, 100812992), (7808, 100399824), (7812, 100348416), (7936, 98780472), (7938, 98755584), (8064, 97212528), (8262, 94882816), (8296, 94493952), (8432, 92969856), (8568, 91494144), (8704, 90064548), (8784, 89244288), (8928, 87804864), (8967, 87422976), (9072, 86411136), (9114, 86012928), (9216, 85060962), (9333, 83994624), (9408, 83325024), (9486, 82639872), (9639, 81328128), (9792, 80057376), (9882, 79328256), (9996, 78423552), (10044, 78048768), (10248, 76495104), (10368, 75609744), (10416, 75261312), (10584, 74066688), (10752, 72909396), (11016, 71162112), (11067, 70834176), (11346, 69092352), (11424, 68620608), (11529, 67995648), (11712, 66933216), (11718, 66898944), (11904, 65853648), (11907, 65837056), (11956, 65567232), (12096, 64808352), (12152, 64509696), (12444, 62995968), (12544, 62493768), (12648, 61979904), (12852, 60996096), (13056, 60043032), (13176, 59496192), (13237, 59222016), (13328, 58817664), (13392, 58536576), (13608, 57607424), (13664, 57371328), (13671, 57341952), (13824, 56707308), (13888, 56445984), (14112, 55550016), (14229, 55093248), (14336, 54682047), (14518, 53996544), (14688, 53371584), (14756, 53125632), (14823, 52885504), (14994, 52282368), (15066, 52032512), (15128, 51819264), (15232, 51465456), (15372, 50996736), (15552, 50406496), (15616, 50199912), (15624, 50174208), (15872, 49390236), (15876, 49377792), (16128, 48606264), (16524, 47441408), (16592, 47246976), (16864, 46484928), (17019, 46061568), (17136, 45747072), (17408, 45032274), (17568, 44622144), (17577, 44599296), (17856, 43902432), (17934, 43711488), (18144, 43205568), (18228, 43006464), (18432, 42530481), (18666, 41997312), (18816, 41662512), (18972, 41319936), (19278, 40664064), (19584, 40028688), (19764, 39664128), (19992, 39211776), (20088, 39024384), (20496, 38247552), (20736, 37804872), (20832, 37630656), (21168, 37033344), (21504, 36454698), (21777, 35997696), (22032, 35581056), (22134, 35417088), (22491, 34854912), (22692, 34546176), (22848, 34310304), (23058, 33997824), (23424, 33466608), (23436, 33449472), (23808, 32926824), (23814, 32918528), (23912, 32783616), (24192, 32404176), (24304, 32254848), (24888, 31497984), (25088, 31246884), (25296, 30989952), (25704, 30498048), (25823, 30357504), (26112, 30021516), (26352, 29748096), (26474, 29611008), (26656, 29408832), (26784, 29268288), (26901, 29140992), (27216, 28803712), (27328, 28685664), (27342, 28670976), (27648, 28353654), (27776, 28222992), (27999, 27998208), (28224, 27775008), (28458, 27546624), (28917, 27109376), (29036, 26998272), (29376, 26685792), (29512, 26562816), (29646, 26442752), (29988, 26141184), (30132, 26016256), (30256, 25909632), (30464, 25732728), (30744, 25498368), (31104, 25203248), (31232, 25099956), (31248, 25087104), (31744, 24695118), (31752, 24688896), (32147, 24385536), (32256, 24303132), (33048, 23720704), (33184, 23623488), (33201, 23611392), (33728, 23242464), (34038, 23030784), (34272, 22873536), (34587, 22665216), (34816, 22516137), (35136, 22311072), (35154, 22299648), (35712, 21951216), (35868, 21855744), (36288, 21602784), (36456, 21503232), (37332, 20998656), (37632, 20831256), (37944, 20659968), (38556, 20332032), (39168, 20014344), (39528, 19832064), (39711, 19740672), (39984, 19605888), (40176, 19512192), (40992, 19123776), (41013, 19113984), (41472, 18902436), (41664, 18815328), (42336, 18516672), (42687, 18364416), (43008, 18227349), (43554, 17998848), (44064, 17790528), (44268, 17708544), (44982, 17427456), (45384, 17273088), (45696, 17155152), (46116, 16998912), (46848, 16733304), (46872, 16724736), (47616, 16463412), (47628, 16459264), (47824, 16391808), (48384, 16202088), (48608, 16127424), (49776, 15748992), (50176, 15623442), (50592, 15494976), (50813, 15427584), (51057, 15353856), (51408, 15249024), (51646, 15178752), (52224, 15010758), (52704, 14874048), (52731, 14866432), (52948, 14805504), (53312, 14704416), (53568, 14634144), (53802, 14570496), (54432, 14401856), (54656, 14342832), (54684, 14335488), (55296, 14176827), (55552, 14111496), (55998, 13999104), (56448, 13887504), (56916, 13773312), (57834, 13554688), (58072, 13499136), (58752, 13342896), (59024, 13281408), (59292, 13221376), (59976, 13070592), (60264, 13008128), (60512, 12954816), (60928, 12866364), (61488, 12749184), (62208, 12601624), (62464, 12549978), (62496, 12543552), (63488, 12347559), (63504, 12344448), (64294, 12192768), (64512, 12151566), (65331, 11999232), (66096, 11860352), (66368, 11811744), (66402, 11805696), (67456, 11621232), (67473, 11618304), (68076, 11515392), (68544, 11436768), (69174, 11332608), (70272, 11155536), (70308, 11149824), (71424, 10975608), (71736, 10927872), (72576, 10801392), (72912, 10751616), (74664, 10499328), (75264, 10415628), (75888, 10329984), (77112, 10166016), (77469, 10119168), (78336, 10007172), (79056, 9916032), (79422, 9870336), (79968, 9802944), (80352, 9756096), (80703, 9713664), (81984, 9561888), (82026, 9556992), (82944, 9451218), (83328, 9407664), (83997, 9332736), (84672, 9258336), (85374, 9182208), (87108, 8999424), (88128, 8895264), (88536, 8854272), (89964, 8713728), (90768, 8636544), (91392, 8577576), (92232, 8499456), (92659, 8460288), (93696, 8366652), (93744, 8362368), (95232, 8231706), (95256, 8229632), (95648, 8195904), (96441, 8128512), (96768, 8101044), (97216, 8063712), (99552, 7874496), (99603, 7870464), (100352, 7811721), (101184, 7747488), (101626, 7713792), (102114, 7676928), (102816, 7624512), (103292, 7589376), (103761, 7555072), (104448, 7505379), (105408, 7437024), (105462, 7433216), (105896, 7402752), (106624, 7352208), (107136, 7317072), (107604, 7285248), (108864, 7200928), (109312, 7171416), (109368, 7167744), (111104, 7055748), (111996, 6999552), (112896, 6943752), (113832, 6886656), (115668, 6777344), (116144, 6749568), (117504, 6671448), (118048, 6640704), (118584, 6610688), (119133, 6580224), (119952, 6535296), (120528, 6504064), (121024, 6477408), (121856, 6433182), (122976, 6374592), (123039, 6371328), (124416, 6300812), (124928, 6274989), (124992, 6271776), (127008, 6172224), (128061, 6121472), (128588, 6096384), (129024, 6075783), (130662, 5999616), (132192, 5930176), (132736, 5905872), (132804, 5902848), (134912, 5810616), (134946, 5809152), (136152, 5757696), (137088, 5718384), (138348, 5666304), (140544, 5577768), (140616, 5574912), (142848, 5487804), (143472, 5463936), (145152, 5400696), (145824, 5375808), (149328, 5249664), (150528, 5207814), (151776, 5164992), (152439, 5142528), (153171, 5117952), (154224, 5083008), (154938, 5059584), (156672, 5003586), (158112, 4958016), (158844, 4935168), (159936, 4901472), (160704, 4878048), (161406, 4856832), (163968, 4780944), (164052, 4778496), (165888, 4725609), (166656, 4703832), (167994, 4666368), (169344, 4629168), (170748, 4591104), (174216, 4499712), (176256, 4447632), (177072, 4427136), (179928, 4356864), (181536, 4318272), (182784, 4288788), (184464, 4249728), (185318, 4230144), (187392, 4183326), (187488, 4181184), (190464, 4115853), (190512, 4114816), (191296, 4097952), (192882, 4064256), (193536, 4050522), (194432, 4031856), (195993, 3999744), (199104, 3937248), (199206, 3935232), (202368, 3873744), (202419, 3872768), (203252, 3856896), (204228, 3838464), (205632, 3812256), (206584, 3794688), (207522, 3777536), (210816, 3718512), (210924, 3716608), (211792, 3701376), (213248, 3676104), (214272, 3658536), (215208, 3642624), (217728, 3600464), (218624, 3585708), (218736, 3583872), (222208, 3527874), (223992, 3499776), (225029, 3483648), (225792, 3471876), (227664, 3443328), (231336, 3388672), (232288, 3374784), (232407, 3373056), (235008, 3335724), (236096, 3320352), (237168, 3305344), (238266, 3290112), (239904, 3267648), (241056, 3252032), (242048, 3238704), (242109, 3237888), (243712, 3216591), (245952, 3187296), (246078, 3185664), (248832, 3150406), (249984, 3135888), (251991, 3110912), (254016, 3086112), (256122, 3060736), (257176, 3048192), (261324, 2999808), (264384, 2965088), (265472, 2952936), (265608, 2951424), (269824, 2905308), (269892, 2904576), (272304, 2878848), (274176, 2859192), (276696, 2833152), (277977, 2820096), (281088, 2788884), (281232, 2787456), (285696, 2743902), (286944, 2731968), (289323, 2709504), (290304, 2700348), (291648, 2687904), (298656, 2624832), (298809, 2623488), (301056, 2603907), (303552, 2582496), (304878, 2571264), (306342, 2558976), (308448, 2541504), (309876, 2529792), (313344, 2501793), (316224, 2479008), (317688, 2467584), (319872, 2450736), (321408, 2439024), (322812, 2428416), (327936, 2390472), (328104, 2389248), (333312, 2351916), (335988, 2333184), (338688, 2314584), (341496, 2295552), (348432, 2249856), (352512, 2223816), (354144, 2213568), (357399, 2193408), (359856, 2178432), (363072, 2159136), (365568, 2144394), (368928, 2124864), (369117, 2123776), (370636, 2115072), (374784, 2091663), (374976, 2090592), (381024, 2057408), (382592, 2048976), (385764, 2032128), (387072, 2025261), (388864, 2015928), (391986, 1999872), (398208, 1968624), (398412, 1967616), (404736, 1936872), (404838, 1936384), (406504, 1928448), (408456, 1919232), (411264, 1906128), (413168, 1897344), (415044, 1888768), (421632, 1859256), (421848, 1858304), (423584, 1850688), (426496, 1838052), (428544, 1829268), (430416, 1821312), (435456, 1800232), (437248, 1792854), (437472, 1791936), (444416, 1763937), (447984, 1749888), (450058, 1741824), (451584, 1735938), (455328, 1721664), (457317, 1714176), (459513, 1705984), (462672, 1694336), (464576, 1687392), (464814, 1686528), (470016, 1667862), (472192, 1660176), (474336, 1652672), (476532, 1645056), (479808, 1633824), (482112, 1626016), (484096, 1619352), (484218, 1618944), (491904, 1593648), (492156, 1592832), (497664, 1575203), (499968, 1567944), (503982, 1555456), (508032, 1543056), (512244, 1530368), (514352, 1524096), (522648, 1499904), (528768, 1482544), (530944, 1476468), (531216, 1475712), (539648, 1452654), (539784, 1452288), (544608, 1439424), (548352, 1429596), (553392, 1416576), (555954, 1410048), (562176, 1394442), (562464, 1393728), (571392, 1371951), (573888, 1365984), (578646, 1354752), (580608, 1350174), (583296, 1343952), (587979, 1333248), (597312, 1312416), (597618, 1311744), (607104, 1291248), (609756, 1285632), (612684, 1279488), (616896, 1270752), (619752, 1264896), (632448, 1239504), (635376, 1233792), (639744, 1225368), (642816, 1219512), (645624, 1214208), (655872, 1195236), (656208, 1194624), (666624, 1175958), (671976, 1166592), (675087, 1161216), (677376, 1157292), (682992, 1147776), (696864, 1124928), (697221, 1124352), (705024, 1111908), (708288, 1106784), (714798, 1096704), (719712, 1089216), (726144, 1079568), (726327, 1079296), (731136, 1072197), (737856, 1062432), (738234, 1061888), (741272, 1057536), (749952, 1045296), (762048, 1028704), (765184, 1024488), (771528, 1016064), (777728, 1007964), (783972, 999936), (796416, 984312), (796824, 983808), (809472, 968436), (809676, 968192), (813008, 964224), (816912, 959616), (822528, 953064), (826336, 948672), (830088, 944384), (833931, 940032), (843264, 929628), (843696, 929152), (847168, 925344), (852992, 919026), (857088, 914634), (860832, 910656), (867969, 903168), (870912, 900116), (874496, 896427), (874944, 895968)]