4885304320512

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{313}}^1$

素因数の和:443

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 43, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 84, 86, 88, 93, 96, 99, 108, 112, 121, 124, 126, 128, 129, 132, 144, 154, 168, 172, 176, 186, 189, 192, 198, 216, 217, 224, 231, 242, 248, 252, 256, 258, 264, 279, 288, 297, 301, 308, 313, 336, 341, 344, 352, 363, 372, 378, 384, 387, 396, 432, 434, 448, 462, 473, 484, 496, 504, 512, 516, 528, 558, 576, 594, 602, 616, 626, 651, 672, 682, 688, 693, 704, 726, 744, 756, 768, 774, 792, 837, 847, 864, 868, 896, 903, 924, 939, 946, 968, 992, 1008, 1023, 1032, 1056, 1089, 1116, 1152, 1161, 1188, 1204, 1232, 1252, 1302, 1333, 1344, 1364, 1376, 1386, 1408, 1419, 1452, 1488, 1512, 1536, 1548, 1584, 1674, 1694, 1728, 1736, 1792, 1806, 1848, 1878, 1892, 1936, 1953, 1984, 2016, 2046, 2064, 2079, 2112, 2178, 2191, 2232, 2304, 2322, 2376, 2387, 2408, 2464, 2504, 2541, 2604, 2666, 2688, 2709, 2728, 2752, 2772, 2816, 2817, 2838, 2904, 2976, 3024, 3069, 3096, 3168, 3267, 3311, 3348, 3388, 3443, 3456, 3472, 3584, 3612, 3696, 3751, 3756, 3784, 3872, 3906, 3968, 3999, 4032, 4092, 4128, 4158, 4224, 4257, 4356, 4382, 4464, 4608, 4644, 4752, 4774, 4816, 4928, 5008, 5082, 5203, 5208, 5332, 5376, 5418, 5456, 5504, 5544, 5632, 5634, 5676, 5808, 5859, 5952, 6048, 6138, 6192, 6336, 6534, 6573, 6622, 6696, 6776, 6886, 6912, 6944, 7161, 7224, 7392, 7502, 7512, 7568, 7623, 7744, 7812, 7936, 7998, 8064, 8127, 8184, 8256, 8316, 8448, 8451, 8514, 8712, 8764, 8928, 9207, 9288, 9331, 9504, 9548, 9632, 9703, 9856, 9933, 10016, 10164, 10329, 10406, 10416, 10664, 10752, 10836, 10912, 11008, 11088, 11253, 11268, 11352, 11616, 11718, 11904, 11997, 12096, 12276, 12384, 12672, 12771, 13068, 13146, 13244, 13392, 13459, 13552, 13772, 13824, 13888, 14322, 14448, 14663, 14784, 15004, 15024, 15136, 15246, 15488, 15609, 15624, 15872, 15996, 16128, 16254, 16368, 16512, 16632, 16896, 16902, 17028, 17424, 17528, 17856, 18414, 18576, 18662, 19008, 19096, 19264, 19406, 19712, 19719, 19866, 20032, 20328, 20658, 20812, 20832, 21328, 21483, 21672, 21824, 22016, 22176, 22506, 22536, 22704, 22869, 23232, 23436, 23808, 23994, 24101, 24192, 24552, 24768, 25344, 25542, 26136, 26257, 26292, 26488, 26784, 26918, 27104, 27544, 27776, 27993, 28644, 28896, 29109, 29326, 29568, 29799, 30008, 30048, 30272, 30492, 30976, 30987, 31218, 31248, 31992, 32256, 32508, 32736, 33024, 33264, 33759, 33804, 34056, 34848, 35056, 35712, 35991, 36421, 36828, 37152, 37324, 37873, 38016, 38192, 38528, 38812, 39424, 39438, 39732, 40064, 40377, 40656, 41316, 41624, 41664, 42656, 42966, 43344, 43648, 43989, 44352, 45012, 45072, 45408, 45738, 46464, 46827, 46872, 47616, 47988, 48202, 48384, 49104, 49536, 50688, 51084, 52272, 52514, 52584, 52976, 53568, 53836, 54208, 55088, 55552, 55986, 57288, 57792, 58218, 58652, 59136, 59157, 59598, 60016, 60096, 60544, 60984, 61952, 61974, 62436, 62496, 63984, 64449, 65016, 65472, 66048, 66528, 67518, 67608, 67921, 68112, 69696, 70112, 71424, 71982, 72303, 72842, 73656, 74304, 74648, 75746, 76032, 76384, 77056, 77624, 78771, 78876, 79464, 80128, 80754, 81312, 82632, 83248, 83328, 83979, 85312, 85932, 86688, 87296, 87327, 87978, 88704, 89397, 90024, 90144, 90816, 91476, 92928, 92961, 93654, 93744, 94213, 95976, 96404, 96768, 98208, 99072, 101277, 102168, 102641, 104544, 105028, 105168, 105952, 106733, 107136, 107672, 108416, 109263, 110176, 111104, 111972, 113619, 114576, 115584, 116436, 117304, 118272, 118314, 119196, 120032, 120192, 121088, 121131, 121968, 123948, 124872, 124992, 127968, 128898, 130032, 130944, 131967, 133056, 135036, 135216, 135842, 136224, 139392, 140224, 140481, 142848, 143964, 144606, 145684, 147312, 148049, 148608, 149296, 151492, 152064, 152768, 154112, 155248, 157542, 157752, 158928, 160256, 161293, 161508, 162624, 165264, 166496, 166656, 167958, 170624, 171864, 173376, 174592, 174654, 175956, 177408, 178794, 180048, 180288, 181632, 182952, 185856, 185922, 187308, 187488, 188426, 191952, 192808, 196416, 198144, 202554, 203763, 204336, 205282, 209088, 210056, 210336, 211904, 213466, 214272, 215344, 216832, 216909, 218526, 220352, 223944, 227238, 229152, 231168, 232872, 234608, 236313, 236628, 238392, 240064, 240384, 242176, 242262, 243936, 247896, 249744, 249984, 251937, 255936, 257796, 260064, 261888, 261981, 263934, 265111, 266112, 270072, 270432, 271684, 272448, 278784, 280448, 280962, 282639, 287928, 289212, 291368, 294624, 296098, 297216, 298592, 302984, 305536, 307923, 310496, 315084, 315504, 317856, 320199, 322586, 323016, 325248, 327789, 330528, 332992, 333312, 335916, 340857, 341248, 343728, 346752, 349308, 351912, 354816, 357588, 360096, 360576, 363264, 363393, 365904, 371844, 374616, 374976, 376852, 383904, 385616, 392832, 395901, 405108, 407526, 408672, 410564, 417229, 418176, 420112, 420672, 423808, 426932, 428544, 430688, 433664, 433818, 437052, 440704, 444147, 447888, 454476, 458304, 462336, 465744, 469216, 472626, 473256, 476784, 480128, 480768, 483879, 484524, 487872, 495792, 499488, 499968, 503874, 511872, 515592, 520128, 523776, 523962, 527868, 530222, 532224, 540144, 540864, 543368, 544896, 557568, 560896, 561924, 565278, 575856, 578424, 582736, 589248, 592196, 594432, 597184, 605968, 611072, 611289, 615846, 620992, 630168, 631008, 635712, 640398, 645172, 646032, 650496, 650727, 655578, 661056, 665984, 671832, 681714, 682496, 687456, 693504, 698616, 703824, 708939, 715176, 720192, 721152, 726528, 726786, 731808, 743688, 747131, 749232, 749952, 753704, 767808, 771232, 785664, 791802, 795333, 810216, 815052, 817344, 821128, 834458, 836352, 840224, 841344, 847616, 847917, 853864, 861376, 867636, 874104, 881408, 888294, 895776, 908952, 916608, 923769, 931488, 938432, 945252, 946512, 953568, 960256, 960597, 967758, 969048, 975744, 983367, 991584, 998976, 999936, 1007748, 1022571, 1023744, 1031184, 1036343, 1040256, 1047924, 1055736, 1060444, 1064448, 1080288, 1081728, 1086736, 1089792, 1121792, 1123848, 1129051, 1130556, 1151712, 1156848, 1165472, 1174063, 1178496, 1184392, 1194368, 1211936, 1222144, 1222578, 1231692, 1241984, 1251687, 1260336, 1262016, 1271424, 1280796, 1290344, 1292064, 1300992, 1301454, 1311156, 1322112, 1331968, 1332441, 1343664, 1363428, 1374912, 1387008, 1397232, 1407648, 1417878, 1430352, 1440384, 1442304, 1451637, 1453572, 1463616, 1487376, 1494262, 1498464, 1499904, 1507408, 1535616, 1542464, 1571328, 1583604, 1590666, 1620432, 1628539, 1630104, 1634688, 1642256, 1668916, 1672704, 1680448, 1682688, 1695232, 1695834, 1707728, 1722752, 1735272, 1748208, 1762816, 1776588, 1791552, 1817904, 1833216, 1833867, 1847538, 1862976, 1876864, 1890504, 1893024, 1907136, 1920512, 1921194, 1935516, 1938096, 1951488, 1966734, 1983168, 1997952, 2015496, 2045142, 2047488, 2062368, 2072686, 2080512, 2095848, 2111472, 2120888, 2160576, 2163456, 2173472, 2179584, 2241393, 2247696, 2258102, 2261112, 2303424, 2313696, 2330944, 2348126, 2356992, 2368784, 2385999, 2388736, 2423872, 2445156, 2463384, 2483968, 2503374, 2520672, 2524032, 2542848, 2543751, 2561592, 2580688, 2584128, 2602908, 2622312, 2644224, 2663936, 2664882, 2687328, 2726856, 2749824, 2771307, 2794464, 2815296, 2835756, 2860704, 2880768, 2881791, 2903274, 2907144, 2920603, 2927232, 2974752, 2988524, 2996928, 2999808, 3014816, 3071232, 3084928, 3109029, 3167208, 3181332, 3240864, 3257078, 3260208, 3269376, 3284512, 3337832, 3360896, 3365376, 3387153, 3391668, 3415456, 3445504, 3470544, 3496416, 3522189, 3553176, 3583104, 3635808, 3666432, 3667734, 3695076, 3725952, 3753728, 3755061, 3781008, 3786048, 3814272, 3842388, 3871032, 3876192, 3902976, 3933468, 3966336, 3995904, 3997323, 4030992, 4090284, 4124736, 4145372, 4161024, 4191696, 4222944, 4241776, 4321152, 4326912, 4346944, 4354911, 4482786, 4495392, 4516204, 4522224, 4589519, 4606848, 4627392, 4661888, 4696252, 4713984, 4737568, 4771998, 4777472, 4847744, 4885617, 4890312, 4926768, 4967936, 5006748, 5041344, 5048064, 5085696, 5087502, 5123184, 5161376, 5168256, 5205816, 5244624, 5288448, 5329764, 5374656, 5453712, 5499648, 5542614, 5588928, 5630592, 5671512, 5721408, 5761536, 5763582, 5806548, 5814288, 5841206, 5854464, 5949504, 5977048, 5993856, 6029632, 6142464, 6169856, 6218058, 6334416, 6362664, 6481728, 6514156, 6520416, 6538752, 6569024, 6675664, 6721792, 6724179, 6774306, 6783336, 6830912, 6891008, 6941088, 6992832, 7044378, 7106352, 7157997, 7166208, 7271616, 7335468, 7390152, 7451904, 7507456, 7510122, 7562016, 7572096, 7628544, 7684776, 7742064, 7752384, 7866936, 7932672, 7991808, 7994646, 8061984, 8180568, 8218441, 8249472, 8290744, 8383392, 8445888, 8483552, 8642304, 8693888, 8709822, 8761809, 8965572, 8990784, 9032408, 9044448, 9179038, 9213696, 9254784, 9323776, 9327087, 9392504, 9475136, 9543996, 9695488, 9771234, 9780624, 9853536, 10013496, 10082688, 10096128, 10161459, 10175004, 10246368, 10322752, 10336512, 10411632, 10489248, 10566567, 10659528, 10749312, 10907424, 10999296, 11085228, 11177856, 11261184, 11265183, 11343024, 11399773, 11442816, 11527164, 11613096, 11628576, 11682412, 11708928, 11899008, 11954096, 11987712, 12059264, 12339712, 12436116, 12668832, 12725328, 12963456, 13028312, 13040832, 13138048, 13351328, 13443584, 13448358, 13548612, 13566672, 13661824, 13768557, 13882176, 13985664, 14088756, 14212704, 14315994, 14332416, 14543232, 14656851, 14670936, 14780304, 14903808, 15020244, 15124032, 15144192, 15257088, 15369552, 15484128, 15504768, 15733872, 15865344, 15989292, 16123968, 16361136, 16436882, 16498944, 16581488, 16766784, 16891776, 16967104, 17284608, 17387776, 17419644, 17523618, 17931144, 17981568, 18064816, 18088896, 18358076, 18427392, 18509568, 18647552, 18654174, 18785008, 18950272, 19087992, 19390976, 19542468, 19561248, 19707072, 20026992, 20165376, 20172537, 20322918, 20350008, 20492736, 20645504, 20673024, 20823264, 20978496, 21133134, 21319056, 21498624, 21814848, 22170456, 22355712, 22522368, 22530366, 22686048, 22799546, 22885632, 23054328, 23226192, 23257152, 23364824, 23798016, 23908192, 23975424, 24118528, 24655323, 24872232, 25337664, 25450656, 25926912, 26056624, 26081664, 26276096, 26285427, 26702656, 26896716, 27097224, 27133344, 27323648, 27537114, 27764352, 27971328, 27981261, 28177512, 28425408, 28631988, 29086464, 29313702, 29341872, 29560608, 30040488, 30248064, 30288384, 30484377, 30739104, 30968256, 31009536, 31467744, 31699701, 31978584, 32126633, 32247936, 32722272, 32873764, 32997888, 33162976, 33533568, 33783552, 33934208, 34199319, 34775552, 34839288, 35047236, 35862288, 35963136, 36129632, 36177792, 36716152, 37019136, 37308348, 37570016, 37900544, 38175984, 39084936, 39122496, 39414144, 40053984, 40330752, 40345074, 40645836, 40700016, 40985472, 41291008, 41305671, 41646528, 41956992, 42266268, 42638112, 42997248, 43629696, 43970553, 44340912, 44711424, 45060732, 45372096, 45599092, 45771264, 46108656, 46452384, 46514304, 46729648, 47596032, 47816384, 48237056, 49310646, 49744464, 50484709, 50675328, 50901312, 51853824, 52113248, 52163328, 52552192, 52570854, 53405312, 53793432, 54194448, 54266688, 54647296, 55074228, 55528704, 55942656, 55962522, 56355024, 56850816, 57263976, 58172928, 58627404, 58683744, 59121216, 60080976, 60496128, 60968754, 61478208, 61936512, 62019072, 62935488, 63399402, 63957168, 64253266, 64495872, 65444544, 65747528, 66325952, 67067136, 67567104, 67868416, 68398638, 69678576, 70094472, 71724576, 71926272, 72259264, 72355584, 73432304, 73965969, 74616696, 75140032, 75801088, 76351968, 78169872, 78244992, 78828288, 78856281, 80107968, 80690148, 81291672, 81400032, 81970944, 82582016, 82611342, 83293056, 83913984, 84532536, 85276224, 87259392, 87941106, 88681824, 90121464, 90744192, 91198184, 92217312, 92904768, 93028608, 93459296, 95632768, 96379899, 98621292, 99488928, 100969418, 101350656, 101802624, 102597957, 104226496, 104326656, 105141708, 106810624, 107586864, 108388896, 108533376, 110148456, 111057408, 111925044, 112710048, 113701632, 114527952, 117254808, 117367488, 118242432, 120161952, 120992256, 121937508, 122956416, 123873024, 123917013, 125870976, 126798804, 127914336, 128506532, 128991744, 130889088, 131495056, 132651904, 134134272, 135736832, 136797276, 139357152, 140188944, 143449152, 144518528, 144711168, 146864608, 147931938, 149233392, 150280064, 151454127, 152703936, 156339744, 156489984, 157656576, 157712562, 160215936, 161380296, 162583344, 162800064, 163941888, 165222684, 166586112, 167827968, 169065072, 170552448, 174518784, 175882212, 177363648, 180242928, 181488384, 182396368, 184434624, 185809536, 186057216, 186918592, 191265536, 192759798, 197242584, 198977856, 201938836, 202701312, 203605248, 205195914, 208452992, 210283416, 213621248, 215173728, 216777792, 217066752, 220296912, 221897907, 223850088, 225420096, 227403264, 229055904, 234509616, 234734976, 236484864, 240323904, 243875016, 245912832, 247746048, 247834026, 251741952, 253597608, 255828672, 257013064, 261778176, 262990112, 265303808, 273594552, 278714304, 280377888, 286898304, 289037056, 289139697, 293729216, 295863876, 298466784, 300560128, 302908254, 305407872, 307793871, 312679488, 312979968, 315425124, 320431872, 322760592, 325166688, 325600128, 330445368, 333172224, 338130144, 341104896, 351764424, 353392963, 354727296, 360485856, 362976768, 364792736, 368869248, 371619072, 373837184, 382531072, 385519596, 394485168, 397955712, 403877672, 407210496, 410391828, 416905984, 420566832, 430347456, 433555584, 434133504, 440593824, 443795814, 447700176, 450840192, 454362381, 458111808, 469019232, 469469952, 472969728, 480647808, 487750032, 491825664, 495668052, 503483904, 507195216, 511657344, 514026128, 523556352, 525980224, 530607616, 547189104, 557428608, 560755776, 573796608, 578074112, 578279394, 587458432, 591727752, 596933568, 601120256, 605816508, 610815744, 615587742, 625358976, 630850248, 640863744, 645521184, 650333376, 651200256, 660890736, 676260288, 682209792, 703528848, 706785926, 709454592, 720971712, 729585472, 737738496, 743238144, 747674368, 771039192, 788970336, 795911424, 807755344, 820783656, 833811968, 841133664, 860694912, 867111168, 867419091, 881187648, 887591628, 895400352, 901680384, 908724762, 916223616, 938038464, 938939904, 961295616, 975500064, 991336104, 1014390432, 1023314688, 1028052256, 1051960448, 1060178889, 1094378208, 1114857216, 1121511552, 1147593216, 1156558788, 1174916864, 1183455504, 1193867136, 1211633016, 1221631488, 1231175484, 1250717952, 1261700496, 1291042368, 1300666752, 1302400512, 1321781472, 1352520576, 1363087143, 1407057696, 1413571852, 1418909184, 1441943424, 1459170944, 1475476992, 1495348736, 1542078384, 1577940672, 1591822848, 1615510688, 1641567312, 1682267328, 1721389824, 1734222336, 1734838182, 1762375296, 1775183256, 1790800704, 1803360768, 1817449524, 1832447232, 1876076928, 1922591232, 1951000128, 1982672208, 2028780864, 2046629376, 2056104512, 2103920896, 2120357778, 2188756416, 2229714432, 2243023104, 2313117576, 2349833728, 2366911008, 2387734272, 2423266032, 2462350968, 2501435904, 2523400992, 2582084736, 2601333504, 2643562944, 2705041152, 2726174286, 2814115392, 2827143704, 2883886848, 2918341888, 3084156768, 3155881344, 3180536667, 3231021376, 3283134624, 3364534656, 3442779648, 3469676364, 3524750592, 3550366512, 3581601408, 3634899048, 3664894464, 3752153856, 3902000256, 3965344416, 4057561728, 4112209024, 4207841792, 4240715556, 4377512832, 4486046208, 4626235152, 4733822016, 4775468544, 4846532064, 4924701936, 5046801984, 5164169472, 5202667008, 5287125888, 5410082304, 5452348572, 5628230784, 5654287408, 5767773696, 5836683776, 6168313536, 6311762688, 6361073334, 6462042752, 6566269248, 6729069312, 6939352728, 7049501184, 7100733024, 7163202816, 7269798096, 7504307712, 7804000512, 7930688832, 8115123456, 8224418048, 8481431112, 8755025664, 9252470304, 9467644032, 9541610001, 9693064128, 9849403872, 10093603968, 10328338944, 10574251776, 10904697144, 11256461568, 11308574816, 12336627072, 12623525376, 12722146668, 12924085504, 13132538496, 13458138624, 13878705456, 14201466048, 14326405632, 14539596192, 15608001024, 15861377664, 16230246912, 16448836096, 16962862224, 17510051328, 18504940608, 18935288064, 19083220002, 19386128256, 19698807744, 20187207936, 21148503552, 21809394288, 22512923136, 22617149632, 24673254144, 25444293336, 25848171008, 26265076992, 27757410912, 28402932096, 29079192384, 31722755328, 33925724448, 37009881216, 37870576128, 38166440004, 38772256512, 39397615488, 40374415872, 43618788576, 45234299264, 49346508288, 50888586672, 52530153984, 55514821824, 56805864192, 58158384768, 63445510656, 67851448896, 74019762432, 76332880008, 77544513024, 78795230976, 87237577152, 90468598528, 101777173344, 111029643648, 113611728384, 116316769536, 135702897792, 148039524864, 152665760016, 157590461952, 174475154304, 180937197056, 203554346688, 222059287296, 232633539072, 271405795584, 305331520032, 348950308608, 407108693376, 444118574592, 542811591168, 610663040064, 697900617216, 814217386752, 1221326080128, 1628434773504, 2442652160256, 4885304320512]

約数ペア:

[(1, 4885304320512), (2, 2442652160256), (3, 1628434773504), (4, 1221326080128), (6, 814217386752), (7, 697900617216), (8, 610663040064), (9, 542811591168), (11, 444118574592), (12, 407108693376), (14, 348950308608), (16, 305331520032), (18, 271405795584), (21, 232633539072), (22, 222059287296), (24, 203554346688), (27, 180937197056), (28, 174475154304), (31, 157590461952), (32, 152665760016), (33, 148039524864), (36, 135702897792), (42, 116316769536), (43, 113611728384), (44, 111029643648), (48, 101777173344), (54, 90468598528), (56, 87237577152), (62, 78795230976), (63, 77544513024), (64, 76332880008), (66, 74019762432), (72, 67851448896), (77, 63445510656), (84, 58158384768), (86, 56805864192), (88, 55514821824), (93, 52530153984), (96, 50888586672), (99, 49346508288), (108, 45234299264), (112, 43618788576), (121, 40374415872), (124, 39397615488), (126, 38772256512), (128, 38166440004), (129, 37870576128), (132, 37009881216), (144, 33925724448), (154, 31722755328), (168, 29079192384), (172, 28402932096), (176, 27757410912), (186, 26265076992), (189, 25848171008), (192, 25444293336), (198, 24673254144), (216, 22617149632), (217, 22512923136), (224, 21809394288), (231, 21148503552), (242, 20187207936), (248, 19698807744), (252, 19386128256), (256, 19083220002), (258, 18935288064), (264, 18504940608), (279, 17510051328), (288, 16962862224), (297, 16448836096), (301, 16230246912), (308, 15861377664), (313, 15608001024), (336, 14539596192), (341, 14326405632), (344, 14201466048), (352, 13878705456), (363, 13458138624), (372, 13132538496), (378, 12924085504), (384, 12722146668), (387, 12623525376), (396, 12336627072), (432, 11308574816), (434, 11256461568), (448, 10904697144), (462, 10574251776), (473, 10328338944), (484, 10093603968), (496, 9849403872), (504, 9693064128), (512, 9541610001), (516, 9467644032), (528, 9252470304), (558, 8755025664), (576, 8481431112), (594, 8224418048), (602, 8115123456), (616, 7930688832), (626, 7804000512), (651, 7504307712), (672, 7269798096), (682, 7163202816), (688, 7100733024), (693, 7049501184), (704, 6939352728), (726, 6729069312), (744, 6566269248), (756, 6462042752), (768, 6361073334), (774, 6311762688), (792, 6168313536), (837, 5836683776), (847, 5767773696), (864, 5654287408), (868, 5628230784), (896, 5452348572), (903, 5410082304), (924, 5287125888), (939, 5202667008), (946, 5164169472), (968, 5046801984), (992, 4924701936), (1008, 4846532064), (1023, 4775468544), (1032, 4733822016), (1056, 4626235152), (1089, 4486046208), (1116, 4377512832), (1152, 4240715556), (1161, 4207841792), (1188, 4112209024), (1204, 4057561728), (1232, 3965344416), (1252, 3902000256), (1302, 3752153856), (1333, 3664894464), (1344, 3634899048), (1364, 3581601408), (1376, 3550366512), (1386, 3524750592), (1408, 3469676364), (1419, 3442779648), (1452, 3364534656), (1488, 3283134624), (1512, 3231021376), (1536, 3180536667), (1548, 3155881344), (1584, 3084156768), (1674, 2918341888), (1694, 2883886848), (1728, 2827143704), (1736, 2814115392), (1792, 2726174286), (1806, 2705041152), (1848, 2643562944), (1878, 2601333504), (1892, 2582084736), (1936, 2523400992), (1953, 2501435904), (1984, 2462350968), (2016, 2423266032), (2046, 2387734272), (2064, 2366911008), (2079, 2349833728), (2112, 2313117576), (2178, 2243023104), (2191, 2229714432), (2232, 2188756416), (2304, 2120357778), (2322, 2103920896), (2376, 2056104512), (2387, 2046629376), (2408, 2028780864), (2464, 1982672208), (2504, 1951000128), (2541, 1922591232), (2604, 1876076928), (2666, 1832447232), (2688, 1817449524), (2709, 1803360768), (2728, 1790800704), (2752, 1775183256), (2772, 1762375296), (2816, 1734838182), (2817, 1734222336), (2838, 1721389824), (2904, 1682267328), (2976, 1641567312), (3024, 1615510688), (3069, 1591822848), (3096, 1577940672), (3168, 1542078384), (3267, 1495348736), (3311, 1475476992), (3348, 1459170944), (3388, 1441943424), (3443, 1418909184), (3456, 1413571852), (3472, 1407057696), (3584, 1363087143), (3612, 1352520576), (3696, 1321781472), (3751, 1302400512), (3756, 1300666752), (3784, 1291042368), (3872, 1261700496), (3906, 1250717952), (3968, 1231175484), (3999, 1221631488), (4032, 1211633016), (4092, 1193867136), (4128, 1183455504), (4158, 1174916864), (4224, 1156558788), (4257, 1147593216), (4356, 1121511552), (4382, 1114857216), (4464, 1094378208), (4608, 1060178889), (4644, 1051960448), (4752, 1028052256), (4774, 1023314688), (4816, 1014390432), (4928, 991336104), (5008, 975500064), (5082, 961295616), (5203, 938939904), (5208, 938038464), (5332, 916223616), (5376, 908724762), (5418, 901680384), (5456, 895400352), (5504, 887591628), (5544, 881187648), (5632, 867419091), (5634, 867111168), (5676, 860694912), (5808, 841133664), (5859, 833811968), (5952, 820783656), (6048, 807755344), (6138, 795911424), (6192, 788970336), (6336, 771039192), (6534, 747674368), (6573, 743238144), (6622, 737738496), (6696, 729585472), (6776, 720971712), (6886, 709454592), (6912, 706785926), (6944, 703528848), (7161, 682209792), (7224, 676260288), (7392, 660890736), (7502, 651200256), (7512, 650333376), (7568, 645521184), (7623, 640863744), (7744, 630850248), (7812, 625358976), (7936, 615587742), (7998, 610815744), (8064, 605816508), (8127, 601120256), (8184, 596933568), (8256, 591727752), (8316, 587458432), (8448, 578279394), (8451, 578074112), (8514, 573796608), (8712, 560755776), (8764, 557428608), (8928, 547189104), (9207, 530607616), (9288, 525980224), (9331, 523556352), (9504, 514026128), (9548, 511657344), (9632, 507195216), (9703, 503483904), (9856, 495668052), (9933, 491825664), (10016, 487750032), (10164, 480647808), (10329, 472969728), (10406, 469469952), (10416, 469019232), (10664, 458111808), (10752, 454362381), (10836, 450840192), (10912, 447700176), (11008, 443795814), (11088, 440593824), (11253, 434133504), (11268, 433555584), (11352, 430347456), (11616, 420566832), (11718, 416905984), (11904, 410391828), (11997, 407210496), (12096, 403877672), (12276, 397955712), (12384, 394485168), (12672, 385519596), (12771, 382531072), (13068, 373837184), (13146, 371619072), (13244, 368869248), (13392, 364792736), (13459, 362976768), (13552, 360485856), (13772, 354727296), (13824, 353392963), (13888, 351764424), (14322, 341104896), (14448, 338130144), (14663, 333172224), (14784, 330445368), (15004, 325600128), (15024, 325166688), (15136, 322760592), (15246, 320431872), (15488, 315425124), (15609, 312979968), (15624, 312679488), (15872, 307793871), (15996, 305407872), (16128, 302908254), (16254, 300560128), (16368, 298466784), (16512, 295863876), (16632, 293729216), (16896, 289139697), (16902, 289037056), (17028, 286898304), (17424, 280377888), (17528, 278714304), (17856, 273594552), (18414, 265303808), (18576, 262990112), (18662, 261778176), (19008, 257013064), (19096, 255828672), (19264, 253597608), (19406, 251741952), (19712, 247834026), (19719, 247746048), (19866, 245912832), (20032, 243875016), (20328, 240323904), (20658, 236484864), (20812, 234734976), (20832, 234509616), (21328, 229055904), (21483, 227403264), (21672, 225420096), (21824, 223850088), (22016, 221897907), (22176, 220296912), (22506, 217066752), (22536, 216777792), (22704, 215173728), (22869, 213621248), (23232, 210283416), (23436, 208452992), (23808, 205195914), (23994, 203605248), (24101, 202701312), (24192, 201938836), (24552, 198977856), (24768, 197242584), (25344, 192759798), (25542, 191265536), (26136, 186918592), (26257, 186057216), (26292, 185809536), (26488, 184434624), (26784, 182396368), (26918, 181488384), (27104, 180242928), (27544, 177363648), (27776, 175882212), (27993, 174518784), (28644, 170552448), (28896, 169065072), (29109, 167827968), (29326, 166586112), (29568, 165222684), (29799, 163941888), (30008, 162800064), (30048, 162583344), (30272, 161380296), (30492, 160215936), (30976, 157712562), (30987, 157656576), (31218, 156489984), (31248, 156339744), (31992, 152703936), (32256, 151454127), (32508, 150280064), (32736, 149233392), (33024, 147931938), (33264, 146864608), (33759, 144711168), (33804, 144518528), (34056, 143449152), (34848, 140188944), (35056, 139357152), (35712, 136797276), (35991, 135736832), (36421, 134134272), (36828, 132651904), (37152, 131495056), (37324, 130889088), (37873, 128991744), (38016, 128506532), (38192, 127914336), (38528, 126798804), (38812, 125870976), (39424, 123917013), (39438, 123873024), (39732, 122956416), (40064, 121937508), (40377, 120992256), (40656, 120161952), (41316, 118242432), (41624, 117367488), (41664, 117254808), (42656, 114527952), (42966, 113701632), (43344, 112710048), (43648, 111925044), (43989, 111057408), (44352, 110148456), (45012, 108533376), (45072, 108388896), (45408, 107586864), (45738, 106810624), (46464, 105141708), (46827, 104326656), (46872, 104226496), (47616, 102597957), (47988, 101802624), (48202, 101350656), (48384, 100969418), (49104, 99488928), (49536, 98621292), (50688, 96379899), (51084, 95632768), (52272, 93459296), (52514, 93028608), (52584, 92904768), (52976, 92217312), (53568, 91198184), (53836, 90744192), (54208, 90121464), (55088, 88681824), (55552, 87941106), (55986, 87259392), (57288, 85276224), (57792, 84532536), (58218, 83913984), (58652, 83293056), (59136, 82611342), (59157, 82582016), (59598, 81970944), (60016, 81400032), (60096, 81291672), (60544, 80690148), (60984, 80107968), (61952, 78856281), (61974, 78828288), (62436, 78244992), (62496, 78169872), (63984, 76351968), (64449, 75801088), (65016, 75140032), (65472, 74616696), (66048, 73965969), (66528, 73432304), (67518, 72355584), (67608, 72259264), (67921, 71926272), (68112, 71724576), (69696, 70094472), (70112, 69678576), (71424, 68398638), (71982, 67868416), (72303, 67567104), (72842, 67067136), (73656, 66325952), (74304, 65747528), (74648, 65444544), (75746, 64495872), (76032, 64253266), (76384, 63957168), (77056, 63399402), (77624, 62935488), (78771, 62019072), (78876, 61936512), (79464, 61478208), (80128, 60968754), (80754, 60496128), (81312, 60080976), (82632, 59121216), (83248, 58683744), (83328, 58627404), (83979, 58172928), (85312, 57263976), (85932, 56850816), (86688, 56355024), (87296, 55962522), (87327, 55942656), (87978, 55528704), (88704, 55074228), (89397, 54647296), (90024, 54266688), (90144, 54194448), (90816, 53793432), (91476, 53405312), (92928, 52570854), (92961, 52552192), (93654, 52163328), (93744, 52113248), (94213, 51853824), (95976, 50901312), (96404, 50675328), (96768, 50484709), (98208, 49744464), (99072, 49310646), (101277, 48237056), (102168, 47816384), (102641, 47596032), (104544, 46729648), (105028, 46514304), (105168, 46452384), (105952, 46108656), (106733, 45771264), (107136, 45599092), (107672, 45372096), (108416, 45060732), (109263, 44711424), (110176, 44340912), (111104, 43970553), (111972, 43629696), (113619, 42997248), (114576, 42638112), (115584, 42266268), (116436, 41956992), (117304, 41646528), (118272, 41305671), (118314, 41291008), (119196, 40985472), (120032, 40700016), (120192, 40645836), (121088, 40345074), (121131, 40330752), (121968, 40053984), (123948, 39414144), (124872, 39122496), (124992, 39084936), (127968, 38175984), (128898, 37900544), (130032, 37570016), (130944, 37308348), (131967, 37019136), (133056, 36716152), (135036, 36177792), (135216, 36129632), (135842, 35963136), (136224, 35862288), (139392, 35047236), (140224, 34839288), (140481, 34775552), (142848, 34199319), (143964, 33934208), (144606, 33783552), (145684, 33533568), (147312, 33162976), (148049, 32997888), (148608, 32873764), (149296, 32722272), (151492, 32247936), (152064, 32126633), (152768, 31978584), (154112, 31699701), (155248, 31467744), (157542, 31009536), (157752, 30968256), (158928, 30739104), (160256, 30484377), (161293, 30288384), (161508, 30248064), (162624, 30040488), (165264, 29560608), (166496, 29341872), (166656, 29313702), (167958, 29086464), (170624, 28631988), (171864, 28425408), (173376, 28177512), (174592, 27981261), (174654, 27971328), (175956, 27764352), (177408, 27537114), (178794, 27323648), (180048, 27133344), (180288, 27097224), (181632, 26896716), (182952, 26702656), (185856, 26285427), (185922, 26276096), (187308, 26081664), (187488, 26056624), (188426, 25926912), (191952, 25450656), (192808, 25337664), (196416, 24872232), (198144, 24655323), (202554, 24118528), (203763, 23975424), (204336, 23908192), (205282, 23798016), (209088, 23364824), (210056, 23257152), (210336, 23226192), (211904, 23054328), (213466, 22885632), (214272, 22799546), (215344, 22686048), (216832, 22530366), (216909, 22522368), (218526, 22355712), (220352, 22170456), (223944, 21814848), (227238, 21498624), (229152, 21319056), (231168, 21133134), (232872, 20978496), (234608, 20823264), (236313, 20673024), (236628, 20645504), (238392, 20492736), (240064, 20350008), (240384, 20322918), (242176, 20172537), (242262, 20165376), (243936, 20026992), (247896, 19707072), (249744, 19561248), (249984, 19542468), (251937, 19390976), (255936, 19087992), (257796, 18950272), (260064, 18785008), (261888, 18654174), (261981, 18647552), (263934, 18509568), (265111, 18427392), (266112, 18358076), (270072, 18088896), (270432, 18064816), (271684, 17981568), (272448, 17931144), (278784, 17523618), (280448, 17419644), (280962, 17387776), (282639, 17284608), (287928, 16967104), (289212, 16891776), (291368, 16766784), (294624, 16581488), (296098, 16498944), (297216, 16436882), (298592, 16361136), (302984, 16123968), (305536, 15989292), (307923, 15865344), (310496, 15733872), (315084, 15504768), (315504, 15484128), (317856, 15369552), (320199, 15257088), (322586, 15144192), (323016, 15124032), (325248, 15020244), (327789, 14903808), (330528, 14780304), (332992, 14670936), (333312, 14656851), (335916, 14543232), (340857, 14332416), (341248, 14315994), (343728, 14212704), (346752, 14088756), (349308, 13985664), (351912, 13882176), (354816, 13768557), (357588, 13661824), (360096, 13566672), (360576, 13548612), (363264, 13448358), (363393, 13443584), (365904, 13351328), (371844, 13138048), (374616, 13040832), (374976, 13028312), (376852, 12963456), (383904, 12725328), (385616, 12668832), (392832, 12436116), (395901, 12339712), (405108, 12059264), (407526, 11987712), (408672, 11954096), (410564, 11899008), (417229, 11708928), (418176, 11682412), (420112, 11628576), (420672, 11613096), (423808, 11527164), (426932, 11442816), (428544, 11399773), (430688, 11343024), (433664, 11265183), (433818, 11261184), (437052, 11177856), (440704, 11085228), (444147, 10999296), (447888, 10907424), (454476, 10749312), (458304, 10659528), (462336, 10566567), (465744, 10489248), (469216, 10411632), (472626, 10336512), (473256, 10322752), (476784, 10246368), (480128, 10175004), (480768, 10161459), (483879, 10096128), (484524, 10082688), (487872, 10013496), (495792, 9853536), (499488, 9780624), (499968, 9771234), (503874, 9695488), (511872, 9543996), (515592, 9475136), (520128, 9392504), (523776, 9327087), (523962, 9323776), (527868, 9254784), (530222, 9213696), (532224, 9179038), (540144, 9044448), (540864, 9032408), (543368, 8990784), (544896, 8965572), (557568, 8761809), (560896, 8709822), (561924, 8693888), (565278, 8642304), (575856, 8483552), (578424, 8445888), (582736, 8383392), (589248, 8290744), (592196, 8249472), (594432, 8218441), (597184, 8180568), (605968, 8061984), (611072, 7994646), (611289, 7991808), (615846, 7932672), (620992, 7866936), (630168, 7752384), (631008, 7742064), (635712, 7684776), (640398, 7628544), (645172, 7572096), (646032, 7562016), (650496, 7510122), (650727, 7507456), (655578, 7451904), (661056, 7390152), (665984, 7335468), (671832, 7271616), (681714, 7166208), (682496, 7157997), (687456, 7106352), (693504, 7044378), (698616, 6992832), (703824, 6941088), (708939, 6891008), (715176, 6830912), (720192, 6783336), (721152, 6774306), (726528, 6724179), (726786, 6721792), (731808, 6675664), (743688, 6569024), (747131, 6538752), (749232, 6520416), (749952, 6514156), (753704, 6481728), (767808, 6362664), (771232, 6334416), (785664, 6218058), (791802, 6169856), (795333, 6142464), (810216, 6029632), (815052, 5993856), (817344, 5977048), (821128, 5949504), (834458, 5854464), (836352, 5841206), (840224, 5814288), (841344, 5806548), (847616, 5763582), (847917, 5761536), (853864, 5721408), (861376, 5671512), (867636, 5630592), (874104, 5588928), (881408, 5542614), (888294, 5499648), (895776, 5453712), (908952, 5374656), (916608, 5329764), (923769, 5288448), (931488, 5244624), (938432, 5205816), (945252, 5168256), (946512, 5161376), (953568, 5123184), (960256, 5087502), (960597, 5085696), (967758, 5048064), (969048, 5041344), (975744, 5006748), (983367, 4967936), (991584, 4926768), (998976, 4890312), (999936, 4885617), (1007748, 4847744), (1022571, 4777472), (1023744, 4771998), (1031184, 4737568), (1036343, 4713984), (1040256, 4696252), (1047924, 4661888), (1055736, 4627392), (1060444, 4606848), (1064448, 4589519), (1080288, 4522224), (1081728, 4516204), (1086736, 4495392), (1089792, 4482786), (1121792, 4354911), (1123848, 4346944), (1129051, 4326912), (1130556, 4321152), (1151712, 4241776), (1156848, 4222944), (1165472, 4191696), (1174063, 4161024), (1178496, 4145372), (1184392, 4124736), (1194368, 4090284), (1211936, 4030992), (1222144, 3997323), (1222578, 3995904), (1231692, 3966336), (1241984, 3933468), (1251687, 3902976), (1260336, 3876192), (1262016, 3871032), (1271424, 3842388), (1280796, 3814272), (1290344, 3786048), (1292064, 3781008), (1300992, 3755061), (1301454, 3753728), (1311156, 3725952), (1322112, 3695076), (1331968, 3667734), (1332441, 3666432), (1343664, 3635808), (1363428, 3583104), (1374912, 3553176), (1387008, 3522189), (1397232, 3496416), (1407648, 3470544), (1417878, 3445504), (1430352, 3415456), (1440384, 3391668), (1442304, 3387153), (1451637, 3365376), (1453572, 3360896), (1463616, 3337832), (1487376, 3284512), (1494262, 3269376), (1498464, 3260208), (1499904, 3257078), (1507408, 3240864), (1535616, 3181332), (1542464, 3167208), (1571328, 3109029), (1583604, 3084928), (1590666, 3071232), (1620432, 3014816), (1628539, 2999808), (1630104, 2996928), (1634688, 2988524), (1642256, 2974752), (1668916, 2927232), (1672704, 2920603), (1680448, 2907144), (1682688, 2903274), (1695232, 2881791), (1695834, 2880768), (1707728, 2860704), (1722752, 2835756), (1735272, 2815296), (1748208, 2794464), (1762816, 2771307), (1776588, 2749824), (1791552, 2726856), (1817904, 2687328), (1833216, 2664882), (1833867, 2663936), (1847538, 2644224), (1862976, 2622312), (1876864, 2602908), (1890504, 2584128), (1893024, 2580688), (1907136, 2561592), (1920512, 2543751), (1921194, 2542848), (1935516, 2524032), (1938096, 2520672), (1951488, 2503374), (1966734, 2483968), (1983168, 2463384), (1997952, 2445156), (2015496, 2423872), (2045142, 2388736), (2047488, 2385999), (2062368, 2368784), (2072686, 2356992), (2080512, 2348126), (2095848, 2330944), (2111472, 2313696), (2120888, 2303424), (2160576, 2261112), (2163456, 2258102), (2173472, 2247696), (2179584, 2241393)]