311451049728

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 73, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 146, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 292, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 438, 441, 442, 448, 456, 459, 468, 476, 494, 504, 511, 513, 532, 544, 546, 567, 576, 584, 588, 608, 612, 624, 637, 646, 648, 657, 663, 672, 684, 702, 714, 728, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 876, 882, 884, 896, 912, 918, 931, 936, 949, 952, 969, 988, 1008, 1022, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1168, 1176, 1197, 1216, 1224, 1241, 1248, 1274, 1292, 1296, 1314, 1323, 1326, 1344, 1368, 1377, 1387, 1404, 1428, 1456, 1482, 1512, 1533, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1728, 1729, 1752, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1898, 1904, 1911, 1938, 1971, 1976, 1989, 2016, 2044, 2052, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2336, 2352, 2394, 2432, 2448, 2457, 2482, 2496, 2499, 2548, 2584, 2592, 2628, 2646, 2652, 2688, 2736, 2754, 2774, 2793, 2808, 2847, 2856, 2907, 2912, 2964, 3024, 3066, 3078, 3094, 3136, 3192, 3213, 3264, 3276, 3328, 3332, 3456, 3458, 3504, 3528, 3536, 3577, 3591, 3648, 3672, 3723, 3724, 3744, 3796, 3808, 3822, 3876, 3942, 3952, 3969, 3978, 4032, 4088, 4104, 4161, 4199, 4212, 4256, 4284, 4352, 4368, 4446, 4522, 4536, 4599, 4641, 4672, 4704, 4788, 4864, 4896, 4914, 4964, 4992, 4998, 5096, 5168, 5184, 5187, 5256, 5292, 5304, 5376, 5472, 5508, 5548, 5586, 5616, 5694, 5712, 5733, 5814, 5824, 5913, 5928, 5967, 6048, 6132, 6156, 6188, 6272, 6384, 6426, 6528, 6552, 6643, 6664, 6669, 6783, 6912, 6916, 7008, 7056, 7072, 7154, 7182, 7296, 7344, 7371, 7446, 7448, 7488, 7497, 7592, 7616, 7644, 7752, 7884, 7904, 7938, 7956, 8064, 8176, 8208, 8322, 8379, 8398, 8424, 8512, 8541, 8568, 8687, 8721, 8736, 8892, 9044, 9072, 9198, 9282, 9344, 9408, 9576, 9639, 9709, 9792, 9828, 9928, 9984, 9996, 10192, 10336, 10368, 10374, 10512, 10584, 10608, 10731, 10773, 10829, 10944, 11016, 11096, 11169, 11172, 11232, 11388, 11424, 11466, 11628, 11648, 11826, 11856, 11934, 12096, 12103, 12264, 12312, 12376, 12483, 12544, 12597, 12768, 12852, 13056, 13104, 13286, 13328, 13338, 13566, 13797, 13832, 13923, 14016, 14112, 14144, 14308, 14364, 14592, 14688, 14742, 14892, 14896, 14976, 14994, 15184, 15232, 15288, 15504, 15561, 15768, 15808, 15827, 15876, 15912, 16128, 16133, 16352, 16416, 16644, 16758, 16796, 16848, 17024, 17082, 17136, 17199, 17374, 17442, 17472, 17784, 17901, 18031, 18088, 18144, 18396, 18564, 18688, 18816, 19152, 19278, 19418, 19584, 19656, 19856, 19929, 19992, 20007, 20349, 20384, 20672, 20736, 20748, 21024, 21168, 21216, 21462, 21546, 21658, 21888, 22032, 22192, 22338, 22344, 22464, 22491, 22776, 22848, 22932, 23256, 23296, 23579, 23652, 23712, 23868, 24192, 24206, 24528, 24624, 24752, 24966, 25137, 25194, 25536, 25623, 25704, 26061, 26163, 26208, 26572, 26656, 26676, 27132, 27594, 27664, 27846, 28032, 28224, 28288, 28616, 28728, 29127, 29376, 29393, 29484, 29784, 29792, 29952, 29988, 30368, 30464, 30576, 31008, 31122, 31536, 31616, 31654, 31752, 31824, 32193, 32266, 32487, 32704, 32832, 33288, 33507, 33516, 33592, 33696, 34048, 34164, 34272, 34398, 34748, 34884, 34944, 35568, 35802, 36062, 36176, 36288, 36309, 36792, 37128, 37449, 37632, 37791, 38304, 38556, 38836, 39168, 39312, 39712, 39858, 39984, 40014, 40698, 40768, 41344, 41391, 41496, 41769, 42048, 42336, 42432, 42924, 43092, 43316, 43776, 44064, 44384, 44676, 44688, 44928, 44982, 45552, 45696, 45864, 46501, 46512, 46683, 47158, 47304, 47424, 47481, 47736, 48384, 48399, 48412, 49056, 49248, 49504, 49932, 50274, 50388, 51072, 51246, 51408, 51597, 52122, 52326, 52416, 53144, 53312, 53352, 54093, 54264, 55188, 55328, 55692, 56064, 56448, 56576, 57232, 57456, 58254, 58752, 58786, 58968, 59568, 59584, 59787, 59976, 60736, 60809, 61047, 61152, 62016, 62244, 63072, 63232, 63308, 63504, 63648, 64386, 64532, 64974, 65408, 65664, 66576, 67014, 67032, 67184, 67392, 67473, 67963, 68328, 68544, 68796, 69496, 69768, 69888, 70737, 71136, 71604, 72124, 72352, 72576, 72618, 73584, 74256, 74898, 75411, 75582, 76608, 76869, 77112, 77672, 78183, 78624, 79424, 79716, 79968, 80028, 81396, 81536, 82688, 82782, 82992, 83538, 84096, 84672, 84864, 85848, 86184, 86632, 87381, 88128, 88179, 88768, 89352, 89376, 89856, 89964, 91104, 91392, 91728, 93002, 93024, 93366, 94316, 94608, 94848, 94962, 95472, 96579, 96798, 96824, 97461, 98112, 98496, 99008, 99864, 100521, 100548, 100776, 102144, 102492, 102816, 103194, 104244, 104652, 104832, 106288, 106624, 106704, 108186, 108528, 108927, 110376, 110656, 111384, 112347, 112896, 112931, 113373, 114464, 114912, 116508, 117504, 117572, 117936, 119136, 119168, 119574, 119952, 121472, 121618, 122094, 122304, 124032, 124488, 125307, 126144, 126217, 126616, 127008, 127296, 128772, 129064, 129948, 130816, 131328, 133152, 134028, 134064, 134368, 134784, 134946, 135926, 136656, 137088, 137592, 138992, 139503, 139536, 140049, 141474, 142272, 142443, 143208, 144248, 144704, 145152, 145197, 145236, 147168, 148512, 149796, 150822, 151164, 153216, 153738, 154224, 155344, 156366, 157248, 158848, 159432, 159936, 160056, 162279, 162792, 163072, 165053, 165564, 165984, 167076, 168192, 169344, 169728, 171696, 172368, 173264, 174762, 176256, 176358, 177536, 178704, 178752, 179361, 179928, 182208, 182427, 183141, 183456, 186004, 186048, 186732, 188632, 189216, 189696, 189924, 190944, 193158, 193596, 193648, 194922, 196224, 196992, 198016, 199728, 201042, 201096, 201552, 203889, 204984, 205632, 205751, 206388, 208488, 209304, 209664, 212211, 212576, 213248, 213408, 216372, 217056, 217854, 220752, 221312, 222768, 224694, 225862, 226746, 228928, 229824, 233016, 234549, 235144, 235872, 238272, 238336, 239148, 239904, 242944, 243236, 244188, 244608, 248064, 248976, 250614, 252288, 252434, 253232, 254016, 254592, 257544, 258128, 259896, 262143, 264537, 266304, 268056, 268128, 268736, 269568, 269892, 271852, 273312, 274176, 275184, 277984, 279006, 279072, 280098, 282948, 284544, 284886, 286416, 288496, 289408, 289737, 290394, 290472, 292383, 294336, 297024, 299592, 301644, 302328, 306432, 306527, 307476, 308448, 310688, 312732, 314496, 317696, 318864, 319872, 320112, 324558, 325584, 326781, 330106, 331128, 331968, 334152, 338688, 338793, 340119, 343392, 344736, 346528, 349524, 352512, 352716, 355072, 357408, 357504, 358722, 359856, 364416, 364854, 366282, 366912, 372008, 372096, 373464, 377264, 378432, 378651, 379848, 381888, 386316, 387192, 387296, 389844, 392448, 393984, 396032, 399456, 402084, 402192, 403104, 407778, 409968, 411264, 411502, 412776, 416976, 418509, 418608, 424422, 425152, 426816, 427329, 432744, 434112, 435591, 435708, 441504, 442624, 445536, 449388, 451724, 453492, 457856, 459648, 466032, 469098, 470288, 471744, 476544, 478296, 479808, 486472, 486837, 488376, 489216, 495159, 497952, 501228, 504576, 504868, 506464, 508032, 509184, 515088, 516256, 519792, 524286, 529074, 532608, 536112, 536256, 537472, 538083, 539784, 543704, 546624, 547281, 550368, 555968, 558012, 558144, 560196, 565896, 569088, 569772, 572832, 576992, 578816, 579474, 580788, 580944, 584766, 588672, 594048, 599184, 603288, 604656, 611667, 613054, 614952, 616896, 617253, 621376, 625464, 628992, 636633, 637728, 639744, 640224, 649116, 651168, 653562, 660212, 662256, 663936, 668304, 677586, 680238, 686784, 689472, 693056, 699048, 703647, 705432, 714816, 715008, 717444, 719712, 728832, 729708, 732564, 733824, 744016, 744192, 746928, 754528, 756864, 757302, 759696, 763776, 772632, 774384, 774592, 779688, 786429, 790517, 793611, 798912, 804168, 804384, 806208, 815556, 819936, 822528, 823004, 825552, 833952, 837018, 837216, 848844, 850304, 853632, 854658, 865488, 868224, 871182, 871416, 877149, 883008, 883519, 891072, 898776, 903448, 906984, 915712, 919296, 919581, 932064, 938196, 940576, 943488, 953088, 956592, 959616, 972944, 973674, 976752, 980343, 990318, 995904, 1002456, 1009736, 1012928, 1016064, 1016379, 1030176, 1032512, 1039584, 1048572, 1058148, 1065216, 1072224, 1072512, 1074944, 1076166, 1079568, 1087408, 1093248, 1094562, 1100736, 1111936, 1116024, 1116288, 1120392, 1131792, 1135953, 1139544, 1145664, 1153984, 1155371, 1158948, 1161576, 1161888, 1169532, 1177344, 1188096, 1198368, 1206576, 1209312, 1223334, 1226108, 1229904, 1233792, 1234506, 1242752, 1250928, 1255527, 1273266, 1275456, 1280448, 1281987, 1298232, 1302336, 1306773, 1307124, 1320424, 1324512, 1327872, 1336608, 1355172, 1360476, 1373568, 1378944, 1386112, 1398096, 1407294, 1410864, 1429632, 1434888, 1439424, 1459416, 1460511, 1465128, 1467648, 1485477, 1488032, 1493856, 1509056, 1513728, 1514604, 1519392, 1527552, 1545264, 1548768, 1549184, 1559376, 1572858, 1581034, 1587222, 1597824, 1608336, 1608768, 1612416, 1631112, 1639872, 1641843, 1646008, 1651104, 1667904, 1674036, 1674432, 1697688, 1700608, 1707264, 1709316, 1730976, 1736448, 1742364, 1742832, 1754298, 1766016, 1767038, 1782144, 1797552, 1806896, 1813968, 1835001, 1839162, 1851759, 1864128, 1876392, 1881152, 1886976, 1909899, 1913184, 1919232, 1945888, 1947348, 1953504, 1960686, 1980636, 1991808, 2004912, 2019472, 2025856, 2032758, 2060352, 2065024, 2079168, 2097144, 2116296, 2144448, 2145024, 2145689, 2152332, 2159136, 2174816, 2186496, 2189124, 2201472, 2223872, 2232048, 2232576, 2240784, 2263584, 2271906, 2279088, 2291328, 2307968, 2310742, 2317896, 2323152, 2323776, 2339064, 2371551, 2380833, 2396736, 2413152, 2418624, 2446668, 2452216, 2459808, 2467584, 2469012, 2485504, 2501856, 2511054, 2546532, 2550912, 2560896, 2563974, 2596464, 2604672, 2613546, 2614248, 2640848, 2649024, 2650557, 2673216, 2710344, 2720952, 2747136, 2757888, 2758743, 2772224, 2796192, 2814588, 2821728, 2859264, 2869776, 2878848, 2918832, 2921022, 2930256, 2970954, 2976064, 2987712, 3018112, 3029208, 3038784, 3049137, 3090528, 3097536, 3098368, 3118752, 3145716, 3162068, 3174444, 3195648, 3216672, 3217536, 3224832, 3262224, 3279744, 3283686, 3292016, 3302208, 3335808, 3348072, 3348864, 3395376, 3407859, 3418632, 3461952, 3466113, 3484728, 3485664, 3508596, 3532032, 3534076, 3564288, 3595104, 3613792, 3627936, 3670002, 3678324, 3703518, 3728256, 3752784, 3762304, 3766581, 3819798, 3826368, 3891776, 3894696, 3907008, 3921372, 3961272, 3983616, 4009824, 4038944, 4051712, 4065516, 4120704, 4130048, 4158336, 4194288, 4232592, 4288896, 4291378, 4304664, 4318272, 4349632, 4378248, 4402944, 4456431, 4464096, 4481568, 4527168, 4543812, 4558176, 4582656, 4615936, 4621484, 4635792, 4646304, 4647552, 4678128, 4743102, 4761666, 4793472, 4826304, 4837248, 4893336, 4904432, 4919616, 4925529, 4938024, 5003712, 5022108, 5093064, 5101824, 5121792, 5127948, 5192928, 5209344, 5227092, 5228496, 5281696, 5298048, 5301114, 5346432, 5420688, 5441904, 5505003, 5517486, 5555277, 5592384, 5629176, 5643456, 5739552, 5757696, 5837664, 5842044, 5860512, 5941908, 5952128, 5975424, 6036224, 6058416, 6077568, 6098274, 6181056, 6195072, 6237504, 6291432, 6324136, 6348888, 6433344, 6435072, 6437067, 6524448, 6559488, 6567372, 6584032, 6604416, 6671616, 6696144, 6697728, 6790752, 6815718, 6837264, 6923904, 6932226, 6969456, 6971328, 7017192, 7068152, 7114653, 7190208, 7227584, 7255872, 7340004, 7356648, 7407036, 7456512, 7505568, 7524608, 7533162, 7639596, 7652736, 7783552, 7789392, 7814016, 7842744, 7922544, 7951671, 8019648, 8077888, 8131032, 8241408, 8276229, 8316672, 8388576, 8465184, 8577792, 8582756, 8609328, 8636544, 8699264, 8756496, 8912862, 8928192, 8963136, 9054336, 9087624, 9116352, 9147411, 9242968, 9271584, 9292608, 9295104, 9356256, 9486204, 9523332, 9586944, 9652608, 9674496, 9786672, 9808864, 9839232, 9851058, 9876048, 10007424, 10044216, 10186128, 10223577, 10255896, 10385856, 10398339, 10454184, 10456992, 10563392, 10596096, 10602228, 10692864, 10841376, 10883808, 11010006, 11034972, 11110554, 11184768, 11258352, 11286912, 11479104, 11675328, 11684088, 11721024, 11883816, 11904256, 11950848, 12116832, 12155136, 12196548, 12362112, 12390144, 12475008, 12582864, 12648272, 12697776, 12866688, 12874134, 13048896, 13134744, 13168064, 13208832, 13369293, 13392288, 13581504, 13631436, 13674528, 13847808, 13864452, 13938912, 13942656, 14034384, 14136304, 14229306, 14380416, 14455168, 14511744, 14680008, 14713296, 14814072, 15011136, 15019823, 15066324, 15279192, 15305472, 15567104, 15578784, 15628032, 15685488, 15845088, 15903342, 16039296, 16155776, 16262064, 16552458, 16665831, 16777152, 16930368, 17165512, 17218656, 17273088, 17398528, 17512992, 17825724, 17856384, 17926272, 18108672, 18175248, 18232704, 18294822, 18485936, 18543168, 18585216, 18712512, 18972408, 19046664, 19305216, 19311201, 19573344, 19617728, 19678464, 19702116, 19752096, 20014848, 20088432, 20372256, 20447154, 20511792, 20771712, 20796678, 20908368, 20913984, 21126784, 21204456, 21343959, 21682752, 21767616, 22020012, 22069944, 22221108, 22369536, 22516704, 22573824, 22958208, 23350656, 23368176, 23442048, 23767632, 23855013, 24233664, 24393096, 24724224, 24828687, 24950016, 25165728, 25296544, 25395552, 25733376, 25748268, 26097792, 26269488, 26336128, 26738586, 26784576, 27163008, 27262872, 27349056, 27728904, 27877824, 27885312, 28068768, 28272608, 28458612, 28760832, 28910336, 29023488, 29360016, 29426592, 29628144, 30022272, 30039646, 30132648, 30558384, 31157568, 31195017, 31370976, 31690176, 31806684, 32078592, 32311552, 32524128, 33104916, 33331662, 33554304, 33860736, 34331024, 34437312, 35025984, 35651448, 35712768, 35852544, 36350496, 36465408, 36589644, 36971872, 37086336, 37170432, 37425024, 37944816, 38093328, 38622402, 39146688, 39235456, 39404232, 39504192, 40176864, 40744512, 40894308, 41023584, 41543424, 41593356, 41816736, 41827968, 42253568, 42408912, 42687918, 43365504, 43535232, 44040024, 44139888, 44442216, 45033408, 45059469, 45916416, 46701312, 46736352, 46884096, 47535264, 47710026, 48467328, 48786192, 49657374, 50331456, 50593088, 50791104, 51496536, 52195584, 52538976, 52672256, 53477172, 53569152, 54326016, 54525744, 54698112, 55457808, 55755648, 56137536, 56545216, 56917224, 57933603, 58720032, 58853184, 59256288, 60044544, 60079292, 60265296, 61116768, 62315136, 62390034, 62741952, 63380352, 63613368, 64031877, 65048256, 66209832, 66663324, 67108608, 67721472, 68662048, 68874624, 70051968, 71302896, 71565039, 72700992, 73179288, 73943744, 74172672, 74850048, 75889632, 76186656, 77244804, 78293376, 78470912, 78808464, 79008384, 80353728, 81489024, 81788616, 82047168, 83186712, 83633472, 83655936, 84817824, 85375836, 86731008, 87070464, 88080048, 88279776, 88884432, 90066816, 90118938, 93472704, 93585051, 95070528, 95420052, 96934656, 97572384, 99314748, 100662912, 101186176, 101582208, 102993072, 105077952, 106954344, 107138304, 109051488, 109396224, 110915616, 111511296, 112275072, 113090432, 113834448, 115867206, 117440064, 117706368, 118512576, 120158584, 120530592, 122233536, 124630272, 124780068, 125483904, 126760704, 127226736, 128063754, 130096512, 132419664, 133326648, 135178407, 137324096, 137749248, 140103936, 142605792, 143130078, 145401984, 146358576, 147887488, 151779264, 152373312, 154489608, 156586752, 157616928, 158016768, 160707456, 162978048, 163577232, 164094336, 166373424, 167266944, 169635648, 170751672, 173800809, 176160096, 176559552, 177768864, 180133632, 180237876, 186945408, 187170102, 190141056, 190840104, 195144768, 198629496, 201325824, 202372352, 203164416, 205986144, 210155904, 213908688, 218102976, 221831232, 224550144, 226180864, 227668896, 231734412, 234880128, 235412736, 237025152, 240317168, 241061184, 244467072, 249560136, 250967808, 254453472, 256127508, 260193024, 264839328, 266653296, 270356814, 274648192, 285211584, 286260156, 290803968, 292717152, 295774976, 303558528, 304746624, 308979216, 315233856, 321414912, 327154464, 328188672, 332746848, 334533888, 339271296, 341503344, 347601618, 352320192, 353119104, 355537728, 360475752, 373890816, 374340204, 380282112, 381680208, 390289536, 397258992, 405535221, 411972288, 420311808, 427817376, 436205952, 443662464, 455337792, 463468824, 469760256, 474050304, 480634336, 482122368, 488934144, 499120272, 508906944, 512255016, 529678656, 533306592, 540713628, 549296384, 570423168, 572520312, 585434304, 607117056, 609493248, 617958432, 630467712, 654308928, 665493696, 678542592, 683006688, 695203236, 704640384, 706238208, 711075456, 720951504, 748680408, 763360416, 780579072, 794517984, 811070442, 823944576, 855634752, 872411904, 887324928, 910675584, 926937648, 961268672, 964244736, 998240544, 1017813888, 1024510032, 1059357312, 1066613184, 1081427256, 1140846336, 1145040624, 1170868608, 1216605663, 1235916864, 1260935424, 1308617856, 1330987392, 1366013376, 1390406472, 1409280768, 1422150912, 1441903008, 1497360816, 1526720832, 1589035968, 1622140884, 1647889152, 1711269504, 1821351168, 1853875296, 1922537344, 1996481088, 2035627776, 2049020064, 2118714624, 2133226368, 2162854512, 2290081248, 2341737216, 2433211326, 2471833728, 2617235712, 2661974784, 2732026752, 2780812944, 2883806016, 2994721632, 3053441664, 3178071936, 3244281768, 3422539008, 3707750592, 3845074688, 3992962176, 4098040128, 4266452736, 4325709024, 4580162496, 4866422652, 4943667456, 5464053504, 5561625888, 5767612032, 5989443264, 6106883328, 6356143872, 6488563536, 7415501184, 7985924352, 8196080256, 8651418048, 9160324992, 9732845304, 11123251776, 11535224064, 11978886528, 12977127072, 14831002368, 16392160512, 17302836096, 18320649984, 19465690608, 22246503552, 23957773056, 25954254144, 34605672192, 38931381216, 44493007104, 51908508288, 77862762432, 103817016576, 155725524864, 311451049728]

約数ペア:

[(1, 311451049728), (2, 155725524864), (3, 103817016576), (4, 77862762432), (6, 51908508288), (7, 44493007104), (8, 38931381216), (9, 34605672192), (12, 25954254144), (13, 23957773056), (14, 22246503552), (16, 19465690608), (17, 18320649984), (18, 17302836096), (19, 16392160512), (21, 14831002368), (24, 12977127072), (26, 11978886528), (27, 11535224064), (28, 11123251776), (32, 9732845304), (34, 9160324992), (36, 8651418048), (38, 8196080256), (39, 7985924352), (42, 7415501184), (48, 6488563536), (49, 6356143872), (51, 6106883328), (52, 5989443264), (54, 5767612032), (56, 5561625888), (57, 5464053504), (63, 4943667456), (64, 4866422652), (68, 4580162496), (72, 4325709024), (73, 4266452736), (76, 4098040128), (78, 3992962176), (81, 3845074688), (84, 3707750592), (91, 3422539008), (96, 3244281768), (98, 3178071936), (102, 3053441664), (104, 2994721632), (108, 2883806016), (112, 2780812944), (114, 2732026752), (117, 2661974784), (119, 2617235712), (126, 2471833728), (128, 2433211326), (133, 2341737216), (136, 2290081248), (144, 2162854512), (146, 2133226368), (147, 2118714624), (152, 2049020064), (153, 2035627776), (156, 1996481088), (162, 1922537344), (168, 1853875296), (171, 1821351168), (182, 1711269504), (189, 1647889152), (192, 1622140884), (196, 1589035968), (204, 1526720832), (208, 1497360816), (216, 1441903008), (219, 1422150912), (221, 1409280768), (224, 1390406472), (228, 1366013376), (234, 1330987392), (238, 1308617856), (247, 1260935424), (252, 1235916864), (256, 1216605663), (266, 1170868608), (272, 1145040624), (273, 1140846336), (288, 1081427256), (292, 1066613184), (294, 1059357312), (304, 1024510032), (306, 1017813888), (312, 998240544), (323, 964244736), (324, 961268672), (336, 926937648), (342, 910675584), (351, 887324928), (357, 872411904), (364, 855634752), (378, 823944576), (384, 811070442), (392, 794517984), (399, 780579072), (408, 763360416), (416, 748680408), (432, 720951504), (438, 711075456), (441, 706238208), (442, 704640384), (448, 695203236), (456, 683006688), (459, 678542592), (468, 665493696), (476, 654308928), (494, 630467712), (504, 617958432), (511, 609493248), (513, 607117056), (532, 585434304), (544, 572520312), (546, 570423168), (567, 549296384), (576, 540713628), (584, 533306592), (588, 529678656), (608, 512255016), (612, 508906944), (624, 499120272), (637, 488934144), (646, 482122368), (648, 480634336), (657, 474050304), (663, 469760256), (672, 463468824), (684, 455337792), (702, 443662464), (714, 436205952), (728, 427817376), (741, 420311808), (756, 411972288), (768, 405535221), (784, 397258992), (798, 390289536), (816, 381680208), (819, 380282112), (832, 374340204), (833, 373890816), (864, 360475752), (876, 355537728), (882, 353119104), (884, 352320192), (896, 347601618), (912, 341503344), (918, 339271296), (931, 334533888), (936, 332746848), (949, 328188672), (952, 327154464), (969, 321414912), (988, 315233856), (1008, 308979216), (1022, 304746624), (1026, 303558528), (1053, 295774976), (1064, 292717152), (1071, 290803968), (1088, 286260156), (1092, 285211584), (1134, 274648192), (1152, 270356814), (1168, 266653296), (1176, 264839328), (1197, 260193024), (1216, 256127508), (1224, 254453472), (1241, 250967808), (1248, 249560136), (1274, 244467072), (1292, 241061184), (1296, 240317168), (1314, 237025152), (1323, 235412736), (1326, 234880128), (1344, 231734412), (1368, 227668896), (1377, 226180864), (1387, 224550144), (1404, 221831232), (1428, 218102976), (1456, 213908688), (1482, 210155904), (1512, 205986144), (1533, 203164416), (1539, 202372352), (1547, 201325824), (1568, 198629496), (1596, 195144768), (1632, 190840104), (1638, 190141056), (1664, 187170102), (1666, 186945408), (1728, 180237876), (1729, 180133632), (1752, 177768864), (1764, 176559552), (1768, 176160096), (1792, 173800809), (1824, 170751672), (1836, 169635648), (1862, 167266944), (1872, 166373424), (1898, 164094336), (1904, 163577232), (1911, 162978048), (1938, 160707456), (1971, 158016768), (1976, 157616928), (1989, 156586752), (2016, 154489608), (2044, 152373312), (2052, 151779264), (2106, 147887488), (2128, 146358576), (2142, 145401984), (2176, 143130078), (2184, 142605792), (2223, 140103936), (2261, 137749248), (2268, 137324096), (2304, 135178407), (2336, 133326648), (2352, 132419664), (2394, 130096512), (2432, 128063754), (2448, 127226736), (2457, 126760704), (2482, 125483904), (2496, 124780068), (2499, 124630272), (2548, 122233536), (2584, 120530592), (2592, 120158584), (2628, 118512576), (2646, 117706368), (2652, 117440064), (2688, 115867206), (2736, 113834448), (2754, 113090432), (2774, 112275072), (2793, 111511296), (2808, 110915616), (2847, 109396224), (2856, 109051488), (2907, 107138304), (2912, 106954344), (2964, 105077952), (3024, 102993072), (3066, 101582208), (3078, 101186176), (3094, 100662912), (3136, 99314748), (3192, 97572384), (3213, 96934656), (3264, 95420052), (3276, 95070528), (3328, 93585051), (3332, 93472704), (3456, 90118938), (3458, 90066816), (3504, 88884432), (3528, 88279776), (3536, 88080048), (3577, 87070464), (3591, 86731008), (3648, 85375836), (3672, 84817824), (3723, 83655936), (3724, 83633472), (3744, 83186712), (3796, 82047168), (3808, 81788616), (3822, 81489024), (3876, 80353728), (3942, 79008384), (3952, 78808464), (3969, 78470912), (3978, 78293376), (4032, 77244804), (4088, 76186656), (4104, 75889632), (4161, 74850048), (4199, 74172672), (4212, 73943744), (4256, 73179288), (4284, 72700992), (4352, 71565039), (4368, 71302896), (4446, 70051968), (4522, 68874624), (4536, 68662048), (4599, 67721472), (4641, 67108608), (4672, 66663324), (4704, 66209832), (4788, 65048256), (4864, 64031877), (4896, 63613368), (4914, 63380352), (4964, 62741952), (4992, 62390034), (4998, 62315136), (5096, 61116768), (5168, 60265296), (5184, 60079292), (5187, 60044544), (5256, 59256288), (5292, 58853184), (5304, 58720032), (5376, 57933603), (5472, 56917224), (5508, 56545216), (5548, 56137536), (5586, 55755648), (5616, 55457808), (5694, 54698112), (5712, 54525744), (5733, 54326016), (5814, 53569152), (5824, 53477172), (5913, 52672256), (5928, 52538976), (5967, 52195584), (6048, 51496536), (6132, 50791104), (6156, 50593088), (6188, 50331456), (6272, 49657374), (6384, 48786192), (6426, 48467328), (6528, 47710026), (6552, 47535264), (6643, 46884096), (6664, 46736352), (6669, 46701312), (6783, 45916416), (6912, 45059469), (6916, 45033408), (7008, 44442216), (7056, 44139888), (7072, 44040024), (7154, 43535232), (7182, 43365504), (7296, 42687918), (7344, 42408912), (7371, 42253568), (7446, 41827968), (7448, 41816736), (7488, 41593356), (7497, 41543424), (7592, 41023584), (7616, 40894308), (7644, 40744512), (7752, 40176864), (7884, 39504192), (7904, 39404232), (7938, 39235456), (7956, 39146688), (8064, 38622402), (8176, 38093328), (8208, 37944816), (8322, 37425024), (8379, 37170432), (8398, 37086336), (8424, 36971872), (8512, 36589644), (8541, 36465408), (8568, 36350496), (8687, 35852544), (8721, 35712768), (8736, 35651448), (8892, 35025984), (9044, 34437312), (9072, 34331024), (9198, 33860736), (9282, 33554304), (9344, 33331662), (9408, 33104916), (9576, 32524128), (9639, 32311552), (9709, 32078592), (9792, 31806684), (9828, 31690176), (9928, 31370976), (9984, 31195017), (9996, 31157568), (10192, 30558384), (10336, 30132648), (10368, 30039646), (10374, 30022272), (10512, 29628144), (10584, 29426592), (10608, 29360016), (10731, 29023488), (10773, 28910336), (10829, 28760832), (10944, 28458612), (11016, 28272608), (11096, 28068768), (11169, 27885312), (11172, 27877824), (11232, 27728904), (11388, 27349056), (11424, 27262872), (11466, 27163008), (11628, 26784576), (11648, 26738586), (11826, 26336128), (11856, 26269488), (11934, 26097792), (12096, 25748268), (12103, 25733376), (12264, 25395552), (12312, 25296544), (12376, 25165728), (12483, 24950016), (12544, 24828687), (12597, 24724224), (12768, 24393096), (12852, 24233664), (13056, 23855013), (13104, 23767632), (13286, 23442048), (13328, 23368176), (13338, 23350656), (13566, 22958208), (13797, 22573824), (13832, 22516704), (13923, 22369536), (14016, 22221108), (14112, 22069944), (14144, 22020012), (14308, 21767616), (14364, 21682752), (14592, 21343959), (14688, 21204456), (14742, 21126784), (14892, 20913984), (14896, 20908368), (14976, 20796678), (14994, 20771712), (15184, 20511792), (15232, 20447154), (15288, 20372256), (15504, 20088432), (15561, 20014848), (15768, 19752096), (15808, 19702116), (15827, 19678464), (15876, 19617728), (15912, 19573344), (16128, 19311201), (16133, 19305216), (16352, 19046664), (16416, 18972408), (16644, 18712512), (16758, 18585216), (16796, 18543168), (16848, 18485936), (17024, 18294822), (17082, 18232704), (17136, 18175248), (17199, 18108672), (17374, 17926272), (17442, 17856384), (17472, 17825724), (17784, 17512992), (17901, 17398528), (18031, 17273088), (18088, 17218656), (18144, 17165512), (18396, 16930368), (18564, 16777152), (18688, 16665831), (18816, 16552458), (19152, 16262064), (19278, 16155776), (19418, 16039296), (19584, 15903342), (19656, 15845088), (19856, 15685488), (19929, 15628032), (19992, 15578784), (20007, 15567104), (20349, 15305472), (20384, 15279192), (20672, 15066324), (20736, 15019823), (20748, 15011136), (21024, 14814072), (21168, 14713296), (21216, 14680008), (21462, 14511744), (21546, 14455168), (21658, 14380416), (21888, 14229306), (22032, 14136304), (22192, 14034384), (22338, 13942656), (22344, 13938912), (22464, 13864452), (22491, 13847808), (22776, 13674528), (22848, 13631436), (22932, 13581504), (23256, 13392288), (23296, 13369293), (23579, 13208832), (23652, 13168064), (23712, 13134744), (23868, 13048896), (24192, 12874134), (24206, 12866688), (24528, 12697776), (24624, 12648272), (24752, 12582864), (24966, 12475008), (25137, 12390144), (25194, 12362112), (25536, 12196548), (25623, 12155136), (25704, 12116832), (26061, 11950848), (26163, 11904256), (26208, 11883816), (26572, 11721024), (26656, 11684088), (26676, 11675328), (27132, 11479104), (27594, 11286912), (27664, 11258352), (27846, 11184768), (28032, 11110554), (28224, 11034972), (28288, 11010006), (28616, 10883808), (28728, 10841376), (29127, 10692864), (29376, 10602228), (29393, 10596096), (29484, 10563392), (29784, 10456992), (29792, 10454184), (29952, 10398339), (29988, 10385856), (30368, 10255896), (30464, 10223577), (30576, 10186128), (31008, 10044216), (31122, 10007424), (31536, 9876048), (31616, 9851058), (31654, 9839232), (31752, 9808864), (31824, 9786672), (32193, 9674496), (32266, 9652608), (32487, 9586944), (32704, 9523332), (32832, 9486204), (33288, 9356256), (33507, 9295104), (33516, 9292608), (33592, 9271584), (33696, 9242968), (34048, 9147411), (34164, 9116352), (34272, 9087624), (34398, 9054336), (34748, 8963136), (34884, 8928192), (34944, 8912862), (35568, 8756496), (35802, 8699264), (36062, 8636544), (36176, 8609328), (36288, 8582756), (36309, 8577792), (36792, 8465184), (37128, 8388576), (37449, 8316672), (37632, 8276229), (37791, 8241408), (38304, 8131032), (38556, 8077888), (38836, 8019648), (39168, 7951671), (39312, 7922544), (39712, 7842744), (39858, 7814016), (39984, 7789392), (40014, 7783552), (40698, 7652736), (40768, 7639596), (41344, 7533162), (41391, 7524608), (41496, 7505568), (41769, 7456512), (42048, 7407036), (42336, 7356648), (42432, 7340004), (42924, 7255872), (43092, 7227584), (43316, 7190208), (43776, 7114653), (44064, 7068152), (44384, 7017192), (44676, 6971328), (44688, 6969456), (44928, 6932226), (44982, 6923904), (45552, 6837264), (45696, 6815718), (45864, 6790752), (46501, 6697728), (46512, 6696144), (46683, 6671616), (47158, 6604416), (47304, 6584032), (47424, 6567372), (47481, 6559488), (47736, 6524448), (48384, 6437067), (48399, 6435072), (48412, 6433344), (49056, 6348888), (49248, 6324136), (49504, 6291432), (49932, 6237504), (50274, 6195072), (50388, 6181056), (51072, 6098274), (51246, 6077568), (51408, 6058416), (51597, 6036224), (52122, 5975424), (52326, 5952128), (52416, 5941908), (53144, 5860512), (53312, 5842044), (53352, 5837664), (54093, 5757696), (54264, 5739552), (55188, 5643456), (55328, 5629176), (55692, 5592384), (56064, 5555277), (56448, 5517486), (56576, 5505003), (57232, 5441904), (57456, 5420688), (58254, 5346432), (58752, 5301114), (58786, 5298048), (58968, 5281696), (59568, 5228496), (59584, 5227092), (59787, 5209344), (59976, 5192928), (60736, 5127948), (60809, 5121792), (61047, 5101824), (61152, 5093064), (62016, 5022108), (62244, 5003712), (63072, 4938024), (63232, 4925529), (63308, 4919616), (63504, 4904432), (63648, 4893336), (64386, 4837248), (64532, 4826304), (64974, 4793472), (65408, 4761666), (65664, 4743102), (66576, 4678128), (67014, 4647552), (67032, 4646304), (67184, 4635792), (67392, 4621484), (67473, 4615936), (67963, 4582656), (68328, 4558176), (68544, 4543812), (68796, 4527168), (69496, 4481568), (69768, 4464096), (69888, 4456431), (70737, 4402944), (71136, 4378248), (71604, 4349632), (72124, 4318272), (72352, 4304664), (72576, 4291378), (72618, 4288896), (73584, 4232592), (74256, 4194288), (74898, 4158336), (75411, 4130048), (75582, 4120704), (76608, 4065516), (76869, 4051712), (77112, 4038944), (77672, 4009824), (78183, 3983616), (78624, 3961272), (79424, 3921372), (79716, 3907008), (79968, 3894696), (80028, 3891776), (81396, 3826368), (81536, 3819798), (82688, 3766581), (82782, 3762304), (82992, 3752784), (83538, 3728256), (84096, 3703518), (84672, 3678324), (84864, 3670002), (85848, 3627936), (86184, 3613792), (86632, 3595104), (87381, 3564288), (88128, 3534076), (88179, 3532032), (88768, 3508596), (89352, 3485664), (89376, 3484728), (89856, 3466113), (89964, 3461952), (91104, 3418632), (91392, 3407859), (91728, 3395376), (93002, 3348864), (93024, 3348072), (93366, 3335808), (94316, 3302208), (94608, 3292016), (94848, 3283686), (94962, 3279744), (95472, 3262224), (96579, 3224832), (96798, 3217536), (96824, 3216672), (97461, 3195648), (98112, 3174444), (98496, 3162068), (99008, 3145716), (99864, 3118752), (100521, 3098368), (100548, 3097536), (100776, 3090528), (102144, 3049137), (102492, 3038784), (102816, 3029208), (103194, 3018112), (104244, 2987712), (104652, 2976064), (104832, 2970954), (106288, 2930256), (106624, 2921022), (106704, 2918832), (108186, 2878848), (108528, 2869776), (108927, 2859264), (110376, 2821728), (110656, 2814588), (111384, 2796192), (112347, 2772224), (112896, 2758743), (112931, 2757888), (113373, 2747136), (114464, 2720952), (114912, 2710344), (116508, 2673216), (117504, 2650557), (117572, 2649024), (117936, 2640848), (119136, 2614248), (119168, 2613546), (119574, 2604672), (119952, 2596464), (121472, 2563974), (121618, 2560896), (122094, 2550912), (122304, 2546532), (124032, 2511054), (124488, 2501856), (125307, 2485504), (126144, 2469012), (126217, 2467584), (126616, 2459808), (127008, 2452216), (127296, 2446668), (128772, 2418624), (129064, 2413152), (129948, 2396736), (130816, 2380833), (131328, 2371551), (133152, 2339064), (134028, 2323776), (134064, 2323152), (134368, 2317896), (134784, 2310742), (134946, 2307968), (135926, 2291328), (136656, 2279088), (137088, 2271906), (137592, 2263584), (138992, 2240784), (139503, 2232576), (139536, 2232048), (140049, 2223872), (141474, 2201472), (142272, 2189124), (142443, 2186496), (143208, 2174816), (144248, 2159136), (144704, 2152332), (145152, 2145689), (145197, 2145024), (145236, 2144448), (147168, 2116296), (148512, 2097144), (149796, 2079168), (150822, 2065024), (151164, 2060352), (153216, 2032758), (153738, 2025856), (154224, 2019472), (155344, 2004912), (156366, 1991808), (157248, 1980636), (158848, 1960686), (159432, 1953504), (159936, 1947348), (160056, 1945888), (162279, 1919232), (162792, 1913184), (163072, 1909899), (165053, 1886976), (165564, 1881152), (165984, 1876392), (167076, 1864128), (168192, 1851759), (169344, 1839162), (169728, 1835001), (171696, 1813968), (172368, 1806896), (173264, 1797552), (174762, 1782144), (176256, 1767038), (176358, 1766016), (177536, 1754298), (178704, 1742832), (178752, 1742364), (179361, 1736448), (179928, 1730976), (182208, 1709316), (182427, 1707264), (183141, 1700608), (183456, 1697688), (186004, 1674432), (186048, 1674036), (186732, 1667904), (188632, 1651104), (189216, 1646008), (189696, 1641843), (189924, 1639872), (190944, 1631112), (193158, 1612416), (193596, 1608768), (193648, 1608336), (194922, 1597824), (196224, 1587222), (196992, 1581034), (198016, 1572858), (199728, 1559376), (201042, 1549184), (201096, 1548768), (201552, 1545264), (203889, 1527552), (204984, 1519392), (205632, 1514604), (205751, 1513728), (206388, 1509056), (208488, 1493856), (209304, 1488032), (209664, 1485477), (212211, 1467648), (212576, 1465128), (213248, 1460511), (213408, 1459416), (216372, 1439424), (217056, 1434888), (217854, 1429632), (220752, 1410864), (221312, 1407294), (222768, 1398096), (224694, 1386112), (225862, 1378944), (226746, 1373568), (228928, 1360476), (229824, 1355172), (233016, 1336608), (234549, 1327872), (235144, 1324512), (235872, 1320424), (238272, 1307124), (238336, 1306773), (239148, 1302336), (239904, 1298232), (242944, 1281987), (243236, 1280448), (244188, 1275456), (244608, 1273266), (248064, 1255527), (248976, 1250928), (250614, 1242752), (252288, 1234506), (252434, 1233792), (253232, 1229904), (254016, 1226108), (254592, 1223334), (257544, 1209312), (258128, 1206576), (259896, 1198368), (262143, 1188096), (264537, 1177344), (266304, 1169532), (268056, 1161888), (268128, 1161576), (268736, 1158948), (269568, 1155371), (269892, 1153984), (271852, 1145664), (273312, 1139544), (274176, 1135953), (275184, 1131792), (277984, 1120392), (279006, 1116288), (279072, 1116024), (280098, 1111936), (282948, 1100736), (284544, 1094562), (284886, 1093248), (286416, 1087408), (288496, 1079568), (289408, 1076166), (289737, 1074944), (290394, 1072512), (290472, 1072224), (292383, 1065216), (294336, 1058148), (297024, 1048572), (299592, 1039584), (301644, 1032512), (302328, 1030176), (306432, 1016379), (306527, 1016064), (307476, 1012928), (308448, 1009736), (310688, 1002456), (312732, 995904), (314496, 990318), (317696, 980343), (318864, 976752), (319872, 973674), (320112, 972944), (324558, 959616), (325584, 956592), (326781, 953088), (330106, 943488), (331128, 940576), (331968, 938196), (334152, 932064), (338688, 919581), (338793, 919296), (340119, 915712), (343392, 906984), (344736, 903448), (346528, 898776), (349524, 891072), (352512, 883519), (352716, 883008), (355072, 877149), (357408, 871416), (357504, 871182), (358722, 868224), (359856, 865488), (364416, 854658), (364854, 853632), (366282, 850304), (366912, 848844), (372008, 837216), (372096, 837018), (373464, 833952), (377264, 825552), (378432, 823004), (378651, 822528), (379848, 819936), (381888, 815556), (386316, 806208), (387192, 804384), (387296, 804168), (389844, 798912), (392448, 793611), (393984, 790517), (396032, 786429), (399456, 779688), (402084, 774592), (402192, 774384), (403104, 772632), (407778, 763776), (409968, 759696), (411264, 757302), (411502, 756864), (412776, 754528), (416976, 746928), (418509, 744192), (418608, 744016), (424422, 733824), (425152, 732564), (426816, 729708), (427329, 728832), (432744, 719712), (434112, 717444), (435591, 715008), (435708, 714816), (441504, 705432), (442624, 703647), (445536, 699048), (449388, 693056), (451724, 689472), (453492, 686784), (457856, 680238), (459648, 677586), (466032, 668304), (469098, 663936), (470288, 662256), (471744, 660212), (476544, 653562), (478296, 651168), (479808, 649116), (486472, 640224), (486837, 639744), (488376, 637728), (489216, 636633), (495159, 628992), (497952, 625464), (501228, 621376), (504576, 617253), (504868, 616896), (506464, 614952), (508032, 613054), (509184, 611667), (515088, 604656), (516256, 603288), (519792, 599184), (524286, 594048), (529074, 588672), (532608, 584766), (536112, 580944), (536256, 580788), (537472, 579474), (538083, 578816), (539784, 576992), (543704, 572832), (546624, 569772), (547281, 569088), (550368, 565896), (555968, 560196), (558012, 558144)]