4055857190784

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:321

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 61, 63, 64, 67, 68, 72, 76, 84, 96, 102, 108, 112, 114, 119, 122, 126, 127, 128, 133, 134, 136, 144, 152, 153, 168, 171, 183, 189, 192, 201, 204, 216, 224, 228, 238, 244, 252, 254, 266, 268, 272, 288, 304, 306, 323, 336, 342, 357, 366, 378, 381, 384, 399, 402, 408, 427, 432, 448, 456, 459, 469, 476, 488, 504, 508, 513, 532, 536, 544, 549, 576, 603, 608, 612, 646, 672, 684, 714, 732, 756, 762, 798, 804, 816, 854, 864, 889, 896, 912, 918, 938, 952, 969, 976, 1008, 1016, 1026, 1037, 1064, 1071, 1072, 1088, 1098, 1139, 1143, 1152, 1159, 1197, 1206, 1216, 1224, 1273, 1281, 1292, 1344, 1368, 1407, 1428, 1464, 1512, 1524, 1596, 1608, 1632, 1647, 1708, 1728, 1778, 1809, 1824, 1836, 1876, 1904, 1938, 1952, 2016, 2032, 2052, 2074, 2128, 2142, 2144, 2159, 2176, 2196, 2261, 2278, 2286, 2318, 2394, 2412, 2413, 2432, 2448, 2546, 2562, 2584, 2667, 2688, 2736, 2814, 2856, 2907, 2928, 3024, 3048, 3111, 3192, 3213, 3216, 3264, 3294, 3416, 3417, 3429, 3456, 3477, 3556, 3591, 3618, 3648, 3672, 3752, 3808, 3819, 3843, 3876, 3904, 4032, 4064, 4087, 4104, 4148, 4221, 4256, 4284, 4288, 4318, 4392, 4522, 4556, 4572, 4636, 4788, 4824, 4826, 4896, 5092, 5124, 5168, 5334, 5472, 5628, 5712, 5814, 5856, 6048, 6096, 6222, 6384, 6426, 6432, 6477, 6528, 6588, 6783, 6832, 6834, 6858, 6954, 7112, 7182, 7236, 7239, 7259, 7296, 7344, 7504, 7616, 7638, 7686, 7747, 7752, 7808, 7973, 8001, 8064, 8113, 8128, 8174, 8208, 8296, 8442, 8509, 8512, 8568, 8576, 8636, 8721, 8784, 8911, 9044, 9112, 9144, 9272, 9333, 9576, 9648, 9652, 9792, 10184, 10248, 10251, 10336, 10431, 10668, 10944, 11256, 11424, 11457, 11529, 11628, 11712, 12096, 12192, 12261, 12444, 12663, 12768, 12852, 12864, 12954, 13176, 13566, 13664, 13668, 13716, 13908, 14224, 14364, 14472, 14478, 14518, 14688, 15008, 15113, 15232, 15276, 15372, 15494, 15504, 15946, 16002, 16226, 16256, 16348, 16416, 16592, 16884, 16891, 17018, 17024, 17136, 17272, 17442, 17568, 17822, 18088, 18224, 18288, 18544, 18666, 19152, 19296, 19304, 19431, 19584, 19703, 20349, 20368, 20496, 20502, 20672, 20862, 21336, 21641, 21717, 21777, 21888, 22512, 22848, 22914, 23058, 23241, 23256, 23424, 23919, 24003, 24192, 24339, 24384, 24522, 24888, 25326, 25527, 25536, 25704, 25728, 25908, 26352, 26733, 27132, 27328, 27336, 27432, 27816, 27999, 28448, 28609, 28728, 28944, 28956, 29036, 29376, 30016, 30226, 30552, 30744, 30753, 30988, 31008, 31293, 31892, 32004, 32452, 32696, 32832, 33184, 33768, 33782, 34036, 34272, 34371, 34544, 34884, 35136, 35644, 36176, 36448, 36576, 36783, 37088, 37332, 38304, 38592, 38608, 38862, 39406, 40698, 40736, 40992, 41004, 41021, 41344, 41724, 42672, 43282, 43434, 43554, 45024, 45339, 45696, 45828, 46116, 46482, 46512, 47838, 48006, 48678, 48768, 49044, 49776, 50652, 50673, 51054, 51072, 51408, 51816, 52704, 53466, 54229, 54264, 54656, 54672, 54864, 55632, 55998, 56896, 57218, 57456, 57888, 57912, 58072, 58293, 58752, 59109, 59563, 60032, 60452, 61047, 61104, 61488, 61506, 61976, 62016, 62586, 63784, 64008, 64904, 64923, 65151, 65331, 65392, 65664, 66368, 67536, 67564, 68072, 68544, 68742, 69088, 69479, 69723, 69768, 70272, 71288, 71757, 72352, 72896, 73017, 73152, 73566, 74176, 74664, 76581, 76608, 77184, 77216, 77653, 77724, 78812, 80199, 81396, 81472, 81984, 82008, 82042, 83448, 85344, 85827, 86564, 86868, 87108, 90048, 90678, 91656, 92232, 92964, 93024, 95676, 96012, 97356, 98088, 99552, 101304, 101346, 102108, 102816, 103632, 105408, 106932, 108458, 108528, 109344, 109728, 110349, 111264, 111996, 113792, 114436, 114912, 115776, 115824, 116144, 116586, 118218, 119126, 120904, 122094, 122208, 122976, 123012, 123063, 123952, 124032, 125172, 127568, 128016, 129808, 129846, 130302, 130662, 130784, 131699, 132736, 135072, 135128, 136017, 136144, 137088, 137484, 137921, 138176, 138958, 139446, 139536, 142576, 143514, 144653, 144704, 145792, 146034, 146304, 147132, 147193, 148352, 149328, 151487, 152019, 153162, 153216, 154432, 155306, 155448, 157624, 160398, 161671, 162687, 162792, 162944, 163968, 164016, 164084, 166896, 170688, 171654, 173128, 173736, 174216, 177327, 178689, 180096, 181356, 183312, 184464, 185928, 186048, 191352, 192024, 194712, 194769, 195993, 196176, 199104, 202608, 202692, 204216, 205632, 207264, 208437, 209169, 210816, 213864, 215271, 216916, 217056, 218688, 219051, 219456, 220698, 222528, 223992, 228872, 229743, 229824, 231552, 231648, 232288, 232959, 233172, 236436, 238252, 240597, 241808, 244188, 244416, 245952, 246024, 246126, 247904, 250344, 255136, 256032, 257481, 259616, 259692, 260604, 261324, 261568, 263398, 270144, 270256, 272034, 272288, 274968, 275842, 276352, 277916, 278892, 279072, 285152, 287028, 287147, 289306, 289408, 292068, 294264, 294386, 298656, 302974, 304038, 306324, 308864, 310612, 310896, 315248, 320796, 323342, 325374, 325584, 328032, 328168, 333792, 341376, 343308, 346256, 347472, 348432, 354654, 357378, 362712, 366624, 368928, 369189, 371856, 372096, 382704, 384048, 389424, 389538, 391986, 392352, 395097, 398208, 405216, 405384, 408051, 408432, 411264, 413763, 414528, 416874, 418338, 427728, 430542, 433832, 433959, 434112, 437376, 438102, 438912, 441396, 441579, 445056, 447984, 454461, 456057, 457744, 459486, 459648, 463296, 464576, 465918, 466344, 472872, 476504, 481194, 483616, 485013, 486353, 488061, 488376, 488832, 491904, 492048, 492252, 495808, 500688, 510272, 512064, 514962, 519049, 519232, 519384, 521208, 522648, 523136, 526796, 531981, 536067, 540288, 540512, 543571, 544068, 544576, 549936, 551684, 555832, 557784, 558144, 570304, 574056, 574294, 578612, 584136, 584307, 588528, 588772, 597312, 605948, 608076, 612648, 621224, 621792, 625311, 630496, 641592, 646684, 650748, 651168, 656064, 656336, 667584, 686616, 692512, 694944, 696864, 698877, 709308, 714756, 725424, 733248, 737856, 738378, 743712, 765408, 768096, 772443, 778848, 779076, 783972, 784704, 790194, 810432, 810768, 816102, 816864, 827526, 829056, 833748, 836676, 855456, 861084, 861441, 867664, 867918, 868224, 876204, 882792, 883158, 895968, 908922, 912114, 915488, 918972, 921893, 926592, 929152, 931836, 932688, 945744, 953008, 962388, 967232, 970026, 972706, 976122, 976752, 984096, 984504, 991616, 1001376, 1012571, 1020544, 1024128, 1029924, 1030351, 1038098, 1038464, 1038768, 1042416, 1045296, 1053592, 1063962, 1072134, 1081024, 1087142, 1088136, 1089152, 1099872, 1103368, 1107567, 1111664, 1115568, 1116288, 1131697, 1140608, 1148112, 1148588, 1157224, 1168272, 1168614, 1177056, 1177544, 1185291, 1194624, 1211896, 1216152, 1225296, 1241289, 1242448, 1243584, 1250622, 1260992, 1283184, 1293368, 1301496, 1301877, 1302336, 1312128, 1312672, 1320101, 1324737, 1335168, 1363383, 1373232, 1385024, 1389888, 1393728, 1397754, 1418616, 1429512, 1450848, 1455039, 1459059, 1464183, 1466496, 1475712, 1476756, 1487424, 1530816, 1536192, 1544886, 1557147, 1557696, 1558152, 1567944, 1569408, 1580388, 1608201, 1620864, 1621536, 1630713, 1632204, 1633728, 1655052, 1667496, 1673352, 1710912, 1722168, 1722882, 1735328, 1735836, 1752408, 1765584, 1766316, 1791936, 1817844, 1824228, 1830976, 1837944, 1843786, 1863672, 1865376, 1875933, 1891488, 1906016, 1924776, 1934464, 1940052, 1945412, 1952244, 1953504, 1968192, 1969008, 2002752, 2025142, 2059848, 2060702, 2076196, 2077536, 2084832, 2090592, 2096631, 2107184, 2127924, 2144268, 2162048, 2174284, 2176272, 2199744, 2206736, 2215134, 2223328, 2231136, 2263394, 2296224, 2297176, 2314448, 2336544, 2337228, 2354112, 2355088, 2370582, 2423792, 2432304, 2450592, 2482578, 2484896, 2487168, 2501244, 2502281, 2521984, 2566368, 2584323, 2586736, 2602992, 2603754, 2604672, 2625344, 2640202, 2649474, 2726766, 2746464, 2748407, 2765679, 2770048, 2779776, 2787456, 2795508, 2837232, 2859024, 2901696, 2910078, 2918118, 2928366, 2953512, 2974848, 3037713, 3061632, 3072384, 3089772, 3091053, 3114294, 3115392, 3116304, 3135888, 3160776, 3216402, 3243072, 3261426, 3264408, 3267456, 3310104, 3334992, 3346704, 3395091, 3421824, 3444336, 3445764, 3470656, 3471672, 3504816, 3531168, 3532632, 3555873, 3583872, 3633343, 3635688, 3648456, 3661952, 3675888, 3687572, 3723867, 3727344, 3730752, 3751866, 3782976, 3812032, 3849552, 3880104, 3890824, 3904488, 3905631, 3907008, 3936384, 3938016, 3960303, 3974211, 4005504, 4050284, 4090149, 4119696, 4121404, 4152392, 4155072, 4169664, 4181184, 4193262, 4214368, 4255848, 4288536, 4348568, 4352544, 4365117, 4377177, 4399488, 4413472, 4430268, 4446656, 4462272, 4526788, 4592448, 4594352, 4628896, 4671441, 4673088, 4674456, 4708224, 4710176, 4741164, 4847584, 4864608, 4892139, 4901184, 4965156, 4969792, 5002488, 5004562, 5132736, 5168646, 5173472, 5205984, 5207508, 5250688, 5280404, 5298948, 5453532, 5492928, 5496814, 5531358, 5591016, 5674464, 5718048, 5803392, 5820156, 5836236, 5856732, 5907024, 6075426, 6179544, 6182106, 6228588, 6232608, 6271776, 6321552, 6432804, 6486144, 6522852, 6528816, 6620208, 6669984, 6693408, 6790182, 6888672, 6891528, 6941312, 6943344, 7009632, 7062336, 7065264, 7111746, 7266686, 7271376, 7296912, 7351776, 7375144, 7447734, 7454688, 7461504, 7503732, 7506843, 7565952, 7624064, 7699104, 7752969, 7760208, 7781648, 7808976, 7811262, 7814016, 7876032, 7920606, 7948422, 8100568, 8180298, 8239392, 8242808, 8245221, 8297037, 8304784, 8310144, 8339328, 8362368, 8386524, 8428736, 8511696, 8577072, 8697136, 8705088, 8730234, 8754354, 8823833, 8826944, 8860536, 8893312, 8924544, 9053576, 9113139, 9184896, 9188704, 9240707, 9257792, 9273159, 9342882, 9346176, 9348912, 9420352, 9482328, 9695168, 9729216, 9784278, 9802368, 9861931, 9930312, 9939584, 10004976, 10009124, 10185273, 10265472, 10337292, 10346944, 10411968, 10415016, 10560808, 10597896, 10900029, 10907064, 10985856, 10993628, 11062716, 11182032, 11348928, 11436096, 11640312, 11672472, 11713464, 11814048, 11880909, 12150852, 12359088, 12364212, 12457176, 12465216, 12543552, 12643104, 12865608, 13045704, 13057632, 13131531, 13240416, 13339968, 13386816, 13580364, 13777344, 13783056, 13886688, 14014323, 14019264, 14124672, 14130528, 14223492, 14533372, 14542752, 14593824, 14676417, 14703552, 14750288, 14895468, 14909376, 15007464, 15013686, 15398208, 15505938, 15520416, 15563296, 15617952, 15622524, 15752064, 15841212, 15896844, 16201136, 16360596, 16478784, 16485616, 16490442, 16594074, 16609568, 16773048, 16857472, 17023392, 17154144, 17394272, 17410176, 17460468, 17508708, 17515967, 17647666, 17653888, 17721072, 18107152, 18226278, 18377408, 18481414, 18515584, 18546318, 18685764, 18697824, 18840704, 18964656, 19238849, 19390336, 19458432, 19568556, 19723862, 19860624, 20009952, 20018248, 20370546, 20674584, 20693888, 20823936, 20830032, 21121616, 21195792, 21800058, 21814128, 21987256, 22125432, 22364064, 22520529, 22697856, 22872192, 23280624, 23344944, 23426928, 23628096, 23761818, 24301704, 24718176, 24728424, 24735663, 24891111, 24914352, 24930432, 25087104, 25286208, 25731216, 26091408, 26115264, 26263062, 26471499, 26480832, 26679936, 26773632, 27160728, 27339417, 27554688, 27566112, 27722121, 27773376, 27819477, 28028646, 28038528, 28261056, 28446984, 29066744, 29085504, 29187648, 29352834, 29407104, 29500576, 29585793, 29790936, 29818752, 30014928, 30027372, 30555819, 30796416, 31011876, 31040832, 31126592, 31235904, 31245048, 31682424, 31793688, 32402272, 32700087, 32721192, 32957568, 32971232, 32980884, 33188148, 33219136, 33546096, 34046784, 34308288, 34788544, 34920936, 35017416, 35031934, 35295332, 35442144, 35642727, 36214304, 36452556, 36754816, 36962828, 37092636, 37371528, 37395648, 37929312, 38477698, 39137112, 39447724, 39721248, 40019904, 40036496, 40741092, 41349168, 41660064, 42243232, 42391584, 43600116, 43628256, 43974512, 44250864, 44728128, 45041058, 46561248, 46689888, 46853856, 47256192, 47523636, 48603408, 49436352, 49456848, 49471326, 49782222, 49828704, 50572416, 51462432, 52182816, 52230528, 52526124, 52547901, 52942998, 52961664, 54321456, 54678834, 55132224, 55444242, 55546752, 55638954, 56057292, 56522112, 56893968, 57716547, 58133488, 58171008, 58375296, 58705668, 59001152, 59171586, 59581872, 60029856, 60054744, 61111638, 61766831, 62023752, 62081664, 62253184, 62471808, 62490096, 63364848, 63587376, 64804544, 65400174, 65442384, 65942464, 65961768, 66376296, 66438272, 67092192, 67561587, 68093568, 68616576, 69033517, 69577088, 69841872, 70034832, 70063868, 70590664, 70884288, 71285454, 72428608, 72905112, 73925656, 74185272, 74206989, 74743056, 74791296, 75858624, 76955396, 78274224, 78895448, 79414497, 79442496, 80039808, 80072992, 81482184, 82698336, 83166363, 83320128, 84486464, 84783168, 87200232, 87256512, 87949024, 88501728, 88757379, 89456256, 90082116, 93122496, 93379776, 93707712, 95047272, 97206816, 98100261, 98872704, 98913696, 98942652, 99564444, 99657408, 102924864, 104365632, 105052248, 105095802, 105885996, 108642912, 109357668, 110264448, 110888484, 111277908, 112114584, 113787936, 115433094, 116266976, 117411336, 118002304, 118343172, 119163744, 120059712, 120109488, 122223276, 123533662, 124047504, 124980192, 126729696, 127174752, 129609088, 130800348, 130884768, 131884928, 131923536, 132752592, 134184384, 135123174, 138067034, 139683744, 140069664, 140127736, 141181328, 141768576, 142570908, 144857216, 145810224, 147851312, 148370544, 148413978, 149486112, 151717248, 153910792, 156548448, 157643703, 157790896, 158828994, 158884992, 160145984, 162964368, 165396672, 166332726, 166640256, 167652827, 168972928, 169566336, 173149641, 174400464, 174513024, 175898048, 177003456, 177514758, 180164232, 185300493, 186244992, 186759552, 187415424, 190094544, 194413632, 196200522, 197827392, 197885304, 199128888, 199314816, 205849728, 207100551, 208731264, 210104496, 210191604, 211771992, 217285824, 218715336, 221776968, 222555816, 224229168, 227575872, 230866188, 232533952, 234822672, 236686344, 238243491, 238327488, 240119424, 240218976, 244446552, 247067324, 248095008, 249499089, 249960384, 253459392, 254349504, 261600696, 261769536, 263847072, 265505184, 266272137, 268368768, 270246348, 276134068, 279367488, 280139328, 280255472, 282362656, 285141816, 291620448, 295702624, 296741088, 296827956, 298972224, 307821584, 313096896, 315287406, 315581792, 317657988, 320291968, 325928736, 330793344, 332665452, 335305654, 346299282, 348800928, 351796096, 354006912, 355029516, 360328464, 370600986, 380189088, 388827264, 392401044, 395654784, 395770608, 398257776, 414201102, 420208992, 420383208, 423543984, 434571648, 437430672, 443553936, 445111632, 448458336, 455151744, 461732376, 465067904, 469645344, 472931109, 473372688, 476486982, 476654976, 480437952, 488893104, 494134648, 496190016, 498998178, 499920768, 502958481, 506918784, 508699008, 519448923, 523201392, 523539072, 527694144, 531010368, 532544274, 540492696, 552268136, 555901479, 558734976, 560278656, 560510944, 564725312, 570283632, 583240896, 591405248, 593482176, 593655912, 597944448, 615643168, 621301653, 626193792, 630574812, 631163584, 635315976, 651857472, 665330904, 670611308, 692598564, 697601856, 710059032, 720656928, 741201972, 760378176, 784802088, 791541216, 796515552, 828402204, 840417984, 840766416, 847087968, 874861344, 887107872, 890223264, 896916672, 923464752, 939290688, 945862218, 946745376, 952973964, 960875904, 977786208, 988269296, 992380032, 997996356, 1005916962, 1038897846, 1046402784, 1055388288, 1062020736, 1065088548, 1080985392, 1104536272, 1111802958, 1121021888, 1129450624, 1140567264, 1166481792, 1173569789, 1182810496, 1186964352, 1187311824, 1231286336, 1242603306, 1261149624, 1262327168, 1270631952, 1303714944, 1330661808, 1341222616, 1385197128, 1395203712, 1420118064, 1441313856, 1482403944, 1508875443, 1520756352, 1569604176, 1583082432, 1593031104, 1656804408, 1667704437, 1680835968, 1681532832, 1694175936, 1749722688, 1774215744, 1780446528, 1793833344, 1846929504, 1863904959, 1878581376, 1891724436, 1893490752, 1905947928, 1955572416, 1976538592, 1995992712, 2011833924, 2077795692, 2092805568, 2130177096, 2161970784, 2209072544, 2223605916, 2242043776, 2281134528, 2347139578, 2374623648, 2462572672, 2485206612, 2522299248, 2541263904, 2661323616, 2682445232, 2770394256, 2840236128, 2882627712, 2964807888, 3017750886, 3139208352, 3166164864, 3186062208, 3313608816, 3335408874, 3363065664, 3388351872, 3499445376, 3520709367, 3548431488, 3560893056, 3693859008, 3727809918, 3783448872, 3786981504, 3811895856, 3911144832, 3953077184, 3991985424, 4023667848, 4155591384, 4185611136, 4260354192, 4323941568, 4418145088, 4447211832, 4526626329, 4562269056, 4694279156, 4749247296, 4970413224, 5044598496, 5082527808, 5322647232, 5364890464, 5540788512, 5680472256, 5929615776, 6035501772, 6278416704, 6627217632, 6670817748, 6726131328, 7041418734, 7387718016, 7455619836, 7566897744, 7623791712, 7906154368, 7983970848, 8047335696, 8311182768, 8520708384, 8647883136, 8836290176, 8894423664, 9053252658, 9388558312, 9498494592, 9940826448, 10089196992, 10165055616, 10562128101, 10645294464, 10729780928, 11081577024, 11360944512, 11859231552, 12071003544, 12556833408, 13254435264, 13341635496, 14082837468, 14911239672, 15133795488, 15247583424, 15967941696, 16094671392, 16622365536, 17041416768, 17788847328, 18106505316, 18777116624, 19881652896, 20178393984, 21124256202, 21459561856, 22163154048, 23718463104, 24142007088, 26508870528, 26683270992, 28165674936, 29822479344, 30267590976, 30495166848, 31686384303, 31935883392, 32189342784, 33244731072, 34082833536, 35577694656, 36213010632, 37554233248, 39763305792, 42248512404, 48284014176, 53366541984, 56331349872, 59644958688, 60535181952, 63372768606, 64378685568, 66489462144, 71155389312, 72426021264, 75108466496, 79526611584, 84497024808, 96568028352, 106733083968, 112662699744, 119289917376, 126745537212, 144852042528, 150216932992, 168994049616, 193136056704, 213466167936, 225325399488, 238579834752, 253491074424, 289704085056, 337988099232, 450650798976, 506982148848, 579408170112, 675976198464, 1013964297696, 1351952396928, 2027928595392, 4055857190784]

約数ペア:

[(1, 4055857190784), (2, 2027928595392), (3, 1351952396928), (4, 1013964297696), (6, 675976198464), (7, 579408170112), (8, 506982148848), (9, 450650798976), (12, 337988099232), (14, 289704085056), (16, 253491074424), (17, 238579834752), (18, 225325399488), (19, 213466167936), (21, 193136056704), (24, 168994049616), (27, 150216932992), (28, 144852042528), (32, 126745537212), (34, 119289917376), (36, 112662699744), (38, 106733083968), (42, 96568028352), (48, 84497024808), (51, 79526611584), (54, 75108466496), (56, 72426021264), (57, 71155389312), (61, 66489462144), (63, 64378685568), (64, 63372768606), (67, 60535181952), (68, 59644958688), (72, 56331349872), (76, 53366541984), (84, 48284014176), (96, 42248512404), (102, 39763305792), (108, 37554233248), (112, 36213010632), (114, 35577694656), (119, 34082833536), (122, 33244731072), (126, 32189342784), (127, 31935883392), (128, 31686384303), (133, 30495166848), (134, 30267590976), (136, 29822479344), (144, 28165674936), (152, 26683270992), (153, 26508870528), (168, 24142007088), (171, 23718463104), (183, 22163154048), (189, 21459561856), (192, 21124256202), (201, 20178393984), (204, 19881652896), (216, 18777116624), (224, 18106505316), (228, 17788847328), (238, 17041416768), (244, 16622365536), (252, 16094671392), (254, 15967941696), (266, 15247583424), (268, 15133795488), (272, 14911239672), (288, 14082837468), (304, 13341635496), (306, 13254435264), (323, 12556833408), (336, 12071003544), (342, 11859231552), (357, 11360944512), (366, 11081577024), (378, 10729780928), (381, 10645294464), (384, 10562128101), (399, 10165055616), (402, 10089196992), (408, 9940826448), (427, 9498494592), (432, 9388558312), (448, 9053252658), (456, 8894423664), (459, 8836290176), (469, 8647883136), (476, 8520708384), (488, 8311182768), (504, 8047335696), (508, 7983970848), (513, 7906154368), (532, 7623791712), (536, 7566897744), (544, 7455619836), (549, 7387718016), (576, 7041418734), (603, 6726131328), (608, 6670817748), (612, 6627217632), (646, 6278416704), (672, 6035501772), (684, 5929615776), (714, 5680472256), (732, 5540788512), (756, 5364890464), (762, 5322647232), (798, 5082527808), (804, 5044598496), (816, 4970413224), (854, 4749247296), (864, 4694279156), (889, 4562269056), (896, 4526626329), (912, 4447211832), (918, 4418145088), (938, 4323941568), (952, 4260354192), (969, 4185611136), (976, 4155591384), (1008, 4023667848), (1016, 3991985424), (1026, 3953077184), (1037, 3911144832), (1064, 3811895856), (1071, 3786981504), (1072, 3783448872), (1088, 3727809918), (1098, 3693859008), (1139, 3560893056), (1143, 3548431488), (1152, 3520709367), (1159, 3499445376), (1197, 3388351872), (1206, 3363065664), (1216, 3335408874), (1224, 3313608816), (1273, 3186062208), (1281, 3166164864), (1292, 3139208352), (1344, 3017750886), (1368, 2964807888), (1407, 2882627712), (1428, 2840236128), (1464, 2770394256), (1512, 2682445232), (1524, 2661323616), (1596, 2541263904), (1608, 2522299248), (1632, 2485206612), (1647, 2462572672), (1708, 2374623648), (1728, 2347139578), (1778, 2281134528), (1809, 2242043776), (1824, 2223605916), (1836, 2209072544), (1876, 2161970784), (1904, 2130177096), (1938, 2092805568), (1952, 2077795692), (2016, 2011833924), (2032, 1995992712), (2052, 1976538592), (2074, 1955572416), (2128, 1905947928), (2142, 1893490752), (2144, 1891724436), (2159, 1878581376), (2176, 1863904959), (2196, 1846929504), (2261, 1793833344), (2278, 1780446528), (2286, 1774215744), (2318, 1749722688), (2394, 1694175936), (2412, 1681532832), (2413, 1680835968), (2432, 1667704437), (2448, 1656804408), (2546, 1593031104), (2562, 1583082432), (2584, 1569604176), (2667, 1520756352), (2688, 1508875443), (2736, 1482403944), (2814, 1441313856), (2856, 1420118064), (2907, 1395203712), (2928, 1385197128), (3024, 1341222616), (3048, 1330661808), (3111, 1303714944), (3192, 1270631952), (3213, 1262327168), (3216, 1261149624), (3264, 1242603306), (3294, 1231286336), (3416, 1187311824), (3417, 1186964352), (3429, 1182810496), (3456, 1173569789), (3477, 1166481792), (3556, 1140567264), (3591, 1129450624), (3618, 1121021888), (3648, 1111802958), (3672, 1104536272), (3752, 1080985392), (3808, 1065088548), (3819, 1062020736), (3843, 1055388288), (3876, 1046402784), (3904, 1038897846), (4032, 1005916962), (4064, 997996356), (4087, 992380032), (4104, 988269296), (4148, 977786208), (4221, 960875904), (4256, 952973964), (4284, 946745376), (4288, 945862218), (4318, 939290688), (4392, 923464752), (4522, 896916672), (4556, 890223264), (4572, 887107872), (4636, 874861344), (4788, 847087968), (4824, 840766416), (4826, 840417984), (4896, 828402204), (5092, 796515552), (5124, 791541216), (5168, 784802088), (5334, 760378176), (5472, 741201972), (5628, 720656928), (5712, 710059032), (5814, 697601856), (5856, 692598564), (6048, 670611308), (6096, 665330904), (6222, 651857472), (6384, 635315976), (6426, 631163584), (6432, 630574812), (6477, 626193792), (6528, 621301653), (6588, 615643168), (6783, 597944448), (6832, 593655912), (6834, 593482176), (6858, 591405248), (6954, 583240896), (7112, 570283632), (7182, 564725312), (7236, 560510944), (7239, 560278656), (7259, 558734976), (7296, 555901479), (7344, 552268136), (7504, 540492696), (7616, 532544274), (7638, 531010368), (7686, 527694144), (7747, 523539072), (7752, 523201392), (7808, 519448923), (7973, 508699008), (8001, 506918784), (8064, 502958481), (8113, 499920768), (8128, 498998178), (8174, 496190016), (8208, 494134648), (8296, 488893104), (8442, 480437952), (8509, 476654976), (8512, 476486982), (8568, 473372688), (8576, 472931109), (8636, 469645344), (8721, 465067904), (8784, 461732376), (8911, 455151744), (9044, 448458336), (9112, 445111632), (9144, 443553936), (9272, 437430672), (9333, 434571648), (9576, 423543984), (9648, 420383208), (9652, 420208992), (9792, 414201102), (10184, 398257776), (10248, 395770608), (10251, 395654784), (10336, 392401044), (10431, 388827264), (10668, 380189088), (10944, 370600986), (11256, 360328464), (11424, 355029516), (11457, 354006912), (11529, 351796096), (11628, 348800928), (11712, 346299282), (12096, 335305654), (12192, 332665452), (12261, 330793344), (12444, 325928736), (12663, 320291968), (12768, 317657988), (12852, 315581792), (12864, 315287406), (12954, 313096896), (13176, 307821584), (13566, 298972224), (13664, 296827956), (13668, 296741088), (13716, 295702624), (13908, 291620448), (14224, 285141816), (14364, 282362656), (14472, 280255472), (14478, 280139328), (14518, 279367488), (14688, 276134068), (15008, 270246348), (15113, 268368768), (15232, 266272137), (15276, 265505184), (15372, 263847072), (15494, 261769536), (15504, 261600696), (15946, 254349504), (16002, 253459392), (16226, 249960384), (16256, 249499089), (16348, 248095008), (16416, 247067324), (16592, 244446552), (16884, 240218976), (16891, 240119424), (17018, 238327488), (17024, 238243491), (17136, 236686344), (17272, 234822672), (17442, 232533952), (17568, 230866188), (17822, 227575872), (18088, 224229168), (18224, 222555816), (18288, 221776968), (18544, 218715336), (18666, 217285824), (19152, 211771992), (19296, 210191604), (19304, 210104496), (19431, 208731264), (19584, 207100551), (19703, 205849728), (20349, 199314816), (20368, 199128888), (20496, 197885304), (20502, 197827392), (20672, 196200522), (20862, 194413632), (21336, 190094544), (21641, 187415424), (21717, 186759552), (21777, 186244992), (21888, 185300493), (22512, 180164232), (22848, 177514758), (22914, 177003456), (23058, 175898048), (23241, 174513024), (23256, 174400464), (23424, 173149641), (23919, 169566336), (24003, 168972928), (24192, 167652827), (24339, 166640256), (24384, 166332726), (24522, 165396672), (24888, 162964368), (25326, 160145984), (25527, 158884992), (25536, 158828994), (25704, 157790896), (25728, 157643703), (25908, 156548448), (26352, 153910792), (26733, 151717248), (27132, 149486112), (27328, 148413978), (27336, 148370544), (27432, 147851312), (27816, 145810224), (27999, 144857216), (28448, 142570908), (28609, 141768576), (28728, 141181328), (28944, 140127736), (28956, 140069664), (29036, 139683744), (29376, 138067034), (30016, 135123174), (30226, 134184384), (30552, 132752592), (30744, 131923536), (30753, 131884928), (30988, 130884768), (31008, 130800348), (31293, 129609088), (31892, 127174752), (32004, 126729696), (32452, 124980192), (32696, 124047504), (32832, 123533662), (33184, 122223276), (33768, 120109488), (33782, 120059712), (34036, 119163744), (34272, 118343172), (34371, 118002304), (34544, 117411336), (34884, 116266976), (35136, 115433094), (35644, 113787936), (36176, 112114584), (36448, 111277908), (36576, 110888484), (36783, 110264448), (37088, 109357668), (37332, 108642912), (38304, 105885996), (38592, 105095802), (38608, 105052248), (38862, 104365632), (39406, 102924864), (40698, 99657408), (40736, 99564444), (40992, 98942652), (41004, 98913696), (41021, 98872704), (41344, 98100261), (41724, 97206816), (42672, 95047272), (43282, 93707712), (43434, 93379776), (43554, 93122496), (45024, 90082116), (45339, 89456256), (45696, 88757379), (45828, 88501728), (46116, 87949024), (46482, 87256512), (46512, 87200232), (47838, 84783168), (48006, 84486464), (48678, 83320128), (48768, 83166363), (49044, 82698336), (49776, 81482184), (50652, 80072992), (50673, 80039808), (51054, 79442496), (51072, 79414497), (51408, 78895448), (51816, 78274224), (52704, 76955396), (53466, 75858624), (54229, 74791296), (54264, 74743056), (54656, 74206989), (54672, 74185272), (54864, 73925656), (55632, 72905112), (55998, 72428608), (56896, 71285454), (57218, 70884288), (57456, 70590664), (57888, 70063868), (57912, 70034832), (58072, 69841872), (58293, 69577088), (58752, 69033517), (59109, 68616576), (59563, 68093568), (60032, 67561587), (60452, 67092192), (61047, 66438272), (61104, 66376296), (61488, 65961768), (61506, 65942464), (61976, 65442384), (62016, 65400174), (62586, 64804544), (63784, 63587376), (64008, 63364848), (64904, 62490096), (64923, 62471808), (65151, 62253184), (65331, 62081664), (65392, 62023752), (65664, 61766831), (66368, 61111638), (67536, 60054744), (67564, 60029856), (68072, 59581872), (68544, 59171586), (68742, 59001152), (69088, 58705668), (69479, 58375296), (69723, 58171008), (69768, 58133488), (70272, 57716547), (71288, 56893968), (71757, 56522112), (72352, 56057292), (72896, 55638954), (73017, 55546752), (73152, 55444242), (73566, 55132224), (74176, 54678834), (74664, 54321456), (76581, 52961664), (76608, 52942998), (77184, 52547901), (77216, 52526124), (77653, 52230528), (77724, 52182816), (78812, 51462432), (80199, 50572416), (81396, 49828704), (81472, 49782222), (81984, 49471326), (82008, 49456848), (82042, 49436352), (83448, 48603408), (85344, 47523636), (85827, 47256192), (86564, 46853856), (86868, 46689888), (87108, 46561248), (90048, 45041058), (90678, 44728128), (91656, 44250864), (92232, 43974512), (92964, 43628256), (93024, 43600116), (95676, 42391584), (96012, 42243232), (97356, 41660064), (98088, 41349168), (99552, 40741092), (101304, 40036496), (101346, 40019904), (102108, 39721248), (102816, 39447724), (103632, 39137112), (105408, 38477698), (106932, 37929312), (108458, 37395648), (108528, 37371528), (109344, 37092636), (109728, 36962828), (110349, 36754816), (111264, 36452556), (111996, 36214304), (113792, 35642727), (114436, 35442144), (114912, 35295332), (115776, 35031934), (115824, 35017416), (116144, 34920936), (116586, 34788544), (118218, 34308288), (119126, 34046784), (120904, 33546096), (122094, 33219136), (122208, 33188148), (122976, 32980884), (123012, 32971232), (123063, 32957568), (123952, 32721192), (124032, 32700087), (125172, 32402272), (127568, 31793688), (128016, 31682424), (129808, 31245048), (129846, 31235904), (130302, 31126592), (130662, 31040832), (130784, 31011876), (131699, 30796416), (132736, 30555819), (135072, 30027372), (135128, 30014928), (136017, 29818752), (136144, 29790936), (137088, 29585793), (137484, 29500576), (137921, 29407104), (138176, 29352834), (138958, 29187648), (139446, 29085504), (139536, 29066744), (142576, 28446984), (143514, 28261056), (144653, 28038528), (144704, 28028646), (145792, 27819477), (146034, 27773376), (146304, 27722121), (147132, 27566112), (147193, 27554688), (148352, 27339417), (149328, 27160728), (151487, 26773632), (152019, 26679936), (153162, 26480832), (153216, 26471499), (154432, 26263062), (155306, 26115264), (155448, 26091408), (157624, 25731216), (160398, 25286208), (161671, 25087104), (162687, 24930432), (162792, 24914352), (162944, 24891111), (163968, 24735663), (164016, 24728424), (164084, 24718176), (166896, 24301704), (170688, 23761818), (171654, 23628096), (173128, 23426928), (173736, 23344944), (174216, 23280624), (177327, 22872192), (178689, 22697856), (180096, 22520529), (181356, 22364064), (183312, 22125432), (184464, 21987256), (185928, 21814128), (186048, 21800058), (191352, 21195792), (192024, 21121616), (194712, 20830032), (194769, 20823936), (195993, 20693888), (196176, 20674584), (199104, 20370546), (202608, 20018248), (202692, 20009952), (204216, 19860624), (205632, 19723862), (207264, 19568556), (208437, 19458432), (209169, 19390336), (210816, 19238849), (213864, 18964656), (215271, 18840704), (216916, 18697824), (217056, 18685764), (218688, 18546318), (219051, 18515584), (219456, 18481414), (220698, 18377408), (222528, 18226278), (223992, 18107152), (228872, 17721072), (229743, 17653888), (229824, 17647666), (231552, 17515967), (231648, 17508708), (232288, 17460468), (232959, 17410176), (233172, 17394272), (236436, 17154144), (238252, 17023392), (240597, 16857472), (241808, 16773048), (244188, 16609568), (244416, 16594074), (245952, 16490442), (246024, 16485616), (246126, 16478784), (247904, 16360596), (250344, 16201136), (255136, 15896844), (256032, 15841212), (257481, 15752064), (259616, 15622524), (259692, 15617952), (260604, 15563296), (261324, 15520416), (261568, 15505938), (263398, 15398208), (270144, 15013686), (270256, 15007464), (272034, 14909376), (272288, 14895468), (274968, 14750288), (275842, 14703552), (276352, 14676417), (277916, 14593824), (278892, 14542752), (279072, 14533372), (285152, 14223492), (287028, 14130528), (287147, 14124672), (289306, 14019264), (289408, 14014323), (292068, 13886688), (294264, 13783056), (294386, 13777344), (298656, 13580364), (302974, 13386816), (304038, 13339968), (306324, 13240416), (308864, 13131531), (310612, 13057632), (310896, 13045704), (315248, 12865608), (320796, 12643104), (323342, 12543552), (325374, 12465216), (325584, 12457176), (328032, 12364212), (328168, 12359088), (333792, 12150852), (341376, 11880909), (343308, 11814048), (346256, 11713464), (347472, 11672472), (348432, 11640312), (354654, 11436096), (357378, 11348928), (362712, 11182032), (366624, 11062716), (368928, 10993628), (369189, 10985856), (371856, 10907064), (372096, 10900029), (382704, 10597896), (384048, 10560808), (389424, 10415016), (389538, 10411968), (391986, 10346944), (392352, 10337292), (395097, 10265472), (398208, 10185273), (405216, 10009124), (405384, 10004976), (408051, 9939584), (408432, 9930312), (411264, 9861931), (413763, 9802368), (414528, 9784278), (416874, 9729216), (418338, 9695168), (427728, 9482328), (430542, 9420352), (433832, 9348912), (433959, 9346176), (434112, 9342882), (437376, 9273159), (438102, 9257792), (438912, 9240707), (441396, 9188704), (441579, 9184896), (445056, 9113139), (447984, 9053576), (454461, 8924544), (456057, 8893312), (457744, 8860536), (459486, 8826944), (459648, 8823833), (463296, 8754354), (464576, 8730234), (465918, 8705088), (466344, 8697136), (472872, 8577072), (476504, 8511696), (481194, 8428736), (483616, 8386524), (485013, 8362368), (486353, 8339328), (488061, 8310144), (488376, 8304784), (488832, 8297037), (491904, 8245221), (492048, 8242808), (492252, 8239392), (495808, 8180298), (500688, 8100568), (510272, 7948422), (512064, 7920606), (514962, 7876032), (519049, 7814016), (519232, 7811262), (519384, 7808976), (521208, 7781648), (522648, 7760208), (523136, 7752969), (526796, 7699104), (531981, 7624064), (536067, 7565952), (540288, 7506843), (540512, 7503732), (543571, 7461504), (544068, 7454688), (544576, 7447734), (549936, 7375144), (551684, 7351776), (555832, 7296912), (557784, 7271376), (558144, 7266686), (570304, 7111746), (574056, 7065264), (574294, 7062336), (578612, 7009632), (584136, 6943344), (584307, 6941312), (588528, 6891528), (588772, 6888672), (597312, 6790182), (605948, 6693408), (608076, 6669984), (612648, 6620208), (621224, 6528816), (621792, 6522852), (625311, 6486144), (630496, 6432804), (641592, 6321552), (646684, 6271776), (650748, 6232608), (651168, 6228588), (656064, 6182106), (656336, 6179544), (667584, 6075426), (686616, 5907024), (692512, 5856732), (694944, 5836236), (696864, 5820156), (698877, 5803392), (709308, 5718048), (714756, 5674464), (725424, 5591016), (733248, 5531358), (737856, 5496814), (738378, 5492928), (743712, 5453532), (765408, 5298948), (768096, 5280404), (772443, 5250688), (778848, 5207508), (779076, 5205984), (783972, 5173472), (784704, 5168646), (790194, 5132736), (810432, 5004562), (810768, 5002488), (816102, 4969792), (816864, 4965156), (827526, 4901184), (829056, 4892139), (833748, 4864608), (836676, 4847584), (855456, 4741164), (861084, 4710176), (861441, 4708224), (867664, 4674456), (867918, 4673088), (868224, 4671441), (876204, 4628896), (882792, 4594352), (883158, 4592448), (895968, 4526788), (908922, 4462272), (912114, 4446656), (915488, 4430268), (918972, 4413472), (921893, 4399488), (926592, 4377177), (929152, 4365117), (931836, 4352544), (932688, 4348568), (945744, 4288536), (953008, 4255848), (962388, 4214368), (967232, 4193262), (970026, 4181184), (972706, 4169664), (976122, 4155072), (976752, 4152392), (984096, 4121404), (984504, 4119696), (991616, 4090149), (1001376, 4050284), (1012571, 4005504), (1020544, 3974211), (1024128, 3960303), (1029924, 3938016), (1030351, 3936384), (1038098, 3907008), (1038464, 3905631), (1038768, 3904488), (1042416, 3890824), (1045296, 3880104), (1053592, 3849552), (1063962, 3812032), (1072134, 3782976), (1081024, 3751866), (1087142, 3730752), (1088136, 3727344), (1089152, 3723867), (1099872, 3687572), (1103368, 3675888), (1107567, 3661952), (1111664, 3648456), (1115568, 3635688), (1116288, 3633343), (1131697, 3583872), (1140608, 3555873), (1148112, 3532632), (1148588, 3531168), (1157224, 3504816), (1168272, 3471672), (1168614, 3470656), (1177056, 3445764), (1177544, 3444336), (1185291, 3421824), (1194624, 3395091), (1211896, 3346704), (1216152, 3334992), (1225296, 3310104), (1241289, 3267456), (1242448, 3264408), (1243584, 3261426), (1250622, 3243072), (1260992, 3216402), (1283184, 3160776), (1293368, 3135888), (1301496, 3116304), (1301877, 3115392), (1302336, 3114294), (1312128, 3091053), (1312672, 3089772), (1320101, 3072384), (1324737, 3061632), (1335168, 3037713), (1363383, 2974848), (1373232, 2953512), (1385024, 2928366), (1389888, 2918118), (1393728, 2910078), (1397754, 2901696), (1418616, 2859024), (1429512, 2837232), (1450848, 2795508), (1455039, 2787456), (1459059, 2779776), (1464183, 2770048), (1466496, 2765679), (1475712, 2748407), (1476756, 2746464), (1487424, 2726766), (1530816, 2649474), (1536192, 2640202), (1544886, 2625344), (1557147, 2604672), (1557696, 2603754), (1558152, 2602992), (1567944, 2586736), (1569408, 2584323), (1580388, 2566368), (1608201, 2521984), (1620864, 2502281), (1621536, 2501244), (1630713, 2487168), (1632204, 2484896), (1633728, 2482578), (1655052, 2450592), (1667496, 2432304), (1673352, 2423792), (1710912, 2370582), (1722168, 2355088), (1722882, 2354112), (1735328, 2337228), (1735836, 2336544), (1752408, 2314448), (1765584, 2297176), (1766316, 2296224), (1791936, 2263394), (1817844, 2231136), (1824228, 2223328), (1830976, 2215134), (1837944, 2206736), (1843786, 2199744), (1863672, 2176272), (1865376, 2174284), (1875933, 2162048), (1891488, 2144268), (1906016, 2127924), (1924776, 2107184), (1934464, 2096631), (1940052, 2090592), (1945412, 2084832), (1952244, 2077536), (1953504, 2076196), (1968192, 2060702), (1969008, 2059848), (2002752, 2025142)]