461118674016

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 338, 341, 343, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 486, 496, 504, 507, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 672, 676, 682, 686, 693, 702, 728, 729, 744, 756, 784, 792, 806, 819, 837, 858, 864, 868, 882, 891, 924, 936, 972, 992, 1001, 1008, 1014, 1023, 1029, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1176, 1183, 1188, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1352, 1364, 1372, 1386, 1404, 1456, 1458, 1488, 1512, 1519, 1521, 1568, 1584, 1612, 1617, 1638, 1674, 1701, 1716, 1736, 1764, 1782, 1848, 1859, 1872, 1911, 1944, 1953, 2002, 2016, 2028, 2046, 2058, 2079, 2106, 2156, 2184, 2232, 2268, 2288, 2352, 2366, 2376, 2387, 2418, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2646, 2673, 2704, 2728, 2744, 2772, 2808, 2821, 2912, 2916, 2976, 3003, 3024, 3038, 3042, 3069, 3087, 3159, 3168, 3224, 3234, 3276, 3348, 3402, 3432, 3472, 3528, 3549, 3564, 3627, 3696, 3718, 3744, 3773, 3822, 3861, 3888, 3906, 3969, 4004, 4056, 4092, 4116, 4158, 4212, 4312, 4368, 4433, 4459, 4464, 4536, 4557, 4563, 4576, 4704, 4732, 4752, 4774, 4836, 4851, 4914, 5022, 5096, 5103, 5148, 5208, 5239, 5292, 5346, 5408, 5456, 5488, 5544, 5577, 5616, 5642, 5733, 5832, 5859, 6006, 6048, 6076, 6084, 6138, 6174, 6237, 6318, 6448, 6468, 6552, 6696, 6804, 6864, 6944, 7007, 7056, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7533, 7546, 7644, 7722, 7776, 7812, 7938, 8008, 8019, 8112, 8184, 8232, 8281, 8316, 8424, 8463, 8624, 8736, 8866, 8918, 8928, 9009, 9072, 9114, 9126, 9207, 9261, 9464, 9477, 9504, 9548, 9672, 9702, 9828, 10044, 10192, 10206, 10296, 10416, 10478, 10584, 10633, 10647, 10692, 10881, 10912, 10976, 11088, 11154, 11232, 11284, 11319, 11466, 11583, 11664, 11718, 11907, 12012, 12152, 12168, 12276, 12348, 12474, 12636, 12896, 12936, 13013, 13104, 13299, 13377, 13392, 13608, 13671, 13689, 13728, 14014, 14112, 14196, 14256, 14322, 14508, 14553, 14742, 14872, 15066, 15092, 15288, 15444, 15624, 15717, 15876, 16016, 16038, 16224, 16368, 16464, 16562, 16632, 16709, 16731, 16848, 16926, 17199, 17248, 17577, 17732, 17836, 18018, 18144, 18228, 18252, 18414, 18522, 18711, 18928, 18954, 19096, 19344, 19404, 19656, 19747, 20088, 20384, 20412, 20592, 20832, 20956, 21021, 21168, 21266, 21294, 21384, 21483, 21762, 22113, 22176, 22308, 22568, 22599, 22638, 22932, 23166, 23328, 23436, 23814, 24024, 24304, 24336, 24552, 24696, 24843, 24948, 25272, 25389, 25872, 26026, 26208, 26598, 26754, 26784, 27027, 27216, 27342, 27378, 27621, 27783, 28028, 28392, 28512, 28644, 29016, 29106, 29484, 29744, 30132, 30184, 30576, 30888, 31031, 31248, 31434, 31752, 31899, 31941, 32032, 32076, 32643, 32736, 32928, 33124, 33264, 33418, 33462, 33696, 33852, 33957, 34398, 34749, 35154, 35464, 35672, 35721, 36036, 36456, 36504, 36673, 36828, 37044, 37422, 37856, 37908, 38192, 38688, 38808, 39039, 39312, 39494, 39897, 40131, 40176, 40824, 41013, 41067, 41184, 41912, 42042, 42336, 42532, 42588, 42768, 42966, 43524, 43659, 44226, 44616, 45136, 45198, 45276, 45864, 46332, 46872, 47151, 47628, 48048, 48608, 48672, 49049, 49104, 49392, 49686, 49896, 50127, 50193, 50544, 50778, 51597, 51744, 52052, 52731, 53196, 53508, 54054, 54432, 54684, 54756, 55242, 55566, 56056, 56133, 56784, 57288, 57629, 57967, 58032, 58212, 58968, 59241, 59488, 60264, 60368, 61152, 61776, 62062, 62496, 62868, 63063, 63504, 63798, 63882, 64152, 64449, 65286, 66248, 66339, 66528, 66836, 66924, 67704, 67914, 68796, 69498, 70308, 70928, 71344, 71442, 72072, 72912, 73008, 73346, 73656, 74088, 74529, 74844, 75816, 76167, 76384, 77616, 78078, 78624, 78988, 79794, 80262, 80352, 81081, 81648, 82026, 82134, 82863, 83349, 83824, 84084, 85064, 85176, 85536, 85932, 87048, 87318, 88452, 89232, 90272, 90396, 90552, 91091, 91728, 92664, 93093, 93744, 94302, 95256, 95697, 95823, 96096, 97929, 98098, 98208, 98784, 99372, 99792, 100254, 100386, 101088, 101556, 101871, 103194, 104104, 104247, 105462, 106392, 107016, 108108, 109368, 109512, 110019, 110484, 111132, 112112, 112266, 113568, 114576, 115258, 115934, 116064, 116424, 116963, 117117, 117936, 118482, 119691, 120393, 120528, 120736, 123039, 123201, 123552, 124124, 125736, 126126, 127008, 127596, 127764, 128304, 128898, 130572, 130977, 132496, 132678, 133672, 133848, 135408, 135828, 137592, 138229, 138996, 140616, 141453, 141856, 142688, 142884, 144144, 145824, 146016, 146692, 147147, 147312, 148176, 149058, 149688, 150381, 150579, 151632, 152334, 154791, 155232, 156156, 157976, 158193, 159588, 160524, 162162, 163296, 164052, 164268, 165726, 166698, 167648, 168168, 170128, 170352, 171864, 172887, 173901, 174096, 174636, 176904, 177723, 178464, 180792, 181104, 182182, 183456, 185328, 186186, 187488, 188604, 189189, 190512, 191394, 191646, 193347, 195858, 196196, 198744, 199584, 200508, 200772, 203112, 203742, 206388, 208208, 208494, 210924, 212784, 214032, 216216, 217217, 218736, 219024, 220038, 220968, 222264, 223587, 224224, 224532, 228501, 229152, 230516, 231868, 232848, 233926, 234234, 235872, 236964, 239382, 240786, 241056, 243243, 246078, 246402, 248248, 248589, 250047, 251472, 252252, 255192, 255528, 256608, 256711, 257796, 261144, 261954, 264992, 265356, 267344, 267696, 270816, 271656, 273273, 275184, 276458, 277992, 279279, 281232, 282906, 285768, 287091, 287469, 288288, 293384, 293787, 294294, 294624, 296352, 298116, 299376, 300762, 301158, 303264, 304668, 305613, 309582, 312312, 315952, 316386, 319176, 321048, 324324, 328104, 328536, 330057, 331452, 333396, 336336, 340256, 340704, 343728, 345774, 347802, 348192, 349272, 350889, 351351, 353808, 355446, 359073, 361179, 361584, 362208, 364364, 369117, 370656, 372372, 377208, 378378, 381024, 382788, 383292, 386694, 391716, 392392, 392931, 397488, 401016, 401544, 403403, 406224, 407484, 412776, 414687, 416416, 416988, 421848, 424359, 425568, 428064, 432432, 434434, 437472, 438048, 440076, 441441, 441936, 444528, 447174, 449064, 451143, 451737, 457002, 461032, 463736, 464373, 465696, 467852, 468468, 473928, 478764, 481572, 486486, 492156, 492804, 496496, 497178, 500094, 502944, 504504, 510384, 511056, 513422, 515592, 518661, 521703, 522288, 523908, 530712, 533169, 534688, 535392, 543312, 546546, 550368, 552916, 555984, 558558, 562464, 565812, 567567, 571536, 574182, 574938, 580041, 586768, 587574, 588588, 596232, 598752, 601524, 602316, 609336, 611226, 619164, 624624, 631904, 632772, 637637, 638352, 642096, 648648, 651651, 656208, 657072, 660114, 662904, 666792, 670761, 672672, 685503, 687456, 691548, 695604, 698544, 701778, 702702, 707616, 710892, 718146, 722358, 723168, 728728, 729729, 738234, 744744, 754416, 756756, 765576, 766584, 770133, 773388, 783432, 784784, 785862, 794976, 802032, 803088, 806806, 812448, 814968, 819819, 825552, 829374, 833976, 837837, 843696, 848718, 861273, 862407, 864864, 868868, 880152, 882882, 883872, 889056, 894348, 898128, 902286, 903474, 914004, 916839, 922064, 927472, 928746, 935704, 936936, 947856, 957528, 963144, 972972, 984312, 985608, 990171, 992992, 994356, 1000188, 1009008, 1020768, 1022112, 1026844, 1031184, 1037322, 1043406, 1044576, 1047816, 1052667, 1054053, 1061424, 1066338, 1077219, 1083537, 1086624, 1093092, 1105832, 1107351, 1111968, 1117116, 1131624, 1135134, 1143072, 1148364, 1149876, 1160082, 1173536, 1175148, 1177176, 1192464, 1203048, 1204632, 1210209, 1218672, 1222452, 1238328, 1244061, 1249248, 1265544, 1273077, 1275274, 1276704, 1284192, 1297296, 1303302, 1312416, 1314144, 1320228, 1324323, 1325808, 1333584, 1341522, 1353429, 1355211, 1371006, 1383096, 1391208, 1397088, 1403556, 1405404, 1421784, 1436292, 1444716, 1457456, 1459458, 1476468, 1489488, 1508832, 1513512, 1520519, 1531152, 1533168, 1540266, 1546776, 1555983, 1565109, 1566864, 1569568, 1571724, 1599507, 1604064, 1606176, 1613612, 1629936, 1639638, 1651104, 1658748, 1667952, 1675674, 1687392, 1697436, 1702701, 1722546, 1724814, 1737736, 1740123, 1760304, 1765764, 1788696, 1796256, 1796977, 1804572, 1806948, 1828008, 1833678, 1844128, 1854944, 1857492, 1871408, 1873872, 1895712, 1912911, 1915056, 1926288, 1945944, 1954953, 1968624, 1971216, 1980342, 1988712, 2000376, 2012283, 2018016, 2053688, 2056509, 2062368, 2074644, 2086812, 2095632, 2105334, 2108106, 2122848, 2132676, 2154438, 2167074, 2186184, 2211664, 2214702, 2234232, 2263248, 2270268, 2296728, 2299752, 2310399, 2320164, 2350296, 2354352, 2384928, 2406096, 2409264, 2420418, 2437344, 2444904, 2459457, 2476656, 2488122, 2513511, 2531088, 2546154, 2550548, 2583819, 2594592, 2606604, 2640456, 2648646, 2651616, 2667168, 2683044, 2706858, 2710422, 2742012, 2750517, 2766192, 2782416, 2807112, 2810808, 2823821, 2843568, 2872584, 2889432, 2914912, 2918916, 2952936, 2970513, 2978976, 3027024, 3041038, 3062304, 3066336, 3080532, 3093552, 3111966, 3130218, 3133728, 3143448, 3158001, 3162159, 3199014, 3227224, 3231657, 3250611, 3259872, 3279276, 3317496, 3335904, 3351348, 3394872, 3405402, 3445092, 3449628, 3475472, 3480246, 3520608, 3531528, 3577392, 3593954, 3609144, 3613896, 3630627, 3656016, 3667356, 3714984, 3732183, 3742816, 3747744, 3819231, 3825822, 3830112, 3852576, 3891888, 3909906, 3937248, 3942432, 3960684, 3972969, 3977424, 4000752, 4024566, 4060287, 4107376, 4113018, 4149288, 4173624, 4191264, 4210668, 4216212, 4265352, 4308876, 4334148, 4372368, 4423328, 4429404, 4468464, 4526496, 4540536, 4561557, 4593456, 4599504, 4620798, 4640328, 4667949, 4695327, 4700592, 4708704, 4798521, 4812192, 4818528, 4840836, 4889808, 4918914, 4953312, 4976244, 5027022, 5062176, 5092308, 5101096, 5108103, 5167638, 5213208, 5280912, 5297292, 5366088, 5390931, 5413716, 5420844, 5484024, 5501034, 5532384, 5564832, 5614224, 5621616, 5647642, 5687136, 5738733, 5745168, 5778864, 5837832, 5864859, 5905872, 5941026, 6036849, 6054048, 6082076, 6161064, 6187104, 6223932, 6260436, 6286896, 6316002, 6324318, 6398028, 6454448, 6463314, 6501222, 6558552, 6634992, 6702696, 6789744, 6810804, 6890184, 6899256, 6931197, 6950944, 6960492, 7063056, 7154784, 7187908, 7218288, 7227792, 7261254, 7312032, 7334712, 7378371, 7429968, 7464366, 7540533, 7638462, 7651644, 7751457, 7783776, 7819812, 7921368, 7945938, 7954848, 8001504, 8049132, 8120574, 8214752, 8226036, 8298576, 8347248, 8421336, 8432424, 8471463, 8530704, 8617752, 8668296, 8744736, 8858808, 8911539, 8936928, 9081072, 9123114, 9186912, 9199008, 9241596, 9280656, 9335898, 9390654, 9401184, 9474003, 9486477, 9597042, 9681672, 9779616, 9837828, 9952488, 10054044, 10184616, 10202192, 10216206, 10335276, 10426416, 10561824, 10594584, 10732176, 10781862, 10827432, 10841688, 10891881, 10968048, 11002068, 11196549, 11228448, 11243232, 11295284, 11477466, 11490336, 11557728, 11675664, 11729718, 11811744, 11882052, 11918907, 12073698, 12164152, 12180861, 12322128, 12447864, 12520872, 12573792, 12632004, 12648636, 12796056, 12908896, 12926628, 13002444, 13117104, 13269984, 13405392, 13579488, 13621608, 13684671, 13780368, 13798512, 13862394, 13920984, 14003847, 14085981, 14126112, 14375816, 14395563, 14436576, 14455584, 14522508, 14669424, 14756742, 14859936, 14928732, 15081066, 15276924, 15303288, 15502914, 15639624, 15842736, 15891876, 16098264, 16172793, 16241148, 16452072, 16597152, 16694496, 16842672, 16864848, 16942926, 17061408, 17216199, 17235504, 17336592, 17594577, 17717616, 17823078, 18162144, 18246228, 18483192, 18561312, 18671796, 18781308, 18948006, 18972954, 19194084, 19363344, 19675656, 19766747, 19904976, 20108088, 20369232, 20404384, 20432412, 20670552, 20793591, 20852832, 21189168, 21464352, 21563724, 21654864, 21683376, 21783762, 21936096, 22004136, 22135113, 22393098, 22590568, 22621599, 22954932, 23351328, 23459436, 23764104, 23837814, 24147396, 24328304, 24361722, 24644256, 24895728, 25041744, 25264008, 25297272, 25414389, 25592112, 25853256, 26004888, 26234208, 26734617, 26810784, 27243216, 27369342, 27560736, 27597024, 27724788, 27841968, 28007694, 28171962, 28422009, 28751632, 28791126, 29045016, 29338848, 29513484, 29857464, 30162132, 30553848, 30606576, 31005828, 31279248, 31685472, 31783752, 32196528, 32345586, 32482296, 32675643, 32904144, 33589647, 33685344, 33729696, 33885852, 34432398, 34471008, 34673184, 35189154, 35435232, 35646156, 35756721, 36492456, 36966384, 37343592, 37562616, 37896012, 37945908, 38388168, 38726688, 39351312, 39533494, 39809952, 40216176, 40738464, 40864824, 41054013, 41341104, 41587182, 42011541, 42257943, 42378336, 43127448, 43309728, 43366752, 43567524, 44008272, 44270226, 44786196, 45181136, 45243198, 45909864, 46918872, 47528208, 47675628, 48294792, 48518379, 48656608, 48723444, 49791456, 50083488, 50528016, 50594544, 50828778, 51184224, 51648597, 51706512, 52009776, 52783731, 53469234, 54486432, 54738684, 55449576, 55683936, 56015388, 56343924, 56844018, 57503264, 57582252, 58090032, 59026968, 59300241, 59714928, 60324264, 61107696, 61213152, 62011656, 62380773, 62558496, 63567504, 64393056, 64691172, 64964592, 65351286, 65808288, 66405339, 67179294, 67771704, 68864796, 70378308, 71292312, 71513442, 72984912, 73932768, 74687184, 75125232, 75792024, 75891816, 76243167, 76776336, 78702624, 79066988, 80432352, 81729648, 82108026, 82682208, 83174364, 84023082, 84515886, 85266027, 86254896, 87135048, 88016544, 88540452, 89572392, 90362272, 90486396, 91819728, 93837744, 95056416, 95351256, 96589584, 97036758, 97446888, 98026929, 100768941, 101056032, 101189088, 101657556, 103297194, 103413024, 104019552, 105567462, 106938468, 109477368, 110899152, 112030776, 112687848, 113688036, 115164504, 116180064, 118053936, 118600482, 119429856, 120648528, 122215392, 123162039, 124023312, 124761546, 127135008, 129382344, 129929184, 130702572, 132810678, 134358588, 135543408, 137729592, 140756616, 142584624, 143026884, 145555137, 145969824, 149374368, 150250464, 151584048, 151783632, 152486334, 153552672, 154945791, 158133976, 158351193, 163459296, 164216052, 166348728, 168046164, 169031772, 170532054, 172509792, 174270096, 177080904, 177900723, 179144784, 180972792, 183639456, 187142319, 187675488, 190702512, 193179168, 194073516, 194893776, 196053858, 201537882, 203315112, 206594388, 211134924, 213876936, 218954736, 221798304, 224061552, 225375696, 227376072, 228729501, 230329008, 236107872, 237200964, 241297056, 246324078, 248046624, 249523092, 258764688, 261405144, 265621356, 268717176, 271086816, 275459184, 281513232, 285169248, 286053768, 291110274, 294080787, 303168096, 303567264, 304972668, 309891582, 316267952, 316702386, 328432104, 332697456, 336092328, 338063544, 341064108, 348540192, 354161808, 355801446, 358289568, 361945584, 369486117, 374284638, 381405024, 388147032, 389787552, 392107716, 403075764, 406630224, 413188776, 422269848, 427753872, 436665411, 437909472, 448123104, 450751392, 454752144, 457459002, 460658016, 464837373, 474401928, 492648156, 499046184, 517529376, 522810288, 531242712, 533702169, 537434352, 550918368, 563026464, 572107536, 582220548, 588161574, 609945336, 619783164, 632535904, 633404772, 656864208, 665394912, 672184656, 676127088, 682128216, 686188503, 708323616, 711602892, 723891168, 738972234, 748569276, 776294064, 784215432, 806151528, 813260448, 826377552, 844539696, 855507744, 873330822, 909504288, 914918004, 929674746, 948803856, 985296312, 998092368, 1045620576, 1062485424, 1067404338, 1074868704, 1108458351, 1144215072, 1164441096, 1176323148, 1219890672, 1239566328, 1266809544, 1309996233, 1313728416, 1344369312, 1352254176, 1364256432, 1372377006, 1423205784, 1477944468, 1497138552, 1552588128, 1568430864, 1601106507, 1612303056, 1652755104, 1689079392, 1746661644, 1829836008, 1859349492, 1897607712, 1970592624, 1996184736, 2058565509, 2124970848, 2134808676, 2216916702, 2328882192, 2352646296, 2439781344, 2479132656, 2533619088, 2619992466, 2728512864, 2744754012, 2846411568, 2955888936, 2994277104, 3136861728, 3202213014, 3224606112, 3493323288, 3659672016, 3718698984, 3941185248, 4117131018, 4269617352, 4433833404, 4657764384, 4705292592, 4803319521, 4958265312, 5067238176, 5239984932, 5489508024, 5692823136, 5911777872, 5988554208, 6404426028, 6986646576, 7319344032, 7437397968, 8234262036, 8539234704, 8867666808, 9410585184, 9606639042, 10479969864, 10979016048, 11823555744, 12808852056, 13973293152, 14409958563, 14874795936, 16468524072, 17078469408, 17735333616, 19213278084, 20959939728, 21958032096, 25617704112, 28819917126, 32937048144, 35470667232, 38426556168, 41919879456, 51235408224, 57639834252, 65874096288, 76853112336, 115279668504, 153706224672, 230559337008, 461118674016]

約数ペア:

[(1, 461118674016), (2, 230559337008), (3, 153706224672), (4, 115279668504), (6, 76853112336), (7, 65874096288), (8, 57639834252), (9, 51235408224), (11, 41919879456), (12, 38426556168), (13, 35470667232), (14, 32937048144), (16, 28819917126), (18, 25617704112), (21, 21958032096), (22, 20959939728), (24, 19213278084), (26, 17735333616), (27, 17078469408), (28, 16468524072), (31, 14874795936), (32, 14409958563), (33, 13973293152), (36, 12808852056), (39, 11823555744), (42, 10979016048), (44, 10479969864), (48, 9606639042), (49, 9410585184), (52, 8867666808), (54, 8539234704), (56, 8234262036), (62, 7437397968), (63, 7319344032), (66, 6986646576), (72, 6404426028), (77, 5988554208), (78, 5911777872), (81, 5692823136), (84, 5489508024), (88, 5239984932), (91, 5067238176), (93, 4958265312), (96, 4803319521), (98, 4705292592), (99, 4657764384), (104, 4433833404), (108, 4269617352), (112, 4117131018), (117, 3941185248), (124, 3718698984), (126, 3659672016), (132, 3493323288), (143, 3224606112), (144, 3202213014), (147, 3136861728), (154, 2994277104), (156, 2955888936), (162, 2846411568), (168, 2744754012), (169, 2728512864), (176, 2619992466), (182, 2533619088), (186, 2479132656), (189, 2439781344), (196, 2352646296), (198, 2328882192), (208, 2216916702), (216, 2134808676), (217, 2124970848), (224, 2058565509), (231, 1996184736), (234, 1970592624), (243, 1897607712), (248, 1859349492), (252, 1829836008), (264, 1746661644), (273, 1689079392), (279, 1652755104), (286, 1612303056), (288, 1601106507), (294, 1568430864), (297, 1552588128), (308, 1497138552), (312, 1477944468), (324, 1423205784), (336, 1372377006), (338, 1364256432), (341, 1352254176), (343, 1344369312), (351, 1313728416), (352, 1309996233), (364, 1266809544), (372, 1239566328), (378, 1219890672), (392, 1176323148), (396, 1164441096), (403, 1144215072), (416, 1108458351), (429, 1074868704), (432, 1067404338), (434, 1062485424), (441, 1045620576), (462, 998092368), (468, 985296312), (486, 948803856), (496, 929674746), (504, 914918004), (507, 909504288), (528, 873330822), (539, 855507744), (546, 844539696), (558, 826377552), (567, 813260448), (572, 806151528), (588, 784215432), (594, 776294064), (616, 748569276), (624, 738972234), (637, 723891168), (648, 711602892), (651, 708323616), (672, 686188503), (676, 682128216), (682, 676127088), (686, 672184656), (693, 665394912), (702, 656864208), (728, 633404772), (729, 632535904), (744, 619783164), (756, 609945336), (784, 588161574), (792, 582220548), (806, 572107536), (819, 563026464), (837, 550918368), (858, 537434352), (864, 533702169), (868, 531242712), (882, 522810288), (891, 517529376), (924, 499046184), (936, 492648156), (972, 474401928), (992, 464837373), (1001, 460658016), (1008, 457459002), (1014, 454752144), (1023, 450751392), (1029, 448123104), (1053, 437909472), (1056, 436665411), (1078, 427753872), (1092, 422269848), (1116, 413188776), (1134, 406630224), (1144, 403075764), (1176, 392107716), (1183, 389787552), (1188, 388147032), (1209, 381405024), (1232, 374284638), (1248, 369486117), (1274, 361945584), (1287, 358289568), (1296, 355801446), (1302, 354161808), (1323, 348540192), (1352, 341064108), (1364, 338063544), (1372, 336092328), (1386, 332697456), (1404, 328432104), (1456, 316702386), (1458, 316267952), (1488, 309891582), (1512, 304972668), (1519, 303567264), (1521, 303168096), (1568, 294080787), (1584, 291110274), (1612, 286053768), (1617, 285169248), (1638, 281513232), (1674, 275459184), (1701, 271086816), (1716, 268717176), (1736, 265621356), (1764, 261405144), (1782, 258764688), (1848, 249523092), (1859, 248046624), (1872, 246324078), (1911, 241297056), (1944, 237200964), (1953, 236107872), (2002, 230329008), (2016, 228729501), (2028, 227376072), (2046, 225375696), (2058, 224061552), (2079, 221798304), (2106, 218954736), (2156, 213876936), (2184, 211134924), (2232, 206594388), (2268, 203315112), (2288, 201537882), (2352, 196053858), (2366, 194893776), (2376, 194073516), (2387, 193179168), (2418, 190702512), (2457, 187675488), (2464, 187142319), (2511, 183639456), (2548, 180972792), (2574, 179144784), (2592, 177900723), (2604, 177080904), (2646, 174270096), (2673, 172509792), (2704, 170532054), (2728, 169031772), (2744, 168046164), (2772, 166348728), (2808, 164216052), (2821, 163459296), (2912, 158351193), (2916, 158133976), (2976, 154945791), (3003, 153552672), (3024, 152486334), (3038, 151783632), (3042, 151584048), (3069, 150250464), (3087, 149374368), (3159, 145969824), (3168, 145555137), (3224, 143026884), (3234, 142584624), (3276, 140756616), (3348, 137729592), (3402, 135543408), (3432, 134358588), (3472, 132810678), (3528, 130702572), (3549, 129929184), (3564, 129382344), (3627, 127135008), (3696, 124761546), (3718, 124023312), (3744, 123162039), (3773, 122215392), (3822, 120648528), (3861, 119429856), (3888, 118600482), (3906, 118053936), (3969, 116180064), (4004, 115164504), (4056, 113688036), (4092, 112687848), (4116, 112030776), (4158, 110899152), (4212, 109477368), (4312, 106938468), (4368, 105567462), (4433, 104019552), (4459, 103413024), (4464, 103297194), (4536, 101657556), (4557, 101189088), (4563, 101056032), (4576, 100768941), (4704, 98026929), (4732, 97446888), (4752, 97036758), (4774, 96589584), (4836, 95351256), (4851, 95056416), (4914, 93837744), (5022, 91819728), (5096, 90486396), (5103, 90362272), (5148, 89572392), (5208, 88540452), (5239, 88016544), (5292, 87135048), (5346, 86254896), (5408, 85266027), (5456, 84515886), (5488, 84023082), (5544, 83174364), (5577, 82682208), (5616, 82108026), (5642, 81729648), (5733, 80432352), (5832, 79066988), (5859, 78702624), (6006, 76776336), (6048, 76243167), (6076, 75891816), (6084, 75792024), (6138, 75125232), (6174, 74687184), (6237, 73932768), (6318, 72984912), (6448, 71513442), (6468, 71292312), (6552, 70378308), (6696, 68864796), (6804, 67771704), (6864, 67179294), (6944, 66405339), (7007, 65808288), (7056, 65351286), (7098, 64964592), (7128, 64691172), (7161, 64393056), (7254, 63567504), (7371, 62558496), (7392, 62380773), (7436, 62011656), (7533, 61213152), (7546, 61107696), (7644, 60324264), (7722, 59714928), (7776, 59300241), (7812, 59026968), (7938, 58090032), (8008, 57582252), (8019, 57503264), (8112, 56844018), (8184, 56343924), (8232, 56015388), (8281, 55683936), (8316, 55449576), (8424, 54738684), (8463, 54486432), (8624, 53469234), (8736, 52783731), (8866, 52009776), (8918, 51706512), (8928, 51648597), (9009, 51184224), (9072, 50828778), (9114, 50594544), (9126, 50528016), (9207, 50083488), (9261, 49791456), (9464, 48723444), (9477, 48656608), (9504, 48518379), (9548, 48294792), (9672, 47675628), (9702, 47528208), (9828, 46918872), (10044, 45909864), (10192, 45243198), (10206, 45181136), (10296, 44786196), (10416, 44270226), (10478, 44008272), (10584, 43567524), (10633, 43366752), (10647, 43309728), (10692, 43127448), (10881, 42378336), (10912, 42257943), (10976, 42011541), (11088, 41587182), (11154, 41341104), (11232, 41054013), (11284, 40864824), (11319, 40738464), (11466, 40216176), (11583, 39809952), (11664, 39533494), (11718, 39351312), (11907, 38726688), (12012, 38388168), (12152, 37945908), (12168, 37896012), (12276, 37562616), (12348, 37343592), (12474, 36966384), (12636, 36492456), (12896, 35756721), (12936, 35646156), (13013, 35435232), (13104, 35189154), (13299, 34673184), (13377, 34471008), (13392, 34432398), (13608, 33885852), (13671, 33729696), (13689, 33685344), (13728, 33589647), (14014, 32904144), (14112, 32675643), (14196, 32482296), (14256, 32345586), (14322, 32196528), (14508, 31783752), (14553, 31685472), (14742, 31279248), (14872, 31005828), (15066, 30606576), (15092, 30553848), (15288, 30162132), (15444, 29857464), (15624, 29513484), (15717, 29338848), (15876, 29045016), (16016, 28791126), (16038, 28751632), (16224, 28422009), (16368, 28171962), (16464, 28007694), (16562, 27841968), (16632, 27724788), (16709, 27597024), (16731, 27560736), (16848, 27369342), (16926, 27243216), (17199, 26810784), (17248, 26734617), (17577, 26234208), (17732, 26004888), (17836, 25853256), (18018, 25592112), (18144, 25414389), (18228, 25297272), (18252, 25264008), (18414, 25041744), (18522, 24895728), (18711, 24644256), (18928, 24361722), (18954, 24328304), (19096, 24147396), (19344, 23837814), (19404, 23764104), (19656, 23459436), (19747, 23351328), (20088, 22954932), (20384, 22621599), (20412, 22590568), (20592, 22393098), (20832, 22135113), (20956, 22004136), (21021, 21936096), (21168, 21783762), (21266, 21683376), (21294, 21654864), (21384, 21563724), (21483, 21464352), (21762, 21189168), (22113, 20852832), (22176, 20793591), (22308, 20670552), (22568, 20432412), (22599, 20404384), (22638, 20369232), (22932, 20108088), (23166, 19904976), (23328, 19766747), (23436, 19675656), (23814, 19363344), (24024, 19194084), (24304, 18972954), (24336, 18948006), (24552, 18781308), (24696, 18671796), (24843, 18561312), (24948, 18483192), (25272, 18246228), (25389, 18162144), (25872, 17823078), (26026, 17717616), (26208, 17594577), (26598, 17336592), (26754, 17235504), (26784, 17216199), (27027, 17061408), (27216, 16942926), (27342, 16864848), (27378, 16842672), (27621, 16694496), (27783, 16597152), (28028, 16452072), (28392, 16241148), (28512, 16172793), (28644, 16098264), (29016, 15891876), (29106, 15842736), (29484, 15639624), (29744, 15502914), (30132, 15303288), (30184, 15276924), (30576, 15081066), (30888, 14928732), (31031, 14859936), (31248, 14756742), (31434, 14669424), (31752, 14522508), (31899, 14455584), (31941, 14436576), (32032, 14395563), (32076, 14375816), (32643, 14126112), (32736, 14085981), (32928, 14003847), (33124, 13920984), (33264, 13862394), (33418, 13798512), (33462, 13780368), (33696, 13684671), (33852, 13621608), (33957, 13579488), (34398, 13405392), (34749, 13269984), (35154, 13117104), (35464, 13002444), (35672, 12926628), (35721, 12908896), (36036, 12796056), (36456, 12648636), (36504, 12632004), (36673, 12573792), (36828, 12520872), (37044, 12447864), (37422, 12322128), (37856, 12180861), (37908, 12164152), (38192, 12073698), (38688, 11918907), (38808, 11882052), (39039, 11811744), (39312, 11729718), (39494, 11675664), (39897, 11557728), (40131, 11490336), (40176, 11477466), (40824, 11295284), (41013, 11243232), (41067, 11228448), (41184, 11196549), (41912, 11002068), (42042, 10968048), (42336, 10891881), (42532, 10841688), (42588, 10827432), (42768, 10781862), (42966, 10732176), (43524, 10594584), (43659, 10561824), (44226, 10426416), (44616, 10335276), (45136, 10216206), (45198, 10202192), (45276, 10184616), (45864, 10054044), (46332, 9952488), (46872, 9837828), (47151, 9779616), (47628, 9681672), (48048, 9597042), (48608, 9486477), (48672, 9474003), (49049, 9401184), (49104, 9390654), (49392, 9335898), (49686, 9280656), (49896, 9241596), (50127, 9199008), (50193, 9186912), (50544, 9123114), (50778, 9081072), (51597, 8936928), (51744, 8911539), (52052, 8858808), (52731, 8744736), (53196, 8668296), (53508, 8617752), (54054, 8530704), (54432, 8471463), (54684, 8432424), (54756, 8421336), (55242, 8347248), (55566, 8298576), (56056, 8226036), (56133, 8214752), (56784, 8120574), (57288, 8049132), (57629, 8001504), (57967, 7954848), (58032, 7945938), (58212, 7921368), (58968, 7819812), (59241, 7783776), (59488, 7751457), (60264, 7651644), (60368, 7638462), (61152, 7540533), (61776, 7464366), (62062, 7429968), (62496, 7378371), (62868, 7334712), (63063, 7312032), (63504, 7261254), (63798, 7227792), (63882, 7218288), (64152, 7187908), (64449, 7154784), (65286, 7063056), (66248, 6960492), (66339, 6950944), (66528, 6931197), (66836, 6899256), (66924, 6890184), (67704, 6810804), (67914, 6789744), (68796, 6702696), (69498, 6634992), (70308, 6558552), (70928, 6501222), (71344, 6463314), (71442, 6454448), (72072, 6398028), (72912, 6324318), (73008, 6316002), (73346, 6286896), (73656, 6260436), (74088, 6223932), (74529, 6187104), (74844, 6161064), (75816, 6082076), (76167, 6054048), (76384, 6036849), (77616, 5941026), (78078, 5905872), (78624, 5864859), (78988, 5837832), (79794, 5778864), (80262, 5745168), (80352, 5738733), (81081, 5687136), (81648, 5647642), (82026, 5621616), (82134, 5614224), (82863, 5564832), (83349, 5532384), (83824, 5501034), (84084, 5484024), (85064, 5420844), (85176, 5413716), (85536, 5390931), (85932, 5366088), (87048, 5297292), (87318, 5280912), (88452, 5213208), (89232, 5167638), (90272, 5108103), (90396, 5101096), (90552, 5092308), (91091, 5062176), (91728, 5027022), (92664, 4976244), (93093, 4953312), (93744, 4918914), (94302, 4889808), (95256, 4840836), (95697, 4818528), (95823, 4812192), (96096, 4798521), (97929, 4708704), (98098, 4700592), (98208, 4695327), (98784, 4667949), (99372, 4640328), (99792, 4620798), (100254, 4599504), (100386, 4593456), (101088, 4561557), (101556, 4540536), (101871, 4526496), (103194, 4468464), (104104, 4429404), (104247, 4423328), (105462, 4372368), (106392, 4334148), (107016, 4308876), (108108, 4265352), (109368, 4216212), (109512, 4210668), (110019, 4191264), (110484, 4173624), (111132, 4149288), (112112, 4113018), (112266, 4107376), (113568, 4060287), (114576, 4024566), (115258, 4000752), (115934, 3977424), (116064, 3972969), (116424, 3960684), (116963, 3942432), (117117, 3937248), (117936, 3909906), (118482, 3891888), (119691, 3852576), (120393, 3830112), (120528, 3825822), (120736, 3819231), (123039, 3747744), (123201, 3742816), (123552, 3732183), (124124, 3714984), (125736, 3667356), (126126, 3656016), (127008, 3630627), (127596, 3613896), (127764, 3609144), (128304, 3593954), (128898, 3577392), (130572, 3531528), (130977, 3520608), (132496, 3480246), (132678, 3475472), (133672, 3449628), (133848, 3445092), (135408, 3405402), (135828, 3394872), (137592, 3351348), (138229, 3335904), (138996, 3317496), (140616, 3279276), (141453, 3259872), (141856, 3250611), (142688, 3231657), (142884, 3227224), (144144, 3199014), (145824, 3162159), (146016, 3158001), (146692, 3143448), (147147, 3133728), (147312, 3130218), (148176, 3111966), (149058, 3093552), (149688, 3080532), (150381, 3066336), (150579, 3062304), (151632, 3041038), (152334, 3027024), (154791, 2978976), (155232, 2970513), (156156, 2952936), (157976, 2918916), (158193, 2914912), (159588, 2889432), (160524, 2872584), (162162, 2843568), (163296, 2823821), (164052, 2810808), (164268, 2807112), (165726, 2782416), (166698, 2766192), (167648, 2750517), (168168, 2742012), (170128, 2710422), (170352, 2706858), (171864, 2683044), (172887, 2667168), (173901, 2651616), (174096, 2648646), (174636, 2640456), (176904, 2606604), (177723, 2594592), (178464, 2583819), (180792, 2550548), (181104, 2546154), (182182, 2531088), (183456, 2513511), (185328, 2488122), (186186, 2476656), (187488, 2459457), (188604, 2444904), (189189, 2437344), (190512, 2420418), (191394, 2409264), (191646, 2406096), (193347, 2384928), (195858, 2354352), (196196, 2350296), (198744, 2320164), (199584, 2310399), (200508, 2299752), (200772, 2296728), (203112, 2270268), (203742, 2263248), (206388, 2234232), (208208, 2214702), (208494, 2211664), (210924, 2186184), (212784, 2167074), (214032, 2154438), (216216, 2132676), (217217, 2122848), (218736, 2108106), (219024, 2105334), (220038, 2095632), (220968, 2086812), (222264, 2074644), (223587, 2062368), (224224, 2056509), (224532, 2053688), (228501, 2018016), (229152, 2012283), (230516, 2000376), (231868, 1988712), (232848, 1980342), (233926, 1971216), (234234, 1968624), (235872, 1954953), (236964, 1945944), (239382, 1926288), (240786, 1915056), (241056, 1912911), (243243, 1895712), (246078, 1873872), (246402, 1871408), (248248, 1857492), (248589, 1854944), (250047, 1844128), (251472, 1833678), (252252, 1828008), (255192, 1806948), (255528, 1804572), (256608, 1796977), (256711, 1796256), (257796, 1788696), (261144, 1765764), (261954, 1760304), (264992, 1740123), (265356, 1737736), (267344, 1724814), (267696, 1722546), (270816, 1702701), (271656, 1697436), (273273, 1687392), (275184, 1675674), (276458, 1667952), (277992, 1658748), (279279, 1651104), (281232, 1639638), (282906, 1629936), (285768, 1613612), (287091, 1606176), (287469, 1604064), (288288, 1599507), (293384, 1571724), (293787, 1569568), (294294, 1566864), (294624, 1565109), (296352, 1555983), (298116, 1546776), (299376, 1540266), (300762, 1533168), (301158, 1531152), (303264, 1520519), (304668, 1513512), (305613, 1508832), (309582, 1489488), (312312, 1476468), (315952, 1459458), (316386, 1457456), (319176, 1444716), (321048, 1436292), (324324, 1421784), (328104, 1405404), (328536, 1403556), (330057, 1397088), (331452, 1391208), (333396, 1383096), (336336, 1371006), (340256, 1355211), (340704, 1353429), (343728, 1341522), (345774, 1333584), (347802, 1325808), (348192, 1324323), (349272, 1320228), (350889, 1314144), (351351, 1312416), (353808, 1303302), (355446, 1297296), (359073, 1284192), (361179, 1276704), (361584, 1275274), (362208, 1273077), (364364, 1265544), (369117, 1249248), (370656, 1244061), (372372, 1238328), (377208, 1222452), (378378, 1218672), (381024, 1210209), (382788, 1204632), (383292, 1203048), (386694, 1192464), (391716, 1177176), (392392, 1175148), (392931, 1173536), (397488, 1160082), (401016, 1149876), (401544, 1148364), (403403, 1143072), (406224, 1135134), (407484, 1131624), (412776, 1117116), (414687, 1111968), (416416, 1107351), (416988, 1105832), (421848, 1093092), (424359, 1086624), (425568, 1083537), (428064, 1077219), (432432, 1066338), (434434, 1061424), (437472, 1054053), (438048, 1052667), (440076, 1047816), (441441, 1044576), (441936, 1043406), (444528, 1037322), (447174, 1031184), (449064, 1026844), (451143, 1022112), (451737, 1020768), (457002, 1009008), (461032, 1000188), (463736, 994356), (464373, 992992), (465696, 990171), (467852, 985608), (468468, 984312), (473928, 972972), (478764, 963144), (481572, 957528), (486486, 947856), (492156, 936936), (492804, 935704), (496496, 928746), (497178, 927472), (500094, 922064), (502944, 916839), (504504, 914004), (510384, 903474), (511056, 902286), (513422, 898128), (515592, 894348), (518661, 889056), (521703, 883872), (522288, 882882), (523908, 880152), (530712, 868868), (533169, 864864), (534688, 862407), (535392, 861273), (543312, 848718), (546546, 843696), (550368, 837837), (552916, 833976), (555984, 829374), (558558, 825552), (562464, 819819), (565812, 814968), (567567, 812448), (571536, 806806), (574182, 803088), (574938, 802032), (580041, 794976), (586768, 785862), (587574, 784784), (588588, 783432), (596232, 773388), (598752, 770133), (601524, 766584), (602316, 765576), (609336, 756756), (611226, 754416), (619164, 744744), (624624, 738234), (631904, 729729), (632772, 728728), (637637, 723168), (638352, 722358), (642096, 718146), (648648, 710892), (651651, 707616), (656208, 702702), (657072, 701778), (660114, 698544), (662904, 695604), (666792, 691548), (670761, 687456), (672672, 685503)]