368855690112

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 58, 61, 63, 64, 68, 72, 78, 81, 84, 87, 91, 96, 102, 104, 108, 112, 116, 117, 119, 122, 126, 128, 136, 144, 153, 156, 162, 168, 169, 174, 182, 183, 189, 192, 203, 204, 208, 216, 221, 224, 232, 234, 238, 244, 252, 261, 272, 273, 288, 306, 312, 324, 336, 338, 348, 351, 357, 364, 366, 377, 378, 384, 406, 408, 416, 427, 432, 442, 448, 459, 464, 468, 476, 488, 493, 504, 507, 522, 544, 546, 549, 567, 576, 609, 612, 624, 648, 663, 672, 676, 696, 702, 714, 728, 732, 754, 756, 783, 793, 812, 816, 819, 832, 854, 864, 884, 896, 918, 928, 936, 952, 976, 986, 1008, 1014, 1037, 1044, 1053, 1071, 1088, 1092, 1098, 1131, 1134, 1152, 1183, 1218, 1224, 1248, 1281, 1296, 1326, 1344, 1352, 1377, 1392, 1404, 1428, 1456, 1464, 1479, 1508, 1512, 1521, 1547, 1566, 1586, 1624, 1632, 1638, 1647, 1664, 1708, 1728, 1768, 1769, 1827, 1836, 1856, 1872, 1904, 1952, 1972, 1989, 2016, 2028, 2074, 2088, 2106, 2142, 2176, 2184, 2196, 2262, 2268, 2349, 2366, 2379, 2436, 2448, 2457, 2496, 2562, 2592, 2639, 2652, 2688, 2704, 2754, 2784, 2808, 2856, 2873, 2912, 2928, 2958, 3016, 3024, 3042, 3094, 3111, 3132, 3172, 3213, 3248, 3264, 3276, 3294, 3393, 3416, 3451, 3456, 3536, 3538, 3549, 3654, 3672, 3712, 3744, 3808, 3843, 3904, 3944, 3978, 4032, 4056, 4148, 4176, 4212, 4284, 4368, 4392, 4437, 4524, 4536, 4563, 4641, 4698, 4732, 4758, 4872, 4896, 4901, 4914, 4941, 4992, 5124, 5184, 5278, 5304, 5307, 5408, 5481, 5508, 5551, 5568, 5616, 5712, 5746, 5824, 5856, 5916, 5967, 6032, 6048, 6084, 6188, 6222, 6264, 6344, 6409, 6426, 6496, 6528, 6552, 6588, 6786, 6832, 6902, 7072, 7076, 7098, 7137, 7259, 7308, 7344, 7371, 7488, 7616, 7686, 7808, 7888, 7917, 7956, 8064, 8112, 8296, 8352, 8424, 8568, 8619, 8736, 8784, 8874, 9048, 9072, 9126, 9282, 9333, 9396, 9464, 9516, 9639, 9744, 9792, 9802, 9828, 9882, 10179, 10248, 10309, 10353, 10368, 10556, 10608, 10614, 10647, 10816, 10962, 11016, 11102, 11136, 11232, 11424, 11492, 11529, 11648, 11712, 11832, 11934, 12064, 12096, 12168, 12376, 12383, 12444, 12528, 12688, 12818, 12852, 12992, 13104, 13176, 13311, 13481, 13572, 13664, 13689, 13804, 13923, 14144, 14152, 14196, 14274, 14518, 14616, 14688, 14703, 14742, 14976, 15232, 15372, 15776, 15834, 15912, 15921, 16224, 16443, 16592, 16653, 16704, 16848, 17136, 17238, 17472, 17568, 17748, 17901, 18096, 18144, 18252, 18564, 18666, 18792, 18928, 19032, 19227, 19278, 19488, 19584, 19604, 19656, 19764, 20111, 20358, 20496, 20618, 20706, 21112, 21216, 21228, 21294, 21411, 21632, 21777, 21924, 22032, 22204, 22464, 22848, 22984, 22997, 23058, 23424, 23664, 23751, 23868, 24128, 24192, 24336, 24752, 24766, 24888, 25056, 25376, 25636, 25704, 25857, 25984, 26208, 26352, 26622, 26962, 27144, 27328, 27378, 27608, 27846, 27999, 28288, 28304, 28392, 28548, 29036, 29232, 29376, 29406, 29484, 30073, 30537, 30744, 30927, 31059, 31552, 31668, 31824, 31842, 31941, 32448, 32886, 33184, 33306, 33408, 33696, 34272, 34307, 34476, 34587, 34944, 35136, 35496, 35802, 36192, 36288, 36504, 37128, 37149, 37332, 37584, 37856, 38064, 38454, 38556, 38976, 39208, 39312, 39528, 39933, 40222, 40443, 40716, 40992, 41236, 41412, 41769, 42224, 42432, 42456, 42588, 42822, 43554, 43848, 44064, 44109, 44408, 44863, 44928, 45696, 45968, 45994, 46116, 47328, 47502, 47736, 47763, 48256, 48672, 49504, 49532, 49776, 49959, 50112, 50752, 51272, 51408, 51714, 52416, 52704, 53244, 53924, 54288, 54656, 54756, 55216, 55692, 55998, 56608, 56784, 57096, 57681, 58072, 58464, 58752, 58812, 58968, 60146, 60333, 61074, 61488, 61854, 62118, 63104, 63336, 63648, 63684, 63882, 64233, 64896, 65331, 65772, 66368, 66612, 67392, 68544, 68614, 68952, 68991, 69174, 70272, 70992, 71253, 71604, 72163, 72384, 72576, 73008, 74256, 74298, 74664, 75168, 75712, 76128, 76908, 77112, 77571, 77952, 78416, 78624, 79056, 79866, 80444, 80886, 81432, 81984, 82472, 82824, 83317, 83538, 83997, 84448, 84864, 84912, 85176, 85644, 87108, 87696, 88128, 88218, 88816, 89726, 90219, 91936, 91988, 92232, 92781, 93177, 94367, 94656, 95004, 95472, 95526, 95823, 97344, 99008, 99064, 99552, 99918, 100224, 101504, 102544, 102816, 102921, 103428, 104832, 105408, 106488, 107848, 108576, 109512, 110432, 111384, 111447, 111996, 113216, 113568, 114192, 115362, 116144, 116928, 117624, 117936, 120292, 120666, 121329, 122148, 122976, 123708, 124236, 125307, 126672, 127296, 127368, 127764, 128466, 130662, 131544, 132327, 132736, 133224, 134589, 134784, 137088, 137228, 137904, 137982, 138348, 141984, 142506, 143208, 143289, 144326, 144768, 146016, 148512, 148596, 149328, 149877, 150336, 151424, 152256, 153816, 154224, 155142, 156832, 157248, 158112, 159732, 160888, 160979, 161772, 162864, 163968, 164944, 165648, 166634, 167076, 167994, 168896, 169824, 170352, 171288, 173043, 174216, 175253, 175392, 176256, 176436, 177632, 179452, 180438, 180999, 183872, 183976, 184464, 185562, 186354, 188734, 189312, 190008, 190944, 191052, 191646, 194688, 195993, 198016, 198128, 199104, 199836, 205088, 205632, 205842, 206856, 206973, 210511, 210816, 212976, 213759, 215696, 216489, 217152, 219024, 220864, 222768, 222894, 223992, 226432, 227136, 228384, 230724, 232288, 232713, 233856, 235248, 235872, 240584, 241332, 242658, 244296, 245952, 247416, 248472, 249951, 250614, 253344, 254592, 254736, 255528, 256932, 261324, 263088, 264654, 266448, 269178, 270657, 274456, 275808, 275964, 276696, 278343, 279531, 283101, 283968, 285012, 286416, 286578, 288652, 292032, 297024, 297192, 298656, 298961, 299754, 300672, 304512, 307632, 308448, 308763, 310284, 313664, 314496, 316224, 319464, 321776, 321958, 323544, 325728, 329888, 331296, 333268, 334152, 334341, 335988, 337792, 339648, 340704, 342576, 346086, 348432, 350506, 350784, 352872, 355264, 358904, 360876, 361998, 363987, 367744, 367952, 368928, 371124, 372708, 377468, 380016, 381888, 382104, 383292, 390949, 391986, 396256, 396981, 398208, 399672, 403767, 410176, 411264, 411684, 413712, 413946, 421022, 425952, 427518, 431392, 432978, 434304, 438048, 441728, 445536, 445788, 447984, 449631, 454272, 456768, 461448, 464576, 465426, 470496, 471744, 481168, 482664, 482937, 485316, 488592, 491904, 494832, 496944, 499902, 501228, 506688, 509472, 511056, 513864, 519129, 522648, 525759, 526176, 529308, 532896, 538356, 541314, 542997, 548912, 551616, 551928, 553392, 556686, 559062, 566202, 567936, 570024, 572832, 573156, 577304, 583219, 584064, 587979, 594048, 594384, 597312, 597922, 599508, 615264, 616896, 617526, 620568, 620919, 627328, 631533, 632448, 638928, 643552, 643916, 647088, 649467, 651456, 659776, 662592, 666536, 668304, 668682, 671976, 679296, 681408, 685152, 692172, 696864, 701012, 701568, 705744, 710528, 717808, 721752, 723996, 727974, 735904, 737856, 742248, 745416, 749853, 754936, 760032, 763776, 764208, 766584, 781898, 783972, 792512, 793962, 799344, 807534, 811971, 820352, 823368, 827424, 827892, 835029, 842044, 849303, 851904, 855036, 862784, 865956, 876096, 891072, 891576, 895968, 896883, 899262, 913536, 922896, 926289, 929152, 930852, 940992, 943488, 962336, 965328, 965874, 970632, 977184, 989664, 993888, 999804, 1002456, 1003023, 1013376, 1018944, 1022112, 1027728, 1038258, 1045296, 1051518, 1052352, 1058616, 1065792, 1076712, 1082628, 1085994, 1091961, 1097824, 1103232, 1103856, 1106784, 1113372, 1118124, 1132404, 1140048, 1145664, 1146312, 1154608, 1166438, 1172847, 1175958, 1188768, 1194624, 1195844, 1199016, 1211301, 1226771, 1230528, 1233792, 1235052, 1241136, 1241838, 1263066, 1277856, 1287104, 1287832, 1294176, 1298934, 1302912, 1319552, 1325184, 1333072, 1336608, 1337364, 1343952, 1362816, 1370304, 1384344, 1393728, 1402024, 1411488, 1435616, 1443504, 1447992, 1448811, 1455948, 1471808, 1475712, 1484496, 1490832, 1499706, 1509872, 1520064, 1528416, 1533168, 1563796, 1567944, 1577277, 1585024, 1587924, 1598688, 1615068, 1623942, 1628991, 1646736, 1654848, 1655784, 1670058, 1684088, 1698606, 1703808, 1710072, 1725568, 1731912, 1749657, 1752192, 1782144, 1783152, 1791936, 1793766, 1798524, 1845792, 1852578, 1861704, 1862757, 1881984, 1894599, 1924672, 1930656, 1931748, 1941264, 1948401, 1954368, 1979328, 1987776, 1999608, 2004912, 2006046, 2037888, 2044224, 2055456, 2076516, 2090592, 2092727, 2103036, 2104704, 2117232, 2131584, 2153424, 2165256, 2171988, 2183922, 2195648, 2207712, 2213568, 2226744, 2236248, 2249559, 2264808, 2280096, 2291328, 2292624, 2309216, 2332876, 2345694, 2351916, 2377536, 2391688, 2398032, 2422602, 2435913, 2453542, 2461056, 2470104, 2482272, 2483676, 2526132, 2547909, 2555712, 2574208, 2575664, 2588352, 2597868, 2666144, 2673216, 2674728, 2687904, 2690649, 2736643, 2740608, 2768688, 2778867, 2787456, 2804048, 2822976, 2871232, 2887008, 2895984, 2897622, 2911896, 2943616, 2968992, 2981664, 2999412, 3019744, 3040128, 3056832, 3066336, 3127592, 3135888, 3154554, 3175848, 3197376, 3230136, 3247884, 3257982, 3293472, 3309696, 3311568, 3340116, 3368176, 3397212, 3420144, 3463824, 3499314, 3518541, 3566304, 3583872, 3587532, 3597048, 3633903, 3680313, 3691584, 3705156, 3723408, 3725514, 3789198, 3849344, 3861312, 3863496, 3882528, 3896802, 3908736, 3958656, 3975552, 3999216, 4009824, 4012092, 4088448, 4110912, 4153032, 4181184, 4185454, 4206072, 4234464, 4306848, 4330512, 4343976, 4346433, 4367844, 4391296, 4415424, 4427136, 4453488, 4472496, 4499118, 4529616, 4560192, 4585248, 4618432, 4665752, 4691388, 4703832, 4731831, 4755072, 4783376, 4796064, 4845204, 4871826, 4907084, 4940208, 4964544, 4967352, 5052264, 5082337, 5095818, 5111424, 5151328, 5176704, 5195736, 5248971, 5332288, 5346432, 5349456, 5375808, 5381298, 5473286, 5537376, 5557734, 5608096, 5645952, 5683797, 5742464, 5774016, 5791968, 5795244, 5823792, 5845203, 5937984, 5963328, 5998824, 6039488, 6113664, 6132672, 6255184, 6271776, 6278181, 6309108, 6351696, 6394752, 6460272, 6495768, 6515964, 6586944, 6623136, 6680232, 6736352, 6748677, 6794424, 6840288, 6927648, 6998628, 7037082, 7132608, 7175064, 7194096, 7267806, 7360626, 7383168, 7410312, 7446816, 7451028, 7578396, 7643727, 7722624, 7726992, 7765056, 7793604, 7998432, 8019648, 8024184, 8071947, 8209929, 8221824, 8306064, 8362368, 8370908, 8412144, 8468928, 8613696, 8661024, 8687952, 8692866, 8735688, 8830848, 8906976, 8944992, 8998236, 9059232, 9120384, 9170496, 9236864, 9331504, 9382776, 9407664, 9463662, 9566752, 9592128, 9690408, 9743652, 9814168, 9880416, 9929088, 9934704, 10104528, 10164674, 10191636, 10302656, 10391472, 10497942, 10555623, 10664576, 10698912, 10751616, 10762596, 10946572, 11040939, 11074752, 11115468, 11216192, 11367594, 11548032, 11583936, 11590488, 11647584, 11690406, 11875968, 11926656, 11997648, 12078976, 12265344, 12510368, 12543552, 12556362, 12618216, 12703392, 12920544, 12991536, 13031928, 13039299, 13173888, 13246272, 13360464, 13472704, 13497354, 13588848, 13680576, 13855296, 13997256, 14074164, 14195493, 14265216, 14350128, 14388192, 14535612, 14721252, 14820624, 14893632, 14902056, 15156792, 15247011, 15287454, 15453984, 15530112, 15587208, 15746913, 15996864, 16039296, 16048368, 16143894, 16419858, 16612128, 16741816, 16824288, 16937856, 17051391, 17227392, 17322048, 17375904, 17385732, 17471376, 17813952, 17889984, 17996472, 18118464, 18340992, 18663008, 18765552, 18815328, 18834543, 18927324, 19133504, 19184256, 19380816, 19487304, 19628336, 19760832, 19869408, 20209056, 20329348, 20383272, 20605312, 20782944, 20995884, 21111246, 21397824, 21525192, 21893144, 22081878, 22149504, 22230936, 22432384, 22735188, 23167872, 23180976, 23295168, 23380812, 23995296, 24215841, 24629787, 25020736, 25087104, 25112724, 25236432, 25406784, 25841088, 25983072, 26063856, 26078598, 26492544, 26720928, 26945408, 26994708, 27177696, 27361152, 27710592, 27994512, 28148328, 28390986, 28700256, 28776384, 29071224, 29442504, 29641248, 29787264, 29804112, 30313584, 30494022, 30574908, 30907968, 31174416, 31493826, 31666869, 31993728, 32096736, 32287788, 32839716, 33122817, 33224256, 33483632, 33648576, 34102782, 34644096, 34751808, 34771464, 34942752, 35576359, 35627904, 35779968, 35992944, 36236928, 37326016, 37531104, 37630656, 37669086, 37854648, 38267008, 38761632, 38974608, 39256672, 39521664, 39738816, 40418112, 40658696, 40766544, 41565888, 41991768, 42222492, 42795648, 43050384, 43786288, 44163756, 44461872, 45470376, 45741033, 46361952, 46590336, 46761624, 47240739, 47990592, 48431682, 49259574, 50041472, 50225448, 50472864, 50813568, 51682176, 51966144, 52127712, 52157196, 53441856, 53989416, 54355392, 55989024, 56296656, 56503629, 56781972, 57400512, 57552768, 58142448, 58885008, 59282496, 59608224, 60627168, 60988044, 61149816, 61815936, 62348832, 62987652, 63333738, 64193472, 64575576, 65679432, 66245634, 66448512, 66967264, 67297152, 68205564, 69503616, 69542928, 69885504, 71152718, 71985888, 73889361, 74652032, 75062208, 75261312, 75338172, 75709296, 77523264, 77949216, 78513344, 79477632, 80836224, 81317392, 81533088, 83131776, 83983536, 84444984, 86100768, 87572576, 88327512, 88923744, 90940752, 91482066, 92723904, 93523248, 94481478, 95981184, 96863364, 98519148, 99368451, 100450896, 100945728, 103932288, 104255424, 104314392, 106729077, 106883712, 107978832, 108710784, 111978048, 112593312, 113007258, 113563944, 114801024, 116284896, 117770016, 118564992, 119216448, 121254336, 121976088, 122299632, 124697664, 125975304, 126667476, 128386944, 129151152, 131358864, 132491268, 133934528, 136411128, 137223099, 139085856, 139771008, 142305436, 143971776, 147778722, 150124416, 150676344, 151418592, 155046528, 155898432, 157026688, 162634784, 163066176, 167967072, 168889968, 169510887, 172201536, 175145152, 176655024, 177847488, 181881504, 182964132, 185447808, 187046496, 188962956, 193726728, 197038296, 198736902, 200901792, 201891456, 208510848, 208628784, 213458154, 215957664, 221668083, 223956096, 225186624, 226014516, 227127888, 232569792, 235540032, 238432896, 242508672, 243952176, 244599264, 249395328, 251950608, 253334952, 258302304, 262717728, 264982536, 267869056, 272822256, 274446198, 278171712, 284610872, 287943552, 295557444, 301352688, 302837184, 311796864, 320187231, 325269568, 326132352, 335934144, 337779936, 339021774, 344403072, 350290304, 353310048, 355694976, 363763008, 365928264, 374092992, 377925912, 387453456, 394076592, 397473804, 401803584, 411669297, 417257568, 426916308, 431915328, 443336166, 450373248, 452029032, 454255776, 465139584, 471080064, 487904352, 489198528, 503901216, 506669904, 516604608, 525435456, 529965072, 545644512, 548892396, 556343424, 569221744, 591114888, 602705376, 605674368, 640374462, 650539136, 671868288, 675559872, 678043548, 706620096, 727526016, 731856528, 748185984, 755851824, 774906912, 788153184, 794947608, 803607168, 823338594, 834515136, 853832616, 863830656, 886672332, 904058064, 908511552, 960561693, 975808704, 978397056, 1007802432, 1013339808, 1033209216, 1050870912, 1059930144, 1091289024, 1097784792, 1138443488, 1182229776, 1205410752, 1280748924, 1351119744, 1356087096, 1413240192, 1463713056, 1511703648, 1549813824, 1576306368, 1589895216, 1646677188, 1669030272, 1707665232, 1773344664, 1808116128, 1817023104, 1921123386, 1951617408, 2015604864, 2026679616, 2119860288, 2182578048, 2195569584, 2276886976, 2364459552, 2410821504, 2561497848, 2712174192, 2881685079, 2927426112, 3023407296, 3099627648, 3152612736, 3179790432, 3293354376, 3415330464, 3546689328, 3616232256, 3842246772, 4053359232, 4239720576, 4391139168, 4553773952, 4728919104, 5122995696, 5424348384, 5763370158, 5854852224, 6046814592, 6359580864, 6586708752, 6830660928, 7093378656, 7232464512, 7684493544, 8782278336, 9457838208, 10245991392, 10848696768, 11526740316, 12719161728, 13173417504, 13661321856, 14186757312, 15368987088, 17564556672, 20491982784, 21697393536, 23053480632, 26346835008, 28373514624, 30737974176, 40983965568, 46106961264, 52693670016, 61475948352, 92213922528, 122951896704, 184427845056, 368855690112]

約数ペア:

[(1, 368855690112), (2, 184427845056), (3, 122951896704), (4, 92213922528), (6, 61475948352), (7, 52693670016), (8, 46106961264), (9, 40983965568), (12, 30737974176), (13, 28373514624), (14, 26346835008), (16, 23053480632), (17, 21697393536), (18, 20491982784), (21, 17564556672), (24, 15368987088), (26, 14186757312), (27, 13661321856), (28, 13173417504), (29, 12719161728), (32, 11526740316), (34, 10848696768), (36, 10245991392), (39, 9457838208), (42, 8782278336), (48, 7684493544), (51, 7232464512), (52, 7093378656), (54, 6830660928), (56, 6586708752), (58, 6359580864), (61, 6046814592), (63, 5854852224), (64, 5763370158), (68, 5424348384), (72, 5122995696), (78, 4728919104), (81, 4553773952), (84, 4391139168), (87, 4239720576), (91, 4053359232), (96, 3842246772), (102, 3616232256), (104, 3546689328), (108, 3415330464), (112, 3293354376), (116, 3179790432), (117, 3152612736), (119, 3099627648), (122, 3023407296), (126, 2927426112), (128, 2881685079), (136, 2712174192), (144, 2561497848), (153, 2410821504), (156, 2364459552), (162, 2276886976), (168, 2195569584), (169, 2182578048), (174, 2119860288), (182, 2026679616), (183, 2015604864), (189, 1951617408), (192, 1921123386), (203, 1817023104), (204, 1808116128), (208, 1773344664), (216, 1707665232), (221, 1669030272), (224, 1646677188), (232, 1589895216), (234, 1576306368), (238, 1549813824), (244, 1511703648), (252, 1463713056), (261, 1413240192), (272, 1356087096), (273, 1351119744), (288, 1280748924), (306, 1205410752), (312, 1182229776), (324, 1138443488), (336, 1097784792), (338, 1091289024), (348, 1059930144), (351, 1050870912), (357, 1033209216), (364, 1013339808), (366, 1007802432), (377, 978397056), (378, 975808704), (384, 960561693), (406, 908511552), (408, 904058064), (416, 886672332), (427, 863830656), (432, 853832616), (442, 834515136), (448, 823338594), (459, 803607168), (464, 794947608), (468, 788153184), (476, 774906912), (488, 755851824), (493, 748185984), (504, 731856528), (507, 727526016), (522, 706620096), (544, 678043548), (546, 675559872), (549, 671868288), (567, 650539136), (576, 640374462), (609, 605674368), (612, 602705376), (624, 591114888), (648, 569221744), (663, 556343424), (672, 548892396), (676, 545644512), (696, 529965072), (702, 525435456), (714, 516604608), (728, 506669904), (732, 503901216), (754, 489198528), (756, 487904352), (783, 471080064), (793, 465139584), (812, 454255776), (816, 452029032), (819, 450373248), (832, 443336166), (854, 431915328), (864, 426916308), (884, 417257568), (896, 411669297), (918, 401803584), (928, 397473804), (936, 394076592), (952, 387453456), (976, 377925912), (986, 374092992), (1008, 365928264), (1014, 363763008), (1037, 355694976), (1044, 353310048), (1053, 350290304), (1071, 344403072), (1088, 339021774), (1092, 337779936), (1098, 335934144), (1131, 326132352), (1134, 325269568), (1152, 320187231), (1183, 311796864), (1218, 302837184), (1224, 301352688), (1248, 295557444), (1281, 287943552), (1296, 284610872), (1326, 278171712), (1344, 274446198), (1352, 272822256), (1377, 267869056), (1392, 264982536), (1404, 262717728), (1428, 258302304), (1456, 253334952), (1464, 251950608), (1479, 249395328), (1508, 244599264), (1512, 243952176), (1521, 242508672), (1547, 238432896), (1566, 235540032), (1586, 232569792), (1624, 227127888), (1632, 226014516), (1638, 225186624), (1647, 223956096), (1664, 221668083), (1708, 215957664), (1728, 213458154), (1768, 208628784), (1769, 208510848), (1827, 201891456), (1836, 200901792), (1856, 198736902), (1872, 197038296), (1904, 193726728), (1952, 188962956), (1972, 187046496), (1989, 185447808), (2016, 182964132), (2028, 181881504), (2074, 177847488), (2088, 176655024), (2106, 175145152), (2142, 172201536), (2176, 169510887), (2184, 168889968), (2196, 167967072), (2262, 163066176), (2268, 162634784), (2349, 157026688), (2366, 155898432), (2379, 155046528), (2436, 151418592), (2448, 150676344), (2457, 150124416), (2496, 147778722), (2562, 143971776), (2592, 142305436), (2639, 139771008), (2652, 139085856), (2688, 137223099), (2704, 136411128), (2754, 133934528), (2784, 132491268), (2808, 131358864), (2856, 129151152), (2873, 128386944), (2912, 126667476), (2928, 125975304), (2958, 124697664), (3016, 122299632), (3024, 121976088), (3042, 121254336), (3094, 119216448), (3111, 118564992), (3132, 117770016), (3172, 116284896), (3213, 114801024), (3248, 113563944), (3264, 113007258), (3276, 112593312), (3294, 111978048), (3393, 108710784), (3416, 107978832), (3451, 106883712), (3456, 106729077), (3536, 104314392), (3538, 104255424), (3549, 103932288), (3654, 100945728), (3672, 100450896), (3712, 99368451), (3744, 98519148), (3808, 96863364), (3843, 95981184), (3904, 94481478), (3944, 93523248), (3978, 92723904), (4032, 91482066), (4056, 90940752), (4148, 88923744), (4176, 88327512), (4212, 87572576), (4284, 86100768), (4368, 84444984), (4392, 83983536), (4437, 83131776), (4524, 81533088), (4536, 81317392), (4563, 80836224), (4641, 79477632), (4698, 78513344), (4732, 77949216), (4758, 77523264), (4872, 75709296), (4896, 75338172), (4901, 75261312), (4914, 75062208), (4941, 74652032), (4992, 73889361), (5124, 71985888), (5184, 71152718), (5278, 69885504), (5304, 69542928), (5307, 69503616), (5408, 68205564), (5481, 67297152), (5508, 66967264), (5551, 66448512), (5568, 66245634), (5616, 65679432), (5712, 64575576), (5746, 64193472), (5824, 63333738), (5856, 62987652), (5916, 62348832), (5967, 61815936), (6032, 61149816), (6048, 60988044), (6084, 60627168), (6188, 59608224), (6222, 59282496), (6264, 58885008), (6344, 58142448), (6409, 57552768), (6426, 57400512), (6496, 56781972), (6528, 56503629), (6552, 56296656), (6588, 55989024), (6786, 54355392), (6832, 53989416), (6902, 53441856), (7072, 52157196), (7076, 52127712), (7098, 51966144), (7137, 51682176), (7259, 50813568), (7308, 50472864), (7344, 50225448), (7371, 50041472), (7488, 49259574), (7616, 48431682), (7686, 47990592), (7808, 47240739), (7888, 46761624), (7917, 46590336), (7956, 46361952), (8064, 45741033), (8112, 45470376), (8296, 44461872), (8352, 44163756), (8424, 43786288), (8568, 43050384), (8619, 42795648), (8736, 42222492), (8784, 41991768), (8874, 41565888), (9048, 40766544), (9072, 40658696), (9126, 40418112), (9282, 39738816), (9333, 39521664), (9396, 39256672), (9464, 38974608), (9516, 38761632), (9639, 38267008), (9744, 37854648), (9792, 37669086), (9802, 37630656), (9828, 37531104), (9882, 37326016), (10179, 36236928), (10248, 35992944), (10309, 35779968), (10353, 35627904), (10368, 35576359), (10556, 34942752), (10608, 34771464), (10614, 34751808), (10647, 34644096), (10816, 34102782), (10962, 33648576), (11016, 33483632), (11102, 33224256), (11136, 33122817), (11232, 32839716), (11424, 32287788), (11492, 32096736), (11529, 31993728), (11648, 31666869), (11712, 31493826), (11832, 31174416), (11934, 30907968), (12064, 30574908), (12096, 30494022), (12168, 30313584), (12376, 29804112), (12383, 29787264), (12444, 29641248), (12528, 29442504), (12688, 29071224), (12818, 28776384), (12852, 28700256), (12992, 28390986), (13104, 28148328), (13176, 27994512), (13311, 27710592), (13481, 27361152), (13572, 27177696), (13664, 26994708), (13689, 26945408), (13804, 26720928), (13923, 26492544), (14144, 26078598), (14152, 26063856), (14196, 25983072), (14274, 25841088), (14518, 25406784), (14616, 25236432), (14688, 25112724), (14703, 25087104), (14742, 25020736), (14976, 24629787), (15232, 24215841), (15372, 23995296), (15776, 23380812), (15834, 23295168), (15912, 23180976), (15921, 23167872), (16224, 22735188), (16443, 22432384), (16592, 22230936), (16653, 22149504), (16704, 22081878), (16848, 21893144), (17136, 21525192), (17238, 21397824), (17472, 21111246), (17568, 20995884), (17748, 20782944), (17901, 20605312), (18096, 20383272), (18144, 20329348), (18252, 20209056), (18564, 19869408), (18666, 19760832), (18792, 19628336), (18928, 19487304), (19032, 19380816), (19227, 19184256), (19278, 19133504), (19488, 18927324), (19584, 18834543), (19604, 18815328), (19656, 18765552), (19764, 18663008), (20111, 18340992), (20358, 18118464), (20496, 17996472), (20618, 17889984), (20706, 17813952), (21112, 17471376), (21216, 17385732), (21228, 17375904), (21294, 17322048), (21411, 17227392), (21632, 17051391), (21777, 16937856), (21924, 16824288), (22032, 16741816), (22204, 16612128), (22464, 16419858), (22848, 16143894), (22984, 16048368), (22997, 16039296), (23058, 15996864), (23424, 15746913), (23664, 15587208), (23751, 15530112), (23868, 15453984), (24128, 15287454), (24192, 15247011), (24336, 15156792), (24752, 14902056), (24766, 14893632), (24888, 14820624), (25056, 14721252), (25376, 14535612), (25636, 14388192), (25704, 14350128), (25857, 14265216), (25984, 14195493), (26208, 14074164), (26352, 13997256), (26622, 13855296), (26962, 13680576), (27144, 13588848), (27328, 13497354), (27378, 13472704), (27608, 13360464), (27846, 13246272), (27999, 13173888), (28288, 13039299), (28304, 13031928), (28392, 12991536), (28548, 12920544), (29036, 12703392), (29232, 12618216), (29376, 12556362), (29406, 12543552), (29484, 12510368), (30073, 12265344), (30537, 12078976), (30744, 11997648), (30927, 11926656), (31059, 11875968), (31552, 11690406), (31668, 11647584), (31824, 11590488), (31842, 11583936), (31941, 11548032), (32448, 11367594), (32886, 11216192), (33184, 11115468), (33306, 11074752), (33408, 11040939), (33696, 10946572), (34272, 10762596), (34307, 10751616), (34476, 10698912), (34587, 10664576), (34944, 10555623), (35136, 10497942), (35496, 10391472), (35802, 10302656), (36192, 10191636), (36288, 10164674), (36504, 10104528), (37128, 9934704), (37149, 9929088), (37332, 9880416), (37584, 9814168), (37856, 9743652), (38064, 9690408), (38454, 9592128), (38556, 9566752), (38976, 9463662), (39208, 9407664), (39312, 9382776), (39528, 9331504), (39933, 9236864), (40222, 9170496), (40443, 9120384), (40716, 9059232), (40992, 8998236), (41236, 8944992), (41412, 8906976), (41769, 8830848), (42224, 8735688), (42432, 8692866), (42456, 8687952), (42588, 8661024), (42822, 8613696), (43554, 8468928), (43848, 8412144), (44064, 8370908), (44109, 8362368), (44408, 8306064), (44863, 8221824), (44928, 8209929), (45696, 8071947), (45968, 8024184), (45994, 8019648), (46116, 7998432), (47328, 7793604), (47502, 7765056), (47736, 7726992), (47763, 7722624), (48256, 7643727), (48672, 7578396), (49504, 7451028), (49532, 7446816), (49776, 7410312), (49959, 7383168), (50112, 7360626), (50752, 7267806), (51272, 7194096), (51408, 7175064), (51714, 7132608), (52416, 7037082), (52704, 6998628), (53244, 6927648), (53924, 6840288), (54288, 6794424), (54656, 6748677), (54756, 6736352), (55216, 6680232), (55692, 6623136), (55998, 6586944), (56608, 6515964), (56784, 6495768), (57096, 6460272), (57681, 6394752), (58072, 6351696), (58464, 6309108), (58752, 6278181), (58812, 6271776), (58968, 6255184), (60146, 6132672), (60333, 6113664), (61074, 6039488), (61488, 5998824), (61854, 5963328), (62118, 5937984), (63104, 5845203), (63336, 5823792), (63648, 5795244), (63684, 5791968), (63882, 5774016), (64233, 5742464), (64896, 5683797), (65331, 5645952), (65772, 5608096), (66368, 5557734), (66612, 5537376), (67392, 5473286), (68544, 5381298), (68614, 5375808), (68952, 5349456), (68991, 5346432), (69174, 5332288), (70272, 5248971), (70992, 5195736), (71253, 5176704), (71604, 5151328), (72163, 5111424), (72384, 5095818), (72576, 5082337), (73008, 5052264), (74256, 4967352), (74298, 4964544), (74664, 4940208), (75168, 4907084), (75712, 4871826), (76128, 4845204), (76908, 4796064), (77112, 4783376), (77571, 4755072), (77952, 4731831), (78416, 4703832), (78624, 4691388), (79056, 4665752), (79866, 4618432), (80444, 4585248), (80886, 4560192), (81432, 4529616), (81984, 4499118), (82472, 4472496), (82824, 4453488), (83317, 4427136), (83538, 4415424), (83997, 4391296), (84448, 4367844), (84864, 4346433), (84912, 4343976), (85176, 4330512), (85644, 4306848), (87108, 4234464), (87696, 4206072), (88128, 4185454), (88218, 4181184), (88816, 4153032), (89726, 4110912), (90219, 4088448), (91936, 4012092), (91988, 4009824), (92232, 3999216), (92781, 3975552), (93177, 3958656), (94367, 3908736), (94656, 3896802), (95004, 3882528), (95472, 3863496), (95526, 3861312), (95823, 3849344), (97344, 3789198), (99008, 3725514), (99064, 3723408), (99552, 3705156), (99918, 3691584), (100224, 3680313), (101504, 3633903), (102544, 3597048), (102816, 3587532), (102921, 3583872), (103428, 3566304), (104832, 3518541), (105408, 3499314), (106488, 3463824), (107848, 3420144), (108576, 3397212), (109512, 3368176), (110432, 3340116), (111384, 3311568), (111447, 3309696), (111996, 3293472), (113216, 3257982), (113568, 3247884), (114192, 3230136), (115362, 3197376), (116144, 3175848), (116928, 3154554), (117624, 3135888), (117936, 3127592), (120292, 3066336), (120666, 3056832), (121329, 3040128), (122148, 3019744), (122976, 2999412), (123708, 2981664), (124236, 2968992), (125307, 2943616), (126672, 2911896), (127296, 2897622), (127368, 2895984), (127764, 2887008), (128466, 2871232), (130662, 2822976), (131544, 2804048), (132327, 2787456), (132736, 2778867), (133224, 2768688), (134589, 2740608), (134784, 2736643), (137088, 2690649), (137228, 2687904), (137904, 2674728), (137982, 2673216), (138348, 2666144), (141984, 2597868), (142506, 2588352), (143208, 2575664), (143289, 2574208), (144326, 2555712), (144768, 2547909), (146016, 2526132), (148512, 2483676), (148596, 2482272), (149328, 2470104), (149877, 2461056), (150336, 2453542), (151424, 2435913), (152256, 2422602), (153816, 2398032), (154224, 2391688), (155142, 2377536), (156832, 2351916), (157248, 2345694), (158112, 2332876), (159732, 2309216), (160888, 2292624), (160979, 2291328), (161772, 2280096), (162864, 2264808), (163968, 2249559), (164944, 2236248), (165648, 2226744), (166634, 2213568), (167076, 2207712), (167994, 2195648), (168896, 2183922), (169824, 2171988), (170352, 2165256), (171288, 2153424), (173043, 2131584), (174216, 2117232), (175253, 2104704), (175392, 2103036), (176256, 2092727), (176436, 2090592), (177632, 2076516), (179452, 2055456), (180438, 2044224), (180999, 2037888), (183872, 2006046), (183976, 2004912), (184464, 1999608), (185562, 1987776), (186354, 1979328), (188734, 1954368), (189312, 1948401), (190008, 1941264), (190944, 1931748), (191052, 1930656), (191646, 1924672), (194688, 1894599), (195993, 1881984), (198016, 1862757), (198128, 1861704), (199104, 1852578), (199836, 1845792), (205088, 1798524), (205632, 1793766), (205842, 1791936), (206856, 1783152), (206973, 1782144), (210511, 1752192), (210816, 1749657), (212976, 1731912), (213759, 1725568), (215696, 1710072), (216489, 1703808), (217152, 1698606), (219024, 1684088), (220864, 1670058), (222768, 1655784), (222894, 1654848), (223992, 1646736), (226432, 1628991), (227136, 1623942), (228384, 1615068), (230724, 1598688), (232288, 1587924), (232713, 1585024), (233856, 1577277), (235248, 1567944), (235872, 1563796), (240584, 1533168), (241332, 1528416), (242658, 1520064), (244296, 1509872), (245952, 1499706), (247416, 1490832), (248472, 1484496), (249951, 1475712), (250614, 1471808), (253344, 1455948), (254592, 1448811), (254736, 1447992), (255528, 1443504), (256932, 1435616), (261324, 1411488), (263088, 1402024), (264654, 1393728), (266448, 1384344), (269178, 1370304), (270657, 1362816), (274456, 1343952), (275808, 1337364), (275964, 1336608), (276696, 1333072), (278343, 1325184), (279531, 1319552), (283101, 1302912), (283968, 1298934), (285012, 1294176), (286416, 1287832), (286578, 1287104), (288652, 1277856), (292032, 1263066), (297024, 1241838), (297192, 1241136), (298656, 1235052), (298961, 1233792), (299754, 1230528), (300672, 1226771), (304512, 1211301), (307632, 1199016), (308448, 1195844), (308763, 1194624), (310284, 1188768), (313664, 1175958), (314496, 1172847), (316224, 1166438), (319464, 1154608), (321776, 1146312), (321958, 1145664), (323544, 1140048), (325728, 1132404), (329888, 1118124), (331296, 1113372), (333268, 1106784), (334152, 1103856), (334341, 1103232), (335988, 1097824), (337792, 1091961), (339648, 1085994), (340704, 1082628), (342576, 1076712), (346086, 1065792), (348432, 1058616), (350506, 1052352), (350784, 1051518), (352872, 1045296), (355264, 1038258), (358904, 1027728), (360876, 1022112), (361998, 1018944), (363987, 1013376), (367744, 1003023), (367952, 1002456), (368928, 999804), (371124, 993888), (372708, 989664), (377468, 977184), (380016, 970632), (381888, 965874), (382104, 965328), (383292, 962336), (390949, 943488), (391986, 940992), (396256, 930852), (396981, 929152), (398208, 926289), (399672, 922896), (403767, 913536), (410176, 899262), (411264, 896883), (411684, 895968), (413712, 891576), (413946, 891072), (421022, 876096), (425952, 865956), (427518, 862784), (431392, 855036), (432978, 851904), (434304, 849303), (438048, 842044), (441728, 835029), (445536, 827892), (445788, 827424), (447984, 823368), (449631, 820352), (454272, 811971), (456768, 807534), (461448, 799344), (464576, 793962), (465426, 792512), (470496, 783972), (471744, 781898), (481168, 766584), (482664, 764208), (482937, 763776), (485316, 760032), (488592, 754936), (491904, 749853), (494832, 745416), (496944, 742248), (499902, 737856), (501228, 735904), (506688, 727974), (509472, 723996), (511056, 721752), (513864, 717808), (519129, 710528), (522648, 705744), (525759, 701568), (526176, 701012), (529308, 696864), (532896, 692172), (538356, 685152), (541314, 681408), (542997, 679296), (548912, 671976), (551616, 668682), (551928, 668304), (553392, 666536), (556686, 662592), (559062, 659776), (566202, 651456), (567936, 649467), (570024, 647088), (572832, 643916), (573156, 643552), (577304, 638928), (583219, 632448), (584064, 631533), (587979, 627328), (594048, 620919), (594384, 620568), (597312, 617526), (597922, 616896), (599508, 615264)]