118843163712

素因数分解:

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

素因数の和:170

約数の個数: 1680

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

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

約数列:

[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, 49, 51, 52, 54, 56, 58, 63, 64, 68, 72, 73, 78, 81, 84, 87, 91, 96, 98, 102, 104, 108, 112, 116, 117, 119, 126, 136, 144, 146, 147, 153, 156, 162, 168, 174, 182, 189, 192, 196, 203, 204, 208, 216, 219, 221, 224, 232, 234, 238, 252, 261, 272, 273, 288, 292, 294, 306, 312, 324, 336, 348, 351, 357, 364, 377, 378, 392, 406, 408, 416, 432, 438, 441, 442, 448, 459, 464, 468, 476, 493, 504, 511, 522, 544, 546, 567, 576, 584, 588, 609, 612, 624, 637, 648, 657, 663, 672, 696, 702, 714, 728, 754, 756, 783, 784, 812, 816, 819, 832, 833, 864, 876, 882, 884, 918, 928, 936, 949, 952, 986, 1008, 1022, 1044, 1053, 1071, 1088, 1092, 1131, 1134, 1168, 1176, 1218, 1224, 1241, 1248, 1274, 1296, 1314, 1323, 1326, 1344, 1377, 1392, 1404, 1421, 1428, 1456, 1479, 1508, 1512, 1533, 1547, 1566, 1568, 1624, 1632, 1638, 1666, 1728, 1752, 1764, 1768, 1827, 1836, 1856, 1872, 1898, 1904, 1911, 1971, 1972, 1989, 2016, 2044, 2088, 2106, 2117, 2142, 2184, 2262, 2268, 2336, 2349, 2352, 2436, 2448, 2457, 2482, 2496, 2499, 2548, 2592, 2628, 2639, 2646, 2652, 2754, 2784, 2808, 2842, 2847, 2856, 2912, 2958, 3016, 3024, 3066, 3094, 3132, 3136, 3213, 3248, 3264, 3276, 3332, 3393, 3451, 3504, 3528, 3536, 3577, 3654, 3672, 3723, 3744, 3796, 3808, 3822, 3942, 3944, 3969, 3978, 4032, 4088, 4176, 4212, 4234, 4263, 4284, 4368, 4437, 4524, 4536, 4599, 4641, 4672, 4698, 4704, 4872, 4896, 4914, 4964, 4998, 5096, 5184, 5256, 5278, 5292, 5304, 5481, 5508, 5568, 5616, 5684, 5694, 5712, 5733, 5824, 5913, 5916, 5967, 6032, 6048, 6132, 6188, 6264, 6351, 6409, 6426, 6496, 6552, 6643, 6664, 6786, 6902, 7008, 7056, 7072, 7154, 7308, 7344, 7371, 7446, 7488, 7497, 7592, 7616, 7644, 7884, 7888, 7917, 7938, 7956, 8176, 8352, 8424, 8468, 8526, 8541, 8568, 8687, 8736, 8874, 9048, 9072, 9198, 9282, 9396, 9408, 9639, 9744, 9792, 9828, 9928, 9996, 10179, 10192, 10353, 10512, 10556, 10584, 10608, 10731, 10829, 10962, 11016, 11169, 11232, 11368, 11388, 11424, 11466, 11826, 11832, 11934, 12064, 12096, 12264, 12376, 12528, 12702, 12789, 12818, 12852, 12992, 13104, 13286, 13311, 13328, 13572, 13797, 13804, 13923, 14016, 14112, 14144, 14308, 14616, 14688, 14742, 14819, 14892, 14994, 15184, 15288, 15768, 15776, 15834, 15876, 15912, 16133, 16352, 16443, 16704, 16848, 16936, 17052, 17082, 17136, 17199, 17374, 17472, 17748, 17901, 18096, 18144, 18396, 18473, 18564, 18792, 19053, 19227, 19278, 19488, 19656, 19856, 19929, 19992, 20358, 20384, 20706, 21024, 21112, 21168, 21216, 21462, 21658, 21924, 22032, 22338, 22464, 22491, 22736, 22776, 22848, 22932, 23652, 23664, 23751, 23868, 24128, 24157, 24528, 24752, 25056, 25404, 25578, 25623, 25636, 25704, 26061, 26208, 26572, 26622, 26656, 27144, 27521, 27594, 27608, 27846, 28224, 28616, 29232, 29376, 29484, 29638, 29784, 29988, 30368, 30537, 30576, 31059, 31536, 31552, 31668, 31752, 31824, 32193, 32266, 32487, 32704, 32886, 33507, 33696, 33872, 34104, 34164, 34272, 34398, 34748, 35496, 35802, 35989, 36192, 36288, 36792, 36946, 37128, 37584, 38106, 38367, 38454, 38556, 38976, 39312, 39712, 39858, 39933, 39984, 40716, 40768, 41391, 41412, 41769, 42048, 42224, 42336, 42432, 42924, 43316, 43848, 44064, 44457, 44676, 44863, 44982, 45472, 45552, 45864, 46501, 47304, 47328, 47502, 47736, 48314, 48399, 49056, 49504, 50112, 50808, 51156, 51246, 51272, 51408, 51597, 52122, 52416, 53144, 53244, 53312, 54288, 55042, 55188, 55216, 55419, 55692, 57159, 57232, 57681, 58464, 58968, 59276, 59568, 59787, 59976, 60736, 60809, 61074, 61152, 62118, 63072, 63336, 63504, 63648, 64386, 64532, 64974, 65772, 67014, 67392, 67473, 67744, 68208, 68328, 68544, 68796, 69496, 70992, 71253, 71604, 71978, 72384, 72471, 73584, 73892, 74256, 75168, 76212, 76734, 76869, 76908, 77112, 78183, 78624, 79424, 79716, 79866, 79968, 81432, 82563, 82782, 82824, 83538, 84448, 84672, 85848, 86632, 87696, 88128, 88914, 89352, 89726, 89964, 90944, 91104, 91728, 93002, 93177, 94608, 94656, 95004, 95472, 96579, 96628, 96798, 97461, 98112, 99008, 100521, 101616, 102312, 102492, 102544, 102816, 103194, 103733, 104244, 106288, 106488, 107967, 108576, 110084, 110376, 110432, 110838, 111384, 112931, 114318, 114464, 115101, 115362, 116928, 117936, 118552, 119136, 119574, 119952, 121618, 122148, 122304, 124236, 125307, 126144, 126672, 127008, 127296, 128772, 129064, 129948, 131544, 133371, 134028, 134589, 134946, 135488, 136416, 136656, 137592, 138992, 139503, 141984, 142506, 143208, 143956, 144942, 145197, 147168, 147784, 148512, 150336, 152424, 153468, 153738, 153816, 154224, 156366, 157248, 159432, 159732, 159936, 162864, 165126, 165564, 165648, 166257, 167076, 168896, 171477, 171696, 173043, 173264, 175392, 177828, 178704, 179361, 179452, 179928, 182208, 182427, 183456, 186004, 186354, 189216, 190008, 190944, 192647, 193158, 193256, 193596, 194922, 201042, 203232, 204624, 204984, 205088, 205632, 206388, 207466, 208488, 212576, 212976, 213759, 215934, 217152, 217413, 220168, 220752, 220864, 221676, 222768, 225862, 228636, 228928, 230202, 230724, 234549, 235872, 237104, 238272, 239148, 239904, 243236, 244296, 247689, 248472, 250614, 251923, 253344, 254016, 257544, 258128, 259896, 263088, 266742, 268056, 269178, 269892, 272832, 273312, 275184, 277984, 279006, 279531, 283968, 285012, 286416, 287912, 289737, 289884, 290394, 292383, 294336, 295568, 297024, 304848, 306936, 307476, 307632, 308448, 311199, 312732, 314041, 318864, 319464, 323901, 325728, 330252, 331128, 331296, 332514, 334152, 338793, 342954, 343392, 346086, 346528, 350784, 355656, 357408, 358722, 358904, 359856, 364854, 366912, 372008, 372708, 378432, 380016, 381888, 385294, 386316, 386512, 387192, 389844, 400113, 402084, 403767, 406464, 409248, 409968, 410176, 412776, 414932, 416976, 418509, 425152, 425952, 427518, 431868, 434826, 435591, 440336, 441504, 443352, 445536, 451724, 457272, 460404, 461448, 467857, 469098, 471744, 474208, 478296, 479808, 486472, 488592, 495378, 496944, 498771, 501228, 503846, 506688, 515088, 516256, 519129, 519792, 526176, 533484, 536112, 538083, 538356, 539784, 546624, 547281, 550368, 555968, 558012, 559062, 570024, 572832, 575824, 577941, 579474, 579768, 580788, 584766, 591136, 609696, 613872, 614952, 615264, 616896, 622398, 625464, 628082, 637728, 638928, 647802, 651456, 652239, 660504, 662256, 662592, 665028, 668304, 677586, 685908, 686784, 692172, 693056, 703647, 711312, 714816, 717444, 717808, 719712, 729708, 743067, 744016, 745416, 755769, 760032, 770588, 772632, 773024, 774384, 779688, 790517, 800226, 804168, 807534, 818496, 819936, 825552, 829864, 833952, 837018, 851904, 855036, 863736, 869652, 871182, 877149, 880672, 883008, 886704, 891072, 903448, 914544, 920808, 922896, 933597, 935714, 938196, 942123, 948416, 956592, 971703, 972944, 977184, 990756, 993888, 997542, 1002456, 1007692, 1016379, 1030176, 1032512, 1038258, 1039584, 1052352, 1066968, 1072224, 1076166, 1076712, 1079568, 1094562, 1100736, 1116024, 1118124, 1140048, 1145664, 1151648, 1155882, 1158948, 1159536, 1161576, 1169532, 1182272, 1200339, 1211301, 1219392, 1227744, 1229904, 1230528, 1244796, 1250928, 1255527, 1256164, 1275456, 1277856, 1295604, 1304478, 1306773, 1321008, 1324512, 1330056, 1336608, 1348529, 1355172, 1371816, 1384344, 1403571, 1407294, 1422624, 1434888, 1435616, 1439424, 1459416, 1486134, 1488032, 1490832, 1496313, 1511538, 1520064, 1541176, 1545264, 1546048, 1548768, 1559376, 1581034, 1600452, 1608336, 1615068, 1639872, 1641843, 1651104, 1659728, 1667904, 1674036, 1710072, 1727472, 1733823, 1739304, 1742364, 1754298, 1761344, 1763461, 1773408, 1806896, 1829088, 1841616, 1845792, 1867194, 1871428, 1876392, 1884246, 1913184, 1943406, 1945888, 1954368, 1956717, 1981512, 1987776, 1995084, 2004912, 2015384, 2032758, 2060352, 2076516, 2079168, 2133936, 2144448, 2152332, 2153424, 2159136, 2189124, 2229201, 2232048, 2236248, 2267307, 2280096, 2303296, 2311764, 2317896, 2319072, 2323152, 2339064, 2371551, 2400678, 2422602, 2455488, 2459808, 2489592, 2501856, 2511054, 2512328, 2555712, 2591208, 2608956, 2613546, 2642016, 2649024, 2660112, 2673216, 2697058, 2710344, 2743632, 2768688, 2800791, 2807142, 2814588, 2826369, 2845248, 2869776, 2871232, 2915109, 2918832, 2972268, 2976064, 2981664, 2992626, 3023076, 3049137, 3082352, 3090528, 3097536, 3118752, 3162068, 3200904, 3216672, 3230136, 3274999, 3283686, 3302208, 3319456, 3348072, 3420144, 3454944, 3467646, 3478608, 3484728, 3508596, 3526922, 3546816, 3613792, 3633903, 3658176, 3683232, 3691584, 3734388, 3742856, 3752784, 3766581, 3768492, 3826368, 3886812, 3891776, 3913434, 3963024, 3990168, 4009824, 4030768, 4045587, 4065516, 4153032, 4210713, 4267872, 4304664, 4306848, 4318272, 4378248, 4458402, 4464096, 4472496, 4534614, 4560192, 4623528, 4635792, 4638144, 4646304, 4678128, 4743102, 4801356, 4845204, 4919616, 4925529, 4979184, 5003712, 5022108, 5024656, 5182416, 5201469, 5217912, 5227092, 5284032, 5290383, 5320224, 5394116, 5420688, 5487264, 5537376, 5601582, 5614284, 5629176, 5652738, 5739552, 5830218, 5837664, 5944536, 5963328, 5985252, 6046152, 6098274, 6164704, 6181056, 6237504, 6324136, 6401808, 6433344, 6460272, 6549998, 6567372, 6638912, 6696144, 6801921, 6840288, 6909888, 6935292, 6957216, 6969456, 7017192, 7053844, 7114653, 7227584, 7267806, 7366464, 7468776, 7485712, 7505568, 7533162, 7536984, 7773624, 7826868, 7926048, 7980336, 8019648, 8061536, 8091174, 8131032, 8306064, 8402373, 8421426, 8479107, 8535744, 8609328, 8613696, 8756496, 8916804, 8928192, 8944992, 9069228, 9147411, 9247056, 9271584, 9292608, 9356256, 9486204, 9602712, 9690408, 9824997, 9851058, 9958368, 10044216, 10049312, 10364832, 10402938, 10435824, 10454184, 10580766, 10640448, 10788232, 10841376, 10974528, 11074752, 11203164, 11228568, 11258352, 11305476, 11479104, 11660436, 11675328, 11889072, 11970504, 12092304, 12136761, 12196548, 12329408, 12632139, 12648272, 12803616, 12920544, 13099996, 13134744, 13392288, 13603842, 13680576, 13870584, 13914432, 13938912, 14034384, 14107688, 14229306, 14535612, 14937552, 14971424, 15011136, 15066324, 15073968, 15547248, 15604407, 15653736, 15852096, 15871149, 15960672, 16123072, 16182348, 16262064, 16612128, 16804746, 16842852, 16958214, 17218656, 17512992, 17833608, 17889984, 18138456, 18294822, 18494112, 18543168, 18712512, 18972408, 19205424, 19380816, 19649994, 19702116, 19916736, 20088432, 20098624, 20405763, 20729664, 20805876, 20871648, 20908368, 21161532, 21343959, 21576464, 21682752, 22406328, 22457136, 22516704, 22610952, 22924993, 23320872, 23778144, 23941008, 24184608, 24273522, 24393096, 25264278, 25296544, 25437321, 25607232, 25841088, 26199992, 26269488, 26784576, 27207684, 27741168, 27877824, 28068768, 28215376, 28458612, 29071224, 29474991, 29875104, 29942848, 30132648, 30147936, 31094496, 31208814, 31307472, 31742298, 31921344, 32364696, 32524128, 33224256, 33609492, 33685704, 33916428, 34437312, 35025984, 35667216, 36276912, 36410283, 36589644, 36988224, 37896417, 37944816, 38410848, 38761632, 39299988, 39404232, 40176864, 40811526, 41611752, 41743296, 41816736, 42323064, 42687918, 43152928, 44812656, 44914272, 45033408, 45221904, 45849986, 46641744, 47556288, 47613447, 47882016, 48369216, 48547044, 48786192, 50528556, 50593088, 50874642, 52399984, 52538976, 54415368, 55482336, 56137536, 56430752, 56917224, 58142448, 58949982, 59750208, 60265296, 60295872, 62188992, 62417628, 62614944, 63484596, 64031877, 64729392, 65048256, 67218984, 67371408, 67832856, 68774979, 71334432, 72553824, 72820566, 73179288, 75792834, 75889632, 76821696, 77523264, 78599976, 78808464, 80353728, 81623052, 83223504, 83633472, 84646128, 85375836, 86305856, 88424973, 89625312, 89828544, 90443808, 91699972, 93283488, 95226894, 95764032, 97094088, 97572384, 101057112, 101749284, 104799968, 105077952, 108830736, 109230849, 110964672, 112861504, 113834448, 116284896, 117899964, 120530592, 124835256, 125229888, 126969192, 128063754, 129458784, 134437968, 134742816, 135665712, 137549958, 142668864, 142840341, 145107648, 145641132, 146358576, 151585668, 151779264, 157199952, 157616928, 163246104, 166447008, 169292256, 170751672, 176849946, 179250624, 180887616, 183399944, 186566976, 190453788, 194188176, 195144768, 202114224, 203498568, 206324937, 209599936, 217661472, 218461698, 227668896, 232569792, 235799928, 241061184, 249670512, 253938384, 256127508, 258917568, 265274919, 268875936, 269485632, 271331424, 275099916, 285680682, 291282264, 292717152, 303171336, 314399904, 315233856, 326492208, 332894016, 338584512, 341503344, 353699892, 366799888, 380907576, 388376352, 404228448, 406997136, 412649874, 435322944, 436923396, 455337792, 471599856, 499341024, 507876768, 512255016, 530549838, 537751872, 542662848, 550199832, 571361364, 582564528, 585434304, 606342672, 618974811, 628799808, 652984416, 683006688, 707399784, 733599776, 761815152, 776752704, 808456896, 813994272, 825299748, 873846792, 943199712, 998682048, 1015753536, 1024510032, 1061099676, 1100399664, 1142722728, 1165129056, 1212685344, 1237949622, 1305968832, 1366013376, 1414799568, 1467199552, 1523630304, 1627988544, 1650599496, 1747693584, 1856924433, 1886399424, 2049020064, 2122199352, 2200799328, 2285445456, 2330258112, 2425370688, 2475899244, 2829599136, 3047260608, 3301198992, 3495387168, 3713848866, 4098040128, 4244398704, 4401598656, 4570890912, 4951798488, 5659198272, 6602397984, 6990774336, 7427697732, 8488797408, 9141781824, 9903596976, 13204795968, 14855395464, 16977594816, 19807193952, 29710790928, 39614387904, 59421581856, 118843163712]

約数ペア:

[(1, 118843163712), (2, 59421581856), (3, 39614387904), (4, 29710790928), (6, 19807193952), (7, 16977594816), (8, 14855395464), (9, 13204795968), (12, 9903596976), (13, 9141781824), (14, 8488797408), (16, 7427697732), (17, 6990774336), (18, 6602397984), (21, 5659198272), (24, 4951798488), (26, 4570890912), (27, 4401598656), (28, 4244398704), (29, 4098040128), (32, 3713848866), (34, 3495387168), (36, 3301198992), (39, 3047260608), (42, 2829599136), (48, 2475899244), (49, 2425370688), (51, 2330258112), (52, 2285445456), (54, 2200799328), (56, 2122199352), (58, 2049020064), (63, 1886399424), (64, 1856924433), (68, 1747693584), (72, 1650599496), (73, 1627988544), (78, 1523630304), (81, 1467199552), (84, 1414799568), (87, 1366013376), (91, 1305968832), (96, 1237949622), (98, 1212685344), (102, 1165129056), (104, 1142722728), (108, 1100399664), (112, 1061099676), (116, 1024510032), (117, 1015753536), (119, 998682048), (126, 943199712), (136, 873846792), (144, 825299748), (146, 813994272), (147, 808456896), (153, 776752704), (156, 761815152), (162, 733599776), (168, 707399784), (174, 683006688), (182, 652984416), (189, 628799808), (192, 618974811), (196, 606342672), (203, 585434304), (204, 582564528), (208, 571361364), (216, 550199832), (219, 542662848), (221, 537751872), (224, 530549838), (232, 512255016), (234, 507876768), (238, 499341024), (252, 471599856), (261, 455337792), (272, 436923396), (273, 435322944), (288, 412649874), (292, 406997136), (294, 404228448), (306, 388376352), (312, 380907576), (324, 366799888), (336, 353699892), (348, 341503344), (351, 338584512), (357, 332894016), (364, 326492208), (377, 315233856), (378, 314399904), (392, 303171336), (406, 292717152), (408, 291282264), (416, 285680682), (432, 275099916), (438, 271331424), (441, 269485632), (442, 268875936), (448, 265274919), (459, 258917568), (464, 256127508), (468, 253938384), (476, 249670512), (493, 241061184), (504, 235799928), (511, 232569792), (522, 227668896), (544, 218461698), (546, 217661472), (567, 209599936), (576, 206324937), (584, 203498568), (588, 202114224), (609, 195144768), (612, 194188176), (624, 190453788), (637, 186566976), (648, 183399944), (657, 180887616), (663, 179250624), (672, 176849946), (696, 170751672), (702, 169292256), (714, 166447008), (728, 163246104), (754, 157616928), (756, 157199952), (783, 151779264), (784, 151585668), (812, 146358576), (816, 145641132), (819, 145107648), (832, 142840341), (833, 142668864), (864, 137549958), (876, 135665712), (882, 134742816), (884, 134437968), (918, 129458784), (928, 128063754), (936, 126969192), (949, 125229888), (952, 124835256), (986, 120530592), (1008, 117899964), (1022, 116284896), (1044, 113834448), (1053, 112861504), (1071, 110964672), (1088, 109230849), (1092, 108830736), (1131, 105077952), (1134, 104799968), (1168, 101749284), (1176, 101057112), (1218, 97572384), (1224, 97094088), (1241, 95764032), (1248, 95226894), (1274, 93283488), (1296, 91699972), (1314, 90443808), (1323, 89828544), (1326, 89625312), (1344, 88424973), (1377, 86305856), (1392, 85375836), (1404, 84646128), (1421, 83633472), (1428, 83223504), (1456, 81623052), (1479, 80353728), (1508, 78808464), (1512, 78599976), (1533, 77523264), (1547, 76821696), (1566, 75889632), (1568, 75792834), (1624, 73179288), (1632, 72820566), (1638, 72553824), (1666, 71334432), (1728, 68774979), (1752, 67832856), (1764, 67371408), (1768, 67218984), (1827, 65048256), (1836, 64729392), (1856, 64031877), (1872, 63484596), (1898, 62614944), (1904, 62417628), (1911, 62188992), (1971, 60295872), (1972, 60265296), (1989, 59750208), (2016, 58949982), (2044, 58142448), (2088, 56917224), (2106, 56430752), (2117, 56137536), (2142, 55482336), (2184, 54415368), (2262, 52538976), (2268, 52399984), (2336, 50874642), (2349, 50593088), (2352, 50528556), (2436, 48786192), (2448, 48547044), (2457, 48369216), (2482, 47882016), (2496, 47613447), (2499, 47556288), (2548, 46641744), (2592, 45849986), (2628, 45221904), (2639, 45033408), (2646, 44914272), (2652, 44812656), (2754, 43152928), (2784, 42687918), (2808, 42323064), (2842, 41816736), (2847, 41743296), (2856, 41611752), (2912, 40811526), (2958, 40176864), (3016, 39404232), (3024, 39299988), (3066, 38761632), (3094, 38410848), (3132, 37944816), (3136, 37896417), (3213, 36988224), (3248, 36589644), (3264, 36410283), (3276, 36276912), (3332, 35667216), (3393, 35025984), (3451, 34437312), (3504, 33916428), (3528, 33685704), (3536, 33609492), (3577, 33224256), (3654, 32524128), (3672, 32364696), (3723, 31921344), (3744, 31742298), (3796, 31307472), (3808, 31208814), (3822, 31094496), (3942, 30147936), (3944, 30132648), (3969, 29942848), (3978, 29875104), (4032, 29474991), (4088, 29071224), (4176, 28458612), (4212, 28215376), (4234, 28068768), (4263, 27877824), (4284, 27741168), (4368, 27207684), (4437, 26784576), (4524, 26269488), (4536, 26199992), (4599, 25841088), (4641, 25607232), (4672, 25437321), (4698, 25296544), (4704, 25264278), (4872, 24393096), (4896, 24273522), (4914, 24184608), (4964, 23941008), (4998, 23778144), (5096, 23320872), (5184, 22924993), (5256, 22610952), (5278, 22516704), (5292, 22457136), (5304, 22406328), (5481, 21682752), (5508, 21576464), (5568, 21343959), (5616, 21161532), (5684, 20908368), (5694, 20871648), (5712, 20805876), (5733, 20729664), (5824, 20405763), (5913, 20098624), (5916, 20088432), (5967, 19916736), (6032, 19702116), (6048, 19649994), (6132, 19380816), (6188, 19205424), (6264, 18972408), (6351, 18712512), (6409, 18543168), (6426, 18494112), (6496, 18294822), (6552, 18138456), (6643, 17889984), (6664, 17833608), (6786, 17512992), (6902, 17218656), (7008, 16958214), (7056, 16842852), (7072, 16804746), (7154, 16612128), (7308, 16262064), (7344, 16182348), (7371, 16123072), (7446, 15960672), (7488, 15871149), (7497, 15852096), (7592, 15653736), (7616, 15604407), (7644, 15547248), (7884, 15073968), (7888, 15066324), (7917, 15011136), (7938, 14971424), (7956, 14937552), (8176, 14535612), (8352, 14229306), (8424, 14107688), (8468, 14034384), (8526, 13938912), (8541, 13914432), (8568, 13870584), (8687, 13680576), (8736, 13603842), (8874, 13392288), (9048, 13134744), (9072, 13099996), (9198, 12920544), (9282, 12803616), (9396, 12648272), (9408, 12632139), (9639, 12329408), (9744, 12196548), (9792, 12136761), (9828, 12092304), (9928, 11970504), (9996, 11889072), (10179, 11675328), (10192, 11660436), (10353, 11479104), (10512, 11305476), (10556, 11258352), (10584, 11228568), (10608, 11203164), (10731, 11074752), (10829, 10974528), (10962, 10841376), (11016, 10788232), (11169, 10640448), (11232, 10580766), (11368, 10454184), (11388, 10435824), (11424, 10402938), (11466, 10364832), (11826, 10049312), (11832, 10044216), (11934, 9958368), (12064, 9851058), (12096, 9824997), (12264, 9690408), (12376, 9602712), (12528, 9486204), (12702, 9356256), (12789, 9292608), (12818, 9271584), (12852, 9247056), (12992, 9147411), (13104, 9069228), (13286, 8944992), (13311, 8928192), (13328, 8916804), (13572, 8756496), (13797, 8613696), (13804, 8609328), (13923, 8535744), (14016, 8479107), (14112, 8421426), (14144, 8402373), (14308, 8306064), (14616, 8131032), (14688, 8091174), (14742, 8061536), (14819, 8019648), (14892, 7980336), (14994, 7926048), (15184, 7826868), (15288, 7773624), (15768, 7536984), (15776, 7533162), (15834, 7505568), (15876, 7485712), (15912, 7468776), (16133, 7366464), (16352, 7267806), (16443, 7227584), (16704, 7114653), (16848, 7053844), (16936, 7017192), (17052, 6969456), (17082, 6957216), (17136, 6935292), (17199, 6909888), (17374, 6840288), (17472, 6801921), (17748, 6696144), (17901, 6638912), (18096, 6567372), (18144, 6549998), (18396, 6460272), (18473, 6433344), (18564, 6401808), (18792, 6324136), (19053, 6237504), (19227, 6181056), (19278, 6164704), (19488, 6098274), (19656, 6046152), (19856, 5985252), (19929, 5963328), (19992, 5944536), (20358, 5837664), (20384, 5830218), (20706, 5739552), (21024, 5652738), (21112, 5629176), (21168, 5614284), (21216, 5601582), (21462, 5537376), (21658, 5487264), (21924, 5420688), (22032, 5394116), (22338, 5320224), (22464, 5290383), (22491, 5284032), (22736, 5227092), (22776, 5217912), (22848, 5201469), (22932, 5182416), (23652, 5024656), (23664, 5022108), (23751, 5003712), (23868, 4979184), (24128, 4925529), (24157, 4919616), (24528, 4845204), (24752, 4801356), (25056, 4743102), (25404, 4678128), (25578, 4646304), (25623, 4638144), (25636, 4635792), (25704, 4623528), (26061, 4560192), (26208, 4534614), (26572, 4472496), (26622, 4464096), (26656, 4458402), (27144, 4378248), (27521, 4318272), (27594, 4306848), (27608, 4304664), (27846, 4267872), (28224, 4210713), (28616, 4153032), (29232, 4065516), (29376, 4045587), (29484, 4030768), (29638, 4009824), (29784, 3990168), (29988, 3963024), (30368, 3913434), (30537, 3891776), (30576, 3886812), (31059, 3826368), (31536, 3768492), (31552, 3766581), (31668, 3752784), (31752, 3742856), (31824, 3734388), (32193, 3691584), (32266, 3683232), (32487, 3658176), (32704, 3633903), (32886, 3613792), (33507, 3546816), (33696, 3526922), (33872, 3508596), (34104, 3484728), (34164, 3478608), (34272, 3467646), (34398, 3454944), (34748, 3420144), (35496, 3348072), (35802, 3319456), (35989, 3302208), (36192, 3283686), (36288, 3274999), (36792, 3230136), (36946, 3216672), (37128, 3200904), (37584, 3162068), (38106, 3118752), (38367, 3097536), (38454, 3090528), (38556, 3082352), (38976, 3049137), (39312, 3023076), (39712, 2992626), (39858, 2981664), (39933, 2976064), (39984, 2972268), (40716, 2918832), (40768, 2915109), (41391, 2871232), (41412, 2869776), (41769, 2845248), (42048, 2826369), (42224, 2814588), (42336, 2807142), (42432, 2800791), (42924, 2768688), (43316, 2743632), (43848, 2710344), (44064, 2697058), (44457, 2673216), (44676, 2660112), (44863, 2649024), (44982, 2642016), (45472, 2613546), (45552, 2608956), (45864, 2591208), (46501, 2555712), (47304, 2512328), (47328, 2511054), (47502, 2501856), (47736, 2489592), (48314, 2459808), (48399, 2455488), (49056, 2422602), (49504, 2400678), (50112, 2371551), (50808, 2339064), (51156, 2323152), (51246, 2319072), (51272, 2317896), (51408, 2311764), (51597, 2303296), (52122, 2280096), (52416, 2267307), (53144, 2236248), (53244, 2232048), (53312, 2229201), (54288, 2189124), (55042, 2159136), (55188, 2153424), (55216, 2152332), (55419, 2144448), (55692, 2133936), (57159, 2079168), (57232, 2076516), (57681, 2060352), (58464, 2032758), (58968, 2015384), (59276, 2004912), (59568, 1995084), (59787, 1987776), (59976, 1981512), (60736, 1956717), (60809, 1954368), (61074, 1945888), (61152, 1943406), (62118, 1913184), (63072, 1884246), (63336, 1876392), (63504, 1871428), (63648, 1867194), (64386, 1845792), (64532, 1841616), (64974, 1829088), (65772, 1806896), (67014, 1773408), (67392, 1763461), (67473, 1761344), (67744, 1754298), (68208, 1742364), (68328, 1739304), (68544, 1733823), (68796, 1727472), (69496, 1710072), (70992, 1674036), (71253, 1667904), (71604, 1659728), (71978, 1651104), (72384, 1641843), (72471, 1639872), (73584, 1615068), (73892, 1608336), (74256, 1600452), (75168, 1581034), (76212, 1559376), (76734, 1548768), (76869, 1546048), (76908, 1545264), (77112, 1541176), (78183, 1520064), (78624, 1511538), (79424, 1496313), (79716, 1490832), (79866, 1488032), (79968, 1486134), (81432, 1459416), (82563, 1439424), (82782, 1435616), (82824, 1434888), (83538, 1422624), (84448, 1407294), (84672, 1403571), (85848, 1384344), (86632, 1371816), (87696, 1355172), (88128, 1348529), (88914, 1336608), (89352, 1330056), (89726, 1324512), (89964, 1321008), (90944, 1306773), (91104, 1304478), (91728, 1295604), (93002, 1277856), (93177, 1275456), (94608, 1256164), (94656, 1255527), (95004, 1250928), (95472, 1244796), (96579, 1230528), (96628, 1229904), (96798, 1227744), (97461, 1219392), (98112, 1211301), (99008, 1200339), (100521, 1182272), (101616, 1169532), (102312, 1161576), (102492, 1159536), (102544, 1158948), (102816, 1155882), (103194, 1151648), (103733, 1145664), (104244, 1140048), (106288, 1118124), (106488, 1116024), (107967, 1100736), (108576, 1094562), (110084, 1079568), (110376, 1076712), (110432, 1076166), (110838, 1072224), (111384, 1066968), (112931, 1052352), (114318, 1039584), (114464, 1038258), (115101, 1032512), (115362, 1030176), (116928, 1016379), (117936, 1007692), (118552, 1002456), (119136, 997542), (119574, 993888), (119952, 990756), (121618, 977184), (122148, 972944), (122304, 971703), (124236, 956592), (125307, 948416), (126144, 942123), (126672, 938196), (127008, 935714), (127296, 933597), (128772, 922896), (129064, 920808), (129948, 914544), (131544, 903448), (133371, 891072), (134028, 886704), (134589, 883008), (134946, 880672), (135488, 877149), (136416, 871182), (136656, 869652), (137592, 863736), (138992, 855036), (139503, 851904), (141984, 837018), (142506, 833952), (143208, 829864), (143956, 825552), (144942, 819936), (145197, 818496), (147168, 807534), (147784, 804168), (148512, 800226), (150336, 790517), (152424, 779688), (153468, 774384), (153738, 773024), (153816, 772632), (154224, 770588), (156366, 760032), (157248, 755769), (159432, 745416), (159732, 744016), (159936, 743067), (162864, 729708), (165126, 719712), (165564, 717808), (165648, 717444), (166257, 714816), (167076, 711312), (168896, 703647), (171477, 693056), (171696, 692172), (173043, 686784), (173264, 685908), (175392, 677586), (177828, 668304), (178704, 665028), (179361, 662592), (179452, 662256), (179928, 660504), (182208, 652239), (182427, 651456), (183456, 647802), (186004, 638928), (186354, 637728), (189216, 628082), (190008, 625464), (190944, 622398), (192647, 616896), (193158, 615264), (193256, 614952), (193596, 613872), (194922, 609696), (201042, 591136), (203232, 584766), (204624, 580788), (204984, 579768), (205088, 579474), (205632, 577941), (206388, 575824), (207466, 572832), (208488, 570024), (212576, 559062), (212976, 558012), (213759, 555968), (215934, 550368), (217152, 547281), (217413, 546624), (220168, 539784), (220752, 538356), (220864, 538083), (221676, 536112), (222768, 533484), (225862, 526176), (228636, 519792), (228928, 519129), (230202, 516256), (230724, 515088), (234549, 506688), (235872, 503846), (237104, 501228), (238272, 498771), (239148, 496944), (239904, 495378), (243236, 488592), (244296, 486472), (247689, 479808), (248472, 478296), (250614, 474208), (251923, 471744), (253344, 469098), (254016, 467857), (257544, 461448), (258128, 460404), (259896, 457272), (263088, 451724), (266742, 445536), (268056, 443352), (269178, 441504), (269892, 440336), (272832, 435591), (273312, 434826), (275184, 431868), (277984, 427518), (279006, 425952), (279531, 425152), (283968, 418509), (285012, 416976), (286416, 414932), (287912, 412776), (289737, 410176), (289884, 409968), (290394, 409248), (292383, 406464), (294336, 403767), (295568, 402084), (297024, 400113), (304848, 389844), (306936, 387192), (307476, 386512), (307632, 386316), (308448, 385294), (311199, 381888), (312732, 380016), (314041, 378432), (318864, 372708), (319464, 372008), (323901, 366912), (325728, 364854), (330252, 359856), (331128, 358904), (331296, 358722), (332514, 357408), (334152, 355656), (338793, 350784), (342954, 346528), (343392, 346086)]