250891123392

素因数分解:

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

素因数の和:183

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 29, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 58, 63, 64, 68, 72, 73, 76, 78, 84, 87, 91, 96, 98, 102, 104, 112, 114, 116, 117, 119, 126, 133, 136, 144, 146, 147, 152, 153, 156, 168, 171, 174, 182, 192, 196, 203, 204, 208, 219, 221, 224, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 288, 292, 294, 304, 306, 312, 323, 336, 342, 348, 357, 364, 377, 392, 399, 406, 408, 416, 438, 441, 442, 448, 456, 464, 468, 476, 493, 494, 504, 511, 522, 532, 544, 546, 551, 576, 584, 588, 608, 609, 612, 624, 637, 646, 657, 663, 672, 684, 696, 714, 728, 741, 754, 784, 798, 812, 816, 819, 832, 833, 876, 882, 884, 912, 928, 931, 936, 949, 952, 969, 986, 988, 1008, 1022, 1044, 1064, 1071, 1088, 1092, 1102, 1131, 1168, 1176, 1197, 1216, 1218, 1224, 1241, 1248, 1274, 1292, 1314, 1326, 1344, 1368, 1387, 1392, 1421, 1428, 1456, 1479, 1482, 1508, 1533, 1547, 1568, 1596, 1624, 1632, 1638, 1653, 1666, 1729, 1752, 1764, 1768, 1824, 1827, 1856, 1862, 1872, 1898, 1904, 1911, 1938, 1972, 1976, 1989, 2016, 2044, 2088, 2117, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2336, 2352, 2394, 2436, 2448, 2482, 2496, 2499, 2548, 2584, 2628, 2639, 2652, 2736, 2774, 2784, 2793, 2842, 2847, 2856, 2907, 2912, 2958, 2964, 3016, 3066, 3094, 3136, 3192, 3248, 3264, 3276, 3306, 3332, 3393, 3451, 3458, 3504, 3528, 3536, 3577, 3648, 3654, 3723, 3724, 3744, 3796, 3808, 3822, 3857, 3876, 3944, 3952, 3978, 4032, 4088, 4161, 4176, 4199, 4234, 4256, 4263, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4599, 4641, 4672, 4704, 4788, 4872, 4896, 4959, 4964, 4998, 5096, 5168, 5187, 5256, 5278, 5304, 5472, 5548, 5568, 5586, 5684, 5694, 5712, 5733, 5814, 5824, 5916, 5928, 6032, 6132, 6188, 6351, 6384, 6409, 6496, 6552, 6612, 6643, 6664, 6783, 6786, 6902, 6916, 7008, 7056, 7072, 7154, 7163, 7308, 7446, 7448, 7488, 7497, 7592, 7616, 7644, 7714, 7752, 7888, 7904, 7917, 7956, 8176, 8322, 8352, 8379, 8398, 8468, 8512, 8526, 8541, 8568, 8687, 8736, 8816, 8874, 8892, 9044, 9048, 9198, 9282, 9367, 9408, 9576, 9709, 9744, 9792, 9918, 9928, 9996, 10192, 10336, 10353, 10374, 10512, 10556, 10608, 10731, 10829, 10944, 11096, 11169, 11172, 11368, 11388, 11424, 11466, 11571, 11628, 11832, 11856, 12064, 12103, 12264, 12376, 12483, 12597, 12702, 12768, 12789, 12818, 12992, 13104, 13224, 13286, 13328, 13566, 13572, 13804, 13832, 13923, 14016, 14112, 14144, 14308, 14326, 14616, 14819, 14892, 14896, 14994, 15184, 15288, 15428, 15504, 15561, 15776, 15808, 15827, 15834, 15912, 16133, 16352, 16644, 16704, 16758, 16796, 16936, 17052, 17082, 17136, 17374, 17472, 17632, 17748, 17784, 18031, 18088, 18096, 18396, 18473, 18564, 18734, 19053, 19152, 19227, 19418, 19488, 19836, 19856, 19929, 19992, 20349, 20384, 20672, 20706, 20748, 21024, 21112, 21216, 21462, 21489, 21658, 22192, 22338, 22344, 22736, 22776, 22848, 22932, 23142, 23256, 23579, 23664, 23712, 23751, 24128, 24157, 24206, 24528, 24752, 24966, 25194, 25404, 25536, 25578, 25636, 26061, 26208, 26448, 26572, 26656, 26999, 27132, 27144, 27521, 27608, 27664, 27846, 28101, 28224, 28616, 28652, 29127, 29232, 29393, 29638, 29784, 29792, 29988, 30368, 30576, 30856, 31008, 31059, 31122, 31552, 31654, 31668, 31824, 32193, 32266, 32487, 32704, 33288, 33516, 33592, 33872, 34104, 34164, 34272, 34713, 34748, 35264, 35496, 35568, 35989, 36062, 36176, 36192, 36309, 36792, 36946, 37128, 37468, 37791, 38106, 38304, 38454, 38836, 38976, 39672, 39712, 39858, 39984, 40223, 40698, 40768, 41412, 41496, 42048, 42224, 42432, 42924, 42978, 43316, 44384, 44457, 44676, 44688, 44863, 45472, 45552, 45864, 46284, 46501, 46512, 47158, 47328, 47424, 47481, 47502, 48314, 48399, 48412, 49056, 49504, 49932, 50141, 50388, 50808, 51156, 51272, 52122, 52416, 52896, 53144, 53312, 53998, 54093, 54264, 54288, 55042, 55216, 55328, 55419, 55692, 56202, 57232, 57304, 57681, 58254, 58464, 58786, 59276, 59568, 59584, 59787, 59976, 60736, 60809, 61152, 61712, 62016, 62118, 62244, 63308, 63336, 63648, 64386, 64467, 64532, 64974, 65569, 66576, 67032, 67184, 67744, 67963, 68208, 68328, 68544, 69426, 69496, 70737, 70992, 71136, 71978, 72124, 72352, 72384, 72471, 72618, 73584, 73892, 74256, 74936, 75582, 76212, 76608, 76908, 77672, 78183, 79344, 79424, 79716, 79968, 80446, 80997, 81396, 82563, 82824, 82992, 84303, 84448, 85848, 85956, 86632, 87381, 88179, 88768, 88914, 89352, 89376, 89726, 90944, 91104, 91728, 92568, 93002, 93024, 94316, 94656, 94962, 95004, 96628, 96798, 96824, 97461, 98112, 99008, 99864, 100282, 100776, 101616, 102312, 102544, 103733, 104244, 105792, 106288, 107967, 107996, 108186, 108528, 108576, 108927, 110084, 110432, 110656, 110838, 111384, 112404, 112931, 114464, 114608, 115362, 116508, 116928, 117572, 118552, 119136, 119574, 119952, 120669, 121618, 121771, 122304, 123424, 124236, 124488, 126217, 126616, 126672, 127296, 128772, 128934, 129064, 129948, 131138, 133152, 133371, 134064, 134368, 134589, 135488, 135926, 136416, 136656, 138852, 138992, 139503, 141474, 141984, 142272, 142443, 143956, 144248, 144704, 144942, 145197, 145236, 147168, 147784, 148512, 149872, 150423, 151164, 152424, 153816, 155344, 156366, 158688, 159432, 159936, 160892, 161994, 162279, 162792, 165053, 165126, 165648, 165984, 166257, 168606, 168896, 171696, 171912, 173264, 174762, 176358, 177828, 178704, 178752, 179452, 182208, 182427, 183456, 185136, 186004, 186048, 188632, 189924, 190008, 192647, 193256, 193596, 193648, 194922, 196707, 199728, 200564, 201552, 203232, 203889, 204624, 205088, 205751, 207466, 208488, 212211, 212576, 215934, 215992, 216372, 217056, 217152, 217413, 217854, 220168, 220864, 221676, 222768, 224808, 225862, 228928, 229216, 230724, 233016, 235144, 237104, 238272, 239148, 239904, 241338, 242991, 243236, 243542, 246848, 247689, 248472, 248976, 251923, 252434, 253232, 253344, 257544, 257868, 258128, 259896, 262276, 264537, 266304, 266742, 268128, 268736, 269178, 271852, 272832, 273312, 277704, 277984, 279006, 281561, 282948, 283968, 284886, 287912, 288496, 289884, 290394, 290472, 294336, 295568, 297024, 299744, 300846, 302328, 304848, 306527, 307632, 310688, 311199, 312732, 314041, 317376, 318864, 321784, 323901, 323988, 324558, 325584, 330106, 330252, 331296, 331968, 332514, 337212, 338793, 343392, 343824, 346528, 349524, 350987, 352716, 355656, 357408, 358904, 362007, 364854, 365313, 366912, 370272, 372008, 377264, 378651, 379848, 380016, 385294, 386512, 387192, 387296, 389844, 393414, 399456, 401128, 403104, 403767, 406464, 407778, 409248, 410176, 411502, 414932, 416976, 418509, 424422, 425152, 431868, 431984, 432744, 434112, 434826, 435708, 440336, 443352, 445536, 449616, 451269, 451724, 458432, 458983, 461448, 466032, 467857, 470288, 474208, 478296, 479808, 482676, 485982, 486472, 487084, 495159, 495378, 496944, 497952, 503846, 504868, 506464, 506688, 515088, 515736, 516256, 519792, 522899, 524552, 529074, 533484, 536256, 538356, 543704, 546624, 547281, 555408, 555968, 558012, 563122, 565896, 569772, 575824, 576992, 577941, 579768, 580788, 580944, 590121, 591136, 599488, 601692, 604656, 609696, 611667, 613054, 615264, 617253, 621376, 622398, 625464, 628082, 637728, 643568, 647802, 647976, 649116, 651168, 660212, 660504, 662592, 665028, 674424, 677586, 683791, 686784, 687648, 693056, 699048, 701974, 705432, 711312, 714816, 717808, 724014, 729708, 730626, 740544, 744016, 754528, 755769, 757302, 759696, 760032, 770588, 773024, 774384, 774592, 779688, 786828, 790517, 798912, 802256, 806208, 807534, 815556, 818496, 823004, 829864, 833952, 837018, 844683, 848844, 852397, 863736, 863968, 865488, 869652, 871416, 880672, 883519, 886704, 891072, 899232, 902538, 903448, 917966, 919581, 922896, 932064, 933597, 935714, 940576, 942123, 948416, 956592, 965352, 971964, 972944, 974168, 990318, 990756, 993888, 995904, 1007692, 1009736, 1012928, 1016379, 1030176, 1031472, 1032512, 1039584, 1045798, 1049104, 1052961, 1058148, 1066968, 1076712, 1087408, 1094562, 1095939, 1110816, 1116024, 1126244, 1131792, 1135953, 1139544, 1151648, 1153984, 1155371, 1155882, 1159536, 1161576, 1161888, 1180242, 1182272, 1203384, 1209312, 1219392, 1223334, 1226108, 1230528, 1234506, 1244796, 1250928, 1256164, 1275456, 1287136, 1295604, 1295952, 1298232, 1302336, 1320424, 1321008, 1330056, 1348529, 1348848, 1355172, 1367582, 1375296, 1376949, 1398096, 1403571, 1403948, 1410864, 1422624, 1435616, 1448028, 1459416, 1461252, 1485477, 1488032, 1509056, 1511538, 1514604, 1519392, 1520064, 1541176, 1546048, 1548768, 1559376, 1568697, 1573656, 1581034, 1604512, 1615068, 1631112, 1646008, 1659728, 1667904, 1674036, 1689366, 1697688, 1704794, 1727472, 1727936, 1730976, 1733823, 1739304, 1742832, 1761344, 1763461, 1767038, 1773408, 1798464, 1805076, 1806896, 1835932, 1839162, 1845792, 1851759, 1864128, 1867194, 1871428, 1881152, 1884246, 1913184, 1930704, 1943928, 1945888, 1948336, 1970927, 1980636, 1981512, 1987776, 2015384, 2019472, 2032758, 2051373, 2060352, 2062944, 2079168, 2091596, 2098208, 2105922, 2116296, 2133936, 2145689, 2153424, 2174816, 2189124, 2191878, 2221632, 2232048, 2252488, 2263584, 2267307, 2271906, 2279088, 2303296, 2310742, 2311764, 2319072, 2323152, 2323776, 2360484, 2371551, 2406768, 2418624, 2446668, 2452216, 2469012, 2489592, 2501856, 2512328, 2534049, 2557191, 2574272, 2591208, 2591904, 2596464, 2640848, 2642016, 2650557, 2660112, 2697058, 2697696, 2710344, 2735164, 2753898, 2758743, 2796192, 2807142, 2807896, 2821728, 2826369, 2845248, 2871232, 2896056, 2918832, 2922504, 2970954, 2976064, 3023076, 3029208, 3038784, 3082352, 3097536, 3118752, 3137394, 3147312, 3158883, 3162068, 3209024, 3230136, 3262224, 3274999, 3292016, 3319456, 3348072, 3378732, 3395376, 3409588, 3454944, 3461952, 3466113, 3467646, 3478608, 3485664, 3526922, 3534076, 3546816, 3610152, 3613792, 3660293, 3671864, 3678324, 3691584, 3703518, 3734388, 3742856, 3768492, 3826368, 3861408, 3887856, 3891776, 3896672, 3941854, 3961272, 3963024, 4030768, 4038944, 4045587, 4065516, 4102746, 4125888, 4130847, 4183192, 4196416, 4210713, 4211844, 4232592, 4267872, 4291378, 4306848, 4349632, 4378248, 4383756, 4464096, 4504976, 4527168, 4534614, 4543812, 4558176, 4621484, 4623528, 4638144, 4646304, 4706091, 4720968, 4743102, 4786537, 4813536, 4893336, 4904432, 4938024, 4979184, 5003712, 5024656, 5068098, 5114382, 5182416, 5183808, 5192928, 5281696, 5284032, 5290383, 5301114, 5320224, 5394116, 5395392, 5420688, 5470328, 5507796, 5517486, 5592384, 5614284, 5615792, 5643456, 5652738, 5792112, 5837664, 5845008, 5912781, 5941908, 5966779, 6046152, 6058416, 6154119, 6164704, 6237504, 6274788, 6294624, 6317766, 6324136, 6437067, 6460272, 6524448, 6549998, 6584032, 6638912, 6696144, 6757464, 6790752, 6819176, 6909888, 6932226, 6935292, 6957216, 6971328, 7053844, 7068152, 7114653, 7220304, 7227584, 7320586, 7343728, 7356648, 7407036, 7468776, 7485712, 7536984, 7671573, 7722816, 7775712, 7793344, 7883708, 7922544, 7926048, 7951671, 8061536, 8077888, 8091174, 8131032, 8205492, 8261694, 8366384, 8421426, 8423688, 8465184, 8535744, 8582756, 8613696, 8756496, 8767512, 8889283, 8928192, 9009952, 9069228, 9087624, 9116352, 9242968, 9247056, 9292608, 9412182, 9441936, 9486204, 9573074, 9627072, 9786672, 9808864, 9824997, 9876048, 9958368, 10049312, 10136196, 10228764, 10364832, 10385856, 10398339, 10563392, 10580766, 10602228, 10640448, 10788232, 10841376, 10940656, 10980879, 11015592, 11034972, 11228568, 11231584, 11305476, 11584224, 11675328, 11690016, 11825562, 11883816, 11933558, 12092304, 12116832, 12136761, 12308238, 12329408, 12549576, 12589248, 12635532, 12648272, 12874134, 12920544, 13048896, 13099996, 13168064, 13392288, 13514928, 13581504, 13638352, 13864452, 13870584, 13914432, 14107688, 14136304, 14229306, 14359611, 14440608, 14641172, 14687456, 14713296, 14814072, 14937552, 14971424, 15019823, 15073968, 15343146, 15551424, 15767416, 15845088, 15852096, 15871149, 15903342, 16123072, 16182348, 16262064, 16410984, 16523388, 16732768, 16842852, 16847376, 16930368, 17165512, 17512992, 17535024, 17738343, 17778566, 17900337, 18019904, 18138456, 18175248, 18485936, 18494112, 18824364, 18883872, 18972408, 19146148, 19311201, 19573344, 19617728, 19649994, 19752096, 19916736, 20098624, 20272392, 20457528, 20729664, 20796678, 21161532, 21204456, 21576464, 21682752, 21881312, 21961758, 22031184, 22069944, 22457136, 22463168, 22610952, 22924993, 23168448, 23380032, 23651124, 23767632, 23867116, 24184608, 24233664, 24273522, 24616476, 25099152, 25271064, 25296544, 25622051, 25748268, 25841088, 26199992, 26667849, 26784576, 27029856, 27276704, 27728904, 27741168, 28215376, 28272608, 28458612, 28719222, 28881216, 29282344, 29374912, 29426592, 29474991, 29628144, 29875104, 29942848, 30039646, 30147936, 30686292, 31534832, 31690176, 31742298, 31806684, 32364696, 32524128, 32821968, 32942637, 33046776, 33465536, 33505759, 33685704, 33694752, 34331024, 35025984, 35070048, 35476686, 35557132, 35800674, 36276912, 36350496, 36971872, 36988224, 37648728, 37767744, 37944816, 38292296, 38622402, 39146688, 39299988, 39504192, 40544784, 40915056, 41593356, 42323064, 42408912, 43078833, 43152928, 43762624, 43923516, 44062368, 44139888, 44914272, 45059469, 45221904, 45849986, 47302248, 47535264, 47734232, 48369216, 48547044, 49232952, 50198304, 50542128, 50593088, 51244102, 51496536, 52399984, 53335698, 53701011, 54059712, 54553408, 55457808, 55482336, 56430752, 56545216, 56917224, 57438444, 58564688, 58853184, 58949982, 59256288, 59750208, 60079292, 60295872, 61372584, 62224981, 63069664, 63484596, 63613368, 64729392, 65048256, 65643936, 65885274, 66093552, 67011518, 67371408, 67389504, 68662048, 68774979, 70140096, 70953372, 71114264, 71601348, 72553824, 72700992, 73943744, 75297456, 75889632, 76584592, 76866153, 77244804, 78599976, 80003547, 81089568, 81830112, 83186712, 84646128, 84817824, 86157666, 86305856, 87847032, 88124736, 88279776, 89828544, 90118938, 90443808, 91699972, 94604496, 95070528, 95468464, 97094088, 98465904, 100396608, 100517277, 101084256, 102488204, 102993072, 104799968, 106671396, 107402022, 110915616, 110964672, 112861504, 113834448, 114876888, 117129376, 117899964, 118512576, 120158584, 122745168, 124449962, 126139328, 126969192, 127226736, 129458784, 131287872, 131770548, 132187104, 134023036, 134742816, 135178407, 137324096, 137549958, 141906744, 142228528, 143202696, 145107648, 150594912, 151779264, 153169184, 153732306, 154489608, 157199952, 160007094, 162179136, 163660224, 166373424, 169292256, 169635648, 172315332, 175694064, 176559552, 180237876, 180887616, 183399944, 186674943, 189208992, 190936928, 194188176, 196931808, 201034554, 202168512, 204976408, 205986144, 206324937, 209599936, 213342792, 214804044, 221831232, 227668896, 229753776, 230598459, 234258752, 235799928, 240317168, 245490336, 248899924, 253938384, 254453472, 258917568, 263541096, 264374208, 268046072, 269485632, 270356814, 275099916, 283813488, 284457056, 286405392, 301189824, 301551831, 306338368, 307464612, 308979216, 314399904, 320014188, 332746848, 338584512, 344630664, 351388128, 360475752, 366799888, 373349886, 378417984, 381873856, 388376352, 393863616, 402069108, 409952816, 411972288, 412649874, 426685584, 429608088, 435574867, 455337792, 459507552, 461196918, 471599856, 480634336, 490980672, 497799848, 507876768, 508906944, 527082192, 536092144, 540713628, 550199832, 560024829, 567626976, 568914112, 572810784, 603103662, 614929224, 617958432, 628799808, 640028376, 665493696, 689261328, 702776256, 720951504, 733599776, 746699772, 776752704, 804138216, 819905632, 825299748, 853371168, 859216176, 871149734, 919015104, 922393836, 943199712, 961268672, 995599696, 1015753536, 1054164384, 1072184288, 1081427256, 1100399664, 1120049658, 1135253952, 1145621568, 1206207324, 1229858448, 1235916864, 1280056752, 1306724601, 1378522656, 1441903008, 1467199552, 1493399544, 1608276432, 1639811264, 1650599496, 1706742336, 1718432352, 1742299468, 1844787672, 1886399424, 1991199392, 2108328768, 2144368576, 2162854512, 2200799328, 2240099316, 2412414648, 2459716896, 2560113504, 2613449202, 2757045312, 2883806016, 2986799088, 3216552864, 3301198992, 3436864704, 3484598936, 3689575344, 3920173803, 3982398784, 4325709024, 4401598656, 4480198632, 4824829296, 4919433792, 5120227008, 5226898404, 5973598176, 6433105728, 6602397984, 6969197872, 7379150688, 7840347606, 8651418048, 8960397264, 9649658592, 10453796808, 11947196352, 13204795968, 13938395744, 14758301376, 15680695212, 17920794528, 19299317184, 20907593616, 27876791488, 31361390424, 35841589056, 41815187232, 62722780848, 83630374464, 125445561696, 250891123392]

約数ペア:

[(1, 250891123392), (2, 125445561696), (3, 83630374464), (4, 62722780848), (6, 41815187232), (7, 35841589056), (8, 31361390424), (9, 27876791488), (12, 20907593616), (13, 19299317184), (14, 17920794528), (16, 15680695212), (17, 14758301376), (18, 13938395744), (19, 13204795968), (21, 11947196352), (24, 10453796808), (26, 9649658592), (28, 8960397264), (29, 8651418048), (32, 7840347606), (34, 7379150688), (36, 6969197872), (38, 6602397984), (39, 6433105728), (42, 5973598176), (48, 5226898404), (49, 5120227008), (51, 4919433792), (52, 4824829296), (56, 4480198632), (57, 4401598656), (58, 4325709024), (63, 3982398784), (64, 3920173803), (68, 3689575344), (72, 3484598936), (73, 3436864704), (76, 3301198992), (78, 3216552864), (84, 2986799088), (87, 2883806016), (91, 2757045312), (96, 2613449202), (98, 2560113504), (102, 2459716896), (104, 2412414648), (112, 2240099316), (114, 2200799328), (116, 2162854512), (117, 2144368576), (119, 2108328768), (126, 1991199392), (133, 1886399424), (136, 1844787672), (144, 1742299468), (146, 1718432352), (147, 1706742336), (152, 1650599496), (153, 1639811264), (156, 1608276432), (168, 1493399544), (171, 1467199552), (174, 1441903008), (182, 1378522656), (192, 1306724601), (196, 1280056752), (203, 1235916864), (204, 1229858448), (208, 1206207324), (219, 1145621568), (221, 1135253952), (224, 1120049658), (228, 1100399664), (232, 1081427256), (234, 1072184288), (238, 1054164384), (247, 1015753536), (252, 995599696), (261, 961268672), (266, 943199712), (272, 922393836), (273, 919015104), (288, 871149734), (292, 859216176), (294, 853371168), (304, 825299748), (306, 819905632), (312, 804138216), (323, 776752704), (336, 746699772), (342, 733599776), (348, 720951504), (357, 702776256), (364, 689261328), (377, 665493696), (392, 640028376), (399, 628799808), (406, 617958432), (408, 614929224), (416, 603103662), (438, 572810784), (441, 568914112), (442, 567626976), (448, 560024829), (456, 550199832), (464, 540713628), (468, 536092144), (476, 527082192), (493, 508906944), (494, 507876768), (504, 497799848), (511, 490980672), (522, 480634336), (532, 471599856), (544, 461196918), (546, 459507552), (551, 455337792), (576, 435574867), (584, 429608088), (588, 426685584), (608, 412649874), (609, 411972288), (612, 409952816), (624, 402069108), (637, 393863616), (646, 388376352), (657, 381873856), (663, 378417984), (672, 373349886), (684, 366799888), (696, 360475752), (714, 351388128), (728, 344630664), (741, 338584512), (754, 332746848), (784, 320014188), (798, 314399904), (812, 308979216), (816, 307464612), (819, 306338368), (832, 301551831), (833, 301189824), (876, 286405392), (882, 284457056), (884, 283813488), (912, 275099916), (928, 270356814), (931, 269485632), (936, 268046072), (949, 264374208), (952, 263541096), (969, 258917568), (986, 254453472), (988, 253938384), (1008, 248899924), (1022, 245490336), (1044, 240317168), (1064, 235799928), (1071, 234258752), (1088, 230598459), (1092, 229753776), (1102, 227668896), (1131, 221831232), (1168, 214804044), (1176, 213342792), (1197, 209599936), (1216, 206324937), (1218, 205986144), (1224, 204976408), (1241, 202168512), (1248, 201034554), (1274, 196931808), (1292, 194188176), (1314, 190936928), (1326, 189208992), (1344, 186674943), (1368, 183399944), (1387, 180887616), (1392, 180237876), (1421, 176559552), (1428, 175694064), (1456, 172315332), (1479, 169635648), (1482, 169292256), (1508, 166373424), (1533, 163660224), (1547, 162179136), (1568, 160007094), (1596, 157199952), (1624, 154489608), (1632, 153732306), (1638, 153169184), (1653, 151779264), (1666, 150594912), (1729, 145107648), (1752, 143202696), (1764, 142228528), (1768, 141906744), (1824, 137549958), (1827, 137324096), (1856, 135178407), (1862, 134742816), (1872, 134023036), (1898, 132187104), (1904, 131770548), (1911, 131287872), (1938, 129458784), (1972, 127226736), (1976, 126969192), (1989, 126139328), (2016, 124449962), (2044, 122745168), (2088, 120158584), (2117, 118512576), (2128, 117899964), (2142, 117129376), (2184, 114876888), (2204, 113834448), (2223, 112861504), (2261, 110964672), (2262, 110915616), (2336, 107402022), (2352, 106671396), (2394, 104799968), (2436, 102993072), (2448, 102488204), (2482, 101084256), (2496, 100517277), (2499, 100396608), (2548, 98465904), (2584, 97094088), (2628, 95468464), (2639, 95070528), (2652, 94604496), (2736, 91699972), (2774, 90443808), (2784, 90118938), (2793, 89828544), (2842, 88279776), (2847, 88124736), (2856, 87847032), (2907, 86305856), (2912, 86157666), (2958, 84817824), (2964, 84646128), (3016, 83186712), (3066, 81830112), (3094, 81089568), (3136, 80003547), (3192, 78599976), (3248, 77244804), (3264, 76866153), (3276, 76584592), (3306, 75889632), (3332, 75297456), (3393, 73943744), (3451, 72700992), (3458, 72553824), (3504, 71601348), (3528, 71114264), (3536, 70953372), (3577, 70140096), (3648, 68774979), (3654, 68662048), (3723, 67389504), (3724, 67371408), (3744, 67011518), (3796, 66093552), (3808, 65885274), (3822, 65643936), (3857, 65048256), (3876, 64729392), (3944, 63613368), (3952, 63484596), (3978, 63069664), (4032, 62224981), (4088, 61372584), (4161, 60295872), (4176, 60079292), (4199, 59750208), (4234, 59256288), (4256, 58949982), (4263, 58853184), (4284, 58564688), (4368, 57438444), (4408, 56917224), (4437, 56545216), (4446, 56430752), (4522, 55482336), (4524, 55457808), (4599, 54553408), (4641, 54059712), (4672, 53701011), (4704, 53335698), (4788, 52399984), (4872, 51496536), (4896, 51244102), (4959, 50593088), (4964, 50542128), (4998, 50198304), (5096, 49232952), (5168, 48547044), (5187, 48369216), (5256, 47734232), (5278, 47535264), (5304, 47302248), (5472, 45849986), (5548, 45221904), (5568, 45059469), (5586, 44914272), (5684, 44139888), (5694, 44062368), (5712, 43923516), (5733, 43762624), (5814, 43152928), (5824, 43078833), (5916, 42408912), (5928, 42323064), (6032, 41593356), (6132, 40915056), (6188, 40544784), (6351, 39504192), (6384, 39299988), (6409, 39146688), (6496, 38622402), (6552, 38292296), (6612, 37944816), (6643, 37767744), (6664, 37648728), (6783, 36988224), (6786, 36971872), (6902, 36350496), (6916, 36276912), (7008, 35800674), (7056, 35557132), (7072, 35476686), (7154, 35070048), (7163, 35025984), (7308, 34331024), (7446, 33694752), (7448, 33685704), (7488, 33505759), (7497, 33465536), (7592, 33046776), (7616, 32942637), (7644, 32821968), (7714, 32524128), (7752, 32364696), (7888, 31806684), (7904, 31742298), (7917, 31690176), (7956, 31534832), (8176, 30686292), (8322, 30147936), (8352, 30039646), (8379, 29942848), (8398, 29875104), (8468, 29628144), (8512, 29474991), (8526, 29426592), (8541, 29374912), (8568, 29282344), (8687, 28881216), (8736, 28719222), (8816, 28458612), (8874, 28272608), (8892, 28215376), (9044, 27741168), (9048, 27728904), (9198, 27276704), (9282, 27029856), (9367, 26784576), (9408, 26667849), (9576, 26199992), (9709, 25841088), (9744, 25748268), (9792, 25622051), (9918, 25296544), (9928, 25271064), (9996, 25099152), (10192, 24616476), (10336, 24273522), (10353, 24233664), (10374, 24184608), (10512, 23867116), (10556, 23767632), (10608, 23651124), (10731, 23380032), (10829, 23168448), (10944, 22924993), (11096, 22610952), (11169, 22463168), (11172, 22457136), (11368, 22069944), (11388, 22031184), (11424, 21961758), (11466, 21881312), (11571, 21682752), (11628, 21576464), (11832, 21204456), (11856, 21161532), (12064, 20796678), (12103, 20729664), (12264, 20457528), (12376, 20272392), (12483, 20098624), (12597, 19916736), (12702, 19752096), (12768, 19649994), (12789, 19617728), (12818, 19573344), (12992, 19311201), (13104, 19146148), (13224, 18972408), (13286, 18883872), (13328, 18824364), (13566, 18494112), (13572, 18485936), (13804, 18175248), (13832, 18138456), (13923, 18019904), (14016, 17900337), (14112, 17778566), (14144, 17738343), (14308, 17535024), (14326, 17512992), (14616, 17165512), (14819, 16930368), (14892, 16847376), (14896, 16842852), (14994, 16732768), (15184, 16523388), (15288, 16410984), (15428, 16262064), (15504, 16182348), (15561, 16123072), (15776, 15903342), (15808, 15871149), (15827, 15852096), (15834, 15845088), (15912, 15767416), (16133, 15551424), (16352, 15343146), (16644, 15073968), (16704, 15019823), (16758, 14971424), (16796, 14937552), (16936, 14814072), (17052, 14713296), (17082, 14687456), (17136, 14641172), (17374, 14440608), (17472, 14359611), (17632, 14229306), (17748, 14136304), (17784, 14107688), (18031, 13914432), (18088, 13870584), (18096, 13864452), (18396, 13638352), (18473, 13581504), (18564, 13514928), (18734, 13392288), (19053, 13168064), (19152, 13099996), (19227, 13048896), (19418, 12920544), (19488, 12874134), (19836, 12648272), (19856, 12635532), (19929, 12589248), (19992, 12549576), (20349, 12329408), (20384, 12308238), (20672, 12136761), (20706, 12116832), (20748, 12092304), (21024, 11933558), (21112, 11883816), (21216, 11825562), (21462, 11690016), (21489, 11675328), (21658, 11584224), (22192, 11305476), (22338, 11231584), (22344, 11228568), (22736, 11034972), (22776, 11015592), (22848, 10980879), (22932, 10940656), (23142, 10841376), (23256, 10788232), (23579, 10640448), (23664, 10602228), (23712, 10580766), (23751, 10563392), (24128, 10398339), (24157, 10385856), (24206, 10364832), (24528, 10228764), (24752, 10136196), (24966, 10049312), (25194, 9958368), (25404, 9876048), (25536, 9824997), (25578, 9808864), (25636, 9786672), (26061, 9627072), (26208, 9573074), (26448, 9486204), (26572, 9441936), (26656, 9412182), (26999, 9292608), (27132, 9247056), (27144, 9242968), (27521, 9116352), (27608, 9087624), (27664, 9069228), (27846, 9009952), (28101, 8928192), (28224, 8889283), (28616, 8767512), (28652, 8756496), (29127, 8613696), (29232, 8582756), (29393, 8535744), (29638, 8465184), (29784, 8423688), (29792, 8421426), (29988, 8366384), (30368, 8261694), (30576, 8205492), (30856, 8131032), (31008, 8091174), (31059, 8077888), (31122, 8061536), (31552, 7951671), (31654, 7926048), (31668, 7922544), (31824, 7883708), (32193, 7793344), (32266, 7775712), (32487, 7722816), (32704, 7671573), (33288, 7536984), (33516, 7485712), (33592, 7468776), (33872, 7407036), (34104, 7356648), (34164, 7343728), (34272, 7320586), (34713, 7227584), (34748, 7220304), (35264, 7114653), (35496, 7068152), (35568, 7053844), (35989, 6971328), (36062, 6957216), (36176, 6935292), (36192, 6932226), (36309, 6909888), (36792, 6819176), (36946, 6790752), (37128, 6757464), (37468, 6696144), (37791, 6638912), (38106, 6584032), (38304, 6549998), (38454, 6524448), (38836, 6460272), (38976, 6437067), (39672, 6324136), (39712, 6317766), (39858, 6294624), (39984, 6274788), (40223, 6237504), (40698, 6164704), (40768, 6154119), (41412, 6058416), (41496, 6046152), (42048, 5966779), (42224, 5941908), (42432, 5912781), (42924, 5845008), (42978, 5837664), (43316, 5792112), (44384, 5652738), (44457, 5643456), (44676, 5615792), (44688, 5614284), (44863, 5592384), (45472, 5517486), (45552, 5507796), (45864, 5470328), (46284, 5420688), (46501, 5395392), (46512, 5394116), (47158, 5320224), (47328, 5301114), (47424, 5290383), (47481, 5284032), (47502, 5281696), (48314, 5192928), (48399, 5183808), (48412, 5182416), (49056, 5114382), (49504, 5068098), (49932, 5024656), (50141, 5003712), (50388, 4979184), (50808, 4938024), (51156, 4904432), (51272, 4893336), (52122, 4813536), (52416, 4786537), (52896, 4743102), (53144, 4720968), (53312, 4706091), (53998, 4646304), (54093, 4638144), (54264, 4623528), (54288, 4621484), (55042, 4558176), (55216, 4543812), (55328, 4534614), (55419, 4527168), (55692, 4504976), (56202, 4464096), (57232, 4383756), (57304, 4378248), (57681, 4349632), (58254, 4306848), (58464, 4291378), (58786, 4267872), (59276, 4232592), (59568, 4211844), (59584, 4210713), (59787, 4196416), (59976, 4183192), (60736, 4130847), (60809, 4125888), (61152, 4102746), (61712, 4065516), (62016, 4045587), (62118, 4038944), (62244, 4030768), (63308, 3963024), (63336, 3961272), (63648, 3941854), (64386, 3896672), (64467, 3891776), (64532, 3887856), (64974, 3861408), (65569, 3826368), (66576, 3768492), (67032, 3742856), (67184, 3734388), (67744, 3703518), (67963, 3691584), (68208, 3678324), (68328, 3671864), (68544, 3660293), (69426, 3613792), (69496, 3610152), (70737, 3546816), (70992, 3534076), (71136, 3526922), (71978, 3485664), (72124, 3478608), (72352, 3467646), (72384, 3466113), (72471, 3461952), (72618, 3454944), (73584, 3409588), (73892, 3395376), (74256, 3378732), (74936, 3348072), (75582, 3319456), (76212, 3292016), (76608, 3274999), (76908, 3262224), (77672, 3230136), (78183, 3209024), (79344, 3162068), (79424, 3158883), (79716, 3147312), (79968, 3137394), (80446, 3118752), (80997, 3097536), (81396, 3082352), (82563, 3038784), (82824, 3029208), (82992, 3023076), (84303, 2976064), (84448, 2970954), (85848, 2922504), (85956, 2918832), (86632, 2896056), (87381, 2871232), (88179, 2845248), (88768, 2826369), (88914, 2821728), (89352, 2807896), (89376, 2807142), (89726, 2796192), (90944, 2758743), (91104, 2753898), (91728, 2735164), (92568, 2710344), (93002, 2697696), (93024, 2697058), (94316, 2660112), (94656, 2650557), (94962, 2642016), (95004, 2640848), (96628, 2596464), (96798, 2591904), (96824, 2591208), (97461, 2574272), (98112, 2557191), (99008, 2534049), (99864, 2512328), (100282, 2501856), (100776, 2489592), (101616, 2469012), (102312, 2452216), (102544, 2446668), (103733, 2418624), (104244, 2406768), (105792, 2371551), (106288, 2360484), (107967, 2323776), (107996, 2323152), (108186, 2319072), (108528, 2311764), (108576, 2310742), (108927, 2303296), (110084, 2279088), (110432, 2271906), (110656, 2267307), (110838, 2263584), (111384, 2252488), (112404, 2232048), (112931, 2221632), (114464, 2191878), (114608, 2189124), (115362, 2174816), (116508, 2153424), (116928, 2145689), (117572, 2133936), (118552, 2116296), (119136, 2105922), (119574, 2098208), (119952, 2091596), (120669, 2079168), (121618, 2062944), (121771, 2060352), (122304, 2051373), (123424, 2032758), (124236, 2019472), (124488, 2015384), (126217, 1987776), (126616, 1981512), (126672, 1980636), (127296, 1970927), (128772, 1948336), (128934, 1945888), (129064, 1943928), (129948, 1930704), (131138, 1913184), (133152, 1884246), (133371, 1881152), (134064, 1871428), (134368, 1867194), (134589, 1864128), (135488, 1851759), (135926, 1845792), (136416, 1839162), (136656, 1835932), (138852, 1806896), (138992, 1805076), (139503, 1798464), (141474, 1773408), (141984, 1767038), (142272, 1763461), (142443, 1761344), (143956, 1742832), (144248, 1739304), (144704, 1733823), (144942, 1730976), (145197, 1727936), (145236, 1727472), (147168, 1704794), (147784, 1697688), (148512, 1689366), (149872, 1674036), (150423, 1667904), (151164, 1659728), (152424, 1646008), (153816, 1631112), (155344, 1615068), (156366, 1604512), (158688, 1581034), (159432, 1573656), (159936, 1568697), (160892, 1559376), (161994, 1548768), (162279, 1546048), (162792, 1541176), (165053, 1520064), (165126, 1519392), (165648, 1514604), (165984, 1511538), (166257, 1509056), (168606, 1488032), (168896, 1485477), (171696, 1461252), (171912, 1459416), (173264, 1448028), (174762, 1435616), (176358, 1422624), (177828, 1410864), (178704, 1403948), (178752, 1403571), (179452, 1398096), (182208, 1376949), (182427, 1375296), (183456, 1367582), (185136, 1355172), (186004, 1348848), (186048, 1348529), (188632, 1330056), (189924, 1321008), (190008, 1320424), (192647, 1302336), (193256, 1298232), (193596, 1295952), (193648, 1295604), (194922, 1287136), (196707, 1275456), (199728, 1256164), (200564, 1250928), (201552, 1244796), (203232, 1234506), (203889, 1230528), (204624, 1226108), (205088, 1223334), (205751, 1219392), (207466, 1209312), (208488, 1203384), (212211, 1182272), (212576, 1180242), (215934, 1161888), (215992, 1161576), (216372, 1159536), (217056, 1155882), (217152, 1155371), (217413, 1153984), (217854, 1151648), (220168, 1139544), (220864, 1135953), (221676, 1131792), (222768, 1126244), (224808, 1116024), (225862, 1110816), (228928, 1095939), (229216, 1094562), (230724, 1087408), (233016, 1076712), (235144, 1066968), (237104, 1058148), (238272, 1052961), (239148, 1049104), (239904, 1045798), (241338, 1039584), (242991, 1032512), (243236, 1031472), (243542, 1030176), (246848, 1016379), (247689, 1012928), (248472, 1009736), (248976, 1007692), (251923, 995904), (252434, 993888), (253232, 990756), (253344, 990318), (257544, 974168), (257868, 972944), (258128, 971964), (259896, 965352), (262276, 956592), (264537, 948416), (266304, 942123), (266742, 940576), (268128, 935714), (268736, 933597), (269178, 932064), (271852, 922896), (272832, 919581), (273312, 917966), (277704, 903448), (277984, 902538), (279006, 899232), (281561, 891072), (282948, 886704), (283968, 883519), (284886, 880672), (287912, 871416), (288496, 869652), (289884, 865488), (290394, 863968), (290472, 863736), (294336, 852397), (295568, 848844), (297024, 844683), (299744, 837018), (300846, 833952), (302328, 829864), (304848, 823004), (306527, 818496), (307632, 815556), (310688, 807534), (311199, 806208), (312732, 802256), (314041, 798912), (317376, 790517), (318864, 786828), (321784, 779688), (323901, 774592), (323988, 774384), (324558, 773024), (325584, 770588), (330106, 760032), (330252, 759696), (331296, 757302), (331968, 755769), (332514, 754528), (337212, 744016), (338793, 740544), (343392, 730626), (343824, 729708), (346528, 724014), (349524, 717808), (350987, 714816), (352716, 711312), (355656, 705432), (357408, 701974), (358904, 699048), (362007, 693056), (364854, 687648), (365313, 686784), (366912, 683791), (370272, 677586), (372008, 674424), (377264, 665028), (378651, 662592), (379848, 660504), (380016, 660212), (385294, 651168), (386512, 649116), (387192, 647976), (387296, 647802), (389844, 643568), (393414, 637728), (399456, 628082), (401128, 625464), (403104, 622398), (403767, 621376), (406464, 617253), (407778, 615264), (409248, 613054), (410176, 611667), (411502, 609696), (414932, 604656), (416976, 601692), (418509, 599488), (424422, 591136), (425152, 590121), (431868, 580944), (431984, 580788), (432744, 579768), (434112, 577941), (434826, 576992), (435708, 575824), (440336, 569772), (443352, 565896), (445536, 563122), (449616, 558012), (451269, 555968), (451724, 555408), (458432, 547281), (458983, 546624), (461448, 543704), (466032, 538356), (467857, 536256), (470288, 533484), (474208, 529074), (478296, 524552), (479808, 522899), (482676, 519792), (485982, 516256), (486472, 515736), (487084, 515088), (495159, 506688), (495378, 506464), (496944, 504868), (497952, 503846)]