386723465856

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 47, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 94, 96, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 141, 144, 152, 153, 156, 162, 168, 171, 182, 188, 189, 192, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 266, 272, 273, 282, 288, 304, 306, 312, 323, 324, 329, 336, 342, 351, 357, 364, 376, 378, 384, 399, 408, 416, 423, 432, 442, 448, 456, 459, 468, 476, 486, 494, 504, 513, 532, 544, 546, 564, 567, 576, 608, 611, 612, 624, 646, 648, 658, 663, 672, 684, 702, 714, 728, 729, 741, 752, 756, 798, 799, 816, 819, 832, 846, 864, 884, 893, 896, 912, 918, 936, 952, 969, 972, 987, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1128, 1134, 1152, 1197, 1216, 1222, 1224, 1248, 1269, 1292, 1296, 1316, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1504, 1512, 1539, 1547, 1596, 1598, 1632, 1638, 1664, 1692, 1701, 1728, 1729, 1768, 1786, 1824, 1833, 1836, 1872, 1904, 1938, 1944, 1974, 1976, 1989, 2016, 2052, 2106, 2128, 2142, 2176, 2184, 2187, 2223, 2256, 2261, 2268, 2394, 2397, 2432, 2444, 2448, 2457, 2496, 2538, 2584, 2592, 2632, 2652, 2679, 2688, 2736, 2754, 2808, 2856, 2907, 2912, 2916, 2961, 2964, 3008, 3024, 3078, 3094, 3159, 3192, 3196, 3213, 3264, 3276, 3384, 3402, 3456, 3458, 3536, 3572, 3591, 3648, 3666, 3672, 3744, 3807, 3808, 3876, 3888, 3948, 3952, 3978, 4032, 4104, 4131, 4199, 4212, 4256, 4277, 4284, 4368, 4374, 4446, 4512, 4522, 4536, 4617, 4641, 4788, 4794, 4888, 4896, 4914, 4992, 5076, 5103, 5168, 5184, 5187, 5264, 5304, 5358, 5472, 5499, 5508, 5593, 5616, 5712, 5814, 5824, 5832, 5922, 5928, 5967, 6016, 6048, 6156, 6188, 6251, 6318, 6384, 6392, 6426, 6528, 6552, 6669, 6768, 6783, 6804, 6916, 7072, 7144, 7182, 7191, 7296, 7332, 7344, 7371, 7488, 7614, 7616, 7752, 7776, 7896, 7904, 7956, 8037, 8064, 8208, 8262, 8398, 8424, 8512, 8554, 8568, 8721, 8736, 8748, 8883, 8892, 9024, 9044, 9072, 9234, 9282, 9477, 9576, 9588, 9639, 9776, 9792, 9828, 10152, 10206, 10336, 10368, 10374, 10387, 10528, 10608, 10716, 10773, 10944, 10998, 11016, 11186, 11232, 11421, 11424, 11609, 11628, 11648, 11664, 11844, 11856, 11934, 12096, 12312, 12376, 12393, 12502, 12597, 12636, 12768, 12784, 12831, 12852, 13104, 13338, 13536, 13566, 13608, 13832, 13851, 13923, 14144, 14288, 14364, 14382, 14664, 14688, 14742, 14976, 15181, 15228, 15232, 15309, 15504, 15552, 15561, 15792, 15808, 15912, 16074, 16416, 16497, 16524, 16779, 16796, 16848, 17024, 17108, 17136, 17442, 17472, 17496, 17766, 17784, 17901, 18048, 18088, 18144, 18468, 18564, 18753, 18954, 19152, 19176, 19278, 19552, 19584, 19656, 20007, 20304, 20349, 20412, 20672, 20748, 20774, 21056, 21216, 21432, 21546, 21573, 21888, 21996, 22032, 22113, 22372, 22464, 22842, 22848, 23218, 23256, 23328, 23688, 23712, 23868, 24111, 24192, 24624, 24752, 24786, 25004, 25194, 25272, 25536, 25568, 25662, 25704, 26163, 26208, 26649, 26676, 27072, 27132, 27216, 27664, 27702, 27846, 28288, 28431, 28576, 28728, 28764, 28917, 29328, 29376, 29393, 29484, 30362, 30456, 30618, 31008, 31104, 31122, 31161, 31584, 31616, 31824, 32148, 32319, 32832, 32994, 33048, 33558, 33592, 33696, 34216, 34263, 34272, 34827, 34884, 34944, 34992, 35532, 35568, 35802, 36176, 36288, 36936, 37128, 37179, 37506, 37791, 37908, 38304, 38352, 38493, 38556, 39104, 39312, 40014, 40608, 40698, 40824, 41344, 41496, 41548, 41553, 41769, 42112, 42432, 42864, 43092, 43146, 43992, 44064, 44226, 44744, 44928, 45543, 45684, 45696, 46436, 46512, 46656, 46683, 47376, 47424, 47736, 48222, 49248, 49491, 49504, 49572, 50008, 50337, 50388, 50544, 51072, 51136, 51324, 51408, 52326, 52416, 53298, 53352, 53703, 54144, 54264, 54432, 55328, 55404, 55692, 56259, 56862, 57152, 57456, 57528, 57834, 58656, 58752, 58786, 58968, 60021, 60724, 60912, 61047, 61236, 62016, 62244, 62322, 63168, 63648, 64296, 64638, 64719, 65664, 65988, 66096, 66339, 67116, 67184, 67392, 68432, 68526, 68544, 69654, 69768, 69984, 71064, 71136, 71604, 72333, 72352, 72576, 72709, 73872, 74256, 74358, 75012, 75582, 75816, 76608, 76704, 76986, 77112, 78208, 78489, 78624, 79947, 80028, 81216, 81263, 81396, 81648, 82992, 83096, 83106, 83538, 84864, 85728, 86184, 86292, 86751, 87984, 88128, 88179, 88452, 89488, 91086, 91368, 92872, 93024, 93312, 93366, 93483, 94752, 94848, 95472, 96444, 96957, 98496, 98982, 99008, 99144, 100016, 100674, 100776, 101088, 102272, 102648, 102789, 102816, 104481, 104652, 104832, 106267, 106596, 106704, 107406, 108528, 108864, 110656, 110808, 111384, 112518, 113373, 113724, 114304, 114912, 115056, 115479, 115668, 117312, 117572, 117936, 120042, 121448, 121824, 122094, 122472, 124032, 124488, 124644, 125307, 126336, 127296, 128592, 129276, 129438, 131976, 132192, 132678, 134232, 134368, 134784, 136629, 136864, 137052, 137088, 139308, 139536, 139968, 140049, 142128, 142272, 143208, 144666, 144704, 145418, 147744, 148473, 148512, 148716, 150024, 151011, 151164, 151632, 153216, 153408, 153972, 154224, 156978, 157248, 159894, 160056, 161109, 162432, 162526, 162792, 163296, 165984, 166192, 166212, 167076, 168777, 171456, 172368, 172584, 173502, 175968, 176256, 176358, 176904, 178976, 180063, 182172, 182736, 183141, 185744, 186048, 186732, 186966, 189504, 190944, 192888, 193914, 194157, 196992, 197353, 197964, 198016, 198288, 199017, 200032, 201348, 201552, 202176, 205296, 205578, 205632, 208962, 209304, 212534, 213192, 213408, 214812, 216999, 217056, 217728, 218127, 221312, 221616, 222768, 225036, 226746, 227448, 229824, 230112, 230958, 231336, 234624, 235144, 235467, 235872, 239841, 240084, 242896, 243648, 243789, 244188, 244944, 248976, 249288, 250614, 254592, 257184, 258552, 258876, 260253, 263952, 264384, 264537, 265356, 268464, 268736, 273258, 273728, 274104, 278616, 279072, 279936, 280098, 280449, 284256, 284544, 286416, 289332, 289408, 290836, 290871, 295488, 296946, 297024, 297432, 300048, 302022, 302328, 303264, 306816, 307944, 308448, 313443, 313956, 314496, 318801, 319788, 320112, 322218, 325052, 325584, 326592, 331968, 332384, 332424, 334152, 337554, 340119, 342912, 344736, 345168, 346437, 347004, 351936, 352716, 353808, 357952, 360126, 364344, 365472, 366282, 371488, 372096, 373464, 373932, 375921, 379008, 381888, 385776, 387828, 388314, 394706, 395928, 396576, 398034, 400064, 402696, 403104, 404352, 409887, 410592, 411156, 411264, 417924, 418608, 420147, 425068, 426384, 426816, 429624, 433998, 434112, 436254, 443232, 445419, 445536, 450072, 453033, 453492, 454896, 459648, 460224, 461916, 462672, 470288, 470934, 471744, 479682, 480168, 483327, 485792, 487296, 487578, 488376, 489888, 497952, 498576, 501228, 506331, 514368, 517104, 517752, 520506, 527904, 528768, 529074, 530712, 536928, 537472, 540189, 546516, 547456, 548208, 549423, 557232, 558144, 560196, 560898, 568512, 572832, 578664, 581672, 581742, 582471, 590976, 592059, 593892, 594048, 594864, 600096, 604044, 604656, 606528, 615888, 616896, 626886, 627912, 637602, 639576, 640224, 644436, 650104, 650997, 651168, 653184, 654381, 663936, 664768, 664848, 668304, 675108, 680238, 689472, 690336, 692874, 694008, 703872, 705432, 706401, 707616, 715904, 719523, 720252, 728688, 730944, 731367, 732564, 742976, 746928, 747864, 751842, 763776, 771552, 775656, 776628, 789412, 791856, 793152, 793611, 796068, 800128, 805392, 806208, 819774, 821184, 822312, 835848, 837216, 840294, 841347, 850136, 852768, 853632, 859248, 867996, 868224, 872508, 886464, 890838, 891072, 900144, 906066, 906984, 909792, 920448, 923832, 925344, 940329, 940576, 941868, 943488, 956403, 959364, 960336, 966654, 971584, 975156, 976752, 979776, 995904, 997152, 1002456, 1012662, 1020357, 1028736, 1034208, 1035504, 1039311, 1041012, 1055808, 1058148, 1061424, 1073856, 1080378, 1093032, 1096416, 1098846, 1114464, 1116288, 1120392, 1121796, 1127763, 1137024, 1145664, 1157328, 1163344, 1163484, 1164942, 1184118, 1187784, 1189728, 1200192, 1208088, 1209312, 1213056, 1229661, 1231776, 1233792, 1253772, 1255824, 1260441, 1275204, 1279152, 1280448, 1288872, 1300208, 1301994, 1302336, 1308762, 1329536, 1329696, 1336257, 1336608, 1350216, 1359099, 1360476, 1378944, 1380672, 1381471, 1385748, 1388016, 1410864, 1412802, 1415232, 1439046, 1440504, 1457376, 1461888, 1462734, 1465128, 1485952, 1493856, 1495728, 1503684, 1518993, 1543104, 1551312, 1553256, 1578824, 1583712, 1586304, 1587222, 1592136, 1610784, 1612416, 1639548, 1642368, 1644624, 1648269, 1671696, 1674432, 1680588, 1682694, 1700272, 1705536, 1718496, 1735992, 1745016, 1747413, 1772928, 1776177, 1781676, 1782144, 1800288, 1812132, 1813968, 1819584, 1847664, 1850688, 1880658, 1881152, 1883736, 1912806, 1918728, 1920672, 1933308, 1943168, 1950312, 1952991, 1953504, 1959552, 1963143, 1991808, 1994304, 2004912, 2025324, 2040714, 2068416, 2071008, 2078622, 2082024, 2111616, 2116296, 2122848, 2147712, 2160756, 2186064, 2192832, 2194101, 2197692, 2228928, 2240784, 2243592, 2255526, 2291328, 2314656, 2326688, 2326968, 2329884, 2368236, 2375568, 2379456, 2380833, 2400384, 2416176, 2418624, 2459322, 2463552, 2507544, 2511648, 2520882, 2524041, 2550408, 2558304, 2560896, 2577744, 2600416, 2603988, 2604672, 2617524, 2659392, 2672514, 2673216, 2700432, 2718198, 2720952, 2761344, 2762942, 2771496, 2776032, 2820987, 2821728, 2825604, 2830464, 2869209, 2878092, 2881008, 2914752, 2925468, 2930256, 2987712, 2991456, 3007368, 3037986, 3061071, 3086208, 3102624, 3106512, 3117933, 3157648, 3167424, 3174444, 3184272, 3221568, 3279096, 3289248, 3296538, 3343392, 3348864, 3361176, 3365388, 3383289, 3400544, 3411072, 3436992, 3471984, 3490032, 3494826, 3552354, 3563352, 3600576, 3624264, 3627936, 3639168, 3688983, 3695328, 3701376, 3761316, 3762304, 3767472, 3781323, 3825612, 3837456, 3841344, 3866616, 3900624, 3905982, 3907008, 3926286, 3988608, 4009824, 4050648, 4077297, 4081428, 4136832, 4142016, 4144413, 4157244, 4164048, 4232592, 4245696, 4321512, 4372128, 4385664, 4388202, 4395384, 4457856, 4481568, 4487184, 4511052, 4556979, 4629312, 4653376, 4653936, 4659768, 4736472, 4751136, 4758912, 4761666, 4832352, 4837248, 4918644, 4927104, 4944807, 5015088, 5023296, 5041764, 5048082, 5100816, 5116608, 5155488, 5200832, 5207976, 5235048, 5318784, 5328531, 5345028, 5346432, 5400864, 5436396, 5441904, 5525884, 5542992, 5552064, 5641974, 5643456, 5651208, 5738418, 5756184, 5762016, 5829504, 5850936, 5860512, 5889429, 5975424, 5982912, 6014736, 6075972, 6122142, 6205248, 6213024, 6235866, 6315296, 6334848, 6348888, 6368544, 6443136, 6558192, 6578496, 6582303, 6593076, 6686784, 6722352, 6730776, 6766578, 6801088, 6873984, 6943968, 6980064, 6989652, 7104708, 7126704, 7142499, 7201152, 7248528, 7255872, 7377966, 7390656, 7522632, 7534944, 7562646, 7572123, 7651224, 7674912, 7682688, 7733232, 7801248, 7811964, 7814016, 7852572, 8019648, 8101296, 8154594, 8162856, 8284032, 8288826, 8314488, 8328096, 8462961, 8465184, 8491392, 8607627, 8643024, 8744256, 8776404, 8790768, 8963136, 8974368, 9022104, 9113958, 9183213, 9258624, 9306752, 9307872, 9319536, 9353799, 9472944, 9502272, 9523332, 9664704, 9837288, 9889614, 10030176, 10046592, 10083528, 10096164, 10201632, 10233216, 10310976, 10401664, 10415952, 10470096, 10657062, 10690056, 10801728, 10872792, 10883808, 11051768, 11066949, 11085984, 11104128, 11283948, 11286912, 11302416, 11476836, 11512368, 11524032, 11701872, 11721024, 11778858, 11965824, 12029472, 12151944, 12231891, 12244284, 12410496, 12426048, 12433239, 12471732, 12630592, 12697776, 12737088, 13116384, 13156992, 13164606, 13186152, 13373568, 13444704, 13461552, 13533156, 13602176, 13670937, 13887936, 13960128, 13979304, 14209416, 14253408, 14284998, 14497056, 14511744, 14755932, 14781312, 15045264, 15069888, 15125292, 15144246, 15302448, 15349824, 15466464, 15602496, 15623928, 15705144, 15985593, 16039296, 16202592, 16309188, 16325712, 16577652, 16628976, 16656192, 16925922, 16930368, 17215254, 17286048, 17488512, 17552808, 17581536, 17668287, 17926272, 17948736, 18044208, 18227916, 18366426, 18615744, 18639072, 18707598, 18945888, 19004544, 19046664, 19329408, 19674576, 19746909, 19779228, 20060352, 20167056, 20192328, 20403264, 20621952, 20831904, 20940192, 21314124, 21380112, 21427497, 21603456, 21745584, 21767616, 22103536, 22133898, 22171968, 22567896, 22604832, 22716369, 22953672, 23024736, 23048064, 23403744, 23442048, 23557716, 24058944, 24303888, 24463782, 24488568, 24852096, 24866478, 24943464, 25261184, 25388883, 25395552, 25474176, 25822881, 26232768, 26329212, 26372304, 26889408, 26923104, 27066312, 27341874, 27775872, 27920256, 27958608, 28418832, 28506816, 28569996, 28994112, 29511864, 30090528, 30139776, 30250584, 30288492, 30604896, 30699648, 30932928, 31204992, 31247856, 31410288, 31971186, 32405184, 32618376, 32651424, 33155304, 33200847, 33257952, 33312384, 33851844, 33860736, 34430508, 34572096, 35105616, 35163072, 35336574, 35897472, 36088416, 36455832, 36732852, 37231488, 37278144, 37299717, 37415196, 37891776, 38093328, 39349152, 39493818, 39558456, 40120704, 40334112, 40384656, 40806528, 41663808, 41880384, 42628248, 42760224, 42854994, 43491168, 43535232, 44207072, 44267796, 44343936, 45135792, 45209664, 45432738, 45907344, 46049472, 46807488, 47115432, 47956779, 48117888, 48607776, 48927564, 48977136, 49732956, 49886928, 50777766, 50791104, 51645762, 52465536, 52658424, 52744608, 53004861, 53778816, 53846208, 54132624, 54683748, 55917216, 56837664, 57013632, 57139992, 57988224, 59023728, 59240727, 60181056, 60501168, 60576984, 61209792, 61865856, 62495712, 62820576, 63942372, 64282491, 64810368, 65236752, 65302848, 66310608, 66401694, 66515904, 67703688, 68861016, 69144192, 70211232, 70326144, 70673148, 72176832, 72911664, 73465704, 74556288, 74599434, 74830392, 75783552, 76186656, 77468643, 78698304, 78987636, 79116912, 80668224, 80769312, 83327616, 83760768, 85256496, 85520448, 85709988, 86982336, 88414144, 88535592, 90271584, 90419328, 90865476, 91814688, 92098944, 93614976, 94230864, 95913558, 97215552, 97855128, 97954272, 99465912, 99773856, 101555532, 101582208, 103291524, 105316848, 105489216, 106009722, 107692416, 108265248, 109367496, 111834432, 111899151, 113675328, 114279984, 118047456, 118481454, 120362112, 121002336, 121153968, 122419584, 124991424, 125641152, 127884744, 128564982, 130473504, 130605696, 132621216, 132803388, 133031808, 135407376, 137722032, 140422464, 141346296, 143870337, 144353664, 145823328, 146931408, 149198868, 149660784, 152373312, 154937286, 157396608, 157975272, 158233824, 159014583, 161336448, 161538624, 170512992, 171040896, 171419976, 173964672, 176828288, 177071184, 177722181, 180543168, 181730952, 183629376, 188461728, 191827116, 194431104, 195710256, 195908544, 198931824, 199547712, 203111064, 206583048, 210633696, 210978432, 212019444, 216530496, 218734992, 223668864, 223798302, 227350656, 228559968, 232405929, 236094912, 236962908, 242004672, 242307936, 249982848, 251282304, 255769488, 257129964, 260947008, 265242432, 265606776, 270814752, 275444064, 280844928, 282692592, 287740674, 291646656, 293862816, 298397736, 299321568, 304746624, 309874572, 315950544, 316467648, 318029166, 323077248, 335697453, 341025984, 342839952, 354142368, 355444362, 361086336, 363461904, 367258752, 376923456, 383654232, 391420512, 391817088, 397863648, 399095424, 406222128, 413166096, 421267392, 424038888, 431611011, 433060992, 437469984, 447596604, 457119936, 464811858, 472189824, 473925816, 484009344, 484615872, 511538976, 514259928, 521894016, 530484864, 531213552, 541629504, 550888128, 565385184, 575481348, 583293312, 587725632, 596795472, 598643136, 619749144, 631901088, 632935296, 636058332, 671394906, 682051968, 685679904, 708284736, 710888724, 726923808, 753846912, 767308464, 782841024, 795727296, 812444256, 826332192, 842534784, 848077776, 863222022, 874939968, 895193208, 914239872, 929623716, 947851632, 969231744, 1007092359, 1023077952, 1028519856, 1062427104, 1083259008, 1101776256, 1130770368, 1150962696, 1175451264, 1193590944, 1197286272, 1239498288, 1263802176, 1272116664, 1342789812, 1371359808, 1416569472, 1421777448, 1453847616, 1534616928, 1565682048, 1591454592, 1624888512, 1652664384, 1696155552, 1726444044, 1749879936, 1790386416, 1859247432, 1895703264, 2014184718, 2046155904, 2057039712, 2124854208, 2261540736, 2301925392, 2387181888, 2478996576, 2527604352, 2544233328, 2685579624, 2742719616, 2843554896, 2907695232, 3021277077, 3069233856, 3249777024, 3305328768, 3392311104, 3452888088, 3580772832, 3718494864, 3791406528, 4028369436, 4114079424, 4249708416, 4603850784, 4774363776, 4957993152, 5088466656, 5371159248, 5687109792, 6042554154, 6138467712, 6784622208, 6905776176, 7161545664, 7436989728, 7582813056, 8056738872, 8228158848, 9207701568, 9915986304, 10176933312, 10742318496, 11374219584, 12085108308, 13811552352, 14323091328, 14873979456, 16113477744, 18415403136, 20353866624, 21484636992, 22748439168, 24170216616, 27623104704, 29747958912, 32226955488, 42969273984, 48340433232, 55246209408, 64453910976, 96680866464, 128907821952, 193361732928, 386723465856]

約数ペア:

[(1, 386723465856), (2, 193361732928), (3, 128907821952), (4, 96680866464), (6, 64453910976), (7, 55246209408), (8, 48340433232), (9, 42969273984), (12, 32226955488), (13, 29747958912), (14, 27623104704), (16, 24170216616), (17, 22748439168), (18, 21484636992), (19, 20353866624), (21, 18415403136), (24, 16113477744), (26, 14873979456), (27, 14323091328), (28, 13811552352), (32, 12085108308), (34, 11374219584), (36, 10742318496), (38, 10176933312), (39, 9915986304), (42, 9207701568), (47, 8228158848), (48, 8056738872), (51, 7582813056), (52, 7436989728), (54, 7161545664), (56, 6905776176), (57, 6784622208), (63, 6138467712), (64, 6042554154), (68, 5687109792), (72, 5371159248), (76, 5088466656), (78, 4957993152), (81, 4774363776), (84, 4603850784), (91, 4249708416), (94, 4114079424), (96, 4028369436), (102, 3791406528), (104, 3718494864), (108, 3580772832), (112, 3452888088), (114, 3392311104), (117, 3305328768), (119, 3249777024), (126, 3069233856), (128, 3021277077), (133, 2907695232), (136, 2843554896), (141, 2742719616), (144, 2685579624), (152, 2544233328), (153, 2527604352), (156, 2478996576), (162, 2387181888), (168, 2301925392), (171, 2261540736), (182, 2124854208), (188, 2057039712), (189, 2046155904), (192, 2014184718), (204, 1895703264), (208, 1859247432), (216, 1790386416), (221, 1749879936), (224, 1726444044), (228, 1696155552), (234, 1652664384), (238, 1624888512), (243, 1591454592), (247, 1565682048), (252, 1534616928), (266, 1453847616), (272, 1421777448), (273, 1416569472), (282, 1371359808), (288, 1342789812), (304, 1272116664), (306, 1263802176), (312, 1239498288), (323, 1197286272), (324, 1193590944), (329, 1175451264), (336, 1150962696), (342, 1130770368), (351, 1101776256), (357, 1083259008), (364, 1062427104), (376, 1028519856), (378, 1023077952), (384, 1007092359), (399, 969231744), (408, 947851632), (416, 929623716), (423, 914239872), (432, 895193208), (442, 874939968), (448, 863222022), (456, 848077776), (459, 842534784), (468, 826332192), (476, 812444256), (486, 795727296), (494, 782841024), (504, 767308464), (513, 753846912), (532, 726923808), (544, 710888724), (546, 708284736), (564, 685679904), (567, 682051968), (576, 671394906), (608, 636058332), (611, 632935296), (612, 631901088), (624, 619749144), (646, 598643136), (648, 596795472), (658, 587725632), (663, 583293312), (672, 575481348), (684, 565385184), (702, 550888128), (714, 541629504), (728, 531213552), (729, 530484864), (741, 521894016), (752, 514259928), (756, 511538976), (798, 484615872), (799, 484009344), (816, 473925816), (819, 472189824), (832, 464811858), (846, 457119936), (864, 447596604), (884, 437469984), (893, 433060992), (896, 431611011), (912, 424038888), (918, 421267392), (936, 413166096), (952, 406222128), (969, 399095424), (972, 397863648), (987, 391817088), (988, 391420512), (1008, 383654232), (1026, 376923456), (1053, 367258752), (1064, 363461904), (1071, 361086336), (1088, 355444362), (1092, 354142368), (1128, 342839952), (1134, 341025984), (1152, 335697453), (1197, 323077248), (1216, 318029166), (1222, 316467648), (1224, 315950544), (1248, 309874572), (1269, 304746624), (1292, 299321568), (1296, 298397736), (1316, 293862816), (1326, 291646656), (1344, 287740674), (1368, 282692592), (1377, 280844928), (1404, 275444064), (1428, 270814752), (1456, 265606776), (1458, 265242432), (1482, 260947008), (1504, 257129964), (1512, 255769488), (1539, 251282304), (1547, 249982848), (1596, 242307936), (1598, 242004672), (1632, 236962908), (1638, 236094912), (1664, 232405929), (1692, 228559968), (1701, 227350656), (1728, 223798302), (1729, 223668864), (1768, 218734992), (1786, 216530496), (1824, 212019444), (1833, 210978432), (1836, 210633696), (1872, 206583048), (1904, 203111064), (1938, 199547712), (1944, 198931824), (1974, 195908544), (1976, 195710256), (1989, 194431104), (2016, 191827116), (2052, 188461728), (2106, 183629376), (2128, 181730952), (2142, 180543168), (2176, 177722181), (2184, 177071184), (2187, 176828288), (2223, 173964672), (2256, 171419976), (2261, 171040896), (2268, 170512992), (2394, 161538624), (2397, 161336448), (2432, 159014583), (2444, 158233824), (2448, 157975272), (2457, 157396608), (2496, 154937286), (2538, 152373312), (2584, 149660784), (2592, 149198868), (2632, 146931408), (2652, 145823328), (2679, 144353664), (2688, 143870337), (2736, 141346296), (2754, 140422464), (2808, 137722032), (2856, 135407376), (2907, 133031808), (2912, 132803388), (2916, 132621216), (2961, 130605696), (2964, 130473504), (3008, 128564982), (3024, 127884744), (3078, 125641152), (3094, 124991424), (3159, 122419584), (3192, 121153968), (3196, 121002336), (3213, 120362112), (3264, 118481454), (3276, 118047456), (3384, 114279984), (3402, 113675328), (3456, 111899151), (3458, 111834432), (3536, 109367496), (3572, 108265248), (3591, 107692416), (3648, 106009722), (3666, 105489216), (3672, 105316848), (3744, 103291524), (3807, 101582208), (3808, 101555532), (3876, 99773856), (3888, 99465912), (3948, 97954272), (3952, 97855128), (3978, 97215552), (4032, 95913558), (4104, 94230864), (4131, 93614976), (4199, 92098944), (4212, 91814688), (4256, 90865476), (4277, 90419328), (4284, 90271584), (4368, 88535592), (4374, 88414144), (4446, 86982336), (4512, 85709988), (4522, 85520448), (4536, 85256496), (4617, 83760768), (4641, 83327616), (4788, 80769312), (4794, 80668224), (4888, 79116912), (4896, 78987636), (4914, 78698304), (4992, 77468643), (5076, 76186656), (5103, 75783552), (5168, 74830392), (5184, 74599434), (5187, 74556288), (5264, 73465704), (5304, 72911664), (5358, 72176832), (5472, 70673148), (5499, 70326144), (5508, 70211232), (5593, 69144192), (5616, 68861016), (5712, 67703688), (5814, 66515904), (5824, 66401694), (5832, 66310608), (5922, 65302848), (5928, 65236752), (5967, 64810368), (6016, 64282491), (6048, 63942372), (6156, 62820576), (6188, 62495712), (6251, 61865856), (6318, 61209792), (6384, 60576984), (6392, 60501168), (6426, 60181056), (6528, 59240727), (6552, 59023728), (6669, 57988224), (6768, 57139992), (6783, 57013632), (6804, 56837664), (6916, 55917216), (7072, 54683748), (7144, 54132624), (7182, 53846208), (7191, 53778816), (7296, 53004861), (7332, 52744608), (7344, 52658424), (7371, 52465536), (7488, 51645762), (7614, 50791104), (7616, 50777766), (7752, 49886928), (7776, 49732956), (7896, 48977136), (7904, 48927564), (7956, 48607776), (8037, 48117888), (8064, 47956779), (8208, 47115432), (8262, 46807488), (8398, 46049472), (8424, 45907344), (8512, 45432738), (8554, 45209664), (8568, 45135792), (8721, 44343936), (8736, 44267796), (8748, 44207072), (8883, 43535232), (8892, 43491168), (9024, 42854994), (9044, 42760224), (9072, 42628248), (9234, 41880384), (9282, 41663808), (9477, 40806528), (9576, 40384656), (9588, 40334112), (9639, 40120704), (9776, 39558456), (9792, 39493818), (9828, 39349152), (10152, 38093328), (10206, 37891776), (10336, 37415196), (10368, 37299717), (10374, 37278144), (10387, 37231488), (10528, 36732852), (10608, 36455832), (10716, 36088416), (10773, 35897472), (10944, 35336574), (10998, 35163072), (11016, 35105616), (11186, 34572096), (11232, 34430508), (11421, 33860736), (11424, 33851844), (11609, 33312384), (11628, 33257952), (11648, 33200847), (11664, 33155304), (11844, 32651424), (11856, 32618376), (11934, 32405184), (12096, 31971186), (12312, 31410288), (12376, 31247856), (12393, 31204992), (12502, 30932928), (12597, 30699648), (12636, 30604896), (12768, 30288492), (12784, 30250584), (12831, 30139776), (12852, 30090528), (13104, 29511864), (13338, 28994112), (13536, 28569996), (13566, 28506816), (13608, 28418832), (13832, 27958608), (13851, 27920256), (13923, 27775872), (14144, 27341874), (14288, 27066312), (14364, 26923104), (14382, 26889408), (14664, 26372304), (14688, 26329212), (14742, 26232768), (14976, 25822881), (15181, 25474176), (15228, 25395552), (15232, 25388883), (15309, 25261184), (15504, 24943464), (15552, 24866478), (15561, 24852096), (15792, 24488568), (15808, 24463782), (15912, 24303888), (16074, 24058944), (16416, 23557716), (16497, 23442048), (16524, 23403744), (16779, 23048064), (16796, 23024736), (16848, 22953672), (17024, 22716369), (17108, 22604832), (17136, 22567896), (17442, 22171968), (17472, 22133898), (17496, 22103536), (17766, 21767616), (17784, 21745584), (17901, 21603456), (18048, 21427497), (18088, 21380112), (18144, 21314124), (18468, 20940192), (18564, 20831904), (18753, 20621952), (18954, 20403264), (19152, 20192328), (19176, 20167056), (19278, 20060352), (19552, 19779228), (19584, 19746909), (19656, 19674576), (20007, 19329408), (20304, 19046664), (20349, 19004544), (20412, 18945888), (20672, 18707598), (20748, 18639072), (20774, 18615744), (21056, 18366426), (21216, 18227916), (21432, 18044208), (21546, 17948736), (21573, 17926272), (21888, 17668287), (21996, 17581536), (22032, 17552808), (22113, 17488512), (22372, 17286048), (22464, 17215254), (22842, 16930368), (22848, 16925922), (23218, 16656192), (23256, 16628976), (23328, 16577652), (23688, 16325712), (23712, 16309188), (23868, 16202592), (24111, 16039296), (24192, 15985593), (24624, 15705144), (24752, 15623928), (24786, 15602496), (25004, 15466464), (25194, 15349824), (25272, 15302448), (25536, 15144246), (25568, 15125292), (25662, 15069888), (25704, 15045264), (26163, 14781312), (26208, 14755932), (26649, 14511744), (26676, 14497056), (27072, 14284998), (27132, 14253408), (27216, 14209416), (27664, 13979304), (27702, 13960128), (27846, 13887936), (28288, 13670937), (28431, 13602176), (28576, 13533156), (28728, 13461552), (28764, 13444704), (28917, 13373568), (29328, 13186152), (29376, 13164606), (29393, 13156992), (29484, 13116384), (30362, 12737088), (30456, 12697776), (30618, 12630592), (31008, 12471732), (31104, 12433239), (31122, 12426048), (31161, 12410496), (31584, 12244284), (31616, 12231891), (31824, 12151944), (32148, 12029472), (32319, 11965824), (32832, 11778858), (32994, 11721024), (33048, 11701872), (33558, 11524032), (33592, 11512368), (33696, 11476836), (34216, 11302416), (34263, 11286912), (34272, 11283948), (34827, 11104128), (34884, 11085984), (34944, 11066949), (34992, 11051768), (35532, 10883808), (35568, 10872792), (35802, 10801728), (36176, 10690056), (36288, 10657062), (36936, 10470096), (37128, 10415952), (37179, 10401664), (37506, 10310976), (37791, 10233216), (37908, 10201632), (38304, 10096164), (38352, 10083528), (38493, 10046592), (38556, 10030176), (39104, 9889614), (39312, 9837288), (40014, 9664704), (40608, 9523332), (40698, 9502272), (40824, 9472944), (41344, 9353799), (41496, 9319536), (41548, 9307872), (41553, 9306752), (41769, 9258624), (42112, 9183213), (42432, 9113958), (42864, 9022104), (43092, 8974368), (43146, 8963136), (43992, 8790768), (44064, 8776404), (44226, 8744256), (44744, 8643024), (44928, 8607627), (45543, 8491392), (45684, 8465184), (45696, 8462961), (46436, 8328096), (46512, 8314488), (46656, 8288826), (46683, 8284032), (47376, 8162856), (47424, 8154594), (47736, 8101296), (48222, 8019648), (49248, 7852572), (49491, 7814016), (49504, 7811964), (49572, 7801248), (50008, 7733232), (50337, 7682688), (50388, 7674912), (50544, 7651224), (51072, 7572123), (51136, 7562646), (51324, 7534944), (51408, 7522632), (52326, 7390656), (52416, 7377966), (53298, 7255872), (53352, 7248528), (53703, 7201152), (54144, 7142499), (54264, 7126704), (54432, 7104708), (55328, 6989652), (55404, 6980064), (55692, 6943968), (56259, 6873984), (56862, 6801088), (57152, 6766578), (57456, 6730776), (57528, 6722352), (57834, 6686784), (58656, 6593076), (58752, 6582303), (58786, 6578496), (58968, 6558192), (60021, 6443136), (60724, 6368544), (60912, 6348888), (61047, 6334848), (61236, 6315296), (62016, 6235866), (62244, 6213024), (62322, 6205248), (63168, 6122142), (63648, 6075972), (64296, 6014736), (64638, 5982912), (64719, 5975424), (65664, 5889429), (65988, 5860512), (66096, 5850936), (66339, 5829504), (67116, 5762016), (67184, 5756184), (67392, 5738418), (68432, 5651208), (68526, 5643456), (68544, 5641974), (69654, 5552064), (69768, 5542992), (69984, 5525884), (71064, 5441904), (71136, 5436396), (71604, 5400864), (72333, 5346432), (72352, 5345028), (72576, 5328531), (72709, 5318784), (73872, 5235048), (74256, 5207976), (74358, 5200832), (75012, 5155488), (75582, 5116608), (75816, 5100816), (76608, 5048082), (76704, 5041764), (76986, 5023296), (77112, 5015088), (78208, 4944807), (78489, 4927104), (78624, 4918644), (79947, 4837248), (80028, 4832352), (81216, 4761666), (81263, 4758912), (81396, 4751136), (81648, 4736472), (82992, 4659768), (83096, 4653936), (83106, 4653376), (83538, 4629312), (84864, 4556979), (85728, 4511052), (86184, 4487184), (86292, 4481568), (86751, 4457856), (87984, 4395384), (88128, 4388202), (88179, 4385664), (88452, 4372128), (89488, 4321512), (91086, 4245696), (91368, 4232592), (92872, 4164048), (93024, 4157244), (93312, 4144413), (93366, 4142016), (93483, 4136832), (94752, 4081428), (94848, 4077297), (95472, 4050648), (96444, 4009824), (96957, 3988608), (98496, 3926286), (98982, 3907008), (99008, 3905982), (99144, 3900624), (100016, 3866616), (100674, 3841344), (100776, 3837456), (101088, 3825612), (102272, 3781323), (102648, 3767472), (102789, 3762304), (102816, 3761316), (104481, 3701376), (104652, 3695328), (104832, 3688983), (106267, 3639168), (106596, 3627936), (106704, 3624264), (107406, 3600576), (108528, 3563352), (108864, 3552354), (110656, 3494826), (110808, 3490032), (111384, 3471984), (112518, 3436992), (113373, 3411072), (113724, 3400544), (114304, 3383289), (114912, 3365388), (115056, 3361176), (115479, 3348864), (115668, 3343392), (117312, 3296538), (117572, 3289248), (117936, 3279096), (120042, 3221568), (121448, 3184272), (121824, 3174444), (122094, 3167424), (122472, 3157648), (124032, 3117933), (124488, 3106512), (124644, 3102624), (125307, 3086208), (126336, 3061071), (127296, 3037986), (128592, 3007368), (129276, 2991456), (129438, 2987712), (131976, 2930256), (132192, 2925468), (132678, 2914752), (134232, 2881008), (134368, 2878092), (134784, 2869209), (136629, 2830464), (136864, 2825604), (137052, 2821728), (137088, 2820987), (139308, 2776032), (139536, 2771496), (139968, 2762942), (140049, 2761344), (142128, 2720952), (142272, 2718198), (143208, 2700432), (144666, 2673216), (144704, 2672514), (145418, 2659392), (147744, 2617524), (148473, 2604672), (148512, 2603988), (148716, 2600416), (150024, 2577744), (151011, 2560896), (151164, 2558304), (151632, 2550408), (153216, 2524041), (153408, 2520882), (153972, 2511648), (154224, 2507544), (156978, 2463552), (157248, 2459322), (159894, 2418624), (160056, 2416176), (161109, 2400384), (162432, 2380833), (162526, 2379456), (162792, 2375568), (163296, 2368236), (165984, 2329884), (166192, 2326968), (166212, 2326688), (167076, 2314656), (168777, 2291328), (171456, 2255526), (172368, 2243592), (172584, 2240784), (173502, 2228928), (175968, 2197692), (176256, 2194101), (176358, 2192832), (176904, 2186064), (178976, 2160756), (180063, 2147712), (182172, 2122848), (182736, 2116296), (183141, 2111616), (185744, 2082024), (186048, 2078622), (186732, 2071008), (186966, 2068416), (189504, 2040714), (190944, 2025324), (192888, 2004912), (193914, 1994304), (194157, 1991808), (196992, 1963143), (197353, 1959552), (197964, 1953504), (198016, 1952991), (198288, 1950312), (199017, 1943168), (200032, 1933308), (201348, 1920672), (201552, 1918728), (202176, 1912806), (205296, 1883736), (205578, 1881152), (205632, 1880658), (208962, 1850688), (209304, 1847664), (212534, 1819584), (213192, 1813968), (213408, 1812132), (214812, 1800288), (216999, 1782144), (217056, 1781676), (217728, 1776177), (218127, 1772928), (221312, 1747413), (221616, 1745016), (222768, 1735992), (225036, 1718496), (226746, 1705536), (227448, 1700272), (229824, 1682694), (230112, 1680588), (230958, 1674432), (231336, 1671696), (234624, 1648269), (235144, 1644624), (235467, 1642368), (235872, 1639548), (239841, 1612416), (240084, 1610784), (242896, 1592136), (243648, 1587222), (243789, 1586304), (244188, 1583712), (244944, 1578824), (248976, 1553256), (249288, 1551312), (250614, 1543104), (254592, 1518993), (257184, 1503684), (258552, 1495728), (258876, 1493856), (260253, 1485952), (263952, 1465128), (264384, 1462734), (264537, 1461888), (265356, 1457376), (268464, 1440504), (268736, 1439046), (273258, 1415232), (273728, 1412802), (274104, 1410864), (278616, 1388016), (279072, 1385748), (279936, 1381471), (280098, 1380672), (280449, 1378944), (284256, 1360476), (284544, 1359099), (286416, 1350216), (289332, 1336608), (289408, 1336257), (290836, 1329696), (290871, 1329536), (295488, 1308762), (296946, 1302336), (297024, 1301994), (297432, 1300208), (300048, 1288872), (302022, 1280448), (302328, 1279152), (303264, 1275204), (306816, 1260441), (307944, 1255824), (308448, 1253772), (313443, 1233792), (313956, 1231776), (314496, 1229661), (318801, 1213056), (319788, 1209312), (320112, 1208088), (322218, 1200192), (325052, 1189728), (325584, 1187784), (326592, 1184118), (331968, 1164942), (332384, 1163484), (332424, 1163344), (334152, 1157328), (337554, 1145664), (340119, 1137024), (342912, 1127763), (344736, 1121796), (345168, 1120392), (346437, 1116288), (347004, 1114464), (351936, 1098846), (352716, 1096416), (353808, 1093032), (357952, 1080378), (360126, 1073856), (364344, 1061424), (365472, 1058148), (366282, 1055808), (371488, 1041012), (372096, 1039311), (373464, 1035504), (373932, 1034208), (375921, 1028736), (379008, 1020357), (381888, 1012662), (385776, 1002456), (387828, 997152), (388314, 995904), (394706, 979776), (395928, 976752), (396576, 975156), (398034, 971584), (400064, 966654), (402696, 960336), (403104, 959364), (404352, 956403), (409887, 943488), (410592, 941868), (411156, 940576), (411264, 940329), (417924, 925344), (418608, 923832), (420147, 920448), (425068, 909792), (426384, 906984), (426816, 906066), (429624, 900144), (433998, 891072), (434112, 890838), (436254, 886464), (443232, 872508), (445419, 868224), (445536, 867996), (450072, 859248), (453033, 853632), (453492, 852768), (454896, 850136), (459648, 841347), (460224, 840294), (461916, 837216), (462672, 835848), (470288, 822312), (470934, 821184), (471744, 819774), (479682, 806208), (480168, 805392), (483327, 800128), (485792, 796068), (487296, 793611), (487578, 793152), (488376, 791856), (489888, 789412), (497952, 776628), (498576, 775656), (501228, 771552), (506331, 763776), (514368, 751842), (517104, 747864), (517752, 746928), (520506, 742976), (527904, 732564), (528768, 731367), (529074, 730944), (530712, 728688), (536928, 720252), (537472, 719523), (540189, 715904), (546516, 707616), (547456, 706401), (548208, 705432), (549423, 703872), (557232, 694008), (558144, 692874), (560196, 690336), (560898, 689472), (568512, 680238), (572832, 675108), (578664, 668304), (581672, 664848), (581742, 664768), (582471, 663936), (590976, 654381), (592059, 653184), (593892, 651168), (594048, 650997), (594864, 650104), (600096, 644436), (604044, 640224), (604656, 639576), (606528, 637602), (615888, 627912), (616896, 626886)]