225503774496

素因数分解:

$2^5\times 3^8\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 58, 63, 66, 72, 74, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 111, 112, 116, 117, 126, 132, 143, 144, 148, 154, 156, 162, 168, 174, 176, 182, 189, 198, 203, 208, 216, 222, 224, 231, 232, 234, 243, 252, 259, 261, 264, 273, 286, 288, 296, 297, 308, 312, 319, 324, 333, 336, 348, 351, 352, 364, 377, 378, 396, 406, 407, 416, 429, 432, 444, 462, 464, 468, 481, 486, 504, 518, 522, 528, 546, 567, 572, 592, 594, 609, 616, 624, 638, 648, 666, 672, 693, 696, 702, 728, 729, 754, 756, 777, 783, 792, 812, 814, 819, 858, 864, 888, 891, 924, 928, 936, 957, 962, 972, 999, 1001, 1008, 1036, 1044, 1053, 1056, 1073, 1092, 1131, 1134, 1144, 1184, 1188, 1218, 1221, 1232, 1248, 1276, 1287, 1296, 1332, 1386, 1392, 1404, 1443, 1456, 1458, 1508, 1512, 1554, 1566, 1584, 1624, 1628, 1638, 1701, 1716, 1776, 1782, 1827, 1848, 1872, 1914, 1924, 1944, 1998, 2002, 2016, 2072, 2079, 2088, 2106, 2146, 2184, 2187, 2233, 2262, 2268, 2288, 2331, 2349, 2376, 2436, 2442, 2457, 2464, 2552, 2574, 2592, 2639, 2664, 2673, 2772, 2784, 2808, 2849, 2871, 2886, 2912, 2916, 2997, 3003, 3016, 3024, 3108, 3132, 3159, 3168, 3219, 3248, 3256, 3276, 3367, 3393, 3402, 3432, 3552, 3564, 3654, 3663, 3696, 3744, 3828, 3848, 3861, 3888, 3996, 4004, 4144, 4147, 4158, 4176, 4212, 4292, 4329, 4368, 4374, 4466, 4524, 4536, 4576, 4662, 4698, 4752, 4872, 4884, 4914, 5103, 5104, 5148, 5278, 5291, 5328, 5346, 5481, 5544, 5616, 5698, 5742, 5772, 5832, 5994, 6006, 6032, 6048, 6216, 6237, 6264, 6318, 6438, 6496, 6512, 6552, 6561, 6699, 6734, 6786, 6804, 6864, 6993, 7047, 7128, 7308, 7326, 7371, 7392, 7511, 7656, 7696, 7722, 7776, 7917, 7992, 8008, 8019, 8288, 8294, 8316, 8352, 8424, 8547, 8584, 8613, 8658, 8736, 8748, 8932, 8991, 9009, 9048, 9072, 9324, 9396, 9477, 9504, 9657, 9744, 9768, 9828, 10101, 10179, 10206, 10208, 10296, 10556, 10582, 10656, 10692, 10962, 10989, 11088, 11232, 11396, 11484, 11544, 11583, 11664, 11803, 11988, 12012, 12064, 12432, 12441, 12474, 12528, 12636, 12876, 12987, 13024, 13104, 13122, 13398, 13468, 13572, 13608, 13728, 13949, 13986, 14094, 14256, 14616, 14652, 14742, 15022, 15309, 15312, 15392, 15444, 15834, 15873, 15984, 16016, 16038, 16443, 16588, 16632, 16848, 17094, 17168, 17226, 17316, 17496, 17864, 17982, 18018, 18096, 18144, 18648, 18711, 18792, 18954, 19314, 19488, 19536, 19656, 20097, 20202, 20358, 20412, 20592, 20979, 21112, 21141, 21164, 21384, 21924, 21978, 22113, 22176, 22533, 22792, 22968, 23088, 23166, 23328, 23606, 23751, 23976, 24024, 24057, 24864, 24882, 24948, 25056, 25272, 25641, 25752, 25839, 25974, 26208, 26244, 26796, 26936, 26973, 27027, 27144, 27216, 27898, 27972, 28188, 28431, 28512, 28971, 29029, 29232, 29304, 29484, 30044, 30303, 30537, 30618, 30624, 30888, 31668, 31746, 31968, 32032, 32076, 32886, 32967, 33176, 33264, 33696, 34188, 34336, 34452, 34632, 34749, 34992, 35409, 35728, 35964, 36036, 36192, 37037, 37296, 37323, 37422, 37584, 37908, 38628, 38961, 39072, 39312, 40194, 40404, 40716, 40824, 41184, 41847, 41958, 42224, 42282, 42328, 42768, 43848, 43956, 44226, 45066, 45584, 45927, 45936, 46176, 46332, 47212, 47502, 47619, 47952, 48048, 48114, 49329, 49764, 49896, 50544, 51282, 51504, 51678, 51948, 52488, 53592, 53872, 53946, 54054, 54288, 54432, 55796, 55944, 56133, 56376, 56862, 57942, 58058, 58464, 58608, 58968, 60088, 60291, 60606, 61074, 61236, 61776, 62937, 63336, 63423, 63492, 64152, 65772, 65934, 66339, 66352, 66528, 67599, 68376, 68904, 69264, 69498, 69984, 70818, 71253, 71456, 71928, 72072, 72171, 74074, 74592, 74646, 74844, 75168, 75816, 76923, 77256, 77517, 77922, 78624, 80388, 80808, 80919, 81081, 81432, 81648, 82621, 83694, 83916, 84448, 84564, 84656, 85293, 85536, 86913, 87087, 87696, 87912, 88452, 90132, 90909, 91168, 91611, 91854, 91872, 92664, 94424, 95004, 95238, 95904, 96096, 96228, 97643, 98658, 98901, 99528, 99792, 101088, 102564, 103008, 103356, 103896, 104247, 104976, 106227, 107184, 107744, 107892, 108108, 108576, 111111, 111592, 111888, 111969, 112266, 112752, 113724, 115884, 116116, 116883, 117216, 117936, 120176, 120582, 121212, 122148, 122472, 123552, 125541, 125874, 126672, 126846, 126984, 128304, 131544, 131868, 132678, 132704, 135198, 136752, 137808, 138528, 138996, 141636, 142506, 142857, 143856, 144144, 144342, 147987, 148148, 149292, 149688, 151632, 153439, 153846, 154512, 155034, 155844, 160776, 161616, 161838, 162162, 162864, 163296, 165242, 167388, 167832, 168399, 169128, 169312, 170586, 173826, 174174, 175392, 175824, 176904, 180264, 180873, 181818, 183222, 183708, 185328, 188811, 188848, 190008, 190269, 190476, 192456, 195286, 197316, 197802, 199017, 199056, 199584, 202797, 205128, 206712, 207792, 208494, 209952, 212454, 213759, 214368, 215784, 216216, 222222, 223184, 223776, 223938, 224532, 225504, 227448, 230769, 231768, 232232, 232551, 233766, 235872, 240352, 241164, 242424, 242757, 243243, 244296, 244944, 247863, 251082, 251748, 253344, 253692, 253968, 256608, 260739, 261261, 263088, 263736, 265356, 270396, 272727, 273504, 274833, 275616, 277992, 283272, 285012, 285714, 287712, 288288, 288684, 292929, 295974, 296296, 296703, 298584, 299376, 303264, 306878, 307692, 309024, 310068, 311688, 312741, 318681, 321552, 323232, 323676, 324324, 325728, 330484, 333333, 334776, 335664, 335907, 336798, 338256, 341172, 347652, 348348, 350649, 351648, 353808, 360528, 361746, 363636, 366444, 367416, 370656, 376623, 377622, 377696, 380016, 380538, 380952, 384912, 390572, 394632, 395604, 398034, 398112, 405594, 410256, 413424, 415584, 416988, 424908, 427518, 428571, 431568, 432432, 443961, 444444, 446368, 447876, 449064, 454896, 460317, 461538, 463536, 464464, 465102, 467532, 482328, 484848, 485514, 486486, 488592, 489888, 495726, 502164, 503496, 505197, 507384, 507936, 521478, 522522, 526176, 527472, 530712, 540792, 542619, 545454, 549666, 555984, 566433, 566544, 570024, 571428, 577368, 585858, 591948, 592592, 593406, 597051, 597168, 598752, 608391, 613756, 615384, 620136, 623376, 625482, 637362, 641277, 643104, 647352, 648648, 660968, 666666, 669552, 671328, 671814, 673596, 676512, 682344, 692307, 695304, 696696, 697653, 701298, 707616, 721056, 723492, 727272, 729729, 732888, 734832, 743589, 753246, 755244, 760032, 761076, 761904, 769824, 781144, 782217, 783783, 789264, 791208, 796068, 811188, 818181, 820512, 824499, 826848, 833976, 849816, 855036, 857142, 863136, 864864, 878787, 887922, 888888, 890109, 895752, 898128, 909792, 920634, 923076, 927072, 928928, 930204, 935064, 938223, 956043, 964656, 969696, 971028, 972972, 977184, 991452, 999999, 1004328, 1006992, 1007721, 1010394, 1014768, 1042956, 1045044, 1051947, 1054944, 1061424, 1074073, 1081584, 1085238, 1090908, 1099332, 1111968, 1129869, 1132866, 1133088, 1140048, 1142856, 1154736, 1171716, 1183896, 1185184, 1186812, 1194102, 1194336, 1216782, 1227512, 1230768, 1240272, 1246752, 1250964, 1274724, 1282554, 1285713, 1294704, 1297296, 1321936, 1331883, 1333332, 1339104, 1343628, 1347192, 1364688, 1380951, 1384614, 1390608, 1393392, 1395306, 1402596, 1446984, 1454544, 1459458, 1465776, 1469664, 1487178, 1506492, 1510488, 1522152, 1523808, 1562288, 1564434, 1567566, 1578528, 1582416, 1592136, 1622376, 1627857, 1636362, 1648998, 1667952, 1699299, 1699632, 1710072, 1714284, 1757574, 1775844, 1777776, 1780218, 1791504, 1796256, 1825173, 1841268, 1846152, 1860408, 1870128, 1876446, 1912086, 1923831, 1929312, 1942056, 1945944, 1982904, 1999998, 2008656, 2013984, 2015442, 2020788, 2029536, 2076921, 2085912, 2090088, 2092959, 2103894, 2122848, 2148146, 2163168, 2170476, 2181816, 2189187, 2198664, 2230767, 2259738, 2265732, 2280096, 2285712, 2309472, 2343432, 2346651, 2351349, 2367792, 2373624, 2388204, 2433564, 2454543, 2455024, 2461536, 2473497, 2480544, 2501928, 2549448, 2565108, 2571426, 2589408, 2594592, 2636361, 2643872, 2663766, 2666664, 2670327, 2687256, 2694384, 2729376, 2761902, 2769228, 2781216, 2786784, 2790612, 2805192, 2868129, 2893968, 2909088, 2918916, 2931552, 2974356, 2999997, 3012984, 3020976, 3023163, 3044304, 3124576, 3128868, 3135132, 3155841, 3164832, 3184272, 3222219, 3244752, 3255714, 3272724, 3297996, 3335904, 3389607, 3398598, 3399264, 3420144, 3428568, 3515148, 3551688, 3555552, 3560436, 3583008, 3650346, 3682536, 3692304, 3720816, 3740256, 3752892, 3824172, 3847662, 3857139, 3884112, 3891888, 3965808, 3999996, 4017312, 4030884, 4041576, 4142853, 4153842, 4171824, 4180176, 4185918, 4207788, 4296292, 4340952, 4363632, 4378374, 4397328, 4461534, 4519476, 4531464, 4571424, 4686864, 4693302, 4702698, 4735584, 4747248, 4776408, 4867128, 4883571, 4909086, 4910048, 4946994, 5003856, 5098896, 5130216, 5142852, 5272722, 5327532, 5333328, 5340654, 5374512, 5388768, 5475519, 5523804, 5538456, 5581224, 5610384, 5736258, 5771493, 5787936, 5837832, 5948712, 5999994, 6025968, 6041952, 6046326, 6088608, 6230763, 6257736, 6270264, 6311682, 6368544, 6444438, 6489504, 6511428, 6545448, 6567561, 6595992, 6692301, 6779214, 6797196, 6840288, 6857136, 7030296, 7039953, 7054047, 7103376, 7120872, 7300692, 7363629, 7365072, 7384608, 7441632, 7505784, 7648344, 7695324, 7714278, 7768224, 7783776, 7909083, 7931616, 7999992, 8061768, 8083152, 8285706, 8307684, 8343648, 8360352, 8371836, 8415576, 8592584, 8604387, 8681904, 8727264, 8756748, 8794656, 8923068, 8999991, 9038952, 9062928, 9069489, 9373728, 9386604, 9405396, 9494496, 9552816, 9666657, 9734256, 9767142, 9818172, 9893988, 10007712, 10168821, 10197792, 10260432, 10285704, 10545444, 10655064, 10666656, 10681308, 10749024, 10951038, 11047608, 11076912, 11162448, 11220768, 11472516, 11542986, 11571417, 11675664, 11897424, 11999988, 12051936, 12092652, 12428559, 12461526, 12515472, 12540528, 12623364, 12888876, 13022856, 13090896, 13135122, 13191984, 13384602, 13558428, 13594392, 13714272, 14060592, 14079906, 14108094, 14206752, 14241744, 14601384, 14650713, 14727258, 14730144, 15011568, 15296688, 15390648, 15428556, 15818166, 15999984, 16123536, 16166304, 16426557, 16571412, 16615368, 16743672, 16831152, 17185168, 17208774, 17314479, 17363808, 17513496, 17846136, 17999982, 18077904, 18125856, 18138978, 18692289, 18773208, 18810792, 19105632, 19333314, 19468512, 19534284, 19636344, 19787976, 20076903, 20337642, 20520864, 20571408, 21090888, 21162141, 21310128, 21362616, 21902076, 22090887, 22095216, 22153824, 22324896, 22945032, 23085972, 23142834, 23351328, 23727249, 23794848, 23999976, 24185304, 24857118, 24923052, 25030944, 25081056, 25246728, 25777752, 25813161, 26045712, 26181792, 26270244, 26383968, 26769204, 26999973, 27116856, 27188784, 27208467, 28121184, 28159812, 28216188, 28483488, 28999971, 29202768, 29301426, 29454516, 30023136, 30506463, 30593376, 30781296, 30857112, 31636332, 31999968, 32247072, 32853114, 33142824, 33230736, 33487344, 33662304, 34370336, 34417548, 34628958, 34714251, 35026992, 35692272, 35999964, 36155808, 36277956, 37285677, 37384578, 37546416, 37621584, 38666628, 39068568, 39272688, 39575952, 40153806, 40675284, 41142816, 42181776, 42324282, 42620256, 42725232, 43804152, 44181774, 44190432, 45890064, 46171944, 46285668, 47454498, 47999952, 48370608, 49279671, 49714236, 49846104, 50493456, 51555504, 51626322, 52091424, 52540488, 53538408, 53999946, 54233712, 54377568, 54416934, 56319624, 56432376, 57999942, 58405536, 58602852, 58909032, 60230709, 61012926, 61562592, 61714224, 63272664, 63486423, 65706228, 66285648, 66461472, 66974688, 68835096, 69257916, 69428502, 70053984, 71181747, 71384544, 71999928, 72555912, 74571354, 74769156, 75092832, 75243168, 77333256, 77439483, 78137136, 78545376, 79151904, 80307612, 80999919, 81350568, 84363552, 84648564, 85450464, 86999913, 87608304, 88363548, 91519389, 91780128, 92343888, 92571336, 94908996, 95999904, 96741216, 98559342, 99428472, 99692208, 100986912, 103111008, 103252644, 105080976, 107076816, 107999892, 108467424, 108833868, 111857031, 112639248, 112864752, 115999884, 117205704, 117818064, 120461418, 122025852, 123428448, 126545328, 126972846, 131412456, 132571296, 137670192, 138515832, 138857004, 142363494, 143999856, 145111824, 149142708, 149538312, 154666512, 154878966, 156274272, 160615224, 161999838, 162701136, 169297128, 173999826, 175216608, 176727096, 180692127, 183038778, 184687776, 185142672, 189817992, 190459269, 197118684, 198856944, 199384416, 206505288, 210161952, 213545241, 214153632, 215999784, 217667736, 223714062, 225278496, 225729504, 231999768, 234411408, 235636128, 240922836, 242999757, 244051704, 253090656, 253945692, 260999739, 262824912, 275340384, 277031664, 277714008, 284726988, 287999712, 290223648, 298285416, 299076624, 309333024, 309757932, 321230448, 323999676, 325402272, 335571093, 338594256, 347999652, 353454192, 361384254, 366077556, 370285344, 379635984, 380918538, 394237368, 397713888, 413010576, 427090482, 431999568, 435335472, 447428124, 463999536, 468822816, 481845672, 485999514, 488103408, 507891384, 521999478, 525649824, 542076381, 554063328, 555428016, 569453976, 596570832, 598153248, 619515864, 640635723, 642460896, 647999352, 671142186, 677188512, 695999304, 706908384, 722768508, 732155112, 759271968, 761837076, 782999217, 788474736, 826021152, 854180964, 863999136, 870670944, 894856248, 927999072, 963691344, 971999028, 976206816, 1006713279, 1015782768, 1043998956, 1084152762, 1110856032, 1138907952, 1193141664, 1239031728, 1281271446, 1295998704, 1342284372, 1391998608, 1445537016, 1464310224, 1523674152, 1565998434, 1576949472, 1708361928, 1789712496, 1927382688, 1943998056, 2013426558, 2031565536, 2087997912, 2168305524, 2277815904, 2348997651, 2478063456, 2562542892, 2591997408, 2684568744, 2783997216, 2891074032, 2928620448, 3047348304, 3131996868, 3416723856, 3579424992, 3887996112, 4026853116, 4175995824, 4336611048, 4697995302, 5125085784, 5369137488, 5782148064, 6094696608, 6263993736, 6833447712, 7046992953, 7775992224, 8053706232, 8351991648, 8673222096, 9395990604, 10250171568, 10738274976, 12527987472, 14093985906, 16107412464, 17346444192, 18791981208, 20500343136, 25055974944, 28187971812, 32214824928, 37583962416, 56375943624, 75167924832, 112751887248, 225503774496]

約数ペア:

[(1, 225503774496), (2, 112751887248), (3, 75167924832), (4, 56375943624), (6, 37583962416), (7, 32214824928), (8, 28187971812), (9, 25055974944), (11, 20500343136), (12, 18791981208), (13, 17346444192), (14, 16107412464), (16, 14093985906), (18, 12527987472), (21, 10738274976), (22, 10250171568), (24, 9395990604), (26, 8673222096), (27, 8351991648), (28, 8053706232), (29, 7775992224), (32, 7046992953), (33, 6833447712), (36, 6263993736), (37, 6094696608), (39, 5782148064), (42, 5369137488), (44, 5125085784), (48, 4697995302), (52, 4336611048), (54, 4175995824), (56, 4026853116), (58, 3887996112), (63, 3579424992), (66, 3416723856), (72, 3131996868), (74, 3047348304), (77, 2928620448), (78, 2891074032), (81, 2783997216), (84, 2684568744), (87, 2591997408), (88, 2562542892), (91, 2478063456), (96, 2348997651), (99, 2277815904), (104, 2168305524), (108, 2087997912), (111, 2031565536), (112, 2013426558), (116, 1943998056), (117, 1927382688), (126, 1789712496), (132, 1708361928), (143, 1576949472), (144, 1565998434), (148, 1523674152), (154, 1464310224), (156, 1445537016), (162, 1391998608), (168, 1342284372), (174, 1295998704), (176, 1281271446), (182, 1239031728), (189, 1193141664), (198, 1138907952), (203, 1110856032), (208, 1084152762), (216, 1043998956), (222, 1015782768), (224, 1006713279), (231, 976206816), (232, 971999028), (234, 963691344), (243, 927999072), (252, 894856248), (259, 870670944), (261, 863999136), (264, 854180964), (273, 826021152), (286, 788474736), (288, 782999217), (296, 761837076), (297, 759271968), (308, 732155112), (312, 722768508), (319, 706908384), (324, 695999304), (333, 677188512), (336, 671142186), (348, 647999352), (351, 642460896), (352, 640635723), (364, 619515864), (377, 598153248), (378, 596570832), (396, 569453976), (406, 555428016), (407, 554063328), (416, 542076381), (429, 525649824), (432, 521999478), (444, 507891384), (462, 488103408), (464, 485999514), (468, 481845672), (481, 468822816), (486, 463999536), (504, 447428124), (518, 435335472), (522, 431999568), (528, 427090482), (546, 413010576), (567, 397713888), (572, 394237368), (592, 380918538), (594, 379635984), (609, 370285344), (616, 366077556), (624, 361384254), (638, 353454192), (648, 347999652), (666, 338594256), (672, 335571093), (693, 325402272), (696, 323999676), (702, 321230448), (728, 309757932), (729, 309333024), (754, 299076624), (756, 298285416), (777, 290223648), (783, 287999712), (792, 284726988), (812, 277714008), (814, 277031664), (819, 275340384), (858, 262824912), (864, 260999739), (888, 253945692), (891, 253090656), (924, 244051704), (928, 242999757), (936, 240922836), (957, 235636128), (962, 234411408), (972, 231999768), (999, 225729504), (1001, 225278496), (1008, 223714062), (1036, 217667736), (1044, 215999784), (1053, 214153632), (1056, 213545241), (1073, 210161952), (1092, 206505288), (1131, 199384416), (1134, 198856944), (1144, 197118684), (1184, 190459269), (1188, 189817992), (1218, 185142672), (1221, 184687776), (1232, 183038778), (1248, 180692127), (1276, 176727096), (1287, 175216608), (1296, 173999826), (1332, 169297128), (1386, 162701136), (1392, 161999838), (1404, 160615224), (1443, 156274272), (1456, 154878966), (1458, 154666512), (1508, 149538312), (1512, 149142708), (1554, 145111824), (1566, 143999856), (1584, 142363494), (1624, 138857004), (1628, 138515832), (1638, 137670192), (1701, 132571296), (1716, 131412456), (1776, 126972846), (1782, 126545328), (1827, 123428448), (1848, 122025852), (1872, 120461418), (1914, 117818064), (1924, 117205704), (1944, 115999884), (1998, 112864752), (2002, 112639248), (2016, 111857031), (2072, 108833868), (2079, 108467424), (2088, 107999892), (2106, 107076816), (2146, 105080976), (2184, 103252644), (2187, 103111008), (2233, 100986912), (2262, 99692208), (2268, 99428472), (2288, 98559342), (2331, 96741216), (2349, 95999904), (2376, 94908996), (2436, 92571336), (2442, 92343888), (2457, 91780128), (2464, 91519389), (2552, 88363548), (2574, 87608304), (2592, 86999913), (2639, 85450464), (2664, 84648564), (2673, 84363552), (2772, 81350568), (2784, 80999919), (2808, 80307612), (2849, 79151904), (2871, 78545376), (2886, 78137136), (2912, 77439483), (2916, 77333256), (2997, 75243168), (3003, 75092832), (3016, 74769156), (3024, 74571354), (3108, 72555912), (3132, 71999928), (3159, 71384544), (3168, 71181747), (3219, 70053984), (3248, 69428502), (3256, 69257916), (3276, 68835096), (3367, 66974688), (3393, 66461472), (3402, 66285648), (3432, 65706228), (3552, 63486423), (3564, 63272664), (3654, 61714224), (3663, 61562592), (3696, 61012926), (3744, 60230709), (3828, 58909032), (3848, 58602852), (3861, 58405536), (3888, 57999942), (3996, 56432376), (4004, 56319624), (4144, 54416934), (4147, 54377568), (4158, 54233712), (4176, 53999946), (4212, 53538408), (4292, 52540488), (4329, 52091424), (4368, 51626322), (4374, 51555504), (4466, 50493456), (4524, 49846104), (4536, 49714236), (4576, 49279671), (4662, 48370608), (4698, 47999952), (4752, 47454498), (4872, 46285668), (4884, 46171944), (4914, 45890064), (5103, 44190432), (5104, 44181774), (5148, 43804152), (5278, 42725232), (5291, 42620256), (5328, 42324282), (5346, 42181776), (5481, 41142816), (5544, 40675284), (5616, 40153806), (5698, 39575952), (5742, 39272688), (5772, 39068568), (5832, 38666628), (5994, 37621584), (6006, 37546416), (6032, 37384578), (6048, 37285677), (6216, 36277956), (6237, 36155808), (6264, 35999964), (6318, 35692272), (6438, 35026992), (6496, 34714251), (6512, 34628958), (6552, 34417548), (6561, 34370336), (6699, 33662304), (6734, 33487344), (6786, 33230736), (6804, 33142824), (6864, 32853114), (6993, 32247072), (7047, 31999968), (7128, 31636332), (7308, 30857112), (7326, 30781296), (7371, 30593376), (7392, 30506463), (7511, 30023136), (7656, 29454516), (7696, 29301426), (7722, 29202768), (7776, 28999971), (7917, 28483488), (7992, 28216188), (8008, 28159812), (8019, 28121184), (8288, 27208467), (8294, 27188784), (8316, 27116856), (8352, 26999973), (8424, 26769204), (8547, 26383968), (8584, 26270244), (8613, 26181792), (8658, 26045712), (8736, 25813161), (8748, 25777752), (8932, 25246728), (8991, 25081056), (9009, 25030944), (9048, 24923052), (9072, 24857118), (9324, 24185304), (9396, 23999976), (9477, 23794848), (9504, 23727249), (9657, 23351328), (9744, 23142834), (9768, 23085972), (9828, 22945032), (10101, 22324896), (10179, 22153824), (10206, 22095216), (10208, 22090887), (10296, 21902076), (10556, 21362616), (10582, 21310128), (10656, 21162141), (10692, 21090888), (10962, 20571408), (10989, 20520864), (11088, 20337642), (11232, 20076903), (11396, 19787976), (11484, 19636344), (11544, 19534284), (11583, 19468512), (11664, 19333314), (11803, 19105632), (11988, 18810792), (12012, 18773208), (12064, 18692289), (12432, 18138978), (12441, 18125856), (12474, 18077904), (12528, 17999982), (12636, 17846136), (12876, 17513496), (12987, 17363808), (13024, 17314479), (13104, 17208774), (13122, 17185168), (13398, 16831152), (13468, 16743672), (13572, 16615368), (13608, 16571412), (13728, 16426557), (13949, 16166304), (13986, 16123536), (14094, 15999984), (14256, 15818166), (14616, 15428556), (14652, 15390648), (14742, 15296688), (15022, 15011568), (15309, 14730144), (15312, 14727258), (15392, 14650713), (15444, 14601384), (15834, 14241744), (15873, 14206752), (15984, 14108094), (16016, 14079906), (16038, 14060592), (16443, 13714272), (16588, 13594392), (16632, 13558428), (16848, 13384602), (17094, 13191984), (17168, 13135122), (17226, 13090896), (17316, 13022856), (17496, 12888876), (17864, 12623364), (17982, 12540528), (18018, 12515472), (18096, 12461526), (18144, 12428559), (18648, 12092652), (18711, 12051936), (18792, 11999988), (18954, 11897424), (19314, 11675664), (19488, 11571417), (19536, 11542986), (19656, 11472516), (20097, 11220768), (20202, 11162448), (20358, 11076912), (20412, 11047608), (20592, 10951038), (20979, 10749024), (21112, 10681308), (21141, 10666656), (21164, 10655064), (21384, 10545444), (21924, 10285704), (21978, 10260432), (22113, 10197792), (22176, 10168821), (22533, 10007712), (22792, 9893988), (22968, 9818172), (23088, 9767142), (23166, 9734256), (23328, 9666657), (23606, 9552816), (23751, 9494496), (23976, 9405396), (24024, 9386604), (24057, 9373728), (24864, 9069489), (24882, 9062928), (24948, 9038952), (25056, 8999991), (25272, 8923068), (25641, 8794656), (25752, 8756748), (25839, 8727264), (25974, 8681904), (26208, 8604387), (26244, 8592584), (26796, 8415576), (26936, 8371836), (26973, 8360352), (27027, 8343648), (27144, 8307684), (27216, 8285706), (27898, 8083152), (27972, 8061768), (28188, 7999992), (28431, 7931616), (28512, 7909083), (28971, 7783776), (29029, 7768224), (29232, 7714278), (29304, 7695324), (29484, 7648344), (30044, 7505784), (30303, 7441632), (30537, 7384608), (30618, 7365072), (30624, 7363629), (30888, 7300692), (31668, 7120872), (31746, 7103376), (31968, 7054047), (32032, 7039953), (32076, 7030296), (32886, 6857136), (32967, 6840288), (33176, 6797196), (33264, 6779214), (33696, 6692301), (34188, 6595992), (34336, 6567561), (34452, 6545448), (34632, 6511428), (34749, 6489504), (34992, 6444438), (35409, 6368544), (35728, 6311682), (35964, 6270264), (36036, 6257736), (36192, 6230763), (37037, 6088608), (37296, 6046326), (37323, 6041952), (37422, 6025968), (37584, 5999994), (37908, 5948712), (38628, 5837832), (38961, 5787936), (39072, 5771493), (39312, 5736258), (40194, 5610384), (40404, 5581224), (40716, 5538456), (40824, 5523804), (41184, 5475519), (41847, 5388768), (41958, 5374512), (42224, 5340654), (42282, 5333328), (42328, 5327532), (42768, 5272722), (43848, 5142852), (43956, 5130216), (44226, 5098896), (45066, 5003856), (45584, 4946994), (45927, 4910048), (45936, 4909086), (46176, 4883571), (46332, 4867128), (47212, 4776408), (47502, 4747248), (47619, 4735584), (47952, 4702698), (48048, 4693302), (48114, 4686864), (49329, 4571424), (49764, 4531464), (49896, 4519476), (50544, 4461534), (51282, 4397328), (51504, 4378374), (51678, 4363632), (51948, 4340952), (52488, 4296292), (53592, 4207788), (53872, 4185918), (53946, 4180176), (54054, 4171824), (54288, 4153842), (54432, 4142853), (55796, 4041576), (55944, 4030884), (56133, 4017312), (56376, 3999996), (56862, 3965808), (57942, 3891888), (58058, 3884112), (58464, 3857139), (58608, 3847662), (58968, 3824172), (60088, 3752892), (60291, 3740256), (60606, 3720816), (61074, 3692304), (61236, 3682536), (61776, 3650346), (62937, 3583008), (63336, 3560436), (63423, 3555552), (63492, 3551688), (64152, 3515148), (65772, 3428568), (65934, 3420144), (66339, 3399264), (66352, 3398598), (66528, 3389607), (67599, 3335904), (68376, 3297996), (68904, 3272724), (69264, 3255714), (69498, 3244752), (69984, 3222219), (70818, 3184272), (71253, 3164832), (71456, 3155841), (71928, 3135132), (72072, 3128868), (72171, 3124576), (74074, 3044304), (74592, 3023163), (74646, 3020976), (74844, 3012984), (75168, 2999997), (75816, 2974356), (76923, 2931552), (77256, 2918916), (77517, 2909088), (77922, 2893968), (78624, 2868129), (80388, 2805192), (80808, 2790612), (80919, 2786784), (81081, 2781216), (81432, 2769228), (81648, 2761902), (82621, 2729376), (83694, 2694384), (83916, 2687256), (84448, 2670327), (84564, 2666664), (84656, 2663766), (85293, 2643872), (85536, 2636361), (86913, 2594592), (87087, 2589408), (87696, 2571426), (87912, 2565108), (88452, 2549448), (90132, 2501928), (90909, 2480544), (91168, 2473497), (91611, 2461536), (91854, 2455024), (91872, 2454543), (92664, 2433564), (94424, 2388204), (95004, 2373624), (95238, 2367792), (95904, 2351349), (96096, 2346651), (96228, 2343432), (97643, 2309472), (98658, 2285712), (98901, 2280096), (99528, 2265732), (99792, 2259738), (101088, 2230767), (102564, 2198664), (103008, 2189187), (103356, 2181816), (103896, 2170476), (104247, 2163168), (104976, 2148146), (106227, 2122848), (107184, 2103894), (107744, 2092959), (107892, 2090088), (108108, 2085912), (108576, 2076921), (111111, 2029536), (111592, 2020788), (111888, 2015442), (111969, 2013984), (112266, 2008656), (112752, 1999998), (113724, 1982904), (115884, 1945944), (116116, 1942056), (116883, 1929312), (117216, 1923831), (117936, 1912086), (120176, 1876446), (120582, 1870128), (121212, 1860408), (122148, 1846152), (122472, 1841268), (123552, 1825173), (125541, 1796256), (125874, 1791504), (126672, 1780218), (126846, 1777776), (126984, 1775844), (128304, 1757574), (131544, 1714284), (131868, 1710072), (132678, 1699632), (132704, 1699299), (135198, 1667952), (136752, 1648998), (137808, 1636362), (138528, 1627857), (138996, 1622376), (141636, 1592136), (142506, 1582416), (142857, 1578528), (143856, 1567566), (144144, 1564434), (144342, 1562288), (147987, 1523808), (148148, 1522152), (149292, 1510488), (149688, 1506492), (151632, 1487178), (153439, 1469664), (153846, 1465776), (154512, 1459458), (155034, 1454544), (155844, 1446984), (160776, 1402596), (161616, 1395306), (161838, 1393392), (162162, 1390608), (162864, 1384614), (163296, 1380951), (165242, 1364688), (167388, 1347192), (167832, 1343628), (168399, 1339104), (169128, 1333332), (169312, 1331883), (170586, 1321936), (173826, 1297296), (174174, 1294704), (175392, 1285713), (175824, 1282554), (176904, 1274724), (180264, 1250964), (180873, 1246752), (181818, 1240272), (183222, 1230768), (183708, 1227512), (185328, 1216782), (188811, 1194336), (188848, 1194102), (190008, 1186812), (190269, 1185184), (190476, 1183896), (192456, 1171716), (195286, 1154736), (197316, 1142856), (197802, 1140048), (199017, 1133088), (199056, 1132866), (199584, 1129869), (202797, 1111968), (205128, 1099332), (206712, 1090908), (207792, 1085238), (208494, 1081584), (209952, 1074073), (212454, 1061424), (213759, 1054944), (214368, 1051947), (215784, 1045044), (216216, 1042956), (222222, 1014768), (223184, 1010394), (223776, 1007721), (223938, 1006992), (224532, 1004328), (225504, 999999), (227448, 991452), (230769, 977184), (231768, 972972), (232232, 971028), (232551, 969696), (233766, 964656), (235872, 956043), (240352, 938223), (241164, 935064), (242424, 930204), (242757, 928928), (243243, 927072), (244296, 923076), (244944, 920634), (247863, 909792), (251082, 898128), (251748, 895752), (253344, 890109), (253692, 888888), (253968, 887922), (256608, 878787), (260739, 864864), (261261, 863136), (263088, 857142), (263736, 855036), (265356, 849816), (270396, 833976), (272727, 826848), (273504, 824499), (274833, 820512), (275616, 818181), (277992, 811188), (283272, 796068), (285012, 791208), (285714, 789264), (287712, 783783), (288288, 782217), (288684, 781144), (292929, 769824), (295974, 761904), (296296, 761076), (296703, 760032), (298584, 755244), (299376, 753246), (303264, 743589), (306878, 734832), (307692, 732888), (309024, 729729), (310068, 727272), (311688, 723492), (312741, 721056), (318681, 707616), (321552, 701298), (323232, 697653), (323676, 696696), (324324, 695304), (325728, 692307), (330484, 682344), (333333, 676512), (334776, 673596), (335664, 671814), (335907, 671328), (336798, 669552), (338256, 666666), (341172, 660968), (347652, 648648), (348348, 647352), (350649, 643104), (351648, 641277), (353808, 637362), (360528, 625482), (361746, 623376), (363636, 620136), (366444, 615384), (367416, 613756), (370656, 608391), (376623, 598752), (377622, 597168), (377696, 597051), (380016, 593406), (380538, 592592), (380952, 591948), (384912, 585858), (390572, 577368), (394632, 571428), (395604, 570024), (398034, 566544), (398112, 566433), (405594, 555984), (410256, 549666), (413424, 545454), (415584, 542619), (416988, 540792), (424908, 530712), (427518, 527472), (428571, 526176), (431568, 522522), (432432, 521478), (443961, 507936), (444444, 507384), (446368, 505197), (447876, 503496), (449064, 502164), (454896, 495726), (460317, 489888), (461538, 488592), (463536, 486486), (464464, 485514), (465102, 484848), (467532, 482328)]