342034108416

素因数分解:

$2^{12}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 182, 184, 186, 192, 198, 207, 208, 217, 224, 231, 234, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 299, 308, 312, 322, 336, 338, 341, 352, 364, 368, 372, 384, 396, 403, 414, 416, 429, 434, 448, 462, 468, 483, 496, 504, 506, 507, 512, 528, 546, 552, 558, 572, 576, 598, 616, 624, 644, 651, 672, 676, 682, 693, 704, 713, 728, 736, 744, 759, 768, 792, 806, 819, 828, 832, 858, 868, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1014, 1023, 1024, 1056, 1092, 1104, 1116, 1144, 1152, 1183, 1196, 1209, 1232, 1248, 1287, 1288, 1302, 1344, 1352, 1364, 1386, 1408, 1426, 1449, 1456, 1472, 1488, 1518, 1521, 1536, 1584, 1612, 1638, 1656, 1664, 1716, 1736, 1771, 1792, 1794, 1848, 1859, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2028, 2046, 2048, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2304, 2366, 2387, 2392, 2418, 2464, 2496, 2574, 2576, 2604, 2688, 2691, 2704, 2728, 2772, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3036, 3042, 3069, 3072, 3168, 3224, 3276, 3289, 3312, 3328, 3432, 3472, 3542, 3549, 3584, 3588, 3627, 3696, 3718, 3744, 3864, 3887, 3906, 3968, 4004, 4032, 4048, 4056, 4092, 4096, 4186, 4224, 4278, 4368, 4416, 4433, 4464, 4554, 4576, 4608, 4732, 4774, 4784, 4836, 4928, 4991, 4992, 5148, 5152, 5208, 5239, 5313, 5376, 5382, 5408, 5456, 5544, 5577, 5632, 5642, 5704, 5796, 5824, 5888, 5952, 6006, 6072, 6084, 6138, 6144, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6656, 6864, 6944, 7084, 7098, 7161, 7168, 7176, 7254, 7392, 7436, 7488, 7728, 7774, 7812, 7843, 7936, 8008, 8064, 8096, 8112, 8184, 8372, 8448, 8463, 8556, 8736, 8832, 8866, 8928, 9009, 9108, 9152, 9216, 9269, 9464, 9548, 9568, 9672, 9856, 9867, 9982, 9984, 10296, 10304, 10416, 10478, 10626, 10647, 10752, 10764, 10816, 10912, 11088, 11154, 11264, 11284, 11408, 11592, 11648, 11661, 11776, 11904, 12012, 12144, 12168, 12276, 12288, 12558, 12672, 12834, 12896, 13013, 13104, 13156, 13248, 13299, 13312, 13728, 13888, 14168, 14196, 14322, 14336, 14352, 14508, 14784, 14872, 14973, 14976, 15456, 15548, 15624, 15686, 15717, 15872, 15939, 16016, 16128, 16192, 16224, 16368, 16731, 16744, 16896, 16926, 17112, 17472, 17664, 17732, 17856, 18018, 18216, 18304, 18432, 18538, 18837, 18928, 19096, 19136, 19344, 19712, 19734, 19964, 19968, 20592, 20608, 20832, 20956, 21252, 21294, 21483, 21504, 21528, 21632, 21824, 22176, 22308, 22528, 22568, 22816, 23023, 23184, 23296, 23322, 23529, 23552, 23808, 24024, 24288, 24336, 24552, 25116, 25344, 25389, 25668, 25792, 26026, 26208, 26312, 26496, 26598, 26624, 27209, 27456, 27776, 27807, 28336, 28392, 28644, 28672, 28704, 29016, 29568, 29601, 29744, 29946, 29952, 30912, 31031, 31096, 31248, 31372, 31434, 31744, 31878, 32032, 32256, 32384, 32448, 32736, 33462, 33488, 33792, 33852, 34224, 34944, 34983, 35328, 35464, 35712, 36036, 36432, 36608, 36673, 36864, 37076, 37674, 37856, 38192, 38272, 38688, 39039, 39424, 39468, 39897, 39928, 39936, 41184, 41216, 41664, 41912, 42504, 42588, 42757, 42966, 43008, 43056, 43264, 43648, 44352, 44616, 44919, 45056, 45136, 45632, 46046, 46368, 46592, 46644, 47058, 47104, 47151, 47616, 48048, 48576, 48672, 49104, 50232, 50688, 50778, 51336, 51584, 52052, 52416, 52624, 52992, 53196, 53248, 54418, 54901, 54912, 55552, 55614, 56672, 56784, 57288, 57408, 57629, 58032, 59136, 59202, 59488, 59892, 59904, 61824, 62062, 62192, 62496, 62744, 62868, 63488, 63756, 64064, 64512, 64768, 64883, 64896, 65472, 66924, 66976, 67584, 67704, 68448, 69069, 69888, 69966, 70587, 70656, 70928, 71424, 72072, 72864, 73216, 73346, 74152, 75348, 75712, 76384, 76544, 77376, 78078, 78848, 78936, 79794, 79856, 79872, 81627, 82368, 82432, 83328, 83421, 83824, 85008, 85176, 85514, 85932, 86016, 86112, 86528, 87296, 88704, 89232, 89838, 90272, 91264, 92092, 92736, 93093, 93184, 93288, 94116, 94208, 94302, 95232, 96096, 97152, 97344, 98208, 100464, 101376, 101556, 101959, 102672, 103168, 104104, 104832, 105248, 105984, 106392, 108836, 109802, 109824, 110019, 111104, 111228, 113344, 113568, 114576, 114816, 115258, 116064, 117117, 118272, 118404, 118976, 119784, 119808, 120497, 123648, 124124, 124384, 124992, 125488, 125736, 126976, 127512, 128128, 128271, 129024, 129536, 129766, 129792, 130944, 133848, 133952, 135168, 135408, 136896, 138138, 139776, 139932, 141174, 141312, 141856, 142848, 144144, 145728, 146432, 146692, 148304, 150696, 151424, 152768, 153088, 154752, 156156, 157696, 157872, 159588, 159712, 159744, 163254, 164703, 164736, 164864, 166656, 166842, 167648, 170016, 170352, 171028, 171864, 172224, 172887, 173056, 174592, 177408, 178464, 179676, 180544, 182528, 184184, 185472, 186186, 186368, 186576, 188232, 188604, 190464, 192192, 194304, 194649, 194688, 196416, 200928, 202752, 203112, 203918, 205344, 206336, 207207, 208208, 209664, 210496, 211968, 212784, 217672, 219604, 219648, 220038, 222208, 222456, 226688, 227136, 229152, 229632, 230516, 232128, 234234, 236544, 236808, 237952, 239568, 239616, 240994, 244881, 247296, 248248, 248768, 249984, 250976, 251472, 255024, 256256, 256542, 258048, 259072, 259532, 259584, 261888, 267696, 267904, 270816, 273792, 276276, 279279, 279552, 279864, 282348, 282624, 283712, 285696, 288288, 291456, 292864, 293384, 296608, 299299, 301392, 302848, 305536, 305877, 306176, 309504, 312312, 315392, 315744, 319176, 319424, 326508, 329406, 329472, 329728, 330057, 333312, 333684, 335296, 340032, 340704, 342056, 343728, 344448, 345774, 346112, 349184, 354816, 356928, 359352, 361088, 361491, 365056, 368368, 370944, 372372, 372736, 373152, 376464, 377208, 380928, 384384, 384813, 388608, 389298, 389376, 392832, 401856, 403403, 405504, 406224, 407836, 410688, 412672, 414414, 416416, 419328, 420992, 423936, 425568, 435344, 439208, 439296, 440076, 444416, 444912, 453376, 454272, 458304, 459264, 461032, 464256, 468468, 473088, 473616, 475904, 479136, 479232, 481988, 489762, 494109, 494592, 496496, 497536, 499968, 501952, 502944, 510048, 512512, 513084, 518144, 518661, 519064, 519168, 523776, 535392, 535808, 541632, 547584, 552552, 558558, 559104, 559728, 564696, 567424, 571392, 576576, 582912, 583947, 585728, 586768, 593216, 598598, 602784, 605696, 611072, 611754, 612352, 619008, 624624, 631488, 638352, 638848, 653016, 658812, 658944, 659456, 660114, 666624, 667368, 670592, 680064, 681408, 684112, 687456, 688896, 691548, 692224, 698368, 709632, 713713, 713856, 718704, 722176, 722982, 730112, 736736, 741888, 744744, 746304, 752928, 754416, 768768, 769626, 777216, 778596, 778752, 785664, 803712, 806806, 812448, 815672, 821376, 825344, 828828, 832832, 838656, 841984, 843479, 847872, 851136, 870688, 878416, 878592, 880152, 888832, 889824, 897897, 906752, 908544, 916608, 917631, 918528, 922064, 928512, 936936, 946176, 947232, 951808, 958272, 963976, 979524, 988218, 989184, 992992, 995072, 999936, 1003904, 1005888, 1020096, 1025024, 1026168, 1036288, 1037322, 1038128, 1038336, 1047552, 1070784, 1071616, 1083264, 1084473, 1095168, 1105104, 1117116, 1118208, 1119456, 1129392, 1134848, 1142784, 1153152, 1165824, 1167894, 1173536, 1186432, 1197196, 1205568, 1210209, 1211392, 1222144, 1223508, 1224704, 1238016, 1249248, 1262976, 1276704, 1277696, 1306032, 1317624, 1317888, 1320228, 1325467, 1333248, 1334736, 1341184, 1360128, 1362816, 1368224, 1374912, 1377792, 1383096, 1396736, 1419264, 1427426, 1427712, 1437408, 1444352, 1445964, 1460224, 1473472, 1483776, 1489488, 1492608, 1505856, 1508832, 1537536, 1539252, 1554432, 1557192, 1557504, 1571328, 1607424, 1613612, 1624896, 1631344, 1642752, 1650688, 1657656, 1665664, 1677312, 1683968, 1686958, 1702272, 1741376, 1756832, 1757184, 1760304, 1779648, 1795794, 1813504, 1817088, 1833216, 1835262, 1837056, 1844128, 1857024, 1873872, 1894464, 1903616, 1916544, 1927952, 1959048, 1976436, 1978368, 1985984, 1990144, 1999872, 2007808, 2011776, 2040192, 2050048, 2052336, 2074644, 2076256, 2076672, 2095104, 2141139, 2141568, 2143232, 2166528, 2168946, 2190336, 2210208, 2234232, 2238912, 2258784, 2269696, 2306304, 2331648, 2335788, 2347072, 2372864, 2394392, 2411136, 2420418, 2422784, 2444288, 2447016, 2476032, 2498496, 2525952, 2530437, 2553408, 2555392, 2612064, 2635248, 2635776, 2640456, 2650934, 2666496, 2669472, 2682368, 2693691, 2720256, 2725632, 2736448, 2749824, 2755584, 2766192, 2838528, 2854852, 2855424, 2874816, 2888704, 2891928, 2920448, 2946944, 2967552, 2978976, 2985216, 3011712, 3017664, 3075072, 3078504, 3108864, 3114384, 3115008, 3142656, 3214848, 3227224, 3249792, 3262688, 3285504, 3315312, 3331328, 3354624, 3367936, 3373916, 3404544, 3482752, 3513664, 3520608, 3559296, 3591588, 3627008, 3630627, 3634176, 3666432, 3670524, 3674112, 3688256, 3714048, 3747744, 3788928, 3807232, 3833088, 3855904, 3918096, 3952872, 3971968, 3976401, 3980288, 3999744, 4015616, 4023552, 4080384, 4100096, 4104672, 4149288, 4152512, 4190208, 4282278, 4283136, 4286464, 4333056, 4337892, 4380672, 4420416, 4468464, 4477824, 4517568, 4539392, 4612608, 4663296, 4671576, 4694144, 4745728, 4788784, 4822272, 4840836, 4845568, 4888576, 4894032, 4952064, 4996992, 5051904, 5060874, 5106816, 5110784, 5224128, 5270496, 5271552, 5280912, 5301868, 5338944, 5364736, 5387382, 5440512, 5451264, 5472896, 5499648, 5511168, 5532384, 5709704, 5710848, 5749632, 5777408, 5783856, 5893888, 5935104, 5957952, 5970432, 6023424, 6035328, 6150144, 6157008, 6228768, 6230016, 6285312, 6423417, 6429696, 6454448, 6499584, 6525376, 6571008, 6630624, 6662656, 6735872, 6747832, 6809088, 6965504, 7027328, 7041216, 7118592, 7183176, 7254016, 7261254, 7268352, 7332864, 7341048, 7376512, 7428096, 7495488, 7577856, 7591311, 7614464, 7666176, 7711808, 7836192, 7905744, 7943936, 7952802, 7960576, 7999488, 8031232, 8047104, 8160768, 8209344, 8298576, 8305024, 8564556, 8566272, 8572928, 8666112, 8675784, 8761344, 8840832, 8936928, 8955648, 9035136, 9078784, 9225216, 9278269, 9326592, 9343152, 9388288, 9491456, 9577568, 9644544, 9681672, 9777152, 9788064, 9993984, 10103808, 10121748, 10213632, 10221568, 10448256, 10540992, 10561824, 10603736, 10677888, 10729472, 10774764, 10881024, 10902528, 10945792, 10999296, 11022336, 11064768, 11419408, 11421696, 11499264, 11554816, 11567712, 11787776, 11915904, 11929203, 11940864, 12046848, 12070656, 12300288, 12314016, 12457536, 12570624, 12846834, 12859392, 12908896, 12999168, 13050752, 13142016, 13261248, 13325312, 13471744, 13495664, 13618176, 13931008, 14054656, 14082432, 14237184, 14366352, 14522508, 14536704, 14665728, 14682096, 14753024, 14856192, 14990976, 15155712, 15182622, 15332352, 15423616, 15672384, 15811488, 15887872, 15905604, 15921152, 16062464, 16094208, 16321536, 16418688, 16597152, 16610048, 17129112, 17132544, 17332224, 17351568, 17681664, 17873856, 17911296, 18070272, 18157568, 18450432, 18556538, 18686304, 18776576, 18982912, 19155136, 19289088, 19363344, 19576128, 19987968, 20207616, 20243496, 20427264, 20443136, 20896512, 21081984, 21123648, 21207472, 21355776, 21458944, 21549528, 21762048, 21805056, 21891584, 21998592, 22129536, 22838816, 22843392, 22998528, 23135424, 23575552, 23831808, 23858406, 23881728, 24093696, 24141312, 24628032, 24915072, 25693668, 25718784, 25817792, 25998336, 26101504, 26284032, 26522496, 26650624, 26991328, 27236352, 27834807, 27862016, 28109312, 28164864, 28474368, 28732704, 29045016, 29331456, 29364192, 29506048, 29981952, 30311424, 30365244, 30664704, 30847232, 31344768, 31622976, 31775744, 31811208, 32124928, 32188416, 32643072, 32837376, 33194304, 33220096, 34258224, 34265088, 34664448, 34703136, 35363328, 35747712, 35822592, 36140544, 36900864, 37113076, 37372608, 37553152, 37965824, 38310272, 38578176, 38726688, 39152256, 39975936, 40415232, 40486992, 40854528, 41793024, 42163968, 42247296, 42414944, 42711552, 43099056, 43610112, 43783168, 43997184, 44259072, 45677632, 45997056, 46270848, 47151104, 47663616, 47716812, 47763456, 48187392, 48282624, 49256064, 49830144, 51387336, 51635584, 51996672, 52203008, 53044992, 53301248, 53982656, 54472704, 55669614, 55724032, 56218624, 56329728, 56948736, 57465408, 58090032, 58728384, 59012096, 59963904, 60622848, 60730488, 61329408, 61694464, 62689536, 63245952, 63551488, 63622416, 64376832, 65286144, 65674752, 66388608, 66440192, 68516448, 68530176, 69406272, 70726656, 71495424, 71645184, 72281088, 74226152, 74745216, 75106304, 76620544, 77156352, 77453376, 78304512, 79951872, 80973984, 81709056, 83504421, 83586048, 84327936, 84494592, 84829888, 85423104, 86198112, 87566336, 87994368, 88518144, 91355264, 91994112, 92541696, 94302208, 95327232, 95433624, 96374784, 96565248, 98512128, 99660288, 102774672, 103271168, 103993344, 104406016, 106089984, 107965312, 111339228, 111448064, 112437248, 112659456, 113897472, 114930816, 116180064, 117456768, 118024192, 119927808, 121245696, 121460976, 123388928, 125379072, 126491904, 127102976, 127244832, 131349504, 132777216, 132880384, 137032896, 138812544, 141453312, 142990848, 143290368, 144562176, 148452304, 149490432, 150212608, 153241088, 154906752, 156609024, 159903744, 161947968, 163418112, 167008842, 167172096, 168655872, 168989184, 169659776, 170846208, 172396224, 175132672, 177036288, 182710528, 183988224, 185083392, 190654464, 190867248, 193130496, 197024256, 199320576, 205549344, 206542336, 208812032, 212179968, 215930624, 222678456, 224874496, 225318912, 229861632, 232360128, 234913536, 236048384, 239855616, 242921952, 246777856, 250758144, 252983808, 254489664, 262699008, 265554432, 265760768, 274065792, 277625088, 282906624, 285981696, 289124352, 296904608, 298980864, 306482176, 309813504, 313218048, 323895936, 334017684, 334344192, 337311744, 337978368, 339319552, 341692416, 344792448, 354072576, 365421056, 370166784, 381308928, 381734496, 394048512, 398641152, 411098688, 413084672, 417624064, 424359936, 431861248, 445356912, 450637824, 459723264, 464720256, 469827072, 479711232, 485843904, 493555712, 501516288, 505967616, 508979328, 525398016, 531108864, 548131584, 555250176, 571963392, 593809216, 597961728, 612964352, 619627008, 626436096, 647791872, 668035368, 674623488, 675956736, 678639104, 689584896, 708145152, 730842112, 740333568, 763468992, 788097024, 797282304, 822197376, 826169344, 848719872, 863722496, 890713824, 919446528, 929440512, 939654144, 971687808, 1003032576, 1011935232, 1017958656, 1062217728, 1096263168, 1110500352, 1143926784, 1187618432, 1195923456, 1225928704, 1239254016, 1252872192, 1295583744, 1336070736, 1351913472, 1357278208, 1379169792, 1461684224, 1480667136, 1526937984, 1576194048, 1644394752, 1652338688, 1727444992, 1781427648, 1838893056, 1858881024, 1879308288, 1943375616, 2023870464, 2035917312, 2124435456, 2192526336, 2221000704, 2375236864, 2391846912, 2478508032, 2591167488, 2672141472, 2714556416, 2758339584, 2923368448, 3053875968, 3288789504, 3454889984, 3562855296, 3677786112, 3717762048, 3758616576, 3886751232, 4071834624, 4385052672, 4442001408, 4750473728, 4957016064, 5182334976, 5344282944, 5429112832, 5516679168, 6107751936, 6577579008, 7125710592, 7435524096, 7773502464, 8143669248, 8770105344, 9500947456, 10364669952, 10688565888, 11033358336, 12215503872, 13155158016, 14251421184, 14871048192, 15547004928, 16287338496, 19001894912, 21377131776, 24431007744, 26310316032, 28502842368, 31094009856, 38003789824, 42754263552, 48862015488, 57005684736, 85508527104, 114011369472, 171017054208, 342034108416]

約数ペア:

[(1, 342034108416), (2, 171017054208), (3, 114011369472), (4, 85508527104), (6, 57005684736), (7, 48862015488), (8, 42754263552), (9, 38003789824), (11, 31094009856), (12, 28502842368), (13, 26310316032), (14, 24431007744), (16, 21377131776), (18, 19001894912), (21, 16287338496), (22, 15547004928), (23, 14871048192), (24, 14251421184), (26, 13155158016), (28, 12215503872), (31, 11033358336), (32, 10688565888), (33, 10364669952), (36, 9500947456), (39, 8770105344), (42, 8143669248), (44, 7773502464), (46, 7435524096), (48, 7125710592), (52, 6577579008), (56, 6107751936), (62, 5516679168), (63, 5429112832), (64, 5344282944), (66, 5182334976), (69, 4957016064), (72, 4750473728), (77, 4442001408), (78, 4385052672), (84, 4071834624), (88, 3886751232), (91, 3758616576), (92, 3717762048), (93, 3677786112), (96, 3562855296), (99, 3454889984), (104, 3288789504), (112, 3053875968), (117, 2923368448), (124, 2758339584), (126, 2714556416), (128, 2672141472), (132, 2591167488), (138, 2478508032), (143, 2391846912), (144, 2375236864), (154, 2221000704), (156, 2192526336), (161, 2124435456), (168, 2035917312), (169, 2023870464), (176, 1943375616), (182, 1879308288), (184, 1858881024), (186, 1838893056), (192, 1781427648), (198, 1727444992), (207, 1652338688), (208, 1644394752), (217, 1576194048), (224, 1526937984), (231, 1480667136), (234, 1461684224), (248, 1379169792), (252, 1357278208), (253, 1351913472), (256, 1336070736), (264, 1295583744), (273, 1252872192), (276, 1239254016), (279, 1225928704), (286, 1195923456), (288, 1187618432), (299, 1143926784), (308, 1110500352), (312, 1096263168), (322, 1062217728), (336, 1017958656), (338, 1011935232), (341, 1003032576), (352, 971687808), (364, 939654144), (368, 929440512), (372, 919446528), (384, 890713824), (396, 863722496), (403, 848719872), (414, 826169344), (416, 822197376), (429, 797282304), (434, 788097024), (448, 763468992), (462, 740333568), (468, 730842112), (483, 708145152), (496, 689584896), (504, 678639104), (506, 675956736), (507, 674623488), (512, 668035368), (528, 647791872), (546, 626436096), (552, 619627008), (558, 612964352), (572, 597961728), (576, 593809216), (598, 571963392), (616, 555250176), (624, 548131584), (644, 531108864), (651, 525398016), (672, 508979328), (676, 505967616), (682, 501516288), (693, 493555712), (704, 485843904), (713, 479711232), (728, 469827072), (736, 464720256), (744, 459723264), (759, 450637824), (768, 445356912), (792, 431861248), (806, 424359936), (819, 417624064), (828, 413084672), (832, 411098688), (858, 398641152), (868, 394048512), (896, 381734496), (897, 381308928), (924, 370166784), (936, 365421056), (966, 354072576), (992, 344792448), (1001, 341692416), (1008, 339319552), (1012, 337978368), (1014, 337311744), (1023, 334344192), (1024, 334017684), (1056, 323895936), (1092, 313218048), (1104, 309813504), (1116, 306482176), (1144, 298980864), (1152, 296904608), (1183, 289124352), (1196, 285981696), (1209, 282906624), (1232, 277625088), (1248, 274065792), (1287, 265760768), (1288, 265554432), (1302, 262699008), (1344, 254489664), (1352, 252983808), (1364, 250758144), (1386, 246777856), (1408, 242921952), (1426, 239855616), (1449, 236048384), (1456, 234913536), (1472, 232360128), (1488, 229861632), (1518, 225318912), (1521, 224874496), (1536, 222678456), (1584, 215930624), (1612, 212179968), (1638, 208812032), (1656, 206542336), (1664, 205549344), (1716, 199320576), (1736, 197024256), (1771, 193130496), (1792, 190867248), (1794, 190654464), (1848, 185083392), (1859, 183988224), (1872, 182710528), (1932, 177036288), (1953, 175132672), (1984, 172396224), (2002, 170846208), (2016, 169659776), (2024, 168989184), (2028, 168655872), (2046, 167172096), (2048, 167008842), (2093, 163418112), (2112, 161947968), (2139, 159903744), (2184, 156609024), (2208, 154906752), (2232, 153241088), (2277, 150212608), (2288, 149490432), (2304, 148452304), (2366, 144562176), (2387, 143290368), (2392, 142990848), (2418, 141453312), (2464, 138812544), (2496, 137032896), (2574, 132880384), (2576, 132777216), (2604, 131349504), (2688, 127244832), (2691, 127102976), (2704, 126491904), (2728, 125379072), (2772, 123388928), (2816, 121460976), (2821, 121245696), (2852, 119927808), (2898, 118024192), (2912, 117456768), (2944, 116180064), (2976, 114930816), (3003, 113897472), (3036, 112659456), (3042, 112437248), (3069, 111448064), (3072, 111339228), (3168, 107965312), (3224, 106089984), (3276, 104406016), (3289, 103993344), (3312, 103271168), (3328, 102774672), (3432, 99660288), (3472, 98512128), (3542, 96565248), (3549, 96374784), (3584, 95433624), (3588, 95327232), (3627, 94302208), (3696, 92541696), (3718, 91994112), (3744, 91355264), (3864, 88518144), (3887, 87994368), (3906, 87566336), (3968, 86198112), (4004, 85423104), (4032, 84829888), (4048, 84494592), (4056, 84327936), (4092, 83586048), (4096, 83504421), (4186, 81709056), (4224, 80973984), (4278, 79951872), (4368, 78304512), (4416, 77453376), (4433, 77156352), (4464, 76620544), (4554, 75106304), (4576, 74745216), (4608, 74226152), (4732, 72281088), (4774, 71645184), (4784, 71495424), (4836, 70726656), (4928, 69406272), (4991, 68530176), (4992, 68516448), (5148, 66440192), (5152, 66388608), (5208, 65674752), (5239, 65286144), (5313, 64376832), (5376, 63622416), (5382, 63551488), (5408, 63245952), (5456, 62689536), (5544, 61694464), (5577, 61329408), (5632, 60730488), (5642, 60622848), (5704, 59963904), (5796, 59012096), (5824, 58728384), (5888, 58090032), (5952, 57465408), (6006, 56948736), (6072, 56329728), (6084, 56218624), (6138, 55724032), (6144, 55669614), (6279, 54472704), (6336, 53982656), (6417, 53301248), (6448, 53044992), (6552, 52203008), (6578, 51996672), (6624, 51635584), (6656, 51387336), (6864, 49830144), (6944, 49256064), (7084, 48282624), (7098, 48187392), (7161, 47763456), (7168, 47716812), (7176, 47663616), (7254, 47151104), (7392, 46270848), (7436, 45997056), (7488, 45677632), (7728, 44259072), (7774, 43997184), (7812, 43783168), (7843, 43610112), (7936, 43099056), (8008, 42711552), (8064, 42414944), (8096, 42247296), (8112, 42163968), (8184, 41793024), (8372, 40854528), (8448, 40486992), (8463, 40415232), (8556, 39975936), (8736, 39152256), (8832, 38726688), (8866, 38578176), (8928, 38310272), (9009, 37965824), (9108, 37553152), (9152, 37372608), (9216, 37113076), (9269, 36900864), (9464, 36140544), (9548, 35822592), (9568, 35747712), (9672, 35363328), (9856, 34703136), (9867, 34664448), (9982, 34265088), (9984, 34258224), (10296, 33220096), (10304, 33194304), (10416, 32837376), (10478, 32643072), (10626, 32188416), (10647, 32124928), (10752, 31811208), (10764, 31775744), (10816, 31622976), (10912, 31344768), (11088, 30847232), (11154, 30664704), (11264, 30365244), (11284, 30311424), (11408, 29981952), (11592, 29506048), (11648, 29364192), (11661, 29331456), (11776, 29045016), (11904, 28732704), (12012, 28474368), (12144, 28164864), (12168, 28109312), (12276, 27862016), (12288, 27834807), (12558, 27236352), (12672, 26991328), (12834, 26650624), (12896, 26522496), (13013, 26284032), (13104, 26101504), (13156, 25998336), (13248, 25817792), (13299, 25718784), (13312, 25693668), (13728, 24915072), (13888, 24628032), (14168, 24141312), (14196, 24093696), (14322, 23881728), (14336, 23858406), (14352, 23831808), (14508, 23575552), (14784, 23135424), (14872, 22998528), (14973, 22843392), (14976, 22838816), (15456, 22129536), (15548, 21998592), (15624, 21891584), (15686, 21805056), (15717, 21762048), (15872, 21549528), (15939, 21458944), (16016, 21355776), (16128, 21207472), (16192, 21123648), (16224, 21081984), (16368, 20896512), (16731, 20443136), (16744, 20427264), (16896, 20243496), (16926, 20207616), (17112, 19987968), (17472, 19576128), (17664, 19363344), (17732, 19289088), (17856, 19155136), (18018, 18982912), (18216, 18776576), (18304, 18686304), (18432, 18556538), (18538, 18450432), (18837, 18157568), (18928, 18070272), (19096, 17911296), (19136, 17873856), (19344, 17681664), (19712, 17351568), (19734, 17332224), (19964, 17132544), (19968, 17129112), (20592, 16610048), (20608, 16597152), (20832, 16418688), (20956, 16321536), (21252, 16094208), (21294, 16062464), (21483, 15921152), (21504, 15905604), (21528, 15887872), (21632, 15811488), (21824, 15672384), (22176, 15423616), (22308, 15332352), (22528, 15182622), (22568, 15155712), (22816, 14990976), (23023, 14856192), (23184, 14753024), (23296, 14682096), (23322, 14665728), (23529, 14536704), (23552, 14522508), (23808, 14366352), (24024, 14237184), (24288, 14082432), (24336, 14054656), (24552, 13931008), (25116, 13618176), (25344, 13495664), (25389, 13471744), (25668, 13325312), (25792, 13261248), (26026, 13142016), (26208, 13050752), (26312, 12999168), (26496, 12908896), (26598, 12859392), (26624, 12846834), (27209, 12570624), (27456, 12457536), (27776, 12314016), (27807, 12300288), (28336, 12070656), (28392, 12046848), (28644, 11940864), (28672, 11929203), (28704, 11915904), (29016, 11787776), (29568, 11567712), (29601, 11554816), (29744, 11499264), (29946, 11421696), (29952, 11419408), (30912, 11064768), (31031, 11022336), (31096, 10999296), (31248, 10945792), (31372, 10902528), (31434, 10881024), (31744, 10774764), (31878, 10729472), (32032, 10677888), (32256, 10603736), (32384, 10561824), (32448, 10540992), (32736, 10448256), (33462, 10221568), (33488, 10213632), (33792, 10121748), (33852, 10103808), (34224, 9993984), (34944, 9788064), (34983, 9777152), (35328, 9681672), (35464, 9644544), (35712, 9577568), (36036, 9491456), (36432, 9388288), (36608, 9343152), (36673, 9326592), (36864, 9278269), (37076, 9225216), (37674, 9078784), (37856, 9035136), (38192, 8955648), (38272, 8936928), (38688, 8840832), (39039, 8761344), (39424, 8675784), (39468, 8666112), (39897, 8572928), (39928, 8566272), (39936, 8564556), (41184, 8305024), (41216, 8298576), (41664, 8209344), (41912, 8160768), (42504, 8047104), (42588, 8031232), (42757, 7999488), (42966, 7960576), (43008, 7952802), (43056, 7943936), (43264, 7905744), (43648, 7836192), (44352, 7711808), (44616, 7666176), (44919, 7614464), (45056, 7591311), (45136, 7577856), (45632, 7495488), (46046, 7428096), (46368, 7376512), (46592, 7341048), (46644, 7332864), (47058, 7268352), (47104, 7261254), (47151, 7254016), (47616, 7183176), (48048, 7118592), (48576, 7041216), (48672, 7027328), (49104, 6965504), (50232, 6809088), (50688, 6747832), (50778, 6735872), (51336, 6662656), (51584, 6630624), (52052, 6571008), (52416, 6525376), (52624, 6499584), (52992, 6454448), (53196, 6429696), (53248, 6423417), (54418, 6285312), (54901, 6230016), (54912, 6228768), (55552, 6157008), (55614, 6150144), (56672, 6035328), (56784, 6023424), (57288, 5970432), (57408, 5957952), (57629, 5935104), (58032, 5893888), (59136, 5783856), (59202, 5777408), (59488, 5749632), (59892, 5710848), (59904, 5709704), (61824, 5532384), (62062, 5511168), (62192, 5499648), (62496, 5472896), (62744, 5451264), (62868, 5440512), (63488, 5387382), (63756, 5364736), (64064, 5338944), (64512, 5301868), (64768, 5280912), (64883, 5271552), (64896, 5270496), (65472, 5224128), (66924, 5110784), (66976, 5106816), (67584, 5060874), (67704, 5051904), (68448, 4996992), (69069, 4952064), (69888, 4894032), (69966, 4888576), (70587, 4845568), (70656, 4840836), (70928, 4822272), (71424, 4788784), (72072, 4745728), (72864, 4694144), (73216, 4671576), (73346, 4663296), (74152, 4612608), (75348, 4539392), (75712, 4517568), (76384, 4477824), (76544, 4468464), (77376, 4420416), (78078, 4380672), (78848, 4337892), (78936, 4333056), (79794, 4286464), (79856, 4283136), (79872, 4282278), (81627, 4190208), (82368, 4152512), (82432, 4149288), (83328, 4104672), (83421, 4100096), (83824, 4080384), (85008, 4023552), (85176, 4015616), (85514, 3999744), (85932, 3980288), (86016, 3976401), (86112, 3971968), (86528, 3952872), (87296, 3918096), (88704, 3855904), (89232, 3833088), (89838, 3807232), (90272, 3788928), (91264, 3747744), (92092, 3714048), (92736, 3688256), (93093, 3674112), (93184, 3670524), (93288, 3666432), (94116, 3634176), (94208, 3630627), (94302, 3627008), (95232, 3591588), (96096, 3559296), (97152, 3520608), (97344, 3513664), (98208, 3482752), (100464, 3404544), (101376, 3373916), (101556, 3367936), (101959, 3354624), (102672, 3331328), (103168, 3315312), (104104, 3285504), (104832, 3262688), (105248, 3249792), (105984, 3227224), (106392, 3214848), (108836, 3142656), (109802, 3115008), (109824, 3114384), (110019, 3108864), (111104, 3078504), (111228, 3075072), (113344, 3017664), (113568, 3011712), (114576, 2985216), (114816, 2978976), (115258, 2967552), (116064, 2946944), (117117, 2920448), (118272, 2891928), (118404, 2888704), (118976, 2874816), (119784, 2855424), (119808, 2854852), (120497, 2838528), (123648, 2766192), (124124, 2755584), (124384, 2749824), (124992, 2736448), (125488, 2725632), (125736, 2720256), (126976, 2693691), (127512, 2682368), (128128, 2669472), (128271, 2666496), (129024, 2650934), (129536, 2640456), (129766, 2635776), (129792, 2635248), (130944, 2612064), (133848, 2555392), (133952, 2553408), (135168, 2530437), (135408, 2525952), (136896, 2498496), (138138, 2476032), (139776, 2447016), (139932, 2444288), (141174, 2422784), (141312, 2420418), (141856, 2411136), (142848, 2394392), (144144, 2372864), (145728, 2347072), (146432, 2335788), (146692, 2331648), (148304, 2306304), (150696, 2269696), (151424, 2258784), (152768, 2238912), (153088, 2234232), (154752, 2210208), (156156, 2190336), (157696, 2168946), (157872, 2166528), (159588, 2143232), (159712, 2141568), (159744, 2141139), (163254, 2095104), (164703, 2076672), (164736, 2076256), (164864, 2074644), (166656, 2052336), (166842, 2050048), (167648, 2040192), (170016, 2011776), (170352, 2007808), (171028, 1999872), (171864, 1990144), (172224, 1985984), (172887, 1978368), (173056, 1976436), (174592, 1959048), (177408, 1927952), (178464, 1916544), (179676, 1903616), (180544, 1894464), (182528, 1873872), (184184, 1857024), (185472, 1844128), (186186, 1837056), (186368, 1835262), (186576, 1833216), (188232, 1817088), (188604, 1813504), (190464, 1795794), (192192, 1779648), (194304, 1760304), (194649, 1757184), (194688, 1756832), (196416, 1741376), (200928, 1702272), (202752, 1686958), (203112, 1683968), (203918, 1677312), (205344, 1665664), (206336, 1657656), (207207, 1650688), (208208, 1642752), (209664, 1631344), (210496, 1624896), (211968, 1613612), (212784, 1607424), (217672, 1571328), (219604, 1557504), (219648, 1557192), (220038, 1554432), (222208, 1539252), (222456, 1537536), (226688, 1508832), (227136, 1505856), (229152, 1492608), (229632, 1489488), (230516, 1483776), (232128, 1473472), (234234, 1460224), (236544, 1445964), (236808, 1444352), (237952, 1437408), (239568, 1427712), (239616, 1427426), (240994, 1419264), (244881, 1396736), (247296, 1383096), (248248, 1377792), (248768, 1374912), (249984, 1368224), (250976, 1362816), (251472, 1360128), (255024, 1341184), (256256, 1334736), (256542, 1333248), (258048, 1325467), (259072, 1320228), (259532, 1317888), (259584, 1317624), (261888, 1306032), (267696, 1277696), (267904, 1276704), (270816, 1262976), (273792, 1249248), (276276, 1238016), (279279, 1224704), (279552, 1223508), (279864, 1222144), (282348, 1211392), (282624, 1210209), (283712, 1205568), (285696, 1197196), (288288, 1186432), (291456, 1173536), (292864, 1167894), (293384, 1165824), (296608, 1153152), (299299, 1142784), (301392, 1134848), (302848, 1129392), (305536, 1119456), (305877, 1118208), (306176, 1117116), (309504, 1105104), (312312, 1095168), (315392, 1084473), (315744, 1083264), (319176, 1071616), (319424, 1070784), (326508, 1047552), (329406, 1038336), (329472, 1038128), (329728, 1037322), (330057, 1036288), (333312, 1026168), (333684, 1025024), (335296, 1020096), (340032, 1005888), (340704, 1003904), (342056, 999936), (343728, 995072), (344448, 992992), (345774, 989184), (346112, 988218), (349184, 979524), (354816, 963976), (356928, 958272), (359352, 951808), (361088, 947232), (361491, 946176), (365056, 936936), (368368, 928512), (370944, 922064), (372372, 918528), (372736, 917631), (373152, 916608), (376464, 908544), (377208, 906752), (380928, 897897), (384384, 889824), (384813, 888832), (388608, 880152), (389298, 878592), (389376, 878416), (392832, 870688), (401856, 851136), (403403, 847872), (405504, 843479), (406224, 841984), (407836, 838656), (410688, 832832), (412672, 828828), (414414, 825344), (416416, 821376), (419328, 815672), (420992, 812448), (423936, 806806), (425568, 803712), (435344, 785664), (439208, 778752), (439296, 778596), (440076, 777216), (444416, 769626), (444912, 768768), (453376, 754416), (454272, 752928), (458304, 746304), (459264, 744744), (461032, 741888), (464256, 736736), (468468, 730112), (473088, 722982), (473616, 722176), (475904, 718704), (479136, 713856), (479232, 713713), (481988, 709632), (489762, 698368), (494109, 692224), (494592, 691548), (496496, 688896), (497536, 687456), (499968, 684112), (501952, 681408), (502944, 680064), (510048, 670592), (512512, 667368), (513084, 666624), (518144, 660114), (518661, 659456), (519064, 658944), (519168, 658812), (523776, 653016), (535392, 638848), (535808, 638352), (541632, 631488), (547584, 624624), (552552, 619008), (558558, 612352), (559104, 611754), (559728, 611072), (564696, 605696), (567424, 602784), (571392, 598598), (576576, 593216), (582912, 586768), (583947, 585728)]