162341315136

素因数分解:

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

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 58, 63, 64, 66, 72, 73, 76, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 112, 114, 116, 117, 126, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 174, 176, 182, 192, 196, 198, 203, 208, 209, 219, 224, 228, 231, 232, 234, 247, 252, 261, 264, 266, 273, 286, 288, 292, 294, 304, 308, 312, 319, 336, 342, 348, 352, 364, 377, 392, 396, 399, 406, 416, 418, 429, 438, 441, 448, 456, 462, 464, 468, 494, 504, 511, 522, 528, 532, 539, 546, 551, 572, 576, 584, 588, 608, 609, 616, 624, 627, 637, 638, 657, 672, 684, 693, 696, 704, 728, 741, 754, 784, 792, 798, 803, 812, 819, 832, 836, 858, 876, 882, 912, 924, 928, 931, 936, 949, 957, 988, 1001, 1008, 1022, 1044, 1056, 1064, 1078, 1092, 1102, 1131, 1144, 1168, 1176, 1197, 1216, 1218, 1232, 1248, 1254, 1274, 1276, 1287, 1314, 1344, 1368, 1386, 1387, 1392, 1421, 1456, 1463, 1482, 1508, 1533, 1568, 1584, 1596, 1606, 1617, 1624, 1638, 1653, 1672, 1716, 1729, 1752, 1764, 1824, 1827, 1848, 1856, 1862, 1872, 1881, 1898, 1911, 1914, 1976, 2002, 2016, 2044, 2088, 2112, 2117, 2128, 2156, 2184, 2204, 2223, 2233, 2262, 2288, 2336, 2352, 2394, 2409, 2436, 2464, 2496, 2508, 2548, 2552, 2574, 2628, 2639, 2717, 2736, 2772, 2774, 2784, 2793, 2842, 2847, 2871, 2912, 2926, 2964, 3003, 3016, 3066, 3136, 3168, 3192, 3212, 3234, 3248, 3276, 3306, 3344, 3393, 3432, 3458, 3504, 3528, 3577, 3648, 3654, 3696, 3724, 3744, 3762, 3796, 3822, 3828, 3857, 3952, 4004, 4032, 4088, 4147, 4161, 4176, 4234, 4256, 4263, 4312, 4368, 4389, 4408, 4446, 4466, 4524, 4576, 4599, 4672, 4704, 4788, 4818, 4851, 4872, 4928, 4959, 5016, 5096, 5104, 5148, 5187, 5256, 5278, 5434, 5472, 5544, 5548, 5568, 5586, 5621, 5684, 5694, 5733, 5742, 5824, 5852, 5928, 6006, 6032, 6061, 6132, 6336, 6351, 6384, 6424, 6468, 6496, 6552, 6612, 6643, 6688, 6699, 6786, 6864, 6916, 7007, 7008, 7056, 7154, 7163, 7227, 7308, 7392, 7448, 7488, 7524, 7592, 7644, 7656, 7714, 7904, 7917, 8008, 8151, 8176, 8294, 8322, 8352, 8379, 8468, 8512, 8526, 8541, 8624, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9152, 9198, 9408, 9576, 9636, 9702, 9709, 9744, 9918, 10032, 10192, 10208, 10241, 10296, 10374, 10439, 10512, 10556, 10731, 10868, 10944, 11088, 11096, 11172, 11242, 11368, 11388, 11466, 11484, 11571, 11704, 11856, 12012, 12064, 12103, 12122, 12264, 12441, 12483, 12702, 12768, 12789, 12848, 12936, 12992, 13104, 13167, 13224, 13286, 13376, 13398, 13572, 13728, 13832, 14014, 14016, 14112, 14308, 14326, 14454, 14616, 14784, 14819, 14896, 15048, 15184, 15257, 15288, 15312, 15428, 15561, 15631, 15808, 15834, 16016, 16302, 16352, 16588, 16644, 16704, 16758, 16863, 16936, 17052, 17082, 17248, 17472, 17556, 17632, 17784, 17864, 18018, 18031, 18096, 18183, 18396, 18473, 19019, 19053, 19152, 19272, 19404, 19418, 19488, 19836, 19929, 20064, 20097, 20384, 20416, 20482, 20592, 20748, 20878, 21021, 21024, 21112, 21462, 21489, 21736, 22176, 22192, 22344, 22484, 22736, 22776, 22932, 22968, 23142, 23287, 23408, 23712, 23751, 24024, 24128, 24206, 24244, 24453, 24528, 24882, 24966, 25404, 25536, 25578, 25696, 25872, 26208, 26334, 26448, 26572, 26796, 26999, 27144, 27456, 27521, 27664, 28028, 28224, 28616, 28652, 28908, 29029, 29127, 29232, 29638, 29792, 30096, 30368, 30514, 30576, 30624, 30723, 30856, 31122, 31262, 31317, 31668, 32032, 32193, 32604, 32704, 33176, 33288, 33516, 33726, 33872, 34104, 34164, 34496, 34713, 35112, 35264, 35568, 35728, 36036, 36062, 36192, 36309, 36366, 36792, 36946, 37323, 38038, 38106, 38304, 38544, 38808, 38836, 38976, 39347, 39672, 39858, 40128, 40194, 40223, 40768, 40964, 41184, 41496, 41756, 42042, 42048, 42224, 42427, 42924, 42978, 43472, 44352, 44384, 44457, 44688, 44968, 45472, 45552, 45771, 45864, 45936, 46284, 46501, 46574, 46816, 46893, 47424, 47502, 48048, 48412, 48488, 48906, 49056, 49764, 49932, 50141, 50589, 50808, 51156, 51392, 51744, 52416, 52668, 52896, 53144, 53592, 53998, 54093, 54288, 54549, 55042, 55328, 55419, 56056, 57057, 57232, 57304, 57816, 58058, 58254, 58464, 59276, 59584, 59787, 60192, 60736, 61028, 61152, 61248, 61446, 61712, 62244, 62524, 62634, 63063, 63336, 64064, 64386, 64467, 65208, 66352, 66576, 67032, 67452, 67744, 67963, 68208, 68328, 69426, 69861, 70224, 71136, 71456, 72072, 72124, 72384, 72618, 72732, 73073, 73584, 73892, 74646, 76076, 76212, 76608, 77088, 77616, 77672, 78694, 78793, 79344, 79716, 80388, 80446, 80997, 81928, 82368, 82563, 82992, 83512, 84084, 84448, 84854, 85848, 85956, 86944, 87087, 87381, 88768, 88914, 89376, 89936, 90944, 91104, 91542, 91728, 91872, 92169, 92568, 93002, 93148, 93632, 93786, 93951, 95004, 96096, 96824, 96976, 97812, 98112, 99528, 99864, 100282, 101178, 101616, 102312, 103488, 103733, 105336, 105792, 106288, 106799, 107184, 107996, 108186, 108576, 108927, 109098, 110084, 110656, 110838, 112112, 114114, 114464, 114608, 115632, 116116, 116508, 116928, 118041, 118552, 119574, 120384, 120669, 122056, 122304, 122892, 123424, 124488, 125048, 125268, 126126, 126217, 126672, 127281, 128772, 128934, 130416, 132704, 133133, 133152, 133371, 134064, 134904, 135488, 135926, 136416, 136656, 137313, 138852, 139503, 139722, 140448, 140679, 142272, 142912, 144144, 144248, 145236, 145464, 146146, 147168, 147784, 149292, 150423, 152152, 152424, 154176, 155232, 155344, 157388, 157586, 158688, 159432, 160776, 160892, 161994, 162279, 163009, 163856, 165126, 165984, 166257, 167024, 168168, 168896, 169708, 171171, 171696, 171912, 173888, 174174, 174762, 177828, 178752, 179872, 182208, 183084, 183456, 183744, 184338, 185136, 186004, 186296, 187572, 187902, 190008, 192192, 192647, 193648, 193952, 195624, 198341, 199056, 199728, 200564, 202356, 203203, 203232, 203889, 204624, 207466, 209583, 210672, 212576, 213598, 214368, 215992, 216372, 217152, 217854, 218196, 219219, 220168, 221676, 224224, 228228, 228928, 229216, 231264, 232232, 233016, 236082, 236379, 237104, 239148, 241338, 242991, 244112, 245784, 246848, 247689, 248976, 250096, 250536, 252252, 252434, 253344, 254562, 257544, 257868, 260832, 261261, 265408, 266266, 266304, 266742, 268128, 269808, 271852, 272832, 273312, 274626, 277704, 279006, 279444, 280896, 281358, 281561, 288288, 288496, 290472, 290928, 292292, 294336, 295568, 296989, 298584, 300846, 302731, 304304, 304848, 310464, 310688, 311199, 314776, 315172, 317376, 318864, 320397, 321552, 321784, 323988, 324558, 326018, 327712, 330252, 331968, 332514, 334048, 336336, 339416, 342342, 343392, 343824, 348348, 349524, 350987, 354123, 355656, 359744, 362007, 366168, 366912, 368676, 370272, 372008, 372592, 375144, 375804, 378651, 380016, 381843, 385294, 387296, 387904, 391248, 396682, 398112, 399399, 399456, 401128, 404712, 406406, 406464, 407778, 409248, 414932, 418509, 419166, 421344, 425152, 427196, 428736, 431984, 432744, 435708, 436392, 438438, 440336, 442453, 443352, 448448, 451269, 456456, 458432, 462528, 464464, 466032, 472164, 472758, 474208, 478296, 482676, 485982, 488224, 489027, 491568, 495378, 497952, 500192, 501072, 504504, 504868, 506688, 509124, 511511, 515088, 515736, 521664, 522522, 522899, 532532, 533484, 536256, 539616, 543704, 546624, 549252, 551551, 555408, 558012, 558888, 562716, 563122, 576576, 576992, 577941, 580944, 581856, 584584, 591136, 593978, 595023, 597168, 601692, 605462, 608608, 609609, 609696, 611667, 621376, 622398, 629552, 630344, 637728, 640794, 643104, 643568, 647976, 649116, 652036, 655424, 657657, 660504, 665028, 668096, 672672, 678832, 684684, 686784, 687648, 696696, 699048, 701974, 708246, 709137, 711312, 724014, 732336, 737352, 740544, 744016, 745184, 747593, 750288, 751608, 757302, 760032, 763686, 770588, 774592, 782496, 793364, 796224, 798798, 798912, 802256, 809424, 812812, 815556, 818496, 829864, 837018, 838332, 842688, 844683, 854392, 863968, 865488, 871416, 872784, 876876, 880672, 883519, 884906, 886704, 890967, 902538, 908193, 912912, 928928, 932064, 933597, 944328, 945516, 948416, 956592, 961191, 965352, 971964, 976448, 978054, 983136, 990756, 995904, 1000384, 1002144, 1009008, 1009736, 1018248, 1023022, 1030176, 1031472, 1045044, 1045798, 1052961, 1065064, 1066968, 1079232, 1087408, 1098504, 1103102, 1110816, 1116024, 1117776, 1125432, 1126244, 1135953, 1141063, 1153984, 1155882, 1161888, 1163712, 1169168, 1182272, 1187956, 1190046, 1194336, 1198197, 1203384, 1210924, 1217216, 1219218, 1219392, 1223334, 1244796, 1259104, 1260688, 1275456, 1281588, 1286208, 1287136, 1295952, 1298232, 1304072, 1315314, 1321008, 1327359, 1330056, 1345344, 1348529, 1357664, 1369368, 1375296, 1388387, 1393392, 1398096, 1403948, 1416492, 1418274, 1422624, 1448028, 1464672, 1467081, 1474704, 1488032, 1490368, 1495186, 1500576, 1503216, 1514604, 1520064, 1527372, 1534533, 1541176, 1564992, 1568697, 1586728, 1597596, 1604512, 1618848, 1625624, 1631112, 1654653, 1659728, 1674036, 1676664, 1689366, 1708784, 1727936, 1730976, 1733823, 1742832, 1745568, 1753752, 1761344, 1767038, 1769812, 1773408, 1781934, 1785069, 1805076, 1816386, 1825824, 1828827, 1857856, 1864128, 1867194, 1888656, 1891032, 1913184, 1922382, 1930704, 1943928, 1956108, 1966272, 1970927, 1981512, 2004288, 2018016, 2019472, 2036496, 2046044, 2060352, 2062944, 2090088, 2091596, 2105922, 2119117, 2130128, 2133936, 2174816, 2197008, 2206204, 2221632, 2232048, 2235552, 2242779, 2250864, 2252488, 2271906, 2282126, 2311764, 2323776, 2338336, 2375912, 2380092, 2388672, 2396394, 2406768, 2421848, 2438436, 2446668, 2489592, 2518208, 2521376, 2534049, 2563176, 2574272, 2591904, 2596464, 2608144, 2630628, 2642016, 2650557, 2654718, 2660112, 2672901, 2697058, 2715328, 2724579, 2738736, 2776774, 2786784, 2796192, 2807896, 2832984, 2836548, 2845248, 2896056, 2929344, 2934162, 2949408, 2976064, 2990372, 3001152, 3006432, 3029208, 3054744, 3069066, 3082352, 3097171, 3137394, 3158883, 3173456, 3195192, 3209024, 3237696, 3251248, 3262224, 3309306, 3319456, 3348072, 3353328, 3378732, 3417568, 3423189, 3461952, 3467646, 3485664, 3491136, 3507504, 3534076, 3539624, 3546816, 3563868, 3570138, 3610152, 3632772, 3651648, 3657654, 3660293, 3734388, 3777312, 3782064, 3826368, 3844764, 3860857, 3861408, 3887856, 3912216, 3941854, 3963024, 3982077, 4036032, 4038944, 4045587, 4072992, 4092088, 4125888, 4165161, 4180176, 4183192, 4211844, 4238234, 4260256, 4267872, 4349632, 4394016, 4412408, 4464096, 4471104, 4485558, 4501728, 4504976, 4543812, 4564252, 4603599, 4623528, 4676672, 4706091, 4751824, 4760184, 4792788, 4813536, 4843696, 4876872, 4893336, 4963959, 4979184, 5042752, 5068098, 5126352, 5183808, 5192928, 5216288, 5261256, 5284032, 5301114, 5309436, 5320224, 5345802, 5394116, 5449158, 5477472, 5553548, 5573568, 5592384, 5615792, 5665968, 5673096, 5751889, 5792112, 5868324, 5898816, 5912781, 5980744, 6012864, 6058416, 6109488, 6138132, 6164704, 6194342, 6274788, 6317766, 6346912, 6357351, 6390384, 6502496, 6524448, 6618612, 6638912, 6696144, 6706656, 6728337, 6757464, 6835136, 6846378, 6935292, 6971328, 7015008, 7068152, 7079248, 7127736, 7140276, 7220304, 7265544, 7315308, 7320586, 7468776, 7554624, 7564128, 7689528, 7721714, 7722816, 7775712, 7824432, 7883708, 7926048, 7951671, 7964154, 8077888, 8091174, 8145984, 8184176, 8330322, 8360352, 8366384, 8423688, 8476468, 8520512, 8535744, 8788032, 8824816, 8928192, 8971116, 9003456, 9009952, 9087624, 9128504, 9207198, 9247056, 9291513, 9412182, 9503648, 9520368, 9585576, 9627072, 9687392, 9718709, 9753744, 9786672, 9927918, 9958368, 10136196, 10252704, 10269567, 10385856, 10432576, 10522512, 10602228, 10618872, 10640448, 10691604, 10788232, 10898316, 10954944, 10980879, 11107096, 11231584, 11331936, 11346192, 11503778, 11582571, 11584224, 11736648, 11825562, 11961488, 12116832, 12136761, 12218976, 12276264, 12329408, 12388684, 12495483, 12549576, 12635532, 12693824, 12714702, 12780768, 13004992, 13048896, 13237224, 13392288, 13413312, 13456674, 13514928, 13692756, 13870584, 14030016, 14136304, 14158496, 14255472, 14280552, 14440608, 14531088, 14630616, 14641172, 14833819, 14937552, 15128256, 15379056, 15443428, 15551424, 15648864, 15767416, 15852096, 15903342, 15928308, 16182348, 16368352, 16660644, 16720704, 16732768, 16847376, 16952936, 17255667, 17649632, 17738343, 17942232, 18019904, 18175248, 18257008, 18414396, 18494112, 18583026, 18824364, 19007296, 19040736, 19072053, 19171152, 19374784, 19437418, 19507488, 19573344, 19855836, 19916736, 20272392, 20505408, 20539134, 21045024, 21204456, 21237744, 21383208, 21576464, 21680197, 21796632, 21961758, 22214192, 22463168, 22663872, 22692384, 23007556, 23165142, 23168448, 23473296, 23651124, 23922976, 24233664, 24273522, 24437952, 24552528, 24777368, 24990966, 25099152, 25271064, 25429404, 25561536, 25622051, 26474448, 26784576, 26913348, 27029856, 27385512, 27741168, 27874539, 28272608, 28316992, 28510944, 28561104, 28881216, 29062176, 29156127, 29261232, 29282344, 29667638, 29875104, 30758112, 30886856, 31297728, 31534832, 31806684, 31856616, 32364696, 32736704, 32942637, 33321288, 33465536, 33694752, 33905872, 34511334, 34747713, 35299264, 35476686, 35884464, 36350496, 36514016, 36828792, 36988224, 37166052, 37648728, 38081472, 38144106, 38342304, 38874836, 39014976, 39146688, 39711672, 40263223, 40544784, 41078268, 42090048, 42408912, 42475488, 42766416, 43152928, 43360394, 43593264, 43923516, 44428384, 44501457, 45384768, 46015112, 46330284, 46946592, 47302248, 47845952, 48547044, 49105056, 49554736, 49981932, 50198304, 50542128, 50858808, 51244102, 51767001, 52948896, 53826696, 54059712, 54771024, 55482336, 55749078, 56545216, 57021888, 57122208, 58124352, 58312254, 58522464, 58564688, 59335276, 59750208, 61516224, 61773712, 63069664, 63613368, 63713232, 64729392, 65040591, 65885274, 66642576, 67389504, 67811744, 69022668, 69495426, 70953372, 71768928, 72700992, 73028032, 73657584, 74332104, 75297456, 76288212, 76684608, 76866153, 77749672, 79423344, 80526446, 81089568, 82156536, 84817824, 84950976, 85532832, 86305856, 86720788, 87186528, 87468381, 87847032, 88856768, 89002914, 92030224, 92660568, 93893184, 94604496, 97094088, 98210112, 99109472, 99963864, 100396608, 101084256, 101717616, 102488204, 103534002, 105897792, 107653392, 109542048, 110964672, 111498156, 114244416, 116624508, 117044928, 117129376, 118670552, 120789669, 123547424, 126139328, 127226736, 127426464, 129458784, 130081182, 131770548, 133285152, 133504371, 135623488, 138045336, 138990852, 141906744, 143537856, 147315168, 148664208, 150594912, 152576424, 153732306, 155499344, 158846688, 161052892, 162179136, 164313072, 169635648, 171065664, 173441576, 174373056, 174936762, 175694064, 178005828, 184060448, 185321136, 189208992, 194188176, 195121773, 198218944, 199927728, 202168512, 203435232, 204976408, 207068004, 215306784, 219084096, 222996312, 230598459, 233249016, 234258752, 237341104, 241579338, 247094848, 254453472, 254852928, 258917568, 260162364, 263541096, 266570304, 267008742, 276090672, 277981704, 281842561, 283813488, 294630336, 297328416, 301189824, 305152848, 307464612, 310998688, 317693376, 322105784, 328626144, 346883152, 349873524, 351388128, 356011656, 362369007, 368120896, 370642272, 378417984, 388376352, 390243546, 399855456, 406870464, 409952816, 414136008, 430613568, 445992624, 461196918, 466498032, 474682208, 483158676, 508906944, 520324728, 527082192, 534017484, 552181344, 555963408, 563685122, 567626976, 594656832, 610305696, 614929224, 621997376, 644211568, 657252288, 693766304, 699747048, 702776256, 712023312, 724738014, 741284544, 776752704, 780487092, 799710912, 819905632, 828272016, 845527683, 891985248, 922393836, 932996064, 949364416, 966317352, 1040649456, 1054164384, 1068034968, 1104362688, 1111926816, 1127370244, 1135253952, 1220611392, 1229858448, 1288423136, 1387532608, 1399494096, 1424046624, 1449476028, 1560974184, 1639811264, 1656544032, 1691055366, 1783970496, 1844787672, 1865992128, 1932634704, 2081298912, 2108328768, 2136069936, 2223853632, 2254740488, 2459716896, 2536583049, 2576846272, 2798988192, 2848093248, 2898952056, 3121948368, 3313088064, 3382110732, 3689575344, 3865269408, 4162597824, 4272139872, 4509480976, 4919433792, 5073166098, 5597976384, 5797904112, 6243896736, 6764221464, 7379150688, 7730538816, 8544279744, 9018961952, 10146332196, 11595808224, 12487793472, 13528442928, 14758301376, 18037923904, 20292664392, 23191616448, 27056885856, 40585328784, 54113771712, 81170657568, 162341315136]

約数ペア:

[(1, 162341315136), (2, 81170657568), (3, 54113771712), (4, 40585328784), (6, 27056885856), (7, 23191616448), (8, 20292664392), (9, 18037923904), (11, 14758301376), (12, 13528442928), (13, 12487793472), (14, 11595808224), (16, 10146332196), (18, 9018961952), (19, 8544279744), (21, 7730538816), (22, 7379150688), (24, 6764221464), (26, 6243896736), (28, 5797904112), (29, 5597976384), (32, 5073166098), (33, 4919433792), (36, 4509480976), (38, 4272139872), (39, 4162597824), (42, 3865269408), (44, 3689575344), (48, 3382110732), (49, 3313088064), (52, 3121948368), (56, 2898952056), (57, 2848093248), (58, 2798988192), (63, 2576846272), (64, 2536583049), (66, 2459716896), (72, 2254740488), (73, 2223853632), (76, 2136069936), (77, 2108328768), (78, 2081298912), (84, 1932634704), (87, 1865992128), (88, 1844787672), (91, 1783970496), (96, 1691055366), (98, 1656544032), (99, 1639811264), (104, 1560974184), (112, 1449476028), (114, 1424046624), (116, 1399494096), (117, 1387532608), (126, 1288423136), (132, 1229858448), (133, 1220611392), (143, 1135253952), (144, 1127370244), (146, 1111926816), (147, 1104362688), (152, 1068034968), (154, 1054164384), (156, 1040649456), (168, 966317352), (171, 949364416), (174, 932996064), (176, 922393836), (182, 891985248), (192, 845527683), (196, 828272016), (198, 819905632), (203, 799710912), (208, 780487092), (209, 776752704), (219, 741284544), (224, 724738014), (228, 712023312), (231, 702776256), (232, 699747048), (234, 693766304), (247, 657252288), (252, 644211568), (261, 621997376), (264, 614929224), (266, 610305696), (273, 594656832), (286, 567626976), (288, 563685122), (292, 555963408), (294, 552181344), (304, 534017484), (308, 527082192), (312, 520324728), (319, 508906944), (336, 483158676), (342, 474682208), (348, 466498032), (352, 461196918), (364, 445992624), (377, 430613568), (392, 414136008), (396, 409952816), (399, 406870464), (406, 399855456), (416, 390243546), (418, 388376352), (429, 378417984), (438, 370642272), (441, 368120896), (448, 362369007), (456, 356011656), (462, 351388128), (464, 349873524), (468, 346883152), (494, 328626144), (504, 322105784), (511, 317693376), (522, 310998688), (528, 307464612), (532, 305152848), (539, 301189824), (546, 297328416), (551, 294630336), (572, 283813488), (576, 281842561), (584, 277981704), (588, 276090672), (608, 267008742), (609, 266570304), (616, 263541096), (624, 260162364), (627, 258917568), (637, 254852928), (638, 254453472), (657, 247094848), (672, 241579338), (684, 237341104), (693, 234258752), (696, 233249016), (704, 230598459), (728, 222996312), (741, 219084096), (754, 215306784), (784, 207068004), (792, 204976408), (798, 203435232), (803, 202168512), (812, 199927728), (819, 198218944), (832, 195121773), (836, 194188176), (858, 189208992), (876, 185321136), (882, 184060448), (912, 178005828), (924, 175694064), (928, 174936762), (931, 174373056), (936, 173441576), (949, 171065664), (957, 169635648), (988, 164313072), (1001, 162179136), (1008, 161052892), (1022, 158846688), (1044, 155499344), (1056, 153732306), (1064, 152576424), (1078, 150594912), (1092, 148664208), (1102, 147315168), (1131, 143537856), (1144, 141906744), (1168, 138990852), (1176, 138045336), (1197, 135623488), (1216, 133504371), (1218, 133285152), (1232, 131770548), (1248, 130081182), (1254, 129458784), (1274, 127426464), (1276, 127226736), (1287, 126139328), (1314, 123547424), (1344, 120789669), (1368, 118670552), (1386, 117129376), (1387, 117044928), (1392, 116624508), (1421, 114244416), (1456, 111498156), (1463, 110964672), (1482, 109542048), (1508, 107653392), (1533, 105897792), (1568, 103534002), (1584, 102488204), (1596, 101717616), (1606, 101084256), (1617, 100396608), (1624, 99963864), (1638, 99109472), (1653, 98210112), (1672, 97094088), (1716, 94604496), (1729, 93893184), (1752, 92660568), (1764, 92030224), (1824, 89002914), (1827, 88856768), (1848, 87847032), (1856, 87468381), (1862, 87186528), (1872, 86720788), (1881, 86305856), (1898, 85532832), (1911, 84950976), (1914, 84817824), (1976, 82156536), (2002, 81089568), (2016, 80526446), (2044, 79423344), (2088, 77749672), (2112, 76866153), (2117, 76684608), (2128, 76288212), (2156, 75297456), (2184, 74332104), (2204, 73657584), (2223, 73028032), (2233, 72700992), (2262, 71768928), (2288, 70953372), (2336, 69495426), (2352, 69022668), (2394, 67811744), (2409, 67389504), (2436, 66642576), (2464, 65885274), (2496, 65040591), (2508, 64729392), (2548, 63713232), (2552, 63613368), (2574, 63069664), (2628, 61773712), (2639, 61516224), (2717, 59750208), (2736, 59335276), (2772, 58564688), (2774, 58522464), (2784, 58312254), (2793, 58124352), (2842, 57122208), (2847, 57021888), (2871, 56545216), (2912, 55749078), (2926, 55482336), (2964, 54771024), (3003, 54059712), (3016, 53826696), (3066, 52948896), (3136, 51767001), (3168, 51244102), (3192, 50858808), (3212, 50542128), (3234, 50198304), (3248, 49981932), (3276, 49554736), (3306, 49105056), (3344, 48547044), (3393, 47845952), (3432, 47302248), (3458, 46946592), (3504, 46330284), (3528, 46015112), (3577, 45384768), (3648, 44501457), (3654, 44428384), (3696, 43923516), (3724, 43593264), (3744, 43360394), (3762, 43152928), (3796, 42766416), (3822, 42475488), (3828, 42408912), (3857, 42090048), (3952, 41078268), (4004, 40544784), (4032, 40263223), (4088, 39711672), (4147, 39146688), (4161, 39014976), (4176, 38874836), (4234, 38342304), (4256, 38144106), (4263, 38081472), (4312, 37648728), (4368, 37166052), (4389, 36988224), (4408, 36828792), (4446, 36514016), (4466, 36350496), (4524, 35884464), (4576, 35476686), (4599, 35299264), (4672, 34747713), (4704, 34511334), (4788, 33905872), (4818, 33694752), (4851, 33465536), (4872, 33321288), (4928, 32942637), (4959, 32736704), (5016, 32364696), (5096, 31856616), (5104, 31806684), (5148, 31534832), (5187, 31297728), (5256, 30886856), (5278, 30758112), (5434, 29875104), (5472, 29667638), (5544, 29282344), (5548, 29261232), (5568, 29156127), (5586, 29062176), (5621, 28881216), (5684, 28561104), (5694, 28510944), (5733, 28316992), (5742, 28272608), (5824, 27874539), (5852, 27741168), (5928, 27385512), (6006, 27029856), (6032, 26913348), (6061, 26784576), (6132, 26474448), (6336, 25622051), (6351, 25561536), (6384, 25429404), (6424, 25271064), (6468, 25099152), (6496, 24990966), (6552, 24777368), (6612, 24552528), (6643, 24437952), (6688, 24273522), (6699, 24233664), (6786, 23922976), (6864, 23651124), (6916, 23473296), (7007, 23168448), (7008, 23165142), (7056, 23007556), (7154, 22692384), (7163, 22663872), (7227, 22463168), (7308, 22214192), (7392, 21961758), (7448, 21796632), (7488, 21680197), (7524, 21576464), (7592, 21383208), (7644, 21237744), (7656, 21204456), (7714, 21045024), (7904, 20539134), (7917, 20505408), (8008, 20272392), (8151, 19916736), (8176, 19855836), (8294, 19573344), (8322, 19507488), (8352, 19437418), (8379, 19374784), (8468, 19171152), (8512, 19072053), (8526, 19040736), (8541, 19007296), (8624, 18824364), (8736, 18583026), (8778, 18494112), (8816, 18414396), (8892, 18257008), (8932, 18175248), (9009, 18019904), (9048, 17942232), (9152, 17738343), (9198, 17649632), (9408, 17255667), (9576, 16952936), (9636, 16847376), (9702, 16732768), (9709, 16720704), (9744, 16660644), (9918, 16368352), (10032, 16182348), (10192, 15928308), (10208, 15903342), (10241, 15852096), (10296, 15767416), (10374, 15648864), (10439, 15551424), (10512, 15443428), (10556, 15379056), (10731, 15128256), (10868, 14937552), (10944, 14833819), (11088, 14641172), (11096, 14630616), (11172, 14531088), (11242, 14440608), (11368, 14280552), (11388, 14255472), (11466, 14158496), (11484, 14136304), (11571, 14030016), (11704, 13870584), (11856, 13692756), (12012, 13514928), (12064, 13456674), (12103, 13413312), (12122, 13392288), (12264, 13237224), (12441, 13048896), (12483, 13004992), (12702, 12780768), (12768, 12714702), (12789, 12693824), (12848, 12635532), (12936, 12549576), (12992, 12495483), (13104, 12388684), (13167, 12329408), (13224, 12276264), (13286, 12218976), (13376, 12136761), (13398, 12116832), (13572, 11961488), (13728, 11825562), (13832, 11736648), (14014, 11584224), (14016, 11582571), (14112, 11503778), (14308, 11346192), (14326, 11331936), (14454, 11231584), (14616, 11107096), (14784, 10980879), (14819, 10954944), (14896, 10898316), (15048, 10788232), (15184, 10691604), (15257, 10640448), (15288, 10618872), (15312, 10602228), (15428, 10522512), (15561, 10432576), (15631, 10385856), (15808, 10269567), (15834, 10252704), (16016, 10136196), (16302, 9958368), (16352, 9927918), (16588, 9786672), (16644, 9753744), (16704, 9718709), (16758, 9687392), (16863, 9627072), (16936, 9585576), (17052, 9520368), (17082, 9503648), (17248, 9412182), (17472, 9291513), (17556, 9247056), (17632, 9207198), (17784, 9128504), (17864, 9087624), (18018, 9009952), (18031, 9003456), (18096, 8971116), (18183, 8928192), (18396, 8824816), (18473, 8788032), (19019, 8535744), (19053, 8520512), (19152, 8476468), (19272, 8423688), (19404, 8366384), (19418, 8360352), (19488, 8330322), (19836, 8184176), (19929, 8145984), (20064, 8091174), (20097, 8077888), (20384, 7964154), (20416, 7951671), (20482, 7926048), (20592, 7883708), (20748, 7824432), (20878, 7775712), (21021, 7722816), (21024, 7721714), (21112, 7689528), (21462, 7564128), (21489, 7554624), (21736, 7468776), (22176, 7320586), (22192, 7315308), (22344, 7265544), (22484, 7220304), (22736, 7140276), (22776, 7127736), (22932, 7079248), (22968, 7068152), (23142, 7015008), (23287, 6971328), (23408, 6935292), (23712, 6846378), (23751, 6835136), (24024, 6757464), (24128, 6728337), (24206, 6706656), (24244, 6696144), (24453, 6638912), (24528, 6618612), (24882, 6524448), (24966, 6502496), (25404, 6390384), (25536, 6357351), (25578, 6346912), (25696, 6317766), (25872, 6274788), (26208, 6194342), (26334, 6164704), (26448, 6138132), (26572, 6109488), (26796, 6058416), (26999, 6012864), (27144, 5980744), (27456, 5912781), (27521, 5898816), (27664, 5868324), (28028, 5792112), (28224, 5751889), (28616, 5673096), (28652, 5665968), (28908, 5615792), (29029, 5592384), (29127, 5573568), (29232, 5553548), (29638, 5477472), (29792, 5449158), (30096, 5394116), (30368, 5345802), (30514, 5320224), (30576, 5309436), (30624, 5301114), (30723, 5284032), (30856, 5261256), (31122, 5216288), (31262, 5192928), (31317, 5183808), (31668, 5126352), (32032, 5068098), (32193, 5042752), (32604, 4979184), (32704, 4963959), (33176, 4893336), (33288, 4876872), (33516, 4843696), (33726, 4813536), (33872, 4792788), (34104, 4760184), (34164, 4751824), (34496, 4706091), (34713, 4676672), (35112, 4623528), (35264, 4603599), (35568, 4564252), (35728, 4543812), (36036, 4504976), (36062, 4501728), (36192, 4485558), (36309, 4471104), (36366, 4464096), (36792, 4412408), (36946, 4394016), (37323, 4349632), (38038, 4267872), (38106, 4260256), (38304, 4238234), (38544, 4211844), (38808, 4183192), (38836, 4180176), (38976, 4165161), (39347, 4125888), (39672, 4092088), (39858, 4072992), (40128, 4045587), (40194, 4038944), (40223, 4036032), (40768, 3982077), (40964, 3963024), (41184, 3941854), (41496, 3912216), (41756, 3887856), (42042, 3861408), (42048, 3860857), (42224, 3844764), (42427, 3826368), (42924, 3782064), (42978, 3777312), (43472, 3734388), (44352, 3660293), (44384, 3657654), (44457, 3651648), (44688, 3632772), (44968, 3610152), (45472, 3570138), (45552, 3563868), (45771, 3546816), (45864, 3539624), (45936, 3534076), (46284, 3507504), (46501, 3491136), (46574, 3485664), (46816, 3467646), (46893, 3461952), (47424, 3423189), (47502, 3417568), (48048, 3378732), (48412, 3353328), (48488, 3348072), (48906, 3319456), (49056, 3309306), (49764, 3262224), (49932, 3251248), (50141, 3237696), (50589, 3209024), (50808, 3195192), (51156, 3173456), (51392, 3158883), (51744, 3137394), (52416, 3097171), (52668, 3082352), (52896, 3069066), (53144, 3054744), (53592, 3029208), (53998, 3006432), (54093, 3001152), (54288, 2990372), (54549, 2976064), (55042, 2949408), (55328, 2934162), (55419, 2929344), (56056, 2896056), (57057, 2845248), (57232, 2836548), (57304, 2832984), (57816, 2807896), (58058, 2796192), (58254, 2786784), (58464, 2776774), (59276, 2738736), (59584, 2724579), (59787, 2715328), (60192, 2697058), (60736, 2672901), (61028, 2660112), (61152, 2654718), (61248, 2650557), (61446, 2642016), (61712, 2630628), (62244, 2608144), (62524, 2596464), (62634, 2591904), (63063, 2574272), (63336, 2563176), (64064, 2534049), (64386, 2521376), (64467, 2518208), (65208, 2489592), (66352, 2446668), (66576, 2438436), (67032, 2421848), (67452, 2406768), (67744, 2396394), (67963, 2388672), (68208, 2380092), (68328, 2375912), (69426, 2338336), (69861, 2323776), (70224, 2311764), (71136, 2282126), (71456, 2271906), (72072, 2252488), (72124, 2250864), (72384, 2242779), (72618, 2235552), (72732, 2232048), (73073, 2221632), (73584, 2206204), (73892, 2197008), (74646, 2174816), (76076, 2133936), (76212, 2130128), (76608, 2119117), (77088, 2105922), (77616, 2091596), (77672, 2090088), (78694, 2062944), (78793, 2060352), (79344, 2046044), (79716, 2036496), (80388, 2019472), (80446, 2018016), (80997, 2004288), (81928, 1981512), (82368, 1970927), (82563, 1966272), (82992, 1956108), (83512, 1943928), (84084, 1930704), (84448, 1922382), (84854, 1913184), (85848, 1891032), (85956, 1888656), (86944, 1867194), (87087, 1864128), (87381, 1857856), (88768, 1828827), (88914, 1825824), (89376, 1816386), (89936, 1805076), (90944, 1785069), (91104, 1781934), (91542, 1773408), (91728, 1769812), (91872, 1767038), (92169, 1761344), (92568, 1753752), (93002, 1745568), (93148, 1742832), (93632, 1733823), (93786, 1730976), (93951, 1727936), (95004, 1708784), (96096, 1689366), (96824, 1676664), (96976, 1674036), (97812, 1659728), (98112, 1654653), (99528, 1631112), (99864, 1625624), (100282, 1618848), (101178, 1604512), (101616, 1597596), (102312, 1586728), (103488, 1568697), (103733, 1564992), (105336, 1541176), (105792, 1534533), (106288, 1527372), (106799, 1520064), (107184, 1514604), (107996, 1503216), (108186, 1500576), (108576, 1495186), (108927, 1490368), (109098, 1488032), (110084, 1474704), (110656, 1467081), (110838, 1464672), (112112, 1448028), (114114, 1422624), (114464, 1418274), (114608, 1416492), (115632, 1403948), (116116, 1398096), (116508, 1393392), (116928, 1388387), (118041, 1375296), (118552, 1369368), (119574, 1357664), (120384, 1348529), (120669, 1345344), (122056, 1330056), (122304, 1327359), (122892, 1321008), (123424, 1315314), (124488, 1304072), (125048, 1298232), (125268, 1295952), (126126, 1287136), (126217, 1286208), (126672, 1281588), (127281, 1275456), (128772, 1260688), (128934, 1259104), (130416, 1244796), (132704, 1223334), (133133, 1219392), (133152, 1219218), (133371, 1217216), (134064, 1210924), (134904, 1203384), (135488, 1198197), (135926, 1194336), (136416, 1190046), (136656, 1187956), (137313, 1182272), (138852, 1169168), (139503, 1163712), (139722, 1161888), (140448, 1155882), (140679, 1153984), (142272, 1141063), (142912, 1135953), (144144, 1126244), (144248, 1125432), (145236, 1117776), (145464, 1116024), (146146, 1110816), (147168, 1103102), (147784, 1098504), (149292, 1087408), (150423, 1079232), (152152, 1066968), (152424, 1065064), (154176, 1052961), (155232, 1045798), (155344, 1045044), (157388, 1031472), (157586, 1030176), (158688, 1023022), (159432, 1018248), (160776, 1009736), (160892, 1009008), (161994, 1002144), (162279, 1000384), (163009, 995904), (163856, 990756), (165126, 983136), (165984, 978054), (166257, 976448), (167024, 971964), (168168, 965352), (168896, 961191), (169708, 956592), (171171, 948416), (171696, 945516), (171912, 944328), (173888, 933597), (174174, 932064), (174762, 928928), (177828, 912912), (178752, 908193), (179872, 902538), (182208, 890967), (183084, 886704), (183456, 884906), (183744, 883519), (184338, 880672), (185136, 876876), (186004, 872784), (186296, 871416), (187572, 865488), (187902, 863968), (190008, 854392), (192192, 844683), (192647, 842688), (193648, 838332), (193952, 837018), (195624, 829864), (198341, 818496), (199056, 815556), (199728, 812812), (200564, 809424), (202356, 802256), (203203, 798912), (203232, 798798), (203889, 796224), (204624, 793364), (207466, 782496), (209583, 774592), (210672, 770588), (212576, 763686), (213598, 760032), (214368, 757302), (215992, 751608), (216372, 750288), (217152, 747593), (217854, 745184), (218196, 744016), (219219, 740544), (220168, 737352), (221676, 732336), (224224, 724014), (228228, 711312), (228928, 709137), (229216, 708246), (231264, 701974), (232232, 699048), (233016, 696696), (236082, 687648), (236379, 686784), (237104, 684684), (239148, 678832), (241338, 672672), (242991, 668096), (244112, 665028), (245784, 660504), (246848, 657657), (247689, 655424), (248976, 652036), (250096, 649116), (250536, 647976), (252252, 643568), (252434, 643104), (253344, 640794), (254562, 637728), (257544, 630344), (257868, 629552), (260832, 622398), (261261, 621376), (265408, 611667), (266266, 609696), (266304, 609609), (266742, 608608), (268128, 605462), (269808, 601692), (271852, 597168), (272832, 595023), (273312, 593978), (274626, 591136), (277704, 584584), (279006, 581856), (279444, 580944), (280896, 577941), (281358, 576992), (281561, 576576), (288288, 563122), (288496, 562716), (290472, 558888), (290928, 558012), (292292, 555408), (294336, 551551), (295568, 549252), (296989, 546624), (298584, 543704), (300846, 539616), (302731, 536256), (304304, 533484), (304848, 532532), (310464, 522899), (310688, 522522), (311199, 521664), (314776, 515736), (315172, 515088), (317376, 511511), (318864, 509124), (320397, 506688), (321552, 504868), (321784, 504504), (323988, 501072), (324558, 500192), (326018, 497952), (327712, 495378), (330252, 491568), (331968, 489027), (332514, 488224), (334048, 485982), (336336, 482676), (339416, 478296), (342342, 474208), (343392, 472758), (343824, 472164), (348348, 466032), (349524, 464464), (350987, 462528), (354123, 458432), (355656, 456456), (359744, 451269), (362007, 448448), (366168, 443352), (366912, 442453), (368676, 440336), (370272, 438438), (372008, 436392), (372592, 435708), (375144, 432744), (375804, 431984), (378651, 428736), (380016, 427196), (381843, 425152), (385294, 421344), (387296, 419166), (387904, 418509), (391248, 414932), (396682, 409248), (398112, 407778), (399399, 406464), (399456, 406406), (401128, 404712)]