1288404988416

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 32, 36, 38, 39, 42, 46, 48, 52, 56, 57, 63, 64, 69, 72, 76, 78, 79, 84, 89, 91, 92, 96, 104, 112, 114, 117, 126, 128, 133, 138, 144, 152, 156, 158, 161, 168, 171, 178, 182, 184, 192, 207, 208, 224, 228, 234, 237, 247, 252, 256, 266, 267, 273, 276, 288, 299, 304, 312, 316, 322, 336, 342, 356, 364, 368, 384, 399, 414, 416, 437, 448, 456, 468, 474, 483, 494, 504, 512, 532, 534, 546, 552, 553, 576, 598, 608, 623, 624, 632, 644, 672, 684, 711, 712, 728, 736, 741, 768, 798, 801, 819, 828, 832, 874, 896, 897, 912, 936, 948, 966, 988, 1008, 1027, 1064, 1068, 1092, 1104, 1106, 1152, 1157, 1196, 1197, 1216, 1246, 1248, 1264, 1288, 1311, 1344, 1368, 1422, 1424, 1449, 1456, 1472, 1482, 1501, 1536, 1596, 1602, 1638, 1656, 1659, 1664, 1691, 1729, 1748, 1792, 1794, 1817, 1824, 1869, 1872, 1896, 1932, 1976, 2016, 2047, 2054, 2093, 2128, 2136, 2184, 2208, 2212, 2223, 2304, 2314, 2392, 2394, 2432, 2492, 2496, 2528, 2576, 2622, 2688, 2691, 2736, 2844, 2848, 2898, 2912, 2944, 2964, 3002, 3059, 3081, 3192, 3204, 3276, 3312, 3318, 3328, 3382, 3458, 3471, 3496, 3584, 3588, 3634, 3648, 3738, 3744, 3792, 3864, 3933, 3952, 4032, 4094, 4108, 4186, 4256, 4272, 4368, 4416, 4424, 4446, 4503, 4608, 4628, 4784, 4788, 4864, 4977, 4984, 4992, 5056, 5073, 5152, 5187, 5244, 5376, 5382, 5451, 5472, 5607, 5681, 5688, 5696, 5796, 5824, 5888, 5928, 6004, 6118, 6141, 6162, 6279, 6384, 6408, 6552, 6624, 6636, 6656, 6764, 6916, 6942, 6992, 7031, 7176, 7189, 7268, 7296, 7476, 7488, 7584, 7728, 7866, 7904, 8064, 8099, 8188, 8216, 8372, 8512, 8544, 8736, 8832, 8848, 8892, 9006, 9177, 9243, 9256, 9568, 9576, 9728, 9954, 9968, 9984, 10112, 10146, 10304, 10374, 10413, 10488, 10507, 10752, 10764, 10902, 10944, 11214, 11362, 11376, 11392, 11592, 11648, 11776, 11837, 11856, 12008, 12236, 12282, 12324, 12558, 12719, 12768, 12816, 13104, 13248, 13272, 13509, 13528, 13832, 13884, 13984, 14062, 14329, 14352, 14378, 14536, 14592, 14952, 14976, 15168, 15219, 15456, 15561, 15732, 15808, 16128, 16198, 16353, 16376, 16432, 16744, 17024, 17043, 17088, 17472, 17664, 17696, 17784, 18012, 18354, 18423, 18486, 18512, 18837, 19136, 19152, 19513, 19908, 19936, 19968, 20224, 20292, 20608, 20748, 20826, 20976, 21014, 21093, 21528, 21567, 21804, 21888, 21983, 22428, 22724, 22752, 22784, 23184, 23296, 23621, 23674, 23712, 24016, 24297, 24472, 24564, 24648, 25116, 25438, 25536, 25632, 26208, 26496, 26544, 26611, 27018, 27056, 27531, 27664, 27768, 27968, 28124, 28658, 28704, 28756, 29072, 29184, 29904, 29952, 30336, 30438, 30912, 31122, 31464, 31521, 31616, 32256, 32396, 32706, 32752, 32864, 33488, 34048, 34086, 34176, 34523, 34944, 35328, 35392, 35511, 35568, 36024, 36708, 36846, 36972, 37024, 37674, 38157, 38272, 38304, 38893, 39026, 39767, 39816, 39872, 40448, 40584, 41216, 41496, 41652, 41952, 42028, 42186, 42987, 43056, 43134, 43608, 43776, 43966, 44856, 45448, 45504, 45568, 46368, 46592, 47242, 47348, 47424, 48032, 48594, 48944, 49128, 49217, 49296, 50232, 50876, 51072, 51129, 51264, 52416, 52992, 53088, 53222, 54036, 54112, 55062, 55328, 55536, 55936, 56248, 57316, 57408, 57512, 58144, 58539, 59808, 59904, 60672, 60876, 61824, 62244, 62928, 63042, 63232, 63279, 64701, 64792, 65412, 65504, 65728, 65949, 66976, 68096, 68172, 68352, 69046, 69888, 70784, 70863, 71022, 71136, 72048, 72891, 73416, 73692, 73944, 74048, 75348, 76314, 76544, 76608, 77786, 78052, 79534, 79632, 79744, 79833, 81168, 82432, 82992, 83304, 83904, 84056, 84372, 85974, 86112, 86268, 87216, 87552, 87932, 89712, 90896, 91008, 91403, 92736, 94484, 94563, 94696, 94848, 96064, 97188, 97888, 98256, 98434, 98592, 100464, 101752, 102144, 102258, 102528, 103569, 104832, 105984, 106176, 106444, 106533, 108072, 108224, 110124, 110656, 111072, 111872, 112496, 114471, 114632, 114816, 115024, 116288, 116679, 117078, 119301, 119616, 121344, 121752, 123648, 124488, 125856, 126084, 126464, 126558, 128961, 129402, 129584, 130824, 131008, 131456, 131898, 133589, 133952, 136344, 136591, 136704, 138092, 139776, 141568, 141726, 142044, 142272, 144096, 145782, 146832, 147384, 147651, 147888, 148096, 150696, 152628, 153088, 153216, 153881, 155572, 156104, 159068, 159264, 159488, 159666, 161713, 162336, 165347, 165984, 166608, 167808, 168112, 168744, 171948, 172224, 172536, 174432, 175617, 175864, 179424, 181792, 182016, 182806, 185472, 186277, 188968, 189126, 189392, 189696, 192128, 194376, 195776, 196512, 196868, 197184, 197847, 200928, 203504, 204288, 204516, 205056, 207138, 209664, 212352, 212589, 212888, 213066, 216144, 216448, 220248, 221312, 222144, 223744, 224992, 228942, 229264, 229632, 230048, 232576, 233358, 234156, 238602, 239232, 239499, 241661, 243504, 247296, 248976, 251712, 252168, 253116, 257922, 258804, 259168, 261648, 262016, 262912, 263796, 267178, 267904, 272251, 272688, 273182, 274209, 276184, 283136, 283452, 284088, 284544, 288192, 291564, 293664, 294768, 295302, 295776, 296192, 301392, 305256, 306432, 307762, 310707, 311144, 312208, 318136, 318528, 318976, 319332, 323426, 324672, 330694, 331968, 333216, 335616, 336224, 337488, 343896, 344448, 345072, 348864, 350037, 351234, 351728, 357903, 358848, 363584, 364032, 365612, 370944, 372554, 377936, 378252, 378784, 379392, 384256, 388752, 391552, 393024, 393736, 394368, 395694, 400767, 401856, 407008, 409032, 409773, 410112, 414276, 419328, 424704, 425178, 425776, 426132, 432288, 432896, 440496, 442624, 442953, 444288, 448799, 449984, 457884, 458528, 459264, 460096, 461643, 465152, 466716, 468312, 477204, 478464, 478998, 483322, 485139, 487008, 496041, 497952, 503424, 504336, 505609, 506232, 515844, 517608, 518336, 523296, 524032, 525824, 527592, 534356, 535808, 544502, 545376, 546364, 548418, 552368, 558831, 566904, 568176, 569088, 576384, 583128, 587328, 589536, 590604, 591552, 592384, 602784, 610512, 612864, 615524, 621414, 622288, 624416, 636272, 637056, 638664, 639821, 646852, 649344, 661388, 663936, 666432, 671232, 672448, 674976, 687792, 688896, 690144, 697728, 700074, 702468, 703456, 715806, 717696, 724983, 727168, 731224, 741888, 745108, 755872, 756504, 757568, 768512, 777504, 783104, 786048, 787472, 788736, 791388, 801534, 803712, 814016, 816753, 818064, 819546, 822627, 828552, 849408, 850356, 851552, 852264, 864576, 865792, 880992, 885248, 885906, 888576, 897598, 899968, 915768, 917056, 920192, 923286, 930304, 933432, 935123, 936624, 954408, 956928, 957996, 966644, 970278, 974016, 992082, 995904, 1006848, 1008672, 1011218, 1012464, 1031688, 1035216, 1036672, 1046592, 1048064, 1055184, 1068712, 1071616, 1089004, 1090752, 1092728, 1096836, 1104736, 1117662, 1131991, 1133808, 1136352, 1138176, 1152768, 1166256, 1174656, 1179072, 1181208, 1183104, 1202301, 1205568, 1221024, 1229319, 1231048, 1242828, 1244576, 1248832, 1272544, 1274112, 1277328, 1279642, 1293704, 1298688, 1322776, 1327872, 1332864, 1344896, 1346397, 1349952, 1375584, 1377792, 1380288, 1384929, 1395456, 1400148, 1404936, 1406912, 1431612, 1435392, 1449966, 1454336, 1455417, 1462448, 1488123, 1490216, 1511744, 1513008, 1515136, 1516827, 1555008, 1566208, 1572096, 1574944, 1577472, 1582776, 1603068, 1607424, 1628032, 1633506, 1636128, 1639092, 1645254, 1657104, 1676493, 1700712, 1703104, 1704528, 1729152, 1736657, 1761984, 1771812, 1777152, 1795196, 1799936, 1831536, 1834112, 1840384, 1846572, 1866864, 1870246, 1873248, 1908816, 1915992, 1919463, 1933288, 1940556, 1948032, 1984164, 1991808, 2013696, 2017344, 2022436, 2024928, 2063376, 2070432, 2073344, 2093184, 2102269, 2110368, 2137424, 2174949, 2178008, 2181504, 2185456, 2193672, 2209472, 2235324, 2263982, 2267616, 2272704, 2305536, 2332512, 2349312, 2358144, 2362416, 2366208, 2404602, 2411136, 2442048, 2450259, 2458638, 2462096, 2485656, 2489152, 2497664, 2545088, 2548224, 2554656, 2559284, 2587408, 2597376, 2645552, 2655744, 2665728, 2689792, 2692794, 2699904, 2751168, 2760576, 2769858, 2790912, 2800296, 2805369, 2809872, 2813824, 2863224, 2870784, 2899932, 2908672, 2910834, 2924896, 2976246, 2980432, 3023488, 3026016, 3030272, 3033654, 3072547, 3110016, 3141593, 3144192, 3149888, 3165552, 3206136, 3214848, 3256064, 3267012, 3272256, 3278184, 3290508, 3314208, 3352986, 3395973, 3401424, 3406208, 3409056, 3458304, 3473314, 3523968, 3539263, 3543624, 3590392, 3599872, 3663072, 3668224, 3680768, 3693144, 3733728, 3740492, 3746496, 3817632, 3831984, 3838926, 3866576, 3881112, 3896064, 3968328, 3983616, 4034688, 4039191, 4044872, 4049856, 4126752, 4140864, 4146688, 4186368, 4204538, 4220736, 4274848, 4349898, 4356016, 4363008, 4370912, 4387344, 4418944, 4470648, 4527964, 4535232, 4545408, 4550481, 4665024, 4698624, 4716288, 4724832, 4732416, 4809204, 4822272, 4884096, 4900518, 4917276, 4924192, 4971312, 4978304, 4995328, 5090176, 5109312, 5118568, 5174816, 5209971, 5291104, 5331456, 5379584, 5385588, 5399808, 5502336, 5521152, 5539716, 5600592, 5610738, 5619744, 5627648, 5726448, 5758389, 5799864, 5821668, 5849792, 5952492, 5960864, 6046976, 6052032, 6060544, 6067308, 6145094, 6220032, 6283186, 6299776, 6306807, 6331104, 6412272, 6512128, 6534024, 6544512, 6556368, 6581016, 6628416, 6705972, 6791946, 6802848, 6812416, 6818112, 6916608, 6946628, 7047936, 7078526, 7087248, 7180784, 7326144, 7336448, 7386288, 7467456, 7480984, 7492992, 7635264, 7663968, 7677852, 7733152, 7762224, 7792128, 7936656, 7967232, 8069376, 8078382, 8089744, 8099712, 8253504, 8281728, 8372736, 8409076, 8416107, 8441472, 8549696, 8699796, 8712032, 8726016, 8741824, 8774688, 8837888, 8941296, 9055928, 9070464, 9090816, 9100962, 9217641, 9330048, 9424779, 9432576, 9449664, 9618408, 9644544, 9768192, 9801036, 9834552, 9848384, 9942624, 9956608, 9990656, 10180352, 10187919, 10218624, 10237136, 10349632, 10419942, 10582208, 10617789, 10771176, 10799616, 11004672, 11042304, 11079432, 11201184, 11221476, 11239488, 11255296, 11452896, 11516778, 11599728, 11643336, 11699584, 11904984, 11921728, 12093952, 12104064, 12134616, 12156599, 12290188, 12440064, 12566372, 12599552, 12613614, 12662208, 12824544, 13068048, 13089024, 13112736, 13162032, 13256832, 13411944, 13583892, 13605696, 13624832, 13636224, 13893256, 14095872, 14157052, 14174496, 14361568, 14652288, 14715883, 14772576, 14934912, 14961968, 14985984, 15270528, 15327936, 15355704, 15466304, 15524448, 15629913, 15873312, 16138752, 16156764, 16179488, 16199424, 16507008, 16563456, 16818152, 16832214, 16882944, 17099392, 17399592, 17424064, 17483648, 17549376, 17675776, 17882592, 18111856, 18140928, 18181632, 18201924, 18435282, 18660096, 18849558, 18899328, 18920421, 19236816, 19536384, 19602072, 19669104, 19696768, 19885248, 19913216, 20360704, 20375838, 20437248, 20474272, 20699264, 20839884, 21164416, 21235578, 21507829, 21542352, 22009344, 22158864, 22402368, 22442952, 22478976, 22905792, 23033556, 23199456, 23286672, 23399168, 23809968, 23843456, 24208128, 24269232, 24313198, 24580376, 25132744, 25199104, 25227228, 25324416, 25649088, 26136096, 26178048, 26225472, 26324064, 26513664, 26823888, 27167784, 27211392, 27272448, 27652923, 27786512, 28274337, 28314104, 28348992, 28723136, 29304576, 29431766, 29545152, 29869824, 29923936, 29971968, 30541056, 30655872, 30711408, 30932608, 31048896, 31259826, 31746624, 31853367, 32313528, 32358976, 32398848, 33014016, 33126912, 33636304, 33664428, 33765888, 34198784, 34799184, 34848128, 34967296, 35098752, 35765184, 36223712, 36281856, 36403848, 36469797, 36870564, 37320192, 37699116, 37798656, 37840842, 38473632, 39204144, 39338208, 39393536, 39770496, 39943111, 40751676, 40874496, 40948544, 41398528, 41679768, 42328832, 42471156, 43015658, 43084704, 44147649, 44317728, 44804736, 44885904, 44957952, 45811584, 46067112, 46398912, 46573344, 46798336, 47619936, 47686912, 48416256, 48538464, 48626396, 49160752, 50265488, 50454456, 50648832, 51298176, 52272192, 52450944, 52648128, 53027328, 53647776, 54335568, 54422784, 54544896, 55305846, 55573024, 56548674, 56628208, 56697984, 57446272, 58609152, 58863532, 59090304, 59739648, 59847872, 61082112, 61311744, 61422816, 61865216, 62097792, 62519652, 63493248, 63706734, 64523487, 64627056, 64717952, 66028032, 67272608, 67328856, 68397568, 69598368, 69696256, 69934592, 70197504, 71530368, 72447424, 72807696, 72939594, 73741128, 75398232, 75597312, 75681684, 76947264, 78408288, 78676416, 78787072, 79540992, 79886222, 81503352, 81897088, 82797056, 83359536, 84657664, 84942312, 86031316, 86169408, 88295298, 88635456, 89609472, 89771808, 89915904, 91623168, 92134224, 92797824, 93146688, 95239872, 95373824, 97076928, 97252792, 98321504, 100530976, 100908912, 101297664, 102596352, 104544384, 104901888, 105296256, 107295552, 108671136, 108845568, 109409391, 110611692, 111146048, 113097348, 113256416, 113395968, 114892544, 117727064, 118180608, 119695744, 119829333, 122623488, 122845632, 123730432, 124195584, 125039304, 126986496, 127413468, 129046974, 129254112, 129435904, 132442947, 134545216, 134657712, 139196736, 139392512, 140395008, 143060736, 144894848, 145615392, 145879188, 147482256, 150796464, 151363368, 153894528, 156816576, 157352832, 159081984, 159772444, 163006704, 163794176, 166719072, 169884624, 172062632, 172338816, 176590596, 177270912, 179218944, 179543616, 183246336, 184268448, 185595648, 186293376, 190479744, 193570461, 194153856, 194505584, 196643008, 201061952, 201817824, 205192704, 209088768, 209803776, 210592512, 214591104, 217342272, 218818782, 221223384, 222292096, 226194696, 226512832, 226791936, 229785088, 235454128, 236361216, 239391488, 239658666, 245691264, 248391168, 250078608, 253972992, 254826936, 258093948, 258508224, 258871808, 264885894, 269090432, 269315424, 278393472, 279601777, 286121472, 289789696, 291230784, 291758376, 294964512, 301592928, 302726736, 307789056, 313633152, 314705664, 319544888, 326013408, 327588352, 333438144, 339769248, 344125264, 344677632, 353181192, 354541824, 359087232, 359487999, 368536896, 371191296, 372586752, 380959488, 387140922, 388307712, 389011168, 393286016, 402123904, 403635648, 418177536, 421185024, 429182208, 434684544, 437637564, 442446768, 444584192, 452389392, 453025664, 470908256, 478782976, 479317332, 491382528, 500157216, 509653872, 516187896, 517016448, 529771788, 538180864, 538630848, 556786944, 559203554, 579579392, 582461568, 583516752, 589929024, 603185856, 605453472, 615578112, 627266304, 629411328, 639089776, 652026816, 666876288, 679538496, 688250528, 689355264, 706362384, 709083648, 718174464, 718975998, 737073792, 745173504, 761918976, 774281844, 776615424, 778022336, 786572032, 804247808, 807271296, 838805331, 858364416, 869369088, 875275128, 884893536, 889168384, 904778784, 906051328, 941816512, 958634664, 982765056, 1000314432, 1019307744, 1032375792, 1034032896, 1059543576, 1076361728, 1077261696, 1113573888, 1118407108, 1164923136, 1167033504, 1179858048, 1206371712, 1210906944, 1254532608, 1278179552, 1304053632, 1333752576, 1359076992, 1376501056, 1412724768, 1436348928, 1437951996, 1474147584, 1548563688, 1556044672, 1573144064, 1608495616, 1614542592, 1677610662, 1738738176, 1750550256, 1769787072, 1809557568, 1812102656, 1883633024, 1917269328, 2000628864, 2038615488, 2064751584, 2068065792, 2119087152, 2154523392, 2236814216, 2329846272, 2334067008, 2359716096, 2412743424, 2421813888, 2516415993, 2556359104, 2608107264, 2667505152, 2718153984, 2753002112, 2825449536, 2875903992, 2948295168, 3097127376, 3112089344, 3229085184, 3355221324, 3501100512, 3539574144, 3619115136, 3767266048, 3834538656, 4001257728, 4077230976, 4129503168, 4238174304, 4309046784, 4473628432, 4668134016, 4719432192, 4825486848, 4843627776, 5032831986, 5112718208, 5216214528, 5436307968, 5506004224, 5650899072, 5751807984, 6194254752, 6224178688, 6710442648, 7002201024, 7079148288, 7238230272, 7534532096, 7669077312, 8002515456, 8154461952, 8259006336, 8476348608, 8947256864, 9336268032, 9687255552, 10065663972, 10225436416, 11012008448, 11301798144, 11503615968, 12388509504, 13420885296, 14004402048, 14158296576, 14476460544, 15338154624, 16308923904, 16518012672, 16952697216, 17894513728, 18672536064, 20131327944, 20450872832, 22603596288, 23007231936, 24777019008, 26841770592, 28008804096, 30676309248, 33036025344, 33905394432, 35789027456, 40262655888, 46014463872, 49554038016, 53683541184, 56017608192, 61352618496, 67810788864, 71578054912, 80525311776, 92028927744, 99108076032, 107367082368, 143156109824, 161050623552, 184057855488, 214734164736, 322101247104, 429468329472, 644202494208, 1288404988416]

約数ペア:

[(1, 1288404988416), (2, 644202494208), (3, 429468329472), (4, 322101247104), (6, 214734164736), (7, 184057855488), (8, 161050623552), (9, 143156109824), (12, 107367082368), (13, 99108076032), (14, 92028927744), (16, 80525311776), (18, 71578054912), (19, 67810788864), (21, 61352618496), (23, 56017608192), (24, 53683541184), (26, 49554038016), (28, 46014463872), (32, 40262655888), (36, 35789027456), (38, 33905394432), (39, 33036025344), (42, 30676309248), (46, 28008804096), (48, 26841770592), (52, 24777019008), (56, 23007231936), (57, 22603596288), (63, 20450872832), (64, 20131327944), (69, 18672536064), (72, 17894513728), (76, 16952697216), (78, 16518012672), (79, 16308923904), (84, 15338154624), (89, 14476460544), (91, 14158296576), (92, 14004402048), (96, 13420885296), (104, 12388509504), (112, 11503615968), (114, 11301798144), (117, 11012008448), (126, 10225436416), (128, 10065663972), (133, 9687255552), (138, 9336268032), (144, 8947256864), (152, 8476348608), (156, 8259006336), (158, 8154461952), (161, 8002515456), (168, 7669077312), (171, 7534532096), (178, 7238230272), (182, 7079148288), (184, 7002201024), (192, 6710442648), (207, 6224178688), (208, 6194254752), (224, 5751807984), (228, 5650899072), (234, 5506004224), (237, 5436307968), (247, 5216214528), (252, 5112718208), (256, 5032831986), (266, 4843627776), (267, 4825486848), (273, 4719432192), (276, 4668134016), (288, 4473628432), (299, 4309046784), (304, 4238174304), (312, 4129503168), (316, 4077230976), (322, 4001257728), (336, 3834538656), (342, 3767266048), (356, 3619115136), (364, 3539574144), (368, 3501100512), (384, 3355221324), (399, 3229085184), (414, 3112089344), (416, 3097127376), (437, 2948295168), (448, 2875903992), (456, 2825449536), (468, 2753002112), (474, 2718153984), (483, 2667505152), (494, 2608107264), (504, 2556359104), (512, 2516415993), (532, 2421813888), (534, 2412743424), (546, 2359716096), (552, 2334067008), (553, 2329846272), (576, 2236814216), (598, 2154523392), (608, 2119087152), (623, 2068065792), (624, 2064751584), (632, 2038615488), (644, 2000628864), (672, 1917269328), (684, 1883633024), (711, 1812102656), (712, 1809557568), (728, 1769787072), (736, 1750550256), (741, 1738738176), (768, 1677610662), (798, 1614542592), (801, 1608495616), (819, 1573144064), (828, 1556044672), (832, 1548563688), (874, 1474147584), (896, 1437951996), (897, 1436348928), (912, 1412724768), (936, 1376501056), (948, 1359076992), (966, 1333752576), (988, 1304053632), (1008, 1278179552), (1027, 1254532608), (1064, 1210906944), (1068, 1206371712), (1092, 1179858048), (1104, 1167033504), (1106, 1164923136), (1152, 1118407108), (1157, 1113573888), (1196, 1077261696), (1197, 1076361728), (1216, 1059543576), (1246, 1034032896), (1248, 1032375792), (1264, 1019307744), (1288, 1000314432), (1311, 982765056), (1344, 958634664), (1368, 941816512), (1422, 906051328), (1424, 904778784), (1449, 889168384), (1456, 884893536), (1472, 875275128), (1482, 869369088), (1501, 858364416), (1536, 838805331), (1596, 807271296), (1602, 804247808), (1638, 786572032), (1656, 778022336), (1659, 776615424), (1664, 774281844), (1691, 761918976), (1729, 745173504), (1748, 737073792), (1792, 718975998), (1794, 718174464), (1817, 709083648), (1824, 706362384), (1869, 689355264), (1872, 688250528), (1896, 679538496), (1932, 666876288), (1976, 652026816), (2016, 639089776), (2047, 629411328), (2054, 627266304), (2093, 615578112), (2128, 605453472), (2136, 603185856), (2184, 589929024), (2208, 583516752), (2212, 582461568), (2223, 579579392), (2304, 559203554), (2314, 556786944), (2392, 538630848), (2394, 538180864), (2432, 529771788), (2492, 517016448), (2496, 516187896), (2528, 509653872), (2576, 500157216), (2622, 491382528), (2688, 479317332), (2691, 478782976), (2736, 470908256), (2844, 453025664), (2848, 452389392), (2898, 444584192), (2912, 442446768), (2944, 437637564), (2964, 434684544), (3002, 429182208), (3059, 421185024), (3081, 418177536), (3192, 403635648), (3204, 402123904), (3276, 393286016), (3312, 389011168), (3318, 388307712), (3328, 387140922), (3382, 380959488), (3458, 372586752), (3471, 371191296), (3496, 368536896), (3584, 359487999), (3588, 359087232), (3634, 354541824), (3648, 353181192), (3738, 344677632), (3744, 344125264), (3792, 339769248), (3864, 333438144), (3933, 327588352), (3952, 326013408), (4032, 319544888), (4094, 314705664), (4108, 313633152), (4186, 307789056), (4256, 302726736), (4272, 301592928), (4368, 294964512), (4416, 291758376), (4424, 291230784), (4446, 289789696), (4503, 286121472), (4608, 279601777), (4628, 278393472), (4784, 269315424), (4788, 269090432), (4864, 264885894), (4977, 258871808), (4984, 258508224), (4992, 258093948), (5056, 254826936), (5073, 253972992), (5152, 250078608), (5187, 248391168), (5244, 245691264), (5376, 239658666), (5382, 239391488), (5451, 236361216), (5472, 235454128), (5607, 229785088), (5681, 226791936), (5688, 226512832), (5696, 226194696), (5796, 222292096), (5824, 221223384), (5888, 218818782), (5928, 217342272), (6004, 214591104), (6118, 210592512), (6141, 209803776), (6162, 209088768), (6279, 205192704), (6384, 201817824), (6408, 201061952), (6552, 196643008), (6624, 194505584), (6636, 194153856), (6656, 193570461), (6764, 190479744), (6916, 186293376), (6942, 185595648), (6992, 184268448), (7031, 183246336), (7176, 179543616), (7189, 179218944), (7268, 177270912), (7296, 176590596), (7476, 172338816), (7488, 172062632), (7584, 169884624), (7728, 166719072), (7866, 163794176), (7904, 163006704), (8064, 159772444), (8099, 159081984), (8188, 157352832), (8216, 156816576), (8372, 153894528), (8512, 151363368), (8544, 150796464), (8736, 147482256), (8832, 145879188), (8848, 145615392), (8892, 144894848), (9006, 143060736), (9177, 140395008), (9243, 139392512), (9256, 139196736), (9568, 134657712), (9576, 134545216), (9728, 132442947), (9954, 129435904), (9968, 129254112), (9984, 129046974), (10112, 127413468), (10146, 126986496), (10304, 125039304), (10374, 124195584), (10413, 123730432), (10488, 122845632), (10507, 122623488), (10752, 119829333), (10764, 119695744), (10902, 118180608), (10944, 117727064), (11214, 114892544), (11362, 113395968), (11376, 113256416), (11392, 113097348), (11592, 111146048), (11648, 110611692), (11776, 109409391), (11837, 108845568), (11856, 108671136), (12008, 107295552), (12236, 105296256), (12282, 104901888), (12324, 104544384), (12558, 102596352), (12719, 101297664), (12768, 100908912), (12816, 100530976), (13104, 98321504), (13248, 97252792), (13272, 97076928), (13509, 95373824), (13528, 95239872), (13832, 93146688), (13884, 92797824), (13984, 92134224), (14062, 91623168), (14329, 89915904), (14352, 89771808), (14378, 89609472), (14536, 88635456), (14592, 88295298), (14952, 86169408), (14976, 86031316), (15168, 84942312), (15219, 84657664), (15456, 83359536), (15561, 82797056), (15732, 81897088), (15808, 81503352), (16128, 79886222), (16198, 79540992), (16353, 78787072), (16376, 78676416), (16432, 78408288), (16744, 76947264), (17024, 75681684), (17043, 75597312), (17088, 75398232), (17472, 73741128), (17664, 72939594), (17696, 72807696), (17784, 72447424), (18012, 71530368), (18354, 70197504), (18423, 69934592), (18486, 69696256), (18512, 69598368), (18837, 68397568), (19136, 67328856), (19152, 67272608), (19513, 66028032), (19908, 64717952), (19936, 64627056), (19968, 64523487), (20224, 63706734), (20292, 63493248), (20608, 62519652), (20748, 62097792), (20826, 61865216), (20976, 61422816), (21014, 61311744), (21093, 61082112), (21528, 59847872), (21567, 59739648), (21804, 59090304), (21888, 58863532), (21983, 58609152), (22428, 57446272), (22724, 56697984), (22752, 56628208), (22784, 56548674), (23184, 55573024), (23296, 55305846), (23621, 54544896), (23674, 54422784), (23712, 54335568), (24016, 53647776), (24297, 53027328), (24472, 52648128), (24564, 52450944), (24648, 52272192), (25116, 51298176), (25438, 50648832), (25536, 50454456), (25632, 50265488), (26208, 49160752), (26496, 48626396), (26544, 48538464), (26611, 48416256), (27018, 47686912), (27056, 47619936), (27531, 46798336), (27664, 46573344), (27768, 46398912), (27968, 46067112), (28124, 45811584), (28658, 44957952), (28704, 44885904), (28756, 44804736), (29072, 44317728), (29184, 44147649), (29904, 43084704), (29952, 43015658), (30336, 42471156), (30438, 42328832), (30912, 41679768), (31122, 41398528), (31464, 40948544), (31521, 40874496), (31616, 40751676), (32256, 39943111), (32396, 39770496), (32706, 39393536), (32752, 39338208), (32864, 39204144), (33488, 38473632), (34048, 37840842), (34086, 37798656), (34176, 37699116), (34523, 37320192), (34944, 36870564), (35328, 36469797), (35392, 36403848), (35511, 36281856), (35568, 36223712), (36024, 35765184), (36708, 35098752), (36846, 34967296), (36972, 34848128), (37024, 34799184), (37674, 34198784), (38157, 33765888), (38272, 33664428), (38304, 33636304), (38893, 33126912), (39026, 33014016), (39767, 32398848), (39816, 32358976), (39872, 32313528), (40448, 31853367), (40584, 31746624), (41216, 31259826), (41496, 31048896), (41652, 30932608), (41952, 30711408), (42028, 30655872), (42186, 30541056), (42987, 29971968), (43056, 29923936), (43134, 29869824), (43608, 29545152), (43776, 29431766), (43966, 29304576), (44856, 28723136), (45448, 28348992), (45504, 28314104), (45568, 28274337), (46368, 27786512), (46592, 27652923), (47242, 27272448), (47348, 27211392), (47424, 27167784), (48032, 26823888), (48594, 26513664), (48944, 26324064), (49128, 26225472), (49217, 26178048), (49296, 26136096), (50232, 25649088), (50876, 25324416), (51072, 25227228), (51129, 25199104), (51264, 25132744), (52416, 24580376), (52992, 24313198), (53088, 24269232), (53222, 24208128), (54036, 23843456), (54112, 23809968), (55062, 23399168), (55328, 23286672), (55536, 23199456), (55936, 23033556), (56248, 22905792), (57316, 22478976), (57408, 22442952), (57512, 22402368), (58144, 22158864), (58539, 22009344), (59808, 21542352), (59904, 21507829), (60672, 21235578), (60876, 21164416), (61824, 20839884), (62244, 20699264), (62928, 20474272), (63042, 20437248), (63232, 20375838), (63279, 20360704), (64701, 19913216), (64792, 19885248), (65412, 19696768), (65504, 19669104), (65728, 19602072), (65949, 19536384), (66976, 19236816), (68096, 18920421), (68172, 18899328), (68352, 18849558), (69046, 18660096), (69888, 18435282), (70784, 18201924), (70863, 18181632), (71022, 18140928), (71136, 18111856), (72048, 17882592), (72891, 17675776), (73416, 17549376), (73692, 17483648), (73944, 17424064), (74048, 17399592), (75348, 17099392), (76314, 16882944), (76544, 16832214), (76608, 16818152), (77786, 16563456), (78052, 16507008), (79534, 16199424), (79632, 16179488), (79744, 16156764), (79833, 16138752), (81168, 15873312), (82432, 15629913), (82992, 15524448), (83304, 15466304), (83904, 15355704), (84056, 15327936), (84372, 15270528), (85974, 14985984), (86112, 14961968), (86268, 14934912), (87216, 14772576), (87552, 14715883), (87932, 14652288), (89712, 14361568), (90896, 14174496), (91008, 14157052), (91403, 14095872), (92736, 13893256), (94484, 13636224), (94563, 13624832), (94696, 13605696), (94848, 13583892), (96064, 13411944), (97188, 13256832), (97888, 13162032), (98256, 13112736), (98434, 13089024), (98592, 13068048), (100464, 12824544), (101752, 12662208), (102144, 12613614), (102258, 12599552), (102528, 12566372), (103569, 12440064), (104832, 12290188), (105984, 12156599), (106176, 12134616), (106444, 12104064), (106533, 12093952), (108072, 11921728), (108224, 11904984), (110124, 11699584), (110656, 11643336), (111072, 11599728), (111872, 11516778), (112496, 11452896), (114471, 11255296), (114632, 11239488), (114816, 11221476), (115024, 11201184), (116288, 11079432), (116679, 11042304), (117078, 11004672), (119301, 10799616), (119616, 10771176), (121344, 10617789), (121752, 10582208), (123648, 10419942), (124488, 10349632), (125856, 10237136), (126084, 10218624), (126464, 10187919), (126558, 10180352), (128961, 9990656), (129402, 9956608), (129584, 9942624), (130824, 9848384), (131008, 9834552), (131456, 9801036), (131898, 9768192), (133589, 9644544), (133952, 9618408), (136344, 9449664), (136591, 9432576), (136704, 9424779), (138092, 9330048), (139776, 9217641), (141568, 9100962), (141726, 9090816), (142044, 9070464), (142272, 9055928), (144096, 8941296), (145782, 8837888), (146832, 8774688), (147384, 8741824), (147651, 8726016), (147888, 8712032), (148096, 8699796), (150696, 8549696), (152628, 8441472), (153088, 8416107), (153216, 8409076), (153881, 8372736), (155572, 8281728), (156104, 8253504), (159068, 8099712), (159264, 8089744), (159488, 8078382), (159666, 8069376), (161713, 7967232), (162336, 7936656), (165347, 7792128), (165984, 7762224), (166608, 7733152), (167808, 7677852), (168112, 7663968), (168744, 7635264), (171948, 7492992), (172224, 7480984), (172536, 7467456), (174432, 7386288), (175617, 7336448), (175864, 7326144), (179424, 7180784), (181792, 7087248), (182016, 7078526), (182806, 7047936), (185472, 6946628), (186277, 6916608), (188968, 6818112), (189126, 6812416), (189392, 6802848), (189696, 6791946), (192128, 6705972), (194376, 6628416), (195776, 6581016), (196512, 6556368), (196868, 6544512), (197184, 6534024), (197847, 6512128), (200928, 6412272), (203504, 6331104), (204288, 6306807), (204516, 6299776), (205056, 6283186), (207138, 6220032), (209664, 6145094), (212352, 6067308), (212589, 6060544), (212888, 6052032), (213066, 6046976), (216144, 5960864), (216448, 5952492), (220248, 5849792), (221312, 5821668), (222144, 5799864), (223744, 5758389), (224992, 5726448), (228942, 5627648), (229264, 5619744), (229632, 5610738), (230048, 5600592), (232576, 5539716), (233358, 5521152), (234156, 5502336), (238602, 5399808), (239232, 5385588), (239499, 5379584), (241661, 5331456), (243504, 5291104), (247296, 5209971), (248976, 5174816), (251712, 5118568), (252168, 5109312), (253116, 5090176), (257922, 4995328), (258804, 4978304), (259168, 4971312), (261648, 4924192), (262016, 4917276), (262912, 4900518), (263796, 4884096), (267178, 4822272), (267904, 4809204), (272251, 4732416), (272688, 4724832), (273182, 4716288), (274209, 4698624), (276184, 4665024), (283136, 4550481), (283452, 4545408), (284088, 4535232), (284544, 4527964), (288192, 4470648), (291564, 4418944), (293664, 4387344), (294768, 4370912), (295302, 4363008), (295776, 4356016), (296192, 4349898), (301392, 4274848), (305256, 4220736), (306432, 4204538), (307762, 4186368), (310707, 4146688), (311144, 4140864), (312208, 4126752), (318136, 4049856), (318528, 4044872), (318976, 4039191), (319332, 4034688), (323426, 3983616), (324672, 3968328), (330694, 3896064), (331968, 3881112), (333216, 3866576), (335616, 3838926), (336224, 3831984), (337488, 3817632), (343896, 3746496), (344448, 3740492), (345072, 3733728), (348864, 3693144), (350037, 3680768), (351234, 3668224), (351728, 3663072), (357903, 3599872), (358848, 3590392), (363584, 3543624), (364032, 3539263), (365612, 3523968), (370944, 3473314), (372554, 3458304), (377936, 3409056), (378252, 3406208), (378784, 3401424), (379392, 3395973), (384256, 3352986), (388752, 3314208), (391552, 3290508), (393024, 3278184), (393736, 3272256), (394368, 3267012), (395694, 3256064), (400767, 3214848), (401856, 3206136), (407008, 3165552), (409032, 3149888), (409773, 3144192), (410112, 3141593), (414276, 3110016), (419328, 3072547), (424704, 3033654), (425178, 3030272), (425776, 3026016), (426132, 3023488), (432288, 2980432), (432896, 2976246), (440496, 2924896), (442624, 2910834), (442953, 2908672), (444288, 2899932), (448799, 2870784), (449984, 2863224), (457884, 2813824), (458528, 2809872), (459264, 2805369), (460096, 2800296), (461643, 2790912), (465152, 2769858), (466716, 2760576), (468312, 2751168), (477204, 2699904), (478464, 2692794), (478998, 2689792), (483322, 2665728), (485139, 2655744), (487008, 2645552), (496041, 2597376), (497952, 2587408), (503424, 2559284), (504336, 2554656), (505609, 2548224), (506232, 2545088), (515844, 2497664), (517608, 2489152), (518336, 2485656), (523296, 2462096), (524032, 2458638), (525824, 2450259), (527592, 2442048), (534356, 2411136), (535808, 2404602), (544502, 2366208), (545376, 2362416), (546364, 2358144), (548418, 2349312), (552368, 2332512), (558831, 2305536), (566904, 2272704), (568176, 2267616), (569088, 2263982), (576384, 2235324), (583128, 2209472), (587328, 2193672), (589536, 2185456), (590604, 2181504), (591552, 2178008), (592384, 2174949), (602784, 2137424), (610512, 2110368), (612864, 2102269), (615524, 2093184), (621414, 2073344), (622288, 2070432), (624416, 2063376), (636272, 2024928), (637056, 2022436), (638664, 2017344), (639821, 2013696), (646852, 1991808), (649344, 1984164), (661388, 1948032), (663936, 1940556), (666432, 1933288), (671232, 1919463), (672448, 1915992), (674976, 1908816), (687792, 1873248), (688896, 1870246), (690144, 1866864), (697728, 1846572), (700074, 1840384), (702468, 1834112), (703456, 1831536), (715806, 1799936), (717696, 1795196), (724983, 1777152), (727168, 1771812), (731224, 1761984), (741888, 1736657), (745108, 1729152), (755872, 1704528), (756504, 1703104), (757568, 1700712), (768512, 1676493), (777504, 1657104), (783104, 1645254), (786048, 1639092), (787472, 1636128), (788736, 1633506), (791388, 1628032), (801534, 1607424), (803712, 1603068), (814016, 1582776), (816753, 1577472), (818064, 1574944), (819546, 1572096), (822627, 1566208), (828552, 1555008), (849408, 1516827), (850356, 1515136), (851552, 1513008), (852264, 1511744), (864576, 1490216), (865792, 1488123), (880992, 1462448), (885248, 1455417), (885906, 1454336), (888576, 1449966), (897598, 1435392), (899968, 1431612), (915768, 1406912), (917056, 1404936), (920192, 1400148), (923286, 1395456), (930304, 1384929), (933432, 1380288), (935123, 1377792), (936624, 1375584), (954408, 1349952), (956928, 1346397), (957996, 1344896), (966644, 1332864), (970278, 1327872), (974016, 1322776), (992082, 1298688), (995904, 1293704), (1006848, 1279642), (1008672, 1277328), (1011218, 1274112), (1012464, 1272544), (1031688, 1248832), (1035216, 1244576), (1036672, 1242828), (1046592, 1231048), (1048064, 1229319), (1055184, 1221024), (1068712, 1205568), (1071616, 1202301), (1089004, 1183104), (1090752, 1181208), (1092728, 1179072), (1096836, 1174656), (1104736, 1166256), (1117662, 1152768), (1131991, 1138176), (1133808, 1136352)]