1037439456768

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 121, 124, 128, 132, 143, 144, 152, 156, 162, 171, 176, 186, 192, 198, 208, 209, 216, 228, 234, 242, 243, 247, 248, 256, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 363, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 484, 486, 494, 496, 512, 513, 528, 558, 572, 576, 589, 594, 608, 624, 627, 648, 682, 684, 702, 704, 726, 729, 741, 744, 768, 792, 806, 832, 836, 837, 858, 864, 891, 912, 936, 968, 972, 988, 992, 1023, 1026, 1053, 1056, 1089, 1116, 1144, 1152, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1364, 1368, 1404, 1408, 1452, 1458, 1482, 1488, 1536, 1539, 1573, 1584, 1612, 1664, 1672, 1674, 1716, 1728, 1767, 1782, 1824, 1872, 1881, 1936, 1944, 1976, 1984, 2046, 2052, 2106, 2112, 2178, 2187, 2223, 2232, 2288, 2299, 2304, 2356, 2376, 2418, 2432, 2496, 2508, 2511, 2574, 2592, 2673, 2717, 2728, 2736, 2808, 2816, 2904, 2916, 2964, 2976, 3069, 3078, 3146, 3159, 3168, 3224, 3267, 3328, 3344, 3348, 3432, 3456, 3534, 3564, 3627, 3648, 3744, 3751, 3762, 3861, 3872, 3888, 3952, 3968, 4092, 4104, 4212, 4224, 4356, 4374, 4433, 4446, 4464, 4576, 4598, 4608, 4617, 4712, 4719, 4752, 4836, 4864, 4992, 5016, 5022, 5148, 5184, 5301, 5346, 5434, 5456, 5472, 5616, 5632, 5643, 5808, 5832, 5928, 5952, 6138, 6156, 6292, 6318, 6336, 6448, 6479, 6534, 6656, 6669, 6688, 6696, 6864, 6897, 6912, 7068, 7128, 7254, 7296, 7488, 7502, 7524, 7533, 7657, 7722, 7744, 7776, 7904, 7936, 8019, 8151, 8184, 8208, 8424, 8448, 8712, 8748, 8866, 8892, 8928, 9152, 9196, 9207, 9234, 9424, 9438, 9477, 9504, 9672, 9728, 9801, 9984, 10032, 10044, 10296, 10368, 10602, 10692, 10868, 10881, 10912, 10944, 11232, 11253, 11286, 11583, 11616, 11664, 11856, 11904, 12276, 12312, 12584, 12636, 12672, 12896, 12958, 13068, 13299, 13338, 13376, 13392, 13728, 13794, 13824, 13851, 14136, 14157, 14256, 14508, 14592, 14976, 15004, 15048, 15066, 15314, 15444, 15488, 15552, 15808, 15872, 15903, 16038, 16302, 16368, 16416, 16848, 16896, 16929, 17424, 17496, 17732, 17784, 17856, 18304, 18392, 18414, 18468, 18848, 18876, 18954, 19008, 19344, 19437, 19602, 19968, 20007, 20064, 20088, 20592, 20691, 20736, 21204, 21384, 21736, 21762, 21824, 21888, 22464, 22506, 22572, 22599, 22971, 23166, 23232, 23328, 23712, 23808, 24057, 24453, 24552, 24624, 25168, 25272, 25344, 25792, 25916, 26136, 26598, 26676, 26752, 26784, 27456, 27588, 27621, 27702, 28272, 28314, 28431, 28512, 29016, 29184, 29403, 29887, 29952, 30008, 30096, 30132, 30628, 30888, 30976, 31104, 31616, 31806, 32076, 32604, 32643, 32736, 32832, 33696, 33759, 33858, 34749, 34848, 34992, 35464, 35568, 35712, 36608, 36784, 36828, 36936, 37696, 37752, 37908, 38016, 38688, 38874, 39204, 39897, 40014, 40128, 40176, 41184, 41382, 41472, 41553, 42408, 42471, 42768, 43472, 43524, 43648, 43776, 44928, 45012, 45144, 45198, 45942, 46332, 46464, 46656, 47424, 47616, 47709, 48114, 48763, 48906, 49104, 49248, 50336, 50544, 50688, 50787, 51584, 51832, 52272, 53196, 53352, 53504, 53568, 54912, 55176, 55242, 55404, 56544, 56628, 56862, 57024, 58032, 58311, 58806, 59774, 59904, 60016, 60021, 60192, 60264, 61256, 61776, 61952, 62073, 62208, 63232, 63612, 64152, 65208, 65286, 65472, 65664, 67392, 67518, 67716, 67797, 68913, 69498, 69696, 69984, 70928, 71136, 71269, 71424, 73216, 73359, 73568, 73656, 73872, 75392, 75504, 75816, 76032, 77376, 77748, 78408, 79794, 80028, 80256, 80352, 82368, 82764, 82863, 83106, 84227, 84816, 84942, 85536, 86944, 87048, 87296, 87552, 88209, 89661, 89856, 90024, 90288, 90396, 91884, 92664, 92928, 93312, 94848, 95418, 96228, 97526, 97812, 97929, 98208, 98496, 100672, 101088, 101277, 101574, 103168, 103664, 104247, 104544, 106392, 106704, 107008, 107136, 109824, 110352, 110484, 110808, 113088, 113256, 113724, 114048, 116064, 116622, 117612, 119548, 119691, 120032, 120042, 120384, 120528, 122512, 123552, 124146, 124416, 126464, 127224, 127413, 128304, 130416, 130572, 130944, 131328, 134784, 135036, 135432, 135594, 137826, 138996, 139392, 139968, 141856, 142272, 142538, 142848, 143127, 146289, 146718, 147136, 147312, 147744, 150784, 151008, 151632, 152064, 152361, 154752, 155496, 156816, 159588, 160056, 160512, 160704, 164736, 165528, 165726, 166212, 168454, 169632, 169884, 171072, 173888, 174096, 174592, 174933, 176418, 179322, 179712, 180048, 180063, 180576, 180792, 183768, 185328, 185856, 186219, 186624, 189696, 190836, 192456, 195052, 195624, 195858, 196416, 196992, 201344, 202176, 202554, 203148, 206336, 206739, 207328, 208494, 209088, 212784, 213408, 213807, 214272, 219648, 220077, 220704, 220968, 221616, 226176, 226512, 227448, 228096, 232128, 233244, 235224, 239096, 239382, 240064, 240084, 240768, 241056, 245024, 247104, 248292, 248589, 252681, 254448, 254826, 256608, 260832, 261144, 261888, 262656, 264627, 268983, 269568, 270072, 270864, 271188, 275652, 277992, 278784, 279936, 283712, 284544, 285076, 286254, 292578, 293436, 293787, 294272, 294624, 295488, 301568, 302016, 303264, 303831, 304722, 309504, 310992, 312741, 313632, 319176, 320112, 321024, 321408, 329472, 331056, 331452, 332424, 336908, 339264, 339768, 342144, 347776, 348192, 349866, 352836, 358644, 359073, 360096, 360126, 361152, 361584, 367536, 370656, 372438, 373248, 379392, 381672, 382239, 384912, 390104, 391248, 391716, 392832, 393984, 402688, 404352, 405108, 406296, 413478, 414656, 416988, 418176, 425568, 426816, 427614, 428544, 429381, 438867, 440154, 441408, 441936, 443232, 452352, 453024, 454896, 456192, 457083, 464256, 466488, 470448, 478192, 478764, 480128, 480168, 481536, 482112, 490048, 494208, 496584, 497178, 505362, 508896, 509652, 513216, 521664, 522288, 523776, 524799, 529254, 537966, 539136, 540144, 540189, 541728, 542376, 551304, 555984, 557568, 558657, 559872, 567424, 569088, 570152, 572508, 585156, 586872, 587574, 588544, 589248, 590976, 604032, 606528, 607662, 609444, 619008, 620217, 621984, 625482, 627264, 638352, 640224, 641421, 642816, 658944, 660231, 662112, 662904, 664848, 673816, 678528, 679536, 684288, 695552, 696384, 699732, 705672, 717288, 718146, 720192, 720252, 722304, 723168, 735072, 741312, 744876, 745767, 758043, 763344, 764478, 769824, 780208, 782496, 783432, 785664, 787968, 805376, 806949, 808704, 810216, 812592, 826956, 829312, 833976, 836352, 851136, 853632, 855228, 858762, 877734, 880308, 881361, 882816, 883872, 886464, 904704, 906048, 909792, 911493, 914166, 926497, 928512, 932976, 940896, 956384, 957528, 960256, 960336, 963072, 964224, 980096, 988416, 993168, 994356, 1010724, 1017792, 1019304, 1026432, 1043328, 1044576, 1049598, 1058508, 1075932, 1077219, 1080288, 1080378, 1083456, 1084752, 1102608, 1111968, 1117314, 1119744, 1134848, 1138176, 1140304, 1145016, 1146717, 1170312, 1173744, 1175148, 1177088, 1178496, 1181952, 1208064, 1213056, 1215324, 1218888, 1240434, 1243968, 1250964, 1254528, 1276704, 1280448, 1282842, 1285632, 1288143, 1316601, 1320462, 1324224, 1325808, 1329696, 1347632, 1357056, 1359072, 1368576, 1391104, 1392768, 1399464, 1411344, 1434576, 1436292, 1440384, 1440504, 1444608, 1446336, 1470144, 1482624, 1489752, 1491534, 1516086, 1526688, 1528956, 1539648, 1560416, 1564992, 1566864, 1571328, 1574397, 1613898, 1617408, 1620432, 1625184, 1653912, 1658624, 1667952, 1672704, 1675971, 1702272, 1707264, 1710456, 1717524, 1755468, 1760616, 1762722, 1765632, 1767744, 1772928, 1812096, 1819584, 1822986, 1828332, 1852994, 1857024, 1860651, 1865952, 1881792, 1912768, 1915056, 1920512, 1920672, 1924263, 1928448, 1960192, 1976832, 1980693, 1986336, 1988712, 2021448, 2035584, 2038608, 2052864, 2086656, 2089152, 2099196, 2117016, 2151864, 2154438, 2160576, 2160756, 2166912, 2169504, 2205216, 2223936, 2234628, 2269696, 2274129, 2280608, 2290032, 2293434, 2340624, 2347488, 2350296, 2356992, 2363904, 2416128, 2420847, 2426112, 2430648, 2437776, 2480868, 2487936, 2501928, 2509056, 2553408, 2560896, 2565684, 2576286, 2633202, 2640924, 2648448, 2651616, 2659392, 2695264, 2714112, 2718144, 2734479, 2779491, 2785536, 2798928, 2822688, 2869152, 2872584, 2880768, 2881008, 2889216, 2892672, 2940288, 2965248, 2979504, 2983068, 3032172, 3053376, 3057912, 3079296, 3120832, 3129984, 3133728, 3148794, 3227796, 3231657, 3240864, 3250368, 3307824, 3317248, 3335904, 3351942, 3404544, 3414528, 3420912, 3435048, 3440151, 3510936, 3521232, 3525444, 3531264, 3535488, 3545856, 3624192, 3639168, 3645972, 3656664, 3705988, 3721302, 3731904, 3763584, 3825536, 3830112, 3841344, 3848526, 3856896, 3920384, 3949803, 3961386, 3972672, 3977424, 4042896, 4071168, 4077216, 4105728, 4173312, 4178304, 4198392, 4234032, 4303728, 4308876, 4321152, 4321512, 4333824, 4339008, 4410432, 4447872, 4469256, 4548258, 4561216, 4580064, 4586868, 4681248, 4694976, 4700592, 4713984, 4723191, 4841694, 4852224, 4861296, 4875552, 4961736, 4975872, 5003856, 5018112, 5027913, 5106816, 5121792, 5131368, 5152572, 5266404, 5281848, 5296896, 5303232, 5318784, 5390528, 5436288, 5468958, 5558982, 5571072, 5581953, 5597856, 5645376, 5738304, 5745168, 5761536, 5762016, 5772789, 5785344, 5880576, 5930496, 5942079, 5959008, 5966136, 6064344, 6106752, 6115824, 6158592, 6241664, 6259968, 6267456, 6297588, 6455592, 6463314, 6481728, 6500736, 6615648, 6671808, 6703884, 6809088, 6822387, 6841824, 6870096, 6880302, 7021872, 7042464, 7050888, 7070976, 7091712, 7248384, 7262541, 7278336, 7291944, 7313328, 7411976, 7442604, 7463808, 7527168, 7651072, 7660224, 7682688, 7697052, 7899606, 7922772, 7945344, 7954848, 8085792, 8142336, 8154432, 8203437, 8338473, 8356608, 8396784, 8468064, 8607456, 8617752, 8642304, 8643024, 8667648, 8678016, 8820864, 8895744, 8938512, 9096516, 9122432, 9160128, 9173736, 9362496, 9389952, 9401184, 9446382, 9683388, 9694971, 9722592, 9751104, 9923472, 9951744, 10007712, 10055826, 10213632, 10243584, 10262736, 10305144, 10532808, 10563696, 10593792, 10606464, 10637568, 10781056, 10872576, 10937916, 11117964, 11163906, 11195712, 11290752, 11476608, 11490336, 11524032, 11545578, 11570688, 11761152, 11849409, 11884158, 11918016, 11932272, 12128688, 12213504, 12231648, 12317184, 12483328, 12519936, 12534912, 12595176, 12911184, 12926628, 12963456, 13001472, 13231296, 13343616, 13407768, 13644774, 13683648, 13740192, 13760604, 14043744, 14084928, 14101776, 14141952, 14169573, 14525082, 14556672, 14583888, 14626656, 14823952, 14885208, 14927616, 15054336, 15302144, 15320448, 15365376, 15394104, 15799212, 15845544, 15890688, 15909696, 16171584, 16308864, 16406874, 16676946, 16713216, 16745859, 16793568, 16936128, 17214912, 17235504, 17284608, 17286048, 17318367, 17356032, 17641728, 17791488, 17877024, 18193032, 18244864, 18320256, 18347472, 18724992, 18779904, 18802368, 18892764, 19366776, 19389942, 19445184, 19502208, 19846944, 20015424, 20111652, 20427264, 20467161, 20525472, 20610288, 21065616, 21127392, 21212928, 21275136, 21562112, 21745152, 21787623, 21875832, 22235928, 22327812, 22391424, 22581504, 22953216, 22980672, 23048064, 23091156, 23698818, 23768316, 23836032, 23864544, 24257376, 24427008, 24463296, 24966656, 25015419, 25069824, 25190352, 25822368, 25853256, 25926912, 26002944, 26462592, 26687232, 26815536, 27289548, 27367296, 27480384, 27521208, 28087488, 28169856, 28203552, 28339146, 29050164, 29167776, 29253312, 29647904, 29770416, 29855232, 30640896, 30730752, 30788208, 31598424, 31691088, 31781376, 31819392, 32343168, 32617728, 32813748, 33353892, 33491718, 33587136, 33872256, 34429824, 34471008, 34572096, 34636734, 34712064, 35283456, 35548227, 35754048, 36386064, 36489728, 36640512, 36694944, 37449984, 37559808, 37604736, 37785528, 38733552, 38779884, 38890368, 39004416, 39693888, 40030848, 40223304, 40934322, 41050944, 41220576, 42131232, 42254784, 42425856, 43124224, 43575246, 43751664, 44471856, 44655624, 44782848, 45163008, 45906432, 45961344, 46096128, 46182312, 47397636, 47536632, 47672064, 47729088, 48514752, 48926592, 50030838, 50139648, 50380704, 51644736, 51706512, 51853824, 51955101, 52925184, 53374464, 53631072, 54579096, 54734592, 54960768, 55042416, 56174976, 56339712, 56407104, 56678292, 58100328, 58335552, 58506624, 59295808, 59540832, 61281792, 61401483, 61576416, 63196848, 63382176, 63638784, 64686336, 65235456, 65362869, 65627496, 66707784, 66983436, 67174272, 67744512, 68859648, 68942016, 69144192, 69273468, 71096454, 71508096, 72772128, 73281024, 73389888, 74899968, 75046257, 75209472, 75571056, 77467104, 77559768, 77780736, 78008832, 79387776, 80061696, 80446608, 81868644, 82101888, 82441152, 84262464, 84509568, 87150492, 87503328, 88943712, 89311248, 89565696, 91922688, 92192256, 92364624, 94795272, 95073264, 95344128, 95458176, 97029504, 97853184, 100061676, 100761408, 103289472, 103413024, 103910202, 105850368, 106644681, 107262144, 109158192, 109469184, 109921536, 110084832, 112349952, 112679424, 112814208, 113356584, 116200656, 116671104, 117013248, 118591616, 119081664, 122802966, 123152832, 126393696, 126764352, 127277568, 129372672, 130725738, 131254992, 133415568, 133966872, 134348544, 135489024, 137719296, 137884032, 138288384, 138546936, 142192908, 143016192, 145544256, 146779776, 150092514, 150418944, 151142112, 154934208, 155119536, 155561472, 155865303, 158775552, 160123392, 160893216, 163737288, 164203776, 164882304, 168524928, 169019136, 174300984, 175006656, 177887424, 178622496, 183845376, 184204449, 184729248, 189590544, 190146528, 190916352, 194059008, 195706368, 200123352, 201522816, 206578944, 206826048, 207820404, 213289362, 214524288, 218316384, 219843072, 220169664, 224699904, 225138771, 225628416, 226713168, 232401312, 233342208, 234026496, 237183232, 238163328, 245605932, 246305664, 252787392, 253528704, 261451476, 262509984, 266831136, 267933744, 268697088, 275768064, 276576768, 277093872, 284385816, 286032384, 291088512, 293559552, 300185028, 302284224, 309868416, 310239072, 311730606, 317551104, 321786432, 327474576, 328407552, 329764608, 337049856, 338038272, 348601968, 350013312, 355774848, 357244992, 368408898, 369458496, 379181088, 380293056, 381832704, 388118016, 400246704, 403045632, 413157888, 413652096, 415640808, 426578724, 429048576, 436632768, 440339328, 450277542, 451256832, 453426336, 464802624, 466684416, 474366464, 476326656, 491211864, 492611328, 505574784, 507057408, 522902952, 525019968, 533662272, 535867488, 551536128, 554187744, 568771632, 582177024, 587119104, 600370056, 604568448, 619736832, 620478144, 623461212, 643572864, 654949152, 659529216, 674099712, 675416313, 697203936, 700026624, 711549696, 714489984, 736817796, 738916992, 758362176, 760586112, 800493408, 806091264, 827304192, 831281616, 853157448, 858097152, 873265536, 880678656, 900555084, 906852672, 929605248, 952653312, 982423728, 985222656, 1011149568, 1014114816, 1045805904, 1050039936, 1067324544, 1071734976, 1108375488, 1137543264, 1164354048, 1200740112, 1209136896, 1239473664, 1240956288, 1246922424, 1287145728, 1309898304, 1350832626, 1394407872, 1400053248, 1423099392, 1428979968, 1473635592, 1477833984, 1516724352, 1521172224, 1600986816, 1654608384, 1662563232, 1706314896, 1746531072, 1761357312, 1801110168, 1813705344, 1859210496, 1964847456, 2022299136, 2026248939, 2091611808, 2100079872, 2134649088, 2143469952, 2216750976, 2275086528, 2401480224, 2418273792, 2481912576, 2493844848, 2574291456, 2619796608, 2701665252, 2788815744, 2857959936, 2947271184, 2955667968, 3033448704, 3042344448, 3201973632, 3325126464, 3412629792, 3493062144, 3602220336, 3627410688, 3718420992, 3929694912, 4052497878, 4183223616, 4200159744, 4269298176, 4286939904, 4433501952, 4550173056, 4802960448, 4963825152, 4987689696, 5239593216, 5403330504, 5577631488, 5894542368, 6066897408, 6403947264, 6650252928, 6825259584, 7204440672, 7254821376, 7859389824, 8104995756, 8366447232, 8573879808, 8867003904, 9100346112, 9605920896, 9975379392, 10479186432, 10806661008, 11155262976, 11789084736, 12807894528, 13300505856, 13650519168, 14408881344, 15718779648, 16209991512, 16732894464, 18200692224, 19211841792, 19950758784, 21613322016, 23578169472, 26601011712, 27301038336, 28817762688, 31437559296, 32419983024, 33465788928, 38423683584, 39901517568, 43226644032, 47156338944, 54602076672, 57635525376, 64839966048, 79803035136, 86453288064, 94312677888, 115271050752, 129679932096, 172906576128, 259359864192, 345813152256, 518719728384, 1037439456768]

約数ペア:

[(1, 1037439456768), (2, 518719728384), (3, 345813152256), (4, 259359864192), (6, 172906576128), (8, 129679932096), (9, 115271050752), (11, 94312677888), (12, 86453288064), (13, 79803035136), (16, 64839966048), (18, 57635525376), (19, 54602076672), (22, 47156338944), (24, 43226644032), (26, 39901517568), (27, 38423683584), (31, 33465788928), (32, 32419983024), (33, 31437559296), (36, 28817762688), (38, 27301038336), (39, 26601011712), (44, 23578169472), (48, 21613322016), (52, 19950758784), (54, 19211841792), (57, 18200692224), (62, 16732894464), (64, 16209991512), (66, 15718779648), (72, 14408881344), (76, 13650519168), (78, 13300505856), (81, 12807894528), (88, 11789084736), (93, 11155262976), (96, 10806661008), (99, 10479186432), (104, 9975379392), (108, 9605920896), (114, 9100346112), (117, 8867003904), (121, 8573879808), (124, 8366447232), (128, 8104995756), (132, 7859389824), (143, 7254821376), (144, 7204440672), (152, 6825259584), (156, 6650252928), (162, 6403947264), (171, 6066897408), (176, 5894542368), (186, 5577631488), (192, 5403330504), (198, 5239593216), (208, 4987689696), (209, 4963825152), (216, 4802960448), (228, 4550173056), (234, 4433501952), (242, 4286939904), (243, 4269298176), (247, 4200159744), (248, 4183223616), (256, 4052497878), (264, 3929694912), (279, 3718420992), (286, 3627410688), (288, 3602220336), (297, 3493062144), (304, 3412629792), (312, 3325126464), (324, 3201973632), (341, 3042344448), (342, 3033448704), (351, 2955667968), (352, 2947271184), (363, 2857959936), (372, 2788815744), (384, 2701665252), (396, 2619796608), (403, 2574291456), (416, 2493844848), (418, 2481912576), (429, 2418273792), (432, 2401480224), (456, 2275086528), (468, 2216750976), (484, 2143469952), (486, 2134649088), (494, 2100079872), (496, 2091611808), (512, 2026248939), (513, 2022299136), (528, 1964847456), (558, 1859210496), (572, 1813705344), (576, 1801110168), (589, 1761357312), (594, 1746531072), (608, 1706314896), (624, 1662563232), (627, 1654608384), (648, 1600986816), (682, 1521172224), (684, 1516724352), (702, 1477833984), (704, 1473635592), (726, 1428979968), (729, 1423099392), (741, 1400053248), (744, 1394407872), (768, 1350832626), (792, 1309898304), (806, 1287145728), (832, 1246922424), (836, 1240956288), (837, 1239473664), (858, 1209136896), (864, 1200740112), (891, 1164354048), (912, 1137543264), (936, 1108375488), (968, 1071734976), (972, 1067324544), (988, 1050039936), (992, 1045805904), (1023, 1014114816), (1026, 1011149568), (1053, 985222656), (1056, 982423728), (1089, 952653312), (1116, 929605248), (1144, 906852672), (1152, 900555084), (1178, 880678656), (1188, 873265536), (1209, 858097152), (1216, 853157448), (1248, 831281616), (1254, 827304192), (1287, 806091264), (1296, 800493408), (1364, 760586112), (1368, 758362176), (1404, 738916992), (1408, 736817796), (1452, 714489984), (1458, 711549696), (1482, 700026624), (1488, 697203936), (1536, 675416313), (1539, 674099712), (1573, 659529216), (1584, 654949152), (1612, 643572864), (1664, 623461212), (1672, 620478144), (1674, 619736832), (1716, 604568448), (1728, 600370056), (1767, 587119104), (1782, 582177024), (1824, 568771632), (1872, 554187744), (1881, 551536128), (1936, 535867488), (1944, 533662272), (1976, 525019968), (1984, 522902952), (2046, 507057408), (2052, 505574784), (2106, 492611328), (2112, 491211864), (2178, 476326656), (2187, 474366464), (2223, 466684416), (2232, 464802624), (2288, 453426336), (2299, 451256832), (2304, 450277542), (2356, 440339328), (2376, 436632768), (2418, 429048576), (2432, 426578724), (2496, 415640808), (2508, 413652096), (2511, 413157888), (2574, 403045632), (2592, 400246704), (2673, 388118016), (2717, 381832704), (2728, 380293056), (2736, 379181088), (2808, 369458496), (2816, 368408898), (2904, 357244992), (2916, 355774848), (2964, 350013312), (2976, 348601968), (3069, 338038272), (3078, 337049856), (3146, 329764608), (3159, 328407552), (3168, 327474576), (3224, 321786432), (3267, 317551104), (3328, 311730606), (3344, 310239072), (3348, 309868416), (3432, 302284224), (3456, 300185028), (3534, 293559552), (3564, 291088512), (3627, 286032384), (3648, 284385816), (3744, 277093872), (3751, 276576768), (3762, 275768064), (3861, 268697088), (3872, 267933744), (3888, 266831136), (3952, 262509984), (3968, 261451476), (4092, 253528704), (4104, 252787392), (4212, 246305664), (4224, 245605932), (4356, 238163328), (4374, 237183232), (4433, 234026496), (4446, 233342208), (4464, 232401312), (4576, 226713168), (4598, 225628416), (4608, 225138771), (4617, 224699904), (4712, 220169664), (4719, 219843072), (4752, 218316384), (4836, 214524288), (4864, 213289362), (4992, 207820404), (5016, 206826048), (5022, 206578944), (5148, 201522816), (5184, 200123352), (5301, 195706368), (5346, 194059008), (5434, 190916352), (5456, 190146528), (5472, 189590544), (5616, 184729248), (5632, 184204449), (5643, 183845376), (5808, 178622496), (5832, 177887424), (5928, 175006656), (5952, 174300984), (6138, 169019136), (6156, 168524928), (6292, 164882304), (6318, 164203776), (6336, 163737288), (6448, 160893216), (6479, 160123392), (6534, 158775552), (6656, 155865303), (6669, 155561472), (6688, 155119536), (6696, 154934208), (6864, 151142112), (6897, 150418944), (6912, 150092514), (7068, 146779776), (7128, 145544256), (7254, 143016192), (7296, 142192908), (7488, 138546936), (7502, 138288384), (7524, 137884032), (7533, 137719296), (7657, 135489024), (7722, 134348544), (7744, 133966872), (7776, 133415568), (7904, 131254992), (7936, 130725738), (8019, 129372672), (8151, 127277568), (8184, 126764352), (8208, 126393696), (8424, 123152832), (8448, 122802966), (8712, 119081664), (8748, 118591616), (8866, 117013248), (8892, 116671104), (8928, 116200656), (9152, 113356584), (9196, 112814208), (9207, 112679424), (9234, 112349952), (9424, 110084832), (9438, 109921536), (9477, 109469184), (9504, 109158192), (9672, 107262144), (9728, 106644681), (9801, 105850368), (9984, 103910202), (10032, 103413024), (10044, 103289472), (10296, 100761408), (10368, 100061676), (10602, 97853184), (10692, 97029504), (10868, 95458176), (10881, 95344128), (10912, 95073264), (10944, 94795272), (11232, 92364624), (11253, 92192256), (11286, 91922688), (11583, 89565696), (11616, 89311248), (11664, 88943712), (11856, 87503328), (11904, 87150492), (12276, 84509568), (12312, 84262464), (12584, 82441152), (12636, 82101888), (12672, 81868644), (12896, 80446608), (12958, 80061696), (13068, 79387776), (13299, 78008832), (13338, 77780736), (13376, 77559768), (13392, 77467104), (13728, 75571056), (13794, 75209472), (13824, 75046257), (13851, 74899968), (14136, 73389888), (14157, 73281024), (14256, 72772128), (14508, 71508096), (14592, 71096454), (14976, 69273468), (15004, 69144192), (15048, 68942016), (15066, 68859648), (15314, 67744512), (15444, 67174272), (15488, 66983436), (15552, 66707784), (15808, 65627496), (15872, 65362869), (15903, 65235456), (16038, 64686336), (16302, 63638784), (16368, 63382176), (16416, 63196848), (16848, 61576416), (16896, 61401483), (16929, 61281792), (17424, 59540832), (17496, 59295808), (17732, 58506624), (17784, 58335552), (17856, 58100328), (18304, 56678292), (18392, 56407104), (18414, 56339712), (18468, 56174976), (18848, 55042416), (18876, 54960768), (18954, 54734592), (19008, 54579096), (19344, 53631072), (19437, 53374464), (19602, 52925184), (19968, 51955101), (20007, 51853824), (20064, 51706512), (20088, 51644736), (20592, 50380704), (20691, 50139648), (20736, 50030838), (21204, 48926592), (21384, 48514752), (21736, 47729088), (21762, 47672064), (21824, 47536632), (21888, 47397636), (22464, 46182312), (22506, 46096128), (22572, 45961344), (22599, 45906432), (22971, 45163008), (23166, 44782848), (23232, 44655624), (23328, 44471856), (23712, 43751664), (23808, 43575246), (24057, 43124224), (24453, 42425856), (24552, 42254784), (24624, 42131232), (25168, 41220576), (25272, 41050944), (25344, 40934322), (25792, 40223304), (25916, 40030848), (26136, 39693888), (26598, 39004416), (26676, 38890368), (26752, 38779884), (26784, 38733552), (27456, 37785528), (27588, 37604736), (27621, 37559808), (27702, 37449984), (28272, 36694944), (28314, 36640512), (28431, 36489728), (28512, 36386064), (29016, 35754048), (29184, 35548227), (29403, 35283456), (29887, 34712064), (29952, 34636734), (30008, 34572096), (30096, 34471008), (30132, 34429824), (30628, 33872256), (30888, 33587136), (30976, 33491718), (31104, 33353892), (31616, 32813748), (31806, 32617728), (32076, 32343168), (32604, 31819392), (32643, 31781376), (32736, 31691088), (32832, 31598424), (33696, 30788208), (33759, 30730752), (33858, 30640896), (34749, 29855232), (34848, 29770416), (34992, 29647904), (35464, 29253312), (35568, 29167776), (35712, 29050164), (36608, 28339146), (36784, 28203552), (36828, 28169856), (36936, 28087488), (37696, 27521208), (37752, 27480384), (37908, 27367296), (38016, 27289548), (38688, 26815536), (38874, 26687232), (39204, 26462592), (39897, 26002944), (40014, 25926912), (40128, 25853256), (40176, 25822368), (41184, 25190352), (41382, 25069824), (41472, 25015419), (41553, 24966656), (42408, 24463296), (42471, 24427008), (42768, 24257376), (43472, 23864544), (43524, 23836032), (43648, 23768316), (43776, 23698818), (44928, 23091156), (45012, 23048064), (45144, 22980672), (45198, 22953216), (45942, 22581504), (46332, 22391424), (46464, 22327812), (46656, 22235928), (47424, 21875832), (47616, 21787623), (47709, 21745152), (48114, 21562112), (48763, 21275136), (48906, 21212928), (49104, 21127392), (49248, 21065616), (50336, 20610288), (50544, 20525472), (50688, 20467161), (50787, 20427264), (51584, 20111652), (51832, 20015424), (52272, 19846944), (53196, 19502208), (53352, 19445184), (53504, 19389942), (53568, 19366776), (54912, 18892764), (55176, 18802368), (55242, 18779904), (55404, 18724992), (56544, 18347472), (56628, 18320256), (56862, 18244864), (57024, 18193032), (58032, 17877024), (58311, 17791488), (58806, 17641728), (59774, 17356032), (59904, 17318367), (60016, 17286048), (60021, 17284608), (60192, 17235504), (60264, 17214912), (61256, 16936128), (61776, 16793568), (61952, 16745859), (62073, 16713216), (62208, 16676946), (63232, 16406874), (63612, 16308864), (64152, 16171584), (65208, 15909696), (65286, 15890688), (65472, 15845544), (65664, 15799212), (67392, 15394104), (67518, 15365376), (67716, 15320448), (67797, 15302144), (68913, 15054336), (69498, 14927616), (69696, 14885208), (69984, 14823952), (70928, 14626656), (71136, 14583888), (71269, 14556672), (71424, 14525082), (73216, 14169573), (73359, 14141952), (73568, 14101776), (73656, 14084928), (73872, 14043744), (75392, 13760604), (75504, 13740192), (75816, 13683648), (76032, 13644774), (77376, 13407768), (77748, 13343616), (78408, 13231296), (79794, 13001472), (80028, 12963456), (80256, 12926628), (80352, 12911184), (82368, 12595176), (82764, 12534912), (82863, 12519936), (83106, 12483328), (84227, 12317184), (84816, 12231648), (84942, 12213504), (85536, 12128688), (86944, 11932272), (87048, 11918016), (87296, 11884158), (87552, 11849409), (88209, 11761152), (89661, 11570688), (89856, 11545578), (90024, 11524032), (90288, 11490336), (90396, 11476608), (91884, 11290752), (92664, 11195712), (92928, 11163906), (93312, 11117964), (94848, 10937916), (95418, 10872576), (96228, 10781056), (97526, 10637568), (97812, 10606464), (97929, 10593792), (98208, 10563696), (98496, 10532808), (100672, 10305144), (101088, 10262736), (101277, 10243584), (101574, 10213632), (103168, 10055826), (103664, 10007712), (104247, 9951744), (104544, 9923472), (106392, 9751104), (106704, 9722592), (107008, 9694971), (107136, 9683388), (109824, 9446382), (110352, 9401184), (110484, 9389952), (110808, 9362496), (113088, 9173736), (113256, 9160128), (113724, 9122432), (114048, 9096516), (116064, 8938512), (116622, 8895744), (117612, 8820864), (119548, 8678016), (119691, 8667648), (120032, 8643024), (120042, 8642304), (120384, 8617752), (120528, 8607456), (122512, 8468064), (123552, 8396784), (124146, 8356608), (124416, 8338473), (126464, 8203437), (127224, 8154432), (127413, 8142336), (128304, 8085792), (130416, 7954848), (130572, 7945344), (130944, 7922772), (131328, 7899606), (134784, 7697052), (135036, 7682688), (135432, 7660224), (135594, 7651072), (137826, 7527168), (138996, 7463808), (139392, 7442604), (139968, 7411976), (141856, 7313328), (142272, 7291944), (142538, 7278336), (142848, 7262541), (143127, 7248384), (146289, 7091712), (146718, 7070976), (147136, 7050888), (147312, 7042464), (147744, 7021872), (150784, 6880302), (151008, 6870096), (151632, 6841824), (152064, 6822387), (152361, 6809088), (154752, 6703884), (155496, 6671808), (156816, 6615648), (159588, 6500736), (160056, 6481728), (160512, 6463314), (160704, 6455592), (164736, 6297588), (165528, 6267456), (165726, 6259968), (166212, 6241664), (168454, 6158592), (169632, 6115824), (169884, 6106752), (171072, 6064344), (173888, 5966136), (174096, 5959008), (174592, 5942079), (174933, 5930496), (176418, 5880576), (179322, 5785344), (179712, 5772789), (180048, 5762016), (180063, 5761536), (180576, 5745168), (180792, 5738304), (183768, 5645376), (185328, 5597856), (185856, 5581953), (186219, 5571072), (186624, 5558982), (189696, 5468958), (190836, 5436288), (192456, 5390528), (195052, 5318784), (195624, 5303232), (195858, 5296896), (196416, 5281848), (196992, 5266404), (201344, 5152572), (202176, 5131368), (202554, 5121792), (203148, 5106816), (206336, 5027913), (206739, 5018112), (207328, 5003856), (208494, 4975872), (209088, 4961736), (212784, 4875552), (213408, 4861296), (213807, 4852224), (214272, 4841694), (219648, 4723191), (220077, 4713984), (220704, 4700592), (220968, 4694976), (221616, 4681248), (226176, 4586868), (226512, 4580064), (227448, 4561216), (228096, 4548258), (232128, 4469256), (233244, 4447872), (235224, 4410432), (239096, 4339008), (239382, 4333824), (240064, 4321512), (240084, 4321152), (240768, 4308876), (241056, 4303728), (245024, 4234032), (247104, 4198392), (248292, 4178304), (248589, 4173312), (252681, 4105728), (254448, 4077216), (254826, 4071168), (256608, 4042896), (260832, 3977424), (261144, 3972672), (261888, 3961386), (262656, 3949803), (264627, 3920384), (268983, 3856896), (269568, 3848526), (270072, 3841344), (270864, 3830112), (271188, 3825536), (275652, 3763584), (277992, 3731904), (278784, 3721302), (279936, 3705988), (283712, 3656664), (284544, 3645972), (285076, 3639168), (286254, 3624192), (292578, 3545856), (293436, 3535488), (293787, 3531264), (294272, 3525444), (294624, 3521232), (295488, 3510936), (301568, 3440151), (302016, 3435048), (303264, 3420912), (303831, 3414528), (304722, 3404544), (309504, 3351942), (310992, 3335904), (312741, 3317248), (313632, 3307824), (319176, 3250368), (320112, 3240864), (321024, 3231657), (321408, 3227796), (329472, 3148794), (331056, 3133728), (331452, 3129984), (332424, 3120832), (336908, 3079296), (339264, 3057912), (339768, 3053376), (342144, 3032172), (347776, 2983068), (348192, 2979504), (349866, 2965248), (352836, 2940288), (358644, 2892672), (359073, 2889216), (360096, 2881008), (360126, 2880768), (361152, 2872584), (361584, 2869152), (367536, 2822688), (370656, 2798928), (372438, 2785536), (373248, 2779491), (379392, 2734479), (381672, 2718144), (382239, 2714112), (384912, 2695264), (390104, 2659392), (391248, 2651616), (391716, 2648448), (392832, 2640924), (393984, 2633202), (402688, 2576286), (404352, 2565684), (405108, 2560896), (406296, 2553408), (413478, 2509056), (414656, 2501928), (416988, 2487936), (418176, 2480868), (425568, 2437776), (426816, 2430648), (427614, 2426112), (428544, 2420847), (429381, 2416128), (438867, 2363904), (440154, 2356992), (441408, 2350296), (441936, 2347488), (443232, 2340624), (452352, 2293434), (453024, 2290032), (454896, 2280608), (456192, 2274129), (457083, 2269696), (464256, 2234628), (466488, 2223936), (470448, 2205216), (478192, 2169504), (478764, 2166912), (480128, 2160756), (480168, 2160576), (481536, 2154438), (482112, 2151864), (490048, 2117016), (494208, 2099196), (496584, 2089152), (497178, 2086656), (505362, 2052864), (508896, 2038608), (509652, 2035584), (513216, 2021448), (521664, 1988712), (522288, 1986336), (523776, 1980693), (524799, 1976832), (529254, 1960192), (537966, 1928448), (539136, 1924263), (540144, 1920672), (540189, 1920512), (541728, 1915056), (542376, 1912768), (551304, 1881792), (555984, 1865952), (557568, 1860651), (558657, 1857024), (559872, 1852994), (567424, 1828332), (569088, 1822986), (570152, 1819584), (572508, 1812096), (585156, 1772928), (586872, 1767744), (587574, 1765632), (588544, 1762722), (589248, 1760616), (590976, 1755468), (604032, 1717524), (606528, 1710456), (607662, 1707264), (609444, 1702272), (619008, 1675971), (620217, 1672704), (621984, 1667952), (625482, 1658624), (627264, 1653912), (638352, 1625184), (640224, 1620432), (641421, 1617408), (642816, 1613898), (658944, 1574397), (660231, 1571328), (662112, 1566864), (662904, 1564992), (664848, 1560416), (673816, 1539648), (678528, 1528956), (679536, 1526688), (684288, 1516086), (695552, 1491534), (696384, 1489752), (699732, 1482624), (705672, 1470144), (717288, 1446336), (718146, 1444608), (720192, 1440504), (720252, 1440384), (722304, 1436292), (723168, 1434576), (735072, 1411344), (741312, 1399464), (744876, 1392768), (745767, 1391104), (758043, 1368576), (763344, 1359072), (764478, 1357056), (769824, 1347632), (780208, 1329696), (782496, 1325808), (783432, 1324224), (785664, 1320462), (787968, 1316601), (805376, 1288143), (806949, 1285632), (808704, 1282842), (810216, 1280448), (812592, 1276704), (826956, 1254528), (829312, 1250964), (833976, 1243968), (836352, 1240434), (851136, 1218888), (853632, 1215324), (855228, 1213056), (858762, 1208064), (877734, 1181952), (880308, 1178496), (881361, 1177088), (882816, 1175148), (883872, 1173744), (886464, 1170312), (904704, 1146717), (906048, 1145016), (909792, 1140304), (911493, 1138176), (914166, 1134848), (926497, 1119744), (928512, 1117314), (932976, 1111968), (940896, 1102608), (956384, 1084752), (957528, 1083456), (960256, 1080378), (960336, 1080288), (963072, 1077219), (964224, 1075932), (980096, 1058508), (988416, 1049598), (993168, 1044576), (994356, 1043328), (1010724, 1026432), (1017792, 1019304)]