240712984512

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 43, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 86, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 129, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 172, 176, 182, 192, 196, 198, 208, 209, 219, 224, 228, 231, 234, 247, 252, 258, 264, 266, 273, 286, 288, 292, 294, 301, 304, 308, 312, 336, 342, 344, 352, 364, 387, 392, 396, 399, 416, 418, 429, 438, 441, 448, 456, 462, 468, 473, 494, 504, 511, 516, 528, 532, 539, 546, 559, 572, 576, 584, 588, 602, 608, 616, 624, 627, 637, 657, 672, 684, 688, 693, 704, 728, 741, 774, 784, 792, 798, 803, 817, 819, 832, 836, 858, 876, 882, 903, 912, 924, 931, 936, 946, 949, 988, 1001, 1008, 1022, 1032, 1056, 1064, 1078, 1092, 1118, 1144, 1168, 1176, 1197, 1204, 1216, 1232, 1248, 1254, 1274, 1287, 1314, 1344, 1368, 1376, 1386, 1387, 1419, 1456, 1463, 1482, 1533, 1548, 1568, 1584, 1596, 1606, 1617, 1634, 1638, 1672, 1677, 1716, 1729, 1752, 1764, 1806, 1824, 1848, 1862, 1872, 1881, 1892, 1898, 1911, 1976, 2002, 2016, 2044, 2064, 2107, 2112, 2128, 2156, 2184, 2223, 2236, 2288, 2336, 2352, 2394, 2408, 2409, 2451, 2464, 2496, 2508, 2548, 2574, 2628, 2709, 2717, 2736, 2752, 2772, 2774, 2793, 2838, 2847, 2912, 2926, 2964, 3003, 3066, 3096, 3136, 3139, 3168, 3192, 3212, 3234, 3268, 3276, 3311, 3344, 3354, 3432, 3458, 3504, 3528, 3577, 3612, 3648, 3696, 3724, 3744, 3762, 3784, 3796, 3822, 3913, 3952, 4004, 4032, 4088, 4128, 4161, 4214, 4256, 4257, 4312, 4368, 4389, 4446, 4472, 4576, 4599, 4672, 4704, 4788, 4816, 4818, 4851, 4902, 4928, 5016, 5031, 5096, 5148, 5187, 5256, 5418, 5434, 5472, 5544, 5548, 5586, 5621, 5676, 5694, 5719, 5733, 5824, 5852, 5928, 6006, 6132, 6149, 6192, 6278, 6321, 6336, 6384, 6424, 6468, 6536, 6552, 6622, 6643, 6688, 6708, 6864, 6916, 7007, 7008, 7056, 7154, 7224, 7227, 7353, 7392, 7448, 7488, 7524, 7568, 7592, 7644, 7826, 7904, 8008, 8151, 8176, 8256, 8322, 8379, 8428, 8512, 8514, 8541, 8624, 8736, 8778, 8892, 8944, 8987, 9009, 9152, 9198, 9408, 9417, 9576, 9632, 9636, 9702, 9709, 9804, 9933, 10032, 10062, 10192, 10241, 10296, 10374, 10439, 10512, 10621, 10731, 10836, 10868, 10944, 11088, 11096, 11172, 11242, 11352, 11388, 11438, 11466, 11704, 11739, 11856, 12012, 12103, 12264, 12298, 12384, 12483, 12556, 12642, 12768, 12848, 12936, 13072, 13104, 13167, 13244, 13286, 13376, 13416, 13728, 13832, 14014, 14016, 14112, 14308, 14448, 14454, 14706, 14784, 14896, 15048, 15136, 15184, 15257, 15288, 15561, 15652, 15808, 16016, 16302, 16352, 16644, 16758, 16856, 16863, 17028, 17082, 17157, 17248, 17472, 17556, 17784, 17888, 17974, 18018, 18031, 18396, 18447, 18834, 18963, 19019, 19152, 19264, 19272, 19404, 19418, 19608, 19866, 19929, 20064, 20124, 20384, 20482, 20592, 20748, 20878, 21021, 21024, 21242, 21462, 21672, 21736, 21973, 22176, 22192, 22344, 22484, 22704, 22776, 22876, 22932, 23177, 23408, 23478, 23712, 24024, 24206, 24453, 24528, 24596, 24768, 24966, 25112, 25284, 25536, 25696, 25872, 26144, 26208, 26334, 26488, 26572, 26832, 26961, 27391, 27456, 27664, 28028, 28224, 28251, 28616, 28896, 28908, 29127, 29412, 29792, 29799, 30096, 30272, 30368, 30514, 30576, 30723, 31122, 31304, 31317, 31863, 32032, 32193, 32604, 32704, 33288, 33516, 33712, 33726, 34056, 34164, 34314, 34496, 34529, 35112, 35217, 35568, 35776, 35948, 36036, 36062, 36309, 36792, 36894, 37668, 37926, 38038, 38304, 38544, 38808, 38836, 39216, 39347, 39732, 39858, 40033, 40128, 40248, 40768, 40807, 40964, 41184, 41496, 41756, 42042, 42048, 42484, 42924, 43043, 43344, 43472, 43946, 44352, 44384, 44688, 44968, 45408, 45552, 45752, 45771, 45864, 46354, 46501, 46816, 46956, 47424, 48048, 48412, 48906, 49056, 49192, 49932, 50224, 50568, 50589, 51392, 51471, 51744, 52288, 52416, 52668, 52976, 53144, 53664, 53922, 54093, 54782, 55328, 55341, 56056, 56502, 57057, 57232, 57792, 57816, 58254, 58824, 59584, 59598, 59641, 59787, 60192, 60736, 61028, 61152, 61446, 62244, 62608, 62634, 62909, 63063, 63726, 64064, 64386, 65208, 65919, 66576, 67032, 67424, 67452, 67963, 68112, 68328, 68628, 69058, 69531, 70224, 70434, 71136, 71896, 72072, 72124, 72618, 73073, 73584, 73788, 74347, 75336, 75852, 76076, 76608, 77088, 77616, 77672, 78432, 78694, 79464, 79716, 80066, 80496, 80883, 81614, 81928, 82173, 82368, 82992, 83512, 84084, 84968, 85848, 86086, 86688, 86944, 87381, 87892, 88768, 89376, 89936, 90816, 91104, 91504, 91542, 91728, 92169, 92708, 93002, 93632, 93912, 93951, 95589, 96096, 96824, 97812, 98112, 98384, 99864, 100448, 101136, 101178, 102942, 103488, 103587, 105336, 105952, 106288, 106799, 107328, 107844, 108186, 108927, 109564, 110656, 110682, 112112, 113004, 114114, 114464, 115632, 116508, 116831, 117648, 118041, 119196, 119282, 119574, 120099, 120384, 122056, 122304, 122421, 122892, 124488, 125216, 125268, 125818, 126126, 126217, 127452, 128772, 129129, 130416, 131838, 133133, 133152, 134064, 134848, 134904, 135926, 136224, 136656, 137256, 137313, 138116, 139062, 139503, 140448, 140868, 142272, 143792, 144144, 144248, 145236, 146146, 147168, 147576, 148694, 150672, 151704, 152152, 153811, 154176, 155232, 155344, 156864, 157388, 158928, 159432, 160132, 160992, 161766, 162279, 163228, 163856, 164346, 165984, 167024, 168168, 169936, 171171, 171696, 172172, 173376, 173888, 174762, 175784, 178752, 178923, 179872, 182208, 183008, 183084, 183456, 184338, 185416, 186004, 187824, 187902, 188727, 191178, 192192, 193648, 195624, 196768, 197757, 198341, 199728, 200896, 202272, 202356, 203889, 205884, 207174, 208593, 210672, 211904, 212576, 213598, 215688, 216372, 217854, 219128, 219219, 221364, 223041, 224224, 226008, 228228, 228928, 231264, 233016, 233662, 235296, 236082, 238392, 238564, 239148, 240198, 241703, 244112, 244842, 245784, 246519, 248976, 250432, 250536, 251636, 252252, 252434, 254904, 257544, 258258, 260832, 263676, 266266, 266304, 268128, 269808, 271852, 272448, 273312, 274512, 274626, 276232, 278124, 279006, 280896, 281736, 285649, 287584, 288288, 288496, 290472, 292292, 294336, 295152, 297388, 301301, 301344, 303408, 304304, 307622, 310464, 310688, 310761, 314776, 317856, 318864, 320264, 320397, 321984, 323532, 324558, 326456, 327712, 328692, 331968, 334048, 336336, 339872, 342342, 343392, 344344, 349524, 350493, 351568, 354123, 357846, 359744, 360297, 366016, 366168, 366912, 367263, 368676, 370832, 372008, 375648, 375804, 377454, 378651, 382356, 387296, 387387, 391248, 393536, 395514, 396682, 399399, 399456, 404544, 404712, 407778, 411768, 414348, 417186, 417487, 418509, 421344, 425152, 427196, 431376, 432744, 435708, 438256, 438438, 440363, 442728, 446082, 448448, 448877, 452016, 456456, 461433, 462528, 466032, 467324, 470592, 472164, 476784, 477128, 478296, 480396, 483406, 488224, 489684, 491568, 493038, 497952, 501072, 503272, 504504, 504868, 509808, 511511, 515088, 516516, 520429, 521664, 527352, 532532, 536256, 536769, 539616, 543704, 546624, 549024, 549252, 552464, 556248, 558012, 563472, 566181, 571298, 575168, 576576, 576992, 580944, 584584, 590304, 594776, 595023, 602602, 602688, 606816, 608608, 611667, 615244, 621376, 621522, 629552, 635712, 637728, 640528, 640794, 647064, 649116, 652912, 655424, 656051, 657384, 657657, 668096, 669123, 672672, 679744, 684684, 686784, 688688, 699048, 700986, 703136, 708246, 715692, 720594, 725109, 732336, 734526, 737352, 741664, 744016, 747593, 751296, 751608, 754908, 757302, 764712, 774592, 774774, 775333, 782496, 791028, 793364, 798798, 798912, 809424, 815556, 817817, 823536, 828696, 834372, 834974, 837018, 842688, 854392, 856947, 862752, 865488, 871416, 876512, 876876, 880726, 883519, 885456, 892164, 897754, 903903, 904032, 912912, 922866, 932064, 934648, 944328, 953568, 954256, 956592, 960792, 961191, 966812, 976448, 979368, 983136, 986076, 995904, 1002144, 1006544, 1009008, 1009736, 1019616, 1023022, 1030176, 1033032, 1040858, 1051479, 1054704, 1065064, 1073538, 1079232, 1087408, 1098048, 1098504, 1104928, 1112496, 1116024, 1126944, 1132362, 1135953, 1142596, 1153984, 1161888, 1169168, 1180608, 1189552, 1190046, 1198197, 1205204, 1213632, 1217216, 1223334, 1230488, 1243044, 1252461, 1259104, 1275456, 1281056, 1281588, 1294128, 1298232, 1305824, 1312102, 1314768, 1315314, 1321089, 1338246, 1345344, 1346631, 1369368, 1377376, 1384299, 1388387, 1398096, 1401972, 1406272, 1416492, 1431384, 1441188, 1450218, 1464672, 1469052, 1474704, 1483328, 1488032, 1495186, 1503216, 1509816, 1514604, 1529424, 1534533, 1549548, 1550666, 1561287, 1564992, 1582056, 1586728, 1597596, 1618848, 1631112, 1635634, 1647072, 1657392, 1668744, 1669948, 1674036, 1691921, 1708784, 1713894, 1725504, 1730976, 1742832, 1753024, 1753752, 1761452, 1767038, 1770912, 1784328, 1785069, 1795508, 1807806, 1808064, 1825824, 1845732, 1864128, 1869296, 1888656, 1907136, 1908512, 1913184, 1921584, 1922382, 1933624, 1958736, 1966272, 1968153, 1972152, 1999543, 2004288, 2013088, 2018016, 2019472, 2039232, 2046044, 2060352, 2066064, 2081716, 2102958, 2109408, 2130128, 2147076, 2174816, 2175327, 2197008, 2209856, 2224992, 2232048, 2242779, 2253888, 2264724, 2271906, 2285192, 2323776, 2325999, 2338336, 2379104, 2380092, 2396394, 2410408, 2446668, 2453451, 2460976, 2486088, 2504922, 2518208, 2562112, 2563176, 2570841, 2588256, 2596464, 2611648, 2624204, 2629536, 2630628, 2642178, 2650557, 2676492, 2693262, 2711709, 2738736, 2754752, 2768598, 2776774, 2796192, 2803944, 2832984, 2862768, 2882376, 2900436, 2922409, 2929344, 2938104, 2949408, 2976064, 2990372, 3006432, 3019632, 3029208, 3058848, 3069066, 3099096, 3101332, 3122574, 3142139, 3164112, 3173456, 3195192, 3237696, 3262224, 3271268, 3294144, 3314784, 3337488, 3339896, 3348072, 3383842, 3417568, 3427788, 3461952, 3485664, 3507504, 3522904, 3534076, 3541824, 3568656, 3570138, 3591016, 3615612, 3651648, 3691464, 3738592, 3757383, 3777312, 3817024, 3826368, 3843168, 3844764, 3867248, 3917472, 3936306, 3944304, 3963267, 3999086, 4026176, 4036032, 4038944, 4039893, 4092088, 4132128, 4163432, 4165161, 4205916, 4218816, 4260256, 4294152, 4349632, 4350654, 4394016, 4449984, 4464096, 4485558, 4529448, 4543812, 4570384, 4592357, 4603599, 4651998, 4676672, 4683861, 4758208, 4760184, 4792788, 4820816, 4893336, 4906902, 4921952, 4972176, 5009844, 5075763, 5126352, 5141682, 5176512, 5192928, 5248408, 5259072, 5261256, 5284356, 5301114, 5352984, 5386524, 5423418, 5427331, 5477472, 5537196, 5553548, 5592384, 5607888, 5665968, 5724719, 5725536, 5764752, 5800872, 5844818, 5876208, 5898816, 5904459, 5980744, 5998629, 6012864, 6039264, 6058416, 6117696, 6138132, 6198192, 6202664, 6245148, 6284278, 6328224, 6346912, 6390384, 6524448, 6542536, 6629568, 6674976, 6679792, 6696144, 6728337, 6767684, 6835136, 6855576, 6971328, 6977997, 7015008, 7045808, 7068152, 7137312, 7140276, 7182032, 7231224, 7360353, 7382928, 7477184, 7514766, 7554624, 7686336, 7689528, 7734496, 7834944, 7872612, 7888608, 7926534, 7951671, 7998172, 8077888, 8079786, 8184176, 8264256, 8326864, 8330322, 8411832, 8520512, 8528663, 8588304, 8701308, 8767227, 8788032, 8928192, 8971116, 9058896, 9087624, 9140768, 9184714, 9207198, 9303996, 9367722, 9426417, 9520368, 9585576, 9641632, 9718709, 9786672, 9813804, 9843904, 9944352, 10019688, 10151526, 10252704, 10283364, 10385856, 10496816, 10522512, 10568712, 10602228, 10705968, 10773048, 10846836, 10854662, 10954944, 11074392, 11107096, 11215776, 11331936, 11449438, 11451072, 11529504, 11601744, 11689636, 11752416, 11808918, 11961488, 11997258, 12078528, 12116832, 12276264, 12396384, 12405328, 12490296, 12495483, 12568556, 12656448, 12693824, 12780768, 13048896, 13085072, 13349952, 13359584, 13392288, 13456674, 13535368, 13711152, 13777071, 13955994, 14030016, 14091616, 14136304, 14274624, 14280552, 14364064, 14462448, 14720706, 14765856, 15029532, 15227289, 15379056, 15468992, 15745224, 15777216, 15853068, 15903342, 15996344, 16159572, 16281993, 16368352, 16653728, 16660644, 16823664, 17057326, 17174157, 17176608, 17402616, 17534454, 17942232, 17995887, 18117792, 18175248, 18281536, 18369428, 18414396, 18607992, 18735444, 18852834, 19040736, 19171152, 19283264, 19437418, 19573344, 19627608, 19888704, 20039376, 20303052, 20505408, 20566728, 20993632, 21045024, 21137424, 21204456, 21411936, 21546096, 21693672, 21709324, 21994973, 22148784, 22214192, 22431552, 22663872, 22898876, 23059008, 23203488, 23379272, 23504832, 23617836, 23922976, 23994516, 24233664, 24552528, 24792768, 24810656, 24980592, 24990966, 25137112, 25561536, 25585989, 26170144, 26301681, 26719168, 26784576, 26913348, 27070736, 27422304, 27554142, 27911988, 28183232, 28272608, 28279251, 28561104, 28728128, 28924896, 29156127, 29441412, 29531712, 30059064, 30454578, 30758112, 31490448, 31706136, 31806684, 31992688, 32146499, 32319144, 32563986, 32736704, 33307456, 33321288, 33647328, 34114652, 34348314, 34353216, 34805232, 35068908, 35884464, 35991774, 36235584, 36350496, 36738856, 36828792, 37215984, 37470888, 37705668, 37991317, 38081472, 38342304, 38874836, 39146688, 39255216, 40078752, 40606104, 41133456, 41331213, 41987264, 42090048, 42274848, 42408912, 42823872, 43092192, 43387344, 43418648, 43989946, 44297568, 44428384, 45797752, 46406976, 46758544, 47235672, 47845952, 47989032, 48845979, 49105056, 49621312, 49961184, 49981932, 50274224, 51171978, 51522471, 52340288, 52603362, 53826696, 54141472, 54844608, 55108284, 55823976, 56545216, 56558502, 57122208, 57849792, 58312254, 58882824, 59700641, 60118128, 60909156, 61516224, 62980896, 63412272, 63613368, 63985376, 64292998, 64638288, 65127972, 65984919, 66642576, 67294656, 68229304, 68696628, 69610464, 70137816, 71768928, 71983548, 72700992, 73477712, 73657584, 74431968, 74941776, 75411336, 75982634, 76684608, 76757967, 77749672, 78510432, 80157504, 81212208, 82266912, 82662426, 84549696, 84817824, 86184384, 86774688, 86837296, 87468381, 87979892, 88595136, 88856768, 91595504, 93517088, 94471344, 95978064, 96439497, 97691958, 98210112, 99922368, 99963864, 100548448, 102343956, 103044942, 105206724, 107653392, 108282944, 110216568, 111647952, 113117004, 113973951, 114244416, 116624508, 117765648, 119401282, 120236256, 121818312, 125961792, 126824544, 127226736, 127970752, 128585996, 129276576, 130255944, 131969838, 133285152, 136458608, 137393256, 139220928, 140275632, 143537856, 143967096, 146955424, 147315168, 148863936, 149883552, 150822672, 151965268, 153515934, 155499344, 157020864, 162424416, 164533824, 165324852, 169635648, 173549376, 173674592, 174936762, 175959784, 179101923, 183191008, 187034176, 188942688, 191956128, 192878994, 195383916, 197954757, 199927728, 201096896, 204687912, 206089884, 210413448, 215306784, 220433136, 223295904, 226234008, 227947902, 233249016, 235531296, 238802564, 240472512, 243636624, 253649088, 254453472, 257171992, 258553152, 260511888, 263939676, 266570304, 272917216, 274786512, 280551264, 287934192, 289318491, 293910848, 294630336, 299767104, 301645344, 303930536, 307031868, 310998688, 324848832, 330649704, 341921853, 347349184, 349873524, 351919568, 358203846, 366382016, 377885376, 383912256, 385757988, 390767832, 395909514, 399855456, 409375824, 412179768, 417904487, 420826896, 430613568, 440866272, 446591808, 452468016, 455895804, 466498032, 471062592, 477605128, 487273248, 508906944, 514343984, 521023776, 527879352, 537305769, 545834432, 549573024, 561102528, 575868384, 578636982, 603290688, 607861072, 614063736, 621997376, 661299408, 683843706, 699747048, 703839136, 716407692, 771515976, 781535664, 791819028, 799710912, 818751648, 824359536, 835808974, 841653792, 881732544, 904936032, 911791608, 932996064, 955210256, 974546496, 1028687968, 1042047552, 1055758704, 1074611538, 1099146048, 1151736768, 1157273964, 1215722144, 1228127472, 1253713461, 1322598816, 1367687412, 1399494096, 1407678272, 1432815384, 1543031952, 1563071328, 1583638056, 1637503296, 1648719072, 1671617948, 1683307584, 1809872064, 1823583216, 1865992128, 1910420512, 2057375936, 2111517408, 2149223076, 2314547928, 2431444288, 2456254944, 2507426922, 2645197632, 2735374824, 2798988192, 2865630768, 3086063904, 3126142656, 3167276112, 3297438144, 3343235896, 3647166432, 3761140383, 3820841024, 4223034816, 4298446152, 4629095856, 4912509888, 5014853844, 5470749648, 5597976384, 5731261536, 6172127808, 6334552224, 6686471792, 7294332864, 7522280766, 8596892304, 9258191712, 10029707688, 10941499296, 11462523072, 12669104448, 13372943584, 15044561532, 17193784608, 18516383424, 20059415376, 21882998592, 26745887168, 30089123064, 34387569216, 40118830752, 60178246128, 80237661504, 120356492256, 240712984512]

約数ペア:

[(1, 240712984512), (2, 120356492256), (3, 80237661504), (4, 60178246128), (6, 40118830752), (7, 34387569216), (8, 30089123064), (9, 26745887168), (11, 21882998592), (12, 20059415376), (13, 18516383424), (14, 17193784608), (16, 15044561532), (18, 13372943584), (19, 12669104448), (21, 11462523072), (22, 10941499296), (24, 10029707688), (26, 9258191712), (28, 8596892304), (32, 7522280766), (33, 7294332864), (36, 6686471792), (38, 6334552224), (39, 6172127808), (42, 5731261536), (43, 5597976384), (44, 5470749648), (48, 5014853844), (49, 4912509888), (52, 4629095856), (56, 4298446152), (57, 4223034816), (63, 3820841024), (64, 3761140383), (66, 3647166432), (72, 3343235896), (73, 3297438144), (76, 3167276112), (77, 3126142656), (78, 3086063904), (84, 2865630768), (86, 2798988192), (88, 2735374824), (91, 2645197632), (96, 2507426922), (98, 2456254944), (99, 2431444288), (104, 2314547928), (112, 2149223076), (114, 2111517408), (117, 2057375936), (126, 1910420512), (129, 1865992128), (132, 1823583216), (133, 1809872064), (143, 1683307584), (144, 1671617948), (146, 1648719072), (147, 1637503296), (152, 1583638056), (154, 1563071328), (156, 1543031952), (168, 1432815384), (171, 1407678272), (172, 1399494096), (176, 1367687412), (182, 1322598816), (192, 1253713461), (196, 1228127472), (198, 1215722144), (208, 1157273964), (209, 1151736768), (219, 1099146048), (224, 1074611538), (228, 1055758704), (231, 1042047552), (234, 1028687968), (247, 974546496), (252, 955210256), (258, 932996064), (264, 911791608), (266, 904936032), (273, 881732544), (286, 841653792), (288, 835808974), (292, 824359536), (294, 818751648), (301, 799710912), (304, 791819028), (308, 781535664), (312, 771515976), (336, 716407692), (342, 703839136), (344, 699747048), (352, 683843706), (364, 661299408), (387, 621997376), (392, 614063736), (396, 607861072), (399, 603290688), (416, 578636982), (418, 575868384), (429, 561102528), (438, 549573024), (441, 545834432), (448, 537305769), (456, 527879352), (462, 521023776), (468, 514343984), (473, 508906944), (494, 487273248), (504, 477605128), (511, 471062592), (516, 466498032), (528, 455895804), (532, 452468016), (539, 446591808), (546, 440866272), (559, 430613568), (572, 420826896), (576, 417904487), (584, 412179768), (588, 409375824), (602, 399855456), (608, 395909514), (616, 390767832), (624, 385757988), (627, 383912256), (637, 377885376), (657, 366382016), (672, 358203846), (684, 351919568), (688, 349873524), (693, 347349184), (704, 341921853), (728, 330649704), (741, 324848832), (774, 310998688), (784, 307031868), (792, 303930536), (798, 301645344), (803, 299767104), (817, 294630336), (819, 293910848), (832, 289318491), (836, 287934192), (858, 280551264), (876, 274786512), (882, 272917216), (903, 266570304), (912, 263939676), (924, 260511888), (931, 258553152), (936, 257171992), (946, 254453472), (949, 253649088), (988, 243636624), (1001, 240472512), (1008, 238802564), (1022, 235531296), (1032, 233249016), (1056, 227947902), (1064, 226234008), (1078, 223295904), (1092, 220433136), (1118, 215306784), (1144, 210413448), (1168, 206089884), (1176, 204687912), (1197, 201096896), (1204, 199927728), (1216, 197954757), (1232, 195383916), (1248, 192878994), (1254, 191956128), (1274, 188942688), (1287, 187034176), (1314, 183191008), (1344, 179101923), (1368, 175959784), (1376, 174936762), (1386, 173674592), (1387, 173549376), (1419, 169635648), (1456, 165324852), (1463, 164533824), (1482, 162424416), (1533, 157020864), (1548, 155499344), (1568, 153515934), (1584, 151965268), (1596, 150822672), (1606, 149883552), (1617, 148863936), (1634, 147315168), (1638, 146955424), (1672, 143967096), (1677, 143537856), (1716, 140275632), (1729, 139220928), (1752, 137393256), (1764, 136458608), (1806, 133285152), (1824, 131969838), (1848, 130255944), (1862, 129276576), (1872, 128585996), (1881, 127970752), (1892, 127226736), (1898, 126824544), (1911, 125961792), (1976, 121818312), (2002, 120236256), (2016, 119401282), (2044, 117765648), (2064, 116624508), (2107, 114244416), (2112, 113973951), (2128, 113117004), (2156, 111647952), (2184, 110216568), (2223, 108282944), (2236, 107653392), (2288, 105206724), (2336, 103044942), (2352, 102343956), (2394, 100548448), (2408, 99963864), (2409, 99922368), (2451, 98210112), (2464, 97691958), (2496, 96439497), (2508, 95978064), (2548, 94471344), (2574, 93517088), (2628, 91595504), (2709, 88856768), (2717, 88595136), (2736, 87979892), (2752, 87468381), (2772, 86837296), (2774, 86774688), (2793, 86184384), (2838, 84817824), (2847, 84549696), (2912, 82662426), (2926, 82266912), (2964, 81212208), (3003, 80157504), (3066, 78510432), (3096, 77749672), (3136, 76757967), (3139, 76684608), (3168, 75982634), (3192, 75411336), (3212, 74941776), (3234, 74431968), (3268, 73657584), (3276, 73477712), (3311, 72700992), (3344, 71983548), (3354, 71768928), (3432, 70137816), (3458, 69610464), (3504, 68696628), (3528, 68229304), (3577, 67294656), (3612, 66642576), (3648, 65984919), (3696, 65127972), (3724, 64638288), (3744, 64292998), (3762, 63985376), (3784, 63613368), (3796, 63412272), (3822, 62980896), (3913, 61516224), (3952, 60909156), (4004, 60118128), (4032, 59700641), (4088, 58882824), (4128, 58312254), (4161, 57849792), (4214, 57122208), (4256, 56558502), (4257, 56545216), (4312, 55823976), (4368, 55108284), (4389, 54844608), (4446, 54141472), (4472, 53826696), (4576, 52603362), (4599, 52340288), (4672, 51522471), (4704, 51171978), (4788, 50274224), (4816, 49981932), (4818, 49961184), (4851, 49621312), (4902, 49105056), (4928, 48845979), (5016, 47989032), (5031, 47845952), (5096, 47235672), (5148, 46758544), (5187, 46406976), (5256, 45797752), (5418, 44428384), (5434, 44297568), (5472, 43989946), (5544, 43418648), (5548, 43387344), (5586, 43092192), (5621, 42823872), (5676, 42408912), (5694, 42274848), (5719, 42090048), (5733, 41987264), (5824, 41331213), (5852, 41133456), (5928, 40606104), (6006, 40078752), (6132, 39255216), (6149, 39146688), (6192, 38874836), (6278, 38342304), (6321, 38081472), (6336, 37991317), (6384, 37705668), (6424, 37470888), (6468, 37215984), (6536, 36828792), (6552, 36738856), (6622, 36350496), (6643, 36235584), (6688, 35991774), (6708, 35884464), (6864, 35068908), (6916, 34805232), (7007, 34353216), (7008, 34348314), (7056, 34114652), (7154, 33647328), (7224, 33321288), (7227, 33307456), (7353, 32736704), (7392, 32563986), (7448, 32319144), (7488, 32146499), (7524, 31992688), (7568, 31806684), (7592, 31706136), (7644, 31490448), (7826, 30758112), (7904, 30454578), (8008, 30059064), (8151, 29531712), (8176, 29441412), (8256, 29156127), (8322, 28924896), (8379, 28728128), (8428, 28561104), (8512, 28279251), (8514, 28272608), (8541, 28183232), (8624, 27911988), (8736, 27554142), (8778, 27422304), (8892, 27070736), (8944, 26913348), (8987, 26784576), (9009, 26719168), (9152, 26301681), (9198, 26170144), (9408, 25585989), (9417, 25561536), (9576, 25137112), (9632, 24990966), (9636, 24980592), (9702, 24810656), (9709, 24792768), (9804, 24552528), (9933, 24233664), (10032, 23994516), (10062, 23922976), (10192, 23617836), (10241, 23504832), (10296, 23379272), (10374, 23203488), (10439, 23059008), (10512, 22898876), (10621, 22663872), (10731, 22431552), (10836, 22214192), (10868, 22148784), (10944, 21994973), (11088, 21709324), (11096, 21693672), (11172, 21546096), (11242, 21411936), (11352, 21204456), (11388, 21137424), (11438, 21045024), (11466, 20993632), (11704, 20566728), (11739, 20505408), (11856, 20303052), (12012, 20039376), (12103, 19888704), (12264, 19627608), (12298, 19573344), (12384, 19437418), (12483, 19283264), (12556, 19171152), (12642, 19040736), (12768, 18852834), (12848, 18735444), (12936, 18607992), (13072, 18414396), (13104, 18369428), (13167, 18281536), (13244, 18175248), (13286, 18117792), (13376, 17995887), (13416, 17942232), (13728, 17534454), (13832, 17402616), (14014, 17176608), (14016, 17174157), (14112, 17057326), (14308, 16823664), (14448, 16660644), (14454, 16653728), (14706, 16368352), (14784, 16281993), (14896, 16159572), (15048, 15996344), (15136, 15903342), (15184, 15853068), (15257, 15777216), (15288, 15745224), (15561, 15468992), (15652, 15379056), (15808, 15227289), (16016, 15029532), (16302, 14765856), (16352, 14720706), (16644, 14462448), (16758, 14364064), (16856, 14280552), (16863, 14274624), (17028, 14136304), (17082, 14091616), (17157, 14030016), (17248, 13955994), (17472, 13777071), (17556, 13711152), (17784, 13535368), (17888, 13456674), (17974, 13392288), (18018, 13359584), (18031, 13349952), (18396, 13085072), (18447, 13048896), (18834, 12780768), (18963, 12693824), (19019, 12656448), (19152, 12568556), (19264, 12495483), (19272, 12490296), (19404, 12405328), (19418, 12396384), (19608, 12276264), (19866, 12116832), (19929, 12078528), (20064, 11997258), (20124, 11961488), (20384, 11808918), (20482, 11752416), (20592, 11689636), (20748, 11601744), (20878, 11529504), (21021, 11451072), (21024, 11449438), (21242, 11331936), (21462, 11215776), (21672, 11107096), (21736, 11074392), (21973, 10954944), (22176, 10854662), (22192, 10846836), (22344, 10773048), (22484, 10705968), (22704, 10602228), (22776, 10568712), (22876, 10522512), (22932, 10496816), (23177, 10385856), (23408, 10283364), (23478, 10252704), (23712, 10151526), (24024, 10019688), (24206, 9944352), (24453, 9843904), (24528, 9813804), (24596, 9786672), (24768, 9718709), (24966, 9641632), (25112, 9585576), (25284, 9520368), (25536, 9426417), (25696, 9367722), (25872, 9303996), (26144, 9207198), (26208, 9184714), (26334, 9140768), (26488, 9087624), (26572, 9058896), (26832, 8971116), (26961, 8928192), (27391, 8788032), (27456, 8767227), (27664, 8701308), (28028, 8588304), (28224, 8528663), (28251, 8520512), (28616, 8411832), (28896, 8330322), (28908, 8326864), (29127, 8264256), (29412, 8184176), (29792, 8079786), (29799, 8077888), (30096, 7998172), (30272, 7951671), (30368, 7926534), (30514, 7888608), (30576, 7872612), (30723, 7834944), (31122, 7734496), (31304, 7689528), (31317, 7686336), (31863, 7554624), (32032, 7514766), (32193, 7477184), (32604, 7382928), (32704, 7360353), (33288, 7231224), (33516, 7182032), (33712, 7140276), (33726, 7137312), (34056, 7068152), (34164, 7045808), (34314, 7015008), (34496, 6977997), (34529, 6971328), (35112, 6855576), (35217, 6835136), (35568, 6767684), (35776, 6728337), (35948, 6696144), (36036, 6679792), (36062, 6674976), (36309, 6629568), (36792, 6542536), (36894, 6524448), (37668, 6390384), (37926, 6346912), (38038, 6328224), (38304, 6284278), (38544, 6245148), (38808, 6202664), (38836, 6198192), (39216, 6138132), (39347, 6117696), (39732, 6058416), (39858, 6039264), (40033, 6012864), (40128, 5998629), (40248, 5980744), (40768, 5904459), (40807, 5898816), (40964, 5876208), (41184, 5844818), (41496, 5800872), (41756, 5764752), (42042, 5725536), (42048, 5724719), (42484, 5665968), (42924, 5607888), (43043, 5592384), (43344, 5553548), (43472, 5537196), (43946, 5477472), (44352, 5427331), (44384, 5423418), (44688, 5386524), (44968, 5352984), (45408, 5301114), (45552, 5284356), (45752, 5261256), (45771, 5259072), (45864, 5248408), (46354, 5192928), (46501, 5176512), (46816, 5141682), (46956, 5126352), (47424, 5075763), (48048, 5009844), (48412, 4972176), (48906, 4921952), (49056, 4906902), (49192, 4893336), (49932, 4820816), (50224, 4792788), (50568, 4760184), (50589, 4758208), (51392, 4683861), (51471, 4676672), (51744, 4651998), (52288, 4603599), (52416, 4592357), (52668, 4570384), (52976, 4543812), (53144, 4529448), (53664, 4485558), (53922, 4464096), (54093, 4449984), (54782, 4394016), (55328, 4350654), (55341, 4349632), (56056, 4294152), (56502, 4260256), (57057, 4218816), (57232, 4205916), (57792, 4165161), (57816, 4163432), (58254, 4132128), (58824, 4092088), (59584, 4039893), (59598, 4038944), (59641, 4036032), (59787, 4026176), (60192, 3999086), (60736, 3963267), (61028, 3944304), (61152, 3936306), (61446, 3917472), (62244, 3867248), (62608, 3844764), (62634, 3843168), (62909, 3826368), (63063, 3817024), (63726, 3777312), (64064, 3757383), (64386, 3738592), (65208, 3691464), (65919, 3651648), (66576, 3615612), (67032, 3591016), (67424, 3570138), (67452, 3568656), (67963, 3541824), (68112, 3534076), (68328, 3522904), (68628, 3507504), (69058, 3485664), (69531, 3461952), (70224, 3427788), (70434, 3417568), (71136, 3383842), (71896, 3348072), (72072, 3339896), (72124, 3337488), (72618, 3314784), (73073, 3294144), (73584, 3271268), (73788, 3262224), (74347, 3237696), (75336, 3195192), (75852, 3173456), (76076, 3164112), (76608, 3142139), (77088, 3122574), (77616, 3101332), (77672, 3099096), (78432, 3069066), (78694, 3058848), (79464, 3029208), (79716, 3019632), (80066, 3006432), (80496, 2990372), (80883, 2976064), (81614, 2949408), (81928, 2938104), (82173, 2929344), (82368, 2922409), (82992, 2900436), (83512, 2882376), (84084, 2862768), (84968, 2832984), (85848, 2803944), (86086, 2796192), (86688, 2776774), (86944, 2768598), (87381, 2754752), (87892, 2738736), (88768, 2711709), (89376, 2693262), (89936, 2676492), (90816, 2650557), (91104, 2642178), (91504, 2630628), (91542, 2629536), (91728, 2624204), (92169, 2611648), (92708, 2596464), (93002, 2588256), (93632, 2570841), (93912, 2563176), (93951, 2562112), (95589, 2518208), (96096, 2504922), (96824, 2486088), (97812, 2460976), (98112, 2453451), (98384, 2446668), (99864, 2410408), (100448, 2396394), (101136, 2380092), (101178, 2379104), (102942, 2338336), (103488, 2325999), (103587, 2323776), (105336, 2285192), (105952, 2271906), (106288, 2264724), (106799, 2253888), (107328, 2242779), (107844, 2232048), (108186, 2224992), (108927, 2209856), (109564, 2197008), (110656, 2175327), (110682, 2174816), (112112, 2147076), (113004, 2130128), (114114, 2109408), (114464, 2102958), (115632, 2081716), (116508, 2066064), (116831, 2060352), (117648, 2046044), (118041, 2039232), (119196, 2019472), (119282, 2018016), (119574, 2013088), (120099, 2004288), (120384, 1999543), (122056, 1972152), (122304, 1968153), (122421, 1966272), (122892, 1958736), (124488, 1933624), (125216, 1922382), (125268, 1921584), (125818, 1913184), (126126, 1908512), (126217, 1907136), (127452, 1888656), (128772, 1869296), (129129, 1864128), (130416, 1845732), (131838, 1825824), (133133, 1808064), (133152, 1807806), (134064, 1795508), (134848, 1785069), (134904, 1784328), (135926, 1770912), (136224, 1767038), (136656, 1761452), (137256, 1753752), (137313, 1753024), (138116, 1742832), (139062, 1730976), (139503, 1725504), (140448, 1713894), (140868, 1708784), (142272, 1691921), (143792, 1674036), (144144, 1669948), (144248, 1668744), (145236, 1657392), (146146, 1647072), (147168, 1635634), (147576, 1631112), (148694, 1618848), (150672, 1597596), (151704, 1586728), (152152, 1582056), (153811, 1564992), (154176, 1561287), (155232, 1550666), (155344, 1549548), (156864, 1534533), (157388, 1529424), (158928, 1514604), (159432, 1509816), (160132, 1503216), (160992, 1495186), (161766, 1488032), (162279, 1483328), (163228, 1474704), (163856, 1469052), (164346, 1464672), (165984, 1450218), (167024, 1441188), (168168, 1431384), (169936, 1416492), (171171, 1406272), (171696, 1401972), (172172, 1398096), (173376, 1388387), (173888, 1384299), (174762, 1377376), (175784, 1369368), (178752, 1346631), (178923, 1345344), (179872, 1338246), (182208, 1321089), (183008, 1315314), (183084, 1314768), (183456, 1312102), (184338, 1305824), (185416, 1298232), (186004, 1294128), (187824, 1281588), (187902, 1281056), (188727, 1275456), (191178, 1259104), (192192, 1252461), (193648, 1243044), (195624, 1230488), (196768, 1223334), (197757, 1217216), (198341, 1213632), (199728, 1205204), (200896, 1198197), (202272, 1190046), (202356, 1189552), (203889, 1180608), (205884, 1169168), (207174, 1161888), (208593, 1153984), (210672, 1142596), (211904, 1135953), (212576, 1132362), (213598, 1126944), (215688, 1116024), (216372, 1112496), (217854, 1104928), (219128, 1098504), (219219, 1098048), (221364, 1087408), (223041, 1079232), (224224, 1073538), (226008, 1065064), (228228, 1054704), (228928, 1051479), (231264, 1040858), (233016, 1033032), (233662, 1030176), (235296, 1023022), (236082, 1019616), (238392, 1009736), (238564, 1009008), (239148, 1006544), (240198, 1002144), (241703, 995904), (244112, 986076), (244842, 983136), (245784, 979368), (246519, 976448), (248976, 966812), (250432, 961191), (250536, 960792), (251636, 956592), (252252, 954256), (252434, 953568), (254904, 944328), (257544, 934648), (258258, 932064), (260832, 922866), (263676, 912912), (266266, 904032), (266304, 903903), (268128, 897754), (269808, 892164), (271852, 885456), (272448, 883519), (273312, 880726), (274512, 876876), (274626, 876512), (276232, 871416), (278124, 865488), (279006, 862752), (280896, 856947), (281736, 854392), (285649, 842688), (287584, 837018), (288288, 834974), (288496, 834372), (290472, 828696), (292292, 823536), (294336, 817817), (295152, 815556), (297388, 809424), (301301, 798912), (301344, 798798), (303408, 793364), (304304, 791028), (307622, 782496), (310464, 775333), (310688, 774774), (310761, 774592), (314776, 764712), (317856, 757302), (318864, 754908), (320264, 751608), (320397, 751296), (321984, 747593), (323532, 744016), (324558, 741664), (326456, 737352), (327712, 734526), (328692, 732336), (331968, 725109), (334048, 720594), (336336, 715692), (339872, 708246), (342342, 703136), (343392, 700986), (344344, 699048), (349524, 688688), (350493, 686784), (351568, 684684), (354123, 679744), (357846, 672672), (359744, 669123), (360297, 668096), (366016, 657657), (366168, 657384), (366912, 656051), (367263, 655424), (368676, 652912), (370832, 649116), (372008, 647064), (375648, 640794), (375804, 640528), (377454, 637728), (378651, 635712), (382356, 629552), (387296, 621522), (387387, 621376), (391248, 615244), (393536, 611667), (395514, 608608), (396682, 606816), (399399, 602688), (399456, 602602), (404544, 595023), (404712, 594776), (407778, 590304), (411768, 584584), (414348, 580944), (417186, 576992), (417487, 576576), (418509, 575168), (421344, 571298), (425152, 566181), (427196, 563472), (431376, 558012), (432744, 556248), (435708, 552464), (438256, 549252), (438438, 549024), (440363, 546624), (442728, 543704), (446082, 539616), (448448, 536769), (448877, 536256), (452016, 532532), (456456, 527352), (461433, 521664), (462528, 520429), (466032, 516516), (467324, 515088), (470592, 511511), (472164, 509808), (476784, 504868), (477128, 504504), (478296, 503272), (480396, 501072), (483406, 497952), (488224, 493038), (489684, 491568)]