849569811552

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 73, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 146, 152, 154, 162, 168, 171, 176, 186, 189, 198, 209, 216, 217, 219, 224, 228, 231, 242, 243, 248, 252, 264, 266, 279, 288, 292, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 432, 434, 438, 456, 462, 484, 486, 496, 504, 511, 513, 528, 532, 558, 567, 584, 589, 594, 608, 616, 627, 648, 651, 657, 672, 682, 684, 693, 726, 729, 744, 756, 792, 798, 803, 836, 837, 847, 864, 868, 876, 891, 912, 924, 968, 972, 992, 1008, 1022, 1023, 1026, 1056, 1064, 1089, 1116, 1134, 1168, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1314, 1364, 1368, 1386, 1387, 1452, 1458, 1463, 1488, 1512, 1533, 1539, 1584, 1596, 1606, 1672, 1674, 1694, 1701, 1736, 1752, 1767, 1782, 1824, 1848, 1881, 1936, 1944, 1953, 1971, 2016, 2044, 2046, 2052, 2079, 2128, 2178, 2232, 2263, 2268, 2299, 2336, 2356, 2376, 2387, 2394, 2409, 2464, 2508, 2511, 2541, 2592, 2604, 2628, 2673, 2728, 2736, 2772, 2774, 2904, 2916, 2926, 2976, 3024, 3066, 3069, 3078, 3168, 3192, 3212, 3267, 3344, 3348, 3388, 3402, 3472, 3504, 3534, 3564, 3591, 3696, 3751, 3762, 3872, 3888, 3906, 3942, 4088, 4092, 4104, 4123, 4158, 4161, 4256, 4356, 4389, 4464, 4526, 4536, 4598, 4599, 4617, 4712, 4752, 4774, 4788, 4818, 5016, 5022, 5082, 5103, 5208, 5256, 5301, 5346, 5456, 5472, 5544, 5548, 5621, 5643, 5808, 5832, 5852, 5859, 5913, 6048, 6132, 6138, 6156, 6237, 6384, 6424, 6479, 6534, 6688, 6696, 6776, 6789, 6804, 6897, 6944, 7008, 7068, 7128, 7161, 7182, 7227, 7392, 7502, 7524, 7533, 7623, 7776, 7812, 7884, 8019, 8176, 8184, 8208, 8246, 8316, 8322, 8712, 8778, 8833, 8928, 9052, 9072, 9196, 9198, 9207, 9234, 9424, 9504, 9548, 9576, 9636, 9709, 9801, 10032, 10044, 10164, 10206, 10416, 10512, 10602, 10692, 10773, 10912, 11088, 11096, 11242, 11253, 11286, 11616, 11664, 11704, 11718, 11826, 12264, 12276, 12312, 12369, 12474, 12483, 12768, 12848, 12958, 13068, 13167, 13392, 13552, 13578, 13608, 13794, 13797, 13851, 14136, 14256, 14322, 14364, 14454, 15004, 15048, 15066, 15246, 15257, 15624, 15768, 15841, 15903, 16038, 16093, 16352, 16368, 16416, 16492, 16632, 16644, 16863, 16929, 17424, 17556, 17577, 17666, 17739, 18104, 18144, 18392, 18396, 18414, 18468, 18711, 18848, 19096, 19152, 19272, 19418, 19437, 19602, 20064, 20088, 20328, 20367, 20412, 20691, 20832, 21024, 21204, 21384, 21483, 21546, 21681, 22176, 22192, 22484, 22506, 22572, 22599, 22869, 23328, 23408, 23436, 23652, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25696, 25916, 26136, 26257, 26334, 26499, 26784, 27104, 27156, 27216, 27588, 27594, 27621, 27702, 28272, 28512, 28644, 28728, 28908, 29127, 29403, 30008, 30096, 30132, 30492, 30514, 31248, 31536, 31682, 31806, 32076, 32186, 32319, 32736, 32984, 33264, 33288, 33726, 33759, 33858, 34848, 35112, 35154, 35332, 35478, 36208, 36784, 36792, 36828, 36936, 37107, 37422, 37449, 38192, 38304, 38544, 38836, 38874, 39204, 39501, 40176, 40656, 40734, 40824, 41382, 41391, 42408, 42768, 42966, 42997, 43092, 43362, 44384, 44968, 45012, 45144, 45198, 45353, 45738, 45771, 46816, 46872, 47304, 47523, 47709, 48279, 49056, 49104, 49248, 49476, 49786, 49896, 49932, 50589, 50787, 51832, 52272, 52514, 52668, 52731, 52998, 53217, 54312, 54432, 55176, 55188, 55242, 55404, 56133, 56544, 57288, 57456, 57816, 58254, 58311, 58806, 60016, 60192, 60264, 60984, 61028, 61101, 61831, 62073, 62496, 63072, 63364, 63612, 64152, 64372, 64449, 64638, 65043, 65968, 66528, 66576, 67452, 67518, 67716, 68607, 70224, 70308, 70664, 70956, 71269, 72416, 73568, 73584, 73656, 73872, 74214, 74679, 74844, 74898, 76384, 77088, 77672, 77748, 78408, 78771, 79002, 79497, 80352, 81312, 81468, 81648, 82764, 82782, 82863, 84816, 85536, 85932, 85994, 86184, 86724, 87381, 88209, 89936, 90024, 90288, 90396, 90706, 91476, 91542, 93744, 94608, 95046, 95418, 96558, 96957, 98208, 98952, 99572, 99792, 99864, 101178, 101277, 101574, 103664, 104544, 105028, 105336, 105462, 105996, 106434, 106799, 108624, 110352, 110376, 110484, 110808, 111321, 112266, 112347, 114576, 114912, 115632, 116508, 116622, 117612, 118503, 120032, 120528, 121968, 122056, 122202, 123662, 124146, 124173, 126728, 127224, 128304, 128744, 128898, 128991, 129276, 130086, 131936, 133152, 134904, 135036, 135432, 136059, 137214, 137313, 140448, 140616, 141328, 141912, 142538, 142569, 143127, 144837, 147168, 147312, 147744, 148428, 149358, 149688, 149796, 151767, 152361, 155344, 155496, 156816, 157542, 158004, 158193, 158994, 162936, 163296, 165528, 165564, 165726, 167827, 169632, 171864, 171988, 172368, 173448, 174251, 174762, 174933, 176418, 179872, 180048, 180576, 180792, 181412, 182952, 183084, 183303, 185493, 186219, 187488, 189216, 190092, 190836, 193116, 193347, 193914, 195129, 197904, 199144, 199584, 199728, 202356, 202554, 203148, 205821, 207328, 210056, 210672, 210924, 211992, 212868, 213598, 213807, 217248, 220704, 220752, 220968, 221616, 222642, 224037, 224532, 224694, 229152, 231264, 233016, 233244, 235224, 236313, 237006, 238491, 241056, 243936, 244112, 244404, 247324, 248292, 248346, 248589, 253456, 254448, 256608, 257488, 257796, 257982, 258552, 260172, 262143, 269808, 270072, 270864, 272118, 273823, 274428, 274626, 281232, 282656, 283824, 285076, 285138, 286254, 289674, 294624, 296856, 298716, 299376, 299592, 300979, 303534, 303831, 304722, 310688, 310992, 313632, 315084, 316008, 316386, 317988, 320397, 325872, 331056, 331128, 331452, 333963, 335654, 337041, 343728, 343976, 344736, 346896, 348502, 349524, 349866, 352836, 355509, 360096, 361584, 362824, 365904, 366168, 366606, 370986, 372438, 372519, 380184, 381672, 386232, 386694, 386973, 387828, 390258, 395808, 398288, 399456, 404712, 405108, 406296, 408177, 411642, 411939, 420112, 421344, 421848, 423984, 425736, 427196, 427614, 427707, 429381, 434511, 441504, 441936, 443232, 445284, 448074, 449064, 449388, 455301, 466032, 466488, 470448, 472626, 472967, 474012, 476982, 488224, 488808, 494648, 496584, 496692, 497178, 498883, 503481, 506912, 508896, 514976, 515592, 515964, 517104, 520344, 522753, 524286, 524799, 539616, 540144, 541728, 544236, 547646, 548856, 549252, 549909, 556479, 558657, 562464, 567648, 570152, 570276, 572508, 579348, 580041, 585387, 593712, 597432, 598752, 599184, 601958, 607068, 607662, 609444, 617463, 621984, 630168, 632016, 632772, 635976, 640794, 641421, 651744, 662112, 662256, 662904, 667926, 671308, 672111, 674082, 687456, 687952, 693792, 697004, 699048, 699732, 705672, 708939, 711018, 715473, 723168, 725648, 731808, 732336, 733212, 741972, 744876, 745038, 760368, 763344, 772464, 773388, 773946, 775656, 780516, 786429, 796576, 809424, 810216, 812592, 816354, 821469, 823284, 823878, 840224, 843696, 847968, 851472, 854392, 855228, 855414, 858762, 869022, 883872, 890568, 896148, 898128, 898776, 902937, 910602, 911493, 932064, 932976, 940896, 945252, 945934, 948024, 953964, 961191, 977616, 989296, 993168, 993384, 994356, 997766, 1001889, 1006962, 1011123, 1031184, 1031928, 1034208, 1040688, 1045506, 1048572, 1049598, 1066527, 1080288, 1088472, 1095292, 1097712, 1098504, 1099818, 1112958, 1117314, 1140304, 1140552, 1145016, 1158696, 1160082, 1160919, 1170774, 1174789, 1187424, 1194864, 1198368, 1203916, 1214136, 1215324, 1218888, 1224531, 1234926, 1235817, 1260336, 1264032, 1265544, 1271952, 1281588, 1282842, 1283121, 1303533, 1324512, 1325808, 1335852, 1342616, 1344222, 1348164, 1365903, 1375904, 1394008, 1398096, 1399464, 1411344, 1417878, 1418901, 1422036, 1430946, 1451296, 1464672, 1466424, 1483944, 1489752, 1490076, 1496649, 1510443, 1520736, 1526688, 1544928, 1546776, 1547892, 1551312, 1561032, 1568259, 1572858, 1574397, 1618848, 1620432, 1625184, 1632708, 1642938, 1646568, 1647756, 1649727, 1669437, 1675971, 1687392, 1702944, 1708784, 1710456, 1710828, 1717524, 1738044, 1740123, 1781136, 1792296, 1796256, 1797552, 1805874, 1821204, 1822986, 1865952, 1890504, 1891868, 1896048, 1907928, 1916761, 1922382, 1924263, 1955232, 1978592, 1986336, 1986768, 1988712, 1995532, 2003778, 2013924, 2016333, 2022246, 2062368, 2063856, 2081376, 2091012, 2097144, 2099196, 2126817, 2133054, 2146419, 2176944, 2190584, 2195424, 2197008, 2199636, 2225916, 2234628, 2280608, 2281104, 2290032, 2317392, 2320164, 2321838, 2341548, 2349578, 2359287, 2389728, 2407832, 2428272, 2430648, 2437776, 2449062, 2464407, 2469852, 2471634, 2520672, 2531088, 2543904, 2563176, 2565684, 2566242, 2607066, 2651616, 2671704, 2685232, 2688444, 2696328, 2708811, 2731806, 2734479, 2788016, 2796192, 2798928, 2822688, 2835756, 2837802, 2844072, 2861892, 2883573, 2932848, 2967888, 2979504, 2980152, 2993298, 3005667, 3020886, 3093552, 3095784, 3102624, 3122064, 3136518, 3145716, 3148794, 3240864, 3265416, 3285876, 3293136, 3295512, 3299454, 3310769, 3338874, 3351942, 3417568, 3420912, 3421656, 3435048, 3476088, 3480246, 3482757, 3524367, 3562272, 3584592, 3595104, 3611748, 3642408, 3645972, 3673593, 3707451, 3781008, 3783736, 3792096, 3815856, 3833522, 3844764, 3848526, 3849363, 3910599, 3973536, 3977424, 3991064, 4007556, 4027848, 4032666, 4044492, 4097709, 4127712, 4182024, 4194288, 4198392, 4253634, 4256703, 4266108, 4292838, 4353888, 4381168, 4394016, 4399272, 4451832, 4469256, 4489947, 4531329, 4562208, 4580064, 4634784, 4640328, 4643676, 4683096, 4699156, 4704777, 4718574, 4723191, 4815664, 4856544, 4861296, 4875552, 4898124, 4928814, 4939704, 4943268, 5008311, 5062176, 5126352, 5131368, 5132484, 5202637, 5214132, 5343408, 5370464, 5376888, 5392656, 5417622, 5463612, 5468958, 5576032, 5597856, 5671512, 5675604, 5688144, 5723784, 5750283, 5767146, 5772789, 5865696, 5935776, 5959008, 5960304, 5986596, 6011334, 6041772, 6048999, 6187104, 6191568, 6244128, 6273036, 6291432, 6297588, 6380451, 6439257, 6530832, 6571752, 6586272, 6591024, 6598908, 6621538, 6677748, 6703884, 6841824, 6843312, 6870096, 6952176, 6960492, 6965514, 7048734, 7077861, 7169184, 7223496, 7284816, 7291944, 7347186, 7393221, 7414902, 7562016, 7567472, 7631712, 7667044, 7689528, 7697052, 7698726, 7821198, 7954848, 7982128, 8015112, 8055696, 8065332, 8088984, 8126433, 8195418, 8364048, 8388576, 8396784, 8507268, 8513406, 8532216, 8585676, 8650719, 8762336, 8798544, 8903664, 8938512, 8979894, 9062658, 9280656, 9287352, 9366192, 9398312, 9409554, 9437148, 9446382, 9631328, 9722592, 9796248, 9857628, 9879408, 9886536, 9932307, 10016622, 10252704, 10262736, 10264968, 10405274, 10428264, 10448271, 10573101, 10686816, 10753776, 10785312, 10835244, 10927224, 10937916, 11020779, 11122353, 11343024, 11351208, 11376288, 11447568, 11500566, 11534292, 11545578, 11548089, 11731797, 11920608, 11973192, 12022668, 12083544, 12097998, 12383136, 12546072, 12582864, 12595176, 12760902, 12770109, 12878514, 13061664, 13143504, 13182048, 13197816, 13243076, 13355496, 13407768, 13469841, 13593987, 13686624, 13740192, 13904352, 13920984, 13931028, 14097468, 14114331, 14155722, 14446992, 14569632, 14583888, 14694372, 14786442, 14829804, 15024933, 15134944, 15334088, 15379056, 15394104, 15397452, 15607911, 15642396, 15964256, 16030224, 16111392, 16130664, 16177968, 16252866, 16390836, 16728096, 16793568, 17014536, 17026812, 17064432, 17171352, 17250849, 17301438, 17318367, 17597088, 17807328, 17877024, 17959788, 18125316, 18146997, 18561312, 18574704, 18732384, 18796624, 18819108, 18874296, 18892764, 19141353, 19592496, 19715256, 19758816, 19773072, 19864614, 20033244, 20525472, 20529936, 20810548, 20856528, 20896542, 21146202, 21507552, 21670488, 21854448, 21875832, 22041558, 22179663, 22244706, 22686048, 22702416, 22895136, 23001132, 23068584, 23091156, 23096178, 23463594, 23946384, 24045336, 24167088, 24195996, 24379299, 25092144, 25165728, 25190352, 25521804, 25540218, 25757028, 25952157, 26287008, 26395632, 26486152, 26710992, 26815536, 26939682, 27187974, 27841968, 27862056, 28194936, 28228662, 28311444, 28893984, 29167776, 29388744, 29572884, 29659608, 29796921, 30049866, 30668176, 30758112, 30788208, 30794904, 31215822, 31284792, 31344813, 31719303, 32060448, 32261328, 32355936, 32505732, 32781672, 33062337, 34029072, 34053624, 34128864, 34342704, 34501698, 34602876, 34636734, 35919576, 36250632, 36293994, 36418459, 37149408, 37593248, 37638216, 37748592, 37785528, 38282706, 38310327, 39184992, 39430512, 39546144, 39729228, 40066488, 40409523, 40781961, 41059872, 41621096, 41713056, 41793084, 42292404, 42342993, 43340976, 43708896, 43751664, 44083116, 44359326, 44489412, 45074799, 45404832, 46002264, 46137168, 46182312, 46192356, 46823733, 46927188, 47892768, 48090672, 48334176, 48391992, 48758598, 50184288, 50380704, 51043608, 51080436, 51514056, 51752547, 51904314, 51955101, 52791264, 52972304, 53421984, 53631072, 53879364, 54375948, 55683936, 55724112, 56389872, 56457324, 56622888, 58777488, 59145768, 59319216, 59593842, 60099732, 61336352, 61576416, 61589808, 62431644, 62569584, 62689626, 63438606, 64522656, 65011464, 65563344, 66124674, 66538989, 68058144, 68107248, 68685408, 69003396, 69205752, 69273468, 71839152, 72501264, 72587988, 72836918, 73137897, 75276432, 75497184, 75571056, 76565412, 76620654, 77856471, 78861024, 79458456, 80132976, 80819046, 81563922, 83242192, 83586168, 84584808, 84685986, 86681952, 87503328, 88166232, 88718652, 88978824, 89390763, 90149598, 92004528, 92274336, 92364624, 92384712, 93647466, 93854376, 95157909, 96181344, 96783984, 97517196, 102087216, 102160872, 103028112, 103505094, 103808628, 103910202, 105944608, 107758728, 108751896, 109255377, 111448224, 112779744, 112914648, 113245776, 114930981, 117554976, 118291536, 118638432, 119187684, 120199464, 121228569, 122345883, 123179616, 124863288, 125139168, 125379252, 126877212, 127028979, 130022928, 131126688, 132249348, 133077978, 136214496, 138006792, 138411504, 138546936, 140471199, 143678304, 145002528, 145175976, 145673836, 146275794, 150552864, 151142112, 153130824, 153241308, 155257641, 155712942, 158916912, 160265952, 161638092, 163127844, 166484384, 167172336, 169169616, 169371972, 176332464, 177437304, 177957648, 178781526, 180299196, 184009056, 184729248, 184769424, 187294932, 187708752, 190315818, 193567968, 195034392, 199616967, 204174432, 204321744, 206056224, 207010188, 207617256, 207820404, 215517456, 217503792, 218510754, 219413691, 225829296, 226491552, 229861962, 236583072, 238375368, 240398928, 242457138, 244691766, 249726576, 250758504, 253754424, 254057958, 260045856, 264498696, 266155956, 268172289, 276013584, 276823008, 277093872, 280942398, 285473727, 290351952, 291347672, 292551588, 306261648, 306482616, 310515282, 311425884, 317833824, 323276184, 326255688, 327766131, 334344672, 338339232, 338743944, 344792943, 352664928, 354874608, 355915296, 357563052, 360598392, 363685707, 369538848, 374589864, 375417504, 380631636, 390068784, 399233934, 408643488, 414020376, 415234512, 415640808, 421413597, 431034912, 435007584, 437021508, 438827382, 451658592, 459723924, 465772923, 476750736, 480797856, 484914276, 489383532, 499453152, 501517008, 507508848, 508115916, 528997392, 532311912, 536344578, 552027168, 554187744, 561884796, 570947454, 580703904, 582695344, 585103176, 612523296, 612965232, 621030564, 622851768, 646552368, 652511376, 655532262, 677487888, 689585886, 709749216, 715126104, 721196784, 727371414, 749179728, 761263272, 780137568, 798467868, 804516867, 828040752, 830469024, 831281616, 842827194, 856421181, 874043016, 877654764, 919447848, 931545846, 953501472, 969828552, 978767064, 983298393, 1003034016, 1015017696, 1016231832, 1057994784, 1064623824, 1072689156, 1123769592, 1141894908, 1165390688, 1170206352, 1225930464, 1242061128, 1245703536, 1264240791, 1293104736, 1305022752, 1311064524, 1354975776, 1379171772, 1397318769, 1430252208, 1442393568, 1454742828, 1498359456, 1522526544, 1596935736, 1609033734, 1656081504, 1662563232, 1685654388, 1712842362, 1748086032, 1755309528, 1838895696, 1863091692, 1939657104, 1957534128, 1966596786, 2032463664, 2129247648, 2145378312, 2247539184, 2283789816, 2340412704, 2413550601, 2484122256, 2491407072, 2528481582, 2622129048, 2758343544, 2794637538, 2860504416, 2909485656, 2949895179, 3045053088, 3193871472, 3218067468, 3371308776, 3425684724, 3496172064, 3510619056, 3677791392, 3726183384, 3792722373, 3879314208, 3915068256, 3933193572, 4064927328, 4290756624, 4495078368, 4567579632, 4827101202, 4968244512, 5056963164, 5244258096, 5516687088, 5589275076, 5818971312, 5899790358, 6387742944, 6436134936, 6742617552, 6851369448, 7021238112, 7452366768, 7585444746, 7866387144, 8581513248, 8849685537, 9135159264, 9654202404, 10113926328, 10488516192, 11033374176, 11178550152, 11637942624, 11799580716, 12872269872, 13485235104, 13702738896, 14904733536, 15170889492, 15732774288, 17699371074, 19308404808, 20227852656, 22357100304, 23599161432, 25744539744, 26549056611, 27405477792, 30341778984, 31465548576, 35398742148, 38616809616, 40455705312, 44714200608, 47198322864, 53098113222, 60683557968, 70797484296, 77233619232, 94396645728, 106196226444, 121367115936, 141594968592, 212392452888, 283189937184, 424784905776, 849569811552]

約数ペア:

[(1, 849569811552), (2, 424784905776), (3, 283189937184), (4, 212392452888), (6, 141594968592), (7, 121367115936), (8, 106196226444), (9, 94396645728), (11, 77233619232), (12, 70797484296), (14, 60683557968), (16, 53098113222), (18, 47198322864), (19, 44714200608), (21, 40455705312), (22, 38616809616), (24, 35398742148), (27, 31465548576), (28, 30341778984), (31, 27405477792), (32, 26549056611), (33, 25744539744), (36, 23599161432), (38, 22357100304), (42, 20227852656), (44, 19308404808), (48, 17699371074), (54, 15732774288), (56, 15170889492), (57, 14904733536), (62, 13702738896), (63, 13485235104), (66, 12872269872), (72, 11799580716), (73, 11637942624), (76, 11178550152), (77, 11033374176), (81, 10488516192), (84, 10113926328), (88, 9654202404), (93, 9135159264), (96, 8849685537), (99, 8581513248), (108, 7866387144), (112, 7585444746), (114, 7452366768), (121, 7021238112), (124, 6851369448), (126, 6742617552), (132, 6436134936), (133, 6387742944), (144, 5899790358), (146, 5818971312), (152, 5589275076), (154, 5516687088), (162, 5244258096), (168, 5056963164), (171, 4968244512), (176, 4827101202), (186, 4567579632), (189, 4495078368), (198, 4290756624), (209, 4064927328), (216, 3933193572), (217, 3915068256), (219, 3879314208), (224, 3792722373), (228, 3726183384), (231, 3677791392), (242, 3510619056), (243, 3496172064), (248, 3425684724), (252, 3371308776), (264, 3218067468), (266, 3193871472), (279, 3045053088), (288, 2949895179), (292, 2909485656), (297, 2860504416), (304, 2794637538), (308, 2758343544), (324, 2622129048), (336, 2528481582), (341, 2491407072), (342, 2484122256), (352, 2413550601), (363, 2340412704), (372, 2283789816), (378, 2247539184), (396, 2145378312), (399, 2129247648), (418, 2032463664), (432, 1966596786), (434, 1957534128), (438, 1939657104), (456, 1863091692), (462, 1838895696), (484, 1755309528), (486, 1748086032), (496, 1712842362), (504, 1685654388), (511, 1662563232), (513, 1656081504), (528, 1609033734), (532, 1596935736), (558, 1522526544), (567, 1498359456), (584, 1454742828), (589, 1442393568), (594, 1430252208), (608, 1397318769), (616, 1379171772), (627, 1354975776), (648, 1311064524), (651, 1305022752), (657, 1293104736), (672, 1264240791), (682, 1245703536), (684, 1242061128), (693, 1225930464), (726, 1170206352), (729, 1165390688), (744, 1141894908), (756, 1123769592), (792, 1072689156), (798, 1064623824), (803, 1057994784), (836, 1016231832), (837, 1015017696), (847, 1003034016), (864, 983298393), (868, 978767064), (876, 969828552), (891, 953501472), (912, 931545846), (924, 919447848), (968, 877654764), (972, 874043016), (992, 856421181), (1008, 842827194), (1022, 831281616), (1023, 830469024), (1026, 828040752), (1056, 804516867), (1064, 798467868), (1089, 780137568), (1116, 761263272), (1134, 749179728), (1168, 727371414), (1178, 721196784), (1188, 715126104), (1197, 709749216), (1232, 689585886), (1254, 677487888), (1296, 655532262), (1302, 652511376), (1314, 646552368), (1364, 622851768), (1368, 621030564), (1386, 612965232), (1387, 612523296), (1452, 585103176), (1458, 582695344), (1463, 580703904), (1488, 570947454), (1512, 561884796), (1533, 554187744), (1539, 552027168), (1584, 536344578), (1596, 532311912), (1606, 528997392), (1672, 508115916), (1674, 507508848), (1694, 501517008), (1701, 499453152), (1736, 489383532), (1752, 484914276), (1767, 480797856), (1782, 476750736), (1824, 465772923), (1848, 459723924), (1881, 451658592), (1936, 438827382), (1944, 437021508), (1953, 435007584), (1971, 431034912), (2016, 421413597), (2044, 415640808), (2046, 415234512), (2052, 414020376), (2079, 408643488), (2128, 399233934), (2178, 390068784), (2232, 380631636), (2263, 375417504), (2268, 374589864), (2299, 369538848), (2336, 363685707), (2356, 360598392), (2376, 357563052), (2387, 355915296), (2394, 354874608), (2409, 352664928), (2464, 344792943), (2508, 338743944), (2511, 338339232), (2541, 334344672), (2592, 327766131), (2604, 326255688), (2628, 323276184), (2673, 317833824), (2728, 311425884), (2736, 310515282), (2772, 306482616), (2774, 306261648), (2904, 292551588), (2916, 291347672), (2926, 290351952), (2976, 285473727), (3024, 280942398), (3066, 277093872), (3069, 276823008), (3078, 276013584), (3168, 268172289), (3192, 266155956), (3212, 264498696), (3267, 260045856), (3344, 254057958), (3348, 253754424), (3388, 250758504), (3402, 249726576), (3472, 244691766), (3504, 242457138), (3534, 240398928), (3564, 238375368), (3591, 236583072), (3696, 229861962), (3751, 226491552), (3762, 225829296), (3872, 219413691), (3888, 218510754), (3906, 217503792), (3942, 215517456), (4088, 207820404), (4092, 207617256), (4104, 207010188), (4123, 206056224), (4158, 204321744), (4161, 204174432), (4256, 199616967), (4356, 195034392), (4389, 193567968), (4464, 190315818), (4526, 187708752), (4536, 187294932), (4598, 184769424), (4599, 184729248), (4617, 184009056), (4712, 180299196), (4752, 178781526), (4774, 177957648), (4788, 177437304), (4818, 176332464), (5016, 169371972), (5022, 169169616), (5082, 167172336), (5103, 166484384), (5208, 163127844), (5256, 161638092), (5301, 160265952), (5346, 158916912), (5456, 155712942), (5472, 155257641), (5544, 153241308), (5548, 153130824), (5621, 151142112), (5643, 150552864), (5808, 146275794), (5832, 145673836), (5852, 145175976), (5859, 145002528), (5913, 143678304), (6048, 140471199), (6132, 138546936), (6138, 138411504), (6156, 138006792), (6237, 136214496), (6384, 133077978), (6424, 132249348), (6479, 131126688), (6534, 130022928), (6688, 127028979), (6696, 126877212), (6776, 125379252), (6789, 125139168), (6804, 124863288), (6897, 123179616), (6944, 122345883), (7008, 121228569), (7068, 120199464), (7128, 119187684), (7161, 118638432), (7182, 118291536), (7227, 117554976), (7392, 114930981), (7502, 113245776), (7524, 112914648), (7533, 112779744), (7623, 111448224), (7776, 109255377), (7812, 108751896), (7884, 107758728), (8019, 105944608), (8176, 103910202), (8184, 103808628), (8208, 103505094), (8246, 103028112), (8316, 102160872), (8322, 102087216), (8712, 97517196), (8778, 96783984), (8833, 96181344), (8928, 95157909), (9052, 93854376), (9072, 93647466), (9196, 92384712), (9198, 92364624), (9207, 92274336), (9234, 92004528), (9424, 90149598), (9504, 89390763), (9548, 88978824), (9576, 88718652), (9636, 88166232), (9709, 87503328), (9801, 86681952), (10032, 84685986), (10044, 84584808), (10164, 83586168), (10206, 83242192), (10416, 81563922), (10512, 80819046), (10602, 80132976), (10692, 79458456), (10773, 78861024), (10912, 77856471), (11088, 76620654), (11096, 76565412), (11242, 75571056), (11253, 75497184), (11286, 75276432), (11616, 73137897), (11664, 72836918), (11704, 72587988), (11718, 72501264), (11826, 71839152), (12264, 69273468), (12276, 69205752), (12312, 69003396), (12369, 68685408), (12474, 68107248), (12483, 68058144), (12768, 66538989), (12848, 66124674), (12958, 65563344), (13068, 65011464), (13167, 64522656), (13392, 63438606), (13552, 62689626), (13578, 62569584), (13608, 62431644), (13794, 61589808), (13797, 61576416), (13851, 61336352), (14136, 60099732), (14256, 59593842), (14322, 59319216), (14364, 59145768), (14454, 58777488), (15004, 56622888), (15048, 56457324), (15066, 56389872), (15246, 55724112), (15257, 55683936), (15624, 54375948), (15768, 53879364), (15841, 53631072), (15903, 53421984), (16038, 52972304), (16093, 52791264), (16352, 51955101), (16368, 51904314), (16416, 51752547), (16492, 51514056), (16632, 51080436), (16644, 51043608), (16863, 50380704), (16929, 50184288), (17424, 48758598), (17556, 48391992), (17577, 48334176), (17666, 48090672), (17739, 47892768), (18104, 46927188), (18144, 46823733), (18392, 46192356), (18396, 46182312), (18414, 46137168), (18468, 46002264), (18711, 45404832), (18848, 45074799), (19096, 44489412), (19152, 44359326), (19272, 44083116), (19418, 43751664), (19437, 43708896), (19602, 43340976), (20064, 42342993), (20088, 42292404), (20328, 41793084), (20367, 41713056), (20412, 41621096), (20691, 41059872), (20832, 40781961), (21024, 40409523), (21204, 40066488), (21384, 39729228), (21483, 39546144), (21546, 39430512), (21681, 39184992), (22176, 38310327), (22192, 38282706), (22484, 37785528), (22506, 37748592), (22572, 37638216), (22599, 37593248), (22869, 37149408), (23328, 36418459), (23408, 36293994), (23436, 36250632), (23652, 35919576), (24528, 34636734), (24552, 34602876), (24624, 34501698), (24738, 34342704), (24893, 34128864), (24948, 34053624), (24966, 34029072), (25696, 33062337), (25916, 32781672), (26136, 32505732), (26257, 32355936), (26334, 32261328), (26499, 32060448), (26784, 31719303), (27104, 31344813), (27156, 31284792), (27216, 31215822), (27588, 30794904), (27594, 30788208), (27621, 30758112), (27702, 30668176), (28272, 30049866), (28512, 29796921), (28644, 29659608), (28728, 29572884), (28908, 29388744), (29127, 29167776), (29403, 28893984), (30008, 28311444), (30096, 28228662), (30132, 28194936), (30492, 27862056), (30514, 27841968), (31248, 27187974), (31536, 26939682), (31682, 26815536), (31806, 26710992), (32076, 26486152), (32186, 26395632), (32319, 26287008), (32736, 25952157), (32984, 25757028), (33264, 25540218), (33288, 25521804), (33726, 25190352), (33759, 25165728), (33858, 25092144), (34848, 24379299), (35112, 24195996), (35154, 24167088), (35332, 24045336), (35478, 23946384), (36208, 23463594), (36784, 23096178), (36792, 23091156), (36828, 23068584), (36936, 23001132), (37107, 22895136), (37422, 22702416), (37449, 22686048), (38192, 22244706), (38304, 22179663), (38544, 22041558), (38836, 21875832), (38874, 21854448), (39204, 21670488), (39501, 21507552), (40176, 21146202), (40656, 20896542), (40734, 20856528), (40824, 20810548), (41382, 20529936), (41391, 20525472), (42408, 20033244), (42768, 19864614), (42966, 19773072), (42997, 19758816), (43092, 19715256), (43362, 19592496), (44384, 19141353), (44968, 18892764), (45012, 18874296), (45144, 18819108), (45198, 18796624), (45353, 18732384), (45738, 18574704), (45771, 18561312), (46816, 18146997), (46872, 18125316), (47304, 17959788), (47523, 17877024), (47709, 17807328), (48279, 17597088), (49056, 17318367), (49104, 17301438), (49248, 17250849), (49476, 17171352), (49786, 17064432), (49896, 17026812), (49932, 17014536), (50589, 16793568), (50787, 16728096), (51832, 16390836), (52272, 16252866), (52514, 16177968), (52668, 16130664), (52731, 16111392), (52998, 16030224), (53217, 15964256), (54312, 15642396), (54432, 15607911), (55176, 15397452), (55188, 15394104), (55242, 15379056), (55404, 15334088), (56133, 15134944), (56544, 15024933), (57288, 14829804), (57456, 14786442), (57816, 14694372), (58254, 14583888), (58311, 14569632), (58806, 14446992), (60016, 14155722), (60192, 14114331), (60264, 14097468), (60984, 13931028), (61028, 13920984), (61101, 13904352), (61831, 13740192), (62073, 13686624), (62496, 13593987), (63072, 13469841), (63364, 13407768), (63612, 13355496), (64152, 13243076), (64372, 13197816), (64449, 13182048), (64638, 13143504), (65043, 13061664), (65968, 12878514), (66528, 12770109), (66576, 12760902), (67452, 12595176), (67518, 12582864), (67716, 12546072), (68607, 12383136), (70224, 12097998), (70308, 12083544), (70664, 12022668), (70956, 11973192), (71269, 11920608), (72416, 11731797), (73568, 11548089), (73584, 11545578), (73656, 11534292), (73872, 11500566), (74214, 11447568), (74679, 11376288), (74844, 11351208), (74898, 11343024), (76384, 11122353), (77088, 11020779), (77672, 10937916), (77748, 10927224), (78408, 10835244), (78771, 10785312), (79002, 10753776), (79497, 10686816), (80352, 10573101), (81312, 10448271), (81468, 10428264), (81648, 10405274), (82764, 10264968), (82782, 10262736), (82863, 10252704), (84816, 10016622), (85536, 9932307), (85932, 9886536), (85994, 9879408), (86184, 9857628), (86724, 9796248), (87381, 9722592), (88209, 9631328), (89936, 9446382), (90024, 9437148), (90288, 9409554), (90396, 9398312), (90706, 9366192), (91476, 9287352), (91542, 9280656), (93744, 9062658), (94608, 8979894), (95046, 8938512), (95418, 8903664), (96558, 8798544), (96957, 8762336), (98208, 8650719), (98952, 8585676), (99572, 8532216), (99792, 8513406), (99864, 8507268), (101178, 8396784), (101277, 8388576), (101574, 8364048), (103664, 8195418), (104544, 8126433), (105028, 8088984), (105336, 8065332), (105462, 8055696), (105996, 8015112), (106434, 7982128), (106799, 7954848), (108624, 7821198), (110352, 7698726), (110376, 7697052), (110484, 7689528), (110808, 7667044), (111321, 7631712), (112266, 7567472), (112347, 7562016), (114576, 7414902), (114912, 7393221), (115632, 7347186), (116508, 7291944), (116622, 7284816), (117612, 7223496), (118503, 7169184), (120032, 7077861), (120528, 7048734), (121968, 6965514), (122056, 6960492), (122202, 6952176), (123662, 6870096), (124146, 6843312), (124173, 6841824), (126728, 6703884), (127224, 6677748), (128304, 6621538), (128744, 6598908), (128898, 6591024), (128991, 6586272), (129276, 6571752), (130086, 6530832), (131936, 6439257), (133152, 6380451), (134904, 6297588), (135036, 6291432), (135432, 6273036), (136059, 6244128), (137214, 6191568), (137313, 6187104), (140448, 6048999), (140616, 6041772), (141328, 6011334), (141912, 5986596), (142538, 5960304), (142569, 5959008), (143127, 5935776), (144837, 5865696), (147168, 5772789), (147312, 5767146), (147744, 5750283), (148428, 5723784), (149358, 5688144), (149688, 5675604), (149796, 5671512), (151767, 5597856), (152361, 5576032), (155344, 5468958), (155496, 5463612), (156816, 5417622), (157542, 5392656), (158004, 5376888), (158193, 5370464), (158994, 5343408), (162936, 5214132), (163296, 5202637), (165528, 5132484), (165564, 5131368), (165726, 5126352), (167827, 5062176), (169632, 5008311), (171864, 4943268), (171988, 4939704), (172368, 4928814), (173448, 4898124), (174251, 4875552), (174762, 4861296), (174933, 4856544), (176418, 4815664), (179872, 4723191), (180048, 4718574), (180576, 4704777), (180792, 4699156), (181412, 4683096), (182952, 4643676), (183084, 4640328), (183303, 4634784), (185493, 4580064), (186219, 4562208), (187488, 4531329), (189216, 4489947), (190092, 4469256), (190836, 4451832), (193116, 4399272), (193347, 4394016), (193914, 4381168), (195129, 4353888), (197904, 4292838), (199144, 4266108), (199584, 4256703), (199728, 4253634), (202356, 4198392), (202554, 4194288), (203148, 4182024), (205821, 4127712), (207328, 4097709), (210056, 4044492), (210672, 4032666), (210924, 4027848), (211992, 4007556), (212868, 3991064), (213598, 3977424), (213807, 3973536), (217248, 3910599), (220704, 3849363), (220752, 3848526), (220968, 3844764), (221616, 3833522), (222642, 3815856), (224037, 3792096), (224532, 3783736), (224694, 3781008), (229152, 3707451), (231264, 3673593), (233016, 3645972), (233244, 3642408), (235224, 3611748), (236313, 3595104), (237006, 3584592), (238491, 3562272), (241056, 3524367), (243936, 3482757), (244112, 3480246), (244404, 3476088), (247324, 3435048), (248292, 3421656), (248346, 3420912), (248589, 3417568), (253456, 3351942), (254448, 3338874), (256608, 3310769), (257488, 3299454), (257796, 3295512), (257982, 3293136), (258552, 3285876), (260172, 3265416), (262143, 3240864), (269808, 3148794), (270072, 3145716), (270864, 3136518), (272118, 3122064), (273823, 3102624), (274428, 3095784), (274626, 3093552), (281232, 3020886), (282656, 3005667), (283824, 2993298), (285076, 2980152), (285138, 2979504), (286254, 2967888), (289674, 2932848), (294624, 2883573), (296856, 2861892), (298716, 2844072), (299376, 2837802), (299592, 2835756), (300979, 2822688), (303534, 2798928), (303831, 2796192), (304722, 2788016), (310688, 2734479), (310992, 2731806), (313632, 2708811), (315084, 2696328), (316008, 2688444), (316386, 2685232), (317988, 2671704), (320397, 2651616), (325872, 2607066), (331056, 2566242), (331128, 2565684), (331452, 2563176), (333963, 2543904), (335654, 2531088), (337041, 2520672), (343728, 2471634), (343976, 2469852), (344736, 2464407), (346896, 2449062), (348502, 2437776), (349524, 2430648), (349866, 2428272), (352836, 2407832), (355509, 2389728), (360096, 2359287), (361584, 2349578), (362824, 2341548), (365904, 2321838), (366168, 2320164), (366606, 2317392), (370986, 2290032), (372438, 2281104), (372519, 2280608), (380184, 2234628), (381672, 2225916), (386232, 2199636), (386694, 2197008), (386973, 2195424), (387828, 2190584), (390258, 2176944), (395808, 2146419), (398288, 2133054), (399456, 2126817), (404712, 2099196), (405108, 2097144), (406296, 2091012), (408177, 2081376), (411642, 2063856), (411939, 2062368), (420112, 2022246), (421344, 2016333), (421848, 2013924), (423984, 2003778), (425736, 1995532), (427196, 1988712), (427614, 1986768), (427707, 1986336), (429381, 1978592), (434511, 1955232), (441504, 1924263), (441936, 1922382), (443232, 1916761), (445284, 1907928), (448074, 1896048), (449064, 1891868), (449388, 1890504), (455301, 1865952), (466032, 1822986), (466488, 1821204), (470448, 1805874), (472626, 1797552), (472967, 1796256), (474012, 1792296), (476982, 1781136), (488224, 1740123), (488808, 1738044), (494648, 1717524), (496584, 1710828), (496692, 1710456), (497178, 1708784), (498883, 1702944), (503481, 1687392), (506912, 1675971), (508896, 1669437), (514976, 1649727), (515592, 1647756), (515964, 1646568), (517104, 1642938), (520344, 1632708), (522753, 1625184), (524286, 1620432), (524799, 1618848), (539616, 1574397), (540144, 1572858), (541728, 1568259), (544236, 1561032), (547646, 1551312), (548856, 1547892), (549252, 1546776), (549909, 1544928), (556479, 1526688), (558657, 1520736), (562464, 1510443), (567648, 1496649), (570152, 1490076), (570276, 1489752), (572508, 1483944), (579348, 1466424), (580041, 1464672), (585387, 1451296), (593712, 1430946), (597432, 1422036), (598752, 1418901), (599184, 1417878), (601958, 1411344), (607068, 1399464), (607662, 1398096), (609444, 1394008), (617463, 1375904), (621984, 1365903), (630168, 1348164), (632016, 1344222), (632772, 1342616), (635976, 1335852), (640794, 1325808), (641421, 1324512), (651744, 1303533), (662112, 1283121), (662256, 1282842), (662904, 1281588), (667926, 1271952), (671308, 1265544), (672111, 1264032), (674082, 1260336), (687456, 1235817), (687952, 1234926), (693792, 1224531), (697004, 1218888), (699048, 1215324), (699732, 1214136), (705672, 1203916), (708939, 1198368), (711018, 1194864), (715473, 1187424), (723168, 1174789), (725648, 1170774), (731808, 1160919), (732336, 1160082), (733212, 1158696), (741972, 1145016), (744876, 1140552), (745038, 1140304), (760368, 1117314), (763344, 1112958), (772464, 1099818), (773388, 1098504), (773946, 1097712), (775656, 1095292), (780516, 1088472), (786429, 1080288), (796576, 1066527), (809424, 1049598), (810216, 1048572), (812592, 1045506), (816354, 1040688), (821469, 1034208), (823284, 1031928), (823878, 1031184), (840224, 1011123), (843696, 1006962), (847968, 1001889), (851472, 997766), (854392, 994356), (855228, 993384), (855414, 993168), (858762, 989296), (869022, 977616), (883872, 961191), (890568, 953964), (896148, 948024), (898128, 945934), (898776, 945252), (902937, 940896), (910602, 932976), (911493, 932064)]