473585688576

素因数分解:

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

素因数の和:123

約数の個数: 2240

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

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

約数列:

[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, 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, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 512, 528, 546, 552, 558, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 651, 672, 682, 693, 702, 704, 713, 728, 736, 744, 756, 759, 768, 792, 806, 819, 828, 832, 837, 858, 864, 868, 891, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1023, 1024, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1152, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1536, 1584, 1612, 1638, 1656, 1664, 1674, 1716, 1728, 1736, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2048, 2079, 2093, 2106, 2112, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2304, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2496, 2511, 2574, 2576, 2592, 2604, 2688, 2691, 2728, 2772, 2808, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3024, 3036, 3069, 3072, 3168, 3224, 3276, 3289, 3312, 3328, 3348, 3432, 3456, 3472, 3542, 3564, 3584, 3588, 3627, 3696, 3726, 3744, 3861, 3864, 3906, 3968, 4004, 4032, 4048, 4092, 4096, 4158, 4186, 4212, 4224, 4278, 4347, 4368, 4416, 4433, 4464, 4536, 4554, 4576, 4608, 4752, 4774, 4784, 4836, 4914, 4928, 4968, 4991, 4992, 5022, 5148, 5152, 5184, 5208, 5313, 5376, 5382, 5456, 5544, 5616, 5632, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6006, 6048, 6072, 6138, 6144, 6237, 6279, 6336, 6417, 6448, 6552, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 6944, 7084, 7128, 7161, 7168, 7176, 7254, 7371, 7392, 7452, 7488, 7722, 7728, 7812, 7843, 7936, 8008, 8064, 8073, 8096, 8184, 8192, 8316, 8372, 8424, 8448, 8463, 8556, 8694, 8736, 8832, 8866, 8928, 9009, 9072, 9108, 9152, 9207, 9216, 9269, 9504, 9548, 9568, 9672, 9828, 9856, 9867, 9936, 9982, 9984, 10044, 10296, 10304, 10368, 10416, 10626, 10752, 10764, 10881, 10912, 11088, 11232, 11264, 11284, 11408, 11583, 11592, 11648, 11718, 11776, 11904, 12012, 12096, 12144, 12276, 12288, 12474, 12558, 12672, 12834, 12896, 13041, 13104, 13156, 13248, 13299, 13312, 13392, 13662, 13728, 13824, 13888, 14168, 14256, 14322, 14336, 14352, 14508, 14742, 14784, 14904, 14973, 14976, 15444, 15456, 15624, 15686, 15872, 15939, 16016, 16128, 16146, 16192, 16368, 16632, 16744, 16848, 16896, 16926, 17112, 17388, 17472, 17577, 17664, 17732, 17856, 18018, 18144, 18216, 18304, 18414, 18432, 18538, 18837, 19008, 19096, 19136, 19251, 19344, 19656, 19712, 19734, 19872, 19964, 19968, 20088, 20493, 20592, 20608, 20736, 20832, 21252, 21483, 21504, 21528, 21762, 21824, 22176, 22464, 22528, 22568, 22816, 23023, 23166, 23184, 23296, 23436, 23529, 23552, 23808, 24024, 24192, 24219, 24288, 24552, 24576, 24948, 25116, 25344, 25389, 25668, 25792, 26082, 26208, 26312, 26496, 26598, 26624, 26784, 27027, 27324, 27456, 27621, 27648, 27776, 27807, 28336, 28512, 28644, 28672, 28704, 29016, 29484, 29568, 29601, 29808, 29946, 29952, 30888, 30912, 31031, 31248, 31372, 31744, 31878, 32032, 32256, 32292, 32384, 32643, 32736, 33264, 33488, 33696, 33792, 33852, 34224, 34776, 34944, 35154, 35328, 35464, 35712, 36036, 36288, 36432, 36608, 36828, 36864, 37076, 37674, 38016, 38192, 38272, 38502, 38688, 39312, 39424, 39468, 39744, 39897, 39928, 39936, 40176, 40986, 41184, 41216, 41472, 41664, 42504, 42966, 43008, 43056, 43524, 43648, 44352, 44919, 44928, 45056, 45136, 45632, 46046, 46332, 46368, 46592, 46872, 47058, 47104, 47616, 47817, 48048, 48384, 48438, 48576, 49104, 49896, 50232, 50688, 50778, 51336, 51584, 52164, 52416, 52624, 52992, 53196, 53248, 53568, 54054, 54648, 54901, 54912, 55242, 55296, 55552, 55614, 56511, 56672, 57024, 57288, 57344, 57408, 57753, 58032, 58968, 59136, 59202, 59616, 59892, 59904, 61776, 61824, 62062, 62496, 62744, 63488, 63756, 64064, 64449, 64512, 64584, 64768, 64883, 65286, 65472, 66528, 66976, 67392, 67584, 67704, 68448, 69069, 69552, 69888, 70308, 70587, 70656, 70928, 71424, 72072, 72576, 72864, 73216, 73656, 73728, 74152, 75348, 76032, 76167, 76384, 76544, 77004, 77376, 78624, 78848, 78936, 79488, 79794, 79856, 79872, 80352, 81081, 81972, 82368, 82432, 82944, 83328, 83421, 85008, 85932, 86016, 86112, 87048, 87296, 88704, 88803, 89838, 89856, 90112, 90272, 91264, 92092, 92664, 92736, 93093, 93184, 93744, 94116, 94208, 95232, 95634, 96096, 96768, 96876, 97152, 98208, 99792, 100464, 101376, 101556, 101959, 102672, 103168, 104328, 104832, 105248, 105984, 106392, 106496, 107136, 108108, 109296, 109802, 109824, 110484, 110592, 111104, 111228, 113022, 113344, 114048, 114576, 114816, 115506, 116064, 117936, 118272, 118404, 119232, 119691, 119784, 119808, 123552, 123648, 124124, 124992, 125488, 126976, 127512, 128128, 128898, 129024, 129168, 129536, 129766, 130572, 130944, 133056, 133952, 134757, 134784, 135168, 135408, 136896, 138138, 139104, 139776, 140616, 141174, 141312, 141856, 142848, 143451, 144144, 145152, 145728, 146432, 147312, 148304, 150696, 152064, 152334, 152768, 153088, 154008, 154752, 157248, 157696, 157872, 158976, 159588, 159712, 159744, 160704, 162162, 163944, 164703, 164736, 164864, 165888, 166656, 166842, 169533, 170016, 171864, 172032, 172224, 174096, 174592, 177408, 177606, 179676, 179712, 180544, 182528, 184184, 185328, 185472, 186186, 186368, 187488, 188232, 188416, 190464, 191268, 192192, 193347, 193536, 193752, 194304, 194649, 196416, 199584, 200928, 202752, 203112, 203918, 205344, 206336, 207207, 208656, 209664, 210496, 211761, 211968, 212784, 214272, 216216, 218592, 219604, 219648, 220968, 221184, 222208, 222456, 226044, 226688, 228096, 228501, 229152, 229632, 231012, 232128, 235872, 236544, 236808, 238464, 239382, 239568, 239616, 247104, 247296, 248248, 249984, 250263, 250976, 253952, 255024, 256256, 257796, 258048, 258336, 259072, 259532, 261144, 261888, 266112, 266409, 267904, 269514, 269568, 270336, 270816, 273792, 276276, 278208, 279279, 279552, 281232, 282348, 282624, 283712, 285696, 286902, 288288, 290304, 291456, 292864, 294624, 296608, 301392, 304128, 304668, 305536, 305877, 306176, 308016, 309504, 314496, 315392, 315744, 317952, 319176, 319424, 319488, 321408, 324324, 327888, 329406, 329472, 329728, 331776, 333312, 333684, 339066, 340032, 343728, 344448, 348192, 349184, 354816, 355212, 359073, 359352, 359424, 361088, 365056, 368368, 370656, 370944, 372372, 372736, 374976, 376464, 380928, 382536, 384384, 386694, 387072, 387504, 388608, 389298, 392832, 399168, 401856, 404271, 405504, 406224, 407836, 410688, 412672, 414414, 417312, 419328, 420992, 423522, 423936, 425568, 428544, 432432, 437184, 439208, 439296, 441936, 444416, 444912, 452088, 453376, 456192, 457002, 458304, 459264, 462024, 464256, 471744, 473088, 473616, 476928, 478764, 479136, 479232, 494109, 494208, 494592, 496496, 499968, 500526, 501952, 510048, 512512, 515592, 516096, 516672, 518144, 519064, 522288, 523776, 532224, 532818, 535808, 539028, 539136, 541632, 547584, 552552, 556416, 558558, 559104, 562464, 564696, 565248, 567424, 571392, 573804, 576576, 580608, 582912, 583947, 585728, 589248, 593216, 602784, 608256, 609336, 611072, 611754, 612352, 616032, 619008, 621621, 628992, 630784, 631488, 635283, 635904, 638352, 638848, 642816, 648648, 655776, 658812, 658944, 659456, 663552, 666624, 667368, 678132, 680064, 687456, 688896, 696384, 698368, 709632, 710424, 713713, 718146, 718704, 718848, 722176, 730112, 736736, 741312, 741888, 744744, 745472, 749952, 750789, 752928, 761856, 765072, 768768, 773388, 774144, 775008, 777216, 778596, 785664, 798336, 803712, 808542, 811008, 812448, 815672, 821376, 825344, 828828, 834624, 837837, 838656, 841984, 847044, 847872, 851136, 857088, 864864, 874368, 878416, 878592, 883872, 888832, 889824, 904176, 906752, 912384, 914004, 916608, 917631, 918528, 924048, 928512, 943488, 946176, 947232, 953856, 957528, 958272, 958464, 988218, 988416, 989184, 992992, 999936, 1001052, 1003904, 1020096, 1025024, 1031184, 1033344, 1036288, 1038128, 1044576, 1047552, 1064448, 1065636, 1071616, 1078056, 1078272, 1083264, 1095168, 1105104, 1112832, 1117116, 1118208, 1124928, 1129392, 1134848, 1142784, 1147608, 1153152, 1161216, 1165824, 1167894, 1171456, 1178496, 1186432, 1205568, 1216512, 1218672, 1222144, 1223508, 1224704, 1232064, 1238016, 1243242, 1257984, 1262976, 1270566, 1271808, 1276704, 1277696, 1285632, 1297296, 1311552, 1317624, 1317888, 1318912, 1333248, 1334736, 1356264, 1360128, 1374912, 1377792, 1392768, 1396736, 1419264, 1420848, 1427426, 1436292, 1437408, 1437696, 1444352, 1460224, 1473472, 1482327, 1482624, 1483776, 1489488, 1499904, 1501578, 1505856, 1530144, 1537536, 1546776, 1548288, 1550016, 1554432, 1557192, 1571328, 1596672, 1607424, 1617084, 1624896, 1631344, 1642752, 1650688, 1657656, 1669248, 1675674, 1677312, 1683968, 1694088, 1695744, 1702272, 1714176, 1729728, 1748736, 1751841, 1756832, 1757184, 1767744, 1777664, 1779648, 1808352, 1813504, 1824768, 1828008, 1833216, 1835262, 1837056, 1848096, 1857024, 1864863, 1886976, 1892352, 1894464, 1907712, 1915056, 1916544, 1976436, 1976832, 1978368, 1985984, 1999872, 2002104, 2007808, 2040192, 2050048, 2062368, 2066688, 2072576, 2076256, 2089152, 2095104, 2128896, 2131272, 2141139, 2143232, 2156112, 2156544, 2166528, 2190336, 2210208, 2225664, 2234232, 2236416, 2249856, 2258784, 2269696, 2285568, 2295216, 2306304, 2322432, 2331648, 2335788, 2356992, 2372864, 2411136, 2433024, 2437344, 2444288, 2447016, 2449408, 2464128, 2476032, 2486484, 2513511, 2515968, 2525952, 2541132, 2543616, 2553408, 2555392, 2571264, 2594592, 2623104, 2635248, 2635776, 2666496, 2669472, 2712528, 2720256, 2749824, 2752893, 2755584, 2785536, 2793472, 2838528, 2841696, 2854852, 2872584, 2874816, 2875392, 2888704, 2920448, 2946944, 2964654, 2965248, 2967552, 2978976, 2999808, 3003156, 3011712, 3060288, 3075072, 3093552, 3100032, 3108864, 3114384, 3142656, 3193344, 3214848, 3234168, 3249792, 3262688, 3285504, 3301376, 3315312, 3338496, 3351348, 3354624, 3367936, 3388176, 3404544, 3428352, 3459456, 3497472, 3503682, 3513664, 3514368, 3535488, 3559296, 3616704, 3627008, 3649536, 3656016, 3666432, 3670524, 3674112, 3696192, 3714048, 3729726, 3773952, 3788928, 3815424, 3830112, 3833088, 3952872, 3953664, 3956736, 3971968, 3999744, 4004208, 4015616, 4080384, 4100096, 4124736, 4133376, 4152512, 4178304, 4190208, 4257792, 4262544, 4282278, 4286464, 4312224, 4313088, 4333056, 4380672, 4420416, 4446981, 4451328, 4468464, 4499712, 4517568, 4539392, 4590432, 4612608, 4644864, 4663296, 4671576, 4713984, 4745728, 4822272, 4874688, 4888576, 4894032, 4928256, 4952064, 4972968, 5027022, 5031936, 5051904, 5082264, 5087232, 5106816, 5110784, 5142528, 5189184, 5246208, 5255523, 5270496, 5271552, 5332992, 5338944, 5425056, 5440512, 5499648, 5505786, 5511168, 5571072, 5677056, 5683392, 5709704, 5745168, 5749632, 5777408, 5840896, 5893888, 5929308, 5930496, 5935104, 5957952, 5999616, 6006312, 6023424, 6120576, 6150144, 6187104, 6200064, 6217728, 6228768, 6285312, 6386688, 6423417, 6429696, 6468336, 6499584, 6525376, 6571008, 6630624, 6676992, 6702696, 6709248, 6735872, 6776352, 6809088, 6856704, 6918912, 6994944, 7007364, 7027328, 7070976, 7118592, 7233408, 7254016, 7299072, 7312032, 7332864, 7341048, 7348224, 7392384, 7428096, 7459452, 7547904, 7577856, 7630848, 7660224, 7666176, 7905744, 7907328, 7943936, 7999488, 8008416, 8031232, 8160768, 8200192, 8249472, 8258679, 8266752, 8305024, 8356608, 8380416, 8515584, 8525088, 8564556, 8572928, 8624448, 8626176, 8666112, 8761344, 8840832, 8893962, 8902656, 8936928, 8999424, 9035136, 9078784, 9180864, 9225216, 9326592, 9343152, 9427968, 9491456, 9644544, 9749376, 9777152, 9788064, 9856512, 9904128, 9945936, 10054044, 10063872, 10103808, 10164528, 10213632, 10221568, 10285056, 10378368, 10492416, 10511046, 10540992, 10543104, 10677888, 10850112, 10881024, 10999296, 11011572, 11022336, 11142144, 11366784, 11419408, 11490336, 11499264, 11554816, 11787776, 11858616, 11860992, 11870208, 11915904, 11999232, 12012624, 12046848, 12241152, 12300288, 12374208, 12400128, 12457536, 12570624, 12773376, 12846834, 12859392, 12936672, 12999168, 13050752, 13142016, 13261248, 13353984, 13405392, 13471744, 13552704, 13618176, 13837824, 13989888, 14014728, 14054656, 14141952, 14237184, 14466816, 14508032, 14624064, 14665728, 14682096, 14784768, 14856192, 14918904, 15095808, 15155712, 15261696, 15320448, 15332352, 15811488, 15814656, 15887872, 15998976, 16016832, 16062464, 16321536, 16498944, 16517358, 16533504, 16610048, 16713216, 17031168, 17050176, 17129112, 17145856, 17248896, 17332224, 17522688, 17681664, 17787924, 17805312, 17873856, 17998848, 18070272, 18157568, 18361728, 18450432, 18653184, 18686304, 18855936, 18982912, 19270251, 19289088, 19498752, 19554304, 19576128, 19713024, 19891872, 20108088, 20127744, 20207616, 20329056, 20427264, 20443136, 20570112, 20756736, 20984832, 21022092, 21081984, 21355776, 21700224, 21762048, 21998592, 22023144, 22044672, 22284288, 22733568, 22838816, 22980672, 22998528, 23109632, 23575552, 23717232, 23721984, 23831808, 23998464, 24025248, 24093696, 24482304, 24600576, 24748416, 24800256, 24915072, 25141248, 25546752, 25693668, 25718784, 25873344, 25998336, 26101504, 26284032, 26522496, 26707968, 26810784, 26943488, 27105408, 27236352, 27675648, 27979776, 28029456, 28109312, 28283904, 28474368, 28933632, 29248128, 29331456, 29364192, 29569536, 29712384, 29837808, 30191616, 30311424, 30640896, 30664704, 31622976, 31629312, 31775744, 32033664, 32124928, 32643072, 32997888, 33034716, 33067008, 33220096, 33426432, 34100352, 34258224, 34497792, 34664448, 35363328, 35575848, 35610624, 35747712, 35997696, 36140544, 36315136, 36723456, 36900864, 37372608, 37711872, 37965824, 38540502, 38578176, 38997504, 39152256, 39426048, 39783744, 40216176, 40415232, 40658112, 40854528, 40886272, 41513472, 41969664, 42044184, 42163968, 42711552, 43400448, 43524096, 43997184, 44046288, 44568576, 45467136, 45677632, 45961344, 45997056, 47151104, 47434464, 47443968, 47663616, 47996928, 48050496, 48187392, 48964608, 49496832, 49600512, 49830144, 51093504, 51387336, 51437568, 51746688, 51996672, 52203008, 52568064, 53044992, 53415936, 53621568, 54210816, 54472704, 55351296, 55959552, 56058912, 56218624, 56567808, 56948736, 57810753, 57867264, 58496256, 58662912, 58728384, 59139072, 59675616, 60383232, 60622848, 61281792, 61329408, 63245952, 63551488, 64067328, 64249856, 65286144, 65995776, 66069432, 66134016, 66440192, 66852864, 68200704, 68516448, 68995584, 69328896, 70726656, 71151696, 71495424, 71995392, 72281088, 73446912, 73801728, 74745216, 75423744, 75931648, 77081004, 77156352, 77995008, 78304512, 78852096, 79567488, 80432352, 80830464, 81316224, 81709056, 83026944, 83939328, 84088368, 84327936, 85423104, 86800896, 87994368, 88092576, 89137152, 90934272, 91355264, 91922688, 91994112, 94302208, 94868928, 94887936, 95327232, 96100992, 96374784, 97929216, 98993664, 99201024, 99660288, 102774672, 103493376, 103993344, 104406016, 106089984, 106831872, 107243136, 108421632, 108945408, 110702592, 112117824, 112437248, 113135616, 113897472, 115621506, 115734528, 116992512, 117456768, 118278144, 119351232, 121245696, 122563584, 122658816, 126491904, 127102976, 128134656, 130572288, 131991552, 132138864, 132880384, 133705728, 136401408, 137032896, 137991168, 141453312, 142303392, 142990848, 143990784, 144562176, 146893824, 149490432, 154162008, 154312704, 155990016, 156609024, 157704192, 159134976, 160864704, 162632448, 163418112, 166053888, 167878656, 168176736, 168655872, 170846208, 173601792, 175988736, 176185152, 181868544, 182710528, 183845376, 183988224, 188604416, 189737856, 190654464, 192201984, 192749568, 195858432, 197987328, 198402048, 199320576, 205549344, 206986752, 207986688, 208812032, 212179968, 214486272, 216843264, 221405184, 224235648, 224874496, 226271232, 227794944, 231243012, 231469056, 233985024, 234913536, 236556288, 238702464, 242491392, 245127168, 252983808, 254205952, 256269312, 263983104, 264277728, 265760768, 267411456, 272802816, 274065792, 275982336, 282906624, 284606784, 285981696, 289124352, 293787648, 298980864, 308324016, 311980032, 313218048, 318269952, 321729408, 325264896, 326836224, 332107776, 336353472, 337311744, 341692416, 347203584, 352370304, 363737088, 365421056, 367690752, 367976448, 379475712, 381308928, 384403968, 391716864, 395974656, 398641152, 411098688, 413973504, 417624064, 424359936, 428972544, 433686528, 448471296, 449748992, 462486024, 462938112, 467970048, 469827072, 473112576, 477404928, 490254336, 505967616, 512538624, 527966208, 528555456, 531521536, 545605632, 548131584, 551964672, 565813248, 569213568, 571963392, 578248704, 587575296, 597961728, 616648032, 623960064, 626436096, 636539904, 643458816, 650529792, 664215552, 672706944, 674623488, 683384832, 694407168, 704740608, 727474176, 730842112, 735381504, 758951424, 762617856, 768807936, 791949312, 797282304, 822197376, 827947008, 835248128, 848719872, 857945088, 867373056, 896942592, 924972048, 935940096, 939654144, 954809856, 980508672, 1011935232, 1025077248, 1057110912, 1091211264, 1096263168, 1103929344, 1138427136, 1143926784, 1175150592, 1195923456, 1233296064, 1252872192, 1273079808, 1286917632, 1301059584, 1345413888, 1349246976, 1388814336, 1409481216, 1461684224, 1470763008, 1517902848, 1537615872, 1583898624, 1594564608, 1644394752, 1655894016, 1697439744, 1715890176, 1734746112, 1793885184, 1849944096, 1871880192, 1879308288, 1909619712, 2023870464, 2050154496, 2114221824, 2182422528, 2192526336, 2276854272, 2287853568, 2391846912, 2466592128, 2505744384, 2546159616, 2573835264, 2602119168, 2690827776, 2818962432, 2923368448, 2941526016, 3035805696, 3075231744, 3288789504, 3311788032, 3431780352, 3587770368, 3699888192, 3758616576, 3819239424, 4047740928, 4228443648, 4385052672, 4553708544, 4783693824, 4933184256, 5092319232, 5147670528, 5204238336, 5381655552, 5637924864, 5846736896, 6071611392, 6150463488, 6577579008, 6863560704, 7175540736, 7399776384, 7517233152, 7638478848, 8456887296, 8770105344, 9107417088, 9866368512, 10295341056, 10763311104, 11275849728, 12143222784, 13155158016, 14351081472, 14799552768, 15276957696, 16913774592, 17540210688, 18214834176, 19732737024, 20590682112, 21526622208, 22551699456, 26310316032, 29599105536, 33827549184, 36429668352, 39465474048, 43053244416, 52620632064, 59198211072, 67655098368, 78930948096, 118396422144, 157861896192, 236792844288, 473585688576]

約数ペア:

[(1, 473585688576), (2, 236792844288), (3, 157861896192), (4, 118396422144), (6, 78930948096), (7, 67655098368), (8, 59198211072), (9, 52620632064), (11, 43053244416), (12, 39465474048), (13, 36429668352), (14, 33827549184), (16, 29599105536), (18, 26310316032), (21, 22551699456), (22, 21526622208), (23, 20590682112), (24, 19732737024), (26, 18214834176), (27, 17540210688), (28, 16913774592), (31, 15276957696), (32, 14799552768), (33, 14351081472), (36, 13155158016), (39, 12143222784), (42, 11275849728), (44, 10763311104), (46, 10295341056), (48, 9866368512), (52, 9107417088), (54, 8770105344), (56, 8456887296), (62, 7638478848), (63, 7517233152), (64, 7399776384), (66, 7175540736), (69, 6863560704), (72, 6577579008), (77, 6150463488), (78, 6071611392), (81, 5846736896), (84, 5637924864), (88, 5381655552), (91, 5204238336), (92, 5147670528), (93, 5092319232), (96, 4933184256), (99, 4783693824), (104, 4553708544), (108, 4385052672), (112, 4228443648), (117, 4047740928), (124, 3819239424), (126, 3758616576), (128, 3699888192), (132, 3587770368), (138, 3431780352), (143, 3311788032), (144, 3288789504), (154, 3075231744), (156, 3035805696), (161, 2941526016), (162, 2923368448), (168, 2818962432), (176, 2690827776), (182, 2602119168), (184, 2573835264), (186, 2546159616), (189, 2505744384), (192, 2466592128), (198, 2391846912), (207, 2287853568), (208, 2276854272), (216, 2192526336), (217, 2182422528), (224, 2114221824), (231, 2050154496), (234, 2023870464), (248, 1909619712), (252, 1879308288), (253, 1871880192), (256, 1849944096), (264, 1793885184), (273, 1734746112), (276, 1715890176), (279, 1697439744), (286, 1655894016), (288, 1644394752), (297, 1594564608), (299, 1583898624), (308, 1537615872), (312, 1517902848), (322, 1470763008), (324, 1461684224), (336, 1409481216), (341, 1388814336), (351, 1349246976), (352, 1345413888), (364, 1301059584), (368, 1286917632), (372, 1273079808), (378, 1252872192), (384, 1233296064), (396, 1195923456), (403, 1175150592), (414, 1143926784), (416, 1138427136), (429, 1103929344), (432, 1096263168), (434, 1091211264), (448, 1057110912), (462, 1025077248), (468, 1011935232), (483, 980508672), (496, 954809856), (504, 939654144), (506, 935940096), (512, 924972048), (528, 896942592), (546, 867373056), (552, 857945088), (558, 848719872), (567, 835248128), (572, 827947008), (576, 822197376), (594, 797282304), (598, 791949312), (616, 768807936), (621, 762617856), (624, 758951424), (644, 735381504), (648, 730842112), (651, 727474176), (672, 704740608), (682, 694407168), (693, 683384832), (702, 674623488), (704, 672706944), (713, 664215552), (728, 650529792), (736, 643458816), (744, 636539904), (756, 626436096), (759, 623960064), (768, 616648032), (792, 597961728), (806, 587575296), (819, 578248704), (828, 571963392), (832, 569213568), (837, 565813248), (858, 551964672), (864, 548131584), (868, 545605632), (891, 531521536), (896, 528555456), (897, 527966208), (924, 512538624), (936, 505967616), (966, 490254336), (992, 477404928), (1001, 473112576), (1008, 469827072), (1012, 467970048), (1023, 462938112), (1024, 462486024), (1053, 449748992), (1056, 448471296), (1092, 433686528), (1104, 428972544), (1116, 424359936), (1134, 417624064), (1144, 413973504), (1152, 411098688), (1188, 398641152), (1196, 395974656), (1209, 391716864), (1232, 384403968), (1242, 381308928), (1248, 379475712), (1287, 367976448), (1288, 367690752), (1296, 365421056), (1302, 363737088), (1344, 352370304), (1364, 347203584), (1386, 341692416), (1404, 337311744), (1408, 336353472), (1426, 332107776), (1449, 326836224), (1456, 325264896), (1472, 321729408), (1488, 318269952), (1512, 313218048), (1518, 311980032), (1536, 308324016), (1584, 298980864), (1612, 293787648), (1638, 289124352), (1656, 285981696), (1664, 284606784), (1674, 282906624), (1716, 275982336), (1728, 274065792), (1736, 272802816), (1771, 267411456), (1782, 265760768), (1792, 264277728), (1794, 263983104), (1848, 256269312), (1863, 254205952), (1872, 252983808), (1932, 245127168), (1953, 242491392), (1984, 238702464), (2002, 236556288), (2016, 234913536), (2024, 233985024), (2046, 231469056), (2048, 231243012), (2079, 227794944), (2093, 226271232), (2106, 224874496), (2112, 224235648), (2139, 221405184), (2184, 216843264), (2208, 214486272), (2232, 212179968), (2268, 208812032), (2277, 207986688), (2288, 206986752), (2304, 205549344), (2376, 199320576), (2387, 198402048), (2392, 197987328), (2418, 195858432), (2457, 192749568), (2464, 192201984), (2484, 190654464), (2496, 189737856), (2511, 188604416), (2574, 183988224), (2576, 183845376), (2592, 182710528), (2604, 181868544), (2688, 176185152), (2691, 175988736), (2728, 173601792), (2772, 170846208), (2808, 168655872), (2816, 168176736), (2821, 167878656), (2852, 166053888), (2898, 163418112), (2912, 162632448), (2944, 160864704), (2976, 159134976), (3003, 157704192), (3024, 156609024), (3036, 155990016), (3069, 154312704), (3072, 154162008), (3168, 149490432), (3224, 146893824), (3276, 144562176), (3289, 143990784), (3312, 142990848), (3328, 142303392), (3348, 141453312), (3432, 137991168), (3456, 137032896), (3472, 136401408), (3542, 133705728), (3564, 132880384), (3584, 132138864), (3588, 131991552), (3627, 130572288), (3696, 128134656), (3726, 127102976), (3744, 126491904), (3861, 122658816), (3864, 122563584), (3906, 121245696), (3968, 119351232), (4004, 118278144), (4032, 117456768), (4048, 116992512), (4092, 115734528), (4096, 115621506), (4158, 113897472), (4186, 113135616), (4212, 112437248), (4224, 112117824), (4278, 110702592), (4347, 108945408), (4368, 108421632), (4416, 107243136), (4433, 106831872), (4464, 106089984), (4536, 104406016), (4554, 103993344), (4576, 103493376), (4608, 102774672), (4752, 99660288), (4774, 99201024), (4784, 98993664), (4836, 97929216), (4914, 96374784), (4928, 96100992), (4968, 95327232), (4991, 94887936), (4992, 94868928), (5022, 94302208), (5148, 91994112), (5152, 91922688), (5184, 91355264), (5208, 90934272), (5313, 89137152), (5376, 88092576), (5382, 87994368), (5456, 86800896), (5544, 85423104), (5616, 84327936), (5632, 84088368), (5642, 83939328), (5704, 83026944), (5796, 81709056), (5824, 81316224), (5859, 80830464), (5888, 80432352), (5952, 79567488), (6006, 78852096), (6048, 78304512), (6072, 77995008), (6138, 77156352), (6144, 77081004), (6237, 75931648), (6279, 75423744), (6336, 74745216), (6417, 73801728), (6448, 73446912), (6552, 72281088), (6578, 71995392), (6624, 71495424), (6656, 71151696), (6696, 70726656), (6831, 69328896), (6864, 68995584), (6912, 68516448), (6944, 68200704), (7084, 66852864), (7128, 66440192), (7161, 66134016), (7168, 66069432), (7176, 65995776), (7254, 65286144), (7371, 64249856), (7392, 64067328), (7452, 63551488), (7488, 63245952), (7722, 61329408), (7728, 61281792), (7812, 60622848), (7843, 60383232), (7936, 59675616), (8008, 59139072), (8064, 58728384), (8073, 58662912), (8096, 58496256), (8184, 57867264), (8192, 57810753), (8316, 56948736), (8372, 56567808), (8424, 56218624), (8448, 56058912), (8463, 55959552), (8556, 55351296), (8694, 54472704), (8736, 54210816), (8832, 53621568), (8866, 53415936), (8928, 53044992), (9009, 52568064), (9072, 52203008), (9108, 51996672), (9152, 51746688), (9207, 51437568), (9216, 51387336), (9269, 51093504), (9504, 49830144), (9548, 49600512), (9568, 49496832), (9672, 48964608), (9828, 48187392), (9856, 48050496), (9867, 47996928), (9936, 47663616), (9982, 47443968), (9984, 47434464), (10044, 47151104), (10296, 45997056), (10304, 45961344), (10368, 45677632), (10416, 45467136), (10626, 44568576), (10752, 44046288), (10764, 43997184), (10881, 43524096), (10912, 43400448), (11088, 42711552), (11232, 42163968), (11264, 42044184), (11284, 41969664), (11408, 41513472), (11583, 40886272), (11592, 40854528), (11648, 40658112), (11718, 40415232), (11776, 40216176), (11904, 39783744), (12012, 39426048), (12096, 39152256), (12144, 38997504), (12276, 38578176), (12288, 38540502), (12474, 37965824), (12558, 37711872), (12672, 37372608), (12834, 36900864), (12896, 36723456), (13041, 36315136), (13104, 36140544), (13156, 35997696), (13248, 35747712), (13299, 35610624), (13312, 35575848), (13392, 35363328), (13662, 34664448), (13728, 34497792), (13824, 34258224), (13888, 34100352), (14168, 33426432), (14256, 33220096), (14322, 33067008), (14336, 33034716), (14352, 32997888), (14508, 32643072), (14742, 32124928), (14784, 32033664), (14904, 31775744), (14973, 31629312), (14976, 31622976), (15444, 30664704), (15456, 30640896), (15624, 30311424), (15686, 30191616), (15872, 29837808), (15939, 29712384), (16016, 29569536), (16128, 29364192), (16146, 29331456), (16192, 29248128), (16368, 28933632), (16632, 28474368), (16744, 28283904), (16848, 28109312), (16896, 28029456), (16926, 27979776), (17112, 27675648), (17388, 27236352), (17472, 27105408), (17577, 26943488), (17664, 26810784), (17732, 26707968), (17856, 26522496), (18018, 26284032), (18144, 26101504), (18216, 25998336), (18304, 25873344), (18414, 25718784), (18432, 25693668), (18538, 25546752), (18837, 25141248), (19008, 24915072), (19096, 24800256), (19136, 24748416), (19251, 24600576), (19344, 24482304), (19656, 24093696), (19712, 24025248), (19734, 23998464), (19872, 23831808), (19964, 23721984), (19968, 23717232), (20088, 23575552), (20493, 23109632), (20592, 22998528), (20608, 22980672), (20736, 22838816), (20832, 22733568), (21252, 22284288), (21483, 22044672), (21504, 22023144), (21528, 21998592), (21762, 21762048), (21824, 21700224), (22176, 21355776), (22464, 21081984), (22528, 21022092), (22568, 20984832), (22816, 20756736), (23023, 20570112), (23166, 20443136), (23184, 20427264), (23296, 20329056), (23436, 20207616), (23529, 20127744), (23552, 20108088), (23808, 19891872), (24024, 19713024), (24192, 19576128), (24219, 19554304), (24288, 19498752), (24552, 19289088), (24576, 19270251), (24948, 18982912), (25116, 18855936), (25344, 18686304), (25389, 18653184), (25668, 18450432), (25792, 18361728), (26082, 18157568), (26208, 18070272), (26312, 17998848), (26496, 17873856), (26598, 17805312), (26624, 17787924), (26784, 17681664), (27027, 17522688), (27324, 17332224), (27456, 17248896), (27621, 17145856), (27648, 17129112), (27776, 17050176), (27807, 17031168), (28336, 16713216), (28512, 16610048), (28644, 16533504), (28672, 16517358), (28704, 16498944), (29016, 16321536), (29484, 16062464), (29568, 16016832), (29601, 15998976), (29808, 15887872), (29946, 15814656), (29952, 15811488), (30888, 15332352), (30912, 15320448), (31031, 15261696), (31248, 15155712), (31372, 15095808), (31744, 14918904), (31878, 14856192), (32032, 14784768), (32256, 14682096), (32292, 14665728), (32384, 14624064), (32643, 14508032), (32736, 14466816), (33264, 14237184), (33488, 14141952), (33696, 14054656), (33792, 14014728), (33852, 13989888), (34224, 13837824), (34776, 13618176), (34944, 13552704), (35154, 13471744), (35328, 13405392), (35464, 13353984), (35712, 13261248), (36036, 13142016), (36288, 13050752), (36432, 12999168), (36608, 12936672), (36828, 12859392), (36864, 12846834), (37076, 12773376), (37674, 12570624), (38016, 12457536), (38192, 12400128), (38272, 12374208), (38502, 12300288), (38688, 12241152), (39312, 12046848), (39424, 12012624), (39468, 11999232), (39744, 11915904), (39897, 11870208), (39928, 11860992), (39936, 11858616), (40176, 11787776), (40986, 11554816), (41184, 11499264), (41216, 11490336), (41472, 11419408), (41664, 11366784), (42504, 11142144), (42966, 11022336), (43008, 11011572), (43056, 10999296), (43524, 10881024), (43648, 10850112), (44352, 10677888), (44919, 10543104), (44928, 10540992), (45056, 10511046), (45136, 10492416), (45632, 10378368), (46046, 10285056), (46332, 10221568), (46368, 10213632), (46592, 10164528), (46872, 10103808), (47058, 10063872), (47104, 10054044), (47616, 9945936), (47817, 9904128), (48048, 9856512), (48384, 9788064), (48438, 9777152), (48576, 9749376), (49104, 9644544), (49896, 9491456), (50232, 9427968), (50688, 9343152), (50778, 9326592), (51336, 9225216), (51584, 9180864), (52164, 9078784), (52416, 9035136), (52624, 8999424), (52992, 8936928), (53196, 8902656), (53248, 8893962), (53568, 8840832), (54054, 8761344), (54648, 8666112), (54901, 8626176), (54912, 8624448), (55242, 8572928), (55296, 8564556), (55552, 8525088), (55614, 8515584), (56511, 8380416), (56672, 8356608), (57024, 8305024), (57288, 8266752), (57344, 8258679), (57408, 8249472), (57753, 8200192), (58032, 8160768), (58968, 8031232), (59136, 8008416), (59202, 7999488), (59616, 7943936), (59892, 7907328), (59904, 7905744), (61776, 7666176), (61824, 7660224), (62062, 7630848), (62496, 7577856), (62744, 7547904), (63488, 7459452), (63756, 7428096), (64064, 7392384), (64449, 7348224), (64512, 7341048), (64584, 7332864), (64768, 7312032), (64883, 7299072), (65286, 7254016), (65472, 7233408), (66528, 7118592), (66976, 7070976), (67392, 7027328), (67584, 7007364), (67704, 6994944), (68448, 6918912), (69069, 6856704), (69552, 6809088), (69888, 6776352), (70308, 6735872), (70587, 6709248), (70656, 6702696), (70928, 6676992), (71424, 6630624), (72072, 6571008), (72576, 6525376), (72864, 6499584), (73216, 6468336), (73656, 6429696), (73728, 6423417), (74152, 6386688), (75348, 6285312), (76032, 6228768), (76167, 6217728), (76384, 6200064), (76544, 6187104), (77004, 6150144), (77376, 6120576), (78624, 6023424), (78848, 6006312), (78936, 5999616), (79488, 5957952), (79794, 5935104), (79856, 5930496), (79872, 5929308), (80352, 5893888), (81081, 5840896), (81972, 5777408), (82368, 5749632), (82432, 5745168), (82944, 5709704), (83328, 5683392), (83421, 5677056), (85008, 5571072), (85932, 5511168), (86016, 5505786), (86112, 5499648), (87048, 5440512), (87296, 5425056), (88704, 5338944), (88803, 5332992), (89838, 5271552), (89856, 5270496), (90112, 5255523), (90272, 5246208), (91264, 5189184), (92092, 5142528), (92664, 5110784), (92736, 5106816), (93093, 5087232), (93184, 5082264), (93744, 5051904), (94116, 5031936), (94208, 5027022), (95232, 4972968), (95634, 4952064), (96096, 4928256), (96768, 4894032), (96876, 4888576), (97152, 4874688), (98208, 4822272), (99792, 4745728), (100464, 4713984), (101376, 4671576), (101556, 4663296), (101959, 4644864), (102672, 4612608), (103168, 4590432), (104328, 4539392), (104832, 4517568), (105248, 4499712), (105984, 4468464), (106392, 4451328), (106496, 4446981), (107136, 4420416), (108108, 4380672), (109296, 4333056), (109802, 4313088), (109824, 4312224), (110484, 4286464), (110592, 4282278), (111104, 4262544), (111228, 4257792), (113022, 4190208), (113344, 4178304), (114048, 4152512), (114576, 4133376), (114816, 4124736), (115506, 4100096), (116064, 4080384), (117936, 4015616), (118272, 4004208), (118404, 3999744), (119232, 3971968), (119691, 3956736), (119784, 3953664), (119808, 3952872), (123552, 3833088), (123648, 3830112), (124124, 3815424), (124992, 3788928), (125488, 3773952), (126976, 3729726), (127512, 3714048), (128128, 3696192), (128898, 3674112), (129024, 3670524), (129168, 3666432), (129536, 3656016), (129766, 3649536), (130572, 3627008), (130944, 3616704), (133056, 3559296), (133952, 3535488), (134757, 3514368), (134784, 3513664), (135168, 3503682), (135408, 3497472), (136896, 3459456), (138138, 3428352), (139104, 3404544), (139776, 3388176), (140616, 3367936), (141174, 3354624), (141312, 3351348), (141856, 3338496), (142848, 3315312), (143451, 3301376), (144144, 3285504), (145152, 3262688), (145728, 3249792), (146432, 3234168), (147312, 3214848), (148304, 3193344), (150696, 3142656), (152064, 3114384), (152334, 3108864), (152768, 3100032), (153088, 3093552), (154008, 3075072), (154752, 3060288), (157248, 3011712), (157696, 3003156), (157872, 2999808), (158976, 2978976), (159588, 2967552), (159712, 2965248), (159744, 2964654), (160704, 2946944), (162162, 2920448), (163944, 2888704), (164703, 2875392), (164736, 2874816), (164864, 2872584), (165888, 2854852), (166656, 2841696), (166842, 2838528), (169533, 2793472), (170016, 2785536), (171864, 2755584), (172032, 2752893), (172224, 2749824), (174096, 2720256), (174592, 2712528), (177408, 2669472), (177606, 2666496), (179676, 2635776), (179712, 2635248), (180544, 2623104), (182528, 2594592), (184184, 2571264), (185328, 2555392), (185472, 2553408), (186186, 2543616), (186368, 2541132), (187488, 2525952), (188232, 2515968), (188416, 2513511), (190464, 2486484), (191268, 2476032), (192192, 2464128), (193347, 2449408), (193536, 2447016), (193752, 2444288), (194304, 2437344), (194649, 2433024), (196416, 2411136), (199584, 2372864), (200928, 2356992), (202752, 2335788), (203112, 2331648), (203918, 2322432), (205344, 2306304), (206336, 2295216), (207207, 2285568), (208656, 2269696), (209664, 2258784), (210496, 2249856), (211761, 2236416), (211968, 2234232), (212784, 2225664), (214272, 2210208), (216216, 2190336), (218592, 2166528), (219604, 2156544), (219648, 2156112), (220968, 2143232), (221184, 2141139), (222208, 2131272), (222456, 2128896), (226044, 2095104), (226688, 2089152), (228096, 2076256), (228501, 2072576), (229152, 2066688), (229632, 2062368), (231012, 2050048), (232128, 2040192), (235872, 2007808), (236544, 2002104), (236808, 1999872), (238464, 1985984), (239382, 1978368), (239568, 1976832), (239616, 1976436), (247104, 1916544), (247296, 1915056), (248248, 1907712), (249984, 1894464), (250263, 1892352), (250976, 1886976), (253952, 1864863), (255024, 1857024), (256256, 1848096), (257796, 1837056), (258048, 1835262), (258336, 1833216), (259072, 1828008), (259532, 1824768), (261144, 1813504), (261888, 1808352), (266112, 1779648), (266409, 1777664), (267904, 1767744), (269514, 1757184), (269568, 1756832), (270336, 1751841), (270816, 1748736), (273792, 1729728), (276276, 1714176), (278208, 1702272), (279279, 1695744), (279552, 1694088), (281232, 1683968), (282348, 1677312), (282624, 1675674), (283712, 1669248), (285696, 1657656), (286902, 1650688), (288288, 1642752), (290304, 1631344), (291456, 1624896), (292864, 1617084), (294624, 1607424), (296608, 1596672), (301392, 1571328), (304128, 1557192), (304668, 1554432), (305536, 1550016), (305877, 1548288), (306176, 1546776), (308016, 1537536), (309504, 1530144), (314496, 1505856), (315392, 1501578), (315744, 1499904), (317952, 1489488), (319176, 1483776), (319424, 1482624), (319488, 1482327), (321408, 1473472), (324324, 1460224), (327888, 1444352), (329406, 1437696), (329472, 1437408), (329728, 1436292), (331776, 1427426), (333312, 1420848), (333684, 1419264), (339066, 1396736), (340032, 1392768), (343728, 1377792), (344448, 1374912), (348192, 1360128), (349184, 1356264), (354816, 1334736), (355212, 1333248), (359073, 1318912), (359352, 1317888), (359424, 1317624), (361088, 1311552), (365056, 1297296), (368368, 1285632), (370656, 1277696), (370944, 1276704), (372372, 1271808), (372736, 1270566), (374976, 1262976), (376464, 1257984), (380928, 1243242), (382536, 1238016), (384384, 1232064), (386694, 1224704), (387072, 1223508), (387504, 1222144), (388608, 1218672), (389298, 1216512), (392832, 1205568), (399168, 1186432), (401856, 1178496), (404271, 1171456), (405504, 1167894), (406224, 1165824), (407836, 1161216), (410688, 1153152), (412672, 1147608), (414414, 1142784), (417312, 1134848), (419328, 1129392), (420992, 1124928), (423522, 1118208), (423936, 1117116), (425568, 1112832), (428544, 1105104), (432432, 1095168), (437184, 1083264), (439208, 1078272), (439296, 1078056), (441936, 1071616), (444416, 1065636), (444912, 1064448), (452088, 1047552), (453376, 1044576), (456192, 1038128), (457002, 1036288), (458304, 1033344), (459264, 1031184), (462024, 1025024), (464256, 1020096), (471744, 1003904), (473088, 1001052), (473616, 999936), (476928, 992992), (478764, 989184), (479136, 988416), (479232, 988218), (494109, 958464), (494208, 958272), (494592, 957528), (496496, 953856), (499968, 947232), (500526, 946176), (501952, 943488), (510048, 928512), (512512, 924048), (515592, 918528), (516096, 917631), (516672, 916608), (518144, 914004), (519064, 912384), (522288, 906752), (523776, 904176), (532224, 889824), (532818, 888832), (535808, 883872), (539028, 878592), (539136, 878416), (541632, 874368), (547584, 864864), (552552, 857088), (556416, 851136), (558558, 847872), (559104, 847044), (562464, 841984), (564696, 838656), (565248, 837837), (567424, 834624), (571392, 828828), (573804, 825344), (576576, 821376), (580608, 815672), (582912, 812448), (583947, 811008), (585728, 808542), (589248, 803712), (593216, 798336), (602784, 785664), (608256, 778596), (609336, 777216), (611072, 775008), (611754, 774144), (612352, 773388), (616032, 768768), (619008, 765072), (621621, 761856), (628992, 752928), (630784, 750789), (631488, 749952), (635283, 745472), (635904, 744744), (638352, 741888), (638848, 741312), (642816, 736736), (648648, 730112), (655776, 722176), (658812, 718848), (658944, 718704), (659456, 718146), (663552, 713713), (666624, 710424), (667368, 709632), (678132, 698368), (680064, 696384), (687456, 688896)]