485382433536

素因数分解:

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

素因数の和:191

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 146, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 219, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 292, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 438, 448, 462, 468, 496, 504, 511, 528, 546, 558, 572, 576, 584, 594, 616, 624, 651, 657, 672, 682, 693, 702, 704, 728, 744, 756, 768, 792, 803, 806, 819, 832, 837, 858, 864, 868, 876, 896, 924, 936, 949, 961, 992, 1001, 1008, 1022, 1023, 1056, 1092, 1116, 1144, 1152, 1168, 1188, 1209, 1232, 1248, 1287, 1302, 1314, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1533, 1584, 1606, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1752, 1792, 1848, 1872, 1898, 1922, 1953, 1971, 1984, 2002, 2016, 2044, 2046, 2079, 2112, 2184, 2232, 2263, 2288, 2304, 2336, 2376, 2387, 2409, 2418, 2457, 2464, 2496, 2574, 2604, 2628, 2688, 2728, 2772, 2808, 2816, 2821, 2847, 2883, 2912, 2976, 3003, 3024, 3066, 3069, 3168, 3212, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3504, 3627, 3696, 3744, 3796, 3844, 3861, 3906, 3942, 3968, 4004, 4032, 4088, 4092, 4158, 4224, 4368, 4433, 4464, 4526, 4576, 4599, 4672, 4752, 4774, 4818, 4836, 4914, 4928, 4992, 5148, 5208, 5256, 5376, 5456, 5544, 5616, 5621, 5642, 5694, 5766, 5824, 5859, 5952, 6006, 6048, 6132, 6138, 6336, 6424, 6448, 6552, 6643, 6696, 6727, 6789, 6864, 6912, 6944, 7008, 7161, 7227, 7254, 7392, 7488, 7592, 7688, 7722, 7812, 7884, 7936, 8008, 8064, 8176, 8184, 8316, 8448, 8463, 8541, 8649, 8736, 8866, 8928, 9009, 9052, 9152, 9198, 9207, 9344, 9504, 9548, 9636, 9672, 9828, 9856, 9984, 10296, 10416, 10439, 10512, 10571, 10881, 10912, 11088, 11232, 11242, 11284, 11388, 11532, 11648, 11718, 11904, 12012, 12096, 12264, 12276, 12493, 12672, 12848, 12896, 13104, 13286, 13299, 13392, 13454, 13578, 13728, 13797, 13888, 14016, 14322, 14454, 14508, 14784, 14976, 15184, 15376, 15444, 15624, 15768, 15841, 16016, 16128, 16352, 16368, 16632, 16863, 16926, 17082, 17298, 17472, 17732, 17856, 18018, 18104, 18304, 18396, 18414, 18688, 19008, 19096, 19272, 19344, 19656, 19712, 19929, 20181, 20367, 20592, 20832, 20878, 21024, 21142, 21483, 21681, 21762, 21824, 22176, 22464, 22484, 22568, 22776, 23064, 23296, 23436, 23808, 24024, 24192, 24528, 24552, 24893, 24986, 25344, 25389, 25623, 25696, 25792, 25947, 26208, 26572, 26598, 26784, 26908, 27027, 27156, 27456, 27594, 27776, 28032, 28644, 28908, 29016, 29419, 29568, 29952, 30368, 30752, 30888, 31031, 31248, 31317, 31536, 31682, 31713, 32032, 32704, 32736, 33264, 33726, 33852, 34164, 34596, 34944, 35464, 35712, 36036, 36208, 36608, 36792, 36828, 37479, 38016, 38192, 38544, 38688, 39312, 39858, 39897, 40362, 40734, 41184, 41664, 41756, 42048, 42284, 42966, 43362, 43524, 43648, 44352, 44928, 44968, 45136, 45552, 46128, 46872, 47523, 48048, 48384, 49056, 49104, 49786, 49972, 50589, 50778, 51246, 51392, 51584, 51894, 52416, 53144, 53196, 53568, 53816, 54054, 54312, 54912, 55188, 55552, 56064, 57288, 57816, 58032, 58838, 59136, 59787, 60543, 60736, 61101, 61504, 61776, 62062, 62496, 62634, 63072, 63364, 63426, 64064, 64449, 65408, 65472, 66528, 67452, 67704, 68328, 69192, 69888, 70153, 70928, 71424, 72072, 72416, 73073, 73584, 73656, 73997, 74679, 74958, 76032, 76167, 76384, 77088, 77376, 78624, 79716, 79794, 80724, 81468, 82368, 83328, 83512, 84096, 84568, 85932, 86724, 87048, 87296, 87451, 88257, 88704, 89856, 89936, 90272, 91104, 92256, 93093, 93744, 93951, 95046, 95139, 96096, 98112, 98208, 99572, 99944, 101178, 101556, 102492, 102784, 103168, 103788, 104832, 106288, 106392, 107136, 107632, 108108, 108624, 109824, 110376, 112437, 114576, 115632, 116064, 117676, 119574, 119691, 121086, 121472, 122202, 123008, 123552, 124124, 124992, 125268, 126144, 126728, 126852, 128128, 128898, 130816, 130944, 133056, 134904, 135408, 136656, 137423, 138384, 140306, 141856, 142569, 144144, 144832, 146146, 147168, 147312, 147994, 149358, 149916, 151767, 152334, 152768, 154176, 154752, 157248, 159432, 159588, 161448, 162936, 164736, 166656, 167024, 168192, 169136, 171864, 173448, 174096, 174251, 174902, 176514, 177408, 179361, 179872, 180544, 181629, 182208, 184512, 186186, 187488, 187902, 190092, 190278, 192192, 196224, 196416, 199144, 199888, 202356, 203112, 204984, 205568, 205933, 207576, 209664, 210459, 212576, 212784, 214272, 215264, 216216, 217248, 219219, 220752, 221991, 224037, 224874, 229152, 231264, 232128, 235352, 239148, 239382, 242172, 242944, 244404, 246016, 247104, 248248, 249984, 250536, 252288, 253456, 253704, 256256, 257796, 261888, 262353, 264771, 266112, 269808, 270816, 273312, 274846, 276768, 279279, 280612, 281853, 283712, 285138, 285417, 288288, 289664, 292292, 294336, 294624, 295988, 298716, 299832, 303534, 304668, 305536, 308352, 309504, 314496, 318864, 319176, 322896, 323609, 325872, 329472, 334048, 337311, 338272, 343728, 346896, 348192, 348502, 349804, 353028, 358722, 359744, 361088, 363258, 364416, 369024, 372372, 374976, 375804, 380184, 380556, 384384, 392448, 392832, 398288, 399776, 404712, 406224, 409968, 411866, 412269, 415152, 420918, 425152, 425568, 427707, 430528, 432432, 434496, 438438, 441504, 443982, 448074, 449748, 458304, 462528, 464256, 470704, 478296, 478764, 484344, 488808, 491071, 494208, 496496, 499968, 501072, 504576, 506912, 507408, 515592, 522753, 524706, 529542, 532224, 539616, 541632, 546624, 549692, 553536, 558558, 561224, 563706, 567424, 570276, 570834, 576576, 579328, 584584, 588672, 589248, 591976, 597432, 599664, 607068, 609336, 611072, 616704, 617799, 628992, 631377, 637728, 638352, 645792, 647218, 651744, 657657, 665973, 668096, 672111, 674622, 676544, 687456, 693792, 696384, 697004, 699608, 706056, 717444, 719488, 722176, 726516, 728832, 738048, 744744, 749952, 751608, 760368, 761112, 768768, 771683, 785664, 787059, 794313, 796576, 799552, 809424, 812448, 819936, 823732, 824538, 830304, 837837, 841836, 850304, 851136, 855414, 861056, 864864, 868992, 876876, 883008, 887964, 896148, 899496, 911989, 916608, 925056, 928512, 941408, 956592, 957528, 961961, 968688, 970827, 977616, 982142, 988416, 992992, 1002144, 1013824, 1014816, 1031184, 1045506, 1049412, 1059084, 1079232, 1083264, 1093248, 1099384, 1107072, 1117116, 1122448, 1127412, 1134848, 1140552, 1141668, 1153152, 1169168, 1177344, 1178496, 1183952, 1194864, 1199328, 1214136, 1218672, 1235598, 1236807, 1262754, 1275456, 1276704, 1291584, 1294436, 1303488, 1315314, 1331946, 1336192, 1344222, 1349244, 1353088, 1374912, 1387584, 1392768, 1394008, 1399216, 1412112, 1434888, 1438976, 1453032, 1473213, 1489488, 1499904, 1503216, 1520736, 1522224, 1543366, 1568259, 1574118, 1588626, 1593152, 1599104, 1618848, 1624896, 1639872, 1647464, 1649076, 1660608, 1675674, 1683672, 1700608, 1702272, 1710828, 1722112, 1729728, 1737984, 1753752, 1766016, 1775928, 1792296, 1798992, 1823978, 1833216, 1850112, 1853397, 1882816, 1894131, 1913184, 1915056, 1923922, 1937376, 1941654, 1955232, 1964284, 1972971, 1985984, 1997919, 2004288, 2027648, 2029632, 2062368, 2091012, 2098824, 2118168, 2158464, 2166528, 2186496, 2198768, 2214144, 2234232, 2244896, 2254824, 2265263, 2281104, 2283336, 2306304, 2315049, 2338336, 2356992, 2361177, 2367904, 2389728, 2398656, 2428272, 2437344, 2471196, 2473614, 2525508, 2550912, 2553408, 2583168, 2588872, 2606976, 2630628, 2663892, 2672384, 2688444, 2698488, 2706176, 2735967, 2749824, 2775168, 2785536, 2788016, 2798432, 2824224, 2869776, 2885883, 2906064, 2912481, 2946426, 2978976, 3006432, 3041472, 3044448, 3086732, 3136518, 3148236, 3177252, 3186304, 3198208, 3237696, 3249792, 3279744, 3294928, 3298152, 3321216, 3351348, 3367344, 3404544, 3421656, 3459456, 3507504, 3532032, 3551856, 3584592, 3597984, 3647956, 3706794, 3710421, 3765632, 3788262, 3826368, 3830112, 3847844, 3874752, 3883308, 3910464, 3928568, 3945942, 3971968, 3995838, 4008576, 4055296, 4059264, 4124736, 4182024, 4197648, 4236336, 4316928, 4397536, 4419639, 4468464, 4489792, 4509648, 4530526, 4562208, 4566672, 4630098, 4676672, 4704777, 4722354, 4735808, 4779456, 4797312, 4856544, 4874688, 4942392, 4947228, 5051016, 5101824, 5106816, 5166336, 5177744, 5213952, 5261256, 5327784, 5376888, 5396976, 5401781, 5471934, 5499648, 5550336, 5560191, 5576032, 5596864, 5648448, 5739552, 5771766, 5812128, 5824962, 5892852, 5957952, 6012864, 6082944, 6088896, 6173464, 6273036, 6296472, 6354504, 6372608, 6383923, 6475392, 6499584, 6559488, 6589856, 6596304, 6642432, 6702696, 6734688, 6795789, 6843312, 6918912, 6945147, 7015008, 7103712, 7169184, 7195968, 7295912, 7413588, 7420842, 7531264, 7576524, 7652736, 7660224, 7695688, 7749504, 7766616, 7820928, 7857136, 7891884, 7943936, 7991676, 8017152, 8118528, 8207901, 8249472, 8364048, 8395296, 8472672, 8657649, 8737443, 8795072, 8839278, 8936928, 8979584, 9019296, 9061052, 9124416, 9133344, 9260196, 9353344, 9409554, 9444708, 9471616, 9558912, 9594624, 9713088, 9749376, 9884784, 9894456, 10031879, 10102032, 10213632, 10355488, 10522512, 10655568, 10753776, 10793952, 10803562, 10943868, 11120382, 11152064, 11193728, 11296896, 11479104, 11543532, 11624256, 11649924, 11785704, 11915904, 12025728, 12165888, 12177792, 12346928, 12546072, 12592944, 12709008, 12767846, 12950784, 13179712, 13192608, 13258917, 13405392, 13469376, 13591578, 13686624, 13890294, 14030016, 14207424, 14338368, 14391936, 14591824, 14827176, 14841684, 15153048, 15305472, 15320448, 15391376, 15499008, 15533232, 15641856, 15714272, 15783768, 15983352, 16205343, 16415802, 16498944, 16728096, 16790592, 16945344, 17315298, 17474886, 17590144, 17678556, 17873856, 17959168, 18038592, 18122104, 18248832, 18266688, 18520392, 18706688, 18819108, 18889416, 18943232, 19117824, 19151769, 19426176, 19498752, 19769568, 19788912, 20063758, 20204064, 20387367, 20710976, 20835441, 21045024, 21311136, 21507552, 21587904, 21607124, 21887736, 22240764, 22304128, 22387456, 22593792, 22958208, 23087064, 23248512, 23299848, 23571408, 23831808, 24051456, 24355584, 24623703, 24693856, 25092144, 25185888, 25418016, 25535692, 25972947, 26359424, 26385216, 26517834, 26810784, 26938752, 27183156, 27373248, 27780588, 28060032, 28414848, 28676736, 28783872, 29183648, 29654352, 29683368, 30095637, 30306096, 30640896, 30782752, 31066464, 31428544, 31567536, 31966704, 32410686, 32831604, 33456192, 33581184, 33890688, 34630596, 34949772, 35180288, 35357112, 35747712, 36077184, 36244208, 36497664, 36533376, 37040784, 37638216, 37778832, 38303538, 38852352, 39539136, 39577824, 40127516, 40408128, 40774734, 41421952, 41670882, 42090048, 42622272, 43015104, 43175808, 43214248, 43775472, 44481528, 44608256, 45916416, 46174128, 46497024, 46599696, 47142816, 48616029, 49247406, 49387712, 50184288, 50371776, 50836032, 51071384, 51945894, 52718848, 52770432, 53035668, 53621568, 53877504, 54366312, 54746496, 55561176, 56120064, 56829696, 57353472, 57455307, 58367296, 59308704, 59366736, 60191274, 60612192, 61162101, 61565504, 62132928, 62857088, 63135072, 63933408, 64821372, 65663208, 66912384, 67162368, 67781376, 69261192, 69899544, 70223153, 70714224, 71495424, 72154368, 72488416, 73066752, 74081568, 75276432, 75557664, 76607076, 79078272, 79155648, 80255032, 80816256, 81549468, 82843904, 83341764, 84180096, 85244544, 86030208, 86351616, 86428496, 87550944, 88963056, 90286911, 92348256, 93199392, 94285632, 97232058, 98494812, 98775424, 100368576, 100743552, 101672064, 102142768, 103891788, 105540864, 106071336, 107243136, 108732624, 109492992, 111122352, 114910614, 116734592, 118617408, 118733472, 120382548, 121224384, 122324202, 123131008, 124265856, 125714176, 126270144, 127866816, 129642744, 131326416, 133824768, 138522384, 139799088, 140446306, 141428448, 144976832, 145848087, 148163136, 150552864, 151115328, 153214152, 158156544, 158311296, 160510064, 161632512, 163098936, 166683528, 168360192, 170489088, 172060416, 172365921, 172856992, 175101888, 177926112, 180573822, 184696512, 186398784, 188571264, 194464116, 196989624, 197550848, 200737152, 201487104, 203344128, 204285536, 207783576, 210669459, 212142672, 214486272, 217465248, 222244704, 229821228, 233469184, 237234816, 237466944, 240765096, 242448768, 244648404, 246262016, 248531712, 252540288, 255733632, 259285488, 262652832, 270860733, 277044768, 279598176, 280892612, 282856896, 289953664, 291696174, 296326272, 301105728, 302230656, 306428304, 316622592, 321020128, 326197872, 333367056, 344731842, 345713984, 350203776, 355852224, 361147644, 369393024, 372797568, 377142528, 388928232, 393979248, 401474304, 408571072, 415567152, 421338918, 424285344, 434930496, 444489408, 459642456, 474469632, 474933888, 481530192, 484897536, 489296808, 505080576, 511467264, 518570976, 525305664, 541721466, 554089536, 559196352, 561785224, 565713792, 579907328, 583392348, 592652544, 602211456, 604461312, 612856608, 632008377, 642040256, 652395744, 666734112, 689463684, 691427968, 700407552, 711704448, 722295288, 738786048, 745595136, 777856464, 787958496, 817142144, 831134304, 842677836, 848570688, 869860992, 888978816, 919284912, 949867776, 963060384, 978593616, 1037141952, 1050611328, 1083442932, 1108179072, 1118392704, 1123570448, 1131427584, 1166784696, 1204422912, 1225713216, 1264016754, 1284080512, 1304791488, 1333468224, 1378927368, 1382855936, 1423408896, 1444590576, 1555712928, 1575916992, 1634284288, 1662268608, 1685355672, 1697141376, 1739721984, 1777957632, 1838569824, 1896025131, 1926120768, 1957187232, 2074283904, 2101222656, 2166885864, 2216358144, 2236785408, 2247140896, 2333569392, 2451426432, 2528033508, 2568161024, 2609582976, 2666936448, 2757854736, 2889181152, 3111425856, 3151833984, 3324537216, 3370711344, 3394282752, 3677139648, 3792050262, 3852241536, 3914374464, 4148567808, 4333771728, 4494281792, 4667138784, 4902852864, 5056067016, 5219165952, 5333872896, 5515709472, 5778362304, 6222851712, 6303667968, 6649074432, 6741422688, 7354279296, 7584100524, 7704483072, 7828748928, 8667543456, 8988563584, 9334277568, 10112134032, 11031418944, 11556724608, 12445703424, 13482845376, 14708558592, 15168201048, 15657497856, 17335086912, 17977127168, 18668555136, 20224268064, 22062837888, 23113449216, 26965690752, 30336402096, 34670173824, 37337110272, 40448536128, 44125675776, 53931381504, 60672804192, 69340347648, 80897072256, 121345608384, 161794144512, 242691216768, 485382433536]

約数ペア:

[(1, 485382433536), (2, 242691216768), (3, 161794144512), (4, 121345608384), (6, 80897072256), (7, 69340347648), (8, 60672804192), (9, 53931381504), (11, 44125675776), (12, 40448536128), (13, 37337110272), (14, 34670173824), (16, 30336402096), (18, 26965690752), (21, 23113449216), (22, 22062837888), (24, 20224268064), (26, 18668555136), (27, 17977127168), (28, 17335086912), (31, 15657497856), (32, 15168201048), (33, 14708558592), (36, 13482845376), (39, 12445703424), (42, 11556724608), (44, 11031418944), (48, 10112134032), (52, 9334277568), (54, 8988563584), (56, 8667543456), (62, 7828748928), (63, 7704483072), (64, 7584100524), (66, 7354279296), (72, 6741422688), (73, 6649074432), (77, 6303667968), (78, 6222851712), (84, 5778362304), (88, 5515709472), (91, 5333872896), (93, 5219165952), (96, 5056067016), (99, 4902852864), (104, 4667138784), (108, 4494281792), (112, 4333771728), (117, 4148567808), (124, 3914374464), (126, 3852241536), (128, 3792050262), (132, 3677139648), (143, 3394282752), (144, 3370711344), (146, 3324537216), (154, 3151833984), (156, 3111425856), (168, 2889181152), (176, 2757854736), (182, 2666936448), (186, 2609582976), (189, 2568161024), (192, 2528033508), (198, 2451426432), (208, 2333569392), (216, 2247140896), (217, 2236785408), (219, 2216358144), (224, 2166885864), (231, 2101222656), (234, 2074283904), (248, 1957187232), (252, 1926120768), (256, 1896025131), (264, 1838569824), (273, 1777957632), (279, 1739721984), (286, 1697141376), (288, 1685355672), (292, 1662268608), (297, 1634284288), (308, 1575916992), (312, 1555712928), (336, 1444590576), (341, 1423408896), (351, 1382855936), (352, 1378927368), (364, 1333468224), (372, 1304791488), (378, 1284080512), (384, 1264016754), (396, 1225713216), (403, 1204422912), (416, 1166784696), (429, 1131427584), (432, 1123570448), (434, 1118392704), (438, 1108179072), (448, 1083442932), (462, 1050611328), (468, 1037141952), (496, 978593616), (504, 963060384), (511, 949867776), (528, 919284912), (546, 888978816), (558, 869860992), (572, 848570688), (576, 842677836), (584, 831134304), (594, 817142144), (616, 787958496), (624, 777856464), (651, 745595136), (657, 738786048), (672, 722295288), (682, 711704448), (693, 700407552), (702, 691427968), (704, 689463684), (728, 666734112), (744, 652395744), (756, 642040256), (768, 632008377), (792, 612856608), (803, 604461312), (806, 602211456), (819, 592652544), (832, 583392348), (837, 579907328), (858, 565713792), (864, 561785224), (868, 559196352), (876, 554089536), (896, 541721466), (924, 525305664), (936, 518570976), (949, 511467264), (961, 505080576), (992, 489296808), (1001, 484897536), (1008, 481530192), (1022, 474933888), (1023, 474469632), (1056, 459642456), (1092, 444489408), (1116, 434930496), (1144, 424285344), (1152, 421338918), (1168, 415567152), (1188, 408571072), (1209, 401474304), (1232, 393979248), (1248, 388928232), (1287, 377142528), (1302, 372797568), (1314, 369393024), (1344, 361147644), (1364, 355852224), (1386, 350203776), (1404, 345713984), (1408, 344731842), (1456, 333367056), (1488, 326197872), (1512, 321020128), (1533, 316622592), (1584, 306428304), (1606, 302230656), (1612, 301105728), (1638, 296326272), (1664, 291696174), (1674, 289953664), (1716, 282856896), (1728, 280892612), (1736, 279598176), (1752, 277044768), (1792, 270860733), (1848, 262652832), (1872, 259285488), (1898, 255733632), (1922, 252540288), (1953, 248531712), (1971, 246262016), (1984, 244648404), (2002, 242448768), (2016, 240765096), (2044, 237466944), (2046, 237234816), (2079, 233469184), (2112, 229821228), (2184, 222244704), (2232, 217465248), (2263, 214486272), (2288, 212142672), (2304, 210669459), (2336, 207783576), (2376, 204285536), (2387, 203344128), (2409, 201487104), (2418, 200737152), (2457, 197550848), (2464, 196989624), (2496, 194464116), (2574, 188571264), (2604, 186398784), (2628, 184696512), (2688, 180573822), (2728, 177926112), (2772, 175101888), (2808, 172856992), (2816, 172365921), (2821, 172060416), (2847, 170489088), (2883, 168360192), (2912, 166683528), (2976, 163098936), (3003, 161632512), (3024, 160510064), (3066, 158311296), (3069, 158156544), (3168, 153214152), (3212, 151115328), (3224, 150552864), (3276, 148163136), (3328, 145848087), (3348, 144976832), (3432, 141428448), (3456, 140446306), (3472, 139799088), (3504, 138522384), (3627, 133824768), (3696, 131326416), (3744, 129642744), (3796, 127866816), (3844, 126270144), (3861, 125714176), (3906, 124265856), (3942, 123131008), (3968, 122324202), (4004, 121224384), (4032, 120382548), (4088, 118733472), (4092, 118617408), (4158, 116734592), (4224, 114910614), (4368, 111122352), (4433, 109492992), (4464, 108732624), (4526, 107243136), (4576, 106071336), (4599, 105540864), (4672, 103891788), (4752, 102142768), (4774, 101672064), (4818, 100743552), (4836, 100368576), (4914, 98775424), (4928, 98494812), (4992, 97232058), (5148, 94285632), (5208, 93199392), (5256, 92348256), (5376, 90286911), (5456, 88963056), (5544, 87550944), (5616, 86428496), (5621, 86351616), (5642, 86030208), (5694, 85244544), (5766, 84180096), (5824, 83341764), (5859, 82843904), (5952, 81549468), (6006, 80816256), (6048, 80255032), (6132, 79155648), (6138, 79078272), (6336, 76607076), (6424, 75557664), (6448, 75276432), (6552, 74081568), (6643, 73066752), (6696, 72488416), (6727, 72154368), (6789, 71495424), (6864, 70714224), (6912, 70223153), (6944, 69899544), (7008, 69261192), (7161, 67781376), (7227, 67162368), (7254, 66912384), (7392, 65663208), (7488, 64821372), (7592, 63933408), (7688, 63135072), (7722, 62857088), (7812, 62132928), (7884, 61565504), (7936, 61162101), (8008, 60612192), (8064, 60191274), (8176, 59366736), (8184, 59308704), (8316, 58367296), (8448, 57455307), (8463, 57353472), (8541, 56829696), (8649, 56120064), (8736, 55561176), (8866, 54746496), (8928, 54366312), (9009, 53877504), (9052, 53621568), (9152, 53035668), (9198, 52770432), (9207, 52718848), (9344, 51945894), (9504, 51071384), (9548, 50836032), (9636, 50371776), (9672, 50184288), (9828, 49387712), (9856, 49247406), (9984, 48616029), (10296, 47142816), (10416, 46599696), (10439, 46497024), (10512, 46174128), (10571, 45916416), (10881, 44608256), (10912, 44481528), (11088, 43775472), (11232, 43214248), (11242, 43175808), (11284, 43015104), (11388, 42622272), (11532, 42090048), (11648, 41670882), (11718, 41421952), (11904, 40774734), (12012, 40408128), (12096, 40127516), (12264, 39577824), (12276, 39539136), (12493, 38852352), (12672, 38303538), (12848, 37778832), (12896, 37638216), (13104, 37040784), (13286, 36533376), (13299, 36497664), (13392, 36244208), (13454, 36077184), (13578, 35747712), (13728, 35357112), (13797, 35180288), (13888, 34949772), (14016, 34630596), (14322, 33890688), (14454, 33581184), (14508, 33456192), (14784, 32831604), (14976, 32410686), (15184, 31966704), (15376, 31567536), (15444, 31428544), (15624, 31066464), (15768, 30782752), (15841, 30640896), (16016, 30306096), (16128, 30095637), (16352, 29683368), (16368, 29654352), (16632, 29183648), (16863, 28783872), (16926, 28676736), (17082, 28414848), (17298, 28060032), (17472, 27780588), (17732, 27373248), (17856, 27183156), (18018, 26938752), (18104, 26810784), (18304, 26517834), (18396, 26385216), (18414, 26359424), (18688, 25972947), (19008, 25535692), (19096, 25418016), (19272, 25185888), (19344, 25092144), (19656, 24693856), (19712, 24623703), (19929, 24355584), (20181, 24051456), (20367, 23831808), (20592, 23571408), (20832, 23299848), (20878, 23248512), (21024, 23087064), (21142, 22958208), (21483, 22593792), (21681, 22387456), (21762, 22304128), (21824, 22240764), (22176, 21887736), (22464, 21607124), (22484, 21587904), (22568, 21507552), (22776, 21311136), (23064, 21045024), (23296, 20835441), (23436, 20710976), (23808, 20387367), (24024, 20204064), (24192, 20063758), (24528, 19788912), (24552, 19769568), (24893, 19498752), (24986, 19426176), (25344, 19151769), (25389, 19117824), (25623, 18943232), (25696, 18889416), (25792, 18819108), (25947, 18706688), (26208, 18520392), (26572, 18266688), (26598, 18248832), (26784, 18122104), (26908, 18038592), (27027, 17959168), (27156, 17873856), (27456, 17678556), (27594, 17590144), (27776, 17474886), (28032, 17315298), (28644, 16945344), (28908, 16790592), (29016, 16728096), (29419, 16498944), (29568, 16415802), (29952, 16205343), (30368, 15983352), (30752, 15783768), (30888, 15714272), (31031, 15641856), (31248, 15533232), (31317, 15499008), (31536, 15391376), (31682, 15320448), (31713, 15305472), (32032, 15153048), (32704, 14841684), (32736, 14827176), (33264, 14591824), (33726, 14391936), (33852, 14338368), (34164, 14207424), (34596, 14030016), (34944, 13890294), (35464, 13686624), (35712, 13591578), (36036, 13469376), (36208, 13405392), (36608, 13258917), (36792, 13192608), (36828, 13179712), (37479, 12950784), (38016, 12767846), (38192, 12709008), (38544, 12592944), (38688, 12546072), (39312, 12346928), (39858, 12177792), (39897, 12165888), (40362, 12025728), (40734, 11915904), (41184, 11785704), (41664, 11649924), (41756, 11624256), (42048, 11543532), (42284, 11479104), (42966, 11296896), (43362, 11193728), (43524, 11152064), (43648, 11120382), (44352, 10943868), (44928, 10803562), (44968, 10793952), (45136, 10753776), (45552, 10655568), (46128, 10522512), (46872, 10355488), (47523, 10213632), (48048, 10102032), (48384, 10031879), (49056, 9894456), (49104, 9884784), (49786, 9749376), (49972, 9713088), (50589, 9594624), (50778, 9558912), (51246, 9471616), (51392, 9444708), (51584, 9409554), (51894, 9353344), (52416, 9260196), (53144, 9133344), (53196, 9124416), (53568, 9061052), (53816, 9019296), (54054, 8979584), (54312, 8936928), (54912, 8839278), (55188, 8795072), (55552, 8737443), (56064, 8657649), (57288, 8472672), (57816, 8395296), (58032, 8364048), (58838, 8249472), (59136, 8207901), (59787, 8118528), (60543, 8017152), (60736, 7991676), (61101, 7943936), (61504, 7891884), (61776, 7857136), (62062, 7820928), (62496, 7766616), (62634, 7749504), (63072, 7695688), (63364, 7660224), (63426, 7652736), (64064, 7576524), (64449, 7531264), (65408, 7420842), (65472, 7413588), (66528, 7295912), (67452, 7195968), (67704, 7169184), (68328, 7103712), (69192, 7015008), (69888, 6945147), (70153, 6918912), (70928, 6843312), (71424, 6795789), (72072, 6734688), (72416, 6702696), (73073, 6642432), (73584, 6596304), (73656, 6589856), (73997, 6559488), (74679, 6499584), (74958, 6475392), (76032, 6383923), (76167, 6372608), (76384, 6354504), (77088, 6296472), (77376, 6273036), (78624, 6173464), (79716, 6088896), (79794, 6082944), (80724, 6012864), (81468, 5957952), (82368, 5892852), (83328, 5824962), (83512, 5812128), (84096, 5771766), (84568, 5739552), (85932, 5648448), (86724, 5596864), (87048, 5576032), (87296, 5560191), (87451, 5550336), (88257, 5499648), (88704, 5471934), (89856, 5401781), (89936, 5396976), (90272, 5376888), (91104, 5327784), (92256, 5261256), (93093, 5213952), (93744, 5177744), (93951, 5166336), (95046, 5106816), (95139, 5101824), (96096, 5051016), (98112, 4947228), (98208, 4942392), (99572, 4874688), (99944, 4856544), (101178, 4797312), (101556, 4779456), (102492, 4735808), (102784, 4722354), (103168, 4704777), (103788, 4676672), (104832, 4630098), (106288, 4566672), (106392, 4562208), (107136, 4530526), (107632, 4509648), (108108, 4489792), (108624, 4468464), (109824, 4419639), (110376, 4397536), (112437, 4316928), (114576, 4236336), (115632, 4197648), (116064, 4182024), (117676, 4124736), (119574, 4059264), (119691, 4055296), (121086, 4008576), (121472, 3995838), (122202, 3971968), (123008, 3945942), (123552, 3928568), (124124, 3910464), (124992, 3883308), (125268, 3874752), (126144, 3847844), (126728, 3830112), (126852, 3826368), (128128, 3788262), (128898, 3765632), (130816, 3710421), (130944, 3706794), (133056, 3647956), (134904, 3597984), (135408, 3584592), (136656, 3551856), (137423, 3532032), (138384, 3507504), (140306, 3459456), (141856, 3421656), (142569, 3404544), (144144, 3367344), (144832, 3351348), (146146, 3321216), (147168, 3298152), (147312, 3294928), (147994, 3279744), (149358, 3249792), (149916, 3237696), (151767, 3198208), (152334, 3186304), (152768, 3177252), (154176, 3148236), (154752, 3136518), (157248, 3086732), (159432, 3044448), (159588, 3041472), (161448, 3006432), (162936, 2978976), (164736, 2946426), (166656, 2912481), (167024, 2906064), (168192, 2885883), (169136, 2869776), (171864, 2824224), (173448, 2798432), (174096, 2788016), (174251, 2785536), (174902, 2775168), (176514, 2749824), (177408, 2735967), (179361, 2706176), (179872, 2698488), (180544, 2688444), (181629, 2672384), (182208, 2663892), (184512, 2630628), (186186, 2606976), (187488, 2588872), (187902, 2583168), (190092, 2553408), (190278, 2550912), (192192, 2525508), (196224, 2473614), (196416, 2471196), (199144, 2437344), (199888, 2428272), (202356, 2398656), (203112, 2389728), (204984, 2367904), (205568, 2361177), (205933, 2356992), (207576, 2338336), (209664, 2315049), (210459, 2306304), (212576, 2283336), (212784, 2281104), (214272, 2265263), (215264, 2254824), (216216, 2244896), (217248, 2234232), (219219, 2214144), (220752, 2198768), (221991, 2186496), (224037, 2166528), (224874, 2158464), (229152, 2118168), (231264, 2098824), (232128, 2091012), (235352, 2062368), (239148, 2029632), (239382, 2027648), (242172, 2004288), (242944, 1997919), (244404, 1985984), (246016, 1972971), (247104, 1964284), (248248, 1955232), (249984, 1941654), (250536, 1937376), (252288, 1923922), (253456, 1915056), (253704, 1913184), (256256, 1894131), (257796, 1882816), (261888, 1853397), (262353, 1850112), (264771, 1833216), (266112, 1823978), (269808, 1798992), (270816, 1792296), (273312, 1775928), (274846, 1766016), (276768, 1753752), (279279, 1737984), (280612, 1729728), (281853, 1722112), (283712, 1710828), (285138, 1702272), (285417, 1700608), (288288, 1683672), (289664, 1675674), (292292, 1660608), (294336, 1649076), (294624, 1647464), (295988, 1639872), (298716, 1624896), (299832, 1618848), (303534, 1599104), (304668, 1593152), (305536, 1588626), (308352, 1574118), (309504, 1568259), (314496, 1543366), (318864, 1522224), (319176, 1520736), (322896, 1503216), (323609, 1499904), (325872, 1489488), (329472, 1473213), (334048, 1453032), (337311, 1438976), (338272, 1434888), (343728, 1412112), (346896, 1399216), (348192, 1394008), (348502, 1392768), (349804, 1387584), (353028, 1374912), (358722, 1353088), (359744, 1349244), (361088, 1344222), (363258, 1336192), (364416, 1331946), (369024, 1315314), (372372, 1303488), (374976, 1294436), (375804, 1291584), (380184, 1276704), (380556, 1275456), (384384, 1262754), (392448, 1236807), (392832, 1235598), (398288, 1218672), (399776, 1214136), (404712, 1199328), (406224, 1194864), (409968, 1183952), (411866, 1178496), (412269, 1177344), (415152, 1169168), (420918, 1153152), (425152, 1141668), (425568, 1140552), (427707, 1134848), (430528, 1127412), (432432, 1122448), (434496, 1117116), (438438, 1107072), (441504, 1099384), (443982, 1093248), (448074, 1083264), (449748, 1079232), (458304, 1059084), (462528, 1049412), (464256, 1045506), (470704, 1031184), (478296, 1014816), (478764, 1013824), (484344, 1002144), (488808, 992992), (491071, 988416), (494208, 982142), (496496, 977616), (499968, 970827), (501072, 968688), (504576, 961961), (506912, 957528), (507408, 956592), (515592, 941408), (522753, 928512), (524706, 925056), (529542, 916608), (532224, 911989), (539616, 899496), (541632, 896148), (546624, 887964), (549692, 883008), (553536, 876876), (558558, 868992), (561224, 864864), (563706, 861056), (567424, 855414), (570276, 851136), (570834, 850304), (576576, 841836), (579328, 837837), (584584, 830304), (588672, 824538), (589248, 823732), (591976, 819936), (597432, 812448), (599664, 809424), (607068, 799552), (609336, 796576), (611072, 794313), (616704, 787059), (617799, 785664), (628992, 771683), (631377, 768768), (637728, 761112), (638352, 760368), (645792, 751608), (647218, 749952), (651744, 744744), (657657, 738048), (665973, 728832), (668096, 726516), (672111, 722176), (674622, 719488), (676544, 717444), (687456, 706056), (693792, 699608), (696384, 697004)]