2949222878784

素因数分解:

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

素因数の和:282

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 127, 136, 144, 146, 147, 153, 156, 168, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 234, 238, 252, 254, 272, 273, 288, 289, 292, 294, 306, 312, 336, 351, 357, 364, 378, 381, 392, 408, 416, 432, 438, 441, 442, 448, 459, 468, 476, 504, 508, 511, 544, 546, 576, 578, 584, 588, 612, 624, 637, 657, 663, 672, 702, 714, 728, 756, 762, 784, 816, 819, 832, 833, 864, 867, 876, 882, 884, 889, 918, 936, 949, 952, 1008, 1016, 1022, 1071, 1088, 1092, 1143, 1156, 1168, 1176, 1224, 1241, 1248, 1274, 1314, 1323, 1326, 1344, 1404, 1428, 1456, 1512, 1524, 1533, 1547, 1568, 1632, 1638, 1651, 1666, 1728, 1734, 1752, 1764, 1768, 1778, 1836, 1872, 1898, 1904, 1911, 1971, 1989, 2016, 2023, 2032, 2044, 2142, 2159, 2184, 2286, 2312, 2336, 2352, 2448, 2457, 2482, 2496, 2499, 2548, 2601, 2628, 2646, 2652, 2667, 2808, 2847, 2856, 2912, 3024, 3048, 3066, 3094, 3136, 3213, 3264, 3276, 3302, 3332, 3429, 3468, 3504, 3528, 3536, 3556, 3577, 3672, 3723, 3744, 3757, 3796, 3808, 3822, 3942, 3978, 4032, 4046, 4064, 4088, 4284, 4318, 4368, 4572, 4599, 4624, 4641, 4672, 4704, 4896, 4914, 4953, 4964, 4998, 5096, 5202, 5256, 5292, 5304, 5334, 5616, 5694, 5712, 5733, 5824, 5967, 6048, 6069, 6096, 6132, 6188, 6223, 6426, 6477, 6552, 6604, 6643, 6664, 6858, 6936, 7008, 7056, 7072, 7112, 7154, 7344, 7446, 7488, 7497, 7514, 7592, 7616, 7644, 7803, 7884, 7956, 8001, 8092, 8128, 8176, 8541, 8568, 8636, 8687, 8736, 9144, 9198, 9248, 9271, 9282, 9408, 9792, 9828, 9906, 9928, 9996, 10192, 10404, 10512, 10584, 10608, 10668, 10731, 10829, 11169, 11232, 11271, 11388, 11424, 11466, 11557, 11934, 12096, 12138, 12192, 12264, 12376, 12446, 12852, 12954, 13104, 13208, 13286, 13328, 13716, 13797, 13872, 13923, 14016, 14112, 14144, 14161, 14224, 14308, 14688, 14859, 14892, 14994, 15028, 15113, 15184, 15288, 15606, 15768, 15912, 16002, 16133, 16184, 16352, 17082, 17136, 17199, 17272, 17374, 17472, 18207, 18288, 18396, 18496, 18542, 18564, 18669, 19431, 19656, 19812, 19856, 19929, 19992, 20384, 20808, 21024, 21097, 21168, 21216, 21336, 21462, 21658, 22338, 22464, 22491, 22542, 22776, 22848, 22932, 23114, 23868, 24003, 24276, 24384, 24528, 24752, 24892, 25623, 25704, 25908, 26061, 26208, 26299, 26416, 26572, 26656, 27432, 27594, 27744, 27813, 27846, 28067, 28224, 28322, 28448, 28616, 29376, 29718, 29784, 29988, 30056, 30226, 30368, 30576, 31212, 31536, 31824, 32004, 32193, 32266, 32368, 32487, 32704, 33507, 33813, 34164, 34272, 34398, 34544, 34671, 34748, 36414, 36576, 36703, 36792, 37084, 37128, 37338, 38862, 39312, 39624, 39712, 39858, 39984, 40768, 41616, 41769, 42048, 42194, 42336, 42432, 42483, 42672, 42924, 43316, 44577, 44676, 44982, 45084, 45339, 45552, 45864, 46228, 46501, 47736, 48006, 48399, 48552, 49056, 49504, 49784, 51246, 51408, 51816, 52122, 52416, 52598, 52832, 53144, 53312, 54621, 54864, 55188, 55488, 55626, 55692, 56007, 56134, 56644, 56896, 57232, 58293, 59436, 59568, 59787, 59976, 60112, 60452, 60736, 60809, 61152, 62424, 63072, 63291, 63648, 64008, 64386, 64532, 64736, 64897, 64974, 67014, 67626, 68328, 68544, 68796, 69088, 69342, 69496, 72828, 73152, 73406, 73584, 74168, 74256, 74676, 77724, 78183, 78624, 78897, 79248, 79424, 79716, 79968, 80899, 83232, 83439, 83538, 84201, 84388, 84672, 84966, 85344, 85848, 86632, 89154, 89352, 89964, 90168, 90678, 91104, 91728, 92456, 93002, 95472, 96012, 96579, 96798, 97104, 97461, 98112, 99008, 99568, 101439, 102492, 102816, 103632, 104013, 104244, 105196, 105664, 105791, 106288, 109242, 109728, 110109, 110376, 111252, 111384, 112014, 112268, 112931, 113288, 114464, 116586, 118872, 119136, 119574, 119952, 120224, 120523, 120904, 121618, 122304, 124848, 126144, 126582, 127296, 127449, 128016, 128772, 129064, 129472, 129794, 129948, 134028, 135252, 136017, 136656, 137592, 138176, 138684, 138992, 139503, 145197, 145656, 146812, 147168, 147679, 148336, 148512, 149352, 155448, 156366, 157248, 157607, 157794, 158496, 159432, 159936, 161798, 166464, 166878, 167076, 168021, 168402, 168776, 169932, 170688, 171696, 173264, 178308, 178704, 179361, 179928, 180336, 181356, 182208, 182427, 183456, 184093, 184912, 186004, 189873, 190944, 192024, 193158, 193596, 194208, 194691, 194922, 196469, 199136, 202878, 204984, 205632, 207264, 208026, 208488, 210392, 211582, 212576, 218484, 219456, 220218, 220752, 222504, 222768, 224028, 224536, 225862, 226576, 228928, 233172, 234549, 236691, 237744, 238272, 239148, 239904, 240448, 241046, 241808, 242697, 243236, 249696, 250317, 252603, 253164, 254898, 256032, 256921, 257544, 258128, 259588, 259896, 268056, 270504, 272034, 273312, 274261, 275184, 277368, 277984, 279006, 290394, 291312, 292383, 293624, 294336, 295358, 296672, 297024, 298704, 310896, 312039, 312732, 315214, 315588, 316992, 317373, 318864, 323596, 330327, 333756, 334152, 336042, 336804, 337552, 338793, 339864, 343392, 346528, 356616, 357408, 358722, 359856, 360672, 361569, 362712, 364854, 366912, 368186, 369824, 372008, 379746, 381888, 382347, 384048, 386316, 387192, 388416, 389382, 389844, 392938, 398272, 405756, 408051, 409968, 414528, 416052, 416976, 418509, 420784, 423164, 425152, 435591, 436968, 440436, 441504, 443037, 445008, 445536, 448056, 449072, 451724, 453152, 454279, 466344, 469098, 472821, 473382, 475488, 477139, 478296, 479808, 482092, 483616, 485394, 486472, 499392, 500634, 505206, 506328, 509796, 512064, 513842, 515088, 516256, 519176, 519792, 536112, 541008, 544068, 546624, 547281, 548522, 550368, 552279, 554736, 555968, 558012, 569619, 580788, 582624, 584073, 584766, 587248, 589407, 590716, 593344, 597408, 621792, 624078, 625464, 630428, 631176, 634746, 637728, 647192, 660654, 667512, 668304, 672084, 673608, 675104, 677586, 679728, 686784, 693056, 710073, 713232, 714816, 717444, 719712, 721344, 723138, 725424, 728091, 729708, 736372, 739648, 744016, 757809, 759492, 764694, 768096, 770763, 772632, 774384, 778764, 779688, 785876, 790517, 811512, 816102, 819936, 822783, 832104, 833952, 837018, 841568, 843661, 846328, 871182, 873936, 880872, 883008, 886074, 890016, 891072, 896112, 898144, 903448, 906304, 908558, 932688, 938196, 945642, 946764, 950976, 952119, 954278, 956592, 964184, 967232, 970788, 972944, 990981, 1001268, 1010412, 1012656, 1016379, 1019592, 1027684, 1030176, 1032512, 1033753, 1038352, 1039584, 1072224, 1082016, 1084707, 1088136, 1094562, 1097044, 1100736, 1103249, 1104558, 1109472, 1116024, 1139238, 1161576, 1165248, 1168146, 1169532, 1174496, 1178814, 1181432, 1194816, 1243584, 1248156, 1250928, 1255527, 1260856, 1262352, 1269492, 1275456, 1294384, 1321308, 1329111, 1335024, 1336608, 1344168, 1347216, 1350208, 1355172, 1359456, 1362837, 1375283, 1418463, 1420146, 1426464, 1431417, 1434888, 1439424, 1446276, 1450848, 1456182, 1459416, 1472744, 1488032, 1515618, 1518984, 1529388, 1536192, 1541526, 1545264, 1548768, 1557528, 1559376, 1571752, 1581034, 1623024, 1632204, 1639872, 1641843, 1645566, 1656837, 1664208, 1667904, 1674036, 1683136, 1687322, 1692656, 1742364, 1747872, 1752219, 1761744, 1768221, 1772148, 1780032, 1792224, 1796288, 1798447, 1806896, 1817116, 1865376, 1876392, 1891284, 1893528, 1904238, 1908556, 1913184, 1919827, 1928368, 1941576, 1945888, 1981962, 2002536, 2020824, 2025312, 2032758, 2039184, 2048891, 2055368, 2060352, 2067506, 2076704, 2079168, 2144448, 2164032, 2169414, 2176272, 2184273, 2189124, 2194088, 2206498, 2209116, 2218944, 2232048, 2278476, 2312289, 2323152, 2336292, 2339064, 2348992, 2357628, 2362864, 2371551, 2468349, 2496312, 2501856, 2511054, 2521712, 2524704, 2530983, 2538984, 2588768, 2642616, 2658222, 2670048, 2673216, 2679319, 2688336, 2694432, 2710344, 2718912, 2725674, 2750566, 2836926, 2840292, 2852928, 2856357, 2862834, 2869776, 2892552, 2901696, 2912364, 2918832, 2945488, 2976064, 3031236, 3037968, 3049137, 3058776, 3083052, 3090528, 3097536, 3101259, 3115056, 3118752, 3143504, 3162068, 3246048, 3254121, 3264408, 3283686, 3291132, 3309747, 3313674, 3328416, 3339973, 3348072, 3374644, 3385312, 3484728, 3495744, 3504438, 3523488, 3536442, 3544296, 3584448, 3596894, 3613792, 3634232, 3730752, 3752784, 3782568, 3787056, 3808476, 3817112, 3826368, 3839654, 3856736, 3883152, 3891776, 3963924, 3987333, 4005072, 4041648, 4050624, 4065516, 4078368, 4088511, 4097782, 4110736, 4125849, 4135012, 4153408, 4255389, 4294251, 4338828, 4352544, 4368546, 4378248, 4388176, 4412996, 4418232, 4464096, 4556952, 4624578, 4646304, 4672584, 4678128, 4715256, 4725728, 4743102, 4936698, 4970511, 4992624, 5003712, 5022108, 5043424, 5049408, 5061966, 5077968, 5177536, 5285232, 5304663, 5316444, 5340096, 5358638, 5376672, 5388864, 5395341, 5420688, 5451348, 5501132, 5673852, 5680584, 5712714, 5725668, 5739552, 5759481, 5785104, 5824728, 5837664, 5890976, 5905627, 6062472, 6075936, 6098274, 6117552, 6146673, 6166104, 6181056, 6202518, 6230112, 6237504, 6287008, 6324136, 6492096, 6508242, 6528816, 6567372, 6582264, 6619494, 6627348, 6656832, 6679946, 6696144, 6749288, 6770624, 6936867, 6969456, 7008876, 7046976, 7072884, 7088592, 7114653, 7193788, 7227584, 7268464, 7405047, 7505568, 7565136, 7574112, 7592949, 7616952, 7634224, 7679308, 7713472, 7722743, 7766304, 7927848, 7974666, 8010144, 8037957, 8083296, 8131032, 8156736, 8177022, 8195564, 8221472, 8251698, 8270024, 8510778, 8588502, 8677656, 8705088, 8737092, 8756496, 8776352, 8825992, 8836464, 8928192, 9113904, 9249156, 9292608, 9303777, 9345168, 9356256, 9430512, 9451456, 9486204, 9873396, 9929241, 9941022, 9985248, 10019919, 10044216, 10086848, 10123932, 10155936, 10570464, 10609326, 10632888, 10717276, 10753344, 10790682, 10841376, 10902696, 11002264, 11347704, 11361168, 11425428, 11451336, 11479104, 11518962, 11570208, 11649456, 11675328, 11781952, 11811254, 12124944, 12151872, 12196548, 12235104, 12265533, 12293346, 12332208, 12377547, 12405036, 12460224, 12574016, 12648272, 12882753, 13016484, 13057632, 13134744, 13164528, 13238988, 13254696, 13359892, 13392288, 13438789, 13498576, 13873734, 13938912, 14017752, 14145768, 14177184, 14229306, 14342237, 14387576, 14536928, 14810094, 15011136, 15130272, 15148224, 15185898, 15233904, 15268448, 15358616, 15445486, 15532608, 15855696, 15949332, 16020288, 16075914, 16166592, 16186023, 16262064, 16354044, 16391128, 16442944, 16503396, 16540048, 17021556, 17177004, 17278443, 17355312, 17474184, 17512992, 17552704, 17651984, 17672928, 17716881, 18227808, 18440019, 18498312, 18607554, 18690336, 18712512, 18755233, 18861024, 18972408, 19746792, 19858482, 19882044, 19970496, 20039838, 20088432, 20247864, 20311872, 21140928, 21218652, 21265776, 21343959, 21434552, 21581364, 21682752, 21805392, 22004528, 22695408, 22722336, 22778847, 22850856, 22902672, 23037924, 23140416, 23168229, 23298912, 23379811, 23622508, 24113871, 24249888, 24393096, 24470208, 24531066, 24586692, 24664416, 24755094, 24810072, 25296544, 25765506, 26032968, 26115264, 26269488, 26329056, 26477976, 26509392, 26719784, 26784576, 26877578, 26997152, 27747468, 27877824, 27911331, 28035504, 28291536, 28354368, 28458612, 28684474, 28775152, 29073856, 29620188, 29787723, 30059757, 30260544, 30371796, 30467808, 30536896, 30717232, 30890972, 31711392, 31898664, 32151828, 32372046, 32524128, 32708088, 32782256, 33006792, 33080096, 34043112, 34354008, 34556886, 34710624, 34831147, 34948368, 35025984, 35303968, 35345856, 35433762, 36455616, 36880038, 36996624, 37132641, 37215108, 37380672, 37510466, 37722048, 37944816, 39493584, 39716964, 39764088, 40079676, 40176864, 40316367, 40495728, 42437304, 42531552, 42687918, 42869104, 43026711, 43162728, 43610784, 44009056, 45390816, 45444672, 45557694, 45701712, 45805344, 46075848, 46336458, 46597824, 46759622, 47245016, 48227742, 48499776, 48558069, 48786192, 49062132, 49173384, 49328832, 49510188, 49620144, 50593088, 51531012, 51835329, 52065936, 52538976, 52658112, 52955952, 53018784, 53150643, 53439568, 53755156, 53994304, 55320057, 55494936, 55822662, 56071008, 56265699, 56583072, 56917224, 57368948, 57550304, 59240376, 59575446, 60119514, 60743592, 60935616, 61434464, 61781944, 63422784, 63797328, 64303656, 64744092, 65048256, 65416176, 65564512, 66013584, 66160192, 68086224, 68708016, 69113772, 69421248, 69504687, 69662294, 69896736, 70139433, 70607936, 70867524, 72341613, 73760076, 73993248, 74265282, 74430216, 75020932, 75889632, 78987168, 79433928, 79528176, 80159352, 80353728, 80632734, 80991456, 84874608, 85063104, 85375836, 85738208, 86053422, 86325456, 87221568, 88018112, 90179271, 90781632, 91115388, 91403424, 91610688, 92151696, 92672916, 93519244, 94490032, 96455484, 97116138, 97572384, 98124264, 98346768, 99020376, 99240288, 100395659, 103062024, 103670658, 104131872, 104493441, 105077952, 105911904, 106037568, 106301286, 106879136, 107510312, 110640114, 110989872, 111645324, 112142016, 112531398, 113166144, 113834448, 114737896, 115100608, 118480752, 119150892, 120239028, 120949101, 121487184, 122868928, 123563888, 127594656, 128607312, 129080133, 129488184, 130832352, 131129024, 131286631, 132027168, 136172448, 137416032, 138227544, 139009374, 139324588, 139793472, 140278866, 141735048, 144683226, 147520152, 147986496, 148530564, 148860432, 150041864, 151779264, 157974336, 158867856, 159056352, 159451929, 160318704, 161265468, 161982912, 168797097, 169749216, 170751672, 171476416, 172106844, 172650912, 180358542, 182230776, 182806848, 184303392, 185345832, 187038488, 188980064, 192910968, 194232276, 195144768, 196248528, 196693536, 198040752, 198480576, 200791318, 206124048, 207341316, 208263744, 208514061, 208986882, 210418299, 211823808, 212602572, 213758272, 215020624, 221280228, 221979744, 223290648, 225062796, 227668896, 229475792, 236961504, 238301784, 240478056, 241898202, 242974368, 243818029, 247127776, 255189312, 257214624, 258160266, 258976368, 261664704, 262573262, 264054336, 272344896, 274832064, 276455088, 278018748, 278649176, 280557732, 283470096, 289366452, 295040304, 297061128, 297720864, 300083728, 301186977, 313480323, 317735712, 318112704, 318903858, 320637408, 322530936, 337594194, 339498432, 341503344, 344213688, 345301824, 360717084, 362847303, 364461552, 368606784, 370691664, 374076976, 377960128, 385821936, 387240399, 388464552, 392497056, 393387072, 393859893, 396081504, 401582636, 412248096, 414682632, 417028122, 417973764, 420836598, 425205144, 430041248, 442560456, 443959488, 446581296, 450125592, 455337792, 458951584, 473923008, 476603568, 480956112, 483796404, 485948736, 487636058, 494255552, 506391291, 514429248, 516320532, 517952736, 525146524, 552910176, 556037496, 557298352, 561115464, 566940192, 578732904, 590080608, 594122256, 595441728, 600167456, 602373954, 626960646, 631254897, 635471424, 637807716, 641274816, 645061872, 675188388, 683006688, 688427376, 721434168, 725694606, 728923104, 731454087, 741383328, 748153952, 771643872, 774480798, 776929104, 784994112, 787719786, 792163008, 803165272, 824496192, 829365264, 834056244, 835947528, 841673196, 850410288, 860082496, 885120912, 893162592, 900251184, 903560931, 917903168, 940440969, 953207136, 961912224, 967592808, 975272116, 1012782582, 1032641064, 1035905472, 1050293048, 1105820352, 1112074992, 1114596704, 1122230928, 1133880384, 1157465808, 1180161216, 1181579679, 1188244512, 1200334912, 1204747908, 1253921292, 1262509794, 1275615432, 1290123744, 1350376776, 1366013376, 1376854752, 1442868336, 1451389212, 1457846208, 1462908174, 1482766656, 1496307904, 1543287744, 1548961596, 1553858208, 1575439572, 1606330544, 1658730528, 1668112488, 1671895056, 1683346392, 1700820576, 1706726203, 1770241824, 1786325184, 1800502368, 1807121862, 1880881938, 1906414272, 1923824448, 1935185616, 1950544232, 2025565164, 2065282128, 2100586096, 2194362261, 2224149984, 2229193408, 2244461856, 2314931616, 2363159358, 2376489024, 2409495816, 2507842584, 2525019588, 2551230864, 2580247488, 2700753552, 2710682793, 2753709504, 2885736672, 2902778424, 2925816348, 3097923192, 3107716416, 3150879144, 3212661088, 3317461056, 3336224976, 3343790112, 3366692784, 3401641152, 3413452406, 3540483648, 3544739037, 3601004736, 3614243724, 3761763876, 3870371232, 3901088464, 4051130328, 4130564256, 4201172192, 4388724522, 4448299968, 4488923712, 4629863232, 4726318716, 4818991632, 5015685168, 5050039176, 5102461728, 5120178609, 5401507104, 5421365586, 5771473344, 5805556848, 5851632696, 6195846384, 6301758288, 6425322176, 6583086783, 6672449952, 6687580224, 6733385568, 6826904812, 7089478074, 7228487448, 7523527752, 7740742464, 7802176928, 8102260656, 8261128512, 8402344384, 8777449044, 9452637432, 9637983264, 10031370336, 10100078352, 10204923456, 10240357218, 10803014208, 10842731172, 11611113696, 11703265392, 12391692768, 12603516576, 13166173566, 13344899904, 13466771136, 13653809624, 14178956148, 14456974896, 15047055504, 15360535827, 15604353856, 16204521312, 17554898088, 18905274864, 19275966528, 20062740672, 20200156704, 20480714436, 21685462344, 23222227392, 23406530784, 24783385536, 25207033152, 26332347132, 27307619248, 28357912296, 28913949792, 30094111008, 30721071654, 32409042624, 35109796176, 37810549728, 40400313408, 40961428872, 43370924688, 46081607481, 46813061568, 52664694264, 54615238496, 56715824592, 57827899584, 60188222016, 61442143308, 70219592352, 75621099456, 81922857744, 86741849376, 92163214962, 105329388528, 109230476992, 113431649184, 122884286616, 140439184704, 163845715488, 173483698752, 184326429924, 210658777056, 226863298368, 245768573232, 327691430976, 368652859848, 421317554112, 491537146464, 737305719696, 983074292928, 1474611439392, 2949222878784]

約数ペア:

[(1, 2949222878784), (2, 1474611439392), (3, 983074292928), (4, 737305719696), (6, 491537146464), (7, 421317554112), (8, 368652859848), (9, 327691430976), (12, 245768573232), (13, 226863298368), (14, 210658777056), (16, 184326429924), (17, 173483698752), (18, 163845715488), (21, 140439184704), (24, 122884286616), (26, 113431649184), (27, 109230476992), (28, 105329388528), (32, 92163214962), (34, 86741849376), (36, 81922857744), (39, 75621099456), (42, 70219592352), (48, 61442143308), (49, 60188222016), (51, 57827899584), (52, 56715824592), (54, 54615238496), (56, 52664694264), (63, 46813061568), (64, 46081607481), (68, 43370924688), (72, 40961428872), (73, 40400313408), (78, 37810549728), (84, 35109796176), (91, 32409042624), (96, 30721071654), (98, 30094111008), (102, 28913949792), (104, 28357912296), (108, 27307619248), (112, 26332347132), (117, 25207033152), (119, 24783385536), (126, 23406530784), (127, 23222227392), (136, 21685462344), (144, 20480714436), (146, 20200156704), (147, 20062740672), (153, 19275966528), (156, 18905274864), (168, 17554898088), (182, 16204521312), (189, 15604353856), (192, 15360535827), (196, 15047055504), (204, 14456974896), (208, 14178956148), (216, 13653809624), (219, 13466771136), (221, 13344899904), (224, 13166173566), (234, 12603516576), (238, 12391692768), (252, 11703265392), (254, 11611113696), (272, 10842731172), (273, 10803014208), (288, 10240357218), (289, 10204923456), (292, 10100078352), (294, 10031370336), (306, 9637983264), (312, 9452637432), (336, 8777449044), (351, 8402344384), (357, 8261128512), (364, 8102260656), (378, 7802176928), (381, 7740742464), (392, 7523527752), (408, 7228487448), (416, 7089478074), (432, 6826904812), (438, 6733385568), (441, 6687580224), (442, 6672449952), (448, 6583086783), (459, 6425322176), (468, 6301758288), (476, 6195846384), (504, 5851632696), (508, 5805556848), (511, 5771473344), (544, 5421365586), (546, 5401507104), (576, 5120178609), (578, 5102461728), (584, 5050039176), (588, 5015685168), (612, 4818991632), (624, 4726318716), (637, 4629863232), (657, 4488923712), (663, 4448299968), (672, 4388724522), (702, 4201172192), (714, 4130564256), (728, 4051130328), (756, 3901088464), (762, 3870371232), (784, 3761763876), (816, 3614243724), (819, 3601004736), (832, 3544739037), (833, 3540483648), (864, 3413452406), (867, 3401641152), (876, 3366692784), (882, 3343790112), (884, 3336224976), (889, 3317461056), (918, 3212661088), (936, 3150879144), (949, 3107716416), (952, 3097923192), (1008, 2925816348), (1016, 2902778424), (1022, 2885736672), (1071, 2753709504), (1088, 2710682793), (1092, 2700753552), (1143, 2580247488), (1156, 2551230864), (1168, 2525019588), (1176, 2507842584), (1224, 2409495816), (1241, 2376489024), (1248, 2363159358), (1274, 2314931616), (1314, 2244461856), (1323, 2229193408), (1326, 2224149984), (1344, 2194362261), (1404, 2100586096), (1428, 2065282128), (1456, 2025565164), (1512, 1950544232), (1524, 1935185616), (1533, 1923824448), (1547, 1906414272), (1568, 1880881938), (1632, 1807121862), (1638, 1800502368), (1651, 1786325184), (1666, 1770241824), (1728, 1706726203), (1734, 1700820576), (1752, 1683346392), (1764, 1671895056), (1768, 1668112488), (1778, 1658730528), (1836, 1606330544), (1872, 1575439572), (1898, 1553858208), (1904, 1548961596), (1911, 1543287744), (1971, 1496307904), (1989, 1482766656), (2016, 1462908174), (2023, 1457846208), (2032, 1451389212), (2044, 1442868336), (2142, 1376854752), (2159, 1366013376), (2184, 1350376776), (2286, 1290123744), (2312, 1275615432), (2336, 1262509794), (2352, 1253921292), (2448, 1204747908), (2457, 1200334912), (2482, 1188244512), (2496, 1181579679), (2499, 1180161216), (2548, 1157465808), (2601, 1133880384), (2628, 1122230928), (2646, 1114596704), (2652, 1112074992), (2667, 1105820352), (2808, 1050293048), (2847, 1035905472), (2856, 1032641064), (2912, 1012782582), (3024, 975272116), (3048, 967592808), (3066, 961912224), (3094, 953207136), (3136, 940440969), (3213, 917903168), (3264, 903560931), (3276, 900251184), (3302, 893162592), (3332, 885120912), (3429, 860082496), (3468, 850410288), (3504, 841673196), (3528, 835947528), (3536, 834056244), (3556, 829365264), (3577, 824496192), (3672, 803165272), (3723, 792163008), (3744, 787719786), (3757, 784994112), (3796, 776929104), (3808, 774480798), (3822, 771643872), (3942, 748153952), (3978, 741383328), (4032, 731454087), (4046, 728923104), (4064, 725694606), (4088, 721434168), (4284, 688427376), (4318, 683006688), (4368, 675188388), (4572, 645061872), (4599, 641274816), (4624, 637807716), (4641, 635471424), (4672, 631254897), (4704, 626960646), (4896, 602373954), (4914, 600167456), (4953, 595441728), (4964, 594122256), (4998, 590080608), (5096, 578732904), (5202, 566940192), (5256, 561115464), (5292, 557298352), (5304, 556037496), (5334, 552910176), (5616, 525146524), (5694, 517952736), (5712, 516320532), (5733, 514429248), (5824, 506391291), (5967, 494255552), (6048, 487636058), (6069, 485948736), (6096, 483796404), (6132, 480956112), (6188, 476603568), (6223, 473923008), (6426, 458951584), (6477, 455337792), (6552, 450125592), (6604, 446581296), (6643, 443959488), (6664, 442560456), (6858, 430041248), (6936, 425205144), (7008, 420836598), (7056, 417973764), (7072, 417028122), (7112, 414682632), (7154, 412248096), (7344, 401582636), (7446, 396081504), (7488, 393859893), (7497, 393387072), (7514, 392497056), (7592, 388464552), (7616, 387240399), (7644, 385821936), (7803, 377960128), (7884, 374076976), (7956, 370691664), (8001, 368606784), (8092, 364461552), (8128, 362847303), (8176, 360717084), (8541, 345301824), (8568, 344213688), (8636, 341503344), (8687, 339498432), (8736, 337594194), (9144, 322530936), (9198, 320637408), (9248, 318903858), (9271, 318112704), (9282, 317735712), (9408, 313480323), (9792, 301186977), (9828, 300083728), (9906, 297720864), (9928, 297061128), (9996, 295040304), (10192, 289366452), (10404, 283470096), (10512, 280557732), (10584, 278649176), (10608, 278018748), (10668, 276455088), (10731, 274832064), (10829, 272344896), (11169, 264054336), (11232, 262573262), (11271, 261664704), (11388, 258976368), (11424, 258160266), (11466, 257214624), (11557, 255189312), (11934, 247127776), (12096, 243818029), (12138, 242974368), (12192, 241898202), (12264, 240478056), (12376, 238301784), (12446, 236961504), (12852, 229475792), (12954, 227668896), (13104, 225062796), (13208, 223290648), (13286, 221979744), (13328, 221280228), (13716, 215020624), (13797, 213758272), (13872, 212602572), (13923, 211823808), (14016, 210418299), (14112, 208986882), (14144, 208514061), (14161, 208263744), (14224, 207341316), (14308, 206124048), (14688, 200791318), (14859, 198480576), (14892, 198040752), (14994, 196693536), (15028, 196248528), (15113, 195144768), (15184, 194232276), (15288, 192910968), (15606, 188980064), (15768, 187038488), (15912, 185345832), (16002, 184303392), (16133, 182806848), (16184, 182230776), (16352, 180358542), (17082, 172650912), (17136, 172106844), (17199, 171476416), (17272, 170751672), (17374, 169749216), (17472, 168797097), (18207, 161982912), (18288, 161265468), (18396, 160318704), (18496, 159451929), (18542, 159056352), (18564, 158867856), (18669, 157974336), (19431, 151779264), (19656, 150041864), (19812, 148860432), (19856, 148530564), (19929, 147986496), (19992, 147520152), (20384, 144683226), (20808, 141735048), (21024, 140278866), (21097, 139793472), (21168, 139324588), (21216, 139009374), (21336, 138227544), (21462, 137416032), (21658, 136172448), (22338, 132027168), (22464, 131286631), (22491, 131129024), (22542, 130832352), (22776, 129488184), (22848, 129080133), (22932, 128607312), (23114, 127594656), (23868, 123563888), (24003, 122868928), (24276, 121487184), (24384, 120949101), (24528, 120239028), (24752, 119150892), (24892, 118480752), (25623, 115100608), (25704, 114737896), (25908, 113834448), (26061, 113166144), (26208, 112531398), (26299, 112142016), (26416, 111645324), (26572, 110989872), (26656, 110640114), (27432, 107510312), (27594, 106879136), (27744, 106301286), (27813, 106037568), (27846, 105911904), (28067, 105077952), (28224, 104493441), (28322, 104131872), (28448, 103670658), (28616, 103062024), (29376, 100395659), (29718, 99240288), (29784, 99020376), (29988, 98346768), (30056, 98124264), (30226, 97572384), (30368, 97116138), (30576, 96455484), (31212, 94490032), (31536, 93519244), (31824, 92672916), (32004, 92151696), (32193, 91610688), (32266, 91403424), (32368, 91115388), (32487, 90781632), (32704, 90179271), (33507, 88018112), (33813, 87221568), (34164, 86325456), (34272, 86053422), (34398, 85738208), (34544, 85375836), (34671, 85063104), (34748, 84874608), (36414, 80991456), (36576, 80632734), (36703, 80353728), (36792, 80159352), (37084, 79528176), (37128, 79433928), (37338, 78987168), (38862, 75889632), (39312, 75020932), (39624, 74430216), (39712, 74265282), (39858, 73993248), (39984, 73760076), (40768, 72341613), (41616, 70867524), (41769, 70607936), (42048, 70139433), (42194, 69896736), (42336, 69662294), (42432, 69504687), (42483, 69421248), (42672, 69113772), (42924, 68708016), (43316, 68086224), (44577, 66160192), (44676, 66013584), (44982, 65564512), (45084, 65416176), (45339, 65048256), (45552, 64744092), (45864, 64303656), (46228, 63797328), (46501, 63422784), (47736, 61781944), (48006, 61434464), (48399, 60935616), (48552, 60743592), (49056, 60119514), (49504, 59575446), (49784, 59240376), (51246, 57550304), (51408, 57368948), (51816, 56917224), (52122, 56583072), (52416, 56265699), (52598, 56071008), (52832, 55822662), (53144, 55494936), (53312, 55320057), (54621, 53994304), (54864, 53755156), (55188, 53439568), (55488, 53150643), (55626, 53018784), (55692, 52955952), (56007, 52658112), (56134, 52538976), (56644, 52065936), (56896, 51835329), (57232, 51531012), (58293, 50593088), (59436, 49620144), (59568, 49510188), (59787, 49328832), (59976, 49173384), (60112, 49062132), (60452, 48786192), (60736, 48558069), (60809, 48499776), (61152, 48227742), (62424, 47245016), (63072, 46759622), (63291, 46597824), (63648, 46336458), (64008, 46075848), (64386, 45805344), (64532, 45701712), (64736, 45557694), (64897, 45444672), (64974, 45390816), (67014, 44009056), (67626, 43610784), (68328, 43162728), (68544, 43026711), (68796, 42869104), (69088, 42687918), (69342, 42531552), (69496, 42437304), (72828, 40495728), (73152, 40316367), (73406, 40176864), (73584, 40079676), (74168, 39764088), (74256, 39716964), (74676, 39493584), (77724, 37944816), (78183, 37722048), (78624, 37510466), (78897, 37380672), (79248, 37215108), (79424, 37132641), (79716, 36996624), (79968, 36880038), (80899, 36455616), (83232, 35433762), (83439, 35345856), (83538, 35303968), (84201, 35025984), (84388, 34948368), (84672, 34831147), (84966, 34710624), (85344, 34556886), (85848, 34354008), (86632, 34043112), (89154, 33080096), (89352, 33006792), (89964, 32782256), (90168, 32708088), (90678, 32524128), (91104, 32372046), (91728, 32151828), (92456, 31898664), (93002, 31711392), (95472, 30890972), (96012, 30717232), (96579, 30536896), (96798, 30467808), (97104, 30371796), (97461, 30260544), (98112, 30059757), (99008, 29787723), (99568, 29620188), (101439, 29073856), (102492, 28775152), (102816, 28684474), (103632, 28458612), (104013, 28354368), (104244, 28291536), (105196, 28035504), (105664, 27911331), (105791, 27877824), (106288, 27747468), (109242, 26997152), (109728, 26877578), (110109, 26784576), (110376, 26719784), (111252, 26509392), (111384, 26477976), (112014, 26329056), (112268, 26269488), (112931, 26115264), (113288, 26032968), (114464, 25765506), (116586, 25296544), (118872, 24810072), (119136, 24755094), (119574, 24664416), (119952, 24586692), (120224, 24531066), (120523, 24470208), (120904, 24393096), (121618, 24249888), (122304, 24113871), (124848, 23622508), (126144, 23379811), (126582, 23298912), (127296, 23168229), (127449, 23140416), (128016, 23037924), (128772, 22902672), (129064, 22850856), (129472, 22778847), (129794, 22722336), (129948, 22695408), (134028, 22004528), (135252, 21805392), (136017, 21682752), (136656, 21581364), (137592, 21434552), (138176, 21343959), (138684, 21265776), (138992, 21218652), (139503, 21140928), (145197, 20311872), (145656, 20247864), (146812, 20088432), (147168, 20039838), (147679, 19970496), (148336, 19882044), (148512, 19858482), (149352, 19746792), (155448, 18972408), (156366, 18861024), (157248, 18755233), (157607, 18712512), (157794, 18690336), (158496, 18607554), (159432, 18498312), (159936, 18440019), (161798, 18227808), (166464, 17716881), (166878, 17672928), (167076, 17651984), (168021, 17552704), (168402, 17512992), (168776, 17474184), (169932, 17355312), (170688, 17278443), (171696, 17177004), (173264, 17021556), (178308, 16540048), (178704, 16503396), (179361, 16442944), (179928, 16391128), (180336, 16354044), (181356, 16262064), (182208, 16186023), (182427, 16166592), (183456, 16075914), (184093, 16020288), (184912, 15949332), (186004, 15855696), (189873, 15532608), (190944, 15445486), (192024, 15358616), (193158, 15268448), (193596, 15233904), (194208, 15185898), (194691, 15148224), (194922, 15130272), (196469, 15011136), (199136, 14810094), (202878, 14536928), (204984, 14387576), (205632, 14342237), (207264, 14229306), (208026, 14177184), (208488, 14145768), (210392, 14017752), (211582, 13938912), (212576, 13873734), (218484, 13498576), (219456, 13438789), (220218, 13392288), (220752, 13359892), (222504, 13254696), (222768, 13238988), (224028, 13164528), (224536, 13134744), (225862, 13057632), (226576, 13016484), (228928, 12882753), (233172, 12648272), (234549, 12574016), (236691, 12460224), (237744, 12405036), (238272, 12377547), (239148, 12332208), (239904, 12293346), (240448, 12265533), (241046, 12235104), (241808, 12196548), (242697, 12151872), (243236, 12124944), (249696, 11811254), (250317, 11781952), (252603, 11675328), (253164, 11649456), (254898, 11570208), (256032, 11518962), (256921, 11479104), (257544, 11451336), (258128, 11425428), (259588, 11361168), (259896, 11347704), (268056, 11002264), (270504, 10902696), (272034, 10841376), (273312, 10790682), (274261, 10753344), (275184, 10717276), (277368, 10632888), (277984, 10609326), (279006, 10570464), (290394, 10155936), (291312, 10123932), (292383, 10086848), (293624, 10044216), (294336, 10019919), (295358, 9985248), (296672, 9941022), (297024, 9929241), (298704, 9873396), (310896, 9486204), (312039, 9451456), (312732, 9430512), (315214, 9356256), (315588, 9345168), (316992, 9303777), (317373, 9292608), (318864, 9249156), (323596, 9113904), (330327, 8928192), (333756, 8836464), (334152, 8825992), (336042, 8776352), (336804, 8756496), (337552, 8737092), (338793, 8705088), (339864, 8677656), (343392, 8588502), (346528, 8510778), (356616, 8270024), (357408, 8251698), (358722, 8221472), (359856, 8195564), (360672, 8177022), (361569, 8156736), (362712, 8131032), (364854, 8083296), (366912, 8037957), (368186, 8010144), (369824, 7974666), (372008, 7927848), (379746, 7766304), (381888, 7722743), (382347, 7713472), (384048, 7679308), (386316, 7634224), (387192, 7616952), (388416, 7592949), (389382, 7574112), (389844, 7565136), (392938, 7505568), (398272, 7405047), (405756, 7268464), (408051, 7227584), (409968, 7193788), (414528, 7114653), (416052, 7088592), (416976, 7072884), (418509, 7046976), (420784, 7008876), (423164, 6969456), (425152, 6936867), (435591, 6770624), (436968, 6749288), (440436, 6696144), (441504, 6679946), (443037, 6656832), (445008, 6627348), (445536, 6619494), (448056, 6582264), (449072, 6567372), (451724, 6528816), (453152, 6508242), (454279, 6492096), (466344, 6324136), (469098, 6287008), (472821, 6237504), (473382, 6230112), (475488, 6202518), (477139, 6181056), (478296, 6166104), (479808, 6146673), (482092, 6117552), (483616, 6098274), (485394, 6075936), (486472, 6062472), (499392, 5905627), (500634, 5890976), (505206, 5837664), (506328, 5824728), (509796, 5785104), (512064, 5759481), (513842, 5739552), (515088, 5725668), (516256, 5712714), (519176, 5680584), (519792, 5673852), (536112, 5501132), (541008, 5451348), (544068, 5420688), (546624, 5395341), (547281, 5388864), (548522, 5376672), (550368, 5358638), (552279, 5340096), (554736, 5316444), (555968, 5304663), (558012, 5285232), (569619, 5177536), (580788, 5077968), (582624, 5061966), (584073, 5049408), (584766, 5043424), (587248, 5022108), (589407, 5003712), (590716, 4992624), (593344, 4970511), (597408, 4936698), (621792, 4743102), (624078, 4725728), (625464, 4715256), (630428, 4678128), (631176, 4672584), (634746, 4646304), (637728, 4624578), (647192, 4556952), (660654, 4464096), (667512, 4418232), (668304, 4412996), (672084, 4388176), (673608, 4378248), (675104, 4368546), (677586, 4352544), (679728, 4338828), (686784, 4294251), (693056, 4255389), (710073, 4153408), (713232, 4135012), (714816, 4125849), (717444, 4110736), (719712, 4097782), (721344, 4088511), (723138, 4078368), (725424, 4065516), (728091, 4050624), (729708, 4041648), (736372, 4005072), (739648, 3987333), (744016, 3963924), (757809, 3891776), (759492, 3883152), (764694, 3856736), (768096, 3839654), (770763, 3826368), (772632, 3817112), (774384, 3808476), (778764, 3787056), (779688, 3782568), (785876, 3752784), (790517, 3730752), (811512, 3634232), (816102, 3613792), (819936, 3596894), (822783, 3584448), (832104, 3544296), (833952, 3536442), (837018, 3523488), (841568, 3504438), (843661, 3495744), (846328, 3484728), (871182, 3385312), (873936, 3374644), (880872, 3348072), (883008, 3339973), (886074, 3328416), (890016, 3313674), (891072, 3309747), (896112, 3291132), (898144, 3283686), (903448, 3264408), (906304, 3254121), (908558, 3246048), (932688, 3162068), (938196, 3143504), (945642, 3118752), (946764, 3115056), (950976, 3101259), (952119, 3097536), (954278, 3090528), (956592, 3083052), (964184, 3058776), (967232, 3049137), (970788, 3037968), (972944, 3031236), (990981, 2976064), (1001268, 2945488), (1010412, 2918832), (1012656, 2912364), (1016379, 2901696), (1019592, 2892552), (1027684, 2869776), (1030176, 2862834), (1032512, 2856357), (1033753, 2852928), (1038352, 2840292), (1039584, 2836926), (1072224, 2750566), (1082016, 2725674), (1084707, 2718912), (1088136, 2710344), (1094562, 2694432), (1097044, 2688336), (1100736, 2679319), (1103249, 2673216), (1104558, 2670048), (1109472, 2658222), (1116024, 2642616), (1139238, 2588768), (1161576, 2538984), (1165248, 2530983), (1168146, 2524704), (1169532, 2521712), (1174496, 2511054), (1178814, 2501856), (1181432, 2496312), (1194816, 2468349), (1243584, 2371551), (1248156, 2362864), (1250928, 2357628), (1255527, 2348992), (1260856, 2339064), (1262352, 2336292), (1269492, 2323152), (1275456, 2312289), (1294384, 2278476), (1321308, 2232048), (1329111, 2218944), (1335024, 2209116), (1336608, 2206498), (1344168, 2194088), (1347216, 2189124), (1350208, 2184273), (1355172, 2176272), (1359456, 2169414), (1362837, 2164032), (1375283, 2144448), (1418463, 2079168), (1420146, 2076704), (1426464, 2067506), (1431417, 2060352), (1434888, 2055368), (1439424, 2048891), (1446276, 2039184), (1450848, 2032758), (1456182, 2025312), (1459416, 2020824), (1472744, 2002536), (1488032, 1981962), (1515618, 1945888), (1518984, 1941576), (1529388, 1928368), (1536192, 1919827), (1541526, 1913184), (1545264, 1908556), (1548768, 1904238), (1557528, 1893528), (1559376, 1891284), (1571752, 1876392), (1581034, 1865376), (1623024, 1817116), (1632204, 1806896), (1639872, 1798447), (1641843, 1796288), (1645566, 1792224), (1656837, 1780032), (1664208, 1772148), (1667904, 1768221), (1674036, 1761744), (1683136, 1752219), (1687322, 1747872), (1692656, 1742364)]