299467336896

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 43, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 86, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 129, 133, 144, 147, 148, 152, 156, 162, 168, 171, 172, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 243, 247, 252, 258, 259, 266, 273, 288, 294, 296, 301, 304, 312, 324, 333, 336, 342, 344, 351, 364, 378, 387, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 486, 494, 504, 513, 516, 518, 532, 546, 559, 567, 576, 588, 592, 602, 608, 624, 637, 648, 666, 672, 684, 688, 702, 703, 728, 741, 756, 774, 777, 784, 798, 817, 819, 832, 864, 882, 888, 903, 912, 931, 936, 962, 972, 988, 999, 1008, 1026, 1032, 1036, 1053, 1064, 1092, 1118, 1134, 1161, 1176, 1184, 1197, 1204, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1376, 1404, 1406, 1443, 1456, 1482, 1512, 1539, 1548, 1554, 1568, 1591, 1596, 1634, 1638, 1677, 1701, 1728, 1729, 1764, 1776, 1806, 1813, 1824, 1862, 1872, 1911, 1924, 1944, 1976, 1998, 2016, 2052, 2064, 2072, 2106, 2107, 2109, 2128, 2184, 2223, 2236, 2268, 2322, 2331, 2352, 2368, 2394, 2408, 2451, 2457, 2496, 2548, 2592, 2646, 2664, 2709, 2736, 2752, 2793, 2808, 2812, 2886, 2912, 2964, 2997, 3024, 3078, 3096, 3108, 3136, 3159, 3182, 3192, 3268, 3276, 3354, 3367, 3402, 3458, 3483, 3528, 3552, 3591, 3612, 3626, 3648, 3724, 3744, 3822, 3848, 3888, 3913, 3952, 3969, 3996, 4032, 4104, 4128, 4144, 4212, 4214, 4218, 4256, 4329, 4368, 4446, 4472, 4536, 4617, 4644, 4662, 4704, 4773, 4788, 4816, 4902, 4914, 4921, 5031, 5096, 5184, 5187, 5292, 5328, 5418, 5439, 5472, 5586, 5616, 5624, 5719, 5733, 5772, 5824, 5928, 5994, 6048, 6156, 6192, 6216, 6318, 6321, 6327, 6364, 6384, 6536, 6552, 6669, 6708, 6734, 6804, 6916, 6966, 6993, 7056, 7104, 7182, 7224, 7252, 7353, 7371, 7448, 7488, 7644, 7696, 7776, 7826, 7904, 7938, 7992, 8127, 8208, 8256, 8288, 8379, 8424, 8428, 8436, 8512, 8658, 8736, 8892, 8944, 8991, 9072, 9139, 9234, 9288, 9324, 9408, 9546, 9576, 9632, 9804, 9828, 9842, 10062, 10101, 10192, 10374, 10449, 10584, 10621, 10656, 10773, 10836, 10878, 10944, 11137, 11172, 11232, 11248, 11438, 11466, 11544, 11739, 11856, 11907, 11988, 12096, 12103, 12312, 12384, 12432, 12636, 12642, 12654, 12728, 12768, 12987, 13072, 13104, 13338, 13416, 13468, 13608, 13832, 13932, 13986, 14112, 14319, 14364, 14448, 14504, 14706, 14742, 14763, 14896, 15093, 15288, 15392, 15552, 15561, 15652, 15808, 15876, 15984, 16254, 16317, 16416, 16576, 16758, 16848, 16856, 16872, 17157, 17199, 17316, 17472, 17784, 17888, 17982, 18144, 18278, 18468, 18576, 18648, 18963, 18981, 19092, 19152, 19264, 19608, 19656, 19684, 20007, 20124, 20202, 20384, 20683, 20748, 20898, 20979, 21168, 21242, 21312, 21546, 21672, 21756, 22059, 22113, 22274, 22344, 22464, 22496, 22876, 22932, 23088, 23478, 23569, 23712, 23814, 23976, 24206, 24381, 24624, 24768, 24864, 25137, 25272, 25284, 25308, 25456, 25536, 25974, 26144, 26208, 26676, 26832, 26936, 27216, 27391, 27417, 27664, 27864, 27972, 28224, 28638, 28728, 28896, 29008, 29412, 29484, 29526, 29792, 30186, 30229, 30303, 30576, 30784, 31122, 31304, 31752, 31863, 31968, 32319, 32508, 32634, 32832, 33411, 33516, 33696, 33712, 33744, 34314, 34398, 34447, 34632, 35217, 35568, 35776, 35964, 36288, 36309, 36556, 36936, 37152, 37296, 37926, 37962, 38184, 38304, 38961, 39216, 39312, 39368, 40014, 40033, 40248, 40404, 40768, 41366, 41496, 41796, 41958, 42336, 42484, 42957, 43092, 43344, 43512, 44118, 44226, 44289, 44548, 44688, 44992, 45279, 45752, 45864, 46176, 46683, 46956, 47138, 47424, 47628, 47952, 48412, 48762, 48951, 49248, 49728, 50274, 50544, 50568, 50616, 50912, 51471, 51597, 51948, 52288, 52416, 53352, 53664, 53872, 54432, 54782, 54834, 55328, 55728, 55944, 56889, 56943, 57276, 57456, 57792, 58016, 58824, 58968, 59052, 59584, 60021, 60372, 60458, 60606, 61152, 62049, 62244, 62608, 62937, 63504, 63726, 63936, 63973, 64638, 65016, 65268, 66177, 66822, 67032, 67392, 67424, 67488, 68628, 68796, 68894, 69264, 70434, 70707, 71136, 71928, 72618, 73112, 73143, 73872, 74304, 74347, 74592, 75411, 75852, 75924, 76368, 76608, 77922, 77959, 78432, 78624, 78736, 80028, 80066, 80496, 80808, 82173, 82251, 82732, 82992, 83592, 83916, 84672, 84968, 85914, 86184, 86688, 87024, 88236, 88452, 88578, 89096, 89376, 90558, 90687, 90909, 91504, 91728, 92352, 93366, 93912, 94276, 95256, 95589, 95904, 96824, 97524, 97902, 98496, 100233, 100548, 101088, 101136, 101232, 101824, 102942, 103194, 103341, 103896, 105651, 106704, 107328, 107744, 108864, 108927, 109564, 109668, 110656, 111456, 111888, 113778, 113886, 114552, 114912, 116032, 116883, 117648, 117936, 118104, 120042, 120099, 120744, 120916, 121212, 122304, 124098, 124488, 125216, 125874, 127008, 127452, 127946, 128871, 129276, 130032, 130536, 132354, 132867, 133644, 134064, 134848, 134976, 135837, 137256, 137592, 137788, 138528, 140049, 140868, 141414, 142272, 143856, 144781, 145236, 146224, 146286, 146853, 147744, 148694, 149184, 150822, 151704, 151848, 152736, 154413, 154791, 155844, 155918, 156864, 157248, 157472, 160056, 160132, 160992, 161616, 164346, 164502, 165464, 165984, 167184, 167832, 169936, 170667, 170829, 171828, 172368, 173376, 174048, 176472, 176904, 177156, 178192, 178752, 181116, 181374, 181818, 183008, 183456, 186147, 186732, 187824, 188552, 190512, 191178, 191808, 191919, 193648, 195048, 195804, 198531, 200466, 201096, 202176, 202272, 202464, 205884, 206388, 206682, 207792, 211302, 211603, 212121, 213408, 215488, 217854, 219128, 219336, 222912, 223041, 223776, 226233, 227556, 227772, 229104, 229824, 233766, 233877, 235296, 235872, 236208, 240084, 240198, 241488, 241832, 242424, 246519, 246753, 248196, 248976, 250432, 251748, 254016, 254904, 255892, 257742, 258552, 260064, 261072, 264708, 265734, 267288, 268128, 271674, 272061, 272727, 274512, 275184, 275576, 277056, 280098, 281736, 282828, 286767, 287712, 289562, 290472, 292448, 292572, 293706, 295488, 297388, 300699, 301644, 303408, 303696, 305472, 308826, 309582, 310023, 311688, 311836, 314944, 316953, 320112, 320264, 321984, 323232, 326781, 328692, 329004, 330928, 331968, 334368, 335664, 339872, 341334, 341658, 343656, 344736, 348096, 352944, 353808, 354312, 356384, 360297, 362232, 362748, 363636, 366016, 366912, 372294, 373464, 375648, 377104, 381024, 382356, 383838, 386613, 387296, 390096, 391608, 392977, 397062, 398601, 400932, 402192, 404544, 404928, 411768, 412776, 413364, 415584, 420147, 422604, 423206, 424242, 426816, 434343, 435708, 438256, 438672, 440559, 446082, 447552, 447811, 452466, 455112, 455544, 458208, 463239, 467532, 467754, 470592, 471744, 472416, 480168, 480396, 482976, 483664, 484848, 493038, 493506, 496392, 497952, 503496, 509808, 511784, 512001, 515484, 517104, 520128, 520429, 522144, 529416, 531468, 534576, 536256, 543348, 544122, 545454, 549024, 550368, 551152, 558441, 560196, 563472, 565656, 573534, 575424, 575757, 579124, 580944, 584896, 585144, 587412, 594776, 601398, 603288, 606816, 607392, 617652, 619164, 620046, 623376, 623672, 633906, 634809, 636363, 640224, 640528, 646464, 653562, 657384, 658008, 661856, 668736, 669123, 671328, 679744, 682668, 683316, 687312, 689472, 701631, 705888, 707616, 708624, 712768, 720594, 724464, 725496, 727272, 739557, 740259, 744588, 746928, 751296, 754208, 762048, 764712, 767676, 773226, 774592, 780192, 783216, 785954, 794124, 797202, 801864, 804384, 816183, 818181, 823536, 825552, 826728, 831168, 840294, 845208, 846412, 848484, 860301, 868686, 871416, 876512, 877344, 881118, 892164, 895622, 902097, 904932, 910224, 911088, 916416, 926478, 930069, 935064, 935508, 944832, 950859, 960336, 960792, 965952, 967328, 969696, 980343, 986076, 987012, 992784, 995904, 1006992, 1013467, 1019616, 1023568, 1024002, 1030968, 1034208, 1040858, 1044288, 1058832, 1062936, 1069152, 1080891, 1086696, 1088244, 1090908, 1098048, 1100736, 1102304, 1116882, 1120392, 1126944, 1131312, 1147068, 1151514, 1158248, 1161888, 1170288, 1174824, 1178931, 1189552, 1195803, 1202796, 1206576, 1213632, 1214784, 1235304, 1238328, 1240092, 1246752, 1247344, 1267812, 1269618, 1272726, 1280448, 1281056, 1303029, 1307124, 1314768, 1316016, 1323712, 1338246, 1342656, 1343433, 1365336, 1366632, 1374624, 1389717, 1403262, 1411776, 1415232, 1417248, 1441188, 1448928, 1450992, 1454544, 1479114, 1480518, 1481221, 1489176, 1493856, 1508416, 1529424, 1535352, 1546452, 1560384, 1561287, 1566432, 1571908, 1588248, 1594404, 1603728, 1608768, 1632366, 1636362, 1647072, 1651104, 1653456, 1675323, 1680588, 1690416, 1692824, 1696968, 1720602, 1727271, 1737372, 1742832, 1753024, 1754688, 1762236, 1784328, 1791244, 1804194, 1809864, 1820448, 1822176, 1852956, 1860138, 1870128, 1871016, 1901718, 1904427, 1909089, 1920672, 1921584, 1934656, 1939392, 1960686, 1972152, 1974024, 1985568, 2007369, 2013984, 2026934, 2039232, 2047136, 2048004, 2061936, 2068416, 2081716, 2104893, 2117664, 2125872, 2138304, 2161782, 2173392, 2176488, 2181816, 2204608, 2218671, 2220777, 2233764, 2240784, 2253888, 2262624, 2294136, 2303028, 2316496, 2323776, 2340576, 2349648, 2357862, 2379104, 2391606, 2405592, 2413152, 2448549, 2470608, 2476656, 2480184, 2493504, 2494688, 2535624, 2539236, 2545452, 2562112, 2580903, 2606058, 2614248, 2629536, 2632032, 2676492, 2686866, 2706291, 2730672, 2733264, 2749248, 2750839, 2779434, 2790207, 2806524, 2834496, 2882376, 2897856, 2901984, 2909088, 2941029, 2958228, 2961036, 2962442, 2978352, 2987712, 3040401, 3058848, 3070704, 3092904, 3122574, 3132864, 3143816, 3176496, 3188808, 3207456, 3242673, 3264732, 3272724, 3294144, 3302208, 3306912, 3350646, 3361176, 3380832, 3385648, 3393936, 3441204, 3454542, 3474744, 3485664, 3524472, 3536793, 3568656, 3582488, 3608388, 3619728, 3640896, 3644352, 3705912, 3720276, 3740256, 3742032, 3803436, 3808854, 3818178, 3841344, 3843168, 3909087, 3921372, 3944304, 3948048, 3971136, 4014738, 4027968, 4030299, 4053868, 4094272, 4096008, 4123872, 4163432, 4209786, 4235328, 4251744, 4323564, 4346784, 4352976, 4363632, 4437342, 4441554, 4443663, 4467528, 4481568, 4525248, 4588272, 4606056, 4632992, 4681152, 4683861, 4699296, 4715724, 4758208, 4783212, 4811184, 4826304, 4897098, 4941216, 4953312, 4960368, 4989376, 5025969, 5071248, 5078472, 5090904, 5161806, 5181813, 5212116, 5228496, 5259072, 5264064, 5352984, 5373732, 5412582, 5461344, 5466528, 5501678, 5558868, 5580414, 5613048, 5713281, 5727267, 5764752, 5803968, 5818176, 5882058, 5916456, 5922072, 5924884, 5956704, 6022107, 6080802, 6117696, 6141408, 6185808, 6245148, 6287632, 6314679, 6352992, 6377616, 6414912, 6485346, 6529464, 6545448, 6613824, 6656013, 6701292, 6722352, 6761664, 6771296, 6787872, 6882408, 6909084, 6949488, 6971328, 7048944, 7073586, 7137312, 7164976, 7216776, 7239456, 7345647, 7411824, 7440552, 7480512, 7484064, 7606872, 7617708, 7636356, 7686336, 7818174, 7842744, 7888608, 7896096, 8029476, 8060598, 8107736, 8192016, 8247744, 8252517, 8326864, 8370621, 8419572, 8503488, 8647128, 8693568, 8705952, 8727264, 8874684, 8883108, 8887326, 8935056, 8963136, 9121203, 9176544, 9212112, 9265984, 9367722, 9398592, 9431448, 9566424, 9622368, 9728019, 9794196, 9882432, 9906624, 9920736, 10051938, 10142496, 10156944, 10181808, 10323612, 10363626, 10424232, 10456992, 10610379, 10705968, 10747464, 10825164, 10922688, 10933056, 11003356, 11117736, 11160828, 11226096, 11426562, 11454534, 11529504, 11727261, 11764116, 11832912, 11844144, 11849768, 11913408, 12044214, 12090897, 12161604, 12282816, 12371616, 12490296, 12575264, 12629358, 12705984, 12755232, 12970692, 13058928, 13090896, 13312026, 13330989, 13402584, 13444704, 13542592, 13575744, 13764816, 13818168, 13898976, 14051583, 14097888, 14147172, 14274624, 14329952, 14433552, 14478912, 14691294, 14823648, 14881104, 14968128, 15213744, 15235416, 15272712, 15545439, 15636348, 15685488, 15777216, 15792192, 16058952, 16121196, 16215472, 16384032, 16505034, 16653728, 16741242, 16839144, 17139843, 17294256, 17411904, 17454528, 17749368, 17766216, 17774652, 17870112, 18066321, 18242406, 18353088, 18424224, 18735444, 18862896, 18944037, 19132848, 19244736, 19255873, 19456038, 19588392, 19841472, 20103876, 20284992, 20313888, 20363616, 20647224, 20727252, 20848464, 20913984, 21220758, 21411936, 21494928, 21650328, 22006712, 22235472, 22321656, 22452192, 22853124, 22909068, 23059008, 23454522, 23528232, 23665824, 23688288, 23699536, 24088428, 24181794, 24323208, 24743232, 24757551, 24980592, 25150528, 25258716, 25510464, 25941384, 26117856, 26181792, 26624052, 26661978, 26805168, 26889408, 27363609, 27529632, 27636336, 27797952, 28103166, 28195776, 28294344, 28659904, 28867104, 29382588, 29647296, 29762208, 30427488, 30470832, 30545424, 31090878, 31272696, 31370976, 31831137, 32117904, 32242392, 32430944, 32768064, 33010068, 33307456, 33482484, 33678288, 34279686, 34588512, 35181783, 35498736, 35532432, 35549304, 35740224, 36132642, 36272691, 36484812, 36848448, 37470888, 37725792, 37888074, 38265696, 38511746, 38912076, 39176784, 39992967, 40207752, 40627776, 40727232, 41294448, 41454504, 41696928, 42154749, 42441516, 42823872, 42989856, 43300656, 44013424, 44470944, 44643312, 44904384, 45706248, 45818136, 46909044, 47056464, 47331648, 47376576, 47399072, 48176856, 48363588, 48646416, 49515102, 49961184, 50517432, 51419529, 51882768, 52235712, 52363584, 53248104, 53323956, 53610336, 54727218, 55059264, 55272672, 56206332, 56588688, 57734208, 57767619, 58765176, 59524416, 60854976, 60941664, 61090848, 62181756, 62545392, 62741952, 63662274, 64235808, 64484784, 64861888, 66020136, 66964968, 67356576, 68559372, 69177024, 70363566, 70997472, 71064864, 71098608, 72265284, 72545382, 72969624, 74272653, 74941776, 75451584, 75776148, 76531392, 77023492, 77824152, 78353568, 79985934, 80415504, 82090827, 82588896, 82909008, 83393856, 84309498, 84883032, 85979712, 86601312, 88026848, 88941888, 89286624, 91412496, 91636272, 93818088, 94112928, 94798144, 95493411, 96353712, 96727176, 97292832, 99030204, 99922368, 101034864, 102839058, 103765536, 106496208, 106647912, 107220672, 108818073, 109454436, 110545344, 112412664, 113177376, 115535238, 117530352, 119978901, 121883328, 122181696, 124363512, 125090784, 126464247, 127324548, 128471616, 128969568, 132040272, 133929936, 134713152, 137118744, 140727132, 141994944, 142129728, 142197216, 144530568, 145090764, 145939248, 148545306, 149883552, 151552296, 154046984, 155648304, 156707136, 159971868, 160831008, 164181654, 165177792, 165818016, 168618996, 169766064, 173202624, 173302857, 176053696, 178573248, 182824992, 183272544, 187636176, 188225856, 190986822, 192707424, 193454352, 194585664, 198060408, 202069728, 205678116, 207531072, 212992416, 213295824, 217636146, 218908872, 222817959, 224825328, 226354752, 231070476, 235060704, 239957802, 246272481, 248727024, 250181568, 252928494, 254649096, 257939136, 264080544, 267859872, 274237488, 281454264, 284394432, 289061136, 290181528, 291878496, 297090612, 299767104, 303104592, 308093968, 311296608, 319943736, 321662016, 328363308, 331636032, 337237992, 339532128, 346605714, 359936703, 365649984, 366545088, 375272352, 381973644, 385414848, 386908704, 396120816, 404139456, 411356232, 425984832, 426591648, 435272292, 437817744, 445635918, 449650656, 462140952, 470121408, 479915604, 492544962, 497454048, 505856988, 509298192, 519908571, 528161088, 535719744, 548474976, 562908528, 578122272, 580363056, 583756992, 594181224, 606209184, 616187936, 622593216, 639887472, 656726616, 668453877, 674475984, 679064256, 693211428, 719873406, 750544704, 763947288, 773817408, 792241632, 822712464, 853183296, 870544584, 875635488, 891271836, 899301312, 924281904, 959831208, 985089924, 994908096, 1011713976, 1018596384, 1039817142, 1096949952, 1125817056, 1156244544, 1160726112, 1188362448, 1212418368, 1232375872, 1279774944, 1313453232, 1336907754, 1348951968, 1386422856, 1439746812, 1527894576, 1559725713, 1584483264, 1645424928, 1741089168, 1751270976, 1782543672, 1848563808, 1919662416, 1970179848, 2023427952, 2037192768, 2079634284, 2251634112, 2321452224, 2376724896, 2559549888, 2626906464, 2673815508, 2697903936, 2772845712, 2879493624, 3055789152, 3119451426, 3290849856, 3482178336, 3565087344, 3697127616, 3839324832, 3940359696, 4046855904, 4159268568, 4679177139, 4753449792, 5253812928, 5347631016, 5545691424, 5758987248, 6111578304, 6238902852, 6964356672, 7130174688, 7678649664, 7880719392, 8093711808, 8318537136, 9358354278, 10695262032, 11091382848, 11517974496, 12477805704, 14260349376, 15761438784, 16637074272, 18716708556, 21390524064, 23035948992, 24955611408, 33274148544, 37433417112, 42781048128, 49911222816, 74866834224, 99822445632, 149733668448, 299467336896]

約数ペア:

[(1, 299467336896), (2, 149733668448), (3, 99822445632), (4, 74866834224), (6, 49911222816), (7, 42781048128), (8, 37433417112), (9, 33274148544), (12, 24955611408), (13, 23035948992), (14, 21390524064), (16, 18716708556), (18, 16637074272), (19, 15761438784), (21, 14260349376), (24, 12477805704), (26, 11517974496), (27, 11091382848), (28, 10695262032), (32, 9358354278), (36, 8318537136), (37, 8093711808), (38, 7880719392), (39, 7678649664), (42, 7130174688), (43, 6964356672), (48, 6238902852), (49, 6111578304), (52, 5758987248), (54, 5545691424), (56, 5347631016), (57, 5253812928), (63, 4753449792), (64, 4679177139), (72, 4159268568), (74, 4046855904), (76, 3940359696), (78, 3839324832), (81, 3697127616), (84, 3565087344), (86, 3482178336), (91, 3290849856), (96, 3119451426), (98, 3055789152), (104, 2879493624), (108, 2772845712), (111, 2697903936), (112, 2673815508), (114, 2626906464), (117, 2559549888), (126, 2376724896), (129, 2321452224), (133, 2251634112), (144, 2079634284), (147, 2037192768), (148, 2023427952), (152, 1970179848), (156, 1919662416), (162, 1848563808), (168, 1782543672), (171, 1751270976), (172, 1741089168), (182, 1645424928), (189, 1584483264), (192, 1559725713), (196, 1527894576), (208, 1439746812), (216, 1386422856), (222, 1348951968), (224, 1336907754), (228, 1313453232), (234, 1279774944), (243, 1232375872), (247, 1212418368), (252, 1188362448), (258, 1160726112), (259, 1156244544), (266, 1125817056), (273, 1096949952), (288, 1039817142), (294, 1018596384), (296, 1011713976), (301, 994908096), (304, 985089924), (312, 959831208), (324, 924281904), (333, 899301312), (336, 891271836), (342, 875635488), (344, 870544584), (351, 853183296), (364, 822712464), (378, 792241632), (387, 773817408), (392, 763947288), (399, 750544704), (416, 719873406), (432, 693211428), (441, 679064256), (444, 674475984), (448, 668453877), (456, 656726616), (468, 639887472), (481, 622593216), (486, 616187936), (494, 606209184), (504, 594181224), (513, 583756992), (516, 580363056), (518, 578122272), (532, 562908528), (546, 548474976), (559, 535719744), (567, 528161088), (576, 519908571), (588, 509298192), (592, 505856988), (602, 497454048), (608, 492544962), (624, 479915604), (637, 470121408), (648, 462140952), (666, 449650656), (672, 445635918), (684, 437817744), (688, 435272292), (702, 426591648), (703, 425984832), (728, 411356232), (741, 404139456), (756, 396120816), (774, 386908704), (777, 385414848), (784, 381973644), (798, 375272352), (817, 366545088), (819, 365649984), (832, 359936703), (864, 346605714), (882, 339532128), (888, 337237992), (903, 331636032), (912, 328363308), (931, 321662016), (936, 319943736), (962, 311296608), (972, 308093968), (988, 303104592), (999, 299767104), (1008, 297090612), (1026, 291878496), (1032, 290181528), (1036, 289061136), (1053, 284394432), (1064, 281454264), (1092, 274237488), (1118, 267859872), (1134, 264080544), (1161, 257939136), (1176, 254649096), (1184, 252928494), (1197, 250181568), (1204, 248727024), (1216, 246272481), (1248, 239957802), (1274, 235060704), (1296, 231070476), (1323, 226354752), (1332, 224825328), (1344, 222817959), (1368, 218908872), (1376, 217636146), (1404, 213295824), (1406, 212992416), (1443, 207531072), (1456, 205678116), (1482, 202069728), (1512, 198060408), (1539, 194585664), (1548, 193454352), (1554, 192707424), (1568, 190986822), (1591, 188225856), (1596, 187636176), (1634, 183272544), (1638, 182824992), (1677, 178573248), (1701, 176053696), (1728, 173302857), (1729, 173202624), (1764, 169766064), (1776, 168618996), (1806, 165818016), (1813, 165177792), (1824, 164181654), (1862, 160831008), (1872, 159971868), (1911, 156707136), (1924, 155648304), (1944, 154046984), (1976, 151552296), (1998, 149883552), (2016, 148545306), (2052, 145939248), (2064, 145090764), (2072, 144530568), (2106, 142197216), (2107, 142129728), (2109, 141994944), (2128, 140727132), (2184, 137118744), (2223, 134713152), (2236, 133929936), (2268, 132040272), (2322, 128969568), (2331, 128471616), (2352, 127324548), (2368, 126464247), (2394, 125090784), (2408, 124363512), (2451, 122181696), (2457, 121883328), (2496, 119978901), (2548, 117530352), (2592, 115535238), (2646, 113177376), (2664, 112412664), (2709, 110545344), (2736, 109454436), (2752, 108818073), (2793, 107220672), (2808, 106647912), (2812, 106496208), (2886, 103765536), (2912, 102839058), (2964, 101034864), (2997, 99922368), (3024, 99030204), (3078, 97292832), (3096, 96727176), (3108, 96353712), (3136, 95493411), (3159, 94798144), (3182, 94112928), (3192, 93818088), (3268, 91636272), (3276, 91412496), (3354, 89286624), (3367, 88941888), (3402, 88026848), (3458, 86601312), (3483, 85979712), (3528, 84883032), (3552, 84309498), (3591, 83393856), (3612, 82909008), (3626, 82588896), (3648, 82090827), (3724, 80415504), (3744, 79985934), (3822, 78353568), (3848, 77824152), (3888, 77023492), (3913, 76531392), (3952, 75776148), (3969, 75451584), (3996, 74941776), (4032, 74272653), (4104, 72969624), (4128, 72545382), (4144, 72265284), (4212, 71098608), (4214, 71064864), (4218, 70997472), (4256, 70363566), (4329, 69177024), (4368, 68559372), (4446, 67356576), (4472, 66964968), (4536, 66020136), (4617, 64861888), (4644, 64484784), (4662, 64235808), (4704, 63662274), (4773, 62741952), (4788, 62545392), (4816, 62181756), (4902, 61090848), (4914, 60941664), (4921, 60854976), (5031, 59524416), (5096, 58765176), (5184, 57767619), (5187, 57734208), (5292, 56588688), (5328, 56206332), (5418, 55272672), (5439, 55059264), (5472, 54727218), (5586, 53610336), (5616, 53323956), (5624, 53248104), (5719, 52363584), (5733, 52235712), (5772, 51882768), (5824, 51419529), (5928, 50517432), (5994, 49961184), (6048, 49515102), (6156, 48646416), (6192, 48363588), (6216, 48176856), (6318, 47399072), (6321, 47376576), (6327, 47331648), (6364, 47056464), (6384, 46909044), (6536, 45818136), (6552, 45706248), (6669, 44904384), (6708, 44643312), (6734, 44470944), (6804, 44013424), (6916, 43300656), (6966, 42989856), (6993, 42823872), (7056, 42441516), (7104, 42154749), (7182, 41696928), (7224, 41454504), (7252, 41294448), (7353, 40727232), (7371, 40627776), (7448, 40207752), (7488, 39992967), (7644, 39176784), (7696, 38912076), (7776, 38511746), (7826, 38265696), (7904, 37888074), (7938, 37725792), (7992, 37470888), (8127, 36848448), (8208, 36484812), (8256, 36272691), (8288, 36132642), (8379, 35740224), (8424, 35549304), (8428, 35532432), (8436, 35498736), (8512, 35181783), (8658, 34588512), (8736, 34279686), (8892, 33678288), (8944, 33482484), (8991, 33307456), (9072, 33010068), (9139, 32768064), (9234, 32430944), (9288, 32242392), (9324, 32117904), (9408, 31831137), (9546, 31370976), (9576, 31272696), (9632, 31090878), (9804, 30545424), (9828, 30470832), (9842, 30427488), (10062, 29762208), (10101, 29647296), (10192, 29382588), (10374, 28867104), (10449, 28659904), (10584, 28294344), (10621, 28195776), (10656, 28103166), (10773, 27797952), (10836, 27636336), (10878, 27529632), (10944, 27363609), (11137, 26889408), (11172, 26805168), (11232, 26661978), (11248, 26624052), (11438, 26181792), (11466, 26117856), (11544, 25941384), (11739, 25510464), (11856, 25258716), (11907, 25150528), (11988, 24980592), (12096, 24757551), (12103, 24743232), (12312, 24323208), (12384, 24181794), (12432, 24088428), (12636, 23699536), (12642, 23688288), (12654, 23665824), (12728, 23528232), (12768, 23454522), (12987, 23059008), (13072, 22909068), (13104, 22853124), (13338, 22452192), (13416, 22321656), (13468, 22235472), (13608, 22006712), (13832, 21650328), (13932, 21494928), (13986, 21411936), (14112, 21220758), (14319, 20913984), (14364, 20848464), (14448, 20727252), (14504, 20647224), (14706, 20363616), (14742, 20313888), (14763, 20284992), (14896, 20103876), (15093, 19841472), (15288, 19588392), (15392, 19456038), (15552, 19255873), (15561, 19244736), (15652, 19132848), (15808, 18944037), (15876, 18862896), (15984, 18735444), (16254, 18424224), (16317, 18353088), (16416, 18242406), (16576, 18066321), (16758, 17870112), (16848, 17774652), (16856, 17766216), (16872, 17749368), (17157, 17454528), (17199, 17411904), (17316, 17294256), (17472, 17139843), (17784, 16839144), (17888, 16741242), (17982, 16653728), (18144, 16505034), (18278, 16384032), (18468, 16215472), (18576, 16121196), (18648, 16058952), (18963, 15792192), (18981, 15777216), (19092, 15685488), (19152, 15636348), (19264, 15545439), (19608, 15272712), (19656, 15235416), (19684, 15213744), (20007, 14968128), (20124, 14881104), (20202, 14823648), (20384, 14691294), (20683, 14478912), (20748, 14433552), (20898, 14329952), (20979, 14274624), (21168, 14147172), (21242, 14097888), (21312, 14051583), (21546, 13898976), (21672, 13818168), (21756, 13764816), (22059, 13575744), (22113, 13542592), (22274, 13444704), (22344, 13402584), (22464, 13330989), (22496, 13312026), (22876, 13090896), (22932, 13058928), (23088, 12970692), (23478, 12755232), (23569, 12705984), (23712, 12629358), (23814, 12575264), (23976, 12490296), (24206, 12371616), (24381, 12282816), (24624, 12161604), (24768, 12090897), (24864, 12044214), (25137, 11913408), (25272, 11849768), (25284, 11844144), (25308, 11832912), (25456, 11764116), (25536, 11727261), (25974, 11529504), (26144, 11454534), (26208, 11426562), (26676, 11226096), (26832, 11160828), (26936, 11117736), (27216, 11003356), (27391, 10933056), (27417, 10922688), (27664, 10825164), (27864, 10747464), (27972, 10705968), (28224, 10610379), (28638, 10456992), (28728, 10424232), (28896, 10363626), (29008, 10323612), (29412, 10181808), (29484, 10156944), (29526, 10142496), (29792, 10051938), (30186, 9920736), (30229, 9906624), (30303, 9882432), (30576, 9794196), (30784, 9728019), (31122, 9622368), (31304, 9566424), (31752, 9431448), (31863, 9398592), (31968, 9367722), (32319, 9265984), (32508, 9212112), (32634, 9176544), (32832, 9121203), (33411, 8963136), (33516, 8935056), (33696, 8887326), (33712, 8883108), (33744, 8874684), (34314, 8727264), (34398, 8705952), (34447, 8693568), (34632, 8647128), (35217, 8503488), (35568, 8419572), (35776, 8370621), (35964, 8326864), (36288, 8252517), (36309, 8247744), (36556, 8192016), (36936, 8107736), (37152, 8060598), (37296, 8029476), (37926, 7896096), (37962, 7888608), (38184, 7842744), (38304, 7818174), (38961, 7686336), (39216, 7636356), (39312, 7617708), (39368, 7606872), (40014, 7484064), (40033, 7480512), (40248, 7440552), (40404, 7411824), (40768, 7345647), (41366, 7239456), (41496, 7216776), (41796, 7164976), (41958, 7137312), (42336, 7073586), (42484, 7048944), (42957, 6971328), (43092, 6949488), (43344, 6909084), (43512, 6882408), (44118, 6787872), (44226, 6771296), (44289, 6761664), (44548, 6722352), (44688, 6701292), (44992, 6656013), (45279, 6613824), (45752, 6545448), (45864, 6529464), (46176, 6485346), (46683, 6414912), (46956, 6377616), (47138, 6352992), (47424, 6314679), (47628, 6287632), (47952, 6245148), (48412, 6185808), (48762, 6141408), (48951, 6117696), (49248, 6080802), (49728, 6022107), (50274, 5956704), (50544, 5924884), (50568, 5922072), (50616, 5916456), (50912, 5882058), (51471, 5818176), (51597, 5803968), (51948, 5764752), (52288, 5727267), (52416, 5713281), (53352, 5613048), (53664, 5580414), (53872, 5558868), (54432, 5501678), (54782, 5466528), (54834, 5461344), (55328, 5412582), (55728, 5373732), (55944, 5352984), (56889, 5264064), (56943, 5259072), (57276, 5228496), (57456, 5212116), (57792, 5181813), (58016, 5161806), (58824, 5090904), (58968, 5078472), (59052, 5071248), (59584, 5025969), (60021, 4989376), (60372, 4960368), (60458, 4953312), (60606, 4941216), (61152, 4897098), (62049, 4826304), (62244, 4811184), (62608, 4783212), (62937, 4758208), (63504, 4715724), (63726, 4699296), (63936, 4683861), (63973, 4681152), (64638, 4632992), (65016, 4606056), (65268, 4588272), (66177, 4525248), (66822, 4481568), (67032, 4467528), (67392, 4443663), (67424, 4441554), (67488, 4437342), (68628, 4363632), (68796, 4352976), (68894, 4346784), (69264, 4323564), (70434, 4251744), (70707, 4235328), (71136, 4209786), (71928, 4163432), (72618, 4123872), (73112, 4096008), (73143, 4094272), (73872, 4053868), (74304, 4030299), (74347, 4027968), (74592, 4014738), (75411, 3971136), (75852, 3948048), (75924, 3944304), (76368, 3921372), (76608, 3909087), (77922, 3843168), (77959, 3841344), (78432, 3818178), (78624, 3808854), (78736, 3803436), (80028, 3742032), (80066, 3740256), (80496, 3720276), (80808, 3705912), (82173, 3644352), (82251, 3640896), (82732, 3619728), (82992, 3608388), (83592, 3582488), (83916, 3568656), (84672, 3536793), (84968, 3524472), (85914, 3485664), (86184, 3474744), (86688, 3454542), (87024, 3441204), (88236, 3393936), (88452, 3385648), (88578, 3380832), (89096, 3361176), (89376, 3350646), (90558, 3306912), (90687, 3302208), (90909, 3294144), (91504, 3272724), (91728, 3264732), (92352, 3242673), (93366, 3207456), (93912, 3188808), (94276, 3176496), (95256, 3143816), (95589, 3132864), (95904, 3122574), (96824, 3092904), (97524, 3070704), (97902, 3058848), (98496, 3040401), (100233, 2987712), (100548, 2978352), (101088, 2962442), (101136, 2961036), (101232, 2958228), (101824, 2941029), (102942, 2909088), (103194, 2901984), (103341, 2897856), (103896, 2882376), (105651, 2834496), (106704, 2806524), (107328, 2790207), (107744, 2779434), (108864, 2750839), (108927, 2749248), (109564, 2733264), (109668, 2730672), (110656, 2706291), (111456, 2686866), (111888, 2676492), (113778, 2632032), (113886, 2629536), (114552, 2614248), (114912, 2606058), (116032, 2580903), (116883, 2562112), (117648, 2545452), (117936, 2539236), (118104, 2535624), (120042, 2494688), (120099, 2493504), (120744, 2480184), (120916, 2476656), (121212, 2470608), (122304, 2448549), (124098, 2413152), (124488, 2405592), (125216, 2391606), (125874, 2379104), (127008, 2357862), (127452, 2349648), (127946, 2340576), (128871, 2323776), (129276, 2316496), (130032, 2303028), (130536, 2294136), (132354, 2262624), (132867, 2253888), (133644, 2240784), (134064, 2233764), (134848, 2220777), (134976, 2218671), (135837, 2204608), (137256, 2181816), (137592, 2176488), (137788, 2173392), (138528, 2161782), (140049, 2138304), (140868, 2125872), (141414, 2117664), (142272, 2104893), (143856, 2081716), (144781, 2068416), (145236, 2061936), (146224, 2048004), (146286, 2047136), (146853, 2039232), (147744, 2026934), (148694, 2013984), (149184, 2007369), (150822, 1985568), (151704, 1974024), (151848, 1972152), (152736, 1960686), (154413, 1939392), (154791, 1934656), (155844, 1921584), (155918, 1920672), (156864, 1909089), (157248, 1904427), (157472, 1901718), (160056, 1871016), (160132, 1870128), (160992, 1860138), (161616, 1852956), (164346, 1822176), (164502, 1820448), (165464, 1809864), (165984, 1804194), (167184, 1791244), (167832, 1784328), (169936, 1762236), (170667, 1754688), (170829, 1753024), (171828, 1742832), (172368, 1737372), (173376, 1727271), (174048, 1720602), (176472, 1696968), (176904, 1692824), (177156, 1690416), (178192, 1680588), (178752, 1675323), (181116, 1653456), (181374, 1651104), (181818, 1647072), (183008, 1636362), (183456, 1632366), (186147, 1608768), (186732, 1603728), (187824, 1594404), (188552, 1588248), (190512, 1571908), (191178, 1566432), (191808, 1561287), (191919, 1560384), (193648, 1546452), (195048, 1535352), (195804, 1529424), (198531, 1508416), (200466, 1493856), (201096, 1489176), (202176, 1481221), (202272, 1480518), (202464, 1479114), (205884, 1454544), (206388, 1450992), (206682, 1448928), (207792, 1441188), (211302, 1417248), (211603, 1415232), (212121, 1411776), (213408, 1403262), (215488, 1389717), (217854, 1374624), (219128, 1366632), (219336, 1365336), (222912, 1343433), (223041, 1342656), (223776, 1338246), (226233, 1323712), (227556, 1316016), (227772, 1314768), (229104, 1307124), (229824, 1303029), (233766, 1281056), (233877, 1280448), (235296, 1272726), (235872, 1269618), (236208, 1267812), (240084, 1247344), (240198, 1246752), (241488, 1240092), (241832, 1238328), (242424, 1235304), (246519, 1214784), (246753, 1213632), (248196, 1206576), (248976, 1202796), (250432, 1195803), (251748, 1189552), (254016, 1178931), (254904, 1174824), (255892, 1170288), (257742, 1161888), (258552, 1158248), (260064, 1151514), (261072, 1147068), (264708, 1131312), (265734, 1126944), (267288, 1120392), (268128, 1116882), (271674, 1102304), (272061, 1100736), (272727, 1098048), (274512, 1090908), (275184, 1088244), (275576, 1086696), (277056, 1080891), (280098, 1069152), (281736, 1062936), (282828, 1058832), (286767, 1044288), (287712, 1040858), (289562, 1034208), (290472, 1030968), (292448, 1024002), (292572, 1023568), (293706, 1019616), (295488, 1013467), (297388, 1006992), (300699, 995904), (301644, 992784), (303408, 987012), (303696, 986076), (305472, 980343), (308826, 969696), (309582, 967328), (310023, 965952), (311688, 960792), (311836, 960336), (314944, 950859), (316953, 944832), (320112, 935508), (320264, 935064), (321984, 930069), (323232, 926478), (326781, 916416), (328692, 911088), (329004, 910224), (330928, 904932), (331968, 902097), (334368, 895622), (335664, 892164), (339872, 881118), (341334, 877344), (341658, 876512), (343656, 871416), (344736, 868686), (348096, 860301), (352944, 848484), (353808, 846412), (354312, 845208), (356384, 840294), (360297, 831168), (362232, 826728), (362748, 825552), (363636, 823536), (366016, 818181), (366912, 816183), (372294, 804384), (373464, 801864), (375648, 797202), (377104, 794124), (381024, 785954), (382356, 783216), (383838, 780192), (386613, 774592), (387296, 773226), (390096, 767676), (391608, 764712), (392977, 762048), (397062, 754208), (398601, 751296), (400932, 746928), (402192, 744588), (404544, 740259), (404928, 739557), (411768, 727272), (412776, 725496), (413364, 724464), (415584, 720594), (420147, 712768), (422604, 708624), (423206, 707616), (424242, 705888), (426816, 701631), (434343, 689472), (435708, 687312), (438256, 683316), (438672, 682668), (440559, 679744), (446082, 671328), (447552, 669123), (447811, 668736), (452466, 661856), (455112, 658008), (455544, 657384), (458208, 653562), (463239, 646464), (467532, 640528), (467754, 640224), (470592, 636363), (471744, 634809), (472416, 633906), (480168, 623672), (480396, 623376), (482976, 620046), (483664, 619164), (484848, 617652), (493038, 607392), (493506, 606816), (496392, 603288), (497952, 601398), (503496, 594776), (509808, 587412), (511784, 585144), (512001, 584896), (515484, 580944), (517104, 579124), (520128, 575757), (520429, 575424), (522144, 573534), (529416, 565656), (531468, 563472), (534576, 560196), (536256, 558441), (543348, 551152), (544122, 550368), (545454, 549024)]