162795080448

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 242, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 363, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 484, 496, 504, 506, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 726, 728, 736, 744, 756, 759, 768, 792, 806, 819, 828, 832, 837, 847, 858, 864, 868, 891, 896, 897, 924, 936, 966, 968, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1089, 1092, 1104, 1116, 1134, 1144, 1152, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1452, 1456, 1472, 1488, 1512, 1518, 1573, 1584, 1612, 1638, 1656, 1664, 1674, 1694, 1716, 1728, 1736, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 1936, 1953, 1984, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2112, 2139, 2178, 2184, 2208, 2232, 2268, 2277, 2288, 2304, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2511, 2541, 2574, 2576, 2592, 2604, 2688, 2691, 2728, 2772, 2783, 2808, 2816, 2821, 2852, 2898, 2904, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3146, 3168, 3224, 3267, 3276, 3289, 3312, 3328, 3348, 3388, 3432, 3456, 3472, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3751, 3861, 3864, 3872, 3906, 3968, 4004, 4032, 4048, 4092, 4158, 4186, 4212, 4224, 4278, 4347, 4356, 4368, 4416, 4433, 4464, 4536, 4554, 4576, 4719, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5082, 5148, 5152, 5184, 5208, 5313, 5376, 5382, 5456, 5544, 5566, 5616, 5642, 5704, 5796, 5808, 5824, 5859, 5888, 5952, 6006, 6048, 6072, 6138, 6237, 6279, 6292, 6336, 6417, 6448, 6534, 6552, 6578, 6624, 6696, 6776, 6831, 6864, 6912, 6944, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7488, 7502, 7623, 7722, 7728, 7744, 7812, 7843, 7936, 8008, 8064, 8073, 8096, 8184, 8316, 8349, 8372, 8424, 8448, 8463, 8556, 8694, 8712, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9269, 9438, 9504, 9548, 9568, 9672, 9801, 9828, 9856, 9867, 9936, 9982, 9984, 10044, 10164, 10296, 10304, 10368, 10416, 10626, 10764, 10881, 10912, 11011, 11088, 11132, 11232, 11253, 11284, 11408, 11583, 11592, 11616, 11648, 11718, 11904, 12012, 12096, 12144, 12276, 12474, 12558, 12584, 12672, 12834, 12896, 13041, 13068, 13104, 13156, 13248, 13299, 13392, 13552, 13662, 13728, 13888, 14157, 14168, 14256, 14322, 14352, 14508, 14742, 14784, 14904, 14973, 14976, 15004, 15246, 15444, 15456, 15488, 15624, 15686, 15939, 16016, 16128, 16146, 16192, 16368, 16632, 16698, 16744, 16848, 16926, 17112, 17388, 17424, 17472, 17577, 17664, 17732, 17856, 18018, 18144, 18216, 18304, 18414, 18538, 18837, 18876, 19008, 19096, 19136, 19251, 19344, 19481, 19602, 19656, 19712, 19734, 19872, 19964, 20088, 20328, 20493, 20592, 20608, 20736, 20832, 21252, 21483, 21528, 21762, 21824, 22022, 22176, 22264, 22464, 22506, 22568, 22816, 22869, 23023, 23166, 23184, 23232, 23296, 23436, 23529, 23808, 24024, 24192, 24219, 24288, 24552, 24948, 25047, 25116, 25168, 25344, 25389, 25668, 25792, 26082, 26136, 26208, 26257, 26312, 26496, 26598, 26784, 27027, 27104, 27324, 27456, 27621, 27776, 27807, 28314, 28336, 28512, 28644, 28704, 29016, 29484, 29568, 29601, 29808, 29946, 29952, 30008, 30492, 30888, 30912, 30976, 31031, 31248, 31372, 31878, 32032, 32292, 32384, 32643, 32736, 33033, 33264, 33396, 33488, 33696, 33759, 33852, 34224, 34776, 34848, 34944, 35154, 35464, 35712, 36036, 36179, 36288, 36432, 36608, 36828, 37076, 37674, 37752, 38016, 38192, 38272, 38502, 38688, 38962, 39204, 39312, 39468, 39744, 39897, 39928, 40176, 40656, 40986, 41184, 41216, 41664, 42471, 42504, 42966, 43056, 43524, 43648, 44044, 44352, 44528, 44919, 44928, 45012, 45136, 45632, 45738, 46046, 46332, 46368, 46464, 46872, 47058, 47817, 48048, 48384, 48438, 48576, 48763, 49104, 49896, 50094, 50232, 50336, 50778, 51336, 51584, 52164, 52272, 52416, 52514, 52624, 52992, 53196, 53568, 54054, 54208, 54648, 54901, 54912, 55242, 55552, 55614, 56511, 56628, 56672, 57024, 57288, 57408, 57753, 58032, 58443, 58968, 59136, 59202, 59616, 59892, 60016, 60984, 61776, 61824, 62062, 62496, 62744, 63756, 64064, 64449, 64584, 64768, 64883, 65286, 65472, 66066, 66528, 66792, 66976, 67392, 67518, 67704, 68448, 68607, 69069, 69552, 69696, 69888, 70308, 70587, 70928, 71424, 72072, 72358, 72576, 72864, 73656, 74152, 75141, 75348, 75504, 76032, 76167, 76384, 76544, 77004, 77376, 77924, 78408, 78624, 78771, 78936, 79488, 79794, 79856, 80352, 81081, 81312, 81972, 82368, 83328, 83421, 84942, 85008, 85932, 86112, 86273, 87048, 87296, 88088, 88704, 88803, 89056, 89838, 89856, 90024, 90272, 91264, 91476, 92092, 92664, 92736, 92928, 93093, 93744, 94116, 95634, 96096, 96876, 97152, 97526, 98208, 99099, 99792, 100188, 100464, 100672, 101277, 101556, 101959, 102672, 103168, 104328, 104544, 104832, 105028, 105248, 106392, 107136, 108108, 108416, 108537, 109296, 109802, 109824, 110484, 111228, 113022, 113256, 113344, 114048, 114576, 114816, 115506, 116064, 116886, 117936, 118404, 119232, 119691, 119784, 120032, 121968, 123552, 123648, 124124, 124992, 125488, 127413, 127512, 128128, 128898, 129168, 129766, 130572, 130944, 132132, 133056, 133584, 133952, 134757, 134784, 135036, 135408, 136896, 137214, 138138, 139104, 139392, 140616, 141174, 141856, 143451, 144144, 144716, 145152, 145728, 146289, 147312, 148304, 150282, 150696, 151008, 152334, 152768, 154008, 154752, 155848, 156816, 157248, 157542, 157872, 158976, 159588, 159712, 160704, 162162, 162624, 163944, 164703, 164736, 166656, 166842, 169533, 169884, 170016, 171864, 172224, 172546, 174096, 175329, 176176, 177408, 177606, 178112, 179676, 180048, 180544, 182528, 182952, 184184, 185328, 185472, 186186, 187488, 188232, 191268, 192192, 193347, 193752, 194304, 194649, 195052, 196416, 198198, 199584, 200376, 200928, 201344, 202554, 203112, 203918, 205344, 207207, 208656, 209088, 209664, 210056, 210496, 211761, 212784, 214272, 216216, 216832, 217074, 218592, 219604, 220968, 222456, 225423, 226044, 226512, 226688, 228096, 228501, 229152, 229632, 231012, 232128, 233772, 235872, 236313, 236808, 238464, 239382, 239568, 240064, 243936, 247104, 248248, 249984, 250263, 250976, 253253, 254826, 255024, 256256, 257796, 258336, 258819, 259532, 261144, 261888, 264264, 266112, 266409, 267168, 267904, 269514, 269568, 270072, 270816, 273792, 274428, 276276, 278208, 278784, 279279, 281232, 282348, 283712, 286902, 288288, 289432, 291456, 292578, 294624, 296608, 297297, 300564, 301392, 302016, 303831, 304668, 305536, 305877, 308016, 309504, 311696, 313632, 314496, 315084, 315744, 319176, 319424, 321408, 324324, 325248, 325611, 327888, 329406, 329472, 333684, 339066, 339768, 340032, 341341, 343728, 344448, 345092, 348192, 350658, 352352, 355212, 356224, 359073, 359352, 360096, 361088, 365904, 368368, 370656, 370944, 372372, 374976, 376464, 382536, 384384, 386694, 387504, 389298, 390104, 392832, 396396, 399168, 400752, 401856, 402688, 404271, 405108, 406224, 407836, 410688, 414414, 417312, 418176, 420112, 420992, 423522, 425568, 432432, 434148, 437184, 438867, 439208, 441936, 444912, 450846, 452088, 453024, 453376, 457002, 458304, 462024, 464256, 467544, 471744, 472626, 473616, 476928, 478764, 479136, 480128, 487872, 494109, 494208, 496496, 499968, 500526, 501952, 506506, 509652, 510048, 515592, 516672, 517638, 519064, 522288, 525987, 528528, 532224, 532818, 534336, 535808, 539028, 540144, 541632, 547584, 548856, 552552, 556416, 558558, 562464, 564696, 567424, 573804, 576576, 578864, 582912, 583947, 585156, 589248, 593216, 594594, 601128, 602784, 603911, 604032, 607662, 609336, 611072, 611754, 616032, 621621, 623392, 627264, 628992, 630168, 631488, 635283, 638352, 638848, 642816, 648648, 650496, 651222, 655776, 658812, 667368, 678132, 679536, 680064, 682682, 687456, 688896, 690184, 696384, 701316, 704704, 708939, 710424, 712448, 713713, 718146, 718704, 720192, 722176, 731808, 736736, 741312, 744744, 749952, 750789, 752928, 759759, 765072, 768768, 773388, 775008, 776457, 778596, 780208, 785664, 792792, 798336, 801504, 803712, 808542, 810216, 812448, 815672, 821376, 828828, 834624, 836352, 837837, 840224, 841984, 847044, 851136, 864864, 868296, 874368, 877734, 878416, 883872, 889824, 891891, 901692, 904176, 906048, 914004, 916608, 917631, 924048, 928512, 935088, 943488, 945252, 947232, 957528, 958272, 960256, 975744, 976833, 988218, 988416, 992992, 1001052, 1003904, 1013012, 1019304, 1020096, 1024023, 1031184, 1033344, 1035276, 1038128, 1044576, 1051974, 1057056, 1065636, 1068672, 1078056, 1080288, 1083264, 1097712, 1105104, 1112832, 1117116, 1121549, 1124928, 1129392, 1134848, 1147608, 1153152, 1157728, 1167894, 1170312, 1178496, 1186432, 1189188, 1202256, 1205568, 1207822, 1208064, 1215324, 1218672, 1223508, 1232064, 1243242, 1246784, 1254528, 1260336, 1262976, 1270566, 1276704, 1277696, 1297296, 1302444, 1311552, 1316601, 1317624, 1334736, 1356264, 1359072, 1360128, 1365364, 1374912, 1380368, 1392768, 1402632, 1409408, 1417878, 1420848, 1427426, 1436292, 1437408, 1440384, 1463616, 1473472, 1482327, 1482624, 1489488, 1499904, 1501578, 1505856, 1519518, 1530144, 1546776, 1550016, 1552914, 1557192, 1560416, 1577961, 1585584, 1596672, 1603008, 1607424, 1617084, 1620432, 1624896, 1631344, 1642752, 1657656, 1669248, 1675674, 1680448, 1694088, 1702272, 1729728, 1736592, 1748736, 1751841, 1755468, 1756832, 1767744, 1779648, 1783782, 1803384, 1808352, 1811733, 1812096, 1828008, 1833216, 1835262, 1848096, 1864863, 1870176, 1886976, 1890504, 1894464, 1915056, 1916544, 1951488, 1953666, 1976436, 1985984, 2002104, 2007808, 2026024, 2038608, 2040192, 2048046, 2062368, 2066688, 2070552, 2076256, 2089152, 2103948, 2114112, 2126817, 2131272, 2137344, 2141139, 2156112, 2160576, 2166528, 2195424, 2210208, 2234232, 2243098, 2249856, 2258784, 2279277, 2295216, 2306304, 2315456, 2329371, 2335788, 2340624, 2356992, 2372864, 2378376, 2404512, 2411136, 2415644, 2430648, 2437344, 2447016, 2464128, 2486484, 2493568, 2509056, 2513511, 2520672, 2525952, 2541132, 2553408, 2594592, 2604888, 2623104, 2633202, 2635248, 2669472, 2712528, 2718144, 2730728, 2749824, 2752893, 2760736, 2785536, 2805264, 2818816, 2835756, 2841696, 2854852, 2872584, 2874816, 2880768, 2927232, 2930499, 2946944, 2964654, 2965248, 2978976, 3003156, 3011712, 3039036, 3060288, 3072069, 3093552, 3100032, 3105828, 3114384, 3120832, 3155922, 3171168, 3206016, 3234168, 3240864, 3249792, 3262688, 3315312, 3338496, 3351348, 3360896, 3364647, 3388176, 3404544, 3459456, 3473184, 3503682, 3510936, 3513664, 3535488, 3559296, 3567564, 3606768, 3616704, 3623466, 3624192, 3656016, 3670524, 3696192, 3729726, 3740352, 3781008, 3788928, 3830112, 3833088, 3907332, 3949803, 3952872, 3971968, 4004208, 4052048, 4077216, 4080384, 4096092, 4124736, 4141104, 4152512, 4178304, 4207896, 4228224, 4253634, 4262544, 4282278, 4312224, 4321152, 4390848, 4420416, 4446981, 4468464, 4486196, 4499712, 4517568, 4558554, 4590432, 4630912, 4658742, 4671576, 4681248, 4756752, 4809024, 4822272, 4831288, 4861296, 4874688, 4894032, 4928256, 4972968, 4987136, 5027022, 5041344, 5082264, 5106816, 5189184, 5209776, 5246208, 5255523, 5266404, 5270496, 5338944, 5425056, 5435199, 5436288, 5461456, 5499648, 5505786, 5521472, 5610528, 5671512, 5683392, 5709704, 5745168, 5749632, 5854464, 5860998, 5893888, 5929308, 5957952, 6006312, 6023424, 6078072, 6120576, 6144138, 6187104, 6200064, 6211656, 6228768, 6241664, 6311844, 6342336, 6412032, 6423417, 6468336, 6481728, 6499584, 6525376, 6630624, 6702696, 6721792, 6729294, 6776352, 6837831, 6918912, 6946368, 6988113, 7007364, 7021872, 7027328, 7070976, 7118592, 7135128, 7213536, 7233408, 7246932, 7312032, 7341048, 7392384, 7459452, 7480704, 7562016, 7577856, 7660224, 7814664, 7850843, 7899606, 7905744, 7943936, 8008416, 8104096, 8154432, 8192184, 8249472, 8258679, 8282208, 8305024, 8356608, 8415792, 8456448, 8507268, 8525088, 8564556, 8624448, 8642304, 8781696, 8840832, 8893962, 8936928, 8972392, 9035136, 9117108, 9180864, 9216207, 9261824, 9317484, 9343152, 9362496, 9513504, 9618048, 9662576, 9722592, 9749376, 9788064, 9945936, 10054044, 10082688, 10093941, 10164528, 10213632, 10378368, 10419552, 10511046, 10532808, 10540992, 10677888, 10850112, 10870398, 10872576, 10922912, 11011572, 11042944, 11221056, 11343024, 11366784, 11419408, 11490336, 11499264, 11721996, 11858616, 11915904, 12012624, 12156144, 12241152, 12288276, 12374208, 12423312, 12457536, 12483328, 12623688, 12684672, 12846834, 12936672, 12963456, 13050752, 13261248, 13405392, 13458588, 13552704, 13675662, 13892736, 13976226, 14014728, 14043744, 14054656, 14270256, 14427072, 14466816, 14493864, 14624064, 14682096, 14784768, 14918904, 14961408, 15124032, 15320448, 15629328, 15701686, 15799212, 15811488, 16016832, 16208192, 16305597, 16308864, 16384368, 16498944, 16517358, 16564416, 16610048, 16831584, 17014536, 17050176, 17129112, 17248896, 17563392, 17681664, 17787924, 17873856, 17944784, 18070272, 18234216, 18361728, 18432414, 18634968, 18686304, 18724992, 19027008, 19236096, 19270251, 19325152, 19445184, 19498752, 19576128, 19891872, 20108088, 20165376, 20187882, 20329056, 20513493, 20756736, 20839104, 21022092, 21065616, 21081984, 21355776, 21700224, 21740796, 21845824, 22023144, 22085888, 22442112, 22686048, 22733568, 22838816, 22980672, 23443992, 23552529, 23717232, 23831808, 24025248, 24312288, 24576552, 24748416, 24846624, 24915072, 25247376, 25369344, 25693668, 25873344, 25926912, 26101504, 26522496, 26810784, 26917176, 27105408, 27351324, 27648621, 27785472, 27952452, 28029456, 28087488, 28540512, 28854144, 28987728, 29248128, 29364192, 29837808, 30248064, 30281823, 30640896, 31258656, 31403372, 31598424, 31622976, 32033664, 32416384, 32611194, 32617728, 32768736, 33034716, 33128832, 33663168, 34029072, 34100352, 34258224, 34497792, 35575848, 35747712, 35889568, 36468432, 36723456, 36864828, 37269936, 37372608, 37449984, 38054016, 38540502, 38650304, 38890368, 39152256, 39783744, 40216176, 40375764, 40658112, 41026986, 41678208, 42044184, 42131232, 42163968, 43400448, 43481592, 43691648, 44046288, 44884224, 45372096, 45677632, 45961344, 46887984, 47105058, 47434464, 48050496, 48624576, 48916791, 49153104, 49496832, 49693248, 49830144, 50494752, 51387336, 51746688, 53044992, 53621568, 53834352, 54210816, 54702648, 55297242, 55904904, 56058912, 56174976, 57081024, 57708288, 57810753, 57975456, 58496256, 58728384, 59675616, 60496128, 60563646, 62517312, 62806744, 63196848, 63245952, 64067328, 64832768, 65222388, 65537472, 66069432, 66257664, 67326336, 68058144, 68200704, 68516448, 70657587, 71151696, 71495424, 71779136, 72936864, 73729656, 74539872, 74745216, 76108032, 77081004, 77300608, 77780736, 78304512, 79567488, 80432352, 80751528, 81316224, 82053972, 83356416, 84088368, 84262464, 86963184, 87383296, 88092576, 90744192, 90845469, 91355264, 91922688, 93775968, 94210116, 94868928, 96100992, 97249152, 97833582, 98306208, 99386496, 100989504, 102774672, 103493376, 107243136, 107668704, 109405296, 110594484, 111809808, 112117824, 112349952, 114162048, 115621506, 115950912, 117456768, 119351232, 121127292, 125034624, 125613488, 126393696, 126491904, 130444776, 131074944, 132138864, 134652672, 136116288, 137032896, 141315174, 142303392, 143558272, 145873728, 147459312, 149079744, 149490432, 154162008, 154601216, 159134976, 160864704, 161503056, 162632448, 164107944, 168176736, 168524928, 173926368, 176185152, 181488384, 181690938, 182710528, 187551936, 188420232, 189737856, 192201984, 194498304, 195667164, 196612416, 198772992, 201979008, 205549344, 211972761, 214486272, 215337408, 218810592, 221188968, 223619616, 224235648, 228324096, 231243012, 231901824, 234913536, 238702464, 242254584, 250069248, 251226976, 252787392, 260889552, 262149888, 264277728, 272232576, 274065792, 282630348, 284606784, 287116544, 291747456, 294918624, 298159488, 308324016, 321729408, 323006112, 328215888, 336353472, 337049856, 347852736, 352370304, 363381876, 375103872, 376840464, 379475712, 391334328, 393224832, 403958016, 411098688, 423945522, 430674816, 437621184, 442377936, 447239232, 448471296, 462486024, 463803648, 477404928, 484509168, 502453952, 505574784, 521779104, 528555456, 544465152, 548131584, 565260696, 569213568, 583494912, 589837248, 596318976, 616648032, 635918283, 643458816, 646012224, 656431776, 672706944, 695705472, 704740608, 726763752, 750207744, 753680928, 782668656, 786449664, 822197376, 847891044, 861349632, 875242368, 884755872, 894478464, 924972048, 969018336, 1004907904, 1011149568, 1043558208, 1057110912, 1130521392, 1138427136, 1179674496, 1233296064, 1271836566, 1292024448, 1312863552, 1345413888, 1391410944, 1453527504, 1507361856, 1565337312, 1644394752, 1695782088, 1750484736, 1769511744, 1788956928, 1849944096, 1938036672, 2009815808, 2087116416, 2114221824, 2261042784, 2359348992, 2466592128, 2543673132, 2584048896, 2625727104, 2907055008, 3014723712, 3130674624, 3391564176, 3539023488, 3699888192, 3876073344, 4174232832, 4522085568, 4933184256, 5087346264, 5251454208, 5814110016, 6029447424, 6261349248, 6783128352, 7078046976, 7399776384, 7752146688, 9044171136, 10174692528, 11628220032, 12522698496, 13566256704, 14799552768, 18088342272, 20349385056, 23256440064, 27132513408, 40698770112, 54265026816, 81397540224, 162795080448]

約数ペア:

[(1, 162795080448), (2, 81397540224), (3, 54265026816), (4, 40698770112), (6, 27132513408), (7, 23256440064), (8, 20349385056), (9, 18088342272), (11, 14799552768), (12, 13566256704), (13, 12522698496), (14, 11628220032), (16, 10174692528), (18, 9044171136), (21, 7752146688), (22, 7399776384), (23, 7078046976), (24, 6783128352), (26, 6261349248), (27, 6029447424), (28, 5814110016), (31, 5251454208), (32, 5087346264), (33, 4933184256), (36, 4522085568), (39, 4174232832), (42, 3876073344), (44, 3699888192), (46, 3539023488), (48, 3391564176), (52, 3130674624), (54, 3014723712), (56, 2907055008), (62, 2625727104), (63, 2584048896), (64, 2543673132), (66, 2466592128), (69, 2359348992), (72, 2261042784), (77, 2114221824), (78, 2087116416), (81, 2009815808), (84, 1938036672), (88, 1849944096), (91, 1788956928), (92, 1769511744), (93, 1750484736), (96, 1695782088), (99, 1644394752), (104, 1565337312), (108, 1507361856), (112, 1453527504), (117, 1391410944), (121, 1345413888), (124, 1312863552), (126, 1292024448), (128, 1271836566), (132, 1233296064), (138, 1179674496), (143, 1138427136), (144, 1130521392), (154, 1057110912), (156, 1043558208), (161, 1011149568), (162, 1004907904), (168, 969018336), (176, 924972048), (182, 894478464), (184, 884755872), (186, 875242368), (189, 861349632), (192, 847891044), (198, 822197376), (207, 786449664), (208, 782668656), (216, 753680928), (217, 750207744), (224, 726763752), (231, 704740608), (234, 695705472), (242, 672706944), (248, 656431776), (252, 646012224), (253, 643458816), (256, 635918283), (264, 616648032), (273, 596318976), (276, 589837248), (279, 583494912), (286, 569213568), (288, 565260696), (297, 548131584), (299, 544465152), (308, 528555456), (312, 521779104), (322, 505574784), (324, 502453952), (336, 484509168), (341, 477404928), (351, 463803648), (352, 462486024), (363, 448471296), (364, 447239232), (368, 442377936), (372, 437621184), (378, 430674816), (384, 423945522), (396, 411098688), (403, 403958016), (414, 393224832), (416, 391334328), (429, 379475712), (432, 376840464), (434, 375103872), (448, 363381876), (462, 352370304), (468, 347852736), (483, 337049856), (484, 336353472), (496, 328215888), (504, 323006112), (506, 321729408), (528, 308324016), (546, 298159488), (552, 294918624), (558, 291747456), (567, 287116544), (572, 284606784), (576, 282630348), (594, 274065792), (598, 272232576), (616, 264277728), (621, 262149888), (624, 260889552), (644, 252787392), (648, 251226976), (651, 250069248), (672, 242254584), (682, 238702464), (693, 234913536), (702, 231901824), (704, 231243012), (713, 228324096), (726, 224235648), (728, 223619616), (736, 221188968), (744, 218810592), (756, 215337408), (759, 214486272), (768, 211972761), (792, 205549344), (806, 201979008), (819, 198772992), (828, 196612416), (832, 195667164), (837, 194498304), (847, 192201984), (858, 189737856), (864, 188420232), (868, 187551936), (891, 182710528), (896, 181690938), (897, 181488384), (924, 176185152), (936, 173926368), (966, 168524928), (968, 168176736), (992, 164107944), (1001, 162632448), (1008, 161503056), (1012, 160864704), (1023, 159134976), (1053, 154601216), (1056, 154162008), (1089, 149490432), (1092, 149079744), (1104, 147459312), (1116, 145873728), (1134, 143558272), (1144, 142303392), (1152, 141315174), (1188, 137032896), (1196, 136116288), (1209, 134652672), (1232, 132138864), (1242, 131074944), (1248, 130444776), (1287, 126491904), (1288, 126393696), (1296, 125613488), (1302, 125034624), (1344, 121127292), (1364, 119351232), (1386, 117456768), (1404, 115950912), (1408, 115621506), (1426, 114162048), (1449, 112349952), (1452, 112117824), (1456, 111809808), (1472, 110594484), (1488, 109405296), (1512, 107668704), (1518, 107243136), (1573, 103493376), (1584, 102774672), (1612, 100989504), (1638, 99386496), (1656, 98306208), (1664, 97833582), (1674, 97249152), (1694, 96100992), (1716, 94868928), (1728, 94210116), (1736, 93775968), (1771, 91922688), (1782, 91355264), (1792, 90845469), (1794, 90744192), (1848, 88092576), (1863, 87383296), (1872, 86963184), (1932, 84262464), (1936, 84088368), (1953, 83356416), (1984, 82053972), (2002, 81316224), (2016, 80751528), (2024, 80432352), (2046, 79567488), (2079, 78304512), (2093, 77780736), (2106, 77300608), (2112, 77081004), (2139, 76108032), (2178, 74745216), (2184, 74539872), (2208, 73729656), (2232, 72936864), (2268, 71779136), (2277, 71495424), (2288, 71151696), (2304, 70657587), (2376, 68516448), (2387, 68200704), (2392, 68058144), (2418, 67326336), (2457, 66257664), (2464, 66069432), (2484, 65537472), (2496, 65222388), (2511, 64832768), (2541, 64067328), (2574, 63245952), (2576, 63196848), (2592, 62806744), (2604, 62517312), (2688, 60563646), (2691, 60496128), (2728, 59675616), (2772, 58728384), (2783, 58496256), (2808, 57975456), (2816, 57810753), (2821, 57708288), (2852, 57081024), (2898, 56174976), (2904, 56058912), (2912, 55904904), (2944, 55297242), (2976, 54702648), (3003, 54210816), (3024, 53834352), (3036, 53621568), (3069, 53044992), (3146, 51746688), (3168, 51387336), (3224, 50494752), (3267, 49830144), (3276, 49693248), (3289, 49496832), (3312, 49153104), (3328, 48916791), (3348, 48624576), (3388, 48050496), (3432, 47434464), (3456, 47105058), (3472, 46887984), (3542, 45961344), (3564, 45677632), (3588, 45372096), (3627, 44884224), (3696, 44046288), (3726, 43691648), (3744, 43481592), (3751, 43400448), (3861, 42163968), (3864, 42131232), (3872, 42044184), (3906, 41678208), (3968, 41026986), (4004, 40658112), (4032, 40375764), (4048, 40216176), (4092, 39783744), (4158, 39152256), (4186, 38890368), (4212, 38650304), (4224, 38540502), (4278, 38054016), (4347, 37449984), (4356, 37372608), (4368, 37269936), (4416, 36864828), (4433, 36723456), (4464, 36468432), (4536, 35889568), (4554, 35747712), (4576, 35575848), (4719, 34497792), (4752, 34258224), (4774, 34100352), (4784, 34029072), (4836, 33663168), (4914, 33128832), (4928, 33034716), (4968, 32768736), (4991, 32617728), (4992, 32611194), (5022, 32416384), (5082, 32033664), (5148, 31622976), (5152, 31598424), (5184, 31403372), (5208, 31258656), (5313, 30640896), (5376, 30281823), (5382, 30248064), (5456, 29837808), (5544, 29364192), (5566, 29248128), (5616, 28987728), (5642, 28854144), (5704, 28540512), (5796, 28087488), (5808, 28029456), (5824, 27952452), (5859, 27785472), (5888, 27648621), (5952, 27351324), (6006, 27105408), (6048, 26917176), (6072, 26810784), (6138, 26522496), (6237, 26101504), (6279, 25926912), (6292, 25873344), (6336, 25693668), (6417, 25369344), (6448, 25247376), (6534, 24915072), (6552, 24846624), (6578, 24748416), (6624, 24576552), (6696, 24312288), (6776, 24025248), (6831, 23831808), (6864, 23717232), (6912, 23552529), (6944, 23443992), (7084, 22980672), (7128, 22838816), (7161, 22733568), (7176, 22686048), (7254, 22442112), (7371, 22085888), (7392, 22023144), (7452, 21845824), (7488, 21740796), (7502, 21700224), (7623, 21355776), (7722, 21081984), (7728, 21065616), (7744, 21022092), (7812, 20839104), (7843, 20756736), (7936, 20513493), (8008, 20329056), (8064, 20187882), (8073, 20165376), (8096, 20108088), (8184, 19891872), (8316, 19576128), (8349, 19498752), (8372, 19445184), (8424, 19325152), (8448, 19270251), (8463, 19236096), (8556, 19027008), (8694, 18724992), (8712, 18686304), (8736, 18634968), (8832, 18432414), (8866, 18361728), (8928, 18234216), (9009, 18070272), (9072, 17944784), (9108, 17873856), (9152, 17787924), (9207, 17681664), (9269, 17563392), (9438, 17248896), (9504, 17129112), (9548, 17050176), (9568, 17014536), (9672, 16831584), (9801, 16610048), (9828, 16564416), (9856, 16517358), (9867, 16498944), (9936, 16384368), (9982, 16308864), (9984, 16305597), (10044, 16208192), (10164, 16016832), (10296, 15811488), (10304, 15799212), (10368, 15701686), (10416, 15629328), (10626, 15320448), (10764, 15124032), (10881, 14961408), (10912, 14918904), (11011, 14784768), (11088, 14682096), (11132, 14624064), (11232, 14493864), (11253, 14466816), (11284, 14427072), (11408, 14270256), (11583, 14054656), (11592, 14043744), (11616, 14014728), (11648, 13976226), (11718, 13892736), (11904, 13675662), (12012, 13552704), (12096, 13458588), (12144, 13405392), (12276, 13261248), (12474, 13050752), (12558, 12963456), (12584, 12936672), (12672, 12846834), (12834, 12684672), (12896, 12623688), (13041, 12483328), (13068, 12457536), (13104, 12423312), (13156, 12374208), (13248, 12288276), (13299, 12241152), (13392, 12156144), (13552, 12012624), (13662, 11915904), (13728, 11858616), (13888, 11721996), (14157, 11499264), (14168, 11490336), (14256, 11419408), (14322, 11366784), (14352, 11343024), (14508, 11221056), (14742, 11042944), (14784, 11011572), (14904, 10922912), (14973, 10872576), (14976, 10870398), (15004, 10850112), (15246, 10677888), (15444, 10540992), (15456, 10532808), (15488, 10511046), (15624, 10419552), (15686, 10378368), (15939, 10213632), (16016, 10164528), (16128, 10093941), (16146, 10082688), (16192, 10054044), (16368, 9945936), (16632, 9788064), (16698, 9749376), (16744, 9722592), (16848, 9662576), (16926, 9618048), (17112, 9513504), (17388, 9362496), (17424, 9343152), (17472, 9317484), (17577, 9261824), (17664, 9216207), (17732, 9180864), (17856, 9117108), (18018, 9035136), (18144, 8972392), (18216, 8936928), (18304, 8893962), (18414, 8840832), (18538, 8781696), (18837, 8642304), (18876, 8624448), (19008, 8564556), (19096, 8525088), (19136, 8507268), (19251, 8456448), (19344, 8415792), (19481, 8356608), (19602, 8305024), (19656, 8282208), (19712, 8258679), (19734, 8249472), (19872, 8192184), (19964, 8154432), (20088, 8104096), (20328, 8008416), (20493, 7943936), (20592, 7905744), (20608, 7899606), (20736, 7850843), (20832, 7814664), (21252, 7660224), (21483, 7577856), (21528, 7562016), (21762, 7480704), (21824, 7459452), (22022, 7392384), (22176, 7341048), (22264, 7312032), (22464, 7246932), (22506, 7233408), (22568, 7213536), (22816, 7135128), (22869, 7118592), (23023, 7070976), (23166, 7027328), (23184, 7021872), (23232, 7007364), (23296, 6988113), (23436, 6946368), (23529, 6918912), (23808, 6837831), (24024, 6776352), (24192, 6729294), (24219, 6721792), (24288, 6702696), (24552, 6630624), (24948, 6525376), (25047, 6499584), (25116, 6481728), (25168, 6468336), (25344, 6423417), (25389, 6412032), (25668, 6342336), (25792, 6311844), (26082, 6241664), (26136, 6228768), (26208, 6211656), (26257, 6200064), (26312, 6187104), (26496, 6144138), (26598, 6120576), (26784, 6078072), (27027, 6023424), (27104, 6006312), (27324, 5957952), (27456, 5929308), (27621, 5893888), (27776, 5860998), (27807, 5854464), (28314, 5749632), (28336, 5745168), (28512, 5709704), (28644, 5683392), (28704, 5671512), (29016, 5610528), (29484, 5521472), (29568, 5505786), (29601, 5499648), (29808, 5461456), (29946, 5436288), (29952, 5435199), (30008, 5425056), (30492, 5338944), (30888, 5270496), (30912, 5266404), (30976, 5255523), (31031, 5246208), (31248, 5209776), (31372, 5189184), (31878, 5106816), (32032, 5082264), (32292, 5041344), (32384, 5027022), (32643, 4987136), (32736, 4972968), (33033, 4928256), (33264, 4894032), (33396, 4874688), (33488, 4861296), (33696, 4831288), (33759, 4822272), (33852, 4809024), (34224, 4756752), (34776, 4681248), (34848, 4671576), (34944, 4658742), (35154, 4630912), (35464, 4590432), (35712, 4558554), (36036, 4517568), (36179, 4499712), (36288, 4486196), (36432, 4468464), (36608, 4446981), (36828, 4420416), (37076, 4390848), (37674, 4321152), (37752, 4312224), (38016, 4282278), (38192, 4262544), (38272, 4253634), (38502, 4228224), (38688, 4207896), (38962, 4178304), (39204, 4152512), (39312, 4141104), (39468, 4124736), (39744, 4096092), (39897, 4080384), (39928, 4077216), (40176, 4052048), (40656, 4004208), (40986, 3971968), (41184, 3952872), (41216, 3949803), (41664, 3907332), (42471, 3833088), (42504, 3830112), (42966, 3788928), (43056, 3781008), (43524, 3740352), (43648, 3729726), (44044, 3696192), (44352, 3670524), (44528, 3656016), (44919, 3624192), (44928, 3623466), (45012, 3616704), (45136, 3606768), (45632, 3567564), (45738, 3559296), (46046, 3535488), (46332, 3513664), (46368, 3510936), (46464, 3503682), (46872, 3473184), (47058, 3459456), (47817, 3404544), (48048, 3388176), (48384, 3364647), (48438, 3360896), (48576, 3351348), (48763, 3338496), (49104, 3315312), (49896, 3262688), (50094, 3249792), (50232, 3240864), (50336, 3234168), (50778, 3206016), (51336, 3171168), (51584, 3155922), (52164, 3120832), (52272, 3114384), (52416, 3105828), (52514, 3100032), (52624, 3093552), (52992, 3072069), (53196, 3060288), (53568, 3039036), (54054, 3011712), (54208, 3003156), (54648, 2978976), (54901, 2965248), (54912, 2964654), (55242, 2946944), (55552, 2930499), (55614, 2927232), (56511, 2880768), (56628, 2874816), (56672, 2872584), (57024, 2854852), (57288, 2841696), (57408, 2835756), (57753, 2818816), (58032, 2805264), (58443, 2785536), (58968, 2760736), (59136, 2752893), (59202, 2749824), (59616, 2730728), (59892, 2718144), (60016, 2712528), (60984, 2669472), (61776, 2635248), (61824, 2633202), (62062, 2623104), (62496, 2604888), (62744, 2594592), (63756, 2553408), (64064, 2541132), (64449, 2525952), (64584, 2520672), (64768, 2513511), (64883, 2509056), (65286, 2493568), (65472, 2486484), (66066, 2464128), (66528, 2447016), (66792, 2437344), (66976, 2430648), (67392, 2415644), (67518, 2411136), (67704, 2404512), (68448, 2378376), (68607, 2372864), (69069, 2356992), (69552, 2340624), (69696, 2335788), (69888, 2329371), (70308, 2315456), (70587, 2306304), (70928, 2295216), (71424, 2279277), (72072, 2258784), (72358, 2249856), (72576, 2243098), (72864, 2234232), (73656, 2210208), (74152, 2195424), (75141, 2166528), (75348, 2160576), (75504, 2156112), (76032, 2141139), (76167, 2137344), (76384, 2131272), (76544, 2126817), (77004, 2114112), (77376, 2103948), (77924, 2089152), (78408, 2076256), (78624, 2070552), (78771, 2066688), (78936, 2062368), (79488, 2048046), (79794, 2040192), (79856, 2038608), (80352, 2026024), (81081, 2007808), (81312, 2002104), (81972, 1985984), (82368, 1976436), (83328, 1953666), (83421, 1951488), (84942, 1916544), (85008, 1915056), (85932, 1894464), (86112, 1890504), (86273, 1886976), (87048, 1870176), (87296, 1864863), (88088, 1848096), (88704, 1835262), (88803, 1833216), (89056, 1828008), (89838, 1812096), (89856, 1811733), (90024, 1808352), (90272, 1803384), (91264, 1783782), (91476, 1779648), (92092, 1767744), (92664, 1756832), (92736, 1755468), (92928, 1751841), (93093, 1748736), (93744, 1736592), (94116, 1729728), (95634, 1702272), (96096, 1694088), (96876, 1680448), (97152, 1675674), (97526, 1669248), (98208, 1657656), (99099, 1642752), (99792, 1631344), (100188, 1624896), (100464, 1620432), (100672, 1617084), (101277, 1607424), (101556, 1603008), (101959, 1596672), (102672, 1585584), (103168, 1577961), (104328, 1560416), (104544, 1557192), (104832, 1552914), (105028, 1550016), (105248, 1546776), (106392, 1530144), (107136, 1519518), (108108, 1505856), (108416, 1501578), (108537, 1499904), (109296, 1489488), (109802, 1482624), (109824, 1482327), (110484, 1473472), (111228, 1463616), (113022, 1440384), (113256, 1437408), (113344, 1436292), (114048, 1427426), (114576, 1420848), (114816, 1417878), (115506, 1409408), (116064, 1402632), (116886, 1392768), (117936, 1380368), (118404, 1374912), (119232, 1365364), (119691, 1360128), (119784, 1359072), (120032, 1356264), (121968, 1334736), (123552, 1317624), (123648, 1316601), (124124, 1311552), (124992, 1302444), (125488, 1297296), (127413, 1277696), (127512, 1276704), (128128, 1270566), (128898, 1262976), (129168, 1260336), (129766, 1254528), (130572, 1246784), (130944, 1243242), (132132, 1232064), (133056, 1223508), (133584, 1218672), (133952, 1215324), (134757, 1208064), (134784, 1207822), (135036, 1205568), (135408, 1202256), (136896, 1189188), (137214, 1186432), (138138, 1178496), (139104, 1170312), (139392, 1167894), (140616, 1157728), (141174, 1153152), (141856, 1147608), (143451, 1134848), (144144, 1129392), (144716, 1124928), (145152, 1121549), (145728, 1117116), (146289, 1112832), (147312, 1105104), (148304, 1097712), (150282, 1083264), (150696, 1080288), (151008, 1078056), (152334, 1068672), (152768, 1065636), (154008, 1057056), (154752, 1051974), (155848, 1044576), (156816, 1038128), (157248, 1035276), (157542, 1033344), (157872, 1031184), (158976, 1024023), (159588, 1020096), (159712, 1019304), (160704, 1013012), (162162, 1003904), (162624, 1001052), (163944, 992992), (164703, 988416), (164736, 988218), (166656, 976833), (166842, 975744), (169533, 960256), (169884, 958272), (170016, 957528), (171864, 947232), (172224, 945252), (172546, 943488), (174096, 935088), (175329, 928512), (176176, 924048), (177408, 917631), (177606, 916608), (178112, 914004), (179676, 906048), (180048, 904176), (180544, 901692), (182528, 891891), (182952, 889824), (184184, 883872), (185328, 878416), (185472, 877734), (186186, 874368), (187488, 868296), (188232, 864864), (191268, 851136), (192192, 847044), (193347, 841984), (193752, 840224), (194304, 837837), (194649, 836352), (195052, 834624), (196416, 828828), (198198, 821376), (199584, 815672), (200376, 812448), (200928, 810216), (201344, 808542), (202554, 803712), (203112, 801504), (203918, 798336), (205344, 792792), (207207, 785664), (208656, 780208), (209088, 778596), (209664, 776457), (210056, 775008), (210496, 773388), (211761, 768768), (212784, 765072), (214272, 759759), (216216, 752928), (216832, 750789), (217074, 749952), (218592, 744744), (219604, 741312), (220968, 736736), (222456, 731808), (225423, 722176), (226044, 720192), (226512, 718704), (226688, 718146), (228096, 713713), (228501, 712448), (229152, 710424), (229632, 708939), (231012, 704704), (232128, 701316), (233772, 696384), (235872, 690184), (236313, 688896), (236808, 687456), (238464, 682682), (239382, 680064), (239568, 679536), (240064, 678132), (243936, 667368), (247104, 658812), (248248, 655776), (249984, 651222), (250263, 650496), (250976, 648648), (253253, 642816), (254826, 638848), (255024, 638352), (256256, 635283), (257796, 631488), (258336, 630168), (258819, 628992), (259532, 627264), (261144, 623392), (261888, 621621), (264264, 616032), (266112, 611754), (266409, 611072), (267168, 609336), (267904, 607662), (269514, 604032), (269568, 603911), (270072, 602784), (270816, 601128), (273792, 594594), (274428, 593216), (276276, 589248), (278208, 585156), (278784, 583947), (279279, 582912), (281232, 578864), (282348, 576576), (283712, 573804), (286902, 567424), (288288, 564696), (289432, 562464), (291456, 558558), (292578, 556416), (294624, 552552), (296608, 548856), (297297, 547584), (300564, 541632), (301392, 540144), (302016, 539028), (303831, 535808), (304668, 534336), (305536, 532818), (305877, 532224), (308016, 528528), (309504, 525987), (311696, 522288), (313632, 519064), (314496, 517638), (315084, 516672), (315744, 515592), (319176, 510048), (319424, 509652), (321408, 506506), (324324, 501952), (325248, 500526), (325611, 499968), (327888, 496496), (329406, 494208), (329472, 494109), (333684, 487872), (339066, 480128), (339768, 479136), (340032, 478764), (341341, 476928), (343728, 473616), (344448, 472626), (345092, 471744), (348192, 467544), (350658, 464256), (352352, 462024), (355212, 458304), (356224, 457002), (359073, 453376), (359352, 453024), (360096, 452088), (361088, 450846), (365904, 444912), (368368, 441936), (370656, 439208), (370944, 438867), (372372, 437184), (374976, 434148), (376464, 432432), (382536, 425568), (384384, 423522), (386694, 420992), (387504, 420112), (389298, 418176), (390104, 417312), (392832, 414414), (396396, 410688), (399168, 407836), (400752, 406224), (401856, 405108), (402688, 404271)]