233616172608

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 31, 32, 36, 38, 39, 42, 46, 47, 48, 49, 52, 56, 57, 62, 63, 64, 69, 72, 76, 78, 84, 91, 92, 93, 94, 96, 98, 104, 112, 114, 117, 124, 126, 133, 138, 141, 144, 147, 152, 156, 161, 168, 171, 182, 184, 186, 188, 192, 196, 207, 208, 217, 224, 228, 234, 247, 248, 252, 266, 273, 276, 279, 282, 288, 294, 299, 304, 312, 322, 329, 336, 342, 364, 368, 372, 376, 392, 399, 403, 414, 416, 423, 434, 437, 441, 448, 456, 468, 483, 494, 496, 504, 532, 546, 552, 558, 564, 576, 588, 589, 598, 608, 611, 624, 637, 644, 651, 658, 672, 684, 713, 728, 736, 741, 744, 752, 784, 798, 806, 819, 828, 832, 846, 868, 874, 882, 893, 897, 912, 931, 936, 966, 987, 988, 992, 1008, 1064, 1081, 1092, 1104, 1116, 1127, 1128, 1176, 1178, 1196, 1197, 1209, 1216, 1222, 1248, 1274, 1288, 1302, 1311, 1316, 1344, 1368, 1426, 1449, 1456, 1457, 1472, 1482, 1488, 1504, 1519, 1568, 1596, 1612, 1638, 1656, 1692, 1729, 1736, 1748, 1764, 1767, 1786, 1794, 1824, 1833, 1862, 1872, 1911, 1932, 1953, 1974, 1976, 1984, 2016, 2093, 2128, 2139, 2162, 2184, 2208, 2223, 2232, 2254, 2256, 2303, 2352, 2356, 2392, 2394, 2418, 2444, 2496, 2548, 2576, 2604, 2622, 2632, 2679, 2691, 2736, 2793, 2821, 2852, 2898, 2912, 2914, 2961, 2964, 2976, 3008, 3038, 3059, 3136, 3192, 3224, 3243, 3276, 3312, 3381, 3384, 3458, 3472, 3496, 3528, 3534, 3572, 3588, 3627, 3648, 3666, 3724, 3744, 3822, 3864, 3906, 3933, 3948, 3952, 4032, 4123, 4186, 4256, 4277, 4278, 4324, 4368, 4371, 4416, 4446, 4464, 4508, 4512, 4557, 4606, 4704, 4712, 4784, 4788, 4836, 4888, 4991, 5096, 5152, 5187, 5208, 5244, 5264, 5301, 5358, 5382, 5472, 5499, 5586, 5642, 5681, 5704, 5733, 5796, 5824, 5828, 5922, 5928, 5952, 6076, 6118, 6251, 6279, 6384, 6417, 6448, 6486, 6552, 6624, 6762, 6768, 6909, 6916, 6944, 6992, 7056, 7068, 7144, 7176, 7254, 7332, 7448, 7488, 7567, 7644, 7657, 7728, 7812, 7866, 7896, 7904, 8037, 8246, 8372, 8379, 8463, 8512, 8554, 8556, 8648, 8736, 8742, 8892, 8928, 9016, 9024, 9114, 9177, 9212, 9269, 9408, 9424, 9568, 9576, 9672, 9729, 9776, 9982, 10143, 10192, 10199, 10304, 10374, 10416, 10488, 10528, 10602, 10716, 10764, 10944, 10998, 11172, 11284, 11362, 11408, 11466, 11592, 11609, 11656, 11844, 11856, 12103, 12152, 12236, 12369, 12502, 12558, 12768, 12831, 12834, 12896, 12972, 13104, 13113, 13248, 13524, 13536, 13547, 13671, 13818, 13832, 13888, 13984, 14053, 14112, 14136, 14288, 14352, 14508, 14651, 14664, 14896, 14973, 15134, 15288, 15314, 15456, 15561, 15624, 15732, 15792, 15808, 16074, 16492, 16744, 16758, 16926, 17043, 17108, 17112, 17296, 17472, 17484, 17784, 17856, 18032, 18228, 18354, 18424, 18538, 18753, 18837, 18848, 18941, 19136, 19152, 19344, 19458, 19552, 19747, 19964, 20286, 20384, 20398, 20539, 20727, 20748, 20832, 20976, 21056, 21204, 21413, 21432, 21528, 21996, 22344, 22568, 22701, 22724, 22816, 22932, 22971, 23184, 23218, 23312, 23688, 23712, 24206, 24304, 24472, 24738, 25004, 25116, 25389, 25536, 25662, 25668, 25792, 25944, 26208, 26226, 27048, 27072, 27094, 27342, 27531, 27636, 27664, 27683, 27807, 27968, 28106, 28224, 28272, 28576, 28704, 28861, 29016, 29302, 29328, 29792, 29939, 29946, 30268, 30576, 30597, 30628, 30912, 31122, 31248, 31464, 31584, 32148, 32984, 33488, 33511, 33516, 33852, 34086, 34216, 34224, 34592, 34827, 34937, 34968, 35568, 36064, 36309, 36456, 36708, 36848, 37076, 37107, 37506, 37674, 37696, 37882, 38304, 38493, 38688, 38916, 39104, 39494, 39767, 39928, 40572, 40641, 40768, 40796, 41078, 41454, 41496, 41664, 41952, 42159, 42408, 42826, 42864, 43056, 43757, 43953, 43992, 44688, 44919, 45136, 45402, 45448, 45632, 45864, 45942, 46368, 46436, 46624, 47376, 47424, 48412, 48608, 48944, 49476, 50008, 50232, 50778, 51129, 51324, 51336, 51888, 52416, 52452, 52969, 53599, 54096, 54188, 54684, 55062, 55272, 55328, 55366, 55614, 56212, 56259, 56544, 56823, 57152, 57408, 57722, 58032, 58604, 58656, 59241, 59584, 59878, 59892, 60536, 61152, 61194, 61256, 61617, 62244, 62496, 62928, 63168, 64239, 64296, 64883, 65968, 66976, 67022, 67032, 67704, 68103, 68172, 68432, 68448, 68913, 69184, 69654, 69874, 69936, 71136, 71393, 72128, 72618, 72912, 73416, 73696, 74152, 74214, 75012, 75348, 75764, 76608, 76986, 77376, 77832, 78988, 79534, 79856, 81144, 81263, 81282, 81592, 82156, 82908, 82992, 83049, 83421, 83904, 84318, 84816, 85652, 85728, 86112, 86583, 87514, 87906, 87984, 89376, 89817, 89838, 90272, 90804, 90896, 91728, 91791, 91884, 92736, 92872, 93248, 94752, 94829, 96824, 97216, 97888, 98371, 98952, 100016, 100464, 100533, 101556, 102258, 102648, 102672, 103776, 104481, 104811, 104904, 105938, 107198, 108192, 108376, 108927, 109368, 110124, 110544, 110656, 110732, 111228, 112424, 112518, 113088, 113646, 115444, 116064, 117208, 117312, 118482, 119301, 119756, 119784, 121072, 121923, 122304, 122388, 122512, 123234, 124488, 124992, 125856, 126477, 128478, 128592, 129766, 131271, 131859, 131936, 132587, 133952, 134044, 134064, 135408, 136206, 136344, 136864, 136896, 137826, 139308, 139748, 139872, 142272, 142786, 143773, 145236, 145824, 146832, 147392, 148304, 148428, 150024, 150696, 151528, 153972, 155664, 157976, 158907, 159068, 159712, 160797, 162288, 162526, 162564, 163184, 164312, 165816, 165984, 166098, 166842, 168636, 169632, 170469, 171304, 171456, 172224, 173166, 175028, 175812, 175968, 176111, 177723, 178752, 179634, 179676, 180544, 181608, 181792, 183456, 183582, 183768, 184851, 185744, 189504, 189658, 192717, 193648, 193781, 194649, 195776, 196742, 197904, 200032, 200928, 201066, 203112, 204516, 205296, 205344, 207552, 208962, 209622, 209808, 211876, 214179, 214396, 216384, 216752, 217854, 218736, 220248, 221088, 221464, 222456, 224848, 225036, 227292, 230888, 232128, 234416, 234577, 236964, 238602, 239512, 239568, 242144, 243789, 243846, 244776, 245024, 246468, 248976, 249147, 251712, 252954, 256956, 257184, 259532, 259749, 262542, 263718, 263872, 265174, 267007, 268088, 268128, 269451, 270816, 272412, 272688, 273728, 275652, 278369, 278616, 279496, 279744, 284487, 285572, 287546, 290472, 291648, 293664, 295113, 296608, 296856, 300048, 301392, 301599, 303056, 307944, 311328, 314433, 315952, 317814, 318136, 319424, 321594, 324576, 325052, 325128, 326368, 328624, 331632, 331968, 332196, 333684, 337272, 339264, 340938, 342608, 346332, 350056, 351624, 351936, 352222, 355446, 357903, 359268, 359352, 359879, 363216, 363584, 366912, 367164, 367536, 369702, 371488, 375193, 379316, 385434, 387296, 387562, 389298, 393484, 393813, 395808, 397761, 400064, 401856, 402132, 406224, 409032, 410592, 410688, 417924, 419244, 419616, 423752, 428358, 428792, 431319, 433504, 435643, 435708, 437472, 440496, 442176, 442928, 444912, 449696, 450072, 454181, 454584, 461776, 468832, 469154, 473928, 476721, 477204, 479024, 479136, 482391, 484288, 487578, 487692, 489552, 490048, 492936, 497952, 498294, 505908, 513912, 514368, 519064, 519498, 525084, 527436, 528333, 530348, 534014, 536176, 536256, 538902, 541632, 544824, 545376, 551304, 556738, 557232, 558992, 568841, 568974, 571144, 575092, 580944, 581343, 583947, 587328, 590226, 593216, 593712, 600096, 602784, 603198, 606112, 615888, 622656, 628866, 631904, 635628, 636272, 636709, 642537, 643188, 649152, 650104, 650256, 652736, 657248, 663264, 663803, 664392, 667368, 674544, 681876, 685216, 688597, 692664, 700112, 703248, 703731, 704444, 710892, 715806, 718536, 718704, 719758, 726432, 731367, 734328, 735072, 739404, 742976, 750386, 758632, 770868, 774592, 775124, 778596, 786968, 787626, 791616, 795522, 801021, 804264, 812448, 818064, 821184, 835107, 835848, 838488, 839232, 847504, 853461, 856716, 857584, 862638, 867008, 871286, 871416, 874944, 880992, 885339, 885856, 889824, 899392, 900144, 908362, 909168, 923552, 928109, 937664, 938308, 947856, 953442, 954408, 958048, 958272, 964782, 975156, 975384, 979104, 985872, 995904, 996588, 1006411, 1011816, 1027824, 1038128, 1038996, 1050168, 1054872, 1056666, 1060696, 1068028, 1072352, 1077804, 1079637, 1089648, 1090752, 1102608, 1113476, 1114464, 1117984, 1125579, 1137682, 1137948, 1142288, 1150184, 1161888, 1162686, 1167894, 1180452, 1187424, 1193283, 1200192, 1205568, 1206396, 1212224, 1231776, 1232777, 1257732, 1263808, 1271256, 1272544, 1273418, 1285074, 1286376, 1293957, 1300208, 1300512, 1306929, 1314496, 1326528, 1327606, 1328784, 1334736, 1349088, 1356467, 1362543, 1363752, 1370432, 1377194, 1385328, 1400224, 1406496, 1407462, 1408888, 1421784, 1431612, 1437072, 1437408, 1439516, 1452864, 1462734, 1468656, 1470144, 1478808, 1500772, 1517264, 1541736, 1550248, 1557192, 1573936, 1575252, 1584999, 1591044, 1602042, 1608528, 1624896, 1636128, 1642039, 1670214, 1671696, 1676976, 1695008, 1706523, 1706922, 1713432, 1715168, 1725276, 1742572, 1742832, 1744029, 1761984, 1770678, 1771712, 1779648, 1800288, 1816724, 1818336, 1847104, 1856218, 1869049, 1876616, 1895712, 1906884, 1908816, 1910127, 1916096, 1929564, 1950312, 1950768, 1958208, 1971744, 1991409, 1993176, 2012822, 2023632, 2055648, 2065791, 2076256, 2077992, 2100336, 2109744, 2111193, 2113332, 2121392, 2136056, 2144704, 2155608, 2159274, 2179296, 2205216, 2226952, 2228928, 2235968, 2251158, 2275364, 2275896, 2284576, 2300368, 2323776, 2325372, 2335788, 2360904, 2374848, 2386566, 2403063, 2412792, 2463552, 2465554, 2505321, 2515464, 2519153, 2542512, 2545088, 2546836, 2570148, 2572752, 2587914, 2600416, 2601024, 2613858, 2655212, 2657568, 2669472, 2698176, 2712934, 2725086, 2727504, 2754388, 2770656, 2784327, 2800448, 2812992, 2814924, 2817776, 2843568, 2863224, 2874144, 2874816, 2879032, 2925468, 2937312, 2957616, 3001544, 3019233, 3034528, 3049501, 3083472, 3100496, 3114384, 3147872, 3150504, 3169998, 3182088, 3204084, 3217056, 3238911, 3272256, 3284078, 3340428, 3343392, 3353952, 3376737, 3390016, 3413046, 3413844, 3426864, 3430336, 3450552, 3485144, 3485664, 3488058, 3541356, 3600576, 3633448, 3636672, 3698331, 3712436, 3738098, 3753232, 3791424, 3813768, 3817632, 3820254, 3859128, 3900624, 3901536, 3920787, 3943488, 3982818, 3986352, 4025644, 4047264, 4069401, 4087629, 4111296, 4131582, 4152512, 4155984, 4200672, 4219488, 4222386, 4226664, 4242784, 4272112, 4311216, 4318548, 4358592, 4410432, 4453904, 4456963, 4502316, 4550728, 4551792, 4569152, 4600736, 4650744, 4671576, 4721808, 4773132, 4806126, 4825584, 4926117, 4931108, 5010642, 5030928, 5038306, 5085024, 5093672, 5119569, 5140296, 5145504, 5175828, 5200832, 5227716, 5310424, 5315136, 5338944, 5425868, 5450172, 5455008, 5508776, 5541312, 5568654, 5607147, 5629848, 5635552, 5687136, 5726448, 5730381, 5748288, 5758064, 5850936, 5874624, 5915232, 5974227, 6003088, 6038466, 6069056, 6099002, 6166944, 6197373, 6200992, 6228768, 6295744, 6301008, 6339996, 6364176, 6408168, 6434112, 6477822, 6568156, 6680856, 6686784, 6707904, 6753474, 6826092, 6827688, 6853728, 6901104, 6970288, 6971328, 6976116, 7082712, 7266896, 7396662, 7424872, 7476196, 7506464, 7557459, 7627536, 7635264, 7640508, 7718256, 7801248, 7803072, 7841574, 7965636, 7972704, 8051288, 8094528, 8138802, 8175258, 8263164, 8277217, 8311968, 8352981, 8401344, 8438976, 8444772, 8453328, 8485568, 8544224, 8622432, 8629439, 8637096, 8907808, 8913926, 9004632, 9057699, 9101456, 9103584, 9148503, 9201472, 9301488, 9343152, 9443616, 9546264, 9612252, 9651168, 9852234, 9862216, 10021284, 10061856, 10076612, 10170048, 10187344, 10239138, 10280592, 10291008, 10351656, 10455432, 10620848, 10851736, 10900344, 10910016, 11017552, 11094993, 11137308, 11214294, 11259696, 11271104, 11374272, 11452896, 11460762, 11516128, 11701872, 11830464, 11948454, 12006176, 12076932, 12198004, 12208203, 12333888, 12394746, 12401984, 12457536, 12602016, 12679992, 12728352, 12816336, 12955644, 13083343, 13136312, 13361712, 13370889, 13506948, 13652184, 13655376, 13707456, 13802208, 13940576, 13952232, 14165424, 14533792, 14778351, 14793324, 14849744, 14952392, 15012928, 15114918, 15255072, 15281016, 15436512, 15602496, 15683148, 15931272, 15945408, 16102576, 16277604, 16350516, 16526328, 16554434, 16623936, 16705962, 16821441, 16889544, 16906656, 17088448, 17244864, 17258878, 17274192, 17634071, 17815616, 17827852, 18009264, 18115398, 18202912, 18207168, 18297006, 18602976, 18686304, 18887232, 19092528, 19224504, 19302336, 19704468, 19724432, 20042568, 20123712, 20153224, 20374688, 20478276, 20561184, 20703312, 20910864, 21241696, 21346507, 21703472, 21800688, 22035104, 22189986, 22274616, 22428588, 22519392, 22672377, 22905792, 22921524, 23032256, 23403744, 23896908, 24012352, 24153864, 24396008, 24416406, 24789492, 24831651, 25204032, 25359984, 25456704, 25632672, 25888317, 25911288, 26166686, 26272624, 26723424, 26741778, 27013896, 27304368, 27310752, 27445509, 27604416, 27881152, 27904464, 28330848, 29067584, 29556702, 29586648, 29699488, 29904784, 30229836, 30510144, 30562032, 30873024, 31198741, 31366296, 31862544, 32205152, 32555208, 32701032, 33052656, 33108868, 33411924, 33642882, 33779088, 33813312, 34517756, 34548384, 35268142, 35655704, 36018528, 36230796, 36405824, 36594012, 37205952, 37372608, 38185056, 38449008, 39250029, 39408936, 39448864, 40085136, 40112667, 40306448, 40749376, 40956552, 41122368, 41406624, 41821728, 42483392, 42693014, 43406944, 43601376, 44070208, 44379972, 44549232, 44857176, 45038784, 45344754, 45843048, 46807488, 47793816, 48307728, 48792016, 48832812, 49578984, 49663302, 50719968, 51265344, 51776634, 51822576, 52333372, 52545248, 52902213, 53446848, 53483556, 54027792, 54608736, 54621504, 54891018, 55808928, 56661696, 57940519, 59113404, 59173296, 59398976, 59809568, 60459672, 61124064, 62397482, 62732592, 63725088, 64039521, 64410304, 65110416, 65402064, 66105312, 66217736, 66823848, 67285764, 67558176, 69035512, 69096768, 70536284, 71311408, 72037056, 72461592, 73188024, 74494953, 76370112, 76898016, 77664951, 78500058, 78817872, 78897728, 80170272, 80225334, 80612896, 81913104, 82813248, 83643456, 85386028, 86813888, 87202752, 88759944, 89098464, 89714352, 90689508, 91686096, 93596223, 95587632, 96615456, 97584032, 97665624, 99157968, 99326604, 101439936, 103553268, 103645152, 104666744, 105090496, 105804426, 106967112, 108055584, 109217472, 109782036, 111617856, 115881038, 117750087, 118226808, 118346592, 119619136, 120919344, 122248128, 124794964, 125465184, 127450176, 128079042, 130220832, 130804128, 132210624, 132435472, 133647696, 134571528, 135116352, 138071024, 141072568, 142622816, 144923184, 146376048, 148989906, 153796032, 155329902, 157000116, 157635744, 158706639, 160340544, 160450668, 161225792, 163826208, 170772056, 173821557, 177519888, 178196928, 179428704, 181379016, 183372192, 187192446, 191175264, 192118563, 193230912, 195168064, 195331248, 198315936, 198653208, 207106536, 207290304, 209333488, 211608852, 213934224, 216111168, 219564072, 231762076, 235500174, 236453616, 236693184, 241838688, 249589928, 250930368, 256158084, 260441664, 261608256, 264870944, 267295392, 269143056, 276142048, 280788669, 282145136, 285245632, 289846368, 292752096, 297979812, 310659804, 314000232, 315271488, 317413278, 320901336, 327652416, 341544112, 347643114, 355039776, 358857408, 362758032, 366744384, 374384892, 382350528, 384237126, 390662496, 396631872, 397306416, 405583633, 414213072, 418666976, 423217704, 427868448, 439128144, 463524152, 471000348, 472907232, 483677376, 499179856, 512316168, 521464671, 529741888, 534590784, 538286112, 552284096, 561577338, 564290272, 579692736, 585504192, 595959624, 621319608, 628000464, 634826556, 641802672, 683088224, 695286228, 710079552, 725516064, 748769784, 768474252, 781324992, 794612832, 811167266, 828426144, 837333952, 846435408, 855736896, 878256288, 927048304, 942000696, 945814464, 998359712, 1024632336, 1042929342, 1076572224, 1123154676, 1128580544, 1191919248, 1216750899, 1242639216, 1256000928, 1269653112, 1283605344, 1366176448, 1390572456, 1451032128, 1497539568, 1536948504, 1589225664, 1622334532, 1656852288, 1692870816, 1756512576, 1854096608, 1884001392, 1996719424, 2049264672, 2085858684, 2246309352, 2383838496, 2433501798, 2485278432, 2512001856, 2539306224, 2567210688, 2781144912, 2995079136, 3073897008, 3244669064, 3385741632, 3650252697, 3708193216, 3768002784, 4098529344, 4171717368, 4492618704, 4767676992, 4867003596, 4970556864, 5078612448, 5562289824, 5990158272, 6147794016, 6489338128, 7300505394, 7536005568, 8343434736, 8985237408, 9734007192, 10157224896, 11124579648, 12295588032, 12978676256, 14601010788, 16686869472, 17970474816, 19468014384, 25957352512, 29202021576, 33373738944, 38936028768, 58404043152, 77872057536, 116808086304, 233616172608]

約数ペア:

[(1, 233616172608), (2, 116808086304), (3, 77872057536), (4, 58404043152), (6, 38936028768), (7, 33373738944), (8, 29202021576), (9, 25957352512), (12, 19468014384), (13, 17970474816), (14, 16686869472), (16, 14601010788), (18, 12978676256), (19, 12295588032), (21, 11124579648), (23, 10157224896), (24, 9734007192), (26, 8985237408), (28, 8343434736), (31, 7536005568), (32, 7300505394), (36, 6489338128), (38, 6147794016), (39, 5990158272), (42, 5562289824), (46, 5078612448), (47, 4970556864), (48, 4867003596), (49, 4767676992), (52, 4492618704), (56, 4171717368), (57, 4098529344), (62, 3768002784), (63, 3708193216), (64, 3650252697), (69, 3385741632), (72, 3244669064), (76, 3073897008), (78, 2995079136), (84, 2781144912), (91, 2567210688), (92, 2539306224), (93, 2512001856), (94, 2485278432), (96, 2433501798), (98, 2383838496), (104, 2246309352), (112, 2085858684), (114, 2049264672), (117, 1996719424), (124, 1884001392), (126, 1854096608), (133, 1756512576), (138, 1692870816), (141, 1656852288), (144, 1622334532), (147, 1589225664), (152, 1536948504), (156, 1497539568), (161, 1451032128), (168, 1390572456), (171, 1366176448), (182, 1283605344), (184, 1269653112), (186, 1256000928), (188, 1242639216), (192, 1216750899), (196, 1191919248), (207, 1128580544), (208, 1123154676), (217, 1076572224), (224, 1042929342), (228, 1024632336), (234, 998359712), (247, 945814464), (248, 942000696), (252, 927048304), (266, 878256288), (273, 855736896), (276, 846435408), (279, 837333952), (282, 828426144), (288, 811167266), (294, 794612832), (299, 781324992), (304, 768474252), (312, 748769784), (322, 725516064), (329, 710079552), (336, 695286228), (342, 683088224), (364, 641802672), (368, 634826556), (372, 628000464), (376, 621319608), (392, 595959624), (399, 585504192), (403, 579692736), (414, 564290272), (416, 561577338), (423, 552284096), (434, 538286112), (437, 534590784), (441, 529741888), (448, 521464671), (456, 512316168), (468, 499179856), (483, 483677376), (494, 472907232), (496, 471000348), (504, 463524152), (532, 439128144), (546, 427868448), (552, 423217704), (558, 418666976), (564, 414213072), (576, 405583633), (588, 397306416), (589, 396631872), (598, 390662496), (608, 384237126), (611, 382350528), (624, 374384892), (637, 366744384), (644, 362758032), (651, 358857408), (658, 355039776), (672, 347643114), (684, 341544112), (713, 327652416), (728, 320901336), (736, 317413278), (741, 315271488), (744, 314000232), (752, 310659804), (784, 297979812), (798, 292752096), (806, 289846368), (819, 285245632), (828, 282145136), (832, 280788669), (846, 276142048), (868, 269143056), (874, 267295392), (882, 264870944), (893, 261608256), (897, 260441664), (912, 256158084), (931, 250930368), (936, 249589928), (966, 241838688), (987, 236693184), (988, 236453616), (992, 235500174), (1008, 231762076), (1064, 219564072), (1081, 216111168), (1092, 213934224), (1104, 211608852), (1116, 209333488), (1127, 207290304), (1128, 207106536), (1176, 198653208), (1178, 198315936), (1196, 195331248), (1197, 195168064), (1209, 193230912), (1216, 192118563), (1222, 191175264), (1248, 187192446), (1274, 183372192), (1288, 181379016), (1302, 179428704), (1311, 178196928), (1316, 177519888), (1344, 173821557), (1368, 170772056), (1426, 163826208), (1449, 161225792), (1456, 160450668), (1457, 160340544), (1472, 158706639), (1482, 157635744), (1488, 157000116), (1504, 155329902), (1519, 153796032), (1568, 148989906), (1596, 146376048), (1612, 144923184), (1638, 142622816), (1656, 141072568), (1692, 138071024), (1729, 135116352), (1736, 134571528), (1748, 133647696), (1764, 132435472), (1767, 132210624), (1786, 130804128), (1794, 130220832), (1824, 128079042), (1833, 127450176), (1862, 125465184), (1872, 124794964), (1911, 122248128), (1932, 120919344), (1953, 119619136), (1974, 118346592), (1976, 118226808), (1984, 117750087), (2016, 115881038), (2093, 111617856), (2128, 109782036), (2139, 109217472), (2162, 108055584), (2184, 106967112), (2208, 105804426), (2223, 105090496), (2232, 104666744), (2254, 103645152), (2256, 103553268), (2303, 101439936), (2352, 99326604), (2356, 99157968), (2392, 97665624), (2394, 97584032), (2418, 96615456), (2444, 95587632), (2496, 93596223), (2548, 91686096), (2576, 90689508), (2604, 89714352), (2622, 89098464), (2632, 88759944), (2679, 87202752), (2691, 86813888), (2736, 85386028), (2793, 83643456), (2821, 82813248), (2852, 81913104), (2898, 80612896), (2912, 80225334), (2914, 80170272), (2961, 78897728), (2964, 78817872), (2976, 78500058), (3008, 77664951), (3038, 76898016), (3059, 76370112), (3136, 74494953), (3192, 73188024), (3224, 72461592), (3243, 72037056), (3276, 71311408), (3312, 70536284), (3381, 69096768), (3384, 69035512), (3458, 67558176), (3472, 67285764), (3496, 66823848), (3528, 66217736), (3534, 66105312), (3572, 65402064), (3588, 65110416), (3627, 64410304), (3648, 64039521), (3666, 63725088), (3724, 62732592), (3744, 62397482), (3822, 61124064), (3864, 60459672), (3906, 59809568), (3933, 59398976), (3948, 59173296), (3952, 59113404), (4032, 57940519), (4123, 56661696), (4186, 55808928), (4256, 54891018), (4277, 54621504), (4278, 54608736), (4324, 54027792), (4368, 53483556), (4371, 53446848), (4416, 52902213), (4446, 52545248), (4464, 52333372), (4508, 51822576), (4512, 51776634), (4557, 51265344), (4606, 50719968), (4704, 49663302), (4712, 49578984), (4784, 48832812), (4788, 48792016), (4836, 48307728), (4888, 47793816), (4991, 46807488), (5096, 45843048), (5152, 45344754), (5187, 45038784), (5208, 44857176), (5244, 44549232), (5264, 44379972), (5301, 44070208), (5358, 43601376), (5382, 43406944), (5472, 42693014), (5499, 42483392), (5586, 41821728), (5642, 41406624), (5681, 41122368), (5704, 40956552), (5733, 40749376), (5796, 40306448), (5824, 40112667), (5828, 40085136), (5922, 39448864), (5928, 39408936), (5952, 39250029), (6076, 38449008), (6118, 38185056), (6251, 37372608), (6279, 37205952), (6384, 36594012), (6417, 36405824), (6448, 36230796), (6486, 36018528), (6552, 35655704), (6624, 35268142), (6762, 34548384), (6768, 34517756), (6909, 33813312), (6916, 33779088), (6944, 33642882), (6992, 33411924), (7056, 33108868), (7068, 33052656), (7144, 32701032), (7176, 32555208), (7254, 32205152), (7332, 31862544), (7448, 31366296), (7488, 31198741), (7567, 30873024), (7644, 30562032), (7657, 30510144), (7728, 30229836), (7812, 29904784), (7866, 29699488), (7896, 29586648), (7904, 29556702), (8037, 29067584), (8246, 28330848), (8372, 27904464), (8379, 27881152), (8463, 27604416), (8512, 27445509), (8554, 27310752), (8556, 27304368), (8648, 27013896), (8736, 26741778), (8742, 26723424), (8892, 26272624), (8928, 26166686), (9016, 25911288), (9024, 25888317), (9114, 25632672), (9177, 25456704), (9212, 25359984), (9269, 25204032), (9408, 24831651), (9424, 24789492), (9568, 24416406), (9576, 24396008), (9672, 24153864), (9729, 24012352), (9776, 23896908), (9982, 23403744), (10143, 23032256), (10192, 22921524), (10199, 22905792), (10304, 22672377), (10374, 22519392), (10416, 22428588), (10488, 22274616), (10528, 22189986), (10602, 22035104), (10716, 21800688), (10764, 21703472), (10944, 21346507), (10998, 21241696), (11172, 20910864), (11284, 20703312), (11362, 20561184), (11408, 20478276), (11466, 20374688), (11592, 20153224), (11609, 20123712), (11656, 20042568), (11844, 19724432), (11856, 19704468), (12103, 19302336), (12152, 19224504), (12236, 19092528), (12369, 18887232), (12502, 18686304), (12558, 18602976), (12768, 18297006), (12831, 18207168), (12834, 18202912), (12896, 18115398), (12972, 18009264), (13104, 17827852), (13113, 17815616), (13248, 17634071), (13524, 17274192), (13536, 17258878), (13547, 17244864), (13671, 17088448), (13818, 16906656), (13832, 16889544), (13888, 16821441), (13984, 16705962), (14053, 16623936), (14112, 16554434), (14136, 16526328), (14288, 16350516), (14352, 16277604), (14508, 16102576), (14651, 15945408), (14664, 15931272), (14896, 15683148), (14973, 15602496), (15134, 15436512), (15288, 15281016), (15314, 15255072), (15456, 15114918), (15561, 15012928), (15624, 14952392), (15732, 14849744), (15792, 14793324), (15808, 14778351), (16074, 14533792), (16492, 14165424), (16744, 13952232), (16758, 13940576), (16926, 13802208), (17043, 13707456), (17108, 13655376), (17112, 13652184), (17296, 13506948), (17472, 13370889), (17484, 13361712), (17784, 13136312), (17856, 13083343), (18032, 12955644), (18228, 12816336), (18354, 12728352), (18424, 12679992), (18538, 12602016), (18753, 12457536), (18837, 12401984), (18848, 12394746), (18941, 12333888), (19136, 12208203), (19152, 12198004), (19344, 12076932), (19458, 12006176), (19552, 11948454), (19747, 11830464), (19964, 11701872), (20286, 11516128), (20384, 11460762), (20398, 11452896), (20539, 11374272), (20727, 11271104), (20748, 11259696), (20832, 11214294), (20976, 11137308), (21056, 11094993), (21204, 11017552), (21413, 10910016), (21432, 10900344), (21528, 10851736), (21996, 10620848), (22344, 10455432), (22568, 10351656), (22701, 10291008), (22724, 10280592), (22816, 10239138), (22932, 10187344), (22971, 10170048), (23184, 10076612), (23218, 10061856), (23312, 10021284), (23688, 9862216), (23712, 9852234), (24206, 9651168), (24304, 9612252), (24472, 9546264), (24738, 9443616), (25004, 9343152), (25116, 9301488), (25389, 9201472), (25536, 9148503), (25662, 9103584), (25668, 9101456), (25792, 9057699), (25944, 9004632), (26208, 8913926), (26226, 8907808), (27048, 8637096), (27072, 8629439), (27094, 8622432), (27342, 8544224), (27531, 8485568), (27636, 8453328), (27664, 8444772), (27683, 8438976), (27807, 8401344), (27968, 8352981), (28106, 8311968), (28224, 8277217), (28272, 8263164), (28576, 8175258), (28704, 8138802), (28861, 8094528), (29016, 8051288), (29302, 7972704), (29328, 7965636), (29792, 7841574), (29939, 7803072), (29946, 7801248), (30268, 7718256), (30576, 7640508), (30597, 7635264), (30628, 7627536), (30912, 7557459), (31122, 7506464), (31248, 7476196), (31464, 7424872), (31584, 7396662), (32148, 7266896), (32984, 7082712), (33488, 6976116), (33511, 6971328), (33516, 6970288), (33852, 6901104), (34086, 6853728), (34216, 6827688), (34224, 6826092), (34592, 6753474), (34827, 6707904), (34937, 6686784), (34968, 6680856), (35568, 6568156), (36064, 6477822), (36309, 6434112), (36456, 6408168), (36708, 6364176), (36848, 6339996), (37076, 6301008), (37107, 6295744), (37506, 6228768), (37674, 6200992), (37696, 6197373), (37882, 6166944), (38304, 6099002), (38493, 6069056), (38688, 6038466), (38916, 6003088), (39104, 5974227), (39494, 5915232), (39767, 5874624), (39928, 5850936), (40572, 5758064), (40641, 5748288), (40768, 5730381), (40796, 5726448), (41078, 5687136), (41454, 5635552), (41496, 5629848), (41664, 5607147), (41952, 5568654), (42159, 5541312), (42408, 5508776), (42826, 5455008), (42864, 5450172), (43056, 5425868), (43757, 5338944), (43953, 5315136), (43992, 5310424), (44688, 5227716), (44919, 5200832), (45136, 5175828), (45402, 5145504), (45448, 5140296), (45632, 5119569), (45864, 5093672), (45942, 5085024), (46368, 5038306), (46436, 5030928), (46624, 5010642), (47376, 4931108), (47424, 4926117), (48412, 4825584), (48608, 4806126), (48944, 4773132), (49476, 4721808), (50008, 4671576), (50232, 4650744), (50778, 4600736), (51129, 4569152), (51324, 4551792), (51336, 4550728), (51888, 4502316), (52416, 4456963), (52452, 4453904), (52969, 4410432), (53599, 4358592), (54096, 4318548), (54188, 4311216), (54684, 4272112), (55062, 4242784), (55272, 4226664), (55328, 4222386), (55366, 4219488), (55614, 4200672), (56212, 4155984), (56259, 4152512), (56544, 4131582), (56823, 4111296), (57152, 4087629), (57408, 4069401), (57722, 4047264), (58032, 4025644), (58604, 3986352), (58656, 3982818), (59241, 3943488), (59584, 3920787), (59878, 3901536), (59892, 3900624), (60536, 3859128), (61152, 3820254), (61194, 3817632), (61256, 3813768), (61617, 3791424), (62244, 3753232), (62496, 3738098), (62928, 3712436), (63168, 3698331), (64239, 3636672), (64296, 3633448), (64883, 3600576), (65968, 3541356), (66976, 3488058), (67022, 3485664), (67032, 3485144), (67704, 3450552), (68103, 3430336), (68172, 3426864), (68432, 3413844), (68448, 3413046), (68913, 3390016), (69184, 3376737), (69654, 3353952), (69874, 3343392), (69936, 3340428), (71136, 3284078), (71393, 3272256), (72128, 3238911), (72618, 3217056), (72912, 3204084), (73416, 3182088), (73696, 3169998), (74152, 3150504), (74214, 3147872), (75012, 3114384), (75348, 3100496), (75764, 3083472), (76608, 3049501), (76986, 3034528), (77376, 3019233), (77832, 3001544), (78988, 2957616), (79534, 2937312), (79856, 2925468), (81144, 2879032), (81263, 2874816), (81282, 2874144), (81592, 2863224), (82156, 2843568), (82908, 2817776), (82992, 2814924), (83049, 2812992), (83421, 2800448), (83904, 2784327), (84318, 2770656), (84816, 2754388), (85652, 2727504), (85728, 2725086), (86112, 2712934), (86583, 2698176), (87514, 2669472), (87906, 2657568), (87984, 2655212), (89376, 2613858), (89817, 2601024), (89838, 2600416), (90272, 2587914), (90804, 2572752), (90896, 2570148), (91728, 2546836), (91791, 2545088), (91884, 2542512), (92736, 2519153), (92872, 2515464), (93248, 2505321), (94752, 2465554), (94829, 2463552), (96824, 2412792), (97216, 2403063), (97888, 2386566), (98371, 2374848), (98952, 2360904), (100016, 2335788), (100464, 2325372), (100533, 2323776), (101556, 2300368), (102258, 2284576), (102648, 2275896), (102672, 2275364), (103776, 2251158), (104481, 2235968), (104811, 2228928), (104904, 2226952), (105938, 2205216), (107198, 2179296), (108192, 2159274), (108376, 2155608), (108927, 2144704), (109368, 2136056), (110124, 2121392), (110544, 2113332), (110656, 2111193), (110732, 2109744), (111228, 2100336), (112424, 2077992), (112518, 2076256), (113088, 2065791), (113646, 2055648), (115444, 2023632), (116064, 2012822), (117208, 1993176), (117312, 1991409), (118482, 1971744), (119301, 1958208), (119756, 1950768), (119784, 1950312), (121072, 1929564), (121923, 1916096), (122304, 1910127), (122388, 1908816), (122512, 1906884), (123234, 1895712), (124488, 1876616), (124992, 1869049), (125856, 1856218), (126477, 1847104), (128478, 1818336), (128592, 1816724), (129766, 1800288), (131271, 1779648), (131859, 1771712), (131936, 1770678), (132587, 1761984), (133952, 1744029), (134044, 1742832), (134064, 1742572), (135408, 1725276), (136206, 1715168), (136344, 1713432), (136864, 1706922), (136896, 1706523), (137826, 1695008), (139308, 1676976), (139748, 1671696), (139872, 1670214), (142272, 1642039), (142786, 1636128), (143773, 1624896), (145236, 1608528), (145824, 1602042), (146832, 1591044), (147392, 1584999), (148304, 1575252), (148428, 1573936), (150024, 1557192), (150696, 1550248), (151528, 1541736), (153972, 1517264), (155664, 1500772), (157976, 1478808), (158907, 1470144), (159068, 1468656), (159712, 1462734), (160797, 1452864), (162288, 1439516), (162526, 1437408), (162564, 1437072), (163184, 1431612), (164312, 1421784), (165816, 1408888), (165984, 1407462), (166098, 1406496), (166842, 1400224), (168636, 1385328), (169632, 1377194), (170469, 1370432), (171304, 1363752), (171456, 1362543), (172224, 1356467), (173166, 1349088), (175028, 1334736), (175812, 1328784), (175968, 1327606), (176111, 1326528), (177723, 1314496), (178752, 1306929), (179634, 1300512), (179676, 1300208), (180544, 1293957), (181608, 1286376), (181792, 1285074), (183456, 1273418), (183582, 1272544), (183768, 1271256), (184851, 1263808), (185744, 1257732), (189504, 1232777), (189658, 1231776), (192717, 1212224), (193648, 1206396), (193781, 1205568), (194649, 1200192), (195776, 1193283), (196742, 1187424), (197904, 1180452), (200032, 1167894), (200928, 1162686), (201066, 1161888), (203112, 1150184), (204516, 1142288), (205296, 1137948), (205344, 1137682), (207552, 1125579), (208962, 1117984), (209622, 1114464), (209808, 1113476), (211876, 1102608), (214179, 1090752), (214396, 1089648), (216384, 1079637), (216752, 1077804), (217854, 1072352), (218736, 1068028), (220248, 1060696), (221088, 1056666), (221464, 1054872), (222456, 1050168), (224848, 1038996), (225036, 1038128), (227292, 1027824), (230888, 1011816), (232128, 1006411), (234416, 996588), (234577, 995904), (236964, 985872), (238602, 979104), (239512, 975384), (239568, 975156), (242144, 964782), (243789, 958272), (243846, 958048), (244776, 954408), (245024, 953442), (246468, 947856), (248976, 938308), (249147, 937664), (251712, 928109), (252954, 923552), (256956, 909168), (257184, 908362), (259532, 900144), (259749, 899392), (262542, 889824), (263718, 885856), (263872, 885339), (265174, 880992), (267007, 874944), (268088, 871416), (268128, 871286), (269451, 867008), (270816, 862638), (272412, 857584), (272688, 856716), (273728, 853461), (275652, 847504), (278369, 839232), (278616, 838488), (279496, 835848), (279744, 835107), (284487, 821184), (285572, 818064), (287546, 812448), (290472, 804264), (291648, 801021), (293664, 795522), (295113, 791616), (296608, 787626), (296856, 786968), (300048, 778596), (301392, 775124), (301599, 774592), (303056, 770868), (307944, 758632), (311328, 750386), (314433, 742976), (315952, 739404), (317814, 735072), (318136, 734328), (319424, 731367), (321594, 726432), (324576, 719758), (325052, 718704), (325128, 718536), (326368, 715806), (328624, 710892), (331632, 704444), (331968, 703731), (332196, 703248), (333684, 700112), (337272, 692664), (339264, 688597), (340938, 685216), (342608, 681876), (346332, 674544), (350056, 667368), (351624, 664392), (351936, 663803), (352222, 663264), (355446, 657248), (357903, 652736), (359268, 650256), (359352, 650104), (359879, 649152), (363216, 643188), (363584, 642537), (366912, 636709), (367164, 636272), (367536, 635628), (369702, 631904), (371488, 628866), (375193, 622656), (379316, 615888), (385434, 606112), (387296, 603198), (387562, 602784), (389298, 600096), (393484, 593712), (393813, 593216), (395808, 590226), (397761, 587328), (400064, 583947), (401856, 581343), (402132, 580944), (406224, 575092), (409032, 571144), (410592, 568974), (410688, 568841), (417924, 558992), (419244, 557232), (419616, 556738), (423752, 551304), (428358, 545376), (428792, 544824), (431319, 541632), (433504, 538902), (435643, 536256), (435708, 536176), (437472, 534014), (440496, 530348), (442176, 528333), (442928, 527436), (444912, 525084), (449696, 519498), (450072, 519064), (454181, 514368), (454584, 513912), (461776, 505908), (468832, 498294), (469154, 497952), (473928, 492936), (476721, 490048), (477204, 489552), (479024, 487692), (479136, 487578), (482391, 484288)]