470296899072

素因数分解:

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

素因数の和:133

約数の個数: 2160

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

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

約数列:

[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, 121, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 182, 184, 186, 192, 198, 207, 208, 217, 224, 231, 234, 242, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 299, 308, 312, 322, 336, 338, 341, 352, 363, 364, 368, 372, 384, 396, 403, 414, 416, 429, 434, 448, 462, 468, 483, 484, 496, 504, 506, 507, 512, 528, 546, 552, 558, 572, 576, 598, 616, 624, 644, 651, 672, 676, 682, 693, 704, 713, 726, 728, 736, 744, 759, 768, 792, 806, 819, 828, 832, 847, 858, 868, 896, 897, 924, 936, 966, 968, 992, 1001, 1008, 1012, 1014, 1023, 1056, 1089, 1092, 1104, 1116, 1144, 1152, 1183, 1196, 1209, 1232, 1248, 1287, 1288, 1302, 1344, 1352, 1364, 1386, 1408, 1426, 1449, 1452, 1456, 1472, 1488, 1518, 1521, 1536, 1573, 1584, 1612, 1638, 1656, 1664, 1694, 1716, 1736, 1771, 1792, 1794, 1848, 1859, 1872, 1932, 1936, 1953, 1984, 2002, 2016, 2024, 2028, 2046, 2093, 2112, 2139, 2178, 2184, 2208, 2232, 2277, 2288, 2304, 2366, 2387, 2392, 2418, 2464, 2496, 2541, 2574, 2576, 2604, 2688, 2691, 2704, 2728, 2772, 2783, 2816, 2821, 2852, 2898, 2904, 2912, 2944, 2976, 3003, 3036, 3042, 3069, 3146, 3168, 3224, 3276, 3289, 3312, 3328, 3388, 3432, 3472, 3542, 3549, 3584, 3588, 3627, 3696, 3718, 3744, 3751, 3864, 3872, 3887, 3906, 3968, 4004, 4032, 4048, 4056, 4092, 4186, 4224, 4278, 4356, 4368, 4416, 4433, 4464, 4554, 4576, 4608, 4719, 4732, 4774, 4784, 4836, 4928, 4991, 4992, 5082, 5148, 5152, 5208, 5239, 5313, 5376, 5382, 5408, 5456, 5544, 5566, 5577, 5632, 5642, 5704, 5796, 5808, 5824, 5888, 5952, 6006, 6072, 6084, 6138, 6279, 6292, 6336, 6417, 6448, 6552, 6578, 6624, 6656, 6776, 6864, 6944, 7084, 7098, 7161, 7176, 7254, 7392, 7436, 7488, 7502, 7623, 7728, 7744, 7774, 7812, 7843, 7936, 8008, 8064, 8096, 8112, 8184, 8349, 8372, 8448, 8463, 8556, 8712, 8736, 8832, 8866, 8928, 9009, 9108, 9152, 9269, 9438, 9464, 9548, 9568, 9672, 9856, 9867, 9982, 9984, 10164, 10296, 10304, 10416, 10478, 10626, 10647, 10752, 10764, 10816, 10912, 11011, 11088, 11132, 11154, 11253, 11284, 11408, 11592, 11616, 11648, 11661, 11776, 11904, 12012, 12144, 12168, 12276, 12558, 12584, 12672, 12834, 12896, 13013, 13104, 13156, 13248, 13299, 13552, 13728, 13888, 14157, 14168, 14196, 14322, 14352, 14508, 14784, 14872, 14973, 14976, 15004, 15246, 15456, 15488, 15548, 15624, 15686, 15717, 15872, 15939, 16016, 16128, 16192, 16224, 16368, 16698, 16731, 16744, 16896, 16926, 17112, 17424, 17472, 17664, 17732, 17856, 18018, 18216, 18304, 18538, 18837, 18876, 18928, 19096, 19136, 19344, 19481, 19712, 19734, 19964, 19968, 20328, 20449, 20592, 20608, 20832, 20956, 21252, 21294, 21483, 21528, 21632, 21824, 22022, 22176, 22264, 22308, 22506, 22568, 22816, 23023, 23184, 23232, 23296, 23322, 23529, 23808, 24024, 24288, 24336, 24552, 25047, 25116, 25168, 25344, 25389, 25668, 25792, 26026, 26208, 26257, 26312, 26496, 26598, 27104, 27209, 27456, 27776, 27807, 28314, 28336, 28392, 28644, 28704, 29016, 29568, 29601, 29744, 29946, 29952, 30008, 30492, 30912, 30976, 31031, 31096, 31248, 31372, 31434, 31878, 32032, 32256, 32384, 32448, 32736, 33033, 33396, 33462, 33488, 33759, 33852, 34224, 34848, 34944, 34983, 35328, 35464, 35712, 36036, 36179, 36432, 36608, 36673, 37076, 37674, 37752, 37856, 38192, 38272, 38688, 38962, 39039, 39424, 39468, 39897, 39928, 40656, 40898, 41184, 41216, 41664, 41912, 42504, 42588, 42757, 42966, 43056, 43264, 43648, 44044, 44352, 44528, 44616, 44919, 45012, 45136, 45632, 46046, 46368, 46464, 46592, 46644, 47058, 47151, 47616, 48048, 48576, 48672, 48763, 49104, 50094, 50232, 50336, 50688, 50778, 51336, 51584, 52052, 52416, 52514, 52624, 52992, 53196, 54208, 54418, 54901, 54912, 55552, 55614, 56628, 56672, 56784, 57288, 57408, 57629, 58032, 58443, 59136, 59202, 59488, 59892, 59904, 60016, 60984, 61347, 61824, 61952, 62062, 62192, 62496, 62744, 62868, 63756, 64064, 64768, 64883, 64896, 65472, 66066, 66792, 66924, 66976, 67518, 67704, 68448, 69069, 69696, 69888, 69966, 70587, 70928, 71424, 72072, 72358, 72864, 73216, 73346, 74152, 75348, 75504, 75712, 76384, 76544, 77376, 77924, 78078, 78771, 78936, 79794, 79856, 81312, 81627, 81796, 82368, 82432, 83328, 83421, 83824, 85008, 85176, 85514, 85932, 86112, 86273, 86528, 87296, 88088, 88704, 89056, 89232, 89838, 90024, 90272, 91264, 92092, 92736, 92928, 93093, 93288, 94116, 94302, 96096, 97152, 97344, 97526, 98208, 99099, 100188, 100464, 100672, 101556, 101959, 102672, 103168, 104104, 104832, 105028, 105248, 105984, 106392, 108416, 108537, 108836, 109802, 109824, 110019, 111104, 111228, 113256, 113344, 113568, 114576, 114816, 115258, 116064, 116886, 117117, 118272, 118404, 118976, 119784, 120032, 120497, 121968, 122694, 123648, 124124, 124384, 124992, 125488, 125736, 127512, 128128, 128271, 129536, 129766, 129792, 130944, 132132, 133584, 133848, 133952, 135036, 135408, 136896, 138138, 139392, 139776, 139932, 141174, 141856, 142848, 143143, 144144, 144716, 145728, 146289, 146692, 148304, 150696, 151008, 151424, 152768, 153088, 154752, 155848, 156156, 157542, 157872, 159588, 159712, 162624, 163254, 163592, 164703, 164736, 166656, 166842, 167648, 170016, 170352, 171028, 171864, 172224, 172546, 172887, 174592, 175329, 176176, 177408, 178112, 178464, 179676, 180048, 180544, 182528, 184041, 184184, 185472, 185856, 186186, 186576, 188232, 188604, 192192, 194304, 194649, 194688, 195052, 196416, 198198, 200376, 200928, 201344, 203112, 203918, 205344, 206336, 207207, 208208, 209664, 210056, 210496, 212784, 216832, 217074, 217672, 219604, 219648, 220038, 222456, 226512, 226688, 227136, 229152, 229632, 230516, 232128, 233772, 234234, 236313, 236808, 237952, 239568, 240064, 240994, 243936, 244881, 245388, 247296, 248248, 248768, 249984, 250976, 251472, 253253, 255024, 256256, 256542, 258819, 259532, 259584, 261888, 264264, 267168, 267696, 267904, 270072, 270816, 273792, 276276, 278784, 279279, 279864, 282348, 283712, 286286, 288288, 289432, 291456, 292578, 293384, 296608, 299299, 301392, 302016, 302848, 305536, 305877, 309504, 311696, 312312, 315084, 315744, 319176, 319424, 325248, 325611, 326508, 327184, 329406, 329472, 330057, 333312, 333684, 335296, 340032, 340704, 341341, 342056, 343728, 344448, 345092, 345774, 350658, 352352, 354816, 356224, 356928, 359352, 360096, 361088, 361491, 365056, 368082, 368368, 370944, 372372, 373152, 376464, 377208, 384384, 384813, 388608, 389298, 389376, 390104, 392832, 396396, 400752, 401856, 402688, 403403, 406224, 407836, 410688, 414414, 416416, 419328, 420112, 420992, 425568, 429429, 433664, 434148, 435344, 438867, 439208, 440076, 444912, 453024, 453376, 454272, 458304, 459264, 461032, 464256, 467544, 468468, 470327, 472626, 473616, 475904, 479136, 480128, 481988, 487872, 489762, 490776, 494109, 496496, 497536, 499968, 501952, 502944, 506506, 510048, 512512, 513084, 517638, 518661, 519064, 523776, 528528, 534336, 535392, 535808, 540144, 541632, 547584, 552552, 557568, 558558, 559728, 564696, 567424, 572572, 576576, 578864, 582912, 583947, 585156, 586768, 593216, 598598, 602784, 603911, 604032, 605696, 611072, 611754, 619008, 623392, 624624, 630168, 631488, 633919, 638352, 638848, 650496, 651222, 653016, 654368, 658812, 658944, 660114, 667368, 670592, 680064, 681408, 682682, 684112, 687456, 688896, 690184, 691548, 701316, 704704, 712448, 713713, 713856, 718704, 720192, 722176, 722982, 736164, 736736, 741888, 744744, 746304, 752928, 754416, 759759, 768768, 769626, 776457, 778596, 778752, 780208, 785664, 792792, 801504, 803712, 805376, 806806, 812448, 815672, 821376, 828828, 832832, 840224, 841984, 843479, 851136, 858858, 868296, 870688, 877734, 878416, 880152, 889824, 897897, 906048, 906752, 908544, 916608, 917631, 922064, 928512, 935088, 936936, 940654, 945252, 947232, 951808, 958272, 960256, 963976, 975744, 979524, 981552, 988218, 992992, 995072, 999936, 1003904, 1005888, 1013012, 1020096, 1024023, 1026168, 1035276, 1037322, 1038128, 1057056, 1068672, 1070784, 1071616, 1080288, 1083264, 1084473, 1095168, 1105104, 1117116, 1119456, 1121549, 1129392, 1134848, 1145144, 1153152, 1157728, 1165824, 1167894, 1170312, 1173536, 1186432, 1197196, 1205568, 1207822, 1208064, 1210209, 1222144, 1223508, 1246784, 1249248, 1260336, 1262976, 1267838, 1276704, 1277696, 1288287, 1300992, 1302444, 1306032, 1308736, 1317624, 1320228, 1325467, 1334736, 1341184, 1360128, 1362816, 1365364, 1368224, 1374912, 1377792, 1380368, 1383096, 1402632, 1409408, 1410981, 1424896, 1427426, 1427712, 1437408, 1440384, 1444352, 1445964, 1472328, 1473472, 1489488, 1492608, 1505856, 1508832, 1519518, 1537536, 1539252, 1552914, 1557192, 1560416, 1571328, 1585584, 1603008, 1607424, 1613612, 1624896, 1631344, 1642752, 1657656, 1665664, 1680448, 1683968, 1686958, 1702272, 1717716, 1736592, 1741376, 1755468, 1756832, 1760304, 1779648, 1795794, 1811733, 1812096, 1817088, 1833216, 1835262, 1844128, 1857024, 1870176, 1873872, 1881308, 1890504, 1894464, 1901757, 1916544, 1920512, 1927952, 1951488, 1959048, 1963104, 1976436, 1985984, 1990144, 2007808, 2011776, 2026024, 2040192, 2048046, 2052336, 2070552, 2074644, 2076256, 2114112, 2137344, 2141139, 2141568, 2160576, 2166528, 2168946, 2210208, 2234232, 2238912, 2243098, 2258784, 2269696, 2279277, 2290288, 2306304, 2315456, 2335788, 2340624, 2347072, 2372864, 2394392, 2411136, 2415644, 2416128, 2420418, 2447016, 2493568, 2498496, 2520672, 2525952, 2530437, 2535676, 2553408, 2555392, 2576574, 2604888, 2612064, 2617472, 2635248, 2640456, 2650934, 2669472, 2682368, 2693691, 2720256, 2725632, 2730728, 2736448, 2749824, 2760736, 2766192, 2805264, 2818816, 2821962, 2854852, 2855424, 2874816, 2880768, 2891928, 2944656, 2946944, 2978976, 2985216, 3011712, 3017664, 3039036, 3072069, 3078504, 3105828, 3114384, 3120832, 3171168, 3206016, 3214848, 3227224, 3249792, 3262688, 3285504, 3292289, 3315312, 3331328, 3360896, 3364647, 3373916, 3404544, 3435432, 3473184, 3482752, 3510936, 3513664, 3520608, 3559296, 3591588, 3623466, 3624192, 3630627, 3666432, 3670524, 3688256, 3740352, 3747744, 3762616, 3781008, 3788928, 3803514, 3833088, 3855904, 3902976, 3918096, 3926208, 3952872, 3971968, 3976401, 4015616, 4023552, 4052048, 4080384, 4096092, 4104672, 4141104, 4149288, 4152512, 4228224, 4232943, 4274688, 4282278, 4283136, 4321152, 4333056, 4337892, 4420416, 4437433, 4468464, 4477824, 4486196, 4517568, 4558554, 4580576, 4612608, 4630912, 4671576, 4681248, 4694144, 4745728, 4788784, 4822272, 4831288, 4840836, 4894032, 4987136, 4996992, 5041344, 5051904, 5060874, 5071352, 5106816, 5153148, 5209776, 5224128, 5234944, 5270496, 5280912, 5301868, 5338944, 5387382, 5435199, 5451264, 5461456, 5472896, 5499648, 5521472, 5532384, 5610528, 5637632, 5643924, 5705271, 5709704, 5749632, 5761536, 5783856, 5889312, 5893888, 5957952, 5970432, 6023424, 6035328, 6078072, 6144138, 6157008, 6211656, 6228768, 6241664, 6342336, 6412032, 6423417, 6454448, 6499584, 6525376, 6584578, 6630624, 6662656, 6721792, 6729294, 6747832, 6809088, 6870864, 6946368, 6965504, 7021872, 7027328, 7041216, 7118592, 7183176, 7246932, 7248384, 7261254, 7341048, 7376512, 7480704, 7495488, 7525232, 7562016, 7577856, 7591311, 7607028, 7666176, 7711808, 7836192, 7850843, 7852416, 7905744, 7943936, 7952802, 8047104, 8104096, 8160768, 8192184, 8209344, 8282208, 8298576, 8305024, 8456448, 8465886, 8564556, 8566272, 8642304, 8675784, 8840832, 8874866, 8936928, 8955648, 8972392, 9035136, 9117108, 9161152, 9261824, 9278269, 9343152, 9362496, 9388288, 9577568, 9644544, 9662576, 9681672, 9788064, 9876867, 9974272, 9993984, 10082688, 10093941, 10121748, 10142704, 10213632, 10306296, 10419552, 10448256, 10469888, 10540992, 10561824, 10603736, 10677888, 10774764, 10870398, 10922912, 10945792, 10999296, 11042944, 11064768, 11221056, 11287848, 11410542, 11419408, 11499264, 11567712, 11778624, 11787776, 11915904, 11929203, 12046848, 12070656, 12156144, 12288276, 12314016, 12423312, 12457536, 12483328, 12684672, 12824064, 12846834, 12908896, 12999168, 13050752, 13169156, 13261248, 13312299, 13443584, 13458588, 13495664, 13741728, 13892736, 13931008, 14043744, 14054656, 14082432, 14237184, 14366352, 14493864, 14522508, 14580137, 14682096, 14753024, 14961408, 14990976, 15050464, 15124032, 15155712, 15182622, 15214056, 15423616, 15672384, 15701686, 15704832, 15811488, 15887872, 15905604, 16208192, 16384368, 16418688, 16564416, 16597152, 16610048, 16912896, 16931772, 17129112, 17284608, 17351568, 17681664, 17749732, 17873856, 17911296, 17944784, 18070272, 18234216, 18322304, 18523648, 18556538, 18686304, 18724992, 18776576, 19155136, 19325152, 19363344, 19576128, 19753734, 19987968, 20165376, 20187882, 20243496, 20285408, 20427264, 20612592, 20839104, 20896512, 21081984, 21123648, 21207472, 21355776, 21549528, 21740796, 21845824, 21891584, 22085888, 22129536, 22442112, 22575696, 22821084, 22838816, 22998528, 23135424, 23552529, 23557248, 23831808, 23858406, 24141312, 24312288, 24576552, 24628032, 24846624, 24915072, 24966656, 25369344, 25693668, 25817792, 26101504, 26338312, 26522496, 26624598, 26917176, 26991328, 27483456, 27785472, 27834807, 28087488, 28109312, 28164864, 28732704, 28987728, 29045016, 29160274, 29364192, 29506048, 29630601, 29922816, 29981952, 30100928, 30248064, 30365244, 30428112, 30847232, 31344768, 31403372, 31409664, 31622976, 31811208, 32416384, 32768736, 32837376, 33128832, 33194304, 33220096, 33863544, 34258224, 34703136, 35363328, 35499464, 35747712, 35889568, 36140544, 36468432, 36644608, 37113076, 37372608, 37449984, 38310272, 38650304, 38726688, 39152256, 39507468, 39936897, 40330752, 40375764, 40486992, 40570816, 41225184, 41678208, 41793024, 42163968, 42247296, 42414944, 42711552, 43099056, 43481592, 43691648, 43740411, 44171776, 44259072, 44884224, 45151392, 45642168, 45677632, 46270848, 47105058, 47114496, 47663616, 47716812, 48624576, 49153104, 49256064, 49693248, 49830144, 50738688, 51387336, 51635584, 52203008, 52676624, 53044992, 53249196, 53834352, 53982656, 54966912, 55570944, 55669614, 56174976, 56329728, 57465408, 57975456, 58090032, 58320548, 58728384, 59261202, 59963904, 60201856, 60496128, 60730488, 60856224, 61694464, 62689536, 62806744, 63245952, 63622416, 64832768, 65537472, 65674752, 66257664, 66388608, 67727088, 68516448, 69406272, 70657587, 70998928, 71495424, 71779136, 72936864, 73289216, 74226152, 74745216, 74899968, 76620544, 77300608, 77453376, 78304512, 79014936, 79873794, 80751528, 80973984, 81141632, 82450368, 83356416, 83504421, 84327936, 84494592, 84829888, 86198112, 86963184, 87383296, 87480822, 88518144, 89768448, 90302784, 91284336, 91355264, 92541696, 94210116, 94228992, 95433624, 97249152, 98306208, 98512128, 99386496, 99660288, 102060959, 102774672, 103271168, 105353248, 106089984, 106498392, 107668704, 107965312, 109933824, 111339228, 112349952, 114930816, 115950912, 116180064, 116641096, 117456768, 118522404, 120403712, 120992256, 121460976, 121712448, 125379072, 125613488, 126491904, 127244832, 129665536, 131074944, 131221233, 132515328, 132777216, 135454176, 137032896, 138812544, 141315174, 141997856, 142990848, 143558272, 145873728, 148452304, 149490432, 153241088, 154601216, 154906752, 156609024, 158029872, 159747588, 161503056, 161947968, 162283264, 164900736, 166712832, 167008842, 168989184, 169659776, 172396224, 173926368, 174766592, 174961644, 180605568, 182568672, 182710528, 185083392, 188420232, 190867248, 194498304, 196612416, 197024256, 198772992, 204121918, 205549344, 206542336, 210706496, 212996784, 215337408, 215930624, 219867648, 222678456, 224699904, 229861632, 231901824, 232360128, 233282192, 234913536, 237044808, 240807424, 242921952, 243424896, 251226976, 252983808, 254489664, 262149888, 262442466, 265554432, 270908352, 274065792, 277625088, 282630348, 283995712, 287116544, 291747456, 296904608, 298980864, 306182877, 309202432, 309813504, 316059744, 319495176, 323006112, 323895936, 324566528, 329801472, 334017684, 339319552, 344792448, 347852736, 349923288, 361211136, 365137344, 365421056, 376840464, 381734496, 388996608, 393224832, 397545984, 408243836, 411098688, 421412992, 425993568, 430674816, 431861248, 445356912, 459723264, 463803648, 464720256, 466564384, 469827072, 474089616, 485843904, 486849792, 502453952, 508979328, 524299776, 524884932, 541816704, 548131584, 555250176, 565260696, 567991424, 574233088, 583494912, 593809216, 612365754, 619627008, 632119488, 638990352, 646012224, 647791872, 659602944, 668035368, 678639104, 689584896, 695705472, 699846576, 722422272, 730274688, 753680928, 763468992, 786449664, 816487672, 822197376, 842825984, 851987136, 861349632, 890713824, 918548631, 927607296, 929440512, 933128768, 948179232, 971687808, 973699584, 1004907904, 1017958656, 1049769864, 1083633408, 1096263168, 1130521392, 1135982848, 1166989824, 1187618432, 1224731508, 1264238976, 1277980704, 1292024448, 1295583744, 1336070736, 1379169792, 1391410944, 1399693152, 1460549376, 1507361856, 1526937984, 1572899328, 1632975344, 1644394752, 1685651968, 1703974272, 1722699264, 1781427648, 1837097262, 1858881024, 1866257536, 1896358464, 1943375616, 2009815808, 2035917312, 2099539728, 2167266816, 2261042784, 2271965696, 2375236864, 2449463016, 2528477952, 2555961408, 2584048896, 2672141472, 2782821888, 2799386304, 2921098752, 3014723712, 3053875968, 3265950688, 3288789504, 3407948544, 3562855296, 3674194524, 3732515072, 3792716928, 3886751232, 4019631616, 4199079456, 4522085568, 4750473728, 4898926032, 5056955904, 5111922816, 5168097792, 5344282944, 5598772608, 6029447424, 6107751936, 6531901376, 6815897088, 7125710592, 7348389048, 7465030144, 7585433856, 8398158912, 9044171136, 9797852064, 10223845632, 10688565888, 11197545216, 12058894848, 13063802752, 14251421184, 14696778096, 15170867712, 16796317824, 18088342272, 19595704128, 20447691264, 21377131776, 22395090432, 26127605504, 29393556192, 33592635648, 36176684544, 39191408256, 42754263552, 52255211008, 58787112384, 67185271296, 78382816512, 117574224768, 156765633024, 235148449536, 470296899072]

約数ペア:

[(1, 470296899072), (2, 235148449536), (3, 156765633024), (4, 117574224768), (6, 78382816512), (7, 67185271296), (8, 58787112384), (9, 52255211008), (11, 42754263552), (12, 39191408256), (13, 36176684544), (14, 33592635648), (16, 29393556192), (18, 26127605504), (21, 22395090432), (22, 21377131776), (23, 20447691264), (24, 19595704128), (26, 18088342272), (28, 16796317824), (31, 15170867712), (32, 14696778096), (33, 14251421184), (36, 13063802752), (39, 12058894848), (42, 11197545216), (44, 10688565888), (46, 10223845632), (48, 9797852064), (52, 9044171136), (56, 8398158912), (62, 7585433856), (63, 7465030144), (64, 7348389048), (66, 7125710592), (69, 6815897088), (72, 6531901376), (77, 6107751936), (78, 6029447424), (84, 5598772608), (88, 5344282944), (91, 5168097792), (92, 5111922816), (93, 5056955904), (96, 4898926032), (99, 4750473728), (104, 4522085568), (112, 4199079456), (117, 4019631616), (121, 3886751232), (124, 3792716928), (126, 3732515072), (128, 3674194524), (132, 3562855296), (138, 3407948544), (143, 3288789504), (144, 3265950688), (154, 3053875968), (156, 3014723712), (161, 2921098752), (168, 2799386304), (169, 2782821888), (176, 2672141472), (182, 2584048896), (184, 2555961408), (186, 2528477952), (192, 2449463016), (198, 2375236864), (207, 2271965696), (208, 2261042784), (217, 2167266816), (224, 2099539728), (231, 2035917312), (234, 2009815808), (242, 1943375616), (248, 1896358464), (252, 1866257536), (253, 1858881024), (256, 1837097262), (264, 1781427648), (273, 1722699264), (276, 1703974272), (279, 1685651968), (286, 1644394752), (288, 1632975344), (299, 1572899328), (308, 1526937984), (312, 1507361856), (322, 1460549376), (336, 1399693152), (338, 1391410944), (341, 1379169792), (352, 1336070736), (363, 1295583744), (364, 1292024448), (368, 1277980704), (372, 1264238976), (384, 1224731508), (396, 1187618432), (403, 1166989824), (414, 1135982848), (416, 1130521392), (429, 1096263168), (434, 1083633408), (448, 1049769864), (462, 1017958656), (468, 1004907904), (483, 973699584), (484, 971687808), (496, 948179232), (504, 933128768), (506, 929440512), (507, 927607296), (512, 918548631), (528, 890713824), (546, 861349632), (552, 851987136), (558, 842825984), (572, 822197376), (576, 816487672), (598, 786449664), (616, 763468992), (624, 753680928), (644, 730274688), (651, 722422272), (672, 699846576), (676, 695705472), (682, 689584896), (693, 678639104), (704, 668035368), (713, 659602944), (726, 647791872), (728, 646012224), (736, 638990352), (744, 632119488), (759, 619627008), (768, 612365754), (792, 593809216), (806, 583494912), (819, 574233088), (828, 567991424), (832, 565260696), (847, 555250176), (858, 548131584), (868, 541816704), (896, 524884932), (897, 524299776), (924, 508979328), (936, 502453952), (966, 486849792), (968, 485843904), (992, 474089616), (1001, 469827072), (1008, 466564384), (1012, 464720256), (1014, 463803648), (1023, 459723264), (1056, 445356912), (1089, 431861248), (1092, 430674816), (1104, 425993568), (1116, 421412992), (1144, 411098688), (1152, 408243836), (1183, 397545984), (1196, 393224832), (1209, 388996608), (1232, 381734496), (1248, 376840464), (1287, 365421056), (1288, 365137344), (1302, 361211136), (1344, 349923288), (1352, 347852736), (1364, 344792448), (1386, 339319552), (1408, 334017684), (1426, 329801472), (1449, 324566528), (1452, 323895936), (1456, 323006112), (1472, 319495176), (1488, 316059744), (1518, 309813504), (1521, 309202432), (1536, 306182877), (1573, 298980864), (1584, 296904608), (1612, 291747456), (1638, 287116544), (1656, 283995712), (1664, 282630348), (1694, 277625088), (1716, 274065792), (1736, 270908352), (1771, 265554432), (1792, 262442466), (1794, 262149888), (1848, 254489664), (1859, 252983808), (1872, 251226976), (1932, 243424896), (1936, 242921952), (1953, 240807424), (1984, 237044808), (2002, 234913536), (2016, 233282192), (2024, 232360128), (2028, 231901824), (2046, 229861632), (2093, 224699904), (2112, 222678456), (2139, 219867648), (2178, 215930624), (2184, 215337408), (2208, 212996784), (2232, 210706496), (2277, 206542336), (2288, 205549344), (2304, 204121918), (2366, 198772992), (2387, 197024256), (2392, 196612416), (2418, 194498304), (2464, 190867248), (2496, 188420232), (2541, 185083392), (2574, 182710528), (2576, 182568672), (2604, 180605568), (2688, 174961644), (2691, 174766592), (2704, 173926368), (2728, 172396224), (2772, 169659776), (2783, 168989184), (2816, 167008842), (2821, 166712832), (2852, 164900736), (2898, 162283264), (2904, 161947968), (2912, 161503056), (2944, 159747588), (2976, 158029872), (3003, 156609024), (3036, 154906752), (3042, 154601216), (3069, 153241088), (3146, 149490432), (3168, 148452304), (3224, 145873728), (3276, 143558272), (3289, 142990848), (3312, 141997856), (3328, 141315174), (3388, 138812544), (3432, 137032896), (3472, 135454176), (3542, 132777216), (3549, 132515328), (3584, 131221233), (3588, 131074944), (3627, 129665536), (3696, 127244832), (3718, 126491904), (3744, 125613488), (3751, 125379072), (3864, 121712448), (3872, 121460976), (3887, 120992256), (3906, 120403712), (3968, 118522404), (4004, 117456768), (4032, 116641096), (4048, 116180064), (4056, 115950912), (4092, 114930816), (4186, 112349952), (4224, 111339228), (4278, 109933824), (4356, 107965312), (4368, 107668704), (4416, 106498392), (4433, 106089984), (4464, 105353248), (4554, 103271168), (4576, 102774672), (4608, 102060959), (4719, 99660288), (4732, 99386496), (4774, 98512128), (4784, 98306208), (4836, 97249152), (4928, 95433624), (4991, 94228992), (4992, 94210116), (5082, 92541696), (5148, 91355264), (5152, 91284336), (5208, 90302784), (5239, 89768448), (5313, 88518144), (5376, 87480822), (5382, 87383296), (5408, 86963184), (5456, 86198112), (5544, 84829888), (5566, 84494592), (5577, 84327936), (5632, 83504421), (5642, 83356416), (5704, 82450368), (5796, 81141632), (5808, 80973984), (5824, 80751528), (5888, 79873794), (5952, 79014936), (6006, 78304512), (6072, 77453376), (6084, 77300608), (6138, 76620544), (6279, 74899968), (6292, 74745216), (6336, 74226152), (6417, 73289216), (6448, 72936864), (6552, 71779136), (6578, 71495424), (6624, 70998928), (6656, 70657587), (6776, 69406272), (6864, 68516448), (6944, 67727088), (7084, 66388608), (7098, 66257664), (7161, 65674752), (7176, 65537472), (7254, 64832768), (7392, 63622416), (7436, 63245952), (7488, 62806744), (7502, 62689536), (7623, 61694464), (7728, 60856224), (7744, 60730488), (7774, 60496128), (7812, 60201856), (7843, 59963904), (7936, 59261202), (8008, 58728384), (8064, 58320548), (8096, 58090032), (8112, 57975456), (8184, 57465408), (8349, 56329728), (8372, 56174976), (8448, 55669614), (8463, 55570944), (8556, 54966912), (8712, 53982656), (8736, 53834352), (8832, 53249196), (8866, 53044992), (8928, 52676624), (9009, 52203008), (9108, 51635584), (9152, 51387336), (9269, 50738688), (9438, 49830144), (9464, 49693248), (9548, 49256064), (9568, 49153104), (9672, 48624576), (9856, 47716812), (9867, 47663616), (9982, 47114496), (9984, 47105058), (10164, 46270848), (10296, 45677632), (10304, 45642168), (10416, 45151392), (10478, 44884224), (10626, 44259072), (10647, 44171776), (10752, 43740411), (10764, 43691648), (10816, 43481592), (10912, 43099056), (11011, 42711552), (11088, 42414944), (11132, 42247296), (11154, 42163968), (11253, 41793024), (11284, 41678208), (11408, 41225184), (11592, 40570816), (11616, 40486992), (11648, 40375764), (11661, 40330752), (11776, 39936897), (11904, 39507468), (12012, 39152256), (12144, 38726688), (12168, 38650304), (12276, 38310272), (12558, 37449984), (12584, 37372608), (12672, 37113076), (12834, 36644608), (12896, 36468432), (13013, 36140544), (13104, 35889568), (13156, 35747712), (13248, 35499464), (13299, 35363328), (13552, 34703136), (13728, 34258224), (13888, 33863544), (14157, 33220096), (14168, 33194304), (14196, 33128832), (14322, 32837376), (14352, 32768736), (14508, 32416384), (14784, 31811208), (14872, 31622976), (14973, 31409664), (14976, 31403372), (15004, 31344768), (15246, 30847232), (15456, 30428112), (15488, 30365244), (15548, 30248064), (15624, 30100928), (15686, 29981952), (15717, 29922816), (15872, 29630601), (15939, 29506048), (16016, 29364192), (16128, 29160274), (16192, 29045016), (16224, 28987728), (16368, 28732704), (16698, 28164864), (16731, 28109312), (16744, 28087488), (16896, 27834807), (16926, 27785472), (17112, 27483456), (17424, 26991328), (17472, 26917176), (17664, 26624598), (17732, 26522496), (17856, 26338312), (18018, 26101504), (18216, 25817792), (18304, 25693668), (18538, 25369344), (18837, 24966656), (18876, 24915072), (18928, 24846624), (19096, 24628032), (19136, 24576552), (19344, 24312288), (19481, 24141312), (19712, 23858406), (19734, 23831808), (19964, 23557248), (19968, 23552529), (20328, 23135424), (20449, 22998528), (20592, 22838816), (20608, 22821084), (20832, 22575696), (20956, 22442112), (21252, 22129536), (21294, 22085888), (21483, 21891584), (21528, 21845824), (21632, 21740796), (21824, 21549528), (22022, 21355776), (22176, 21207472), (22264, 21123648), (22308, 21081984), (22506, 20896512), (22568, 20839104), (22816, 20612592), (23023, 20427264), (23184, 20285408), (23232, 20243496), (23296, 20187882), (23322, 20165376), (23529, 19987968), (23808, 19753734), (24024, 19576128), (24288, 19363344), (24336, 19325152), (24552, 19155136), (25047, 18776576), (25116, 18724992), (25168, 18686304), (25344, 18556538), (25389, 18523648), (25668, 18322304), (25792, 18234216), (26026, 18070272), (26208, 17944784), (26257, 17911296), (26312, 17873856), (26496, 17749732), (26598, 17681664), (27104, 17351568), (27209, 17284608), (27456, 17129112), (27776, 16931772), (27807, 16912896), (28314, 16610048), (28336, 16597152), (28392, 16564416), (28644, 16418688), (28704, 16384368), (29016, 16208192), (29568, 15905604), (29601, 15887872), (29744, 15811488), (29946, 15704832), (29952, 15701686), (30008, 15672384), (30492, 15423616), (30912, 15214056), (30976, 15182622), (31031, 15155712), (31096, 15124032), (31248, 15050464), (31372, 14990976), (31434, 14961408), (31878, 14753024), (32032, 14682096), (32256, 14580137), (32384, 14522508), (32448, 14493864), (32736, 14366352), (33033, 14237184), (33396, 14082432), (33462, 14054656), (33488, 14043744), (33759, 13931008), (33852, 13892736), (34224, 13741728), (34848, 13495664), (34944, 13458588), (34983, 13443584), (35328, 13312299), (35464, 13261248), (35712, 13169156), (36036, 13050752), (36179, 12999168), (36432, 12908896), (36608, 12846834), (36673, 12824064), (37076, 12684672), (37674, 12483328), (37752, 12457536), (37856, 12423312), (38192, 12314016), (38272, 12288276), (38688, 12156144), (38962, 12070656), (39039, 12046848), (39424, 11929203), (39468, 11915904), (39897, 11787776), (39928, 11778624), (40656, 11567712), (40898, 11499264), (41184, 11419408), (41216, 11410542), (41664, 11287848), (41912, 11221056), (42504, 11064768), (42588, 11042944), (42757, 10999296), (42966, 10945792), (43056, 10922912), (43264, 10870398), (43648, 10774764), (44044, 10677888), (44352, 10603736), (44528, 10561824), (44616, 10540992), (44919, 10469888), (45012, 10448256), (45136, 10419552), (45632, 10306296), (46046, 10213632), (46368, 10142704), (46464, 10121748), (46592, 10093941), (46644, 10082688), (47058, 9993984), (47151, 9974272), (47616, 9876867), (48048, 9788064), (48576, 9681672), (48672, 9662576), (48763, 9644544), (49104, 9577568), (50094, 9388288), (50232, 9362496), (50336, 9343152), (50688, 9278269), (50778, 9261824), (51336, 9161152), (51584, 9117108), (52052, 9035136), (52416, 8972392), (52514, 8955648), (52624, 8936928), (52992, 8874866), (53196, 8840832), (54208, 8675784), (54418, 8642304), (54901, 8566272), (54912, 8564556), (55552, 8465886), (55614, 8456448), (56628, 8305024), (56672, 8298576), (56784, 8282208), (57288, 8209344), (57408, 8192184), (57629, 8160768), (58032, 8104096), (58443, 8047104), (59136, 7952802), (59202, 7943936), (59488, 7905744), (59892, 7852416), (59904, 7850843), (60016, 7836192), (60984, 7711808), (61347, 7666176), (61824, 7607028), (61952, 7591311), (62062, 7577856), (62192, 7562016), (62496, 7525232), (62744, 7495488), (62868, 7480704), (63756, 7376512), (64064, 7341048), (64768, 7261254), (64883, 7248384), (64896, 7246932), (65472, 7183176), (66066, 7118592), (66792, 7041216), (66924, 7027328), (66976, 7021872), (67518, 6965504), (67704, 6946368), (68448, 6870864), (69069, 6809088), (69696, 6747832), (69888, 6729294), (69966, 6721792), (70587, 6662656), (70928, 6630624), (71424, 6584578), (72072, 6525376), (72358, 6499584), (72864, 6454448), (73216, 6423417), (73346, 6412032), (74152, 6342336), (75348, 6241664), (75504, 6228768), (75712, 6211656), (76384, 6157008), (76544, 6144138), (77376, 6078072), (77924, 6035328), (78078, 6023424), (78771, 5970432), (78936, 5957952), (79794, 5893888), (79856, 5889312), (81312, 5783856), (81627, 5761536), (81796, 5749632), (82368, 5709704), (82432, 5705271), (83328, 5643924), (83421, 5637632), (83824, 5610528), (85008, 5532384), (85176, 5521472), (85514, 5499648), (85932, 5472896), (86112, 5461456), (86273, 5451264), (86528, 5435199), (87296, 5387382), (88088, 5338944), (88704, 5301868), (89056, 5280912), (89232, 5270496), (89838, 5234944), (90024, 5224128), (90272, 5209776), (91264, 5153148), (92092, 5106816), (92736, 5071352), (92928, 5060874), (93093, 5051904), (93288, 5041344), (94116, 4996992), (94302, 4987136), (96096, 4894032), (97152, 4840836), (97344, 4831288), (97526, 4822272), (98208, 4788784), (99099, 4745728), (100188, 4694144), (100464, 4681248), (100672, 4671576), (101556, 4630912), (101959, 4612608), (102672, 4580576), (103168, 4558554), (104104, 4517568), (104832, 4486196), (105028, 4477824), (105248, 4468464), (105984, 4437433), (106392, 4420416), (108416, 4337892), (108537, 4333056), (108836, 4321152), (109802, 4283136), (109824, 4282278), (110019, 4274688), (111104, 4232943), (111228, 4228224), (113256, 4152512), (113344, 4149288), (113568, 4141104), (114576, 4104672), (114816, 4096092), (115258, 4080384), (116064, 4052048), (116886, 4023552), (117117, 4015616), (118272, 3976401), (118404, 3971968), (118976, 3952872), (119784, 3926208), (120032, 3918096), (120497, 3902976), (121968, 3855904), (122694, 3833088), (123648, 3803514), (124124, 3788928), (124384, 3781008), (124992, 3762616), (125488, 3747744), (125736, 3740352), (127512, 3688256), (128128, 3670524), (128271, 3666432), (129536, 3630627), (129766, 3624192), (129792, 3623466), (130944, 3591588), (132132, 3559296), (133584, 3520608), (133848, 3513664), (133952, 3510936), (135036, 3482752), (135408, 3473184), (136896, 3435432), (138138, 3404544), (139392, 3373916), (139776, 3364647), (139932, 3360896), (141174, 3331328), (141856, 3315312), (142848, 3292289), (143143, 3285504), (144144, 3262688), (144716, 3249792), (145728, 3227224), (146289, 3214848), (146692, 3206016), (148304, 3171168), (150696, 3120832), (151008, 3114384), (151424, 3105828), (152768, 3078504), (153088, 3072069), (154752, 3039036), (155848, 3017664), (156156, 3011712), (157542, 2985216), (157872, 2978976), (159588, 2946944), (159712, 2944656), (162624, 2891928), (163254, 2880768), (163592, 2874816), (164703, 2855424), (164736, 2854852), (166656, 2821962), (166842, 2818816), (167648, 2805264), (170016, 2766192), (170352, 2760736), (171028, 2749824), (171864, 2736448), (172224, 2730728), (172546, 2725632), (172887, 2720256), (174592, 2693691), (175329, 2682368), (176176, 2669472), (177408, 2650934), (178112, 2640456), (178464, 2635248), (179676, 2617472), (180048, 2612064), (180544, 2604888), (182528, 2576574), (184041, 2555392), (184184, 2553408), (185472, 2535676), (185856, 2530437), (186186, 2525952), (186576, 2520672), (188232, 2498496), (188604, 2493568), (192192, 2447016), (194304, 2420418), (194649, 2416128), (194688, 2415644), (195052, 2411136), (196416, 2394392), (198198, 2372864), (200376, 2347072), (200928, 2340624), (201344, 2335788), (203112, 2315456), (203918, 2306304), (205344, 2290288), (206336, 2279277), (207207, 2269696), (208208, 2258784), (209664, 2243098), (210056, 2238912), (210496, 2234232), (212784, 2210208), (216832, 2168946), (217074, 2166528), (217672, 2160576), (219604, 2141568), (219648, 2141139), (220038, 2137344), (222456, 2114112), (226512, 2076256), (226688, 2074644), (227136, 2070552), (229152, 2052336), (229632, 2048046), (230516, 2040192), (232128, 2026024), (233772, 2011776), (234234, 2007808), (236313, 1990144), (236808, 1985984), (237952, 1976436), (239568, 1963104), (240064, 1959048), (240994, 1951488), (243936, 1927952), (244881, 1920512), (245388, 1916544), (247296, 1901757), (248248, 1894464), (248768, 1890504), (249984, 1881308), (250976, 1873872), (251472, 1870176), (253253, 1857024), (255024, 1844128), (256256, 1835262), (256542, 1833216), (258819, 1817088), (259532, 1812096), (259584, 1811733), (261888, 1795794), (264264, 1779648), (267168, 1760304), (267696, 1756832), (267904, 1755468), (270072, 1741376), (270816, 1736592), (273792, 1717716), (276276, 1702272), (278784, 1686958), (279279, 1683968), (279864, 1680448), (282348, 1665664), (283712, 1657656), (286286, 1642752), (288288, 1631344), (289432, 1624896), (291456, 1613612), (292578, 1607424), (293384, 1603008), (296608, 1585584), (299299, 1571328), (301392, 1560416), (302016, 1557192), (302848, 1552914), (305536, 1539252), (305877, 1537536), (309504, 1519518), (311696, 1508832), (312312, 1505856), (315084, 1492608), (315744, 1489488), (319176, 1473472), (319424, 1472328), (325248, 1445964), (325611, 1444352), (326508, 1440384), (327184, 1437408), (329406, 1427712), (329472, 1427426), (330057, 1424896), (333312, 1410981), (333684, 1409408), (335296, 1402632), (340032, 1383096), (340704, 1380368), (341341, 1377792), (342056, 1374912), (343728, 1368224), (344448, 1365364), (345092, 1362816), (345774, 1360128), (350658, 1341184), (352352, 1334736), (354816, 1325467), (356224, 1320228), (356928, 1317624), (359352, 1308736), (360096, 1306032), (361088, 1302444), (361491, 1300992), (365056, 1288287), (368082, 1277696), (368368, 1276704), (370944, 1267838), (372372, 1262976), (373152, 1260336), (376464, 1249248), (377208, 1246784), (384384, 1223508), (384813, 1222144), (388608, 1210209), (389298, 1208064), (389376, 1207822), (390104, 1205568), (392832, 1197196), (396396, 1186432), (400752, 1173536), (401856, 1170312), (402688, 1167894), (403403, 1165824), (406224, 1157728), (407836, 1153152), (410688, 1145144), (414414, 1134848), (416416, 1129392), (419328, 1121549), (420112, 1119456), (420992, 1117116), (425568, 1105104), (429429, 1095168), (433664, 1084473), (434148, 1083264), (435344, 1080288), (438867, 1071616), (439208, 1070784), (440076, 1068672), (444912, 1057056), (453024, 1038128), (453376, 1037322), (454272, 1035276), (458304, 1026168), (459264, 1024023), (461032, 1020096), (464256, 1013012), (467544, 1005888), (468468, 1003904), (470327, 999936), (472626, 995072), (473616, 992992), (475904, 988218), (479136, 981552), (480128, 979524), (481988, 975744), (487872, 963976), (489762, 960256), (490776, 958272), (494109, 951808), (496496, 947232), (497536, 945252), (499968, 940654), (501952, 936936), (502944, 935088), (506506, 928512), (510048, 922064), (512512, 917631), (513084, 916608), (517638, 908544), (518661, 906752), (519064, 906048), (523776, 897897), (528528, 889824), (534336, 880152), (535392, 878416), (535808, 877734), (540144, 870688), (541632, 868296), (547584, 858858), (552552, 851136), (557568, 843479), (558558, 841984), (559728, 840224), (564696, 832832), (567424, 828828), (572572, 821376), (576576, 815672), (578864, 812448), (582912, 806806), (583947, 805376), (585156, 803712), (586768, 801504), (593216, 792792), (598598, 785664), (602784, 780208), (603911, 778752), (604032, 778596), (605696, 776457), (611072, 769626), (611754, 768768), (619008, 759759), (623392, 754416), (624624, 752928), (630168, 746304), (631488, 744744), (633919, 741888), (638352, 736736), (638848, 736164), (650496, 722982), (651222, 722176), (653016, 720192), (654368, 718704), (658812, 713856), (658944, 713713), (660114, 712448), (667368, 704704), (670592, 701316), (680064, 691548), (681408, 690184), (682682, 688896), (684112, 687456)]