169971433632

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 186, 196, 198, 208, 209, 217, 224, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 338, 341, 342, 352, 363, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 456, 462, 468, 484, 494, 496, 504, 507, 528, 532, 539, 546, 558, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 676, 682, 684, 693, 726, 728, 741, 744, 784, 792, 798, 806, 819, 836, 847, 858, 868, 882, 912, 924, 931, 936, 968, 988, 992, 1001, 1008, 1014, 1023, 1056, 1064, 1078, 1089, 1092, 1116, 1144, 1176, 1178, 1183, 1197, 1209, 1232, 1248, 1254, 1274, 1287, 1302, 1352, 1364, 1368, 1386, 1452, 1456, 1463, 1482, 1488, 1519, 1521, 1568, 1573, 1584, 1596, 1612, 1617, 1638, 1672, 1694, 1716, 1729, 1736, 1764, 1767, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1936, 1953, 1976, 2002, 2016, 2028, 2046, 2128, 2156, 2178, 2184, 2223, 2232, 2288, 2299, 2352, 2356, 2366, 2387, 2394, 2418, 2464, 2508, 2541, 2548, 2574, 2604, 2704, 2717, 2728, 2736, 2772, 2793, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3038, 3042, 3069, 3146, 3168, 3192, 3211, 3224, 3234, 3276, 3344, 3388, 3432, 3458, 3472, 3528, 3534, 3549, 3627, 3696, 3718, 3724, 3744, 3751, 3762, 3822, 3872, 3906, 3952, 4004, 4056, 4092, 4123, 4256, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4598, 4704, 4712, 4719, 4732, 4774, 4788, 4836, 4851, 5016, 5082, 5096, 5148, 5187, 5208, 5239, 5301, 5408, 5434, 5456, 5472, 5544, 5577, 5586, 5642, 5733, 5808, 5852, 5928, 5929, 6006, 6076, 6084, 6138, 6292, 6384, 6422, 6448, 6468, 6479, 6552, 6688, 6776, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7098, 7161, 7254, 7392, 7436, 7448, 7502, 7524, 7623, 7644, 7657, 7812, 7904, 8008, 8112, 8151, 8184, 8246, 8281, 8379, 8463, 8624, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9196, 9424, 9438, 9464, 9548, 9576, 9633, 9672, 9702, 10032, 10164, 10192, 10241, 10296, 10374, 10416, 10478, 10602, 10647, 10868, 10912, 11011, 11088, 11154, 11172, 11253, 11284, 11466, 11616, 11704, 11856, 11858, 12012, 12103, 12152, 12168, 12276, 12369, 12584, 12768, 12844, 12896, 12936, 12958, 13013, 13104, 13167, 13299, 13552, 13671, 13728, 13794, 13832, 14014, 14112, 14136, 14157, 14196, 14322, 14508, 14872, 14896, 15004, 15048, 15246, 15288, 15314, 15561, 15624, 15717, 16016, 16093, 16224, 16302, 16368, 16492, 16562, 16709, 16731, 16758, 16926, 17248, 17424, 17556, 17732, 17784, 17787, 18018, 18228, 18392, 18848, 18876, 18928, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19747, 20064, 20328, 20384, 20449, 20482, 20592, 20691, 20748, 20832, 20956, 21021, 21204, 21294, 21483, 21736, 22022, 22176, 22308, 22344, 22477, 22506, 22568, 22932, 22971, 23408, 23712, 23716, 24024, 24206, 24304, 24336, 24453, 24552, 24738, 24843, 25168, 25389, 25688, 25872, 25916, 26026, 26208, 26257, 26334, 26598, 27104, 27342, 27588, 27664, 28028, 28272, 28314, 28392, 28644, 28861, 28899, 29016, 29744, 29792, 29887, 30008, 30096, 30492, 30576, 30628, 30723, 31031, 31122, 31248, 31434, 32032, 32186, 32604, 32736, 32984, 33033, 33124, 33418, 33462, 33516, 33759, 33852, 34848, 35112, 35321, 35464, 35568, 35574, 36036, 36309, 36456, 36673, 36784, 37107, 37752, 37856, 38038, 38192, 38304, 38532, 38688, 38808, 38874, 39039, 39494, 39897, 40656, 40898, 40964, 41184, 41382, 41496, 41912, 42042, 42408, 42588, 42966, 43472, 44044, 44616, 44688, 44954, 45012, 45136, 45353, 45864, 45942, 46816, 47151, 47432, 48048, 48279, 48412, 48608, 48672, 48763, 48906, 49104, 49476, 49686, 50127, 50336, 50778, 51376, 51744, 51832, 52052, 52514, 52668, 53196, 53361, 53599, 54684, 55176, 55328, 56056, 56544, 56628, 56784, 57057, 57288, 57629, 57722, 57798, 58032, 58311, 59241, 59488, 59774, 60016, 60192, 60984, 61152, 61256, 61347, 61446, 62062, 62244, 62496, 62868, 63063, 64372, 65208, 65968, 66066, 66248, 66836, 66924, 67032, 67431, 67518, 67704, 68913, 70224, 70642, 70928, 71136, 71148, 71269, 72072, 72618, 72912, 73346, 73568, 74214, 74529, 75504, 76076, 76384, 77064, 77077, 77616, 77748, 78078, 78771, 78988, 79794, 81312, 81796, 81928, 82764, 82992, 83824, 84084, 84227, 84816, 85176, 85932, 86583, 86944, 88088, 89232, 89376, 89661, 89908, 90024, 90272, 90706, 91091, 91728, 91884, 92169, 93093, 94302, 94864, 96096, 96558, 96824, 97526, 97812, 98208, 98952, 99099, 99372, 99541, 100254, 101556, 102752, 103664, 104104, 105028, 105336, 105963, 106392, 106722, 107198, 108927, 109368, 110019, 110352, 112112, 112651, 113256, 113568, 114114, 114576, 115258, 115444, 115596, 116064, 116622, 117117, 118482, 119548, 120032, 121968, 122512, 122694, 122892, 124124, 124488, 125736, 126126, 128744, 130416, 131936, 132132, 132496, 133133, 133672, 133848, 134064, 134862, 135036, 135408, 136059, 137826, 140448, 141284, 141856, 142296, 142538, 143143, 144144, 144837, 145236, 145824, 146289, 146692, 148428, 149058, 150381, 151008, 152152, 154128, 154154, 155232, 155496, 156156, 157339, 157542, 157976, 159588, 160797, 163592, 163856, 165528, 165984, 167648, 168168, 168454, 169632, 170352, 171171, 171864, 172887, 173166, 176176, 177723, 178464, 179322, 179816, 180048, 181412, 182182, 183456, 183768, 183799, 184041, 184338, 186186, 188604, 189728, 193116, 193648, 195052, 195624, 197904, 198198, 198744, 199082, 200508, 202293, 203112, 207328, 208208, 209209, 210056, 210672, 211926, 212784, 213444, 213807, 214396, 217217, 217854, 218736, 220038, 220704, 224224, 225302, 226512, 228228, 229152, 230516, 230888, 231192, 231231, 233244, 234234, 236313, 236964, 239096, 243936, 245024, 245388, 245784, 247247, 248248, 248976, 251472, 252252, 252681, 256711, 257488, 259749, 260832, 264264, 264992, 266266, 267344, 267696, 268128, 268983, 269724, 270072, 270816, 272118, 273273, 275652, 279279, 282568, 284592, 285076, 286286, 288288, 289674, 290472, 292578, 293384, 296856, 298116, 298623, 300762, 304304, 308256, 308308, 310992, 312312, 314678, 315084, 315952, 317471, 317889, 319176, 321594, 327184, 327712, 330057, 331056, 336336, 336908, 337953, 340704, 341341, 342342, 343728, 345774, 346332, 352352, 355446, 358644, 359632, 360096, 362824, 364364, 367536, 367598, 368082, 368676, 372372, 375193, 377208, 386232, 387296, 388531, 390104, 391248, 395808, 396396, 397488, 398164, 399399, 401016, 403403, 404586, 406224, 408177, 416416, 418418, 420112, 421344, 423852, 425568, 426888, 427614, 428792, 429429, 434434, 435708, 437472, 438867, 440076, 450604, 453024, 456456, 461032, 461776, 462384, 462462, 466488, 468468, 472017, 472626, 473928, 478192, 482391, 490776, 491568, 494494, 496496, 497952, 498883, 502944, 504504, 505362, 513422, 514976, 518661, 519498, 528528, 532532, 534688, 535392, 537966, 539448, 540144, 544236, 546546, 551304, 551397, 558558, 565136, 569184, 570152, 572572, 579348, 580944, 585156, 586768, 589589, 593712, 596232, 597246, 601524, 608608, 616616, 621984, 624624, 627627, 629356, 630168, 631904, 633919, 634942, 635778, 638352, 641421, 643188, 651651, 654368, 660114, 662112, 672672, 673816, 675906, 682682, 684684, 687456, 691548, 692664, 693693, 696787, 710892, 717288, 719264, 725648, 728728, 735072, 735196, 736164, 737352, 741741, 744744, 750386, 754416, 758043, 770133, 772464, 777062, 780208, 782496, 792792, 794976, 796328, 798798, 802032, 806806, 809172, 812448, 816354, 819819, 836836, 840224, 847704, 853776, 855228, 857584, 858858, 868868, 871416, 877734, 880152, 895869, 901208, 912912, 922064, 923552, 924768, 924924, 926497, 932976, 936936, 944034, 945252, 947856, 952413, 956384, 964782, 981552, 983136, 988988, 992992, 997766, 1002001, 1009008, 1010724, 1013859, 1024023, 1026844, 1037322, 1038996, 1057056, 1065064, 1075932, 1078896, 1080288, 1088472, 1093092, 1094951, 1102608, 1102794, 1117116, 1125579, 1130272, 1140304, 1145144, 1158696, 1161888, 1165593, 1170312, 1173536, 1179178, 1187424, 1192464, 1194492, 1198197, 1203048, 1210209, 1233232, 1249248, 1255254, 1258712, 1260336, 1267838, 1269884, 1271556, 1276704, 1282842, 1286376, 1288287, 1303302, 1320228, 1347632, 1351812, 1365364, 1369368, 1383096, 1385328, 1387386, 1393574, 1416051, 1421784, 1434576, 1451296, 1457456, 1464463, 1470392, 1472328, 1474704, 1483482, 1489488, 1496649, 1500772, 1508832, 1516086, 1540266, 1544928, 1554124, 1560416, 1585584, 1592656, 1597596, 1604064, 1613612, 1618344, 1632708, 1639638, 1654191, 1673672, 1695408, 1707552, 1710456, 1715168, 1717716, 1730729, 1737736, 1742832, 1755468, 1760304, 1768767, 1791738, 1802416, 1825824, 1844128, 1849848, 1852994, 1865952, 1873872, 1882881, 1888068, 1890504, 1895712, 1901757, 1904826, 1929564, 1954953, 1963104, 1977976, 1995532, 2004002, 2018016, 2021448, 2027718, 2048046, 2053688, 2074644, 2077992, 2090361, 2130128, 2151864, 2157792, 2176944, 2186184, 2189902, 2205216, 2205588, 2225223, 2234232, 2251158, 2280608, 2290288, 2310399, 2317392, 2331186, 2340624, 2358356, 2384928, 2388984, 2389387, 2396394, 2406096, 2420418, 2466464, 2510508, 2517424, 2520672, 2535676, 2539768, 2543112, 2565684, 2572752, 2576574, 2606604, 2640456, 2695264, 2703624, 2719717, 2730728, 2738736, 2766192, 2770656, 2774772, 2779491, 2787148, 2823821, 2832102, 2843568, 2857239, 2869152, 2914912, 2928926, 2940784, 2944656, 2949408, 2966964, 2978976, 2993298, 3001544, 3006003, 3032172, 3072069, 3080532, 3108248, 3171168, 3185312, 3195192, 3227224, 3236688, 3265416, 3279276, 3284853, 3308382, 3347344, 3376737, 3390816, 3420912, 3435432, 3461458, 3475472, 3485664, 3492181, 3496779, 3510936, 3520608, 3537534, 3583476, 3604832, 3630627, 3699696, 3705988, 3747744, 3765762, 3776136, 3781008, 3803514, 3809652, 3859128, 3909906, 3955952, 3991064, 4008004, 4042896, 4055436, 4096092, 4107376, 4127123, 4149288, 4155984, 4180722, 4260256, 4303728, 4353888, 4372368, 4379804, 4393389, 4411176, 4437433, 4450446, 4468464, 4489947, 4502316, 4580576, 4620798, 4634784, 4662372, 4681248, 4716712, 4777968, 4778774, 4792788, 4812192, 4840836, 4877509, 5021016, 5034848, 5071352, 5079536, 5086224, 5131368, 5145504, 5153148, 5192187, 5213208, 5280912, 5306301, 5407248, 5439434, 5461456, 5477472, 5532384, 5549544, 5558982, 5574296, 5647642, 5664204, 5687136, 5705271, 5714478, 5857852, 5881568, 5889312, 5933928, 5986596, 6003088, 6012006, 6064344, 6144138, 6161064, 6216496, 6271083, 6390384, 6454448, 6473376, 6485479, 6530832, 6558552, 6569706, 6616764, 6694688, 6753474, 6841824, 6870864, 6922916, 6950944, 6984362, 6993558, 7021872, 7075068, 7166952, 7168161, 7261254, 7399392, 7411976, 7531524, 7552272, 7562016, 7607028, 7619304, 7664657, 7718256, 7819812, 7911904, 7982128, 8016008, 8085792, 8110872, 8159151, 8192184, 8214752, 8254246, 8298576, 8311968, 8338473, 8361444, 8471463, 8607456, 8744736, 8759608, 8786778, 8822352, 8874866, 8900892, 8936928, 8979894, 9004632, 9018009, 9241596, 9324744, 9433424, 9555936, 9557548, 9585576, 9681672, 9755018, 9854559, 10042032, 10142704, 10159072, 10172448, 10262736, 10306296, 10384374, 10426416, 10476543, 10561824, 10612602, 10814496, 10878868, 10922912, 11099088, 11117964, 11148592, 11295284, 11328408, 11410542, 11428956, 11715704, 11867856, 11973192, 12006176, 12024012, 12044461, 12128688, 12288276, 12322128, 12381369, 12432992, 12542166, 12780768, 12908896, 12970958, 13061664, 13117104, 13139412, 13180167, 13233528, 13312299, 13506948, 13741728, 13845832, 13968724, 13987116, 14043744, 14150136, 14333904, 14336322, 14522508, 14632527, 14823952, 15063048, 15104544, 15214056, 15238608, 15329314, 15436512, 15576561, 15639624, 15964256, 16032016, 16221744, 16318302, 16384368, 16508492, 16597152, 16676946, 16722888, 16942926, 17519216, 17573556, 17644704, 17749732, 17801784, 17959788, 18009264, 18036018, 18483192, 18649488, 18866848, 19038019, 19115096, 19171152, 19363344, 19456437, 19510036, 19709118, 20084064, 20285408, 20525472, 20612592, 20768748, 20852832, 20953086, 21225204, 21504483, 21757736, 22198176, 22235928, 22297184, 22590568, 22656816, 22821084, 22857912, 22993971, 23431408, 23735712, 23946384, 24048024, 24088922, 24257376, 24477453, 24576552, 24644256, 24762738, 25084332, 25414389, 25941916, 26234208, 26278824, 26360334, 26467056, 26624598, 27013896, 27691664, 27937448, 27974232, 28300272, 28667808, 28672644, 29045016, 29265054, 29647904, 30126096, 30428112, 30477216, 30658628, 31062031, 31153122, 31279248, 31429629, 32064032, 32443488, 32636604, 32768736, 33016984, 33353892, 33445776, 33885852, 35038432, 35147112, 35499464, 35603568, 35919576, 36018528, 36072036, 36133383, 36966384, 37144107, 37298976, 38076038, 38230192, 38342304, 38726688, 38912874, 39020072, 39418236, 39936897, 41225184, 41537496, 41906172, 42450408, 43008966, 43515472, 43897581, 44471856, 45181136, 45313632, 45398353, 45642168, 45715824, 45987942, 46862816, 47892768, 48096048, 48177844, 48954906, 49153104, 49525476, 50168664, 50828778, 51883832, 52557648, 52720668, 52934112, 53249196, 53652599, 54027792, 55383328, 55874896, 55948464, 56600544, 57114057, 57345288, 58090032, 58369311, 58530108, 60252192, 60856224, 61317256, 62124062, 62306244, 62558496, 62859258, 65273208, 66033968, 66707784, 66891552, 67771704, 68981913, 70294224, 70998928, 71207136, 71839152, 72144072, 72266766, 73932768, 74288214, 76152076, 76460384, 77825748, 78040144, 78836472, 79873794, 83074992, 83812344, 84311227, 84900816, 86017932, 87030944, 87795162, 88943712, 90362272, 90796706, 91284336, 91431648, 91975884, 93186093, 96192096, 96355688, 97909812, 98306208, 99050952, 100337328, 101657556, 103767664, 105115296, 105441336, 106498392, 107305198, 108055584, 108400149, 111749792, 111896928, 114228114, 114690576, 116180064, 116738622, 117060216, 122634512, 124248124, 124612488, 125718516, 130546416, 132067936, 133415568, 135543408, 136195059, 137963826, 140588448, 141997856, 143678304, 144288144, 144533532, 148576428, 152304152, 155651496, 156080288, 157672944, 159747588, 160957797, 166149984, 167624688, 168622454, 169801632, 171342171, 172035864, 175590324, 181593412, 182568672, 183951768, 186372186, 192711376, 195819624, 198101904, 200674656, 203315112, 207535328, 210882672, 212996784, 214610396, 216800298, 228456228, 229381152, 233477244, 234120432, 245269024, 248496248, 249224976, 251437032, 252933681, 261092832, 266831136, 271086816, 272390118, 275927652, 279558279, 288576288, 289067064, 297152856, 304608304, 311302992, 315345888, 319495176, 321915594, 335249376, 337244908, 342684342, 344071728, 351180648, 363186824, 367903536, 372744372, 385422752, 391639248, 396203808, 406630224, 408585177, 421765344, 425993568, 429220792, 433600596, 456912456, 466954488, 468240864, 482873391, 496992496, 498449952, 502874064, 505867362, 544780236, 551855304, 559116558, 578134128, 590178589, 594305712, 609216608, 622605984, 638990352, 643831188, 674489816, 685368684, 688143456, 702361296, 726373648, 735807072, 745488744, 758801043, 783278496, 813260448, 817170354, 858441584, 867201192, 913824912, 933908976, 965746782, 993984992, 1005748128, 1011734724, 1089560472, 1103710608, 1118233116, 1156268256, 1180357178, 1188611424, 1277980704, 1287662376, 1348979632, 1370737368, 1404722592, 1452747296, 1490977488, 1517602086, 1634340708, 1716883168, 1734402384, 1770535767, 1827649824, 1867817952, 1931493564, 2023469448, 2179120944, 2207421216, 2236466232, 2360714356, 2575324752, 2697959264, 2741474736, 2981954976, 3035204172, 3268681416, 3468804768, 3541071534, 3862987128, 4046938896, 4358241888, 4472932464, 4721428712, 5150649504, 5311607301, 5482949472, 6070408344, 6537362832, 7082143068, 7725974256, 8093877792, 8945864928, 9442857424, 10623214602, 12140816688, 13074725664, 14164286136, 15451948512, 18885714848, 21246429204, 24281633376, 28328572272, 42492858408, 56657144544, 84985716816, 169971433632]

約数ペア:

[(1, 169971433632), (2, 84985716816), (3, 56657144544), (4, 42492858408), (6, 28328572272), (7, 24281633376), (8, 21246429204), (9, 18885714848), (11, 15451948512), (12, 14164286136), (13, 13074725664), (14, 12140816688), (16, 10623214602), (18, 9442857424), (19, 8945864928), (21, 8093877792), (22, 7725974256), (24, 7082143068), (26, 6537362832), (28, 6070408344), (31, 5482949472), (32, 5311607301), (33, 5150649504), (36, 4721428712), (38, 4472932464), (39, 4358241888), (42, 4046938896), (44, 3862987128), (48, 3541071534), (49, 3468804768), (52, 3268681416), (56, 3035204172), (57, 2981954976), (62, 2741474736), (63, 2697959264), (66, 2575324752), (72, 2360714356), (76, 2236466232), (77, 2207421216), (78, 2179120944), (84, 2023469448), (88, 1931493564), (91, 1867817952), (93, 1827649824), (96, 1770535767), (98, 1734402384), (99, 1716883168), (104, 1634340708), (112, 1517602086), (114, 1490977488), (117, 1452747296), (121, 1404722592), (124, 1370737368), (126, 1348979632), (132, 1287662376), (133, 1277980704), (143, 1188611424), (144, 1180357178), (147, 1156268256), (152, 1118233116), (154, 1103710608), (156, 1089560472), (168, 1011734724), (169, 1005748128), (171, 993984992), (176, 965746782), (182, 933908976), (186, 913824912), (196, 867201192), (198, 858441584), (208, 817170354), (209, 813260448), (217, 783278496), (224, 758801043), (228, 745488744), (231, 735807072), (234, 726373648), (242, 702361296), (247, 688143456), (248, 685368684), (252, 674489816), (264, 643831188), (266, 638990352), (273, 622605984), (279, 609216608), (286, 594305712), (288, 590178589), (294, 578134128), (304, 559116558), (308, 551855304), (312, 544780236), (336, 505867362), (338, 502874064), (341, 498449952), (342, 496992496), (352, 482873391), (363, 468240864), (364, 466954488), (372, 456912456), (392, 433600596), (396, 429220792), (399, 425993568), (403, 421765344), (416, 408585177), (418, 406630224), (429, 396203808), (434, 391639248), (441, 385422752), (456, 372744372), (462, 367903536), (468, 363186824), (484, 351180648), (494, 344071728), (496, 342684342), (504, 337244908), (507, 335249376), (528, 321915594), (532, 319495176), (539, 315345888), (546, 311302992), (558, 304608304), (572, 297152856), (588, 289067064), (589, 288576288), (608, 279558279), (616, 275927652), (624, 272390118), (627, 271086816), (637, 266831136), (651, 261092832), (672, 252933681), (676, 251437032), (682, 249224976), (684, 248496248), (693, 245269024), (726, 234120432), (728, 233477244), (741, 229381152), (744, 228456228), (784, 216800298), (792, 214610396), (798, 212996784), (806, 210882672), (819, 207535328), (836, 203315112), (847, 200674656), (858, 198101904), (868, 195819624), (882, 192711376), (912, 186372186), (924, 183951768), (931, 182568672), (936, 181593412), (968, 175590324), (988, 172035864), (992, 171342171), (1001, 169801632), (1008, 168622454), (1014, 167624688), (1023, 166149984), (1056, 160957797), (1064, 159747588), (1078, 157672944), (1089, 156080288), (1092, 155651496), (1116, 152304152), (1144, 148576428), (1176, 144533532), (1178, 144288144), (1183, 143678304), (1197, 141997856), (1209, 140588448), (1232, 137963826), (1248, 136195059), (1254, 135543408), (1274, 133415568), (1287, 132067936), (1302, 130546416), (1352, 125718516), (1364, 124612488), (1368, 124248124), (1386, 122634512), (1452, 117060216), (1456, 116738622), (1463, 116180064), (1482, 114690576), (1488, 114228114), (1519, 111896928), (1521, 111749792), (1568, 108400149), (1573, 108055584), (1584, 107305198), (1596, 106498392), (1612, 105441336), (1617, 105115296), (1638, 103767664), (1672, 101657556), (1694, 100337328), (1716, 99050952), (1729, 98306208), (1736, 97909812), (1764, 96355688), (1767, 96192096), (1824, 93186093), (1848, 91975884), (1859, 91431648), (1862, 91284336), (1872, 90796706), (1881, 90362272), (1911, 88943712), (1936, 87795162), (1953, 87030944), (1976, 86017932), (2002, 84900816), (2016, 84311227), (2028, 83812344), (2046, 83074992), (2128, 79873794), (2156, 78836472), (2178, 78040144), (2184, 77825748), (2223, 76460384), (2232, 76152076), (2288, 74288214), (2299, 73932768), (2352, 72266766), (2356, 72144072), (2366, 71839152), (2387, 71207136), (2394, 70998928), (2418, 70294224), (2464, 68981913), (2508, 67771704), (2541, 66891552), (2548, 66707784), (2574, 66033968), (2604, 65273208), (2704, 62859258), (2717, 62558496), (2728, 62306244), (2736, 62124062), (2772, 61317256), (2793, 60856224), (2821, 60252192), (2904, 58530108), (2912, 58369311), (2926, 58090032), (2964, 57345288), (2976, 57114057), (3003, 56600544), (3038, 55948464), (3042, 55874896), (3069, 55383328), (3146, 54027792), (3168, 53652599), (3192, 53249196), (3211, 52934112), (3224, 52720668), (3234, 52557648), (3276, 51883832), (3344, 50828778), (3388, 50168664), (3432, 49525476), (3458, 49153104), (3472, 48954906), (3528, 48177844), (3534, 48096048), (3549, 47892768), (3627, 46862816), (3696, 45987942), (3718, 45715824), (3724, 45642168), (3744, 45398353), (3751, 45313632), (3762, 45181136), (3822, 44471856), (3872, 43897581), (3906, 43515472), (3952, 43008966), (4004, 42450408), (4056, 41906172), (4092, 41537496), (4123, 41225184), (4256, 39936897), (4312, 39418236), (4356, 39020072), (4368, 38912874), (4389, 38726688), (4433, 38342304), (4446, 38230192), (4464, 38076038), (4557, 37298976), (4576, 37144107), (4598, 36966384), (4704, 36133383), (4712, 36072036), (4719, 36018528), (4732, 35919576), (4774, 35603568), (4788, 35499464), (4836, 35147112), (4851, 35038432), (5016, 33885852), (5082, 33445776), (5096, 33353892), (5148, 33016984), (5187, 32768736), (5208, 32636604), (5239, 32443488), (5301, 32064032), (5408, 31429629), (5434, 31279248), (5456, 31153122), (5472, 31062031), (5544, 30658628), (5577, 30477216), (5586, 30428112), (5642, 30126096), (5733, 29647904), (5808, 29265054), (5852, 29045016), (5928, 28672644), (5929, 28667808), (6006, 28300272), (6076, 27974232), (6084, 27937448), (6138, 27691664), (6292, 27013896), (6384, 26624598), (6422, 26467056), (6448, 26360334), (6468, 26278824), (6479, 26234208), (6552, 25941916), (6688, 25414389), (6776, 25084332), (6864, 24762738), (6897, 24644256), (6916, 24576552), (6944, 24477453), (7007, 24257376), (7056, 24088922), (7068, 24048024), (7098, 23946384), (7161, 23735712), (7254, 23431408), (7392, 22993971), (7436, 22857912), (7448, 22821084), (7502, 22656816), (7524, 22590568), (7623, 22297184), (7644, 22235928), (7657, 22198176), (7812, 21757736), (7904, 21504483), (8008, 21225204), (8112, 20953086), (8151, 20852832), (8184, 20768748), (8246, 20612592), (8281, 20525472), (8379, 20285408), (8463, 20084064), (8624, 19709118), (8712, 19510036), (8736, 19456437), (8778, 19363344), (8866, 19171152), (8892, 19115096), (8928, 19038019), (9009, 18866848), (9114, 18649488), (9196, 18483192), (9424, 18036018), (9438, 18009264), (9464, 17959788), (9548, 17801784), (9576, 17749732), (9633, 17644704), (9672, 17573556), (9702, 17519216), (10032, 16942926), (10164, 16722888), (10192, 16676946), (10241, 16597152), (10296, 16508492), (10374, 16384368), (10416, 16318302), (10478, 16221744), (10602, 16032016), (10647, 15964256), (10868, 15639624), (10912, 15576561), (11011, 15436512), (11088, 15329314), (11154, 15238608), (11172, 15214056), (11253, 15104544), (11284, 15063048), (11466, 14823952), (11616, 14632527), (11704, 14522508), (11856, 14336322), (11858, 14333904), (12012, 14150136), (12103, 14043744), (12152, 13987116), (12168, 13968724), (12276, 13845832), (12369, 13741728), (12584, 13506948), (12768, 13312299), (12844, 13233528), (12896, 13180167), (12936, 13139412), (12958, 13117104), (13013, 13061664), (13104, 12970958), (13167, 12908896), (13299, 12780768), (13552, 12542166), (13671, 12432992), (13728, 12381369), (13794, 12322128), (13832, 12288276), (14014, 12128688), (14112, 12044461), (14136, 12024012), (14157, 12006176), (14196, 11973192), (14322, 11867856), (14508, 11715704), (14872, 11428956), (14896, 11410542), (15004, 11328408), (15048, 11295284), (15246, 11148592), (15288, 11117964), (15314, 11099088), (15561, 10922912), (15624, 10878868), (15717, 10814496), (16016, 10612602), (16093, 10561824), (16224, 10476543), (16302, 10426416), (16368, 10384374), (16492, 10306296), (16562, 10262736), (16709, 10172448), (16731, 10159072), (16758, 10142704), (16926, 10042032), (17248, 9854559), (17424, 9755018), (17556, 9681672), (17732, 9585576), (17784, 9557548), (17787, 9555936), (18018, 9433424), (18228, 9324744), (18392, 9241596), (18848, 9018009), (18876, 9004632), (18928, 8979894), (19019, 8936928), (19096, 8900892), (19152, 8874866), (19266, 8822352), (19344, 8786778), (19404, 8759608), (19437, 8744736), (19747, 8607456), (20064, 8471463), (20328, 8361444), (20384, 8338473), (20449, 8311968), (20482, 8298576), (20592, 8254246), (20691, 8214752), (20748, 8192184), (20832, 8159151), (20956, 8110872), (21021, 8085792), (21204, 8016008), (21294, 7982128), (21483, 7911904), (21736, 7819812), (22022, 7718256), (22176, 7664657), (22308, 7619304), (22344, 7607028), (22477, 7562016), (22506, 7552272), (22568, 7531524), (22932, 7411976), (22971, 7399392), (23408, 7261254), (23712, 7168161), (23716, 7166952), (24024, 7075068), (24206, 7021872), (24304, 6993558), (24336, 6984362), (24453, 6950944), (24552, 6922916), (24738, 6870864), (24843, 6841824), (25168, 6753474), (25389, 6694688), (25688, 6616764), (25872, 6569706), (25916, 6558552), (26026, 6530832), (26208, 6485479), (26257, 6473376), (26334, 6454448), (26598, 6390384), (27104, 6271083), (27342, 6216496), (27588, 6161064), (27664, 6144138), (28028, 6064344), (28272, 6012006), (28314, 6003088), (28392, 5986596), (28644, 5933928), (28861, 5889312), (28899, 5881568), (29016, 5857852), (29744, 5714478), (29792, 5705271), (29887, 5687136), (30008, 5664204), (30096, 5647642), (30492, 5574296), (30576, 5558982), (30628, 5549544), (30723, 5532384), (31031, 5477472), (31122, 5461456), (31248, 5439434), (31434, 5407248), (32032, 5306301), (32186, 5280912), (32604, 5213208), (32736, 5192187), (32984, 5153148), (33033, 5145504), (33124, 5131368), (33418, 5086224), (33462, 5079536), (33516, 5071352), (33759, 5034848), (33852, 5021016), (34848, 4877509), (35112, 4840836), (35321, 4812192), (35464, 4792788), (35568, 4778774), (35574, 4777968), (36036, 4716712), (36309, 4681248), (36456, 4662372), (36673, 4634784), (36784, 4620798), (37107, 4580576), (37752, 4502316), (37856, 4489947), (38038, 4468464), (38192, 4450446), (38304, 4437433), (38532, 4411176), (38688, 4393389), (38808, 4379804), (38874, 4372368), (39039, 4353888), (39494, 4303728), (39897, 4260256), (40656, 4180722), (40898, 4155984), (40964, 4149288), (41184, 4127123), (41382, 4107376), (41496, 4096092), (41912, 4055436), (42042, 4042896), (42408, 4008004), (42588, 3991064), (42966, 3955952), (43472, 3909906), (44044, 3859128), (44616, 3809652), (44688, 3803514), (44954, 3781008), (45012, 3776136), (45136, 3765762), (45353, 3747744), (45864, 3705988), (45942, 3699696), (46816, 3630627), (47151, 3604832), (47432, 3583476), (48048, 3537534), (48279, 3520608), (48412, 3510936), (48608, 3496779), (48672, 3492181), (48763, 3485664), (48906, 3475472), (49104, 3461458), (49476, 3435432), (49686, 3420912), (50127, 3390816), (50336, 3376737), (50778, 3347344), (51376, 3308382), (51744, 3284853), (51832, 3279276), (52052, 3265416), (52514, 3236688), (52668, 3227224), (53196, 3195192), (53361, 3185312), (53599, 3171168), (54684, 3108248), (55176, 3080532), (55328, 3072069), (56056, 3032172), (56544, 3006003), (56628, 3001544), (56784, 2993298), (57057, 2978976), (57288, 2966964), (57629, 2949408), (57722, 2944656), (57798, 2940784), (58032, 2928926), (58311, 2914912), (59241, 2869152), (59488, 2857239), (59774, 2843568), (60016, 2832102), (60192, 2823821), (60984, 2787148), (61152, 2779491), (61256, 2774772), (61347, 2770656), (61446, 2766192), (62062, 2738736), (62244, 2730728), (62496, 2719717), (62868, 2703624), (63063, 2695264), (64372, 2640456), (65208, 2606604), (65968, 2576574), (66066, 2572752), (66248, 2565684), (66836, 2543112), (66924, 2539768), (67032, 2535676), (67431, 2520672), (67518, 2517424), (67704, 2510508), (68913, 2466464), (70224, 2420418), (70642, 2406096), (70928, 2396394), (71136, 2389387), (71148, 2388984), (71269, 2384928), (72072, 2358356), (72618, 2340624), (72912, 2331186), (73346, 2317392), (73568, 2310399), (74214, 2290288), (74529, 2280608), (75504, 2251158), (76076, 2234232), (76384, 2225223), (77064, 2205588), (77077, 2205216), (77616, 2189902), (77748, 2186184), (78078, 2176944), (78771, 2157792), (78988, 2151864), (79794, 2130128), (81312, 2090361), (81796, 2077992), (81928, 2074644), (82764, 2053688), (82992, 2048046), (83824, 2027718), (84084, 2021448), (84227, 2018016), (84816, 2004002), (85176, 1995532), (85932, 1977976), (86583, 1963104), (86944, 1954953), (88088, 1929564), (89232, 1904826), (89376, 1901757), (89661, 1895712), (89908, 1890504), (90024, 1888068), (90272, 1882881), (90706, 1873872), (91091, 1865952), (91728, 1852994), (91884, 1849848), (92169, 1844128), (93093, 1825824), (94302, 1802416), (94864, 1791738), (96096, 1768767), (96558, 1760304), (96824, 1755468), (97526, 1742832), (97812, 1737736), (98208, 1730729), (98952, 1717716), (99099, 1715168), (99372, 1710456), (99541, 1707552), (100254, 1695408), (101556, 1673672), (102752, 1654191), (103664, 1639638), (104104, 1632708), (105028, 1618344), (105336, 1613612), (105963, 1604064), (106392, 1597596), (106722, 1592656), (107198, 1585584), (108927, 1560416), (109368, 1554124), (110019, 1544928), (110352, 1540266), (112112, 1516086), (112651, 1508832), (113256, 1500772), (113568, 1496649), (114114, 1489488), (114576, 1483482), (115258, 1474704), (115444, 1472328), (115596, 1470392), (116064, 1464463), (116622, 1457456), (117117, 1451296), (118482, 1434576), (119548, 1421784), (120032, 1416051), (121968, 1393574), (122512, 1387386), (122694, 1385328), (122892, 1383096), (124124, 1369368), (124488, 1365364), (125736, 1351812), (126126, 1347632), (128744, 1320228), (130416, 1303302), (131936, 1288287), (132132, 1286376), (132496, 1282842), (133133, 1276704), (133672, 1271556), (133848, 1269884), (134064, 1267838), (134862, 1260336), (135036, 1258712), (135408, 1255254), (136059, 1249248), (137826, 1233232), (140448, 1210209), (141284, 1203048), (141856, 1198197), (142296, 1194492), (142538, 1192464), (143143, 1187424), (144144, 1179178), (144837, 1173536), (145236, 1170312), (145824, 1165593), (146289, 1161888), (146692, 1158696), (148428, 1145144), (149058, 1140304), (150381, 1130272), (151008, 1125579), (152152, 1117116), (154128, 1102794), (154154, 1102608), (155232, 1094951), (155496, 1093092), (156156, 1088472), (157339, 1080288), (157542, 1078896), (157976, 1075932), (159588, 1065064), (160797, 1057056), (163592, 1038996), (163856, 1037322), (165528, 1026844), (165984, 1024023), (167648, 1013859), (168168, 1010724), (168454, 1009008), (169632, 1002001), (170352, 997766), (171171, 992992), (171864, 988988), (172887, 983136), (173166, 981552), (176176, 964782), (177723, 956384), (178464, 952413), (179322, 947856), (179816, 945252), (180048, 944034), (181412, 936936), (182182, 932976), (183456, 926497), (183768, 924924), (183799, 924768), (184041, 923552), (184338, 922064), (186186, 912912), (188604, 901208), (189728, 895869), (193116, 880152), (193648, 877734), (195052, 871416), (195624, 868868), (197904, 858858), (198198, 857584), (198744, 855228), (199082, 853776), (200508, 847704), (202293, 840224), (203112, 836836), (207328, 819819), (208208, 816354), (209209, 812448), (210056, 809172), (210672, 806806), (211926, 802032), (212784, 798798), (213444, 796328), (213807, 794976), (214396, 792792), (217217, 782496), (217854, 780208), (218736, 777062), (220038, 772464), (220704, 770133), (224224, 758043), (225302, 754416), (226512, 750386), (228228, 744744), (229152, 741741), (230516, 737352), (230888, 736164), (231192, 735196), (231231, 735072), (233244, 728728), (234234, 725648), (236313, 719264), (236964, 717288), (239096, 710892), (243936, 696787), (245024, 693693), (245388, 692664), (245784, 691548), (247247, 687456), (248248, 684684), (248976, 682682), (251472, 675906), (252252, 673816), (252681, 672672), (256711, 662112), (257488, 660114), (259749, 654368), (260832, 651651), (264264, 643188), (264992, 641421), (266266, 638352), (267344, 635778), (267696, 634942), (268128, 633919), (268983, 631904), (269724, 630168), (270072, 629356), (270816, 627627), (272118, 624624), (273273, 621984), (275652, 616616), (279279, 608608), (282568, 601524), (284592, 597246), (285076, 596232), (286286, 593712), (288288, 589589), (289674, 586768), (290472, 585156), (292578, 580944), (293384, 579348), (296856, 572572), (298116, 570152), (298623, 569184), (300762, 565136), (304304, 558558), (308256, 551397), (308308, 551304), (310992, 546546), (312312, 544236), (314678, 540144), (315084, 539448), (315952, 537966), (317471, 535392), (317889, 534688), (319176, 532532), (321594, 528528), (327184, 519498), (327712, 518661), (330057, 514976), (331056, 513422), (336336, 505362), (336908, 504504), (337953, 502944), (340704, 498883), (341341, 497952), (342342, 496496), (343728, 494494), (345774, 491568), (346332, 490776), (352352, 482391), (355446, 478192), (358644, 473928), (359632, 472626), (360096, 472017), (362824, 468468), (364364, 466488), (367536, 462462), (367598, 462384), (368082, 461776), (368676, 461032), (372372, 456456), (375193, 453024), (377208, 450604), (386232, 440076), (387296, 438867), (388531, 437472), (390104, 435708), (391248, 434434), (395808, 429429), (396396, 428792), (397488, 427614), (398164, 426888), (399399, 425568), (401016, 423852), (403403, 421344), (404586, 420112), (406224, 418418), (408177, 416416)]