456757164864

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 86, 88, 89, 91, 92, 96, 99, 104, 108, 112, 117, 126, 129, 132, 138, 143, 144, 154, 156, 161, 162, 168, 172, 176, 178, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 252, 253, 258, 264, 267, 273, 276, 286, 288, 297, 299, 301, 308, 312, 322, 324, 336, 344, 351, 352, 356, 364, 368, 378, 387, 396, 414, 416, 429, 432, 448, 462, 468, 473, 483, 504, 506, 516, 528, 534, 546, 552, 559, 567, 572, 576, 594, 598, 602, 616, 621, 623, 624, 644, 648, 672, 688, 693, 702, 704, 712, 728, 736, 756, 759, 774, 792, 801, 819, 828, 832, 858, 864, 891, 897, 903, 924, 936, 946, 966, 979, 989, 1001, 1008, 1012, 1032, 1053, 1056, 1068, 1092, 1104, 1118, 1134, 1144, 1157, 1161, 1188, 1196, 1204, 1232, 1242, 1246, 1248, 1287, 1288, 1296, 1344, 1376, 1386, 1404, 1419, 1424, 1449, 1456, 1472, 1512, 1518, 1548, 1584, 1602, 1638, 1656, 1677, 1716, 1728, 1771, 1782, 1794, 1806, 1848, 1863, 1869, 1872, 1892, 1932, 1958, 1978, 2002, 2016, 2024, 2047, 2064, 2079, 2093, 2106, 2112, 2136, 2184, 2208, 2236, 2268, 2277, 2288, 2314, 2322, 2376, 2392, 2403, 2408, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2592, 2691, 2709, 2752, 2772, 2808, 2838, 2848, 2898, 2912, 2937, 2967, 3003, 3024, 3036, 3096, 3168, 3204, 3276, 3289, 3311, 3312, 3354, 3432, 3471, 3483, 3542, 3564, 3588, 3612, 3696, 3726, 3738, 3744, 3784, 3827, 3861, 3864, 3913, 3916, 3956, 4004, 4032, 4048, 4094, 4128, 4158, 4186, 4212, 4257, 4272, 4347, 4368, 4416, 4472, 4536, 4554, 4576, 4628, 4644, 4752, 4784, 4806, 4816, 4914, 4928, 4968, 4984, 5031, 5148, 5152, 5184, 5313, 5382, 5418, 5544, 5607, 5616, 5676, 5696, 5796, 5824, 5874, 5934, 6006, 6048, 6072, 6141, 6149, 6192, 6237, 6279, 6336, 6408, 6552, 6578, 6622, 6624, 6708, 6831, 6853, 6864, 6923, 6942, 6966, 7084, 7128, 7176, 7209, 7224, 7371, 7392, 7452, 7476, 7488, 7568, 7654, 7722, 7728, 7826, 7832, 7912, 8008, 8073, 8096, 8099, 8127, 8188, 8256, 8316, 8372, 8424, 8514, 8544, 8694, 8736, 8811, 8901, 8944, 9009, 9072, 9108, 9152, 9256, 9288, 9504, 9568, 9612, 9632, 9828, 9867, 9933, 9936, 9968, 10062, 10296, 10304, 10413, 10626, 10764, 10836, 10879, 11088, 11214, 11232, 11352, 11481, 11583, 11592, 11739, 11748, 11868, 12012, 12096, 12144, 12282, 12298, 12384, 12474, 12558, 12727, 12771, 12816, 12857, 13041, 13104, 13156, 13244, 13248, 13416, 13662, 13706, 13728, 13846, 13884, 13932, 14168, 14256, 14329, 14352, 14418, 14448, 14742, 14784, 14904, 14952, 15093, 15136, 15308, 15444, 15456, 15652, 15664, 15824, 15939, 16016, 16146, 16192, 16198, 16254, 16376, 16632, 16744, 16821, 16848, 17028, 17088, 17388, 17472, 17622, 17802, 17888, 18018, 18144, 18216, 18423, 18447, 18512, 18576, 18837, 19008, 19136, 19224, 19264, 19656, 19734, 19866, 19872, 19936, 20124, 20493, 20559, 20592, 20769, 20826, 21252, 21528, 21672, 21758, 22176, 22428, 22464, 22517, 22704, 22962, 23023, 23166, 23184, 23478, 23496, 23736, 24024, 24219, 24288, 24297, 24381, 24564, 24596, 24768, 24948, 25116, 25454, 25542, 25632, 25714, 26082, 26208, 26312, 26433, 26488, 26611, 26703, 26789, 26832, 27027, 27324, 27412, 27456, 27692, 27768, 27864, 28336, 28512, 28658, 28704, 28836, 28896, 29484, 29601, 29799, 29808, 29904, 30186, 30272, 30616, 30888, 30912, 31239, 31304, 31328, 31648, 31878, 32032, 32292, 32396, 32508, 32637, 32752, 33264, 33488, 33642, 33696, 34056, 34443, 34776, 35217, 35244, 35604, 35776, 36036, 36288, 36432, 36846, 36894, 37024, 37152, 37674, 38181, 38313, 38448, 38571, 39312, 39468, 39732, 39744, 39872, 40248, 40986, 41118, 41184, 41538, 41652, 42097, 42504, 42987, 43043, 43056, 43344, 43516, 44352, 44856, 45034, 45279, 45408, 45924, 46046, 46332, 46368, 46956, 46992, 47472, 47817, 48048, 48438, 48576, 48594, 48762, 49128, 49192, 49751, 49896, 50232, 50463, 50908, 51084, 51264, 51428, 52164, 52416, 52624, 52866, 52976, 53222, 53406, 53578, 53664, 54054, 54648, 54824, 55269, 55341, 55384, 55536, 55728, 56511, 56672, 57024, 57316, 57408, 57672, 57792, 58968, 59202, 59598, 59616, 59808, 60372, 61232, 61677, 61776, 62307, 62478, 62608, 62656, 63296, 63756, 64064, 64584, 64792, 65016, 65274, 65504, 66528, 66976, 67284, 67392, 67551, 68112, 68886, 69069, 69552, 70434, 70488, 71208, 72072, 72864, 72891, 73692, 73788, 74048, 74304, 75348, 76153, 76362, 76626, 76896, 77142, 78624, 78936, 79299, 79464, 79833, 80109, 80367, 80496, 81081, 81972, 82236, 82368, 83076, 83304, 84194, 85008, 85974, 86086, 86112, 86688, 87032, 88021, 88803, 89089, 89397, 89712, 89999, 90068, 90558, 90816, 91848, 92092, 92664, 92736, 93717, 93912, 93984, 94944, 95634, 96096, 96876, 97188, 97524, 97911, 98256, 98384, 99502, 99792, 100464, 100926, 101816, 102168, 102856, 103329, 104328, 105248, 105651, 105732, 105952, 106444, 106812, 107156, 107328, 108108, 109296, 109648, 110538, 110682, 110768, 111072, 111456, 113022, 113344, 114543, 114632, 115344, 115713, 117936, 118404, 119196, 119232, 119616, 120744, 122464, 123354, 123552, 124614, 124956, 125216, 126291, 127512, 128961, 129129, 129168, 129584, 130032, 130548, 131008, 133056, 133952, 134568, 135102, 136224, 137772, 138138, 139104, 140868, 140976, 141427, 142416, 143451, 144144, 145728, 145782, 147384, 147576, 149253, 150696, 152306, 152724, 153252, 153792, 154284, 157248, 157619, 157872, 158598, 158928, 159666, 160218, 160734, 160992, 162162, 163944, 164472, 165807, 166023, 166152, 166608, 168388, 169533, 170016, 171948, 172172, 172224, 173376, 174064, 176042, 177606, 178178, 178794, 179424, 179998, 180136, 181116, 183696, 184184, 185031, 185328, 186277, 186921, 187434, 187824, 187968, 189888, 191268, 192192, 193752, 194376, 195048, 195822, 196512, 196768, 199004, 199584, 200928, 201852, 202653, 203632, 204336, 205712, 206658, 207207, 208656, 210496, 211302, 211464, 211904, 212888, 213624, 214312, 216216, 218592, 218673, 219296, 221076, 221364, 221536, 222144, 222912, 226044, 228459, 229086, 229264, 230688, 231426, 235872, 236808, 238392, 239499, 241101, 241488, 244928, 246708, 247104, 249228, 249912, 250432, 252582, 255024, 257922, 258258, 258336, 259168, 260064, 261096, 264063, 266409, 267267, 268191, 269136, 269997, 270204, 272448, 275544, 276276, 278208, 281736, 281952, 282854, 284832, 286902, 288288, 291564, 292721, 293733, 294679, 294768, 295152, 298506, 301392, 304612, 305448, 306504, 308568, 309987, 315238, 315744, 316953, 317196, 317856, 319332, 320436, 321468, 321984, 324324, 327888, 328944, 331614, 332046, 332304, 333216, 336776, 339066, 340032, 343629, 343896, 344344, 347139, 348128, 348257, 352084, 355212, 356356, 357588, 358848, 359996, 360272, 362232, 367392, 368368, 370062, 370656, 372554, 373842, 374868, 375648, 378873, 382536, 386883, 387387, 387504, 388752, 390096, 391644, 393024, 393536, 398008, 399168, 401856, 403704, 405306, 407264, 408672, 411424, 413316, 414414, 417312, 422604, 422928, 424281, 425776, 427248, 428624, 432432, 437184, 437346, 438592, 442152, 442728, 443072, 447759, 452088, 456918, 458172, 458528, 461376, 462852, 471744, 472857, 473616, 476784, 478998, 482202, 482976, 493416, 498069, 498456, 499824, 505164, 510048, 515844, 516516, 516672, 518336, 520128, 522192, 528126, 532818, 534534, 536382, 538272, 539994, 540408, 547261, 551088, 552552, 555093, 558831, 560763, 563472, 563904, 565708, 569664, 573804, 576576, 583128, 585442, 587466, 589358, 589536, 590304, 597012, 602784, 607959, 609224, 610896, 613008, 616147, 617136, 619974, 621621, 630476, 631488, 633906, 634392, 635712, 638664, 640872, 642936, 648648, 655776, 656019, 657888, 663228, 664092, 664608, 666432, 673552, 678132, 685377, 687258, 687792, 688688, 694278, 696256, 696514, 704168, 710424, 712712, 715176, 718497, 719992, 720544, 723303, 724464, 734784, 736736, 740124, 741312, 745108, 747684, 749736, 751296, 757746, 765072, 773766, 774774, 775008, 777504, 780192, 783288, 792189, 796016, 801801, 807408, 809991, 810612, 814528, 817344, 822848, 826632, 828828, 834624, 845208, 845856, 848562, 851552, 854496, 857248, 864864, 874692, 878163, 881199, 884037, 884304, 885456, 895518, 904176, 913836, 916344, 917056, 925704, 945714, 947232, 953568, 957996, 964404, 965952, 968231, 986832, 989989, 996138, 996912, 999648, 1010328, 1020096, 1030887, 1031688, 1033032, 1041417, 1044384, 1044771, 1056252, 1065636, 1069068, 1072764, 1076544, 1079988, 1080816, 1094522, 1102176, 1105104, 1110186, 1117662, 1121526, 1126944, 1131416, 1136619, 1144273, 1147608, 1160649, 1162161, 1166256, 1170884, 1174932, 1178716, 1179072, 1180608, 1194024, 1205568, 1215918, 1218448, 1221792, 1226016, 1232294, 1234272, 1239948, 1243242, 1260952, 1267812, 1268784, 1272843, 1277328, 1281744, 1285872, 1297296, 1311552, 1312038, 1315776, 1326456, 1328184, 1329216, 1343277, 1347104, 1356264, 1370754, 1374516, 1375584, 1377376, 1388556, 1393028, 1408336, 1418571, 1420848, 1425424, 1430352, 1436994, 1439984, 1441088, 1446606, 1448928, 1473472, 1480248, 1490216, 1495368, 1499472, 1515492, 1530144, 1547532, 1549548, 1550016, 1555008, 1560384, 1566576, 1584378, 1592032, 1603602, 1614816, 1619982, 1621224, 1641783, 1653264, 1657656, 1676493, 1690416, 1691712, 1697124, 1703104, 1708992, 1714496, 1729728, 1749384, 1756326, 1762398, 1768074, 1768608, 1770912, 1791036, 1808352, 1823877, 1827672, 1832688, 1848441, 1851408, 1864863, 1891428, 1894464, 1907136, 1915992, 1928808, 1936462, 1973664, 1979978, 1992276, 1993824, 1999296, 2020656, 2049047, 2056131, 2061774, 2063376, 2066064, 2082834, 2088768, 2089542, 2112504, 2131272, 2138136, 2145528, 2155491, 2159976, 2161632, 2169909, 2189044, 2204352, 2210208, 2220372, 2235324, 2243052, 2253888, 2262832, 2273238, 2288546, 2295216, 2321298, 2324322, 2332512, 2341768, 2349864, 2357432, 2376567, 2388048, 2405403, 2429973, 2431836, 2436896, 2443584, 2452032, 2464588, 2468544, 2479896, 2486484, 2521904, 2535624, 2537568, 2545686, 2554656, 2563488, 2571744, 2594592, 2624076, 2634489, 2652111, 2652912, 2656368, 2686554, 2694208, 2712528, 2741508, 2749032, 2751168, 2754752, 2777112, 2786056, 2816672, 2837142, 2841696, 2850848, 2860704, 2873988, 2879968, 2893212, 2897856, 2904693, 2960496, 2969967, 2980432, 2990736, 2998944, 3030984, 3060288, 3095064, 3099096, 3133152, 3134313, 3168756, 3184064, 3207204, 3229632, 3239964, 3242448, 3283566, 3306528, 3315312, 3352986, 3380832, 3394248, 3409857, 3432819, 3486483, 3498768, 3512652, 3524796, 3536148, 3537216, 3541824, 3582072, 3616704, 3647754, 3655344, 3665376, 3696882, 3702816, 3729726, 3782856, 3818529, 3830827, 3831984, 3857616, 3872924, 3947328, 3959956, 3984552, 3987648, 4029831, 4041312, 4098094, 4112262, 4123548, 4126752, 4132128, 4165668, 4179084, 4225008, 4255713, 4262544, 4276272, 4291056, 4310982, 4319952, 4323264, 4339818, 4378088, 4420416, 4440744, 4470648, 4486104, 4525664, 4546476, 4577092, 4590432, 4642596, 4648644, 4665024, 4683536, 4699728, 4714864, 4753134, 4776096, 4810806, 4859946, 4863672, 4873792, 4925349, 4929176, 4959792, 4972968, 5029479, 5043808, 5071248, 5075136, 5091372, 5109312, 5126976, 5143488, 5189184, 5248152, 5268978, 5304222, 5305824, 5312736, 5373108, 5425056, 5483016, 5498064, 5545323, 5554224, 5572112, 5633344, 5674284, 5683392, 5701696, 5721408, 5747976, 5759936, 5786424, 5809386, 5920992, 5939934, 5960864, 5981472, 5997888, 6061968, 6147141, 6168393, 6190128, 6198192, 6266304, 6268626, 6337512, 6414408, 6479928, 6484896, 6567132, 6613056, 6630624, 6705972, 6761664, 6777617, 6788496, 6819714, 6865638, 6972966, 6997536, 7025304, 7049592, 7072296, 7129701, 7164144, 7216209, 7289919, 7295508, 7310688, 7330752, 7393764, 7405632, 7459452, 7565712, 7637058, 7661654, 7663968, 7715232, 7745848, 7903467, 7919912, 7956333, 7969104, 8009911, 8059662, 8082624, 8196188, 8224524, 8247096, 8253504, 8264256, 8331336, 8358168, 8450016, 8511426, 8525088, 8552544, 8582112, 8621964, 8639904, 8679636, 8714079, 8756176, 8881488, 8909901, 8941296, 8972208, 9051328, 9092952, 9154184, 9180864, 9285192, 9297288, 9367072, 9399456, 9402939, 9429728, 9506268, 9552192, 9621612, 9719892, 9727344, 9850698, 9858352, 9919584, 9945936, 10058958, 10087616, 10142496, 10182744, 10298457, 10496304, 10537956, 10608444, 10611648, 10625472, 10746216, 10850112, 10966032, 10996128, 11090646, 11108448, 11144224, 11348568, 11455587, 11492481, 11495952, 11572848, 11618772, 11841984, 11879868, 11921728, 11962944, 12123936, 12294282, 12336786, 12380256, 12396384, 12537252, 12587003, 12675024, 12767139, 12828816, 12959856, 12969792, 13134264, 13261248, 13411944, 13555234, 13576992, 13639428, 13731276, 13945932, 13995072, 14050608, 14099184, 14144592, 14259402, 14328288, 14432418, 14579838, 14591016, 14621376, 14776047, 14787528, 14918904, 15088437, 15131424, 15274116, 15323308, 15327936, 15430464, 15491696, 15806934, 15839824, 15912666, 15938208, 16019822, 16119324, 16392376, 16449048, 16494192, 16635969, 16662672, 16716336, 16900032, 17022852, 17050176, 17105088, 17164224, 17243928, 17279808, 17359272, 17428158, 17512352, 17762976, 17819802, 17882592, 17944416, 18185904, 18308368, 18441423, 18570384, 18594576, 18734144, 18798912, 18805878, 18859456, 19012536, 19243224, 19439784, 19454688, 19701396, 19716704, 19839168, 19891872, 20117916, 20284992, 20332851, 20365488, 20596914, 20992608, 21075912, 21216888, 21492432, 21932064, 21992256, 22181292, 22216896, 22288448, 22697136, 22911174, 22984962, 22991904, 23145696, 23237544, 23710401, 23759736, 23868999, 24029733, 24247872, 24588564, 24673572, 24760512, 24792768, 25074504, 25174006, 25350048, 25534278, 25657632, 25919712, 26142237, 26268528, 26729703, 26823888, 27110468, 27153984, 27278856, 27462552, 27891864, 28101216, 28198368, 28208817, 28289184, 28518804, 28656576, 28864836, 29159676, 29182032, 29552094, 29575056, 29837808, 30176874, 30262848, 30548232, 30646616, 30895371, 30983392, 31613868, 31679648, 31825332, 31876416, 32039644, 32238648, 32784752, 32898096, 32988384, 33271938, 33325344, 33432672, 34045704, 34477443, 34487856, 34718544, 34856316, 35024704, 35525952, 35639604, 35765184, 35888832, 36371808, 36616736, 36882846, 37140768, 37189152, 37611756, 37761009, 38025072, 38486448, 38879568, 38909376, 39402792, 39433408, 39783744, 40235832, 40665702, 40730976, 41193828, 41985216, 42151824, 42433776, 42984864, 43864128, 44328141, 44362584, 45394272, 45822348, 45969924, 45983808, 46291392, 46475088, 47420802, 47519472, 47737998, 48059466, 49177128, 49347144, 49907907, 50149008, 50348012, 50700096, 51068556, 51315264, 51839424, 52284474, 52537056, 53459406, 53647776, 54220936, 54557712, 54925104, 55324269, 55783728, 56202432, 56396736, 56417634, 56578368, 57037608, 57729672, 58319352, 58364064, 59104188, 59150112, 59675616, 60353748, 60998553, 61096464, 61293232, 61790742, 61966784, 63227736, 63359296, 63650664, 64079288, 64477296, 65569504, 65796192, 65976768, 66543876, 66650688, 66865344, 68091408, 68954886, 68975712, 69437088, 69712632, 71279208, 72089199, 72743616, 73233472, 73765692, 74281536, 74378304, 75223512, 75522018, 76050144, 76972896, 77759136, 78426711, 78805584, 80189109, 80471664, 81331404, 81461952, 82387656, 84303648, 84867552, 85969728, 88109021, 88656282, 88725168, 90788544, 91644696, 91939848, 92686113, 92950176, 94841604, 95038944, 95475996, 96118932, 98354256, 98694288, 99815814, 100298016, 100696024, 102137112, 103432329, 104568948, 105074112, 106918812, 107295552, 108441872, 109115424, 109850208, 110648538, 111567456, 112835268, 113283027, 114075216, 115459344, 116638704, 116728128, 118208376, 118300224, 119351232, 120707496, 121997106, 122192928, 122586464, 123581484, 126455472, 127301328, 128158576, 128954592, 131139008, 131592384, 133087752, 136182816, 137909772, 137951424, 138874176, 139425264, 142558416, 144178398, 147531384, 150447024, 151044036, 152100288, 153945792, 155518272, 156853422, 157611168, 160378218, 160943328, 162662808, 164775312, 165972807, 168607296, 169735104, 176218042, 177312564, 177450336, 182995659, 183289392, 183879696, 185372226, 185900352, 189683208, 190077888, 190951992, 192237864, 196708512, 197388576, 199631628, 200596032, 201392048, 204274224, 206864658, 209137896, 213837624, 216267597, 216883744, 218230848, 219700416, 221297076, 223134912, 225670536, 226566054, 228150432, 230918688, 233277408, 236416752, 241414992, 243994212, 244385856, 245172928, 247162968, 252910944, 254602656, 256317152, 257909184, 264327063, 266175504, 272365632, 275819544, 278850528, 285116832, 288356796, 295062768, 300894048, 302088072, 310296987, 313706844, 315222336, 320756436, 321886656, 325325616, 329550624, 331945614, 339849081, 352436084, 354625128, 354900672, 365991318, 366578784, 367759392, 370744452, 379366416, 381903984, 384475728, 393417024, 394777152, 399263256, 402784096, 408548448, 413729316, 418275792, 427675248, 432535194, 433767488, 442594152, 451341072, 453132108, 456300864, 461837376, 466554816, 472833504, 482829984, 487988424, 494325936, 505821888, 509205312, 512634304, 528654126, 532351008, 548986977, 551639088, 557701056, 570233664, 576713592, 590125536, 601788096, 604176144, 620593974, 627413688, 641512872, 648802791, 650651232, 659101248, 663891228, 679698162, 704872168, 709250256, 731982636, 733157568, 735518784, 741488904, 758732832, 763807968, 768951456, 792981189, 798526512, 805568192, 817096896, 827458632, 836551584, 855350496, 865070388, 885188304, 902682144, 906264216, 945667008, 965659968, 975976848, 988651872, 1019547243, 1057308252, 1064702016, 1097973954, 1103278176, 1153427184, 1180251072, 1208352288, 1241187948, 1254827376, 1283025744, 1297605582, 1301302464, 1327782456, 1359396324, 1409744336, 1418500512, 1463965272, 1482977808, 1517465664, 1527615936, 1537902912, 1585962378, 1597053024, 1654917264, 1673103168, 1710700992, 1730140776, 1770376608, 1805364288, 1812528432, 1951953696, 1977303744, 2039094486, 2114616504, 2195947908, 2206556352, 2306854368, 2378943567, 2416704576, 2482375896, 2509654752, 2566051488, 2595211164, 2655564912, 2718792648, 2819488672, 2837001024, 2927930544, 2965955616, 3171924756, 3194106048, 3309834528, 3460281552, 3540753216, 3625056864, 3903907392, 4078188972, 4229233008, 4391895816, 4613708736, 4757887134, 4964751792, 5019309504, 5132102976, 5190422328, 5311129824, 5437585296, 5638977344, 5855861088, 5931911232, 6343849512, 6619669056, 6920563104, 7136830701, 7250113728, 8156377944, 8458466016, 8783791632, 9515774268, 9929503584, 10380844656, 10622259648, 10875170592, 11711722176, 12687699024, 13841126208, 14273661402, 16312755888, 16916932032, 17567583264, 19031548536, 19859007168, 20761689312, 21750341184, 25375398048, 28547322804, 32625511776, 35135166528, 38063097072, 41523378624, 50750796096, 57094645608, 65251023552, 76126194144, 114189291216, 152252388288, 228378582432, 456757164864]

約数ペア:

[(1, 456757164864), (2, 228378582432), (3, 152252388288), (4, 114189291216), (6, 76126194144), (7, 65251023552), (8, 57094645608), (9, 50750796096), (11, 41523378624), (12, 38063097072), (13, 35135166528), (14, 32625511776), (16, 28547322804), (18, 25375398048), (21, 21750341184), (22, 20761689312), (23, 19859007168), (24, 19031548536), (26, 17567583264), (27, 16916932032), (28, 16312755888), (32, 14273661402), (33, 13841126208), (36, 12687699024), (39, 11711722176), (42, 10875170592), (43, 10622259648), (44, 10380844656), (46, 9929503584), (48, 9515774268), (52, 8783791632), (54, 8458466016), (56, 8156377944), (63, 7250113728), (64, 7136830701), (66, 6920563104), (69, 6619669056), (72, 6343849512), (77, 5931911232), (78, 5855861088), (81, 5638977344), (84, 5437585296), (86, 5311129824), (88, 5190422328), (89, 5132102976), (91, 5019309504), (92, 4964751792), (96, 4757887134), (99, 4613708736), (104, 4391895816), (108, 4229233008), (112, 4078188972), (117, 3903907392), (126, 3625056864), (129, 3540753216), (132, 3460281552), (138, 3309834528), (143, 3194106048), (144, 3171924756), (154, 2965955616), (156, 2927930544), (161, 2837001024), (162, 2819488672), (168, 2718792648), (172, 2655564912), (176, 2595211164), (178, 2566051488), (182, 2509654752), (184, 2482375896), (189, 2416704576), (192, 2378943567), (198, 2306854368), (207, 2206556352), (208, 2195947908), (216, 2114616504), (224, 2039094486), (231, 1977303744), (234, 1951953696), (252, 1812528432), (253, 1805364288), (258, 1770376608), (264, 1730140776), (267, 1710700992), (273, 1673103168), (276, 1654917264), (286, 1597053024), (288, 1585962378), (297, 1537902912), (299, 1527615936), (301, 1517465664), (308, 1482977808), (312, 1463965272), (322, 1418500512), (324, 1409744336), (336, 1359396324), (344, 1327782456), (351, 1301302464), (352, 1297605582), (356, 1283025744), (364, 1254827376), (368, 1241187948), (378, 1208352288), (387, 1180251072), (396, 1153427184), (414, 1103278176), (416, 1097973954), (429, 1064702016), (432, 1057308252), (448, 1019547243), (462, 988651872), (468, 975976848), (473, 965659968), (483, 945667008), (504, 906264216), (506, 902682144), (516, 885188304), (528, 865070388), (534, 855350496), (546, 836551584), (552, 827458632), (559, 817096896), (567, 805568192), (572, 798526512), (576, 792981189), (594, 768951456), (598, 763807968), (602, 758732832), (616, 741488904), (621, 735518784), (623, 733157568), (624, 731982636), (644, 709250256), (648, 704872168), (672, 679698162), (688, 663891228), (693, 659101248), (702, 650651232), (704, 648802791), (712, 641512872), (728, 627413688), (736, 620593974), (756, 604176144), (759, 601788096), (774, 590125536), (792, 576713592), (801, 570233664), (819, 557701056), (828, 551639088), (832, 548986977), (858, 532351008), (864, 528654126), (891, 512634304), (897, 509205312), (903, 505821888), (924, 494325936), (936, 487988424), (946, 482829984), (966, 472833504), (979, 466554816), (989, 461837376), (1001, 456300864), (1008, 453132108), (1012, 451341072), (1032, 442594152), (1053, 433767488), (1056, 432535194), (1068, 427675248), (1092, 418275792), (1104, 413729316), (1118, 408548448), (1134, 402784096), (1144, 399263256), (1157, 394777152), (1161, 393417024), (1188, 384475728), (1196, 381903984), (1204, 379366416), (1232, 370744452), (1242, 367759392), (1246, 366578784), (1248, 365991318), (1287, 354900672), (1288, 354625128), (1296, 352436084), (1344, 339849081), (1376, 331945614), (1386, 329550624), (1404, 325325616), (1419, 321886656), (1424, 320756436), (1449, 315222336), (1456, 313706844), (1472, 310296987), (1512, 302088072), (1518, 300894048), (1548, 295062768), (1584, 288356796), (1602, 285116832), (1638, 278850528), (1656, 275819544), (1677, 272365632), (1716, 266175504), (1728, 264327063), (1771, 257909184), (1782, 256317152), (1794, 254602656), (1806, 252910944), (1848, 247162968), (1863, 245172928), (1869, 244385856), (1872, 243994212), (1892, 241414992), (1932, 236416752), (1958, 233277408), (1978, 230918688), (2002, 228150432), (2016, 226566054), (2024, 225670536), (2047, 223134912), (2064, 221297076), (2079, 219700416), (2093, 218230848), (2106, 216883744), (2112, 216267597), (2136, 213837624), (2184, 209137896), (2208, 206864658), (2236, 204274224), (2268, 201392048), (2277, 200596032), (2288, 199631628), (2314, 197388576), (2322, 196708512), (2376, 192237864), (2392, 190951992), (2403, 190077888), (2408, 189683208), (2457, 185900352), (2464, 185372226), (2484, 183879696), (2492, 183289392), (2496, 182995659), (2574, 177450336), (2576, 177312564), (2592, 176218042), (2691, 169735104), (2709, 168607296), (2752, 165972807), (2772, 164775312), (2808, 162662808), (2838, 160943328), (2848, 160378218), (2898, 157611168), (2912, 156853422), (2937, 155518272), (2967, 153945792), (3003, 152100288), (3024, 151044036), (3036, 150447024), (3096, 147531384), (3168, 144178398), (3204, 142558416), (3276, 139425264), (3289, 138874176), (3311, 137951424), (3312, 137909772), (3354, 136182816), (3432, 133087752), (3471, 131592384), (3483, 131139008), (3542, 128954592), (3564, 128158576), (3588, 127301328), (3612, 126455472), (3696, 123581484), (3726, 122586464), (3738, 122192928), (3744, 121997106), (3784, 120707496), (3827, 119351232), (3861, 118300224), (3864, 118208376), (3913, 116728128), (3916, 116638704), (3956, 115459344), (4004, 114075216), (4032, 113283027), (4048, 112835268), (4094, 111567456), (4128, 110648538), (4158, 109850208), (4186, 109115424), (4212, 108441872), (4257, 107295552), (4272, 106918812), (4347, 105074112), (4368, 104568948), (4416, 103432329), (4472, 102137112), (4536, 100696024), (4554, 100298016), (4576, 99815814), (4628, 98694288), (4644, 98354256), (4752, 96118932), (4784, 95475996), (4806, 95038944), (4816, 94841604), (4914, 92950176), (4928, 92686113), (4968, 91939848), (4984, 91644696), (5031, 90788544), (5148, 88725168), (5152, 88656282), (5184, 88109021), (5313, 85969728), (5382, 84867552), (5418, 84303648), (5544, 82387656), (5607, 81461952), (5616, 81331404), (5676, 80471664), (5696, 80189109), (5796, 78805584), (5824, 78426711), (5874, 77759136), (5934, 76972896), (6006, 76050144), (6048, 75522018), (6072, 75223512), (6141, 74378304), (6149, 74281536), (6192, 73765692), (6237, 73233472), (6279, 72743616), (6336, 72089199), (6408, 71279208), (6552, 69712632), (6578, 69437088), (6622, 68975712), (6624, 68954886), (6708, 68091408), (6831, 66865344), (6853, 66650688), (6864, 66543876), (6923, 65976768), (6942, 65796192), (6966, 65569504), (7084, 64477296), (7128, 64079288), (7176, 63650664), (7209, 63359296), (7224, 63227736), (7371, 61966784), (7392, 61790742), (7452, 61293232), (7476, 61096464), (7488, 60998553), (7568, 60353748), (7654, 59675616), (7722, 59150112), (7728, 59104188), (7826, 58364064), (7832, 58319352), (7912, 57729672), (8008, 57037608), (8073, 56578368), (8096, 56417634), (8099, 56396736), (8127, 56202432), (8188, 55783728), (8256, 55324269), (8316, 54925104), (8372, 54557712), (8424, 54220936), (8514, 53647776), (8544, 53459406), (8694, 52537056), (8736, 52284474), (8811, 51839424), (8901, 51315264), (8944, 51068556), (9009, 50700096), (9072, 50348012), (9108, 50149008), (9152, 49907907), (9256, 49347144), (9288, 49177128), (9504, 48059466), (9568, 47737998), (9612, 47519472), (9632, 47420802), (9828, 46475088), (9867, 46291392), (9933, 45983808), (9936, 45969924), (9968, 45822348), (10062, 45394272), (10296, 44362584), (10304, 44328141), (10413, 43864128), (10626, 42984864), (10764, 42433776), (10836, 42151824), (10879, 41985216), (11088, 41193828), (11214, 40730976), (11232, 40665702), (11352, 40235832), (11481, 39783744), (11583, 39433408), (11592, 39402792), (11739, 38909376), (11748, 38879568), (11868, 38486448), (12012, 38025072), (12096, 37761009), (12144, 37611756), (12282, 37189152), (12298, 37140768), (12384, 36882846), (12474, 36616736), (12558, 36371808), (12727, 35888832), (12771, 35765184), (12816, 35639604), (12857, 35525952), (13041, 35024704), (13104, 34856316), (13156, 34718544), (13244, 34487856), (13248, 34477443), (13416, 34045704), (13662, 33432672), (13706, 33325344), (13728, 33271938), (13846, 32988384), (13884, 32898096), (13932, 32784752), (14168, 32238648), (14256, 32039644), (14329, 31876416), (14352, 31825332), (14418, 31679648), (14448, 31613868), (14742, 30983392), (14784, 30895371), (14904, 30646616), (14952, 30548232), (15093, 30262848), (15136, 30176874), (15308, 29837808), (15444, 29575056), (15456, 29552094), (15652, 29182032), (15664, 29159676), (15824, 28864836), (15939, 28656576), (16016, 28518804), (16146, 28289184), (16192, 28208817), (16198, 28198368), (16254, 28101216), (16376, 27891864), (16632, 27462552), (16744, 27278856), (16821, 27153984), (16848, 27110468), (17028, 26823888), (17088, 26729703), (17388, 26268528), (17472, 26142237), (17622, 25919712), (17802, 25657632), (17888, 25534278), (18018, 25350048), (18144, 25174006), (18216, 25074504), (18423, 24792768), (18447, 24760512), (18512, 24673572), (18576, 24588564), (18837, 24247872), (19008, 24029733), (19136, 23868999), (19224, 23759736), (19264, 23710401), (19656, 23237544), (19734, 23145696), (19866, 22991904), (19872, 22984962), (19936, 22911174), (20124, 22697136), (20493, 22288448), (20559, 22216896), (20592, 22181292), (20769, 21992256), (20826, 21932064), (21252, 21492432), (21528, 21216888), (21672, 21075912), (21758, 20992608), (22176, 20596914), (22428, 20365488), (22464, 20332851), (22517, 20284992), (22704, 20117916), (22962, 19891872), (23023, 19839168), (23166, 19716704), (23184, 19701396), (23478, 19454688), (23496, 19439784), (23736, 19243224), (24024, 19012536), (24219, 18859456), (24288, 18805878), (24297, 18798912), (24381, 18734144), (24564, 18594576), (24596, 18570384), (24768, 18441423), (24948, 18308368), (25116, 18185904), (25454, 17944416), (25542, 17882592), (25632, 17819802), (25714, 17762976), (26082, 17512352), (26208, 17428158), (26312, 17359272), (26433, 17279808), (26488, 17243928), (26611, 17164224), (26703, 17105088), (26789, 17050176), (26832, 17022852), (27027, 16900032), (27324, 16716336), (27412, 16662672), (27456, 16635969), (27692, 16494192), (27768, 16449048), (27864, 16392376), (28336, 16119324), (28512, 16019822), (28658, 15938208), (28704, 15912666), (28836, 15839824), (28896, 15806934), (29484, 15491696), (29601, 15430464), (29799, 15327936), (29808, 15323308), (29904, 15274116), (30186, 15131424), (30272, 15088437), (30616, 14918904), (30888, 14787528), (30912, 14776047), (31239, 14621376), (31304, 14591016), (31328, 14579838), (31648, 14432418), (31878, 14328288), (32032, 14259402), (32292, 14144592), (32396, 14099184), (32508, 14050608), (32637, 13995072), (32752, 13945932), (33264, 13731276), (33488, 13639428), (33642, 13576992), (33696, 13555234), (34056, 13411944), (34443, 13261248), (34776, 13134264), (35217, 12969792), (35244, 12959856), (35604, 12828816), (35776, 12767139), (36036, 12675024), (36288, 12587003), (36432, 12537252), (36846, 12396384), (36894, 12380256), (37024, 12336786), (37152, 12294282), (37674, 12123936), (38181, 11962944), (38313, 11921728), (38448, 11879868), (38571, 11841984), (39312, 11618772), (39468, 11572848), (39732, 11495952), (39744, 11492481), (39872, 11455587), (40248, 11348568), (40986, 11144224), (41118, 11108448), (41184, 11090646), (41538, 10996128), (41652, 10966032), (42097, 10850112), (42504, 10746216), (42987, 10625472), (43043, 10611648), (43056, 10608444), (43344, 10537956), (43516, 10496304), (44352, 10298457), (44856, 10182744), (45034, 10142496), (45279, 10087616), (45408, 10058958), (45924, 9945936), (46046, 9919584), (46332, 9858352), (46368, 9850698), (46956, 9727344), (46992, 9719892), (47472, 9621612), (47817, 9552192), (48048, 9506268), (48438, 9429728), (48576, 9402939), (48594, 9399456), (48762, 9367072), (49128, 9297288), (49192, 9285192), (49751, 9180864), (49896, 9154184), (50232, 9092952), (50463, 9051328), (50908, 8972208), (51084, 8941296), (51264, 8909901), (51428, 8881488), (52164, 8756176), (52416, 8714079), (52624, 8679636), (52866, 8639904), (52976, 8621964), (53222, 8582112), (53406, 8552544), (53578, 8525088), (53664, 8511426), (54054, 8450016), (54648, 8358168), (54824, 8331336), (55269, 8264256), (55341, 8253504), (55384, 8247096), (55536, 8224524), (55728, 8196188), (56511, 8082624), (56672, 8059662), (57024, 8009911), (57316, 7969104), (57408, 7956333), (57672, 7919912), (57792, 7903467), (58968, 7745848), (59202, 7715232), (59598, 7663968), (59616, 7661654), (59808, 7637058), (60372, 7565712), (61232, 7459452), (61677, 7405632), (61776, 7393764), (62307, 7330752), (62478, 7310688), (62608, 7295508), (62656, 7289919), (63296, 7216209), (63756, 7164144), (64064, 7129701), (64584, 7072296), (64792, 7049592), (65016, 7025304), (65274, 6997536), (65504, 6972966), (66528, 6865638), (66976, 6819714), (67284, 6788496), (67392, 6777617), (67551, 6761664), (68112, 6705972), (68886, 6630624), (69069, 6613056), (69552, 6567132), (70434, 6484896), (70488, 6479928), (71208, 6414408), (72072, 6337512), (72864, 6268626), (72891, 6266304), (73692, 6198192), (73788, 6190128), (74048, 6168393), (74304, 6147141), (75348, 6061968), (76153, 5997888), (76362, 5981472), (76626, 5960864), (76896, 5939934), (77142, 5920992), (78624, 5809386), (78936, 5786424), (79299, 5759936), (79464, 5747976), (79833, 5721408), (80109, 5701696), (80367, 5683392), (80496, 5674284), (81081, 5633344), (81972, 5572112), (82236, 5554224), (82368, 5545323), (83076, 5498064), (83304, 5483016), (84194, 5425056), (85008, 5373108), (85974, 5312736), (86086, 5305824), (86112, 5304222), (86688, 5268978), (87032, 5248152), (88021, 5189184), (88803, 5143488), (89089, 5126976), (89397, 5109312), (89712, 5091372), (89999, 5075136), (90068, 5071248), (90558, 5043808), (90816, 5029479), (91848, 4972968), (92092, 4959792), (92664, 4929176), (92736, 4925349), (93717, 4873792), (93912, 4863672), (93984, 4859946), (94944, 4810806), (95634, 4776096), (96096, 4753134), (96876, 4714864), (97188, 4699728), (97524, 4683536), (97911, 4665024), (98256, 4648644), (98384, 4642596), (99502, 4590432), (99792, 4577092), (100464, 4546476), (100926, 4525664), (101816, 4486104), (102168, 4470648), (102856, 4440744), (103329, 4420416), (104328, 4378088), (105248, 4339818), (105651, 4323264), (105732, 4319952), (105952, 4310982), (106444, 4291056), (106812, 4276272), (107156, 4262544), (107328, 4255713), (108108, 4225008), (109296, 4179084), (109648, 4165668), (110538, 4132128), (110682, 4126752), (110768, 4123548), (111072, 4112262), (111456, 4098094), (113022, 4041312), (113344, 4029831), (114543, 3987648), (114632, 3984552), (115344, 3959956), (115713, 3947328), (117936, 3872924), (118404, 3857616), (119196, 3831984), (119232, 3830827), (119616, 3818529), (120744, 3782856), (122464, 3729726), (123354, 3702816), (123552, 3696882), (124614, 3665376), (124956, 3655344), (125216, 3647754), (126291, 3616704), (127512, 3582072), (128961, 3541824), (129129, 3537216), (129168, 3536148), (129584, 3524796), (130032, 3512652), (130548, 3498768), (131008, 3486483), (133056, 3432819), (133952, 3409857), (134568, 3394248), (135102, 3380832), (136224, 3352986), (137772, 3315312), (138138, 3306528), (139104, 3283566), (140868, 3242448), (140976, 3239964), (141427, 3229632), (142416, 3207204), (143451, 3184064), (144144, 3168756), (145728, 3134313), (145782, 3133152), (147384, 3099096), (147576, 3095064), (149253, 3060288), (150696, 3030984), (152306, 2998944), (152724, 2990736), (153252, 2980432), (153792, 2969967), (154284, 2960496), (157248, 2904693), (157619, 2897856), (157872, 2893212), (158598, 2879968), (158928, 2873988), (159666, 2860704), (160218, 2850848), (160734, 2841696), (160992, 2837142), (162162, 2816672), (163944, 2786056), (164472, 2777112), (165807, 2754752), (166023, 2751168), (166152, 2749032), (166608, 2741508), (168388, 2712528), (169533, 2694208), (170016, 2686554), (171948, 2656368), (172172, 2652912), (172224, 2652111), (173376, 2634489), (174064, 2624076), (176042, 2594592), (177606, 2571744), (178178, 2563488), (178794, 2554656), (179424, 2545686), (179998, 2537568), (180136, 2535624), (181116, 2521904), (183696, 2486484), (184184, 2479896), (185031, 2468544), (185328, 2464588), (186277, 2452032), (186921, 2443584), (187434, 2436896), (187824, 2431836), (187968, 2429973), (189888, 2405403), (191268, 2388048), (192192, 2376567), (193752, 2357432), (194376, 2349864), (195048, 2341768), (195822, 2332512), (196512, 2324322), (196768, 2321298), (199004, 2295216), (199584, 2288546), (200928, 2273238), (201852, 2262832), (202653, 2253888), (203632, 2243052), (204336, 2235324), (205712, 2220372), (206658, 2210208), (207207, 2204352), (208656, 2189044), (210496, 2169909), (211302, 2161632), (211464, 2159976), (211904, 2155491), (212888, 2145528), (213624, 2138136), (214312, 2131272), (216216, 2112504), (218592, 2089542), (218673, 2088768), (219296, 2082834), (221076, 2066064), (221364, 2063376), (221536, 2061774), (222144, 2056131), (222912, 2049047), (226044, 2020656), (228459, 1999296), (229086, 1993824), (229264, 1992276), (230688, 1979978), (231426, 1973664), (235872, 1936462), (236808, 1928808), (238392, 1915992), (239499, 1907136), (241101, 1894464), (241488, 1891428), (244928, 1864863), (246708, 1851408), (247104, 1848441), (249228, 1832688), (249912, 1827672), (250432, 1823877), (252582, 1808352), (255024, 1791036), (257922, 1770912), (258258, 1768608), (258336, 1768074), (259168, 1762398), (260064, 1756326), (261096, 1749384), (264063, 1729728), (266409, 1714496), (267267, 1708992), (268191, 1703104), (269136, 1697124), (269997, 1691712), (270204, 1690416), (272448, 1676493), (275544, 1657656), (276276, 1653264), (278208, 1641783), (281736, 1621224), (281952, 1619982), (282854, 1614816), (284832, 1603602), (286902, 1592032), (288288, 1584378), (291564, 1566576), (292721, 1560384), (293733, 1555008), (294679, 1550016), (294768, 1549548), (295152, 1547532), (298506, 1530144), (301392, 1515492), (304612, 1499472), (305448, 1495368), (306504, 1490216), (308568, 1480248), (309987, 1473472), (315238, 1448928), (315744, 1446606), (316953, 1441088), (317196, 1439984), (317856, 1436994), (319332, 1430352), (320436, 1425424), (321468, 1420848), (321984, 1418571), (324324, 1408336), (327888, 1393028), (328944, 1388556), (331614, 1377376), (332046, 1375584), (332304, 1374516), (333216, 1370754), (336776, 1356264), (339066, 1347104), (340032, 1343277), (343629, 1329216), (343896, 1328184), (344344, 1326456), (347139, 1315776), (348128, 1312038), (348257, 1311552), (352084, 1297296), (355212, 1285872), (356356, 1281744), (357588, 1277328), (358848, 1272843), (359996, 1268784), (360272, 1267812), (362232, 1260952), (367392, 1243242), (368368, 1239948), (370062, 1234272), (370656, 1232294), (372554, 1226016), (373842, 1221792), (374868, 1218448), (375648, 1215918), (378873, 1205568), (382536, 1194024), (386883, 1180608), (387387, 1179072), (387504, 1178716), (388752, 1174932), (390096, 1170884), (391644, 1166256), (393024, 1162161), (393536, 1160649), (398008, 1147608), (399168, 1144273), (401856, 1136619), (403704, 1131416), (405306, 1126944), (407264, 1121526), (408672, 1117662), (411424, 1110186), (413316, 1105104), (414414, 1102176), (417312, 1094522), (422604, 1080816), (422928, 1079988), (424281, 1076544), (425776, 1072764), (427248, 1069068), (428624, 1065636), (432432, 1056252), (437184, 1044771), (437346, 1044384), (438592, 1041417), (442152, 1033032), (442728, 1031688), (443072, 1030887), (447759, 1020096), (452088, 1010328), (456918, 999648), (458172, 996912), (458528, 996138), (461376, 989989), (462852, 986832), (471744, 968231), (472857, 965952), (473616, 964404), (476784, 957996), (478998, 953568), (482202, 947232), (482976, 945714), (493416, 925704), (498069, 917056), (498456, 916344), (499824, 913836), (505164, 904176), (510048, 895518), (515844, 885456), (516516, 884304), (516672, 884037), (518336, 881199), (520128, 878163), (522192, 874692), (528126, 864864), (532818, 857248), (534534, 854496), (536382, 851552), (538272, 848562), (539994, 845856), (540408, 845208), (547261, 834624), (551088, 828828), (552552, 826632), (555093, 822848), (558831, 817344), (560763, 814528), (563472, 810612), (563904, 809991), (565708, 807408), (569664, 801801), (573804, 796016), (576576, 792189), (583128, 783288), (585442, 780192), (587466, 777504), (589358, 775008), (589536, 774774), (590304, 773766), (597012, 765072), (602784, 757746), (607959, 751296), (609224, 749736), (610896, 747684), (613008, 745108), (616147, 741312), (617136, 740124), (619974, 736736), (621621, 734784), (630476, 724464), (631488, 723303), (633906, 720544), (634392, 719992), (635712, 718497), (638664, 715176), (640872, 712712), (642936, 710424), (648648, 704168), (655776, 696514), (656019, 696256), (657888, 694278), (663228, 688688), (664092, 687792), (664608, 687258), (666432, 685377), (673552, 678132)]