450605016576

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 43, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 86, 88, 93, 96, 99, 104, 108, 114, 117, 124, 128, 129, 132, 143, 144, 152, 156, 162, 171, 172, 176, 186, 192, 198, 208, 209, 216, 228, 234, 243, 247, 248, 256, 258, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 344, 351, 352, 372, 384, 387, 396, 403, 416, 418, 429, 432, 456, 468, 473, 486, 494, 496, 512, 513, 516, 528, 558, 559, 572, 576, 589, 594, 608, 624, 627, 648, 682, 684, 688, 702, 704, 741, 744, 768, 774, 792, 806, 817, 832, 836, 837, 858, 864, 891, 912, 936, 946, 972, 988, 992, 1023, 1026, 1032, 1053, 1056, 1116, 1118, 1144, 1152, 1161, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1333, 1364, 1368, 1376, 1404, 1408, 1419, 1482, 1488, 1536, 1539, 1548, 1584, 1612, 1634, 1664, 1672, 1674, 1677, 1716, 1728, 1767, 1782, 1824, 1872, 1881, 1892, 1944, 1976, 1984, 2046, 2052, 2064, 2106, 2112, 2223, 2232, 2236, 2288, 2304, 2322, 2356, 2376, 2418, 2432, 2451, 2496, 2508, 2511, 2574, 2592, 2666, 2673, 2717, 2728, 2736, 2752, 2808, 2816, 2838, 2964, 2976, 3069, 3078, 3096, 3159, 3168, 3224, 3268, 3328, 3344, 3348, 3354, 3432, 3456, 3483, 3534, 3564, 3627, 3648, 3744, 3762, 3784, 3861, 3888, 3952, 3968, 3999, 4092, 4104, 4128, 4212, 4224, 4257, 4433, 4446, 4464, 4472, 4576, 4608, 4617, 4644, 4712, 4752, 4836, 4864, 4902, 4992, 5016, 5022, 5031, 5148, 5184, 5301, 5332, 5346, 5434, 5456, 5472, 5504, 5616, 5632, 5643, 5676, 5928, 5952, 6138, 6149, 6156, 6192, 6318, 6336, 6448, 6479, 6536, 6656, 6669, 6688, 6696, 6708, 6864, 6912, 6966, 7068, 7128, 7254, 7296, 7353, 7488, 7524, 7533, 7568, 7657, 7722, 7776, 7904, 7936, 7998, 8151, 8184, 8208, 8256, 8424, 8448, 8514, 8866, 8892, 8928, 8944, 8987, 9152, 9207, 9234, 9288, 9424, 9504, 9672, 9728, 9804, 9984, 10032, 10044, 10062, 10296, 10368, 10449, 10602, 10621, 10664, 10692, 10868, 10881, 10912, 10944, 11008, 11232, 11286, 11352, 11583, 11856, 11904, 11997, 12276, 12298, 12312, 12384, 12636, 12672, 12771, 12896, 12958, 13072, 13299, 13338, 13376, 13392, 13416, 13728, 13824, 13932, 14136, 14256, 14508, 14592, 14663, 14706, 14976, 15048, 15066, 15093, 15136, 15314, 15444, 15552, 15808, 15872, 15903, 15996, 16302, 16368, 16416, 16512, 16848, 16896, 16929, 17028, 17329, 17732, 17784, 17856, 17888, 17974, 18304, 18414, 18447, 18468, 18576, 18848, 19008, 19344, 19437, 19608, 19968, 20007, 20064, 20088, 20124, 20592, 20736, 20898, 21204, 21242, 21328, 21384, 21736, 21762, 21824, 21888, 22016, 22059, 22464, 22572, 22704, 22971, 23166, 23712, 23808, 23994, 24453, 24552, 24596, 24624, 24768, 25272, 25327, 25344, 25542, 25792, 25916, 26144, 26598, 26676, 26752, 26784, 26832, 26961, 27456, 27621, 27864, 28272, 28512, 29016, 29184, 29326, 29412, 29952, 30096, 30132, 30186, 30272, 30628, 30888, 31104, 31616, 31806, 31863, 31992, 32604, 32643, 32736, 32832, 33024, 33696, 33858, 34056, 34658, 34749, 35464, 35568, 35712, 35776, 35948, 35991, 36608, 36828, 36894, 36936, 37152, 37696, 38016, 38313, 38688, 38874, 39216, 39897, 40014, 40128, 40176, 40248, 41184, 41472, 41796, 42408, 42484, 42656, 42768, 43472, 43524, 43648, 43776, 43989, 44118, 44928, 45144, 45279, 45408, 45942, 46332, 47424, 47616, 47709, 47988, 48906, 49104, 49192, 49248, 49536, 50544, 50654, 50688, 50787, 51084, 51584, 51832, 51987, 52288, 53196, 53352, 53504, 53568, 53664, 53922, 54912, 55242, 55341, 55728, 56544, 57024, 58032, 58311, 58652, 58824, 59904, 60021, 60192, 60264, 60372, 60544, 61256, 61776, 62208, 63232, 63612, 63726, 63984, 65208, 65286, 65472, 65664, 66048, 66177, 67392, 67716, 68112, 68913, 69316, 69498, 70928, 71136, 71424, 71552, 71896, 71982, 73216, 73359, 73656, 73788, 73872, 74304, 75392, 75981, 76032, 76626, 77376, 77748, 78432, 79794, 80028, 80256, 80352, 80496, 80883, 82368, 82863, 83592, 84227, 84816, 84968, 85312, 85536, 86944, 87048, 87296, 87552, 87978, 88236, 89856, 90288, 90558, 90816, 91884, 92664, 94848, 95418, 95589, 95976, 97812, 97929, 98208, 98384, 98496, 99072, 101088, 101308, 101574, 102168, 103168, 103664, 103974, 104576, 106392, 106704, 107008, 107136, 107328, 107844, 107973, 109824, 110484, 110682, 111456, 113088, 114048, 114939, 116064, 116622, 116831, 117304, 117648, 119691, 120042, 120384, 120528, 120744, 121088, 122512, 123552, 124416, 126464, 127224, 127452, 127968, 130416, 130572, 130944, 131328, 131967, 132354, 134784, 135432, 135837, 136224, 137826, 138632, 138996, 141856, 142272, 142848, 143104, 143127, 143792, 143964, 146718, 147312, 147576, 147744, 148608, 150784, 151962, 152064, 153252, 154752, 155496, 155961, 156864, 159588, 160056, 160512, 160704, 160992, 161766, 164736, 165726, 166023, 167184, 168454, 169632, 169936, 170624, 171072, 173888, 174096, 174592, 174933, 175956, 176472, 179712, 180576, 181116, 181632, 183768, 185328, 189696, 190619, 190836, 191178, 191952, 195624, 195858, 196416, 196768, 196992, 198144, 198531, 202176, 202616, 203148, 204336, 206336, 206739, 207328, 207948, 209152, 212784, 213408, 214272, 214656, 215688, 215946, 219648, 220077, 220968, 221364, 222912, 226176, 227943, 228096, 229878, 232128, 233244, 233662, 234608, 235296, 239382, 240084, 240768, 241056, 241488, 242176, 242649, 245024, 247104, 252681, 254448, 254904, 255936, 260832, 261144, 261888, 262656, 263934, 264708, 269568, 270864, 271674, 272448, 275652, 277264, 277992, 278597, 283712, 284544, 286208, 286254, 286767, 287584, 287928, 293436, 294624, 295152, 295488, 297216, 301568, 303924, 306504, 309504, 310992, 311922, 313728, 319176, 320112, 321024, 321408, 321984, 323532, 323919, 329251, 329472, 331452, 332046, 334368, 336908, 339264, 339872, 341248, 342144, 347776, 348192, 349866, 350493, 351912, 352944, 359073, 361152, 362232, 363264, 367536, 370656, 379392, 381238, 381672, 382356, 383904, 391248, 391716, 392832, 393536, 393984, 395901, 397062, 404352, 405232, 406296, 408672, 413478, 414656, 415896, 418304, 425568, 426816, 428544, 429312, 431376, 431892, 440154, 441936, 442728, 445824, 452352, 455886, 456192, 459756, 464256, 466488, 467324, 467883, 469216, 470592, 478764, 480168, 481536, 482112, 482976, 485298, 490048, 494208, 498069, 505362, 508896, 509808, 511872, 521664, 522288, 523776, 524799, 527868, 529416, 539136, 541728, 543348, 544896, 551304, 554528, 555984, 557194, 567424, 569088, 571857, 572508, 573534, 575168, 575856, 586872, 589248, 590304, 590976, 594432, 607848, 613008, 619008, 620217, 621984, 623844, 627456, 638352, 640224, 642816, 643968, 647064, 647838, 658502, 658944, 660231, 662904, 664092, 668736, 673816, 678528, 679744, 682496, 683829, 684288, 695552, 696384, 699732, 700986, 703824, 705888, 718146, 722304, 724464, 726528, 727947, 735072, 741312, 758043, 762476, 763344, 764712, 767808, 782496, 783432, 785664, 787072, 787968, 791802, 794124, 808704, 810464, 812592, 817344, 826956, 829312, 831792, 835791, 851136, 853632, 858624, 860301, 862752, 863784, 880308, 883872, 885456, 891648, 904704, 911772, 919512, 928512, 932976, 934648, 935766, 938432, 941184, 957528, 960336, 963072, 964224, 965952, 970596, 980096, 987753, 988416, 996138, 1010724, 1017792, 1019616, 1023744, 1043328, 1044576, 1049598, 1051479, 1055736, 1058832, 1077219, 1083456, 1086696, 1089792, 1102608, 1109056, 1111968, 1114388, 1134848, 1138176, 1143714, 1145016, 1147068, 1150336, 1151712, 1173744, 1178496, 1180608, 1181952, 1187703, 1215696, 1226016, 1240434, 1243968, 1247688, 1254912, 1276704, 1280448, 1285632, 1287936, 1294128, 1295676, 1317004, 1320462, 1325808, 1328184, 1337472, 1347632, 1357056, 1359488, 1367658, 1368576, 1391104, 1392768, 1399464, 1401972, 1403649, 1407648, 1411776, 1436292, 1444608, 1448928, 1455894, 1470144, 1482624, 1494207, 1516086, 1524952, 1526688, 1529424, 1535616, 1564992, 1566864, 1571328, 1574144, 1574397, 1583604, 1588248, 1617408, 1620928, 1625184, 1634688, 1653912, 1658624, 1663584, 1671582, 1702272, 1707264, 1715571, 1720602, 1725504, 1727568, 1760616, 1767744, 1770912, 1783296, 1823544, 1839024, 1857024, 1860651, 1865952, 1869296, 1871532, 1876864, 1882368, 1915056, 1920672, 1928448, 1931904, 1941192, 1960192, 1975506, 1976832, 1992276, 2021448, 2035584, 2039232, 2047488, 2051487, 2086656, 2089152, 2099196, 2102958, 2111472, 2117664, 2154438, 2166912, 2173392, 2179584, 2183841, 2205216, 2218112, 2223936, 2228776, 2269696, 2274129, 2287428, 2290032, 2294136, 2300672, 2303424, 2347488, 2356992, 2361216, 2363904, 2375406, 2431392, 2452032, 2480868, 2487936, 2495376, 2507373, 2553408, 2560896, 2575872, 2580903, 2588256, 2591352, 2634008, 2640924, 2651616, 2656368, 2674944, 2695264, 2714112, 2718976, 2735316, 2785536, 2798928, 2803944, 2807298, 2815296, 2823552, 2872584, 2889216, 2897856, 2911788, 2940288, 2963259, 2965248, 2988414, 3032172, 3049904, 3053376, 3058848, 3071232, 3129984, 3133728, 3148288, 3148794, 3154437, 3167208, 3176496, 3241856, 3250368, 3269376, 3307824, 3317248, 3327168, 3343164, 3404544, 3414528, 3431142, 3441204, 3451008, 3455136, 3521232, 3535488, 3541824, 3563109, 3621761, 3647088, 3678048, 3721302, 3731904, 3738592, 3743064, 3753728, 3764736, 3830112, 3841344, 3856896, 3863808, 3882384, 3920384, 3951012, 3984552, 4042896, 4071168, 4078464, 4102974, 4173312, 4178304, 4198392, 4205916, 4210947, 4222944, 4235328, 4308876, 4333824, 4346784, 4367682, 4410432, 4436224, 4447872, 4457552, 4548258, 4574856, 4580064, 4588272, 4601344, 4606848, 4694976, 4713984, 4722432, 4750812, 4862784, 4904064, 4961736, 4975872, 4990752, 5014746, 5106816, 5121792, 5146713, 5161806, 5176512, 5182704, 5268016, 5281848, 5303232, 5312736, 5349888, 5390528, 5437952, 5470632, 5571072, 5597856, 5607888, 5614596, 5630592, 5647104, 5745168, 5795712, 5823576, 5880576, 5926518, 5930496, 5976828, 6064344, 6099808, 6106752, 6117696, 6142464, 6154461, 6259968, 6267456, 6297588, 6308874, 6334416, 6352992, 6483712, 6500736, 6538752, 6615648, 6654336, 6686328, 6809088, 6822387, 6862284, 6882408, 6902016, 6910272, 7042464, 7070976, 7083648, 7126218, 7243522, 7294176, 7356096, 7442604, 7463808, 7477184, 7486128, 7507456, 7522119, 7660224, 7682688, 7727616, 7764768, 7902024, 7969104, 8085792, 8142336, 8156928, 8205948, 8356608, 8396784, 8411832, 8421894, 8445888, 8470656, 8617752, 8667648, 8693568, 8735364, 8820864, 8872448, 8889777, 8895744, 8915104, 9096516, 9149712, 9160128, 9176544, 9213696, 9389952, 9444864, 9463311, 9501624, 9725568, 9808128, 9923472, 9951744, 9981504, 10029492, 10213632, 10243584, 10293426, 10323612, 10353024, 10365408, 10536032, 10563696, 10606464, 10625472, 10781056, 10865283, 10941264, 11195712, 11215776, 11229192, 11261184, 11294208, 11490336, 11591424, 11647152, 11761152, 11853036, 11953656, 12128688, 12199616, 12213504, 12235392, 12308922, 12519936, 12534912, 12595176, 12617748, 12668832, 12705984, 12967424, 13001472, 13231296, 13308672, 13372656, 13644774, 13724568, 13764816, 13804032, 13820544, 14084928, 14141952, 14167296, 14252436, 14487044, 14588352, 14712192, 14885208, 14927616, 14954368, 14972256, 15044238, 15320448, 15365376, 15440139, 15529536, 15804048, 15938208, 16171584, 16313856, 16411896, 16713216, 16793568, 16823664, 16843788, 16891776, 16941312, 17235504, 17387136, 17470728, 17641728, 17779554, 17791488, 17830208, 18193032, 18299424, 18320256, 18353088, 18427392, 18779904, 18926622, 19003248, 19451136, 19616256, 19846944, 19963008, 20058984, 20427264, 20467161, 20586852, 20647224, 20706048, 20730816, 21072064, 21127392, 21212928, 21250944, 21562112, 21730566, 21882528, 22391424, 22431552, 22458384, 22522368, 22566357, 22980672, 23182848, 23294304, 23706072, 23907312, 24257376, 24399232, 24427008, 24470784, 24617844, 25069824, 25190352, 25235496, 25337664, 25411968, 26002944, 26462592, 26617344, 26669331, 26745312, 27289548, 27449136, 27529632, 27641088, 28169856, 28334592, 28389933, 28504872, 28974088, 29176704, 29424384, 29770416, 29855232, 29908736, 29944512, 30088476, 30640896, 30730752, 30880278, 31059072, 31608096, 31876416, 32343168, 32595849, 32823792, 33587136, 33647328, 33687576, 33783552, 33882624, 34471008, 34774272, 34941456, 35283456, 35559108, 35660416, 36386064, 36598848, 36640512, 36706176, 37559808, 37853244, 38006496, 38902272, 39693888, 39926016, 40117968, 40934322, 41173704, 41294448, 41412096, 41461632, 42144128, 42254784, 42425856, 42501888, 43124224, 43461132, 43765056, 44782848, 44863104, 44916768, 45132714, 45961344, 46320417, 46588608, 47412144, 47814624, 48514752, 48798464, 48941568, 49235688, 50139648, 50380704, 50470992, 50675328, 50823936, 52925184, 53338662, 53490624, 54579096, 54898272, 55059264, 55282176, 56339712, 56779866, 57009744, 57948176, 58353408, 58848768, 59540832, 59817472, 59889024, 60176952, 61281792, 61760556, 62118144, 63216192, 63752832, 64686336, 65191698, 65647584, 67174272, 67294656, 67375152, 67567104, 67699071, 68942016, 69548544, 69882912, 71118216, 71320832, 72772128, 73197696, 73281024, 73412352, 75706488, 76012992, 79387776, 79852032, 80007993, 80235936, 81868644, 82347408, 82588896, 82923264, 84288256, 84509568, 85003776, 86922264, 87530112, 89565696, 89726208, 89833536, 90265428, 91922688, 92640834, 93177216, 94824288, 95629248, 97029504, 97596928, 97787547, 98471376, 100761408, 100941984, 101350656, 101647872, 105850368, 106677324, 106981248, 109158192, 109796544, 110118528, 112679424, 113559732, 114019488, 115896352, 116706816, 119081664, 119778048, 120353904, 123521112, 124236288, 126432384, 127505664, 129372672, 130383396, 131295168, 134348544, 134589312, 134750304, 135398142, 137884032, 139765824, 142236432, 142641664, 145544256, 146395392, 146824704, 151412976, 152025984, 158775552, 160015986, 160471872, 163737288, 164694816, 165177792, 165846528, 168576512, 169019136, 173844528, 175060224, 179452416, 179667072, 180530856, 183845376, 185281668, 186354432, 189648576, 191258496, 194059008, 195575094, 196942752, 201522816, 201883968, 202701312, 213354648, 213962496, 218316384, 219593088, 220237056, 227119464, 228038976, 231792704, 238163328, 239556096, 240707808, 247042224, 252864768, 255011328, 260766792, 262590336, 268697088, 269178624, 269500608, 270796284, 275768064, 279531648, 284472864, 291088512, 292790784, 293362641, 302825952, 304051968, 317551104, 320031972, 320943744, 327474576, 329389632, 330355584, 338038272, 347689056, 350120448, 359334144, 361061712, 370563336, 372708864, 379297152, 382516992, 388118016, 391150188, 393885504, 403045632, 403767936, 426709296, 427924992, 436632768, 439186176, 440474112, 454238928, 456077952, 463585408, 476326656, 481415616, 494084448, 505729536, 521533584, 525180672, 538357248, 539001216, 541592568, 551536128, 559063296, 568945728, 582177024, 586725282, 605651904, 608103936, 640063944, 641887488, 654949152, 658779264, 660711168, 695378112, 718668288, 722123424, 741126672, 758594304, 765033984, 782300376, 787771008, 806091264, 807535872, 853418592, 873265536, 878372352, 880087923, 908477856, 912155904, 927170816, 952653312, 962831232, 988168896, 1043067168, 1050361344, 1078002432, 1083185136, 1118126592, 1137891456, 1164354048, 1173450564, 1211303808, 1280127888, 1283774976, 1309898304, 1317558528, 1321422336, 1390756224, 1444246848, 1482253344, 1517188608, 1564600752, 1575542016, 1615071744, 1706837184, 1746531072, 1760175846, 1816955712, 1824311808, 1854341632, 1925662464, 1976337792, 2086134336, 2156004864, 2166370272, 2275782912, 2346901128, 2422607616, 2560255776, 2619796608, 2635117056, 2781512448, 2888493696, 2964506688, 3129201504, 3151084032, 3413674368, 3493062144, 3520351692, 3633911424, 3851324928, 3952675584, 4172268672, 4332740544, 4551565824, 4693802256, 4845215232, 5120511552, 5239593216, 5563024896, 5776987392, 5929013376, 6258403008, 6827348736, 7040703384, 7267822848, 7905351168, 8344537344, 8665481088, 9387604512, 10241023104, 10479186432, 11553974784, 11858026752, 12516806016, 13654697472, 14081406768, 14535645696, 16689074688, 17330962176, 18775209024, 20482046208, 23716053504, 25033612032, 28162813536, 34661924352, 37550418048, 40964092416, 50067224064, 56325627072, 75100836096, 112651254144, 150201672192, 225302508288, 450605016576]

約数ペア:

[(1, 450605016576), (2, 225302508288), (3, 150201672192), (4, 112651254144), (6, 75100836096), (8, 56325627072), (9, 50067224064), (11, 40964092416), (12, 37550418048), (13, 34661924352), (16, 28162813536), (18, 25033612032), (19, 23716053504), (22, 20482046208), (24, 18775209024), (26, 17330962176), (27, 16689074688), (31, 14535645696), (32, 14081406768), (33, 13654697472), (36, 12516806016), (38, 11858026752), (39, 11553974784), (43, 10479186432), (44, 10241023104), (48, 9387604512), (52, 8665481088), (54, 8344537344), (57, 7905351168), (62, 7267822848), (64, 7040703384), (66, 6827348736), (72, 6258403008), (76, 5929013376), (78, 5776987392), (81, 5563024896), (86, 5239593216), (88, 5120511552), (93, 4845215232), (96, 4693802256), (99, 4551565824), (104, 4332740544), (108, 4172268672), (114, 3952675584), (117, 3851324928), (124, 3633911424), (128, 3520351692), (129, 3493062144), (132, 3413674368), (143, 3151084032), (144, 3129201504), (152, 2964506688), (156, 2888493696), (162, 2781512448), (171, 2635117056), (172, 2619796608), (176, 2560255776), (186, 2422607616), (192, 2346901128), (198, 2275782912), (208, 2166370272), (209, 2156004864), (216, 2086134336), (228, 1976337792), (234, 1925662464), (243, 1854341632), (247, 1824311808), (248, 1816955712), (256, 1760175846), (258, 1746531072), (264, 1706837184), (279, 1615071744), (286, 1575542016), (288, 1564600752), (297, 1517188608), (304, 1482253344), (312, 1444246848), (324, 1390756224), (341, 1321422336), (342, 1317558528), (344, 1309898304), (351, 1283774976), (352, 1280127888), (372, 1211303808), (384, 1173450564), (387, 1164354048), (396, 1137891456), (403, 1118126592), (416, 1083185136), (418, 1078002432), (429, 1050361344), (432, 1043067168), (456, 988168896), (468, 962831232), (473, 952653312), (486, 927170816), (494, 912155904), (496, 908477856), (512, 880087923), (513, 878372352), (516, 873265536), (528, 853418592), (558, 807535872), (559, 806091264), (572, 787771008), (576, 782300376), (589, 765033984), (594, 758594304), (608, 741126672), (624, 722123424), (627, 718668288), (648, 695378112), (682, 660711168), (684, 658779264), (688, 654949152), (702, 641887488), (704, 640063944), (741, 608103936), (744, 605651904), (768, 586725282), (774, 582177024), (792, 568945728), (806, 559063296), (817, 551536128), (832, 541592568), (836, 539001216), (837, 538357248), (858, 525180672), (864, 521533584), (891, 505729536), (912, 494084448), (936, 481415616), (946, 476326656), (972, 463585408), (988, 456077952), (992, 454238928), (1023, 440474112), (1026, 439186176), (1032, 436632768), (1053, 427924992), (1056, 426709296), (1116, 403767936), (1118, 403045632), (1144, 393885504), (1152, 391150188), (1161, 388118016), (1178, 382516992), (1188, 379297152), (1209, 372708864), (1216, 370563336), (1248, 361061712), (1254, 359334144), (1287, 350120448), (1296, 347689056), (1333, 338038272), (1364, 330355584), (1368, 329389632), (1376, 327474576), (1404, 320943744), (1408, 320031972), (1419, 317551104), (1482, 304051968), (1488, 302825952), (1536, 293362641), (1539, 292790784), (1548, 291088512), (1584, 284472864), (1612, 279531648), (1634, 275768064), (1664, 270796284), (1672, 269500608), (1674, 269178624), (1677, 268697088), (1716, 262590336), (1728, 260766792), (1767, 255011328), (1782, 252864768), (1824, 247042224), (1872, 240707808), (1881, 239556096), (1892, 238163328), (1944, 231792704), (1976, 228038976), (1984, 227119464), (2046, 220237056), (2052, 219593088), (2064, 218316384), (2106, 213962496), (2112, 213354648), (2223, 202701312), (2232, 201883968), (2236, 201522816), (2288, 196942752), (2304, 195575094), (2322, 194059008), (2356, 191258496), (2376, 189648576), (2418, 186354432), (2432, 185281668), (2451, 183845376), (2496, 180530856), (2508, 179667072), (2511, 179452416), (2574, 175060224), (2592, 173844528), (2666, 169019136), (2673, 168576512), (2717, 165846528), (2728, 165177792), (2736, 164694816), (2752, 163737288), (2808, 160471872), (2816, 160015986), (2838, 158775552), (2964, 152025984), (2976, 151412976), (3069, 146824704), (3078, 146395392), (3096, 145544256), (3159, 142641664), (3168, 142236432), (3224, 139765824), (3268, 137884032), (3328, 135398142), (3344, 134750304), (3348, 134589312), (3354, 134348544), (3432, 131295168), (3456, 130383396), (3483, 129372672), (3534, 127505664), (3564, 126432384), (3627, 124236288), (3648, 123521112), (3744, 120353904), (3762, 119778048), (3784, 119081664), (3861, 116706816), (3888, 115896352), (3952, 114019488), (3968, 113559732), (3999, 112679424), (4092, 110118528), (4104, 109796544), (4128, 109158192), (4212, 106981248), (4224, 106677324), (4257, 105850368), (4433, 101647872), (4446, 101350656), (4464, 100941984), (4472, 100761408), (4576, 98471376), (4608, 97787547), (4617, 97596928), (4644, 97029504), (4712, 95629248), (4752, 94824288), (4836, 93177216), (4864, 92640834), (4902, 91922688), (4992, 90265428), (5016, 89833536), (5022, 89726208), (5031, 89565696), (5148, 87530112), (5184, 86922264), (5301, 85003776), (5332, 84509568), (5346, 84288256), (5434, 82923264), (5456, 82588896), (5472, 82347408), (5504, 81868644), (5616, 80235936), (5632, 80007993), (5643, 79852032), (5676, 79387776), (5928, 76012992), (5952, 75706488), (6138, 73412352), (6149, 73281024), (6156, 73197696), (6192, 72772128), (6318, 71320832), (6336, 71118216), (6448, 69882912), (6479, 69548544), (6536, 68942016), (6656, 67699071), (6669, 67567104), (6688, 67375152), (6696, 67294656), (6708, 67174272), (6864, 65647584), (6912, 65191698), (6966, 64686336), (7068, 63752832), (7128, 63216192), (7254, 62118144), (7296, 61760556), (7353, 61281792), (7488, 60176952), (7524, 59889024), (7533, 59817472), (7568, 59540832), (7657, 58848768), (7722, 58353408), (7776, 57948176), (7904, 57009744), (7936, 56779866), (7998, 56339712), (8151, 55282176), (8184, 55059264), (8208, 54898272), (8256, 54579096), (8424, 53490624), (8448, 53338662), (8514, 52925184), (8866, 50823936), (8892, 50675328), (8928, 50470992), (8944, 50380704), (8987, 50139648), (9152, 49235688), (9207, 48941568), (9234, 48798464), (9288, 48514752), (9424, 47814624), (9504, 47412144), (9672, 46588608), (9728, 46320417), (9804, 45961344), (9984, 45132714), (10032, 44916768), (10044, 44863104), (10062, 44782848), (10296, 43765056), (10368, 43461132), (10449, 43124224), (10602, 42501888), (10621, 42425856), (10664, 42254784), (10692, 42144128), (10868, 41461632), (10881, 41412096), (10912, 41294448), (10944, 41173704), (11008, 40934322), (11232, 40117968), (11286, 39926016), (11352, 39693888), (11583, 38902272), (11856, 38006496), (11904, 37853244), (11997, 37559808), (12276, 36706176), (12298, 36640512), (12312, 36598848), (12384, 36386064), (12636, 35660416), (12672, 35559108), (12771, 35283456), (12896, 34941456), (12958, 34774272), (13072, 34471008), (13299, 33882624), (13338, 33783552), (13376, 33687576), (13392, 33647328), (13416, 33587136), (13728, 32823792), (13824, 32595849), (13932, 32343168), (14136, 31876416), (14256, 31608096), (14508, 31059072), (14592, 30880278), (14663, 30730752), (14706, 30640896), (14976, 30088476), (15048, 29944512), (15066, 29908736), (15093, 29855232), (15136, 29770416), (15314, 29424384), (15444, 29176704), (15552, 28974088), (15808, 28504872), (15872, 28389933), (15903, 28334592), (15996, 28169856), (16302, 27641088), (16368, 27529632), (16416, 27449136), (16512, 27289548), (16848, 26745312), (16896, 26669331), (16929, 26617344), (17028, 26462592), (17329, 26002944), (17732, 25411968), (17784, 25337664), (17856, 25235496), (17888, 25190352), (17974, 25069824), (18304, 24617844), (18414, 24470784), (18447, 24427008), (18468, 24399232), (18576, 24257376), (18848, 23907312), (19008, 23706072), (19344, 23294304), (19437, 23182848), (19608, 22980672), (19968, 22566357), (20007, 22522368), (20064, 22458384), (20088, 22431552), (20124, 22391424), (20592, 21882528), (20736, 21730566), (20898, 21562112), (21204, 21250944), (21242, 21212928), (21328, 21127392), (21384, 21072064), (21736, 20730816), (21762, 20706048), (21824, 20647224), (21888, 20586852), (22016, 20467161), (22059, 20427264), (22464, 20058984), (22572, 19963008), (22704, 19846944), (22971, 19616256), (23166, 19451136), (23712, 19003248), (23808, 18926622), (23994, 18779904), (24453, 18427392), (24552, 18353088), (24596, 18320256), (24624, 18299424), (24768, 18193032), (25272, 17830208), (25327, 17791488), (25344, 17779554), (25542, 17641728), (25792, 17470728), (25916, 17387136), (26144, 17235504), (26598, 16941312), (26676, 16891776), (26752, 16843788), (26784, 16823664), (26832, 16793568), (26961, 16713216), (27456, 16411896), (27621, 16313856), (27864, 16171584), (28272, 15938208), (28512, 15804048), (29016, 15529536), (29184, 15440139), (29326, 15365376), (29412, 15320448), (29952, 15044238), (30096, 14972256), (30132, 14954368), (30186, 14927616), (30272, 14885208), (30628, 14712192), (30888, 14588352), (31104, 14487044), (31616, 14252436), (31806, 14167296), (31863, 14141952), (31992, 14084928), (32604, 13820544), (32643, 13804032), (32736, 13764816), (32832, 13724568), (33024, 13644774), (33696, 13372656), (33858, 13308672), (34056, 13231296), (34658, 13001472), (34749, 12967424), (35464, 12705984), (35568, 12668832), (35712, 12617748), (35776, 12595176), (35948, 12534912), (35991, 12519936), (36608, 12308922), (36828, 12235392), (36894, 12213504), (36936, 12199616), (37152, 12128688), (37696, 11953656), (38016, 11853036), (38313, 11761152), (38688, 11647152), (38874, 11591424), (39216, 11490336), (39897, 11294208), (40014, 11261184), (40128, 11229192), (40176, 11215776), (40248, 11195712), (41184, 10941264), (41472, 10865283), (41796, 10781056), (42408, 10625472), (42484, 10606464), (42656, 10563696), (42768, 10536032), (43472, 10365408), (43524, 10353024), (43648, 10323612), (43776, 10293426), (43989, 10243584), (44118, 10213632), (44928, 10029492), (45144, 9981504), (45279, 9951744), (45408, 9923472), (45942, 9808128), (46332, 9725568), (47424, 9501624), (47616, 9463311), (47709, 9444864), (47988, 9389952), (48906, 9213696), (49104, 9176544), (49192, 9160128), (49248, 9149712), (49536, 9096516), (50544, 8915104), (50654, 8895744), (50688, 8889777), (50787, 8872448), (51084, 8820864), (51584, 8735364), (51832, 8693568), (51987, 8667648), (52288, 8617752), (53196, 8470656), (53352, 8445888), (53504, 8421894), (53568, 8411832), (53664, 8396784), (53922, 8356608), (54912, 8205948), (55242, 8156928), (55341, 8142336), (55728, 8085792), (56544, 7969104), (57024, 7902024), (58032, 7764768), (58311, 7727616), (58652, 7682688), (58824, 7660224), (59904, 7522119), (60021, 7507456), (60192, 7486128), (60264, 7477184), (60372, 7463808), (60544, 7442604), (61256, 7356096), (61776, 7294176), (62208, 7243522), (63232, 7126218), (63612, 7083648), (63726, 7070976), (63984, 7042464), (65208, 6910272), (65286, 6902016), (65472, 6882408), (65664, 6862284), (66048, 6822387), (66177, 6809088), (67392, 6686328), (67716, 6654336), (68112, 6615648), (68913, 6538752), (69316, 6500736), (69498, 6483712), (70928, 6352992), (71136, 6334416), (71424, 6308874), (71552, 6297588), (71896, 6267456), (71982, 6259968), (73216, 6154461), (73359, 6142464), (73656, 6117696), (73788, 6106752), (73872, 6099808), (74304, 6064344), (75392, 5976828), (75981, 5930496), (76032, 5926518), (76626, 5880576), (77376, 5823576), (77748, 5795712), (78432, 5745168), (79794, 5647104), (80028, 5630592), (80256, 5614596), (80352, 5607888), (80496, 5597856), (80883, 5571072), (82368, 5470632), (82863, 5437952), (83592, 5390528), (84227, 5349888), (84816, 5312736), (84968, 5303232), (85312, 5281848), (85536, 5268016), (86944, 5182704), (87048, 5176512), (87296, 5161806), (87552, 5146713), (87978, 5121792), (88236, 5106816), (89856, 5014746), (90288, 4990752), (90558, 4975872), (90816, 4961736), (91884, 4904064), (92664, 4862784), (94848, 4750812), (95418, 4722432), (95589, 4713984), (95976, 4694976), (97812, 4606848), (97929, 4601344), (98208, 4588272), (98384, 4580064), (98496, 4574856), (99072, 4548258), (101088, 4457552), (101308, 4447872), (101574, 4436224), (102168, 4410432), (103168, 4367682), (103664, 4346784), (103974, 4333824), (104576, 4308876), (106392, 4235328), (106704, 4222944), (107008, 4210947), (107136, 4205916), (107328, 4198392), (107844, 4178304), (107973, 4173312), (109824, 4102974), (110484, 4078464), (110682, 4071168), (111456, 4042896), (113088, 3984552), (114048, 3951012), (114939, 3920384), (116064, 3882384), (116622, 3863808), (116831, 3856896), (117304, 3841344), (117648, 3830112), (119691, 3764736), (120042, 3753728), (120384, 3743064), (120528, 3738592), (120744, 3731904), (121088, 3721302), (122512, 3678048), (123552, 3647088), (124416, 3621761), (126464, 3563109), (127224, 3541824), (127452, 3535488), (127968, 3521232), (130416, 3455136), (130572, 3451008), (130944, 3441204), (131328, 3431142), (131967, 3414528), (132354, 3404544), (134784, 3343164), (135432, 3327168), (135837, 3317248), (136224, 3307824), (137826, 3269376), (138632, 3250368), (138996, 3241856), (141856, 3176496), (142272, 3167208), (142848, 3154437), (143104, 3148794), (143127, 3148288), (143792, 3133728), (143964, 3129984), (146718, 3071232), (147312, 3058848), (147576, 3053376), (147744, 3049904), (148608, 3032172), (150784, 2988414), (151962, 2965248), (152064, 2963259), (153252, 2940288), (154752, 2911788), (155496, 2897856), (155961, 2889216), (156864, 2872584), (159588, 2823552), (160056, 2815296), (160512, 2807298), (160704, 2803944), (160992, 2798928), (161766, 2785536), (164736, 2735316), (165726, 2718976), (166023, 2714112), (167184, 2695264), (168454, 2674944), (169632, 2656368), (169936, 2651616), (170624, 2640924), (171072, 2634008), (173888, 2591352), (174096, 2588256), (174592, 2580903), (174933, 2575872), (175956, 2560896), (176472, 2553408), (179712, 2507373), (180576, 2495376), (181116, 2487936), (181632, 2480868), (183768, 2452032), (185328, 2431392), (189696, 2375406), (190619, 2363904), (190836, 2361216), (191178, 2356992), (191952, 2347488), (195624, 2303424), (195858, 2300672), (196416, 2294136), (196768, 2290032), (196992, 2287428), (198144, 2274129), (198531, 2269696), (202176, 2228776), (202616, 2223936), (203148, 2218112), (204336, 2205216), (206336, 2183841), (206739, 2179584), (207328, 2173392), (207948, 2166912), (209152, 2154438), (212784, 2117664), (213408, 2111472), (214272, 2102958), (214656, 2099196), (215688, 2089152), (215946, 2086656), (219648, 2051487), (220077, 2047488), (220968, 2039232), (221364, 2035584), (222912, 2021448), (226176, 1992276), (227943, 1976832), (228096, 1975506), (229878, 1960192), (232128, 1941192), (233244, 1931904), (233662, 1928448), (234608, 1920672), (235296, 1915056), (239382, 1882368), (240084, 1876864), (240768, 1871532), (241056, 1869296), (241488, 1865952), (242176, 1860651), (242649, 1857024), (245024, 1839024), (247104, 1823544), (252681, 1783296), (254448, 1770912), (254904, 1767744), (255936, 1760616), (260832, 1727568), (261144, 1725504), (261888, 1720602), (262656, 1715571), (263934, 1707264), (264708, 1702272), (269568, 1671582), (270864, 1663584), (271674, 1658624), (272448, 1653912), (275652, 1634688), (277264, 1625184), (277992, 1620928), (278597, 1617408), (283712, 1588248), (284544, 1583604), (286208, 1574397), (286254, 1574144), (286767, 1571328), (287584, 1566864), (287928, 1564992), (293436, 1535616), (294624, 1529424), (295152, 1526688), (295488, 1524952), (297216, 1516086), (301568, 1494207), (303924, 1482624), (306504, 1470144), (309504, 1455894), (310992, 1448928), (311922, 1444608), (313728, 1436292), (319176, 1411776), (320112, 1407648), (321024, 1403649), (321408, 1401972), (321984, 1399464), (323532, 1392768), (323919, 1391104), (329251, 1368576), (329472, 1367658), (331452, 1359488), (332046, 1357056), (334368, 1347632), (336908, 1337472), (339264, 1328184), (339872, 1325808), (341248, 1320462), (342144, 1317004), (347776, 1295676), (348192, 1294128), (349866, 1287936), (350493, 1285632), (351912, 1280448), (352944, 1276704), (359073, 1254912), (361152, 1247688), (362232, 1243968), (363264, 1240434), (367536, 1226016), (370656, 1215696), (379392, 1187703), (381238, 1181952), (381672, 1180608), (382356, 1178496), (383904, 1173744), (391248, 1151712), (391716, 1150336), (392832, 1147068), (393536, 1145016), (393984, 1143714), (395901, 1138176), (397062, 1134848), (404352, 1114388), (405232, 1111968), (406296, 1109056), (408672, 1102608), (413478, 1089792), (414656, 1086696), (415896, 1083456), (418304, 1077219), (425568, 1058832), (426816, 1055736), (428544, 1051479), (429312, 1049598), (431376, 1044576), (431892, 1043328), (440154, 1023744), (441936, 1019616), (442728, 1017792), (445824, 1010724), (452352, 996138), (455886, 988416), (456192, 987753), (459756, 980096), (464256, 970596), (466488, 965952), (467324, 964224), (467883, 963072), (469216, 960336), (470592, 957528), (478764, 941184), (480168, 938432), (481536, 935766), (482112, 934648), (482976, 932976), (485298, 928512), (490048, 919512), (494208, 911772), (498069, 904704), (505362, 891648), (508896, 885456), (509808, 883872), (511872, 880308), (521664, 863784), (522288, 862752), (523776, 860301), (524799, 858624), (527868, 853632), (529416, 851136), (539136, 835791), (541728, 831792), (543348, 829312), (544896, 826956), (551304, 817344), (554528, 812592), (555984, 810464), (557194, 808704), (567424, 794124), (569088, 791802), (571857, 787968), (572508, 787072), (573534, 785664), (575168, 783432), (575856, 782496), (586872, 767808), (589248, 764712), (590304, 763344), (590976, 762476), (594432, 758043), (607848, 741312), (613008, 735072), (619008, 727947), (620217, 726528), (621984, 724464), (623844, 722304), (627456, 718146), (638352, 705888), (640224, 703824), (642816, 700986), (643968, 699732), (647064, 696384), (647838, 695552), (658502, 684288), (658944, 683829), (660231, 682496), (662904, 679744), (664092, 678528), (668736, 673816)]