492031507968

素因数分解:

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

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 128, 132, 143, 144, 148, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 248, 252, 256, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 481, 496, 504, 512, 518, 528, 546, 558, 572, 576, 592, 594, 616, 624, 651, 666, 672, 682, 693, 702, 704, 728, 744, 756, 768, 777, 792, 806, 814, 819, 832, 837, 858, 864, 868, 888, 896, 924, 936, 961, 962, 992, 999, 1001, 1008, 1023, 1036, 1056, 1092, 1116, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1232, 1248, 1287, 1302, 1332, 1344, 1364, 1386, 1404, 1408, 1443, 1456, 1488, 1512, 1536, 1554, 1584, 1612, 1628, 1638, 1664, 1674, 1716, 1728, 1736, 1776, 1792, 1848, 1872, 1922, 1924, 1953, 1984, 1998, 2002, 2016, 2046, 2072, 2079, 2112, 2184, 2232, 2288, 2294, 2304, 2331, 2368, 2376, 2387, 2418, 2442, 2457, 2464, 2496, 2574, 2604, 2664, 2688, 2728, 2772, 2808, 2816, 2821, 2849, 2883, 2886, 2912, 2976, 3003, 3024, 3069, 3108, 3168, 3224, 3256, 3276, 3328, 3348, 3367, 3432, 3441, 3456, 3472, 3552, 3584, 3627, 3663, 3696, 3744, 3844, 3848, 3861, 3906, 3968, 3996, 4004, 4032, 4092, 4144, 4158, 4224, 4329, 4368, 4433, 4464, 4576, 4588, 4608, 4662, 4736, 4752, 4774, 4836, 4884, 4914, 4928, 4992, 5148, 5208, 5291, 5328, 5376, 5456, 5544, 5616, 5632, 5642, 5698, 5766, 5772, 5824, 5859, 5952, 6006, 6048, 6138, 6216, 6336, 6448, 6512, 6552, 6656, 6696, 6727, 6734, 6864, 6882, 6912, 6944, 6993, 7104, 7161, 7254, 7326, 7392, 7488, 7688, 7696, 7722, 7812, 7936, 7992, 8008, 8029, 8064, 8184, 8288, 8316, 8448, 8463, 8547, 8649, 8658, 8736, 8866, 8928, 9009, 9152, 9176, 9207, 9324, 9472, 9504, 9548, 9672, 9768, 9828, 9856, 9984, 10101, 10296, 10323, 10416, 10571, 10582, 10656, 10752, 10881, 10912, 10989, 11088, 11232, 11284, 11396, 11532, 11544, 11648, 11718, 11904, 12012, 12096, 12276, 12432, 12493, 12617, 12672, 12896, 12987, 13024, 13104, 13299, 13392, 13454, 13468, 13728, 13764, 13824, 13888, 13986, 14208, 14322, 14508, 14652, 14784, 14911, 14976, 15376, 15392, 15444, 15624, 15872, 15873, 15984, 16016, 16058, 16128, 16368, 16576, 16632, 16896, 16926, 17094, 17298, 17316, 17472, 17732, 17856, 18018, 18304, 18352, 18414, 18648, 18944, 19008, 19096, 19344, 19536, 19656, 19712, 19968, 20181, 20202, 20592, 20646, 20832, 21142, 21164, 21312, 21483, 21762, 21824, 21978, 22176, 22464, 22568, 22792, 23064, 23088, 23296, 23436, 23808, 24024, 24087, 24192, 24552, 24864, 24986, 25234, 25344, 25389, 25641, 25792, 25947, 25974, 26048, 26208, 26598, 26784, 26908, 26936, 27027, 27456, 27528, 27776, 27972, 28416, 28644, 29016, 29304, 29568, 29822, 29952, 30303, 30752, 30784, 30888, 30969, 31031, 31248, 31713, 31746, 31968, 32032, 32116, 32256, 32736, 33152, 33264, 33852, 34188, 34596, 34632, 34944, 35464, 35557, 35712, 36036, 36608, 36704, 36828, 37037, 37296, 37479, 37851, 38016, 38192, 38688, 39072, 39312, 39424, 39897, 40362, 40404, 41184, 41292, 41664, 42284, 42328, 42624, 42966, 43524, 43648, 43956, 44352, 44733, 44928, 45136, 45584, 46128, 46176, 46592, 46872, 47616, 47619, 48048, 48174, 48384, 49104, 49728, 49972, 50468, 50688, 50778, 51282, 51584, 51894, 51948, 52096, 52416, 53196, 53568, 53816, 53872, 54054, 54912, 55056, 55552, 55944, 56832, 57288, 58032, 58608, 59136, 59644, 59904, 60543, 60606, 61504, 61568, 61776, 61938, 62062, 62496, 63426, 63492, 63936, 64064, 64232, 64449, 65472, 66304, 66528, 67704, 68376, 69192, 69264, 69888, 70928, 71114, 71424, 72072, 72261, 73216, 73408, 73656, 73997, 74074, 74592, 74958, 75702, 76032, 76167, 76384, 76923, 77376, 78144, 78624, 79794, 80724, 80808, 82368, 82584, 83328, 84568, 84656, 85248, 85932, 87048, 87296, 87451, 87912, 88319, 88704, 89466, 89856, 90272, 90909, 91168, 92256, 92352, 93093, 93744, 95139, 95238, 96096, 96348, 96768, 98208, 99456, 99944, 100936, 101556, 102564, 103168, 103788, 103896, 104192, 104377, 104832, 106392, 106671, 107136, 107632, 107744, 108108, 109824, 110112, 111104, 111111, 111888, 112437, 113553, 114576, 116064, 117216, 118272, 119288, 119691, 121086, 121212, 123008, 123136, 123552, 123876, 124124, 124992, 126852, 126984, 127872, 128128, 128464, 128898, 130944, 132608, 133056, 134199, 135408, 136752, 137423, 138384, 138528, 139776, 141856, 142228, 142848, 142857, 144144, 144522, 146816, 147312, 147994, 148148, 149184, 149916, 151404, 152064, 152334, 152768, 153846, 154752, 156288, 157248, 159588, 161448, 161616, 164021, 164736, 165168, 166656, 169136, 169312, 170496, 171864, 174096, 174592, 174902, 175824, 176638, 177408, 178932, 179712, 180544, 181629, 181818, 182336, 184512, 184704, 186186, 187488, 190278, 190476, 192192, 192696, 196416, 198912, 199888, 201872, 203112, 205128, 206336, 207576, 207792, 208384, 208754, 209664, 212784, 213342, 214272, 215264, 215488, 216216, 216783, 219648, 220224, 221991, 222222, 223776, 224874, 227106, 229152, 232128, 234432, 238576, 239382, 242172, 242424, 246016, 246272, 247104, 247752, 248248, 248899, 249984, 253704, 253968, 255744, 256256, 256928, 257796, 261888, 262353, 264957, 266112, 268398, 270816, 273504, 274846, 276768, 277056, 279279, 283712, 284456, 285417, 285714, 288288, 289044, 293632, 294624, 295988, 296296, 298368, 299832, 302808, 304668, 305536, 307692, 309504, 312576, 313131, 314496, 319176, 320013, 322896, 323232, 328042, 329472, 330336, 333312, 333333, 337311, 338272, 338624, 340659, 343728, 348192, 349804, 351648, 353276, 354816, 357864, 361088, 363258, 363636, 364672, 369024, 369408, 372372, 374976, 380556, 380952, 384384, 385392, 391127, 392832, 397824, 399776, 402597, 403744, 406224, 410256, 412269, 415152, 415584, 417508, 419328, 425568, 426684, 428544, 430528, 430976, 432432, 433566, 440448, 443982, 444444, 447552, 449748, 454212, 458304, 462241, 464256, 468864, 477152, 478764, 484344, 484848, 492032, 492063, 494208, 495504, 496496, 497798, 499968, 507408, 507936, 511488, 512512, 513856, 515592, 523776, 524706, 529914, 532224, 536796, 541632, 547008, 549692, 553536, 554112, 558558, 567424, 568912, 570834, 571428, 576576, 578088, 587264, 589248, 591976, 592592, 596736, 599664, 605616, 609336, 611072, 615384, 619008, 625152, 626262, 628992, 638352, 640026, 645792, 646464, 656084, 658944, 660672, 665973, 666666, 674622, 676544, 677248, 681318, 687456, 696384, 699608, 703296, 706552, 715728, 722176, 726516, 727272, 729344, 738048, 738816, 744744, 746697, 749952, 761112, 761904, 768768, 770784, 782254, 785664, 787059, 794871, 799552, 805194, 807488, 812448, 820512, 824538, 830304, 831168, 835016, 837837, 851136, 853368, 861056, 861952, 864864, 867132, 880896, 887964, 888888, 895104, 899496, 908424, 916608, 924482, 928512, 937728, 939393, 954304, 957528, 960039, 961961, 968688, 969696, 984126, 988416, 991008, 992992, 995596, 999936, 999999, 1014816, 1015872, 1027712, 1031184, 1049412, 1059828, 1064448, 1073592, 1083264, 1094016, 1099384, 1107072, 1108224, 1117116, 1134848, 1137824, 1141668, 1142856, 1148147, 1153152, 1156176, 1173381, 1178496, 1183952, 1185184, 1193472, 1199328, 1211232, 1218672, 1222144, 1230768, 1236807, 1252524, 1257984, 1276704, 1280052, 1291584, 1292928, 1312168, 1321344, 1331946, 1333332, 1349244, 1353088, 1354496, 1362636, 1374912, 1386723, 1392768, 1399216, 1406592, 1413104, 1431456, 1444352, 1453032, 1454544, 1458688, 1476096, 1476189, 1489488, 1493394, 1499904, 1522224, 1523808, 1537536, 1541568, 1564508, 1571328, 1574118, 1589742, 1599104, 1610388, 1614976, 1624896, 1641024, 1649076, 1660608, 1662336, 1670032, 1675674, 1702272, 1706736, 1722112, 1723904, 1729728, 1734264, 1761792, 1775928, 1777776, 1790208, 1798992, 1816848, 1833216, 1848964, 1857024, 1875456, 1878786, 1908608, 1915056, 1920078, 1923922, 1937376, 1939392, 1968252, 1976832, 1982016, 1985984, 1991192, 1997919, 1999998, 2029632, 2031744, 2055424, 2062368, 2098824, 2119656, 2147184, 2166528, 2188032, 2198768, 2214144, 2216448, 2234232, 2240091, 2269696, 2275648, 2283336, 2285712, 2296294, 2306304, 2312352, 2346762, 2356992, 2361177, 2367904, 2370368, 2384613, 2398656, 2422464, 2437344, 2461536, 2473614, 2505048, 2553408, 2560104, 2583168, 2585856, 2624336, 2642688, 2663892, 2666664, 2698488, 2706176, 2708992, 2725272, 2737889, 2749824, 2773446, 2785536, 2798432, 2813184, 2818179, 2826208, 2862912, 2885883, 2906064, 2909088, 2952378, 2978976, 2986788, 2999808, 3044448, 3047616, 3083136, 3129016, 3148236, 3179484, 3198208, 3220776, 3229952, 3235687, 3249792, 3282048, 3298152, 3321216, 3324672, 3340064, 3351348, 3404544, 3413472, 3444224, 3444441, 3459456, 3468528, 3520143, 3551856, 3555552, 3580416, 3597984, 3633696, 3666432, 3697928, 3710421, 3757572, 3817216, 3830112, 3840156, 3847844, 3874752, 3878784, 3936504, 3964032, 3971968, 3982384, 3995838, 3999996, 4059264, 4063488, 4110848, 4124736, 4160169, 4197648, 4239312, 4294368, 4333056, 4376064, 4397536, 4428288, 4428567, 4468464, 4480182, 4551296, 4566672, 4571424, 4592588, 4612608, 4624704, 4693524, 4713984, 4722354, 4735808, 4740736, 4769226, 4797312, 4844928, 4874688, 4923072, 4947228, 5010096, 5084651, 5106816, 5120208, 5166336, 5171712, 5248672, 5285376, 5327784, 5333328, 5396976, 5412352, 5450544, 5475778, 5499648, 5546892, 5571072, 5596864, 5626368, 5636358, 5652416, 5725824, 5771766, 5812128, 5818176, 5904756, 5957952, 5973576, 6088896, 6095232, 6166272, 6258032, 6296472, 6358968, 6396416, 6441552, 6459904, 6471374, 6499584, 6564096, 6596304, 6642432, 6649344, 6680128, 6702696, 6720273, 6809088, 6826944, 6888882, 6918912, 6937056, 7040286, 7103712, 7111104, 7195968, 7267392, 7395856, 7420842, 7515144, 7634432, 7660224, 7680312, 7695688, 7749504, 7757568, 7873008, 7928064, 7943936, 7964768, 7991676, 7999992, 8118528, 8126976, 8213667, 8249472, 8320338, 8395296, 8478624, 8588736, 8657649, 8795072, 8857134, 8936928, 8960364, 9102592, 9133344, 9142848, 9185176, 9249408, 9387048, 9444708, 9471616, 9481472, 9538452, 9594624, 9689856, 9707061, 9749376, 9846144, 9894456, 10020192, 10169302, 10213632, 10240416, 10332672, 10333323, 10497344, 10560429, 10655568, 10666656, 10793952, 10901088, 10951556, 10999296, 11093784, 11193728, 11272716, 11304832, 11451648, 11543532, 11624256, 11636352, 11809512, 11915904, 11947152, 12177792, 12190464, 12332544, 12480507, 12516064, 12592944, 12717936, 12883104, 12942748, 12999168, 13128192, 13192608, 13284864, 13360256, 13405392, 13440546, 13653888, 13777764, 13837824, 13874112, 14080572, 14207424, 14222208, 14391936, 14534784, 14791712, 14841684, 15030288, 15253953, 15320448, 15360624, 15391376, 15499008, 15515136, 15746016, 15856128, 15887872, 15929536, 15983352, 15999984, 16237056, 16427334, 16498944, 16640676, 16790592, 16957248, 17177472, 17315298, 17590144, 17714268, 17873856, 17920728, 18205184, 18266688, 18285696, 18370352, 18498816, 18774096, 18889416, 18943232, 18962944, 19076904, 19189248, 19379712, 19414122, 19498752, 19692288, 19788912, 20040384, 20338604, 20427264, 20480832, 20666646, 20994688, 21120858, 21311136, 21333312, 21587904, 21802176, 21903112, 22187568, 22387456, 22545432, 22609664, 22903296, 23087064, 23248512, 23272704, 23619024, 23831808, 23894304, 24355584, 24380928, 24641001, 24961014, 25032128, 25185888, 25435872, 25766208, 25885496, 25972947, 26385216, 26720512, 26810784, 26881092, 27307776, 27555528, 27748224, 28161144, 28414848, 28444416, 28783872, 29069568, 29121183, 29583424, 29683368, 30060576, 30507906, 30640896, 30721248, 30782752, 30998016, 30999969, 31492032, 31859072, 31966704, 31999968, 32854668, 32997888, 33281352, 33581184, 33914496, 34354944, 34630596, 35180288, 35428536, 35592557, 35747712, 35841456, 36533376, 36571392, 36740704, 36997632, 37548192, 37778832, 37886464, 38153808, 38828244, 38997504, 39384576, 39577824, 40080768, 40677208, 40961664, 41333292, 41989376, 42241716, 42622272, 42666624, 43175808, 43604352, 43806224, 44375136, 44774912, 45090864, 45219328, 45761859, 46174128, 46497024, 46545408, 47238048, 47663616, 47788608, 48711168, 49282002, 49922028, 50064256, 50371776, 50871744, 51532416, 51770992, 51945894, 52770432, 53441024, 53621568, 53762184, 54615552, 55111056, 55496448, 56322288, 56829696, 56888832, 57567744, 58139136, 58242366, 59166848, 59366736, 60121152, 61015812, 61281792, 61442496, 61565504, 61999938, 62984064, 63718144, 63933408, 63999936, 65709336, 66562704, 67162368, 67828992, 68709888, 69261192, 70360576, 70857072, 71185114, 71495424, 71682912, 73066752, 73142784, 73481408, 73923003, 75096384, 75557664, 76307616, 77656488, 79155648, 80161536, 81354416, 81923328, 82666584, 83978752, 84483432, 85244544, 85333248, 86351616, 87208704, 87363549, 87612448, 88750272, 90181728, 91523718, 92348256, 92994048, 94476096, 95577216, 98564004, 99844056, 100128512, 100743552, 101743488, 103064832, 103541984, 103891788, 105540864, 106777671, 107243136, 107524368, 110222112, 110992896, 112644576, 113659392, 116484732, 118333696, 118733472, 120242304, 122031624, 122884992, 123131008, 123999876, 125968128, 127436288, 127866816, 127999872, 131418672, 133125408, 134324736, 135657984, 137285577, 138522384, 141714144, 142370228, 142990848, 143365824, 146133504, 146962816, 147846006, 150192768, 151115328, 152615232, 155312976, 158311296, 160323072, 162708832, 163846656, 165333168, 168966864, 170489088, 170666496, 172703232, 174417408, 174727098, 175224896, 177500544, 180363456, 183047436, 184696512, 188952192, 191154432, 197128008, 199688112, 200257024, 201487104, 203486976, 206129664, 207083968, 207783576, 211081728, 213555342, 214486272, 215048736, 220444224, 225289152, 232969464, 236667392, 237466944, 240484608, 244063248, 245769984, 246262016, 247999752, 251936256, 255733632, 255999744, 262837344, 266250816, 274571154, 277044768, 283428288, 284740456, 286731648, 293925632, 295692012, 300385536, 302230656, 305230464, 310625952, 316622592, 320333013, 325417664, 330666336, 337933728, 340978176, 349454196, 350449792, 355001088, 360726912, 366094872, 369393024, 377904384, 382308864, 394256016, 399376224, 402974208, 406973952, 414167936, 415567152, 427110684, 428972544, 430097472, 440888448, 450578304, 465938928, 474933888, 480969216, 488126496, 491539968, 492524032, 495999504, 511467264, 511999488, 525674688, 532501632, 549142308, 554089536, 566856576, 569480912, 573463296, 587851264, 591384024, 600771072, 604461312, 610460928, 621251904, 633245184, 640666026, 650835328, 661332672, 675867456, 698908392, 700899584, 710002176, 721453824, 732189744, 738786048, 755808768, 788512032, 798752448, 828335872, 831134304, 854221368, 860194944, 881776896, 901156608, 931877856, 949867776, 960999039, 976252992, 991999008, 1022934528, 1051349376, 1065003264, 1098284616, 1108179072, 1133713152, 1138961824, 1146926592, 1182768048, 1208922624, 1220921856, 1242503808, 1281332052, 1301670656, 1322665344, 1351734912, 1397816784, 1401799168, 1442907648, 1464379488, 1477572096, 1577024064, 1597504896, 1656671744, 1662268608, 1708442736, 1720389888, 1763553792, 1802313216, 1863755712, 1899735552, 1921998078, 1952505984, 1983998016, 2102698752, 2130006528, 2196569232, 2216358144, 2267426304, 2277923648, 2365536096, 2485007616, 2562664104, 2603341312, 2645330688, 2703469824, 2795633568, 2928758976, 3154048128, 3195009792, 3324537216, 3416885472, 3440779776, 3727511424, 3843996156, 3905011968, 3967996032, 4205397504, 4393138464, 4432716288, 4555847296, 4731072192, 4970015232, 5125328208, 5290661376, 5406939648, 5591267136, 5857517952, 6308096256, 6390019584, 6649074432, 6833770944, 7455022848, 7687992312, 7810023936, 7935992064, 8786276928, 9111694592, 9462144384, 10250656416, 11182534272, 11715035904, 12616192512, 13298148864, 13667541888, 14910045696, 15375984624, 15871984128, 17572553856, 18223389184, 18924288768, 20501312832, 22365068544, 23430071808, 27335083776, 30751969248, 35145107712, 37848577536, 41002625664, 44730137088, 54670167552, 61503938496, 70290215424, 82005251328, 123007876992, 164010502656, 246015753984, 492031507968]

約数ペア:

[(1, 492031507968), (2, 246015753984), (3, 164010502656), (4, 123007876992), (6, 82005251328), (7, 70290215424), (8, 61503938496), (9, 54670167552), (11, 44730137088), (12, 41002625664), (13, 37848577536), (14, 35145107712), (16, 30751969248), (18, 27335083776), (21, 23430071808), (22, 22365068544), (24, 20501312832), (26, 18924288768), (27, 18223389184), (28, 17572553856), (31, 15871984128), (32, 15375984624), (33, 14910045696), (36, 13667541888), (37, 13298148864), (39, 12616192512), (42, 11715035904), (44, 11182534272), (48, 10250656416), (52, 9462144384), (54, 9111694592), (56, 8786276928), (62, 7935992064), (63, 7810023936), (64, 7687992312), (66, 7455022848), (72, 6833770944), (74, 6649074432), (77, 6390019584), (78, 6308096256), (84, 5857517952), (88, 5591267136), (91, 5406939648), (93, 5290661376), (96, 5125328208), (99, 4970015232), (104, 4731072192), (108, 4555847296), (111, 4432716288), (112, 4393138464), (117, 4205397504), (124, 3967996032), (126, 3905011968), (128, 3843996156), (132, 3727511424), (143, 3440779776), (144, 3416885472), (148, 3324537216), (154, 3195009792), (156, 3154048128), (168, 2928758976), (176, 2795633568), (182, 2703469824), (186, 2645330688), (189, 2603341312), (192, 2562664104), (198, 2485007616), (208, 2365536096), (216, 2277923648), (217, 2267426304), (222, 2216358144), (224, 2196569232), (231, 2130006528), (234, 2102698752), (248, 1983998016), (252, 1952505984), (256, 1921998078), (259, 1899735552), (264, 1863755712), (273, 1802313216), (279, 1763553792), (286, 1720389888), (288, 1708442736), (296, 1662268608), (297, 1656671744), (308, 1597504896), (312, 1577024064), (333, 1477572096), (336, 1464379488), (341, 1442907648), (351, 1401799168), (352, 1397816784), (364, 1351734912), (372, 1322665344), (378, 1301670656), (384, 1281332052), (396, 1242503808), (403, 1220921856), (407, 1208922624), (416, 1182768048), (429, 1146926592), (432, 1138961824), (434, 1133713152), (444, 1108179072), (448, 1098284616), (462, 1065003264), (468, 1051349376), (481, 1022934528), (496, 991999008), (504, 976252992), (512, 960999039), (518, 949867776), (528, 931877856), (546, 901156608), (558, 881776896), (572, 860194944), (576, 854221368), (592, 831134304), (594, 828335872), (616, 798752448), (624, 788512032), (651, 755808768), (666, 738786048), (672, 732189744), (682, 721453824), (693, 710002176), (702, 700899584), (704, 698908392), (728, 675867456), (744, 661332672), (756, 650835328), (768, 640666026), (777, 633245184), (792, 621251904), (806, 610460928), (814, 604461312), (819, 600771072), (832, 591384024), (837, 587851264), (858, 573463296), (864, 569480912), (868, 566856576), (888, 554089536), (896, 549142308), (924, 532501632), (936, 525674688), (961, 511999488), (962, 511467264), (992, 495999504), (999, 492524032), (1001, 491539968), (1008, 488126496), (1023, 480969216), (1036, 474933888), (1056, 465938928), (1092, 450578304), (1116, 440888448), (1144, 430097472), (1147, 428972544), (1152, 427110684), (1184, 415567152), (1188, 414167936), (1209, 406973952), (1221, 402974208), (1232, 399376224), (1248, 394256016), (1287, 382308864), (1302, 377904384), (1332, 369393024), (1344, 366094872), (1364, 360726912), (1386, 355001088), (1404, 350449792), (1408, 349454196), (1443, 340978176), (1456, 337933728), (1488, 330666336), (1512, 325417664), (1536, 320333013), (1554, 316622592), (1584, 310625952), (1612, 305230464), (1628, 302230656), (1638, 300385536), (1664, 295692012), (1674, 293925632), (1716, 286731648), (1728, 284740456), (1736, 283428288), (1776, 277044768), (1792, 274571154), (1848, 266250816), (1872, 262837344), (1922, 255999744), (1924, 255733632), (1953, 251936256), (1984, 247999752), (1998, 246262016), (2002, 245769984), (2016, 244063248), (2046, 240484608), (2072, 237466944), (2079, 236667392), (2112, 232969464), (2184, 225289152), (2232, 220444224), (2288, 215048736), (2294, 214486272), (2304, 213555342), (2331, 211081728), (2368, 207783576), (2376, 207083968), (2387, 206129664), (2418, 203486976), (2442, 201487104), (2457, 200257024), (2464, 199688112), (2496, 197128008), (2574, 191154432), (2604, 188952192), (2664, 184696512), (2688, 183047436), (2728, 180363456), (2772, 177500544), (2808, 175224896), (2816, 174727098), (2821, 174417408), (2849, 172703232), (2883, 170666496), (2886, 170489088), (2912, 168966864), (2976, 165333168), (3003, 163846656), (3024, 162708832), (3069, 160323072), (3108, 158311296), (3168, 155312976), (3224, 152615232), (3256, 151115328), (3276, 150192768), (3328, 147846006), (3348, 146962816), (3367, 146133504), (3432, 143365824), (3441, 142990848), (3456, 142370228), (3472, 141714144), (3552, 138522384), (3584, 137285577), (3627, 135657984), (3663, 134324736), (3696, 133125408), (3744, 131418672), (3844, 127999872), (3848, 127866816), (3861, 127436288), (3906, 125968128), (3968, 123999876), (3996, 123131008), (4004, 122884992), (4032, 122031624), (4092, 120242304), (4144, 118733472), (4158, 118333696), (4224, 116484732), (4329, 113659392), (4368, 112644576), (4433, 110992896), (4464, 110222112), (4576, 107524368), (4588, 107243136), (4608, 106777671), (4662, 105540864), (4736, 103891788), (4752, 103541984), (4774, 103064832), (4836, 101743488), (4884, 100743552), (4914, 100128512), (4928, 99844056), (4992, 98564004), (5148, 95577216), (5208, 94476096), (5291, 92994048), (5328, 92348256), (5376, 91523718), (5456, 90181728), (5544, 88750272), (5616, 87612448), (5632, 87363549), (5642, 87208704), (5698, 86351616), (5766, 85333248), (5772, 85244544), (5824, 84483432), (5859, 83978752), (5952, 82666584), (6006, 81923328), (6048, 81354416), (6138, 80161536), (6216, 79155648), (6336, 77656488), (6448, 76307616), (6512, 75557664), (6552, 75096384), (6656, 73923003), (6696, 73481408), (6727, 73142784), (6734, 73066752), (6864, 71682912), (6882, 71495424), (6912, 71185114), (6944, 70857072), (6993, 70360576), (7104, 69261192), (7161, 68709888), (7254, 67828992), (7326, 67162368), (7392, 66562704), (7488, 65709336), (7688, 63999936), (7696, 63933408), (7722, 63718144), (7812, 62984064), (7936, 61999938), (7992, 61565504), (8008, 61442496), (8029, 61281792), (8064, 61015812), (8184, 60121152), (8288, 59366736), (8316, 59166848), (8448, 58242366), (8463, 58139136), (8547, 57567744), (8649, 56888832), (8658, 56829696), (8736, 56322288), (8866, 55496448), (8928, 55111056), (9009, 54615552), (9152, 53762184), (9176, 53621568), (9207, 53441024), (9324, 52770432), (9472, 51945894), (9504, 51770992), (9548, 51532416), (9672, 50871744), (9768, 50371776), (9828, 50064256), (9856, 49922028), (9984, 49282002), (10101, 48711168), (10296, 47788608), (10323, 47663616), (10416, 47238048), (10571, 46545408), (10582, 46497024), (10656, 46174128), (10752, 45761859), (10881, 45219328), (10912, 45090864), (10989, 44774912), (11088, 44375136), (11232, 43806224), (11284, 43604352), (11396, 43175808), (11532, 42666624), (11544, 42622272), (11648, 42241716), (11718, 41989376), (11904, 41333292), (12012, 40961664), (12096, 40677208), (12276, 40080768), (12432, 39577824), (12493, 39384576), (12617, 38997504), (12672, 38828244), (12896, 38153808), (12987, 37886464), (13024, 37778832), (13104, 37548192), (13299, 36997632), (13392, 36740704), (13454, 36571392), (13468, 36533376), (13728, 35841456), (13764, 35747712), (13824, 35592557), (13888, 35428536), (13986, 35180288), (14208, 34630596), (14322, 34354944), (14508, 33914496), (14652, 33581184), (14784, 33281352), (14911, 32997888), (14976, 32854668), (15376, 31999968), (15392, 31966704), (15444, 31859072), (15624, 31492032), (15872, 30999969), (15873, 30998016), (15984, 30782752), (16016, 30721248), (16058, 30640896), (16128, 30507906), (16368, 30060576), (16576, 29683368), (16632, 29583424), (16896, 29121183), (16926, 29069568), (17094, 28783872), (17298, 28444416), (17316, 28414848), (17472, 28161144), (17732, 27748224), (17856, 27555528), (18018, 27307776), (18304, 26881092), (18352, 26810784), (18414, 26720512), (18648, 26385216), (18944, 25972947), (19008, 25885496), (19096, 25766208), (19344, 25435872), (19536, 25185888), (19656, 25032128), (19712, 24961014), (19968, 24641001), (20181, 24380928), (20202, 24355584), (20592, 23894304), (20646, 23831808), (20832, 23619024), (21142, 23272704), (21164, 23248512), (21312, 23087064), (21483, 22903296), (21762, 22609664), (21824, 22545432), (21978, 22387456), (22176, 22187568), (22464, 21903112), (22568, 21802176), (22792, 21587904), (23064, 21333312), (23088, 21311136), (23296, 21120858), (23436, 20994688), (23808, 20666646), (24024, 20480832), (24087, 20427264), (24192, 20338604), (24552, 20040384), (24864, 19788912), (24986, 19692288), (25234, 19498752), (25344, 19414122), (25389, 19379712), (25641, 19189248), (25792, 19076904), (25947, 18962944), (25974, 18943232), (26048, 18889416), (26208, 18774096), (26598, 18498816), (26784, 18370352), (26908, 18285696), (26936, 18266688), (27027, 18205184), (27456, 17920728), (27528, 17873856), (27776, 17714268), (27972, 17590144), (28416, 17315298), (28644, 17177472), (29016, 16957248), (29304, 16790592), (29568, 16640676), (29822, 16498944), (29952, 16427334), (30303, 16237056), (30752, 15999984), (30784, 15983352), (30888, 15929536), (30969, 15887872), (31031, 15856128), (31248, 15746016), (31713, 15515136), (31746, 15499008), (31968, 15391376), (32032, 15360624), (32116, 15320448), (32256, 15253953), (32736, 15030288), (33152, 14841684), (33264, 14791712), (33852, 14534784), (34188, 14391936), (34596, 14222208), (34632, 14207424), (34944, 14080572), (35464, 13874112), (35557, 13837824), (35712, 13777764), (36036, 13653888), (36608, 13440546), (36704, 13405392), (36828, 13360256), (37037, 13284864), (37296, 13192608), (37479, 13128192), (37851, 12999168), (38016, 12942748), (38192, 12883104), (38688, 12717936), (39072, 12592944), (39312, 12516064), (39424, 12480507), (39897, 12332544), (40362, 12190464), (40404, 12177792), (41184, 11947152), (41292, 11915904), (41664, 11809512), (42284, 11636352), (42328, 11624256), (42624, 11543532), (42966, 11451648), (43524, 11304832), (43648, 11272716), (43956, 11193728), (44352, 11093784), (44733, 10999296), (44928, 10951556), (45136, 10901088), (45584, 10793952), (46128, 10666656), (46176, 10655568), (46592, 10560429), (46872, 10497344), (47616, 10333323), (47619, 10332672), (48048, 10240416), (48174, 10213632), (48384, 10169302), (49104, 10020192), (49728, 9894456), (49972, 9846144), (50468, 9749376), (50688, 9707061), (50778, 9689856), (51282, 9594624), (51584, 9538452), (51894, 9481472), (51948, 9471616), (52096, 9444708), (52416, 9387048), (53196, 9249408), (53568, 9185176), (53816, 9142848), (53872, 9133344), (54054, 9102592), (54912, 8960364), (55056, 8936928), (55552, 8857134), (55944, 8795072), (56832, 8657649), (57288, 8588736), (58032, 8478624), (58608, 8395296), (59136, 8320338), (59644, 8249472), (59904, 8213667), (60543, 8126976), (60606, 8118528), (61504, 7999992), (61568, 7991676), (61776, 7964768), (61938, 7943936), (62062, 7928064), (62496, 7873008), (63426, 7757568), (63492, 7749504), (63936, 7695688), (64064, 7680312), (64232, 7660224), (64449, 7634432), (65472, 7515144), (66304, 7420842), (66528, 7395856), (67704, 7267392), (68376, 7195968), (69192, 7111104), (69264, 7103712), (69888, 7040286), (70928, 6937056), (71114, 6918912), (71424, 6888882), (72072, 6826944), (72261, 6809088), (73216, 6720273), (73408, 6702696), (73656, 6680128), (73997, 6649344), (74074, 6642432), (74592, 6596304), (74958, 6564096), (75702, 6499584), (76032, 6471374), (76167, 6459904), (76384, 6441552), (76923, 6396416), (77376, 6358968), (78144, 6296472), (78624, 6258032), (79794, 6166272), (80724, 6095232), (80808, 6088896), (82368, 5973576), (82584, 5957952), (83328, 5904756), (84568, 5818176), (84656, 5812128), (85248, 5771766), (85932, 5725824), (87048, 5652416), (87296, 5636358), (87451, 5626368), (87912, 5596864), (88319, 5571072), (88704, 5546892), (89466, 5499648), (89856, 5475778), (90272, 5450544), (90909, 5412352), (91168, 5396976), (92256, 5333328), (92352, 5327784), (93093, 5285376), (93744, 5248672), (95139, 5171712), (95238, 5166336), (96096, 5120208), (96348, 5106816), (96768, 5084651), (98208, 5010096), (99456, 4947228), (99944, 4923072), (100936, 4874688), (101556, 4844928), (102564, 4797312), (103168, 4769226), (103788, 4740736), (103896, 4735808), (104192, 4722354), (104377, 4713984), (104832, 4693524), (106392, 4624704), (106671, 4612608), (107136, 4592588), (107632, 4571424), (107744, 4566672), (108108, 4551296), (109824, 4480182), (110112, 4468464), (111104, 4428567), (111111, 4428288), (111888, 4397536), (112437, 4376064), (113553, 4333056), (114576, 4294368), (116064, 4239312), (117216, 4197648), (118272, 4160169), (119288, 4124736), (119691, 4110848), (121086, 4063488), (121212, 4059264), (123008, 3999996), (123136, 3995838), (123552, 3982384), (123876, 3971968), (124124, 3964032), (124992, 3936504), (126852, 3878784), (126984, 3874752), (127872, 3847844), (128128, 3840156), (128464, 3830112), (128898, 3817216), (130944, 3757572), (132608, 3710421), (133056, 3697928), (134199, 3666432), (135408, 3633696), (136752, 3597984), (137423, 3580416), (138384, 3555552), (138528, 3551856), (139776, 3520143), (141856, 3468528), (142228, 3459456), (142848, 3444441), (142857, 3444224), (144144, 3413472), (144522, 3404544), (146816, 3351348), (147312, 3340064), (147994, 3324672), (148148, 3321216), (149184, 3298152), (149916, 3282048), (151404, 3249792), (152064, 3235687), (152334, 3229952), (152768, 3220776), (153846, 3198208), (154752, 3179484), (156288, 3148236), (157248, 3129016), (159588, 3083136), (161448, 3047616), (161616, 3044448), (164021, 2999808), (164736, 2986788), (165168, 2978976), (166656, 2952378), (169136, 2909088), (169312, 2906064), (170496, 2885883), (171864, 2862912), (174096, 2826208), (174592, 2818179), (174902, 2813184), (175824, 2798432), (176638, 2785536), (177408, 2773446), (178932, 2749824), (179712, 2737889), (180544, 2725272), (181629, 2708992), (181818, 2706176), (182336, 2698488), (184512, 2666664), (184704, 2663892), (186186, 2642688), (187488, 2624336), (190278, 2585856), (190476, 2583168), (192192, 2560104), (192696, 2553408), (196416, 2505048), (198912, 2473614), (199888, 2461536), (201872, 2437344), (203112, 2422464), (205128, 2398656), (206336, 2384613), (207576, 2370368), (207792, 2367904), (208384, 2361177), (208754, 2356992), (209664, 2346762), (212784, 2312352), (213342, 2306304), (214272, 2296294), (215264, 2285712), (215488, 2283336), (216216, 2275648), (216783, 2269696), (219648, 2240091), (220224, 2234232), (221991, 2216448), (222222, 2214144), (223776, 2198768), (224874, 2188032), (227106, 2166528), (229152, 2147184), (232128, 2119656), (234432, 2098824), (238576, 2062368), (239382, 2055424), (242172, 2031744), (242424, 2029632), (246016, 1999998), (246272, 1997919), (247104, 1991192), (247752, 1985984), (248248, 1982016), (248899, 1976832), (249984, 1968252), (253704, 1939392), (253968, 1937376), (255744, 1923922), (256256, 1920078), (256928, 1915056), (257796, 1908608), (261888, 1878786), (262353, 1875456), (264957, 1857024), (266112, 1848964), (268398, 1833216), (270816, 1816848), (273504, 1798992), (274846, 1790208), (276768, 1777776), (277056, 1775928), (279279, 1761792), (283712, 1734264), (284456, 1729728), (285417, 1723904), (285714, 1722112), (288288, 1706736), (289044, 1702272), (293632, 1675674), (294624, 1670032), (295988, 1662336), (296296, 1660608), (298368, 1649076), (299832, 1641024), (302808, 1624896), (304668, 1614976), (305536, 1610388), (307692, 1599104), (309504, 1589742), (312576, 1574118), (313131, 1571328), (314496, 1564508), (319176, 1541568), (320013, 1537536), (322896, 1523808), (323232, 1522224), (328042, 1499904), (329472, 1493394), (330336, 1489488), (333312, 1476189), (333333, 1476096), (337311, 1458688), (338272, 1454544), (338624, 1453032), (340659, 1444352), (343728, 1431456), (348192, 1413104), (349804, 1406592), (351648, 1399216), (353276, 1392768), (354816, 1386723), (357864, 1374912), (361088, 1362636), (363258, 1354496), (363636, 1353088), (364672, 1349244), (369024, 1333332), (369408, 1331946), (372372, 1321344), (374976, 1312168), (380556, 1292928), (380952, 1291584), (384384, 1280052), (385392, 1276704), (391127, 1257984), (392832, 1252524), (397824, 1236807), (399776, 1230768), (402597, 1222144), (403744, 1218672), (406224, 1211232), (410256, 1199328), (412269, 1193472), (415152, 1185184), (415584, 1183952), (417508, 1178496), (419328, 1173381), (425568, 1156176), (426684, 1153152), (428544, 1148147), (430528, 1142856), (430976, 1141668), (432432, 1137824), (433566, 1134848), (440448, 1117116), (443982, 1108224), (444444, 1107072), (447552, 1099384), (449748, 1094016), (454212, 1083264), (458304, 1073592), (462241, 1064448), (464256, 1059828), (468864, 1049412), (477152, 1031184), (478764, 1027712), (484344, 1015872), (484848, 1014816), (492032, 999999), (492063, 999936), (494208, 995596), (495504, 992992), (496496, 991008), (497798, 988416), (499968, 984126), (507408, 969696), (507936, 968688), (511488, 961961), (512512, 960039), (513856, 957528), (515592, 954304), (523776, 939393), (524706, 937728), (529914, 928512), (532224, 924482), (536796, 916608), (541632, 908424), (547008, 899496), (549692, 895104), (553536, 888888), (554112, 887964), (558558, 880896), (567424, 867132), (568912, 864864), (570834, 861952), (571428, 861056), (576576, 853368), (578088, 851136), (587264, 837837), (589248, 835016), (591976, 831168), (592592, 830304), (596736, 824538), (599664, 820512), (605616, 812448), (609336, 807488), (611072, 805194), (615384, 799552), (619008, 794871), (625152, 787059), (626262, 785664), (628992, 782254), (638352, 770784), (640026, 768768), (645792, 761904), (646464, 761112), (656084, 749952), (658944, 746697), (660672, 744744), (665973, 738816), (666666, 738048), (674622, 729344), (676544, 727272), (677248, 726516), (681318, 722176), (687456, 715728), (696384, 706552), (699608, 703296)]