165498501168

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 33, 36, 37, 39, 42, 44, 48, 49, 52, 56, 62, 63, 66, 72, 74, 77, 78, 84, 88, 91, 93, 98, 99, 104, 111, 112, 117, 121, 124, 126, 132, 143, 144, 147, 148, 154, 156, 168, 169, 176, 182, 186, 196, 198, 208, 217, 222, 231, 234, 242, 248, 252, 259, 264, 273, 279, 286, 294, 296, 308, 312, 333, 336, 338, 341, 363, 364, 372, 392, 396, 403, 407, 429, 434, 441, 444, 462, 468, 481, 484, 496, 504, 507, 518, 528, 539, 546, 558, 572, 588, 592, 616, 624, 637, 651, 666, 676, 682, 693, 726, 728, 744, 777, 784, 792, 806, 814, 819, 847, 858, 868, 882, 888, 924, 936, 962, 968, 1001, 1008, 1014, 1023, 1036, 1078, 1089, 1092, 1116, 1144, 1147, 1176, 1183, 1209, 1221, 1232, 1274, 1287, 1302, 1332, 1352, 1364, 1386, 1443, 1452, 1456, 1488, 1519, 1521, 1554, 1573, 1584, 1612, 1617, 1628, 1638, 1694, 1716, 1736, 1764, 1776, 1813, 1848, 1859, 1872, 1911, 1924, 1936, 1953, 2002, 2028, 2046, 2072, 2156, 2178, 2184, 2232, 2288, 2294, 2331, 2352, 2366, 2387, 2418, 2442, 2541, 2548, 2574, 2604, 2664, 2704, 2728, 2772, 2821, 2849, 2886, 2904, 3003, 3038, 3042, 3069, 3108, 3146, 3224, 3234, 3256, 3276, 3367, 3388, 3432, 3441, 3472, 3528, 3549, 3626, 3627, 3663, 3696, 3718, 3751, 3822, 3848, 3906, 4004, 4056, 4092, 4144, 4312, 4329, 4356, 4368, 4433, 4464, 4477, 4557, 4588, 4662, 4719, 4732, 4774, 4836, 4851, 4884, 5082, 5096, 5148, 5208, 5239, 5291, 5328, 5439, 5456, 5544, 5577, 5642, 5698, 5733, 5772, 5808, 5929, 6006, 6076, 6084, 6138, 6216, 6253, 6292, 6448, 6468, 6512, 6552, 6734, 6776, 6864, 6882, 7007, 7056, 7098, 7161, 7252, 7254, 7326, 7436, 7502, 7623, 7644, 7696, 7812, 8008, 8029, 8112, 8184, 8281, 8463, 8547, 8624, 8658, 8712, 8866, 8954, 9009, 9114, 9176, 9324, 9438, 9464, 9548, 9672, 9702, 9768, 10101, 10164, 10192, 10296, 10323, 10416, 10478, 10582, 10647, 10878, 11011, 11088, 11154, 11253, 11284, 11396, 11466, 11544, 11858, 12012, 12152, 12168, 12276, 12432, 12506, 12584, 12617, 12936, 13013, 13104, 13299, 13431, 13468, 13552, 13671, 13764, 14014, 14157, 14196, 14322, 14504, 14508, 14652, 14872, 14911, 15004, 15246, 15288, 15624, 15717, 15873, 16016, 16058, 16317, 16368, 16562, 16709, 16731, 16926, 17094, 17316, 17424, 17732, 17787, 17908, 18018, 18228, 18352, 18648, 18759, 18876, 18928, 19096, 19344, 19404, 19536, 19747, 19943, 20202, 20328, 20449, 20592, 20646, 20956, 21021, 21164, 21294, 21483, 21756, 22022, 22308, 22506, 22568, 22792, 22932, 23088, 23569, 23716, 24024, 24087, 24304, 24336, 24552, 24843, 25012, 25168, 25234, 25389, 25641, 25872, 26026, 26257, 26598, 26862, 26936, 27342, 27528, 28028, 28314, 28392, 28644, 29008, 29016, 29304, 29744, 29822, 30008, 30303, 30492, 30576, 31031, 31248, 31339, 31434, 31746, 32116, 32634, 33033, 33124, 33418, 33462, 33759, 33852, 34188, 34632, 35464, 35574, 35816, 36036, 36456, 36673, 37037, 37296, 37518, 37752, 37851, 38192, 38808, 39039, 39494, 39886, 39897, 40293, 40404, 40656, 40898, 41292, 41912, 42042, 42328, 42588, 42966, 43512, 43771, 44044, 44616, 44733, 45012, 45136, 45584, 45864, 47138, 47151, 47432, 47619, 48048, 48174, 48763, 49104, 49686, 50024, 50127, 50468, 50778, 51282, 52052, 52514, 53196, 53361, 53724, 53872, 54684, 55056, 56056, 56203, 56277, 56628, 56784, 57288, 57629, 58032, 58201, 58608, 59241, 59644, 59829, 60016, 60606, 60984, 61347, 62062, 62678, 62868, 63063, 63492, 64232, 65268, 66066, 66248, 66836, 66924, 67518, 67704, 68376, 68783, 69264, 70707, 70928, 71148, 71632, 72072, 72261, 72912, 73346, 74074, 74529, 75036, 75504, 75702, 77077, 77616, 78078, 78771, 78988, 79772, 79794, 80586, 80808, 81796, 82584, 83824, 84084, 84656, 85176, 85932, 87024, 87542, 88088, 88319, 89232, 89466, 90024, 91091, 91728, 93093, 94017, 94276, 94302, 94864, 95238, 96348, 97526, 99099, 99372, 100048, 100254, 100936, 101556, 102564, 104104, 104377, 105028, 106392, 106722, 107448, 109368, 110019, 111111, 112112, 112406, 112554, 113256, 113553, 114576, 115258, 116402, 117117, 118482, 119288, 119658, 121212, 121968, 122694, 124124, 125356, 125736, 126126, 126984, 128464, 130536, 131313, 132132, 132496, 133672, 133848, 134199, 135036, 135408, 136752, 137566, 138787, 141414, 142296, 143143, 144144, 144522, 146289, 146692, 148148, 149058, 150072, 150381, 151404, 154154, 156156, 157542, 157976, 159544, 159588, 161172, 161616, 163592, 164021, 165168, 168168, 168609, 170352, 171864, 172887, 174603, 175084, 176176, 176638, 177723, 178932, 179487, 180048, 182182, 183799, 184041, 186186, 188034, 188552, 188604, 190476, 192696, 193843, 195052, 198198, 198744, 200508, 201872, 203112, 205128, 206349, 208208, 208754, 210056, 212121, 212784, 213444, 214896, 217217, 218736, 219373, 220038, 222222, 224812, 225108, 226512, 227106, 230516, 231231, 232804, 234234, 236313, 236964, 238576, 239316, 242424, 245388, 248248, 250712, 251472, 252252, 253968, 256711, 259259, 261072, 262626, 264264, 264957, 267344, 267696, 268398, 270072, 273273, 275132, 277574, 279279, 282051, 282828, 284592, 286286, 289044, 292578, 293384, 296296, 298116, 300144, 300762, 302808, 306397, 308308, 312312, 313131, 315084, 315952, 319088, 319176, 322344, 327184, 328042, 330057, 333333, 336336, 337218, 341341, 343728, 345774, 349206, 350168, 353276, 355446, 357864, 358974, 364364, 367598, 368082, 372372, 376068, 377104, 377208, 380952, 385392, 387686, 390104, 393939, 396396, 397488, 401016, 403403, 406224, 407407, 410256, 412698, 416361, 417508, 420112, 424242, 426888, 429429, 434434, 438746, 438867, 440076, 444444, 449624, 450216, 454212, 461032, 462462, 465608, 468468, 472626, 473928, 478632, 481481, 484848, 490776, 492063, 496496, 501424, 504504, 505827, 513422, 518518, 518661, 523809, 525252, 528528, 529914, 536796, 540144, 546546, 550264, 551397, 555148, 558558, 564102, 565656, 572572, 578088, 581529, 585156, 586768, 592592, 596232, 601524, 605616, 612794, 616616, 618233, 619047, 624624, 626262, 630168, 633919, 638352, 644688, 651651, 656084, 658119, 660114, 666666, 674436, 682682, 691548, 693693, 698412, 700336, 706552, 710892, 715728, 717948, 728728, 730639, 735196, 736164, 744744, 752136, 754416, 756613, 761904, 770133, 775372, 777777, 780208, 787878, 792792, 794871, 802032, 806806, 814814, 819819, 825396, 832722, 835016, 848484, 853776, 858858, 868868, 877492, 877734, 880152, 888888, 899248, 900432, 908424, 919191, 922064, 924924, 931216, 936936, 939393, 945252, 947856, 957264, 962962, 971509, 981552, 984126, 1002001, 1009008, 1011654, 1024023, 1026844, 1037036, 1037322, 1047618, 1050504, 1059828, 1073592, 1093092, 1100528, 1102794, 1110296, 1117116, 1128204, 1131312, 1145144, 1148147, 1156176, 1163058, 1170312, 1192464, 1203048, 1210209, 1222221, 1225588, 1233232, 1236466, 1238094, 1249083, 1252524, 1260336, 1267838, 1288287, 1303302, 1312168, 1316238, 1320228, 1333332, 1348872, 1356901, 1365364, 1383096, 1387386, 1396824, 1413104, 1421784, 1435896, 1444443, 1457456, 1461278, 1470392, 1472328, 1476189, 1489488, 1504272, 1513226, 1540266, 1550744, 1555554, 1575756, 1585584, 1589742, 1613612, 1629628, 1639638, 1650792, 1654191, 1665444, 1670032, 1696968, 1717716, 1737736, 1744587, 1754984, 1755468, 1760304, 1777776, 1804231, 1816848, 1838382, 1849848, 1854699, 1873872, 1878786, 1890504, 1901757, 1925924, 1943018, 1954953, 1968252, 1974357, 2004002, 2023308, 2048046, 2053688, 2074072, 2074644, 2095236, 2101008, 2119656, 2132273, 2147184, 2186184, 2191917, 2205588, 2220592, 2234232, 2256408, 2269839, 2290288, 2296294, 2310399, 2326116, 2333331, 2340624, 2389387, 2406096, 2420418, 2444442, 2451176, 2472932, 2476188, 2498166, 2505048, 2535676, 2576574, 2606604, 2624336, 2632476, 2640456, 2666664, 2697744, 2713802, 2730728, 2757573, 2766192, 2774772, 2793648, 2823821, 2843568, 2851849, 2871792, 2888886, 2914527, 2922556, 2940784, 2944656, 2952378, 3006003, 3026452, 3072069, 3080532, 3101488, 3111108, 3151512, 3179484, 3227224, 3259256, 3279276, 3301584, 3308382, 3330888, 3370367, 3393936, 3435432, 3444441, 3475472, 3489174, 3509968, 3510936, 3608462, 3630627, 3666663, 3676764, 3699696, 3709398, 3757572, 3781008, 3803514, 3851848, 3886036, 3909906, 3936504, 3948714, 4008004, 4046616, 4070703, 4096092, 4107376, 4148144, 4149288, 4190472, 4239312, 4264546, 4333329, 4372368, 4383834, 4411176, 4437433, 4468464, 4512816, 4539678, 4592588, 4620798, 4652232, 4666662, 4778774, 4840836, 4888884, 4902352, 4945864, 4952376, 4996332, 5010096, 5071352, 5153148, 5213208, 5264952, 5280912, 5296291, 5333328, 5412693, 5427604, 5461456, 5515146, 5549544, 5564097, 5647642, 5703698, 5705271, 5777772, 5829054, 5845112, 5904756, 6012006, 6052904, 6144138, 6161064, 6222216, 6303024, 6358968, 6396819, 6454448, 6518512, 6558552, 6575751, 6616764, 6661776, 6740734, 6800563, 6809517, 6870864, 6888882, 6978348, 7021872, 7168161, 7216924, 7261254, 7333326, 7353528, 7418796, 7515144, 7607028, 7703696, 7772072, 7819812, 7873008, 7897428, 8016008, 8037029, 8093232, 8141406, 8192184, 8298576, 8380944, 8471463, 8529092, 8555547, 8666658, 8743581, 8767668, 8822352, 8874866, 9018009, 9079356, 9185176, 9241596, 9304464, 9333324, 9498307, 9557548, 9681672, 9777768, 9891728, 9904752, 9992664, 10111101, 10142704, 10306296, 10333323, 10426416, 10529904, 10592582, 10825386, 10855208, 11030292, 11099088, 11128194, 11295284, 11407396, 11410542, 11555544, 11658108, 11690224, 11809512, 12024012, 12105808, 12212109, 12288276, 12322128, 12444432, 12629617, 12717936, 12793638, 13117104, 13151502, 13233528, 13312299, 13481468, 13601126, 13619034, 13777764, 13956696, 14336322, 14433848, 14522508, 14666652, 14707056, 14837592, 14925911, 15030288, 15214056, 15544144, 15639624, 15794856, 15888873, 16032016, 16074058, 16238079, 16282812, 16384368, 16942926, 17058184, 17111094, 17333316, 17487162, 17535336, 17749732, 18036018, 18158712, 18370352, 18483192, 18666648, 18996614, 19115096, 19190457, 19363344, 19555536, 19985328, 20222202, 20401689, 20612592, 20666646, 21185164, 21504483, 21650772, 21710416, 22060584, 22256388, 22590568, 22814792, 22821084, 23111088, 23316216, 23455003, 23619024, 24048024, 24111087, 24424218, 24576552, 25259234, 25414389, 25587276, 25666641, 26303004, 26467056, 26624598, 26962936, 27202252, 27238068, 27555528, 27913392, 28494921, 28672644, 28867696, 29045016, 29333304, 29675184, 29851822, 30333303, 30428112, 31062031, 31279248, 31589712, 31777746, 32148116, 32476158, 32565624, 33885852, 34116368, 34222188, 34666632, 34974324, 35070672, 35499464, 36072036, 36317424, 36966384, 37074037, 37333296, 37888851, 37993228, 38230192, 38380914, 39936897, 40444404, 40803378, 41333292, 42370328, 43008966, 43301544, 44121168, 44512776, 44777733, 45181136, 45629584, 45642168, 46632432, 46910006, 47666619, 48096048, 48222174, 48848436, 49153104, 50518468, 50828778, 51174552, 51333282, 52606008, 53249196, 53925872, 54404504, 54476136, 55111056, 56989842, 57345288, 58090032, 58666608, 59703644, 60666606, 61205067, 62124062, 63555492, 64296232, 64952316, 65131248, 67771704, 68444376, 69333264, 69948648, 70365009, 70998928, 72144072, 72333261, 74148074, 75777702, 75986456, 76761828, 79873794, 80888808, 81606756, 82666584, 84740656, 85484763, 86017932, 86603088, 88407319, 89025552, 89555466, 91284336, 93186093, 93820012, 95333238, 96444348, 97696872, 101036936, 101657556, 102349104, 102666564, 104481377, 105212016, 106498392, 108809008, 108952272, 111222111, 113666553, 113979684, 114690576, 119407288, 121333212, 122410134, 124248124, 127110984, 128592464, 129904632, 134333199, 135543408, 136888752, 139897296, 140730018, 144288144, 144666522, 148296148, 151555404, 151972912, 153523656, 159747588, 161777616, 163213512, 164185021, 165333168, 170969526, 172035864, 176814638, 179110932, 186372186, 187640024, 190666476, 192888696, 195393744, 202073872, 203315112, 205333128, 208962754, 211095027, 212996784, 222444222, 227333106, 227959368, 238814576, 242666424, 244820268, 248496248, 254221968, 259809264, 265221957, 268666398, 279558279, 281460036, 289333044, 296592296, 303110808, 307047312, 313444131, 319495176, 326427024, 328370042, 333666333, 341939052, 344071728, 353629276, 358221864, 372744372, 375280048, 381332952, 385777392, 406630224, 410666256, 417925508, 422190054, 444888444, 454666212, 455918736, 485332848, 489640536, 492555063, 496992496, 530443914, 537332796, 559116558, 562920072, 578666088, 593184592, 606221616, 626888262, 638990352, 656740084, 667332666, 683878104, 707258552, 716443728, 745488744, 762665904, 795665871, 835851016, 844380108, 889776888, 909332424, 940332393, 979281072, 985110126, 1060887828, 1074665592, 1118233116, 1125840144, 1149295147, 1157332176, 1253776524, 1313480168, 1334665332, 1367756208, 1414517104, 1477665189, 1490977488, 1591331742, 1671702032, 1688760216, 1779553776, 1818664848, 1880664786, 1970220252, 2121775656, 2149331184, 2236466232, 2298590294, 2507553048, 2626960336, 2669330664, 2955330378, 3182663484, 3377520432, 3447885441, 3761329572, 3940440504, 4243551312, 4472932464, 4597180588, 5015106096, 5338661328, 5910660756, 6365326968, 6895770882, 7522659144, 7880881008, 9194361176, 10343656323, 11821321512, 12730653936, 13791541764, 15045318288, 18388722352, 20687312646, 23642643024, 27583083528, 41374625292, 55166167056, 82749250584, 165498501168]

約数ペア:

[(1, 165498501168), (2, 82749250584), (3, 55166167056), (4, 41374625292), (6, 27583083528), (7, 23642643024), (8, 20687312646), (9, 18388722352), (11, 15045318288), (12, 13791541764), (13, 12730653936), (14, 11821321512), (16, 10343656323), (18, 9194361176), (21, 7880881008), (22, 7522659144), (24, 6895770882), (26, 6365326968), (28, 5910660756), (31, 5338661328), (33, 5015106096), (36, 4597180588), (37, 4472932464), (39, 4243551312), (42, 3940440504), (44, 3761329572), (48, 3447885441), (49, 3377520432), (52, 3182663484), (56, 2955330378), (62, 2669330664), (63, 2626960336), (66, 2507553048), (72, 2298590294), (74, 2236466232), (77, 2149331184), (78, 2121775656), (84, 1970220252), (88, 1880664786), (91, 1818664848), (93, 1779553776), (98, 1688760216), (99, 1671702032), (104, 1591331742), (111, 1490977488), (112, 1477665189), (117, 1414517104), (121, 1367756208), (124, 1334665332), (126, 1313480168), (132, 1253776524), (143, 1157332176), (144, 1149295147), (147, 1125840144), (148, 1118233116), (154, 1074665592), (156, 1060887828), (168, 985110126), (169, 979281072), (176, 940332393), (182, 909332424), (186, 889776888), (196, 844380108), (198, 835851016), (208, 795665871), (217, 762665904), (222, 745488744), (231, 716443728), (234, 707258552), (242, 683878104), (248, 667332666), (252, 656740084), (259, 638990352), (264, 626888262), (273, 606221616), (279, 593184592), (286, 578666088), (294, 562920072), (296, 559116558), (308, 537332796), (312, 530443914), (333, 496992496), (336, 492555063), (338, 489640536), (341, 485332848), (363, 455918736), (364, 454666212), (372, 444888444), (392, 422190054), (396, 417925508), (403, 410666256), (407, 406630224), (429, 385777392), (434, 381332952), (441, 375280048), (444, 372744372), (462, 358221864), (468, 353629276), (481, 344071728), (484, 341939052), (496, 333666333), (504, 328370042), (507, 326427024), (518, 319495176), (528, 313444131), (539, 307047312), (546, 303110808), (558, 296592296), (572, 289333044), (588, 281460036), (592, 279558279), (616, 268666398), (624, 265221957), (637, 259809264), (651, 254221968), (666, 248496248), (676, 244820268), (682, 242666424), (693, 238814576), (726, 227959368), (728, 227333106), (744, 222444222), (777, 212996784), (784, 211095027), (792, 208962754), (806, 205333128), (814, 203315112), (819, 202073872), (847, 195393744), (858, 192888696), (868, 190666476), (882, 187640024), (888, 186372186), (924, 179110932), (936, 176814638), (962, 172035864), (968, 170969526), (1001, 165333168), (1008, 164185021), (1014, 163213512), (1023, 161777616), (1036, 159747588), (1078, 153523656), (1089, 151972912), (1092, 151555404), (1116, 148296148), (1144, 144666522), (1147, 144288144), (1176, 140730018), (1183, 139897296), (1209, 136888752), (1221, 135543408), (1232, 134333199), (1274, 129904632), (1287, 128592464), (1302, 127110984), (1332, 124248124), (1352, 122410134), (1364, 121333212), (1386, 119407288), (1443, 114690576), (1452, 113979684), (1456, 113666553), (1488, 111222111), (1519, 108952272), (1521, 108809008), (1554, 106498392), (1573, 105212016), (1584, 104481377), (1612, 102666564), (1617, 102349104), (1628, 101657556), (1638, 101036936), (1694, 97696872), (1716, 96444348), (1736, 95333238), (1764, 93820012), (1776, 93186093), (1813, 91284336), (1848, 89555466), (1859, 89025552), (1872, 88407319), (1911, 86603088), (1924, 86017932), (1936, 85484763), (1953, 84740656), (2002, 82666584), (2028, 81606756), (2046, 80888808), (2072, 79873794), (2156, 76761828), (2178, 75986456), (2184, 75777702), (2232, 74148074), (2288, 72333261), (2294, 72144072), (2331, 70998928), (2352, 70365009), (2366, 69948648), (2387, 69333264), (2418, 68444376), (2442, 67771704), (2541, 65131248), (2548, 64952316), (2574, 64296232), (2604, 63555492), (2664, 62124062), (2704, 61205067), (2728, 60666606), (2772, 59703644), (2821, 58666608), (2849, 58090032), (2886, 57345288), (2904, 56989842), (3003, 55111056), (3038, 54476136), (3042, 54404504), (3069, 53925872), (3108, 53249196), (3146, 52606008), (3224, 51333282), (3234, 51174552), (3256, 50828778), (3276, 50518468), (3367, 49153104), (3388, 48848436), (3432, 48222174), (3441, 48096048), (3472, 47666619), (3528, 46910006), (3549, 46632432), (3626, 45642168), (3627, 45629584), (3663, 45181136), (3696, 44777733), (3718, 44512776), (3751, 44121168), (3822, 43301544), (3848, 43008966), (3906, 42370328), (4004, 41333292), (4056, 40803378), (4092, 40444404), (4144, 39936897), (4312, 38380914), (4329, 38230192), (4356, 37993228), (4368, 37888851), (4433, 37333296), (4464, 37074037), (4477, 36966384), (4557, 36317424), (4588, 36072036), (4662, 35499464), (4719, 35070672), (4732, 34974324), (4774, 34666632), (4836, 34222188), (4851, 34116368), (4884, 33885852), (5082, 32565624), (5096, 32476158), (5148, 32148116), (5208, 31777746), (5239, 31589712), (5291, 31279248), (5328, 31062031), (5439, 30428112), (5456, 30333303), (5544, 29851822), (5577, 29675184), (5642, 29333304), (5698, 29045016), (5733, 28867696), (5772, 28672644), (5808, 28494921), (5929, 27913392), (6006, 27555528), (6076, 27238068), (6084, 27202252), (6138, 26962936), (6216, 26624598), (6253, 26467056), (6292, 26303004), (6448, 25666641), (6468, 25587276), (6512, 25414389), (6552, 25259234), (6734, 24576552), (6776, 24424218), (6864, 24111087), (6882, 24048024), (7007, 23619024), (7056, 23455003), (7098, 23316216), (7161, 23111088), (7252, 22821084), (7254, 22814792), (7326, 22590568), (7436, 22256388), (7502, 22060584), (7623, 21710416), (7644, 21650772), (7696, 21504483), (7812, 21185164), (8008, 20666646), (8029, 20612592), (8112, 20401689), (8184, 20222202), (8281, 19985328), (8463, 19555536), (8547, 19363344), (8624, 19190457), (8658, 19115096), (8712, 18996614), (8866, 18666648), (8954, 18483192), (9009, 18370352), (9114, 18158712), (9176, 18036018), (9324, 17749732), (9438, 17535336), (9464, 17487162), (9548, 17333316), (9672, 17111094), (9702, 17058184), (9768, 16942926), (10101, 16384368), (10164, 16282812), (10192, 16238079), (10296, 16074058), (10323, 16032016), (10416, 15888873), (10478, 15794856), (10582, 15639624), (10647, 15544144), (10878, 15214056), (11011, 15030288), (11088, 14925911), (11154, 14837592), (11253, 14707056), (11284, 14666652), (11396, 14522508), (11466, 14433848), (11544, 14336322), (11858, 13956696), (12012, 13777764), (12152, 13619034), (12168, 13601126), (12276, 13481468), (12432, 13312299), (12506, 13233528), (12584, 13151502), (12617, 13117104), (12936, 12793638), (13013, 12717936), (13104, 12629617), (13299, 12444432), (13431, 12322128), (13468, 12288276), (13552, 12212109), (13671, 12105808), (13764, 12024012), (14014, 11809512), (14157, 11690224), (14196, 11658108), (14322, 11555544), (14504, 11410542), (14508, 11407396), (14652, 11295284), (14872, 11128194), (14911, 11099088), (15004, 11030292), (15246, 10855208), (15288, 10825386), (15624, 10592582), (15717, 10529904), (15873, 10426416), (16016, 10333323), (16058, 10306296), (16317, 10142704), (16368, 10111101), (16562, 9992664), (16709, 9904752), (16731, 9891728), (16926, 9777768), (17094, 9681672), (17316, 9557548), (17424, 9498307), (17732, 9333324), (17787, 9304464), (17908, 9241596), (18018, 9185176), (18228, 9079356), (18352, 9018009), (18648, 8874866), (18759, 8822352), (18876, 8767668), (18928, 8743581), (19096, 8666658), (19344, 8555547), (19404, 8529092), (19536, 8471463), (19747, 8380944), (19943, 8298576), (20202, 8192184), (20328, 8141406), (20449, 8093232), (20592, 8037029), (20646, 8016008), (20956, 7897428), (21021, 7873008), (21164, 7819812), (21294, 7772072), (21483, 7703696), (21756, 7607028), (22022, 7515144), (22308, 7418796), (22506, 7353528), (22568, 7333326), (22792, 7261254), (22932, 7216924), (23088, 7168161), (23569, 7021872), (23716, 6978348), (24024, 6888882), (24087, 6870864), (24304, 6809517), (24336, 6800563), (24552, 6740734), (24843, 6661776), (25012, 6616764), (25168, 6575751), (25234, 6558552), (25389, 6518512), (25641, 6454448), (25872, 6396819), (26026, 6358968), (26257, 6303024), (26598, 6222216), (26862, 6161064), (26936, 6144138), (27342, 6052904), (27528, 6012006), (28028, 5904756), (28314, 5845112), (28392, 5829054), (28644, 5777772), (29008, 5705271), (29016, 5703698), (29304, 5647642), (29744, 5564097), (29822, 5549544), (30008, 5515146), (30303, 5461456), (30492, 5427604), (30576, 5412693), (31031, 5333328), (31248, 5296291), (31339, 5280912), (31434, 5264952), (31746, 5213208), (32116, 5153148), (32634, 5071352), (33033, 5010096), (33124, 4996332), (33418, 4952376), (33462, 4945864), (33759, 4902352), (33852, 4888884), (34188, 4840836), (34632, 4778774), (35464, 4666662), (35574, 4652232), (35816, 4620798), (36036, 4592588), (36456, 4539678), (36673, 4512816), (37037, 4468464), (37296, 4437433), (37518, 4411176), (37752, 4383834), (37851, 4372368), (38192, 4333329), (38808, 4264546), (39039, 4239312), (39494, 4190472), (39886, 4149288), (39897, 4148144), (40293, 4107376), (40404, 4096092), (40656, 4070703), (40898, 4046616), (41292, 4008004), (41912, 3948714), (42042, 3936504), (42328, 3909906), (42588, 3886036), (42966, 3851848), (43512, 3803514), (43771, 3781008), (44044, 3757572), (44616, 3709398), (44733, 3699696), (45012, 3676764), (45136, 3666663), (45584, 3630627), (45864, 3608462), (47138, 3510936), (47151, 3509968), (47432, 3489174), (47619, 3475472), (48048, 3444441), (48174, 3435432), (48763, 3393936), (49104, 3370367), (49686, 3330888), (50024, 3308382), (50127, 3301584), (50468, 3279276), (50778, 3259256), (51282, 3227224), (52052, 3179484), (52514, 3151512), (53196, 3111108), (53361, 3101488), (53724, 3080532), (53872, 3072069), (54684, 3026452), (55056, 3006003), (56056, 2952378), (56203, 2944656), (56277, 2940784), (56628, 2922556), (56784, 2914527), (57288, 2888886), (57629, 2871792), (58032, 2851849), (58201, 2843568), (58608, 2823821), (59241, 2793648), (59644, 2774772), (59829, 2766192), (60016, 2757573), (60606, 2730728), (60984, 2713802), (61347, 2697744), (62062, 2666664), (62678, 2640456), (62868, 2632476), (63063, 2624336), (63492, 2606604), (64232, 2576574), (65268, 2535676), (66066, 2505048), (66248, 2498166), (66836, 2476188), (66924, 2472932), (67518, 2451176), (67704, 2444442), (68376, 2420418), (68783, 2406096), (69264, 2389387), (70707, 2340624), (70928, 2333331), (71148, 2326116), (71632, 2310399), (72072, 2296294), (72261, 2290288), (72912, 2269839), (73346, 2256408), (74074, 2234232), (74529, 2220592), (75036, 2205588), (75504, 2191917), (75702, 2186184), (77077, 2147184), (77616, 2132273), (78078, 2119656), (78771, 2101008), (78988, 2095236), (79772, 2074644), (79794, 2074072), (80586, 2053688), (80808, 2048046), (81796, 2023308), (82584, 2004002), (83824, 1974357), (84084, 1968252), (84656, 1954953), (85176, 1943018), (85932, 1925924), (87024, 1901757), (87542, 1890504), (88088, 1878786), (88319, 1873872), (89232, 1854699), (89466, 1849848), (90024, 1838382), (91091, 1816848), (91728, 1804231), (93093, 1777776), (94017, 1760304), (94276, 1755468), (94302, 1754984), (94864, 1744587), (95238, 1737736), (96348, 1717716), (97526, 1696968), (99099, 1670032), (99372, 1665444), (100048, 1654191), (100254, 1650792), (100936, 1639638), (101556, 1629628), (102564, 1613612), (104104, 1589742), (104377, 1585584), (105028, 1575756), (106392, 1555554), (106722, 1550744), (107448, 1540266), (109368, 1513226), (110019, 1504272), (111111, 1489488), (112112, 1476189), (112406, 1472328), (112554, 1470392), (113256, 1461278), (113553, 1457456), (114576, 1444443), (115258, 1435896), (116402, 1421784), (117117, 1413104), (118482, 1396824), (119288, 1387386), (119658, 1383096), (121212, 1365364), (121968, 1356901), (122694, 1348872), (124124, 1333332), (125356, 1320228), (125736, 1316238), (126126, 1312168), (126984, 1303302), (128464, 1288287), (130536, 1267838), (131313, 1260336), (132132, 1252524), (132496, 1249083), (133672, 1238094), (133848, 1236466), (134199, 1233232), (135036, 1225588), (135408, 1222221), (136752, 1210209), (137566, 1203048), (138787, 1192464), (141414, 1170312), (142296, 1163058), (143143, 1156176), (144144, 1148147), (144522, 1145144), (146289, 1131312), (146692, 1128204), (148148, 1117116), (149058, 1110296), (150072, 1102794), (150381, 1100528), (151404, 1093092), (154154, 1073592), (156156, 1059828), (157542, 1050504), (157976, 1047618), (159544, 1037322), (159588, 1037036), (161172, 1026844), (161616, 1024023), (163592, 1011654), (164021, 1009008), (165168, 1002001), (168168, 984126), (168609, 981552), (170352, 971509), (171864, 962962), (172887, 957264), (174603, 947856), (175084, 945252), (176176, 939393), (176638, 936936), (177723, 931216), (178932, 924924), (179487, 922064), (180048, 919191), (182182, 908424), (183799, 900432), (184041, 899248), (186186, 888888), (188034, 880152), (188552, 877734), (188604, 877492), (190476, 868868), (192696, 858858), (193843, 853776), (195052, 848484), (198198, 835016), (198744, 832722), (200508, 825396), (201872, 819819), (203112, 814814), (205128, 806806), (206349, 802032), (208208, 794871), (208754, 792792), (210056, 787878), (212121, 780208), (212784, 777777), (213444, 775372), (214896, 770133), (217217, 761904), (218736, 756613), (219373, 754416), (220038, 752136), (222222, 744744), (224812, 736164), (225108, 735196), (226512, 730639), (227106, 728728), (230516, 717948), (231231, 715728), (232804, 710892), (234234, 706552), (236313, 700336), (236964, 698412), (238576, 693693), (239316, 691548), (242424, 682682), (245388, 674436), (248248, 666666), (250712, 660114), (251472, 658119), (252252, 656084), (253968, 651651), (256711, 644688), (259259, 638352), (261072, 633919), (262626, 630168), (264264, 626262), (264957, 624624), (267344, 619047), (267696, 618233), (268398, 616616), (270072, 612794), (273273, 605616), (275132, 601524), (277574, 596232), (279279, 592592), (282051, 586768), (282828, 585156), (284592, 581529), (286286, 578088), (289044, 572572), (292578, 565656), (293384, 564102), (296296, 558558), (298116, 555148), (300144, 551397), (300762, 550264), (302808, 546546), (306397, 540144), (308308, 536796), (312312, 529914), (313131, 528528), (315084, 525252), (315952, 523809), (319088, 518661), (319176, 518518), (322344, 513422), (327184, 505827), (328042, 504504), (330057, 501424), (333333, 496496), (336336, 492063), (337218, 490776), (341341, 484848), (343728, 481481), (345774, 478632), (349206, 473928), (350168, 472626), (353276, 468468), (355446, 465608), (357864, 462462), (358974, 461032), (364364, 454212), (367598, 450216), (368082, 449624), (372372, 444444), (376068, 440076), (377104, 438867), (377208, 438746), (380952, 434434), (385392, 429429), (387686, 426888), (390104, 424242), (393939, 420112), (396396, 417508), (397488, 416361), (401016, 412698), (403403, 410256), (406224, 407407)]