1777638739968

素因数分解:

$2^{12}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 61, 63, 64, 68, 72, 73, 78, 84, 91, 96, 98, 102, 104, 112, 117, 119, 122, 126, 128, 136, 144, 146, 147, 153, 156, 168, 182, 183, 192, 196, 204, 208, 219, 221, 224, 234, 238, 244, 252, 256, 272, 273, 288, 292, 294, 306, 312, 336, 357, 364, 366, 384, 392, 408, 416, 427, 438, 441, 442, 448, 468, 476, 488, 504, 511, 512, 544, 546, 549, 576, 584, 588, 612, 624, 637, 657, 663, 672, 714, 728, 732, 768, 784, 793, 816, 819, 832, 833, 854, 876, 882, 884, 896, 936, 949, 952, 976, 1008, 1022, 1024, 1037, 1071, 1088, 1092, 1098, 1152, 1168, 1176, 1224, 1241, 1248, 1274, 1281, 1314, 1326, 1344, 1428, 1456, 1464, 1533, 1536, 1547, 1568, 1586, 1632, 1638, 1664, 1666, 1708, 1752, 1764, 1768, 1792, 1872, 1898, 1904, 1911, 1952, 1989, 2016, 2044, 2048, 2074, 2142, 2176, 2184, 2196, 2304, 2336, 2352, 2379, 2448, 2482, 2496, 2499, 2548, 2562, 2628, 2652, 2688, 2847, 2856, 2912, 2928, 2989, 3066, 3072, 3094, 3111, 3136, 3172, 3264, 3276, 3328, 3332, 3416, 3504, 3528, 3536, 3577, 3584, 3723, 3744, 3796, 3808, 3822, 3843, 3904, 3978, 4032, 4088, 4096, 4148, 4284, 4352, 4368, 4392, 4453, 4599, 4608, 4641, 4672, 4704, 4758, 4896, 4964, 4992, 4998, 5096, 5124, 5256, 5304, 5376, 5551, 5694, 5712, 5733, 5824, 5856, 5978, 6132, 6144, 6188, 6222, 6272, 6344, 6528, 6552, 6643, 6656, 6664, 6832, 7008, 7056, 7072, 7137, 7154, 7168, 7259, 7446, 7488, 7497, 7592, 7616, 7644, 7686, 7808, 7956, 8064, 8176, 8296, 8541, 8568, 8687, 8704, 8736, 8784, 8906, 8967, 9198, 9216, 9282, 9333, 9344, 9408, 9516, 9792, 9928, 9984, 9996, 10192, 10248, 10512, 10608, 10731, 10752, 10829, 11102, 11169, 11388, 11424, 11466, 11648, 11712, 11956, 12264, 12288, 12376, 12444, 12544, 12688, 13056, 13104, 13286, 13312, 13328, 13359, 13481, 13664, 13923, 14016, 14112, 14144, 14274, 14308, 14336, 14518, 14892, 14976, 14994, 15184, 15232, 15288, 15372, 15616, 15912, 16128, 16133, 16352, 16592, 16653, 17082, 17136, 17374, 17408, 17472, 17568, 17812, 17934, 18396, 18432, 18564, 18666, 18688, 18816, 19032, 19584, 19856, 19929, 19968, 19992, 20384, 20496, 21024, 21216, 21462, 21504, 21658, 21777, 22204, 22338, 22776, 22848, 22932, 23296, 23424, 23912, 24528, 24752, 24888, 25088, 25376, 26061, 26112, 26208, 26572, 26624, 26656, 26718, 26901, 26962, 27328, 27846, 28032, 28224, 28288, 28548, 28616, 28672, 29036, 29784, 29952, 29988, 30368, 30464, 30576, 30744, 31171, 31232, 31824, 32193, 32256, 32266, 32487, 32704, 33184, 33306, 34164, 34272, 34748, 34816, 34944, 35136, 35624, 35868, 36792, 36864, 37128, 37332, 37376, 37632, 38064, 38857, 39168, 39712, 39858, 39936, 39984, 40077, 40443, 40768, 40992, 42048, 42432, 42924, 43008, 43316, 43554, 44408, 44676, 45552, 45696, 45864, 46501, 46592, 46848, 47824, 48399, 49056, 49504, 49776, 49959, 50176, 50752, 50813, 52122, 52224, 52416, 53144, 53248, 53312, 53436, 53802, 53924, 54656, 55692, 56064, 56448, 56576, 57096, 57232, 57889, 58072, 59568, 59787, 59904, 59976, 60736, 60809, 60928, 61152, 61488, 62342, 62464, 63648, 64386, 64512, 64532, 64974, 65331, 65408, 66368, 66612, 68328, 68544, 69496, 69632, 69888, 70272, 71248, 71736, 73584, 74256, 74664, 74752, 75264, 75701, 76128, 77714, 78183, 78336, 79424, 79716, 79872, 79968, 80154, 80886, 81536, 81984, 84096, 84864, 85848, 86016, 86632, 87108, 88816, 89352, 91104, 91392, 91728, 93002, 93184, 93513, 93696, 94367, 95648, 96798, 97461, 98112, 99008, 99552, 99918, 100352, 101504, 101626, 104244, 104448, 104832, 106288, 106624, 106872, 107604, 107848, 109312, 111384, 112128, 112896, 112931, 113152, 114192, 114464, 115778, 116144, 116571, 119136, 119574, 119808, 119952, 121329, 121472, 121618, 121856, 122304, 122976, 124684, 124928, 127296, 128772, 129024, 129064, 129948, 130662, 130816, 132736, 133224, 136656, 137088, 138992, 139503, 139776, 140544, 142496, 143472, 145197, 147168, 148512, 149328, 149504, 150528, 151402, 152256, 152439, 155428, 156366, 156672, 158848, 159432, 159744, 159936, 160308, 161772, 163072, 163968, 168192, 169728, 171696, 173264, 173667, 174216, 177632, 178704, 182208, 182427, 182784, 183456, 186004, 186368, 187026, 187392, 188734, 191296, 193596, 194922, 196224, 198016, 199104, 199836, 200704, 203008, 203252, 208488, 208896, 209664, 212576, 213248, 213744, 215208, 215696, 218197, 218624, 222768, 224256, 225792, 225862, 226304, 227103, 228384, 228928, 231556, 232288, 233142, 238272, 239148, 239616, 239904, 242658, 242944, 243236, 243712, 244608, 245952, 249368, 249856, 254592, 257544, 258048, 258128, 259896, 261324, 261632, 265472, 266448, 273312, 274176, 277984, 279006, 279552, 280539, 281088, 283101, 284992, 286944, 290394, 294336, 297024, 298656, 299008, 301056, 302804, 304512, 304878, 310856, 312732, 313344, 317696, 318864, 319872, 320616, 323544, 326144, 327936, 336384, 338793, 339456, 343392, 346528, 347334, 348432, 349713, 355264, 357408, 364416, 364854, 365568, 366912, 372008, 372736, 374052, 374784, 377468, 382592, 387192, 389844, 392448, 396032, 398208, 399672, 405223, 406016, 406504, 416976, 418509, 419328, 425152, 426496, 427488, 430416, 431392, 436394, 437248, 445536, 448512, 451584, 451724, 452608, 454206, 456768, 457317, 457856, 463112, 464576, 466284, 476544, 478296, 479232, 479808, 485316, 485888, 486472, 487424, 489216, 491904, 498736, 509184, 515088, 516256, 519792, 521001, 522648, 523264, 529907, 530944, 532896, 546624, 547281, 548352, 555968, 558012, 559104, 561078, 562176, 566202, 569984, 573888, 580788, 588672, 594048, 597312, 602112, 605608, 609024, 609756, 621712, 625464, 626688, 635392, 637728, 639744, 641232, 647088, 652288, 654591, 655872, 660569, 672768, 677586, 678912, 681309, 686784, 693056, 694668, 696864, 699426, 710528, 714816, 728832, 729708, 731136, 733824, 744016, 748104, 749568, 754936, 765184, 774384, 779688, 784896, 790517, 792064, 796416, 799344, 810446, 812032, 813008, 833952, 837018, 838656, 849303, 850304, 852992, 854976, 860832, 862784, 872788, 874496, 891072, 897024, 903168, 903448, 905216, 908412, 913536, 914634, 915712, 926224, 929152, 932568, 953088, 956592, 959616, 970632, 971776, 972944, 978432, 983808, 984113, 997472, 1016379, 1018368, 1030176, 1032512, 1039584, 1042002, 1045296, 1046528, 1059814, 1061888, 1065792, 1093248, 1094562, 1096704, 1111936, 1116024, 1118208, 1122156, 1124352, 1132404, 1139968, 1147776, 1161576, 1177344, 1188096, 1194624, 1211216, 1215669, 1218048, 1219512, 1243424, 1250928, 1270784, 1275456, 1279488, 1282464, 1294176, 1304576, 1309182, 1311744, 1321138, 1345536, 1355172, 1357824, 1362618, 1373568, 1386112, 1389336, 1393728, 1398852, 1421056, 1429632, 1457664, 1459416, 1462272, 1467648, 1488032, 1496208, 1509872, 1530368, 1548768, 1559376, 1569792, 1581034, 1584128, 1589721, 1592832, 1598688, 1620892, 1624064, 1626016, 1667904, 1674036, 1677312, 1698606, 1700608, 1705984, 1709952, 1721664, 1725568, 1745576, 1748992, 1782144, 1806336, 1806896, 1816824, 1827072, 1829268, 1831424, 1852448, 1858304, 1865136, 1906176, 1913184, 1919232, 1941264, 1943552, 1945888, 1956864, 1963773, 1967616, 1968226, 1981707, 1994944, 2032758, 2036736, 2060352, 2065024, 2079168, 2084004, 2090592, 2093056, 2119628, 2123776, 2131584, 2186496, 2189124, 2193408, 2223872, 2232048, 2244312, 2248704, 2264808, 2279936, 2295552, 2323152, 2354688, 2371551, 2376192, 2389248, 2422432, 2431338, 2436096, 2439024, 2486848, 2501856, 2541568, 2550912, 2558976, 2564928, 2588352, 2609152, 2618364, 2623488, 2642276, 2691072, 2710344, 2715648, 2725236, 2747136, 2772224, 2778672, 2787456, 2797704, 2836561, 2842112, 2859264, 2915328, 2918832, 2935296, 2952339, 2976064, 2992416, 3019744, 3060736, 3097536, 3118752, 3139584, 3162068, 3168256, 3179442, 3185664, 3197376, 3241784, 3248128, 3252032, 3335808, 3348072, 3354624, 3397212, 3401216, 3411968, 3419904, 3443328, 3451136, 3491152, 3564288, 3613792, 3633648, 3647007, 3654144, 3658536, 3662848, 3704896, 3709349, 3716608, 3730272, 3812352, 3826368, 3838464, 3882528, 3887104, 3891776, 3913728, 3927546, 3935232, 3936452, 3963414, 3989888, 4065516, 4073472, 4120704, 4130048, 4158336, 4168008, 4181184, 4239256, 4247552, 4263168, 4372992, 4378248, 4386816, 4447744, 4464096, 4488624, 4529616, 4559872, 4591104, 4646304, 4709376, 4743102, 4752384, 4769163, 4778496, 4844864, 4862676, 4872192, 4878048, 4973696, 5003712, 5083136, 5101824, 5117952, 5129856, 5176704, 5236728, 5246976, 5284552, 5420688, 5450472, 5494272, 5544448, 5557344, 5574912, 5595408, 5673122, 5684224, 5718528, 5830656, 5837664, 5870592, 5904678, 5945121, 5952128, 5984832, 6039488, 6121472, 6195072, 6237504, 6279168, 6324136, 6336512, 6358884, 6371328, 6394752, 6483568, 6504064, 6671616, 6696144, 6794424, 6802432, 6839808, 6886656, 6888791, 6902272, 6982304, 7114653, 7128576, 7227584, 7267296, 7294014, 7308288, 7317072, 7325696, 7409792, 7418698, 7433216, 7460544, 7624704, 7652736, 7676928, 7765056, 7783552, 7827456, 7855092, 7870464, 7872904, 7926828, 7979776, 8131032, 8146944, 8241408, 8260096, 8316672, 8336016, 8362368, 8478512, 8509683, 8526336, 8745984, 8756496, 8857017, 8895488, 8928192, 8977248, 9059232, 9119744, 9182208, 9292608, 9418752, 9486204, 9504768, 9538326, 9556992, 9689728, 9725352, 9744384, 9756096, 9947392, 10007424, 10203648, 10235904, 10259712, 10353408, 10473456, 10569104, 10841376, 10900944, 10988544, 11088896, 11114688, 11128047, 11149824, 11190816, 11346244, 11368448, 11437056, 11661312, 11675328, 11741184, 11809356, 11890242, 11904256, 11969664, 12078976, 12242944, 12390144, 12475008, 12648272, 12717768, 12742656, 12789504, 12967136, 13008128, 13343232, 13392288, 13588848, 13604864, 13679616, 13773312, 13777582, 13804544, 13964608, 14229306, 14257152, 14455168, 14534592, 14588028, 14616576, 14634144, 14651392, 14819584, 14837396, 14866432, 14921088, 15249408, 15305472, 15353856, 15530112, 15567104, 15710184, 15740928, 15745808, 15853656, 15959552, 16262064, 16482816, 16520192, 16633344, 16672032, 16724736, 16957024, 17019366, 17052672, 17491968, 17512992, 17714034, 17790976, 17856384, 17954496, 18118464, 18239488, 18364416, 18585216, 18837504, 18972408, 19009536, 19076652, 19113984, 19379456, 19450704, 19512192, 19894784, 20014848, 20407296, 20519424, 20666373, 20706816, 20946912, 21138208, 21682752, 21801888, 21977088, 22177792, 22229376, 22256094, 22299648, 22381632, 22692488, 22736896, 22874112, 23350656, 23482368, 23618712, 23780484, 23808512, 23939328, 24157952, 24780288, 24950016, 25296544, 25435536, 25529049, 25579008, 25934272, 26016256, 26686464, 26784576, 27177696, 27209728, 27359232, 27546624, 27555164, 27609088, 27929216, 28458612, 28514304, 28910336, 29069184, 29176056, 29233152, 29268288, 29639168, 29674792, 29732864, 29842176, 30610944, 30707712, 31060224, 31134208, 31420368, 31491616, 31707312, 31919104, 32524128, 32965632, 33040384, 33266688, 33344064, 33384141, 33449472, 33914048, 34038732, 34105344, 34983936, 35025984, 35428068, 35581952, 35712768, 35908992, 36236928, 36728832, 37170432, 37944816, 38153304, 38227968, 38758912, 38901408, 39024384, 39789568, 40029696, 40814592, 41038848, 41332746, 41413632, 41893824, 42276416, 43365504, 43603776, 43954176, 44355584, 44458752, 44512188, 44599296, 44763264, 45384976, 45748224, 46701312, 47237424, 47560968, 47617024, 47878656, 48221537, 48315904, 49560576, 49900032, 50593088, 50871072, 51058098, 51158016, 51868544, 52032512, 53372928, 53569152, 54355392, 54718464, 55093248, 55110328, 55218176, 55858432, 56917224, 57028608, 57820672, 58138368, 58352112, 58536576, 59278336, 59349584, 59684352, 61221888, 61999119, 62120448, 62268416, 62840736, 62983232, 63414624, 63838208, 65048256, 65931264, 66080768, 66533376, 66688128, 66768282, 66898944, 67828096, 68077464, 68210688, 70051968, 70856136, 71425536, 71817984, 72473856, 74340864, 75889632, 76306608, 77517824, 77802816, 78048768, 79579136, 80059392, 81629184, 82077696, 82665492, 82827264, 83787648, 84552832, 86731008, 87207552, 88917504, 89024376, 89198592, 89526528, 90769952, 93402624, 94474848, 95121936, 95234048, 95757312, 96443074, 96631808, 99121152, 99800064, 101186176, 101742144, 102116196, 102316032, 103737088, 104065024, 106745856, 107138304, 108710784, 110186496, 110220656, 111716864, 113834448, 115641344, 116276736, 116704224, 117073152, 118556672, 118699168, 119368704, 122443776, 123998238, 124240896, 124536832, 125681472, 125966464, 126829248, 127676416, 130096512, 131862528, 133066752, 133376256, 133536564, 133797888, 135656192, 136154928, 140103936, 141712272, 142851072, 143635968, 144664611, 144947712, 148681728, 151779264, 152613216, 155035648, 155605632, 156097536, 159158272, 160118784, 164155392, 165330984, 165654528, 167575296, 169105664, 173462016, 174415104, 177835008, 178048752, 179053056, 181539904, 186805248, 188949696, 190243872, 190468096, 191514624, 192886148, 193263616, 198242304, 199600128, 202372352, 203484288, 204232392, 204632064, 207474176, 208130048, 214276608, 217421568, 220441312, 223433728, 227668896, 231282688, 232553472, 233408448, 234146304, 237113344, 237398336, 238737408, 244887552, 247996476, 248481792, 249073664, 251362944, 251932928, 253658496, 260193024, 266752512, 267073128, 267595776, 271312384, 272309856, 280207872, 283424544, 285702144, 287271936, 289329222, 289895424, 297363456, 303558528, 305226432, 310071296, 311211264, 312195072, 320237568, 330661968, 335150592, 338211328, 346924032, 348830208, 355670016, 356097504, 358106112, 363079808, 373610496, 377899392, 380487744, 383029248, 385772296, 386527232, 399200256, 404744704, 406968576, 408464784, 414948352, 428553216, 433993833, 434843136, 440882624, 446867456, 455337792, 462565376, 465106944, 466816896, 468292608, 474796672, 477474816, 495992952, 496963584, 502725888, 503865856, 507316992, 520386048, 533505024, 534146256, 542624768, 544619712, 560415744, 566849088, 571404288, 574543872, 578658444, 579790848, 594726912, 607117056, 610452864, 622422528, 624390144, 661323936, 670301184, 676422656, 693848064, 697660416, 711340032, 712195008, 716212224, 726159616, 747220992, 755798784, 760975488, 771544592, 809489408, 813937152, 816929568, 829896704, 857106432, 867987666, 869686272, 881765248, 893734912, 910675584, 930213888, 933633792, 936585216, 949593344, 991985904, 1005451776, 1007731712, 1014633984, 1040772096, 1067010048, 1068292512, 1085249536, 1089239424, 1120831488, 1133698176, 1149087744, 1157316888, 1159581696, 1214234112, 1220905728, 1244845056, 1322647872, 1340602368, 1352845312, 1387696128, 1395320832, 1424390016, 1432424448, 1452319232, 1511597568, 1521950976, 1543089184, 1618978816, 1627874304, 1633859136, 1659793408, 1714212864, 1735975332, 1739372544, 1763530496, 1821351168, 1867267584, 1873170432, 1899186688, 1983971808, 2010903552, 2015463424, 2029267968, 2081544192, 2134020096, 2136585024, 2170499072, 2178478848, 2241662976, 2267396352, 2314633776, 2428468224, 2441811456, 2489690112, 2645295744, 2681204736, 2705690624, 2790641664, 2848780032, 2904638464, 3023195136, 3043901952, 3086178368, 3237957632, 3255748608, 3267718272, 3471950664, 3478745088, 3527060992, 3642702336, 3734535168, 3798373376, 3967943616, 4021807104, 4030926848, 4058535936, 4163088384, 4273170048, 4356957696, 4534792704, 4629267552, 4856936448, 4883622912, 4979380224, 5290591488, 5697560064, 5809276928, 6046390272, 6087803904, 6172356736, 6511497216, 6535436544, 6943901328, 7054121984, 7285404672, 7469070336, 7596746752, 7935887232, 8043614208, 8117071872, 8546340096, 8713915392, 9069585408, 9258535104, 9713872896, 9767245824, 10581182976, 11395120128, 11618553856, 12092780544, 12175607808, 12344713472, 13070873088, 13887802656, 14108243968, 14570809344, 14938140672, 15193493504, 15871774464, 17092680192, 17427830784, 18139170816, 18517070208, 19534491648, 21162365952, 22790240256, 24351215616, 24689426944, 26141746176, 27775605312, 28216487936, 29141618688, 31743548928, 34185360384, 34855661568, 36278341632, 37034140416, 42324731904, 45580480512, 49378853888, 52283492352, 55551210624, 63487097856, 68370720768, 74068280832, 84649463808, 98757707776, 104566984704, 111102421248, 126974195712, 136741441536, 148136561664, 197515415552, 222204842496, 253948391424, 296273123328, 444409684992, 592546246656, 888819369984, 1777638739968]

約数ペア:

[(1, 1777638739968), (2, 888819369984), (3, 592546246656), (4, 444409684992), (6, 296273123328), (7, 253948391424), (8, 222204842496), (9, 197515415552), (12, 148136561664), (13, 136741441536), (14, 126974195712), (16, 111102421248), (17, 104566984704), (18, 98757707776), (21, 84649463808), (24, 74068280832), (26, 68370720768), (28, 63487097856), (32, 55551210624), (34, 52283492352), (36, 49378853888), (39, 45580480512), (42, 42324731904), (48, 37034140416), (49, 36278341632), (51, 34855661568), (52, 34185360384), (56, 31743548928), (61, 29141618688), (63, 28216487936), (64, 27775605312), (68, 26141746176), (72, 24689426944), (73, 24351215616), (78, 22790240256), (84, 21162365952), (91, 19534491648), (96, 18517070208), (98, 18139170816), (102, 17427830784), (104, 17092680192), (112, 15871774464), (117, 15193493504), (119, 14938140672), (122, 14570809344), (126, 14108243968), (128, 13887802656), (136, 13070873088), (144, 12344713472), (146, 12175607808), (147, 12092780544), (153, 11618553856), (156, 11395120128), (168, 10581182976), (182, 9767245824), (183, 9713872896), (192, 9258535104), (196, 9069585408), (204, 8713915392), (208, 8546340096), (219, 8117071872), (221, 8043614208), (224, 7935887232), (234, 7596746752), (238, 7469070336), (244, 7285404672), (252, 7054121984), (256, 6943901328), (272, 6535436544), (273, 6511497216), (288, 6172356736), (292, 6087803904), (294, 6046390272), (306, 5809276928), (312, 5697560064), (336, 5290591488), (357, 4979380224), (364, 4883622912), (366, 4856936448), (384, 4629267552), (392, 4534792704), (408, 4356957696), (416, 4273170048), (427, 4163088384), (438, 4058535936), (441, 4030926848), (442, 4021807104), (448, 3967943616), (468, 3798373376), (476, 3734535168), (488, 3642702336), (504, 3527060992), (511, 3478745088), (512, 3471950664), (544, 3267718272), (546, 3255748608), (549, 3237957632), (576, 3086178368), (584, 3043901952), (588, 3023195136), (612, 2904638464), (624, 2848780032), (637, 2790641664), (657, 2705690624), (663, 2681204736), (672, 2645295744), (714, 2489690112), (728, 2441811456), (732, 2428468224), (768, 2314633776), (784, 2267396352), (793, 2241662976), (816, 2178478848), (819, 2170499072), (832, 2136585024), (833, 2134020096), (854, 2081544192), (876, 2029267968), (882, 2015463424), (884, 2010903552), (896, 1983971808), (936, 1899186688), (949, 1873170432), (952, 1867267584), (976, 1821351168), (1008, 1763530496), (1022, 1739372544), (1024, 1735975332), (1037, 1714212864), (1071, 1659793408), (1088, 1633859136), (1092, 1627874304), (1098, 1618978816), (1152, 1543089184), (1168, 1521950976), (1176, 1511597568), (1224, 1452319232), (1241, 1432424448), (1248, 1424390016), (1274, 1395320832), (1281, 1387696128), (1314, 1352845312), (1326, 1340602368), (1344, 1322647872), (1428, 1244845056), (1456, 1220905728), (1464, 1214234112), (1533, 1159581696), (1536, 1157316888), (1547, 1149087744), (1568, 1133698176), (1586, 1120831488), (1632, 1089239424), (1638, 1085249536), (1664, 1068292512), (1666, 1067010048), (1708, 1040772096), (1752, 1014633984), (1764, 1007731712), (1768, 1005451776), (1792, 991985904), (1872, 949593344), (1898, 936585216), (1904, 933633792), (1911, 930213888), (1952, 910675584), (1989, 893734912), (2016, 881765248), (2044, 869686272), (2048, 867987666), (2074, 857106432), (2142, 829896704), (2176, 816929568), (2184, 813937152), (2196, 809489408), (2304, 771544592), (2336, 760975488), (2352, 755798784), (2379, 747220992), (2448, 726159616), (2482, 716212224), (2496, 712195008), (2499, 711340032), (2548, 697660416), (2562, 693848064), (2628, 676422656), (2652, 670301184), (2688, 661323936), (2847, 624390144), (2856, 622422528), (2912, 610452864), (2928, 607117056), (2989, 594726912), (3066, 579790848), (3072, 578658444), (3094, 574543872), (3111, 571404288), (3136, 566849088), (3172, 560415744), (3264, 544619712), (3276, 542624768), (3328, 534146256), (3332, 533505024), (3416, 520386048), (3504, 507316992), (3528, 503865856), (3536, 502725888), (3577, 496963584), (3584, 495992952), (3723, 477474816), (3744, 474796672), (3796, 468292608), (3808, 466816896), (3822, 465106944), (3843, 462565376), (3904, 455337792), (3978, 446867456), (4032, 440882624), (4088, 434843136), (4096, 433993833), (4148, 428553216), (4284, 414948352), (4352, 408464784), (4368, 406968576), (4392, 404744704), (4453, 399200256), (4599, 386527232), (4608, 385772296), (4641, 383029248), (4672, 380487744), (4704, 377899392), (4758, 373610496), (4896, 363079808), (4964, 358106112), (4992, 356097504), (4998, 355670016), (5096, 348830208), (5124, 346924032), (5256, 338211328), (5304, 335150592), (5376, 330661968), (5551, 320237568), (5694, 312195072), (5712, 311211264), (5733, 310071296), (5824, 305226432), (5856, 303558528), (5978, 297363456), (6132, 289895424), (6144, 289329222), (6188, 287271936), (6222, 285702144), (6272, 283424544), (6344, 280207872), (6528, 272309856), (6552, 271312384), (6643, 267595776), (6656, 267073128), (6664, 266752512), (6832, 260193024), (7008, 253658496), (7056, 251932928), (7072, 251362944), (7137, 249073664), (7154, 248481792), (7168, 247996476), (7259, 244887552), (7446, 238737408), (7488, 237398336), (7497, 237113344), (7592, 234146304), (7616, 233408448), (7644, 232553472), (7686, 231282688), (7808, 227668896), (7956, 223433728), (8064, 220441312), (8176, 217421568), (8296, 214276608), (8541, 208130048), (8568, 207474176), (8687, 204632064), (8704, 204232392), (8736, 203484288), (8784, 202372352), (8906, 199600128), (8967, 198242304), (9198, 193263616), (9216, 192886148), (9282, 191514624), (9333, 190468096), (9344, 190243872), (9408, 188949696), (9516, 186805248), (9792, 181539904), (9928, 179053056), (9984, 178048752), (9996, 177835008), (10192, 174415104), (10248, 173462016), (10512, 169105664), (10608, 167575296), (10731, 165654528), (10752, 165330984), (10829, 164155392), (11102, 160118784), (11169, 159158272), (11388, 156097536), (11424, 155605632), (11466, 155035648), (11648, 152613216), (11712, 151779264), (11956, 148681728), (12264, 144947712), (12288, 144664611), (12376, 143635968), (12444, 142851072), (12544, 141712272), (12688, 140103936), (13056, 136154928), (13104, 135656192), (13286, 133797888), (13312, 133536564), (13328, 133376256), (13359, 133066752), (13481, 131862528), (13664, 130096512), (13923, 127676416), (14016, 126829248), (14112, 125966464), (14144, 125681472), (14274, 124536832), (14308, 124240896), (14336, 123998238), (14518, 122443776), (14892, 119368704), (14976, 118699168), (14994, 118556672), (15184, 117073152), (15232, 116704224), (15288, 116276736), (15372, 115641344), (15616, 113834448), (15912, 111716864), (16128, 110220656), (16133, 110186496), (16352, 108710784), (16592, 107138304), (16653, 106745856), (17082, 104065024), (17136, 103737088), (17374, 102316032), (17408, 102116196), (17472, 101742144), (17568, 101186176), (17812, 99800064), (17934, 99121152), (18396, 96631808), (18432, 96443074), (18564, 95757312), (18666, 95234048), (18688, 95121936), (18816, 94474848), (19032, 93402624), (19584, 90769952), (19856, 89526528), (19929, 89198592), (19968, 89024376), (19992, 88917504), (20384, 87207552), (20496, 86731008), (21024, 84552832), (21216, 83787648), (21462, 82827264), (21504, 82665492), (21658, 82077696), (21777, 81629184), (22204, 80059392), (22338, 79579136), (22776, 78048768), (22848, 77802816), (22932, 77517824), (23296, 76306608), (23424, 75889632), (23912, 74340864), (24528, 72473856), (24752, 71817984), (24888, 71425536), (25088, 70856136), (25376, 70051968), (26061, 68210688), (26112, 68077464), (26208, 67828096), (26572, 66898944), (26624, 66768282), (26656, 66688128), (26718, 66533376), (26901, 66080768), (26962, 65931264), (27328, 65048256), (27846, 63838208), (28032, 63414624), (28224, 62983232), (28288, 62840736), (28548, 62268416), (28616, 62120448), (28672, 61999119), (29036, 61221888), (29784, 59684352), (29952, 59349584), (29988, 59278336), (30368, 58536576), (30464, 58352112), (30576, 58138368), (30744, 57820672), (31171, 57028608), (31232, 56917224), (31824, 55858432), (32193, 55218176), (32256, 55110328), (32266, 55093248), (32487, 54718464), (32704, 54355392), (33184, 53569152), (33306, 53372928), (34164, 52032512), (34272, 51868544), (34748, 51158016), (34816, 51058098), (34944, 50871072), (35136, 50593088), (35624, 49900032), (35868, 49560576), (36792, 48315904), (36864, 48221537), (37128, 47878656), (37332, 47617024), (37376, 47560968), (37632, 47237424), (38064, 46701312), (38857, 45748224), (39168, 45384976), (39712, 44763264), (39858, 44599296), (39936, 44512188), (39984, 44458752), (40077, 44355584), (40443, 43954176), (40768, 43603776), (40992, 43365504), (42048, 42276416), (42432, 41893824), (42924, 41413632), (43008, 41332746), (43316, 41038848), (43554, 40814592), (44408, 40029696), (44676, 39789568), (45552, 39024384), (45696, 38901408), (45864, 38758912), (46501, 38227968), (46592, 38153304), (46848, 37944816), (47824, 37170432), (48399, 36728832), (49056, 36236928), (49504, 35908992), (49776, 35712768), (49959, 35581952), (50176, 35428068), (50752, 35025984), (50813, 34983936), (52122, 34105344), (52224, 34038732), (52416, 33914048), (53144, 33449472), (53248, 33384141), (53312, 33344064), (53436, 33266688), (53802, 33040384), (53924, 32965632), (54656, 32524128), (55692, 31919104), (56064, 31707312), (56448, 31491616), (56576, 31420368), (57096, 31134208), (57232, 31060224), (57889, 30707712), (58072, 30610944), (59568, 29842176), (59787, 29732864), (59904, 29674792), (59976, 29639168), (60736, 29268288), (60809, 29233152), (60928, 29176056), (61152, 29069184), (61488, 28910336), (62342, 28514304), (62464, 28458612), (63648, 27929216), (64386, 27609088), (64512, 27555164), (64532, 27546624), (64974, 27359232), (65331, 27209728), (65408, 27177696), (66368, 26784576), (66612, 26686464), (68328, 26016256), (68544, 25934272), (69496, 25579008), (69632, 25529049), (69888, 25435536), (70272, 25296544), (71248, 24950016), (71736, 24780288), (73584, 24157952), (74256, 23939328), (74664, 23808512), (74752, 23780484), (75264, 23618712), (75701, 23482368), (76128, 23350656), (77714, 22874112), (78183, 22736896), (78336, 22692488), (79424, 22381632), (79716, 22299648), (79872, 22256094), (79968, 22229376), (80154, 22177792), (80886, 21977088), (81536, 21801888), (81984, 21682752), (84096, 21138208), (84864, 20946912), (85848, 20706816), (86016, 20666373), (86632, 20519424), (87108, 20407296), (88816, 20014848), (89352, 19894784), (91104, 19512192), (91392, 19450704), (91728, 19379456), (93002, 19113984), (93184, 19076652), (93513, 19009536), (93696, 18972408), (94367, 18837504), (95648, 18585216), (96798, 18364416), (97461, 18239488), (98112, 18118464), (99008, 17954496), (99552, 17856384), (99918, 17790976), (100352, 17714034), (101504, 17512992), (101626, 17491968), (104244, 17052672), (104448, 17019366), (104832, 16957024), (106288, 16724736), (106624, 16672032), (106872, 16633344), (107604, 16520192), (107848, 16482816), (109312, 16262064), (111384, 15959552), (112128, 15853656), (112896, 15745808), (112931, 15740928), (113152, 15710184), (114192, 15567104), (114464, 15530112), (115778, 15353856), (116144, 15305472), (116571, 15249408), (119136, 14921088), (119574, 14866432), (119808, 14837396), (119952, 14819584), (121329, 14651392), (121472, 14634144), (121618, 14616576), (121856, 14588028), (122304, 14534592), (122976, 14455168), (124684, 14257152), (124928, 14229306), (127296, 13964608), (128772, 13804544), (129024, 13777582), (129064, 13773312), (129948, 13679616), (130662, 13604864), (130816, 13588848), (132736, 13392288), (133224, 13343232), (136656, 13008128), (137088, 12967136), (138992, 12789504), (139503, 12742656), (139776, 12717768), (140544, 12648272), (142496, 12475008), (143472, 12390144), (145197, 12242944), (147168, 12078976), (148512, 11969664), (149328, 11904256), (149504, 11890242), (150528, 11809356), (151402, 11741184), (152256, 11675328), (152439, 11661312), (155428, 11437056), (156366, 11368448), (156672, 11346244), (158848, 11190816), (159432, 11149824), (159744, 11128047), (159936, 11114688), (160308, 11088896), (161772, 10988544), (163072, 10900944), (163968, 10841376), (168192, 10569104), (169728, 10473456), (171696, 10353408), (173264, 10259712), (173667, 10235904), (174216, 10203648), (177632, 10007424), (178704, 9947392), (182208, 9756096), (182427, 9744384), (182784, 9725352), (183456, 9689728), (186004, 9556992), (186368, 9538326), (187026, 9504768), (187392, 9486204), (188734, 9418752), (191296, 9292608), (193596, 9182208), (194922, 9119744), (196224, 9059232), (198016, 8977248), (199104, 8928192), (199836, 8895488), (200704, 8857017), (203008, 8756496), (203252, 8745984), (208488, 8526336), (208896, 8509683), (209664, 8478512), (212576, 8362368), (213248, 8336016), (213744, 8316672), (215208, 8260096), (215696, 8241408), (218197, 8146944), (218624, 8131032), (222768, 7979776), (224256, 7926828), (225792, 7872904), (225862, 7870464), (226304, 7855092), (227103, 7827456), (228384, 7783552), (228928, 7765056), (231556, 7676928), (232288, 7652736), (233142, 7624704), (238272, 7460544), (239148, 7433216), (239616, 7418698), (239904, 7409792), (242658, 7325696), (242944, 7317072), (243236, 7308288), (243712, 7294014), (244608, 7267296), (245952, 7227584), (249368, 7128576), (249856, 7114653), (254592, 6982304), (257544, 6902272), (258048, 6888791), (258128, 6886656), (259896, 6839808), (261324, 6802432), (261632, 6794424), (265472, 6696144), (266448, 6671616), (273312, 6504064), (274176, 6483568), (277984, 6394752), (279006, 6371328), (279552, 6358884), (280539, 6336512), (281088, 6324136), (283101, 6279168), (284992, 6237504), (286944, 6195072), (290394, 6121472), (294336, 6039488), (297024, 5984832), (298656, 5952128), (299008, 5945121), (301056, 5904678), (302804, 5870592), (304512, 5837664), (304878, 5830656), (310856, 5718528), (312732, 5684224), (313344, 5673122), (317696, 5595408), (318864, 5574912), (319872, 5557344), (320616, 5544448), (323544, 5494272), (326144, 5450472), (327936, 5420688), (336384, 5284552), (338793, 5246976), (339456, 5236728), (343392, 5176704), (346528, 5129856), (347334, 5117952), (348432, 5101824), (349713, 5083136), (355264, 5003712), (357408, 4973696), (364416, 4878048), (364854, 4872192), (365568, 4862676), (366912, 4844864), (372008, 4778496), (372736, 4769163), (374052, 4752384), (374784, 4743102), (377468, 4709376), (382592, 4646304), (387192, 4591104), (389844, 4559872), (392448, 4529616), (396032, 4488624), (398208, 4464096), (399672, 4447744), (405223, 4386816), (406016, 4378248), (406504, 4372992), (416976, 4263168), (418509, 4247552), (419328, 4239256), (425152, 4181184), (426496, 4168008), (427488, 4158336), (430416, 4130048), (431392, 4120704), (436394, 4073472), (437248, 4065516), (445536, 3989888), (448512, 3963414), (451584, 3936452), (451724, 3935232), (452608, 3927546), (454206, 3913728), (456768, 3891776), (457317, 3887104), (457856, 3882528), (463112, 3838464), (464576, 3826368), (466284, 3812352), (476544, 3730272), (478296, 3716608), (479232, 3709349), (479808, 3704896), (485316, 3662848), (485888, 3658536), (486472, 3654144), (487424, 3647007), (489216, 3633648), (491904, 3613792), (498736, 3564288), (509184, 3491152), (515088, 3451136), (516256, 3443328), (519792, 3419904), (521001, 3411968), (522648, 3401216), (523264, 3397212), (529907, 3354624), (530944, 3348072), (532896, 3335808), (546624, 3252032), (547281, 3248128), (548352, 3241784), (555968, 3197376), (558012, 3185664), (559104, 3179442), (561078, 3168256), (562176, 3162068), (566202, 3139584), (569984, 3118752), (573888, 3097536), (580788, 3060736), (588672, 3019744), (594048, 2992416), (597312, 2976064), (602112, 2952339), (605608, 2935296), (609024, 2918832), (609756, 2915328), (621712, 2859264), (625464, 2842112), (626688, 2836561), (635392, 2797704), (637728, 2787456), (639744, 2778672), (641232, 2772224), (647088, 2747136), (652288, 2725236), (654591, 2715648), (655872, 2710344), (660569, 2691072), (672768, 2642276), (677586, 2623488), (678912, 2618364), (681309, 2609152), (686784, 2588352), (693056, 2564928), (694668, 2558976), (696864, 2550912), (699426, 2541568), (710528, 2501856), (714816, 2486848), (728832, 2439024), (729708, 2436096), (731136, 2431338), (733824, 2422432), (744016, 2389248), (748104, 2376192), (749568, 2371551), (754936, 2354688), (765184, 2323152), (774384, 2295552), (779688, 2279936), (784896, 2264808), (790517, 2248704), (792064, 2244312), (796416, 2232048), (799344, 2223872), (810446, 2193408), (812032, 2189124), (813008, 2186496), (833952, 2131584), (837018, 2123776), (838656, 2119628), (849303, 2093056), (850304, 2090592), (852992, 2084004), (854976, 2079168), (860832, 2065024), (862784, 2060352), (872788, 2036736), (874496, 2032758), (891072, 1994944), (897024, 1981707), (903168, 1968226), (903448, 1967616), (905216, 1963773), (908412, 1956864), (913536, 1945888), (914634, 1943552), (915712, 1941264), (926224, 1919232), (929152, 1913184), (932568, 1906176), (953088, 1865136), (956592, 1858304), (959616, 1852448), (970632, 1831424), (971776, 1829268), (972944, 1827072), (978432, 1816824), (983808, 1806896), (984113, 1806336), (997472, 1782144), (1016379, 1748992), (1018368, 1745576), (1030176, 1725568), (1032512, 1721664), (1039584, 1709952), (1042002, 1705984), (1045296, 1700608), (1046528, 1698606), (1059814, 1677312), (1061888, 1674036), (1065792, 1667904), (1093248, 1626016), (1094562, 1624064), (1096704, 1620892), (1111936, 1598688), (1116024, 1592832), (1118208, 1589721), (1122156, 1584128), (1124352, 1581034), (1132404, 1569792), (1139968, 1559376), (1147776, 1548768), (1161576, 1530368), (1177344, 1509872), (1188096, 1496208), (1194624, 1488032), (1211216, 1467648), (1215669, 1462272), (1218048, 1459416), (1219512, 1457664), (1243424, 1429632), (1250928, 1421056), (1270784, 1398852), (1275456, 1393728), (1279488, 1389336), (1282464, 1386112), (1294176, 1373568), (1304576, 1362618), (1309182, 1357824), (1311744, 1355172), (1321138, 1345536)]