80774453760

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 79, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 128, 130, 132, 133, 140, 143, 147, 152, 154, 156, 158, 160, 165, 168, 176, 182, 190, 192, 195, 196, 208, 209, 210, 220, 224, 228, 231, 237, 240, 245, 247, 256, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 316, 320, 330, 336, 352, 364, 380, 384, 385, 390, 392, 395, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 474, 480, 490, 494, 512, 520, 528, 532, 539, 546, 553, 560, 570, 572, 588, 608, 616, 624, 627, 632, 637, 640, 660, 665, 672, 704, 715, 728, 735, 741, 760, 768, 770, 780, 784, 790, 798, 832, 836, 840, 858, 869, 880, 896, 910, 912, 924, 931, 948, 960, 980, 988, 1001, 1027, 1040, 1045, 1056, 1064, 1078, 1092, 1106, 1120, 1140, 1144, 1155, 1176, 1185, 1216, 1232, 1235, 1248, 1254, 1264, 1274, 1280, 1320, 1330, 1344, 1365, 1408, 1430, 1456, 1463, 1470, 1482, 1501, 1520, 1536, 1540, 1560, 1568, 1580, 1596, 1617, 1659, 1664, 1672, 1680, 1716, 1729, 1738, 1760, 1792, 1820, 1824, 1848, 1862, 1896, 1911, 1920, 1960, 1976, 1995, 2002, 2054, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2212, 2240, 2280, 2288, 2310, 2352, 2370, 2432, 2464, 2470, 2496, 2508, 2528, 2548, 2560, 2607, 2640, 2660, 2688, 2695, 2717, 2730, 2765, 2793, 2816, 2860, 2912, 2926, 2940, 2964, 3002, 3003, 3040, 3080, 3081, 3120, 3135, 3136, 3160, 3185, 3192, 3234, 3318, 3328, 3344, 3360, 3432, 3458, 3476, 3520, 3584, 3640, 3648, 3696, 3705, 3724, 3792, 3822, 3840, 3871, 3920, 3952, 3990, 4004, 4108, 4160, 4180, 4224, 4256, 4290, 4312, 4345, 4368, 4389, 4424, 4480, 4503, 4560, 4576, 4620, 4655, 4704, 4740, 4864, 4928, 4940, 4992, 5005, 5016, 5056, 5096, 5135, 5187, 5214, 5280, 5320, 5376, 5390, 5434, 5460, 5530, 5586, 5632, 5720, 5824, 5852, 5880, 5928, 6004, 6006, 6080, 6083, 6160, 6162, 6240, 6270, 6272, 6320, 6370, 6384, 6468, 6636, 6656, 6688, 6720, 6864, 6916, 6952, 7007, 7040, 7189, 7280, 7296, 7315, 7392, 7410, 7448, 7505, 7584, 7644, 7680, 7742, 7840, 7904, 7980, 8008, 8085, 8151, 8216, 8295, 8320, 8360, 8448, 8512, 8580, 8624, 8645, 8690, 8736, 8778, 8848, 8960, 9006, 9120, 9152, 9240, 9310, 9408, 9480, 9555, 9728, 9856, 9880, 9984, 10010, 10032, 10112, 10192, 10241, 10270, 10374, 10428, 10507, 10560, 10640, 10752, 10780, 10868, 10920, 11060, 11172, 11297, 11440, 11613, 11648, 11704, 11760, 11856, 12008, 12012, 12103, 12160, 12166, 12320, 12324, 12480, 12540, 12544, 12640, 12740, 12768, 12936, 13035, 13272, 13376, 13440, 13585, 13728, 13832, 13904, 13965, 14014, 14080, 14378, 14560, 14592, 14630, 14784, 14820, 14896, 15010, 15015, 15168, 15288, 15405, 15484, 15680, 15808, 15960, 16016, 16170, 16302, 16432, 16511, 16590, 16640, 16720, 16896, 17024, 17160, 17248, 17290, 17380, 17472, 17556, 17696, 17920, 18012, 18240, 18249, 18304, 18480, 18620, 18816, 18960, 19019, 19110, 19355, 19513, 19712, 19760, 19968, 20020, 20064, 20224, 20384, 20482, 20540, 20748, 20856, 21014, 21021, 21120, 21280, 21560, 21567, 21736, 21840, 21945, 22120, 22344, 22515, 22594, 22880, 23226, 23296, 23408, 23520, 23712, 24016, 24024, 24206, 24320, 24332, 24640, 24648, 24960, 25080, 25088, 25280, 25480, 25536, 25872, 25935, 26070, 26544, 26752, 26880, 27170, 27456, 27664, 27808, 27930, 28028, 28160, 28756, 29120, 29184, 29260, 29568, 29640, 29792, 30020, 30030, 30336, 30415, 30576, 30723, 30810, 30968, 31360, 31521, 31616, 31920, 32032, 32340, 32604, 32864, 33022, 33180, 33280, 33440, 33891, 34048, 34320, 34496, 34580, 34760, 34944, 35035, 35112, 35392, 35945, 36024, 36309, 36480, 36498, 36608, 36960, 37240, 37632, 37920, 38038, 38220, 38710, 39026, 39424, 39520, 40040, 40128, 40448, 40755, 40768, 40964, 41080, 41496, 41712, 42028, 42042, 42240, 42560, 42581, 43120, 43134, 43472, 43680, 43890, 44240, 44688, 45030, 45188, 45760, 46452, 46592, 46816, 47040, 47424, 48032, 48048, 48412, 48640, 48664, 49280, 49296, 49533, 49920, 50160, 50323, 50560, 50960, 51072, 51205, 51744, 51870, 52140, 52535, 53088, 53504, 53760, 54340, 54912, 55328, 55616, 55860, 56056, 56485, 57057, 57512, 58065, 58240, 58520, 58539, 59136, 59280, 59584, 60040, 60060, 60515, 60672, 60830, 61152, 61446, 61620, 61936, 62720, 63042, 63232, 63840, 64064, 64680, 65208, 65728, 66044, 66360, 66880, 67782, 68096, 68640, 68992, 69160, 69520, 69888, 70070, 70224, 70784, 71890, 72048, 72618, 72960, 72996, 73216, 73549, 73920, 74480, 75264, 75840, 76076, 76440, 77420, 78052, 79040, 79079, 80080, 80256, 81510, 81536, 81928, 82160, 82555, 82992, 83424, 84056, 84084, 84480, 85120, 85162, 86240, 86268, 86944, 87360, 87780, 88480, 89376, 90060, 90376, 91245, 91520, 92904, 93632, 94080, 94848, 95095, 96064, 96096, 96824, 97328, 97565, 98560, 98592, 99066, 99840, 100320, 100646, 101120, 101920, 102144, 102410, 103488, 103740, 104280, 105070, 105105, 106176, 107008, 107835, 108680, 109824, 110656, 111232, 111720, 112112, 112970, 114114, 115024, 115577, 116130, 116480, 117040, 117078, 118272, 118560, 119168, 120080, 120120, 121030, 121344, 121660, 122304, 122892, 123240, 123872, 125440, 126084, 126464, 127680, 127743, 128128, 129360, 130416, 131456, 132088, 132720, 133133, 133760, 135564, 136591, 137280, 137984, 138320, 139040, 139776, 140140, 140448, 141568, 143780, 144096, 145236, 145920, 145992, 147098, 147840, 148960, 150969, 151680, 152152, 152880, 153615, 154840, 156104, 157605, 158080, 158158, 160160, 160512, 163020, 163072, 163856, 164320, 165110, 165984, 166848, 168112, 168168, 169455, 170240, 170324, 172480, 172536, 173888, 174720, 175560, 176960, 178752, 180120, 180752, 181545, 182490, 183040, 185808, 187264, 188160, 189696, 190190, 192128, 192192, 193648, 194656, 195130, 197120, 197184, 198132, 200640, 201292, 202240, 203840, 204288, 204820, 206976, 207480, 208560, 210140, 210210, 212352, 212905, 214643, 215670, 217360, 219648, 220647, 221312, 222464, 223440, 224224, 225940, 228228, 230048, 231154, 232260, 232960, 234080, 234156, 237120, 237237, 238336, 240160, 240240, 242060, 243320, 244608, 245784, 246480, 247665, 247744, 251615, 252168, 255360, 255486, 256256, 258720, 260832, 262912, 264176, 265440, 266266, 267520, 271128, 273182, 274560, 275968, 276640, 278080, 280280, 280896, 283136, 285285, 287560, 288192, 290472, 291984, 292695, 294196, 295680, 297920, 301938, 303360, 304304, 305760, 307230, 309680, 312208, 315210, 316160, 316316, 320320, 321024, 326040, 326144, 327712, 328640, 330220, 331968, 333696, 336224, 336336, 338910, 340480, 340648, 344960, 345072, 346731, 347776, 349440, 351120, 353920, 357504, 360240, 361504, 363090, 364980, 366080, 367745, 371616, 374528, 376320, 379392, 380380, 384256, 384384, 387296, 389312, 390260, 394368, 395395, 396264, 399399, 401280, 402584, 407680, 409640, 409773, 413952, 414960, 417120, 420280, 420420, 424704, 425810, 429286, 431340, 434720, 441294, 442624, 444928, 446880, 448448, 451880, 456456, 460096, 462308, 464520, 468160, 468312, 474240, 474474, 476672, 480320, 480480, 484120, 486640, 489216, 491568, 492960, 495330, 495488, 503230, 504336, 510720, 510972, 512512, 517440, 521664, 525824, 528352, 530880, 532532, 535040, 542256, 546364, 549120, 553280, 553553, 556160, 560560, 561792, 570570, 575120, 576384, 577885, 580944, 583968, 585390, 588392, 591360, 595840, 603876, 606720, 608608, 611520, 614460, 619360, 624416, 630420, 632320, 632632, 638715, 640640, 643929, 652080, 655424, 657280, 660440, 663936, 665665, 667392, 672448, 672672, 677820, 681296, 682955, 689920, 690144, 693462, 695552, 698880, 702240, 707840, 715008, 720480, 723008, 726180, 729960, 735490, 743232, 749056, 754845, 760760, 768512, 768768, 774592, 778624, 780520, 788736, 790790, 792528, 798798, 802560, 805168, 809039, 815360, 819280, 819546, 827904, 829920, 834240, 840560, 840840, 849408, 851620, 858572, 862680, 869440, 882588, 885248, 893760, 896896, 903760, 912912, 920192, 924616, 929040, 936320, 936624, 948480, 948948, 956137, 960640, 960960, 968240, 973280, 978432, 983136, 985920, 990660, 990976, 1006460, 1008672, 1021440, 1021944, 1034880, 1043328, 1056704, 1061760, 1065064, 1073215, 1084512, 1092728, 1098240, 1103235, 1106560, 1107106, 1112320, 1121120, 1123584, 1141140, 1150240, 1152768, 1155770, 1161888, 1167936, 1170780, 1176784, 1186185, 1191680, 1207752, 1217216, 1223040, 1228920, 1238720, 1248832, 1260840, 1265264, 1277430, 1281280, 1287858, 1304160, 1310848, 1314560, 1320880, 1327872, 1331330, 1334784, 1344896, 1345344, 1355640, 1362592, 1365910, 1379840, 1380288, 1386924, 1391104, 1404480, 1415680, 1430016, 1440960, 1446016, 1452360, 1459920, 1470980, 1486464, 1502501, 1509690, 1521520, 1537536, 1549184, 1557248, 1561040, 1577472, 1581580, 1585056, 1597596, 1605120, 1610336, 1618078, 1630720, 1638560, 1639092, 1659840, 1660659, 1668480, 1681120, 1681680, 1703240, 1717144, 1725360, 1733655, 1738880, 1765176, 1787520, 1793792, 1807520, 1825824, 1840384, 1849232, 1858080, 1872640, 1873248, 1896960, 1897896, 1912274, 1921280, 1921920, 1936480, 1946560, 1966272, 1971840, 1981320, 1981952, 1996995, 2012920, 2017344, 2043888, 2048865, 2069760, 2086656, 2113408, 2123520, 2130128, 2146430, 2169024, 2185456, 2206470, 2213120, 2214212, 2224640, 2242240, 2247168, 2282280, 2300480, 2305536, 2311540, 2323776, 2335872, 2341560, 2353568, 2372370, 2383360, 2415504, 2427117, 2434432, 2446080, 2457840, 2477440, 2497664, 2521680, 2530528, 2554860, 2562560, 2575716, 2608320, 2621696, 2629120, 2641760, 2655744, 2662660, 2689792, 2690688, 2711280, 2725184, 2731820, 2760576, 2767765, 2773848, 2808960, 2868411, 2881920, 2892032, 2904720, 2919840, 2941960, 2972928, 3005002, 3019380, 3043040, 3098368, 3114496, 3122080, 3163160, 3170112, 3195192, 3219645, 3220672, 3236156, 3277120, 3278184, 3319680, 3321318, 3336960, 3362240, 3363360, 3406480, 3434288, 3450720, 3467310, 3477760, 3530352, 3575040, 3587584, 3615040, 3651648, 3680768, 3698464, 3716160, 3745280, 3746496, 3795792, 3824548, 3842560, 3843840, 3872960, 3893120, 3932544, 3943680, 3962640, 3993990, 4025840, 4034688, 4045195, 4087776, 4097730, 4139520, 4173312, 4226816, 4247040, 4260256, 4292860, 4338048, 4370912, 4412940, 4426240, 4428424, 4484480, 4507503, 4564560, 4600960, 4623080, 4647552, 4671744, 4683120, 4707136, 4744740, 4780685, 4831008, 4854234, 4868864, 4892160, 4915680, 4954880, 4995328, 5043360, 5061056, 5109720, 5151432, 5216640, 5243392, 5283520, 5325320, 5379584, 5381376, 5422560, 5450368, 5463640, 5521152, 5535530, 5547696, 5617920, 5736822, 5763840, 5784064, 5809440, 5839680, 5883920, 5945856, 6010004, 6038760, 6086080, 6196736, 6244160, 6326320, 6340224, 6390384, 6439290, 6441344, 6472312, 6554240, 6556368, 6639360, 6642636, 6673920, 6724480, 6726720, 6812960, 6868576, 6901440, 6934620, 6955520, 7060704, 7150080, 7230080, 7303296, 7396928, 7432320, 7492992, 7512505, 7591584, 7649096, 7687680, 7745920, 7786240, 7865088, 7887360, 7925280, 7987980, 8051680, 8069376, 8090390, 8175552, 8195460, 8303295, 8453632, 8520512, 8585720, 8676096, 8741824, 8825880, 8856848, 8968960, 9015006, 9129120, 9201920, 9246160, 9295104, 9343488, 9366240, 9414272, 9489480, 9561370, 9662016, 9708468, 9737728, 9831360, 9909760, 9990656, 10086720, 10122112, 10219440, 10302864, 10433280, 10517507, 10567040, 10650640, 10762752, 10845120, 10900736, 10927280, 11042304, 11071060, 11095392, 11235840, 11473644, 11527680, 11618880, 11679360, 11767840, 12020008, 12077520, 12135585, 12172160, 12488320, 12652640, 12680448, 12780768, 12878580, 12882688, 12944624, 13108480, 13112736, 13278720, 13285272, 13448960, 13453440, 13625920, 13737152, 13802880, 13869240, 14121408, 14342055, 14460160, 14606592, 14793856, 14864640, 14985984, 15025010, 15183168, 15298192, 15491840, 15572480, 15730176, 15850560, 15975960, 16103360, 16138752, 16180780, 16351104, 16390920, 16606590, 17041024, 17171440, 17352192, 17483648, 17651760, 17713696, 17937920, 18030012, 18258240, 18403840, 18492320, 18590208, 18732480, 18828544, 18978960, 19122740, 19324032, 19416936, 19662720, 20173440, 20244224, 20438880, 20605728, 20866560, 21035014, 21134080, 21301280, 21690240, 21801472, 21854560, 22142120, 22190784, 22537515, 22947288, 23237760, 23358720, 23535680, 24040016, 24155040, 24271170, 24344320, 24976640, 25305280, 25360896, 25561536, 25757160, 25765376, 25889248, 26216960, 26225472, 26570544, 26897920, 26906880, 27251840, 27474304, 27605760, 27738480, 28242816, 28684110, 28920320, 29213184, 29587712, 29729280, 29971968, 30050020, 30366336, 30596384, 30983680, 31552521, 31701120, 31951920, 32206720, 32361560, 32702208, 32781840, 33213180, 34082048, 34342880, 34967296, 35303520, 35427392, 36060024, 36516480, 36984640, 37464960, 37657088, 37957920, 38245480, 38648064, 38833872, 39325440, 40346880, 40488448, 40877760, 41211456, 42070028, 42268160, 42602560, 43380480, 43709120, 44284240, 44381568, 45075030, 45894576, 46475520, 46717440, 47071360, 48080032, 48310080, 48542340, 48688640, 49953280, 50610560, 51123072, 51514320, 51778496, 52450944, 52587535, 53141088, 53813760, 54503680, 54948608, 55211520, 55476960, 56485632, 57368220, 59175424, 60100040, 60732672, 61192768, 63105042, 63402240, 63903840, 64413440, 64723120, 65404416, 65563680, 66426360, 68164096, 68685760, 69934592, 70607040, 70854784, 72120048, 73032960, 73969280, 74929920, 75915840, 76490960, 77296128, 77667744, 78650880, 80693760, 81755520, 82422912, 84140056, 85205120, 86760960, 87418240, 88568480, 88763136, 90150060, 91789152, 92951040, 94142720, 96160064, 96620160, 97084680, 101221120, 102246144, 103028640, 103556992, 104901888, 105175070, 106282176, 109007360, 109897216, 110953920, 112971264, 114736440, 120200080, 121465344, 122385536, 126210084, 126804480, 127807680, 128826880, 129446240, 131127360, 132852720, 137371520, 141214080, 141709568, 144240096, 146065920, 147938560, 149859840, 151831680, 152981920, 155335488, 157762605, 163511040, 164845824, 168280112, 170410240, 174836480, 177136960, 177526272, 180300120, 183578304, 188285440, 192320128, 193240320, 194169360, 202442240, 204492288, 206057280, 207113984, 209803776, 210350140, 212564352, 221907840, 229472880, 240400160, 244771072, 252420168, 255615360, 258892480, 262254720, 265705440, 274743040, 282428160, 283419136, 288480192, 295877120, 303663360, 305963840, 310670976, 315525210, 327022080, 329691648, 336560224, 340820480, 349672960, 354273920, 360600240, 367156608, 384640256, 386480640, 388338720, 412114560, 414227968, 420700280, 425128704, 443815680, 458945760, 480800320, 489542144, 504840336, 511230720, 517784960, 524509440, 531410880, 549486080, 564856320, 576960384, 607326720, 611927680, 621341952, 631050420, 673120448, 708547840, 721200480, 734313216, 769280512, 776677440, 824229120, 841400560, 850257408, 887631360, 917891520, 961600640, 1009680672, 1022461440, 1035569920, 1049018880, 1062821760, 1153920768, 1223855360, 1242683904, 1262100840, 1346240896, 1417095680, 1442400960, 1468626432, 1553354880, 1648458240, 1682801120, 1835783040, 1923201280, 2019361344, 2071139840, 2125643520, 2307841536, 2447710720, 2524201680, 2692481792, 2884801920, 3106709760, 3365602240, 3671566080, 3846402560, 4038722688, 4251287040, 5048403360, 5384963584, 5769603840, 6213419520, 6731204480, 7343132160, 8077445376, 10096806720, 11539207680, 13462408960, 16154890752, 20193613440, 26924817920, 40387226880, 80774453760]

約数ペア:

[(1, 80774453760), (2, 40387226880), (3, 26924817920), (4, 20193613440), (5, 16154890752), (6, 13462408960), (7, 11539207680), (8, 10096806720), (10, 8077445376), (11, 7343132160), (12, 6731204480), (13, 6213419520), (14, 5769603840), (15, 5384963584), (16, 5048403360), (19, 4251287040), (20, 4038722688), (21, 3846402560), (22, 3671566080), (24, 3365602240), (26, 3106709760), (28, 2884801920), (30, 2692481792), (32, 2524201680), (33, 2447710720), (35, 2307841536), (38, 2125643520), (39, 2071139840), (40, 2019361344), (42, 1923201280), (44, 1835783040), (48, 1682801120), (49, 1648458240), (52, 1553354880), (55, 1468626432), (56, 1442400960), (57, 1417095680), (60, 1346240896), (64, 1262100840), (65, 1242683904), (66, 1223855360), (70, 1153920768), (76, 1062821760), (77, 1049018880), (78, 1035569920), (79, 1022461440), (80, 1009680672), (84, 961600640), (88, 917891520), (91, 887631360), (95, 850257408), (96, 841400560), (98, 824229120), (104, 776677440), (105, 769280512), (110, 734313216), (112, 721200480), (114, 708547840), (120, 673120448), (128, 631050420), (130, 621341952), (132, 611927680), (133, 607326720), (140, 576960384), (143, 564856320), (147, 549486080), (152, 531410880), (154, 524509440), (156, 517784960), (158, 511230720), (160, 504840336), (165, 489542144), (168, 480800320), (176, 458945760), (182, 443815680), (190, 425128704), (192, 420700280), (195, 414227968), (196, 412114560), (208, 388338720), (209, 386480640), (210, 384640256), (220, 367156608), (224, 360600240), (228, 354273920), (231, 349672960), (237, 340820480), (240, 336560224), (245, 329691648), (247, 327022080), (256, 315525210), (260, 310670976), (264, 305963840), (266, 303663360), (273, 295877120), (280, 288480192), (285, 283419136), (286, 282428160), (294, 274743040), (304, 265705440), (308, 262254720), (312, 258892480), (316, 255615360), (320, 252420168), (330, 244771072), (336, 240400160), (352, 229472880), (364, 221907840), (380, 212564352), (384, 210350140), (385, 209803776), (390, 207113984), (392, 206057280), (395, 204492288), (399, 202442240), (416, 194169360), (418, 193240320), (420, 192320128), (429, 188285440), (440, 183578304), (448, 180300120), (455, 177526272), (456, 177136960), (462, 174836480), (474, 170410240), (480, 168280112), (490, 164845824), (494, 163511040), (512, 157762605), (520, 155335488), (528, 152981920), (532, 151831680), (539, 149859840), (546, 147938560), (553, 146065920), (560, 144240096), (570, 141709568), (572, 141214080), (588, 137371520), (608, 132852720), (616, 131127360), (624, 129446240), (627, 128826880), (632, 127807680), (637, 126804480), (640, 126210084), (660, 122385536), (665, 121465344), (672, 120200080), (704, 114736440), (715, 112971264), (728, 110953920), (735, 109897216), (741, 109007360), (760, 106282176), (768, 105175070), (770, 104901888), (780, 103556992), (784, 103028640), (790, 102246144), (798, 101221120), (832, 97084680), (836, 96620160), (840, 96160064), (858, 94142720), (869, 92951040), (880, 91789152), (896, 90150060), (910, 88763136), (912, 88568480), (924, 87418240), (931, 86760960), (948, 85205120), (960, 84140056), (980, 82422912), (988, 81755520), (1001, 80693760), (1027, 78650880), (1040, 77667744), (1045, 77296128), (1056, 76490960), (1064, 75915840), (1078, 74929920), (1092, 73969280), (1106, 73032960), (1120, 72120048), (1140, 70854784), (1144, 70607040), (1155, 69934592), (1176, 68685760), (1185, 68164096), (1216, 66426360), (1232, 65563680), (1235, 65404416), (1248, 64723120), (1254, 64413440), (1264, 63903840), (1274, 63402240), (1280, 63105042), (1320, 61192768), (1330, 60732672), (1344, 60100040), (1365, 59175424), (1408, 57368220), (1430, 56485632), (1456, 55476960), (1463, 55211520), (1470, 54948608), (1482, 54503680), (1501, 53813760), (1520, 53141088), (1536, 52587535), (1540, 52450944), (1560, 51778496), (1568, 51514320), (1580, 51123072), (1596, 50610560), (1617, 49953280), (1659, 48688640), (1664, 48542340), (1672, 48310080), (1680, 48080032), (1716, 47071360), (1729, 46717440), (1738, 46475520), (1760, 45894576), (1792, 45075030), (1820, 44381568), (1824, 44284240), (1848, 43709120), (1862, 43380480), (1896, 42602560), (1911, 42268160), (1920, 42070028), (1960, 41211456), (1976, 40877760), (1995, 40488448), (2002, 40346880), (2054, 39325440), (2080, 38833872), (2090, 38648064), (2112, 38245480), (2128, 37957920), (2145, 37657088), (2156, 37464960), (2184, 36984640), (2212, 36516480), (2240, 36060024), (2280, 35427392), (2288, 35303520), (2310, 34967296), (2352, 34342880), (2370, 34082048), (2432, 33213180), (2464, 32781840), (2470, 32702208), (2496, 32361560), (2508, 32206720), (2528, 31951920), (2548, 31701120), (2560, 31552521), (2607, 30983680), (2640, 30596384), (2660, 30366336), (2688, 30050020), (2695, 29971968), (2717, 29729280), (2730, 29587712), (2765, 29213184), (2793, 28920320), (2816, 28684110), (2860, 28242816), (2912, 27738480), (2926, 27605760), (2940, 27474304), (2964, 27251840), (3002, 26906880), (3003, 26897920), (3040, 26570544), (3080, 26225472), (3081, 26216960), (3120, 25889248), (3135, 25765376), (3136, 25757160), (3160, 25561536), (3185, 25360896), (3192, 25305280), (3234, 24976640), (3318, 24344320), (3328, 24271170), (3344, 24155040), (3360, 24040016), (3432, 23535680), (3458, 23358720), (3476, 23237760), (3520, 22947288), (3584, 22537515), (3640, 22190784), (3648, 22142120), (3696, 21854560), (3705, 21801472), (3724, 21690240), (3792, 21301280), (3822, 21134080), (3840, 21035014), (3871, 20866560), (3920, 20605728), (3952, 20438880), (3990, 20244224), (4004, 20173440), (4108, 19662720), (4160, 19416936), (4180, 19324032), (4224, 19122740), (4256, 18978960), (4290, 18828544), (4312, 18732480), (4345, 18590208), (4368, 18492320), (4389, 18403840), (4424, 18258240), (4480, 18030012), (4503, 17937920), (4560, 17713696), (4576, 17651760), (4620, 17483648), (4655, 17352192), (4704, 17171440), (4740, 17041024), (4864, 16606590), (4928, 16390920), (4940, 16351104), (4992, 16180780), (5005, 16138752), (5016, 16103360), (5056, 15975960), (5096, 15850560), (5135, 15730176), (5187, 15572480), (5214, 15491840), (5280, 15298192), (5320, 15183168), (5376, 15025010), (5390, 14985984), (5434, 14864640), (5460, 14793856), (5530, 14606592), (5586, 14460160), (5632, 14342055), (5720, 14121408), (5824, 13869240), (5852, 13802880), (5880, 13737152), (5928, 13625920), (6004, 13453440), (6006, 13448960), (6080, 13285272), (6083, 13278720), (6160, 13112736), (6162, 13108480), (6240, 12944624), (6270, 12882688), (6272, 12878580), (6320, 12780768), (6370, 12680448), (6384, 12652640), (6468, 12488320), (6636, 12172160), (6656, 12135585), (6688, 12077520), (6720, 12020008), (6864, 11767840), (6916, 11679360), (6952, 11618880), (7007, 11527680), (7040, 11473644), (7189, 11235840), (7280, 11095392), (7296, 11071060), (7315, 11042304), (7392, 10927280), (7410, 10900736), (7448, 10845120), (7505, 10762752), (7584, 10650640), (7644, 10567040), (7680, 10517507), (7742, 10433280), (7840, 10302864), (7904, 10219440), (7980, 10122112), (8008, 10086720), (8085, 9990656), (8151, 9909760), (8216, 9831360), (8295, 9737728), (8320, 9708468), (8360, 9662016), (8448, 9561370), (8512, 9489480), (8580, 9414272), (8624, 9366240), (8645, 9343488), (8690, 9295104), (8736, 9246160), (8778, 9201920), (8848, 9129120), (8960, 9015006), (9006, 8968960), (9120, 8856848), (9152, 8825880), (9240, 8741824), (9310, 8676096), (9408, 8585720), (9480, 8520512), (9555, 8453632), (9728, 8303295), (9856, 8195460), (9880, 8175552), (9984, 8090390), (10010, 8069376), (10032, 8051680), (10112, 7987980), (10192, 7925280), (10241, 7887360), (10270, 7865088), (10374, 7786240), (10428, 7745920), (10507, 7687680), (10560, 7649096), (10640, 7591584), (10752, 7512505), (10780, 7492992), (10868, 7432320), (10920, 7396928), (11060, 7303296), (11172, 7230080), (11297, 7150080), (11440, 7060704), (11613, 6955520), (11648, 6934620), (11704, 6901440), (11760, 6868576), (11856, 6812960), (12008, 6726720), (12012, 6724480), (12103, 6673920), (12160, 6642636), (12166, 6639360), (12320, 6556368), (12324, 6554240), (12480, 6472312), (12540, 6441344), (12544, 6439290), (12640, 6390384), (12740, 6340224), (12768, 6326320), (12936, 6244160), (13035, 6196736), (13272, 6086080), (13376, 6038760), (13440, 6010004), (13585, 5945856), (13728, 5883920), (13832, 5839680), (13904, 5809440), (13965, 5784064), (14014, 5763840), (14080, 5736822), (14378, 5617920), (14560, 5547696), (14592, 5535530), (14630, 5521152), (14784, 5463640), (14820, 5450368), (14896, 5422560), (15010, 5381376), (15015, 5379584), (15168, 5325320), (15288, 5283520), (15405, 5243392), (15484, 5216640), (15680, 5151432), (15808, 5109720), (15960, 5061056), (16016, 5043360), (16170, 4995328), (16302, 4954880), (16432, 4915680), (16511, 4892160), (16590, 4868864), (16640, 4854234), (16720, 4831008), (16896, 4780685), (17024, 4744740), (17160, 4707136), (17248, 4683120), (17290, 4671744), (17380, 4647552), (17472, 4623080), (17556, 4600960), (17696, 4564560), (17920, 4507503), (18012, 4484480), (18240, 4428424), (18249, 4426240), (18304, 4412940), (18480, 4370912), (18620, 4338048), (18816, 4292860), (18960, 4260256), (19019, 4247040), (19110, 4226816), (19355, 4173312), (19513, 4139520), (19712, 4097730), (19760, 4087776), (19968, 4045195), (20020, 4034688), (20064, 4025840), (20224, 3993990), (20384, 3962640), (20482, 3943680), (20540, 3932544), (20748, 3893120), (20856, 3872960), (21014, 3843840), (21021, 3842560), (21120, 3824548), (21280, 3795792), (21560, 3746496), (21567, 3745280), (21736, 3716160), (21840, 3698464), (21945, 3680768), (22120, 3651648), (22344, 3615040), (22515, 3587584), (22594, 3575040), (22880, 3530352), (23226, 3477760), (23296, 3467310), (23408, 3450720), (23520, 3434288), (23712, 3406480), (24016, 3363360), (24024, 3362240), (24206, 3336960), (24320, 3321318), (24332, 3319680), (24640, 3278184), (24648, 3277120), (24960, 3236156), (25080, 3220672), (25088, 3219645), (25280, 3195192), (25480, 3170112), (25536, 3163160), (25872, 3122080), (25935, 3114496), (26070, 3098368), (26544, 3043040), (26752, 3019380), (26880, 3005002), (27170, 2972928), (27456, 2941960), (27664, 2919840), (27808, 2904720), (27930, 2892032), (28028, 2881920), (28160, 2868411), (28756, 2808960), (29120, 2773848), (29184, 2767765), (29260, 2760576), (29568, 2731820), (29640, 2725184), (29792, 2711280), (30020, 2690688), (30030, 2689792), (30336, 2662660), (30415, 2655744), (30576, 2641760), (30723, 2629120), (30810, 2621696), (30968, 2608320), (31360, 2575716), (31521, 2562560), (31616, 2554860), (31920, 2530528), (32032, 2521680), (32340, 2497664), (32604, 2477440), (32864, 2457840), (33022, 2446080), (33180, 2434432), (33280, 2427117), (33440, 2415504), (33891, 2383360), (34048, 2372370), (34320, 2353568), (34496, 2341560), (34580, 2335872), (34760, 2323776), (34944, 2311540), (35035, 2305536), (35112, 2300480), (35392, 2282280), (35945, 2247168), (36024, 2242240), (36309, 2224640), (36480, 2214212), (36498, 2213120), (36608, 2206470), (36960, 2185456), (37240, 2169024), (37632, 2146430), (37920, 2130128), (38038, 2123520), (38220, 2113408), (38710, 2086656), (39026, 2069760), (39424, 2048865), (39520, 2043888), (40040, 2017344), (40128, 2012920), (40448, 1996995), (40755, 1981952), (40768, 1981320), (40964, 1971840), (41080, 1966272), (41496, 1946560), (41712, 1936480), (42028, 1921920), (42042, 1921280), (42240, 1912274), (42560, 1897896), (42581, 1896960), (43120, 1873248), (43134, 1872640), (43472, 1858080), (43680, 1849232), (43890, 1840384), (44240, 1825824), (44688, 1807520), (45030, 1793792), (45188, 1787520), (45760, 1765176), (46452, 1738880), (46592, 1733655), (46816, 1725360), (47040, 1717144), (47424, 1703240), (48032, 1681680), (48048, 1681120), (48412, 1668480), (48640, 1660659), (48664, 1659840), (49280, 1639092), (49296, 1638560), (49533, 1630720), (49920, 1618078), (50160, 1610336), (50323, 1605120), (50560, 1597596), (50960, 1585056), (51072, 1581580), (51205, 1577472), (51744, 1561040), (51870, 1557248), (52140, 1549184), (52535, 1537536), (53088, 1521520), (53504, 1509690), (53760, 1502501), (54340, 1486464), (54912, 1470980), (55328, 1459920), (55616, 1452360), (55860, 1446016), (56056, 1440960), (56485, 1430016), (57057, 1415680), (57512, 1404480), (58065, 1391104), (58240, 1386924), (58520, 1380288), (58539, 1379840), (59136, 1365910), (59280, 1362592), (59584, 1355640), (60040, 1345344), (60060, 1344896), (60515, 1334784), (60672, 1331330), (60830, 1327872), (61152, 1320880), (61446, 1314560), (61620, 1310848), (61936, 1304160), (62720, 1287858), (63042, 1281280), (63232, 1277430), (63840, 1265264), (64064, 1260840), (64680, 1248832), (65208, 1238720), (65728, 1228920), (66044, 1223040), (66360, 1217216), (66880, 1207752), (67782, 1191680), (68096, 1186185), (68640, 1176784), (68992, 1170780), (69160, 1167936), (69520, 1161888), (69888, 1155770), (70070, 1152768), (70224, 1150240), (70784, 1141140), (71890, 1123584), (72048, 1121120), (72618, 1112320), (72960, 1107106), (72996, 1106560), (73216, 1103235), (73549, 1098240), (73920, 1092728), (74480, 1084512), (75264, 1073215), (75840, 1065064), (76076, 1061760), (76440, 1056704), (77420, 1043328), (78052, 1034880), (79040, 1021944), (79079, 1021440), (80080, 1008672), (80256, 1006460), (81510, 990976), (81536, 990660), (81928, 985920), (82160, 983136), (82555, 978432), (82992, 973280), (83424, 968240), (84056, 960960), (84084, 960640), (84480, 956137), (85120, 948948), (85162, 948480), (86240, 936624), (86268, 936320), (86944, 929040), (87360, 924616), (87780, 920192), (88480, 912912), (89376, 903760), (90060, 896896), (90376, 893760), (91245, 885248), (91520, 882588), (92904, 869440), (93632, 862680), (94080, 858572), (94848, 851620), (95095, 849408), (96064, 840840), (96096, 840560), (96824, 834240), (97328, 829920), (97565, 827904), (98560, 819546), (98592, 819280), (99066, 815360), (99840, 809039), (100320, 805168), (100646, 802560), (101120, 798798), (101920, 792528), (102144, 790790), (102410, 788736), (103488, 780520), (103740, 778624), (104280, 774592), (105070, 768768), (105105, 768512), (106176, 760760), (107008, 754845), (107835, 749056), (108680, 743232), (109824, 735490), (110656, 729960), (111232, 726180), (111720, 723008), (112112, 720480), (112970, 715008), (114114, 707840), (115024, 702240), (115577, 698880), (116130, 695552), (116480, 693462), (117040, 690144), (117078, 689920), (118272, 682955), (118560, 681296), (119168, 677820), (120080, 672672), (120120, 672448), (121030, 667392), (121344, 665665), (121660, 663936), (122304, 660440), (122892, 657280), (123240, 655424), (123872, 652080), (125440, 643929), (126084, 640640), (126464, 638715), (127680, 632632), (127743, 632320), (128128, 630420), (129360, 624416), (130416, 619360), (131456, 614460), (132088, 611520), (132720, 608608), (133133, 606720), (133760, 603876), (135564, 595840), (136591, 591360), (137280, 588392), (137984, 585390), (138320, 583968), (139040, 580944), (139776, 577885), (140140, 576384), (140448, 575120), (141568, 570570), (143780, 561792), (144096, 560560), (145236, 556160), (145920, 553553), (145992, 553280), (147098, 549120), (147840, 546364), (148960, 542256), (150969, 535040), (151680, 532532), (152152, 530880), (152880, 528352), (153615, 525824), (154840, 521664), (156104, 517440), (157605, 512512), (158080, 510972), (158158, 510720), (160160, 504336), (160512, 503230), (163020, 495488), (163072, 495330), (163856, 492960), (164320, 491568), (165110, 489216), (165984, 486640), (166848, 484120), (168112, 480480), (168168, 480320), (169455, 476672), (170240, 474474), (170324, 474240), (172480, 468312), (172536, 468160), (173888, 464520), (174720, 462308), (175560, 460096), (176960, 456456), (178752, 451880), (180120, 448448), (180752, 446880), (181545, 444928), (182490, 442624), (183040, 441294), (185808, 434720), (187264, 431340), (188160, 429286), (189696, 425810), (190190, 424704), (192128, 420420), (192192, 420280), (193648, 417120), (194656, 414960), (195130, 413952), (197120, 409773), (197184, 409640), (198132, 407680), (200640, 402584), (201292, 401280), (202240, 399399), (203840, 396264), (204288, 395395), (204820, 394368), (206976, 390260), (207480, 389312), (208560, 387296), (210140, 384384), (210210, 384256), (212352, 380380), (212905, 379392), (214643, 376320), (215670, 374528), (217360, 371616), (219648, 367745), (220647, 366080), (221312, 364980), (222464, 363090), (223440, 361504), (224224, 360240), (225940, 357504), (228228, 353920), (230048, 351120), (231154, 349440), (232260, 347776), (232960, 346731), (234080, 345072), (234156, 344960), (237120, 340648), (237237, 340480), (238336, 338910), (240160, 336336), (240240, 336224), (242060, 333696), (243320, 331968), (244608, 330220), (245784, 328640), (246480, 327712), (247665, 326144), (247744, 326040), (251615, 321024), (252168, 320320), (255360, 316316), (255486, 316160), (256256, 315210), (258720, 312208), (260832, 309680), (262912, 307230), (264176, 305760), (265440, 304304), (266266, 303360), (267520, 301938), (271128, 297920), (273182, 295680), (274560, 294196), (275968, 292695), (276640, 291984), (278080, 290472), (280280, 288192), (280896, 287560), (283136, 285285)]