110540862432

素因数分解:

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

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 456, 462, 468, 494, 496, 504, 513, 528, 532, 539, 546, 558, 572, 588, 589, 594, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 702, 728, 741, 744, 756, 784, 792, 798, 806, 819, 836, 837, 858, 864, 868, 882, 912, 924, 931, 936, 961, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1274, 1287, 1302, 1323, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1519, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1824, 1848, 1862, 1872, 1881, 1911, 1922, 1953, 1976, 2002, 2016, 2046, 2052, 2079, 2128, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2548, 2574, 2604, 2646, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2883, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3168, 3192, 3224, 3234, 3276, 3344, 3348, 3432, 3458, 3472, 3528, 3534, 3591, 3627, 3696, 3724, 3744, 3762, 3822, 3844, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4704, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 5016, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5456, 5472, 5544, 5586, 5616, 5642, 5643, 5733, 5766, 5852, 5859, 5928, 6006, 6048, 6076, 6138, 6384, 6448, 6468, 6479, 6552, 6669, 6688, 6696, 6727, 6864, 6916, 6944, 7007, 7056, 7068, 7161, 7182, 7254, 7392, 7448, 7524, 7644, 7657, 7688, 7722, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8463, 8624, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9207, 9424, 9504, 9548, 9576, 9672, 9702, 9828, 10032, 10192, 10241, 10296, 10374, 10416, 10571, 10584, 10602, 10868, 10881, 10912, 11088, 11172, 11232, 11284, 11286, 11466, 11532, 11704, 11718, 11856, 12012, 12103, 12152, 12276, 12369, 12493, 12768, 12896, 12936, 12958, 13104, 13167, 13299, 13338, 13392, 13454, 13671, 13728, 13832, 14014, 14112, 14136, 14322, 14364, 14508, 14553, 14896, 15048, 15288, 15314, 15376, 15444, 15561, 15624, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16709, 16758, 16926, 17199, 17248, 17298, 17556, 17732, 17784, 18018, 18228, 18259, 18414, 18848, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20064, 20181, 20384, 20482, 20592, 20748, 20832, 21021, 21142, 21168, 21204, 21483, 21736, 21762, 22176, 22344, 22568, 22572, 22932, 22971, 23064, 23408, 23436, 23712, 24024, 24206, 24304, 24453, 24552, 24738, 24986, 25137, 25389, 25872, 25916, 25947, 26208, 26334, 26598, 26676, 26784, 26908, 27027, 27342, 27664, 28028, 28272, 28644, 28728, 28861, 29016, 29106, 29792, 30096, 30576, 30628, 30723, 30752, 30888, 31031, 31122, 31248, 31713, 31806, 32032, 32604, 32736, 32984, 33264, 33418, 33516, 33852, 34398, 34596, 35112, 35464, 35568, 36036, 36309, 36456, 36518, 36828, 37107, 37479, 38038, 38192, 38304, 38688, 38808, 38874, 39312, 39494, 39501, 39897, 40362, 40964, 41013, 41184, 41496, 42042, 42284, 42336, 42408, 42966, 43472, 43524, 44688, 45136, 45144, 45353, 45864, 45942, 46128, 46683, 46816, 46872, 47089, 48048, 48412, 48608, 48906, 49104, 49476, 49972, 50127, 50274, 50778, 51744, 51832, 51894, 52668, 53196, 53352, 53599, 53816, 54054, 54684, 54777, 55328, 56056, 56544, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 59241, 60192, 60543, 61152, 61256, 61446, 61776, 62062, 62244, 62496, 63063, 63426, 63612, 64449, 65208, 65968, 66528, 66836, 67032, 67704, 68796, 68913, 69192, 70224, 70928, 71136, 72072, 72618, 72912, 73036, 73359, 73656, 73997, 74214, 74958, 76076, 76167, 76384, 77616, 77748, 78624, 78988, 79002, 79794, 80724, 81928, 82026, 82992, 84084, 84227, 84568, 84816, 85932, 86583, 86944, 87048, 87451, 89376, 90272, 90288, 90706, 91728, 91884, 92169, 92256, 93093, 93366, 93744, 94178, 95139, 96096, 96824, 97812, 98208, 98952, 99944, 100254, 100548, 101556, 103664, 103788, 105336, 106392, 106704, 107198, 107632, 108108, 108927, 109368, 109554, 111321, 112112, 112437, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 118482, 119691, 121086, 122512, 122892, 123552, 124124, 124488, 126126, 126852, 127224, 127813, 128898, 130416, 131936, 133133, 133672, 134064, 135408, 136059, 137423, 137592, 137826, 138384, 140448, 141267, 141856, 144144, 145236, 145824, 146072, 146718, 147312, 147994, 148428, 149916, 150381, 152152, 152334, 155232, 155496, 157976, 158004, 159588, 160797, 161448, 163856, 164052, 164331, 165984, 168168, 168454, 169136, 169632, 171171, 171864, 173166, 174096, 174902, 174933, 177723, 180576, 181412, 181629, 183456, 183768, 184338, 186186, 186732, 187488, 188356, 189189, 190278, 193648, 195624, 197904, 199888, 200508, 200849, 201096, 203112, 206739, 207328, 207576, 210672, 212784, 213408, 214396, 215264, 216216, 217217, 217854, 218736, 219108, 221991, 222642, 224224, 224874, 228228, 229152, 230888, 232848, 233244, 236964, 237367, 239382, 242172, 245024, 245784, 248248, 248976, 252252, 252681, 253704, 254448, 255626, 257796, 259749, 260832, 262353, 266266, 267344, 268128, 270816, 272118, 274846, 275184, 275652, 276507, 276768, 279279, 282534, 285417, 288288, 290472, 292144, 293436, 294624, 295988, 296856, 299832, 300762, 304304, 304668, 310992, 315952, 316008, 317471, 319176, 321594, 322896, 326781, 327712, 328104, 328662, 336336, 336908, 337311, 338272, 342342, 343728, 346332, 348192, 349804, 349866, 355446, 362824, 363258, 367536, 368676, 372372, 373464, 375193, 376712, 378378, 380556, 383439, 387296, 391248, 395808, 399399, 399776, 401016, 401698, 402192, 406224, 408177, 412269, 413478, 415152, 421344, 423801, 425568, 428792, 432432, 434434, 435708, 437472, 438216, 443982, 445284, 449748, 451143, 456456, 461776, 465696, 466488, 473928, 474734, 478764, 482391, 484344, 491568, 492993, 496496, 497952, 504504, 505362, 507408, 508896, 511252, 513513, 515592, 517979, 519498, 524706, 532532, 533169, 534688, 544236, 549692, 550368, 551304, 553014, 558558, 565068, 570834, 580944, 584288, 586872, 589589, 591976, 593712, 599664, 601524, 602547, 608608, 609336, 612157, 621984, 631904, 632016, 634942, 638352, 643188, 645792, 651651, 653562, 656208, 657324, 665973, 672672, 673816, 674622, 684684, 687456, 692664, 699608, 699732, 710892, 712101, 725648, 726516, 735072, 737352, 744744, 746928, 750386, 753424, 756756, 758043, 761112, 766878, 779247, 782496, 787059, 798798, 802032, 803396, 804384, 812448, 816354, 824538, 826956, 830304, 837837, 847602, 857584, 864864, 868868, 871416, 876432, 887964, 890568, 894691, 899496, 902286, 912912, 923552, 932976, 947856, 949468, 952413, 957528, 961961, 964782, 968688, 983136, 985986, 992992, 1009008, 1010724, 1014816, 1022504, 1027026, 1031184, 1035958, 1038996, 1049412, 1065064, 1066338, 1088472, 1099384, 1102608, 1106028, 1117116, 1125579, 1130136, 1141668, 1150317, 1161888, 1173744, 1179178, 1183952, 1187424, 1198197, 1199328, 1203048, 1205094, 1218672, 1224314, 1224531, 1236807, 1264032, 1269884, 1271403, 1276704, 1286376, 1303302, 1307124, 1312416, 1314648, 1331946, 1347632, 1349244, 1369368, 1385328, 1399216, 1399464, 1405943, 1421784, 1424202, 1447173, 1451296, 1453032, 1474704, 1489488, 1493856, 1500772, 1506848, 1513512, 1516086, 1522224, 1533756, 1553937, 1558494, 1574118, 1597596, 1604064, 1606792, 1632708, 1649076, 1653912, 1661569, 1675674, 1695204, 1715168, 1737736, 1742832, 1752864, 1768767, 1775928, 1781136, 1789382, 1798992, 1804572, 1807641, 1825824, 1836471, 1865952, 1895712, 1898936, 1904826, 1915056, 1923922, 1929564, 1937376, 1954953, 1971972, 1997919, 2018016, 2021448, 2045008, 2054052, 2062368, 2071916, 2077992, 2098824, 2130128, 2132676, 2136303, 2176944, 2198768, 2205216, 2212056, 2234232, 2251158, 2260272, 2274129, 2283336, 2300634, 2347488, 2358356, 2361177, 2367904, 2396394, 2406096, 2410188, 2437344, 2448628, 2449062, 2473614, 2539768, 2542806, 2572752, 2606604, 2611037, 2614248, 2629296, 2663892, 2684073, 2695264, 2698488, 2738736, 2770656, 2798432, 2798928, 2811886, 2843568, 2848404, 2857239, 2885883, 2894346, 2906064, 2949408, 2978976, 3001544, 3027024, 3032172, 3044448, 3067512, 3107874, 3116988, 3148236, 3195192, 3213584, 3265416, 3298152, 3307824, 3323138, 3351348, 3376737, 3390408, 3450951, 3475472, 3485664, 3537534, 3551856, 3562272, 3578764, 3594591, 3597984, 3609144, 3615282, 3672942, 3710421, 3797872, 3809652, 3830112, 3847844, 3859128, 3909906, 3943944, 3995838, 4042896, 4090016, 4108104, 4127123, 4143832, 4155984, 4197648, 4217829, 4260256, 4265352, 4272606, 4353888, 4397536, 4424112, 4468464, 4502316, 4520544, 4548258, 4566672, 4601268, 4661811, 4716712, 4722354, 4792788, 4812192, 4820376, 4897256, 4898124, 4947228, 4984707, 5079536, 5085612, 5145504, 5213208, 5222074, 5228496, 5258592, 5306301, 5327784, 5368146, 5396976, 5422923, 5477472, 5509413, 5597856, 5623772, 5687136, 5696808, 5714478, 5771766, 5788692, 5812128, 5864859, 6003088, 6054048, 6064344, 6135024, 6215748, 6233976, 6296472, 6390384, 6408909, 6427168, 6530832, 6596304, 6615648, 6646276, 6702696, 6733727, 6753474, 6780816, 6901902, 6950944, 7075068, 7103712, 7157528, 7189182, 7218288, 7230564, 7345884, 7420842, 7595744, 7619304, 7695688, 7718256, 7819812, 7833111, 7887888, 7991676, 8052219, 8085792, 8216208, 8254246, 8287664, 8311968, 8395296, 8435658, 8530704, 8545212, 8571717, 8657649, 8848224, 8936928, 9004632, 9096516, 9133344, 9202536, 9323622, 9433424, 9444708, 9585576, 9640752, 9794512, 9796248, 9841601, 9894456, 9969414, 10130211, 10159072, 10171224, 10426416, 10444148, 10456992, 10612602, 10655568, 10736292, 10793952, 10845846, 11018826, 11247544, 11393616, 11428956, 11543532, 11577384, 11630983, 11729718, 12006176, 12128688, 12270048, 12381369, 12431496, 12467952, 12592944, 12653487, 12780768, 12817818, 13061664, 13192608, 13292552, 13405392, 13467454, 13506948, 13561632, 13803804, 13985433, 14150136, 14315056, 14378364, 14436576, 14461128, 14691768, 14841684, 14954121, 15238608, 15391376, 15436512, 15639624, 15666222, 15775776, 15918903, 15983352, 16104438, 16432416, 16508492, 16528239, 16575328, 16871316, 17061408, 17090424, 17143434, 17315298, 18009264, 18193032, 18277259, 18405072, 18647244, 18866848, 18889416, 19171152, 19281504, 19589024, 19592496, 19683202, 19788912, 19938828, 20201181, 20260422, 20342448, 20852832, 20888296, 21225204, 21311136, 21472584, 21691692, 22037652, 22495088, 22787232, 22857912, 23087064, 23154768, 23261966, 23459436, 23499333, 24156657, 24257376, 24762738, 24862992, 24935904, 25185888, 25306974, 25635636, 25972947, 26585104, 26810784, 26934908, 27013896, 27607608, 27970866, 28300272, 28630112, 28756728, 28922256, 29383536, 29524803, 29683368, 29908242, 30477216, 30782752, 31279248, 31332444, 31837806, 31966704, 32208876, 33016984, 33056478, 33742632, 34180848, 34286868, 34630596, 34892949, 36018528, 36386064, 36554518, 36810144, 37144107, 37294488, 37778832, 37960461, 38342304, 39184992, 39366404, 39577824, 39877656, 40402362, 40520844, 40684896, 41776592, 42450408, 42945168, 43383384, 44075304, 44862363, 44990176, 45715824, 46174128, 46309536, 46523932, 46918872, 46998666, 48313314, 49525476, 49725984, 50613948, 51271272, 51945894, 53170208, 53869816, 54027792, 54831777, 55215216, 55941732, 56600544, 57513456, 57844512, 58767072, 59049606, 59366736, 59816484, 60603543, 62558496, 62664888, 63675612, 63933408, 64417752, 66033968, 66112956, 67485264, 68361696, 68573736, 69261192, 69785898, 70497999, 72772128, 73109036, 74288214, 74588976, 75557664, 75920922, 78732808, 79755312, 80804724, 81041688, 83553184, 84900816, 85890336, 86766768, 88150608, 88574409, 89724726, 91431648, 92348256, 93047864, 93837744, 93997332, 96626628, 99050952, 101227896, 102542544, 103891788, 104678847, 107739632, 108055584, 109663554, 110430432, 111432321, 111883464, 115026912, 118099212, 118733472, 119632968, 121207086, 125329776, 127351224, 127940813, 128835504, 132067936, 132225912, 134970528, 137147472, 138522384, 139571796, 140995998, 146218072, 148576428, 149177952, 151841844, 157465616, 159510624, 161609448, 162083376, 164495331, 169801632, 173533536, 176301216, 177148818, 179449452, 181810629, 186095728, 187675488, 187994664, 193253256, 198101904, 202455792, 205085088, 207783576, 209357694, 215479264, 219327108, 222864642, 223766928, 236198424, 239265936, 242414172, 250659552, 254702448, 255881626, 257671008, 264451824, 265723227, 274294944, 277044768, 279143592, 281991996, 292436144, 297152856, 303683688, 314036541, 314931232, 323218896, 324166752, 328990662, 354297636, 358898904, 363621258, 372191456, 375989328, 383822439, 386506512, 396203808, 404911584, 415567152, 418715388, 438654216, 445729284, 447533856, 472396848, 478531872, 484828344, 493485993, 509404896, 511763252, 528903648, 531446454, 558287184, 563983992, 584872288, 594305712, 607367376, 628073082, 646437792, 657981324, 708595272, 717797808, 727242516, 751978656, 767644878, 773013024, 831134304, 837430776, 877308432, 891458568, 944793696, 969656688, 986971986, 1023526504, 1062892908, 1116574368, 1127967984, 1151467317, 1188611424, 1214734752, 1256146164, 1315962648, 1417190544, 1435595616, 1454485032, 1535289756, 1674861552, 1754616864, 1782917136, 1939313376, 1973943972, 2047053008, 2125785816, 2255935968, 2302934634, 2512292328, 2631925296, 2834381088, 2908970064, 3070579512, 3349723104, 3454401951, 3565834272, 3947887944, 4094106016, 4251571632, 4605869268, 5024584656, 5263850592, 5817940128, 6141159024, 6908803902, 7895775888, 8503143264, 9211738536, 10049169312, 12282318048, 13817607804, 15791551776, 18423477072, 27635215608, 36846954144, 55270431216, 110540862432]

約数ペア:

[(1, 110540862432), (2, 55270431216), (3, 36846954144), (4, 27635215608), (6, 18423477072), (7, 15791551776), (8, 13817607804), (9, 12282318048), (11, 10049169312), (12, 9211738536), (13, 8503143264), (14, 7895775888), (16, 6908803902), (18, 6141159024), (19, 5817940128), (21, 5263850592), (22, 5024584656), (24, 4605869268), (26, 4251571632), (27, 4094106016), (28, 3947887944), (31, 3565834272), (32, 3454401951), (33, 3349723104), (36, 3070579512), (38, 2908970064), (39, 2834381088), (42, 2631925296), (44, 2512292328), (48, 2302934634), (49, 2255935968), (52, 2125785816), (54, 2047053008), (56, 1973943972), (57, 1939313376), (62, 1782917136), (63, 1754616864), (66, 1674861552), (72, 1535289756), (76, 1454485032), (77, 1435595616), (78, 1417190544), (84, 1315962648), (88, 1256146164), (91, 1214734752), (93, 1188611424), (96, 1151467317), (98, 1127967984), (99, 1116574368), (104, 1062892908), (108, 1023526504), (112, 986971986), (114, 969656688), (117, 944793696), (124, 891458568), (126, 877308432), (132, 837430776), (133, 831134304), (143, 773013024), (144, 767644878), (147, 751978656), (152, 727242516), (154, 717797808), (156, 708595272), (168, 657981324), (171, 646437792), (176, 628073082), (182, 607367376), (186, 594305712), (189, 584872288), (196, 563983992), (198, 558287184), (208, 531446454), (209, 528903648), (216, 511763252), (217, 509404896), (224, 493485993), (228, 484828344), (231, 478531872), (234, 472396848), (247, 447533856), (248, 445729284), (252, 438654216), (264, 418715388), (266, 415567152), (273, 404911584), (279, 396203808), (286, 386506512), (288, 383822439), (294, 375989328), (297, 372191456), (304, 363621258), (308, 358898904), (312, 354297636), (336, 328990662), (341, 324166752), (342, 323218896), (351, 314931232), (352, 314036541), (364, 303683688), (372, 297152856), (378, 292436144), (392, 281991996), (396, 279143592), (399, 277044768), (403, 274294944), (416, 265723227), (418, 264451824), (429, 257671008), (432, 255881626), (434, 254702448), (441, 250659552), (456, 242414172), (462, 239265936), (468, 236198424), (494, 223766928), (496, 222864642), (504, 219327108), (513, 215479264), (528, 209357694), (532, 207783576), (539, 205085088), (546, 202455792), (558, 198101904), (572, 193253256), (588, 187994664), (589, 187675488), (594, 186095728), (608, 181810629), (616, 179449452), (624, 177148818), (627, 176301216), (637, 173533536), (651, 169801632), (672, 164495331), (682, 162083376), (684, 161609448), (693, 159510624), (702, 157465616), (728, 151841844), (741, 149177952), (744, 148576428), (756, 146218072), (784, 140995998), (792, 139571796), (798, 138522384), (806, 137147472), (819, 134970528), (836, 132225912), (837, 132067936), (858, 128835504), (864, 127940813), (868, 127351224), (882, 125329776), (912, 121207086), (924, 119632968), (931, 118733472), (936, 118099212), (961, 115026912), (988, 111883464), (992, 111432321), (1001, 110430432), (1008, 109663554), (1023, 108055584), (1026, 107739632), (1056, 104678847), (1064, 103891788), (1078, 102542544), (1092, 101227896), (1116, 99050952), (1144, 96626628), (1176, 93997332), (1178, 93837744), (1188, 93047864), (1197, 92348256), (1209, 91431648), (1232, 89724726), (1248, 88574409), (1254, 88150608), (1274, 86766768), (1287, 85890336), (1302, 84900816), (1323, 83553184), (1364, 81041688), (1368, 80804724), (1386, 79755312), (1404, 78732808), (1456, 75920922), (1463, 75557664), (1482, 74588976), (1488, 74288214), (1512, 73109036), (1519, 72772128), (1568, 70497999), (1584, 69785898), (1596, 69261192), (1612, 68573736), (1617, 68361696), (1638, 67485264), (1672, 66112956), (1674, 66033968), (1716, 64417752), (1729, 63933408), (1736, 63675612), (1764, 62664888), (1767, 62558496), (1824, 60603543), (1848, 59816484), (1862, 59366736), (1872, 59049606), (1881, 58767072), (1911, 57844512), (1922, 57513456), (1953, 56600544), (1976, 55941732), (2002, 55215216), (2016, 54831777), (2046, 54027792), (2052, 53869816), (2079, 53170208), (2128, 51945894), (2156, 51271272), (2184, 50613948), (2223, 49725984), (2232, 49525476), (2288, 48313314), (2352, 46998666), (2356, 46918872), (2376, 46523932), (2387, 46309536), (2394, 46174128), (2418, 45715824), (2457, 44990176), (2464, 44862363), (2508, 44075304), (2548, 43383384), (2574, 42945168), (2604, 42450408), (2646, 41776592), (2717, 40684896), (2728, 40520844), (2736, 40402362), (2772, 39877656), (2793, 39577824), (2808, 39366404), (2821, 39184992), (2883, 38342304), (2912, 37960461), (2926, 37778832), (2964, 37294488), (2976, 37144107), (3003, 36810144), (3024, 36554518), (3038, 36386064), (3069, 36018528), (3168, 34892949), (3192, 34630596), (3224, 34286868), (3234, 34180848), (3276, 33742632), (3344, 33056478), (3348, 33016984), (3432, 32208876), (3458, 31966704), (3472, 31837806), (3528, 31332444), (3534, 31279248), (3591, 30782752), (3627, 30477216), (3696, 29908242), (3724, 29683368), (3744, 29524803), (3762, 29383536), (3822, 28922256), (3844, 28756728), (3861, 28630112), (3906, 28300272), (3952, 27970866), (4004, 27607608), (4092, 27013896), (4104, 26934908), (4123, 26810784), (4158, 26585104), (4256, 25972947), (4312, 25635636), (4368, 25306974), (4389, 25185888), (4433, 24935904), (4446, 24862992), (4464, 24762738), (4557, 24257376), (4576, 24156657), (4704, 23499333), (4712, 23459436), (4752, 23261966), (4774, 23154768), (4788, 23087064), (4836, 22857912), (4851, 22787232), (4914, 22495088), (5016, 22037652), (5096, 21691692), (5148, 21472584), (5187, 21311136), (5208, 21225204), (5292, 20888296), (5301, 20852832), (5434, 20342448), (5456, 20260422), (5472, 20201181), (5544, 19938828), (5586, 19788912), (5616, 19683202), (5642, 19592496), (5643, 19589024), (5733, 19281504), (5766, 19171152), (5852, 18889416), (5859, 18866848), (5928, 18647244), (6006, 18405072), (6048, 18277259), (6076, 18193032), (6138, 18009264), (6384, 17315298), (6448, 17143434), (6468, 17090424), (6479, 17061408), (6552, 16871316), (6669, 16575328), (6688, 16528239), (6696, 16508492), (6727, 16432416), (6864, 16104438), (6916, 15983352), (6944, 15918903), (7007, 15775776), (7056, 15666222), (7068, 15639624), (7161, 15436512), (7182, 15391376), (7254, 15238608), (7392, 14954121), (7448, 14841684), (7524, 14691768), (7644, 14461128), (7657, 14436576), (7688, 14378364), (7722, 14315056), (7812, 14150136), (7904, 13985433), (8008, 13803804), (8151, 13561632), (8184, 13506948), (8208, 13467454), (8246, 13405392), (8316, 13292552), (8379, 13192608), (8463, 13061664), (8624, 12817818), (8649, 12780768), (8736, 12653487), (8778, 12592944), (8866, 12467952), (8892, 12431496), (8928, 12381369), (9009, 12270048), (9114, 12128688), (9207, 12006176), (9424, 11729718), (9504, 11630983), (9548, 11577384), (9576, 11543532), (9672, 11428956), (9702, 11393616), (9828, 11247544), (10032, 11018826), (10192, 10845846), (10241, 10793952), (10296, 10736292), (10374, 10655568), (10416, 10612602), (10571, 10456992), (10584, 10444148), (10602, 10426416), (10868, 10171224), (10881, 10159072), (10912, 10130211), (11088, 9969414), (11172, 9894456), (11232, 9841601), (11284, 9796248), (11286, 9794512), (11466, 9640752), (11532, 9585576), (11704, 9444708), (11718, 9433424), (11856, 9323622), (12012, 9202536), (12103, 9133344), (12152, 9096516), (12276, 9004632), (12369, 8936928), (12493, 8848224), (12768, 8657649), (12896, 8571717), (12936, 8545212), (12958, 8530704), (13104, 8435658), (13167, 8395296), (13299, 8311968), (13338, 8287664), (13392, 8254246), (13454, 8216208), (13671, 8085792), (13728, 8052219), (13832, 7991676), (14014, 7887888), (14112, 7833111), (14136, 7819812), (14322, 7718256), (14364, 7695688), (14508, 7619304), (14553, 7595744), (14896, 7420842), (15048, 7345884), (15288, 7230564), (15314, 7218288), (15376, 7189182), (15444, 7157528), (15561, 7103712), (15624, 7075068), (15903, 6950944), (16016, 6901902), (16302, 6780816), (16368, 6753474), (16416, 6733727), (16492, 6702696), (16632, 6646276), (16709, 6615648), (16758, 6596304), (16926, 6530832), (17199, 6427168), (17248, 6408909), (17298, 6390384), (17556, 6296472), (17732, 6233976), (17784, 6215748), (18018, 6135024), (18228, 6064344), (18259, 6054048), (18414, 6003088), (18848, 5864859), (19019, 5812128), (19096, 5788692), (19152, 5771766), (19344, 5714478), (19404, 5696808), (19437, 5687136), (19656, 5623772), (19747, 5597856), (20064, 5509413), (20181, 5477472), (20384, 5422923), (20482, 5396976), (20592, 5368146), (20748, 5327784), (20832, 5306301), (21021, 5258592), (21142, 5228496), (21168, 5222074), (21204, 5213208), (21483, 5145504), (21736, 5085612), (21762, 5079536), (22176, 4984707), (22344, 4947228), (22568, 4898124), (22572, 4897256), (22932, 4820376), (22971, 4812192), (23064, 4792788), (23408, 4722354), (23436, 4716712), (23712, 4661811), (24024, 4601268), (24206, 4566672), (24304, 4548258), (24453, 4520544), (24552, 4502316), (24738, 4468464), (24986, 4424112), (25137, 4397536), (25389, 4353888), (25872, 4272606), (25916, 4265352), (25947, 4260256), (26208, 4217829), (26334, 4197648), (26598, 4155984), (26676, 4143832), (26784, 4127123), (26908, 4108104), (27027, 4090016), (27342, 4042896), (27664, 3995838), (28028, 3943944), (28272, 3909906), (28644, 3859128), (28728, 3847844), (28861, 3830112), (29016, 3809652), (29106, 3797872), (29792, 3710421), (30096, 3672942), (30576, 3615282), (30628, 3609144), (30723, 3597984), (30752, 3594591), (30888, 3578764), (31031, 3562272), (31122, 3551856), (31248, 3537534), (31713, 3485664), (31806, 3475472), (32032, 3450951), (32604, 3390408), (32736, 3376737), (32984, 3351348), (33264, 3323138), (33418, 3307824), (33516, 3298152), (33852, 3265416), (34398, 3213584), (34596, 3195192), (35112, 3148236), (35464, 3116988), (35568, 3107874), (36036, 3067512), (36309, 3044448), (36456, 3032172), (36518, 3027024), (36828, 3001544), (37107, 2978976), (37479, 2949408), (38038, 2906064), (38192, 2894346), (38304, 2885883), (38688, 2857239), (38808, 2848404), (38874, 2843568), (39312, 2811886), (39494, 2798928), (39501, 2798432), (39897, 2770656), (40362, 2738736), (40964, 2698488), (41013, 2695264), (41184, 2684073), (41496, 2663892), (42042, 2629296), (42284, 2614248), (42336, 2611037), (42408, 2606604), (42966, 2572752), (43472, 2542806), (43524, 2539768), (44688, 2473614), (45136, 2449062), (45144, 2448628), (45353, 2437344), (45864, 2410188), (45942, 2406096), (46128, 2396394), (46683, 2367904), (46816, 2361177), (46872, 2358356), (47089, 2347488), (48048, 2300634), (48412, 2283336), (48608, 2274129), (48906, 2260272), (49104, 2251158), (49476, 2234232), (49972, 2212056), (50127, 2205216), (50274, 2198768), (50778, 2176944), (51744, 2136303), (51832, 2132676), (51894, 2130128), (52668, 2098824), (53196, 2077992), (53352, 2071916), (53599, 2062368), (53816, 2054052), (54054, 2045008), (54684, 2021448), (54777, 2018016), (55328, 1997919), (56056, 1971972), (56544, 1954953), (57057, 1937376), (57288, 1929564), (57456, 1923922), (57722, 1915056), (58032, 1904826), (58212, 1898936), (58311, 1895712), (59241, 1865952), (60192, 1836471), (60543, 1825824), (61152, 1807641), (61256, 1804572), (61446, 1798992), (61776, 1789382), (62062, 1781136), (62244, 1775928), (62496, 1768767), (63063, 1752864), (63426, 1742832), (63612, 1737736), (64449, 1715168), (65208, 1695204), (65968, 1675674), (66528, 1661569), (66836, 1653912), (67032, 1649076), (67704, 1632708), (68796, 1606792), (68913, 1604064), (69192, 1597596), (70224, 1574118), (70928, 1558494), (71136, 1553937), (72072, 1533756), (72618, 1522224), (72912, 1516086), (73036, 1513512), (73359, 1506848), (73656, 1500772), (73997, 1493856), (74214, 1489488), (74958, 1474704), (76076, 1453032), (76167, 1451296), (76384, 1447173), (77616, 1424202), (77748, 1421784), (78624, 1405943), (78988, 1399464), (79002, 1399216), (79794, 1385328), (80724, 1369368), (81928, 1349244), (82026, 1347632), (82992, 1331946), (84084, 1314648), (84227, 1312416), (84568, 1307124), (84816, 1303302), (85932, 1286376), (86583, 1276704), (86944, 1271403), (87048, 1269884), (87451, 1264032), (89376, 1236807), (90272, 1224531), (90288, 1224314), (90706, 1218672), (91728, 1205094), (91884, 1203048), (92169, 1199328), (92256, 1198197), (93093, 1187424), (93366, 1183952), (93744, 1179178), (94178, 1173744), (95139, 1161888), (96096, 1150317), (96824, 1141668), (97812, 1130136), (98208, 1125579), (98952, 1117116), (99944, 1106028), (100254, 1102608), (100548, 1099384), (101556, 1088472), (103664, 1066338), (103788, 1065064), (105336, 1049412), (106392, 1038996), (106704, 1035958), (107198, 1031184), (107632, 1027026), (108108, 1022504), (108927, 1014816), (109368, 1010724), (109554, 1009008), (111321, 992992), (112112, 985986), (112437, 983136), (114114, 968688), (114576, 964782), (114912, 961961), (115444, 957528), (116064, 952413), (116424, 949468), (116622, 947856), (118482, 932976), (119691, 923552), (121086, 912912), (122512, 902286), (122892, 899496), (123552, 894691), (124124, 890568), (124488, 887964), (126126, 876432), (126852, 871416), (127224, 868868), (127813, 864864), (128898, 857584), (130416, 847602), (131936, 837837), (133133, 830304), (133672, 826956), (134064, 824538), (135408, 816354), (136059, 812448), (137423, 804384), (137592, 803396), (137826, 802032), (138384, 798798), (140448, 787059), (141267, 782496), (141856, 779247), (144144, 766878), (145236, 761112), (145824, 758043), (146072, 756756), (146718, 753424), (147312, 750386), (147994, 746928), (148428, 744744), (149916, 737352), (150381, 735072), (152152, 726516), (152334, 725648), (155232, 712101), (155496, 710892), (157976, 699732), (158004, 699608), (159588, 692664), (160797, 687456), (161448, 684684), (163856, 674622), (164052, 673816), (164331, 672672), (165984, 665973), (168168, 657324), (168454, 656208), (169136, 653562), (169632, 651651), (171171, 645792), (171864, 643188), (173166, 638352), (174096, 634942), (174902, 632016), (174933, 631904), (177723, 621984), (180576, 612157), (181412, 609336), (181629, 608608), (183456, 602547), (183768, 601524), (184338, 599664), (186186, 593712), (186732, 591976), (187488, 589589), (188356, 586872), (189189, 584288), (190278, 580944), (193648, 570834), (195624, 565068), (197904, 558558), (199888, 553014), (200508, 551304), (200849, 550368), (201096, 549692), (203112, 544236), (206739, 534688), (207328, 533169), (207576, 532532), (210672, 524706), (212784, 519498), (213408, 517979), (214396, 515592), (215264, 513513), (216216, 511252), (217217, 508896), (217854, 507408), (218736, 505362), (219108, 504504), (221991, 497952), (222642, 496496), (224224, 492993), (224874, 491568), (228228, 484344), (229152, 482391), (230888, 478764), (232848, 474734), (233244, 473928), (236964, 466488), (237367, 465696), (239382, 461776), (242172, 456456), (245024, 451143), (245784, 449748), (248248, 445284), (248976, 443982), (252252, 438216), (252681, 437472), (253704, 435708), (254448, 434434), (255626, 432432), (257796, 428792), (259749, 425568), (260832, 423801), (262353, 421344), (266266, 415152), (267344, 413478), (268128, 412269), (270816, 408177), (272118, 406224), (274846, 402192), (275184, 401698), (275652, 401016), (276507, 399776), (276768, 399399), (279279, 395808), (282534, 391248), (285417, 387296), (288288, 383439), (290472, 380556), (292144, 378378), (293436, 376712), (294624, 375193), (295988, 373464), (296856, 372372), (299832, 368676), (300762, 367536), (304304, 363258), (304668, 362824), (310992, 355446), (315952, 349866), (316008, 349804), (317471, 348192), (319176, 346332), (321594, 343728), (322896, 342342), (326781, 338272), (327712, 337311), (328104, 336908), (328662, 336336)]