3003022294272

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{359}}^1$

素因数の和:462

約数の個数: 2160

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

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

約数列:

[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, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 359, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 507, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 676, 682, 693, 702, 704, 718, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1077, 1092, 1116, 1134, 1144, 1152, 1183, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1436, 1456, 1488, 1512, 1521, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1782, 1792, 1848, 1859, 1872, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2154, 2184, 2232, 2268, 2288, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2513, 2574, 2592, 2604, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2872, 2912, 2976, 3003, 3024, 3042, 3069, 3168, 3224, 3231, 3276, 3328, 3348, 3432, 3456, 3472, 3549, 3564, 3627, 3696, 3718, 3744, 3861, 3906, 3949, 3968, 4004, 4032, 4056, 4092, 4158, 4212, 4224, 4308, 4368, 4433, 4464, 4536, 4563, 4576, 4667, 4732, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5026, 5148, 5184, 5208, 5239, 5376, 5408, 5456, 5544, 5577, 5616, 5642, 5744, 5824, 5859, 5952, 6006, 6048, 6084, 6138, 6237, 6336, 6448, 6462, 6552, 6696, 6864, 6912, 6944, 7098, 7128, 7161, 7254, 7371, 7392, 7436, 7488, 7539, 7722, 7812, 7898, 7936, 8008, 8064, 8112, 8184, 8316, 8424, 8448, 8463, 8616, 8736, 8866, 8928, 9009, 9072, 9126, 9152, 9207, 9334, 9464, 9504, 9548, 9672, 9693, 9828, 9856, 9984, 10044, 10052, 10296, 10368, 10416, 10478, 10647, 10816, 10881, 10912, 11088, 11129, 11154, 11232, 11284, 11488, 11583, 11648, 11718, 11847, 11904, 12012, 12096, 12168, 12276, 12474, 12672, 12896, 12924, 13013, 13104, 13299, 13392, 13689, 13728, 13888, 14001, 14196, 14256, 14322, 14508, 14742, 14784, 14872, 14976, 15078, 15444, 15624, 15717, 15796, 16016, 16128, 16224, 16368, 16632, 16731, 16848, 16926, 17232, 17472, 17577, 17732, 17856, 18018, 18144, 18252, 18304, 18414, 18668, 18928, 19008, 19096, 19344, 19386, 19656, 19712, 20088, 20104, 20592, 20736, 20832, 20956, 21294, 21483, 21632, 21762, 21824, 22176, 22258, 22308, 22464, 22568, 22617, 22976, 23166, 23296, 23436, 23694, 23808, 24024, 24192, 24336, 24552, 24948, 25344, 25389, 25792, 25848, 26026, 26208, 26598, 26784, 27027, 27378, 27456, 27621, 27643, 27776, 28002, 28392, 28512, 28644, 29016, 29079, 29484, 29568, 29744, 29952, 30156, 30888, 31031, 31248, 31434, 31592, 31941, 32032, 32448, 32643, 32669, 32736, 33264, 33387, 33462, 33696, 33852, 34464, 34944, 35154, 35464, 35541, 35712, 36036, 36288, 36504, 36608, 36673, 36828, 37336, 37856, 38016, 38192, 38688, 38772, 39039, 39312, 39897, 40176, 40208, 41184, 41664, 41912, 42003, 42588, 42966, 43264, 43524, 43648, 44352, 44516, 44616, 44928, 45136, 45234, 45952, 46332, 46872, 47151, 47388, 48048, 48384, 48672, 49104, 49896, 50193, 50778, 51337, 51584, 51696, 52052, 52416, 53196, 53568, 54054, 54756, 54912, 55242, 55286, 55552, 56004, 56784, 57024, 57288, 57629, 58032, 58158, 58968, 59136, 59488, 60312, 60671, 61776, 62062, 62496, 62868, 63184, 63882, 64064, 64449, 64896, 65286, 65338, 65472, 66528, 66774, 66924, 67392, 67704, 67851, 68928, 69888, 70308, 70928, 71082, 71424, 72072, 72576, 73008, 73346, 73656, 74672, 75712, 76032, 76167, 76384, 77376, 77544, 77903, 78078, 78624, 79794, 80352, 80416, 81081, 82368, 82929, 83328, 83824, 84006, 85176, 85932, 87048, 87296, 88704, 89032, 89232, 89856, 90272, 90468, 91904, 92664, 93093, 93744, 94302, 94776, 95823, 96096, 97344, 98007, 98208, 99792, 100161, 100386, 101556, 102674, 103168, 103392, 104104, 104832, 106392, 106623, 107136, 108108, 109512, 109824, 110019, 110484, 110572, 112008, 113568, 114048, 114576, 115258, 116064, 116316, 117117, 117936, 118976, 119691, 120624, 121342, 122419, 123552, 124124, 124992, 125736, 126009, 126368, 127764, 128128, 128898, 129792, 130572, 130676, 130944, 133056, 133548, 133848, 134784, 135408, 135702, 137856, 140616, 141453, 141856, 142164, 144144, 144677, 145152, 146016, 146692, 147312, 149344, 150579, 151424, 152334, 152768, 154011, 154752, 155088, 155806, 156156, 157248, 159588, 160704, 160832, 162162, 164736, 165858, 166656, 167648, 168012, 170352, 171864, 172887, 174096, 177408, 178064, 178464, 180544, 180936, 182013, 185328, 186186, 187488, 188604, 189552, 191646, 192192, 193347, 194688, 196014, 196416, 199584, 200322, 200772, 203112, 203553, 205348, 206784, 208208, 209664, 212784, 213246, 214272, 216216, 219024, 220038, 220968, 221144, 224016, 227136, 228096, 228501, 229152, 230516, 232128, 232632, 233709, 234234, 235872, 237952, 239382, 241248, 242684, 244838, 247104, 248248, 248787, 249984, 251472, 252018, 252736, 255528, 256256, 257796, 261144, 261352, 261888, 266112, 267096, 267696, 269568, 270816, 271404, 275712, 279279, 281232, 282906, 283712, 284328, 288288, 289354, 292032, 293384, 294021, 294624, 298688, 300483, 301158, 302848, 304668, 305536, 308022, 309504, 310176, 311612, 312312, 314496, 319176, 319869, 321408, 321664, 324324, 329472, 330057, 331716, 335296, 336024, 340704, 343728, 345774, 348192, 351351, 356128, 356928, 359073, 359359, 361088, 361872, 364026, 367257, 370656, 372372, 374976, 377208, 378027, 379104, 383292, 384384, 386694, 389376, 392028, 392832, 399168, 400644, 401544, 403403, 406224, 407106, 410696, 413568, 416416, 424359, 424697, 425568, 426492, 432432, 434031, 438048, 440076, 441936, 442288, 448032, 454272, 457002, 458304, 461032, 462033, 464256, 465264, 467418, 468468, 471744, 475904, 478764, 482496, 485368, 489676, 494208, 496496, 497574, 499968, 502944, 504036, 505472, 511056, 515592, 518661, 522288, 522704, 532224, 534192, 535392, 541632, 542808, 546039, 558558, 562464, 565812, 567424, 568656, 576576, 578708, 584064, 586768, 588042, 589248, 597376, 600966, 602316, 609336, 611072, 616044, 620352, 623224, 624624, 628992, 638352, 639738, 642816, 643328, 648648, 660114, 663432, 667381, 670592, 672048, 681408, 687456, 691548, 696384, 701127, 702702, 712256, 713856, 718146, 718718, 722176, 723744, 728052, 734514, 741312, 744744, 746361, 749952, 754416, 756054, 758208, 766584, 768768, 773388, 784056, 785664, 798336, 801288, 803088, 806806, 812448, 814212, 821392, 827136, 832832, 837837, 848718, 849394, 851136, 852984, 856933, 864864, 868062, 876096, 880152, 882063, 883872, 884576, 896064, 901449, 908544, 914004, 916608, 922064, 924066, 928512, 930528, 934836, 936936, 943488, 957528, 964992, 970736, 979352, 988416, 990171, 992992, 995148, 1005888, 1008072, 1010944, 1012739, 1022112, 1031184, 1037322, 1044576, 1045408, 1054053, 1068384, 1070784, 1078077, 1083264, 1085616, 1092078, 1101771, 1117116, 1124928, 1131624, 1134848, 1137312, 1153152, 1157416, 1168128, 1173536, 1176084, 1178496, 1194752, 1201932, 1204632, 1210209, 1218672, 1232088, 1240704, 1246448, 1249248, 1274091, 1276704, 1279476, 1297296, 1302093, 1320228, 1326864, 1334762, 1341184, 1344096, 1362816, 1374912, 1383096, 1386099, 1392768, 1402254, 1405404, 1424512, 1427712, 1436292, 1437436, 1447488, 1456104, 1469028, 1482624, 1489488, 1492722, 1499904, 1508832, 1512108, 1516416, 1533168, 1546776, 1555983, 1568112, 1591447, 1596672, 1602576, 1606176, 1613612, 1624896, 1628424, 1638117, 1642784, 1665664, 1675674, 1697436, 1698788, 1702272, 1705968, 1713866, 1729728, 1736124, 1752192, 1760304, 1764126, 1767744, 1769152, 1792128, 1802898, 1828008, 1833216, 1844128, 1848132, 1861056, 1869672, 1873872, 1880801, 1886976, 1915056, 1929984, 1941472, 1958704, 1980342, 1985984, 1990296, 2002143, 2011776, 2016144, 2025478, 2044224, 2062368, 2074644, 2089152, 2090816, 2103381, 2108106, 2136768, 2141568, 2156154, 2166528, 2171232, 2184156, 2203542, 2234232, 2239083, 2249856, 2263248, 2274624, 2306304, 2314832, 2347072, 2352168, 2356992, 2403864, 2409264, 2420418, 2437344, 2464176, 2481408, 2492896, 2498496, 2513511, 2548182, 2553408, 2558952, 2570799, 2594592, 2604186, 2640456, 2646189, 2653728, 2669524, 2688192, 2725632, 2749824, 2766192, 2772198, 2785536, 2804508, 2810808, 2849024, 2872584, 2874872, 2894976, 2912208, 2938056, 2965248, 2970513, 2978976, 2985444, 3017664, 3024216, 3032832, 3038217, 3066336, 3093552, 3111966, 3136224, 3182894, 3205152, 3212352, 3227224, 3234231, 3249792, 3256848, 3276234, 3285568, 3305313, 3331328, 3351348, 3394872, 3397576, 3404544, 3411936, 3427732, 3459456, 3472248, 3504384, 3520608, 3528252, 3535488, 3538304, 3584256, 3605796, 3630627, 3656016, 3688256, 3696264, 3722112, 3739344, 3747744, 3761602, 3822273, 3830112, 3882944, 3906279, 3917408, 3960684, 3971968, 3980592, 4004286, 4023552, 4032288, 4050956, 4088448, 4124736, 4149288, 4158297, 4178304, 4181632, 4206762, 4216212, 4273536, 4283136, 4312308, 4342464, 4368312, 4407084, 4468464, 4478166, 4499712, 4526496, 4549248, 4629664, 4667949, 4671667, 4694144, 4704336, 4774341, 4807728, 4818528, 4840836, 4874688, 4914351, 4928352, 4985792, 4996992, 5027022, 5096364, 5106816, 5117904, 5141598, 5189184, 5208372, 5280912, 5292378, 5307456, 5339048, 5376384, 5499648, 5532384, 5544396, 5609016, 5621616, 5642403, 5745168, 5749744, 5789952, 5824416, 5876112, 5941026, 5957952, 5970888, 6006429, 6035328, 6048432, 6076434, 6132672, 6187104, 6223932, 6272448, 6310143, 6365788, 6410304, 6424704, 6454448, 6468462, 6499584, 6513696, 6552468, 6571136, 6610626, 6702696, 6789744, 6795152, 6823872, 6855464, 6918912, 6944496, 7041216, 7056504, 7070976, 7076608, 7211592, 7261254, 7312032, 7376512, 7392528, 7444224, 7478688, 7495488, 7523204, 7644546, 7660224, 7712397, 7765888, 7812558, 7834816, 7921368, 7943936, 7961184, 8008572, 8064576, 8101912, 8176896, 8249472, 8298576, 8316594, 8356608, 8363264, 8413524, 8432424, 8547072, 8624616, 8684928, 8736624, 8814168, 8936928, 8956332, 9052992, 9098496, 9114651, 9259328, 9335898, 9343334, 9388288, 9408672, 9548682, 9615456, 9637056, 9681672, 9702693, 9749376, 9828702, 9856704, 9915939, 9971584, 9993984, 10054044, 10192728, 10213632, 10235808, 10283196, 10378368, 10416744, 10561824, 10584756, 10614912, 10678096, 10752768, 10891881, 11064768, 11088792, 11140129, 11218032, 11243232, 11284806, 11466819, 11490336, 11499488, 11648832, 11718837, 11752224, 11882052, 11915904, 11941776, 12012858, 12070656, 12096864, 12152868, 12265344, 12374208, 12447864, 12544896, 12620286, 12731576, 12820608, 12849408, 12908896, 12936924, 13027392, 13104936, 13142272, 13165607, 13221252, 13405392, 13579488, 13590304, 13647744, 13710928, 13888992, 14015001, 14082432, 14113008, 14323023, 14423184, 14522508, 14624064, 14753024, 14785056, 14957376, 14990976, 15046408, 15289092, 15320448, 15424794, 15531776, 15625116, 15669632, 15842736, 15922368, 16017144, 16129152, 16203824, 16498944, 16597152, 16633188, 16827048, 16864848, 16927209, 17249232, 17369856, 17473248, 17628336, 17873856, 17912664, 18019287, 18105984, 18229302, 18518656, 18671796, 18686668, 18817344, 19097364, 19230912, 19274112, 19363344, 19405386, 19498752, 19657404, 19713408, 19831878, 19943168, 20108088, 20385456, 20471616, 20566392, 20688811, 20756736, 20833488, 21123648, 21169512, 21229824, 21356192, 21783762, 22129536, 22177584, 22280258, 22436064, 22486464, 22569612, 22933638, 22980672, 22998976, 23137191, 23297664, 23437674, 23504448, 23764104, 23831808, 23883552, 24025716, 24193728, 24305736, 24530688, 24748416, 24895728, 25089792, 25240572, 25463152, 25641216, 25817792, 25873848, 26054784, 26209872, 26331214, 26442504, 26810784, 27158976, 27180608, 27295488, 27343953, 27421856, 27777984, 28030002, 28164864, 28226016, 28646046, 28846368, 29045016, 29108079, 29248128, 29570112, 29914752, 29981952, 30092816, 30578184, 30640896, 30849588, 31250232, 31339264, 31685472, 31844736, 32034288, 32258304, 32407648, 32675643, 33194304, 33266376, 33420387, 33654096, 33729696, 33854418, 34400457, 34498464, 34946496, 35256672, 35747712, 35825328, 36038574, 36211968, 36458604, 37037312, 37343592, 37373336, 37634688, 38194728, 38461824, 38548224, 38726688, 38810772, 39314808, 39426816, 39496821, 39663756, 40216176, 40770912, 40943232, 41132784, 41377622, 41666976, 42045003, 42247296, 42339024, 42712384, 42969069, 43567524, 44259072, 44355168, 44560516, 44872128, 44972928, 45139224, 45867276, 45961344, 45997952, 46274382, 46595328, 46875348, 47008896, 47528208, 47767104, 48051432, 48387456, 48611472, 49496832, 49791456, 50481144, 50781627, 50926304, 51635584, 51747696, 52109568, 52419744, 52662428, 52885008, 53621568, 54057861, 54317952, 54361216, 54687906, 54843712, 55555968, 56060004, 56452032, 57292092, 57692736, 58090032, 58216158, 58496256, 59140224, 59829504, 60185632, 61156368, 61699176, 62066433, 62500464, 63370944, 63689472, 64068576, 64815296, 65351286, 66388608, 66532752, 66840774, 67308192, 67459392, 67708836, 68800914, 68996928, 69411573, 69892992, 70513344, 71495424, 71650656, 72077148, 72917208, 74687184, 74746672, 75269376, 76389456, 76923648, 77453376, 77621544, 78629616, 78993642, 79327512, 80432352, 81541824, 81886464, 82031859, 82265568, 82755244, 83333952, 84090006, 84494592, 84678048, 85424768, 85938138, 87135048, 88710336, 89121032, 89744256, 89945856, 90278448, 91734552, 91922688, 91995904, 92548764, 93750696, 94017792, 95056416, 95534208, 96102864, 96774912, 97222944, 99582912, 100261161, 100962288, 101563254, 101852608, 103271168, 103495392, 104839488, 105324856, 105770016, 107243136, 108115722, 108635904, 108722432, 109375812, 109687424, 111111936, 112120008, 112904064, 114584184, 115385472, 116180064, 116432316, 118280448, 118490463, 120371264, 122312736, 123398352, 124132866, 125000928, 126135009, 126741888, 128137152, 128907207, 129630592, 130702572, 132777216, 133065504, 133681548, 134616384, 134918784, 135417672, 137601828, 137993856, 138823146, 139785984, 141026688, 143301312, 144154296, 144821677, 145834416, 149374368, 149493344, 152344881, 152778912, 154906752, 155243088, 157259232, 157987284, 158655024, 160864704, 163083648, 164063718, 164531136, 165510488, 166667904, 168180012, 169356096, 170849536, 171876276, 174270096, 177420672, 178242064, 179488512, 180556896, 183469104, 185097528, 186199299, 187501392, 190112832, 191068416, 192205728, 194445888, 199165824, 200522322, 201924576, 203126508, 203705216, 206990784, 209678976, 210649712, 211540032, 214486272, 216231444, 218751624, 219374848, 224240016, 225808128, 229168368, 230770944, 232360128, 232864632, 236980926, 240742528, 244625472, 246796704, 248265732, 250001856, 252270018, 253483776, 256274304, 257814414, 259261184, 261405144, 266131008, 267363096, 269232768, 269837568, 270835344, 275203656, 275987712, 277646292, 282053376, 286602624, 288308592, 289643354, 291668832, 298748736, 298986688, 300783483, 304689762, 305557824, 309813504, 310486176, 314518464, 315974568, 317310048, 321729408, 326167296, 328127436, 329062272, 331020976, 333335808, 336360024, 338712192, 343752552, 348540192, 354841344, 355471389, 356484128, 361113792, 366938208, 370195056, 372398598, 375002784, 378405027, 380225664, 384411456, 388891776, 398331648, 401044644, 403849152, 406253016, 407410432, 413981568, 419357952, 421299424, 423080064, 432462888, 434465031, 437503248, 448480032, 458336736, 464720256, 465729264, 473961852, 481485056, 489250944, 493593408, 496531464, 500003712, 504540036, 512548608, 515628828, 522810288, 532262016, 534726192, 538465536, 541670688, 550407312, 555292584, 558597897, 573205248, 576617184, 579286708, 583337664, 597497472, 597973376, 601566966, 609379524, 611115648, 620972352, 629036928, 631949136, 634620096, 643458816, 656254872, 658124544, 662041952, 672720048, 677424384, 687505104, 697080384, 710942778, 712968256, 722227584, 733876416, 740390112, 744797196, 750005568, 756810054, 760451328, 768822912, 777783552, 802089288, 807698304, 812506032, 827963136, 842598848, 846160128, 864925776, 868930062, 875006496, 896960064, 902350449, 916673472, 929440512, 931458528, 947923704, 978501888, 987186816, 993062928, 1000007424, 1009080072, 1031257656, 1045620576, 1064524032, 1066414167, 1069452384, 1083341376, 1100814624, 1110585168, 1117195794, 1153234368, 1158573416, 1166675328, 1194994944, 1195946752, 1203133932, 1218759048, 1222231296, 1241944704, 1258073856, 1263898272, 1269240192, 1303395093, 1312509744, 1324083904, 1345440096, 1375010208, 1394160768, 1421885556, 1425936512, 1444455168, 1467752832, 1480780224, 1489594392, 1500011136, 1513620108, 1537645824, 1604178576, 1615396608, 1625012064, 1675793691, 1685197696, 1729851552, 1737860124, 1750012992, 1793920128, 1804700898, 1833346944, 1862917056, 1895847408, 1974373632, 1986125856, 2018160144, 2062515312, 2091241152, 2132828334, 2138904768, 2166682752, 2201629248, 2221170336, 2234391588, 2306468736, 2317146832, 2333350656, 2406267864, 2437518096, 2483889408, 2527796544, 2538480384, 2606790186, 2625019488, 2648167808, 2690880192, 2750020416, 2788321536, 2843771112, 2851873024, 2935505664, 2961560448, 2979188784, 3000022272, 3027240216, 3208357152, 3250024128, 3351587382, 3370395392, 3459703104, 3475720248, 3500025984, 3587840256, 3609401796, 3666693888, 3725834112, 3791694816, 3910185279, 3972251712, 4036320288, 4125030624, 4182482304, 4265656668, 4277809536, 4333365504, 4403258496, 4442340672, 4468783176, 4612937472, 4634293664, 4812535728, 4875036192, 5055593088, 5213580372, 5250038976, 5296335616, 5381760384, 5500040832, 5687542224, 5923120896, 5958377568, 6054480432, 6416714304, 6500048256, 6703174764, 6919406208, 6951440496, 7000051968, 7218803592, 7451668224, 7583389632, 7820370558, 7944503424, 8072640576, 8250061248, 8364964608, 8531313336, 8555619072, 8806516992, 8884681344, 8937566352, 9268587328, 9625071456, 9750072384, 10111186176, 10427160744, 10500077952, 10763520768, 11000081664, 11375084448, 11730555837, 11916755136, 12108960864, 12833428608, 13000096512, 13406349528, 13838812416, 13902880992, 14437607184, 15166779264, 15640741116, 15889006848, 16145281152, 16500122496, 17062626672, 17769362688, 17875132704, 18537174656, 19250142912, 19500144768, 20854321488, 21000155904, 22750168896, 23461111674, 23833510272, 24217921728, 25666857216, 26812699056, 27805761984, 28875214368, 30333558528, 31281482232, 32290562304, 33000244992, 34125253344, 35750265408, 37074349312, 38500285824, 39000289536, 41708642976, 45500337792, 46922223348, 47667020544, 48435843456, 53625398112, 55611523968, 57750428736, 62562964464, 68250506688, 71500530816, 77000571648, 83417285952, 91000675584, 93844446696, 96871686912, 107250796224, 111223047936, 115500857472, 125125928928, 136501013376, 143001061632, 166834571904, 187688893392, 214501592448, 231001714944, 250251857856, 273002026752, 333669143808, 375377786784, 429003184896, 500503715712, 750755573568, 1001007431424, 1501511147136, 3003022294272]

約数ペア:

[(1, 3003022294272), (2, 1501511147136), (3, 1001007431424), (4, 750755573568), (6, 500503715712), (7, 429003184896), (8, 375377786784), (9, 333669143808), (11, 273002026752), (12, 250251857856), (13, 231001714944), (14, 214501592448), (16, 187688893392), (18, 166834571904), (21, 143001061632), (22, 136501013376), (24, 125125928928), (26, 115500857472), (27, 111223047936), (28, 107250796224), (31, 96871686912), (32, 93844446696), (33, 91000675584), (36, 83417285952), (39, 77000571648), (42, 71500530816), (44, 68250506688), (48, 62562964464), (52, 57750428736), (54, 55611523968), (56, 53625398112), (62, 48435843456), (63, 47667020544), (64, 46922223348), (66, 45500337792), (72, 41708642976), (77, 39000289536), (78, 38500285824), (81, 37074349312), (84, 35750265408), (88, 34125253344), (91, 33000244992), (93, 32290562304), (96, 31281482232), (99, 30333558528), (104, 28875214368), (108, 27805761984), (112, 26812699056), (117, 25666857216), (124, 24217921728), (126, 23833510272), (128, 23461111674), (132, 22750168896), (143, 21000155904), (144, 20854321488), (154, 19500144768), (156, 19250142912), (162, 18537174656), (168, 17875132704), (169, 17769362688), (176, 17062626672), (182, 16500122496), (186, 16145281152), (189, 15889006848), (192, 15640741116), (198, 15166779264), (208, 14437607184), (216, 13902880992), (217, 13838812416), (224, 13406349528), (231, 13000096512), (234, 12833428608), (248, 12108960864), (252, 11916755136), (256, 11730555837), (264, 11375084448), (273, 11000081664), (279, 10763520768), (286, 10500077952), (288, 10427160744), (297, 10111186176), (308, 9750072384), (312, 9625071456), (324, 9268587328), (336, 8937566352), (338, 8884681344), (341, 8806516992), (351, 8555619072), (352, 8531313336), (359, 8364964608), (364, 8250061248), (372, 8072640576), (378, 7944503424), (384, 7820370558), (396, 7583389632), (403, 7451668224), (416, 7218803592), (429, 7000051968), (432, 6951440496), (434, 6919406208), (448, 6703174764), (462, 6500048256), (468, 6416714304), (496, 6054480432), (504, 5958377568), (507, 5923120896), (528, 5687542224), (546, 5500040832), (558, 5381760384), (567, 5296335616), (572, 5250038976), (576, 5213580372), (594, 5055593088), (616, 4875036192), (624, 4812535728), (648, 4634293664), (651, 4612937472), (672, 4468783176), (676, 4442340672), (682, 4403258496), (693, 4333365504), (702, 4277809536), (704, 4265656668), (718, 4182482304), (728, 4125030624), (744, 4036320288), (756, 3972251712), (768, 3910185279), (792, 3791694816), (806, 3725834112), (819, 3666693888), (832, 3609401796), (837, 3587840256), (858, 3500025984), (864, 3475720248), (868, 3459703104), (891, 3370395392), (896, 3351587382), (924, 3250024128), (936, 3208357152), (992, 3027240216), (1001, 3000022272), (1008, 2979188784), (1014, 2961560448), (1023, 2935505664), (1053, 2851873024), (1056, 2843771112), (1077, 2788321536), (1092, 2750020416), (1116, 2690880192), (1134, 2648167808), (1144, 2625019488), (1152, 2606790186), (1183, 2538480384), (1188, 2527796544), (1209, 2483889408), (1232, 2437518096), (1248, 2406267864), (1287, 2333350656), (1296, 2317146832), (1302, 2306468736), (1344, 2234391588), (1352, 2221170336), (1364, 2201629248), (1386, 2166682752), (1404, 2138904768), (1408, 2132828334), (1436, 2091241152), (1456, 2062515312), (1488, 2018160144), (1512, 1986125856), (1521, 1974373632), (1584, 1895847408), (1612, 1862917056), (1638, 1833346944), (1664, 1804700898), (1674, 1793920128), (1716, 1750012992), (1728, 1737860124), (1736, 1729851552), (1782, 1685197696), (1792, 1675793691), (1848, 1625012064), (1859, 1615396608), (1872, 1604178576), (1953, 1537645824), (1984, 1513620108), (2002, 1500011136), (2016, 1489594392), (2028, 1480780224), (2046, 1467752832), (2079, 1444455168), (2106, 1425936512), (2112, 1421885556), (2154, 1394160768), (2184, 1375010208), (2232, 1345440096), (2268, 1324083904), (2288, 1312509744), (2304, 1303395093), (2366, 1269240192), (2376, 1263898272), (2387, 1258073856), (2418, 1241944704), (2457, 1222231296), (2464, 1218759048), (2496, 1203133932), (2511, 1195946752), (2513, 1194994944), (2574, 1166675328), (2592, 1158573416), (2604, 1153234368), (2688, 1117195794), (2704, 1110585168), (2728, 1100814624), (2772, 1083341376), (2808, 1069452384), (2816, 1066414167), (2821, 1064524032), (2872, 1045620576), (2912, 1031257656), (2976, 1009080072), (3003, 1000007424), (3024, 993062928), (3042, 987186816), (3069, 978501888), (3168, 947923704), (3224, 931458528), (3231, 929440512), (3276, 916673472), (3328, 902350449), (3348, 896960064), (3432, 875006496), (3456, 868930062), (3472, 864925776), (3549, 846160128), (3564, 842598848), (3627, 827963136), (3696, 812506032), (3718, 807698304), (3744, 802089288), (3861, 777783552), (3906, 768822912), (3949, 760451328), (3968, 756810054), (4004, 750005568), (4032, 744797196), (4056, 740390112), (4092, 733876416), (4158, 722227584), (4212, 712968256), (4224, 710942778), (4308, 697080384), (4368, 687505104), (4433, 677424384), (4464, 672720048), (4536, 662041952), (4563, 658124544), (4576, 656254872), (4667, 643458816), (4732, 634620096), (4752, 631949136), (4774, 629036928), (4836, 620972352), (4914, 611115648), (4928, 609379524), (4992, 601566966), (5022, 597973376), (5026, 597497472), (5148, 583337664), (5184, 579286708), (5208, 576617184), (5239, 573205248), (5376, 558597897), (5408, 555292584), (5456, 550407312), (5544, 541670688), (5577, 538465536), (5616, 534726192), (5642, 532262016), (5744, 522810288), (5824, 515628828), (5859, 512548608), (5952, 504540036), (6006, 500003712), (6048, 496531464), (6084, 493593408), (6138, 489250944), (6237, 481485056), (6336, 473961852), (6448, 465729264), (6462, 464720256), (6552, 458336736), (6696, 448480032), (6864, 437503248), (6912, 434465031), (6944, 432462888), (7098, 423080064), (7128, 421299424), (7161, 419357952), (7254, 413981568), (7371, 407410432), (7392, 406253016), (7436, 403849152), (7488, 401044644), (7539, 398331648), (7722, 388891776), (7812, 384411456), (7898, 380225664), (7936, 378405027), (8008, 375002784), (8064, 372398598), (8112, 370195056), (8184, 366938208), (8316, 361113792), (8424, 356484128), (8448, 355471389), (8463, 354841344), (8616, 348540192), (8736, 343752552), (8866, 338712192), (8928, 336360024), (9009, 333335808), (9072, 331020976), (9126, 329062272), (9152, 328127436), (9207, 326167296), (9334, 321729408), (9464, 317310048), (9504, 315974568), (9548, 314518464), (9672, 310486176), (9693, 309813504), (9828, 305557824), (9856, 304689762), (9984, 300783483), (10044, 298986688), (10052, 298748736), (10296, 291668832), (10368, 289643354), (10416, 288308592), (10478, 286602624), (10647, 282053376), (10816, 277646292), (10881, 275987712), (10912, 275203656), (11088, 270835344), (11129, 269837568), (11154, 269232768), (11232, 267363096), (11284, 266131008), (11488, 261405144), (11583, 259261184), (11648, 257814414), (11718, 256274304), (11847, 253483776), (11904, 252270018), (12012, 250001856), (12096, 248265732), (12168, 246796704), (12276, 244625472), (12474, 240742528), (12672, 236980926), (12896, 232864632), (12924, 232360128), (13013, 230770944), (13104, 229168368), (13299, 225808128), (13392, 224240016), (13689, 219374848), (13728, 218751624), (13888, 216231444), (14001, 214486272), (14196, 211540032), (14256, 210649712), (14322, 209678976), (14508, 206990784), (14742, 203705216), (14784, 203126508), (14872, 201924576), (14976, 200522322), (15078, 199165824), (15444, 194445888), (15624, 192205728), (15717, 191068416), (15796, 190112832), (16016, 187501392), (16128, 186199299), (16224, 185097528), (16368, 183469104), (16632, 180556896), (16731, 179488512), (16848, 178242064), (16926, 177420672), (17232, 174270096), (17472, 171876276), (17577, 170849536), (17732, 169356096), (17856, 168180012), (18018, 166667904), (18144, 165510488), (18252, 164531136), (18304, 164063718), (18414, 163083648), (18668, 160864704), (18928, 158655024), (19008, 157987284), (19096, 157259232), (19344, 155243088), (19386, 154906752), (19656, 152778912), (19712, 152344881), (20088, 149493344), (20104, 149374368), (20592, 145834416), (20736, 144821677), (20832, 144154296), (20956, 143301312), (21294, 141026688), (21483, 139785984), (21632, 138823146), (21762, 137993856), (21824, 137601828), (22176, 135417672), (22258, 134918784), (22308, 134616384), (22464, 133681548), (22568, 133065504), (22617, 132777216), (22976, 130702572), (23166, 129630592), (23296, 128907207), (23436, 128137152), (23694, 126741888), (23808, 126135009), (24024, 125000928), (24192, 124132866), (24336, 123398352), (24552, 122312736), (24948, 120371264), (25344, 118490463), (25389, 118280448), (25792, 116432316), (25848, 116180064), (26026, 115385472), (26208, 114584184), (26598, 112904064), (26784, 112120008), (27027, 111111936), (27378, 109687424), (27456, 109375812), (27621, 108722432), (27643, 108635904), (27776, 108115722), (28002, 107243136), (28392, 105770016), (28512, 105324856), (28644, 104839488), (29016, 103495392), (29079, 103271168), (29484, 101852608), (29568, 101563254), (29744, 100962288), (29952, 100261161), (30156, 99582912), (30888, 97222944), (31031, 96774912), (31248, 96102864), (31434, 95534208), (31592, 95056416), (31941, 94017792), (32032, 93750696), (32448, 92548764), (32643, 91995904), (32669, 91922688), (32736, 91734552), (33264, 90278448), (33387, 89945856), (33462, 89744256), (33696, 89121032), (33852, 88710336), (34464, 87135048), (34944, 85938138), (35154, 85424768), (35464, 84678048), (35541, 84494592), (35712, 84090006), (36036, 83333952), (36288, 82755244), (36504, 82265568), (36608, 82031859), (36673, 81886464), (36828, 81541824), (37336, 80432352), (37856, 79327512), (38016, 78993642), (38192, 78629616), (38688, 77621544), (38772, 77453376), (39039, 76923648), (39312, 76389456), (39897, 75269376), (40176, 74746672), (40208, 74687184), (41184, 72917208), (41664, 72077148), (41912, 71650656), (42003, 71495424), (42588, 70513344), (42966, 69892992), (43264, 69411573), (43524, 68996928), (43648, 68800914), (44352, 67708836), (44516, 67459392), (44616, 67308192), (44928, 66840774), (45136, 66532752), (45234, 66388608), (45952, 65351286), (46332, 64815296), (46872, 64068576), (47151, 63689472), (47388, 63370944), (48048, 62500464), (48384, 62066433), (48672, 61699176), (49104, 61156368), (49896, 60185632), (50193, 59829504), (50778, 59140224), (51337, 58496256), (51584, 58216158), (51696, 58090032), (52052, 57692736), (52416, 57292092), (53196, 56452032), (53568, 56060004), (54054, 55555968), (54756, 54843712), (54912, 54687906), (55242, 54361216), (55286, 54317952), (55552, 54057861), (56004, 53621568), (56784, 52885008), (57024, 52662428), (57288, 52419744), (57629, 52109568), (58032, 51747696), (58158, 51635584), (58968, 50926304), (59136, 50781627), (59488, 50481144), (60312, 49791456), (60671, 49496832), (61776, 48611472), (62062, 48387456), (62496, 48051432), (62868, 47767104), (63184, 47528208), (63882, 47008896), (64064, 46875348), (64449, 46595328), (64896, 46274382), (65286, 45997952), (65338, 45961344), (65472, 45867276), (66528, 45139224), (66774, 44972928), (66924, 44872128), (67392, 44560516), (67704, 44355168), (67851, 44259072), (68928, 43567524), (69888, 42969069), (70308, 42712384), (70928, 42339024), (71082, 42247296), (71424, 42045003), (72072, 41666976), (72576, 41377622), (73008, 41132784), (73346, 40943232), (73656, 40770912), (74672, 40216176), (75712, 39663756), (76032, 39496821), (76167, 39426816), (76384, 39314808), (77376, 38810772), (77544, 38726688), (77903, 38548224), (78078, 38461824), (78624, 38194728), (79794, 37634688), (80352, 37373336), (80416, 37343592), (81081, 37037312), (82368, 36458604), (82929, 36211968), (83328, 36038574), (83824, 35825328), (84006, 35747712), (85176, 35256672), (85932, 34946496), (87048, 34498464), (87296, 34400457), (88704, 33854418), (89032, 33729696), (89232, 33654096), (89856, 33420387), (90272, 33266376), (90468, 33194304), (91904, 32675643), (92664, 32407648), (93093, 32258304), (93744, 32034288), (94302, 31844736), (94776, 31685472), (95823, 31339264), (96096, 31250232), (97344, 30849588), (98007, 30640896), (98208, 30578184), (99792, 30092816), (100161, 29981952), (100386, 29914752), (101556, 29570112), (102674, 29248128), (103168, 29108079), (103392, 29045016), (104104, 28846368), (104832, 28646046), (106392, 28226016), (106623, 28164864), (107136, 28030002), (108108, 27777984), (109512, 27421856), (109824, 27343953), (110019, 27295488), (110484, 27180608), (110572, 27158976), (112008, 26810784), (113568, 26442504), (114048, 26331214), (114576, 26209872), (115258, 26054784), (116064, 25873848), (116316, 25817792), (117117, 25641216), (117936, 25463152), (118976, 25240572), (119691, 25089792), (120624, 24895728), (121342, 24748416), (122419, 24530688), (123552, 24305736), (124124, 24193728), (124992, 24025716), (125736, 23883552), (126009, 23831808), (126368, 23764104), (127764, 23504448), (128128, 23437674), (128898, 23297664), (129792, 23137191), (130572, 22998976), (130676, 22980672), (130944, 22933638), (133056, 22569612), (133548, 22486464), (133848, 22436064), (134784, 22280258), (135408, 22177584), (135702, 22129536), (137856, 21783762), (140616, 21356192), (141453, 21229824), (141856, 21169512), (142164, 21123648), (144144, 20833488), (144677, 20756736), (145152, 20688811), (146016, 20566392), (146692, 20471616), (147312, 20385456), (149344, 20108088), (150579, 19943168), (151424, 19831878), (152334, 19713408), (152768, 19657404), (154011, 19498752), (154752, 19405386), (155088, 19363344), (155806, 19274112), (156156, 19230912), (157248, 19097364), (159588, 18817344), (160704, 18686668), (160832, 18671796), (162162, 18518656), (164736, 18229302), (165858, 18105984), (166656, 18019287), (167648, 17912664), (168012, 17873856), (170352, 17628336), (171864, 17473248), (172887, 17369856), (174096, 17249232), (177408, 16927209), (178064, 16864848), (178464, 16827048), (180544, 16633188), (180936, 16597152), (182013, 16498944), (185328, 16203824), (186186, 16129152), (187488, 16017144), (188604, 15922368), (189552, 15842736), (191646, 15669632), (192192, 15625116), (193347, 15531776), (194688, 15424794), (196014, 15320448), (196416, 15289092), (199584, 15046408), (200322, 14990976), (200772, 14957376), (203112, 14785056), (203553, 14753024), (205348, 14624064), (206784, 14522508), (208208, 14423184), (209664, 14323023), (212784, 14113008), (213246, 14082432), (214272, 14015001), (216216, 13888992), (219024, 13710928), (220038, 13647744), (220968, 13590304), (221144, 13579488), (224016, 13405392), (227136, 13221252), (228096, 13165607), (228501, 13142272), (229152, 13104936), (230516, 13027392), (232128, 12936924), (232632, 12908896), (233709, 12849408), (234234, 12820608), (235872, 12731576), (237952, 12620286), (239382, 12544896), (241248, 12447864), (242684, 12374208), (244838, 12265344), (247104, 12152868), (248248, 12096864), (248787, 12070656), (249984, 12012858), (251472, 11941776), (252018, 11915904), (252736, 11882052), (255528, 11752224), (256256, 11718837), (257796, 11648832), (261144, 11499488), (261352, 11490336), (261888, 11466819), (266112, 11284806), (267096, 11243232), (267696, 11218032), (269568, 11140129), (270816, 11088792), (271404, 11064768), (275712, 10891881), (279279, 10752768), (281232, 10678096), (282906, 10614912), (283712, 10584756), (284328, 10561824), (288288, 10416744), (289354, 10378368), (292032, 10283196), (293384, 10235808), (294021, 10213632), (294624, 10192728), (298688, 10054044), (300483, 9993984), (301158, 9971584), (302848, 9915939), (304668, 9856704), (305536, 9828702), (308022, 9749376), (309504, 9702693), (310176, 9681672), (311612, 9637056), (312312, 9615456), (314496, 9548682), (319176, 9408672), (319869, 9388288), (321408, 9343334), (321664, 9335898), (324324, 9259328), (329472, 9114651), (330057, 9098496), (331716, 9052992), (335296, 8956332), (336024, 8936928), (340704, 8814168), (343728, 8736624), (345774, 8684928), (348192, 8624616), (351351, 8547072), (356128, 8432424), (356928, 8413524), (359073, 8363264), (359359, 8356608), (361088, 8316594), (361872, 8298576), (364026, 8249472), (367257, 8176896), (370656, 8101912), (372372, 8064576), (374976, 8008572), (377208, 7961184), (378027, 7943936), (379104, 7921368), (383292, 7834816), (384384, 7812558), (386694, 7765888), (389376, 7712397), (392028, 7660224), (392832, 7644546), (399168, 7523204), (400644, 7495488), (401544, 7478688), (403403, 7444224), (406224, 7392528), (407106, 7376512), (410696, 7312032), (413568, 7261254), (416416, 7211592), (424359, 7076608), (424697, 7070976), (425568, 7056504), (426492, 7041216), (432432, 6944496), (434031, 6918912), (438048, 6855464), (440076, 6823872), (441936, 6795152), (442288, 6789744), (448032, 6702696), (454272, 6610626), (457002, 6571136), (458304, 6552468), (461032, 6513696), (462033, 6499584), (464256, 6468462), (465264, 6454448), (467418, 6424704), (468468, 6410304), (471744, 6365788), (475904, 6310143), (478764, 6272448), (482496, 6223932), (485368, 6187104), (489676, 6132672), (494208, 6076434), (496496, 6048432), (497574, 6035328), (499968, 6006429), (502944, 5970888), (504036, 5957952), (505472, 5941026), (511056, 5876112), (515592, 5824416), (518661, 5789952), (522288, 5749744), (522704, 5745168), (532224, 5642403), (534192, 5621616), (535392, 5609016), (541632, 5544396), (542808, 5532384), (546039, 5499648), (558558, 5376384), (562464, 5339048), (565812, 5307456), (567424, 5292378), (568656, 5280912), (576576, 5208372), (578708, 5189184), (584064, 5141598), (586768, 5117904), (588042, 5106816), (589248, 5096364), (597376, 5027022), (600966, 4996992), (602316, 4985792), (609336, 4928352), (611072, 4914351), (616044, 4874688), (620352, 4840836), (623224, 4818528), (624624, 4807728), (628992, 4774341), (638352, 4704336), (639738, 4694144), (642816, 4671667), (643328, 4667949), (648648, 4629664), (660114, 4549248), (663432, 4526496), (667381, 4499712), (670592, 4478166), (672048, 4468464), (681408, 4407084), (687456, 4368312), (691548, 4342464), (696384, 4312308), (701127, 4283136), (702702, 4273536), (712256, 4216212), (713856, 4206762), (718146, 4181632), (718718, 4178304), (722176, 4158297), (723744, 4149288), (728052, 4124736), (734514, 4088448), (741312, 4050956), (744744, 4032288), (746361, 4023552), (749952, 4004286), (754416, 3980592), (756054, 3971968), (758208, 3960684), (766584, 3917408), (768768, 3906279), (773388, 3882944), (784056, 3830112), (785664, 3822273), (798336, 3761602), (801288, 3747744), (803088, 3739344), (806806, 3722112), (812448, 3696264), (814212, 3688256), (821392, 3656016), (827136, 3630627), (832832, 3605796), (837837, 3584256), (848718, 3538304), (849394, 3535488), (851136, 3528252), (852984, 3520608), (856933, 3504384), (864864, 3472248), (868062, 3459456), (876096, 3427732), (880152, 3411936), (882063, 3404544), (883872, 3397576), (884576, 3394872), (896064, 3351348), (901449, 3331328), (908544, 3305313), (914004, 3285568), (916608, 3276234), (922064, 3256848), (924066, 3249792), (928512, 3234231), (930528, 3227224), (934836, 3212352), (936936, 3205152), (943488, 3182894), (957528, 3136224), (964992, 3111966), (970736, 3093552), (979352, 3066336), (988416, 3038217), (990171, 3032832), (992992, 3024216), (995148, 3017664), (1005888, 2985444), (1008072, 2978976), (1010944, 2970513), (1012739, 2965248), (1022112, 2938056), (1031184, 2912208), (1037322, 2894976), (1044576, 2874872), (1045408, 2872584), (1054053, 2849024), (1068384, 2810808), (1070784, 2804508), (1078077, 2785536), (1083264, 2772198), (1085616, 2766192), (1092078, 2749824), (1101771, 2725632), (1117116, 2688192), (1124928, 2669524), (1131624, 2653728), (1134848, 2646189), (1137312, 2640456), (1153152, 2604186), (1157416, 2594592), (1168128, 2570799), (1173536, 2558952), (1176084, 2553408), (1178496, 2548182), (1194752, 2513511), (1201932, 2498496), (1204632, 2492896), (1210209, 2481408), (1218672, 2464176), (1232088, 2437344), (1240704, 2420418), (1246448, 2409264), (1249248, 2403864), (1274091, 2356992), (1276704, 2352168), (1279476, 2347072), (1297296, 2314832), (1302093, 2306304), (1320228, 2274624), (1326864, 2263248), (1334762, 2249856), (1341184, 2239083), (1344096, 2234232), (1362816, 2203542), (1374912, 2184156), (1383096, 2171232), (1386099, 2166528), (1392768, 2156154), (1402254, 2141568), (1405404, 2136768), (1424512, 2108106), (1427712, 2103381), (1436292, 2090816), (1437436, 2089152), (1447488, 2074644), (1456104, 2062368), (1469028, 2044224), (1482624, 2025478), (1489488, 2016144), (1492722, 2011776), (1499904, 2002143), (1508832, 1990296), (1512108, 1985984), (1516416, 1980342), (1533168, 1958704), (1546776, 1941472), (1555983, 1929984), (1568112, 1915056), (1591447, 1886976), (1596672, 1880801), (1602576, 1873872), (1606176, 1869672), (1613612, 1861056), (1624896, 1848132), (1628424, 1844128), (1638117, 1833216), (1642784, 1828008), (1665664, 1802898), (1675674, 1792128), (1697436, 1769152), (1698788, 1767744), (1702272, 1764126), (1705968, 1760304), (1713866, 1752192), (1729728, 1736124)]