126618395904

素因数分解:

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

素因数の和:125

約数の個数: 1944

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

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

約数列:

[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, 49, 52, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 98, 99, 104, 112, 117, 121, 124, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 186, 192, 196, 198, 207, 208, 217, 224, 231, 234, 242, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 294, 299, 308, 312, 322, 336, 341, 352, 363, 364, 368, 372, 384, 392, 396, 403, 414, 416, 429, 434, 441, 448, 462, 468, 483, 484, 496, 504, 506, 528, 539, 546, 552, 558, 572, 576, 588, 598, 616, 624, 637, 644, 651, 672, 682, 693, 704, 713, 726, 728, 736, 744, 759, 768, 784, 792, 806, 819, 828, 832, 847, 858, 868, 882, 896, 897, 924, 936, 966, 968, 992, 1001, 1008, 1012, 1023, 1056, 1078, 1089, 1092, 1104, 1116, 1127, 1144, 1152, 1176, 1196, 1209, 1232, 1248, 1274, 1287, 1288, 1302, 1344, 1364, 1386, 1408, 1426, 1449, 1452, 1456, 1472, 1488, 1518, 1519, 1568, 1573, 1584, 1612, 1617, 1638, 1656, 1664, 1694, 1716, 1736, 1764, 1771, 1792, 1794, 1848, 1872, 1911, 1932, 1936, 1953, 1984, 2002, 2016, 2024, 2046, 2093, 2112, 2139, 2156, 2178, 2184, 2208, 2232, 2254, 2277, 2288, 2304, 2352, 2387, 2392, 2418, 2464, 2496, 2541, 2548, 2574, 2576, 2604, 2688, 2691, 2728, 2772, 2783, 2816, 2821, 2852, 2898, 2904, 2912, 2944, 2976, 3003, 3036, 3038, 3069, 3136, 3146, 3168, 3224, 3234, 3276, 3289, 3312, 3328, 3381, 3388, 3432, 3472, 3528, 3542, 3588, 3627, 3696, 3744, 3751, 3822, 3864, 3872, 3906, 3968, 4004, 4032, 4048, 4092, 4186, 4224, 4278, 4312, 4356, 4368, 4416, 4433, 4464, 4508, 4554, 4557, 4576, 4704, 4719, 4774, 4784, 4836, 4851, 4928, 4991, 4992, 5082, 5096, 5148, 5152, 5208, 5313, 5376, 5382, 5456, 5544, 5566, 5642, 5704, 5733, 5796, 5808, 5824, 5888, 5929, 5952, 6006, 6072, 6076, 6138, 6272, 6279, 6292, 6336, 6417, 6448, 6468, 6552, 6578, 6624, 6762, 6776, 6864, 6944, 7007, 7056, 7084, 7161, 7176, 7254, 7392, 7488, 7502, 7623, 7644, 7728, 7744, 7812, 7843, 7936, 8008, 8064, 8096, 8184, 8349, 8372, 8448, 8463, 8556, 8624, 8712, 8736, 8832, 8866, 8928, 9009, 9016, 9108, 9114, 9152, 9269, 9408, 9438, 9548, 9568, 9672, 9702, 9856, 9867, 9982, 9984, 10143, 10164, 10192, 10296, 10304, 10416, 10626, 10764, 10912, 11011, 11088, 11132, 11253, 11284, 11408, 11466, 11592, 11616, 11648, 11858, 11904, 12012, 12144, 12152, 12276, 12397, 12544, 12558, 12584, 12672, 12834, 12896, 12936, 13104, 13156, 13248, 13299, 13524, 13552, 13671, 13728, 13888, 14014, 14112, 14157, 14168, 14322, 14352, 14508, 14651, 14784, 14973, 14976, 15004, 15246, 15288, 15456, 15488, 15624, 15686, 15939, 16016, 16128, 16192, 16368, 16698, 16709, 16744, 16926, 17112, 17248, 17424, 17472, 17664, 17732, 17787, 17856, 18018, 18032, 18216, 18228, 18304, 18538, 18816, 18837, 18876, 19096, 19136, 19344, 19404, 19481, 19712, 19734, 19747, 19964, 20286, 20328, 20384, 20592, 20608, 20832, 21021, 21252, 21483, 21528, 21824, 22022, 22176, 22264, 22506, 22568, 22816, 22932, 23023, 23184, 23232, 23296, 23529, 23716, 23808, 24024, 24288, 24304, 24552, 24794, 25047, 25116, 25168, 25344, 25389, 25668, 25792, 25872, 26208, 26257, 26312, 26496, 26598, 27048, 27104, 27342, 27456, 27776, 27807, 28028, 28224, 28314, 28336, 28644, 28704, 29016, 29302, 29568, 29601, 29946, 29952, 30008, 30492, 30576, 30912, 30976, 31031, 31248, 31372, 31878, 32032, 32384, 32736, 33033, 33396, 33418, 33488, 33759, 33852, 34224, 34496, 34848, 34937, 34944, 35464, 35574, 35712, 36036, 36064, 36179, 36432, 36456, 36608, 37076, 37191, 37632, 37674, 37752, 38192, 38272, 38688, 38808, 38962, 39468, 39494, 39897, 39928, 40572, 40656, 40768, 41184, 41216, 41664, 42042, 42504, 42966, 43056, 43648, 43953, 44044, 44352, 44528, 44919, 45012, 45136, 45632, 45864, 46046, 46368, 46464, 47058, 47432, 48048, 48576, 48608, 48763, 49104, 49588, 50094, 50127, 50232, 50336, 50778, 51336, 51584, 51744, 52416, 52514, 52624, 52992, 53196, 53361, 54096, 54208, 54684, 54901, 54912, 55552, 55614, 56056, 56448, 56628, 56672, 57288, 57408, 58032, 58443, 58604, 59136, 59202, 59241, 59892, 60016, 60984, 61152, 61824, 62062, 62496, 62744, 63063, 63756, 64064, 64768, 64883, 65472, 66066, 66792, 66836, 66976, 67518, 67704, 68448, 68992, 69069, 69696, 69874, 69888, 70587, 70928, 71148, 71424, 72072, 72128, 72358, 72864, 72912, 74152, 74382, 75348, 75504, 76384, 76544, 77077, 77376, 77616, 77924, 78771, 78936, 78988, 79794, 79856, 81144, 81312, 81536, 82368, 83328, 83421, 84084, 85008, 85932, 86112, 86273, 87296, 87906, 88088, 88704, 89056, 89838, 90024, 90272, 91264, 91728, 92092, 92736, 92928, 93093, 94116, 94864, 96096, 97152, 97216, 97526, 98208, 99099, 99176, 100188, 100254, 100464, 100672, 101556, 101959, 102672, 103168, 103488, 104811, 104832, 105028, 105248, 106392, 106722, 108192, 108416, 108537, 109368, 109802, 109824, 111228, 111573, 112112, 112896, 113256, 113344, 114576, 114816, 116064, 116886, 117208, 118404, 118482, 119784, 120032, 121968, 122304, 123648, 124124, 124992, 125488, 126126, 127512, 128128, 129766, 130944, 131859, 132132, 133584, 133672, 133952, 135036, 135408, 136367, 136896, 137984, 138138, 139392, 139748, 141174, 141856, 142296, 144144, 144256, 144716, 145728, 145824, 146289, 148304, 148764, 150381, 150696, 151008, 152768, 154154, 154752, 155232, 155848, 157542, 157872, 157976, 159588, 159712, 161161, 162288, 162624, 163072, 164703, 164736, 166656, 166842, 168168, 170016, 171864, 172224, 172546, 175329, 175812, 176176, 177408, 177723, 178112, 179676, 180048, 180544, 182528, 183456, 183799, 184184, 185472, 186186, 188232, 189728, 192192, 194304, 194432, 194649, 195052, 196416, 198198, 198352, 200376, 200508, 200928, 201344, 203112, 203918, 205344, 206976, 207207, 209622, 209664, 210056, 210496, 212784, 213444, 216384, 216832, 217074, 217217, 218736, 219604, 222456, 223146, 224224, 226512, 226688, 229152, 229632, 231231, 232128, 233772, 234416, 236313, 236808, 236964, 239568, 240064, 243936, 244608, 248248, 249984, 250976, 252252, 253253, 255024, 256256, 258819, 259532, 261888, 263718, 264264, 267168, 267344, 267904, 270072, 270816, 272734, 273792, 276276, 278784, 279279, 279496, 282348, 283712, 284592, 288288, 288512, 289432, 291456, 291648, 292578, 296608, 297528, 300762, 301392, 302016, 305536, 305877, 308308, 309504, 310464, 311696, 314433, 315084, 315744, 315952, 319176, 319424, 322322, 324576, 325248, 325611, 329406, 329472, 333684, 336336, 340032, 341341, 343728, 344448, 345092, 350658, 351624, 352352, 355446, 356224, 359352, 360096, 361088, 366912, 367598, 368368, 370944, 372372, 376464, 379456, 384307, 384384, 388864, 389298, 390104, 392832, 396396, 396704, 400752, 401016, 401856, 402688, 406224, 407836, 409101, 410688, 413952, 414414, 419244, 420112, 420992, 425568, 426888, 432768, 434148, 434434, 437472, 438867, 439208, 444912, 446292, 448448, 453024, 453376, 454181, 458304, 462462, 464256, 467544, 468832, 472626, 473616, 473928, 479136, 480128, 483483, 487872, 489216, 494109, 496496, 499968, 501952, 504504, 506506, 510048, 517638, 519064, 527436, 528528, 534336, 534688, 535808, 540144, 541632, 545468, 547584, 551397, 552552, 558558, 558992, 564696, 567424, 569184, 576576, 578864, 582912, 583296, 583947, 585156, 593216, 595056, 601524, 602784, 603911, 604032, 611072, 611754, 616616, 620928, 623392, 628866, 630168, 631488, 631904, 638352, 638848, 644644, 649152, 650496, 651222, 651651, 658812, 667368, 672672, 680064, 682682, 687456, 688896, 690184, 693693, 701316, 703248, 704704, 710892, 712448, 713713, 718704, 720192, 722176, 733824, 735196, 736736, 744744, 752928, 758912, 759759, 768614, 768768, 776457, 778596, 780208, 785664, 792792, 793408, 801504, 802032, 803712, 812448, 815672, 818202, 821376, 828828, 838488, 840224, 841984, 851136, 853776, 865536, 868296, 868868, 874944, 877734, 878416, 889824, 892584, 896896, 906048, 908362, 916608, 917631, 924924, 928512, 935088, 937664, 945252, 947232, 947856, 958272, 960256, 966966, 975744, 988218, 992992, 1003904, 1009008, 1013012, 1020096, 1024023, 1035276, 1038128, 1054872, 1057056, 1068672, 1069376, 1080288, 1083264, 1090936, 1102794, 1105104, 1117116, 1117984, 1121549, 1129392, 1134848, 1138368, 1152921, 1153152, 1157728, 1166592, 1167894, 1170312, 1186432, 1190112, 1203048, 1205568, 1207822, 1208064, 1223508, 1227303, 1233232, 1241856, 1246784, 1257732, 1260336, 1262976, 1263808, 1276704, 1277696, 1289288, 1298304, 1302444, 1303302, 1317624, 1334736, 1345344, 1360128, 1362543, 1365364, 1374912, 1380368, 1387386, 1402632, 1406496, 1409408, 1421784, 1427426, 1437408, 1440384, 1450449, 1467648, 1470392, 1473472, 1489488, 1505856, 1517824, 1519518, 1537228, 1552914, 1557192, 1560416, 1585584, 1586816, 1603008, 1604064, 1607424, 1624896, 1631344, 1636404, 1642752, 1654191, 1657656, 1676976, 1680448, 1702272, 1707552, 1736592, 1737736, 1749888, 1755468, 1756832, 1772771, 1779648, 1785168, 1793792, 1811733, 1812096, 1816724, 1833216, 1835262, 1849848, 1870176, 1875328, 1890504, 1894464, 1895712, 1916544, 1933932, 1951488, 1954953, 1976436, 1985984, 2007808, 2018016, 2026024, 2040192, 2048046, 2070552, 2076256, 2109744, 2114112, 2137344, 2138752, 2141139, 2160576, 2166528, 2181872, 2205588, 2210208, 2234232, 2235968, 2243098, 2258784, 2276736, 2279277, 2305842, 2306304, 2315456, 2335788, 2340624, 2372864, 2380224, 2389387, 2406096, 2411136, 2415644, 2447016, 2454606, 2466464, 2493568, 2515464, 2520672, 2525952, 2527616, 2553408, 2578576, 2596608, 2604888, 2606604, 2635248, 2669472, 2690688, 2725086, 2730728, 2749824, 2760736, 2774772, 2805264, 2812992, 2818816, 2843568, 2854852, 2874816, 2880768, 2900898, 2940784, 2946944, 2978976, 3011712, 3039036, 3072069, 3074456, 3105828, 3114384, 3120832, 3171168, 3173632, 3206016, 3208128, 3249792, 3262688, 3272808, 3308382, 3315312, 3353952, 3360896, 3364647, 3404544, 3415104, 3458763, 3473184, 3475472, 3499776, 3510936, 3513664, 3545542, 3559296, 3570336, 3623466, 3624192, 3633448, 3670524, 3699696, 3740352, 3750656, 3781008, 3788928, 3791424, 3833088, 3867864, 3909906, 3952872, 3971968, 4036032, 4052048, 4080384, 4087629, 4096092, 4141104, 4152512, 4219488, 4227377, 4228224, 4277504, 4282278, 4321152, 4363744, 4411176, 4420416, 4468464, 4471936, 4486196, 4517568, 4553472, 4558554, 4611684, 4630912, 4671576, 4681248, 4760448, 4778774, 4812192, 4822272, 4831288, 4894032, 4909212, 4932928, 4987136, 4995991, 5030928, 5041344, 5055232, 5106816, 5157152, 5209776, 5213208, 5270496, 5318313, 5338944, 5381376, 5435199, 5450172, 5461456, 5499648, 5521472, 5549544, 5610528, 5625984, 5687136, 5709704, 5749632, 5801796, 5881568, 5893888, 5957952, 6023424, 6078072, 6144138, 6148912, 6211656, 6228768, 6241664, 6342336, 6412032, 6416256, 6423417, 6499584, 6525376, 6545616, 6616764, 6630624, 6707904, 6721792, 6729294, 6830208, 6917526, 6946368, 6950944, 7021872, 7027328, 7091084, 7118592, 7140672, 7168161, 7246932, 7266896, 7341048, 7399392, 7480704, 7562016, 7577856, 7582848, 7735728, 7819812, 7850843, 7905744, 7943936, 8072064, 8104096, 8175258, 8192184, 8282208, 8305024, 8438976, 8454754, 8456448, 8564556, 8642304, 8727488, 8822352, 8840832, 8936928, 8943872, 8972392, 9035136, 9117108, 9223368, 9261824, 9343152, 9362496, 9520896, 9557548, 9624384, 9662576, 9788064, 9818424, 9865856, 9991982, 10061856, 10082688, 10093941, 10213632, 10314304, 10419552, 10426416, 10540992, 10636626, 10677888, 10870398, 10900344, 10922912, 11042944, 11099088, 11221056, 11251968, 11374272, 11419408, 11499264, 11603592, 11763136, 11915904, 12156144, 12288276, 12297824, 12423312, 12457536, 12483328, 12682131, 12684672, 12832512, 12846834, 13050752, 13091232, 13233528, 13261248, 13415808, 13458588, 13660416, 13835052, 13892736, 13901888, 14043744, 14054656, 14182168, 14281344, 14336322, 14493864, 14533792, 14682096, 14798784, 14961408, 14987973, 15124032, 15165696, 15471456, 15639624, 15701686, 15811488, 15954939, 16144128, 16208192, 16350516, 16384368, 16564416, 16610048, 16877952, 16909508, 17129112, 17454976, 17644704, 17681664, 17873856, 17944784, 18070272, 18234216, 18446736, 18686304, 18724992, 19115096, 19248768, 19325152, 19576128, 19636848, 19731712, 19983964, 20123712, 20165376, 20187882, 20628608, 20839104, 20852832, 21081984, 21273252, 21355776, 21504483, 21740796, 21800688, 21845824, 22085888, 22198176, 22442112, 22748544, 22838816, 23207184, 23526272, 23552529, 23831808, 24312288, 24576552, 24595648, 24846624, 24915072, 25364262, 25369344, 25693668, 26101504, 26182464, 26467056, 26522496, 26831616, 26917176, 27670104, 27785472, 27803776, 28087488, 28364336, 28562688, 28672644, 28987728, 29067584, 29364192, 29597568, 29975946, 30248064, 30942912, 31279248, 31403372, 31622976, 31909878, 32416384, 32701032, 32768736, 33128832, 33755904, 33819016, 34258224, 34909952, 35289408, 35747712, 35889568, 36468432, 36893472, 37372608, 37449984, 38046393, 38230192, 38497536, 38650304, 39152256, 39273696, 39967928, 40247424, 40375764, 41257216, 41678208, 41705664, 42163968, 42546504, 43008966, 43481592, 43601376, 43691648, 44396352, 44884224, 44963919, 45497088, 45677632, 46414368, 47052544, 47105058, 48624576, 49153104, 49191296, 49693248, 49830144, 50728524, 51387336, 52364928, 52934112, 53044992, 53834352, 54955901, 55340208, 55607552, 56174976, 56728672, 57345288, 57975456, 58135168, 58728384, 59195136, 59951892, 60496128, 61885824, 62558496, 62806744, 63245952, 63819756, 64832768, 65402064, 65537472, 66257664, 67638032, 68516448, 70578816, 70657587, 71495424, 71779136, 72936864, 73786944, 74745216, 76092786, 76460384, 77300608, 78304512, 78547392, 79935856, 80494848, 80751528, 83356416, 83411328, 85093008, 86017932, 86963184, 87202752, 87383296, 88792704, 89927838, 91355264, 92828736, 94210116, 97249152, 98306208, 98382592, 99386496, 101457048, 102774672, 104729856, 105868224, 107668704, 109911802, 110680416, 112349952, 113457344, 114690576, 115950912, 116270336, 117456768, 119903784, 123771648, 125116992, 125613488, 126491904, 127639512, 130804128, 131074944, 135276064, 137032896, 141157632, 141315174, 143558272, 145873728, 147573888, 149490432, 152185572, 152920768, 154601216, 157094784, 159871712, 161503056, 164867703, 166822656, 170186016, 172035864, 173926368, 174405504, 177585408, 179855676, 182710528, 185657472, 188420232, 194498304, 196612416, 198772992, 202914096, 205549344, 211736448, 215337408, 219823604, 221360832, 226914688, 229381152, 231901824, 234913536, 239807568, 250233984, 251226976, 255279024, 261608256, 262149888, 270552128, 274065792, 282630348, 287116544, 291747456, 295147776, 304371144, 305841536, 314189568, 319743424, 323006112, 329735406, 340372032, 344071728, 347852736, 348811008, 359711352, 371314944, 376840464, 393224832, 405828192, 411098688, 423472896, 430674816, 439647208, 442721664, 453829376, 458762304, 463803648, 479615136, 494603109, 500467968, 502453952, 510558048, 523216512, 541104256, 548131584, 565260696, 583494912, 608742288, 611683072, 639486848, 646012224, 659470812, 680744064, 688143456, 695705472, 719422704, 753680928, 786449664, 811656384, 822197376, 861349632, 879294416, 885443328, 917524608, 959230272, 989206218, 1004907904, 1021116096, 1046433024, 1082208512, 1130521392, 1217484576, 1278973696, 1292024448, 1318941624, 1361488128, 1376286912, 1391410944, 1438845408, 1507361856, 1623312768, 1644394752, 1758588832, 1835049216, 1918460544, 1978412436, 2009815808, 2042232192, 2261042784, 2434969152, 2584048896, 2637883248, 2752573824, 2877690816, 3014723712, 3246625536, 3517177664, 3836921088, 3956824872, 4084464384, 4522085568, 4869938304, 5275766496, 5505147648, 5755381632, 6029447424, 7034355328, 7913649744, 9044171136, 9739876608, 10551532992, 11510763264, 14068710656, 15827299488, 18088342272, 21103065984, 31654598976, 42206131968, 63309197952, 126618395904]

約数ペア:

[(1, 126618395904), (2, 63309197952), (3, 42206131968), (4, 31654598976), (6, 21103065984), (7, 18088342272), (8, 15827299488), (9, 14068710656), (11, 11510763264), (12, 10551532992), (13, 9739876608), (14, 9044171136), (16, 7913649744), (18, 7034355328), (21, 6029447424), (22, 5755381632), (23, 5505147648), (24, 5275766496), (26, 4869938304), (28, 4522085568), (31, 4084464384), (32, 3956824872), (33, 3836921088), (36, 3517177664), (39, 3246625536), (42, 3014723712), (44, 2877690816), (46, 2752573824), (48, 2637883248), (49, 2584048896), (52, 2434969152), (56, 2261042784), (62, 2042232192), (63, 2009815808), (64, 1978412436), (66, 1918460544), (69, 1835049216), (72, 1758588832), (77, 1644394752), (78, 1623312768), (84, 1507361856), (88, 1438845408), (91, 1391410944), (92, 1376286912), (93, 1361488128), (96, 1318941624), (98, 1292024448), (99, 1278973696), (104, 1217484576), (112, 1130521392), (117, 1082208512), (121, 1046433024), (124, 1021116096), (126, 1004907904), (128, 989206218), (132, 959230272), (138, 917524608), (143, 885443328), (144, 879294416), (147, 861349632), (154, 822197376), (156, 811656384), (161, 786449664), (168, 753680928), (176, 719422704), (182, 695705472), (184, 688143456), (186, 680744064), (192, 659470812), (196, 646012224), (198, 639486848), (207, 611683072), (208, 608742288), (217, 583494912), (224, 565260696), (231, 548131584), (234, 541104256), (242, 523216512), (248, 510558048), (252, 502453952), (253, 500467968), (256, 494603109), (264, 479615136), (273, 463803648), (276, 458762304), (279, 453829376), (286, 442721664), (288, 439647208), (294, 430674816), (299, 423472896), (308, 411098688), (312, 405828192), (322, 393224832), (336, 376840464), (341, 371314944), (352, 359711352), (363, 348811008), (364, 347852736), (368, 344071728), (372, 340372032), (384, 329735406), (392, 323006112), (396, 319743424), (403, 314189568), (414, 305841536), (416, 304371144), (429, 295147776), (434, 291747456), (441, 287116544), (448, 282630348), (462, 274065792), (468, 270552128), (483, 262149888), (484, 261608256), (496, 255279024), (504, 251226976), (506, 250233984), (528, 239807568), (539, 234913536), (546, 231901824), (552, 229381152), (558, 226914688), (572, 221360832), (576, 219823604), (588, 215337408), (598, 211736448), (616, 205549344), (624, 202914096), (637, 198772992), (644, 196612416), (651, 194498304), (672, 188420232), (682, 185657472), (693, 182710528), (704, 179855676), (713, 177585408), (726, 174405504), (728, 173926368), (736, 172035864), (744, 170186016), (759, 166822656), (768, 164867703), (784, 161503056), (792, 159871712), (806, 157094784), (819, 154601216), (828, 152920768), (832, 152185572), (847, 149490432), (858, 147573888), (868, 145873728), (882, 143558272), (896, 141315174), (897, 141157632), (924, 137032896), (936, 135276064), (966, 131074944), (968, 130804128), (992, 127639512), (1001, 126491904), (1008, 125613488), (1012, 125116992), (1023, 123771648), (1056, 119903784), (1078, 117456768), (1089, 116270336), (1092, 115950912), (1104, 114690576), (1116, 113457344), (1127, 112349952), (1144, 110680416), (1152, 109911802), (1176, 107668704), (1196, 105868224), (1209, 104729856), (1232, 102774672), (1248, 101457048), (1274, 99386496), (1287, 98382592), (1288, 98306208), (1302, 97249152), (1344, 94210116), (1364, 92828736), (1386, 91355264), (1408, 89927838), (1426, 88792704), (1449, 87383296), (1452, 87202752), (1456, 86963184), (1472, 86017932), (1488, 85093008), (1518, 83411328), (1519, 83356416), (1568, 80751528), (1573, 80494848), (1584, 79935856), (1612, 78547392), (1617, 78304512), (1638, 77300608), (1656, 76460384), (1664, 76092786), (1694, 74745216), (1716, 73786944), (1736, 72936864), (1764, 71779136), (1771, 71495424), (1792, 70657587), (1794, 70578816), (1848, 68516448), (1872, 67638032), (1911, 66257664), (1932, 65537472), (1936, 65402064), (1953, 64832768), (1984, 63819756), (2002, 63245952), (2016, 62806744), (2024, 62558496), (2046, 61885824), (2093, 60496128), (2112, 59951892), (2139, 59195136), (2156, 58728384), (2178, 58135168), (2184, 57975456), (2208, 57345288), (2232, 56728672), (2254, 56174976), (2277, 55607552), (2288, 55340208), (2304, 54955901), (2352, 53834352), (2387, 53044992), (2392, 52934112), (2418, 52364928), (2464, 51387336), (2496, 50728524), (2541, 49830144), (2548, 49693248), (2574, 49191296), (2576, 49153104), (2604, 48624576), (2688, 47105058), (2691, 47052544), (2728, 46414368), (2772, 45677632), (2783, 45497088), (2816, 44963919), (2821, 44884224), (2852, 44396352), (2898, 43691648), (2904, 43601376), (2912, 43481592), (2944, 43008966), (2976, 42546504), (3003, 42163968), (3036, 41705664), (3038, 41678208), (3069, 41257216), (3136, 40375764), (3146, 40247424), (3168, 39967928), (3224, 39273696), (3234, 39152256), (3276, 38650304), (3289, 38497536), (3312, 38230192), (3328, 38046393), (3381, 37449984), (3388, 37372608), (3432, 36893472), (3472, 36468432), (3528, 35889568), (3542, 35747712), (3588, 35289408), (3627, 34909952), (3696, 34258224), (3744, 33819016), (3751, 33755904), (3822, 33128832), (3864, 32768736), (3872, 32701032), (3906, 32416384), (3968, 31909878), (4004, 31622976), (4032, 31403372), (4048, 31279248), (4092, 30942912), (4186, 30248064), (4224, 29975946), (4278, 29597568), (4312, 29364192), (4356, 29067584), (4368, 28987728), (4416, 28672644), (4433, 28562688), (4464, 28364336), (4508, 28087488), (4554, 27803776), (4557, 27785472), (4576, 27670104), (4704, 26917176), (4719, 26831616), (4774, 26522496), (4784, 26467056), (4836, 26182464), (4851, 26101504), (4928, 25693668), (4991, 25369344), (4992, 25364262), (5082, 24915072), (5096, 24846624), (5148, 24595648), (5152, 24576552), (5208, 24312288), (5313, 23831808), (5376, 23552529), (5382, 23526272), (5456, 23207184), (5544, 22838816), (5566, 22748544), (5642, 22442112), (5704, 22198176), (5733, 22085888), (5796, 21845824), (5808, 21800688), (5824, 21740796), (5888, 21504483), (5929, 21355776), (5952, 21273252), (6006, 21081984), (6072, 20852832), (6076, 20839104), (6138, 20628608), (6272, 20187882), (6279, 20165376), (6292, 20123712), (6336, 19983964), (6417, 19731712), (6448, 19636848), (6468, 19576128), (6552, 19325152), (6578, 19248768), (6624, 19115096), (6762, 18724992), (6776, 18686304), (6864, 18446736), (6944, 18234216), (7007, 18070272), (7056, 17944784), (7084, 17873856), (7161, 17681664), (7176, 17644704), (7254, 17454976), (7392, 17129112), (7488, 16909508), (7502, 16877952), (7623, 16610048), (7644, 16564416), (7728, 16384368), (7744, 16350516), (7812, 16208192), (7843, 16144128), (7936, 15954939), (8008, 15811488), (8064, 15701686), (8096, 15639624), (8184, 15471456), (8349, 15165696), (8372, 15124032), (8448, 14987973), (8463, 14961408), (8556, 14798784), (8624, 14682096), (8712, 14533792), (8736, 14493864), (8832, 14336322), (8866, 14281344), (8928, 14182168), (9009, 14054656), (9016, 14043744), (9108, 13901888), (9114, 13892736), (9152, 13835052), (9269, 13660416), (9408, 13458588), (9438, 13415808), (9548, 13261248), (9568, 13233528), (9672, 13091232), (9702, 13050752), (9856, 12846834), (9867, 12832512), (9982, 12684672), (9984, 12682131), (10143, 12483328), (10164, 12457536), (10192, 12423312), (10296, 12297824), (10304, 12288276), (10416, 12156144), (10626, 11915904), (10764, 11763136), (10912, 11603592), (11011, 11499264), (11088, 11419408), (11132, 11374272), (11253, 11251968), (11284, 11221056), (11408, 11099088), (11466, 11042944), (11592, 10922912), (11616, 10900344), (11648, 10870398), (11858, 10677888), (11904, 10636626), (12012, 10540992), (12144, 10426416), (12152, 10419552), (12276, 10314304), (12397, 10213632), (12544, 10093941), (12558, 10082688), (12584, 10061856), (12672, 9991982), (12834, 9865856), (12896, 9818424), (12936, 9788064), (13104, 9662576), (13156, 9624384), (13248, 9557548), (13299, 9520896), (13524, 9362496), (13552, 9343152), (13671, 9261824), (13728, 9223368), (13888, 9117108), (14014, 9035136), (14112, 8972392), (14157, 8943872), (14168, 8936928), (14322, 8840832), (14352, 8822352), (14508, 8727488), (14651, 8642304), (14784, 8564556), (14973, 8456448), (14976, 8454754), (15004, 8438976), (15246, 8305024), (15288, 8282208), (15456, 8192184), (15488, 8175258), (15624, 8104096), (15686, 8072064), (15939, 7943936), (16016, 7905744), (16128, 7850843), (16192, 7819812), (16368, 7735728), (16698, 7582848), (16709, 7577856), (16744, 7562016), (16926, 7480704), (17112, 7399392), (17248, 7341048), (17424, 7266896), (17472, 7246932), (17664, 7168161), (17732, 7140672), (17787, 7118592), (17856, 7091084), (18018, 7027328), (18032, 7021872), (18216, 6950944), (18228, 6946368), (18304, 6917526), (18538, 6830208), (18816, 6729294), (18837, 6721792), (18876, 6707904), (19096, 6630624), (19136, 6616764), (19344, 6545616), (19404, 6525376), (19481, 6499584), (19712, 6423417), (19734, 6416256), (19747, 6412032), (19964, 6342336), (20286, 6241664), (20328, 6228768), (20384, 6211656), (20592, 6148912), (20608, 6144138), (20832, 6078072), (21021, 6023424), (21252, 5957952), (21483, 5893888), (21528, 5881568), (21824, 5801796), (22022, 5749632), (22176, 5709704), (22264, 5687136), (22506, 5625984), (22568, 5610528), (22816, 5549544), (22932, 5521472), (23023, 5499648), (23184, 5461456), (23232, 5450172), (23296, 5435199), (23529, 5381376), (23716, 5338944), (23808, 5318313), (24024, 5270496), (24288, 5213208), (24304, 5209776), (24552, 5157152), (24794, 5106816), (25047, 5055232), (25116, 5041344), (25168, 5030928), (25344, 4995991), (25389, 4987136), (25668, 4932928), (25792, 4909212), (25872, 4894032), (26208, 4831288), (26257, 4822272), (26312, 4812192), (26496, 4778774), (26598, 4760448), (27048, 4681248), (27104, 4671576), (27342, 4630912), (27456, 4611684), (27776, 4558554), (27807, 4553472), (28028, 4517568), (28224, 4486196), (28314, 4471936), (28336, 4468464), (28644, 4420416), (28704, 4411176), (29016, 4363744), (29302, 4321152), (29568, 4282278), (29601, 4277504), (29946, 4228224), (29952, 4227377), (30008, 4219488), (30492, 4152512), (30576, 4141104), (30912, 4096092), (30976, 4087629), (31031, 4080384), (31248, 4052048), (31372, 4036032), (31878, 3971968), (32032, 3952872), (32384, 3909906), (32736, 3867864), (33033, 3833088), (33396, 3791424), (33418, 3788928), (33488, 3781008), (33759, 3750656), (33852, 3740352), (34224, 3699696), (34496, 3670524), (34848, 3633448), (34937, 3624192), (34944, 3623466), (35464, 3570336), (35574, 3559296), (35712, 3545542), (36036, 3513664), (36064, 3510936), (36179, 3499776), (36432, 3475472), (36456, 3473184), (36608, 3458763), (37076, 3415104), (37191, 3404544), (37632, 3364647), (37674, 3360896), (37752, 3353952), (38192, 3315312), (38272, 3308382), (38688, 3272808), (38808, 3262688), (38962, 3249792), (39468, 3208128), (39494, 3206016), (39897, 3173632), (39928, 3171168), (40572, 3120832), (40656, 3114384), (40768, 3105828), (41184, 3074456), (41216, 3072069), (41664, 3039036), (42042, 3011712), (42504, 2978976), (42966, 2946944), (43056, 2940784), (43648, 2900898), (43953, 2880768), (44044, 2874816), (44352, 2854852), (44528, 2843568), (44919, 2818816), (45012, 2812992), (45136, 2805264), (45632, 2774772), (45864, 2760736), (46046, 2749824), (46368, 2730728), (46464, 2725086), (47058, 2690688), (47432, 2669472), (48048, 2635248), (48576, 2606604), (48608, 2604888), (48763, 2596608), (49104, 2578576), (49588, 2553408), (50094, 2527616), (50127, 2525952), (50232, 2520672), (50336, 2515464), (50778, 2493568), (51336, 2466464), (51584, 2454606), (51744, 2447016), (52416, 2415644), (52514, 2411136), (52624, 2406096), (52992, 2389387), (53196, 2380224), (53361, 2372864), (54096, 2340624), (54208, 2335788), (54684, 2315456), (54901, 2306304), (54912, 2305842), (55552, 2279277), (55614, 2276736), (56056, 2258784), (56448, 2243098), (56628, 2235968), (56672, 2234232), (57288, 2210208), (57408, 2205588), (58032, 2181872), (58443, 2166528), (58604, 2160576), (59136, 2141139), (59202, 2138752), (59241, 2137344), (59892, 2114112), (60016, 2109744), (60984, 2076256), (61152, 2070552), (61824, 2048046), (62062, 2040192), (62496, 2026024), (62744, 2018016), (63063, 2007808), (63756, 1985984), (64064, 1976436), (64768, 1954953), (64883, 1951488), (65472, 1933932), (66066, 1916544), (66792, 1895712), (66836, 1894464), (66976, 1890504), (67518, 1875328), (67704, 1870176), (68448, 1849848), (68992, 1835262), (69069, 1833216), (69696, 1816724), (69874, 1812096), (69888, 1811733), (70587, 1793792), (70928, 1785168), (71148, 1779648), (71424, 1772771), (72072, 1756832), (72128, 1755468), (72358, 1749888), (72864, 1737736), (72912, 1736592), (74152, 1707552), (74382, 1702272), (75348, 1680448), (75504, 1676976), (76384, 1657656), (76544, 1654191), (77077, 1642752), (77376, 1636404), (77616, 1631344), (77924, 1624896), (78771, 1607424), (78936, 1604064), (78988, 1603008), (79794, 1586816), (79856, 1585584), (81144, 1560416), (81312, 1557192), (81536, 1552914), (82368, 1537228), (83328, 1519518), (83421, 1517824), (84084, 1505856), (85008, 1489488), (85932, 1473472), (86112, 1470392), (86273, 1467648), (87296, 1450449), (87906, 1440384), (88088, 1437408), (88704, 1427426), (89056, 1421784), (89838, 1409408), (90024, 1406496), (90272, 1402632), (91264, 1387386), (91728, 1380368), (92092, 1374912), (92736, 1365364), (92928, 1362543), (93093, 1360128), (94116, 1345344), (94864, 1334736), (96096, 1317624), (97152, 1303302), (97216, 1302444), (97526, 1298304), (98208, 1289288), (99099, 1277696), (99176, 1276704), (100188, 1263808), (100254, 1262976), (100464, 1260336), (100672, 1257732), (101556, 1246784), (101959, 1241856), (102672, 1233232), (103168, 1227303), (103488, 1223508), (104811, 1208064), (104832, 1207822), (105028, 1205568), (105248, 1203048), (106392, 1190112), (106722, 1186432), (108192, 1170312), (108416, 1167894), (108537, 1166592), (109368, 1157728), (109802, 1153152), (109824, 1152921), (111228, 1138368), (111573, 1134848), (112112, 1129392), (112896, 1121549), (113256, 1117984), (113344, 1117116), (114576, 1105104), (114816, 1102794), (116064, 1090936), (116886, 1083264), (117208, 1080288), (118404, 1069376), (118482, 1068672), (119784, 1057056), (120032, 1054872), (121968, 1038128), (122304, 1035276), (123648, 1024023), (124124, 1020096), (124992, 1013012), (125488, 1009008), (126126, 1003904), (127512, 992992), (128128, 988218), (129766, 975744), (130944, 966966), (131859, 960256), (132132, 958272), (133584, 947856), (133672, 947232), (133952, 945252), (135036, 937664), (135408, 935088), (136367, 928512), (136896, 924924), (137984, 917631), (138138, 916608), (139392, 908362), (139748, 906048), (141174, 896896), (141856, 892584), (142296, 889824), (144144, 878416), (144256, 877734), (144716, 874944), (145728, 868868), (145824, 868296), (146289, 865536), (148304, 853776), (148764, 851136), (150381, 841984), (150696, 840224), (151008, 838488), (152768, 828828), (154154, 821376), (154752, 818202), (155232, 815672), (155848, 812448), (157542, 803712), (157872, 802032), (157976, 801504), (159588, 793408), (159712, 792792), (161161, 785664), (162288, 780208), (162624, 778596), (163072, 776457), (164703, 768768), (164736, 768614), (166656, 759759), (166842, 758912), (168168, 752928), (170016, 744744), (171864, 736736), (172224, 735196), (172546, 733824), (175329, 722176), (175812, 720192), (176176, 718704), (177408, 713713), (177723, 712448), (178112, 710892), (179676, 704704), (180048, 703248), (180544, 701316), (182528, 693693), (183456, 690184), (183799, 688896), (184184, 687456), (185472, 682682), (186186, 680064), (188232, 672672), (189728, 667368), (192192, 658812), (194304, 651651), (194432, 651222), (194649, 650496), (195052, 649152), (196416, 644644), (198198, 638848), (198352, 638352), (200376, 631904), (200508, 631488), (200928, 630168), (201344, 628866), (203112, 623392), (203918, 620928), (205344, 616616), (206976, 611754), (207207, 611072), (209622, 604032), (209664, 603911), (210056, 602784), (210496, 601524), (212784, 595056), (213444, 593216), (216384, 585156), (216832, 583947), (217074, 583296), (217217, 582912), (218736, 578864), (219604, 576576), (222456, 569184), (223146, 567424), (224224, 564696), (226512, 558992), (226688, 558558), (229152, 552552), (229632, 551397), (231231, 547584), (232128, 545468), (233772, 541632), (234416, 540144), (236313, 535808), (236808, 534688), (236964, 534336), (239568, 528528), (240064, 527436), (243936, 519064), (244608, 517638), (248248, 510048), (249984, 506506), (250976, 504504), (252252, 501952), (253253, 499968), (255024, 496496), (256256, 494109), (258819, 489216), (259532, 487872), (261888, 483483), (263718, 480128), (264264, 479136), (267168, 473928), (267344, 473616), (267904, 472626), (270072, 468832), (270816, 467544), (272734, 464256), (273792, 462462), (276276, 458304), (278784, 454181), (279279, 453376), (279496, 453024), (282348, 448448), (283712, 446292), (284592, 444912), (288288, 439208), (288512, 438867), (289432, 437472), (291456, 434434), (291648, 434148), (292578, 432768), (296608, 426888), (297528, 425568), (300762, 420992), (301392, 420112), (302016, 419244), (305536, 414414), (305877, 413952), (308308, 410688), (309504, 409101), (310464, 407836), (311696, 406224), (314433, 402688), (315084, 401856), (315744, 401016), (315952, 400752), (319176, 396704), (319424, 396396), (322322, 392832), (324576, 390104), (325248, 389298), (325611, 388864), (329406, 384384), (329472, 384307), (333684, 379456), (336336, 376464), (340032, 372372), (341341, 370944), (343728, 368368), (344448, 367598), (345092, 366912), (350658, 361088), (351624, 360096), (352352, 359352), (355446, 356224)]