712273056768

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 61, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 122, 126, 128, 136, 144, 147, 153, 156, 162, 168, 169, 182, 183, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 244, 252, 256, 272, 273, 288, 294, 306, 312, 324, 336, 338, 351, 357, 364, 366, 378, 384, 392, 408, 416, 427, 432, 441, 442, 448, 459, 468, 476, 488, 504, 507, 512, 544, 546, 549, 567, 576, 588, 612, 624, 637, 648, 663, 672, 676, 702, 714, 728, 732, 756, 768, 784, 793, 816, 819, 832, 833, 854, 864, 882, 884, 896, 918, 936, 952, 976, 1008, 1014, 1024, 1037, 1053, 1071, 1088, 1092, 1098, 1134, 1152, 1176, 1183, 1224, 1248, 1274, 1281, 1296, 1323, 1326, 1344, 1352, 1377, 1404, 1428, 1456, 1464, 1512, 1521, 1536, 1547, 1568, 1586, 1632, 1638, 1647, 1664, 1666, 1708, 1728, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1952, 1989, 2016, 2028, 2074, 2106, 2142, 2176, 2184, 2196, 2268, 2304, 2352, 2366, 2379, 2448, 2457, 2496, 2499, 2548, 2562, 2592, 2646, 2652, 2688, 2704, 2754, 2808, 2856, 2873, 2912, 2928, 2989, 3024, 3042, 3072, 3094, 3111, 3136, 3172, 3213, 3264, 3276, 3294, 3328, 3332, 3416, 3456, 3528, 3536, 3549, 3584, 3672, 3744, 3808, 3822, 3843, 3904, 3969, 3978, 4032, 4056, 4148, 4212, 4284, 4352, 4368, 4392, 4536, 4563, 4608, 4641, 4704, 4732, 4758, 4896, 4914, 4941, 4992, 4998, 5096, 5124, 5184, 5292, 5304, 5376, 5408, 5508, 5551, 5616, 5712, 5733, 5746, 5824, 5856, 5967, 5978, 6048, 6084, 6188, 6222, 6272, 6344, 6426, 6528, 6552, 6588, 6656, 6664, 6832, 6912, 7056, 7072, 7098, 7137, 7168, 7259, 7344, 7371, 7488, 7497, 7616, 7644, 7686, 7808, 7938, 7956, 8064, 8112, 8281, 8296, 8424, 8568, 8619, 8704, 8736, 8784, 8967, 9072, 9126, 9216, 9282, 9333, 9408, 9464, 9516, 9639, 9792, 9828, 9882, 9984, 9996, 10192, 10248, 10309, 10368, 10584, 10608, 10647, 10752, 10816, 10829, 11016, 11102, 11232, 11424, 11466, 11492, 11529, 11648, 11712, 11934, 11956, 12096, 12168, 12376, 12444, 12544, 12688, 12852, 13056, 13104, 13176, 13312, 13328, 13481, 13664, 13689, 13824, 13923, 14112, 14144, 14196, 14274, 14518, 14688, 14742, 14976, 14994, 15232, 15288, 15372, 15616, 15876, 15912, 16128, 16224, 16562, 16592, 16653, 16848, 17136, 17199, 17238, 17408, 17472, 17568, 17901, 17934, 18144, 18252, 18564, 18666, 18816, 18928, 19032, 19278, 19584, 19656, 19764, 19968, 19992, 20111, 20384, 20496, 20618, 20736, 21168, 21216, 21294, 21411, 21504, 21632, 21658, 21777, 22032, 22204, 22464, 22491, 22848, 22932, 22984, 23058, 23296, 23424, 23868, 23912, 24192, 24336, 24752, 24843, 24888, 25088, 25376, 25704, 25857, 26112, 26208, 26352, 26656, 26901, 26962, 27328, 27378, 27648, 27846, 27999, 28224, 28288, 28392, 28548, 29036, 29376, 29484, 29952, 29988, 30464, 30576, 30744, 30927, 31232, 31752, 31824, 31941, 32256, 32448, 32487, 33124, 33184, 33306, 33696, 34272, 34398, 34476, 34587, 34944, 35136, 35802, 35868, 36288, 36504, 37128, 37332, 37632, 37856, 38064, 38556, 38857, 39168, 39312, 39528, 39936, 39984, 40222, 40443, 40768, 40992, 41236, 41472, 41769, 42336, 42432, 42588, 42822, 43264, 43316, 43554, 44064, 44408, 44928, 44982, 45696, 45864, 45968, 46116, 46592, 46848, 47736, 47824, 48384, 48672, 49504, 49686, 49776, 49959, 50176, 50752, 50813, 51408, 51597, 51714, 52224, 52416, 52704, 53312, 53802, 53924, 54656, 54756, 55692, 55998, 56448, 56576, 56784, 57096, 58072, 58752, 58968, 59904, 59976, 60333, 60928, 61152, 61488, 61854, 62464, 63504, 63648, 63882, 64233, 64512, 64896, 64974, 65331, 66248, 66368, 66612, 67392, 67473, 68544, 68796, 68952, 69174, 69888, 70272, 71604, 71736, 72163, 72576, 73008, 74256, 74529, 74664, 75264, 75712, 76128, 77112, 77571, 77714, 78336, 78624, 79056, 79968, 80444, 80703, 80886, 81536, 81984, 82472, 82944, 83538, 83997, 84672, 84864, 85176, 85644, 86528, 86632, 87108, 88128, 88816, 89856, 89964, 91392, 91728, 91936, 92232, 92781, 93184, 93696, 94367, 95472, 95648, 95823, 96768, 97344, 97461, 99008, 99372, 99552, 99918, 101504, 101626, 102816, 103194, 103428, 104832, 105408, 106624, 107604, 107848, 109312, 109512, 111384, 111996, 112896, 113152, 113568, 114192, 116144, 116571, 117504, 117936, 119808, 119952, 120666, 121329, 121856, 122304, 122976, 123708, 125307, 127008, 127296, 127764, 128466, 129792, 129948, 130662, 132496, 132736, 133224, 134784, 134946, 137088, 137592, 137904, 138348, 139776, 140544, 140777, 143208, 143472, 144326, 145152, 146016, 148512, 149058, 149328, 149877, 150528, 151424, 152256, 152439, 154224, 155142, 155428, 156672, 157248, 158112, 159936, 160888, 161406, 161772, 163072, 163968, 164944, 167076, 167994, 169344, 169728, 170352, 171288, 173056, 173264, 174216, 175253, 176256, 177632, 179712, 179928, 180999, 182784, 183456, 183872, 184464, 185562, 187392, 188734, 190944, 191296, 191646, 193536, 194688, 194922, 195993, 198016, 198744, 199104, 199836, 203008, 203252, 205632, 206388, 206856, 209664, 210816, 213248, 215208, 215696, 216489, 218624, 219024, 222768, 223587, 223992, 225792, 226304, 227136, 228384, 232288, 232713, 233142, 235008, 235872, 239904, 241332, 242109, 242658, 244608, 245952, 247416, 250614, 254016, 254592, 255528, 256932, 259584, 259896, 261324, 264992, 265472, 266448, 269568, 269892, 274176, 275184, 275808, 276696, 278343, 279552, 281088, 281554, 283101, 286416, 286944, 288652, 290304, 292032, 292383, 297024, 298116, 298656, 299754, 302848, 304512, 304878, 308448, 310284, 310856, 314496, 316224, 319872, 321776, 322812, 323544, 326144, 327936, 329888, 334152, 335988, 338688, 339456, 340704, 342576, 346528, 348432, 349713, 350506, 352512, 355264, 359424, 359856, 361998, 363987, 365568, 366912, 367744, 368928, 371124, 377468, 381888, 382592, 383292, 389376, 389844, 391986, 396032, 397488, 398208, 399672, 406016, 406504, 411264, 412776, 413712, 419328, 421632, 422331, 426496, 430416, 431392, 432978, 437248, 438048, 445536, 447174, 447984, 449631, 451584, 454272, 456768, 457317, 464576, 465426, 466284, 470016, 471744, 479808, 482664, 484218, 485316, 489216, 491904, 494832, 501228, 505141, 508032, 509184, 511056, 513864, 519168, 519792, 522648, 525759, 529984, 530944, 532896, 539136, 539784, 542997, 548352, 550368, 551616, 553392, 556686, 562176, 563108, 566202, 572832, 573888, 577304, 580608, 584064, 584766, 587979, 594048, 596232, 597312, 599508, 605696, 609024, 609756, 616896, 620568, 621712, 628992, 632448, 639744, 643552, 645624, 647088, 649467, 652288, 655872, 659776, 660569, 668304, 670761, 671976, 677376, 678912, 681408, 685152, 693056, 696864, 699426, 701012, 705024, 710528, 719712, 723996, 727974, 733824, 735488, 737856, 742248, 754936, 763776, 765184, 766584, 778752, 779688, 783972, 792064, 794976, 796416, 799344, 812032, 813008, 822528, 825552, 827424, 835029, 838656, 843264, 844662, 849303, 852992, 860832, 862784, 865956, 876096, 877149, 891072, 894348, 895968, 899262, 908544, 913536, 914634, 929152, 930852, 932568, 943488, 959616, 965328, 968436, 970632, 978432, 983808, 989664, 1002456, 1010282, 1016064, 1018368, 1022112, 1027728, 1039584, 1045296, 1049139, 1051518, 1059968, 1061888, 1065792, 1078272, 1079568, 1085994, 1091961, 1096704, 1100736, 1103232, 1106784, 1113372, 1126216, 1132404, 1145664, 1147776, 1154608, 1168128, 1169532, 1175958, 1188096, 1192464, 1194624, 1199016, 1211392, 1218048, 1219512, 1226771, 1233792, 1241136, 1243424, 1257984, 1264896, 1266993, 1279488, 1287104, 1291248, 1294176, 1298934, 1311744, 1319552, 1321138, 1336608, 1341522, 1343952, 1354752, 1362816, 1370304, 1371951, 1386112, 1393728, 1398852, 1402024, 1410048, 1421056, 1439424, 1447992, 1455948, 1467648, 1470976, 1475712, 1484496, 1509872, 1515423, 1527552, 1530368, 1533168, 1557504, 1559376, 1567944, 1577277, 1584128, 1589952, 1592832, 1598688, 1626016, 1628991, 1645056, 1651104, 1654848, 1670058, 1686528, 1689324, 1698606, 1721664, 1725568, 1731912, 1752192, 1754298, 1782144, 1788696, 1791936, 1798524, 1817088, 1827072, 1829268, 1858304, 1861704, 1865136, 1886976, 1919232, 1930656, 1936872, 1941264, 1948401, 1956864, 1967616, 1979328, 1981707, 2004912, 2020564, 2032128, 2036736, 2044224, 2055456, 2079168, 2090592, 2098278, 2103036, 2119936, 2131584, 2159136, 2171988, 2183922, 2201472, 2206464, 2213568, 2226744, 2252432, 2264808, 2291328, 2295552, 2309216, 2336256, 2339064, 2351916, 2376192, 2384928, 2389248, 2398032, 2436096, 2439024, 2453542, 2467584, 2482272, 2486848, 2515968, 2529792, 2533986, 2547909, 2558976, 2574208, 2582496, 2588352, 2597868, 2639104, 2642276, 2673216, 2683044, 2687904, 2725632, 2740608, 2743902, 2772224, 2787456, 2797704, 2804048, 2842112, 2878848, 2895984, 2911896, 2935296, 2941952, 2951424, 2968992, 3019744, 3030846, 3055104, 3060736, 3066336, 3118752, 3135888, 3147417, 3154554, 3179904, 3185664, 3197376, 3252032, 3257982, 3290112, 3302208, 3309696, 3340116, 3378648, 3397212, 3443328, 3451136, 3463824, 3504384, 3508596, 3564288, 3577392, 3583872, 3597048, 3634176, 3654144, 3658536, 3680313, 3716608, 3723408, 3730272, 3773952, 3800979, 3838464, 3861312, 3873744, 3882528, 3896802, 3935232, 3958656, 3963414, 4009824, 4041128, 4064256, 4088448, 4110912, 4115853, 4158336, 4181184, 4196556, 4206072, 4239872, 4263168, 4318272, 4343976, 4367844, 4402944, 4412928, 4427136, 4453488, 4504864, 4529616, 4546269, 4582656, 4591104, 4618432, 4672512, 4678128, 4703832, 4731831, 4752384, 4769856, 4778496, 4796064, 4878048, 4907084, 4935168, 4964544, 4973696, 5059584, 5067972, 5095818, 5148416, 5164992, 5176704, 5195736, 5278208, 5284552, 5346432, 5366088, 5375808, 5451264, 5481216, 5487804, 5544448, 5574912, 5595408, 5608096, 5684224, 5757696, 5791968, 5823792, 5845203, 5870592, 5902848, 5937984, 5945121, 6039488, 6061692, 6110208, 6132672, 6237504, 6271776, 6294834, 6309108, 6359808, 6394752, 6504064, 6515964, 6604416, 6619392, 6680232, 6757296, 6794424, 6886656, 6902272, 6927648, 7008768, 7017192, 7128576, 7154784, 7167744, 7194096, 7308288, 7317072, 7360626, 7433216, 7446816, 7460544, 7547904, 7601958, 7643727, 7676928, 7722624, 7747488, 7765056, 7793604, 7917312, 7926828, 8019648, 8082256, 8176896, 8221824, 8231706, 8316672, 8362368, 8393112, 8412144, 8479744, 8526336, 8587397, 8636544, 8687952, 8735688, 8805888, 8825856, 8854272, 8906976, 9009728, 9059232, 9092538, 9165312, 9182208, 9236864, 9356256, 9407664, 9463662, 9539712, 9556992, 9592128, 9756096, 9814168, 9870336, 9929088, 9947392, 10135944, 10191636, 10296832, 10329984, 10353408, 10391472, 10556416, 10569104, 10692864, 10732176, 10751616, 10902528, 10962432, 10975608, 11040939, 11088896, 11149824, 11190816, 11216192, 11402937, 11515392, 11583936, 11647584, 11690406, 11805696, 11875968, 11890242, 12078976, 12123384, 12265344, 12475008, 12543552, 12589668, 12618216, 12719616, 12789504, 13008128, 13031928, 13208832, 13238784, 13360464, 13514592, 13588848, 13638807, 13773312, 13804544, 13855296, 14017536, 14034384, 14195493, 14257152, 14309568, 14335488, 14388192, 14634144, 14721252, 14893632, 14921088, 15203916, 15287454, 15445248, 15494976, 15530112, 15587208, 15834624, 15853656, 16039296, 16164512, 16353792, 16443648, 16463412, 16633344, 16724736, 16786224, 16824288, 17052672, 17174794, 17273088, 17375904, 17471376, 17611776, 17708544, 17813952, 17835363, 18019456, 18118464, 18185076, 18330624, 18473728, 18712512, 18815328, 18927324, 19079424, 19184256, 19512192, 19628336, 19858176, 19894784, 20271888, 20383272, 20593664, 20659968, 20706816, 20782944, 21138208, 21385728, 21464352, 21503232, 21924864, 21951216, 22081878, 22299648, 22381632, 22432384, 22805874, 23030784, 23167872, 23295168, 23380812, 23751936, 23780484, 24157952, 24246768, 24530688, 24950016, 25087104, 25179336, 25236432, 25439232, 25579008, 25762191, 26016256, 26063856, 26417664, 26477568, 26720928, 27029184, 27177696, 27277614, 27546624, 27710592, 28068768, 28390986, 28619136, 28670976, 28776384, 29268288, 29442504, 29787264, 29842176, 30407832, 30574908, 30890496, 30989952, 31060224, 31174416, 31669248, 31707312, 32078592, 32329024, 32707584, 32887296, 32926824, 33122817, 33266688, 33449472, 33572448, 33648576, 34349588, 34546176, 34751808, 34942752, 35417088, 35627904, 35670726, 36038912, 36236928, 36370152, 36947456, 37425024, 37630656, 37854648, 38158848, 38368512, 39024384, 39256672, 39716352, 39789568, 40543776, 40766544, 40916421, 41319936, 41413632, 41565888, 42276416, 42771456, 42928704, 43006464, 43902432, 44163756, 44763264, 44864768, 45611748, 46335744, 46590336, 46761624, 47503872, 47560968, 48315904, 48493536, 49061376, 49900032, 50174208, 50358672, 50472864, 51158016, 51524382, 52032512, 52127712, 52835328, 53441856, 53506089, 54058368, 54355392, 54555228, 55421184, 56137536, 56781972, 57238272, 57552768, 58536576, 58885008, 59574528, 59684352, 60815664, 61149816, 61780992, 61979904, 62120448, 62348832, 63414624, 64157184, 64658048, 65774592, 65853648, 66245634, 66898944, 67144896, 67297152, 68699176, 69092352, 69503616, 69885504, 71255808, 71341452, 72077824, 72473856, 72740304, 73894912, 74850048, 75261312, 75709296, 76317696, 76737024, 77286573, 78048768, 78513344, 79432704, 81087552, 81533088, 81832842, 82639872, 83131776, 84552832, 85857408, 86012928, 87804864, 88327512, 89526528, 89729536, 91223496, 92671488, 93180672, 93523248, 95007744, 95121936, 96631808, 96987072, 98122752, 99368451, 99800064, 100348416, 100717344, 100945728, 103048764, 104255424, 106883712, 107012178, 108116736, 108710784, 109110456, 110842368, 112275072, 113563944, 114476544, 115105536, 117073152, 117770016, 119149056, 119368704, 121631328, 122299632, 123959808, 124240896, 124697664, 126829248, 128314368, 129316096, 131707296, 132491268, 134289792, 134594304, 137398352, 139007232, 139771008, 142511616, 142682904, 144155648, 144947712, 145480608, 149700096, 150522624, 151418592, 153474048, 154573146, 156097536, 157026688, 162175104, 163066176, 163665684, 166263552, 169105664, 171714816, 175609728, 176655024, 179053056, 179459072, 182446992, 185342976, 186361344, 187046496, 190243872, 193974144, 198736902, 200696832, 201434688, 201891456, 206097528, 208510848, 213767424, 214024356, 216233472, 217421568, 218220912, 221684736, 224550144, 227127888, 228953088, 230211072, 231859719, 234146304, 235540032, 238298112, 243262656, 244599264, 247919616, 249395328, 253658496, 258632192, 263414592, 264982536, 268579584, 269188608, 274796704, 278014464, 279542016, 285023232, 285365808, 289895424, 290961216, 299400192, 301045248, 302837184, 309146292, 314053376, 324350208, 326132352, 327331368, 332527104, 338211328, 343429632, 351219456, 353310048, 358106112, 364893984, 372722688, 374092992, 380487744, 387948288, 397473804, 402869376, 403782912, 412195056, 417021696, 427534848, 428048712, 432466944, 434843136, 436441824, 449100288, 454255776, 460422144, 463719438, 468292608, 471080064, 486525312, 489198528, 498790656, 507316992, 517264384, 526829184, 529965072, 537159168, 538377216, 549593408, 556028928, 559084032, 570731616, 581922432, 602090496, 605674368, 618292584, 628106752, 648700416, 652264704, 654662736, 665054208, 676422656, 686859264, 695579157, 702438912, 706620096, 729787968, 748185984, 760975488, 775896576, 794947608, 805738752, 807565824, 824390112, 834043392, 855069696, 856097424, 869686272, 872883648, 898200576, 908511552, 927438876, 942160128, 973050624, 978397056, 997581312, 1014633984, 1053658368, 1059930144, 1074318336, 1099186816, 1118168064, 1141463232, 1163844864, 1211348736, 1236585168, 1256213504, 1297400832, 1304529408, 1309325472, 1391158314, 1404877824, 1413240192, 1459575936, 1496371968, 1521950976, 1551793152, 1589895216, 1611477504, 1615131648, 1648780224, 1668086784, 1712194848, 1745767296, 1817023104, 1854877752, 1884320256, 1946101248, 1956794112, 1995162624, 2029267968, 2107316736, 2119860288, 2198373632, 2282926464, 2327689728, 2422697472, 2473170336, 2609058816, 2618650944, 2782316628, 2826480384, 2919151872, 2992743936, 3043901952, 3179790432, 3222955008, 3297560448, 3424389696, 3491534592, 3634046208, 3709755504, 3768640512, 3892202496, 3913588224, 4214633472, 4239720576, 4396747264, 4565852928, 4655379456, 4845394944, 4946340672, 5237301888, 5564633256, 5652960768, 5838303744, 5985487872, 6087803904, 6359580864, 6595120896, 6848779392, 6983069184, 7268092416, 7419511008, 7827176448, 8479441152, 8793494528, 9131705856, 9892681344, 10474603776, 11129266512, 11305921536, 11676607488, 12719161728, 13190241792, 13697558784, 13966138368, 14536184832, 14839022016, 16958882304, 18263411712, 19785362688, 20949207552, 22258533024, 25438323456, 26380483584, 27395117568, 29678044032, 33917764608, 39570725376, 41898415104, 44517066048, 50876646912, 54790235136, 59356088064, 79141450752, 89034132096, 101753293824, 118712176128, 178068264192, 237424352256, 356136528384, 712273056768]

約数ペア:

[(1, 712273056768), (2, 356136528384), (3, 237424352256), (4, 178068264192), (6, 118712176128), (7, 101753293824), (8, 89034132096), (9, 79141450752), (12, 59356088064), (13, 54790235136), (14, 50876646912), (16, 44517066048), (17, 41898415104), (18, 39570725376), (21, 33917764608), (24, 29678044032), (26, 27395117568), (27, 26380483584), (28, 25438323456), (32, 22258533024), (34, 20949207552), (36, 19785362688), (39, 18263411712), (42, 16958882304), (48, 14839022016), (49, 14536184832), (51, 13966138368), (52, 13697558784), (54, 13190241792), (56, 12719161728), (61, 11676607488), (63, 11305921536), (64, 11129266512), (68, 10474603776), (72, 9892681344), (78, 9131705856), (81, 8793494528), (84, 8479441152), (91, 7827176448), (96, 7419511008), (98, 7268092416), (102, 6983069184), (104, 6848779392), (108, 6595120896), (112, 6359580864), (117, 6087803904), (119, 5985487872), (122, 5838303744), (126, 5652960768), (128, 5564633256), (136, 5237301888), (144, 4946340672), (147, 4845394944), (153, 4655379456), (156, 4565852928), (162, 4396747264), (168, 4239720576), (169, 4214633472), (182, 3913588224), (183, 3892202496), (189, 3768640512), (192, 3709755504), (196, 3634046208), (204, 3491534592), (208, 3424389696), (216, 3297560448), (221, 3222955008), (224, 3179790432), (234, 3043901952), (238, 2992743936), (244, 2919151872), (252, 2826480384), (256, 2782316628), (272, 2618650944), (273, 2609058816), (288, 2473170336), (294, 2422697472), (306, 2327689728), (312, 2282926464), (324, 2198373632), (336, 2119860288), (338, 2107316736), (351, 2029267968), (357, 1995162624), (364, 1956794112), (366, 1946101248), (378, 1884320256), (384, 1854877752), (392, 1817023104), (408, 1745767296), (416, 1712194848), (427, 1668086784), (432, 1648780224), (441, 1615131648), (442, 1611477504), (448, 1589895216), (459, 1551793152), (468, 1521950976), (476, 1496371968), (488, 1459575936), (504, 1413240192), (507, 1404877824), (512, 1391158314), (544, 1309325472), (546, 1304529408), (549, 1297400832), (567, 1256213504), (576, 1236585168), (588, 1211348736), (612, 1163844864), (624, 1141463232), (637, 1118168064), (648, 1099186816), (663, 1074318336), (672, 1059930144), (676, 1053658368), (702, 1014633984), (714, 997581312), (728, 978397056), (732, 973050624), (756, 942160128), (768, 927438876), (784, 908511552), (793, 898200576), (816, 872883648), (819, 869686272), (832, 856097424), (833, 855069696), (854, 834043392), (864, 824390112), (882, 807565824), (884, 805738752), (896, 794947608), (918, 775896576), (936, 760975488), (952, 748185984), (976, 729787968), (1008, 706620096), (1014, 702438912), (1024, 695579157), (1037, 686859264), (1053, 676422656), (1071, 665054208), (1088, 654662736), (1092, 652264704), (1098, 648700416), (1134, 628106752), (1152, 618292584), (1176, 605674368), (1183, 602090496), (1224, 581922432), (1248, 570731616), (1274, 559084032), (1281, 556028928), (1296, 549593408), (1323, 538377216), (1326, 537159168), (1344, 529965072), (1352, 526829184), (1377, 517264384), (1404, 507316992), (1428, 498790656), (1456, 489198528), (1464, 486525312), (1512, 471080064), (1521, 468292608), (1536, 463719438), (1547, 460422144), (1568, 454255776), (1586, 449100288), (1632, 436441824), (1638, 434843136), (1647, 432466944), (1664, 428048712), (1666, 427534848), (1708, 417021696), (1728, 412195056), (1764, 403782912), (1768, 402869376), (1792, 397473804), (1836, 387948288), (1872, 380487744), (1904, 374092992), (1911, 372722688), (1952, 364893984), (1989, 358106112), (2016, 353310048), (2028, 351219456), (2074, 343429632), (2106, 338211328), (2142, 332527104), (2176, 327331368), (2184, 326132352), (2196, 324350208), (2268, 314053376), (2304, 309146292), (2352, 302837184), (2366, 301045248), (2379, 299400192), (2448, 290961216), (2457, 289895424), (2496, 285365808), (2499, 285023232), (2548, 279542016), (2562, 278014464), (2592, 274796704), (2646, 269188608), (2652, 268579584), (2688, 264982536), (2704, 263414592), (2754, 258632192), (2808, 253658496), (2856, 249395328), (2873, 247919616), (2912, 244599264), (2928, 243262656), (2989, 238298112), (3024, 235540032), (3042, 234146304), (3072, 231859719), (3094, 230211072), (3111, 228953088), (3136, 227127888), (3172, 224550144), (3213, 221684736), (3264, 218220912), (3276, 217421568), (3294, 216233472), (3328, 214024356), (3332, 213767424), (3416, 208510848), (3456, 206097528), (3528, 201891456), (3536, 201434688), (3549, 200696832), (3584, 198736902), (3672, 193974144), (3744, 190243872), (3808, 187046496), (3822, 186361344), (3843, 185342976), (3904, 182446992), (3969, 179459072), (3978, 179053056), (4032, 176655024), (4056, 175609728), (4148, 171714816), (4212, 169105664), (4284, 166263552), (4352, 163665684), (4368, 163066176), (4392, 162175104), (4536, 157026688), (4563, 156097536), (4608, 154573146), (4641, 153474048), (4704, 151418592), (4732, 150522624), (4758, 149700096), (4896, 145480608), (4914, 144947712), (4941, 144155648), (4992, 142682904), (4998, 142511616), (5096, 139771008), (5124, 139007232), (5184, 137398352), (5292, 134594304), (5304, 134289792), (5376, 132491268), (5408, 131707296), (5508, 129316096), (5551, 128314368), (5616, 126829248), (5712, 124697664), (5733, 124240896), (5746, 123959808), (5824, 122299632), (5856, 121631328), (5967, 119368704), (5978, 119149056), (6048, 117770016), (6084, 117073152), (6188, 115105536), (6222, 114476544), (6272, 113563944), (6344, 112275072), (6426, 110842368), (6528, 109110456), (6552, 108710784), (6588, 108116736), (6656, 107012178), (6664, 106883712), (6832, 104255424), (6912, 103048764), (7056, 100945728), (7072, 100717344), (7098, 100348416), (7137, 99800064), (7168, 99368451), (7259, 98122752), (7344, 96987072), (7371, 96631808), (7488, 95121936), (7497, 95007744), (7616, 93523248), (7644, 93180672), (7686, 92671488), (7808, 91223496), (7938, 89729536), (7956, 89526528), (8064, 88327512), (8112, 87804864), (8281, 86012928), (8296, 85857408), (8424, 84552832), (8568, 83131776), (8619, 82639872), (8704, 81832842), (8736, 81533088), (8784, 81087552), (8967, 79432704), (9072, 78513344), (9126, 78048768), (9216, 77286573), (9282, 76737024), (9333, 76317696), (9408, 75709296), (9464, 75261312), (9516, 74850048), (9639, 73894912), (9792, 72740304), (9828, 72473856), (9882, 72077824), (9984, 71341452), (9996, 71255808), (10192, 69885504), (10248, 69503616), (10309, 69092352), (10368, 68699176), (10584, 67297152), (10608, 67144896), (10647, 66898944), (10752, 66245634), (10816, 65853648), (10829, 65774592), (11016, 64658048), (11102, 64157184), (11232, 63414624), (11424, 62348832), (11466, 62120448), (11492, 61979904), (11529, 61780992), (11648, 61149816), (11712, 60815664), (11934, 59684352), (11956, 59574528), (12096, 58885008), (12168, 58536576), (12376, 57552768), (12444, 57238272), (12544, 56781972), (12688, 56137536), (12852, 55421184), (13056, 54555228), (13104, 54355392), (13176, 54058368), (13312, 53506089), (13328, 53441856), (13481, 52835328), (13664, 52127712), (13689, 52032512), (13824, 51524382), (13923, 51158016), (14112, 50472864), (14144, 50358672), (14196, 50174208), (14274, 49900032), (14518, 49061376), (14688, 48493536), (14742, 48315904), (14976, 47560968), (14994, 47503872), (15232, 46761624), (15288, 46590336), (15372, 46335744), (15616, 45611748), (15876, 44864768), (15912, 44763264), (16128, 44163756), (16224, 43902432), (16562, 43006464), (16592, 42928704), (16653, 42771456), (16848, 42276416), (17136, 41565888), (17199, 41413632), (17238, 41319936), (17408, 40916421), (17472, 40766544), (17568, 40543776), (17901, 39789568), (17934, 39716352), (18144, 39256672), (18252, 39024384), (18564, 38368512), (18666, 38158848), (18816, 37854648), (18928, 37630656), (19032, 37425024), (19278, 36947456), (19584, 36370152), (19656, 36236928), (19764, 36038912), (19968, 35670726), (19992, 35627904), (20111, 35417088), (20384, 34942752), (20496, 34751808), (20618, 34546176), (20736, 34349588), (21168, 33648576), (21216, 33572448), (21294, 33449472), (21411, 33266688), (21504, 33122817), (21632, 32926824), (21658, 32887296), (21777, 32707584), (22032, 32329024), (22204, 32078592), (22464, 31707312), (22491, 31669248), (22848, 31174416), (22932, 31060224), (22984, 30989952), (23058, 30890496), (23296, 30574908), (23424, 30407832), (23868, 29842176), (23912, 29787264), (24192, 29442504), (24336, 29268288), (24752, 28776384), (24843, 28670976), (24888, 28619136), (25088, 28390986), (25376, 28068768), (25704, 27710592), (25857, 27546624), (26112, 27277614), (26208, 27177696), (26352, 27029184), (26656, 26720928), (26901, 26477568), (26962, 26417664), (27328, 26063856), (27378, 26016256), (27648, 25762191), (27846, 25579008), (27999, 25439232), (28224, 25236432), (28288, 25179336), (28392, 25087104), (28548, 24950016), (29036, 24530688), (29376, 24246768), (29484, 24157952), (29952, 23780484), (29988, 23751936), (30464, 23380812), (30576, 23295168), (30744, 23167872), (30927, 23030784), (31232, 22805874), (31752, 22432384), (31824, 22381632), (31941, 22299648), (32256, 22081878), (32448, 21951216), (32487, 21924864), (33124, 21503232), (33184, 21464352), (33306, 21385728), (33696, 21138208), (34272, 20782944), (34398, 20706816), (34476, 20659968), (34587, 20593664), (34944, 20383272), (35136, 20271888), (35802, 19894784), (35868, 19858176), (36288, 19628336), (36504, 19512192), (37128, 19184256), (37332, 19079424), (37632, 18927324), (37856, 18815328), (38064, 18712512), (38556, 18473728), (38857, 18330624), (39168, 18185076), (39312, 18118464), (39528, 18019456), (39936, 17835363), (39984, 17813952), (40222, 17708544), (40443, 17611776), (40768, 17471376), (40992, 17375904), (41236, 17273088), (41472, 17174794), (41769, 17052672), (42336, 16824288), (42432, 16786224), (42588, 16724736), (42822, 16633344), (43264, 16463412), (43316, 16443648), (43554, 16353792), (44064, 16164512), (44408, 16039296), (44928, 15853656), (44982, 15834624), (45696, 15587208), (45864, 15530112), (45968, 15494976), (46116, 15445248), (46592, 15287454), (46848, 15203916), (47736, 14921088), (47824, 14893632), (48384, 14721252), (48672, 14634144), (49504, 14388192), (49686, 14335488), (49776, 14309568), (49959, 14257152), (50176, 14195493), (50752, 14034384), (50813, 14017536), (51408, 13855296), (51597, 13804544), (51714, 13773312), (52224, 13638807), (52416, 13588848), (52704, 13514592), (53312, 13360464), (53802, 13238784), (53924, 13208832), (54656, 13031928), (54756, 13008128), (55692, 12789504), (55998, 12719616), (56448, 12618216), (56576, 12589668), (56784, 12543552), (57096, 12475008), (58072, 12265344), (58752, 12123384), (58968, 12078976), (59904, 11890242), (59976, 11875968), (60333, 11805696), (60928, 11690406), (61152, 11647584), (61488, 11583936), (61854, 11515392), (62464, 11402937), (63504, 11216192), (63648, 11190816), (63882, 11149824), (64233, 11088896), (64512, 11040939), (64896, 10975608), (64974, 10962432), (65331, 10902528), (66248, 10751616), (66368, 10732176), (66612, 10692864), (67392, 10569104), (67473, 10556416), (68544, 10391472), (68796, 10353408), (68952, 10329984), (69174, 10296832), (69888, 10191636), (70272, 10135944), (71604, 9947392), (71736, 9929088), (72163, 9870336), (72576, 9814168), (73008, 9756096), (74256, 9592128), (74529, 9556992), (74664, 9539712), (75264, 9463662), (75712, 9407664), (76128, 9356256), (77112, 9236864), (77571, 9182208), (77714, 9165312), (78336, 9092538), (78624, 9059232), (79056, 9009728), (79968, 8906976), (80444, 8854272), (80703, 8825856), (80886, 8805888), (81536, 8735688), (81984, 8687952), (82472, 8636544), (82944, 8587397), (83538, 8526336), (83997, 8479744), (84672, 8412144), (84864, 8393112), (85176, 8362368), (85644, 8316672), (86528, 8231706), (86632, 8221824), (87108, 8176896), (88128, 8082256), (88816, 8019648), (89856, 7926828), (89964, 7917312), (91392, 7793604), (91728, 7765056), (91936, 7747488), (92232, 7722624), (92781, 7676928), (93184, 7643727), (93696, 7601958), (94367, 7547904), (95472, 7460544), (95648, 7446816), (95823, 7433216), (96768, 7360626), (97344, 7317072), (97461, 7308288), (99008, 7194096), (99372, 7167744), (99552, 7154784), (99918, 7128576), (101504, 7017192), (101626, 7008768), (102816, 6927648), (103194, 6902272), (103428, 6886656), (104832, 6794424), (105408, 6757296), (106624, 6680232), (107604, 6619392), (107848, 6604416), (109312, 6515964), (109512, 6504064), (111384, 6394752), (111996, 6359808), (112896, 6309108), (113152, 6294834), (113568, 6271776), (114192, 6237504), (116144, 6132672), (116571, 6110208), (117504, 6061692), (117936, 6039488), (119808, 5945121), (119952, 5937984), (120666, 5902848), (121329, 5870592), (121856, 5845203), (122304, 5823792), (122976, 5791968), (123708, 5757696), (125307, 5684224), (127008, 5608096), (127296, 5595408), (127764, 5574912), (128466, 5544448), (129792, 5487804), (129948, 5481216), (130662, 5451264), (132496, 5375808), (132736, 5366088), (133224, 5346432), (134784, 5284552), (134946, 5278208), (137088, 5195736), (137592, 5176704), (137904, 5164992), (138348, 5148416), (139776, 5095818), (140544, 5067972), (140777, 5059584), (143208, 4973696), (143472, 4964544), (144326, 4935168), (145152, 4907084), (146016, 4878048), (148512, 4796064), (149058, 4778496), (149328, 4769856), (149877, 4752384), (150528, 4731831), (151424, 4703832), (152256, 4678128), (152439, 4672512), (154224, 4618432), (155142, 4591104), (155428, 4582656), (156672, 4546269), (157248, 4529616), (158112, 4504864), (159936, 4453488), (160888, 4427136), (161406, 4412928), (161772, 4402944), (163072, 4367844), (163968, 4343976), (164944, 4318272), (167076, 4263168), (167994, 4239872), (169344, 4206072), (169728, 4196556), (170352, 4181184), (171288, 4158336), (173056, 4115853), (173264, 4110912), (174216, 4088448), (175253, 4064256), (176256, 4041128), (177632, 4009824), (179712, 3963414), (179928, 3958656), (180999, 3935232), (182784, 3896802), (183456, 3882528), (183872, 3873744), (184464, 3861312), (185562, 3838464), (187392, 3800979), (188734, 3773952), (190944, 3730272), (191296, 3723408), (191646, 3716608), (193536, 3680313), (194688, 3658536), (194922, 3654144), (195993, 3634176), (198016, 3597048), (198744, 3583872), (199104, 3577392), (199836, 3564288), (203008, 3508596), (203252, 3504384), (205632, 3463824), (206388, 3451136), (206856, 3443328), (209664, 3397212), (210816, 3378648), (213248, 3340116), (215208, 3309696), (215696, 3302208), (216489, 3290112), (218624, 3257982), (219024, 3252032), (222768, 3197376), (223587, 3185664), (223992, 3179904), (225792, 3154554), (226304, 3147417), (227136, 3135888), (228384, 3118752), (232288, 3066336), (232713, 3060736), (233142, 3055104), (235008, 3030846), (235872, 3019744), (239904, 2968992), (241332, 2951424), (242109, 2941952), (242658, 2935296), (244608, 2911896), (245952, 2895984), (247416, 2878848), (250614, 2842112), (254016, 2804048), (254592, 2797704), (255528, 2787456), (256932, 2772224), (259584, 2743902), (259896, 2740608), (261324, 2725632), (264992, 2687904), (265472, 2683044), (266448, 2673216), (269568, 2642276), (269892, 2639104), (274176, 2597868), (275184, 2588352), (275808, 2582496), (276696, 2574208), (278343, 2558976), (279552, 2547909), (281088, 2533986), (281554, 2529792), (283101, 2515968), (286416, 2486848), (286944, 2482272), (288652, 2467584), (290304, 2453542), (292032, 2439024), (292383, 2436096), (297024, 2398032), (298116, 2389248), (298656, 2384928), (299754, 2376192), (302848, 2351916), (304512, 2339064), (304878, 2336256), (308448, 2309216), (310284, 2295552), (310856, 2291328), (314496, 2264808), (316224, 2252432), (319872, 2226744), (321776, 2213568), (322812, 2206464), (323544, 2201472), (326144, 2183922), (327936, 2171988), (329888, 2159136), (334152, 2131584), (335988, 2119936), (338688, 2103036), (339456, 2098278), (340704, 2090592), (342576, 2079168), (346528, 2055456), (348432, 2044224), (349713, 2036736), (350506, 2032128), (352512, 2020564), (355264, 2004912), (359424, 1981707), (359856, 1979328), (361998, 1967616), (363987, 1956864), (365568, 1948401), (366912, 1941264), (367744, 1936872), (368928, 1930656), (371124, 1919232), (377468, 1886976), (381888, 1865136), (382592, 1861704), (383292, 1858304), (389376, 1829268), (389844, 1827072), (391986, 1817088), (396032, 1798524), (397488, 1791936), (398208, 1788696), (399672, 1782144), (406016, 1754298), (406504, 1752192), (411264, 1731912), (412776, 1725568), (413712, 1721664), (419328, 1698606), (421632, 1689324), (422331, 1686528), (426496, 1670058), (430416, 1654848), (431392, 1651104), (432978, 1645056), (437248, 1628991), (438048, 1626016), (445536, 1598688), (447174, 1592832), (447984, 1589952), (449631, 1584128), (451584, 1577277), (454272, 1567944), (456768, 1559376), (457317, 1557504), (464576, 1533168), (465426, 1530368), (466284, 1527552), (470016, 1515423), (471744, 1509872), (479808, 1484496), (482664, 1475712), (484218, 1470976), (485316, 1467648), (489216, 1455948), (491904, 1447992), (494832, 1439424), (501228, 1421056), (505141, 1410048), (508032, 1402024), (509184, 1398852), (511056, 1393728), (513864, 1386112), (519168, 1371951), (519792, 1370304), (522648, 1362816), (525759, 1354752), (529984, 1343952), (530944, 1341522), (532896, 1336608), (539136, 1321138), (539784, 1319552), (542997, 1311744), (548352, 1298934), (550368, 1294176), (551616, 1291248), (553392, 1287104), (556686, 1279488), (562176, 1266993), (563108, 1264896), (566202, 1257984), (572832, 1243424), (573888, 1241136), (577304, 1233792), (580608, 1226771), (584064, 1219512), (584766, 1218048), (587979, 1211392), (594048, 1199016), (596232, 1194624), (597312, 1192464), (599508, 1188096), (605696, 1175958), (609024, 1169532), (609756, 1168128), (616896, 1154608), (620568, 1147776), (621712, 1145664), (628992, 1132404), (632448, 1126216), (639744, 1113372), (643552, 1106784), (645624, 1103232), (647088, 1100736), (649467, 1096704), (652288, 1091961), (655872, 1085994), (659776, 1079568), (660569, 1078272), (668304, 1065792), (670761, 1061888), (671976, 1059968), (677376, 1051518), (678912, 1049139), (681408, 1045296), (685152, 1039584), (693056, 1027728), (696864, 1022112), (699426, 1018368), (701012, 1016064), (705024, 1010282), (710528, 1002456), (719712, 989664), (723996, 983808), (727974, 978432), (733824, 970632), (735488, 968436), (737856, 965328), (742248, 959616), (754936, 943488), (763776, 932568), (765184, 930852), (766584, 929152), (778752, 914634), (779688, 913536), (783972, 908544), (792064, 899262), (794976, 895968), (796416, 894348), (799344, 891072), (812032, 877149), (813008, 876096), (822528, 865956), (825552, 862784), (827424, 860832), (835029, 852992), (838656, 849303), (843264, 844662)]