416055704064

素因数分解:

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

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 29, 31, 32, 33, 39, 42, 43, 44, 48, 49, 52, 56, 58, 62, 64, 66, 77, 78, 84, 86, 87, 88, 91, 93, 96, 98, 104, 112, 116, 124, 128, 129, 132, 143, 147, 154, 156, 168, 172, 174, 176, 182, 186, 192, 196, 203, 208, 217, 224, 231, 232, 248, 256, 258, 264, 273, 286, 294, 301, 308, 312, 319, 336, 341, 344, 348, 352, 364, 372, 377, 384, 392, 403, 406, 416, 429, 434, 448, 462, 464, 473, 496, 512, 516, 528, 539, 546, 559, 572, 588, 602, 609, 616, 624, 637, 638, 651, 672, 682, 688, 696, 704, 728, 744, 754, 768, 784, 806, 812, 832, 858, 868, 896, 899, 903, 924, 928, 946, 957, 992, 1001, 1023, 1032, 1056, 1078, 1092, 1118, 1131, 1144, 1176, 1204, 1209, 1218, 1232, 1247, 1248, 1274, 1276, 1302, 1333, 1344, 1364, 1376, 1392, 1408, 1419, 1421, 1456, 1488, 1508, 1519, 1536, 1568, 1612, 1617, 1624, 1664, 1677, 1716, 1736, 1792, 1798, 1806, 1848, 1856, 1892, 1911, 1914, 1984, 2002, 2046, 2064, 2107, 2112, 2156, 2184, 2233, 2236, 2262, 2288, 2352, 2387, 2408, 2418, 2436, 2464, 2494, 2496, 2548, 2552, 2604, 2639, 2666, 2688, 2697, 2728, 2752, 2784, 2816, 2821, 2838, 2842, 2912, 2976, 3003, 3016, 3038, 3136, 3224, 3234, 3248, 3311, 3328, 3354, 3432, 3472, 3584, 3596, 3612, 3696, 3712, 3741, 3784, 3822, 3828, 3913, 3968, 3999, 4004, 4092, 4128, 4147, 4214, 4224, 4263, 4312, 4368, 4433, 4466, 4472, 4524, 4557, 4576, 4704, 4774, 4816, 4836, 4872, 4928, 4988, 4992, 5096, 5104, 5208, 5278, 5332, 5376, 5394, 5456, 5504, 5568, 5632, 5642, 5676, 5684, 5824, 5952, 6006, 6032, 6076, 6149, 6272, 6293, 6321, 6448, 6468, 6496, 6622, 6656, 6699, 6708, 6864, 6944, 7007, 7161, 7192, 7224, 7392, 7424, 7482, 7568, 7644, 7656, 7826, 7917, 7936, 7998, 8008, 8184, 8256, 8294, 8428, 8448, 8463, 8526, 8624, 8729, 8736, 8866, 8932, 8944, 9048, 9114, 9152, 9331, 9408, 9548, 9632, 9672, 9744, 9856, 9889, 9933, 9976, 9984, 10192, 10208, 10416, 10556, 10664, 10752, 10788, 10912, 11008, 11136, 11284, 11352, 11368, 11648, 11687, 11739, 11904, 12012, 12064, 12152, 12298, 12441, 12544, 12586, 12642, 12896, 12936, 12992, 13244, 13299, 13398, 13416, 13717, 13728, 13888, 14014, 14322, 14384, 14448, 14663, 14784, 14848, 14964, 15136, 15288, 15312, 15631, 15652, 15834, 15872, 15996, 16016, 16211, 16368, 16512, 16588, 16709, 16856, 16896, 16926, 17052, 17248, 17329, 17458, 17472, 17732, 17864, 17888, 18096, 18228, 18304, 18447, 18473, 18662, 18816, 18879, 19096, 19264, 19344, 19488, 19712, 19747, 19778, 19866, 19952, 19968, 20384, 20416, 20832, 21021, 21112, 21328, 21576, 21824, 22016, 22272, 22568, 22704, 22736, 23177, 23296, 23374, 23478, 23808, 24024, 24128, 24304, 24596, 24882, 25088, 25172, 25284, 25792, 25872, 25984, 26187, 26488, 26598, 26796, 26832, 27391, 27434, 27456, 27776, 27993, 28028, 28644, 28768, 28896, 29029, 29326, 29568, 29667, 29928, 30272, 30576, 30624, 31031, 31262, 31304, 31668, 31992, 32032, 32422, 32736, 33024, 33176, 33418, 33712, 33852, 34104, 34496, 34658, 34916, 34944, 35061, 35464, 35728, 35776, 36192, 36456, 36608, 36894, 36946, 37324, 37632, 37758, 38192, 38528, 38657, 38688, 38976, 39424, 39494, 39556, 39732, 39904, 40768, 40832, 41151, 41664, 42042, 42224, 42656, 43043, 43152, 43648, 43989, 44051, 44544, 45136, 45408, 45472, 46354, 46592, 46748, 46893, 46956, 47616, 48048, 48256, 48608, 48633, 49192, 49764, 50127, 50344, 50568, 51584, 51744, 51968, 51987, 52374, 52976, 53196, 53592, 53664, 54782, 54868, 54912, 55419, 55552, 55986, 56056, 57288, 57536, 57792, 58058, 58652, 59136, 59241, 59334, 59856, 60544, 61103, 61152, 61248, 62062, 62524, 62608, 63336, 63984, 64064, 64844, 65317, 65472, 66048, 66352, 66836, 67424, 67704, 68208, 68992, 69223, 69316, 69531, 69832, 69888, 70122, 70928, 71456, 71552, 72384, 72912, 73216, 73788, 73892, 74648, 75264, 75516, 76384, 77056, 77314, 77376, 77952, 78988, 79112, 79464, 79808, 81536, 81664, 81809, 82173, 82302, 83328, 84084, 84448, 85312, 86086, 86304, 87087, 87296, 87978, 88102, 90272, 90816, 90944, 92708, 93093, 93496, 93786, 93912, 96019, 96096, 96512, 97216, 97266, 98384, 99528, 100254, 100688, 101136, 102641, 103168, 103488, 103936, 103974, 104748, 105952, 106392, 107184, 107328, 109564, 109736, 109824, 110838, 111104, 111972, 112112, 113477, 114576, 115072, 115584, 115971, 116116, 117304, 118272, 118482, 118668, 119712, 121088, 121303, 122206, 122304, 122496, 124124, 125048, 125216, 126672, 127968, 128128, 128557, 129129, 129688, 130634, 130944, 132153, 132704, 133672, 134848, 135408, 136416, 137984, 138446, 138632, 139062, 139664, 139776, 140244, 141856, 142912, 143104, 144768, 145824, 147576, 147784, 149296, 151032, 152768, 154112, 154628, 154752, 155904, 157976, 158224, 158928, 159616, 163072, 163328, 163618, 164346, 164604, 166656, 168168, 168896, 170624, 172172, 172608, 174174, 174592, 175956, 176204, 178321, 180544, 181632, 181888, 183309, 185416, 186186, 186992, 187572, 187824, 190619, 192038, 192192, 193024, 194432, 194532, 195951, 196768, 199056, 200508, 201376, 202272, 203203, 205282, 206336, 206976, 207669, 207948, 209496, 211904, 212784, 214368, 214656, 217217, 219128, 219472, 219648, 221676, 223944, 224224, 226954, 229152, 230144, 231168, 231942, 232232, 234608, 236964, 237336, 239424, 242176, 242606, 244412, 244608, 244992, 245427, 248248, 250096, 250432, 253344, 255936, 256256, 257114, 258258, 259376, 261268, 261888, 264306, 265408, 267344, 269696, 270599, 270816, 272832, 275968, 276892, 277264, 278124, 279328, 280488, 283712, 285824, 286208, 288057, 289536, 291648, 295152, 295568, 298592, 301301, 302064, 305536, 307923, 309256, 309504, 311808, 315952, 316448, 317856, 319232, 326144, 327236, 328692, 329208, 333312, 336336, 337792, 340431, 341248, 344344, 345216, 348348, 351912, 352408, 356642, 361088, 363264, 363776, 363909, 366618, 370832, 372372, 373984, 375144, 375648, 381238, 384076, 384384, 385671, 388864, 389064, 391902, 393536, 398112, 401016, 402752, 404544, 406406, 410564, 413952, 415338, 415896, 418992, 423808, 425227, 425568, 428736, 429312, 434434, 438256, 438944, 443352, 447888, 448448, 453908, 458304, 460288, 462336, 463884, 464464, 469216, 473928, 474672, 478848, 484561, 485212, 488824, 489216, 489984, 490854, 496496, 500192, 500864, 502541, 506688, 511872, 512512, 514228, 516516, 518752, 522536, 523776, 528612, 530816, 534688, 534963, 539392, 541198, 541632, 545664, 553784, 554528, 556248, 558656, 560976, 567424, 571648, 571857, 572663, 576114, 579072, 583296, 590304, 591136, 597184, 602602, 604128, 609609, 611072, 615846, 618512, 619008, 631904, 632896, 635712, 638464, 651651, 654472, 657384, 658416, 672133, 672672, 675584, 680862, 682496, 688688, 690432, 696696, 703824, 704816, 713284, 718487, 722176, 726528, 727552, 727818, 733236, 741664, 744744, 747968, 750288, 751296, 762476, 768152, 768768, 771342, 777728, 778128, 783804, 787072, 794339, 796224, 802032, 805504, 809088, 811797, 812812, 821128, 827904, 830676, 831792, 837984, 847616, 849121, 850454, 851136, 857472, 858624, 868868, 876512, 877888, 886704, 895776, 896896, 899899, 903903, 907816, 916608, 927768, 928928, 938432, 947856, 949344, 957696, 969122, 970424, 977648, 978432, 981708, 992992, 1000384, 1001728, 1005082, 1013376, 1023744, 1028456, 1033032, 1037504, 1045072, 1057224, 1061632, 1069376, 1069926, 1078784, 1082396, 1083264, 1091328, 1107568, 1109056, 1112496, 1117312, 1121952, 1134848, 1143296, 1143714, 1145326, 1152228, 1166592, 1180608, 1182272, 1194368, 1205204, 1208256, 1219218, 1222144, 1231692, 1237024, 1248247, 1263808, 1265792, 1271424, 1275681, 1303302, 1308944, 1314768, 1316832, 1334333, 1344266, 1345344, 1351168, 1361724, 1377376, 1380864, 1393392, 1407648, 1409632, 1426568, 1436974, 1444352, 1453683, 1455636, 1466472, 1483328, 1489488, 1495936, 1500576, 1502592, 1507623, 1524952, 1536304, 1537536, 1542684, 1556256, 1567608, 1574144, 1588678, 1592448, 1604064, 1611008, 1618176, 1623594, 1625624, 1642256, 1661352, 1663584, 1675968, 1695232, 1698242, 1700908, 1702272, 1714944, 1717989, 1737736, 1753024, 1755776, 1773408, 1791552, 1793792, 1799798, 1807806, 1815632, 1833216, 1855536, 1857856, 1876864, 1894193, 1895712, 1898688, 1915392, 1938244, 1940848, 1955296, 1963416, 1985984, 2000768, 2003456, 2010164, 2016399, 2026752, 2047488, 2056912, 2066064, 2075008, 2090144, 2114448, 2123264, 2138752, 2139852, 2155461, 2164792, 2166528, 2182656, 2215136, 2218112, 2224992, 2234624, 2243904, 2269696, 2287428, 2290652, 2304456, 2333184, 2361216, 2364544, 2383017, 2388736, 2410408, 2416512, 2438436, 2463384, 2474048, 2496494, 2527616, 2531584, 2542848, 2547363, 2551362, 2606604, 2617888, 2629536, 2633664, 2668666, 2688532, 2690688, 2699697, 2723448, 2754752, 2786784, 2815296, 2819264, 2853136, 2873948, 2907366, 2911272, 2932944, 2966656, 2976589, 2978976, 2991872, 3001152, 3005184, 3015246, 3049904, 3072608, 3085368, 3112512, 3135216, 3148288, 3177356, 3184896, 3208128, 3222016, 3236352, 3247188, 3251248, 3284512, 3322704, 3327168, 3351936, 3396484, 3401816, 3404544, 3429888, 3435978, 3475472, 3506048, 3511552, 3517787, 3546816, 3583104, 3587584, 3599596, 3615612, 3631264, 3666432, 3711072, 3715712, 3744741, 3753728, 3788386, 3791424, 3797376, 3876488, 3881696, 3910592, 3926832, 3971968, 4001536, 4002999, 4020328, 4032798, 4053504, 4113824, 4132128, 4150016, 4180288, 4228896, 4277504, 4279704, 4310922, 4329584, 4333056, 4430272, 4436224, 4449984, 4469248, 4487808, 4574856, 4581304, 4608912, 4722432, 4729088, 4766034, 4777472, 4820816, 4833024, 4876872, 4926768, 4948096, 4992988, 5055232, 5063168, 5085696, 5094726, 5102724, 5213208, 5235776, 5259072, 5267328, 5337332, 5377064, 5381376, 5399394, 5446896, 5509504, 5527951, 5573568, 5630592, 5638528, 5682579, 5706272, 5747896, 5814732, 5822544, 5865888, 5933312, 5953178, 5957952, 5983744, 6002304, 6010368, 6030492, 6099808, 6145216, 6170736, 6225024, 6270432, 6299293, 6354712, 6369792, 6416256, 6494376, 6502496, 6569024, 6645408, 6654336, 6703872, 6792968, 6803632, 6809088, 6871956, 6950944, 7012096, 7023104, 7035574, 7093632, 7166208, 7199192, 7231224, 7262528, 7422144, 7431424, 7489482, 7507456, 7576772, 7582848, 7594752, 7752976, 7763392, 7821184, 7853664, 7943936, 8003072, 8005998, 8040656, 8065596, 8227648, 8264256, 8300032, 8360576, 8457792, 8555008, 8559408, 8621844, 8659168, 8737729, 8860544, 8872448, 8899968, 8929767, 8975616, 9149712, 9162608, 9217824, 9340331, 9444864, 9458176, 9532068, 9641632, 9666048, 9753744, 9853536, 9896192, 9985976, 10110464, 10189452, 10205448, 10426416, 10471552, 10518144, 10534656, 10553361, 10674664, 10754128, 10762752, 10798788, 10893792, 11019008, 11055902, 11147136, 11261184, 11277056, 11365158, 11412544, 11495792, 11629464, 11645088, 11731776, 11866624, 11906356, 11915904, 12004608, 12060984, 12199616, 12290432, 12341472, 12450048, 12540864, 12598586, 12709424, 12832512, 12988752, 13004992, 13138048, 13290816, 13308672, 13407744, 13585936, 13607264, 13743912, 13901888, 14024192, 14071148, 14187264, 14332416, 14398384, 14462448, 14525056, 14844288, 14862848, 14978964, 15153544, 15165696, 15189504, 15505952, 15526784, 15642368, 15707328, 15887872, 16011996, 16081312, 16131192, 16455296, 16528512, 16583853, 16721152, 16915584, 17118816, 17243688, 17318336, 17475458, 17721088, 17799936, 17859534, 17951232, 18299424, 18325216, 18435648, 18680662, 18897879, 19064136, 19283264, 19507488, 19707072, 19792384, 19971952, 20378904, 20410896, 20836123, 20852832, 20943104, 21036288, 21069312, 21106722, 21349328, 21508256, 21597576, 21787584, 22038016, 22111804, 22294272, 22522368, 22554112, 22730316, 22825088, 22991584, 23258928, 23290176, 23463552, 23812712, 23831808, 24009216, 24121968, 24399232, 24580864, 24624509, 24682944, 24900096, 25081728, 25197172, 25418848, 25665024, 25977504, 26009984, 26213187, 26276096, 26581632, 26617344, 27171872, 27214528, 27487824, 27803776, 28020993, 28142296, 28374528, 28796768, 28924896, 29050112, 29688576, 29957928, 30307088, 30331392, 31011904, 31053568, 31284736, 31414656, 32023992, 32162624, 32262384, 32910592, 33057024, 33167706, 33442304, 33831168, 34237632, 34487376, 34636672, 34950916, 35442176, 35599872, 35719068, 36598848, 36650432, 36871296, 37361324, 37795758, 38128272, 38566528, 38695657, 39014976, 39414144, 39943904, 40757808, 40821792, 41672246, 41705664, 41886208, 42072576, 42213444, 42698656, 43016512, 43195152, 43575168, 44223608, 44588544, 45460632, 45650176, 45983168, 46517856, 46580352, 46927104, 47625424, 47663616, 48243936, 48798464, 49161728, 49249018, 49365888, 50163456, 50394344, 50837696, 51955008, 52019968, 52426374, 52552192, 53163264, 54343744, 54429056, 54975648, 55607552, 56041986, 56284592, 57593536, 57849792, 58100224, 59377152, 59915856, 60614176, 62023808, 62107136, 62508369, 62829312, 64047984, 64325248, 64524768, 65821184, 66114048, 66335412, 67662336, 68475264, 68974752, 69273344, 69901832, 71438136, 73197696, 73300864, 73742592, 73873527, 74722648, 75591516, 76256544, 77133056, 77391314, 78029952, 78828288, 79887808, 81515616, 81643584, 83344492, 83411328, 84426888, 85397312, 86033024, 86390304, 87150336, 88447216, 90921264, 91300352, 91966336, 93035712, 93160704, 93854208, 95250848, 96487872, 97596928, 98498036, 98731776, 100326912, 100788688, 101675392, 103910016, 104039936, 104852748, 106326528, 108687488, 108858112, 109951296, 111215104, 112083972, 112569184, 115187072, 115699584, 116086971, 119831712, 121228352, 124047616, 125016738, 125658624, 128095968, 128650496, 129049536, 132670824, 136950528, 137949504, 138546688, 139803664, 142876272, 146395392, 146601728, 147485184, 147747054, 149445296, 151183032, 152513088, 154266112, 154782628, 156059904, 157656576, 159775616, 163031232, 163287168, 166688984, 166822656, 168853776, 170794624, 172066048, 172780608, 174300672, 176894432, 181842528, 183932672, 186071424, 186321408, 190501696, 192975744, 196996072, 197463552, 201577376, 203350784, 207820032, 209705496, 217374976, 217716224, 219902592, 224167944, 225138368, 230374144, 231399168, 232173942, 239663424, 242456704, 248095232, 250033476, 256191936, 257300992, 258099072, 265341648, 270869599, 273901056, 275899008, 279607328, 285752544, 292790784, 293203456, 295494108, 298890592, 302366064, 305026176, 309565256, 312119808, 319551232, 326062464, 326574336, 333377968, 333645312, 337707552, 341589248, 344132096, 345561216, 353788864, 363685056, 367865344, 372142848, 381003392, 385951488, 393992144, 403154752, 406701568, 415640064, 419410992, 434749952, 439805184, 448335888, 450276736, 460748288, 462798336, 464347884, 479326848, 484913408, 500066952, 512383872, 516198144, 530683296, 541739198, 551798016, 559214656, 571505088, 590988216, 597781184, 604732128, 610052352, 619130512, 639102464, 652124928, 653148672, 666755936, 675415104, 683178496, 691122432, 707577728, 727370112, 744285696, 762006784, 771902976, 787984288, 806309504, 812608797, 838821984, 879610368, 896671776, 900553472, 928695768, 958653696, 969826816, 1000133904, 1024767744, 1032396288, 1061366592, 1083478396, 1103596032, 1118429312, 1143010176, 1181976432, 1195562368, 1209464256, 1220104704, 1238261024, 1304249856, 1333511872, 1350830208, 1382244864, 1415155456, 1454740224, 1524013568, 1575968576, 1612619008, 1625217594, 1677643968, 1793343552, 1801106944, 1857391536, 1917307392, 2000267808, 2049535488, 2122733184, 2166956792, 2236858624, 2286020352, 2363952864, 2391124736, 2418928512, 2476522048, 2667023744, 2701660416, 2830310912, 2909480448, 3151937152, 3225238016, 3250435188, 3355287936, 3586687104, 3714783072, 4000535616, 4245466368, 4333913584, 4473717248, 4572040704, 4727905728, 4782249472, 4837857024, 4953044096, 5334047488, 5403320832, 6303874304, 6500870376, 6710575872, 7173374208, 7429566144, 8001071232, 8490932736, 8667827168, 9455811456, 9675714048, 9906088192, 10668094976, 12607748608, 13001740752, 13421151744, 14346748416, 14859132288, 16002142464, 17335654336, 18911622912, 19812176384, 26003481504, 29718264576, 32004284928, 34671308672, 37823245824, 52006963008, 59436529152, 69342617344, 104013926016, 138685234688, 208027852032, 416055704064]

約数ペア:

[(1, 416055704064), (2, 208027852032), (3, 138685234688), (4, 104013926016), (6, 69342617344), (7, 59436529152), (8, 52006963008), (11, 37823245824), (12, 34671308672), (13, 32004284928), (14, 29718264576), (16, 26003481504), (21, 19812176384), (22, 18911622912), (24, 17335654336), (26, 16002142464), (28, 14859132288), (29, 14346748416), (31, 13421151744), (32, 13001740752), (33, 12607748608), (39, 10668094976), (42, 9906088192), (43, 9675714048), (44, 9455811456), (48, 8667827168), (49, 8490932736), (52, 8001071232), (56, 7429566144), (58, 7173374208), (62, 6710575872), (64, 6500870376), (66, 6303874304), (77, 5403320832), (78, 5334047488), (84, 4953044096), (86, 4837857024), (87, 4782249472), (88, 4727905728), (91, 4572040704), (93, 4473717248), (96, 4333913584), (98, 4245466368), (104, 4000535616), (112, 3714783072), (116, 3586687104), (124, 3355287936), (128, 3250435188), (129, 3225238016), (132, 3151937152), (143, 2909480448), (147, 2830310912), (154, 2701660416), (156, 2667023744), (168, 2476522048), (172, 2418928512), (174, 2391124736), (176, 2363952864), (182, 2286020352), (186, 2236858624), (192, 2166956792), (196, 2122733184), (203, 2049535488), (208, 2000267808), (217, 1917307392), (224, 1857391536), (231, 1801106944), (232, 1793343552), (248, 1677643968), (256, 1625217594), (258, 1612619008), (264, 1575968576), (273, 1524013568), (286, 1454740224), (294, 1415155456), (301, 1382244864), (308, 1350830208), (312, 1333511872), (319, 1304249856), (336, 1238261024), (341, 1220104704), (344, 1209464256), (348, 1195562368), (352, 1181976432), (364, 1143010176), (372, 1118429312), (377, 1103596032), (384, 1083478396), (392, 1061366592), (403, 1032396288), (406, 1024767744), (416, 1000133904), (429, 969826816), (434, 958653696), (448, 928695768), (462, 900553472), (464, 896671776), (473, 879610368), (496, 838821984), (512, 812608797), (516, 806309504), (528, 787984288), (539, 771902976), (546, 762006784), (559, 744285696), (572, 727370112), (588, 707577728), (602, 691122432), (609, 683178496), (616, 675415104), (624, 666755936), (637, 653148672), (638, 652124928), (651, 639102464), (672, 619130512), (682, 610052352), (688, 604732128), (696, 597781184), (704, 590988216), (728, 571505088), (744, 559214656), (754, 551798016), (768, 541739198), (784, 530683296), (806, 516198144), (812, 512383872), (832, 500066952), (858, 484913408), (868, 479326848), (896, 464347884), (899, 462798336), (903, 460748288), (924, 450276736), (928, 448335888), (946, 439805184), (957, 434749952), (992, 419410992), (1001, 415640064), (1023, 406701568), (1032, 403154752), (1056, 393992144), (1078, 385951488), (1092, 381003392), (1118, 372142848), (1131, 367865344), (1144, 363685056), (1176, 353788864), (1204, 345561216), (1209, 344132096), (1218, 341589248), (1232, 337707552), (1247, 333645312), (1248, 333377968), (1274, 326574336), (1276, 326062464), (1302, 319551232), (1333, 312119808), (1344, 309565256), (1364, 305026176), (1376, 302366064), (1392, 298890592), (1408, 295494108), (1419, 293203456), (1421, 292790784), (1456, 285752544), (1488, 279607328), (1508, 275899008), (1519, 273901056), (1536, 270869599), (1568, 265341648), (1612, 258099072), (1617, 257300992), (1624, 256191936), (1664, 250033476), (1677, 248095232), (1716, 242456704), (1736, 239663424), (1792, 232173942), (1798, 231399168), (1806, 230374144), (1848, 225138368), (1856, 224167944), (1892, 219902592), (1911, 217716224), (1914, 217374976), (1984, 209705496), (2002, 207820032), (2046, 203350784), (2064, 201577376), (2107, 197463552), (2112, 196996072), (2156, 192975744), (2184, 190501696), (2233, 186321408), (2236, 186071424), (2262, 183932672), (2288, 181842528), (2352, 176894432), (2387, 174300672), (2408, 172780608), (2418, 172066048), (2436, 170794624), (2464, 168853776), (2494, 166822656), (2496, 166688984), (2548, 163287168), (2552, 163031232), (2604, 159775616), (2639, 157656576), (2666, 156059904), (2688, 154782628), (2697, 154266112), (2728, 152513088), (2752, 151183032), (2784, 149445296), (2816, 147747054), (2821, 147485184), (2838, 146601728), (2842, 146395392), (2912, 142876272), (2976, 139803664), (3003, 138546688), (3016, 137949504), (3038, 136950528), (3136, 132670824), (3224, 129049536), (3234, 128650496), (3248, 128095968), (3311, 125658624), (3328, 125016738), (3354, 124047616), (3432, 121228352), (3472, 119831712), (3584, 116086971), (3596, 115699584), (3612, 115187072), (3696, 112569184), (3712, 112083972), (3741, 111215104), (3784, 109951296), (3822, 108858112), (3828, 108687488), (3913, 106326528), (3968, 104852748), (3999, 104039936), (4004, 103910016), (4092, 101675392), (4128, 100788688), (4147, 100326912), (4214, 98731776), (4224, 98498036), (4263, 97596928), (4312, 96487872), (4368, 95250848), (4433, 93854208), (4466, 93160704), (4472, 93035712), (4524, 91966336), (4557, 91300352), (4576, 90921264), (4704, 88447216), (4774, 87150336), (4816, 86390304), (4836, 86033024), (4872, 85397312), (4928, 84426888), (4988, 83411328), (4992, 83344492), (5096, 81643584), (5104, 81515616), (5208, 79887808), (5278, 78828288), (5332, 78029952), (5376, 77391314), (5394, 77133056), (5456, 76256544), (5504, 75591516), (5568, 74722648), (5632, 73873527), (5642, 73742592), (5676, 73300864), (5684, 73197696), (5824, 71438136), (5952, 69901832), (6006, 69273344), (6032, 68974752), (6076, 68475264), (6149, 67662336), (6272, 66335412), (6293, 66114048), (6321, 65821184), (6448, 64524768), (6468, 64325248), (6496, 64047984), (6622, 62829312), (6656, 62508369), (6699, 62107136), (6708, 62023808), (6864, 60614176), (6944, 59915856), (7007, 59377152), (7161, 58100224), (7192, 57849792), (7224, 57593536), (7392, 56284592), (7424, 56041986), (7482, 55607552), (7568, 54975648), (7644, 54429056), (7656, 54343744), (7826, 53163264), (7917, 52552192), (7936, 52426374), (7998, 52019968), (8008, 51955008), (8184, 50837696), (8256, 50394344), (8294, 50163456), (8428, 49365888), (8448, 49249018), (8463, 49161728), (8526, 48798464), (8624, 48243936), (8729, 47663616), (8736, 47625424), (8866, 46927104), (8932, 46580352), (8944, 46517856), (9048, 45983168), (9114, 45650176), (9152, 45460632), (9331, 44588544), (9408, 44223608), (9548, 43575168), (9632, 43195152), (9672, 43016512), (9744, 42698656), (9856, 42213444), (9889, 42072576), (9933, 41886208), (9976, 41705664), (9984, 41672246), (10192, 40821792), (10208, 40757808), (10416, 39943904), (10556, 39414144), (10664, 39014976), (10752, 38695657), (10788, 38566528), (10912, 38128272), (11008, 37795758), (11136, 37361324), (11284, 36871296), (11352, 36650432), (11368, 36598848), (11648, 35719068), (11687, 35599872), (11739, 35442176), (11904, 34950916), (12012, 34636672), (12064, 34487376), (12152, 34237632), (12298, 33831168), (12441, 33442304), (12544, 33167706), (12586, 33057024), (12642, 32910592), (12896, 32262384), (12936, 32162624), (12992, 32023992), (13244, 31414656), (13299, 31284736), (13398, 31053568), (13416, 31011904), (13717, 30331392), (13728, 30307088), (13888, 29957928), (14014, 29688576), (14322, 29050112), (14384, 28924896), (14448, 28796768), (14663, 28374528), (14784, 28142296), (14848, 28020993), (14964, 27803776), (15136, 27487824), (15288, 27214528), (15312, 27171872), (15631, 26617344), (15652, 26581632), (15834, 26276096), (15872, 26213187), (15996, 26009984), (16016, 25977504), (16211, 25665024), (16368, 25418848), (16512, 25197172), (16588, 25081728), (16709, 24900096), (16856, 24682944), (16896, 24624509), (16926, 24580864), (17052, 24399232), (17248, 24121968), (17329, 24009216), (17458, 23831808), (17472, 23812712), (17732, 23463552), (17864, 23290176), (17888, 23258928), (18096, 22991584), (18228, 22825088), (18304, 22730316), (18447, 22554112), (18473, 22522368), (18662, 22294272), (18816, 22111804), (18879, 22038016), (19096, 21787584), (19264, 21597576), (19344, 21508256), (19488, 21349328), (19712, 21106722), (19747, 21069312), (19778, 21036288), (19866, 20943104), (19952, 20852832), (19968, 20836123), (20384, 20410896), (20416, 20378904), (20832, 19971952), (21021, 19792384), (21112, 19707072), (21328, 19507488), (21576, 19283264), (21824, 19064136), (22016, 18897879), (22272, 18680662), (22568, 18435648), (22704, 18325216), (22736, 18299424), (23177, 17951232), (23296, 17859534), (23374, 17799936), (23478, 17721088), (23808, 17475458), (24024, 17318336), (24128, 17243688), (24304, 17118816), (24596, 16915584), (24882, 16721152), (25088, 16583853), (25172, 16528512), (25284, 16455296), (25792, 16131192), (25872, 16081312), (25984, 16011996), (26187, 15887872), (26488, 15707328), (26598, 15642368), (26796, 15526784), (26832, 15505952), (27391, 15189504), (27434, 15165696), (27456, 15153544), (27776, 14978964), (27993, 14862848), (28028, 14844288), (28644, 14525056), (28768, 14462448), (28896, 14398384), (29029, 14332416), (29326, 14187264), (29568, 14071148), (29667, 14024192), (29928, 13901888), (30272, 13743912), (30576, 13607264), (30624, 13585936), (31031, 13407744), (31262, 13308672), (31304, 13290816), (31668, 13138048), (31992, 13004992), (32032, 12988752), (32422, 12832512), (32736, 12709424), (33024, 12598586), (33176, 12540864), (33418, 12450048), (33712, 12341472), (33852, 12290432), (34104, 12199616), (34496, 12060984), (34658, 12004608), (34916, 11915904), (34944, 11906356), (35061, 11866624), (35464, 11731776), (35728, 11645088), (35776, 11629464), (36192, 11495792), (36456, 11412544), (36608, 11365158), (36894, 11277056), (36946, 11261184), (37324, 11147136), (37632, 11055902), (37758, 11019008), (38192, 10893792), (38528, 10798788), (38657, 10762752), (38688, 10754128), (38976, 10674664), (39424, 10553361), (39494, 10534656), (39556, 10518144), (39732, 10471552), (39904, 10426416), (40768, 10205448), (40832, 10189452), (41151, 10110464), (41664, 9985976), (42042, 9896192), (42224, 9853536), (42656, 9753744), (43043, 9666048), (43152, 9641632), (43648, 9532068), (43989, 9458176), (44051, 9444864), (44544, 9340331), (45136, 9217824), (45408, 9162608), (45472, 9149712), (46354, 8975616), (46592, 8929767), (46748, 8899968), (46893, 8872448), (46956, 8860544), (47616, 8737729), (48048, 8659168), (48256, 8621844), (48608, 8559408), (48633, 8555008), (49192, 8457792), (49764, 8360576), (50127, 8300032), (50344, 8264256), (50568, 8227648), (51584, 8065596), (51744, 8040656), (51968, 8005998), (51987, 8003072), (52374, 7943936), (52976, 7853664), (53196, 7821184), (53592, 7763392), (53664, 7752976), (54782, 7594752), (54868, 7582848), (54912, 7576772), (55419, 7507456), (55552, 7489482), (55986, 7431424), (56056, 7422144), (57288, 7262528), (57536, 7231224), (57792, 7199192), (58058, 7166208), (58652, 7093632), (59136, 7035574), (59241, 7023104), (59334, 7012096), (59856, 6950944), (60544, 6871956), (61103, 6809088), (61152, 6803632), (61248, 6792968), (62062, 6703872), (62524, 6654336), (62608, 6645408), (63336, 6569024), (63984, 6502496), (64064, 6494376), (64844, 6416256), (65317, 6369792), (65472, 6354712), (66048, 6299293), (66352, 6270432), (66836, 6225024), (67424, 6170736), (67704, 6145216), (68208, 6099808), (68992, 6030492), (69223, 6010368), (69316, 6002304), (69531, 5983744), (69832, 5957952), (69888, 5953178), (70122, 5933312), (70928, 5865888), (71456, 5822544), (71552, 5814732), (72384, 5747896), (72912, 5706272), (73216, 5682579), (73788, 5638528), (73892, 5630592), (74648, 5573568), (75264, 5527951), (75516, 5509504), (76384, 5446896), (77056, 5399394), (77314, 5381376), (77376, 5377064), (77952, 5337332), (78988, 5267328), (79112, 5259072), (79464, 5235776), (79808, 5213208), (81536, 5102724), (81664, 5094726), (81809, 5085696), (82173, 5063168), (82302, 5055232), (83328, 4992988), (84084, 4948096), (84448, 4926768), (85312, 4876872), (86086, 4833024), (86304, 4820816), (87087, 4777472), (87296, 4766034), (87978, 4729088), (88102, 4722432), (90272, 4608912), (90816, 4581304), (90944, 4574856), (92708, 4487808), (93093, 4469248), (93496, 4449984), (93786, 4436224), (93912, 4430272), (96019, 4333056), (96096, 4329584), (96512, 4310922), (97216, 4279704), (97266, 4277504), (98384, 4228896), (99528, 4180288), (100254, 4150016), (100688, 4132128), (101136, 4113824), (102641, 4053504), (103168, 4032798), (103488, 4020328), (103936, 4002999), (103974, 4001536), (104748, 3971968), (105952, 3926832), (106392, 3910592), (107184, 3881696), (107328, 3876488), (109564, 3797376), (109736, 3791424), (109824, 3788386), (110838, 3753728), (111104, 3744741), (111972, 3715712), (112112, 3711072), (113477, 3666432), (114576, 3631264), (115072, 3615612), (115584, 3599596), (115971, 3587584), (116116, 3583104), (117304, 3546816), (118272, 3517787), (118482, 3511552), (118668, 3506048), (119712, 3475472), (121088, 3435978), (121303, 3429888), (122206, 3404544), (122304, 3401816), (122496, 3396484), (124124, 3351936), (125048, 3327168), (125216, 3322704), (126672, 3284512), (127968, 3251248), (128128, 3247188), (128557, 3236352), (129129, 3222016), (129688, 3208128), (130634, 3184896), (130944, 3177356), (132153, 3148288), (132704, 3135216), (133672, 3112512), (134848, 3085368), (135408, 3072608), (136416, 3049904), (137984, 3015246), (138446, 3005184), (138632, 3001152), (139062, 2991872), (139664, 2978976), (139776, 2976589), (140244, 2966656), (141856, 2932944), (142912, 2911272), (143104, 2907366), (144768, 2873948), (145824, 2853136), (147576, 2819264), (147784, 2815296), (149296, 2786784), (151032, 2754752), (152768, 2723448), (154112, 2699697), (154628, 2690688), (154752, 2688532), (155904, 2668666), (157976, 2633664), (158224, 2629536), (158928, 2617888), (159616, 2606604), (163072, 2551362), (163328, 2547363), (163618, 2542848), (164346, 2531584), (164604, 2527616), (166656, 2496494), (168168, 2474048), (168896, 2463384), (170624, 2438436), (172172, 2416512), (172608, 2410408), (174174, 2388736), (174592, 2383017), (175956, 2364544), (176204, 2361216), (178321, 2333184), (180544, 2304456), (181632, 2290652), (181888, 2287428), (183309, 2269696), (185416, 2243904), (186186, 2234624), (186992, 2224992), (187572, 2218112), (187824, 2215136), (190619, 2182656), (192038, 2166528), (192192, 2164792), (193024, 2155461), (194432, 2139852), (194532, 2138752), (195951, 2123264), (196768, 2114448), (199056, 2090144), (200508, 2075008), (201376, 2066064), (202272, 2056912), (203203, 2047488), (205282, 2026752), (206336, 2016399), (206976, 2010164), (207669, 2003456), (207948, 2000768), (209496, 1985984), (211904, 1963416), (212784, 1955296), (214368, 1940848), (214656, 1938244), (217217, 1915392), (219128, 1898688), (219472, 1895712), (219648, 1894193), (221676, 1876864), (223944, 1857856), (224224, 1855536), (226954, 1833216), (229152, 1815632), (230144, 1807806), (231168, 1799798), (231942, 1793792), (232232, 1791552), (234608, 1773408), (236964, 1755776), (237336, 1753024), (239424, 1737736), (242176, 1717989), (242606, 1714944), (244412, 1702272), (244608, 1700908), (244992, 1698242), (245427, 1695232), (248248, 1675968), (250096, 1663584), (250432, 1661352), (253344, 1642256), (255936, 1625624), (256256, 1623594), (257114, 1618176), (258258, 1611008), (259376, 1604064), (261268, 1592448), (261888, 1588678), (264306, 1574144), (265408, 1567608), (267344, 1556256), (269696, 1542684), (270599, 1537536), (270816, 1536304), (272832, 1524952), (275968, 1507623), (276892, 1502592), (277264, 1500576), (278124, 1495936), (279328, 1489488), (280488, 1483328), (283712, 1466472), (285824, 1455636), (286208, 1453683), (288057, 1444352), (289536, 1436974), (291648, 1426568), (295152, 1409632), (295568, 1407648), (298592, 1393392), (301301, 1380864), (302064, 1377376), (305536, 1361724), (307923, 1351168), (309256, 1345344), (309504, 1344266), (311808, 1334333), (315952, 1316832), (316448, 1314768), (317856, 1308944), (319232, 1303302), (326144, 1275681), (327236, 1271424), (328692, 1265792), (329208, 1263808), (333312, 1248247), (336336, 1237024), (337792, 1231692), (340431, 1222144), (341248, 1219218), (344344, 1208256), (345216, 1205204), (348348, 1194368), (351912, 1182272), (352408, 1180608), (356642, 1166592), (361088, 1152228), (363264, 1145326), (363776, 1143714), (363909, 1143296), (366618, 1134848), (370832, 1121952), (372372, 1117312), (373984, 1112496), (375144, 1109056), (375648, 1107568), (381238, 1091328), (384076, 1083264), (384384, 1082396), (385671, 1078784), (388864, 1069926), (389064, 1069376), (391902, 1061632), (393536, 1057224), (398112, 1045072), (401016, 1037504), (402752, 1033032), (404544, 1028456), (406406, 1023744), (410564, 1013376), (413952, 1005082), (415338, 1001728), (415896, 1000384), (418992, 992992), (423808, 981708), (425227, 978432), (425568, 977648), (428736, 970424), (429312, 969122), (434434, 957696), (438256, 949344), (438944, 947856), (443352, 938432), (447888, 928928), (448448, 927768), (453908, 916608), (458304, 907816), (460288, 903903), (462336, 899899), (463884, 896896), (464464, 895776), (469216, 886704), (473928, 877888), (474672, 876512), (478848, 868868), (484561, 858624), (485212, 857472), (488824, 851136), (489216, 850454), (489984, 849121), (490854, 847616), (496496, 837984), (500192, 831792), (500864, 830676), (502541, 827904), (506688, 821128), (511872, 812812), (512512, 811797), (514228, 809088), (516516, 805504), (518752, 802032), (522536, 796224), (523776, 794339), (528612, 787072), (530816, 783804), (534688, 778128), (534963, 777728), (539392, 771342), (541198, 768768), (541632, 768152), (545664, 762476), (553784, 751296), (554528, 750288), (556248, 747968), (558656, 744744), (560976, 741664), (567424, 733236), (571648, 727818), (571857, 727552), (572663, 726528), (576114, 722176), (579072, 718487), (583296, 713284), (590304, 704816), (591136, 703824), (597184, 696696), (602602, 690432), (604128, 688688), (609609, 682496), (611072, 680862), (615846, 675584), (618512, 672672), (619008, 672133), (631904, 658416), (632896, 657384), (635712, 654472), (638464, 651651)]