432563931072

素因数分解:

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

素因数の和:160

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 43, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 84, 86, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 129, 133, 144, 147, 148, 152, 156, 168, 169, 171, 172, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 247, 252, 258, 259, 266, 273, 288, 294, 296, 301, 304, 312, 333, 336, 338, 342, 344, 351, 364, 378, 387, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 494, 504, 507, 513, 516, 518, 532, 546, 559, 576, 588, 592, 602, 608, 624, 637, 666, 672, 676, 684, 688, 702, 703, 728, 741, 756, 774, 777, 784, 798, 817, 819, 832, 864, 882, 888, 903, 912, 931, 936, 962, 988, 999, 1008, 1014, 1026, 1032, 1036, 1064, 1092, 1118, 1161, 1176, 1183, 1184, 1197, 1204, 1216, 1248, 1274, 1323, 1332, 1344, 1352, 1368, 1376, 1404, 1406, 1443, 1456, 1482, 1512, 1521, 1548, 1554, 1568, 1591, 1596, 1634, 1638, 1677, 1728, 1729, 1764, 1776, 1806, 1813, 1824, 1862, 1872, 1911, 1924, 1976, 1998, 2016, 2028, 2052, 2064, 2072, 2107, 2109, 2128, 2184, 2223, 2236, 2322, 2331, 2352, 2366, 2368, 2394, 2408, 2451, 2457, 2496, 2548, 2646, 2664, 2704, 2709, 2736, 2752, 2793, 2808, 2812, 2886, 2912, 2964, 3024, 3042, 3096, 3108, 3136, 3182, 3192, 3211, 3268, 3276, 3354, 3367, 3458, 3528, 3549, 3552, 3591, 3612, 3626, 3648, 3724, 3744, 3822, 3848, 3913, 3952, 3996, 4032, 4056, 4104, 4128, 4144, 4214, 4218, 4256, 4329, 4368, 4446, 4472, 4563, 4644, 4662, 4704, 4732, 4773, 4788, 4816, 4902, 4914, 4921, 5031, 5096, 5187, 5292, 5328, 5408, 5418, 5439, 5472, 5586, 5616, 5624, 5719, 5733, 5772, 5824, 5928, 6048, 6084, 6192, 6216, 6253, 6321, 6327, 6364, 6384, 6422, 6536, 6552, 6669, 6708, 6734, 6916, 6993, 7056, 7098, 7104, 7182, 7224, 7252, 7267, 7353, 7448, 7488, 7644, 7696, 7826, 7904, 7992, 8112, 8127, 8208, 8256, 8281, 8288, 8379, 8428, 8436, 8512, 8658, 8736, 8892, 8944, 9126, 9139, 9288, 9324, 9408, 9464, 9546, 9576, 9632, 9633, 9804, 9828, 9842, 10062, 10101, 10192, 10374, 10584, 10621, 10647, 10656, 10816, 10836, 10878, 10944, 11137, 11172, 11232, 11248, 11438, 11466, 11544, 11739, 11856, 12096, 12103, 12168, 12384, 12432, 12506, 12642, 12654, 12728, 12768, 12844, 12987, 13072, 13104, 13338, 13416, 13468, 13832, 13986, 14112, 14196, 14319, 14364, 14448, 14504, 14534, 14706, 14763, 14896, 15093, 15288, 15392, 15561, 15652, 15808, 15984, 16224, 16254, 16317, 16416, 16562, 16576, 16758, 16856, 16872, 17157, 17199, 17316, 17472, 17784, 17888, 18252, 18278, 18576, 18648, 18759, 18928, 18963, 18981, 19092, 19152, 19264, 19266, 19608, 19656, 19684, 20124, 20202, 20384, 20683, 20748, 21168, 21242, 21294, 21312, 21672, 21756, 21801, 22059, 22274, 22344, 22464, 22477, 22496, 22876, 22932, 23088, 23478, 23569, 23712, 24206, 24336, 24768, 24843, 24864, 25012, 25137, 25284, 25308, 25456, 25536, 25688, 25974, 26144, 26208, 26676, 26832, 26936, 27391, 27417, 27664, 27972, 28224, 28392, 28638, 28728, 28896, 28899, 29008, 29068, 29412, 29526, 29792, 30186, 30229, 30303, 30576, 30784, 31122, 31304, 31863, 31941, 31968, 32448, 32508, 32634, 32832, 33124, 33411, 33516, 33712, 33744, 34314, 34398, 34447, 34632, 35217, 35568, 35776, 36309, 36504, 36556, 37152, 37296, 37518, 37856, 37926, 37962, 38184, 38304, 38532, 39216, 39312, 39368, 40033, 40248, 40404, 40768, 41366, 41496, 42336, 42484, 42588, 42957, 43344, 43512, 43602, 43771, 44118, 44289, 44548, 44688, 44954, 44992, 45752, 45864, 46176, 46683, 46956, 47138, 47424, 48412, 48672, 48951, 49686, 49728, 50024, 50274, 50568, 50616, 50869, 50912, 51376, 51471, 51948, 52288, 52416, 53352, 53664, 53872, 54782, 54834, 55328, 55944, 56277, 56784, 56889, 57276, 57456, 57792, 57798, 58016, 58136, 58824, 59052, 59584, 60372, 60458, 60606, 61152, 62049, 62244, 62608, 63726, 63882, 63936, 63973, 65016, 65268, 65403, 66248, 66822, 67032, 67424, 67431, 67488, 68628, 68796, 68894, 69264, 70434, 70707, 71136, 72618, 73008, 73112, 74304, 74347, 74529, 74592, 75036, 75712, 75852, 75924, 76368, 76608, 77064, 77959, 78432, 78624, 78736, 80066, 80496, 80808, 82173, 82251, 82732, 82992, 84672, 84968, 85176, 85914, 86688, 86697, 87024, 87204, 87542, 88236, 88578, 89096, 89376, 89908, 90687, 90909, 91504, 91728, 92352, 93366, 93912, 94276, 95589, 96824, 97344, 97902, 99372, 100048, 100233, 100548, 101136, 101232, 101738, 101824, 102752, 102942, 103341, 103896, 105651, 106704, 107328, 107744, 108927, 109564, 109668, 110656, 111888, 112554, 113568, 113778, 114552, 114912, 115596, 116032, 116272, 117648, 118104, 118807, 120099, 120744, 120916, 121212, 122304, 124098, 124488, 125216, 127452, 127764, 127946, 130032, 130536, 130806, 131313, 132496, 132867, 133644, 134064, 134848, 134862, 134976, 137256, 137592, 137788, 138073, 138528, 140868, 141414, 142272, 144781, 145236, 146016, 146224, 148694, 149058, 149184, 150072, 151704, 151848, 152607, 152736, 154128, 154413, 155918, 156864, 157248, 157339, 157472, 160132, 160992, 161616, 164346, 164502, 165464, 165984, 168831, 169936, 170352, 171828, 173376, 173394, 174048, 174408, 175084, 176472, 177156, 178192, 178752, 179816, 181374, 181818, 183008, 183456, 186147, 186732, 187824, 188552, 191178, 191919, 193648, 195804, 196209, 198744, 200096, 200466, 201096, 202272, 202293, 202464, 203476, 205504, 205884, 206682, 207792, 211302, 211603, 212121, 213408, 215488, 217854, 219128, 219336, 223041, 223587, 223776, 225108, 227136, 227556, 229104, 229824, 231192, 232544, 233877, 235296, 236208, 237614, 240198, 241488, 241832, 242424, 246519, 246753, 248196, 248976, 250432, 254904, 255528, 255892, 260064, 261072, 261612, 262626, 264992, 265734, 267288, 268128, 268879, 269724, 272061, 274512, 275184, 275576, 276146, 277056, 281736, 282828, 286767, 289562, 290472, 292032, 292448, 297388, 298116, 300144, 300699, 303408, 303696, 305214, 305472, 306397, 308256, 308826, 310023, 311836, 314678, 314944, 320264, 321984, 323232, 326781, 328692, 329004, 330928, 331968, 337662, 339872, 340704, 343656, 346788, 348096, 348816, 350168, 352944, 354312, 356083, 356384, 356421, 359632, 360297, 362748, 363636, 366016, 366912, 372294, 373464, 375648, 377104, 382356, 383838, 387296, 391608, 392418, 392977, 393939, 397488, 400192, 400932, 402192, 404544, 404586, 404928, 406952, 411768, 413364, 414219, 415584, 422604, 423206, 424242, 426816, 434343, 435708, 438256, 438672, 446082, 447174, 447552, 447811, 450216, 455112, 457821, 458208, 462384, 465088, 467754, 470592, 472017, 472416, 475228, 480396, 482976, 483664, 484848, 493038, 493506, 496392, 497952, 509808, 511056, 511784, 520128, 520429, 522144, 523224, 525252, 529984, 531468, 534576, 536256, 537758, 539448, 544122, 549024, 550368, 551152, 552292, 558441, 563472, 565656, 573534, 575757, 579124, 580944, 584896, 594776, 596232, 600288, 601398, 606816, 606879, 607392, 610428, 612794, 616512, 617652, 620046, 623672, 629356, 634809, 636363, 640528, 646464, 653562, 657384, 658008, 661856, 669123, 675324, 679744, 681408, 687312, 693576, 697632, 700336, 701631, 705888, 708624, 712166, 712768, 712842, 719264, 720594, 725496, 727272, 739557, 744588, 746928, 751296, 754208, 764712, 767676, 774592, 783216, 784836, 785954, 787878, 794976, 801864, 804384, 806637, 809172, 813904, 816183, 823536, 826728, 828438, 831168, 831649, 845208, 846412, 848484, 868686, 871416, 876512, 877344, 892164, 894348, 895622, 900432, 910224, 915642, 916416, 919191, 924768, 930069, 935508, 944034, 944832, 950456, 960792, 965952, 966511, 967328, 969696, 986076, 987012, 992784, 995904, 1013467, 1019616, 1022112, 1023568, 1040858, 1044288, 1046448, 1050504, 1062936, 1068249, 1069152, 1069263, 1075516, 1078896, 1080891, 1088244, 1098048, 1100736, 1102304, 1104584, 1116882, 1126944, 1131312, 1147068, 1151514, 1158248, 1161888, 1178931, 1181817, 1189552, 1192464, 1200576, 1202796, 1213632, 1213758, 1214784, 1220856, 1225588, 1235304, 1240092, 1242657, 1247344, 1258712, 1269618, 1272726, 1281056, 1303029, 1307124, 1314768, 1316016, 1323712, 1338246, 1343433, 1350648, 1373463, 1374624, 1387152, 1395264, 1400672, 1403262, 1411776, 1416051, 1417248, 1424332, 1425684, 1438528, 1441188, 1450992, 1454544, 1479114, 1481221, 1489176, 1493856, 1508416, 1529424, 1535352, 1561287, 1566432, 1569672, 1571908, 1575756, 1589952, 1603728, 1608768, 1613274, 1618344, 1627808, 1632366, 1647072, 1653456, 1656876, 1663298, 1690416, 1692824, 1696968, 1727271, 1737372, 1742832, 1753024, 1754688, 1784328, 1788696, 1791244, 1800864, 1820448, 1831284, 1838382, 1849536, 1860138, 1871016, 1882153, 1888068, 1900912, 1904427, 1921584, 1933022, 1934656, 1939392, 1972152, 1974024, 1985568, 2007369, 2026934, 2039232, 2044224, 2047136, 2081716, 2092896, 2101008, 2104893, 2125872, 2136498, 2138304, 2138526, 2151032, 2157792, 2161782, 2176488, 2204608, 2209168, 2233764, 2253888, 2262624, 2294136, 2303028, 2316496, 2323776, 2357862, 2363634, 2379104, 2384928, 2405592, 2419911, 2427516, 2441712, 2451176, 2470608, 2480184, 2485314, 2494688, 2494947, 2517424, 2539236, 2545452, 2562112, 2606058, 2614248, 2629536, 2632032, 2676492, 2686866, 2701296, 2746926, 2749248, 2750839, 2757573, 2774304, 2801344, 2806524, 2832102, 2834496, 2848664, 2851368, 2882376, 2899533, 2901984, 2909088, 2958228, 2962442, 2978352, 2987712, 3040401, 3058848, 3070704, 3122574, 3132864, 3139344, 3143816, 3151512, 3204747, 3207456, 3207789, 3226548, 3236688, 3255616, 3264732, 3294144, 3306912, 3313752, 3326596, 3380832, 3385648, 3393936, 3454542, 3474744, 3485664, 3536793, 3568656, 3577392, 3582488, 3601728, 3640896, 3662568, 3676764, 3720276, 3727971, 3742032, 3764306, 3776136, 3801824, 3808854, 3843168, 3866044, 3909087, 3944304, 3948048, 3971136, 4014738, 4030299, 4053868, 4094272, 4163432, 4185792, 4202016, 4209786, 4248153, 4251744, 4272996, 4277052, 4302064, 4315584, 4323564, 4352976, 4418336, 4443663, 4467528, 4525248, 4588272, 4606056, 4632992, 4683861, 4715724, 4727268, 4758208, 4769856, 4811184, 4839822, 4855032, 4883424, 4902352, 4941216, 4960368, 4970628, 4989376, 4989894, 5034848, 5078472, 5090904, 5108701, 5212116, 5228496, 5259072, 5264064, 5352984, 5373732, 5402592, 5493852, 5501678, 5515146, 5548608, 5613048, 5646459, 5664204, 5697328, 5702736, 5713281, 5764752, 5799066, 5803968, 5818176, 5821543, 5916456, 5924884, 5956704, 6080802, 6117696, 6141408, 6245148, 6278688, 6287632, 6303024, 6409494, 6414912, 6415578, 6453096, 6473376, 6529464, 6613824, 6627504, 6653192, 6761664, 6765577, 6771296, 6787872, 6909084, 6949488, 6971328, 7073586, 7137312, 7154784, 7164976, 7259733, 7325136, 7353528, 7440552, 7455942, 7484064, 7484841, 7528612, 7552272, 7603648, 7617708, 7686336, 7732088, 7818174, 7888608, 7896096, 8029476, 8060598, 8107736, 8252517, 8272719, 8326864, 8404032, 8419572, 8496306, 8503488, 8545992, 8554104, 8604128, 8647128, 8698599, 8705952, 8836672, 8887326, 8935056, 9121203, 9176544, 9212112, 9265984, 9367722, 9431448, 9454536, 9614241, 9622368, 9679644, 9710064, 9766848, 9804704, 9882432, 9920736, 9941256, 9979788, 10069696, 10156944, 10181808, 10217402, 10424232, 10456992, 10610379, 10705968, 10747464, 10805184, 10987704, 11003356, 11030292, 11226096, 11292918, 11328408, 11394656, 11405472, 11426562, 11529504, 11598132, 11643086, 11832912, 11849768, 11913408, 12090897, 12161604, 12282816, 12490296, 12557376, 12575264, 12606048, 12818988, 12831156, 12906192, 12946752, 13058928, 13175071, 13255008, 13306384, 13330989, 13531154, 13542592, 13575744, 13818168, 13898976, 14051583, 14147172, 14274624, 14309568, 14329952, 14519466, 14650272, 14707056, 14881104, 14911884, 14968128, 14969682, 15057224, 15104544, 15235416, 15326103, 15464176, 15636348, 15777216, 15792192, 16058952, 16121196, 16215472, 16505034, 16545438, 16653728, 16839144, 16939377, 16992612, 17091984, 17108208, 17208256, 17294256, 17397198, 17411904, 17464629, 17774652, 17870112, 18242406, 18353088, 18424224, 18735444, 18862896, 18909072, 19228482, 19244736, 19255873, 19359288, 19420128, 19609408, 19841472, 19882512, 19959576, 20296731, 20313888, 20363616, 20434804, 20848464, 20913984, 21220758, 21411936, 21494928, 21975408, 22006712, 22060584, 22452192, 22454523, 22585836, 22656816, 22789312, 22810944, 22853124, 23059008, 23196264, 23286172, 23665824, 23699536, 24181794, 24323208, 24757551, 24980592, 25150528, 25212096, 25637976, 25662312, 25812384, 26095797, 26117856, 26350142, 26510016, 26612768, 26661978, 27062308, 27363609, 27636336, 27797952, 28103166, 28294344, 28659904, 29038932, 29300544, 29414112, 29762208, 29823768, 29939364, 30114448, 30209088, 30470832, 30652206, 30928352, 31272696, 32117904, 32242392, 32430944, 33010068, 33090876, 33307456, 33678288, 33878754, 33985224, 34183968, 34216416, 34588512, 34794396, 34929258, 35549304, 35740224, 35760907, 36484812, 36848448, 37470888, 37725792, 37818144, 38456964, 38511746, 38718576, 38840256, 39525213, 39765024, 39919152, 39992967, 40593462, 40627776, 40727232, 40869608, 41696928, 42441516, 42823872, 42989856, 43950816, 44013424, 44121168, 44904384, 44909046, 45171672, 45313632, 45706248, 45978309, 46392528, 46572344, 47331648, 47399072, 48363588, 48646416, 49515102, 49961184, 50818131, 51275952, 51324624, 51624768, 52191594, 52235712, 52393887, 52700284, 53225536, 53323956, 54124616, 54727218, 55272672, 56206332, 56588688, 57767619, 58077864, 58828224, 59524416, 59647536, 59878728, 60228896, 60890193, 60941664, 61304412, 61856704, 62545392, 64235808, 64484784, 64861888, 66020136, 66181752, 67356576, 67757508, 67970448, 68367936, 68432832, 69177024, 69588792, 69858516, 71098608, 71521814, 72969624, 74272653, 74941776, 75451584, 75636288, 76913928, 77023492, 77437152, 79050426, 79530048, 79838304, 79985934, 81186924, 81739216, 83393856, 84883032, 85979712, 87901632, 88026848, 88242336, 89818092, 90343344, 90627264, 91412496, 91956618, 92785056, 93144688, 94798144, 96727176, 97292832, 99030204, 99922368, 101636262, 102551904, 102649248, 104383188, 104787774, 105400568, 106647912, 107282721, 108249232, 109454436, 110545344, 112412664, 113177376, 115535238, 116155728, 118575639, 119295072, 119757456, 120457792, 121780386, 121883328, 122608824, 125090784, 128471616, 128969568, 132040272, 132363504, 134713152, 135515016, 135940896, 137934927, 139177584, 139717032, 142197216, 143043628, 145939248, 148545306, 149883552, 153827856, 154046984, 154874304, 157181661, 158100852, 159676608, 159971868, 162373848, 163478432, 169766064, 173302857, 176053696, 176484672, 179636184, 180686688, 182670579, 182824992, 183913236, 185570112, 186289376, 193454352, 194585664, 198060408, 203272524, 205103808, 205298496, 208766376, 209575548, 210801136, 213295824, 214565442, 216498464, 218908872, 224825328, 226354752, 231070476, 232311456, 237151278, 238590144, 239514912, 243560772, 245217648, 250181568, 250326349, 257939136, 264080544, 264727008, 271030032, 271881792, 275869854, 278355168, 279434064, 284394432, 286087256, 291878496, 297090612, 299767104, 307655712, 308093968, 314363322, 316201704, 319943736, 321848163, 324747696, 326956864, 339532128, 346605714, 355726917, 359272368, 361373376, 365341158, 365649984, 367826472, 372578752, 386908704, 396120816, 406545048, 417532752, 419151096, 421602272, 426591648, 429130884, 432996928, 437817744, 449650656, 462140952, 464622912, 474302556, 479029824, 487121544, 490435296, 500652698, 519908571, 528161088, 529454016, 542060064, 551739708, 556710336, 558868128, 572174512, 583756992, 594181224, 615311424, 616187936, 628726644, 632403408, 639887472, 643696326, 649495392, 679064256, 693211428, 711453834, 718544736, 730682316, 735652944, 750979047, 773817408, 792241632, 813090096, 835065504, 838302192, 843204544, 853183296, 858261768, 875635488, 899301312, 924281904, 948605112, 965544489, 974243088, 980870592, 1001305396, 1039817142, 1084120128, 1103479416, 1117736256, 1144349024, 1188362448, 1232375872, 1257453288, 1264806816, 1279774944, 1287392652, 1298990784, 1386422856, 1422907668, 1437089472, 1461364632, 1471305888, 1501958094, 1584483264, 1626180192, 1670131008, 1676604384, 1716523536, 1751270976, 1848563808, 1897210224, 1931088978, 1948486176, 2002610792, 2079634284, 2206958832, 2252937141, 2288698048, 2376724896, 2514906576, 2529613632, 2559549888, 2574785304, 2772845712, 2845815336, 2922729264, 2942611776, 3003916188, 3252360384, 3353208768, 3433047072, 3697127616, 3794420448, 3862177956, 3896972352, 4005221584, 4159268568, 4413917664, 4505874282, 4753449792, 5029813152, 5149570608, 5545691424, 5691630672, 5845458528, 6007832376, 6758811423, 6866094144, 7588840896, 7724355912, 8010443168, 8318537136, 8827835328, 9011748564, 10059626304, 10299141216, 11091382848, 11383261344, 11690917056, 12015664752, 13517622846, 15448711824, 16020886336, 16637074272, 18023497128, 20598282432, 22766522688, 24031329504, 27035245692, 30897423648, 33274148544, 36046994256, 48062659008, 54070491384, 61794847296, 72093988512, 108140982768, 144187977024, 216281965536, 432563931072]

約数ペア:

[(1, 432563931072), (2, 216281965536), (3, 144187977024), (4, 108140982768), (6, 72093988512), (7, 61794847296), (8, 54070491384), (9, 48062659008), (12, 36046994256), (13, 33274148544), (14, 30897423648), (16, 27035245692), (18, 24031329504), (19, 22766522688), (21, 20598282432), (24, 18023497128), (26, 16637074272), (27, 16020886336), (28, 15448711824), (32, 13517622846), (36, 12015664752), (37, 11690917056), (38, 11383261344), (39, 11091382848), (42, 10299141216), (43, 10059626304), (48, 9011748564), (49, 8827835328), (52, 8318537136), (54, 8010443168), (56, 7724355912), (57, 7588840896), (63, 6866094144), (64, 6758811423), (72, 6007832376), (74, 5845458528), (76, 5691630672), (78, 5545691424), (84, 5149570608), (86, 5029813152), (91, 4753449792), (96, 4505874282), (98, 4413917664), (104, 4159268568), (108, 4005221584), (111, 3896972352), (112, 3862177956), (114, 3794420448), (117, 3697127616), (126, 3433047072), (129, 3353208768), (133, 3252360384), (144, 3003916188), (147, 2942611776), (148, 2922729264), (152, 2845815336), (156, 2772845712), (168, 2574785304), (169, 2559549888), (171, 2529613632), (172, 2514906576), (182, 2376724896), (189, 2288698048), (192, 2252937141), (196, 2206958832), (208, 2079634284), (216, 2002610792), (222, 1948486176), (224, 1931088978), (228, 1897210224), (234, 1848563808), (247, 1751270976), (252, 1716523536), (258, 1676604384), (259, 1670131008), (266, 1626180192), (273, 1584483264), (288, 1501958094), (294, 1471305888), (296, 1461364632), (301, 1437089472), (304, 1422907668), (312, 1386422856), (333, 1298990784), (336, 1287392652), (338, 1279774944), (342, 1264806816), (344, 1257453288), (351, 1232375872), (364, 1188362448), (378, 1144349024), (387, 1117736256), (392, 1103479416), (399, 1084120128), (416, 1039817142), (432, 1001305396), (441, 980870592), (444, 974243088), (448, 965544489), (456, 948605112), (468, 924281904), (481, 899301312), (494, 875635488), (504, 858261768), (507, 853183296), (513, 843204544), (516, 838302192), (518, 835065504), (532, 813090096), (546, 792241632), (559, 773817408), (576, 750979047), (588, 735652944), (592, 730682316), (602, 718544736), (608, 711453834), (624, 693211428), (637, 679064256), (666, 649495392), (672, 643696326), (676, 639887472), (684, 632403408), (688, 628726644), (702, 616187936), (703, 615311424), (728, 594181224), (741, 583756992), (756, 572174512), (774, 558868128), (777, 556710336), (784, 551739708), (798, 542060064), (817, 529454016), (819, 528161088), (832, 519908571), (864, 500652698), (882, 490435296), (888, 487121544), (903, 479029824), (912, 474302556), (931, 464622912), (936, 462140952), (962, 449650656), (988, 437817744), (999, 432996928), (1008, 429130884), (1014, 426591648), (1026, 421602272), (1032, 419151096), (1036, 417532752), (1064, 406545048), (1092, 396120816), (1118, 386908704), (1161, 372578752), (1176, 367826472), (1183, 365649984), (1184, 365341158), (1197, 361373376), (1204, 359272368), (1216, 355726917), (1248, 346605714), (1274, 339532128), (1323, 326956864), (1332, 324747696), (1344, 321848163), (1352, 319943736), (1368, 316201704), (1376, 314363322), (1404, 308093968), (1406, 307655712), (1443, 299767104), (1456, 297090612), (1482, 291878496), (1512, 286087256), (1521, 284394432), (1548, 279434064), (1554, 278355168), (1568, 275869854), (1591, 271881792), (1596, 271030032), (1634, 264727008), (1638, 264080544), (1677, 257939136), (1728, 250326349), (1729, 250181568), (1764, 245217648), (1776, 243560772), (1806, 239514912), (1813, 238590144), (1824, 237151278), (1862, 232311456), (1872, 231070476), (1911, 226354752), (1924, 224825328), (1976, 218908872), (1998, 216498464), (2016, 214565442), (2028, 213295824), (2052, 210801136), (2064, 209575548), (2072, 208766376), (2107, 205298496), (2109, 205103808), (2128, 203272524), (2184, 198060408), (2223, 194585664), (2236, 193454352), (2322, 186289376), (2331, 185570112), (2352, 183913236), (2366, 182824992), (2368, 182670579), (2394, 180686688), (2408, 179636184), (2451, 176484672), (2457, 176053696), (2496, 173302857), (2548, 169766064), (2646, 163478432), (2664, 162373848), (2704, 159971868), (2709, 159676608), (2736, 158100852), (2752, 157181661), (2793, 154874304), (2808, 154046984), (2812, 153827856), (2886, 149883552), (2912, 148545306), (2964, 145939248), (3024, 143043628), (3042, 142197216), (3096, 139717032), (3108, 139177584), (3136, 137934927), (3182, 135940896), (3192, 135515016), (3211, 134713152), (3268, 132363504), (3276, 132040272), (3354, 128969568), (3367, 128471616), (3458, 125090784), (3528, 122608824), (3549, 121883328), (3552, 121780386), (3591, 120457792), (3612, 119757456), (3626, 119295072), (3648, 118575639), (3724, 116155728), (3744, 115535238), (3822, 113177376), (3848, 112412664), (3913, 110545344), (3952, 109454436), (3996, 108249232), (4032, 107282721), (4056, 106647912), (4104, 105400568), (4128, 104787774), (4144, 104383188), (4214, 102649248), (4218, 102551904), (4256, 101636262), (4329, 99922368), (4368, 99030204), (4446, 97292832), (4472, 96727176), (4563, 94798144), (4644, 93144688), (4662, 92785056), (4704, 91956618), (4732, 91412496), (4773, 90627264), (4788, 90343344), (4816, 89818092), (4902, 88242336), (4914, 88026848), (4921, 87901632), (5031, 85979712), (5096, 84883032), (5187, 83393856), (5292, 81739216), (5328, 81186924), (5408, 79985934), (5418, 79838304), (5439, 79530048), (5472, 79050426), (5586, 77437152), (5616, 77023492), (5624, 76913928), (5719, 75636288), (5733, 75451584), (5772, 74941776), (5824, 74272653), (5928, 72969624), (6048, 71521814), (6084, 71098608), (6192, 69858516), (6216, 69588792), (6253, 69177024), (6321, 68432832), (6327, 68367936), (6364, 67970448), (6384, 67757508), (6422, 67356576), (6536, 66181752), (6552, 66020136), (6669, 64861888), (6708, 64484784), (6734, 64235808), (6916, 62545392), (6993, 61856704), (7056, 61304412), (7098, 60941664), (7104, 60890193), (7182, 60228896), (7224, 59878728), (7252, 59647536), (7267, 59524416), (7353, 58828224), (7448, 58077864), (7488, 57767619), (7644, 56588688), (7696, 56206332), (7826, 55272672), (7904, 54727218), (7992, 54124616), (8112, 53323956), (8127, 53225536), (8208, 52700284), (8256, 52393887), (8281, 52235712), (8288, 52191594), (8379, 51624768), (8428, 51324624), (8436, 51275952), (8512, 50818131), (8658, 49961184), (8736, 49515102), (8892, 48646416), (8944, 48363588), (9126, 47399072), (9139, 47331648), (9288, 46572344), (9324, 46392528), (9408, 45978309), (9464, 45706248), (9546, 45313632), (9576, 45171672), (9632, 44909046), (9633, 44904384), (9804, 44121168), (9828, 44013424), (9842, 43950816), (10062, 42989856), (10101, 42823872), (10192, 42441516), (10374, 41696928), (10584, 40869608), (10621, 40727232), (10647, 40627776), (10656, 40593462), (10816, 39992967), (10836, 39919152), (10878, 39765024), (10944, 39525213), (11137, 38840256), (11172, 38718576), (11232, 38511746), (11248, 38456964), (11438, 37818144), (11466, 37725792), (11544, 37470888), (11739, 36848448), (11856, 36484812), (12096, 35760907), (12103, 35740224), (12168, 35549304), (12384, 34929258), (12432, 34794396), (12506, 34588512), (12642, 34216416), (12654, 34183968), (12728, 33985224), (12768, 33878754), (12844, 33678288), (12987, 33307456), (13072, 33090876), (13104, 33010068), (13338, 32430944), (13416, 32242392), (13468, 32117904), (13832, 31272696), (13986, 30928352), (14112, 30652206), (14196, 30470832), (14319, 30209088), (14364, 30114448), (14448, 29939364), (14504, 29823768), (14534, 29762208), (14706, 29414112), (14763, 29300544), (14896, 29038932), (15093, 28659904), (15288, 28294344), (15392, 28103166), (15561, 27797952), (15652, 27636336), (15808, 27363609), (15984, 27062308), (16224, 26661978), (16254, 26612768), (16317, 26510016), (16416, 26350142), (16562, 26117856), (16576, 26095797), (16758, 25812384), (16856, 25662312), (16872, 25637976), (17157, 25212096), (17199, 25150528), (17316, 24980592), (17472, 24757551), (17784, 24323208), (17888, 24181794), (18252, 23699536), (18278, 23665824), (18576, 23286172), (18648, 23196264), (18759, 23059008), (18928, 22853124), (18963, 22810944), (18981, 22789312), (19092, 22656816), (19152, 22585836), (19264, 22454523), (19266, 22452192), (19608, 22060584), (19656, 22006712), (19684, 21975408), (20124, 21494928), (20202, 21411936), (20384, 21220758), (20683, 20913984), (20748, 20848464), (21168, 20434804), (21242, 20363616), (21294, 20313888), (21312, 20296731), (21672, 19959576), (21756, 19882512), (21801, 19841472), (22059, 19609408), (22274, 19420128), (22344, 19359288), (22464, 19255873), (22477, 19244736), (22496, 19228482), (22876, 18909072), (22932, 18862896), (23088, 18735444), (23478, 18424224), (23569, 18353088), (23712, 18242406), (24206, 17870112), (24336, 17774652), (24768, 17464629), (24843, 17411904), (24864, 17397198), (25012, 17294256), (25137, 17208256), (25284, 17108208), (25308, 17091984), (25456, 16992612), (25536, 16939377), (25688, 16839144), (25974, 16653728), (26144, 16545438), (26208, 16505034), (26676, 16215472), (26832, 16121196), (26936, 16058952), (27391, 15792192), (27417, 15777216), (27664, 15636348), (27972, 15464176), (28224, 15326103), (28392, 15235416), (28638, 15104544), (28728, 15057224), (28896, 14969682), (28899, 14968128), (29008, 14911884), (29068, 14881104), (29412, 14707056), (29526, 14650272), (29792, 14519466), (30186, 14329952), (30229, 14309568), (30303, 14274624), (30576, 14147172), (30784, 14051583), (31122, 13898976), (31304, 13818168), (31863, 13575744), (31941, 13542592), (31968, 13531154), (32448, 13330989), (32508, 13306384), (32634, 13255008), (32832, 13175071), (33124, 13058928), (33411, 12946752), (33516, 12906192), (33712, 12831156), (33744, 12818988), (34314, 12606048), (34398, 12575264), (34447, 12557376), (34632, 12490296), (35217, 12282816), (35568, 12161604), (35776, 12090897), (36309, 11913408), (36504, 11849768), (36556, 11832912), (37152, 11643086), (37296, 11598132), (37518, 11529504), (37856, 11426562), (37926, 11405472), (37962, 11394656), (38184, 11328408), (38304, 11292918), (38532, 11226096), (39216, 11030292), (39312, 11003356), (39368, 10987704), (40033, 10805184), (40248, 10747464), (40404, 10705968), (40768, 10610379), (41366, 10456992), (41496, 10424232), (42336, 10217402), (42484, 10181808), (42588, 10156944), (42957, 10069696), (43344, 9979788), (43512, 9941256), (43602, 9920736), (43771, 9882432), (44118, 9804704), (44289, 9766848), (44548, 9710064), (44688, 9679644), (44954, 9622368), (44992, 9614241), (45752, 9454536), (45864, 9431448), (46176, 9367722), (46683, 9265984), (46956, 9212112), (47138, 9176544), (47424, 9121203), (48412, 8935056), (48672, 8887326), (48951, 8836672), (49686, 8705952), (49728, 8698599), (50024, 8647128), (50274, 8604128), (50568, 8554104), (50616, 8545992), (50869, 8503488), (50912, 8496306), (51376, 8419572), (51471, 8404032), (51948, 8326864), (52288, 8272719), (52416, 8252517), (53352, 8107736), (53664, 8060598), (53872, 8029476), (54782, 7896096), (54834, 7888608), (55328, 7818174), (55944, 7732088), (56277, 7686336), (56784, 7617708), (56889, 7603648), (57276, 7552272), (57456, 7528612), (57792, 7484841), (57798, 7484064), (58016, 7455942), (58136, 7440552), (58824, 7353528), (59052, 7325136), (59584, 7259733), (60372, 7164976), (60458, 7154784), (60606, 7137312), (61152, 7073586), (62049, 6971328), (62244, 6949488), (62608, 6909084), (63726, 6787872), (63882, 6771296), (63936, 6765577), (63973, 6761664), (65016, 6653192), (65268, 6627504), (65403, 6613824), (66248, 6529464), (66822, 6473376), (67032, 6453096), (67424, 6415578), (67431, 6414912), (67488, 6409494), (68628, 6303024), (68796, 6287632), (68894, 6278688), (69264, 6245148), (70434, 6141408), (70707, 6117696), (71136, 6080802), (72618, 5956704), (73008, 5924884), (73112, 5916456), (74304, 5821543), (74347, 5818176), (74529, 5803968), (74592, 5799066), (75036, 5764752), (75712, 5713281), (75852, 5702736), (75924, 5697328), (76368, 5664204), (76608, 5646459), (77064, 5613048), (77959, 5548608), (78432, 5515146), (78624, 5501678), (78736, 5493852), (80066, 5402592), (80496, 5373732), (80808, 5352984), (82173, 5264064), (82251, 5259072), (82732, 5228496), (82992, 5212116), (84672, 5108701), (84968, 5090904), (85176, 5078472), (85914, 5034848), (86688, 4989894), (86697, 4989376), (87024, 4970628), (87204, 4960368), (87542, 4941216), (88236, 4902352), (88578, 4883424), (89096, 4855032), (89376, 4839822), (89908, 4811184), (90687, 4769856), (90909, 4758208), (91504, 4727268), (91728, 4715724), (92352, 4683861), (93366, 4632992), (93912, 4606056), (94276, 4588272), (95589, 4525248), (96824, 4467528), (97344, 4443663), (97902, 4418336), (99372, 4352976), (100048, 4323564), (100233, 4315584), (100548, 4302064), (101136, 4277052), (101232, 4272996), (101738, 4251744), (101824, 4248153), (102752, 4209786), (102942, 4202016), (103341, 4185792), (103896, 4163432), (105651, 4094272), (106704, 4053868), (107328, 4030299), (107744, 4014738), (108927, 3971136), (109564, 3948048), (109668, 3944304), (110656, 3909087), (111888, 3866044), (112554, 3843168), (113568, 3808854), (113778, 3801824), (114552, 3776136), (114912, 3764306), (115596, 3742032), (116032, 3727971), (116272, 3720276), (117648, 3676764), (118104, 3662568), (118807, 3640896), (120099, 3601728), (120744, 3582488), (120916, 3577392), (121212, 3568656), (122304, 3536793), (124098, 3485664), (124488, 3474744), (125216, 3454542), (127452, 3393936), (127764, 3385648), (127946, 3380832), (130032, 3326596), (130536, 3313752), (130806, 3306912), (131313, 3294144), (132496, 3264732), (132867, 3255616), (133644, 3236688), (134064, 3226548), (134848, 3207789), (134862, 3207456), (134976, 3204747), (137256, 3151512), (137592, 3143816), (137788, 3139344), (138073, 3132864), (138528, 3122574), (140868, 3070704), (141414, 3058848), (142272, 3040401), (144781, 2987712), (145236, 2978352), (146016, 2962442), (146224, 2958228), (148694, 2909088), (149058, 2901984), (149184, 2899533), (150072, 2882376), (151704, 2851368), (151848, 2848664), (152607, 2834496), (152736, 2832102), (154128, 2806524), (154413, 2801344), (155918, 2774304), (156864, 2757573), (157248, 2750839), (157339, 2749248), (157472, 2746926), (160132, 2701296), (160992, 2686866), (161616, 2676492), (164346, 2632032), (164502, 2629536), (165464, 2614248), (165984, 2606058), (168831, 2562112), (169936, 2545452), (170352, 2539236), (171828, 2517424), (173376, 2494947), (173394, 2494688), (174048, 2485314), (174408, 2480184), (175084, 2470608), (176472, 2451176), (177156, 2441712), (178192, 2427516), (178752, 2419911), (179816, 2405592), (181374, 2384928), (181818, 2379104), (183008, 2363634), (183456, 2357862), (186147, 2323776), (186732, 2316496), (187824, 2303028), (188552, 2294136), (191178, 2262624), (191919, 2253888), (193648, 2233764), (195804, 2209168), (196209, 2204608), (198744, 2176488), (200096, 2161782), (200466, 2157792), (201096, 2151032), (202272, 2138526), (202293, 2138304), (202464, 2136498), (203476, 2125872), (205504, 2104893), (205884, 2101008), (206682, 2092896), (207792, 2081716), (211302, 2047136), (211603, 2044224), (212121, 2039232), (213408, 2026934), (215488, 2007369), (217854, 1985568), (219128, 1974024), (219336, 1972152), (223041, 1939392), (223587, 1934656), (223776, 1933022), (225108, 1921584), (227136, 1904427), (227556, 1900912), (229104, 1888068), (229824, 1882153), (231192, 1871016), (232544, 1860138), (233877, 1849536), (235296, 1838382), (236208, 1831284), (237614, 1820448), (240198, 1800864), (241488, 1791244), (241832, 1788696), (242424, 1784328), (246519, 1754688), (246753, 1753024), (248196, 1742832), (248976, 1737372), (250432, 1727271), (254904, 1696968), (255528, 1692824), (255892, 1690416), (260064, 1663298), (261072, 1656876), (261612, 1653456), (262626, 1647072), (264992, 1632366), (265734, 1627808), (267288, 1618344), (268128, 1613274), (268879, 1608768), (269724, 1603728), (272061, 1589952), (274512, 1575756), (275184, 1571908), (275576, 1569672), (276146, 1566432), (277056, 1561287), (281736, 1535352), (282828, 1529424), (286767, 1508416), (289562, 1493856), (290472, 1489176), (292032, 1481221), (292448, 1479114), (297388, 1454544), (298116, 1450992), (300144, 1441188), (300699, 1438528), (303408, 1425684), (303696, 1424332), (305214, 1417248), (305472, 1416051), (306397, 1411776), (308256, 1403262), (308826, 1400672), (310023, 1395264), (311836, 1387152), (314678, 1374624), (314944, 1373463), (320264, 1350648), (321984, 1343433), (323232, 1338246), (326781, 1323712), (328692, 1316016), (329004, 1314768), (330928, 1307124), (331968, 1303029), (337662, 1281056), (339872, 1272726), (340704, 1269618), (343656, 1258712), (346788, 1247344), (348096, 1242657), (348816, 1240092), (350168, 1235304), (352944, 1225588), (354312, 1220856), (356083, 1214784), (356384, 1213758), (356421, 1213632), (359632, 1202796), (360297, 1200576), (362748, 1192464), (363636, 1189552), (366016, 1181817), (366912, 1178931), (372294, 1161888), (373464, 1158248), (375648, 1151514), (377104, 1147068), (382356, 1131312), (383838, 1126944), (387296, 1116882), (391608, 1104584), (392418, 1102304), (392977, 1100736), (393939, 1098048), (397488, 1088244), (400192, 1080891), (400932, 1078896), (402192, 1075516), (404544, 1069263), (404586, 1069152), (404928, 1068249), (406952, 1062936), (411768, 1050504), (413364, 1046448), (414219, 1044288), (415584, 1040858), (422604, 1023568), (423206, 1022112), (424242, 1019616), (426816, 1013467), (434343, 995904), (435708, 992784), (438256, 987012), (438672, 986076), (446082, 969696), (447174, 967328), (447552, 966511), (447811, 965952), (450216, 960792), (455112, 950456), (457821, 944832), (458208, 944034), (462384, 935508), (465088, 930069), (467754, 924768), (470592, 919191), (472017, 916416), (472416, 915642), (475228, 910224), (480396, 900432), (482976, 895622), (483664, 894348), (484848, 892164), (493038, 877344), (493506, 876512), (496392, 871416), (497952, 868686), (509808, 848484), (511056, 846412), (511784, 845208), (520128, 831649), (520429, 831168), (522144, 828438), (523224, 826728), (525252, 823536), (529984, 816183), (531468, 813904), (534576, 809172), (536256, 806637), (537758, 804384), (539448, 801864), (544122, 794976), (549024, 787878), (550368, 785954), (551152, 784836), (552292, 783216), (558441, 774592), (563472, 767676), (565656, 764712), (573534, 754208), (575757, 751296), (579124, 746928), (580944, 744588), (584896, 739557), (594776, 727272), (596232, 725496), (600288, 720594), (601398, 719264), (606816, 712842), (606879, 712768), (607392, 712166), (610428, 708624), (612794, 705888), (616512, 701631), (617652, 700336), (620046, 697632), (623672, 693576), (629356, 687312), (634809, 681408), (636363, 679744), (640528, 675324), (646464, 669123), (653562, 661856), (657384, 658008)]