384660948672

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 56, 57, 63, 64, 66, 72, 73, 74, 76, 77, 78, 84, 88, 91, 96, 99, 104, 111, 112, 114, 117, 126, 132, 133, 143, 144, 146, 148, 152, 154, 156, 168, 169, 171, 176, 182, 192, 198, 208, 209, 219, 222, 224, 228, 231, 234, 247, 252, 259, 264, 266, 273, 286, 288, 292, 296, 304, 308, 312, 333, 336, 338, 342, 352, 364, 396, 399, 407, 416, 418, 429, 438, 444, 448, 456, 462, 468, 481, 494, 504, 507, 511, 518, 528, 532, 546, 572, 576, 584, 592, 608, 616, 624, 627, 657, 666, 672, 676, 684, 693, 703, 704, 728, 741, 777, 792, 798, 803, 814, 819, 832, 836, 858, 876, 888, 912, 924, 936, 949, 962, 988, 1001, 1008, 1014, 1022, 1036, 1056, 1064, 1092, 1144, 1168, 1183, 1184, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1314, 1332, 1344, 1352, 1368, 1386, 1387, 1406, 1443, 1456, 1463, 1482, 1521, 1533, 1554, 1584, 1596, 1606, 1628, 1638, 1672, 1716, 1729, 1752, 1776, 1824, 1848, 1859, 1872, 1881, 1898, 1924, 1976, 2002, 2016, 2028, 2044, 2072, 2109, 2112, 2128, 2184, 2223, 2288, 2331, 2336, 2366, 2368, 2394, 2409, 2442, 2464, 2496, 2508, 2574, 2628, 2664, 2701, 2704, 2717, 2736, 2772, 2774, 2812, 2847, 2849, 2886, 2912, 2926, 2964, 3003, 3042, 3066, 3108, 3168, 3192, 3211, 3212, 3256, 3276, 3344, 3367, 3432, 3458, 3504, 3549, 3552, 3648, 3663, 3696, 3718, 3744, 3762, 3796, 3848, 3952, 4004, 4032, 4056, 4088, 4144, 4161, 4218, 4256, 4329, 4368, 4389, 4446, 4576, 4599, 4662, 4672, 4732, 4788, 4818, 4884, 4921, 4928, 5016, 5148, 5187, 5256, 5291, 5328, 5402, 5408, 5434, 5472, 5544, 5548, 5577, 5621, 5624, 5694, 5698, 5772, 5824, 5852, 5928, 6006, 6084, 6132, 6216, 6253, 6327, 6336, 6384, 6422, 6424, 6512, 6552, 6643, 6688, 6734, 6864, 6916, 7008, 7098, 7104, 7227, 7326, 7392, 7436, 7488, 7524, 7592, 7696, 7733, 7904, 8008, 8103, 8112, 8151, 8176, 8288, 8322, 8436, 8512, 8541, 8547, 8658, 8736, 8778, 8892, 9009, 9139, 9152, 9198, 9324, 9464, 9576, 9633, 9636, 9709, 9768, 9842, 10032, 10101, 10296, 10374, 10439, 10512, 10582, 10647, 10656, 10804, 10816, 10868, 10944, 11088, 11096, 11154, 11242, 11248, 11388, 11396, 11544, 11704, 11856, 12012, 12168, 12264, 12337, 12432, 12483, 12506, 12654, 12768, 12844, 12848, 13013, 13024, 13104, 13167, 13286, 13376, 13468, 13728, 13832, 14016, 14196, 14454, 14652, 14763, 14784, 14872, 15048, 15184, 15257, 15392, 15466, 15561, 15808, 15873, 16016, 16206, 16224, 16302, 16352, 16576, 16644, 16731, 16863, 16872, 17082, 17094, 17316, 17472, 17556, 17784, 18018, 18031, 18278, 18396, 18648, 18759, 18907, 18928, 19019, 19152, 19266, 19272, 19418, 19536, 19684, 19929, 20064, 20202, 20592, 20748, 20878, 21024, 21164, 21294, 21312, 21608, 21736, 22176, 22192, 22308, 22477, 22484, 22496, 22776, 22792, 23088, 23199, 23408, 23712, 24024, 24309, 24336, 24453, 24528, 24674, 24864, 24966, 25012, 25308, 25536, 25641, 25688, 25696, 26026, 26048, 26208, 26334, 26572, 26936, 27417, 27456, 27664, 28392, 28899, 28908, 29127, 29304, 29526, 29711, 29744, 30096, 30303, 30368, 30514, 30784, 30932, 31122, 31317, 31746, 32032, 32412, 32448, 32604, 32704, 33288, 33462, 33726, 33744, 34164, 34188, 34632, 35112, 35113, 35321, 35568, 36036, 36062, 36556, 36792, 37011, 37037, 37296, 37518, 37814, 37856, 38038, 38304, 38532, 38544, 38836, 39039, 39072, 39368, 39858, 40128, 40404, 41184, 41496, 41756, 42048, 42328, 42588, 43216, 43472, 43771, 44289, 44352, 44384, 44616, 44954, 44968, 44992, 45552, 45584, 45771, 46176, 46398, 46816, 47424, 47619, 48048, 48618, 48672, 48906, 49056, 49348, 49728, 49932, 50024, 50589, 50616, 51282, 51319, 51376, 51392, 52052, 52416, 52668, 53144, 53872, 54093, 54131, 54834, 55328, 56277, 56721, 56784, 57057, 57798, 57816, 58254, 58608, 59052, 59422, 59488, 59787, 60192, 60606, 60736, 61028, 61864, 62244, 62634, 63492, 63973, 64064, 64824, 65208, 66576, 66924, 67431, 67452, 67488, 68328, 68376, 68783, 69264, 69597, 70224, 70226, 70642, 71136, 72072, 72124, 73073, 73112, 73584, 74022, 74074, 74592, 75036, 75628, 75712, 76076, 76608, 77064, 77088, 77672, 78078, 78144, 78736, 79716, 80808, 82251, 82368, 82992, 83512, 84656, 85176, 86359, 86432, 86944, 87381, 87542, 88578, 88768, 89133, 89232, 89908, 89936, 91104, 91168, 91542, 92352, 92796, 93632, 93951, 95238, 96096, 97236, 97344, 97812, 98112, 98696, 99864, 100048, 100529, 101178, 101232, 102564, 102638, 102752, 104104, 105336, 105339, 105963, 106288, 106799, 107744, 108186, 108262, 109668, 110656, 111033, 111111, 112554, 113442, 113568, 114114, 115596, 115632, 116508, 117117, 117216, 118104, 118807, 118844, 118976, 119574, 120384, 121212, 122056, 123728, 124488, 125268, 126217, 126984, 127946, 129648, 130416, 131313, 133152, 133848, 134862, 134904, 134976, 135707, 136656, 136752, 137313, 137566, 138528, 139194, 140448, 140452, 141284, 142272, 144144, 144248, 146146, 146224, 147168, 148044, 148148, 149184, 150072, 151256, 152152, 153957, 154128, 154176, 155344, 156156, 157472, 159432, 161616, 162279, 162393, 164502, 165984, 167024, 169312, 170163, 170352, 171171, 172718, 172864, 173888, 174762, 175084, 177156, 178266, 178464, 179816, 179872, 182208, 182336, 183084, 185592, 187902, 190476, 191919, 192192, 194472, 195624, 197392, 198341, 199728, 200096, 201058, 202293, 202356, 202464, 205128, 205276, 205504, 206349, 207977, 208208, 210672, 210678, 211926, 212576, 213598, 215488, 216372, 216524, 219219, 219336, 222066, 222222, 225108, 226884, 227136, 228228, 231192, 231264, 233016, 234234, 234403, 234432, 236208, 237614, 237688, 239148, 242424, 244112, 245791, 247247, 247456, 248976, 250536, 252434, 253968, 255892, 259077, 259296, 260832, 262626, 266304, 267399, 267696, 269724, 269808, 271414, 273312, 273504, 274626, 275132, 277056, 278388, 280896, 280904, 282568, 288288, 288496, 292292, 292448, 294336, 296088, 296296, 300144, 301587, 302512, 304304, 307914, 308256, 310688, 312312, 314944, 316017, 317889, 318864, 320397, 323232, 324558, 324786, 329004, 331968, 333333, 334048, 338624, 340326, 340704, 342342, 345436, 349524, 350168, 354312, 356421, 356532, 356928, 359233, 359632, 359744, 366168, 371184, 375804, 378651, 380952, 383838, 386243, 388944, 391248, 393939, 394784, 396682, 399456, 400192, 402116, 404586, 404712, 404928, 407121, 410256, 410552, 412698, 415954, 416416, 421344, 421356, 423852, 425152, 427196, 432744, 433048, 438438, 438672, 444132, 444444, 450216, 453768, 456456, 456469, 461871, 462384, 462528, 466032, 468468, 468806, 472416, 475228, 475376, 478296, 481481, 484848, 487179, 488224, 491582, 494494, 494912, 497952, 501072, 504868, 507936, 511784, 518154, 518592, 521664, 525252, 534798, 535392, 539448, 539616, 542828, 546624, 547008, 549252, 550264, 556776, 561808, 564509, 565136, 575757, 576576, 576992, 584584, 584896, 592176, 592592, 595023, 600288, 603174, 605024, 608608, 615828, 616512, 619047, 621376, 623931, 624624, 632034, 635778, 637728, 640794, 646464, 649116, 649572, 657657, 658008, 666666, 667147, 668096, 680652, 681408, 684684, 690872, 699048, 700336, 703209, 703703, 708624, 712842, 713064, 718466, 719264, 732336, 737373, 741741, 742368, 751608, 757302, 761904, 767676, 772486, 777231, 777888, 782496, 787878, 789568, 793364, 798912, 804232, 809172, 809424, 814242, 820512, 821104, 825396, 831649, 831908, 832832, 842688, 842712, 847704, 854392, 865488, 866096, 876876, 877344, 888264, 888888, 900432, 904761, 907536, 912912, 912938, 923742, 924768, 932064, 936936, 937612, 944832, 949949, 950456, 950752, 956592, 961191, 962962, 969696, 974358, 976448, 983164, 988988, 995904, 1002144, 1009736, 1015872, 1023568, 1036308, 1050504, 1069263, 1069596, 1070784, 1077699, 1078896, 1079232, 1085656, 1098504, 1100528, 1113552, 1123616, 1129018, 1130272, 1135953, 1151514, 1153984, 1158729, 1169168, 1184352, 1185184, 1190046, 1200576, 1206348, 1210048, 1217216, 1221363, 1231656, 1238094, 1247862, 1249248, 1264068, 1271556, 1275456, 1281588, 1298232, 1299144, 1306877, 1315314, 1316016, 1333332, 1334294, 1361304, 1369368, 1369407, 1381744, 1388387, 1398096, 1400672, 1406418, 1407406, 1417248, 1425684, 1426128, 1436932, 1438528, 1444443, 1464672, 1474746, 1483482, 1484736, 1503216, 1514604, 1523808, 1535352, 1544972, 1554462, 1555776, 1564992, 1575756, 1586728, 1608464, 1618344, 1618848, 1628484, 1640821, 1641024, 1642208, 1650792, 1663298, 1663816, 1685424, 1693527, 1695408, 1708784, 1730976, 1732192, 1753752, 1754688, 1776528, 1777776, 1785069, 1800864, 1809522, 1815072, 1825824, 1825876, 1847484, 1849536, 1864128, 1871793, 1873872, 1875224, 1899898, 1900912, 1901504, 1913184, 1922382, 1925924, 1939392, 1948716, 1966328, 1977976, 2001441, 2004288, 2019472, 2047136, 2072616, 2101008, 2109627, 2111109, 2138526, 2139192, 2155398, 2157792, 2171312, 2197008, 2201056, 2212119, 2225223, 2227104, 2247232, 2258036, 2260544, 2271906, 2303028, 2317458, 2338336, 2368704, 2370368, 2380092, 2412696, 2442726, 2463312, 2476188, 2494947, 2495724, 2498496, 2528136, 2543112, 2563176, 2578433, 2596464, 2598288, 2613754, 2630628, 2632032, 2666664, 2668588, 2703701, 2722608, 2738736, 2738814, 2763488, 2776774, 2796192, 2801344, 2812836, 2814812, 2834496, 2849847, 2851368, 2852256, 2873864, 2888886, 2929344, 2949492, 2966964, 3006432, 3029208, 3047616, 3070704, 3089944, 3108924, 3151512, 3173456, 3195283, 3216928, 3233097, 3236688, 3237696, 3256968, 3281642, 3284416, 3301584, 3326596, 3327632, 3370848, 3387054, 3390816, 3417568, 3461952, 3464384, 3476187, 3507504, 3553056, 3555552, 3570138, 3601728, 3619044, 3630144, 3651648, 3651752, 3694968, 3743586, 3747744, 3750448, 3799796, 3801824, 3826368, 3844764, 3851848, 3897432, 3920631, 3932656, 3951563, 3955952, 4002882, 4038944, 4094272, 4108221, 4145232, 4165161, 4202016, 4219254, 4222218, 4277052, 4278384, 4310796, 4315584, 4333329, 4342624, 4394016, 4402112, 4424238, 4450446, 4454208, 4516072, 4543812, 4606056, 4634916, 4670029, 4676672, 4760184, 4825392, 4885452, 4922463, 4926624, 4952376, 4989894, 4991448, 5021159, 5056272, 5080581, 5086224, 5126352, 5156866, 5192928, 5196576, 5227508, 5261256, 5264064, 5333328, 5337176, 5407402, 5445216, 5477472, 5477628, 5526976, 5553548, 5592384, 5625672, 5629624, 5699694, 5702736, 5704512, 5747728, 5777772, 5898984, 5933928, 6004323, 6012864, 6058416, 6141408, 6179888, 6217848, 6303024, 6333327, 6346912, 6390566, 6433856, 6466194, 6473376, 6513936, 6563284, 6603168, 6653192, 6655264, 6741696, 6774108, 6781632, 6835136, 6952374, 7015008, 7106112, 7111104, 7140276, 7238088, 7303504, 7338617, 7389936, 7484841, 7487172, 7495488, 7500896, 7599592, 7603648, 7689528, 7703696, 7735299, 7794864, 7841262, 7865312, 7903126, 7911904, 8005764, 8077888, 8111103, 8216442, 8290464, 8330322, 8404032, 8438508, 8444436, 8549541, 8554104, 8556768, 8621592, 8666658, 8672911, 8685248, 8788032, 8848476, 8900892, 9032144, 9087624, 9148139, 9212112, 9269832, 9340058, 9520368, 9585849, 9650784, 9770904, 9844926, 9853248, 9904752, 9979788, 9982896, 10042318, 10112544, 10161162, 10172448, 10252704, 10313732, 10385856, 10393152, 10455016, 10522512, 10666656, 10674352, 10814804, 10890432, 10954944, 10955256, 11107096, 11251344, 11259248, 11399388, 11405472, 11495456, 11555544, 11761893, 11797968, 11854689, 11867856, 12008646, 12116832, 12282816, 12359776, 12435696, 12495483, 12606048, 12666654, 12693824, 12781132, 12932388, 12946752, 13027872, 13126568, 13206336, 13306384, 13310528, 13548216, 13904748, 14010087, 14030016, 14280552, 14476176, 14607008, 14677234, 14767389, 14779872, 14969682, 14974344, 15001792, 15063477, 15199184, 15379056, 15407392, 15470598, 15589728, 15682524, 15730624, 15806252, 15823808, 16011528, 16222206, 16432884, 16580928, 16660644, 16877016, 16888872, 17099082, 17108208, 17113536, 17243184, 17333316, 17345822, 17696952, 17801784, 18049031, 18064288, 18175248, 18296278, 18424224, 18539664, 18680116, 19040736, 19171698, 19301568, 19541808, 19689852, 19809504, 19959576, 19965792, 20084636, 20225088, 20322324, 20344896, 20505408, 20627464, 20910032, 21045024, 21333312, 21348704, 21629608, 21910512, 22015851, 22214192, 22502688, 22518496, 22798776, 22810944, 22990912, 23111088, 23205897, 23523786, 23595936, 23709378, 23735712, 24017292, 24233664, 24333309, 24719552, 24871392, 24990966, 25212096, 25333308, 25562264, 25864776, 26018733, 26055744, 26253136, 26612768, 27096432, 27444417, 27809496, 28020174, 28561104, 28757547, 28952352, 29214016, 29354468, 29534778, 29559744, 29939364, 29948688, 30126954, 30398368, 30758112, 30814784, 30941196, 31179456, 31365048, 31612504, 32023056, 32444412, 32865768, 33321288, 33754032, 33777744, 34198164, 34216416, 34486368, 34666632, 34691644, 35148113, 35393904, 35564067, 35603568, 36098062, 36128576, 36350496, 36592556, 36848448, 37079328, 37360232, 38081472, 38343396, 39083616, 39379704, 39619008, 39919152, 39931584, 40169272, 40644648, 41254928, 41820064, 42030261, 42090048, 42697408, 43259216, 43821024, 44031702, 44428384, 45005376, 45036992, 45190431, 45597552, 46222176, 46411794, 47047572, 47191872, 47418756, 47471424, 48034584, 48666618, 49742784, 49981932, 50666616, 51124528, 51370319, 51729552, 52037466, 52506272, 53225536, 54147093, 54192864, 54888834, 55618992, 56040348, 57122208, 57515094, 57904704, 58708936, 59069556, 59878728, 59897376, 60253908, 60710377, 60796736, 61516224, 61882392, 62730096, 63225008, 64046112, 64888824, 65731536, 66047553, 66642576, 67508064, 67555488, 68396328, 68432832, 68972736, 69333264, 69383288, 70296226, 70787808, 71128134, 71207136, 72196124, 72700992, 73185112, 74158656, 74720464, 76686792, 78056199, 78167232, 78759408, 79838304, 80338544, 81289296, 82333251, 82509856, 83640128, 84060522, 86518432, 87642048, 88063404, 88856768, 90380862, 91195104, 92444352, 92823588, 94095144, 94837512, 95402021, 96069168, 97333236, 99963864, 101333232, 102249056, 102740638, 103459104, 104074932, 105012544, 105444339, 108294186, 108385728, 109777668, 111237984, 112080696, 114244416, 115030188, 117417872, 118139112, 119757456, 119794752, 120507816, 121420754, 123764784, 125460192, 126450016, 128092224, 129777648, 131463072, 132095106, 133285152, 135016128, 135110976, 136792656, 138666528, 138766576, 140592452, 141575616, 142256268, 142414272, 144392248, 146370224, 149440928, 153373584, 154110957, 156112398, 157518816, 159676608, 160677088, 162441279, 162578592, 164666502, 165019712, 168121044, 173036864, 176126808, 180761724, 182131131, 182390208, 185647176, 188190288, 189675024, 190804042, 192138336, 194666472, 199927728, 202666464, 204498112, 205481276, 206918208, 208149864, 210888678, 216588372, 219555336, 222475968, 224161392, 230060376, 234835744, 236278224, 239514912, 241015632, 242841508, 247529568, 250920384, 252900032, 259555296, 262926144, 264190212, 266570304, 273585312, 277333056, 277533152, 281184904, 284512536, 286206063, 288784496, 292740448, 298881856, 306747168, 308221914, 312224796, 315037632, 316333017, 321354176, 324882558, 325157184, 329333004, 336242088, 352253616, 361523448, 364262262, 371294352, 376380576, 379350048, 381608084, 384276672, 389332944, 399855456, 405332928, 410962552, 416299728, 421777356, 433176744, 439110672, 448322784, 460120752, 462332871, 469671488, 472556448, 479029824, 482031264, 485683016, 495059136, 519110592, 528380424, 546393393, 547170624, 555066304, 562369808, 569025072, 572412126, 577568992, 585480896, 613494336, 616443828, 624449592, 632666034, 649765116, 658666008, 667814147, 672484176, 704507232, 723046896, 728524524, 742588704, 752761152, 758700096, 763216168, 778665888, 799710912, 821925104, 832599456, 843554712, 858618189, 866353488, 878221344, 896645568, 920241504, 924665742, 945112896, 964062528, 971366032, 1056760848, 1092786786, 1124739616, 1138050144, 1144824252, 1155137984, 1232887656, 1248899184, 1265332068, 1299530232, 1317332016, 1335628294, 1344968352, 1409014464, 1446093792, 1457049048, 1485177408, 1526432336, 1557331776, 1643850208, 1665198912, 1687109424, 1717236378, 1732706976, 1756442688, 1840483008, 1849331484, 1942732064, 2003442441, 2113521696, 2185573572, 2249479232, 2276100288, 2289648504, 2465775312, 2497798368, 2530664136, 2599060464, 2634664032, 2671256588, 2689936704, 2892187584, 2914098096, 3052864672, 3287700416, 3374218848, 3434472756, 3465413952, 3698662968, 3885464128, 4006884882, 4227043392, 4371147144, 4579297008, 4931550624, 4995596736, 5061328272, 5198120928, 5269328064, 5342513176, 5828196192, 6010327323, 6105729344, 6748437696, 6868945512, 7397325936, 8013769764, 8742294288, 9158594016, 9863101248, 10122656544, 10396241856, 10685026352, 11656392384, 12020654646, 13737891024, 14794651872, 16027539528, 17484588576, 18317188032, 20245313088, 21370052704, 24041309292, 27475782048, 29589303744, 32055079056, 34969177152, 42740105408, 48082618584, 54951564096, 64110158112, 96165237168, 128220316224, 192330474336, 384660948672]

約数ペア:

[(1, 384660948672), (2, 192330474336), (3, 128220316224), (4, 96165237168), (6, 64110158112), (7, 54951564096), (8, 48082618584), (9, 42740105408), (11, 34969177152), (12, 32055079056), (13, 29589303744), (14, 27475782048), (16, 24041309292), (18, 21370052704), (19, 20245313088), (21, 18317188032), (22, 17484588576), (24, 16027539528), (26, 14794651872), (28, 13737891024), (32, 12020654646), (33, 11656392384), (36, 10685026352), (37, 10396241856), (38, 10122656544), (39, 9863101248), (42, 9158594016), (44, 8742294288), (48, 8013769764), (52, 7397325936), (56, 6868945512), (57, 6748437696), (63, 6105729344), (64, 6010327323), (66, 5828196192), (72, 5342513176), (73, 5269328064), (74, 5198120928), (76, 5061328272), (77, 4995596736), (78, 4931550624), (84, 4579297008), (88, 4371147144), (91, 4227043392), (96, 4006884882), (99, 3885464128), (104, 3698662968), (111, 3465413952), (112, 3434472756), (114, 3374218848), (117, 3287700416), (126, 3052864672), (132, 2914098096), (133, 2892187584), (143, 2689936704), (144, 2671256588), (146, 2634664032), (148, 2599060464), (152, 2530664136), (154, 2497798368), (156, 2465775312), (168, 2289648504), (169, 2276100288), (171, 2249479232), (176, 2185573572), (182, 2113521696), (192, 2003442441), (198, 1942732064), (208, 1849331484), (209, 1840483008), (219, 1756442688), (222, 1732706976), (224, 1717236378), (228, 1687109424), (231, 1665198912), (234, 1643850208), (247, 1557331776), (252, 1526432336), (259, 1485177408), (264, 1457049048), (266, 1446093792), (273, 1409014464), (286, 1344968352), (288, 1335628294), (292, 1317332016), (296, 1299530232), (304, 1265332068), (308, 1248899184), (312, 1232887656), (333, 1155137984), (336, 1144824252), (338, 1138050144), (342, 1124739616), (352, 1092786786), (364, 1056760848), (396, 971366032), (399, 964062528), (407, 945112896), (416, 924665742), (418, 920241504), (429, 896645568), (438, 878221344), (444, 866353488), (448, 858618189), (456, 843554712), (462, 832599456), (468, 821925104), (481, 799710912), (494, 778665888), (504, 763216168), (507, 758700096), (511, 752761152), (518, 742588704), (528, 728524524), (532, 723046896), (546, 704507232), (572, 672484176), (576, 667814147), (584, 658666008), (592, 649765116), (608, 632666034), (616, 624449592), (624, 616443828), (627, 613494336), (657, 585480896), (666, 577568992), (672, 572412126), (676, 569025072), (684, 562369808), (693, 555066304), (703, 547170624), (704, 546393393), (728, 528380424), (741, 519110592), (777, 495059136), (792, 485683016), (798, 482031264), (803, 479029824), (814, 472556448), (819, 469671488), (832, 462332871), (836, 460120752), (858, 448322784), (876, 439110672), (888, 433176744), (912, 421777356), (924, 416299728), (936, 410962552), (949, 405332928), (962, 399855456), (988, 389332944), (1001, 384276672), (1008, 381608084), (1014, 379350048), (1022, 376380576), (1036, 371294352), (1056, 364262262), (1064, 361523448), (1092, 352253616), (1144, 336242088), (1168, 329333004), (1183, 325157184), (1184, 324882558), (1197, 321354176), (1216, 316333017), (1221, 315037632), (1232, 312224796), (1248, 308221914), (1254, 306747168), (1287, 298881856), (1314, 292740448), (1332, 288784496), (1344, 286206063), (1352, 284512536), (1368, 281184904), (1386, 277533152), (1387, 277333056), (1406, 273585312), (1443, 266570304), (1456, 264190212), (1463, 262926144), (1482, 259555296), (1521, 252900032), (1533, 250920384), (1554, 247529568), (1584, 242841508), (1596, 241015632), (1606, 239514912), (1628, 236278224), (1638, 234835744), (1672, 230060376), (1716, 224161392), (1729, 222475968), (1752, 219555336), (1776, 216588372), (1824, 210888678), (1848, 208149864), (1859, 206918208), (1872, 205481276), (1881, 204498112), (1898, 202666464), (1924, 199927728), (1976, 194666472), (2002, 192138336), (2016, 190804042), (2028, 189675024), (2044, 188190288), (2072, 185647176), (2109, 182390208), (2112, 182131131), (2128, 180761724), (2184, 176126808), (2223, 173036864), (2288, 168121044), (2331, 165019712), (2336, 164666502), (2366, 162578592), (2368, 162441279), (2394, 160677088), (2409, 159676608), (2442, 157518816), (2464, 156112398), (2496, 154110957), (2508, 153373584), (2574, 149440928), (2628, 146370224), (2664, 144392248), (2701, 142414272), (2704, 142256268), (2717, 141575616), (2736, 140592452), (2772, 138766576), (2774, 138666528), (2812, 136792656), (2847, 135110976), (2849, 135016128), (2886, 133285152), (2912, 132095106), (2926, 131463072), (2964, 129777648), (3003, 128092224), (3042, 126450016), (3066, 125460192), (3108, 123764784), (3168, 121420754), (3192, 120507816), (3211, 119794752), (3212, 119757456), (3256, 118139112), (3276, 117417872), (3344, 115030188), (3367, 114244416), (3432, 112080696), (3458, 111237984), (3504, 109777668), (3549, 108385728), (3552, 108294186), (3648, 105444339), (3663, 105012544), (3696, 104074932), (3718, 103459104), (3744, 102740638), (3762, 102249056), (3796, 101333232), (3848, 99963864), (3952, 97333236), (4004, 96069168), (4032, 95402021), (4056, 94837512), (4088, 94095144), (4144, 92823588), (4161, 92444352), (4218, 91195104), (4256, 90380862), (4329, 88856768), (4368, 88063404), (4389, 87642048), (4446, 86518432), (4576, 84060522), (4599, 83640128), (4662, 82509856), (4672, 82333251), (4732, 81289296), (4788, 80338544), (4818, 79838304), (4884, 78759408), (4921, 78167232), (4928, 78056199), (5016, 76686792), (5148, 74720464), (5187, 74158656), (5256, 73185112), (5291, 72700992), (5328, 72196124), (5402, 71207136), (5408, 71128134), (5434, 70787808), (5472, 70296226), (5544, 69383288), (5548, 69333264), (5577, 68972736), (5621, 68432832), (5624, 68396328), (5694, 67555488), (5698, 67508064), (5772, 66642576), (5824, 66047553), (5852, 65731536), (5928, 64888824), (6006, 64046112), (6084, 63225008), (6132, 62730096), (6216, 61882392), (6253, 61516224), (6327, 60796736), (6336, 60710377), (6384, 60253908), (6422, 59897376), (6424, 59878728), (6512, 59069556), (6552, 58708936), (6643, 57904704), (6688, 57515094), (6734, 57122208), (6864, 56040348), (6916, 55618992), (7008, 54888834), (7098, 54192864), (7104, 54147093), (7227, 53225536), (7326, 52506272), (7392, 52037466), (7436, 51729552), (7488, 51370319), (7524, 51124528), (7592, 50666616), (7696, 49981932), (7733, 49742784), (7904, 48666618), (8008, 48034584), (8103, 47471424), (8112, 47418756), (8151, 47191872), (8176, 47047572), (8288, 46411794), (8322, 46222176), (8436, 45597552), (8512, 45190431), (8541, 45036992), (8547, 45005376), (8658, 44428384), (8736, 44031702), (8778, 43821024), (8892, 43259216), (9009, 42697408), (9139, 42090048), (9152, 42030261), (9198, 41820064), (9324, 41254928), (9464, 40644648), (9576, 40169272), (9633, 39931584), (9636, 39919152), (9709, 39619008), (9768, 39379704), (9842, 39083616), (10032, 38343396), (10101, 38081472), (10296, 37360232), (10374, 37079328), (10439, 36848448), (10512, 36592556), (10582, 36350496), (10647, 36128576), (10656, 36098062), (10804, 35603568), (10816, 35564067), (10868, 35393904), (10944, 35148113), (11088, 34691644), (11096, 34666632), (11154, 34486368), (11242, 34216416), (11248, 34198164), (11388, 33777744), (11396, 33754032), (11544, 33321288), (11704, 32865768), (11856, 32444412), (12012, 32023056), (12168, 31612504), (12264, 31365048), (12337, 31179456), (12432, 30941196), (12483, 30814784), (12506, 30758112), (12654, 30398368), (12768, 30126954), (12844, 29948688), (12848, 29939364), (13013, 29559744), (13024, 29534778), (13104, 29354468), (13167, 29214016), (13286, 28952352), (13376, 28757547), (13468, 28561104), (13728, 28020174), (13832, 27809496), (14016, 27444417), (14196, 27096432), (14454, 26612768), (14652, 26253136), (14763, 26055744), (14784, 26018733), (14872, 25864776), (15048, 25562264), (15184, 25333308), (15257, 25212096), (15392, 24990966), (15466, 24871392), (15561, 24719552), (15808, 24333309), (15873, 24233664), (16016, 24017292), (16206, 23735712), (16224, 23709378), (16302, 23595936), (16352, 23523786), (16576, 23205897), (16644, 23111088), (16731, 22990912), (16863, 22810944), (16872, 22798776), (17082, 22518496), (17094, 22502688), (17316, 22214192), (17472, 22015851), (17556, 21910512), (17784, 21629608), (18018, 21348704), (18031, 21333312), (18278, 21045024), (18396, 20910032), (18648, 20627464), (18759, 20505408), (18907, 20344896), (18928, 20322324), (19019, 20225088), (19152, 20084636), (19266, 19965792), (19272, 19959576), (19418, 19809504), (19536, 19689852), (19684, 19541808), (19929, 19301568), (20064, 19171698), (20202, 19040736), (20592, 18680116), (20748, 18539664), (20878, 18424224), (21024, 18296278), (21164, 18175248), (21294, 18064288), (21312, 18049031), (21608, 17801784), (21736, 17696952), (22176, 17345822), (22192, 17333316), (22308, 17243184), (22477, 17113536), (22484, 17108208), (22496, 17099082), (22776, 16888872), (22792, 16877016), (23088, 16660644), (23199, 16580928), (23408, 16432884), (23712, 16222206), (24024, 16011528), (24309, 15823808), (24336, 15806252), (24453, 15730624), (24528, 15682524), (24674, 15589728), (24864, 15470598), (24966, 15407392), (25012, 15379056), (25308, 15199184), (25536, 15063477), (25641, 15001792), (25688, 14974344), (25696, 14969682), (26026, 14779872), (26048, 14767389), (26208, 14677234), (26334, 14607008), (26572, 14476176), (26936, 14280552), (27417, 14030016), (27456, 14010087), (27664, 13904748), (28392, 13548216), (28899, 13310528), (28908, 13306384), (29127, 13206336), (29304, 13126568), (29526, 13027872), (29711, 12946752), (29744, 12932388), (30096, 12781132), (30303, 12693824), (30368, 12666654), (30514, 12606048), (30784, 12495483), (30932, 12435696), (31122, 12359776), (31317, 12282816), (31746, 12116832), (32032, 12008646), (32412, 11867856), (32448, 11854689), (32604, 11797968), (32704, 11761893), (33288, 11555544), (33462, 11495456), (33726, 11405472), (33744, 11399388), (34164, 11259248), (34188, 11251344), (34632, 11107096), (35112, 10955256), (35113, 10954944), (35321, 10890432), (35568, 10814804), (36036, 10674352), (36062, 10666656), (36556, 10522512), (36792, 10455016), (37011, 10393152), (37037, 10385856), (37296, 10313732), (37518, 10252704), (37814, 10172448), (37856, 10161162), (38038, 10112544), (38304, 10042318), (38532, 9982896), (38544, 9979788), (38836, 9904752), (39039, 9853248), (39072, 9844926), (39368, 9770904), (39858, 9650784), (40128, 9585849), (40404, 9520368), (41184, 9340058), (41496, 9269832), (41756, 9212112), (42048, 9148139), (42328, 9087624), (42588, 9032144), (43216, 8900892), (43472, 8848476), (43771, 8788032), (44289, 8685248), (44352, 8672911), (44384, 8666658), (44616, 8621592), (44954, 8556768), (44968, 8554104), (44992, 8549541), (45552, 8444436), (45584, 8438508), (45771, 8404032), (46176, 8330322), (46398, 8290464), (46816, 8216442), (47424, 8111103), (47619, 8077888), (48048, 8005764), (48618, 7911904), (48672, 7903126), (48906, 7865312), (49056, 7841262), (49348, 7794864), (49728, 7735299), (49932, 7703696), (50024, 7689528), (50589, 7603648), (50616, 7599592), (51282, 7500896), (51319, 7495488), (51376, 7487172), (51392, 7484841), (52052, 7389936), (52416, 7338617), (52668, 7303504), (53144, 7238088), (53872, 7140276), (54093, 7111104), (54131, 7106112), (54834, 7015008), (55328, 6952374), (56277, 6835136), (56721, 6781632), (56784, 6774108), (57057, 6741696), (57798, 6655264), (57816, 6653192), (58254, 6603168), (58608, 6563284), (59052, 6513936), (59422, 6473376), (59488, 6466194), (59787, 6433856), (60192, 6390566), (60606, 6346912), (60736, 6333327), (61028, 6303024), (61864, 6217848), (62244, 6179888), (62634, 6141408), (63492, 6058416), (63973, 6012864), (64064, 6004323), (64824, 5933928), (65208, 5898984), (66576, 5777772), (66924, 5747728), (67431, 5704512), (67452, 5702736), (67488, 5699694), (68328, 5629624), (68376, 5625672), (68783, 5592384), (69264, 5553548), (69597, 5526976), (70224, 5477628), (70226, 5477472), (70642, 5445216), (71136, 5407402), (72072, 5337176), (72124, 5333328), (73073, 5264064), (73112, 5261256), (73584, 5227508), (74022, 5196576), (74074, 5192928), (74592, 5156866), (75036, 5126352), (75628, 5086224), (75712, 5080581), (76076, 5056272), (76608, 5021159), (77064, 4991448), (77088, 4989894), (77672, 4952376), (78078, 4926624), (78144, 4922463), (78736, 4885452), (79716, 4825392), (80808, 4760184), (82251, 4676672), (82368, 4670029), (82992, 4634916), (83512, 4606056), (84656, 4543812), (85176, 4516072), (86359, 4454208), (86432, 4450446), (86944, 4424238), (87381, 4402112), (87542, 4394016), (88578, 4342624), (88768, 4333329), (89133, 4315584), (89232, 4310796), (89908, 4278384), (89936, 4277052), (91104, 4222218), (91168, 4219254), (91542, 4202016), (92352, 4165161), (92796, 4145232), (93632, 4108221), (93951, 4094272), (95238, 4038944), (96096, 4002882), (97236, 3955952), (97344, 3951563), (97812, 3932656), (98112, 3920631), (98696, 3897432), (99864, 3851848), (100048, 3844764), (100529, 3826368), (101178, 3801824), (101232, 3799796), (102564, 3750448), (102638, 3747744), (102752, 3743586), (104104, 3694968), (105336, 3651752), (105339, 3651648), (105963, 3630144), (106288, 3619044), (106799, 3601728), (107744, 3570138), (108186, 3555552), (108262, 3553056), (109668, 3507504), (110656, 3476187), (111033, 3464384), (111111, 3461952), (112554, 3417568), (113442, 3390816), (113568, 3387054), (114114, 3370848), (115596, 3327632), (115632, 3326596), (116508, 3301584), (117117, 3284416), (117216, 3281642), (118104, 3256968), (118807, 3237696), (118844, 3236688), (118976, 3233097), (119574, 3216928), (120384, 3195283), (121212, 3173456), (122056, 3151512), (123728, 3108924), (124488, 3089944), (125268, 3070704), (126217, 3047616), (126984, 3029208), (127946, 3006432), (129648, 2966964), (130416, 2949492), (131313, 2929344), (133152, 2888886), (133848, 2873864), (134862, 2852256), (134904, 2851368), (134976, 2849847), (135707, 2834496), (136656, 2814812), (136752, 2812836), (137313, 2801344), (137566, 2796192), (138528, 2776774), (139194, 2763488), (140448, 2738814), (140452, 2738736), (141284, 2722608), (142272, 2703701), (144144, 2668588), (144248, 2666664), (146146, 2632032), (146224, 2630628), (147168, 2613754), (148044, 2598288), (148148, 2596464), (149184, 2578433), (150072, 2563176), (151256, 2543112), (152152, 2528136), (153957, 2498496), (154128, 2495724), (154176, 2494947), (155344, 2476188), (156156, 2463312), (157472, 2442726), (159432, 2412696), (161616, 2380092), (162279, 2370368), (162393, 2368704), (164502, 2338336), (165984, 2317458), (167024, 2303028), (169312, 2271906), (170163, 2260544), (170352, 2258036), (171171, 2247232), (172718, 2227104), (172864, 2225223), (173888, 2212119), (174762, 2201056), (175084, 2197008), (177156, 2171312), (178266, 2157792), (178464, 2155398), (179816, 2139192), (179872, 2138526), (182208, 2111109), (182336, 2109627), (183084, 2101008), (185592, 2072616), (187902, 2047136), (190476, 2019472), (191919, 2004288), (192192, 2001441), (194472, 1977976), (195624, 1966328), (197392, 1948716), (198341, 1939392), (199728, 1925924), (200096, 1922382), (201058, 1913184), (202293, 1901504), (202356, 1900912), (202464, 1899898), (205128, 1875224), (205276, 1873872), (205504, 1871793), (206349, 1864128), (207977, 1849536), (208208, 1847484), (210672, 1825876), (210678, 1825824), (211926, 1815072), (212576, 1809522), (213598, 1800864), (215488, 1785069), (216372, 1777776), (216524, 1776528), (219219, 1754688), (219336, 1753752), (222066, 1732192), (222222, 1730976), (225108, 1708784), (226884, 1695408), (227136, 1693527), (228228, 1685424), (231192, 1663816), (231264, 1663298), (233016, 1650792), (234234, 1642208), (234403, 1641024), (234432, 1640821), (236208, 1628484), (237614, 1618848), (237688, 1618344), (239148, 1608464), (242424, 1586728), (244112, 1575756), (245791, 1564992), (247247, 1555776), (247456, 1554462), (248976, 1544972), (250536, 1535352), (252434, 1523808), (253968, 1514604), (255892, 1503216), (259077, 1484736), (259296, 1483482), (260832, 1474746), (262626, 1464672), (266304, 1444443), (267399, 1438528), (267696, 1436932), (269724, 1426128), (269808, 1425684), (271414, 1417248), (273312, 1407406), (273504, 1406418), (274626, 1400672), (275132, 1398096), (277056, 1388387), (278388, 1381744), (280896, 1369407), (280904, 1369368), (282568, 1361304), (288288, 1334294), (288496, 1333332), (292292, 1316016), (292448, 1315314), (294336, 1306877), (296088, 1299144), (296296, 1298232), (300144, 1281588), (301587, 1275456), (302512, 1271556), (304304, 1264068), (307914, 1249248), (308256, 1247862), (310688, 1238094), (312312, 1231656), (314944, 1221363), (316017, 1217216), (317889, 1210048), (318864, 1206348), (320397, 1200576), (323232, 1190046), (324558, 1185184), (324786, 1184352), (329004, 1169168), (331968, 1158729), (333333, 1153984), (334048, 1151514), (338624, 1135953), (340326, 1130272), (340704, 1129018), (342342, 1123616), (345436, 1113552), (349524, 1100528), (350168, 1098504), (354312, 1085656), (356421, 1079232), (356532, 1078896), (356928, 1077699), (359233, 1070784), (359632, 1069596), (359744, 1069263), (366168, 1050504), (371184, 1036308), (375804, 1023568), (378651, 1015872), (380952, 1009736), (383838, 1002144), (386243, 995904), (388944, 988988), (391248, 983164), (393939, 976448), (394784, 974358), (396682, 969696), (399456, 962962), (400192, 961191), (402116, 956592), (404586, 950752), (404712, 950456), (404928, 949949), (407121, 944832), (410256, 937612), (410552, 936936), (412698, 932064), (415954, 924768), (416416, 923742), (421344, 912938), (421356, 912912), (423852, 907536), (425152, 904761), (427196, 900432), (432744, 888888), (433048, 888264), (438438, 877344), (438672, 876876), (444132, 866096), (444444, 865488), (450216, 854392), (453768, 847704), (456456, 842712), (456469, 842688), (461871, 832832), (462384, 831908), (462528, 831649), (466032, 825396), (468468, 821104), (468806, 820512), (472416, 814242), (475228, 809424), (475376, 809172), (478296, 804232), (481481, 798912), (484848, 793364), (487179, 789568), (488224, 787878), (491582, 782496), (494494, 777888), (494912, 777231), (497952, 772486), (501072, 767676), (504868, 761904), (507936, 757302), (511784, 751608), (518154, 742368), (518592, 741741), (521664, 737373), (525252, 732336), (534798, 719264), (535392, 718466), (539448, 713064), (539616, 712842), (542828, 708624), (546624, 703703), (547008, 703209), (549252, 700336), (550264, 699048), (556776, 690872), (561808, 684684), (564509, 681408), (565136, 680652), (575757, 668096), (576576, 667147), (576992, 666666), (584584, 658008), (584896, 657657), (592176, 649572), (592592, 649116), (595023, 646464), (600288, 640794), (603174, 637728), (605024, 635778), (608608, 632034), (615828, 624624), (616512, 623931), (619047, 621376)]