672018964344

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 29, 36, 37, 38, 39, 42, 43, 52, 54, 56, 57, 58, 63, 72, 74, 76, 78, 81, 84, 86, 87, 91, 104, 108, 111, 114, 116, 117, 126, 129, 133, 148, 152, 156, 162, 168, 169, 171, 172, 174, 182, 189, 203, 216, 222, 228, 232, 234, 247, 252, 258, 259, 261, 266, 273, 296, 301, 312, 324, 333, 338, 342, 344, 348, 351, 364, 377, 378, 387, 399, 406, 444, 456, 468, 481, 494, 504, 507, 513, 516, 518, 522, 532, 546, 551, 559, 567, 602, 609, 648, 666, 676, 684, 696, 702, 703, 728, 741, 754, 756, 774, 777, 783, 798, 812, 817, 819, 888, 903, 936, 962, 988, 999, 1014, 1026, 1032, 1036, 1044, 1053, 1064, 1073, 1092, 1102, 1118, 1131, 1134, 1161, 1183, 1197, 1204, 1218, 1247, 1332, 1352, 1368, 1404, 1406, 1443, 1482, 1508, 1512, 1521, 1539, 1548, 1554, 1566, 1591, 1596, 1624, 1634, 1638, 1653, 1677, 1729, 1806, 1827, 1924, 1976, 1998, 2028, 2052, 2072, 2088, 2106, 2109, 2146, 2184, 2204, 2223, 2236, 2262, 2268, 2322, 2331, 2349, 2366, 2394, 2408, 2436, 2451, 2457, 2494, 2639, 2664, 2709, 2808, 2812, 2886, 2964, 2997, 3016, 3042, 3078, 3096, 3108, 3132, 3182, 3192, 3211, 3219, 3268, 3276, 3306, 3354, 3367, 3393, 3458, 3483, 3549, 3591, 3612, 3654, 3741, 3848, 3857, 3913, 3996, 4056, 4104, 4212, 4218, 4292, 4329, 4408, 4446, 4472, 4524, 4536, 4563, 4644, 4662, 4698, 4732, 4773, 4788, 4872, 4901, 4902, 4914, 4921, 4959, 4988, 5031, 5187, 5278, 5418, 5481, 5624, 5719, 5772, 5928, 5994, 6084, 6156, 6216, 6253, 6264, 6327, 6364, 6422, 6438, 6536, 6552, 6612, 6669, 6708, 6734, 6786, 6916, 6966, 6993, 7098, 7163, 7182, 7224, 7267, 7308, 7353, 7371, 7482, 7511, 7714, 7826, 7917, 7992, 8127, 8424, 8436, 8584, 8658, 8729, 8892, 9048, 9126, 9139, 9288, 9324, 9396, 9464, 9546, 9576, 9633, 9657, 9802, 9804, 9828, 9842, 9918, 9976, 10062, 10101, 10179, 10374, 10556, 10621, 10647, 10773, 10836, 10962, 11137, 11223, 11438, 11544, 11571, 11739, 11988, 12168, 12312, 12506, 12654, 12728, 12844, 12876, 12987, 13224, 13338, 13416, 13468, 13572, 13689, 13832, 13932, 13949, 13986, 14196, 14319, 14326, 14364, 14534, 14616, 14703, 14706, 14742, 14763, 14877, 14964, 15022, 15093, 15428, 15561, 15652, 15834, 16211, 16254, 16443, 16872, 17157, 17316, 17458, 17784, 18252, 18278, 18648, 18759, 18792, 18981, 19092, 19266, 19314, 19604, 19608, 19656, 19684, 19836, 20007, 20124, 20202, 20358, 20387, 20683, 20748, 20979, 21112, 21242, 21294, 21489, 21546, 21672, 21801, 21924, 22059, 22274, 22446, 22477, 22533, 22876, 23142, 23478, 23693, 23751, 23976, 24381, 25012, 25308, 25688, 25752, 25974, 26187, 26676, 26936, 27144, 27378, 27417, 27864, 27898, 27972, 28392, 28638, 28652, 28728, 28899, 28971, 29068, 29406, 29412, 29484, 29526, 29754, 29928, 30044, 30186, 30229, 30303, 30537, 30856, 31122, 31304, 31668, 31863, 31941, 32422, 32508, 32886, 33411, 33669, 34307, 34314, 34632, 34713, 34916, 35217, 36504, 36556, 37518, 37962, 38184, 38532, 38628, 38961, 39208, 39368, 39672, 40014, 40248, 40404, 40716, 40774, 41366, 41496, 41847, 41958, 42484, 42588, 42957, 42978, 43092, 43602, 43771, 43848, 44109, 44118, 44289, 44548, 44631, 44892, 44954, 45066, 45279, 45752, 46139, 46284, 46683, 46956, 47386, 47502, 48633, 48762, 50024, 50141, 50616, 50869, 51471, 51948, 52374, 53352, 54756, 54834, 55796, 55944, 56277, 56943, 57276, 57304, 57798, 57942, 58136, 58812, 58824, 58968, 59052, 59508, 60088, 60372, 60458, 60606, 61074, 61161, 62049, 62244, 63336, 63726, 63882, 63973, 64467, 64844, 65016, 65403, 65772, 66177, 66822, 67338, 67431, 67599, 68614, 68628, 69426, 69832, 70434, 71079, 71253, 73112, 74347, 75036, 75924, 77064, 77256, 77922, 78561, 80028, 80808, 81432, 81548, 82251, 82732, 83694, 83916, 84968, 85176, 85914, 85956, 86184, 86697, 86913, 87204, 87542, 88218, 88236, 88578, 89096, 89262, 89784, 89908, 90132, 90558, 90687, 90909, 92278, 92568, 93119, 93366, 93912, 94772, 95004, 95589, 95823, 97266, 97524, 97643, 100233, 100282, 101007, 101738, 102921, 102942, 103896, 104139, 104748, 105651, 109512, 109668, 111592, 112554, 113477, 113886, 114552, 115596, 115884, 117624, 118104, 118807, 119016, 120744, 120916, 121212, 122148, 122322, 124098, 124488, 125541, 127452, 127764, 127946, 128871, 128934, 129688, 130806, 131313, 131544, 132327, 132354, 132867, 133644, 134676, 134862, 135198, 137228, 137256, 138073, 138417, 138852, 140049, 140868, 142158, 142506, 142709, 144781, 145899, 148694, 150072, 150423, 151848, 152607, 154413, 155844, 157122, 160056, 163096, 164502, 165464, 165851, 167388, 167832, 168831, 171828, 171912, 173394, 173826, 174408, 175084, 176436, 176472, 177156, 178524, 179816, 180264, 181116, 181337, 181374, 181818, 183483, 184556, 186147, 186238, 186732, 189544, 190008, 191178, 191646, 191919, 193401, 194532, 195048, 195286, 196209, 200466, 200564, 202014, 202293, 202797, 203476, 205842, 205884, 208278, 209496, 210743, 211302, 211603, 213237, 213759, 219336, 223041, 225108, 226954, 227772, 231192, 231768, 235683, 237614, 241832, 242424, 244296, 244644, 246753, 248196, 251082, 254904, 255528, 255892, 257742, 257868, 260091, 261612, 262626, 264654, 264708, 265031, 265734, 267288, 268879, 269352, 269724, 270396, 272061, 272727, 274456, 276146, 276834, 277704, 279357, 280098, 281736, 284316, 285012, 285418, 286767, 289562, 291798, 292929, 297388, 300699, 300846, 305214, 308009, 308763, 308826, 311688, 312417, 314244, 316953, 322973, 329004, 331702, 334776, 337662, 340431, 343656, 346788, 347652, 350168, 352872, 354312, 356421, 357048, 362232, 362674, 362748, 363636, 366966, 369112, 372294, 372476, 373464, 376623, 382356, 383292, 383838, 386802, 389064, 390572, 392418, 392977, 393939, 396981, 398601, 400932, 401128, 404028, 404586, 405594, 406952, 411684, 411768, 414219, 415251, 416556, 421486, 422604, 423206, 426474, 427518, 428127, 434343, 437697, 446082, 450216, 451269, 453908, 455544, 457821, 463239, 471366, 475228, 489288, 493506, 496392, 497553, 502164, 506493, 511784, 515484, 515736, 520182, 523224, 525252, 529308, 529416, 530062, 531468, 537758, 539448, 540792, 544011, 544122, 545454, 550449, 552292, 553668, 558441, 558714, 560196, 568632, 570024, 570836, 573534, 575757, 579124, 580203, 583596, 585858, 588627, 594776, 599807, 601398, 601692, 606879, 608391, 610428, 616018, 617526, 617652, 624834, 628488, 632229, 633906, 634809, 639711, 645946, 651833, 658008, 663404, 669123, 675324, 680862, 693576, 695304, 707049, 712842, 725348, 725496, 727272, 733932, 740259, 744588, 744952, 753246, 764712, 766584, 767676, 773604, 781144, 784836, 785954, 787878, 793962, 795093, 797202, 801864, 806637, 808056, 809172, 811188, 816183, 823368, 828438, 830502, 831649, 833112, 838071, 842972, 845208, 846412, 852948, 855036, 856254, 860301, 868686, 875394, 876641, 878787, 892164, 902097, 902538, 907816, 915642, 924027, 926289, 926478, 942732, 950456, 966511, 968919, 987012, 995106, 1004328, 1012986, 1021293, 1030968, 1040364, 1050504, 1058616, 1060124, 1062936, 1069263, 1075516, 1088022, 1088244, 1090908, 1100898, 1104584, 1107336, 1116882, 1117428, 1120392, 1129869, 1141672, 1147068, 1151514, 1158248, 1160406, 1167192, 1171716, 1177254, 1178931, 1181817, 1199614, 1202796, 1203384, 1213758, 1216782, 1220856, 1232036, 1235052, 1235304, 1242657, 1245753, 1249668, 1264458, 1267812, 1269359, 1269618, 1279422, 1284381, 1291892, 1303029, 1303666, 1313091, 1326808, 1338246, 1350648, 1353807, 1361724, 1373463, 1414098, 1425684, 1450696, 1467864, 1475201, 1480518, 1489176, 1492659, 1506492, 1535352, 1547208, 1569672, 1571908, 1575756, 1587924, 1590186, 1594404, 1613274, 1618344, 1622376, 1632033, 1632366, 1651347, 1656876, 1661004, 1663298, 1675323, 1676142, 1685944, 1692824, 1705896, 1710072, 1712508, 1720602, 1727271, 1737372, 1750788, 1753282, 1757574, 1784328, 1799421, 1804194, 1805076, 1820637, 1831284, 1848054, 1852578, 1852956, 1855217, 1882153, 1885464, 1896687, 1904427, 1919133, 1933022, 1937838, 1955499, 1974024, 1990212, 2007369, 2025972, 2042586, 2080728, 2120248, 2138526, 2151032, 2156063, 2176044, 2176488, 2181816, 2201796, 2233764, 2234856, 2259738, 2294136, 2303028, 2320812, 2343432, 2354508, 2357862, 2363634, 2385279, 2399228, 2405592, 2419911, 2427516, 2433564, 2448549, 2464072, 2470104, 2485314, 2491506, 2494947, 2499336, 2514213, 2528916, 2535624, 2538718, 2539236, 2558844, 2568762, 2583784, 2606058, 2607332, 2626182, 2629923, 2636361, 2676492, 2707614, 2723448, 2746926, 2750839, 2772081, 2778867, 2828196, 2851368, 2899533, 2906757, 2950402, 2961036, 2985318, 3012984, 3063879, 3143816, 3151512, 3175848, 3180372, 3188808, 3207789, 3226548, 3264066, 3264732, 3302694, 3313752, 3322008, 3326596, 3350646, 3352284, 3425016, 3441204, 3445403, 3454542, 3474744, 3501576, 3506564, 3515148, 3536793, 3545451, 3598842, 3608388, 3610152, 3641274, 3662568, 3696108, 3705156, 3705912, 3710434, 3727971, 3737259, 3764306, 3793374, 3808077, 3808854, 3838266, 3853143, 3866044, 3875676, 3909087, 3910998, 3980424, 4004117, 4014738, 4051944, 4061421, 4085172, 4120389, 4198649, 4277052, 4312126, 4352088, 4403592, 4425603, 4467528, 4477977, 4519476, 4606056, 4641624, 4709016, 4715724, 4727268, 4770558, 4798456, 4839822, 4855032, 4867128, 4896099, 4897098, 4970628, 4983012, 4989894, 5028426, 5057832, 5077436, 5078472, 5108701, 5117688, 5137524, 5181813, 5212116, 5214664, 5252364, 5259846, 5272722, 5352984, 5398263, 5415228, 5493852, 5501678, 5544162, 5557734, 5565651, 5646459, 5656392, 5690061, 5713281, 5799066, 5813514, 5866497, 5900804, 5922072, 5970636, 6022107, 6127758, 6136487, 6360744, 6415578, 6453096, 6468189, 6528132, 6529464, 6605388, 6653192, 6701292, 6704568, 6882408, 6890806, 6909084, 7013128, 7030296, 7073586, 7090902, 7155837, 7197684, 7216776, 7259733, 7282548, 7392216, 7410312, 7420868, 7455942, 7474518, 7484841, 7528612, 7542639, 7586748, 7616154, 7617708, 7676532, 7706286, 7732088, 7751352, 7797491, 7818174, 7821996, 7889769, 7909083, 8008234, 8029476, 8122842, 8170344, 8240778, 8252517, 8316243, 8397298, 8554104, 8624252, 8698599, 8720271, 8851206, 8955954, 9038952, 9191637, 9431448, 9454536, 9541116, 9623367, 9679644, 9792198, 9794196, 9941256, 9966024, 9979788, 10056852, 10154872, 10217402, 10275048, 10336209, 10363626, 10424232, 10504728, 10519692, 10545444, 10610379, 10796526, 10830456, 10987704, 11003356, 11088324, 11115468, 11131302, 11183913, 11292918, 11380122, 11396333, 11424231, 11426562, 11559429, 11598132, 11627028, 11727261, 11732994, 11801608, 11941272, 12012351, 12044214, 12255516, 12272974, 12595947, 12831156, 12936378, 13056264, 13210776, 13276809, 13402584, 13433931, 13781612, 13818168, 14147172, 14181804, 14311674, 14395368, 14519466, 14565096, 14688297, 14841736, 14911884, 14949036, 14969682, 15057224, 15085278, 15173496, 15232308, 15235416, 15326103, 15353064, 15412572, 15594982, 15636348, 15643992, 15779538, 15818166, 16016468, 16058952, 16194789, 16245684, 16481556, 16505034, 16632486, 16696953, 16794596, 16939377, 17070183, 17139843, 17248504, 17397198, 17440542, 17599491, 17702412, 17911908, 18383274, 18409461, 19082232, 19246734, 19359288, 19404567, 19584396, 19588392, 19959576, 20113704, 20434804, 20672418, 20727252, 21039384, 21090888, 21220758, 21467511, 21593052, 21779199, 22006712, 22176648, 22230936, 22262604, 22367826, 22454523, 22585836, 22760244, 22792666, 22848462, 22853124, 23118858, 23196264, 23254056, 23392473, 23454522, 23465988, 23669307, 24024702, 24088428, 24117821, 24511032, 24545948, 24757551, 24948729, 25191894, 25662312, 25872756, 26095797, 26160813, 26553618, 26867862, 27563224, 28028819, 28294344, 28363608, 28623348, 29038932, 29376594, 29823768, 29898072, 29939364, 30170556, 30464616, 30652206, 30825144, 31008627, 31189964, 31272696, 31559076, 31636332, 31831137, 32032936, 32389578, 32491368, 32963112, 33010068, 33264972, 33393906, 33589192, 33878754, 34140366, 34188999, 34272693, 34279686, 34794396, 34881084, 35198982, 35404824, 35760907, 35823816, 36037053, 36766548, 36818922, 37787841, 38493468, 38809134, 39168792, 39830427, 40869608, 41344836, 41454504, 42441516, 42935022, 43186104, 43558398, 44525208, 44735652, 44909046, 45171672, 45520488, 45585332, 45696924, 45706248, 45978309, 46237716, 46784946, 46909044, 46931976, 47338614, 48049404, 48176856, 48235642, 48584367, 49091896, 49515102, 49897458, 50090859, 50383788, 50818131, 51745512, 52191594, 52321626, 52798473, 53107236, 53735724, 54582437, 55228383, 56057638, 57246696, 58077864, 58213701, 58753188, 59878728, 60341112, 61304412, 62017254, 62379928, 63118152, 63272664, 63662274, 64779156, 66020136, 66529944, 66787812, 67363569, 67757508, 68280732, 68377998, 68545386, 68559372, 69588792, 69762168, 70177419, 70397964, 71007921, 71521814, 72074106, 72353463, 73533096, 73637844, 74272653, 75575682, 76986936, 77618268, 78287391, 79660854, 79774331, 82689672, 84086457, 84883032, 85870044, 87116796, 89471304, 89818092, 91170664, 91393848, 91956618, 92475432, 93025881, 93569892, 93818088, 94677228, 96098808, 96471284, 97168734, 99030204, 99794916, 100181718, 100767576, 101636262, 102566997, 102818079, 104383188, 104643252, 105596946, 106214472, 107282721, 107471448, 108111159, 109164874, 110456766, 112115276, 113363523, 116427402, 117506376, 119491281, 122608824, 124034508, 127324548, 129558312, 133575624, 134727138, 135515016, 136561464, 136755996, 137090772, 137118744, 137934927, 140354838, 140795928, 142015842, 143043628, 144148212, 144706926, 147275688, 148152329, 148545306, 150272577, 151151364, 152454393, 155236536, 156574782, 159321708, 159548662, 163747311, 165685149, 168172914, 171740088, 174233592, 174641103, 179636184, 183913236, 186051762, 187139784, 189354456, 192942568, 194337468, 198060408, 199589832, 200363436, 203272524, 205133994, 205636158, 208766376, 209286504, 210532257, 211193892, 214565442, 216222318, 217060389, 218329748, 220913532, 222817959, 224230552, 226727046, 232854804, 238982562, 239322993, 248069016, 252259371, 254649096, 269454276, 273511992, 274181544, 275869854, 279077643, 280709676, 284031684, 286087256, 288296424, 289413852, 296304658, 297090612, 300545154, 302302728, 304908786, 307700991, 313149564, 318643416, 319097324, 321848163, 324333477, 327494622, 331370298, 336345828, 340090569, 349282206, 367826472, 372103524, 388674936, 400726872, 406545048, 410267988, 411272316, 413804781, 421064514, 422387784, 429130884, 432444636, 434120778, 436659496, 441827064, 444456987, 445635918, 453454092, 465709608, 477965124, 478645986, 491241933, 497055447, 504518742, 538908552, 551739708, 558155286, 561419352, 568063368, 578827704, 592609316, 594181224, 601090308, 609817572, 615401982, 626299128, 631596771, 638194648, 643696326, 648666954, 651181167, 654989244, 662740596, 672691656, 680181138, 698564412, 717968979, 744207048, 756778113, 820535976, 822544632, 827609562, 842129028, 858261768, 864889272, 868241556, 888913974, 891271836, 906908184, 923102973, 955930248, 957291972, 965544489, 982483866, 994110894, 1009037484, 1037066303, 1103479416, 1116310572, 1185218632, 1202180616, 1219635144, 1230803964, 1263193542, 1287392652, 1297333908, 1302362334, 1309978488, 1325481192, 1333370961, 1360362276, 1397128824, 1435937958, 1473725799, 1513556226, 1655219124, 1684258056, 1736483112, 1777827948, 1782543672, 1846205946, 1914583944, 1931088978, 1953543501, 1964967732, 1988221788, 2018074968, 2074132606, 2153906937, 2232621144, 2270334339, 2461607928, 2526387084, 2574785304, 2594667816, 2604724668, 2666741922, 2720724552, 2871875916, 2896633467, 2947451598, 3027112452, 3111198909, 3310438248, 3555655896, 3692411892, 3862177956, 3907087002, 3929935464, 3976443576, 4000112883, 4148265212, 4307813874, 4421177397, 4540668678, 5052774168, 5209449336, 5333483844, 5743751832, 5793266934, 5894903196, 6054224904, 6222397818, 6461720811, 7384823784, 7724355912, 7814174004, 8000225766, 8296530424, 8615627748, 8842354794, 9081337356, 9333596727, 10666967688, 11586533868, 11789806392, 12000338649, 12444795636, 12923441622, 15628348008, 16000451532, 17231255496, 17684709588, 18162674712, 18667193454, 23173067736, 24000677298, 24889591272, 25846883244, 28000790181, 32000903064, 35369419176, 37334386908, 48001354596, 51693766488, 56001580362, 74668773816, 84002370543, 96002709192, 112003160724, 168004741086, 224006321448, 336009482172, 672018964344]

約数ペア:

[(1, 672018964344), (2, 336009482172), (3, 224006321448), (4, 168004741086), (6, 112003160724), (7, 96002709192), (8, 84002370543), (9, 74668773816), (12, 56001580362), (13, 51693766488), (14, 48001354596), (18, 37334386908), (19, 35369419176), (21, 32000903064), (24, 28000790181), (26, 25846883244), (27, 24889591272), (28, 24000677298), (29, 23173067736), (36, 18667193454), (37, 18162674712), (38, 17684709588), (39, 17231255496), (42, 16000451532), (43, 15628348008), (52, 12923441622), (54, 12444795636), (56, 12000338649), (57, 11789806392), (58, 11586533868), (63, 10666967688), (72, 9333596727), (74, 9081337356), (76, 8842354794), (78, 8615627748), (81, 8296530424), (84, 8000225766), (86, 7814174004), (87, 7724355912), (91, 7384823784), (104, 6461720811), (108, 6222397818), (111, 6054224904), (114, 5894903196), (116, 5793266934), (117, 5743751832), (126, 5333483844), (129, 5209449336), (133, 5052774168), (148, 4540668678), (152, 4421177397), (156, 4307813874), (162, 4148265212), (168, 4000112883), (169, 3976443576), (171, 3929935464), (172, 3907087002), (174, 3862177956), (182, 3692411892), (189, 3555655896), (203, 3310438248), (216, 3111198909), (222, 3027112452), (228, 2947451598), (232, 2896633467), (234, 2871875916), (247, 2720724552), (252, 2666741922), (258, 2604724668), (259, 2594667816), (261, 2574785304), (266, 2526387084), (273, 2461607928), (296, 2270334339), (301, 2232621144), (312, 2153906937), (324, 2074132606), (333, 2018074968), (338, 1988221788), (342, 1964967732), (344, 1953543501), (348, 1931088978), (351, 1914583944), (364, 1846205946), (377, 1782543672), (378, 1777827948), (387, 1736483112), (399, 1684258056), (406, 1655219124), (444, 1513556226), (456, 1473725799), (468, 1435937958), (481, 1397128824), (494, 1360362276), (504, 1333370961), (507, 1325481192), (513, 1309978488), (516, 1302362334), (518, 1297333908), (522, 1287392652), (532, 1263193542), (546, 1230803964), (551, 1219635144), (559, 1202180616), (567, 1185218632), (602, 1116310572), (609, 1103479416), (648, 1037066303), (666, 1009037484), (676, 994110894), (684, 982483866), (696, 965544489), (702, 957291972), (703, 955930248), (728, 923102973), (741, 906908184), (754, 891271836), (756, 888913974), (774, 868241556), (777, 864889272), (783, 858261768), (798, 842129028), (812, 827609562), (817, 822544632), (819, 820535976), (888, 756778113), (903, 744207048), (936, 717968979), (962, 698564412), (988, 680181138), (999, 672691656), (1014, 662740596), (1026, 654989244), (1032, 651181167), (1036, 648666954), (1044, 643696326), (1053, 638194648), (1064, 631596771), (1073, 626299128), (1092, 615401982), (1102, 609817572), (1118, 601090308), (1131, 594181224), (1134, 592609316), (1161, 578827704), (1183, 568063368), (1197, 561419352), (1204, 558155286), (1218, 551739708), (1247, 538908552), (1332, 504518742), (1352, 497055447), (1368, 491241933), (1404, 478645986), (1406, 477965124), (1443, 465709608), (1482, 453454092), (1508, 445635918), (1512, 444456987), (1521, 441827064), (1539, 436659496), (1548, 434120778), (1554, 432444636), (1566, 429130884), (1591, 422387784), (1596, 421064514), (1624, 413804781), (1634, 411272316), (1638, 410267988), (1653, 406545048), (1677, 400726872), (1729, 388674936), (1806, 372103524), (1827, 367826472), (1924, 349282206), (1976, 340090569), (1998, 336345828), (2028, 331370298), (2052, 327494622), (2072, 324333477), (2088, 321848163), (2106, 319097324), (2109, 318643416), (2146, 313149564), (2184, 307700991), (2204, 304908786), (2223, 302302728), (2236, 300545154), (2262, 297090612), (2268, 296304658), (2322, 289413852), (2331, 288296424), (2349, 286087256), (2366, 284031684), (2394, 280709676), (2408, 279077643), (2436, 275869854), (2451, 274181544), (2457, 273511992), (2494, 269454276), (2639, 254649096), (2664, 252259371), (2709, 248069016), (2808, 239322993), (2812, 238982562), (2886, 232854804), (2964, 226727046), (2997, 224230552), (3016, 222817959), (3042, 220913532), (3078, 218329748), (3096, 217060389), (3108, 216222318), (3132, 214565442), (3182, 211193892), (3192, 210532257), (3211, 209286504), (3219, 208766376), (3268, 205636158), (3276, 205133994), (3306, 203272524), (3354, 200363436), (3367, 199589832), (3393, 198060408), (3458, 194337468), (3483, 192942568), (3549, 189354456), (3591, 187139784), (3612, 186051762), (3654, 183913236), (3741, 179636184), (3848, 174641103), (3857, 174233592), (3913, 171740088), (3996, 168172914), (4056, 165685149), (4104, 163747311), (4212, 159548662), (4218, 159321708), (4292, 156574782), (4329, 155236536), (4408, 152454393), (4446, 151151364), (4472, 150272577), (4524, 148545306), (4536, 148152329), (4563, 147275688), (4644, 144706926), (4662, 144148212), (4698, 143043628), (4732, 142015842), (4773, 140795928), (4788, 140354838), (4872, 137934927), (4901, 137118744), (4902, 137090772), (4914, 136755996), (4921, 136561464), (4959, 135515016), (4988, 134727138), (5031, 133575624), (5187, 129558312), (5278, 127324548), (5418, 124034508), (5481, 122608824), (5624, 119491281), (5719, 117506376), (5772, 116427402), (5928, 113363523), (5994, 112115276), (6084, 110456766), (6156, 109164874), (6216, 108111159), (6253, 107471448), (6264, 107282721), (6327, 106214472), (6364, 105596946), (6422, 104643252), (6438, 104383188), (6536, 102818079), (6552, 102566997), (6612, 101636262), (6669, 100767576), (6708, 100181718), (6734, 99794916), (6786, 99030204), (6916, 97168734), (6966, 96471284), (6993, 96098808), (7098, 94677228), (7163, 93818088), (7182, 93569892), (7224, 93025881), (7267, 92475432), (7308, 91956618), (7353, 91393848), (7371, 91170664), (7482, 89818092), (7511, 89471304), (7714, 87116796), (7826, 85870044), (7917, 84883032), (7992, 84086457), (8127, 82689672), (8424, 79774331), (8436, 79660854), (8584, 78287391), (8658, 77618268), (8729, 76986936), (8892, 75575682), (9048, 74272653), (9126, 73637844), (9139, 73533096), (9288, 72353463), (9324, 72074106), (9396, 71521814), (9464, 71007921), (9546, 70397964), (9576, 70177419), (9633, 69762168), (9657, 69588792), (9802, 68559372), (9804, 68545386), (9828, 68377998), (9842, 68280732), (9918, 67757508), (9976, 67363569), (10062, 66787812), (10101, 66529944), (10179, 66020136), (10374, 64779156), (10556, 63662274), (10621, 63272664), (10647, 63118152), (10773, 62379928), (10836, 62017254), (10962, 61304412), (11137, 60341112), (11223, 59878728), (11438, 58753188), (11544, 58213701), (11571, 58077864), (11739, 57246696), (11988, 56057638), (12168, 55228383), (12312, 54582437), (12506, 53735724), (12654, 53107236), (12728, 52798473), (12844, 52321626), (12876, 52191594), (12987, 51745512), (13224, 50818131), (13338, 50383788), (13416, 50090859), (13468, 49897458), (13572, 49515102), (13689, 49091896), (13832, 48584367), (13932, 48235642), (13949, 48176856), (13986, 48049404), (14196, 47338614), (14319, 46931976), (14326, 46909044), (14364, 46784946), (14534, 46237716), (14616, 45978309), (14703, 45706248), (14706, 45696924), (14742, 45585332), (14763, 45520488), (14877, 45171672), (14964, 44909046), (15022, 44735652), (15093, 44525208), (15428, 43558398), (15561, 43186104), (15652, 42935022), (15834, 42441516), (16211, 41454504), (16254, 41344836), (16443, 40869608), (16872, 39830427), (17157, 39168792), (17316, 38809134), (17458, 38493468), (17784, 37787841), (18252, 36818922), (18278, 36766548), (18648, 36037053), (18759, 35823816), (18792, 35760907), (18981, 35404824), (19092, 35198982), (19266, 34881084), (19314, 34794396), (19604, 34279686), (19608, 34272693), (19656, 34188999), (19684, 34140366), (19836, 33878754), (20007, 33589192), (20124, 33393906), (20202, 33264972), (20358, 33010068), (20387, 32963112), (20683, 32491368), (20748, 32389578), (20979, 32032936), (21112, 31831137), (21242, 31636332), (21294, 31559076), (21489, 31272696), (21546, 31189964), (21672, 31008627), (21801, 30825144), (21924, 30652206), (22059, 30464616), (22274, 30170556), (22446, 29939364), (22477, 29898072), (22533, 29823768), (22876, 29376594), (23142, 29038932), (23478, 28623348), (23693, 28363608), (23751, 28294344), (23976, 28028819), (24381, 27563224), (25012, 26867862), (25308, 26553618), (25688, 26160813), (25752, 26095797), (25974, 25872756), (26187, 25662312), (26676, 25191894), (26936, 24948729), (27144, 24757551), (27378, 24545948), (27417, 24511032), (27864, 24117821), (27898, 24088428), (27972, 24024702), (28392, 23669307), (28638, 23465988), (28652, 23454522), (28728, 23392473), (28899, 23254056), (28971, 23196264), (29068, 23118858), (29406, 22853124), (29412, 22848462), (29484, 22792666), (29526, 22760244), (29754, 22585836), (29928, 22454523), (30044, 22367826), (30186, 22262604), (30229, 22230936), (30303, 22176648), (30537, 22006712), (30856, 21779199), (31122, 21593052), (31304, 21467511), (31668, 21220758), (31863, 21090888), (31941, 21039384), (32422, 20727252), (32508, 20672418), (32886, 20434804), (33411, 20113704), (33669, 19959576), (34307, 19588392), (34314, 19584396), (34632, 19404567), (34713, 19359288), (34916, 19246734), (35217, 19082232), (36504, 18409461), (36556, 18383274), (37518, 17911908), (37962, 17702412), (38184, 17599491), (38532, 17440542), (38628, 17397198), (38961, 17248504), (39208, 17139843), (39368, 17070183), (39672, 16939377), (40014, 16794596), (40248, 16696953), (40404, 16632486), (40716, 16505034), (40774, 16481556), (41366, 16245684), (41496, 16194789), (41847, 16058952), (41958, 16016468), (42484, 15818166), (42588, 15779538), (42957, 15643992), (42978, 15636348), (43092, 15594982), (43602, 15412572), (43771, 15353064), (43848, 15326103), (44109, 15235416), (44118, 15232308), (44289, 15173496), (44548, 15085278), (44631, 15057224), (44892, 14969682), (44954, 14949036), (45066, 14911884), (45279, 14841736), (45752, 14688297), (46139, 14565096), (46284, 14519466), (46683, 14395368), (46956, 14311674), (47386, 14181804), (47502, 14147172), (48633, 13818168), (48762, 13781612), (50024, 13433931), (50141, 13402584), (50616, 13276809), (50869, 13210776), (51471, 13056264), (51948, 12936378), (52374, 12831156), (53352, 12595947), (54756, 12272974), (54834, 12255516), (55796, 12044214), (55944, 12012351), (56277, 11941272), (56943, 11801608), (57276, 11732994), (57304, 11727261), (57798, 11627028), (57942, 11598132), (58136, 11559429), (58812, 11426562), (58824, 11424231), (58968, 11396333), (59052, 11380122), (59508, 11292918), (60088, 11183913), (60372, 11131302), (60458, 11115468), (60606, 11088324), (61074, 11003356), (61161, 10987704), (62049, 10830456), (62244, 10796526), (63336, 10610379), (63726, 10545444), (63882, 10519692), (63973, 10504728), (64467, 10424232), (64844, 10363626), (65016, 10336209), (65403, 10275048), (65772, 10217402), (66177, 10154872), (66822, 10056852), (67338, 9979788), (67431, 9966024), (67599, 9941256), (68614, 9794196), (68628, 9792198), (69426, 9679644), (69832, 9623367), (70434, 9541116), (71079, 9454536), (71253, 9431448), (73112, 9191637), (74347, 9038952), (75036, 8955954), (75924, 8851206), (77064, 8720271), (77256, 8698599), (77922, 8624252), (78561, 8554104), (80028, 8397298), (80808, 8316243), (81432, 8252517), (81548, 8240778), (82251, 8170344), (82732, 8122842), (83694, 8029476), (83916, 8008234), (84968, 7909083), (85176, 7889769), (85914, 7821996), (85956, 7818174), (86184, 7797491), (86697, 7751352), (86913, 7732088), (87204, 7706286), (87542, 7676532), (88218, 7617708), (88236, 7616154), (88578, 7586748), (89096, 7542639), (89262, 7528612), (89784, 7484841), (89908, 7474518), (90132, 7455942), (90558, 7420868), (90687, 7410312), (90909, 7392216), (92278, 7282548), (92568, 7259733), (93119, 7216776), (93366, 7197684), (93912, 7155837), (94772, 7090902), (95004, 7073586), (95589, 7030296), (95823, 7013128), (97266, 6909084), (97524, 6890806), (97643, 6882408), (100233, 6704568), (100282, 6701292), (101007, 6653192), (101738, 6605388), (102921, 6529464), (102942, 6528132), (103896, 6468189), (104139, 6453096), (104748, 6415578), (105651, 6360744), (109512, 6136487), (109668, 6127758), (111592, 6022107), (112554, 5970636), (113477, 5922072), (113886, 5900804), (114552, 5866497), (115596, 5813514), (115884, 5799066), (117624, 5713281), (118104, 5690061), (118807, 5656392), (119016, 5646459), (120744, 5565651), (120916, 5557734), (121212, 5544162), (122148, 5501678), (122322, 5493852), (124098, 5415228), (124488, 5398263), (125541, 5352984), (127452, 5272722), (127764, 5259846), (127946, 5252364), (128871, 5214664), (128934, 5212116), (129688, 5181813), (130806, 5137524), (131313, 5117688), (131544, 5108701), (132327, 5078472), (132354, 5077436), (132867, 5057832), (133644, 5028426), (134676, 4989894), (134862, 4983012), (135198, 4970628), (137228, 4897098), (137256, 4896099), (138073, 4867128), (138417, 4855032), (138852, 4839822), (140049, 4798456), (140868, 4770558), (142158, 4727268), (142506, 4715724), (142709, 4709016), (144781, 4641624), (145899, 4606056), (148694, 4519476), (150072, 4477977), (150423, 4467528), (151848, 4425603), (152607, 4403592), (154413, 4352088), (155844, 4312126), (157122, 4277052), (160056, 4198649), (163096, 4120389), (164502, 4085172), (165464, 4061421), (165851, 4051944), (167388, 4014738), (167832, 4004117), (168831, 3980424), (171828, 3910998), (171912, 3909087), (173394, 3875676), (173826, 3866044), (174408, 3853143), (175084, 3838266), (176436, 3808854), (176472, 3808077), (177156, 3793374), (178524, 3764306), (179816, 3737259), (180264, 3727971), (181116, 3710434), (181337, 3705912), (181374, 3705156), (181818, 3696108), (183483, 3662568), (184556, 3641274), (186147, 3610152), (186238, 3608388), (186732, 3598842), (189544, 3545451), (190008, 3536793), (191178, 3515148), (191646, 3506564), (191919, 3501576), (193401, 3474744), (194532, 3454542), (195048, 3445403), (195286, 3441204), (196209, 3425016), (200466, 3352284), (200564, 3350646), (202014, 3326596), (202293, 3322008), (202797, 3313752), (203476, 3302694), (205842, 3264732), (205884, 3264066), (208278, 3226548), (209496, 3207789), (210743, 3188808), (211302, 3180372), (211603, 3175848), (213237, 3151512), (213759, 3143816), (219336, 3063879), (223041, 3012984), (225108, 2985318), (226954, 2961036), (227772, 2950402), (231192, 2906757), (231768, 2899533), (235683, 2851368), (237614, 2828196), (241832, 2778867), (242424, 2772081), (244296, 2750839), (244644, 2746926), (246753, 2723448), (248196, 2707614), (251082, 2676492), (254904, 2636361), (255528, 2629923), (255892, 2626182), (257742, 2607332), (257868, 2606058), (260091, 2583784), (261612, 2568762), (262626, 2558844), (264654, 2539236), (264708, 2538718), (265031, 2535624), (265734, 2528916), (267288, 2514213), (268879, 2499336), (269352, 2494947), (269724, 2491506), (270396, 2485314), (272061, 2470104), (272727, 2464072), (274456, 2448549), (276146, 2433564), (276834, 2427516), (277704, 2419911), (279357, 2405592), (280098, 2399228), (281736, 2385279), (284316, 2363634), (285012, 2357862), (285418, 2354508), (286767, 2343432), (289562, 2320812), (291798, 2303028), (292929, 2294136), (297388, 2259738), (300699, 2234856), (300846, 2233764), (305214, 2201796), (308009, 2181816), (308763, 2176488), (308826, 2176044), (311688, 2156063), (312417, 2151032), (314244, 2138526), (316953, 2120248), (322973, 2080728), (329004, 2042586), (331702, 2025972), (334776, 2007369), (337662, 1990212), (340431, 1974024), (343656, 1955499), (346788, 1937838), (347652, 1933022), (350168, 1919133), (352872, 1904427), (354312, 1896687), (356421, 1885464), (357048, 1882153), (362232, 1855217), (362674, 1852956), (362748, 1852578), (363636, 1848054), (366966, 1831284), (369112, 1820637), (372294, 1805076), (372476, 1804194), (373464, 1799421), (376623, 1784328), (382356, 1757574), (383292, 1753282), (383838, 1750788), (386802, 1737372), (389064, 1727271), (390572, 1720602), (392418, 1712508), (392977, 1710072), (393939, 1705896), (396981, 1692824), (398601, 1685944), (400932, 1676142), (401128, 1675323), (404028, 1663298), (404586, 1661004), (405594, 1656876), (406952, 1651347), (411684, 1632366), (411768, 1632033), (414219, 1622376), (415251, 1618344), (416556, 1613274), (421486, 1594404), (422604, 1590186), (423206, 1587924), (426474, 1575756), (427518, 1571908), (428127, 1569672), (434343, 1547208), (437697, 1535352), (446082, 1506492), (450216, 1492659), (451269, 1489176), (453908, 1480518), (455544, 1475201), (457821, 1467864), (463239, 1450696), (471366, 1425684), (475228, 1414098), (489288, 1373463), (493506, 1361724), (496392, 1353807), (497553, 1350648), (502164, 1338246), (506493, 1326808), (511784, 1313091), (515484, 1303666), (515736, 1303029), (520182, 1291892), (523224, 1284381), (525252, 1279422), (529308, 1269618), (529416, 1269359), (530062, 1267812), (531468, 1264458), (537758, 1249668), (539448, 1245753), (540792, 1242657), (544011, 1235304), (544122, 1235052), (545454, 1232036), (550449, 1220856), (552292, 1216782), (553668, 1213758), (558441, 1203384), (558714, 1202796), (560196, 1199614), (568632, 1181817), (570024, 1178931), (570836, 1177254), (573534, 1171716), (575757, 1167192), (579124, 1160406), (580203, 1158248), (583596, 1151514), (585858, 1147068), (588627, 1141672), (594776, 1129869), (599807, 1120392), (601398, 1117428), (601692, 1116882), (606879, 1107336), (608391, 1104584), (610428, 1100898), (616018, 1090908), (617526, 1088244), (617652, 1088022), (624834, 1075516), (628488, 1069263), (632229, 1062936), (633906, 1060124), (634809, 1058616), (639711, 1050504), (645946, 1040364), (651833, 1030968), (658008, 1021293), (663404, 1012986), (669123, 1004328), (675324, 995106), (680862, 987012), (693576, 968919), (695304, 966511), (707049, 950456), (712842, 942732), (725348, 926478), (725496, 926289), (727272, 924027), (733932, 915642), (740259, 907816), (744588, 902538), (744952, 902097), (753246, 892164), (764712, 878787), (766584, 876641), (767676, 875394), (773604, 868686), (781144, 860301), (784836, 856254), (785954, 855036), (787878, 852948), (793962, 846412), (795093, 845208), (797202, 842972), (801864, 838071), (806637, 833112), (808056, 831649), (809172, 830502), (811188, 828438), (816183, 823368)]